Câu 1: Khi dùng thuật toán tìm kiếm nhị phân để tìm một số trong dãy thẻ số (được sắp xếp theo thứ tự không giảm), sau bước Kiểm tra: dãy rỗng? nếu nhận kết quả Sai, ta thực hiện bước nào?

•    A. Xét dãy thẻ số đứng sau thẻ số vừa lật.
•    B. Kết thúc.
•    C. Đầu ra: thông báo không tìm thấy.

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

Câu 2: Thuật toán là gì?

•    A. Các mô hình và xu hướng được sử dụng để giải quyết vấn đề.
•    B. Một ngôn ngữ lập trình.

•    C. Một dãy các chỉ dẫn từng bước để giải quyết vấn đề.

•    D. Một thiết bị phần cứng lưu trữ dữ liệu.

Câu 3: Để khởi tạo danh sách c gồm 100 số 0 ta dùng cú pháp:

•  A. c = 0*100
•  B. c = 0*[100]
•  C. c = [0*100]

•  D. c = [0]*100

Câu 4: Hoàn thành phát biểu sau: “Có rất nhiều công cụ và phương pháp khác nhau để kiểm thử chương trình. Các công cụ có mục đích … của chương trình và …, … các lỗi phát sinh trong tương lai”

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

•  B. Tìm ra lỗi, phòng ngừa, xử lý.
•  C. Phòng ngừa, ngăn chặn, xử lý lỗi.
•  D. Xử lý lỗi, phòng ngừa, ngăn chặn.

Câu 5: Cho xâu s1=’abc’, xâu s2=’abc’. Khẳng định nào sau đây là đúng:

•  A. Xâu s1 bằng xâu s2.

•  B. Xâu s2 nhỏ hơn xâu s1.
•  C. Xâu s2 lớn hơn xâu s1.
•  D. Xâu s2 lớn hơn hoặc bằng xâu s1.

Câu 6: Làm thế nào để kiểm tra xem mảng hai chiều có chứa giá trị cụ thể hay không?

•  A. value.is_in(array)
•  B. array.has_value(value)

•  C. value in array

•  D. array.contains_value(value)

Câu 7: Trong mảng Python, chỉ mục đầu tiên là gì?

•  A. -1
•  B. 1

•  C. 0

•  D. 2

Câu 8: Các lệnh và đoạn chương trình sau cần chạy trong bao nhiêu đơn vị thời gian?

•  A. 1 đơn vị thời gian
•  B. 5 đơn vị thời gian

•  C. 3 đơn vị thời gian

•  D. 2 đơn vị thời gian

Câu 9: Mẹ dặn Nam ở nhà nấu cơm và nhớ thực hiện tuần tự các bước sau:

Bước 1: Chuẩn bị nồi cơm điện, gạo, nước

Bước 2: Cho gạo và nước với tỉ lệ phù hợp vào nồi

Bước 3: Cắm điện, bật nút nấu

Bước 4: Cơm chín, đánh tơi cơm

Các bước trên được gọi là:

•  A. Người lập trình
•  B. Máy tính điện tử
•  C. Bài toán

•  D. Thuật toán

Câu 10: Giả sử có một list: i = [2, 3, 4]. Nếu muốn in list này theo thứ tự ngược lại ta nên sử dụng phương pháp nào sau đây?

•  A. print(list(reverse(i))).
•  B. print(reversed(i)).

•  C. print(list(reversed(i))).

•  D. print(reversed(i)).

Câu 11: Thuật toán tìm kiếm tuần tự cần bao nhiêu bước để tìm thấy số 7 trong danh sách [1, 4, 8, 7, 10, 28]?

•  A. 2.

•  B. 4.

•  C. 5.
•  D. 3.

Câu 12: Cho dãy số: 15, 1, 31, 9, 78, 42. Nếu sử dụng thuật toán sắp xếp nổi bọt để sắp xếp dãy trên tăng dần thì sau bao nhiêu lượt đổi chỗ thì thuật toán kết thúc?

•  A. 5
•  B. 3

•  C. 4

•  D. 2

Câu 13: Hàm pop() được sử dụng để làm gì với mảng?

•    A. Loại bỏ phần tử đầu tiên của mảng
•    B. Tạo một bản sao của mảng

•    C. Loại bỏ phần tử cuối cùng của mảng

•    D. Loại bỏ phần tử tại chỉ mục xác định

Câu 14: Chương trình chạy phát sinh lỗi ngoại lệ NameError, nên xử lý như thế nào?

•  A. Kiểm tra lại tên các biến và hàm.

•  B. Kiểm tra kiểu dữ liệu nhập vào.
•  C. Kiểm tra lại chỉ số trong mảng.
•  D. Kiểm tra giá trị của số bị chia.

Câu 15: Nếu sử dụng thuật toán sắp xếp chọn để sắp xếp dãy số 8, 22, 7, 19, 5 theo thứ tự tăng dần thì số lần thực hiện thao tác hoán đổi giá trị trong vòng lặp thứ nhất là:

