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

Programming Questions and Answers December 14, 2021

Expert-verified solutions to help you succeed

The following numbers are inserted in a Binary Search Tree (in this order) 8, 9, 2, 1, 3 What information is printed on screen when traversing the tree with the algorithm shown below function traverse(T) if(T.rootNULL) traverse(T.left) traverse(T.right) print(T.root) end function
The following numbers are inserted in a Binary Search Tree (in this order): 8, 9, 2, 1, 3 What information is

dy Tools 3 ss Tips ss Tips ack CENGAGE MINDTAP Optional Activity 1 AppInvest return on investment function What you need to know 0 YE Latil The standard gain margin is 0.1 per month, plus 1 each time the amount surpasses increments of 1 million dollars. For example If the amount invested is 5,000,000 (5 million), then the gain margin would be 0.1
dy Tools 3 ss Tips ess Tips ack CENGAGE MINDTAP Optional Activity 1: AppInvest return on investment function

headOxA 00xE 10xD 2NULL A new node is inserted at the start of the list. Assume the new node stores number 5 and it is allocated memory address OxF. What are the contents of the new list Choose ONE option O None of these answers O head0xF 50xA 20xE 30xD ONULL O head0xF 50xA 00xE 10xD 2NULL head0xF 00xE 10xD 20xXA 5NULL O headOxA 00xE 10xD
head/OxA- style=

A 7element hash table uses linear probing to deal with collisions. The hash function is h(k)(2k2) 7. Assume the hash table starts empty. What is the content of it after inserting the following numbers (in this order) 11, 12, 3, 6 Choose ONE option O 3,6,,1,11,1,12,1 O 3,6,,1,1,1,11,12 O 3,6,,1,12,1,11,1 O 6,3,,1,11,1,12,1 O None of these answers
A 7-element hash table uses linear probing to deal with collisions. The hash function is h(k)=(2*k+2) %7.

Solution guidelines For problems that require you to provide an algorithm, you must provide 1. pseudocode and, if helpful, a precise description of the algorithm in English. As always, pseudocode should include A clear description of the inputs and outputs Any assumptions you are making about the input (format, for example) Instructions that are
Solution guidelines For problems that require you to provide an algorithm, you must provide: 1. pseudocode1. Unique topological order We've seen in class that a directed acyclic graph can have multiple topological

1. (15 points) Imagine a knight sitting on an empty chessboard (8 by 8 squares). We can model the knights ability to move around the board by drawing a graph GK. This graph has one vertex for each square of the chessboard and two vertices are connected by an edge if and only if a knight placed on one of the corresponding squares can move to the
1. (15 points) Imagine a knight sitting on an empty chessboard (8 by 8 squares). We can model the knight's

Create a text file called question2.txt and populate it with random characters, numbers, and symbols in a specific pattern. Write a Java program that implements an ArrayList to store the contents of this text file. The program should display the contents of the text file in the console, and then sort the contents according to numeric order. The
Create a text file called question2.txt and populate it with random characters, numbers, and symbols in a

Exercise 1 Complete the following table 2nlogn5lognn 4 3 2nn 5n 2 nlogn 2n 6n 2n x 0 for (i 1 i
Exercise #1 Complete the following table 2nlogn+5logn+n 4ssignment. for (i = 1; i

Question 1. Decide if each of the following statements is true or false and give proof. For a true statement you need to identify the values for the constants c and no as used in the definitions of bigO, and and show the corresponding inequalities. For a false statement. you need to justifyprove why finding those constants is impossible. a) n log
Question 1. Decide if each of the following statements is true or false and give proof. For a true statement

