Programming Questions and Answers January 19, 2021

b) A student is asked to use MATLAB to calculate the value of the following expressions for y where c 2 x and x 3 y x 4 C x 3 2c2 Which of the following sets of MATLAB statements will produce the correct answer Explain why each of the other statements are incorrect. i) ii) iv) v) c2x2 x3 yxc4(x3)(2c22) x 3 c 2x2 yxc4(x3)(2c22) x3 c2x2

1. a) Write a program using a for loop that inputs (x,y) coordinates for 3 points from the keyboard (with cin) using 1D arrays of doubles for x and y. It also inputs 3 colour components r, g, and b using doubles. b) Declare variables to be used as arguments for the triangle(...) 2D graphics function and initialize them to the results from part a).

Determine the bigO notation for the following a. 5n52 n5 O(n5) b. 6nlog(n) 9n c. 3n4nlog(n) d. 5n n2 O(n3),Determine the bigO notation for the following a. 5n52 n5 O(n5) b. 6nlog(n) 9n c. 3n4nlog(n) d. 5n n2 O(n3)

Calculate the runtime efficiency of the following program segment for (i 1 i

Write regular expressions for the following languages 1. Language of all words that start with x or y and ends with x or z. 2. Language of all words that do not have x or y at the third position. 3. Language of all words that starts and ends with a same letters. 4. Language of all words that have z at the even (1st, 3rd , 5th, ) positions. 5.

2) Simply the following expressions using Karnaugh map. Fwxyzwxyxxywxyz wxywxyz

If the efficiency of the algorithm doIt can be expressed as O(n) n, calculate the efficiency of the following program segment for (i 1 i n i 2) doIt (...)

3) Find Boolean expressions that represent the truth table shown below. Please show Kmaps that you use for simplification. Input Output x y z F1 F2 0 0 0 1 0 0011 0 0101 1 0 1 1 0 1 10000 1010 0 1100 1 1 1 10 1

a. Write a Haskell function count for counting the number of occurrences of a given character in a string. The type declaration should run countCharStringInt. b. Using the count function written above in its infix form and sectioning it together with its second argument, write another Haskell function, countC, that counts the number of occurrences

Draw a full binary tree using these numbers 1, 2, 3, 10, 11, 14, 42,Draw a full binary tree using these numbers 1, 2, 3, 10, 11, 14, 42

