South Delhi : 28-A/11, Jia Sarai, Near-IIT Hauz Khas, New ... · rage and tala as bandish or...

North Delhi : 33-35, Mall Road, G.T.B. Nagar (Opp. Metro Gate No. 3), Delhi-09, Ph: 011-65462244, 65662255

South Delhi : 28-A/11, Jia Sarai, Near-IIT Hauz Khas, New Delhi-16, Ph : 011-26851008, 26861009

1



2

PAPER-I

The teaching and transmission of North Indian classical music is, and long has been achieved by largely oralmeans. The raga and its structure, the often breathtaking intricacies of tala or rhythm, and the incarnation ofrage and tala as bandish or composition, are passed thus, between guru and shishya by word of mouth anddirect demonstration, with no printed sheet of notated music, as it were acting as a go-between. Saussure’sconception of language as a communication between addresser and addressee is given, in this model, a furtherinstance, and a new, exotic complexity and glamour

These days, especially with the middle-class having entered the domain of classicalmusic and playing not a small part in ensuring the continuation of this ancient tradition, the tape recorder servesas a handy technological slave and preserves, from oblivion, the vanishing, elusive moment of oral transmission.Hoary gurus, too, have seen the advantage of this device, and increasingly use it as an aid to instruct theirpupils; in place of the shawls and other traditional objects that used to pass from shishya to guru in the past,as a token of the regard of the former for the latter, it is not unusual, today, to see cassettes changing hands.

Part of my education in North Indian classical music was conducted via this rather uglybut beneficial rectangle of plastic, which I carried with me to England when I was an undergraduate. Onecassette had stored in it various tala’s played upon the tabla, at various tempos, by my music teacher’s brotherin-law, Hazarilalji, who was a teacher of Kathak dance, as well as a singer and a tabla player. This was a workof great patience and prescience, a one and half hours performance without any immediate point or purpose,but intended for some delayed future moment when I’d practise the tala’s solitarily.

This repeated playing out of the rhythmic cycles on the tabla was inflected by thenoises—an irate auto driver blowing a horn; the sound of overbearing pigeons that were such a nuisance on thebanister; even the cry of a kulfi seller in summer—entering from the balcony of the third floor flat we occupiedin those days, in a lane in a Mumbai suburb, before we left the city for good. These sounds, in turn, wouldinvade, hesitantly, the edd and flow of silence inside the artificially heated room, in a borough of West Londonin which I used to live as an undergraduate. There, in the trapped dust, silence and heat, the theka of the tabla,qualified by the imminent but intermittent presence of the Mumbai suburb, would come to life again. A fewyears later, the tabla and, in the background, the pigeons and the itinerant kulfi seller, would inhabit a smallgraduate room in Oxford.

The tape recorder though remains an extension of the oral transmission of music, ratherthan a replacement of it. And the oral transmission of North Indian classical music remains, almost uniquely, atestament to the fact that the human brain can absorb, remember and reproduce structures of great complexityand sophistication without the help of the hieroglyph or written mark or a system of notation. I remember mysurprise on discovering that Hazarilalji—who had mastered Kathak dance, tala and North Indian classicalmusic, and who used to narrate to me, occasionally, composition meant for dance that were grand and intricatein their verbal prosody, architecture and rhythmic complexity—was near illiterate and had barely learnt to writehis name in large and clumsy letters.

Of course, attempts have been made, throughout the 20th century, to formally codifyand even notate this music, and institutions set up and degrees created, specifically to educate students in this‘scientific’ and codified manner. Paradoxically, however, this style of teaching has produced no noteworthystudent or performer, the most creative musicians still emerge from the guru-shishya relationship, theirunderstanding of music developed by oral communication.

The fact that North Indian classical music emanates from, and has evolved through,oral culture, means that this music has a significantly different aesthetic, and that this aesthetic has a differentpolitics, from that of Western classical music. A piece of music in the Western tradition, at least in its mostcharacteristic and popular conception, originates in its composer, and the connection between the two, betweencomposer and the piece of music, is relatively unambiguous precisely because the composer writes down, innotation, his composition, as a poet might write down and publish his poem. However far the printed sheet ofnotated music might travel thus from the composer, it still remains his property; and the notion of propertyremains at the heart of the Western conception of ‘genius’, which derives from the Latin gignere or ‘to beget’.



3

The genius in Western classical music is, then, the originator, begetter and owner of his work—the printed,notated sheet testifying to his authority over his product and his power, not only for expression or imagination,but of origination. The conductor is a custodian and guardian of this property. Is it an accident that Mandelstam,in his note-books, compares the conductor’s baton to a policeman’s, saying all the music of the orchestra liesmute within it, waiting for its first movement to release it into the auditorium?

The raga—transmitted through oral means— is, in a sense, no one’s property; it is noteasy to pin down its source, or to know exactly where its provenance or origin lies. Unlike the Westernclassical tradition, where the composer begets his piece, notates it and stamps it with his ownership andremains in effect larger than or the father of his work in the North Indian classical tradition, the raga unconfinedto a single incarnation, composer or performer—remains necessarily greater than the artists who invokes it.

This leads to a very different politics of interpretation and valuation to an aesthetic thatprivileges the evanescent moment of performance and invocation over the controlling authority of genius andthe permanent record. It is a tradition thus that would appear to value the performer as medium, more highlythan the composer who presumes to originate what effectively, cannot be originated in a single person becausethe raga is the inheritance of a culture.

1. The author’s contention that the notion of property lies at the heart of the Western conception of genius is bestindicated by which one of the following ?(a) The creative output of a genius is invariably written down and recorded.(b) The link between the creator and his output is unambiguous.(c) The word ‘genius’ is derived from a Latin word which means ‘to beget’.(d) The music composer notates his music and thus becomes the ‘father’ of a particular piece of music.

2. Saussure’s conception of language as a communication between addresser and addressee according to theauthor is exemplified by the:(a) teaching of North Indian classical music by word of mouth and direct demonstration.(b) use of the recorded cassette as a transmission medium between the music teacher and the trainee.(c) written down notation sheets of musical compositions.(d) Conductor’s baton and the orchestra.

3. The author holds that the ‘rather ugly but a beneficial rectangle of plastic, has proved to be a ‘handy technologicalslave’ in :(a) storing the talas played upon the tabla at various tempos.(b) ensuring the continuance of an ancient tradition.(c) transporting North Indian classical music across geographical borders.(d) capturing the transient moment of oral transmission.

4. The oral transmission of North Indian classified music is an almost unique testament of the :(a) efficacy of the guru-shishya tradition.(b) learning impact of direct demonstration.(c) brain’s ability to reproduce complex structures without the help of written marks.(d) the ability of an illiterate person to narrate grand and intricate musical compositions.

5. According to the passage in the North Indian classical tradition the raga remains greater than the artist whoinvokes it. This implies an aesthetic which:(a) emphasises performance and invocation over the authority of genius and permanent record.(b) makes the music no one’s property.(c) values the composer more highly than the performer.(d) supports oral transmission of traditional music.

6. Which one of the following cannot be inferred ?(a) It is easy to transfer a piece of Western classical music to a distant place.(b) The conductor in the Western tradition as a custodian can modify the music since it ‘lies mute’ in his baton.(c) The authority of the Western classical music composer over his music product is unambiguous.(d) The power of the Western classical music composer extends to the expression of his music.



4

