",

TRVONG CAO DANG SV PH~MLONGAN

TOTINHQC

CQNG HoA xA HQI CHU NGHiA Vl¢T NAMDQcl~p - TV do - H,nh phuc

Long An, ngay 28 thdng 12 nam 2016

DE ctroxc ONTApTHITOTNGHIEPeVOI KHOA. .NAM2017

- NGANH: SU P~M TIN HQC-KHOA: 39

A. CHUYEN DE: Chinh tri.

I$:CAOBANG

B. CHUYEN DE 1: Ki~n thirc CO' SO' nganh- S6 DVHT: 7 - Hinh thirc thi: Tu luan

- Thai gian thi: 120 phut

- NQi dung on t~p:

1. Tin hoc d,i cuong (3,5 dvht)1.1. KiSn true chung cua may tinh

1.2. BQnho va Cac thiet bi vao / ra

1.3. BQxu ly CPU

1.4. H~ dSm va cac phep chuyen d6i

1.5. Cac phep toan tren h~ nhi phan

1.6. Bieu diSn thong tin trong may tinh.

1.7. Khai niem bai toan & giai thuat

1.8. Cac phirong phap diSn ta giai thuat

1.9. Su phat triSn cua cac h~ di8u hanh, mQ s6 h~ di8u hanh thong dung

1.10. Mang may tinh va internet

2. Ky thu,t sA (3,5 dvht)2.1. Dai s6 Boolean va cac c6ng logic

- Cac phep toan co ban, cac c6ng logic

- Mf ta mach theo phirong phap dai s6, thirc hien mach logic- T6i thiSu h6a ham logic bang bia Kamaugh

2.2. Mach logic t6 hqp

- Cac phuong phap thiSt kS va phan tich m~ch t6 hqp.

1

- Mach cho phep/cam

- Mach giai rna va cac irng dung

- Mach chon kenh va cac irng dung

- Mach phan kenh

- Mach s6 hoc

- Mach chuyen rna

2.3. Mach tu§.n tv

- Y nghia mach tu§.nnr

- Cac loai Flip Flop

- BiSu diSn dang song ng5 ra cua cac Flip Flop

- Chuyen d6i gitra cac loai Flip Flop

2.4. Cac irng dung cua Flip Flop

C. CHUYEN DE 2: Ki~n thuc chuyen mdn

- S6 DVHT: 7 - Hinh thirc thi: tlnrc hanh

- Thai gian thi: 120 phut

- NQi dung on t~p:

1.Lip trinh din ban (2 dvht)Cac kieu dfr lieu va diSu khien cua chuang trinh:

- BiSn, hang, ham, thu vien, bieu thirc ...

- Cac kiSu dfr li~u dan gian

- C~u true diSu khien co ban : tu§.ntv, re nhanh, l~p

2. Lip trinh nang cao (2 dvht)2.1 Ham va l~p trinh co c~u true:

- Chuang trinh con

- Cac loai tham s6, co chS truyen tham s6

- Pham vi hoat dQng cua cac biSn trong chuang trinh

-(rng d\ffig viSt chuang trinh con trong chuang trinh.

2.2 Cac c~u truc bim ghi, mimg, xau Icy tv, t~p hqp, con tro, file.

Cac thao tac co ban tren cac kiSu tren

3. cAu truc dfr Ii~u(3 dvht)3.1. Danh sach d~c (Danh sach kiSu mling)

- Cach khai bao kiSu

2

- Cac thao tac co ban:

+Nh~p dfr lieu

+Xoa phdn til+ Them phan til+ Tim va In cac ph:ln til trong danh sach

3.2. Danh sach lien kSt dan (Danh sach kSt n6i dan)

- Cach khai bao kieu

- Cac thao tac co ban:

+Nhap dfr lieu

+Xoa 1 phan til+ Chen m9t phan til+ Tim va In cac ph:ln til trong danh sach

+ S~p xSp

+ Cac irng dung: Stack, Queue

3.3. Ki@udfr lieu cay (Tree)

- Cac khai niem rmrc, chien cao, b~c

- Dinh nghia kieu dfr lieu

- Cac phep duyet cay

- Cac thao tac co ban tren cay

3.4. Tim kiem

- Tim kiem tu:ln tv

- Tim kiem nhi phan

3.5 S~p xSp

- S~p xSp theo phuong phap n6i bot

- S~p xSp theo phirong phap chen tnrc tiSp

- S~p xSp theo phuong phap Iva chon tnrc tiSp.l.

Phong DTBD-QLKH-QHQT TM.TOBQMON

~D~ng Th] Bich H~ng

3