Tài liệu ôn tập
Tài liệu ôn tập
Chap 1
The _______ model is the basis for today’s computers.
Leibnitz
von Neumann
Pascal
Charles Babbage
In a computer, the _______ subsystem accepts data and programs and sends processing results
to output devices.
ALU
input/output
memory
control unit
A 17th-century computing machine that could perform addition and subtraction was the
_______.
Pascaline
Jacquard loom
Analytical Engine
Babbage machine
_______ is a set of instructions in a computer language that tells the computer what to do with
data.
An operating system
An algorithm
A data processor
A program
One of the first computers based on the von Neumann model was called _______.
Pascal
Pascaline
ABC
EDVAC
The first computing machine to use the idea of storage and programming was called _______.
the Madeline
EDVAC
the Babbage machine
the Jacquard loom
Chap 3
A byte consists of _______ bits.
2
4
8
16
In a set of 64 symbols, each symbol requires a bit pattern length of _______ bits.
4
5
6
7
How many symbols can be represented by a bit pattern with ten bits?
128
256
512
1024
If the ASCII code for E is 1000101, then the ASCII code for e is _______. Answer the ques -
tion without consulting the ASCII table.
1000110
1000111
0000110
1100101
In the _______ graphic method of representing an image in a computer, each pixel is assigned
a bit patterns.
bitmap
vector
quantized
binary
In the _______ graphic method of representing an image in a computer, the image is decom -
posed into a combination of geometrical figures.
bitmap
vector
quantized
binary
In the _______ graphic method of representing an image in a computer, re-scaling of the image
creates a ragged or grainy image.
bitmap
vector
quantized
binary
When we want to store music in a computer, the audio signal must be _______.
sampled
quantized only
coded
sampled, quantized, and coded
A floating-point value after normalization is (1.0101) ´ 2-4.
What is the value of exponent section in the Excess-127 representation?
4
-4
127
123
Assume a new Excess system uses 17 bits to represent the exponent section. What is he bias
value in this system?
17
16
65535
65536
Which number representation method is often used to store the exponential value of a frac-
tional part?
unsigned integers
two’s complement
Excess
ten’s complement
The precision of the fractional part of a number stored in a computer is defined by the
_______.
sign
exponent
mantissa
last digit
The combination of sign and mantissa of a real number in IEEE standard floating point format
is stored as an integer in the ____________ representation.
unsigned
sign-and-magnitude
two’s complement
one’s complement
Chap 4
_______ is an arithmetic operation.
The exclusive OR
The unary NOT
Subtraction
The binary AND
The _______ method of integer representation is the most common method for storing integers
in computer memory.
sign-and-magnitude
one’s complement
two’s complement
unsigned integers
In two’s complement addition, if there is a final carry after the left most column addition,
_______.
add it to the right most column
add it to the left most column
discard it
increase the bit length
For an 8-bit allocation, the smallest decimal number that can be represented in two’s comple-
ment form is _______.
-8
-127
-128
-256
For an 8-bit allocation, the largest decimal number that can be represented in two’s comple -
ment form is _______.
8
127
128
256
In two’s complement representation with a 4-bit allocation, we get _______ when we add 1 to
7.
8
1
-7
-8
In two’s complement representation with a 4-bit allocation, we get _______ when we add 5 to
5.
-5
-6
-7
10
For the binary AND operation, only an input of _______ gives an output of 1.
two 0s
two 1s
one 0 and one 1
two 2s
To flip all the bits of a bit pattern, make a mask of all 1s and then _______ the bit pattern and
the mask.
AND
OR
XOR
NOT
To un-set (force to 0) all the bits of a bit pattern, make a mask of all 0s and then _______ the
bit pattern and the mask.
AND
OR
XOR
NOT
To set (force to 1) all the bits of a bit pattern, make a mask of all 1s and then _______ the bit
pattern and the mask.
AND
OR
XOR
NOT
Chap 5
The _______ is a computer subsystem that performs operations on data.
CPU
memory
I/O hardware
bus subsystem
If the memory address space is 16 MB and the word size is 8 bits, then _______ bits are
needed to access each word.
8
16
24
32
_______ is a type of memory in which the user, not the manufacturer, stores programs that
cannot be overwritten.
ROM
PROM
EPROM
EEPROM
Main memory in a computer usually consists of large amounts of ______ speed memory.
high
medium
low
very high speed
A _______ is a storage device to which the user can write information only once.
CD-ROM
CD-R
CD-RW
CD-RR
A _______ is a storage device that can undergo multiple writes and erasures.
CD-ROM
CD-R
CD-RW
CD-RR
The smallest storage area on a magnetic disk that can be accessed at one time is a _______.
track
sector
frame
head
If the memory has 232 words, the address bus needs to have _______ wires.
8
16
32
64
The three steps in the running of a program on a computer are performed in the specific order
_______.
fetch, execute, and decode
decode, execute, and fetch
fetch, decode, and execute
decode, fetch, and execute
In the _______ method for synchronizing the operation of the CPU with an I/O device, the I/O
device informs the CPU when it is ready for data transfer.
programmed I/O
interrupt-driven I/O
DMA
isolated I/O
In the _______ method for synchronizing the operation of the CPU with an I/O device, the
CPU is idle until the I/O operation is finished.
programmed I/O
interrupt-driven I/O
DMA
isolated I/O
In the _______ method for synchronizing the operation of the CPU with an I/O device, a large
block of data can be passed from an I/O device to memory directly.
programmed I/O
interrupt-driven I/O
DMA
isolated I/O
Chap 6
The TCP/IP model has _______ layers.
five
six
seven
eight
The _______ layer of the TCP/IP protocol suite provides services for end users.
data-link
transport
application
physical
The _______ layer of the TCP/IP protocol suite transmits a bit stream over a physical medium.
physical
data-link
network
transport
The _______ layer of the TCP/IP protocol suite is responsible for node-to-node delivery of a
frame between two adjacent nodes.
transport
network
data-link
session
The _______ layer of the TCP/IP protocol suite is responsible for source-to-destination deliv-
ery of the entire message.
transport
network
data-link
session
In _______, the program can be divided into equally sized sections called pages, but the pages
need not be in memory at the same time for execution.
partitioning
paging
demand paging
demand segmentation
A process in the _______ state can go to either the ready, terminated, or waiting states.
hold
virtual
running
hold or running
A process in the ready state goes to the running state when _______.
it enters memory
it requests I/O
it gets access to the CPU
it finishes running
A program becomes a _______ when it is selected by the operating system and brought to the
hold state.
job
process
deadlock
partition
The _______ scheduler creates a process from a job and changes a process back to a job.
job
process
virtual
queue
The _______ scheduler moves a process from one process state to another.
job
process
virtual
queue
Chap 8
_______ is an English-language-like representation of code.
A UML diagram
A program
Pseudocode
An algorithm
The items are divided into two lists (sorted and unsorted) _____ sort.
only in a selection
only in a bubble
only in an insertion
in selection, bubble, or insertion
In _______ sort, the item that goes into the sorted list is always the first item in the unsorted
list.
selection
bubble
insertion
every
In _______ sort, the smallest item from the unsorted list is swapped with the item at the begin -
ning of the unsorted list.
selection
bubble
insertion
every
In ______ sort, the smallest item moves to the beginning of the unsorted list. There is no one-
to-one swapping.
selection
bubble
insertion
every
_______ is a basic algorithm in which we want to find the location of a target in a list of items.
Sorting
Searching
Product
Summation
We use a _______ search for an unordered list.
sequential
binary
bubble
insertion
We use a _______ search for an ordered list.
sequential
binary
bubble
insertion
_______ is a process in which an algorithm calls itself.
Insertion
Searching
Recursion
Iteration
Chap 9
Chap 10
Defining the users, requirements, and methods is part of the _______ phase.
analysis
design
implementation
testing
In the system development process, writing the program is part of the _______ phase.
analysis
design
implementation
testing
In the system development process, structure charts are tools used in the _______ phase.
analysis
design
implementation
testing
Testing a software system can involve _______ testing.
black-box
glass-box
neither black-box nor glass-box
both black-box and glass-box
_______ is a measure of how tightly two modules are bound to each other.
Modularity
Coupling
Interoperability
Cohesion
_______ is an ordered collection of data in which each element contains the location of the
next element.
An array
A record
A linked list
A file
The _______ is a pointer that identifies the next element in the linked list.
link
node
array
data
Given a linked list called children, the pointer variable children identifies ________ element of
the linked list.
the first
the second
the last
any
Chapter 13
_______ file can be accessed randomly.
A sequential
An indexed
A hashed
Any
_______ file can be accessed sequentially.
A sequential
An indexed
A hashed
No
When a sequential file is updated, the ______ file gets the actual update.
new master
old master
transaction
error report
When a sequential file is updated, the ______ file contains a list of all errors occurring during
the update process.
new master
old master
transaction
error report
When a sequential file is updated, the ______ file contains the changes to be applied.
new master
old master
transaction
error report
After a sequential file is updated, the _______ file contains the most current data.
new master
old master
transaction
error report
If the transaction file key is 20 and the first master file key is 25, then we _______.
add the new record to the new master file
revise the contents of the old master file
delete the data
write the old master file record to the new master file
If the transaction file key is 20 with a delete code and the master file key is 20, then we
_______.
add the transaction to the new master file
revise the contents of the old master file
delete the data
write the old master file record to the new master file
An indexed file consists of _______.
only a sequential data file
only an index
only a random data file
an index
and random data file
The index of an indexed file has _______ fields.
two
three
four
any number of
In the _______ hashing method, selected digits are extracted from the key and used as the ad -
dress.
direct
division remainder
modulo division
digit extraction
In the _______ hashing method, the key is divided by the file size, and the address is the re-
mainder plus 1.
direct
modulo division
division remainder
digit extraction
In the _______ hashing method, there are no synonyms or collisions.
direct
modulo division
division remainder
digit extraction
_______ are keys that hash to the same location in the data file.
Collisions
Buckets
Synonyms
Linked lists
When a hashing algorithm produces an address for an insertion key and that address is already
occupied, it is called a _______.
collision
probe
synonym
linked list
The address produced by a hashing algorithm is the _______ address.
probe
synonym
collision
home
The _______ area is the file area that contains all the home addresses.
probe
linked
hash
prime
In the ______ collision resolution method, we try to put data that cannot be placed in location
123 into location 124.
open addressing
linked list
bucket hashing
random hashing
Chapter 14
In a three-level DBMS architecture, the layer that interacts directly with the hardware is the
_______ level.
external
conceptual
internal
physical
In a three-level DBMS architecture, the _______ level determines where data is actually stored
on the storage devices.
external
conceptual
internal
physical
The _______ level of a three-level DBMS architecture defines the logical view of the data.
external
conceptual
internal
physical
The data model and the schema of a DBMS are often defined at the _______ level.
external
conceptual
internal
physical
In a three-level DBMS architecture, the _______ level interacts directly with the users.
external
conceptual
internal
physical
Of the various database models, the _______ model is the most prevalent today.
hierarchical
network
relational
linked list
Each column in a relation is called _______.
an attribute
a tuple
a union
an attitude
Each row in a relation is called _______.
an attribute
a tuple
a union
an attitude
A unary operator is applied to _______ relation(s) and creates an output of ________
relation(s).
one, one
one, two
two, one
two, two
A binary operator is applied to _______ relations (s) and creates an output of ________ rela-
tion(s).
one, one
one, two
two, one
two, two
The unary _______ operation always results in a relation that has exactly one more row than
the original relation.
insert
delete
update
select
If you want to change the value of an attribute of a tuple, you use the _______ operation.
project
join
update
select
The operation that takes two relations and combines them based on common attributes is the
_________ operation.
join
project
union
intersection
If you need to delete an attribute in a relation, you can use the _______ operation.
join
project
union
intersection
You want to create a relation called New that contains tuples that belong to both relation A and
relation B. For this, you can use the _______ operation.
select
union
project
intersection
Which of the following is a unary operator?
intersection
union
join
project
Which of the following is a binary operator?
select
update
difference
all of the above
_______ is a declarative language used on relational databases.
PDQ
SQL
LES
PBJ
Chapter 16
Three security goals are _____.
confidentiality, cryptography, and nonrepudiation
confidentiality, encryption, and decryption
confidentiality, integrity, and availability
confidentiality, denial of service, and masquerading
In __________cryptography, the same key is used by the sender and the receiver.
symmetric-key
asymmetric-key
public-key
open-key
___________ means that the data must arrive at the receiver exactly as they were sent.
Nonrepudiation
Message integrity
Authentication
Secrecy
In ___________, the identity of a party is verified once for the entire duration of system ac -
cess.
entity authentication
message integrity
message authentication
message encryption
In the asymmetric-key method used for confidentiality, which key(s) is (are) publicly known?
encryption key only
decryption key only
both encryption and decryption keys
neither encryption key nor decryption key
In RSA, if user A wants to send an encrypted message to user B, the plaintext is encrypted with
the public key of _______.
user A
user B
the network
a third party.
Chap 20
The ethical principle that measures the consequences of an act is
referred to as ____________.
moral rules
utilization
social contract
none of the above
The ethical principle that dictates that an act is ethical when a major-
ity of people in society agrees with it is referred to as ______.
moral rules
utilization
social contract
none of the above