7. According to the author the inadequacy of teaching North Indian classical music through a codified, notationbased system is best illustrated by :(a) a loss of the structural beauty of the ragas.(b) a fusion of two opposing approaches creating mundane music.(c) the conversion of free-flowing ragas into stilled set pieces.(d) its failure to produce any noteworthy student or performer.

8. Which of the following statements best conveys the overall idea of the passage ?(a) North Indian and Western classical music are structurally different.(b) Western music is the intellectual property of the genius while the North Indian raga is the inheritance of the

culture.(c) Creation as well as performance are important in the North Indian classical tradition.(d) North Indian classical music is orally transmitted while Western classical music depends on written down

notations.9. Which of the following is best treated as a non-statement?

(a) Philosophers have long gray beards and wear glasses.(b) Philosophy is dangerous.(c) Can’t you understand that without justice there will be no peace?(d) Please pass the salt.

10. Which of the following is best treated as a statement?(a) Would you please stop making that noise?(b) Ouch!(c) Get out of that burning house before the roof collapses.(d) I hate the taste of pineapple.

11. The passage, “The weather is cold because there is low atmospheric pressure in the region,” is an example ofa/an(a) argument. (b) illustration. (c) report (d) explanation

12. When evaluating the reliability and credibility of sources, one should ask questions about(a) the content of what is presented. (b) the author of the presentation.(c) the intended audience. (d) all of the above

13. In computers, the length of a word is measured in—(a) Bit (b) Byte (c) Millimeter (d) None of these

14. Who is known as ‘father of computer’ ?(a) B. Pascal (b) H. Hollerith (c) Charles Babbage (d) J. V. Neumann

15. A teacher has serious defect is he/she—(a) is physically handicapped (b) belongs to low socio-economic status(c) has weak personality (d) has immature mental development

16. The success of teacher is—(a) high achievement of students (b) good traits of his/her personality(c) his/her good teaching (d) his/her good character

17. A Deepawali fair is being organized in your school. What would you like to do ?(a) only to visit the fair (b) to take part in function(c) to take a shop to sell something (d) to distribute free water to visitors

18. The most important trait of a student is—(a) sense of responsibility(b) to speak truth(c) co-operation(d) obedience



5

19. The purpose of basic education scheme is(a) universalization of primary education(b) to vocationalise the eduction(c) to fulfil basic need of persons through education(d) to make education compulsory for all

20. You are teaching a topic in class and a student ask a question unrelated to the topic. What will you do ?(a) you will allow him to ask unrelated question(b) you will not allow him to ask unrealated question(c) you will consider it indiscipline and punish him(d) you will answer the question after the class

21. Which of the following is a form of research typically conducted by teachers, counsellors, and other professionalsto answer questions they have and to specifically help them solve local problems?(a) action research (b) basic research(c) Fundamental research (d) Qualitative research

22. Which of the following best describes quantitative research?(a) the collection of non-numerical data(b) an attempt to confirm the researcher’s hypotheses(c) research that is exploratory(d) research that attempts to generate a new theory

23. A condition or characteristic that can take on different values or categories is called ___.(a) a constant (b) a variable(c) a cause-and-effect relationship (d) a descriptive relationship

24. A variable that is presumed to cause a change in another variable is called a(n):(a) categorical variable (b) dependent variable(c) independent variable (d) intervening variable

25. Which of the following techniques yields a simple random sample?(a) Choosing volunteers from an introductory psychology class to participate(b) Listing the individuals by ethnic group and choosing a proportion from within each ethnic group at random.(c) Numbering all the elements of a sampling frame and then using a random number table to pick cases from

the table.(d) Randomly selecting schools, and then sampling everyone within the school.

26. Determining the sample interval (represented by k), randomly selecting a number between 1 and k, and includingeach kth element in your sample are the steps for which form of sampling?(a) Simple Random Sampling (b) Stratified Random Sampling(c)Systematic Sampling (d) Cluster sampling

27. The major pollutant from automoblie exhaust is(a) NO (b) CO (c) SO2 (d) Soot

28. The green house gases, otherwise called radioactivelyactive gases includes(a) Carbon dioxide (b) CH4 (c) N2O (d) All of these

29. Algal bloom results in(a) Global warming (b) Salination (c) Eutrophication (d) Biomagnification

30. A high Biological OxygenDemand (BOD) indicates that:(a) water is pure (b) absence of microbial action(c) Low level of microbialpollution (d) High level of microbialpollution

31. The effects of radioactive pollutants depends upon(a) Rate of diffusion (b) energy releasing capacity(c) rate of deposition of the contaminant (d) all of these



6

32. The range of normal human hearing is in the range of(a) 10 Hz to 80 Hz (b) 50 Hz to 80 Hz(c) 50Hz to 15000 Hz (d) 15000 Hz and above

33. The pollution which does not persistent harm to life supporting system is(a) Noise pollution (b) Radiation pollution(c) Organochlorine pollution (d) All of these

34. Astrological maps are a type of(a) Topographic Map (b) Purposive Map (c) Atlas (d) Reference Map

35. The first digital computer with a stored program is,(a) ENIAC (b) EDVAC (c) PASCALINE (d) MARK 1

36. Which of the following servers converts the web addresses into IP address?(a) Web server (b) DNS Server (c) DHCP Server (d) FTP serverDirections (37-41) : Study the following table carefully and answer the question given below it.Various Food-grains sold by various farmers at various prices. (Price Per Kg.)

Food grainsRice Corn Bajra Paddy Jowar

FarmersA 30 22.5 22 24 18B 36 28 24.5 25 24C 40 24 21 26 20.5D 34.5 27.5 28 25 25E 36 32 30 28.5 27

37. If farmer A sells 350 kgs. of Rice, 150 kgs of Corn and 250 kgs. of Jowar, how much would he earn?(a) Rs. 19425 (b) Rs. 18,500 (c) Rs. 15585 (d) None of these

38. What is the average price per kg. of Bajra sold by all the farmers together?(a) Rs. 25.10 (b) Rs. 24.50 (c) Rs. 25 (d) Rs. 23.40

39. If farmer D and farmer E, both sell 240 kgs. of Bajra each, what would be the respective ratio of theirearnings?(a) 15 : 14 (b) 11 : 13 (c) 14 : 15 (d) 13 : 15

40. If farmer C sells 180 kgs. each of Corn. Paddy and Jowar grains how much would he earn?(a) Rs. 13,540 (b) Rs. 12,550 (c) Rs. 13,690 (d) Rs. 12,690

41. Earnings on 150 kgs. of Paddy sold by farmer B are approximately what per cent of the earnings on thesame amount of Rice sold by the same farmer?(a) 65 (b) 69 (c)73 (d) 60

42. Scale implies:(a) the degree of generalization represented (b) the degree to which places develop and change(c) the size of the map (d) the size of the place

42. Which of these cables consists of two wires twisted around each other to form a circuit?(a) Coaxial cable (b) Infrared (c) Twisted pair (d) Optical fibre

43. A network that is spread over a city and its suburbs is known as the(a) LAN (b) MAN (c) WAN (d) None of these

44. The internet can be used for(a) Giving traveling information(b) Accessing complex database(c) Providing notes, lectures and course materials(d) All of these

45. An error in software or hardware is called a bug. What is the alternative computer jargon for it?(a) Leech (b) Squid (c) Slug (d) Glitch



7

46. The model code of conduct for Political parties and candidates to be followed during election is:(a) Laid down in the constitution of India(b) Specified in the representation of the People Act. 1951(c) Enjoined by the supreme court(d) A voluntary agreement among recognized political parties.

