ISRO Scientist or Engineer Computer Science May 2017

ISRO Scientist or Engineer Computer Science May 2017 - Question 1

Report

If A is a skew symmetric matrix, then $$A^t$$

A

diagonal matrix

B

A

C

0

D

-A

View Solution

ISRO Scientist or Engineer Computer Science May 2017 - Question 2

Report

If A and B be two arbitrary events, then

A

$$P(A \cap B)=P(A) P(B)$$

B

$$P(A \cup B)=P(A)+ P(B)$$

C

$$P(\frac{A}{B})= P(A \cap B)+P(B)$$

D

$$P(A \cup B) \leq P(A)+ P(B)$$

View Solution

ISRO Scientist or Engineer Computer Science May 2017 - Question 3

Report

Using Newton-Raphson method, a root correct to 3 decimal places of the equation $$x^{3} - 3x - 5 = 0$$

A

2.222

B

2.275

C

2.279

D

None of the above

View Solution

ISRO Scientist or Engineer Computer Science May 2017 - Question 4

Report

What does the data dictionary identify?

A

Field names

B

Field formats

C

Field Types

D

All of these

View Solution

ISRO Scientist or Engineer Computer Science May 2017 - Question 5

Report

Which of the following concurrency control protocol ensures both conflict serializability and free from deadlock?

A

Time stamp ordering

B

2 Phase locking

C

Both (a) and (b)

D

None of the above

View Solution

ISRO Scientist or Engineer Computer Science May 2017 - Question 6

Report

ACID properties of a transactions are

A

Atomicity, consistency, isolation, database

B

Atomicity, consistency, isolation, durability

C

Atomicity, consistency, integrity, durability

D

Atomicity, consistency, integrity, database

View Solution

ISRO Scientist or Engineer Computer Science May 2017 - Question 7

Report

Database table by name Overtime_allowance is given below :

What is the output of the following SQL query?
select count(*) from ((select Employee, Department from Overtime_allowance) as S natural join (select Department, OT_allowance from Overtime_allowance) as T);

A

16

B

4

C

8

D

None of the above

View Solution

ISRO Scientist or Engineer Computer Science May 2017 - Question 8

Report

Which symbol denote derived attributes in ER Model?

A

Double ellipse

B

Dashed ellipse

C

Squared ellipse

D

Ellipse with attribute name underlined

View Solution

ISRO Scientist or Engineer Computer Science May 2017 - Question 9

Report

The symmetric difference of sets A = {1, 2, 3, 4, 5, 6, 7, 8} and B = {1, 3, 5, 6, 7, 8, 9} is

A

{1, 3, 5, 6, 7, 8}

B

{2, 4, 9}

C

{2, 4}

D

{1, 2, 3, 4, 5, 6, 7, 8, 9}

View Solution

ISRO Scientist or Engineer Computer Science May 2017 - Question 10

Report

The problems 3-SAT and 2-SAT are

A

Both NP-complete

B

Both in P

C

NP-complete and in P, respectively

D

Undecidable and NP-complete, respectively

View Solution

ISRO Scientist or Engineer Computer Science May 2017 - Question 11

Report

Given the following statements
S1 : Every context-sensitive language L is recursive
S2 : There exists a recursive language that is not context-sensitive
Which statements are true?

A

Only S1 is correct

B

Only S2 is correct

C

Both S1 and S2 are not correct

D

Both S1 and S2 are correct

View Solution

ISRO Scientist or Engineer Computer Science May 2017 - Question 12

Report

Which one of the following is FALSE?

A

There is a unique minimal DFA for every regular language

B

Every NFA can be converted to an equivalent PDA

C

Compliment of every context-free language is recursive

D

Every non-deterministic PDA can be converted to an equivalent deterministic PDA

View Solution

ISRO Scientist or Engineer Computer Science May 2017 - Question 13

Report

In some programming languages, an identifier is permitted to be a letter followed by any number of letters or digits. If L and D denotes the set of letters and digit respectively. Which of the following expression defines an identifier?

A

