Programming Questions and Answers February 12, 2021

a) What is a KPI What would be three sample KPIs for Bilgi University (10 points) b) How would you utilize data mining in Customer Relationship Management (CRM) context (8 points) c) What would be possible patterns that you would observe in iPhones sales data (10 points)

(a) Design a logic circuit to compare two 2bit numbers A1A0 and 8180 (where AO and BO are the LSB). (b) If A1A0 is more than 8180, then only output G is 1. If A1A0 is less than B180, then only output L is 1. If A1A0 and B180 are the same, then only output E is 1. (1) (6) (F) A1 AO B1 Logic circuit G L E Figure 6.1 Complete the truthtable for the

A client in a private network sends an HTTP request to a public server through a NAT. What should be the entry on the private side of the NAT table HTTP GET Source IP 192.168.0.2 Source Port 54321 Destination IP 182.168.36.77 Destination Port 80 192.168.0.2 Client Private Side Public Side 128.196.127.20 22304 192.168.0.1 128.196.127.20

1) Consider three matrices 4 A 1 2 2 3 and B 1 5 2 1 3 35 and C 1 2 1 7 Find the following a) AT b) BT c) ATB d) BTT e) ACT f) Show that matrix multiplication is not commutative.

6. Consider a twolayer neural network as shown in Fig. Q6 with ReLU activation functions in the hidden layer and the output layer. The initial weights, biases and training inputsoutputs for a particular training sample n are given. .15 w1 .40 w5 1 h1 01 .20 w2 .45 W6 .01 .05 .25 W3 .50 w7 i2 h2 02 .30 w4 .55 w8 .99 .10 1 b1.35 b2.60 Fig Q6 (a)

Write a function named shift with arguments x a vector of any length. right a length one logical vector with a default value of TRUE. The function should return a vector, the same type and length as the the input vector x. The elements should be appropriately shifted to the right if right is TRUE, or to the left if right is FALSE. If the input

The plan is to search the whole record of all rainfall data for a particular stations data, and then present this data on the client screen. This search should be done in a thread. Consider the class implementation stub below (where stn is the stations data that is required). (all data, Qstring stn) stationstn StationThreadStationThread record

Create a Dependency Diagram for the database. For each Determinant give the business rule(s) that created the dependency.,Relationships tblStudents StudNum StudName Studinit StudTitle Street Suburb City Code Gender TelHome TelWork Cell Email 81 tblStudentSubjects StudNum SubCode Group OffType Testi Test2 Test3 Test4 tblTitles Title Discription

