Nhiệm vụ cuối cùng về thuật toán hóa. Kiểm tra chủ đề “Thuật toán

Lựa chọn tôi

1. Một thuật toán được gọi là:

a) danh sách chi tiết các quy tắc để thực hiện một số

hành động;

b) đồ thị có hướng biểu thị thứ tự thực hiện một tập lệnh nhất định;

c) chuỗi lệnh cho máy tính;

d) mô tả chuỗi hành động dưới dạng các hình hình học được nối với nhau bằng đường thẳng và mũi tên;

e) hướng dẫn rõ ràng và chính xác cho người thực hiện để thực hiện một chuỗi hành động nhằm đạt được các mục tiêu đã đề ra.

2. Thuộc tính của thuật toán là:

a) sự liên quan, tính hữu dụng, độ tin cậy, tính dễ hiểu, sức hấp dẫn đại chúng;

b) tính mới, rõ ràng, rõ ràng, dễ hiểu, hiệu quả;

c) tính rõ ràng, tính rõ ràng, tính khối lượng, tính rời rạc;

d) tính rời rạc, tính hiệu quả, tính dễ hiểu, tính đại chúng, độ tin cậy;

e) tính rời rạc, tính hiệu quả, tính có thể xác định được, tính chất đại chúng, tính dễ hiểu.

3 Thuộc tính “hiệu quả” của thuật toán có nghĩa là:

4. Tính chất rời rạc của thuật toán có nghĩa là:

a) thuật toán phải cung cấp giải pháp không phải cho một vấn đề cụ thể mà cho một loại vấn đề nhất định thuộc một loại nhất định;

b) với việc thực hiện chính xác tất cả các lệnh của thuật toán, quy trình phải dẫn đến một kết quả nhất định;

c) thuật toán phải bao gồm một chuỗi hữu hạn các bước;

d) thuật toán phải tập trung vào một người thực hiện cụ thể và chứa các lệnh có trong hệ thống lệnh của người đó;

e) người thực thi thuật toán không được đưa ra các quyết định không được trình biên dịch thuật toán cung cấp.

5. Một thiết kế thuật toán bao gồm việc thực hiện một hoặc một hành động khác tùy thuộc vào sự đúng hay sai của một số điều kiện được gọi là:

a) tuyến tính; c) mang tính chu kỳ;

b) phân nhánh; d) đệ quy d) thay thế.

6. Một đoạn của thuật toán được mô tả dưới dạng sơ đồ khối.

Kết quả thực hiện thuật toán sẽ in ra giá trị của biến S nếu B = 5:

a) 16; B 4; lúc 8 giờ;

đ)7; đ) 9.

7. Ngôn ngữ lập trình là:

a) phương thức liên lạc giữa người dùng và hệ thống máy tính;

b) một tập hợp các ký hiệu dùng để truyền dữ liệu;

c) ngôn ngữ tự nhiên dành cho giao tiếp giữa con người và máy tính;

d) các ngôn ngữ chính thức được thiết kế để mô tả các thuật toán bằng ngôn ngữ của người thực hiện máy tính;

e) thuật toán được viết bằng mã máy.

8. Trong sơ đồ, điểm bắt đầu và kết thúc của thuật toán được biểu thị bằng hình:

a B C D E)

9. Trong sơ đồ, một hành động trong thuật toán được biểu thị bằng hình:

a B C D E)

10. Toán tử đầu ra trong ngôn ngữ lập trình Cơ bản là:

a) ĐẦU VÀO; b) IN; c) TIẾP THEO. d)REM;đ) CHẠY;

11. Căn bậc hai được tính bằng hàm chuẩn:

12. Mô đun được tính bằng hàm chuẩn:

a)ANT(X); b )INT(X); c)EXP(X). d)ABS(X); d )SQR(X);

13. Tang được tính bằng hàm chuẩn:

a)TÂN(X); b )INT(X); c)EXP(X). d)ABS(X); d )SQR(X);

14.Người vận hành hướng dẫn máy tính ghi dữ liệu vào một số biến.

a) ĐẦU VÀO; b) IN; c)TIẾP THEO d)REM; e) CHO PHÉP;

15. Biểu thức số họctương ứng với mục:

a) y = SQR((a+b)/ab) b) y = SQR(a+b/ab) c) y =TAN((a+b)/ab)

16. Lệnh mà máy tính thực hiện các hướng dẫn có trong chương trình.

a) CHẠY; b) IN; c)TIẾP THEO d)REM; e) CHO PHÉP;

