MES Jr. Grade • Paper-I
How many stacks are needed to implement a queue? Consider the situation where no other data structure like arrays, linked list is available to you.
A)
1
B)
2
C)
3
D)
4
Based on established principles in Computer Science & Engineering, the correct and most appropriate choice is '4' (Option D).
MES Jr. Grade • Paper-I
Two main measures of the efficiency of an algorithm are
A)
Time and Space
B)
Complexity and Capacity
C)
Processor and Memory
D)
Data and Space
Based on established principles in Computer Science & Engineering, the correct and most appropriate choice is 'Data and Space' (Option D).
MES Jr. Grade • Paper-I
The best data structure to check and evaluate arithmetic expressions is
A)
Queue
B)
Stack
C)
Tree
D)
List
Based on established principles in Computer Science & Engineering, the correct and most appropriate choice is 'List' (Option D).
MES Jr. Grade • Paper-I
Which of the following is a type of architecture used in the computers nowadays?
A)
Microarchitecture
B)
Harvard Architecture
C)
Von-Neumann Architecture
D)
System Design
Based on established principles in the relevant subject area, the correct and most appropriate choice is 'Microarchitecture' (Option A).
MES Jr. Grade • Paper-I
The worst-case occur in linear search algorithm when
A)
Item is not in the array at all
B)
Item is the last element in the array or item is not there at all.
C)
Item is the last element in the array
D)
Item is somewhere in the middle of the array
Based on established principles in Computer Science & Engineering, the correct and most appropriate choice is 'Item is not in the array at all' (Option A).
MES Jr. Grade • Paper-I
If there are four ROM ICs of 8K and two RAM ICs of 4K words, than the address range of Ist RAM is (Assume initial addresses correspond to ROMs)
A)
(8000)H to (9FFF)H
B)
(6000)H to (7FFF)H
C)
(8000)H to (8FFF)H
D)
(9000)H to (9FFF)H
Based on established principles in the relevant subject area, the correct and most appropriate choice is '(9000)H to (9FFF)H' (Option D).
MES Jr. Grade • Paper-I
Recursive algorithms are based on
A)
Divide and conquer approach
B)
Top-down approach
C)
Bottom-up approach
D)
Hierarchical approach
Based on established principles in Computer Science & Engineering, the correct and most appropriate choice is 'Top-down approach' (Option B).
MES Jr. Grade • Paper-I
Correct hierarchical relationship among context- free, right-linear, and context-sensitive language is
A)
context-free ⊂ right-linear ⊂ context-sensitive
B)
context-free ⊂ context-sensitive ⊂ right-linear
C)
context-sensitive ⊂ right-linear ⊂ context-free
D)
right-linear ⊂ context-free ⊂ context-sensitive
Based on established principles in the relevant subject area, the correct and most appropriate choice is 'context-sensitive ⊂ right-linear ⊂ context-free' (Option C).
MES Jr. Grade • Paper-I
RAID 3 is also called
A)
Bit Interleaved parity.
B)
Mirror Disk
C)
Dual Redundancy
D)
Block Level Distributed Parity
Based on established principles in the relevant subject area, the correct and most appropriate choice is 'Mirror Disk' (Option B).
MES Jr. Grade • Paper-I
Why we use demultiplexer?
A)
Route the data from a single input to one of many outputs
B)
Select data from several inputs and route it to a single output
C)
Perform serial to parallel conversion
D)
Both (a) & (b)
Based on established principles in Electrical / Electronics Engineering, the correct and most appropriate choice is 'Select data from several inputs and route it to a single output' (Option B).
MES Jr. Grade • Paper-I
How many different non-isomorphic Abelian groups of order 4 are there?
A)
2
B)
3
C)
4
D)
5
Based on established principles in Quantitative Aptitude, the correct and most appropriate choice is '4' (Option C).
MES Jr. Grade • Paper-I
If the location of element is same before sorting and after sorting, then it is called
A)
Sort Selection
B)
Sorting
C)
Sort Stability
D)
None of the above
Based on established principles in Computer Science & Engineering, the correct and most appropriate choice is 'Sort Stability' (Option C).
MES Jr. Grade • Paper-I
A graph G is called a ________ if it is a connected acyclic graph.
A)
Cyclic graph
B)
Regular graph
C)
Tree
D)
Not a graph
Based on established principles in the relevant subject area, the correct and most appropriate choice is 'Tree' (Option C).
MES Jr. Grade • Paper-I
The post order traversal of a binary tree is DEBFCA. Find out the pre-order traversal.
A)
ABFCDE
B)
ADBFEC
C)
ABDECF
D)
ABDCEF
Based on established principles in Computer Science & Engineering, the correct and most appropriate choice is 'ABDECF' (Option C).
MES Jr. Grade • Paper-I
In the method of defuzzification, MeOM stands for
A)
Mean of Minima
B)
Method of Minima
C)
Method of Maxima
D)
Mean of Maxima
Based on established principles in the relevant subject area, the correct and most appropriate choice is 'Method of Minima' (Option B).
MES Jr. Grade • Paper-I
The best average behaviour is shown by
A)
Merge Sort
B)
Insertion Sort
C)
Quick Sort
D)
Heap Sort
Based on established principles in Computer Science & Engineering, the correct and most appropriate choice is 'Quick Sort' (Option C).
MES Jr. Grade • Paper-I
Consider a max heap represented by the array: 40, 30, 20, 10, 15, 16, 17, 8, and 4. Now consider that a value of 35 is inserted into this heap. After insertion, the new heap is
A)
40, 30, 20, 10, 15, 16, 17, 8, 4, 35
B)
40, 35, 20, 10, 30, 16, 17, 8, 4, 15
C)
40, 30, 20, 10, 35, 16, 17, 8, 4, 15
D)
40, 35, 20, 10, 15, 16, 17, 8, 4, 30
Based on established principles in Computer Science & Engineering, the correct and most appropriate choice is '40, 30, 20, 10, 15, 16, 17, 8, 4, 35' (Option A).
MES Jr. Grade • Paper-I
List the complexity of sorting algorithms in worst case from lower to higher order.
A)
Merge sort == Heap Sport < Quick sort == Selection Sort == Bubble Sort == Insertion Sort
B)
Merge Sort < Heap Sort < Quick Sort < Selection sort < Bubble Sort < Insertion Sort
C)
Merge Sort <= Heap Sort <= Quick Sort < Selection Sort < Bubble Sort < Insertion Sort
D)
Merge Sort > Heap Sort < Quick Sort < Selection Sort < Bubble Sort < Insertion Sort
Based on established principles in Computer Science & Engineering, the correct and most appropriate choice is 'Merge Sort > Heap Sort < Quick Sort < Selection Sort < Bubble Sort < Insertion Sort' (Option D).
MES Jr. Grade • Paper-I
What is computer organization?
A)
structure and behaviour of a computer system as observed by the user
B)
structure of a computer system as observed by the developer
C)
structure and behaviour of a computer system as observed by the developer
D)
All of the mentioned
Based on established principles in the relevant subject area, the correct and most appropriate choice is 'structure and behaviour of a computer system as observed by the developer' (Option C).
MES Jr. Grade • Paper-I
Let S be a set of n elements. The number of ordered pairs in the largest and the smallest equivalence relations on S is
A)
n and n
B)
n2 and n
C)
n2 and 0
D)
n and 1
Based on established principles in Quantitative Aptitude, the correct and most appropriate choice is 'n and 1' (Option D).
MES Jr. Grade • Paper-I
Digital data can be applied to gate by maximum frequency which is called
A)
Charging time
B)
Propagation speed
C)
Binary level transaction period
D)
Operating speed
Based on established principles in Electrical / Electronics Engineering, the correct and most appropriate choice is 'Charging time' (Option A).
MES Jr. Grade • Paper-I
Which of the following digital logic circuits can be used to add more than 1 – bit simultaneously?
A)
Full – adder
B)
Ripple – carry adder
C)
Half – adder
D)
Serial adder
Based on established principles in Electrical / Electronics Engineering, the correct and most appropriate choice is 'Half – adder' (Option C).
MES Jr. Grade • Paper-I
Each process is represented in the OS by a
A)
system task control block
B)
operating system control block
C)
system control block.
D)
process control block
Based on established principles in Basic Computer Knowledge, the correct and most appropriate choice is 'system control block.' (Option C).
MES Jr. Grade • Paper-I
Which of the architecture is power efficient?
A)
RISC
B)
ISA
C)
IANA
D)
CISC
Based on established principles in the relevant subject area, the correct and most appropriate choice is 'ISA' (Option B).
MES Jr. Grade • Paper-I
Select the combinational logic circuit which produces a specific binary word or number is
A)
Encoder
B)
Multiplexer
C)
Decoder
D)
Demultiplexer
Based on established principles in Electrical / Electronics Engineering, the correct and most appropriate choice is 'Multiplexer' (Option B).
