Programming Questions and Answers January 15, 2021

A 16K X 4 memory uses coincident decoding by splitting the internal decoder to rowselection and columnselection. Determine the row and column lines enabled when the input address is (4162)16 11. 46 sous Lield F

4. (25p) Consider a lottery game where any participant must choose 4 different numerals from 0 to 9, both inclusive. We would like to develop a Python program that directs participants to submit their choices as endusers. We assume that participants are clever enough to submit integers but not clever enough to submit numerals. In other words, by

The following ER diagram captures important information of the Internet sales model. Analyze that and identify the Entities, Attributes, Relationships, and cardinality. (10 Marks) (Rubrics Entities and type correctly identified 4 Attributes and type correctly identified 2 Relationships and cardinality correctly identified 4) AsstName Password

For A being an m x n matrix, its transpose A is the nx m matrix obtained by using the rows of A as columns. all 012 am2 a11 021 ...... aml a12 022 E 021 022 3 E amn ami am2 ... Camera ain a2n Let us model an mxn matrix in Python using a twolevel nested list where inner lists represent rows of the matrix. Then, its transpose will be another

Consider the image segment shown in figure 1. Compute length of the shortest4, Shortest8 shortestm paths between pixels p q where, V 3,4 p 1 4 3 3 Figure 1 Image region 23 st 4 4 3 4 3 3 1 2 4 1 q

a) Explain the concept of interrupt in the context of the CPU and some external 10 device, clearly outlining the microoperations that take place before the Interrupt Service Routine is actually invoked. b) A device is of medium speed and always need to exchange 16KBytes (1KByte 1024 bytes) of data with the system which must be done within 1

Consider that we have a binary search tree that holds employee salaries. Each node in the tree will hold the name and salary of an employee. a. Write the code for class TreeNode b. Write a modified version of the findorinsert method to insert employees in the binary search tree according to their salaries. c. Write a recursive method public void

Create a structure array to store the details of the engineers working in a company. Assume that there are 3 engineers in the company, and you will store their names, area of expertise, number of years that they have been working in the company, and the number of projects that they have completed in the last three months (this one should be as a

What is the output of the following Java program public class Test public static void main(String args) int x 0 int y 1 int z y x

(1) Implement, in a computer language of your choice, the method of local search for solving the following instance of the knapsack problem. Maximisez 881 1182 983 1284 1485 10s6687 788 1389 such that s1282 383 254 385 486 87588 389 16, 81, 82, S3, S4, 85, 86, 87, 88, 89, 10. 0,1. Encode candidate solutions as binary vectors of the form 81,

The following data set will be used to learn a decision tree for predicting whether a mushroom is edible or not based on its shape, color, and odor. Shape C D D C D C C C D Color BB W W B B G U B W W Odor 1 1 1 2 2 22233 3 Edible Yes Yes Yes Yes Yes No No No No No No (a) What is entropy H(Edible Odor 1 or Odor 3) (b) Which attribute would the

Based on the sequence diagram in the picture, Provide a list of the methods defined in class BinarySearchTree. The signature of the methods is required for full credit. Assume x is of type int. Application 1 additem(x) I I printTree() T I 1 TreeHandler 1 additem(x) tree print() treeBinarySearch Tree tn createNode(x) tnTreeNode parentsearch(x)

Write an R script to compute (and print) the following sums using vector arithmetic and sum function a. 1 x 999 5 x 995 9 x 991 2 3 b. 2 WIN c. 1 12 4 4 11 4 8 ... 993 x 7 997 x 3 999 ... 1000 1 225

) Create a script file that will read the x and y vectors (having different lenghts) from an excel file and will use them as inputs for the function explained as follows MATLAB Function file should calculate z as shown below. The inputs of the function should be x and y vectors, and the output should be z. The function should have a mechanism to

Find the output of the following code blocks

Q3 public class test23 public static void main(String args) int x,m X10 m2 if(m0) x x2 System.out.println(X x) else if(m1) x x4 System.out.println(X x) if(m2) x x6 System.out.println(X x) Rubrics 2 marks for the fully correct output, 0 mark for wrong output

Define the class RA (in a new file named RA.java) that inherits from the base class Graduate Student as shown in the UML above and note the following a. Declare the instance variables as in the UML. b. Implement the setters and getters for each data member in the class c. Implement the parametrized constructor of the RA subclass that invokes the

