UKPSC ITI Foreman Instructor 2024: Government Industrial Training Institute Foreman Instructor Examination, Computer
Text of page 2
1. The range of a signed char data type, in C, is _____.
(a) –128 to + 127 (b) – 127 to + 127 (c) –128 to + 128 (d) –127 to + 128
2. What will be the output of the following program fragment in C language ?
Ad = (a = 10, b = 20, a + b);
printf (“%d”, Ad);
(a) 10 (b) 20 (c) 30 (d) 40
3. A pointer variable in C language can store _____ of a variable.
(a) only address (b) only data
(c) both address and data (d) None of these
4. In C language, which function is used to join character strings ?
(a) strcpy( ) (b) strcat( ) (c) strcmp( ) (d) strlen( )
5. What is an example of iteration statement in C ?
(a) Run (b) Execute (c) do-while (d) None of these
6. The size of a union in C language is equal to _____.
(a) the size of its largest member
(b) the size of its smallest member
(c) the default size allocated by the C compiler
(d) the sum of sizes of its all elements
7. What will be the value of x if the following C program fragment is executed with a = 5 and
b=9?
x = a > b ? a : b;
(a) 5 (b) 9 (c) 4 (d) 14
8. In C language, fscanf( ) function is used to _____ formatted data from the stream.
(a) read (b) write (c) append (d) delete
9. In C language, if an array is declared as following :
int arr [6] [6];
then how many elements can be stored in it ?
(a) 6 (b) 12 (c) 36 (d) 66
10. In C language, if a function calls itself then this process is called _____.
(a) recursion (b) iteration (c) division (d) modulation
11. How many times will the following for loop in C language run ?
for ( ; ; );
(a) Zero (b) One
(c) Infinite (d) Will give syntax error
12. _____ is an identifiable entity with some characteristics and behaviour.
(a) Object (b) Data (c) State (d) Attribute
13. Which feature of object oriented programming is used for objects to communicate ?
(a) Encapsulation (b) Inheritance (c) Message passing (d) Dynamic binding
Series-A 2 CSE
Text of page 3
1. C , signed char () _____
(a) –128 + 127 (b) – 127 + 127 (c) –128 + 128 (d) –127 + 128
2. C ?
Ad = (a = 10, b = 20, a + b);
printf (“%d”, Ad);
(a) 10 (b) 20 (c) 30 (d) 40
3. C , _____
(a) (b)
(c) (d)
4. C , ?
(a) strcpy( ) (b) strcat( ) (c) strcmp( ) (d) strlen( )
5. C ?
(a) Run (b) Execute (c) do-while (d)
6. C , _____
(a)
(b)
(c) C
(d)
7. C a = 5 b = 9 ( ) x ?
x = a > b ? a : b;
(a) 5 (b) 9 (c) 4 (d) 14
8. C , fscanf( ) _____
(a) (b) (c) (d)
9. C , :
int arr [6] [6];
() ?
(a) 6 (b) 12 (c) 36 (d) 66
10. C , _____
(a) (b) (c) (d)
11. C , for ?
for ( ; ; );
(a) (b) (c) (d)
12. ______ -
(a) (b) (c) (d)
13. ?
(a) (b) (c) (d)
CSE 3 Series-A
Text of page 4
14. _____ makes it possible for objects to be treated like “black boxes”.
(a) Data abstraction (b) Encapsulation
(c) Inheritance (d) Polymorphism
15. Which concept of object oriented programming provides the idea of reusability ?
(a) Polymorphism (b) Inheritance (c) Encapsulation (d) Data binding
16. The _____ list is always enclosed in parenthesis and contains variable names and type of all
values we want to give to the method as input.
(a) Constructor (b) Class (c) Parameters (d) Data types
17. An operation may exhibit different behaviour in different instances by _____.
(a) Polymorphism (b) Inheritance (c) Encapsulation (d) Abstraction
18. When a subclass inherits from a class that itself inherits from another class is called _____
inheritance.
(a) Multiple (b) Single (c) Multi level (d) Hybrid
19. Using _____, we can eliminate redundant code and extend the use of existing classes.
(a) Polymorphism (b) Inheritance (c) Encapsulation (d) Abstraction
20. Which type of inheritance does following diagram represent ?
(a) Multi level (b) Hierarchical (c) Hybrid (d) Multiple
21. Virtual function can not be _____.
(a) Static function (b) Parameterized function
(c) Default argument function (d) No parameter function
22. A subclass is also called _____ class.
(a) child (b) derived
(c) both child class as well as derived (d) None of these
23. Which one of the following is not a type of constructor ?
(a) Copy constructor (b) Friend constructor
(c) Default constructor (d) Parameterized constructor
24. If same message is passed to objects of several different classes and all of those can respond
in different ways then what is this feature called ?
(a) Inheritance (b) Overloading (c) Overriding (d) Polymorphism
25. A _____ is a member function of a class that initializes objects of that class.
(a) friend (b) constructor (c) destructor (d) initiator
26. Which of the following concept in OOP does represent wrapping up of data and functions
together ?
(a) Encapsulation (b) Abstraction (c) Inheritance (d) Polymorphism
Series-A 4 CSE
Text of page 5
14. _________ ‘ ’
(a) (b) (c) (d)
15. ?
(a) (b) (c) (d)
16. _________
(a) (b) (c) (d)
17. ________ - -
(a) (b) (c) (d)
18. ,
_______ ()
(a) (b) (c) - (d)
19. _______
(a) (b) (c) (d)
20. ?
(a) - (b) (c) (d)
21. _______
(a) (b)
(c) (d)
22. _______
(a) (b)
(c) (d)
23. ?
(a) (b) (c) (d)
24. - ,
() ?
(a) (b) (c) (d)
25. ______
(a) (b) (c) (d)
26. (OOP) ()
?
(a) (b) (c) (d)
CSE 5 Series-A
Text of page 6
27. _____ is used to implement late binding.
(a) Operator function (b) Constructor function
(c) Static function (d) Virtual function
28. Which one of the following is not correct about constructors ?
(a) They have the same name as the class itself.
(b) They do not specify the return type.
(c) They cannot pass parameters.
(d) None of these
29. A variable or method declared as _____ access, has the widest possible visibility.
(a) friendly (b) protected (c) public (d) private
30. A class A that can access private members of another class B is called _____.
(a) derived class of B (b) friend class of B
(c) super class of B (d) child class of B
31. In OOP, the feature by which one object can interact with another object is called
(a) Message reading (b) Message passing
(c) Data transfer (d) Data binding
32. Which concept in Java makes it platform independent ?
(a) Distributed computing (b) Write-once-run-anywhere
(c) Object oriented (d) Secure
33. The break statement in Java is used to _____.
(a) exit from the loop
(b) exit from the program and stop execution of program
(c) skip the current iteration
(d) All of these are correct.
34. Which of the following is not an access modifier in Java ?
(a) private (b) public (c) protect (d) protected
35. In Java, which keyword is used to implement inheritance between classes ?
(a) inherits_from (b) inherits (c) implements (d) extends
36. In Java, which mechanism helps in the naming as well as visibility control of the classes ?
(a) Packages (b) Interfaces (c) Object (d) None of these
37. In Java, which of the following packages contains abstract keyword ?
(a) java.util (b) java.lang (c) java.system (d) java.io
38. Java is a/an _____ programming language.
(a) modular (b) structured (c) procedural (d) object oriented
39. What is type casting in Java ?
(a) converting one data type to another data type
(b) casting a variable to the class
(c) creating a new variable
(d) All of these are correct.
Series-A 6 CSE
Text of page 7
27. ______
(a) (b) (c) (d)
28. ?
(a) (b)
(c) (d)
29. ______ ,
(a) (Friendly) (b) (Protected)
(c) (Public) (d) (Private)
30. A, B , _____
(a) B (b) B (c) B (d) B
31. OOP , ,
(a) (b) (c) (d)
32. () ?
(a) (b) ---
(c) (d)
33. _______
(a)
(b)
(c) () ()
(d)
34. () ?
(a) (private) (b) (public) (c) (protect) (d) (protected)
35. , ?
(a) _ (inherits_from) (b) (inherits)
(c) (implements) (d) (extends)
36. - ?
(a) (b) (c) (d)
37. ?
(a) java.util (b) java.lang (c) java.system (d) java.io
38. _____
(a) (b) (c) (d)
39. ?
(a)
(b)
(c)
(d)
CSE 7 Series-A
Text of page 8
40. Which interface is used to create a thread in Java ?
(a) Processor (b) Runnable (c) Executor (d) Threadable
41. In Java programming, the size and type of values that can be stored in a variable is specified
by _____.
(a) Identifiers (b) Literals (c) Data types (d) Operators
42. Interfaces in Java are used as _____.
(a) super classes (b) subclasses (c) child classes (d) None of these
43. Number of primitive data types in Java are :
(a) 5 (b) 6 (c) 7 (d) 8
44. Which is incorrect in case of threads in Java ?
(a) Threads can be blocked temporarily.
(b) Threads can be stopped using stop() method.
(c) Threads cannot be moved to dead state.
(d) None of these
45. An exception in Java is a condition which is caused by _____.
(a) run-time error in a program (b) compile-time error
(c) syntax error (d) Both (b) and (c) are correct.
46. Which method in Java generates Boolean random values ?
(a) randomBoolean( ) (b) nextBoolean( )
(c) generateBoolean( ) (d) previousBoolean( )
47. Which one of the following is not a primitive data type in Java ?
(a) classes (b) integer (c) boolean (d) character
48. Which operator in Java takes three operands ?
(a) Logical operator (b) Conditional operator
(c) Relational operator (d) Arithmetic operator
49. In Java, _____ members are accessible only inside their own class and nowhere else.
(a) private (b) public (c) protected (d) default
50. What will happen if following statement is executed in Java ?
System.out.println “A Test”;
(a) run-time error (b) compile-time error
(c) the output will be : A Test (d) Program’s execution will stop.
51. In Java, bytecode is machine independent and able to run in any machine that has a _____.
(a) Java compiler (b) Java code (c) Java interpreter (d) Java machine
52. Which of the following is/are linear data structure ?
(a) Graph (b) Array
(c) Stack (d) Both (b) and (c) are correct.
53. A situation where one wants to delete data item from empty data structure is called _____.
(a) Overflow (b) Underflow (c) Priority location (d) None of these
Series-A 8 CSE
Text of page 10
54. How many elements a two-dimensional array A[m] [n] can store ?
(a) m (b) n (c) m + n (d) m . n
55. An adjacency list is used to represent _____.
(a) Tree (b) Stack (c) Graph (d) Binary Search Tree
56. Degree of a node in a tree represents _____.
(a) height of the node (b) number of children of that node
(c) number of left children of that node (d) None of these
57. In a binary tree, maximum number of nodes at nth level can be _____.
(a) 2n (b) n (c) 2n + 1 (d) 2n – 1
58. A dequeue is a queue in which elements _____.
(a) can be added on both ends
(b) can be deleted from both ends
(c) can be added on one end but deleted from another end
(d) Both (a) and (b) are correct.
59. What will be the output if given binary tree is traversed in preorder ?
(a) A B C D E (b) A B E C D (c) E B A C D (d) D C A B E
60. What is the average time complexity of quick sort ?
(a) O (log n) (b) O (n log n) (c) O (n2) (d) O (n)
61. Which of the following is the equivalent postfix expression of the given infix expression ?
Infix expression A + B * (C – D)
(a) ABCD – * + (b) CD – AB * + (c) AB + CD – * (d) AB – * CD +
62. A linked list where last node points back to header node is called _____.
(a) Dequeue (b) Circular header list
(c) Grounded header list (d) None of these
63. The notation in which operator symbol is placed after its operands is called
(a) Polish notation (b) Reverse polish notation
(c) Prefix notation (d) None of these
64. Items A, B, C, D and E are pushed into a stack in that order. Two items are popped from the
stack and inserted into a queue. Which item is present at the rear of that queue ?
(a) B (b) A (c) D (d) E
65. Which of the following algorithm requires data to be sorted ?
(a) Linear search (b) Binary search (c) Both (a) and (b) (d) None of these
66. If all edges of a graph are assigned some data then the graph is called _____.
(a) Unlabelled (b) Labelled (c) Directed (d) None of these
Series-A 10 CSE
Text of page 11
54. - A[m] [n] ?
(a) m (b) n (c) m + n (d) m . n
55. _______
(a) (b) (c) (d)
56. () _______
(a) (b)
(c) (d)
57. () , n _______
(a) 2n (b) n (c) 2n + 1 (d) 2n – 1
58. () ________
(a)
(b)
(c)
(d) (a) (b)
59. () ?
(a) A B C D E (b) A B E C D (c) E B A C D (d) D C A B E
60. ?
(a) O (log n) (b) O (n log n) (c) O (n2) (d) O (n)
61. ?
A + B * (C – D)
(a) ABCD – * + (b) CD – AB * + (c) AB + CD – * (d) AB – * CD +
62. () , _______
(a) (b) (c) (d)
63. () , _______
(a) (b) (c) (d)
64. A, B, C, D E
() () () ?
(a) B (b) A (c) D (d) E
65. ( ) ?
(a) () (b)
(c) (a) (b) (d)
66. (edges) , _____
(a) (b) (c) (d)
CSE 11 Series-A
Text of page 12
67. To insert a new node in the middle of a doubly linked list, how many pointers need to be
updated ?
(a) 2 (b) 3 (c) 4 (d) 5
68. A binary tree with n nodes can have exactly _____ edges/branches.
(a) n (b) n + 1 (c) n – 1 (d) n2
69. What is the value of the following postfix expression ?
5, 6, 2, +, *, 12, 4, /, –
(a) 40 (b) 37 (c) 42 (d) 45
70. If in-order and pre-order traversals of a binary tree are d b e a f c g and a b d e c f g
respectively, then its post order traversal is _____.
(a) d e b f g c a (b) e d b g f c a (c) e d b f g c a (d) d e f g b c a
71. Searching for an element in a hash table requires _____ time.
(a) O (n) (b) O (1) (c) O (log2 n) (d) None of these
72. Which data structure is based on the Last In First Out (LIFO) principle ?
(a) Tree (b) Linked list (c) Stack (d) Queue
73. Which of the following algorithm is of divide-and-conquer type ?
(a) Bubble sort (b) Quick sort (c) Insertion sort (d) All of these
74. How many distinct hash values will be generated from h(x) = x mod 8 operation ?
(a) 4 (b) 6 (c) 7 (d) 8
75. Which data structure is used for implementation of recursion ?
(a) Queue (b) Stack (c) List (d) Array
76. A graph with all vertices having equal degree is known as _____.
(a) Multi graph (b) Regular graph (c) Simple graph (d) Complete graph
77. What is a Directed Acyclic Graph (DAG) ?
(a) A graph with directed edges and cycles
(b) A graph with undirected edges and cycles
(c) A graph with directed edges and no cycles
(d) A graph with undirected edges and no cycles
78. The time-complexity of a program depends upon _____.
(a) compile-time only (b) run-time only
(c) both compile-and run-time (d) None of these
79. How many minimum spanning trees are there in graph given below ?
(a) 4 (b) 2 (c) 1 (d) 3
80. Which of the following symbol represents asymptotic notation ?
(a) O (b) (c) (d) All of these
Series-A 12 CSE
Text of page 13
67.
?
(a) 2 (b) 3 (c) 4 (d) 5
68. n () _____ / ()
(a) n (b) n + 1 (c) n – 1 (d) n2
69. ?
5, 6, 2, +, *, 12, 4, /, –
(a) 40 (b) 37 (c) 42 (d) 45
70. () - - d b e a f c g a b d e c f g
, - _____
(a) d e b f g c a (b) e d b g f c a (c) e d b f g c a (d) d e f g b c a
71. _____
(a) O (n) (b) O (1) (c) O (log2 n) (d)
72. (LIFO) ?
(a) () (b) (c) (d) ()
73. ?
(a) (b) (c) (d)
74. h(x) = x mod 8 () ?
(a) 4 (b) 6 (c) 7 (d) 8
75. ?
(a) Queue (b) Stack (c) List (d) Array
76. , ________
(a) (b) (c) (d)
77. () (DAG) ?
(a) (b)
(c) (d)
78. -
(a) - (b) -
(c) - (d)
79. ?
(a) 4 (b) 2 (c) 1 (d) 3
80. ?
(a) O (b) (c) (d)
CSE 13 Series-A
Text of page 14
81. The Big-O notation of the expression 7n3 + 5n2 + 6n + 2 will be
(a) O (n3) (b) O (n2) (c) O (n) (d) O (1)
82. There are four algorithms A1, A2, A3 and A4 with time-complexity O(log n), O(log log n),
O(n log n) and O(n) respectively. Which one of them is the best algorithm ?
(a) A1 (b) A2 (c) A3 (d) A4
83. Which of the following algorithm design method is the best approach for solving fractional
knapsack problem ?
(a) Exhaustive search (b) Greedy algorithm
(c) Brute-force algorithm (d) Divide-and-conquer algorithm
84. Computational time complexity of the following program segment is _____.
for (j = 0 ; j < n ; j + +) {
for (i = 0 ; i < n ; i + +)
x++;}
(a) O (n) (b) O (n2) (c) O (1) (d) O (n3)
85. In a graph, Kruskal’s algorithm is used to
(a) find the minimum spanning tree (b) find single source shortest path
(c) find all-pair shortest path (d) traverse the graph
86. Which of the following is the recurrence relation for Binary search algorithm ?
(a) T(n) = 2 T (n/2) + 1 (b) T(n) = T (n/2) + 1
(c) T(n) = T (n/3) + T (2n/3) + 1 (d) T(n) = T (n) + 1
87. Which of the following represents a phase of an instruction cycle ?
(a) Decode the instruction (b) Execute the instruction
(c) Fetch an instruction from memory (d) All of these
88. In which programming language the following code is written ?
ADD A B
(a) Assembly language (b) Machine language
(c) JAVA (d) C
89. Operation code of an instruction represents
(a) data part of the instruction (b) address of the instruction
(c) type of the operation (d) address of the data
90. Which of the following register holds the address of the next instruction to be read from
memory after the current instruction is executed ?
(a) IR (b) AR (c) PC (d) TR
91. In indexed addressing mode, effective address is obtained by
(a) index register itself
(b) adding content of indexed register with address part of instruction
(c) the instruction’s address part only
(d) All of these are correct.
92. Which of the following line(s) is/are part of I/O bus ?
(a) Data lines (b) Control lines (c) Address lines (d) All of these
Series-A 14 CSE
Text of page 15
81. 7n3 + 5n2 + 6n + 2 - (Big-O)
(a) O (n3) (b) O (n2) (c) O (n) (d) O (1)
82. A1, A2, A3 A4 - O(log n), O(log log n), O(n log n)
O(n) ?
(a) A1 (b) A2 (c) A3 (d) A4
83.
?
(a) (b)
(c) - (d) --
84. ______
for (j = 0 ; j < n ; j + +) {
for (i = 0 ; i < n ; i + +)
x++;}
(a) O (n) (b) O (n2) (c) O (1) (d) O (n3)
85. ,
(a) (b)
(c) - (d)
86. ?
(a) T(n) = 2 T (n/2) + 1 (b) T(n) = T (n/2) + 1
(c) T(n) = T (n/3) + T (2n/3) + 1 (d) T(n) = T (n) + 1
87. () ?
(a) (b)
(c) (d)
88. ?
ADD A B
(a) (b) (c) JAVA (d) C
89.
(a) (b)
(c) (d)
90. () ()
() ?
(a) .. (IR) (b) .. (AR) (c) .. (PC) (d) .. (TR)
91. ,
(a)
(b)
(c)
(d)
92. I/O / ?
(a) (b) (c) (d)
CSE 15 Series-A
Text of page 16
93. Micro-operations are the operations which are performed on data
(a) stored in hard disk. (b) stored in registers.
(c) stored in pen drive. (d) None of these
94. Which of the following is a data manipulation instruction ?
(a) Subtract (b) Input (c) Move (d) Store
95. The transfer of the content of a data register to a memory word is called
(a) Read Operation (b) Transfer Operation
(c) Write Operation (d) None of these
96. Which of the following denotes transfer of content of register R2 into register R1 ?
(a) R2 ← R1 (b) R1 ← R2 (c) R1 → R2 (d) None of these
97. Which of the following comes under the asynchronous data transfer between two units in a
computer ?
(a) Strobe (b) Handshaking (c) Both (a) and (b) (d) None of these
98. Which of the following is/are known as micro-operation ?
(a) Shift (b) Clear
(c) Neither (a) nor (b) (d) Both (a) and (b) are correct.
99. The process of decomposing a sequential process into sub-operations, with each sub-process
being executed concurrently is called
(a) Overlapping (b) Pipelining (c) Vector processing (d) Random processing
100. Which of these register is not in DMA Controller ?
(a) Address register (b) Word count register
(c) Control register (d) Instruction register
101. In which addressing mode, the effective address is equal to the address part of instruction ?
(a) Indirect addressing mode (b) Direct addressing mode
(c) Relative addressing mode (d) None of these
102. Which of these is not a database model ?
(a) Object Oriented Model (b) Relational Model
(c) Hierarchical Model (d) Tree Model
103. Database schema does not represent
(a) Layout of the database (b) Attributes of the database
(c) Values of attributes in the database (d) Datatype of each attribute in the database
104. Which of the following is not a constraint in Relational model ?
(a) Domain Integrity Constraint (b) Referential Integrity Constraint
(c) Entity Integrity Constraint (d) Locking Integrity Constraint
105. Domain of an attribute represents
(a) Largest value of attribute (b) Set of permitted values of the attribute
(c) Set of non-permitted values of the attribute (d) None of these
106. Which of the following is not a normal form in database ?
(a) 2nd Normal form (b) Basic Normal form
(c) 3rd Normal form (d) BCNF
Series-A 16 CSE
Text of page 17
93. -
(a) (b)
(c) (d)
94. ?
(a) Subtract (b) Input (c) Move (d) Store
95. _______
(a) (b) (c) (d)
96. R2 R1 ?
(a) R2 ← R1 (b) R1 ← R2 (c) R1 → R2 (d)
97. ?
(a) (b) (c) (a) (b) (d)
98. / - / ?
(a) (Shift) (b) (Clear)
(c) (a) (b) (d) (a) (b)
99. - - -
,
(a) (b) (c) (d)
100. (DMA) ?
(a) (b) (c) (d)
101. , ?
(a) (b)
(c) (d)
102. ?
(a) (b)
(c) (d)
103. –
(a) (b)
(c) (d)
104. ?
(a) (b)
(c) (d)
105.
(a) (b)
(c) - (d)
106. ?
(a) (b) (c) (d) ....
CSE 17 Series-A
Text of page 18
107. Which of the following is not an example of DBMS ?
(a) Excel (b) MySQL (c) Access (d) DB2
108. Which of the following is known as ‘data about data’ ?
(a) Attribute (b) Value (c) Meta data (d) None of these
109. Which of the following is a candidate key ?
(a) Primary key (b) Alternate key (c) Both (a) and (b) (d) None of these
110. Which of the following view is the highest level of data abstraction ?
(a) User view (b) Global view (c) Conceptual view (d) Internal view
111. How many mappings are required in a database system with three different views/levels ?
(a) 1 (b) 2 (c) 3 (d) 4
112. Which of the following data independence protects a change in external schema ?
(a) Logical data independence (b) Physical data independence
(c) Both (a) and (b) (d) None of these
113. Which of the following is not stored in data dictionary ?
(a) Meta data (b) Data files
(c) System catalog (d) All of these are correct.
114. Which of the following represents relationship in E-R diagrams ?
(a) An oval (b) A rectangle
(c) A diamond (d) All of these are correct.
115. Which of the following is an abstraction mechanism ?
(a) Generalization (b) Aggregation
(c) Specialization (d) All of these are correct.
116. What will be the cardinality of a data table having 6 rows and 5 columns ?
(a) 11 (b) 5 (c) 6 (d) 30
117. An entity set not having sufficient attributes to form a primary key is called _____.
(a) Weak Entity Set (b) Strong Entity Set
(c) Owner Entity Set (d) None of these
118. Which of the following operation is an unary operation in relational algebra ?
(a) Set difference (b) Selection (c) Set union (d) Cartesian product
119. If every non-prime attribute of a relation ‘R’ is fully functionally dependent on its primary
key then the relation ‘R’ is in _____ normal form.
(a) 3rd (b) 2nd (c) 1st (d) BCNF
120. Which one of the following does represent the transitive rule for functional dependencies ?
(a) (X → Y and Y → Z) |═ (X → X) (b) (X → Y and Y → Z) |═ (X → Z)
(c) (X → Y and X → Z) |═ (X → YZ) (d) None of these
121. A two-phase locking protocol has _____.
(a) growing phase followed by shrinking phase
(b) shrinking phase followed by growing phase
(c) growing phase, transition phase and finally shrinking phase
(d) transition phase followed by stable phase
Series-A 18 CSE
Text of page 19
107. DBMS ?
(a) Excel (b) MySQL (c) Access (d) DB2
108. ‘ ’ ?
(a) (b) (c) (d)
109. () ?
(a) (b)
(c) (a) (b) (d)
110. (view) ?
(a) (b) (c) (d)
111. - / ?
(a) 1 (b) 2 (c) 3 (d) 4
112. ?
(a) (b)
(c) (a) (b) (d)
113. ?
(a) (b) (c) (d)
114. - () ?
(a) (b) (c) (d)
115. () ?
(a) (b) (c) (d)
116. 6 5 ?
(a) 11 (b) 5 (c) 6 (d) 30
117. , , _______
(a) (b) (c) (d)
118. ?
(a) (b) (c) (d)
119. ‘R’ -
‘R’ _____
(a) (3rd) (b) (2nd) (c) (1st) (d) .... (BCNF)
120. ?
(a) (X → Y and Y → Z) |═ (X → X) (b) (X → Y and Y → Z) |═ (X → Z)
(c) (X → Y and X → Z) |═ (X → YZ) (d)
121. - _______
(a)
(b)
(c) ,
(d)
CSE 19 Series-A
Text of page 20
122. SDLC stands for
(a) Software Development Life Cycle (b) System Development Life Cycle
(c) Software Design Life Cycle (d) System Design Life Cycle
123. Which of the following is incorrect in case of goals of RAD model ?
(a) Decreasing the time taken to develop software
(b) Decreasing the cost incurred to develop software
(c) Increasing the communication gap between customer and developer
(d) Limiting the cost of accommodating change request
124. In transformational analysis, DFD is divided into _____ types of parts.
(a) 4 (b) 3 (c) 2 (d) 5
125. Stress testing is designed to determine the behaviour of the software under _____ condition.
(a) normal (b) extreme (c) operational (d) None of these
126. CASE stands for
(a) Computer - Aided Software Engineering (b) Control - Aided Science and Engineering
(c) Cost - Aided System Experiments (d) None of these
127. The user’s system requirements are the part of which document ?
(a) Software Design Document (b) Software Requirements Specification
(c) Data Dictionary Document (d) Software Refinement Document
128. Which of the following comes earliest in SDLC ?
(a) Coding (b) Design (c) Analysis (d) Testing
129. Which is the most important feature of spiral model ?
(a) Quality Management (b) Risk Management
(c) Performance Management (d) Efficiency Management
130. Cohesion is a qualitative indication of the degree to which a module _____.
(a) can be written compactly
(b) focuses on just one thing/topic
(c) is able to complete its function in a timely manner
(d) is connected to other modules and the outside world
131. In which testing phase the different software modules do interact with each other ?
(a) System Testing (b) Unit Testing
(c) Integration Testing (d) Acceptance Testing
132. Which of the following is not included in the efficiency of a software product ?
(a) Processing time (b) Licensing (c) Responsiveness (d) Memory utilization
133. In the context of software metrics, what is represented by LOC ?
(a) Lines of Characters (b) Length of Cycles
(c) Lines of Code (d) Logic of Code
134. In computer networks, the term FTP stands for
(a) File Transfer Program (b) File Transfer Protocol
(c) File Transfer Protection (d) File Transmission Program
Series-A 20 CSE
Text of page 21
122. SDLC
(a) (b)
(c) (d)
123. RAD ?
(a)
(b)
(c)
(d)
124. , DFD _____
(a) 4 (b) 3 (c) 2 (d) 5
125. _______
(a) (b) (c) (d)
126. CASE
(a) - (b) -
(c) - (d)
127. ?
(a) (b)
(c) (d)
128. .... (SDLC) ?
(a) (b) (c) (d)
129. ?
(a) (b) (c) (d)
130. () () ________
(a) (b) /
(c) (d)
131. - ?
(a) (b) (c) (d)
132. ?
(a) (b) (c) (d)
133. , ... (LOC) ?
(a) (b)
(c) (d)
134. , FTP
(a) (b)
(c) (d)
CSE 21 Series-A
Text of page 22
135. Which of the following routing algorithm suffers from count-to-infinity problem ?
(a) Distance vector (b) Link state (c) Hierarchical (d) None of these
136. Which of the following OSI model layer uses byte stuffing technique ?
(a) Application (b) Transport (c) Data link (d) Presentation
137. Which of the following device operate at Network layer of the OSI reference model ?
(a) Bridge (b) Router (c) Switch (d) Hub
138. What is the number of layers in the OSI model ?
(a) 2 (b) 4 (c) 7 (d) 9
139. In OSI reference model, end-to-end connectivity is provided by which layer ?
(a) Network layer (b) Data link layer (c) Physical layer (d) Transport layer
140. What type of transmission is involved in communication between a computer and a key
board ?
(a) Half-duplex (b) Full-duplex (c) Simplex (d) Automatic
141. In which technique of routing, we send every incoming packet on every outgoing line except
the one it arrived from ?
(a) Throtling (b) Flooding (c) Forwarding (d) None of these
142. The technique of temporarily delaying outgoing acknowledgements is called _____.
(a) Piggybacking (b) Interleaving (c) Flooding (d) None of these
143. Which one of the following protocols is used for E-mail services ?
(a) HTTP (b) IP (c) SMTP (d) PPP
144. UDP is an abbreviation of _____.
(a) User Datagram Protocol (b) User Design Protocol
(c) User Datagram Procedure (d) User Design Procedure
145. Which of the following layer is not present in TCP/IP model ?
(a) Transport layer (b) Link layer (c) Application layer (d) Session layer
146. How many bits are there in IPv6 addressing ?
(a) 16 (b) 32 (c) 64 (d) 128
147. Which of the following is not a function of Network layer ?
(a) Error control (b) Congestion control
(c) Routing (d) Inter-Networking
148. Which of the following system call is used to create a new process ?
(a) Create (b) Open (c) Fork (d) Write
149. An operating system in which CPU cycles are equally shared by all executing processes is
called a _____.
(a) Time sharing system (b) Multiprogramming system
(c) Multiprocessing system (d) Batch processing system
Series-A 22 CSE
Text of page 23
135. -- ?
(a) (b) (c) (d)
136. OSI- () ?
(a) (b) (c) (d)
137. OSI () ?
(a) (b) (c) (d)
138. OSI ?
(a) 2 (b) 4 (c) 7 (d) 9
139. OSI , -- () ?
(a) (b) (c) (d)
140. - () ?
(a) - (b) - (c) (d)
141.
?
(a) (b) (c) (d)
142. _______
(a) (b) (c) (d)
143. - ?
(a) .... (HTTP) (b) .. (IP)
(c) .... (SMTP) (d) ... (PPP)
144. UDP _____
(a) (b)
(c) (d)
145. TCP/IP ?
(a) (b) (c) (d)
146. IPv6 ?
(a) 16 (b) 32 (c) 64 (d) 128
147. ?
(a) Error control (b) Congestion control
(c) Routing (d) Inter-Networking
148. ?
(a) (Create) (b) (Open) (c) (Fork) (d) (Write)
149. ... () ,
______
(a) (b)
(c) (d)
CSE 23 Series-A
Text of page 24
150. What do you call a program in execution ?
(a) Command (b) Process (c) Task (d) Instruction
151. Which of the following is not a process state ?
(a) Ready (b) Invalid (c) Running (d) Waiting
152. Which of the following is a type of operating system ?
(a) Time sharing operating system (b) Distributed operating system
(c) Batch system (d) All of these are correct.
153. Which of these elements is/are included in a process control block ?
(a) Process state (b) Program counter
(c) Context data (d) All of these are correct.
154. Which of the following scheduling algorithms gives minimum average waiting time ?
(a) First-Come-First-Serve (FCFS) (b) Shortest-Job-First (SJF)
(c) Round Robin (RR) (d) Priority
155. Which of the following is not a Memory Management Technique ?
(a) Fixed Partitioning (b) Dynamic Partitioning
(c) Paging (d) C-Scan
156. Which of the following conditions is not necessary for a deadlock to happen in a system ?
(a) Mutual exclusion (b) Hold and Wait
(c) Pre-emption (d) Circular wait
157. _____ is a condition when the operating system is spending its major time in servicing page
faults.
(a) Deadlock (b) Thrashing
(c) Process synchronization (d) Memory blocking
158. Virtual memory is
(a) an extremely large main memory.
(b) an extremely large secondary memory.
(c) an illusion of larger memory than available in RAM.
(d) a type of memory used in super computer.
159. Which of the following is designed to control the operations of a computer ?
(a) System Software (b) Utility Software
(c) Application Software (d) User’s Software
160. Which of the following system calls are related to files ?
(a) OPEN (b) APPEND
(c) SEEK (d) All of these are correct.
161. If the page size increases, then the internal fragmentation _____.
(a) decreases (b) also increases (c) remains constant (d) None of these
Series-A 24 CSE
Text of page 25
150. (execution) ?
(a) () (b) () (c) () (d) ()
151. ?
(a) (b) (c) (d)
152. ?
(a) (b)
(c) (d)
153. (elements) / / ?
(a) (b) (c) (d)
154. ?
(a) --- (FCFS) (b) -- (SJF)
(c) (RR) (d) (Priority)
155. ?
(a) (b) (Dynamic)
(c) (d) - (C-Scan)
156. ?
(a) (b)
(c) - (d)
157. ________
(a) (b) (c) (d)
158.
(a)
(b)
(c) RAM
(d)
159. ?
(a) (b) (c) (d)
160. ?
(a) (OPEN) (b) (APPEND)
(c) (SEEK) (d)
161. _______
(a) (b) (c) (d)
CSE 25 Series-A
Text of page 26
162. The characteristic of a computer that it is free from monotony and tiredness is termed as
(a) Versatility (b) Diligence (c) Automatic (d) Speed
163. Converting (10111011101)2 to hexadecimal number will give answer as
(a) (BB5)16 (b) (5DD)16 (c) (2735)16 (d) None of these
164. Hexadecimal equivalent of (41819)10 is
(a) (A35B)16 (b) (B53A)16 (c) (A35C)16 (d) (C53A)16
165. Integrated Circuits (ICs) were firstly used in which generation of computer ?
(a) Second (b) Third (c) Fourth (d) First
166. Which of the following is not an impact printer ?
(a) Dot matrix printer (b) Daisy wheel printer
(c) Drum printer (d) Laser printer
167. Which type of RAM needs to be continuously refreshed with power supply ?
(a) SRAM (b) DRAM (c) ASRAM (d) BSRAM
168. Binary equivalent of Gray Coded number (11010011) is
(a) (10111101)2 (b) (10011101)2 (c) (11011101)2 (d) (11100001)2
169. Sum of (342)8 and (653)8 is
(a) (125)8 (b) (995)8 (c) (1215)8 (d) (115)8
170. Which of the following program copies a program from storage device to main memory ?
(a) Linker (b) Loader (c) Debugger (d) None of these
171. 2’s complement of Eight bit (11)10 is _____.
(a) (10010101)2 (b) (11010101)2 (c) (11110101)2 (d) (11110111)2
172. CPU on a single IC chip is called _____.
(a) Micro computer (b) Micro processor
(c) Micro controller (d) None of these
173. Which of the following memory is fastest ?
(a) Cache (b) CDROM (c) SSD (d) Hard Disk
174. In computer network full form of OSI is :
(a) Optical Services Interconnection (b) Open System Interconnect
(c) Open System Internet (d) Operating System Interface
175. _____ is the interpretation by a computer of a line of characters written in special magnetic
ink.
(a) Magnetic Ink Character Recognition (b) Magnetic Ink Character Remarking
(c) Magnetic Ink Cheque Recognition (d) Magnetic Ink Character Rendering
176. Which of the following technological aspect(s) is/are covered in Information Technology ?
(a) Computers (b) Communication (c) Electronics (d) All of these
177. Which of the following is a type of E-commerce ?
(a) B2B (b) B2C (c) C2C (d) All of these
Series-A 26 CSE
Text of page 27
162. , ______
(a) (b) (c) (d)
163. (10111011101)2 :
(a) (BB5)16 (b) (5DD)16 (c) (2735)16 (d)
164. (41819)10 ______
(a) (A35B)16 (b) (B53A)16 (c) (A35C)16 (d) (C53A)16
165. (ICs) () ?
(a) (b) (c) (d)
166. ?
(a) (b) (c) (d)
167. RAM (Refresh) ?
(a) SRAM (b) DRAM (c) ASRAM (d) BSRAM
168. (11010011) _______
(a) (10111101)2 (b) (10011101)2 (c) (11011101)2 (d) (11100001)2
169. (342)8 (653)8
(a) (125)8 (b) (995)8 (c) (1215)8 (d) (115)8
170. ?
(a) (b) (c) (d)
171. - (11)10 2’s _____
(a) (10010101)2 (b) (11010101)2 (c) (11110101)2 (d) (11110111)2
172. IC ... (CPU) _____
(a) (b) (c) (d)
173. ?
(a) (b) (c) (d)
174. OSI :
(a) (b)
(c) (d)
175. _____
(a) (b)
(c) (d)
176. / / ?
(a) (b) (c) (d)
177. - ?
(a) (B2B) (b) (B2C) (c) (C2C) (d)
CSE 27 Series-A
Text of page 28
178. In which topology, a token is moved in circular fashion ?
(a) Star topology (b) Bus topology (c) Ring topology (d) Mesh topology
179. Which one is not a type of computer network ?
(a) LAN (b) MAN (c) WAN (d) GAN
180. Tree Network is also known as _____.
(a) Mesh Network (b) Mixed Network
(c) Hierarchical Network (d) Graph Network
181. Which one is not an example of network topology ?
(a) Bus topology (b) Tree topology (c) Circle topology (d) Mesh topology
182. Full form of NEFT is _____.
(a) National Economical Financial Transfer
(b) National Efficient Fund Transfer
(c) National Electrical Fund Technology
(d) National Electronic Funds Transfer
183. Which of the following is/are optical code ?
(a) OMR (b) QR Code
(c) Bar Code (d) All of these are correct.
184. Which of the following is incorrect ?
– – –
(a) X . X = 0 (b) X . X = 1 (c) X + X = 1 (d) X + 1 = 1
185. Which of the following is a universal gate ?
(a) XOR (b) X-NOR
(c) NAND (d) All of these are correct.
186. In case of ‘Don’t Care’ condition, a minterm may produce _____ for a Boolean function.
(a) Zero only (b) One only
(c) Either zero or one (d) All of these are correct.
187. Half adder is used to
(a) add two bits at a time. (b) add three bits at a time.
(c) add two binary numbers. (d) add multiple bits at a time.
188.
What does above logical diagram represent ?
(a) Full adder (b) X-OR operation (c) Half adder (d) Half subtractor
189. The minimum number of NAND gates required to represent two input AND operation is
_____.
(a) 2 (b) 3 (c) 4 (d) None of these
Series-A 28 CSE
Text of page 29
178. , ?
(a) (b) (c) (d)
179. ?
(a) LAN (b) MAN (c) WAN (d) GAN
180. _____
(a) (b) (c) (d)
181. ?
(a) (b) (c) (d)
182. ... (NEFT) _______
(a) (b)
(c) (d)
183. / / ?
(a) ... (b) .. (c) (d)
184. ?
– – –
(a) X . X = 0 (b) X . X = 1 (c) X + X = 1 (d) X + 1 = 1
185. ?
(a) (XOR) (b) - (X-NOR)
(c) (NAND) (d)
186. ‘ ’ , _______
(a) (b) (c) (d)
187.
(a) (b)
(c) (d)
188.
?
(a) (b) X-OR (c) (d)
189. NAND AND , _______
(a) 2 () (b) 3 () (c) 4 () (d)
CSE 29 Series-A
Text of page 30
190. Which logical operation is represented by the truth table given below ?
x y Operation
0 0 1
0 1 1
1 0 1
1 1 0
(a) (x + y)′ (b) (x y) (c) (x . y)′ (d) (x + y)
191. A product of sum is also termed as _____.
(a) Maxterm (b) Minterm (c) Literal (d) Constant
192. In which of the following pairs each member represents a universal logical gate ?
(a) AND, OR (b) NAND, OR (c) NAND, NOR (d) AND, NOR
193. What is the minimum number of two-input AND gates needed to construct one four-input
AND gate ?
(a) Three (b) Four (c) Two (d) Five
194. A meaningful name given to a data storage location in computer memory is called
(a) Constant (b) Identifier (c) Address (d) None of these
195. Which function is used to alter the size of previously allocated memory ?
(a) calloc( ) (b) malloc( ) (c) free( ) (d) realloc( )
196. In C language, the operator that acts on single operand is known as _____ operator.
(a) Binary (b) Unary (c) Ternary (d) Single
197. The size of data type double in C programming language is _____ bytes.
(a) 2 (b) 4 (c) 8 (d) 16
198. What will be the output of following C code ?
# include <stdio.h>
int main( )
{
int i = 1;
while (i < = 10)
{
printf (“%d”, i);
i = i + 1;
}
return 0;
}
(a) 1 2 3 4 5 6 7 8 9 (b) 1 2 3 4 5 6 7 8 9 10
(c) 1 2 3 4 5 6 7 8 (d) 1 2 3 4 5 6 7
199. Which of the following operator symbol is used in C to get the address of a variable ?
(a) * (b) ^ (c) & (d) ~
200. In C language, what will be the value of x if x = 3 * 4 % 5;
(a) 12 (b) 15 (c) 3 (d) 2
________________
Series-A 30 CSE
Text of page 31
190. ?
x y
0 0 1
0 1 1
1 0 1
1 1 0
(a) (x + y)′ (b) (x y) (c) (x . y)′ (d) (x + y)
191. _______
(a) (b) (c) (d)
192. ?
(a) AND, OR (b) NAND, OR (c) NAND, NOR (d) AND, NOR
193. - AND - AND ?
(a) (b) (c) (d)
194.
(a) (b) (c) (d)
195. Function ?
(a) calloc( ) (b) malloc( ) (c) free( ) (d) realloc( )
196. C , , ________
(a) (b) (c) (d)
197. C , ________
(a) 2 (b) 4 (c) 8 (d) 16
198. C ?
# include <stdio.h>
int main( )
{
int i = 1;
while (i < = 10)
{
printf (“%d”, i);
i = i + 1;
}
return 0;
}
(a) 1 2 3 4 5 6 7 8 9 (b) 1 2 3 4 5 6 7 8 9 10
(c) 1 2 3 4 5 6 7 8 (d) 1 2 3 4 5 6 7
199. C , ?
(a) * (b) ^ (c) & (d) ~
200. C , x = 3 * 4 % 5; x ?
(a) 12 (b) 15 (c) 3 (d) 2
______________
CSE 31 Series-A
Text of page 32
Space For Rough Work / Series-A 32 CSE
Page 1 of 32
Source: Uttarakhand Public Service Commission. Question paper published by Uttarakhand Public Service Commission.