ISRO CSE 2018
Q32.
A particular BNF definition for a "word is given by the following rules. < word > :: =< letter > I < letter > < charpair > I < letter >< intpair > < charpair > :: =< letter >< letter > I < charpair >< letter >< letter > < intpair > :: = < integer >< integer > I < intpair >< integer >< integer > < letter > :: = a I b I c I ......I Y I Z < integer > :: = 0 I 1 I 2 I ......I 9 Which of the following lexical entries can be derived from < word >? I. pick II. picks III. c44Q33.
A doubly linked list is declared as: struct Node { int Value; struct Node *Fwd; struct Node *Bwd; };Where Fwd and Bwd represent forward and backward link to the adjacent elements of the list. Which of the following segment of code deletes the node pointed to by X from the doubly linked list, if it is assumed that X points to neither the first nor the last node of the list?Q34.
Consider a singly linked list of the form where F is a pointer to the first element in the linked list and L is the pointer to the last element in the list. The time of which of the following operations depends on the length of the list?Q35.
A computer has 1000K of main memory. The jobs arrive and finish in the following sequence. Job 1 requiring 200 K arrives Job 2 requiring 350 K arrives Job 3 requiring 300 K arrivesJob 1 finishesJob 4 requiring 120 K arrivesJob 5 requiring 150 K arrivesJob 6 requiring 80 K arrivesAmong best fit and first fit, which performs better for this sequence?Q36.
The Operating System of a computer may periodically collect all the free memory space to form contiguous block of free space. This is called:Q37.
Determine the number of page faults when references to pages occur in the order 1,2,4,5,2,1,2,4. Assume that the main memory can accommodate 3 pages and the main memory already has the pages 1 and 2, with page 1 brought earlier than page 2. (assume LRU i.e., Least-Recently-Used algorithm is applied)Q40.
What is one advantage of setting up a DMZ (Demilitarized Zone) with two firewalls?