STUDY ENGINEERS [GATE | PSU | JE | SEMESTER] www.studyengineers.

com
BRANCH: COMPUTER SCIENCE c) soft error
TIME: 1 hour d) none of the mentioned
MARKS: 100 8. Virtual memory uses disk space as an
O/S:- extension of _________
a) secondary storage
1. The process of dividing a disk into
b) main memory
sectors that the disk controller can read
c) tertiary storage
and write, before a disk can store data is
d) none of the mentioned
known as ____________
9. Using swap space significantly _________
a) partitioning
system performance.
b) swap space creation
a) increases
c) low-level formatting
b) decreases
d) none of the mentioned
c) maintains
2. The data structure for a sector typically
d) does not affect
contains ____________
10. A single swap space ______ reside in two
a) header
places.
b) data area
a) can
c) trailer
b) cannot
d) all of the mentioned
c) must not
3. The two steps the operating system
d) none of the mentioned
takes to use a disk to hold its files are
11. If the swap space is simply a large file,
_______ and ________
within the file system, ____________ used
a) partitioning & logical formatting
to create it, name it and allocate its
b) swap space creation & caching
space.
c) caching & logical formatting
a) special routines must be
d) logical formatting & swap space
b) normal file system routines can be
creation
c) normal file system routines cannot be
4. For most computers, the bootstrap is
d) swap space storage manager is
stored in ________
12. When a fixed amount of swap space is
a) RAM
created during disk partitioning, more
b) ROM
swap space can be added only by?
c) Cache
I) repartitioning of the disk
d) Tertiary storage
II) adding another swap space
5. A disk that has a boot partition is called
elsewhere
a _________
a) only I
a) start disk
b) only II
b) end disk
c) both I and II
c) boot disk
d) neither I nor II
d) all of the mentioned
13. In UNIX, two per process ________ are
6. The scheme used in the above question
used by the kernel to track swap space
is known as _______ or ________
use.
a) sector sparing & forwarding
a) process tables
b) forwarding & sector utilization
b) swap maps
c) backwarding & forwarding
c) memory maps
d) sector utilization & backwarding
d) partition maps
7. An unrecoverable error is known as
14. It is __________ to reread a page from the
_________
file system than to write it to swap
a) hard error
space and then to reread it from there.
b) tough error

1st Floor, Balkishun Complex, Near Rajeev Nagar Over bridge, Patna-24, 9931160839, 9319327527
 STUDY ENGINEERS [GATE | PSU | JE | SEMESTER] www.studyengineers.com
a) useless a) True
b) less efficient b) False
c) more efficient 22. ______ serves as an intermediary
d) none of the mentioned between the device and the BUSes.
a) Interface circuits
C.O.A:- b) Device drivers
15. The master indicates that the address is c) Buffers
loaded onto the BUS, by activating _____ d) None of the mentioned
signal. 23. What is the interface circuit?
a) MSYN a) Helps in installing of the software
b) SSYN driver for the device
c) WMFC b) Houses the buffer that helps in data
d) INTR transfer
16. The MSYN signal is initiated __________ c) Helps in the decoding of the address
a) Soon after the address and on the address BUs
commands are loaded d) None of the mentioned
b) Soon after the decoding of the 24. The Interface circuits generate the
address appropriate timing signals required by
c) After the slave gets the commands the BUS control scheme.
d) None of the mentioned a) True
17. In IBM’s S360/370 systems _____ lines b) False
are used to select the I/O devices. 25. Which most popular input device is
a) SCAN in and out used today for interactive processing
b) Connect and for the one line entry of data for
c) Search batch processing?
d) Peripheral a) Mouse
18. The meter in and out lines are used for b) Magnetic disk
__________ c) Visual display terminal
a) Monitoring the usage of devices d) Card punch
b) Monitoring the amount of data 26. The _____ circuit enables the generation
transferred of the ASCII code when the key is
c) Measure the CPU usage pressed.
d) None of the mentioned a) Generator
19. MRDC stands for _______ b) Debouncing
a) Memory Read Enable c) Encoder
b) Memory Ready Command d) Logger
c) Memory Re-direct Command 27. The output of the encoder circuit is/are
d) None of the mentioned ______
20. The BUS that allows I/O, memory and a) ASCII code
Processor to coexist is _______ b) ASCII code and the valid signal
a) Attributed BUS c) Encoded signal
b) Processor BUS d) None of the mentioned
c) Backplane BUS 28. In a 32 bit processor, the A0 bit of the
d) External BUS address line is connected to _____ of the
21. Asynchronous mode of transmission is parallel port interface.
suitable for systems with multiple a) Valid bit
peripheral devices. b) Idle bit

