Programming Questions and Answers January 26, 2021

Write an HTML code to generate web page by applying your choice background (1 Mark) color in following ways. Insert your name, your Id and your major name under H1, H2, H3 heading. (1 Mark) Apply following CSS properties on H1, H2, H3 heading tags on each Textalign. Background color. Textsize. . Textcolor. I (1 Mark) (1 Mark) (1 Mark) (1

Construct a Simulink model to solve y 10y f(t) where f(t) 2 sin 4t, for 0 t 3. A Sine Wave 1 S Integrator 10 Gain y (0) 1 129.1 Scope

3. For the following sequences xn COS nn n 0, 1, 2,3 hn 2 n 01, 2, 3 a) Compute output yn using 4point circular convolution. b) Compute output yn using DFT.

a. Given a disk with 200 tracks in total, where disk requests are received for the tracks in the following order 85, 58, 60, 39, 18, 90, 160, 38, 184 Given the disk arm is currently on track 85, calculate the number of tracks traversed when the head is moving towards the end and CSCAN algorithm is used for disk scheduling b. Assume in this file

4. In the below system, if we have x(t) and y(t) be the input and the output, what are the values of T and A x(t) X(t). 10 cos (20nt7) 5 cos(50nt) (20nt) DC y(t) A 10 cos (201 CD T T y(t)

3, What is cache coherence Explain briefly the directory based protocol for coherence problem. 4. What is data hazard Evaluate the performance of pipelining method compare with traditional method in percentage where one cycle is equal to 4ns. Instruction 1 2 3 4 5 F 2 1 2 1 2 D 2 2 1 3 2 E 1 2 3 2 1 W 2 1 2 1 2

Evaluate the following limits if they exist. 4x 1 4x1 8x 3 a. lim 2x1 X7 b. lim x X2 X2 C. lim (2x3)(x 1) X2 2xx3

Given lim f(x) 5, lim g(x) 9 and lim h(x) 7, use the limits X1 X1 X1 properties to compute each of the following limits. If it is not possible to compute any of the limits clearly explain why not. a. lim X1 (h(x)) 1 2 f(x) 2g(x) 110h(x) b. lim 15 2 f(x) 2 (g(x) f(x)) X1

JJ Pet Shop Sdn. Bhd. hires you to be their Project Manager cum Database Designer for their new project, a pet boarding management system. Assume you have normalized the raw data into the 3rd Normal Form. Below shows the Pet, Owner, Branch and Boarding tables. PET (id, name, type, breed, ownerIC, dietRemark) OWNER (ic, name, address, phoneNo,

a) Write a Context Free Grammar (CFG) for L. b) Build (draw) a Push Down Automata (PDA) model that accepts L.,Lab2mcn,m 0 i Answer the following questions using the language L given above.

Construct a Simulink model to solve j5yf(t) where f(t) 12 cos(4t), for 0 t 14. Also provide the image of the solution. Also state the necessary changes that need to be made on each blockparameter, by stating what should be done to see the answer. y (0) 2

a) Explain shortly how you can build a Turing Machine (TM) that accepts L. In other words, explain shortly the logic behind your design. b) Draw the Turing Machine that accepts L. c) Show the execution chains for the following three inputs aabbbbcccAA... bbcAA... CAA...

classes Observe the given Java code properly and draw the class diagram and object diagram using both the public class student private int id50989 private String namexyz private teacher phone student() phonenew teacher() void print() System.out.println(name) phone.display() public class teacher private int phone private String name private

Design an algorithm to draw the graph of following equation ya.cos(b(xc))d a is known as the amplitude .b is known as the wave number, also called the angular frequency . c is known as the phase shift . d is known as the vertical shift or rest position. 1)Compute the time complexity 2) Prove the algorithm correctness using mathematical induction

What is the output of the following code segment if (fork()0) printf (p) else wait() printf (c)

