Select Category
All Categories
Accounting
Agriculture
Astrobiology
Banking & Finance
Business World
Civilizations
Commerce & Economics
Competitive exams
Computer Science & IT
Current affairs
Earth Science
Education
Environment
Explore the Animal World
Food chain
General Knowledge
Geography Map
Green Life
History
Human Health
Journalism
Law
Science
Social Science
TAX
About Us
Contact Us
Login
Algorithm design - Part 4
1
of
25
💡
Hints:
3
Q1. What will be the worst case complexity of Merge Sort while data is already sorted in increasing order?
A. O(1)
B. O(n)
C. O(nlog ___2n)
D. O(n2)
Q2. Which of the following is an example of thinking computationally
A. Asking a friend how to bake a cake
B. Trying different ingredients to see which works best when making a cake
C. Planning how to bake a cake and compiling a list of steps to follow
Q3. A section of flowchart that happens continuously is known as a
A. loop
B. wait
C. decision
D. input / output
Q4. What does IMPLEMENT AN ALGORITHM mean?
A. Put a list of instructions into action
B. Make a copy of a list of instructions
C. Deconstruct a problem
D. Chose a different direction of flow
Q5. In a flow chart, what does a rectangle mean?
A. Start or end
B. Decision
C. Process
D. Input or Output
Q6. An identifier is the ’name’ given to a variable. For example: distance To School = 10What is the value of the variable?
A. 10
B. =
C. distanceToSchool
Q7. Identify the description of a linear search
A. Put the elements in order, check each item in turn
B. Put the elements in order, compare to the middle value, split the list in order and repeat
C. Elements do not need to be in order, check each item in turn
D. Elements do not need to be in order, compare to the middle value, split the list in order and repeat
Q8. Which statement is NOT correct?
A. Algorithm is a computer language that a computer understands.
B. Algorithm has a set of instructions to follow.
C. One of examples of algorithms is a cooking recipe.
D. To tell a computer to do something, a program must be written in a computer language.
Q9. If the goal of this program is to sort numbers greater than 10 into list B and less than 10 into list A, then what sort of error does the program have?
×
A. Logical
B. Syntax
C. Out of range
D. Runtime
Q10. What does an arrow represent in a flow chart?
A. Decision making
B. Data Flow
C. Start
D. Stop
Q11. What is an advantage of the Linear search algorithm?
×
A. Performs well with small sized data sets
B. Can be used on data sets with more than a million elements
C. Is complicated to code
Q12. In the loop: FOR i = 1 TO 50 What is i?
A. Object
B. Function
C. Variable
Q13. Which of the following answers correctly displays the Fibonacci sequence?
A. 1, 5, 10, 15, 20, 25, 30, 35 ___
B. 0, 1, 1, 2, 3, 5, 8, 13, 21 34, 55 ___
C. 0, 1, 2, 3, 4, 5, 6, 7, 8, 9 ___
D. 10, 20, 30, 40, 50, 60, 70, 80 ___
Q14. In a Flowchart, what does this symbol mean?
×
A. Start/End
B. Process
C. Data Input
D. Choice
Q15. Picking out the important bits of information from the problem, ignoring the specific details that don’t matter.
A. Decomposition
B. Abstraction
C. Programming
D. Algorithmic Thinking
Q16. An approach to problem-solving in which different sequences are considered until the best suitable solution is found is called
A. Traversal
B. Heuristics
C. Backtracking
D. Data Mining
Q17. What is a Merge Sort?
A. An algorithm to search unordered data
B. An algorithm to search ordered data
C. A method of sorting data by dividing a list into two sub-lists and then repeating the process until all elements are in order.
D. A method of sorting data by inserting each element into the correct order.
Q18. Is NOT a piece of meta data that would be stored by an image:
A. Bit depth
B. Resolution
C. Compression
D. DPI
Q19. Data sent from a Computer is called
A. Input
B. Output
C. Process
Q20. What is happening in row 3?
A. The answer is the process part of the program
B. The answer is outputting the name
C. The name variable is being set to the answer
D. The answer variable is being used to set the name variable
Q21. What shape will the program draw?
×
A. Rectangle
B. Hexagon
C. Triangle
D. Square
Q22. What is the benefit of understanding a problem before coding?
A. A better designed program is created to handle all the needed functionality
B. Less testing required
C. Little or no documentation is then needed
D. Users will not need training to use the program
Q23. In which of the following fields are computers used,
A. Education
B. Law Enforcement
C. Engineering
D. All of the above
Q24. What would you call this variable?Storing someone’s name
A. name
B. dim
C. variable
Q25. What is the difference between analogue and digital data?
A. Analogue is continuous data, whereas digital signals have two values, 0 and 1.
B. Analogue has two values 0 and 1, whereas digital is continuous data.
Submitting Your Quiz...
Please wait while we process your answers