17. Một lệnh có thể được sử dụng để xem văn bản chương trình. Để hiển thị một phần chương trình lên màn hình, bạn cần chỉ định số dòng đầu tiên và dòng cuối cùng, ngăn cách chúng bằng dấu gạch ngang.

a) CHẠY; b) DANH SÁCH; c)TIẾP THEO d)REM; e) CHO PHÉP;

18. Các toán tử vòng lặp được sử dụng để tổ chức một vòng lặp có điều kiện:

a) KHI - WEND ; b) CHO - TIẾP THEO ; c)TIẾP THEO d)CHO; e) ĐỂ

19. Biểu thức số họctương ứng với mục:

a) y = SIN((a+b)/8b) b) y = SQR(a+b/ab) c) y = TAN((a+b)/ab)

d) y = - a/((8*b)/SIN(X)) d) y = a*((8*b)/SIN(X))

20. Để mô tả các biến có kiểu số nguyên, toán tử được sử dụng:

22. Viết phép tính số học trong Basic:

25. Bắt đầu phần chương trình chứa danh sách các hằng số:

a) NHÃN; b) CHO - TIẾP THEO ; c)TIẾP THEO d)CHO; e) CONST

KIỂM TRA CHỦ ĐỀ "THÍCH TOÁN VÀ LẬP TRÌNH"

Phương án II

1. Lệnh cụ thể cho máy, được thể hiện dưới dạng công thức toán học hoặc dưới dạng ký hiệu (từ khóa) của một số hành động đòi hỏi phải thực hiện một số thao tác trên máy.

a) hành động; b) toán tử c) trình tự; d) biến e) thuật toán

2. Các cụm từ riêng lẻ của ngôn ngữ BASIC được nhập trực tiếp từ bàn phím và được máy tính thực thi ngay lập tức.

một nhóm; b) người vận hành c) hành động; d) biến e) thuật toán

3. Trình tự lệnh mà máy phải thực hiện. Nói cách khác, chương trình máy tính là một thuật toán được viết bằng ngôn ngữ mà máy tính có thể hiểu được.

4. Lệnh có thể dùng để xóa nhiều dòng

A) CHẠY; b) DANH SÁCH; c) TIẾP THEO d) XÓA ; e) CHO PHÉP;

5. Tạo một chương trình mới (xóa tất cả văn bản chương trình khỏi bộ nhớ).

A) CHẠY; b) DANH SÁCH; c) TIẾP THEO d) XÓA ; e) MỚI

6. Xóa màn hình thông tin văn bản và đồ họa.

A) CLS; b) DANH SÁCH; c) TIẾP THEO d) XÓA ; e) MỚI;

7. Ghi chương trình vào thiết bị lưu trữ bên ngoài.

A) CLS; b) LƯU c) TIẾP THEO d) XÓA ; e) MỚI;

8. Đọc chương trình từ thiết bị lưu trữ ngoài

A) CLS; b) LƯU c) TẢI d) XÓA ; e) MỚI;

9. Thoát trình thông dịch BASIC

A) CLS; b) LƯU c) TẢI d) HỆ THỐNG ; e) MỚI;

10. Trong sơ đồ khối, điều kiện được biểu thị bằng hình:

a B C D E)

11. Trong sơ đồ khối, dữ liệu đầu ra và đầu vào được biểu thị bằng hình:

a B C D E)

12. Đại lượng có giá trị có thể thay đổi trong quá trình thực hiện hành động.

một nhóm; b) người vận hành c) hành động; d) biến e) chương trình

13. Một đoạn của thuật toán được mô tả dưới dạng sơ đồ khối. Kết quả thực hiện thuật toán sẽ in ra giá trị của biến S nếu B = 2:

a) 16; B 4; lúc 8 giờ; đ)7; đ) 9.

14 Thuộc tính “hữu hạn” của thuật toán có nghĩa là:

a) với việc thực hiện chính xác tất cả các lệnh của thuật toán, quy trình phải dừng ở một số bước hữu hạn, dẫn đến một kết quả nhất định;

b) Thuật toán phải có cấu trúc rời rạc (phải được chia thành một chuỗi các bước riêng lẻ);

c) khi viết một thuật toán cho một người biểu diễn cụ thể, bạn chỉ có thể sử dụng những lệnh có trong hệ thống lệnh của người đó;

d) thuật toán phải cung cấp giải pháp cho một loại bài toán nhất định thuộc loại nhất định đối với các giá trị dữ liệu khác nhau;

e) người thực thi thuật toán không được đưa ra các quyết định không được trình biên dịch thuật toán cung cấp.

15. Tính chất của thuật toán “rời rạc” có nghĩa là:

