GATE CS question library

Which of the following is not a form of memory

Minimum sum of product expression for $f(w,x,y,z)$ shown in Karnaugh-map below

In serial data transmission, every byte of data is padded with a $'0'$ in the beginning and one or two $'1'$s at the end of byte because:

A device employing INTR line for device interrupt puts the CALL instruction on the data bus while:

"If $X$ then $Y$ unless $Z$" is represented by which of the following formulas in propositional logic? ("$\neg$" is negation, "$\land$" is conjunction, and "$\rightarrow$" is implication)

The language accepted by a Pushdown Automaton in which the stack is limited to $10$ items is best described as

Which of the following is true?

In the worst case, the number of comparisons needed to search a single linked list of length $n$ for a given element is

The minimum number of colours required to colour the vertices of a cycle with $n$ nodes in such a way that no two adjacent nodes have the same colour is

The solution to the recurrence equation $T(2^k) = 3T(2^{k-1})+1, T(1) =1$ is

The trapezoidal rule for integration gives exact result when the integrand is a polynomial of degree

The rank of the matrix $\begin{bmatrix} 1 & 1 \\ 0 & 0 \end{bmatrix}$ is

Consider a disk with the $100$ tracks numbered from $0$ to $99$ rotating at $3000$ rpm. The number of sectors per track is $100$ and the time to move the head between two successive tracks is $0.2$ millisecond.

Consider a disk with the following specifications: 20 surfaces, 1000 tracks/surface, 16 sectors/track, data density 1 KB/sector, rotation speed 3000 rpm. The operating system initiates the transfer between the disk and the memory sector-wise. Once the head has been placed on the right track, the disk reads a sector in a single scan. It reads bits from the …

Consider a relation geq which represents "greater than or equal to", that is, $(x,y) \in$ geq only if $y \geq x$. create table geq ( ib integer not null, ub integer not null, primary key ib, foreign key (ub) references geq on delete cascade ); Which of the following is possible if tuple (x,y) is deleted?

Which of the following relational calculus expression is not safe?

$R(A,B,C,D)$ is a relation. Which of the following does not have a lossless join, dependency preserving $BCNF$ decomposition?

Consider Peterson's algorithm for mutual exclusion between two concurrent processes i and j. The program executed by process is shown below. repeat flag[i] = true; turn = j; while (P) do no-op; Enter critical section, perform actions, then exit critical section Flag[i] = false; Perform other non-critical section actions. Until false; For the program to …

Consider a machine with $64$ MB physical memory and a $32$-bit virtual address space. If the page size s $4$ KB, what is the approximate size of the page table?

Which of the following does not interrupt a running process?