Data Storage and Processing Practice Quiz (28 questions)

All questions and answers

1. Which description best defines an information system?

A sociotechnical system that collects, processes, and stores data and provides users with information
A technical repository that stores data for later retrieval by system administrators
A technical system that processes information for its own use rather than providing it to users
A sociotechnical system that provides information without collecting or processing data

A sociotechnical system that collects, processes, and stores data and provides users with information

Explanation

An information system combines sociotechnical elements to collect, process, and store data and provide information to users. A data repository narrows its role to storage, while the other choices omit key activities or the user-facing purpose.

2. How is the course divided between its theory and programming components?

Guided Python sessions during the first three teaching weeks, followed by theory in Dodona
Theory and guided Python sessions both delivered in Dodona during the first three weeks
Theory during the first three teaching weeks, followed by guided Python sessions in Dodona
Theory during the final three teaching weeks, with guided Python sessions before them

Theory during the first three teaching weeks, followed by guided Python sessions in Dodona

Explanation

The theory component takes place during the first three teaching weeks, while programming is delivered in guided sessions using Python in Dodona. The alternatives misplace the theory component or treat Dodona as its delivery setting.

3. A designer gives a precise, executable sequence that accepts well-described input and produces an output for every problem of a particular type. What has the designer specified?

A program ready for computer execution
Software containing several solution procedures
A single output for one instance of a problem
An algorithm for a type of problem

An algorithm for a type of problem

Explanation

An algorithm is a general solution for a type of problem, expressed as an unambiguous sequence of executable instructions that transforms well-described input into output. A program is the computer-executable representation of an algorithm, and software is a collective term.

4. Using Euclid’s algorithm, what is the greatest common divisor of 84 and 30?

2
30
24
6

6

Explanation

Euclid’s algorithm gives 84=2×30+2484 = 2\times30 + 24, then 30=1×24+630 = 1\times24 + 6, then 24=4×6+024 = 4\times6 + 0; the last nonzero divisor is 6. The other values reflect stopping early, skipping iteration, or confusing a quotient with the divisor.

5. A designer describes a device by specifying what inputs it accepts and what outputs it produces, without describing its internal circuitry. What does this description illustrate?

Abstraction that emphasizes external properties while hiding implementation details
Implementation detail that exposes the internal structure
Omission that removes the system’s observable behavior
Imprecision that leaves the system’s behavior undefined

Abstraction that emphasizes external properties while hiding implementation details

Explanation

Abstraction presents the properties relevant to a goal while hiding internal operation and structure; it does not require imprecision. “Imprecision” confuses hiding details with losing accuracy, while “implementation detail” and “omission” misstate what the description includes or hides.

6. A team wants a computer to solve a new kind of puzzle but has not found any executable algorithm for it. What follows from this situation?

The computer cannot solve the puzzle without an executable algorithm
The computer can solve it by inferring the missing procedure
The computer can solve it if its processor runs quickly enough
The computer can solve it from a human explanation of the goal

The computer cannot solve the puzzle without an executable algorithm

Explanation

A computer can solve only problem types for which an executable algorithm can be found. Faster hardware does not supply an algorithm, and a goal description or inferred procedure is not a substitute for executable instructions.

7. A storage system records a single binary digit as either 0 or 1 to represent data. What is this unit called?

A Boolean operation
A byte
A decimal digit
A bit

A bit

Explanation

A bit is a binary digit with value 0 or 1 and serves as a symbol for representing data. A byte consists of multiple bits, a decimal digit belongs to base 10, and a Boolean operation acts on Boolean values.

8. A circuit’s inputs and outputs are represented as true or false, or equivalently as 1 or 0. Which mathematical theory describes operations on these values?

Decimal arithmetic
Binary place-value notation
Boolean algebra
ASCII encoding

Boolean algebra

Explanation

Boolean algebra is the mathematical theory of operations on Boolean values such as true and false, represented as 1 and 0. Decimal arithmetic concerns base-10 calculation, ASCII encodes characters, and binary place-value notation represents numbers.

9. A memory cell stores eight bits. What is this group of bits called?

A bit
A word
A byte
A nibble

A byte

Explanation

A byte is a group of eight bits stored in a memory cell with a unique address. A nibble has four bits, a bit is one binary digit, and a word is a larger data unit.

10. A program reads the value stored at address 0101, and that value is 00001000. Which part identifies the location in memory?

00001000
0101
The program
The eight-bit cell

0101

Explanation

A cell’s address identifies where data is stored, while its contents are the bit pattern stored there. The value 00001000 is the contents, not the location.