a) với việc thực hiện chính xác tất cả các lệnh của thuật toán, quy trình phải dừng ở một số bước hữu hạn, dẫn đến một kết quả nhất định;

b) Thuật toán phải có cấu trúc rời rạc (phải được chia thành một chuỗi các bước riêng lẻ);

c) khi viết một thuật toán cho một người biểu diễn cụ thể, bạn chỉ có thể sử dụng những lệnh có trong hệ thống lệnh của người đó;

d) thuật toán phải cung cấp giải pháp cho một loại bài toán nhất định thuộc loại nhất định đối với các giá trị dữ liệu khác nhau;

e) người thực thi thuật toán không được đưa ra các quyết định không được trình biên dịch thuật toán cung cấp.

16. Bình phương của một số được tính bằng hàm chuẩn:

a)ANT(X); b) SQRT(X); c)EXP(X). d)ABS(X); d )SQR(X);

17. Mô đun được tính bằng hàm chuẩn:

a)ANT(X); b )INT(X); c)EXP(X). d)ABS(X); d )SQR(X);

18. Arctang được tính bằng hàm chuẩn:

a)ARCTAN(X); b )INT(X); c)EXP(X). d) ATAN(X); d )SQR(X);

19. Toán tử số ngẫu nhiên.

a) ĐẦU VÀO; b) IN; c)TIẾP THEO d)RND; e) CHO PHÉP;

20. Biểu thức số họctương ứng với mục:

a) y = SQR(SQRT(a*b)/ab)) b) y = SQR(a+b/ab) c) y =TAN((a+b)/ab)

d) y = ABS((a+b)/ab) e) y = RND((a+b)/ab)

21. Logarit tự nhiên được tính bằng hàm chuẩn.

a) CHẠY; b) IN; c)LOG d)REM; e) CHO PHÉP;

22. Bắt đầu phần chương trình chứa danh sách các nhãn:

a) NHÃN; b) CHO - TIẾP THEO ; c)TIẾP THEO d)CHO; e) ĐỂ

23. Để mô tả các biến có kiểu thực, toán tử được sử dụng:

a) số nguyên; b) thực tế; chuỗi C; d) mảng; d) Boolean;

24. Vẽ sơ đồ khối để giải biểu thức:

25. Viết phép tính số học trong Basic:

lựa chọn 1

Thuật toán là:

giao thức mạng máy tính;
quy tắc thực hiện các hành động nhất định;
mô tả một chuỗi các hành động, việc thực hiện nghiêm ngặt hành động đó sẽ dẫn đến việc giải quyết nhiệm vụ trong một số bước hữu hạn;
đồ thị có hướng biểu thị thứ tự thực hiện một tập hợp lệnh nhất định;
một tập lệnh cho máy tính.

Thuật toán bao gồm phân nhánh nếu:

nó có thể được trình bày dưới dạng bảng;
tiến độ thực hiện nó phụ thuộc vào sự thật của một số điều kiện nhất định;
nó bao gồm một thuật toán trợ giúp.

Thuộc tính của một thuật toán không có lỗi (thuật toán phải dẫn đến kết quả đúng cho tất cả các giá trị đầu vào hợp lệ) được gọi là:

Tính chất đại chúng;
Chân tay;
Sự rời rạc;
Hiệu quả;
Chủ nghĩa quyết định;

Thuộc tính của một thuật toán mà cùng một thuật toán có thể được sử dụng với dữ liệu ban đầu khác nhau được gọi là:

thuyết định mệnh
nhân vật đại chúng
chân tay
sự rời rạc
hiệu quả

Cấu trúc chương trình nào đúng? Liệt kê và giải thích các lỗi tìm được:

Bắt đầu

chương trình MyFirst;

X:=Y+195;

kết thúc.

chương trình MyProg;

bắt đầu

Writeln('Xin chào');

kết thúc.

Biến X sẽ nhận giá trị gì sau khi thực hiện đoạn chương trình? Viết ra cách giải và trả lời:

f:=17;

d:=5;
Nếu như f>=d sau đó x:=f khác x:=d

A) 5; B) 12; TẠI 2; Đ) 17

a:= 6*12 + 3;

b:= a div 10 + 5;

a:= b mod 10 + 1;

c:= a*a + b*b – a / 2 * b;

Giá trị của A sẽ bằng bao nhiêu sau khi thực hiện thuật toán (Hình 1). Viết ra cách giải và trả lời. Hình 1

Xác định nội dung sẽ được in từ đoạn chương trình sau. Viết ra cách giải và trả lời:

var k, s: số nguyên;

bắt đầu

s:=0;

k:=1;

