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

Programming Questions and Answers December 06, 2021

Expert-verified solutions to help you succeed

Where, Consider the following Database schema Company (name, city, country) Dancer (did, name, birthyear, country) Show (sid, title, choreographer, composer, year) Role (did, sid, role, company) 4 marks Company stores information about dance companies. The attributes name, city, and country are all string we assume that all companies have unique
Where, Consider the following Database schema: Company (name, city, country) Dancer (did, name, birthyear,

Question 1 Recurrence Equations 30 For each of the following recurrence relations, solve the recurrence and state the bound. (a) T(n) T(n 2) 2n T(0) 1, T(1) 2. (b) T(n) 100T(n 1) 99n 98 T(1) 1. (c) T(n) T(3) 3n3 T(1) 0, you may assume that n is a power of 3. (Hint 1qq q qn 1qn1, q (d) T(n) 9T(7) 9n 9 T(1) 0, you may assume
Question 1 Recurrence Equations [30%] For each of the following recurrence relations, solve the recurrence

Consider a version of a binary search tree (BST) for sorted maps that stores additional information as data members of each node w of the tree to account for the smallest and largest keys in the subtree rooted at w. Suppose that we can access this information using w. min, for the smallest integer key, and w. max, for the largest. Algorithm 6
Consider a version of a binary search tree (BST) for sorted maps that stores additional information as dataAlgorithm 7 FIND(T, k) 1: 2: while w NULL and kw.key do if k w.max then 3: 4: 'No value for key k' 5: 6: 7:

Consider a version of a binary search tree (BST) for sorted maps that stores additional information as data members of each node w of the tree to account for the smallest and largest keys in the subtree rooted at w. Suppose that we can access this information using w. min, for the smallest integer key, and w. max, for the largest. Algorithm 6
Consider a version of a binary search tree (BST) for sorted maps that stores additional information as dataComplete the pseudocode for the put function in Algorithm 9, given below. The auxiliary method makeChild(p,

Analyze the running time of the following algorithms asymptotically. (a) Algorithm forloop1(n) p1 for i 1 to 4n do
Analyze the running time of the following algorithms asymptotically. (a) Algorithm for-loop1(n): p1 for i 1j n; while (j2){ } x x + 1; jj; (e) Algorithm WhileLoop3(n): x 0 j 1 while (j n) for i j to n do x + 1 x

2. (10 marks) Given two nbyn matrices A and B, the following algorithm computes the product C AB. Analyze its running time in terms of big . Algorithm MatrixMutiply (A0 n 1, B0 n 1) Input two nbyn matrices A and B Output matrix C AB for i 0 to n 1 for j 0 to n 1 Ci, j 0 for k0 to n 1
2. (10 marks) Given two n-by-n matrices A and B, the following algorithm computes the product C = AB. Analyze

QUESTION TWO (30 MARKS) You have been challenged to create a custom chat application that allows two users to communicate by sending messages to each other using a Socket and ServerSocket in Java. The application should have the following key features The server must listen on a designated port for connections from clients. Once a client connects,
QUESTION TWO (30 MARKS) You have been challenged to create a custom chat application that allows two users toNote: The application must be able to handle disconnections and terminate the socket and streams in a

A 20bits Hamming coded message (01100 01011 00011 11011) is received, determine whether the message is correct or not. If incorrect, what is the error bit position Show clearly the steps you derive the solution. No marks will be given for a single answer. (15 Marks)
A 20-bits Hamming coded message (01100 01011 00011 11011) is received, determine whether the message is

7. Suppose a mutation changes a codon in a gene from GTA (or GUA in mRNA) to GAA. What is the corresponding aminoacid change What are two ways in which this small change in DNA could produce a drastic change in the function of the protein encoded by this gene 8. Suppose a genes coding region begins with the sequence ATGCTCCGGCAAAGG. A gene in
7. Suppose a mutation changes a codon in a gene from GTA (or GUA in mRNA) to GAA. What is the corresponding9. Examine the BLOSUM62 substitution matrix and list 3 amino acid pairs that are more likely to replace each

iii. (10 marks) Now, build a neural network which takes input x and can approximate the following curve. 44353 25 2 15 10.5 My 1.5 125 0.75 os 025 1 15 2 RS M 35 4
iii. (10 marks) Now, build a neural network which takes input x and can approximate the following curve.

int F(int A, int left, int right) right) return Aleft left (rightleft)2 Draw the recursion tree that results from the call F(A3, 5, 2, 4, 8, 9, 3, 4, 0, 7), and explain what this function computes as its output in general. Ex unlucky(6789) true unlucky(5) false if (left int middle int x F(A, left, middle) int y F(A, middle1, right) if (x y)
int F(int AD), int left, int right) { right) return A[left]; left (right-left)/2; Draw the recursion tree

Purpose The assignment assesses knowledge of the students about the fundamentals of software development process models, and it evaluates critical skills of the students in identifying the most suitable process model to develop a realworld system. Problem 1 (CLO2) Propose application architectures for the following system and draw the main
Purpose: The assignment assesses knowledge of the students about the fundamentals of software development

5. In cell G5, insert the formula using an appropriate LOOKUP function to find the House Points rewarded for each student (Hint Specify the rangelookup). Apply absolute reference to the formula.,AutoSave off MS EXCEL CHALLENGE crystal Search File Home Insert Draw Page Layout Formulas Data Review View Automate Help Acrobat X Calibri Paste BIU v v
5. In cell G5, insert the formula using an appropriate LOOKUP function to find the House Points rewarded forX 1 2 3 AutoSave G5 Paste File Home Insert Draw Page Layout Formulas Data Review X LG Clipboard N 4 5 Harry 6

In the ElGamal cryptosystem, let p 21806107020153883717 be the prime and g 7 be the generator. Let h 19528466032350125108 be Alices public key and let x 17786592339868908823 be Alices private key. Alice receives 11325912141421457351). What is the plaintext Only enter the integer, (6232309522391970347, the ciphertext (C,C) i.e., (not a Mod
In the ElGamal cryptosystem, let p = 21806107020153883717 be the prime and g = 7 be the generator. Let h =

Different data has been collected for the problem of Exercise 2, above (data is given in Excel file). Now we have data samples for both genders. We shall use the Python language with the ScikitLearn library. Show snips from your notebook for the answers. NOTE need to discover some pandas and numpy, simple functions. 1. Import the data and modify
Different data has been collected for the problem of Exercise 2, above (data is given in Excel file). Now weSNUM GENDER 1 MALE 2 MALE 3 MALE 4 MALE 5 MALE 6 MALE 7 MALE 8 MALE 9 MALE 10 MALE 11 MALE 12 MALE 13 MALE 14

Exercises EX 3.1 Write a statement that prints the number of characters in a String object called overview. Fx32 XX 3.2 Write a statement that prints the 8th character of a String object called introduction.,EX 34 Write a declaration for a String variable called change and ini tialize it to the characters stored in another String object called
Exercises EX 3.1 Write a statement that prints the number of characters in a String object called overview.EX 3/4 Write a declaration for a String variable called change and ini- tialize it to the characters stored539 EX 3.9 Write an assignment statement that computes the square root of the sum of num1 and num2 and

You applied for a TAship in the summers and the RO office in all their algorithmic brilliance used the Gale Shapely algorithm to assign you your preferred course and you are now happily TAing Pakistan studies and have no real workload (this was actually the case for one of your TAS). But one fine day your instructor comes and tells you that you
You applied for a TAship in the summers and the RO office in all their algorithmic brilliance used the Gale

Design and develop a web page for student records using Angular JS. Hint Read the Students information using the appropriate field and display the contents on the web page when clicking on the button.
Design and develop a web page for student records using Angular JS. Hint: Read the Student's information

a) The data points of a binary classification problem with two features and the class labels , are given below (0, 2, ), (1, 0, ), (3, 2, ), (0, 4,), (1, 5, ), (1, 6, ), (5, 1,), (0.4, ), (2,0, ), Derive the equation of the decision boundaries for positive and negative examples. Estimate the width of the decision boundary. 2226M b) Consider a
a) The data points of a binary classification problem with two features and the class labels {+, - } are

