• Home
  • Textbooks
  • Computer Science: An Overview
  • Data Storage

Computer Science: An Overview

Glenn Brookshear, Dennis Brylow

Chapter 1

Data Storage - all with Video Answers

Educators

WM

Chapter Questions

03:03

Problem 1

Determine the output of each of the following circuits, assuming that the upper input is 1 and the lower input is 0 . What would be the output when the upper input is 0 and the lower input is 1 ?

Breanna Ollech
Breanna Ollech
Numerade Educator
04:48

Problem 2

a. What Boolean operation does the circuit compute?
b. What Boolean operation does the circuit compute?

Aaron Goree
Aaron Goree
Numerade Educator
04:28

Problem 3

a. If we were to purchase a flip-flop circuit from an electronic component store, we may find that it has an additional input called flip. When this input changes from a 0 to 1 , the output flips state (i.e., if it was 0 , it is now 1 and vice versa). However, when the flip input changes from 1 to a 0 , nothing happens. Even though we may not know the details of the circuitry needed to accomplish this behavior, we could still use this device as an abstract tool in other circuits. Consider the circuitry using two of the following flip-flops. If a pulse were sent on the circuit's input, the bottom flip-flop would change state. However, the second flip-flop would not change, since its input (received from the output of the NOT gate) went from a 1 to a 0 . As a result, this circuit would now produce the outputs 0 and 1 . A second pulse would flip the state of both flip-flops, producing an output of 1 and 0 . What would be the output after a third pulse? After a fourth pulse?
b. It is often necessary to coordinate activities of various components within a computer. This is accomplished by connecting a pulsating signal (called a clock) to circuitry similar to part a. Additional gates (as shown) send signals in a coordinated fashion to other connected circuits. On studying this circuit, you should be able to confirm that on the $1^{\text {st }}, 5^{\text {th }}, 9^{\text {th }} \ldots$ pulses of the clock, a 1 will be sent on output $A$. On what pulses of the clock will a 1 be sent on output B? On what pulses of the clock will a 1 be sent on output C? On which output is a 1 sent on the $4^{\text {th }}$ pulse of the clock?

Aaron Goree
Aaron Goree
Numerade Educator
02:37

Problem 4

Assume that both of the inputs in the following circuit are 1 . Describe what would happen if the upper input were temporarily changed to 0 . Describe what would happen if the lower input were temporarily changed to 0 . Redraw the circuit using NAND gates.

Aaron Goree
Aaron Goree
Numerade Educator
01:39

Problem 5

The following table represents the addresses and contents (using hexadecimal notation) of some cells in a machine's main memory. Starting with this memory arrangement, follow the sequence of instructions and record the final contents of each of these memory cells:
Step 1. Move the contents of the cell whose address is $0 x 03$ to the cell at address $0 \times 00$.
Step 2. Move the value $0 \times 01$ into the cell at address $0 \mathrm{x} 02$.
Step 3. Move the value stored at address $0 \mathrm{x} 01$ into the cell at address $0 \mathrm{x} 03$.

Aaron Goree
Aaron Goree
Numerade Educator
03:17

Problem 6

How many cells can be in a computer's main memory if each cell's address can be represented by two hexadecimal digits? What if four hexadecimal digits are used?

Aaron Goree
Aaron Goree
Numerade Educator
02:12

Problem 7

What bit patterns are represented by the following hexadecimal notations?
a. $0 \times 8 \mathrm{~A} 9$
b. $0 \mathrm{xDCB}$
c. $0 \mathrm{xEF} 3$
d. 0xA01
e. $0 \mathrm{xC99}$

Aaron Goree
Aaron Goree
Numerade Educator
01:43

Problem 8

What is the value of the least significant bit in the bit patterns represented by the following hexadecimal notations?
a. $0 x 9 \mathrm{~A}$
b. $0 \times 90$
c. $0 \mathrm{x} 1 \mathrm{~B}$
d. $0 x 6 E$

Aaron Goree
Aaron Goree
Numerade Educator
01:48

Problem 9

Express the following bit patterns in hexadecimal notation:
a. 10110100101101001011
b. 000111100001
c. 1111111011011011

Aaron Goree
Aaron Goree
Numerade Educator
01:56

Problem 10

Suppose a digital camera has a storage capacity of $500 \mathrm{MB}$. How many blackand-white photographs could be stored in the camera if each consisted of 512 pixels per row and 512 pixels per column if each pixel required one bit of storage?

