Programming Questions and Answers February 04, 2021

Briefly explain the stochastic and minibatch gradient descent methods (b) 5 points In Figure 2, starting at A, show the path that batch gradient descent method takes to get to B. A Figure 2 Q2 Acti Go to

Write a program that prompts the user to input the name of a text file and then outputs the number of words in the file. You can consider a word to be any text that is surrounded by whitespace (for example, a space, carriage return, newline) or borders the beginning or end of the file. Input NotesThere are two input sources in this program the

Study the scenario and complete the question(s) that follow(s) Comicon Kimiko Entertainment hosts monthly provincial Comic Con events within the different provinces in South Africa. Due to their client base, they are looking at attracting specific advertisers for their website as well as for their onsite events. High on their priority list of

Study the scenario and complete the question(s) that follow(s) Online Examination An online exam on myLMS is created by importing a predefined list of exam questions and answers. A question is then displayed. After displaying the question, the exam allows the student to enter an answer. Once a student has entered their answer, the exam answer is

Study the scenario and complete the question(s) that follow(s) Vehicle Registration An organisation has been entrusted with developing a Registration and Title system that maintains information about all vehicles registered in a particular province. For each vehicle that is registered with the office, the system must store the name, address,

Write a menudriven program that allows a user to create a shopping list. The user should have the option to add an item, remove an item, sort and print the list. There should also be an option to quit. If the user attempts to remove an item that is not on the list, the program should not crash (i.e., you should check if the item is in the list

Write down a menu driven program by using a set of proper functions to implement a basic calculator for a pair of input numbers. Result of the selected operation together with the input numbers should be displayed. Menu should have the following options 1. Adding two numbers 2. Subtracting two numbers 3. Multiplying two numbers 4. Dividing two

write a menu driven program. The program allows a user to enter five numbers and then asks the user to select a choice from a menu. The menu should offer following four options Display the smallest number entered Display the largest number entered Display the sum of the five numbers entered Display the average of the five numbers entered You must

Write a menu-driven program that allows the user to make transactions to a checking account. Your program needs to include these options: Make a Deposit Make a Withdrawal Obtain a Balance Quit Your program must: Ask the user for his/her name. Let the user make as many interactions as they wish until they decide to quit. (Loops) Assume that the

Study the scenario and complete the question(s) that follow(s) Joes Catering Service Joes Catering Service provides meals for a few local hospitals. They would like an internal computer system to capture the number of orders on a daily basis and keep track of when meals are sent. They have a fixed menu with eight meals to choose from. The client

Study the scenario and complete the question(s) that follow(s) Scenario D Managing Demand A pandemic generates an enormous demand shock for health care systems already running at close to full capacity. While socialdistancing measures, travel restrictions, and shelterinplace orders are effective in dampening demand, they are only part of the

Study the scenario and complete the question(s) that follow(s): FitWorks GYM A local gym "FitWorks" has a website with registration and login pages for its members. The registration form contains standard registration details such as member name and surname, phone number, email address, and password. Additionally, the registration form asks for

Study the scenario and complete the question(s) that follow: Characteristics of Information You are the newly appointed Information Security Manager of XYZ Bank in South Africa and you receive a memo from the companys Chief Information Officer (CIO): In response to data compromise that has been affecting lot of organisations in South Africa, we

In a DSA system, for a given shared public key (p.q.g), each user chooses a private key x such that 0 x

In the RSA scheme with the public key (e, n) (3, 21) a) (5 marks) encipher the plaintext M 9 b) (5 marks) break the cipher by finding p, q and d, where n p xq and (d, n) is the private key c) (5 marks) decipher the ciphertext C 3. Show all the workings. You dont need a calculator exponentiation use fast