4. Write a simple program that will show the effect of passing an integer by reference and passing an integer by value. Hint Complete the program below. void add (int r, int v) ( r r 5 V V 5 int main() int x, y add (x, y) return 0 Sample output Enter value 1 2 Enter value 2 5 The effect of passing valuel by reference is 7 The effect of

Find out what is wrong with each of the programs and update them so that they are working correctly. Hint Just one statement needs to be changed. public class Recursive SumOfAllNumbers public static void main(String args) long sumOfAllNumbers sumOfAllNumbers(9) public static long sumOfAllNumbers(long number)

Write the definition of a function called changeVowel that takes a string as its parameter. The function should take each occurrence of a vowel and convert it by changing the current vowel to the third letter after the detected vowel, i.e. if the character is e then it should change that character to h. Return the converted string to the calling

Given a single measurement y, and the binary hypothesis test problem have a prior probabilities 0.7 and 7,0.3, write done the expression of the decision function SAP (V). For a binary hypothesis test problem, how many detection results are possible What are them What is the relationship between the probability of false alarm and the probability of

Write an LC3 assembly language program (starts at x3000) that rotates the bit pattern stored at x3100 to the right by the amount specified by a number stored at x3101. The rotated pattern is then stored at x3102. For example, if we set Memx3100 0001001101110000 and Memx3101 9, then after the program executes, Memx3102 1011100000001001.

Let U r. s in R. Show that U is a subspace of R, find a basis, and calculate dim U.

Write function definition called calculateVolume that takes two float values as its parameters. The function should calculate the volume of mass, in grams per cubic centimeters, by divided the mass of an object by the density of the same object. The function should return the answer to the calling function. (15pts) mass Volume density PASTE CODE

Given int x double y 3.14159265358979 String s pi which of the following generates the following string pi 3.142 String.format (4s .3f, s, y) String.format (04s .3f, s, y) String.format(4s .3f, s, y) .3f, s, y) String.format (4s

Write a C program that asks the user for an integer from 0-99. Then create a function that prints out the least amount of: quarters, dimes, nickels and pennies, which can be used to sum to the inputted value. For example if the user enters 77. The output would be 3 quarters and 2 pennies. If the user enters an invalid number continue to ask till a

Write an Embedded C Program that outputs strings to serial console. Using a writestr function, your code should output the following information to the serial console "Hello World from Atmega328" "Embedded C Programming" "" (replace with your name. "char size = bits" (replace with the number of bits in the char data type as computed by your

Write a JavaFX code that generates Fibonacci number sequence of a certain length (-100 numbers) The program then uses bucket sort technique to sort the Fibonacci numbers based on the order of their division by the digits 2,3,4,5,6,7,8 and 9 ( 08 digits)

Suppose you are a teacher at a university. You have to assign a letter grade to each student based on his or her unique total score. Scores can only be compared to each other. You are grading on a curve, and there are a total of k different grades possible. You want to rearrange the students into k equally sized groups such that everybody in the

7. Write a program that prompts the user for a positive integer n between 10 and 100 and then prints the sum of the integers that are evenly divisible by 4 or 6, but not both, from 1 to n. Input validation is required. See the example below. Remember to include everything that is needed such as imports, classes, and the main method. Enter a

Create a linux assembly program that asks two scores from the user, specifically, the raw score as the first score and the total score as the second score. Store the digits in the eax and ebx register, respectively, given the formula raw score divided by the total score time 50 and plus 50. Store the result in a memory location 'res' and finally

1. Write a Python program in a file called processStrings.py which, given a number of strings of digits, uses a main function to test the following functions (a) processStr which, given a string of digits, computes and prints the sum and the product of the numbers in the string (b) getHighest which returns the largest digitnumber in the string (c)

What would be the output on the terminal when a user tries to compile and execute the following files. Write the steps to compile and run as well. 10 include wwwwwwwmmm int buf1,3 int main() swap () printf(x d, yd , buf0, buf1) return 0 include extern int buf ( int bufp0 buf0 static int bufp1 void swap () int temp wwww bufpl buf 1

1. Write a menu driven program to create and manage the records in the binary file. N U 1. Create the Binary File 2. Display the contents of the file Seek a specific record 3. 4. Update the contents of a record 5. Delete a record for the specific name 6. Exit Please Enter your choice The record structure for the binary file is Student ID Student

Class called Battery that serves as a blueprint for objects representing a battery for a cell phone or other similar device. Each Battery object keeps track of (1) the percentage of charge remaining in the battery (an integer) and (2) whether the battery is being charged (true if it is, and false if it is not). Write only the five components of

Write a function smallrange(v) which takes as input a row vector v, and as output returns true if there exists a number c such that all entries in v are contained in the halfopen interval c,c1), and returns false otherwise. For example, if the input is 2.499, 2, 2.3, 1.5, then the output would be true. If the input is 7, 8, then the output would

4. Write a program to read any 3 integers from the user and display the sum of the input values. parameterizednested macro with symbols A, B, C for inputs and ANS for output. Use (2 Points)

1. A 7bit code 1100001 is to be encoded using an oddparity Hamming code. Please write the binary value after encoding. 2. The USB protocol uses a CRC with the polynomial G(x) x5 x 1. Please calculate the CRC of the bit string 1100011110110001. 3. For DLL protocol 5 (go back N) and protocol 6 (selective repeat), Please describe the relation

Write an algorithm, draw a flowchart, and write a java program to determine whether a value entered through the keyboard is positive or negative. In case of a positive value, your program should display Hi positive and in case of a negative value your program should display Hi negative.

2) A newly designed processor P1 operating at 2.5 GHz is running a web server benchmark. The following tables show P1s CPI for each instruction type and the instruction frequency statistics for the benchmark Instruction Type LoadsStores Branches Integer ALU Integer Multiply Clock Cycles 3 4 1 7 Instruction Type LoadsStores Branches Integer ALU

1. Write a single program containing several methods that will compute the sum of the first n terms of the series in the specific manners outlined below. (Let n 100,000 to start and if you have time, try a million terms.) a) Sum the series forwards (first term first), using type double variables and literals. b) Sum the series backwards (last

8. Consider three signals Si(t), S(t) and S3(1) with frequencies 13 Htz, 0.25 Htz and 16 Htz, respectively. What is the frequency of the signal S(t) S(t) S(t) S3(t). Answer T

2. Write a C program to calculate the area of a circle. (Area r2, where is a constant with value 3.1416 and r is the radius taken as input from user during runtime) A. Defining an object macro for the constant T B. Define a function macro for finding the square of a number C. Use nested macro for defining the Area of the circle,2. Write a C

Write a python script using for loop, which calculates the sum of the squares of the numbers from 5 to 23. (i.e. 5*2+6*2+7*2+ +22*2+23*2 )

The circuit shown below has three inputs and one output. What is the minimum number of MOSFET transistors needed to build the OR gate shown X Write the expression of the output as a function of the inputs (simplest Sum Of Products) Design a CMOS circuit that implements the function f.

Given a quadratic (degree 2) polynomial p(x) in the form of p(x) real numbers b where a, b and care Write a C program to ask the user for the three doubletype coefficients a, b, and c. Then evaluate and print the values of the polynomial p(x) with 2 decimal places for integer values x from 6 to 4 inclusively. Since this is clearly a finite

2. Calculate the time complexity of applying Kruskals algorithm in the given graph. Do you observe something specific in this graph According to your observation generalize the time complexity considering there are V vertices in the graph. 3 CO2 6 9 5 7 6 8 8,2. Calculate the time complexity of applying Kruskals algorithm in the given graph. Do

Write a Python program that will prompt the user to enter a letter, and output from the letter to z or Z according to the input case. Each letter is printed on a new line. In addition, starting from the second letter, there is an extra space on the left edge when printing each letter. When printing the next letter, additional space will be

Write a python program that will take an input file as an environmental variable, copy it to a list, and show every alternative lines in reverse order from the list (i.e. the last line will show first, then the two lines before the last line...and so on.) You are not allowed to use any loop (such as for, while, etc) for solving this part. You have

3. Consider the following algorithm 1 procedure INVERT(1) 2 8A 3 3 6 7 8 9 afl while a A do 78 840 a LINK(3) LINK(3) Y end while 1B 10 11 end INVERT Let the precondition specification of the algorithm be as follows Precondition Given a singly linked linear list containing n nodes defined by node(INFO,LINK), where a, is contained in the th node,

4. Consider the following algorithm 2 1 procedure FUN(n,r) if r 0 or r n then return 1 3 else return FUN(n1,r1) FUN(n1,r) end if 5 6 7 end FUN (n) 1 point Identify the precondition specification. (b) 2 points Identify the postcondition specification. (c) 5 points Prove the correctness of the algorithm. d) 2 points Find the time complexity of the

