S
  1. study help
  2. subject categories
  3. computer science
  4. programming
  5. february 2021
  6. 23

Programming Questions and Answers February 23, 2021

Expert-verified solutions to help you succeed

Write an assembly program in which you will store two signed 8bit integers to (al) and (bl) registers and preform the following operations. Add both values and store the answer in (ch) register. Subtract the value placed in (bl) register from (al) and store the answer in (ch) register Multiply the value placed in (al) register with the value
Write an assembly program in which you will store two signed 8-bit integers to (al) and (bl) registers and

Write a C program that uses functions to perform the following a) Create a max heap with 10 user defined integer values. Implement a function removemax (int size) that will remove the root value or the maximum value from the heap. You will need to heapify again to arrange the heap. Display heap after deletion.
Write a C++ program that uses functions to perform the following: a) Create a max heap with 10 user defined

In a database, there is the following table with its index Index Ahmed Saadeq Shams Zahraa ID 1 2 3 4 5 6 Name Address Ahmed Baghdad Ahmed Basrah Saadeq Mousel Shams Basrah Shams Baghdad Zahraa Baghdad Age 24 23 30 12 30 26 How the index will change after executing each the following step by step 1. Delete from table where age 30 2. Insert into
In a database, there is the following table with its index? Index Ahmed Saadeq Shams Zahraa ID 1 2 3 4 5 6

The following task graph (Figure 1) represents a parallel program with 7 tasks, each task node is labelled with the time it takes to be executed. a) What is the minimum time this program can reach if it is executed in parallel b) What is the maximum speedup when this program is executed in parallel c) At least how many processors are needed to
The following task graph (Figure 1) represents a parallel program with 7 tasks, each task node is labelled

Assuming you have 6 processors arranged in an array architecture, you want to use them to parallelly sort the following set of keys 5,1,8,4,3,6. Show how this will be done using Externally supplied keys algorithm. Internally stored keys algorithm.
Assuming you have 6 processors arranged in an array architecture, you want to use them to parallelly sort the

Let E (a, b). Consider the language that contains all strings with no more than one a. Draw an NFA, DFA, write a regular expression, and describe a rightlinear grammar that defines this language.
Let E = (a, b). Consider the language that contains all strings with no more than one 'a'. Draw an NFA, DFA,

Write the ARM statement which correspond to the following If carry is set then R0 R1 For the toolbar, press ALTF10 (PC) or
Write the ARM statement which correspond to the following? If carry is set then R0 = R1 For the toolbar,

Consider the following 8 8 image x(n, n) corresponding to the (t 1) frame of a video sequence, where (n, n) (0,0) corresponds to the top left pixel x(m, n) 3, 1n, N 3 2, otherwise Consider also the following associated motion vectors corresponding to each 4 x 4 block (i, j), where (i, j) (0,0) corresponds to top left block and (i, j)
- Consider the following 8 8 image x(n, n) corresponding to the (t 1) frame of a video sequence, where (n,

3. Evaluate the following recurrence relations and write down the bigO in terms of n. (20) f(n) 2f() 3n and f(1) 1 f(n) (f(0) f(1) ... f(n1)) c and f(0) 0
3. Evaluate the following recurrence relations and write down the big-O in terms of n. (20%) f(n) = 2f() + 3n

1. What is the result of this code in java int number 1 while(number 3) System.out.println(number) number
1. What is the result of this code in java? int number = 1; while(number < 3) { System.out.println(number);

17. Dance Dance Revolution is a dance video game, first introduced in Japan by Konami in 1998. Players stand on a platform marked with four arrows, pointing forward, back, left, and right, arranged in a cross pattern. During play, the game plays a song and scrolls a sequence of n arrows (, , , or ) from the bottom to the top of the screen. At the
17. Dance Dance Revolution is a dance video game, first introduced in Japan by Konami in 1998. Players stand

2. Analyze the forloop statement and express the number of operations in terms of n, and thus, write down the bigO in terms of n. (20) In this problem, declaration of variable, assignment operator, arithmetic operator and logical operator count 1 operation. n is defined before this line int i, j, k, sum 0 for (i 0 i
2. Analyze the for-loop statement and express the number of operations in terms of n, and thus, write down

c. Function pointers are always applied in comparing functions in sorting. If we would like to sort the student based on the ascending order of the student ID, what is the missing line(s) typedef struct student int SID char name 80 Student int sortascendingbySID (const void student1, const void student2) missing statement(s) for part c int
c. Function pointers are always applied in comparing functions in sorting. If we would like to sort the

Evaluate the following mathematical expressions in MATLAB 1. 3 Compare 1 1 and 0.753 Ans 2. Compute sin (2) e) where a 2 2a Ans In the solution, provide both the answer (Ans) and your code.
Evaluate the following mathematical expressions in MATLAB 1. Compare +1 +1 and 0.753 Ans = 2. Compute Ans = 3

i) Explain what is meant by the terms cohesion and coupling within the context of software design and then briefly explain their relevance. ii) Explain three classifications of design patterns proposed by the Gang of Four (GOF design patterns) and briefly describe the Sinaleton pattern with an example. Solved Preferential Attachment 2 Show that
i) Explain what is meant by the terms cohesion and coupling within the context of software design and then

