- The number of strings of length of 4 that are generated by the regular expression (0|e)1+2*(3|e), where | is an alternatin characters, {+,*} are quantification characters, and e is the null string, is:
(1) 08 (2) 10
answer is 4
Explanation:
- The content of the accumulative after the execution of the following 8085 assembly language program is :
MVI A,42H
MVI B,05H
UGC: ADD B
DCR B
JNZ UGC
ADI 25H
HLT
(1) 82H (2) 78H
(3) 76H (4) 47H
answer is 3
Explanation:
- In __________, the bodies of the two loops are merged together to form a single loop provided that they do not make any reference to each other.
(1) loop unrolling (2) strength reduction
(3) loop concatenation (4) loop jamming
answer is 3
- Which of the following not typically a benefit of dynamic linking I. reduction in overall program execution time. II. reduction in overall space consumption in memory
III. reduction in overall space consumption on disk IV.reduction in cost of software updates
(1) I and IV (2) I only
(3) II and III (4) IV only
answer is 2
- Which of the following is FALSE?
(1) the grammar S ->a Sb |bSa|SS|e, where S is the only non-terminal symbol and e is the null string, is ambiguous.
(2) SLR is powerful then LALR
(3) an LL(1) parser is a top-down parser
(4) YACC tool is an LALR(1) parser generator
answer is 2
- Consider the reference string
0 1 2 3 0 1 4 0 1 2 3 4
If FIFO page replacement algorithm is used, then the number of page faults with three page frames and four page frames are ________ and______
Respectively.
(1) 10,9 (2) 9,9
(3) 10,10 (4) 9,10
answer is 4
Explanation:
- Suppose there are four processes in execution with 12 instances of a Resource R in a system.
The maximum need of each and current allocation are given below:
With reference to current allocation, is system safe/ If so, what is the safe sequence?
(1) No (2) Yes, P1 P2 P3 P4
(3) Yes, P4 P3 P1 P2 (4) Yes, P2 P1 P3 P4
answer is 3
Explanation:
- If the Disk head is Located initially at track 32, find the number of disk moves required with FCFS scheduling criteria if the disk que of I/O blocks requests are: 98,37,14,124,65,67
(1) 320 (2) 322
(3) 321 (4) 319
answer is 3
Explanation:
- In UNIX, ________ creates three subdirectories : ‘PIS’ and two subdirectories ‘progs’ and ‘data’ from just created subdirectory ‘PIS’.
(1) mkdir PIS/progs PIS/data PIS
(2) mkdir PIS progs data
(3) mkdir PIS PIS/progs PIS/data
(4) mkdir PIS/progs data
answer is 3
- A scheduling Algorithm assigns priority proportional to the waiting time of a processs. Every process starts with priority zero (lowest priority ). The scheduler reevaluates the process priority for every ‘T’ time units and decides next process to be scheduled. If the process have no I/o operations and all arrive at time zero, then the scheduler implements __________ criteria.
(1) Priority scheduling
(2) Round Robin Scheduling
(3) Shortest Job First
(4) FCFS
answer is 2