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

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?

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?

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:

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.

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?

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
Jun 25GATE & PSU CS