Maximum separation M people want to buy houses in a neighborhood. The neighborhood has N vacant houses that are built in a line for sale. The position of these houses is positioni with the distance being measured from the entrance gate. All the positionis are distinct. These M people want to live as far away from each other as possible. The
Maximum separation M people want to buy houses in a neighborhood. The neighborhood has N vacant houses thatNote: Use this input format if you are testing against custom input or writing code in a language where we

1. This problem concerns the Padovan sequence. The first few elements of the sequence are 11 1 2 2 3 4 5 7 9 12 16 21, ... The sequence is defined as PAD(n1) PAD(n 1) PAD(n 2) with PAD(0) PAD (1) PAD(2) 1. Write a single LISP function, called PAD, that takes a single integer argument N, and returns the Nth Padovan number. For example (PAD 5)
1. This problem concerns the Padovan sequence. The first few elements of the sequence are 11 1 2 2 3 4 5 7 9

Write a program in FORTRAN90 that asks the user to select an interval a b and prints 1) the sum of even numbers belonging to the interval and their number 2) the sum of the odd numbers belonging to the interval and their number 3) the sum of the prime numbers belonging to the interval and their number 4) the average of the numbers belonging to the
Write a program in FORTRAN90 that asks the user to select an interval [a,b] and prints 1) the sum of even