Consider problem minimize log exp(x) og (20 Ax b subject to Suppose we use Newtons method (without elimination). The equation for finding the direction Ax for Newton step is given by 0 Suppose in the current iteration we are at point x . Find KKT matrix K and vector g. K

Imagine that you need to design a database for an online wine shop. The shop sells bottles of wine. Each bottle has a price and a volume (for example, 0.75 1 or 0.375 1). Each wine has a name, type (red, white or rose), year of production, grape variety, and a winemaker. Each winemaker comes from a particular region and country (for example,

return 1st fun (11, 18,9,9),What is the output of the code def fun (1st) length len (1st)1 for i in range (0,int(len (1st)2)) num 1sti 1sti 1st lengthi 1stlengthi num

Write a Java program that creates a class Driver which has a main method that calls public static void showFibonacci(int n) method. showFibonacci(int n) then calls public static int fibonacci(int n) method which actually returns a Fibonacci number at an index provided to this function as a parameter (we did this function in class as well). The

Write a program that recursively parses expressions, input as strings, from the following recursively defined language and calculates and prints out the answer to the calculations. Legal expressions in this language involve putting the operator before its arguments (this is called Polish notation). T 01234 5 6 7 8 9 ABC Instead of writing

What is the type of the variable b a 1 2 3 4 5 6 7 8 9 10 b a.split() Ostring Cinteger float List

What is the value of the variable result result 6 3. 9 6 3 False

You are given the formula xyz (R(x, y) S(z, x) S(z, y)) where R and S are both predicates with two arguments. Question 6.1 Show that the formula is satisfiable by constructing a nonmathematical model where the formula is true. Question 6.2 Show that the formula is not valid by constructing a nonmathematical model where the formula is false. For

What is the output when recursive method mystery is executed with n 10. 1 package assignment 2 3 public class ExamQ8 ( 4 58 public static void mystery (int n) 6789GHA 10 11 12 13 . if (n

17. What is the value of x after the assignment statement in main considering each case a and b. Explain your answer and order of calculation. int fun (int i) i 4 return 6 int foo(int j) j4 return 1 int main() int x 3 int y x x x foo (y) fun (x) return 0 a. operands are evaluated left to right. b. operands are evaluated right to left.

Determine the output of each program. You must show the box method for credit. Just showing an answer will not give you any credit. Identify the base and general cases for each recursive method. 1. public class TestRecursionl public static void main(String args) 1 int num 10 System.out.println(mystery (num)) public static int mystery (int myNum)

Write a program named Mystery.java. In the Mystery class, you write a recursive method named mystery and then call it from the main() method to print the return result with the following two test cases a) mystery(3, 2, 6) b) mystery(2, 2, 6) For n0, the mystery function defines as follows mystery(n, a, b)1 when n0 (base condition) mystery(n, a,

Write function pathLength() for the abstract tree class AbstractTree that returns the sum of the depths of all positions in T. The implementation should be linear-time in runtime. Briefly state your algorithm. You should make use of existing functions as much as possible. You can also define a private helper function if necessary.

a. Write a java program to implement the Quick Sort algorithm that sorts an array of integers. We discussed two pivot picking strategies specific element (firstmiddlelast), and median of 3. Implement both these strategies and add a third one that uses a random element as a pivot. You may want to implement a Quick Sort that takes a variable to be

Take a look at the following recursive function def mystery (1st) if 1st return return 1st 05mystery (1st 1) Both partners should be prepared to respond to the prompts below before getting checked off by the TA. If youre not confident in your answers, discuss them with a TA before moving onto the second warmup problem. For this first problem,

Put the function y 2x 12x 19 in vertex form f(x) a(x h) k and determine the values of a, h, and k. a h k help (numbers) help (numbers) help (numbers)

There is a mystery function called Mystery (n) and the pseudocode of the algorithm is shown as below. Please analyze the worst case asymptotic execution time of this algorithm using the method we learn in the class. Express the execution time as a function of the input value n. Assume that n 3k for some positive integer k 21. Justify your answer.

what is the output?

public class Class1 public static void main(String args) int i mystery (6) System.out.println(mystery is i) public static int mystery (int n) if (n

Consider the Mystery method below public static void Mystery(int p1, int p2) System.out.println( p1 p2) if (p1 p2) p1 p1 2 p2 p22 Mystery(p1, p2) a) Show the output resulting from the call Mystery(1,9) b) What values would result in infinite recursion You must be specific.

Algorithm Mystery(A Array i..j of integer) i j are array starting and ending indexes if ij then return Ai else kifloor((ji)2) temp1 Mystery(Ai..k) temp2 Mystery (A(k1)..j if temp1

Consider the following recursive method public static int mystery(int n, int r) if (n 0) return 1 else if (r n) return 5 else return mystery(n1, r1) mystery(n1, r) a. Identify the base case(s) b. Identify the general case(s) c. What is the value of mystery(0, 4) d. What is the value of mystery(25, 25) e. What is the value of mystery(3, 2)

Using the rules of natural deduction, prove the validity of the following sequents in predicate logic. In all cases, number your steps, indicate which rule you are using and indicate subproof boxes clearly. Question 9.1 x (P(x) Q(x)) 3x P(x) 3x Q(x) Question 9.2 x ((x) v Q(x, y)), vx vy (Q(x, y)P(x)) VXP(x) Question 9.3 vx (P(x) (Q(x) v R(x))),

Create a generic class for sorting data (numeric and non-numeric). Test data will include integer, float and strings. Numeric data (integer and float) should be sorted in descending order. Strings should be sorted in lexicographic order (aka dictionary order). The raw data should be stored in an array. For testing, prompt the user to enter 5 data

Write a program that would read a list of N names from the user and allow himher to print them out, sorted in ascending or descending order. The following options should be given to the user 1. 2. 3. 4. 5. 6. Enter the number of names Enter Names Print names as entered by the user Print names in ascending order Print names in descending order Quit

Solve the linear inequality and express the solution in setbuilder notation. 1 7 4 S X 10 The solution in setbuilder notation is x (Simplify your answer. Use integers or fractions for any numbers in the expression.)

1 ibpo 0 10 inp2 XXXXXX 70 80 20 30 out2 50 40 505560 707580 9095 110,a. Write a rule base (not a problem) suitable for the functions. b. If the input value is 35, calculate the membership degrees to the input membership functions. c. Find the maximum breakpoints for each relevant function by transferring the membership degrees you found to the

Create a database of a single list for 5 students in Prolog. A. Write a query to provide the following expectations a. After the query is started, the student number to be given is taken, b. The final grade is calculated by using the midterm and final exam grades for all courses taken by this student, c. Student number, student name, course names,

include using namespace std int main() int stop int result int a int b cin stop result 0 for (a 0 a 4 a) cout a for (b 0 b 3 b) result a b if (result stop) ( cout continue cout result , cout endl return 0 Input 11 Output

What is the name of the missing phase in the data pipeline life cycle I preparation analysis Presentation

Write a program that prompts the user to enter a line of data. You can assume that each item of data is separated by a space character. Your program should convert this line of data into a corresponding list of data. If a data item in this list is a valid string representation of an integer, it needs to be converted into an integer value. You can

Write a program which, in general, reads a space delimited file named data2021.txt into an array of structures. Your program must then use a function called print to print out the values inside of all structures where the occupation is Musician and the age is greater than 30. The file has 10 rows and 4 columns. Column 1 is the persons first and

Divide using long division. State the quotient, q(x), and the remainder, r(x). (6x 10x2x2) (3x 1) (6x10x2x2)(3x1) 3x 1 (Simplify your answers. Do not factor. Use integers or fractions for any numbers in the expressions.)

Write a program that performs the following 1. Reads in an unknown number of lines from input, where a. each line may be assumed to have the same number of spacedelimited items b. the first item is a string designating the name of the dataset on the remainder of the line and c. the input terminates if a blank line is entered. 2. Converts the input

Write a C++ program, in space given below, that implements following functionality: a) Asks user the number of students in class and creates a dynamic array of doubles of that size. b) Asks user each student's grade (range is 1-100) and stores in array created in step 1. c) Calculates average of class. d) Stores the information in a file named

Write a program in Python containing your 'main' and one or more functions you may need that will: A. Read a sequence of integers up from std input such that: 1. Input will only consist of integers. 2.Valid integers to be read into the program will be between 0 and 99999 only. Otherwise discard them. 3.The integers may be white-space separated on

Consider the following values of registers and memory immediately after the LC3 Fetch phase is performed. All values and addresses are in hex. Register Value Mem Addr PC IR RO R1 R2 R3 R4 R5 R6 R7 3004 B5FE 0001 0002 0003 3000 0005 0006 0007 0008 3000 3001 3002 3003 3004 3005 3006 3007 3008 3009 Value What is address of the value stored in memory

Write a C program that reads the name of a file and then reads the data of a 2dimensional array from the file. In the first line, assume that the file line has 2 numbers separated by a space specifying the dimension of the 2dimensional array in the file, and then the file starts listing the elements of the matrix one row per line. The program will

What is the output of the following x 100 for i in x print(i) Numbers from 0 to 100 Numbers from 1 to 100 100 Error

What is the output of the print statement price 2 txtThe price of apple is riyals print (txt.format(price)) The price of apple is 2 riyals The price of apple is riyals The price of apple is (2) riyals

Given a network configuration as below, Network address 192.168.30.0 Subnet mask 255.255.255.224 please answer the following questions. 1. How many subnets does the chosen subnet mask produce 2. How many valid hosts per subnet are available 3. What are the valid subnets 4. Whats the broadcast address of each subnet 5. What are the valid hosts in

Write a java program that simulates a simple ticketing system for a movie theater. The program should prompt the user for their age and whether they have a student ID (yes or no). Based on their input, the program should determine the ticket price according to the following rules If the user is under 12 years old, the ticket price is 5. If the

Which of the following languages are context free Select all that apply. abc, i, j0 abcd, ij0 wwabi, w a,b, and i 0 wa bw, w a,b, and i 0 W1W R...R

You are to write code (in C) for a program with following requirements Ask the user to input two integer values. One for starting point and one for end point of a range Display all numbers in between with increments of 3 Ask if they want to try a different range If the user types Y, repeat the previous steps, read the numbers and display

Consider the following values of registers and memory immediately after the LC3 Fetch phase is performed. All values and addresses are in hex. Register Value Mem Addr PC IR RO R1 R2 R3 R4 R5 R6 R7 3001 E401 0001 0002 0003 3000 0005 0006 0007 0008 3000 3001 3002 3003 3004 3005 3006 3007 3008 3009 Value E401 1001 1002 1003 3005 1005 1006 1007 1008

Explain the implications of emerging technologies such as artificial intelligence, blockchain, and the Internet of Things for computer ethics and cyber laws. Discuss the ethical considerations surrounding cybersecurity and data privacy. Dangers of social media: Nowadays, the massive use of social media is associated with a variety of issues.

Design a program in pseudocode and Flowgorithm that calculates shipping costs based on the package weight using the following table values . Weight of Package 2 pounds or less Over 2 pounds but not more than 6 pounds Over 6 pounds but not more than 10 pounds Over 10 pounds Rate Per Pound 1.10 2.20 The design should include A Function module that

Analysis the sequential circuit below by deriving the state and output equations, listing the state table and drawing the state diagram of the circuit. Clock D Q

1. a. Consider the following line segment of a Java program. What does it mean using throws keyword in the line static void amount(int a) throws ArithmeticException b. What is the output of the following Java code Explain. class Rahim implements Runnable int a, b public void run() for(int p 0 p 500 p) synchronized (this) (a 20 b 20

Write and execute a Java program that will declare an array that can store 5 integers. The program must read five integers and save in those array using a loop. Lastly, display all the elements from the array that are even in the reverse order. Sample Output Enter a number 3 Enter a number 2 Enter a number 5 Enter a number 6 Enter a number 7 The

2. Write a main program that declares and initializes an integer array z of 5 integer elements. Initialize the elements of z array with some integer values. The program performs the following tasks (in this sequence) a. Declare a pointer p to an integer, and point it to the last element of the array z. b. Print the address of the last element of

1. a) b) c) What is meant by encapsulation and polymorphism in OOP Write a java program where this keyword can be used to invoke the current class constructor. What will be the output of the following Java program public class EEE static boolean b public static void main(String args) short tt 42 if (tt tt if ( tt 50 ) else if (tt 40 50 b )

Which of the following statements is false, with regards to the this reference The programmer needs to add code to the class definition, in order for the this reference to exist. this is a keyword in Java The this reference contains the address of the current object. One reason to use the this reference, is to distinguish between method parameters

Which of the following patients with CF would benefit from Ivacaftor OC) G551DF508del OD) B and C OB) F508delF508del E) A and B OA) G542XF508del

