1

B.Sc. DEGREE EXAMINATION, 2009

OPERATING SYSTEMS
1. Explain the concept of time - sharing systems.
2. Explain the hierarchy of processes.
3. Discuss the various file operations.
4. Explain the structure of disk.
5. Write short notes on UNIX user interface.
6. Explain the UNIX file system.
7. Write the components of Windows NT system.
8. Explain the programmer interface of windows NT system.
9. Explain the Linux security.
10. Discuss Linux kernel modules.
PART - B (3 × 20 = 60)
Answer any THREE questions.
All questions carry equal marks.
11. Describe any four process scheduling algorithms with an example.
12. Explain the paged memory management in detail.
13. Discuss the UNIX interprocess communication mechanism.
14. Describe the Window NT Networking systems and security.
15. Explain the Linux file system and I/O management.

DATA STRUCTURES AND ALGORITHMS

1. Define data structures. Write short notes on various operations of
data structures.
2. What is a stack ? Write a short note on the recursion application of a
stack.
3. Explain the deletion of a node from the singly linked list with a
procedure.
4. Explain the operations on the circular queue.
5. What is a binary tree ? Write a short note on the linked
representation of the binary tree.
6. Explain Huffman’s algorithm with an example.
7. Write a procedure for insertion sort and explain with an example.
8. Explain merge sort with an example.
9. Explain binary search with an example.
10. Write a brief note on folding method in hashing technique.
PART - B (3 × 20 = 60)
Answer any THREE questions.
All questions carry equal marks.
11. (a) Explain the various operations on the stack with an example.
(10)
(b) Explain the conversion of infix notation into post - fix notation with
an example.
12. Describe simulations using linked lists. (20)
13. Describe the binary tree traversal methods with examples. (20)
14. Explain the following with a procedure and examples.
 2

(a) Exchange sort. (10)

(b) Bucket sort. (10)
15. Describe general search trees. (20)

RELATIONAL DATA BASE MANAGEMENT SYSTEM

1. What is model ? - Explain.
2. Explanation with example of table.
3. What are the parts of a basic SQL query ?
4. Explain Boyce - Code normal form.
5. Explain any two types of data base schemas.
6. Explain functional dependency.
7. What is correlated nested queries ? - Explain.
8. Explain block in Pl / SQL.
9. Briefly explain set comparison operators.
10. Write short notes on editor.
PART - B (3 × 20 = 60)
Answer any THREE questions.
All questions carry equal marks.
11. (a) Briefly explain entity relationship. (10)
(b) Explain fundamental concept of DBMS.
12. (a) Briefly explain various types of data base schemas.
(b) Explain the features of ER model in detail.
13. Explain in detail data base commands. (20)
14. Discuss in detail about the multi valued dependency. (20)
15. Discuss data manipulation. (20)

VISUAL BASIC
1. List down the various controls available in VB Tools box.
2. Explain the steps for adding controls to a form.
3. Explain the various form properties with illustrated examples.
4. Explain about the Dialog Box Functions.
5. What are the salient features of control array ?
6. List and explain the string functions in VB.
7. Explain Rich Text Box and Timer control with an example.
8. Explain the decision - making statements in VB with their syntaxes
and examples.
9. Explain the following controls with its properties :
(i) The Grid.
(ii) Label Box.
(iii) Option Button.
10. Write notes on Check box and Picture box.

SECTION - B (3 × 20 = 60)
Answer any THREE questions.
All questions carry equal marks.
 3

11. Develop a VB program to simulate the working of a simple

calculator.
12. Explain Visual Data Manager.
13. Develop a Bio - data query form in VB and store the data in a
database using controls.
14. Explain Data Bound Controls.
15. Explain about Record set Objects.

