Computer Engineering Questions and Answers May 17, 2021

Select 2 lines of Hack VM Language, in the order they must be executed, that will implement the Jack expression Recursive.factorial(6) call Recursive.factorial add ,anvas Choose push local 6 o answers are selected by clicking on checkboxes. Recursive.factorial 6 o answers requiring HDL will ask you to select one or single fill in the blank o

A network is given as follows, where the numbers on arcs are the unit costs. Find the shortest paths from node 0 to all other nodes by Dijkstras algorithm. (No point will be given if steps of Dijkstras algorithm are shown.) 2 9. 1 12 2. Find the maximum flow from node 1 to node 5. (All numbers on arcs are the capacities.) Use maxflowmincut theorem

The UHCL credit union has a trouble in getting the correct staffing levels to match customer arrival patterns. On some days, the number of tellers was too high relative to the customer traffic, so that tellers were often idle. On other days, the opposite happens - the relatively few tellers could not keep up with the number of customers. The

Given the following binary number 10111.1110101 Convert the above number to IEEE SinglePrecision floating point standard Sign EXP Mantissa

Assume that array A contains n values, Random takes constant time, and sort takes n log n steps. for (i=0; i for (j=0; j A[i] = Random(n); sort(A, n); }

2.56 Consider the cash flow series given in the accompanying table. What value of C makes the deposit series equivalent to the withdrawal series at an interest rate. of 6 compounded annually 5C 4C 3C 2C 1 2 3 4 5 6 7 8 9 10 300 600 900 1,200 1,500

2.64 In computing the equivalent present worth of each given cash flow series at period zero, which of the following expressions is incorrect (a) P 500(PA, i, 4)(PF, i, 4). (b) P 500(FA, i, 4)(PF, i, 7). 500(PA, i, 7) 100(PA, i, 3). () 3 (d) P 500(PF, i, 4) (PF, i, 5) (PF, i, 6) (PF, i, 7). 3D 500 500 500 500 1 3 4 6. 7 Years P

Consider the following cash flow diagram. What value of C makes the inflow series equivalent to the outflow series at an interest rate of 10 compounded annually 1,600 1,600 1,600 1,600 600 600 S600 600 1 i3 C Years 20 U

Determine the final state value for the bit sequence 110101if it starts from state O State c O State b O State a State e State d Next State Output Present State

From the state diagram below, given the input sequence 1001100 starting at So what output sequence did the finite state machine generate 1.0 Start 0,0 0.0 11 O 1000101 O 0111011 O 0101101 O 0110111

From the state table, given the input sequence 101001 starting at S0 what output sequence did the finite state machine generate ,1,1 start so s1 0,0 0,0 0,1 3.) 1,0 1,0 s2 f Input 4.) State 1 So So 1 S3 So 1 S2 S2 S3 2 S1 1.

Design and implement a easy C++ program with array and string read in a whole line of characters as the input string; count and display how many times how frequently (among the letters) each (case insensitive) letter appears in the above mentioned input string; Sample program execution: An example of executing such a program is shown below. Note

Tasks 1. Document your approach for collecting requirements for the project. Include at least five technical requirements and five non-technical requirements in a requirement traceability matrix 2. Develop the first version of a project scope statement for the project. Use the attached template scope_statement.docx as a guide. Be as specific as

By using function and array, write a program in C++ to print prime numbers in range 1-100.

By using function, array and pointer, write a program in C++ that take Inputs from the user and store them in an array and pass that array to display function as arguments, a sum and average function to find sum and average of array elements.

Write a program in C++ which declares a pointer to a function that accepts three pointers to integer quantities as arguments and returns a pointer to sum of all quantity.

The min() method for the UnsortedPriorityQueue class executes in O(n) time. Give a simple modification in Python so that min runs in O(1) time. Explain any necessary modifications to other methods of the class.

