NEW
Font size
WorksheetsÔN TẬP BÀI TOÁN VÀ THUẬT TOÁN
Total questions: 30
Worksheet time: 30mins
Trong phạm vi Tin học, ta có thể quan niệm bài toán là:
Là dãy hữu hạn các thao tác được sắp xếp thành một trình tự nhất định
Là những vấn đề cần giải quyết
Là việc nào đó ta muốn máy tính thực hiện
Là việc viết một dòng chữ ra màn hình
Trong các hình dùng để biểu diễn thuật toán bằng sơ đồ khối, hình thoi được dùng để:
thể hiện thao tác nhập, xuất dữ liệu;
thể hiện các thao tác so sánh;
thể hiện các phép tính toán;
quy định trình tự thực hiện các thao tác;
Trong các hình dùng để biểu diễn thuật toán bằng sơ đồ khối, hình chữ nhật được dùng để:
thể hiện thao tác nhập, xuất dữ liệu;
thể hiện các thao tác so sánh;
thể hiện các phép tính toán;
quy định trình tự thực hiện các thao tác;
Trong các hình dùng để biểu diễn thuật toán bằng sơ đồ khối, các mũi tên được dùng để:
thể hiện thao tác nhập, xuất dữ liệu;
thể hiện các thao tác so sánh;
thể hiện các phép tính toán;
quy định trình tự thực hiện các thao tác;
Trong các hình dùng để biểu diễn thuật toán bằng sơ đồ khối, hình ô van được dùng để:
thể hiện thao tác nhập, xuất dữ liệu;
thể hiện các thao tác so sánh;
thể hiện các phép tính toán;
quy định trình tự thực hiện các thao tác;
Thuật toán có những tính chất nào?
A. B.
C. D.
Tính xác định, tính liệt kê, tính đúng đắn;
Tính dừng, tính liệt kê, tính đúng đắn;
Tính xác định, tính liệt kê, tính dừng;
Tính dừng, tính xác định, tính đúng đắn;
Tính xác định của thuật toán có nghĩa là:
Sau khi thực hiện một thao tác thì có đúng một thao tác xác định để được thực hiện tiếp theo;
Thuật toán phải kết thúc sau một số hữu hạn lần thực hiện các thao tác;
Sau khi thực hiện một thao tác thì hoặc là thuật toán kết thúc, hoặc là có đúng một thao tác xác định để được thực hiện tiếp theo;
Sau khi thuật toán kết thúc, ta phải nhận được Output cần tìm;
Khi dùng máy tính để giải bài toán, ta cần quan tâm đến hai yếu tố nào?
đưa vào máy thông tin gì (Output) và cần lấy ra thông tin gì (Input);
đưa vào máy thông tin gì (Inbut) và cần lấy ra thông tin gì (Outbut);
đưa vào máy thông tin gì (Input) và cần lấy ra thông tin gì (Output);
đưa vào máy thông tin gì (Outbut) và cần lấy ra thông tin gì (Inbut);
Xác định bài toán là xác định những thông tin nào?
Input, Output của bài toán đó;
Input, Output của bài toán đó và mối quan hệ giữa Input và Output;
Input, Output của bài toán đó và cách giải bài toán dựa vào Input và Output đã nêu;
Input, Output và thuật toán giải bài toán đó;
Câu nào nêu chính xác khái niệm của thuật toán để giải bài toán?
Là một dãy vô hạn các thao tác được sắp xếp theo một trình tự xác định
Là một dãy hữu hạn các thao tác được sắp xếp theo một trình tự xác định sao cho sau khi thực hiện dãy thao tác đó, từ Input của bài toán này ta nhận được Output cần tìm
Là kết quả tìm được sau khi giải bài toán
Là hướng dẫn cho máy tìm ra lời giải tường minh
Muốn vẽ sơ đồ khối thì cần những kí hiệu nào?
Dùng 5 kí hiệu : Hình chữ nhật, hình ô val, hình thoi, các mũi tên và hình tròn
Dùng 3 kí hiệu : Hình ô val, hình thoi và hình mũi tên
Dùng 4 kí hiệu : Hình ô val, hình thoi, hình chữ nhật, các mũi tên
Dùng 3 kí hiệu : Hình thoi, hình chữ nhật, hình ô val
Input của bài toán giải phương trình bậc hai ax2+bx+c=0 là:
x, a, c là số thực
A, B là số thực
x, a, b, c là số thực
a, b, c là số thực
Bài toán tìm giá trị nhỏ nhất trong dãy số nguyên dương, xác định Input:
Số nguyên dương N
Dãy số nguyên dương a1,…,aN
Giá trị lớn nhất Min
Input: Số nguyên dương N và dãy số nguyên a1,…,aN
Bài toán kiểm tra tính nguyên tố của một số nguyên, xác định Input:
Số nguyên dương N và dãy số nguyên a1,…,aN
Dãy N số nguyên dương a1,…,aN
Số nguyên dương N
N là số nguyên tố
Bài toán sắp xếp tráo đổi, xác định Input:
A. Input: B. Input:
C. Input: D. Input:
Giá trị lớn nhất Max
Số nguyên dương N và dãy số nguyên a1,…,aN
Dãy A được sắp thành dãy không giảm
Dãy số nguyên a1,…,aN
Bài toán sắp xếp tráo đổi, xác định Output:
Dãy A được sắp xếp
Giá trị lớn nhất Max
Dãy A gồm N số nguyên a1,…,aN
Số nguyên dương A gồm N số nguyên a1,…,aN
Phát biểu nào sau đây là đúng?
Trong sơ đồ khối, hình thoi dùng để biễu diễn một biểu thức điều kiện.
Trong sơ đồ khối, hình thoi dùng để biễu diễn một biểu thức logic.
Trong sơ đồ khối, hình thoi dùng để biễu diễn một biểu thức điều kiện và một biểu thức logic
Trong sơ đồ khối, hình thoi dùng để biễu diễn một phép gán hay một công thức tính
5
4
1
2
4
10
-13
22
4
10
-13
2
5
4
1
2
-8
10
22
33
-8
10
90
33
46
10
92
33
6
7
9
3
6
4
5
3
-8
11
88
3
-9
-14
88
3
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ả các ý trên đều sai
Có mấy cách mô tả thuật toán?