•  A. 5.
•  B. 3.
•  C. 4.

•  D. 2.

Câu 16: 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?

•  A. 4

•  B. 5
•  C. 3
•  D. 2

Câu 17: Làm thế nào để khai báo một mảng trong Python?

•  A. arr(1, 2, 3)
•  B. list = (1, 2, 3)
•  C. array(1, 2, 3)

•  D. array = [1, 2, 3]

Câu 18: Hàm index() được sử dụng để làm gì trong mảng?

•    A. Tìm chỉ mục của một phần tử cụ thể

•    B. Tìm số lần xuất hiện của một phần tử
•    C. Thay đổi chỉ mục của một phần tử
•    D. Tìm giá trị của một phần tử cụ thể

Câu 19: Bạn Tuấn nghĩ về những công việc sẽ thực hiện sau khi thức dậy vào buổi sáng. Bạn ấy viết một thuật toán bằng cách ghi ra từng bước, từng bước một. Bước đầu tiên bạn ấy viết ra là: "Thức dậy". Em hãy cho biết bước tiếp theo là gì?

•  A. Đánh răng.
•  B. Thay quần áo.

•  C. Ra khỏi giường.

•  D. Đi tắm.

Câu 20: Để khai báo một danh sách rỗng ta dùng cú pháp sau:

•  A. <tên danh sách> = []

•  B. <tên danh sách> = 0
•  C. <tên danh sách> ==[]
•  D. <tên danh sách> = [0]

Câu 21: Hãy chọn phát biểu Sai?

•    A. Việc thực hiện cả 3 bước khi giải bài toán trên máy tính là cần thiết, nhất là đối với bài toán phức tạp
•    B. Dãy hữu hạn các thao tác cần thực hiện để giải một bài toán được gọi là thuật toán

•    C. Đối với mỗi bài toán cụ thể chúng ta chỉ có 1 thuật toán duy nhất để giải bài toán đó trên máy tính

•    D. Xác định bài toán là xác định rõ các điều kiện cho trước và kết quả cần thu được

Câu 22: Để xóa 2 phần tử ở vị trí 1 và 2 trong danh sách a hiện tại ta dùng lệnh:

•  A. del a[1:3]

•  B. del a[0:2]
•  C. del a[0:3]
•  D. del a[1:2]

Câu 23: Mô tả thuật toán pha trà mời khách

+ B1: Tráng ấm, chén bằng nước sôi

+ B2: Rót nước sôi vào ấm và đợi khoảng 3 đến 4 phút.

+ B3: Cho trà vào ấm

+ B4: Rót trà ra chén để mời khách.

•  A. B1- B3-B4- B2
•  B. B2-B4-B1-B3
•  C. B3-B4-B1-B2

•  D. B1- B3- B2-B4

Câu 24: Thuật toán tìm kiếm tuần tự cần bao nhiêu bước để tìm thấy số 25 trong danh sách [3, 5, 12, 7, 11, 25]?

•  A. 9
•  B. 8.
•  C. 7.

•  D. 6.

Câu 25: Mảng có kích thước n thì các phần tử mảng được đánh chỉ số tuần tự từ ?

•  A. 0 đến n – 4
•  B. 0 đến n - 3

•  C. 0 đến n – 1

•  D. 0 đến n - 2

Câu 26: Làm thế nào để kiểm tra sự hiện diện của một phần tử trong mảng?

•  A. element in array

•  B. array.contains(element)
•  C. array.exist(element)
•  D. element.exists(array)

Câu 27: Thuật toán sắp xếp nổi bọt sắp xếp danh sách bằng cách?

•    A. Chọn phần tử có giá trị lớn nhất đặt vào đầu danh sách
•    B. Chèn phần tử vào vị trí thích hợp để đảm bảo danh sách theo đúng thứ tự.

•    C. Hoán đổi nhiều lần các giá trị liền kề nếu giá trị của chúng không đúng thứ tự.

•    D. Chọn phần tử có giá trị bé nhất đặt vào đầu danh sách

Câu 28: Có thể thay đổi giá trị của một phần tử trong mảng bằng cách nào?

•  A. array.change(index, value)
•  B. array.update(index, value)

•  C. array[index] = value

•  D. array.set(index, value)

Câu 29: Trong thuật toán sắp xếp nổi bọt, ta thực hiện hoán đổi giá trị các phần tử liền kề khi nào?

•    A. Giá trị của chúng tăng.
•    B. Giá trị của chúng không bằng nhau.

•    C. Giá trị của chúng không đúng thứ tự.

•    D. Giá trị của chúng giảm.

Câu 30: Hàm len() có thể được sử dụng để đo lường điều gì trong mảng hai chiều?

•  A. Số lượng cột trong mảng
•  B. Độ dài của mảng
•  C. Số lượng hàng trong mảng

•  D. Tổng số phần tử trong mảng