Bachelor in Computer Applications
I Semester
CS-610 Foundation Course in English for Computing
FHS-01 Foundation Course in Humanities and Social Science
CS-611 Computer Fundamentals And PC Software
II Semester
CS-612 P.C. Software Application skills
CS-60 Foundation Course in Mathematics in Computing
CS-62 ‘C’ Programming & Data Structure
III Semester
FST Foundation Course in Science & Technology
CS-63 Introduction to System Software
CS-05 Elements of System Analysis and Design
IV Semester
CS-06 Introduction of DBMS
CS-64 Introduction to Computer Organisation
CS-65 Window Programming
CS-66 Multimedia
CS-67 RDBMS Lab
V Semester
CS-68 Computer Network
CS-69 TCP/IP Programming
CS-70 Introduction to Software Engineering
CS-71 Computer-Oriented Numerical Techniques
VI Semester
CS-72 C++ and Object Oriented Programming
CS-73 Theory of Computer Science
CS-74 Introduction to Internet Programming (JAVA, ACTIVE x)
CS-75 Intranet Administration
CS-76 Project
I Semester
CS-610 Foundation Course in English for Computing
FHS-01 Foundation Course in Humanities and Social Science
CS-611 Computer Fundamentals And PC Software
BACHELOR IN COMPUTER APPLICATIONS
Term-End Examination
December, 2005
CS610 (S) : FOUNDATION COURSE IN ENGLISH FOR COMPUTING
Time: 2 hours
Maximum Marks: 50
Note : Attempt all the questions.
1. Read the passage and answer the questions that follow :
As human civillzations have changed from agrarian to industrial economies, they have become increasingly dependent on fossil fuels (petroleum, coal and natural gas) and derived forms of energy (heat and electricity). Early agricultural societies depended entirely on the energy of sunlight to grow food, and the energy of physicai labour for its cultivation and harvest. Domestic animals, introduced later, converted food energy into fats, fibres and proteins and provided greater physical strength to draw ploughs, pull carts and turn waterwheels. These early societies obviously did not require electricity or combustion engines to drive machines.
The invention of the electric motor and the internal combustion engine in the nineteenth century changed this orientation completely. Firstly, these machines were a startling boost to productivity. They enabled man to do far more work and to cultivate and harvest greater acreage. Secondly, machines replaced draft animals, with the result that modern agricultural operations became dependent on petroleum and electricity. An absence of either one would be disastrous to present food production throughout much of the world.
Essentially the same transition has occurred in energy requirements for industrial, transportation and domestic needs. One hundred years ago, electricity was a novelty, automobiles were a freakish invention and the diesel truck was unknown. Since then, all three have become essential. A modern city cannot exist without electricity and petroleum. Within another hundred years we will have to find alternatives for the latter, since the world’s reserves will not last that long, but our need for electrical energy will continue to rise.
(From : Ecology and the Quality of our Environment by Charles H. Southwick)
(i) Give a suitable title to the passage. (2)
(ii) What is the collective name for energy sources such as petaoleum and coal ? (1)
(iii) What two basic forms of energy were sufficient to support life in early agricultural societies ? (2)
(iv) What caused a change from the older system in the nineteenth century ? Discuss briefly. (2)
(v) What are the three essentials of modern life ? Will they continue to exist in the future ? Give a reason for your answer. (3)
2. (a) Change the following sentences into the passive voice : (2)
(i) The police caught the culprits red-handed.
(ii) The people beat up the terrorists with hockey sticks.
(b) Fill in the blanks in the following sentence with the correct tense form of the verbs given in brackets : (3)
(i) My mother ___________ (reach) home much before I left for college.
(ii) Usually she ____________ (return) home by 4 o’clock.
(iii) I ___________ (finish) my work so I can accompany you to the market.
3. In the following questions do as directed :
(a) Conect the following sentences : (3)
(i) These days travel is costing a lot of money.
(ii) You can’t get good marks unless you don’t work hard.
(iii) Neena and Reena both are doctors.
(b) Complete the given sentence with a suitable tag question : (1)
Sarita is very intelligent.
(c) Fiil in the blanks with suitable articles (a, an, the) ____________ woman in ___________ wheelchair is my aunt.
(d) Use the following words in one sentence each to bring out the difference in their meanings : (2)
(i) advice
(ii) advise
(e) Complete the following sentence by adding a suitable relative clause : (1)
She showed me the photograph of her friend …..
(f) Use the phrasal verb take on in your own sentence. (1)
(g) Rewrite the following in reported speech :
She said, “Ravi, are you going to the market just now ?” (1)
4. Write a paragraph in about 150 words on any one of the following. The topic sentence is given to you. Develop it keeping in mind unity, order and coherence. (5)
(i) Cyber crime is the dark side of computers.
(ii) Population control is not the responsibility of the Government only.
(iii) We owe it to the future generations to protect the environment.
5. Read the passage and summarize it to one-third of its length. (10)
The newspaper has always taken upon itself the role of mentor to its subscribers, but whereas the journal of the last generation took pride in its independence, and the editorial chair was regarded as a pulpit from which serious views were uttered with a full sense of responsibility, the newspaper of today is a huge financial undertaking with the same outlook as any other limited company. The editorial staff have to run me concern so as to produce dividends for the shareholders; in other words, they have to make circulation, and if they do not they will soon be supplanted by those who can. Their independence therefore suffers a very grave limitation. It is further curtailed by the fact that a newspaper is as much an advertising medium as a vehicie for news. It is said that the price which the public pays for its newspapers covers no more than a third of the cost of production; the other two-thirds is accounted for by advertlsement revenue. The need for rnaintaining the value of its advertising space in competition with its rivals makes it all the more important for a paper to raise its circulation to the utmost. Thus, as a matter of editorial policy, it becomes much less necessary to instruct readers of the latest move of the Government than to persuade them of the advantages they will secure if they become registered, insured subscribers and are forlumate enough to lose a relative in a railway accident.
After two generations of compulsory schooling, which has at least taught everyone to read, the business of forcing circulations up above the million mark has not been difficult once the method was discovered. The last Lord Northcliffe showed the way with the Daily Mail in the nineties. He saw that there was a vast body of people who were not attracted by the newspaper that catered for the professional man and the club member, but who would be eager to buy a Journal that would deal in an interesting and arresting fashion with the things that were reah a part of their lines. He realized that unparalleled success awaited the newspaper that would reduce politics to a minimum, provide chatty articles on sport, hobbies, and everyday interests, substitute literary and theatrical gossip for serious criticism of books and the stage, and, above all, appeal to the special interests ol women. Once this new policy had been put into practice, its commercial value was obvious enough. The other papers were bound to follow the lead of the Daily Mail sooner or later. The process was hastened by the influence of American journalistic methods. Since the War the transformation of penny journals has proceeded with sudden acceleration. ln reaching out to an ever-wider public belonging to the lower cultural levels, mosi of them have rapid9 dropped in intellectual and literary quality until now they scarcely pretend to appeal to people of intelllgence. They provide news and views, not for their own sake, but as a means of purveing a daily dose of entertainment that will save readers the trouble of turning to books.
6. Write a composition in about 300 words on any one of the following topics : (10)
(i) The negative impact of technology
(ii) Noise Pollution
(iii) The Uses and Abuses ol Advertising
FHS : FOUNDATION COURSE IN HUMANITIES AND SOCIAL SCIENCES
Time : 3 Hours Max. Marks : 100
Note : Answer two question from DCQ, four from MCQ and the last question no 13 is compulsory.
Descriptive Category Questions (DCQ): Answer any two of the following questions in about 500 words each.
1. Discuss the main changes introduced in social and cultural life during Renaissance in Europe.
2. Discuss the socio-religious reform movements in 19th century India.
3. What do you mean by Planning? Discuss the objectives of Planning in India. Are these objectives conflicting?
4. Assess the impact of India’s struggle for freedom on anti-colonial struggle in Asian and African countries.
Middle Category Question (MCQ) : Answer any four of the following questions in about 250 words each.
5. Discuss the social developments leading to the emergence of class society.
6. Discuss the main features of feudal system in Europe.
7. Analyse various land settlements introduced by the British in India.
8. What do you understand by regionalism? Do you think it is an impediment to national unity in India ?
9. What are the Directive Principles of State Policy? Analyse their significance.
10. How has the policy of reservation helped the depressed classes in India? Give your views on its continuation.
11. Describe the status of women in India. Suggest Some measures to improve that.
12. “Militarism” is a threat to our ecosystem. “Discuss. Short Category Questions (SCQ)
13. Write short notes on any two of the following in about 100 words each : (i) Urban Revolution in Bronze Age
(ii) Slavery in Ancient India
(iii) Mixed Economy
(iv) SWAPO
CS611 : COMPUTER FUNDAMENTALS AND PC SOFTWARE
1. (a) Write four differences between each of the following : (8)
(i) Router and Gateway
(ii) Ring topology and Star topology
(b) What are communication channels in Networking ? List two transmission media. Further, describe any two such features of each that the other one does not have. (7)
(c) Write a step-by-step procedure to do the following activities in WINDOWS-95 : (9)
(i) Add/Remove applications
(ii) Controlling Access to files, folders
(iii) To record, play and edit sound files
(d) Write one feature and one use of each of the following in MS-WORD : (6)
(i) Template Wizards
(ii) Macros
(iii) Tab stops
2. (a) Explain two differences between multiprogramming and multitasking. Also give an example each of a multiprogramming and a multitasking operating system. (5)
(b) What are four measures that one should take to ensure that data does not get corrupted ? Also, mention three measures needed for providing physical security to the computer systems. (5)
3. (a) Write a step-by-step procedure to set up a Screen Saver for WINDOWS. Also, mention how to set up a selected wallpaper for the desktop of WINDOWS. (5)
(b) Write a step-by-step procedure to create a simple presentation using the POWERPOINT package whose slides include a title page (slide), a figure, bulleted text, a bar-graph and an organisation chart. (5)
4. (a) Write the characteristics of RISC architecture. (4)
(b) What is cryptanalysis? Explain the steps involved in cryptanalysis. Further give one example each of random data and non-random data. (6)
5. (a) Write one use each of the following with reference to WNDOWS O/S : (5)
(i) Recycle Bin
(ii) Windows Explorer
(iii) Scandisk
(iv) Control Panel
(v) My Compurer
(b) What is Electronic Data Interchange (EDI) ? Explain two benefits of EDI. Also list four applications of EDI. (5)
II Semester
CS-612 P.C. Software Application skills
CS-60 Foundation Course in Mathematics in Computing
CS-62 ‘C’ Programming & Data Structure
CS612 : PC SOFTWARE SKILLS
Time: 2 hours
Maximum Marks: 75
Note : Question number 1 is compulsory. Answer any three questions from the rest.
1. (a) Three married couples are to cross a river in a boat which can hold only two persons. one of whom must row the boat. Each of the three husbands is a jealous man who will not allow his wife to be left in the company of other men, unless he is also present. Show how the jealous husbands and their wives can accomplish the trip by labelling all the states on the left and right banks of the river. (8)
(b) What are Macros ? Explain two difterences between Macros and Templates. (5)
(c) What is “Alignment” ? Explain the four alignment options which can be used for document alignment. (7)
(d) What is a URL in Internet ? Explain the fields of a URL through an example. (5)
(e) What is a Domain Name System (DNS) ? What are the bases of classifications of DNS ? Explain with two examples each. (5)
2. (a) What are dialog boxes ? Explain the steps to create and run a dialog box. (5)
(b) What is a protocol ? Explain any two commonly used Internet protocols. (5)
(c) What is Format Painter ? Give the steps involved in applying Format Painter. (5)
3. (a) What is a Search Engine in Internet ? List any six search engines available on Internet. (5)
(b) What is the remainder left after dividing
1!+ 2!+ 3! + . . . + 100! by 7 ? (5)
(c) Write three differences between a work book and a work sheet. (3)
(d) ‘Databases can be created in MS-Excel.’ True or False ? Give reasons for your answer. (2)
4. (a) Explain the meaning and purpose of the following : (6)
(i) AutoFormat
(ii) Pivot Table
(iii) Custom Control
(b) Give the steps involved in applying advanced filters in a work sheet. (4)
(c) What are the uses of charis in Excel ? What is a Chart Wizard ? Explain two different types of charts. (5)
5. (a) Explain the steps involved in displaying, editing and deleting a Scenario Manager. (6)
(b) What is e-mail ? Explain three common points between e-mail and postal mail services. (4)
(c) Prove that the sum of the squares of the first n integers is (2n)(2n+1)(2n+2)/24. (3)
(d) Prove that the sum of two odd numbers is odd. (2)
CS60 : FOUNDATION COURSE lN MATHEMATICS IN COMPUTING
Time: 3 hours
Maximum Marks: 75
Note : Question number 1 is compulsory. Solve any three questions from Q.no. 2 to 5.
1. (a) Find f(2), f(1/2), f(-3.5), if f(x) = [x] Further for which values of x is f(x) = 3 ? (3)
(b) Find the complex conjugate of 3+5i/1+2i. (3)
(c) Differentiate (sin x)xw.r.t. x. (2)
(d) The distance s moved by a particle in time t is given by
s = 4t3-6t2-24t
Show that the direction of motion is reversed after 2 seconds. (4)
(e) Reduce the equation
x2-4xy+4y2+5?y-10 = 0
to standard form. Hence identify the conic represented by it. (7)
(f) lf A. B and C are sets such that A ? B = A U C and A ? B = ? = A ? C, then prove that B = C. (3)
(g) Obtain the maximum possible domain and range of the function defined by f(x) = ?2-x/x. (3)
Obtain d/dt (?sint-t dx/x2(x-1)2). (3)
(i) Give an example, with justification, of a conicoid whose planar sections are either circles or parabolas. (2)
2. (a) Find the points of continuity and discontinuity, if any, for
2×3-54
——————- , x ? ±3
f(x) = x2-9
9 , x = ±3
(b) If ?, ?, ? are the roots of the equation
x3+6×2+6x+8 = 0, find the equation whose roots are (? + ?), (? + ?), (? + ?). (6)
(c) Prove that y = mx + c is a tangent to x2 = 4ay if c=-am2. (4)
3. (a) Find the length of the major and minor axes, the eccentricity, co-ordinates of the vertices and foci of 2×2 + 3y2 = 12. (4)
(b) Show that ??/20 ?sinx/?sinx + ?cosx dx = ?/4. (5)
(c) Find all z ? C such that z4 = -8(1+i?3). (4)
(d) Which of the following conicoids has a centre at the origin ? Give reasons for your answer. (2)
(i) x2+y2-z2+3xy-3yz+2zx+18x = 0
(ii) 2×2+y2+2z2+8x-4y+5 = 0
4. (a) Evaluate ? (x-1)dx/(x+1) ?x+2. (4)
(b) Solve the following system of equtions using Cramer’s rule : (4)
2x + y - z = 1 x - 2y + 3z = 6 x - y + 2z = 9
(c) Check whether ayz + bzx + cxy = 0 and ?ax+?by+?cz = 0 are reciprocal cones.
(d) If y = emtan-1x, show that
(1+x2)yn+1 + (2nx-m)yn + n(n-1)yn-2 = 0. (3)
5. (a) Sketch the surface defined by
x2/16 - y2/9 - z2/9 = 1.
Name the curves formed by intersecting this surface with (4)
(i) y = 3
(ii) x = 4.
(b) Compute the area bounded by y2 = 9x and x2 = 9y. (3)
(c) Use the Cauchy - Schwarz inequality to solve x3-25×2-4x+100 = 0, given that all its roots are rational. (6)
(d) If f and g are functions over R, such that f + g is continuous, then must f be continuous. Give reasons for your answer. (2)
CS60 : ‘C’ PROGRAMMING AND DATA STRUCTURE
Time: 2 hours
Maximum Marks: 60
Note : Question number 1 is compulsory. Answer any three questions from the rest. All algorithms should be written nearer to ‘C’ language.
1. (a) Write a non recursive function to traverse a binary tree using inorder traversal. (10)
(b) What is sparse array ? Write an algorithm to represent a sparse array using a linked list. Using the data structure created above, write an algorithm for finding the transpose of the sparse array. (10)
(c) Write an algorithm for the implementation of a 2-way merge sort. What is its time complexity ? Sort the following sequence of numbers using 2-way merge sort : (10)
7, 4, 1, 3, 0, 2, 6, 5
2. (a) A 3-dimensional integer array X [4] [5] [3] is stored using the column major order. What will the address of X [2] [3] [1] be it the base address is 100 ? Also, calculate the address if the array is stored using row major order. (5)
(b) Write an algorithm for creation of a doubly linked list. Also, write an algorithm for deletion of elements from a doubly linked list. (5)
3. (a) Define the following :
(i) Syntax for a typedef statement
(ii) Digraphs
(iii) Adjacency Matrix
(ivl Garbage Collection
(v) Height balanced tree
(b) Write an algorithm to evaluate the postfix expression. Draw the expression tree for the following postfix expresslon : (5)
a b + c* d e / f * - g h * +
4. (a) Consider the following graph :
—–DIAGRAM—–
Construct a minimum cost spanning tree. Also, give the minimum cost. (5)
(b) Using Quick sort, sort the following sequence in descending order :
25, 12, 9, 30, 15, 50
What is the average run time complexity of Quick sort ? (5)
5. (a) Write a function which accepts a stack as input and reverses the elements of the stack using one additional queue. (5)
(b) Write an algorithm to list the nodes of a Binary tree in the following way :
List the root, then nodes at depth 1, followed by nodes at depth 2, and so on. (5)
III Semester
FST Foundation Course in Science & Technology
CS-63 Introduction to System Software
CS-05 Elements of System Analysis and Design
FST: Foundation Course in Science and Technology
Time: 3 hours
Maximum Marks: 100
(Weightage 70%)
Your answers should be brief. Wherever possible, support your answers with facts and figures.
SECTION A
Answer all questions. (1×10=10)
A1. Answer all questions.
(a) Fill in the blank spaces :
(i) Primitive societies were food gathering and ______________ Societies.
(ii) Ptolemy’s model of universe was _________________ centred.
(iii) One __________ refers to the distance travelled by light in one year.
(iv) The Theory of Evolution by Natural Selection was proposed by _____________.
(v) ‘Plant -> insect -> __________ -> Man’ forms a food chain.
(b) State whether the following statements are true or flase:
(i) The high temperatures on planet Venus are due to the greenhouse effect.
(ii) The leakage of chlorofluorocarbons led to the Bhopal gas tragedy.
(iii) Pulses are rich sources of proteins.
(iv) The INSAT series of satellites are used only for telecommunication.
(v) Plasmids are used as vectors in the process of genetic engineering.
A2. Give short answers (in not more than 50 words each). (2×10=20)
(i) List any two significant achievements in science during the Bronze Age.
(ii) Which work of astronomy are attributed to Aryabhatta ?
(iii) Mention two contributions of Isaac Newton to science.
(iv) Differentiate between nova and supernova.
(v) Name two persistent and two non-persistent pollutions.
(vi) Categorise the following foods as Energy foods and Protective foods :
Butter, Lemon, Sugar, Guava.
(vii) Write the functions of motor and sensory neurons.
(viii) Give two examples each of Kharif and Rabi crops of India.
(ix) List two advantages of a robot over human beings.
(x) Suggest two measures for control of soil erosion.
SECTION B
Answer any eight questions. Each question carries five marks. Limit your answer to 100 words.
B1. “The theories of science are influenced by the general intellectual atmosphere prevailing in a society.” Explain this statement giving examples from the history of science. (5)
B2. List one significant development in science in medieval India in each of the following fields :
‘medicine, astronomy, physics, chemistry and geography. (5)
B3. Explain the Big Bang theory of the origin of the Universe. State two evidences given in support of the theory. (5)
B4. Describe Miller’s experiment. What is the conclusion drawn from the experiment ? (5)
B5. Draw a schematic diagram of the carbon cycle. (5)
B6. What is technology forecasting ? Why is it an important area of study ? (5)
B7. List any five non-conventional sources of energy. Describe how any one of them can be used to fulfil our energy needs. (5)
B8. List any two vitamins and three nutrient minerals. State their functions. (5)
B9. In what ways can biotechnology play an important role in agriculture? (5)
B10. List three ways in which learning takes place. Explain any one of them with examples. (5)
B11. What is meant by lead time ol a scientific discovery ? Explain giving two examples. (5)
SECTION C
Attempt any three questions. Each question carries ten marks. Limit your answer to around 250 words.
C1. Discuss how mass communication media can be used to effectively impart education in the distance mode. (10)
C2. Enumerate the various features of scientific knowledge. Elaborate each one of them giving an appropriate example. (10)
C3. Describe briefly the sources of water pollution. Discuss with the help of examples, how various kinds of pollutants in water affect human health. (10)
C4. Discuss the need for a systems approach in overall planning. In this approach, what factor should be taken into account while planning a mega project such as a large dam or an electric power plant ? (10)
C5. Trace the developments in the transport srctor from the primitive times to the modern era. Discuss the impact of these developments on socio-economic conditions in each era. (10)
CS63 : INTRODUCTION TO SYSTEM SOFTWARE
Time: 2 hours
Maximum Marks: 60
Note : Question number 1 is compulsory. Answer any three questions from the rest.
1. (a) Write an algorithm that will abbreviate the given name of any person. (6)
(b) Explain the concept of Macro-Processor. With the help of an example explain how a Macro is defined. (8)
(c) Define concurrent processes. How is mutual exclusion handled by operating system ? Also, write the mutual exclusion algorithm. (10)
(d) Write the UNIX commands for the following : (6)
(i) To display the type and nature of information that is held in a directory.
(ii) To remove a directory.
(iii) To print last 5 lines of a text file.
(iv) To sort the files tn alphabetical order of a directory.
(v) To kill a process using PID.
(vi) To print the status of all the processes.
2. (a) Explain the function ol the software tool the YACC, which is used for compiler development. (5)
(b) Write a shell program to find the sum of squares of N natural numbers. (5)
3. (a) Construct context free grarnmar for (i) assignment statement of ‘C’ language, (ii) if-then-else statement of ‘C’ language. (5)
(b) With the help of a diagram, explain the address translation scheme in a segmented system. (5)
4. (a) With the help of diagram, explain the process of parsing. What is the output generated after parsing process ? (5)
(b) Explain salient features of UMX system architecture. Also wite the functions performed in each layer. (5)
5. (a) What is a deadlock ? What are the essential conditions that characterise a deadlock ? How can the occurence of a deadlock be avoided with various strategies ? (6)
(b) Write a shell program to swap the values of two variables. (4)
CS05 (S): Elements of Systems Analysis and Design
Time: 3 hours
Maximum Marks: 75
Note : Question No. 1 is compulsory. Answer any three questions from the rest.
1. (a) Explain all the types of computer-based information systems. For each type give an example. (8)
(b) What is the need of a system’s lnput verification ? Explain, in brief, any six methods that are used to verify the systems input. (8)
(c) Write the significance of audit trail for computeirsed systems. (2)
(d) Wnte the objectives of the following systems tests : (2)
(i) Peak load test
(ii) Recovery testing
(ili) Storage testing
(iv) Procedure testing
(e) Explain all the forms of software piracy. How can each one of them be eradicated? (10)
2. (a) Explain the various sources of project requests. What are the techniques used to review these requests and to select them ? (7)
(b) What are the design considerations of the user interface, for generating the reports ? Give a sample report format for the student grade card consisting of the student’s details, semester-end examination details, and other necessary data. (8)
3. (a) Explain live criteria for selecting a programming language or tools for software development. (5)
(b) List four advantages of the Relational model over the Hierarchical database model. (2)
(c) List various types of files in which the records are collected and maintained in a system, along wlth their obiectives/purpose (8)
4. (a) Develop Analysis and Design Document for a Student Management Information System. Make necessary assumptions. (10)
(b) Design a DFD for a library management system. Make necessary assumptions. (5)
5. (a) Write the help of an example explain the development life cycle for a multimedia product. (10)
(b) Define Ergonomics. Write the two objectives of it. What is the role of ergonomics in system design ? (5)
IV Semester
CS-06 Introduction of DBMS
CS-64 Introduction to Computer Organisation
CS-65 Window Programming(Quesution paper not available)
CS-66 Multimedia
CS-67 RDBMS Lab(Question paper not available)
Introduction of DBMS
Time: 3 hours
Maximum Marks: 75
Note: (1) Question no. 1 is compulsory. Attempt any three questions from the rest
1. (a) With the help of a suitable example, explain a hierarchical database model. (7)
(b) Whai are the advantages of index-sequential file organisation ? With the help of an example explain the structure of index-sequential file (5)
(c) Why are remote procedure calls used ? Why is a set of DDE mainiained at application level ? (5)
(d) Design an ER diagram for any of IGNOU’s study centres. Clearly indicate the entities, attributes, relationships and the key constraints. (8)
(e) With the help of two examples for each, explain the use of multimedia databases and knowledge databases. (5)
2. (a) Consider an employee file with the details given below: (8)
Record E# Name Occupation Degree Sex Location Salary
A 800 Milind Prog. ME M Delhi 10,000
B 510 Adwet Analyst BE M Mumbai 15,000
C 200 Devendra Analyst BE M Delhi 12,000
D 300 Mukesh Prog. ME M Chennai 9,000
(i) Make a multi list representation of this employee file
(ii) Write a query to retrieve the record of Salary > 12,000, Degree = M.E., Location = Delhi, Occupation = Analyst, Sex = M.
(b) What are the main features of client-server model ? Explaint he stages involved in the development of an application using this model. (7)
3. (a) Why is the administration of a database system required ? What are the various functions associated with database administration? (5)
(b) Define a data manipulation language.Write a syntax for the following and give an example for each: (10)
(i) Select statement
(ii) Update statement
(iii) Delete statement
(iv) Insert statement
4. (a) With the help of an example relation and the dependency diagram, explain ihe concept of functional dependency. (8)
(b) Explain the following tools with respect to client-server environment: (7)
(i) Dynamic data exchange
(ii) Object linking and embedding
Also mention the usage of these with an example for each.
5. (a) Consider the schema given below:
Branch-scheme (Branch-name, asset, Branch-city)
Customer-scheme (Customer name, street, customer-city)
Deposit-scheme (Branch-name, account-number, customer-name, balance)
Borrow-scheme (Branch-name. loan-number, customer-name, amount)
Client-scheme (Customer-name, banker-name)
Write the SQL statements for the following : (8)
(i) Find all customers who have a balance of over Rs. 1000.
(ii) Write the query to find the clients of banker Patel, and the city they live in.
(iii) Write a statement o find all the customers who have a loan amount of more than Rs. 1200
(iv) Write a statement to find all the customers whose name starts with “R” and who have a balance of more than Rs. 10,000.
(b) With the help of an example, explain the properties of a Balanced sort tree. (7)
CS64 : INTRODUCTION TO COMPUTER ORGANISATION
Time: 3 hours
Maximum Marks: 75
Note : Question number 1 is compulsory. Answer any three questions from the rest.
1. (a) Convert the octal number 577.46 to the following : (6)
(i) BCD equivalent
(ii) Decimal number
(iii) Binary number
(iv) Hexadecimal number
(b) Simplify the following boolean function using Sum-of-Product form, by Karnaugh’s map : (6)
F(A, B, C, D) = ? (0, 2, 3,5, 7, 8, 10, 13, 15)
(c) Design a combinational circuit that accepts a 3 bit binary number and generates an output binary number equal to 1 if the sum of input numbers are equal to ‘10? in binary, otherwise the output is 0. (6)
(d) Write an instruction sequence for evaluating A + B x C + D / E x F using zero address instructions and one address instructions. (4)
(e) Write a program in 8086 assembly language to generate the first five terms of the Fibonacci sequence. Also draw an appropriate flow chart for your program. (8)
2. (a) Explain the main memory to-cache mapping using a set associative scheme, with the help of an example. (6)
(b) Explain the use of ‘AAA’ and ‘DAA’ instructions, with the help of an example of each. (4)
(c) Consider the following piece of code which has been written in some high level language, and wite the equivalent code in assembly language. (5)
index = 0;
while((index>15) && (string1[index]
== string2[index]))
index ++;
3. (a) “Counter is a register.” Justify this statement. Draw and explain the working principles of a 4 bit ripple counter. (6)
(b) In some situation, multiple interrupts occur at the same time. Explain how one can deal with these multiple interrupts. Give any two approaches. (4)
(c) The 8 bit registers AR, BR, CR and DR, initially have the following values :
AR = 10110110
BR = 10010101
CR = 11100101
DR = 00111010
Determine the 8 bit values in each register after the execution of the following sequence of micro operations : (5)
(i) AR ? AB ^ BR
(ii) BR ? CR ? DR
(iii) DR ? DR - CR
(iv) CR ? AR x DR where ‘^’ denotes AND and ‘?’ denotes XOR.
4. (a) Assume that your marks of 12th class are stored in a memory array. Write a program in 8086 assembly language to find out the percentage of marks. If any student has scored marks more than “75? in any subject, s/he should be awarded distinction in that subject. Make suitable assumptions. (5)
(b) Using four (4 x 1) multiplexers and four full adders, construct a 4 bit arithmetic circuit, With the help of suitable tables, explain how this circult can peform different arithmetical operations. (6)
(c) Draw any two DMA configurations and explain the advantages and disadvantages of these configurations. (4)
5. (a) Define access time and cycle time. Is cycle time equal to access time ? Give reasons for your answer. (4)
(b) Draw a circuit diagram of an 8 x 8 RAM. (3)
(c) Explain the 2½ -D chip organisation. How does it differ from the 2D chip organisation? (4)
(d) Explain four differences between horizontal and vertical micro instruction formats. (4)
CS-66 Multimedia
Time: 2 hours
Maximum Marks: 75
Note : Question number 1 is compulsory. Answer any three questions from the rest.
1. (a) What is multimedia ? Explain at least five applications of multimedia in distance education. (6)
(b) What is the need of interface design ? Explain five fundamental rules for interface design in multimedia applications. (10)
(c) Whai is copyright ? List and explain two legal issues related to copyright in multimedia application development. (5)
(d) What is hypertext ? Explain any two application areas of hypertext. (5)
(e) List and explain two input and two output devices for multimedia systems. (4)
2. (a) What is a multimedia component ? Explain any four components (except video) of multimedia with an examle of each. (10)
(b) What is digital video ? Explain the use of digital video in developing multimedia applications. (5)
3. (a) What is authoring software ? Explain three features of authoring software. (8)
(b) Explain the need for planning a multimedia application. Explain the need of logic flow chart for development of interactive multimedia application with an example. (7)
4. (a) Explain at least six features of ImageQ. (6)
(b) What is a sound card ? Explain the process of sound card installation. (5)
(c) What are annotations ? Explain the role of annotations in the applications of hypertext with an example. (4)
5. (a) Explain the statement “Multimedia productions are tailored to specifically meet the users needs” with an example. (7)
(b) Explain any two multimedia features which can be used in business. (4)
(c) Explain any four rules to be used in designing the computer based instructional materials. (4)
V Semester
CS-68 Computer Network
CS-69 TCP/IP Programming
CS-70 Introduction to Software Engineering
CS-71 Computer-Oriented Numerical Techniques
CS68 : COMPUTER NETWORKS
Time: 3 hours
Maximum Marks: 75
Note : Question number 1 is compulsory. Answer any three questions from the rest.
1. (i) List the five key differences between TCP reference model and OSI reference model. (5)
(ii) Write the similarities and differences between packet and cell switching. (4)
(iii) Why is the data link layer in a LAN subdivided into Logical Link Control (LLC) and Medium Access Control (MAC) sub-layers ? (4)
(iv) List the characteristics of broadband coaxial cable. (5)
(v) Differentiate between virtual circuit and datagrams. (5)
(vi) The maximum payload of TCP segment is 65,515 bytes. Why ? (3)
(vii) What are sliding window protocols ? Explain one-bit sliding window protocol with an appropriate diagram. (4)
2. (i) Name all the basic network topologies and describe advantages of each. Draw proper diagram tor each topology. (5)
(ii) Explain the following terms : (5)
(a) Bandwidth
(b) Channel capacity
(c) Multiplexing
(d) Quality of Service (QoS)
(e) Full-Duplex Transmission
(iii) What is the basic purpose of MAC layer protocol ? Explain the function of following MAC layer protocols :
(a) Ethernet
(b) Token bus (5)
3. (i) Describe the characieristics and application or the following network devices : (6)
(a) Routers
(b) Bridges
(c) Switches
(iii) Answer the following : (9)
(a) Explain ISDN BRI Services.
(b) Differentiate between broadband and baseband services.
(c) Describe the following three fields of TCP header :
(l) Sequence number
(ll) Data offset
(lll) Urgent pointer
4. (i) What is congestion control ? How does it occur ? (5)
(ii) How does TCP handle connection establishment and crash recovery ? (5)
(iii) List and explain any five ISDN applications.
5. (i) Describe and compare the following routing algorithms : (8)
(a) Shortest path routing
(b) Flooding
(ii) How does ATM differ from frame relay ? List and briefly define the ATM service classes. (7)
CS69 : TCP/IP PROGRAMMING
Time: 3 hours
Maximum Marks: 75
Note : Question number 1 is compulsory. Answer any three questions from the rest.
1. (a) Write any two differences between OSI and TCP/IP protocol suit. Also give reasons why OSI is not popular. (3)
(b) Why is layering of the protocols done in TCP/IP stack ? (3)
(c) Explain any two functions of each layer of TCP/IP protocol stack. (4)
(d) Following IP addresses have special meaning. Explain them. (6)
(i)
000000000000000000000000000
(ii)
Network 1 1 1 1 . . . 1 1 1 1 1 1
(iii)
127 (decimal) Any Value
(e) How many address bits does the latest version of IP (IPv6) have ? What is the maximum number of IP addresses possible with IPv6 ? (3)
(f) Identify the header of each flag and explain its meaning : (8)
BACHELOR IN COMPUTER APPLICATIONS
Term-End Examination
December, 2005
CS70 : INTRODUCTION TO SOFTWARE ENGINEERING
Time: 3 hours
Maximum Marks: 75
Note : Question number 1 is compulsory and carries 30 marks. Answer any three questions from the rest.
1. (a) What is software maintenance ? Describe briefly three types of maintenance. (8)
(b) What is 4GL ? Explain at least three areas which are impacted by the advent of 4GLs. (7)
(c) What is benchmark testing ? Why is it necessary ? (7)
(d) Apply Watefall model for development of a Telephone Directory Search System. Indicate in detail, each of the steps. (8)
2. (a) Consider the following team structure.
A senior programmer and some junior programmers form a team that is called a Chief Programmer team. Compare the communication paths in this structure with controlled decentralized structure. What are the advantages and disadvantages of this structure ? Under what conditions will you suggest that this structure be used ? (7)
(b) Who is a Systems Analyst ? Elaborate on the technical and interpersonal skills required of a Systems Analyst. When is one skill favoured over the other ? Why ? (8)
3. (a) State at least five risks in Software Engineering. How will you manage them ? (5)
(b) What are the ten causes of failure of CASE in some projects ? (10)
4. (a) How are MIS and DSS related ? How do they differ from each other ? (8)
(b) Several organizations don’t have their own software development divisions and they outsource the work of Software Development to External Software Development organizations. Is it justified to outsource all types of software projects or should outsourcing be limited to only some categories ? Explain your answer. (7)
5. (a) State at least ten principles of Software Engineering. (10)
(b) List at least five guidelines which will help prevent problems during Analysis and Design phases. (5)
CS71 : COMPUTER ORIENTED NUMERICAL TECHNIQUES
Time: 3 hours
Maximum Marks: 75
Note : Question number 1 is compulsory. Attempt any three questions from Q2 to Q5. Calculators are not to be used.
1. (a) Write down the Newton - Raphson formula to find ?10. Starting from the initial value x0 = 3, find the next two estimates, Compute upto two decimals. (3)
(b) Show that a root of the equation x3 + x - 6 = 0 lies between 1 and 2. Perform the next two Iterations of Regula - Falsi method towards computing the root. Compute upto two decimal places. (5)
(c) If f(x) = 1/x, find ?3f(x). (3)
(d) Show, by the divided difference table that a polynomial of degree three may be made to pass through the points (0, 1) (1, 1), (3, 25), (4, 61) and (6,211). You do not need to find the actual polynomial. (3)
(e) Find the cube root of 20 by Lagrange’s method from the following data : (3)
x 8 27 64
3?x 2 3 4
(f) Show, only three iterations of Gauss-Jacobi method for solving the equations,
3x + 5y + 2z = 15,
2x + 9 + 4z = 8,
5x + 2y + z = 10. (6)
(g) Evaluate the integral ??/2-?/2cos x dx
(i) by Trapezoidal Rule,
(ii) by Simpson’s 1/3 Rule.
Divide the interval into four equal subintervals. (4)
(h) Given dy/dx = x + y, y(0) = 1. find by Euler’s method, y(0.2), y(0.4) and y(0.6), taking h=0.2. (3)
2. (a) Find the root of the equation f(x) = x2 - ln x - 2 = 0 by Newton-Raphson’s method correct upto two places of decimals only taking x0 = 1.5. (5)
(b) From the following data, compute f(5) and f(9) using Newton’s forward and backward difference formulae, respectively : (5)
x 4 6 8 10
f(x) 19 40 79 142
(c) The distance of a car at different times is given below :
t 2 4 6
s(t) 18 12 16
Using Newton’s forward formula find the time when
(i) ds/dt = 0, and,
(ii) d2s/dt2 = 0.
3. (a) Solve the following simultaneous equations by Gaussiane limitation method: (5)
x1 + 2×2 + 3×3 = 14
3×1 + x2 + 5×3 = 20
2×1 + 5×2 + 2×3 = 18
(b) Find, by the bisection method, the interval of length 0.125 in which the least positive root of the equation x3 - 4x - 9 = 0 lies. (5)
(c) Evaluate ?2/E (x2). (5)
4. (a) Solve the following simultaneous equations by the Gauss - Seidel method nearest to a whole number : (6)
2×1 + 10×2 + x3 = 51
x1 + 2×2 + 10×3 = 61
10×1 + x2 + 2×3 = 44
(b) Find the magnitude of the maximum error in computing ?42logex dx by
(i) Trapezoidal Rule
(ii) Simpson’s Rule
where h = 0.5. (4)
(c) Prove that the convergence of Neuwton - Raphson’s method is quadratic. (5)
5. (a) Given dy/dx = x + y where y(0) = 1, compute y at x = 0.1 and x = 0.2 by Runge - Kutta fourth order method. Take h = 0.1. Compute upto two decimal places only. (8)
(b) Find the condtion number of
(i) f(x) = 1/1-x
(ii) f(x) = 1/?x
Further, are these functions ill-conditioned ? Give reasons for your answer. (4)
(c) If f(x) = ax2 + bx + c (a, b, c, ? R) then show that f[1, 2, 3] = a. (3)
VI Semester
CS-72 C++ and Object Oriented Programming
CS-73 Theory of Computer Science
CS-74 Introduction to Internet Programming (JAVA, ACTIVE x)
CS-75 Internet Administration
CS-76 Project(As per examiner)
CS72 : C++ AND OBJECT ORIENTED PROGRAMMING
Time: 2 hours
Maximum Marks: 60
Note : Question number 1 is compulsory. Answer any three questions from the rest.
1. (a) What is dynamism in the context of the object oriented programming paradigm ? What are the different types of dynamism existing in the object-oriented programming paradigm.? Explain each type with the help of an example. (6)
(b) For each of the statements labelled (i), (ii),( iii) and (iv), point out the errors, if any. If there is no error in a statement, indicate its effect. (4)
Class base
{
int i;
public :
void set_i(int num) {i=num;}
int get_i( ) {return i;}
}
Class derived : public base
{
int j;
public :
void set_j(int num) (j=num;)
int get_j( ) {return j;}
}
void main ()
{
base *bp;
derived d;
bp = &d;
bp ? set_i(10); (i)
bp ? set_j(20); (ii)
cout > 2
What are final variable, final method and final class ? (3)
(d) What are final variable, final method and final class ? (3)
(e) Write a program in Java that asks the user to choose “circle” or “rectangle”. On choosing “circle” she has to enter its radius. If “rectangle” is chosen, she is prompted to input the lengths of its sides.
Use an overloaded method to calculate the area and output the value on the screen. (8)
2. (a) Write a program that prompts the user to enter an integer divisor and an integer dividend. The program should output the quotient and the remainder. Catch any arithmetic exception and output the suitable message. (9)
(b) Define a constructor. Is it possible, to overload a constructor ? Justify your answer using an example. (6)
3. (a) What is finally block in Java ? How many finally blocks can be associated with a try block ? Give an appropriate example and explain. (8)
(b) Describe the accessibility of unnamed, private, protected and public members within a package, subclass and globally. (7)
4. (a) Consider the following class definition :
public class Excellent extends Good
{ public Excellent (int i)
{
}
public Excellent(int i, int j)
{ super (i, k);
}
}
In how many ways can the instances of Excellent class be created ? Write the corresponding statements. (8)
(b) Write a program to find the Least Common Multiple (LCM) of two integers. (5+2=7)
5. (a) Write a program to input characters from the keyword and output a table giving the different numbers of vowels. (10)
(b) Is every Java program platform independent ? Justify your answer. (5)
CS73 : THEORY OF COMPUTER SCIENCE
Time: 3 hours
Maximum Marks: 75
Note : Question number 1 is compulsory. Answer any three questions from the rest.
1. (a) Define finite automata. Explain the parts of automata. (6)
(b) Define CFG, also giving an example. (6)
(c) State the satisfiability problem (SAT). Also explain SAT using an example. (6)
(d) (i) Give the regular expression for a language over the alphabet {a, b}, of strings of odd length.
(ii) Give the regular expression for a language over the alphabet {0, 1}, of strings which have ‘1? as the third symbol from left.
(iii) Display the typical state transition for a Moore machine, expiaining the labels used. (6)
(e) Consider the following productions:
S ? aB/bA
A ? aS/bAA/a
B ? bS/aBB/b
For the string aabbbaabba, find
(i) the left most derivation
(ii) Parse tree. (6)
2. (a) State and prove the Pumping lemma for regular expressions. (8)
(b) For two recursive languages L1 and L2 determine whether or not L1 ? L2 is Turing Decidable. (4)
(c) Describe recursive production through an example. (3)
3. (a) Differentiate “Partial” function from “Total” function. Also give one example for each of them. (4)
(b) Define an NP-complete problem with an example. (3)
(c) Give the state transition graph and state transition table for the elevator controller that serves two floors. (8)
4. (a) Determine the Closure property of CFLs under the following set operations : (9)
(i) Union
(ii) Kleene star
(iii) Complementation
(b) Prove that, if f(x) = 8×3+5×2+7, then (6)
(i) f(x) = ?(x), and
(ii) f(x) = ?(x2)
5. (a) Explain the halt state version of a TM. (7)
(b) Build a PDA that accepts the language odd palindrome over the alphabet {0, 1}. Give the computation sequence for the input 0110110. (8)
CS74 : INTRODUCTION TO INTERNET PROGRAMMING
Time: 3 hours
Maximum Marks: 75
Note : Question number 1 is compulsory. Answer any three questions from the rest.
1. (a) Write a program in Java to perform the addition of two complex numbers. (10)
(b) Explain what happens if private is applied to a method in a class. Give an example. (5)
(c) Write the output of the following statements where int a = - 8, b = 4 ;
(i) ++b> 2
What are final variable, final method and final class ? (3)
(d) What are final variable, final method and final class ? (3)
(e) Write a program in Java that asks the user to choose “circle” or “rectangle”. On choosing “circle” she has to enter its radius. If “rectangle” is chosen, she is prompted to input the lengths of its sides.
Use an overloaded method to calculate the area and output the value on the screen. (8)
2. (a) Write a program that prompts the user to enter an integer divisor and an integer dividend. The program should output the quotient and the remainder. Catch any arithmetic exception and output the suitable message. (9)
(b) Define a constructor. Is it possible, to overload a constructor ? Justify your answer using an example. (6)
3. (a) What is finally block in Java ? How many finally blocks can be associated with a try block ? Give an appropriate example and explain. (8)
(b) Describe the accessibility of unnamed, private, protected and public members within a package, subclass and globally. (7)
4. (a) Consider the following class definition :
public class Excellent extends Good
{ public Excellent (int i)
{
}
public Excellent(int i, int j)
{ super (i, k);
}
}
In how many ways can the instances of Excellent class be created ? Write the corresponding statements. (8)
(b) Write a program to find the Least Common Multiple (LCM) of two integers. (5+2=7)
5. (a) Write a program to input characters from the keyword and output a table giving the different numbers of vowels. (10)
(b) Is every Java program platform independent ? Justify your answer. (5)
CS75 (S) : INTERNET ADMINISTRATION
Time: 2 hours
Maximum Marks: 75
Note : Question number 1 is compulsory. Answer any three questions from the rest.
1. (a) What are the various layers of a TCP/IP protocol suit ? Write any two functionalities of each. (5)
(b) If a LAN has a subnet mask of 255.255.255.128, how many hosts are there per subnet ? What is the use of a 0.0.0.0 address? What is multicasting? (5)
(c) Explain the address resolution mechanism in a DNS Server. Why do we need a Secondary DNS Server in an Internet ? (3)
(d) What is the significance of the host table in an Internet/Intranet ? (2)
2. (a) How does a firewall work in an intranet to maintain security ? Explain different components of a firewall. (5)
(b) Explain the dotted notation used in IP addressing. Find the number of networks that can exist in classes A, B, C. (4)
(c) Explain the working principle of WAP. Give any three applications of WAP. (6)
3. (a) Compare the mechanism of transferring data using TCP and UDP protocols, with the help of a suitable diagram. (5)
(b) What is GPRS ? Give any two distinct applications of GPRS. (3)
(c) How is the Distributed mail system protocol different from Simple mail transfer protocol ? Give suitable examples for each. (7)
4. (a) What are the different E-commerce protocols ? How do they help in business development in lnternet ? (7)
(b) What is a digital signature ? How is it useful to provide authentication on Intranet/Internet ? Explain the process of creation and authentication of a digital signature using a suitable example. (8)
5. (a) What are the uses of the following commands in an Intranet/Internet ? (5)
(i) POST in HTTP
(ii) LINK in HTTP
(iii) HEAD in HTTP
(iv) LIST in POP
(v) TOP in POP
(b) What is CDMA ? Give any four advantages of CDMA over GSM. (5)
(c) Explain the architecture of SMLI (Stateful Multi-Layer Inspection) firewall with the help of a diagram. (5)
(i) URG
(ii) ACK
(iii) FIN
(iv) RST
(g) How is flow control managed by Sliding Window protocol ? (3)
(2) (a) What is Ethernet ? How does it work ? Also explain the fields of Ethernet Frame Format. (9)
(b) What is First-Octet Rule ? Give an example to explain it. (6)
3. (a) What is the significance of hierarchical naming scheme ? Differentiate among following addresses and their meaning with reference of DNS : (9)
(i) www.ignou.edu
(ii) www.ignou.ac.in
(iii) www.ignou.ernet.in
(iv) www.ignou.nic.in
(b) How is the domain name mapped with IP address ? Use diagram to explain the process. (6)
4. (a) How many bits are used to represent the netid and hostid part of an IP address in Class A, B and C networks ? (6)
(b) What is multicast address and why is it used ? (3)
(c) Explain IP Routing and how it takes place. (6)
5. Explain any three of the following with the help of a suitable diagram/example : (5×3)
(i) 3-way handshaking for connection establishment
(ii) Flow control at transport layer
(iii) IP Subnetting
(iv) UDP Header Format
