Programming Questions and Answers February 22, 2021

Design and construct a crossover network with the following specification 375Hz for low pass, 3750 Hz for high pass and 375Hz to 3750Hz for band pass.

Write your answers after completing the lab, but read them carefully now and keep them in mind during the lab. 1. Describe at least one way in which IP addresses and phone numbers are similar. 2. HTTP and FTP are both standard ways of sendingreceiving files through a network. How do they compare with respect to privacy How do they compare with

write a C program to do the following a) In button1 Read an image using open file dialog and put it in imagebox1. b) In button2 convert the image in imagebox2 to greyscale image and draw the histogram to it. Use 64 bin. c) In button3 minimize the imagebox3 from centre using timer.

3. Consider the following LP maxz s.t z 1 0 0 0 S, S2 and 53 are the slack variables of the first, second and third constraints, respectively. You are given the fact that the basic variables in the optimal solution are BV X2, X3, S1. x x 2x3 x x 3x3 15 (First constraint) 2xx2 x3 2 (Second constraint) (Third constraint) a. Write down the

3. For each of the following Boolean functions (a) represent the corresponding combinatory circuit with gates, (b) perform the algebric and Karnaugh Map simplifications and (c) represent the simplified expression of the function with logic gates. a. A AB b. A((AA)B) C. ABC BC AC d. ABC A ABC e. ABC ABC AC f. (AB (CBD) AB)C g. AB A(BC) B(BC)

Write a C program to create a class Matrix and define following operations on the matrix objects 1. Operation to perform addition of two Matrix objects 2. Operation to perform subtraction of two Matrix objects For simplicity, you can consider 3X3 matrix. Example A 7 A B 11 2 1 3 1 241 82 2 4 4 6 12 12 31 6 5 LO B 6 2 31 8 4 6 1 1 7 A B 5 5 0

A company has a network address of 192.168.1.0 with a subnet mask of 255.255.255.0. The company wants to create 8 subnetworks. Determine the class of this address. How many bits must be borrowed from the host portion of the address? Determine the new network mask. Determine the address of the different subnets? How many hosts can be connected to

Write a Python program to check for the presence of a key in the dictionary and sum all its values,Write a program to add two numbers using function.

Write a C program that takes a users choice of a geometric shape (circle, square, triangle) and calculates the area of the chosen shape. Use a switch statement to determine the shape and perform the corresponding area calculation. 15 Marks

Write a C program that takes a day of the week number (17) and displays the corresponding weekday name (e.g., Monday, Tuesday) using a switch statement.

Let X 1,2,3 and Y a,b,c,d). Define K X Y by specifying that K(1) c K(2) a and K(3) d Define H X Y by specifying that H(1) d H(2) b and H(3) d H is onetoone functions, K is not onetoone function. True False Question 3 (5 points) For the following language L, state whether or not L is regular and give the regular expression w constructed

What is value in the variable x after the following code run nlength(x) while n1 x x(12end) n length(x) end OA, the last value in the original vector x B. the first value of the original vector OC, an empty vector. OD, the size of the original vector x

Complete the main method in Program 2 by filling in the blanks with an appropriate statement based on the output shown in Figure 1. The ordinal value for Quiz is 1 Both the quiz and the exercise have the same mark. Figure 1 Program 2 class MyAssessment enum CourseWorks Test (30), Quiz (15), Exercise (15) 9 10 11 12 class MyScore 13. 14 15 16 17