Complete for steps 2 4. 2. Please describe what is meant by the below continuum of Languages. What are the advantages and disadvantages of the levels. Machine Assembly language language Lowlevel languages (closely related to the hardware) Programming languages such as C, Java, Python Highlevel languages Pseudocode (more removed from details of
Complete for steps 2 - 4. 2. Please describe what is meant by the below continuum of Languages. What are the

Propose a suitable architecture for the following distributed systems (5 marks) a. HealthPlus hospital is an ERP (Enterprise Resource Planning) system which automates all departments of the hospital. The system runs on the computers of each department, but the department can only access their respective functionalities. The management of the
Propose a suitable architecture for the following distributed systems: (5 marks) a. HealthPlus hospital is an

Consider an EM wave propagation in a lossless medium in TEM mode (Ey 0 Ez Hz Hx) along the z direction. Using 1D TLM mesh, derive the equivalencies between network and field quantities.
Consider an EM wave propagation in a lossless medium in TEM mode (Ey = 0 = Ez = Hz = Hx) along the z

Obtain three clusters of the following food items using the kMean clustering algorithm Food item Protein content, P Fat content, F Food item 1 60 Food item 2 20 Food item 3 35 Food item 4 21 Food item 5 15 Food item 6 Food item 7 1.1 8.2 4.2 1.5 7.6 2.0 3.9 218 55 39
Obtain three clusters of the following food items using the k-Mean clustering algorithm Food item # Protein

Deutsch and Jozsa .1 Controlledoracle gate Let f(x) be a twovalued function where its input and output only take 0 or 1. For f(x), consider a gate such that x) y x) y f(x)) Suppose it sets its input for k) being First, please derive y) 1 2 (y) (10) 11)) x) y) 2 z0,1 Then, please derive that the gate conversion can be written as (0) 1)). 2 e
Deutsch and Jozsa .1 Controlled-oracle gate Let f(x) be a 'two-valued function' where its input and output

Note Please solve the following question step by step neat and clean and understandable all basic steps. Consider the state transition graph (STG) below. Start S 11 10 So 01 11 01 01 11 S 01 S a) Is the Mealy state machine or Moore state machine Please justify your answer b) Construct a Table of state transition. c) Write behavioral model of the
Note: Please solve the following question step by step neat and clean and understandable all basic steps.

T en clock J C cir M EE598 Verilog Design Q Q INPUT INBUT Q Q TFF PRN T T Graphic symbol CLBN Q AND2 TFF T CLBN inst T 0 1 Function table Figure 1 Q(t1) Q Q Figure 2 JANDZ ins14 STEF Q Q(1) 0 1 0 1 0 0 1 1 LEN PROMBOY Application table OUTPUT k T 0 1 OUTPUT 0 Q1 Q2,clock 89899 cir en Q1 02 Ops 25 ns clk enable reset inst 5.12 us countout2..0
T- en clock J C cir M EE598 Verilog Design Q Q' clock 89899 cir en Q1 02 Ops 25 ns clk enable reset inst 5.12 us count_out[2..0] Figure 4 C 10.24 us Figure 3InClass Exercise 2 cik enable reset clk three_bit_counter Ops 5 ns count_out[2] count_out[1] count_out[0] clk

9) For a second order ordinary differential equation y y 0 find the analytical solution y(x) for the boundary value problem (y(0) 0 (y(1) 3 Then create sets of algebraic equations using second order differential schemes for the first and second derivative for nodes N 6 and N 11 on the interval 0, 1 and solve them numerically using
9) For a second order ordinary differential equation: y" + y =0 find the analytical solution y(x) for the

The maximum number of tablets per bottle is entered from the keypad, changed to a code by the Encoder, and stored in Register A. Decoder A changes the code stored in the register to a form appropriate for turning on the display. Code converter A changes the code to a binary number and applies it to the A input of the Comparator (Comp). An optical
The maximum number of tablets per bottle is entered from the keypad, changed to a code by the Encoder, and

As discussed in class, the following statement is able to flip an array vertically. Flip A vertically fp A(end11, ) Use this statement to flip an image as shown below. Save it. Fig. 1 The Original Image Fig. 2 The flipped Image
As discussed in class, the following statement is able to flip an array vertically. % Flip A vertically fp =

Consider that you are given a file containing the annotated form of the Mahabharata which runs into 4GB as a text file. The Mahabharata is broken into 18 chapters of parvas and each parva had many shlokas. Different shlokas were given to different scholars for translation to English and each shloka and its translation were entered into a web page
Consider that you are given a file containing the annotated form of the Mahabharata which runs into 4GB as a

Process PO P1 Considering (FCFS) scheduling. Suppose that the processes arrive in the order P2, P3,P1,PO P2 P3 25 17 5 10 Burst time What is the Gantt chart for the schedule
Process PO P1 Considering (FCFS) scheduling. Suppose that the processes arrive in the order: P2, P3,P1,PO P2

1. Translate each of the following C function calls into a sequence of assembly language instructions. Assume that all constants and variables are of type int32t. (a) f1(a) (b) f2(a) (c) f3(a, b) (d) f4() b
1. Translate each of the following C function calls into a sequence of assembly language instructions. Assume

Problem 2 (50 points) Assume that we have a multicore system with MSI snooping coherence protocol with two processors, each with its own cache. PrRd PrWr M PrWrBusRdX PrWrBusUpgr Requesting core S PrRd PrRdBusRd M BusRdXFlush) Suppose it following sequence of operations is executed Memory result 7 Pl read the value of result. Instruction 1 P2
Problem 2 (50 points) Assume that we have a multicore system with MSI snooping coherence protocol with twoa) Assuming no other cache activity, fill in the table with correct values of result at both processor'sc) Suppose that on the I S transition, the PrRd/BusRd was replaced with PrRd/BusRdX (ie: When the processor

