Font size
WorksheetsCSI 104
Total questions: 121
Worksheet time: 1hrs 1mins
The data in _______ is erased if the computer is powered down
RAM
ROM
a tape drive
a CD-ROM
A floating-point value after normalization is (1.0101) x 2^-4. What is the
value of exponent section in the Excess-127 representation?
4
-4
127
123
IP addresses are currently _______ bits in length.
4
8
32
40
A step-by-step solution to a problem is called an _______
hardware
an algorithm
a computer language
an operating system
_______ operator (s), if the input is two 0s, the output is 0.
In only AND
In only XOR
In only OR
In AND, OR, or XOR
LISP is a(n) _______ language.
object-oriented
declarative
functional
procedural
_________between modules in a software system must be minimized.
Both coupling and cohesion
Coupling
Cohesion
Neither coupling nor cohesion
In a three-level DBMS architecture, the _______ level determines where data
is actually stored on the storage devices.
external
conceptual
internal
physical
_______ is a process in which an algorithm calls itself.
Insertion
Searching
Recursion
physical
Pascal is a(n) _______ language.
procedural
functional
declarative
object-oriented
_______ is a measure of how tightly two modules are bound to each other.
Coupling
Incrementing
Obsolescence
Modularization
_______ is an English-language-like representation of code.
A UML diagram
A program
Pseudocode
An algorithm
Each row in a relation is called _______.
an attribute
a tuple
a union
an attitude
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
A unary operator is applied to _______ relation(s) and creates an output of
________ relation(s).
one, one
one, two
two, one
two, two
In _______, only one program can reside in memory for execution.
mono-programming
multi-programming
partitioning
paging
Testing a software system can involve _______ testing.
black-box
glass-box
neither black-box nor glass-box
both black-box and glass-box
The only language understood by computer hardware is a _______ language.
machine
symbolic
high-level
natural
In _______ sort, the smallest item from the unsorted list is swapped with the
item at the beginning of the unsorted list.
selection
bubble
insertion
every
In the system development process, structure charts are tools used in the
_______ phase.
analysis
design
implementation
testing
The data model and the schema of a DBMS are often defined at the _______
level.
external
conceptual
internal
physical
C, C++, and Java can be classified as _______ languages.
machine
symbolic
high-level
natural
We use a _______ search for an unordered list.
sequential
binary
bubble
insertion
Every process is _______.
only a job
only a program
only a partition
a job and a program
Defining the users, requirements, and methods is part of the _______ phase.
analysis
application
collecting
configuration
A process in the _______ state can go to either the ready, terminated, or
waiting states.
hold
virtual
running
hold or running
In ______ sort, the smallest item moves to the beginning of the unsorted list.
There is no one-to-one swapping.
selection
bubble
insertion
every
The _______ construct uses a set of actions one after another.
sequence
decision
repetition
flow
In paging, a program is divided into equally sized sections called _______.
pages
frames
segments
partitions
The _______ layer of the TCP/IP protocol suite provides services for end
users.
data link
transport
application
physical
Sending a virus to a computer is called an ________ attack.
penetration
denial of service
either a or b
neither a nor b
The attack that reduces the capability of a computer is called a________ attack.
penetration
denial of service
either a or b
neither a nor b
A right to a monopoly to use a piece of intellectual property isreferred to as ________.
trade mark
trade secret
patent
copyright
Information about a product is that is kept secret by the owner isreferred to as a__________.
trade mark
trade secret
patent
copyright
A right to a written or created work is referred to as _____ .
trade mark
trade secret
patent
copyright
A company's product or service is identified as a __________.
trade mark
trade secret
patent
copyright
Which of the following is considered an intellectual property?
a. a trademark
b. a trade secret
c. a patent
d. all 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 ______.
a. moral rules
b. utilization
c. social contract
d. none of the above
The ethical principle that dictates that a decision should be madeaccording to the universally accepted principles of morality isreferred to as _________.
a. moral rules
b. utilization
c. social contract
d. none of the above
The ethical principle that measures the consequences of an act isreferred to as ____________.
a. moral rules
b. utilization
c. social contract
d. none of the above
Which of these terms is a type of data compression?
resolution
zipping
inputting
caching
What is compression?
To convert one file to another
To reduce the size of data to save space
To minimize the time taken for a file to be downloaded
To compress something by pressing it very hard
___ is a lossy compression method for pictures and graphics, whereas ___ is a lossy compression method for video.
DCT, MPEG
MPEG, JPEG
JPEG, MPEG
JPEG, DCT
The last step in JPEG, ___, removes redundancies.
blocking
quantization
compression
vectorization
In JPEG encoding, the ___ process breaks the original picture into smaller blocks and assigns a value to each pixel in a block.
blocking
DCT
quantization
vectorization
JPEG encoding involves ___, a process that reveals the redundancies in a block.
blocking
the discrete cosine transform
quantization
vectorization
LZ encoding requires ___.
only a dictionary
only a buffer
only an algorithm
a dictionary, a buffer, and an algorithm
In ___ encoding, the more frequently occurring characters have shorter codes than the less frequently occurring characters.
Huffman
run-length
LZ
JPEG
___ encoding is a lossless data compression method.
Only Huffman
Only Run-length
Only LZ
Huffman, run-length, or LZ
___ data compression method, the received data need not be an exact copy of the original message.
Only in MP3
Only in JPEG
Only in MPEG
In MP3, JPEG, or MPEG
In a ___ data compression method, the received data is an exact copy of the original message.
lossless
lossy
JPEG
MPEG
___ is an example of lossy compression.
Huffman encoding
Lempel Ziv encoding
Run-length encoding
JPEG
A string of one hundred 0s is replaced by two markers, a 0, and the number 100. This is ___.
run-length encoding
Morse coding
Huffman encoding
Lempel Ziv encoding
Data is compressed using a dictionary with indexes to strings. This is __________ .
Huffman encoding
Lempel Ziv encoding
Morse coding
lossy coding
Which SQL statement is used to extract data from a database?
Select
Get
Extract
Open
Given the basic ER and relational models, which of the following is INCORRECT?
An attribute of an entity can have more than one value
An attribute of an entity can be composite
In a row of a relational table, an attribute can have more than one value
In a row of a relational table, an attribute can have exactly one value or a NULL value.
_______ is a declarative language used on relational databases.
PDQ
SQL
LES
PBJ
Which of the following is a binary operator?
select
update
difference
all of the above
Which of the following is a unary operator?
intersection
union
join
project
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
If you need to delete an attribute in a relation, you can use the _______ operation.
join
project
union
intersection
The operation that takes two relations and combines them based on common attributes is the _________ operation.
join
project
union
intersection
.If you want to change the value of an attribute of a tuple, you use the _______ operation.
project
join
update
select
The unary _______ operation always results in a relation that has exactly one more row than the original relation.
insert
delete
update
select
A binary operator is applied to _______ relations (s) and creates an output of ________ relation(s).
one, one
one, two
two, one
two, two
A unary operator is applied to _______ relation(s) and creates an output of ________ relation(s).
one, one
one, two
two, one
two, two
Each column in a relation is called _______.
an attribute
a tuple
a union
an attitude
Of the various database models, the _______ model is the most prevalent today.
hierarchical
network
relational
linked list
In a three-level DBMS architecture, the _______ level interacts directly with the users.
external
conceptual
internal
physical
The data model and the schema of a DBMS are often defined at the _______ level.
external
conceptual
internal
physical
The _______ level of a three-level DBMS architecture defines the logical view of the data.
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
In a three-level DBMS architecture, the layer that interacts directly with the hardware is the _______ level.
external
conceptual
internal
physical
The data structure used for file directory is called ____________
mount table
hash table
file table
process table
Which one of the following explains the sequential file access method?
random access according to the given byte number
read bytes one at a time, in order
read/write sequentially by record
read/write randomly by record
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
The _______ area is the file area that contains all the home addresses.
probe
linked
hash
prime
The address produced by a hashing algorithm is the _______ address.
probe
synonym
collision
home
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
_______ are keys that hash to the same location in the data file.
Collisions
Buckets
Synonyms
Linked lists
In the _______ hashing method, there are no synonyms or collisions.
direct
modulo division
division remainder
digit extraction
In the _______ hashing method, the key is divided by the file size, and the address is the remainder plus 1.
direct
modulo division
division remainder
digit extraction
In the _______ hashing method, selected digits are extracted from the key and used as the address.
direct
division remainder
modulo division
digit extraction
The index of an indexed file has _______ fields.
two
three
four
any number of
An indexed file consists of _______.
only a sequential data file
only an index
only a random data file
an index and random data 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
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
After a sequential file is updated, the _______ file contains the most current data.
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
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 gets the actual update.
new master
old master
transaction
error report
_______ file can be accessed sequentially.
A sequential
An indexed
A hashed
No
_______ file can be accessed randomly.
A sequential
An indexed
A hashed
Any
What is a full binary tree?
Each node has exactly zero or two children
Each node has exactly two children
All the leaves are at the same level
Each node has exactly one or two children
In an inorder traversal of a binary tree, the root is processed _______.
first
second
last
two times
In _______ traversal of a binary tree, the left subtree is processed last.
preorder
inorder
postorder
out of order
In postorder traversal of a binary tree, the left subtree is processed _______.
first
second
last
after the right subtree
In postorder traversal of a binary tree, the root is processed _______.
first
second
last
after the left subtree
In _______ traversal of a binary tree, the right subtree is processed last.
preorder
inorder
postorder
any order
In preorder traversal of a binary tree, the ______.
left subtree is processed first
right subtree is processed first
root is processed first
the root is never processed
In a binary tree, each node has _______ two subtrees
more than
less than
at most
at least
The push operation _______ of the stack.
inserts an item at the bottom
inserts an item at the top
deletes an item from the bottom
deletes an item from the top
The pop operation _______ of the stack.
deletes an item from the top
deletes an item from the bottom
inserts an item at the top
inserts an item at the bottom
If A is the first data element input into a queue, followed by B, C, and D, then_______ is the first element to be removed.
A
B
C
D
If A is the first data element input into a stack, followed by B, C, and D, then_______ is the first element to be removed.
A
B
C
D
A(n) _______ list is also known as a queue.
LIFO
FIFO
unordered
ordered
A stack is a _________ structure.
FIFO
LIFO
DIFO
SIFO
In an abstract data type, _______.
the ADT implementation is known
the ADT implementation is hidden
the ADT public operations are hidden
Nothing is hidden
To traverse a list, you need a _______ pointer.
null
walking
beginning
insertion
An empty linked list consists of _______.
a node
two nodes
data and a link
a null head pointer
Given a linked list called children, the pointer variable children identifies ________ element of the linked list.
the first
the second
the last
any
The _______ is a pointer that identifies the next element in the linked list.
link
node
array
data
In a linked list, each element contains _______.
only data
only a link
neither data nor a link
data and a link
_______ 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
All the members of a record must be _______.
the same type
related types
integer type
character type
Each element in a record is called _______.
a variable
an index
a field
a node
An array that consists of just rows and columns is a _______ array.
one-dimensional
two-dimensional
three-dimensional
multidimensional
A data structure can be _______.
only an array
only a record
only a linked list
an array, a record, or a linked list
Java is a(n) _______ language.
procedural
functional
declarative
object-oriented
Pascal is a(n) _______ language.
procedural
functional
declarative
object-oriented
FORTRAN is a(n) _______ language.
procedural
functional
declarative
object-oriented
