Which of the following protocols has all of the properties:

(i) imposing restrictions on the order of items being accessed

(ii) ensuring serializability without the requirement of two phase locking, and

(iii) additionally ensuring deadlock freedom.

The property which ensures "once a transaction completes successfully, the changes it has made to databases persist, even if there are subsequent failures" is called

Which of the following is an index mechanism, where an index record appears for only some of the search key values?

In the context of databases SET concept is used in

Databases that store information about the state of real world along with timeline are

The condition- “there are no non-trivial functional dependencies of attributes on anything other than a superset of a candidate key", is both necessary and sufficient for a database to be in

A sequence of length 10 bits is randomly generated. The probability that at least one of these bits is zero is equal to

In a University, 1232 students have taken a course in Spanish, 879 have taken a course in French and 114 have taken a course in Russian. Further, 103 have taken course in both Spanish and Flench, 23 have taken in course both Spanish and Russian, and 14 have taken course in both Flench and Russian, If 2092 students have taken at ]east one of Spanish, French and Russian, how many students have taken a course in all three languages

The number of different reflexive relations on a set with n elements is

p → q is logically equivalent to

What is the output of the following program ?

#include

void main()

{

char ch=1026;

switch(ch) {

Case 1: printf ("Response 1") ; break;

Case 2: printf ("Response 2"); break;

Case 3: printf ("Response 3") ; break;

default: printf ("Default Response" ) ;

}

}

What is the output of the following program ?

#include

int main()

{

if(printf ("ABC")) printf ("True") ;

else printf("False");

return 0;

}

Which of the following declarations are legal ?

I. int a=0, b=1 , c=2; int array[3]={a,b,c};

II. int size = 3; int array[size];

III. int size = 3; int array[size]= {1,2,3};

IV. AII of the above

In the following program which segment is the variable 'p' to be stored

#include

int main()

{

char ch = 'a'; p = & a;

printf ("%c", *p) ;

return 0;

)

Which of the following is a bottom-up approach to design a database by examining relationships among attributes ?

Empdt1(emp code,name,street,city,state,pincode)is a schema. For any pincode, there is only one city and state. AIso for a given street, city and state, there is just one pincode. In normalization terms, empdtl is a relation in

Which of the following is not associated with transaction processing

The statement, INSERT INTO INSTRUCTOR VALUES (10211, 'Smith','Biology',66000) is of type ?

The data models defined by a ANSI-SPARC database architecture are

Let K_nbe the complete graph on n vertices. Then which of the following is not true ?

Let T be a tree with 2016 vertices. Let n_k denote the number of vertices in T with degree k. Then

Consider an undirected weighted complete graph G with 2016 vertices listed in a set {v₁,v₂,,..., v₂₀₁₆} such that the weight on edge (v_i, v_j) is 2|i-j| The weight of a minimum spanning tree of G is

Let A be the adjacency matrix of an undirected unweighted graph G. The (i,j)th entry of. Ak is equal to1

in a connected planar graph, every vertex has degree 3 and every region has degree 5 or 6. Let P be the number of regions with degree 5. Then P equals to

In a graph G, if the set of edges incident on each vertex of G is a cut-set, then the graph G is

The number of cut-vertices in a tree with n vertices and m leaves is

Which of the following can be sequences of degree of vertices in a simple connected graph with 6 vertices.

If p is the number of active processes, and r is the number of resource types; the time complexity of the Banker's algorithm used for deadlock avoidance is denoted as

Dining philosopher's problem deals with

The hit ratio of cache memory is the percentage of access (reads and writes)for which data are found in the cache. Write-through, Write-back are two main policies for memory updation. write-allocation is a policy whereby a cache line is allocated and loaded on a write miss. If it is assumed that write-allocation is always used, which of the following is true.

The linux command "chmod 761 letter" is equivalent to

An operating system kernel minimizes the frequency of disk access by keeping a pool of internal data buffers which helps to increase the response time, this is known as?

What is the minimum number of swaps that would take place, using Bubble sort on a list of n numbers ?

If in a data structure, 1000 insertions were interspersed with 1000 searches efficiently, assuming data in this data structure is stored following a uniform random distribution. Then the most appropriate type of data structure for D here is

If a process is CPU-bound, which of the following statements is TRUE for better CPU utilization ?

If the capacity of the Translation Look-aside Buffer (TLB) of a 32-bit processor is 512KB and each page table entry needs 4B, what should be the size of the page for the entire page table to fit into the TLB ?

An operating system uses demand paging and local replacement strategy. In such a system, when no free frames are available then the number of frames allocated to a process may be:

Which of the following statements is NOT TRUE about compile-time binding:

I. It's an efficient use of main memory.

II. It requires knowledge of the processor architecture and the amount of main memory in the system.

IIi It does not allow swapping of the process.

A process moves from RUNNING to READY state when

If a 16MB file has to be stored in a file system with 8KB block size, how many index blocks are required for this file if each block location entry requires 4B ?

The language L = {a^p | where p is any non-prime, non-negative integer} defined over the alphabet Σ = {a} is

