Wednesday, September 23, 2009

IGNOU ‘JAVA’ Question Paper

June 2003
CS-74: INTRODUCTION TO INTERNET PROGRAMMING
(JAVA, ACTIVE X)

Time: 3 hours Maximum Marks: 75

Note: Question 1 is compulsory. Attempt any three from the rest.
1. (i) Write a Java program to calculate Fibonancci series recursively. [10]
(ii) What is a Java virtual machine? [05]
(iii) What is the difference between keyword throw and throws? [05]
(iv) What is the difference between an application and an applet? [05]
(v) List all primitive data types, size and range of values they accept. [05]

2. Describe the following terms:

  • Multithreading
  • Distributed
  • Object oriented
  • The Modifier abstract
  • Constructors
  • Secure
  • Interface [15]

3. Differentiate between the following: [15]
(i) Method overloading and Overriding a method
(ii) Interpreter and Compile
(iii) Class and object
(iv) This and Super
(v) Unicode and ASCII code

4. (i) Describe the following classes: [09]

  1. Exception class
  2. Runtime exception class
  3. I/O exception class

(ii) Write an example of user defined exception. [06]

5. (i) Write an example of user defined exception. [10]
(ii) List the modifiers and describe their purpose. [05]

5. (I) Implement a student class. A student has a name, stipend, and enrolment number. Write a default constructor and a constructor with two parameters (name and enrolment number) and two methods.
(a) To return the name and enrolment number.
(b) A method that increases the student’s stipend.
Write a small program that tests your class. [10]

(ii) State true or false with reasons: [05]

  • Every element in the array has the same type.
  • Array size is fixed after it is created.
  • Java supports multiple inheritance
  • Every Java class has a dafault constructor
  • The static keyword is used to access a program code without instantiating the class to which that code belongs.

Ignou BCA CS-05 Paper

PGDCA/MCA (I Yr)/BCA
Term-End Examination June- 2005
CS-05: ELEMENTS OF SYSTEM ANALYSI & DESIGN

Time: 3 hours Maximum Marks: 75

Note: Question No. 1 is compulsory. Attempt any three from the test.

1. (a) Explain at least five duties that have to be carried out by a System Analyst. [05]

(b) Explain the sequential method for file organization. Also explain two advantages and two disadvantages of this method vis-à-vis other methods. [05]

(c) What are the various special systems tests. Explain at least four of them. [05]

(d) What are the three different levels of management as classified by Antony? Explain at least two of them. [05]

(e) Explain any five norms of software piracy seen around the world. [05]

(f) Describe five components of Multimedia in brief, with one example of each. [05]

2. (a) Explain at least two objectives of input design. [05]

(b) What does the term “feasibility” man? List the seven types of feasibility, and the four stages in a feasibility study. [10]

3. (a) Define a form. List the five characteristics of a form with an example for each. Also, explain at least four factors that need to be considered in form design. [05]

(b) What is a data dictionary? Specify at least 4 symbols and 4 rules that govern the construction of data dictionary entries. [07]

4. (a) Explain the meaning of Planning, Production and Distribution of Multimedia. [06]

(b) Explain at least three different approaches for Software evolution. [06]

(c) Define an audit trail. Who uses an audit trail? [03]

5. (a) Develop Analysis and Design documents for a Library Information System. Make necessary assumptions. [08]

(b) What is Quality assurance? What are the three levels of Quality assurance? Explain. [07]

6. (a) Explain the planning and control aspects of management. Explain each of these functions at the strategic, tactical and operational levels, with the help of examples. [06]

(b) What are Warnier/Orr diagrams? Explain them with an example. [03]
(c) What is a green P.C.? Explain the design of a Green P.C.

English Class XII ‘Passage’ Practice Questions

Class XII English 12 Marks Practice Questions
FACTUAL PASSAGES
1.1. Read the following passage carefully. [12 marks]
[AI, Delhi 1997]

