Đề thi liên thông ngành công nghệ thông tin

TR NG Đ I H C CÔNG NGHI P TP. H CHÍ MINHƯỜ Ạ Ọ Ệ Ồ
KHOA CÔNG NGH THÔNG TINỆ
Đ C NG H NG D N ÔN THI LIÊN THÔNGỀ ƯƠ ƯỚ Ẫ
B C CAO Đ NG LÊN Đ I H CẬ Ẳ Ạ Ọ
NGÀNH: CÔNG NGH THÔNG TINỆ
MÔN: C SƠ Ở
(G M 2 PH N: K THU T L P TRÌNH VÀ C U TRÚC D LI U)Ồ Ầ Ỹ Ậ Ậ Ấ Ữ Ệ
A - Yêu c u chung:ầ
- N m v ng các ki u d li u c b n, ki u d li u có c u trúc, các c u trúcắ ữ ể ữ ệ ơ ả ể ữ ệ ấ ấ
đi u khi n ch ng trình trong ngôn ng C++ đ đ c hi u ch ng trình, cácề ể ươ ữ ể ọ ể ươ
ch ng trình con th c hi n các thao tác trên các ki u d li u đó;ươ ự ệ ể ữ ệ
- N m v ng các khái ni m c u trúc d li u, các thu t toán c b n trên cácắ ữ ệ ấ ữ ệ ậ ơ ả
ki u d li u đó đ đ c hi u m t cách nhanh nh t. ể ữ ệ ể ọ ể ộ ấ
B - N i dung chi ti t:ộ ế
I - Các ki u d li u chu n (c b n) trong C++ể ữ ệ ẩ ơ ả
- char, unsigned char (1 byte)
- int, unsigned (2 bytes)
- long, unsigned long (4 bytes)
- float (4 bytes)
- long float, double (8 bytes)
- long double (10 bytes)
II - Các ki u d li u có c u trúc c b n trong C++ể ữ ệ ấ ơ ả
1. Cách khai báo và s d ng ki u d li u có c u trúc c b n:ử ụ ể ữ ệ ấ ơ ả
- M ng: M t chi u, hai chi uả ộ ề ề
- Ch i ký tỗ ự
- C u trúc: struct, unionấ
2. Các thao tác c b n trên các ki u d li u có c u trúc:ơ ả ể ữ ệ ấ
- Nh p xu t m ngậ ấ ả
- Duy t, tìm ki m, s p x p m ngệ ế ắ ế ả
- X lý các ph n t trên m ng: Thêm, b t, th ng kê, …ử ầ ử ả ớ ố
- Nh p xu t chu iậ ấ ỗ

- X lý chu i: Thêm, b t, th ng kê ký t , …ử ỗ ớ ố ự
- Nh p xu t c u trúc, m ng c u trúcậ ấ ấ ả ấ
III - Con tr và c p phát đ ng b nh cho con trỏ ấ ộ ộ ớ ỏ
- Cách khai báo và s d ng con trử ụ ỏ
- C p phát đ ng và thu h i b nh đã c p phát cho con trấ ộ ồ ộ ớ ấ ỏ
- S d ng con tr nh là m ng, chu i ký tử ụ ỏ ư ả ỗ ự
IV - T p tin d li uậ ữ ệ
- Qu n lý các t p tin d li uả ậ ữ ệ
- Các thao tác nh p/xu t d li u trên các t p tin d li u:ậ ấ ữ ệ ậ ữ ệ
+ Nh p/xu t d li u theo t ng kh i d li uậ ấ ữ ệ ừ ố ữ ệ
+ Nh p/xu t d li u theo t ng dòng văn b nậ ấ ữ ệ ừ ả
V - Danh sách liên k tế
- T ch c c u trúc d li u b ng cách s d ng danh sách liên k t đ n, đôiổ ứ ấ ữ ệ ằ ử ụ ế ơ
- Các thao tác trên danh sách liên k t đ n, đôi:ế ơ
+ T o danh sáchạ
+ Duy t danh sáchệ
+ Thêm, b t các ph n tớ ầ ử
+ Tìm ki m, s p x p d li uế ắ ế ữ ệ
+ Tr n danh sáchộ
+ H y danh sáchủ
VI - Danh sách h n chạ ế
- T ch c c u trúc d li u b ng cách s d ng ngăn x p, hàng đ i thôngổ ứ ấ ữ ệ ằ ử ụ ế ợ
qua m ng, danh sách liên k tả ế
- Các thao tác trên hàng đ i, ngăn x p:ợ ế
+ Kh i t o danh sáchở ạ
+ Thêm, b t ph n tớ ầ ử
VII - Cây nh phânị
- T ch c c u trúc d li u b ng cách s d ng cây nh phân, cây nh phânổ ứ ấ ữ ệ ằ ử ụ ị ị
tìm ki m, cây cân b ngế ằ
- Các thao tác trên cây nh phân, cây nh phân tìm ki m, cây cân b ng:ị ị ế ằ

+ T o câyạ
+ Duy t câyệ
+ Thêm, b t ph n t vào câyớ ầ ử
+ Tìm ki m d li uế ữ ệ
+ X lý cây: Tính chi u cao, s nodes, cân b ng l i, …ử ề ố ằ ạ
+ H y câyủ
- H t -ế
Ghi chú: Th i gian ôn t p cho c 2 ph n t 6 bu iờ ậ ả ầ ừ ổ