| Q# | Question | Answer | Marks |
|---|---|---|---|
| Q28 | Which of the followings sequence {a n } are the solution of recurrence relation a n = 8a n-1& | 3 | +2.0 |
| Q37 | A least integer n such that f(x) is O(x n ) for each of the following functions. Ar | 2 | +2.0 |
| Q54 | If f(n) = 5 f(n/2) + 3 and f(1) = 7 is a recurrence relation where K is positive integer, then f(2 K | 1 | +2.0 |
| Q56 | Match List - I with List - II. f(n) = af(n/b) + g(n) is a divide-and-conquer recurrence relation th | 4 | +2.0 |
| Q# | Question | Answer | Marks |
|---|---|---|---|
| Q1 | The Cardinality of a fuzzy set is : | 2 | +2.0 |
| Q2 | For the fuzzy sets A = {(x 1 , 0.3), (x 2 , 0.7), (x 3 , 0.4)} and B = {(x 1 , 0.5), (x 2 , 0.2 | 4 | +2.0 |
| Q9 | Which of the following structures of knowledge representation are the most purely syntactic? A. | 2 | +2.0 |
| Q18 | Which of the following genetic algorithm operation is computationally most expensive ? | 4 | +2.0 |
| Q27 | Arrange the following examples of Artificial Intelligence (AI) in the order of increasing complexit | 1 | +2.0 |
| Q36 | What is a perceptron in ANN ? | 4 | +2.0 |
| Q62 | The parameter Actual count is used in Genetic Algorithm (GA) for : | 3 | +2.0 |
| Q65 | In Genetic Algorithm's cross over operation, mask is used in ? | 3 | +2.0 |
| Q71 | For the following Parents in figure (1) and (2) : Which is correct? | 2 | +2.0 |
| Q83 | Back propagation is a learning technique that adjusts weights in the neural network by propagating w | 2 | +2.0 |
| Q85 | For the fuzzy set A = {(x 1 , 0.3), (x 2 , 0.7), (x 3 , 0.4)}, the complement of A would be represen | 3 | +2.0 |
| Q# | Question | Answer | Marks |
|---|---|---|---|
| Q11 | The number of tokens in the following line : for i in range (begin : end : step) :&nbs | 4 | +2.0 |
| Q13 | Match List-I with List-II : LIST - I LIST - II | 4 | +2.0 |
| Q43 | Which of the following is the function of the semantic analysis phase of compilation process: | 1 | +2.0 |
| Q49 | Shift-Reduce conflicts are resolved by : | 4 | +2.0 |
| Q77 | What will be the ordering of typical steps when processing a high-level query ? A. Query optimiz | 2 | +2.0 |
| Q# | Question | Answer | Marks |
|---|---|---|---|
| Q8 | For line drawing, which of the following algorithms are used ? A. DDA algorithm B. Bresenham | 3 | +2.0 |
| Q# | Question | Answer | Marks |
|---|---|---|---|
| Q5 | The sequence of fields is an IP datagram will be : A. flags B. options C. Protocol D. I | 1 | +2.0 |
| Q6 | An IPv4 packet has arrived with the first few hexadecimal digits as shown below. How many hops can | 4 | +2.0 |
| Q7 | Match List-I with List-II : LIST - I LIST - II | 2 | +2.0 |
| Q35 | Services provided by point-to-point protocol (PPP) : A. frame format B. establishment of the | 1 | +2.0 |
| Q41 | Match List-I with List-II : LIST - I Line coding scheme | 3 | +2.0 |
| Q48 | Which of the following is not the most common property in social network ? | 3 | +2.0 |
| Q64 | What is the total delay (latency) for a frame size of 10 million bits that is being set up on a link | 2 | +2.0 |
| Q70 | IP is responsible for __________ communication while TCP is responsible for __________ | 4 | +2.0 |
| Q73 | Which of the followings are type of interface in an ATM network ? A. user-to-user B. user-to- | 2 | +2.0 |
| Q76 | According to the Nyquist theorem, to produce the original analog signal, one necessary condition is | 1 | +2.0 |
| Q81 | What will be the order of the following fields in a frame relay 'frame format? A. Fla | 1 | +2.0 |
| Q# | Question | Answer | Marks |
|---|---|---|---|
| Q14 | Which of the following is not correct about the virtual memory segmentation ? | 4 | +2.0 |
| Q20 | How much time does an algorithm using 2 50 bit operations need if each bit operation tak | 4 | +2.0 |
| Q29 | The instructions ADD R 1 , A, B ADD R 2 , C, D MUL X, R 1 , R 2 evaluat | 1 | +2.0 |
| Q45 | Techniques for performing I/O : A. Programmed I/O B. Interrupt-driven I/O C. Rot | 2 | +2.0 |
| Q46 | Arrange the following from fastest to slowest in speed. A. DRAM B. SRAM C. CPU Registers | 2 | +2.0 |
| Q50 | Regarding the subroutines, see the following sequence of tasks to be performed: A. Turn on the i | 3 | +2.0 |
| Q59 | For making a memory of size 2048 × 8 bytes, by using the chips of size 128 × 4 bytes, th | 3 | +2.0 |
| Q63 | The I/O methods in which memory addresses and I/O addresses are distinct, is called : A. Is | 1 | +2.0 |
| Q68 | The instruction LD ADR(X) which is equivalent to AC ← M[ADR + XR] is in : | 3 | +2.0 |
| Q75 | A computer system with cache access time of 100 ns, a main memory access time of 1100 ns, and a hit | 1 | +2.0 |
| Q# | Question | Answer | Marks |
|---|---|---|---|
| Q21 | Which of the following statements is/are false ? A. A user can assign privileges to any user on | 1 | +2.0 |
| Q44 | The techniques used to handle the phantom problem are ________. A. Time stamping B. Index loc | 2 | +2.0 |
| Q78 | Which of the following is/are true in case of tree locking ? A. It ensures shorter waiting times | 3 | +2.0 |
| Q96 | 📄 Which SQL query retrieves the total number of distinct customers who have placed orders ? | 1 | +2.0 |
| Q97 | 📄 Which of the following best describes the relationship between the "orders" table and the | 2 | +2.0 |
| Q98 | 📄 Which of the following tables is likely to have a foreign key referencing another table in the datab | 2 | +2.0 |
| Q99 | 📄 Which SQL query retrieves the total number of orders placed by a specific customer ? | 2 | +2.0 |
| Q100 | 📄 Based on the passage, which of the following statements is true ? | 2 | +2.0 |
| Q# | Question | Answer | Marks |
|---|---|---|---|
| Q40 | The least values of a signed and unsigned data type variables requiring 8 bits, would be ______ | 4 | +2.0 |
| Q42 | Match List - I with List - II. LIST - I Boolean Expression | 3 | +2.0 |
| Q52 | Which of the followings are sequential circuit? A. Flip flop B. Multiplexer C. Counter | 2 | +2.0 |
| Q74 | A bit string of length four is generated at random. What is probability that it contains at least tw | 3 | +2.0 |
| Q82 | Match List - I with List - II. LIST - I LIST - II | 3 | +2.0 |
| Q87 | The Boolean expression for the following would be: F(A, B, C) = Σ(0, 2, 6) d(A, B, C) | 4 | +2.0 |
| Q# | Question | Answer | Marks |
|---|---|---|---|
| Q4 | Arrange the steps of Mathematical Modeling : A. Solution fitting with data B. Formu | 1 | +2.0 |
| Q22 | Lower-triangular sparse matrix is one : | 3 | +2.0 |
| Q38 | The cyclomatic complexity of the following flow graph is: | 2 | +2.0 |
| Q39 | Arrange the following simple graphs based on number of spanning tree they have : A. K 3 [C | 3 | +2.0 |
| Q53 | Arrange the following sets in increasing order, on the basis of their cardinality : A. A 1& | 4 | +2.0 |
| Q57 | Z is set of integers, <Z, ∗> forms group if ∗ is: | 1 | +2.0 |
| Q60 | Which of the followings are tautology ? A. (p ∨ r) → p B. p → (p&n | 4 | +2.0 |
| Q61 | The chairs of an auditorium are to be labelled with a letter followed by a positive two digits integ | 2 | +2.0 |
| Q88 | Which of the following have truth values if universe of discourse consists of all integers ? A. | 1 | +2.0 |
| Q91 | 📄 On the basis of available material, maximum total income is : | 1 | +2.0 |
| Q92 | 📄 If x unit length of type A cloths and y unit length of type B cloths, then cont | 2 | +2.0 |
| Q93 | 📄 Which of the following will be appropriate objectives function for the given problem? | 3 | +2.0 |
| Q94 | 📄 When we formulate the LPP from the above given passage. Which of the following is a objective functi | 2 | +2.0 |
| Q95 | 📄 How many unit length used for cloth A when income is maximized? | 3 | +2.0 |
| Q# | Question | Answer | Marks |
|---|---|---|---|
| Q12 | The sequence of steps for a page replacement algorithm will be : A. find a frame that is not c | 1 | +2.0 |
| Q24 | Which of the following is not a characteristics of a specialized embedded OS ? | 3 | +2.0 |
| Q25 | Match List-I with List-II : LIST - I LIST - II | 2 | +2.0 |
| Q32 | Match List-I with List-II : LIST - I LIST - II | 2 | +2.0 |
| Q34 | The order of steps of Address Translation in Linux Virtual Memory Scheme will be : A. register | 2 | +2.0 |
| Q67 | Which of the following control problem does not exist, when processes unaware of each during interac | 1 | +2.0 |
| Q72 | Match List-I with List-II : LIST - I LIST - II | 3 | +2.0 |
| Q79 | In windows scheduling, which of the following option is correct? | 4 | +2.0 |
| Q# | Question | Answer | Marks |
|---|---|---|---|
| Q16 | Multiple Inheritance is permitted directly in..... A. C++ B. Java C. Python D. VB.NET | 2 | +2.0 |
| Q17 | Arrange the following in correct order, so that they can follow a proper run time environment : | 2 | +2.0 |
| Q19 | Which of the followings are true for a complete binary tree ? A. It has always odd number of ver | 2 | +2.0 |
| Q26 | The height of a binary search tree for the words banana, peach, apple, pear, coconut, mango and papa | 3 | +2.0 |
| Q33 | Which of the following is not an object Oriented Programming language ? | 4 | +2.0 |
| Q47 | The output of the following C++ Program is: #include <stdio.h> int main (void) { | 4 | +2.0 |
| Q51 | Match List-I with List-II : LIST - I LIST - II | 1 | +2.0 |
| Q86 | Which of the following is the Markup language? A. HTML B. XML C. DHTML D. LML E | 4 | +2.0 |
| Q90 | Arrange the following prefix expressions based on their values in increasing order : A. + - | 2 | +2.0 |
| Q# | Question | Answer | Marks |
|---|---|---|---|
| Q30 | Which of the following is not the goal of reverse Engineering ? | 4 | +2.0 |
| Q31 | Arrange the following so that they can be placed in perfect/appropriate order. A. Planning B. | 2 | +2.0 |
| Q55 | For the software quality assurance, which of the followings are correct ? A. Execution of code | 2 | +2.0 |
| Q58 | The ratio of error found before s/w delivery and to the total errors (before and after) is called:&n | 3 | +2.0 |
| Q69 | Which of the followings are White box Testing ? A. Path Testing B. Loop Testing C. Regress | 1 | +2.0 |
| Q84 | Match List-I with List-II : LIST - I LIST - II | 1 | +2.0 |
| Q# | Question | Answer | Marks |
|---|---|---|---|
| Q3 | An ambiguous grammar is one which has : A. More than one derivations B. More than o | 2 | +2.0 |
| Q10 | For the regular languages and context free languages which is not correct ? A. both are closed u | 3 | +2.0 |
| Q15 | Match List-I with List-II : LIST - I LIST - II | 1 | +2.0 |
| Q23 | Arrange in appropriate order, the construction of a finite automata : A. Minimum State DFA B. | 2 | +2.0 |
| Q66 | The following code : stmt → if expr then stmt else stmt | if expr then stmt | 1 | +2.0 |
| Q80 | The language of the following PDA would be: δ(q 0 , a, z 0 ) = (q 0 , aaaz 0 ) δ( | 3 | +2.0 |
| Q89 | For the given two machines which of the following is correct? | 3 | +2.0 |