Hãy chọn phát biểu Sai? *

A.Dãy hữu hạn các thao tác cần thực hiện để giải một bài toán được gọi là thuật toán

B.Đối với mỗi bài toán cụ thể chúng ta chỉ có 1 thuật toán duy nhất để giải bài toán đó trên máy tính

C.Việc thực hiện cả 3 bước khi giải bài toán trên máy tính là cần thiết, nhất là đối với bài toán phức tạp

D.Xác định bài toán là xác định rõ các điều kiện cho trước và kết quả cần thu được

Câu 1. Phát biểu nào sau đây là đúng?

A.   Mỗi bài toán chỉ có duy nhất một thuật toán để giải.

B.    Trình tự thực hiện các bước trong thuật toán không quan trọng.

C.    Trong thuật toán, với dữ liệu đầu vào luôn xác định được kết quả đầu ra.

D.    Một thuật toán có thể không có đầu vào và đầu ra.

Câu 2. Cho sơ đồ khối sau

a)     Sơ đồ khối thể hiện cấu trúc đặc điểm nào?

A.   Cấu trúc rẽ nhánh dạng đủ

B.    cấu trúc rẽ nhánh dạng thiếu

C.    Cấu trúc lặp

D.   Cấu trúc tuần tự

b)    Bạn An được 8 điểm. Theo em, bạn nhận được thông báo gỉ?

A.   Không nhận được thông báo.

B.    “Bạn cố gắng hơn nhẻ!",

C.     “Chúc mừng bạn!".

D.    “Chúc mừng bạn! Bạn cố gắng hơn nhé!".

Câu 1. Phát biểu nào sau đây là đúng?

A.   Mỗi bài toán chỉ có duy nhất một thuật toán để giải.

B.    Trình tự thực hiện các bước trong thuật toán không quan trọng.

C.    Trong thuật toán, với dữ liệu đầu vào luôn xác định được kết quả đầu ra.

D.    Một thuật toán có thể không có đầu vào và đầu ra.

Câu 2. Cho sơ đồ khối sau

a)     Sơ đồ khối thể hiện cấu trúc đặc điểm nào?

A.   Cấu trúc rẽ nhánh dạng đủ

B.    cấu trúc rẽ nhánh dạng thiếu

C.    Cấu trúc lặp

D.   Cấu trúc tuần tự

b)    Bạn An được 8 điểm. Theo em, bạn nhận được thông báo gỉ?

A.   Không nhận được thông báo.

B.    “Bạn cố gắng hơn nhẻ!",

C.     “Chúc mừng bạn!".

D.    “Chúc mừng bạn! Bạn cố gắng hơn nhé!".

Trong các bài trước em đã học cách thiết kế thuật toán cho một số bài toán như bài toán tìm kiếm, bài toán sắp xếp và thiết lập chương trình thực hiện thuật toán đó. Một bài toán có nhiều thuật toán khác nhau và do đó có thể có nhiều chương trình khác nhau cùng giải quyết một bài toán. Hãy thảo luận và trả lời các câu hỏi sau:

Làm thế nào để biết trong các thuật toán giải cùng một bài toán thì thuật toán nào là tốt nhất?

Có những tiêu chí nào để đánh giá tính “tối ưu” của một thuật toán?

Hãy chọn phát biểu Đúng: *
A.Với mỗi bài toán cụ thể, phải lựa chọn ngôn ngữ lập trình phù hợp rồi mới xây dựng thuật toán giải bài toán đó
B.Các bước giải bài toán trên máy tính là: Mô tả thuật toán → Xác định bài toán → Viết chương trình
C.Cần phải xác định bài toán trước khi giải bài toán trên máy tính
D.Máy tính có hiểu được chương trình viết bằng ngôn ngữ tự nhiên

Phát biểu nào sau đây là sai?

A.Với mọi bài toán ta có thể viết được ngay chương trình mà không nhất thiết phải thực hiện theo ba bước: Xác định thuật toán; Mô tả thuật toán; Viết chương trình.

B.Trong tin học ta có thể hiểu bài toán là một công việc hay một nhiệm vụ nào đó mà ta muốn máy tính thực hiện.

C.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.

D.Một dãy hữu hạn các thao tác nếu thực hiện rất nhiều lần nhưng không thu được kết quả cần thiết từ những điều kiện cho trước thì không được xem là một thuật toán.

Dựa vào dãy số gồm n số em hãy chỉ ra KẾT QUẢ CẦN ĐẠT ĐƯỢC của bài toán : Tính tổng của các phần tử lớn hơn 0 trong dãy n số cho trước

A.Số thứ tự của các số trong dãy gồm n số

B.Vị trí của số thứ n

C.Dãy gồm n số

D.Tổng các phần tử lớn hơn 0