Upload
doantram
View
215
Download
0
Embed Size (px)
Citation preview
",
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