johnrclark12
Quiz by , created more than 1 year ago

C2 Computer Science Quiz on Comp. Science Illuminated Ch 6,7,10, created by johnrclark12 on 10/11/2014.

360
1
0
johnrclark12
Created by johnrclark12 over 9 years ago
Close

Comp. Science Illuminated Ch 6,7,10

Question 1 of 31

1

True or False? The loader is software that puts a machine-language program into memory so that it can be executed.

Select one of the following:

  • True
  • False

Explanation

Question 2 of 31

1

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.

Select one of the following:

  • True
  • False

Explanation

Question 3 of 31

1

Which register holds the results of operations?

Select one of the following:

  • instruction register

  • status register

  • index register

  • program counter

  • accumulator

Explanation

Question 4 of 31

1

Which part of the Pep/8 instruction specifier indicates which instruction is to be carried out?

Select one of the following:

  • accumulator

  • operation code

  • addressing mode specifier

  • status bit

  • register specifier

Explanation

Question 5 of 31

1

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.

Select one of the following:

  • True
  • False

Explanation

Question 6 of 31

1

True or False? The data-coverage testing approach tests the limits of the program's data.

Select one of the following:

  • True
  • False

Explanation

Question 7 of 31

1

Which of the following is true about clear-box testing?

Select one of the following:

  • 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

Explanation

Question 8 of 31

1

What is an assembler directive?

Select one of the following:

  • 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

Explanation

Question 9 of 31

1

True or False? A cooking recipe is an algorithm.

Select one of the following:

  • True
  • False

Explanation

Question 10 of 31

1

True or False? Pseudocode uses a mixture of English and indentation to express the processing steps of an algorithm.

Select one of the following:

  • True
  • False

Explanation

Question 11 of 31

1

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?

Select one of the following:

  • algorithm

  • problem analysis

  • program construct

  • problem specification

  • pseudocode

Explanation

Question 12 of 31

1

Which of the following best describes top-down design?

Select one of the following:

  • 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

Explanation

Question 13 of 31

1

True or False? A selection construct allows a decision to be made in an algorithm that determines which action is performed next.

Select one of the following:

  • True
  • False

Explanation

Question 14 of 31

1

True or False? The approach to problem solving developed by George Polya is valuable, but does not apply to computer-based solutions.

Select one of the following:

  • True
  • False

Explanation

Question 15 of 31

1

Which of the following produces in a search a true or false result?

Select one of the following:

  • data type

  • data structure

  • information hiding

  • boolean expression

  • control structure

Explanation

Question 16 of 31

1

Which of the following eliminates a large portion of the data with each comparison?

Select one of the following:

  • binary search

  • Quicksort

  • sequential search

  • selection sort

  • bubble sort

Explanation

Question 17 of 31

1

True or False? An array is a named collection of homogeneous items in which individual items are accessed by position.

Select one of the following:

  • True
  • False

Explanation

Question 18 of 31

1

True or False? A recursive solution must have at least two cases, a base case and a general case.

Select one of the following:

  • True
  • False

Explanation

Question 19 of 31

1

Which of the following requires the use of a "splitting value"?

Select one of the following:

  • binary search

  • sequential search

  • selection sort

  • Quicksort

  • bubble sort

Explanation

Question 20 of 31

1

True or False? An operating system manages processes, which are programs currently being executed.

Select one of the following:

  • True
  • False

Explanation

Question 21 of 31

1

True or False? In a multiprogramming environment, more than one program is in main memory at the same time.

Select one of the following:

  • True
  • False

Explanation

Question 22 of 31

1

Which of the following best describes a partitioning approach in which a new partition is created to accommodate a new process?

Select one of the following:

  • dynamic partitions

  • fixed partitions

  • both

  • neither

Explanation

Question 23 of 31

1

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?

Select one of the following:

  • round robin

  • physical address

  • logical address

  • paged

  • single contiguous

Explanation

Question 24 of 31

1

True or False? A real-time system is one for which the operating system must provide a guaranteed minimum response time to the user.

Select one of the following:

  • True
  • False

Explanation

Question 25 of 31

1

True or False? Response time is the delay between receiving a stimulus and responding to it.

Select one of the following:

  • True
  • False

Explanation

Question 26 of 31

1

If a program is loaded into memory beginning at address 555555, what is the physical address of relative address 333333?

Select one of the following:

  • 888888

  • 222222

  • 555555

  • error

  • 333333

Explanation

Question 27 of 31

1

Which of the following is a CPU scheduling algorithm that allocates processes to the CPU in the order in which they arrive?

Select one of the following:

  • shortest-job-next

  • turnaround time

  • time slice

  • first-come, first-served

  • round robin

Explanation

Question 28 of 31

1

True or False? The shortest-job-next CPU scheduling algorithm is provably optimal, but requires knowledge of the future.

Select one of the following:

  • True
  • False

Explanation

Question 29 of 31

1

True or False? The process control block (PCB) contains the algorithm that determines which process will gain control of the CPU.

Select one of the following:

  • True
  • False

Explanation

Question 30 of 31

1

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?

Select one of the following:

  • round robin

  • shortest-job-next

  • first-come, first-served

  • turnaround time

  • time slice

Explanation

Question 31 of 31

1

Which of the following describes a degradation of system performance because too many pages are moving to and from memory?

Select one of the following:

  • demand paging

  • context switch

  • swapping

  • thrashing

  • virtual memory

Explanation