Programming Questions and Answers January 16, 2021

Find a closed form for the following recurrence relation. T(1) a T(n) bT() cn.

The residual current in photodiode is 1 mA and Top is 100 mA. For what load (in ohms) such that the power generated by the photodiode is maximum. Hint. You need to find resistance R for which the power transferred by the photocell to the load is maximum. First, find the operating point and V for which the power generated by the photocell is

Write a function named alternatingSum that takes a vector of integers, and returns the alternating sum of all elements in the vector. For example, if alternatingSum is called with a vector numbers containing then it computes 1 3 2 5 3 1 5 11 20 132 531511 20 11 Define your function alternatingSum using the prototype int alternatingSum (const

Taylor series of exp(x) is given by exp(x) i0 where i ix (i1) x 2 x 1, with 0 1. Suppose we use the first 100 terms to approximate exp(x), i.e., 99 exp(x) i0 write a complete program which should be as concise as possible to evaluate exp(2).

a. 9s complement is used to subtract a binarycoded decimal (BCD) digit using addition. 9s complement is the subtraction of the BCD digit from 9. For example, 9s complement of 7 is 972. Design 9s complement circuit using truth table and implement it in VHDL. 10 Marks b. Construct a BCD subtractor circuit using 9s complement by using a diagram. Use

Write a C program which will take numbers from the keyboard until the sum of these numbers is greater than 200. On the monitor display the sum, min and average of the numbers. Your program should not give any division by zero error.

Write a C language program to evaluate the following equation. Users should be able to input a and b from the keyboard. The formula is defined for real numbers. z 10aba

Write a C program which will calculate Z Y 4X, where vectors Y and X have 15 elements. a. Y and X should be filled with random values. b. Y and X should be filled by user input.

What is the output of the following recursive function, if the function call in the main is fun(9) void fun (int a) if(a0) cout

Write a program that reads a series of pairs of numbers as follows Quantity and Unit price The program should calculate and display the Subtotal amount (Quantity Unit price). The program should calculate and display the total amount. The total amount is the sum of subtotal amounts. The user types the quantity 1 or the unit price 1 if he wants to

Which of the following statements form the body of the recursive destroy function of binary trees Select one a. if (p NULL) destroy (p llink) delete p destroy (p rlink) p NULL b. if (p NULL) delete p destroy (pllink) destroy(p rlink) p NULL c. if (p NULL) destroy (p llink) destroy (prlink) delete p p NULL d. if (p NULL) destroy (p rlink)

Considering the maxflow and mincut problems in a flow network G, let (A, B) be the minimal s t cut that is obtained from FordFulkerson algorithm. Denote c C(A, B). (a) 5pts. prove that the following statements are equivalent. (A, B) is the not the unique minimal s t cut. There exists an edge e (x, y), x A, y B such that if c(e) is

a. LRU is considered a good pagereplacement policy. Describe what a good page replacement policy should do, what LRU(leastrecentlyused) replacement is. b. Consider the following page reference string 7, 2, 3, 1, 2, 5, 3, 4, 6, 7, 7, 1, 0, 5, 4, 6. Assuming a TLB with 3 frames, how many TLB miss would occur for the LRU replacement algorithms. c.

Consider the famous dining philosophers problem. Five philosophers are sitting around a table with five forks between them. Each philosopher must pick up both forks on her left and right before she can start eating. If each philosopher first picks the fork on her left, then all will deadlock while waiting for the other fork. The goal is to come up

2. For the following data, assume the data follows the rule (x)1(AxB). Using the transformation Xx and Y1y, please find the least square curve. XD 1 6.62 0 3.94 1 2.17 2 1.35 3 0.89

2. Write a program that changes some number in a list to something different. Make sure your output is as shown below, note the blank line in between the two lists. a. Create a list of 10 positive random integers between 1 and 100 (including 1 and 100) using the Python random module. Print the list. Define a function called tiktok that takes a

b) Imagine starting with an empty binary search tree (BST) whose nodes have characters for keys, and adding the letters in the word FACETIOUSLY to the tree in that order. i. ii. iii. iv. Show the resulting tree. Evaluate the postorder traversal answer of this BST. If you search for the letter R in the BST in question b (i), to which letters will