$$(L+D)^{*}$$

B

$$(LD)^{*}$$

C

$$L(L+D)^{*}$$

D

$$L(LD)^{*}$$

View Solution

ISRO Scientist or Engineer Computer Science May 2017 - Question 14

Report

The recurrence relation that arises in relation with the complexity of binary search is

A

$$T(n) =2T(\frac{n}{2})+k$$, where k is constant

B

$$T(n) =T(\frac{n}{2})+k$$, where k is constant

C

$$T(n) =T(\frac{n}{2})+log n$$, where k is constant

D

$$T(n) =T(\frac{n}{2})+n$$, where k is constant

View Solution

ISRO Scientist or Engineer Computer Science May 2017 - Question 15

Report

Which one of the following in-place sorting algorithms needs the minimum number of swaps?

A

Insertion Sort

B

Quick Sort

C

Heap Sort

D

Selection Sort

View Solution

ISRO Scientist or Engineer Computer Science May 2017 - Question 16

Report

Given two statements
(i) Insertion of an element should be done at the last node in a circular list
(ii) Deletion of an element should be done at the last node of the circular list

A

Both are true

B

Both are false

C

First is false and second is true

D

None of the above

View Solution

ISRO Scientist or Engineer Computer Science May 2017 - Question 17

Report

Which of the following data structure is useful in traversing a given graph by breadth first search?

A

Stack

B

Queue

C

List

D

None of the above

View Solution

ISRO Scientist or Engineer Computer Science May 2017 - Question 18

Report

How many $$128 \times 8$$ bit RAMs are required to design $$32K \times32$$ bit RAM?

A

512

B

1024

C

128

D

32

View Solution

ISRO Scientist or Engineer Computer Science May 2017 - Question 19

Report

The most appropriate matching for the following pairs :

A

X − 3, Y − 2, Z −1

B

X − 2, Y − 3, Z −1

C

X − 3, Y −1, Z − 2

D

X − 2, Y −1, Z − 3

View Solution

ISRO Scientist or Engineer Computer Science May 2017 - Question 20

Report

Which interrupt in 8085 Microprocessor is unmaskable?

A

RST 5.5

B

RST 7.5

C

TRAP

D

Both (a) and (b)

View Solution

ISRO Scientist or Engineer Computer Science May 2017 - Question 21

Report

A cache memory needs an access time of 30 ns and main memory 150 ns, what is the average access time of CPU (assume hit ratio = 80%)?

A

60 ns

B

30 ns

C

150 ns

D

70 ns

View Solution

ISRO Scientist or Engineer Computer Science May 2017 - Question 22

Report

Which one of the following Boolean expressions is NOT a tautology?

A

$$((a \rightarrow b) \wedge (b \rightarrow c)) \rightarrow (a \rightarrow c)$$

B

$$(a \leftrightarrow c) \rightarrow (\sim b \rightarrow (a \wedge c))$$

C

$$(a \wedge b \wedge c) \rightarrow (c \vee a)$$

D

$$a \rightarrow (b \rightarrow a)$$

View Solution

ISRO Scientist or Engineer Computer Science May 2017 - Question 23

Report

What is the minimum number of two-input NAND gates used to perform the function of two input OR gate?

A

One

B

Two

C

Three

D

Four

View Solution

ISRO Scientist or Engineer Computer Science May 2017 - Question 24

Report

When two n-bit binary numbers are added the sum will contain at the most

A

n bits

B

(n + 3) bits

C

(n + 2) bits

D

(n + 1) bits

View Solution

ISRO Scientist or Engineer Computer Science May 2017 - Question 25

Report

The 2-input XOR has a high output only when the input values are

A

low

B

high

C

same

D

different

View Solution

ISRO Scientist or Engineer Computer Science May 2017 - Question 26

Report

Advantage of synchronous sequential circuits over asynchronous one is

A

Lower hardware requirement

B

Better noise immunity

C

Faster operation

D

All of the above

View Solution

ISRO Scientist or Engineer Computer Science May 2017 - Question 27

