Một danh sách trong đó tất cả các thao tác chèn thực hiện tại một đầu, thao tác xóa được thực hiện tại đầu kia của danh sách gọi là:

Stack.

Queue;

Cây nhị phân

Cả 3 đáp án trên

Trả lời:

Đáp án đúng: B

Câu hỏi này kiểm tra kiến thức về các cấu trúc dữ liệu cơ bản. Trong đó:

Stack (Ngăn xếp): Là một cấu trúc dữ liệu tuân theo nguyên tắc LIFO (Last In, First Out - Vào sau ra trước). Các thao tác thêm và xóa đều thực hiện ở một đầu duy nhất, gọi là đỉnh của stack.
Queue (Hàng đợi): Là một cấu trúc dữ liệu tuân theo nguyên tắc FIFO (First In, First Out - Vào trước ra trước). Các thao tác thêm (enqueue) thực hiện ở một đầu (rear/tail), và thao tác xóa (dequeue) thực hiện ở đầu kia (front/head).
Cây nhị phân: Là một cấu trúc dữ liệu phân cấp, mỗi nút có tối đa hai nút con.

Theo định nghĩa, hàng đợi (queue) là cấu trúc dữ liệu mà thao tác chèn (thêm) thực hiện ở một đầu và thao tác xóa thực hiện ở đầu kia.

700+ câu hỏi trắc nghiệm Ngôn ngữ lập trình C có lời giải chi tiết - Phần 1

50 câu hỏi 60 phút

Bắt đầu thi

Câu hỏi liên quan

Câu 50:

Hàm getpixel(int x, int y) dùng để làm gì:

Lời giải:

Đáp án đúng: B

Hàm `getpixel(int x, int y)` trong các thư viện đồ họa (ví dụ như trong thư viện graphics.h của Turbo C++) được sử dụng để lấy giá trị màu (color value) của điểm ảnh (pixel) tại tọa độ (x, y) trên màn hình hoặc trong một vùng nhớ bitmap. Hàm này trả về một giá trị số nguyên đại diện cho màu của điểm ảnh đó. Do đó, đáp án B là chính xác.

Câu 1:

Ngôn ngữ lập trình C được Dennish phát triển dựa trên ngôn ngữ lập trình nào:

Lời giải:

Đáp án đúng: D

Ngôn ngữ lập trình C được Dennis Ritchie phát triển tại Bell Labs vào đầu những năm 1970. Nó được thiết kế dựa trên ngôn ngữ B, mà ngôn ngữ B lại được xây dựng dựa trên ngôn ngữ BCPL (Basic Combined Programming Language). Do đó, đáp án chính xác nhất là ngôn ngữ B và BCPL.

Câu 2:

Xâu định dạng nào dưới đây dùng để in ra một xâu kí tự:

Lời giải:

Đáp án đúng: C

Trong ngôn ngữ lập trình C, mỗi kiểu dữ liệu có một xâu định dạng (format string) riêng để sử dụng trong các hàm như printf để in giá trị ra màn hình. Cụ thể:

%f: Dùng để in ra số thực (số dấu phẩy động).
%x: Dùng để in ra số nguyên ở hệ thập lục phân.
%s: Dùng để in ra một xâu ký tự (string).
%c: Dùng để in ra một ký tự (character).

Do đó, đáp án đúng là %s.

Câu 3:

Cho biết giá trị của biểu thức 2+4>2&&4<2:

Lời giải:

Đáp án đúng: B

Biểu thức `2+4 > 2 && 4 < 2` được tính như sau:

1. `2+4 > 2` tương đương `6 > 2`, kết quả là `true` (đúng), trong C/C++/Java thì `true` thường được biểu diễn bằng giá trị `1`.
2. `4 < 2` có kết quả là `false` (sai), thường được biểu diễn bằng giá trị `0`.
3. `true && false` tương đương `1 && 0`, kết quả là `false` (sai), tức là `0`.

Vậy giá trị của biểu thức là 0.

Câu 4:

Lệnh nào trong các lệnh sau cho phép dừng câu lệnh điều khiển:

Lời giải:

Đáp án đúng: D

Lệnh break được sử dụng để thoát khỏi vòng lặp (for, while, do...while) hoặc câu lệnh switch. Khi gặp lệnh break, chương trình sẽ dừng ngay lập tức việc thực hiện vòng lặp hoặc switch và chuyển đến câu lệnh tiếp theo sau vòng lặp hoặc switch đó.

Lệnh goto cho phép chuyển trực tiếp đến một điểm được đánh dấu trong chương trình. Tuy nhiên, việc sử dụng goto thường không được khuyến khích vì có thể làm cho code trở nên khó đọc và khó bảo trì.

Lệnh continue được sử dụng để bỏ qua phần còn lại của lần lặp hiện tại trong vòng lặp và chuyển đến lần lặp tiếp theo. Nó không dừng hoàn toàn vòng lặp mà chỉ bỏ qua các câu lệnh phía sau nó trong lần lặp đó.

Như vậy, chỉ có lệnh break là cho phép dừng câu lệnh điều khiển một cách triệt để.

Câu 5:

Kết quả của chương trình sau là gì:

#include

Void main ()

{

Int i, j;

For (i=1; i<4; i++)

J=i;

Printf ( "%3d", j) ;

};

Lời giải: