Programming Questions and Answers November 30, 2018

design a directmapped cache and draw it out. the cache capacity is 1024 X 1024 bytes. assume 1 block 256 bytes. valid bit 1 bit tag bits 3 bits

Write a Python script to calculate the values of y and z, as defined by the following expressions. Assume units of degrees for trigonometric functions. Set x 43 in your script. Display both of these values to the console, formatted with four decimal places and separated by a blank line. y ex 4x 5 cos(x 15) 8x z x In (since (0.15xcos(x))

Write a script that prompts the user for a temperature in F, and displays the equivalent temperature in C, formatted to include one decimal place. Format the output to look like the following In 62 runfile(CUserswebbkyBoxKWeb ENGR102HW52.py, wdirCUserswebbkyB Enter a temperature in Fahrenheit 32 Equivalent temperature in Celsius 0.0 In 63

1. Prove whether or not the following two DFAs accept the same language. TO a b a b 12 a a T1 80 S1 b b b a 82 b a 2. Prove whether or not the following two DFAs accept the same language. b TO a T1 b 12 a a b a, b a a T4 T3 a, b 80 81 82 b

Neglecting air resistance, horizontal and vertical displacements of a projectile launched at an angle of from the horizontal with an initial velocity, vo, are given by x(t) vo cos(0) t y(t) vo sin(0) t 1 gt where g 9.81 ms is gravitational acceleration, and t is time. Write a script that prompts the user for values of vo, 0, and t, and outputs

For each of the following 8bit operations, calculate the values of the C, Z, V, and N flags. Assume 2c complement signed integers (a) 1110100111111001 (b) 1111 1111 01000001 (c) 0110 1100 11100101 (d) 10101111 01001111

Given the q2() method below: public static int q2(int[] array) { int index = 0; for (int i = 0; i < array.length; i++) { if (array[i] < array[index]) index = i; } return index; } What would be the output on the console after executing the following code segment? int[] array = {22, 99, 11, 99, 33}; System.out.println(q2(array));

b) Rewrite each of the following switch chains using an if...else statement switch (grade) case A case a cout

What will be the value of z after the following statements have been executed int x 4, y 33 float z z (y x)

Write a C statement (not whole program) that reads the number of cars from keyboard to set the variable numCars. int numCars

Convert temp from a float to a double using staticcast. float temp 98.6 double dubTemp

Solve the following. int car3 int truck5 truck truck car a) what is value of truck b) what is value of car

3. Draw a MPLS diagram with the following requirements ( i. 10 IPv6 routers 4 routers in one segment, 3 routers in second segment, 1 router to connect these two segments ii. Explain MPLS operation in above network.

a) How may LUT3 are required to create the following function F W XZ WY WZ XZ b) Give the content of the LUTS

Write a program that asks the user to type 5 integers (the value of 5 integers are in range 1000000 1000000) and writes the average of the 5 integers. This program uses only 2 variables. You need to complete the following code (You only write the missing code, not the whole program) include include using namespace std int main() int a0, b code

Convert the following infix expression to a postfix expression using a stack. Show the steps. (A(BC)DE)

Given the following code 1 2 2345 DATASTRUCTURE test new DATASTRUCTURE() test.add(10) test.add(30) test.add(15) 5 test.add(1) 6 7 8 9 10 11 12 test.add(3) test.add(test.delete()) test.add(test.delete()) test.add(100) test.add(33) test.add(test.delete()) test.add(999) Assume we can change the DATASTRUCTURE class to either a stack or a queue class.

Create a program that will be able to add courses (course code and course title) of students during enrolment and do the following Add element in the list Edit element in the list Remove element in the list Remove all element in the list Search element in the list View all elements in the list UM AIND You can use ArrayList andor LinkedList to

In these questions, linked lists are constructed using the Node class defined as follows public class Node public int data public Node next Also, there will be a special Node object called start that either refers to the first Node object in the list or have a value of null if the list does not have any nodes i) Why does the insertFront method

In these questions, linked lists are constructed using the Node class defined as follows public class Node public int data public Node next Also, there will be a special Node object called start that either refers to the first Node object in the list or have a value of null if the list does not have any nodes ii) What is methodX doing to the

