đề cg tin gk ii

Cho dãy A = [10, 3, 25, 9, 18, 0, 7, 46, 81, 2]. Thuật toán tìm kiếm tuần tự cần thực hiện bao nhiêu lần duyệt để tìm ra phần tử có giá trị bằng 81 trong dãy?

• 7

• 8

• 9

• 10

Cho dây A = [1, 5, 16, 27, 30, 48, 95]. Thuật toán tìm kiếm nhị phân cần thực hiện bao nhiêu lần duyệt để tìm ra phần tử có giá trị bằng 27 trong dây?

• 1

• 2

• 3

• 4

Ý tưởng của thuật toán sắp xếp chèn là thực hiện vòng lặp duyệt từ đâu đến đâu?

• Phần tử thứ hai đến cuối dãy

• Phần tử đầu tiên đến cuối dãy

• Phần tử đầu tiên đến gần cuối dãy

• Phần tử thứ hai đến gần cuối dãy

Để đọc toàn bộ dữ liệu tệp, đưa kết quả vào một danh sách (list), mỗi phần tử là một dòng, ta sử dụng lệnh nào?

• f. readlines()

• f. readline()

• f. readlist()

• f. readall()

Câu 2. Cấu trúc dữ liệu mảng một chiều trong Python có thể biểu diễn bằng kiểu dữ liệu:

• A. str.

• B. list.

• C. int.

• D. bool.

Hiệu quả hay tính tối ưu của chương trình thường được xem xét trên cơ sở đánh giá điều gì?

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

• Ý tưởng thực hiện thuật toán

• Độ phức tạp tính toán

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

Câu 8: Ma trận vuông M bậc 3 dưới đây có thể khai báo trong Python như thế nào?

• A. M = [[12,84,36], [35,70, 11], [16, 29,52]].

• B. M = [[16,29,52], [35, 70,11], [12, 84,36]].

• C. M = [[12,35, 16], [84,70,29], [36, 11, 52]].

• D. M = [[16, 35, 12], [29,70,84], [52,11,36]]

Em đã được học mấy thuật toán tìm kiếm?

• 1

• 2

• 3

• 4

Câu 12: Chọn câu sai

• A. Tìm kiếm là một trong những bài toán quan trọng nhất của Tin học.

• B. Việc thiết kế thuật toán tìm kiếm sẽ phụ thuộc vào cấu trúc của miền dữ liệu cần tìm kiếm và tiêu chí cụ thể của bài toán tìm kiếm.

• C. Thuật toán tìm kiếm tuần tự được thực hiện bằng cách duyệt lần lượt các phần tử của dãy từ đầu đến cuối để tìm phần tử có giá trị bằng giá trị cần tìm.

• D. Thuật toán tìm kiếm tuần tự không được áp dụng cho các dãy được sắp xếp theo thứ tự xác định.

Chương trình kiểm tra số nguyên tố sau sai ở dòng thứ mấy?

• 2

• 4

• 5

• 9