Computer Science Chapter 5

Choose a study mode

Play Quiz
Study Flashcards
Spaced Repetition
Chat to Lesson

Podcast

Play an AI-generated podcast conversation about this lesson
Download our mobile app to listen on the go
Get App

Questions and Answers

What is a bit in the context of data storage?

  • A graphical representation of data
  • A type of storage device for large amounts of data
  • A small memory unit used to store characters
  • A binary digit that can be either 0 or 1 (correct)

Which of the following represents a Boolean operation?

  • Storing data in a database
  • Combining multiple true/false values (correct)
  • Sorting a list of values
  • Adding two numbers together

What is the primary function of a gate in electronic circuits?

  • To transmit data over networks
  • To compress data for efficient storage
  • To compute Boolean operations (correct)
  • To store multiple bits in a memory bank

What does a flip-flop circuit primarily do?

<p>Store a single bit of information (B)</p> Signup and view all the answers

Which of the following best describes the binary system?

<p>A system that uses only two symbols to represent data (C)</p> Signup and view all the answers

What is a characteristic of mass storage compared to main memory?

<p>Typically slower (A)</p> Signup and view all the answers

Which of the following is NOT a type of mass storage system mentioned?

<p>Solid-state drives (C)</p> Signup and view all the answers

How is data organized on a magnetic disk storage system?

<p>In concentric rings known as sectors (A)</p> Signup and view all the answers

What impacts the access time of a magnetic disk storage system?

<p>The time for the read/write head to move and the sector to spin (B)</p> Signup and view all the answers

Which of the following statements is true about mass storage?

<p>Usually less volatile than main memory (D)</p> Signup and view all the answers

What is the primary limitation of computer representations of numeric values?

<p>Overflow and truncation errors (B)</p> Signup and view all the answers

Which bit pattern representation is primarily used for most symbols in written English text?

<p>ASCII (D)</p> Signup and view all the answers

What technology is used primarily to record actual audio in sound representation?

<p>Sampling techniques (A)</p> Signup and view all the answers

Which of the following best describes the binary system in relation to the decimal system?

<p>Based on powers of two (C)</p> Signup and view all the answers

What does the term 'pixel' refer to in image representation?

<p>A picture element (C)</p> Signup and view all the answers

What is the most popular means of representing integer values in computing?

<p>Two's complement notation (D)</p> Signup and view all the answers

Which method is NOT used for representing sound in digital form?

<p>Bitmap techniques (C)</p> Signup and view all the answers

Which of the following is NOT a format used by Unicode?

<p>ASCII (A)</p> Signup and view all the answers

What happens when both input lines to a flip-flop are set to 0?

<p>The flip-flop stores the most recently set value. (A)</p> Signup and view all the answers

How does hexadecimal notation simplify the representation of binary numbers?

<p>By representing groups of four bits with a single symbol. (D)</p> Signup and view all the answers

What is the primary characteristic of Random Access Memory (RAM)?

<p>Individual cells can be accessed in any order. (A)</p> Signup and view all the answers

What does the term 'most significant bit' refer to in a memory cell?

<p>The bit that represents the highest value in the cell. (A)</p> Signup and view all the answers

What is the byte equivalent of 3 Kilobytes (KB)?

<p>3072 bytes (C)</p> Signup and view all the answers

Which of the following correctly defines Dynamic Random Access Memory (DRAM)?

<p>RAM composed of volatile memory. (B)</p> Signup and view all the answers

What identifies a memory cell in a computer's main memory?

<p>Address, which is a unique number assigned to each cell. (B)</p> Signup and view all the answers

Which of the following is true for memory capacity measurements?

<p>1 Terabyte equals $2^{40}$ bytes. (B)</p> Signup and view all the answers

What does a sign bit of S = 0 represent in the IEEE-754 floating-point representation?

<p>A positive number (B)</p> Signup and view all the answers

What is the maximum value of a single-precision floating-point number?

<p>3.40282 x 10^38 (B)</p> Signup and view all the answers

In the IEEE-754 format for double-precision, what is the bias used for the exponent?

<p>1023 (B)</p> Signup and view all the answers

Which data compression technique is best suited for photographs?

<p>JPEG (B)</p> Signup and view all the answers

Which encoding method is a type of lossy compression?

<p>MP3 encoding (A)</p> Signup and view all the answers

What is the purpose of a parity bit in communication errors?

