Programming Questions and Answers March 21, 2021

Suppose that we are considering an enhancement to the processor of a server system used for the web serving. The new CPU is 10 times faster on computation in the web serving application than the original processor. Assuming that the CPU is idle for 20 times, does computation for 30 of time and is waiting for IO for 50 time, what is the overall

You are going to design a circuit that takes 4 input bits N N3 N2 N No and generates output for displaying the hexadecimal value of N on a 7segment display. The display of the 16 values are shown in the following figure. 01234567 89ABCDEF The segments on a 7segment display are named the usual way, i.e., segment a is the top segment, and going

1 4 Start Goal 5 appones Goal,In the state space shown above, write the order in which states are expanded, Frontier list as well as the path returned by tree search for breadthfirst search if the initial state is 4 and there are two goal states 5 and 8. Show the search tree used to find the solution. You should provide a list of numbers of states

How many times is numberOfStudents() called if main() calls numberOfStudents(9) public static void numberOfStudents(int num) if (num 10) System.out.println(num) else System.out.print(Bye) numberOfStudents(num1)

What is the output of Python program create anew one. dicl (1 10, 2 20 dic2 (330, 540) dic3 (5 50, 660) dic4 for d in (dicl, dic2, dic3) dic4.update (d) print (dic4)

Question 2 (50 pts) NewtonRaphson Square Root Calculation Objective Develop a C class that calculates the square root of a given number using the Newton Raphson method. Instructions 1 Create a C class named SquareRoot Calculator with the following public member functions double calculateSquareRoot(double number) This function takes a number as

What is the output of the following code segment int main() int i, j for(int i0 i 4 i) for(j0 j

What is the output of the following code segment void fun (int a, int b) a a b b a b a a b int main() int x fun(x, y) fun(x, y) cout x return 0 5, y 10 y

Write an x 8 6 assembly program that reverses the order of words of an input char array, with the following requirements: 1 . The maximum length of the input array is 4 0 chars. 2 . The input array will be typed using the keyboard. 3 . The input array will be stored in pre - allocated memory locations 4 . The result will be displayed in the next

What is the output of the following C code segment Explain your answer to the point. void foo(int, int, int x) int main() int x 5, y 10, z 3 foo(x,y,z) cout

What is the output of the following program include void Fun(int, int, int) int main() int a5, b3, c 4 Fun(a, b, c2) void Fun(int X, int Y, int Z) printf(d d d , X, Y, Z)

Write the program for array implementation of lists.

In the following flowchart, what is the output if N10 Start Read N Count 1 80 a a count 4 Is count

What is the output of the following code segment int main() int x 2, y 5 if (x y) cout P else if (x y) cout Q else cout R cout W return 0

What is the output of the following code segment int main() 33 int a 3, b 5 if (a b) cout X else if (a b) cout Y else cout Z cout (a b A B) return 0

Consider the statespace tree of A algorithm, where n is a node on the shortest path to an optimal goal G (solution of A). show that another path to the goal (depicted as G2) will always be suboptimal. GO 11 Start G

The combinational circuit shown below on the right performs arithmetic operations on three 4bit integers, A, B, and C based on the values of inputs x and y, as explained in the table below on the left. We ignore carry, borrow, and overflow for this circuit. xy 00 01 10 11 operations Z 2C ZAC ZCB Z A B A 4 B C 1414 Z Design this circuit using

What is the output of the following code int main() int x 3 if( 1x0) cout 1 cout 2 else

2) Write a complete ASM program to find the number in an array of 8bit integers that are smaller than 28, reserve 20 Byte at the data memory to store those numbers (using ATmega328P board, Array integers are 10,11,12,13,14,15,16,17,18,19,20,21,22,23,24,25,26,27,28,29). 10points

Use Kruskals Algorithm to find a minimum spanning tree for the graph below. Redraw the graph to show only the edges that are part of your minimum spanning tree solution. 35 R 10 S 16 Z 20 T 25 17 13 12 34 X

2. Consider the timeline of the schedule shown below, T1 R (X) R(Y) T2 W (X) R(Z) R(Z) W(Y) R(Y) W(Y) C W (X) C a. Show the schedule after applying regular 2PL with readwrite locks. If there is a deadlock indicate it, otherwise specify the equivalent serial schedule. (Note in regular 2PL, unneeded locks are released as soon as the growing phase

1. Find the general solution of the following system of equations. I121213 3x4 2x1 42 5x35x4 3x1622623 84 Write your solution in vector form. Pent 0, 3, 3.

3. Let u (1, 2, 3) and v (2, 3, 4). (a) Find 2u 3v. (b) Find u. (c) Find a constant c such that u is perpendicular to u cv.

2. Let A 1 4 2 0 3 3 8 (a) Find AAT, where AT is the transpose of A. (b) Find A. (c) Find the determinant of A.

1. The frequency of a computers CPU is 8MHz, if each machine cycle contains 4 clock cycles, the average instruction execution speed is 0.8MIPS (million instructions per second). (1) What is the average instruction cycle (2) How many machine cycles does each instruction cycle contains on average (3) If you want to get an instruction execution speed

Calculate the maximum number of interfaces that can be accommodated in the IP network 68.0.0.0 (excluding all reserved IP addresses). (b) Given the following IP networks. 160.18.0.0 (ii) 204.17.5.0 For each of the above networks, design a subnet mask to divide the network into exactly 14 subnets of equal sizes. From your answer, calculate the

Write a program that will create an array with a specific size entered by the user. Then the program should ask for the elements then sort them by using selection sort. The program does the following It prompts the user to enter the size of the array. It prompts the user to enter the elements into the array according to the size you have entered

Convert 11001011 to decimal assuming it is signmagnitude in 8 bit In 1s complement notation In 2s complement notation

What is the state of the register in Figure Q03 after each clock pulse if it starts in the 101001111000 state CLK Serial data in Serial data in CLK 1 1 D DC SRG 12 Serial data out Figure Q03

Consider the following graph a d b ge h 1. Can the nodes of the graph be partitioned to create a BiPartite Graph Why or why not 2. Give a sequence of nodes that comprises and Euler circuit starting and ending at node a. Extra Credit Does this graph contain a Hamilton circuit Why or why not

1. The following code will print the sum of 10 and 20 (a10, b20). Modify the code so that it prints the sum of all the numbers between 10 and 30. TASK 2

What is the output

public class Test public static void main (String args) try System.out.print (A) int i 0 int y 2i System.out.print(B) catch (RuntimeException ex) System.out.print(C) finally System.out.print (D) System.out.print (E)

Consider the following two recursive methods Version 1 public static void TwoNBlankLines(int n) if (n 0) System.out.println() TwoNBlankLines (n1) System.out.println() Version 2 public static void TwoNBlankLines (int n) if (n 0) TwoNBlankLines (n1) System.out.println() System.out.println() O For a given value of n, Version 1 outputs more

What is the output of the code below include struct employee char name struct employee newEmployee 2 void main() Samuel newEmployee 0 printf(s s, newEmployee 0.name, newEmployee 1.name) new Employee1.name Sam printf(s s, newEmployee 0.name, newEmployee 1.name) newEmployee 0.name newEmployee1

What does the following code print include define SIZE 8 int main() int aSIZE1,2,3,4,5,6,7,8) int bSIZE int i for (i0i

Which of the following statements are true for clickjacking attacks A page is embedded in a web application and is not visible to the user. When the user interacts with the web application of interest, they also interact with the hidden page unknowingly. CSP is one of the countermeasures to a clickjacking attack. XFrameOptions is one of the

What is output newlist python, development newlist.append(in progress) print(newlist) a. python, development, in progress b. python, development, in progress c. python, in progress d. python, developmentin progress

What is output dict1 dict1a 4 dict 1 b 5 dict1c 2 dict1d 1 dict1e 3 mylist list(dict1.values()) sortedmylist sorted (mylist) for x in sortedmylist print(x, end)

What will print if the user enters 1234 for num Start input num a1 num0 Yes Print a Stop No a a (num10) num num10

What is output mystring What is your name print(mystring.split()) O a. What is your name, O b. What is your name, O c. What is your name, O d. What, is, your, name,

Inspect the following lines of code. XX 1 while xx

What relationship pattern is illustrated in the following schema PRODUCT (ProductID. Description) SUPPLIER (SupplierID, ContactName, Phone Number) PRODUCT SUPPLIER (ProductID. SupplierID. Cost) ProductID in PRODUCTSUPPLIER must exist in ProductID in PRODUCT SupplierID in PRODUCT SUPPLIER must exist in SupplierID in PRODUCT Association relationship

Consider the following grammar a a b lb c c Which of the following sentences are in the language generated by this grammar a. abbc b. aaccc c. abbbbbbbbbbbbbc d. aaaaaaaaaaccccb

Find the individual transistor widths k and k for the Driver to achieve nMOS PMOS the worstcase effective rise and fall resistance equal to that of a unit inverter, R. Draw the simplified RC circuit for Figure 2. 1) Derive the expressions for tand t for node Y. . pdr ii) Calculate t and t, in s (second) from the simplified RC expression from pdf