trong khi k< 11 do begin

s:=s+k;

k:=k+1;

kết thúc;

viết (các);

kết thúc.

Vẽ sơ đồ khối, viết chương trình Pascal. Nhiệm vụ:

Một số nguyên được đưa ra. Nếu nó dương thì thêm 1 vào nó; nếu không thì trừ đi 2. In số kết quả.
Tìm tổng các số dương trong mảng X gồm N phần tử.

Bài kiểm tra cuối cùng về chủ đề

"Cơ sở cơ bản của thuật toán". lớp 9.

Lựa chọn 2

Một thuật toán được viết bằng ngôn ngữ lập trình thân thiện với máy tính được gọi là:

niêm yết;
người thực thi thuật toán;
giao thức thuật toán;
chương trình;
chữ.

Một thuật toán được gọi là tuần hoàn nếu:

các mệnh lệnh của anh ta được thực hiện theo thứ tự kế tiếp tự nhiên, bất kể mọi điều kiện;
nó được thiết kế theo cách mà việc thực hiện nó bao gồm việc lặp đi lặp lại các hành động giống nhau;
tiến độ thực hiện nó phụ thuộc vào sự thật của một số điều kiện nhất định
nó bao gồm một thuật toán trợ giúp;
nó có thể được trình bày dưới dạng bảng.

Thuộc tính của một thuật toán mà mỗi hành động và toàn bộ thuật toán phải có khả năng hoàn thành được gọi là:

Sự rời rạc;
Chân tay;
Hiệu quả;
Chủ nghĩa quyết định;
Nhân vật đại chúng.

Thuộc tính của một thuật toán, thuật toán đó phải bao gồm các hành động cụ thể theo một thứ tự nhất định, được gọi là:

Sự rời rạc;
Tính chất đại chúng;
Chân tay;
Hiệu quả;
Chủ nghĩa quyết định;

Tìm lỗi trong bản ghi toán tử:

a) Viết ©;

b) Viết;

c) Writeln (Nhập số bất kỳ);

d) Viết X, Y;

e) WRITELN (“Chủ Nhật, ngày không làm việc”);

Biến X sẽ nhận giá trị bao nhiêu sau khi thực thi đoạn chương trình?Viết lời giải và trả lời:

f:=5;

d:=7;
Nếu như f>=dsau đó x:=fkhác x:=d

a) 5; b) 6; c) 7; d) 1

x:= 8 + 2*5;

:= (x mod 10) + 14;

x:= (y div 10) + 3;

c:= x - y;

Giá trị của S sẽ bằng bao nhiêu sau khi thực hiện thuật toán (Hình 1). Viết ra cách giải và trả lời. Hình 1

Xác định nội dung sẽ được in từ đoạn chương trình sau. Viết ra cách giải và trả lời

var k, s: số nguyên;

bắt đầu

s:=0;

k:=0;

trong khi k< 30 do begin

k:=k+3;

s:=s+k;

kết thúc;

viết (các);

kết thúc.

Lập sơ đồ, viết chương trình bằng ngôn ngữ. Nhiệm vụ:

Hai con số được đưa ra. Đầu ra lớn nhất trong số họ.
Tìm số lớn nhất của mảng X gồm N phần tử.

Đáp án bài kiểm tra đầy đủ về chủ đề

"Cơ sở cơ bản của thuật toán". lớp 9.

lựa chọn 1

Mã số công việc

Trả lời

Giải pháp

KHÔNG

Lựa chọn “a” không chính xác vì cấu trúc chương trình bao gồm: tiêu đề, khối mô tả, từ chức năng “bắt đầu”, khối câu lệnh và từ dịch vụ “kết thúc”.

Tiêu đề được viết đầu tiên theo quy tắc sau: đầu tiên là từ dịch vụ “chương trình”, sau đó là khoảng trắng, tên chương trình và dấu “;”.

Có lỗi trong tùy chọn “a” ở hai dòng đầu tiên. Chúng cần được hoán đổi: tên chương trình ở vị trí đầu tiên, từ dịch vụ “bắt đầu” ở vị trí thứ hai.

Do đó, mục đúng cho phương án trả lời “a” là:

chương trình MyFirst;

Bắt đầu

X:=Y+195;

kết thúc.

Cho hai biến f =17 và d =5. Cấu trúc thuật toán “phân nhánh” tính giá trị của biến x theo một điều kiện. Điều kiện (f >=d) ĐÚNG, vì 17>5. Do đó, chúng tôi thực hiện các hành động sau từ dịch vụ “then” và trước “else”, cụ thể là x :=f. Chúng tôi nhận được x = 17

