COLLEGE OF COMPUTER STUDIES

Trimester: 1st/ 2nd / 3rd, AY 2021-2022

COMP512 DATA STRUCTURES
FORMATIVE ASSESSMENT 1
STUDENT NAME ID NO.

I. Multiple Choices:
1. It is the manner by which the data is organized and maintained in the computer's memory.
a. Data Items
b. Data Type
c. Data Structures
d. Data
2. It is a kind of data item that you can further subdivide into smaller units:
a. Group Item
b. Elementary Item
c. Standard Type
d. Primitive Type
3. Which among the following is an example of a Non-linear structure?
a. One Dimensional Arrays
b. Trees
c. Stacks
d. Queues
4. Which among the following is a data type?
a. Queue
b. Graph
c. Stack
d. String

II. Solve the following problems:

1. An array [8 . . 16] is located at base 42. If w = 4, find: loc[10] and NE
Given an array of 6 elements whose first element is located at 824, and its last element[2] at 854, find:
LB and w

Faculty Feedback:
Answers :

Answer(1): Data Structures (Option c)
Data Structure is way to store data effectively in computer's memory.

Answer(2): Group Item (Option a)
Group Item is a kind of data item that you can further subdivide into smaller units.

Answer(3): Trees (Option b)
Tree is non-linear data structure, while all others are linear.

Answer(4): String (Option d)
String is a data type. Others are data structures