Mission ISRO-2017 MiniMock -2 (All Subject) for GATE & PSU CS Exams

Question 1

If n has the value 3, then the statement a[++n] = n++;

Question 2

A Hash Function f is defined as f(key)=key mod 7. With linear probing, is used to insert the keys 37,38,72,48,98,11,56,into a table indexed from 0> In which location the key 11 will be stored.

Question 3

The Fibonacci sequence is the sequence of integers

Question 4

The number of tokens the following C statement is
printf(“i = %d, &I = %x”, i,&i);

Question 5

Consider the following psuedocode:
x : integer := 1
y : integer := 2
f
procedure add
x := x + y
procedure second (P: procedure)
x : integer := 2
P()
procedure first
y : integer := 3
Second(add)
first()
write _integer (x)
What does it print if the language uses dynamic scoping with deep binding?

Question 6

Use of IPSEC in tunnel mode results in

Question 7

The subnet mask for a particular network is 255.255.31.0. Which of the following pairs of IP addresses could belong to this network?

Question 8

A processor is fetching instructions at the rate of 1 MIPS. A DMA module is used to transfer characters to RAM from a device transmitting at 9600 bps. How much time will the processor be slowed down due to DMA activity?

Question 9

A pipeline P operating at 400 MHz has a speedup factor of 6 and operating at 70% efficiency. How many stages are there in the pipeline?

Question 10

Match the mostly related term considering work, nature –

Question 11

#include <stdio.h>
void f1()
{
printf("%d",(sizeof(getch())-sizeof(char)));
}
void f2()
{
printf(" %d",sizeof(5.5/5.5));
}
void main()
{
f1();
f2();
}
What will be output of two functions in turbo C platform?

Question 12

The following program
main()
{
inc(); inc(); inc();
}
inc()
{
static int x;
printf("%d", ++x);
}

Question 13

Consider the following relational schema:
Suppliers (sid:inteqer, sname:strinq, saddress:strinq)
Parts (pid:inteqer, pname:strinq, pcolor:strinq)
Cataloq (sid:inteqer, pid:inteqer, pcost:real)

What is the result of the following query?
(SELECT Catalog.pid from Suppliers, CatalogWHERE Suppliers.sid = Catalog.pid)MINUS
(SELECT Catalog.pid from Suppliers, Catalog
WHERE Suppliers.sname <> ’sachin’ and Suppliers.sid = Catalog.sid)

Question 14

Calculate the order of leaf (p_leaf) and non leaf (p) nodes of a B⁺tree based on the information given below
Search key field = 12 bytes
Record pointer =10 bytes
Block pointer = 8 bytes
Block size = 1 KB

Question 15

The dynamic hazard problem occur in:

Question 16

The number 1102 in base 3 is equivalent to 123 in which base system?

Question 17

Let A be a finite set having x elements and let B be a finite set having y elements. What is the number of distinct functions mapping B into A.

Question 18

A given connected graph G is a Euler Graph if and only if all vertices of G are of:

Question 19

Consider the following programe
Main()
{
fork() ;
fork() ;
fork() ;
}
How many new processes will be created ?

Question 20

In a lottery scheduler with 40 tickets, how we will distribute the tickets among 4 processes P₁, P₂, P₃ and P₄ such that each process gets 10%, 5%, 60% and 25% respectively?

Question 21

A hard disk system has the following parameters:
Number of track = 500
Number of sectors/track = 100
Number of bytes/sector = 500
Time taken by the head to move from one track = 1 ms
Rotation speed = 600 rpm
What is the average time taken for transferring 250 bytes from the disk?

Question 22

Which of the following is true only for XML, but not for HTML?

Question 23

A company needs to develop digital signal processing software for one of its newest inventions. The software is expected to have 20000 lines of code. The company needs to determine the effort in person-months needed to develop this software using the basic COCOMO model. The multiplicative factor for this model is given as 2.2 for this software development on embedded systems, while the exponentiation factor is given as 1.5. What is the estimation effort in person-months?

Question 24

What is the number of steps required to derive the string ((() ()) ()) for the following grammar.
S $Description: E:\Gate\isro-cs\ISRO-CS-2014_files\image001.png$ SS
S $Description: E:\Gate\isro-cs\ISRO-CS-2014_files\image001.png$ (S)
S $Description: E:\Gate\isro-cs\ISRO-CS-2014_files\image001.png$ $Description: E:\Gate\isro-cs\ISRO-CS-2014_files\image002.png$

Question 25

How many states are there in a minimum state deterministic finite automaton accepting the language L = {w $Description: E:\Gate\isro-cs\ISRO-CS-2014_files\image005.png$ $Description: 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} ?