3) Which of the normal form (1NF,2NF,3NF) is shown below. Convert the form to 3NF and show the final relations. PROJNUM PROJNAME EMPNUM EMPNAME JOBCLASS CHGHOUR HOURS
3) Which of the normal form (1NF,2NF,3NF) is shown below. Convert the form to 3NF and show the final

Write a Java program to display the greatest number among 2 numbers. The 2 numbers can be of int or float or double or short or long datatypes. Use the following variables for holding the values of the user input. number1 number2 Comapre the two numbers and display the greatest number among number1 and number2. Preferably use Scanner class to
Write a Java program to display the greatest number among 2 numbers. The 2 numbers can be of int or float or

Apply SOLID principles on the following code class TA private char name person name date of birth Date dob char program students program of study char rank teachers rank int stipend TA salary ...
Apply SOLID principles on the following code: class TA { private: }; char* name; // person name // date of

In this project, you are supposed to implement several programs which will search wordsprovided by the user in a number of input files and will output the matching lines. The programs will be named psearch. They need to take the following command line parameters:an alphanumeric keyword, number of input files (n), input filenames, and an output

In Java, A user that inputs 2 and 1 into the following code will result in what output int col int row Scanner input new Scanner(System.in) String board , System.out.println(t System.out.println(t System.out.println(t 11 , Arrays.toString(board 0)) Arrays.toString(board 1)) Arrays.toString(board2) System.out.print(X Select row (02)
In Java, A user that inputs 2 and 1 into the following code will result in what output? int col; int row;

1. Develop the expression for yn as function of xn (or yk as function of xk) for the following figures x(k) 0 1.8 2.1 u(k) .9 1.5 u(k) .4 Oy(k)
1. Develop the expression for y[n] as function of x[n] (or y[k] as function of x[k]) for the following

Identify class name, attributes, operations, associations and create a UML class diagram based on the following Java code. public class Propeller public double thrust public int mileage public class Engine public double power public int mileage public class Plane public Propeller myPropellers public Engine myEngine public Plane() myPropeller
Identify class name, attributes, operations, associations and create a UML class diagram based on the

Write a program which asks the user to enter their first name and their family name. The program should then create a UPI by concatenating the first letter of the first name, the first 3 letters of the family name and a random number between 100 and 999 (inclusive). If the family name has less than 3 letters, then the UPI is created by
Write a program which asks the user to enter their first name and their family name. The program should then

Write a program in PYTHON that a. Asks for users name b. Asks for quiz grades. When user is done inputting all scores, the user will enter O c. As long as there are two or more quizzes the program must find the sum of quiz scores and also the lowest quiz grade. d. Program must also find the average of quiz scores (minus lowest score) e. Program
Write a program in PYTHON that a. Asks for users name b. Asks for quiz grades. When user is done inputting

Read the following description and answers the following questions. An elevator control system shall allow a passenger to call the elevator and to select the destination floor. When a passenger pushes the external button (to call the elevator), or the internal button (to select the destination floor), the central control system switches the button
Read the following description and answers the following questions. An elevator control system shall allow a

i) Briefly explain how boundary classes can be identified from the following use case diagram. ii) Define boundary classes from the use case diagram. iii) Choose ONE boundary class from (ii) and design a user interface prototype of that boundary class. Campaign Manager Accountant Use Case Diagram for Campaign Management System Campaign
i) Briefly explain how boundary classes can be identified from the following use case diagram. ii) Define

