STUDY ENGINEERS            [GATE | PSU | JE | SEMESTER]       www.studyengineers.
com
BRANCH:        COMPUTER SCIENCE                   7.   In Unix, Which system call creates the new
TIME:          1 hour                                 process?
MARKS:         100                                    a) fork
O/S:-                                                 b) create
1. Remote Procedure Calls are used                    c) new
   ____________                                       d) none of the mentioned
   a) for communication between two               8. A process can be terminated due to
   processes remotely different from each             __________
   other on the same system                           a) normal exit
   b) for communication between two                   b) fatal error
   processes on the same system                       c) killed by another process
   c) for communication between two                   d) all of the mentioned
   processes on separate systems                  9. A Process Control Block (PCB) does not
   d) none of the mentioned                           contain which of the following?
2. To differentiate the many network                  a) Code
   services a system supports ______ are used.        b) Stack
   a) Variables                                       c) Bootstrap program
   b) Sockets                                         d) Data
   c) Ports                                       10. The number of processes completed per
   d) Service names                                   unit time is known as __________
3. To access the services of operating system,        a) Output
   the interface is provided by the ___________       b) Throughput
   a) System calls                                    c) Efficiency
   b) API                                             d) Capacity
   c) Library                                     11. The state of a process is defined by
   d) Assembly instructions                           __________
4. Which one of the following is not true?            a) the final activity of the process
   a) kernel is the program that constitutes          b) the activity just executed by the process
   the central core of the operating system           c) the activity to next be executed by the
   b) kernel is the first part of operating           process
   system to load into memory during booting          d) the current activity of the process
   c) kernel is made of various modules which     12. Which of the following do not belong to
   cannot be loaded in running operating              queues for processes?
   system                                             a) Job Queue
   d) kernel remains in the memory during             b) PCB queue
   the entire computer session                        c) Device Queue
5. Which one of the following error will be           d) Ready Queue
   handle by the operating system?                13. When the process issues an I/O request
   a) power failure                                   __________
   b) lack of paper in printer                        a) It is placed in an I/O queue
   c) connection failure in the network               b) It is placed in a waiting queue
   d) all of the mentioned                            c) It is placed in the ready queue
6. . In operating system, each process has its        d) It is placed in the Job queue
   own __________                                 14. What will happen when a process
   a) address space and global variables              terminates?
   b) open files                                      a) It is removed from all queues
   c) pending alarms, signals and signal              b) It is removed from all, but the job queue
   handlers                                           c) Its process control block is de-allocated
   d) all of the mentioned
1st Floor, Balkishun Complex, Near Rajeev Nagar Over bridge, Patna-24, 9931160839, 9319327527
 STUDY ENGINEERS            [GATE | PSU | JE | SEMESTER]        www.studyengineers.com
    d) Its process control block is never de-         a) PCI bus
    allocated                                         b) SCSI bus
COA:-                                                 c) Memory bus
15. The minimum time delay between two                d) Rambus
    successive memory read operations is          23. ANSI stands for __________
    ______                                            a) American National Standards Institute
    a) Cycle time                                     b) American National Standard Interface
    b) Latency                                        c) American Network Standard Interfacing
    c) Delay                                          d) American Network Security Interrupt
    d) None of the mentioned                      24. A processor performing fetch or decoding
16. MFC is used to _________                          of different instruction during the
    a) Issue a read signal                            execution of another instruction is called
    b) Signal to the device that the memory           ______
    read operation is complete                        a) Super-scaling
    c) Signal the processor the memory                b) Pipe-lining
    operation is complete                             c) Parallel Computation
    d) Assign a device to perform the read            d) None of the mentioned
    operation                                     25. . The clock rate of the processor can be
17. __________ is the bottleneck, when it comes       improved by _________
    computer performance.                             a) Improving the IC technology of the logic
    a) Memory access time                             circuits
    b) Memory cycle time                              b) Reducing the amount of processing done
    c) Delay                                          in one step
    d) Latency                                        c) By using the overclocking method
18. VLSI stands for ___________                       d) All of the mentioned
    a) Very Large Scale Integration               26. An optimizing Compiler does _________
    b) Very Large Stand-alone Integration             a) Better compilation of the given piece of
    c) Volatile Layer System Interface                code
    d) None of the mentioned                          b) Takes advantage of the type of
