1) Identify the search algorithm a) Binary search b) Denary Search c) Random search d) Next Item search 2) Identify the description of a linear search a) Put the elements in order, check each item in turn b) In order, compare to the middle value, split the list in order and repeat c) Not in order, compare to mid value, split list in order, repeat d) Elements do not need to be in order, check each item in turn 3) Identify the description of a binary search a) Put the elements in order, check each item in turn b) 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) Not in order, compare to mid value, split list in order, repeat 4) Define the term computational thinking a) Using a computer b) Developing an algorithm to solve a problem c) Google is computational thinking d) Making a computer use artificial intelligence 5) Which of the following is not a component of computational thinking? a) Abstraction b) Typing c) Decomposition d) Algorithmic thinking 6) Define the term abstraction within computational thinking a) Adding together numbers b) Designing a program that exactly replicates every part of a problem c) Performing multiple calculations on a list of variables d) Real-world problems in a program, using symbols, removing unnecessary data 7) Define the term decomposition within computational thinking a) The breaking down of a program until it no longer exists b) The creation of music that can be played on a computer c) The breaking down of a problem into smaller problems d) The breaking down of waste to make compost 8) Identify which statement describes algorithmic thinking a) Identifying the steps involved in solving a problem b) Thinking like a computer c) Identifying what problems need to be solved d) Writing binary numbers 9) A linear search is to be performed on the list: How many comparisons would it take to find the number 1? a) 1 b) 2 c) 3 d) 4 10) A binary search is to be performed on the list: How many comparisons would it take to find the number 9? a) 0-1 b) 2-3 c) 4-5 d) It can't find number 9

2.1 Algorithms - MCQ

印刷
埋め込み

リーダーボード

表示スタイル

オプション

テンプレートを切り替える

自動保存: を復元しますか?