a) Four transactions have been captured in a database D. Let minsup 60 and minconf 80. TID Date 11 41020 12 41020 13 42720 14 42920 Purchased Item CARROT, COOKIES, BREAD, BUTTER BREAD, COOKIES, MILK, BURGER, BUTTER MILK, COOKIES, BUTTER, BURGER BUTTER, COOKIES, BREAD) i) Find all frequent itemsets using Apriori and FPgrowth, respectively.

Draw communication diagram from the following sequence diagram Admin Examiner 4 return Status 9 Sendinvite() 10return Confirmation 11 Send Result() 12return Status Student 2 return 1 Prepares 3 Modify 7 Checks 8 return TestPaper 5 Gives0 6 return Choice Result Response

Convert the following sequence diagram to a collaboration diagram. 2 mark Librarian Enter Borrower ID() UI Transaction CalcAmtCanBorrow(bID) Amt Can Borrow Amt Can Borrower 0 Display Invalid User Msg() CalcBorrowerFines(bID) Fine GetBorrowersChecked Out Media(bID) IsMediaOverdue(mID)

What is the language for each of the NFAs pictured below Write reg ular expressions for each. 10. 11. 12. 13. 14. 15. a, b a a I a, b b a a, b a b a b b b a a, b b O a b a a, b Build FAs for the languages in Problems 10 through 14. For each of the following FAs, find NFAs that have fewer states and accept the same language.

what will be the output class A public A(int i) int myMethod (int i) System.out.println (myMethod (i)) return i i class 8 extends A public B(int i, int j) super(ij) System.out.println (myMethod(i, j)) int myMethod (int i, int j) return myMethod (ij) public public class MainClass. public static void main(String args) B b new B(12, 21)

2. Consider the formula for two quantities, ayy and Oyx as given by 1(w p) yy ayx w.p 1(we4) Write a complete Fortran program that contains one or more suitable subprograms. The subprogram(s) will accept all the necessary values as the arguments and will return the values of Oy, and Oyx. The subprogram must not use any global variable. Send

3. What is the value of y Q1 Q2 int x8 int y y(x 1) 1 1 int w1 int y y (w 12) 5 1

3. Consider the following formula 0 (c)2 Write a complete Fortran program that evaluates 0. Roots involving imaginary number must be considered. Send suitable output to a file. Use comment lines in the source code to describe your strategy to test the program. Test your program rigorously using suitable data. (10100 marks)

Consider the program constructs and code snippets for the producer and consumer processes which communicate using share memory. Provide answers to the questions which follow. define BUFSIZE 10 typedef struct int x 4 char grade A item Consumer Remove() while (true) while (counter 0) do nothing remove an item from the buffer item

Consider a computer system which uses paging for memory management. A page frame is 8 KB and the total memory available is 4 MB. A 33 KB process is to be brought into memory. The first few entries of the list of available page frames is given below 7, 70, 6, 28, 91, 18, 2, 36, 105, 123, 5, 29, 82, 11, 170, 55, 45, ... Calculate the number of page

Given the circuit below with 3 resistors R, R2 and R3 connected in series. We want to replace the three resistors with one resistor RE. What would be the equivalent resistance RE in terms of R1, R2 and R3 R1 V1 R2 O R1 R2 R3 O V1(R1 R2 R3) O R R2 R3 (R2 R3 R1 R3 R2 R1 ) O 1(R1 R2 R3) R3

13. Let A be a zeroone matrix. Show that AVA A

Write one mfile for this problem. Remember to capture Matlabs screen output to a diary file and additionally write a text file with comments for the whole problem. Choose N as even integer once for both parts, then start each part by creating a vector of length N1 of all ones using Matlabs ones function.,(a) Given an integer N, create a vector w

1. Draw NFA or DFA that recognize the following languages of A and B (55 pts) (1) Draw NFA for Aw 0, 1 w contains two Os separated by 0, 15 where i E 1, 2, ..., n . (E.g. 10XXXXX01 A but 10XX01 A, where X0 or 1) (2) Draw DFA for B w 0, 1 w does not end with 00.