Report

Physical topology of FDDI is?

A

Bus

B

Ring

C

Star

D

None of the above

View Solution

ISRO Scientist or Engineer Computer Science May 2017 - Question 28

Report

In networking terminology UTP means

A

Uniquitous teflon port

B

Uniformly terminating port

C

Unshielded twisted pair

D

Unshielded T-connector port

View Solution

ISRO Scientist or Engineer Computer Science May 2017 - Question 29

Report

The default subnet mask for a class B network can be

A

255.255.255.0

B

255.0.0.0

C

255.255.192.0

D

255.255.0.0

View Solution

ISRO Scientist or Engineer Computer Science May 2017 - Question 30

Report

If there are n devices (nodes) in a network, what is the number of cable links required for a fully connected mesh and a star topology respectively

A

$$\frac{n(n-1)}{2},n-1$$

B

n,n-1

C

n-1,n

D

n-1,$$\frac{n(n-1)}{2}$$

View Solution

ISRO Scientist or Engineer Computer Science May 2017 - Question 31

Report

Which of the following protocol is used for transferring electronic mail messages from one machine to another?

A

TELNET

B

FTP

C

SNMP

D

SMTP

View Solution

ISRO Scientist or Engineer Computer Science May 2017 - Question 32

Report

Which media access control protocol is used by IEEE 802.11 wireless LAN?

A

CDMA

B

$$\frac{CSMA}{CA}$$

C

$$ALOHA$$

D

None of the Above

View Solution

ISRO Scientist or Engineer Computer Science May 2017 - Question 33

Report

An Ethernet frame that is less than the IEEE 802.3 minimum length of 64 octets is called

A

Short frame

B

Small frame

C

Mini frame

D

Runt frame

View Solution

ISRO Scientist or Engineer Computer Science May 2017 - Question 34

Report

Match with the suitable one:

A

A-2, B-3, C-4, D-1

B

A-2, B-4, C-3, D-1

C

A-3, B-4, C-1, D-2

D

A-3, B-1, C-4, D-2

View Solution

ISRO Scientist or Engineer Computer Science May 2017 - Question 35

Report

MD5 is a widely used hash function for producing hash value of

A

64 bits

B

128 bits

C

512 bits

D

1024 bits

View Solution

ISRO Scientist or Engineer Computer Science May 2017 - Question 36

Report

Which protocol suite designed by IETF to provide security for a packet at the Internet layer?

A

IPsec

B

NetSec

C

PacketSec

D

SSL

View Solution

ISRO Scientist or Engineer Computer Science May 2017 - Question 37

Report

Pretty Good Privacy (PGP) is used in

A

Browser security

B

FTP security

C

Email security

D

None of the above

View Solution

ISRO Scientist or Engineer Computer Science May 2017 - Question 38

Report

What is WPA?

A

wired protected access

B

wi-fi protected access

C

wired process access

D

wi-fi process access

View Solution

ISRO Scientist or Engineer Computer Science May 2017 - Question 39

Report

Estimation of software development effort for organic software in basic COCOMO is

A

$$E = 2.0(KLOC)^{1.05}PM$$

B

$$E = 3.4(KLOC)^{1.06}PM$$

C

$$E = 2.4(KLOC)^{1.05}PM$$

D

$$E = 2.4(KLOC)^{1.07}PM$$

View Solution

ISRO Scientist or Engineer Computer Science May 2017 - Question 40

Report

XPath is used to navigate through elements and attributes in

A

XSL document

B

XML document

C

XHTML document

D

XQuery document

View Solution

ISRO Scientist or Engineer Computer Science May 2017 - Question 41

Report

What is the output of this C++ program?
#include <iostream>
using namespace std;
void square (int *x)
{
*x = (*x)++ * (*x);
}
void square (int *x, int *y)
{
*x = (*x) * --(*y);
}
int main ( )
{
int number = 30;
square(&number, &number);
cout << number;
return 0;
}

A

910

B

920

C

870

D

900

View Solution

