Programming Questions and Answers March 06, 2021

Create a Python program (evennumbers.py) that prints the even numbers in a list of numbers that is entered by the user. When printing the even numbers, you need to print the index of each number as well. Note you dont need to define functions in this program. Example run Enter list items (all int) 8 5 6 1 4 9 The list entered is 8, 5, 6, 1, 4, 9.

1

2. Solve the following simultaneous equations using Simulink 3x 5y 12z80 4x10 y 2z 5 0 7x 15yz 20 0 Hint you will need to use Algebraic Constraint (Solve), Constant, Gain, Add and Display Blocks. Submit a screenshot of your simulation and the Simulink file. 1

(a) Given the Boolean expression F(w,x,y,z) wyz xyzwxywxywxy. Design the circuit using 81 MUX block diagram and the needed logic gates. Show all working steps. (i) Draw the truth table (ii) Draw the circuit using 81 MUX block diagram (b) Perform the following arithmetic operations. Show all steps. (i) 26.14715.337 2 marks 2 marks 1 mark (ii)

a. Minimize the function F(a,b,c) using algebraic modifications. Show the result as a sum of products with a minimum number of terms and literals. (8 points) F(x, y, z) xy xy xy z b. First, show the original function F(x,y,z) from part a on a Karnaugh map . Then, minimize it using a Karnaugh map. Make sure to mark the essential prime

Suppose you are given some paragraphs that should be categorized into Biology, Chemistry, and Physics. In this case, you are using text mining for the purpose of O a. O b. clustering O c. categorization O d. topic tracking classification

)

(a). Fill the blanks under Times column and provide the final Big O. Code int arraynn for (int i1 i

(b). Fill in the blanks under Times column and provide the final Big O. Code Times int i for (i1i

1 1 1 1 0 1 0 ^ 2

(c). Fill in the blanks under Times column and provide the final Big O. Code Cost Times int i cl for (i1 i

State the iterative steps of Centralized Bellmanford Algorithm. 2 pt consider the following network topology with linkcosts written by each link. 1 Iteration 1 2 3 2 5 1 2 4 4 2 (next hop, cost) 3 5 1 Find the mincost tree for destination node2. Show the execution of BF algorithm using the following table format. 6 pt N1 6 N6 Draw the mincost

Assume students marks are sorted into circular doubly linkedlist shown in Figure1. A Head B C Figure1 Circular doubly linkedlist (a). Illustrate the advantages of using a doubly linkedlist in comparison to other data structures like array and linkedlist. 5 marks include using namespace std class Node public (b).Demonstrate how to implement

You are developing a password validation tool in Python and need to use regular expressions to ensure the passwords meet certain criteria. Write Python code that accomplishes the following a. Import the re module for regular expressions. b. Ask the user to enter a password. c. Use regular expressions to check if the entered password is valid

Given a function f 1, 1 R the dual of f denoted by ft is defined as f(x,..., n) f(,..., n). Let fodd (fft)2 and feven (f ft)2. (a) (4 points) Compute ft (S) in terms of f(S). (b) (2 points) Show that f fodd feven (c) (4 points) Show that fodd Escn.S odd f(S) and feven Escr.S YE even F(S).

Draw the waveform for port Q given the below circuit and waveforms for the input signals. Redraw the given waveforms and draw Q underneath them in a lined up fashion. D1 D2 enable clk Q clk D1 D2 enable 0 J 0

1. Solve the following a. State the Nyquist sampling theorem. b. Consider the analog signal x(t) 2cos (200t) i. Determine the minimum sampling frequency to avoid aliasing. (2 marks) ii. iii. i. Supposed that the signal is sampled at fs discretetime signal x n after sampling ii. c. The impulse response of a discrete Linear Time Invariant (LTI)

(a) (b) (c) In a MPEG2 system, the Group of Picture (GOP) is 11 P1 P2 B1 B2 B3 P3 P4 (i) Define the reference frame for 11, P1, P2, B1, B2, and P3. (6 marks) During transmission, a random bit error happened in frame P3. List all frames in this GOP that are affected by the error. (3 marks) Both analog signal and digital signal are used during

What is the output int List 9, 8, 7 for (int i 0 i List.length i) for (int j 0 j List .length j) if (Listj Listi) int temp Listi Listj temp break Listi Listj for (int i 0 i List. length i) System.out.print(Listi )

Write a Java program to do the following 1) Create 2D array of size 4 rows by 3 columns of type integer. 2) Prompt the user to enter integer values and store them in the array. 3) For each row, find if most elements are positive, or negative. Sample Inputoutput Enter values for row 02 8 2 Enter values for row 1 354 Enter values for row 2953 Enter

