1. You are auditing current customer practices potentially amenable to softwareapplication(s).

Which two should

be part of the audit?(i) Identification of current logical system(s)(ii) Identification of current virtual system(s)(iii)
Identification of current physical system(s)(iv) Identification of current corporate strategies(a) i & ii (b)i & iii (c)
ii& iii(d) i &iv (e) iii only2. What are three phases of a feasibility analysis?(i)Legal feasibility (ii) Political
feasibility (iii) Technical feasibility (iv) Economicfeasibility (v) Environmental feasibility(a) i & ii & iii (b) i & ii &
iv (c) ii & iii & iv(d) iii & iv & v(e) i & iii & iv3. A corporation uses formal methods for requirements specification
because theybelieve that it guarantees that the customer's needs will be met by the new softwareapplication. Which
statement about this corporation's belief is true?(a) Formal methods do provide this guarantee because they are
safer to use.(b) Formal methods do not provide this guarantee because they are not testable.(c)Formal methods do
provide this guarantee because they are based onmathematical techniques for which proof systems
exist. (d)Formal methods do not provide this guarantee because they are difficult tocommunicate accurately to the
user.(e) None of the above4. What is configuration management?(a) Overall management of design of the
system(b) Management of the configurable components in a system(c) The identification of the configuration of a
system at discrete points in time to

control changes to the configuration (d) In object-oriented programming, the management of objects that control
theconfiguration of some other function(s) in the system(e) None of the above5. Which statement about the
preliminary design stage of a software development projectis 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 softwareand hardware functions.(c)The preliminary design of the product comes from the initial meetings
between thecustomer and the programmer.(d) The developers produce the preliminary design by defining the
software structure inenough detail to permit coding.(e) None of the above6. When should the system testing phase
begin?(a) After beta testing (b) Before unit testing (c) After white box testing(d) Before functional testing (e) After
user acceptance testing7. In the software testing process, when is validation testing performed?(a) After coding (b)
After unit testing (c) After module testing(d) After integration testing (e) None of the above8. Software _____ is
work done to enhance software functionality, correct errors andimprove the performance of software.(a) Re-design
(b) Maintenance (c) Corrections (d) Re-engineering(e) None of the above9. How is an application's "version"
different from its "release"?(a) A release is a small change to an earlier release.

(b) A version is a small change made to an earlier version.(c) A version is the one made available to customers and
a release is a change to aprevious version.(d) A release is the one made available to customers and a version is a
change to aprevious release.(e) None of the above10. Integration is important because:(a)It ensures that the
software is familiar to those who will use it(b)It ensures that the software is friendly to those who will use it(c)It
ensures that the software works where it is to be used(d)It ensures that the software replaces the existing system
simultaneously everywhere itis to be used(e)It ensures that the software is not installed until the old system has
been removed.11. System maintenance is necessary because(a) Humans never get it right the first time(b) The
deployment platform may change over time
(c) The users needs may change over time
(d) All of the above(e) None of the above12. Software process model is(a)A representation of the way in which
software is developed(b)A representation of the way in which software processes data(c)A representation of the
way in which software is used(d)A representation of the way in which software may fail(e)An attractive young
person used in the process of selling software13. Which of the following is not a software process model?(a). The
waterfall model (b).The fountain model(c). The spiral model (d). The redwine model (e).The rainfall model
14. Good test program(a) Finds a different error each time it is run(b) Finds the same error by several different
methods(c) Has a low probability of finding a known error.
(d) Is a reversal of what Sommerville calls "code intuition
(e) None of the above15. Which is the null statement?(a) ; (b) {} (c) '\0'; (d)all of the above (e) None of the
above16. Template classes that have already been written to perform common class tasks arecalled(a) Container
classes (b) rceptacle classes (c) repository classes(d) Alembic classes (e) All of the above17. What will be the
output of the program?main(){main();}(a)

recursive function(b) Runtime error : Stack overflow(c) pointer error(d) none(e) All the above18. Select the choice
which is wrong ?(a)'volatile' is a reserved word(b)'volatile' is a keyword