1. So great is our passion for doing things for ourselves, that we are becoming increasingly less dependent on specialized labour. No one can plead ignorance of a subject any longer, for there are countless of-it-yourself publications. Armed with the right tools and materials, newly-weds gaily embark on the task of decorating their own homes. Men of all ages spend hours of their leisure time installing their own fireplaces. Laying-out their own gardens; building garages and making furniture. Some really keen enthusiasts go so far as to make their own record players and radio transmitters. Shops cater for the do-it-yourself craze not only by running special advisor services for notices, but by offering consumers bits and pieces which they can assemble at home. Such things provide an excellent outlet for pent up creative energy, but unfortunately not all of us are born handymen.
2. Wives tend to believe that their husbands are infinitely resourceful and versatile. Even husbands who can hardly drive a nail in straight are supposed to be born electricians, carpenters, plumbers and mechanics. When lights fuse ,furniture gets rickety, pipes get clogged, or vacuum cleaners fail to operate, wives automatically assume that their husbands will somehow put things right. The worst thing about the do-it-yourself game is that sometimes husbands live under the delusion that they can do anything even when they have been repeatedly proved wrong. It is a question of pride as much as anything else.
3. Last spring my wife suggested that I call in a man to look at our lawn mower. It had broken down the previous summer, and though I promised to repair it, I had never got round to it. I wouldn’t hear of the suggestion and said that I would fix it myself. One Saturday afternoon I hauled the machine into the garden and had a close look at it. As far as I could see, it only needed a minor adjustment; a turn of a screw here, a little lightening up there, a drop of oil and it would be as good as new. Inevitable the repair job was not quite so simple. The mower firmly refused to mow, so I decided to dismantle it. The garden was soon littered with chunks of metal, which had once made up a lawn-move. But I was extremely pleased with myself. I had traced the cause of the trouble. One of the links in the chain that drives the wheels had snapped.
4. After buying a new chain I was faced with the insurmountable task of putting the confusing jigsaw puzzle together again. I was not surprised to find that the machine still refused to work after I had reassembled it, for the simple reason that I was left with several curiously shaped bits of metal which did not seen to fit and anywhere. I gave up in despair. The weeks passed and the grass grew. When my wife nagged me to do something about it. I told her that either I would have to buy a new mower or let the grass grow. Needless to say that our house is now surrounded by a jungle. Buries somewhere in deep grass there is a rusting lawn mower which I have promised to repair one day. (539 words)

1.1.1 Answer the following questions briefly. (6 marks)

(a) Why do people not reply on specialized labour so much nowadays, according to the writer? (1)
(b) How do business organizations encourage people to do things for themselves? (2)
(c) What do wives tend to believe about their husbands? (1)
(d) Why do husbands think they can do anything even when provided otherwise? (1)
(e) ‘Do-it-yourself’ craze has its own advantage. What is it? (1)

1.1.2 ‘Do-it-yourself’ activities are good to purpose because: (3 marks)
(a) ……………………………………………………………………………………………………
(b) ……………………………………………………………………………………………………
(c) ……………………………………………………………………………………………………

1.1.2 Find the words in the passage which convey the similar meaning as the following: (3 marks)
(a) Zealous people (para I)
(b) Carried (para 3)
(c) Broken (para 3)

1.2 Read the following passage carefully. (12 marks)

TOWERING HIMALYSIS POSE GROWING THREAT TO VALLEYS BELOW

