This is a closed book assessment that includes questions from all of the topics that have been covered this academic year. Do not click start until asked to do so.
Only one attempt is allowed for this assessment and your answers will be automatically submitted after 45 minutes.
Where longer answers are required, these will be marked with feedback by your next lesson.
0 of 9 Questions completed
Questions:
You have already completed the assessment before. Hence you can not start it again.
Assessment is loading…
You must sign in or sign up to start the assessment.
You must first complete the following:
0 of 9 Questions answered correctly
Your time:
Time has elapsed
You have reached 0 of 0 point(s), (0)
Earned Point(s): 0 of 0, (0)
0 Essay(s) Pending (Possible Point(s): 0)
A processor contains a number of special registers. Match the three buses used to convey information between the special registers with the descriptions.
This response will be reviewed and graded after submission.
Students in a university each use a stand-alone computer.
The Computer Science lecturer needs to work on some files at home and also to mark student work that has been sent to them. State three different storage devices that the lecturer could use and describe what each device would be used for. (*short essay)
This response will be reviewed and graded after submission.
Consider the following algorithm in Fig.2, expressed in pseudocode, as function S:
State the name of the algorithm implemented in Fig.2.
Consider the following algorithm in Fig.2, expressed in pseudocode, as function S:
Describe the purpose of this algorithm in Fig 2.
This response will be reviewed and graded after submission.
Enter in what the array below will look like after the first pass of a bubble sort algorithm:
[12,3,9,7,5,56]
[ , , , , , ]
Put the pseudocode for bubble sort into the correct order:
View Answers:
Why is Merge Sort considered more efficient than Bubble sort?
What is considered the worst case for a sorting algorithm?
Bubble Sort has the following algorithmic complexities:
Best case for time = O(n)
Average case for time = O(n^{2})
Worst case for memory = O(1)
Describe what each of these complexities mean in the context of Bubble Sort.
This response will be reviewed and graded after submission.