| Q# | Question | Answer | Marks |
|---|---|---|---|
| Q14 | Given the FFT we can have ___________ time procedure for multiplying two polynomials A(x) and B | 2 | +2.0 |
| Q15 | Consider the Graph below: How many spanning trees can be found? | 4 | +2.0 |
| Q56 | Circuit satisfiability problem: Given a Boolean combinatorial circuit composed of AND, OR and NOT g | 3 | +2.0 |
| Q66 | Given the graph below which one of the following edges cannot be added in that order to find a mini | 3 | +2.0 |
| Q88 | Match List I with List II LIST - I LIST - II | 2 | +2.0 |
| Q# | Question | Answer | Marks |
|---|---|---|---|
| Q19 | The A* algorithm is optimal when, | 1 | +2.0 |
| Q20 | Which Artificial intelligence technique enables the computers to understand the associations and rel | 4 | +2.0 |
| Q28 | Overfitting is expected when we observe that? | 2 | +2.0 |
| Q34 | A 4-input neuron has weights 1, 2, 3, 4. The transfer function is linear with the constant of propo | 4 | +2.0 |
| Q46 | Where does the values of alpha-beta search get updated? | 1 | +2.0 |
| Q59 | Match List I with List II LIST - I LIST - II | 4 | +2.0 |
| Q63 | Select the correct order of DBSCAN algorithm. A. Find recursively all its density connected | 3 | +2.0 |
| Q69 | Choose the correct option describing the features of Artificial neural network A. It is essentia | 1 | +2.0 |
| Q70 | Four persons: P, Q, R and S are in police custody and one of them has committed a crime. They confe | 2 | +2.0 |
| Q81 | Consider the following Learning algorithms. A. Logistic regression. B. Back propaga | 3 | +2.0 |
| Q82 | Which Boolean operation on two variables can be represented by a single perception layer? A. X1 | 3 | +2.0 |
| Q84 | Match List I and List II LIST - I LIST - II | 3 | +2.0 |
| Q100 | Which AI System mimics the evolutionary process to generate increasingly better solutions to a proc | 3 | +2.0 |
| Q# | Question | Answer | Marks |
|---|---|---|---|
| Q18 | In CRC coding if the data word is 111111, divisor is 1010 and the remainder is 110. Which of the fol | 3 | +2.0 |
| Q32 | A Computer on a 10 Mbps network is regulated by a token bucket. The token bucket is filled at a rate | 2 | +2.0 |
| Q33 | In the standard Ethernet with transmission rate of 10Mbps, assume that the length of the medium is 2 | 2 | +2.0 |
| Q40 | Given Ethernet address 01011010 00010001 01010101 00011000 10101010 00001111 in binary, what is the | 4 | +2.0 |
| Q58 | Match List I with List II LIST - I LIST - II | 2 | +2.0 |
| Q68 | Rearrange the following sequence in the context of OSI Layers: A. Transforming the raw bits | 3 | +2.0 |
| Q74 | A TCP Server application is programmed to listen on port P on Host S. A TCP Client is connected to | 3 | +2.0 |
| Q75 | An organization is granted the block 130.56.0.0/16. The administrator wants to create 1024 subnets.& | 2 | +2.0 |
| Q76 | An organization is granted the block 130.56.0.0/16. The administrator wants to create 1024 subnets. | 1 | +2.0 |
| Q77 | An organization is granted the block 130.56.0.0/16. The administrator wants to create 1024 subnets. | 2 | +2.0 |
| Q78 | An organization is granted the block 130.56.0.0/16. The administrator wants to create 1024 subnets. | 4 | +2.0 |
| Q79 | An organization is granted the block 130.56.0.0/16. The administrator wants to create 1024 subnets. | 4 | +2.0 |
| Q94 | The Solution to Silly Window Syndrome problem is/are: A. Nagle's Algorithm B. Clark& | 1 | +2.0 |
| Q97 | Consider two hosts P and Q are connected through a router R. The maximum transfer unit (MTU) value | 2 | +2.0 |
| Q# | Question | Answer | Marks |
|---|---|---|---|
| Q5 | Consider an unpipelined machine with 10nsec clock cycles which uses four cycles for ALU operations a | 2 | +2.0 |
| Q21 | Which of the following is/are true for Dynamic RAM (DRAM)? A. It is slower than static RAM( | 1 | +2.0 |
| Q26 | Which one of the following types of memory is fastest | 2 | +2.0 |
| Q29 | The main function of the microkernel is to provide a communication facility between the __________&n | 3 | +2.0 |
| Q42 | Which of the statement is not true in regards to virtual memory? | 4 | +2.0 |
| Q43 | Which of the following statement is/are false? A. The processor has direct access to both primar | 4 | +2.0 |
| Q48 | The memory size for n address lines and m data lines is given by | 3 | +2.0 |
| Q61 | The correct sequence in fetch-execute cycle is ______ A. Decode B. Fetch C. Execute Cho | 4 | +2.0 |
| Q64 | Select the correct order of events after power is initialized on a system. A. Bootstrap loa | 2 | +2.0 |
| Q83 | Match List I with List II LIST - I LIST - II | 3 | +2.0 |
| Q96 | Which of the following statements are correct? A. The first three-address instruction in th | 3 | +2.0 |
| Q# | Question | Answer | Marks |
|---|---|---|---|
| Q8 | Which of the following statement is correct, according to the following instance of the relational | 3 | +2.0 |
| Q24 | What are the drawbacks of using file systems to store data? A. Data inconsistency B.&nbs | 4 | +2.0 |
| Q25 | Which of the following database model, we have a parent-child relationship? A. hierarchical | 1 | +2.0 |
| Q38 | Consider the two relations below. The primary keys are underlined. Identify all possible foreign ke | 2 | +2.0 |
| Q47 | Identify the incorrect statement(s). | 2 | +2.0 |
| Q50 | Identify the correct operation which produces the below given output based on two relations R1 and | 4 | +2.0 |
| Q# | Question | Answer | Marks |
|---|---|---|---|
| Q1 | A relation 'R' is defined on ordered pairs of integers as: (x, y) R (u, v) if x < u&n | 1 | +2.0 |
| Q3 | The negation of "Some students like hockey" is: | 2 | +2.0 |
| Q41 | Consider the following statements: P: There exists no simple, undirected and connected graph wit | 4 | +2.0 |
| Q73 | Statement 1: Given a graph G = (V, E) in which each vertex v ∈ V has an associated posi | 3 | +2.0 |
| Q98 | Match List I with List II LIST - I LIST - II | 4 | +2.0 |
| Q# | Question | Answer | Marks |
|---|---|---|---|
| Q2 | Suppose you are married and you and your partner attend a party with three other married couples. Se | 3 | +2.0 |
| Q9 | For the following set of processes scheduled using FCFS policy, determine the average waiting time. | 2 | +2.0 |
| Q30 | Consider an operating system capable of loading and executing a single sequential user process at a | 4 | +2.0 |
| Q39 | In Linux Operating System, when _________ is invoked, it is passed a set of flags that determin | 2 | +2.0 |
| Q51 | Which of the following statements are true? A. Shortest remaining time first scheduling may | 4 | +2.0 |
| Q52 | In design protocol of critical section problem, each process must ask permission to enter critical s | 2 | +2.0 |
| Q72 | An OS follows round-robin scheduling with time quantum of 4ms. Assuming that the CPU is free now and | 2 | +2.0 |
| Q87 | Match List I with List II LIST - I LIST - II | 2 | +2.0 |
| Q# | Question | Answer | Marks |
|---|---|---|---|
| Q7 | Which of the following is wrong about the data types? | 3 | +2.0 |
| Q23 | Which of the following lists defined in HTML share similar elements? A. Unordered lists B. Or | 1 | +2.0 |
| Q27 | If a constructor 'Date' is declared explicitly and has to be defined outside the class, whic | 1 | +2.0 |
| Q31 | Let 'n' denote a positive integer. Suppose a function F is defined as \(f(n)=\left\{\be | 1 | +2.0 |
| Q36 | Consider the following conditional code, which returns a Boolean values if ((x > 25) &&a | 2 | +2.0 |
| Q37 | Which one of the following allows the session to continue? | 4 | +2.0 |
| Q44 | How many different binary trees are possible with 'n' nodes? | 4 | +2.0 |
| Q62 | In what sequence the initialization, testing and execution of body is done while using do-while loo | 4 | +2.0 |
| Q85 | Given an expression (A + B * D)/(E - F) + G A. The prefix notation is +/+A*DB - EFG B.&nbs | 2 | +2.0 |
| Q86 | Match List I with List II LIST - I LIST - II | 2 | +2.0 |
| Q# | Question | Answer | Marks |
|---|---|---|---|
| Q10 | Which of the following is not a Non functional requirement? | 4 | +2.0 |
| Q11 | COCOMO stands for _______ | 2 | +2.0 |
| Q12 | Modifying the software to match changes in the ever changing environment is called as | 1 | +2.0 |
| Q13 | For a function of two variables, boundary value analysis yields, | 2 | +2.0 |
| Q53 | How do you create agile processes to manage unpredictability? A. Requirements gathering mus | 3 | +2.0 |
| Q54 | Software project manager is responsible for the following tasks: A. Project Planning B. Proje | 1 | +2.0 |
| Q55 | Mr. X designed open source software which must comply with some criteria. Choose the false statemen | 3 | +2.0 |
| Q60 | Consider the statements: A. There does not exist a polynomial time algorithm to solve integer li | 1 | +2.0 |
| Q65 | Given below are two statements: one is labeled as Assertion A and the other is labelled as Reason R | 3 | +2.0 |
| Q95 | Match List I with List II LIST - I LIST - II | 3 | +2.0 |
| Q# | Question | Answer | Marks |
|---|---|---|---|
| Q16 | The transition function 'δ' in multi-tape Turing machine is defined as: | 3 | +2.0 |
| Q17 | In Pumping Lemma for regular languages, to say a language is satisfying pumping lemma, what is the m | 3 | +2.0 |
| Q49 | In the ε-NFA, M = ({q 0 , q 1, q 2, q 3 }, {a}, δ, q 0 , {q 3 }) whe | 2 | +2.0 |
| Q57 | Match the following based on the language accepted by using brute force method of parsing. | 2 | +2.0 |
| Q67 | What is the safest order while simplifying Context Free Grammar? | 1 | +2.0 |
| Q80 | Which of the following are correct on regular expressions? A. φ + L = L + &ph | 2 | +2.0 |
| Q89 | 📄 What is the Move in the cell with number 'M1' of the resultant Table? | 2 | +2.0 |
| Q90 | 📄 What is the Move in the cell with number 'M2' of the resultant Table? | 4 | +2.0 |
| Q91 | 📄 What is the Move in the cell with number 'M3' of the resultant Table? | 3 | +2.0 |
| Q92 | 📄 What is the Move in the cell with number 'M4' of the resultant Table? | 1 | +2.0 |
| Q93 | 📄 What is the Move in the cell with number 'M5' of the resultant Table? | 1 | +2.0 |
| Q99 | Which of the following is (are) correct about the regular expression? aa*bb*cc*dd* A. The lan | 3 | +2.0 |