What is the output public class item ( private int x private int y public item () x0 y0 public void setItem(int newx, int newy) (xnewx ynewy public int getX() return x public int getY() return y public class prog ( public static void main(String args) E item List new item 3 int a1,b2,M0 for (int 101 31) ( Listi new item() Listi.setItem

What is the output int sum0 int List new int 2 3 for (int i0i

a) 4 Describe the difference between image processing and computer vision algorithms in terms of their inputs and outputs as shown below. Image Processing Computer Vision b) 3 Briefly describe why computer vision is an inverse problem. c) 3 List three applications of computer vision.

How many times the loop will be executed int odd 1, sum 2, count 9 do sum sum odd odd odd 2 cout sum count count 1 while (count 10)

Write the following five lines of code 1. Make a variable called a with the value 10 2. Make a variable called b with the value a 3. Reassign a to have the value 20. That is, just write a 4. Print the value of the variable a 5. Print the value of the variable b 20

For 2D array named items of size 10 rows and 3 columns, Which of the following fragments prints out every element of array for (int row0 row items.length row) for (int row0 row itemsrow.length row) System.out.print( itemsrowcol ) for (int row0 row items.length row) for (int col0 col itemscol.length col) System.out.print( itemsrowcol ) for

a) 7 We want a method for corner detection for use with 3D images, i.e., there is an intensity value 1(x, y, z) for each (x, y, z) voxel. A voxel is a small 3D volumetric element similar to a pixel in 2D. Describe a generalization of either the Harris corner detector or the Tomasi Kanade (minimum eigenvalue method) corner detector by giving the

From a list of network switches within a company and the length of wired network cable length from one network switch to another, find the minimum total cable length so that all network switches are connected and the list of the connections. Sample input A B 11 AC 13 A D 15 BC 10 BD 12 CD 14 Sample output 33 BC 10 AB 11 BD 12 Output explanation

Write a recursive function that inserts a new node at the middle of a linked list pointed at by pointer head. If there is an odd number of nodes, you need to insert the new node before the element at the middle. Take into consideration all special cases. The declaration of the node is typedef struct Node Int data Node next Node

2 10 5 7 In the following tree 2 6 11 5 9 4 The node whose parent is 9 is Y

(a) An RL circuit as a filter is shown in Figure Q.2(a) below R www (0) Figure Q.2(a) Vo Find the transfer function, H(s) V() At steady state, 0, s jas. Determine H (ja). (2 marks) The magnitude of the transfer function, H(jw) What is the cut off frequency (ii) If R 2 kf and L 2 mH, calculate the cutoff frequency. (iv) Sketch the Bode plot

* * * * *

Consider the RLC circuit below with R 1250, L 0.02 H, C 0.02 F which has transfer function v, (t) R i(t) v(t) 1 1 RC jw LC (jw) H(w) (a) Write a MATLAB script to plot the magnitude and phase of H(w) for 0 w 100 rads. (b) This circuit tends to amplify certain frequencies, in the sense that the amplitude of the output v(t) is greater than the

1) Consider the circuit shown in Figure 1 below, with the following component values Rs 100 Q, R 1 kQ, R 1 kQ, L 15.92 mH, C 1.59 nF. Vin Rs Rideal RL ML Io vout I CL Figure 1. Circuit for Problem 1. a) Derive an expression for the transfer function H(s) Vour (S)V (S). Write your expression for H(s) in Bode approximation form. b) What is the

