Microsoft Word - BSC-IT-01.doc

Bản ghi

1 (DENG 1) B.A./B.Com./B.Sc./B.B.M./B.H.M. DEGREE EXAMINATION, MAY (Examination at the end of First Year) Part I English Paper I GENERAL ENGLISH Time : Three hours Maximum : 100 marks PART A (Analytical Skills) 1. Read the following passages and answer the questions that follow : (10 1 = 10) (a) You have the laziest servant on earth they said. He ought to keep the surroundings tidy. I have been asking for a grass cutter for months, Dasa said. In one voice they ordered him to manage with the available things and learn not to make demands. Who was the laziest servant? (ii) Who are they in the passage? (iii) What did they order the servant? (iv) What did the servant ask for? (v) What should the servant do? (b) You ask, what is our policy? I say it is to wage war by land, sea and air. War with all over might and with all the strength God has given us, and to wage war against a monstrous tyranny never surpassed in the dark and lamentable catalogue of human crime, that is our policy. commons The I in the passage is (1) Churchill (2) Ruskin bond (3) Thurber (4) Shaw (ii) The You in the passage is (1) Shaw (2) Members of the house of (3) Members of the house of lords (4) Thurber. (iii) The speaker announces (1) wage policy (2) catalogue (3) war policy (4) water policy. (iv) Who is the writer of the passage? (1) D.H. Spencer (2) Shaw (3) Ruskin Bond (4) Churchill

2 (v) The word in the passage giving the meaning-extremely bad is (1) Monstrous (2) Lamentable (3) Tyranny (4) Catalogue. 2. (a) Correct the following sentences : (5 1 = 5) degree) She joined in the college last year. (ii) The river over flown its banks. (iii) Why you are late today? (iv) I haven't seen him yesterday. (v) One of my friend live in Mumbai. (b) Rewrite the sentences as directed : (5 1 = 5) Post these letters. (change the voice) (ii) Very few towers are as tall as trade centre. (change into comparative (iii) He asked her if she was coming have with him. (convey the meaning changing to direct speech) (v) preposition) (iv) She bought a new car. (change into complex sentence) He feels sorry his short comings. (insert the correct (c) Change the following into indirect speech : (2) He said, Will you play chess with me? (ii) The blind visitor said, Take me to the officer. (d) Fill in the blanks with correct forms of verbs given in the brackets : (5 1 = 5) If I (be) you, I would not do it. (ii) He (see) an accident while he was waiting at the bus stop. (iii) My father (walk) three miles everyday. (iv) I (write) a list of articles to be brought. (v) Slow and steady (win) the race. (e) Fill in the blanks with suitable words given at the end of the list. (5) I believe both these feelings do equal harm. (ii) We do not care about the. (iii) We pretend it is all a among nuclear physicists. (iv) They are of future. (v) They blame the atomic bomb. (future, conspiracy, afraid of, that, conveniently)

3 (f) Rewrite the following set of jumbled sentences to make them into a coherent passage. (4) ground. Just are toys kites to most us of. (ii) They important much more are to Japanese the. (iii) Often children Japanese kite have fights. (iv) Experts real kite in contests these a mixture use of and paste glass (g) Attempt a dialogue between two friends discussing the causes for late running of trains. (4 turns each) (h) Write a paragraph using the following hints : (5) An exhibition vast area mean railway station visited with friends many talls kids cornor magic show happy mood. Write an essay in about 100 words on any ONE of the following : (5) Impact of globalisation on our culture (ii) Sound pollution (iii) Internet cafes. PART B (Descriptive Skills) 3. Write an essay on ONE of the following. (1 10 = 10) (a) Sketch the character of Dasa. (b) Narrate the mystery of the cufflinks. (c) Write a note on the conversation between the dentist and the lady. 4. Write short notes on any THREE of the following. (3 5 = 15) (a) Who will teach us more of moral values? (b) What are the qualities of science, according to Poe? (c) Why should one laugh and be merry? (d) Discuss the significance of the title Piano and Drums. (e) Why is it difficult to kill a tree? 5. Write an essay on ONE of the following. (1 10 = 10) (a) Write an essay on The Open Window.