Allen Furniture is a manufacturer of handcrafted furniture. At the start of January, Allen employs 20 trained craftspeople. They have forecasted their labor needs over the next 12 months as shown in the following table. Each trained craftsperson provides 200 labor hours per month and is paid a wage of 3,000 per month. Hiring new craftspeople
Allen Furniture is a manufacturer of hand-crafted furniture. At the start of January, Allen employs 20Allen Furniture is a manufacturer of hand-crafted furniture. At the start of January, Allen employs 20A1 1 2 4 6 7 8 9 10 11 Home 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 Paste Insert X Draw Arial I U A

Instructions Create a class named BloodData that includes String fields that hold a blood type as bloodType (the four blood types are O, A, B, and AB) and an Rh factor as rhFactor (the factors are and ). Create the BloodData class. Tasks Add the data fields to the BloodData class. Create a default constructor that sets the fields to 0 and and an
Instructions Create a class named BloodData that includes String fields that hold a blood type as bloodTypeInstructions Part B Create an application named TestBloodData that declares two objects. Prompt the user forInstructions Create the Patient class. Add the data fields to the Patient class. Create a default Patient

Consider the following array, which is about to be sorted using quick sort 3, 4, 7, 9, 2, 8, 1, 6, 5 Which of these items would be chosen as the first pivot if medianofthree pivot selection is used (a) O (b) O (c) O (d) O (e) O (1) 2 3 4 5 6 7
Consider the following array, which is about to be sorted using quick sort: { 3, 4, 7, 9, 2, 8, 1, 6, 5 }

11. In cell E9, input a formula that adds 365 days to cell E7. This gives the date of the next interest payment. 12. Copy the formula in cell E9 down through cell E26. You want to see the dates for June 30 and December 31 through the years. However, there is a problem in the leap years (2028 and 2032). Look down the numbers in column E to find the
11. In cell E9, input a formula that adds 365 days to cell E7. This gives the date of the next interestA B 1 ACC 2102 Intermediate Accounting II 2 Ch 14 Excel Problem 3 4 Face value of bonds 5 Stated interest

Task 1 Test your knowledge on database concepts Please answer the following questions 1.1 Define what a primary key is in a database table. State why it is important Individual activity 1.2 Mention some basic database functions that a spreadsheet cannot perform but that can be found in a database. (2) 1.3 Write down the difference(s) between an
Task 1: Test your knowledge on database concepts Please answer the following questions: 1.1 Define what a

In Tom Clancys book The Hunt for Red October a Russian submarine is described which uses a silent caterpillar drive (a magnetohydrodynamic drive with no moving parts) instead of a propeller. Even though the propulsion system is very quiet, the submarine may still make a lot of noise if it goes too fast. The reason is that, if the speed of the
In Tom Clancy's book The Hunt for Red October a Russian submarine is described which uses a silent

b) Write a Pandas program to merge (left, outer, right, cross, inner) the two data frames using keys and write the output. Test Data datal 272 key key2 P Q O 1 2 KO 3 SAREE K1 KO P2 K2 3 data2 PO QO Pl 81 K2 K1 93 keyl key2 R S KO KO RO SO 02 02 03 81 KO R1 51 KO R2 2 KO R3 S3
b) Write a Pandas program to merge (left, outer, right, cross, inner) the two data frames using keys and

3. Write the statement using panda library to create a data frame with 4 rows and 4 columns and perform the following operations a) Return the values at row 2 to 4 b) Change the index to names of the color.
3. Write the statement using panda library to create a data frame with 4 rows and 4 columns and perform the