19. The cells in each column are connected to         processor and reduces its process time
    ______                                            c) Does better memory management
    a) Word line                                      d) None of the mentioned
    b) Data line                                  27. The ultimate goal of a compiler is to ________
    c) Read line                                      a) Reduce the clock cycles for a
    d) Sense/ Write line                              programming task
20. To extend the connectivity of the processor       b) Reduce the size of the object code
    bus we use ________                               c) Be versatile
    a) PCI bus                                        d) Be able to detect even the smallest of
    b) SCSI bus                                       errors
    c) Controllers                                28. SPEC stands for _______
    d) Multiple bus                                   a) Standard Performance Evaluation Code
21. IBM developed a bus standard for their            b) System Processing Enhancing Code
    line of computers ‘PC AT’ called _____            c) System Performance Evaluation
    a) IB bus                                         Corporation
    b) M-bus                                          d) Standard Processing Enhancement
    c) ISA                                            Corporation
    d) None of the mentioned                      DATABASE MANAGEMENT SYSTEM:-
22. The bus used to connect the monitor to the    29. Which one of the following is used to
    CPU is ______                                     define the structure of the relation,
1st Floor, Balkishun Complex, Near Rajeev Nagar Over bridge, Patna-24, 9931160839, 9319327527
STUDY ENGINEERS              [GATE | PSU | JE | SEMESTER]       www.studyengineers.com
    deleting relations and relating schemas?           c) Not null
    a) DML(Data Manipulation Language)                 d) Distinct
    b) DDL(Data Definition Language)               36. . A Delete command operates on ______
    c) Query                                           relation.
    d) Relational Schema                               a) One
30. Which one of the following provides the            b) Two
    ability to query information from the              c) Several
    database and to insert tuples into, delete         d) Null
    tuples from, and modify tuples in the          37. Which one of the following deletes all the
    database?                                          entries but keeps the structure of the
    a) DML(Data Manipulation Language)                 relation.
    b) DDL(Data Definition Language)                   a) Delete from r where P;
    c) Query                                           b) Delete from instructor where dept
    d) Relational Schema                               name= ’Finance’;
31. To remove a relation from an SQL                   c) Delete from instructor where salary
    database, we use the ______ command.               between 13000 and 15000;
    a) Delete                                          d) Delete from instructor;
    b) Purge                                       38. The condition allows a general predicate
    c) Remove                                          over the relations being joined.
    d) Drop table                                      a) On
32. . A _____ indicates an absent value that may       b) Using
    exist but be unknown or that may not exist         c) Set
    at all.                                            d) Where
    a) Empty tuple                                 DATA STRUCTURE USING C:-
    b) New value                                   39. Which of these best describes an array?
    c) Null value                                      a) A data structure that shows a
    d) Old value                                       hierarchical behavior.
33. If the attribute phone number is included          b) Container of objects of similar types
    in the relation all the values need not be         c) Arrays are immutable once initialized.
    entered into the phone number column.              d) Array is not a data structure
    This type of entry is given as                 40. How do you initialize an array in C?
    a) 0                                               a) int arr[3] = (1,2,3);
    b) –                                               b) int arr(3) = {1,2,3};
    c) Null                                            c) int arr[3] = {1,2,3};
    d) Empty space                                     d) int arr(3) = (1,2,3);
34. The predicate in a where clause can            41. How do you instantiate an array in Java?
    involve Boolean operations such as and.            a) int arr[] = new int(3);
    The result of true and unknown is_______           b) int arr[];
    false and unknown is _____ while unknown           c) int arr[] = new int[3];
    and unknown is _____                               d) int arr() = new int(3);
    a) Unknown, unknown, false                     42. Process of inserting an element in stack is
    b) True, false, unknown                            called ____________
    c) True, unknown, unknown                          a) Create
    d) Unknown, false, unknown                         b) Push
35. Using the ______ clause retains only one           c) Evaluation
    copy of such identical tuples.                     d) Pop
    a) Null                                        43. . In a stack, if a user tries to remove an
    b) Unique                                          element from empty stack it is called
                                                       _________