Question 2. 8 points441 Consider the following algorithm given in Java code 1. boolean orderedPrefixes (String s) 2. Input an string S of length 3. Output print all sorted boolean validtrue int nos. length() with letters prefixes of S and return true if S is sorted 4. System.out.println(s.charAt(0)) n i) for (int i 1 5. 6. 7. 8. 9. 10. 11. 12.
Question 2. [8 points=4+41 Consider the following algorithm given in Java code: 1. boolean orderedPrefixes

1. Implement the function wordLengths () that takes a number as a parameter. The function will ask the user to enter n words and PRINT the word and its length to the screen. wordLengths (2) Please enter a word test The length of test is 4 Please enter a word scrumptious The length of scrumptious is 11 wordLengths (5) Please enter a word The length
1. Implement the function wordLengths () that takes a number as a parameter. The function will ask the user

2. Implement the function nWords With Letter() that takes in a number and a character as parameters. The function will repeat asking the user to enter n count of words and collect all the words the user enters. The function will return a list of all the words a user enters that have the character specified by the second parameter in them. The
2. Implement the function nWords With Letter() that takes in a number and a character as parameters. The

3. Implement the function total() that takes in a number as a parameter. The function will repeat asking the user to enter a number based on the number passed in. The function will collect all the numbers a user enters and return the total of all the number. The function will print the contents of the list to the screen before it returns the total
3. Implement the function total() that takes in a number as a parameter. The function will repeat asking the

Q4. 15, Extractions from Statistics Dept History table Chairs Mag Department History Contact Us The department website is welcome to seek our history page over 40 years. Task to do 1. download this html file and work in python I have extracted the html of the table out. 2. Use regular expression package (re) to find out all names of chair
Q4. 15%, Extractions from Statistics Dept History table Chair's Mag Department History Contact Us The

4. Implement a function ticketPrice (). The function asks the user to specify their name and age. The program will decide how much a ticket cost for a person. If the person is 13 or over the cost of the ticket is 30. If they are under 13, the cost is 15. The screenshot below illustrates the behavior. ticketPrice () Please enter your name Tony
4. Implement a function ticketPrice (). The function asks the user to specify their name and age. The program

5. Change the implementation of the function sequences() found in the hw2.py file so that the following four sequences are printed by the for loops found in sequences(). The information below shows how you would call the function sequences() and what it would display as a result Starting sequences tests 1 2 3 4 5 6 7 8 9 10 2000 1950 1900 1850
5. Change the implementation of the function sequences() found in the hw2.py file so that the following four

Question 1 (Fibonacci Numbers, 10 points). Suppose that we have a sequence Fn defined by Fi F 1 and for n 3 we have that Fn Fn1 Fn2 Consider the following purported proof that Fn O (1) by induction If n 1, then F 1 0 (1). If n 2, then F 1 0 (1). Otherwise, assuming that Fm 0 (1) for all m
Question 1 (Fibonacci Numbers, 10 points). Suppose that we have a sequence Fn defined by Fi = F = 1 and for n

Q1 Implement an ndegree curve drawing program using ADe Casteljaus Algorithm. B Bezier Analytical expression, And apply both ways for any given set of points P, P2, ..., Pn, where each point Pix, yi), and visualize the results. Q2 70 Points Page 2 of 3 Assignment 30 Points Following the implementation of the previous question (Q1), modify your
Q1: Implement an n-degree curve drawing program using: A-De Casteljau's Algorithm. B- Bezier Analytical

Now, in the order given below, make some modifications and populate your tables. Before you start below, make sure your initial code is run. The code is provided in BB. You should drop the tables first. Note, make dates appear as given below. 1. Because you forgot when you created your initial tables, do the following (NOTE do not change CREATE
Now, in the order given below, make some modifications and populate your tables. Before you start below, make# 24866 Anne L. Masters (untenured) pin: 77553311 office: LA's 114 Date hired: 6/15/2004 teaching exp: 0This homework continues our look at the community college at which we are the DBA. We created five tables so

Module CST2572 Secure Web Technologies Assessment 1 Case Study Scenario Context A client calls you first thing on a Saturday morning, panicking as their website has been hacked. The website is for a major national health conference with NHS as a leading promotor. Other details The server had automalware checks on it which shut the site down
Module: CST2572 Secure Web Technologies Assessment 1: Case Study / Scenario Context: A client calls you first

Identify all the fields on the View Identify the unique key to find each instance of the view Order Date Shipping Date Shipped Prod ID Desc Cost Price Quantity Sales ID Salesperson Order Inv Inv VIA 102 110199 10345 111499 Fedex 101 100 110299 10313 11799 UPS 110699 b54 a104 c43 d67 Chair 54.95 104.95 6 Table 145.99 306.95 1 Lamp 13.99
Identify all the fields on the View Identify the unique key to find each instance of the view Order # Date |

Identify all the fields on the View Identify the unique key to find each instance of the view BID NAME ADDR DEPT Status TERM CallIDI ISBNI TITLE1 Publl Pricel Datel DueDatel HoldYNI CallID2 ISBN2 TITLE2 Publ2 Price2 Date2 DueDate2 HoldYN2 CallID3 ISBN3 TITLE3 Publ3 Price3 Date3 DueDate3 HoldYN3 FIRST NORMAL FORM Remove repeating groups from the
Identify all the fields on the View Identify the unique key to find each instance of the view BID NAME ADDR

12. Program a simulation of a job scheduler for an operating system. Your scheduler will read in a list of jobs with the relevant information and output the order of completion along with the time of completion for each job and other relevant statistics. Implement 3 scheduling that were discussed in class. a. First Come, First Served (batch, non
12. Program a simulation of a job scheduler for an operating system. Your scheduler will read in a list of

NB design the two types of automated system that you studied during your lab visit. Make sure that you demonstrate the different between the two types of automated pneumatic system. 3. Method Briefly mention how did you conduct the practical. What tools did you use to connect the pneumatics and useful assistance, technical or otherwise, during
NB: design the two types of automated system that you studied during your lab visit. Make sure that youGUIDELINES FOR PROJECT REPORT The project must basically be focused on the application of Pneumatics

I. Some Basics on Line Fitting Suppose that there is a set P of n points in the twodimensional plane, denoted by (x1, y1), (2, 92),, (In, Yn), and suppose x x
I. Some Basics on Line Fitting Suppose that there is a set P of n points in the two-dimensional plane,35 30 25 that minimizes the cost function 20 15 10 5 50 40 30 20 10 2.5 4 6 Fig. 2. Two lines that fit 12In the cost function cost(P,C), the part e(P) + (P) + +(P) is the total error of using k lines to fit the n

Problem 1 Convert the following for loop into an equivalent while loop 1 2 3 for (int i 0 i 5 i) cout Iteration i endl Sample of run 1 Iteration 0 2 Iteration 1 3 Iteration 2 4 Iteration 3 5 Iteration 4
Problem 1 Convert the following for loop into an equivalent while loop: 1 2 3 for (int i = 0; i < 5; i++) { }

Problem 2 Convert the following while loop into an equivalent for loop 1 2 int x 10 while (x 0) cout x X 3 4 5 6 cout
Problem 2 Convert the following while loop into an equivalent for loop: 1 2 3 4 5 6 int x = 10; while (x style=

Question 4. Cool numbers 12 points A number is COOL if the sum of two opposite digits in base 10 is always 10. More precisely if the digits are ad ad1... a1 a0 then the number is cool if adao10, ad1a 10,..., a ad110, aoad 10. For example, 1829 is cool, 18529 is cool, 721933 is not cool. Note that 7212983 is not cool since a32 and 22 10, but
Question 4. Cool numbers [12 points] A number is COOL if the sum of two

Step 6. Generate a lexical analyzer that identifies Hello World and prints Hello and do nothing if it reads anything else. Step 7. Generate a lexical analyzer that identifies an identifier, an integer number, a floating number, a character, the reserved words for, while, switch, and the operators , , and , and prints the tokens (as we did in
Step 6. Generate a lexical analyzer that identifies

Answer ALL questions. Each question carries HALF mark 1. Choose the correct answer (i) (ii) (iv) (v) (vi) What is the basic unit of digital data called a. Bit b. Byte c. Word d. Nibble What is the binary number equivalent of the decimal number 28 a. 10110 b. 11100 c. 11011 d. 10011 How many input combinations are there for a 2input logic gate a. 2
Answer ALL questions. Each question carries HALF mark 1. Choose the correct answer (i) (ii) (iv) (v) (vi)

Department name String getName() String setName(n String) 1.. manage Company name String getName() String setName(n String) 1 managedBy Employee name String title String getName() String SetName(n String) getTitle() String setTitle(n String) Office address String getAddress() String setAddress(a String) Specialization Aggregation Association
Department -name: String +getName(): String +setName(n: String) 1.." manage Company -name: String +getName():

1 Hoare triples Task 1.1 (Written, 10 points). Let s while i x do x x i i i 1 od. For each of the following, is the triple satisfied or unsatisfied in the given state Explain why by unfolding the definition as we saw in the class. Note that some of these are partial correctness triples and others are total correctness. a) i 1, x 6 i x s
1 Hoare triples Task 1.1 (Written, 10 points). Let s = while i < x do x := x * i; i := i + 1 od. For each of

Write a complete C program that keeps reading numbers of type integer until two equal consecutive numbers are entered. At the end print the average of all even and odd entered numbers, and the count of negative numbers. Assume that at least two numbers will be entered. Example input91744563 3.
Write a complete C++ program that keeps reading numbers of type integer until two equal consecutive numbers

HW 5 Problem 1 (35 points) water bill calculation Fixed Cost Residential fixed cost Government fixed cost Business fixed cost User Residential Government Business Tax rate is 8.7 From the table above, Ex 1 residential, 450 cubic feet Water Usage (w) In cubic feet (cf) Ex 2 business, 1250 cubic feet For the first 400 cf, w 400 For the next 300
HW 5 Problem 1 (35 points): water bill calculation Fixed Cost: Residential - fixed cost Government - fixedWrite a C program that read from the text file called "usage_data.txt (on zyBooks, download it). for eachSample code execution: Given part of "usage_data.txt (more test cases are given in the text file) r 120 g

a. Create Database name salesorderDB. (Take screenshot.) b. Create Tables salesman, customer and order. (Take screenshot.) salesman salesman id 5001 5002 5005 5006 5003 5007 name James Hoog Nail Knite www.w Pit Alex Mc Lyon Lauson Hen wwwwwww Paul Adam order order no 70001 70009 city New York Paris London Paris Rome commission 150.5 270.65 PA 0.15
a. Create Database name "salesorderDB". (Take screenshot.) b. Create Tables "salesman", "customer" andorder order no 70001 70009 70002 70004 70007 70005 70008 3008 3003 purch amt order date 150.5 270.65 65.26d. Display the name and city of all the salesman. (Take screenshot.) e. Delete the record from salesman where

Question 2. It is often very interesting how ideas evolve in Math. Fourier used the technique that now bears his name to study the heat equation. As it happens, the same technique is also very useful when studying wave phenomena, which are mathematically described by a very different type of equation (more on that towards the end of the semester).
Question 2. It is often very interesting how ideas evolve in Math. Fourier used the technique that now bears

Question 1. A signal generator is expected to output a pure sinusoidal signal at a given frequency. Unfortunately, due to some subpar components in the electronics, the signal is contaminated by white noise over a range of frequencies. Fortunately, the noise does not impact the desired frequency. If hOut is the discretized output of the generator,
Question 1. A signal generator is expected to output a pure sinusoidal signal at a given frequency.

Question 1 PLO K1 CLO 1 SO 1 Q1.1 Consider the messages A bird in the hand is worth two in the bush, The early bird gets the worm, Time is money Honesty is the best policy 67 (a) Repeat the countvectorizer example in Unsupervised MLExamplesSection03Sklearn Text.ipynb for this new dataset including creation of the word cloud. (b) Repeat (a) using
Question 1: [PLO K1/ CLO 1 / SO 1] Q1.1: Consider the messages:

Question 4 In the code below, A represents a constant. let e A let a e, e, e let m a, a, a const sum a a.reduce((acc, e) acc e, 0) m.forEach(r 0,1,2.forEach(i r i i)) console.log(sum(m.map(r sum(r)))) If the value printed is 38, what is the value of A If needed, approximate to two decimal digits. 2 pts
Question 4 In the code below, A represents a constant. let e = A; let a= [e, e, e]; let m = [a, a, a]; const

Question 3 In the following code, A is a constant function F(x) return function(y) x 10 return x y let ra F(A)(F(A)(F(A)(0))) 2 pts After running the code above, if the value of ra is 78, what is the value of A If needed, approximate to two decimal digits.
Question 3 In the following code, A is a constant: function F(x) { return function(y) { x += 10; return x +

Suppose that you are part of a team that is implementing a system for an academic institution. Your task as a member of the team is to implement the data structure for students and professors. In doing this you need to define a superclass called Person to store the name property, and subclasses Student and Professor with their specific properties.
Suppose that you are part of a team that is implementing a system for an academic institution. Your task as a

Consider the following code fragment working with lists as defined in class let 1st1 ... create a list with 3 elements const concat (11, 12) 1st1 concat(concat(1st1, end of the code fragment 11.isEmpty 12 node(11. head(), concat(11. tail(), 12)) 1st1), 1st1) How many list nodes (created with node()) are no longer accessible at the end of this
Consider the following code fragment working with lists as defined in class let 1st1= ... // create a list

Specify the seq and ack of the following packets. Seq150, SYN Seq 300, ACK Seq Seq A A 1 A A , ACK ACK ,Host A Seq150, SYN Seq300, ACK Seq, ACK, data 500B Seq, ACK, data 200B Seq, ACK, data 400B Seq, ACK, data 200B Host B,Seq Seq A A A , ACK , ACK
Specify the seq# and ack# of the following packets. Seq=150, SYN Seq = 300, ACK = Seq = Seq = A A/ 1 A/ A ,Host A Seq=150, SYN Seq-300, ACK=? Seq=?, ACK=?, data = 500B Seq=?, ACK=?, data = 200B Seg?, ACK=?, data =Seq = Seq = A/ A/ A/ , ACK = , ACK =

Use the database shown in Figure P3.1 to answer Problems 1, 2, 3, 4, 5, 6, 7, 8, and 9. Figure P3.1 The Ch03StoreCo Database Tables Table name EMPLOYEE EMPCODE EMPTITLE EMPLNAME EMPFNAME EMPINITIAL EMPDOB STORECODE lliamson 21May84 09Feb89 1 Mr. 2 Ms. 3 Ms. 4 Mrs. 5 Mr. 6 Mr. 7 Mr. 8 Ms. 9 Mr. 10 Mrs. 11 Mr. 12 Mr. 13 Mr. 14 Ms. 15 Mr. 16 Mr. 17
Use the database shown in Figure P3.1 to answer Problems 1, 2, 3, 4, 5, 6, 7, 8, and 9. Figure P3.1 The

You are asked to collaborate with Airgead Banking, one of Chada Techs clients. Airgead Banking is well known in the community. They often sponsor schools and have recently decided to partner with the local high school to develop a program that will teach students the concepts of fiscal responsibility (such as living within their means and spending
You are asked to collaborate with Airgead Banking, one of Chada Tech's clients. Airgead Banking is well known

10.1 6. Suppose Ext1 0 0 010 . diag0.1 0.1, u 17 10,dt0.1s 0 0 0.1 Xp11 Vt1011 1 a. Explain the meaning of 1 b. Find Jx, Ju c. Find the mean of d. Find Jx2tJ JuTw if the robot moves with a rotation
10.1 6. Suppose Ext-1 = 0 0 010 . = diag[0.1 0.1], u= [17]

During sintering of polycrystalline materials, we often end up with pores of an assortment of sizes, located both within the grains and at grain boundary junctions, as shown schematically here Which pore will disappear first, and why Which pore disappears last and why
image text in transcribed

system boundary Patient extension point system name 5 6 7 Cancel Appointment Make Appointment Request Medication Clinic Pay Bill Extension points More Treatment generalization none of the above include Check Patient Record Defer Payment child use case Bill Insurance Scheduler include use case Doctor extend use case The total number of
system boundary Patient extension point- system name 5 6 7 Cancel Appointment Make Appointment < style=

7. Disassemble the following instructions. There is a continuation page if you need more space. Here is an example for the hex machine code value 0x8FA3001C. Expanding the leftmost 6 bits (the Ox8 and left two bits of OxF) yields 100011. This is nonzero so its not Rtype and does not have the value 000010 (1) or 000011 (jal), so it must be an Itype
7. Disassemble the following instructions. There is a continuation page if you need more space. Here is an

Answer any ALL questions. Each question carries HALF mark 2. Obtain the 1s and 2s complements of the following binary number 11011011 3. Find the 16s complement of 4A2E 4. Express the following number in decimal (26.28)s 5. Draw logic diagram of the circuit that implement the simplified expression of xyzxyxyz 6. List the truth table of the
Answer any ALL questions. Each question carries HALF mark 2. Obtain the 1's and 2's complements of the

Create a 10 to 12slide presentation (not including the title and reference slides) that shows the results of your security audit based on the following audit process Potential Risk to be Reviewed Describe the risk. Example Viruses and malware can negatively impact the confidentiality, integrity, and availability of organizational data. Regulation
Create a 10- to 12-slide presentation (not including the title and reference slides) that shows the resultsRegulation and Compliance Resources and Tools: Analyze what resources and/or tools are available to addressIT Security - Processes and Methods: Differentiate between the various processes and methods involved in

Prove all properties 812 using axioms 1 6 and the properties you just proved. Write all axioms and properties for Boolean algebra sets. Note for property 11, Associativity, use truth tables on the variables and assume only the values of the twoelement Boolean algebra, namely B 0,1, also called switching algebra.
Prove all properties 8-12 using axioms 1 - 6 and the properties you just proved. Write all axioms and

Jis MSE cost function J 1 e (i) N N (y(i) (i)) N,Assume the following ANN with a single neuron, where (w1,w2)(2, 1) and the activation function is sigmoid o(s) X1 o X2 Q2) (1 point) 1 1e0.25 Calculate the W 1 Q1) (1 point) Calculate the output of the NN for the data set with two sample points (x1, x2 y) (0.6, 2.1 2), (1,3 1) aj w2 S
Assume the following ANN with a single neuron, where (w1,w2)=(2, 1) and the activation function is sigmoidJis MSE cost function: 1 J = / / /= e (i) N N = -(y(i) (i)) N

Recall that the percentage of CPU idle time is given by the probability that ALL processes are in the waiting state. The CPU utilization is 1 idle time.,Suppose the following processes exist in a system,P1 has IO wait time of 20 P2 has IO wait time of 50 P3 has IO wait time of 20,What is the CPU utilization of the system If all processes have 40
Recall that the percentage of CPU idle time is given by the probability that ALL processes are in the waitingSuppose the following processes exist in a system:P1 has I/O wait time of 20% P2 has I/O wait time of 50% P3 has I/O wait time of 20%

1) Match each term in the second column with its correct definition in the first column. Write the letter of the term on the blank line in front of the correct definition. A manual that contains standards for the design and writing of documents. One of two commonly used style guides for formatting research papers. An image of an active window on
1) Match each term in the second column with its correct definition in the first column. Write the letter ofStyle guide Citation Note Screenshot Works Cited Footnote Page break indicator Style Endnote Hanging indent

Consider the following code, assuming that i, a, and 2 are integers, with n 2. . State a nontrivial loop invariant (which must include conditions for and ). . Prove the loop invariant. Be sure that the proof includes the final conditions after the loop has ended. . Note a correct proof of an incorrect Invariant will still receive partial credit. .
Consider the following code, assuming that i, a, and 2 are integers, with n 2. . State a non-trivial loop

1. 10 points Consider the following zerosum game tree. The choices for the maximizing player are shown with triangles that point up, e.g., the root node, and the choices for the minimizing player are shown with triangles that point down. The bottom nodes represent the terminal utilities. 20 7 6 3 25 8 12 5 4 Figure Description 1 A game tree to
1. [10 points] Consider the following zero-sum game tree. The choices for the maximizing player are shown

SFWRTECH 4MA3 An X n Hilbert matrix has entries Hij Challenge Project 1 1 ij1 n 2 3 so it has the form 1 12 13 12 13 14 13 14 15 For n 2, 3, generate a Hilbert matrix H and a nvector bHxusing x, a nvector with all entries equal to 1. You can generate these via a function generatorHb. Using the GaussElimination, forwardSubstitution, and
SFWRTECH 4MA3 An x n Hilbert matrix has entries Hij Challenge Project 1 1 i+j-1' n 2 3 : so it has the form 1

2. Find a table of ASCII codes on the Internet and decipher this message written in decimal numbers 54 104 101 32 83 116 46 32 66 101 114 110 61 114 100 32 115 113 97 116 116 101 100 32 111 110 32 97 110 100 32 83 78 69 101 90 69 68 33
2. Find a table of ASCII codes on the Internet and decipher this message written in decimal numbers: 54 104

Computers can use basic logic operations to selectively manipulate certain bits in one or more bytes of data. This is referred to as masking. Suppose you have an 8bit binary number (referred to as X). You are going to perform the same logic operation (AND, OR, NAND, or NOR) on each bit in the binary number. You will use another 8bit binary number
Computers can use basic logic operations to selectively manipulate certain bits in one or more bytes of data.

3. (3 pts.) Draw a simple 4element block diagram of a computer and briefly describe each of the elements. 4. Put your answers for this question on the continuation sheet(s). We studied the IEEE Std 754 binary32 floatingpoint format and postulated the existence of a binary16 floatingpoint format that was similar to binary 32 but smaller. This
3. (3 pts.) Draw a simple 4-element block diagram of a computer and briefly describe each of the elements. 4.

2.1 Preprocessing of restaurant and review data (15 points) Load and preprocess restaurant and customer review data that is stored in JSON files. The files store information regarding the restaurants and customer reviews for a very small subset of the Yelp dataset. Look at the format of the data in the two files to understand its structure or read
2.1 Preprocessing of restaurant and review data (15 points) Load and preprocess restaurant and customer

Problem 2 Use any computer programming language (Python is recommended) to simulate rolling a fair sixsided die on a computer. Youll perform the same number of trials as if you were rolling the die physically. To do this, you can use a uniform pseudorandom number generator. Hint Divide the (0, 1) interval into k bins, i.e. (0.11... (1,1). Each
Problem 2 Use any computer programming language (Python is recommended) to simulate rolling a fair six-sided

Why is synchronization required when two processors are sharing an area of memory What assembly instructions are used to achieve synchronization With an assembly code show how synchronization is achieved using an atomic pair of instructions. (10 Points),Why is synchronization required when two processors are sharing an area of memory What assembly
Why is synchronization required when two processors are sharing an area of memory? What assembly instructions

8. A realtime flight simulator spends 57 of the time computing latitude, longitude, altitude, attitude, bearing angle of attack, air speed, and other relevant simulation variables. The remaining time is spent rendering the visual imagery. Two enhancements are being proposed. Which enhancement provides the best speedup (a) (5 pts.) Decrease the
8. A real-time flight simulator spends 57% of the time computing latitude, longitude, altitude, attitude,

5. Suppose Ex1 0.1 0 0 0.1 0 0 0.1 Eu diag0.1 0.1, u 10 xt1 Yt101 110, dt0.1s For this model without input rotation a. Find xJu b. Find the mean of x yt 0 c. Find the robots new noise if t JxEt1 JEul if the robot moves without a rotation
5. Suppose Ex-1= = [0.1 0 0 0.1 0 0 0.1 Eu diag [0.1 0.1], u= [10]

Consider the following directed graph 2 C A 3 B F How many weakly connected components does this graph have G How many strongly connected components does this graph have E D
Consider the following directed graph: 2 C A 3 B F How many weakly connected components does this graph have?

Consider the simplified environment for Adwords . There is 1 ad shown for each query All advertisers have the same budget B All ads are equally likely All ads are equally likely to be clicked Value of each ad is the same (1) The simplest algorithm for the above problem is greedy, i.e., for a query pick any advertiser who has bid 1 for that
Consider the simplified environment for Adwords . There is 1 ad shown for each query All advertisers have

Part 2 1. The following is a screenshot of ipconfigall from my computer C. Command Prompt Wireless LAN adapter WiFi Connectionspecific DNS Suffix Description Physical Address. DHCP Enabled. Autoconfiguration Enabled IPv6 Address. . . . . Temporary IPv6 Address. Linklocal IPv6 Address IPv4 Address. Subnet Mask. Lease Obtained. Lease Expires Default
Part 2 1. The following is a screenshot of ipconfig/all from my computer: C. Command Prompt Wireless LAN

Lakehead UNIVERSITY Data Structure Abed Alkhateeb Lab 4 Q1 Run the SSL.cpp code, then add the main() driver to it. Then, do the following a) Create an instant(object) L1 from the class list, b) Create a loop for int i that loops from 1 to 5, while looping, add i to the head of LI. c) Create a loop forint j that loops from 5 to 1, while looping,
Lakehead UNIVERSITY Data Structure Abed Alkhateeb Lab 4 Q1: Run the SSL.cpp code, then add the main() driver

Assume that i, t, x, y, and z are C int variables. Refer to the table below for the variables being used and their associated registers. Variable Register 1 1 2 i 3 i to Write the corresponding MIPS I instruction(s) to C code or write the instructions to perform the desired task. i. Mask on positions 0, 4, 8, 12 of variable i while leaving the
Assume that i, t, x, y, and z are C++ int variables. Refer to the table below for the variables being used

Instructions Write a program to test the functions described in Exercises 11 and 14 of this chapter. Instructions for Exercise 11 and Exercise 14 have been posted below for your convenience.,Exercise 11 Write the definition of a function that takes as input a char value, and returns true if the character is a whitespace character otherwise it
Instructions Write a program to test the functions described in Exercises 11 and 14 of this chapter.Exercise 11 Write the definition of a function that takes as input a char value, and returns true if thege Exercise 14 Write the definition of a function that takes as input three numbers. The function returns

1) Consider the relation A, with key and functional dependencies shown below. I. What Normal form is A in right now Why II. III. What actions would you take to normalize A to the next higher normal form (describe the steps) Follow those steps you mentioned in the prior question to normalize A to the next higher normal form. Be sure to show all
1) Consider the relation A, with key and functional dependencies shown below. I. What Normal form is A in