Method Unsorted List Sorted List 0(1) 0(1) 0(1) O(n) (u)o O(1) O(1) size isEmpty insert min removeMin () 0(1) 0(1)

By using array, write a program in C++ to find the first 10 natural numbers.

By using both array and function, write a program in C++ to find the sum of first 10 natural numbers.

By using pointers, write a function in C++ that receives a character string and a character as argument and deletes all occurrences of this character in the string. The function should return the corrected string with no holes.

1)What are reserved words? 2) what is flow chart ? explain the purpose of different symbol used in flow ?

1)Distance b/w while and do-while loop ? 2 )what is constant? 3 what is algorithm ? 4) write an algorithm to find the sum of to number ??

Without using strcmp() function, write a program in C++ that compares two resistors R1 and R2 to find out whether they are same or different by using array and function. Where, R1=four ohm and R2= four ohm.

Without using strrev() function, write a program in C++ that asks the user to input his/her full name and outputs the name in reverse by using array and function.

Let f(x) be the set of all even numbers smaller or equal than x. For example, f(10)0,2,4,6,8,10. Let g(x)2x. Compute 2 2 j

By using a two-dimensional array, write a program in C++ that multiplies two matrices A(3*2) and B(2*3) after taking input for matrices A and B from the user.

Write a function in C++ using pointers to add two matrices and to return the resultant matrix to the calling function.

Write a program in C++ using pointers to read in an array of integers and print its elements in reverse order.