Consider the following quantified statement VxEZ (x20) v (x 2x80) Which one of the alternatives provides a true statement regarding the given statement or its negation O a. The negation 3x Z (x 0) v (x 2x8 0) is not true. O b. x 3 would be a counterexample to prove that the negation is not true. O c. x 6 would be a counterexample to prove

This program will print out a pattern with numbers and stars (asterisks). 1. It will first prompt for the height of the pattern. If the user enters an invalid input such as a negative number or zero, an error message will be printed and the user will be prompted again. 2. Each symbol(either a number or space) should be separated by a tab (not

Write a Python program that allows a user to update the stock of an item, add a new item, and delete an existing item. Include a brief explanation of your solution. You're given a dictionary that stores the stock of items in a store: stock = {'apple': 50, 'banana': 20, 'orange': 35}

Write a function that returns whether or not a given number is even Define a function named is even that takes in a number, and returns True if the number is even and False if the number is odd. There is an operator called modulo (%), that divides two numbers and returns the remainder. For example, 7 % 2 = 1, and 8 % 3 = 2. This operator can be

1. Write the function Convw (vxn. Vyn, Lx, Ux, Ly, Uy) which computes Zn the convolution of two finite energy signals xn and yn. Lx(resp. Ly) is the starting index of xn (resp. yn) and Ux (resp. Uy) is the ending index of xn (resp.yn). The function should returns also the starting and ending indexes of Zn. VXn and vyn the vectors which store the

Write a Python program that takes a students mark as input and outputs the letter grade based on the following schedule A mark 80 B 70

Python code assignment Refer to pdf attachment link below for assignment instructions https://www.dropbox.com/scl/fi/ydgroy9tkbm5uc5g2bg2b/ATM-Machine-python-code-instructions.pdf?rlkey=3afr4cwjduaqe9ieqyhd5tqmj&dl=0

Python code assignment Someone just posted a solution however it doesn't work and it has tons of syntax issues! This has been ongoing on this service and it's getting ridiculous! Please do not bother posting a solution without actually running the program first to see that it works!!! You may use IDLE Shell 3.11.6 to run the program and see that

Calculate the value of M and N for the synchronous data flow system shown below? (FIFO I size is 5) (FIFO II size is 3) (M = 2 ) (N = 2 )

1 A 5 B 3 C 3 M N 1

Write a function to get the factorial of all elements of the array using the method factorial() public int FactorizeValues() Code Here private int factorial(int a) if (a 1) return 1 else return a factorial(a1)

1. Project management plays an important role in achieving a successful project as it manages the project according the schedule and budget. According to Schwalbe (2011), project life cycle defined as a collection of project phases, development, implementation and closeout. Draw and explain the four key phases of a project lifecycle including the

4. Take a look at the code snippet below. What will be the final values of c, a, and p. Int c, a 10 Int p a c p p p p (p) c a

1. Design the dataflow graph of the function R given below. Calculate the minimum number of barrier synchronization required implementing this function using Data Flow model of 4xa3xaxaxa Computation R a5x

aIn SLL class, write a function public void Reverse () that reverses the nodes (not the values of nodes) of a SLL by using an ArrayStack public void Reverse() ArrayStack s new ArrayStack() Code Here b Then, in a void main method, create the following SLL then reverse it. Also print the values of the reversed SLL 5 7 D 1 6 public static void

1. Compute the following terms using data flow model of computation x 3 a bbc 1. 2. y a bx 3. z bc(a b)

Design an algorithm that given a graph G (V, E) and a vertex s V, as an input, outputs the distances between s and every other vertex ve V, in time O(n m) (where V n, E m). Hint Modify the BFS algorithm presented in class.

There are a total of numCourses courses you have to take, labeled from 1 to numCourses. You are given an array prerequisites where prerequisitesi ai, bi indicates that you must take course b first if you want to take course a,. For example, the pair 1, 2, indicates that to take course 1 you have to first take course 2. a) Find two different

Consider a network with a data rate of 10 Mbps. Messages sent on this network have a maximum size of 1000 bits, including a 16-bit control field. 1. What is the number of messages required to send a file F of 4 Mbits from one station to another? 2. Assuming that a station cannot send a new message until it receives an acknowledgment of the

What will be the out put void main () char a INFO a printf ( s, a) Answer

