Programming Questions and Answers March 10, 2021

What does the following JAVA program segment do for (i1 i

What is printed under the Value column for the following code 345 4 public class InitArray 5 6 7 8 9 10 11 12 13 14 15 16 17 18 public static void main(String args) int array array new int 10 System.out.printf(s8s , Index, Value) for (int counter 0 counter array.length counter) System.out.printf(5d8d , counter, array counter ),What is

Given List23, 5, 5, 1, 2, 9. Write a program that a) Sorts the list b) Adds 7 c) Removes one duplicate d) Inserts 8 e) Print the list and the number of items in the list

Simon had all his systems administrators implement hardware and software firewalls to ensure network security. They implemented IDSIPS systems throughout the network to check for and stop any unauthorized traffic that may attempt to enter. Although Simon and his administrators believed they were secure, a hacker group was able to get into the

For this partial segment of code, what would be displayed if this segment of code were executable and describe the function of the method dothis. LinkedList list1 new Linked List () LinkedList list2 new Linked List () list1.addFirst(5) list1.addFirst() list1.addLast(V) list1.addLast() list1.addFirst(P) System.out.println(List )

Trace the execution of the program below which uses the string class, and complete the output. int main() string fname Joan, Iname Elsenary string all fname lname cout The name has all.length() 1 letters. for(int i 0 i

1. Convert the following while loop to a dowhile loop int x 1 while (x 0) cout enter a number cin x 2. Convert the following dowhile loop to a while loop char sure do cout Are you sure you want to quit cin sure while (sure Y sure N)

Given the starting vertex A, (1) please give the visit order of the graph shown in Fig. 1 under the DFS traversal algorithm and draw your statespace tree to show how to visit all nodes via DFS. 49 Figure 1 Question (3) for DFS and BFS. visit order under DFS F (2) Please give the visit order of the graph shown in Fig. 1 under the BFS traversal

1) Given the weighted graph below (15pts) 5 A B 3 6 4 10 2 8 3 5 E 9 (a) Determine a minimum spanning tree rooted at node Dlist the link selected at each step (b) Draw or plot the final minimum spanning path tree and determine the weight. (c) Is the answer unique

3) Consider the adjacency list representation of an undirected graph given below (16 pts) A B, E, G B A, C, D, E C B, D, F, G D B, C, F E A, B, F G A, C, F (a) Draw the corresponding graph (by hand or using a plot package). (b) Determine the equivalent adjacency matrix representation of the graph. (c) Determine the degree centrality, betweenness

Determine the logic value of Vout considering the two cases i) current flows ii) no current Construct the truth table PNP A B R2 R2 Vcc5v R1 5 R2 10 R1 Vcc AB,Determine the logic value of Vout considering the two cases i) current flows ii) no current Construct the truth table PNP A B R2 R2 Vcc5v R1 5 R2 10 R1 Vcc AB

a) Assume that node e knows the costs of all the links in the network. Using the Dijkstras shortestpath algorithm, fill in the table below to compute the shortest paths to all the other routers, and draw the shortest path tree on top of the network (thickencolor the links). Step N 0 12345 e D(a), p(a) D(b), p(b) D(c), p(c) D(d), p(d) D(f), p(f) b)

A single broadcast channel is shared among 10 nodes according to the Slotted Aloha protocol. Assume that all nodes have many frames to send, and that one of the nodes, node A, transmits in a slot with probability 0.3, four of the other nodes transmit in a slot with probability 0.2, and the remaining nodes transmit in a slot with probability 0.1.

What exception type does the following program throw public class Test public static void main(String args) Object onew Object() String d (String)o A. No exception B. ArrayIndexOutOfBoundsException C. StringIndexOutOfBoundsException D. ClassCastException

When an idle disk block is allocated to a file, two metadata updates are required U1 change the corresponding bit in the bitmap to indicate the block has been allocated, and U2 link the block into the files block index (reached from inode) so that the block can be accessed via file IO. An OS with deficiency may not support transactionstyle