1. Mount Everest has long attracted the curiosity of mystics, scientists and thrill seekers, who have for centuries risked their lives to reach the top of its treacherous peak. Their something-deadly adventures have been documented at length in magazines, movies and books around the world. Nut little has been written about how the fabled Himalayas threaten the loves of thousands of villagers who live in the valleys below.
2. Earthquakes rumble through the region as the collision between tectonic plates beneath the continents of Asia and India continue to push the towering Himalayas even higher. Villagers in the foothills also fall prey to frequent avalanches, floods and landslides unleashed by melting glaciers and monsoon rains.
3. Due to global warning glacier-related disasters are to on the rise. The risks increase during the summer months, when warm temperatures and monsoon rains shrink the enormous sheets of ice. And as the warm, wet weather of the Himalayan summer sets in, scientists warm that the chances of disaster grow every day.
4. Glacial melting already has begun to wreak havoc, scientists suspect. Last August in Nepal, during the hottest year on record, landslides and flashfloods left more than 350 dead and 10,000 families homeless. Since 1954, more than 7,000 people have died in 11 major floods in Bangladesh. And this year’s monsoon rains have spread water-borne diseases, fever, influenza and stomach ailments throughout Bangladesh, India and Nepal.
5. One reason for these catastrophes, scientists said, is that Himalayan glaciers – formed by more than 2 million years of snowfall – are receding faster than ever before. As the glaciers continue to shrink, landslides, ice avalanches and floods will increase, scientists warn.
6. ‘Catastrophic natural processes triggered by these glacial changes are responsible for considerable death and destruction throughout the mountains; said Jagdish Bahadur, who wrote a scientific report on the topic. Ice avalanches, which occur when glaciers melt on steep slopes and slide down sparsely vegetated valleys, and landslides, cascading boulders and debris unleashed when melting glaciers dislodge them, have caused hundreds of deaths in the last year alone.
7. But some of the most devastating effects of glacier meltdown occur when glacial lakes overflow. These lakes, which are formed throughout the mountain range by melting glaciers, threaten to flood entire valleys, putting tens of thousands of people’s lives at risk. For decades glacier ice and debris have acted like natural dams to contain the growing lakes. But when melting glaciers feed the lakes faster than water can drain, a violent torrent of liquid and debris often escapes as pressure in the burgeoning lake causes it to literally push past the glacier ice or debris that holds it back. Due to rapid glacial melting, these ‘glacial lake outburst floods’ – once a rarity – have become a frequent occurrence.
8. The chances of a glacial lake outburst increases in the summer, when glaciers melt, and rainwater from the monsoon season adds pressure to the swelling lakes, according to Paul Mayewski, director of the Climate Change Research Centre at the University of New Hampshire also say that global warming has accelerated the formation of glacial lakes. The Bulleting of Water and Energy Commission (WEC) has labelled many of these lakes as ‘dangerous’.
9. ‘We’re constantly worried by forecasts about these lakes reputing,” Pemba Sherpa , a resident of Monjo village, which is located close to the high-risk Imja glacier lake, told the World Wildlife Fund. But a lack offending coupled with the difficulty and dangers associated with accessing the glaciers have made it nearly impossible to even monitor them.
10. ‘There is a need to monitor high altitude glaciated regions to understand the natural processes and the magnitude of natural hazards for mitigation measures,” Bahadur stated. The United Nations Environment Programme (UNEP) is trying to establish a monitoring system that will warn endangered villagers when a glacial outburst or landslide is imminent. The program also would monitor potentially high-risk lakes, which can be drained to reduce the risk of a disaster.
11. If global warming is the culprit for glacier recession, then the huge masses of ice of the Himalayas will one day melt away altogether. ‘Glaciers’ in the Himalayas are receding faster than in any other part of the world and, if the present rate continues, the likelihood of them disappearing by the year 2035 Is very high,’ stated a recent report by the International Commission for Snow and Ice (ICSI). Though the disappearance of the glaciers would bring an end to the deadly floods and landslides that plague the region, another disaster would follow.
12. Without glacier melt water, many lakes and rivers that serve as lifelines for millions of people could dry up. And about 10 percent of the world’s population – 500 million people – would be at risk at losing their water supply. (792 words)

1.2.1 On the basis of your reading of the passage, answer the following questions as briefly as possible. (9 marks)

(a) Why are the Himalayas prone to earthquakes? (1)
(b) In what ways does the warm and wet weather of the Himalayan summer prove to be devastating? (1)
(c) What threat do melting glaciers pose to people living in the Himalayan region? (1)
(d) What is the role being played by the United Nations Environment Programme (UNEP) to reduce the risk of the disasters caused by glaciers? (1)
(e) What is causing the Himalayan glaciers to melt? (1)
(f) What will happen when the Himalayan glaciers have melted? (2)

