Chia bài toán tìm kiếm ban đầu thành những bài toán tìm kiếm nhỏ hơn.

Chia bài toán tìm kiếm ban đầu thành những bài toán tìm kiếm lớn hơn.

So sánh lần lượt phần tử cuối cùng của dãy với giá trị cần tìm, việc tìm kiếm kết thúc khi tìm thấy hoặc đã duyệt hết các phần tử trong dãy.

So sánh lần lượt phần tử đầu của dãy với giá trị cần tìm, việc tìm kiếm kết thúc khi tìm thấy hoặc đã duyệt hết các phần tử trong dãy.

6 8

2 4 6 8

6 8 4 2

2 4

Tìm số điện thoại trong danh bạ để biết người đã gọi đến.

Tìm bạn học sinh cùng tháng sinh nhật với em trong danh sách lớp.

Tìm một bạn trong bức ảnh chụp tập thể lớp.

Cả A, B và C.

sắp xếp xử lý chèn phần tử đang xét vào vị trí thích hợp của dãy số đã sắp xếp phía trước sao cho dãy số vẫn là dãy sắp xếp có thứ tự.

so sánh hai phần tử từ đầu tới cuối

so sánh hai phần tử đầu, nếu phần tử đứng trước lớn hơn phần tử đứng sau thì đổi chỗ chúng cho nhau.

thực hiện n-1 lượt việc đưa phần tử nhỏ nhất trong dãy hiện hành về vị trí đúng ở đầu dãy.

sắp xếp xử lý chèn phần tử đang xét vào vị trí thích hợp của dãy số đã sắp xếp phía trước sao cho dãy số vẫn là dãy sắp xếp có thứ tự.

so sánh hai phần tử từ đầu tới cuối

so sánh hai phần tử đầu, nếu phần tử đứng trước lớn hơn phần tử đứng sau thì đổi chỗ chúng cho nhau.

thực hiện n-1 lượt việc đưa phần tử nhỏ nhất trong dãy hiện hành về vị trí đúng ở đầu dãy.

A. Lấy ngẫu nhiên một số trong dãy số để so sánh với số cần tìm.

B. So sánh lần lượt từ số đầu tiên trong dãy số với số cần tìm.

C. Sếp xếp dãy số theo thứ tự tăng dần.

D. So sánh số cần tìm với số ở giữa dãy số.

Công cụ in biến trung gian.

Công cụ sinh các bộ dữ liệu test.

Công cụ thống kê dữ liệu

Công cụ điểm dừng trong phần mềm soạn thảo lập trình.

thực hiện vòng lặp duyệt từ phần tử thứ hai đến cuối dãy.

thực hiện vòng lặp với chỉ số i chạy từ 0 (phần tử đầu tiên) đến n - 2 (phần tử gần cuối).

thực hiện nhiều vòng lặp, kiểm tra hai phần tử cạnh nhau, nếu chúng chưa sắp xếp đúng thì đổi chỗ.

Cả 3 đáp án trên đều sai

4

3

2

1

A[0]

A[1]

A[2]

A[]

Thuật toán tìm kiếm tuần tự thực hiện so sánh lần lượt phần tử đầu tiên của dãy với giá trị cần tìm, việc tìm kiếm kết thúc khi tìm thấy hoặc đã duyệt hết các phần tử trong dãy.

Thuật toán tìm kiếm tuần tự thực hiện lặp đi lặp lại việc duyệt từng thẻ số, vòng lặp sẽ kết thúc khi tìm thấy số cần tìm hoặc đã duyệt hết các thẻ số.

Thuật toán tìm kiếm nhị phân thực hiện chia bài toán tìm kiếm ban đầu thành những bài toán tìm kiếm lớn hơn.

Cả 3 phương án trên.

1.

2.

3.

4.

Đếm các số dương

Tính tổng các số dương

In giá trị các số dương

Đếm các số chẵn

Sắp xếp chọn.

Sắp xếp nổi bọt.

Sắp xếp chèn.

Sắp xếp nhanh.

Lấy ngẫu nhiên một số trong dãy số để so sánh với số cần tìm.

So sánh lần lượt từ số đầu tiên trong dãy số với số cần tìm.

Sếp xếp dãy số theo thứ tự tăng dần.

So sánh số cần tìm với số ở giữa dãy số.

Thuật toán thực hiện việc chọn số lớn nhất trong dãy chưa được sắp xếp.

Đưa số nhỏ nhất chưa được sắp xếp về vị trí đầu tiên của dãy chưa được sắp xếp.

