Time Left - 20:00 mins

ISRO CS 2018: MiniMock Quiz-4

Attempt now to get your rank among 907 students!

Question 1

Given a sorted single linked list with n elements. What is the running time to find an element K?

Question 2

Match list-I (problem) with list-II (Technique) and select the correct answer using the codes given below the lists:
List-I
A) Fibonacci sequence
B) Fractional knapsack
C) Multistage graph
D) Merge sort
List-II
1) Divide & conquer
2) Greedy
3) Dynamic Programming

Question 3

S->aAa|
A->abS |a
The grammar is_______ .

Question 4

Physical topology of FDDI is?

Question 5

Which interrupt in 8085 Microprocessor is unmaskable?

Question 6

Consider the following program fragment
i=6720;j=4;
while((i%j)==0)
{
i =i/j;
j=j+1;
}
On termination j will have the value

Question 7

Match the related term –

Question 8

ACID properties of a transactions are

Question 9

(1217)8 is equivalent to

Question 10

Mutual exclusion problem occurs

Question 11

A critical region

Question 12

Which of the following is associated with objects?

Question 13

Which of the following UML 2.0 diagrams capture behavioural aspects of a system?

Question 14

Which one of the following is FALSE?

Question 15

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?
  • 907 attempts
  • 5 upvotes
  • 25 comments
Apr 10GATE & PSU CS