Ôn thi giữa kì tin đại cương

TÀI LIU ÔN THI GIA KÌ MÔN TIN H

Bài 1: Máy tính x lý d lii s u khin ca các tp các lc g
tính.
Bài 2: nh lut Moore: Máy tính s  i cùng mc giá hoc gim giá
ch còn mt na vi cùng kh  sau 18 tháng.
Bài 3: Ti sao phi cn có trình biên so biên dt bng ngôn ng lp trình
bc cao, hoc Assembly?
Cn có phn mm biên d biên dt bng ngôn ng lp trình bc cao
hoc Assembly: phn mm biên dch là mt  làm công vic dch mt chui các
câu lc vit bng mt ngôn ng lp trình (gi là ngôn ng ngun hay mã ngun), thành mt
 i dng mt ngôn ng máy tính mi (gi là ngôn ng ).
Bài 4: Giá tr ca s: a
n
a
n-1
a
n-2

1
a
0
trong h  
Giá tr ca s: a
n
a
n-1
a
n-2

1

a
0
trong h  x là: a
n
x
n
+ a
n-1
x
n-1
+ a
n-2
x
n-2

1
x + a
0
x
0

Bài 5 + Bài 6: i lp trình h th. i lp trình ng d
i lp trình h thng
i lp trình ng dng
 Là ni xây dng nhng phn mm
