Trắc nghiệm chuyên đề Tin học 12 - Định hướng Khoa học máy tính cánh diều

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

BÀI 1: KIỂU DỮ LIỆU HÀNG ĐỢI

(13 câu)

A. TRẮC NGHIỆM

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

Câu 1: Hoạt động nào sau đây không phải là ví dụ về hàng đợi?

• A. Xếp hàng đợi thanh toán ở siêu thị.
• B. Xếp hàng đợi lên tàu.
• C. Lựa chọn hàng hoá trong siêu thị.
• D. Lấy số thứ tự chờ đến lượt giao dịch tại ngân hàng.

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

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

Câu 3: 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 (4 CÂU)

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

• A. Các phần tử trong hàng đợi được truy cập một cách trực tiếp như ở kiểu dữ liệu mảng.
• B. Trong hàng đợi, phép toán thêm vào (enqueue) chỉ được thực hiện ở một phía gọi là phía đầu (Front hay Head).
• C. Trong hàng đợi, phép toán lấy ra (dequeue) chỉ được thực hiện ở một phía gọi là phía cuối (Back hay Rear).
• D. Không được phép lấy ra phần tử bất kì trong một hàng đợi.

Câu 2: Cho một hàng đợi gồm 10 số nguyên lần lượt là 8, 12, 0, 5, 9, 36, 7, 11, 24, 60, trong đó số 8 đứng đầu hàng đợi, số 60 đứng cuối hàng đợi. Khi dùng mảng một chiều, kí hiệu là Q để lưu các phần tử này của hàng đợi thì số 60 được lưu ở vị trí nào?

• A. Q[Front] với Front = 0.
• B. Q[Front] với Front = 1.
• C. Q[Back] với Back = 10.

• D. Q[Back] với Back = 9.

Câu 3: Cho một hàng đợi gồm 10 số nguyên lần lượt là 8, 12, 0, 5, 9, 36, 7, 11, 24, 60, trong đó số 8 đứng đầu hàng đợi, số 60 đứng cuối hàng đợi. Khi dùng mảng một chiều, kí hiệu là Q để lưu các phần tử này của hàng đợi và thực hiện một thao tác lấy ra thì

• A. Q[Front] = 12 với Front = 0.
• B. Q[Back] = 24 với Back = 8.
• C. Q[Front] = 12 với Front = 1.
• D. Q[Front] = 8 với Front = 0.

Câu 4: Hàng đợi có thể được biểu diễn bằng kiểu dữ liệu nào của python?

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

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

Câu 1: Hàm nào sau đây dùng để thêm phần tử  vào cuối hàng đợi ?

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

Câu 2: Hàm  trả về giá trị gì nếu hàng đợi  đang rỗng?

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

Câu 3: Python cung cấp lớp Queue trong thư viện có sẵn queue để người lập trình có thể sử dụng mà không cần phải cài đặt các thao tác cơ bản trên cấu trúc dữ liệu hàng đợi. Để sử dụng các hàm có sẵn của thư viện này, em cần bổ sung thêm câu lệnh gì?

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

Câu 4: Trong Python, để lấy ra một phần tử của hàng đợi (trong trường hợp hàng đợi không rỗng), em thực hiện như thế nào?

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

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

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

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

Câu 1: Sau khi thực hiện các lệnh sau, hỏi trong hàng đợi Q gồm những phần tử nào?

.              

• A. 15, 7, 20, 6.
• B. 7, 32, 0, 4.
• C. 32, 8, 0, 4.
• D. 6, 32, 8, 0.