Let A be an integer array and n is the number of elements in the array. Letj, k and m are arbitrary indexes of array A. Let h be the height of a tree. LEFT(i) means index of left child of node at i. RIGHT (i) means index of right child of node at i. Assume a comparison fails when an index is not set within array bounds or when not set at all. (a)

What is the time complexity of the following code Show that it is O(n2) int count 0 for (int i 1 i

1. Calculate the average waiting time. For the given process using Round Robin scheduling with a time quantum of 4 units P1 P2 P3 Process ID P4 1 Process Id P5 2 3 4 5 6 Arrival Time 0 1 2 3 4 6 2. Consider the set of 5 processes whose arrival time and burst time are given below Arrival time 0 1 2 3 Burst Time 4 5 6 3 1 5 4 Burst time 5 3 1 2 3

Write a Python code to apply BFS for the following graph to find the goal node (7)Please add screenshots Of your code + output

9 5 10 2 6 3 4 7 11 8 12

Write an iterator class for BookLinkedList. The iterator class should be an embedded class.,public class BookLinkedList private BookNode head private int manyNodes

Write an ARM assembly language combination of a main program and a subroutine. The main program should set up the stack pointer with the start of the stack at 0x20001000. The main program should call the subroutine at least once, with proper input arguments. You are going to write a subroutine to copying a string from one memory location to

Design and write an ARM Assembly Language program that will convert an ASCII string representation of a decimal number stored in memory into a 32 bit 2s complement binary version, which you will also store in memory. Negative numbers will be indicated by a at the start of the number. Your solution should work with both and at the start of the

1 2 3 4 5 6 7 8 An ARM assembly code consists of following instructions MOV R5, 10 MOV R4,0x500 L1 LDR R1, R4 ADD R5, R5, 4 CMP R5, 18 BLT L1 ADD R2, R3, 10 CMP R2, 30 Assume that LDR instruction requires two clock cycles to execute. The rest of the instructions takes one clock cycle each to execute. Assume that fetching and decoding can be

Convert each character in the input string to its opposite case, please use memory addresses to get each character of the input string. Q2 (20 points) logic XOR operation has an interesting property. If an integer X is XORed with Y and the result Z is XORed with Y again, the result produced is X Z X xor Y (Z xor Y) X The corresponded logic table

3. Consider a64 and b64 are tow 64bit integers. Write an ARM function to compare them by interpreting the following C function 5 marks If (a64 b64) x 10 Else x 20

If an algorithm has a T(n) 1 5n 3n2, what is the algorithms corresponding bigO notation Select one O a. 0(1) O b. O c. O d. O(n2) O(1 5n 3n2) 0(3n2) cross out cross out cross out cross out

Write a program that uses the Taylor series to solve the In(x) function using the formula below. Next, use the In(x) function that was created to determine log10(), In(), and custom log() for positive real numbers of x. Output the solution as a stepbystep output to the screen. 1x106 In(x) 2 2k1(x1) (x The formula will calculate In(x) for any real

2. Use IT block to represent the following C code 5 marks If (RO R2) RO R3 5 Else RO R5 RO RO 20,2. Use IT block to represent the following C code 5 marks If (RO R2) RO R3 5 Else RO R5 RO RO 20

write assembly code in MASM x86-32. written in notepad and executed in command prompt

1. Create a function that calculates the summation of an 8bit int array defined in .data. Fill the array with at least 8 elements 2. 3. 4. 5. 6. 7. Call the function from main Have main display the array then its summation Must not use the name of the array in the function Show me your work in class Upload your code and screenshots to Moodle

Write array methods that carry out the following tasks for an array of integers by creating and completing the Working WithArrays class below. Add documentation comments for each method. Provide a test program called Lab5yourID.java that tests methods of Working WithArrays class. In your test program, use random class to generate array values.

Write a PHP function that accepts an array as an argument and after changing all the arrays values to uppercase returns the new array. Sample array SColor array(a Blue, B green, e Red) Expected Output Array ( a BLUE B GREEN c RED)

write PostgreSQL for below question. must give the below 4 question answer.

points6 1. Create table customers and insert data from file. points6 2. Select customers for following predicate YTD SALES 100000, YTD SALES100000, and YTD SALES300000 points6 3. Show the customers who lives same city. points12 4. create patitionfragment tabless for following predicates YTD SALES 100000, YTD SALES100000, and YTD SALES300000

Write an assembly program that would control the pins of ATMega328P as the following if (R20 0) Pin 27 turn on (HIGH) Pin 28 turn off (LOW) else if (R20 0) Pin 28 turn on (HIGH) Pin 27 turn off (LOW) else Pin 27 turn off (LOW) Pin 28 turn off (LOW)

Given the following search tree, state the order in which the nodes will be searched for breadth first and depth first, until a solution is reached. The numbers on the nodes indicate the estimated cost to solution. A10 AM B 12 C 5 F 14 G7 H 14 I0 E 8 Breadth first order Depth first search SOLN J5

A. Draw a flow chart to read a, b and c as integers and display which two numbers are closed to each other. 5 Marks Assume a, b and c are random integers. a, b and c are not sequential and not same. Example a 2, b 4 and c 10 abs (a b) 2, abs (bc) 6 and abs (ca) 8 So, a and b are closed to each other.

(a) Write a Python function called lroot to calculate the largest root of the quadratic equation ax bxc 0. Your function should take the coefficients a, b and c as arguments and return the largest root of the equation. (b) Write a Python function called nroot that takes the coefficients a, b and c of the quadratic equation as arguments, and

1. Write a program (well refer to this process as P) that uses the fork command to create a child process. I. The child (well refer to this process as Process C) process shall create a child process (well refer to this process as process GC). II. The P (parent) process shall print its PID along with the string I am the grandparent process. III.

Create a class Car with some properties and inherit those in another class CarPrice. Use different OOP concepts such as overloading, overriding ,super, this, etc. in the program with proper input and output

The complexity of the matrix multiplication algorithm using the divide and conquer strategy is log(n) because O a. We generate a tree of multiplication O b. The number of times we need to divide n by 2 to get 1 is log (n) We divide and multiply n times We only consider the top right corner of the matrix O c. O d. cross out cross out cross out.

19. Construct the flowchart and algorithm of the following problem A fishing fleet fishes in 10 different regions each consisting of 8 different areas. The data about the fish caught in kilograms are available for processing. Determine (i) regionwide average amount of fish caught (ii) areawide average amount of fish caught (iii) the area of the

Consider the following Java program to calculate the factorial of a number n (factorial of n or n is defined as product of number from 1 to n 1x2x3x....x(n1)xn. Factorial of 0 is 1 by definition). Determine the worstcase running time of the algorithm in terms of n. Clearly show how you obtained your answer. public static long factorial (int n)

b. Given the following C program segment in Figure 1 int a 2, b, x 1 while (x 12) b a x cout b if (x50) cout endl x x 2 Figure 1 A loop that continues to execute endlessly is called an infinite loop. Identify a way to avoid an infinite loop i. Rewrite this program segment using for loop. (2 marks) (3 marks)

How many iterations will the following for loop generate for (int i 0 i 10 i) System.out.println( i is i ) 1 10 Infinite number of times. 9 0 (zero)

A program has two parameters, M and N. at the high level, the code looks like this for counter in range(M) perform expensive computation1 for counter in range(N) perform expensive computation2 BigO analysis of this code yields the following time complexity O a. O(M) or O(N) O b. O(MN) OC. O(MN) O d. if M is bigger than N then O(N) else O(M) After

Using Mesh Analysis, find the currents I, I2 and Is in the network shown in Figure 2.b. 10V 4A 12.2 ww1 122 22 8V Figure 2.b Circuit for question no. 2(b)

Modern IC processing utilizes a technique called oxygen precipitation to getter metallic contami nants out of a thin layer at the top surface of the wafer. It is in this socalled denuded zone, where the devices are fabricated. Typically, the denuded zone is thin and is characterized by a fairly long lifetime, while the rest of the wafer where

Which of the following expresses the condition a is less than b and c. in Java O a b c a b C a b a c a b a c

Create a console application in C# by using classes and the principles of OOP to develop simple Vehicle Fleet Management system. Your application should provide users with the following options: 1) Add 3 vehicles to the inventory 2) When creating the vehicle objects, the following object types should be able: Car, Van, SUV 3) Enter the following

One of the important tasks in computational biology is to find short repeating patterns from DNA sequences. These patterns help the biologists to analyze the functionality of different parts in a living being. As a computer science student, you are asked to write a program that will find all the patterns of a given length from a DNA sequence and

Given an array declaration int Number 12 i) Write a C program segment to read all elements of array Number. ii) Write a C program segment to display all positive integers in array Number.