Write a Python program that displays out a star design like in the figure. Your program should ask the user for the number of stars in the first row and the number of rows. For example, a design with 10 stars on the first row with 4 rows should print out as follows

Study the following Linear search algorithm and answer the questions that follow def linearSearch (1s, data) for item in 1s if item data return True return False myArray6,3,9,5,8,2 print(linearSearch (myArray, 9)) 1. Count the number of operation in the Linear Search algorithm for n10 and n100 2. Write down an equation for the number of

write a java application that demonstrates inheritance. Your superclass should be called Smartphone with the following attributes touchscreen, operating system, camera (number of pixels). Use the set and get methods to initial instant variables. The superclass should have a display method that displaces the details of the phone. Write two

1. Write an assembly program that does the following Define the following value 0506030704080102h in the .data segment using the 64bit unsigned identifier. Find the sum of its words using the PTR operator. The sum should be D17h. Store the result in the appropriate Nbit register. The direction of adding two words goes from left to right. O

What is the final value of the variables result and a, and explain why double a, result int b12, c17 double d 4 int e 6 a bc a ae e be ee (int)d result e b

Departmental Store offers a discount to their customers based on the total bill amount of purchase of n items. Write a C program that allows the user to input the unit cost, quantity for n number of items and print the bill of purchase. Use while statement to input the data of n number of items. Compute the total bill and find the discount using

find out the output of the following program

public public class Programl public static void main(String args) int x 6 int y 3 if (x 6) if ( x 7) ( y 3 System.out.printf(x 4d and yd,x,y)

What is the output of the following code public class Test5 public static void main(String args) int matrix 1, 2, 3, 4), 4, 5, 6, 7), 8, 9, 10, 11), 12, 13, 14, 15 for (int i 0 i 4 i) System.out.print(matrix1i ) O a. 4567 O b. 1234 O c. 3 6 10 14 O d. 138 12 O e. 25913

pv(54) (avm) (P3)(qn) (P5q)4 337,(a) Draw a fuzzy network for F. (b) Find all routes of the fuzzy network. (d) (e) (c) Find all simple routes of the fuzzy network. Find all maximal routes of the fuzzy network. Use the fundamental property to construct a fuzzy network equivalent to a reduced polynomial with respect to F. (f) Use fuzzy logic rules

where the Experiment function is defined as the discretetime input xn with output yn. i) Define your own Experiment function and run the script. What is the purpose of the above scriptWhat does it model ii) iii) iv) v) What is the meaning of the value stored in H (2) What is the purpose of line 10 Qualitatively, what effect would substantially

a) Estimate the given recurrence relation using the recurrence tree method. T(n) T(7) T(7) 0(n) b) Solve the given recurrence relations using the master theorem n T(n) 8T() (n) T(n) 4T(12) (n)

Consider an information need for which there are 5 relevant documents in the collection. Contrast two systems run on this collection. Their top 7 results are judged for relevance as follows (the leftmost item is the top ranked search result) System 1 RNRN NNR System 2 NRN NRRN What is the MAP of each system

(a) Given a function f that satisfies f(1) 3,f(0) 4,f(1) 5 and f(2)6. Find the unique Lagrange interpolating polynomial of degree 3 that agrees with all given function values. Show your steps. (b) Given a closed and bounded interval c, d, and suppose this interval consists of (n 1) regularly spaced nodes (including the two endpoints, c and d).