Write a function with a string argument, that replaces the contents of the string with the string in reverse order. The function prototype is as follows. void reverse (char str) Test the function in a simple program. An example run of the program look like this, Enter a string Go Raptors The string in reverse order is srotpaR OG 5.2 (3 marks)

Write the order of node traversal along with their respective algorithms for the preorder and inorder techniques for the binary search tree (BST) below. 3 5 6 11 9 12 4 8 10

Given the integer array 3, 7, 5, 2, 9, 4, 8. Based on the quick sort method and using the first element as the pivot, show the contents of the array each time the quick sort method changes it while sorting the array.

Consider the following Java code. Explain the difference between x and x int x 3 System.out.println(x x)

i) Give the result of inserting the letters SILVER MEDAL into a hash table of size 13 with the linear probing method using the hash function f(x) i 13, where x is the ith letter of the alphabet (that is A1, B2, C3...). Show your work. ii) How many of the inserted keys need to be examined when searching for the letter V

Write a complete Java program, including comments, to do the following Your program will compute the values of a formula that expresses y in terms of x. The formula is 9x27x4x12 270xXx y (3x1)12 15 x 3. 2. where ... means absolute value of and (...) means square root of. (Use the builtin functions for these operations.) 1. Notes 1. 2. 3. 4. The

2. (14 p.) Consider the following recursive method public static int example (int number) if (number 0) return 0 return number example (number 2) (a) What is the base case of this method (b) What is the recursive case of this method (c) What (if any) is the constraint on the value that can be passed as an argument for this method (d) is

Write the code that will produce the given after result from the given before starting point by modifying links between the nodes shown andor creating new nodes as needed. Assume that the nodes have already been declared and initialized to match the before figure below. There may be more than one way to write the code, but do NOT change any

Consider the following ER diagram. Employee SSN name first name last name phone Manages Department Dno Dname dbudget Worksin Haskids hours Child name dateofbirth Convert the ER diagram to relational schema. Type up your solutions and submit it through the assignment link on Blackboard. Activa Go to S

c) Give the 5tuple for the following DFA. 1 A 0 0 B 1 d) Given an NFA M which decides L. Describe how to generate an NFA which decides L

L aebd i1m and l,m,n 20 a. Write at least 10 strings of the above language in increasing order of string length. b. Write Context Free Grammar (CFG) for the above language.

Write a Java program that develops following user interface (GUI) Loan Eligibility Calculator Total Gross Income Interest Rate Year of Birth Eligibility Monthly Repayment Term (Years) CALCULATE RESET Loan eligibility calculator should have the following functionality Accept Total Gross Income and Interest Rate as 2 decimal numbers Accept Year of

"Write a" program SumDigits.java that perform the following: Define a function addDigits that computers the sum number 2345 returns 14 (2+3+4+5). "Write a" program that asks user to enter 4 digit a number and print out the sum of its digits using the method above. if the user enters a number that is not 4 digits, print an invalid input message.

"write a" program PrintMatrixLoop.java that performs the following. Ask user to enter the number of rows and columns of a matrix Use Loop to print a matrix of randomly generated Xs and Os Count how many Xs and how many Os generated and print out the counts. Sample output Enter number of rows 4 Enter number of columns 3 Matrix X0X 0XX 0XX 00X

In this question, we compare four different binary modulation schemes. Consider transmission of an equiprobable binary signaling scheme over an AWGN channel, i.e., r Smn, where n is a Gaussian vector, and the entries of n are i.i.d zero mean Gaussian random variables with unit variance, i.e., No2 1. Assuming the receiver employs the optimal

Using the Bayes Net and conditional probability tables (i) P(a,b) (ii) P(ab) (iii) P(alb) calculate the following quantities,P(A) P(BA) b b a 0.25 a 0.5 0.5 a 0.75 a 0.25 0.75

18. A basic ionic list can be defined as follows For item Where is this code placed What other code needs to be implemented State what needs to be defined and where it should appear.

What is the output of the following program static final double PI 3.14159265 public static void main(String args) double radius 12.67 double height 12.00 System.out.printf(radius .4f, 11 height 8.4f, volume .4f, n PI .4f8n8n, radius, height, PI radius radius height, PI) System.out.printf(radius 8.3f, height .2f, PI 8.5fn, radius,

Given the following adjacency matrix Nodes A B C D E F A 0 1 0 0 0 0 B 0 0 1 0 1 0 C 0 0 0 1 1 0 D 0 0 0 0 0 1 E 0 0 0 1 0 1 F 0 0 0 0 0 0 i) Draw a graph based on the above matrix. ii) Starting from node A, traverse the graph in your above answer depthfirst using a stack. Show your work steps.

