TRẮC NGHIỆM

Câu 1: Điền từ vào chỗ chấm: …… là bản mô tả thuật toán cho máy tính bằng ngôn ngữ lập trình

• A. Phần mềm máy tính
• B. Bài toán

• C. Chương trình máy tính

• D. Một đáp án khác

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

• A. Bài toán là bản mô tả thuật toán cho máy tính bằng ngôn ngữ lập trình.
• B. Chỉ có một ngôn ngữ lập trình được tạo ra để viết chương trình dành cho máy tính.

• C. Mỗi chương trình máy tính là một bản mô tả các việc cần làm mà máy tính có thể làm được theo từng bước để giải quyết một bài toán cụ thể.

• D. Hiện nay máy tính đã trực tiếp hiểu được ngôn ngữ của con người

Câu 3: Trong các câu sau, câu nào sai:

• A. Chương trình máy tính là một bản mô tả thuật toán cho máy tính bằng ngôn ngữ lập trình

• B. Thuật toán có câu trúc tuần tự khi không có bước nào giống bước nào

• C. Thuật toán có cấu trúc tuần tự khi các bước được thực hiện theo đúng trình tự liệt kê trong mô tả thuật toán
• D. Khi các bước được thực hiện theo đúng trình tự liệt kê trong mô tả thuật toán thì ta có cấu trúc tuần tự

Câu 4: Cấu trúc tuần tự là gì?

• A. Là cấu trúc xác định thứ tự dữ liệu được lưu trữ.

• B. Là cấu trúc xác định thứ tự các bước được thực hiện.

• C. Là cấu trúc lựa chọn bước thực hiện tiếp theo.
• D. Là cấu trúc xác định số lần lặp lại một số bước của thuật toán.

Câu 5: Câu nào dưới đây là đúng?

• A. “Nếu trời mưa thì em sẽ không đi dã ngoại với các bạn” có chứa cấu trúc lặp
• B. “Nếu được nghỉ bốn ngày vào dịp Quốc khánh mồng 2 – 9 thì gia đình em sẽ đi du lịch tại Đà Nẵng, còn không sẽ có kế hoạch khác” có chứa cấu trúc lặp
• C. “Nếu vẫn chưa làm xong bài tập về nhà môn Toán, em phải làm bài tập cho đến khi nào xong thì dừng” có chứa cấu trúc rẽ nhánh.

• D. “Tính diện tích lá cờ tổ quốc có hình chữ nhật” có chứa cấu tuần tự

Câu 6: Trong các công việc hàng ngày chúng ta cần làm gì để có hiệu quả?

• A. Cần có kế hoạch cụ thể cho từng công việc

• B. Nhờ người khác làm giúp công việc
• C. Thuê người khác làm thay công việc của mình
• D. Gặp công việc nào làm công việc đó

Câu 7: Khi một công việc lớn có nhiều việc nhỏ chúng ta cần làm gì để công việc dễ dàng thực hiện hơn?

• A. Cần có kế hoạch cụ thể cho từng công việc nhỏ
• B. Tìm hướng giải quyết công việc lớn luôn

• C. Chia công việc lớn thành nhiều công việc nhỏ và lên kế hoạch giải quyết từng công việc nhỏ để hoàn thành công việc lớn

• D. Chia công việc lớn thành nhiều công việc nhỏ

Câu 8: Trong các câu sau đây câu nào đúng?

• A. Bài toán là một vấn đề phải giải quyết bằng tính toán.
• B. Bài toán là một nhiệm vụ cần hoàn thành, đã xác định rõ ràng đầu vào
• C. Thuật toán là cách để tính toán nhanh

• D. Thuật toán là một quy trình chặt chẽ gồm một số bước, có chỉ rõ trình tự thực hiện để hoàn thành một nhiệm vụ, giải quyết một vấn đề nào đó.

Câu 9: Khi các công việc sắp xếp lộn xộn thì em cần làm gì?

• A. Thực hiện công việc theo thứ tự đó

• B. Cần sắp xếp lại theo một trình tự đảm bảo tính khoa học và logic để công việc có thể thực hiện được

• C. Tìm các các công việc dễ để thực hiện trước
• D. Bỏ qua công việc không cần thực hiện

Câu 10: Thuật toán có thể được mô tả bằng:

• A. ngôn ngữ viết
• B. ngôn ngữ kí hiệu
• C. ngôn ngữ logic toán học

• D. ngôn ngữ tự nhiên (liệt kê các bước) và sơ đồ khối

Câu 11: Việc xác định bài toán là đi xác định các thành phần nào?

• A. Input
• B. Output 

• C. Input và Output

• D. Không có thành phần nào

Câu 12: Input là gì?

• A. Thuật toán
• B. Bài toán

• C. Thông tin vào

• D. Chương trình

Câu 13: Trong các ví dụ sau, ví dụ nào là thuật toán?

• A. Một bản nhạc hay.
• B. Một bức tranh đầy màu sắc.

