Comprehensive Exam Computer Science - 2017

1

Given a binary tree whose inorder and preorder traversal are given by
Inorder : EICFBGDJHK
Preorder : BCEIFDGHJK
The post order traversal of the above binary tree is

1

An all-pairs shortest-paths problem is efficiently solved using

1

Consider the Breshenham’s circle generation algorithm for plotting a circle with centre (0,0) and radius ‘r’ units in first quadrant. If the current point is (x1,y1) and decision parameter is pi then what will be the next point (xi+1,yi+1) and updated decision parameter pi+1 for pi ≥ 0

1

A point P(5,1) is rotated by 900 about a pivot point (2,2). What is the coordinate of new transformed point P’ ?

1

Consider a triangle A(0, 0), B(1, 1), C(5, 2). The triangle has to be rotated by an angle of 450 about the point P(-1, -1). What shall be the coordinates of the new triangle?

1

Let R be the rectangular window against which the lines are to be clipped using 2D Sutherland-Cohen line clipping algorithm. The rectangular window has lower left-hand corner at (-5,1) and upper right-hand corner at (3,7). Consider the following three lines for clipping with the given end point co-ordinates:
Line AB: A(-6,2) and B(-1,8)
Line CD: C(-1,5) and D(4,8)
Line EF: E(-2,3) and F(1,2)
Which of the following line(s) is/are candidate for clipping?

1

The Boolean expression x' y' z + y z + x z is equivalent to

1

Match the following:
(a) Huffman codes (i) O(n2)
(b) Optimal polygon triangulation (ii) θ(n3)
(c) Activity selection problem (iii) O(nlgn)
(d) Quicksort (iv) θ(n)
Codes:
(a) (b) (c) (d)

1

Which of the following is asymptotically smaller?

1

Suppose that we have numbers between 1 and 1000 in a binary search tree and want to search for the number 364. Which of the following sequences could not be the sequence of nodes examined?

1

Which of the following statement is correct?

1

When one object reference variable is assigned to another object reference variable then

1

Software safety is quality assurance activity that focuses on hazards that

1

Which of the following sets represent five stages defined by Capability Maturity
Model (CMM) in increasing order of maturity?

1

Which design metric is used to measure the compactness of the program in terms of lines of code?

1

What is resolution of 4k UHD

1

What are the two main types of access control lists (ACLs)?
1. Standard
2. IEEE
3. Extended
4. Specialized

1

What is the name of the views that allow to organize the position of the graphical components on the active screen in Android?

1

Which of the following services use TCP?
1. DHCP
2. SMTP
3. HTTP
4. TFTP
5. FTP

1

What is the default subnet mask for a class C network?

1

Which of the following TCP/IP protocol is used for transferring electronic mail messages from one machine to another?

1

What part of 192.168.10.51 is the Network ID, assuming a default subnet mask?

1

Which WAN encapsulations can be configured on an asynchronous serial connection?
1. PPP
2. ATM
3. HDLC
4. SDLC
5. Frame Relay

1

Which layer 1 devices can be used to enlarge the area covered by a single LAN segment?
1. Switch
2. NIC
3. Hub
4. Repeater
5. RJ45 transceiver

1

Routers operate at layer ___. LAN switches operate at layer _. Ethernet hubs operate at layer _. Word processing operates at layer ___.

1

A Process Control Block(PCB) does not contain which of the following

1

With round robin scheduling algorithm in a time shared system,

1

The following three conditions must be satisfied to solve the critical section problem : (choose three)

1

Each request requires that the system consider the ____, _, ______ to decide whether the current request can be satisfied or must wait to avoid a future possible deadlock. (choose three)

1

The main memory accommodates : (choose two)

1

Linux uses a time-sharing algorithm

1

In CRC there is no error if the remainder at the receiver is _____.

1

What is Pending Intent in android?

1

Which one of the following statements is NOT correct about HTTP cookies?

1

The minimum number of JK flip-flops required to construct a synchronous counter with the
count sequence (0,0, 1, 1, 2, 2, 3, 3, 0, 0,.......) is ___________.

1

Consider six memory partitions of sizes 200 KB, 400 KB, 600 KB, 500 KB, 300 KB and 250 KB, where KB refers to kilobyte. These partitions need to be allotted to four processes of sizes 357 KB, 210KB, 468 KB and 491 KB in that order. If the best fit algorithm is used, which partitions are NOT allotted to any process?

1

How many address lines are needed to address each memory location in a 2048 x 4 memory chip?

1