1st Floor, Balkishun Complex, Near Rajeev Nagar Over bridge, Patna-24, 9931160839, 9319327527
 STUDY ENGINEERS             [GATE | PSU | JE | SEMESTER]        www.studyengineers.com
    a) Underflow                                         (b) Θ(2^n) and Θ(n)
    b) Empty collection                                  (c) Θ(n) and Θ(2^n)
    c) Overflow                                          (d) Θ(2^n) and Θ(2^n)
    d) Garbage Collection                            51. What will be the output of the following C
44. Pushing an element into stack already                code?
    having five elements and stack size of 5,               1. #include <stdio.h>
    then stack becomes                                      2. void main()
    a) Overflow                                             3. {
    b) Crash                                                4.     int x = 0, y = 2, z = 3;
    c) Underflow                                            5.     int a = x & y | z;
    d) User flow                                            6.     printf("%d", a);
45. Entries in a stack are “ordered”. What is               7. }
    the meaning of this statement?                  a) 3
    a) A collection of stacks is sortable           b) 0
    b) Stack entries may be compared with the       c) 2
    ‘<‘ operation                                   d) Run time error
    c) The entries are stored in a linked list       52. What will be the output of the following C
    d) There is a Sequential entry that is one by        code?
    one                                                     1. #include <stdio.h>
