CS102 - Number Systems, Binary Ops, Search/Sort Algorithms Quiz
What is the largest number (in decimal) that you can hold with 4 binary digits?
15
Give the result of the following operation in hexadecimal. Both capital and lowercase letters are accepted if needed. 0x4A & 0xB7 = 0x
2
Convert 0b0001_1010 to decimal.
26
Convert 0b0010_0111 to decimal.
39
Convert 0x44 to decimal.
68
Convert 0b0101_1111 to hexadecimal. Both capital and lowercase letters are accepted if needed. 0x
5F
Convert 0x3C to decimal.
60
I am running the insertion sort algorithm, and currently at element 10 (the third element in the list). This is the state of my array: {15, 20, 10, 5, 35, 25}. What step do I take next?
10 will be placed before 15, and 15 and 20 will be shifted to the right by one index
Give the result of the following operation in binary. Place the first four digits in the first blank, and the second four digits in the second blank. ~(0011 0101) =
1100 1010
Convert 29 (decimal) to binary. Use 8 bits: 4 digits in the first blank, and 4 digits in the second blank. 0b
0001 1101
Give the result of the following operation in binary. Place the first four digits in the first blank, and the second four digits in the second blank. (0110 1101) & (0011 0101) =
0010 0101
Give the result of the following operation in binary. Place the first four digits in the first blank, and the second four digits in the second blank. (0110 1101) ^ (0011 0101) =
0101 1000
Convert 0x62 to binary. Use 8 bits: 4 digits in the first blank, and 4 digits in the second blank. 0b
0110 0010
Give the result of the following operation in binary. Place the first four digits in the first blank, and the second four digits in the second blank. (0110 1101) | (0011 0101) =
0111 1101
Which list correctly orders the numbers in order from smallest to largest?
0b0101, 0b0110, 0b1001, 0b1010
Which sorting algorithm divides the array into sorted and unsorted sublists?
Selection
The ~ operation will...
flip all bits.
With selection sort, we find the final position for an element with each step.
true
Given this array: { 16, 32, 7, 12 , 22, 13, 3, 5 } What is the order of the array after 3 steps of bubble sort? Place one element in each blank below.
{ 16, 7, 12, 32, 22, 13, 3, 5 }