Review CSI104

Chapter01
Chapter01
Chapter01
A Chapter01
Chapter01
• The first electronic special-purpose computer was called _______.
Atanasoff-Berry Computer

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

the Jacquard loom

Chapter 2
Chapter2
• In a positional number system, the position a symbol occupies in the number determines
the value it represents.
• In this system, a number represented as: 12310

• has the value of:

• in which S is the set of symbols, b is the base (or radix)

Covert from any base to decimal

Figure 2.2 Converting other bases to decimal

Covert from any base to decimal (examples)

Example 3.1 Convert the binary number (110.11)2 to decimal: (110.11)2 = 6.75

Example 2.3 Convert the hexadecimal number (1A.23)16 to decimal : 1A.23 = 26.137
Convert from decimal to any base.
We can convert a decimal number to its equivalent in any base. We need two procedures,
one for the integral part and one for the fractional part.

Convert 35 in decimal to binary.

Convert 126 in decimal to Octal.

Figure 2.3 Algorithm to convert the integral part

Convert from decimal to any base (cont).

Convert decimal number 0.625 to binary

Convert 0.634 to octal using a maximum of four digits

Figure 2.4 Algorithm to convert the fractional part

12.75 (10) = (8)
• 8.125 (10)  0.75(10) = 0.11(2)
=1000.001(2)  0.75 x 2 = 1.5 nguyên: 1, thập phân: 0.5
• 8 (10) = 1000(2)  0.5 x 2 = 1.0: Nguyên – 1, thập phân:0
• 0.125(10) =.001 (2) 0.125(10) = .001(2)
• 8 : 2 = 4 dư 0 0.125 x 2 = 0.25 -> I: 0, R = 0.25
• 4 :2 = 2 dư 0 0.25x 2 = 0.5 -> I:0, R = 0.5
• 2 :2 = 1 dư 0 0.5 x2 = 1.0 -> I:1, R=0
• 1:2 =0 dư 1
• 16 = 24 1010001 (2) = 121(8)

• 8 = 23 Chia cụm: 001 010 001

• 1 bit ở hệ 8 sẽ được biểu 001(2) = 1(10) = 1 (8)
diễn bởi 3 bit ở hệ 2 010(2) = 1x 21 = 2 (10) = 2(8)
• 1 bit ở hệ 16 sẽ được biểu
diễn bởi 4 bit ở hệ 2
F0F0 (16)= ?(2)
Ví dụ: 121(8) = 1010001 (2)
• Chuyển 1(10) = 001(2)
• Chuyển 2 (10) = 010(2)
Binary–hexadecimal conversion

Figure 2.5 Binary to hexadecimal and hexadecimal to binary

Example 2.4
What is the binary equivalent of (24C)16?
Solution
Each hexadecimal digit is converted to 4-bit patterns: 2 → 0010, 4 → 0100, and C → 1100.
The result is (001001001100)2.
Binary–octal conversion

Figure 2.6 Binary to octal conversion

Example 2.5
What is the binary equivalent of for (24)8?
Solution
Write each octal digit as its equivalent bit pattern to get (010100)2.
Octal–hexadecimal conversion

Figure 2.7 Octal to hexadecimal and hexadecimal to octal conversion

Chapter01
Chapter 2
Chapter 2
Chapter3

N là số nguyên nhỏ nhất thỏa điều kiện

N >= Log2 64 = Log226 = 6
Chapter3

Với một mẫu n bít có thể biểu diễn được tối đa số ký hiệu = 2n
Chapter3
• In the binary graphic method of representing an image in a computer,
each pixel is assigned a bit patterns.

• In the vector graphic method of representing an image in a computer,

the image is decomposed into a combination of geometrical figures.
Chapter3
Chapter3

(1.0101)x2-4 =>(1.M)x2e
Excess -> S E M
Dấu S = 0/1
Độ lớn M =0101
Bias = 127 = 28-1 -1
e = -4
Giá trị mũ E= e + Bias= 123
Chapter3 ; bias = 2n-1 -1
Chapter3
• 01010101-> bù 2: 01010101
• 11010101-> bù 2: 10101011
Chapter3
Chapter 04
Chapter 04
Chapter 04
Chapter 04; bù 2 n bít <-> -2n-1 -> +2n-1 -1
Chapter 04
Chapter5
Byte>KB>MB>GB>TB
Đổi 16MB = 24x220 = 224 byte
Số words = 224 /1 = 224
Số bit = Log2 224 = 24 bit
Chapter5
1./_______ can be programmed and erased using electronic impulses
but can remain in a computer during erasure.
• EEPROM
2./_______ is a type of memory in which the user, not the
manufacturer, stores programs that cannot be overwritten.
• PROM
3./Main memory in a computer usually consists of large amounts of
______ speed memory.
• low
Chapter5
Chapter 6
Physical/data-link/network/transport/Application

• The _______ layer of the TCP/IP protocol suite provides services for
end users
• The _______ layer of the TCP/IP protocol suite transmits a bit stream
over a physical medium.
• The _______ layer of the TCP/IP protocol suite is responsible for
node-to-node delivery of a frame between two adjacent nodes.
• The _______ layer of the TCP/IP protocol suite is responsible for
source-to-destination delivery of the entire message.
Chapter 6
Chapter 6

IP- 192.168.1.205
Chapter7
Chapter7
Chapter7
Chapter7
Chapter7
Chapter7
Chapter7
Chapter7
Chapter7
1./The _______ scheduler creates a process from a job and changes a
process back to a job.
• Job
2./ The _______ scheduler moves a process from one process state to
another.
. process
Chapter7
Chapter 08
1. _______ is a step-by-step method for solving a problem or doing a
task.

2. There are ______ basic constructs in computer -science.

3. The _______construct tests a condition.

Chapter 08
Chapter 9
Chapter 9

• Java/C++/Python/Prolog/ LISP
Chapter 10
The phases in system development are _______?
Chapter 10
Chapter 10
Chapter 10
Chapter 11
Chapter 11
Chapter 11
Chapter 12
Chapter 12
Chapter 12
Chapter 12
Chapter 12
Chapter13
Chapter 13
Chapter 13
Chapter 13
Chapter 13
Chapter 13
Chapter 13