Wayground logo

Free Printable Worksheets

Font size

S
M
L
XL
Worksheets

Danh Sách Sinh Viên đăng ký mua sáo trúc để học kỳ spring 2024

Total questions: 153

Worksheet time: 1hrs 19mins

Name
Class
Date
1.

The _______ model is the basis for today's computers.

a)

Leibnitz

b)

von Neumann

c)

Pascal

d)

Charles Babbage

2.

In a computer, the _______ subsystem stores data and programs.

a)

ALU

b)

input/output

c)

memory

d)

control unit

3.

In a computer, the _______ subsystem performs calculations and logical operations.

a)

ALU

b)

input/output

c)

memory

d)

control unit

4.

In a computer, the _______ subsystem accepts data and programs and sends processing results to output devices.

a)

ALU

b)

input/output

c)

memory

d)

control unit

5.

In a computer, the _______ subsystem serves as a manager of the other subsystems.

a)

ALU

b)

input/output

c)

memory

d)

control unit

6.

According to the von Neumann model, _______ are stored in memory.

a)

only data

b)

only programs

c)

data and programs

d)

neither data nor programs

7.

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

a)

hardware

b)

an operating system

c)

a computer language

d)

an algorithm

8.

FORTRAN and COBOL are examples of _______.

a)

hardware

b)

operating systems

c)

computer languages

d)

algorithms

9.

A 17th-century computing machine that could perform addition and subtraction was the _______.

a)

Pascaline

b)

Jacquard loom

c)

Analytical Engine

d)

Babbage machine

10.

_______ is a set of instructions in a computer language that tells the computer what to do with data.

a)

An operating system

b)

An algorithm

c)

A data processor

d)

A program

11.

_______ is the design and writing of a program in structured form.

a)

Software engineering

b)

Hardware engineering

c)

Algorithm development

d)

Instructional architecture

12.

The first electronic special-purpose computer was called _______.

a)

Pascal

b)

Pascaline

c)

ABC

d)

ENIAC

13.

One of the first computers based on the von Neumann model was called _______.

a)

Pascal

b)

Pascaline

c)

ABC

d)

EDVAC

14.

The first computing machine to use the idea of storage and programming was called _______.

a)

the Madeline

b)

EDVAC

c)

the Babbage machine

d)

the Jacquard loom

15.

_______ separated the programming task from computer operation tasks.

a)

Algorithms

b)

Data processors

c)

High-level programming languages

d)

Operating systems

16.

The base of the decimal number system is ____.

a)

2

b)

8

c)

10

d)

16

17.

The base of the binary number system is ____.

a)

2

b)

8

c)

10

d)

16

18.

The base of the octal number system is ____.

a)

2

b)

8

c)

10

d)

16

19.

The base of the hexadecimal number system is ____.

a)

2

b)

8

c)

10

d)

16

20.

When converting a decimal integer to base b, we repeatedly _____ b.

a)

divide by

b)

multiply by

c)

add to

d)

subtract from

21.

When converting a decimal fraction to base b, we repeatedly ____b.

a)

divide by

b)

multiply by

c)

add to

d)

subtract from

22.

Which of the following representations is erroneous?

a)

(10111)2

b)

(349)8

c)

(3AB)16

d)

256

23.

Which of the following representations is erroneous?

a)

(10211)2

b)

(342)8

c)

(EEE)16

d)

145

24.

Which of the following representations is erroneous?

a)

(111)2

b)

(346)8

c)

(EEG)16

d)

221

25.

Which of the following representations is erroneous?

a)

(110)2

b)

(141)8

c)

(EF)16

d)

22A

26.

Which of the following is equivalent to 12 in decimal?

a)

(1110)2

b)

(C)16

c)

(15)8

d)

None of the above

27.

Which of the following is equivalent to 24 in decimal?

a)

(11000)2

b)

(1A)16

c)

(31)8

d)

None of the above

28.

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

29.

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

a)

one-dimensional

b)

two-dimensional

c)

three-dimensional

d)

multidimensional

30.

Each element in a record is called _______.

a)

a variable

b)

an index

c)

a field

d)

a node

31.

All the members of a record must be ______.

a)

the same type

b)

related types

c)

integer type

d)

character type

32.

_____ 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

33.

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

34.

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

a)

link

b)

node

c)

array

d)

data

35.

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

36.

An empty linked list consists of _______.

a)

a node

b)

two nodes

c)

data and a link

d)

a null head pointer

37.

To traverse a list, you need a _______ pointer.

a)

null

b)

walking

c)

beginning

d)

insertion

38.

_______ is a sequenced collection of elements, of the same data type. We can use indexes to refer to the element of an array.

a)

record

b)

an array

c)

linked list

d)

retrieval

39.

_______ is a collection of related elements, possibly of different types, having a single-name.

a)

array

b)

linked list

