Programming Questions and Answers March 03, 2021

Process Arrival Service 13 ABUO Given the SPN scheduling algorithm, and the processs arrival time and its service time in the table, what is the A throughput for the first 7 time quantums Answer BLANK processes per 7 time quantums C D 6234 4 3 1

Question 2 Manipulating data 25 marks (a) Two datasets are given below. Answer the following questions, and give numerical answers in 2 decimal places. 7 Dataset A (1, 3, 3, 5, 9) Dataset B (1, 3, 3, 5, 9,99) (i) Calculate the mean, median, standard deviation of dataset A. (ii) Calculate the mean, median, standard deviation of dataset B. (iii)

714 I. II. Let X a,b, c, d, e and Y 10, 11, 12. a) How many functions are there from set X to set Y b) Write all functions from set X to set Y. You can write functions using arrow diagrams, order pairs form, or in image form. III. IV. V. VI. Any submission will not be entertained after the submission deadline. 16 KBs Questions Total Marks 100

Fill in the parameters in the second method header for the overloaded method displaySalutation(). The number, type, and order of the method parameters are indicated in the method call from main(). Ex If the input is Haru Evening, then the output is Greetings, Lachlan Evening, Haru 1 import java.util.Scanner 2 3 public class

Flipped Class, For Loop, Group 1 Complete this functions for loop so that it can output a vector of values that spans from the value in firstValue to the value in lastValue, in increments of 0.2. Based on Attaway problem 5.1. (Reference) The input to the function is a pair of variables, first Value and lastValue. The output of the function is

Flipped class, max exercise (stats) Group 1 Complete this function so that the array variable that is passed in the function uses the MATLAB function for calculating the maximum value in an array. Pass that value back to the myOutput variable Function function myOutput myStats Function (myArray) fill it in here. 4 end Save C Reset My Solutions

PART 2 A. Entity Relationship Diagram (using crows foot notation) B. Document Relationships between entities using format below Relationship Parent Child Type Cardinality Maximum Cardinality Minimum Cardinality (11, 1N or NM) (OM, 00, MM or MO) C. Document Actions to enforce minimum cardinality using format below Actions for required parent in

Complete the following function so that it deletes the middle Node from a doubly linked list. You may assume that the list passed to this function will have at least 3 Nodes and will have an odd number of Nodes. void deleteMiddle (Node head, Node tail) Node h head Node t tail while (hnext tprev) h t Node temp d. delete f. h. a. b. C. e.

What do these functions compute in terms of a and b Hint Plug in numbers and observe a pattern. Precondition a and b are nonnegative integers int mysteryl(int a, int b) if (b 0) return 0 if (b 2 0) return mystery2(a a, b 2) return mystery2(a a, b 2) a Precondition b is a nonnegative integer int mystery2(int a, int b) if (b 0) return 1

Implement a recursive function deleteList, that takes pointer to the head of a singly linked list and deletes the whole list. struct Node int val Node next void deleteList (Node head) Activate Go to Settin

For all of the following, determine the BigO of the given code segments for (int i 0 i qq i) for (int j 0 j

1) For the following expression F(XY)X YZ a) Draw the circuit b) Derive the true table c) Implement the circuit using NOR gates only.