(c)'volatile' is a data type(d)'volatile' is a Identifier(e) All the above19. The storage class

static

can be used to(a) Restrict the scope of an external identifier(b) preserve the exit value of variables(c) provide
privacy to a set of functions(d) all of the above(e) None of the above20. 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
above21. 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 above22.A search tree where we keep expanding nodes with least
accumulated cost so far iscalled(a).backtracking (b).branch & bound (c).depth first (d).all of the above (e).None of
the above23. What is the order of displaying all n elements in a sorted linked list?(a). O(n). (b). O(log
2
n). (c). O(n log
2
n). (d). O(2
n
). (e). None of the above24. RAID impliesa. disks operated in parallel b. mechanism for ensuring reliability c.
independentread and writes. (d) All of the above (e) None of the above

25. To prevent fragmentation of space with a memory block in the variable length record------- is used.(a) .fixed
size block (b). Pointers (c). Reserved space (d) All of the above(e) None of the above26. The mechanism by which
any record can be placed anywhere in the file where thereis space for the record is(a). random file organization (b).
Hash file (c). Heap file (d) All of the above(e) None of the above27. The main disadvantage of indexed sequential
file is(a) Insertion & deletion are difficult (b). large seek time for huge files(c). performance degradation when file
grows (d) All of the above (e) None of the above28. If a bucket is full, records are inserted in some other buckets as
the number of bucketsis fixed, refers to(a) Closed hashing (b) Overflow chaining (c) Open hashing(d) All of the
above (e) None of the above29. Which of the following component of a database is responsible for ensuring
theatomicity and durability properties of transaction?(a) Recovery manager (b) Concurrency control (c)
Transaction monitors(d) All of the above (e) None of the above30. Shadow copy scheme is used for ensuring(a)
Concurrency (b) Atomicity & durability (c) Consistency (d) All of the above(e) None of the above31. Under
which of the following condition a lock may be released?(a) Transaction committed successfully (b) Rollback
performed(c) Rollback to a save point. (d) All of the above (e) None of the
32. Integrity of data refers to(a)Protection from malicious access(b) Avoidance of accidental loss of
consistency(c)Protection from unauthorized modification of data(d) All of the above (e) None of the above33. A
scheduling policy may attempt to optimize on:(a)CPU utilization (b) Average wait time (c) Average turnaround
time(d)Average throughput rate (e) All of the above34. With dynamic address relocation, the relocation register
contains(a) The physical address of the first address in the address space(b) The virtual address issued by the
CPU(c) The linear offset into the address space(d) The size of the address space (e) None of the above35. The
basic operations performed by a computer are(a) Arithmetic operation (b) Logical operation (c) Storage and
relative(d) All of the above (e) None of the above36. The earliest calculating device(s) is(a) Abacus (b) Clock (c)
Difference Engine (d) All of the above(e) None of the above

37. The first Mechanical Calculator built by(a) Joseph Marie Jacquard (b) John Mauchly (c) Blaise Pascal(d)
Harward Ailken (e) None of the above38. Punched cards were first introduced by(a). Powers (b). Pascal (c).
Jacquard (d). Herman Hollerith (e). None of the above39. ORDBMS Stands for(a)Optimal Relational Database
Management System(b)Object Relational Database Management System(c)Originated Database Management
System(d)All of the above (e)None of the above40. MDR (Memory Data Register) holds the(a). Segment number
(b). Address of a memory location(c). Number of transistors (d). all of the above (e). none of these41. A Compiler
____(a) Is a computer program(b) Translates a high level language into machine language(c) Is a part of software
(d) Is a Firmware (e) None of the above

42. Machine language ___(a) Is the language in which programs were first written(b) Is the only language
understood by the computer(c) Differs from one type of computer to another(d) All of the above (e) None of the
above43. RTL means ______.(a). Registered Transmission Logic (b). Register Transfer Logic (c). Register
TransferLanguage (d). Register Transmission Language (e). none of the above44. The basic fundamental
component found inside a microprocessor is ___.(a)a Transistor (b) a Logic Gate (c) a Register (d) a Flip-Flop(e)
None of the above45. 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 above46. Which of the following disk is having a
maximum capacity?(a) Digital Versatile Disk (b) Blu Ray (c)DIVX(d) Compact Disc (e) None of the above47.
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 above48. How many hard disks can be connected in a SCSI interface?(a)4 (b)8 (c)12 (d)16 (e)None of the

