Deck 8: Advanced Data Handling Concepts

Question 1

Two-dimensional arrays are never actually required in order to achieve a useful program.

Answer 1

True

Question 2

The ____ is often used as a statistic in many cases because it represents a more typical case.

A) mode
B) mean
C) average
D) median

Answer 2

D

Question 3

The most popular computer coding schemes include ASCII,Numeric,and EBCDIC.

Answer 3

False

Question 4

You can make additional improvements to a bubble sort to reduce unnecessary comparisons.

Question 5

An insertion sort is another name for a bubble sort.

Question 6

When a record is removed from an indexed file,it has to be physically removed.

Question 7

A bubble sort is sometimes called a ____.

A) dropping sort
B) sinking sort
C) compare sort
D) pair sort

Question 8

It is relatively easy for people to keep track of arrays with more than three dimensions.

Question 9

The ____ is skewed by a few very high or low values.

A) mode
B) median
C) mean
D) standard deviation

Question 10

When a large data file needs to be processed in ascending or descending order based on a particular field,the most efficient approach is usually to store and access records based on their logical order.

Question 11

You do not need to determine a record's exact physical address in order to use it.

Question 12

When computers sort data,they always use ____ values when making comparisons between values.

A) numeric
B) alphanumeric
C) alphabetic
D) ascending

Question 13

Because "A" is always less than "B",alphabetic sorts are ____ sorts.

A) descending
B) reversing
C) ascending
D) downward

Question 14

The sorting process is usually reserved for a relatively large number of data items.

Question 15

When you learn a method like sorting,programmers say you are learning a(n)____.

A) matrix
B) addressed location
C) algorithm
D) linked list

Question 16

When you create a ____ report,the records must have been sorted in order by a key field.

A) summary
B) control break
C) detail
D) totals

Question 17

Some programming languages allow multidimensional arrays.

Question 18

In a ____,items in a list are compared with each other in pairs.

A) quick sort
B) shell sort
C) bubble sort
D) matrix sort

Question 19

When records are in ____ order,they are arranged one after another on the basis of the value in a particular field.

A) random
B) sequential
C) binary
D) incremental

Question 20

When you store data records,they exist in ____.

A) some type of order
B) the reverse order from how they were entered
C) the same default ordering for all systems
D) ascending order

Question 21

In a(n)____,if an element is out of order relative to any of the items earlier in the list,you move each earlier item down one position and then insert the tested element.

A) selection sort
B) bubble sort
C) sync sort
D) insertion sort

Question 22

An array whose elements you can access using a single subscript is a ____ array.

A) one-dimensional
B) multi-dimensional
C) non-dimensional
D) single-dimensional

Question 23

Each element in a two-dimensional array requires ____ subscript(s)to reference it.

A) one
B) two
C) three
D) four

Question 24

As pages in a book have numbers,computer memory and storage locations have ____.

A) positions
B) pointers
C) addresses
D) references

Question 25

A(n)____________________ is a list of instructions that accomplishes a task.

Question 26

When mathematicians use a two-dimensional array,they often call it a ____ or a table.

A) vector
B) matrix
C) square
D) grid

Question 27

When you sort records,two possible approaches are to place related data items in parallel arrays and to ____.

A) sort records as a whole
B) sort fields in records individually
C) place unrelated data items in parallel arrays
D) sort data in spreadsheets

Question 28

A common method of accessing records in logical order is to use a(n)____________________.

Question 29

When you ____________________ values stored in two variables,you exchange their values.

Question 30

If you are performing a(n)____________________ bubble sort,then after you have made one pass through the list,the largest value is guaranteed to be in its correct final position at the bottom of the list.

Question 31

When using a bubble sort to sort a 10-element array,on the fourth pass through the array list you detect that no swap has occurred.This indicates ____.

A) the elements in the array were badly out of order
B) all elements in the array are already in the correct order
C) you must make one more pass through the array
D) you must make a total of 10 passes through the array

Question 32

When you use an index,you can store records on a ____ storage device.

A) linear-access
B) random-access
C) sequential-access
D) uniform-access

Question 33

