wayground logo

Free Printable Worksheets

Font size

S
M
L
XL
Worksheets

CSI 104

Total questions: 121

Worksheet time: 1hrs 1mins

Name
Class
Date
1.

The data in _______ is erased if the computer is powered down

a)

RAM

b)

ROM

c)

a tape drive

d)

a CD-ROM

2.

A floating-point value after normalization is (1.0101) x 2^-4. What is the

value of exponent section in the Excess-127 representation?

a)

4

b)

-4

c)

127

d)

123

3.

IP addresses are currently _______ bits in length.

a)

4

b)

8

c)

32

d)

40

4.

A step-by-step solution to a problem is called an _______

a)

hardware

b)

an algorithm

c)

a computer language

d)

an operating system

5.

_______ operator (s), if the input is two 0s, the output is 0.

a)

In only AND

b)

In only XOR

c)

In only OR

d)

In AND, OR, or XOR

6.

LISP is a(n) _______ language.

a)

object-oriented

b)

declarative

c)

functional

d)

procedural

7.

_________between modules in a software system must be minimized.

a)

Both coupling and cohesion

b)

Coupling

c)

Cohesion

d)

Neither coupling nor cohesion

8.

In a three-level DBMS architecture, the _______ level determines where data

is actually stored on the storage devices.

a)

external

b)

conceptual

c)

internal

d)

physical

9.

_______ is a process in which an algorithm calls itself.

a)

Insertion

b)

Searching

c)

Recursion

d)

physical

10.

Pascal is a(n) _______ language.

a)

procedural

b)

functional

c)

declarative

d)

object-oriented

11.

_______ is a measure of how tightly two modules are bound to each other.

a)

Coupling

b)

Incrementing

c)

Obsolescence

d)

Modularization

12.

_______ is an English-language-like representation of code.

a)

A UML diagram

b)

A program

c)

Pseudocode

d)

An algorithm

13.

Each row in a relation is called _______.

a)

an attribute

b)

a tuple

c)

a union

d)

an attitude

14.

The items are divided into two lists (sorted and unsorted) _____ sort

a)

only in a selection

b)

only in a bubble

c)

only in an insertion

d)

in selection, bubble, or insertion

15.

A unary operator is applied to _______ relation(s) and creates an output of

________ relation(s).

a)

one, one

b)

one, two

c)

two, one

d)

two, two

16.

In _______, only one program can reside in memory for execution.

a)

mono-programming

b)

multi-programming

c)

partitioning

d)

paging

17.

Testing a software system can involve _______ testing.

a)

black-box

b)

glass-box

c)

neither black-box nor glass-box

d)

both black-box and glass-box

18.

The only language understood by computer hardware is a _______ language.

a)

machine

b)

symbolic

c)

high-level

d)

natural

19.

In _______ sort, the smallest item from the unsorted list is swapped with the

item at the beginning of the unsorted list.

a)

selection

b)

bubble

c)

insertion

d)

every

20.

In the system development process, structure charts are tools used in the

_______ phase.

a)

analysis

b)

design

c)

implementation

d)

testing

21.

The data model and the schema of a DBMS are often defined at the _______

level.

a)

external

b)

conceptual

c)

internal

d)

physical

22.

C, C++, and Java can be classified as _______ languages.

a)

machine

b)

symbolic

c)

high-level

d)

natural

23.

We use a _______ search for an unordered list.

a)

sequential

b)

binary

c)

bubble

d)

insertion

24.

Every process is _______.

a)

only a job

b)

only a program

c)

only a partition

d)

a job and a program

25.

Defining the users, requirements, and methods is part of the _______ phase.

a)

analysis

b)

application

c)

collecting

d)

configuration

26.

A process in the _______ state can go to either the ready, terminated, or

waiting states.

a)

hold

b)

virtual

c)

running

d)

hold or running

27.

In ______ sort, the smallest item moves to the beginning of the unsorted list.

There is no one-to-one swapping.

a)

selection

b)

bubble

c)

insertion

d)

every

28.

The _______ construct uses a set of actions one after another.

a)

sequence

b)

decision

c)

repetition

d)

flow

29.

In paging, a program is divided into equally sized sections called _______.

a)

pages

b)

frames

c)

segments

d)

partitions

30.

The _______ layer of the TCP/IP protocol suite provides services for end

users.

a)

data link

b)

transport