Identify the correct order in which the following actions take place in an interaction between a web browser and a web server.
1. The web browser requests a webpage using HTTP.
2. The web browser establishes a TCP connection with the web server.
3. The web server sends the requested webpage using HTTP.
4. The web browser resolves the domain name using DNS.

1

Assume that there are 3 page frames which are initially empty. If the page reference string 1, 2, 3, 4, 2, 1, 5, 3, 2, 4, 6, the number of page faults using the optimal replacement policy is ___________

1

Mnemonic a memory trick is used in which of the following language?

1

The smallest integer than can be represented by an 8-bit number in 2’s complement form is

1

A process executes the code
fork ();
fork ();
fork ();
The total number of child processes created is -------------.

1

Which of the following provides access to the uploaded file in the temporary directory on the web server?

1

An instruction cycle is made up of

1

Which of the following method can be used to create a MySql database using PHP?

1

When determining the efficiency of algorithm, the space factor is measured by

1

Which of the following is not a valid rule for XOR

1

Linked lists are best suited

1

In linear search algorithm the Worst case occurs when

1

For an algorithm the complexity of the average case is

1

Which of the following data structure is linear data structure?

1

The elements of an array are stored successively in memory cells because

1

Which of the following data structure is not linear data structure?

1

The Average case occur in linear search algorithm

1

Which of the following case does not exist in complexity theory

1

The operation of processing each element in the list is known as

1

Arrays are best data structures

1

A disk drive has 100 cyclinders, numbered 0 to 99. Disk requests come to the disk driver for cyclinders 12, 26, 24, 4, 42, 8 and 50 in that order. The driver is currently serving a request at cyclinder 24. A seek takes 6 msec per cyclinder move. How much seek time is needed for shortest seek time first (SSTF) algorithm ?

1

<SCRIPT> … </SCRIPT> tag can be placed within

1

Which of the following is NOT an example of a client-side operation in web page rendering?

1

Which of the following is valid declaration for array?

1. char [] startsWith [];
2. int [] Score;
3. char [8] dist;
4. School students[];
5. School students[5];

1

In this Below which of the following statement is suitable to start the thread?
class ABC implements Runnable {
Public static void main(String args[]) {
/ Some Code is Missing Here */
}
public void run() {}
}

1

Which of the following sentences is FALSE:

1

Select the INCORRECT sentence:

1

Which Of the following are true regarding Java.lang.ArrayList ?

1

public class A implements Runnable {
public static void main(String args[]) {
//Some Code is missig here
}
public void run() {}
}
From the below which of the following statement is suitable to replace that code missig Comment?

1

What will be the content of array variable table after executing the following code?
for(int i = 0; i < 3; i + +)
for(int j = 0; j < 3; j + +)
if(j = i) table[i][j] =1;
else table[i][j] = 0;

1

What is Expected Output Of the Following Program
Class A{
public static void main(String args[]){
int i = l, j = 6;
while (j--) {
i++;
}
System.out.println("x = " + x +" y = " + y);
}
}

1

Match the following :
(a) Disk scheduling 1. Round-robin
(b) Batch processing 2. SCAN
(c) Time sharing 3. LIFO
(d) Interrupt processing 4. FIFO

1

consider the 3 processes, P1, P2 and P3 shown in the table

Process Arrival time Time unit required
P1 0 5
P2 1 7
P3 3 4
The completion order of the 3 processes under the policies FCFS and RRS (round robin scheduling with CPU quantum of 2 time units) are

1

Consider the virtual page reference string
1, 2, 3, 2, 4, 1, 3, 2, 4, 1
On a demand paged virtual memory system running on a computer system that main memory size of 3 pages frames which are initially empty. Let LRU, FIFO and OPTIMAL denote the number of page faults under the corresponding page replacements policy. Then

1

In the architecture of a database system external level is the

1

The sum of products expansion for the function F(x, y, z) = (x + y)z’ is given as

1

The property / properties of a database is / are :

1

Which one of the following statements is false?

1

Transaction processing is associated with everything below except

1

SET concept is used in :

1

The file organization that provides very fast access to any arbitrary record of a file is

1

Which of the following operation is used if we are interested in only certain columns of a table?

1

Using Relational Algebra the query that finds customers, who have a balance of over 1000 is

1

Consider the join of a relation R with relation S. If R has m tuples and S has n tuples,then the maximum size of join is:

1

What is Manifest.xml in android?

1

What is the life cycle of broadcast receivers in android?

1

Which of the following method is suitable when you need to send larger form submissions?

1

Is it mandatory to call onCreate() and onStart() in android?

