Tiết 23, 24: BÀI TẬP

Trang bìa
Trang bìa:
BÀI TẬP BÀI TẬP Tiết 23, 24 Thứ hai, ngày 25 tháng 10 năm 2010 Bài 1
Câu 1: Chọn câu trả lời đúng nhất.
Xác định bài toán là:
Chỉ rõ các điều kiện cho trước và kết quả cần thu được.
Chỉ rõ các điều kiện cho trước và phương pháp giải.
Chỉ rõ phương pháp giải và kết quả cần thu được.
Chỉ rõ các bước để giải bài toán.
Câu 2: Chọn câu trả lời đúng nhất.
Thuật toán là:
Các bước cần thực hiện để cho ra kết quả cuối cùng.
Các bước cần thực hiện theo một tuần tự để cho ra kết quả cần thiết.
Các công thức để vận dụng tính toán.
Phương pháp sử dụng các công thức.
Câu 3: Chọn câu trả lời đúng nhất.
Trong khi biểu diễn thuật toán, người ta dùng kí hiệu: a <- b điều này có nghĩa là:
Từ a suy ra b.
Gán giá trị của b cho a.
Từ b suy ra a.
Gán giá trị của a cho b.
Câu 4: Chọn câu trả lời đúng nhất.
Trong khi biểu diễn thuật toán, người ta có ghi: i <- i 1; Điều này có nghĩa là:
Tăng giá trị của i lên 1 đơn vị và gán lại cho i.
Để biết được i thì phải cộng thêm một đơn vị.
i là một biến chỉ được phép tăng giá trị thêm 1 đơn vị.
i là một biến chỉ được phép giảm giá trị thêm 1 đơn vị.
Câu 5: Chọn câu trả lời đúng nhất.
Sắp xếp các bước sau theo trình tự hợp lý để giải một bài toán trên máy tính: Bước 1: Xây dựng thuật toán (lập phương án giải quyết bài toán) Bước 2: Xác định bài toán. Bước 3: Viết chương trình.
Bước 1 - Bước 2 - Bước 3.
Bước 2 - Bước 1 - Bước 3.
Bước 3 - bước 2 - Bước 1.
Bước 1 - Bước 3 - Bước 2.
Câu 6:
Sắp xếp các bước sau theo thứ tự để có thuật toán đúng. Cho biết đó là thuật toán bài toàn nào?
1. ||KQ <- a1; i <- 1|| 2. ||i 3. ||nếu>n, chuyển đến bước 5|| 4. ||Nếu ai Câu 1:
Cho thuật toán sau: Bước 1. Tich <-- 0; i <-- 0 Bước 2. i <-- i 1 Bước 3. Nếu i LATEX(<=) 5 thì Tich <-- tich x i và quay lại bước 2. 4. xuất giá trị của kết thúc thuật toán. a. chạy toán trên bằng tay dưới dạng bảng. b.thuật giải quyết bài nào? tính tích 5 số tự nhiên đầu tiên c. cho quả đúng hay sai? d. hãy sửa để có đúng. e. kiểm tra. 3
Câu 1:
Xác định bài toán, mô tả thuật toán bài toán: Tính diện tích hình sau: Xác định bài toán: Input: R1, R2 Output: S Mô tả thuật toán: 1. Nhập R1, R2 2. S1 <-- latex(pi)* r1*r1 3. s2 <-- latex(pi) * r2*r2 4. s - s1 5. in giá trị của 6. kết thúc thuật toán. câu 2:
Giải bài toán: Đổi giá trị hai biến x và y. Các bước giải bài toán? 1. Xác định bài toán: 2. Mô tả thuật toán: 3. Viết chương trình Input: Giá trị của x và y tương ứng là a và b Output: Giá trị của x và y tương ứng là b và a 1. Nhập x 2. Nhập y 3. z <-- x 4. <-- y 5. z 6. xuất và y. 7. kết thúc thuật toán :
1. Nhập x 2. Nhập y 3. z <-- x 4. <-- y 5. z 6. xuất và y. thuẬt toÁn write(`nhap `); readln(x); readln(y); : =x; y; z; write(`gia tri cua va sau khi hoan doi: `,x,` `,y); câu 3:
Chạy thuật toán tìm số nhỏ nhất trong dãy n số cho trước. Với n = 6 Dãy số là: { 5, 3, 8, 1, 2, 1} Bước 1: Min <-- a1, i <-- 1 bước 2: 3: nếu> n thì chuyển đến bước 5 Bước 4: Nếu min > ai thì min <-- ai. Quay lại bước 2 Bước 5: Xuất Min, kết thúc thuật toán.