c)

record

d)

field

40.

_______ uses a collection of related variables that can be accessed individually or as a whole and it represents a set of data items that share a specific relationship.

a)

ADT

b)

Database

c)

SQL

d)

Data structure

41.

How many are common operations there on array?

a)

3

b)

2

c)

5

d)

8

42.

_______ defines a combination of elements, while ______ defines the identifiable parts of an element.

a)

An array/a record

b)

Record/ Linked list

c)

An array/Linked list

d)

List/ tuple

43.

_______ is package that defines a new data type, defines operations on that data type, and encapsulates the data and the operations.

a)

ADT

b)

Database

c)

SQL

d)

Data structure

44.

_______ is a restricted linear list in which all additions and deletions are made at one end, called the top.

a)

Queue

b)

Stack

c)

Binary tree

d)

ADT

45.

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

a)

LIFO

b)

FIFO

c)

insert

d)

pop

46.

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

47.

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

48.

We defined four basic operations on a queue

a)

stack, push, pop, empty

b)

list, insert, delete, traverse, empty

c)

queue, enqueue, dequeue, empty

d)

depth first, breadth first

49.

The pop operation ________ of the stack.

a)

Inserts an item at the top

b)

creates an empty stack

c)

Checks the status of stack

d)

Deletes an item at the top

50.

The push operation ________ of the stack.

a)

Inserts an item at the top

b)

creates an empty stack

c)

Checks the status of stack

d)

Deletes an item at the top

51.

______ is a tree in which no node can have more than two subtrees. In other words, a node can have zero, one, or two subtrees.

a)

Queue

b)

Stack

c)

Binary tree

d)

ADT

52.

How many are most common operations defined for a binary tree?

a)

9

b)

7

c)

6

d)

5

53.

In _______ the left subtree is processed first, then the root node and finally the right subtree.

a)

post-order traversal

b)

in-order traversal

c)

pre-order traversal

d)

None of the above

54.

In post-order traversal of a binary tree, the left subtree is processed________

a)

First

b)

Second

c)

Third

d)

last

55.

In preorder traversal of a binary tree, the ______is processed first, followed by the left subtree

a)

the right subtree

b)

root node

c)

Binary tree

d)

left subtree

56.

_________ is a binary tree with one extra property: the key value of each node is greater than the key values of nodes in each left subtree and smaller than the value of all nodes in each right subtree

a)

Queue

b)

Stack

c)

BST

d)

BTT

57.

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

a)

New master

b)

Old master

c)

the transaction

d)

the error report

58.

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)

the transaction

d)

the error report

59.

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

a)

New master

b)

Old master

c)

the transaction

d)

the error report

60.

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)

delete the data

61.

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

a)

add the new record to the new master file

b)

delete the data

62.

All the members of a record must be _______.

a)

The same type

b)

The integer type

c)

the related types

d)

the character type

63.

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

a)

physical

b)

external

c)

internal

d)

conceptual

64.

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

a)

analysis

b)

implementation

c)

design

d)

testing

65.

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

a)

demand paging

b)

paging

c)

demand

66.

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

a)

physical

b)

external

c)

internal

d)

conceptual

67.

In the system development process, writing the program is part of the _______ phase.

a)

analysis

b)

implementation

c)

design

d)

testing

68.

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

a)

Hold or running

b)

Virtual

c)

hold

d)

running

69.

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

a)

partitions

b)

pages

c)

frames

d)

segments

70.

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

a)

physical

b)

external

c)

internal

d)

conceptual

71.

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

a)

physical

b)

external

c)

internal

d)

conceptual

72.

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

a)

physical

b)

external

c)

internal

d)

conceptual

73.

In _______, the program can be divided into differently sized sections.

a)

demand paging

b)

paging

c)

demand segmentation

d)

partitioning

74.

Testing a software system can involve _______ testing.

a)

both black-box and glass box

b)

glass box

c)

black box

d)

neither black box nor glass box

75.

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

a)

analysis

b)

implementation

c)

design

d)

testing

76.

In an abstract data type, _______.

a)

The ADT implementation is known

b)

The ADT public operations are hidden

c)

The ADT implementation is hidden

d)

Nothing is hidden

77.

One phase in system development is _______.

a)

Collecting

b)

Application

c)

designing

d)

analysis

78.

A process in the ready state goes to the running state when _______.

a)

it requests I/O

b)

it enters memory

c)

it gets access to the CPU

d)

it finishes running

79.

IP addresses are currently _______ bits in length.

a)

4

b)

8

c)

40

d)

32

80.

The _______ layer of the TCP/IP protocol suite transmits a bit stream over a physical medium.

a)

data link

b)

network

c)

transport

d)

physical

81.

The TCP/IP model has _______ layers.

a)

five

b)

seven

c)

six

d)

eight

82.