Given an NxN matrix. Write a program to display the elements of the matrix in the snake pattern. Input 4 4 10 20 30 40 50 60 70 80 27 29 37 48 32 33 39 50 A where . First line represents the number of rows in the matrix. Second line represents the number of columns in the matrix. Third to sixth line represents the elements of the matrix. Output 10

An array A0..n 2 contains n 1 integers from 1 to n in increasing order. One integer in this range is missing. Design the most efficient algorithm you can to find the missing integer and analyze its time efficiency. You may use at most (1) space in your solution (i.e., no copying of elements of A). NOTE You will be graded based on the correctness

Assume there exist n activities with each of them being represented by a start time si and a finish time f (1 i n). Two activities i and j are said to be nonconflicting if s fj or si fi. Develop a greedy algorithm that finds the maximal solution set S of nonconflicting activities. Analyze the complexity of your solution.

Write a C program to declare a two dimensional array X of integers of 5 rows and 5 columns and store in it random integers between 5 and 20 (5 points). The program should enable the user to choose from the following menu (5 points) 1. Calculate and display the average of each column in the array. (10 points) 2. Search array X for integers that are

In the 7th season episode Treehouse of Horror VI of The Simpsons, Homer has a nightmare in which the following equation flies past him 17822 184112 19222. (3.2) Note that this equation, if true, would contradict Fermats Last Theorem, which states For n 3, there do not exist any natural numbers x, y and z that satisfy the equation x y zn. Did

Let f(n) be defined recursively as follows f(0) 0 Show that f(n) E O(n). f(n) f(1) 3f (11) n for n 1

Megasonic is a massive corporation with a monolithic system that makes use of many differ ent remote parts. They want to improve the overall efficiency of the system by creating local representations of their remote objects. Your boss wants input on how to improve the sys tem using a design pattern. One of your colleagues has suggested the

Consider the following two algorithms that navely compute the sum and product of two n x n matrices. product(A,B) sum (A,B) for i 0, n) for j 0, n) for i 0,n) Ci,j Ai, j Bli, j end for end for return C for j 0, n) Ci,j addAi, k Bk,j ke 0, n) end for end for return C Assuming that adding and multiplying matrix elements can be carried out in

What should the values that i have to include it in Excel program to have exactly the same graph Provide me vlaues in x axis and y axis,Voltage (kV) 20 0 40 30 10 60 50 0 Figure 1 nd10 versus voltage Flashover TESTFO of 4units aerodynamic glass string Flashover Voltage 5 time (us) 10 Figure 2 FlashoverFOof 4units aerodynamic glass string 15,What

Write the following java program using eclipse or some other IDE of your choosing. Create an Employee class with the following members name, title create two methods in the Employee class public void setName (String title) public void setTitle (String title) Create a Company class with an Employee array an addEmployee() method adds an

Explain what are the four different frames of organizational structures, and how organizational culture impacts these frames

We define a complete number as a number whose digits sum equals to the digits product. For example, 123 is a complete number since 123 6 123, while 124 is not a complete number since 1247 8 124. Write a function main() which uses the following three functions to read a positive integer and print whether the integer is a complete number or not.

What is in the array after this code is executed int test4, 7, 5, 8, 10, 2) for(int i0 i 6 i) if(i20) even else testi testi 1 test i testi 10

Write a method in Java that has as parameters: a two dimensional array of integers (representing the matrix A); an array of integers, representing the vector B, and an integer number (column) indicating the number of the column of matrix A. The method needs to return the sum of vector B and the specific column from A. The result will be a one

Write a program that simulates coin tossing. Let the program prompt the user to enter the number of tosses N and count the number of times each side of the coin appears. Print the results. The program should call a separate function flip() that takes no arguments and returns 0 for tails and 1 for heads. The program should produce different results

Create a Java application that will let you use a very SIMPLE calculator. Write a complete program, which will present the user with a menu of Arithmetic operations to perform and then will prompt the user for the operation and 2 numeric inputs. At this point your program should perform the computation and display the correct result. Use integer