Aaron Goree
Aaron Goree
Numerade Educator
01:17

Problem 11

Suppose an image is represented on a display screen by a square array containing 256 columns and 256 rows of pixels. If for each pixel, 3 bytes are required to encode the color and 8 bits to encode the intensity, how many bytesize memory cells are required to hold the entire picture?

Aaron Goree
Aaron Goree
Numerade Educator
02:40

Problem 12

a. What are the advantages, if any, of using zoned-bit recording for disk storage systems?
b. What is the difference between seek time and access time?

Aaron Goree
Aaron Goree
Numerade Educator
00:52

Problem 13

Suppose that you want to create a backup of your entire data which is around 10GB. Would it be reasonable to use DVDs for the purpose of creating this backup? What about BDs (Blu-ray Disks)?

Aaron Goree
Aaron Goree
Numerade Educator
01:48

Problem 14

If each sector on a magnetic disk can store 512 bytes of data, how many sectors are required to store two pages of integers, where each page contains 10 lines, each line contains 100 integers, and every integer is represented by using four bytes?

Aaron Goree
Aaron Goree
Numerade Educator
00:55

Problem 15

How many bytes of storage space would be required to store a 20 -page document containing details of employees, in which each page contains 100 records and every record is of 200 characters, if two-byte Unicode characters were used?

Aaron Goree
Aaron Goree
Numerade Educator
01:33

Problem 16

In zoned-bit recording, why does the rate of data transfer vary depending on the portion of the disk being used?

Aaron Goree
Aaron Goree
Numerade Educator
00:51

Problem 17

What is the average access time for a hard disk which has a rotation delay of 10 milliseconds and a seek time of 9 milliseconds?

Aaron Goree
Aaron Goree
Numerade Educator
01:13

Problem 18

Suppose a disk storage system consists of 5 platters with 10 tracks on each side and 8 sectors in each track. What is the capacity of the system? Assume every sector contains 512 bytes and data can be stored on both surfaces of each platter.

Aaron Goree
Aaron Goree
Numerade Educator
01:49

Problem 19

Here is a message in ASCII. What does it say?

Aaron Goree
Aaron Goree
Numerade Educator
01:51

Problem 20

The following two messages are encoded in ASCII using one byte per character and then represented in hexadecimal notation. Are both the messages same?
$436 \mathrm{~F} 6 \mathrm{D} 7075746572436 \mathrm{~F} 6 \mathrm{D} 7075736572$

Aaron Goree
Aaron Goree
Numerade Educator
02:41

Problem 21

Encode the following sentences in ASCII using one byte per character.
a. Is 1 byte $=8$ bits?
b. Yes, a byte contains 8 bits!

Aaron Goree
Aaron Goree
Numerade Educator
01:43

Problem 22

Combine the two sentences of the previous problem and express it in hexadecimal notation.

Aaron Goree
Aaron Goree
Numerade Educator
04:49

Problem 23

List the hexadecimal representations of the integers from 20 to 22.

Willis James
Willis James
Numerade Educator
04:10

Problem 24

a. Write the number 100 by representing 1 and 0 in ASCII.
b. Write the number 255 in binary representation.

Aaron Goree
Aaron Goree
Numerade Educator
01:57

Problem 25

What values have binary representations in which only one of the bits is 1 ? List the binary representations for the smallest six values with this property.

Aaron Goree
Aaron Goree
Numerade Educator
05:45

Problem 26

Convert each of the following hexadecimal representations to binary representation and then to its equivalent base 10 representation:
a. OxA
b. $0 \times 14$
c. $0 \times 1 E$
d. $0 \times 28$
e. $0 \times 32$
f. $0 \times 3 \mathrm{C}$
g. $0 \times 46$
h. $0 \times 65$ k. $0 \times 194$
1. $0 \times \mathrm{CA}$

WM
William Mead
Numerade Educator
04:54

Problem 27

Convert each of the following base 10 representations to its equivalent binary representation:
a. 110
b. 99
c. 72
d. 81
e. 36

Aaron Goree
Aaron Goree
Numerade Educator
02:45

Problem 28

Convert each of the following excess 32 representations to its equivalent base 10 representation:
a. 011111
b. 100110
c. 111000
d. 000101
e. 010101

Aaron Goree
Aaron Goree
Numerade Educator
02:12

Problem 29

Convert each of the following base 10 representations to its equivalent excess sixteen representation:
a. $-12$
b. 0
c. 10
d. $-8$
e. 9

Aaron Goree
Aaron Goree
Numerade Educator
03:08