4 (b) Justify the title God sees the truth but waits. (c) Sketch the character of Sudershan Sharma. 6. (a) Explain any TWO of the following. (2 5 = 10) Well, it's time I did some real work. (ii) Every machine has been a liberator. (iii) Then the disaster occurred. (b) Explain any ONE of the following. (5) All is, if I have grace to use it so. As even in my great task master's eye. (ii) And I lost in the morning mist of an age at a river side keep. (DTEL 1) B.A./B.Com./B.Sc./B.B.M./B.H.M. DEGREE EXAMINATION, MAY (Examination at the end of First Year) Part I Telugu Paper I POETRY, NOVEL AND GRAMMAR Time : Three hours çüðèþ «é éë$ ÐéÅÐèþàÇMæü Ì V>, ÉV> Mæü Ì V> Æ>Äæý$Ðèþ^èþ$a. Maximum : 100 marks 1. ÉMìü ç³ éåëì JMæü é Mìü Éç³ ç³ éææÿ é èþµæ>åë$ Æ>Äæý$ yìþ : (8) (a) èþ$ èþfë ç³ Ç èþ º$ËVæü$ èþ èþ$ë$ èþ ìýsìýmæü sñý çü èþ èþ ÉÐèþ èþ Äñý$$Mæü»êÑÐóþ$Ë$, Ðèþ$ ìý»êðèþ Ë$ èþ ìýsìýmæü sôý ömæüp, çü É èþp èþ$ðèþ Ðóþ$Ë$, èþé èþp èþ$ Ôèý èþ º$ èþ Mæü sñý, çü$ èþ$ yæþ$ðóþ$ë$ èþ èþ$þ èþ Ôèý èþmæü º$ èþ Mæü sñý, ömæü çü èþ èþ ÐéMæüÅÐèþ$$ Ðóþ$Ë$ çü yæþvæü Œþ. (b) îüæ> «Ðèþ$«_ é èþ$ Væü ç³ ø XÆ>Ó}ý Møsìý Œþ çü$«é ç³ Ææÿ Éï³ èþvæü<gôýíü èþsìýt ^ðþë$ðèþ º$ lç³ èþsìýt ç³ V> éææÿ V><W èþ ëëò$<væüyæþë$ çßýýë ºj º$Ë óþñ Î ÌêÆæÿÐèþ$Å º$Væü< øyìþ»êë$ææÿn ðþëï»ñýsìýt é èþ$ Vö èþ$ Œþ

5 2. ÉMìü Ðé Ì "A' êvæü èþ$ yìþ Æðÿ yìþ sìýmìü, "B' êvæü èþ$ yìþ Æðÿ yìþ sìýmìü çü æþææÿâçüíßý èþ ÐéÅQÅË$ Æ>Äæý$ yìþ : (4 3 = 12) (a) ç³ º$ ÐèþË èþ ö yæþmæü ç³ðèþ$$ Éç³ æýñ _ èþr$ï A& êvæü (b) ÔèýÆæÿ}êÆæÿ$ Ë AÆæÿ É ë}ý º$Ë$ ÕÐé«èþ º$Ë$ (c) H èþ$væü$ èþ² ÐðþËVæü ç³ yæþ$ évæü öç³ (d) Mìü é ý$ sñý èþ²yæþ$ º$rt æþ$. B& êvæü (a) ^èþë$ïyé É«æþ Ì MæüÐèþ$$ èþ A æü èþë$ óþyæþ$ (b) íüçäñý$ Vøç³Ë¼ Mìü iðèþvæü ýê (c) Aç³ ç³yæþz çü$ò$ êææÿ éðèþ Ò õüðèþn Œþ (d) CË$Ï ÐéMìüÎ Æÿ$$ çœ}îý É æþ$ën Œþ. 3. ÉMìü Ðé Ì "A' êvæü èþ$ yìþ JMæü é Mìü, "B' êvæü èþ$ yìþ JMæü é Mìü ÐéÅçÜÆæÿ ç³ çüðèþ «é éë$ Æ>Äæý$ yìþ : (2 10 = 20) A& êvæü (a) ÔèýN èþë æþ$çùå èþ$ Mìü ^óþíü èþ «æþææÿã Éç³» «é ² ÑÐèþÇ ^èþ yìþ. (b)»ñýfjðèþ$à óþñ Ðèþ èþ Ðé èþþìêå ² ÑÐèþÇ ^èþ yìþ. B& êvæü (a) É úç³ èþ èþ Ðèþ$ øðóþ æþ èþ èþ$ Mæü çù$~ èþn Ðóþ _ èþ Ñ«æþ ñþëµ yìþ. (b) Mæü çù$~»êëå ÉMîüyæþË èþ$ ÐèþÇ~ ^èþ yìþ. 4. ÉMìü Ðé Ì "A' êvæü èþ$ yìþ JMæü é Mìü, "B' êvæü èþ$ yìþ JMæü é Mìü ÐéÅçÜÆæÿ ç³ çüðèþ «é éë$ Æ>Äæý$ yìþ : (2 10 = 20) (a) Æ>Äæý$É ùë$ B É«éÀÐèþ ² ÑÐèþÇ ^èþ yìþ. (b) Mæü ïùðèþë$ Vöç³µ æþ é ² ÑÐèþÇ ^èþ yìþ. B& êvæü (a) "Væü¼¾Ë ' éóæ> gêçù$ðé ñþíµ èþ çü óþôèýðóþ$ñ$sìý. Ìôý é Ìôý é A& êvæü Ìôý é

