New Semester Started Get 50% OFF Study Help! --h --m --s Claim Now

Question Answers

Textbooks

Find textbooks, questions and answers

Oops, something went wrong!

Change your search query and then try again

Result Not Found

Books FREE
Study Help
Tutors
AI Study Planner NEW
Sell Books

Search
Sign In
Register

study help
subject categories
computer science
programming
january 2021
17

Programming Questions and Answers January 17, 2021

Expert-verified solutions to help you succeed

(a) Write C statements to do the following i. ii. iii. iv. V. vi. Declare an object to read data from a file Use this object to open a file named x. dat Read input from x.dat and store it in the previously declared variable x Declare an object to write data to a file Use this object to open a file named sqrtx.dat Calculate the square root of the

Write a C program to find the power fit yBxM for the following data. Where M (ID number 3) 2 Xk 2.0 5.1 2.3 7.5 2.6 10.6 2.9 14.4 3.2 19.0

(6) Write a Python program for the Wigner distribution function when the input function has a finite duration. y wdf(x, t, f) x input, t samples on taxis, f samples on faxis (ii) Use function to write the code, (iii) Choose an input x yourself, use your program to calculate and plot the output y, (iv) Use the tic and toc commands to calculate the

Determine and explain whether the following graph is a bipartite graph. If it is, is it a complete bipartite graph You must explain your work. Simply stating the answer or not using the required method(s) will result in 0 points awarded. (10 points) a b d

Suppose you have a 16bit timer with a 16 MHz clock and a 100 prescaler value configured in periodic mode. An interrupt service routine has been written that queues an ADC conversion on interrupt. If you want to sample the analog value at a frequency of 1kHz, what load value should be used

Write a program (in F) which 1. Accepts a. A spacedelimited set of symbols representing a sentence described by the grammar. (The user should simply be prompted for the input to be entered via keyboard.) 2. Outputs a. For successful parsing The Sentence follows the grammar. b. For unsuccessful parsing The Sentence is incorrect because BNF for

Consider the following C program int main() string Hello s (a) (b) return 0 a) Write a statement (hint for loop) that prints the string s in reverse (i.e. will output olleH). b) Write a statement that prints the length of the string s (apply appropriate function).

A secure information system uses an advanced authentication mechanism through a username, password, and retina scan per user. For this purpose, the system stores user information in two text files UsernamesPasswords.txt for username and password pairs, and RetinaScans.txt for retina scan data. A) Write a Python program that can perform the

b. i) Draw the expression tree that corresponds to the following postfix expression 4 19 7 2 8 ii) Find the prefix expressions expression 4 6 2 5 7 that is equivalent to the following postfix 1

Define a function single a list list a list which takes as input, a list of lists, and returns a list of an original elements in the same order in which they appear in the argument. Examples single single single 1,2, 1, 3, 4, , 5, 6,7 single a,b, c a, b, c 1,2,1,3,4,5,6,7

a) Write an assembly subroutine that adds two 16bit numbers and call it from main subroutine. b) Write an assembly subroutine that multiply two 8bit numbers and call it from main subroutine

What would be the output of the following program int year 0 double investmentValue 0 while (investmentValue 10000) year year 1 investmentValue investmentValue 4000 IstDisplay.Items.Add (year)

Write program to create a Scientific calculator which can compute at least 8 operations e.g. addition, subtraction, power, factorial etc.

Write a JAVA program that uses a recursive methodalgorithm to compute all permutations of a string that is unique taken from the user. Permutation is defined as a way or several possibilities in which a number or things can be organized. For example Enter a string Your input is abc Permutations for abc abc, acb, bac, bca, cba, cab

Write a structure to store the name, account number and balance of customers and store their information. 1 In your main, ask the user to enter the number of customers and store it in an integer variable numOfCustomers. 2 define a dynamic array of this new defined struct with the size entered by the user in step 1 3 Populate the members of the

The tree below should be a binary search tree, but all the nodes are misnumbered. What is the number of the node that resides in the position where the third smallest key SHOULD be 2 7 15 12 6 11 5

C Given the following graph, draw its minimum spanning tree. 3 9