1.2.2 Pick out the words/phrases from the passages which mean the same as: (3 marks)
(a) cause a lot of destruction (para 4)
(b) Disaster; devastation (para 5)

(c) Set off; (caused (para 6)

Wednesday, September 16, 2009

IGNOU ‘C’ Programming and Data Structure Question Paper

CS-62 ‘C’ Programming and Data Structure
Time : 2 hours Maximum Marks : 60
Note: Question no.1 is compulsory. Answer any three questions from the rest.
All algorithms should be written nearer to ‘C’ Ianguage.
1. (a) Write an algorithm to subtract two polynomials using array
implementation. Assume polynomials have M and N terms. (8)

(b) What is garbage collection? Explain Fragmentation, Compaction
and Relocation w.r.t. garbage collection. (6)

(c) Write an algorithm to store the sparse array using linked list. (6)

(d) Write the functions in C language for insertion and deletion of a
node in a Heap. (8)

(e) Find the number of nodes in a balanced binary tree of height “h”.
2. (a) A two dimensional matrix is represented using a row major
order. Write the formula and calculate the address of element A
[10] [10]. Assume the dimensions A [10] [10] (3)

2(b) Write an algorithm for converting an Adjacency list to an
adjacency matrix in ‘C’ language. (7)

3. (a) Consider the graph :

32

Construct a minimum cost spanning tree using Prim’s algorithm and calculate the cost of this tree. (7)

(b) How are command line arguments passed on to ‘C’ programs?
Writ e a program to count the number of command line
arguments. (3)

4. (a) The following input sequence is sorted in increasing order using
quicksort algorithm:
75, 72, 64, 91, 56, 92, 62

Show the sorting process step-wise. (5)
(b) Write a non-recursive program in ‘C’ to traverse a binary tree in
preorder. (5)

5. Explain the following with an example each: (10)
(a) Union in ‘C’
(b) AVL Tree
(c) Hash function
(d) Weakly connected graph
(e) Indexing w.r.t files

IGNOU ‘C’ & Data Structure Question Paper

CS - 62: ‘C’ Programming and Data Structure

Time: 2 hours Maximum Marks: 60
Note: Question no. 1 is compulsory. Answer any three questions from the
rest. AII algorithms should be written nearer to ‘C’ Ianguage.

1. (a) Write a C function to convert the adjacency matrix of a graph to its
adjacency list. Illustrate this C function, using an example. (7)

(b) Explain the concept of representation of a graph. Write an algorithm for
graph traversal using Breadth First Search, with a suitable example.
Also, determine its space and time complexity. (10)

(c) Write an algorithm for the implementation of insertion sort. Compute the
time complexity of insertion sort in accordance to worst; best and average
case. Sort the following sequence of numbers by applying insertion sort(10)
7 , 4 , 7 ,g , 0 , 2 , 8 , 5

(d) How is a circular queue better than a linear queue? Explain this with an
example. (3)

2(a) Define an AVL Tree. Construct a Height Balanced Tree for the following
list of elements (7)
3 , 5 , 11 , 9 , 4 , 2 , 15 , 7 , 2 , 6 , 10

(b) Write a recursive function to generate the fibonacci series. (3)

3. (a) Explain any three advantages of a singly linked list over arrays. (3)

(b) Consider the graph:

Construct a minimum cost spanning tree for the graph above. Also give the
cost of this tree. (7)

4. Suppose there is a singly linked list of integers. The linked list is
implemented by pointers in ,’C’. Write ‘C’ functions for the following: (10)
(i) Delete a node in the list, given a pointer to that node.
(ii) Reverse the list.

5. Explain the following with an example each (10)
(i) Dynamic Memory Allocation
(ii) Sparse Array
(iii) Pre-order Traversal
(iv) Indexed Sequential File Organization
(v) Macros

CS-74 ‘Internet Programming’ Paper


CS-74: INTRODUCTION TO INTERNET PROGRAMMING
(JAVA, ACTIVE X)
Time: 3 hours Maximum Marks: 75
Note: Question 1 is compulsory. Attempt any three from the rest.

1. (i) Write a complete Java program to fond out whether the string T1 us contained in the string t. If so, it returns the offset of the first march. If not, it returms-1 [10]
(ii) Answer the following questions:
(a) What is the relationship between Java and HTML? [04]
(b) What happens when your program attempts to access an array element with an invalid index? [03]
(c) How do you set colours and fonts in a graphics context? How do you find the current colour and font style? [03]
(d) Describe the paint ( ) method. Where is it defined? How is it invoked? [05]
(e) Comment on “Java is a robust programming language? [05]

2. Different between the following: [15]
(a) This and Super
(b) Construction and Methods
(c) Final and Abstract
(d) Window and Panel
(e) Thread and Process

3. Define the following terms: [15]
(i) Data encapsulation
(ii) Methods overloading and overriding a method
(iii) Border Layout Manager
(iv) Exception handling features in Java
(v) Security features in Java programming

4. (i) In an object oriented traffic simulation system, we have the following classes: [10]

  • Vehicle
  • Car
  • Truck
  • Pickup truck
  • Sport utility vehicle
  • Mini van
  • Bicycle
  • Motorcycle

Draw an inheritance diagram the shows the relationship between these classes. identify methods, variables in each class.

(ii) Describe the init ( ), start ( ), stop ( ), and destroy ( ) methods in the applet class. [05]
5. (i) Write a recursive program in Java for the greatest common divisor (GCD). Given two positive integers, the GCD is the largest integer that divides them both. [10]
(ii) Answer the following questions?
(a) How do you run an applet? [03]
(b) How do you create a button labeled ‘BCA’? How do you change a label on a button? [02]

6. Answer the following questions.
(i) What is the keyboard “throw” used for? [05]
(ii) What is the Java virtual machine? [05]
(iii) What is the difference between radio buttons and check boxes? [02]
(iv) What is the difference between a menu, menu bar and menu item? [03]

IGNOU ‘System Analysis & Design’ Question Paper

PGDCA/ MCA (I Yr)/ BCA
Term-End Examination Dec- 2004
CS-05: Elements of System Analysis & Design

Time: 3 hours Maximum Marks: 75

Note: There are 6 questions in this paper. Question No.6 is compulsory and carries 25 marks. From the remaining questions, you may attempt any three. Each of these questions carries 15 marks.

1. (a) List and explain at least five attributes of an effective Systems Analyst. [5]

(b) Describe the constraints under which a Designer will normally work. [5]

(c) What are the factors that should be considered prior to system selection? [5]

(d) How can information management improve the quality of life in the Indian context? [5]

(e) What are the options that are available to provide services for a site which has been afflicted with a disaster? [5]

(f) Explain five forms of software piracy seen around the world. [5]

2. (a) Explain the different types of feasibility’s examined as part of any feasibility study. [7]

(b) Explain any four types of coding strucures. [8]

3. (a) Explain the three data models, using appropriate diagrams. [9]

(b) Explain any four types of coding structures. [6]

4. (a) Explain the steps that form part of quality assurance of each of the phases of a Software Development Life Cycle. [10]

(b) List at least five major types of documentation. Explain any one of them in detail. [5]

5. (a) What are knowledge based systems? Explain with an example. [5]

(b) Explain any five criteria for vendor selection. [5]

(c) Describe the “Organization Pyramid” and “Information Pyramid”. How are they related to each other? [5]

6. (a) Describe the three stages/phases of multimedia project development. [6]

(b) What are the factors that are to be considered while designing Human-Machine interfaces? Discuss any one of the factors in detail. [5]

(c) What is an application of a decision tree? Describe it with the help of an example.