a) Compute the time complexity of the following code with detailed analysis (5 marks) int a102,4,6,8,10,12,14,16,18,20 for(int i0 i

A teacher has surveyed 100 students on which superpower they would most like to have. The following table shows the collected data for those students Superpower Male Female TOTAL Fly 26 12 38 Invisibility 12 32 44 Other 10 8 18 TOTAL 48 52 100 A student will be chosen at random. a) b) Find the probability that the student chose to fly as their

Construct an unique binary tree from the following Inorder and postorder tranversals Inorder H.I.D.B.J.E.K.A.M.L.F.C.O.N.P.G Postorder LH.D.J.K.E.B.M.L.F.O.P.N.G.C.A SM

The function arctan(x) has some unusual interactions with Newtons method. Verify the following properties for f(x) arctan(17 x) (a) f has a simple root at x 0 (b) f exists at all real numbers (c) f is monotonically increasing (d) Newtons method does not converge for x0 1 Find the largest range d, d on which Newtons method converges for f.

Write C code that does the following 1. Regression analysis (see lecture 6). Using the experimental data below, write a computer program to determine the coefficients a and b for the best line that represents the data. Note that the equation for a line is y ax b. x 1.01 2.8 4.6 6.79 9.3 10.94 13.03 15.21 16.89 18.94 21.2 23 24.99 y 2.05 5.96 9.85

(50 pts) 1.Propose a logic circuit design to measure the time constant of an RC network. See the figure below. Diigital Circuit www R R a. Explain the design principle detailed enough (Not too much or too few). Remember no explanation no credit b. Discuss about the constraints of your proposed design. e.g Which values of time constant cannot be

Use the following truth table for parts a and b abc f 000 0 001 1 010 1 011 0 100 0 101 1 110 0 111 1 a. Write the function as a sum of minterms. (5 points 1 point per term 1 point for form) b. Write the function as a product of maxterms. (5 points 1 point per term 1 point for form) c. Use Boolean principles to convert g abc abc to POS form.

Federal law requires that hourly employees be paid for work in excess of 40 hours in a week. For example, if a persons ho and he or she works 60 hours in a week, the persons gross pay shoul (4012) (1.5 12 (60 40)) 840. Write a program that requests the number of hours a person works in the persons hourly wage as input, and then displays the

What is the result when unsigned char j 0x5A is operated on with the expressions i j OxOF Result i contains Ox

Encode the following Rformat instructions and x30, x28, x29 or x5, x31, x4 xor x9, x9, x8 Encode the following Iformat instructions andi x3, x30, 79 ori x5, x31, 31 xori x7, x7, 0

Write the result of the following set operation as a regular set. Explain your answer. (ab)n (ba) Note The set operation above contains the intersection operator (n). However, intersection is not a regular set operator. You need to figure out the strings that are in the intersection and write the pattern of these strings as a regular set.

For the following code, what is returned Assume that ArrayQueue is a correctly implemented class, with lots of capacity. Also note that we are using javas built in queue which uses addremove instead of enqueuedequeue, which is just a different vocabulary. String str Queue Q new ArrayQueue () Q.add(w) Q.add(x) str queue.remove() Q.add(y) Q.add(z)

Encode the following instructions ADD x2, x3, x4 ADDI x2, x3, 4 SUB x3, x4, x5 SUBI x3, x4, 5 LW x5, 8(x6) SW x5, 16(x6) XOR X5, X6, x7 OR x6, x7, x8 BEQ x6, x7, 8 BNE x7, x8, 4

Explain the output of the following program main() int m 80, p 70, c 30 if (m60 p50 c40 mpc200 mp150) printf(eligible ) printf(not eligible )

2. From the solid model presented in the following figure, (a) find the coordinates of the center C stored in the model database and the respective mapping matrix T that maps point from WCS for the sketch of the center C to the MCS and (b) calculate the orthographic projections of C. 50 Top view 10