Given Program 1 below, answer the following question. Program 1 public class T13 ( public static void main (String args) arr00 int1 arr (7,2,6), (6,3,2 for (int row 1 row arr.length row) arr10 for (int col 0 col

Using CYK algorithm determine the membership of the string w abbab with GS,A,B,C),(a,b),P,S, where P is given as P SABC BC AC A BBA ABI a B BB BC bb CAB a b

8. Design a Push Down Automata (PDA) that accepts the following language Lwe 0,1 labc, n,m 0 Also verify whether the following strings are accepted or rejected by your designed PDA w aabbcc w2aaabcc Design a Turing Machine that accept the following language Lwe(a,b) ww). Also verify the membership of the following strings with the designed turing

Which of the following statements is correct regarding the binary file operation A. You cannot save strings as a binary file. They should be saved as text file (formatted file). OB. You must group the data of the same data type together and then same them in the binary file. OC. You cannot store data of different types in the same binary file. OD.

Create a SQL trigger that automatically update a. Consider the DFA below. Construct the minimumstate equivalent DFA. 1 Start 1 0 5 2 4 1 3 1 obo8 6 7

What is the value of q after the following code executes X Hi y Peter z Sue pxZ qpy k x q II

Variable c is a cell array. Which of the following code can display the value of each cell element A, for i1length(c) disp(c(i)) end B. for xc disp(x) end OC. for i1length(c) disp(c(i)) end OD, for xc end disp((x))

What is the output public abstract class Food public void m1() public abstract void m2() System.out.println(Eat.) public void printMe() m1() m2() public class Burger extends Food Override public void m2() public void m3() System.out.println(Cheesy) System.out. println(Fatty) Override public void printMe() super.printMe() m3() public

For each of the following functions Design a complementary CMOS transistor level schematic. Use the parallel diffusion style of layout to design the layout of a standard cell to implement the function. For each layout, draw (only) a stick diagram for the layout (use color pens). Calculate the layout minimum width and the minimum height using

2. (a) What is an HTTP Servlet and what are its main methods in Java EE Briefly describe how servlets are used by other Java EE technologies. (b) Let us assume that the following transactions T and U will be executed on the same server. T balance a.getBalance() a.setBalance(balance 40) U balance a.getBalance() a.setBalance(balance 2)

(a) (i) Write JavaScript code to create the object Photol that has the following properties and values as shown in Figure 4.0 Property photoID filename description Value 1 1.jpg Photo 1 Figure 4.0 Properties of Photo Object Write the JavaScript code to display the content of Photol object created in (a)(i) as JSON string in an alert window. (iii)

1. Write a shell script to perform the following tasks a. Redirect all running processes information to a text file. b. Get a PID from the user and kill the process based on the given PID. c. Display all running processes and get the user to enter a process name. Use the killall to kill all processes with the given process name. d. Show all

1. List the applications of the timers. 2. Explain how TMOD and TCON registers are used to control timer operations. 3. How operation of interval timer differs from event counter 4. What do you mean by timer overflow How microcontroller knows that the timer is overflowed

Write a recursive method that takes an integer n as a parameter (where n 1). The method should compute and return the product of the n to power 3 of all integers less or equal to n. Then, write the main method to test the recursive method. For example If n 4, the method calculates and returns the value of 13 23 33 4 13824 If n 2, the method

(e) Describe the difference between stateless and stateful session EJBS. Describe the states in the lifecycle of each type. 6 marks (f) Give an example usage of JSF beans with SessionScoped and RequestScoped annotations. 4 marks

(d) i. Explain how NTP is used to estimate the clock offset between the client and the server. State any assumptions that are needed in this estimation. 8 marks ii. How does the amount of the estimated offset affect the adjustment of the clients clock 6 marks iii. A negative value is returned by elapsedTime when using this code to measure how long

(c) You are given the source code below that defines an EJB in Java EE. ........ Stateless public class Example Service ....... public void reviewEmployeeData(...) do something ....... public void addEmployeeData(...) do something Two roles are needed to be declared DOMAIN1 and DOMAIN2. The role of DOMAIN1 is authorised for methods that

Are the following two finite automata (Fig. 1 and Fig. 2) equivalent Why Start Start b so q0 q2 alb a q3 b b a b Figure 1 Are these... a b Figure 2 a a a s1 q4 a s2 s3 equvivalent b 6 4 alb

Given A whose factorization PDP1 is shown below, write an expresssion for Ak where k represents an abitrary positive integer. The answer should written as a single matrix. 201 5 A 1 (5 pts) Given A whose factorization PDP is shown below, find the eigenvalues of A and a basis for each eigenspace. 16 A 6 36 956 9 130 18 20 213 1 3 200 1 1 200 316

For the shown object, draw the OFFSET frontal section, top and profile views 4xR10 R10 30 60 8 15 R20 60 r4xR5 F 4xR

FI T Given the following training data, F2 F3 Result T F FT T TF T FT F FF T a. What is P() b. What is P() c. What is P(F1 T Result ) d. What is P(F2 F Result ) e. What is P(F3F Result ) f. What is P(F1 T Result ),g. What is P(F2 F Result ) h. What is P(F3F Result ) i. Use Naive Bayes approach to classify the test instance (F1 T, F2 F,

What is the postfix notation of the following expression, show few steps of the algo that allows you to covert it (content of the stack and queue for the first three operations) ((AB)(CDE))((FHG)(WX))

Explain the hidden and exposed terminal problems in the context of wireless networking. What is the main consequence of each of these in terms of channel congestion (collisions) and utilisation Handshaking is a commonly used approach to reduce the impact of collisions when the take place, how is this achieved and in which conditions is it most

What is the contrapositive assumption of the following statement If x5 7x 5x 2x4x 8 then x x 5 If x x 5 then x5 7x 5x x x 8 O If x x 5 then 257x 5x xx 8 O If 5 then 5 7x 5x x x 8 If x5 7x 5x x x 8 then x x 5 O O If x5 7x 5x x x 8 then x 5

13. Complete the right or left matrix of rotation about the point (0 0) for 2D graphics in the homogeneous system (z 1) (mark R or L)2p J cos a

What is the result of the following import java.util.ArrayList import java.util.List public class List Example public static void main(String args) List one new ArrayList () one.add(abc) List two new ArrayList () two.add(abc) if (one two) System.out.println(A) else if (one.equals(two)) System.out.println(B) System.out.println(C) else Q4.

Find

515 mod7 713 mod 11

Given the input image, and convolutional and max pooling operations, draw the outputs in two dashed boxes. 12 1201 1 1 0 0 0 1 1 1 0 1 0 2 1 1 2 0 2 2 1 202 20 0 1 1 2 10 3 by 3 convolutional filter Stride 1, no padding 111 010 01 1 porno 2 by 2 Max Pooling Stride 2

Fill in the output node values after sigmoid and softmax nonlinear activations. Node for Class 0 Node for Class 1 Value 10 Value 11 Value Value Before Nonlinear Activation After Softmax non linear activation After Sigmoid non linear activation Value Value Node for Class 2 Value 13 Value Value (b) (3 points) Between softmax and

Choose the correct worst case, tightest bound, running time of the following pseudocode BigOh notation in terms of the variable n. for (i0 i

Draw a rough picture of the window produced by this code public class Main extends Application Override public void start (Stage primaryStage) HBox data new HBox(10) Label name LBL new Label(Name ) TextField nameTXT new TextField() Button addBTN new Button(Add) data.getChildren().addAll(name LBL, nameTXT, addBTN) GridPane grid new GridPane()

Modify the code to use the following data type. Mark the changes at the code. (20 points) typedef struct TreeNode TreePointer,Problem 3 20 points include include typedef struct TreeNode mmmmmm int data TreeNode void main () www struct TreeNode left struct TreeNode right TreeNode n1, n2, n3 wwwmmmmm (TreeNode ) malloc(sizeof (TreeNode)) n2

The following Python programs produces two lines of output. Write the exact formatted output of each line in the given spaces below import math def main () lines 1 for degree in range (10,90,5) sine math.sin(math.radians (degree)) formattedsin format (sine, 8.5f) lines str (degree)formattedsin print (lines 8) print (lines 1131) main () Output

Consider the graph in the figure below and answer the following Question 3 a) What type or variation of graph is this Name at least three. b) Give the adjacency matrix representation of the graph. (3) (5) 2 c) Give the adjacency list representation of the graph. (5) d) Use a depthfirst search to produce a spanning tree for the given graph. Choose

