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
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
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
Tags :
GATE & PSU CSGeneralApr 10GATE & PSU CS