c)

application

d)

physical

31.

Sending a virus to a computer is called an ________ attack.

a)

penetration

b)

denial of service

c)

either a or b

d)

neither a nor b

32.

The attack that reduces the capability of a computer is called a________ attack.

a)

penetration

b)

denial of service

c)

either a or b

d)

neither a nor b

33.

A right to a monopoly to use a piece of intellectual property isreferred to as ________.

a)

trade mark

b)

trade secret

c)

patent

d)

copyright

34.

Information about a product is that is kept secret by the owner isreferred to as a__________.

a)

trade mark

b)

trade secret

c)

patent

d)

copyright

35.

A right to a written or created work is referred to as _____ .

a)

trade mark

b)

trade secret

c)

patent

d)

copyright

36.

A company's product or service is identified as a __________.

a)

trade mark

b)

trade secret

c)

patent

d)

copyright

37.

Which of the following is considered an intellectual property?

a)

a. a trademark

b)

b. a trade secret

c)

c. a patent

d)

d. all of the above

38.

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)

a. moral rules

b)

b. utilization

c)

c. social contract

d)

d. none of the above

39.

The ethical principle that dictates that a decision should be madeaccording to the universally accepted principles of morality isreferred to as _________.

a)

a. moral rules

b)

b. utilization

c)

c. social contract

d)

d. none of the above

40.

The ethical principle that measures the consequences of an act isreferred to as ____________.

a)

a. moral rules

b)

b. utilization

c)

c. social contract

d)

d. none of the above

41.

Which of these terms is a type of data compression?

a)

resolution

b)

zipping

c)

inputting

d)

caching

42.

What is compression?

a)

To convert one file to another

b)

To reduce the size of data to save space

c)

To minimize the time taken for a file to be downloaded

d)

To compress something by pressing it very hard

43.

___ is a lossy compression method for pictures and graphics, whereas ___ is a lossy compression method for video.

a)

DCT, MPEG

b)

MPEG, JPEG

c)

JPEG, MPEG

d)

JPEG, DCT

44.

The last step in JPEG, ___, removes redundancies.

a)

blocking

b)

quantization

c)

compression

d)

vectorization

45.

In JPEG encoding, the ___ process breaks the original picture into smaller blocks and assigns a value to each pixel in a block.

a)

blocking

b)

DCT

c)

quantization

d)

vectorization

46.

JPEG encoding involves ___, a process that reveals the redundancies in a block.

a)

blocking

b)

the discrete cosine transform

c)

quantization

d)

vectorization

47.

LZ encoding requires ___.

a)

only a dictionary

b)

only a buffer

c)

only an algorithm

d)

a dictionary, a buffer, and an algorithm

48.

In ___ encoding, the more frequently occurring characters have shorter codes than the less frequently occurring characters.

a)

Huffman

b)

run-length

c)

LZ

d)

JPEG

49.

___ encoding is a lossless data compression method.

a)

Only Huffman

b)

Only Run-length

c)

Only LZ

d)

Huffman, run-length, or LZ

50.

___ data compression method, the received data need not be an exact copy of the original message.

a)

Only in MP3

b)

Only in JPEG

c)

Only in MPEG

d)

In MP3, JPEG, or MPEG

51.

In a ___ data compression method, the received data is an exact copy of the original message.

a)

lossless

b)

lossy

c)

JPEG

d)

MPEG

52.

___ is an example of lossy compression.

a)

Huffman encoding

b)

Lempel Ziv encoding

c)

Run-length encoding

d)

JPEG

53.

A string of one hundred 0s is replaced by two markers, a 0, and the number 100. This is ___.

a)

run-length encoding

b)

Morse coding

c)

Huffman encoding

d)

Lempel Ziv encoding

54.

Data is compressed using a dictionary with indexes to strings. This is __________ .

a)

Huffman encoding

b)

Lempel Ziv encoding

c)

Morse coding

d)

lossy coding

55.

Which SQL statement is used to extract data from a database?

a)

Select

b)

Get

c)

Extract

d)

Open

56.

Given the basic ER and relational models, which of the following is INCORRECT?

a)

An attribute of an entity can have more than one value

b)

An attribute of an entity can be composite

c)

In a row of a relational table, an attribute can have more than one value

d)

In a row of a relational table, an attribute can have exactly one value or a NULL value.

57.

_______ is a declarative language used on relational databases.