Write all the MATLAB command and show the results from the MATLAB program Note Turn the grid on, label axes and put a title for each plot. 1 Use values for t from 0 to 100 step of 0.5 2 Plot Yx2 into figure (1) 3 Plot Y2x into figure (2) 4 Plot Y3x4 into figure (3) 5 Plot Yx5 into figure (4) (1) (2) (3) (4) Activate Wind

Chose the correct answer for the output F and G of the following circuit (Assume that A 10101010, B 11101110, C00100010 and D 10010011 and the first bit out from the circuit is bit 0) AR C D A C D F G

1. What is MAC address how many bits are used to code the MAC address 2. What are ARP and RARP protocols 3. Can frames collide in CSMA and how What is the problem in CSMA that CSMACD is trying to resolve 4. How can CSMACA avoids collision

In the following algorithm, A count the number of primitive operations for every line separately. B Find C and no values for the upper bound function. C Find C and no values for the lower bound function. D What is the average bound running time (big theta) for the algorithm in terms of number of data points, i.e. n 1 for (i 1 i

a) Draw the binary search tree resulting from inserting the following keys into the best in the below order 15, 32, 20, 9, 3, 25, 12, 1 b) Draw the binary search tree after deleting 15 from it.

Let M be the following nondeterministic Turing Machine. a a, R q0 a a, R aa q0 b q1 q0 aab a q0 ab aa q1 b Let CT be the following configuration tree. The represents a blank cell. bb,R aab q2 a q1 ab q2 aab q3 0O, R q3 a) Is CT a configuration tree that shows all the configurations that M enters when M processes the string w aab Select b)

