Q 1. If the time is now 4 O'clock, what will be the time after 101 hours from now?

Q 2. Let m = (313)4 and n = (322)4. Find the base 4 expansion of m + n.

Q 3. Let Find the boolean product AʘB of the two matrices.

Q 4. How many distinguishable permutations of the letters in the word BANANA are there?

Q 5. Consider the graph given below : Use Kruskal's algorithm to find a minimal spanning tree for the graph. The List of the edges of the tree in the order in which they are chosen is?

Q 6. The Boolean function with the Karnaugh map is :

Q 7. The Octal equivalent of the binary number 1011101011 is:

Q 8. Let P and Q be two propositions, ⌐(P ↔ Q) is equivalent to:

Q 9. Negation of the proposition Ǝ x H(x) is:

Q 10. The output of the following combinational circuit is F. The value of F is :

Q 11. 'ptrdata' is a pointer to a data type. The expression *ptrdata++ is evaluated as (in C++):

Q 12. The associativity of which of the following operators is Left to Right, in C++?

Q 13. A member function can always access the data in ................ , (in C++).

Q 14. Which of the following is not correct for virtual function in C++?

Q 15. Which of the following is not correct (in C++)?

Q 16. Which of the following is/are true with reference to 'view' in DBMS?
(a) A 'view' is a special stored procedure executed when certain event occurs.
(b) A 'view' is a virtual table, which occurs after executing a pre-compiled query.

Q 17. In SQL, .................. is an Aggregate function.

Q 18. Match the following with respect to RDBMS:
List - I
(a) Entity integrity
(b) Domain integrity
(c) Referential integrity
(d) Userdefined integrity

List - II
(i) enforces some specific business rule that do not fall into entity or domain
(ii) Rows can't be deleted which are used by other records
(iii) enforces valid entries for a column
(iv) No duplicate rows in a table

Q 19. In RDBMS, different classes of relations are created using ................... technique to prevent modification anomalies.

Q 20. .................. SQL command changes one or more fields in a record.

Q 21. Consider an array representation of an n element binary heap where the elements are stored from index 1 to index n of the array. For the element stored at index i of the array (i< = n), the index of the parent is:

Q 22. The following numbers are inserted into an empty binary search tree in the given order:
10, 1, 3, 5, 15, 12, 16.
What is the height of the binary search tree?

Q 23. Let G be an undirected connected graph with distinct edge weight. Let Emax be the edge with maximum weight and Emin the edge with minimum weight. Which of the following statements is false?

Q 24. A list of n strings, each of length n, is sorted into lexicographic order using merge - sort algorithm. The worst case running time of this computation is:

Q 25. Postorder traversal of a given binary search tree T produces following sequence of keys:
3, 5, 7, 9, 4, 17, 16, 20, 18, 15, 14
Which one of the following sequences of keys can be the result of an in-order traversal of the tree T?

Q 26. Which of the following devices takes data sent from one network device and forwards it to the destination node based on MAC address?

Q 27. .................. do not take their decisions on measurements or estimates of the current traffic and topology.

Q 28. The number of bits used for addressing in Gigabit Ethernet is ...................

Q 29. Which of the following layer of OSI Reference model is also called end-to-end layer?

Q 30. The IP address ................... is used by hosts when they are being booted.

Q 31. Consider the following program fragment in assembly language:
mov ax, 0h
mov cx, 0A h

doloop:
dec ax
loop doloop
What is the value of ax and cx registers after the completion of the doloop?

Q 32. Consider the following assembly program segment:
stc
mov al, 11010110b
mov cl, 2
rcl al, 3
rol al, 4
shr al, cl
mul cl

The contents of the destination register ax (in hexadecimal) and the status of Carry Flag (CF) after the execution of above instructions are:

Q 33. Which of the following regular expressions, each describing a language of binary numbers (MSB to LSB) that represents non-negative decimal values, does not include even values?
Where {+, *} are quantification characters.

Q 34. Which of the following statements is/ are TRUE?
(a) The grammar S → SS a is ambiguous. (Where S is the start symbol)
(b) The grammar S → 0S1 | 01S | ϵ is ambiguous. (The special symbol ϵ represents the empty string) (Where S is the start symbol)
(c) The grammar (Where S is the start symbol)
S → T/U
T → x S y | xy | ϵ
U → yT
generates a language consisting of the string yxxyy.

Q 35. Match the description of several parts of a classic optimizing compiler in List - I, with the names of those parts in List - II:

List - I
(a) A part of a compiler that is responsible for recognizing syntax.
(b) A part of a compiler that takes as input a stream of characters and produces as output a stream of words along with their associated syntactic categories.
(c) A part of a compiler that understand the meanings of variable names and other symbols and checks that they are used in ways consistent with their definitions.
(d) An IR-to-IR transformer that tries to improve the IR program in some way (Intermediate representation).

List - II
(i) Optimizer
(ii) Semantic Analysis
(iii) Parser
(iv) Scanner

Q 36. In Distributed system, the capacity of a system to adapt the increased service load is called .................

Q 37. In .................... disk scheduling algorithm, the disk head moves from one end to other end of the disk, serving the requests along the way. When the head reaches the other end, it immediately returns to the beginning of the disk without serving any requests on the return trip.

Q 38. Suppose there are six files F1, F2, F3, F4, F5, F6 with corresponding sizes 150 KB, 225KB, 75 KB, 60 KB, 275 KB and 65 KB respectively. The files are to be stored on a sequential device in such a way that optimizes access time. In what order should the files be stored?

Q 39. Which module gives control of the CPU to the process selected by the short - term scheduler?

Q 40. Two atomic operations permissible on Semaphores are .................. and ...............

Q 41. Software does not wear-out in the traditional sense of the term, but software does tend to deteriorate as it evolves, because: (a) Software suffers from exposure to hostile environments.

Q 42. Software re-engineering is concerned with:

Q 43. Which of the following is not a key issue stressed by an agile philosophy of software engineering?

Q 44. What is the normal order of activities in which traditional software testing is organized?
(a) Integration Testing
(b) System Testing
(c) Unit Testing
(d) Validation Testing

Q 45. Which of the following testing techniques ensures that the software product runs correctly after the changes during maintenance?

Q 46. Which of the following Super Computers is the fastest Super Computer?

Q 47. Which of the following statements about ERP system is true?

Q 48. Which of the following is not a Clustering method?

Q 49. Which of the given wireless technologies used in IoT, consumes the least amount of power?

Q 50. Which speed up could be achieved according to Amdahl's Law for infinite number of processes if 5% of a program is sequential and the remaining part is ideally parallel?