S
  1. study help
  2. subject categories
  3. computer science
  4. programming
  5. march 2021
  6. 09

Programming Questions and Answers March 09, 2021

Expert-verified solutions to help you succeed

Objective: The ICS student will create a Java program that will demonstrate their understanding of variable declaration and initialization, as well as arithmetic operations. Related SLOs: SLO #1: Use an appropriate programming environment to design, code, compile, run, and debug computer programs. SLO #4: Demonstrate working with primitive

iii. Write a function named calcFinalScore() that receives a variable of type candidatesInfo through its parameter. This function then calculates and returns the total scores of candidates where the weightage of the SMS marks and jurys marks is FIFTY (50) percent each. (4 marks) iv. Write a function named findHigh Low() that receives a variable of
iii. Write a function named calcFinalScore() that receives a variable of type candidatesInfo through its

i. ii. Consider a user registration system consisting of two functions Add user and Delete user. Add user function contains 2D array which store user id and age of new user. Delete user function gets user id as parameter and remove data of that user id from array. Sample array of users is given below int users 52 (2,23). 3,22), (3.34, 4.24, 5,25
i. ii. Consider a user registration system consisting of two functions Add user and Delete user. Add user

3 A. If array1 and array2 are declared as follows char array1 12, array2 12 and array 1 has been initialized. What is the effect of the following statement array1 array2 B. Write a C program to accept the path to a folder as a string. The program must display the folder hierarchy as shown in the example. Input Enter a path usrlocalsbin Output
3 A. If array1 and array2 are declared as follows: char array1 [12], array2 [12] ; and array 1 has been

Write a program to display the following output, using LOOP instruction.
Write a program to display the following output, using

Calculate y using Simpsons Rule with n6 subintervals. Form the table using the method. b) (5 points) Calculate y 5 using Matlab (or Octave) (Trapezoidal Rule) n6 x45 (5 points) Calculate y using Matlab (or Octave) (Simpsons Rule). x 5 OTE In Matlab calculations dont forget to calculate each y for x element wise (hint1.())
Calculate y = using Simpson's Rule with n=6 subintervals. Form the table using the method. b) (5 points)

Let the components of the Cauchy stress tensor for a body at time t be of the form 0 dy cy1 0 where c and d are constants. At the location 421 72 43 calculate the stress vector acting on the spherical surface y2 y2 y 81. 0,1 093 cy1
Let the components of the Cauchy stress tensor for a body at time t be of the form 0 dy -cy1 0 where c and d

1 Consider the following neural network. Input Sat. Linear Layer P V. W 2.1 b b a a 2 a satlin(Wpb) w 2, w, 1, b 2, b 1 w 1, w, 1, b 2 Calculate the neuron response for p 1,4,7 i. n. ii. a. iii. n iv. a. n. vi. a. vi. az. W11 Linear Layer b a purelin(Wa b)
1- Consider the following neural network. Input Sat. Linear Layer P V. W 2.1 b' b' a' a' 2 a = =

2 Consider a Hopfield network, with the following weight and bias. w410 b W Initial Condition S The input p response a(t). Sx1 1 W SXS b Sx1 Recurrent Layer n(t1) () Sx1 S a(t1) Sx1 D a(t) Sx1 a(0) p a(t1) satlins (Wa(t)b) 03 (initial condition) is applied to the network. Find the network
2- Consider a Hopfield network, with the following weight and bias. w=4-1-0 b W Initial Condition S The input

(a) Let X, X,..., X, be independent N(0, 1) random variables and X, be their sample mean. For n 10, 100, and 1000, simulate this problem 2000 times and plot the histogram of the values of X, (you need to plot three histograms one for each choice of n). How does Var (X) relate to the histogram of the values of X 2 (b) In a symmetric random walk on
(a) Let X, X,..., X, be independent N(0, 1) random variables and X, be their sample mean. For n = 10, 100,

What does the following function do void mystery (queueType q) 1 stackType s while (q.isEmptyQueue () ) ( s.push (q. front ()) q.deleteQueue () while (s.isEmptyStack () ) ( q. addQueue (2 s.top()) s.pop()
What does the following function do? void mystery (queueType & q) 1 } stackType s; while (!q.isEmptyQueue ()

Generate the following discrete signal x(n) sin(2 x X Fax T) Fa Analog Frequency 60 Hz Fs Sampling Frequency 1000 Hz a) What is the duration of one cycle b) How can we calculate, T, the interval between two samples c) How can we calculate n (sample number) using the previous two information d) How many samples are there in one cycle e) Plot
Generate the following discrete signal: x(n) = sin(2 x X Fax T) Fa = Analog Frequency = 60 Hz Fs Sampling