Write a program in Assembly language using MIPS instruction set that reads an integer number from the user and prints whether the number is a Perfect number or not. A Perfect number is a positive integer that is equal to the sum of its proper divisors. The smallest Perfect number is 6, which is the sum of 1, 2, and 3. Other Perfect numbers are 28,

Assume you are taking an exam where the instructor has assigned a number of points for each question and has also indicated how much time each question will require to complete. Partial credit is given for problems that are partially done. The total time allowed for the exam is T 64 the points for the 6 problems are P1 18, and the time needed for

Consider the following code class node public typedef int valuetype node( const valuetype initdata valuetype(), node initlink NULL data initdata link init link node getlink() const (return link valuetype getdata() const (return data private node link valuetype data int main() node ptr1 new node() const node consptr1 new node (40, ptr1)

Considering the following implementation, what is the missing line class Test private int x int y public Test (int x 0, int y 0) thisx x thisy y Test setX(int a) x a return this Test setY(int b) y b return this void print() cout x x y int main() Test obj1(5, 5) MISSING LINE obj1.print() return 0 y endl

1. Assume a router receives an IP packet containing 7000 bytes of data (not including IP header) Routing table indicates this should be forwarded onto a subnet with MTU of 1620 bytes (How many fragments are required I (ii) What are the offsets of theses fragments (iii) What are the Flag bits for all the fragments.

Consider the computation of m where m and n are two positive integers. a. Write a procedure expon which accepts m and n and computes m while using no more than O(log n) multiplications. You may wish to use the boolean function odd(n) which returns TRUE if n is odd and returns FALSE otherwise. N1 b. Show that your procedure requires no more than

The following code causes segmentation fault. What line of the code causes this error int main() sizet size 100 int arraysize LINE A for (int i 0 i size i) arrayi 2 LINE B sizet index while (arrayindex 1 index size) LINE C index 0 stdcout End of program return 0

15 Write a C program that gets value of x, y and z from the user. According to given numbers find the maximum number in the function int maximumNumber(int a, int b, int c) and return it. Please enter value of x 5 Please enter value of y 2 Please enter value of z 4 Maximum number is 5

Consider the following code. void f1 (int ptr2) int ptr3 ptr3 ... H int main() new int 20 delete ptr3 int ptr1 f1 (ptr1) return 0 It does not cause memory leak We need to add the following line to the main function delete ptr1 ptr1 must be declared as a constant pointer for the code to work We need to add the following line to the f1 function

Consider the following template function implementation. The Item can be any class with the following properties template Item maximum (Item a, Item b) if (a b) else return a return b With operator (0) and a valid a copy constructor With assignment operator With operator0) With a copy constructor With a destructor

Given the list mylist32, 45, 20, 6, 8, 12, 51, 12 and the following Python function def dosum(alist) sum20 for element in a list sum2 element2 return sum2 what will be output by the following statement print (dosum (mylist 25))

1. Let L hap ya where n, d 0, m, k 1, and 2m n

Consider the network containing four computers in each department and two servers in Figure 2. To external internet 100 Mbps (fiber) Electrical Engineering 1 Gbps 10 Mbps Web server 100 Mbps (fiber) Computer Science Mail server 100 Mbps (fiber) Computer Engineering Figure 2 A network containing four computers in each department and two servers a.

Determine the output produced by the following C code. You may assume that sizeof(int) is 4. int a 4 int ip char cp ip a 1 cp (char ) ip for (int i 0 i 4 i) ai printf(d d d d , a0, a1, a2, a3 ) ip 0 99 10 i printf(d d d d , a0, a1, a2, a 3) (ip 1) 999 ip (int ) (cp 8) ip 9999 printf(d d d d , a0, a1, a2, a3 )

Consider the program below which preprocesses a vector. het void triplesort (vector v,int lo,int hi) THOUETS MART SOM SVJOS TO lo) if (vlo vhi) swap(vlo,vhi) else triplesort the first 23s of vlo..hi triplesort the second 23s of vlo..hi donol canion to teda ben triplesort the first 23s of vlo..hi laite adignior of anapos liw return ma a.

Consider the following two bag classes and mark the correct answer class bagl ... private valuetype data CAPACITY sizetype used class bag2 ... private valuetype data sizetype used The automatic assignment operator works for bag2 but fails for bag1 The automatic assignment operator works for bag1 but fails for bag2 The automatic assignment

1 Consider the following weighted undirected graph. 1 4 8 3 3 2 o Give the adjacency matrix of the graph. o Use Kruskals algorithm to find an MCST of the graph. Show your steps in detail. Sketch your final MCST. o Use Prims algorithm to find an MCST of the graph. Show your steps in detail. Sketch your final MCST. o Use Dijkstras algorithm to find

3. The following algorithm sorts the numbers in the array from smallest to largest. How can you modify it so the sorting is now done from largest to smallest Please, do your own modification first (even better, code it) and then, look at the possible answers. A array of numbers N number of elements in array A 1 2 3 4 5 6 7 8 9 10 11 12 13 14

9. What is the output of the following code public class ThreadWaitTest public static void main(String args) System.out.print(1 ) synchronized(args) ( System.out.print(2) try ( args.wait() catch(Interrupted Exception e) System.out.print(3)

1. Show the procedure to find the maximum spanning tree of the following graph according to Prims Algorithm. Here, x is the last digit of your roll number. x3 11 B 12 9 8x 13 A N 27X 82x 12 182x X P 27X

2. Show the procedure of Dijkstra Algorithm for the following graph to find out the 15 longest distance from node, s to other nodes. Here, y is the last digit of your roll number. y3 14y A 3y 18y 10 2y 13 7 E 17 2y

What is the code output include main() int a4, b10, c c ab2 printf(c)

Write the output of the following program code int t0 for(int i1i 8 i2) ttii Console.WriteLine(t) Your answer

For each of the following subnet addresses, provide the range of of IP Addresses that can be assigned to that subnet, and the broadcast address for that subnet. Subnet 44.36.35.027 10.12.13.024 18.0.0.08 IP Address Range in the Subnet Broadcast address (b) (2 points) What addressing problem does Network Address Translation (NAT) solve for IPv4

The table below shows the sequence of events that happen during a TCP connections between two hosts A and B, when A opens a connection to B, sends a single data segment, and then closes the connection. Order the events as they occur as part of the connection, and indicate which host or hosts they occur at. Order A B Event Send an ACK segment Do

a) What is the difference between formal and actual parameters of a subprogram (7 points). b) Define shallow and deep binding for referencing environments of subprograms that have been passed as parameters (8 points) c) Consider the following skeletal program function subX() var x function subY() output(x) i) ii) function subZ() var x x 3

