CNIT 176 EVALUATION EXAM UPDATED QUESTIONS AND
SOLUTIONS RATED A+
✔✔Non contiguous - ✔✔the blocks that hold a particular file are scattered all over the
device
✔✔I-node - ✔✔indexed file allocation. Advantages: fast for small blocks, can
accommodate very large files
✔✔Random / relative access - ✔✔data files whose records can be retrieved from
anywhere in the file random sequence
✔✔Indexed access - ✔✔additional means for accessing and viewing records in a file
✔✔Logical view - ✔✔reference to a stored value relative to the program making the
reference
✔✔Physical view - ✔✔actual address in main memory
✔✔Abstraction - ✔✔a model of a complex system that includes only the details
essential to the viewer
✔✔Array length - ✔✔the length of the array (?)
✔✔Index of last item - ✔✔The total length of the array -1 (mIndex - 1 if looking for last
data entry in an array that may not be full).
✔✔Phases of computer problem solving - ✔✔identify the problem > understand the
problem > identify alternative solutions > select the best solution > list instruction to
solve problem > evaluate the solution
✔✔Sequential search - ✔✔search begins at the beginning of the list and continues until
the item is found or the entire list has been searched
✔✔Algorithm - ✔✔a set of unambiguous instructions for solving a problem or
subproblem in a finite amount of time using a finite amount of data
✔✔Abstract step - ✔✔an algorithmic step containing unspecified details.
✔✔Concrete step - ✔✔an algorithmic step in which all details are specified
✔✔Record - ✔✔a named heterogeneous collection of items in which individual items
are accessed by name (ex. Bundle name, age and hourly wage items into a record
named Employee)
,✔✔Array - ✔✔a named homogeneous collection of items in which an individual item is
accessed by its position (index) within the collection
✔✔Control structure ( if then, loops) - ✔✔an instruction that determines the order in
which other instructions in a program are executed
✔✔The underlying storage for filesystems is represented by blocks - ✔✔True
✔✔The best choice for removable storage (USB sticks) is currently NTFS - ✔✔False
(FAT32)
✔✔The hierarchy of file storage is disk, volume, partition, file system, directory, file -
✔✔True
✔✔Solid state drives have faster write times than spinning magnetic drives - ✔✔False
(Read times)
✔✔A journaled file system is less reliable than a non-journaled file system upon sudden
power failure - ✔✔False (More)
✔✔Filetype can typically be determined by the file's 3 character extension - ✔✔True
✔✔Random access is typically faster if each logical record begins in a new physical
block - ✔✔True
✔✔A contiguous file has its blocks scattered across the disk - ✔✔False (In order)
✔✔UNIX i-nodes are used in indexed filesystems - ✔✔True
✔✔Application software interacts directly with computer hardware - ✔✔false
✔✔Operating system manages hardware resources - ✔✔true
✔✔Operating system manages processes, which are programs currently being
executed - ✔✔true
✔✔Operating system is itself just a program that takes its turn being executed by CPU -
✔✔true
✔✔Response time is the delay between receiving a stimulus and responding to it -
✔✔true
, ✔✔A program may often make reference to variables physical address in memory -
✔✔false
✔✔In paged memory management, memory is organized into fixed sized frames -
✔✔true
✔✔Application software is written to solve problems in the real world - ✔✔true
✔✔In partitioned memory management an application program is separated into pieces
and loaded into multiple partitions - ✔✔false
✔✔In dynamic partition memory management, the partitions are created as needed
when jobs arrive - ✔✔true
✔✔Distinguish between an array-based visualization and a linked visualization -
✔✔Linked means they are in different locations but linked together whereas array-
based are actually next to one another
✔✔Distinguish between an array and a list - ✔✔Array contains items all of the same
type whereas a list does not.
✔✔Distinguish between and an unsorted list and a sorted list - ✔✔Unsorted = not
sorted. Sorted = yes.
✔✔Distinguish between the behavior of a stack and a queue - ✔✔Stack = LIFO, Queue
= FIFO
✔✔Describe the two main responsibilities of an operating system - ✔✔manages
resources, and these resources are often shared in one way or another among
programs that want to use them
✔✔Define memory and process management - ✔✔Memory management: the process
of keeping track of what programs are in memory and where in memory they reside.
Process management: the act of managing the use of the CPU by individual processes
✔✔Explain how timesharing creates the virtual machine illusion - ✔✔Seems like they
have access to the same computer resources
✔✔Explain the relationship between logical and physical addresses - ✔✔Logical is the
reference to a stored value relative to the program making the reference. Physical is the
actual address in the main memory.
SOLUTIONS RATED A+
✔✔Non contiguous - ✔✔the blocks that hold a particular file are scattered all over the
device
✔✔I-node - ✔✔indexed file allocation. Advantages: fast for small blocks, can
accommodate very large files
✔✔Random / relative access - ✔✔data files whose records can be retrieved from
anywhere in the file random sequence
✔✔Indexed access - ✔✔additional means for accessing and viewing records in a file
✔✔Logical view - ✔✔reference to a stored value relative to the program making the
reference
✔✔Physical view - ✔✔actual address in main memory
✔✔Abstraction - ✔✔a model of a complex system that includes only the details
essential to the viewer
✔✔Array length - ✔✔the length of the array (?)
✔✔Index of last item - ✔✔The total length of the array -1 (mIndex - 1 if looking for last
data entry in an array that may not be full).
✔✔Phases of computer problem solving - ✔✔identify the problem > understand the
problem > identify alternative solutions > select the best solution > list instruction to
solve problem > evaluate the solution
✔✔Sequential search - ✔✔search begins at the beginning of the list and continues until
the item is found or the entire list has been searched
✔✔Algorithm - ✔✔a set of unambiguous instructions for solving a problem or
subproblem in a finite amount of time using a finite amount of data
✔✔Abstract step - ✔✔an algorithmic step containing unspecified details.
✔✔Concrete step - ✔✔an algorithmic step in which all details are specified
✔✔Record - ✔✔a named heterogeneous collection of items in which individual items
are accessed by name (ex. Bundle name, age and hourly wage items into a record
named Employee)
,✔✔Array - ✔✔a named homogeneous collection of items in which an individual item is
accessed by its position (index) within the collection
✔✔Control structure ( if then, loops) - ✔✔an instruction that determines the order in
which other instructions in a program are executed
✔✔The underlying storage for filesystems is represented by blocks - ✔✔True
✔✔The best choice for removable storage (USB sticks) is currently NTFS - ✔✔False
(FAT32)
✔✔The hierarchy of file storage is disk, volume, partition, file system, directory, file -
✔✔True
✔✔Solid state drives have faster write times than spinning magnetic drives - ✔✔False
(Read times)
✔✔A journaled file system is less reliable than a non-journaled file system upon sudden
power failure - ✔✔False (More)
✔✔Filetype can typically be determined by the file's 3 character extension - ✔✔True
✔✔Random access is typically faster if each logical record begins in a new physical
block - ✔✔True
✔✔A contiguous file has its blocks scattered across the disk - ✔✔False (In order)
✔✔UNIX i-nodes are used in indexed filesystems - ✔✔True
✔✔Application software interacts directly with computer hardware - ✔✔false
✔✔Operating system manages hardware resources - ✔✔true
✔✔Operating system manages processes, which are programs currently being
executed - ✔✔true
✔✔Operating system is itself just a program that takes its turn being executed by CPU -
✔✔true
✔✔Response time is the delay between receiving a stimulus and responding to it -
✔✔true
, ✔✔A program may often make reference to variables physical address in memory -
✔✔false
✔✔In paged memory management, memory is organized into fixed sized frames -
✔✔true
✔✔Application software is written to solve problems in the real world - ✔✔true
✔✔In partitioned memory management an application program is separated into pieces
and loaded into multiple partitions - ✔✔false
✔✔In dynamic partition memory management, the partitions are created as needed
when jobs arrive - ✔✔true
✔✔Distinguish between an array-based visualization and a linked visualization -
✔✔Linked means they are in different locations but linked together whereas array-
based are actually next to one another
✔✔Distinguish between an array and a list - ✔✔Array contains items all of the same
type whereas a list does not.
✔✔Distinguish between and an unsorted list and a sorted list - ✔✔Unsorted = not
sorted. Sorted = yes.
✔✔Distinguish between the behavior of a stack and a queue - ✔✔Stack = LIFO, Queue
= FIFO
✔✔Describe the two main responsibilities of an operating system - ✔✔manages
resources, and these resources are often shared in one way or another among
programs that want to use them
✔✔Define memory and process management - ✔✔Memory management: the process
of keeping track of what programs are in memory and where in memory they reside.
Process management: the act of managing the use of the CPU by individual processes
✔✔Explain how timesharing creates the virtual machine illusion - ✔✔Seems like they
have access to the same computer resources
✔✔Explain the relationship between logical and physical addresses - ✔✔Logical is the
reference to a stored value relative to the program making the reference. Physical is the
actual address in the main memory.
