Programming Questions and Answers January 27, 2021

6. Conceptually, NP represents the class of decision problems whose yes answers can be ver ified efficiently. In this problem, we will consider its counterpart coNP L L NP, representing the class of decision problems whose no answers are efficiently verifiable. (a) Show that NP coNP 0. (b) Optional bonus. Consider the following language SMALLER

4. After graduating from the University of Michigan, you have decided to teach a computer science course of your own. You create for your students some projects to complete, and now you want to write a program that will allow you to efficiently check if a students code wrong in any way. In order to ensure your efforts are not wasted, you decide to

Loop 1 int sum 0 for (int i1i

Design and write, in pseudocode, a dynamic programming algorithm that solves the following problem. Input A sequence S of positive integers, and its length n Output The subsequence S of largest total sum, such that if two consecutive elements of S are in S, then their sum is odd. Note this is equivalent to saying that if element S is in S, then

Write a code Digital Thermometer with Temperature Logging Description Design and implement a digital thermometer using an AVR microcontroller (e.g., ATmega328P) and a temperature sensor. The system will display realtime temperature readings on an LCD screen and provide an option to log the data to the onboard EEPROM or an external EEPROM for later

Create a Java project to implement the BRep data structure shown below. Define classes for all the topological and geometric entities shown in the figure. SURFACE Plane CURVE Line SOLID LUMP SHELL FACE LOOP COEDGE EDGE VERTEX Example next next next next next 0. F1 Lump1 S1 S1 F1, F2, .. F10 F1 L1, L2 L1C1, C2, C3, C4 C1E1 (FWD) E1V1, V2 POINT V2

Using the following state diagram, construct the state table without encoding 10 A 10 00 A B B C D 00 10 01 00 Current State Input Next State 0 0 0 0 10 B C C B D Output 0 0 0 1 Activa Go to Se,O Current State Input Next State 0 A A B B C C DO A A B B C C D D Current State A A B B C C D D 0 1 0 1 0 1 0 1 Current State Input Next State 0 1 1 0 1 0

Consider the picture below (a) Describe the key technological advancement that has enabled a large number of computers/servers to be clustered as a single computer cluster. (b) Compare traditional mainframes/supercomputers (e.g., IBM z15 and Cray) with many modern computer clusters with commodity servers in the context of processor design and

Mainframe Vector Supercomputer Mini Work Computer station PC Computer cluster

Question 7 Calculate the maximum climb angle of your aircraft at the lower altitude for two different aircraft weights. Find the climbing velocities of the aircraft at the maximum climb angle for the same weights. Compare and comment on the results. Question 8 Calculate the velocities of your aircraft at the lower altitude for two different

Dijkstras shortest path algorithm is run on the graph, starting at vertex C. Each row in the table below represents one iteration of the while loop in Dijkstras algorithm. When a vertex is dequeued, 0 or more adjacent vertices distances are updated. Complete the table. Enter updated vertices as A, B, C or none if no adjacent vertices are updated.

Consider the below set of MIPS codes. Lets assume that 6 8 (decimal) and 9 4 (decimal), now calculate what value 5 will hold in each line and at what memory address (in hex) the final value of 5 will be stored. add 5, 6, 9 sll 5, 5, 4 srl 5, 5, 3 1w 5, 40 (6)

Write the MIPS assembly code for the following C instructions B2j A3 A21 A41 3 Assume i and j are preloaded into s0 and s1 respectively. Base address of arrays A and B are preloaded into s2 and s3 respectively. Obtain the address and data of B2j for the instruction if S0 1 s1 20 s2 8000 s3 4000. Note Address is 32bit the MSB after 16 bit

(a) Explain the three instruction formats used by the MIPS processor with appropriate examples from instructions add, sub, or, and, slt, beq, j, lw, sw. (b) Explain the addressing modes supported by the MIPS processor for the instructions mentioned in parta. (c) Show how the value of 12345678H would be stored in memory of a littleendian and a big

Write a program using only the following MIPS instructions The memory reference instructions load word (lw) and store word (sw) The arithmeticlogical instructions add, sub, AND, OR, and sit The instructions branch equal (beq) and jump (j). These instructions are the same basic instructions explained in class, these are used in the design of any

a. Convert the following MIPS instruction to 32bit machine code. Show your answer in hex format. ori 9, 18, 1 Consider the identifying value for the instruction is 30.

Write code that prints: Ready! numVal ... 2 1 Run! Your code should contain a for loop. Print a newline after each number and after each line of text Ex: numVal = 3 outputs: Ready! 3 2 1 Run! import java.util.Scanner; public class ForLoops { public static void main (String [] args) { int numVal; int i; Scanner input = new

Complete the following function Number_of_Dependents that has one input parameter called ssn that stores a SSN of some employee, and when called, it will return the number of dependents the employee has. For example, is the function receives the SSN 333445555, then the function returns 3: (4 points) Note : Your function should work for any SSN

Given Company has 3 locations Orlando (4000 hosts) Chicago (2000 hosts) LA (8000 hosts) The goals are Set up subnets for each location Starting IP address is 192.100.0.0 Assume were assigned a block sufficiently large for our needs Give your answer in the CIDR standard form such as 123.45.67.8912 make sure there are no leading zeroes in any

How does excessive privilege abuse differ from legitimate privilege abuse Select one or more O A. Excessive privilege abuse occurs when a user abuses legitimate database privileges for unauthorized purposes while legitimate privilege abuse occurs when users are granted database access privileges that exceed their task requirements. O B. Excessive

a. Explain the power trend equation. If a new system has 14.3 less capacitive load and uses only 81.3 of the voltage and frequency of the old system, what percentage of power utilization can be reduced in the new system compared to the old system b. Suppose a multiplication operation takes 128 seconds in total and among that, 19.5 are serial

If W, X, Y and Z are attributes of a relation, which of the following inference rules for functional dependencies isare correct (a) If X Y then Y X (b) If X Y then (X, Z) (Y,W) (c) If X(Y,Z) then X Y (d) If (X, Z) Y then XY and Z Y (e) If X Y and X Z then X (Y,Z) Select one or more O A. (a) OB. (b) C. (d) O D. (e) O E. (C)

1. Design the below given network topology using Hub to connect two end systems. PCPT PCO IP 192.168.1.1 Mask255.255.255.0 PC 210.0.0.2 Mask255.0.0.0 HubPT Hubo PCPT PC1 2. Create three different Network 1, 2 and 3 using switches each network with 2 end system. Network 1 Network 2 PC 1 10.0.0.1 Mask 255.0.0.0 PC 1 128.0.0.1 Mask 255.255.0.0 PC

Write a C program following the instructions below. Please follow the order of the tasks given below, and write one function a time, test it, and then move on to the next function. 1. Implement Euclidean Algorithm for calculating greatest common divisor First write and test a function that calculates the greatest common divisor of two non negative

9. Write a Program in C that does the following. 8 Marks Use the 4 LEDs connected to pins RAO to RA3 of the PIC32 MCU to create a binary counter that counts in binary from Ox0000 to OxFFFF. Push Button1 is connected to RD6 and PushButton2 is connected to RD7. The binary counter will start counting from 0 as long as PushButton1 is pressed. Whenever

9) Translate the following expression into MIPS assembly language. a) s01 s0 Use less than 3 instructions. sub 80, 0, s0 b) t0 s082s1 s2 Use less than 6 instructions.