Which of the following statements are true:

I. Complement of a recursive language is always recursive

IL Complement of a context free language is always context free

III. Concatenation of two recursively enumerable languages is always recursively enumerable

Which of the following regular expression is equivalent to (a* + b)*(c + d) ?

Consider a 2Kbyte cache with an 8 byte block size, the cache is initially empty and is being addressed physically and also tagged physically; direct mapping approach is used. Array A of 256 elements with 4 bytes each, and array B of 512 elements with 4 bytes each are stored at physical address 4,096 and 8,192 respectively. The following loop is then executed:

for (i=0; i<256; i++)

A[i]=A[i] + B[2*i] ;

During the execution of the loop, how many bytes will be written to memory if the cache has a write-through policy ?

Consider a 2Kbyte cache with an 8 byte block size, the cache is initially empty and is being addressed physically and also tagged physically; direct mapping approach is used. Array A of 256 elements with 4 bytes each, and array B of 512 elements with 4 bytes each are stored at physical address 4,096 and 8,192 respectively. The following loop is then executed:

for (i=0; i<256; i++)

A[i]=A[i] + B[2*i] ;

During the execution of the loop, how many bytes will be written to memory if the cache has a write-back policy ?

Two processors, M-5 and M-7 implement the same instruction set. Processor M-5 uses a 5-stage pipeline and a clock cycle of 10 nanoseconds. Processor M-7 uses a 7-stage pipeline and a clock cycle of 7.5 nanoseconds. Which of tile following are true ?

I. M-7’s pipeline has better maximum throughput than M-5's pipeline

II. The latency of a single instruction is shorter on M-7's pipeline than on M-5's pipeline.

III. Programs executing on M-7 will always run faster than programs executing on M-5.

In a pipelined RISC computer where all arithmetic instructions have the same cycles per instruction which of the following actions would improve the execution time of a typical program ?

I. increasing the clock cycle rate

II. Disallowing any forwarding in the pipeline

III. Doubling the sizes of the instruction cache and the data cache without changing the clock cycle time

A virtual memory system has an address space of 8K words, a memory space of 4K, and a page and block sizes of lK words. The following page reference changes occur during a given time interval. (only pages with changes are listed. A page already referenced is not listed again)

4 2 0 1 2 6 1 4 0 1 0 2 3 5 7

Determine the four pages that are resident in the main memory after the end of the page reference changes if the replacement algorithm used is LRU.

A student is browsing the website wvw.youhoo.co.in She clicks on a URL which is from the same website. Which of the following is a more accurate description of the sequence of events that takes place after the click event

I. 3-way TCP handshake event between client and server

II. HTTP get request event

IIL DNS query and response event

Two programs A, B have the following sequences of socket calls

A: socket(), bind(), listen(), acceptO, read(), write(), close()

B: socket(), sendto(), recvfrom(), close()

Which of the following most accurately represents the work being done by program A and B respectively ?

Automatic Repeat Request Protocol (ARQ) is used for reliable data transfer between two peers. Stop-and-Wait is one of the well known ARQ methods between a network sender agent A and a receiver agent B. ARQ requires retransmission of the previous frame or packet to take place when the retransmission timer is set after the time limit elapses.

Consider the protocol following scenario between A and B agents in a stop-and-wait ARQ

1. Sending agent A transmits a frame numbered 0 and then waits for an acknowledgment (ACK) frame from receiver B.

2. Frame 0 is received by B without error. B transmits ACK frame to A. According to this ARQ protocol, Agent A can transmit frame numbered 1 provided, which of the following events take Place ?

Automatic Repeat Request Protocol (ARQ) is used for reliable data transfer between two peers. Stop-and-Wait is one of the well known ARQ methods between a network sender agent A and a receiver agent B. ARQ requires retransmission of the previous frame or packet to take place when the retransmission timer is set after the time limit elapses.

The main problem with the Stop-and-Wait ARQ approach which needs improvement leading to Go-back N or Selective Repeat ARQ approaches is

IP addresses are generally written in the dotted-decimal notation. Given the IP address in binary is

1000000010000 1 1 10100010000000101

Using dotted decimal notation it is written as

Which of the following is not provided by UDP:

I. Source port

IL Destination Port

III. Reliable transport service

IV. Count of number of bytes in datagram

Many differing views have been expressed with regard to the relation of the state of the brain to the phenomenon of consciousness. There is remarkably little consensus of opinion for a phenomenon of such obvious importance. It is clear, however, that all parts of the brain are not equally involved in its manifestation. For example, as hinted above, the cerebellum seems to be much more of an 'automaton' than the cerebrum. Actions under cerebellar control seem almost to take place by themselves without one having to think about them. While one may consciously decide to walk from one place to another, one does not often become aware of the elaborate plan of detailed muscle movements that would be necessary for controlled motion. The same may be said of unconscious reflex actions, such as the removal of one's hand from a hot stove, which might be mediated not by the brain at all but by the upper part of the spinal column. Flom this, at least, one may be well inclined to infer that the phenomenon of consciousness is likely to have more to do with the action of the cerebrum than with the cerebellum or the spinal cord.