1st Floor, Balkishun Complex, Near Rajeev Nagar Over bridge, Patna-24, 9931160839, 9319327527
 STUDY ENGINEERS [GATE | PSU | JE | SEMESTER] www.studyengineers.com
c) Interrupt enable bit c) Null value
d) Status or data register d) Old value

DATA BASE MANAGEMENT SYSTEM:- 36. If the attribute phone number is

included in the relation all the values
29. The union operation is represented by need not be entered into the phone
a) ∩ number column. This type of entry is
b) U given as
c) – a) 0
d) * b) –
30. The union operation automatically c) Null
__________ unlike the select clause. d) Empty space
a) Adds tuples
b) Eliminates unique tuples 37. In an employee table to include the
c) Adds common tuples attributes whose value always have
d) Eliminates duplicate some value which of the following
constraint must be used?
31. For like predicate which of the following a) Null
is true. b) Not null
c) Unique
i) % matches zero OF more characters.
d) Distinct
ii) _ matches exactly one CHARACTER.
a) i-only 38. Using the ______ clause retains only one
b) ii-only copy of such identical tuples.
c) i & ii a) Null
d) None of the mentioned b) Unique
c) Not null
32. The number of attributes in relation is
d) Distinct
called as its
a) Cardinality DATA STRUCTURE USING C:-
b) Degree
39. The optimal data structure used to solve
c) Tuples
Tower of Hanoi is _________
d) Entity
a) Tree
33. _________ joins are SQL server default b) Heap
a) Outer c) Priority queue
b) Inner d) Stack
c) Equi
40. Which among the following is not a
d) None of the mentioned
palindrome?
34. The _____________ is essentially used to a) Madam
search for patterns in target string. b) Dad
a) Like Predicate c) Malayalam
b) Null Predicate d) Maadam
c) In Predicate
41. Which data structure can be used to test
d) Out Predicate
a palindrome?
35. A _____ indicates an absent value that a) Tree
may exist but be unknown or that may b) Heap
not exist at all. c) Stack
a) Empty tuple d) Priority queue
b) New value

1st Floor, Balkishun Complex, Near Rajeev Nagar Over bridge, Patna-24, 9931160839, 9319327527
STUDY ENGINEERS [GATE | PSU | JE | SEMESTER] www.studyengineers.com
42. What is the number of moves required a) run time error
to solve Tower of Hanoi problem for k b) compile time error
disks? c) pop operation is performed, but top
a) 2k – 1 moved in wrong direction
b) 2k + 1 d) pop operation is performed properly
c) 2k + 1
48. Which application of stack is used to
d) 2k – 1
ensure that the pair of parentheses is
43. What is the time complexity of reversing properly nested?
a word using stack algorithm? a) Balancing symbols
a) O (N log N) b) Reversing a stack
b) O (N2) c) Conversion of an infix to postfix
c) O (N) expression
d) O (M log N) d) Conversion of an infix to prefix
expression
44. How many stacks are required for
reversing a word algorithm? C LANGUAGE:-
a) one
49. What will be the output of the following
b) two
C code?
c) three
d) four 1. #include <stdio.h>
2. int main()
45. What will be result if the given stack is
3. {
popped?
4. int x = 2, y = 0;
5. int z = (y++) ? y == 1 && x : 0;
6. printf("%d\n", z);
7. return 0;
8. }
a) pat
b) tap a) 0
c) atp b) 1
d) apt c) Undefined behaviour
d) Compile time error
46. What are the set of functions that are to
be executed to get the following output? 50. What will be the output of the following
cat C code?
a) push(c, s); push(a, s); push(t, s); 1. #include <stdio.h>
pop(s); pop(s); pop(s); 2. int main()
b) push(c,s); pop(s); push(a,s); 3. {
pop(s);push(t,s);pop(s); 4. int x = 1;
c) pop(c ); pop(a); pop(t); 5. int y = x == 1 ? getchar(): 2;
d) push(c,s); push(a,s); pop(t); 6. printf("%d\n", y);
47. Find the error (if any) in the following 7. }
code snippet for pop operation. a) Compile time error
void pop() //removing an element from b) Whatever character getchar function
a stack returns
{ c) Ascii value of character getchar
printf(“%s”, stack[top++]); function returns
} d) 2