What is the output of the following program fragment int gamma 5, 10, 15 int i for (i 0 i 3 i) cout gammai

What is the output of the following program fragment int alpha 100, 200, 300, 400, 500) int i for (i 4 i 0 i) cout alphai

What will the output be Private Sub Button1Click(...) Handles Button1. Click txtOutput.Text Final Exam End Sub

What is the output for the call displayTime(2, 24, 65) public static void displayTime (int hr. int min, int sec ) if (hr 1 hr 12) System.out.print(Error hour) hr 1 if ( min 1 min 59 ) System.out.print(Error minute) min 1 if (sec 1 sec 59 ) System.out.print (Error second) sec 1 System.out.println (hr min sec )

How many possible paths does the following code have You will earn full credit if you show all your work. Include in your file upload all your answers. (6 pts) 1 if (y0) 2 3 if (y 20) 4 5 System.out.println(valid range) 1. Represent the code as a graph of nodes and edges 2. How many possible paths Include the formula you use

What is the output of the following C code snippet void addOne(int y) y int main() float x 3.1 addOne(x)addOne(x) addOne(x) cout x

Find an exact closedform formula for the worstcase number of array element comparisons made by selection sort on arrays of size n. Do the same for the number of swaps. void selectionsort (vector V) int n V.size() for (int s n s 1 s) int mi(0) for (int i 1 i s i) if (Vmi Vi) i mi swap (Vmi, Vs1)