Write MATLAB script to compute the eigendecomposition of the following real symmetric matrix A, i.e., compute matrices V and A such that A VAV1 and A is a diagonal matrix. 1 1 0 0 0 1 2 1 0 0 0 0 1 0 0 0 0 A 0 0 1 2 1 0 0 0 1 2 1 00000 1 1 0 0 2 1 0 0 0 1 2 1 0 0 0 Verify that V1 VT. Plot the first three columns of V.
Write MATLAB script to compute the eigen-decomposition of the following real symmetric matrix A, i.e.,

What is the output of the following C code snippet unsigned short x 10 unsigned short y 7 unsigned short num1 unsigned short num2 x y unsigned short num3 x yi unsigned short num4 X printf (d d d d, numl, num2, num3, num4) x Yi A
What is the output of the following C code snippet? unsigned short x = 10; unsigned short y = 7; unsigned

Find the output function f(XYZ) of the logic circuit shown below 2 Out Activ
Find the output function f(XYZ) of the logic circuit shown below 2 Out Activ

ALGORITHM Secret (A0..n 1) Input An array A0..n 1 of integer numbers if n 1 return A0 else Consider the following recursive algorithm temp Secret (A0..n 2) if temp An 1 return temp else return An 1 a) 10 points What does this algorithm compute Activate Windows b) 20 points Set up a recurrence relation for the algorithms running time and
ALGORITHM Secret (A[0..n - 1]) // Input: An array A[0..n - 1] of integer numbers if n = 1 return A[0] else

Let A0..n 1 represent an array with length n and indices 0 to n 1. If i j in Ai..j. then we say A is an empty array. Define a function foo () as follows. foo (A 0..n1) if n 2 return 1 i 1 while i
Let A[0..n - 1] represent an array with length n and indices 0 to n 1. If i ></a></div> </h2> </h2> </div> </div> <div class=

Draw a Binary Search Tree in the given order of insertion. 50 25 10 5 1 7 6 20 35 27 26 28 38 37 36 40 48 90 75 70 65 58 67 73 78 80 After make this tree now. (a) Delete the item with Key 50 and then make this tree again. (b) Now Insert the values 72 71 76 77. (c) Now Delete the item with Key 75. 100 195
Draw a Binary Search Tree in the given order of insertion. 50 25 10 5 1 7 6 20 35 27 26 28 38 37 36 40 48 90

1. Prove the following n3n n4n 5 0(n5). Show all intermediate steps in detail. 2. Determine the order of growth from slowest to fastest for the following functions a. f(x)x b. g(x) 100log2 (x) c. h(x) xlogx(x)100 Submit plots of all three functions showing your findings using an online graph plotter of your choice (provide the link of the
1. Prove the following: n-3n + n-4n+ 5 = 0(n5). Show all intermediate steps in detail. 2. Determine the order

Consider the following sequence of a program written in an unknown pro gramming language var i,j,k int128 m,n uint32 130 int64 ca, fb float a,d,elong double Construct a contextfree grammar (in BNFEBNF format) such that the above sequence of program can be generated as a variable declaration.
Consider the following sequence of a program written in an unknown pro- gramming language: var i,j,k: int128;

Consider the following function f (X,Y,Z) X Z X(YZ) a. (2 points) Draw the circuit diagram for the above system using basic gates (NOT, AND2 and OR2) without changing the form of the system, which means Do Not Use DeMorgans Theorem. b. (4 points) Convert the above Boolean expression into NORNOR form c. (4 points) Convert the above Boolean
Consider the following function: f(X,Y,Z) = X + Z'+ X(Y'Z)' a. (2 points) Draw the circuit diagram for the

What gets printed include int main() int a 3 printf(d, a1)
What gets printed? #include int main() { int a [3] printf(