Consider the following pseudocode function function foo(n integer) returns integer if n 0 then return 1 else if n is odd then return n foo(n1)1 else return n foo(n1) 1 endif end foo Q111 3 Points What value of n stops the recursion Enter your answer here Q11.2 3 Points Describe the values of n which will lead to infinite recursion. Enter your

Write a function called movieCount that takes in two parameters a list of movies (list) and a keyword (str). The function should count and return the number of movie(s) that have the keyword in the title. Make sure to check for upper and lowercase appearances. Example 1 movieCount(Frozen, The Princess and the Frog, Beauty and the Beast, The)

4. Pick the correct time complexity in Big O notation for the following blocks of code and JUSTIFY (Proper Explanation) your answer for (pE p0 p 2) sequence of statements of 0(1) m 0 while (m

7. Write a C program that takes as input two lines of text, each ended by the newline character . It then outputs YES if they contain the same number of occurrences as each other of each of the 26 letters in the alphabet, and NO otherwise. The program should ignore all input characters that are not letters and should not distinguish between lower

4. Write a C program that simulates a robot trying to climb up a staircase with steps numbered 0, 1, 2, ..., 10. The robot starts on step 1. In each round, the robot will either move up one step (probability 0.75), move down one step (probability 0.18), or fall off the staircase (probability 0.07). Output the robots location after each move. If

write ARMv7 assembly language program corresponding to following C program. Assume that x and d variables are stored in memory. t Last 4 Digits of Your PMU ID x 2 (tx)(dt)

What is the value of foo(2),Consider the following pseudocode function function foo(n integer) returns integer if n 0 then return 1 else if n is odd then return n foo(n 1) 1 else return n foo(n1) 1 endif end foo

Write only line number and the entire corrected line for each line that has a syntax error in the code segment below.

01 void G(int a, int b) 02 03 04 05 r (a b) (a a a a r return 06 07 08 int Main () 09 10 11 12 13 14 15 16 17 18 19 20 int s cout Enter a number cin s G(s, 3) cout s G(4,s) cout s return 0 D D b)

Find pairs with given sum in doubly linked list Given a sorted doubly linked list of positive distinct elements, the task is to find pairs in a doublylinked list whose sum is equal to given value x. Example Input MyDoublyLinkedlist, obj obi.insert(1) obi.insert (2) obi.insert (2) obi.insert (3) obi.insert (4) obi.insert (5) obi.insert (6)

Define a class called Circle with data members radius, area, and circumference. The class has the following member functions void set(double) void get(double, double, double) const void calculate Circumference() The function print prints the values of the components. The function calculate Area calculates the area of the circle using the formula p

In your universitys data centre, what services do you have that have full redundancy How is that redundancy provided Are there other services that you should add redundancy to Justify your answers with diagram.

3. Write a java code for java class named FTOCGUI, the object of this class results into following GUI Convert Fahrenheit to Celcius Fahrenheit Convert Celcius X 4. With the help of an example code explain how inheritance is achieved in Java. 5. Write Java Code which will gather sales amounts for the week. It should use the Sales Data class to

4. Translate the following C program into Pep9 assembly language include int main() int numl int num2 scanf(d, numl) num2 numl printf(numl printf (num2 return 0 d , num1) d , num2)

Examine pseudo code and find line number having incorrect statement in Dijkstras algorithm given below. CO3 BL3 PI 1.7.1 Algorithm 1. 2. 3. 4. 5. 6. 7. 8. 9. V is the starting vertex Initialize visited array to 0. Initialize all elements of distance array as dist i cost v i visitedv1 num1 while (num distw) distw distucostuw 10. 11. 12. 13. 14.

Consider a Linked List that has the following operation defined on it . ADDLAST(x) Adds the element to the end of the list. REMOVEODDS() Removes every other element from the list. i.e. Removes the first, third, fifth, etc., elements from the list. Assume that the cost of ADDLAST is 1 unit, and that the cost of REMOVEODDS is equal to the length of

The Integer Knapsack problem is defined as follows INTEGER KNAPSACK Given a set of n items S, each with a weight, wi, and a value, vi, determine the number of each item to include in a collection so that the total weight is less than or equal to a given limit, W, and the total value is as large as possible. (a) Provide a polynomialtime

The java.util.Date class is introduced in this section. Analyze the following code and choose the best answer Which of the following codes, A, B, or both, creates an object of the Date class A public class Test ( public Test() new java.util.Date() B public class Test public Test() java.util.Date date new java.util.Date() A B Neither

The number of runs an for a recursive algorithm satisfies the recurrence relation (for any even positive integer n) an 2an2n, for n 2, with a 0. Find the bigO notation for the running time of this algorithm. Q2. How many 6digit numbers can be formed using 1, 2, ,9 with no repetitions such that 1 and 2 do not occur in consecutive positions Q3.

What is the front and rear element of the queue respectively after the following sequence of enqueues and dequeues in the following program fragment queue Q Q.push (10) Q.push (7) Q.push (12) Q.pop() Q.push (18) Q.push (15) Q.pop() Q.pop() Q.pop() Q.push (8) Q.push (11) 15,11 11,15 O 11,10 O 10,11

1. While seamlessly autonomous weapons systems can be a source of alarm, a key challenge might well be their possible failure. Some claim that autonomous weapons can never be fully liable and dependable, and that a level of doubt will always remain. For this task, investigate the above subject by answering the following questions a. What types of

What is the BFS traversal of the graph given below when the start is from vertex b d Obced Obc de O abcde Obcdae b

Write a function that will find the nth Fibonacci number, where n is given by the user A Fibonacci sequence is a sequence for which the first element is equal to 0, the second one is 1, and each next one is the sum of the previous two. Fn for n 0 for n 1 Fn1 Fn2 for n 1. 0 1 Below are the few first numbers of the fibonacci sequence 0, 1, 1, 2,

4) The figure below represents an NFA. Describe (a) regular language, (b) the regular language for this automaton. Start

1. Insert 14, 17, 11, 7, 53, 4, 13 into an empty AVL tree. 2. Now Insert 12. 3. Now Insert 8. 4. Remove 53. 5. Remove 11. 6. Remove 8. Draw the tree after each insertion. Balance where needed. Question 2 1. Build an AVL tree with the following values 15, 20, 24, 10, 13, 7, 30, 36, 25 2. Remove 24 and 20 from the AVL tree. Draw the tree after each

Write a function named passwordGenerator that takes in a parameter that represents the length of the password to generate. The function will return a string. To keep this simple, you can limit the characters to randomly pick from to 5 lowercase, 5 upper case characters, 4 symbols and 9 numbers (can be treated as strings). passwordGenerator (5)

What are outputs produced by the following code segments Show all spaces, newlines, and tabs if any are present in the output. a. double num 75 if (num 90) cout 60) cout 70) cout

