BAI_TAP_TIN_8

Quá trình giải bài toán trên máy tính gồm mấy bước?

• 2

• 3

• 4

• 5

Thứ tự các bước giải bài toán trên máy tính:

• Xác định bài toán → Viết chương trình → Mô tả thuật toán

• Xác định bài toán → Mô tả thuật toán → Viết chương trình

• Mô tả thuật toán → Xác định bài toán → Viết chương trình

• Viết chương trình → Xác định bài toán → Mô tả thuật toán

Hãy cho biết kết quả sau khi thực hiện thuật toán sau:

Bước 1. Tam←x;

Bước 2. x←y;

    Bước 3. y← tam;

• Giá trị của biến x bằng giá trị của biến y

• Hoán đổi giá trị hai biến x và y

• Giá trị của biến y bằng giá trị của biến x

• Khác

Hãy xác đinh bài toán sau: "Tìm số lớn nhất trong dãy n số tự nhiên cho trước"?

• INPUT: Dãy n số tự nhiên. OUTPUT: Số lớn nhất trong dãy n số.

• INPUT: Dãy n số tự nhiên. OUTPUT: Số các số lớn nhất trong dãy n số.

• INPUT: Số lớn nhất trong dãy n số. OUTPUT: Dãy n số tự nhiên.

• INPUT: Số các số lớn nhất trong dãy n số. OUTPUT: Dãy n số tự nhiên.

Hãy chọn phát biểu Đúng:

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

• Máy tính có hiểu được chương trình viết bằng ngôn ngữ tự nhiên

• 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 đó

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

• 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

• 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

• 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

• Đố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

Xác định bài toán: “ kiểm tra n có phải là số nguyên tố hay không? ”

• Input: Nhập số n; Output: n là số nguyên tố hoặc n không là số nguyên tố

• Input: n là số nguyên tố hoặc n không là số nguyên tố; Output: Nhập số n

• Input: n là số nguyên tố; Output: Nhập số n

• Input: Nhập số n; Output: n là số nguyên tố

Thuật toán là:

• Dãy các thao tác cần thực hiện theo 1 trình tự xác định để thu được kết quả cần thiết từ những điều kiện cho trước.

• Một thao tác cần thực hiện để thu được kết quả cần thiết từ những điều kiện cho trước.

• Dãy các thao tác cần thực hiện để thu được kết quả cần thiết từ những điều kiện cho trước.

• Tất cả đều sai

Mô tả thuật toán là:

• Liệt kê các bước thực hiện công việc.

• Liệt kê các cách thực hiện công việc.

• Liệt kê một bước thực hiện công việc.

• Tất cả đều đúng

Mô tả thuật toán pha trà mời khách

+ B1: Tráng ấm, chén bằng nước sôi

  + B2: Rót nước sôi vào ấm và đợi khoảng 3 đến 4 phút

+ B3: Cho trà vào ấm

    + B4: Rót trà ra chén để mời khách.

• B1- B3-B4- B2

• B1- B3- B2-B4

• B2-B4-B1-B3

• B3-B4-B1-B2