Professional Documents
Culture Documents
Khoa học Khoa học máy tính Kiến trúc máy tính
Chia sẻ
CEA 201 - Full
Introduction to Algorithms
3rd Edition • ISBN: 9780262033848
Charles E. Leiserson, Clifford Stein, Ronald L. Rivest, Thomas H. Cormen
The textbook for this course Inisabout the structure and function of
T computers. Ghép
(T/F) Nhúng
Báo cáo
The number of bits used to represent various data types is an
T example of an architectural attribute. (T/F)
CEA 201 - Full
https://quizlet.com/vn/237972095/cea-201-full-flash-cards/?i=51w1ot&x=1jqY&fbclid=IwAR3krwq-VUFk0RFSFG7ZH1HuJ-
9Gc_8Gp55fRLycLPz…
1/72
22:46 17/07/2023 Thẻ ghi nhớ: CEA 201 - Full | Quizlet
2/72
22:46
17/07/2023 Thẻ ghi nhớ: CEA 201 - Full | Quizlet
https://quizlet.com/vn/237972095/cea-201-full-flash-cards/?i=51w1ot&x=1jqY&fbclid=IwAR3krwq-VUFk0RFSFG7ZH1HuJ-
9Gc_8Gp55fRLycLPz…
3/72
22:46 17/07/2023 Thẻ ghi nhớ: CEA 201 - Full | Quizlet
The __________ moves data between the computer and its external
environment.
A. Data transport
B
B. I/O
C. Register
D. CPU interconnection
4/72
22:46
17/07/2023 Thẻ ghi nhớ: CEA 201 - Full | Quizlet
https://quizlet.com/vn/237972095/cea-201-full-flash-cards/?i=51w1ot&x=1jqY&fbclid=IwAR3krwq-VUFk0RFSFG7ZH1HuJ-
9Gc_8Gp55fRLycLPz…
5/72
22:46 17/07/2023 Thẻ ghi nhớ: CEA 201 - Full | Quizlet
The Intel x86 evolved from RISC design principles and is used in
F embedded systems.
(T/F)
D
B. The French-American War
C. World War I
D. World War II
6/72
22:46 17/07/2023 Thẻ ghi nhớ: CEA 201 - Full | Quizlet
7/72
22:46
17/07/2023 Thẻ ghi nhớ: CEA 201 - Full | Quizlet
https://quizlet.com/vn/237972095/cea-201-full-flash-cards/?i=51w1ot&x=1jqY&fbclid=IwAR3krwq-VUFk0RFSFG7ZH1HuJ-
9Gc_8Gp55fRLycLPz…
8/72
22:46
17/07/2023 Thẻ ghi nhớ: CEA 201 - Full | Quizlet
In general, the more devices attached to the bus, the greater the
T bus length and hence the greater the propagation delay.
(T/F)
The unit of transfer at the link layer is a phit and the unit transfer at
F the physical layer is a flit.
(T/F)
D
A. Data and instructions are stored in a single read-write memory
B. The contents of this memory are addressable by location
The von Neumann architecture is based on
which concept? C. Execution occurs in a sequential fashion
D. All of the above
https://quizlet.com/vn/237972095/cea-201-full-flash-cards/?i=51w1ot&x=1jqY&fbclid=IwAR3krwq-VUFk0RFSFG7ZH1HuJ-
9Gc_8Gp55fRLycLPz…
9/72
22:46
17/07/2023 Thẻ ghi nhớ: CEA 201 - Full | Quizlet
https://quizlet.com/vn/237972095/cea-201-full-flash-cards/?i=51w1ot&x=1jqY&fbclid=IwAR3krwq-VUFk0RFSFG7ZH1HuJ-
9Gc_8Gp55fRLycLP…
10/72
22:46 17/07/2023 Thẻ ghi nhớ: CEA 201 - Full | Quizlet
The data lines provide a path for moving data among system
modules and are collectively called the _________. A. Control
bus
C
B. Address bus
C. Data bus
D. System bus
The _________ receives read and write requests from the software
above the TL and creates request packets for transmission to a
destination via the link layer.
A A. Transaction layer
B. Root layer
C. Configuration layer
D. Transport layer
11/72
22:46
17/07/2023 Thẻ ghi nhớ: CEA 201 - Full | Quizlet
https://quizlet.com/vn/237972095/cea-201-full-flash-cards/?i=51w1ot&x=1jqY&fbclid=IwAR3krwq-VUFk0RFSFG7ZH1HuJ-
9Gc_8Gp55fRLycLP…
12/72
22:46
17/07/2023 Thẻ ghi nhớ: CEA 201 - Full | Quizlet
Cache design for HPC is the same as that for other hardware
F platforms and applications.
(T/F)
https://quizlet.com/vn/237972095/cea-201-full-flash-cards/?i=51w1ot&x=1jqY&fbclid=IwAR3krwq-VUFk0RFSFG7ZH1HuJ-
9Gc_8Gp55fRLycLP…
13/72
22:46 17/07/2023 Thẻ ghi nhớ: CEA 201 - Full | Quizlet
The ________ consists of the access time plus any additional time
required before a second access can commence.
A. Latency
B
B. Memory cycle time
C. Direct access
D.Transfer rate
14/72
22:46 17/07/2023 Thẻ ghi nhớ: CEA 201 - Full | Quizlet
A static RAM will hold its data as long as power is supplied to it.
T
(T/F)
CEA 201 - Full
https://quizlet.com/vn/237972095/cea-201-full-flash-cards/?i=51w1ot&x=1jqY&fbclid=IwAR3krwq-VUFk0RFSFG7ZH1HuJ-
9Gc_8Gp55fRLycLP…
15/72
22:46 17/07/2023 Thẻ ghi nhớ: CEA 201 - Full | Quizlet
RDRAM is limited by the fact that it can only send data to the
F processor once per bus clock cycle. (T/F)
16/72
22:46 17/07/2023 Thẻ ghi nhớ: CEA 201 - Full | Quizlet
17/72
22:46 17/07/2023 Thẻ ghi nhớ: CEA 201 - Full | Quizlet
________ can send data to the processor twice per clock cycle.
A. CDRAM
C B. SDRAM
C. DDR-DRAM
D. RDRAM
18/72
22:46 17/07/2023 Thẻ ghi nhớ: CEA 201 - Full | Quizlet
There are typically hundreds of sectors per track and they may be
T either fixed or variable lengths.
(T/F)
A bit near the center of a rotating disk travels past a fixed point
T slower than a bit on the outside.
(T/F)
The transfer time to or from the disk does not depend on the
F rotation speed of the disk.
(T/F)
(T/F)
CEA 201 - Full
https://quizlet.com/vn/237972095/cea-201-full-flash-cards/?i=51w1ot&x=1jqY&fbclid=IwAR3krwq-VUFk0RFSFG7ZH1HuJ-
9Gc_8Gp55fRLycLP…
19/72
22:46
17/07/2023 Thẻ ghi nhớ: CEA 201 - Full | Quizlet
D
a. 64
https://quizlet.com/vn/237972095/cea-201-full-flash-cards/?i=51w1ot&x=1jqY&fbclid=IwAR3krwq-VUFk0RFSFG7ZH1HuJ-
9Gc_8Gp55fRLycLP…
20/72
22:46 17/07/2023 Thẻ ghi nhớ: CEA 201 - Full | Quizlet
The set of all the tracks in the same relative position on the platter
is referred to as a _________.
a. floppy disk
D
b. single-sided disk
c. sector
d. cylinder
The sum of the seek time and the rotational delay equals the
_________, which is the time it takes to get into position to read or
write.
A a. access time
b. gap time
c. transfer time
d. constant angular velocity
21/72
22:46 17/07/2023 Thẻ ghi nhớ: CEA 201 - Full | Quizlet
RAID level ________ has the highest disk overhead of all RAID types.
a. 0
B b. 1
c. 3
d. 5
________ is when the disk rotates more slowly for accesses near the
outer edge than for those near the center.
a. Constant angular velocity (CAV)
C
b. Magnetoresistive
c. Constant linear velocity (CLV)
d. Seek time
https://quizlet.com/vn/237972095/cea-201-full-flash-cards/?i=51w1ot&x=1jqY&fbclid=IwAR3krwq-VUFk0RFSFG7ZH1HuJ-
9Gc_8Gp55fRLycLP…
22/72
22:46
17/07/2023 Thẻ ghi nhớ: CEA 201 - Full | Quizlet
With a daisy chain the processor just picks the interrupt line with
F the highest priority.
(T/F)
https://quizlet.com/vn/237972095/cea-201-full-flash-cards/?i=51w1ot&x=1jqY&fbclid=IwAR3krwq-VUFk0RFSFG7ZH1HuJ-
9Gc_8Gp55fRLycLP…
23/72
22:46 17/07/2023 Thẻ ghi nhớ: CEA 201 - Full | Quizlet
B
B. I/O controller
C. I/O channel
D. I/O processor
24/72
22:46
17/07/2023 Thẻ ghi nhớ: CEA 201 - Full | Quizlet
https://quizlet.com/vn/237972095/cea-201-full-flash-cards/?i=51w1ot&x=1jqY&fbclid=IwAR3krwq-VUFk0RFSFG7ZH1HuJ-
9Gc_8Gp55fRLycLP…
25/72
22:46 17/07/2023 Thẻ ghi nhớ: CEA 201 - Full | Quizlet
With a batch operating system the user does not have direct
T access to the processor.
(T/F)
CEA 201 - Full
https://quizlet.com/vn/237972095/cea-201-full-flash-cards/?i=51w1ot&x=1jqY&fbclid=IwAR3krwq-VUFk0RFSFG7ZH1HuJ-
9Gc_8Gp55fRLycLP…
26/72
22:46
17/07/2023 Thẻ ghi nhớ: CEA 201 - Full | Quizlet
https://quizlet.com/vn/237972095/cea-201-full-flash-cards/?i=51w1ot&x=1jqY&fbclid=IwAR3krwq-VUFk0RFSFG7ZH1HuJ-
9Gc_8Gp55fRLycLP…
27/72
22:46 17/07/2023 Thẻ ghi nhớ: CEA 201 - Full | Quizlet
https://quizlet.com/vn/237972095/cea-201-full-flash-cards/?i=51w1ot&x=1jqY&fbclid=IwAR3krwq-VUFk0RFSFG7ZH1HuJ-
9Gc_8Gp55fRLycLP…
28/72
22:46 17/07/2023 Thẻ ghi nhớ: CEA 201 - Full | Quizlet
29/72
22:46 17/07/2023 Thẻ ghi nhớ: CEA 201 - Full | Quizlet
The OS maintains a __________ for each process that shows the frame
location for each page of the process.
A. kernel
B
B. page table
C. TLB
D. logical address
30/72
22:46
17/07/2023 Thẻ ghi nhớ: CEA 201 - Full | Quizlet
https://quizlet.com/vn/237972095/cea-201-full-flash-cards/?i=51w1ot&x=1jqY&fbclid=IwAR3krwq-VUFk0RFSFG7ZH1HuJ-
9Gc_8Gp55fRLycLP…
31/72
22:46
17/07/2023 Thẻ ghi nhớ: CEA 201 - Full | Quizlet
https://quizlet.com/vn/237972095/cea-201-full-flash-cards/?i=51w1ot&x=1jqY&fbclid=IwAR3krwq-VUFk0RFSFG7ZH1HuJ-
9Gc_8Gp55fRLycLP…
32/72
22:46
17/07/2023 Thẻ ghi nhớ: CEA 201 - Full | Quizlet
https://quizlet.com/vn/237972095/cea-201-full-flash-cards/?i=51w1ot&x=1jqY&fbclid=IwAR3krwq-VUFk0RFSFG7ZH1HuJ-
9Gc_8Gp55fRLycLP…
33/72
22:46
17/07/2023 Thẻ ghi nhớ: CEA 201 - Full | Quizlet
Moving the sign bit to the new leftmost position and filling in with
copies of the sign bit is called _________. a. sign extension
sign extension
b. range extension
c. bit extension
d. partial extension
https://quizlet.com/vn/237972095/cea-201-full-flash-cards/?i=51w1ot&x=1jqY&fbclid=IwAR3krwq-VUFk0RFSFG7ZH1HuJ-
9Gc_8Gp55fRLycLP…
34/72
22:46 17/07/2023 Thẻ ghi nhớ: CEA 201 - Full | Quizlet
Negative numbers less than -(2 - 2^-23) x 2 128 are called _________.
a. positive underflow
negative overflow b. positive overflow
c. negative underflow
d. negative overflow
35/72
22:46 17/07/2023 Thẻ ghi nhớ: CEA 201 - Full | Quizlet
https://quizlet.com/vn/237972095/cea-201-full-flash-cards/?i=51w1ot&x=1jqY&fbclid=IwAR3krwq-VUFk0RFSFG7ZH1HuJ-
9Gc_8Gp55fRLycLP…
36/72
22:46 17/07/2023 Thẻ ghi nhớ: CEA 201 - Full | Quizlet
The value to be loaded into the program counter can come from a
T binary counter, the instruction register, or the output of the ALU.
(T/F)
The operand ________ yields true if and only if both of its operands
are true.
A. XOR
C
B. OR
C. AND
D. NOT
37/72
22:46 17/07/2023 Thẻ ghi nhớ: CEA 201 - Full | Quizlet
________ are used in digital circuits to control signal and data routing.
A. Multiplexers
A B. Program counters
C. Flip-flops
D. Gates
38/72
22:46 17/07/2023 Thẻ ghi nhớ: CEA 201 - Full | Quizlet
The ________ exists in one of two states and, in the absence of input,
remains in that state.
A. assert
D
B. complex PLD
C. decoder
D. flip-flop
The ________ flip-flop has two inputs and all possible combinations
of input values are valid.
A. J-K
A
B. D
C. S-R
D. clocked S-R
The _________ table provides the value of the next output when the
inputs and the present output are known, which is exactly the
information needed to design the counter or any sequential
A circuit.
A. excitation
B. Kenough
C. J-K flip-flop
D. FPGA
39/72
22:46 17/07/2023 Thẻ ghi nhớ: CEA 201 - Full | Quizlet
https://quizlet.com/vn/237972095/cea-201-full-flash-cards/?i=51w1ot&x=1jqY&fbclid=IwAR3krwq-VUFk0RFSFG7ZH1HuJ-
9Gc_8Gp55fRLycLP…
40/72
22:46
17/07/2023 Thẻ ghi nhớ: CEA 201 - Full | Quizlet
https://quizlet.com/vn/237972095/cea-201-full-flash-cards/?i=51w1ot&x=1jqY&fbclid=IwAR3krwq-VUFk0RFSFG7ZH1HuJ-
9Gc_8Gp55fRLycLP…
41/72
22:46 17/07/2023 Thẻ ghi nhớ: CEA 201 - Full | Quizlet
42/72
22:46
17/07/2023 Thẻ ghi nhớ: CEA 201 - Full | Quizlet
https://quizlet.com/vn/237972095/cea-201-full-flash-cards/?i=51w1ot&x=1jqY&fbclid=IwAR3krwq-VUFk0RFSFG7ZH1HuJ-
9Gc_8Gp55fRLycLP…
43/72
22:46 17/07/2023 Thẻ ghi nhớ: CEA 201 - Full | Quizlet
With direct addressing, the length of the address field is usually less
T than the word length, thus limiting the address range. (T/F)
The base with index and displacement mode sums the contents of
the base register, the index register, and a displacement to form
T
the effective address.
(T/F)
For addresses that reference memory the range of addresses that can
F be referenced is not related to the number of address bits. (T/F)
44/72
22:46 17/07/2023 Thẻ ghi nhớ: CEA 201 - Full | Quizlet
45/72
22:46 17/07/2023 Thẻ ghi nhớ: CEA 201 - Full | Quizlet
46/72
22:46 17/07/2023 Thẻ ghi nhớ: CEA 201 - Full | Quizlet
The __________ byte consists of three fields: the Scale field, the Index
field and the Base field.
A. SIB
A
B. VAX
C. PDP-11
D. ModR/M
All instructions in the ARM architecture are __________ bits long and
follow a regular format.
A. 8
C
B. 16
C. 32
D. 64
https://quizlet.com/vn/237972095/cea-201-full-flash-cards/?i=51w1ot&x=1jqY&fbclid=IwAR3krwq-VUFk0RFSFG7ZH1HuJ-
9Gc_8Gp55fRLycLP…
47/72
22:46
17/07/2023 Thẻ ghi nhớ: CEA 201 - Full | Quizlet
https://quizlet.com/vn/237972095/cea-201-full-flash-cards/?i=51w1ot&x=1jqY&fbclid=IwAR3krwq-VUFk0RFSFG7ZH1HuJ-
9Gc_8Gp55fRLycLP…
48/72
22:46 17/07/2023 Thẻ ghi nhớ: CEA 201 - Full | Quizlet
49/72
22:46 17/07/2023 Thẻ ghi nhớ: CEA 201 - Full | Quizlet
50/72
22:46
17/07/2023 Thẻ ghi nhớ: CEA 201 - Full | Quizlet
The register file is on the same chip as the ALU and control unit.
T
(T/F)
When using graph coloring, nodes that share the same color
F cannot be assigned to the same register.
(T/F)
https://quizlet.com/vn/237972095/cea-201-full-flash-cards/?i=51w1ot&x=1jqY&fbclid=IwAR3krwq-VUFk0RFSFG7ZH1HuJ-
9Gc_8Gp55fRLycLP…
51/72
22:46
17/07/2023 Thẻ ghi nhớ: CEA 201 - Full | Quizlet
https://quizlet.com/vn/237972095/cea-201-full-flash-cards/?i=51w1ot&x=1jqY&fbclid=IwAR3krwq-VUFk0RFSFG7ZH1HuJ-
9Gc_8Gp55fRLycLP…
52/72
22:46
17/07/2023 Thẻ ghi nhớ: CEA 201 - Full | Quizlet
The MIPS R4000 uses ________ bits for all internal and external data
paths and for addresses, registers, and the ALU.
A. 16
C
B. 32
C. 64
D. 128
https://quizlet.com/vn/237972095/cea-201-full-flash-cards/?i=51w1ot&x=1jqY&fbclid=IwAR3krwq-VUFk0RFSFG7ZH1HuJ-
9Gc_8Gp55fRLycLP…
53/72
22:46 17/07/2023 Thẻ ghi nhớ: CEA 201 - Full | Quizlet
A
B. tag check
C. data cache
D. instruction execute
The superscalar approach has now become the standard method for
T implementing high-performance microprocessors. (T/F)
54/72
22:46 17/07/2023 Thẻ ghi nhớ: CEA 201 - Full | Quizlet
55/72
22:46 17/07/2023 Thẻ ghi nhớ: CEA 201 - Full | Quizlet
56/72
22:46 17/07/2023 Thẻ ghi nhớ: CEA 201 - Full | Quizlet
57/72
22:46 17/07/2023 Thẻ ghi nhớ: CEA 201 - Full | Quizlet
https://quizlet.com/vn/237972095/cea-201-full-flash-cards/?i=51w1ot&x=1jqY&fbclid=IwAR3krwq-VUFk0RFSFG7ZH1HuJ-
9Gc_8Gp55fRLycLP…
58/72
22:46
17/07/2023 Thẻ ghi nhớ: CEA 201 - Full | Quizlet
The ________ contains control fields, such as the vector count, that
determine how many elements in the vector registers are to be
processed.
c a.vector-mask register
b.vector-activity count
c.vector-status register
d.vector-instruction register
CEA 201 - Full
https://quizlet.com/vn/237972095/cea-201-full-flash-cards/?i=51w1ot&x=1jqY&fbclid=IwAR3krwq-VUFk0RFSFG7ZH1HuJ-
9Gc_8Gp55fRLycLP…
59/72
22:46 17/07/2023 Thẻ ghi nhớ: CEA 201 - Full | Quizlet
SMPs, clusters, and NUMA systems fit into the ________ category of
computer systems.
a.SISD
b
b.MIMD
c.SIMD
d.MISD
60/72
22:46 17/07/2023 Thẻ ghi nhớ: CEA 201 - Full | Quizlet
61/72
22:46
17/07/2023 Thẻ ghi nhớ: CEA 201 - Full | Quizlet
https://quizlet.com/vn/237972095/cea-201-full-flash-cards/?i=51w1ot&x=1jqY&fbclid=IwAR3krwq-VUFk0RFSFG7ZH1HuJ-
9Gc_8Gp55fRLycLP…
62/72
22:46
17/07/2023 Thẻ ghi nhớ: CEA 201 - Full | Quizlet
https://quizlet.com/vn/237972095/cea-201-full-flash-cards/?i=51w1ot&x=1jqY&fbclid=IwAR3krwq-VUFk0RFSFG7ZH1HuJ-
9Gc_8Gp55fRLycLP…
63/72
22:46 17/07/2023 Thẻ ghi nhớ: CEA 201 - Full | Quizlet
One way to control power density is to use more of the chip area for
________.
A. multicore
B
B. cache memory
C. silicon
D. resistors
64/72
22:46 17/07/2023 Thẻ ghi nhớ: CEA 201 - Full | Quizlet
The ________ connects to the external bus, known as the Front Side
Bus, which connects to main memory, I/O controllers, and other
processor chips.
C A. L2
B. APIC
C. bus interface
D. all of the above
The ________ feature enables moving dirty data from one CPU to
another without writing to L2 and reading the data back in from
external memory.
A A. migratory lines
B. DDI
C. VFP unit
D. IPIs
https://quizlet.com/vn/237972095/cea-201-full-flash-cards/?i=51w1ot&x=1jqY&fbclid=IwAR3krwq-VUFk0RFSFG7ZH1HuJ-
9Gc_8Gp55fRLycLP…
65/72
22:46
17/07/2023 Thẻ ghi nhớ: CEA 201 - Full | Quizlet
The PDP-11 is the first member of the LSI-11 family that was offered
F
as a single board processor.
The TI 8800 Software Development Board is a
T microprogrammable 32-bit computer card that fits into an IBM
PC-compatible host computer.
https://quizlet.com/vn/237972095/cea-201-full-flash-cards/?i=51w1ot&x=1jqY&fbclid=IwAR3krwq-VUFk0RFSFG7ZH1HuJ-
9Gc_8Gp55fRLycLP…
66/72
22:46 17/07/2023 Thẻ ghi nhớ: CEA 201 - Full | Quizlet
67/72
22:46 17/07/2023 Thẻ ghi nhớ: CEA 201 - Full | Quizlet
68/72
22:46 17/07/2023 Thẻ ghi nhớ: CEA 201 - Full | Quizlet
The "read word from memory" and "increment PC" actions cannot
F be used simultaneously because they will interfere with each
other.
https://quizlet.com/vn/237972095/cea-201-full-flash-cards/?i=51w1ot&x=1jqY&fbclid=IwAR3krwq-VUFk0RFSFG7ZH1HuJ-
9Gc_8Gp55fRLycLP…
69/72
22:46
17/07/2023 Thẻ ghi nhớ: CEA 201 - Full | Quizlet
For the control unit to perform its function it must have inputs that
T allow it to determine the state of the system and outputs that
allow it to control the behavior of the system.
T The control unit is the engine that runs the entire computer.
https://quizlet.com/vn/237972095/cea-201-full-flash-cards/?i=51w1ot&x=1jqY&fbclid=IwAR3krwq-VUFk0RFSFG7ZH1HuJ-
9Gc_8Gp55fRLycLP…
70/72
22:46 17/07/2023 Thẻ ghi nhớ: CEA 201 - Full | Quizlet
QN=6 The ________ is connected to the data lines of the system bus.
a. MAR
C b. PC
c. MBR
d. IR
71/72
22:46
17/07/2023 Thẻ ghi nhớ: CEA 201 - Full | Quizlet
QN=13 The ________ pulse signals the start of each machine cycle
from the control unit and alerts external circuits.
a. AC
C
b. INSTR
c. ALE
d. OUT
72/72