| Q# | Question | Answer | Marks |
|---|---|---|---|
| Q28 | Arrange the following steps in the correct order to solve the Knapsack problem using Dynamic Prog | 3 | +2.0 |
| Q35 | Select the Sorting Algorithms that are stable. (A) Quick Sort (B) Bubble Sort (C) Insert | 3 | +2.0 |
| Q57 | Arrange the following recurrence relations in increasing order of their time capacity. (A) T(n | 2 | +2.0 |
| Q65 | Match List - I with List - II. List - I (Recurrence Relations) | 3 | +2.0 |
| Q69 | Match List - I with List - II. List - I List - II | 2 | +2.0 |
| Q# | Question | Answer | Marks |
|---|---|---|---|
| Q9 | Arrange the following steps in proper sequence involved in a Genetic Algorithm: (A) Selection | 3 | +2.0 |
| Q10 | Match List I with List - II. List - I List - II | 3 | +2.0 |
| Q70 | Match List - I with List - II. List - I List - II | 3 | +2.0 |
| Q84 | Arrange the following steps in a proper sequence for the process of training a neural network. | 1 | +2.0 |
| Q91 | 📄 Artificial Neural Networks (ANNs) are inspired by: | 2 | +2.0 |
| Q92 | 📄 What is the role of Back Propagation Algorithm? | 1 | +2.0 |
| Q93 | 📄 Which of the following layers may be more than one in number? | 2 | +2.0 |
| Q94 | 📄 What is the role of weights in an ANN? | 2 | +2.0 |
| Q95 | 📄 Which of the following is/are the application area(s) of ANN? (A) Natural Language Processing | 4 | +2.0 |
| Q# | Question | Answer | Marks |
|---|---|---|---|
| Q13 | Arrange the following stages of parsing in the correct order as they typically occur in the compi | 2 | +2.0 |
| Q38 | Consider the Grammar: S → A A → $B$ | id B → B, A | A If I 0 = C | 3 | +2.0 |
| Q42 | Consider the Grammar: T → Qx Q → RS R → y|ε S &rarr | 3 | +2.0 |
| Q52 | Which of the following tasks could be attained using syntax trees in compiler design? (A) Type | 1 | +2.0 |
| Q# | Question | Answer | Marks |
|---|---|---|---|
| Q7 | Match List - I with List - II. List - I List - II | 2 | +2.0 |
| Q27 | Host A (on TCP / IPv4 Networks) send an IP Datagram D to host B (also on TCP / IPv4 network). Ass | 2 | +2.0 |
| Q29 | Consider the three way hand shaking process followed during TCP connection establishment between | 3 | +2.0 |
| Q45 | (A) In IPv4 addressing, a block of address can be define as x.y.z.t / n in which x.y.z.t define o | 2 | +2.0 |
| Q46 | Consider a CSMA/CD network that transmits data at the rate of 100 Mbps over a 1 Kilometre cable with | 4 | +2.0 |
| Q53 | In a token ring network the transmission speed is 10 7 bps and the propagation speed is 200 m/μs | 1 | +2.0 |
| Q55 | Match List - I with List - II. List - I (IP Address) | 4 | +2.0 |
| Q59 | Arrange the following steps in a proper sequence for the typical process of a DNS query: (A) Q | 4 | +2.0 |
| Q75 | A class B network on the Internet has a subnet mask of 255.255.248.0, what is the maximum number of | 3 | +2.0 |
| Q82 | Two computers A and B are configured as follows: A has IP address 203.197.2.53 and subnet mask 255.2 | 3 | +2.0 |
| Q# | Question | Answer | Marks |
|---|---|---|---|
| Q5 | Find the correct sequence of the storage device in ascending order based on their access time(slo | 4 | +2.0 |
| Q6 | Consider the following statement regarding special purpose registers. (A) Program Counter (PC) | 1 | +2.0 |
| Q44 | A CPU has a 5-stage pipeline with the following stages Fetch (F), Decode (D), Execute (E), Memory (M | 2 | +2.0 |
| Q62 | Arrange the given steps required for a Direct Memory Access (DMA) transfer in the correct order. | 2 | +2.0 |
| Q77 | A multi processor system with 16 processors is used to execute a parallelizable task. If the serial | 1 | +2.0 |
| Q83 | A vector processor with 16 lanes can perform an operation on 1024 elements with each operation takin | 1 | +2.0 |
| Q# | Question | Answer | Marks |
|---|---|---|---|
| Q14 | How does a relational database ensure data integrity? | 2 | +2.0 |
| Q15 | Which of the following best describes the structure of a relational database? | 1 | +2.0 |
| Q19 | Consider the transactions T 1 , T 2 , T 3 and the schedules S 1 and S 2 given below. T 1 : | 1 | +2.0 |
| Q39 | Consider a relation schema R = (U, V, W, X, Y, Z), on which the following functional depende | 4 | +2.0 |
| Q40 | In a schema R(A, B, C, D, E, F, G, H), each field of R contains only atomic values. F = (CH &r | 1 | +2.0 |
| Q47 | What is SQL primarily used for in the context of relational databases ? | 2 | +2.0 |
| Q67 | Consider a schema R(P,Q,R,S) and the following functional dependencies P → Q, Q → R, R &ra | 2 | +2.0 |
| Q68 | Which of the following relations can not be decomposed in to BCNF with a lossless join and dependenc | 3 | +2.0 |
| Q73 | Fifth normal form is concerned with : | 1 | +2.0 |
| Q80 | Arrange the following phases of database design in the correct order: (A) Physical Design ( | 3 | +2.0 |
| Q# | Question | Answer | Marks |
|---|---|---|---|
| Q3 | Out the following steps in the proper sequence for simplifying a Boolean function using a Karnaug | 1 | +2.0 |
| Q4 | Match List - I with List - II. List - I (computing systems) | 3 | +2.0 |
| Q12 | Match List - I with List - II. List - I (Counter) | 3 | +2.0 |
| Q43 | Consider the following statements regarding combinational and sequential circuits. (A) Output | 2 | +2.0 |
| Q72 | Consider the given number (45) y where y is the base of the number. Some of the possible values | 2 | +2.0 |
| Q# | Question | Answer | Marks |
|---|---|---|---|
| Q1 | Let P be "It is hot day" and q be "The temperature is 48°C". Write in simple | 3 | +2.0 |
| Q34 | Match List - I with List - II. List - I (Queries) L | 4 | +2.0 |
| Q37 | A coin is tossed successively three times. Find the Probability (P), Event (E), Sample space (S) | 2 | +2.0 |
| Q41 | Let L (x, y) be the statement "x loves y" where the domain for both x and y consists of al | 1 | +2.0 |
| Q54 | Let G(V, E) be an undirected graph with l edges. Then the sum of degree of all vertices is equal to | 1 | +2.0 |
| Q56 | Consider the following if p and q are two statements. (A) ~(p∧q) ≡ ~p∨~q | 4 | +2.0 |
| Q66 | Translate ∀x∃y(x < y) in English. Consider domain as a real number for both the vari | 1 | +2.0 |
| Q79 | Consider the following relations on {1, 2, 3, 4). Which of the following relations are reflexive? | 4 | +2.0 |
| Q85 | 40 software professionals were interviewed for a job. 25 knew PYTHON 20 knew JAVA and 7 knew ne | 1 | +2.0 |
| Q87 | A graph G with number of vertices greater and equal than three i.e. (n ≥ 3) is a Hamiltonian | 3 | +2.0 |
| Q# | Question | Answer | Marks |
|---|---|---|---|
| Q23 | Which of the following statements are TRUE about mutual exclusion in concurrent programming? ( | 1 | +2.0 |
| Q26 | Match List - I with List - II. List - I (Algorithms) | 3 | +2.0 |
| Q32 | Which of the following statements are TRUE about Privileged Instructions ? (A) It can only be | 1 | +2.0 |
| Q51 | Which of the following statements are TRUE about Process Control Block (PCB)? (A) The PCB cont | 3 | +2.0 |
| Q74 | Match List I with List - II. List - I (operating system concepts) | 2 | +2.0 |
| Q96 | 📄 What is the significance of the Banker's algorithm in terms of resource management ? | 1 | +2.0 |
| Q97 | 📄 What is the primary goal of the Banker's Algorithm? | 1 | +2.0 |
| Q98 | 📄 What information is used to determine if a resource request can be granted ? | 1 | +2.0 |
| Q99 | 📄 Which data structure does the Banker's Algorithm use to maintain the state of available, maximum | 4 | +2.0 |
| Q100 | 📄 Which of the following is NOT a requirement for Banker's algorithm to grant a resource request? | 4 | +2.0 |
| Q# | Question | Answer | Marks |
|---|---|---|---|
| Q2 | Arrange the following steps of file handling in C in the correct order: (A) Close the file | 3 | +2.0 |
| Q16 | #include < iostream.h > using namespace std; void swap(int &x, int &y) { int | 1 | +2.0 |
| Q18 | What is the output of code given below: #include < iostream.h > using namespace std; | 1 | +2.0 |
| Q20 | Consider the following code: #include < stdio.h > void f1(char *x, char *y) { char | 1 | +2.0 |
| Q21 | Which of the following statements about pointers in C are TRUE. (A) Pointers can be used to ac | 2 | +2.0 |
| Q31 | Consider following C program: #include < stdio.h > int main() { int x[] = {2, 4, | 4 | +2.0 |
| Q36 | Which of the following is correct way to declare a functional pointer in C? | 2 | +2.0 |
| Q49 | _________ is a Self Balancing binary search tree, where the path from the root to the furthest leaf& | 3 | +2.0 |
| Q60 | Consider the function in C code: void Cal(int a, int b) { if (b != 1) { if (a != | 4 | +2.0 |
| Q61 | Which of the following C++ statements correctly declares an abstract class? | 1 | +2.0 |
| Q71 | #include < stdio. h > void main() { int arr[] = {1, 2, 3, 4, 5}; int *p = arr; | 2 | +2.0 |
| Q86 | Which of the following are TRUE about constructors in C++? (A) A constructor can be overloaded | 4 | +2.0 |
| Q88 | Match List - I with List - II. List - I List - II | 3 | +2.0 |
| Q89 | What will be the output of the following C code? #include < stdio. h > void main() | 2 | +2.0 |
| Q90 | Consider the following C code: . #include < stdio.h > int temp = 0; int fun(int x, in | 2 | +2.0 |
| Q# | Question | Answer | Marks |
|---|---|---|---|
| Q22 | Which of the following are Agile Process Models? (A) Extreme Programming (XP) (B) Waterfall | 1 | +2.0 |
| Q24 | Match List - I with List - II. List - I (Testing Type) | 2 | +2.0 |
| Q25 | Given a project with an estimated effort of 1500 person-hours and a team of 5 people, how many days | 2 | +2.0 |
| Q30 | Match List - I with List - II. List - I (software design principles) | 3 | +2.0 |
| Q33 | Which of the following are typical activities in the software process lifecycle ? (A) Requirem | 3 | +2.0 |
| Q48 | Given a project that uses the COCOMO model with an estimated effort of 2000 person-months and a prod | 2 | +2.0 |
| Q50 | Arrange the following phases of the Agile process in the correct sequence: (A) Design (B) R | 3 | +2.0 |
| Q63 | In Software configuration management, what is the primary purpose of version control? | 1 | +2.0 |
| Q64 | Arrange the following steps of Feature Drive Development (FDD) process in the correct sequence: | 2 | +2.0 |
| Q81 | If a software project has 2000 lines of code (LOC) and the average productivity rate is 10 LOC per p | 3 | +2.0 |
| Q# | Question | Answer | Marks |
|---|---|---|---|
| Q8 | Which of the following properties correctly describe a Regular Grammar? (A) All production rul | 4 | +2.0 |
| Q11 | Arrange the following stages of a Turing Machine (TM) operation in the correct order as they occu | 3 | +2.0 |
| Q17 | Which of the following are context free language? (A) {w i x j y k z l | i + k = | 1 | +2.0 |
| Q58 | Which of the following languages can be recognized by Pushdown Automata(PDA) but cannot be recogn | 3 | +2.0 |
| Q76 | Arrange the following Language Classes in ascending order according to their expressive power, as | 1 | +2.0 |
| Q78 | If L 1 and L 2 are context free languages, which of the following is True about L 1 &nbs | 3 | +2.0 |