6 (b) ""ò³ óþ²sìý ër'' B«éÆæÿ V> Æ>Äæý$ËïÜÐèþ$ èþ$ ÐèþÇ~ ^èþ yìþ. 5. ÉMìü Ðé Ì Æðÿ yìþsìýmìü çüðèþ «é éë$ Æ>Äæý$ yìþ : Ìôý é (2 10 = 20) (a) M>Ìê èþ ÐèþÅN Ë$ èþðèþë éðèþ _ éå ² ç³çöí ^èþ yìþ. (b) M>Ìê èþ ÐèþÅN Ë$ èþðèþëì ÝëÐèþ hmæü iðèþ èþ _É èþ}ý èþ$ ÑÐèþÇ ^èþ yìþ. (c) C Ææÿ ëé èþ_é èþ}ý. (d) M>Ìê èþ ÐèþÅN Ë$ èþðèþë C Ðèþ èþ. 6. (a) ÉMìü Ðé Ì AÆÿ$$ sìý Ñyæþ íü çü «M>Æ>ÅË èþ$ Æ>Äæý$ yìþ : (5 2 = 10) Mæü}êÓÉÔèýÐèþ$ (ii) Éç³ èþ$åç³m>ææÿ (iii) óþðóþ É æþ$yæþ$ (iv) Ðóþ$Ë$ çü yæþvæü Œþ (v) Mæü ýnrðèþ$$ã (vi) C MóüË (vii) ëé ú_ èþå (viii) HÐèþ$ (ix) CM>PË (x) õ³ æþæ>ë$ (b) ÉMìü Ðé Ì AÆÿ$$ sìýmìü ÑÉVæüçßýÐéM>ÅË$ Æ>íÜ çüðèþ çü éðèþ Ë$ ñþëç³ yìþ : (5 2 = 10) Éí³Äæý$ èþ æþ èþ$yæþ$ (ii) A éåäæý$ (iii) æýææÿ èþ Ðèþ Ôèý (iv) çßýýë ºjÐèþ$$Ë$ (v) ç³ Mæüf é æý$yæþ$ (vi) çü ÝëÆæÿ ÝëVæüÆæÿ (vii) ç³ ^èþ ë yæþðèþ Ë$ (viii) èþíï æþ Éyæþ$Ë$ (ix) ôþ ðþ Ðèþ rë$ (x) Ðèþ Äæý g W (DSPL 11) B.Sc. DEGREE EXAMINATION, MAY (Examination at the end of First Year) Part II Information Technology Paper I PROGRAMMING USING C LANGUAGE

7 Time : Three hours Maximum : 100 marks Answer any FIVE questions. All questions carry equal marks. 1. (a) Write the rules for writing a C program. (b) What are the differences between singed and unsigned data types? 2. (a) Explain different types of operators available in C. result. (b) Write a program to shift the entered number by three bits left and display the 3. (a) Write a program to swap the values of two variables without using third variable. (b) List any escape sequences with their use. 4. Write a program to convert years into (a) Minutes (b) Hours (c) Days (d) Months (e) Seconds using Switch ( ) Statements. 5. (a) What happens if you create a loop that never ends? (b) Write a program to find the perfect squares from 1 to (a) What are the strings? How are they declared? (b) What is a pointer? Write the features of pointers. 7. (a) Explain the relation between an array and a pointer. (b) Differentiate between library and the user defined functions. 8. (a) What are the different types of storage classes in C language and Explain them. (b) What is a preprocessor directive? and What is the # include directive? How does it help the programmer? 9. (a) What are the differences between Structure and Union? (b) Write a program to open a file in append mode and add new records in it. 10. Write short notes on : (a) Command line arguments. (b) Enumerated data type. (c) Recursion. (d) Call by value.