13. What language does this Turing machine recognize (10 points) aa,R bb,R ala,R P bb,R cc,R 9 ala,R, bb,R aa, Ry bb,R ala,Ry bb,R cc,R W cc,R ala,R BB, R cic,L ala, L aa,L bbL bbL 14 ala,R bb,R ala,L bib,L

Consider the following context free grammars (CFG) B dBb bBd dCb CaC E ii. EFG FfgFg fgGg f G g Do left factoring of the above grammars (if necessary). Why is it needed to do left factoring of a grammar Explain with proper example. (b) Write down the regular expression and draw the transition diagram of how a lexical analyzer will detect all

Byron, a new network administrator at FBI, would like to ensure that Windows PCs there are uptodate and have less internal security flaws. What can he do A. Centrally assign Windows PC group policies B. Dedicate a partition on HDD and format the disk using NTFS C. Download and install latest patches and enable Windows Automatic Updates D. Install

Given char s What is sizeof(s) on Mason cluster (in bytes) 0 1 0 8 04 O 20

1 mod n. Let n pq. This exercise shows that we can use the RSA even if gcd(a, n) 1. Let m be a multiple of (n). Show that for a such that ged(a, n) 1 mod n, am1 a mod p and am1 a mod q 2. Let e and d be the be the encryption and decryption for RSA modulo n. Show that ada mod n for any a.