Write a Java program to get user input as your name and print the length of the name. a) create a variable b) add comments c) print your name and length of your name with some design using (s or s) 2. Write a Java program to get user input as Name, State and salary a) define state tax as constant with 7 if in Florida else 7.5 (Define constant

7. Consider the following data AH (kJmole) AG (kJmole) CH(g) HO(1) 84.7 285.9 32.9 237.2 CO(g) 393.5 394.4 a) Calculate the entropy change for the combustion of 1.0 mole of CH(g) at 25C. b) Are the products more or less ordered than the reactants at 25C c) Is the reaction spontaneous at 25C d) What is the maximum amount of useful work which can be

Given the data sample shown below, calculate the entropy of the symbol U. Include the three embedded blanks as characters in your calculation (28 characters total). Assume that this data was originally encoded using Unicode representation (16 bits per character). If you could apply a compression algorithm that achieves the entropy of each

(a) Explain in the context of communication systems (i) Entropy (ii) Source Coding Efficiency and how it can be maximised (iii) Mutual Information in terms of Entropy 3 marks (b) Calculate the bandwidth required to achieve the data rate of 10 Mbps in a channel with a signal to noise ratio (SNR) of 0 dB to ensure that users on the edge of the

(a) Given the following alphabet (a, g, h, i,l, m, o,r, t) and corresponding frequencies, use Huffmans algorithm to compute an optimal prefixfree code. Represent the prefixfree code as a binary tree, with either 0 or 1 on each edge. Letter a m 0 r t Frequency 0.14 0.06 0.10 0.17 0.07 0.11 0.10 0.08 0.17 (b) What is the expected encoding length