ISRO Scientist or Engineer Computer Science May 2017 - Question 42

Report

Which of the following operator(s) cannot be overloaded?

A

. (Member Access or Dot operator)

B

?: (Ternary or Conditional Operator )

C

:: (Scope Resolution Operator)

D

All of the above

View Solution

ISRO Scientist or Engineer Computer Science May 2017 - Question 43

Report

Which of the following UML 2.0 diagrams capture behavioural aspects of a system?

A

Use Case Diagram, Object Diagram, Activity Diagram, and State Machine Diagram

B

Use Case Diagram, Activity Diagram, and State Machine Diagram

C

Object Diagram, Communication Diagram, Timing Diagram, and Interaction diagram

D

Object Diagram, Composite Structure Diagram, Package Diagram, and Deployment Diagram

View Solution

ISRO Scientist or Engineer Computer Science May 2017 - Question 44

Report

Which of the following is associated with objects?

A

State

B

Behavior

C

Identity

D

All of the above

View Solution

ISRO Scientist or Engineer Computer Science May 2017 - Question 45

Report

Which one of these is characteristic of RAID 5?

A

Dedicated parity

B

Double parity

C

Hamming code parity

D

Distributed parity

View Solution

ISRO Scientist or Engineer Computer Science May 2017 - Question 46

Report

SATA is the abbreviation of

A

Serial Advanced Technology Attachment

B

Serial Advanced Technology Architecture

C

Serial Advanced Technology Adapter

D

Serial Advanced Technology Array

View Solution

ISRO Scientist or Engineer Computer Science May 2017 - Question 47

Report

Capability Maturity Model (CMM) is a methodology to

A

develop and refine an organization's software development process

B

develop the software

C

test the software

D

all of the above

View Solution

ISRO Scientist or Engineer Computer Science May 2017 - Question 48

Report

What problem is solved by Dijkstra banker’s algorithm?

A

Mutual exclusion

B

Deadlock recovery

C

Deadlock avoidance

D

Cache coherence

View Solution

ISRO Scientist or Engineer Computer Science May 2017 - Question 49

Report

The number of swappings needed to sort the numbers 8, 22, 7, 9, 31, 5, 13 in ascending order, using bubble sort is

A

11

B

12

C

13

D

10

View Solution

ISRO Scientist or Engineer Computer Science May 2017 - Question 50

Report

Consider the following tree

If the post order traversal gives ab - cd * + then the label of the nodes 1,2,3,… will be

A

+,-,*,a,b,c,d

B

a,-,b,+,c,*,d

C

a,b,c,d,-,*,+

D

-,a,b,+,*,c,d

View Solution

ISRO Scientist or Engineer Computer Science May 2017 - Question 51

Report

What is the output of the following program?
main( )
{
int a = 10;
if ((fork ( ) == 0))
a++;
printf (“%d\n”, a );
}

A

10 and 11

B

10

C

11

D

11 and 11

View Solution

ISRO Scientist or Engineer Computer Science May 2017 - Question 52

Report

Given reference to the following pages by a program 0, 9, 0, 1, 8, 1, 8, 7, 8, 7, 1, 2, 8, 2, 7, 8, 2, 3, 8, 3
How many page faults will occur if the program has three page frames available to it and uses an optimal replacement?

A

7

B

8

C

9

D

None of these

View Solution

ISRO Scientist or Engineer Computer Science May 2017 - Question 53

Report

In a doubly linked list, the number of pointers affected for an insertion operation will be

A

4

B

0

C

1

D

Depend up on the nodes of the doubly linked list

View Solution

ISRO Scientist or Engineer Computer Science May 2017 - Question 54

Report

Consider the following C function
void swap ( int x, int y )
{
int tmp;
tmp = x;
x= y;
y = tmp;
}
In order to exchange the values of two variables a and b:

A

Call swap (a, b)

B

Call swap (&a, &b)

C

swap(a, b) cannot be used as it does not return any value

D

swap(a, b) cannot be used as the parameters passed by value

View Solution