<p>To check for errors in transmitted data (B)</p> Signup and view all the answers

Which of the following accurately describes Hamming distance?

<p>The number of differing bits between two patterns (B)</p> Signup and view all the answers

What type of encoding method is Lossless Compression?

<p>Run-length encoding (B)</p> Signup and view all the answers

What does seek time refer to in a magnetic disk storage system?

<p>Time needed to position the read/write head over the correct track (D)</p> Signup and view all the answers

What is the average seek time given the arm movement time of 0.02 msec and an average of 300 tracks to move?

<p>6 msec (C)</p> Signup and view all the answers

In a magnetic disk storage system, what is latency?

<p>Time for the beginning of the desired sector to rotate under the read/write head (B)</p> Signup and view all the answers

What is the worst-case latency when the rotation speed is 7,200 rev/min?

<p>8.33 msec (C)</p> Signup and view all the answers

How much time does it take for a sector to transfer, given that there are 64 sectors on a track?

<p>4.17 msec (B)</p> Signup and view all the answers

If the read/write head must move on average 300 tracks, what is the worst-case seek time?

<p>19.98 msec (C)</p> Signup and view all the answers

What is the rotation speed of the magnetic disk in rev/sec?

<p>120 rev/sec (D)</p> Signup and view all the answers

What is the total number of bytes that can be stored on one track if there are 64 sectors each containing 1,024 bytes?

<p>64,000 bytes (D)</p> Signup and view all the answers

Flashcards

Bit

A binary digit, either 0 or 1, used to represent information in a computer.

Bit Pattern

A sequence of bits used to represent data like numbers, text, images, and sounds.

Boolean Operation

An operation that manipulates true/false values (often 0/1).

AND Gate

A logical gate that outputs 1 only if BOTH inputs are 1.

Signup and view all the flashcards

OR Gate

A logical gate that outputs 1 if EITHER or BOTH inputs are 1.

Signup and view all the flashcards

XOR Gate

A logical gate that outputs 1 if the inputs are DIFFERENT.

Signup and view all the flashcards

NOT Gate

A logical gate that inverts the input (0 becomes 1, 1 becomes 0).

Signup and view all the flashcards

Gate

An electronic circuit implementing a Boolean operation.

Signup and view all the flashcards

Flip-flop

A circuit that can store one bit of information.

Signup and view all the flashcards

Main Memory

The computer memory used to store data and instructions currently being used by the processor.

Signup and view all the flashcards

Flip-flop

A digital circuit that stores one bit of information.

Signup and view all the flashcards

Flip-flop input to 1

An input line that sets a flip-flop's stored value to 1.

Signup and view all the flashcards

Flip-flop input to 0

An input line that sets a flip-flop's stored value to 0.

Signup and view all the flashcards

Hexadecimal

A shorthand way to represent long bit patterns using symbols.

Signup and view all the flashcards

Memory Cell

A single unit of storage in main memory, typically 8 bits (a byte).

Signup and view all the flashcards

Most significant bit

The left-most bit in a memory cell (high-order).

Signup and view all the flashcards

Least significant bit

The right-most bit in a memory cell (low-order).

Signup and view all the flashcards

Memory Address

A unique number that identifies a specific memory cell.

Signup and view all the flashcards

RAM

Random Access Memory: Memory where you can access any cell directly.

Signup and view all the flashcards

DRAM

Dynamic Random Access Memory (volatile).

Signup and view all the flashcards

Kilobyte (KB)

A unit of memory equal to 1024 bytes.

Signup and view all the flashcards

Megabyte (MB)

A unit of memory equal to 1,048,576 bytes.

Signup and view all the flashcards

Gigabyte (GB)

A unit of memory equal to 1,073,741,824 bytes.

Signup and view all the flashcards

Hamming Distance

The number of differing bits between two binary strings.

Signup and view all the flashcards

Mass Storage

Storage that holds more data than main memory, slower but typically less expensive and more permanent.

Signup and view all the flashcards

Magnetic Disk

A mass storage device that stores data on a spinning disk, using read/write heads.

Signup and view all the flashcards

Sector

A segment on a magnetic disk, where data is stored.

Signup and view all the flashcards

Access Time

The time it takes to retrieve data from a storage device.

Signup and view all the flashcards

Track

Concentric rings on a magnetic disk.

Signup and view all the flashcards

Read/Write Head

The mechanism that reads and writes data to a magnetic disk.

