UTK Notes

Home / CS102 / Quizzes / Number Systems, Binary Ops, Search/Sort Algorithms Quiz

• Number Systems, Binary Ops, Search/Sort Algorithms Quiz
• Flash Cards
  • Question 1
  • Question 2
  • Question 3
  • Question 4
  • Question 5
  • Question 6
  • Question 7
  • Question 8
  • Question 9
  • Question 10
  • Question 11
  • Question 12
  • Question 13
  • Question 14
  • Question 15
  • Question 16
  • Question 17
  • Question 18
  • Question 19

Number Systems, Binary Ops, Search/Sort Algorithms Quiz

Flash Cards

• Quizlet

Question 1

Give the result of the following operation in hexadecimal. Both capital and lowercase letters are accepted if needed. 0x4A & 0xB7

0x02

Question 2

What is the largest number (in decimal) that you can hold with 4 binary digits?

15

Question 3

Convert 0x62 to binary. Use 8 bits: 4 digits in the first blank, and 4 digits in the second blank.

0b0110 0010

Question 4

Convert 0x44 to decimal.

68

Question 5

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

Question 6

The ~ operation will…

flip all bits.

Question 7

Convert 0b0001_1010 to decimal.

26

Question 8

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

Question 9

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

Question 10

Which sorting algorithm divides the array into sorted and unsorted sublists?

Selection

Question 11

Given this array: { 16, 32, 7, 12 , 22, 13, 3, 5 }

What is the order of the array after 3 steps of bubble sort?

{ 16, 7, 12, 32, 22, 13, 3, 5 }

Question 12

Convert 0x3C to decimal.

60

Question 13

With selection sort, we find the final position for an element with each step.

True

Question 14

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

Question 15

Convert 0b0010_0111 to decimal.

39

Question 16

Which list correctly orders the numbers in order from smallest to largest?

0b0101, 0b0110, 0b1001, 0b1010

Question 17

Convert 29 (decimal) to binary. Use 8 bits: 4 digits in the first blank, and 4 digits in the second blank.

0b0001 1101

Question 18

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

Question 19

Convert 0b0101_1111 to hexadecimal. Both capital and lowercase letters are accepted if needed.

0x5F