6. Given the following relational database below create database shop use shop create table users( id int null auto increment, firstname varchar(255), lastname varchar (255) not null, primary key (id) ) create table products( id int null auto increment. name varchar(255), price float, primary key (id) create table orders( id users int not null, id

Analyze the following program and answer the following questions: #include using namespace std; int xfunction(int n,long t) {cout <

What is the value of x such that 79x (mod 5) and 0

Convert The following RISCV instructions to its equivalent Machine Code (Show all your work to get full marks) RISCV Instr. bge x19,x10, End bgeu x19,x10, End jal x1, 50 jalr x1, 0(x5) Equivalent Machine Code

Draw the State Diagram base in the given Regular Expression (R.E) 1. aa (ab) 2. abc (abc ab) 3. ab (ab abc) abb 4. a (a (a b) ab(abc))

Convert the following c code into RISCV a. For (int i0i 10i) ai ai2 Note ix5, ax22 b. if (a 2 0) then sum 2 a else sum (a 1) 2 Note a x22, sum x20

Consider SC(X), the safe configuration space for two robots on the space X shown on the right in Figure 6.36. (a) Sketch a representation of SC(X), showing how it can be constructed by gluing together subsets in a manner similar to our construction of SC2 (Y). (b) On your representation of SC(X), sketch a path illustrating a relocation that

What is the output int x 5 int y 6 cout xy endl

1. Write a Regular Expression for the language accepting all string containing any number of as and bs. 2. Write a Regular Expression for the language accepting all the string which are starting with 1 and ending 0. 3. Write a Regular Expression for the language starting with as but not having consecutive bs.

The New Jersey State income tax is assessed at 2 of taxable income for incomes less than or equal to 20,000. For taxable incomes greater than 20,000, state taxes are 2.5 of the income exceeding 20,000 plus a fixed amount of 400. Determine how much an individual in New Jersey will be required to pay in taxes. 1. Create a data set that contains the

The average annual wage (in thousands of dollars) for teachers in a country at various grade levels is shown in matrix W. A small school district has both city schools and county schools matrix N shows the number of teachers in each. Complete parts (a) through (c) below. Preschool and Kindergarten Elementary and Middle School Secondary School City

Using Octave draw the function Sin(t) for t from to 2. Label both axis properly. Paste the graph and table of values in the assignment. Then calculate following. 1 2 C sin(t) dt, C2 Which physical quantity will you get What will be the units

Consider the shift cipher, with the following a priori distribution over the message space M 1 4 PrM may PrM see 3 7 PrM coo 9 28 What is the probability that the ciphertext C amm What is the probability that the message M coo was encrypted, given that the ciphertext was observed to be C 1xx Compute the message entropy H(M) and the

Discuss the ethical considerations associated with developing and using e-Learning and m-learning systems in South Africa, particularly when applying ontology engineering. Address issues related to privacy, data security, and accessibility in the South African educational context. Offer recommendations for ethical practices in this field within

(a) (b) (c) Discuss how the Pretty Good Privacy (PGP) system can be used to provide both confidentiality and authentication protection, highlighting the algorithms used. (8 marks) Your company would like you to assess the possibility of deploying intrusion detection system (IDS) for the network. From your research, you found out that there are

Write a program to add two distances in inch-feet using structure. The function designed for sum should be inside the structure and inch must be added to inch and similar for feet. If inches exceed from 11 and reaches to 12 it will be a feet then there should be increment in feet sum and decrement in inch and leverage inches less than 12.The

Write a C++ program in this new file. In this new file, write code that will do the following: (5 points) Create a user-defined data structure (i.e., struct) called Point that represents a two-dimensional Cartesian coordinate (x, y). The member variables of this struct will be just x and y , which are both floating-point values. (5 points) Define

(1h2h) (1 zx)

a. b. C. Given this truth table AOOOOOOO 0 0 0 0 0 0 0 0 1 1 1 1 1 1 1 1 B 80 0 0 0 1 1 1 1 0 0 0 0 1 1 1 1 C D 0 1 1 1 1 1 0 0 1 0 1 0 1 1 0 0 1 1 0 0 1 1 0 0 1 1 0 1 0 LOOO 0 0 1 0 0 1 1 0 0 0 1 0 0 1 1 0 0 1 0 Write the unoptimized sum of products style equation for the output 0 given the inputs A, B, C, and D. An example of a sum of products

For each problem use Boolean algebra to simplify the equation. SHOW YOUR WORK, one step per line. You should use only variable names, negation (use ), AND (by putting terms next to each other), OR (with ), and parentheses. In addition, each line should start with an equal sign (). The first step has been done for you to show how. Example f(Z,Y,X)

a) b) Given the following digital logic design A B C Write a Boolean expression for the output. Draw the truth table for this design.

3. Consider a logic design that takes in 3 singlebit inputs A, B, and C, and outputs this result 3A 2B C. a) How many bits are needed to describe this output Explain briefly. b) c) Draw the truth table for this function. Write the unoptimized sum of products style equation for all the output bits.

a) b) Consider the following C function where all variables are single bits boolean FunctionZ (boolean a, boolean b, boolean c) boolean x a b c boolean y (x a) return y Draw the logic design that is a direct representation of this function (without simplifying). Bad drawings will lose points Use algebraic simplification to simplify this

Let F 0,1 x 0,1 0,1 be a lengthpreserving pseudorandom function and a 0,1 be a fixed nbit string known to both Alice and Bob. They construct a privatekey encryption scheme II as follows. Gen On input 1, output a uniformly chosen key k of length n, i.e., output k 0,1. Enc To encrypt a given message m 0,1, Alice computes F (a) and outputs the

Write a C program that calculates GPA of n students, n and students grades are entered by the user Ask the user to enter the number of students (n), do not accept negative values. For each student o Ask the user to enter the grades. The program must allow the user entering grades until heshe enters 5. All grades must be between 0 and 100