Signup and view all the flashcards

Seek Time (Disk)

The time it takes to move the read/write head to the correct track on a magnetic disk.

Signup and view all the flashcards

Latency (Disk)

The time it takes for the desired sector on the disk to rotate to the read/write head.

Signup and view all the flashcards

Transfer Time (Disk)

The time to read or write an entire sector's worth of data.

Signup and view all the flashcards

Disk Rotation Speed

How fast a magnetic disk rotates, often measured in revolutions per minute (RPM).

Signup and view all the flashcards

Magnetic Disk Arm Movement

The process of moving the read/write head to a specific track on a magnetic disk.

Signup and view all the flashcards

Average Seek Time

The average time it takes to move the disk arm to a randomly selected track, usually expressed in milliseconds.

Signup and view all the flashcards

Worst-Case Seek Time

The maximum time needed to move the disk arm to a specific track from the furthest.

Signup and view all the flashcards

Sectors per Track (Disk)

The number of data sectors that can be stored on a single track of a magnetic disk.

Signup and view all the flashcards

ASCII

A character encoding standard that uses 7-bit patterns to represent most symbols in written English text

Signup and view all the flashcards

ISO

An organization that developed 8-bit extensions to ASCII to accommodate various languages.

Signup and view all the flashcards

Unicode

A character encoding standard that uses 16-bit patterns to represent symbols in many languages worldwide (various UTF formats).

Signup and view all the flashcards

Bit Pattern

A sequence of 0s and 1s that represents a character, number, image, or sound in a computer.

Signup and view all the flashcards

Binary Notation

A number system based on powers of two (using 0s and 1s).

Signup and view all the flashcards

Overflow

An error that occurs when a number is too large to be stored in the allocated bits.

Signup and view all the flashcards

Truncation

An error that occurs when a fractional or decimal number is represented by a limited number of bits.

Signup and view all the flashcards

Pixel

A single point of color in an image.

Signup and view all the flashcards

RGB

A color model that uses Red, Green and Blue values to create colors.

Signup and view all the flashcards

Vector Technique

A method for representing images using mathematical formulas rather than individual points.

Signup and view all the flashcards

Sampling Technique

A method for storing sound by capturing the amplitude of the sound wave at regular intervals.

Signup and view all the flashcards

MIDI

A standard for representing musical notes digitally.

Signup and view all the flashcards

Two's Complement

A method for representing positive and negative integers using binary code.

Signup and view all the flashcards

Excess Notation

A method for representing signed integers using binary code by shifting the representation.

Signup and view all the flashcards

IEEE-754 32-bit

A standard format for representing floating-point numbers in computers using 32 bits.

Signup and view all the flashcards

Floating-Point

A way of representing numbers with fractional parts in computers.

Signup and view all the flashcards

Single-Precision

A 32-bit floating-point representation.

Signup and view all the flashcards

Double-Precision

A 64-bit floating-point representation.

Signup and view all the flashcards

Sign bit (S)

Indicates the sign (positive or negative) of the number.

Signup and view all the flashcards

Exponent (E)

Specifies the power of 2 to multiply the significand.

Signup and view all the flashcards

Fraction (F)

The part of the number that represents the fractional value.

Signup and view all the flashcards

Min/Max Floating-Point Values

The smallest and largest positive and negative numbers that can be represented.

Signup and view all the flashcards

Data Compression

Techniques to reduce the amount of data needed to store or transmit information.

Signup and view all the flashcards

Lossy Compression

Data compression that reduces file size by discarding some data.

Signup and view all the flashcards

Lossless Compression

Data compression that reduces file size without losing any data.

Signup and view all the flashcards

Run-Length Encoding

Compression technique that encodes repeated data as a count and value.

Signup and view all the flashcards

Huffman Coding

A type of frequency-dependent encoding used in data compression.

Signup and view all the flashcards

Image Compression

Techniques for compressing digital images while preserving the essential visual information.

Signup and view all the flashcards

Communication Errors

Issues that may arise during data transmission, leading to incorrect reception.

Signup and view all the flashcards

Parity Bits

Extra bits used to detect errors during data transmission (e.g. odd or even).

Signup and view all the flashcards

Hamming Distance

Measure of the difference between two bit patterns.

Signup and view all the flashcards

Study Notes