Consider the statement, For all graphs G, if G has an Euler circuit, then every vertex has even degree. Note, you do not need to know what the terms used in the statement mean to complete this problem. What would the first line of a direct proof be OA. Let G be a graph and assume at least one vertex has odd degree. OB. Let G be a graph and assume

For each of the LTI systems below H(s) H (s) H3(s) 1 s s 1 S s s 1 s s 1 1. Find ,, for which the gain magnitude is maximized. 2. Comment on the effect of adding zeros to a system

Assuming (127no) (abcdefg),, a Boolean function F(A,B,C,D) is given by the following truth table (127no) (abcdefg) ABCD F 0000 0001 0010 0011 0100 0101 0110 0111 1000 1001 1010 1011 1100 1101 1110 PRODUTXACHAX g d x dont care a) Draw the corresponding Karnaugh map for the Sum of Products (SOP) minimization, obtain the minimal SoP expression and

What would be the result of the following code snippet int ages 50, 40, 30, 20, 10) Arrays.sort(ages) int location Arrays.binarySearch (ages, 20) System.out.println(location)

What needs to go into

O O a.) number 5 b.) numbers 5 c.) number 3 d.) numbersnumber 3,What needs to go into the blank for the enhanced for loop to output 5315 10 3 30 15 3 45 int numbers 5, 10, 15 for(int number numbers) System.out.println(number

The isotropic Fermi contact interaction, A(r) Fc between the magnetic moment of a nucleus and the magnetic moment due to the unpaired electron spin is described by the following formula 2 A(r) FC YoY 3T YeYNh (106) a (pr(r) P(r)) Write a complete Fortran program that uses a suitable subroutine to evaluate A(r) FC

Given the following method public static double getAverage (double... values) double sum 0 int count 0 for (double number values) sum number count return sum count,What would avg1 be set to after the following statement double avg1 getAverage (1.1, 2.2, 3.3 ) a.) 3 b.) 6.6 c.) 2.2 d.) 1.1

