Time Left - 25:00 mins

ISRO 2018 CS Mini Mock-2

Attempt now to get your rank among 867 students!

Question 1

The number of spanning trees for a complete graph with seven vertices is

Question 2

Suppose that we have an array of n data records to sort and that the key of each record has the value 0 or 1. An algorithm for sorting such a set of records require ________ running time.

Question 3

Consider the directed acyclic graph

Find the expression that represents above DAG

Question 4

YACC can make

Question 5

Which is/are false among following statements –
i) Router acts as gateway
ii) router processes message packet with attached TCP header & AL header
iii) router is a intelligent device, so it doesn't need OS

Question 6

What is /are loophole responsible for WiFi hacking –

Question 7

How many 128

8 bit RAMs are required to design 32K

32 it RAM?

Question 8

A cache memory needs an access time of 30 ns and main memory 150 ns, what is the average access time of CPU (assume hit ratio = 80%)?

Question 9

Class CL
{
int x,y,z;
}
main()
{
CL obj;
Cout<<sizeof(obj);
}
If output printed is 12 in a compiler ,then what is maximum value of unsigned integer in that compiler?

Question 10

To create a doubly link list we need at least –

Question 11

Which of the following concurrency control protocol ensures both conflict serializability and free from deadlock?

Question 12

When two n-bit binary numbers are added the sum will contain at the most

Question 13

The 2-input XOR has high output only when the input values are

Question 14

The number of swappings needed to sort the numbers 8, 22, 7, 9, 31, 5, 13 in ascending order, using bubble sort is

Question 15

What is the output of the following program?
main()

{
int a = 10;
if ((fork () == 0))
a++;
printf(“%d\n”, a);
}

Question 16

Estimation of software development effort for organic software in basic COCOMO is

Question 17

XPath is used to navigate through elements and attributes in

Question 18

If L and P are two recursively enumerable languages, then they are not closed under

Question 19

I some programming languages, an identifier is permitted to be a letter followed by any number of letters or digits. If L and D denotes the set of letters and digit respectively. Which of the following expression defines an identifier?

Question 20

The symmetric difference of sets A= {1, 2, 3, 4, 5, 6, 7, 8} and B = {1, 3, 5, 6, 7, 8, 9} is

867 attempts
7 upvotes
9 comments

Tags :

GATE & PSU CS General

Apr 7GATE & PSU CS