In the Kendall Queuing System Notation (XXxX), what do the first four terms stand for (b) An IT help desk is available 8 hours a day, with a single person to provide help. Assume the average exponentially distributed service time for each person needing help is 10 minutes, and there are 4 arrivals an hour. i. (3 points) How long on average will

How does Wireshark know the manufacturer of the device sending a packet (b) (2 points) Why is a random interval added to the CSMA backoff and try again protocol (c) (2 points) Why is it a good idea to keep the size of individual messages sent across the open Internet to less than 1450 bytes (d) (2 points) What is an Autonomous System (AS) and how

What is the code output int x2 y3 int zx y print z

What will be the final value of x when the code is run,int x5 if(x10) X else if(x

Distributed Coordination Function (DCF) is the fundamental Medium Access Control (MAC) technique of the IEEE 802.11based WLAN standard. DCF employs a carriersense multiple access with collision avoidance (CSMACA) with binary exponential backoff algorithm. However, the inherent structure of DCF results in decreased throughput efficiency. i.

integrals Using R, apply Monte Carlo integration to estimate the following 0 3 Sex dx

1. Use a Karnaugh map to minimize the POS expression (BCD)(ABC D)(ABCD)(A B C D)(ABC D)

The below assembly program adds up a list of n numbers, where the size n is stored in memory address N, and NUM1 denotes the memory address of the first number. Rewrite the program so that the numbers in the list are summed up in the reverse order that is, the first number accessed is the last number in the list (i.e., NUMn), and the last number

Suppose users share a 8 Mbps link. Also suppose each user requires 950 kbps when transmitting, but each user transmits only 18 percent of the time. i. When circuit switching is used, how many users can be supported ii. For the remainder of this problem, suppose packet switching is used. Find the probability that a given user is transmitting.

Consider the following weighted connected graph. Given that the graph starts from S node, write a C code to find the shortest path to other vertices. S 12 10 D 2 11 E B

Design a class Student that has private id, name, totalPoints (default 0), gpa (default 0), and array of grades (size 3). The id should be generated automatically and incrementally for each new student and cannot be changed. The name should be initialized in the constructor and has a setter and getter. The class also has an addGrade that sets a

Write C program that uses functions to perform the following (10 Marks) a) Search the minimum, maximum number in AVL tree. b) Search the minimum subtree in the AVL tree. c) Write a program to find the node 8 using BFS approach. 1 3 9 5 10 2 6 7 8 11 12 (2 marks) (3 marks) (5 marks)

