Time Left - 30:00 mins
Mission NIELIT-2017 Day -13: MiniMock -2 (All Subject)
Attempt now to get your rank among 401 students!
Question 1
If in an arithmetic operation carry input to the MSB is the same as carry output of MSB of the accumulator then it employs
Question 2
Recently, NITI Aayog has partnered with which technical giant to set up Atal Tinkering Labs in India?
Question 3
Direction: If a number is greater than 5 but less than 9 and greater than 7 but less than 11, the number is
Question 4
Choose the most appropriate meaning of the given phrase.
Fabian policy
Fabian policy
Question 5
How many passes does a Bubbles sort algorithm require for sorting a given list of ‘n’ items?
Question 6
A max-heap is a heap where the value of each parent is greater than or equal to the value of its children.
Which of the following is a max-heap?
Which of the following is a max-heap?
Question 7
In networking, UTP stands for
Question 8
Which one of the following is true for a CPU having a single interrupt request line and a single interrupt grant line?
Question 9
Given the following instance of a relation
Which of the following FDs is satisfied by the relation?
Which of the following FDs is satisfied by the relation?
Question 10
Which of the following elements is not applicable in a page table entry of page table?
Question 11
Network layer firewall works as a
Question 12
The most appropriate matching for the following pairs
X: m=malloc(5); m= NULL; 1: using dangling pointers
Y: free(n); n->value=5; 2: using uninitialized pointers
Z: char *p; *p=’a’; 3. lost memory
is:
X: m=malloc(5); m= NULL; 1: using dangling pointers
Y: free(n); n->value=5; 2: using uninitialized pointers
Z: char *p; *p=’a’; 3. lost memory
is:
Question 13
Match the following groups.
Group-I (Method)
A- Divide and conquer.
B- Greedy.
C- Dynamic programming.
Group-II
1- Independent sub problems can be solved in any order to solve the given problem.
2- Always chooses the right subproblem to solve the given problem.
3- An optimal solution to a problem contain optimal solutions to subproblems.
4- Every optimal solution to a subproblem will contribute to the main problem solution.
Group-I (Method)
A- Divide and conquer.
B- Greedy.
C- Dynamic programming.
Group-II
1- Independent sub problems can be solved in any order to solve the given problem.
2- Always chooses the right subproblem to solve the given problem.
3- An optimal solution to a problem contain optimal solutions to subproblems.
4- Every optimal solution to a subproblem will contribute to the main problem solution.
Question 14
The drawbacks of the binary tree sort are remedied by the ___.
Question 15
Which of the following algorithms used asymmetric key cryptography?
Question 16
A two way set associative cache has lines of 16 byte and a total cache size of 8 K bytes. The 256 M byte main memory is byte addressable. Which one of the following main memory block is mapped on to the set ‘0’ of the cache memory?
Question 17
On receiving an interrupt from an I/O device, the CPU
Question 18
R(A,B,C,D) is a relation. Which of the following does not have a lossless join, dependency preserving BCNF decomposition?
Question 19
Consider a process ‘P’ tries to acquire a lock using the test-and-set instruction as following.
while (Test-and-Set (lock));
If the lock is busy (some other process acquired the lock) and all interrupts are disabled then which of the following is correct?
while (Test-and-Set (lock));
If the lock is busy (some other process acquired the lock) and all interrupts are disabled then which of the following is correct?
Question 20
Let and Then is __________.
Question 21
Give the correct matching for the following pairs when best cases are assumed for algorithms:
Question 22
The worst case running time complexity to search for an element in a balanced binary search tree with elements n2n ?
Question 23
Which data structure in a compiler is used for managing information about variables and their attributes?
Question 24
Which of the following are regular sets?
I.
II.
III.
IV. Assume c is a special input symbol
Question 25
Which of the following data structure is used in the complier?
- 401 attempts
- 2 upvotes
- 3 comments
Tags :
GATE & PSU CSMock TestsJun 25GATE & PSU CS