NEW
Font size
Worksheetsbài tập 1
Total questions: 10
Worksheet time: 5mins
Trong phạm vi tin học, ta có thể quan niệm bài toán là
một việc nào đó ta muốn máy tính thực hiện
một phát biểu nào đó
một dãy hữu hạn các thao tác
một thông tin cần lấy ra
Khi biểu diễn thuật toán bằng lưu đồ (sơ đồ khối), hình chữ nhật có ý nghĩa gì?
Thể hiện thao tác tính toán
Thể hiện thao tác so sánh
Quy định trình tự thực hiện các thao tác
Thể hiện các thao tác nhập, xuất dữ liệu
Trong tin học sơ đồ khối là:
Ngôn ngữ lập trình bậc cao
Sơ đồ mô tả thuật toán
Sơ đồ về cấu trúc máy tính
Sơ đồ thiết kế vi điện tử
Phát biểu nào sau đây là ĐÚNG
Thuật toán 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.
Thuật 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.
Thuật toán là một dãy hữu hạn các thao tác được sắp xếp không theo trình tự xác định.
Thuật toán là một dãy vô hạn các thao tác được sắp xếp không theo một trình tự xác định.
Cho bài toán tìm và đưa ra nghiệm của phương trình ax+b=0. Hãy xác đinh Output của bài toán này?
Phương trình vô nghiệm
Phương trình có nghiệm
Phương trình vô số nghiệm
Kết luận về nghiệm của phương trình ax+b=0
Cho thuật toán sau
Bước 1: Nhập số nguyên dương N và các số hạng a1, a2,…., aN;
Bước 2: i ← 1;
Bước 3: Nếu i>N thì kết thúc;
Bước 4: Nếu ai >0 thì đưa ra giá trị i;
Bước 5: i ← i+1, quay lại Bước 3.
Thuật toán trên lặp ở những bước nào?
Bước 2,3,5
Bước 2,4,5
Bước 3,4,5
Bước 2,3,4,5
Điều kiện dừng của thuật toán tìm Max là
ai < max
i>N
ai > Max
i<N
Trước khi mô tả thuật toán, ta:
chỉ cần xác định input của bài toán
không phải xác định input và output
cần xác định input và output
chỉ cần xác định output
Giả sử có chương trình kiểm tra tính nguyên dương của số N được nhập vào từ bàn phím. Em hãy cho biết không nên chọn giá trị nào trong các phương án dưới đây để làm dữ liệu kiểm chứng cho chương trình?
10
1
-10
100
Thuật toán có tính chất gì?
Tính xác định, tính liên kết, tính đúng đắn
Tính dừng, tính liên kết, tính xác định
Tính dừng, tính xác định, tính đúng đắn
Tính tuần tự: Từ input cho ra output
