ÔN TẬP KT HKI-TIN 8-BÀI 5

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

Answer explanation

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

   + B1: Xác định bài toán, bao gồm xác định điều kiện cho trước và xác định kêt quả cần đạt được

   + B2: Mô tả thuật toán, liệt kê các thao tác cần thực hiện.

   + B3: Viết chương trình, dùng thuật toán vừa viết ra chuyển thành chương trình để máy tính có thể hiểu và thực hiện.

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

Answer explanation

 các bước giải bài toán trên máy tính là: Xác định bài toán (xác định Input, Output) → Mô tả thuật toán (các bước giải bài toán) → Viết chương trình (dùng ngôn ngữ lập trình để viết chương trình giúp máy tính hiểu và thực hiện được).

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

Answer explanation

  kết quả thuật toán trên là hoán đổi giá trị hai biến x và y. với ý tưởng thuật toán là:

   - B1: tam:= x, khi đó tam có giá trị của x

   - B2: x := y, khi đó x có giá trị của y

   - B3: y := tam, khi đó y có giá trị của x.

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

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

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

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

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ố

Xét chương trình sau:

Var a: integer;

Begin

a:=1;

a:= a+10;

Writeln(a);

Readln;

End.

• 11

• 100

• 10

• Tất cả đều sai