Describe an efficient greedy algorithm for making change for a specified value using a minimum number of coins, assuming there are four denominations of coins (called dimes, nickels, quarters, and pennies), with values 10, 5, 25, and 1, respectively. The input of your algorithm is an integer number N representing the total number of cents. The out

What is the output of the following code include void main() int marks 80 char grade switch (marks) case 80 grade A case 70 grade B case 60 grade C default grade D printf(, grade) P Answer

Write a subroutine that calculates the value of the following expression based on two input arguments a and n. Assume that both a and n are positive integers. n Sn(a) a aa aaa ... aa....a For example, when a 3 and n 5, we have S5 (3) 333 333 3333 33333

(a) When designing a network, it is important to consider redundancy. How do you implement Network Redundancy 2 marks (b) You are employed as a network engineer and is asked to setup a small enterprise network with 20 subnets and a total of 1000 hosts. The subnets vary in size with a minimum of two hosts and a maximum of 150. A mixture of static

5 A H 10 7 Find the minimum cost spanning tree of the following undirected graph, using Kruskals algorithm. G B F 6 4 4 6 C E 3 D 6

(a) How does a Layer 2 switch learn about the hosts connected to it 4 marks (b) When would you use Shared Memory Buffering as opposed to Port Based Buffering 2 marks (c) Compare the switching performance of a Cisco 2960 switch with a Cisco 2901 router. There is no need to quote actual figures for any parameters compared. You may explain based on

10. What is returned by the call go (alligator, cricket) public static String go( String one, String two) if (one. length()two.length()) return bigger if (one. return equal length()

(a) Using diagrams, show the detailed workings for the first two passes of the outer loop of a bubble sort on the following array. 6 3 9 2 7 0 5 Use your resulting array diagram to point out in your own words a significant flaw in bubble sort. (b) What is the basic idea behind comb sort that makes it an improvement on bubble sort. Apply comb sort

gives the activities, durations, and immediate predecessors for the production. A theatre group is putting on the musical West Side Story. The table below Duration (in weeks) Immediate Predecessor Activity A. Set Design Construction B. Set Setup C. Casting D. Cast Rehearsal E. Costume Design F. Costume Making G. Orchestra Rehearsal H. Dress

A D Use dijkstras algorithm to find the sink tree rooted at node A, which includes the shortest paths from all other nodes to the node A. Show your work. Mark the shorted paths in the network graph, or plot the sink tree. B 7 3 G E 5 3 H F Suppose a computer has a datagram of 7800 bytes. How would the datagram be fragmented into multiple IP

(c) Given the following array for the tree representation of UnionFind sets index D J K treeParent B K A B C C C C E D F G H F D K H i) draw the corresponding trees. ii) what do the operations set1 findSet(G) and set2 findSet(H) return Briefly comment on how you arrived at the answer. iii) draw the resulting tree from the operation union(set1,

(a) In Simulated Annealing, if T2 T1, is the probability of adopting a new worse state higher in T2 or in T1 Why (No marks will be given for absent or incorrect explanations.) 5 (b) Does the Simulated Annealing algorithm always terminate Why or why not (No marks will be given for absent or incorrect explanations.) 5 (c) A Genetic Algorithm is

(b) Design an algorithm which stores 2character international country codes in a tree structure. The data structure should be optimised for searching. What data structure would you use for this Write pseudocode for a procedure to create the structure and use the following sequence of characters to test it ie, gb, af, bm, dk, us, sl. gh, qa

Draw a timing diagram that illustrates the transmission of the ASCII character S using RS232. Assume the UART is configured for 9600 baud rate, even parity, and two stop bits. Show your work and label each step below. 1. What is the bit pattern that represents the character S 2. Draw the r and y axes indicate the units, a mark, and a space. 3.

Given the following Java code, boolean mystery (int A) int n A.length for (int row 0 row

8. What is the theta time complexity of the following function, where n is the size of numList Present the complexity class in its simplest form. def printNums (numList) coolNums 1, 3, 3, 7 for num in numList for num2 in coolNums if num2 num print (WOW Cool number num) lameNums 75, 44, 99202, 984375973849726435 for num in numList for num2 in

7. Construct a Turing Machine for the language (ab)b. The input alphabet is a,b. You have to use the model of Turing Machines given in the textbook (and taught in class). You need not show transitions that lead to the rejecting state.

What output is produced by the segment of code shown below for (int x 1 x

What is the output of the following program fragment int b2 int J 6 do if() b 1) printf(d,J) while( 8) printf(d,J) Answer

Write a MUPAD code that explicitly determines a representation the Fibonacci numbers defined by Inn1 In2 with oa, and x b.

You need to build a 32bit combinational unsigned multiplier using 1bit 2input NAND gates only. Assume 4 1bit 2input NAND gates are needed to build a XOR gate and you are using ripple carry adder. Also, assume that 1bit 2input NAND gat is implemented using CMOS technology and each NMS PMOS transistor takes 7nm 7nm area on to be implemented on

Convert the following ER model to a relational schema N FAN Ticket Number Attendance Record M SUPPORTS ATTENDS N M M PLAYER ShirtSize Shoe Size N PLAYS FOR TEAM Name Location Phone PLAY AGAINST MATCH Number Attendance Final Score Date N N COACH Personal Record Years Experience MANAGES TAKES PLACE AT 1 M PRACTICES N STADIUM Name Address Capacity

For the gears shown above the transfer function relating the speed of the first gear to the third gear is 21. C. d. al R1 003 b. ol 3 al w3 col 22222222 3 E R3 R3 R3 R3 003 f. None of the above,003 01 RI R3 R2 (02

Encode the following sentence using Huffman code I went to the University of Bahrain Draw the tree and extract the Huffman code from it How many bit is needed to represent the above sentence using ASCII code (8 bit) How many bit needed to represent the above sentence using fixed length code How many bit needed to represent the above message using

Briefly describe the purpose of the DNS service. Discuss the following transmission modes with at least one device example i) Simplex ii) Half Duplex iii) Full Duplex iv) Asynchronous