COMPUTER NETWORKS
1. Write a note on network software.
2. What are the objectives of Computer Networks ?
3. Explain any one Transmission Media.
4. What are the different types of Network Topologies ?
5. Discuss about internet working models.
6. Write a note on Hubs.
7. Discuss about proxy servers.
8. Explain ISDN overview.
9. Give an account on WAN.
10. Distinguish between circuit switching and packet switching.
SECTION - B (3 × 20 = 60)
Answer any THREE questions.
All questions carry equal marks.
11. (a) Explain in detail network applications.(10)
(b) Discuss about wireless network. (10)
12. (a) Explain the main functions of a network operating systems. (10)
(b) What are the features of a Transmission media? - Explain. (10)
13. (a) What are the advantages of reference models ? - Explain. (10)
(b) Explain the challenges of internet working in detail. (10)
14. Write a note on :
(i) Bridges.
(ii) Routers.
(iii) Switches. (7 + 6 + 7)
15. Explain the following :
(i) LAN.
(ii) Message Switching. (10 + 10)

BUSINESS AND ACCOUNTING

1. What is journal? What are the sub – divisions of journal?
2. From the following balances extracted from the books of a trade for
the six months ending on 30th June, 2008, prepare a Trial Balance:
Rs...
Drawings - 1,026
Capital - 6,000
Stock (1-1-2008) - 3,840
Creditors - 780
 4

Debtors - 5,700
Sales - 18,500
Purchases - 6,240
Bank overdraft - 400
Wages and salaries - 720
Trade expenses - 720
Travelling expenses - 517
Furniture - 5,800
Goodwill - 600
Cash in hand - 217
Prizes distributed - 300
3. Explain the utility of analysis and interpretation of financial
statements to the investors.
4. Explain the concept of ‘Funds’.
5. From the following par t icular s of a manufacturing firm, prepare a
statement of
cost as on 31-1-2008 :
Rs.
Stock of raw materials 1-1-2008 - 20,000
Purchases of raw materials in January, 2008 - 5,50,000
Stock of materials 31st January, 2008 - 70,000
Carriage and freight on raw materials - 5,000
Productive wages - 2,50,000
Work overhead charges - 75,000
Office and General overheads - 50,000.
6. What are the methods of costing ? - Explain.
7. Sale of a product amounts to 200 units per month at Rs. 10 per unit.
Fixed overhead
cost is Rs. 400 per month and variable cost is Rs. 6 per unit. There is a
proposal to reduce prices by 10 %. Calculate present and future P/V
ratio.
8. Explain the concept of working capital.
9. With the following data for a 60 % activity, prepare a budget for
production at 80 %
capacity :
Production at 60 % activity - 600 units
Materials - Rs. 100 per unit
Labour - Rs. 40 per unit
Direct expenses - Rs. 10 per unit
Factory overheads (40 % fixed) - Rs. 40,000
Administration expenses (60 % fixed) - Rs. 30,000
10. What do you understand by budgetary control ? - Explain.
11. What are the different methods used for the analysis and
interpretat ion of financial
statement ? - Explain.
 5

12. The following figures relate to the business of a trader for the year
ending 31-12-2008
Rs...
Capital 1-1-2008 - 47,500
Stock 1-1-2008 - 9,000
Premises - 25,000
Purchases - 20,000
Sales - 32,000
Returns inwards - 450
Return outwards - 540
Wages - 1,000
Carriage inwards - 450
Salaries - 700
General expenses - 500
Discount allowed to customers - 400
Drawing - 800
Sundry debtors - 5,150
Cash at bank - 16,690
Insurance - 360
Sundry creditors - 460
The stock on 31-12-2008 was valued at
Rs. 6,500.
Prepare the final accounts of the trader for the year ending 31-12-
2008.
13. What are the advantages of cost accounting ? -Explain.
14. Find out the balance as per pass book from the following
particulars :
(a) Bank overdraft as per cash book on 30th April, 2009 Rs. 2,000.
(b) Cheques issued but not presented for payment Rs. 1,350.
(c) Cheques deposited but not yet collected by the banker Rs. 500.
(d) Bank charges Rs. 80 made by the bank not yet entered in the cash
book.
(e) Interest on investments collected by the banker and credited in the
pass book
amounted Rs. 9,500.
15. The init ial cash out lay of a profit is Rs. 50,000 and it generates
cash inflows of
Rs. 20,000, Rs. 15,000, Rs. 25,000 and Rs. 10,000 in four years. Using
the present
value index method, ascertain the profitability of the proposed
investment, assuming
10 % rate of discount. The present value factor at 10 % being :
Year Factor
1 ·909
2 ·826
3 ·751
 6

4 ·683