MAHA SET 2015 Question Paper 3 Computer Science _ Applications

Test Booklet No.
M
COMPUTER SCIENCE AND APPLICATION
Signature and Name of Invigilator Seat No.
1. (Signature) ......................................... (In figures as in Admit Card)
(Name) ................................................ Seat No. ..............................................................
2. (Signature) ......................................... (In words)

(Name) ................................................ OMR Sheet No.
AUG - 37315 (To be filled by the Candidate)
Time Allowed : 2½ Hours] [Maximum Marks : 150
Number of Pages in this Booklet : 32 Number of Questions in this Booklet : 75
Instructions for the Candidates
1. Write your Seat No. and OMR Sheet No. in the space provided 1.
on the top of this page.
2. This paper consists of 75 objective type questions. Each question
will carry two marks. All questions of Paper-III will be compulsory, 2.
covering entire syllabus (including all electives, without options).
3. At the commencement of examination, the question booklet
will be given to the student. In the first 5 minutes, you are
requested to open the booklet and compulsorily examine it as 3.
follows :
(i) To have access to the Question Booklet, tear off the
paper seal on the edge of this cover page. Do not accept
(i)
a booklet without sticker-seal or open booklet.
(ii) Tally the number of pages and number of questions
in the booklet with the information printed on the (ii)
cover page. Faulty booklets due to missing pages/
questions or questions repeated or not in serial
o rder or any other discre pancy should not be
accepted and correct booklet should be obtained
from the invigilator within the period of 5 minutes.
Afterwards, neither the Question Booklet will be
replaced nor any extra time will be given. The same
may please be noted.
(iii) After this verification is over, the OMR Sheet Number
should be entered on this Test Booklet. (iii)
4. Each question has four alternative responses marked (A), (B),
(C) and (D). You have to darken the circle as indicated below on
the correct response against each item. 4. (A), (B), (C) (D)
Example : where (C) is the correct response.

A B D
(C)
5. Your responses to the items are to be indicated in the OMR
Sheet given inside the Booklet only. If you mark at any place A B D
other than in the circle in the OMR Sheet, it will not be evaluated.
5.
6. Read instructions given inside carefully.
7. Rough Work is to be done at the end of this booklet.
8. If you write your Name, Seat Number, Phone Number or put 6.
any mark on any part of the OMR Sheet, except for the space 7.
allotted for the relevant entries, which may disclose your 8.
identity, or use abusive language or employ any other unfair
means, you will render yourself liable to disqualification.
9. You have to return original OMR Sheet to the invigilator at the
end of the examination compulsorily and must not carry it with 9.
you outside the Examination Hall. You are, however, allowed
to carry the Test Booklet and duplicate copy of OMR Sheet on
conclusion of examination.
10. Use only Blue/Black Ball point pen. 10.
11. Use of any calculator or log table, etc., is prohibited. 11.
12. There is no negative marking for incorrect answers. 12.

2

Computer Science and Application
Paper III
Time Allowed : 2½ Hours] [Maximum Marks : 150
Note : This paper contains Seventy Five (75) multiple choice questions, each
question carrying Two (2) marks. Attempt All questions.

1. The RAM created using bipolar transistors is called :

(A) Dynamic RAM (B) Static RAM

(C) Permanent RAM (D) DDR RAM

2. The external system bus architecture is created from ........................ architecture.

(A) Pascal (B) Dennis Ritchie

(C) Charles Babbage (D) Von Neumann

3. Which RAM is created using MOS transistors ?

(A) Dynamic RAM (B) Static RAM

(C) Permanent RAM (D) SD RAM

4. DS stands for :

(A) Direct Segment (B) Declare Segment

(C) Divide Segment (D) Data Segment

3 [P.T.O.

5. Which of the following are the two main components of the CPU ?

(A) Control Unit and Registers

(B) Registers and Main Memory

(C) Control Unit and ALU

(D) ALU and Bus

6. What is disjointless constraint ?

(A) It requires that an entity belongs to no more than one level entity

set

(B) The same entity may belong to more than one level

(C) The database must contain an unmatched foreign key value

(D) An entity can be joined with another entity in the same level entity

set

7. Block interleaved distributed parity is RAID level :

(A) 2 (B) 3

(C) 4 (D) 5

4

8. In SQL the statement select * from R, S is equivalent to :

(A) Select * from R natural join S

(B) Select * from R cross join S

(C) Select * from R union S

(D) Select * from R inner join S

9. Let R be a relation schema, R(A, B, C, D) and F = (A B, B C, C A)

is the set of functional dependency. Determine the key of the relation :

(A) A (B) B

(C) C (D) D

10. Let r be a relation instance with schema R = (A, B, C, D). We define

r1 = A, B, C(r) and r2 = A, D(r). Let s = r1 * r2 where * denotes natural

join. Given that the decomposition of r in r1 and r2 is lossy, which one of

the following is true ?

(A) s r (B) r s = r

(C) r s (D) r * s = s

5 [P.T.O.

11. Which of the following statements is/are false ?

(I) XML overcomes limitations of HTML to support a structured way of

organizing content.

(II) XML specification is not case sensitive while HTML specification is case

sensitive.

(III) XML supports user defined tags while HTML uses pre-defined tags.

(IV) XML tags need not be closed while HTML tags must be closed.

(A) (II) only (B) (I) only

(C) (II) and (IV) only (D) (III) and (IV) only

12. In one of the pairs of protocols given below, both the protocols can use

multiple TCP connections between the same client and the server. Which

one is that ?

(A) HTTP, FTP (B) HTTP, TELNET

(C) FTP, SMTP (D) HTTP, SMTP

6

13. HTML has language elements which permit certain actions other than

describing the structure of the web document. Which one of the following action

is not supported by pure HTML pages ?

(A) Embed web objects from different sites into same page.

(B) Refresh the page automatically after a specified interval.

(C) Automatically redirect to another page upon download.

(D) Display the client time as part of the page.

14. In a web server, ten web pages are stored with the URLs of the form

http:www.yourname.com/var.html; where, var is different number from 1 to

10 for each web page. Suppose, the client stores the web page with var = 1

(say W1) in local machine, edits and then tests. Rest of the web pages remain

on the web server. W1 contains several relative URLs of the form “var.html”

referring to the other web pages. Which of the following statements needs

to be added to W1, so that all the relative URLs in W1 refer to the appropriate

web pages on web server ?

(A) <ahref:“http://www.yourname.com/”, href:“.....var.html”>

(B) <basehref:“http://www.yourname.com/”>

(C) <ahref:“http://www.yourname.com/”>

(D) <basehref:“http://www.yourname.com/”, range:“.....var.html”>

7 [P.T.O.

15. Match the problem domains in Group I with the solution technologies in

Group II :

Group I Group II

(P) Services oriented computing (1) Interoperability

(Q) Heterogeneous communicating syst. (2) BPMN

(R) Information representation (3) Publish-find bind

(S) Process description (4) XML

(A) (P)–(1), (Q)–(2), (R)–(3), (S)–(4)

(B) (P)–(3), (Q)–(4), (R)–(2), (S)–(1)

(C) (P)–(3), (Q)–(1), (R)–(4), (S)–(2)

(D) (P)–(4), (Q)–(3), (R)–(2), (S)–(1)

16. What is the maximum number of reduce moves that can be taken by a bottom-

up parser for a grammar with no epsilon and unit production (i.e. of type

A and A a) to parse a string with ‘n’ tokens ?

(A) n/2 (B) n – 1

(C) 2n – 1 (D) 2n

8

17. Consider the language L1 = and L2 = {a}. Which one of the following

represents L1L2*UL1* ?

(A) { } (B)

(C) a* (D) { , a}

18. In the IPv4 addressing format, the number of networks allowed under Class

C addresses is :

(A) 2 14 (B) 27

(C) 2 21 (D) 224

19. Which of the following transport layer protocols is used to support electronic

mail ?

(A) SMTP (B) IP

(C) TCP (D) UDP

9 [P.T.O.

20. “Software radios” are devices that can demodulate and decode any radio signal

regardless of format or standard. The basic idea in software radio is to

immediately convert the transmitted radio signal into digital form so that

digital signal processing software can be used to do the particular required

processing. Suppose that a software radio is to demodulate FM radio and

television. What sampling rate is required in the A/D conversion ? The

transmission bandwidth of FM radio is 200 kHz and the transmission bandwidth

of television is 6 MHz :

(A) 12 MHz (B) 400 kHz

(C) 12 kHz (D) 1200 MHz

(Direction for Q. Nos. 21-23) :

Suppose that a link between two telephone offices has 50 (Fifty) repeaters.

Suppose that the probability that a repeater fails during a year is 0.01, and

that repeaters fail independently of each other.

21. In one year, what is the probability that link does not fail at all will be

approximately :

(A) 0.605 (B) 0.011

(C) 0.901 (D) 0.995

10

22. Suppose to reduce overall link cost we took a decision to reduce the number

of repeaters from 50 (Fifty) to 10 (Ten), calculate the probability that single

repeater does not fail during one year will be :

(A) 0.110 (B) 0.120

(C) 0.990 (D) 0.001

23. From Case (I) and Case (II) the following inference is correct :

(A) Increasing repeaters increases reliability

(B) Decreasing repeaters increases reliability

(C) Increasing repeaters decreases reliability

(D) Decreasing repeaters decreases reliability

24. Suppose an application layer entity wants to send an L-byte message to its

peer process, using an existing TCP connection. The TCP segment consists

of the message plus 20 bytes of header. The segment is encapsulated into

an IP packet that has an additional 20 bytes of header and trailer. What

percentage of the transmitted bits in the physical layer correspond to message

information, if L = 100 bytes, 500 bytes, 1000 bytes ?

(A) 67%, 89%, 94% (B) 63%, 90%, 95%

(C) 63%, 94%, 89% (D) 56%, 95%, 90%

11 [P.T.O.

25. The eccentricity of node labeled 5 in the graph is :

(A) 6 (B) 7

(C) 3 (D) 4

26. Consider a hashing function that resolves collisions by quadratic probing.

Assume the address space is indexed from 1 to 8.

Which of the following locations will never be probed if a collision occurs at

position 4 ?

(A) 4 (B) 5

(C) 8 (D) 2

12

27. A binary tree in which every non-leaf node has non-empty left and right

subtrees is called a strictly binary tree. Such a tree with 10 leaf nodes :

(A) can not have more than 19 nodes

(B) has exactly 19 nodes

(C) has exactly 17 nodes

(D) can not have more than 17 nodes

28. The number of binary relations on a set with n elements is :

(A) n2 (B) 2n

2
(C) 2n (D) log n3

29. MIMD stands for :

(A) Multiple Instruction Multiple Data Stream

(B) Minimum Instruction Minimum Data Stream

(C) Multiple Instruction Minimum Data Stream

(D) Minimum Instruction Multiple Data Stream

13 [P.T.O.

30. The multiprocessor system can be viewed as one computer with a global primary

storage area shared by all the processors. This system is sometimes regarded

as :

(A) Loosely coupled (B) Tightly coupled

(C) Medium coupled (D) Hybrid coupled

31. The minimum number of colors needed to color a graph having ( n > 3) vertices

and 2 edges is :

(A) 3 (B) 4

(C) 2 (D) 1

32. In Software Engineering best suited model for e-commerce related softwares

is :

(A) UML (B) Incremental model

(C) Prototyping model (D) OOP model

14

33. In a software testing process of Software Engineering, Software products are

tested in realistic environments by using :

(A) Integration planning

(B) SWDLC

(C) Alpha and beta testing

(D) Verification and Validation

34. In a software testing step of software engineering the process of dynamic testing

includes :

(A) Specific data inputs and outputs

(B) Modular testing

(C) Case based testing

(D) Development of test cases and test procedures

35. In Software Engineering, System level requirement analysis step

does not necessarily consists of :

(A) All software relevant issues

(B) All requirements that will drive design

(C) All areas that need clarification

(D) All management relevant issues

15 [P.T.O.

36. Which of the following is not a characteristic of scrum model of product

development ?

(A) Incremental development

(B) Agile nature

(C) Stable requirements

(D) Time-boxed scheduling

37. ..................... enhances performance and functionality of the software after

delivery.

(A) Re-design (B) Re-engineering

(C) Post-checking (D) Maintenance

38. ............................. is a software engineering task that bridges

the gap between system level requirements engineering and software design.

(A) Requirements analysis (B) Cost analysis

(C) Design analysis (D) Risk analysis

16

39. The software quality assurance activity which is performed to

check errors in logic, function, or implementation for any representation of

the software is called :

(A) Inspection

(B) Formal technical review(s)

(C) Walkthrough

(D) Auditing

40. Cohesion is a qualitative indication of the degree to which a module :

(A) can be written more compactly

(B) focuses on just one thing

(C) is able to complete its function in a timely manner

(D) is connected to other modules and the outside world

41. The document prepared after the design phase is known as :

(A) System specification (B) Performance specification

(C) Design specification (D) Requirement specification

17 [P.T.O.

42. Actual programming of software code is undertaken during the .......................

step in the SDLC.

(A) maintenance and evaluation

(B) design

(C) analysis

(D) development and documentation

43. The approach in top-down analysis and design is :

(A) to identify the top-level functions by combining many small components

into a single entity

(B) to prepare flowcharts after programming has been completed

(C) to identify a top-level function and create a hierarchy of lower-level

modules and components

(D) all of the above

18

44. The major goal of requirement determination phase of information system

development is to :

(A) determine whether information is needed by the organization

(B) determine what information is needed by the organization

(C) determine how the needed information can be provided

(D) determine when information is to be provided

45. The role of a system analyst drawing up requirements specifications is similar

to that of :

(A) an architect designing a building

(B) a structural engineer designing a building

(C) a contractor constructing a building

(D) the workers constructing a building

19 [P.T.O.

46. Context : Rama gave a physics book to Shama. She studied physics from her

book.

In the given context which of the following could be inferred

unambiguously ?

(A) Shama used Rama’s book for physics studies

(B) Shama used own book for physics studies

(C) Rama used her own book to study physics

(D) Can’t infer any of these

47. The semantic nets do not support :

(A) Representation of meta-knowledge

(B) Modeling taxonomy

(C) Plagiarism detection

(D) Search for antonyms

20

48. True or False :

Given : Medical diagnosing system (MDS) analyzes a patient’s symptoms and

case history. It facilitates decision making of a medical practitioner while

designing a further medication plan for the patient. ( i) Therefore MDS is a

management information system (MIS).

Given : MIS need not be necessarily a software system. (ii) Therefore a group

of fellow medical practitioners advising a medical practitioner forms an MIS.

(A) True, True (B) True, False

(C) False, True (D) False, False

49. A correct predicate logic representation of, “Sometimes you can fool all the

people” is :

(A) t, x person (x) time (t) canFoolAll (x, t)

(B) x, t person (x) time (t) canFool (x, t)

(C) x, t person (x) time (t) canFool (x, t)

(D) (A) or (B) but not (C)

21 [P.T.O.

50. Information : Books are on a shelf. Books are in a bag. Shelf is furniture.

Furniture and bag are blue. Furniture and bag are housed in a store.

In a tree representation of the above information which of the following is

not true ?

(A) Started with Book by following DFS, Bag is the last node to be visited

(B) Started with Bag by following DFS, Book is the last node to be visited

(C) Started with Shelf by following DFS, Bag is the last node to be visited

(D) Started with Book by following DFS, Bag is the next node to be visited

51. Consider the NFA shown below :

Let the language accepted by M be L. Let L1 be the language accepted by

the NFA M1 obtained by changing the accepting states of M to non-accepting

states and non-accepting states to accepting states. Which of the following

statements is true ?

(A) L1 = {0, 1}* – L (B) L1 = {0, 1}*

(C) L1 L (D) L1 = L

22

52. Consider the regular language L = (111 + 111111)*. The minimum number

of states in any DFA accepting this language is :

(A) 3 (B) 5

(C) 8 (D) 9

53. There are 3 decision problems P1, P2 and P3. P1 is decidable and P2 is

undecidable. Which one of the following is true ?

(A) P3 is decidable if P1 is reducible to P3

(B) P3 is undecidable if P3 is reducible to P2

(C) P3 is undecidable if P2 is reducible to P3

(D) P3 is decidable if P3 is reducible to P2’s complement

54. The C language is :

(A) A context free language

(B) A context sensitive language

(C) A regular language

(D) Parsable fully only by a Turing Machine

23 [P.T.O.

55. Which one of the following is not primitive recursive but partially

recursive ?

(A) Carnot Function (B) Riemann Function

(C) Bounded Function (D) Ackermann Function

56. Consider the following two regular languages :

S1 : {02n|n 1}

S2 : {0m1n0m+n|m, n 1}

Which of the following statements is false ?

(A) Only S1 is correct

(B) Only S2 is correct

(C) Both S1 and S2 are correct

(D) None of S1 and S2 is correct

57. A four input neuron has weights 1, 2, 3 and 4. The transfer function is linear

with the constant of proportionality being equal to 2. The inputs are 4, 10,

5 and 20 respectively. The output will be :

(A) 238 (B) 76

(C) 119 (D) 120

24

58. An associative network is :

(A) A neural network that contains no loop

(B) A neural network that contains feedback

(C) A neural network that has only one loop

(D) A neural network that has multiple loops

59. Fuzzy Logic is a form of :

(A) Two-valued Logic (B) Crisp set Logic

(C) Binary Logic (D) Multi-valued Logic

60. When a computer can correctly recognize faces of users with a high degree

of reliability, it is using :

(A) Fuzzy Logic (B) Pattern Recognition

(C) Image Analysis (D) OCR

25 [P.T.O.

61. Consider the following linear programming problem :

Minimize : 36x1 + 20x2 + 42x3

Subject to : 3x1 + x2 + 3x3 5

2x1 + 2x2 + 4x3 8

x1, x2, x3 0

By solving the dual of this problem graphically we get the optimal value of
the objective function Z as :

(A) Z(0, 10) = 80 (B) Z(10, 3) = 74

(C) Z(8.4, 5) = 82 (D) Z(2, 9) = 82

62. A transportation problem is given below :
Destination D D2 D3 D4 Demand
1

S ourc
o urc e

S1 19 30 30 10 7

S2 70 30 40 60 9

S3 40 8 70 30 18

Capacity 5 8 7 14 34 Total

In usual notation let xij denote the allocation in the cell cij. Which of the
following represents an optimal solution for the given problem ?

(A) x11 = 5, x14 = 2, x22 = 2, x23 = 7, x31 = 6, x34 = 12

(B) x11 = 5, x14 = 2, x23 = 7, x24 = 2, x31 = 8, x34 = 10

(C) x11 = 3, x14 = 4, x22 = 2, x23 = 7, x31 = 8, x34 = 10

(D) x11 = 5, x12 = 2, x22 = 6, x23 = 3, x33 = 4, x34 = 14
26

63. The Indian army has established 5 camps in a remote border area and has

constructed 8 roads connecting these camps. There are no multiple roads

between any two camps and no camp is isolated. Under these assumptions

which of the following statements can be true simultaneously ?

(i) It is possible to start from a camp and come back to it without traversing

any road twice.

(ii) Each camp is connected to four other camps.

(iii) At least one camp is connected to every other camp.

(iv) There is one camp connected to only one of the other four camps.

(A) (i) and (iii) (B) (ii) and (iii)

(C) (i) and (iv) (D) (ii) and (iv)

64. In how many ways can a four digit number be formed with distinct

digits ?

(A) 5040 (B) 5670

(C) 4536 (D) 4800

65. In how many different ways can a four digit number be formed if repetitions

of digits is allowed ?

(A) 9999 (B) 9000

(C) 8100 (D) 10000

27 [P.T.O.

66. A 5-layer perceptron has a linear activation function in all its neurons. Without
affecting its functionality could you redesign this architecture by reducing
the number of layers ? How many layers could be reduced at the most ?

(A) (no, 0) (B) (yes, 1)

(C) (yes, 2) (D) (yes, 3)

67. The activation function f(x) = min(100, x) is :

(i) Symmetric

(ii) Computationally simple

(iii) Linear

(iv) Able to model of scenario like “maximum price of an item is Rs. 100”

(A) (i) and (ii) (B) (ii) and (iii)

(C) (ii) and (iv) (D) (i), (ii) and (iv)

68. The database structural query language SQL implements ternary logic as
a means of handling comparisons with NULL field content. For the NULL
in SQL an actual value is either true or false, but is not currently recorded
in the database (unknown). To take care of this, a ternary logic suggested
is as follows. The third state Unknown (U) represents the truth value : either
true or false. Extension of Boolean NOT for U will be, NOT (U) = U and
that for Boolean OR will be S OR U = Max(S, U) where S is the truth value
of a given statement and T > U > F holds. What would be U F ?

(A) T

(B) F

(C) U

(D) data is inadequate for computing

28

Note (For Q. Nos. 69 & 70) : Data : 6% people like cricket very much. 9% people

like Burfl very much. Burfl Cricket Club (BCC) is a group of people who

like cricket as well as Burfl.

69. Which of the following could be a correct representation of “Shyam likes Burfl

and he very much likes cricket” ?

(A) BCC = {Shyam, Rama, Alice}

(B) mLikeBurphl(Shyam, 0.6); mLikeCricket(Shyam, 0.9);

(C) mBCC(Shyam, 0.054)

(D) (A) or (B) but not (C)

70. Which of the following would help categorize the people in your city on the

basis of their liking towards Burphl and Cricket ?

(A) Probability theory

(B) Fuzzy sets

(C) Neuro and Fuzzy hybrid

(D) Any one of (A), (B) and (C)

71. In the Win32 API, there is no distinction between :

(A) long jumps and short jumps

(B) long pointers and short pointers

(C) near jumps and far jumps

(D) long pointers and near pointers

29 [P.T.O.

72. Which one of the following UNIX commands can list the symbols defined in

a library/elf executable ?

(A) ld (B) nm

(C) strip (D) du

73. Which of the following sections of an executable binary file on UNIX has

all uninitialized data items ?

(A) .bss section (B) .data section

(C) .rodata section (D) .text section

74. The read system call returns :

(A) total number of bytes (B) file descriptor of the file

(C) successful read flag (D) address of the file

75. Type checking is normally done during :

(A) lexical analysis

(B) syntax analysis

(C) syntax directed translation

(D) code generation

30

ROUGH WORK

31 [P.T.O.

ROUGH WORK

32