What is the output of the following program in void pr interface A . class C () class B extends C implements A public void print() public class Test ( public static void main(String args) B b new B() if (b instanceof A) System.out.print(b is an instance of A ) if (b instanceof C) System.out.print(b is an instance of C)

What is the output of the following code class Student implements Cloneable int id Student (int id) this.id id public static void main(String args) throws CloneNot SupportedException Student s1 new Student (9) Student s2 (Student) si.clone() s1.id 18 System.out.println(s1.id s2.id)

What language the following DFA accept 1 9 93 1 0 1 0 0 91 92 1 O string that does not contain consecutive 1s. strings with three consecutive 0s. strings that contain even number of 0s and even number of 1s. O strings with an even number of 0s followed by single 1.

Write a recurrence relation for the power function given below long power (long x, long n) if (n0) else return 1 return x power (x, n1) Show any and all necessary work. Hint your answer is short and can be done by inspection. You dont need to solve the recurrence relation, rather simply write it out.

show how to use operator overloading to make the following program output Point with value of x3 and value of y2. include using namespace std class Point 2 public float x, y Point2(float iX, float iY) x(iX), y(iY) int main() Point2 p1(3,2) cout p1

Explain in words what transformation each of the following matrices perform. Also write the matrices for the corresponding inverse transformations. HINTS cos(90) 0, cos(90) 0, sin(90) 1, sin(90) 1, cos(45) sin(45) 12, cos(45) 12, sin(45) 12 i. ii. A 1 0 0 0 0 0 2 1 0 3 0 1 0 1212 B12 12 0 0 1 0 0 00 0 3 0 0 0 0 00 4 0 01 1 0 0 00 10 0 1

Write the code for a constructor of class CargoShip. The tonnage should be set to 54000, the speed should be set to 0, and the fuel should be set to 2000000. Then a for loop should allocate memory to 10 BoxContainer Objects and add them to the vector cargo. Part 2 Write the code for a destructor of class CargoShip. The destructor should deallocate

12. Let R (1,2), (2,3), (3,4)) and R (1,1), (1,2), (2,1), (2,2), (2,3), (3,1), (3,2), (3,3), (3,4)) be relations from (1,2,3) to 1,2,3,4). Find a) R U R b) R R c) R R

What is the output of the following program segment assuming that it is run on a little endian processor. union a short i unsigned char ch 2 union a u u.ch 02 u.ch 1 3 printf(d , u.i) u.i 705 printf(d d , u.ch 0, u.ch 1)

Consider the NFA N below. a,b 90 CO a a a Construct a DFA M such that L(M)L(N). (a) (5 pts) Show the transition diagram of M. (b) (5 pts) Show the transition table of M. 91 93 a b a 92 a,b

Identify the error in the following LDIF entry dn cnSarah Jones, oupeople,dcexample.com objectclass inetorgperson cn Sarah Jones sn Jones mail Sarah. Jonesexample.com mail sjonesexample.com The parent classes of the objectclass inetorgperson must be specified There can only be one mail attribute, not two The dc attribute does not have a valid

.

When the following code executes, what will the value of the variable count be string message int count 0 for (int i 0 i 9 i) message i 2 0 Even Odd bool myBool message if (myBool) count Even true false

Given the following graph, draw its adjacency list,Given the following graph, draw its adjacency list

For the following code, which of the following statements will give an error public class Base public void methodone () System.out.print(A) methodTwo () public void methodTwo () System.out.print(B) public void methodThree () System.out.print(Hello) public void methodThree (String s) System.out.print(Hello, 3) class Derived extends

how long it takes to perform a small workload consisting of 12 readwrites to random locations within a RAID. Assume that these random readwrites are spread evenly across the disks of the RAID. To begin with, assume a simple disk model where each read or write takes D time units. Show your work. a. Assume we have a 4disk RAID0 (striping). How long

