|
What is a Byte? 4 bits 1024 bits 1000 bits 8 bits What is denary 55 in 8 bit binary? 11001100 00001101 11100110 00110111 What is denary 55 in hexadecimal? 3A AA 58 37 what is the denary of 11001100? Convert 110100101010 from binary to decimal. 3370 5430 1220 3020 Convert 68 from hexadecimal to unsigned binary. 11001100 00110011 001101000 01010101 Convert 2BB from hexadecimal to unsigned binary. 001010101010 001010111011 110011001100 001100110101 What is a bit? 10 KB Binary Digit(0 or 1) It is the name of a Dish I don't know 1 2 4 8 16 finish up to 8 bits32 64 256 34 68 128 34 68 256 32 64 128 (Remember 1000 bytes = 1KB) Convert the following bytes in to kilobytes (KB). 32,000,000,000 bytes What is computational thinking? Giving instructions to a computer Thinking like a computer - in binary Using a set of techniques and approaches to help to solve problems None of the above Which of the following is NOT an example of computational thinking? Planning how to beat your enemies in a video game level Accidentally completing a video game level Planning what to collect and where to exit to complete a video game level None of the above Which computational thinking technique involves breaking a problem down into smaller parts? Algorithm Generalisation Abstraction Decomposition There are 3 pillars of computational thinking except Abstraction Decomposition Coding Generalisation Suppose we have the following sorted list of 10 items. 3,5,6,8,11,12,14,15,17,28 Which is the correct sequence of comparisons when finding the 8 using a binary search?(Hint: in case of even list go with the right element) 11,5,6,8 3,5,6,8 12,6,8 11,6,5,8 A list contains the names: George, Jane, Miranda, Ahmed, Sophie, Bernie, Keith. They are sorted using Insertion sort. What is the first name to be moved? Miranda Sophie Jane Ahmed Using the same list as before: George, Jane, Miranda, Ahmed, Sophie, Bernie, Keith. How many names have to be moved altogether before the list is sorted? 3 5 6 1 "Performing a series of different set-up operations when the computer is switched on" Is an example of which of the following? Selection Variables Iteration Sequence "Deciding whether to use the DayTimeRate or EveningRate functions to calculate a customers fare",Is an example of which of the following. Sorting Sequence Iteration Selection Which sorting algorithm may make multiple swaps per pass? Insertion Sort Bubble Sort Selection Sort Merge Sort Which sorting algorithm shifts elements instead of swapping elements if needed in each pass Merge Sort Selection Sort Insertion Sort Bubble Sort The following lists represent 3 passes of a sorting algorithm. Which algorithm is being used to sort the list? 4 5 9 6 2 7 4 5 6 2 7 9 4 5 2 6 7 9 InsertionSort Bubble Sort Merge Sort Bogo Sort The following lists represent 3 passes of a sorting algorithm. Which algorithm is being used to sort the list? 4 8 6 2 5 7 4 8 6 2 5 7 4 6 8 2 5 7 Bubble Sort Insertion Sort Merge Sort We are sorting the following list in ascending order: 1 4 2 9 3 8 5 What does the list look like after one pass of the bubble sort algorithm 1 2 4 3 8 5 9 1 4 2 5 3 8 9 4 2 9 3 8 5 1 We are sorting the following list in ascending order: 1 4 2 9 3 8 5 4 2 9 3 8 5 1 4 1 2 9 3 8 5 1 4 2 9 3 8 5 C A B D A B C D A B C D A B C D A B C D A B C D A B C D A B C D A B C D A B C D B C D A Sort the following list using Bubble sort and write the position of numbers at the end of each pass.5 1 4 2 8 (Note: use single space to seperate numbers) pass-1 pass-2 Sort the following list using insertion sort? 4 3 2 10 12 1 5 6 (please list all steps) Sort the following List using Merge Sort 38 27 43 3 9 82 10 38 ? 38 ? 38 ? 38 ? 27 ? 3 ? 3 ? 27 ? 27 ? 27 ? 27 ? 27 ? 38 ? 9 ? 10 ? 43 ? 38 ? 43 ? 43 ? 43 ? 3 ? 3 ? 43 ? 43 ? 3 ? 3 ? 3 ? 27 ? 9 ? 38 ? 9 ? 9 ? 9 ? 9 ? 9 ? 82 ? 82 ? 82 ? 10 ? 43 ? 82 ? 82 ? 10 ? 10 ? 10 ? 82 ? 82 ? 10 ? 10 ? |