BSc Computer Science www.alagappauniversity.ac.in Alagappa University Model Question Paper : Distance Education

[hemalathaijt]

Document Described : Alagappa University
DISTANCE EDUCATION
B.Sc. (Computer Science) DEGREE EXAMINATION,
MAY 2011.
DATA STRUCTURES USING ‘C’
(2007 onwards)
Time : Three hours Maximum : 100 marks

http://www.alagappauniversity.ac.in/...9&college_id=2
http://www.alagappauniversity.ac.in/files/question_paper/BSC%20(COMP.SCI).doc

Answer any FIVE questions.
All questions carry equal marks.
(5 ? 20 =100)
1.(a)Describe the six types of tokens in c with example.
(6)
(b)Write short notes on symbolic constants with example. (6)
(c)Describe the scope and lifetime of variable in a function. (8)

2.(a)Write a short note on pointers and arrays with an example. (5)
(b)Explain any two control statements with examples.
(5)
(c)Explain various operations relation to STACK and QUEUES wit algorithms. (10)

3.(a)Explain the string handling function with example.
(10)
(b)Describe the singly linked list with an example. (10)

4.(a)What are the differences between ‘call by value’ and ‘call by reference’? Explain with examples. (8)
(b)Describe the decision tree with an example. (5)
(c)Explain the decision making statements with an example. (7)

5.(a)Write a recursive function to calculate factorial of a numbers and a main program to calculate NCR value. (10)
(b)Narrate linear search method with an example. (10)

6.(a)Write a procedure to evaluate postfix and infix expression. (8)
(b)What are the three categories of functions with examples? (6)
(c)What are the advantages of pointers? (6)

7.(a)Write a C program to search a number in an array.
(10)
(b)What are the operations done on stack? Implement stack using an array in program. (10)

8.(a)Explain how elements of a two dimensional array can be accessed using pointers. (10)
(b)Explain in detail about doubly linked list. (10)

[Unregistered]

How to clear the arrears?