a)

PDQ

b)

SQL

c)

LES

d)

PBJ

58.

Which of the following is a binary operator?

a)

select

b)

update

c)

difference

d)

all of the above

59.

Which of the following is a unary operator?

a)

intersection

b)

union

c)

join

d)

project

60.

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.

a)

select

b)

union

c)

project

d)

intersection

61.

If you need to delete an attribute in a relation, you can use the _______ operation.

a)

join

b)

project

c)

union

d)

intersection

62.

The operation that takes two relations and combines them based on common attributes is the _________ operation.

a)

join

b)

project

c)

union

d)

intersection

63.

.If you want to change the value of an attribute of a tuple, you use the _______ operation.

a)

project

b)

join

c)

update

d)

select

64.

The unary _______ operation always results in a relation that has exactly one more row than the original relation.

a)

insert

b)

delete

c)

update

d)

select

65.

A binary operator is applied to _______ relations (s) and creates an output of ________ relation(s).

a)

one, one

b)

one, two

c)

two, one

d)

two, two

66.

A unary operator is applied to _______ relation(s) and creates an output of ________ relation(s).

a)

one, one

b)

one, two

c)

two, one

d)

two, two

67.

Each column in a relation is called _______.

a)

an attribute

b)

a tuple

c)

a union

d)

an attitude

68.

Of the various database models, the _______ model is the most prevalent today.

a)

hierarchical

b)

network

c)

relational

d)

linked list

69.

In a three-level DBMS architecture, the _______ level interacts directly with the users.

a)

external

b)

conceptual

c)

internal

d)

physical

70.

The data model and the schema of a DBMS are often defined at the _______ level.

a)

external

b)

conceptual

c)

internal

d)

physical

71.

The _______ level of a three-level DBMS architecture defines the logical view of the data.

a)

external

b)

conceptual

c)

internal

d)

physical

72.

In a three-level DBMS architecture, the _______ level determines where data is actually stored on the storage devices.

a)

external

b)

conceptual

c)

internal

d)

physical

73.

In a three-level DBMS architecture, the layer that interacts directly with the hardware is the _______ level.

a)

external

b)

conceptual

c)

internal

d)

physical

74.

The data structure used for file directory is called ____________

a)

mount table

b)

hash table

c)

file table

d)

process table

75.

Which one of the following explains the sequential file access method?

a)

random access according to the given byte number

b)

read bytes one at a time, in order

c)

read/write sequentially by record

d)

read/write randomly by record

76.

In the ______ collision resolution method, we try to put data that cannot be placed in location 123 into location 124.

a)

open addressing

b)

linked list

c)

bucket hashing

d)

random hashing

77.

The _______ area is the file area that contains all the home addresses.

a)

probe

b)

linked

c)

hash

d)

prime

78.

The address produced by a hashing algorithm is the _______ address.

a)

probe

b)

synonym

c)

collision

d)

home

79.

When a hashing algorithm produces an address for an insertion key and that address is already occupied, it is called a _______.

a)

collision

b)

probe

c)

synonym

d)

linked list

80.

_______ are keys that hash to the same location in the data file.

a)

Collisions

b)

Buckets

c)

Synonyms

d)

Linked lists

81.

In the _______ hashing method, there are no synonyms or collisions.

a)

direct

b)

modulo division

c)

division remainder

d)

digit extraction

82.

In the _______ hashing method, the key is divided by the file size, and the address is the remainder plus 1.

a)

direct

b)

modulo division

c)

division remainder

d)

digit extraction

83.

In the _______ hashing method, selected digits are extracted from the key and used as the address.

a)

direct

b)

division remainder

c)

modulo division

d)

digit extraction

84.

The index of an indexed file has _______ fields.

a)

two

b)

three

c)

four

d)

any number of

85.

An indexed file consists of _______.

a)

only a sequential data file

b)

only an index

c)

only a random data file

d)

an index and random data file

86.

If the transaction file key is 20 with a delete code and the master file key is 20, then we _______.

a)

add the transaction to the new master file

b)

revise the contents of the old master file

c)

delete the data

d)

write the old master file record to the new master file

87.

If the transaction file key is 20 and the first master file key is 25, then we _______.

a)

add the new record to the new master file

b)

revise the contents of the old master file

c)

delete the data

d)

write the old master file record to the new master file

88.