In the circuit given below, R 7 . Use MATLAB to solve for the mesh currents. R 12 V 6V 1 14 3 www 1 6 12 2 The value of it in the circuit is The value of 12 in the circuit is The value of i3 in the circuit is The value of i4 in the circuit is The value of i5 in the circuit is 4 1 www www . 8 ( 13 . . . 10 V . 6 9V
In the circuit given below, R = 7 . Use MATLAB to solve for the mesh currents. R 12 V 6V 1 14 3 www 1 6 12

Derive an equation which relates 0, to 0, for the system in Fig. 16. Hint and 0 KTV M Vec K0 Ve, K0s 0, a0o where K the potentiometer gain a gear ratio KT steadystate gain of motor What is the feedback gain in Fig. 16,0, Position command (input) E Voc VOF Ve Error amplifier Ke VA Power amplifier Ka Feedback Fig. 16 Elementary position
Derive an equation which relates 0, to 0, for the system in Fig. 1-6. Hint: and 0 KTV M = Vec = K0 Ve, = K0s0, Position command (input) E Voc VOF Ve Error amplifier Ke VA Power amplifier Ka Feedback Fig. 1-6

What does the following code print when i 1 public static void rec2 (int i) if (i0) System.out.print(i ) else for (int j 0 j 2 j) rec2 (11) rec2(i1)
What does the following code print when i = 1? public static void rec2 (int i) { if (i==0) {

You are asked by a local company, ABC Sdn Bhd, to design a MC68000 microprocessor based system which needs to be interfaced with 16k byte RAM and 32k bytes ROM. The ROM starting address is 10000 and the RAM starting address is 30000 while analog input (8 bits) and LED Bar 8 bits are at 60000 and 70000, respectively. a) You are required to design
You are asked by a local company, ABC Sdn Bhd, to design a MC68000 microprocessor based system which needs to

public int rec(int list) return rec3(list, 0) What does rec return when list 1,3,5,7,9 public int rec3(int list, int start) if (start list.length 1) return liststart else return Math.max (liststart, rec3(list, s
public int rec(int [] list) { return rec3(list, 0); } What does rec return when list = {1,3,5,7,9} ? public

Given the following code snippet, how many times does the call tree include a base case System.out.println (combRec (4,2)) public long combRec(long n, long k) if (nk K0) return 1 else return combRec(n1, k1) combRec(n1, k)
Given the following code snippet, how many times does the call tree include a base case? System.out.println

Verify the correctness of the following program segment with the precondition and postcondition shown. y 0 ify 5 then y y 1 else y 5 end if y 1
Verify the correctness of the following program segment with the precondition and postcondition shown. {y =

Write a Java code that asks the user to enter the radius r of a sphere, reads it, and calculate the volume and area of the sphere as follows Area 4tr 4 3r The output should be as follows Volume For this question, you should use Math function for doing the power and n. When printing the volume and the area values, DONT ENTER THEM MANUALLY
Write a Java code that asks the user to enter the radius r of a sphere, reads it, and calculate the volume

Consider the following C program include int main() int a 2, 4, 6, 8, 10 int i, sum 0, b a 4 for (i 0 i 5 id) sum sum (b i) (b i) print f(d ,sum) return 0 The output of the above Cprogram is
Consider the following C program #include int main() { int a[] = {2, 4, 6, 8, 10}; int i, sum = 0, *b = a +

Consider the following perceptron. The task is to classify data points to Class A or Class B yClass A if v 0 else yClass B How many attributes each data sample has 1 X1 N 0.3 0.2 0.8 Summing function Local field Activation function (.) y 4(v)
Consider the following perceptron. The task is to classify data points to Class A or Class B: y=Class A if v

What line number contains the illegal statement Why is the statement illegal This life,1 include 2 3int main(void) 4 5 7 8 char string1 Hello char string2 F1 World char ptr1 string1 char ptr2 string2 ptr2 ptr2 3 9 10 11 printf(s s , string1, string2) printf(p , ptr1) 12 13 printf(p , ptr2) 14 printf(u , ptr1 ptr2) 15 16 return 0 17 18)
What line number contains the illegal statement Why is the statement illegal? This life1 #include 2 3int main(void) 4{ 5 7 8 char string1[] =

What is the time complexity (bigO) for the code fragment shown below void methodA() for (int i 0 i
What is the time complexity (big-O) for the code fragment shown below? void methodA() { for (int i = 0; i

Assuming that the user enters an integer, does the following code snippet correctly test that the cost is between 100 and 200 final int MINCOST 100 final int MAX COST 200 int cost 0 Scanner in new Scanner(System.in) System.out.print(Please enter the cost ) cost in.nextInt(),cost in.nextInt() if (cost MINCOST) System.out.println(Error The
Assuming that the user enters an integer, does the following code snippet correctly test that the cost iscost = in.nextInt(); if (cost < MIN_COST) { System.out.println({ System.out.println(

1. Given a diagram depicting the MVVM architecture UI Controller (activityfragment with listeners) a. Determine which parts of the diagram act as Model, ViewModel and View b. Describe the changes that occur if developers use the repository pattern. Also briefly explain the function of the repository pattern c. Describe at what level the room
1. Given a diagram depicting the MVVM architecture: UI Controller (activity/fragment with listeners) a.

Given a data structure of size N, what is the complexity (order of growth) of the following code fragment count 0 for (i 1 i
Given a data structure of size N, what is the complexity (order of growth) of the following code fragment?

What is the printout of the following code x,y1,2 x,yy,x print(x,y)
What is the printout of the following code? x,y=1,2 x,y=y,x print(x,y)

Consider the following bubble sort algorithm. Do the Halstead analysis Bubble sort void bubblesort(long list, long n) long c, d, t for (c0 c (n1) c) ( for (d 0 d n c 1 d) ( if (listd listd1) Swapping listd t listd listd1 t listd1
Consider the following bubble sort algorithm. Do the Halstead analysis Bubble sort void bubble_sort(long

Solve the following problems using the formal definitions of O, N, and 0. (a) Show that 1 i is O(n). (b) Prove or disprove 1i is (n). (c) Show that for any real constants, where b 0, (na)b O(nb). Prove this by showing that (i) (n a)b O(nb) and (ii) (n a)b N(n).
Solve the following problems using the formal definitions of O, N, and 0. (a) Show that 1 i is O(n). (b)

shows a data flow graph (DFG) to build a fully dedicated architecture (FDA). a b Z X Figure Q7 (b) Derive the RTL codes for the design d X (a) From the DFG, obtain the schedule and resource allocation applying aslateaspossible (ALAP) scheduling. The design must use only one adder and one multiplier. (10 marks) e (c) Draw the functional block
shows a data flow graph (DFG) to build a fully dedicated architecture (FDA). a + b + Z X Figure Q7 (b)

What (if any) type of error occurs with the following code if the user input is ABC public static void main(String args) Scanner in new Scanner(System.in) System.out.print(Enter a number String str in.next() ww Integer.parseInt(str) System.out.println(Input is count) int count
What (if any) type of error occurs with the following code if the user input is ABC? public static void

Consider the following recursive function int func(int x) if (x 0) else return 2 if (x1) else return 3 return (func (x1) func (x2)) What is the output of the following statement cout func(5) endl
Consider the following recursive function: int func(int x) } if (x ==0) else return 2; if (x==1) else return

What is the value of the variable x after the following piece of code executes X 1, 6, 3, 2, 9 y x 4 x4 x1 x1 4 y
What is the value of the variable x after the following piece of code executes? X = [1, 6, 3, 2, 9] y x [4]

a) Find the derivative of f(x) cos(4x)ex In (5x6) b) Given F(x) f(x) . Find F(2) if f(2)10, f(2) 1, g(2)3 and g(2) 5. 4 g(x) (4 marks) d) Use differentials to estimate the value of 0.99(0.99) to three decimal places. (4 marks) c) Use implicit differentiation to find the slope of the tangent line to the curve xy xy 3 at point (1,1). (5 marks)
a) Find the derivative of f(x) = cos(4x)+ex -In (5x+6) b) Given F(x)= f(x) . Find F'(2) if f(2)=10, f'(2) =

A student taking a test uses greedy strategies to maximize the test results. The input to this problem consists of the test time K in minutes, and the (estimated) times to solve each of the n questions on the test, T1..n, where time Ti 0 is the time in minutes for solving question i, 1 i n. We assume no partial credits will be given thus a
A student taking a test uses greedy strategies to maximize the test results. The input to this problem

Consider the following C function. int fun() if(n
Consider the following C function. int fun(){ if(n

The code of a program as follows. include include include include int main() fork() fork() fork() return 0 Including itself, how many processes are created by the program shown above Among those created processes, how many processes become zombie processes Among those created processes, how many processes become orphan processes
The code of a program as follows. #include #include #include #include int main() { } fork(); fork(); fork();

a) Let X(t)Acos(2wt)Bsin(3wt), where A and B are random variables. Derive the conditions that makes X(t) a WSS process. b) Solve the part (a) again for AB.
a) Let X(t)=Acos(2wt)-Bsin(3wt), where A and B are random variables. Derive the conditions that makes X(t) a

tion. 1 0,1 O Convert the following NFA to an equivalent DFA using subset construc (6) b 0 O 0 d 50 0,1 h
tion. 1 0,1 O Convert the following NFA to an equivalent DFA using subset construc- (6) b 0></a></div> </h2> </h2> </div> </div> <div class=

7. Given the following code segment, what is the total number of executions for (int i1 i 17 i) cout (51) 3
7. Given the following code segment, what is the total number of executions? for (int i=1; i <17; i++) { cout

Let scores and ptr be defined and initialized as follows 4 double scores 5 8.5, 9.5, 8.0, 10.0, 6.5) double ptr scores What is the value of ptr O address of scores0 O 9.5 O address of score1 O None of these 8.5
Let scores and ptr be defined and initialized as follows: 4 double scores [5] = {8.5, 9.5, 8.0, 10.0, 6.5);

Consider the pseudocode below for the following questions a) Give an estimation of the runtime in asymptotic notation using number of array accesses (reads) as your cost model. b) Describe the output of the algorithm in a single sentence. c) Can you improve the time complexity and provide the updated pseudo code and runtime in big theta notation.
Consider the pseudocode below for the following questions: a) Give an estimation of the runtime in asymptoticInput: An array A of size N Output: Another array B B = array of size N for (int i = 0; i < N; i++) var = 0

max w,b,w1 subject to M Yi (wxi b) M(1 i) 0, c i is equivalent to the penalized minimization problem n T min (1 Yi (w xi b)) w,b i1 Prove that the SVM Xw where (12) is the hinge loss (1 2) max(0,1 z). Activate Windows Go to Settings to activate Windows.
max w,b,||w||=1 subject to M Yi (wxi + b) M(1 i) ;></a></div> </h2> </h2> </div> </div> <div class=

Determine the purpose of the program given below. Then rewrite each program using define statements for appropriate literals. include int main() float fahren, celsius printf( Enter a temperature in degrees Fahrenheit ) scanf (f, fahren) celsius (5.09.0) (fahren 32.0) printf( The equivalent Celsius temperature is f, celsius) return 0
Determine the purpose of the program given below. Then rewrite each program using #define statements for

Here is a small binary tree 2 14 3 7 10 Write the order of nodes visited in A. an inorder traversal LNR B. a preorder traversal NLR 40 30
Here is a small binary tree 2 14 3 7 10 Write the order of nodes visited in A. an inorder traversal LNR B. a

Consider the following tree E 1 A V B G M O R (a) For each node in the tree, list its height. (b) For each node in the tree, list its balance factor. U
Consider the following tree: E 1 A V B G M O R (a) For each node in the tree, list its height. (b) For each

What is printed by the following C code a (x1) define int x 2 void b() x a printf(d , x) void c() int x 1 printf(d , a) void main() b() c()
What is printed by the following C code? a (x+1) #define int x = 2; void b() { x = a; printf(

Understand the following algorithm. Simulate it mentally on the following four inputs, and state the outputs produced (value returned) in each case (a) A 1, 2, 3, 4, 5, 6, 7, 8, 9, 10 (b) A 1, 2, 3, 4,5, 6, 7, 8,9, 10 (c) A 0, 0, 0, 0, 0, 0, 0, 0, 0, 0 (d) A 1, 2, 3, 4, 5, 6, 7, 8, 9, 10. Algorithm Mystery (Aarray1..n of integer) sum, max integer
Understand the following algorithm. Simulate it mentally on the following four inputs, and state the outputs

Design a system S that counts people that have entered a store. S increments the count value whenever a singlebit input P changes from 1 to 0, assuming P is a signal coming from some kind of sensor at the entrance, and P stays in 0 for several clock periods before its changed back to 1. The value is output on a 16bit output C. Furthermore, the
Design a system S that counts people that have entered a store. S increments the count value whenever a

What is the edge connectivity of this graph,A F B E C D G
What is the edge connectivity of this graph?A F B E C D G

Show that the QR decomposition of the matrix A is as follows. Find the pseudo inverse of A using the QR decomposition given above. 1 4 32 2 0 A 3 1 1212 12 12 12 12 121212 12 12 12 2 4 2 0 2 2QR 4 00
Show that the QR decomposition of the matrix A is as follows. Find the pseudo inverse of A using the QR

2. Translate between the RISCV code to C. What is the RISCV function computing C code RISCV a0x, aly, t0 result Func addi t0, x0, 1 Loop beq al,x0, Done mul 10, 10, a0 addi al, al, 1 jal x0, Loop Done add a0, t0, x0 jalr x0, 0(ra)
2. Translate between the RISC-V code to C. What is the RISC-V function computing? C code RISC-V //a0x, al-></a></div> </h2> </h2> </div> </div> <div class=

Trace the output of the following program segments a) 1 2 4 5 7 8 9 10 11 int i 0, j 1, k while (i 4) (i 1) j j 2 j j 1 for (k 0 k
Trace the output of the following program segments: a) 1 2 4 5 7 8 9 10 11 int i = 0, j = 1, k; while (i < 4)

(a) Consider ElGamal encryption with g 7, p 11. Bob chooses x 3 as his private key. What is his public key Show your workings. 2 marks Alice sends Bob the ciphertext (9,8), encrypted with Bobs public key. What is the corresponding plaintext Show your workings. 3 marks (b) Bob gives instructions to buy or sell shares to his broker over the
(a) Consider ElGamal encryption with g = 7, p = 11. Bob chooses x = 3 as his private key. What is his public

Consider the following MIPS assembly code segment for implementing a loop Loop lw t1, 12(s1) bne s2, t1, Done addi s1, s1, 4 j Loop sll t1, s1, 3 Done (a) Write the MIPS machine code in hex number for the 1st instruction (lw...). use opcode35, s1(17), t1(9) (b) Write the MIPS machine code in hex number for the 2nd instruction (bne...). use
Consider the following MIPS assembly code segment for implementing a loop: Loop: lw $t1, 12($s1); bne $s2,

A B the maximum flow between two adjacent routers are set as 1. 63 Router 4 EX Router 1 FA 63 Router 2 Router 5 Figure 3. Flow control. Router 6. Router 3 (a) Determine flow control using MaxMin fairness. (b) Explain why your flow control is optimal. (Note you need to illustrate 3 possible scenarios, which are increasing the flow for ABC
A B the maximum flow between two adjacent routers are set as 1. 6:3 Router 4 EX Router 1 FA 6:3 Router 2

a) Draw the binary search tree whose elements are inserted in the following order 40, 62, 86, 84, 107, 26, 12, 11, 91, 2, 10, 25, 41, 16, 15, 85 b) Using the tree in part (a), show separately for parts (i) and (ii) how the tree would look, along with the necessary code segments if i) Node with value 2 was deleted ii) Node with value 62 was deleted
a) Draw the binary search tree whose elements are inserted in the following order: 40, 62, 86, 84, 107, 26,

Consider the following openloop transfer function of a system K s(3s 1)(2s1) Gol with the feedback loop is H(s) 1. Is the closed loop system stable when K 1 If not find the range of values of K for which the system is stable.
Consider the following open-loop transfer function of a system: K s(3s +1)(2s+1) Gol with the feedback loop

Write down the algorithm, marking the base and general cases, for finding a node in a binary search tree using Retrieveltem function. Create a binary search tree using the nodes in the sequence 38, 19, 44, 24, 50, 41, 39. Write down the base cases and general cases needed in the correct order to find the node with value 39.
Write down the algorithm, marking the base and general cases, for finding a node in a binary search tree

Find the maximum ST flow in the network. The capacities are shown on the edges in the diagram. (a). Show the residual graph after each iteration (b). Identify the edges in Mincut S 7 A 4 6 2 2 B 3 D 9 5 T
Find the maximum S-T flow in the network. The capacities are shown on the edges in the diagram. (a). Show the

2. Consider an input with two channels and the convolution filter shown Channel 1 1 0 1 Filter 1 0 1 0 1 Channel 2 1 1 1 0 1 2 1 2 20 2 1 0 1 1 0 1 0 2 1 1 0 2 1 Filter 2 1 2 1 1 0 1 0 COO 0 0 2 0 2 1 2 123 1 1 0 1 a. What is the output shape on applying the filter with no padding and a stride of 1 Show intermediate work. b. What is the output
2. Consider an input with two channels and the convolution filter shown: Channel 1 1 0 -1 Filter 1 0 1 0 1

(a) Draw the output of the Java codes displayed in Figure 5. import java.awt. import java.applet. import java.awt.event. public class Exam extends Applet Button blnew Button(Final Exam) Button b2new Button (Sup. Exam) Label 11new Label (Exam Venue ) TextField tfl new TextField (Exam Hall) public void init () add (11) add (tf) add (bl) add
(a) Draw the output of the Java codes displayed in Figure 5. import java.awt. * ; import java.applet. *;

Draw a class diagram that reflect the following Java code segment as shown in Figure 4. public abstract class Vehicle private int numberofWheels public Vehicle () this (0) protected Vehicle (int w) numberOfWheels w public int getNumberOfWheels () return numberOfWheels public abstract boolean hasEngine () public class Car extends Vehicle
Draw a class diagram that reflect the following Java code segment as shown in Figure 4. public abstract class

In the Java programming language, static keyword can be used with block, variable, method and nested classes. In the following Java code as shown in Figure 3, there are TWO (2) errors. Identify the errors and use the static keyword to solve the errors. class Student String name static String college ITS static void change () college KDU name
In the Java programming language, static keyword can be used with block, variable, method and nested classes.

Identify FOUR (4) syntax errors in the Java code as shown in Figure 1. import java.awt. import java.util. public class TOP2121 public void paint (g) Font fnew Font (Arial, Font. BOLD, 20) g. setFont (f) g.setColor (C.blue) g.drawstring (Welcome to the world of Java Applets, 20, 40) g.drawstring(Today is new Date(), 20,120) Figure 1.
Identify FOUR (4) syntax errors in the Java code as shown in Figure 1. import java.awt. * ; import java.util.

Write a Python function that takes a 2D matrix as input and returns True if it is a square matrix (i.e., the number of rows is equal to the number of columns), and False otherwise. def is squarematrix(matrix) rows for if return matrix1 matrix2 in return 1, 2, 3, 4, 5, 6, 7, 9, 10, 11, 12 1, 2, 3, 5, 6, 7, 9, 10, 11 print
Write a Python function that takes a 2D matrix as input and returns True if it is a square matrix (i.e., the

What is the output of the below Python program 1s list(Abba Pink Floyd) print (1s5 1s9) Write the letter cases correctly and mind the spaces if there are any Answer
What is the output of the below Python program? 1s = list(

Design the sounding App a) Write an xml for the Item Layout that contains an image and text 2M 5M b) Adapt the 4 different music images and texts to the GridView c) Whenever grid item is clicked start a service to play the music. (Prior starting the services for music, stop all the earlier services). Write the services code aswell. (78)M Guitar
Design the sounding App a) Write an xml for the Item Layout that contains an image and text? 2M 5M b) Adapt