1. Subtract B from A, then display the difference. 2. Convert the following LMC Mnemonic code Machine code 00 IN 01 STD 99 02 IN 03 ADD 99 04 STD 99 05 IN 06 STD 98 07 LDA 99 08 SUB 98 09 OUT 10 COB 11 DAT 01

3. (10 marks) Write down the truth value of each of the following statements (no explanation needed) if the domain for each variable consists of the set of all nonnegative integers. Also, find the negation of each statement. Your final answer cannot contain the symbol . (a) 3n3m ((nm4)(nm3)) (b) nm (nm 7) (c) nm (n

Your task is to create a Java GUI application that will perform data processing and will use files to store that data. An example of such application could be a phone book application. The phone book application allows you to addmodifydeletebrowse as well as to look up entries. The application must load the data from the file when it starts and

5. (5 marks) An island has two types of inhabitants Knights who always tell the truth and knaves who always lie. On the island, you encounter A, B, and C who are inhabitants of the island. A says A, B, and C are all knaves. B says Exactly one of A, B, and C is a knave. Determine the identities of A and C. Explain your reasoning.

An electronic lock using a keypad for authentication is to be designed for the Department of Computer and Communication Systems Engineering general office. There are three buttons, coloured Red, Green and Blue and a fourth button Start for starting the code on the keypad. To unlock the door, a person is required to press the Start button followed

Consider the following encryption algorithm based on the DES Pbox scheme. The plain text is divided in blocks of 32 characters and then the table given below is used to rearrange the positions of characters from the plain text to the ciphered test. Position of the character in a 32 letter long block of plain text Goes to position 18 9 17 23 31 13

2) a) 15 Pts. Find the curve fit of the form y (xAB)1 for the following data xk 0.5 0.9 1 1.5 1.333 0.4115 0.333 0.231 b) 10 Pts. Determine E(f) Hint E2(f)1lex12

2. Consider the following function int f(int n) int sum 0 if(n 2) return 2 for (int i1 i

Show the signals of the outputs f and g in given below diagram as functions of the two inputs a and b. Use all four possible combinations of a b.

The following equation is true for all r 0 1 cos(x) 22 2 2 (sin(a2)) 2. a) Which of the two expressions is better suited numerically for small values of x Explain why. b) Check your assessment by writing a program that evaluates the two expressions and compare the results for the input values 105 and x 108. The exact results are (18 significant

Determine whether the following relation is an equivalence relation R (a, a), (a, c), (c, a), (b, b), (b, c), (c, c) on set A a, b, c

5) 20 Pts. Consider f(x) ex sin(2x) 1. Use Composite Simpsons Rule with 7 sample points to compute an approximation to integral of f(x) over the interval 1,7. 4h Hint S(f,h)(f(a) (b)) 2 f(x2k) k1 f(x2k1)

4) Find the approximation function at x 0.35 of the following data. Using a) 5 Pts. First order Lagrange Polynomial. b) 5 Pts. Second order Lagrange Polynomial. c) 5 Pts. Third order Lagrange Polynomial. x 0.1 0.2 0.4 0.5 0.6 f(x) 0.981 0.928 0.744 0.625 0.496

Type the programs output import java.util.ArrayList public class IntegerManager public static void main(String args) ArrayList intList new ArrayList () intList.add(3) intList.add(5) intList.add(7) intList.set(2, intList.get(1) intList.get(0)) intList.set(0, intList.get(1) intList.get(0)) System.out.println (intList.get(2) intList.get(0))

3. Write a python script (program) titled createmat.py that prints out each of the following matrices as numpy arrays or matrices. Do not manually assign the numbers at each position of the matrix, rather have code do it for you. For example, use a loop(s). Try to create the matrices with as few lines of code as possible. (a) A 10 x 10 matrix A

16. Define recursion in programming languages (PL). Must a PL support recursive functions and calls Can an inherently recursive problem be solved in a PL that does not support recursive calls If not, why not If so, how 17. What does the below logic statement mean in plain English Demonstrate your answer via an example Vab (a b 100) 20. Prove

What is the output of below codes Provide reasons why you arrive at such conclusion, by explaining how the codes work. def cube (n) while True yield nnn if n 0 nn total 0 for i in cube (3) total total i print (total) (5 markah marks)

