Select Category
All Categories
Accounting
Agriculture
Astrobiology
Banking & Finance
Business World
Civilizations
Commerce & Economics
Competitive exams
Computer Science & IT
Current affairs
Earth Science
Educational Development
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 1
1
of
25
💡
Hints:
3
Q1. Which of the following is similar to generalisation?
A. Decomposition
B. Algorithm design
C. Abstraction
D. Computational thinking
Q2. What shape will the program draw?
×
A. Square
B. Hexagon
C. Rectangle
D. Circle
Q3. Linear Search is faster than Binary search
A. TRUE
B. FALSE
C. It depends on the scenario
Q4. Q8: Which sorting algorithm needs to go through the list repeatedly? (4-5)
A. Merge
B. Bubble
C. Insertion
D. None of them do
Q5. Flowcharts are from
A. Left
B. Right
C. Bottom
D. Top to bottom
Q6. How much is the least cost TSP tour for the given graph?
×
A. 98
B. 114
C. 88
D. 102
Q7. The Queue represent which page replacement algorithm?
A. FIFO
B. LRU
C. Optimal
D. None of these
Q8. What would be the Value of human-Age given the input 3
×
A. 15
B. 24
C. 28
D. 34
Q9. Q9: A linear search is to be performed on the list: 12 6 8 1 3 How many comparisons would it take to f ind the number 1?
A. 1
B. 2
C. 3
D. 4
Q10. Which type of error will not allow the program to run?
A. Logic
B. Semantic
C. Run-time
D. Syntax
Q11. What is Pseudo code?
×
A. tables and chairs
B. flow flow flow your boat
C. An informal language that help programmers develop algorithms
D. An informal settler living in my house
Q12. Q1: Which of the following is not a sorting algorithm? (1-2)
A. Bubble
B. Insertion
C. Binary
D. Merge
Q13. To draw a regular polygon in Scratch:The number of sides is equal to:
A. move___ steps
B. repeat___ times
Q14. What is a flowchart?
A. A visual representation of an algorithm using symbols
B. Using ’fake code’ to plan an algorithm
C. Using a programming language to show an algorithm
D. Uisng different types of charts to show an algorithm
Q15. What is the time complexity of an insertion sort on average and worst case?
A. O(n2)
B. O(1)
C. O(n)
D. O(logn)
Q16. A FIFO replacement algorithm associates with each page the
A. time it was brought into memory
B. page after and before it
C. size of the page in memory
D. All of the above answers
Q17. A section in a flowchart that requires an action from a user is known as a
A. decision
B. loop
C. wait
D. input
Q18. let p(x) = g(x)q(x) +r(x). If degree of p(x) is 6 and degree of g(x) is 3 then degree of r(x) cannot be
A. 0
B. 1
C. 2
D. 3
Q19. Is this elevator button panel an example of good or bad UCD?
×
A. Good
B. Bad
Q20. Identify the routing algorithm.
×
A. Distance vector
B. Link state
C. Path vector
D. None of the mentioned.
Q21. Numbers inputted are 5 and 8. Answers?
×
A. X
B. Y
C. An error would be returned
Q22. A datatype that can hold more than one value is known as
A. Composite
B. Concrete
C. Abstract
D. Atomic
Q23. Using the formula given, what is the triangular number of 9?
×
A. 93
B. 90
C. 45
D. 4
Q24. What is SPAM? Select ALL the correct answers.
A. An email or message.
B. Something send to many people.
C. It was not requested
D. All of the Above
Q25. Process are classified into different groups in
A. shortest job scheduling algorithm
B. round robin scheduling algorithm
C. priority scheduling algorithm
D. multilevel queue scheduling algorithm
Submitting Your Quiz...
Please wait while we process your answers