True or False? The loader is software that puts a machine-language program into memory so that it can be executed.
True or False? In Pep/8 assembly language, you can allocate data storage space of various sizes, give these locations names, and refer to them by name later in the program.
Which register holds the results of operations?
instruction register
status register
index register
program counter
accumulator
Which part of the Pep/8 instruction specifier indicates which instruction is to be carried out?
operation code
addressing mode specifier
status bit
register specifier
True or False? In the Pep/8 machine, the contents of the A register can be compared to the contents of a place in memory.
True or False? The data-coverage testing approach tests the limits of the program's data.
Which of the following is true about clear-box testing?
the testing is performed each time the program changes
the testing is performed by dedicated testers
the test cases are based on the input
the test cases are based on the output
the test cases are based on the code
What is an assembler directive?
an assembly language instruction
a human readable comment
an instruction that begins the assembly language translation
an alternative way to specify the operand
an instruction to the assembler program
True or False? A cooking recipe is an algorithm.
True or False? Pseudocode uses a mixture of English and indentation to express the processing steps of an algorithm.
Which of the following represents a set of unambiguous instructions for solving a problem in a finite amount of time using a finite set of data?
algorithm
problem analysis
program construct
problem specification
pseudocode
Which of the following best describes top-down design?
converting classes into objects
gathering small solutions to related subproblems into a complete solution
decomposing a general solution into more concrete solutions to subproblems
refining a particular solution into one that is more abstract
coverting modules into subproblems
True or False? A selection construct allows a decision to be made in an algorithm that determines which action is performed next.
True or False? The approach to problem solving developed by George Polya is valuable, but does not apply to computer-based solutions.
Which of the following produces in a search a true or false result?
data type
data structure
information hiding
boolean expression
control structure
Which of the following eliminates a large portion of the data with each comparison?
binary search
Quicksort
sequential search
selection sort
bubble sort
True or False? An array is a named collection of homogeneous items in which individual items are accessed by position.
True or False? A recursive solution must have at least two cases, a base case and a general case.
Which of the following requires the use of a "splitting value"?
True or False? An operating system manages processes, which are programs currently being executed.
True or False? In a multiprogramming environment, more than one program is in main memory at the same time.
Which of the following best describes a partitioning approach in which a new partition is created to accommodate a new process?
dynamic partitions
fixed partitions
both
neither
Which of the following describes a memory management technique in which a program is divided into fixed sized sections and stored into areas of memory called frames?
round robin
physical address
logical address
paged
single contiguous
True or False? A real-time system is one for which the operating system must provide a guaranteed minimum response time to the user.
True or False? Response time is the delay between receiving a stimulus and responding to it.
If a program is loaded into memory beginning at address 555555, what is the physical address of relative address 333333?
888888
222222
555555
error
333333
Which of the following is a CPU scheduling algorithm that allocates processes to the CPU in the order in which they arrive?
shortest-job-next
turnaround time
time slice
first-come, first-served
True or False? The shortest-job-next CPU scheduling algorithm is provably optimal, but requires knowledge of the future.
True or False? The process control block (PCB) contains the algorithm that determines which process will gain control of the CPU.
Which of the following describes a CPU scheduling algorithm in which each process is given a small amount of time to use the CPU before being forced to wait until its turn comes around again?
Which of the following describes a degradation of system performance because too many pages are moving to and from memory?
demand paging
context switch
swapping
thrashing
virtual memory