1st Floor, Balkishun Complex, Near Rajeev Nagar Over bridge, Patna-24, 9931160839, 9319327527
STUDY ENGINEERS [GATE | PSU | JE | SEMESTER] www.studyengineers.com
51. What will be the output of the following 3. {
C code? 4. reverse(1);
5. }
1. #include <stdio.h>
6. void reverse(int i)
2. int main()
7. {
3. {
8. if (i > 5)
4. int a = 2;
9. exit(0);
5. int b = 0;
10. printf("%d\n", i);
6. int y = (b == 0) ? a :(a > b) ? (b = 1)
11. return reverse(i++);
: a;
12. }
7. printf("%d\n", y);
8. } a) 1 2 3 4 5
b) 1 2 3 4
a) Compile time error
c) Compile time error
b) 1
d) Stack overflow
c) 2
d) Undefined behaviour 55. In expression i = g() + f(), first function
called depends on __________
52. What will be the output of the following
a) Compiler
C code?
b) Associativiy of () operator
1. #include <stdio.h> c) Precedence of () and + operator
2. void main() d) Left to write of the expression
3. {
56. What will be the final values of i and j in
4. int k = 8;
the following C code?
5. int m = 7;
6. int z = k < m ? k++ : m++; 1. #include <stdio.h>
7. printf("%d", z); 2. int x = 0;
8. } 3. int main()
4. {
a) 7
5. int i = (f() + g()) | g(); //bitwise or
b) 8
6. int j = g() | (f() + g()); //bitwise or
c) Run time error
7. }
d) 15
8. int f()
53. What will be the output of the following 9. {
C code? 10. if (x == 0)
11. return x + 1;
1. #include <stdio.h>
12. else
2. void main()
13. return x - 1;
3. {
14. }
4. 1 < 2 ? return 1 : return 2;
15. int g()
5. }
16. {
a) returns 1 17. return x++;
b) returns 2 18. }
c) Varies
a) i value is 1 and j value is 1
d) Compile time error
b) i value is 0 and j value is 0
54. What will be the output of the following c) i value is 1 and j value is undefined
C function? d) i and j value are undefined
1. #include <stdio.h>
2. int main()
1st Floor, Balkishun Complex, Near Rajeev Nagar Over bridge, Patna-24, 9931160839, 9319327527
STUDY ENGINEERS [GATE | PSU | JE | SEMESTER] www.studyengineers.com
57. What will be the output of the following 1. #include <stdio.h>
C code? 2. int main()
3. {
1. #include <stdio.h>
4. int x = 1, y = 2;
2. int main()
5. if (x && y == 1)
3. {
6. printf("true\n");
4. int x = 2, y = 0;
7. else
5. int z;
8. printf("false\n");
6. z = (y++, y);
9. }
7. printf("%d\n", z);
8. return 0; a) true
9. } b) false
c) compile time error
a) 0
d) undefined behaviour
b) 1
c) Undefined behaviour 61. What will be the output of the following
d) Compilation error C code?
58. What will be the output of the following 1. #include <stdio.h>
C code? 2. int main()
3. {
1. #include <stdio.h>
4. int x = 3, y = 2;
2. int main()
5. int z = x /= y %= 2;
3. {
6. printf("%d\n", z);
4. int y = 2;
7. }
5. int z = y +(y = 10);
6. printf("%d\n", z); a) 1
7. } b) Compile time error
c) Floating point exception
a) 12
d) Segmentation fault
b) 20
c) 4 62. What will be the output of the following
d) Either 12 or 20 C code?
59. What will be the output of the following 1. #include <stdio.h>
C code? 2. int main()
3. {
1. #include <stdio.h>
4. int x = 3; //, y = 2;
2. int main()
5. const int *p = &x;
3. {
6. *p++;
4. int x = 2, y = 2;
7. printf("%d\n", *p);
5. float f = y + x /= x / y;
8. }
6. printf("%d %f\n", x, f);
7. return 0; a) Increment of read-only location
8. } compile error
b) 4
a) 2 4.000000
c) Some garbage value
b) Compile time error
d) Undefined behaviour
c) 2 3.500000
d) Undefined behaviour 63. What will be the output of the following
C code?
60. What will be the output of the following
C code? 1. #include <stdio.h>