Given the name of the following method, what would be the most accurate return statement in terms of the return variable or expression public static double numOfValues (double... values) double sum 0 int count 0 for (double number values) sum number count return

Given the following methods static String say Something (String name) return Hi name static String say Something (String name, int count) String greeting for(int i 0 i count i) greeting Welcome, name return greeting 11 Which of the following would need to be called to result in the output Welcome, Sophia,a.) b.) d.)

Configure the following network ( below using EIGRP, give only interface command mode and router command mode Describe the following: 1. Which command used by the PC to test the network connection 2. Describe the output of show IP route based command line as given in the network 3. Describe the output of show IP protocol command-line based as

PCPT PCO 11.0.0.0 10.0.0.0 2911 Router3 2911 Router4 12.0.0.0 EIGRP 2911 Router5 PCPT PC1 14.0.0.0

Given the following method, what would be returned given the following board state when checking for O X 0, , X ,public static int checkForDiagonalWin(String board, char play int diagonalNumber if(board11.equals( if(board00.equals( diagonalNumber 1 0 else if (board02.equals( diagonalNumber 2 player )) player ) board 22.equi

Consider the following twodimensional pattern recognition problem. Class I contains four points (1, 1), (0, 1), (1, 1) and (0, 1). Class II contains two points (1, 1), (1, 1). (a) Is this twoclass pattern classification problem linearly separable or nonlinearly separable Please supply a rigorous mathematical proof for your answer. (8 marks) (b)

Develop a java program to create an online shopping cart application that allows users to browse products, add them to their cart, and proceed to checkout. The application will calculate the total amount to be paid by the user based on the products added to the cart. Instructions: Create a program for the online shopping cart application. The

Determine whether the following relation R is reflexive, symmetric, antisymmetric, or transitive if (remember to prove your answer) a) R x b) R (x,y)xy 0) is on Z (x,y)llx lyl) is on Q c) R 18 d) R ((x,y),(w, z)) (x y) (w 2) is on RX R e) R (A, B) A n B0 is on the set P of all sets (naively).

