Free Printable TIN 10_THUẬT TOÁN KHÔNG KHÓ

1.

Hãy chọn input phù hợp cho bài toán: "Tính diện tích tam giác"

a)

cạnh a và đường cao h

b)

cạnh a,b,c

c)

cạnh a,b,c và đường cao h

d)

đường cao h

2.

Sắp xếp các bước sau theo thứ tự để diễn tả thuật toán cho bài toán

"Tính tổng $S\ =a_1+a_2+a_3+...+a_N$ ".

1. Khởi tạo $S\ \leftarrow\ 0;\ i\leftarrow1$

2. Nhập N và dãy $a_1,\ a_2,....,\ a_N$

3. Nếu i > N thì đưa ra tổng S rồi kết thúc.

4. $i\ \leftarrow i+1$ ,Quay lại bước 3.

5. $S\ \leftarrow\ S\ +a_i$ .

a)

2-1-5-3-4

b)

2-1-4-5-3

c)

2-1-3-5-4

d)

2-5-1-4-3

3.

Hãy cho biết kết quả của sau khi thực hiện thuật toán sau:

(a)

4.

Trong phạm vi tin học, muốn xác định bài toán, ta cần xác định:

a)

3 thành phần: input, output và thuật toán

b)

2 thành phần: giả thiết, kết luận

c)

3 thành phần: yếu tố đã có, yêu cầu và cách giải.

d)

2 thành phần: input, output

5.

Những hình nào sau đây được sử dụng để biểu diễn thuật toán bằng sơ đồ khối? (*Có thể chọn nhiều đáp án*)

a)

b)

c)

d)

e)

6.

Em hãy chọn đáp án đúng để điền vào thao tác còn thiếu của thuật toán sau:

a)

$i\ \leftarrow\ i+1$

b)

$i\ \leftarrow\ i\ \times2$

c)

$i\ \leftarrow\ i+2$

d)

$i\ \leftarrow\ i\ -2$

7.

Hãy cho biết kết quả sau khi thực hiện thuật toán sau với N = 9.

a)

T = 55

b)

T = 36

c)

T = 46

d)

T = 45

8.

Hãy điền từ còn thiếu vào ô trống theo thứ tự:

Thuật toán là ....... các thao tác được sắp xếp theo một ......... nhất định, sao cho từ ........ ta nhận được ......... cần tìm.

a)

dãy hữu hạn - trình tự - output - input

b)

dãy hữu hạn - trình tự - input - output

c)

dãy vô hạn - trình tự - input - output

d)

một số - thứ tự - input - output

9.

Hãy cho biết bước nào SAI trong sơ đồ khối sau:

a)

b)

c)

d)

e)

10.

Thuật toán có những tính chất nào sau đây? (*Có thể chọn nhiều đáp án*)

a)

Tính dừng

b)

Tính xác định

c)

Tính đúng đắn

d)

Tính phức tạp

TIN 10_THUẬT TOÁN KHÔNG KHÓ

Total questions: 10

Worksheet time: 6mins

Similar Resources on Wayground