47. Who is the chairman of the Lok Sabha ?(a) President (b) Minister of Parliament affairs(c) Speaker (d) Prime Minister

48. Which one of the following Articles empowers the President to Appoint Prime Minister of India ?(a) Article 74 (b) Article 75 (c) Article 76 (d) Article 77

49. The constituent Assembly formed the drafting committee of India constitution on:(a) 29th August 1947 (b) 30th August 1948(c) 29th August 1949 (d) 29th August 1950

50. Which one of the following sets of Bills is Presented to the Parliament along with the Budget ?(a) Direct taxes bill and Indirect taxes bill (b) Contingency Bill and Appropriation Bill(c) Finance Bill and Appropriation Bill (d) Finance Bill and Contingency Bill

51. The type of ecosystem with the highest mean plant productivity is(a) Tropical rain forest (b) Temperate grassland(c) Desert (d) Tundra

52. A renewable exhaustible natural resource is(a) Petroleum (b) Coal (c) Forest (d) Minerals

53. Which among the following is/are NOT a part of the State Executive?(a) Governor (b) Chief Minister(c) Council of Ministers (State) (d) Advocate General of the State

54. Who among the following administers the oath of office to the Governor?(a) Chief Minister (b) President(c) Chief Justice of India (d) Chief Justice of concerned State High Court

55. Which was the first 3D Film of India?(a) Shiv (b) Mahabali hanuman 3D (c) Darr (d) My Dear Kuttichathan

56. Film and Television Institute of India is situated at ?(a) Delhi (b) Bangalore (c) Pune (d) Chennai

57. “It is communication of feelings, emotions, attitudes, and thoughts through body movements / gestures / eyecontact, etc.” which type of communication is this?(a) Oral communication (b) Written communication(c) Non verbal communication (d) None

58. Which of the following techniques yields a simple random sample?(a) Choosing volunteers from an introductory psychology class to participate(b) Listing the individuals by ethnic group and choosing a proportion from within each ethnic group at random.(c) Numbering all the elements of a sampling frame and then using a random number table to pick cases from

the table.(d) Randomly selecting schools, and then sampling everyone within the school.

59. When a stubborn, submissive and shameful child is sitting in your class, you think about him as he is a—(a) Good-natured child (b) Emotionally-disturbed child(c) Disciplined and obedient child (d) Serious and studious child

60. When you start your computer then which component works first?(a) BIOS (b) Processor (c) Hard disk (d) RAM



8

PAPER-II

1. For the given representation (–17)10 the equivalent 2 s complement representation is given by(a) 010001 (b) 101111 (c) 101110 (d) None

2. The minimal product of sums function described by K-Map, shown in figure is

1

0

AB

0

1

0 0 0 1 1 1 1 0

1

0 0

0

C

C

C

×

×

(a) A'C' (b) A ' C' (c) A + C (d) AC

3. The following Boolean expression• • • • • • • • • • • • • • • • • •Y A B C D A B C D A B C D A B C D A B C D A B C D

can be simplified to(a) • • •A B C A D (b) • • •A B C A D (c) • • •A B C A D (d) • • •A B C A D

4. A computer system implements 8 kilobyte pages and a 32-bit physical address space. Each page table entrycontains a valid bit, a dirty bit, three permission bits, and the translation. If the maximum size of the page tableof a process is 24 megabytes, the length of the virtual address supported by the system is _______________bits.(a) 33 (b) 34 (c) 35 (d) 36

5. Overlay is(a) a part of an operating system(b) a specific memory location(c) a single contiguous memory that was used in the olden days for running large programs byswapping.(d) overloading the system with many user files.

6. In a paged memory, the page hit ratio is 0.35. The time required to access a page in secondary memoryis equal to 100 ns. The average time required to access a page is(a) 3.0 ns (b) 68.0 ns (c) 68.5 ns (d) 78.5 ns

7. The address sequence generated by tracing a particular program executing in a pure demand pagingsystem with 100 records per page, with 1 free main memory frame is recorded as follows. What is thenumber of page faults?0100, 0200, 0430, 0499, 0510, 0530, 0560, 0120, 0220, 0240, 0260, 0320, 0370(a) 13 (b) 8 (c) 7 (d) 10

8. Which of the following system cells resulting in sending of SYN packets?(a) socket (b) bind (c) liston (d) connect

9. If the subnet mask is 255.255.248.0 and IP address is 178.68.96.52 then calculate subnet ID ?(a) 178.68.96.0 (b) 178.98.56.65 (c) 255.68.96.4 (d) 164.76.45.0

10. Match the following(1) Session layer (I) connects DCE into physical channel(2) Transport layer (2) provides end to end accountability(3) Application layer (3) provides organised means to exchange data between users

(like synchronisation points)(4) MDI (iv) supports an end user process and performs required file transfer.(a) 1-III, 2-IV, 3-II, 4-I (b) 1-III, 2-II, 3-IV, 4-I(c) 1-II, 2-IV, 3-I, 4-III (d) 1-IV, 2-III, 3-II, 4-I



9

11. Consider the following relations:

Roll No. Name1 Sumit2 Amit3 Sumit

Student

Roll. No. Course Marks1 Maths 802 English 702 Maths 753 English 801 Physics 653 Maths 80

Performance

Consider the following SQL querySelect S. Name, Sum (P. marks)From Student S, Performance Pwhere S. roll no. = P roll no.Group by S.Name;The number of rows will be returned by the SQL query is(a) 3 (b) 2 (c) 6 (d) 18

12. Consider the entities “Hotel rooms” and “Person” with many to many relationship “lodging” as shown below:

Hotel Rooms PersonLodging

If we wish to store information about the rent payment to be made by persons occupying different hotel rooms,then this information should appear as an attribute of(a) Person (b) Lodging (c) Hotel rooms (d) None of these

13. Consider the following transaction involving two bank accounts X and Y.read X; X: X – 50; write (X); read (Y); YY: Y + 50; write (Y);The constraints that the sum of the accounts X and Y should remain constant is that of(a) atomicity (b) consistency (c) durability (d) all of these

14. Let E1 and E2 be two entities in an E-R diagram with simple single-valued attributes. R1 and R2 are tworelationships between E1 and E2, where R1 is one-to-many and R2 is many-to-many. R1 and R2 do not have anyattributes of their own. What is the minimum number of table required to represent this situation in the relationalmodel?(a) 2 (b) 4 (c) 3 (d) 5

15. Which of the following statements is incorrect?(a) Friend keyword can be used in the class to allow access to another class.(b) Friend keyword can be used for a function in the public section of a class.(c) Friend keyword can be used for a function in the private section of a class.(d) Friend keyword can be used on main().

16. In a computer-based system, a measure of availability is meantime-between-failure (MTBF), where MTTFand MTTR are mean-time-to-failure and mean-time-to-repair(a) MTBF = MTTF * MTTR (b) MTBF = MTTF - MTTR(c) MTBF = MTTF + MTTR (d) MTBF = MTTF / MTTR

17. In Spiral Model this is an observation “the compiler version is not as recent as the version the client hasor that the programmers are proficient in HTML but not proficient in PHP”. In Which phase this observationis made ?(a) Planning (b) Engineering (c) Risk Analysis (d) Evaluating Alternatives



10

