MOCK TEST : SET 3

COMPUTER SCIENCE

SET 3 COMPUTER SCIENCE

Question:

A) I only.

B) I and III only.

C) I and IV only.

D) I, II and III only.
Pumping lemma for regulr language is generally used for proving:

A) Whether two given regular expression are equivalent

B) a given grammar is ambiguous

C) a given grammar is regular

D) a given grammar is not regular
HTML (HyperText Markup Language) has language elements which permit certain actions other than describing the structure of the web document. Which one of the following actions is NOT supported by pure HTML (without any server or client side scripting) pages?

A) Embed web objects from different sites into the same page

B) Refresh the page automatically after a specified interval

C) Automatic redirect to another page upon download

D) Display the client time as the part of the page
Which of the following is NOT desired in a good Software Requirement Specifications (SRS) document?

A) Functional Requirements

B) Algorithms for Software Implementation

C) Goals of Implementation

D) Non-Functional Requirements
Let the time taken to switch between user and kernel modes of execution be t1 while the time taken to switch between two processes be t2. Which of the following is TRUE?

A) t1 > t2

B) t1 = t2

C) t1 < t2

D) nothing can be said about the relationship between t1 and t2
An 8KB direct-mapped write-back cache is organized as multiple blocks, each of size 32-bytes. The processor generates 32-bit addresses. The cache controller maintains the tag information for each cache block comprising of the following.
1 Valid bit
1 Modified bit
As many bits as the minimum needed to identify the memory block mapped in the cache.
What is the total size of memory needed at the cache controller to store meta-data (tags) for the cache?

A) 4864 bits

B) 6144 bits

C) 6656 bits

D) 5376 bits
Consider the following activities related to email.
m1: Send an email from mailbox server to a mail client
m2: Download an email from mailbox server to a mail client
m3: Checking email in a web browser
Which application level protocol used in each activity?

A) m1:HTTP m2:SMTP m3:POP

B) m1:SMTP m2:FTP m3:HTTP

C) m1:SMTP m2:POP m3:HTTP

D) m1:POP m2:SMTP m3:IMAP
Database table by name Loan_Records is given below.

What is the output of the following SQL query?
SELECT count(*)
FROM(
(SELECT Borrower,Bank_Manager FROM Loan_Recordx) AS S
NATURAL JOIN
(SELECT Bank_Manager,Loan_Amount FROM Loan_Records) AS T
);

A) 5

B) 9

C) 3

D) 6
Suppose we have an O(n) time algorithm that finds the median of an unsorted array. Now consider a QuickSort implementation where we first find the median using the above algorithm, then use the median as a pivot. What will be the worst-case time complexity of this modified QuickSort?

A) O(n^2 Logn)

B) O(n^2)

C) O(n Logn Logn)

D) O(nLogn)
Reasoning strategies used in expert systems include __________

A) Forward chaining, backward chaining and problem reduction

B) Forward chaining, backward chaining and boundary mutation

C) Forward chaining, backward chaining and back propagation

D) Backward chaining, problem reduction and boundary mutation
The notation ∃!xp(x) denotes the proposition "there exists a unique x such that P(x) is true".
Give the truth values of the following statements :
I. ∃!xP(x) → ∃xP(x)
II. ∃!x ¬ P(x) → ¬∀xp(x)

A) Both I and II are true

B) Both I and II are false

C) I-false, II-true

D) I-true, II-false
Which of the following statement(s) is/are false?
A connected multigraph has an Euler Circuit if and only if each of its vertices has even degree.
A connected multigraph has an Euler Path but not an Euler Circuit if and only if it has exactly two vertices of odd degree.
A complete graph (Kn) has a Hamilton Circuit whenever n >=3.
A cycle over six vertices (C6) is not a bipartite graph but a complete graph over 3 vertices is bipartite.
Codes :

A) a only

B) b and c

C) c only

D) d only
The Boolean function with the Karnaugh map

A) (A+C).D+B

B) (A+B).C+D

C) (A+D).C+B

D) (A+C).B+D
Match the following port numbers with their uses :
List-I List-II
(a) 23 (i) World wide web
(b) 25 (ii) Remote Login
(c) 80 (iii) USENET news
(d) 119 (iv) E-mail
Codes :
(a) (b) (c) (d)

A) (iv) (i) (ii) (iii)

B) (ii) (i) (iv) (iii)

C) (ii) (iv) (iii) (i)

D) (ii) (iv) (i) (iii)
An analog signal carries 4 bits in each signal unit. If 1000 signal units are sent per second, then baud rate and bit rate of the signal are _____ and _____