Given 1 X(w) w(wi2)(wi2) Determine the causal portion of x(t) using contour integration. Please denote the contour used.

Given logical representation of an array characters. char words 5 M, A, N, A Write the program segment that do the following tasks iv) Change value of index number 2 to s. v) Accept input from user with value K and insert it to the last index. vi) Swap the value of index 0 with index number 2. vii) Change all the character using lowercase

2. Can you conclude that A B if A, B, and C are sets such that (i) AC B C and ACBC Give reason.

An advertising company owns several large display screens in many different locations wants to keep track of customers and screen data. The Requirements are summarized as follows Each screen has its own size. The Customer may upload a number of video materials but only one in each transaction, each video material has a duration (in minutes), code

Write a C program to assign natural numbers 1 to 100 into a onedimensional integer array. Display all the values in the array on the screen. For each number in the array, determine if the number contains digit 7 or is divisible by 7. Display all those numbers on the screen. Original array 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23

Design an algorithmflowchart using Raptor that displays the product of first n natural numbers. Use n as an input variable. Hint Product of first n natural number 1 x 2 x 3 x 4 x ... ... ... ... x (n1) xn Note Product of first n numbers is known as factorial and expressed as n. You need this knowledge to solve problem 3.

You are in charge of scheduling for classes that meet Mondays, Tuesdays and Thursdays. There are 6 classes that meet on these days and 4 professors who will be teaching these classes. You are constrained by the fact that each professor can only teach one class at a time. The classes are Class 1 Intro to Multimedia meets from 9001000am Class 2