49. ADSL is a(a)

Device used for Broad band services(b)

Device used for browsing network (c)

Device used for dialup internet (d)All of the above(e) None of the above50. 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.51. ICMP stands for(a)

Internet Control Message Protocol(b)

Internet Configure Message Protocol(c)

Internet Control Mass Protocol (d) Internet Configure Mass Protocol(e) None of the above.52. The Performance
of the pure Aloha protocol.(a) Zero (b) Less than Five Percent(c) Less than Seven Percent (d) Less than twenty
Percent(e) None of the Above53. What is the IEEE specification for Ethernet?(a)

802.10 (b) 802.2 (c)802.11 (d)802.3 (e) 802.554. Which of the following protocols are routable?(a)

DLC (b) Decnet (c) IPX/SPX (d) TCP/IP (e) All of the above55. Which protocol is used in E-Mail Servers?(a)

POP3 (b) IMAP (c) SMTP (d) All of the above(e) None of the above

56. A Router operates in which layer of the OSI model?(a)

The Physical Layer (b) The Data Link Layer(c) The Transport Layer (d) All of the above (e) None of the above57.
Basic elements of product ciphers(a)

P-box. (b) S-box. (c) Product(a)

All of the above (e) None of the above58. Which of the following tasks are performed by the process manager?(a)
Resource management (b) Synchronization management(c) Deadlock management (d) Processor scheduling (e)
All of the above59. The process address space is ultimately defined by:(a) Relocatable object modules (b) Link
editor(c) Absolute program (d) Load module (e) None of the above.60. What is the difference between a
scheduling mechanism and a scheduling policy?(a) A mechanism involves mechanical parts(b) A mechanism is
capable of implementing a family of policies(c) A policy is implemented in RAM rather than ROM(d) A policy
overrides the action of a mechanism (e) All of the above.

61. The interval timer device is:(a) a virtual device (b)an unused option on most contemporary computers(c) a
programmable device that produces periodic interrupts(d) a pseudonym for the hardware clock (e) None of the
above62. MODEM is a(a) DCE (b) DTE (c) DCE for first few minutes(d) DTE for the first few minutes (e)
None of the above63. What is the effect of increasing the time quantum to an arbitrarily large number forRound
Robin scheduling?(a) The average wait time decreases (b) The average turnaround time increases(c) The
algorithm behaves exactly the same as nonpreemptive FCFS(d) All of the above (e) None of the above64. If the
string of a language L can be effectively enumerated in lexicographic (i.e..,alphabetic) order, which of the
following statement is true?(a) L is necessarily finite(b) L is regular but not necessarily finite(c) L is context free
but not necessarily regular(d) L is recursive but not necessarily context free(e) All of the above

65. The language { a

m
b
n
c
m+n
, | m, n 1} is
(a) regular(b) CF but not regular(c) context sensitive but not Context free(d) type-0 but not context sensitive66.
Consider the following grammar G:
S bS | aA |b

A bA | a B

B bB |
aS | aLet N
a
(w) and N
b

( w) denote the number of as and bs in a string w respectively. The

language L(G) { a, b}* generated by G is(a){ w | N
a
(w ) > 3 N
b
( w) }(b){ w | N
b
(w ) > 3 N
a
( w) }(c){ w | N
a

( w) = 3k, k { 0, 1, 2, ..}}
(d){ w | N
b

( w) = 3k, k { 0, 1, 2, ..}}
(e) None of the above67. Consider a grammar with the following productions
Sa

b|b

c | aB

S aS | b

S bb | b

b bdb | b

The above grammar is