Đội

MỘT = 6 * 12 + 3 = 75

b = a div 10 +5 = 75 div 10 + 5 = 7 + 5 = 12

a = b mod 10 + 1 = 12 mod 10 + 1 = 2 + 1 = 3

c = a * a + b * b – a / 2 * b = 3 * 3 + 12 * 12 – 3 / 2 * 12 =

9 + 144 – 1,5 * 12 = 153 – 18 = 135

Một = 2

Tôi = 2, A = A + 1 = 2 + 1 = 3

Tôi = 3, A = A + 1 = 3 + 1 = 4

Tôi = 4, A = A + 1 = 4 + 1 = 5

s=0, k=1

Chu kỳ "tạm biệt". Trong khi k<11 выполнять тело цикла. Цикл повторится 10 раз:

k = 1, S= s + k = 0 + 1 = 1, k= k + 1 = 1 + 1 = 2

k = 2, S= s + k = 1 + 2 = 3, k= k + 1 = 2 + 1 = 3

k = 3, S= s + k = 3 + 3 = 6, k= k + 1 = 3 + 1 = 4

k = 4, S= s + k = 6 + 4 = 10, k= k + 1 = 4 + 1 = 5

k = 5, S= s + k = 1 0 + 5 = 15, k= k + 1 = 5 + 1 = 6

k = 6, S= s + k = 15 + 6 = 21, k= k + 1 = 6 + 1 = 7

k = 7, S= s + k = 21 + 7 = 28, k= k + 1 = 7 + 1 = 8

k = 8, S= s + k = 28 + 8 = 36, k= k + 1 = 8 + 1 = 9

k = 9, S= s + k = 36 + 9 = 45, k= k + 1 = 9 + 1 = 10

k = 10, S= s + k = 45 + 10 = 55, k= k + 1 = 10 + 1 = 11

Nhiệm vụ số 10 (a)

Sơ đồ khối

Chương trình bằng ngôn ngữ Pascal

Đúng

KHÔNG

chương trình v1_10A;

var x: số nguyên;

bắt đầu

writeln("Nhập số nguyên:");

đọcln(x);

nếu x>0 thì

x:=x+1

khác

x:=x-2;

writeln("Số=",x);

kết thúc.

Nhiệm vụ số 10 (b)

B sơ đồ định vị

Chương trình bằng ngôn ngữ Pascal

chương trình v1_10B;

hằng n=10;

var x:mảng số nguyên;

i,s:số nguyên;

bắt đầu

for i:=1 to n do

bắt đầu

writeln("Nhập giá trị",i);

readln(x[i]);

kết thúc;

s:=0;

for i:=1 to n do

nếu x[i]>0 thì s:=s+x[i];

writeln("Tổng các số dương=",s);

kết thúc.

Lựa chọn 2

Mã số công việc

Trả lời

Giải pháp

KHÔNG

một, c, d

Lệnh ghi trông như thế này:

Đầu tiên là tên lệnh: write hoặc writeln, sau đó là dấu ngoặc mở, nếu viết văn bản thì đặt dấu ngoặc kép sau dấu ngoặc; sau đó văn bản được viết hoặc các biến được liệt kê, cách nhau bằng dấu phẩy, sau đó đóng ngoặc, nếu ghi văn bản kết thúc thì đặt dấu ngoặc kép trước dấu ngoặc; sau đó là dấu chấm phẩy:

Writeln(''); hoặc writeln(a,b);

Lựa chọn " c" không chính xác vì văn bản không được trích dẫn. Mục nhập đúng: Viết (‘Nhập số bất kỳ’);

Lựa chọn " d" không chính xác vì không có dấu ngoặc đơn. Nhập đúng: Viết (X, Y)

Cho hai biến f =5 và d =7. Cấu trúc thuật toán “phân nhánh” tính giá trị của biến x theo một điều kiện. Điều kiện (f >=d) SAI, vì 5<7. Поэтому выполняем действия стоящие после служебного слова «else », а именно x :=d . Получаем, что x =7

Đội div là chọn toàn bộ phần khi chia, lệnh mod là chọn phần còn lại khi chia.

x = 8 + 2 * 5 = 8 + 10 = 18

y = (x mod 10) + 14 = (18 mod 10) + 14 = 8 + 14 = 22

x = (y div 10) + 3 = 2 + 3 = 5

c = x – y = 5 – 22 = -17

S=0

Chu trình "có bộ đếm" I. Lặp lại ba lần. Biến I nhận giá trị từ 2 đến 4:

Tôi = 2, S = S + I = 0 + 2 = 2