consider the given code and do the following 1 int arr10 (5, 10, 7,0) 2 int size sizeof(arr) sizeof(arr0) 3 printf(Original array ) 4 for (int i 0 i size i) 5 printf(d, arri) 6 7 printf( ) 8 for (int i 0 i size i) 9 if (arri 0) arri arri 10 11 12 printf(Absolute value array ) 13 for (int i0 i size i) 14 printf(d, arri) 15 16 printf(

Write a class "car" with attributes "model", "rego", "year" and "color". Also create methods in the class to set and get each attribute such as setModel(modelName) and getModel() to set and obtain the model of the car's object. Similarly write set and get methods for all the attributes of the class. Test: c1 =car() c1.setModel("Honda Accord")

Write a class "player" with attributes "name", "age" and "sport". Create methods in the class to set and get each attribute such as setName(name) and getName() to set and obtain the name of the player's object. Similarly write set and get methods for all the attributes of the class. However, this class is restricted to single sport, so make

(a) For a healthcare monitoring device which is used to monitor the physical activities (movement) and body temperature of a person (i) Use below requirement table and fill the requirement for this health monitoring device Name Purpose Inputs Outputs Functions Performance Manufacture costs Physical sizeweight Power (ii) Briefly, describe the user

For the given circuit, construct a transition table and a state graph. B T B Clk Clock X A B AK Z A X A (b) Complete the following timing chart. Indicate at what times Z has the correct value and specify the correct output sequence. Initially A B 0. X X A J B CIK X Z

develop a software package that determines the constant C, e, and a for a given set of radii (R, R2, R3) and angles (01, 02, 03). In particular, your package should be able to perform the following 1 Prompts the user to enter the radii (R, R, R3) and the angles (01, 02, 03). The latter will be entered in degrees by the user. It also asks the user

Write Java static method random Array() that gets three integers as parameters (size, lower limit and upper limit), creates an integer array of given size, fills the array with random integer numbers from lower limit to upper limit (both included), and returns the created and filled array. Write Java static method printArray() that gets an array

Write a program to perform the following: 1-Declare a queue of type string 2-Allow the user to add 5 student names into the queue 3-Prints the element of queue.

1. Design deterministic finite automata for recognising the following languages (a) we 0,1 w does not contain the substring 1011, (b) we 0, 1 w begins and ends with different symbols, (c) w 0, 1 the difference in the number of 0s and Is in w is a multiple of 3 (here also zero is considered to be a multiple of 3), (d) w 0,1 w contains an even

(a) Consider the following contextfree grammar G Sasb aSbb e Describe the language L L(G) generated by G mathematically or verbally as simply as you can. Show that G is ambiguous. (b) Design an unambiguous grammar equivalent to G, that is an unambiguous G for which L(G) L. (You do not need to prove the unambiguity of G.) (c) Prove (precisely)

(a) Show that if a language L is contextfree then so are the following languages L ULK W... Wk k 0, w L for all i 1,...,k, k20 wRWEL. LR (Here w denotes the reversal of string w, i.e. w written backwards. (b) Show that if languages L and L are semidecidable, then so are the languages L L and L L2 wW W E L, W L.

Use a programming language (python or R) and for loops to solve for this question. For (b) f(x)(ex)(x2 1) at around xo 2 , write a code to calculate the value of the polynomial version of the function at x 1.5 by using the first 100 terms in the Taylor expansion.

Use a programming language (python or R) and for loops to solve for this question. For The following ODE is given, where y y(x) 4y10xy0 write a code that will calculate y values based on Eulers Method between xo1 to Xfinal 1. Use three different step sizes, and plot x versus y graph for each case. The step sizes to be used are (a) 0.1, (b) 0.01,

Design a variable length subnetting using the address 192.168.1.024 to fulfill the requirements in the figure below 125 hosts 28 hosts 60 hosts RouterA K RouterB RouterC 12 hosts

Solve the following differential equation y y sin(t), y(0) 1, 1. Analytically (i.e., by hand). This is the EXACT solution. 2. Write a C program that combines Eulers method and RungeKutta method. a) Must use functions( e.g., function 1 (EULER) and function 2 (RUNGEKUTTA) b) Print your results in a table (see below) EULER c) Write a detailed

You have the following processes with Priority, Arrival and Burst Time. Apply all scheduling algorithms and check which algorithm is best. Process P P P3 PA Priority 40 30 30 35 5 10 Burst 20 25 25 15 10 10 Arrival O 25 30 60 100 105 Each process is assigned a numerical priority, with a higher number indicating a higher relative priority. In