The multiplication of the polynomials f(x) fofix, g(x) 90 91x yields the polynomial h(x) hoh1x hx where ho fogo, h fo91 f190, h f191. This includes 4 multiplications and 1 addition to find the coefficients ho, h1, h2. Is it possible to reduce the number of multiplications to 3

In a C program we find the following if condition if ((12)2 1) where i is of data type int. Obviously the condition tests whether i is an odd or even number. How can the condition be simplified

create a programing language in python or any programming language to solve the rosette transformation equations Ea Ex Cos a Ey sin 0a Yxy sin a cos a Eb Ex cos 0b Ey sin Ob Yxy sin 0 cos 0b Ec Ex Cos Oc Ey sin 0 sin 0 cos c Yxy Input 0 Ex 60106 Ob 60 y 246106 Oc 120 Yxy 149106

1. Define the following matrices in MATLAB. Note that the variable names are case sensitive. 4 1 0 0 2 8 B 1 3 2 C2 0 6 0 2 5 8 6 0 32 0 2 F G 4 1 4 5 2 d1 302 H 4 0 1 Q1.1. Write the commands that you issued to define the matrices above. e905 6 1 5 J 5 2 13 Q1.2 Place a semi colon after defining one of the matrices above. What happens Q1.3

we calculate where Let A be a square matrix over the real numbers. How would det(exp(A)) exp(A) Ak k k0

A factorial (n) function is defined, in order to calculate and return the factorial of n. In order to avoid calculation every time the function is called, factorialvaluesdict cache is used, where the previous calculated factorial values are stored. Below codes are the implementation of the factorial function using recursion, but contains some

Write a general Gauss Elimination (GE) code 1) Use the lefthand side matrix and righthand side vector we provide to test your code. Output your solution. 2) Randomly generate matrix A and b with N 100, 1000, and 10000 to test your code.

Write a class to represent a date. A date has a month, day, and year. Your date class should support the following operations 1. Create a date object. Write a constructor that takes initial values for day, month, and year 2. Create a date object from an existing date object. A copy constructor. 3. toString() return a String representation of the

and Consider the following two systems of linear equations 1.000000 1.0000000 1.000000x 0.999999y1 1.000000r 1.000000y 0 1.000000x 1.000001y 1. This means we make a change of 0.000002 (only 0.0002 percent) in the coefficient of y in the second equation. Discuss the solutions.

Kahans summation algorithm recovers the bits that are lost in the process of adding a small and a large number and preserves this information in the form of an accumulated correction. The following FORTRAN segment implements this summation algorithm given an array of numbers x(j). sum 0. carry 0. do 100 j 1, N y carry x(j) tsum y carry (sum

(i) Consider the vectors x, y, z in R and the expression xx (yxz) z x (xxy) where denotes the vector product. How can this expression be simplified (ii) Let A, B, C be n x n matrices over C. Let A, B AB BA be the commutator. How can the expression A, B, CC, A, B be simplified

Suppose u, v Z are integers. (b) Suppose uv 0. Suppose we do the following steps Step 0. Denote u u, vo v. Obtain integers do. To, such that up 90 voro. and 0

What is the output of the following C code twocomp.cpp include using namespace std int main(void) int x 15 int y x cout y NOT operation (one complement) y endl int z y adding 1 cout z z endl return 0 Activ Go to

25 25. Given the instruction format Opcode (5 bits) Memory (destination of data) (12 bits) Register (source of data) (4 bits) Determine the following parameters of the computer hardware to be designed. i) Total number of instructions that can be implemented in the processor ii) Size of the register file. iii) Assuming that a program can access

Given the following output WELCOME TO ERL TICKETING SYSTEM 1. Kuala Lumpur 2. Putrajaya 3. Cyberjaya RM2.00 RM2.80 RM2.50 2 Please enter your destination code 1,2,3 Do you want to purchase a twoway ticket yn y Express Rail Link This is a twoway ticket to PUTRAJAYA Price RM 5.60 Thank you Do you want to continue using the system yn N Total user is

Consider the following functions void Q1 (int sale, int price, int quantity) sale (price) quantity void Q2 (int profit, int price, int cost) profit (price) cost int Q3 (int revenue, int price) revenue 10 revenue (price) return revenue What are the final values of data when the following C statements are executed in the main function int

