WorksheetsDanh Sách Sinh Viên đăng ký mua sáo trúc để học kỳ spring 2024
Total questions: 153
Worksheet time: 1hrs 19mins
The _______ model is the basis for today's computers.
Leibnitz
von Neumann
Pascal
Charles Babbage
In a computer, the _______ subsystem stores data and programs.
ALU
input/output
memory
control unit
In a computer, the _______ subsystem performs calculations and logical operations.
ALU
input/output
memory
control unit
In a computer, the _______ subsystem accepts data and programs and sends processing results to output devices.
ALU
input/output
memory
control unit
In a computer, the _______ subsystem serves as a manager of the other subsystems.
ALU
input/output
memory
control unit
According to the von Neumann model, _______ are stored in memory.
only data
only programs
data and programs
neither data nor programs
A step-by-step solution to a problem is called _______.
hardware
an operating system
a computer language
an algorithm
FORTRAN and COBOL are examples of _______.
hardware
operating systems
computer languages
algorithms
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
_______ is the design and writing of a program in structured form.
Software engineering
Hardware engineering
Algorithm development
Instructional architecture
The first electronic special-purpose computer was called _______.
Pascal
Pascaline
ABC
ENIAC
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
_______ separated the programming task from computer operation tasks.
Algorithms
Data processors
High-level programming languages
Operating systems
The base of the decimal number system is ____.
2
8
10
16
The base of the binary number system is ____.
2
8
10
16
The base of the octal number system is ____.
2
8
10
16
The base of the hexadecimal number system is ____.
2
8
10
16
When converting a decimal integer to base b, we repeatedly _____ b.
divide by
multiply by
add to
subtract from
When converting a decimal fraction to base b, we repeatedly ____b.
divide by
multiply by
add to
subtract from
Which of the following representations is erroneous?
(10111)2
(349)8
(3AB)16
256
Which of the following representations is erroneous?
(10211)2
(342)8
(EEE)16
145
Which of the following representations is erroneous?
(111)2
(346)8
(EEG)16
221
Which of the following representations is erroneous?
(110)2
(141)8
(EF)16
22A
Which of the following is equivalent to 12 in decimal?
(1110)2
(C)16
(15)8
None of the above
Which of the following is equivalent to 24 in decimal?
(11000)2
(1A)16
(31)8
None of the above
A data structure can be _______.
only an array
only a record
only a linked list
an array, a record, or a linked list
An array that consists of just rows and columns is a _______ array.
one-dimensional
two-dimensional
three-dimensional
multidimensional
Each element in a record is called _______.
a variable
an index
a field
a node
All the members of a record must be ______.
the same type
related types
integer type
character type
_____ 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
In a linked list, each element contains _______.
only data
only a link
neither data nor a link
data and a link
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
An empty linked list consists of _______.
a node
two nodes
data and a link
a null head pointer
To traverse a list, you need a _______ pointer.
null
walking
beginning
insertion
_______ is a sequenced collection of elements, of the same data type. We can use indexes to refer to the element of an array.
record
an array
linked list
retrieval
_______ is a collection of related elements, possibly of different types, having a single-name.
array
linked list
record
field
_______ 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.
ADT
Database
SQL
Data structure
How many are common operations there on array?
3
2
5
8
_______ defines a combination of elements, while ______ defines the identifiable parts of an element.
An array/a record
Record/ Linked list
An array/Linked list
List/ tuple
_______ is package that defines a new data type, defines operations on that data type, and encapsulates the data and the operations.
ADT
Database
SQL
Data structure
_______ is a restricted linear list in which all additions and deletions are made at one end, called the top.
Queue
Stack
Binary tree
ADT
A (n) ________ list is also known as a queue.
LIFO
FIFO
insert
pop
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
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
We defined four basic operations on a queue
stack, push, pop, empty
list, insert, delete, traverse, empty
queue, enqueue, dequeue, empty
depth first, breadth first
The pop operation ________ of the stack.
Inserts an item at the top
creates an empty stack
Checks the status of stack
Deletes an item at the top
The push operation ________ of the stack.
Inserts an item at the top
creates an empty stack
Checks the status of stack
Deletes an item at the top
______ 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.
Queue
Stack
Binary tree
ADT
How many are most common operations defined for a binary tree?
9
7
6
5
In _______ the left subtree is processed first, then the root node and finally the right subtree.
post-order traversal
in-order traversal
pre-order traversal
None of the above
In post-order traversal of a binary tree, the left subtree is processed________
First
Second
Third
last
In preorder traversal of a binary tree, the ______is processed first, followed by the left subtree
the right subtree
root node
Binary tree
left subtree
_________ 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
Queue
Stack
BST
BTT
When a sequential file is updated, the ________ file gets the actual update.
New master
Old master
the transaction
the 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
the transaction
the error report
When a sequential file is updated, the ________ file contains the changes to be applied.
New master
Old master
the transaction
the 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
delete the data
If the transaction file key is 20 with a delete code and the master file key is 20, then we ________ .
add the new record to the new master file
delete the data
All the members of a record must be _______.
The same type
The integer type
the related types
the character type
The _______ level of a three-level DBMS architecture defines the logical view of the data
physical
external
internal
conceptual
In the system development process, structure charts are tools used in the _______ phase.
analysis
implementation
design
testing
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
demand paging
paging
demand
In a three-level DBMS architecture, the _______ level determines where data is actually stored on the storage devices.
physical
external
internal
conceptual
In the system development process, writing the program is part of the _______ phase.
analysis
implementation
design
testing
A process in the _______ state can go to either the ready, terminated, or waiting states.
Hold or running
Virtual
hold
running
In paging, a program is divided into equally sized sections called _______.
partitions
pages
frames
segments
The data model and the schema of a DBMS are often defined at the _______ level.
physical
external
internal
conceptual
In a three-level DBMS architecture, the layer that interacts directly with the hardware is the _______ level.
physical
external
internal
conceptual
In a three-level DBMS architecture, the _______ level interacts directly with the users.
physical
external
internal
conceptual
In _______, the program can be divided into differently sized sections.
demand paging
paging
demand segmentation
partitioning
Testing a software system can involve _______ testing.
both black-box and glass box
glass box
black box
neither black box nor glass box
Defining the users, requirements, and methods is part of the _______ phase.
analysis
implementation
design
testing
In an abstract data type, _______.
The ADT implementation is known
The ADT public operations are hidden
The ADT implementation is hidden
Nothing is hidden
One phase in system development is _______.
Collecting
Application
designing
analysis
A process in the ready state goes to the running state when _______.
it requests I/O
it enters memory
it gets access to the CPU
it finishes running
IP addresses are currently _______ bits in length.
4
8
40
32
The _______ layer of the TCP/IP protocol suite transmits a bit stream over a physical medium.
data link
network
transport
physical
The TCP/IP model has _______ layers.
five
seven
six
eight
The combination of sign and mantissa of a real number in IEEE standard floating point format is stored as an integer in the ____________ representation.
sign-and-magnitude
unsigned
two’s complement
one’s complement
In the _______ graphic method of representing an image in a computer, the image is decomposed into a combination of geometrical figures.
binary
quantized
vector
bitmap
The precision of the fractional part of a number stored in a computer is defined by the _______.
sign
exponent
last digit
mantissa
A 32-bit code called _______ represents symbols in all languages.
ANSI
Unicode
Extended ASCII
EBCDIC
If the ASCII code for E is 1000101, then the ASCII code for e is _______. Answer the question without consulting the ASCII table.
0000110
1000110
1100101
1000110
In the _______ graphic method of representing an image in a computer, each pixel is assigned a bit patterns.
binary
bitmap
vector
quantized
_______ is a set of instructions in a computer language that tells the computer what to do with data.
A program
A data processor
an operating system
an algorithm
Which number representation method is often used to store the exponential value of a fractional part?
unsigned integer
Two’s complement
ten’s complement
Excess
Which number representation method is often used to store the exponential value of a fractional part?
track
head
sector
frame
The ________ method of integer representation is the most common.
The ________ method of integer representation is the most common method for storing integers in computer memory.
one’s complement
two’s complement
sign-and-magnitude
mantissa
In two's complement addition, if there is a final carry after the left most column addition, ________
discard it
plus a number
subtract a number
multiply a number
For an 8-bit allocation, the smallest decimal number that can be represented in two's complement form is ________
127
128
-128
-127
For an 8-bit allocation, the largest decimal number that can be represented in two's complement form is ________
256
128
512
127
When a fractional part is normalized, the computer stores the ________
only sign
sign, exponent, mantissa
only exponent
only mantissa
The unary ________ operator inverts its single input.
NOT
AND
XOR
OR
________ operator (s), if the input is two 0s, the output is 0.
only AND
NOT
only XOR
AND, OR, XOR
________ operator (s), if the input is two 1s, the output is 0.
only AND
NOT
only XOR
AND, OR, XOR
For the binary AND operation, only an input of ________ gives an output of 1
two 0s
two 1s
one 1s and one 0s
None of the above
For the binary OR operation, only an input of ________ gives an output of 0.
two 0s
two 1s
one 1s and one 0s
None of the above
We use a bit pattern called a ________ to modify another bit pattern
track
frame
sector
mask
The ________ is a computer subsystem that performs operations on data.
register
CPU
control unit
ALU
________ is a stand-alone storage location that holds data temporarily.
register
CPU
control unit
ALU
_______ is a unit that can add two input
register
CPU
control unit
ALU
A control unit with five wires can define up to ________ operations.
64
256
32
8
If the memory address space is 16 MB and the word size is 8 bits, then________ bits are needed to access each word
24
16
8
32
The data in ________ is erased if the computer is powered down.
RAM
hardware
software
None of the above
________ is a memory type with capacitors that need to be refreshed periodically.
SRAM
ROM
DRAM
EPROM
________ is a memory type with traditional flip-flop gates to hold data.
DRAM
SRAM
ROM
EEPROM
There are ________ bytes in 16 Terabytes.
2^4
2^3
2^8
2^16
________ is a type of memory in which the user, not the manufacturer, stores programs that cannot be overwritten.
PROM
DRAM
SRAM
EPROM
The ________ layer of the TCP/IP protocol suite is responsible for node-to-node delivery of a frame between two adjacent nodes
data link
network
transport
physical
The ________ layer of the TCP/IP protocol suite is responsible for source-to-destination delivery of the entire message
data link
network
transport
physical
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
Interrupt-driven I/O
Program I/O
DMA
I/O module
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.
Interrupt-driven I/O
Program I/O
DMA
I/O module
The three steps in the running of a program on a computer are performed in the specific order ________ .
fetch, decode, and execute
data bus, address bus, control bus
SCSI, Fire wire, USB
None of the above
A control bus with eight wires can define ________ operations.
216
512
256
64
If the memory has 2 words, the address bus needs to have ________ wires.
64
512
256
32
A ________ is a storage device to which the user can write information only once.
CD-RW
CD-R
DVD
None of the above
A ________ is a storage device that can undergo multiple writes and erasures.
CD-RW
CD-R
DVD
None of the above
Multi-programming requires a ________ operating-system.
Personal system
Time sharing
Real-time system
Parallel system
DOS stands for: *
Demand Open Sources
Disk Operating System
Device Outer Shell
Direct Operating System
What binary value is equivalent to the hex number C43A?
1100100100010110
1100110101111010
1100010000111010
1100001101011101
What features of transistors made them superior for computers, compared with vacuum tubes? *
They were more expensive than tubes but lasted longer and were cooler in temperature.
They didn't last as long as tubes but were less expensive.
They were cheaper and smaller than tubes.
They were cheaper, smaller, and cooler than tubes and lasted longer.
DSL speeds range from:
256 Kbps to 1.5 Mbps
256 Mbps to 15 Mbps
56 Kbps to 256 Kbps
100 Kbps to 156 Kbps
What uniquely identifies a row in a table? *
Index
Field
Primary key
Tuple
A....... is a bot that actively reproduces itself across a network
Virus
Troyjan
Worm
None of the above
Which of the following is not a valid DBMS?
SQL Server
C++
Oracle
DB2
Which is not a valid software development model? *
Waterfall
Degradation
Evolution
Spiral
Incremental
What is the standard port number for HTTP?
16
32
64
80
A ____________ is used as a visual model for describing a program's logical steps
Class diagram
Flowchart
Use case diagram
Design document
Which of the following SQL SELECT options is used to organize the data being returned? *
SORT BY
ORDER BY
WHERE
ARRANGE
With _________ the microchip is organized so that a section of memory cells is erased in a single action.
ROM
Flash
PROM
EEPROM
Which of the following converts source code into a computer language and results in an executable file?
Interpreter
Compiler
Translator
IDE
Which is not a step of the database design process?
Create the tables
Create the relationships
Investigate
Add the data
A binary operator is applied to ________ relation(s) and creates an output of ________ relation(s).
two, one
one, one
three, one
one, two
A unary operator is applied to ________ relation(s) and creates an output of ________ relation(s).
two, one
one, one
three, one
one, two
If you want to change the value of an attribute of a tuple, you use the ________ operation
ORDER BY
JOIN
INSERT
UPDATE
The operation that takes two relations and combines them based on common attributes is the ________ operation.
JOIN
PROJECT
UPDATE
INSERT
The unary ________ operation always results in a relation that has exactly one more row than the original relation.
JOIN
DELETE
UPDATE
INSERT
Which of the following is OSI layer of repeater?
Data Link
Network
Physical
Transport
________ is a protocol for accessing and transferring documents on the WWW.
FTP
SMTP
HTTP
All of the above
________ is a protocol for email services.
FTP
SMTP
HTTP
All of the above
________ is a protocol for file transfer.
FTP
SMTP
HTTP
All of the above
There are ________ basic constructs in computer -science.
5
4
6
3
The ________ construct uses a set of actions one after another.
repetition
decision
sequence
All of the above
The ________ construct tests a condition.
repetition
decision
sequence
All of the above
The ________ construct handles repeated actions.
repetition
decision
sequence
All of the above
In (a) sort, the item that goes into the sorted list is always the first item in the unsorted list.
