Computer Software

अब Quizwiz के साथ अपने होमवर्क और परीक्षाओं को एस करें!

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


संबंधित स्टडी सेट्स

Money and Banking Final Exam Multiple Choice

View Set

BUSINESS 101 CHAPTER 8:Producing Quality Goods & Services

View Set

Biology of IR (Ligand Receptor Pairs involved in T cell Activation)

View Set

Layers of the Atmosphere Quizlet

View Set

AP Computer Science A- Primitive Types

View Set

MISSED Practice Exam Questions: Life and Health

View Set

Praxis 5206 Teaching Reading K-12

View Set

College Public Speaking USE THIS ONE

View Set

5.2 Present Value and Discounting

View Set