29. Create the following matrix A. 1 2 3 4 5 6 A 7 8 9 10 11 12 13 14 15 16 17 18 Use the matrix A to (a) Create a sixelement row vector named ha that contains the elements of the first row of A. (b) Create a threeelement row vector named hb that contains the elements of the sixth column of A. (c) Create a sixelement row vector named hc that

Given the following output. Please write a C code that can produce the object below. Hint Please use FOR LOOP. Enter number of rows 10

31. Create the following vector C. C 0.7 1.9 3.1 4.3 5.5 6.7 7.9 9.1 10.3 11.5 12.7 13.9 15.1 16.3 17.5 Then use MATLABs builtin reshape function and the transpose operation to create the following matrix D from the vector C Use the matrix D to 0.7 1.9 3.1 4.3 5.5 D 6.7 7.9 9.1 10.3 11.5 12.7 13.9 15.1 16.3 17.5 (a) Create a nineelement column

Considering the program requirements and the marking criteria: Produce a Java program for a Reversi/Othello game which meets the program requirements and marking criteria specified in this document. Identify and use appropriate classes in your program. Use interfaces and sub-classing appropriately in your program. Use anonymous inner classes

Message i Black wins 1054 OK Example of Final message, where Black won Reversi white player Reversi black player White player not your turn Black player click place to put piece Greedy Al (play white) Greedy Al (play black) The end of the game

Create a class called Polynomial Evaluator which does the following Prompts the user for a polynomial of the form e.g. f(x)3x35x2 1x4 9x6 3.1x1 2 (note the spaces) Prompts the user for an x value e.g. 5 Displays the value of f(x) e.g. f(5)140736.5 You can assume that all terms will have a coefficient in front of them even when it is 1 and that

32, Create the following matrix E. E 3 3 3 000 0 0.7 0.8 0.9 1.0 1.1 1.2 1.3 14 12 10 8 6 4 2 22 17 12 7 2 38 (a) Create a 2 5 matrix F from the first and third rows, and the second through the sixth columns of matrix E. (b) Create a 2 x 7 matrix G from the third and fourth rows and all the col umns of matrix E.

Write a program that will declare an array of 4 integers and the user a loop to ask the user to enter values for the array elements. The asking for the values will be performed by a function called that you must create. Once all 4 numbers have been read in, the you must use another loop to output the array elements. The getInteger function must

Create a simple Graphical User Interface (GUI) using JFrame using the Swing Containers and Controllers like the figure shown. Your Form should accept a file name in its text field. When the user press OK Button, the content of the String array elements appear in the Text area below. welcome 219 sections OK

Create a Matrix named as Mat1 of size 3x3 and ask user to insert values take another matrix named as Mat2 of size 3x3 again and then implement following equations 1. (Mat 13)(Mat2)2 2. (Mat 23) 2 3. (Mat 25) (Mat12).

1. Using Boolean algebra, simplify the following expressions. F1 ABC (A B C) ABCD F2 ABCD AB(CD) (AB)CD F3 XYZ XYZ WXY WXY WXY F A BC D(B C) a. Build the Truth Table for F1 and F4 functions Figure 1 7400 NAND DIP b. Draw the circuit diagram for both unsimplified and simplified equations of F2 and F3 c. How many 7404, 7408, and

Create a Verilog HDL Data flow model for the 16bit magnitude comparator shown below. .FO will be 1 if X is equal to Y otherwise it will be zero. .F1 will be 1 if X is less than Y otherwise it will be zero. F2 will be 1 if X is greater than Y otherwise it will be zero. 16 X Y 16 FO 16bit magnitude comparator F1 F2

Write a Java program that declare 3 variables. The first variable is a string contains This is my first program.. The second variable is an integer stores the string length. The third variable is a boolean stores the result after checking if the string equals my first program. or not. Print the result using Print Statement. Output This is my first

Assume that variable char ax 0x9D. NOTE that ax is assigned a 2digit HEX value that corresponds to an 8bit quantity. As such, all specified operations will be performed based upon 8bit operands and an 8bit datapath. (a) Find the value of the variable char bx ax 4. (5 points) SOLUTION (b) Find the value of the variable char bx ax 0xEF. (5