ISRO Scientist or Engineer Computer Science 2016

Download PDF
For the following questions answer them individually
ISRO Scientist or Engineer Computer Science 2016 - Question 9

For a binary half-subtractor having two inputs A and B, the correct set of logical expression for the outputs D (= A minus B) and X = borrow) are

ISRO Scientist or Engineer Computer Science 2016 - Question 13

The circuit shown in the below figure is

ISRO Scientist or Engineer Computer Science 2016 - Question 21

Consider a disk pack with 16 surfaces, 128 tracks per surface and 256 sectors per track. 512 bytes of data are stored in a bit serial fashion in a sector. The capacity of the disk pack and the numberofbits required to specify a particular sector in the disk respectively

ISRO Scientist or Engineer Computer Science 2016 - Question 22

Let the page fault service time be 10 ms in a computer with average memory access time being 20 ns. If one page fault is generated for every $$10^{6}$$ memory accesses, what is the effective access time for the memory?

ISRO Scientist or Engineer Computer Science 2016 - Question 23

Register renaming is done in pipelined processors

ISRO Scientist or Engineer Computer Science 2016 - Question 25

What will be output of following program? Assume that you are running this program in little-endian processor.
#include<stdio.h>
int main() {
short a = 320;
char *ptr;
ptr = (char *)&a;
printf("%d"_,*ptr);
return 0;
}

ISRO Scientist or Engineer Computer Science 2016 - Question 27

The following postfix expression with single digit operands is evaluated using a stack
8 2 3 ^ / 2 3 *  5  1 * -
(Note that ^ is the exponential operator)
The top two elements of the stack after the first * operator is evaluated are

ISRO Scientist or Engineer Computer Science 2016 - Question 29

A Hash Function f is defined as f(key) = key mod 7. With linear probing, while inserting the keys 37, 38, 72, 48, 98, 11, 56 into a table indexed from 0, in which location the key 11 will be stored (count table Index 0 as $$0^{th}$$ location )?

ISRO Scientist or Engineer Computer Science 2016 - Question 32

An FSM (Finite State Machine) can be considered to be a Turning Machineof finite tape length

ISRO Scientist or Engineer Computer Science 2016 - Question 33

Let $$L = \left\{\omega \epsilon (0+1)*|  \omega \right\}$$ has even number of 1s, i.e. L is the set of all bit strings with even number of 1s. Which one of the regular expression below represents L?

ISRO Scientist or Engineer Computer Science 2016 - Question 35

Consider the following statements about the context-free grammar:
$$G = \left\{S \rightarrow SS,S \rightarrow ab, S \rightarrow ba, S\rightarrow \wedge \right\}$$
I. G is ambiguous
II. G produces all strings with equal number of a’s and b’s
III.G can be accepted by a deterministic PDA
Which combinations below expresses all the true statements about G?

ISRO Scientist or Engineer Computer Science 2016 - Question 37

$$S \rightarrow a Sa|bSb|a|b$$
The language generated by the above grammar over the alphabets { a, b } is the set of

ISRO Scientist or Engineer Computer Science 2016 - Question 43

A simple two-pass assembler does which of the following in the first pass?

ISRO Scientist or Engineer Computer Science 2016 - Question 46

With single resource, deadlock occurs

ISRO Scientist or Engineer Computer Science 2016 - Question 48

Determine the numberof page faults whenreferences to pages occur in the following 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 one having brought earlier than page 2. (LRU page replacement algorithm is used)

ISRO Scientist or Engineer Computer Science 2016 - Question 49

Working Set (t, k) at an instant of time t is

ISRO Scientist or Engineer Computer Science 2016 - Question 50

A CPU generates 32-bit virtual addresses. The page size is 4 KB. The processor has a translation look-aside buffer (TLB) which can hold a total of 128 page table entries and is
4-way set associative. The minimum size of the TLB tag is

ISRO Scientist or Engineer Computer Science 2016 - Question 54

Let R(a, b,c)and S(d,e, f) be two relations in which d is the foreign key of S that refers to the primary key of R Consider the following four operations in R and S
I.Insert into R
II.Insert into S
III.Deletion from R
IV.Deletion from S
Which of the following can cause violation of the relational integrity constraint above?

ISRO Scientist or Engineer Computer Science 2016 - Question 55

The relation book (title, price) contains the titles and prices of different books. Assuming that no two books have the same price, what does the following SQL query list?
[select title from book as B where (select count(*) from book as T where T.price > B.price) < 5]

ISRO Scientist or Engineer Computer Science 2016 - Question 57

Given the relations employee (name, salary, deptno) and department (depino, deptname, address)
Which of the following queries cannot be expressed using the basic relational algebra operations $$(U,-,x,\pi,\sigma,p)$$

ISRO Scientist or Engineer Computer Science 2016 - Question 58

Trigger is

ISRO Scientist or Engineer Computer Science 2016 - Question 59

The orderofa leaf node in a B+ tree is the maximum numberof (value, data record pointer) pairs it can hold. Given that the block size is 1K bytes, data record pointer is 7 bytes long, the value field is 9 bytes long andablock pointeris 6 bytes long, what is the orderofthe leaf node?

ISRO Scientist or Engineer Computer Science 2016 - Question 64

A company needs to develop a strategy for software product development for which it has a choice of two programming languages L1 and L2. The number of lines of code (LOC) developed using L2 is estimated to be twice the LOC developed with L1. The product will have to be maintained for five years. Various parameters for the company are given in the table below.


Total cost of the project includes cost of development and maintenance. What is the LOC for $$L_{1}$$ for which the cost of the project using $$L_{1}$$ is equal to the cost of the project using $$L_{2}$$?

ISRO Scientist or Engineer Computer Science 2016 - Question 65

A company needs to develop digital signal processing software for one of its newest inventions. The software is expected to have 20000 lines of code. The company needs to
determine the effort in person-months needed to develop this software using the basic COCOMO model. The multiplicative factor for this model is given as 2.2 for the software development on embedded systems, while the exponentiation factor is given as 1.5. What is the estimated effort in person-months?

ISRO Scientist or Engineer Computer Science 2016 - Question 67

Bit stuffing refers to

ISRO Scientist or Engineer Computer Science 2016 - Question 72

The address of a class B hostis to be split into subnets with a 6-bit subnet number. What is the maximum numberof subnets and the maximum numberofhosts in each subnet?

ISRO Scientist or Engineer Computer Science 2016 - Question 75

Framesof 1000 bits are sent over a $$10^{6}$$}bps duplex link between two hosts. The propagation time is 25 ms. Frames are to be transmitted into this link to maximally pack them in transit (within the link).What is the minimum numberofbits (i) that will be required to represent the sequence numbers distinctly? Assume that no time gap needs to be given between transmission of two frames.

ISRO Scientist or Engineer Computer Science 2016 - Question 77

Consider a system with 2 level caches. Access times of Level 1 cache, Level 2 cache and main memory are 1 ns, 10 ns, and 500 ns, respectively. The hit rates of Level 1 and Level 2 caches are 0.8 and 0.9, respectively. What is the average access time of the system ignoring the search time within the cache?

ISRO Scientist or Engineer Computer Science 2016 - Question 78

If a class C is derived from class B, which is derived from class A, all through public inheritance, then a class C memberfunction can access

ISRO Scientist or Engineer Computer Science 2016 - Question 79

Which oneof the following is correct about the statements given below?
I, All function calls are resolved at compile-time in C language.
II. All function calls are resolved at compile-time in C++.

Join CAT 2026 course by 5-Time CAT 100%iler

Start your IIM journey with the right preparation and crack CAT 2026.

Enroll Now