CIT237




Category: CIT237

0

ATTENTION:

Kindly note that you will be presented with 50 questions randomized from the NOUN question bank. Make sure to take the quiz multiple times so you can get familiar with the questions and answers, as new questions are randomized in each attempt.

Good luck!


CIT237

1 / 50

1. Another name for nondeterministic stage is _______

2 / 50

2. _________ (1823) proposed an algorithm that finds a path without any backtracking

3 / 50

3. Among all elementary sorting methods, ___________ sorting is an inferior choice

4 / 50

4. ________analysis is the first stage involved in developing an efficient program

5 / 50

5. Which of the following options is not correct as for the feature(s) of programming languages?

6 / 50

6. _________ attributes is used to analyse the performance of algorithm

7 / 50

7. Which of the options is an example of divide-and conquer paradigm?

8 / 50

8. The full meaning of the acronym ANSI is _________

9 / 50

9. _________ is the process of adding elements to the stack

10 / 50

10. Which of the options is the standard number of rows and columns in a chess board?

11 / 50

11. Algorithms that do not recall back the same algorithm or function are referred to as being __________

12 / 50

12. Source code is the coded instruction given to the computer in a _________ language in order to accomplish a given task

13 / 50

13. _________ is the fifth stage of algorithm design

14 / 50

14. The ________ function is used in most programming languages to get a remainder when a number is divided by another number

15 / 50

15. The coded instruction given to the computer in a particular programming language in order to accomplish a given task is called _________

16 / 50

16. __________ algorithms require dividing problems into sub-instances

17 / 50

17. A Tree is a connected _________ graph.

18 / 50

18. _______ is the path that starts and ends at the same vertex and passes through all the other vertices exactly once

19 / 50

19. Which of the following sorting algorithms has average-case and worst case running time of O (n log n) ?

20 / 50

20. The two major reasons for documentation are clarity and _______.

21 / 50

21. Which of the following stages of developing an efficient program is not correct?

22 / 50

22. The major standard integer data-types are real, single, double and _________

23 / 50

23. Partition-Exchange Sort is also known as?

24 / 50

24. The object code is the result of the compilation process and it is also referred to as the ________ code

25 / 50

25. The following are advantages of Divide-and Conquer, except?

26 / 50

26. _________ sort scan the entire given list to find its smallest element

27 / 50

27. A finite sequence of unambiguous instructions for solving a problem is called ________

28 / 50

28. ___________ is a fast and easy way to transverse an array of a given set of elements

29 / 50

29. The two efficiency attributes used to analyze the performance of an algorithm are time and ________

30 / 50

30. A programming language must have language structure, which consists of ________, expressions and statements

31 / 50

31. Which of the following paradigms helps in the discovery of efficient algorithms?

32 / 50

32. The ideal sorting algorithm would have the following properties,except?

33 / 50

33. Which of the following options is the fastest sorting algorithm?

34 / 50

34. Which of the following options is the major reason(s) for documentation?

35 / 50

35. Class NP is the class of decision problem that can be solved by ________ polynomial algorithms

36 / 50

36. 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.

37 / 50

37. Decision problems that cannot be solved at all by any algorithm are called ________ problems

38 / 50

38. A _________ is a partially ordered data structure that is used in implementing priority queues

39 / 50

39. The __________ case efficiency seeks to provide information on random input

40 / 50

40. __________ sort divide its elements according to their values

41 / 50

41. Which sort is an O(n log n) comparison-based sorting algorithm

42 / 50

42. COBOL, FORTRAN, C, C++ are examples of a (an) ___________

43 / 50

43. Another name for assembly language is ________

44 / 50

44. A data structure in which insertion and deletion can only be done at one end is called a ________

45 / 50

45. Java is an example of a (an)

46 / 50

46. The three popular methods used to develop a logic plan are flowcharts,_________ and a top-down chart

47 / 50

47. Real numbers consist of values with _________ parts

48 / 50

48. _______ system testing is  designed to ensure that the system requirements and specifications are achieved

49 / 50

49. Which of the options has a time complexity of Θ(n log(n)) on the average?

50 / 50

50. Which of the following options is a recursive sort algorithm?

Rate this quiz




Hello NOUNITES! Join other NOUNITES on Whatsapp and Telegram below, EXCLUSIVE UPDATES awaits you from various study centres and happenings in NOUN. Stay updated
 
Don't miss out, JOIN OVER 22,000 other students already following our platforms

FOLLOW WHATSAPP CHANNEL  FOLLOW TELEGRAM CHANNEL 
    
JOIN WHATSAPP GROUP   JOIN TELEGRAM GROUP
close-link