VAAGESWARI COLLEGE OF ENGINEERING, KARIMNAGAR

I MCA I SEM II MID EXAMINATIONS,MARCH – 2023

C PROGRAMMING AND DATA STRUCTURE
Time: 120 Min. Max. Marks: 30M

Objective Exam

Name: Hall Ticket No.

Part-A

Answer All Questions. All Questions Carry Equal Marks.. Marks: 10M.

I Choose the correct answers:

NOTE: Students are not allowed to leave examination hall before 60 minutes

1. Minimum number of fields in each node of a doubly linked list is ____

(A) 2 (B) 3 C) 4 (D) None of the above

2. A graph in which all vertices have equal degree is known as ____

(A) Complete graph (B) Regular graph
(C) Multi graph (D) Simple graph

3. A graph is a tree if and only if graph is

(A) Directed graph (B) Contains no cycles (C) Planar (D) Completely connected

4. A parentheses checker program would be best implemented using

(A) List (B) Queue (C) Stack (D) Any of the above

5. Which of the following data structure is required to convert arithmetic expression in infix
to its equivalent postfix notation?
(A) Queue (B) Linked list (C) Binary search tree (D) None of above

Fill in the blanks.

6. A function has a _______,a _______and a_________

7. An array is a collection of data elements of the same_________.

8. Each string is terminated with a ___________ character

9. Typedef is used to create a _________for a existing data type

10. The __________ value is used to across the data element of an array.
 Part- B

Answer any FOUR of the following Questions : MARKS: 4 x 5 =20

1. Explain the Switch statement with syntax and example?

2. What is a Null Statement? Explain its usefulness with suitable example ?

3. Explain the difference between Call by value and call by reference using pointers?

4. Why Multidimensional array is used ? Explain the suitable example?

5. List out the memory allocation functions and Explain the importance?

6. Define structure ? Explain how the Structure can be accesed using suitable examples?