Write a program in C which accepts the integer value and displays the cube of the number starting from 1 up to accepted integer. For cube do not use math.h. TASK 1 Please provide the integer input 4 Number is 1 and the cube of 1 is 1 Number is 2 and the cube of 2 is 8 Number is 3 and the cube of 3 is 27 Number is 4 and the cube of 4 is 64
Write a program in C which accepts the integer value and displays the cube of the number starting from 1 up

i) Briefly explain what relational database management system (RDBMS) is. ii) Map the following class diagram to a relational table(schema). Person 1 Role Developer TeamLeader 1 Team Manager Project 1 1 Activate WinICIOWS Go to Settings to activate Windows.
i) Briefly explain what relational database management system (RDBMS) is. ii) Map the following class diagram

Write and analyze the following C code include using namespace std class Animal public virtual void show () 0 Pure virtual function declaration. class Man public Animal public void show () cout Man is the part of animal husbandry endl int main() Animal aptr Base class pointer Animal a Man m derived class object creation. aptr m
Write and analyze the following C++ code #include using namespace std; class Animal { public: virtual void

Write a following C code include using namespace std class Animal base class Define your function here class Man public Animal derived class Define your function here int main() Animal A A. function () parent class object Man m child class object. m. function() return 0 Write the function definitions to complete the code. First function
Write a following C++ code #include using namespace std; class Animal { // base class //Define your function

Write a function that sorts the content of a generic stack according to user input. If the user enters 0, the stack is sorted in ascending order (element at top is the smallest and element at bottom is the largest) and if the user enters 1 the stack is sorted in descending order.
Write a function that sorts the content of a generic stack according to user input. If the user enters 0, the

Write a following C code include using namespace std class Addition Define your functions here. int main() Addition obj Object is created cout
Write a following C++ code #include using namespace std; class Addition { //Define your functions here. };

The accumulated value of a savings account based on regular periodic payments can be determined from the annuity due equation, A 4 ((1i) 1. In this equation, A is the amount in the account, P is the amount regularly deposited, and i is the rate of interest per period for the n deposit periods. A software engineer freshly graduated from the
The accumulated value of a savings account based on regular periodic payments can be determined from the

3) Write a Java program with a class called Triangle. Develop an overloaded method boolean isPythagorean(a, b, c) which computes the expression if (eab) return true else return false for two cases of the parameters a, b, c int and double. 4) Write a Java program with the following features 10 points One class called Radio with attributes Channel
3) Write a Java program with a class called Triangle. Develop an overloaded method boolean isPythagorean(a,

1. count the total number of operations. What is the big O value 2. What is the return value if A 1, 2, 3 and B 1, 3, 5,2) Algorithm Ex2(A) Input An array A storing n 1 integers. Output The sum of the elements at even cells in A. s A0 for i 2 to n 1 by increments of 2 do s s Ai return s
1. count the total number of operations. What is the big O value? 2. What is the return value if A = {1, 2,2) Algorithm Ex2(A): Input: An array A storing n ></a></div> </h2> </h2> </div> </div> <div class=

Write an equivalent ARM LEGv8 assembly code for the following C code. Assume that the values for variables I and I are in registers SX9 and SX10, respectively. Also assume that the address for the first location of array Y is in register SX11. Each location of array is 32 bits (4 bytes). Add comment in your assembly code to indicate what specific
Write an equivalent ARM LEGv8 assembly code for the following C code. Assume that the values for variables I