Let F be a pseudorandom function and G be a pseudorandom generator with expansion factor p(n) n 1. Suppose the shared key is a uniform k 0,1. (a) Consider an encryption scheme as follows. To encrypt m 0,12n, parse m as mm2 with m m, then choose uniform r 0,1, and send Enck (m) (r,m Fk (r), m2 Fk (r 1)). Is this scheme CPAsecure (b) Consider

(1) An affine transformation is specified by the matrix 3 0 0 (29) 1 1 10 1 Find the image Q of point P (1,1,2)

(2) Build a transformation that (a) Rotates through 45 degrees (cos 45 0.7) (b) Then scales in x by 2 and in y by 2 (c) Then translates through (10,10) (d) Find the image under this transformation of the point (1,1)

2 Find the equation of the plane a) Passing through the point (1,1,3) and having the normal vector (0, 2, 3) b) Passing through the three points(1,1,3), (0,5,1) and (2,3,1). c) Passing through the point (0, 0, 2) and orthogonal to the line (t2, t2, 2t5) d) Containing two lines (t 1,8, t 2) and (2s 2, 3s 1, s 2) e) Containing two lines (2t

2 marks Find an equation (i) of the plane passing through the point (1,1, 1) having the normal vectorijk 2 marks (ii) for the plane that passes through the given points P(2,1,1), Q(0,2,3), and R(1,0,1). (iii) 6 marks of a plane passing through the point (2,1,3) and parallel to a plane x3yz8.

Write a program Lab0103.py to calculate the total university fee of a student. The tuition is 14500. Dormitory fees are 5000 for a single room and 3500 for a double room. The meal plan is 600 per year. The program will display total fee to be paid for the academic year. Sample Run Dormitory (yn) y (S) ingle Room or (D) ouble Room D Add meal plan

Write a program Lab0102. to prepare a menu for a restaurant customer. The customer will input hisher budget, and the program will compute their bill based on the following. The customer must order a main dish (15TL). If they have money remaining, a starter, dessert or both will be added to their menu, depending on the remaining budget. (Starter

Assume we are a looking at single convolutional layer in a convolutional neural network with a max pooling layer following it as shown below (assume a linear activation function o(x) x). 110010 000000 001000 1000 10 011100 kernel k 102 0 1 0 3 2 1 convolution with single kemel k (stride 1) (a) Fill in the first two elements of the output of the

Given the following 4 x 4 image on the left M and a convolutional layer with a single 2 x 2 kernel K with stride one and no padding. M 1 0 0 2 0 1 0 1 0012 0001 3

The size of the hash table is 12. Open addressing and linear probing is used to resolve collisions. The hash function used is H(k) k mod 12 What values will be in the hash table after the following sequence of insertions Draw the values in the boxes below, and show your work for partial credit. Lastly compute the average search time for finding

Complete the ARM assembly language program below so that it implements the following C statements. const int size 10 int x size int ysize int zsize, i X y Z i size (0, 1, 3, 6, 2, 5, 8, 7, 4, 9) (53, 247, 95, 7, 481, 91, 33, 1500, 29, 83) for (i 0 i size i). zi yxi AREA PROB11, CODE, READONLY ENTRY DCD 0, 1, 3, 6, 2, 5, 8, 7, 4, 9 DCD 53,

a 4 8 b 9 C a)(8) Find the minimum Spanning Tree using Prims Algorithm, and give the weight of the spanning tree. 10 8 2 7 9 5 (f 6 2 g) 1 b) (4) using the upsidedown tree to represent the MST in part a) above.

(1) Write a pseudocode for the Digital Differential Analyzer Algorithm for drawing a line. 2) Use the above algorithm to draw the line between the two points (5,10) and (15,20)