Name White Scarlet Brown Mustard Green Green Plum Mustard White Peacock Black Scarlet Aureate find so that the anonymised data set achieves entropy ldiversity. Show all the workings. City Sydney, NSW Dubbo, NSW Sydney, NSW Alice Springs, NT Darwin, NT Darwin, NT Alice Springs, NT Darwin, NT Dubbo, NSW Sydney, NSW Ballina, NSW Dubbo, NSW Sydney,

1. Write out the following sums. (2) (21 1) (d) 2 j(j1) (f) 2. Use the change of indices ij1 to rewrite the summations in Exercise 1(a)(d). 6 (b) sin ix 10 10 (e) 3 () 2 (0) 311 3. Write the following in summation notation. (a) 246810 (b) 182764 125 ... (c) 283134 3740 43 (d) n(n2)(n4) (n 2m) 4. Evaluate 21 (a,a1) given that a, 0. 5. Use the

Create a dictionary named studentgrades with the following keyvalue pairs Ahmed has a grade of 85, Mona has a grade of 92, and Ali has a grade of 78. Perform two operations on the dictionary 1) Add a new student named Hossam with a grade of 88. 2) Update Alis grade to 95. Write the code to create the dictionary and perform these operations.

Suppose you are working for a hospital, and you have been tasked with creating a program to manage patient records. You need to implement a system to keep track of patients in the emergency room (ER) and their priority for treatment. Your program should allow hospital staff to do the following 1. Add a patient to the ER. 2. Remove a patient from

