Time Left - 15:00 mins

ISRO-2017 :Champion test Computer Network

Attempt now to get your rank among 504 students!

Question 1

The number of logical CPUs in a computer having two physical quad-core chips with hyper threading enabled is ___________.

Question 2

How many states are there in a minimum state deterministic finite automaton accepting the language L = {wDescription: E:\Gate\isro-cs\ISRO-CS-2014_files\image005.pngDescription: E:\Gate\isro-cs\ISRO-CS-2014_files\image002.png(0,1)*, number of 0's is divisible by 2 and number of 1's is divisible by 5, respectively} ?

Question 3

Suppose you want to build a memory with 4 byte words and a capacity of 221 bits. What is type of decoder required if the memory is built using 2K x 8 RAM chips?

Question 4

What is the output of the following C program?
#include<stdio.h>
void main (void)
{
     int shifty;
     shifty = 0570;
     shifty = shifty » 4;
     shifty = shifty « 6;
     printf("The value of shifty is %o \n",shifty);
}

Question 5

How many different BCD numbers can be stored in 12 switches? (Assume two position or on-off switches).

Question 6

How many lines of output does the following C code produce?
#include <stdio.h>
float i = 2.0;
float j = 1.0;
float sum = 0.0;
main()
{
while (i / j > 0.001)
{
j +=j;
sum = sum + (i / j);
printf("%f\n", sum);
}
}

Question 7

A frame buffer array is addressed in row-major order for a monitor with pixel locations starting from (0, 0) and ending with (100, 100). What is address of the pixel (6,10)? Assume one bit storage per pixel and starting pixel location is at 0.

Question 8

The following three 'C' language statements is equivalent to which single statement?
y = y+1;
z = x+y;
x = x+1;

Question 9

Which of the following is not a valid Boolean algebra rule?

Question 10

Consider the following grammar.
S Description: E:\Gate\isro-cs\ISRO-CS-2014_files\image001.pngAB
A Description: E:\Gate\isro-cs\ISRO-CS-2014_files\image001.pnga
A Description: E:\Gate\isro-cs\ISRO-CS-2014_files\image001.pngBaB
BDescription: E:\Gate\isro-cs\ISRO-CS-2014_files\image001.pngbbA
Which of the following statements is false?

Question 11

Dirty bit is used to indicate which of the following?

Question 12

What is the time complexity for the following C module? Assume that n>0n>0.

int module(int n)
{
    if (n == 1)
        return 1;
    else
        return (n + module(n-1));
}

Question 13

Consider a 13 element hash table for which f(key) = key mod 13 is used with integer keys. Assuming linear probing is used for collision resolution, at which location would the key 103 be inserted, if the keys 661, 182, 24 and 103 are inserted in that order?

Question 14

Consider the following Relationship Entity Diagram(ERP)

Which of the following possible relations will not hold if the above ERD is mapped into a relation model?

Question 15

Consider the following log sequence of two transactions on a bank account, with initial balance 12000, that transfer 2000 to a mortgage payment and, then apply a 5% interest
i. T1 start
ii. T1 B old = 12000 new = 10000
iii. T1 M old = 0 new = 2000
iv. T1 commit
v. T2 start
vi. T2 B old = 10000 new = 10500
vii. T2 commit
Suppose the database system crashed just before log record 7 is written. When the system is restarted, which one statement is true of the recovery procedure?
  • 504 attempts
  • 3 upvotes
  • 9 comments
Apr 14GATE & PSU CS