Exam (elaborations)
COS1501 Assignment 3 (COMPLETE ANSWERS) 2024 (532267) - DUE 22 July 2024
- Institution
- University Of South Africa
100% TRUSTED WORKINGS, EXPLANATIONS & SOLUTIONS
[Show more]
Content preview
COS1501 Assignment 3(COMPLETE ANSWERS) 2024
(532267) - DUE 22 July 2024
CONTACT: biwottcornelius@gmail.com
, COS1501 Assignment 3 (COMPLETE ANSWERS) 2024
(532267) - DUE 22 July 2024
Question 1 Complete Marked out of 1.00 Question 2 Complete Marked out of
1.00 QUIZ Suppose a list contains the following elements: 27 37 7 What is the
order of the elements in the list after three passes when selection sort is
used? a. 27 37 71 b. 73 77 37 c. 73 37 71 d. 73 47 71 Which of the following
statements regarding sorting algorithms is TRUE? a. Insertion sort is the most
effi cient sorting algorithm. b. Selection sort is more effi cient than bucket sort.
c. Heap sort is less suffi cient than bubblesort. d. Merge sort is more effi cient
that selection sort. Question 3 Complete Marked out of 1.00 Question 4
Complete Marked out of 1.00 Question 5 Complete Marked out of 1.00
Question 6 Complete Marked out of 1.00 Which one of the following
statements is NOT true regarding selection sort? a. The list to be sorted is
divided into two sublists – sorted and unsorted. b. A sort pass is defi ned as
moving an element from the unsorted sublist to the sorted sublist. c. If we
have a list of 20 elements to be sorted, it will take 19 passes to get the list
sorted. d. Selection sort is faster than merge sort and bucket sort. Which of
the following statements is NOT TRUE regarding sub-algorithms? a. A
structured algorithm is broken down into sub-algorithms. b. Sub-algorithms
perform specifi c functions and are thus more understandable. c. Sub-
algorithms are written once in the program, and can be executed multiple
times. d. A sub-algorithm cannot further be divided into more sub-algorithms.
Which one of the following options is NOT a sorting algorithm? a. Bubble sort
b. Selection sort c. Binary sort d. Insertion sort Compilation __________. a. …
is used in the fi rst approach to interpretation. b. …translates and executes the
source code one line at a time. c. …translates the whole source program into
the object module before it is executed. d. …is a slow process in comparison
to the fi rst approach to interpretation. Question 7 Complete Marked out of
1.00 Question 8 Complete Marked out of 1.00 Question 9 Complete Marked
out of 1.00 Question 10 Complete Marked out of 1.00 Which one of the
following statements regarding programming languages is TRUE? a. Prolog is
a procedural programming language. b. Ada is a functional programming
language. c. Pascal is a procedural programming language. d. LISP is an
object-oriented programming language. Which part of the translation process
of a program uses tokens to, for example, create an assignment statement
such as x =1? a. Lexical analyser b. Syntax analyser c. Semantic analyser d.
Code generator Which computer programming language paradigm is known
for using INHERITANCE? a. Declarative paradigm b. Object-oriented
The benefits of buying summaries with Stuvia:
Guaranteed quality through customer reviews
Stuvia customers have reviewed more than 700,000 summaries. This how you know that you are buying the best documents.
Quick and easy check-out
You can quickly pay through EFT, credit card or Stuvia-credit for the summaries. There is no membership needed.
Focus on what matters
Your fellow students write the study notes themselves, which is why the documents are always reliable and up-to-date. This ensures you quickly get to the core!
Frequently asked questions
What do I get when I buy this document?
You get a PDF, available immediately after your purchase. The purchased document is accessible anytime, anywhere and indefinitely through your profile.
Satisfaction guarantee: how does it work?
Our satisfaction guarantee ensures that you always find a study document that suits you well. You fill out a form, and our customer service team takes care of the rest.
Who am I buying this summary from?
Stuvia is a marketplace, so you are not buying this document from us, but from seller Solutionist. Stuvia facilitates payment to the seller.
Will I be stuck with a subscription?
No, you only buy this summary for R44,83. You're not tied to anything after your purchase.
Can Stuvia be trusted?
4.6 stars on Google & Trustpilot (+1000 reviews)
80189 documents were sold in the last 30 days
Founded in 2010, the go-to place to buy summaries for 14 years now