a) What is the difference between functional and domain requirements Explain. b) What is the difference between functional and nonfunctional requirements Explain. (Note, you can explain with examples)

12. Consider the following grammar over , (, ), id. E is the start symbol. E E (E) VE E E V idV V (E) construct predictive parsing table and create a parse tree based on nonrecursive predictive parsing for the input string w (id(id)).

What are the advantages of using data frames versus RDDs for the following three Apache Spark libraries (please mention each of these libraries in your answer)? a. SparkSQL b. SparkStreams c. GraphFrames

Consider a hard disk with the following parameters Rotation speed 7200 RPM Average seek time 5.8 ms Transfer rate 2 MBs www Controller overhead 8 ms www Sector size 4096 B a. (7 pts)What is the average time to read or write a sector from a disk b. (8 pts) If the transfer rate increases to 4 MBsec and the control overhead decreases to 6 ms, how

Prove or disprove each of the following statements (a) There exist regular languages that are not contextfree. (b) Every NFA has an equivalent DFA. (c) The intersection of two contextfree languages is also contextfree. (d) The union of two regular languages is not always regular. (e) There exist contextfree languages that are not regular. Note

The Sports Club class has the following attributes name, country, foundation Year. Write a Python constructor method for the Sports Club class that takes values as parameters for all these attributes. Write only the constructor method, nothing else

