S
  1. study help
  2. subject categories
  3. computer science
  4. algorithms
  5. august 2021
  6. 24

Algorithms Questions and Answers August 24, 2021

Expert-verified solutions to help you succeed

(a) The joint distribution fx,y(x,y) of the RVs X and Y is given by fx,y (x, y) x y (x y 0
(a) The joint distribution fx,y(x,y) of the RVs X and Y is given by (x + y 0 < x, y < 1 else fx,y (x, y) = {x

(a) Explain the significance of data flowbased testing Obtain the test cases generated using adup strategy for variable i and j for the code fragment following using its control flow graph. (8) 1 int i, j, k i2 j1 kij while (1a) j1 2 3 4 5 while (j b) 6k j 7 8 9 k ij (b) Using schematic diagrams explain the idea of (i) top down, (ii) bottomup
(a) Explain the significance of data flow-based testing? Obtain the test cases generated using 'adup'

Analyze the synchronous sequential circuit with a single input (X) and two outputs (A, B) shown in the figure below. (Note One flipflop is a JK flipflop, the other is a D flipflop). a) Write the next state equations, S H(S,I). b) Construct the stateoutput table. c) Draw the state diagram. CLK J CLK JK FF K Q D CLK D FF A B
Analyze the synchronous sequential circuit with a single input (X) and two outputs (A, B) shown in the figure

4. Write a program in any language implementing an algorithm for constructing a divided difference table below Given a set of N 1 data pairs, (x, f), i 0, ..., n, DO FOR i 1 to n DO FOR j 0 ton i Compute fil (fli1fi)(xx) and enter into column i of the table. ENDDO (j). ENDDO (i).
4. Write a program in any language implementing an algorithm for constructing a divided difference table

1. What will this code print
1. What will this code print?

(a) A single layer perceptron neural network is used to classify the 2 input, logical gate NOR shown in figure Q4. Using a learning rate of 0.2, train the neural network for the first epoch. use a limiting function X W0.2 W0.3 Xo 1 (1 if y(i) 0 9 (x) lo other wise Wo 0.2 Y(i) 9 (i) Output Figure Q4 15 marks (b) Discuss the importance of
(a) A single layer perceptron neural network is used to classify the 2 input, logical gate NOR shown in

Use the code below to answer the following question. class A ( string name int id public void f10 protected void f20) Suppose class B extends class A using protected inheritance class B protected A W Which members of A can be inherited by B
Use the code below to answer the following question. class A }; ( string name; int id; public: void f10;

Use MATLAB command to find the partial fraction of the following B(s) 2S 5s 3s6 s36s11s6 a. b. A(s) B(s) A(s) s2s3 (s1)
Use MATLAB command to find the partial fraction of the following B(s) 2S +5s +3s+6 s3+6s+11s+6 a. b. A(s)

7. What are the indegree and outdegree of the vertices in the following directed graph b
7. What are the in-degree and out-degree of the vertices in the following directed graph? b

8. Determine the bigO time complexity for each of the following three codes a) int count 0 for (int i 0 i N i) for (int j 0 j
8. Determine the big-O time complexity for each of the following three codes: a) int count = 0; for (int i =

9. Whats the complexity of the following functions f(n) 2n 2n 5 f(n) n 10 f(n)4 7 a. b. C.
9. What's the complexity of the following functions: f(n) = 2n+ 2n + 5 f(n) = n + 10 f(n)=4

Three transformation 00 0 1 03 0 0 1 0 0 0 0 1 A 1 0 matrices are shown below. 0 0 0 2 0 0 0 1 0 0 0 1, B 1 0 0 0 C 1 0 0 0 0 0 0 10 0 0 3 2 0 0 1 a) For each matrix, describe the transformation that is achieved. 8 marks b) A further transformation matrix D is required which combines the effects of matrices A and B. Explain why care must be
Three transformation 00 0 1 0-3 0 0 1 0 0 0 0 1 A = 1 0 matrices are shown below. 0 0 0 2 0 0 0 1 0 0 0 1, B