1st Floor, Balkishun Complex, Near Rajeev Nagar Over bridge, Patna-24, 9931160839, 9319327527
 STUDY ENGINEERS [GATE | PSU | JE | SEMESTER] www.studyengineers.com
2. int main() 70. What is the addition of the binary
3. { numbers 11011011010 and
4. int x = 0, y = 2; 010100101?
5. int z = ~x & y; a) 0111001000
6. printf("%d\n", z); b) 1100110110
7. } c) 11101111111
d) 10011010011
a) -1
71. Perform binary subtraction: 101111 –
b) 2
010101 = ?
c) 0
a) 100100
d) Compile time error
b) 010101
DE:- c) 011010
d) 011001
64. Any signed negative binary number is
72. 100101 × 0110 = ?
recognised by its ________
a) 1011001111
a) MSB
b) 0100110011
b) LSB
c) 101111110
c) Byte
d) 0110100101
d) Nibble
73. Divide the binary number (011010000)
65. The parameter through which 16
by (0101) and find the quotient
distinct values can be represented is
a) 100011
known as ________
b) 101001
a) Bit
c) 110010
b) Byte
d) 010001
c) Word
d) Nibble C++:-
66. The given hexadecimal number
74. Which of the following is the scope
(1E.53)16 is equivalent to ____________
resolution operator?
a) (35.684)8
a) .
b) (36.246)8
b) *
c) (34.340)8
c) ::
d) (35.599)8
d) ~
67. The octal equivalent of the decimal
number (417)10 is _____ 75. What will be the output of the following
a) (641)8 C++ code?
b) (619)8
#include<iostream>
c) (640)8
using namespace std;
d) (598)8
class A
68. (170)10 is equivalent to
{
a) (FD)16
~A(){
b) (DF)16
cout<<"Destructor called\n";
c) (AA)16
}
d) (AF)16
};
69. Convert the binary number
int main()
(01011.1011)2 into decimal:
{
a) (11.6875)10
A a;
b) (11.5874)10
return 0;
c) (10.9876)10
}
d) (10.7893)10

1st Floor, Balkishun Complex, Near Rajeev Nagar Over bridge, Patna-24, 9931160839, 9319327527
 STUDY ENGINEERS [GATE | PSU | JE | SEMESTER] www.studyengineers.com
