Chapter 2 Data Representation
Chapter 2 Data Representation
DATA REPRESENTATION
Question 1
1. 2✓
2. 8
3. 10
4. 16
Question 2
1. 2
2. 8 ✓
3. 10
4. 16
Question 3
1. 2
2. 8
3. 10 ✓
4. 16
Question 4
1. 2
2. 8
3. 10
4. 16 ✓
Question 5
Which of the following are not valid symbols in octal number system ?
1. 2
2. 8 ✓
3. 9 ✓
4. 7
Question 6
Which of the following are not valid symbols in hexadecimal number system ?
1. 2
2. 8
3. 9
4. G ✓
5. F
Question 7
Which of the following are not valid symbols in decimal number system ?
1. 2
2. 8
3. 9
4. G ✓
5. F ✓
Question 8
1. E
2. F ✓
3. G
4. D
Question 9
1. 0010
2. 10
3. 1010 ✓
4. 010
Question 10
1. letters
2. numbers
3. other symbol
4. all of these ✓
Question 11
How many bytes are there in 1011 1001 0110 1110 numbers?
1. 1
2. 2 ✓
3. 4
4. 8
Question 12
1. 1011.1011
2. 1001.1110
3. 1101.1110 ✓
4. None of these
Question 13
1. 81
2. 72 ✓
3. 71
4. 82
Question 14
1. 0111
2. E ✓
3. 15
4. 14
Question 15
1. 1111
2. 101
3. 11E ✓
4. 000
Question 16
1. 3A
2. 34
3. 44 ✓
4. 43
Question 17
1. ASCII
2. extended ASCII
3. Unicode ✓
4. ISCII
Question 18
1. ASCII
2. extended ASCII
3. Unicode ✓
4. ISCII
Question 19
1. ASCII
2. ISCII
3. Unicode
4. ESCII ✓
Question 1
Question 2
Question 3
Question 4
Question 5
Question 6
Question 7
Question 8
Question 9
The Unicode encoding scheme can represent all symbols/characters of most languages.
Question 11
Question 12
Question 13
Question 14
True/False Questions
Question 1
Question 2
Question 3
Question 4
Question 5
Question 6
Question 8
Question 9
UTF8 is a variable-length encoding scheme and can represent characters in 1 through 4 bytes.
True
Question 10
UTF8 and UTF32 are the only encoding schemes supported by Unicode. False
Question 1
Answer
The most commonly used number systems are decimal, binary, octal and hexadecimal
number systems.
Question 2
Answer
The Hexadecimal number system is used in computers to specify memory addresses (which
are 16-bit or 32-bit long). For example, a memory address 1101011010101111 is a big binary
address but with hex it is D6AF which is easier to remember. The Hexadecimal number
system is also used to represent colour codes. For example, FFFFFF represents White,
FF0000 represents Red, etc.
Question 3
Answer
The radix or base of a number system signifies how many unique symbols or digits are used
in the number system to represent numbers. For example, the decimal number system has a
radix or base of 10 meaning it uses 10 digits from 0 to 9 to represent numbers.
Question 4
Answer
Encoding schemes help Computers represent and recognize letters, numbers and symbols. It
provides a predetermined set of codes for each recognized letter, number and symbol. Most
popular encoding schemes are ASCI, Unicode, ISCII, etc.
Question 5
Answer
UTF-8 is a variable width encoding that can represent every character in Unicode character
set. The code unit of UTF-8 is 8 bits called an octet. It uses 1 to maximum 6 octets to
represent code points depending on their size i.e. sometimes it uses 8 bits to store the
character, other times 16 or 24 or more bits. It is a type of multi-byte encoding.
Question 6
Answer
UTF-8 is a variable length encoding scheme that uses different number of bytes to represent
different characters whereas UTF-32 is a fixed length encoding scheme that uses exactly 4
bytes to represent all Unicode code points.
Question 7
What is the most significant bit and the least significant bit in a binary code ?
Answer
In a binary code, the leftmost bit is called the most significant bit or MSB. It carries the
largest weight. The rightmost bit is called the least significant bit or LSB. It carries the
smallest weight.
Question 8
Answer
ASCII encoding scheme uses a 7-bit code and it represents 128 characters. Its advantages are
simplicity and efficiency. Extended ASCII encoding scheme uses a 8-bit code and it
represents 256 characters.
Question 9
Answer
ISCII or Indian Standard Code for Information Interchange can be used to represent Indian
languages on the computer. It supports Indian languages that follow both Devanagari script
and other scripts like Tamil, Bengali, Oriya, Assamese, etc.
Question 10
Answer
Unicode is a universal character encoding scheme that can represent different sets of
characters belonging to different languages by assigning a number to each of the character. It
has the following significance:
1. It defines all the characters needed for writing the majority of known languages in use
today across the world.
2. It is a superset of all other character sets.
3. It is used to represent characters across different platforms and programs.
Question 11
Answer
Question 12
Answer
ASCII stands for American Standard Code for Information Interchange. It uses a 7-bit code
and it can represent 128 characters. ASCII code is mostly used to represent the characters of
English language, standard keyboard characters as well as control characters like Carriage
Return and Form Feed. ISCII stands for Indian Standard Code for Information Interchange. It
uses a 8-bit code and it can represent 256 characters. It retains all ASCII characters and offers
coding for Indian scripts also. Majority of the Indian languages can be represented using
ISCII.
Question 13
What are UTF-8 and UTF-32 encoding schemes. Which one is more popular encoding
scheme ?
Answer
UTF-8 is a variable length encoding scheme that uses different number of bytes to represent
different characters whereas UTF-32 is a fixed length encoding scheme that uses exactly 4
bytes to represent all Unicode code points. UTF-8 is the more popular encoding scheme.
Question 14
Answer
Code point refers to a code from a code space that represents a single character from the
character set represented by an encoding scheme. For example, 0x41 is one code point of
ASCII that represents character 'A'.
Question 15
What is the difference between fixed length and variable length encoding schemes ?
Answer
Variable length encoding scheme uses different number of bytes or octets (set of 8 bits) to
represent different characters whereas fixed length encoding scheme uses a fixed number of
bytes to represent different characters.
Question 1
(a) 1101
Answer
Binary
Power Value Result
No
1 (LSB) 20 1 1x1=1
0 21 2 0x2=0
Binary
Power Value Result
No
1 22 4 1x4=4
1 (MSB) 23 8 1x8=8
(b) 111010
Answer
Binary
Power Value Result
No
0 (LSB) 20 1 0x1=0
1 21 2 1x2=2
0 22 4 0x4=0
1 23 8 1x8=8
1 24 16 1x16=16
1 (MSB) 25 32 1x32=32
(c) 101011111
Answer
Binary
Power Value Result
No
1 (LSB) 20 1 1x1=1
Binary
Power Value Result
No
1 21 2 1x2=2
1 22 4 1x4=4
1 23 8 1x8=8
1 24 16 1x16=16
0 25 32 0x32=0
1 26 64 1x64=64
0 27 128 0x128=0
Question 2
(a) 1100
Answer
Binary
Power Value Result
No
0 (LSB) 20 1 0x1=0
0 21 2 0x2=0
1 22 4 1x4=4
1 (MSB) 23 8 1x8=8
(b) 10010101
Answer
Binary
Power Value Result
No
1 (LSB) 20 1 1x1=1
0 21 2 0x2=0
1 22 4 1x4=4
0 23 8 0x8=0
1 24 16 1x16=16
0 25 32 0x32=0
0 26 64 0x64=0
(c) 11011100
Answer
Binary
Power Value Result
No
0 (LSB) 20 1 0x1=0
0 21 2 0x2=0
1 22 4 1x4=4
1 23 8 1x8=8
Binary
Power Value Result
No
1 24 16 1x16=16
0 25 32 0x32=0
1 26 64 1x64=64
Question 3
(a) 23
Answer
2 Quotient Remainder
2 23 1 (LSB)
2 11 1
2 5 1
2 2 0
2 1 1 (MSB)
(b) 100
Answer
2 Quotient Remainder
2 100 0 (LSB)
2 50 0
2 25 1
2 12 0
2 6 0
2 3 1
2 1 1 (MSB)
(c) 145
Answer
2 Quotient Remainder
2 145 1 (LSB)
2 72 0
2 36 0
2 18 0
2 9 1
2 4 0
2 2 0
2 Quotient Remainder
2 1 1 (MSB)
(d) 0.25
Answer
0.25 x 2 = 0.5 0
0.5 x 2 = 0 1
Question 4
(a) 19
Answer
2 Quotient Remainder
2 19 1 (LSB)
2 9 1
2 4 0
2 2 0
2 1 1 (MSB)
Answer
2 Quotient Remainder
2 122 0 (LSB)
2 61 1
2 30 0
2 15 1
2 7 1
2 3 1
2 1 1 (MSB)
(c) 161
Answer
2 Quotient Remainder
2 161 1 (LSB)
2 80 0
2 40 0
2 20 0
2 10 0
2 5 1
2 Quotient Remainder
2 2 0
2 1 1 (MSB)
(d) 0.675
Answer
0.675 x 2 = 0.35 1
0.35 x 2 = 0.7 0
0.7 x 2 = 0.4 1
0.4 x 2 = 0.8 0
0.8 x 2 = 0.6 1
Question 5
(a) 19
Answer
8 Quotient Remainder
8 19 3 (LSB)
8 2 2 (MSB)
8 Quotient Remainder
(b) 122
Answer
8 Quotient Remainder
8 122 2 (LSB)
8 15 7
8 1 1 (MSB)
(c) 161
Answer
Answer
8 Quotient Remainder
8 161 1 (LSB)
8 20 4
8 2 2 (MSB)
(d) 0.675
Answer
Multiply = Resultant Carry
0.675 x 8 = 0.4 5
0.4 x 8 = 0.2 3
0.2 x 8 = 0.6 1
0.6 x 8 = 0.8 4
0.8 x 8 = 0.4 6
Question 6
(a) A6
Answer
Hexadecimal Binary
Number Equivalent
6 0110
A (10) 1010
(A6)16 = (10100110)2
(b) A07
Answer
Hexadecimal Binary
Number Equivalent
7 0111
Hexadecimal Binary
Number Equivalent
0 0000
A (10) 1010
(A07)16 = (101000000111)2
(c) 7AB4
Answer
Hexadecimal Binary
Number Equivalent
4 0100
B (11) 1011
A (10) 1010
7 0111
(7AB4)16 = (111101010110100)2
Question 7
(a) 23D
Answer
Hexadecimal Binary
Number Equivalent
D (13) 1101
3 0011
2 0010
(23D)16 = (1000111101)2
(b) BC9
Answer
Hexadecimal Binary
Number Equivalent
9 1001
C (12) 1100
B (11) 1011
(BC9)16 = (101111001001)2
(c) 9BC8
Answer
Hexadecimal Binary
Number Equivalent
8 1000
C (12) 1100
B (11) 1011
9 1001
(9BC8)16 = (1001101111001000)2
Question 8
(a) 10011011101
Answer
Grouping in bits of 4:
Binary Equivalent
Number Hexadecimal
1101 D (13)
1101 D (13)
0100 4
(b) 1111011101011011
Answer
Grouping in bits of 4:
01011011
Binary Equivalent
Number Hexadecimal
1011 B (11)
0101 5
0111 7
1111 F (15)
(c) 11010111010111
Answer
Grouping in bits of 4:
11010111
Binary Equivalent
Number Hexadecimal
0111 7
Binary Equivalent
Number Hexadecimal
1101 D (13)
0101 5
0011 3
Question 9
(a) 1010110110111
Answer
Grouping in bits of 4:
10110111
Binary Equivalent
Number Hexadecimal
0111 7
1011 B (11)
0101 5
0001 1
(b) 10110111011011
Answer
Grouping in bits of 4:
11011011
Binary Equivalent
Number Hexadecimal
1011 B (11)
1101 D (13)
1101 D (13)
0010 2
(c) 0110101100
Answer
Grouping in bits of 4:
000110101100
Binary Equivalent
Number Hexadecimal
1100 C (12)
1010 A (10)
0001 1
Question 10
(a) 257
Answer
Octal
Power Value Result
No
7 (LSB) 80 1 7x1=7
Octal
Power Value Result
No
5 81 8 5x8=40
2 (MSB) 82 64 2x64=128
(b) 3527
Answer
Octal
Power Value Result
No
7 (LSB) 80 1 7x1=7
2 81 8 2x8=16
5 82 64 5x64=320
(c) 123
Answer
Octal
Power Value Result
No
3 (LSB) 80 1 3x1=3
2 81 8 2x8=16
1 (MSB) 82 64 1x64=64
(d) 605.12
Answer
Integral part
Octal
Power Value Result
No
5 80 1 5x1=5
0 81 8 0x8=0
6 82 64 6x64=384
Fractional part
Octal
Power Value Result
No
Question 11
(a) A6
Answer
Hexadecimal
Power Value Result
Number
6 160 1 6x1=6
Hexadecimal
Power Value Result
Number
(b) A13B
Answer
Hexadecimal
Power Value Result
Number
3 161 16 3x16=48
(c) 3A5
Answer
Hexadecimal
Power Value Result
Number
5 160 1 5x1=5
(a) E9
Answer
Hexadecimal
Power Value Result
Number
9 160 1 9x1=9
(b) 7CA3
Answer
Hexadecimal
Power Value Result
Number
Question 13
(a) 132
Answer
16 Quotient Remainder
16 132 4
16 8 8
(b) 2352
Answer
16 Quotient Remainder
16 2352 0
16 147 3
16 9 9
(c) 122
Answer
16 Quotient Remainder
16 122 A (10)
16 7 7
(d) 0.675
Answer
Multiply = Resultant Carry
Question 14
(a) 206
Answer
16 Quotient Remainder
16 206 E (14)
16 12 C (12)
(b) 3619
Answer
16 Quotient Remainder
16 3619 3
16 226 2
16 Quotient Remainder
16 14 E (14)
Question 15
(a) 38AC
Answer
Hexadecimal Binary
Number Equivalent
C (12) 1100
A (10) 1010
8 1000
3 0011
(38AC)16 = (11100010101100)2
Grouping in bits of 3:
011100010101100
Binary Equivalent
Number Octal
100 4
101 5
010 2
100 4
Binary Equivalent
Number Octal
011 3
(38AC)16 = (34254)8
(b) 7FD6
Answer
Hexadecimal Binary
Number Equivalent
6 0110
D (13) 1101
F (15) 1111
7 0111
(7FD6)16 = (111111111010110)2
Grouping in bits of 3:
111111111010110
Binary Equivalent
Number Octal
110 6
010 2
111 7
111 7
111 7
(7FD6)16 = (77726)8
(c) ABCD
Answer
Hexadecimal Binary
Number Equivalent
D (13) 1101
C (12) 1100
B (11) 1011
A (10) 1010
(ABCD)16 = (1010101111001101)2
Grouping in bits of 3:
101111001101
Binary Equivalent
Number Octal
101 5
001 1
111 7
101 5
010 2
001 1
(ABCD)16 = (125715)8
Question 16
(a) 123
Answer
Octal Binary
Number Equivalent
3 011
2 010
1 001
(b) 3527
Answer
Octal Binary
Number Equivalent
7 111
2 010
5 101
3 011
(c) 705
Answer
Octal Binary
Number Equivalent
5 101
0 000
7 111
(a) 7642
Answer
Octal Binary
Number Equivalent
2 010
4 100
6 110
7 111
(b) 7015
Answer
Octal Binary
Number Equivalent
5 101
1 001
0 000
7 111
(c) 3576
Answer
Octal Binary
Number Equivalent
6 110
7 111
5 101
3 011
(d) 705
Answer
Octal Binary
Number Equivalent
5 101
0 000
7 111
Question 18
(a) 111010
Answer
Grouping in bits of 3:
111010
Binary Equivalent
Number Octal
010 2
Binary Equivalent
Number Octal
111 7
(b) 110110101
Answer
Grouping in bits of 3:
110110101
Binary Equivalent
Number Octal
101 5
110 6
110 6
(c) 1101100001
Answer
Grouping in bits of 3:
001101100001
Binary Equivalent
Number Octal
001 1
100 4
101 5
001 1
Therefore, (1101100001)2 = (1541)8
Question 19
(a) 11001
Answer
Grouping in bits of 3:
011001
Binary Equivalent
Number Octal
001 1
011 3
(b) 10101100
Answer
Grouping in bits of 3:
010101100
Binary Equivalent
Number Octal
100 4
101 5
010 2
(c) 111010111
Answer
Grouping in bits of 3:
111010111
Binary Equivalent
Number Octal
111 7
010 2
111 7
Question 20
Answer
11100110110101010111111100110
Therefore, (10110111)2 + (1100101)2 = (100011100)2
Answer
111111100011011110110110
Therefore, (110101)2 + (101111)2 = (1100100)2
Answer
101100110110011110110111111001111...1100110000
Therefore, (110111.110)2 + (11011101.010)2 = (100010101)2
Answer
10110111111001100101...1100110011
Therefore, (1110.110)2 + (11010.011)2 = (101001.001)2
Question 21
Given that A's code point in ASCII is 65, and a's code point is 97. What is the binary
representation of 'A' in ASCII ? (and what's its hexadecimal representation). What is the
binary representation of 'a' in ASCII ?
Answer
Binary representation of 'A' in ASCII will be binary representation of its code point 65.
Converting 65 to binary:
2 Quotient Remainder
2 65 1 (LSB)
2 32 0
2 16 0
2 8 0
2 4 0
2 2 0
2 1 1 (MSB)
Converting 65 to Hexadecimal:
16 Quotient Remainder
16 65 1
16 4 4
2 Quotient Remainder
2 97 1 (LSB)
2 48 0
2 24 0
2 12 0
2 6 0
2 3 1
2 1 1 (MSB)
Question 22
Convert the following binary numbers to decimal, octal and hexadecimal numbers.
(i) 100101.101
Answer
Binary
Power Value Result
No
1 20 1 1x1=1
0 21 2 0x2=0
1 22 4 1x4=4
0 23 8 0x8=0
Binary
Power Value Result
No
0 24 16 0x16=0
1 25 32 1x32=32
Binary
Power Value Result
No
Octal Conversion
Grouping in bits of 3:
100101.101
Binary Equivalent
Number Octal
101 5
100 4
. .
101 5
Hexadecimal Conversion
Grouping in bits of 4:
00100101.1010
Binary Equivalent
Number Hexadecimal
0101 5
0010 2
1010 A (10)
(ii) 10101100.01011
Answer
Binary
Power Value Result
No
0 20 1 0x1=0
0 21 2 0x2=0
1 22 4 1x4=4
1 23 8 1x8=8
0 24 16 0x16=0
1 25 32 1x32=32
0 26 64 0x64=0
1 27 128 1x128=128
Octal Conversion
Grouping in bits of 3:
010101100.010110
Binary Equivalent
Number Octal
100 4
101 5
010 2
. .
010 2
110 6
Hexadecimal Conversion
Grouping in bits of 4:
10101100.01011000
Binary Equivalent
Number Hexadecimal
1100 C (12)
1010 A (10)
0101 5
1000 8
(iii) 1010
Answer
Decimal Conversion:
Binary
Power Value Result
No
0 20 1 0x1=0
1 21 2 1x2=2
0 22 4 0x4=0
1 23 8 1x8=8
Octal Conversion
010 2
001 1
Hexadecimal Conversion
Grouping in bits of 4:
1010
Binary Equivalent
Number Hexadecimal
1010 A (10)
(iv) 10101100.010111
Answer
Binary
Power Value Result
No
0 20 1 0x1=0
0 21 2 0x2=0
1 22 4 1x4=4
1 23 8 1x8=8
0 24 16 0x16=0
1 25 32 1x32=32
Binary
Power Value Result
No
0 26 64 0x64=0
1 27 128 1x128=128
Binary
Power Value Result
No
Octal Conversion
Grouping in bits of 3:
010101100.010111
Binary Equivalent
Number Octal
100 4
101 5
Binary Equivalent
Number Octal
010 2
. .
010 2
111 7
Hexadecimal Conversion
Grouping in bits of 4:
10101100.01011100
Binary Equivalent
Number Hexadecimal
1100 C (12)
1010 A (10)
0101 5
1100 C (12)