Write a lisp function called split that receives a list and returns a new list whose elements are the first and the second halves of the original list. Sample function outputs are given below (split (1 2 3 4)) ((1 2) (3 4 (split (1 2 3 4 5)) ((1 2 3) (4 5)) (split (1 (23) 4 5 6)) ((1 (23) 4) (5 6))

Write a lisp function makecbtree that receives a list, and returns a complete binary tree whose nodes are populated from the elements of the list in the same order. An example is given in the following (makecbtree (8 3 10 1)) (8 (3 (1 () () () (10 0 ())) (makecbtree (8 3 10 1 6)) (8 (3 (1 () () (6 () ()) (10 () ())) 10 You may use auxiliary

Consider the create SQL command below and the first line of the insert SQL command. Which of the following options represents the second line of the insert command that would lead to a new row being created in the table CREATE TABLE order ( orderID int primarykey, orderdate datetime2(1) not null, ordertype tinyint null ) INSERT INTO order(orderID,

Suppose the time line is discretized into intervals, with the length of each interval being 1 second. A web server has probability p (0 p 1) of getting 1 visit in each time interval and 1p probability of getting 0 visit. (a) How long is the server expected to wait until it gets 100 visits Hint You may use geometric distribution. (b) How many

Give a minimal DFA state diagram of the following NFA Hint Make the transition table of the NFA and then convert to a DFA transition table. Showing these tables could result in partial credit if you cannot successfully draw the DFA state diagram. start A 0,1 0 0 B 1 C 0 1 0 D

Suppose the information portion of a packet contains 5 bytes as follows D 01001100 01101001 01101110 01101011 00100000 Suppose an odd parity scheme is being used. What would be the value of the field containing the parity bits be for the case of a twodimensional parity scheme Assume the bits in D are divided into 5 rows and 8 columns (i.e., a

Function foo and two pointers p,sp are given below. 63 template 64 void foo(sharedptr ptr) 65 66 ptr 67 68 auto p new int() 69 auto sp (b) foo(p) TO) Are the following function calls legal Any memory leak for each function call Briefly explain your answers. (a) foo(sp) makeshared () Enter your answer here (c) foo(sharedptr(p)) Enter your

Write a python program to reverse a stack. You can only use the functions, push() and pop(), and print the results in your notebook. Please also print the time and memory consumption of your operations. e.g., Input 1, 2, 3, 4 Output 4, 3, 2, 1 Time consumption seconds. bytes Space consumption

The following code has an infinite loop. Explain why. n 10 m 9 count 1 while not (n 0 and m 0) count count n m E m m 1 n n 1 print(count)

What are the sentinels for the following code num int(input(Enter )) while (num 0 num2 0) print (num) num int(input(Enter ))

Consider the following pseudocodes public int bar(n) if(n

Consider the following graph G 8 9 6 5 3 How many spanning trees does G have Hint perform case analysis on the cycle (1,4,7), i.e., count the number of spanning trees when you pick none of the edges on this cycle. Do similarly, for one edge, two edges and three edges.

Convert the NFA N5 depicted in figure 2 into an equivalent DFA. 91 a X 5 a 93 a, b b Figure 2 NFA N5. 92 Draw the DFAs state diagram (preferable) or show its full description. Show all the steps you performed to arrive at your solution.

Consider the DFA M defined over the alphabet 0, 1, 2 and depicted in figure 3. qs 0 1 2 90 1 1 2 2 Figure 3 DFA MB. 91 21 92 a) Convert MB into a GNFA. b) Use the procedure described in class to obtain a regular expression that describes the language recognized by MB. Remember to justify your solution by showing the different steps of the

What will be the output of the program class Output final static int i 2 public static int j 0 public static void main(String args) for (int k 0 k 3 k) switch (k) ( case 1 System.out.print( 0 ) case i1 System.out.print(1) case 12 System.out.print( 2)

What will be the outputs of the following program class Output public static void main(String args) int x 10 int y 20 System.out.println(x ,y) x 15 System.out.printin(x ,y) System.out.println(x, y) Output line 1 Output line 2 . Output line 3

What is the output of the following code int count 1 if (count 0) cout danger endl else cout count count endl

What would be the output of the following statements int x 5 if (2 x 10) cout Tiny else if (x 10 x 15) cout Big else cout Mega cout Gift

Given the variables n1, n2 as integers, y as double and c as a char type. Suppose the input statement is cin n1 c n2 y What values, if any, are stored in n1, n2, y, and if the input is 1433.8 9.4 Oanl 14, n2 33, c s, y 7.6 Ob. The cin will enter a failure state. Ocn1 14, n2 33.8, c , y 7.6 Odnl 14, n2 33, c, y 0.8

What is the value assigned to the variable z after we execute the statements below int x 1 int y 5x int z y3 Write your answer below.

What is the output of the following code char lastInitial S switch (lastInitial) case A cout section 1

Consider the following code snippet, what will be the output int i 1 int j 5 int k 3 while (ij) k (1 j) i 2 j System.out.println(i k)

What is the value of num after the following statements execute int num 22 num (6

Given the following program, which line(s) cause(s) output to be displayed on the screen This program displays my gross wages. 1 2 3 4 5 6 7 8 9 10 11 12 2 13 14 15 16 I worked 40 hours and I make 20.00 per hour. include using namespace std int main() int hours double payRate, grossPay hours 40 payRate 20.0 grossPay hours payRate cout My

What is the value of num after the following statements execute int num 8 num 2 mum 5 num 10

What is the value of num after the following statements are execute int x 12 x 2 int num x num num 10 for (int i 0 i 3 i) num1 num Note You may not use a calculator or compiler for this problem.

1. Develop an algorithm and implement it to get the minimum spanning tree for the following graph using Kruskals algorithm and Prims algorithm. B 2 5 N D 2 F 7 9 2. Develop an algorithm and implement it, to sort the following list of numbers using Max Heap data structure algorithms. 17, 90, 23, 86, 15, 34) Note In the answer sheet, give

Write a Python Program, which take two input numbers from the user and calculate display the sum of all even numbers between these two numbers. 6 Marks Sample Run Enter first number1 Enter first number10 Total 20 Enter first number3 Enter first number9 Total 18

Program to demonstrate the inorder, preorder and postordertraversal of a binary tree. root H G E

Write a C program for Matrix multiplication of size nxn. Note First get the size of both the matrices, then get the inputs, multiply the same and display the answer For example Test Input 1 2 2 22 1 2 3 4 4 3 2 1 Result 8 5 20 13

Write a welldocumented MIPS assembly program that defines three variables a, b, c as words, prompts the user to read from the keyboard three unsigned values for a, b, c, calculates f and t as shown below, and then prints the entered and calculated values in separate lines in proper (readable) format. f15abcb t 4 f (c a)

4) 1 What is the 16bit binary equivalent of the hexadecimal number OxA5 www ih instrum 5 w 2 In which segment does dynamic memory allocation take place w 3 If a circuit operating at 50 Mhz produces 1 output for every 12 clock ticks, what is the delay of this circuit int a 10, b 20 int f1(int a) return (a b) int main() printf(d, f1(5)) return

Express the complexity in Big O notation for the following. Show your work. (25 points) void Function(int A, int n) for (in i0 i2) for(jn j0 j) printf(Hi) for(i1 i

What will be the output for the p value bool m int pi int q 7 m q p m cout p endl

Assume the following locking schedule for transactions T1, T2, T3, and T4 that utilizes multiple granularity locks (Figure 1) and assume that no locks are released within the given timeframe. 1.5 Marks TI X(A) T2 SIX(B) IS(C) IS(D) T3 IX(C) IS(B) T4 IS(A) IS(B) IX(D) SIX(C) IS IX S IS IX X SIX X x x x S X x X SIX X X X x Figure 1.

Write a C program to implement the following MultiLevel Inheritance. Create a new Class named NUMBER that input an integer number N and also return that number. Create another class named SQUARE derived from NUMBER Class that get the number N from NUMBER Class and return N. Create another class named CHECK derived from SQUARE Class that get N

Complete Q in the waveform diagram below for a positive D latch. There is no solution box, please draw you answer on the provided diagram. D 1 0 1 Go

Given the roadmap from Romania below use the Matlabs shortestpath function to Create a graph of the cities with the edges as distances Find the shortest path between Arad and Bucharest. Show your graph, result and highlight the path. Oradea Arad 75 118 71, Zerind 151 140 Timisoara 111 70 75 Dobreta Lugoj Sibiu Mehadia 120 80 99 Fagaras Rimnicu

) Suppose two point coordinates say (x1.yl) and (x2,y2), write a C program asks the user to enter x1,x2.y1,and y2 then find the area under the line it forms (shaded area). As shown in the figure below (x1, y1) (x2.y2) M X,) Suppose two point coordinates say (x1.yl) and (x2,y2), write a C program asks the user to enter x1,x2.y1,and y2 then find the

2. Complete the following flowchart to calculate and display the sum of square of 13 numbers. If the sum is less than 100 print low, if not print high. start wwwwww. Cnt 2 www Sum 0 F Cnt cnt 1 wwwwww wwww. Sum end

A Find Va, Ia, Vb, and Ib in the circuit below using the following specifications 1.6 MA IIH 40 mA V. 2.0 V min IH IOH 400 mA VOH 3.4 V typ. IIL VIL 0.8 V max IOL 16 mA VOL 0.2 V typ. SV ov R 4 5V Va Vin Ow R Ia Vb R R Ib B We should deal with CMOS devices carefully Briefly explain this fact. C In the 74TTL twoinput NAND gate, explain

2. What does the following function do int fun (unsigned int n) if (n 0 n 1) return n if (n3 0) return 0 return fun(n3)

What will be the output of the following code below public class R public static void main (string args) System.out.println(result(7)) public static int result(int x ) if (x

Using MATLAB or OCTAVE, do the following problems 1. Plot and characterize the step responses of the following systems. Describe how the location of the zero in each case affect the response relative to the case without zero. Describe non minimum phase behavior if any in each system. za, G(s) b. G(s) 3536 3536

Using MATLAB or OCTAVE do the following problems a. Rewrite 2 In 2x 31n2ln z in a single logarithmic expression. b. Find all the solutions of the system (3x 2y 26 system of equations and point to the solutions. and visualize them. Present the plot of the 5x 7y 3 sin x 4 cos y sin x cos y 0 32 c. Find all the solutions of the system in the

Explain the following DTD and according to this DTD, write the valid XML document.

4. Suppose that we want to find a feasible circulation in the network below with flows on each edge in the specified lower and upper bounds. a 5, 11 d 3,7 1,3 1,6 1,6 Find a feasible circulation in this network by writing down an equivalent maximumflow problem, find ing the maximum flow in that network (using FordFulkerson), and converting it

Convert the following binary numbers to the twos complement form (a) 1000 0001 (b) 1010 1100 (c) 1010 1111 (d) 1000 0000

Let G be a digraph with V vertices and E edges and positive edge weights. Let S and T be nonoverlapping subsets of the vertices of G. (a) Describe a variation of Dijkstras Algorithm that finds the shortest path from any vertex in S to any vertex in T. You do not have to write pseudocode. (b) Analyze the runtime of your algorithm. (c) Show how your

Write a C program to enter two dimensional square array with size n. then swith its elements as shown below. Print both arrays. For example if n4. 11 20 3 45 15 62 47 30 244 017 40 5 12 9 45 3 20 11 30 47 62 15 17 0 44 2 12 540 9

What is the complexity for the code chunk given below public static boolean whoknows(int array, int number) return arrayarray.length 1 number

Provide brief answers to the following questions. a. (2 marks) Define the complexity classes P and NP. b. (2 marks) Is it true that all problems in P are subset of NP (i.e., PC NP) What about the converse Please justify your answer. c. (3 marks) Is it true that if a NPcomplete decision problem A reduces to some problem B in polynomial time, then B

1) Answer the following questions using the properties of eigenvalues and eigenvectors. (a) The determinant of the 4 4 matrix A is 96, and three of the eigenvalues are 8, 4, and 1. What is the fourth eigenvalue (b) If the eigenvalues of the following matrix are 18.465, 44.414, 199.598 and b, then what is the value of b A I 100 54 18 37 93 62 25

(c) An eigenvalue of A is 2 with associated eigenvector eigenvalue and eigenvector become for A4 d) What are the eigenvalues of 2 3 9 1 0429 0056 0001 B 1 1 What would this 2

3 Write a C program that asks the user to insert integers continuously until and then prints the count of even and odd numbers. Please insert an integer Please insert an integer Please insert an integer Please insert an integer Please insert an integer Please insert an integer Please insert an integer Count of even 4 Count of odd 2 MS2847 3 6 5 1

3. A little review of matrices. Perform the following multiplications. 5 1 23 5 1 2 3 4 (a) 3 (b) ( 8 ) 2 12 (c) 14 3 2 6 3 10 1 0 4 2

(b) A binary data sequence transmitted with a frame check sequence (FCS) has been received as 1001 0100 1011 0110, with the leftmost bit being the most significant bit. The FCS is generated using a cyclic redundancy check (CRC) generator with binary sequence 1000 1. (Note Spaces in binary bit sequences have no significance.) (1) (ii) Examine and

Shown in Figure P6.21 is the frequency response H(o) of a continuoustime filter referred to as a lowpass differentiator. For each of the input signals x(r) below, deter mine the filtered output signal y(t). 3 H(w) 3n x(1) jsin 2x1, 10, Figure P6.21 3r H(w) FIN MICH 3x (a) x(1)

1. Write a recursive function int binarySearch(int a, int start, int end, int x) that uses the binary search algorithm to check whether the sorted array a contains the element x anywhere between indices start and end, inclusive. Function should return index of element x if it exists in the array and return 1 otherwise. 2. Write a recursive

Consider the following optimisation problem minimize fo (2) (12)4(26) subject to f1 (2) 1221 6(21)2 16 12 NO 220 1. Visualise the problem (plot the functions on the 12 plane). Use the mfile Assgnmt 3.HELP available on Canvas as a template. 0.5 point 2. Find the optimal solution visually. Which constraints are binding What can you say about the

t of Consider the following class public class Thing private int val public Thing(int value) val value public int getValue() return val The following instructions, written in another class, is not correct, why Thing thing new Thing() thing.val 3 System.out.println(b.val)

5. Accuracy of a difference approximation can be improved by a linear combination of two difference approximations so that the lowestorder (or leading) truncation errors of the two approximations are cancelled. The improved difference approximation is given by Siz Si1 2 S Si (1 ). f h fi2 2f fi2. 4h (a) Determine the value of a for the

.

The following c program will draw the following shape What are the missing statements Press any key to continue 1 include 2 int main() 3 4 int i, j 5 6 for(i1i

Consider a mobile station moving at 30 Kmh while transmitting a 1Mbps Binary Phase Shift Keying (BPSK) signal with carrier frequency of 1800 MHz through a fading communication channel characterized by the following power delay profile P(t) P(t) 8 (T) 0.58 (t50ns) 0.058 (t100ns) 0.018 (T150ns) a) Sketch the power delay profile of the channel in

Let G be a simple, directed graph with positive edge weights. Let G the same graph except where each edge is increased by a constant value c 0. Let P be the shortest path from vertex s to vertex t in G and let Q be the shortest path from vertex s to vertex t in G. Determine if the following statement is true or false and justify your answer. P

Apply the following circuit to find the output for So, S1, S2, S3, S4, S5, S6, S7, Consider the input is 11100101 and C is 0. Do So D S D S D3 S3 D 99. D S5 De S6 D ST

Design adders and analyze its time delay. (15) 1) Design a full adder, write down the truth table, logic expressions, and draw its circuit. (5) 2) Design a 4 bitBinary Ripple Carry Adder using 4 full adders you designed and Draw the circuit using block diagram. Analyze the time delay of it only considering the delay of gates. Suppose the delay of

ABC Inc. has 7,626 shares outstanding at $35.7 each. They expect to raise $48,737 by a rights offering with a subscription price of $24.7. How many rights must a shareholder have to buy a new share?

In a large grocery store, chilled water (5 C) is supplied via a horizontal piping system to refrigeration units (RU) located in different parts of the store, as shown in the figure. The chilled water pipe has 4 in. diameter throughout the loop. The total length of the pipe in the loop is 100 ft. For the piping system, consider, Kelbow1.0,

Find the diametral pitch of a pair of gears having 32 and 84 teeth, respectively, whose center distance is 3.625 in. What is the diameter of a 33tooth gear if its circular pitch is 0.875 intooth

If a car is disturbed from its equilibrium position, its oscillation motion at any instant can be given by the following equation x(t) ent xo cos pt xo Where x(t) is the vibration at time (t), (nc2m), p n sin p k c m 4m If the damping coefficient (c 1.4 x 107 gs,m 1.2 x 106 g, k 1.25 10 gs x 0.3) find the root of the above equation which

Table below shows the Mild Steel thickness collected randomly from the CNC Machine. During the Measure phase, they collected 20 sets of plate thickness samples with a subgroup size of 4. Sample 1 1 44 2 3 4 5 678 9 10 11 12 13 14 15 16 17 18 19 20 Sample Size n 23456N09 7 8 10 50 32 52 16 36 21 29 26 24 18 2200 24 19 8 24 56 32 8 51 30 Measured

Using the KMeans Clustering method, assume we have a Cluster with the following coordination (x, y) (2,3), (5,4), (4,7). (7,2), Calculate the new centroid for the Cluster

Assume, you want to cluster 7 observations into 3 clusters using KMeans clustering algorithm. After first iteration clusters, C1, C2, C3 have the following observations C1 (2,2), (4,4), (6,6) C2 (0,4), (4,0)) C3 (5,5), (9,9) What will be the cluster centroids if you want to proceed for second iteration 03

In Principal Component Analysis, calculate the Eigen Value Identity Matrix 1 1 Co variance Matrix S 41 LO 11 23

representing X, R, X 54 10 Consider the observations (a) Compute the unit length principal components of X. (b) Use PCA to approximate the data using one dimension. Derive the equation for a new, X, E R, observation and its approximation. (c) Plot the 4 samples in X. Draw the directions of two eigenvectors and the projections of all the sample

Let X X X2 eigenvectoreigenvalue Xp be a random vector with covariance matrix . The pairs of are given by (e, A) for i 1,..., p. The ith principal component is given by Y eX. The eigenmatrix of is given by ... E e ep, and corresponding diagonal eigenvalue matrix is given by so that A 0 0 1 0 0 ... ... ... ... . 0 0 (b) Show that the

Let the variance covariance matrix of three variables X1, X2 and X3 is given as o Find eigen values o Find eigen vectors 11 12 0 50 0 0 2 2 o Find proportion of variance that can each principal component have o Check how many principal components can be used suing 80 cumulative percentage o Give principal components from previous point of Y as

All of the following are components of the database environment except 1) end users O2) developers 3) applications (4) database management system O 5) operating system