Find the answer of the following arithmetic operation in hexadecimal system approximated to 4 significant digits (11001.11), (776.143), (4X9.2A5)12 (165.58) 10 S ( 16,Find the answer of the following arithmetic operation in hexadecimal system approximated to 4 significant digits (11001.11), (776.143), (4X9.2A5)12 (165.58) 10 S ( 16

Suppose we apply the Mix Columns operation to a column vector 0x64, 0xc8, 0x96, 0x faT (given with bytes in hex). What are the entries of the resulting column (in decimal)

Consider the elliptic curve group based on the equation y x axb mod p where a 952, b 873, and p 2063. We will use these values as the parameters for a session of Elliptic Curve DiffieHellman Key Exchange. We will use P (1,324) as a subgroup generator. You may want to use mathematical software to help with the computations, such as the Sage

Translate the following expressions into three address code 1. X (AB2)CD 2. Yi2 (A B) 2X (i2)

Write C++ program that reads 10 integers from the keyboard. The program should: Find the summation of numbers, which is greater than 6 Find the maximum of all entered numbers. Calculate how many the number 10 has been entered

Suppose we apply the Mix Columns operation to a column vector 0x0a, 0x14, 0xle, 0x28 (given with bytes in hex). What are the entries of the resulting column (in decimal) Activate Windows

a) A Python for loop iterates? Describe what that means using the first two for loops in the example code. b) What does the range() function do? What happens when one, two, and three arguments are used with the range function? c) In most languages, altering the counting variable that is being used to control a for loop in the body of the loop can

Let x np.array(1, 3, 5, 7, 3, 9, 15, 21). What value does print(x.shape) print Select one answer only. Select one O a. (4,2) O b. (8, 1) O C. (2,4) O d. (8,)

a. Create a single threaded application (main thread) that call three methods where: The first method finds the Fibonacci of any integer and sleep for 4 seconds The second method display the numbers from 100 to 150 sequentially and sleep for 2 seconds. The third method do a nice task which you have to formulate yourself and let the thread

1. Explain the difference between a Compiler and Interpreter 2. Explain the structure of a Java Program with the help of an example 3. Identify the errors in the following Java program and rewrite the program without errors a. public class JavaDemo public static main(String args) System.out.println(Hello World Example) b. public static void

Using the data given below answer the questions asked. 56 32 26 21 62 48 47 46 45 45 46 49 42 41 45 51 52 58 42 37 38 34 54 50 30 40 48 43 41 35 38 63 39 33 43 57 52 56 28 68 40 53 61 44 42 A 39 37 36 c) Find Mean, Median, Mode and Quartiles of the data using the frequencyivat distribution. Go to Se

You received the following ciphertext iwtxcitgrteitsbthhpvthpnhiwtpiiprzlxaawpeetcid bdggdl The above cipher is encrypted using a substitution cipher. Show the working of decryption. i. Which cipher is used ii. What is the value of the key III. Decrypt the ciphertext and find the original plaintext. (1 mark) (1 mark) (2 marks)

5 The four pairs share a common middle hop with a transmission capacity of R 400 Mbps. The four links from the servers to the shared link have a transmission capacity of Rs 70 Mbps. Each of the four links from the shared middle link to a client has a transmission capacity of Rc 80 Mbps. 70 Mp 00 M 80 P 20 Mos R400 ps R70 Mos 80 Mbps 70 M 80 Pos

Create a program (pseudo code) that will notify if the input grade is passing or not. It will give remarks as 7580 Passed 8185 Good 8690 Very good 9195 Excellent 96100 extraordinary

What command would you write from the command-line to add a CRON job to run the following python code contained in the file, mypython.py, every hour of every day of the year? 1-echo "python ipt.py^ prime prime | crontab 2-echo 1 python pythonscript.py" | crontab 3- echo python pythonscript.py crontab -py^ prime prime |cro

Write a Java program to display a GUI window with two labels, three text fields and a button as shown in the following image. When the user enters a number and power value, Clicking the button should calculate the power of the given number and the result should be displayed in the third textfield. Java GUI Program Number 15 Result 125 Number 23 0

