Font size
WorksheetsTin 10 - Bài 4
Total questions: 14
Worksheet time: 14mins
Bài toán của 1 giải thuật bất kỳ sẽ có:
Ít nhất 3 thành phần
Càng nhiều lời giải càng tốt.
2 thành phần xuất, nhập.
Ít nhất phải có phần xuất.
Giải thuật tìm kiếm nhị phân:
Thực hiện trên 1 dãy số có giá trị tăng dần.
Thực hiện trên 1 dãy số có giá trị giảm dần.
Thực hiện trên 1 dãy số bất kỳ.
Thực hiện trên dãy số đã được sắp xếp
Trong giải thuật tìm nghiệm của phương trình bậc 2
Biệt số denta bắt buộc phải dương.
Biệt số denta cần nhập từ bàn phím.
Các hệ số của phương trình có thể có giá trị bất kỳ.
Tất cả đều sai.
Giải thuật tìm kiếm tuần tự.
Lần lượt duyệt tất cả các phần tử của dãy số được xếp thứ tự
Lần lượt duyệt tất cả các phần tử của dãy số bất kỳ.
Cần thực hiện trên 1 dãy số được xếp thứ tự.
Cần thực hiện trên dãy số nguyên dương.
Chọn phát biểu đúng nhất: Giải thuật tìm số nhỏ nhất trong 3 số nguyên dương a, b, c
Giống giải thuật tìm giá trị nhỏ nhất của dãy số có N số nguyên.
Đơn giản hơn giải thuật tìm giá trị nhỏ nhất của dãy số có N số nguyên.
Chỉ có 3 bước.
Ít hơn giải thuật tìm giá trị nhỏ nhất của dãy số có N số nguyên hơn 3 bước.
Thuật toán của bài toán tìm kiếm tuần tự số nguyên k trong dãy số nguyên A có các bước xếp sai thứ tự như sau:
B1: Nếu i > n.
Đúng: Xuất thông báo không tìm thấy k trong dãy và kết thúc.
Sai: Quay lại bước b3
B2: Nếu ai = k.
Đúng: Xuất thông báo có k trong dãy và kết thúc
B3: i <- 1
B4: i <- i +1.
B5: Nhập số phần tử n, dãy số nguyên A, và số nguyên k
Hãy chọn đáp án để sắp xếp thuật toán trên theo thứ tự đúng.
B5, B3, B2, B4, B1.
B1, B2, B3, B5, B4.
B5, B2, B3, B4, B1.
B2, B3, B5, B1, B4.
Chọn phát biểu đúng nhất. Thuật toán (giải thuật) để giải một bài 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 sao cho:
Sau khi thực hiện dãy thao tác đó, từ Input của bài toán, ta nhận được Output cần tìm.
Sau khi thực hiện thuật toán đó ta sẽ nhận được kết quả.
Khi đưa vào nhiều bộ Input ta đều nhận được đúng một bộ Output giống nhau.
Khi thực hiện các thao tác ta nhận được cùng một kết quả như nhau.
Hai cụm từ “Sơ đồ khối” và “Liệt kê” dùng để chỉ:
Hai cách trình bày thuật toán.
Hai loại thuật toán.
Hai thuật toán.
Hai bài toán trình bày trong máy tính.
Khi dùng máy tính giải toán điều ta quan tâm đầu tiên là:
Đưa vào máy thông tin gì (Input)
Cần lấy ra thông tin gì (output)
Phương pháp giải toán.
Thông tin Input và Output
Tính xác định của thuật toán có nghĩa là
Không thể thực hiện thuật toán hai lần với cùng một Input mà nhận được hai Output khác nhau
Số các bước thực hiện là xác định.
Sau khi hoàn thành 1 bước (một chỉ dẫn), bước thực hiện tiếp theo hoàn toàn xác định.
Mục đích của thuật toán được xác định.
Thuật toán có những tính chất:
Tính duy nhất, tính cân bằng, tính đúng đắn.
Tính duy nhất, tính xác định.
Tính dừng, tính xác định, tính đúng đắn.
Tính dừng, tính xác định, tính cân bằng.
Cho bài toán: Cho ba cạnh a, b, c của tam giác ABC, tính diện tích của tam giác đó. Xác định input, output đúng nhất
Input: a, b, c
Output: Diện tích tam giác
Input: Nhập vào độ dài của 3 cạnh tam giác
Output: Tính diện tích tam giác
Input: Nhập vào độ dài của 3 cạnh tam giác
Output: Diện tích tam giác
Input: Nhập vào độ dài của tam giác
Output: Tính diện tích tam giác
Trong giải thuật sắp xếp 1 dãy số theo chiều giảm dần:
2 phần tử kề nhau có giá trị phần tử trước lớn hơn phần tử sau thì đổi chỗ.
2 phần tử kề nhau có giá trị phần tử trước nhỏ hơn phần tử sau thì đổi chỗ.
Chỉ đổi chỗ phần tử có giá trị lớn nhất.
Đổi chỗ phần tử đầu tiên và phần tử cuối cùng, rồi lần lượt phần tử tử tiếp theo.
Giải thuật tìm kiếm tuần tự:
Không tìm thấy số tìm khi duyệt hết dãy số nào đó
Tìm thấy số cần tìm khi duyệt hết dãy số.
Luôn luôn tìm thấy số cần tìm ở cuối dãy.