A) 4000 bauds/sec & 1000 bps

B) 2000 bauds/sec & 1000 bps

C) 1000 bauds/sec & 500 bps

D) 1000 bauds/sec & 4000 bps
Consider a non-pipelined processor with a clock rate of 2.5 gigahertz and average cycles per instruction of four. The same processor is upgraded to a pipelined processor with five stages; but due to the internal pipeline delay, the clock speed is reduced to 2 gigahertz. Assume that there are no stalls in the pipeline. The speedup achieved in this pipelined processor is_______________.

A) 3.0

B) 3.2

C) 2.2

D) 2.0
Which raster locations would be chosen by Bresenham's algorithm when scan converting a line from (1,1)to (8,5)?
In a two-pass assembler, symbol table is

A) Generated in first pass

B) Generated in second pass

C) Not generated at all

D) Generated and used only in second pass
Question:

A) Both (A) and (R) are true and (R)is the correct explanation of (A),

B) Both (A) and (R) are true but (R) is (NOT)the correct explanation of (A)

C) (A)is true but (R)is false

D) (A)is false but (R)is true
Consider the following assembly language instructions :
mov al, 15
mov ah, 15
xor al, al
mov cl, 3
shr ax, cl
add al, 90H
adc ah, 0
What is the value in ax register after execution of above instructions ?

A) 0270H

B) 0170H

C) 01E0H

D) 0370H
In hierarchical routing with 4800 routers, what region and cluster sizes should be chosen to minimize the size of the routing table for a threelayer hierarchy?

A) 10 clusters, 24 regions and 20 routers

B) 12 clusters, 20 regions and 20 routers

C) 16 clusters, 12 regions and 25 routers

D) 15 clusters, 16 regions and 20 routers
A Hash table has space for 100 records. Then the probability of collision before the table is 10% full is?

A) 0.45

B) 0.5

C) 0.3

D) 0.34 (approximately)
Matching:

A) 1

B) 2

C) 3

D) 4
Let the representation of a number in base 3 be 210. What is the hexadecimal representation of the number?

A) 15

B) 21

C) D2

D) 528
Which of the following is NOT true with respect to a transparent bridge and a router?

A) Both bridge and router selectively forward data packets

B) A bridge uses IP addresses while a router uses MAC addresses

C) A bridge builds up its routing table by inspecting incoming packets

D) A router can connect between a LAN and a WAN

MOCK TEST : SET 3

Countdown Timer

SET 3 COMPUTER SCIENCE

Question:

Pumping lemma for regulr language is generally used for proving:

HTML (HyperText Markup Language) has language elements which permit certain actions other than describing the structure of the web document. Which one of the following actions is NOT supported by pure HTML (without any server or client side scripting) pages?

Which of the following is NOT desired in a good Software Requirement Specifications (SRS) document?

Let the time taken to switch between user and kernel modes of execution be t1 while the time taken to switch between two processes be t2. Which of the following is TRUE?

Consider the following activities related to email.
m1: Send an email from mailbox server to a mail client
m2: Download an email from mailbox server to a mail client
m3: Checking email in a web browser
Which application level protocol used in each activity?

Database table by name Loan_Records is given below.

What is the output of the following SQL query?
SELECT count(*)
FROM(
(SELECT Borrower,Bank_Manager FROM Loan_Recordx) AS S
NATURAL JOIN
(SELECT Bank_Manager,Loan_Amount FROM Loan_Records) AS T
);

Suppose we have an O(n) time algorithm that finds the median of an unsorted array. Now consider a QuickSort implementation where we first find the median using the above algorithm, then use the median as a pivot. What will be the worst-case time complexity of this modified QuickSort?

Reasoning strategies used in expert systems include __________

The notation ∃!xp(x) denotes the proposition "there exists a unique x such that P(x) is true".
Give the truth values of the following statements :
I. ∃!xP(x) → ∃xP(x)
II. ∃!x ¬ P(x) → ¬∀xp(x)

The Boolean function with the Karnaugh map

Match the following port numbers with their uses :
List-I List-II
(a) 23 (i) World wide web
(b) 25 (ii) Remote Login
(c) 80 (iii) USENET news
(d) 119 (iv) E-mail
Codes :
(a) (b) (c) (d)

An analog signal carries 4 bits in each signal unit. If 1000 signal units are sent per second, then baud rate and bit rate of the signal are _ and _

Which raster locations would be chosen by Bresenham's algorithm when scan converting a line from (1,1)to (8,5)?

In a two-pass assembler, symbol table is

Question:

Consider the following assembly language instructions :
mov al, 15
mov ah, 15
xor al, al
mov cl, 3
shr ax, cl
add al, 90H
adc ah, 0
What is the value in ax register after execution of above instructions ?

In hierarchical routing with 4800 routers, what region and cluster sizes should be chosen to minimize the size of the routing table for a threelayer hierarchy?

A Hash table has space for 100 records. Then the probability of collision before the table is 10% full is?

Matching:

Let the representation of a number in base 3 be 210. What is the hexadecimal representation of the number?

Which of the following is NOT true with respect to a transparent bridge and a router?

MOCK TEST : SET 3

Countdown Timer

SET 3 COMPUTER SCIENCE

Question:

Pumping lemma for regulr language is generally used for proving:

HTML (HyperText Markup Language) has language elements which permit certain actions other than describing the structure of the web document. Which one of the following actions is NOT supported by pure HTML (without any server or client side scripting) pages?

Which of the following is NOT desired in a good Software Requirement Specifications (SRS) document?

Let the time taken to switch between user and kernel modes of execution be t1 while the time taken to switch between two processes be t2. Which of the following is TRUE?

Consider the following activities related to email. m1: Send an email from mailbox server to a mail client m2: Download an email from mailbox server to a mail client m3: Checking email in a web browser Which application level protocol used in each activity?

Database table by name Loan_Records is given below.

What is the output of the following SQL query? SELECT count(*) FROM( (SELECT Borrower,Bank_Manager FROM Loan_Recordx) AS S NATURAL JOIN (SELECT Bank_Manager,Loan_Amount FROM Loan_Records) AS T );

Suppose we have an O(n) time algorithm that finds the median of an unsorted array. Now consider a QuickSort implementation where we first find the median using the above algorithm, then use the median as a pivot. What will be the worst-case time complexity of this modified QuickSort?

Reasoning strategies used in expert systems include __________

The notation ∃!xp(x) denotes the proposition "there exists a unique x such that P(x) is true". Give the truth values of the following statements : I. ∃!xP(x) → ∃xP(x) II. ∃!x ¬ P(x) → ¬∀xp(x)

The Boolean function with the Karnaugh map

Match the following port numbers with their uses : List-I List-II (a) 23 (i) World wide web (b) 25 (ii) Remote Login (c) 80 (iii) USENET news (d) 119 (iv) E-mail Codes : (a) (b) (c) (d)

An analog signal carries 4 bits in each signal unit. If 1000 signal units are sent per second, then baud rate and bit rate of the signal are _____ and _____

Which raster locations would be chosen by Bresenham's algorithm when scan converting a line from (1,1)to (8,5)?

In a two-pass assembler, symbol table is

Question:

Consider the following assembly language instructions : mov al, 15 mov ah, 15 xor al, al mov cl, 3 shr ax, cl add al, 90H adc ah, 0 What is the value in ax register after execution of above instructions ?

In hierarchical routing with 4800 routers, what region and cluster sizes should be chosen to minimize the size of the routing table for a threelayer hierarchy?

A Hash table has space for 100 records. Then the probability of collision before the table is 10% full is?

Matching:

Let the representation of a number in base 3 be 210. What is the hexadecimal representation of the number?

Which of the following is NOT true with respect to a transparent bridge and a router?

Consider the following activities related to email.
m1: Send an email from mailbox server to a mail client
m2: Download an email from mailbox server to a mail client
m3: Checking email in a web browser
Which application level protocol used in each activity?

What is the output of the following SQL query?
SELECT count(*)
FROM(
(SELECT Borrower,Bank_Manager FROM Loan_Recordx) AS S
NATURAL JOIN
(SELECT Bank_Manager,Loan_Amount FROM Loan_Records) AS T
);

The notation ∃!xp(x) denotes the proposition "there exists a unique x such that P(x) is true".
Give the truth values of the following statements :
I. ∃!xP(x) → ∃xP(x)
II. ∃!x ¬ P(x) → ¬∀xp(x)

Match the following port numbers with their uses :
List-I List-II
(a) 23 (i) World wide web
(b) 25 (ii) Remote Login
(c) 80 (iii) USENET news
(d) 119 (iv) E-mail
Codes :
(a) (b) (c) (d)

An analog signal carries 4 bits in each signal unit. If 1000 signal units are sent per second, then baud rate and bit rate of the signal are _ and _

Consider the following assembly language instructions :
mov al, 15
mov ah, 15
xor al, al
mov cl, 3
shr ax, cl
add al, 90H
adc ah, 0
What is the value in ax register after execution of above instructions ?