Show the following Asymptotic Notations 1. 10n3n 0(n) 2. Is 3n (n) 2 3. lg (n) (lgn) 4. Prove 22 (2) 5. Is n 0(n) 6. 1,000,000 n Q2 (n) 7. (n1)n2 2 (nr) 8. n2 Q2 () 2 9. Show that 3nO(n) for appropriate c and no Q2 Find the time complexity of the following in terms of asymptotic notations 1. for (i0 i

Write a program that reads from the user a matrix Nx3. The matrix contains employees information. The first column holds employees names. The second column contains vaccine status, which is either 0 or 1. Ones for employees who got the vaccine and zeros for not taking it. The 3rd column for COVID infected employees, which is either yes or No. Yes,

Which of the following are cryptographic algorithms a. Hash function O b. RSA O c. Ethereum Od. Caesar cipher

For the continuoustime signals, x(t) shown below Determine the even part and odd part of the signal. 3 2 1 q X3(t) 1 2 3 t

Let G be a connected undirected graph on n vertices. We say that two distinct spanning trees T and S of G are one swap away from each other if TS 2 that is, T and S differ in only one edge. For two distinct spanning trees T and S we say that R, R, ..., Rk form a swapping sequence from T to S if 1. R T, 2. Rk S, and 3. for any 1 i

A connected graph G has 4 vertices and 4 edges of costs 1,2,3 and respectively 4. (a) Show that G is not a tree. (b) Show that G has a single minimum spanning tree. (Hint For example, think how Prims algorithm constructs the minimum spanning tree). I (c) Draw a connected graph G with 4 nodes and 4 edges of costs 1,2,3,4, respectively, so that the

Let G be a connected edgeweighted graph with n vertices and m edges. Let e and e2 be two edges in G where ee2. Denote by T(e, e2) a spanning tree of G that has minimum cost among all spanning trees of G that contain both e and e2. (a) Design an O(n) time algorithm to find T(e, e2) for a given e, e2 E(G). (b) Design an O(m log n) time algorithm to

Determine the valid signed number in 2s complement representation for the following numbers stored in a 28 x 8 memory chip. Please explain your answer and show your calculation steps. (a) (b) (c) 10 80 140 (d) 170 3 marks 3 marks 3 marks 3 marks

Consider the following example You are the security guard stationed at a secret underground installation. You want to know whether its raining today, but your only access to the outside world occurs each morning when you see the director coming in with, or without, an umbrella. A Hidden Markov Model (HMM) of this system, with corresponding

The initial values (in hexadecimal format) of registers, R1, R2, R3, R4 and the arithmetic logic flags (C, N, V and Z) of a microprocessor are shown as below. Determine the contents of all the registers and ALU flags after the following operations. Please explain your answer and show your calculation steps. (a) (b) (c) ADD R1, R2, R3. SUB R2, R1,

Problem Description The number 12(N1) can be presented with 5(N2) and the four arithmetical operations as the example below 1255 (55) (55) case I case II case III Using MATLAB, please write your code to solve the following problem 12 (555) (55) 12 (555)5) As you know, 5s are used with 6, 5, and 4 times for each case. In case III, 5s are less

Consider the following two player extensive form game. X (2,5) (4,1) (3,5) (9.1) (3,0) a. Find the induced normal form of the given extensive form game using the pure strategies of the players. Find out all the possible Nash Equilibrium of this game. 6 b. From the Nash Equilibrium you are getting in part a., which one is subgame perfect Nash

Prove, or disprove (i.e., with a counter example). (a) f(n) O(g(n)) implies that g(n) O(f(n)). (b) If f(n) O(g(n)) and g(n) O(h(n)) then f(n) O(h(n)). (c) f(n) g(n) (min(f(n), g(n))). (d) f(n) O(g(n)) implies 2f(n) O(29(n)). 20.9999999 log(n)). (e) n O(n0.99999

What are the physical addresses for the following logical addresses Show your work A) 3 B) 9 C) 14 Consider a paging system with the following Physical memory 32 bytes. Page size4 bytes. Page Table Page Number 0 1 2 3 Frame Number 5 6 1 2

Which of the following code produce a random number between 0 to 75 (0 is included and 75 is not included) 7 Your answer O int r (rand() 74) 1 O intrrand() 74 O intrrand() 75 intr(rand() 75 ) 1