3. Given Find Consider a series RLC circuit below. Your design goal to create 2ndorder highpass filter v(t) R oooo L Assume zero initial conditions. i(t) a) Draw the appropriate output voltage terminal for the output voltage v the corresponding transfer function, H(s) v (s) V (t) and derive in canonical form identifying V,(s) and a. Note

1. For the RL circuit in Fig. 15.52, (a) determine the transer function defined as H(jo) Voutvin (b) for the case of R 200 22 and L 5 mH, construct a plot of the magnitude and phase as a function of frequency and (c) evaluate the magnitude and phase at a frequency of 10 kHz. Vin R FIGURE 15.52 Vout I

Find the transfer function of the filter circuit given below. Put the transfer function in the form of (asbsc)(sswQw). Based on your findings, fill the table. R THE V 2R R a b 00 0 type

N In the following tree M Number of siblings of node Mis

Convert the following NFA (NonDeterministic Finite Automaton) to a DFA which recognizes the language of that NFA. b,c b 3

What is the height of D B C I (H) D A I EF K J

Consider the following code (used in a singly linked list) private void Mystery(Object value) line 1 Node newOne new Node (value) line 2 if (head null) line 3 head newOne line 4 newOne.setNext (null) line 5 else Node current head line 6 while (current.getNext() null) line 7 current current.getNext() line 8 current.setNext (newOne) line

Consider the following data set generated by a function, f(x) X 0.0 0.2 0.4 f(x) 1.03 1.23 1.53 1. 6 Marks Find the interpolating polynomial for the above data of appropriate order using Newtons DividedDifference method. 2. 1 Mark Use the interpolating polynomial to find the approximate value of f(0.37). 3. 4 Marks Add a data point f(0.8) 1.83 to

3 Ali, Aye, Zeynep and Mustafa have discussed about how they should invest their money at the New Year Night. All group members have 200.000 TL individually at the first day of 2023. Ali decided to bank his money in Turkish Lira and opened a monthly timedeposit account with 30 interest rate. Aye, Zeynep and Mustafa decided to buy cash foreign

a) What is the floatingpoint representation of 7.0625 in the standard of IEEE 754 Give the explanation. b) What is the fixedpoint representation of 7.0625 in the 2s complement notation Give the explanation. c) Do the following actions in LC3 Assembly language R18, R2 3, R3 product of R1 and R2. d) Assume that an Interrupt service routine is

Write a program that reads an array of 5 integers from the keyboard then prints the array in a table representation with the array indexes above each element Sample input and output Enter number for index 0 32 Enter number for index 1 66 Enter number for index 2 51 Enter number for index 3 43 Enter number for index 4 50 Index Value 12340 4 32 66 5

Suppose you have a function f (x) cos (x) and two nodes and 0. 1. 3 Marks Find the interpolation polynomial of the given function and nodes using the Vandermonde matrix method. 2. 1.5 Marks Roughly handdraw a comparison graph between f (x)and the interpolating polynomial. 3. 1.5 Marks Compute the actual interpolation error at x 0

set x f (x) Consider the following data 0.1 0.16134 for a function f (x) For these data values answer the following, and write all your results up to five decimal places. 0 0 1. 2 Marks Using the above data, compute the first derivative of the function numerically by using the central difference method. 2. 5 Marks For in interval 0.1,0.1, compute

Consider the following Insertion Sort algorithm and the array of integers provided then answer the questions below private static void InsertionSort (int List, int NrEl) 0 1 for (int i 0 i NrEl 1 i) 2 for (int j i 1 j 0 j) 3 if (Listj1 Listj) 4 int temp Listj1 Listj 1 Listj Listj temp 5 6 80 60 11 31 17 9 6 a. Will the Sort above

