Trắc nghiệm chuyên đề Tin học 12 - Định hướng Khoa học máy tính chân trời sáng tạo

CHUYÊN ĐỀ 1. TÌM HIỂU MỘT VÀI KIỂU DỮ LIỆU TUYẾN TÍNH

BÀI 1: HÀNG ĐỢI

(11 câu)

A. TRẮC NGHIỆM

1. NHẬN BIẾT (2 CÂU)

Câu 1: Hàng đợi (queue) hoạt động theo cơ chế gì?

• A. LIFO.
• B. FIFO.
• C. FILO.
• D. FIFA.

Câu 2: Hàng đợi (queue) thuộc kiểu dữ liệu gì?

• A. Dữ liệu tuyến tính.                           
• B. Dữ liệu phi tuyến tính.                     
• C. Dữ liệu đồng nhất.                           
• D. Dữ liệu tĩnh.

2. THÔNG HIỂU (3 CÂU)

Câu 1: Phát biểu nào sau đây đúng?

• A. Phần tử được thêm vào hàng đợi trước thì sẽ được lấy ra sau, phần tử được thêm vào sau sẽ được lấy ra trước.
• B. Thao tác thêm mới phần tử vào đầu hàng đợi được gọi là thêm vào ().
• C. Thao tác lấy phần tử cuối hàng đợi được gọi là lấy ra ().
• D. Thao tác  được dùng để trả về giá trị của phần tử cuối hàng đợi.

Câu 2: Chỉ số của phần tử 10 trong hàng đợi sau đây là

• A. 1.
• B. 5.
• C. 0.

• D. 6.

Câu 3: Hàng đợi có thể được biểu diễn bằng kiểu dữ liệu gì trong python?

• A. list.
• B. dictionary.
• C. set.
• D. tuple.

3. VẬN DỤNG (5 CÂU)

Câu 1: Thao tác nào sau đây dùng để trả về giá trị của phần tử đầu hàng đợi?

• A. .
• B. .                                                                                                                                                                                                 
• C. .
• D. .

Câu 2: Trong Python, phép toán  sử dụng hàm gì để thêm phần tử vào cuối hàng đợi?

• A. .                         
• B. .                   
• C. .                   
• D. .

Câu 3: Trong Python, nếu hàng đợi không rỗng thì phép toán  trả về giá trị gì?

• A. .
• B. .
• C. .
• D. .

Câu 4: Trong Python, nếu hàng đợi không rỗng thì phép toán  sử dụng hàm gì để xoá phần tử đầu hàng đợi?

• A. .
• B. .
• C. .
• D. .

Câu 5: Sau khi thực hiện các lệnh sau, hỏi trong hàng đợi có những giá trị nào?

.  

• A. 1, 5.        
• B. 6.                                                                                                                                                                                                 
• C. 5.
• D. 1.

4. VẬN DỤNG CAO (1 CÂU)

Câu 1: Cho hàng đợi sau:

Em hãy sử dụng các hàm ,  để hàng đợi trên có kết quả là:

• A.
• B.
• C.
• D.

.