Quiz
Computing Quiz 1
This quiz has question types that open in the usual player.
Questions in this quiz (24)
1A trace table is a way of identifying any...
- Asyntax errors
- Blogic errors
- Cruntime errors
2A trace table is a way of identifying any [blank_start]logic[blank_end] errors in the [blank_start]algorithms[blank_end]. Each column represents a [blank_start]variable or output[blank_end] and each [blank_start]row[blank_end] a value of that variable.
- Aalgorithms
- Blogic
- Cvariable or output
- Drow
3What is a logic error?
- AAn error in an algorithm that results in incorrect or unexpected behaviour
- BAn error that occurs when algorithms are being converted into program code
- CAn error that occurs when the program is being executed
4The four ways of sorting an algorithm are b[blank_start]ubble sort[blank_end], m[blank_start]erge sort[blank_end], bi[blank_start]nary search[blank_end] and l[blank_start]inear search[blank_end].
- Aubble sort
- Berge sort
- Cnary search
- Dinear search
5What is a bubble sort algorithm?
- AAn algorithm that goes through a list of data a number of times, comparing two items that are side by side to see which is out of order.
- BAn algorithm that continually splits a list in half. Once the two halves are sorted, merging takes place combining them into a single, sorted list.
- CAn algorithm that takes the data and keeps dividing it in half until it finds the item it is looking for.
- DAn algorithm that starts with the first item and then moves to each item in turn until either a match is found or the search reaches the end of the data set with no match found.
6What is a merge sort algorithm?
- AAn algorithm that goes through a list of data a number of times, comparing two items that are side by side to see which is out of order.
- BAn algorithm that continually splits a list in half. Once the two halves are sorted, merging takes place combining them into a single, sorted list.
- CAn algorithm that starts with the first item and then moves to each item in turn until either a match is found or the search reaches the end of the data set with no match found.
- DAn algorithm that takes the data and keeps dividing it in half until it finds the item it is looking for.
7What is a binary search algorithm?
- AAn algorithm that starts with the first item and then moves to each item in turn until either a match is found or the search reaches the end of the data set with no match found.
- BAn algorithm that continually splits a list in half. Once the two halves are sorted, merging takes place combining them into a single, sorted list.
- CAn algorithm that takes the data and keeps dividing it in half until it finds the item it is looking for.
- DAn algorithm that goes through a list of data a number of times, comparing two items that are side by side to see which is out of order.
8What is a linear search algorithm?
- AAn algorithm that goes through a list of data a number of times, comparing two items that are side by side to see which is out of order.
- BAn algorithm that takes the data and keeps dividing it in half until it finds the item it is looking for.
- CAn algorithm that continually splits a list in half. Once the two halves are sorted, merging takes place combining them into a single, sorted list.
- DAn algorithm that starts with the first item and then moves to each item in turn until either a match is found or the search reaches the end of the data set with no match found.
9Computational Thinking is the [blank_start]thought process[blank_end] involved in [blank_start]formulating[blank_end] problems and their solutions so that the solutions are represented in a form that can be [blank_start]effectively carried out by a computer[blank_end].
- Athought process
- Bformulating
- Ceffectively carried out by a computer
10Decomposition is the [blank_start]breaking down[blank_end] of a problem into [blank_start]smaller, more manageable[blank_end] parts which are easier to solve. These are called [blank_start]subprograms[blank_end].
- Abreaking down
- Bsmaller, more manageable
- Csubprograms
11Abstraction is the process of [blank_start]removing[blank_end] or hiding [blank_start]unnecessary detail[blank_end] so that only the [blank_start]important[blank_end] parts remain.
- Aremoving
- Bunnecessary detail
- Cimportant
12A subprogram is a [blank_start]self-contained module[blank_end] of code that performs a [blank_start]specific[blank_end] task. It can be 'called' by the [blank_start]main program[blank_end] when it is needed.
- Aself-contained module
- Bspecific
- Cmain program
13What are the advantages of subprograms?
- Awritten only once with no repeats
- Bonly needs to be debugged once
- Ccan be reused anywhere in the program
- Dmake main program more readable and shorter
- Eworks faster
- Fcan be used on any set of data type
- Gused in different situations
- Hmore understandable
- Ieasier to maintain
14The three types of error are:
S[blank_start]yntax error[blank_end]
R[blank_start]untime error[blank_end]
L[blank_start]ogic error[blank_end]- Aogic error
- Buntime error
- Cyntax error
15What is a syntax error?
- Aoccurs when algorithms are being converted into program code
- Boccurs when the program is being executed
- Can error in an algorithm that results in incorrect or unexpected behaviour
16What is a runtime error?
- Aoccurs when algorithms are being converted into program code
- Boccurs when the program is being executed
- Cerror in an algorithm that results in incorrect or unexpected behaviour
17The four techniques of code readability are:
c[blank_start]omments[blank_end]
d[blank_start]escriptive names[blank_end]
i[blank_start]ndentation[blank_end]
w[blank_start]hite space[blank_end]- Ahite space
- Bndentation
- Cescriptive names
- Domments
18Comments [blank_start]explain[blank_end] each part of the [blank_start]program[blank_end] and [blank_start]what it does[blank_end] ([blank_start]#[blank_end] in python)
- Aexplain
- Bprogram
- Cwhat it does
- D#
19Descriptive names are [blank_start]naming variables or constants[blank_end] with names that are [blank_start]easy to show their purpose[blank_end].
- Anaming variables or constants
- Beasy to show their purpose
20Indentation makes it [blank_start]easier[blank_end] to see where each [blank_start]block[blank_end] [blank_start]starts[blank_end] and [blank_start]finishes[blank_end].
- Aeasier
- Bblock
- Cstarts
- Dfinishes
21White space makes code [blank_start]stand out[blank_end] by adding [blank_start]lines[blank_end] of [blank_start]space[blank_end]/gaps between chunks of [blank_start]program[blank_end].
- Astand out
- Blines
- Cspace
- Dprogram
22Pseudo-code is [blank_start]structured[blank_end], code like [blank_start]language[blank_end] that can be used to [blank_start]describe[blank_end] an [blank_start]algorithm[blank_end].
- Astructured
- Blanguage
- Cdescribe
- Dalgorithm
23A [blank_start]variable[blank_end] is a [blank_start]memory[blank_end] [blank_start]location[blank_end] which contains a [blank_start]value[blank_end] that [blank_start]changes[blank_end] when the [blank_start]program[blank_end] is [blank_start]running[blank_end].
- Avariable
- Bmemory
- Clocation
- Dvalue
- Echanges
- Fprogram
- Grunning
24[blank_start]Constants[blank_end] are [blank_start]values[blank_end] stored in a [blank_start]memory[blank_end] [blank_start]location[blank_end] which stay the [blank_start]same[blank_end] when the [blank_start]program[blank_end] is [blank_start]running[blank_end].
- AConstants
- Bvalues
- Cmemory
- Dlocation
- Esame
- Fprogram
- Grunning
Information
- Description
- Trace Tables Sorting Algorithms Improving Algorithms Abstraction and Decomposition Error identification Code readability Pseudo-code
- Author
- R P
- Language
- English
- Views
- 3
- Tags
- Rating
- No ratings yet Rate this quiz