Vinayaka Missions University 2008 B.Sc Information Technology PASCAL AND DATA STRUCTURE : T : CORRESPONDENCE - Question Paper

COURSE CODE – 1050123
UG DEGREE exam – SEP 2008
BSC (IT)
PASCAL AND DATA STRUCTURE
(For Candidates Admitted from Calendar 2007 Onwards)
Time: three Hours Max. Marks: 75
part – A
ans all the questions:- 15 X 1=15
1. Write the different kinds of Data.
2. describe statement.
3. What is meant by comment line?
4. describe procedure.
5. What is Record?
6. What is meant by files?
7. What is stack?
8. What is Queue?
9. What is meant by composite Data types?
10. What is circular list?
11. discuss doubly liked list?
12. Write any 2 operation on double linked list?
13. What is meant graph?
14. describe Binary tree.
15. Briefly discuss the kinds of graphs?
part - B
ans any 5 questions: five X six = 30
16. a) discuss the structure of a Pascal program?
(Or)
b) Write a Pascal program to obtain the biggest number among
three numbers?
17. a) Differentiate procedures and functions in Pascal with
examples?
(Or)
b) Write a Pascal program to copy the contents of 1 file to
a different file?
18. a) Write in detail on representation of Arrays with examples?
(Or)
b) discuss the Evolution of expressions using stack with a
typical example?
19. a) Differentiate linked stack and linseed queue?
(Or)
b) Write an algorithm for polynomial addition using linked
list?
20. a) Write short note on binary tree.
(Or)
b) describe & discuss its types?
part – C
ans any 2 questions: two X 15 = 30
21. discuss in detail about control statements with examples?
22. Write a Pascal program to sort the ‘n’ numbers in Ascending
order?
23. discuss the implementation of stack and Queue using Arrays
using with example?
24. discuss the operations on Doubly linked list?
25. Write the Dijikstra & algorithm to obtain the shortest path.

Earning:   Approval pending.