CIT237
1 / 53
A. ________analysis is the first stage involved in developing an efficient program
2 / 53
B. The coded instruction given to the computer in a particular programming language in order to accomplish a given task is called _________
3 / 53
C. The three popular methods used to develop a logic plan are flowcharts,_________ and a top-down chart
4 / 53
D. __________ algorithms require dividing problems into sub-instances
5 / 53
E. Another name for nondeterministic stage is _______
6 / 53
F. Partition-Exchange Sort is also known as?
7 / 53
G. _______ system testing is designed to ensure that the system requirements and specifications are achieved
8 / 53
H. Decision problems that cannot be solved at all by any algorithm are called ________ problems
9 / 53
I. Another name for assembly language is ________
10 / 53
J. Which of the following options is the major reason(s) for documentation?
11 / 53
K. Java is an example of a (an)
12 / 53
L. A programming language must have language structure, which consists of ________, expressions and statements
13 / 53
M. __________ sort divide its elements according to their values
14 / 53
N. _______ is the path that starts and ends at the same vertex and passes through all the other vertices exactly once
15 / 53
O. Which of the following stages of developing an efficient program is not correct?
16 / 53
P. The major standard integer data-types are real, single, double and _________
17 / 53
Q. A data structure in which insertion and deletion can only be done at one end is called a ________
18 / 53
R. _______programmers are those who design and maintain the basic software that runs the system
19 / 53
S. A finite sequence of unambiguous instructions for solving a problem is called ________
20 / 53
T. Which of the options is the standard number of rows and columns in a chess board?
21 / 53
U. Which of the following options is a recursive sort algorithm?
22 / 53
V. The ________ function is used in most programming languages to get a remainder when a number is divided by another number
23 / 53
W. Algorithms that do not recall back the same algorithm or function are referred to as being __________
24 / 53
X. The two major reasons for documentation are clarity and _______.
25 / 53
Y. A _________ is a partially ordered data structure that is used in implementing priority queues
26 / 53
Z. A procedure for solving computational problems is called an _________
27 / 53
AA. Which of the options has a time complexity of Θ(n log(n)) on the average?
28 / 53
AB. _________ (1823) proposed an algorithm that finds a path without any backtracking
29 / 53
AC. The ideal sorting algorithm would have the following properties,except?
30 / 53
AD. _________ sort scan the entire given list to find its smallest element
31 / 53
AE. COBOL, FORTRAN, C, C++ are examples of a (an) ___________
32 / 53
AF. The following are advantages of Divide-and Conquer, except?
33 / 53
AG. _________ is the fifth stage of algorithm design
34 / 53
AH. Among all elementary sorting methods, ___________ sorting is an inferior choice
35 / 53
AI. The two efficiency attributes used to analyze the performance of an algorithm are time and ________
36 / 53
AJ. The __________ case efficiency seeks to provide information on random input
37 / 53
AK. Which of the following paradigms helps in the discovery of efficient algorithms?
38 / 53
AL. The more frequently used natural measures of size for a situation where the choice of a parameter indicating an input size is not really a factor is called ________ order n.
39 / 53
AM. The search that is based on both a recursive and non-recursive algorithms is called ___________ search
40 / 53
AN. _________ attributes is used to analyse the performance of algorithm
41 / 53
AO. Which of the following options is not correct as for the feature(s) of programming languages?
42 / 53
AP. Source code is the coded instruction given to the computer in a _________ language in order to accomplish a given task
43 / 53
AQ. Real numbers consist of values with _________ parts
44 / 53
AR. A Tree is a connected _________ graph.
45 / 53
AS. The full meaning of the acronym ANSI is _________
46 / 53
AT. Class NP is the class of decision problem that can be solved by ________ polynomial algorithms
47 / 53
AU. The object code is the result of the compilation process and it is also referred to as the ________ code
48 / 53
AV. ___________ is a fast and easy way to transverse an array of a given set of elements
49 / 53
AW. Which of the options is an example of divide-and conquer paradigm?
50 / 53
AX. Which sort is an O(n log n) comparison-based sorting algorithm
51 / 53
AY. Which of the following sorting algorithms has average-case and worst case running time of O (n log n) ?
52 / 53
AZ. Which of the following options is the fastest sorting algorithm?
53 / 53
BA. _________ is the process of adding elements to the stack
Restart quiz
Rate this quiz