B. H. (K 1 12 4 1 (N F 7 2 M Assume each arc in the diagram goes in either direction. The minimum spanning tree algorithm is started from node M. The first three connected nodes are J, N. and K. What could the next three be (in order) IFC HEI None of the other answers is correct HIF 2, 3. 00 1. 7, 5. 2. 2. 2. 3. 3. 9,

Assume each arc in the diagram goes only in the direction indicated by the arrow. The shortest route algorithm is applied to the network to determine the shortest route from B to I. The first nodes placed in the permanent set are E, C, F, and H. The next node could be None of the other answers is correct K. 5. B 12 3. 4 D G (M 00 2. 5. 6, E. 2. 3.

What is Machine learning?

The discovery of semiconductor devices revolutionized the computer industry. New devices are being proposed for hardware design in the future. How will be the computer industry affected by the use of carbon nanotubes and quantum computing?

How do you think computers can be used to improve the traffic situation in a city?

Effect of carbon nano-tube and quantum computing on the computer industry? Also describe what is quantum computing

3. In the above three examples, we see X (rbp) where X is some integer. How are these values for X determined What is the significance of this when it comes to what we already know regarding a programs relationship with memory during a programs execution Lttt t t

3. Rewrite the following arguments symbolically and determine the validity of each. (a) If John graduates he gets the job. John docs not get the job. Therefore John does not graduate. (b) If Mary wears the green hat she leads the band. Mary does not wear the green hat. Therefore Mary does not lead the band. (c) Either Fred will sing or the cat

4. Determine the validity of each of the following arguments. (a) Either John will run or Mary will speak. If Mary speaks, then Fred will fly and the moon is purple. The moon is not purple. Thus John will run. (b) If the cow jumps the cat will dance. If the dog barks the cow will jump. The dog will not bark. Thus the cat will not dance.

5. Determine the validity of each of the following. (a) P Q (b) PVR TV R T TR .. T .. P

Q2bWrite an assembly program to replace the mid two bits with the first two bits for an integer saved at 200H. The integer is 8bits when CL contains (00 H) otherwise the integer is 16bits integer. Value after replacement is saved at same location.

Consider the contextfree grammar S SS aSb A When following the CFGtoPDA conversion process learned in class, there is only one state in the resulting PDA that has a selfloop. How many PDA triples are there on this selfloop

The North American emergency response service, 9-1-1, connects callers to a Local Public Service Answering Point (PSAP). Traditionally, the PSAP would ask the caller for identification information -including the caller's address, phone number, and the nature of the emergency, then dispatch the appropriate emergency responders (such as the police,

7) Using Matrices determine the function that models the data. g(n) An3 Bn2 Cn D Layer (n) Total number of Pennies 13 2 65 3 182 390 715 6. 1183 1820

The counting circuit should count the number of times each of the two signals produced by the detector circuit is asserted. It has two corresponding outputs UP and DOWN. If any of the input signals is detected 4 times the corresponding output should be set to 1 for whole clock cycle and the counting, for both signals, should reset. Both circuits

Arr[4] access element of which position in an array? first second third

Using RECURSION, write a cpp program to calculate the factorial of a number.

First, convert (3/7) base 10 to a base 2 decimal. Use square brackets [ ] to denote the repeating part of the decimal. Then, convert 10110.1[101] base 2 decimal to a base 10 decimal. Square brackets [ ] denote the repeating part of the decimal.

To class LinearPropingHashTable, add method hasCluster( ) that returns true if there is a cluster ( at least three elements next to each other ) , false if there is no cluster. using Eclipse Java

1. A computer structured programming segment con tains the following program segment. What is the value of Y after the segment is executed Y 4 B 4 Y 3 B6 IF Y B THEN Y B 2 IF Y

Problem and Prob. Prelate to the following portion of a spreadsheet. AB CD 4410 11 12 13 A22 B2A1 A32 B3B1 1 4. A42 B4C1 5 4 A52 B5D1 What will column B be the toptobottom values in (A) 11, 1, 2, 3, 4 (B) 11, 1, 3, 6, 10 (C) 11, 1, 4, 9, 16 (D) 11, 1, 5, 12, 22 What will be the toptobottom values in column C (A) 12, 1, 4, 9, 16 () 12, 10, 44, 108,

The following flowchart represents an algorithm. Which of the given structured programming segments correctly translates the algorithm The flowchart shown represents the summer training schedule for a college athlete. What is the regularly scheduled workout on Wednesday morning 5. start J 2 input day, time yes K 40 J J 2 dayWed yes time

1. (Equivalent Resistance, 25p) Find the equivalent resistance of following circuits. A (10p) (15p) 8 R R R R R a (resistor pattern contimues) Rab 18 20 Reg 12 9 2 b. ww ww

Transform wye network into a delta. R R ww 10 20 R3 C 40 ob

Assume that the states of 8088 internal registers and the memory are shown as follows before the execution of each instruction. Determine the results and their locations by executing the following instructions. (Each question is an independent question) (AX) 0020 H (BX) 0010 H (CX) 0105 H (DX) 1140 H (SI) 0100 H DS 200 H 22 H (DI ) 0200 H

Write a sequence of commands that fill the first six storage locations starting at address CS:100H with 11H, the second six with 22H, the third six with 33H, the fourth six with 44H and the fifth six with 55H, change the contents of storage locations CS:105H and CS:113H to FFH, display the first 30 bytes of memory starting at CS:100H and search

Write small assembly programs for (a) Divide BCD number 72 by 9 and keep the result in CX. b) Divide 16-bit signed number -100 by 16-bit signed number +9 and keep the result in relevant registers. Use minimum number of instructions and explain operations.

Write a general assembly program with minimum instructions that finds the number of 1's in a byte. This byte is in DATA1 location and the resultant count will be placed in COUNT location in memory.

Write an assembly program to convert a packed BCD number, 29, to ASCII number. ASCII code of a BCD digit between 0 to 9 is obtained by adding 30 H to that digit. Replace the low and High ASCII numbers in the register and store them in BX. Use minimum instructions.

In 8086 memory there are two 32-bit positive numbers X and Y where X>Y. X is located between 203 and 200 offset values and Y is located between 103 and 100 offset values. Write small Assembly programs with minimum instructions to subtract Y from X and store the result in X memory location: a) by using direct addressing, b) by using indirect

