Tài liệu tham khảo về đề 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
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ờ ậ ả ầ ừ ổ . 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. 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:ậ ấ ữ ệ ậ ữ ệ +