Sách bài tập Tin học 11 Bài 23 (Kết nối tri thức): Kiểm thử và đánh giá chương trình
Với giải sách bài tập Tin học 11 Bài 23: Kiểm thử và đánh giá chương trình sách Kết nối tri thức hay nhất, chi tiết sẽ giúp học sinh dễ dàng làm bài tập trong SBT Tin học 11 Bài 23.
Giải SBT Tin học 11 Bài 23: Kiểm thử và đánh giá chương trình
Câu 23.1 trang 73 SBT Tin học 11: Mệnh đề sau có đúng không?
Lời giải:
Mệnh đề trên là không đúng.
A. Chương trình đó hoàn toàn chính xác.
B. Chương trình đó chắc là sai ít đúng nhiều.
C. Chương trình đó có độ tin cậy cao.
D. Chưa thể nói gì được về chương trình đó.
Lời giải:
Đáp án đúng là: C. Chương trình đó có độ tin cậy cao.
A. Cần tiến hành kiểm thử chương trình cài đặt thuật toán, kiểm thử càng nhiều càng tốt.
B. Cần cài đặt thuật toán trên càng nhiều ngôn ngữ lập trình càng tốt.
C. Cần chạy thử chương trình cài đặt thuật toán xem thời gian chạy có nhanh hay không.
D. Cần chứng minh bằng toán học chặt chẽ tính đúng của thuật toán.
Lời giải:
Đáp án đúng là: D. Cần chứng minh bằng toán học chặt chẽ tính đúng của thuật toán.
Lời giải:
Thời gian chạy chương trình có thể giống nhau và cũng có thể khác nhau.
Lời giải:
a) Bộ dữ liệu là dãy đã sắp xếp đúng.
b) Bộ dữ liệu là dãy đã sắp xếp nhưng theo thứ tự ngược lại.
a) Bài toán sắp xếp dãy số A theo thứ tự tăng dần.
b) Bài toán tính tổng 1+ 2 + ... + n với n là số tự nhiên cho trước.
c) Bài toán tính gcd(a,b) – ước chung lớn nhất của hai số tự nhiên cho trước a, b.
Lời giải:
a) chiều dài dãy A;
b) Só n.
c) Số maximum trong 2 số a, b.
Câu 23.7 trang 74 SBT Tin học 11: Viết chương trình thực hiện các việc sau:
– Thực hiện các thuật toán sắp xếp chèn, sắp xếp chọn, sắp xếp nổi bọt trên dãy A.
– Tính thời gian chạy của từng thuật toán trên đối với dãy A, kết quả đưa ra màn hình.
Lời giải:
3 A = [randint(a, b) for i in range(n)]
4 return A
Em hãy viết chương trình tạo dãy A như trên với độ dài n và thực hiện các thuật toán sắp xếp chèn, sắp xếp chọn, sắp xếp nổi bọt trên dãy A. Sau đó tính thời gian chạy của các thuật toán này. Ghi lại bảng kết quả với các giá trị của n = 100, 1000, 10 000, 100 000.
Lời giải:
Lời giải:
Thời gian chạy sắp xếp theo phương thức sort() nhanh hơn hẳn ba thuật toán sắp xếp đã biết.
Ví dụ với n = 10000, kết quả tính toán có thể như sau (tính theo giây).
1 Sắp xếp chèn: 10.774742800943896
2 Sắp xếp chọn: 10.29863730903126
3 Sắp xếp nổi bọt: 20.886252708118348
4 Sắp xếp Python: 0.0012119000311948998
Thời gian chạy sắp xếp theo phương thức sort() nhanh hơn hẳn ba thuật toán sắp xếp đã biết.
Ví dụ với n = 10000, kết quả tính toán có thể như sau (tính theo giây).
1 Sắp xếp chèn: 10.774742800943896
2 Sắp xếp chọn: 10.29863730903126
3 Sắp xếp nổi bọt: 20.886252708118348
4 Sắp xếp Python: 0.0012119000311948998
Xem thêm lời giải sách bài tập Tin học lớp 11 bộ sách Kết nối tri thức hay, chi tiết khác:
Bài 24: Đánh giá độ phức tạp thời gian thuật toán
Bài 25: Thực hành xác định độ phức tạp thời gian thuật toán
Bài 26: Phương pháp làm mịn dần trong thiết kế chương trình
Bài 27: Thực hành thiết kế chương trình theo phương pháp làm mịn dần
Xem thêm các chương trình khác:
- Soạn văn lớp 11 Kết nối tri thức - hay nhất
- Văn mẫu lớp 11 - Kết nối tri thức
- Tóm tắt tác phẩm Ngữ văn 11 – Kết nối tri thức
- Tác giả tác phẩm Ngữ văn 11 - Kết nối tri thức
- Giải SBT Ngữ văn 11 – Kết nối tri thức
- Bố cục tác phẩm Ngữ văn 11 – Kết nối tri thức
- Giải Chuyên đề học tập Ngữ văn 11 – Kết nối tri thức
- Nội dung chính tác phẩm Ngữ văn lớp 11 – Kết nối tri thức
- Soạn văn 11 Kết nối tri thức (ngắn nhất)
- Giải sgk Toán 11 – Kết nối tri thức
- Giải Chuyên đề học tập Toán 11 – Kết nối tri thức
- Lý thuyết Toán 11 - Kết nối tri thức
- Giải sbt Toán 11 – Kết nối tri thức
- Bài tập Tiếng Anh 11 Global success theo Unit có đáp án
- Giải sgk Tiếng Anh 11 – Global success
- Giải sbt Tiếng Anh 11 - Global Success
- Trọn bộ Từ vựng Tiếng Anh 11 Global success đầy đủ nhất
- Ngữ pháp Tiếng Anh 11 Global success
- Giải sgk Vật lí 11 – Kết nối tri thức
- Lý thuyết Vật lí 11 – Kết nối tri thức
- Giải sbt Vật lí 11 – Kết nối tri thức
- Giải Chuyên đề học tập Vật lí 11 – Kết nối tri thức
- Chuyên đề dạy thêm Vật lí 11 cả 3 sách (2024 có đáp án)
- Giải sgk Hóa học 11 – Kết nối tri thức
- Giải Chuyên đề học tập Hóa học 11 – Kết nối tri thức
- Lý thuyết Hóa 11 - Kết nối tri thức
- Giải sbt Hóa học 11 – Kết nối tri thức
- Chuyên đề dạy thêm Hóa 11 cả 3 sách (2024 có đáp án)
- Giải sgk Sinh học 11 – Kết nối tri thức
- Lý thuyết Sinh học 11 – Kết nối tri thức
- Giải Chuyên đề học tập Sinh học 11 – Kết nối tri thức
- Giải sbt Sinh học 11 – Kết nối tri thức
- Giải sgk Giáo dục Kinh tế và Pháp luật 11 – Kết nối tri thức
- Giải Chuyên đề học tập Kinh tế pháp luật 11 – Kết nối tri thức
- Lý thuyết Kinh tế pháp luật 11 – Kết nối tri thức
- Giải sbt Kinh tế pháp luật 11 – Kết nối tri thức
- Giải sgk Lịch sử 11 – Kết nối tri thức
- Giải Chuyên đề học tập Lịch sử 11 – Kết nối tri thức
- Lý thuyết Lịch sử 11 - Kết nối tri thức
- Giải sbt Lịch sử 11 – Kết nối tri thức
- Giải sgk Địa lí 11 – Kết nối tri thức
- Giải Chuyên đề học tập Địa lí 11 – Kết nối tri thức
- Lý thuyết Địa lí 11 - Kết nối tri thức
- Giải sbt Địa lí 11 – Kết nối tri thức
- Giải sgk Công nghệ 11 – Kết nối tri thức
- Lý thuyết Công nghệ 11 - Kết nối tri thức
- Giải sbt Công nghệ 11 – Kết nối tri thức
- Giải sgk Giáo dục quốc phòng an ninh 11 – Kết nối tri thức
- Lý thuyết Giáo dục quốc phòng 11 – Kết nối tri thức
- Giải sbt Giáo dục quốc phòng 11 – Kết nối tri thức
- Giải sgk Hoạt động trải nghiệm 11 – Kết nối tri thức