Kiểm tra các vấn đề cơ bản của thuật toán. Kiểm tra chủ đề “Thuật toán. Thuật toán được gọi là tuần hoàn
Ermolaeva I.A., Cơ sở giáo dục thành phố "Pavlovskaya Sosh", KIỂM TRA KHOA HỌC MÁY TÍNH
Kiểm tra chủ đề “Thuật toán. Thuộc tính và loại thuật toán"
lựa chọn 1
Thuật toán là:
a) các quy tắc thực hiện các hành động nhất định;
b) đồ thị có hướng biểu thị thứ tự thực hiện một bộ lệnh nhất định;
c) hướng dẫn rõ ràng và chính xác cho người thực hiện để thực hiện chuỗi hành động nhằm đạt được các mục tiêu đã đặt ra;
d) một tập lệnh cho máy tính;
e) giao thức mạng máy tính.
Vui lòng cung cấp danh sách đầy đủ nhất các cách viết thuật toán:
a) lời nói, đồ họa, mã giả, phần mềm;
b) bằng lời nói;
c) đồ họa, phần mềm;
d) lời nói, chương trình;
e) mã giả.
hiệu quả điêu đo la:
Bản chất của thuộc tính như vậy của thuật toán lànhân vật đại chúng điêu đo la:
a) 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ẻ);
b) khi viế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 đó;
c) 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;
d) 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;
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.
Sucó một thuộc tính của thuật toán nhưsự rời rạc điêu đo la:
a) Thuật toán phải có cấu trúc rời rạc (phải được chia thành một dãy các bước riêng lẻ);
b) khi viế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 đó;
c) 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;
d) 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;
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.
Bản chất của thuộc tính như vậy của thuật toán làtrong trẻo điêu đo la:
a) 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ẻ);
b) khi viế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 đó;
c) 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;
d) 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;
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.
Bản chất của thuộc tính như vậy của thuật toán làtính có thể xác định được điêu đo la:
a) 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ẻ);
b) khi viế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 đó;
c) 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;
d) 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;
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.
Thuật toán được gọi là tuyến tính:
Thuật toán được gọi là tuần hoàn:
a) nếu 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;
b) liệu quá trình thực hiện có phụ thuộc vào sự thật của một số điều kiện nhất định hay không;
c) nếu các lệnh của anh ta được thực hiện lần lượt theo thứ tự tự nhiên của chúng, bất kể bất kỳ điều kiện nào;
d) nếu nó được trình bày dưới dạng bảng;
e) nếu nó bao gồm một thuật toán phụ trợ.
Thuật toán bao gồm phân nhánh nếu:
a) nếu 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;
b) liệu quá trình thực hiện có phụ thuộc vào sự thật của một số điều kiện nhất định hay không;
c) nếu các lệnh của anh ta được thực hiện lần lượt theo thứ tự tự nhiên của chúng, bất kể bất kỳ điều kiện nào;
d) nếu nó được trình bày dưới dạng bảng;
e) nếu nó bao gồm một thuật toán phụ trợ.
Một thuật toán để giải một nhiệm vụ con nhất định, thường được thực hiện lặp đi lặp lại, được gọi là:
a) tuyến tính;
b) phân nhánh;
c) mang tính chu kỳ;
d) phụ trợ;
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 bộ 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) một 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 tiêu 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 điều 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:
Kiểm tra về chủ đề
« Khái niệm cơ bản về thuật toán và lập trình hướng đối tượng »
Học sinh nên biết:
định nghĩa thuật toán và các thuộc tính chính của nó;
cách viết thuật toán;
mục đích của ngôn ngữ lập trình, hệ thống lập trình;
cấu trúc chương trình;
toán tử đầu vào, đầu ra, gán;
cấu trúc thuật toán;
các loại biến ;
hoạt động trong các ngôn ngữ lập trình hướng đối tượng và thủ tục.
Tiêu chí đánh giá:
Đánh giá "3" - cho 7-10 câu trả lời đúng;
Đánh giá "4" - cho 11-13 câu trả lời đúng;
Đánh giá "5" - cho 14-15 câu trả lời đúng;
Đáp án bài kiểm tra:
1 lựa chọn
câu hỏiTrả lời
Lựa chọn 2
câu hỏiTrả lời
1. Thuật toán là:
a) các quy tắc thực hiện các hành động nhất định;
b) đồ thị có hướng biểu thị thứ tự thực hiện một bộ lệnh nhất định;
c) hướng dẫn rõ ràng và chính xác cho người thực hiện để thực hiện chuỗi hành động nhằm đạt được các mục tiêu đã đặt ra;
d) một tập hợp các lệnh cho máy tính.
2. Một thuật toán được gọi là tuần hoàn nếu:
3. Tính chất của thuật toán là:
a) hiệu quả;
b) tính chu kỳ;
c) khả năng thay đổi trình tự thực hiện lệnh;
d) khả năng thực hiện thuật toán theo thứ tự ngược lại.
4. Một đoạn của thuật toán được mô tả dưới dạng sơ đồ khối.
Xác định giá trị của biếnS
a) 12
b) 3
lúc 4 giờ
d) 8
5. Trong chương trình viết bằng ngôn ngữ lập trình hướng đối tượngVB, thuộc tính của đối tượng là
MỘT) Lựa chọn
b) Nhân vật(i)
V)In đậm
G)ĐÚNG VẬY
6. Giá trị của biến là gìSsẽ được in
Nền tảng?
MỘT)5
b)7
V)9
G)12
7. Một đoạn của thuật toán được mô tả dưới dạng sơ đồ khối.
Xác định giá trị của biến A sẽ là
được in ra như là kết quả của việc thực hiện thuật toán.
MỘT)1
b)2
V)3
G)4
14. Ý nghĩa của việc thực thi một đoạn chương trình trong BASIC là gì?
8. Trong một chương trình viết hướng đối tượng
ngôn ngữ lập trìnhVB, vật thể là...
MỘT) Hình thức 1
b) In
V.) Lệnh1_Click()
G)Int
9. Việc xác định lỗi và loại bỏ chúng được gọi là...
a) gỡ lỗi nhiệm vụ; c) gỡ lỗi thuật toán
b) gỡ lỗi người thi hành; d) gỡ lỗi chương trình?
10. Người, robot, súng máy, thiết bị, máy tính thực hiện mệnh lệnh của ai đó là...
a) trợ lý c) chương trình
b) người biểu diễn d) nô lệ
11. Khối hành động (lệnh) lặp đi lặp lại được gọi là...
a) sự lặp lại; c) phần thân của chu trình;
b) chu kỳ; d) lặp lại lệnh
12. Tập hợp tất cả các lệnh mà một người biểu diễn cụ thể có thể thực thi là...
a) hệ thống phần mềm; c) hệ thống chỉ huy;
b) hệ thống thuật toán; d) hệ thống nhiệm vụ
13. Lệnh có hành động được thực hiện sau khi kiểm tra một điều kiện được gọi là...
a) lệnh chu trình; c) lệnh nhánh;
b) một lệnh đơn giản; d) thủ tục
14. Thuộc tính của một thuật toán là 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à
MỘT) sự rời rạc;
b)chủ nghĩa quyết định;
V) chân tay;
G) tính chất đại chúng;
d)hiệu quả.
15. Thuộc tính của một thuật toán, bao gồm thực tế là 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à
MỘT) sự rời rạc;
b)chủ nghĩa quyết định;
V) chân tay;
G) tính chất đại chúng;
d)hiệu quả.
1. Một thuật toán được gọi là tuyến tính nếu:
a) 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;
b) quá trình thực hiện phụ thuộc vào tính xác thực của một số điều kiện nhất định;
c) các lệnh của anh ta được thực hiện lần lượt theo thứ tự tự nhiên của chúng, bất kể mọi điều kiện;
d) nó có thể được trình bày dưới dạng bảng.
2. Thuật toán bao gồm phân nhánh nếu:
a) 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;
b) quá trình thực hiện phụ thuộc vào tính xác thực của một số điều kiện nhất định;
c) các lệnh của anh ta được thực hiện lần lượt theo thứ tự tự nhiên của chúng, bất kể mọi điều kiện;
d) nó có thể được trình bày dưới dạng bảng.
3. Thay vì dấu chấm lửng, hãy điền câu trả lời thích hợp cho câu sau: “Bất kỳ người biểu diễn nào cũng không bắt buộc phải…”:
a) tuân theo trình tự hành động;
b) hiểu ý nghĩa của thuật toán;
c) thực hiện chính thức các lệnh của thuật toán;
d) khả năng thực hiện chính xác các mệnh lệnh.
4. Giá trị của biến là gìSsẽ được in
sau khi thực hiện một đoạn chương trình trênNền tảng?
a) 2
b) 3
lúc 4 giờ
d) 6
5. Một đoạn của thuật toán được mô tả dưới dạng sơ đồ khối. Xác định giá trị của biến là gìSsẽ được in sau khi thực hiện thuật toán.
a) 5
b) 6
lúc 8 giờ
d) 10
6. Trong chương trình viết bằng ngôn ngữ lập trình hướng đối tượngVBphương thức của đối tượng là...
MỘT) Các tài liệu()
b) Mở
V.) Tên tệp
G)" C:\PpobMột. bác sĩ"
7. Giá trị của biến là gìSsẽ được in
sau khi thực hiện một đoạn chương trình trênNền tảng?
MỘT)2
b)3
V)5
G)6
8. Viết một thuật toán bằng ngôn ngữ của một người biểu diễn cụ thể là...
a) thuật toán; c) đội;
b) chương trình; d) người biểu diễn?
9. Hướng dẫn riêng cho người biểu diễn là...
một chương trình; c) đội;
b) thuật toán; d) trật tự?
10. Một hình thức tổ chức các hành động trong đó cùng một khối được thực hiện nhiều lần được gọi là...
a) theo sau; c) phân nhánh;
b) chu kỳ; d) một thuật toán?
11. Lệnh ghép trong đó các hành động (lệnh) giống nhau được lặp lại nhiều lần được gọi là...
a) lệnh phân công; c) lệnh lặp lại;
b) chương trình phụ trợ; d) lệnh phân nhánh?
12. Nhóm hỗ trợ là...
Một chu kỳ; c) thủ tục;
b) phân nhánh; d) theo sau?
13. Cách mô tả thuật toán bằng đồ họa là...
một chương trình; c) thuật toán;
b) sơ đồ khối; d) ghi lại từng bước bằng lời nói?
14. Thuộc tính của một thuật toán, bao gồm thực tế là 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à
a) tính rời rạc;
b) thuyết tất định;
leo;
d) sự tham gia đông đảo;
d) hiệu quả.
15. Thuộc tính của một thuật toán là không có lỗi; thuật toán phải đưa ra kết quả đúng cho tất cả các giá trị đầu vào hợp lệ, được gọi là
a) tính rời rạc;
b) thuyết tất định;
leo;
d) sự tham gia đông đảo;
d) hiệu quả.
