Thursday, March 5, 2009
MCS-015 : COMMUNICATION SKILLS,JUNE 2007
MCS-015
MCA (Revised)
Term-End Examination
June, 2007
MCS-015 : COMMUNICATION SKILLS
Time: 2 hours ` Maximum Marks : 50
Note : Answer all questions.
1. Read the following passage and answer the questions given after it: 10
Grasses are a large family of flowering plants that grow all over the world. It is the most important family of plants because it includes the cereals which are one of the main basic foods, and it also provides food for man's domestic animals.
There are about 10,000 species of grasses. Some species, such as star grass, also known as Bermuda grass, are very short (about 10 cm), and others such as bamboo reach a height of 30 m. Most species of grasses are perennial (live for many years), and others, such as the cereals, are annual (live for one year). The roots of grasses help to bind the soil together and prevent soil erosion. Most species are herbaceous, that is their stems are green and contain little wood. Bamboo and a few other species have woody stems. Most species have hollow stems, but maize has a solid stem. The stems of sugar-cane contain sugar. The stems of bamboo are used for making furniture and houses. The stems of some species, such as esparto grass, are used for making paper.
The leaves of grasses are long and narrow. The bottom of the leaf forms a covering over the stem. The flowers of grasses are very small and are not brightly coloured. They grow in large groups called "spikelets".
The fruit contains a lot of starch, some protein, and traces of mineral salts and vitamins. We use the fruit of many cereals such as maize, rice, millet, sorghum, and wheat for our food.
Sedges are related to grasses. There are about 3,000 species which grow all over the world. Most of them are not useful economically, and some species, such as nut grass, which grows in Sudan, are very troublesome weeds. The most useful sedge is papyrus, which grows on the Upper Nile River, Ethiopia, Syria and southern
Europe. It is used for making roofs and fences and was used in ancient times for making paper and boats.
(i) Which group of grasses are most important to man ? 2
(ii) Mention the three types of grasses whose stems are of great use to human beings. 3
(iii) What is a "herbaceous" plant ? 1
(iv) What are sedges ? 1
(v) Why is papyrus the most useful sedge ? 2
(vi) Use `species' in a sentence of your own. 1
2. Fill in the blanks choosing the most suitable phrasal verb from those given below : 5
Make changes in the form of the verb, where necessary. (There are two extra phrasal verbs)
take on, takeafter, look up, look after, run into, take off, look upto
(i) He requested me to _________while she was away.
(ii) Why don't you _____ this word in the dictionary ?
(iii) I__________an old friend in London.
(iv) They always_________their parents for guidance.
(v) She___________her father.
3. Write down the text of a group discussion between four participants on the importance of the Right to Information Act (about 300 words). 10
4. You are R. Chand, Branch Manager of a reputed bank in New Delhi. Draft a memo to be sent to all the staff of the bank on how to conduct themselves while on duty and to adhere to lunch hours in order to improve the work culture of the office. 10
5. Write a letter of application, together with your Curriculum Vitae (C.V.) for the job of Programmers/Design Engineers with experience in design of software packages. Apply to Auto Service, New Delhi within 10 days. 10+5=15
Friday, February 13, 2009
MCS-022: Operating System Concepts and Networking Management, DEC 2005
MCA (Revised)
Term-End Examination
December, 2005
MCS-022: Operating System Concepts and Networking Management
Time: 3 hours
Maximum Marks: 100
(Weightage 75%)
Note: Question no. 1 is compulsory. Answer any three from the rest.
1. (i) Write a shell script (in Linux) to calculate a factorial of any given number. (7 marks)
(ii) How is multimedia operating system different from a conventional operating system? Elaborate. (5 marks)
(ii) What is the basic philosophy of X-Windows? How is ii different from the rest of GUI? (5 marks)
(iv) What are the differences between IP class addresses: A, B, C, D, E? (5 marks)
(v) How will you secure a guest account in Windows 2000? (4 marks)
(vi) Can more than one person use the same user account on a Linux system? Discuss
(4 marks)
(vii) Discuss the various criteria for selecting a UPS for your system. (6 marks)
(viii) List the four computer system vulnerabilities. (4 marks)
2. (i) Explain the working scheme and design principles of DNS through appropriate
diagrams. (15 marks)
(ii) Discuss file management subsystems of Linux (5 marks)
3. (i) What are the goals of computer security? Discuss the main issues in Windows security management (15 marks)
(ii) Define the essential difference between the following: (5 marks)
(a) Spooling
(b) Buffering
4 (i) Briefly describe all the steps in installing the Linux operating system. (15 marks)
(ii) What is the need of a firewall? What are its limitation? (5 marks)
5. (i) Answer the following questions with respect to Windows 2000:
(a) What is the purpose of distributed file system? What are its features? How are the two types of distributed files-roots implemented on Windows 2000 server ? (5 marks)
(b) How does a domain differ from a workgroup? (3 marks)
© When should security groups be used instead of distribution groups? (3 marks)
(ii) Name any five methods of authentication available in Windows operating system and briefly describe. (5 marks)
(iii) Discuss the advantages and disadvantages o Bus and Mesh topologies. (4 marks)
MCS-021 : DATA AND FILE STRUCTURES,DEC 2005
MCA (Revised)
Term-End Examination
December, 2005
MCS-021 : DATA AND FILE STRUCTURES
Maximum Marks : 100
Time : 3 hours (Weightage 75%)
Note : Question number 1 is compulsory Attempt any three questions from the rest. All algorithms should be written nearer to 'C language.
1.(a) Write an algorithm for . the addition of two polynomials in one variable. 10
(b)Define a stack. Explain the operations that can be performed on a stack. How are multiple stacks implemented using arrays ? 10
© Define and give an example of a Minimum Cost Spanning Tree. Write at least two differences between Kruskal's and Prim's Algorithms. 10
(d) Define a heap. Sort the following numbers using Heap Sort 10
2, 3, 81, 64, 4, 25, 36, 16, 9, 49
Clearly write all the steps involved in sorting the numbers
2.(a) Give simplified big-O notation for the following functions : 5
(i) 30 n2 [n square]
(ii) log n+3n
(b) Define dequeue. Write an algorithm for the implementation of a dequeue using arrays. 15
3 (a) Define a tree, and a binary tree. What are the different ways of traversing a binary tree ? Write an algorithm for any one of the traversal methods. 14
(b) Write an algorithm for the implementation of Binary Search. What are its Space and Time complexities ? 6
4. (a) Define an AVL tree. In case an AVL tree becomes unbalanced, how will you balance it ? Explain with example(s). 15
(b) Explain an Indexed Sequential File Organisation. 5
5 (a) Define a Splay tree. Explain the possible splay rotations. 10
(b) Write an algorithm for the implementation of a Singly Linked List 10
MCS-021 : DATA AND FILE STRUCTURES,DEC 2005
MCA (Revised)
Term-End Examination
December, 2005
MCS-021 : DATA AND FILE STRUCTURES
Maximum Marks : 100
Time : 3 hours (Weightage 75%)
Note : Question number 1 is compulsory Attempt any three questions from the rest. All algorithms should be written nearer to 'C language.
1.(a) Write an algorithm for . the addition of two polynomials in one variable. 10
(b)Define a stack. Explain the operations that can be performed on a stack. How are multiple stacks implemented using arrays ? 10
© Define and give an example of a Minimum Cost Spanning Tree. Write at least two differences between Kruskal's and Prim's Algorithms. 10
(d) Define a heap. Sort the following numbers using Heap Sort 10
2, 3, 81, 64, 4, 25, 36, 16, 9, 49
Clearly write all the steps involved in sorting the numbers
2.(a) Give simplified big-O notation for the following functions : 5
(i) 30 n2 [n square]
(ii) log n+3n
(b) Define dequeue. Write an algorithm for the implementation of a dequeue using arrays. 15
3 (a) Define a tree, and a binary tree. What are the different ways of traversing a binary tree ? Write an algorithm for any one of the traversal methods. 14
(b) Write an algorithm for the implementation of Binary Search. What are its Space and Time complexities ? 6
4. (a) Define an AVL tree. In case an AVL tree becomes unbalanced, how will you balance it ? Explain with example(s). 15
(b) Explain an Indexed Sequential File Organisation. 5
5 (a) Define a Splay tree. Explain the possible splay rotations. 10
(b) Write an algorithm for the implementation of a Singly Linked List 10