Font size
WorksheetsBÀI TẬP TRẮC NGHIỆM BÀI 23 - 25 TIN HỌC 11
Total questions: 50
Worksheet time: 20mins
Độ phức tạp thời gian của thuật toán là gì?
Độ phức tạp thời gian của thuật toán được đo bằng số lần thực hiện các phép toán cơ bản (so sánh, gán, v.v.) khi giải thuật xử lý một bài toán với kích thước đầu vào tăng dần.
Độ phức tạp thời gian của thuật toán không quan trọng
Độ phức tạp thời gian của thuật toán không ảnh hưởng đến hiệu suất
Độ phức tạp thời gian của thuật toán chỉ được đo bằng thời gian thực hiện
Độ phức tạp không gian của thuật toán là gì?
Không gian bộ nhớ mà thuật toán cần để thực thi và hoàn thành công việc.
Số lần lặp của thuật toán
Thời gian chạy của thuật toán
Kích thước dữ liệu đầu vào của thuật toán
Thuật toán nào có độ phức tạp thời gian tuyến tính?
Thuật toán Binary Search (Tìm kiếm nhị phân)
Thuật toán Quick Sort (Sắp xếp nhanh)
Thuật toán Linear Search (Tìm kiếm tuyến tính)
Thuật toán Bubble Sort (Sắp xếp nổi bọt)
Thuật toán nào có độ phức tạp thời gian bậc hai?
InsertionSort
Quicksort
MergeSort
BubbleSort
Thuật toán nào có độ phức tạp thời gian bậc ba?
BubbleSort
MergeSort
QuickSort
Strassen
Độ phức tạp của thuật toán có ảnh hưởng như thế nào đến hiệu suất của chương trình?
Hiệu suất của chương trình không phụ thuộc vào độ phức tạp của thuật toán
Độ phức tạp của thuật toán không ảnh hưởng đến hiệu suất của chương trình
Độ phức tạp của thuật toán ảnh hưởng đến hiệu suất của chương trình bằng cách xác định thời gian và tài nguyên cần thiết để thực thi thuật toán.
Thuật toán phức tạp sẽ giúp chương trình hoạt động nhanh hơn
Làm thế nào để đánh giá độ phức tạp của một thuật toán?
Đánh giá độ phức tạp dựa trên số lần thuật toán được sử dụng
Chỉ xem xét độ phức tạp thời gian mà không cần quan tâm đến độ phức tạp không gian
Sử dụng các khái niệm như độ phức tạp thời gian và độ phức tạp không gian để đánh giá độ phức tạp của một thuật toán.
Sử dụng kích thước file của thuật toán để đánh giá độ phức tạp
Thuật toán nào thường được sử dụng trong trường hợp có dữ liệu lớn?
Breadth-first search
Linear regression
K-means
MapReduce
Thuật toán nào thường được sử dụng trong trường hợp có dữ liệu nhỏ?
Greedy Algorithm
Dynamic Programming
Brute Force
Divide and Conquer
Tại sao việc hiểu độ phức tạp của thuật toán quan trọng trong lập trình?
Việc hiểu độ phức tạp của thuật toán không ảnh hưởng đến hiệu suất của mã nguồn
Việc hiểu độ phức tạp của thuật toán không liên quan đến việc lập trình
Việc hiểu độ phức tạp của thuật toán giúp lập trình viên phân tích hiệu suất và hiệu quả của mã nguồn, từ đó đưa ra quyết định thông minh về việc sử dụng thuật toán phù hợp với kích thước dữ liệu và ràng buộc cụ thể.
Thuật toán không cần phải được phân tích trước khi sử dụng
Khẳng định "Trong mọi chương trình chỉ có đúng một phép toán tích cực" là đúng hay sai?
Đúng
Sai
Thuật toán tối ưu là gì?
Sử dụng ít thời gian, ít bộ nhớ…
Sử dụng ít thời gian, ít bộ nhớ, ít phép toán…
Sử dụng ít thời gian, nhiều bộ nhớ, ít phép toán…
Sử dụng nhiều thời gian, nhiều bộ nhớ, ít phép toán…
Chương trình nào chạy nhanh hơn?
Chương trình 1
Chương trình 2
Tiêu chí lựa chọn hoặc thiết kế thuật toán là?
Hiệu quả về thời gian
Hiệu quả về không gian
Khả thi khi cài đặt
Tất cả đều đúng
Tiêu chuẩn lựa chọn thuật toán là gì?
Lượng tài nguyên thuật toán đòi hỏi và lượng tài nguyên cho phép
Độ phức tạp của thuật toán
Các tài nguyên như thời gian thực hiện, số lượng ô nhớ…
Cả 3 ý đều đúng
Khi nào thì thời gian chạy chương trình được tính bằng tổng đơn vị thời gian thực hiện của mỗi bước lặp?
Lệnh đơn
Lệnh if
Vòng lặp for hoặc while
Các phép toán đơn giản và phép toán lôgic
Khi nào thì thời gian chạy chương trình được tính bằng đơn vị thời gian lớn nhất của các lệnh nhánh?
Lệnh đơn
Lệnh if
Vòng lặp for hoặc while
Các phép toán đơn giản
Sắp xếp các độ phức tạp của một số hàm chuẩn sau theo thứ tự độ phức tạp tăng dần:
O(n!), O(nlogn), O(logn)
O(n!), O(nlogn), O(logn)
O(logn), O(nlogn), O(n!)
O(logn), O(n!), O(nlogn)
O(n!), O(logn), O(nlogn)
n càng lớn thì (a) sẽ tăng lên nhưng với tốc độ khác nhau
Hãy xác định độ phức tạp thời gian tính toán cho đoạn chương trình
O(n)
O(n+1)
O(n^3)
O(n+3)
Phương pháp kiểm thử nào sử dụng một tập hợp các bộ test đã được xác định trước để kiểm tra chương trình?
Kiểm thử in giá trị trung gian
Kiểm thử tham số
Kiểm thử thiết lập điểm dừng
Kiểm thử sử dụng bộ test
Trong việc đánh giá hiệu quả của chương trình, khái niệm "Độ phức tạp không gian" thường đề cập đến:
Bộ nhớ
Thời gian thực thi
Số lượng CPU cần thiết
Tất cả đều đúng
Phát biểu nào chưa chính xác về kiểm thử chương trình?
Hiện nay, có ít phương pháp và công cụ khác nhau để kiểm thử chương trình
Các bộ test phụ thuộc vào các tiêu chí khác nhau
Các bộ test dữ liệu nên có nhiều bộ test ngẫu nhiên
Chương trình cần được thử với một số bộ dữ liệu test gồm đầu vào tiêu biểu và kết quả đầu ra biết trước
Trong việc đánh giá hiệu quả của chương trình, khái niệm "Độ phức tạp thời gian" thường liên quan đến:
Thời gian mà chương trình được phát triển
Thời gian mà chương trình dùng để thực thi
Thời gian mà chương trình được kiểm thử
Phát biểu nào sau đây đúng nhất khi nói về các bộ dữ liệu test khi kiểm thử chương trình?
Các bộ test có thể có đầu vào theo các tiêu chí khác nhau.
Các bộ test có đầu vào theo một số tiêu chí nhất định.
Các bộ test có thể có đầu vào theo các tiêu chí khác nhau như độ lớn, tính đa dạng của dữ liệu.
Các bộ test có đầu vào phải theo các tiêu chí về độ lớn, tính đa dạng của dữ liệu.
Đâu không phải là công cụ để kiểm thử chương trình?
Công cụ in biến trung gian
Công cụ thống kê dữ liệu
Công cụ sinh các bộ dữ liệu test
Công cụ điểm dừng trong phần mềm soạn thảo lập trình
Chương trình chạy phát sinh lỗi ngoại lệ NameError, nên xử lí như thế nào?
Kiểm tra lại chỉ số trong mảng
Kiểm tra giá trị của số bị chia
Kiểm tra lại tên các biến và hàm
Kiểm tra kiểu dữ liệu nhập vào
Trong Python, phương pháp chứng minh quy nạp được sử dụng để làm gì?
Tối ưu hóa hiệu suất của chương trình
Xác định lỗi cú pháp trong chương trình
Kiểm tra tính bảo mật của chương trình
Chứng minh tính đúng của chương trình
Chương trình chạy phát sinh lỗi ngoại lệ TypeError, nên xử lí như thế nào?
Kiểm tra lại chỉ số trong mảng
Kiểm tra lại giá trị số chia
Kiểm tra giá trị của số bị chia
Kiểm tra kiểu dữ liệu nhập vào
Dựa vào đoạn chương trình giải bài toán đếm số các ước số thực sự của số tự nhiên n. Hãy cho biết chương trình trên đúng hay sai?
(a)
Phương pháp kiểm thử nào sử dụng một tập hợp các bộ test đã được xác định trước để kiểm tra chương trình?
Kiểm thử in giá trị trung gian
Kiểm thử tham số
Kiểm thử thiết lập điểm dừng
Kiểm thử sử dụng bộ test
Trong việc đánh giá hiệu quả của chương trình, khái niệm "Độ phức tạp không gian" thường đề cập đến:
Bộ nhớ
Thời gian thực thi
Số lượng CPU cần thiết
Tất cả đều đúng
Phát biểu nào chưa chính xác về kiểm thử chương trình?
Hiện nay, có ít phương pháp và công cụ khác nhau để kiểm thử chương trình
Các bộ test phụ thuộc vào các tiêu chí khác nhau
Các bộ test dữ liệu nên có nhiều bộ test ngẫu nhiên
Chương trình cần được thử với một số bộ dữ liệu test gồm đầu vào tiêu biểu và kết quả đầu ra biết trước
Trong việc đánh giá hiệu quả của chương trình, khái niệm "Độ phức tạp thời gian" thường liên quan đến:
Thời gian mà chương trình được phát triển
Thời gian mà chương trình dùng để thực thi
Thời gian mà chương trình được kiểm thử
Phát biểu nào sau đây đúng nhất khi nói về các bộ dữ liệu test khi kiểm thử chương trình?
Các bộ test có thể có đầu vào theo các tiêu chí khác nhau.
Các bộ test có đầu vào theo một số tiêu chí nhất định.
Các bộ test có thể có đầu vào theo các tiêu chí khác nhau như độ lớn, tính đa dạng của dữ liệu.
Các bộ test có đầu vào phải theo các tiêu chí về độ lớn, tính đa dạng của dữ liệu.
Đâu không phải là công cụ để kiểm thử chương trình?
Công cụ in biến trung gian
Công cụ thống kê dữ liệu
Công cụ sinh các bộ dữ liệu test
Công cụ điểm dừng trong phần mềm soạn thảo lập trình
Chương trình chạy phát sinh lỗi ngoại lệ NameError, nên xử lí như thế nào?
Kiểm tra lại chỉ số trong mảng
Kiểm tra giá trị của số bị chia
Kiểm tra lại tên các biến và hàm
Kiểm tra kiểu dữ liệu nhập vào
Trong Python, phương pháp chứng minh quy nạp được sử dụng để làm gì?
Tối ưu hóa hiệu suất của chương trình
Xác định lỗi cú pháp trong chương trình
Kiểm tra tính bảo mật của chương trình
Chứng minh tính đúng của chương trình
Chương trình chạy phát sinh lỗi ngoại lệ TypeError, nên xử lí như thế nào?
Kiểm tra lại chỉ số trong mảng
Kiểm tra lại giá trị số chia
Kiểm tra giá trị của số bị chia
Kiểm tra kiểu dữ liệu nhập vào
Dựa vào đoạn chương trình giải bài toán đếm số các ước số thực sự của số tự nhiên n. Hãy cho biết chương trình trên đúng hay sai?
(a)
Phương pháp kiểm thử nào sử dụng một tập hợp các bộ test đã được xác định trước để kiểm tra chương trình?
Kiểm thử in giá trị trung gian
Kiểm thử tham số
Kiểm thử thiết lập điểm dừng
Kiểm thử sử dụng bộ test
Trong việc đánh giá hiệu quả của chương trình, khái niệm "Độ phức tạp không gian" thường đề cập đến:
Bộ nhớ
Thời gian thực thi
Số lượng CPU cần thiết
Tất cả đều đúng
Phát biểu nào chưa chính xác về kiểm thử chương trình?
Hiện nay, có ít phương pháp và công cụ khác nhau để kiểm thử chương trình
Các bộ test phụ thuộc vào các tiêu chí khác nhau
Các bộ test dữ liệu nên có nhiều bộ test ngẫu nhiên
Chương trình cần được thử với một số bộ dữ liệu test gồm đầu vào tiêu biểu và kết quả đầu ra biết trước
Trong việc đánh giá hiệu quả của chương trình, khái niệm "Độ phức tạp thời gian" thường liên quan đến:
Thời gian mà chương trình được phát triển
Thời gian mà chương trình dùng để thực thi
Thời gian mà chương trình được kiểm thử
Phát biểu nào sau đây đúng nhất khi nói về các bộ dữ liệu test khi kiểm thử chương trình?
Các bộ test có thể có đầu vào theo các tiêu chí khác nhau.
Các bộ test có đầu vào theo một số tiêu chí nhất định.
Các bộ test có thể có đầu vào theo các tiêu chí khác nhau như độ lớn, tính đa dạng của dữ liệu.
Các bộ test có đầu vào phải theo các tiêu chí về độ lớn, tính đa dạng của dữ liệu.
Đâu không phải là công cụ để kiểm thử chương trình?
Công cụ in biến trung gian
Công cụ thống kê dữ liệu
Công cụ sinh các bộ dữ liệu test
Công cụ điểm dừng trong phần mềm soạn thảo lập trình
Chương trình chạy phát sinh lỗi ngoại lệ NameError, nên xử lí như thế nào?
Kiểm tra lại chỉ số trong mảng
Kiểm tra giá trị của số bị chia
Kiểm tra lại tên các biến và hàm
Kiểm tra kiểu dữ liệu nhập vào
Trong Python, phương pháp chứng minh quy nạp được sử dụng để làm gì?
Tối ưu hóa hiệu suất của chương trình
Xác định lỗi cú pháp trong chương trình
Kiểm tra tính bảo mật của chương trình
Chứng minh tính đúng của chương trình
Chương trình chạy phát sinh lỗi ngoại lệ TypeError, nên xử lí như thế nào?
Kiểm tra lại chỉ số trong mảng
Kiểm tra lại giá trị số chia
Kiểm tra giá trị của số bị chia
Kiểm tra kiểu dữ liệu nhập vào
Dựa vào đoạn chương trình giải bài toán đếm số các ước số thực sự của số tự nhiên n. Hãy cho biết chương trình trên đúng hay sai?
(a)