A record's ____ field is the field whose contents make the record unique among all records in a file.

A) primary
B) column
C) secondary
D) key

Question 34

When you ____ records,you store a list of key fields paired with the storage address for the corresponding data record.

A) store
B) tab
C) reference
D) index

Question 35

____ are arrays that have more than one dimension.

A) Multidimensional arrays
B) One-dimensional arrays
C) Diverse dimensioned arrays
D) Unary dimensional arrays

Question 36

One way to access records in a desired order,even though they might not be physically stored in that order,is to create a(n)____.

A) linked list
B) array
C) matrix
D) table

Question 37

Every time you add a new record to a linked list,you search through the list for the correct ____ location of the new record.

A) physical
B) spatial
C) logical
D) key

Question 38

A two-dimensional array contains two dimensions: ____.

A) size and scope
B) breadth and height
C) height and width
D) depth and width

Question 39

In its simplest form,creating a(n)____________________ list involves creating one extra field in every record of stored data.

Question 40

To correctly swap two values,you create a(n)____ variable to hold one of the values.

A) per-swap
B) inversion
C) conversion
D) temporary

Question 41

List and describe the general rules for sorting an array with a bubble sort.

Question 42

Describe a bubble sort.

Question 43

Match each term with a statement below.


-The arithmetic average

A)physical order
B)ascending order
C)table
D)mean
E)descending order
F)logical order
G)sequential order
H)a list of instructions that accomplish a task
I)median
J)addresses

Question 44

Match each term with a statement below.


-A virtual order based on any criterion you choose

A)physical order
B)ascending order
C)table
D)mean
E)descending order
F)logical order
G)sequential order
H)a list of instructions that accomplish a task
I)median
J)addresses

Question 45

Match each term with a statement below.


-The value of the middle item when the values are listed in order

A)physical order
B)ascending order
C)table
D)mean
E)descending order
F)logical order
G)sequential order
H)a list of instructions that accomplish a task
I)median
J)addresses

Question 46

Match each term with a statement below.


-Arranging records from highest to lowest value within a field

A)physical order
B)ascending order
C)table
D)mean
E)descending order
F)logical order
G)sequential order
H)a list of instructions that accomplish a task
I)median
J)addresses

Question 47

Describe an insertion sort.

Question 48

Describe how you access a two-dimensional array value using two subscripts.

Question 49

Why might you never need to write a program that sorts data as a professional programmer?

Question 50

Discuss how you declare one-dimensional and two-dimensional arrays.

Question 51

Match each term with a statement below.


-A two-dimensional array

A)physical order
B)ascending order
C)table
D)mean
E)descending order
F)logical order
G)sequential order
H)a list of instructions that accomplish a task
I)median
J)addresses

Question 52

Describe a two-dimensional array.

Question 53

Match each term with a statement below.


-A "real" order for storage

A)physical order
B)ascending order
C)table
D)mean
E)descending order
F)logical order
G)sequential order
H)a list of instructions that accomplish a task
I)median
J)addresses

Question 54

Match each term with a statement below.


-Used to identify computer memory and storage locations

A)physical order
B)ascending order
C)table
D)mean
E)descending order
F)logical order
G)sequential order
H)a list of instructions that accomplish a task
I)median
J)addresses

Question 55

Describe a one-dimensional array.

Question 56

Explain why you might want to use a two-dimensional array.

Question 57

Match each term with a statement below.


-Algorithm

A)physical order
B)ascending order
C)table
D)mean
E)descending order
F)logical order
G)sequential order
H)a list of instructions that accomplish a task
I)median
J)addresses

Question 58

Give an example of an occasion when you would need to sort records.

Question 59

Match each term with a statement below.


-Arranging records from lowest to highest value within a field

A)physical order
B)ascending order
C)table
D)mean
E)descending order
F)logical order
G)sequential order
H)a list of instructions that accomplish a task
I)median
J)addresses

Question 60

Match each term with a statement below.


-Arranging records one after another based on the value in a particular field

A)physical order
B)ascending order
C)table
D)mean
E)descending order
F)logical order
G)sequential order
H)a list of instructions that accomplish a task
I)median
J)addresses