What is the output of the following program segment? (15) vector vecList = {27, 32, 45, 6, 18, 5, 92, 10, 32, 29}; ostream_iterator screen (cout, " " ) ; copy (vecList.begin () , vecList. end () , screen) ; cout < < endl; copy (vecList.begin () + 5, vecList.end (), vecList.begin () +1; copy (vecList.begin () , vecList.end () , screen ); cout

Explain the software development life cycle in the context of C++ programming. Describe each of the phases of the life cycle, and provide examples of tools and techniques that can be used in each phase. Additionally, discuss the importance of each phase and explain how they contribute to the overall success of a software project.

What is the running time of this algorithm Procedure A(n) begin end if (n 3) else end return 1 return A(ceiling (sqrt(n)))

Design a C++ class that represents a 2D shape, such as a rectangle or circle. The class should have fields to store the dimensions of the shape, such as width and height for a rectangle or radius for a circle. The class should also have methods to calculate and return the area and perimeter of the shape. In addition, the class should have methods

List of numbers is given 3, 5, 1, 2, 7, 12, 65, 33, 23, 14, 55, 133. Build the binary search tree according the given order from the initially empty tree. And compute the search time of entry x12. (Show the detail.)

Use the following graph for this problem a) (4)Draw both the adjacency matrix and adjacency list representations of this graph. Be sure to specify which is which. b)(4) List a valid topological ordering of the nodes in the graph below. A B 10 7 D 3 5 E c)(4)Step through FloydWarshalls Algorithm to calculate the all pair shortest distances.

Given the Maths Function definition below for a mathematical function a(n) you are required to write two Java methods both methods will be in the same class. An iterative method which calculates a(n) for any positive value of n. In this method you must use either a for or a while loop. You should call this method q1Iterative and it should have a

a(n) a (1) a(n) 2, 4a (n1)3n, n 1 n 2

Which of the following propositions is tautology O (pq) v p O (pq)p none of the given answers is correct O (pq) v q O(pvq) p

17) For a given doubly linked list if you call func(7) what is the output of the function (10 point) Linkedlist10,2,6,8,56,78,3,42 void func (int val) struct Node newNodecreateNewNode (val) if (headNULL) headnewNode return struct Node current head while (currentnextNULL) currentcurrentnext currentnext newNode newNodeprev current printList()

I you will write an objectoriented program to explore a series of rooms in a video game. To begin, use the final exam module to set up the rooms by running the following code startingroom cs0002finalexammodule.generatemaze() The variable startingroom is an object of class Room with the following properties methods get monster() A method that

Based on a Bellows survey, 48 of U.S. adults use a tax preparer to file taxes. Select 6 U.S. adults at random. 1. Since we are taking a sample of 6 U.S. adults, we are not picking people with replacement. So, technically, we do not have true independence (even though we are picking at random). So theoretically, every time we pick a person, the

2. Jeanine Webb, 14 days old, is brought to the clinic by her parents for her 2week checkup. Jeanines parents tell the nurse that they believe their little girl has a problem with constipation even though she is breastfed. Jeanines mother tells the nurse that Jeanine did not pass a meconium stool within the first 2 days of life until the staff

Write a m file which does following matrix operations a. Generate three matrixes A, B and C where A is a 4x4 matrix and both B and C are 2x4 matrixes. You can choose random integers. b. If defined, compute operations below. If not, explain why in comments. (note that means complex transpose) i) AB vi) A. B ii) B A vii) A. C iii) B C viii) B. C

1) What will be the output of the following code public class Employee ( public void pay() ( work () System.out.print(paying salary ) public void work () System.out.print(working ) 1 public class HourlyEmployee extends Employee ( public void pay () super.pay() System.out.print( Hourly Employee) The following statement appears in the Test class.

What will be the output of the following code 1 include 2 using namespace std 3 class polygon 4 public 5 void setWH(int a, int b) 6 7 width ma heightb 8) 9 protected 10 11 12 class Rectangle public polygon 13 public 14 int area() 15 int width, height return (width height) 16. 17 18 class Triangle public polygon 19 public 20 int area()

The last two lines of the following VBA code are missing. Complete the code so that it will not have any syntax errors x 1 For i1 To 9 Step 2 xx5 If x 3 Then yx

sum 0 For i 1 To 10 Step 2 sum sum i Next i What will this piece of code do Show the numbers from 1 to 10 as an Excel column Add all the numbers from 1 to 10 and store the result in the variable sum Add the odd numbers from 1 to 10 and store the result in the variable sum. Add the even numbers from 1 to 10 and store the result in the variable

7) What will be the output of the following code public class Small public Small() System.out.print(x) public class Small2 extends Small public Small2() System.out.print(y) public class Small3 extends Small2 public Small3() System.out.print(z) public class Test public static void main(String args) Small3 xnew Small3()

Onyx Healthcare is a renowned primary provider of private healthcare services in Malaysia. Onyx Healthcare provides medical specialist services from their multiple hospitals throughout Malaysia. Due to its affordable and reliable medical treatments, Onyx Healthcare has a huge number of customers in Malaysia. The management of the company has

write a program in python that automates a restaurant's billing system. The program will: A) begin by printing a list of available menu items and prices B) allow customer to select more than one menu item C) calculate & print the receipt of the customer. The receipt should include a receipt number (4 random digits), the list of all items ordered,

Write a program that display the restaurant menu, lets user make an order, and dis plays the total price of the users order. Specifications and Assumptions User should be allowed to select from the below menu only. Prices are also shown below for each menu option. Assume user always provides the valid menu choices only. Dont need to validate

3) Give the Description of the following Regular Expressions. Consider c,d. 1. cddcc (cUd) II. (C Ud). (c Ud)

