Which of the following option is/are true?

A 4-way set-associative cache has lines of 32 byte and a total cache size of 16 KB. Which of the following main memory block is mapped onto the set '13' of the cache memory when 16 MB of main memory is used?

The correct order(s) of arrangement of the names Bradman, Lamb, May, Boon, Border, Underwood and Boycott so that the quick sort algorithm makes the least number of comparisons is/are

1. Bradman, Border, Boon, Boycott, May, Lamb and Underwood
2. Bradman, Border, Boycott, Boon, May, Underwood and Lamb
3. Underwood, Border, Boon, Boycott, May, Lamb and Bradman
4. Bradman, May, Lamb, Border, Boon, Boycott and Underwood

Suppose a person has 8 red, 5 green, 12 orange, and 15 blue balls. Test the null hypothesis that the colors of the balls occur with equal frequency.

What is the chi square value you get?

Which of the following are essential features of an object-oriented programming language?

1. Abstraction and encapsulation
2. Strictly-typedness
3. Type-safe property coupled with sub-type rule
4. Polymorphism in the presence of inheritance

Which of the following above statement is true?

What will be the content of zero flag in status word if accumulator contains a zero?

The instance of a relation schema R (A, B, C) is given in the table.

We can conclude that

Consider the grammar:

S → ACB | cbB | Ba

A → da | BC

B → g|∈

C → h|∈

FIRST (A) will be

Find the following integration:

Suppose two hosts use a TCP connection to transfer a large file. Which of the following statements is/are true with respect to the TCP connection?

An item that is read as input can be either pushed to a stack and later popped and printed, or printed directly. Which of the following will be the output if the input is the sequence of items - 1, 2, 3, 4, 5?

Consider an array consisting of the following elements in unsorted order (placed randomly), but 60 as first element:

60, 80, 15, 95, 7, 12, 35, 90, 55

Quick sort partition algorithm is applied by choosing first element as pivot element. How many total number of arrangements of array integers is possible preserving the effect of first pass of partition algorithm?

A priority queue is implemented as a Max-Heap. Initially, it has 5 elements. The level-order traversal of the heap is: 10, 8, 5, 3, 2. Two new elements 1 and 7 are inserted into the heap in that order. The level-order traversal of the heap after the insertion of the elements is __________.

An 8-bit DMA device is operating Cycle Stealing Mode (Single Transfer Mode). Each DMA cycle is of 6 clock states and DMA clock is 2 MHz. Intermediate CPU machine cycle takes 2 μs. Determine the DMA Data Transfer Rate (in Kbytes/sec)

Eigenvector of the matrix  be written in the form  What is the value of (a + b)?

The average access time of a 2 level memory is 30 ns. Its cache access time is 20 ns and memory access time is 150 ns. The hit ratio H (in percentage) is (Answer up to two decimal places)

A group of N stations shares 50 Kbps slotted ALOHA channel. Each station outputs a 500-bit frame on an average of once 5000 ms, even if the previous one has not been sent. What is the maximum value of N? (Answer to the nearest integer)

Consider the function y = x² - 6x + 9. The maximum value of y obtained when x varies over the interval 2 to 5 is

Which of the following scheduling algorithms may cause starvation?

1. First-come-first-served
2. Round-robin
3. Priority
4. Shortest job first
5. Shortest remaining time first

Let A= {a, b} and L = A*. Let x = {aⁿbⁿ, n > 0}. The languages L ∪ X and X are respectively :

In an ER model, suppose relation R is a 1 : M relationship from entity set Y to entity set X. Assume that X has participated totally and Y has participated partially in R and that the cardinality of X is greater than the cardinality of Y.

Which of the following option is/are true?

Find the average access time experienced by the CPU in a system with two levels of caches if the following information is given:

h₁ is the hit rate in the primary cache.
h₂ is the hit rate in the secondary cache.
c₁ is the time to access information in the primary cache.
c₂ is the time to access information in the secondary cache.
M is the time to access information in the main memory.

A zero mean random signal is uniformly distributed between limits – a and + a and its mean square value is equal to its variance. Then, the RMS value of the signal is

Which of the following phases of the compiler is machine independent?

1. Intermediate code generation
2. Target code generation
3. Intermediate code optimization

A computer can execute 1000000 instructions per second. A program running on this computer performs, on an average, one sector read and one sector write for every 200 instructions that it executes. The disk drive handling the I/O transfers requires 0.00010 second each to perform the read and write operations. Assuming no overlap of these operations, the percentage of CPU time spent in the wait state is (Answer to the nearest integer)