ISRO Scientist or Engineer Computer Science May 2017 - Question 55

Report

What does the following C-statement declare?
int (*f) (int*);

A

A function that takes an integer pointer as argument and returns an integer

B

A function that takes an integer as argument and returns an integer pointer

C

A pointer to a function that takes an integer pointer as argument and returns an integer

D

A function that takes an integer pointer as argument and returns a function pointer

View Solution

ISRO Scientist or Engineer Computer Science May 2017 - Question 56

Report

Mutual exclusion problem occurs

A

Between two disjoint processes that do not interact

B

Among processes that share resources

C

Among processes that do not use the same resource

D

Between two processes that uses different resources of different machine

View Solution

ISRO Scientist or Engineer Computer Science May 2017 - Question 57

Report

$$(1217)_{8}$$ is equivalent to

A

$$(1217)_{16}$$

B

$$(028F)_{16}$$

C

$$(2297)_{10}$$

D

$$(0B17)_{16}$$

View Solution

ISRO Scientist or Engineer Computer Science May 2017 - Question 58

Report

Which of the following is not a life cycle model?

A

Spiral model

B

Prototyping model

C

Waterfall model

D

Capability maturity model

View Solution

ISRO Scientist or Engineer Computer Science May 2017 - Question 59

Report

The best data structure to check whether an arithmetic expression has balanced parenthesis is a

A

Queue

B

Stack

C

Tree

D

List

View Solution

ISRO Scientist or Engineer Computer Science May 2017 - Question 60

Report

The cyclomatic complexity of each of the modules X and Y shown below is 10. What is the cyclomatic complexity of the sequential integration shown on the right hand side?

A

21

B

19

C

20

D

10

View Solution

ISRO Scientist or Engineer Computer Science May 2017 - Question 61

Report

In software maintenance tackling the changes in the hardware or software environment where the software works, is

A

Corrective maintenance

B

Perfective maintenance

C

Adaptive maintenance

D

Preventive maintenance

View Solution

ISRO Scientist or Engineer Computer Science May 2017 - Question 62

Report

What will be the output of the following C code?
#include <stdio.h>
main( )
{
int i;
for ( i=0; i<5; i++ )
{
int i = 10;
printf ( “ %d”, i );
i++;
}
return 0;
}

A

10 11 12 13 14

B

10 10 10 10 10

C

0 1 2 3 4

D

Compilation error

View Solution

ISRO Scientist or Engineer Computer Science May 2017 - Question 63

Report

What does the following program do when the input is unsigned 16-bit integer?
#include <stdio.h>
main( )
{
unsigned int num;
int i;
scanf (“%u”, &num);
for ( i = 0; i<16; i++)
{
printf (“%d”, (num << i & 1 << 15 ) ? 1:0);
}
}

A

It prints all even bits from num

B

It prints all odd bits from num

C

It prints binary equivalent of num

D

None of the above

View Solution

ISRO Scientist or Engineer Computer Science May 2017 - Question 64

Report

What is the output of the following program?
#include <stdio.h>
int tmp=20;
main( )
{
printf("%d ",tmp);
func( );
printf("%d ",tmp);
}
func( )
{
static int tmp=10;
printf("%d ",tmp);
}

A

20 10 10

B

20 10 20

C

20 20 20

D

10 10 10

View Solution

ISRO Scientist or Engineer Computer Science May 2017 - Question 65

Report

Which product metric gives the measure of the average length of words and sentence in documents?

A

SCI number

B

Cyclomatic complexity

C

LOC

D

Fog index

View Solution

ISRO Scientist or Engineer Computer Science May 2017 - Question 66

Report

Consider a disk system with 100 cylinders. The request to access the cylinders occur in the following sequences
4, 37, 10, 7, 19, 73, 2, 15, 6, 20
Assuming the head is currently at cylinder 50, what is the time taken to satisfy all requests if it takes 1 ms to move from one cylinder to adjacent one and shortest seek time first algorithm is used

A

95 ms

B

119 ms

C

233 ms

D

276 ms

View Solution