a) Destructor called c) Firefox Beta
b) Nothing will be printed d) Firefox Aurora
c) Error 82. Which of the following are automatically
d) Segmentation fault loaded and operates as a part of
browser?
76. What will be the output of the following
a) Add-ons
C++ code?
b) Plug-ins
#include<iostream> c) Utilities
using namespace std; d) Widgets
int x[100]; 83. Which of the following allows user to
int main() view a webpage?
{ a) Operating System
cout << x[99] << endl; b) Website
} c) Interpreter
a) Garbage value d) Internet Browser
b) 0 84. What is DOM?
c) 99 a) Hierarchy of objects in ASP.NET
d) Error b) Application programming interface
c) Convention for representing and
77. Which of the following operator has left
interacting with objects in html
to right associativity?
documents
a) Unary operator
d) Language dependent application
b) Logical not
programming
c) Array element access
85. Which one of the following is an open
d) addressof
source JavaScript library that enables
78. What is the size of a character type in C
styling for HTML5 elements in versions
and C++?
of Internet Explorer before IE 9 ?
a) 4 and 1
a) HTML5
b) 1 and 4
b) HTML5 Shiv
c) 1 and 1
c) HTML5 Shim
d) 4 and 4
d) HTML5 Sham
IWT:- 86. Which property is used to detect the
browser’s user agent and code based on
79. Which of the following is not a web
server? the pertinent cases?
a) Apache tomcat a) navigator.userAgent
b) BlueGriffon b) navigator.user
c) navigator
c) Jetty
d) Tornado d) return
80. Which of the following interface is not 87. ____________ allows you to add custom
supported by LightTPD? styles to the document and test an
element afterwards.
a) FastCGI
b) SCGI a) hasEvent()
b) testAllProps()
c) GCGI
d) CGI c) testProp()
d) modernizr.testStyles()
81. Which of the following is not a channel
of mozilla? 88. n case we want to implement a
JIavaScript fallback, we would need to
a) Firefox
b) Firefox alpha create a conditional statement using

1st Floor, Balkishun Complex, Near Rajeev Nagar Over bridge, Patna-24, 9931160839, 9319327527
 STUDY ENGINEERS [GATE | PSU | JE | SEMESTER] www.studyengineers.com
Modernizr. 96. User datagram protocol is called
a) True connectionless because _____________
b) False a) all UDP packets are treated
independently by transport layer
DCN:-
b) it sends data as a stream of related
89. The network layer is concerned with packets
__________ of data. c) it is received in the same order as
a) bits sent order
b) frames d) it sends data very quickly
c) packets 97. An endpoint of an inter-process
d) bytes communication flow across a computer
90. Which one of the following is not a network is called __________
function of network layer? a) socket
a) routing b) pipe
b) inter-networking c) port
c) congestion control d) machine
d) error control 98. Which one of the following is a version
91. In virtual circuit network each packet of UDP with congestion control?
contains ___________ a) datagram congestion control protocol
a) full source and destination address b) stream control transmission protocol
b) a short VC number c) structured stream transport
c) only source address d) user congestion control protocol
d) only destination address 99. Transport layer protocols deals with
92. Which of the following is not correct in ____________
relation to multi-destination routing? a) application to application
a) is same as broadcast routing communication
b) contains the list of all destinations b) process to process communication
c) data is not sent by packets c) node to node communication
d) there are multiple receivers d) man to man communication
93. The network layer protocol for internet 100. Which of the following is a
is __________ transport layer protocol?
a) ethernet a) stream control transmission protocol
b) internet protocol b) internet control message protocol
c) hypertext transfer protocol c) neighbor discovery protocol
d) file transfer protocol d) dynamic host configuration protocol
94. ICMP is primarily used for __________
a) error and diagnostic functions
b) addressing
c) forwarding
d) routing
95. Transport layer aggregates data from
different applications into a single
stream before passing it to ____________
a) network layer
b) data link layer
c) application layer
d) physical layer

1st Floor, Balkishun Complex, Near Rajeev Nagar Over bridge, Patna-24, 9931160839, 9319327527
STUDY ENGINEERS [GATE | PSU | JE | SEMESTER] www.studyengineers.com

1st Floor, Balkishun Complex, Near Rajeev Nagar Over bridge, Patna-24, 9931160839, 9319327527