Thuật toán có tính:
A. Tính xác định, tính liên kết, tính đúng đắn
B. Tính dừng, tính liên kết, tính xác định
C. Tính dừng, tính xác định, tính đúng đắn
D. Tính tuần tự: Từ input cho ra output
Đáp án đúng là: C
+ Thuật toán phải kết thúc sau một số hữu hạn lần thực hiện các thao tác → tính dừng.
+ 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 có đúng 1 thao tác xác định để thực hiện tiếp theo → tính xác định.
+ Sau khi thuật toán kết thúc, ta phải nhận được Output của bài toán cần tìm → Tính đúng đắn.
Gói VIP thi online tại VietJack (chỉ 400k/1 năm học), luyện tập gần 1 triệu câu hỏi có đáp án chi tiết
Cho bài toán kiểm tra tính nguyên tố của một số nguyên dương N. Hãy xác định Output của bài toán này?
Hãy xác định bài toán: “Nhập vào 3 số A, B, C tìm giá trị lớn nhất trong 3 số đó.”
"…(1) là một dãy hữu hạn các …(2) được sắp xếp theo một trình tự xác định sao cho khi thực hiện dãy các thao tác ấy, từ …(3) của bài toán, ta nhận được …(4) cần tìm". Các cụm từ còn thiếu lần lượt là?
Hàm tính lũy thừa bậc n của số a trong C++ là pow(a,n), vậy muốn viết câu lệnh tính P=54thì câu lệnh nào sau đây là đúng?
Để in ra giá trị lớn nhất của 4 số a, b, c, d trong C++ thì câu lệnh nào sau đây là chính xác?
Hàm tìm UCLN(a,b) trong C++ là __gcd(a,b) vậy câu lệnh in ra UCLN(a,b,c,d) nào sau đây là đúng?