ISRO Scientist or Engineer Computer Science May 2017 - Question 67

Report

A B-Tree used as an index for a large database table has four levels including the root node. If a new key is inserted in this index, then the maximum number of nodes that
could be newly created in the process are

A

5

B

4

C

1

D

2

View Solution

ISRO Scientist or Engineer Computer Science May 2017 - Question 68

Report

A critical region

A

is a piece of code which only one process executes at a time

B

is a region prone to deadlock

C

is a piece of code which only a finite number of processes execute

D

is found only in windows NT operating system

View Solution

ISRO Scientist or Engineer Computer Science May 2017 - Question 69

Report

Choose the equivalent prefix form of the following expression
$$\frac{(a + (b − c))* ((d − e)}{(f + g − h))}$$

A

$$\frac{* +a − bc} {− de − +fgh}$$

B

$${* +a −bc − }{de − +fgh}$$

C

$${* +a − bc }{− ed + −fgh}$$

D

$${* +ab − c }{− ed + −fgh}$$

View Solution

ISRO Scientist or Engineer Computer Science May 2017 - Question 70

Report

We use malloc and calloc for

A

Dynamic memory allocation

B

Static memory allocation

C

Both dynamic and static memory allocation

D

None of the above

View Solution

ISRO Scientist or Engineer Computer Science May 2017 - Question 71

Report

At particular time, the value of a counting semaphore is 10, it will become 7 after

A

3 V operations

B

3 P operations

C

5 V operations and 2 P operations

D

2 V operations and 5 P operations

View Solution

ISRO Scientist or Engineer Computer Science May 2017 - Question 72

Report

The linux command “mknod myfifo b 4 16”

A

Will create a character device if the user is root

B

Will create a named pipe FIFO if the user is root

C

Will create a block device if the user is root

D

None of the above

View Solution

ISRO Scientist or Engineer Computer Science May 2017 - Question 73

Report

Which of the following statement is true?

A

Hard real time OS has less jitter than soft real time OS

B

Hard real time OS has more jitter than soft real time OS

C

Hard real time OS has equal jitter as soft real time OS

D

None of the above

View Solution

ISRO Scientist or Engineer Computer Science May 2017 - Question 74

Report

Which of these is a super class of all errors and exceptions in the Java language?

A

RunTimeExceptions

B

Throwable

C

Catchable

D

None of the above

View Solution

ISRO Scientist or Engineer Computer Science May 2017 - Question 75

Report

Choose the most appropriate HTML tag in the following to create a numbered lists.

A

<dl>

B

<list>

C

<Ul>

D

<ol>

View Solution

ISRO Scientist or Engineer Computer Science May 2017 - Question 76

Report

Which of the following algorithm solves the all-pair shortest path problem?

A

Prim’s algorithm

B

Dijikstra’s algorithm

C

Bellman-Ford’s algorithm

D

Floyd-Warshall’s algorithm

View Solution

ISRO Scientist or Engineer Computer Science May 2017 - Question 77

Report

If L and P are two recursively enumerable languages, then they are not closed under

A

Kleene Star L * of L

B

Intersection $$L \cap P$$

C

Union $$L \cup P$$

D

Set difference

View Solution

ISRO Scientist or Engineer Computer Science May 2017 - Question 78

Report

In the context of modular software design, which one of the following combinations is desirable?

A

High cohesion and high coupling

B

High cohesion and low coupling

C

Low cohesion and high coupling

D

Low cohesion and low coupling

View Solution

ISRO Scientist or Engineer Computer Science May 2017 - Question 79

Report

The output of a lexical analyzer is

A

A parse tree

B

Intermediate code

C

Machine code

D

A stream of tokens

View Solution

ISRO Scientist or Engineer Computer Science May 2017 - Question 80

Report

The time complexity of computing the transitive closure of a binary relation on a set of n elements is known to be

A

$$O(n \log n)$$

B

$$O(n^{\frac{3}{2}})$$

C

$$O(n^{3})$$

D

$$O(n)$$

View Solution