18. Match the following :(i) OLAP (A) Regression(ii) OLTP (B) Data Warehouse(iii) Decision Tree (C) RDBMS(iv) Neural Network (D) Classification

(i) (ii) (iii) (iv)(a) (B) (C) (A) (D)(b) (B) (C) (D) (A)(c) (C) (B) (A) (D)(d) (C) (B) (D) (A)

19. The efficiency (E) and speed up (sp) for Multiprocessor with p processors satisfies :(a) E p and sp p (b) E 1 and sp p(c) E p and sp l (d) E 1 and sp l

20. The graph

has(a) Only Eulerian path (b) Only Hamiltonian path(c) Both Eulerian and Hamiltonian path (d) None of the above

21. Which of the following is a good reason to use linked lists in a program?(a) To make execution faster(b) To access any element randomly(c) To allocate space dynamically whenever needed(d) To make deletion of elements easier

22. Which of the following statements is false?A (a) Every NFA can be converted to an equivalent DFAB (b) Every non-deterministic Turing machine can be converted to an equivalent deterministic Turing machineC (c) Every regular language is also a context-free languageD (d) Every subset of a recursively enumerable set is recursive

23. When installing an Ethernet 10BASE-T network, what type of cable is used?(a) Fiber Optic (b) Coaxial Cable (c) Twisted Pair (d) Wireless

24. A simple graph with n vertices and k components can have at most ..............

(a) n k n k 1 / 2 (b) n k n k 1 / 2

(c) n k *k / 2 (d) n k *n / 2

25. The CORRECT formula for the sentence, “not all rainy days are cold” is

(a) Rainy ~ Coldd d d (b) ~Rainy Coldd d d

(c) ~Rainy Coldd d d (d) Rainy ~ Coldd d d



11

26. Suppose that P(x, y) means “x is a parent of y” and M(x) means “x is male”. If F (v, w) equals

, , ! ,M v x y P x y P x v y v P y w

what is the meaning of the expression F (v, w) ?(a) v is a brother of w. (b) v is a nephew of w.(c) v is an uncle of w. (d) v is a grandfather of w.

27. The ...................... algorithm divides a 2D space into 9 regions, of which only the middle part (viewport) isvisible.(a) Cohen-Sutherland (b) Liang Barsky(c) Sutherland Hodegeman (d) N-L-N

28. A feasible solution to an LPP(a) Must satisfy all of the problem’s constraints simultaneously(b) Must be a corner point of the feasible region.(c) Need not satisfy all of the constraints, only some of them(d) Must optimize the value of the objective function

29. Match the following with link quality measurement and handoff initiation :(A) Networked- Controlled Handoff (NCHO) (i) MS connect to BS(B) Mobile- Assisted Handoff (MAHO) (ii) Process via channel the target BS(C) Forward Handoff (iii) First Generation Analog Cellular System(D) Hard Handoff (iv) Second Generation Digital Cellular System

A B C D(a) (iii) (iv) (ii) (i)(b) (ii) (iii) (i) (iv)(c) (ii) (i) (iv) (iii)(d) (iv) (iii) (i) (ii)

30. Suppose that a given application is run on a 64-processor machine and that 70 percent of the application canbe parallelized. Then the expected performance improvement using Amdahl’s law is(a) 4.22 (b) 3.22 (c) 3.32 (d) 3.52

31. If T n 2T n log n then T n ?

(a) log log n (b) n log log n (c) n log log log n (d) log n log n

32. Suppose that ready queue contains N process at time 0 and ith 1 i N job requires ‘i’ unit of time them.For non-preemptive SJF what is the average turn around time

(a) N N 1 N 2

6

(b) N N 1

6

(c) N N 1

3

(d) N 1 N 2

6

33. The address of HLT instruction execution is 9A7BH of the address stored in the PC after execution of HLTinstruction is(a) 9A7CH (b) 9A7AH (c) FFFFH (d) 9A7BH



12

34. Run breadth first search on the graph below. Starting at vertex A. Assume that adjecancy list are in sorted ordere.g. when exploring vertex F the algorithm consider the edge F–C before F–D, F–E or F–H.

G

H

IA

B

D

EBC

EF

Fill in the blank in which the vertices are enqueued on the FIFO queue.A B - - - - - - - - - - - -

(a) C D E F G H I (b) C D F H E G I (c) C D F E G H I (d) C D E G F H I

35. Consider the following grammar production, S X; X YX | ; Y aY | b Which of the following is not LR(1) item set?

(a) {S •X, $} (b) Y • a, a | b | $

