WorksheetsBT_TT_BTAP
Total questions: 12
Worksheet time: 6mins
Trong phạm vi tin học, bài toán là:
Một yêu cầu nào đó mà ta muốn máy tính thực hiện
Một yêu cầu nào đó mà ta sẽ thực hiện
Một yêu cầu nào đó mà máy tính không thực hiện
Một yêu cầu nào đó mà máy tính phải suy nghĩa để thực hiện
Phát biểu nào sai về thuật toán:
Thuật toán là 1 dãy hữu hạn các thao tác
Thuật toán là 1 dãy hữu hạn các thao tác được sắp xếp theo một trình tự không xác định
Sau khi thưc hiện các thao tác, từ input của bài toán, ta nhận được input cần tìm
Các thao tác của thuật toán được sắp xếp theo một trình tự xác định
Thuật toán có các tính chất:
Tính dừng, tính đúng đắn
Tính thực hiện
Tính dừng, tính xác định, tính đúng đắn
Tính dừng, tính đúng đắn, tính thực hiện
Để mô tả thuật toán có bao nhiêu cách
1
2
3
4
Để mô tả thuật toán ta dùng:
Chỉ có cách dùng liệt kê
Chỉ có cách dùng sơ đồ khối
Có thể dùng liệt kê hoặc sơ đồ khối
Phải dùng cả liệt kê và sơ đồ khối
Kí hiệu hình thoi dùng để:
Nhập, xuất dữ liệu
Phép toán, phép gán
Phép so sánh
Không dùng kí hiệu này
Kí hiệu hình oval dùng để:
Nhập, xuất dữ liệu
Phép toán, phép gán
Phép so sánh
Không dùng kí hiệu này
Kí hiệu hình chữ nhật dùng để:
Nhập, xuất dữ liệu
Phép toán, phép gán
Phép so sánh
Không dùng kí hiệu này
Kí hiệu hình thang dùng để:
Nhập, xuất dữ liệu
Phép toán, phép gán
Phép so sánh
Không dùng kí hiệu này
Chọn phương án sai
Thuật toán phải kết thúc sau 1 số hữu hạn lần thực hiện các thao tác
Sau khi thuật toán kết thúc ta phải nhận được output cần tìm
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 để thực hiện bước tiếp theo
Sau khi thực hiện một thao tác thì có thể có 2 thao tác tiếp theo được thực hiện
Dãy thao tác sau có phải là thuật toán hay không
B1: Xóa bảng
B2: Vẽ đường tròn
B3: quay lại bước 1
Đây đúng là thuật toán
Đây không phải là thuật toán vì không liên quan đến bài toán số
Đây không phải là thuật toán vì không có tính dừng
Đây không phải là thuật toán vì chỉ có 3 thao tác
Hãy sắp xếp các bước sau theo trình tự hợp logic đê được thuật toán sắp xếp?.
1. i <-- i + 1;
2. Nếu I > M thì quay lại bước 3
3. Nhập N, và dãy số nguyên.
4. Nếu ai > ai+1 thì tráo đổi ai và ai+1 cho nhau;
5. M <-- M – 1, i <-- 0;
6. Nếu M<2 thì đưa dãy A đã được sắp xếp rồi kết thúc.
7. M <-- N;
8. Quay lại bước ;
3-->7-->6-->5-->1-->2-->4-->8
3-->7-->2-->5-->1-->6->4-->8
3-->7-->5-->6-->1-->2-->4-->8
3-->7-->1-->5-->6-->2-->4-->8