Assume we have the following Knowledge Base from the Wumpus world R1 P31 R2 B31 R3 B21 R4 B31 R5 B21 (P32 V P21) (P11 V P22 V P31) a) Prove that there is no pit in the room (2,1) (i.e., P21) Dont use the resolution algorithm and dont use truth table for proving P21 b) Decide whether each of the following sentence is valid, unsatisfiable, or

3(a) Discuss the properties of a good random number generator. The random numbers we generate using a computer are called 32 pseudo random numbers. Why (b) Use the multiplicative congruential method with a23, b7, m28 and Xo1, 2 and 3. 5

The Mnemonic list below is an 7 segment. Please choose the relevant statement from the multi choice list. A 10.0 Start O( A Q0.0 Motor A 10.1 Stop ) Q0.0 Motor O The program will start a motor safely and will latch the function O The program will not latch the function but is safe O The program will start the motor, safely, and will latch such

Following is the distribution of serial data to sequence the arrangement of a file starting at 1 and ending at 10. i) iii) iv) v) Enter the dataset by using the appropriate command in R as a variable y. Explain the various characteristics of variable y by using builtin statistical functions in R as min, max, range, sort, etc. (at least use 10). 1

3. Consider the data set shown in Table below TID Items 1 a,d,e 2 a,b,c,e 3 a,b,d,e a,c,d,e 4 5 b,c,e 6 b,d,e b,d 7 8 a,b,c 9 a,d,e 10 a,b,e a) Suppose the minimum support is 4, please list all frequent 1itemsets, 2itemsets, 3itemsets, and 4 itemsets. b) What is the maximum number of association rules can be extracted from the data for rules that