Design a class Point with datamembers name of the point(string), value of the xcoordinate and the value of ycoordinate. Here, value of the xcoordinate and the value of the y coordinate should be an even integer. Provide functions to get the details of a point, print the details of a point and a function to compute the Euclidean distance between

Study the scenario and complete the question(s) that follow Getting Started with Raspberry Pi A few words come up over and over when people talk about the Raspberry Pi small, cheap, hackable, education oriented. However, it would be a mistake to describe it as plug and play, even though it is easy enough to plug into a TV set and get something to

Write a function that takes two arrays as input, each array contains a list of AZ Your program should return True if the 2nd array is a subset of 1st array, or False if not. For example isSubset(A,B,C,D,E, A,E,D) true isSubset(A,B,C,D,E, A,D,Z) false isSubset(A,D,E, A,A,D,E) true Please explain the computational complexity of your answer in

Write C program to check machine state. The program should have class I insert machine name and model using private member function, class 2 should insert error (electrical, mechanical), class 3 should insert engineering name. Friend function should diagnose error and display machine name, model, engineer name, and the error. Using object as array

Assume a line is drawn in the following figure D C B A Find the outcodes and apply CohenSutherland line clipping algorithm.

Find the extreme value(s) of z 2x x1x2 4x x x3 x 2 And check whether it is maxima or minima by using the Hessian Matrix