Consider the following optimization problem x 5y min s.t. 4, xy x 0, y 0. a) 1 point. Is it a convex optimization problem in the standard form Justify your argument. If your answer is no, try to convert it into a convex optimization problem. b) 2 points. Write down the Lagrangian for the optimization problem. Derive the dual optimization

6) Write a function allbut(alist, index), which takes as arguments a list and an index, and returns a new list with all elements of the argument list (in the order they were) except for the element at index. The argument list should not be modified by the function. mylist1,2,3,4,5,6 myshortlist allbut(mylist, 3) print(myshortlist) print(mylist)

11. The following code segment creates and initializes a two dimensional ragged array. Draw two representations for the array and its contents. One picture should represent the array as most people think about it, as a two dimensional array with rows and columns. The other picture should represent how Java actually stores the array. int a new

Calculate the following algorithm s complexity by summation Method. (5)(2.52.5) a)for (int j 0 j

a) Define the logical operators in C language. Write a C program to accept two numbers compute its sum and print the result. a C that converts b) Illustrate with an example the use of switch statement in C language. c) Write program the given temperature in Fahrenheit to Celsius using the following conversion formula. c (f32)9

a) Construct a Turing Machine diagram with no more than three states that will accept the language, L(a (a b)) with the input a, b. Also, state the formal definition for the Turing machine. (Hint M (Q, E, I, , qo, 0, F). (10 marks)

Write a C code that will ask the user to enter an employee performance. Using Switch statement, the code then should output the following If the performance is 5, Outstanding If the performance is 4, Good If the performance is 3, meets expectation. If the performance is 2, Poor

3. Write a c program that reads in a text file and writes the histogram of character counts sorted in alphabetical order to an output file. Eg, if the input file is to be or not to be, then the output should be b 2 2 1 D n OHP r t 4 1 3

Let (a, b). Construct a Deterministic Finite Automata (DFA) state diagram for M (Q. , 8, qo, F) that recognize the language ((ab)(aabb)(ab)). (5 marks) Design a Nondeterministic Finite Automata (NFA) for the language L a n 0 ba n 1 for (a, b). (5 marks)

Write a program to prompt the user to enter two double values n and r, and calculate and display n to the power of r, i.e. n. This can be calculated by using the following formula n enn

Consider an ecommerce site, there are unlimited items and 3 categories (bread, biscuits, chips), the details of the items are saved as (item id, itemname, category, color, price, discount, month of purchase). Create a dictionary for the 10 items. Take values such that below questions can give output. a) Define a function that takes the category