5. (A) Convert the following NFAs to equivalent DFAs. (B) Show the steps for the conversion. (5 points each part) i. Over alphabet a, b. Hint Symbol is another notation for empty string (8) Start ii. Over alphabet 0, 1 Start 0 Qo A 0 0 1 b 01 1 2 Q a 0,5. (A) Convert the following NFAs to equivalent DFAs. (B) Show the steps for the conversion. (5
5. (A) Convert the following NFAs to equivalent DFAs. (B) Show the steps for the conversion. (5 points each

Consider the set T of binary trees which are recursively defined by the following. If T (V, E), T2 (V2, E) are trees, then we can make a new tree Tree (T1, T) in the following way. As vertex set we take the vertices in T, T and add a new vertex r. This vertex r is the root of the new tree and is the tail of 2 new edges with head r, with 1 i 2,
Consider the set T of binary trees which are recursively defined by the following. If T = (V, E), T2 = (V2,

Suppose the matrix M 0 1 1 1 0 0 1 1 1000 1010 is to be multiplied by the vector V 14 14 14 14 (a) Show the sparse matrix representation of M (b) If the multiplication is to be done by MapReduce with the vector V stored in memory, show the output of the Mapper and the output of the reducer
Suppose the matrix M = 0 1 1 1 0 0 1 1 1000 1010 is to be multiplied by the vector V = 1/4 1/4 1/4 1/4 (a)

Consider a Bengaluru smart city application that monitors traffic between two different junction points in Bengaluru every 1 minute and stores these on log files on a server. Each data point is variable length and approximately 1KB in size. Each data point contains the following information and there are 4096 locations from which traffic data is
Consider a Bengaluru smart city application that monitors traffic between two different junction points in

(a) (10 points) The following pseudocode shows a recursive algorithm for computing 2 for any integer n 20. It is based on the recurrent relationship 2n 2n12n1. Only consider addition as a primitive operation. Use the substitution method to show the running time of this algorithm in bigOh notation. Algorithm recur Power (n) if (n 0) then return 1
(a) (10 points) The following pseudocode shows a recursive algorithm for computing 2(b) (5 points) The following pseudocode shows a non-recursive algorithm for computing 2

Algorithm mat Product (A, B) for (i 0 n1) do for (j 0 m1) do cij 0 for (h 0 k1) do Ci j Ai h B h j Cij,2. (5 points) Consider the problem of matrix multiplication, where the input includes two matrices, A (of dimension n x k) and B (of dimension k x m), the output is matrix C (of dimension nxm). Recall that each element Cij in matrix C is the
2. (5 points) Consider the problem of matrix multiplication, where the input includes two matrices, A (ofAlgorithm mat Product (A, B): for (i = 0: n-1) do for (j = 0:m-1) do c[i][j] = 0 for (h = 0: k-1) do C[i] [j]

What is the class (label) of the black point in the following figure if KNN classifier with K 7 was used to predict the class (label) The class (label) can only be red and green. A. red B.green,What is the class (label) of the black point in the following figure if KNN classifier with K 9 was used to predict the class(label) The class(label) can
What is the class (label) of the black point in the following figure if KNN classifier with K= 7 was used toWhat is the class (label) of the black point in the following figure if KNN classifier with K = 9 was used to

Create a data visualization about cybercrime. Find a reputable source of data about cybercrimes and create a data visualization pie chart, bar chart, etc. Include a link to your data source. Ideas include Prevalence of types of cybercrime in the current year Year over year trends in cybercrime Cybercrime incidents arranged by nation You may use
Create a data visualization about cybercrime. Find a reputable source of data about cybercrimes and create a

Consider the following IPV4 address, 172.255.10.100 It can be represented in Binary as 10101100.11111111.00001010.01100100 10101100.11111110.00001010.01100100 10101100.11111111.10001010.01100100 10101100.11111111.00001010.01100111
Consider the following IPV4 address, 172.255.10.100 It can be represented in Binary as

4. (8 points) Fill in with , , ,
4. (8 points) Fill in with =, style=

Jump to level 1 humList head tail data 52 next data 11 next Ex 5 or null data 88 next After ListAppend(numList, node 41), determine the following values. Enter null if the pointer is null. numLists head pointer points to node numLists tail pointer points to node node 88s next pointer points to node node 41s next pointer points to node III null
Jump to level 1 humList: head: tail: data: 52 next: data: 11 next: Ex: 5 or null data: 88 next: After

Consider the following tables PatientInfo PatientID Phone FirstLevel Contact Date Phone Date PatientID that were generated by a ContactTracingApp for finding out the first level contacts made by a patient. Patientinfo has information about the id of the tested patient, their phone number and the date on which they tested positive for a disease
Consider the following tables PatientInfo PatientID Phone# FirstLevel Contact Date Phone# Date PatientID that

3. Perform the following operations. Show the effect on the status bits. 0 1001 0010 1 0110 0101 ADD C V N Z OR N Z NOT N Z 1 0010 0111 0 1010 0111 ASL 0 0000 1111 1 0111 0101 1 0111 0101 1 0110 0011 C V N Z AND N Z XOR N Z NEG N Z ASR C N 0 1001 0011 1 0111 0101 1 0111 0101 1 1010 0011 Z
3. Perform the following operations. Show the effect on the status bits. 0 1001 0010 1 0110 0101 ADD C= v= N=

According to the Lindeman criterion, a crystal melts when the RMS dis placement of its atoms exceeds onethird of the average separation of the atoms. Consider a threedimensional crystal with separation a, atoms of mass m and a nearestneighbor quadratic interaction V ma (OR PRa). (a) Estimate the amplitude of zeropoint fluctuations using the
According to the Lindeman criterion, a crystal melts when the RMS dis- placement of its atoms exceeds

8 b) Write down the adjacency matrix and transition matrix(columns as source and rows as destination) of the following directed graph and compute page rank using Map Reduce for 1 iteration assuming that initial page ranks of each node is 4. Please use the format shown below to show the working of the Map reduce program. Assume that the transition
8 b) Write down the adjacency matrix and transition matrix(columns as source and rows as destination) of the

Consider the matrix M 0 0 4 1 0 10 0 0 0 0 0 0 0 0 7 What is the best way to represent this matrix in Big Data perspective ( representation. Justify your answer. (Assume row and column no. Starts with Ze
Consider the matrix M = 0 0 4 1 0 10 0 0 0 0 0 0 0 0 7 What is the best way to represent this matrix in Big

Consider an application where traffic images were captured every minute at various junction points of the city. What solution you suggest for the storage and processing of such data Justify your choice with appropriate reasons.
Consider an application where traffic images were captured every minute at various junction points of the

You now must spend some time to understand how the code works, what it produces, and how it interacts with the user. The best way to do this is to create a new C Console Application project and import the given file. You then should run the code stepbystep in the debug mode to explore the control flow. 2. To demonstrate that you are a more
You now must spend some time to understand how the code works, what it produces, and how it interacts with

Input A, B and C are all n x n matrices Output True, if A.B A Freivalds algorithm is as follows Step 1 Select a vector v uniformly from a given finite set V Step 2 Compute vc .v, vb B.v, and Vab A.vb Step 3 If vab vc output True, otherwise output False. Let (12) 3 4 (a) Does A.B this.) C, Otherwise False with probability at least 12 4 (15) 6
Input: A, B and C are all n x n matrices Output: True, if A.B A = Freivald's algorithm is as follows: Step 1

A company produced a large quantity of processors that have the attached datapath and its associated controlword format. However, these processors due to a design error have the MB select stuck at 0 and thus no external Constant in can be defined. Typically, a Constant in is brought for implementing the DECREMENT and INCREMENT instructions, e.g.
A company produced a large quantity of processors that have the attached datapath and its associatedLoad enable Write D data D n D 0123 Decoder D D address 2 Destination select Bus A 01 MUX1 Load Constant in

Portfolio of Evidence (POE) Windows Presentation Foundation All learning units (Marks 100) At the end of this specific part, students should be able to Use Extensible Application Markup Language to create graphical user interfaces. Use controls to create a graphical user interface. Use graphics rendering services to display graphical views of
Portfolio of Evidence (POE) - Windows Presentation Foundation All learning units (Marks: 100) At the end ofAll the same functionalities must be available in the new user interface that was in the command line

Question 3 (30 points). Compute the effective CPI given the following information, assume we have made the following measurements of average CPI for each of the instruction types (Assume that 50 of the conditional branches are taken) Instruction All ALU operations Loads Stores Branches Taken Not taken Program gobmk mcf Jumps Hint Average the
Question 3 (30 points). Compute the effective CPI given the following information, assume we have made the

10. Consider the following piece of pseudocode function Thing(n) if n 3 then return 1 end if new Stack s PUSH1, s PUSH1, s for 3 i n do x TOP s POPs y TOPs PUSHx, s PUSH(x y, s end for return TOPs end function What is returned by the function call Thing(7)
10. Consider the following piece of pseudocode: function Thing(n) if n < 3 then return 1 end if new Stack s

13. (10 points) Given only the following logic components One 4bit adder (this is not full adder) One invertor gate Design and draw a circuit to do S 7 43, ifM0 5, if M 1 Where A is a 4bit binary number (A3 A2 A1 A0), S is a 4bit binary number (S3 S2 S1 S0), and M is a single bit. Show the details of your solution to get the full mark.
13. (10 points) Given only the following logic components: One 4-bit adder (this is not full adder) One

11. (10 points) Design a combinational circuit that has four inputs (A, B, C, D) and a set of outputs. The inputs represent the binary codes of the decimal digits expressed in 6311 code. The outputs are expressed in 2s complement signed system and represent the result of the following equation 2Z2, Where Z represents the number of inputs variables
11. (10 points) Design a combinational circuit that has four inputs (A, B, C, D) and a set of outputs. The

9. (5 points) Design a half adder circuit using the minimum number of 24 active high output decoders and the minimum number of any additional necessary logic gates. a. Specify the minimum number of 24 decoders needed to implement the half adder. b. Build the truth table of the half adder. c. Derive the minterms expansion of each output of the half
9. (5 points) Design a half adder circuit using the minimum number of 2:4 active high output decoders and the

7. (10 Points) A 2n 1 MUX has 2n data input, n control input, and 1 data output. It selects one of the data inputs and connects to its output depending on the value of the control input. (a) Design a 21 MUX using logic gates. (b) Build a 41 MUX which has 4 data inputs, 2 control inputs, and 1 output using an appropriate number of the 21 MUX(s) you
7. (10 Points) A 2n :1 MUX has 2n data input, n control input, and 1 data output. It selects one of the data

The circuit in below is used to model diffusion processes and presents a Az section of a lossy transmission line. Show that I where i ImAz, the current density. V al Az at 2 22 z aV z at 2 LAZ2 m RiRC CAZ2 RAZ2 M av L LC at at V sh RAZ2 av t Im LAZ2 CAZ2 I 01 z at 2 z at 2 V
The circuit in below is used to model diffusion processes and presents a Az section of a lossy transmission

Soru 6 Which one shows the combining history of the following dendrogram 2 1.9 1.8 1.7 1.6 1.5 1.4 1.3 1.2 1.1 Ltfen birini sein 5 1 3 2 C
Soru 6 Which one shows the combining history of the following dendrogram? 2 1.9 1.8 1.7- 1.6 1.5 1.4 1.3 1.2

11) Reusing PCBs of destroyed processes instead of freeing up the data structures eliminates the overhead of dynamic memory management but is likely to use more memory. Assume the following The number of processes to be created and destroyed over a period of time is 10,000. The average number of processes coexisting at any given time is 100. The
11) Reusing PCBs of destroyed processes instead of freeing up the data structures eliminates the overhead of

15) The create and destroy functions govern the existence of a process. The process then moves through the running, ready, and blocked states based on resource needs, as discussed in subsequent sections. To support process suspension, two new states are introduced, suspendedready and suspendedblocked, to keep track of the state in which a process
15) The create and destroy functions govern the existence of a process. The process then moves through the