What is the asymptotic time complexity of the following C language function as a function of n (i.e., use the big Omega notation) int computenumdivisors(int numdivisors, int n) for (int i1 i

14. What is the output of this code snippet try print(Hello) print(Caught an exception) print(No exception caught) print(Finally block executed) except else finally

Java /* BFS.java Template for Breadth First Search This template includes some testing code to help verify the implementation. To interactively provide test inputs, run the program with To conveniently test the algorithm with a large input, create a text file containing one or more test graphs (in the format described below) and run the program

Question 2 (BFS) Breadthfirst search (BFS) is an algorithm for traversing or searching a tree or graph data structures. Same as DFS, it starts at the tree root (or some arbitrary node as the root node in the case of a graph) and explores all of the neighbor nodes at the present depth prior to moving on to the nodes at the next depth level. In this

2. (15 points) Given the following screenshot of the Florida Tech Academic Calendar for Fall 2021 (httpsfit.eduregistrar academiccalendarfall2021), modify the web scraping code provided on the slides for Week 3 to extract the dates and events from the calendar for Melbourne Campus Education Centers (16week Term). Write a function named print

PARTICIPATION ACTIVITY 4.4.4 Produce a loop that prints all characters of a string, one per line. Rearrange the following lines to produce a loop that prints all characters of a string, one per line. Not all lines are useful. How to use this tool v Unused cout ch endl cout i endl string message Hello, World for (int i 1 i

PARTICIPATION ACTIVITY 5.10.4 Complete a function that returns an abbreviated version of a string. Complete the function abbreviation that returns an abbreviated version of a string. The function takes two arguments, the source string and the number of characters at the beginning of the string that will form the abbreviated version. 1 2 Returns

1. Using CC, write a recursive function and a function of iteration respectively. Both function calculate and return the following sequence. The sequence S satisfies the following recurrence relation the first three number of the sequence is 0, 1, 2, from the 4th one, each number is equal to the sum of its preceding three numbers i.e., given

2. a. Using CC, define a node structure of the linked list (e.g. value is an integer, next is a node type pointer), construct a linked list of 10 nodes and assign random numbers as the nodes values. Use loop to track and print from the first node to the last and output all nodes values. Finally, free all memories of the linked list. b. Based on

Show all possible output sequences resulting from running these two processes synchronously. Assume that the processes will not terminate before executing all the instructions. Explain your answer. initialization int x 0 int y 0 while(x0) printf(a) y1 Process A printf(d) while(x1) y0 printf(e) y1 Process B printf(b) x1 while (y0) x0 while

Write C programs to solve the following problems, test your program, and submit the source code via desire2learn. (1) Write a C program to process a collection of daily high temperatures input from standard IO. Your program should count and print the number of hot days (high temperature 85 or higher), the number of pleasant days (high temperature

Consider the C program below. (For space reasons, we are not checking error return codes, so assume that all functions return normally.) main() if (fork() 0) if (fork() 0) printf(3) else else wait() printf(4) if (fork() 0) printf(1) exit(0) printf(2) wait () printf(0) Out of the 6 outputs listed below, choose only the valid outputs

12 Use the following information to answer the question 13 The radius of a ping pong ball is .02 meters 14 4555 W 5 15 16 The volume of an Boeing 747 airplane is 1035 cubic meters The formula for the volume of a sphere volumesphere (43) PI radius3 You may estimate the value of PI to be 3.14 17 18 As part of your solution, complete the

Predict the outcome of each line F1 j0 while i 10 1 j22 print(i) Line 1 print() Line 2

D What statement about multitasking in mobile systems is incorrect O Background applications in earlier versions of iOS (before iOS 4) were suspended because it only allowed one process to run at a time. Some modern iOS versions allow multitasking for two foreground apps. O Androids service can send audio data to audio device driver at the cost of

Find a minimum twolevel NORgate circuit to realize Fl and F2. Fl(a, b, c, d) m(1, 2, 4, 5, 6, 8, 10, 12, 14) F2(a, b, c, d) m(2, 4, 6, 8, 10, 11, 12, 14, 15) (b) Realize F1 and F2 using a PLA. Give the PLA table and internal connection diagram for the PLA.

1 1 Consider the following Discrete Time Markov Chain .5 3 2 1.2 .5 .8 5 4 1 .9 1 6 (a) Which states are recurrent, transient, and absorbing Why (b) Write down all the recurrent classes and specify the period for each class. (c) Write down the 1step and 2step transition matrix. (Hint by Excel function) (d) Starting with state 2, what is the

4. Consider Q3, the graph whose vertex set is V 000,001,010,011,100,101,110,111 where two vertices are joined by an edge if and only if they differ in exactly one coordinate. Give a list of three internally disjoint paths that start at 000 and end at 111. 110 100 010 000 011 001 111 101

The below program has several errors. Rewrite the program without errors Mention at which line the error exists and what is the type of the error. include include int main() int num1, num2 printf(Enter the first integer ) scanf(d, num1) printf( Enter the second integer ) scanf(d, num2) printf( dd d, num1, num2, num1 num2) printf( dd d, num1,

Please answer the following questions related to Resource Reservation Protocol (RSVP). a. What does the reservation message create and maintain in each node along its path b. The reservation message is sent by the receiver to the sender. What is the reason for doing so c. RSVP takes a soft state approach to manage the reservation state. Briefly

(Topological ordering with DFS) The algorithm for topological ordering that we discussed in the class has a run time of O(V). In this exercise, we explore a more efficient algorithm. The idea is based on the DFS algorithm. (a) (10 points) Consider the graph below. Consider the DFS implementation with stack. Run DF with 1 being the starting node.

when the traffic intensity is close to 1, the average queueing delay increases to infinity. Consider a link whose link bandwidth is 1Mbps. The packet length L is fixed as 20,000 bits. Assume the arrival process to be Poisson process, the average packet arrival rate is 45 packetss. Consider in a time duration of 1 s, a. What is the traffic

A link with data rate R bps is shared by N users. Each user is only active 10 of the time, and a user requires 100kbps when active. a. If circuit switching is used and N100, find the minimum R that can support all the users. b. For the remainder of the problem, we let R equal to the value of R obtained in (a). Suppose that packet switching is

Solve recursively (first three terms only) (a) yn10.5yn 0, with y1 10 (b) yn 1 2yn xn 1, with xn eun and y10

Convert the DFA below to a regular expression, first by using either the GNFA (or state ripping) or the Rijk approach, and then by using regular equations. You must show all steps in each part of this solution. 1 6. ss 0 0

Minimize the number of states in the following DFA, showing the determination of incompatible states (table on right). Construct and write down your new, equivalent automaton a b c 6 44 5 1 2 3 31415 2 5 1 4 3 5 2 6 2 4 4 1 2 3 4 5 6 1 2 3 4 5

9. Convert the following CC code to MIPS assembly. for(int i0 i 16 i) if(right 0) position position 10 else if(left 0 up1) positionposition 3 else if(downup) position 20 else up down left up position 31

2. Write a Java program that generates a new string by concatenating the reversed substrings of even indexes and odd indexes separately from a given string. Examples Input abscacd Output dasaccb Explanation Substring are asad, bcc Reversed substrings are dasa, ccb Output dasaccb

Raytracing is an algorithm that involves finding the point at which a ray (a line with a direction and an origin) intersects a curve or surface. We will consider a ray intersecting with an ellipse. The general equation for an ellipse is () ( ) 10 and the equation for a ray starting from the point Po ro, yo in the direction Vo uo, vo. is R(t)

Solve yn23yn12yn 0 if y1 0 and y2 1.

Python Lists, Tuples and Functions Tasks to do: (a) Write a function with the name get_grade that takes in thetotal marks as input and calculates the grade according to thefollowing table: Note that according to the rules, the total points scored by thestudent are rounded to the nearest integer before assigning them agrade. (b) The second function

Grade Given when marks are at least 90 86 A A A B B B C C C D D F 82 78 74 70 66 62 58 54 RAHMAN IN FAISA 2.00 INIY 1.67 50 Point Equivalent 0 4.00 4.00 3.67 3.33 3.00 2.67 2.33 1.33 1.00 0.00

10 Procedure Part A A good way to practice setting up an Excel spreadsheet is to create a molar mass calculator. This will come in handy over the course of the semester. Figure 1.13 shows what such a file might look like. It demonstrates the calculation for sulfuric acid, H,SO, Column B contains atomic masses copied from a periodic chart or atomic

SOLVE BOTH QUESTIONS IN PYTHON PLEASE PROBLEM 1: PYTHON PROBLEM 2: python

Problem 1 FedEx Package Calculator You have been hired by Fedex They want you to create a program that allows users to determine their overall cost based on the weight of their package and shipping speed. The rates are as follows Weight of Package 2 pounds or less Over 2 pounds but not more than 6 pounds Over 6 pounds but not more than 10 pounds

in python, thank you so much!

Morse code was created to transmit messages over the telegraph. It uses dots and dashes to signal letters. Below are two lists. letters lists the 26 letters of the alphabet and some punctuation marks. morse lists the Morse code for each letter. Take this example test .., . The first code is .. (dashdotdashdot). That is the third entry in the

Develop a DoublyLinkedList, with the given Python file A1B2.py. tailN headN JOA Each node in DoublyLinkedList has two links one for the next node as in singlylinked list, the other for the previous node. The head node has no previous link and the tail node has no next link. This is implemented as a Python class DLNode and given in our Python file.

Please answer using Java and using normal public classes residing in individual java files.

In this assignment you write a Java program that rolls two dice and displays the results. First, ask the user about the type of dice they want to roll. For example, traditional die that looks like a cube has six sides. Alternatively, there could be many other types of dice 4, 6, 8, 12sided, and so on 12 20 8 8 6. Have your program ask the user

Apply Round Robin scheduling for the following five processes. Process P1 P2 P3 P4 P5 CPU burst time 5 4 2 7 3 a. Implement RR scheduling for various time quantum Tq 1, 2, 3, 4, 5, 6, and 7 b. Draw the timing diagram for each case and calculate turnaround time (Ttr) and waiting time (Tw) for each process and the average times. c. Draw two

The following C program has three (3) syntax errors in it. Identify and correct the errors by stating the line number where they occur 2 marks each, 6 marks in total. 10 20 30 40 Program to calculate the area of a cone given the base radius and height 50 60 70 80 90 100 110 120 130 140 150 include include 160 170 180 190 200 210 220 230 240

The following C program has three (3) syntax errorswarnings in it when compiled. Identify and correct the errors by stating the line number where they occur 2 marks each, 6 marks in total. 10 include include 20 30 40 50 60 70 80 90 100 110 120 130 140 150 160 170 180 190 200 210 220 230 240 250 260 270 280 define PI 3.14159 define g 9.807 int

2 balance Tree() constructs a height balanced BST from an unbalanced BS. Notice we are not balancing via rotations, but just starting over. For example 5 10 8 15 20 2 5 8 10 15 20

Write a program that will calculate interest on a bank deposit and add that interest to the accounts balance. Assume the initial deposit is 10,000 (year 0). Your program should reflect the following pseudocode description of this logic Repeat the following steps while the balance is less than 20,000. Add 1 to the year value. Compute the interest

Consider a mini version of ECDSA based on the elliptic curve E y xx6 over GF(p) where p11, the group generator is A(2,7) and the order of the group is 13. 1. If the private key x7, what is the public key 2. Given the hash value h(M)10 of a message M and choose k3, compute the ECDSA signature on the message M and verify the signature.

If two rods of the same material are stretched with the same force, which one will have more strain OA. The longer rod OB. The length of the rods wont matter. O C. The shorter rod OD. Strain increases with increased crosssectional area.

Consider the elliptic curve group based on the equation where a 10, b 3, and p 11. y x ax b mod p This curve contains the point P (0,5). The order of this elliptic curve group is the prime number 17, and therefore we can be sure that P is a primitive element. Another element in this group is Q (0,6). The index of Q with respect to P is the

Consider an Elliptic curve E1(1,6) that is the curve is defined by y2 x x 6 over mod 11. a) Determine all the points in E11(1,6). Also, compute 3G corresponding to the generator point G (2,7). b) If user A has a private key 2 and user B has a private key 3, then determine the shared secret key of A and B using Elliptic curve E11(1,6).