Com112 Study Cards

Front 1

Which of the following is not a benefit of using modules?

a. simpler code

b. faster development

c. code reuse

d. better testing

e. none of the above

Back 1

none of the above

Front 2

Which sorting algorithm moves elements to their final sorted position in the array?

a. bubble

b. selection

c. insertion

d. hash

e. none of the above

Back 2

selection

Front 3

When the elements in an array are stored from lowest to highest, the array is sorted in what order?

Back 3

ascending

Front 4

What sorting algorithm makes passes through and compares the elements of the array, causing certain values to move to the end of the array with each pass?

Back 4

Bubble

Front 5

Which searching algorithm requires the array to be ordered?

Back 5

binary

Front 6

Which sorting algorithm sorts the first two elements of an array before inserting the remaining elements into that sorted part of the array?

Back 6

insertion

Front 7

which search algorithm uses three variables to mark positions within the array as it searches for the searchValue?

Back 7

binary

Front 8

Which statement is true after the execution of the following statements?

Set x = y

Set y = x

Back 8

x contains the value in y and y stayed the same

Front 9

in the bubble sort algorithm, the two arguments sent into the swap module are?

a. array[index] and array[index - 1]

b. array[index + 1] and array[index - 1]

c. array[index - 1] and array[index + 1]

d. array[index - 1] and array[index]

e. none of the above

Back 9

none of the above

Front 10

which statement is true after the execution of the following statements?

Set t = x

Set x = y

Set y = t

Back 10

x and y swapped their values

Front 11

In a binary search, what is the maximum number of comparisons that need to be performed if the array contains 1000?

a. 1000

b. 500

c. 250

d. 100

e. none of the above

Back 11

none of the above

Front 12

in a selection sort, which variables holds the subscript of the element with the smallest value found in the scanned area of the array?

Back 12

minIndex

Front 13

To order an array of strings in alphabetical order, the sorting algorithm should be structured for what order?

Back 13

alphabetic/ ascending

Front 14

which sorting algorithm is the least efficient?

Back 14

bubble sort

Front 15

which search algorithm should be used on large arrays if speed is important?

Back 15

binary

Front 16

The module definition comprises the module header and the module...

Back 16

body

Front 17

The following is an example of which module?

Call calculateRent()

Back 17

Call module

Front 18

What is the term used for the memory address of the location of the statement immediately after the module call?

Back 18

Return point

Front 19

What tool would a programmer use to visulaize the relationship between modules?

Back 19

Hierachy chart

Front 20

Passing and argument by what means that only a copy of the arguments value is passed into the parameter variable?

Back 20

by value

Front 21

Which type of variable is visible to every module and the entire program?

Back 21

Global

Front 22

Which type of variable is not recommended to be used in programs because they make programs hard to understand and degub?

Back 22

Global

Front 23

When an argument is passed by what, it is not affected by a change of the content of the parameter variable?

Back 23

Value

Front 24

Function is another name for?

Back 24

module

Front 25

what kind of variables are useful for establishing two-way communication between modules?

Back 25

reference variables

Front 26

What phrase is placed in the starting terminal symbol of a module flowchart?

Back 26

Start

Front 27

Modules are commonly called what?

Back 27

Procedures/ Subroutines/ Subprograms/ methods

Front 28

To create a module, you write this...

Back 28

Definition

Front 29

To execute a module, we must?

Back 29

Call it

Front 30

What type of loop uses a boolean expression to control the number of time that it repeats a statement or set of statements?

Back 30

count controlled

Front 31

Which loop repeats a statement or set of statements as long as the Boolean expression is false?

Back 31

Do-until

Front 32

The statements that appear bewteen the while and the end while clauses are called?

Back 32

the body of the loop

Front 33

Describe postest loops?

Back 33

Do-While and Do-Until

Front 34

What loop statement does not contain an increment statement within the body of the loop but automatically increments the counter at the end of each iteration?

Back 34

For loop

Front 35

The following is an example of what typoe of loop?

For k = 7 to maxValue

Back 35

Count-controlled

Front 36

What value is a special value that marks the end of a list of values input by the user?

Back 36

Sentinel value