Saru 8 It is found that the relationship between the bend point and the break point of steel is different for two most used rolling temperature levels 1 and 2. Thus, to discriminate the rolling temperature level of the steel is important. For this reason, 5 steels with rolling temperature level 1 and 7 steels with rolling temperature level 2 are
Saru 8 It is found that the relationship between the bend point and the break point of steel is different for

EXERCISE 6.3 Certificate Authorities 1. Search the web for certificate authorities. 2. Compare two certificate authorities. Which of the two would you recommend 3. What reasons would you give a client for recommending the certificate authority you chose
EXERCISE 6.3: Certificate Authorities 1. Search the web for certificate authorities. 2. Compare two

1) a) b) c) d) 2) a) b) c) d) 3) a) b) Select the most appropriate alternative from those given below each statement and write your answer in the box provided. Imagine a hypothetical situation wherein the processor fetches an instruction from location 162, which specifies that the next instruction be from location 180. In this case, the processor
1) a) b) c) d) 2) a) b) c) d) 3) a) b) Select the most appropriate alternative from those given below each

The Bubble Sort procedure bubblesort(a,a2....an real numbers with n1) for i1 to n1 for j1 to ni if apa1 then interchange aj and aj1 Show how this algorithm works on the input sequence 2, 7, 1. 4. 3. What is the value of n for this input What sequence do we have after the first pass (with i1) How many passes will be executed Give the current state
The Bubble Sort procedure bubblesort(a,a2....an: real numbers with n style=

Find the quartic function that is the best fit for the data in the following table. X y 3 68 2 14 1 4 0 2 1 4 2 2 3 44 www The quartic function that is the best fit for the given data is y (Use integers or decimals for any numbers in the expression. Round to three decimal places as needed.)
Find the quartic function that is the best fit for the data in the following table. X y -3 68 -2 14 1 4 0 2 1

Jump to level 1 Integer numValues is read from input. Given the integer vector hourly Temps with the size of numValues, write a for loop to initialize the second half of hourly Temps with the remaining integers read from input. Ex If the input is 4 114 118 then the output is 0 0 114 118 Note The vector size is always even. 5 int main() 6 int
Jump to level 1 Integer numValues is read from input. Given the integer vector hourly Temps with the size of

age Exercise 1 We consider a simple polygon P, which is defined by an ordered list of points. As an example one could consider the following list of points ((0,0), (1,0), (1, 1), (0, 1)), which represents the unit square. a) Implement an O(n) algorithm for the calculation of the area enclosed by the polygon P. b1) Implement an algorithm that
age Exercise 1: We consider a simple polygon P, which is defined by an ordered list of points. As an example