Consider this Sleigh class public class Sleigh private double speed public void SleighDefault() LINE 5 speed 0.0 public Sleigh (double s) LINE 9 speed 5 public void defaultSleigh() LINE 13 speed 0.0 public Sleigh() LINE 17 speed 0.0 Which line begins to define a default constructor (see the comments) O LINE 13 LINE 17 O LINE 5 O LINE
Consider this Sleigh class: public class Sleigh { private double speed; public void SleighDefault() { //LINE

Given this Star class public class Star ( private double x,y private string name private double brightness public star() name public star(String s) ( name public star(strings, double b, double x1, double y1) name 5 x x1 y y brightness b public double getx() ( return x public void setx(double x) this.x x public double gety() return y
Given this Star class: public class Star ( } private double x,y; private string name; private double

A class variable does not belong to a particular object. It belongs to the entire class. Which field below is an example of a class variable public class Pizza private static int numPizzas private static int numRestaurants private static double reheatTemperature private static string foodGroup private string name private string toppings private
A class variable does not belong to a particular object. It belongs to the entire class. Which field below is

Consider this Reindeer class public class Reindeer private String name public int spots private boolean ready public void encapsulate (int spots) return spots public static void main(String args) public void setName(String name) this.name name What is one example of data encapsulation in this class
Consider this Reindeer class: public class Reindeer { private String name; public int spots; private boolean

Consider the following array and loop int arr 1,2.3.4.5.6.7) for (int i0 i arr.length i 2) System.out.print(arri ) What is the output
Consider the following array and loop: int[] arr = {1,2.3.4.5.6.7): for (int i=0; i < arr.length; i+= 2) {

Consider the following transfer function C(s) R(s) a. From the information given which one of the following is the correct parallel canonical form b. C. d. s 3 (s 4)(s 6) x 1024 x 9r r, y31x 4 691 4 0 x 0 1 24 x x 10 241 1 24 2 3 x r TNMIN 3 2 2 7 r y 1 1x y 3 1x y 1 3 x
Consider the following transfer function C(s) R(s) a. From the information given which one of the following

Let P(n) be the statement 5n7 n (a) Find the smallest value c E N so that P(c) is true. (b) Prove that P(n) is true for all integers nc for some integer c E N.
Let P(n) be the statement 5n+7 < n (a) Find the smallest value c E N so that P(c) is true. (b) Prove that

Write a function NumberOfOddandEvendigits that takes as argument a positive number, computes and prints the number of odd (NOD) digits and the number even (NED)digits that ap pears in it. Zero is considered a even number. For the number 1234621, your function must print NOD is 3 NED is 4,Write a program that prompts the user to enter a number n,
Write a function NumberOfOddandEvendigits that takes as argument a positive number, computes and prints theWrite a program that prompts the user to enter a number n, then prints all even squares between 1 and n. For

7. Is the following C loop correct double c 0.0 while (c 100.0 ( c c ccsin (c) Justify your answer 3,5. Given the following piece of code. int RECURSIVE (int n) 1 int i, j if (n 0) return 0 else ( int sum 0 for (i1 i npi) for(j1 j n 3) sum 13 return RECURSIVE (n1) sum What will the execution of RECURSIVE(3) return Give the trace of your
7. Is the following C loop correct? double c = 0.0; while(c <100.0; ( C = c +c*c*sin (c); } Justify your5. Given the following piece of code. int RECURSIVE (int n) 1 int i, j; if (n-0) return 0; else ( int sum= 0;

2) Given the same MCM example seen in class M1 5x3 x M2 x M3 x M4 3x1 1x4 4x6 Without using Dynamic Programming, Show all possible bracketing, and Calculate the number of multiplications used for each bracketing (show your calculations).
2) Given the same MCM example seen in class: M1 5x3 X M2 x M3 x M4 3x1 1x4 4x6 Without using Dynamic

1. Consider f(x) (1 Inx). Evaluate approximation of f(2) using the f(2h)f(2) h approximation formula f(2) a) h 0.2, h 0.1, h 0.01, h 0.01 b) Evaluate f(2) c) Evaluate Absolute True Error (Et) and Absolute Relative True Error (E). Fill in the Table below. h 0.2 0.1 0.01 0.001 f(2h)f(2) h Absolute True Error (Et) Absolute Relative True Error
1. Consider f(x) = (1 + lnx). Evaluate approximation of f'(2) using the f(2+h)-f(2) h approximation formula

Calculate the Fourier transform of the following 2D functions a a b b 2
Calculate the Fourier transform of the following 2D functions: a a b b -2

A logical knowledge base has the following Boolean formulas Use inference rules to prove WAX. X X Y EL Y Z (XZ) W
A logical knowledge base has the following Boolean formulas: Use inference rules to prove WAX. X X Y EL Y Z

Consider the network below. Please use Dijkstras shortestpath algorithm to compute the shortest path from node a to all network nodes. b 8 f a 2 6 12 d 5 4 4 1 h 5 bo 8 7 8 e (D 2
Consider the network below. Please use Dijkstra's shortest-path algorithm to compute the shortest path from

Write all possible outputs of the following code int main(void) int x 1 if (fork() else 0) printf(Child has x , x) printf(Parent has x , X)
Write all possible outputs of the following code int main(void) { int x = 1; } if (fork() else == 0)

Consider the following program include using namesapace std int main() int b110 (15,12,22,16,76,98,25,45,69,84) int i, res res b10 for (i1 i 10 i) res res bli cout Result of the computation res What does this program do O a. Computes the sum of all the elements of array b1 but doubles the first element. O b. Computes the sum of all
Consider the following program #include using namesapace std; int main() { int b1[10] =

Consider the following statement int al 7 22, 23, 24, 25, 26, 27, 28 al 4 al 3 al 2 What is the value of al 4 after the execution of the last statement a. 24 O b. 49 O c. 26 O d. 25
Consider the following statement: int al [7] = {22, 23, 24, 25, 26, 27, 28}; al [4] = al [3] +al [2]; What is

What is the value in variable n after running the following code n0 for i x if i0 break end nn1 end
What is the value in variable n after running the following code? n=0; for i = x if i></a></div> </h2> </h2> </div> </div> <div class=

What is the final value in sum after the execution of the MATLAB script sum 0 1 i while i 0 sum sum x(i) end ii1
What is the final value in sum after the execution of the MATLAB script? sum = 0; 1; i = while i 0 sum sum +

Rewrite the following program with a for loop instead (change from the use of while loop to a for loop). All output must remain the same as this one. include using namespace std int main () int x x 5 while (x100) cout x endl x x 5
Rewrite the following program with a for loop instead (change from the use of while loop to a for loop). All

What is the value of s at the end of the third iteration of the while loop x1021 s0 i 1 while i
What is the value of s at the end of the third iteration of the while loop? x=10:-2:1; s=0; i = 1; while i

Consider a binary search in an array of 100 000 sorted entries a) What is the maximum number of comparisons that need to be made to find an entry (2) b) What is the minimum number of comparisons that need to be made to find an entry (2) c) What is the upper bound on this search algorithm Use asymptotic notation in your answer and give the English
Consider a binary search in an array of 100 000 sorted entries a) What is the maximum number of comparisons

3. Given the array 44, 28, 76, 69, 63, 90, 10, 20, 22, 52 (a) Draw the array after one entire pass of bubble sort. (b) Draw the array after three passes of selection sort. (c) Draw the array after six passes of insertion sort.
3. Given the array [44, 28, 76, 69, 63, 90, 10, 20, 22, 52] (a) Draw the array after one entire pass of

20); print">
What is the output of the following code: define('FOO', 10) Sarray = array(10=></a></div> </h2> <h2 class= What is the output of the following code define(FOO, 10) Sarray array(10 FOO FOO 20) print arraySarrayFOO arrayFOO
What is the output of the following code: define('FOO', 10) Sarray = array(10=></a></div> </h2> </div> </div> <div class=

What is printed Change code and how will you change code to print baked in 20 pies a blackboard def main() howMany (20) print(a blackboard.) howMany (num) D G def what (num) print(baked in, end ) def what (num) print (num, pies, end ) main() Python
What is printed? Change code and how will you change code to print

void stackdo() for(int iOli
void stack::do(){ for(int i=Oli

node doo(node root, int x) if(root0 rootdatax) return root if(rootdata right,x) else return doo(rootleft,x)) what is this code do O a. search about a leaf item in the binary tree O b. Search about an item in the binary tree O c. search about an item in the doubly linked list O d. search about the item that is minimum and maximum in the same time
node * doo(node *root, int x){ if(root==0 || root-></a></div> </h2> </h2> </div> </div> <div class=

4. Consider the following sequential circuit T T A B (m A) Find the state equations B) List the state table C) Draw the state diagram LL F
4. Consider the following sequential circuit: T T A B (m A) Find the state equations? B) List the state

system address bus What instruction is implemented below Explain how the port is activated through the signals. A0 A7. system data bus DO D7 IOW G 74LS373 18 QO Q7 to LEDS
system address bus What instruction is implemented below? Explain how the port is activated through the

i. ii. Write a function in java to solve the following. ax y 2x t Write a function in java to solve the following. y (x 2 where x odd number x 5 where x even number
i. ii. Write a function in java to solve the following. ax y = - + 2x t Write a function in java to solve the

(a) Find at least five different ways to assign 0 to register X4. (b) For the following C statement, write the corresponding LEGV8 assembly code. Assume that the C variables a, b, and c. have already been placed in registers X0, X1, and X2 respectively. Use a minimal number of LEGv8 assembly instructions. a (b c) 15 (c) For the following C
(a) Find at least five different ways to assign 0 to register X4. (b) For the following C statement, write

Consider the following Haskell code. func a b c PRE PRE RETURNS RETURNS func TYPE func True b c b func False b c c What is an appropriate description of the return value (RETURNS) for func a b c Select one alternative Ob Oif True then b else c Oif a then b else c OC
Consider the following Haskell code. {- func a b c PRE: ?PRE? RETURNS: ?RETURNS? - func :: ?TYPE? func True b

Find out Collision Domains in Given Diagram. FF03 PCPT PC5 PO PT FF80 Fa04 Fa01 2960 24TT 58012 F80 PCPT PC4 HubPT H1 Fa02 POPT PFa0 Fa03 296047T 904 Fao Fa01 PCPT PC7 PCF80 PICO Fa10 Fa00 Fa01 2011 Fal1 Fao PCPT PC2 Fa0 PCPT PC1
Find out Collision Domains in Given Diagram. FF0/3 PC-PT PC5 PO PT FF80 Fa0/4 Fa0/1 2960 24TT 58012 F80 PC-PT

Consider the following declaration fx y let x y y x in x y What is the value of f 1 2
Consider the following declaration: fx y = let x = y y = x in x + y What is the value of f 1 2?

Find define the IP addressing problem. 192.168.1.33 Default gateway 192.168.1.62 1900 FO27 F026 192.168.1.66 Default gateway 192.168.1.95 Lab A FO2 2950 FOVO 192.168.1.6227 SOVO 192.168.1.9727 192.168.1.10027 S00 192.168.1.65 Default gateway 192.168.1.95 F03 FO1 FOO 192.168.1.9527 Lab B
Find & define the IP addressing problem. 192.168.1.33 Default gateway 192.168.1.62 1900 FO/27 F0/26

9) Derive a class from the following classes class Animal public void myfino cout
9) Derive a class from the following classes class Animal public: void myfino { Cout <

Write the Boolean function for each output as a function of the input variables U X V
Write the Boolean function for each output as a function of the input variables: U X V

Consider the following dictionary. Jason has just added a new class to his already existing schedule, and it needs to be reflected in the dictionary. Select the code that would add his new class Psych 101. schedule Drake Fin 4050, Psych 101, Jason Art 2070 O schedule.append(Psych 101) scheduleJason scheduleJason Psych 101 O scheduleJason
Consider the following dictionary. Jason has just added a new class to his already existing schedule, and it

C1. Assume a cache of 1 MB organized as 32 bytes each line. The main memory is 256 MB. 6 marks a. Determine the number of blocks in main memory 1.5 marks b. Determine how to split the address (sr, r, w) for direct mapping. 1.5 marks c. Determine how to split the address (s, w) for associative mapping. 1.5 marks d. Determine how to split the
C1. Assume a cache of 1 MB organized as 32 bytes each line. The main memory is 256 MB. [6 marks] a. Determine

B5. Design a circuit of 2bit even parity generator to add an extra bit to 2bit data such that the number of 1s in the data is always even. Show the following steps in your answer 4 marks a. Draw the block diagram. b. What are the Inputs and the output c. Construct the Truth Table. 0.5 mark 0.5 mark 1 mark d. Write the Boolean expression for the
B5. Design a circuit of 2-bit even parity generator: to add an extra bit to 2-bit data such that the number

a. Write the Boolean equation of the output Z directly from the following circuit (do not simplify). 2 marks A B N D b. Using Karnaugh map, simplify the following Boolean function F (show your grouping) 2 marks F (A, B, C) (1,3,5,6,7) ABC ABC ABC ABC ABC
a. Write the Boolean equation of the output Z directly from the following circuit (do not simplify). [2

a. Write the execute cycle microoperations in Register Transfer Notation for the instruction ADD B. 2 marks b. When the processor, main memory, and IO share a common bus, two methods of addressing are possible Memorymapped IO and Isolated IO. Give one advantage and one disadvantage for each method. 2 marks
a. Write the execute cycle micro-operations in Register Transfer Notation for the instruction ADD B. [2

a. A computer with 16 MB of memory and its word size is 8 bytes 2 marks 1. How many locations are there in the memory 2. How many address bits are required to access the memory locations b. Based on the below state diagram of a circuit to detect the sequence 1011. Answer the following questions 2 marks SO S1 0 S2 1 Z0 1. Draw and fill the state
a. A computer with 16 MB of memory and its word size is 8 bytes: [2 marks] 1. How many locations are there in

a. Write the fetch cycle microoperations in Register Transfer Notation. 2 marks b. List and briefly describe TWO techniques used for IO operations. 2 marks
a. Write the fetch cycle micro-operations in Register Transfer Notation. [2 marks] b. List and briefly

what is the output of this algorithm? Print(Good morning) Print (please enter the 1st number) Read(Number1) Print (please enter the 2nd number) Read(Number2) If(Number1>Number2) Then Begin Print (please enter the 1st number again ) Read(Number1) End Print(The distance between + Number1+ and + Number 2+ is + (Number2-Number1)) Print (Thank you for

What is the output of the program when you define an instance from DD class BB protected int y BB() cout
What is the output of the program when you define an instance from DD: class BB{ protected: int y; ~BB(){

Write pertinent answers for the following a) What is meant by an animation in PowerPoint Name at least 2 animations. b) What are transitions in PowerPoint Name at least 2 transitions c) What is meant by conditional formatting in MS Excel Name at least 2 conditions d) What is purpose of formula bar Write formula for average of 3 cells.
Write pertinent answers for the following a) What is meant by an animation in PowerPoint? Name at least 2

void process Nums(int nums, int n) int i1, j0 for(j
void process Nums(int nums[], int n) { int i=-1, j=0; for(j

(b) Print the output of the following code void UpdateStr(char str) for (int i 1 stri 0 i) int main() if (stri a stri
(b) Print the output of the following code: void UpdateStr(char str[]) { for (int i = 1; str[i] != 0';i++){

2. JavaScript What happens after the user moves the mouse over the word DB function f1() document.getElementById(p2).style.displaynone PHP DB
2. JavaScript - What happens after the user moves the mouse over the word

12. CSS Based on the CSS code below, what is the style of Welcome to CSS p, divcolor green divfontsize 16px .d1fontweight bold (2 Points) Bold and green and the size of the font is 16px Bold and green Green and the size of the font is 16px Bold and the size of the font is 16px
12. CSS - Based on the CSS code below, what is the style of Welcome to CSS : p, div{color: green;}

10. PHP The output of the following code is (2 Points)
10. PHP - The output of the following code is: (2 Points)

How many times the loop is executed int i 10 do System.out.println(i) i while(i 10)
How many times the loop is executed? int i = 10; do { System.out.println(i); i++; }while(i < 10);

Compute the costs for the following pieces of codes i) LD RO, C LD R1, i MUL R1, R1, 8 ST a (R1), C LD R0, C LD R1, 0 (RO) ii) iii) iv) ST X, R1 LD RO, X LD R1, y SUB RO, R1, R2 BLTZ R3, 5 LD RO, X LD R1, y SUB RO, BLTZ R3, RO RO, R1
Compute the costs for the following pieces of codes: i) LD RO, C LD R1, i MUL R1, R1, 8 ST a (R1), C LD R0, C

2. What does the following code represent What is the output of the given code (20 pts.) public class ExceptionHandling public static void main(String args) try Number Format Exception ex new NumberFormatException (Exception) ex. initCause (new NullPointerException ( This is actual cause of the exception)) throw ex catch (NumberFormatException
2. What does the following code represent? What is the output of the given code? (20 pts.) public class

Figure shows the crosssection of a cast iron beam. Determine the moments of inertia of the section about horizontal and vertical axes passing through the centroid of the section. 25 mm 100 mm 25 mm 120 mm 50 mm
Figure shows the cross-section of a cast iron beam. Determine the moments of inertia of the section about

Vanpop Inc. reported income from continuing operations before taxes during 2020 of $463,000. Additional transactions occurring in 2020 but not considered in the $463,000 are as follows. 1. The corporation experienced an uninsured hurricane loss in the amount of $130,000 during the year. 2. At the beginning of 2018, the corporation purchased

An xyz coordinate system rotates with an angular speed of w 5i 4j 10k relative to the xyz coordinate system whose origins are coincident. An object stationary at the point (3, 1, 2) in the xyz coordinate system a) According to an observer in the xyz coordinate system, find the Coriolis center force acting on the object. b) Find its speed
An xyz coordinate system rotates with an angular speed of w= 5i - 4j - 10k relative to the x'y'z' coordinate

Suppose we need to design a light weight and strong tubular beam as an intramedullary bone fixation nail, shown in the upper right figure, which is mounted by screws on its ends. The beam has a fixed length L, and a fixed thickness t, while the outer radius r is adjustable to fit the design requirement, and t
Suppose we need to design a light weight and strong tubular beam as an intramedullary bone fixation nail,

A cylinder containing 0.030 mol of air is fitted with a tightfitting but easytomove piston. In a large water bath with a temperature of 300 K, the air is compressed (in the cylinder) slowly to half its original volume. a) Calculate how much work is required to compress the air b) How much heat does the air (in the cylinder) give off to the water
A cylinder containing 0.030 mol of air is fitted with a tight-fitting but easy-to-move piston. In a large

Current I in the figure is 2A 1A 1) 1.5A 2) 0.5A 3) 3.5A 4) 6A 1A 1A 2A 1A 5A
Current I in the figure is 2A 1A 1) 1.5A 2) 0.5A 3) 3.5A 4) 6A 1A 1A 2A 1A 5A

In the circuit of Fig. (i), find the values of R and C so that V 3 V and phase angle between V and V is 90. Draw phasor diagram of the circuit taking current I as the reference phasor. I 692 0,0255 H wwwrooo 240 V, 50 Hz R
In the circuit of Fig. (i), find the values of R and C so that V = 3 V and phase angle between V and V is 90.

Develop a temporal database model that efficiently manages and queries timevarying data. How can this model be applied to realworld scenarios such as financial transactions or historical data analysis
Develop a temporal database model that efficiently manages and queries time-varying data. How can this model

A film production company is considering producing a pilot for a comedy series in the hope of selling it to a major television network. The network may decide to reject the series, but it may also decide to purchase the rights to the series for either one or two years. At this point in time, the film company may either produce the pilot and wait
A film production company is considering producing a pilot for a comedy series in the hope of selling it to a