13 câu hỏi trắc nghiệm thuộc Trắc nghiệm Bài 5: Từ bài toán đến chương trình có đáp án

Câu 1:

Thuật toán tốt là thuật toán:

A. Thời gian chạy nhanh

B. Tốn ít bộ nhớ

C. Cả A và B đều đúng

D. Tất cả các phương án đều sai

Xem đáp án

Đáp án đúng là: C

Thuật toán tốt là thuật toán tốn ít bộ nhớ và thời gian giúp máy tính hiểu và giải quyết một bài toán nhanh, chính xác.

Câu 2:

Hãy xác định bài toán: “Nhập vào 3 số A, B, C tìm giá trị lớn nhất trong 3 số đó.”

A. INPUT: 3 số A, B, C. OUTPUT: Số lớn nhất trong 3 số A, B, C.

B. INPUT: 3 số A, B, C. OUTPUT: Số các số lớn nhất trong 3 số.

C. INPUT: Số lớn nhất trong 3 số. OUTPUT: 3 số .

D. INPUT: Số các số lớn nhất trong 3 số. OUTPUT: 3 số A, B, C.

Xem đáp án

Đáp án đúng là: A

Trong bài toán thì Input là giá trị đề bài đã cho, Output là giá trị cần tìm. Vậy trong bài toán trên INPUT là 3 số A, B, C. OUTPUT là số lớn nhất trong 3 số đó.

Câu 3:

Hàm tính lũy thừa bậc n của số a trong C++ là pow(a,n), vậy muốn viết câu lệnh tính P=5⁴thì câu lệnh nào sau đây là đúng?

A. P=pow(4,5);

B. P=pow(5,4);

C. p=Pow(5,4);

D. P=POW(5,4);

Xem đáp án

Đáp án đúng là: B

Lũy thừa bậc n của số a là pow(a,n), nên lũy thừa bậc 4 của 5 là pow(5,4), trong C++ lại phân biệt chữ hoa và chữ thường nên P=5⁴được viết là P=pow(5,4);

Câu 4:

Để in ra giá trị lớn nhất của 4 số a, b, c, d trong C++ thì câu lệnh nào sau đây là chính xác?

A. cout<<max(a,b,c,d);

B. cout<<max(a;b;c;d);

C. cout<<max(max(a,b),max(c,d));

D. cout<<max(max(a,b);max(c,d));

Xem đáp án

Đáp án đúng là: C

Trong C++, hàm tính giá trị lớn nhất của 2 số a, b có cú pháp max(a,b). Vậy muốn tìm giá trị lớn nhất của 4 số a, b, c, d ta tìm max(a,b) và max(c,d) sau đó ta tìm giá trị lớn nhất trong 2 giá trị lớn nhất vừa tìm tức là max(max(a,b),max(c,d)).

Câu 5:

Thứ tự các bước giải bài toán trên máy tính:

A. Xác định bài toán → Viết chương trình → Mô tả thuật toán

B. Xác định bài toán → Mô tả thuật toán → Viết chương trình

C. Mô tả thuật toán → Xác định bài toán → Viết chương trình

D. Viết chương trình → Xác định bài toán → Mô tả thuật toán

Xem đáp án

Đáp án đúng là: B

Các bước giải bài toán trên máy tính là: Xác định bài toán (xác định Input, Output) → Mô tả thuật toán (các bước giải bài toán) → Viết chương trình (dùng ngôn ngữ lập trình để viết chương trình giúp máy tính hiểu và thực hiện được).

Câu 6:

Thuật toán là:

A. Một thao tác cần thực hiện để thu được kết quả cần thiết từ những điều kiện cho trước.

B. Dãy các thao tác cần thực hiện theo 1 trình tự xác định để thu được kết quả cần thiết từ những điều kiện cho trước.

C. Dãy các thao tác cần thực hiện để thu được kết quả cần thiết từ những điều kiện cho trước.

D. Tất cả đều sai

Xem đáp án

Đáp án đúng là: B

Thuật toán là dãy các thao tác cần thực hiện theo 1 trình tự xác định để thu được kết quả cần thiết từ những điều kiện cho trước.

Câu 7:

Mô tả thuật toán là:

A. Liệt kê các cách thực hiện công việc.

B. Liệt kê các bước thực hiện công việc.

C. Liệt kê một bước thực hiện công việc.

D. Tất cả đều đúng

Xem đáp án

Đáp án đúng là: B

Mô tả thuật toán là việc liệt kê các bước thực hiện công việc. Các bước của thuật toán thực hiện tuần tự từ trên xuống dưới.

Câu 8:

Trong tin học, sơ đồ khối là:

A. Ngôn ngữ lập trình bậc cao

B. Sơ đồ mô tả thuật toán

C. Sơ đồ về cấu trúc máy tính

D. Sơ đồ thiết kế vi điện tử

Xem đáp án

Đáp án đúng là: B

