CNIT 176 Newest Exam 3 with precise
detailed answers
Abstract data type - Correct answer ✔A data type whose properties (data and operations) are
|||||| |||||| |||||| |||||| |||||| |||||| |||||| |||||| |||||| |||||| |||||| |||||| |||||| |||||| ||||||
specified independently of any particular implementation |||||| |||||| |||||| |||||| ||||||
LIFO - Correct answer ✔last in first out
|||||| |||||| |||||| |||||| |||||| |||||| ||||||
Composite data type - Correct answer ✔A data type in which a name is given to a collection of
|||||| |||||| |||||| |||||| |||||| |||||| |||||| |||||| |||||| |||||| |||||| |||||| |||||| |||||| |||||| |||||| |||||| ||||||
data values
|||||| ||||||
List - Correct answer ✔"container of items", logical operations that can be applied are: Add
|||||| |||||| |||||| |||||| |||||| |||||| |||||| |||||| |||||| |||||| |||||| |||||| |||||| |||||| ||||||
item, Remove item, Get next item, or More items
|||||| |||||| |||||| |||||| |||||| |||||| |||||| ||||||
Container - Correct answer ✔Object's whole role is to hold and manipulate other objects
|||||| |||||| |||||| |||||| |||||| |||||| |||||| |||||| |||||| |||||| |||||| |||||| ||||||
Stack - Correct answer ✔An abstract data type in which accesses are made at only one end
|||||| |||||| |||||| |||||| |||||| |||||| |||||| |||||| |||||| |||||| |||||| |||||| |||||| |||||| |||||| |||||| ||||||
(LIFO)
Data structure - Correct answer ✔Implementation of composite data fields in an abstract data
|||||| |||||| |||||| |||||| |||||| |||||| |||||| |||||| |||||| |||||| |||||| |||||| |||||| ||||||
type
Push - Correct answer ✔insert on a stack
|||||| |||||| |||||| |||||| |||||| |||||| ||||||
Array- based - Correct answer ✔Objects in the container are kept in an array
|||||| |||||| |||||| |||||| |||||| |||||| |||||| |||||| |||||| |||||| |||||| |||||| ||||||
, Pop - Correct answer ✔delete on a stack
|||||| |||||| |||||| |||||| |||||| |||||| ||||||
Linked-based - Correct answer ✔Objects in the container are not kept physically together, but |||||| |||||| |||||| |||||| |||||| |||||| |||||| |||||| |||||| |||||| |||||| |||||| |||||| ||||||
each items tells you where to go to get the next one in the structure
|||||| |||||| |||||| |||||| |||||| |||||| |||||| |||||| |||||| |||||| |||||| |||||| |||||| ||||||
Queue - Correct answer ✔An abstract data type in which items are entered at one end and
|||||| |||||| |||||| |||||| |||||| |||||| |||||| |||||| |||||| |||||| |||||| |||||| |||||| |||||| |||||| |||||| ||||||
removed from the other end (FIFO) |||||| |||||| |||||| |||||| ||||||
FIFO - Correct answer ✔first in first out
|||||| |||||| |||||| |||||| |||||| |||||| ||||||
Multiprogramming - Correct answer ✔the technique of keeping multiple programs in main |||||| |||||| |||||| |||||| |||||| |||||| |||||| |||||| |||||| |||||| |||||| ||||||
memory at the same time |||||| |||||| |||||| ||||||
Frame - Correct answer ✔a fixed size portion of main memory that holds a process page
|||||| |||||| |||||| |||||| |||||| |||||| |||||| |||||| |||||| |||||| |||||| |||||| |||||| |||||| ||||||
Batch processing - Correct answer ✔The first operating system was a human operator who
|||||| |||||| |||||| |||||| |||||| |||||| |||||| |||||| |||||| |||||| |||||| |||||| |||||| ||||||
organized various jobs from multiple users into batches of jobs that needed the same
|||||| |||||| |||||| |||||| |||||| |||||| |||||| |||||| |||||| |||||| |||||| |||||| |||||| ||||||
resources
Page - Correct answer ✔a fixed size portion of a process that is stored into a memory frame
|||||| |||||| |||||| |||||| |||||| |||||| |||||| |||||| |||||| |||||| |||||| |||||| |||||| |||||| |||||| |||||| ||||||
Time sharing - Correct answer ✔allows multiple users to interact with a computer at the same
|||||| |||||| |||||| |||||| |||||| |||||| |||||| |||||| |||||| |||||| |||||| |||||| |||||| |||||| ||||||
time
||||||
Swap - Correct answer ✔the act of bringing in a page from secondary memory, which often
|||||| |||||| |||||| |||||| |||||| |||||| |||||| |||||| |||||| |||||| |||||| |||||| |||||| |||||| |||||| ||||||
causes another page to be written back to secondary memory
|||||| |||||| |||||| |||||| |||||| |||||| |||||| |||||| ||||||
Thrashing - Correct answer ✔inefficient processing caused by constant page swaps|||||| |||||| |||||| |||||| |||||| |||||| |||||| |||||| |||||| ||||||
detailed answers
Abstract data type - Correct answer ✔A data type whose properties (data and operations) are
|||||| |||||| |||||| |||||| |||||| |||||| |||||| |||||| |||||| |||||| |||||| |||||| |||||| |||||| ||||||
specified independently of any particular implementation |||||| |||||| |||||| |||||| ||||||
LIFO - Correct answer ✔last in first out
|||||| |||||| |||||| |||||| |||||| |||||| ||||||
Composite data type - Correct answer ✔A data type in which a name is given to a collection of
|||||| |||||| |||||| |||||| |||||| |||||| |||||| |||||| |||||| |||||| |||||| |||||| |||||| |||||| |||||| |||||| |||||| ||||||
data values
|||||| ||||||
List - Correct answer ✔"container of items", logical operations that can be applied are: Add
|||||| |||||| |||||| |||||| |||||| |||||| |||||| |||||| |||||| |||||| |||||| |||||| |||||| |||||| ||||||
item, Remove item, Get next item, or More items
|||||| |||||| |||||| |||||| |||||| |||||| |||||| ||||||
Container - Correct answer ✔Object's whole role is to hold and manipulate other objects
|||||| |||||| |||||| |||||| |||||| |||||| |||||| |||||| |||||| |||||| |||||| |||||| ||||||
Stack - Correct answer ✔An abstract data type in which accesses are made at only one end
|||||| |||||| |||||| |||||| |||||| |||||| |||||| |||||| |||||| |||||| |||||| |||||| |||||| |||||| |||||| |||||| ||||||
(LIFO)
Data structure - Correct answer ✔Implementation of composite data fields in an abstract data
|||||| |||||| |||||| |||||| |||||| |||||| |||||| |||||| |||||| |||||| |||||| |||||| |||||| ||||||
type
Push - Correct answer ✔insert on a stack
|||||| |||||| |||||| |||||| |||||| |||||| ||||||
Array- based - Correct answer ✔Objects in the container are kept in an array
|||||| |||||| |||||| |||||| |||||| |||||| |||||| |||||| |||||| |||||| |||||| |||||| ||||||
, Pop - Correct answer ✔delete on a stack
|||||| |||||| |||||| |||||| |||||| |||||| ||||||
Linked-based - Correct answer ✔Objects in the container are not kept physically together, but |||||| |||||| |||||| |||||| |||||| |||||| |||||| |||||| |||||| |||||| |||||| |||||| |||||| ||||||
each items tells you where to go to get the next one in the structure
|||||| |||||| |||||| |||||| |||||| |||||| |||||| |||||| |||||| |||||| |||||| |||||| |||||| ||||||
Queue - Correct answer ✔An abstract data type in which items are entered at one end and
|||||| |||||| |||||| |||||| |||||| |||||| |||||| |||||| |||||| |||||| |||||| |||||| |||||| |||||| |||||| |||||| ||||||
removed from the other end (FIFO) |||||| |||||| |||||| |||||| ||||||
FIFO - Correct answer ✔first in first out
|||||| |||||| |||||| |||||| |||||| |||||| ||||||
Multiprogramming - Correct answer ✔the technique of keeping multiple programs in main |||||| |||||| |||||| |||||| |||||| |||||| |||||| |||||| |||||| |||||| |||||| ||||||
memory at the same time |||||| |||||| |||||| ||||||
Frame - Correct answer ✔a fixed size portion of main memory that holds a process page
|||||| |||||| |||||| |||||| |||||| |||||| |||||| |||||| |||||| |||||| |||||| |||||| |||||| |||||| ||||||
Batch processing - Correct answer ✔The first operating system was a human operator who
|||||| |||||| |||||| |||||| |||||| |||||| |||||| |||||| |||||| |||||| |||||| |||||| |||||| ||||||
organized various jobs from multiple users into batches of jobs that needed the same
|||||| |||||| |||||| |||||| |||||| |||||| |||||| |||||| |||||| |||||| |||||| |||||| |||||| ||||||
resources
Page - Correct answer ✔a fixed size portion of a process that is stored into a memory frame
|||||| |||||| |||||| |||||| |||||| |||||| |||||| |||||| |||||| |||||| |||||| |||||| |||||| |||||| |||||| |||||| ||||||
Time sharing - Correct answer ✔allows multiple users to interact with a computer at the same
|||||| |||||| |||||| |||||| |||||| |||||| |||||| |||||| |||||| |||||| |||||| |||||| |||||| |||||| ||||||
time
||||||
Swap - Correct answer ✔the act of bringing in a page from secondary memory, which often
|||||| |||||| |||||| |||||| |||||| |||||| |||||| |||||| |||||| |||||| |||||| |||||| |||||| |||||| |||||| ||||||
causes another page to be written back to secondary memory
|||||| |||||| |||||| |||||| |||||| |||||| |||||| |||||| ||||||
Thrashing - Correct answer ✔inefficient processing caused by constant page swaps|||||| |||||| |||||| |||||| |||||| |||||| |||||| |||||| |||||| ||||||