• C. Một bản hướng dẫn về cách nướng bánh với các bước cần làm.

• D. Một bài thơ lục bát.

Câu 14: Output là gì?

• A. Thông tin ra

• B. Thông tin vào
• C. Thuật toán
• D. Chương trình

Câu 15: Với mỗi phát biểu sau đây, hãy cho biết phát biểu nào đúng:

• A. Chỉ có một thuật toán để giải một bài toán
• B. Đầu ra của bài toán cũng là đầu ra của thuật toán

• C. Có thể có nhiều thuật toán để giải một bài toán

• D. Đầu vào của bài toán khác với đầu vào của thuật toán

Câu 16: Mẹ dặn Nam ở nhà nấu cơm và nhớ thực hiện tuần tự các bước sau:

Bước 1: Chuẩn bị nồi cơm điện, gạo, nước

Bước 2: Cho gạo và nước với tỉ lệ phù hợp vào nồi

Bước 3: Cắm điện, bật nút nấu

Bước 4: Cơm chín, đánh tơi cơm

Các bước trên được gọi là:

• A. Bài toán
• B. Người lập trình
• C. Máy tính điện tử

• D. Thuật toán

Câu 17: Trong các ví dụ sau, đâu là thuật toán:

• A. một dãy các bước hướng dẫn tính diện tích của hình thang cân

• B. một bài văn tả cảnh hoàng hôn ở biển
• C. một bài hát mang âm điệu dân gian
• D. một bản nhạc tình ca

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

• A. Mỗi bài toán chỉ có duy nhất một thuật toán để giải.
• B. Trình tự thực hiện các bước trong thuật toán không quan trọng.

• C. Trong thuật toán, với dữ liệu đầu vào luôn xác định được kết quả đầu ra.

• D. Một thuật toán có thể không có đầu vào và đầu ra.

Câu 19: Sắp xếp lại thứ tự thực hiện công việc tính tổng 2 số 3 và 5 bằng máy tính bỏ túi

(1) nhấn dấu +             (2) nhấn số 5

(3) Nhấn số 3               (4) nhấn =

Sắp xếp đúng các bước thực hiện là:

• A. 2 – 4 – 3 – 2

• B. 3 – 1 – 2 – 4

• C. 2 – 3 – 1 – 4
• D. 2 – 1 – 4 – 3

Câu 20: “Thuật toán tìm số lớn hơn trong hai số a, b”. Đầu ra là:

• A. hai số a, b

• B. số lớn hơn

• C. số bé hơn
• D. số bằng nhau

Câu 21: “Thuật toán nhân đôi số a”. Đầu ra là:

• A. Số a
• B. giá trị a

• C. giá trị 2 x a

• D. giá trị 4 x a

Câu 22: Sắp xếp lại thứ tự thực hiện công việc pha trà mời khách

(1) Rót nước sôi vào ấm đợi khoảng 3-4 phút 

(2) Tráng ấm chén bằng nước sôi                            

(3) Rót trà ra chén mời khách

(4) Cho trà vào ấm

Trật tự các bước thực hiện đúng:

• A. 3 -> 1 -> 2 -> 4
• B. 3 -> 2 -> 1 -> 4

• C. 3 -> 2 -> 4 -> 1

• D. 3 -> 4 -> 1 -> 2

Câu 23: Bạn Thành viết một thuật toán mô tả việc đánh răng. Bạn ấy ghi các bước như sau:

(1) Rửa sạch bàn chải.

(2) Súc miệng.

(3) Chải răng.

(4) Cho kem đánh răng vào bàn chải.

Trật tự sắp xếp đúng là:

• A. (1) (2) (3) (4)

• B. (4) (3) (2) (1)

• C. (2) (3) (1) (4)
• D. (4) (2) (1) (3)

Câu 24: Cho 2 số nguyên a và b (a#0). Có thuật toán được mô tả bằng cách liệt kê như sau:

Bước 1 : Nhập a, b.

Bước 2 : Nếu a ← 0 thì quay lại bước 1, ngược lại thì qua bước 3.

Bước 3 : Gán x ← -b/a, rồi qua bước 4.

Bước 4 : Đưa ra kết quả x và kết thúc.

Hãy cho biết thuật toán này tính gì?

• A. Tìm nghiệm phương trình bậc nhất

• B. Tìm giá trị lớn nhất của 2 số a và b.
• C. Tìm giá nhỏ lớn nhất của 2 số a và b.
• D. Thuật toán bị sai nên nên không đưa ra được kết quả.

Câu 25: Bạn Tuấn nghĩ về những công việc sẽ thực hiện sau khi thức dậy vào buổi sáng. Bạn ấy viết một thuật toán bằng cách ghi ra từng bước, từng bước một. Bước đầu tiên bạn ấy viết ra là: "Thức dậy". Em hãy cho biết bước tiếp theo là gì?

• A. Đánh răng.                                           
• B. Thay quần áo.
• C. Đi tắm.                                                  

• D. Ra khỏi giường.