It is required to design a synchronous sequential circuit that receives a serial input X that produces 1 when the input sequence is either 101 (i.e., 1 followed by 0 followed by 1) or (011) (i.e., 0 followed by 1 followed by 1) assuming overlapping sequences. The output Z is also a bit stream that produces a 1 only after detecting any of the two
It is required to design a synchronous sequential circuit that receives a serial input X that produces 1 when

Find the minimumcost spanning tree in the graph given in the figure by using Prims algorithm, starting from the node 3. 14 5 A 18 6 15 20 10 7 19 3 7 8 5 10 15 9 21. 9 16 10 19
Find the minimum-cost spanning tree in the graph given in the figure by using Prim's algorithm, starting from

1. Using the following relationship, E VO, and ax c calculate the Electrostatic field, E. 9 2. The field lines of Electrostatic fields obey a welldefined set of rules, what are they 16 3. An Electrostatic field is an example of a conservative field, explain what this means and give an example of another conservative field that is commonly
1. Using the following relationship, E = -VO, and = ax + c calculate the Electrostatic field, E. [9] 2. The

Write a pseudocode program that will allow you to enter Salary for 10 employees in an array. Find the Total salary, maximum salary, minimum salary and average salary. HINT (Review Programming Example Discussed in Class how to find Maximum and Minimum Salary Your program output should display Payroll System Statistics Maximum Salary is Minimum
Write a pseudocode program that will allow you to enter Salary for 10 employees in an array. Find the Total

Create the following Fibonacci matrix in MATLAB example 1 2 3 3 6 10 20 1 1 14 15 1 1 13 1 1 4 11 5 6 10 15 ... ... 1 14 ... ...
Create the following Fibonacci matrix in MATLAB example: 1 2 3 3 6 10 20 1 1 14 15 1 1 13 : 1 1 4 11 5 6 10

What is the answer returned by the FINDSET operations in the following program Use the linkedlist representation with the weightedunion heuristic. 1. For i 1 to 16 2. 3. For i 1 to 15 by 2 4. MAKESET(x) UNION (X, X1) 5. For i 1 to 13 by 4 6. 7. UNION (X4, XII) 8. UNION (x7. X15) 9. FINDSET(x7) UNION (x2)
What is the answer returned by the FIND-SET operations in the following program? Use the linked-list

What kind of relationship is featured between these two classes Explain how this relationship works. class Engine Dublic int Dower class Car Dublic Enaine e Class Engine Obiect as a Member Variable of Class Car string company strina color void show details() cout Company company endl cout Color Company endl cout Engine Horse
What kind of relationship is featured between these two classes? Explain how this relationship works. class

9. Find the minimum spanning tree in the following graph. Write the related Dynamic linear programming problem when C 0,3,5 the (23 points) 3 15 5 11
9. Find the minimum spanning tree in the following graph. Write the related Dynamic linear programming

4 5 6 1 2 3 include define SIZE 80 int mystery3 (const char s1, const char s2) prototype int main(void) 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 NANANSA 22 23 24 25 26 27 28 What does this program do, assuming that the user enters two strings of the same length 29 ex0726.c What does this program do char string1SIZE create char array char
4 5 6 1 2 3 #include #define SIZE 80 int mystery3 (const char *s1, const char *s2); // prototype int

For the sequence b defined by kn n(1) a) Find 1k b) Find 3k c) Find II 2ki d) Find II4k n21
For the sequence b defined by kn = n(-1)^ a) Find = 1k b) Find -3k c) Find II_2k d) Find II4k n21