1. 2 Marks Let p 0.54617 and q 0.54601. Use fourdigit to express p q. 2. 1 Mark Find the relative error of the previous part. 3. 3 Marks If a and 3 are the roots of an equation, illustrate with an example howloss of significance can be avoided if two numbers are very close to each other.,1. 2 Marks Let p 0.54617 and q 0.54601. Use fourdigit

Write a program that accepts a set of integer numbers. Your program should count the number of even numbers and find the maximum even. Use 1 to stop your data entry. Sample InputOutput Enter integer numbers, Use 1 to stop your data entry. 12 5 33 66 1 There are 2 even numbers. The maximum even number is 66.

1. 2. 3. 4. Consider the following data set 8 f(x) f(x) 1 0 2 0 1 1 Find the Lagrange bases using the above data. Using the Lagrange bases found in the previous part, compute the Hermite bases. Write down the expression of the Hermite interpolating polynomial and simplify as much as possible. Use the Hermite interpolating polynomial found above to

5. Assume that computer M1 has CPU clock rate 2GHz, and supports four classes of instructions ALU, load, store, branchjump. Load has CPI 5, store has CPI 4, ALU instruction has CPI 4, and branchjump has CPI 3. The following program P is used in testing the computer performance F SUBI SP, SP, 16 () make room on the stack STUR X19, SP, 0

(b) A Boolean function, W of three variables, X, Y, and Z, is given by the sum of minterms W (X, Y, Z) (1, 3, 5, 7) i) Find the function, W in its Boolean Sum of Products (SOP) form. ii) Illustrate the function, W in the logic circuit using an activehigh 3to8 decoder and logic gates.

1. Given Yf(w, x, y, z) II M(0, 1, 3, 5, 13), a. Write the complete truth table for Yf(w,x, y, z). b. Write yf(w, x, y, z) in standard POS form and standard SOP form. c. Write Yf(w, x,y, z) in sum of minterms and product of max terms. d. Use a Karnaugh map to derive a minimized POS and minimized SOP. 2. Simplify the following Boolean functions

) .

a. Find the results of the following using Fermats little theorem (i) 14502 mod 101 (ii) 70 mod 101 b. Apply MillerRabin primality test to determine whether 341 is a prime number. Use base 2. c. Find the value of x for the following sets of congruence using the Chinese remainder theorem x 4 mod 5, and x 10 mod 11

Briefly explain the approach devised by Leslie Lamport for onetime password authentication using the diagram given below with an example. Alice (claimant) Alice 11 h(P) Bob (verifier) Original entry Alice 1 h(...) h (Po) Same Alice n n1h (Po) Updated entry Yes Grant access No Deny access

A rocket has been launched, and its velocities at different times are collected. From these data, the acceleration of the rocket, a (t)at t 16 secis calculated numerically by using different methods (using h 1)as shown in the table below (up to six decimal places) Difference method (t 16) a Now, the velocity of a rocket as function of time

a) Draw the given DFA. b) Write 5 different strings that recognize this machine. c) Is the string 0101 recognized by this machine, why,DFAQ, E, 8, qo, F Q(qoq, qa) (0, 1) Fqal 8 8(qo, 0) qo 8(qo, 1) q1 8(q, 0) qo 8(q1, 1)qz 8(qz, 0) qz 8(qz, 1) qz

What output is produced by the following code fragment int x 1 do System.out.print(x t) x x 1 while (x 10)

(b) Write an Arduino compatible program for the MKR1000 board that will implement the finite state machine diagram as given in Figure 1. Your program should be able to demonstrate the following 1. The inputs, outputs and state variables and how they are related to each other. II. Based on a users inputs, print the next state and output value on a