Front 37

Which loop is specifically designed to initialize, test, and increment a counter variable?

Back 37

For loop

Front 38

How many times will the following loop iterate?

For j = 1 to 5 step 2

display j

End For

Back 38

Three

Front 39

How many times will the following loop iterate?

Set k = 1

While k <= 5

Display k

End While

Back 39

Infinite

Front 40

How many times will the following loop iterate?

Set k = 1

While k > 5

Display k

End while

Back 40

No iterations

Front 41

How many times will the following loop iterate?

Set k = 1

Do

Display k

Set k = k + 1

Until k > 1

Back 41

Once only

Front 42

The amount by which the counter variable is incremented in a For loop is known as what?

Back 42

Incremental value

Front 43

To descrease the value of a variable is to?

Back 43

Decrement

Front 44

A loop that accumulates a total as it reads each number from a series is often said to keep a what?

Back 44

A running total

Front 45

What is the famous saying among computer programmers that refers to the fact that computers cannot tell the difference between good and bad data?

Back 45

Garbage in, garbage out

Front 46

To get the first input value for the validation of a loop is called what?

Back 46

Priming read

Front 47

Designing a program to avoid common errors is called what kind of programming?

Back 47

Defensive

Front 48

This happens when an input operation attempts to read data, but there is no data to read.

Back 48

Input error

Front 49

This is commonly done with a loop that iterates as long as an input variable contains bad data.

Back 49

Input validation

Front 50

This is sometimes the term used for input validation

Back 50

Error trap

Front 51

Which of the following is not an input validation error type?

a. empty input

b. incorrect data type

c. inaccurate data

d. all of the above

e. none of the above

Back 51

All of the above

Front 52

What is the first step to use in detecting data type mismatch errors?

Back 52

Read the input as a string

Front 53

Which of the following statements is true about this Boolean expression?

score < 0 AND score >100

Back 53

This expression would never be true

Front 54

What type of function can be used to see if the password entered has the minimum number of characters?

Back 54

String

Front 55

If, when asked for a date of birth, the user enters a future date, this error should be caught by what kind of check?

Back 55

Reasonableness

Front 56

Which library function could be used to validate the length of a string?

Back 56

Length

Front 57

Which library function could be used to validate that the correct data type was input for an amount of money?

Back 57

isReal

Front 58

Which library functions could be used to simplify the proces of string validation?

Back 58

toUpper

Front 59

You access the individual elements in an array by using their?

Back 59

Subscripts

Front 60

Some programming languages provide the specialized loop that steps through an array, retrieveing the value of each element. What is the loop called?

Back 60

For Each

Front 61

What must be passed when poassing an array as an argument?

Back 61

The array itself and an Integer that specifies the number of elements in the array.

Front 62

This array consist of two or more arrays that hold related data, and the elements are accessed using a common subscript.

Back 62

Parallel arrays

Front 63

How many subscripts do you need to access one element in a two-dimensional array?

Back 63

Two

Front 64

Two dimensional arrays can be thought of as containing these two things.

Back 64

Rows and Columns

Front 65

A three-dimnesional array can be thought of as what of two-dimensional arrays.

Back 65

Pages

Front 66

In the following declaration, what is the data type of the elements of the array?

Declare Integer numbers [SIZE]

Back 66

Integer

Front 67

Every element in an array is assigned a unique number known as a ?

Back 67

Subscript

Front 68

What is true about the statement below?

Declare Integer score [5] = 83, 92, 78, 94, 71

Back 68

This is an array declaration and initialization

Front 69

What is the subscript for the data value 92 in the example given below?

Declare Integer score [5] = 83, 92, 78, 94, 71

Back 69

One

Front 70

What is the term used for the value that is searched for in a search algorithm?

Back 70

searchValue

Front 71

How do you pronounce the following expression: score[5]?

Back 71

Score sub 5

Front 72

What array declaration would be best suited for storing the retail prices?

Back 72

Declare Real retailPrice[SIZE]

Front 73

When working with arrays, most programming languages perform what kind of checking?

Back 73

Arrays Bounds Checking - this means a program is not allowed to use invalid subscripts.