Computer Science and Application MP Set Exam 2022 Q-111 to 120

 111. What is the worst case time complexity • of a quicksort algorithm ?

(A) O (N)

(B) O (N log N)

(C) O (N²)

(D) O(logN)

Answer :  (C)

112. What is an AVL tree ?

(A)- A tree which is balanced and is a height balanced tree

(B) A tree which is unbalanced and is a height balanced tree .

(C) A tree with three children

(D) A tree with at most three childrens

Answer :  (A)

113. Which ofthe following design techniques is used in Quick Sort algorithm ?

(A) Greedy algorithm

(B) Divide and conquer algorithm

(C) Hash table

(D) Parsing

Answer :  (B)

114. In the input restricted deque :

(A) insertion at only one end, rear end

(B) deletion at only one end, front end

(C) insertion at both ends, rear and front end

(D) All of the above

Answer :  (A)

115. What is the number .of edges present in a complete graph having 'n' vertices ?

(A) (n*(n+1))/2

(B) {n*{n-1))/2

(C) n

(D) Information given is insufficient

Answer :  (B)

116. Which of the following sorting algorithms has the lowest worst case complexity ?

(A) Merge sort

(B) Bubble sort

(C) Quick sort

(D) Selection sort

Answer :  (A)

117. Suppose a circular queue of capacity (n- 1) elements is implemented with an array of n elements. Assume that the insertion and deletion operation are carried out using REAR and FRONT as array index variables, respectively. Initially REAR = FRONT = 0. The conditions to detect queue full and queue empty are :

(A) Full : (REAR +1) mod n = = FRONT

Empty : REAR ==FRONT == NULL

(B) Full : (REAR + 1) mod « = = FRONT

Empty : (FRONT + 1) mod n = = REAR

(C) Full : REAR = = FRONT

Empty : (REAR + 1) mod n = = FRONT

(D) Full ; (FRONT + 1) mod « = = REAR

Empty : REAR = FRONT

Answer :  (A)

118. The best data structure to check whether an arithmetic expression has balanced parentheses is a : (A) Queue

(B) Stack

(C) Tree

(D) Graph

Answer :  (B)

119. Which of the following is an application of stack ? –

(A) Finding factorial

(B) Tower of Hanoi

(C) Infix to post-fix

(D) All of the above

Answer :  (D)

120. The pre-fix notation is also called as :

(A) Polish notation

(B) Infix notation

(C) Post-fix notation

(D) None of the above

Answer :  (A)

Computer Science and Application MP Set Exam 2022 Q-101 to 110

 101. Requirements which specify the constraints imposed on the software are called :

(A) Domain requirements

(B) Functional requirements

(C) Non-functional requirements

(D) None of the above

Answer : (C) 

102. Exchange of data between two modules in a structure chart is shown by :

(A) Data couple

(B) Flag

(C) Condition

(D) None of the above

Answer : (A) 

103. If P is risk probability, L is loss, then Risk Exposure (RE) is computed as :

(A) RE = P/L

(B) RE = P * L

(C) RE = P + L

(D) RE = P * L/2

Answer : (B) 

104. Cost of software mainjejiance-is very high. A large amount of software life cycle costs is expanded, in the maintenance activities. The maximum effort spent on which of the following maintenance activities ?

(A) Preventive maintenance

(B) Corrective maintenance

(C) Adaptive maintenance

(D) Perfective maintenance

Answer : (D) 

105. All activities which are on critical i«th have slack time equal to :

(A) 0

(B) 1

(C) 2

(D) None of the above

Answer : (A) 

106. Which of the following architectures is characteristized by a series of transformations on orderly defined set of input data ? .

(A) Data centered architecture

(B) Data flow architecture

(C) layer architecture

(D) Call and return architecture

Answer : (B) 

107. If a program has two integer inputs on a machine with a 32-bit word, then how many, possible test cases does ;this program have ?

(A) 2¹⁶ 

(B) 2³²

(C) 2⁶⁴

(D) 2¹²⁸

Answer : (C) 

108. Which of the following is a calculated value of programmer effort/COCOMO effort for an organic project under the category of application program with estimated size of 10 K Line of Code (LOC) ?

(A) 13.0

(B) 26.9

(C) 41.2

(D) 55.8

Answer : (B) 

109. In basic COCOMO model, effort for, embedded system is given by :

(A) 2.4 * (KLOC)^1.05

(B) 3.0 * (KLOC)^1.120

(C) 3.6 * (KLOC)^1.20

(D) None of the above

Answer : (C) 

110. If the software had 5 failures in 100 tests during 10 days of testing, what would be a good estimate of the reliability of the software over the next day (assume 10 test per day, average from last 10 days) ?

(A) 0.05

(B) 0.027

(C) 0.005

(D) 0.598

Answer : (D) 

Computer Science and Application MP Set Exam 2022 Q-91to 100

 91. A system call is invoked by :

(A) Polling

(B) Software interrupt

(C) Instruction

(D) Jump

Answer: (B)

92. Suppose we have 12 identical resources and 3 processes Pj, P2 and P3. The maximum claims of the processes are 10, 5, 3 respectively. Currently, the process Pj holds 8 resources, P2 holds 2 resources and P3 holds 1 resource. Which of the following is/are correct ?

(i) The system is in safe state.

(ii) The system is in unsafe state.

(iii) The minimum one more resource is needed to make it safe state.

(iv) The unsafe system does not employ the existence of deadlock.

(A) (i) and (iv)

(B) (ii) and (iii)

(C) (ii) and (iv)

(D) (ii), (iii) and (iv)

Answer: (D)

93. One thread immediately terminates the target thread is called ;

(A) Asynchronous cancellation

(B) Deferred cancellation