You may assume that n is a power of two. We have n input keys that form a reverse sorted sequence for example . We run MergeSort on that input. Find a tight upper bound that describes the number of comparisons performed by MergeSort on that input. If the upper bound is of the form (AB) n Ign Cn D where, A B D Provide the integer values A,B,C,D
You may assume that $n$ is a power of two. We have n input keys that form a reverse sorted sequence for

In computer programming, an integer overflow occurs when an arithmetic operation attempts to create a numeric value that is outside of the range that can be represented with a given number of digits either higher than the maximum or lower than the minimum representable value. In C, the integer multiplicationaddition doesnt overflow. Instead, it
In computer programming, an integer overflow occurs when an arithmetic operation attempts to create a numericRequirements: your solution must match the demo run (text output + formatting). Your program must print the

1 2 3 X Using the given sequential logic circuit, please give the answer for the output Next StateB based on the each input combination given below INPUT A B 4 0 0 0 0 0 0 1 DQ 1 X 1 0 DD. J Q 1 B
1 2 3 X Using the given sequential logic circuit, please give the answer for the output

5 X3 P P P3 P4,1. Using the drawings at the end of this document a. Draw a picture of a PAL programmed to implement f(a, b, c)abcab and g(a, b, c)abcabc b. Draw a picture of a PLA programmed to implement f(a, b, c) abc ab abc and g(a, b, c) abc abcabc 2. Write VHDL code similar to that shown in the class notes, that implements the function f(x,
1. Using the drawings at the end of this document: a. Draw a picture of a PAL programmed to implement f(a, b,-5 X3 P P P3 P4

1 2 3 Listen 4 X Using the given sequential logic circuit, please give the answer for the output Next StateA based on the each input combination given below INPUT A B 0 0 0 0 0 0 1 DQ 1 a X 0 1 0 J Q Sept. KQ 1 B N
1 2 3 Listen 4 X Using the given sequential logic circuit, please give the answer for the output

Question 2 Given the same problem as in Question 1 however, the array is sorted. write an algorithm as a pseudo code (not a program) that would find out the sum of all elements in the array that have values bigger than x, as well as the sum of all elements in the array that have values smaller than .x. a) Is the time complexity of your algorithm
Question 2 Given the same problem as in Question 1; however, the array is sorted. write an algorithm as a

Q.4 Consider the class diagram given in Figure 1. Write a C code to implement the concept of virtual function by considering some common features of objectclass Animal depicted in the class diagram. Show the used of method overriding in your code. public Wolf Closs Animal Animal Class public Other Animal Class Animal Figure 1 public Fish Class
Q.4 Consider the class diagram given in Figure 1. Write a C++ code to implement the concept of virtual

Project 2 Design Template Part1 Flowchart and PseudocodeAlgorithm Here is the flowchart and pseudocode for Project2 program Part2 Comprehensive Test Plan Test your program with at least two more test cases. Use the given data as an example. Record your data for input and output in the following table. Make sure your tests cover all the possible
Project 2 Design Template Part1: Flowchart and Pseudocode/Algorithm: Here is the flowchart and pseudocode forProject 2 Concepts tested in this project Selection control structure o The if statement o The switchcountries use the Metric System, which uses the measuring units such as meters and grams and adds prefixes

1. Convert these binary numbers to decimal. (show your work) a. 10101 b. 10110100 c. 1011100001011 d. 01101101 2. Convert each of the following decimal numbers to hexadecimal. (show your work) a. 47 b. 412 c. 889 d. 512 3. Take each fourbit binary number in the order they are written and write the equivalent hex digit without performing a
1. Convert these binary numbers to decimal. (show your work) a. 10101 b. 10110100 c. 1011100001011 d.5. Draw the logic symbol for each of the gates in this section. Use 1 or 2 inputs as appropriate. The first10. Convert the Boolean Expression into its Logic Circuit. Spts. Labeling the inputs and outputs will

15. Using the Truth Tables below, demonstrate that the Boolean Expression (on the left) is equal to the Boolean Expression (on the right). 6pts. AABAB A 0 0 1 1 B 0 1 0 1 A AB 16. Convert the Truth Table (to the right) into a Boolean Expression in the Sum of Products form. 3pts. 17. Convert the Truth Table (to the right) into a Boolean Expression
15. Using the Truth Tables below, demonstrate that the Boolean Expression (on the left) is equal to the20. Use a Karnaugh Map to reduce the following expression. 8pts. Y=ABC + ABC + ABC AB 00 AB 01 AB 11 AB 10

Choose the correct sequence of line numbers that the Python interpreter follows to execute the code for counter in range( 3 ) line 1 print(counter) line 2 print() line 3 1, 2, 1, 2, 1, 2, 1, 3 1, 2, 2, 2, 1, 3 1, 2, 2, 2, 3 1, 2, 3 1, 2, 3, 1, 2, 3, 1, 2, 3 01.3 1,3,2
Choose the correct sequence of line numbers that the Python interpreter follows to execute the code: for

(a) Consider the following pseudocode 1 Assume n is a positive integer 2 for i 1 to n do 3 for j1 to n do ... Some constant time operations... To formally prove a tight upper bound on the runtime of this code, we can represent the number of steps it executes as a function of the input size n with summations. Say the total cost of the constant
(a) Consider the following pseudocode: 1 // Assume n is a positive integer 2 for i:=1 to n do 3 for j = 1 to(b) Prove a tight upper bound on the following pseudocode using summations, as above: 1 // Assume n is a

Which type of loop would be best to perform the following iteration Calculating the 3n 1 sequence. This sequence is defined as follows start with any positive integer n. Then each term is obtained from the previous term as follows if the previous term is even, the next term is one half the previous term. If the previous term is odd, the next term
Which type of loop would be best to perform the following iteration: Calculating the 3n+ 1 sequence. This

3) Skylar and Skyler are roommates with identical incomes (and similar names). They have 150 to spend on cellphone data (X) and economics books (Y). Their current cellphone provider, Spotty Mobile, charges 5 cents per MB of data and the bookstore charges 5 per book. a. Carefully draw and label this budget constraint on graph. b. Skylar and Skyler
3) Skylar and Skyler are roommates with identical incomes (and similar names). They have $150 to spend on