Adder is the adder which adds three inputs and produces two outputs. The first two inputs are A and B and the third input is an input carry as Carry in. The output carry is designated as Carry out and the normal output is designated as S which is SUM. S A B Cin CAB Cin (A B) A B 0 0 00 0 0 0 00 1 1 0 0 1 0 0 1 0 1 0 0 1 1 1 1 1 1 1 1 00 Carry

3 Consider the following full adder A B Cin A B Cin FA Where A, B are inputs, Cin is the carry in, S is the sum and Cout is the carry out. S Cout S Cout The timing diagram below shows a trace of the outputs of the full adder. Find the inputs (A,B,Cin) that would produce the result of computation shown. 9 points

12. A Full Adder circuit is a digital circuit that is designed to perform an addition. It adds three (3) inputs (bits A, B, and Cin) and produces two (2) outputs (bits S and Cout). It gets its name from the fact that it combines two binary digits (A, B) with a carryin digit (Cin) to create a sum (S) and carryout (Cout) digits. A B Cin Cout S

A1) Design a sequence recognizer (Mealy machine) for a sequence of 0010. Look at the following example. Input X Output Z 0010 0101 1010 1110 1011 0010 1100 0101 1011... 0001 0000 0000 0000 0000 0001 0000 0010 0000 ... Draw a state diagram. (10 pts) Submit it during class. Draw a state table. Find input equations and output equations. Design a