(c) Y •b, a | b | $ (d) [Y • a Y,a | b | $], [Y • aY, a | b | $

36. Consider the LR(0), LR(k), LR(1) and SLR(1) grammars then which of the following about these grammar istrue?

(a) LR 0 SLR 1 LR 1 LR k (b) LR 0 LR k LR 1 SLR 1

(c) SLR 1 LR 0 LR 1 LR k (d) LR k LR 0 LR 1 SLR 1

37. For a (7, 4) LBC the parity information is given as

0 0 1 2b m m m ; 1 0 2 3b m m m ; 2 1 2 3b m m m What is the codword for the message vector (1110)(a) 10110111 (b) 1110100 (c) 1110010 (d) 1110001

38. A 4-symbol alphabets has the following probabilities

1 2P a 0.1, P a 0.5, 3 4P a 0.25, P a 0.15

and following codes are assigned to the symbols 1 2 3 4a 110, a 0, a 10, a 111 . The Avg code wordlength for this source is:(a) 1.25 (b) 1.5 (c) 1.75 (d) 2.0

39. Which of the following machine model is used in lexical analysis(a) FSA (b) Dpda (c) Ndpda (d) Tm

40. Let p q1L 0 1 | p,q N

p q2L 0 1 | p,q N and p q

p q r3L 0 1 0 | p,q, r N and p q r

Which of the following is TRUE for L1, L2 and L3.(a) PDA can recognize L1, L2(b) L1 is regular(c) All three are CFL(d) TM can be used to recognize all languages



13

41. The language m n m nL a b c | m, n 1

(a) Regular (b) CFL but not regular (c) CSL but not CFL (d) Typeo but not CSL42. Consider the following grammer

E E T / TT T*F / FF id

Which of the following is TRUE(a) * has higher precedence than + (b) + has higher precedence than *(c) both have same precendence (d) None of these

43. Which of the following statements is FALSE:

(a) ~ ~P Q P Q P Q is equal to ~ ~Q P

(b) ~ ~P Q P Q P Q is equal to Q P

(c) ~ ~P Q P Q P Q is equal to ~Q P Q Q

(d) ~ ~P Q P Q P Q is equal to ~P Q p

44. To show that the circuit corresponding to the Boolean exprssion ~ ~ ~P Q P Q P Q can be

represented using two logical gates, one shows that this boolean expression is equal to ~ P Q . The circuit

correponding to ~ ~ ~ ~P Q R P Q R P Q Q computes the same function as the cir-cuit corresponding to

(a) ~P Q R (b) P Q R (c) ~ P Q R (d) ~P Q R

45. A sufficient condition that a triangle T be a right triangle is that a2 + b2 = c2. An equivalent statement is(a) If T is a right triangle then a2 + b2 = c2.(b) If a2 + b2 = c2 then T is a right triangle.(c) If a2 + b2 c2 then T is not a right triangle.(d) T is a right triangle only if a2 + b2 = c2.(e) T is a right triangle unless a2 + b2 = c2.

46. Packet in the header size is .......................(a) 20 to 60 bytes long (b) 20 bytes long (c) 60 bytes long (d) Depends upon the MDU

47. Minimum number of nodes in an AVL tree with weight 5(a) 7 (b) 21 (c) 12 (d) None of these.

48. If CF of rule is 0.7, the find the CF. If A or B tnan D where CF of A and B are 0.5 and 0.6 respectively

(a) 0.5 (b) 0.42 (c) 0.7 (d) None of the above

49. The incremental model of software development is(a) A reasonable approach when requirements are well defined.(b) A good approach when a working core product is required quickly.(c) The best approach to use for projects with large development teams.(d) A revolutionary model that is not used for commercial products.

50. The WINWIN spiral model of software development is(a) A used when requirements must be defined by customer negotiation.(b) Useful when a customer is able to provide requirements completely.(c) The best approach to use for projects with large development teams.(d) Like the spiral model without the risk assessment step.



1



2

PAPER-III

1. The optimal solution is the following LPP :

Maximize, 1 21.75 1.50z x x subject to the constrants :

1 2 1 2 18 5 320, 4 5 200, 0 15x x x x x

20 10x is

(a) 1 215, 10x x (b) 1 215, 28x x (c) 1 230, 16x x (d) 1 233.3, 10x x

2. If an artificial variable is present in the basis of an optimal table with positive value, then the problem.(a) has unbounded solution (b) has no feasible solution(c) has a degenerate solution (d) none of the above.

3. The transportation problem

Available units

6 1 9 3 7011 5 2 8 5510 12 4 7 90

Required units 85 35 50 45

has an initial solution, 13 14 2150, 20, 55x x x , 31 3230, 35x x and 34 25x . Then the minimumtransoprotion cost is(a) 1150 (b) 1170 (c) 1160 (d) 1100

4. A 4KB RAM implicated with 8085 whose chip select logic is given by

CSA15A14A13A12

the corresponding memory map is(a) F000 – FFFF (b) E000 – EFFF(c) 8000 – 8FFF (d) E0FF – FFFF

5. A DMA controller IC is represented by(a) 8257 (b) 8051 (c) 8085 (d) 8255

6. For the given LXI introduction the instruction word size is(a) 1 Byte (b) 2 Byte (c) 3 Byte (d) None

7. The combinational circuit shown employs a 4×1, MUX, what is output Q of CKT.

1

1

1

C

D3

D2

D1

D0

4×1

MUX

S1 S0

A B

Q

(a) A B C (b) A + B + C (c) A B C (d) ABC



3

8. Consider a main memory with five page frames and the following sequence of page references: 3, 8, 2, 3, 9, 1,6, 3, 8, 9, 3, 6, 2, 1, 3. Which one of the following is true with respect to page replacement policies First InFirst Out (FIFO) and Least Recently Used (LRU)?(a) Both incur the same number of page faults (b) FIFO incurs 2 more page faults than LRU(c) LRU incurs 2 more page faults than FIFO (d) FIFO incurs 1 more page faults than LRU

9. A computer system implements a 40-bit virtual address, page size of 8 kilobytes, and a 128-entry translationlook-aside buffer (TLB) organized into 32 sets each having four ways. Assume that the TLB tag does not storeany process id. The minimum length of the TLB tag in bits is _________(a) 21 (b) 22 (c) 23 (d) 24

10. Consider six memory partitions of sizes 200 KB, 400 KB, 600 KB, 500 KB, 300 KB and 250 KB, whereKB refers to kilobyte. These partitions need to be allotted to four processes of sizes 357 KB, 210 KB, 468KB and 491 KB in that order. If the best fit algorithm is used, which partitions are NOT allotted to anyprocess?(a) 200 KB and 300 KB (b) 200 KB and 250 KB(c) 250 KB and 300 KB (d) 300 KB and 400 KB

11. Consider a non-pipelined processor with a clock rate of 2.5 gigahertz and average cycles per instruction offour. The same processor is upgraded to a pipelined processor with five stages; but due to the internal pipelinedelay, the clock speed is reduced to 2 gigahertz. Assume that there are no stalls in the pipeline. The speed upachieved in this pipelined processor is_________.(a) 2.2 (b) 3.2 (c) 3.6 (d) 1.8

12. Assume that for a certain processor, a read request takes 50 nanoseconds on a cache miss and 5 nanosecondson a cache hit. Suppose while running a program, it was observed that 80% of the processor's read requestsresult in a cache hit. The average read access time in nanoseconds is __________.(a) 11 (b) 12 (c) 13 (d) 14

13. Consider the sequence of machine instructions given below:MUL R5, R0, R1DIV R6, R2, R3ADD R7, R5, R6SUB R8, R7, R4In the above sequence, R0 to R8 are general purpose registers. In the instructions shown, the first registerstores the result of the operation performed on the second and the third registers. This sequence of instructionsis to be executed in a pipelined instruction processor with the following 4 stages: (1) Instruction Fetch andDecode (IF), (2) Operand Fetch (OF), (3) Perform Operation (PO) and (4) Write back the result (WB). TheIF, OF and WB stages take 1 clock cycle each for any instruction. The PO stage takes 1 clock cycle for ADDor SUB instruction, 3 clock cycles for MUL instruction and 5 clock cycles for DIV instruction. The pipelinedprocessor uses operand forwarding from the PO stage to the OF stage. The number of clock cycles taken forthe execution of the above sequence of instructions is ___________.(a) 11 (b) 12 (c) 13 (d) 14

14. In time divison switches if each memory access takes 100 ns and one frame period is 125 µs, then the maximumnumber of lines that can be supprted is(a) 625 lines (b) 1250 lines (c) 2300 lines (d) 318 lines

15. If the bit string 0111101111101111110 is subjected to bit stuffing for the flag string 01111110, the output stringis(a) 011110111110011111010 (b) 01111011111011111100(c) 01111011111011111010 (d) 0111101111101111110



4

16. Given an instance of the Student relation as shown below:

2345 Ravi [email protected] X 9.51287 Sumit [email protected] 20 9.42232 Ravi ravi@cse 20 9.51456 Ajay ajay@mech 18 9.31234 Gagan [email protected] 19 8.7

Student ID Student Name Student Email Student Age CPI

For (Student Name, Student Age) to be a key for this instance, the value X (underlined) should not be equalto_____.(a) 18 (b) 19 (c) 20 (d) None of these

17. Can you combine the following two statements into one?char *p;p = (char*) malloc(100);(a) char p = *malloc(100); (b) char *p = (char) malloc(100);(c) char *p = (char*)malloc(100); (d) char *p = (char *)(malloc*)(100);

18. Which of the following are correctly formed #define statements in C?(a) #define CUBE (X) (X*X*X); (b) #define CUBE(x) (X*X*X)(c) #define CUBE(X)(X*X*X) (d) #define CUBE(X) {X*X*X}

19. If the size of pointer is 4 bytes then What will be the output of the program ?#include<stdio.h>int main(){ char *str[] = {“Frogs”, “Do”, “Not”, “Die”, “They”, “Croak!”};printf(“%d, %d”, sizeof(str), strlen(str[0])); return 0;}(a) 22, 4 (b) 25, 5 (c) 24, 5 (d) 20, 2

20. What will be the output of the program?

class Equals{public static void main(String [] args){int x = 100;double y = 100.1;boolean b = (x = y); /* Line 7 */System.out.println(b); }}(a) true (b) false(c) Compilation fails (d) An exception is thrown at runtime

21. Which of these Hypertext-level design patterns focus on the design of navigation features that allow a usernavigate through WebApp content?(a) Contour (b) Web Ring (c) tree (d) Sieve

22. The best products to sell in B2C e-commerce are(a) Small products (b) Digital products (c) Specialty products (d) Fresh products



5

23. Assume a program will experience a total of 200 failures. Initial failure intensity is 16 failure/ CPU hr. It has nowexperienced 50 failures. Determine the following after specifying the formula(i) Decrement of failure intensity(ii) Failure intensity at 100 CPU hr.(a) -0.08CPU hr,16exp(-8) (b) 0.008CPU hr,17exp(-8)(c) 8.1CPU hr, 18exp(-8) (d) noneof these

24. For a software system of 90 KLOC, 5KLOC of code was added. The initial development cost was Rupees8 lakhs with a total KLOC of 50. Total lifetime for the software is 10 years. Compute ACT and the total costof the system.(a) 16 lakhs (b) .16 lakhs (c) 17 lakhs (d) none of these

25. What is the formula for a phase index, PIi?(Si = the number of serious errors, Mi = the number of moderateerrors, Ti = the number of minor errors, PS = size of the product (LOC, design statements, pages ofdocumentation))(a) PIi = ws (Si/Ei) + (Mi/Ei) + wt (Ti/Ei) (b) PIi = (Si/Ei) + wm (Mi/Ei) + wt (Ti/Ei)(c) PIi = ws (Si/Ei) + wm (Mi/Ei) + wt (Ti/Ei) (d) PIi = ws (Si/Ei) + wm (Mi/Ei) + (Ti/Ei)

26. For two non-empty crisp set x and y, let :f x y be a strong fuzzy function and injective w.r.t. the fuzzy

equality x xE µI on x and a fuzzy equality Ey and y, then

(a) 1 xf f I (b) 1xf f I (c) 1

xf f I (d) none of these

27. Let 1 1, ,........A A Anµ x µ µ be a membership function of 1 2, ,...... nA A A . For , .......,1 1 2 2x A x A x An n . Then the

cartesian product (the probability n-tuple 1 2, ,........ nx x x to be involved in fuzzy set 1 2 ........... nA A A is

(a) 2 1 2 11 1...... , ,.........., min ,........A x n n A A nnµ µ A x x x µ x µ x

(b) 2 1 2 11 1...... , ,.........., min ,........A x n n A A nnµ µ A x x x µ x µ x

(c) 2 1 2 11 1...... , ,.........., min ,........A x n n A A nnµ µ A x x x µ x µ x (d) none of these

28. Design a minimum distance classifier with three clases using the following triangle data.

Class 1 : 1.0 1.2 0.8

, ,0.5 1.5 1.0

Class 2 : 1.3 0.9 0.8

, ,0.5 0.2 0.3

Class 3 : 1.0 1.0 1.0

, ,0.8 0.9 1.3

Then, classify the test vector [–0.5, 1.0]T with the trained classifier which loss does this vector belong to?(a) class 1 (b) class 2 (c) class 3 (d) none of these

29. Consider the relational schema given below, where emp_id of the dependent is a foreign key referring to E_idof the relation employee. Assume that every employee has atleast one associated dependent in the dependentrelation.employee (E_id, emp_name, emp_age)dependent (detp_id, emp_id, dept_name, dept-age)Consider the following relational algebra query

_ _ _ _E id E id E id emp Age depemployee employee The above query evaluates to the set of E_ids of employee whoose age is greater than that of(a) same dependent (b) all of his/her dependents(c) all dependents (d) some of his/her dependents



6

30. Consider the following code fragment:If (fork() ==0){ a= a+5; printf(“%d, %d /n”,a, &a); }Else { u = a-5; printf(“ %d, %d /n”, a, &a); }Let u, v be the values printed by the parent process, and x, y be the values printed by the child process.Which one of the following is true?(a) u=x+10 and v= y (b) u=x+10 and v y(c) u+10=x and v= y (d) u+10 = x and v y

31. The reliability of a program be 0.8. The reliability of an equivalent program (i.e. another program that serves thesame purpose) is 0.9. The probability that both the programs give the wrong result for same input is(a) 0.72 (b) 1.7 (c) 0.1 (d) 0.02

32. Suppose that someone starts a chain letter. Each person who receives the letter is asked to send it on tofour other people. Some people do this, but others do not send any letters. How many people have seenthe letter incluidng the first person, if no one receives more than one letter and if the chain letter ends after,have been 100 people who read it but did not send it out?(a) 133 (b) 166 (c) 200 (d) 233

33. Match the following as per Hallstead software scienceGroup-I Group-II(1) Program volume (P) V/L(2) Intelligence content (Q) V/L(3) Effect equation (R) Nlog2n

(S) L×V(a) 1-Q, 2-P, 3-S (b) 1-P, 2-R, 3-S (c) 1-R, 2-S, 3-Q (d) 1-Q, 2-P, 3-R

34. Let H be a hash table of size 7 which uses chaining to handle collisions. Let the hash function:

h ^ = (sum of the digits of n which are even) mod 7be used to insert numbers into H. If we insert 25 numbers between 1 and 40 (both inclusive) into H, whatis the length of the longest chain we can produce?(a) 20 (b) 25 (c) 16 (d) 3

35. For the given ALP(8085) total execution time will beMVI A, 20H

Loop DCR AJNZ LoopHLT

(a) 454T (b) 455T (c) 450T (d) 458T

36. A 4 stage pipe line using certain combinational circuit. Additional buffer used between each stages delays’ foreach stages [5ns, 6ns, 11ns, 8ns]. Assume zero buffer delay approx speedup is(a) 2.7 (b) 2 (c) 2.2 (d) 1.2

37. A unix style I node has 10 direct pointers and one single, one double and one triple indirect pointers. Diskblock size is 1 KB, disk block address is 32 bit and 48 bit integers are used . What is the maximum possible filesize ?(a)223 (b) 224 (c)234 (d) 238

38. The following program is to be tested for statement coverage :begin

if(a = = b) {S1; exit;}elseif (c = = d) {S2;}

else {S3; exit ;}



7

S4;end

The test cases T1, T2, T3 and T4 given below are expressed in terms of the properties satisfied by the valuesof variables a, b, c and d. The exact values are not givenT1 : a, b, c and d are all equalT2 : a, b, c and d are all distinct.T3 : a = b and c!= dT4 : a! = b and c = dWhich of the test suites given below ensures coverage of statements S1, S2, S3 and S4?(a) T1, T2, T3 (b) T2, T4 (c) T3, T4 (d) T1, T2, T4

39. Consider the following two sets of LR(1) items of an LR(1) grammar.

X c.X, c/dX .cX, c/dX .d, c/dX c.X, $X .cX, $X .d, $Which of the following statements related to merging of the two sets in the corresponding LALR parser is/areFALSE?(a) Cannot be merged since look aheads are different.(b) Can be merged but will result in S-R conflict.(c) Can be merged but will result in R-R conflict.(d) Cannot be merged since goto on c will lead to two different sets.

40. Consider the following schedule for transactions T1, T2 and T3.

Which one of the schedules below is the correct serialization of the above?A (a) T1T3T2 (b) T2T1T3 (c) T2T3T1 (d) T3T1T2

41. Suppose RGB raster system is to be designed using on 8 inch X 10 inch screen with a resolution of 100 pixelsper inch in each direction. If we want to store 6 bits per pixel in the frame buffer, how much storage (in bytes)do we need for frame buffer?

(a) 600000 bytes (b) 500000 bytes (c) 400000 bytes (d) none of these

42. In a maximization LPP, if atleast one variable is in the basis, but not at zero level and the coefficient of M in

each of the net evaluation j jz c is non-negative, then we have

(a) a feasible solution (b) no feasible solution(c) an unbounded solution (d) an optimum solution



8

43. An initial solution of the following transportation problem

1 2 3 4

1

2

3

supply10 0 20 11 2012 7 9 20 250 14 16 18 15

Demand 10 15 15 20

w w w wfff

is 11 12 22 23 24 3410, 10, 5, 15, 5, 15 x x x x x xThe minimum cost of the problem is(a) 532 (b) 640 (c) 460 (d) 352

44. The distance between two stations M and N is L kilo meters All frames are k bits long. The propagation delayper kilometers is t seconds. Let R bits/second be the channel capacity. Assuming that processing delay isnegligible, the minimum number of bits for the sequence number field ion a frame for maximum utilization whenthe slidong window protocol is used is :

(a) 22LtR 2Klog

K

(b) 2

2LtRlogK

(c) 22LtR Klog

K

(d) 2

2LtR Klog2K

45. Radix sort the following set of 10 numbers (base 10) 583, 625, 682, 243, 745, 522. What are the set of

elements after interation number 2.(a) 583, 625, 682, 243, 745, 522 (b) 682, 522, 583, 243, 625, 745(c) 522, 625, 243, 745, 682, 583 (d) 243, 522, 583, 625, 682, 745

46. Let M be an n×n matrix containing n2 distinct integers in which the integers of each row are sorted in increasingorder (from left to right) and the integers of each column are sorted in an increasing order (from top to bottom).Let ‘x’ be a number in M what is the wrost case number of comparisions by an efficient algorithm to find theposition of ‘x’ in M.(a) 2n (b) 4n–3 (c) 2n–1 (d) n2.

47. Consider the following statements

(I) f n is O(g(n)) implies g(n) = O f n

(II) f n is O g n implies O f n g n O g n

(III) f n is O g n implies f n g n2 O 2

(IV) f n is O g n implies log f n O log g n

Which of the above are TRUE(a) I, II (b) II, IV (c) III, IV (d) I, II, III

48. A function f x , is said to be strictly convex, if for any two distinct points 1x and 2x with

1 20 1, 1f x x is

(a) 1 21f x f x (b) 1 21f x f x

(c) 1 21f x f x (d) none of these



9

49. The value of the game, whose payoff matrix isPlayer B–51020ntbl 5-10-10ntbl 5–20-20Player Ais(a) 5 (b) –5 (c) 0 (d) –10

50. If to is optimistic time, tm is most likely time, and tp is pessimistic time, then in PERT, which of the followingexpressions is used to determine expected time of an activity?

(a) (to + tm + tp )/3 (b) (to + 2tm + tp )/4 (c) (to + 4tm + tp )/6 (d) (3tm - to - tp )

51. Consider the following probability matrix in all possible ways.

0.1 a 0.2 0.40.3 0.1 b 0.5c 0.4 0.1 0.3

0.2 0.2 0.1 d

What is the value of a, b, c, d respectively(a) .4, .3, .6, 0 (b) .3, .1, .2, .5 (c) .1, .3, .2, .5 (d) .5, .2, .1, .3

52. The (15, 4) maximal length code is dual code of (15, 11) hamming code. The generator polynomial of (15, 11)

hamming code is given as 41 x x . Then what is the generator polynomial of (15, 4) maximum lengthcode.

(a) 41 x x (b) 11 8x x(c) 11 8 7 5 3 2x x x x x x 1 (d) 11 8 5 2x x x x x 1

53. If the Dijkstra’s algo is executed on the following graph then what is the ordering in which vertices are removedfrom priority queue.

S C D E

A B

F6

3

6

1

2

21

4

(a) S, C, A, D, B, F, E (b) S, A, C, D, B, E, F(c) S, C, A, B, D, E, F (d) S, C, A, D, F, E, B

54. We are given 10 tasks. The execution of tasks takes 1 unit of time. Each task Ti has profit pi and deadline di.Profit pi is earned if task Ti is completed before di unit of time.

1 2 3 4 5 6 7 8 9 10Task T T T T T T T T T TProfit 15 22 x 18 25 12 24 18 20 15

Deadline 1 2 2 3 4 5 3 6 1 5

If maximum total profit earned by scheduling above task is 129 then value of x is(a) 27 (b) 23 (c) 24 (d) 25



10

55. Let n n m1L a b c | n, m 0 , n m m

2L a b c | n, m 0

Which of the following statement is false(a) 1 2L L is CFL (b) 1 2L L is CFL

(c) L1, L2 are CFL (d) 1 2L L are CSL

56. Let L1 be a recursive language and let L2 be recursive enumberable but not recursive which of the following isTRUE(a) 1L is recursive and 2L is recursive enumerable.

(b) 1L is recursive and 2L is not recursive enumerable.

(c) 1 2L and L are recursive enumberable

(d) 1L is recursive enumerable and 2L is recursive.

57. Consider the languages

*R1L ww | w 0,1 ; *R

2L w # w | w 0,1 ; *3L ww | w 0,1

Which of the following is TRUE(a) L1 is DCFL (b) L2 is DCFL(c) L3 is CFL but not DCFL (d) L3 is DCFL

58. Consider the grammar with the following translation rules and E as the start symbol

1 1E E #T E.val E .val*T.val

E T E.val T.val

1 1T T & F T.val T .val F.val

T F T.val F.val

F Num F.val Num.val

Complete E.val for the root of the parse tree for the expression 2#3 & 5#6 & 4(a) 200 (b) 180 (c) 160 (d) 40

59. Consider the grammar E E n | E *n | n for the string n+n*n the handles are(a) n, E + n, E*n (b) n, E + n, E + n *n (c) n, n + n, n*n (d) n, E + n, E+n*n

60. The following table has 2 attributes A and Cwhere A is the primary key and C is the for-eign key refrencing A. The set of all tuplesthat must be additionally deleted to preserverefrential integrity when the tuple (4, 2) is de-leted is(a) (3, 4), (6, 4)

A C2 43 44 35 27 29 26 4(b) (5, 2), (7, 2)

(c) (5, 2), (7, 2), (9, 5)(d) None of these

61. The following FD holds for relations R(ABC) and S(BDE) F B A, A C . The relation R contains200 tuples and S contains 100 tuples. What is the maximum number of tuples possibles in the natural joinR S ?(a) 100 (b) 200 (c) 300 (d) 2000



11

62. An undirected graph G V,E contains (n > 2) nodes named VV1, V2, V3, ...........Vn. Two nodes Vi, Vj are

connected iff 0 i j 2 . Each edge (vi, vj) as given a weight i + j. What will be the cost of MST of a sucha graph with ‘n’ nodes.

(a) 21 11n 5n12

(b) 2n n 1 (c) 6n –11 (d) 2n + 1

63. Consider a complete undirected graph with vertex {0, 1, 2, 3, 4}. Entry wij in the matrix w below is weightof edge (i, j)

0 1 8 1 41 0 12 4 9

w 8 12 0 7 31 4 7 0 24 9 3 2 0

What is the minimum possible weight of a spanning tree T in this graph such that vertex 0 is a leaf in the tree T.(a) 7 (b) 8 (c) 9 (d) 10.

64. A relation R(XYWZPQ) with F XY W, XW P, PQ Z, XY Q is decomposed into

1 2R ZPQ and R XYWPQ . The decomposition is:(a) Lossless (b) Lossy(c) Either Lossless or Lossy (d) Neither Lossless no lossy.

65. Suppose we have a relation R(ABC) with MVD A B , if we have the touples (a, b1, c2), (a, b2, c2), (a,b2, c3), (a, b3, c3). What are the other touples must be in R(a) (a, b1, c2), (a, b1, c3), (a, b2, c1)(b) (a, b1, c2), (a, b2, c1), (a, b3, c1), (a, b3, c2)(c) (a, b1, c2), (a, b1, c3), (a, b2, c1), (a, b2, c1), (a, b3, c1), (a, b3, c2)(d) None of these

66. Let m = “Juan is a math major,”c = “Juan is a computer science major,”g = “Juan’s is girlfriend is a literature major,”h = “Juan’s girlfriend has read Hamlet,” andt = “Juan’s girlfriend has read the tempest,”

Which of the following expresses the statement “Juan is a computer science major and a math major, but hisgirlfriend is a literature major who hasn’t read both the Tempest and Hamlet.”

(a) ~ ~c m g h t (b) ~ ~c m g h t

(c) ~ ~c m g h t (d) ~ ~c m g h t

67. The truth table for a Boolean expression is specified by the correspondence , ,P Q R S where

0,0,0 0, 0,0,1 1, 0,1,0 0 , 0,1,1 1, 1,0,0 0, 1,0,1 0, 1,1,0 0, 1,1,1 1 . AAboolean expression having this truth table is

(a) ~ ~P Q Q R (b) ~ ~P Q Q R

(c) ~ ~ ~P Q Q R (d) ~ ~P Q Q R



12

68. Assume that an upper triangular matrix 0..... 1,0..... 1a n n is stored in a linear array 10.... 1 12

b n n in lexicographical order. If a[0,0] is stored in b[0], where is a[80, 90] stored in array for n = 100?(a) b[4850] (b) b[4840] (c) b[4950] (d) none of the above.

69. Consider a logical address space of eight pages of 1024 words each mapped onto a physical memory of 32frames. Bits in logical and physical addresses are(a) 10, 15 (b) 13, 10 (c) 13, 15 (d) 15, 15

70. The maximum frame size for a CSMA/CD network running at 1 Gbps over 1-km cable with no repeaters anda signal of 200000 km/sec is(a) 10000 bits (b) 5000 bits (c) 20000 bits (d) 15000 bits

71. The BCD adder to add two decimal digits needs minimum of(a) 6 full adders and 2 half adders (b) 5 full adders and 3 half adders(c) 4 full adders and 3 half adders (d) none of the above.

72. The follwing finite automation recognized a set of sinring & length 6 what is the total no of strings in the set

z

z

z

zx

x

x

x

y

y

y

y

c c c c

bbbb

a a a a

(a) 18 (b) 16 (c) 32 (d) none of these

73. The schematic figure given below, the initial vlaues of 4 bit shift registers A and B are 1011 and 0010 respec-

tively. The value’s O AS and OS

B after pulse TT2 are respectively..

shift register shift registerSOA

CLK

shift

SOB

T0 T1 T2

SI BSIB

(a) 1110 and 1001 (b) 1101 and 1001 (c) 1101 and 1100 (d) 1110 and 1100



13

74. D Q

CLK

X

Y

(a) for X = Y = 0, if Qn = 0 then Qn + 1 = 1 (b) for X = Y = 0, if Qn = 1 then Qn + 1 = 0(c) for X = Y = 1, if Qn = 1, then Qn + 1 = 1 (d) all of the above.

75. Consider the following grammar and syntax direted translations

1 2E E T E .val E .val T.val

E T E.val T.val

1 2T T *P T .val T .val*P.val*P.num

T P T.val P.val*P.num

P E P.val E.val

P 0 P.num 1P.val 2

P 1 P.num 2P.val 1

What is the E.val for 1*0 and 1*1+1 respectively(a) 6, 4 (b) 4, 6 (c) 8, 8 (d) 8, 6



1

COMPUTER SCIENCE & APPLICATIONSTEST SERIES-V

PART-I

1. (c) 2. (a) 3. (d) 4. (c) 5. (a) 6. (d) 7. (d)

8. (b) 9. (d) 10. (d) 11. (d) 12. (d) 13. (a) 14. (c)

15. (d) 16. (c) 17. (b) 18. (d) 19. (c) 20. (d) 21. (a)

22. (b) 23. (b) 24. (c) 25. (c) 26. (c) 27. (a) 28. (d)

29. (c) 30. (d) 31. (d) 32. (a) 33. (d) 34. (b) 35. (b)

36. () 37. (d) 38. (a) 39. (c) 40. (d) 41. (c) 42. (a)

43. (b) 44. (d) 45. (d) 46. (b) 47. (c) 48. (b) 49. (a)

50. (c) 51. (a) 52. (c) 53. (d) 54. (d) 55. (d) 56. (c)

57. (c) 58. (c) 59. (c) 60. (b)

PART-II1. (b) 2. (d) 3. (c) 4. (d) 5. (c) 6. (c) 7. (c)

8. (d) 9. (a) 10. (b) 11. (b) 12. (b) 13. (b) 14. (c)

15. (d) 16. (c) 17. (c) 18. (b) 19. (b) 20. (c) 21. (c)

22. (d) 23. (c) 24. (b) 25. (d) 26. (c) 27. (d) 28. (a)

29. (a) 30. (b) 31. (c) 32. (d) 33. (a) 34. (b) 35. (c)

36. (a) 37. (b) 38. (c) 39. (a) 40. (c) 41. (b) 42. (a)

43. (a) 44. (c) 45. (b) 46. (a) 47. (c) 48. (b) 49. (b)

50. (a)

PART-III1. (c) 2. (b) 3. (c) 4. (a) 5. (a) 6. (c) 7. (a)

8. (a) 9. (b) 10. (a) 11. (b) 12. (d) 13. (c) 14. (a)

15. (a) 16. (c) 17. (c) 18. (c) 19. (c) 20. (c) 21. (a)

22. (b) 23. (a) 24. (a) 25. (c) 26. (b) 27. (c) 28. (c)

29. (b) 30. (c) 31. (d) 32. (a) 33. (c) 34. (b) 35. (b)

36. (a) 37. (c) 38. (c) 39. (d) 40. (a) 41. (a) 42. (b)

43. (c) 44. (c) 45. (c) 46. (c) 47. (b) 48. (a) 49. (c)

50. (d) 51. (b) 52. (c) 53. (d) 54. (d) 55. (a) 56. (b)

57. (b) 58. (c) 59. (d) 60. (c) 61. (a) 62. (b) 63. (d)

64. (a) 65. (d) 66. (c) 67. (d) 68. (a) 69. (c) 70. (a)

71. (b) 72. (a) 73. (d) 74. (d) 75. (b)

Date : 22-12-2015

South Delhi : 28-A/11, Jia Sarai, Near-IIT Hauz Khas, New ... · rage and tala as bandish or...

Documents

Transcript of South Delhi : 28-A/11, Jia Sarai, Near-IIT Hauz Khas, New ... · rage and tala as bandish or...