(a) Draw a 4bit ALU designed from the unlabeled 1bit ALU shown below (the same one as in Problem 1). Label all the input and output signals on your diagran.. ALUO (b) Assume that a30 3, b30 7 and that subtraction function is desired, where ab37 4. Write down the control signals in the table below. Operation Subtraction Ainvert Binvert CarryIn
(a) Draw a 4-bit ALU designed from the unlabeled 1-bit ALU shown below (the same one as in Problem 1). Label

Question Four ) The following table shows a list of fields. Add possible values and write the type of data for each field. One example has been shown. Ans Field Example Performance Educational level Place of residence Height Possible values Excellent, good, poor Ordinal Data type ( 1.5 Marks
Question Four ) The following table shows a list of fields. Add possible values and write the type of data

MiniLab 5 Row Operations Using TI84 Matrix Menu NAMES MATH EDIT Objectives OtcumSum Aref Birref( CrowSwap Drow E row Frow( Introduction Swap two rows in a matrix Add two rows in a matrix Multiply a row by a scalar Replace a row with a combination of that row and a multiple of another row Store the new matrix back into the matrix menu (4x4y 4z8
Mini-Lab #5 - Row Operations Using TI-84 Matrix Menu NAMES MATH EDIT Objectives: OtcumSum A:ref Birref(Objective Two-add two rows in a matrix Oftentimes we need to simply add two rows together as a part of ourNow we will add row 3 to (-2) times row 1 and store the result in row 3: Next we need to pivot around the 4

Choose the correct sequence of line numbers that the Python interpreter follows to execute the code counter 0 while counter 3 print(counter) counter 1 print() line 11 line 2 line 3 line 4 line 5 1, 2, 3, 4, 5, 2, 3, 4, 5, 2, 3, 4, 2 1, 2, 3, 4, 2, 3, 4, 2, 3, 4, 2, 5 1, 2, 3, 4, 2, 3, 4, 2, 3, 4, 5 1, 2, 3, 4, 3, 4, 3, 4, 5 1, 2, 3, 4, 5 1,
Choose the correct sequence of line numbers that the Python interpreter follows to execute the code: counter

1. The following diagram shows a modern chipset and bus architecture for Intel Core i3i5i7 processors. Answer the questions below based on the diagram. 4x DDR31600 slots PC312800 UDIMM ECCnECC PCle SATA High definition audio 10 External, 4 Internal USB ports 9x USB 2.0 ECC 1 port with charging function 5x USB 3.0 SI012 Click here to enter text.
1. The following diagram shows a modern chipset and bus architecture for Intel Core i3/i5/i7 processors.

2. Write a C program that does the following a. Create a C file with the name problem2.cpp. b. Prompt the user to enter a positive integer n, validating the input until the user enters a positive integer. c. Print the sequence of numbers from 1 to n but print negative values for even numbers. Sample run of the program Enter a positive integer 4
2. Write a C++ program that does the following: a. Create a C++ file with the name problem2.cpp. b. Prompt

Assume that each of the expressions below gives the processing time T(n) spent by an algorithm for solving a problem of size n. Select the dominant term(s) having the steepest increase in n and specify the lowest BigOh complexity of each algorithm. Expression 5 0.001n 0.025n 500n 100n.5 50n log10 n 0.3n 5n.5 2.5n.75 n log n n(log2 n) n log3 n n
Assume that each of the expressions below gives the processing time T(n) spent by an algorithm for solving aAlgorithms A and B spend exactly TA(n) = 0.1n log10 n and TB (n) = 2.5n2 microseconds, respectively, for a

9. (15 points) Suppose you are writing a program to calculate your final score for CSE1310 class and assign a letter grade based on your final score. As you know, in your CSE1310 class, assignments make up 30 of the grade, class tests make up 40 of the grade, and benchmark quizzes are worth 30 of the grade. Write a program that asks the user to
9. (15 points) Suppose you are writing a program to calculate your final score for CSE1310 class and assign a

Consider the following simple language L. It consists of all sequences that have at least one 0, then at least one 1, and again at least one 0, and the total number of zeroes and ones is the same. For example 001111110000 is in L 00111111000 is not in L too few zeroes 00110110 is not in L there is a zero inside ones Now consider three grammars,
Consider the following simple language L. It consists of all sequences that have at least one 0, then at- style=

net Layer L1 JE Yj ,(L1) j,i and neti Yi Layer L (last hidden layer) (1) y.8k where k f(netk) (tk Yk) (L) awl,k Using the gradient descent method, assuming that E k(yk tk), then prove that (L) (2) aw(21) y.8 where d f(net) k (Sk. w(K)) w. Vi,k netk A Output layer yk, tk
net; Layer L-1 JE Yj ,(L-1) j,i and neti Yi Layer L (last hidden layer) (1) =-yi.Sk where &k= f'(netk) (tk -

(Problem 78) Assume that STP is running in following network configuration with given Base MAC addresses of Switches. SI P2 Pl S4 PI P3 Switch 1 S2 S3 S4 P2 PI P3 S2 P1 P2 S3 P2 P1 Base MAC address of Switch 1 0198.a9f4.0001 2 0198.69f4.0001 6. Which Switch is a root Explain why. (No credit without explanation) (5 points) 7. Fill the blank with
(Problem 7-8) Assume that STP is running in following network configuration with given Base MAC addresses of

Design a database to automate the intake process for an estate planning attorney. The current process is based on capturing information in the attached form which every client completes. Specifically, the forms capture the family members who may be the beneficiaries of the estate, as well as a list of the various types of assets and the estimated
Design a database to automate the intake process for an estate planning attorney. The current process isITEMIZATION OF ASSETS Please list as many items as applicable in each category of assets in the appropriateClosely-held business interest Pension or profit- sharing plans, IRAS, 401(k)s, 403(b)s, etc. Other assets

3.1. Explain why the rapid delivery and deployment of new systems is often more important to businesses than the detailed functionality of these systems. 3.2. Explain how the principles underlying agile methods lead to the accelerated development and deployment of software. 3.3. Extreme programming expresses user requirements as stories, with each
3.1. Explain why the rapid delivery and deployment of new systems is often more important to businesses than