11. A computer is running a program, and a user also needs to keep a file after shutdown. Which memory allocation best fits these needs?

Keep the active program on an SSD and the file in RAM
Keep both in CPU registers until the computer shuts down
Keep both in CPU cache while the computer runs
Keep the active program in RAM and the file on an SSD

Keep the active program in RAM and the file on an SSD

Explanation

RAM temporarily holds programs and data in current use, whereas an SSD provides permanent storage for files and programs. Placing the file in RAM mistakes temporary working storage for persistent storage; cache and registers are very small, fast CPU memory.

12. A computer needs to retain data without power and provide relatively inexpensive storage for a large file collection. Which medium best matches these requirements?

CPU registers and cache
A temporary RAM buffer
Non-volatile mass storage
Volatile working memory

Non-volatile mass storage

Explanation

Mass storage is non-volatile and typically offers greater total capacity at lower cost per stored bit than working memory. Volatile working memory loses its contents without power, and CPU registers and cache are small, fast memory rather than bulk storage.

13. A requested block on a mechanical disk takes time to access before its data can be read. Which factors can contribute to this delay?

Head-seek time, memory refresh time, and CPU execution time
Rotational latency, cache lookup time, and CPU execution time
Head-seek time, rotational latency, and data-transfer time
Memory refresh time, cache lookup time, and data-transfer time

Head-seek time, rotational latency, and data-transfer time

Explanation

Mechanical disk access can be delayed by moving the head to the track, waiting for the desired sector to rotate into position, and transferring the data. Memory refresh and cache lookup are not the three mechanical disk access factors.

14. An uncompressed black-and-white bitmap contains 120 pixels. How many bits are needed to encode the image?

240 bits
120 bits
15 bits
960 bits

120 bits

Explanation

An uncompressed black-and-white bitmap uses one bit for each pixel, so 120 pixels require 120 bits. The 960-bit choice uses a byte per pixel, while 240 bits assumes two bits per pixel.

15. A color image uses the common RGB representation and contains 200 pixels. How many bytes are needed for its uncompressed pixel data?

4,800 bytes
200 bytes
600 bytes
800 bytes

600 bytes

Explanation

The common RGB representation stores red, green, and blue intensity in three bytes per pixel; 200 × 3 = 600 bytes. One byte omits two color channels, and four bytes adds an extra channel.

16. When converting the positive decimal integer 45 to binary by repeated division by 2, what should be done with the recorded remainders?

Read the quotients from last to first
Read them from last to first after division by 10
Read them from last to first
Read them from first to last

Read them from last to first

Explanation

Repeated division by 2 produces binary digits as remainders, which must be read from the last remainder back to the first. Reading forward reverses their place-value order; recording quotients or dividing by 10 uses the wrong procedure.

17. A fixed-width signed integer is stored in two’s-complement notation, and its most significant bit is 1. What does that bit indicate?

The sign is stored outside the bit pattern
The represented value is negative
The value is zero at the midpoint of the range
The represented value is positive

The represented value is negative

Explanation

In two’s-complement notation, the most significant bit indicates the sign, and a value of 1 marks a negative number. The midpoint interpretation belongs to excess notation, while the sign is part of the fixed-width pattern.

18. A computer format represents real numbers with a mantissa, an exponent, and a sign bit; the exponent indicates the radix-point position using excess notation. Which representation is being used?

Unsigned integer notation
Floating-point notation
Two’s-complement notation
Excess notation alone

Floating-point notation

Explanation

Floating-point notation divides the bit pattern into a mantissa, exponent, and sign bit, with the exponent specifying the radix-point position using excess notation. Two’s complement represents signed integers, and excess notation here encodes the exponent rather than the whole representation.

19. A photo is compressed so that it takes less storage space, but some image information is discarded. How should this compression be classified?

Lossless compression
Uncompressed storage
Lossy compression
Dictionary encoding

Lossy compression

Explanation

Compression reduces the storage space required, and discarding information makes this lossy compression. Lossless compression preserves information; uncompressed storage does not reduce the required space; dictionary encoding is a specific method, not the loss classification.

20. A data stream contains the repeated-symbol sequence `zzzzqqqzz`. If run-length encoding records each symbol with its repetition count, how is this sequence encoded?

z4q3z2
4z3qz
6z3q
4z3q2z

4z3q2z

Explanation

Run-length encoding records each consecutive run separately as its count and symbol: four z symbols, three q symbols, and two z symbols give `4z3q2z`. Combining the separated z runs or omitting a count fails to represent the sequence accurately.

