CẤU TRÚC DỮ LIỆU VÀ GIẢI THUẬT

TRƯỜNG ĐẠI HỌC HẢI PHÒNG KHOA TOÁN TIN CỘNG HÒA XÃ HỘI CHỦ NGHĨA VIỆT NAM Độc lập – Tự do – Hạnh phúc ĐỀ THI HỌC PHẦN: CẤU TRÚC DỮ LIỆU & GIẢI THUẬT Ngành Cao đẳng Toán Tin. Hệ liên kết. Thời gian chuẩn bị: 15 phút Đề số 01 Trình bày tư tưởng thuật toán sắp xếp chèn trực tiếp (Insertion Sort). Cài đặt thuật toán trên ngôn ngữ lập trình Pascal Lấy ví dụ minh họa thực hiện thuật toán trên mảng sau: A = (1, 3, 5, 2, 4, 6, 7, 9, 18, 11, 30, 17) Cán bộ coi thi không giải thích gì thêm! TRƯỜNG ĐẠI HỌC HẢI PHÒNG KHOA TOÁN TIN CỘNG HÒA XÃ HỘI CHỦ NGHĨA VIỆT NAM Độc lập – Tự do – Hạnh phúc ĐỀ THI HỌC PHẦN: CẤU TRÚC DỮ LIỆU & GIẢI THUẬT Ngành Cao đẳng Toán Tin. Hệ liên kết. Thời gian chuẩn bị: 15 phút Đề số 02 Nêu các qui tắc tính độ phức tạp tính toán. Áp dụng ước lượng độ phức tạp của đoạn chương trình sau: Procedure Selection_sort( Var A: mang; n:byte); Var i,j : Byte ; Begin For i := 1 to n - 1 do For j := i to n do If a[j]<a[i] then Hoan_vi(a[i],a[j]); End; Cán bộ coi thi không giải thích gì thêm! TRƯỜNG ĐẠI HỌC HẢI PHÒNG KHOA TOÁN TIN CỘNG HÒA XÃ HỘI CHỦ NGHĨA VIỆT NAM Độc lập – Tự do – Hạnh phúc ĐỀ THI HỌC PHẦN: CẤU TRÚC DỮ LIỆU & GIẢI THUẬT Ngành Cao đẳng Toán Tin. Hệ liên kết. Thời gian chuẩn bị: 15 phút Đề số 03 Nêu các qui tắc tính độ phức tạp tính toán. Áp dụng ước lượng độ phức tạp của đoạn chương trình sau: Procedure Insertion_Sort; Var i,j,tmp : Integer; Begin k[0]:= -32768; {giá trị đủ nhỏ hơn hoặc bằng các giá trị khác của Integer } for i:=2 to n do Begin Tmp := k[i]; j := i - 1; While tmp < k[j] do Begin k[j+1] := k[j] ; j := j - 1; End; k[j+1] := tmp; End; End; Cán bộ coi thi không giải thích gì thêm! TRƯỜNG ĐẠI HỌC HẢI PHÒNG CỘNG HÒA XÃ HỘI CHỦ NGHĨA VIỆT NAM Độc lập – Tự do – Hạnh phúc KHOA TOÁN TIN ĐỀ THI HỌC PHẦN: CẤU TRÚC DỮ LIỆU & GIẢI THUẬT Ngành Cao đẳng Toán Tin. Hệ liên kết. Thời gian chuẩn bị: 15 phút Đề số 04 Nêu các qui tắc tính độ phức tạp tính toán. Áp dụng ước lượng độ phức tạp của đoạn chương trình sau: Procedure Noibot( Var A: mang; n:byte); Var i,j : Integer ; Begin For j := n downto 2 do For i := 1 to j - 1 do If a[i + 1] < a[i] then Hoan_vi(a[i+1],a[i]); End Cán bộ coi thi không giải thích gì thêm! TRƯỜNG ĐẠI HỌC HẢI PHÒNG KHOA TOÁN TIN CỘNG HÒA XÃ HỘI CHỦ NGHĨA VIỆT NAM Độc lập – Tự do – Hạnh phúc ĐỀ THI HỌC PHẦN: CẤU TRÚC DỮ LIỆU & GIẢI THUẬT Ngành Cao đẳng Toán Tin. Hệ liên kết. Thời gian chuẩn bị: 15 phút Đề số 05 Nêu các qui tắc tính độ phức tạp tính toán. Áp dụng ước lượng độ phức tạp của đoạn chương trình sau: procedure sap_xep(var x:mang;p:byte); var i,j:byte;tg:integer; begin for i:=1 to p-1 do for j:=i+1 to p do if x[i]>x[j] then begin tg:=x[i];x[i]:=x[j];x[j]:=tg; end; end; Cán bộ coi thi không giải thích gì thêm! TRƯỜNG ĐẠI HỌC HẢI PHÒNG KHOA TOÁN TIN CỘNG HÒA XÃ HỘI CHỦ NGHĨA VIỆT NAM Độc lập – Tự do – Hạnh phúc ĐỀ THI HỌC PHẦN: CẤU TRÚC DỮ LIỆU & GIẢI THUẬT Ngành Cao đẳng Toán Tin. Hệ liên kết. Thời gian chuẩn bị: 15 phút Đề số 06 Hàm đệ qui là gì? Xây dựng hàm đệ qui tính số Fibonacci thứ N. Biết rằng dãy số Fibonacci được định nghĩa đệ qui như sau: F(n)=F(n-1)+F(n-2) với n>=2; F(1)=F(2)=0. Cho biết lời gọi hàm đệ qui tính số Fibonacc thứ 7 gọi bao nhiêu lần tính toán số Fibonacci thứ 2? Cán bộ coi thi không giải thích gì thêm! TRƯỜNG ĐẠI HỌC HẢI PHÒNG KHOA TOÁN TIN CỘNG HÒA XÃ HỘI CHỦ NGHĨA VIỆT NAM Độc lập – Tự do – Hạnh phúc ĐỀ THI HỌC PHẦN: CẤU TRÚC DỮ LIỆU & GIẢI THUẬT Ngành Cao đẳng Toán Tin. Hệ liên kết. Thời gian chuẩn bị: 15 phút Đề số 07 Hàm đệ qui là gì? Xây dựng hàm đệ qui cho bài toán Tháp Hà Nội với n đĩa có kích thước nhỏ dần được xếp chồng nên nhau theo qui tắc to dưới, nhỏ trên ở cọc A. Hãy trình bày thủ tục đệ qui để chuyển n đĩa từ cọc A sang cọc C sử dụng cọc B làm trung gian. Áp dụng chỉ ra các bước chuyển với N = 3 đĩa. Cán bộ coi thi không giải thích gì thêm! TRƯỜNG ĐẠI HỌC HẢI PHÒNG KHOA TOÁN TIN CỘNG HÒA XÃ HỘI CHỦ NGHĨA VIỆT NAM Độc lập – Tự do – Hạnh phúc ĐỀ THI HỌC PHẦN: CẤU TRÚC DỮ LIỆU & GIẢI THUẬT Ngành Cao đẳng Toán Tin. Hệ liên kết. Thời gian chuẩn bị: 15 phút Đề số 08 Mô tả các thành phần của môt hàm đệ qui? Xây dựng hàm đệ qui tính tổ hợp chập k của n C(k,n). Biết rằng dãy tổ hợp chập k của n được định nghĩa đệ qui như sau: C(n,n)=C(0,n)=1; C(k,n)=C(k-1,n-1) + C(k,n-1) nếu 0<k<n. Hãy vẽ cây mô tả lời gọi hàm đệ qui tính C(3,5) được thực hiện như thế nào? Cán bộ coi thi không giải thích gì thêm! TRƯỜNG ĐẠI HỌC HẢI PHÒNG KHOA TOÁN TIN CỘNG HÒA XÃ HỘI CHỦ NGHĨA VIỆT NAM Độc lập – Tự do – Hạnh phúc ĐỀ THI HỌC PHẦN: CẤU TRÚC DỮ LIỆU & GIẢI THUẬT Ngành Cao đẳng Toán Tin. Hệ liên kết. Thời gian chuẩn bị: 15 phút Đề số 09 Trình bày cấu trúc lưu trữ của mảng 1 chiều trong bộ nhớ. Tính toán địa chỉ trong mảng 1 chiều cho mảng A[i] với i = 0 20. Hãy đưa ra công thức tính địa chỉ của phần tử A[i] trong mảng tại vị trí byte bao nhiêu? Biết rằng mỗi phần tử trong mảng A có kiểu Real và mảng A được lưu trong bộ nhớ bắt đầu từ địa chỉ 1280. Áp dụng tính địa chỉ của phần tử A[7] và A[9] trong mảng. Cán bộ coi thi không giải thích gì thêm! TRƯỜNG ĐẠI HỌC HẢI PHÒNG KHOA TOÁN TIN CỘNG HÒA XÃ HỘI CHỦ NGHĨA VIỆT NAM Độc lập – Tự do – Hạnh phúc ĐỀ THI HỌC PHẦN: CẤU TRÚC DỮ LIỆU & GIẢI THUẬT Ngành Cao đẳng Toán Tin. Hệ liên kết. Thời gian chuẩn bị: 15 phút Đề số 10 Trình bày cấu trúc lưu trữ của mảng 2 chiều trong bộ nhớ. Tính toán địa chỉ trong mảng 2 chiều cho mảng A[i,j] với i = 1 15; j=0 7. Hãy đưa ra công thức tính địa chỉ của phần tử A[i,j] trong mảng tại vị trí byte bao nhiêu? Biết rằng mỗi phần tử trong mảng A có kiểu Integer và mảng A được lưu trong bộ nhớ bắt đầu từ địa chỉ 4682. Áp dụng tính địa chỉ của phần tử A[3,7] và A[9,5] trong mảng. Cán bộ coi thi không giải thích gì thêm! TRƯỜNG ĐẠI HỌC HẢI PHÒNG KHOA TOÁN TIN CỘNG HÒA XÃ HỘI CHỦ NGHĨA VIỆT NAM Độc lập – Tự do – Hạnh phúc ĐỀ THI HỌC PHẦN: CẤU TRÚC DỮ LIỆU & GIẢI THUẬT Ngành Cao đẳng Toán Tin. Hệ liên kết. Thời gian chuẩn bị: 15 phút Đề số 11 Mô tả và khai báo một danh sách tuyến tính dùng mảng một chiều trên ngôn ngữ lập trình Turbo Pascal. Trình bày các bước và viết thủ tục Chèn 1 phần tử x vào đầu danh sách L. Lấy ví dụ minh họa. Cán bộ coi thi không giải thích gì thêm! TRƯỜNG ĐẠI HỌC HẢI CỘNG HÒA XÃ HỘI CHỦ NGHĨA VIỆT NAM PHÒNG KHOA TOÁN TIN Độc lập – Tự do – Hạnh phúc ĐỀ THI HỌC PHẦN: CẤU TRÚC DỮ LIỆU & GIẢI THUẬT Ngành Cao đẳng Toán Tin. Hệ liên kết. Thời gian chuẩn bị: 15 phút Đề số 12 Mô tả và khai báo một danh sách tuyến tính dùng mảng một chiều trên ngôn ngữ lập trình Turbo Pascal. Trình bày các bước và viết thủ tục Chèn 1 phần tử x vào vị trí bất kỳ trong danh sách L. Lấy ví dụ minh họa. Cán bộ coi thi không giải thích gì thêm! TRƯỜNG ĐẠI HỌC HẢI PHÒNG KHOA TOÁN TIN CỘNG HÒA XÃ HỘI CHỦ NGHĨA VIỆT NAM Độc lập – Tự do – Hạnh phúc ĐỀ THI HỌC PHẦN: CẤU TRÚC DỮ LIỆU & GIẢI THUẬT Ngành Cao đẳng Toán Tin. Hệ liên kết. Thời gian chuẩn bị: 15 phút Đề số 13 Mô tả và khai báo một danh sách tuyến tính dùng mảng một chiều trên ngôn ngữ lập trình Turbo Pascal. Trình bày các bước và viết thủ tục xáo 1 phần tử tại ví trí p trong danh sách L. Lấy ví dụ minh họa. Cán bộ coi thi không giải thích gì thêm! TRƯỜNG ĐẠI HỌC HẢI PHÒNG KHOA TOÁN TIN CỘNG HÒA XÃ HỘI CHỦ NGHĨA VIỆT NAM Độc lập – Tự do – Hạnh phúc ĐỀ THI HỌC PHẦN: CẤU TRÚC DỮ LIỆU & GIẢI THUẬT Ngành Cao đẳng Toán Tin. Hệ liên kết. Thời gian chuẩn bị: 15 phút Đề số 14 Mô tả và khai báo một danh sách liên kết đơn dùng con trỏ trên ngôn ngữ lập trình Turbo Pascal. Trình bày các bước và viết thủ tục xóa 1 phần tử đang được trỏ bởi con trỏ P trong danh sách L. Lấy ví dụ minh họa. Cán bộ coi thi không giải thích gì thêm! TRƯỜNG ĐẠI HỌC HẢI PHÒNG CỘNG HÒA XÃ HỘI CHỦ NGHĨA VIỆT NAM Độc lập – Tự do – Hạnh phúc KHOA TOÁN TIN ĐỀ THI HỌC PHẦN: CẤU TRÚC DỮ LIỆU & GIẢI THUẬT Ngành Cao đẳng Toán Tin. Hệ liên kết. Thời gian chuẩn bị: 15 phút Đề số 15 Mô tả và khai báo một danh sách liên kết đơn dùng con trỏ trên ngôn ngữ lập trình Turbo Pascal. Trình bày các bước và viết thủ tục Chèn 1 phần tử có giá trị x vào đầu danh sách L. Lấy ví dụ minh họa. Cán bộ coi thi không giải thích gì thêm! TRƯỜNG ĐẠI HỌC HẢI PHÒNG KHOA TOÁN TIN CỘNG HÒA XÃ HỘI CHỦ NGHĨA VIỆT NAM Độc lập – Tự do – Hạnh phúc ĐỀ THI HỌC PHẦN: CẤU TRÚC DỮ LIỆU & GIẢI THUẬT Ngành Cao đẳng Toán Tin. Hệ liên kết. Thời gian chuẩn bị: 15 phút Đề số 16 Mô tả và khai báo một danh sách liên kết đơn dùng con trỏ trên ngôn ngữ lập trình Turbo Pascal. Trình bày các bước và viết thủ tục Chèn 1 phần tử có giá trị x vào sau vị trí đang được t trỏ bởi con trỏ P trong danh sách L. Lấy ví dụ minh họa. [...]... tố (Prefix) và hậu tố (Posfix) -Cán bộ coi thi không giải thích gì thêm! TRƯỜNG ĐẠI HỌC HẢI PHÒNG KHOA TOÁN TIN CỘNG HÒA XÃ HỘI CHỦ NGHĨA VIỆT NAM Độc lập – Tự do – Hạnh phúc ĐỀ THI HỌC PHẦN: CẤU TRÚC DỮ LIỆU & GIẢI THUẬT Ngành Cao đẳng Toán Tin Hệ liên kết Thời gian chuẩn bị: 15 phút Đề số 37 Trình bày tư tưởng, thuật toán, cách cài đặt thuật toán... thi không giải thích gì thêm! TRƯỜNG ĐẠI HỌC HẢI PHÒNG KHOA TOÁN TIN CỘNG HÒA XÃ HỘI CHỦ NGHĨA VIỆT NAM Độc lập – Tự do – Hạnh phúc ĐỀ THI HỌC PHẦN: CẤU TRÚC DỮ LIỆU & GIẢI THUẬT Ngành Cao đẳng Toán Tin Hệ liên kết Thời gian chuẩn bị: 15 phút Đề số 39 Trình bày tư tưởng thuật toán sắp xếp lựa chọn (Selection Sort) Cài đặt thuật toán trên ngôn ngữ lập trình Pascal Lấy ví dụ minh họa thực hiện thuật toán... thi không giải thích gì thêm! TRƯỜNG ĐẠI HỌC HẢI PHÒNG KHOA TOÁN TIN CỘNG HÒA XÃ HỘI CHỦ NGHĨA VIỆT NAM Độc lập – Tự do – Hạnh phúc ĐỀ THI HỌC PHẦN: CẤU TRÚC DỮ LIỆU & GIẢI THUẬT Ngành Cao đẳng Toán Tin Hệ liên kết Thời gian chuẩn bị: 15 phút Đề số 40 Trình bày tư tưởng thuật toán sắp xếp nổi bọt (Bubble Sort) Cài đặt thuật toán trên ngôn ngữ lập trình Pascal Lấy ví dụ minh họa thực hiện thuật toán... -Cán bộ coi thi không giải thích gì thêm! TRƯỜNG ĐẠI HỌC HẢI PHÒNG KHOA TOÁN TIN CỘNG HÒA XÃ HỘI CHỦ NGHĨA VIỆT NAM Độc lập – Tự do – Hạnh phúc ĐỀ THI HỌC PHẦN: CẤU TRÚC DỮ LIỆU & GIẢI THUẬT Ngành Cao đẳng Toán Tin Hệ liên kết Thời gian chuẩn bị: 15 phút Đề số 20 Mô tả và khai báo một danh sách liên kết dùng con trỏ trên ngôn ngữ lập trình Turbo Pascal Trình bày các bước và viết một hàm đếm số lượng... thi không giải thích gì thêm! TRƯỜNG ĐẠI HỌC HẢI PHÒNG KHOA TOÁN TIN CỘNG HÒA XÃ HỘI CHỦ NGHĨA VIỆT NAM Độc lập – Tự do – Hạnh phúc ĐỀ THI HỌC PHẦN: CẤU TRÚC DỮ LIỆU & GIẢI THUẬT Ngành Cao đẳng Toán Tin Hệ liên kết Thời gian chuẩn bị: 15 phút Đề số 21 Mô tả và khai báo một Stack dùng mảng trên ngôn ngữ lập trình Turbo Pascal Trình bày phép toán PUSH(x,S) dùng để đẩy một phần tử có giá trị x vào trong... thi không giải thích gì thêm! TRƯỜNG ĐẠI HỌC HẢI PHÒNG KHOA TOÁN TIN CỘNG HÒA XÃ HỘI CHỦ NGHĨA VIỆT NAM Độc lập – Tự do – Hạnh phúc ĐỀ THI HỌC PHẦN: CẤU TRÚC DỮ LIỆU & GIẢI THUẬT Ngành Cao đẳng Toán Tin Hệ liên kết Thời gian chuẩn bị: 15 phút Đề số 23 Mô tả và khai báo một Stack dùng con trỏ trên ngôn ngữ lập trình Turbo Pascal Trình bày phép toán PUSH(x,S) dùng để đẩy một phần tử có giá trị x vào trong... không giải thích gì thêm! TRƯỜNG ĐẠI HỌC HẢI PHÒNG KHOA TOÁN TIN CỘNG HÒA XÃ HỘI CHỦ NGHĨA VIỆT NAM Độc lập – Tự do – Hạnh phúc ĐỀ THI HỌC PHẦN: CẤU TRÚC DỮ LIỆU & GIẢI THUẬT Ngành Cao đẳng Toán Tin Hệ liên kết Thời gian chuẩn bị: 15 phút Đề số 27 Mô tả và khai báo một hàng đợi Queue dùng mảng trên ngôn ngữ lập trình Turbo Pascal Trình bày phép toán PUSH(x,Q) dùng để đẩy một phần tử có giá trị x vào... không giải thích gì thêm! TRƯỜNG ĐẠI HỌC HẢI PHÒNG CỘNG HÒA XÃ HỘI CHỦ NGHĨA VIỆT NAM Độc lập – Tự do – Hạnh phúc KHOA TOÁN TIN ĐỀ THI HỌC PHẦN: CẤU TRÚC DỮ LIỆU & GIẢI THUẬT Ngành Cao đẳng Toán Tin Hệ liên kết Thời gian chuẩn bị: 15 phút Đề số 29 Mô tả và khai báo một hàng đợi Queue dùng con trỏ trên ngôn ngữ lập trình Turbo Pascal Trình bày phép toán PUSH(x,Q) dùng để đẩy một phần tử có giá trị x vào... -Cán bộ coi thi không giải thích gì thêm! TRƯỜNG ĐẠI HỌC HẢI PHÒNG KHOA TOÁN TIN CỘNG HÒA XÃ HỘI CHỦ NGHĨA VIỆT NAM Độc lập – Tự do – Hạnh phúc ĐỀ THI HỌC PHẦN: CẤU TRÚC DỮ LIỆU & GIẢI THUẬT Ngành Cao đẳng Toán Tin Hệ liên kết Thời gian chuẩn bị: 15 phút Đề số 31 Trình bày cách biểu diễn và khai báo một cây nhị phân dùng mảng và dùng con trỏ So sánh ưu, nhược điểm của 2 cách... -Cán bộ coi thi không giải thích gì thêm! TRƯỜNG ĐẠI HỌC HẢI PHÒNG KHOA TOÁN TIN CỘNG HÒA XÃ HỘI CHỦ NGHĨA VIỆT NAM Độc lập – Tự do – Hạnh phúc ĐỀ THI HỌC PHẦN: CẤU TRÚC DỮ LIỆU & GIẢI THUẬT Ngành Cao đẳng Toán Tin Hệ liên kết Thời gian chuẩn bị: 15 phút Đề số 17 Mô tả và khai báo một danh sách tuyến tính dùng mảng trên ngôn ngữ lập trình Turbo Pascal Trình bày các bước và viết thủ tục đảo ngược . PHẦN: CẤU TRÚC DỮ LIỆU & GIẢI THUẬT Ngành Cao đẳng Toán Tin. Hệ liên kết. Thời gian chuẩn bị: 15 phút Đề số 01 Trình bày tư tưởng thuật toán sắp xếp chèn trực tiếp (Insertion Sort). Cài đặt thuật. Tự do – Hạnh phúc ĐỀ THI HỌC PHẦN: CẤU TRÚC DỮ LIỆU & GIẢI THUẬT Ngành Cao đẳng Toán Tin. Hệ liên kết. Thời gian chuẩn bị: 15 phút Đề số 10 Trình bày cấu trúc lưu trữ của mảng 2 chiều trong. coi thi không giải thích gì thêm! TRƯỜNG ĐẠI HỌC HẢI PHÒNG CỘNG HÒA XÃ HỘI CHỦ NGHĨA VIỆT NAM Độc lập – Tự do – Hạnh phúc KHOA TOÁN TIN ĐỀ THI HỌC PHẦN: CẤU TRÚC DỮ LIỆU & GIẢI THUẬT Ngành