Consider the following E-R diagram.

The minimum number of tables needed to represent M, N, P, R1, R2 is

A 3000 km long trunk is used to transmit frames using a Go-Back-N protocol. The propagation speed is 6 μ sec/km and the trunk data rate is 1.5 Mbps. We ignore the time taken to receive the bits in the acknowledgement. Frame size is 64 Bytes.

What is the maximum number of bits of the sequence number?

During a month with 30 days, a baseball team plays at least one game a day, but no more than 45 games. Show that there must be a period of some number of consecutive days during which the team must play exactly 14 games:

An LALR(1) parser for a grammar G can have shift-reduce (S-R) conflicts if and only if the

Consider the following set of equations:

x + 2y + 3z = 20
7x + 3y + z = 13
x + 6y + 2z = 0

The solution of the equations is

Time taken by a machine to sort 1000 names by quick sort is 100 s. The approximate time taken (in s) by the machine to sort 100 names only is (Answer up to one decimal place)

An assembler is partitioned into passes 1 and 2. The symbol table and common support routines are used by passes 1 and 2. The memory requirement of each component is as follows:

•  Pass 1 – 10 k
•  Pass 2 – 120 k
•  Symbol table – 50 k
• Common table – 20 k

Given that the overlay driver takes 10 k, what is the amount of memory required to load the program using overlays?

Consider the following statement:

S₁: A graph where all edge weights are distinct can have more than one shortest path between two vertices.

S₂: Adding a number on every edge of a graph may change the shortest path between two vertices.

Consider a 4-bit Johnson counter with an initial value of 1000. The counting sequence of this counter is/are:

Note: MSB and LSB are not fixed for initial value.

1. 8, 12, 14, 7, 15, 3, 1, 0, 8
2. 8, 0, 1, 3, 7, 15, 14, 12, 8
3. 8, 10, 12, 14, 0, 2, 4, 6, 8
4. 8, 12, 14, 15, 7, 3, 1, 0, 8

Some functional dependencies are given below:

X → W

X → Y

Y → Z

Z → PQ

Which of the following does not hold well?

The following functional dependencies hold for relations X(KLMN) and Y(MVW):

N → K, M → N, K → L → N

The relation X contains 30 tuples and relation Y contains 20 tuples. Find the maximum relation of X^∗Y (where ^∗ is natural join).

Without any additional circuitry, an 8 : 1 MUX can be used to obtain:

In the matrix equation Px = q, which of the following is a necessary condition for the existence of at least one solution for the unknown vector x?

The hit ratio of a page is 0.35 in a paged memory. It requires 100 ns for accessing a page in secondary memory. It requires 10 ns for accessing a page in primary memory. What will be the average time (in ns) required to access a page? (Answer up to one decimal place

Consider the following C code:

#include<stdio.h>
int main() 
{ 
int a[n];
int i, j, n, count = 0;
for(i=0; i < n; i++)
{ 
for(j=i+1; j < n; j++)
{ 
if(a[i] == a[j]) 
{ 
count++;
break; 
} 
}
} 
printf("%d", count); 
return 0; 
}

If array a contains 56,2,18,56,2,11,2,18,12 then output of the above code is _________.

In a sample survey of public opinion answer to the question:

1. Do you drink?

2. Are you in favor of the local option sale of liquor?

Infer or not the local option on the sale of liquor is dependent on individual drinker. Find the value of X² for degrees of freedom at level of significance 3.841:

In a computer system, the physical address space is 32 bits. The size of the pages is 4 KB. The maximum size of the page table of a process is 72 MB. Each table entry of the page contains 2 permission bit, 1 valid bit, 1 dirty bit along with the translation bits. What is the length of the virtual address supported by the given computer system (answer in bits)?

There are 100 records in a hash table. The probability of collision before the table is 10% full is (Answer up to two decimal places)

Which of the following memory improves the speed of execution of a program?

Which of the following is a valid array declaration statement in C programming?

The grammar is

S → TA

A → ∈| + TA

T → i | n

Which of the following sequential circuit acts as a frequency divider?

Suppose the database system crashed just before log record 7 is written. When the system is restarted, which of the following statements is true of the recovery procedure?

Which of the following statements is/are false?

1. For every non-deterministic Turing machine, there exists an equivalent deterministic Turing machine.
2. Turing recognizable languages are closed under union and complementation.
3. Turing decidable languages are closed under intersection and complementation.
4. Turing recognizable languages are closed under union and intersection.

Choose the correct option for a grammar that is recursive in both manners, i.e. left and right for a non-terminal case.