21. Which description best captures the role of the Central Processing Unit in a computer?

It stores data temporarily while instructions are being processed.
It contains circuits that process data and coordinate operations.
It performs mathematical operations without coordinating activities.
It preserves programs and data for long-term storage.

It contains circuits that process data and coordinate operations.

Explanation

The CPU contains circuits that process data and coordinate the computer’s operations. Temporary storage describes registers, long-term storage is a different computer function, and mathematical operations alone describe only part of CPU activity.

22. A processor needs to obtain a value from a specific working-memory cell before processing it. Which operation transfers the value into the CPU?

Writing, using the cell’s address and a write signal
Reading, using a read signal without a cell address
Reading, using the cell’s address and a write signal
Reading, using the cell’s address and a read signal

Reading, using the cell’s address and a read signal

Explanation

Reading copies data from working memory to the CPU using the memory-cell address and a read signal. Writing transfers data in the opposite direction, while the address identifies the cell involved in the operation.

23. A CPU receives a bit pattern that it can recognize and carry out as an operation. What is this bit pattern functioning as?

Machine language
A program counter value
A machine instruction
A memory address

A machine instruction

Explanation

A machine instruction is encoded as a bit pattern that the CPU can recognize and execute. Machine language is the set of instruction types, while a program counter value or memory address identifies a location rather than an executable instruction.

24. A processor design uses a small collection of simple instructions intended to be fast and efficient. Which design philosophy does it follow?

A stored-program architecture
CISC
A mixed data-transfer and control set
RISC

RISC

Explanation

RISC is characterized by a small set of simple, fast, and efficient instructions. CISC instead has a larger set of more complex and powerful instructions; the other choices do not name this instruction-set distinction.

25. During a program, the CPU finishes executing an instruction that does not change the instruction sequence with a jump. What does the machine cycle do next?

Executes the next instruction, then fetches and decodes it
Fetches the next instruction, then decodes and executes it
Fetches and executes the next instruction without decoding it
Decodes the next instruction, then fetches and executes it

Fetches the next instruction, then decodes and executes it

Explanation

The machine cycle fetches, decodes, and executes one instruction, then returns to fetching the next instruction unless a jump changes the sequence. Repeating the completed instruction or changing the order omits or misorders a stage.

26. In an illustrative machine, a program counter is at address 20 and the next instruction follows sequentially. Since each instruction occupies two consecutive 8-bit memory cells, what address does the program counter advance to?

36
21
22
18

22

Explanation

Each 16-bit instruction occupies two 8-bit memory cells, so sequential execution advances the program counter by 2: 20 + 2 = 22. Advancing by 1 treats the instruction as one cell, while 36 mistakes bit length for the address increment.

27. A CPU communicates with a peripheral controller through registers placed in the same address space as RAM. Which method lets the CPU access those registers with ordinary LOAD and STORE instructions?

Bus arbitration
Memory-mapped I/O
Direct Memory Access
I/O-addressed communication

Memory-mapped I/O

Explanation

Memory-mapped I/O assigns controller registers addresses in the same address space as memory, allowing ordinary LOAD and STORE instructions. I/O-addressed communication uses special addresses or instructions; DMA describes a transfer process, while bus arbitration coordinates shared-bus access.

28. A device must transfer a large block of data to RAM while the CPU performs other work. After setup, which action should the controller take under Direct Memory Access?

Have the CPU copy each byte between the peripheral and RAM
Send the data over the bus without controller involvement
Transfer the data directly between the peripheral and RAM
Map the controller registers into the memory address space

Transfer the data directly between the peripheral and RAM

Explanation

With DMA, the CPU provides the source location, destination, and transfer size, then the controller moves the data directly between the peripheral and RAM while the CPU does other work. CPU byte-by-byte copying confuses DMA with programmed transfer, memory address mapping is a separate I/O method, and the controller participates in DMA.

Study with flashcards

Lock in the answers with 90 flashcards on Data Storage and Processing.

What is an information system?

A sociotechnical system that collects, processes, and stores data and provides users with information.

What does an algorithm provide for a type of problem?

A general solution.

How must an algorithm’s instructions be expressed?

As an unambiguous sequence of executable instructions.

See the flashcards →

Read the study guide

Go over the full study guide for Data Storage and Processing.

Read the study guide →

Related classes

Make your own practice quizzes

Upload your class notes and Revizly writes a practice quiz with explained answers in about a minute.

Quiz maker