Write a python function totalSales(ThisWeek, PastWeek) that accepts two dictionaries of sales (the current week, and the last week) and combines them into one dictionary by aggregating the sales values. Example ThisWeek Sun 1200, Mon1100, Tue800, Wed500, Thu600, Fri700, Sat900 PastWeek (Sun1100, Mon900, Tue700, Wed800, Thu 1000, Fri900, Sat1000)

9. Using 12bit Normalized Floatingpoint notation where the sign bit is followed by 5bit exponent expressed in Excess notation having the format SEEEEEMMMMMM 8 a. Decode to decimal integer andor fraction) 000001110110 b. Decode to decimal integer andor fraction) 111101100000 c. Encode 332 d. Encode 5 and 68

You are given a directed graph G (V, E), where each edge e has an associated weight 0 we 1. You may assume that there is at least one path from every vertex u to every other vertex v, i.e. G has only one strongly connected component. Define the safety of a path consisting of edges e,e2, ..., e as we Your task is to find for each ordered pair of

What is the output public static void main(String args) String str first second for (int i str.length() 4 i 0 i) if (i (str. length() 1) 4) break System.out.print(str.charAt(i))

What is the output public static void main(String args) String a name String b name if (a.equals(b)) a My b My System.out.println((a.toLowerCase() b. to LowerCase()))

Design a bruteforce algorithm for computing the value of a polynomial P(x) ax ax ao at a given point xo. an1xn1 an2x2 ..

What is the output public class Q public static void main (String args) false boolean a Boolean b true Boolean c false a al b if (c) c a else c b b lc a System.out.println(a, c)

Write a Python program that continuously prompts for a number until the user provides a negative number (You may use input() method to prompt for an input from a user). Once the negative number is obtained from a user, the program should print the sum of all nonnegative numbers previously given.

a) A Memory location has a physical address 5A37Bh. Compute the offset address if the is segment number is 40BFh. 3 b) Evaluate the binary subtraction using 2s Complement system for the following operation 10110.1021101.1112 2

-Write a program that creates an integer array of size 5, reads the values from the user and stores them in the array. After you store the elements in the array, find the sum, min, max and average values and display them. 2-Write a program that defines an array of 5 integers and initializes it using users input. Ask the user to enter the target.

Using C. Declare an int array List of size 5. Input five numbers in the array List. Input an integer N. Find out if N is in List. If N is found in the list, then display its index and how many times it was found in List, otherwise output that N was not found. Sample Input Output Enter 5 values 4 1 20 4 7 Enter a number 4 4 was found at index 0, 3

The block diagram of Figure Q2 shows a speed control system in which the output of the controller is subject to a torque disturbance d(s). In the diagram, n, (s), n(s) and d(s) are the Laplace transforms of the reference speed, output speed, and disturbance torque, respectively. In the absence of a disturbance torque d(s), the output speed (s) is

Consider the (partial) class PriorityQueue below. public class PriorityQueue private T item private int numItems public void PercolateUp (int i) public T DeleteLowest () ... Suppose that PriorityQueue is implemented as a binary heap where the root (the item with the highest priority) is stored at item 1. a) (2 marks) The method Delete Lowest

a. Write the binary string for the message hello friends. How many bits are needed for Huffiman code How many bits are needed for ASCII code b. Decode the following binary string using the above Huffman tree 10010101000101001101110011 FIGURE 6.3 Hunan Code Tree

The senior network architect at Corporation Techs has informed you that the existing border firewall is old and needs to be replaced. He recommends designing a demilitarized zone (DMZ) to increase network perimeter security. He also wants to increase the security of network authentication, replacing the current username and password approach.