Data Storage

  • Lecture slides adapted from the textbook "Computer Science: An Overview" by J. Glenn Brookshear and Dennis Brylow, published by Pearson.
  • Data storage topics include: bits and their storage, main memory, representing information as bit patterns, the binary system, storing integers, storing fractions, data compression, communication errors, and mass storage.

Bits and Bit Patterns

  • Bit: A binary digit (0 or 1).
  • Bit patterns represent information, including numbers, text characters, images, sound, and other data types.

Boolean Operations

  • Boolean operation: An operation that manipulates one or more true/false values.
  • Specific Boolean operations include AND, OR, XOR (exclusive or), and NOT.
  • Truth tables show the outputs for each operation based on different input combinations of 0s and 1s.

Gates

  • Gate: A device that computes a Boolean operation.
  • Gates are implemented as small electronic circuits.
  • Gates are the building blocks of computers.
  • VLSI (Very Large Scale Integration) is used in constructing modern computers.

Flip-Flops

  • Flip-flop: A circuit built from gates that can store one bit.
  • One input line sets the stored value to 1.
  • One input line sets the stored value to 0.
  • The most recently stored value is preserved when both input lines are 0.

Hexadecimal Notation

  • Hexadecimal notation: A shorthand notation for long bit patterns.
  • Groups bit patterns into groups of four bits each.
  • Represents each group with a single symbol.
  • Example: 10100011 becomes A3.

Main Memory

  • Cell: A unit of main memory, typically 8 bits (one byte).

  • Most significant bit: The leftmost bit in a memory cell.

  • Least significant bit: The rightmost bit in a memory cell.

  • Address: A unique identifier for each memory cell.

  • Addresses are numbered consecutively starting at zero.

  • Memory cells are organized by address in order.

  • Random Access Memory (RAM): Memory where individual cells can be accessed in any order.

  • Dynamic Memory (DRAM): A type of RAM that uses volatile memory.

Measuring Memory Capacity

  • Kilobyte (KB): 2^10 bytes (1024 bytes).
  • Megabyte (MB): 2^20 bytes (1,048,576 bytes).
  • Gigabyte (GB): 2^30 bytes (1,073,741,824 bytes).
  • Other units include terabyte (TB), petabyte (PB), and exabyte (EB).

Representing Information as Bit Patterns

  • Each character is assigned a unique bit pattern.
  • ASCII: Uses 7-bit patterns for English text.
  • ISO extensions use 8 bits to accommodate more languages.
  • Unicode uses 16-bit patterns for a wider range of symbols from various languages.

Representing Numeric Values

  • Binary notation: Uses bits to represent numbers in base two.
  • Limitations include overflow (value too big) and truncation (inaccurate representation).

Representing Images

  • Bit-map techniques represent images as pixels (picture elements) and use RGB color models or luminance and chrominance.
  • Vector techniques are scalable and use formats like TrueType and PostScript.

Representing Sound

  • Techniques like sampling record actual audio waves while MIDI uses musical score representation.

The Binary System

  • Decimal system is based on powers of ten.
  • Binary system is based on powers of two.
  • Binary representation of integers can be found through a method using division by 2 and recording remainders.
  • Integer arithmetic and addition can be conducted in the binary system.

Data Compression

  • Categorized as lossy or lossless methods.
  • Techniques include run-length encoding, Huffman codes, relative encoding, and dictionary encoding (like LZW).
  • Compression is used in images (GIF, JPEG, TIFF).

Communication Errors

  • Parity bits help detect errors (even or odd number of 1s).
  • Checkbytes verify data integrity.
  • Error-correcting codes identify and fix errors.
  • Hamming distance measures the differences in bit patterns between codes.

Mass Storage

  • Larger capacity compared to main memory.
  • Less volatile than main memory but typically slower.
  • Types of mass storage include magnetic disks (hard disks), magnetic tapes, optical disks (CDs, DVDs), and flash memory (memory cards, USB flash drives).

Magnetic Disks

  • Data is stored on spinning disks divided into sectors.
  • Access time depends on the seek time (positioning head), latency (time for sector to spin), and transfer time (data transfer rate).

Magnetic Tapes

  • Sequential access method; tapes move over the head.
  • Slower access time compared to disks.

CDs

  • Data is stored spirally on a single track.

Studying That Suits You

Use AI to generate personalized quizzes and flashcards to suit your learning preferences.

Quiz Team

Related Documents

Data Storage Lecture Slides PDF

More Like This

Use Quizgecko on...
Browser
Browser