CH 2 - Data Representation
CH 2 - Data Representation
Data Representation
Class 11 - Computer Science with Python Sumita Arora
Multiple Choice Questions
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
Question 20
1. ASCII
2. ISCII
3. Unicode
4. ESCII ✓
Question 1
The Decimal number system is composed of 10 unique symbols.
Question 2
Question 3
Question 4
Question 5
Question 6
Question 7
Question 8
Question 9
Question 10
The Unicode encoding scheme can represent all symbols/characters of most languages.
Question 11
Question 12
Question 13
Question 14
Unicode value of a symbol is called code point.
True/False Questions
Question 1
Question 2
Question 3
Question 4
Question 5
Question 6
Question 7
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. For example:
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
Convert the following binary numbers to decimal:
(a) 1101
Answer
Binary
Power Value Result
No
1 (LSB) 20 1 1x1=1
0 21 2 0x2=0
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
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
1 24 16 1x16=16
Binary
Power Value Result
No
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 Quotient Remainder
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 1 1 (MSB)
(d) 0.25
Answer
Multiply = Resultant Carry
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)
(b) 122
Answer
2 Quotient Remainder
2 122 0 (LSB)
2 61 1
2 30 0
2 15 1
2 Quotient Remainder
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 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)
(b) 122
Answer
8 Quotient Remainder
8 122 2 (LSB)
8 15 7
8 1 1 (MSB)
8 Quotient Remainder
(c) 161
Answer
Answer
8 Quotient Remainder
8 161 1 (LSB)
8 20 4
8 2 2 (MSB)
(d) 0.675
Answer
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
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
Convert the following binary numbers to hexadecimal:
(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:
Binary Equivalent
Number Hexadecimal
1011 B (11)
0101 5
0111 7
1111 F (15)
(c) 11010111010111
Answer
Grouping in bits of 4:
\underlinesegment{0011} \quad \underlinesegment{0101} \quad
\underlinesegment{1101} \quad \underlinesegment{0111}0011010111010111
Binary Equivalent
Number Hexadecimal
0111 7
1101 D (13)
0101 5
0011 3
Question 9
(a) 1010110110111
Answer
Grouping in bits of 4:
Binary Equivalent
Number Hexadecimal
0111 7
1011 B (11)
0101 5
0001 1
(b) 10110111011011
Answer
Grouping in bits of 4:
\underlinesegment{0010} \quad \underlinesegment{1101} \quad
\underlinesegment{1101} \quad \underlinesegment{1011}0010110111011011
Binary Equivalent
Number Hexadecimal
1011 B (11)
1101 D (13)
1101 D (13)
0010 2
(c) 0110101100
Answer
Grouping in bits of 4:
Binary Equivalent
Number Hexadecimal
1100 C (12)
1010 A (10)
0001 1
Question 10
(a) 257
Answer
Octal
Power Value Result
No
Octal
Power Value Result
No
7 (LSB) 80 1 7x1=7
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
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
(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
Question 12
(a) E9
Answer
Hexadecimal
Power Value Result
Number
9 160 1 9x1=9
Hexadecimal
Power Value Result
Number
(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
(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 14 E (14)
Question 15
(a) 38AC
Answer
Hexadecimal Binary
Number Equivalent
C (12) 1100
Hexadecimal Binary
Number Equivalent
A (10) 1010
8 1000
3 0011
(38AC)16 = (11100010101100)2
Grouping in bits of 3:
\underlinesegment{011}\medspace\underlinesegment{100}\medspace\underlinesegme
nt{010}\medspace\underlinesegment{101}\medspace\underlinesegment{100}011100
010101100
Binary Equivalent
Number Octal
100 4
101 5
010 2
100 4
011 3
(38AC)16 = (34254)8
(b) 7FD6
Answer
Hexadecimal Binary
Number Equivalent
6 0110
D (13) 1101
F (15) 1111
Hexadecimal Binary
Number Equivalent
7 0111
(7FD6)16 = (111111111010110)2
Grouping in bits of 3:
\underlinesegment{111}\medspace\underlinesegment{111}\medspace\underlinesegme
nt{111}\medspace\underlinesegment{010}\medspace\underlinesegment{110}111111
111010110
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:
\underlinesegment{001}\medspace\underlinesegment{010}\medspace\underlinesegme
nt{101}\medspace\underlinesegment{111}\medspace\underlinesegment{001}\medspa
ce\underlinesegment{101}001010101111001101
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
Therefore, (123)8 =
(\bold{\underlinesegment{001}}\medspace\bold{\underlinesegment{010}}\medspace\
bold{\underlinesegment{011}}001010011)2
(b) 3527
Answer
Octal Binary
Number Equivalent
7 111
2 010
5 101
3 011
Therefore, (3527)8 =
(\bold{\underlinesegment{011}}\medspace\bold{\underlinesegment{101}}\medspace\
bold{\underlinesegment{010}}\medspace\bold{\underlinesegment{111}}011101010
111)2
(c) 705
Answer
Octal Binary
Number Equivalent
5 101
0 000
7 111
Therefore, (705)8 =
(\bold{\underlinesegment{111}}\medspace\bold{\underlinesegment{000}}\medspace\
bold{\underlinesegment{101}}111000101)2
Question 17
(a) 7642
Answer
Octal Binary
Number Equivalent
2 010
Octal Binary
Number Equivalent
4 100
6 110
7 111
Therefore, (7642)8 =
(\bold{\underlinesegment{111}}\medspace\bold{\underlinesegment{110}}\medspace\
bold{\underlinesegment{100}}\medspace\bold{\underlinesegment{010}}111110100
010)2
(b) 7015
Answer
Octal Binary
Number Equivalent
5 101
1 001
0 000
7 111
Therefore, (7015)8 =
(\bold{\underlinesegment{111}}\medspace\bold{\underlinesegment{000}}\medspace\
bold{\underlinesegment{001}}\medspace\bold{\underlinesegment{101}}111000001
101)2
(c) 3576
Answer
Octal Binary
Number Equivalent
6 110
7 111
Octal Binary
Number Equivalent
5 101
3 011
Therefore, (3576)8 =
(\bold{\underlinesegment{011}}\medspace\bold{\underlinesegment{101}}\medspace\
bold{\underlinesegment{111}}\medspace\bold{\underlinesegment{110}}011101111
110)2
(d) 705
Answer
Octal Binary
Number Equivalent
5 101
0 000
7 111
Therefore, (705)8 =
(\bold{\underlinesegment{111}}\medspace\bold{\underlinesegment{000}}\medspace\
bold{\underlinesegment{101}}111000101)2
Question 18
(a) 111010
Answer
Grouping in bits of 3:
Binary Equivalent
Number Octal
010 2
111 7
Therefore, (111010)2 = (72)8
(b) 110110101
Answer
Grouping in bits of 3:
Binary Equivalent
Number Octal
101 5
110 6
110 6
(c) 1101100001
Answer
Grouping in bits of 3:
Binary Equivalent
Number Octal
001 1
100 4
101 5
001 1
Question 19
(a) 11001
Answer
Grouping in bits of 3:
Binary Equivalent
Number Octal
001 1
011 3
(b) 10101100
Answer
Grouping in bits of 3:
Binary Equivalent
Number Octal
100 4
101 5
010 2
(c) 111010111
Answer
Grouping in bits of 3:
Binary Equivalent
Number Octal
111 7
Binary Equivalent
Number Octal
010 2
111 7
Question 20
Answer
\begin{matrix} & & \overset{1}{1} & \overset{1}{0} & 1 & 1 & \overset{1}{0} &
\overset{1}{1} & \overset{1}{1} & 1 \\ + & & & 1 & 1 & 0 & 0 & 1 & 0 & 1 \\ \hline
& \bold{1} & \bold{0} & \bold{0} & \bold{0} & \bold{1} & \bold{1} & \bold{1} &
\bold{0} & \bold{0} \end{matrix}+11100110110101010111111100110
Therefore, (10110111)2 + (1100101)2 = (100011100)2
Answer
Answer
Answer
\begin{matrix} & & \overset{1}{0} & \overset{1}{1} & \overset{1}{1} & 1 &
\overset{1}{0} & . & \overset{1}{1} & 1 & 0 \\ + & & 1 & 1 & 0 & 1 & 0 & . & 0 &
1 & 1 \\ \hline & \bold{1} & \bold{0} & \bold{1} & \bold{0} & \bold{0} & \bold{1}
& \bold{.} & \bold{0} & \bold{0} & \bold{1} \end{matrix}+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
16 Quotient Remainder
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
Binary
Power Value Result
No
1 22 4 1x4=4
0 23 8 0x8=0
0 24 16 0x16=0
1 25 32 1x32=32
Binary
Power Value Result
No
Octal Conversion
Grouping in bits of 3:
Binary Equivalent
Number Octal
101 5
100 4
. .
101 5
Hexadecimal Conversion
Grouping in bits of 4:
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:
Binary Equivalent
Number Octal
100 4
101 5
010 2
. .
010 2
110 6
Hexadecimal Conversion
Grouping in bits of 4:
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
Grouping in bits of 3:
Binary Equivalent
Number Octal
010 2
Binary Equivalent
Number Octal
001 1
Hexadecimal Conversion
Grouping in bits of 4:
\underlinesegment{1010}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
0 26 64 0x64=0
1 27 128 1x128=128
Octal Conversion
Grouping in bits of 3:
Binary Equivalent
Number Octal
100 4
101 5
010 2
. .
010 2
111 7
Hexadecimal Conversion
Grouping in bits of 4:
Binary Equivalent
Number Hexadecimal
1100 C (12)
1010 A (10)
0101 5
1100 C (12)