(1) Assume the outcome of branch instruction is correctly predicted. (2) Assume there is an integer ALU for address calculation and another integer ALU for branch and all other integer operations. (3) If the first instruction in an issue packet is a branch instruction, only this branch instruction can be issued in this cycle. (4) Up to two

Write a program in C++ that defines a class called Employee and fields/member variables are empId type interget, empName of type string and salary type of double. The class also has a display function to prints the employee information.

Write a program in C++ that defines a class named Point with member variables to x and y coordinates as double. The class also has a display function to prints all information.

Write a program in C++ that defines a class called Student and private fields are studentId type interget, studentName of type string and cgpa type of double. The class also has setter and getter methods and display function to prints the student information. Use this keyword to set and get the values of member variables.

Write a program in C++ that defines a class called Student and private fields are studentId type interget, studentName of type string and cgpa type of double. The class also has all type of constructors (default, parameterized and copy) and display function to prints the information.

Write a class in C++ for employee with private empId and empname; constructor and getter methods. Derived classes Full time employee with private salary and constructor and getter methods. Part time employee with private daily wage and constructor and getter methods. In the main function, create part time employee and full time employee and call

Explain the INC, CMP, JNZ commands. Make short examples that you can use these commands together or separately.

What are "flags registers" and "instruction pointer"?

a) Write the code "Counter" with the command sets. b) Observe how the values in Memory and the values in the Registers change.

In C++, create a simple Car hierarchy: a base class called Car and derived classes called Toyota, Honda, and Mazda. In the base class, make a virtual function called start( ), and override this in the derived classes. Make a pointer of Car and objects of derived class and call start( ) through the base-class pointers, to verify the behavior of the

Determine the total weight of any minimum spanning tree of the following weighted graph 3 8. 11 9. 7. 4 13 6. 12 Eater your answer as an integer. 101

By using all type of constructors (default, parameterized and copy) write a program in C++ that defines a class called Student and private fields are studentId type interget, studentName of type string and cgpa type of double. The class also has display function to prints the information.

In class, by using setter and getter methods, write a program in C++ that defines a class called Student and private fields are studentId type interget, studentName of type string and cgpa type of double. The class also has display function to prints the student information. Use this keyword to set and get the values of member variables.

In main function, declare array of point objects and take inputs the coordinate from the users and print them. By using above information, write a program in C++ that defines a class named Point with member variables to x and y coordinates as double. The class also has a display function to prints all information.

Q 1. Consider the set of rights read, write, execute, append, list, modify, own. a. Using the primitive commands discussed during the online lectures, write a composite command deleteallrights (p, q, s). This command causes p to delete all rights the subject q has over an object s. b. Modify your command so that the deletion can occur only if p

Write a program in C++ that defines point class with x and y coordinates; declare 3 point objects and push them into the list and print the list.

Write a program in C++ that declares a map to store serial number and student object. Student class contain id, name and cgpa. Print all map data.

Write a program in C++ with a Employee class with id, name and salary; declare 3 dynamic objects (pointer and new keywords) and push them to the vector and print the vector.

A base class called Car and derived classes called Toyota, Honda, and Mazda. In the base class, make a virtual function called start( ), and override this in the derived classes. Make a pointer of Car and objects of derived class and call start( ) through the base-class pointers, to verify the behavior of the virtual function. By using the above

Derived classes Full time employee with private salary and constructor and getter methods. Part time employee with private daily wage and constructor and getter methods. In the main function, create part time employee and full time employee and call getter to display. By using the above condition, write a class for employee with private empId and

A base class called Shape and derived classes called Circle, Square, and Triangle. In the base class, make a virtual function called draw( ), and override this in the derived classes. Make a pointer of Shape and objects of derived class and call draw( ) through the base-class pointers, to verify the behavior of the virtual function. By using the

By using pure virtual functions, create a simple shape hierarchy in C++ that defines a base class called Shape and derived classes called Circle, Square, and Triangle. In the base class, make a virtual function called draw( ), and override this in the derived classes. Make a pointer of Shape and objects of derived class and call draw( ) through