Given pseudo code of Dijkstras Algorithm below. What happens when While Q 0 is changed to while Q1 Initialise single source (G, s) S0 QVG While Q 0 Do u extractmin(Q) SS union u For each vertex v in adju Do relax (u, v,W)

From the following given tree, what is the computed codeword for c O 101 O 111 O 110 O 011 d

What will be printed out from the following code .data list byte 1, 2, 3, 4 .code main proc mov edx, offset list mov eax, edx call writeHex exit main endp end main

Given the following mixed integer LP min u.d.N. Solve the MILP using the branchandbound method. Illustrate the evo lution of the solutions via tree structure. 2x1 5x2 8r1 7x 20 111 8 11, 12 20 11,1 Z Task 2 Write a commented MATLAB program that solves an MILP in general form using the branchandbound method. Use linprog to solve the relaxed LP.

Let f be a recursive function defined by f(0) 2 f(1) 4 f(x) (f(x1) 4) f(x 2) What is f(3)

What output values are displayed by the following while loop for a data value of 5 Of 6 Of 7 printf(Enter an integer ) scanf(d, X) product x count 0 while (count 4) printf(d , product) product x count 1

Below is the file structure showing the mounting S1userdirllocallibraryeconomics S2userdir1locallibraryengineering S3userdir1local1library2 S4userS3economics Q6 b. Draw the mounting structure. Show if the above mounting is doable in any file system or not Explain your answer very clearly. (4 Points) File allocation table File name File A File B

3. Consider the following code segment that is intended to fill and print a twodimensional array. int x3 int y4 int z2 int tb1new int x y for (int r0 r

What is the output of the following program public class WhileLoopProblem public static void main (String args) int i 3 while( i 65 ) i 213 System.out.println(i)

Consider the following lines of Java. What is printed out for each one 03.1 System.out.println( System.out.println( System.out.println( 5 532 12 3 4) Fragment A 3.14 (double) (32)) Fragment B Hello COMP170. toUpperCase(). contains (1)) Fragment C

How many times will this Java fragment print out Hello for (int i1 i 5 i) for(int ji j 5 j) System.out.println(Hello)

What standard array task does the following code perform int grape 0 for (int i 0 i nums.length i) grape grape numsi Totals the numbers in the array. Searches the array for an element meeting a certain condition. Finds the largest number in the array. Sorts the array. Counts the number of elements of the array meeting a certain condition.

Consider a mixedinteger nonlinear program (MINLP) that contains only two binary variables y, y that appear linearly in the objective and constraints. The problem contains an unknown number of continuous variables in convex nonlinear constraints. We construct an NLP relaxation of the MINLP by relaxing the integrality requirements z 2.5 on the two

In the above printed fragment, which value for int x would cause both A and B to be All values will work B x abc None of the A, B and C work A x 123 A and B C x 0,try int x int y 10 int z y x System.out.println(A) catch (ArithmeticException e) System.out.println(B)

Consider the sets A a, b,c, B dog, cat,mouse, C True, False. Answer the following questions. a) What is the set Ax C b) How many elements are in A x B x Cx A Justify your answer. c) Write one element of A x B x C x A. d) Is A x B Bx A Justify your answer. e) Is (True, True, Dog) an element of C x B x C Justify your answer.

What is the output of the following code segment byte a (5, 12, 48, 65, 99) int i a length2 System.out.println(ai)

a) Prove the following statement by using induction method. n(n1)(n1) 3 n1 For any integer n 2, E101) (7 Marks) b) Let bo, b b,... Be the sequence defined by the explicit formula bo A 2 B for each integer n 0, where A and B are real number. i. Show that for any choice of A and B, bk3bk12bk2 for every integer k 2. ii. (4 Marks) Find the value

(a) Manually develop a multilayer perceptron that is capable of distinguish the two shaded triangular areas from the clear background using threshold activation function (output 0, 1) for all neurons. Plot the MLP structure and derive the weights (including bias). Activate Windows,x2 (1,3) (4,3) (1, 1) (2, 1) (3, 1) (4,1)