Consider the function, f(x) 1 and the nodes (2, 3, 4). Now answer the following questions 2x2 1. 43 Marks Write down the Lagrange bases and the corresponding Lagrange polynomial of appropriate order. 2. 1 Mark Use the Lagrange polynomial to compute the value at x 3.5 3. 1 Mark Find the value of f(x) Pn (xatx 3.5 where n is the order of the

Consider the following code, assume a and b are integers and have been initialized. What is output when a 55 and b 45 int f 0 int d 2 while (d

(a) Figure Q1(a) shows an arrangement of a combinational logic circuit with three (3) inputs A, B, C and two (2) outputs X and Y. i) Find the Boolean expression for D, E, F, G, H and each of the outputs X, Y in terms of A, B, and C. ii) Provide the truth table for each output condition obtained in (a)(i) and identify the simplest Boolean

1. Use while loop or do while loop to rewrite the following code segment. for(int i1,j10i

Given B 2 m 3eminland emax Q Now answer the following 1. 1 Mark What will be the machine epsilon for (1.dddn) B B. 2. 4 Marks Using your answer in the previous part, find out the values that each group represent for the sets of e,and plot them on a number line starting from 0. 3. 1 Mark Calculate the machine epsilon, EM, for the problem.,Given B

5) Which of the forloop statements is equivalent to the below dowhile loop int i 0 System.out.println(i) dol i while (i 10) 6) Update the below code to output the even values of i, but three numbers per line. int i 0 while (i

Consider the following code (used in a singly linked list) Describe the function of this method Refer to the line numbers in your discussion. private void Mystery(Object value) line 1 Node newOne new Node(value) line 2 if (head null) line 3 else head newOne line 4 newOne.setNext(null) line 5 Node curHead head line 6 newOne line 7

Create a web page as follows Please sign in Email Address Password Remember me Sign in Copyright 2021

Write a Java program to perform the arithmetic expression in (1). The parameters should be read from user input. Then, the program will display the result from the expression. 2 3(a 34) 1(a bc) 5 d(6 a) a bd (1) (10 marks)

a) What is the name of the program b) Write the command to compile the program. c) Write the command to run the program. d) Rewrite the program to follow Java naming convention. e) Rewrite the program from lines 6 to 10 to implement this keyword. (1 mark) (1 mark) (1 mark) (9 marks) (6 marks),Line Code 1 class bitcoinBlock ( 234 In 2 889 10 WNTO

Consider the general SVM optimization problem min wlC E,w.b s.t m i1 y(i) (wz(i) b) 1 Ei, 20 i 1,..., m. where C is a cost parameter and s are slack variables. (a) Write the Primal and Dual problems. (b) Derive the equation of the Dual problem and apply the KKT conditions to identify the support vectors. (c) (optional) Write an R program to

A linear (15,5) cyclic code has a generator polynomial g(x) 1 X X X4 X5 X8 X10 a. What is the codeword length n b. Determine the systematic generator matrix G. c. Draw the circuit diagrams for the encoder and decoder, in terms of shift registers. d. Determine the codeword for the message polynomial m(X) 1 x x,A linear (15,5) cyclic code has

What is the output of the following code public class Test public static void main(String args) Test o1 new Test () Test 02 new Test () System.out.print((01 02) (01.equals(02))) O false false O true true O false true O true false

1. For the block diagram shown below, (1) draw the equivalent signal flow graph of the system, (2) find E(s)R(s), and (3) find C(s)R(s). (15 points) R m G H G G4 G3 H C

Write a java program that asks the user for three strictly positive real numbers a, b, and c. a) Test if these integers can form a triangle, this is only possible if the sum of any of two values is bigger than the third. Otherwise display that no triangle is possible. b) In case the triangle exists, calculate and display its semi perimeter given

using Write down machine instructions of the following equation A (BC) (D(EF)), . 20 points One instruction address . 20 points Two instruction addresses

