NEW
Font size
S
M
L
XL
WorksheetsSDD HSC Quiz 4Review Q1-10
Total questions: 10
Worksheet time: 5mins
Name
Class
Date
1.
Which of the following lists is in the correct order of creation?
a)
System models, algorithms, data structures.
b)
Data structures, system models, algorithms.
c)
System models, data structures, algorithms.
d)
Algorithms, system models, data structures.
2.
Which of the following statements is true?
a)
Linear searches are generally faster than binary searches.
b)
The data items must be sorted before a linear search.
c)
Binary searches discard half the list after each comparison.
d)
A binary search will examine every data item in the list.
3.
At least one item must be in its correct final position after a single pass through the data items when using:
a)
an insertion or bubble sort.
b)
a selection or insertion sort.
c)
a selection or bubble sort.
d)
a selection sort only.
4.
Adding a new string into the middle of an existing string could be called:
a)
extracting.
b)
deleting.
c)
inserting.
d)
copying.
5.
Which sort does not involve swapping data items?
a)
Insertion sort.
b)
Selection sort.
c)
Bubble sort.
d)
Both insertion and selection sorts.
6.
Finding the largest value in an unsorted list of items is:
a)
similar to one pass of a selection sort.
b)
the main concept behind an insertion sort.
c)
accomplished using a binary search.
d)
possible only when the data is numeric.
7.
Adding one string to one or more other strings is called:
a)
concatenation.
b)
inserting.
c)
combining.
d)
ampersand.
8.
A data structure where each individual data item may have a different data type is:
a)
an array of records.
b)
a record.
c)
an array.
d)
a multi-dimensional array.
9.
Records that need to be accessed directly would be stored in a:
a)
sequential file.
b)
relative file.
c)
text file.
d)
binary file.
10.
Languages that use an event-driven approach contain all the following features EXCEPT:
a)
Programs written in them have a distinct start and finish.
b)
The user controls the order of processing.
c)
They often use a GUI.
d)
Subroutines are executed as a result of some user action.
Reset