In Azure Machine Learning studio, To test the quality of the results, we use the..................module O a. Score Model O b. Train Model O c. Evaluate Model O d. None of answers is correct

Consider the following system specification R (R1, R2, R3, R4 P P1, P2, P3, P4) E (R1P1, R2 P2, R3P3, R4P4, P1R2, P1R3, P2R1, P2R3, P3 R2, P3 R4, P4R1 Assume that there is only one instance of each resource type. A) Draw the resource allocation graph. B) Show if the system in a deadlock state.

Select the output produced by the following script x Data, Science print(x01 x13 x01) O a. O b. DataScienceScienceScience O C. Data ScienceScienceScienceData O d. None of answers is correct DataScience ScienceScienceDate

For some data The mean is equal to 13142 and The standard deviation is equal 400. Then, 68 percent of the date are between.................... O a. 13142 and 400 O b. 13542 and 12742 O c. 0 and 13142 O d. None of answers is correct

Write a programto using the principle of control structures (if /else statements) determine which the students grade, based on the marks numbers entered by the user (Usingthe tablebelow).(10pts) From To Grade 90 100 A 80 89 B 70 79 C 0 69 F b. Write an algorithm to determine theaverage of anyfive(5) numbers and display the below after: The sum,

Assume total resources 11 Consider the following system state Max (Pi) 7 6 7 Process P P P3 The system will be in a safe state if Allocate (P) 2 2 4 O A. Process P2 is allocated one additional resource O B. Process P2 is allocated two additional resources. O C. Process P1 is allocated one additional resource. O D. Process P3 is allocated three

Using Python, write a program that takes input keywords from a list to create a dictionary which consists of all the keywords as keys and their count of occurrence as values. a) Define a main function and write all the logic inside this function. Do not forget the function call for the main function at the end of the program. 10 marks b) Create a

Code a method called calcSeries that calculates and returns the value of y in the following series y 1 i1 ix where n and x are two input integers and y is the returned double value. 1Assume x 0, n0 Example Input x8, n4 So, the series is y 1 8 3 38

Consider the following sequence of instructions Load R4, 100(R2) Add R5, R2, R3 Subtract R6, R4, R5 And R7, R2, R5 Draw each data flow diagram (four individual) of the above instructions and write the control signals (from the following figure) C5 C12 MBR Ce PC Clock IR C Control unit Control signals C0 C1 AC ALU Control signals Ac Go

5 Write a program in C to make such a pattern like a pyramid with an asterisk. Expected Output

Normalize the given table of company data into 1st Normal Form, 2nd Normal Form and 3rd Normal Form. The table shows information about Projects, Employees and Departments PID PName PSaving EID EName DID DName 101 JAK 1000 111 Ju 1 AA 101 JAK 1000 222 Wu 2 BB 101 JAK 1000 333 Su 3 CC 102 JFK 2000 444 Ka 3 CC 102 JFK 2000 555 Ja 2 BB 102 JFK 2000

Given the following allocation graph, which of the following statements is correct R1 P1 R2 P2 O A. One cycle with deadlock O B. Two cycles with deadlock O C. No cycles but deadlock O D. No cycles, no deadlock R3 P3 00 R4

Create a function including arguments that is named CarManufacturer. The function accepts FavoriteManufacturer as an argument. If the favorit manufacturer is Chevrolet, the function returns Yipeee. Otherwise, the function returns 6699

For the following CLevel logical statements, if the memory location at C0 contains the integer value 0x12345678, and the initial integer value of A and B are 0xFFFF9796 and OxABABCDCD, what is the result value of A in each case Write a minimal sequence of RISCV assembly instructions that does the identical operation. Show the bitlevel

1. Using Behavioural Verilog coding style, write code for JK flip flop that has asynchronous active high reset and works at the falling edge of the clock (negedge)the below circuit (6 points) Hint use case (J. K) JK Table here JK Q(t1) Q(1) 0 1 Q (t) 0 0 1 1 0 I 0 1 2. Write test bench for the unit you built in question 1 above, you are to show

