31. Consider the following program fragment in assembly language :
mov ax, 0h
mov cx, 0A h
doloop :
dec ax
loop doloop
What is the value of ax and cx registers after the completion of the doloop ?
(1) ax=FFF5 h and cx=0 hmov ax, 0h
mov cx, 0A h
doloop :
dec ax
loop doloop
What is the value of ax and cx registers after the completion of the doloop ?
(2) ax=FFF6 h and cx=0 h
(3) ax=FFF7 h and cx=0A h
(4) ax=FFF5 h and cx=0A h
Correct Answer: (2) ax=FFF6 h and cx=0 h
32. Consider the following assembly program fragment :
stc
mov al, 11010110b
mov cl, 2
rcl al, 3
rol al, 4
shr al, cl
mul cl
The contents of the destination register ax (in hexadecimal) and the status of Carry Flag (CF) after the execution of above instructions, are :
(1) ax=003CH; CF=0stc
mov al, 11010110b
mov cl, 2
rcl al, 3
rol al, 4
shr al, cl
mul cl
The contents of the destination register ax (in hexadecimal) and the status of Carry Flag (CF) after the execution of above instructions, are :
(2) ax=001EH; CF=0
(3) ax=007BH; CF=1
(4) ax=00B7H; CF=1
Correct Answer: (1) ax=003CH; CF=0
33. Which of the following regular expressions, each describing a language of binary numbers
(MSB to LSB) that represents non-negative decimal values, does not include even values ?
(1) 0*1+0*1* (2) 0*1*0+1* (3) 0*1*0*1+ (4) 0+1*0*1*
Where {+, *} are quantification characters.
34. Which of the following statements is/are TRUE ?
(a) The grammar S → SS | a is ambiguous. (Where S is the start symbol)
(b) The grammar S → 0S1 | 01S | ε is ambiguous. (The special symbol ε represents the
empty string) (Where S is the start symbol)
(c) The grammar (Where S is the start symbol)
S → T/U
T → x S y | xy | e
U → yT
generates a language consisting of the string yxxyy.
(1) Only (a) and (b) are TRUE.(2) Only (a) and (c) are TRUE.
(3) Only (b) and (c) are TRUE.
(4) All of (a), (b) and (c) are TRUE.
Correct Answer: (4) All of (a), (b) and (c) are TRUE.
35. Match the description of several parts of a classic optimizing compiler in List - I, with the
names of those parts in List - II :
List - I List - II
(a) A part of a compiler (i) Optimizer syntax. that is responsible for recognizing (b) A part of a compiler that takes as input a stream of (ii) Semantic Analysis characters and produces as output a stream of words along with their associated syntactic categories. (c) A part of a compiler that understand the meanings of (iii) Parser variable names and other symbols and checks that they are used in ways consistent with their definitions. (d) An IR-to-IR transformer that tries to improve the IR (iv) Scanner program in some way (Intermediate Representation).
Code : (a) (b) (c) (d)(a) A part of a compiler (i) Optimizer syntax. that is responsible for recognizing (b) A part of a compiler that takes as input a stream of (ii) Semantic Analysis characters and produces as output a stream of words along with their associated syntactic categories. (c) A part of a compiler that understand the meanings of (iii) Parser variable names and other symbols and checks that they are used in ways consistent with their definitions. (d) An IR-to-IR transformer that tries to improve the IR (iv) Scanner program in some way (Intermediate Representation).
(1) (iii) (iv) (ii) (i)
(2) (iv) (iii) (ii) (i)
(3) (ii) (iv) (i) (iii)
(4) (ii) (iv) (iii) (i)
Correct Answer: (1) (iii) (iv) (ii) (i)
36. In Distributed system, the capacity of a system to adapt the increased service load is called ____.
(1) Tolerance(2) Scalability
(3) Capability
(4) Loading
Correct Answer: (2) Scalability
37. In __________ disk scheduling algorithm, the disk head moves from one end to other end of the disk, serving the requests along the way. When the head reaches the other end, it immediately returns to the beginning of the disk without serving any requests on the return trip.
(1) LOOK(2) SCAN
(3) C - LOOK
(4) C - SCAN
Correct Answer: (4) C - SCAN
38. Suppose there are six files F1, F2, F3, F4, F5, F6 with corresponding sizes 150 KB, 225 KB, 75 KB, 60 KB, 275 KB and 65 KB respectively. The files are to be stored on a sequential device in such a way that optimizes access time. In what order should the files be stored ?
(1) F5, F2, F1, F3, F6, F4(2) F4, F6, F3, F1, F2, F5
(3) F1, F2, F3, F4, F5, F6
(4) F6, F5, F4, F3, F2, F1
Correct Answer: (2) F4, F6, F3, F1, F2, F5
If we put the small file first then, then the average time to access all the file will be minimum. Lets put the largest file in first place and smaller after that. then, in this case to access smaller file multiple time, systems need to cross the larger file sequentially each time which is very complex.
If we put the small file first then, then the average time to access all the file will be minimum. Lets put the largest file in first place and smaller after that. then, in this case to access smaller file multiple time, systems need to cross the larger file sequentially each time which is very complex.
39. Which module gives control of the CPU to the process selected by the short-term scheduler?
(1) Dispatcher(2) Interrupt
(3) Schedular
(4) Threading
Correct Answer: (1) Dispatcher
40. Two atomic operations permissible on Semaphores are __________ and __________.
(1) wait, stop(2) wait, hold
(3) hold, signal
(4) wait, signal
Correct Answer: (4) wait, signal
No comments:
Post a Comment