After a sequential file is updated, the _______ file contains the most current data.

a)

new master

b)

old master

c)

transaction

d)

error report

89.

When a sequential file is updated, the ______ file contains the changes to be applied.

a)

new master

b)

old master

c)

transaction

d)

error report

90.

When a sequential file is updated, the ______ file contains a list of all errors occurring during the update process.

a)

new master

b)

old master

c)

transaction

d)

error report

91.

When a sequential file is updated, the ______ file gets the actual update.

a)

new master

b)

old master

c)

transaction

d)

error report

92.

_______ file can be accessed sequentially.

a)

A sequential

b)

An indexed

c)

A hashed

d)

No

93.

_______ file can be accessed randomly.

a)

A sequential

b)

An indexed

c)

A hashed

d)

Any

94.

What is a full binary tree?

a)

Each node has exactly zero or two children

b)

Each node has exactly two children

c)

All the leaves are at the same level

d)

Each node has exactly one or two children

95.

In an inorder traversal of a binary tree, the root is processed _______.

a)

first

b)

second

c)

last

d)

two times

96.

In _______ traversal of a binary tree, the left subtree is processed last.

a)

preorder

b)

inorder

c)

postorder

d)

out of order

97.

In postorder traversal of a binary tree, the left subtree is processed _______.

a)

first

b)

second

c)

last

d)

after the right subtree

98.

In postorder traversal of a binary tree, the root is processed _______.

a)

first

b)

second

c)

last

d)

after the left subtree

99.

In _______ traversal of a binary tree, the right subtree is processed last.

a)

preorder

b)

inorder

c)

postorder

d)

any order

100.

In preorder traversal of a binary tree, the ______.

a)

left subtree is processed first

b)

right subtree is processed first

c)

root is processed first

d)

the root is never processed

101.

In a binary tree, each node has _______ two subtrees

a)

more than

b)

less than

c)

at most

d)

at least

102.

The push operation _______ of the stack.

a)

inserts an item at the bottom

b)

inserts an item at the top

c)

deletes an item from the bottom

d)

deletes an item from the top

103.

The pop operation _______ of the stack.

a)

deletes an item from the top

b)

deletes an item from the bottom

c)

inserts an item at the top

d)

inserts an item at the bottom

104.

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)

A

b)

B

c)

C

d)

D

105.

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)

A

b)

B

c)

C

d)

D

106.

A(n) _______ list is also known as a queue.

a)

LIFO

b)

FIFO

c)

unordered

d)

ordered

107.

A stack is a _________ structure.

a)

FIFO

b)

LIFO

c)

DIFO

d)

SIFO

108.

In an abstract data type, _______.

a)

the ADT implementation is known

b)

the ADT implementation is hidden

c)

the ADT public operations are hidden

d)

Nothing is hidden

109.

To traverse a list, you need a _______ pointer.

a)

null

b)

walking

c)

beginning

d)

insertion

110.

An empty linked list consists of _______.

a)

a node

b)

two nodes

c)

data and a link

d)

a null head pointer

111.

Given a linked list called children, the pointer variable children identifies ________ element of the linked list.

a)

the first

b)

the second

c)

the last

d)

any

112.

The _______ is a pointer that identifies the next element in the linked list.

a)

link

b)

node

c)

array

d)

data

113.

In a linked list, each element contains _______.

a)

only data

b)

only a link

c)

neither data nor a link

d)

data and a link

114.

_______ is an ordered collection of data in which each element contains the location of the next element.

a)

An array

b)

A record

c)

A linked list

d)

A file

115.

All the members of a record must be _______.

a)

the same type

b)

related types

c)

integer type

d)

character type

116.

Each element in a record is called _______.

a)

a variable

b)

an index

c)

a field

d)

a node

117.

An array that consists of just rows and columns is a _______ array.

a)

one-dimensional

b)

two-dimensional

c)

three-dimensional

d)

multidimensional

118.

A data structure can be _______.

a)

only an array

b)

only a record

c)

only a linked list

d)

an array, a record, or a linked list

119.

Java is a(n) _______ language.

a)

procedural

b)

functional

c)

declarative

d)

object-oriented

120.

Pascal is a(n) _______ language.

a)

procedural

b)

functional

c)

declarative

d)

object-oriented

121.

FORTRAN is a(n) _______ language.

a)

procedural

b)

functional

c)

declarative

d)

object-oriented