Computer Engineering Questions and Answers June 07, 2021

Consider a magnetic hard disk with a seek time of 8 ms, a data transfer rate of 500 Kbytes s and a rotational latency of 3 ms. A disk sector holds 16 Kbytes. What is the average time (in ms) for the disk to serve a request to load 16 Kbytes of data from a disk sector Give your answer as a base 10 number (and only write down the number). Enter your

Explain the distinction between private, public and protected class members. What are the visibility rules in C++

Give an algorithm for selection sort. If C(n) denotes the no of times the algorithm is executed (n denotes input size),obtain an expression for C(n)

Write an algorithm which computes the no of binary digits in the binary representation of n.

Explain the worstcase, bestcase and average case efficiencies of an algorithm with help of an example.

Explain the general plan for analyzing the efficiency of a recursive algorithm.

Give three different algorithms to compute the GCD of 2 positive numbers

Explain all asymptotic notations used in algorithm analysis

What is bruteforce method Write a bruteforce string matching algorithm. Analyze its complexity.

Write the quick sort algorithm. Analyze its efficiency. Apply the algorithm to sort the list 5, 3, 1, 9, 8, 2, 4, 7, .

Write the algorithm for binary search and find the average case efficiency

Discuss the merge sort algorithm with recursive tree and its efficiency. Apply the same algorithm to sort the list 4,6,1,3,9,5,2,7.

Using bubble sort algorithm. Arrange the letters of the word a QUESTION in alphabetical order

Justify the statement prims algorithm always yields minimum cost spanning tree. Give the prims algorithm and discuss about its time complexity.

Give the dijkstras algorithm. What is its complexity Discuss with a simple example

Solve the following instances of the single source shortest path problem with vertex a as the source. 3 b 5 4 1 4 5 6 d

5. Solve the following instances of the single source shortest path problem with vertex a as the source. 4 t 2 2 D 3 3 Figure Weighteddirected graph O

Using kruskals algorithm, obtain the min cost spanning tree for the graph given below. 2 1 2 6 3 S 5 10 3 6

Using prims algorithm, obtain the min cost spanning tree for the graph given below.(July 2014 June 2013) 2 18 31 24 11 15 (4) 39 56 22 34

Write an algorithm for kruskal method and find its time complexity( jan 2015jan 2013) PAT

What are memory functions Explain how they are used to solve the knapsack problem. Solve the instance of the knapsack problem below. Capacity W 5 Item 1 2 3 4 Weight (kg) 2 3 4 5 Value (Rs.) 3 4 5 6

2. State allpairs shortest path algorithm. Solve the given problem using the below figure

Using Warshalls algorithm, obtain the transitive closure of the matrix given below,a b d

Write an algorithm for topological sort of a diagraph using DFS algorithm. Prove the correctness of the algorithm.

Show how insertion sort arranges the following members in increasing order. 89, 45, 68, 90, 29, 34, 17

What are the three major variations of decrease and conquer technique explain each with an example.(june 2013).

Explain the concept of decision tree for sorting algorithms

2. For n x n matrix M with nonnegative integer coefficients, define M and give an algorithm for computing m. prove that M cnan be computed from n x n matrix M in O(log n)time using CRCW PRAM processors for any fixed 0

green ia set of cities distance bhe each pair of velty. The whartest peath that visits every yesallem is to find a etty exactly ance returns to starting point. 2 0 10 2 es 4 1.0 5 0 6 8 8 13 3 15 9 0 9 Cost Matrix 20 10 12

Calculate shortest peath rost using travelling. 3 5 problem 11 4 2 2 3 4 5 1 0 30 15 0 16 3 19 2 20 16 LO 5 30 4 O 18 7 4 10 y 0 3 16 0 RO

find shortest (((( 3). 3 path from p nade nade

let n6 S5, 10, 15, 20, 25, 12 m all find possible sulisets that sum m

Make reduced cast matrix calculate reduced wast.,a di 3 3 8 15 3 19 16 a 80 5 6 3 30 16 8 18 7 8 16 4 10 1) 3 LOP

(8) (5) C12 1) Make first row second column co. 2) Make a single entry (200 3) Check each sone each column contains at least one o

817 M15 P, P2, P3, P4 3 10, 5, 15, 7, 6, 18,33 w, wa, w3 W 2, 3, 5, 7, 14, 1 find wohn. verter I max. profit.

Find the solution vector and maximum profit.

M 4, M 21 Wi, w2, W3, w4 5,6,9,4 P1, 2, 13, 74 24, 25,18,15

Find the minimum cost

