IB Computer Science Topic 4.2 - Connecting Computational Thinking and Program Design - Statistics

General Stats
  • This quiz has been taken 69 times
  • The average score is 7 of 16
Answer Stats
Definition Term % Correct
Stores a value that can be changed during execution. Has a name/identifier. Variable
89%
Can hold multiple data elements of only same type (String, int, boolean, etc.) or objects. Has a name, size cannot be changed during execution. Can be one-dimensional/linear or two-dimensional. Array
87%
Very slow sorting algorithm that compares two adjacent elements in array, swapping them if not in correct (ascending or descending) order. Stops when no swaps were required. Bubble sort
74%
Unlike above, requires sorted array. Eliminates upper or lower half of array every iteration until search value is found. Binary search
66%
Simplest search algorithm. Looks through every index in array for search value. Sequential search
61%
Visual representation of algorithm Flowchart
58%
Algorithm whose syntax is not as strict as computer languages. Cannot be understood by computers. Pseudocode
55%
Very simple sorting algorithm, where largest or smallest element of array is swapped with leftmost unsorted element. Selection sort
50%
Like resizable array, and may hold elements of different data types. Operations include: addItem(), getNext(), hasNext() Collection
45%
Measure of efficiency of algorithm. Represented as O(n), where n is number of times algorithm is executed. Big O notation
32%
Amount of computer resources such as CPU and memory required to perform functions. Efficiency
18%
Indicates condition. Its value is changed when condition changed. Usually boolean variable. For example, can be used to end a loop. Flag
18%
Capability of algorithm to maintain predefined level of performance and perform all required functions under stated conditions, having long mean time between failures. Reliability
16%
Extent to which algorithm satisfies expectations and all objectives from design and implementation phase, and is free from faults Correctness
8%
Effort required to modify algorithm for purposes other than what it was originally developed for. Flexibility
5%
Useful for storing different properties of entity, e.g. Student names and equivalent grades Parallel arrays
3%
No matching quizzes found
Score Distribution
Percent of People with Each Score
Percentile by Number Answered
Your Score History
You have not taken this quiz