3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 find the errors in the following program explain why are they considered errors class Point2 public 20 21 float x,y Point2(float ix, float iY)x(ix),y(iY) static Point2 operator(float shift) const return Point2(xshift, yshift) static void operator(float shift) const x shift yshift int main()

4. Consider this pseudocode algorithm Test11 (int x) if (x 6) return (x1) else return (2 Test11(x4) 3) end Test11 What value is returned for Test11(8), Test11(11)

2. What is displayed by this program fragment for an input of 8 scanf(d, n) ev 0 while (ev

What is the value of the variable s2 after these lines of code have executed string s1 The quick brown fox string wordss1.Split( int int len words. Length 1 string s2 words intLen The quick brown fox compile error

What is output by the following code segment String s1 alpha bravo System.out.println(s1.charAt(7)) The output is a single space. The statement causes an error. r Ob a

6. Let P aoatat ao. a,42 R. That is, P is the linear space of all polynomials of degree less than or equal to two with standard basis 2 1, t, t. Let W f(t) P f(0)0. You may assume that this is a subspace of P. (a) Show that g(t) t W, and h(t) t W. (b) Show that the set B 1, 2 spans W by proving that if a polynomial f(t) aoatat is in W

2. Draw the binary search tree whose elements are inserted in the following order 50 72 96 94 107 26 12 11 9 2 10 25 51 16 17 95 Show how the tree would look after the deletion of 26, 51 and 16 Show how the (original) tree would look after the insertion of nodes containing 63, 77, 76, 48, 9 and 10 (in that order)

Which of the following is not a valid way to import functions (or a whole package) into a python file (multiple may be selected) a. from math import b. import math c. import math as m d. pip3 install math e. import abs in math

1. Company ABC hired you to design their virtual network which has internal and external segments. Internal segment is divided into THREE (3) subnets while the external segment is to house their Web application servers for their online customers. Each subnet will be allocated with 20 workstations each and use dynamic IP address (DHCP) for IP

2. Convert the following to POSTfix notations 10 points i. ((x y) (z v) u)(tw) ii. (((x y)2)(z (v t)))(ws) Convert the following to INfix notation and provide the resultant value 6. 2. 7. 3. 1. 9. 3. 3. 14. 2. 7. i. ii.

Compute the summation. 0 j0 (j1).2 (01)(21) 2 (11)(20) 1 (1 1)(21) 4 (01)(20) 1

Design CFGS for the following languages. (a) (5 pts) 01i 0, i j 2i. (b) (5 pts) The language of all binary strings with twice as many Os as 1s (ww 0, 1, o(w) 21(w)).

a) Suppose that shorts are 16 bits and x is an array of short stored at location 1000. At what address is x5 stored (All addresses are in decimal.) (points 4) b) Answer the following for the structure s1 declaration struct long a char b char c int d s1 i. a)What are the byte offsets (including the necessary padding) of all the fields in the

5. Draw the Finite state machines for these regular expressions 1(001) (10)(00)

For a positive integer k, denote by be the binary representation of k (without leading zeros). For examples, b5 101 and b12 1100. i. 5 points Prove that the following language is not contextfree. bk bk1 k 1

In the 1984 film Cloak and Dagger, Dabney Coleman plays imaginary character Jack Flack, who comes to life from a video game to help Davey, the films protagonist. The video game cartridge depicted the film was from this popular early 80s console O Commodore 64GS O Playstation O Atari 5200 O Sega Genisis Famicom O Xbox Nintendo 64 Activat Go to Set

Suppose that x is declared as unsigned char and it holds a twodigit decimal number between 00 and 99 (decimal). The following code will send the right decimal digit of x to PORTB and the left decimal digit to PORTD (Choose the best answer) Oa. PORTBx0xF0 PORTDx0x0F O b. PORTBx4 PORTDx0x0F OC. PORTBx10 PORTDx10m Od. PORTBx10 PORTDx10 Oe. PORTBx0xF0