Assume that the codes are to be assembled in Debug and all the given numbers are hexadecimal. Problem Write a program segment that will perform the following operations 1. 2. xy 35 30y2z ab a.b x is a word at DS300 y is a word at DS310 a is a doubleword at DS400 b is a doubleword x is a byte at DS100 y is a byte at DS110 z is a byte at DS120

Write a MIPS assembly program that sorts a sequence of positive integers entered from the console (one number in one line). The end of the sequence is indicated by a 0 (zero). Verify that the program is correct by simulation. Use selection sort. There must be a procedure call as well as looping in the code. Print out the output in ascending order

Write a program that displays the Roman numeral equivalent of any decimal number between 1 and 20 that the user enters. The Roman numerals should be stored in an array of strings, and the decimal number that the user enters should be used to locate the array element holding the Roman numeral equivalent. The program should have a loop that allows

How many lines of output will the following code generate for a 3 and b 9 print(hi everyone) if a b and a 2 0 print(a is bigger) print(and a is even) print(a is smaller) else print(bye everyone)

Given the following table A 1 2 3 4 5 B 1 1 1 1 1 C 2 3 223 3 1. Can you find a lossless join decomposition for the table above If yes, please write down the decomposition. 2. Suppose this table is named R, answer the result of the following relational algebra (TB (R) UTA (R)) c (R)

Explain the operation and the output of the following MATLAB commands y X(end, end) X3,4,8,122,5,7,111,6,9,10

Given an array A which is a permutation of 1,2,3,4,5, we observe the following inversions in A (5,4), (5,3), (2,1), (5,1), (3,1), (5,2). (i) Question is array A unique (yes or no) (ii) Justify your answer by listing out all possible As. (b) (5) Given the sequence 23, 5, 33, 2, 17, 15, 29, 12, sort the sequence into ascending order using merge

What will be the output of the following code segment def f10 print(hello) def f20 print(world) f10

Given the following snippet of code String fileName myfile.txt File inputFile new File(fileName) try List lines Files.readAllLines (inputFile.toPath()) System.out.println(inputFile.getName() lines.size()) catch (IOException ex) System.out.println(File error fileName) Which file contents in myfile.txt would result in the following

Create Java code for the following UML Class Diagram. Be sure to 1) realize all classes, 2) realize all fields, 3) realize all associations, 4) realize all inheritance, 5) realize all methods with correct signatures and return types, 6) provide getters and setters for fields, 7) provide appropriate constructors based on associations. Make correct

What is the least number of times the following loop will run Random rand new Random() while (rand.nextBoolean()) System.out.println(Loop is running.) The least number of times this loop will run is

Write a Python program to compute and print the volume of a 3D pyramid. Use this formula. Display the answer rounded up to 2 decimal places. Be sure to test several test cases, including these Test Case 1 2 7 6.6 length 6 3.3 width V 9 7.7 height lwh 3 126 volume 55.9019994

Write a Python program to compute and print the surface area of a 3D cylinder. Use this formula. Display the answer rounded up to 2 decimal places. Test Case 1 2 Be sure to use the math.pi constant and the exponent operator. Be sure to test several test cases, including these height 6 2 A 2rh2r radius 10 surface area 565.486677646 150.796447372

1. What will be the output in the following programs If there is an error in any, explain why. key one, eins, uno value 1 key 1 value one, eins, uno dictionary dictionary key value print (dictionary) Output dictionary dictionary key value print (dictionary) Output

Modify the algorithm in the Element Separators subsection of the Common List Algorithms section and the code below so that it prints all positive values in a list, separated by commas. 1 def printPositiveValues (values) Modify the code below for i in range(len(values)) if i 0 1234567 4 print(, end) print(valuesi, end) print()

What range of values can variable a have Random rand new Random () int a rand.nextInt (6) 4

Develop a Windows application using C# .Net that simulates a game of tic-tac-toe. The application should use a two-dimensional array to simulate the game board in memory, which will be reflected on the form using nine large Label controls to display the Xs and Os. The application should display a message indicating whether player X won, player Y