1. Consider the Bayesian Network below 1.1 Complete the conditional independence statement A is independent of D given ( ) (1 point) 1.2 Mathematically prove your answer to the 1.1 (do not use dseparation or mor alization algorithm). (3 points) 2. Consider the Bayesian Network below 2.1 Complete the conditional independence statement B is

1) Convert the following Regular Expression into equivalent NFA using formal procedure. (xUy) U (xUy). X

2) Write the Regular Expression of the following languages, where a,b. w each a in w is followed by exactly three b

43. Lavonda is learning how to collect evidence properly at a crime scene. What is one rule she should always follow O All evidence must be stored in airtight containers. O Placing evidence in paper is not a good way to store it. O Each piece of evidence requires its own separate container. O Dangerous or hazardous materials should never be

Consider the following code val 100 def example() global val val 50 print (val) print (val) example() print (val) What is output

2. Given the array below Sort the array using quick sort algorithm (show all the steps and define pivot in each step) (10 Points) 12 34 23 11 24 56 67 26 58 21 58 27

Draw the necessary ER diagram for the following database requirements specification (20 points). A Grocery chain has several stores with a maximum of 2 stores per city. Each store is managed by a supervisor who is responsible for the daytoday activities of the store with the help of up to a maximum of 10 members as workers. The data stored

Consider the following congestion network with three nodes. As shown, an edge has the cost function c(x) on that edge is x, except for the edges vu and wu where c(x) 0. The table on the right shows four users i 0 and destinations d. In this network, each user has two possible routes from her origin to her destination x 0 X x 0 x W user i 1 2 3

Write a Python program to Create the following lists name Ali , Sara, Ahmed grade 90, 80, 60 Then Concatenate the two lists name and grade using 4 different ways.

1. Prove the following bO and b0 problems. Define evidence C, C, C2 and k. a) Show that 3x 7xlogx 2x 3logx 0(x) b) Show that 5x 5 logxx logx 7logx 9 0(x) (Ave time)

Write a program that can create four different patterns of different sizes. The number of columns or row determines the size of each pattern. For example, a pattern of size five has 5 columns and 5 rows. Each pattern is made of character and a digit, which shows the size. The size must be between 2 and 9. The following shows the patterns of size

4. Write a pseudocode for the following An algorithm that takes n positive integers and defines the number of composite numbers in the list.

3. Find the worstcase time complexity (bO) for the following codes with details a) b) for i1 to (n1) forj (2i1) to (2n1) addition operation for i1 to (n log n) for j1 to i for k1 to 10,000 comparison operation for i1 to (n log n) multiplication operation

Draw Truth table in Microsoft Word and logical circuits in Logisim for below Boolean expressions. Take Screenshot of your Drawing and attach in word file along with truth table. Submit the word file (dont forget to include your name) Q1) f(A,B,C) BC (AB C) A Q2) f(W, X, Y) W XY (WY XY) WXY Q3) f(P,Q,R,S) QR PS ((Q R) (P S))