What is the value of k after the following algorithm has been executed Justify your answer. What counting formula did you apply k 0 for it 1 to 8 for i2 1 to 1 for i3 1 to 2 for 10 1 to ig k k 1 Q3. Which of the following statements are true Justify your answers. Which counting principles did you apply 1. A programmer wrote 690 lines of

Simplify the following Boolean functions 1. E(w, x, y, z) m(0,2,6,8,10,12) 2. F(w, x, y, z) m(0,4,5,6,8,9,10,14,15) 3. G (w, x, y, z) m(2,3,4,5,6,8,9,12,13,14,15)

Write an instream SAS DATA step that reads the following records, assigning each of the four fields to the variables Size, Colour, Price, and Shipping Cost respectively. The period in a field stands for missing value. Replace the missing values by value 0. Large Red 18.97 0.25 Medium Blue. 1.10 XLarge 29.99 1.75 Small Orange 15.89 0.90

Consider the best array slice problem Given an array A of n integers, indexed from 0 to n 1, find indices and r (with r) that maximize the sum T Ai. il When r, we evaluate this sum as zero. For example, with the input A 3,9, 4, 2, 6, 3, 1, 10, 5, 1, 3, 6, the output should be (2,7), because the greatest possible sum is A2 A3 A4 A5 A6 A7

Suppose you are evaluating a set T t,...,tn of football teams. For each team ti, you have a numerical rating x 0 of its offense and yi 0 of its defense. We say that ti dominates another team t if xi xj and Yi Yj. Given a subset TCT, we say that ti is viable in T if there is no team t T that dominates t. (a) Suppose that you have already

Let A be an array of n integers, indexed from 0 to n 1 and sorted in nondecreasing order. Given a positive integer d, we want to know if there are two indices i and j such that Aj Aid. Design a O(n)time algorithm to solve this problem.