Describe an O(IV E) time algorithm, that, given a undirected graph in adjacency list format, outputs for each u E V the number of simple paths of length 2 where u is the middle vertex (as an array indexed by vertex name u). Count a path and the same path backwards as different paths. Give a short correctness argument and a time analysis. (10

I am planning a road trip and will be travelling down a single highway for most of the trip, P miles total. I have found the complete list of n charging stations along the highway, at distances P1,Pn from the place Im starting. I can go M miles before needing to recharge. Describe a graph where the paths represent stations I can stop at without

(a) Describe the adjacency list representation for this graph. (b) Does this graph have a complete subgraph of size 3 (e) Does this graph have a complete subgraph of size 4 (d) Does this graph have a Hamiltonian cycle (e) Does this graph have an Eulerian cycle,Act

Consider the universe B 0,1d of length d bits strings. Define the Index Distance as d(x,y) i for all x, y B. xiYi For example, the 5bit strings x 01111 and y 10101 differ in bits 1, 2, and 4, so d(x, y) 1247. Give a hash function which is locality sensitive with regards to the Index Distance. Remember to prove that it is locality sensitive.

This problem is about the same file foo as in the previous problem, but before it is modified. A program opens it for reading and gets back the file descriptor number fd. The program has a character array char buf 30. The program now does the following if ((rv read (fd, buf,20)) 0) ...handle error... if ((rv read (fd, buf, 20)) 0) ...handle

A certain file foo contains the ASCII text string This file contains 28 bytes.. That is, the bytes of the file, viewed as 8bit integers, contain the values 0x54, 0x65, 0x73, 0x74, and 0x20, etc. a. Suppose a program opens foo for reading and writing (file descriptor fd is returned), and then does the following. Assume buf is a 30byte array of

lseek (rfd, 130, SEEKSET) read (rfd, buffer, 40) What will the read return, and what (if anything) will be placed in buffer,Linux (and Unix) permit files to have holes in them. A hole can be created by seeking beyond the end of the file and writing data there. Consider the following code. Assume all system calls are successful, and BUFSIZE is

1. Write the following Parent Class (getVolume() and getSurfaceArea() return 0.0) Shape 3D Color String Shape3d(String) getColor() String setColor(String)void toString()String getVolume()double getSurfaceArea() double 2. Write three classes that inherit from the class Shape3D (Ball, Box and Cone) 3. Add the appropriate attributes to each class and

Fill in the object constructor with the following methods below getFirstName() getLastName() getFullName() setFirsthame(first) settastName(last) setFullName(first, last) Run the tests to see the expected output for each method. These methods must be the only available means of interacting with the object. Each test will declare a new Person

Assume that you have a processor (P) and it supports ADD (Addition), SUB (Subtraction), INC (Increment), DEC, CMP (Compare), Jcc (Jump if a condition is met), JMP, XOR, and MOVoperations. Assume that A and B are positive integers and A B. 1. Write an assembly language program to compute the (AB2) on P. 2. Write an assembly language program to

For each of the following input strings, determine whether the given Turing machine will accept, reject, or loop. 000 111 3 011 1. accept 2. reject 3. loop,q1 0 R 10,R q2 01,R 10,R L 93 greject 10,L 01,R R qaccept

Select the following strings accepted by the PDA. bbaa baba aabb ba abab,E, E E, ES , qstart gloop qaccept , Sa E, E b E, SE a, a E b, b E E, ES Select the following strings accepted by the PDA.

Build a Huffman Tree using the data below. At each split, you should assign 0 to the subtree with the lower total frequency (and make it the left child) and 1 to the other subtree (and make it the right child). Each line contains one (character, frequency) tuple (, 16) (O, 23) (A, 30) (C, 40) (E, 41) (S, 44) (N, 52) (R. 68) (T, 75) (H, 82) (1, 87)

Write the SQL to create a Product table with the following columns: ID - Unsigned integer Name - Variable-length string with maximum 40 characters ProductType - Fixed-length string with maximum 3 characters OriginDate - Year, month, and day Weight - Unsigned decimal number Place your CREATE TABLE statement before the INSERT and SELECT statements.

2. Write a MIPS assembly program that reads in a string of characters using the SPIM system call and finds how many words the are in the string and prints it on SPIM Console. For example, there are three the words in the string London is the capital and largest city of the United Kingdom. It stands on the River Thames. (The printed result on SPIM

Write a MATLAB program to determine the multiplication of two sequences x (n) 1 2 0 3 2 4 x (n) 2 1 3 1 3 Z (n) x(n 1) x(2n)

The dot product of two vectors a a, ,..., an and bb,b2,...,bn can be defined algebraically as ababab2...anbn Given the following two vectors represented using Python lists vector1 1,5, 6, 11, 13, 17 vector2 10, 8, 14, 7, 3, 19 Write a program that calculates and prints the dot product of these two vectors. Notes The output must be in the

Write a Java program to do the following 1. Promote the user enter the size of the array. 2. Create an array named list to hold integer values. 3. Prompt the user to enter value of the array. 4. Ask the user to enter an integer x. 5. Count the numbers of occurrence of x in the list. 6. Print on Screen all odd numbers in the list less than x.

Design a state diagram for a recognizer that recognizes an input sequence 110. It has an input X and output Y. The recognizer sets the output to 1 (Y 1) if the last three values on the input X were 110.

Determine whether the following function is injective, surjective or bijective and explain them with reason. x 1 f(x) when f RR x2 f(m,n) m n when f ZxZZ,Determine whether the following function is injective, surjective or bijective and explain them with reason. x 1 f(x) when f RR x2 f(m,n) m n when f ZxZZ

Write a python code to convert the value of radius from meters to foot and calculate the value of the circle area where . 1 foot3.28 meter You must use pi as a builtin function . and you must enter the value of radius of the circle use try and except to print 2 messages in case you enter a negative number and in case you enter a letters For the

University of Venda has an objective to provide higher education to numerous application in various field of interest. The application and registration process is the first process before any student can graduate and obtain a degree or diploma. You are required to answer the following questions. 1. Identify and describe the role of five objects

b) Consider the following relations, Item Number ii. 1 iii. 2 3 ShopID 84620 45632 86145 Item Name Burger Pizza sandwich Shopdetails Name A B C Inventory Available 10 5 6 Address Uttora Gulshan Dhanmondi Demand 8 15 10 ShopID 45632 84620 Write relational algebra to, i. Find out the product names which have available product quantity in between 5

3) Considering the following block diagram of a counter CLK J K Q Qo a. What kind of triggering is used clock K Q b. With the aid of timing diagram clar the sequence of the states Qo,Q that is possible by this counter assuming their initial states are 0. C. What is the new result if we replace the JK flip flop with the T flip flop in this counter

