If A is a skew symmetric matrix, then $$A^t$$
ISRO Scientist or Engineer Computer Science May 2017
For the following questions answer them individually
If A and B be two arbitrary events, then
Using Newton-Raphson method, a root correct to 3 decimal places of the equation $$x^{3} - 3x - 5 = 0$$
What does the data dictionary identify?
Which of the following concurrency control protocol ensures both conflict serializability and free from deadlock?
ACID properties of a transactions are
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);
Which symbol denote derived attributes in ER Model?
The symmetric difference of sets A = {1, 2, 3, 4, 5, 6, 7, 8} and B = {1, 3, 5, 6, 7, 8, 9} is
The problems 3-SAT and 2-SAT are
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?
Which one of the following is FALSE?
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?
The recurrence relation that arises in relation with the complexity of binary search is
Which one of the following in-place sorting algorithms needs the minimum number of swaps?
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
Which of the following data structure is useful in traversing a given graph by breadth first search?
How many $$128 \times 8$$ bit RAMs are required to design $$32K \times32$$ bit RAM?
The most appropriate matching for the following pairs :
Which interrupt in 8085 Microprocessor is unmaskable?
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%)?
Which one of the following Boolean expressions is NOT a tautology?
What is the minimum number of two-input NAND gates used to perform the function of two input OR gate?
When two n-bit binary numbers are added the sum will contain at the most
The 2-input XOR has a high output only when the input values are
Advantage of synchronous sequential circuits over asynchronous one is
Physical topology of FDDI is?
In networking terminology UTP means
The default subnet mask for a class B network can be
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
Which of the following protocol is used for transferring electronic mail messages from one machine to another?
Which media access control protocol is used by IEEE 802.11 wireless LAN?
An Ethernet frame that is less than the IEEE 802.3 minimum length of 64 octets is called
Match with the suitable one:
MD5 is a widely used hash function for producing hash value of
Which protocol suite designed by IETF to provide security for a packet at the Internet layer?
Pretty Good Privacy (PGP) is used in
What is WPA?
Estimation of software development effort for organic software in basic COCOMO is
XPath is used to navigate through elements and attributes in
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;
}
Which of the following operator(s) cannot be overloaded?
Which of the following UML 2.0 diagrams capture behavioural aspects of a system?
Which of the following is associated with objects?
Which one of these is characteristic of RAID 5?
SATA is the abbreviation of
Capability Maturity Model (CMM) is a methodology to
What problem is solved by Dijkstra banker’s algorithm?
The number of swappings needed to sort the numbers 8, 22, 7, 9, 31, 5, 13 in ascending order, using bubble sort is
Consider the following tree
If the post order traversal gives ab - cd * + then the label of the nodes 1,2,3,… will be
What is the output of the following program?
main( )
{
int a = 10;
if ((fork ( ) == 0))
a++;
printf (“%d\n”, a );
}
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?
In a doubly linked list, the number of pointers affected for an insertion operation will be
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:
What does the following C-statement declare?
int (*f) (int*);
Mutual exclusion problem occurs
$$(1217)_{8}$$ is equivalent to
Which of the following is not a life cycle model?
The best data structure to check whether an arithmetic expression has balanced parenthesis is a
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?
In software maintenance tackling the changes in the hardware or software environment where the software works, is
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;
}
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);
}
}
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);
}
Which product metric gives the measure of the average length of words and sentence in documents?
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 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 critical region
Choose the equivalent prefix form of the following expression
$$\frac{(a + (b − c))* ((d − e)}{(f + g − h))}$$
We use malloc and calloc for
At particular time, the value of a counting semaphore is 10, it will become 7 after
The linux command “mknod myfifo b 4 16”
Which of the following statement is true?
Which of these is a super class of all errors and exceptions in the Java language?
Choose the most appropriate HTML tag in the following to create a numbered lists.
Which of the following algorithm solves the all-pair shortest path problem?
If L and P are two recursively enumerable languages, then they are not closed under
In the context of modular software design, which one of the following combinations is desirable?
The output of a lexical analyzer is
The time complexity of computing the transitive closure of a binary relation on a set of n elements is known to be