1. Consider the Turing machine T over the input alphabet 0, 1 with the state diagram below (the tape alphabet is 0, 1, ). Convention any missing transitions in the state diagram have value (grej,, R) 90 00. R. 10 R 00, R 11,L qacc 00 R DDR 41 grej,(a) (5 points) Find a string of length 2 that is accepted by this Turing machine and justify your

Debugging general constructions for Turing machines can be useful in proving claims of closure of the class of Turingdecidable and Turingrecognizable languages under certain operations. Consider the following highlevel definition of a Turing machine M, given Turing machines M and M. On input w 1. Run M on input w. If M rejects w, reject. If M

Consider the StopandWait protocol. Sender A is communicating with sender B. It takes 5 ms to send a packet from sender A to sender B and the acknowledgement from sender B back to sender A. The probability of a packet loss is 0.15, with packets being lost independently. a) If there are no packet losses, what is the throughput of this connection b)

Which instruction(s) can be used to do a0 s0 x 8 sll a0, 50, 8 DA B. OC. D. sll 20, 50, 3 mul 20, a0, 8 muli a0, a0, 8

a. Write a pseudo code read a character and if the character is A or a then calculate area of semicircle and print the area of semicircle otherwise calculate area of rectangle and print the area of rectangle. (6 Marks) Note Area of semicircle (12)ar rradius Area of triangle BL BBradth, LLength b. Find the errors if any in Column A write the

Write Cprogram that asking user to enter the basic salary to calculate net salary of an employee as shown in a table below Basic salary 1000 2000 3000 Otherwise Note netSalaryBasic SalaryHraDa use else if ladder Expression Hrabasic salaryx0.8 Dabasic salary 0.2 Hrabasic salaryx0.9 Dabasic salaryx0.25 Hrabasic salary 0.95 Dabasic salaryx0.3

What is output by the code below If there is an error, type the word error. int nums new int 10 for (int i0 i

What is output by the code below If there is an error, type the word error. int array 7, 8, 10, 11, 4, 3) for (int i 0 i array.length i) arrayi5 System.out.println (array2) Blank 1

Write a program using switch statement to check if a character is Vowel or Consonant If the charact is A, E, I, O, or U, it is vowel otherwise consonant. It is not casesensitive.

Write a complete java program to do the followings a) Declare string method called day that takes an integer parameter d, and returns the day of the week. Example if the method input is 2 the method will return Sunday. b) Declare void method called print Time that has an 3 integer parameters hh,mm and ss and print the time. Example if the method

Write a Complete Java program that does the following a. Write a method named pass that takes mark as a integer parameter and returns true if mark is more than or equal to 60 and returns false otherwise. b. In the main method i. Read from the user an integer number m between 0100. (Make sure to apply input validation). ii. Call the method pass

Write a userdefined method named find ProductTriple20. This method should take a double number as a parameter, calculates the product of the given number and three, adds 20 to it, and then prints the result. Should use method definition, return statement and arguments concepts. (If the method is not created and called, No marks will be given).

Write a Java program that implements the BucketDigitRadix Sorting algorithm to sort an array of integers in ascending order. Your program should take an unsorted array as input, sort it using BucketDigit Sorting, and then print the sorted array. Submit a single Java source file named bucketSorting.java containing your code. Requirements 1. Create

Given the that a size of int is 4, the size of char is 1, and variable X is at location 2344. What address does Y hold int X 3 int V (int )((char ) (X 2) 3) 1

Find the Nyquist sampling rate for the signal below m(t) sinc(1007) O Nyquist sampling100 samples O Nyquist sampling 200 samples Nyquist sampling 50 samples Nyquist sampling 400 samples

Design the circuit diagram for the following function using CMOS logic. Z (AD C)B Design the circuit diagram for the following function using NMOS logic. P BC(AD) For 3 input AND gate, draw RTL circuit and explain the working in brief.

Assume that the variables X, Y, and Z are unsigned byte valued numbers stored in data memory starting with address 009000. The assigned values for these variables are X 4A, Y59, Z2C Write Intel 8086 Assembly Language program that calculates A from the following equation A (52 93XY) (Z28) The program should store the result A in data memory on