On March 1, Dillmore Corporation had office supplies on hand of $900. During the month. Dillmore purchased .additional supplies costing $600. Approximately $400 of unused office supplies remain on hand at the end of the month. Prepare the necessary adjusting entry on March 31 to account for office supplies.

1. Create a class called JobQueue that includes the following fields and functionality Field jobQueue numJobs maxNumJobs Description The field that stores the queue or a pointer to the queue containing job IDs The number of jobs in the queue The maximum number of jobs the queue can have Function Description Decide if you need to use any parameters

A cylinder of a computer has five tracks, numbered 0 through 4, and each track contains four sectors, numbered 0 through 3. It takes 4 ms to move the read/write head from one track to the next, 4 ms to rotate and 1 ms to transfer data. Illustrate by using a table to calculate the seek time, search time, transfer time and total time for the request

Data Request Location Track Sector 1 3 2 2 3 4 2 3.

according to the direct mapping what is the Cache location of the address to01011000110011100111 00 Select one a. E7 b. 16 c. 058CE7 d. NONE OF THE ABOVE

Consider the Group G={1,2,3,4,5,6} under multiplication modulo 7. Find the multiplication table of G.

Suppose that, on average, a web server spends 10% of each request accessing and manipulating its hash table of recently used web pages. Calculate the followings: a. If the hash table is protected by a single lock, what is the maximum possible throughput gain? b. What is the maximum throughput improvement if the hash table code runs five times

Using the architecture of a house or building as a metaphor, draw comparisons with software architecture.

Use a pocket alarm clock or wristwatch to set yourself alarms every 15 minutes one working day. Write down exactly what you are doing. How surprising is it

The root mean square value of a signal is 0.707, then the signal power equals Select one O a. None of the answers O b. 0.707 O c. 12 O d. 2

The signal g(t) 10sin(12t) 4cos(18t) is a periodic signal Select one O a. True O b. False

Sinusoidal signals are deterministic signals Select one O a. False O b. True

The energy of the signal g(t) 2rect(t) is Select one O a. None of the answers O b. 12 O .4 O d. 2

The energy of the signal g(t) rect(t)cos(18t) is Select one O a. None of the answers O b. 12 O.1 O d.2

Your team of consultants has been hired by the city of Laramie to help them design an effective bus system. The city has given you their planning map as a starting point, containing major streets (see Figure 1). There are six zones, shaded in gray in the figure (North Laramie, South Laramie, East Laramie, West Laramie, UW, and Downtown). They also

Take a handheld device of your choice (e.g. a cell phone or a handheld computer, etc.) and inspect how it has been designed, paying attention to how the user intends to interact with it. Write down what first comes to mind as to what is good and bad about the way the device works. Then list (i) its functionality and (ii) the range of tasks a

draw the file descriptor table, the open file table, and the inode table after executing fork(). Note that you should draw the tables for both the parent and the child process. int main() int fd open (hoola.txt, 0RDWR) dup2(fd, STDOUTFILENO) close (fd) fork() while (true)

Show that the clause (P1 V . . . V Pm VQ) iS logically equivalent to the implication sentence (P1 . . . Pm) Q

A 256 consecutive bytes section of the memory must be tested to see if it contains a zero or not. This section starts at address xxx. xxx has an offset of Off setxxx. Write a subprogram to realize this by using a minimum number of instructions. (write comments)

Write a program to generate two arrays from a given array M(i) stored in memory. One of the generated arrays will have (+ve numbers) and the other one will have (-ve) numbers. M(i) will contain 100 16-bit signed numbers. (+) and (-ve) number arrays will be stored at starting addresses of AAAAH and BBBBH in memory respectively. The starting address

Write the instruction set that calculates the number of digits of the last four digits of the number 24786439. Assembly 8086