ĐỀ THI MÔN CƠ SỞ NGÀNHCẤU TRÚC DỮ LIỆU NĂM 2017 CỦA ĐH Tây Đô

Đề thi Môn cơ sở ngànhCấu Trúc Dữ Liệu của trường Đại Học Tây Đô năm 2017.Đề thi có 8 câu tóm gon tất cả trong chương trình hocDường như giống nhau na ná với những đề thi các trường khác.Khai báo cấu trúc danh sách đặc lưu trữ các phần tử số nguyên, dùng khai báo trên để viết các hàm sauKhai báo cấu trúc danh sách liên kết lưu trữ các phần tử số nguyên, dùng khai báo trên để viết các hàm sau...

Bài 1: Khai báo cấu trúc danh sách đă ̣c lưu trữ các phần tử số nguyên, dùng khai báo trên để viết các hàm sau

- Khở i ta ̣o danh sách rỗng

- Kiểm tra danh sách rỗng có rỗng hay không

- Thêm phần tử x vào danh sách ta ̣i vi ̣ trí p

Bài 2: Khai báo cấu trúc danh sách liên kết lưu trữ các phần tử số nguyên, dùng khai

báo trên để viết các hàm sau

- Khở i ta ̣o danh sách rỗng

- Kiểm tra danh sách rỗng có rỗng hay không

- Xó a mô ̣t phần tử ta ̣i vi ̣ trí P ra khỏi danh sách

Bài 3: Cho khai báo cấu trúc ngăn xếp như sau:

# define Maxlength 20

typedef int ElementType;

typedef struct {

ElementType Elements [Maxlength];

int Top_idx;

}Stack;

Vớ i các hàm trên ngăn xếp đươ ̣c cho trước, hãy viết chương trình hoă ̣c hàm (thủ tu ̣c) để in ra màn hình da ̣ng số nhi ̣ phân của mô ̣t số nguyên dương

Bài 4: Cho khai báo cấu trúc ngăn xếp như sau:

# define Maxlength 20

typedef int ElementType;

typedef struct {

ElementType Elements [Maxlength];

int Top_idx;

}Stack;

Vớ i các hàm trên ngăn xếp đươ ̣c cho trước, hãy viết chương trình hoă ̣c hàm (thủ tu ̣c) để in ra màn hình da ̣ng số bát phân của mô ̣t số nguyên dương

Bài 5: Viết các biểu thức duyê ̣t cây đươ ̣c cho trong hình sau

Bài 6: Viết các biểu thức duyê ̣t cây đươ ̣c cho trong hình sau

Bài 7: Viết các khai báo cần thiết để cài đă ̣t cây tìm kiếm nhi ̣ phân kiểu phần tử là các số nguyên bằng con trỏ , sử du ̣ng các khai báo đó để viết: hàm kiểm tra nút lá và hàm đếm số nút trên cây

Bài 8: Viết các khai báo cần thiết để cài đă ̣t cây tìm kiếm nhi ̣ phân kiểu phần tử là các số nguyên bằng con trỏ , sử du ̣ng các khai báo đó để viết hàm trả về con trỏ trỏ đến

nú t chứa khóa x hoă ̣c null nếu không tìm thấy x