(a) Context free (b) Regular (c) Context sensitive(d) LR ( k ) (e) None of the above68. Let L
* where = ( a , b ). Which of the following is true?
(a)
L = { x | x has an equal number of as and bs } is regular
 (b) L = { a
n
b
n

| n1 } is regula
r(c)
L = { x | x has more as than bs } is regular

(d) L = a
m
b
n
| m 1, n 1} is reg
ular (e) None of the above69. 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 470. Which of the following
statement is false?(a) The halting problem for TM is undecidable(b) Deterministic whether a CFG is ambiguous is
undecidable(c) Given two arbitrary CFG G
1
and G
2
it is undecidable wheter L(G
1
) = L(G
2
)(d) Given two regular grammars G
1
and G
2
it is undecidable whether L(G
1
)=L(G
2
)(e) All of the above71. How many pentagons are there in the following figure ?(a) 17 (b)15 (c) 12 (d)13 (e) None
of the above72. How many rectangles are there in the following figure?(a) 8 (b) 9 (c)10 (d)11 (e) None of the
above73. If one-third of one-fourth of a number is 15 then three-tenth of that number is(a) 35 (b) 36 c(45) (d) 54 (e)
10
74. In a party, every body shakes hand with everybody else and there are 36 handshakesin all. The number of
persons in the party are(a) 9 (b) 12 (c) 18 (d) 2475. A total of 324 coins of 20 paise and 25 paise make a sum of
Rs.71. The number of 25paise coins is(a) 200 (b) 144 (c)124 (d) 120 (e) 25076. 15 men and 18 women together
finish a work in 6 days. One man alone finishes thatwork 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 days77. What is the annual dividend received from 325
shares if the quarterly dividend isRs.10 Per share(a) Rs.5000 (b)Rs.6250 (c) Rs.2600 (d) Rs.3000 (e) Rs.1500078.
A Computer can perform 30 identical tasks in six hours. At that rate, what is theminimum number of computers
that should be assigned to complete 80 of the taskswithin 3 hours?(a) 6 (b) 7 (c) 8 (d) 9 (e) 1679. If x-y=8 then
which of the following must be true?I. Both x and y are positive II. If x is positive, Y must be positiveIII. If X is
negative, Y must be negative

80. What is the average of n, n+ 1, n+2, n+3, n+4, n+5?(a) n+2 (b) n+ 2
1/2
(c) 6n + 15 (d) n+ 3
1/2
(e) None of the above81. 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, thenfind the number of non-officers in
the office.(a) 150 (b) 15 (c) 510 (d) 51 (e) None of the above82. In a zoo there are rabbits and pigeons. If heads are
counted, there are 200 and if legsare counted there are 580. How many pigeons are there?(a) 100 (b) 110 (c) 125
(d) 90 (e) None of the above83. A car starts from station A at the rate of 60 kmph and reaches the station B in
45minutes. If the speed of the train is reduced by 6 kmph, how much more time will thetrain 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 above84. 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 above85. 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 586.
The number in the unit place in (623)
36
is(a) 3 (b) 4 (c) 1 (d) 0 (e) None of the above
87. 24345 and 33334 are divided by a certain three digit number and the remainder inboth the cases is same. What
is that divisor and remainder(a)101 and 4 (b) 103 and 4 (c) 106 and 4 (d) 102 and 6(e) None of the above88. 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 above89. Find
the odd number(a) 121 (b) 484 (c) 1089 (d) 1936 (e) 313690. A train passes by a man standing on the platform in 7
seconds and passes by theplatform completely in 28 seconds. If the length of the platform is 330 meters then
whatis 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 onmathematical
techniques for which proof systems exist.
4.
Ans (c) The identification of the configuration of a system at discreet points intime to control
changes to the configuration
5.
Ans. (b) the preliminary design is the result of mapping product requirementsinto 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 changeto 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 | N
a

( w) = 3k, k { 0, 1, 2, ..}}

67.
Ans.( c ) Context sensitive
68.
Ans.(b). L = { a
n
b
n

| n1 } is regular

69.
Ans.(c) 1 and 3
70.
Ans. (d). given two regular grammars G
1
and G
2
it is undecidable whether L(G
1
)= 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+ 2
1/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