(C) Synchronous cancellation

(D) None of the above

Answer: (A)

94. Consider the situation where several processes access and manipulate the same data concurrently and the outcome of the execution depends on the particular order in which the access takes place. The situation is called :-.

(A) Deadlock

(B) Process synchronization

(C) Race condition

(D) Unsafe condition

Answer: (C)

95. The TLB hit ratio is 98%.  It takes 20 nanoseconds to search the TLB and 100 nanoseconds to access memory. What will be the effective memory access time ?

(A) 100 nanoseconds

(B) 122 nanoseconds

(C) 130 nanoseconds

(D) 140 nanoseconds

Answer: (B)

96. A computer system has 6 identical resources. There are n processes competing for them. Each process may need 2 resources. What will be the maximum value of n so that the system is deadlock free ?

(A) 2

(B) 3

(C) 4

(D) 5

Answer: (D)

97. A critical region is :

(A) One which is enclosed by a pair of P and V operations on semaphores.

(B) A program segment that has not been proved bug-free.

(C) A program segment that often causes unexpected system crashes.

(D) A program segment where shared resources are accessed.

Answer: (D)

98. A virus that mutates with every infection is :

(A) Stealth virus

(B) Metamorphic virus

(C) Polymorphic virus

(D) Ultramorphic virus

Answer: (C)

99. The represents a commonly used group of codes in a source programming language.

(A) Loop

(B) Branch Statements

(C) Macro

(D) Functions

Answer: (D)

100. A system uses paging and segmentation, the virtual address space consists of up to 8 segments where each segment can be up to 2^9 bytes long. The hardware page each segment into 256-byte pages. How many bits in the virtual address are needed for page numbers ?

(A) 3

(B) 8

(C) 32

(D) 21

Answer: (D)

Computer Science and Application MP Set Exam 2022 Q-81to 90

 81. A collection of concepts that can be used to describe the structure of a database is :

(A) Data type

(B) Database

(C) Data model

(D) Data schema

Answer: (C)

82. To find the details of all employees where salary is above Rs. 50,000, which of the following tuple calculus expression is correct ?

(A) {t I EMPLOYEE (t) AND t. Salary > 50000}

(B) (Select EMPLOYEE (t) AND t. Salary > 50000}

(C) (Select EMPLOYEE AND Salary > 50000}

(D) All of the above

Answer: (A)

83. In ER-diagram, derived attributes are represented by :

(A) Dotted Oval

(B) Double Oval

(C) Double Dotted Oval

(D) Double Rectangle

Answer: (A)

84. Given the relational schenia R(A, B, C, D) and FDs A => B and BC => D. Determine which of the dependencies shown below cannot be derived from these FDs ?

 (A) AC => D

(B) B => D

(C) AC => B

(D) Both (B) and (C)

Answer: (B)

85. A given population of events or items are partitioned into sets of similar elements is known as :

(A) Pattern with time series

(B) Clustering

(C) Classification Hierarchies

(D) Association Rules

Answer: (B)

86. A database which permits the database system to store history of changes and allows users to queiy both current and past states of the database is known as :

(A) Temporal database

(B) Spatial database

(C) Deductive database

(D) Expert database

Answer: (A)

87. Which of the following is also known as galaxy schema?

(A) Start schema

(B) Snow Flake schema

(C) Fact constellation schema

(D) Redundant schema

Answer: (C)

88. In data-warehouse data sources can be constructed using:

(A) Similar schema and data model

(B) Different schema and data model

(C) Similar schema and different data model

(D) All of the above

Answer: (D)

89. …………….. is the main file that drives the Map reduce process.

(A) Mapper

(B) Reducer

(C) Driver

(D) Executer

Answer: (C)

90. A database that has a set of associated triggers is known as :

(A) Active database

(B) Operational database

(C) Functional database

(D) Dynamic database

Answer: (A)

Computer Science and Application MP Set Exam 2022 Q-71 to 80

 

71. OPEN GL was released by :

(A) Microsoft

(B) Silicon Graphics

(C) Apple

(D) Google

Answer: (B)

72. Scalable Vector Graphics (SVG) is :

(A) C language

(B) Java language

 (C) C++ language

(D) XML language

Answer: (D)

73. Unified Modeling Language (UML) is a:

(A) Programming language

(B) Visual Modeling Tool

(C) Compiler

(D) Operating System

Answer: (B)

74. Constructors are not used in the :

(A) C language

(B) C++ language

(C) Java language

(D) C# language

Answer: (A)

75. In C-H-, short occupies two bytes gives range from :

(A) - 32768 to + 32768

(B) - 1024 to + 1024

(C) - 1 MB to + 1 MB

(D) - 2,147,483,648 to + 2,147,483,648

Answer: (A)

76. Which operator cannot be overloaded in C++ ?

(A) Arithmetic Operators

(B) Relational Operators

(C) Scope Resolution Operators

(D) Subscript Operators

Answer: (C)

77. The valid statement about XML :

(A) All XML elements must be properly closed

(B) All XML elements must be in lower case

(C) All XML documents must have a DTD

 (D) All the statements are true

Answer: (A)

78. We want to assign 100 to first element of the following array, select not acceptable :

 int a [] = {10, 20, 30, 40}, i = 1 :

(A) i - 1 [a] = 100;

(B) 0 [a] = 100;

(C) (i-l)[a]=100;

(D) [a] 0 = 100;

Answer: (D)

79. Which is not loop in C ?

(A) for

(B) while

(C) do-while

(D) until-repeat

Answer: (D)

80. Which of the following is Computer Graphics curve ?

(A) Bezier curves

(B) Implicit curves

(C) Explicit curves

(D) All of the above

Answer: (D)