Link tải luận văn miễn phí cho ae Kết Nối
Câu 1
a) Ngăn xếp là gì? Trình bày cách tổ chức ngăn xếp bằng mảng, danh sách liên kết đơn?
b) Viết phép toán đẩy một phần tử vào ngăn xếp (Push), lấy ra (Pop) cho một ngăn xếp được tổ chức dạng mảng, danh sách liên kết đơn, cho ví dụ minh họa?
Câu 2
Cho các xâu ký tự có dạng w $ w’, trong đó w’ là đảo ngược của xâu w, chẳng hạn nếu w = a c d b thì w’ = b d c a. Hãy thiết kế thuật toán để đoán nhậncác xâu ký tự trên và cho ví dụ mô phỏng?
Câu 3
Trình bày ý tưởng cho thuật toán sắp xếp chọn trực tiếp (selection sort). Theo thuật toán này, anh/chị hãy viết hàm sắp xếp n số nguyên theo chiều tăng dần, cho ví dụ minh họa các bước thực hiện.
Câu 4
a) Danh sách liên kết đơn là gì? Trình bày cách tổ chức.
b) Viết các phép toán bổ sung một phần tử và lấy ra một phần tử trong một danh sách liên kết đơn, cho ví dụ minh họa.
Câu 5
Cho dãy A gồm n phần tử nguyên a1, a2, ..., an (các phần tử khác nhau). Hãy xây dựng thuật toán tìm phần tử lớn thứ k trong dãy A theo các bước sau đây:
1. Biểu diễn cấu trúc dữ liệu;
2. Mô tả thuật toán;
3. Ví dụ mô phỏng.
Câu 6
a) Trình bày cấu trúc dữ liệu danh sách được tổ chức dưới dạng mảng.
b) Viết phép toán bổ sung một phần tử trong một danh sách được tổ chức dạng mảng, cho ví dụ minh họa.
Câu 7
Cho file văn bản bất kỳ. Hãy xây dựng thuật toán tìm từ trong file xuất hiện nhiều nhất theo các bước sau:
1. Biểu diễn cấu trúc dữ liệu;
2. Mô tả thuật toán;
3. Ví dụ mô phỏng.
Câu 8
a) Trình bày cấu trúc dữ liệu danh sách liên kết đôi.
b) Viết các phép toán lấy ra một phần tử trong một danh sách liên kết đôi, cho ví dụ minh họa.
Câu 9
Cho hai danh sách móc nối L1 và L2, các phần tử thuộc kiểu số nguyên được sắp theo thứ tự tăng dần. Hãy thiết kế thuật toán xây dựng danh sách L từ hai danh sách trên sao cho danh sách L cũng có thứ tự tăng dần.
Câu 10
a) Trình bày cấu trúc dữ liệu danh sách liên kết vòng một chiều?
b) Viết phép toán bổ sung một phần tử trong một danh sách liên kết vòng một chiều, cho ví dụ minh họa?
Câu 11
Hai từ được gọi là Anagram của nhau nếu từ này có thể nhận được từ từ kia bằng cách thay đổi trật tự các chữ cái, ví dụ Read, dare là hai từ Anagarm của nhau. Hãy xây dựng thuật toán kiểm tra xem hai từ có phải là Anagram của nhau hay không theo các bước sau:
1. Biểu diễn cấu trúc dữ liệu;
2. Mô tả thuật toán;
3. Ví dụ mô phỏng.
Câu 12
a) Trình bày cấu trúc dữ liệu danh sách liên kết vòng hai chiều.
b) Viết các phép toán bổ sung một phần tử trong một danh sách liên kết vòng hai chiều, cho ví dụ minh họa.
Câu13
Xâu kí tự được gọi là xâu chuẩn nếu thứ tự xuất hiện của các dấu đóng/mở ngoặc tuân thủ theo nguyên tắc đóng mở của biểu thức toán học.
Ví dụ: (()()); ()((()())()) : là các xâu chuẩn.
()); (()()))(() : là các xâu không chuẩn.
Hãy thiết kế thuật toán và viết hàm kiểm tra xem một xâu có phải ở dạng xâu chuẩn hay không, cho ví dụ minh họa các bước thực hiện.
Câu 14
a) Trình bày cấu cấu trúc dữ liệu hàng đợi (Queue) được tổ chức dưới dạng mảng, mảng vòng tròn, danh sách liên kết.
b) Hãy viết hàm bổ sung/loại bỏ một phần tử trong hàng đợi theo các cách tổ chức trong câu a, cho ví dụ minh họa.
Câu 15
Thiết kế thuật toán đổi số ở hệ đếm 10 ra hệ đếm cơ số q (2,8,16) bằng cách sử dụng một Stack theo các bước sau đây:
1. Biểu diễn cấu trúc dữ liệu;
2. Mô tả thuật toán;
3. Ví dụ mô phỏng.
Câu 16
Cho một stack s, giả sử đã có các phép toán push(s,x) (đẩy phần tử x vào stack s), pop(s,x) (lấy phần tử x từ đỉnh stack s). Hãy xây dựng thuật toán và viết hàm lấy phần tử thứ k kể từ đỉnh của stack (được phép sử dụng stack trung gian) sao cho các phần tử khác vẫn được bảo toàn thứ tự. Cho ví dụ mô phỏng.
Câu 18
Cho file văn bản bất kỳ chứa các số nguyên, giả sử đã có các phép toán bổ sung phần tử vào cây tìm kiếm nhị phân. Hãy thiết kế thuật toán thuật toán xây dựng cây tìm kiếm nhị phân có khoá là các số nguyên trong file văn bản đã cho theo các bước sau đây:
a) Biểu diễn dữ liệu;
b) Biểu diễn thuật toán;
c) Ví dụ mô phỏng.
Câu 19
a) Trình bày cấu trúc dữ liệu cây tìm kiếm nhị phân (định nghĩa, cách tổ chức).
b) Viết các phép toán trong cây tìm kiếm nhị phân, cho ví dụ minh họa.
Câu 20
Cho văn bản P và mẫu Q, hãy xây dựng thuật toán và viết hàm tìm sự xuất hiện đầu tiên của Q trong P theo cấc bước:
a) Biểu diễn dữ liệu;
b) Hàm tìm kiếm (ngôn ngữ tuỳ chọn, nếu Q xuất hiện trong P thì trả về vị trí xuất hiện đầu tiên, ngược lại trả về không);
c) Ví dụ mô phỏng.
Câu 21
Cho hai mảng nguyên X,Y các phần tử được sắp theo thứ tự tăng dần. Hãy lập thuật toán xây dựng dãy Z từ hai dãy đã cho sao cho Z cũng có thứ tự tăng dần theo các bước sau:
a) Biểu diễn cấu trúc dữ liệu;
b) Mô tả thuật toán;
c) Ví dụ mô phỏng.
Câu 22
a) Các phương pháp duyệt cây theo thứ tự preorder, inorder, posorder.
b) Viết hàm duyệt cây theo thứ tự tương ứng, cho ví dụ mô phỏng.
Câu 23
Cho danh sách liên kết (DSLK) đơn với con trỏ ngoài head trỏ tới đầu DSLK, và P là con trỏ trỏ tới một thành phần của DSLK đó. Hãy viết ra các mẫu hàm (thuật toán) thực hiện các nhiệm vụ sau:
1. Xen thành phần mới chứa dữ liệu d vào trước P;
2. Loại thành phần P;
3. Cho ví dụ minh họa.
Câu 24
Cho hai danh sách móc nối (danh sách liên kết đơn) L1 và L2, các phần tử thuộc kiểu số nguyên được sắp theo thứ tự tăng dần. Hãy thiết kế thuật toán và viết hàm để xây dựng danh sách L từ hai danh sách L1 và L2 sao cho danh sách L cũng có thứ tự tăng dần. Cho ví dụ mô phỏng.
Câu 25: Cho khai báo sau:
struct Stack {
int data;
node *next;
};
struct Stack *top;
Hãy sử dụng Stack để xây dựng hàm Daoso có chức năng đảo ngược một số N. Cho ví dụ minh họa.
Câu 26: Cho một ngăn xếp được khai báo như sau:
struct Stack {
int data;
node *next;
};
struct Stack *s;
Viết các hàm đẩy một phần tử x vào ngăn xếp s (PUSH(s,x)) và lấy ra một phần tử POP(s) cho ngăn xếp như khai báo ở trên.
Câu 27: Với khai báo như trong câu 26. Hãy sử dụng Stack S để xây dựng hàm Daoxau có chức năng đảo ngược một xâu ký tự St. Cho ví dụ minh họa.
Ví dụ: St = “abcde” thì xâu đảo ngược là “edcba”.
Câu 28
a) Hãy đưa ra cấu trúc dữ liệu biểu cách biểu diễn cây. Mô tả CTDL biểu diễn cây theo cách đó bằngcác khai báo trong C, C + + hay Java.
b) Cho cây:
b) - Xóa nút 10: xóa bt vì 10 là nút lá không móc nối tới nút nào
- Xóa nút 35: thế mạng vs 23, 20 móc vs chuỗi 25 trở đi
- Bổ sung nút 33: so sánh vs 35, bên trái, móc chuỗi 20 trở đi
Chú ý: Xóa nút 1 con, móc trực tiếp chuỗi bên dưới
Câu 49: Định nghĩa thuật toán đệ quy tuyến tính, cho ví dụ minh họa.
Định nghĩa:
- Là chương trình con đệ quy trực tiếp (Đệ quy trực tiếp: Hàm chứa lời gọi đến chính nó) đơn giản nhất, trong thân hàm có duy nhất một lời gọi hàm gọi lại chính nó một cách tường minh.
- Hàm đqtt có dạng:
Do Drive thay đổi chính sách, nên một số link cũ yêu cầu duyệt download. các bạn chỉ cần làm theo hướng dẫn.
Password giải nén nếu cần: ket-noi.com | Bấm trực tiếp vào Link để tải:
Câu 1
a) Ngăn xếp là gì? Trình bày cách tổ chức ngăn xếp bằng mảng, danh sách liên kết đơn?
b) Viết phép toán đẩy một phần tử vào ngăn xếp (Push), lấy ra (Pop) cho một ngăn xếp được tổ chức dạng mảng, danh sách liên kết đơn, cho ví dụ minh họa?
Câu 2
Cho các xâu ký tự có dạng w $ w’, trong đó w’ là đảo ngược của xâu w, chẳng hạn nếu w = a c d b thì w’ = b d c a. Hãy thiết kế thuật toán để đoán nhậncác xâu ký tự trên và cho ví dụ mô phỏng?
Câu 3
Trình bày ý tưởng cho thuật toán sắp xếp chọn trực tiếp (selection sort). Theo thuật toán này, anh/chị hãy viết hàm sắp xếp n số nguyên theo chiều tăng dần, cho ví dụ minh họa các bước thực hiện.
Câu 4
a) Danh sách liên kết đơn là gì? Trình bày cách tổ chức.
b) Viết các phép toán bổ sung một phần tử và lấy ra một phần tử trong một danh sách liên kết đơn, cho ví dụ minh họa.
Câu 5
Cho dãy A gồm n phần tử nguyên a1, a2, ..., an (các phần tử khác nhau). Hãy xây dựng thuật toán tìm phần tử lớn thứ k trong dãy A theo các bước sau đây:
1. Biểu diễn cấu trúc dữ liệu;
2. Mô tả thuật toán;
3. Ví dụ mô phỏng.
Câu 6
a) Trình bày cấu trúc dữ liệu danh sách được tổ chức dưới dạng mảng.
b) Viết phép toán bổ sung một phần tử trong một danh sách được tổ chức dạng mảng, cho ví dụ minh họa.
Câu 7
Cho file văn bản bất kỳ. Hãy xây dựng thuật toán tìm từ trong file xuất hiện nhiều nhất theo các bước sau:
1. Biểu diễn cấu trúc dữ liệu;
2. Mô tả thuật toán;
3. Ví dụ mô phỏng.
Câu 8
a) Trình bày cấu trúc dữ liệu danh sách liên kết đôi.
b) Viết các phép toán lấy ra một phần tử trong một danh sách liên kết đôi, cho ví dụ minh họa.
Câu 9
Cho hai danh sách móc nối L1 và L2, các phần tử thuộc kiểu số nguyên được sắp theo thứ tự tăng dần. Hãy thiết kế thuật toán xây dựng danh sách L từ hai danh sách trên sao cho danh sách L cũng có thứ tự tăng dần.
Câu 10
a) Trình bày cấu trúc dữ liệu danh sách liên kết vòng một chiều?
b) Viết phép toán bổ sung một phần tử trong một danh sách liên kết vòng một chiều, cho ví dụ minh họa?
Câu 11
Hai từ được gọi là Anagram của nhau nếu từ này có thể nhận được từ từ kia bằng cách thay đổi trật tự các chữ cái, ví dụ Read, dare là hai từ Anagarm của nhau. Hãy xây dựng thuật toán kiểm tra xem hai từ có phải là Anagram của nhau hay không theo các bước sau:
1. Biểu diễn cấu trúc dữ liệu;
2. Mô tả thuật toán;
3. Ví dụ mô phỏng.
Câu 12
a) Trình bày cấu trúc dữ liệu danh sách liên kết vòng hai chiều.
b) Viết các phép toán bổ sung một phần tử trong một danh sách liên kết vòng hai chiều, cho ví dụ minh họa.
Câu13
Xâu kí tự được gọi là xâu chuẩn nếu thứ tự xuất hiện của các dấu đóng/mở ngoặc tuân thủ theo nguyên tắc đóng mở của biểu thức toán học.
Ví dụ: (()()); ()((()())()) : là các xâu chuẩn.
()); (()()))(() : là các xâu không chuẩn.
Hãy thiết kế thuật toán và viết hàm kiểm tra xem một xâu có phải ở dạng xâu chuẩn hay không, cho ví dụ minh họa các bước thực hiện.
Câu 14
a) Trình bày cấu cấu trúc dữ liệu hàng đợi (Queue) được tổ chức dưới dạng mảng, mảng vòng tròn, danh sách liên kết.
b) Hãy viết hàm bổ sung/loại bỏ một phần tử trong hàng đợi theo các cách tổ chức trong câu a, cho ví dụ minh họa.
Câu 15
Thiết kế thuật toán đổi số ở hệ đếm 10 ra hệ đếm cơ số q (2,8,16) bằng cách sử dụng một Stack theo các bước sau đây:
1. Biểu diễn cấu trúc dữ liệu;
2. Mô tả thuật toán;
3. Ví dụ mô phỏng.
Câu 16
Cho một stack s, giả sử đã có các phép toán push(s,x) (đẩy phần tử x vào stack s), pop(s,x) (lấy phần tử x từ đỉnh stack s). Hãy xây dựng thuật toán và viết hàm lấy phần tử thứ k kể từ đỉnh của stack (được phép sử dụng stack trung gian) sao cho các phần tử khác vẫn được bảo toàn thứ tự. Cho ví dụ mô phỏng.
Câu 18
Cho file văn bản bất kỳ chứa các số nguyên, giả sử đã có các phép toán bổ sung phần tử vào cây tìm kiếm nhị phân. Hãy thiết kế thuật toán thuật toán xây dựng cây tìm kiếm nhị phân có khoá là các số nguyên trong file văn bản đã cho theo các bước sau đây:
a) Biểu diễn dữ liệu;
b) Biểu diễn thuật toán;
c) Ví dụ mô phỏng.
Câu 19
a) Trình bày cấu trúc dữ liệu cây tìm kiếm nhị phân (định nghĩa, cách tổ chức).
b) Viết các phép toán trong cây tìm kiếm nhị phân, cho ví dụ minh họa.
Câu 20
Cho văn bản P và mẫu Q, hãy xây dựng thuật toán và viết hàm tìm sự xuất hiện đầu tiên của Q trong P theo cấc bước:
a) Biểu diễn dữ liệu;
b) Hàm tìm kiếm (ngôn ngữ tuỳ chọn, nếu Q xuất hiện trong P thì trả về vị trí xuất hiện đầu tiên, ngược lại trả về không);
c) Ví dụ mô phỏng.
Câu 21
Cho hai mảng nguyên X,Y các phần tử được sắp theo thứ tự tăng dần. Hãy lập thuật toán xây dựng dãy Z từ hai dãy đã cho sao cho Z cũng có thứ tự tăng dần theo các bước sau:
a) Biểu diễn cấu trúc dữ liệu;
b) Mô tả thuật toán;
c) Ví dụ mô phỏng.
Câu 22
a) Các phương pháp duyệt cây theo thứ tự preorder, inorder, posorder.
b) Viết hàm duyệt cây theo thứ tự tương ứng, cho ví dụ mô phỏng.
Câu 23
Cho danh sách liên kết (DSLK) đơn với con trỏ ngoài head trỏ tới đầu DSLK, và P là con trỏ trỏ tới một thành phần của DSLK đó. Hãy viết ra các mẫu hàm (thuật toán) thực hiện các nhiệm vụ sau:
1. Xen thành phần mới chứa dữ liệu d vào trước P;
2. Loại thành phần P;
3. Cho ví dụ minh họa.
Câu 24
Cho hai danh sách móc nối (danh sách liên kết đơn) L1 và L2, các phần tử thuộc kiểu số nguyên được sắp theo thứ tự tăng dần. Hãy thiết kế thuật toán và viết hàm để xây dựng danh sách L từ hai danh sách L1 và L2 sao cho danh sách L cũng có thứ tự tăng dần. Cho ví dụ mô phỏng.
Câu 25: Cho khai báo sau:
struct Stack {
int data;
node *next;
};
struct Stack *top;
Hãy sử dụng Stack để xây dựng hàm Daoso có chức năng đảo ngược một số N. Cho ví dụ minh họa.
Câu 26: Cho một ngăn xếp được khai báo như sau:
struct Stack {
int data;
node *next;
};
struct Stack *s;
Viết các hàm đẩy một phần tử x vào ngăn xếp s (PUSH(s,x)) và lấy ra một phần tử POP(s) cho ngăn xếp như khai báo ở trên.
Câu 27: Với khai báo như trong câu 26. Hãy sử dụng Stack S để xây dựng hàm Daoxau có chức năng đảo ngược một xâu ký tự St. Cho ví dụ minh họa.
Ví dụ: St = “abcde” thì xâu đảo ngược là “edcba”.
Câu 28
a) Hãy đưa ra cấu trúc dữ liệu biểu cách biểu diễn cây. Mô tả CTDL biểu diễn cây theo cách đó bằngcác khai báo trong C, C + + hay Java.
b) Cho cây:
b) - Xóa nút 10: xóa bt vì 10 là nút lá không móc nối tới nút nào
- Xóa nút 35: thế mạng vs 23, 20 móc vs chuỗi 25 trở đi
- Bổ sung nút 33: so sánh vs 35, bên trái, móc chuỗi 20 trở đi
Chú ý: Xóa nút 1 con, móc trực tiếp chuỗi bên dưới
Câu 49: Định nghĩa thuật toán đệ quy tuyến tính, cho ví dụ minh họa.
Định nghĩa:
- Là chương trình con đệ quy trực tiếp (Đệ quy trực tiếp: Hàm chứa lời gọi đến chính nó) đơn giản nhất, trong thân hàm có duy nhất một lời gọi hàm gọi lại chính nó một cách tường minh.
- Hàm đqtt có dạng:
Do Drive thay đổi chính sách, nên một số link cũ yêu cầu duyệt download. các bạn chỉ cần làm theo hướng dẫn.
Password giải nén nếu cần: ket-noi.com | Bấm trực tiếp vào Link để tải:
You must be registered for see links