1. Extract features using TFIDF vectorizer with a feature size 10000 and a ngram range as 13 (20 points) 2. Build your 1st classifier using Naive Bayes (20 points) 3. Build your 2nd classifier using Logistic Regression (20 points) 4. Build your model evaluator using F1score (10 points) 5. Evaluate your models on the development set, and choose the
[ ]: 1. Extract features using TF-IDF vectorizer with a feature size 10000 and a ngram_range as 1-3; (20Task 3: Build your 2nd classifier using Logistic Regression def build_LR_classifier(x, y): 1: Parameters: xTask 5: Evaluate your models on the development set, and choose the best model :f1_nb_score = f1_evaluator

Consider the following relations (tables) Donor(donorld, firstName, lastName, streetAddress, city, state, zipcode) Donates(donorld, charityId, amount, dateDonated) Charity (charityId, charityName, streetAddress, city, state, zipcode) Create SQL statement for each of the following queries 1.List zipcode, number of donors in this zipcode for all
Consider the following relations (tables): Donor(donorld, firstName, lastName, streetAddress, city, state,

Consider the summation that is computed for x and n as inputs S(x, n) 1 x x x x (i15 pts) Rewrite the above summation in such a way that you can compute S(x, n) using the values of x and S(x, n1) Note that S(x, n1) 1 x x x ..... xn1 (ii 20 pts) Use (i) to develop an iterative algorithm to compute S(x, n) using only n multiplications and
Consider the summation that is computed for x and n as inputs: S(x, n) = 1 + x + x + x + +x

Please explain each step typed out Thank you Following problem is focused on nested loops in MIPS. 7. Write a complete running equivalent MIPS programs for the following C program 29 Marks
Please explain each step typed out: Thank you! Following problem is focused on nested loops in MIPS. 7. Write

(b) H G A F B E D,(21 pts.) DepthFirst Search. Perform depthfirst search on each of the following graphs whenever theres a choice of vertices, pick the one that is alphabetically first. Classify each edge as a tree edge, forward edge, back edge, or cross edge, and give the pre and post number of each vertex. (a) A F B E G C D H
(21 pts.) Depth-First Search. Perform depth-first search on each of the following graphs; whenever there's a(b) H G A F B E D

(20 pts.) Rivers and Roadwork. Your towns urban planner would like to know if any road in town can be safely closed for repair. A road can be safely closed if doing so does not separate locations that could previously be driven between. Complicating the issue, several rivers cut through your town and can only be crossed by ferry. This means that
(20 pts.) Rivers and Roadwork. Your town's urban planner would like to know if any road in town can be safely

(20 pts.) Strongly Connected Components (SCC). Run the strongly connected components algorithm on the following directed graphs. When doing DFS on the reverse graph GR whenever there is a choice of vertices to explore, always pick the one that is alphabetically first. (i) (ii) B G I A E H C J F D A D G B E H C F I In each case answer the following
(20 pts.) Strongly Connected Components (SCC). Run the strongly connected components algorithm on the

A 2.5 km2 resistor and a 1 F capacitor are connected in series. When a 60 Hz sinusoidal voltage is applied, what is the phase angle (dont forget the sign) of the current in degrees (Assume the voltage phase angle is 0.)
A 2.5 k2 resistor and a 1 F capacitor are connected in series. When a 60 Hz sinusoidal voltage is applied,

Please explain each step in typed out. Following problems are focused on arrays and pointers in MIPS. 4. Write a complete running equivalent MIPS programs for the following C program 9 Marks Program description Access Array Elements Using array index 1. include 2. 3. 4. 5. 6. 7. 8. int main() int data 10, 20, 30, 40, 50, 60, 70, 80, 90, 100)
Please explain each step in typed out. Following problems are focused on arrays and pointers in MIPS. 4.

In the rapidly evolving landscape of payment and loyalty systems, it has become increasingly common for individuals to encounter challenges such as limited wallet space, misplaced rewards cards, or the occasional oversight of leaving their physical wallet behind. Moreover, as younger generations embrace digital alternatives for payment, the
In the rapidly evolving landscape of payment and loyalty systems, it has become increasingly common forSection 6.0: Sketch Two UML Systems Sequence diagram. Of any Two goal use cases - UML Modeling Note: There is

1) Construct the SLR parser table for the following grammar. The upper case letters are Variables, and the lower case letters are terminals. S the start symbol (What we did in class). A valid item for the production S1 is SiCt S S1 a S1 e S E c b If there is a conflict in your table how would you resolve it S1. (period)
1) Construct the SLR parser table for the following grammar. The upper case letters are Variables, and the