Write Python statements that creates a dictionary that contains as keys positive 4digit numbers that are multiples of 100, and as values the squareroot of the keys. Write only the answer of what is asked. Unnecessary statements may result in loss of points.

Which of the following is a phrasestructure grammar G (V, T, S, P) that generates the language L containing all bit strings ending with 1 (i.e., all strings composed of 1s and Os but ending with 1) None PS S1, SOS, S1S, SX V 0, 1, S T 0, 1 P S OS1, S1S1, SX V0, 1, S T 0, 1 PS B1, BBO, BB1, B1 V0, 1, B, S T 0, 1 P S A1, A A0, AA1, AX V

(a) Starting from an empty binary heap, what is the resulting heap after successively inserting 1, 2, 9, 7, 5, 8, 3, 4, and 6 Please show your steps. (b) Remove the minimum element of the previous resulting heap. Please show your steps.

What print String hellokitty for (int i s.length() if (s.charAt(i) s.length() 1 i 0 i 2) i) System.out.print() else if (s.charAt(i) y ) System.out.print (s.charAt(i 2)) i else if (i 2) System.out.print(s.charAt(i)) System.out.print(t)

Denote F as a smallest Fibonacci heap with degree d, Prove that the size of smallest Fibonacci heaps satisfy size(Fo) 1, size(F) 2, and size(Fa) size(Fa1) size(Fa2) if d 1.

You are building a spanning tree with a depthfirst search using alphabetical order to break ties. Use a as your root.,a P h 8,Your answers should be comma seperated lists in alphabetical order. In your spanning tree, a) The leaves are

Qin Sin V, X, S Shown is a stirred thank bioreactor that operates in continues mode. A typical continuous reactor consists of a storage tank with an agitator and integral heatingcooling system. Reactants are continuously fed into the reactor and emerge as continuous stream of product. Assume that you have one type of microorganism, growing on a

Consider the following circuit CLK QA CLK O 1 K J 9 Q 16 K 15 QB 30 J Q CLK K k o QD 1. Give the equations for the inputs J, K of the flip flops 2. We suppose that the initial value of the output QAQBQcQD0000 give the corresponding timing diagram H QA QB OC 38 8 8

Write a JAVA client server socket communication program to do the following: The server should always listen to the client communication The client will send a number to the server the number represents a Speed of a car in Miles ex. 50 mi The server will get the speed and convert is to Kilometers using the following formula Km = mi/0.62137 The

What is the output of the following Python program def func(a, b, c) qbb 4 a c if q 0 else r A print (r) return q 0.5 return 1 func(1, 6, 5)

1 Write a program that simulates a game of dice. In this game, 3 players will take alternate turns rolling two dice. On each turn, they record the sum of the two dice and add this to their total. If a player rolls a doublet (both dice have the same value), then the player gets to roll again. After each turn (when the 3 players roll), the code

What is the output of the following Python statements tp (x, j, a, n, k, z, q, e, print (tp 5 tp5)

2 Write a class called Circle that contains a. Three private instance variables radius (of the type double), color (of the type String), and area (of type double). b. Two constructors a default constructor with no argument (default value of radius is 2.0, and color is Green) and a parameterized constructor, which initializes only the radius and

Write pseudocode for one of the classic traversal algorithms (preorder, inorder, and postorder) for binary trees. Assuming that your algorithm is recursive, find the number of recursive calls made.

Consider an event organizer scheduling a set of n meetings, each with a start and a finish time. Suppose that all the start and finish times are distinct. The event venue has plenty of rooms, but renting a room is expensive. Therefore, the event organizer aims to schedule the meetings so that each meeting takes place at a different room, no two

1. In the following network diagram, nodes A, B, C, and D have data to send to each other. B A D Z a) How many keys are required such that the four nodes can communicate with each other in a bidirectional secure way using a symmetric encryption algorithm b) How many keys are required if the symmetric algorithm is replaced with a public key

Create a react app that shows components similar to the image depicted below.

No Name Main Page dh Assignments Input subject PBL Deadline 900 AM 20220714 Status Not done 0 Progress Note Check the website PBL Deadline 900 AM 20220714 Status Not done Progress Note 0 Check the website PBL Deadline 900 AM 20220714 Status Not done Progress 0 Check the website Note Q PBL Deadline 900 AM 20220714 Status Not done Progress Note