What is wrong with this code public class Question public void doThing() public static void main(String args) do Thing () Nothing, the code will compile and execute without exception. The doThing () method must be declared static to be used in main() The main () method should not be declared static

What is wrong in the following code 1 class Test 2 public static void main (String args) 3 A a new A() a.print () 5 6 7 8 class A 9 10 11 12 13 14 15 16 17 18 String s A(String s) this.s 3 public void print () System.out.print(s)

For the logic circuit determined by the circuit shown below, find F F

Write a program that ask the user to type some text (small letters), this text consist of words separated by space or blanks and End with a carriage return. Display the same text in sequence but only change the letters of words reversed. (Using Stack) Sample Output: my name is ali ym eman si ila 8086 assembly cod

In designing a universitywide student information system, it is necessary to meet the usability requirements of various groups of people who would be using it. This includes the Staff working within university offices Currently enrolled students Faculty People applying online for admission as students. A. Identify the usability features for

what is the output of this?

B 8 9 18 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 28 A DDD DOE public class Main public static void main(String args) int arr new int 64 arr 63 10 arr 62 5 arr 61 3 arr 60 1 arr 59 3 arr 57 2 arr 56 1 arr 51 1 arr 50 1 I for (int i 63 10 i) if(arri 0) for(int i0 j

The following PDA recognizes the language L ab n20. Use the procedure given in class to convert the PDA to a CFG. Show all your steps and variables you use clearly. (Note Do not simply write out a grammar for L. Use the conversion procedure instead.) a, Ea b, a E ON SUS SUS E, E , qo 9 93.

Suppose you have a list of integers Zo, ,..., n. You would like to produce a duplicatefree list, although youre not picky about changing the order of items, so for example if the input is 1,3,5, 3, 2 then a perfectly acceptable output is 5, 2, 3, 1. (a) 10 points Explain how to do so in O(n log n) time in the worst case. (b) 10 points Explain how

Write a function called insertnamehere that takes as argument a list of integers (well call this list vals) and returns a list containing each integer in vals that is greater than the integers immediately before and after it. In the case of the first element of vals, it only needs to be greater than the element after it to be included. In the case

F x7.5 x 5 F LL T x 10 x5 T xx5 x 50 T FL,Use GNU Octave, create a code that would implement the flowchart shown above. Setting x as variable input run the code, input any number and screenshot the command window.

Figure 6 gives a network of hosts, switches and routers with MAC and IP addresses marked for some interfaces. Assume that host A sends a message to host B via route Ar1r2B. Router r1 Router r2 223.1.2.1 223.1.2.6 (1A23F9CD0698) 223.1.4.1 223.1.4.2 (2AC3F13D16A2) (A394B3FFF62C) Switch 223.1.2.2 (1ABDF9CD0600) Host A Figure 6 223.1.3.1 223.1.3.27

We have the table below Customers. You need to create a couple of stored procedures. pid pname ptlf pemail 1 Mark 2 Maria 90000001 90000002 11 markemail. 22 com page mariaemail. 23 com H a. Create a stored procedure that retrieves the customers that are older than the input variable age.(2) b. Write the query to run the stored procedure, and

2. Let be the distribution P 0.03, 0.09, 0.08, 0.27, 0.1, 0.12, 0.1, 0.06, 0.05, 0.04, 0.02, 0.04. Determine Huffman code if the code alphabet has 3 elements Determine the efficiency

1.5 The RAM data from Address 0 to 5 is as shown in the table. If the microprocessor executes command MOV with Indirect Addressing, determine the value of register RO after executing this command (Answer in decimal) MOV RO, 0x03 Address 0 1 234 5 Ram Data 30 17 6 1 33 7 RO

You are to create a Python Program that outputs your first and last name 10 times followed by outputting your last and first name 5 times. You are to include a comment header, a main function and a design tool.

Consider the following C program, called max, taking command line arguments include include int main(int argc, char argv) if (argc 3) printf(usage s number1 number2 , argv0) else long number1, number2, max, min char ptr number1 strtol (argv1, ptr, 10) number2 strtol (argv2, ptr, 10) if(number1number2) max number1 min number2 else max

Explain why both authentication and access control are needed to implement OS security. (4 marks) List the basic steps that apply to most OS in term of hardening. (5 marks) Create a bash shell script to perform the following tasks Copy the etcpasswd file to the root folder and rename it as pass (i.e. pass). Change the permission of the file pass

Let C be a (n. k, d) binary linear code. Define the extended code to be n1 a0 C(C,..., Cn Cn1) (C,..., Cn) E C and (e, Write generator and parity check matrices of the extended code in terms of generator and parity check matrices of the original code. Assume d odd. What is the minimal distance of the extended code

Write a program that works to enter a number from the keyboard and then print your name if the first two digits in the number are an even number, and the other is to print only the second digit 10 added to it.

Write a function in C to find the difference between the sum of the squares of the first n (you should taken with the user input) natural numbers and the square of the sum. The sum of the squares of the first ten natural numbers is, 1222 10385 The square of the sum of the first ten natural numbers is, (12...10) 553025 Hence the difference between

Write a program called est2k py that examines a series of words entered by the user and determines whether they are in reverse alphabetical order. Assume that all words are in lower case and that duplicates are permitted. The program will ask the user to enter the number, n, of words in the sequence, followed by the words themselves, one per line.

U Find a linearly independent set of vectors that has the same span as the given vectors. u 3 3 U Here are some vectors in R4. U 2 U3 3 U4 114 2 0 2 us Explain why these vectors cannot possibly be linearly independent. Then obtain a linearly independent subset of these vectors that has the same span as these vectors.

(a) When a DHCP enabled client connects to LAN, the client uses DHCP to obtain its required IP addresses from the DHCP server with the IP address 192.168.1.250 on the LAN. (i) Describe the underlying processes (in details) of how a client that connects for the first time to the network will communicate with the DHCP server to obtain IP address

1. Refer to the graph in Figure 1. Show the following graph representation 10 3 2 3 2 a. adjacency matrix 20 points b. adjacency list 20 points c. (directed) edge list 20 points 20 5 15 6 10 3 4 11 5 Figure 1. Undirected Cyclic Weighted Graph. Note This is a weighted graph so you need to include the weights in the representations.

Write a C program that 1. writes an n x n matrix into a file named matrix.txt, the matrix has to contain random values, n has to be given by the user 2. contains a function with the name squareM, which input parameters are the matrix and the size of the matrix, and returns with 1 if the main diagonal contains only zeros and 0 if not 3. calls the

Define a function named updatecontact (listoftuples, searchname, newphone) that takes a list of tuples, a name and a phone number as parameters. The function updates an existing contact tuple in the list if the name exists in the list by removing the existing tuple and adding a new tuple to the end of the list using the parameter name and phone

Consider the following function in C. unsigned int function (unsigned int a, unsigned int b) a is in a0, b is in al do if (b a) b b a if (a b) a a b while (a b) return a 1. Write the corresponding minimum program using MIPS ISA. You can use regular assembly lan guage pseudoinstructions in your solution if you wish. Please provide comments

Suppose we have set of 5 items, which have values for a single feature dimension. The 5 items have the following values on this feature dimension 2, 3, 5, 7, 18). We wish to cluster the items into two groups using the Kmeans clustering algorithm (with K2). The items with the values 2 and 7 are randomly selected as the two initial cluster

1. Write a program to generate the following 6x6 matrix. In order to generate the matrix, program will take an integer number from the keyboard (lets say n) and numbers in generated matrix will depend on entered integer. Run your code and add the screenshot of your output to the answer. If n6 6 5 5 4 4 3 3 2 12 2 3 2 12 12 2 3 4 5 5 6 2223 4 3 2

Write a function to reverse the direction of the pointers in a singly linked list if a. the structure of the singly linked list is Template Struct Node T Value Node next Assume the function call is void Reverse (Node head) and the head is to be changed to point to the node that was previously the tail. Comment your code as much as possible 7

A detector receives data packets from two different transmitters, with 50 of the packets originating at the transmitter 1 (T1) and 50 at transmitter 2 (T2). 20 of the packets sent by T1 contain an error vs. 6 of corrupted packet coming from T2. (a) (b) (c) (d) Calculate the probability that a random corrupted packet was sent from T1. 5 marks If we

(a) Briefly describe the typical 5stage pipelining in the DLXRISC architecture. State possible events for load, branch, and registerregister ALU instructions in its execution stage (EXE stage). (6 marks) (b) The following code is executed in a DLX pipelined processor. R2, R2, R3 R2R2R3 R1, 20(R2) load word into R1 increment R1 by 1 R1, R1, 1

(a) In the memory hierarchy design, cache performance is measured by the average cache memory access time, which can be expressed in terms of hit time, miss rate and miss penalty as Average cache memory access time hit time miss rate x miss penalty Present two methods for each factor in the right side of the above formula to reduce cache access

Consider the following resourceallocation graphs. Is there any deadlock in the given situations Briefly explain (i.e. Which if any of the processes are deadlocked in the following states What is a possible order of completion if no deadlock exists) R1 P1 P2 R2 R3 P3

A popular construct in artificial intelligence is the recurrent neural network (RNN). RNNs are highdimensional dynamical systems. Here is one possible model of a vanilla RNN in continuous time tanh Wijxj (1) where i 1, 2, ..., n, x ER and wij is a scalar parameter governing connections between statesneurons. There are many uses of RNNs, both

Write a JAVA program that contains a class to encapsulate a word that is entered by the user. An appropriate accessor method should be written and used. Write appropriate methods to do the following: Convert the word to all lowercase letters. Scramble the word into all possible permutations and store them in a list or array. Sort the permutations

Create a program that the asks the user to enter the array size and assign its content one by one from the user input. The program must display a. all the inputted numbers b. the smallest number c. the biggest number d. and the average of all the stored numbers. (Individual work unique source code) Sample Output How many numbers you want 5 Enter

Let f (x) ex. 1 Calculate approximation to f(2.3) using Centraldifference formula for 0.01. Carry seven decimal f(x) of order O(h4) with h 0.1 and h places. 2 Compare with the value f(2.3) e 2.3.

Write a program. 1. To display a vertical line on Dot-matrix display. 2. To display a diagonal line on Dot-matrix display.

Create a program that will ask the user some personal information. the program should be able to display a paragraph using the information provided by the user. it should also determine the remaining years that the user have before getting 60 years old. sample output Enter First Name Juan Enter Last Name Dela Cruz Enter Age 18 Enter City Angeles

Which statements hold true for the following code snippet include stdio.h int main () int a10, b asm (movl 81, 8 eax movi seax, 30 r (b) r (a) Beax a. The variable a holds the results after the execution of line 5 (asm). b. The first line (include) indicates a preprocessor instruction. Oc. The variable b holds a random value before the execution

What is the result of the following lines of C code In particular, what will be the value of c after execution int main() int a 0x007 int b a a int c b

(b) Consider the program below double a 1 double b 3 double c 7 double x a b double y a c double zx. y (i) This program may be parallelizable in the sense that one can split this program into several subprograms to be executed concurrently while exhibiting the same observational behaviour as the original program. Draw a flowchart or diagram

A system has 4 poles as p 0, p2 12j, p312j, and p43. It will exhibit the following error. position error O velocity error acceleration error,Given below is the block diagram representing a unique statespace equation. By interpreting the block diagram, write down the complete state equation and output equation in the blank. D locopol X(t) x(t)