4. What is the time complexity for the following piece of code (Use the least possible expression) For (int i0i

1. Write the algorithm and the C code that calculates and prints the cylindrical volume of the water in the tank, shown in Figure 1. The height of the water level can be given by the user and the radius of the tank is known, 2 meters. Notice the volume of the cylinder shape is V r h The value of it is 3.14159. Level Sensor R2m Figure 1

Consider the Towers of Hanoi problem with n 4 in the question above. Assume we replace the constraint of moving one disk at a time to moving two disks at a time. How many leaf nodes in the associated goaltree 15 12 6 3 1 2 3 4 A 11 B C

Using the following series TT 1 3 5 7 9 11 Sample Output 20000, when i 30000, when i 10000, PI 3.1414926535900345 when i PI 3.1415426535898248 PI 3.141559320256462 PI 3.1415676535897985 3.1415726535897814 3.141575986923102 3.141578367875482 when i 40000, when i SE 50000, PI PI when i 60000, PI when i 70000, when i 80000, when i

1. Write a function that computes the value of the mathematical constant z. The value of can be approximately computed using the infinite series 4(11315 17 19 111113 115 . . . . ..) The function prototype is double computepi(int n). The function computes the value of using the first n terms of the infinite series and returns the value. 2.

The triangular numbers are as follows 136 10 15 21 etc. 1 1 2 1 2 3 12 3 4 1 2 3 4 5 1 2 3 4 5 6 The series begins with 1 (the first triangular number). To calculate the nth triangular number, n is added to the previous triangular number. For example, the fourth triangular number is calculated by adding 4 to the third triangular number

Consider the Towers of Hanoi problem with n 3. For the recursive solution using the code shown in class, the number of times the BASIC STEP is executed is equal to NonRecursive definition def fac1(n) f 1 Recursive definition O O O O O def fac2(n) 7 3 for i in range(n, 1, 1) f f i 5 return f 6 if n 1 return 1 else return n fac2(n1) basis step

Suppose G(x) is the generating function for the sequence ak. Determine the generating function for bk for each of the following sequences. (a) bk 3ak 5

1. What is a foreign key constraint Why are such constraints important What is referential integrity (10 pts) 2. Explain the difference between external, internal, and conceptual schemas. How are these different schema layers related to the concepts of logical and physical data independence (10 pts)

3. Consider the following schema Suppliers (sid integer, sname string, address string) Parts (pid integer, pname string, color string) Catalog (sid integer, pid integer, cost real) The Catalog relation lists the prices charged for parts by suppliers. Write the following queries in SQL (40 pts) a.) Find the pnames of parts for which there is some

The alphabet is a,b, c, d Is the below language L regular or nonregular If L is regular give a regular expression that denotes it. If L is nonregular, prove that it is nonregular using the pumping lemma. . L aifkm i 0,k 0,m 0 cx2 z x 0, z

We define f as a computable function if some Turing machine M, on every input w, halts with just f(w) on its tape. Also, a language A is mapping reducible to language B, written A m B, if there is a computable function (coding) f , where for every w, WEAf(W) EB fis called a reduction from A to B. Construct such an fin a way a nonexpert can

by the tables Let S 0,.., 20). The function f SS given x 0 1 2 f(x) 1 2 3 34 1.0 5 5 0 X 11 12 13 14 15 f(x) 12 6 14 15 16 6 7 8 9 10 9 10 11 78 16 17 18 19 20 17 18 19 20 13 is bijective. It follows that all of its powers f, where n is a positive integer and f means the nfold composition fofo... of, are also bijec 72 tive functions S S. Write a

.Write a program to create a function named studentGPA that does the following a. Accept the students name and the GPA from the user b. Display the given name and the given GPA c. Assign default values for the parameters, in case of missing values in the function call

c) Write an equivalent for or while loop for the following code x

What is the error in this code? C++ void MyFct(int& x) { x = (x * x) + 1; } int main() { cout < < MyFct(9); }

b) Write an equivalent for loop for the following code i

1. Given that F(N) 3 N 5 N log (N), which of the following equalities holds (CHECK ALL OPTIONS THAT ARE CORRECT) a) F(N) O(N) b) F(N) o(N4) c) F(N) Q(N) d) F(N) (N) 1. Assume that F(N) G(N) for all N C, whereas F(N) G(N) for all NC, (C is a positive integer). Then, a) b) O(F(N) G(N)) O(G(N)) c) Both are O(F(N) G(N)) O(F(N)) correct.