1

The difference between include() and require() in PHP

1

Which of the following is not true?

1

Any type of modification on the parameter inside the function will reflect in actual variable value can be related to

1

Which of the following is NOT a valid deadlock prevention scheme?

1

UML meaning is

1

In Python,
What is the output when following code is executed ?
str1="helloworld"
str1[ : : -1]

1

In python, What will be the output?
t=(1,2,4,3)
t[1:3]

1

Which of the following is a Python tuple?

1

Which of the following are unary operators in C?
1. !
2. sizeof
3. ~
4. &&

1

Which bitwise operator is suitable for turning on a particular bit in a number?

1

What will be the output of the program?
#include<stdio.h>
int main()
{ printf("%d %d\n", 32<<1, 32<<0);
printf("%d %d\n", 32<<-1, 32<<-0);
printf("%d %d\n", 32>>1, 32>>0);
printf("%d %d\n", 32>>-1, 32>>-0);
return 0;
}

1

Which one is not a nickname of a version of Android ?

1

In Unix/Linux, Which command is used to print a file

1

Which of the following commands is used to update access and modification times of a file?

1

What is the minimum number of two-input NAND gates used to perform the function of two input OR gate ?

1

The decimal equivalent of hex number 1A53 is

1

How many Flip-Flops are required for mod–16 counter?

1

The 2’s complement of the number 1101101 is

1

When simplified with Boolean Algebra (x + y)(x + z) simplifies to

1

A 4-bit synchronous counter uses flip-flops with propagation delay times of 15 ns each. The maximum possible time required for change of state will be

1

1’s complement representation of decimal number of -17 by using 8 bit representation is

1

Which command is used to extract specific columns from the file?

1

Grant and revoke are ....... statements.

1

How many lines the truth table for a four-input NOR gate would contain to cover all possible input combinations ?

1

Match the following
A.Plasma paneL i) Polarizer
B.DVST ii) Zinc sulfide
C.LCD iii) Dielectric mesh
D.Thin film electroluminescent iv) Neon gas

1

What type of join is needed when you wish to include rows that do not have matching values?

1

If an object is rotated through an angle A in clockwise direction, the rotation matrix R= ...............

1

Forming products of transformation matrices is often referred as

1

In a risk-based approach the risks identified may be used to:
i. Determine the test technique to be employed
ii. Determine the extent of testing to be carried out
iii. Prioritize testing in an attempt to find critical defects as early as possible.
iv. Determine the cost of the project

1

Which of the following is not a part of the Test Implementation and Execution Phase?

1

What can static analysis NOT find?

1

Which plan describes how the skills and experience of the project team members will be developed ?

1

Alpha and Beta Testing are forms of _______ .

1

Which is the most important feature of spiral model?

1

Key to represent relationship between tables is called

1

Which method executes only once

1

__________ generate interrupt signal to microprocessor and receive acknowledge

1

In 8086 the overflow flag is set when _____________.

1

Address line for TRAP is?

1

The instruction, MOV AX, 1234H is an example of

1

In which order, Processor status word of 8085 microprocessor has five flags ?

1

In Java, Runnable is

1

Consider the following statements: In 8085 microprocessor, data-bus and address bus are multiplexed in order to
I) Increase the speed of microprocessor.
II) Reduce the number of pins.
III) Connect more peripheral chips.
Which of these statements is/are correct?

1

colspan can be added to only what tag?

1

Which class cannot be subclassed (or extended) in java?

1

A technology called ____ makes it possible for one person's computer to directly access the contents of another person's hard disk.

1

The main reason for using encryption on the Internet is:

1

The Internet allows strangers to group together to gain bulk price discounts normally available to large companies; this is defined as:

1

How can you open a link in a new browser window?

1

What method is used to specify a container's layout in JSP?

1

What value does readLine() return when it has reached the end of a file in JSP?

1

In JSP, a Canvas object provides access to a Graphics object via one of its method called:

1

The following web page is loaded into a web server:
<html>
<head><title>JavaScript question</title></head>
<body>
<script language="JavaScript">
book = new Array(1,2,3,4,5,6,7,8);
document.write(book[1]);
book[10]=10;
document.write(book[10]);
</script>
</body>
</html>
Once the above web page is loaded what will its body contain?

1

Consider the following script:
<html>
<head><title>JavaScript</title></head>
<body>
<script language="JavaScript">
document.write((125/5)%12);
</script>
</body>
</html>
What would be the output of the above script?

1