Find the complexity of the below program function(int n) if (n1) return for (int i1i
Find the complexity of the below program: function(int n) { if (n=1) return; for (int i=1;i

The steps are the following 1. Place a clock logic block and a 74164 shift register. Connect the clock output to the clock input of the 74164. Connect a logic 1 (found in the Misc menu) to the CLR pin of the 74164. 2. Connect all the outputs of the 74164 shift register to LEDs. Place your LEDs in a logical manner that is legible to read. 3.
The steps are the following: 1. Place a clock logic block and a 74164 shift register. Connect the clock

Consider the following program include void Function1(void) int ab.c a 2 b 3 c Function2(3a, 2b3) Function3 (c) float Function2(int p int q) float outcome outcome (p0.34q2)5.0 return(outcome) void Function3(float r) printf( Its result is 10.2f,r) main() float y y 9.5 Function3 (3y1.0) Function1() return 0 i. Rewrite the sequence of
Consider the following program: #include void Function1(void) { int ab.c a = 2; b = 3; c = Function2(3*a,

1. Consider the regular grammar G given below S aS bA A a AbBX B aB bS X (a) Give derivations for the strings abab and baabbab. (b) Describe L(G) in set builder notation. (c) Give a regular expression that describes the language L(G). (d) Convert G to an NFA using the procedure described in class.
1. Consider the regular grammar G given below: S aS bA A a AbB|X B aB bS X (a) Give derivations for the

The equations in a matrix notation are AQB, where 9 2 Q Q Q4 Q 26 9 4.71 0.402 1.37 0.264 0 0 0.402 0 0 1.14 1 0 0 1 0 A 1 1 0 1 0 1 1 0 0 0 1 0 0 0 0 0 0 11.3 3.35 0 0 0 0 1 0 110 0 1 0 OT 0 0 B 0 0 4.45 0 3.34 2.23 3.34 Develop MATLAB code to solve the equations by using Gaussian elimination with pivoting. Write down the augment matrix AugAB
The equations in a matrix notation are AQ=B, where 9 2 Q Q = Q4 Q 26 9 4.71 -0.402 -1.37 -0.264 0 0 0.402 0 0

3. (10 points) Consider the following pseudocode routines to provide a solution to the critical section problem between two threads in a uniprocessor system. In addition to the two disadvantages of busy waiting and good for only two threads, there is a major flaw in the routines. Explain this major flaw Intially, turn 0 entry (id) while (turn
3. (10 points) Consider the following pseudo-code routines to provide a solution to the critical section

Solve the critical section problem using the atomic increment instruction. Its definition is int Inc(int x) X x 1 return x This instruction executes atomically. Note also that x is a reference parameter. You are to provide the entry() and exit() routines, as in the TestandSet example in class. Note, ignore the possible integer overflow.
Solve the critical section problem using the atomic increment instruction. Its definition is: int Inc(int

Suppose the Memory in fig has 32 MB size and 32 blocks Determine the min number of Address bus lines N What are the first and last Address for blocks 1,2,3,4,5,10,20,32 in Fig.2 Q3 Up direct Address Fig.2 block1 block2 block3 block4 blocks blockn Memory
Suppose the Memory in fig has 32 MB size and 32 blocks: Determine the min number of Address bus lines N? What

Identify the components and elements in the following script. Using your own word, explain how the page is rendered function Welcome (props) return Hello, props.name function App() return ( ) ReactDOM.render( , document.getElementById(root) ) Activate Win Go to Settings to
Identify the components and elements in the following script. Using your own word, explain how the page is

Identify the components and elements and events in the following script. Using your own word, explain how the page is rendered and events are handled.,1 import.App.css 2 import React from react 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 export default App class User extends React.Component constructor (props)
Identify the components and elements and events in the following script. Using your own word, explain how the1 import./App.css'; 2 import React from 'react'; 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24

Consider the following code fragment. for i1 to n2 for j i to ni for k1 to j print hello Assume n is even. Let T(n) denote the number of times hello is printed as a function of n. a. (2 points) Express T(n) as three nested summations. b. (3 points) Simplify the three nested summations and find a bound for T(n).
Consider the following code fragment. for i=1 to n/2 for j = i to n-i for k=1 to j print

Considering the following code int y 5 x 1 void foo () y y 1 X y void bar () y y 2 main () Thread t1 createThread (foo) Thread t2 createThread (bar) WaitForAllDone() cout X y
Considering the following code int y = 5; x = 1; void foo () { y = y + 1; x = y; } void bar () { y = y* 2; }Note that function WaitForAllDone blocks the main thread until both threads it creates are done. Assume that

We are interested in measuring the time complexity of executing a sequence of n invocations of the following function with the array A initially containing all 0s. Function increment (A) Input A0..m1 is an array of 01 bits representing a binary counter Output A after its value incremented by 1 modulo 2m i 0 while i m and Ai 1 do Ai 0 i i 1 end
We are interested in measuring the time complexity of executing a sequence of n invocations of the following

4. Let b,c. Let L2 be the language corresponding to the regular expression cc bc. (a) Give a DFA (deterministic finite automaton) that accepts the language L2. (b) What is d (qo, bc) for your DFA in part (a), where qo is your initial state and is the transition function for your DFA
4. Let = {b,c}. Let L2 be the language corresponding to the regular expression cc* + bc. (a) Give a DFA

1(a) Write a program that accepts a currency amount from the user and displays a statement according to the following criteria Balance 0 and 5000 below 0 Message You have sufficient funds You will receive 1 profit Add funds 1(b) Write a program to find if a user given character is a vowel or not. Check with both small and capital vowel alphabets
1(a) Write a program that accepts a currency amount from the user and displays a statement according to the

3. Write a program (a) that takes as input three floating numbers and the output is the greatest of the three numbers. 1 mark (b) that takes as input any three integers and outputs the three integers in numerical order, from lowest to highest. 1 mark
3. Write a program (a) that takes as input three floating numbers and the output is the greatest of the three

Write a script file that will accomplish the following a) Prompt the user to enter a word as a character array. b) First test that the user correctly entered a character array if NOT, display this message to the user and end the program You did not properly enter a word as a character array. Try again. c) If they did enter a valid input, create
Write a script file that will accomplish the following: a) Prompt the user to enter a word as a character

B L B Determine pin reactions at A (RA and RAH) and pin reactions at B (RBand RBH) and the vertical displacement at C (8Cv). L2 L2 C L2 RBV P RBH L2 FBD 1 RAV RAH L B L2 1 1 FBD 2 RAH P C LI2 RAV t RAV My RAH Ignore Axial Elongation terms PLAE or QLAE, etc. RAH RBH unknown Statically Indeterminate SAH SBH 0. RAH Mx RAV FBD 3 L2 X M RAH RAV
B L B Determine pin reactions at A (RAvand RAH) and pin reactions at B (Ryand RBH) and the vertical

4. Show the output of the following 3 programs. Use screenshots to show your results. Mark them as Q4(a)4(c) and save them in your text file. 2 marks a x b 5 if a 0 if b 5 else else x x4 else X x3 counter 0 while counter 3 Program 4a print(x is equal to, x2) Program 4b print(Counter is inside the loop) counter counter 1 X 5 y 18
4. Show the output of the following 3 programs. Use screenshots to show your results. Mark them as Q4(a)-4(c)

1. Draw the RTL schematics for presented VHDL source code, explain working principles and purpose (2 points) signal rreg, rnext stdlogicvector (1 downto 0) ... process (clk) begin if (clkevent and clk1) rreg
1. Draw the RTL schematics for presented VHDL source code, explain working principles and purpose (2 points)

2. Convert presented conditional signal assignment statement into selected signal assignment statement (2 points) input in stdlogicvector (4 downto 0) X out stdlogic signal A, B, C, D, E stdlogic begin X
2. Convert presented conditional signal assignment statement into selected signal assignment statement: (2

5 3. Develop a bit counter, counting upwards and downwards and test it employing Modelsim software. For development of counter employ signal subtypes count unsigned (4 downto 0) and output stdlogicvector(4 downto 0). Keep the source code of fine structure by separating memory cell, next state logic and output logic. (2 points) entity counter is
5 3. Develop a bit counter, counting upwards and downwards and test it employing Modelsim software. For

Consider the following fact table about sales Time July August Sept Oct Nov Drinks 20000 25000 35000 10000 10000 Product Bread 10000 15000 15000 20000 20000 Suppose the Time dimension hierarchy has three levels month quarter all, and the Product dimension has two levels item all. July and August belong to the summer quarter, and Sept and Oct and
Consider the following fact table about sales: Time July August Sept Oct Nov Drinks $20000 $25000 $35000

. Consider the following relations edge (X,Y), red(X,Y), blue(X,Y). You should think of the three relations as representing a graph whose edges are colored red or blue (or no color). Provide safe Datalog rules (with negation if necessary) for the following queries. (a) Find the pairs of nodes X and Y where there is path (a sequence of linked
. Consider the following relations: edge (X,Y), red (X,Y), blue (X,Y). You should think of the three

When we run mergeSort on an array of 8 elements, how many times MERGE SORT CALLED will be output Activate Windows,public static void merge(int arr, int start, int end) System.out.println(MERGE SORT CALLED) if ( start end) general case int middle (start end ) 2 sort the left part of the array mergeSort(arr, start, middle ) sort the right
When we run mergeSort on an array of 8 elements, how many times MERGE SORT CALLED will be output? Activatepublic static void merge(int [] arr, int start, int end) { } System.out.println(

SomeSort (A, b, e) if e b 1 then if Ab Ae then end if else if e b 1 then Consider the following very simple and elegant() sorting algorithm exchange Ab and Ae end if p eb SomeSort (A,b, e p) SomeSort (A,bp, e) SomeSort (A, b, e p),a. Does SomeSort correctly sort its input array A (assuming that n eb1 is the length of the array) Justify your
SomeSort (A, b, e) if e = b + 1 then if A[b]></a><a href=a. Does SomeSort correctly sort its input array A (assuming that n = e-b+1 is the length of the array)?

Suppose t0 and t1 are holding 0 and 1, respectively. When the program enters this segment, right before the program executes the instruction at p4L2, what will be the value in t0 beq t0, t1, p4L1 p4L0 add t0, t0, ti p4L1bne t0, t1, p4L0 p4L2
Suppose $t0 and $t1 are holding 0 and 1, respectively. When the program enters this segment, right before the

What will the following code segment print on the screen (format carefully. Follow statements exactly.) cout Variables represent storage cout locations in computer cout
What will the following code segment print on the screen? (format carefully. Follow statements exactly.) cout

Consider a basic repository account that allows adding and removing files. Suppose each file contains information about a persons vaccination record for infectious diseases. (a) 20 points Create a class for the repository account (call the class RepoAccount). Specify the necessary attributes and methods for this class. This class should have
Consider a basic repository account that allows adding and removing files. Suppose each file contains

The code of a program as follows. include include include define SIZE 5 int numsSIZE 0,1,2,3,4 int main() int i pid t pid pid fork() if (pid 0) for (i 0 i SIZE i) numsi 1 printf(CHILD d , numsi) LINE X else if (pid 0) wait(NULL) for (i 0 i SIZE I) printf(PARENT d , numsi) LINE Y return 0 Show what the output will be at lines X
The code of a program as follows. #include #include #include #define SIZE 5 int nums[SIZE] = [0,1,2,3,4}; int

1 Determine the model classifications for each of the following mathematical equations and plot the state variables over time. For the last equation, plot the phase space as well. (60 points) a. x xt1 0.01 X1 1 b. x e0.2xt1 C. X Xt2 Xt1(1X1) d. Xe Xt1t C
1- Determine the model classifications for each of the following mathematical equations and plot the state

Given the following method, write the full javadoc formatted documentation that would explain how this method works. Be sure to use the appropriate syntax to document the paramters and return type. Your answer should also include the full comment syntax and a description of the method. public int sum(int a, int b) return ab
Given the following method, write the full javadoc formatted documentation that would explain how this method

Search algorithms assume that action costs are strictly positive (0). Suppose you have a search problem for which you want some actions to have a negative or a 0 cost. Answer the following questions briefly but precisely Q1 What would be an example of a problem where negative costs would be useful Q2 What is the effect of arcs with negative or
Search algorithms assume that action costs are strictly positive (0). Suppose you have a search problem for

What will the following code segment print on the screen (format carefully. Follow statements exactly.) int a, x 56 a x 3 cout x endl a
What will the following code segment print on the screen? (format carefully. Follow statements exactly.) int

1. Develop a program consisting of primitive CPU instructions to implement the following procedure integer i, a i0 while (i 10) do ai2 ii1 endwhile
1. Develop a program consisting of primitive CPU instructions to implement the following procedure: integer

What will be the expected running time complexity of the following method, assuming the list passed to the method is a FourLinked List object private static void mystery (String error, List list) int prev list.get(0) for (int i 0 i list.size() i) item list.get(i) assertTrue (error, item
What will be the expected running time complexity of the following method, assuming the list passed to the

Analyze and show the result of this python program from matplotlib import pyplot as plt 1950, 1960, 1970, 1980, 1990, 2000, 2010 gdp 300.2, 543.3, 1075.9, 2862.5, 5979.6, 10289.7, 14958.3 create a line chart, years on xaxis, gdp on yaxis plt.plot(years, gdp, colorgreen, marker0, linestylesolid) add a title plt.title (Nominal GDP) add a label to
Analyze and show the result of this python program: from matplotlib import pyplot as plt [1950, 1960, 1970,

Many people in Singapore like to eat durian. Many customers believe that a perfectly oval and rounded durian is not always the best. An oddshaped fruit that comes in slightly curved and crescent shape may taste better. You decide to train an image classifier to predict whether a durian is with rounded shape (label0) or odd shape (label1). i) Youve
Many people in Singapore like to eat durian. Many customers believe that a perfectly oval and rounded durian

Give a bigOh notation, in terms of n, of the running time of the algorithm shown in the following code fragment Returns the sum of the prefix sums of given array. public static int example 3 (int arr) int n arr.length, total 0 for (int j 0 j
Give a big-Oh notation, in terms of n, of the running time of the algorithm shown in the following code

5. Littles Law network stability. Given an arrival rate of 2, how to design a network to be stable and capable of handling packets with an average delay up to T. Assume the packets have an average size X. Specifically b. a. What are the requirements of the queue size Q (bits) and the link rate R (bps) If the delay requirements are relaxed, i.e.,
5. Little's Law - network stability. Given an arrival rate of 2, how to design a network to be stable and

We can make line charts using plt.plot. Analyze and show the result of this python program from matplotlib import pyplot as plt variance 1, 2, 4, 8, 16, 32, 64, 128, 256 biassquared 256, 128, 64, 32, 16, 8, 4, 2, 1 st for pair in ((variance i, biassquaredi) for i in range (len (variance))) st.append (pair) total error x y for x, y in st XS i
We can make line charts using plt.plot. Analyze and show the result of this python program: from matplotlib

1. Find Sp (n) of following algorithm. AlgoSum (a, n) int i int s 0 for (i 1 to n). s ai return s Sp (n) 2. Find the space complexity of following algorithm. AlgoSum (A, 1, n) create B n n int i, j for (i 1 to n) Sp (n) for (j1 to n) Bi j Ai
1. Find Sp (n) of following algorithm. AlgoSum (a, n) { int i; int s = 0; for (i=1 to n). s += a[i]; return

What is the output int value 1 System.out.print (value) System.out.print(value) System.out.print (value)
What is the output? int value = 1; System.out.print (value++); System.out.print(++value); System.out.print

Explain how the following program can be used to determine whether a computer is bigendian or littleendian SUB XO, X0, X0 ADD XO, XO, 0XABC STUR XO, SP, 0x10 LDURB W5, SP, 0x10
Explain how the following program can be used to determine whether a computer is big-endian or little-endian:

1. Consider the following grammar ( ) a bcld draw a parsing tree for each of the following (a) a b c (b) a b (c) a ( (bc) d) c d
1. Consider the following grammar: -></a></div> </h2> </h2> </div> </div> <div class=

Without invoking Java, how many times will the body of the following Java for statement execute char ch for (che ((ch a) (ch
Without invoking Java, how many times will the body of the following Java for statement execute? char ch; for

Invent a way to perform the greater than operation, and then write a program which counts from zero to ten using the following logic 1 set counter to 2 add 1 to counter 3 if counter 9, go to 5 4 go to 2
Invent a way to perform the greater than operation, and then write a program which counts from zero to ten

(a) Below is the pseudocode for two algorithms Practicel (A,s,f) and Practice2(A,s,f), which take as input a sorted array A, indexed from s to f. The algorithms make a call to Bsearch(A,s,f,k) which we saw in class. Determine the worstcase runtime recurrence for each algorithm T(n) and T(n). Show that Ti (n) is O(log n) and T(n) is O(n logn).
(a) Below is the pseudo-code for two algorithms: Practicel (A,s,f) and Practice2(A,s,f), which take as input

1. What would the onehot encoding be for the following set of multiclass labels (5pts) Y 0 1 2 3
1. What would the one-hot encoding be for the following set of multi-class labels (5pts)? Y = 0 1 2 3

1. Write a C or Cfunction differentiate (Poly f) where f is a pointer to a polynomial function f(x). Ex. f(x)2xx2x2, after differentiation f(x) 6x 2x 2 Hint Use the following definition for data type Poly typedef struct node int coeff int exponent struct node next Poly Poly f
1. Write a C or C++function differentiate (Poly *f) where f is a pointer to a polynomial function f(x). Ex.

Identify where the error(s) exist in the following code. Choose all that apply The numbers to the left are line numbers and not part of the code 1 static int addNumbers(int x, int y) 2 int total 0 SAWN 3 4 5 x y return total
Identify where the error(s) exist in the following code. Choose all that apply [The numbers to the left are

1. Convert the following NFA into an equivalent DFA using the method that generates only states actually needed. 0 a 1 0,1 0 0, 1 0, 1 a. Calculate the transition function for the deterministic automaton, adding rows in the transition function if necessary. Dont forget to indicate which states are final. Final State State 0 1 b. Give a graphical
1. Convert the following NFA into an equivalent DFA using the method that generates only states actually

Suppose a 32bit instruction takes the following format OPCODE DR SRI SR2 IMMEDIATE If there are 16 opcodes and 16 registers, 4 1. What is the minimum number of bits required to represent the OPCODE 2. What is the minimum number of bits required to represent the Destination Register (DR) 3. What is maximum number of IMMEDIATE bits in the
Suppose a 32-bit instruction takes the following format: OPCODE DR SRI SR2 IMMEDIATE If there are 16 opcodes

(a) Interrupt IO is a way of controlling inputoutput activity whereby a peripheral or terminal that needs to make or receive a data transfer sends a signal. Figure 2 shows the priority interrupt of devices. PI Device1 00 PO VAD1 Processor Data Bus VAD2 VAD3 Device2 Device3 To PI PO PI PO next device Interrupt Request INTR CPU Interrupt Acknowledge
(a) Interrupt I/O is a way of controlling input/output activity whereby a peripheral or terminal that needsii) Determine another TWO (2) techniques that are commonly used in I/O interrupt besides the technique

2. Given a graph shown as below. Answer the following questions (3 points). 9 9 h a. Identify all the bridges. b. Identify all the islands. c. Identify the initial and terminal span of vertex c.
2. Given a graph shown as below. Answer the following questions (3 points). 9 9 h a. Identify all the

Find the Complexity for (int i 0 i
Find the Complexity for (int i = 0; i

Given a takengrant system graph GO shown as below, please draw the conspiracy graph and find out what is the minimum number of actors to witness can share(r, p, q, GO). 3 6 O q,Given a takengrant system graph GO shown as below, please draw the conspiracy graph and find out what is the minimum number of actors to witness can share(r, p, q, GO). 3
Given a taken-grant system graph GO shown as below, please draw the conspiracy graph and find out what is the

Causeway Computers is analyzing its payroll system. It keeps its permanent employee records on a set of large cards. Each card contains information such as the employees name, department, pay scale, paytodate, taxtodate, etc. During each week, each employee fills out a time sheet, and at the end of the week the time sheets are bundled together and
Causeway Computers is analyzing its payroll system. It keeps its permanent employee records on a set of large

5. Consider two possible improvements that can be used to enhance a machine. You can either make multiply instructions run two times faster than before, or make memory access instructions run four times faster than before. You repeatedly run a program that takes 100 seconds to execute. Of this time, 30 is used for multiplication, 40 for memory
5. Consider two possible improvements that can be used to enhance a machine. You can either make multiply

6. Assume that multiply instructions take 5 cycles to execute and account for 30 of the instructions in a typical program and that the other 70 of the instructions require an average of 3 cycles for each instruction. a. What is the percentage of time that the CPU spends doing multiplication 5 Estimate the CPI value for a typical program executing
6. Assume that multiply instructions take 5 cycles to execute and account for 30% of the instructions in a

Consider the following scenario There is a Class called Scientific experiments that has a method called Analyse which accepts an array of integers as input and returns their Accuracy of Integers, as output Now, an improved version of Scientific-experiments class called New Scientific-experiments has been released and Scientific-experiments has

58) Write a function (in Python, Java, or C) for efficiently evaluating the following polynomials and count the number of multiplications and additions needed. The function should take in a polnomial in the standard array form with coefficient of the lowest power first and the coefficient of the highest power last. The function can call an already
5-8) Write a function (in Python, Java, or C++) for efficiently evaluating the following polynomials and

3. Plot the continuoustime signals using MATLAB. a. Write the following script(mfile) in MATLAB t (10.011) impulse t0 unitstept0 ramp t. unitstep plot(t,impulse unitstep ramp) b. Write a MATLAB script(mfile) to plot the function u(t1)u(t1) c. Write a MATLAB script(mfile) to plot the function r(3t1)
3. Plot the continuous-time signals using MATLAB. a. Write the following script(m-file) in MATLAB t =

When discretizing differential equations, what is the following methodology called Yk1 Yk At Forward Euler O Implicit Euler O Explicit Euler SemiImplicit Euler f (yk1, tk1)
When discretizing differential equations, what is the following methodology called? Yk+1 Yk At Forward Euler