H Let E 0, 1. Let L be the language consisting of the set of all strings over E that that start with 0 and contain the substring 11. (Note that 0 and 11 are not in L. The string 011 and the string 0110 are two examples of strings that are in L.) (a) Give a DFA (deterministic finite automaton) that accepts the language L. (b) What is 8(90, 0110)

What is the difference between session cookies and persistent cookies a. Persistent cookies are available beyond the current browser session. b. Session cookies are maintained in storage over multiple browser sessions. c. Session cookies are more appropriate for helping customers retrieve their purchase history from an ecommerce site. d.

A small business owner named Sarah is struggling to keep track of her inventory, sales, and finances. She is using a variety of spreadsheets and software programs, but she is not able to get a complete view of her business performance. Sarah decides to implement a new MIS system to help her make better decisions about her business. Questions 1.

Consider the following context free grammar for an arithmetic expression contain ing operation only number number (a) The following is an attribute grammar to define the value of any arithmetic expres sion specified by the grammar above. number .value .value .st number.value number 2.st .st .value 2.value number.value .value

(1) Sometimes machine learning is used on imperfect training data for example, data collected via noisy sensors. In these cases, we might try to correct for noise while training the classifier. Consider the following formulation for training a logistic regression classifier w Rd on a noisy training data set (x(), y()),..., (x(n), y(n)), where for

Given a binary search tree of n nodes and its ADT defined below, answer the following questions. Binary Search Tree ADT isEmpty (root) Determine whether or not the binary tree with node root as the root is an empty tree. left Child(root) Return the left child of node root. right Child(root) Return the right child of node root. parent(x) Return

1. 2. 3. 4. 5. Convert the binary number 1010101 1.01011 to decimal number. Convert the number 165.687510 to binary number. Encode a decimal number 4259 to BCD code and Excess3 code Determine the number of bytes required for storing the decimal number 4259 in binary format, unpacked BCD, packed BCD and ASCII code in computer memory. Find the Gray

Write a program that reads a student name followed by five test scores. The program should output the student name, the five test scores, and the average test score. Output the average test score with two decimal places. The data to be read is stored in a file called test.txt. The output should be stored in a file called testavg.out. Input Output

Consider the problem of raising a real number x to the nth power, where n E 0,1,2,.... Input Real number x and n 0,1,2,.... Output The value of x. 1. Write a (n)time algorithm for the above problem. 2. Raising x to the nth power can be defined as follows 2 ( x ) xn if n is even n1 2 x (x7) if n is odd 2 Implement the above definition and show

Consider a virtual memory system based on a page size of 1024 bytes. Assume furthermore that the system supports 8 virtual pages and 4 physical pages. (a) Determine the number of address bits needed by programs using this system. (b) For each of the virtual addresses 0, 3728, 1023, 1024, 4096, and 7800, determine the virtual page number and

Write a program that takes two floatingpoint numbers x and y as commandline arguments and prints True if the point (x, y) falls within (or on) the unit circle (i.e., its distance from the origin is less than or equal to 1.0), and prints False otherwise. As you may remember, the distance of (x, y) from the origin is x y.

2. Let 1 1 4 4 1 4 2 2 0 (a) Find the (reduced) QR factorization of A by hand. That is, A QR, where Q is a 4 by 3 leftorthogonal matrix and R is a 3 by 3 uppertriangular matrix. (b) Verify your answer using MATLAB.

Calculate by hand the Cholesky factorization of the matrix A, where 2 6 .. A 4 17 11 6 11 22 (b) Verify your answer using the MATLAB builtin function chol. (Note that the output of this function is the uppertriangular matrix instead of the lowertriangular matrix.)

A substring (or continuous subsequence) of a sequence S is a subsequence made up of consecutive positions of S. For example, if S is 5, 15, 30, 10, 5, 40, 10 then 15, 30, 10 is a substring of S but 5, 15, 40 is not. Consider the problem of finding the substring of maximum sum Input A sequence a1, a2,..., an of numbers. Output A substring of

A 2D digital image (Xi, j) is known to have zeromean Gaussian distribution for its intensity values. The covariance model is EXi, jXk,1 ed4 d ik j 1. We want to encode this image using predictive coding. The prediction template is a 2D shape with three taps as shown below X XhY hYhY a) Determine the optimum 3tap filter coefficients. b) Find the

