Register Number:
..………………………….
Signature of the Invigilator
(With Date)
Instructions to candidates:
1. Write your Register Number within the box provided on the top of this page
and fill in the page 1 of the answer sheet using pen.
2. Do not write your name anywhere in this booklet or answer sheet. Violation
of this entails disqualification.
3. Read each question carefully and shade the relevant answer (A) or (B) or (C)
or (D) or (E) in the relevant box of the ANSWER SHEET Using HB pencil.
4. Avoid blind guessing. A wrong answer will fetch you -1 mark and the correct
answer 4 marks.
5. Do not write anything in the question paper. Use the white sheets attached at
the end for rough works.
6. Do not open the question paper until the start signal is given.
7. Do not attempt to answer after stop signal is given. Any such attempt will
disqualify your candidature.
8. On stop signal, keep the question paper and the answer sheet on your table
and wait for the invigilator to collect them.
9. Use of calculators, tables, etc., are prohibited.
10. Follow the instructions given in the question paper and page 1 of the answer
sheet.
M.Sc- Questions
5. Which statement about the preliminary design stage of a software development project
is true?
(a) The preliminary design is an internal document used only by programmers.
(b) The preliminary design is the result of mapping product requirements into software
and hardware functions.
(c) The preliminary design of the product comes from the initial meetings between the
customer and the programmer.
(d) The developers produce the preliminary design by defining the software structure in
enough detail to permit coding.
(e) None of the above
8. Software _____ is work done to enhance software functionality, correct errors and
improve the performance of software.
(a) Re-design (b) Maintenance (c) Corrections (d) Re-engineering
(e) None of the above
16. Template classes that have already been written to perform common class tasks are
called
(a) Container classes (b) réceptacle classes (c) repository classes
(d) Alembic classes (e) All of the above
20. When a language has the capability to produce new data types, it is called
(a) extensible (b)overloaded (c ) encapsulated
(d) reprehensible (e) None of the above
21. The maximum distance between two nodes in a complete binary tree of n nodes is
(a).2 log n (b).log n (c).n (d).all of the above (e).None of the above
22.A search tree where we keep expanding nodes with least accumulated cost so far is
called
(a).backtracking (b).branch & bound (c).depth first (d).all of the above (e).
None of the above
23. What is the order of displaying all n elements in a sorted linked list?
(a). O(n). (b). O(log2 n). (c). O(n log2 n). (d). O(2n). (e). None of the above
26. The mechanism by which any record can be placed anywhere in the file where there
is space for the record is
(a). random file organization (b). Hash file (c). Heap file (d) All of the above
(e) None of the above
28. If a bucket is full, records are inserted in some other buckets as the number of buckets
is fixed, refers to
(a) Closed hashing (b) Overflow chaining (c) Open hashing
(d) All of the above (e) None of the above
29. Which of the following component of a database is responsible for ensuring the
atomicity and durability properties of transaction?
(a) Recovery manager (b) Concurrency control (c) Transaction monitors
(d) All of the above (e) None of the above
(a)CPU utilization (b) Average wait time (c) Average turnaround time
(a) The physical address of the first address in the address space
(d) The size of the address space (e) None of the above
(a) Arithmetic operation (b) Logical operation (c) Storage and relative
(a) Abacus (b) Clock (c) Difference Engine (d) All of the above
(a) Joseph Marie Jacquard (b) John Mauchly (c) Blaise Pascal
(a). Powers (b). Pascal (c). Jacquard (d). Herman Hollerith (e). None of the above
(c). Number of transistors (d). all of the above (e). none of these
(a). Registered Transmission Logic (b). Register Transfer Logic (c). Register Transfer
45. Which is the first process that will be executed immediately after PC is switched on?
(a) POST (b) INIT (c) CMOS (d) All of the above
(e) None of the above
47. How many bits are required for High color Super-VGA adapter?
(a)8 Bits (b)16 Bits (c)24 Bits (d)32 Bits (e)None of the above
50. The process that allows a network to self repair networks problem.
(a) Beconing (b) Self Monitoring Tool
(c) Network Monitoring Tool (d) All of the above (e)None of the above.
(c) The Transport Layer (d) All of the above (e) None of the above
58. Which of the following tasks are performed by the process manager?
(c) Deadlock management (d) Processor scheduling (e) All of the above
(c) Absolute program (d) Load module (e) None of the above.
60. What is the difference between a scheduling mechanism and a scheduling policy?
(d) A policy overrides the action of a mechanism (e) All of the above.
61. The interval timer device is:
(d) a pseudonym for the hardware clock (e) None of the above
62. MODEM is a
(a) DCE (b) DTE (c) DCE for first few minutes
(d) DTE for the first few minutes (e) None of the above
63. What is the effect of increasing the time quantum to an arbitrarily large number for
Round Robin scheduling?
(a) The average wait time decreases (b) The average turnaround time increases
Let Na (w) and Nb ( w) denote the number of a’s and b’s in a string w respectively. The
language L(G) { a, b}* generated by G is
(a){ w | Na (w ) > 3 Nb ( w) }
(b){ w | Nb (w ) > 3 Na ( w) }
(c){ w | Na ( w) = 3k, k € { 0, 1, 2, ……………..}}
(d){ w | Nb ( w) = 3k, k € { 0, 1, 2, ……………..}}
(e) None of the above
69. Which of the following four regular expressions are equivalent (є - empty string).
1.( 00 ) * (є + 0) 2. ( 00 )* 3. 0* 4. 0( 00)*
(a) 1 and 2 (b) 2 and 3 (c) 1 and 3 (d) 3 and 4. (e) 1 and 4
75. A total of 324 coins of 20 paise and 25 paise make a sum of Rs.71. The number of 25
paise coins is
76. 15 men and 18 women together finish a work in 6 days. One man alone finishes that
work in 150 days. One woman will finish the same work in
(a) 170 days (b) 225 days (c) 230 days (d) 270 days (e) 300 days
77. What is the annual dividend received from 325 shares if the quarterly dividend is
Rs.10 Per share
78. A Computer can perform 30 identical tasks in six hours. At that rate, what is the
minimum number of computers that should be assigned to complete 80 of the tasks
within 3 hours?
(a) n+2 (b) n+ 21/2 (c) 6n + 15 (d) n+ 31/2 (e) None of the above
81. The average salary of an entire office is Rs.120 per month. The average salary of
officers is Rs. 460 and that of non-officers is Rs. 110. If the number of officers is 15, then
find the number of non-officers in the office.
(a) 150 (b) 15 (c) 510 (d) 51 (e) None of the above
82. In a zoo there are rabbits and pigeons. If heads are counted, there are 200 and if legs
are counted there are 580. How many pigeons are there?
(a) 100 (b) 110 (c) 125 (d) 90 (e) None of the above
83. A car starts from station A at the rate of 60 kmph and reaches the station B in 45
minutes. If the speed of the train is reduced by 6 kmph, how much more time will the
train take to return from station B to station A?
(a) 5 min (b) 6 min (c) 8 min (d) 9 min (e) None of the above
84. The day on 5th March of a year is the same day on what date of the same year?
(a) 5th August (b) 5th November (c) 5th January
(d) 5th February (e) None of the above
85. At what time between 5 and 6 o' clock are the hands of a clock coincident?
(a) 20 minutes past 5 (b) 23 minutes past 5 (c) 27 3/11 minutes past 5
(d). 21 minutes past 5 (e) 30 minutes past 5
88. Find the next element in the series 23, 24, 28, 37, 53, 78?
(a) 90 (b) 114 (c) 123 (d) 101 (e) None of the above
90. A train passes by a man standing on the platform in 7 seconds and passes by the
platform completely in 28 seconds. If the length of the platform is 330 meters then what
is the length of the train?
(a) 100 m (b) 120 m (c) 110 m (d) 140 m (e) None of the above
M.Sc Answers
1. Ans (d) i & iv
2. Ans (d) iii & iv & v
3. Ans (c) Formal methods do provide this guarantee because they are based on
mathematical techniques for which proof systems exist.
4. Ans (c) The identification of the configuration of a system at discreet points in
time to control changes to the configuration
5. Ans. (b) the preliminary design is the result of mapping product requirements
into software and hardware functions.
6. Ans. (c) after white box testing
7. Ans. (d) after integration testing
8. Ans. (a) Re-design
9. Ans. (d) a release is the one made available to customers and a version is a change
to a previous release.
10. Ans. (c). It ensures that the software works where it is to be used
11. Ans. (d) All of the above
12. Ans. (a).A representation of the way in which software is developed
13. Ans. (e).The rainfall model
14. Ans. (e). None of the above
15. Ans: (a)
16. Ans : (a)
17. Ans: (b)
18. Ans (C)
19. Ans : (d)
20. Ans : (a)
21. Ans. (a) 2log n
22. Ans.(b) Branch and bound
23. Ans.(a).O(n).
24. Ans. (d) All of the above
25. Ans. (b). Pointers
26. Ans. (c). Heap file
27. Ans. (c). performance degradation when file grows
28. Ans(c).open hashing
29. Ans (a). Recovery manager
30. Ans. (b). Atomicity & durability
31. Ans. (d) All of the above
32. Ans. (b) avoidance of accidental loss of consistency
33. Ans (e). All of the above
34. Ans. (a).the physical address of the first address in the address space
35. Ans (d) All the above
36. Ans (a) Abacus
37.Ans(c) Blaise Pascal
38. Ans (d) Herman Hollerith
39. Ans.(b) Object Relational Database Management System
40. Ans. (c) Number of transistors
41. Ans (b) translates a high level language into machine language
42. Ans (d) All of the above
43. Ans. (c) Register Transfer Language
44. Ans. (c). A Register
45. Ans. (a).POST
46. Ans.(b) Blu Ray
47. Ans. (c) 24 Bits
48. Ans. (d) 16
49. Ans: (e) None of the above
50. Ans. (a) Beconing
51. Ans.A Internet Control Message Protocol
52. Ans. (d) Less than twenty Percent
53. Ans. (d) 802.3
54. Ans.(e) all of the above
55. Ans. (d) All of the above
56. Ans. (e) None of the above
57. Ans (d) All of the above
58. Ans. (e) All of the above
59. Ans. (d) Load module
60. Ans. (b) A mechanism is capable of implementing a family of policies
61. Ans. (c) a programmable device that produces periodic interrupts
62. Ans. (a) DCE
63. Ans (c) The algorithm behaves exactly the same as nonpreemptive FCFS
64. Ans. (a) L is necessarily finite
65. Ans. (c) context sensitive but not Context free
66. Ans.( c ) { w | Na ( w) = 3k, k € { 0, 1, 2, ……………..}}
67. Ans.( c ) Context sensitive
68. Ans.(b). L = { an bn | n≥1 } is regular
69. Ans.(c) 1 and 3
70. Ans. (d). given two regular grammars G1 and G2 it is undecidable whether L(G1)
= L ( G 2)
71. Ans.(c) 12
72. Ans. (a) 8
73. Ans. (d) 54
74. Ans. (a) 9
75. Ans.(c).124
76. Ans. (d) 270 Days
77.Ans.(d) Rs.3000
78. Ans (a) 6
79. Ans. (a) I only
80. Ans.(b) n+ 21/2
81. Ans. C. 510
82. Ans. B. 110
83. Ans. A. 5 min
84. Ans. B 5th November
85. Ans. C. 27 3/11 minutes past 5
86. Ans. C. 1
87. Ans. A. 101 and 4
88. Ans. B. 114
89. Ans. E. 3136
90. Ans. C. 110 m