Computer Science Engineering (CSE)

Which is NOT the part of operating procedure manuals?

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 collection of information stored in a database at a particular moment is called as ......

Which one of the following is NOT logically e quivalent to 

How is a privilege exception dealt with?

User datagram protocol is called connectionless because

Given the relations

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

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"

In case Of timestamp ordering R-timestamp (Q) denotes

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?

 Which one of the following is not correct?

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.

An endpoint of an inter-process communication flow across a computer network is called

Expansion of SMTP is

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

Q. 

Which of the above arguments are valid?

Network layer firewall has two sub-categories as

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

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

Consider a computer system with ten physical page frames.The system is provided with an access sequence (a₁;a₂; :::;a₂₀;a₁;a₂; :::;a₂₀), where each a_i is a distinct virtual page number.The difference in the number of page faults between the last-in-first-outpage replacement policy and the optimal page replacement policyis .

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

 ……………… clause is an additional filter that is applied to the result.

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

If DHCP snooping is configured on a LAN switch, then clients having specific ______ can access the network.

Which is NOT a software characteristic?

Which one of the following is FALSE?

consider the directed graph given below

which one of the following is true

Consider the two cascaded 2-to-1 multiplexers as shown in the figure:

The minimal sum of products form of the output X is

Consider the following expression

Which of the following Karnaugh Maps correctly represents the expression?

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?

In SMTP, the command to write recievers mail adress is written with this command

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

Digital systems are the systems which

The term Product-of-sum in Boolean algebra means

Consider a computer system with 40-bit virtual addressing and page size of sixteen kilobytes. If the computer system has a one-level page table perprocess and each page table entry requires48 bits,then the size of the per-process page table is megabytes.

A relation (from the relational database model) consists of a set of tuples, which implies that

Minimum possible value of reliability is

Which one of the following is true ?

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?

The line graph L(G) of a simple graph G is defined as follows: · There is exactly one vertex v(e) in L(G) for each edge e in G. · For any two edges e and e' in G, L(G) has an edge between v(e) and v(e'), if and only if e and e'are incident with the same vertex in G. Which of the following statements is/are TRUE?

(P) The line graph of a cycle is a cycle.
(Q) The line graph of a clique is a clique.
(R) The line graph of a planar graph is planar.
(S) The line graph of a tree is a tree.

"We lived in culture and denied any merit to literally works, Considering them important only when they were handmaidens to something seemingly more urgent - namely ideology. This was a country where all gestures even the most private , interpreted as political terms." The author's believes that ideology is not as important as literature is revealed by the word :

Suppose we have a block-addressable disk drive. With such block-organized disk nondata overhead of subblocks and interblock gaps have to be accounted for. There are 40000 bytes per track and the amount of space taken up/by subblocks and interblocks gaps equivalent to 250 bytes per block. A file contains records and record size is 200 bytes to be stored on the disk, if a total of 32 blocks can be stored per track then what is the blocking factor? The term "blocking factor” is used to indicate the number of records that are to the stored in each block in a file. A block is organized to hold an integral number of logical records.

Let X and Y be the input and Z be the output of a AND gate. The value of Z is given by

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

In an ER model, ……………. is described in the database by storing its data.

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

Consider the following graph:

Among the following sequences
1. a b e g h f
2. a b f e h g
3. a b f h g e
4. a f g h b e

Which are depth first traversals of the above graph?

A digital gate can respond to an input signal in

Which of the following statements about relative addressing mode is FALSE?
A. It enables reduced instruction size
B. It allows indexing of array element with same instruction
C. It enables easy relocation of data
D. It enables faster address calculation than absolute addressing

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

Which is NOT a process metric?

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.

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

A comparison between serial and parallel adder reveals that serial order

The iconic feature of the RISC machine among the following are

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)?

The Palghat Gap (or Palakkad Gap), a region about 30 km wide in the southern part of the Western
Ghats in India, is lower than the hilly terrain to its north and south. The exact reasons for the
formation of this gap are not clear. It results in the neighbouring regions of Tamil Nadu getting
more rainfall from the South West monsoon and the neighbouring regions of Kerala having higher summer temperatures

What can be inferred from this passage?