Problem 30

Convert each of the following two's complement representations to its equivalent base 10 representation:
a. 010101
b. 101010
c. 110110
d. 011011
e. 111001

Aaron Goree
Aaron Goree
Numerade Educator
03:39

Problem 31

Convert each of the following base 10 representations to its equivalent two's complement representation in which each value is represented in 8 bits:
a. $-27$
b. 3
d. 8
c. $-18$
c. 21

Aaron Goree
Aaron Goree
Numerade Educator
02:57

Problem 32

Perform each of the following additions assuming the bit strings represent values in two's complement notation. Identify each case in which the answer is incorrect because of overflow.
a. $00101+01000$
b. $11111+00001$
c. $01111+00001$
d. $10111+11010$
c. $11111+11111$
f. $00111+01100$

Aaron Goree
Aaron Goree
Numerade Educator
04:07

Problem 33

Solve each of the following problems by translating the values into two's complement notation (using patterns of 5 bits), converting any subtraction problem to an equivalent addition problem, and performing that addition. Check your work by converting your answer to base ten notation. (Watch out for overflow.)
a. $5+1$ d. $8-7$
b. $5-1$
c. $12+5$ f. $5-11$

Aaron Goree
Aaron Goree
Numerade Educator
02:10

Problem 34

Convert each of the following binary representations into its equivalent base ten representation:
a. $11.11$
b. $100.0101$
c. $0.1101$
d. $1.0$
c. $10.01$

Aaron Goree
Aaron Goree
Numerade Educator
01:53

Problem 35

Express each of the following values in binary notation:
a. $5 \%$
b. $15^{15 / 16}$
c. $5^{3} / \mathrm{s}$
d. 114
c. $65 / 5$

Aaron Goree
Aaron Goree
Numerade Educator
03:17

Problem 36

Decode the following bit patterns using the floating-point format described in Figure 1.24:
a. 01011001
b. 11001000
c. 10101100
d. 00111001

Aaron Goree
Aaron Goree
Numerade Educator
02:35

Problem 37

Encode the following values using the 8-bit floating-point format described in Figure $1.24$. Indicate each case in which a truncation error occurs.
a. $-71 / 2$
b. $1 / 2$
d. $\gamma_{32}$
c. $3 / 32$
c. $-3 \frac{1}{4}$

Aaron Goree
Aaron Goree
Numerade Educator
03:35

Problem 38

Assuming you are not restricted to using normalized form, list all the bit patterns that could be used to represent the value $3 / 8$ using the floating-point format described in Figure 1.24.

Aaron Goree
Aaron Goree
Numerade Educator
02:48

Problem 39

What is the best approximation to the square root of 2 that can be expressed in the 8-bit floating-point format described in Figure 1.24? What value is actually obtained if this approximation is squared by a machine using this floating-point format?

Aaron Goree
Aaron Goree
Numerade Educator
03:35

Problem 40

What is the best approximation to the value one-tenth that can be represented using the 8-bit floating-point format described in Figure 1.24?

Aaron Goree
Aaron Goree
Numerade Educator
01:13

Problem 41

Explain how errors can occur when measurements using the metric system are recorded in floating-point notation. For example, what if $110 \mathrm{~cm}$ was recorded in units of meters?

Aaron Goree
Aaron Goree
Numerade Educator
02:47

Problem 42

One of the bit patterns 01011 and 11011 represents a value stored in excess 16 notation and the other represents the same value stored in two's complement notation.
a. What can be determined about this common value?
b. What is the relationship between a pattern representing a value stored in two's complement notation and the pattern representing the same value stored in excess notation when both systems use the same bit pattern length?

Aaron Goree
Aaron Goree
Numerade Educator
03:30

Problem 43

The three bit patterns 10000010 , 01101000 , and 00000010 are representations of the same value in two's complement, excess, and the 8-bit floating-point format presented in
Figure $1.24$, but not necessarily in that order. What is the common value, and which pattern is in which notation?

Aaron Goree
Aaron Goree
Numerade Educator
02:09

Problem 44

Which of the following values cannot be represented accurately in the floatingpoint format introduced in Figure 1.24?
a. $6 / 2$
b. $13 / 16$
c. 9
d. $17 / 32$
c. $15 / 16$

Aaron Goree
Aaron Goree
Numerade Educator
02:16

Problem 45

If you changed the length of the bit strings being used to represent integers in binary from 4 bits to 6 bits, what change would be made in the value of the largest integer you could represent? What if you were using two's complement notation?