The combination of sign and mantissa of a real number in IEEE standard floating point format is stored as an integer in the ____________ representation.

a)

sign-and-magnitude

b)

unsigned

c)

two’s complement

d)

one’s complement

83.

In the _______ graphic method of representing an image in a computer, the image is decomposed into a combination of geometrical figures.

a)

binary

b)

quantized

c)

vector

d)

bitmap

84.

The precision of the fractional part of a number stored in a computer is defined by the _______.

a)

sign

b)

exponent

c)

last digit

d)

mantissa

85.

A 32-bit code called _______ represents symbols in all languages.

a)

ANSI

b)

Unicode

c)

Extended ASCII

d)

EBCDIC

86.

If the ASCII code for E is 1000101, then the ASCII code for e is _______. Answer the question without consulting the ASCII table.

a)

0000110

b)

1000110

c)

1100101

d)

1000110

87.

In the _______ graphic method of representing an image in a computer, each pixel is assigned a bit patterns.

a)

binary

b)

bitmap

c)

vector

d)

quantized

88.

_______ is a set of instructions in a computer language that tells the computer what to do with data.

a)

A program

b)

A data processor

c)

an operating system

d)

an algorithm

89.

Which number representation method is often used to store the exponential value of a fractional part?

a)

unsigned integer

b)

Two’s complement

c)

ten’s complement

d)

Excess

90.

Which number representation method is often used to store the exponential value of a fractional part?

a)

track

b)

head

c)

sector

d)

frame

91.

The ________ method of integer representation is the most common.

4 lines
92.

The ________ method of integer representation is the most common method for storing integers in computer memory.

a)

one’s complement

b)

two’s complement

c)

sign-and-magnitude

d)

mantissa

93.

In two's complement addition, if there is a final carry after the left most column addition, ________

a)

discard it

b)

plus a number

c)

subtract a number

d)

multiply a number

94.

For an 8-bit allocation, the smallest decimal number that can be represented in two's complement form is ________

a)

127

b)

128

c)

-128

d)

-127

95.

For an 8-bit allocation, the largest decimal number that can be represented in two's complement form is ________

a)

256

b)

128

c)

512

d)

127

96.

When a fractional part is normalized, the computer stores the ________

a)

only sign

b)

sign, exponent, mantissa

c)

only exponent

d)

only mantissa

97.

The unary ________ operator inverts its single input.

a)

NOT

b)

AND

c)

XOR

d)

OR

98.

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

a)

only AND

b)

NOT

c)

only XOR

d)

AND, OR, XOR

99.

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

a)

only AND

b)

NOT

c)

only XOR

d)

AND, OR, XOR

100.

For the binary AND operation, only an input of ________ gives an output of 1

a)

two 0s

b)

two 1s

c)

one 1s and one 0s

d)

None of the above

101.

For the binary OR operation, only an input of ________ gives an output of 0.

a)

two 0s

b)

two 1s

c)

one 1s and one 0s

d)

None of the above

102.

We use a bit pattern called a ________ to modify another bit pattern

a)

track

b)

frame

c)

sector

d)

mask

103.

The ________ is a computer subsystem that performs operations on data.

a)

register

b)

CPU

c)

control unit

d)

ALU

104.

________ is a stand-alone storage location that holds data temporarily.

a)

register

b)

CPU

c)

control unit

d)

ALU

105.

_______ is a unit that can add two input

a)

register

b)

CPU

c)

control unit

d)

ALU

106.

A control unit with five wires can define up to ________ operations.

a)

64

b)

256

c)

32

d)

8

107.

If the memory address space is 16 MB and the word size is 8 bits, then________ bits are needed to access each word

a)

24

b)

16

c)

8

d)

32

108.

The data in ________ is erased if the computer is powered down.

a)

RAM

b)

hardware

c)

software

d)

None of the above

109.

________ is a memory type with capacitors that need to be refreshed periodically.

a)

SRAM

b)

ROM

c)

DRAM

d)

EPROM

110.

________ is a memory type with traditional flip-flop gates to hold data.

a)

DRAM

b)

SRAM

c)

ROM

d)

EEPROM

111.

There are ________ bytes in 16 Terabytes.

a)

2^4

b)

2^3

c)

2^8

d)

2^16

112.

________ is a type of memory in which the user, not the manufacturer, stores programs that cannot be overwritten.

a)

PROM

b)

DRAM

c)

SRAM

d)

EPROM

113.

The ________ layer of the TCP/IP protocol suite is responsible for node-to-node delivery of a frame between two adjacent nodes

a)

data link

b)

network

c)

transport

d)

physical

114.

The ________ layer of the TCP/IP protocol suite is responsible for source-to-destination delivery of the entire message

a)

data link

b)

network

c)

transport

d)

physical

115.

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

a)

Interrupt-driven I/O

b)

Program I/O

c)

DMA