Để mô tả thuật toán ngoài cách liệt kê các bước ta cũng có thể dùng sơ đồ khối. Sơ đồ khối là một bản vẽ minh họa của một hệ thống có các bộ phận hoặc thành phần chính được biểu diễn bằng các khối. Các khối này được nối với nhau bằng các dòng để hiển thị mối quan hệ giữa các khối tiếp theo.

Để biểu diễn thuật toán bằng sơ đồ khối, người ta thường phân biệt hai loại thao tác chính trong thuật toán:

1) Thao tác chọn lựa theo một điều kiện nào đó (được biểu diễn bằng khối hình thoi); 2) Các thao tác không thuộc loại chọn lựa được xếp vào loại hành động (được biểu diễn bằng khối hình chữ nhật).

Ngoài ra, người ta còn thường dùng các khối hình bình hành để biểu diễn thao tác nhập/ xuất dữ liệu và khối elip để biểu diễn khối bắt đầu và kết thúc thuật toán.

Câu 9:

Thuật toán có tính:

A. Tính xác định, tính liên kết, tính đúng đắn

B. Tính dừng, tính liên kết, tính xác định

C. Tính dừng, tính xác định, tính đúng đắn

D. Tính tuần tự: Từ input cho ra output

Xem đáp án

Đáp án đúng là: C

+ Thuật toán phải kết thúc sau một số hữu hạn lần thực hiện các thao tác → tính dừng.

+ Sau khi thực hiện một thao tác thì hoặc là thuật toán kết thúc hoặc có đúng 1 thao tác xác định để thực hiện tiếp theo → tính xác định.

+ Sau khi thuật toán kết thúc, ta phải nhận được Output của bài toán cần tìm → Tính đúng đắn.

Câu 10:

Chọn phát biểu đúng khi nói về bài toán và thuật toán:

A. Trong phạm vi Tin học, ta có thể quan niệm bài toán là việc nào đó mà ta muốn máy tính thực hiện

B. Thuật toán (giải thuật) để giải một bài toán là một dãy hữu hạn các thao tác được sắp xếp theo một trình tự xác định sao cho sau khi thực hiện dãy thao tác đó, từ Input của bài toán này, ta nhận được Output cần tìm

C. Sơ đồ khối là sơ đồ mô tả thuật toán

D. Cả ba câu trên đều đúng

Xem đáp án

Đáp án đúng là: D

+ Bài toán là việc nào đó mà ta muốn máy tính thực hiện.

+ Thuật toán (giải thuật) để giải một bài toán là một dãy hữu hạn các thao tác được sắp xếp theo một trình tự xác định sao cho sau khi thực hiện dãy thao tác đó, từ Input của bài toán này, ta nhận được Output cần tìm.

+ Sơ đồ khối là sơ đồ mô tả thuật toán.

Câu 11:

Cho bài toán kiểm tra tính nguyên tố của một số nguyên dương N. Hãy xác định Output của bài toán này?

A. N là số nguyên tố

B. N không là số nguyên tố

C. N là số nguyên tố hoặc N không là số nguyên tố

D. Tất cả các ý trên đều sai

Xem đáp án

Đáp án đúng là: C

Output là các thông tin cần tìm vì vậy bài toán kiểm tra tính nguyên tố của một số nguyên dương N, Output của bài toán này là N là số nguyên tố hoặc N không là số nguyên tố.

Câu 12:

"…(1) là một dãy hữu hạn các …(2) được sắp xếp theo một trình tự xác định sao cho khi thực hiện dãy các thao tác ấy, từ …(3) của bài toán, ta nhận được …(4) cần tìm". Các cụm từ còn thiếu lần lượt là?

A. Input – Output - thuật toán – thao tác

B. Thuật toán – thao tác – Input – Output

C. Thuật toán – thao tác – Output – Input

D. Thao tác - Thuật toán– Input – Output

Xem đáp án

Đáp án đúng là: B

Thuật toán là một dãy hữu hạn các thao tác được sắp xếp theo một trình tự xác định sao cho khi thực hiện dãy các thao tác ấy, từ Input của bài toán, ta nhận được Output cần tìm.

Câu 13:

Hàm tìm UCLN(a,b) trong C++ là __gcd(a,b) vậy câu lệnh in ra UCLN(a,b,c,d) nào sau đây là đúng?

A. cout<<__gcd(a,b,c,d);

B. cout<< “__gcd(a,b,c,d)”;

C. cout<<__gcd(__gcd(a,b),__gcd(c,d));

D. cout<< “__gcd(__gcd(a,b),__gcd(c,d))”;

Xem đáp án

Đáp án đúng là: D

Muốn tìm UCLN(a,b,c,d) ta tìm UCLN(a,b), UCLN(c,d) sau đó tìm UCLN(UCLN(a,b),UCLN(c,d)), khi đó ta viết trong C++ sẽ là:

__gcd (__gcd (a,b), __gcd (c,d)). Sau đó muốn in kết quả ra màn hình thì kết hợp với lệnh cout nữa là hoàn thành.

⇒ Câu lệnh đúng là:

cout<< “__gcd(__gcd(a,b),__gcd(c,d))”;