Write a program that will read in a list of even numbers (such as 2, 24, 8, 6) and compute the total of the numbers on the list. However, the user may enter an odd number, and this number should be excluded in the calculation. The list is ended with a sentinel value. Among other things, you must decide what would be a good sentinel value to use.

Consider the array data. Which of the following simple MATLAB builtin function calls is mean (data)).2 ) (length (data) 1) equivalent to sum( (data Ostd (data) O median (data) mean (data) Ovar (data) QUESTION 7 The array data has 10 elements, is in sorted order, and some of the values are given as follows . data (3) is 5 . data (4) is 5 . data

Suppose array temps stores daily low temperature data over the course of a year and array furnaceTimes stores data for amount of time on each day that the furnace is running in a home (where the furnace turns on when the temperature in the home is below 68 degrees Farenheit). Which of the following is a likely value for the correlation coefficient

You are working as a mobile app developer for a company and have been assigned to design the user interface (UI) for your companys mobile app. According to your boss, the UI should look something like the following: Your mobile app UI should have the following labels and textboxes: Customer Name Customer ID Customer Address The mobile app UI

What would the function table for my alu circuit creator look like if I had used the 6 instructions sta/and/or/add/subeg with and/or being on my logic side and add/subeg being on my arithmetic side? my inputs are -A0-7,-B0-7,A0-7,b0-7 and output is q0-7.

Swetens 888888 2 1 105 headeos an 08 40222

Exercise 2 Write a python program to create a dictionary that stores the sequence from 1 to N (which is a user input) as keys, and the values are Fibonacci numbers which is resulting of the sum of the previous two values.

Consider the following two matrices 0 Oi 9 1 0 19 0 1 and U 0 0 4 13 11 ( 19 ) 19 a. Find a matrix A such that L and U are the LU decomposition of A. b. Solve the system Ax b using the LU decomposition (forward substitution, then backward substitution), where b 1 1 1.

Write functions for characters that do following tasks given in the table below Function Name 1. MyIsAlpha() 2. MylsDigit() 3. MylsLower( 4. MylsUpper( 5. MyConvertUpper() 6. MyConvertLower() 7. Myisxdigit() 8. Myisprint() 9. Myispunct() 10. Myisspace() Task Returns 0 if the character passed to it is an alphabet Returns 0 if the character passed

Write a program that has functions for calculating area of rectangle, Triangle, circle, cylinder and sphere. Use appropriate names, return types and parameters for each function.

Write three versions of a void method named printDoubleArray() this will be an overloaded method. The first version takes one parameter the array. It prints the array with entries separated by commas, inside square brackets The second version takes two parameters the array and the number of items to print per line. It prints the array inside

Write the pseudocode to create a lotto game. The user will select three numbers from 1 to 9. If the user enters a number outside of this range, then they must be prompted to reenter the number until it meets the criteria. The numbers must be unique and must not be duplicated. Generate three random numbers from 1 to 9 in value and compare the

Given a set of n numbers, your task is to create a doubly linked list for the given input data. Now you need to print the m number of nodes which are right to the given node value. The node value and m is given as inputs. For example, given input data is 10,20,30,50,40 and m2 and node value is 20, then your program returns 30, 50. if there are

Write a program named CheckMonth2 that prompts a user to enter a birth month and day. Display an error message if the month is invalid (not 1 through 12) or the day is invalid for the month (for example, not between 1 and 31 for January or between 1 and 29 for February). If the month and day are valid, display them with a message.

Can you predict the state produced by the following quantum circuit 10) 10) X Your answer O 101111 O 100 O 111 100 O 110 O 111

Write a program in which the 8051 gets data from P2 and sends it to P1 continuously while incoming data from the serial port is sent to PO. Assume that XTAL11.0592. Set the baud rata at 9600.

Write a query to produce a report for each store, including stores without any sales. Your resultset should include the following information the storelD the store name the number of unique players that have purchased a badge from the store the number of unique players that have not purchased a badge from the store the total money spent at the

1. Create a class called test This with a main function. In the main function, create two objects of the above class (this Class), called s1 and s2, and pass values to their constructors that conform to their appropriate datatypes specified in the class. class thisClass( double studID String name double fee thisClass(int studID, String name,