46. The postfix form of the expression (A+                  2. void main()
    B)*(C*D- E)*F / G is?                                   3. {
    a) AB+ CD*E – FG /**                                    4.     float x = 0.1;
    b) AB + CD* E – F **G /                                 5.     printf("%d, ", x);
    c) AB + CD* E – *F *G /                                 6.     printf("%f", x);
    d) AB + CDE * – * F *G /                                7. }
47. The data structure required to check            a) 0.100000, junk value
    whether an expression contains balanced         b) Junk value, 0.100000
    parenthesis is?                                 c) 0, 0.100000
    a) Stack                                        d) 0, 0.999999
    b) Queue                                         53. What will be the output of the following C
    c) Array                                             code?
    d) Tree                                                 1. #include <stdio.h>
48. What data structure would you mostly                    2. void main()
    likely see in a non recursive                           3. {
    implementation of a recursive algorithm?                4.     double x = 123828749.66;
    a) Linked List                                          5.     int y = x;
    b) Stack                                                6.     printf("%d\n", y);
    c) Queue                                                7.     printf("%lf\n", y);
    d) Tree                                                 8. }
C LANGUAGE:-                                             a) 0, 0.0
49. Which of the above three functions are               b) 123828749, 123828749.66
    likely to cause problems with pointers?              c) 12382874, 12382874.0
    (GATE 2001)                                          d) 123828749, 0.000000
    (a) Only P3                                      54. When double is converted to float, then the
    (b) Only P1 and P3                                   value is?
    (c) Only P1 and P2                                   a) Truncated
    (d) P1, P2 and P3                                    b) Rounded
50. The running time of f1(n) and f2(n) are              c) Depends on the compiler
    (a) Θ(n) and Θ(n)                                    d) Depends on the standard
1st Floor, Balkishun Complex, Near Rajeev Nagar Over bridge, Patna-24, 9931160839, 9319327527
STUDY ENGINEERS               [GATE | PSU | JE | SEMESTER]         www.studyengineers.com
55. What will be the output of the following C        60. What will be the output of the following C
    code?                                                 code?
       1. #include <stdio.h>                                 1. #include <stdio.h>
       2. void main()                                        2. struct point
       3. {                                                  3. {
       4.      int a = 3;                                    4.      int x;
       5.      int b = ++a + a++ + --a;                      5.      int y;
       6.      printf("Value of b is %d", b);                6. };
       7. }                                                  7. void foo(struct point*);
    a) Value of x is 12                                      8. int main()
    b) Value of x is 13                                      9. {
    c) Value of x is 10                                      10.      struct point p1[] = {1, 2, 3, 4};
    d) Undefined behaviour                                   11.      foo(p1);
56. Which of the following is not an arithmetic              12. }
    operation?                                               13. void foo(struct point p[])
    a) a * = 10;                                             14. {
    b) a / = 10;                                             15.      printf("%d\n", p[1].x);
    c) a ! = 10;                                             16. }
    d) a % = 10;                                          a) Compile time error
57. Which of the following data type will throw           b) 3
    an error on modulus operation(%)?                     c) 2
    a) char                                               d) 1
    b) short                                          61. What will be the output of the following C
    c) int                                                code?
    d) float                                                 1. #include <stdio.h>
58. Comment on the output of the following C                 2. struct point
    code.                                                    3. {
       1. #include <stdio.h>                                 4.      int x;
       2. int main()                                         5.      int y;
       3. {                                                  6. } p[] = {1, 2, 3, 4, 5};
       4.      char *str = "This" //Line 1                   7. void foo(struct point*);
       5.      char *ptr = "Program\n"; //Line 2             8. int main()
       6.      str = ptr; //Line 3                           9. {
       7.      printf("%s, %s\n", str, ptr); //Line          10.      foo(p);
           4                                                 11. }
       8. }                                                  12. void foo(struct point p[])
    a) Memory holding “this” is cleared at line              13. {
    3                                                        14.      Printf("%d %d\n", p->x, p[2].y);
    b) Memory holding “this” loses its                       15. }
    reference at line 3                                   a) 1 0
    c) You cannot assign pointer like in Line 3           b) Compile time error
    d) Output will be This, Program                       c) 1 some garbage value
59. Calling a function f with a an array variable         d) Undefined behavior.
    a[3] where a is an array, is equivalent to        62. Which of the following are themselves a
    __________                                            collection of different data types?
    a) f(a[3])                                            a) string
    b) f(*(a + 3))                                        b) structures
    c) f(3[a])                                            c) char
    d) all of the mentioned                               d) all of the mentioned
1st Floor, Balkishun Complex, Near Rajeev Nagar Over bridge, Patna-24, 9931160839, 9319327527
STUDY ENGINEERS             [GATE | PSU | JE | SEMESTER]       www.studyengineers.com
63. Which operator connects the structure         70. If the decimal number is a fraction then its
   name to its member name?                          binary equivalent is obtained by ________ the
   a) –                                              number continuously by 2.
   b) <-                                             a) Dividing
   c) .                                              b) Multiplying
   d) Both <- and.                                   c) Adding
DIGITAL ELECTRONICS:-                                d) Subtracting
                                                 71. The decimal equivalent of the binary
64. Conversion of decimal number 6110 to it's        number (1011.011)2 is ________
   binary number equivalent is                       a) (11.375)10
a. 1100112                                           b) (10.123)10
                                                     c) (11.175)10
b. 110011102                                         d) (9.23)10
                                                 72. Representation of hexadecimal number
c. 1111012                                           (6DE)H in decimal:
d. 111112                                            a) 6 * 162 + 13 * 161 + 14 * 160
                                                     b) 6 * 162 + 12 * 161 + 13 * 160
e. None of the above                                 c) 6 * 162 + 11 * 161 + 14 * 160
65. Most demultiplexers facilitate which type        d) 6 * 162 + 14 * 161 + 15 * 16
    of conversion?                               C++:-
    a) Decimal-to-hexadecimal                    73. Which of the following is the correct syntax
    b) Single input, multiple outputs                of including a user defined header files in
    c) AC to DC                                      C++?
    d) Odd parity to even parity                     a) #include <userdefined.h>
66. In 1-to-4 demultiplexer, how many select         b) #include <userdefined>
    lines are required?                              c) #include “userdefined”
    a) 2                                             d) #include [userdefined]
    b) 3                                         74. Which of the following is called address
    c) 4                                             operator?
    d) 5                                             a) *
67. How many AND gates are required for a 1-         b) &
    to-8 multiplexer?                                c) _
    a) 2                                             d) %
    b) 6                                         75. What are the actual parameters in C++?
    c) 8                                             a) Parameters with which functions are
    d) 5                                             called
68. Which IC is used for the implementation of       b) Parameters which are used in the
    1-to-16 DEMUX?                                   definition of a function
    a) IC 74154                                      c) Variables other than passed parameters
    b) IC 74155                                      in a function
    c) IC 74139                                      d) Variables that are never used in the
    d) IC 74138                                      function
69. Any signed negative binary number is         76. Which of the following escape sequence
    recognized by its ________                       represents tab?
    a) MSB                                           a) \t
    b) LSB                                           b) \t\r
    c) Byte                                          c) \b
    d) Nibble                                        d) \a
1st Floor, Balkishun Complex, Near Rajeev Nagar Over bridge, Patna-24, 9931160839, 9319327527
STUDY ENGINEERS               [GATE | PSU | JE | SEMESTER]         www.studyengineers.com
77. Which of the following is called                      referenced
    insertion/put to operator?                            d) parsing style information (CSS only)
    a) <<                                             84. Firefox uses _________ rendering engine.
    b) >>                                                 a) WebKit
    c) >                                                  b) Gecko
    d) <                                                  c) Trident
IWT:-                                                     d) Presto
78. Which attribute specifies a unique                85. What is the use of “defer” attribute?
    alphanumeric identifier to be associated              a) It defers rendering of html page
    with an element?                                      b) It defers script execution until the page
    a) class                                              has been rendered
    b) id                                                 c) It defers rendering of css attributes
    c) article                                            d) It is only for internal scripts
    d) html                                           86. Which of the following is used to read a
79. The _____________ attribute specifies an inline       HTML page and render it?
    style associated with an element, which               a) Web browser
    determines the rendering of the affected              b) Web server
    element.                                              c) Web matrix
    a) dir                                                d) Web network
    b) style                                          87. HTML stands for?
    c) class                                             a)Hyper Text Markup Language
    d) article                                           b)High Text Markup Language
80. Which attribute is used to provide an                c)Hyper Tabular Markup Language
    advisory text about an element or its                d)None of these
    contents?                                         88. Which of the following tag is used to mark
    a) tooltip                                            a begining of paragraph ?
    b) dir                                               a)<TD>
    c) title                                             b)<br>
    d) head                                              c)<P>
81. The __________ attribute sets the text               d)<TR>
    direction as related to the lang attribute.
    a) lang
    b) sub                                               DCN:-
    c) dir                                            89. What is the minimum number of wires
    d) ds                                                 needed to send data over it serial
82. Which of the following is the attribute that          communication link layer?
    specifies the column name from the data               a) 1
    source object that supplies the bound data?           b) 2
    a) dataFormatAs                                       c) 3
    b) datafld                                            d) 4
    c) disabled                                       90. Which data communication method is used
    d) datasrc                                            to send data over a serial communication
83. A Rendering engine is not responsible for             link?
    ________                                              a) simplex.
    a) parsing the markup content (HTML)                  b) half duplex
    b) parsing style information (CSS, XSL, and           c) full duplex
    so on)                                                d) all of these
    c) generating a visual presentation of the
    formatted content including media files
1st Floor, Balkishun Complex, Near Rajeev Nagar Over bridge, Patna-24, 9931160839, 9319327527
STUDY ENGINEERS              [GATE | PSU | JE | SEMESTER]     www.studyengineers.com
91. The interactive transmission of data within       d) gear shift
    a time sharing system may be best suited      98. Avalanche photodiode receiver can detect
    to…..                                             bits of transmitted data by receiving.
    a) simplex line                                   a) 1 Photon
    b) half duplex lines                              b) 100 photons
    c) full duplex line                               c) 10 photons
    d) bi-flex lines                                  d) 200 photons
92. The area of coverage of a satellite radio     99. Multiple repeaters in communication
    beam is called its….                              satellites are called.
    a) beam width                                     a) detector
    b) circular polarization                          b) modulator
    c) footprint                                      c) transponders
    d) identity                                       d) stations
93. The amount of uncertainty in a system of      100. how many bits per symbol are used in
    the symbol is called.                             the Baudot code?
    a) bandwidth                                      a) 5
    b) entropy                                        b) 7
    c) loss                                           c) 8
    d) quantum                                        d) 9
94. Buffering is….
    a) the process of temporarily storing the
    data to allow for small variation in device
    speeds.
    b) a method to reduce cross-talks
    c) storage of data within the transmitting
    medium until the receiver is ready to
    receive
    d) a method to reduce the routing
    overhead
95. 11 What is the main difference between
    synchronous and asynchronous
    transmission?
    a) band width required is different.
    b) pulse height is different.
    c) clocking is derived from the data in
    synchronous transmission.
    d) clocking is mixed with data in
    asynchronous transmission.
96. Which section of a synchronous modem
    contains the scrambler?
    a) Terminal section
    b) Receiver section
    c) Control section
    d) Transmission section
97. The receive equalizer reduces delay
    distortions using a…..
    a) difference engine
    b) tapped delay lines
    c) descrambler
1st Floor, Balkishun Complex, Near Rajeev Nagar Over bridge, Patna-24, 9931160839, 9319327527