Trắc nghiệm chuyên đề Tin học 12 - Định hướng Khoa học máy tính kết nối tri thức

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

BÀI 1: MÔ HÌNH DỮ LIỆU NGĂN XẾP VÀ HÀNG ĐỢI

(14 câu)

A. TRẮC NGHIỆM

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

Câu 1: Chức năng Undo thường được sử dụng khi soạn thảo văn bản hoạt động theo cơ chế gì?

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

Câu 2: Máy in trong văn phòng 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 khi nói về mô hình dữ liệu ngăn xếp?

• A. Mô hình dữ liệu ngăn xếp hoạt động theo cơ chế FIFO.
• B. Thao tác đưa phần tử vào là .
• C. Thao tác lấy phần tử ra là .
• D. Thao tác đưa phần tử vào và lấy phần tử ra của ngăn xếp được thực hiện tại cùng một đầu.

Câu 2: Phát biểu nào sau đây sai khi nói về mô hình dữ liệu hàng đợi?

• A. Hàng đợi có các thao tác đưa phần tử vào ở một đầu và lấy phần tử ra tại một đầu khác của hàng đợi.
• B. Có thể thiết lập các lệnh thực hiện các thao tác cơ bản trên dữ liệu hàng đợi đều có độ phức tạp thời gian  với  là số phần tử của hàng đợi.
• C. Thao tác đưa dữ liệu vào là .

• D. Thao tác lấy dữ liệu ra là .

Câu 3: Đầu nào của hàng đợi dùng để lấy dữ liệu ra?

• A. back.
• B. tail.
• C. front.
• D. rear.

Câu 4: Thao tác đưa dữ liệu vào được thực hiện tại vị trí nào của ngăn xếp?

• A. Vị trí bất kì của ngăn xếp.
• B. Đỉnh của ngăn xếp.
• C. Vị trí giữa ngăn xếp.
• D. Đáy của ngăn xếp.

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

Câu 1: Lệnh nào sau đây dùng để lấy ra một phần tử từ đỉnh của ngăn xếp S và trả về phần tử này?

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

Câu 2: Khi kiểm tra hàng đợi  rỗng, hàm  sẽ trả về kết quả như thế nào nếu  rỗng?

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

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

.

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

Câu 4: Lệnh tạo một ngăn xếp rỗng là

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

Câu 5: Lệnh nào sau đây dùng để đưa phần tử a vào cuối của hàng đợi Q?

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

Câu 6: Cho S là một ngăn xếp rỗng. Em hãy cho biết, khi thực hiện các lệnh sau thì S sẽ chứa những phần tử nào?

.

• A. 6, 3.                              B. 2, 3.                              C. 3.                       D. 2, 6.

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

.     

• A. 9, 2, 7, 0.
• B. 5, 8, 10, 3.
• C. 7, 5, 8, 3.
• D. 2, 0, 8, 10.