let G V E be an undirected connected graph. A subgraph VE3 of G is a spanning tree iff is a tree. By We have 2 methods to generate min. cost spanning treet 1) Kruskal (forest) 2) Prime (single tree) h a 8 h 8 95 9 E 5 14

Find the minimum cost

10 18 14 12 16

( 7 9 14 10 Construct MST from above graph by considering uertex

Alice wants to encrypt the number 13 using RSA and send it to Bob. (a) If Bobs public key e 3, and N 1081, what does Alice send to Bob (b) If Bobs private key d 675, show the steps Bob would perform to decrypt the message does he get 13 as expected

In order to send text using RSA, it is necessary to perform some type of texttonumber encoding first. For this question, well use a simple 2digt encoding scheme a 01, b 02, c 03,..., z 26 So for example, the text hello is encoded as 08 05 12 12 15, or 805,121,215 after removing spaces. (a) Alice wants to encode the message hi so she can send it

A special two-digit number is such that when the sum of its digits is added to the product of its digits, the result is equal to the original two-digit number. Example: Consider the number 59. Sum of digits = 5 + 9 = 14 Product of its digits = 5 x 9 = 45 Sum of the sum of digits and product of digits= 14 + 45 = 59 Implement aC++ program to accept

Question 2Using the switch statement, write a menu driven program (i) To check and display whether a number input by the user is a composite number or not (A number is said to be a composite, if it has one or more than one factors excluding 1 and the number itself). Example 4, 6, 8, 9... (ii) To find the smallest digit of an integer that is input

Implement aC program to input five words from the console and remove the consecutive repeated characters by replacing the sequence of repeated characters by its single occurrence of each words. Sample Example INPUTPROOOGGRAMMMMIIING OUTPUTPROGRAMING INPUTHowwwaareeyooUU OUTPUT HowareyoU

Define a class in C with following description Private Members A data member Flight number of type integer A data member Destination of type string A data member Distance of type float A data member Fuel of type float A member function CALFUEL() to calculate the value of Fuel as per the following criteria Distance Fuel

Imagine a tollbooth with a class called TollBooth. The two data items are of type int and double to hold the total number of cars and total amount of money collected. A constructor initializes both of these data members to O. A member function called payingCar() increments the car total and adds 0.5 to the cash total. Another function called

Question 6 Implement a class called Time that has separate int member data for hours, minutes and seconds. One constructor should initialize this data to 0, and another should initialize it to fixed values. A member function should display it in 115959 format. A member function named add() should add two objects of type time passed as arguments. A

Implement a c program to create a class called ConsDemo and overload SumDemo () function. SumDemo (int, char)If passing character is p then print square of passing number otherwise cube of a number SumDemo (int, int, char)If passing character is a then print addition of numbers otherwise print Ascii value of a passing character. SumDemo (string,

Define a class named UserOne with following description Data Members Name FatherName MotherName Gender Member Functions InputInfo() name and gender Friend Function Userchecker(UserOne, UserTwo) Define another class named UserTwo with following description Data Members Define another class named User Two with following description Name FatherName

Using the concept of operator overloading. Write a program to overload using with and without friend Function. a. Unary b. Unary preincrement, postincrement c. Unary predecrement, postdecrement

Create a class Complex having two int type variable named real img denoting real and imaginary part respectively of a complex number. Overload operator to add two complex numbers a. With friend function b. Without friend function

Implement a class called Student that contains the data members like age, name, enrollno, marks. Create another class called Faculty that contains data members like faculty Name, facultyCode, salary, deptt, age, experience, gender. Create the function display() in both the classes to display the respective information. The derived Class Person

Use virtual base class inheritance to resolve the following dreaded diamond problem. Student Student class having data members Protected roll no ,name Sports class having data members Protected sp1,sp2,sp3(Sports marks) Academic class having data members Protected ml,m2,m3,m4,m5( marks in 5 subjects) Result class have the following member function

Create a base class called shape. Use this class to store two double type values that could be used to compute the area of figures. Derive two specific classes called triangle and rectangle from base shape. Add to the base class, a member function getdata() to initialize base class data members and another member function displayarea() to compute

Question 14 Implemente a C program to implement pure virtual function with following details Create A Base Class Temperature Data members Float temp Function members void setTempData(float) virtual void changetemp()0 Sub Class Fahrenheit (subclass of Temperature) Data members Float ctemp Function members Override function changetemp() to convert

Implement a C program to read three numbers x, y and z and evaluate R given by R z(xy). Use exception handling to throw an exception in case division by zero is attempted.

Implement a C program to write set of characters to a file stored in a secondary storage. Again, read through a file the same set of characters and display it on the console by the use of stream classes. Input hello graphic era university Output hello graphic era university

Implement with the help of STL the following classes a. List b. Vector