JavaScript is required

Cho thuật toán tìm giá trị nhỏ nhất tỏng một dãy số nguyên sử dụng phương pháp liệt kê dưới đây:

Bước 1: Nhập N, các số hạng1, a2, …, aN;

Bước 2: Min ← a1, i ← 2;

Bước 3: Nếu i > N thì đưa ra giá trị Min rồi kết thúc;

Bước 4:

Bước 4.1: Nếu ai > Min thì Min ← ai;

Bước 4.2: i ← i + 1, quay lại bước 3.

Hãy chọn bước sai trong thuật toán trên:

A.

Bước 4.1

B.

Bước 2

C.

Bước 3

D.

Bước 4.2

Trả lời:

Đáp án đúng: A


Thuật toán tìm giá trị nhỏ nhất trong một dãy số nguyên bằng phương pháp liệt kê cần phải so sánh từng phần tử trong dãy với giá trị nhỏ nhất hiện tại (Min). Bước sai trong thuật toán này là Bước 4.1: "Nếu ai > Min thì Min ← ai;". Bước này đang tìm giá trị lớn nhất, thay vì giá trị nhỏ nhất. Để tìm giá trị nhỏ nhất, điều kiện phải là "Nếu ai < Min thì Min ← ai;".

Tài liệu tổng hợp các câu hỏi trắc nghiệm lý thuyết môn Nhập môn Công nghệ thông tin (CNTT) hay Tin học đại cương, bao gồm các chủ đề về tổng quan CNTT, biểu diễn dữ liệu, tổ chức hệ thống máy tính, phần mềm thông dụng (Microsoft Word, Excel, PowerPoint) và lập trình cơ bản (ngôn ngữ C). Phù hợp cho sinh viên Đại học Kinh tế Quốc dân.


17 câu hỏi 60 phút

Câu hỏi liên quan