Computer Software
Computer Problem-Solving Process
-Analysis and Specification -Algorithm Development -Implementation -Maintenance
Given that the word length in the Pep/9 virtual computer is 2 bytes, how long is the information that flows into and out of the arithmetic/logic unit (ALU) of the PEP/9's CPU?
16 bits.
What is the number of errors per line of code that can be expected in good software?
2 errors per 1000 lines
The prefix giga refers to which power of two?
2^30
How many things can be represented using two bits?
4
If a program is loaded into memory beginning at address 555555, what is the physical address of relative address 333333?
888888
Which of the following best describes a virtual computer?
A hypothetical computer used to simulate a real machine.
Abstraction
A model of a complex system that only includes the essential details.
Which gate produces the carry portion of two binary digits in a half adder?
AND Gate
Recursion
Ability of the algorithm where it calls on itself.
Which of the following begins at the root and specifies each step down the tree until it reaches the desired file or directory?
Absolute Path
Concrete Step
Algorithmic step where all of the steps are fully detailed.
Abstract Step
Algorithmic step where some of the steps are unspecified.
Charles Babbage invented which of the following early computing devices?
Analytical Engine
The following equation is an example of which Boolean algebra property? (AB)C = A(BC)
Associative
When multi-byte data is stored most significant byte first at a lower memory address, what are these machines called?
Big Endian Machines
Which of the following eliminates a large portion of the data with each comparison?
Binary Search
Which of the following uses a "divide and conquer" approach?
Binary Search
Which of the following is organized as a hierarchy?
Binary Search Trees
In which of the following are tests designed based only on possible input data (rather than code)?
Black-Box Testing
Which of the following produces a true or false result?
Boolean Expression
Which of the following is executed by the Java Virtual machine?
Bytecode
Algorithm
Clear instructions for solving a sub/problem in a finite amount of time with a finite amount of data.
Which of the following terms best describes circuit boards, keyboards, and disk drives?
Computer Hardware
Which of the following describes the act of storing register values for the currently executing process and loading the register values for the process taking over the CPU?
Context Switch
Which of the following includes selection statements and repetition statements?
Control Structures
Which of the following refers to the separation of the logical view of data from its implementation?
Data Abstraction
Which of the following associates an identifier with a variable, an action, or some other entity within the language?
Declaration
Which of the following is conceptually divided into logical records?
Direct Access File
What is an assembler directive?
Direct instructions to an assembler.
Which of the following shows the hierarchical organization of the file system?
Directory Tree
The equation A(B + C) = (AB) + (AC) represents which property (or law) of AND gates?
Distributive
Which of the following is a language feature that enforces information hiding?
Encapsulation
Which of the following make it possible to determine which bit or digit is incorrect when an error is detected?
Error-correcting Codes
In 1973, what did Robert Metcalfe and David Boggs invent that uses a cheap coaxial cable to connect computers into a network?
Ethernet
A Boolean expression may be an arithmetic expression followed by an integer.
False
A NAND gate and a NOR gate produce opposite output.
False
A computer with a parallel architecture uses multiple transistors to solve a problem.
False
A computer's front-side bus (FSB) is small, fast memory that is usually built into the processor chip.
False
A record is a named heterogeneous collection of items in which individual items are accessed by position.
False
A relative address is an actual location in main memory.
False
A relative path begins at the root of the directory tree.
False
A stack is managed in a FIFO manner.
False
A test case is a document that specifies how a program is to be tested.
False
A vacuum tube was a device used in the first generation of computers to link computers together into a network.
False
A walk-through is a verification method in which a team member reads the program or design aloud line by line and other team members point out errors.
False
An algorithm is a calculation that determines how long it will take to solve a problem.
False
An algorithm that runs in exponential time is more efficient than one that runs in linear time.
False
An operating system uses nonpreemptive CPU scheduling when a process moves from the waiting state to the ready state.
False
Assembly language instructions are executed directly by the hardware of a particular computer.
False
Computer networks use little endian encoding.
False
During top-down design, a concrete step is one that needs to be expanded further.
False
Each machine language instruction performs a single complex task, such as sorting a list of numbers.
False
In lossy data compression, the data can be retrieved without any loss of information.
False
Infinite recursion occurs because there is no general case.
False
Non-value-returning subprograms must always have a RETURN statement.
False
Pseudocode is an expression used as a condition in selection and repetition statements.
False
Strong typing is a mechanism by which a high-level program is entered into a computer.
False
The effect of the following queue operations will be to print "HI": Enque(myQueue,'I'), Enque(myQueue,'H'), Dequeue(myQueue,value), Write value, Dequeue(myQueue, value), Write value.
False
The general case of a recursive solution determines when the recursion stops.
False
The most prestigious award given in computer science is called the Fields Medal.
False
The operating system has a dedicated CPU and therefore does not compete with other application programs for CPU time.
False
The properties of an abstract data type are tightly related to the implementation of that data type.
False
The root node in a tree has no children.
False
The topic areas in the 1989 computer science curriculum model are the same as those in the 2001 model.
False
The working directory is the directory into which all temporary files are stored.
False
True or False? A NOT gate allows only one of its two input values to pass.
False
True or False? A binary tree cannot contain decimal (base-10) data.
False
True or False? A compiler and an interpreter produce the same output.
False
True or False? A computer that has a parallel architecture uses multiple central processing units.
False
True or False? A declaration is an example of a control structure.
False
True or False? A design flaw in a microprocessor chip will not result in periodic errors compromising expected component limits and calculations.
False
True or False? A file's extension dictates what type of data it contains.
False
True or False? A multiplexer produces multiple outputs for each input.
False
True or False? A process in the ready state may be terminated because needed resources are not available.
False
True or False? A program may often make references to a variable's physical address in memory.
False
True or False? An array is a named collection of homogeneous items in which individual items are accessed by name.
False
True or False? Application software interacts directly with the computer hardware.
False
True or False? As one moves around in the file system of an operating system, the current working directory remains the same.
False
True or False? Big-O notation indicates how long a solution will take to run on a hypothetical machine.
False
True or False? In a sequential circuit, the output is determined solely by the input values.
False
True or False? Physical addresses must be converted to logical addresses in order to carry out the reference being made.
False
True or False? The Pep/9 character input instruction specifies the register into which a character is to be stored.
False
True or False? The abacus was the world's first electronic digital computer.
False
True or False? The approach to problem solving developed by George Polya is valuable, but does not apply to computer-based solutions.
False
True or False? The bit pattern stored at a particular memory location conveys the kind of information that it represents (a number, part of an image, etc.).
False
True or False? The limits on computing all stem from a computer's finite representation of numbers.
False
True or False? When a named code finishes executing as part of a statement in a program and processing resumes with the statement just below where the name occurred, the place where the name of the code appears is known as the receiving unit.
False
Which of the following is the last part of the file name that gives an indication of what kind of data the file contains?
File Extension
Which of the following is the logical view provided by the operating system to help users manage secondary memory?
File System
Which of the following is a CPU scheduling algorithm that allocates processes to the CPU in the order in which they arrive?
First-come, first-served
Which technique for representing numeric data uses the mantissa to hold the significant digits of a value?
Floating Point
Which of the following attempts to prove that an algorithm behaves as intended?
Formal Verification
Which of the following is a device that performs a basic operation on electrical signals?
Gate
Who wrote the book How to Solve It, which outlines a general approach to problem solving?
George Polya
Which of the following can be either directed or undirected?
Graph
Which of the following is made up of a set of nodes called vertices and a set of lines called edges (or arcs)?
Graph
Information Hiding
Hiding some of the details of a module to access the details of the module. (idk)
The following equation is an example of which Boolean algebra property? A1 = A
Identity
The .gif, .tiff, and .jpg file extensions are generally used for which of the following?
Image File
Which of the following language paradigms allows the programmer to express algorithms derived from a top-down design?
Imperative (procedural)
Which level provides a view that deals with the underlying data structure used to manage the data?
Implementation Level
What is a regular OR gate also known as?
Inclusive OR
What is the practice of hiding the details of a module with the goal of controlling access to the details of the module?
Information Hiding
Which of the following determines the output of a combinational circuit?
Input values only
What is the name of a solid piece of silicon that contains transistors, other components, and their connections?
Integrated Circuit
Which of the following is a program that translates and executes statements in sequence?
Interpreter
Which of the following translates and executes program statements in sequence, instead of having separate translation and execution steps?
Interpreter
Which of the following is true about black-box testing?
It's based off the inputs.
Which of the following scientists developed the basic computer architecture that continues to be used today?
John von Neumann
Which of the following paradigms is based on the mathematical concepts of symbolic logic?
Logic
Which of the following describes a reference made by a program relative to itself?
Logical Address
Which language is actually executed by the central processing unit of a computer?
Machine Language
Which of the following are tiny doughnut-shaped devices that could each store one bit of information in second-generation computer memory?
Magnetic Cores
Which of the following is a device that allows a computer to connect to the Internet?
Modem
Which of the following is a technique for keeping more than one process in memory at the same time?
Multiprogramming
Which of the following is the technique for keeping multiple programs in main memory at the same time, competing for their chance at the CPU?
Multiprogramming
Which gate inverts its input?
NOT
Which of the following best describes a partitioning approach that uses the bounds register to store the last address of the current position?
Neither dynamic nor fixed partitions
Which of the following allows a WHILE loop to be contained within the body of another WHILE loop?
Nested logic
Which of the following is the Big-O notation for exponential time?
O(2^N)
Which of the following is the Big-O notation for linear time?
O(N)
Which gate does the following Boolean expression represent? X = A + B
OR
Which part of the Pep/9 instruction specifier indicates which instruction is to be carried out?
Operation Code
Which of the following occurs when the results of a calculation are too large to represent in the computer?
Overflow
Which of the following is used to detect that an error has occurred between the storing and retrieving of a byte or the sending and receiving of a byte?
Parity Bit
All of the following project or system breakdowns occurred as a result of software errors, except:
Periodically miscalculated spreadsheet data completed on computers manufactured by IBM, Compaq, Dell, Gateway 2000, and other IBM-compatible PCs beginning in 1994.
Which of the following tracks the progress of a program during execution?
Process Management
Which of the following is not a valid mnemonic in the Pep/9 assembly language?
REPEAT
To which state does the currently executing process return when it is interrupted by the operating system?
Ready
Which of the following is the ability for a subprogram to call itself?
Recursion
Which of the following specifies a file or directory beginning with the current working directory?
Relative Path
Which type of touch screen is made up of two layers that come into contact when the user presses on the screen?
Resistive
Which of the following is the topmost directory, in which all others are contained?
Root Directory
Which of the following describes a CPU scheduling algorithm in which each process is given a small amount of time to use the CPU before being forced to wait until its turn comes around again?
Round Robin
In which state is a process that is currently being executed by the CPU?
Running
To which state does a process move when the CPU scheduling algorithm determines it may next use the CPU?
Running
Which of the following uses an elevator-like algorithm to service disk requests as it moves the heads from one extreme to the other?
SCAN
Which of the following describes the amount of time it takes to move the read/write heads to the appropriate cylinder?
Seek Time
A transistor is made up of what kind of material?
Semiconductor
Procedural Abstraction
Separating the logical view from the action of its implementation.
Control Abstraction
Separating the logical view of a control structure from its implementation.
Data Abstraction
Separating the logical view of the data from its actual implementation.
Which of the following is a disk-scheduling algorithm that moves disks heads by the minimum amount necessary to satisfy any pending request?
Shortest-seek-time-first
Which of the following is part of a Pep/9 program instruction?
Specifier
Which of the following is an abstract data type that operates on a "last in, first out" (LIFO) manner?
Stack
Control Structure
Statement used to normally sequential flow of control.
Which of the following requires that only a value of the proper type can be stored into a variable?
Strong Typing
Which parallel-processing approach applies the same program to multiple data sets using multiple ALUs?
Synchronous Processing
The .txt file extension is generally used for which of the following?
Text Data File
What does the term Core i5 refer to in the description of the components of the Dell Inspiron 5000 laptop?
The presence of two central core processors on one chip in the laptop computer
In which hardware generation were integrated circuits introduced?
Third
Which of the following is the amount of time given to each process in a round-robin CPU scheduling algorithm?
Time Slice
A NAND gate and an AND gate produce opposite output.
True
A gate is constructed of one or more transistors.
True
A paradigm is a model or pattern that establish a set of assumptions, concepts, values, and practices that constitute a way of viewing reality.
True
A text file contains bytes of data that represent characters from a particular character set such as ASCII or Unicode.
True
Addressability is the number of bits stored in each addressable location in memory.
True
An IF statement is an example of a control structure.
True
An abstract step is one for which some details remain unspecified.
True
An abstraction is a mental model that removes or hides complex details.
True
An algorithm is only useful if it uses a finite amount of time and data.
True
An array is a named homogeneous collection of items in which individual items are accessed by an index.
True
An integrated circuit has multiple gates embedded into it.
True
Application software is written to solve problems in the real world.
True
Assembly language allows program instructions to be specified using mnemonics that correspond to machine language instructions.
True
At any point in time, a user is "in" the current working directory within the file system.
True
Boolean algebra allows us to apply provable mathematical principles to the design of circuits.
True
Computer software is a collection of programs that provides the instructions that a computer carries out.
True
Digital electronic circuits distinguish between two values of interest (binary 0 and 1) by the voltage level of the signal.
True
Encapsulation is a language feature that enforces information hiding.
True
First-come, first-served disk scheduling is relatively easy to implement, but is not the most efficient approach.
True
In Pep/9 assembly language, decisions can be made using instructions that check the status of the accumulator.
True
In a binary tree, each node has at most two child nodes.
True
In preemptive CPU scheduling, a process may be forced to wait even though all its necessary resources are available.
True
In single contiguous memory management, an entire application program is loaded into one chunk of memory.
True
Letters within quotations are called strings.
True
Machine language programs are loaded into the Pep/9 simulator by specifying the instructions in hexadecimal.
True
Parameters are the identifiers listed in parentheses beside a subprogram name.
True
Personal computers use the little endian byte order to store multi-byte data.
True
Representational error and round-off error are synonyms.
True
Software requirements are broad but precise statements outlining what is to be provided by a software product.
True
Some applications encode the byte order used to store the data in the file.
True
Task-level parallelism is based on the idea that different processors can execute different tasks simultaneously.
True
The Java Virtual Machine is a hypothetical computer that executes Bytecode.
True
The Pep/9 system includes a simulator that can be used to input and run programs.
True
The central processing unit (CPU) of a computer is often a single integrated circuit.
True
The computer term "bug" arose from an incident in which a moth got into a computer cabinet.
True
The data-coverage testing approach tests the limits of the program's data.
True
The filtering phase of object-oriented problem solving determines which of the possible classes generated during brainstorming are the core classes in the problem solution.
True
The halting problem is an unsolvable problem.
True
The input to an assembler is an assembly language program.
True
The operations on a stack occur at one end.
True
The process life cycle describes the conceptual states through which a process moves as it is managed by the operating system.
True
The root node in a tree is the only node that does not have a parent.
True
The term embedded system now refers to any computer that is pre-programmed to perform a dedicated or narrow range of functions as part of a larger system.
True
True or False? A computer could have two or more operating systems, but only one operating system controls the computer at any given time.
True
True or False? A computer that has a parallel architecture uses multiple central processing units.
True
True or False? A directed graph is a graph whose edges go in only one direction.
True
True or False? A file system is the logical view of secondary memory that the operating system provides for the user.
True
True or False? An abstract data type (ADT) is a container whose properties (data and operations) are specified independently of any particular implementation.
True
True or False? An algorithm that runs in logarithmic time is more efficient than one that runs in quadratic time.
True
True or False? An array is a named collection of homogeneous items in which individual items are accessed by position.
True
True or False? An assembler directive is an instruction to the assembler itself.
True
True or False? Assembly language is an abstraction, hiding some of the details that occur at the machine language level.
True
True or False? Boolean expressions are used to make decisions in a high-level language.
True
True or False? In asynchronous processing, the processing is under the control of events occurring outside the sequence of processing instructions.
True
True or False? In top-down design, the main module is the most abstract.
True
True or False? Machine language is the set of binary-coded instructions that are executed directly by a computer.
True
True or False? Polymorphism is the ability of a language to have duplicate method names in an inheritance hierarchy and to apply the method that is appropriate for the object to which the method is applied.
True
True or False? Software verification activities should be carried out in all phases of the software life cycle.
True
True or False? The SCAN disk-scheduling algorithm is similar to the algorithm used to manage elevators.
True
True or False? The goal of the scenarios phase of object-oriented problem solving is to assign responsibilities to each class.
True
True or False? The maximum number of significant digits that a computer can represent is known as precision.
True
True or False? The personal computer was introduced in the fourth generation of computer hardware.
True
True or False? The root cause of errors in software is complexity.
True
True or False? The shortest-job-next CPU scheduling algorithm is provably optimal, but requires knowledge of the future.
True
True or False? The transistor ushered in the second generation of commercial computers.
True
Very few programs are written in machine language today.
True
Which of the following occurs when the results of a calculation are too small to represent in the computer?
Underflow
What is the first step in the "How to Solve It" list?
Understand the problem.
What type of chip contains more than 100,000 gates?
Very-Large Scale Integrated (VLSI)
In which of the following does a team perform a manual simulation of a program or design?
Walk-through
Which of the following is an application package?
Word Processor