The actions that happen mostly by itself without being consciously planned, are controlled by

Many differing views have been expressed with regard to the relation of the state of the brain to the phenomenon of consciousness. There is remarkably little consensus of opinion for a phenomenon of such obvious importance. It is clear, however, that all parts of the brain are not equally involved in its manifestation. For example, as hinted above, the cerebellum seems to be much more of an 'automaton' than the cerebrum. Actions under cerebellar control seem almost to take place by themselves without one having to think about them. While one may consciously decide to walk from one place to another, one does not often become aware of the elaborate plan of detailed muscle movements that would be necessary for controlled motion. The same may be said of unconscious reflex actions, such as the removal of one's hand from a hot stove, which might be mediated not by the brain at all but by the upper part of the spinal column. Flom this, at least, one may be well inclined to infer that the phenomenon of consciousness is likely to have more to do with the action of the cerebrum than with the cerebellum or the spinal cord.

Consciousness is possibly more to do with the actions of

Many differing views have been expressed with regard to the relation of the state of the brain to the phenomenon of consciousness. There is remarkably little consensus of opinion for a phenomenon of such obvious importance. It is clear, however, that all parts of the brain are not equally involved in its manifestation. For example, as hinted above, the cerebellum seems to be much more of an 'automaton' than the cerebrum. Actions under cerebellar control seem almost to take place by themselves without one having to think about them. While one may consciously decide to walk from one place to another, one does not often become aware of the elaborate plan of detailed muscle movements that would be necessary for controlled motion. The same may be said of unconscious reflex actions, such as the removal of one's hand from a hot stove, which might be mediated not by the brain at all but by the upper part of the spinal column. Flom this, at least, one may be well inclined to infer that the phenomenon of consciousness is likely to have more to do with the action of the cerebrum than with the cerebellum or the spinal cord.

Which of the statements below is correct

I. Brain is solely responsible for individual's consciousness

II. Parts of the brain are equally involved in the making of one's consciousness

Many differing views have been expressed with regard to the relation of the state of the brain to the phenomenon of consciousness. There is remarkably little consensus of opinion for a phenomenon of such obvious importance. It is clear, however, that all parts of the brain are not equally involved in its manifestation. For example, as hinted above, the cerebellum seems to be much more of an 'automaton' than the cerebrum. Actions under cerebellar control seem almost to take place by themselves without one having to think about them. While one may consciously decide to walk from one place to another, one does not often become aware of the elaborate plan of detailed muscle movements that would be necessary for controlled motion. The same may be said of unconscious reflex actions, such as the removal of one's hand from a hot stove, which might be mediated not by the brain at all but by the upper part of the spinal column. Flom this, at least, one may be well inclined to infer that the phenomenon of consciousness is likely to have more to do with the action of the cerebrum than with the cerebellum or the spinal cord.

Unconscious reflex actions are the set actions planned by

Using the standard C library which of the following will return zero for a strict equality testing of two arrays pointed by S1 and S2?

I. int memcmp(const void xs1, const void *s2, size-t n))

II. array array-diff-assoc( array $s1, array $s2 );

IiI. int bcmp(const void xs1, const void *s2, size-t n);

Consider the statements

I. int *func(int a, float b); and

II. int (*func) (int a, float b);

Which of the following is more correct regarding statements I and II respectively ?

Which of the following standard C library functions is best used to find the last occurrence of a character in a string ?

Let T be a balanced tree with height 5. It is seen that every internal node in T at depth k from the root node, has 2^5-k child nodes. The number of leaf nodes in T is

In which of the following parameter passing mechanisms the actual parameters are re-evaluated on each access ?

Time complexity of an algorithm is denoted by T(n), where n is the input size. For a particular algorithm:

T(n)=T(n - 1) + 1/n, n>1, also note that T(n)=1 otherwise.

The time complexity of this algorithm is best approximated by

Which of the following is the most accurate description of the Breadth-First graph traversal approach ?

In the following C language function, Iet n ≥ m. How many recursive calls are made by this function ?

int gcd(n,n)

{

if(n%m ==0) return m;

n=n%n;

return gcd(n,n)

}

A B-Tree of order 4 is built from scratch by 10 successive insertions. What is the maximum number of node splitting operations that may take place ?

What is the time required to insert n more elements to a binary heap of n elements?

A clustering index is defined on the fields which are of type

Let X be a binomial random variable with n=5 and P=0.5 consider random variable Y defined as

Y= X mod 2 Then Pr(Y=0) is

The general expression for the sequence a_n where a_n=4a_n-1 + 5a_n-2 , a₁=2 and a₂=6 is

Choose the best data structure that can be used by a search engine ibr ranking, accumulating score and presenting top ten results based on their scores

The relation R is represented by the matrix 'A' given as



If the inverse relation of R is defined as R^-1 : {(b, a)l(a, b) Ɛ R} Then the matrix representing the inverse relation is

Consider the following context free grammar where Ɛ is null string

S→ aSb | bsa | SS | Ɛ

which of the following best characterises the language generated by above grammar