Ôn tập k11 hk2

Thực hiện thuật toán tìm kiếm tuần tự để tìm số 20 trong danh sách [1, 3, 5, 4, 20, 2, 11]. Đâu ra của thuật toán l

• Thông báo “Không tìm thấy”.

• Thông báo “Tìm thấy”.

• Thông báo “Tìm thấy”, giá trị cần tìm tại vị trí thứ 5 của danh sách.

• Thông báo “Tìm thấy”, giá trị cần tìm tại vị trí thứ 20 của danh sách.

Có bao nhiêu nguyên tắc khi sử dụng phương pháp làm mịn dần trong thiết kế chương trình?

(a)  

Mỗi mô đun có thể là

• một số hàm hoặc thủ tục độc lập.

• một số thuật toán và thủ tục độc lập

• một số hàm hoặc chương trình độc lập.

• một số thuật toán hoặc chương trình độc lập

Phát biểu nào dưới đây về kiểu mảng một chiều là phù hợp?

• A. Là một tập hợp các số nguyên

• B. Độ dài tối đa của mảng là 255

• C. Là một dãy hữu hạn các phần tử cùng kiểu

• D. Mảng không thể chứa kí tự

Mô tả thuật toán sắp xếp chọn bằng ngôn ngữ tự nhiên gồm có mấy bước?

• 2

• 3

• 4

• 5

Thuật toán sắp xếp nổi bọt sắp xếp danh sách bằng cách hoán đổi các phần tử liền kề bao nhiêu lần?

• Một lần.

• Hai lần.

• Mười lần.

• Nhiều lần.

Mảng a gồm 10 phần tử là các số thực, khai báo mảng nào sau đây là hợp lệ:

• A. int a[10];

• B. a[10];

• C. float a[10];

• D. a=[10] of float;

Khi xây dựng và sử dụng mảng 1 chiều, yếu tố nào sao đây không đúng?

• A. Tên kiểu mảng một chiều.

• B. Biến đếm thường là kiểu nguyên.

• C. Cách khai báo biến mảng.

• D. Cách tham chiếu đến phần tử.

Tính đúng của thuật toán cần được chứng minh bằng gì?

• Lập luận khoa học.

• Lập luận toán học.

• Lập luận tin học.

• Lập luận vật lí.

Thuật toán sắp xếp chèn có thể mô tả bằng hàm nào?

• BubbleSort(A).

• InsertionSort(A).

• SelectionSort(A).

• BinarySearch(A,K).