Aaron Goree
Aaron Goree
Numerade Educator
03:55

Problem 46

What would be the hexadecimal representation of the largest memory address in a memory consisting of $4 \mathrm{MB}$ if each cell had a one-byte capacity?

Aaron Goree
Aaron Goree
Numerade Educator
01:25

Problem 47

What would be the encoded version of the message
xxy yyx xxy xxy yyx
if LZW compression, starting with the dictionary containing $x, y$, and a space (as described in Section 1.8), were used?

Aaron Goree
Aaron Goree
Numerade Educator
01:47

Problem 48

The following message was compressed using LZW compression with a dictionary whose first, second, and third entries are $x, y$, and space, respectively. What is the decompressed message?
22123113431213536

Aaron Goree
Aaron Goree
Numerade Educator
01:07

Problem 49

If the message
xxy yyx xxy xxyy
were compressed using LZW with a starting dictionary whose first, second, and third entries were $x, y$, and space, respectively, what would be the entries in the final dictionary?

Aaron Goree
Aaron Goree
Numerade Educator
01:13

Problem 50

As we will learn in the next chapter, one means of transmitting bits over traditional telephone systems is to convert the bit patterns into sound, transfer the sound over the telephone lines, and then convert the sound back into bit patterns. Such techniques are limited to transfer rates of $57.6 \mathrm{Kbps}$. Is this sufficient for teleconferencing if the video is compressed using MPEG?

Aaron Goree
Aaron Goree
Numerade Educator
03:34

Problem 51

Encode the following sentences in ASCII using even parity by adding a parity bit at the high-order end of each character code:
a. Does $100 / 5=20$ ?
b. The total cost is $\$ 725$.

Aaron Goree
Aaron Goree
Numerade Educator
01:00

Problem 52

The following message was originally transmitted with odd parity in each short bit string. In which strings have errors definitely occurred?

Akash M
Akash M
Numerade Educator
02:18

Problem 53

Suppose a 24-bit code is generated by representing each $s y m b o l$ by three consecutive copies of its ASCII representation (for example, the symbol $A$ is represented by the bit string 010000010100000101000001 ). What error-correcting properties does this new code have?

Ma Ednelyn Lim
Ma Ednelyn Lim
Numerade Educator
03:35

Problem 54

Using the error-correcting code described in Figure 1.28, decode the following words:
a. 111010110110
b. 101000100110001100
c. 011101000110000000010100
d. $010010001000001110 \quad 101111000000$
110111100110
e. 010011000000101001100110

Adam Conner
Adam Conner
Numerade Educator
01:55

Problem 55

International currency exchange rates change frequently. Investigate current exchange rates, and update the currency converter script from Section $1.8$ accordingly.

Adam Conner
Adam Conner
Numerade Educator
01:30

Problem 56

Find another currency not already included in the currency converter from Section 1.8. Acquire its current conversion rate, and find its Unicode currency symbol on the web. Extend the script to convert this new currency.

Adam Conner
Adam Conner
Numerade Educator
01:51

Problem 57

If your web browser and text editor properly support Unicode and UTF8 , copy/paste the actual international currency symbols into the converter script of Section 1.8, in place of the cumbersome codes, like " $\backslash$ u00A3".
(If your software has trouble handling Unicode, you may get strange symbols in your text editor when you try to do this)

Adam Conner
Adam Conner
Numerade Educator
02:10

Problem 58

The currency converter script of Section $1.8$ uses the variable dollars to store the amount of money to be converted before performing each of the multiplications. This made the script one line longer than simply typing the integer quantity 1000 directly into each of the multiplication calculations. Why is it advantageous to create this extra variable ahead of time?

Adam Conner
Adam Conner
Numerade Educator
02:18

Problem 59

Write and test a Python script that, given a number of bytes, outputs the equivalent number of kilobytes, megabytes, gigabytes, and terabytes.
Write and test a complementary script that, given a number of terabytes, outputs the equivalent number of $G B$, MB, KB, and bytes.

Adam Conner
Adam Conner
Numerade Educator
02:11

Problem 60

Write and test a Python script that, given a number of minutes and seconds for a recording, calculates the number of bits used to encode uncompressed, CD-quality stereo audio data of that length. (Review Section 1.4 for the necessary parameters and equations.)

Adam Conner
Adam Conner
Numerade Educator
01:53

Problem 61

Identify the error(s) in this Python script.

Adam Conner
Adam Conner
Numerade Educator