d)

I/O module

116.

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.

a)

Interrupt-driven I/O

b)

Program I/O

c)

DMA

d)

I/O module

117.

The three steps in the running of a program on a computer are performed in the specific order ________ .

a)

fetch, decode, and execute

b)

data bus, address bus, control bus

c)

SCSI, Fire wire, USB

d)

None of the above

118.

A control bus with eight wires can define ________ operations.

a)

216

b)

512

c)

256

d)

64

119.

If the memory has 2 words, the address bus needs to have ________ wires.

a)

64

b)

512

c)

256

d)

32

120.

A ________ is a storage device to which the user can write information only once.

a)

CD-RW

b)

CD-R

c)

DVD

d)

None of the above

121.

A ________ is a storage device that can undergo multiple writes and erasures.

a)

CD-RW

b)

CD-R

c)

DVD

d)

None of the above

122.

Multi-programming requires a ________ operating-system.

a)

Personal system

b)

Time sharing

c)

Real-time system

d)

Parallel system

123.

DOS stands for: *

a)

Demand Open Sources

b)

Disk Operating System

c)

Device Outer Shell

d)

Direct Operating System

124.

What binary value is equivalent to the hex number C43A?

a)

1100100100010110

b)

1100110101111010

c)

1100010000111010

d)

1100001101011101

125.

What features of transistors made them superior for computers, compared with vacuum tubes? *

a)

They were more expensive than tubes but lasted longer and were cooler in temperature.

b)

They didn't last as long as tubes but were less expensive.

c)

They were cheaper and smaller than tubes.

d)

They were cheaper, smaller, and cooler than tubes and lasted longer.

126.

DSL speeds range from:

a)

256 Kbps to 1.5 Mbps

b)

256 Mbps to 15 Mbps

c)

56 Kbps to 256 Kbps

d)

100 Kbps to 156 Kbps

127.

What uniquely identifies a row in a table? *

a)

Index

b)

Field

c)

Primary key

d)

Tuple

128.

A....... is a bot that actively reproduces itself across a network

a)

Virus

b)

Troyjan

c)

Worm

d)

None of the above

129.

Which of the following is not a valid DBMS?

a)

SQL Server

b)

C++

c)

Oracle

d)

DB2

130.

Which is not a valid software development model? *

a)

Waterfall

b)

Degradation

c)

Evolution

d)

Spiral

e)

Incremental

131.

What is the standard port number for HTTP?

a)

16

b)

32

c)

64

d)

80

132.

A ____________ is used as a visual model for describing a program's logical steps

a)

Class diagram

b)

Flowchart

c)

Use case diagram

d)

Design document

133.

Which of the following SQL SELECT options is used to organize the data being returned? *

a)

SORT BY

b)

ORDER BY

c)

WHERE

d)

ARRANGE

134.

With _________ the microchip is organized so that a section of memory cells is erased in a single action.

a)

ROM

b)

Flash

c)

PROM

d)

EEPROM

135.

Which of the following converts source code into a computer language and results in an executable file?

a)

Interpreter

b)

Compiler

c)

Translator

d)

IDE

136.

Which is not a step of the database design process?

a)

Create the tables

b)

Create the relationships

c)

Investigate

d)

Add the data

137.

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

a)

two, one

b)

one, one

c)

three, one

d)

one, two

138.

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

a)

two, one

b)

one, one

c)

three, one

d)

one, two

139.

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

a)

ORDER BY

b)

JOIN

c)

INSERT

d)

UPDATE

140.

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

a)

JOIN

b)

PROJECT

c)

UPDATE

d)

INSERT

141.

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

a)

JOIN

b)

DELETE

c)

UPDATE

d)

INSERT

142.

Which of the following is OSI layer of repeater?

a)

Data Link

b)

Network

c)

Physical

d)

Transport

143.

________ is a protocol for accessing and transferring documents on the WWW.

a)

FTP

b)

SMTP

c)

HTTP

d)

All of the above

144.

________ is a protocol for email services.

a)

FTP

b)

SMTP

c)

HTTP

d)

All of the above

145.

________ is a protocol for file transfer.

a)

FTP

b)

SMTP

c)

HTTP

d)

All of the above

146.

There are ________ basic constructs in computer -science.

a)

5

b)

4

c)

6

d)

3

147.

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

a)

repetition

b)

decision

c)

sequence

d)

All of the above

148.

The ________ construct tests a condition.

a)

repetition

b)

decision

c)

sequence

d)

All of the above

149.

The ________ construct handles repeated actions.

a)

repetition

b)

decision

c)

sequence

d)

All of the above

150.

In (a)   sort, the item that goes into the sorted list is always the first item in the unsorted list.

151.
4 lines
152.
SĐT:
4 lines
153.
150k 200k 150k 150k 150k 150k 200k 200k
a)
Option 1
b)