In a computer system, assume that main memory accesses take 80 ns and that memory accesses are one third of all instructions. The following table shows data for caches attached to each of two processors, P and P2. Processor P Processor P2 Miss Rate 7.5 5.0 Hit Time (cycle time) 0.8ns 1.2ns A. (20 points) Calculate the data memorystall CPI and

(a) Let V 1,2,3,4,5,6,7 and let E (1,7), (2.1). (4.1), (6,5), (6,6) be a binary relation on V. Find the equivalence closure of this relation and state the equivalence classes. (It may help to draw a diagram.) 4 marks (b) The coefficients of the following system are taken from GF (2). Solve it using Gaus sian elimination. X x x4 0 X x3 x4 1

Given are the relation schemas (U, F) and (U,G) with U A, B, C, D, E and FABDE, B DE, AC, EC, G ACE, AE D, B A. a) Determine A, B, D and A, B using the algorithm from the lecture. b) Indicate whether F and G are leftminimal andor rightminimal. Briefly justify your answer. Provide equivalent FDs that are leftminimal and rightminimal, if

Consider a block cipher based on Feistel structure. The operation of a round is shown in the following figure Plaintext block Iterate times Ciphertext block Lo Li1 Lr R. Ro R1 R R. Lr (a) (4 points) Does the round function need to be invertible Why (b) (6 points) Does the compression function f need to be invertible Whydows Go to Settings to

Consider the following Turing Machine M with input alphabet a,b. The reject state qrej is not shown, and if from a state there is no transition on some symbol then 90 UU, R a X, R U U, R YY,R 91 b X, R b X, R as per our convention, we assume it goes to the reject state. a a, R YY,R 92 a X, R bY,L X X,R 93 bb, R YY,R aa, L bb, L Y Y,L a Y,L

Write inorder traversal of the following tree. H 2 y T h a n k S g i V i n g

Consider a sequence of disk requests as below Request for Track Number 30 90 50 140 40 What will be the total head movement, when each of the following algorithms is used (a) FCFS b) SSTF (c) SCAN (d) CSCAN (e) LOOK (f) CLOOK Assume that currently the heads are positioned at track 80. You may also assume that initially the heads are moving towards

Write a C program that receives an integer array as a command line argument and calculates the sum of odd numbers by calling the functions given below. Your code should be run on a user defined CPU number. (HINT Make use of CPU Affinity.) You may create as many help functions as you need, other than these two. int sumeven(int arr, int size) int

Analyse the provided code asymptotically using BigO notation. You may assume that the makeMove operation is not dependant on the amount of data stored in a world. State any further assumptions made. void WorldmakeMove (Direction eDir) for (int r 0 r rows I) ( for (int c 0 c makeMove (this, eDir)

a) Draw the Abstract Syntax Tree (AST) of the following equation a (b c) (de) (e) (e) (bc) b) Now, draw the Directed Acyclic Graph (DAG) of the equation provided in 1(a). c) Now, convert the question of 1(a) DAG to a ThreeAddress Code (TAC). Draw the Quadruples and Triples of the threeaddress code.

a3 Id1 Find the lowlevel relational model (or relational database schema) of the following ER Diagram Id4 E1 m m Asso3 E4 a1 Asso1 2 Id3 m E2 1 Id2 Asso2 E3 a2

What does the following code output int x 8 int y 2 while(x 8) X y2 System.out.println(y) Q.3.7 What does the following code output System.out.println((235) (33) (55)) Q.3.8 What does the following code output if((2 2) (3 3) ((51)6)) System.out.println(true) else System.out.println(false),What does the following code output int x 8

3 For matrices A and B given below, determine a) 3A 4 B b) A.B c) A ( B) d) A(3) B(1,end) 15 A 1533 and B 13 2 4 If matrix M is of size 5x5, write Matlab command to define matrix L that includes third row and first row for columns two, three and four of matrix M. Q 41 5 Write Matlab command in block form to construct the following matrix 2 3

