Question 1 |
Choose the correct alternatives (more than one may be correct) and write the corresponding letters only:
The advantages of CMOS technology over a MOS is:
The advantages of CMOS technology over a MOS is:
lower power dissipation | |
greater speed | |
smaller chip size | |
fewer masks for fabrication | |
none of the above |
Question 1 Explanation:
Question 2 |
Choose the correct alternatives (more than one may be correct) and write the corresponding letters only:
Advantage of synchronous sequential circuits over asynchronous ones is:
Advantage of synchronous sequential circuits over asynchronous ones is:
faster operation | |
ease of avoiding problems due to hazards | |
lower hardware requirement | |
better noise immunity | |
none of the above |
Question 2 Explanation:
Question 3 |
Choose the correct alternatives (more than one may be correct) and write the corresponding letters only:
The total size of address space in a virtual memory system is limited by:
The total size of address space in a virtual memory system is limited by:
the length of MAR | |
the available secondary storage | |
the available main memory | |
all of the above | |
none of the above |
Question 3 Explanation:
Question 4 |
Choose the correct alternatives (more than one may be correct) and write the corresponding letters only:
The TRAP interrupts mechanism of the 8085 microprocessor:
The TRAP interrupts mechanism of the 8085 microprocessor:
executes an RST by hardware | |
executes an instruction supplied by an external device through the INTA signal | |
executes an instruction from memory location 20H | |
executes a NOP | |
none of the above |
Question 4 Explanation:
Question 5 |
Choose the correct alternatives (more than one may be correct ) and write the corresponding letters only
A "link editor" is a program that:
A "link editor" is a program that:
matches the parameters of the macro-definition with locations of the parameters of the macro call | |
matches external names of one program with their location in other programs | |
matches the parameters of subroutine definition with the location of parameters of subroutine call. | |
acts as a link between text editor and the user | |
acts as a link between compiler and the user program |
Question 5 Explanation:
Question 6 |
Choose the correct alternatives (more than one may be correct) and write the corresponding letters only:
The ALE line of an 8085 microprocessor is used to:
The ALE line of an 8085 microprocessor is used to:
Latch the output of an I/O instruction into an external latch. | |
Deactivate the chip-select signal from memory devices. | |
Latch the 8 bits of address lines AD7-AD0 into an external latch. | |
Find the interrupt enable status of the TRAP interrupt. | |
None of the above |
Question 6 Explanation:
Question 7 |
Choose the correct alternatives (more than one may be correct) and write the corresponding letters only:
Kruskal's algorithm for finding a minimum spanning tree of a weighted graph G with n vertices and m edges has the time complexity of:
Kruskal's algorithm for finding a minimum spanning tree of a weighted graph G with n vertices and m edges has the time complexity of:
O(n^{2}) | |
O(mn) | |
O(m+n) | |
O(m \log n) | |
O(m^2) |
Question 7 Explanation:
Question 8 |
Choose the correct alternatives (more than one may be correct) and write the corresponding letters only:
The following sequence of operations is performed on a stack:
PUSH (10), PUSH (20), POP, PUSH (10), PUSH (20), POP, POP, POP, PUSH (20), POP
The sequence of values popped out is
The following sequence of operations is performed on a stack:
PUSH (10), PUSH (20), POP, PUSH (10), PUSH (20), POP, POP, POP, PUSH (20), POP
The sequence of values popped out is
20,10,20,10,20 | |
20,20,10,10,20 | |
10,20,20,10,20 | |
20,20,10,20,10 |
Question 8 Explanation:
Question 9 |
Choose the correct alternatives (more than one may be correct) and write the corresponding letters only:
Consider the following Pascal function:
The function call X(N), if N is positive, will return
Consider the following Pascal function:
Function X(M:integer):integer;
Var i:integer;
Begin
i := 0;
while i*i < M
do i:= i+1
X := i
end
The function call X(N), if N is positive, will return
\lfloor\sqrt N \rfloor | |
\lfloor\sqrt N \rfloor | |
\lceil \sqrt N \rceil | |
\lceil \sqrt N \rceil +1 | |
None of the above |
Question 9 Explanation:
Question 10 |
Choose the correct alternatives (more than one may be correct) and write the corresponding letters only:
Which of the following is the strongest correct statement about a finite language over some finite alphabet \Sigma?
Which of the following is the strongest correct statement about a finite language over some finite alphabet \Sigma?
It could be undecidable | |
It is Turing-machine recognizable | |
It is a context sensitive language. | |
It is a regular language. | |
None of the above, |
Question 10 Explanation:
There are 10 questions to complete.