phc v cho phn cng máy tính (VD:
phn mm chng phân mi
i vit phi hiu bi phn
cng máy tính.
 i xây dng nhng phn mm phc

v i dùng máy tính (VD: b phn
mm Office).
Bài 7: Giá tr ca s 1F8A trong h  16 s   10
1x16
3
+ Fx16
2
+ 8x16
1
+ Ax16
0
= 8074. (Vi F = 15, A = 10).
Bài 8: Mi quan h v giá tr gia 2 s 1E trong h  16 và 63 trong h  8 là?
Mi quan h v giá tr ca 1E
16
và 63
8
là:
1E
16
= 30
10

63
8
= 51
10

Bài 9: Tng hai s nh phân 1011 1000 và 1010 s bng?
Tng hai s nh phân 1011 1000 và 1010 s bng: 1100 0010

Bài 10: Giá tr s nh phân 110101010

khi chuyn sang h thp lc phân s bng?
1 1010 1010
2
= 1AA
16
Bài 11:Kt qu ca phép tr 2 s nh phân 10001000  10101 s bng?
Phép tr hai s nh phân 1000 1000  1 0101 = 0111 0011
1E
16
< 63
8
Bài 12: Tích 2 s nh phân: 101011 x 1001 s là?
Tích 2 s nh phân: 10 1011 x 1001 = 0001 1000 0011
Bài 13: a 2 s nh phân: 101010 và 110 s là?
a 2 s nh phân: 101010 và 110 = 111
Bài 14: S1234 trong h c biu din trong h   
 H 16 là: 4D2
16

 H 8 là: 2322
8

 H 2 là: 0100 1101 0010
2

Bài 15: D liu là gì?
D liu là biu din ca các thông tin bng tín hiu vt lý.
Bài 16: Nén d li

Nén d liu là: làm thu gn d liu nhm m m bo tính
toàn vn d lit mát và nén không mt mát thông tin.
Bài 17: Mã hoá d liu là:
Mã hoá d liu là: Dng nén không mt mát d liu. Thay th nhng d liu bng d liu mã
m bo d lic mã hoá s nh  liu vn nguyên vn khi gii mã.

Bài 18: Nén có mt mát thông tin 
Nén có mt mát thông tin: Dng nén có mt d liu. D lic mã hoá s nh 
 khôi phc l liu gc.
Bài 19: Nén không m
Nén không mt mát thông tin: Dng nén không mt mát d liu (ging mã hoá). D lic sau
khi gii nén ging gi d liu.
Bài 20: Thông tin biu dii d là:
Thông tin biu dii d: tín hic ly nguyên xi t th gii bên ngoài (VD: chp
nh bng máy nh dùng phim).
Bài 21: Thông tin biu dii sng s là:
Thông tin biu dii sng s: tín hiu sau khi ly t th gic s hoá (VD: chp nh
bng máy nh k thut s).
Bài 22 có th biu dic thông tin t th gic ht chúng ta
phi ri r
 có th biu dic thông tin t th gic ht chúng ta phi ri rc
hoá vì: ng trong 1 th gi (analog). Mi thông tin chúng ta nhc và x
lý thông qua các gu liên tc theo thi vi 1 h thng s, tín hi
tín hiu liên tu ra ci là liên tc theo thi gian. Vì sao vy? Vì ch y thì h
thng s ca ta mi có giá tr s dng trong thc t.
u c x lý trong h thng chúng ta li phc thc hin
i dng s (digital). Có nhiu nguyên nhân dn vic phi s dng DSP (digital signal
u v t x lý, kh ng nhi bn ca thit b s so
v mà ta không nhn  
T u vào analog, ta phi tin hành bii thành tín hiu s c khi thc hin DSP. Vic bii

này gi là ri rc hóa tín hiu, hay ly mu (sampling). Hin, 
ca tín hiu sau mi khong thi ghi li. Khong thi gian tic gi là
chu k ly mu.
Bài 23 biu din s nguyên không du thì di biu di
 biu din s nguyên không du thì di biu din là: [0,2
k
 1].
Bài 24 biu din s nguyên có du thì di biu din là:
 biu din s nguyên có du thì di biu din là: [-(2
k
)/2,(2
k
)/2  1].
Bài 25: Ta không th biu din s nguyên có du bng cách thêm du  c s 
ng vì :
Ta không th biu din s nguyên có du bng cách thêm du  c s ng vì
 phát sinh v vi -0 và +0.
Bài 26: m ca cách biu din s âm trong máy tính s dng m
m ca cách biu din s âm trong máy tính s dng mã bù 2: khc phc tình trng li ca
-0 và +0.
Bài 27: Cách tìm s i ca 1 s bt kì:
B1: Chuyn pha s  nh phân.
o tt c các bit ca dãy s va tìm c. Tc là 0 thành 1 và 1 thành 0.
B3: Cng dãy s i 1. Chuyn v h  c kt qu.
Bài 28: Biu din ca -56 nu dùng 8 bit, 16 bit biu din?
Dùng 8 bit: 1100 1000.
Dùng 64 bit: 1111 1111 1100
1000.

Bài 29: Giá tr ca s nguyên có du biu din bng n+1 bit: a

n+1
a
n
a
n-1

1
a
0
=
a
n+1
a
n
a
n-1

1
a
0
= a
n
2
n
+ a
n-1
2
n-1

1

2 + a
0
.
Vi bit a
n+1
 biu th giá th âm ho
Bài 30: Tràn s là gì? Cho ví d.
Tràn s: Hing giá tr c biu dit quá s bit cho phép.
 Vi s nguyên: Giá tr tính toán lt quá kh a máy.
 Vi s thc: Giá tr tính toán quá nh hoc quá ln so vi gii hn tính toán ca máy.
Ví d vi phép toán 4 bit (s nguyên):

Câu 31: Giá tr ca s thc a
n
a
n-1
a
1
a
0
.b
1
.b
2
b
m
trong h nh phân là bao nhiêu?
a
n
a

n-1
a
1
a
0
.b
1
.b
2
b
m
= a
n
*x
n
+ +a
1
*x+a
0
+b
1
*x
-1
+b
2
*x
-2
+ +b
m
*x

-m
a
n-1
a
n-2
a
1
a
0
b
1
b
2
b
n

Câu 32: Biu din s thc 123.525 trong h 10 bng h 2
Chuyn s thc t h 10 sang h 2
 Phn nguyên: chia liên tip cho 2
 Phn thp phân: nhân liên tip vi 2
123
(10)
= 1111011
(2)
0.5259
(10)
=
=> 123.525
(10)
=

Câu 33: Mt giá tr ca s thc biu dii dng du phng gm nhng giá tr nào?
Mt giá tr ca s thc biu dii dng du phng gm 3 phn:
1. Du (ch ra s  âm)
2. S (ch ra các ch s trong s thc)
3. (ch ra di dch th nào trong phn s)
Câu 34: Tìm giá tr ca s thc 41 24 00 00
(16)
biu din theo chun IEEE 754/85?
 Chuyn s th dng nh phân.
 Chuyn s  dng ±1.aaaa * 2
b

 nh các giá tr: du, s n giá tr.
 41 24 00 00
(16)
= 0100 0001 0010 0000 0000 0000 0000
Câu 35: Biu din s thc 134.625 trong h 10 theo chun IEEE 754/85 dùng 32 bit?
Câu 36: Bng ký t (bng mã) là gì?
Bng ký t: là 1 danh sách ký t và bng mã nh  biu din cho ký t 
VD: Bng mã ASCII và UNICODE
Bài 37: Nói b x lý t 
 x lý t 2.8 t xung ta CPU mà board mch ch hb x lý
 c hic 2.8 t phép tính trên giây.
Bài 38: Thông tin ghi trên 1  cng là Samsung 250GB Serial ATA II (3 Gb/s; 7200rpm; 8MB Cache)

Samsung: tên hãng sn xut
250GB: ng ca  cng là 250GB
7200rpm: T quay ca  là 7200rpm
8MB Cache: B nh m là 8MB
Serial ATA II: Chun ca  cng là SATA 3Gb/s

Câu 39: Thông tin ghi trên 1  cng là Western 1TB Caviar BLACK SATAII 7200rpm/32MB có ý

Western: tên hang sn xut
1TB: ng ca  cng
SATA II: Chun ca  cng
Caviar BLACK: Series
7200rpm: T quay ca 
32MB: B nh m
Câu 40: Thông tin v CPU là Core i3-530  2.93GHz  4MB  Dual Core  
- Core i3: là tên ca loi vi x i vi x lý ca hãng Intel
-530: Ch t "lõi" cng giao tip gia VXL và BMC. Mt vi x 
chm tu thuc khá ln vào giá tr này
-2.93GHz: ch t xung ca b vi x lý, con s a b vi x lý.
-4MB: ch b nh m ca b vi x c k  thao
tác, không gian b nh m càng ln càng tt vì CPU s ly d liu trc tip t vùng này.
-Dual Core:  lõi ca chip
-SK 1156: (Socket 1156) ch loi khe cm ca CPU, bo mch ch phi h tr loi Socket này thì b vi
x lý mi hoc.
Câu 41: Thông tin v CPU là Pentium E5400  2.7GHz  2MB  64 bit  Dual Core  bus 800  SK

-Pentium E5400: là tên ca loi vi x i vi x lý ca hãng Intel
-2.7GHz: ch t xung ca b vi x lý, con s a b vi x lý.
-2MB: ch b nh m ca b vi x   thao
tác, không gian b nh m càng ln càng tt vì CPU s ly d liu trc tip t vùng này.
-64 bit:
-Dual Core:  lõi ca chip
-Bus 800: Ch t "lõi" cng giao tip gia VXL và BMC. Mt vi x 
hay chm tu thuc khá ln vào giá tr này
-SK 775: (Socket 775) ch loi khe cm ca CPU, bo mch ch phi h tr loi Socket này thì b vi x
lý mi hoc.

Câu 42: Thông tin v CPU là Core 2 Duo E7500  2.93GHz  3MB  64 bit  bus 1066  SK 775 có ý
 (Tương tự như trên)
Câu 43: Thông tin v 1  quang là ASUS DVD-RW 24-8-19 DVD/48-32-48 CDRW (24B1ST) Serial

-ASUS: tên hang sn xut
-DVD-RW: Cha  (R: read DVD; W:write C; RW=Rewriter)
-24-8-19 DVD:
-48-32-48 CDRW:
-Serial ATA:Chun kt ni
Câu 44: Thông tin v RAM my tính KingMax DDR31.0GB bus 1600 các thông s n
gì?
KingMax: tên hang sn xut
DDR31.0GB:
Bus 1600: t truy cp d liu vào RAM. n chn RAM có t phù hp vi
mainboad)
Bài 45: Nêu tên các thành phn ca máy tính theo kin trúc Von Neumann.

1. B x lý trung tâm (Central Processing Unit)
2. (Memory unit)
3. (Input và Output)
4. (Auxiliary storage device)
Bài 46: S khác bit gia b nh tm thi và b nh dài hn.
B nh tm thi (b nh m)
B nh dài hn
Dùng   tm thc khi
c s d tính toán tip các thông tin khác
 thông tin
Bài 47: S khác bit gia b nh trong và b nh ngoài?
B nh trong
B nh ngoài

Các loi b nh nm bên trong thùng máy và
không th thiu.
Gồm 2 loi: B nh m
B nh chính.

Các loi b nh nm bên ngoài thùng máy và có
th c.
Gm 3 loi: 



Bài 48: So sánh RAM và ROM
RAM (Random Access Memory)
ROM (Read Only Memory)
 truy cp ngu nhiên.
B nh ch c.
 d liu trong quá trình thc hin
 d liu mà máy tính c khng
D liu trên RAM b mt khi mn
Thông tin trên ROM vn  khi mt
n.
Bài 49: Trong CPU lc th  
Khi chúng ta chy m lnh cc np lên b nh Ram,
các ch lc dch thành ngôn ng ng trú trên  ca Ram  dng
0,1
Bài 50: a ch ca lnh ti  
Trên RAM
Bài 51: c s lý ca CPU là nhc nào?
Bài 52: Nói b s ?
Dùng 32 bit thì dung lng ta b nh s là 2

32
=2
2
*2
30
=4GB
Dùng 64 bit thì dung lng ta b nh s là 2
64
=2
34
*2
30
=2
34
GB
Bài 53: Nói b s 
u này ch nói lên kh  ch  s lý d liu
Bài 54: Mng máy tính là gì?
Mng máy tính là: tp hp các thit b c kt ni v có th
giao tip và chia s thông tin
Bài 55: Các máy tính trong mng có th c kt ni thông qua dây hoc không dây
Bài 56: Trong mng thông s nào c biu hia mng?
Trong mng t truyn c biu hithong mng.
Bài 57: Phân loi mng theo quan h có:
Phân loi mng theo quan h có:
1. Ch - khách (client  sever)
2. Ngang hang (peer to peer)
Bài 58: Phân loi mng theo quy mô có:
Phân loi mng theo quy mô có:
1. LAN: (Local Area Network) phm vi hp <500m

2. WAN: (Wide Area Network) din rng 100-200km
3. MAN: (Metropolitan - Area Network) phm vi thành ph
4. GAN: (Global Area Network) mng toàn cu
Bài 59: Nêu 3 topology ca mng thông dng?

Bài 60:  nâng cao hiu qu ng truyn khi truyn tin thì bc chia thành các gói tin và
c truyng khác nhau ti các nut nhc lp ráp v
c bn gc
61
: router


 63: Internet backbone là gì?




1. Phone mode
2. Digital subscriber line (DSL)
3. Cable modem (VD: Cable TV)



: 

1. 
2. 
3. Modem Dial-
: 
h

- 
- 
: 

 ng 
các ng dng 

Tê
- --

-D

- 

- 
 gì?

: 


: 


 gì?

gì?
 
 :
- 
- 

:


: 



gì?

gì?







:

:






: 












- -down
- 

1. 
2. 
3. 
4. 
 

1
,a
2

N

B2: i  N

B4: j  2





j-1

j


j-1
> a
j




: (compiler) và thông (interpreter) 
- 

- 

- 
- 
- 
- 



Nhóm thực hiện:
Hoàng Công Bc: KTHH5
Hoàng Trung Hi: KTHH5
: KTHH8