Lặp lại quá trình chọn số nhỏ nhất chưa sắp xếp và đưa về vị trí đầu tiên của dãy cho đến khi dãy chỉ còn một phần tử.

Thực hiện sắp xếp dãy phần tử không giảm (hoặc không tăng).

Thuật toán tìm kiếm tuần tự chỉ áp dụng với dãy gia trị đã được sắp xếp.

Thuật toán tìm kiếm nhị phân chỉ áp dụng với dãy gia trị đã được sắp xếp.

Thuật toán tìm kiếm nhị phân thực hiện chia bài toán tìm kiếm ban đầu thành những bài toán tìm kiếm nhỏ hơn.

Việc chia bài toán thành những bài toán nhỏ hơn giúp tăng hiệu quả tìm kiếm.

Di chuyển số nhỏ nhất về cuối dãy số.

Đổi chỗ 2 số liền kề nếu chúng đứng sai thứ tự cho đến khi dãy số được sắp xếp.

Di chuyển số lớn nhất về đầu dãy số.

Cả A và C.

26.5

17

Báo lỗi

5.5

sắp xếp xử lý chèn phần tử đang xét vào vị trí thích hợp của dãy số đã sắp xếp phía trước sao cho dãy số vẫn là dãy sắp xếp có thứ tự.

đổi chỗ hai phần tử ở cạnh nhau từ đầu tới cuối nếu chúng chưa được xếp thứ tự

so sánh hai phần tử đầu, nếu phần tử đứng trước lớn hơn phần tử đứng sau thì đổi chỗ chúng cho nhau.

thực hiện n-1 lượt việc đưa phần tử nhỏ nhất trong dãy hiện hành về vị trí đúng ở đầu dãy.

Đổi chỗ 2 số liền kề nhau nếu chúng đứng sai thứ tự cho đến khi dãy số được sắp xếp.

Di chuyển số nhỏ nhất về cuối danh sách.

Di chuyển số lớn nhất về đầu danh sách.

Cả ba đáp án trên đều sai.

19, 16, 15, 18.

16, 18, 15, 19.

19, 15, 18, 16.

15, 19, 16, 18.

So sánh lần lượt phần tử đầu tiên của dãy với giá trị cần tìm, việc tìm kiếm kết thúc khi tìm thấy hoặc đã duyệt hết các phần tử trong dãy.

So sánh lần lượt phần tử cuối cùng của dãy với giá trị cần tìm, việc tìm kiếm kết thúc khi tìm thấy hoặc đã duyệt hết các phần tử trong dãy.

So sánh lần lượt phần tử đầu tiên của dãy với phần tử kế tiếp, việc tìm kiếm kết thúc khi tìm thấy hoặc đã duyệt hết các phần tử trong dãy.

So sánh lần lượt phần tử cuối cùng của dãy với giá trị kế tiếp, việc tìm kiếm kết thúc khi tìm thấy hoặc đã duyệt hết các phần tử trong dãy.

In ra các giá trị các phần tử chẵn của mảng a.

In ra các giá trị các phần tử lẻ của mảng a.

In ra tất cả giá trị các phần tử của mảng a.

In ra tổng giá trị các phần tử của mảng a.

Kiểm tra: Số thẻ có đúng là số cần tìm không?

Kiểm tra: tất cả các thẻ số đã được lật?

Đầu ra: thông báo vị trí tìm thấy.

Kết thúc.

Thực hiện việc đổi chỗ 2 số liền kế trong một dãy số.

Thực hiện lặp lại việc đổi chỗ 2 số liền kế trong một dãy số nếu chúng bị sai thứ tự cho đến khi được sắp xếp.

Thực hiện so sánh số thứ nhất với các số còn lại trong dãy rồi đổi chỗ, các số còn lại tương tự cho đến khi dãy số được sắp xếp.

Chia nhỏ dãy số ra và sắp xếp từng phần.

3.

4.

2.

5.

Tìm số điện thoại trong danh bạ để biết người đã gọi đến.

Tìm bạn học sinh cùng tháng sinh nhật với em trong danh sách lớp.

Tìm một bạn trong bức ảnh chụp tập thể lớp.

Cả A, B và C.

Áp dụng được với mọi bài toán tìm kiếm.

Áp dụng với dãy giá trị đã được sắp xếp.

Áp dụng được với dãy giá trị chưa được sắp xếp.

Cả A, B và C.

Xét dãy thẻ số đứng sau thẻ số vừa lật.

