Câu trả lời đúng và giải thích các câu hỏi trắc nghiệmMục đích của việc sửa chữa là gì?”Cùng với những kiến thức lý thuyết có liên quan là tài liệu Tin học 10 hữu ích dành cho các bạn học sinh và quý thầy cô tham khảo.
Đố bạn: Mục đích của việc sửa sai là gì?
A. Xác định lại đầu vào và đầu rat của vấn đề
B. Phát hiện và sửa lỗi
C. Mô tả chi tiết vấn đề
D. Để tạo một chương trình mới
Câu trả lời:
Câu trả lời chính xác: B. Phát hiện và sửa lỗi
Giải thích: Chương trình sau khi viết xong có thể còn nhiều lỗi khác chưa phát hiện được, do đó cần phải sửa và chạy thử chương trình bằng cách thực hiện với một số bộ Input tiêu biểu tùy theo đặc điểm của bài toán. Chúng tôi biết trước Đầu ra để phát hiện và sửa lỗi.
Hãy để trường ĐH KD & CN Hà Nội giúp bạn tìm hiểu thêm những kiến thức hay về giải toán trên máy tính nhé!
Kiến thức về giải quyết vấn đề trên máy tính.
Để giải một bài toán trên máy tính chúng ta cần trải qua 5 bước cơ bản:
Bước 1: Xác định vấn đề
Bước 2: Chọn hoặc thiết kế một thuật toán
Bước 3: Viết chương trình
Bước 4: Hiệu chỉnh
Bước 5: Viết tài liệu
1. Xác định vấn đề
– Xác định rõ các thành phần Input, Output và mối quan hệ giữa chúng để từ đó lựa chọn thuật toán và ngôn ngữ lập trình phù hợp.
– Ví dụ: Tìm bội chung lớn nhất (BCNN) của hai số nguyên dương A và B
Đầu vào: A, OVER
Đầu ra: BCNN (A, B)
2. Lựa chọn hoặc thiết kế thuật toán
a) Chọn một thuật toán
– Đây là bước quan trọng nhất để giải quyết vấn đề.
– Có thể có nhiều thuật toán để giải một bài toán, cần thiết kế hoặc chọn một thuật toán thích hợp để giải một bài toán đã cho.
– Một bài toán có thể được biểu diễn bằng nhiều thuật toán, việc lựa chọn thuật toán thích hợp sẽ giúp quá trình viết chương trình đơn giản hơn và máy tính thực hiện nhanh hơn. Do đó, có ba tiêu chí cơ bản để lựa chọn thuật toán:
+ Thuật toán có độ phức tạp về thời gian nhỏ nhất (thực hiện chương trình trong thời gian ngắn nhất);
+ Số lượng ô nhớ tối thiểu được sử dụng;
+ Viết chương trình giải thuật đơn giản nhất, dễ hiểu nhất.
b) Mô tả thuật toán
– Ví dụ: Tìm ước chung lớn nhất (GCC) của hai số nguyên dương M và N
– Xác định vấn đề
Đầu vào: cho M, FEMALE
Đầu ra: UCLN (M, N)
– Ý kiến:
+ Nếu M = N thì giá trị chung là GCC của M
+ Nếu M> N thì CCLN (M, N) = CCLN (M – N, N)
+ Nếu US
Xây dựng thuật toán:
+ Danh sách:
Bước 1: Nhập M, N;
Bước 2: Nếu M = N, cho GCC (M, N) = M; Chấm dứt.
Bước 3: Nếu M> N thì M ← M – N rồi quay lại bước 2.
Bước 4: N ← N – M rồi quay lại bước 2.
Bước 5: Đưa ra kết quả ƯCLN rồi kết thúc.
Sơ đồ khối:
3. Viết chương trình
Viết chương trình là sự kết hợp giữa việc lựa chọn cách tổ chức dữ liệu và sử dụng ngôn ngữ lập trình để diễn đạt thuật toán phù hợp.
– Ngôn ngữ lập trình + Thuật toán = Chương trình
– Khi viết chương trình, chúng ta nên chọn ngôn ngữ lập trình hoặc một phần mềm chuyên dụng phù hợp với thuật toán.
– Viết chương trình bằng ngôn ngữ nào thì phải tuân theo ngôn ngữ đó.
– Chương trình dịch chỉ có thể phát hiện và báo cáo ngữ pháp.
4. Hiệu chuẩn
– Là kiểm tra lại chương trình bằng cách đưa ra các bộ đầu vào với các trường hợp có thể xảy ra cho bài toán.
– Bước này dùng để gỡ lỗi và kiểm tra tính đúng đắn của chương trình.
– Mỗi tập hợp Đầu vào – Đầu ra được gọi là Kiểm tra.
– Nội dung của bước hiệu chỉnh.
+ Chạy chương trình với các bộ test điển hình tùy theo đặc điểm của bài toán để phát hiện lỗi cú pháp, lỗi cấu trúc …
+ Nếu phát hiện chương trình sai thì sửa lại chương trình rồi chạy lại, quá trình tiếp tục cho đến khi không phát hiện thêm lỗi.
Mục đích của bước hiệu chỉnh:
Chương trình khi hoàn thành có thể còn nhiều lỗi chính tả, lỗi cú pháp ngôn ngữ lập trình, lỗi mô tả thuật toán,… Nhờ bước sửa mà ta có thể sửa lại chương trình để đáp ứng yêu cầu của bài toán.
5. Viết tài liệu
Tài liệu được sử dụng để:
+ Mô tả bài toán và thuật toán
+ Thiết kế chương trình
+ Kết quả kiểm tra
+ Hướng dẫn sử dụng
– Tài liệu này rất hữu ích cho người dùng chương trình và để đề xuất những cải tiến có thể có.
– Các bước có thể được lặp lại nhiều lần cho đến khi chúng ta nghĩ rằng chương trình đã hoạt động tốt và hiệu quả.
6. Câu hỏi trắc nghiệm
Câu hỏi 1. Các bước giải quyết vấn đề trên máy tính được thực hiện theo trình tự sau:
A. Định nghĩa vấn đề – Lựa chọn thuật toán – Viết chương trình – Chỉnh sửa – Tài liệu
B. Nhận dạng bài toán – Viết chương trình – Chọn thuật toán – Viết tài liệu
C. Lựa chọn thuật toán – Định nghĩa vấn đề – Viết chương trình – Chỉnh sửa – Tài liệu
D. Viết chương trình – Chỉnh sửa – Viết tài liệu
Câu trả lời chính xác: A. Định nghĩa vấn đề – Lựa chọn thuật toán – Viết chương trình – Chỉnh sửa – Viết tài liệu.
Câu 2. Mỗi vấn đề được mô tả bởi một số thành phần:
A. 4
B
C. 2
D. 1
Câu trả lời chính xác: C. 2
Câu 3. Viết chương trình là?
A. Biểu diễn thuật toán
B. Sử dụng ngôn ngữ lập trình để diễn đạt vấn đề
C. Sử dụng ngôn ngữ lập trình và cấu trúc dữ liệu thích hợp để mô tả thuật toán
D. Tất cả đều đúng
Câu trả lời chính xác: C. Sử dụng ngôn ngữ lập trình và cấu trúc dữ liệu thích hợp để mô tả thuật toán
Câu 4. Tiêu chí lựa chọn thuật toán:
A. Số lượng tài nguyên thuật toán được yêu cầu và số lượng tài nguyên được phép
B. Độ phức tạp của thuật toán
C. Các tài nguyên như thời gian thực thi, số lượng ô nhớ, v.v.
D. Cả ba ý trên đều đúng
Câu trả lời chính xác: D. Cả ba ý trên đều đúng
Câu hỏi 5. Có bao nhiêu bước để giải toán trên máy tính?
Một
B 4
C. 5
D. 6
Câu trả lời chính xác: C. 5
Đăng bởi: Trường ĐH KD & CN Hà Nội
Chuyên mục: Tin học lớp 10, Tin học 10
