Scribd
Upload
49 views2 pages

Data Structure and Algorithm

This document outlines the mid-term examination for the ADP Computer Science 3rd semester at Quaid-e-Azam College Rajnapur for the session 2023-25. It includes two sections: Section A consists of multiple-choice questions related to data structures and algorithms, while Section B requires short and long answers on topics such as data types, algorithms, and data structures. The total marks for the exam are 25, with specific marks allocated to each section.

Uploaded by

ghulam muhammad
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as DOCX, PDF, TXT or read online on Scribd
49 views2 pages

Data Structure and Algorithm

This document outlines the mid-term examination for the ADP Computer Science 3rd semester at Quaid-e-Azam College Rajnapur for the session 2023-25. It includes two sections: Section A consists of multiple-choice questions related to data structures and algorithms, while Section B requires short and long answers on topics such as data types, algorithms, and data structures. The total marks for the exam are 25, with specific marks allocated to each section.

Uploaded by

ghulam muhammad
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as DOCX, PDF, TXT or read online on Scribd
You are on page 1/ 2

QUAID-E-AZAM COLLEGE RAJNAPUR

MID-TERM EXAMINATION
ADP computer science 3rd SEMESTER SESSION (2023-25)
Student Name Roll.No
Paper Data Structure and algorithm Total Marks 5

SECTION-A
(Marks: 5)
Note: All parts of this are to be answered on the question paper itself and attached with the answer book. Each
question carries 0.5 marks. Deleting/overwriting is not allowed. Do not use lead pencil.
Q.1Choose the following correct options.

1- A collection of facts and figures is called?

(A) Information (B) Data (C) Data structure (D) none

2- A single unit of value in the data ?

(A) Datum (B) Record (C) Data item (D) Data unit

3- A single unit of information is called?

(A) Datum (B) Data item (C) Record (D) field

4- How many types are there types of sub algorithms?

(A) 2 (B) 3 (C) 5 (D) 5

5- Which of following is the type of algorithm?


Divide and
(A) Greedy (B) (C) Iterative (D) All
conquer
6- This loop is also called the counter loop?

(A) Do loop (B) For loop (C) Do while loop (D) Repeat for loop

7- Comment are given starting with?

(A) // (B) / (C) /* (D) %

8- Logical operation is ?

(A) AND (B) OR (C) NOT (D) NOR

9- Divide and conquer is type of?

(A) Algorithm (B) Stack (C) Flowchart (D) None

10- Dividing composite data items is?

(A) Merging (B) Splitting (C) Sorting (D) Updating

QUAID-E-AZAM COLLEGE RAJNAPUR


MID-TERM EXAMINATION
ADP computer science 3rd SEMESTER SESSION (2023-25)
Student Name Roll.No
Paper Data Structure and Algorithm Total Marks 20

SECTION-B
(Marks: 20)

Q.2 Answer the following short questions. (2 x 5 = 10)

Define data and information?


I-

Define data type?


II-

Differ B/W primitive and non primitive data type?


III-

Differ B/W linear and greedy algorithm?


IV-

Write something about divide and conquer algorithm?


V-

Q.3 Long Question. (2 x 5=10)

Define algorithm and also describe its characteristics?

I-

Define data structure and also describe operations on data structures?

II-

END

You might also like