Consider the following entries in a Cascading Style Sheet (CSS) file.
P {colour: blue; background-colour: white; border-colour: red; border-left: solid}
BODY {colour: black; border-colour: green}
What is the colour of text in a paragraph of an HTML document that uses the above style sheet?

1

Matlab stands for

1

Look at this series: 664, 332, 340, 170, ____, 89, ... What number should fill the blank?

1

Which of the following is not a pair tag?

1

CALANDER is coded in a code as CLANAEDR. Find the code for CIRCULAR under the same rule.

1

In one's complement representation 1111 1111 represents

1

Using Demorgan's theorem we can convert AND-OR circuit to

1

The number of interrupt lines in 8085 is

1

Ability to learn how to do tasks based on the data given for training or initial experience

1

Which of the following propositions is tautology?

1

Which actions can be triggered by a button click in Android ? (check all that apply)

ThirdYear Third Year Quiz on Comprehensive Exam Computer Science - 2017, created by Faheem Ahmed on 09/03/2017.

Comprehensive Exam Computer Science - 2017

Given a binary tree whose inorder and preorder traversal are given by Inorder : EICFBGDJHK Preorder : BCEIFDGHJK The post order traversal of the above binary tree is

An all-pairs shortest-paths problem is efficiently solved using

Consider the Breshenham’s circle generation algorithm for plotting a circle with centre (0,0) and radius ‘r’ units in first quadrant. If the current point is (x1,y1) and decision parameter is pi then what will be the next point (xi+1,yi+1) and updated decision parameter pi+1 for pi ≥ 0

A point P(5,1) is rotated by 900 about a pivot point (2,2). What is the coordinate of new transformed point P’ ?

Consider a triangle A(0, 0), B(1, 1), C(5, 2). The triangle has to be rotated by an angle of 450 about the point P(-1, -1). What shall be the coordinates of the new triangle?

The Boolean expression x' y' z + y z + x z is equivalent to

Match the following: (a) Huffman codes (i) O(n2) (b) Optimal polygon triangulation (ii) θ(n3) (c) Activity selection problem (iii) O(nlgn) (d) Quicksort (iv) θ(n) Codes: (a) (b) (c) (d)

Which of the following is asymptotically smaller?

Suppose that we have numbers between 1 and 1000 in a binary search tree and want to search for the number 364. Which of the following sequences could not be the sequence of nodes examined?

Which of the following statement is correct?

When one object reference variable is assigned to another object reference variable then

Software safety is quality assurance activity that focuses on hazards that

Which of the following sets represent five stages defined by Capability Maturity Model (CMM) in increasing order of maturity?

Which design metric is used to measure the compactness of the program in terms of lines of code?

What is resolution of 4k UHD

What are the two main types of access control lists (ACLs)? 1. Standard 2. IEEE 3. Extended 4. Specialized

What is the name of the views that allow to organize the position of the graphical components on the active screen in Android?

Which of the following services use TCP? 1. DHCP 2. SMTP 3. HTTP 4. TFTP 5. FTP

What is the default subnet mask for a class C network?

Given a binary tree whose inorder and preorder traversal are given by
Inorder : EICFBGDJHK
Preorder : BCEIFDGHJK
The post order traversal of the above binary tree is

Match the following:
(a) Huffman codes (i) O(n2)
(b) Optimal polygon triangulation (ii) θ(n3)
(c) Activity selection problem (iii) O(nlgn)
(d) Quicksort (iv) θ(n)
Codes:
(a) (b) (c) (d)

Which of the following sets represent five stages defined by Capability Maturity
Model (CMM) in increasing order of maturity?

What are the two main types of access control lists (ACLs)?
1. Standard
2. IEEE
3. Extended
4. Specialized

Which of the following services use TCP?
1. DHCP
2. SMTP
3. HTTP
4. TFTP
5. FTP

Which WAN encapsulations can be configured on an asynchronous serial connection?
1. PPP
2. ATM
3. HDLC
4. SDLC
5. Frame Relay

Which layer 1 devices can be used to enlarge the area covered by a single LAN segment?
1. Switch
2. NIC
3. Hub
4. Repeater
5. RJ45 transceiver

Routers operate at layer ___. LAN switches operate at layer _. Ethernet hubs operate at layer _. Word processing operates at layer ___.

Each request requires that the system consider the ____, _, ______ to decide whether the current request can be satisfied or must wait to avoid a future possible deadlock. (choose three)

The minimum number of JK flip-flops required to construct a synchronous counter with the
count sequence (0,0, 1, 1, 2, 2, 3, 3, 0, 0,.......) is ___________.