Write the code for a) Suppose you are working in an organization. You are given a bundle of files containing 2500 files with serial numbers starting from 1 to 2500. You have to search for a file with the serial number 886. You have to search them by dividing the piles into two parts. Good news is that the files are already sorted in ascending

b) Suppose there are four students in a class. Following are there obtained marks i) Susan 70 ii) ALex 35 Alan 90 John 44. iii) iv) The marks of each student are stored in a tree in such a way that marks greater than 50 are placed in the right side of 50 and marks lesser than 50 are placed in the left. Now another student is enrolled in the class

shown below Write a C program that uses 2 nested loops to show how hourly clock works as This is an hourly clock Minute 00 second Minute 0 1 second Minute 29 59 second Minute 30 0 second Minute 39 12 second ... Minute 59 58 second Minute 59 59 second One hour completed

Basic mathematical calculations n1=1 n2=2 n3=3 n4=4 Divide the sum of n1 and n2 by the sum of n3 and n4 , and store the calculated value in the variable quotient. Find the remainder of the product of n1 and n2 , divided by the product of n3 and n4 and store in the value remainder.

12. (8 pt.) List the final value stored in R7 and R11. mov.b mov.w xor.w and.b OxFF, R7 OxABCD, R11 R7, R7 R11, R11

Complete the table below to convert the binary number 10110010 to decimal. k ak ak 2k The decimal number is

Complete the table below to convert the hexadecimal number 642E to decimal. The decimal number is k ak 16k ak 16k .

Determine the values of q and r guaranteed by the Division Algorithm for (a) n 203 and d 19 q T (b) n 229 and d 11 q T Please show your work in the answer box below.

Given 3 x 74LS138 decoders, Design a memory decoding system for 16 x 32KB static RAMS, starting address 00000H.