ISRO Scientist/Engineer SC Computer Science 2014 — ISRO Scientist/Engineer SC 2014 · Computer Science

Consider a 33 MHz CPU based system. What is the number of wait states required if it is interfaced with a 60 ns memory? Assume a maximum of 10 ns delay for additional circuitry like buffering and decoding.

The number of states required by a Finite State Machine, to simulate the behaviour of a computer with a memory capable of storing ‘m’ words, with each word being ‘n’ bits long is

What is the output of the following C program?

#include<stdio.h>
#define SQR(x) (x*x)
int main()
{
    int a;
    int b=4;
    a=SQR(b+2);
    printf("%d\n",a);
    return 0;
}

Consider the following pseudo code

while (m < n)
   if (x > y ) and (a < b) then
      a=a+1
      y=y-1
   end if
   m=m+1 
end while 

What is cyclomatic complexity of the above pseudo code?

What is the number of steps required to derive the string ((() ()) ())

S → SS
S → (S)
S → ε

The process of modifying IP address information in IP packet headers while in transit across a traffic routing device is called

What does a pixel mask mean?

In the standard IEEE 754 single precision floating point representation, there is 1 bit for sign, 23 bits for fraction and 8 bits for exponent. Approximately what is the precision in terms of the number of decimal digits?

Let R be the radius of a circle. What is the angle subtended by an arc of length R at the centre of the circle?

The number of logical CPUs in a computer having two physical quad-core chips with hyper threading enabled is

An aggregation association is drawn using which symbol?

How many states are there in a minimum state deterministic finite automaton accepting the language L = { w | w ∈ (0,1)*, number of 0’s is divisible by 2 and number of 1’s is divisible by 5, respectively} ?

Which of the following is true with respect to Reference?

There are 200 tracks on a disk platter and the pending requests have come in the order – 36, 69, 167, 76, 42, 51, 126, 12, and 199. Assume the arm is located at the 100th track and moving towards track 200. If sequence of disc access is 126, 167, 199, 12, 36, 42, 51, 69, and 76 then which disc access scheduling policy is used?

Consider the logic circuit given below:

Q = ?

What is routing algorithm used by OSPF routing protocol?

If each address space represents one byte of storage space, how many address lines are needed to access RAM chips arranged in a 4 x 6 array, where each chip is 8K x 4 bits ?

Consider the following segment table in segmentation scheme:

SegmentID    Base     Limit
   0          200      200
   1          5000     1210 
   2          1527     498 
   3          2500     50

What happens if the logical address requested is -Segment Id 2 and offset 1000?

The number of bit strings of length 8 that will either start with 1 or end with 00 is?

Which of the following is not a maturity level as per Capability Maturity Model?

Consider the following sequential circuit.

What are the values of Q₀ and Q₁ after 4 clock cycles if the initial values are 00?

Consider the schema R(A, B, C, D) and the functional dependencies A->B and C->D. If the decomposition is made as R1(A,B) and R2(C,D), then which of the following is TRUE?

The test suite (set of test input) used to perform unit testing on a module could cover 70% of the code. What is the reliability of the module if the probability of success is 0.95 during above testing?

In a system an RSA algorithm with p=5 and q=11, is implemented for data security. What is the value of the decryption key if the value of the encryption key is 27?

Suppose you want to build a memory with 4 byte words and a capacity of 221bits. What is type of decoder required if the memory is built using 2K x 8 RAM chips?

The output of a tristate buffer when the enable input is 0 is:

How many different BCD numbers can be stored in 12 switches? (Assume two position or on-off switches)

Suppose there are 11 items in sorted order in an array. How many searches are required on the average, if binary search is employed and all searches are successful in finding the item?

Consider the following Java code fragment. Which of the following statement is true?

1   public class While
2   {
3    public void loop()
4      {
5      int x = 0;
6       while(1)
7         {
8         System.out.println("x plus one is " +(x+1));
9        }
10     }
11  }

Every time the attribute A appears, it is matched with the same value of attribute B but not the same value of attribute C. Which of the following is true?

A IP packet has arrived in which the fragmentation offset value is 100, the value of HLEN is 5 and the value of total length field is 200. What is the number of the last byte?

What is the output of the following C program? #include <stdio.h> void main (void) { int shifty; shifty = 0570; shifty = shifty >> 4; shifty = shifty << 6; printf("The value of shifty is %o \n", shifty); }

The following Finite Automaton recognizes which of the given languages?

Fig.

How much memory is required to implement z-buffer algorithm for a 512 x 512 x 24 bit-plane image, counting both a 24-bit frame buffer and a 24-bit depth buffer?

Using the page table shown below, translate the physical address 25 to virtual address. The address length is 16 bits and page size is 2048 words while the size of the physical memory is four frames.

Page   Present(1-In 0-out)   Frame
0      1                     3
1      1                     2
2      1                     0
3      0                     -

Consider a standard circular queue ‘q’ implementation (which has same condition for queue full and queue empty) whose size is 11 and the elements of the queue are q[0], q[1], .... q[10]. The front and rear pointers are initialized to point at q[2]. Rear denotes the last occupied position and advances before each new element is stored. In which position will the ninth element be added?

The probability that two friends are born in the same month is ?

How many lines of output does the following C code produce? 

#include<stdio.h>
float i=2.0;
float j=1.0;
float sum = 0.0;
main()
{
    while (i/j > 0.001)
    {
        j+=j;
        sum=sum+(i/j);
        printf("%f\n", sum);
    }
}