8 (DSCO 11) B.Sc. DEGREE EXAMINATION, MAY (Examination at the end of First Year) Part II Information Technology Paper II COMPUTER ORGANISATION Time : Three hours Maximum : 100 marks Answer any FIVE questions. All questions carry equal marks. 1. (a) Explain multiplexers and demultiplexers with examples. (b) Distinguish between Combinational Circuits and sequential circuits. 2. Explain with example. (a) Gray code. (b) Fixed point representation and floating point representation. 3. Simplify the following Boolean function using 4 variable K-maps. (a) F a, b, c, d 1,5,7,9,12,15 (b) F a, b, c, d 1, 6, 7,14 4. Give Complete Computer description. 5. Explain Shift micro Operations. 6. Explain control memory and address sequencing. 7. Explain Instruction formats and addressing modes. 8. Explain modes of data transfer. 9. Explain memory hierarchy. 10. Write short notes on : (a) Registers. (b) Error detection codes.

9 (c) Micro Instruction. (d) Virtual memory. (DSDS 11) B.Sc. DEGREE EXAMINATION, MAY (Examination at the end of First Year) Part II Information Technology Paper III DATA STRUCTURES Time : Three hours Maximum : 100 marks Answer any FIVE questions. All questions carry equal marks. 1. (a) What do you mean by Word processing? What are the different types of operations? (b) Write a procedure to find whether a number is Prime or not. 2. (a) What are Sparse matrices? How they are represented? (b) What is selection sort algorithm? Write and explain its Complexity. 3. (a) Write and explain Quick sort algorithm. (b) Explain the Radix sort with an example. 4. (a) Write a program to sort arrays of strings using Bubble Sort. (b) Convert infix notation into postfix notation. (a + b) / (c + d) * e + f (ii) a *(b + c) d * (e + f) (iii) a + b * c d * e / f * g. 5. (a) Explain how a Stack can be use to evaluate a given postfix expression. Ex : 2 3 * = 6. (b) What are records? What are indexing items in a record? How?

10 6. (a) What is Time Complexity what are the different ways of finding the complexity of Algorithm? (b) What is queue? What are the different types of queues? 7. (a) Explain the terms : Heap (ii) Merging (iii) Extended Binary Tree. (b) What is a pointer? How a pointer can be used to access the elements of an array. 8. (a) Write the preorder, postorder, inorder traversal sequence of the following binary tree. sequences. (b) Draw the binary tree for the following inorder and preorder traversal Preorder : A B D C E F G Inorder : B D A E F C G 9. (a) What is a circular list? What are the advantages of Circular list Explain with an Example? (b) Write a program to find the number of elements in a given list. 10. (a) What is a Stack? What are the applications of Stack? Explain atleast one in brief. (b) What is a string? Write a Program to convert a string into lower cases.

11 (DSDM 11) B.Sc. DEGREE EXAMINATION, MAY (Examination at the end of First Year) Part II Information Technology Paper IV DISCRETE MATHEMATICS Time : Three hours Maximum : 100 marks Answer any FIVE questions. All questions carry equal marks. 1. (a) State and prove the De Morgan s laws. (b) If A, B are two sets then show that (ii) (iii) ( A B) A B A B A B B A A B B A. 2. (a) If f : A B is a bijection prove that 1 f is also bijection. (b) Prove that composition of mappings is associative. 3. (a) If f and g are two bijections prove that their compositions is also a bijection. (b) If f : A B is a bijection show that f f I B and f f I A (a) Define an Abelian group. Prove that the set of all nonsingular square matrices of order n forms an Abelian group w.r.t. matrix multiplication. (b) Define Isomorphism of groups. Give an example. 5. (a) Define a permutation group. Give an example. (b) Show that the set 1, 2, 3,... 1 multiplication m. n 6. (a) Solve an an 1 3, n 1, a 1 by substitution. 0 m is Abelian group w.r.t. modulo (b) Explain the reflexive, symmetric and transitive closures of a relation with suitable examples. 7. (a) Explain the Digkstra s algorithm to find the shortest path between two given vertices of a connected weighted graph.

12 (b) Find the shortest path from a to z in the above graph. 8. (a) Explain Price s algorithm to find the minimal spanning tree of a connected weighted graph. (b) Explain different tree traversal methods. 9. (a) Define a graph. Explain various ways of graph representations. (b) Explain the pigeonhole principle. 10. (a) Define a lattice. Give an example. (b) Show that every distributive lattice is modular. (c) Draw the Hasse diagram of D (15) the set of all the divisions of 15.