2) The probabilities, Symbol Prob Binary code and assigned binary codes for 6 symbols are as follows A D 0.4 0.1 00 010 B 0.3 01 C 0.1 001 E 0.05 100 F 0.05 111 a) Is this code uniquely decodable Why b) Is it possible to assign a code (with the same code lengths as above) that could be uniquely decodable Why Why not If possible, then produce a

2. Give the output for (int i1 i 5 12) if (i4) break cout i

3. Give the output int a7 a7 cout 2a cout 3a

5. Give output. Indicate if error double x 1.234 cout ceil(x10)10

Computing the number of combinations of size k of a set of n items C(n, k) (2), where (1) (n) on a computer can be awkward. Computing the numerator and denominator separately and then dividing tends to overflow the integer representation for the intermediate calculations on the other hand, computing the overall result as the product of

Using the implementation of binary search tree operations we discussed in class, draw the trees that result from the following operations (a) Inserting 142, 400, 205, 127, 100, 320, 160, 141, and 110 into an initiallyempty tree (in that order). (b) Deleting 142 from the tree you drew for part (a). 4. (8 points) Draw the unique binary tree that has

Write a Java program that grades arithmetic quizzes as follows a. Assume there are 23 questions in the quiz. b. Ask the user to enter the key (i.e., the correct answers). There should be one answer for each question, and each answer should be an integer. The numbers are entered on a single line, e.g., 34 7 13 100 81 3 9 10 321 12 34 7 13 100 81 3

Using the truth tables for three predicates R, S, and T, over the domain D x, y, z, where the first argument is the row of our truth table and the second is the column. For example, R(x, z) T, whereas R(z, x) F. RX X SN y Z N y F T T T F T F TT SX y F F F T F F SXAN y Z F F F TX y X N y Z Z T F T F F T T FT Evaluate the truth values of the

Write a program in python languages that calculates the average heights of an indefinite number of males and females. The program should prompt the user to enter the height of each person. The program should also ask the user to enter if that person is a male or female: o Create an error trap (validation loop) that validates whether the user

Derive the Boolean function in a SOP form and in a POS form from the following truth table A 0 0 0 0 0 0 0 0 1 1 1 1 1 1 1 1 B 0 0 0 0 1 1 1 C 0 0 1 1 0 0 1 1 0 0 0 0 0 1 0 1 1 0 1 0 1 1 0 1 1 1 D F 0 0 1 0 0 0 1 1 0 1 0 1 0 1 1 0 1 1 1 0 1 1 1 1 1 0 0 1 1 1 Draw both circuit in Logisim and test the truth table Simplify both functions (use the

1. Complete the characteristic table for the circuit shown below An Bn Qn Qn1 0 0 0 0 0 1 0 1 0 0 1 1 1 0 0 1 0 1 1 1 0 1 1 1 What fundamental circuit has the same characteristic table A B Q 2. Use Boolean Algebra to show how the circuit in problem 1 is equivalent to one of the fundamental circuits used to build CPUs.

2. Show that the following languages are in NP. (a) GRADFRIENDS ((P), k) P is a list of people where at least k are graduating seniors at the University of Michigan who are all Facebook friends with each other To show that this language is in NP, you will have to verify that there are k seniors who are all Facebook friends. As a fellow student,

Heather Mendel works for a company in Alberta. Her regular earnings for the year were 70,000.00. Her vacation pay for the year was 2,800.00. Taxable benefits included an employerprovided automobile benefit worth 5,600.00 and an employer contribution to her RRSP of 2,300.00. Her CPP contributions were 3,499.80, El premiums were 952.74, and her

Calculate the amount that should be entered in Box 14 of Michelle's T4 slip.

Michelle Deschamps works for Proclear Plastics in Qubec. During the taxation year, Michelle received 42,000.00 in regular wages. 1,800.00 in vacation pay. 2,100 in a taxable automobile benefit, and 200.00 in an employerpaid private dental plan. Question 47 (1 point) Michelle Deschamps works for Proclear Plastics in Qubec. During the taxation year,