Things you should consider when before performing a memory capture as described in class are Size of RAM Disk Encryption Destructive Apps Speed of USB Activate Windows Go to Settings to activate Windows.

(a) Using these matrices A (i) 3 6 1 0 1 3 2 4 1 B 3A 2B 1 1 3 Calculate each of the followings 1 2 4 2 1 1 C 1 2 3 D 232

Consider the following Java code public static void changeArray(int data) for (int k data.length 1 k 0 k) datak 1 datak datak 1 public static void main(String args) int d 1, 6, 12) changeArray(d) What are the contents of the array d after the changeArray method executes

1. What type of bits are both zero (0) and one (1) at the same time? A. bytes B. hexadecimals C. salt D. quantum bits (qubits) 2. What is high resiliency? A. even if the attacker gets part of the key, the encryption key is still secure B. proves that data has not been changed C. hiding data in other data D.

1. This is an example of declaring a variable and assigning it a value: char lowercaseA = 'a'; Name these 4 parts of the code: 1: char 2: lowercaseA 3: = 4: 'a' Choices - use a choice only once A. statement B. data type C. variable name D. value E. assignment operator Match each of the following to a choice 1. char 2.

a) Calculate the output voltage of circuit in Figure 1 according to the input values given in Table 1. (R R R R 10kn) Input Voltage Output Voltage 30 V(V) V(V) Calculated R1 10k LDR1 TORCH LDR R3 10k 2 Table 1 R2 10k 6 b) According to Figure 4, extract the equation for output voltage of opamp (Vout) depending on the resistance of LDR (RDR). 5

How much energy is stored in the capacitor 5uF at t 4 ms if the capacitor current is given in the following figure. ir) (mA) 25 25 250 uJ 1562.5uJ 62.5 uJ 625uJ 3 5 6 9 10 r(ms)

Vo Design an amplifier with a small signal voltage gain A (50S G). The input Vi resistance R, must be greater than (60 G)k. The amplifier is to be biased by a single DC power source of V 12V. The available transistor is an npn BJT or an NMOS device. Standard resistors are to be used. Hints for value Since verification of the design using

a) Given the following specifications 7tap bandpass FIR filter Lower cutoff frequency of 1500 Hz Upper cutoff frequency of 3000 Hz Sample rate of 8000 Hz Frequency sampling design method (Use the information provided in Annex2 to answer this Question 4.) (i) Determine the Transfer Function in H(z) format. (ii) Draw a block realisation of the

1. What is prime objective of software engineering Define software engineering paradigm (7 Marks) 2. Give the importance of software engineering. Define software process. State the importance features of a process (10 marks) 3. Discuss the difference between Coupling and cohesion Give examples. (8 Marks) 4. Software should be of Quality. Name and

Write C program to print the following pattern

Consider a single server queue with a Poisson arrival process at rate A, and exponentially distributed service times with rate u. All interarrival times and service times are independent of each other. This is similar to the standard MM1 queue, but in this queue, as the queue size increases, arrivals are more and more likely to decide not to join

Develop the Qo through Q7 outputs for a 74HC164 shift register with the input waveforms shown in Figure 853. FIGURE 853 CLK A B CLR

Consider the below code and choose the correct output. class Adder public int add (int a, int b) return a b public int add (int a, int b, int c) return a b c public class TestAdder public static void main (String args) Adder addNo new Adder () System.out.println (addNo.add (11, 11, 11)) Select one . 11 O b. Compilation error O c. 33

Consider the following code class Animal void eat () System.out.println(eating...) class Dog extends Animal void bark() System.out.println(barking... ) class Cat extends Animal void meow () (System.out.println(meowing...) class TestInheritance3 public static void main(String args ) Cat cnew Cat () c.meow() c.eat () c.bark () Which of

Given the following digraphs, explain whether the relations represented are reflexive, symmetric, antisymmetric, andor transitive. A) b B) C) Explain how you reached your result. Jul I

