Self-quizzes units 1 to 8
Self-quiz unit 1 Started on Thursday, 16 June 2022, 9:55 PM State Finished Completed on Thursday, 16 June 2022, 9:57 PM Time taken 2 mins 17 secs Marks 9.00/9.00 Grade 10.00 out of 10.00 (100%) Question 1 Correct Mark 1.00 out of 1.00 Flag question Question text A solution is said to be e cient if it: Select one: a. Solves the problem within the required resource constraints b. Executes faster than other solutions C. Is completed in the fewest number of steps d. Can be explained in the context of Big-Oh notation Feedback The correct answer is: Solves the problem within the required resource constraints Question 2 Correct Mark 1.00 out of 1.00 Flag question Question text An ADT is: Select one: a. A type together with a collection of operations to manipulate the type b. An implementation of a yweight design pattern C. The realization of a data type as a software component d. An implementation in java of a class for a data type Feedback The correct answer is: The realization of a data type as a software component Question 3
Correct Mark 1.00 out of 1.00 Flag question Question text The implementation of a data type as a data structure is the physical form of an ADT. Select one: True False Feedback The correct answer is 'True' Question 4 Correct Mark 1.00 out of 1.00 Flag question Question text Which of the following is NOT one of the design patterns outlined in our text. Select one: a. Flyweight b. Visitor C. Composite d. Synergy Feedback The correct answer is: Synergy Question 5 Correct Mark 1.00 out of 1.00 Flag question Question text If A={1fl 2fl 3fl 4} and B={4fl 5fl 6}fl nd Au B . Select one: a. {1fl2f|3fl4f|4fl5fl6} b. {4} C. {x I x is all positive integers} d. {1fl2fl3fl4fl5fl6} Feedback The correct answer is: {1fl2fl3fl4fl5fl6} Question 6 Correct Mark 1.00 out of 1.00
Flag question Question text According to the properties of logarithmsfl log(nm) = Note: Due to issues with HTML formattingfl an exponent is represented by
Select one: a. log n - log m b. n log n C. log n + log m d. log(n^m) Feedback The correct answer is: log n + log m Question 7 Correct Mark 1.00 out of 1.00 Flag question Question text Recursion is when an algorithm uses a series of loop structures to repeat an operation until the answer has been computed. Select one: True False Feedback The correct answer is 'False' Question 8 Correct Mark 1.00 out of 1.00 Flag question Question text Which of the following is not a mathematical proof technique? Select one: a. Proof by mathematical induction b Proof by contradiction C. Direct proof d Proof by consensus Feedback The correct answer is: Proof by consensus Question 9 Correc