Xét dãy thẻ số đứng trước thẻ số vừa lật.

Kết thúc.

Kiểm tra: dãy rỗng.

c

g

q

a

3.

4.

5.

6.

thực hiện vòng lặp duyệt từ phần tử thứ hai đến cuối dãy.

thực hiện vòng lặp với chỉ số i chạy từ 0 (phần tử đầu tiên) đến n - 2 (phần tử gần cuối).

thực hiện nhiều vòng lặp, kiểm tra hai phần tử cạnh nhau, nếu chúng chưa sắp xếp đúng thì đổi chỗ.

Cả 3 đáp án trên đều sai

["Hoa" , "Trò"]

["Hoa', "Học", "Trò"]

["Học", "Trò']

["Hoa Học Trò"]

A[0]

A[n]

A[len(A)]

A[len(A)-1]

Thuật toán tìm kiếm tuần tự chỉ áp dụng với dãy gia trị đã được sắp xếp.

Thuật toán tìm kiếm nhị phân chỉ áp dụng với dãy gia trị đã được sắp xếp.

Thuật toán tìm kiếm nhị phân thực hiện chia bài toán tìm kiếm ban đầu thành những bài toán tìm kiếm nhỏ hơn.

Việc chia bài toán thành những bài toán nhỏ hơn giúp tăng hiệu quả tìm kiếm.

6, 3, 8, 14, 19.

3, 14, 6, 8, 19.

3, 6, 19, 14, 8.

3, 6, 14, 8, 19.

Đúng

Sai

17, 20, 21, 19.

17, 21, 20, 19.

17, 19, 20, 21.

17, 19, 21, 20.

Xét dãy thẻ số đứng sau thẻ số vừa lật.

Lật thẻ số ở giữa dãy.

Kết thúc.

Đầu ra: thông báo không tìm thấy.

Kiểm tra: Số thẻ có đúng là số cần tìm không?

Kiểm tra: tất cả các thẻ số đã được lật?

Đầu ra: thông báo vị trí tìm thấy.

Kết thúc.

Giúp công việc đơn giản hơn.

Giúp công việc dễ giải quyết hơn.

Làm cho công việc trở nên phức tạp hơn.

Giúp bài toán trở nên dễ hiểu hơn.

Chia bài toán tìm kiếm ban đầu thành những bài toán tìm kiếm nhỏ hơn.

Chia bài toán tìm kiếm ban đầu thành những bài toán tìm kiếm lớn hơn.

So sánh lần lượt phần tử cuối cùng của dãy với giá trị cần tìm, việc tìm kiếm kết thúc khi tìm thấy hoặc đã duyệt hết các phần tử trong dãy.

So sánh lần lượt phần tử đầu của dãy với giá trị cần tìm, việc tìm kiếm kết thúc khi tìm thấy hoặc đã duyệt hết các phần tử trong dã

c.

g.

q.

a.

(Số lượng thẻ của dãy +1) : 2.

Số lượng thẻ của dãy +1 : 2.

(Số lượng thẻ của dãy +1) : 3.

Số lượng thẻ của dãy : 2.

Hiện nay, có ít phương pháp và công cụ khác nhau để kiểm thử chương trình.

Chương trình cần được thử với một số bộ dữ liệu test gồm đầu vào tiêu biểu và kết quả đầu ra biết trước.

Các bộ test phụ thuộc vào các tiêu chí khác nhau.

Các bộ test dữ liệu nên có nhiều bộ test ngẫu nhiên,...

thuật toán

lập luận toán học

bộ dữ liệu

tính đúng

11, 25, 12, 22, 64.

11, 12, 25, 22, 64.

11, 12, 22, 25, 64.

12, 22, 11, 25, 64.

độ tin cậy của chương trình

độ tin cậy của chương trình nhưng chưa chứng minh được tính đúng của thuật toán

tính đúng của thuật toán

lập luận toán học

19, 16, 25, 8.

16, 19, 25, 8.

19, 25, 8, 16.

8, 16, 19, 25.

Thay đổi kiểu dữ liệu của từng phần tử trong mảng.

Kiểm tra chỉ số của mảng khi thực hiện lệnh.

Thay đổi tên mảng.

Chương trình không có lỗi.

Đúng

Sai

Ý kiến khác

Chưa đủ dữ kiện để kết luận

thời gian thực hiện và không gian bộ nhớ sử dụng

tính đúng và không gian bộ nhớ

thuật toán và lập luận bài toán

thời gian và tính tối ưu

c = 0

for k in range(n):

c = c+ k

print (c)

Xác định lại Input và Output của bài toán

Phát hiện và sửa sai sót

Mô tả chi tiết bài toán

Để tạo ra một chương trình mới

Đúng

Sai

Ý kiến khác

Chưa đủ dữ kiện để kết luận

O(n)

O(log(n2 ))

O(logn)

O(2n)

Đúng

Sai

Ý kiến khác

Chưa đủ dữ kiện để kết luận

lập luận toán học

thuật toán

bài toán khoa học

cơ sở đánh giá độ phức tạp tính toán

thực hiện vòng lặp duyệt từ phần tử thứ hai đến cuối dãy.

thực hiện vòng lặp với chỉ số i chạy từ 0 (phần tử đầu tiên) đến n - 2 (phần tử gần cuối).

thực hiện nhiều vòng lặp, kiểm tra hai phần tử cạnh nhau, nếu chúng chưa sắp xếp đúng thì đổi chỗ.

Cả 3 đáp án trên đều sai

Qui tắc cộng và qui tắc trừ

Qui tắc nhân và qui tắc trừ

Qui tắc trừ và qui tắc logic

Qui tắc cộng và qui tắc nhân

1.

2.

3.

4.

Tìm ra lỗi, phòng ngừa, ngăn chặn.

Tìm ra lỗi, phòng ngừa, xử lí.

Phòng ngừa, ngăn chặn, xử lí lỗi.

Xử lí lỗi, phòng ngừa, ngăn chặn.

Sử dụng ít thời gian, ít bộ nhớ…

Sử dụng ít thời gian, nhiều bộ nhớ, ít phép toán…

Sử dụng nhiều thời gian, nhiều bộ nhớ, ít phép toán…

Sử dụng ít thời gian, ít bộ nhớ, ít phép toán…

O(n)

O(n2)

O(n3)

O(n4)

chưa chứng minh được tính đúng của thuật toán và chương trình

đã chứng minh được tính đúng của thuật toán và chương trình

Cả A, B đều đúng

Cả A, B đều sai

O(f(n) + g(n)) = O(max(f(n),g(n))

O(f(n). g(n)) = O(max(f(n),g(n))

O(f(n) + g(n)) = O(f(n))

O(f(n) + g(n)) = O(g(n))

3, 4.

4, 9.

4.

3.

Lệnh if với nhiều trường hợp rẽ nhánh

Vòng lặp for

Vòng lặp while

Lệnh đọc dữ liệu

Các bộ test có thể có đầu vào theo các tiêu chí khác nhau.

Các bộ test có đầu vào theo một số tiêu chí nhất định.

Các bộ test có thể có đầu vào theo các tiêu chí khác nhau như độ lớn, tính đa dạng của dữ liệu.

Các bộ test có đầu vào phải theo các tiêu chí về độ lớn, tính đa dạng của dữ liệu.

thời gian thực hiện chương trình/thuật toán

tài nguyên của máy tính trong đó có phần bộ nhớ được sử dụng để thực hiện chương trình

tiêu chí thực hiện chương trình/ thuật toán

bài toán kĩ thuật, thiết kế, nghiên cứu khoa học

thời gian thực hiện chương trình/thuật toán

tài nguyên của máy tính trong đó có phần bộ nhớ được sử dụng để thực hiện chương trình

tiêu chí thực hiện chương trình/ thuật toán

bài toán kĩ thuật, thiết kế, nghiên cứu khoa học

Sai

Đúng

Ý kiến khác

Chưa đủ dữ kiện

n là số tự nhiên bất kì

n là số chẵn

n là số lẻ

n là số lớn hơn 100

Dựa vào hai yếu tố là thời gian thực hiện thuật toán (còn gọi là độ phức tạp thuật toán) và dung lượng bộ nhớ cần thiết để lưu trữ dữ liệu thấp.

Dựa vào dung lượng bộ nhớ cần thiết để lưu trữ dữ liệu.

Thuật toán tối ưu là sử dụng nhiều thời gian, ít bộ nhớ, ít phép toán

Thuật toán tối ưu là sử dụng nhiều thời gian, nhiều bộ nhớ, nhiều phép toán

T(n) = 2n + 2

T(n) = n2 + 2

T(n) = 2log(n) + 1

T(n) = 2log(n) +n

(1)-O(g(n)) , (2)-O-lớn

(1)-O(g(n)) , (2)- O(g(n))

(1)- O-lớn, (2)-O-lớn

(1)- O-lớn, (2)- O(g(n))