TIẾT 13- TIN 10 -BÀI TOÁN VÀ THUẬT TOÁN(BÀI TẬP)

Tiết 13. Tuần 7

Ngày soạn:23/10/2021

Bài 4: BÀI TOÁN VÀ THUẬT TOÁN

TIẾT 13: BÀI TẬP

Câu 1: Thuật toán có tính chất gì?

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

Câu 2: 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ử

Câu 3: 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 thực thiB. 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

Câu 4: 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

Câu 5: 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 :a / Nếu ai > Min thì Min ← ai ;b / 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 a /D. Bước 4 b /

 Câu 6: 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

Câu 7: “…(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

Câu 8: Mô phỏng thuật toán tìm Min, Max của dãy số sau

3 5 12 8 2 4

Câu 9: Mô phỏng thuật toán sắp xếp dãy giảm dần

3 1 4 8 2

Câu 10 :Mô phỏng thuật toán tìm kiếm tuần tự

            6          9          3          1          20

a / k = 1b / k = 2Dặn dò : Về nhà ôn bài từ bài 1 đến bài 4 để kiểm tra 15 phút trắc nghiệm 20 câu .

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