1. Considering the following code part, assume that each integer occupies 4 bytes, list the TOTAL memory space (in bytes) required for all available variables at point C, D, E, F, and G. Total bytes required at Point A and B are given. (10 pts). int a, b, c Point A 12 bytes int d point B 16 bytes point E point D int f1, f2 point C int
1. Considering the following code part, assume that each integer occupies 4 bytes, list the TOTAL memory

What is the code output below The code (python) is using static scoping. (5 pts) Note Do NOT run the code, also pay attention to the indentations. The vertical bar is here to help you identify the indentations. def big() def sub1() x 7 print(In sub1, x is, x) sub2() XX1 print(before finish sub1, x is, x) def sub2() nonlocal x yx X x 1 print(In
What is the code output below? The code (python) is using static scoping. (5 pts) Note: Do NOT run the code,

Compute and simplify f (xz (yt) (xz)y). You must encircle the final result. (b) Prove that in every Boolean algebra we have (i) 0 1 (ii) 1 0
Compute and simplify f = (xz+ (y+t)' + (xz)'y')'. You must encircle the final result. (b) Prove that in every

Write Java Code based on the following UML Class Diagram. Note that class Animal is an abstract class, and its methods are also abstract. Also, write a test code, and invoke the methods all these classes from the main() method. T Lion legs () int feed (f Food) Animal legs () int feed (f Food) I I Snake legs () int feed (f Food) I Bird legs () int
Write Java Code based on the following UML Class Diagram. Note that class Animal is an abstract class, and

Consider the following circuit X y (i) Draw the truth table for the Boolean function F. (ii) Computer F as a Boolean expression of x and y. (iii) What is another name for the operation that F computes F
Consider the following circuit: X y (i) Draw the truth table for the Boolean function F. (ii) Computer F as a

Describe the language of the following PDA (z is the character indicating the end of the stack) a, zbbz 90 a, bbbb b, bX X, zz 91 b, bX X, zz 92
Describe the language of the following PDA (z is the character indicating the end of the stack) a, z/bbz 90

Consider the following code. Assume all necessary preprocessor directives have been included. void output(int numberA, int numbers) int main() int numberA(2), numbers (1) output (numbers, numberA 1) return 0 void output (int numberA, int numbers) cout numberA endl What is the output
Consider the following code. Assume all necessary preprocessor directives have been included. void output(int

Consider the following Turing Machine. Its input alphabet is 0,1. Transitions to the REJECT state are not shown (if stuck, then reject). A 1 R 3 UR accept 0 L,R UR Ublank 5 0,1,R UL 0L,L 0,1,L 1. (10 points) Exhibit a nonempty string over 0,1 that this TM accepts. 2. (10 points) Exhibit a nonempty string over 0,1 that this TM does not accept. 3.
Consider the following Turing Machine. Its input alphabet is {0,1}. Transitions to the REJECT state are not

Consider the following code. Assume all preprocessor directives have been declared. int main( ) int age double salary function prototype getData(age, salary) cout New salary salary endl return 0 Assume that the getData function was coded later in the source code file. Write the function prototype for the getData function that would set
Consider the following code. Assume all preprocessor directives have been declared. int main() { } int age;

A F 4 B G K 10 H 2 L D I Figure 1 An undirected graph 3 E N J,(a) provide an adjacency list representation for this graph. In each list, please order alphabetically. (b) (10 points) Using your answer to (a), please show the d and a values that result from breadthfirst search, starting from vertex A. Please also show the breadthfirst tree that is
(a) provide an adjacency list representation for this graph. In each list, please order alphabetically. (b)A F 4 B G K 10 H 2 L D I Figure 1: An undirected graph 3 E N J

Consider f(x) (ex 1)(2x). Let x 1e10 and assume double precision. (a) When evaluated in double precision, exp (2x) is 1.000000000200000. Without using the exp function, how would you obtain this value (b) Describe an approach for computing (x) (ex 1)(2x) such that loss of significance is avoided when x is near zero. (c) Using your approach,
Consider f(x) = (ex - 1)/(2x). Let x = 1e-10 and assume double precision. (a) When evaluated in double