Exam Details
ISROComputer Science & Information Technology (CS) MAY 2017
Review the key details, then start the test when you are ready. You can also open the full package to see related papers.
Questions
80
Duration
180 mins
Package
GATE & PSU CS - Previous Year Papers
Paper pattern & analysis
Filter this paper by subject, topic or subtopic. Every graph updates from the selected questions.
Topic distribution
Subtopic distribution
Difficulty distribution
80questions
Medium
53
66.3%
Easy
23
28.7%
Hard
4
5%
Question type distribution
80questions
MCQ
80
100%
Syllabus
Sample
Practise paper questions
Choose your answer to check it. Log in to view the explanation. For a timed attempt and result, start the exam.
PYP
ISROComputer Science & Information Technology (CS) MAY 2017
If A is a skew symmetric matrix, then AT
PYP
ISROComputer Science & Information Technology (CS) MAY 2017
If and be two arbitrary events, then
PYP
ISROComputer Science & Information Technology (CS) MAY 2017
Using Newton-Raphson method, a root correct to 3 decimal places of the equation
PYP
ISROComputer Science & Information Technology (CS) MAY 2017
What does the data dictionary identify?
PYP
ISROComputer Science & Information Technology (CS) MAY 2017
Which of the following concurrency control protocol ensures both conflict serializability and free from deadlock?
PYP
ISROComputer Science & Information Technology (CS) MAY 2017
ACID properties of a transactions are
PYP
ISROComputer Science & Information Technology (CS) MAY 2017
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);
PYP
ISROComputer Science & Information Technology (CS) MAY 2017
Which symbol denote derived attributes in ER Model?
PYP
ISROComputer Science & Information Technology (CS) MAY 2017
The symmetric difference of sets A= {1, 2, 3, 4, 5, 6, 7, 8} and B = {1, 3, 5, 6, 7, 8, 9} is
PYP
ISROComputer Science & Information Technology (CS) MAY 2017
The problems 3-SAT and 2-SAT are
PYP
ISROComputer Science & Information Technology (CS) MAY 2017
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?
PYP
ISROComputer Science & Information Technology (CS) MAY 2017
Which one of the following is FALSE?
PYP
ISROComputer Science & Information Technology (CS) MAY 2017
I 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?
PYP
ISROComputer Science & Information Technology (CS) MAY 2017
The recurrence relation that arises in relation with the complexity of binary search is
PYP
ISROComputer Science & Information Technology (CS) MAY 2017
Which one of the following in-place sorting algorithms needs the minimum number of swaps?
PYP
ISROComputer Science & Information Technology (CS) MAY 2017
Given two statements (i) Insertion of an element should be done at the last node in a circular linked list (ii) Deletion of an element should be done at the last node of the circular linked list
PYP
ISROComputer Science & Information Technology (CS) MAY 2017
Which of the following data structure is useful in traversing a given graph by breadth first search?
PYP
ISROComputer Science & Information Technology (CS) MAY 2017
How many 128 8 bit RAMs are required to design 32K 32 it RAM?
PYP
ISROComputer Science & Information Technology (CS) MAY 2017
The most appropriate matching for the following pairs: List - I X: Indirect Addressing Y: Immediate Addressing Z: Auto Decrement Addressing List – II 1. Loop 2. Pointers 3. Constants
PYP
ISROComputer Science & Information Technology (CS) MAY 2017
Which interrupt in 8085 Microprocessor is unmaskable?
PYP
ISROComputer Science & Information Technology (CS) MAY 2017
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%)?
PYP
ISROComputer Science & Information Technology (CS) MAY 2017
Which one of the following Boolean expressions is a tautology?
PYP
ISROComputer Science & Information Technology (CS) MAY 2017
What is the minimum number of two-input NAND gates used to perform the function of two input OR gate?
PYP
ISROComputer Science & Information Technology (CS) MAY 2017
When two n-bit binary numbers are added the sum will contain at the most
PYP
ISROComputer Science & Information Technology (CS) MAY 2017
The 2-input XOR has high output only when the input values are
PYP
ISROComputer Science & Information Technology (CS) MAY 2017
Advantage of synchronous sequential circuits over asynchronous one is
PYP
ISROComputer Science & Information Technology (CS) MAY 2017
Physical topology of FDDI is?
PYP
ISROComputer Science & Information Technology (CS) MAY 2017
In networking terminology UTP means
PYP
ISROComputer Science & Information Technology (CS) MAY 2017
The default subnet mask for a class B network can be
PYP
ISROComputer Science & Information Technology (CS) MAY 2017
If there are devices (nodes) in a network, what is the number of cable links required for a fully n conected mesh and a star topology respectively
PYP
ISROComputer Science & Information Technology (CS) MAY 2017
Which of the following protocol is used for transferring electronic mail message from one machine to another?
PYP
ISROComputer Science & Information Technology (CS) MAY 2017
Which media access control protocol is used by IEEE 802.11 wireless LAN?
PYP
ISROComputer Science & Information Technology (CS) MAY 2017
An Ethernet frame that is less than the IEEE 802.3 minimum length of 64 octets is called
PYP
ISROComputer Science & Information Technology (CS) MAY 2017
Match with the suitable one: List -I (A) Multicast group membership (B) Interior gateway protocol (C) Exterior gateway protocol (D) RIP List- II 1. Distance vector routing 2. IGMP 3. OSPF 4. BGP
PYP
ISROComputer Science & Information Technology (CS) MAY 2017
MD5 is a widely used hash function for producing hash value of
PYP
ISROComputer Science & Information Technology (CS) MAY 2017
Which protocol suite designed by IETF to provide security for a packet at the Internet layer?
PYP
ISROComputer Science & Information Technology (CS) MAY 2017
Pretty Good Privacy (PGP) is used in
PYP
ISROComputer Science & Information Technology (CS) MAY 2017
What is WPA?
PYP
ISROComputer Science & Information Technology (CS) MAY 2017
Estimation of software development effort for organic software in basic COCOMO is
PYP
ISROComputer Science & Information Technology (CS) MAY 2017
XPath is used to navigate through elements and attributes in
PYP
ISROComputer Science & Information Technology (CS) MAY 2017
What is the output of this C++ program? #include 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; }
PYP
ISROComputer Science & Information Technology (CS) MAY 2017
Which of the following operator(s) cannot be overloaded?
PYP
ISROComputer Science & Information Technology (CS) MAY 2017
Which of the following UML 2.0 diagrams capture behavioural aspects of a system?
PYP
ISROComputer Science & Information Technology (CS) MAY 2017
Which of the following is associated with objects?
PYP
ISROComputer Science & Information Technology (CS) MAY 2017
Which one of these is characteristic of RAID 5?
PYP
ISROComputer Science & Information Technology (CS) MAY 2017
SATA is the abbreviation of
PYP
ISROComputer Science & Information Technology (CS) MAY 2017
Capability Maturity Model (CMM) is a methodology to
PYP
ISROComputer Science & Information Technology (CS) MAY 2017
What problem is solved by Dijkstra banker’s algorithm?
PYP
ISROComputer Science & Information Technology (CS) MAY 2017
The number of swappings needed to sort the numbers 8, 22, 7, 9, 31, 5, 13 in ascending order, using bubble sort is
PYP
ISROComputer Science & Information Technology (CS) MAY 2017
Consider the following tree If the post order traversal gives ab-cd*+ then the label of the nodes 1,2,3,…. Will be
PYP
ISROComputer Science & Information Technology (CS) MAY 2017
What is the output of the following program? main() { int a = 10; if ((fork () == 0)) a++; printf(“%d\n”, a); }
PYP
ISROComputer Science & Information Technology (CS) MAY 2017
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?
PYP
ISROComputer Science & Information Technology (CS) MAY 2017
In a doubly linked list, the number of pointers affected for an insertion operation will be
PYP
ISROComputer Science & Information Technology (CS) MAY 2017
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:
PYP
ISROComputer Science & Information Technology (CS) MAY 2017
What does the following C-statement declare? int (*f)(int * ) ;
PYP
ISROComputer Science & Information Technology (CS) MAY 2017
Mutual exclusion problem occurs
PYP
ISROComputer Science & Information Technology (CS) MAY 2017
(1217)8 is equivalent to
PYP
ISROComputer Science & Information Technology (CS) MAY 2017
Which of the following is not a life cycle model?
PYP
ISROComputer Science & Information Technology (CS) MAY 2017
The best data structure to check whether an arithmetic expression has balanced parenthesis is a
PYP
ISROComputer Science & Information Technology (CS) MAY 2017
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?
PYP
ISROComputer Science & Information Technology (CS) MAY 2017
In software maintenance tackling the changes in the hardware or software environment where the software works, is
PYP
ISROComputer Science & Information Technology (CS) MAY 2017
What will be the output of the following C code? main()
{ int i; for(i=0;i<5;i++) { int i=10; printf("%d" , i); i++; } return 0;
}
{ int i; for(i=0;i<5;i++) { int i=10; printf("%d" , i); i++; } return 0;
}
PYP
ISROComputer Science & Information Technology (CS) MAY 2017
What does the following program do when the input is unsigned 16-bit integer? #include int main() { unsigned int num; int i; scanf (“%u”, &num); for (i = 0; i<16; i++) { printf (“%d”, (num << i & 1 << 15) ? 1:0); } }
PYP
ISROComputer Science & Information Technology (CS) MAY 2017
What is the output of the following program? #include int tmp=20; main() { printf(“%d “,tmp); func(); printf(“%d “,tmp); } func() { static int tmp=10; printf(“%d “,tmp); }
PYP
ISROComputer Science & Information Technology (CS) MAY 2017
Which product metric gives the measure of the average length of words and sentence in documents?
PYP
ISROComputer Science & Information Technology (CS) MAY 2017
Consider a disk system with 100 cylinders. The requests to access the cylinders occur in the following sequence:4, 34, 10, 7, 19, 73, 2, 15, 6, 20Assuming that the head is currently at cylinder 50, what is the time taken to satisfy all requests if it takes 1ms to move from one cylinder to adjacent one and shortest seek time first policy is used?
PYP
ISROComputer Science & Information Technology (CS) MAY 2017
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
PYP
ISROComputer Science & Information Technology (CS) MAY 2017
A critical region
PYP
ISROComputer Science & Information Technology (CS) MAY 2017
Choose the equivalent prefix form of the following expression *
PYP
ISROComputer Science & Information Technology (CS) MAY 2017
We use malloc and calloc for
PYP
ISROComputer Science & Information Technology (CS) MAY 2017
At particular time, the value of a counting semaphore is 10, it will become 7 after
PYP
ISROComputer Science & Information Technology (CS) MAY 2017
The linux command “mknod myfifo b 4 16”
PYP
ISROComputer Science & Information Technology (CS) MAY 2017
Which of the following statement is true?
PYP
ISROComputer Science & Information Technology (CS) MAY 2017
Which of these is a super class of all errors and exceptions in the Java language?
PYP
ISROComputer Science & Information Technology (CS) MAY 2017
Choose the most appropriate HTML tag in the following to create a numbered list.
PYP
ISROComputer Science & Information Technology (CS) MAY 2017
Which of the following algorithm solves the all-pair shortest path problem?
PYP
ISROComputer Science & Information Technology (CS) MAY 2017
If L and P are two recursively enumerable languages, then they are not closed under
PYP
ISROComputer Science & Information Technology (CS) MAY 2017
In the context of modular software design, which one of the following combinations is desirable?
PYP
ISROComputer Science & Information Technology (CS) MAY 2017
The output of a lexical analyzer is
PYP
ISROComputer Science & Information Technology (CS) MAY 2017
The time complexity of computing the transitive closure of a binary relation on a set of elements is known to be
Showing 5 of 80 questions