You wanted to open a library, so you have bought N books and K racks (having NK slots). All these books are currently just lying on the floor. Fortunately, you have the titles, ISBNs, and barcodes of the books on the bills you have received. You want to now arrange these books on the racks based on the book titles, just like words in the pages of

Write MATLAB code to obtain system transfer function of the block combinations .shown in Figure below R(s) 2 s7 s2 3s s 1 S s 5 s 6s 3 C(s)

What are the amortized worstcase complexities of the methods g and h What is the amortized average complexity of p Motivate Complete the following table where k is a constant. The bounds should be as tight as possible. Leave the cell empty, if you think the corresponding bound does not exist. Function 1 n log log nnlog nk n kn2 n is even 2 nis

Consider the following redblack tree. We perform the following sequence of insertions on this tree 26, 37, 41, 23. Draw the tree after each operation of this sequence (Note that the operations are performed from the left to the right, e.g., we insert 37 after inserting 26). To receive points, you should also explain the detailed operations andor

O Consider a list L of n elements where the first third of elements are sorted in ascending order, the second third is sorted in de scending order, and the last third is sorted in ascending order. For instance 1,5,7,10,4,2,3,9,12 is such a list. Our goal is to sort this list in descending order. What is the maximum number of inversions in such

3. The following loop contains no syntax errors, but there is still an issue with the way that it is coded. Briefly explain what will happen when you run this code i0 x 0 while i 10 x i i 3 print (x)

4. Convert the following code to code that utilizes only a while loop coollist snow, ice, winter, freezer for word in coollist if len (word) 4 print (coollist 2) Note the question does not ask for the output of this code.

.

Write the inorder traversal for the following BST 0 1 3 2 5 7 8 12 9 15 (11)

Does each of the following programs compile and run If no, explain the reason otherwise, give the output. 1. class P1 public static void main(String args) A b new B() B a b a.show() b.show() class A public String strA public void show () class B extends A System.out.println(str) public String str B public void show ()

(a) Give an example of a function prototype. (2 marks) (b) Describe how a linear search works. On average, how many comparisons must a linear search perform (c) On what part of memory are variables declared using new stored (2 marks) (1 mark) (3 marks) (d) What is output by the following program 1 include 2 using namespace std 3 4 int main() 5

1. Consider multiplication of two matrices A and B. each of size nxn. Let the product be matrix C A x B. Suppose n 2 for some integer k. Consider the classical matrix multiplication algorithm implemented using a divideandconquer approach. Each matrix is divided into 4 quadrants, each of size n2xn2. Then matrix multiplication is carried out as if

1. Use graphical aid to compute the convolution below y(t) x(t)h(t) L x (7)h(t 1 x (1) 0 II. Plot the following function x(t) 10rect X(T)h(17)dT. (17)10rect () III. Compute and then draw the following convolution 8(12) u(t)3u(t1)2u(12) A(z) 0 IV. Determine whether or not each of the LTI systems whose impulse responses are specified below are

Execute the following two SQLs. Which one is faster than the other to produce the output Explain why one is faster than the other 1 EXPLAIN PLAN FOR SELECT S.sid, S. fname, S.age FROM student S WHERE S.sid 009624 SELECT FROM TABLE (DBMSXPLAN.display) 2 EXPLAIN PLAN FOR SELECT S.sid, S. fname, S.age FROM student S WHERE S.fname Roma SELECT FROM

h1 000 001 010 011 ho 00 01 10 11 0 5 Consider the following Linear Hashing index. Primary Page Overflow Page 14 7 4 9 2 3 8 1 10 12 13 6 11 15 1. (4 pts) Show the index after inserting data entries with keys 17 and 21. 2. (4 pts) Given the result of (1), show the index after inserting data entries with keys 16 and 20. 3. (4 pts) Given the result

1) For the following CFG S AACD A aAb E CaC a DaDa bDb E a) Convert this CFG to Chomsky Normal Form. b) Is it ambiguous or not Prove it. c) If it is ambiguous, make it unambiguous.