Computer Science Engineering (CSE)

Given the following expression grammar:
E -> E * F | F + E | F
F -> F - F | id
which of the following is true?

Let p,q,r and s be four primitive statements. Consider the following arguments 

Q. 

Which of the above arguments are valid?

Two processors A and B have clock frequencies of 700 Mhz and 900 Mhz respectively. Suppose A can execute an instruction with an averageof 3 steps and B can execute with an average of 5 steps.For the execution of the same instruction which processor is faster

The rank of a 3 x 3 matrix C (= AB), found by multiplying a non-zero column matrix A of size 3 x 1 and a non-zero row matrix B of size 1 x 3, is

Which of the following fields of an IP header is NOT modified by a typical IP router?

A hard disk is connected to a 50 MHz processor through a DMA controller. Assume that the initial set-up of a DMA transfer takes 1000 clock cycles for the processor, and assume that the handling of the interrupt at DMA completion requires 500 clock cycles for the processor. The hard disk has a transfer rate of 2000 Kbytes/sec and average block transferred is 4 K
bytes. What fraction of the processor time is consumed by the disk, if the disk is actively transferring 100% of the time?

Consider six memory partitions of size 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, 210 KB, 468 KB and 491 KB in that order. If the best fit algorithm is used, which partitions are NOT allotted to any process?

A computer has a 256 KByte, 4-way set associative, write back data cache with block size of 32 Bytes. The
processor sends 32 bit addresses to the cache controller. Each cache tag directory entry contains, in
addition to address tag, 2 valid bits, 1 modified bit and 1 replacement bit.

 Which of the following is NOT the set of regular expression R = (ab + abb)* bbab

Given the relations

employee (name, salary, deptno) and department (deptno, deptname, address)

The data link layer takes the packets from _________ and encapsulates them into frames for transmission.

User agent does not support this

How is a privilege exception dealt with?

Three of the five students allocated to a hostel put in special requests to the warden. Given the floor plan of the vacant rooms, select the allocation plan that will accommodate all their requests.
Request X: Due to pollen allergy, I want to avoid a wing next to the garden.
Request by Y: I want to live as far from the washrooms as possible, since I am very sensitive to 
smell. 
Request by Z: I believe in Vaastu and so want to stay in the South-west wing.
The shaded rooms are already occupied. WR is washroom.

The portion of physical layer that interfaces with the media access control sublayer is called

Consider the following logic program P A(x) <- B(x, y), C(y) <- B(x,x) Which of the following first order sentences is equivalent to P?

Analog systems are different from digital system because

The probabilities that a student passes in Mathematics, Physics and Chemistry are m, p, and c respectively

. Of these subjects, the student has 75% chance of passing in atleast one, a 50% chance of passing in atleast two and a 40% chance of passing in exactly two. Following relation are drawn in m, p, c.

I. p + m + c = 27/20

II. p + m + c = 13/20

III. (p)+(m)+(C)= 1/10

A digital gate can respond to an input signal in

Which of the regular expressions given below represent the following DFA?

I) 0*1(1+00*1)*
II) 0*1*1+11*0*1
III) (0+1)*1

consider the directed graph given below

which one of the following is true

Which of the following sequences denotes the post order traversal sequence of the tree of above question?

If you have to send multimedia data over SMTP it has to be encoded into

Digital systems are the systems which

Which is NOT the part of operating procedure manuals?

Which IP class provides the fewest numbers of hosts?

An independently deliverable piece of functionality providing access to its services through interface is called

Let q, r, and s represent “You can ride the roller coaster,” “You are under 4 feet tall,” and “You are older than 16 years old,” respectively. What is the logical expression for “You cannot ride the roller coaster if you are under 4 feet tall unless you are older than 16 years old"

Consider the relation "enrolled(student, course)" in which (student, course) is the primary key, and the relation "paid(student, amount)" where student is the primary key. Assume no null values and no foreign keys or integrity constraints. Given the following four queries:

 

If G is a grammar with productions

where S is the start variable, then which one of the following strings is not generated by G ?

The correct matching for the following pairs is:
(A) DMA I/O (1) High speed RAM
(B) Cache (2) Disk
(C) Interrupt I/O (3) Printer
(D) Condition Code Register (4) ALU

Consider the following pseudo code, where x and y are positive integers.

begin

q := 0

r := x
while ?? ≥ ?? do

begin

r := r – y

q := q + 1

end

end

The post condition that needs to be satisfied after the program terminates is

Which is not a product metric?

E-R modeling technique is a

The temporal aspect of the locality of reference means

R = (A, B, C, D, E, F)
R₁ - (A, B)
R₂ = (C,D,E)
R₃ = (A, C, F)
F= {A→B; C → DE ; AC → F;}
​Does the above FD’s has lossless join property?

The context free grammar S → A111|S1, A → A0 | 00 is equivalent to

Suppose a polynomial time algorithm is discovered that correctly computes the largest clique in a
given graph. In this scenario, which one of the following represents the correct Venn diagram of the
complexity classes P, NP and NP Complete (NPC)?

Consider a set of 5 processes whose arrival time, CPU time needed and the priority are given below:

Note: Smaller the number, higher the priority.

If the CPU scheduling policy is SJF with preemption, the average waiting time will be 

Simplified expression for function

Which of the following derivations does a top-down parser use while parsing an input string? The input is assumed to be scanned in left to right order.

Consider the following pseudo code. What is the total number of multiplications to be performed?

The number of students in a class who have answered correctly, wrongly, or not attempted each question in exam, are listed in the table below. The marks fro each question are also listed. There is no negative or partial marking.

What is the average of the marks obtained by the class in the examination?

Which one of the following uses UDP as the transport protocol?