bài tập 1

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 a₁, a₂,…., a_N;

Bước 2: i ← 1;

Bước 3: Nếu i>N thì kết thúc;

Bước 4: Nếu a_i >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à

• a_i < max

• i>N    

• a_i > 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