1. Construct a flowchart to show how to rearrange the elements in an array so that they appear in reverse order. Task Analysis. The problem is to move the elements of an array from one place to another so that when the array is read sequentially from the beginning, we get the last element first, the second to last element as the second element,

Tech Shop gives a discount to its customer based on the total amount they purchase as shown in the bellow table. Amount purchased Discount up to 1000 1001 to 2000 2001 to 4000 above 4000 2.5 2.8 4 Write a python program that asks the user to enter the amount they purchased and calculate and display the total discount amount shehe will get.

Write a complete program in C to determine the amount of scholarship a person gets based on the given table Program Diploma Bachelor CGPA Less than 3.00 3.00 and more Less than 3.30 3.30 and more The program must perform the following task The program should accept the following items as input o Program (DiplomaBachelor) CGPA Amount (per year)

write a c++ program that asks the user to input an integer n followed by n other integers. All these integers are stored in a set. after that, the program will read the content of the set and display on the screen the numbers that are dividable by 5 only.

Suppose we are given a random number generator, which emits random numbers drawn according to the uniform distribution (0, 1) (like the rand command in MATLAB). Using this device, we are asked to generate a random variable drawn according to a given distribution F(). (a) If X is a random variable with a distribution F(x), show that Y F(X) is

2. Create a two dimensional array with 15 random numbers which are not ordered. The array has 3 rows and 5 columns. Each number is between 20 and 50. Then ask the user to input an integer x, then the numbers less than x are changed with 100. For example, if the array is 34 23 45 37 44 27 29 40 31 30 33 47 38 26 29 Then the user types 30, then the

A phone company divides a city into n cells C, C2,..., C. In each cell it has a tower. When a call comes to a mobile user the company has a set of probabilities P, P2, ..., Pn such that the user is now at cell Ci with Pi probability. The company wants to activate as few towers as possible on average to find the user. When it activates a tower in a

Design a code converter that implements the following code converter. xyz ABC 000 1 1 1 100 1 10 010 110 001 10 1 1 1 1 0 1 1 101 100 011 0 1 0 0 0 1 000

For this problem, you must use the following data structures const customers Directory C001 name John Adams, frequentBuyer true, C002 name Mary Myers, frequentBuyer true, C003 name Eric Yin, frequentBuyer false, C004 name Patrick Mckenna, frequentBuyer false const sales products product pullover sweat, unitPrice 300, quantity 1, customerCode