Solve the Chinese Postman Problem for the graph A 1 2 B F 2 2 4 G 2 3 E 4 2 1 That is, find the route of the postman (start from any vertex). D Activate Wir Go to Settings to

What would be the output of the following code string a int counter 0 while (counter 3) a a . cout a endl counter counter 2

Write a script to evaluate the value of T according to the following conditions T 200 200 0.1 (y 10,000) 1,200 0.15 (y 20,000) 5,700 0.25 (y 50,000) when y is below 10,000 when y is between 10,000 and 20,000 when y is between 20,000 and 50,000 when y is above 50,000

Write a python program that takes an option from the user and based on the option read two numbers and perform the following operations on them and show the result. If the option is not from 1 to 6 them show Invalid Input. Option 1 2 3456N Operation Addition Subtraction Multiplication Division Modulus Operation Floor Division

A farmer who stays at land A would like to bring his dog, guinea pig, and cabbages across a river to land B. unfortunately, his tiny boat is only allowing him to take only one of his possessions with him across the river on any trip. He is looking for advice from you and informs you that an unattended guinea pig will eat the cabbage and an

1. Write a program to display all EName and their DName from the Empyourld and DeptYourID table using cursor with simple loop. Calculate and Display house allowances given to the employees as per the given conditions. 5.5 Marks Department IT HR BUS House Allowances 5 of salary 6 of salary 10 of salary 2. Write a program using a cursor with while

What is the output of the following code a 1, b2 a1 b2, dictl dict2 print (dictl dict2)

3. What will be the return value of the function getVolume() (1 Mark) int getVolume () int v V 34 if (v50) return v return v

How many literals are in each of the following expressions a. abcd bcd ad b. a c. bcd d. a b e. wxyz xyx

Rewrite the printReverse() function as a function a template. void printReverse(double list, int n) void printReverse(int list, int n) int main(void) int n 6 double lista 10 12.1, 30.5, 14.2, 70.5, 32.0, 90.2 int listB 10 12, 30, 14, 70, 32, 90 This function takes an array of doubles and its actual size and it prints it in reverse order

Write a Java program (One class with a main method) to do the following 1. Ask the user to enter an integer (n) 2. Declare an array of size n with double data type. 3. Ask the user to enter the values of the array. 4. Create another array with of size n with integer data type. 5. Make a copy of the first array to the second array but in reverse

public class Circle private int raduis private int first private static int M0 Find output public Circle () raduis1 first2 Mraduis public Circle (int r) 1 raduis r firstr2 Mraduis public void setData (int r) (raduisr Mraduis public int getRaduis() (return(raduis) public int getfirst() (return first public int getFirst(int m) (return

What is the output of the following Code int a 20,30,40 a0 int i0 while(i 3) System.out.print(ai ) i

Find the output int X 12,15,12 int Y 1,2,3 int i0 for (int aX) if (a21) Yia i else a System.out.print(Yi)

What is the output of the following Code int M M1M2 M2M1 for (int xM ) System.out.print (x ) 1,2,3,4

What is the output of the following code int a 10 int b 3 int c 1 a b c printf(d, d, d, a, b, c) 13, 1, 2 11, 1, 2 13, 2, 2 This code has a compiletime error.

Consider the following accommodation booking scenario. Accommodations have a name, street and city. Hotels and Bed Breakfasts are accommodations. Hotels have an extra category attribute. Accommodations consist of at least 1 room with a room number. Each room belongs to 1 accommodation. A room can be booked by no or many guests. A guest can book

Find the determinant Det(A), Transpose (AT) and the Inverse (A) using the adjoint method for the following matrix A 1 1 0 1 2 1 3 1 1 (5 Marks)

Write a java program using Encapsulation for the following class diagram. Get the values of name, id and 2 marks from the user using getvalues() function. Calculate the average of 2 marks inside average () function. Display name, id and average inside display() function. Use necessary Java class and Java main class. Create Java Main class with