Đang tải... (xem toàn văn)
Đề 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 để 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 tri ̣ ́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 để 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 khỏi danh sách Bài 3: Cho khai báo cấ u trúc ngăn xế p sau: # define Maxlength 20 typedef int ElementType; typedef struct { ElementType Elements [Maxlength]; int Top_idx; }Stack; Với các hàm ngăn xế p đươ ̣c cho trước, haỹ viế t chương trình hoă ̣c hàm (thủ tu ̣c) để in 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 sau: # define Maxlength 20 typedef int ElementType; typedef struct { ElementType Elements [Maxlength]; int Top_idx; }Stack; Với các hàm ngăn xế p đươ ̣c cho trước, haỹ viế t chương trình hoă ̣c hàm (thủ tu ̣c) để in 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 cho hình sau Bài 6: Viế t các biể u thức duyê ̣t đươ ̣c cho hình sau Bài 7: Viế t các khai báo cầ n thiế t để cài đă ̣t tìm kiế m nhi ̣phân kiể u phầ n tử là các số nguyên bằ ng 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 Bài 8: Viế t các khai báo cầ n thiế t để cài đă ̣t tìm kiế m nhi ̣phân kiể u phầ n tử là các số nguyên bằ ng trỏ, sử du ̣ng các khai báo đó để viế t hàm trả về trỏ trỏ đế n nút chứa khóa x hoă ̣c null nế u không tìm thấ y x