Base class Wolf Constructor Variable gender (public, string), age (public, int) Functions void eat(), hunt() Each function displays the behavior of the wolf (eating, hunting). Functions are implemented inside the class. Derived class Dog Constructor Variable breed (public, string), owner (private, string) Functions void likehumans(), set, get
Base class: Wolf Constructor Variable: gender (public, string), age (public, int) Functions: void eat(),TEATERCH=29=3982222 5 6 7 11 10 public: 12 13 14 15 16 17 18 19 20 21 24 #include Add the code below: Void Dog:: like- human () { Cart < <

(1 point) This question concerns the field GF(256). The modulus is P(x) x x x x 1. For computing inverses in this field, you should use the table in the textbook. Please answer the following questions about arithmetic in this field. a) If p(x) x6 x x 1, and q(x) x x6 x x 1, what is p(x)q(x) b) If p(x) x x6 x x, and q(x) x x6 x
(1 point) This question concerns the field GF(256). The modulus is P(x) = x + x + x + x + 1. For computing

Research online to find examples of a Database Design Review process . Refer to Chapter 6 for guidance as well Task Create a Design Review document that outlines Introduction section explain the importance of a design review process in the development of a database . Using the Application Development Lifecycle (Figure 6.1) include What Each
Research online to find examples of a Database Design Review process . Refer to Chapter 6 for guidance as

What is the error in the code below public class Example public static String nameExtender (int x) method body omitted to save space public static String nameExtender (int z) method body omitted to save space
What is the error in the code below? public class Example { public static String nameExtender (int x) { //

3. Create a file named toneA.m with the following MATLAB code clear all FS8000 Ts1Fs t0 Ts 2 FA440 A sin (2 piFAt) sound (A, Fs) Type tone at the command line and then answer the following (a) What is the value of Ts What does Ts represent (b) A Modify toneA.m by changing Asin (2 piFAt) to sin (2 piFAt). Can you hear any difference (c) The
3. Create a file named "toneA.m" with the following MATLAB code: clear all Fs=8000; Ts=1/Fs; t=[0: Ts: 2];

Simplify the following expressions 8. A. (A B) 9. T U V X.YY 10. (BE C F). C 11. A B A CB A
Simplify the following expressions: 8. A. (A + B) 9. T U V+ X.Y+Y 10. (B E + C + F). C 11. A B + A C+B A

(5) Your program must have a comment block that explains what it does and who you are. Also insert comments that explain what each block of statements do. Project 2.4.2. David Klein works for the City Office of Parking Services. His job is to collect the money from the parking meters in a section of the city, take a portion of it as his share, and
(5) Your program must have a comment block that explains what it does and who you are. Also insert comments