Write a program that calculates the total and average of a group of test scores, where the lowest score in the group is dropped. It should use the following functions: getScore() (Function with no arguments and returns values) This function should ask the user to enter score and then return that value as an integer. Input Validation: Do not

A) Write a function that accepts a train code of type character (lower or uppercase) and returns the corresponding train type according to the following table Train Code Sors Dord E or e Others Train Type Steam Diesel Electric Invalid B) Write a program that prompts the user to enter 12 train codes (char) and displays their corresponding train

Create an application to enter the details of student, for registration process. Create the given user interface using swing components. (10 Marks) Registration Form Example Name Fathers Name Gender Nationality Address Phone No. Email Male Registration Form O Female Indian I accept the terms and conditions Submit

5) Which of the circuits below implement the following operation O 66 0) 0) 0) 0) 0 100 1 0 0 0 0 0 10 0 00 1 X X X X

9) Which of the following states are equivalent to) cos 0) ein sin 1) physically ecos 0) e sin1) cos 0) esin 1) cos 10) esin 1) cos 0) ei sin1),9) Which of the following states are equivalent to) cos 0) ei sin 1) physically e cos 0) e sin1) cos 0) esin 1) cos10) esin 1) cos 0)ei sin1)

Services

Sitemap
Fun
Definitions
Become Tutor
Used Textbooks
Study Help Categories
Recent Questions
Expert Questions
Campus Wear
Sell Your Books

Company Info

Security
Copyrights
Privacy Policy
Terms & Conditions
SolutionInn Fee
Scholarship
Online Quiz
Give Feedback, Get Rewards

Get In Touch

About Us
Contact Us
Career
Jobs
FAQ
Student Discount
Campus Ambassador

Secure Payment

Download Our App

© 2026 SolutionInn. All Rights Reserved