If only one memory location is to be reserved for a class variable, no matter how many objects are instantiated, then the variable should be declared as 

Assume that a 16-bit CPU has a 16-bit-wide memory bus that fetches aligned 2-byte blocks. It is trying to access a 4-byte double word starting at an odd address. How many memory operations are required to access the data?

Consider the following binary search tree T given below. Which node contains the fourth smallest element in T?

Let x, y, z, a, b, c be the attributes of an entity set E. If {x}, {x,y}, {a,b}, {a,b,c}, {x,y,z} are superkeys then which of the following are the candidate keys?

The five items: A, B, C, D, and E are pushed in a stack, one after the other starting from A. The stack is popped four times and each element is inserted in a queue. Then two elements are deleted from the queue and pushed back on the stack. Now one item is popped from the stack. The popped item is

A computer has 16 pages of virtual address space but the size of main memory is only four frames. Initially the memory is empty. A program references the virtual pages in the order 0, 2, 4, 5, 2, 4, 3, 11, 2, 10. How many page faults occur if LRU page replacement algorithm is used?

Consider a 50 kbps satellite channel with a 500 milliseconds round trip propagation delay. If the sender wants to transmit 1000 bit frames, how much time will it take for the receiver to receive the frame?

If the maximum output voltage of a DAC is V volts and if the resolution is R bits then the weight of the most significant bit is

The following three 'C' language statements is equivalent to which single statement? y=y+1; z=x+y; x=x+1

A frame buffer array is addressed in row-major order for a monitor with pixel locations starting from (0, 0) and ending with (100, 100). What is address of the pixel (6, 10)? Assume one bit storage per pixel and starting pixel location is at 0.

Consider a single linked list where F and L are pointers to the first and last elements respectively of the linked list. The time for performing which of the given operations depends on the length of the linked list?

Let A be a finite set having x elements and let B be a finite set having y elements. What is the number of distinct functions mapping B into A.

Which of the following is NOT represented in a subroutine's activation record frame for a stack-based programming language?

Consider the following grammar.

S → AB

A → a

A → BaB

B → bbA

Which of the following statements is FALSE?

Consider the logic circuit given below.

The inverter, AND and OR gates have delays of 6, 10 and 11 nanoseconds respectively. Assuming that wire delays are negligible, what is the duration of glitch for Q before it becomes stable?

The conic section that is obtained when a right circular cone is cut through a plane that is parallel to the side of the cone is called

An IP packet has arrived with the first 8 bits as 0100 0010. Which of the following is correct?

Which of the following is not a valid Boolean algebra rule?

A supernet has a first address of 205.16.32.0 and a supernet mask of 255.255.248.0. A router receives 4 packets with the following destination addresses. Which packet belongs to this supernet?

Assume the following information:

• Original timestamp value: 46

• Receive timestamp value: 59

• Transmit timestamp value: 60

• Timestamp at arrival of packet: 69

Which of the following statements is correct?

Which of the following is FALSE with respect to possible outcomes of executing a Turing Machine over a given input?

Suppose you are browsing the world wide web using a web browser and trying to access the web servers. What is the underlying protocol and port number that are being used?

A mechanism or technology used in Ethernet by which two connected devices choose common transmission parameters such as speed, duplex mode and flow control is called

Consider the following sorting algorithms. 
I. Quicksort 
II. Heapsort 
III. Mergesort 
Which of them perform in least time in the worst case?

Consider the following table :

The table is in which normal form?

Consider a 13 element hash table for which f(key)=key mod 13 is used with integer keys. Assuming linear probing is used for collision resolution, at which location would the key 103 be inserted, if the keys 661, 182, 24 and 103 are inserted in that order?

A cube of side 1 unit is placed in such a way that the origin coincides with one of its top vertices and the three axes run along three of its edges. What are the co-ordinates of the vertex which is diagonally opposite to the vertex whose co-ordinates are (1, 0, 1)?

What is the time complexity for the following C module? Assume that n>0 . int module(int n) { if (n == 1) return 1; else return (n + module(n-1)); }

What is the minimum number of resources required to ensure that deadlock will never occur, if there are currently three processes P1, P2 and P3 running in a system whose maximum demand for the resources of same type are 3, 4, and 5 respectively.

For a software project, the spiral model was employed. When will the spiral stop?

Dirty bit is used to indicate which of the following?

Which of the following is not a valid multicast MAC address?

The rank of a matrix

How many different trees are there with four nodes A, B, C and D?

Using the empirical relation Mode ≈ 3 × Median − 2 × Mean, what is the median of the data if its mode is 15 and the mean is 30?

An organization is granted the block 130.34.12.64/26. It needs to have 4 subnets. Which of the following is not an address of this organization?

Consider the following scenario. A web client sends a request to a web server. The web server transmits a program to that client and is executed at client. It creates a web document. What are such web documents called?

What is the size of the physical address space in a paging system which has a page table containing 64 entries of 11 bit each (including valid and invalid bit) and a page size of 512 bytes?

Which of the following is not an optimization criterion in the design of a CPU scheduling algorithm?

Consider the following Deterministic Finite Automaton M.

Let S denote the set of eight-bit strings whose second, third, sixth and seventh bits are 1. The number of strings in S that are accepted by M is ____

A computing architecture, which allows the user to use computers from multiple administrative domains to reach a common goal is called as