Trắc nghiệm Tin học 10 Bài 4 (có đáp án): Bài toán và thuật toán

Trắc nghiệm Tin học 10 Bài 4 (có đáp án): Bài toán và thuật toán

Câu 1:

A. Thể hiện thao tác đo lường và thống kê

B. Thể hiện thao tác so sánh

C. Quy định trình tự triển khai những thao tácD. Thể hiện những thao tác nhập, xuất dữ liệu
Hiển thị đáp án

Đáp án : A

Giải thích :

Khi màn biểu diễn thuật toán bằng lưu đồ ( sơ đồ khối ) :+ Hình chữ nhật có ý nghĩa là biểu lộ thao tác đo lường và thống kê .+ Hình thoi biểu lộ thao tác so sánh .+ Các mũi tên bộc lộ lao lý trình tự triển khai những thao tác .+ Hình ô van biểu lộ những thao tác nhập, xuất dữ liệu .

Câu 2: Thuật toán có tính:

A. Tính xác lập, tính link, tính đúng đắnB. Tính dừng, tính link, tính xác lậpC. Tính dừng, tính xác lập, tính đúng đắnD. Tính tuần tự : Từ input cho ra output
Hiển thị đáp án

Đáp án : C

Giải thích :

+ Thuật toán phải kết thúc sau một số ít hữu hạn lần triển khai cac thao tác → tính dừng .+ Sau khi triển khai 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 lập để triển khai tiếp theo → tính xác lập .+ Sau khi thuật toán kết thúc, ta phải nhận được Output của cần tìm → Tính đúng đắn .

Câu 3: Trong tin học sơ đồ khối là:

A. Ngôn ngữ lập trình bậc caoB. Sơ đồ diễn đạt thuật toánC. Sơ đồ về cấu trúc máy tínhD. Sơ đồ phong cách thiết kế vi điện tử
Hiển thị đáp án

Đáp án : B

Giải thích :

Trong tin học sơ đồ khối là sơ đồ miêu tả dãy những thao tác bộc lộ thuật toán bởi 1 số ít khối và đường mũi tên .

Câu 4: 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 hoàn toàn có thể ý niệm bài toán là việc nào đó mà ta muốn máy tính triển khaiB. 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 những thao tác được sắp xếp theo một trình tự xác lập sao cho sau khi triển khai dãy thao tác đó, từ Input của bài toán này, ta nhận được Output cần tìmC. Sơ đồ khối là sơ đồ miêu tả thuật toánD. Cả ba câu trên đều đúng
Hiển thị đáp án

Đáp án : D

Giải thích :

+ Bài toán là việc nào đó mà ta muốn máy tính thực thi .+ 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 những thao tác được sắp xếp theo một trình tự xác lập sao cho sau khi triển khai 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ơ đồ diễn đạt thuật toán .

Câu 5: Thuật toán sắp xếp bằng đổi chỗ cho dãy số A theo trật tự tăng dần dừng lại khi nào?

A. Khi M = 1 và không còn sự đổi chỗB. Khi số lớn nhất trôi về cuối dãyC. Khi ai > ai + 1D. Tất cả những giải pháp
Hiển thị đáp án

Đáp án : A

Giải thích :

Thuật toán sắp xếp bằng đổi chỗ cho dãy số A theo trật tự tăng dần dừng lại khi :+ M = 1 thì trong dãy có 1 số ít hạng nên không cần đổi chỗ và thuật toán kết thúc+ Không còn sự đổi chỗ vì với mỗi cặp số hạng liền kề trong dãy, nếu số trước lớn hơn sau ta đổi chỗ chúng cho nhau và lặp đi lặp lại, cho đến khi còn số hạng nào đổi chỗ nữa thì dừng .

Câu 6: Cho thuật toán tìm giá trị nhỏ nhất trong 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, những số hạng a1, a2, …., aN ;Bước 2 : Min ← ai, i ← 2 ;

Bước 3: Nếu i < N thì đưa đư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 những bước sai trong thuật toán trên :A. Bước 2B. Bước 3C. Bước 4.1D. Bước 4.2
Hiển thị đáp án

Đáp án : C

Giải thích :

Bước 4.1: Nếu ai> Min thì Min ← ai là sai vì nếu ai> Min. vậy sẽ có 1 số hạng ai lớn hơn Min. Vậy Min là nhỏ nhất nên không thể gán ai cho Min. Cần sửa là Nếu ai Min.

Câu 7: Thuật toán tốt là thuật toán:

A. Thời gian chạy nhanhB. Tốn ít bộ nhớC. Cả A và B đều đúngD. Tất cả những giải pháp đều sai
Hiển thị đáp án

Đáp án : C

Giải thích :

Thuật toán tốt là thuật toán tốn ít bộ nhớ và thời hạn giúp máy tính hiểu và xử lý một bài toán nhanh, đúng mực .

Câu 8: Input của bài toán: “Hoán đổi giá trị của hai biến số thực A và C dùng biến trung gian B” là:

A. Hai số thực A, CB. Hai số thực A, BC. Hai số thực B, CD. Ba số thực A, B, C
Hiển thị đáp án

Đáp án : A

Giải thích :

Input của bài toán là những thông tin đã cho vì thế Input của bài toán : ” Hoán đổi giá trị của hai biến số thực A và C dùng biến trung gian B ” là hai số thực A, C .

Câu 9: 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 đinh 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ả những ý trên đều sai
Hiển thị đáp án

Đáp án : C

Giải thích :

Output là những thông tin cần tìm thế cho nên bài toán kiểm tra tính nguyên tố của 1 số ít 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 10: “…(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ácB. Thuật toán – thao tác – Input – OutputC. Thuật toán – thao tác – Output – InputD. Thao tác – Thuật toán – Input – Output
Hiển thị đáp án

Đáp án : C

Giải thích :

Thuật toán là một dãy hữu hạn những thao tác được sắp xếp theo một trình tự xác lập sao cho khi thực thi dãy những thao tác ấy, từ Input của bài toán, ta nhận được Output cần tìm .
Xem thêm những bài Lý thuyết và Câu hỏi trắc nghiệm Tin học lớp 10 tinh lọc, có đáp án hay khác :
Đã có giải thuật bài tập lớp 10 sách mới :

Giới thiệu kênh Youtube VietJack

Ngân hàng trắc nghiệm lớp 10 tại khoahoc.vietjack.com

Đã có app VietJack trên điện thoại cảm ứng, giải bài tập SGK, SBT Soạn văn, Văn mẫu, Thi trực tuyến, Bài giảng …. không tính tiền. Tải ngay ứng dụng trên Android và iOS .

Nhóm học tập facebook miễn phí cho teen 2k6: fb.com/groups/hoctap2k6/

Theo dõi chúng tôi miễn phí trên mạng xã hội facebook và youtube:

Theo dõi chúng tôi miễn phí trên mạng xã hội facebook và youtube:

Nếu thấy hay, hãy động viên và chia sẻ nhé! Các bình luận không phù hợp với nội quy bình luận trang web sẽ bị cấm bình luận vĩnh viễn.

bai-4-bai-toan-va-thuat-toan.jsp
Giải bài tập lớp 10 sách mới những môn học

Source: https://vh2.com.vn
Category: Tin Học