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.