Question 1 |
A single instruction to clear the lower four bits of the accumulator in 8085 assembly language?
XRI 0FH | |
ANI F0H | |
XRI F0H | |
ANI 0FH |
Question 1 Explanation:
Question 2 |
Which of the following statements is true?
ROM is a Read/Write memory | |
PC points to the last instruction that was executed | |
Stack works on the principle of LIFO | |
All instructions affect the flags |
Question 2 Explanation:
Question 3 |
In a vectored interrupt:
The branch address is assigned to a fixed location in memory | |
The interrupting source supplies the branch information to the processor through an interrupt vector | |
The branch address is obtained from a register in the processor | |
None of the above |
Question 3 Explanation:
Question 4 |
In the following Pascal program segment, what is the value of X after the execution of the program segment?
X := -10; Y := 20;
If X > Y then if X < 0 then X := abs(X) else X := 2*X;
10 | |
-20 | |
-10 | |
None |
Question 4 Explanation:
Question 5 |
Merge sort uses:
Divide and conquer strategy | |
Backtracking approach | |
Heuristic search | |
Greedy approach |
Question 5 Explanation:
Question 6 |
The principle of locality justifies the use of:
Interrupts | |
DMA | |
Polling | |
Cache Memory |
Question 6 Explanation:
Question 7 |
In a paged segmented scheme of memory management, the segment table itself must have a page table because
The segment table is often too large to fit in one page | |
Each segment is spread over a number of pages | |
Segment tables point to page tables and not to the physical locations of the segment | |
The processor's description base register points to a page table |
Question 7 Explanation:
Question 8 |
Which of the following page replacement algorithms suffers from Belady's anamoly?
Optimal replacement | |
LRU | |
FIFO | |
Both (A) and (C) |
Question 8 Explanation:
Question 9 |
In some programming language, an identifier is permitted to be a letter followed by any number of letters or digits. If L and D denote the sets of letters and digits respectively, which of the following expressions defines an identifier?
(L + D)^+ | |
(L.D)^* | |
L(L + D)^* | |
L(L.D)^* |
Question 9 Explanation:
Question 10 |
Consider a grammar with the following productions
S \rightarrow a \alpha b \mid b \alpha c \mid aB
S \rightarrow \alpha S\mid b
S \rightarrow \alpha b b\mid ab
S \alpha \rightarrow bd b\mid b
The above grammar is:
S \rightarrow a \alpha b \mid b \alpha c \mid aB
S \rightarrow \alpha S\mid b
S \rightarrow \alpha b b\mid ab
S \alpha \rightarrow bd b\mid b
The above grammar is:
Context free | |
Regular | |
Context sensitive | |
LR(k) |
Question 10 Explanation:
There are 10 questions to complete.