Font size
WorksheetsĐề Cương Ôn Tập Môn Tin Học 11
Total questions: 69
Worksheet time: 36mins
Các thuật toán được đánh giá và so sánh dựa trên một tiêu chuẩn quan trọng đó là ?
Tính hiệu quả
Tính chính xác
Tính khoa học
Ngắn gọn
Thuật toán được coi là hiệu quả hơn khi?
Thời gian thực hiện chương trình ít hơn
Lượng bộ nhớ mà máy tính cần dùng là ít hơn
Thời gian thực hiện chương trình và lượng bộ nhớ mà máy tính cần dùng là ít hơn.
Thời gian thực hiện chương trình và lượng bộ nhớ mà máy tính cần dùng là nhiều hơn
Điền từ thích hợp vào chỗ trống Python có lệnh…cho phép bấm giờ tính thời gian chạy thực thi chương trình
Start ()
End ()
Time ()
Copy ()
Cách tính giờ chạy thực thi chương trình cụ thể không áp dụng được vì nó dẫn đến các vấn đề nào?
Phải lập trình và chạy thử chương trình của tất cả các thuật toán cần so sánh
Thời gian đo được phụ thuộc vào nhiều yếu tố không liên quan tới thuật toán chương trình chạy nhanh hay chậm
Không khả thi nếu muốn chọn cách lập nhiều chương trình khác nhau rồi tính thời gian thực thi trung bình
Tất cả đáp án trên đều đúng
độ phức tạp thời gian là?
Là một khái niệm trong khoa học máy tính, là kết quả ước lượng thời gian thực hiện các chương trình cài đặt thuật toán để xử lí một lượng dữ liệu đầu vào nhỏ
Là một khái niệm trong khoa học máy tính, là kết quả ước lượng thời gian thực hiện các chương trình cài đặt thuật toán để xử lí một lượng dữ liệu đầu vào lớn
Là một khái niệm trong khoa học máy tính, là kết quả ước lượng thời gian thực hiện các chương trình cài đặt thuật toán để xử lí một lượng dữ liệu đầu vào có độ lớn n
Là một khái niệm trong khoa học máy tính, là kết quả ước lượng thời gian thực hiện các chương trình c
Một phép toán sơ cấp là phép toán có thời gian thực hiện không lớn hơn …nào đó, không phụ thuộc n
Một số
Hằng số
Hai số
Ba số
Khẳng định nào sau đây là đúng?
Phép toán số học, phép so sánh, các hàm toán học với đầu vào là giá trị cụ thể không phụ thuộc n là các phép toán không phải là sơ cấp
Phép toán số học, phép so sánh, các hàm toán học với đầu vào là giá trị cụ thể không phụ thuộc n là các phép toán sơ cấp
Phép toán số học, phép so sánh, các hàm toán học với đầu vào là giá trị cụ thể không phụ thuộc n, phép lặp, phép lựa chọn là các phép toán không phải là sơ cấp
Phép toán số học, phép so sánh, các hàm toán học với đầu vào là giá trị cụ thể không phụ thuộc n, phép lặp, phép lựa chọn là các phép toán sơ cấp
thuật toán có độ phức tạp thời gian hằng số khi nào?
Khi mà số phép toán cần thực hiện không phụ thuộc kích thước n của dữ liệu đầu vào
Khi mà số phép toán cần thực hiện phụ thuộc kích thước n của dữ liệu đầu vào
Khi mà số phép toán cần thực hiện không phụ thuộc kích thước n của dữ liệu đầu ra
Khi mà số phép toán cần thực hiện phụ thuộc kích thước n của dữ liệu đầu ra
Thuật toán có độ phức tạp thời gian là hằng số có kí hiệu độ phức tạp là?
T(n)=O(1)
T(n)=O(log2n)
T(n)=O(n)
T(n)=O(n2)
Thuật toán có độ phức tạp thời gian là tuyến tính có kí hiệu độ phức tạp là?
T(n)=O(1)
T(n)=O(log2n)
T(n)=O(n)
T(n)=O(n2)
Trong đánh giá hiệu suất của thuật toán, độ phức tạp không gian là gì?
Số lượng thao tác cơ bản của thuật toán
Số lượng lặp cần thiết để thuật toán hoàn thành
Số lượng bộ nhớ mà thuật toán sử dụng
Tất cả các phương án trên
Khẳng định nào sau đây là đúng?
Phép so sánh, phép lặp, phép lựa chọn là các phép toán sơ cấp; các hàm toán học với đầu vào là giá trị cụ thể không phụ thuộc n, Phép toán số học không phải là các phép toán sơ cấp
Phép so sánh, phép lặp, phép lựa chọn không phải là các phép toán sơ cấp; các hàm toán học với đầu vào là giá trị cụ thể không phụ thuộc n, Phép toán số học là các phép toán sơ cấp
Phép toán số học, phép so sánh, các hàm toán học với đầu vào là giá trị cụ thể không phụ thuộc n không phải là các phép toán sơ cấp; phép lặp, phép lựa chọn là các phép toán sơ cấp
Phép toán số học, phép so sánh, các hàm toán học với đầu vào là giá trị cụ thể không phụ thuộc n là các phép toán sơ cấp; phép lặp, phép lựa chọn không phải là các phép toán sơ cấp
Lời gọi các hàm toán học sơ cấp, các hàm thư viện… với đầu vào là giá trị cụ thể không phụ thuộc n có độ phức tạp thời gian là?
T(n)=O(1)
T(n)=O(log2n)
T(n)=O(n)
T(n)=O(n2)
Trong cấu trúc tuần tự, nếu tồn tại phép toán không phải là sơ cấp thì độ phức tạp của thuật toán được tính?
Bằng ước lượng nhỏ nhất trong số các ước lượng của các phép toán có trong dãy
Bằng ước lượng trung bình của các phép toán có trong dãy
Bằng ước lượng trung bình của ước lượng nhỏ nhất và ước lượng lớn nhất trong các ước lượng của các phép toán có trong dãy
Bằng ước lượng lớn nhất trong số các ước lượng của các phép toán có trong dãy
Độ phức tạp thời gian của cấu trúc rẽ nhánh được tính?
Bằng độ phức tạp thời gian nhỏ nhất trong các độ phức tạp thời gian của các nhánh.
Bằng độ phức tạp thời gian lớn nhất trong các độ phức tạp thời gian của các nhánh.
Bằng độ phức tạp thời gian trung trong các độ phức tạp thời gian của các nhánh.
Bằng độ phức tạp thời gian của tổng các độ phức tạp thời gian của các nhánh.
Thời gian thực hiện cấu trúc vòng lặp được tính?
Bằng số lần lặp nhân với thời gian thực hiện thân vòng lặp.
Bằng số lần lặp nhân với thời gian kiểm tra điều kiện lặp
Bằng số lần lặp nhân với tổng thời gian kiểm tra điều kiện lặp và thời gian thực hiện thân vòng lặp.
Tổng thời gian kiểm tra điều kiện lặp và thời gian thực hiện thân vòng lặp.
Lỗi nào hay xảy ra trong quá trình soạn thảo chương trình?
Lỗi hình ảnh
Lỗi video
Lỗi ngữ nghĩa
Lỗi cú pháp
Các môi trường tích hợp phát triển phần mềm có công cụ soạn thảo chương trình có vai trò gì?
Nhằm hạn chế nhưng sai sót có thể sinh ra lỗi cú pháp
Xóa những sai sót trong lỗi cú pháp
Xóa những sai sót trong lỗi ngữ nghĩa
Nhằm hạn chế nhưng sai sót có thể sinh ra lỗi ngữ nghĩa
Chương trình đã biên dịch, chạy thử thành công một vài lần vẫn có thể đột ngột dừng giữa chừng hoặc chạy mãi không dừng gọi là gì?
Lỗi hình ảnh
Lỗi cú pháp
Lỗi thời gian chạy
Lỗi ngữ nghĩa
Vùng soạn thảo, các dòng lệnh được đánh số theo thứ tự?
Tăng dần bắt đầu từ 0
Tăng dần bắt đầu từ 1
Giảm dần bắt đầu từ 100
Giảm dần bắt đầu từ 50
Chạy thử là gì ?
Để phát hiện lỗi trong mã nguồn của chương trình
Xác định vị trí lỗi
Nguyên nhân gây lỗi
Sửa lỗi
Gỡ lỗi là gì?
Xác định vị trí có lỗi
Nguyên nhân gây lỗi
Sửa lỗi
Tất cả đáp án trên đúng
Mục đích của phát hiện lỗi và sửa lỗi là gì?
Đảm bảo chương trình hoạt động đúng
Đáp ứng yêu cầu bài toán đặt ra
Đảm bảo chương trình hoạt động đúng và đáp ứng yêu cầu bài toán đặt ra
Đảm bảo chương trình hoạt động đúng hoặc đáp ứng yêu cầu bài toán đặt ra
Thuật toán sai thì chương trình thực hiện đúng thuật toán đó sẽ cho kết quả như nào?
Không cho kết quả
Cho kết quả sai
Cho kết quả đúng
Luôn cho kết quả -1
Điền từ thích hợp vào chỗ trống Tập hợp toàn bộ các trường hợp…có thể xảy ra của một chương trình thường là…
đầu vào - vô hạn
đầu vào - trong khoảng 0 đến 100
đầu vào - giới hạn
đầu vào - nhỏ hơn 10
Phát biểu nào sau đây là đúng?
Linh hoạt chạy thử chương trình với tất cả các đầu vào có thể có
Có thể chạy thử chương trình với tất cả các đầu vào có thể có
Không thể chạy thử chương trình với tất cả các đầu vào có thể có
Chỉ chảy thử chương trình với tối đa 10 bộ đầu vào
Một ca kiểm thử là gì?
Là một trường hợp đã cho các đầu vào cụ thể
Dự đoán trước kết quả đầu ra đúng yêu cầu của bài toán
Là một trường hợp đã cho các đầu vào cụ thể và dự đoán trước kết quả đầu ra không đúng yêu cầu của bài toán
Là một trường hợp đã cho các đầu vào cụ thể và dự đoán trước kết quả đầu ra đúng yêu cầu của bài toán
Đâu không phải là gợi ý ca kiểm thử ?
Kiểm tra các câu lệnh rẽ nhánh với đầu vào tương ứng cho đủ các trường hợp
Kiểm tra các câu lệnh lặp với đầu vào khiến số lần lặp là 0 lần, 1 lần, nhiều lần
Kiểm tra với các giá trị ở các đầu mút trái, phải của một biểu thức điều kiện
Kiểm tra các câu lệnh lặp với đầu vào khiến số lần lặp là 0 lần.
Các giá trị không mong đợi có thể là ?
Giá trị rất lớn
Rất gần số 0
Giá trị không hợp lệ
Giá trị rất lớn hoặc rất gần số không, giá trị không hợp lệ,…
Điền từ thích hợp vào chỗ trống? Kiểm thử và sửa lỗi một đoạn mã lệnh…dễ hơn nhiều so với cả một văn bản chương trình…?
Dài - dài
Ngắn - dài
Dài - ngắn
Ngắn - ngắn
Để kiểm soát các giá trị biến, biểu thức trong quá trình chạy thử kiểm tra người ta làm gì?
In ra các giá trị biến, biểu thức
Theo dõi các giá trị biến, biểu thức bằng trình gỡ rối nếu nó được trang bị sẵn trong IDE
In ra các giá trị biến, biểu thức hoặc theo dõi các giá trị biến, biểu thức bằng trình gỡ rối nếu nó được trang bị sẵn trong IDE
In ra các giá trị biến nếu nó được trang bị sẵn trong IDE
Thói quen tốt nào không tốt khi học lập trình?
Khi đọc đề xong bài toán lập tức bắt đầu viết các câu lệnh
Mô tả thuật toán bằng liệt kê các bước
Chọn đặt tên cho các hàm và các biến quan trọng
Viết chú thích đầy đủ
Chọn phát biểu sai?
Chạy thử cho phép người lập trình dễ phát hiện lỗi
Chạy thử cho phép người lập trình kịp thời đưa ra các biện pháp xử lí lỗi
Chạy thử cho phép người lập trình kịp thời đưa ra các biện pháp xử lí lỗi và đảm bảo tuyệt đối chương trình không còn lỗi.
Chạy thử cho phép người lập trình kịp thời đưa ra các biện pháp xử lí lỗi, hạn chế rất nhiều rủi ro phát sinh lỗi trong quá trình vận hành
Ví dụ nào sau đây không thuộc bài toán tìm kiếm?
A. Cho mã cuốn sách, hãy tìm cuốn sách trong kho sách của thư viện
B. Tìm một tên người, tên hàng hóa,…trong danh sách liệt kê
C. Tìm bản ghi có khóa là k trong bảng T của một cơ sở dữ liệu
D. Tính diện tích của một hình chữ nhật có chiều dài là 5 đơn vị và chiều rộng là 3 đơn vị
Theo bài toán chung nhất, bài toán tìm kiếm là ?
A. Cho một phương pháp tìm kiếm
B. Cho một yêu cầu tìm kiếm
C. Cho một yêu cầu tìm kiếm và một tập hợp dữ liệu là phạm vi tìm kiếm
D. Cho một tập hợp dữ liệu là phạm vi tìm kiếm
dựa vào đâu để biết đó là bài toán tìm kiếm là dễ hay khó ?
A. Yêu cầu và phạm vi tìm kiếm
B. Phạm vị tìm kiếm
C. Yêu cầu tìm kiếm
D. Phương pháp tìm kiếm
Thực hiện đoạn chương trình bên, trên màn hình có kết quả? a=[5,-1,1,4,-4,7] print(a.index(-4,1,4))
A. 2
B. 3
C. 4
D. Báo lỗi "ValueError"
Ý nghĩa của a.index(2,4,6)?
A. Cho biết vị trị phần tử 6 trong đoạn [2,4] ở mảng a
B. Cho biết vị trị phần tử 2 trong đoạn [4,6] ở mảng a
C. Cho biết vị trị phần tử 4 trong đoạn [2,6] ở mảng a
D. Liệt kê dãy số các số chẵn: 2,4,6
Thuật toán với ý tưởng duyệt từng phần tử của danh sách một cách tuần tự cho đến khi tìm thấy phần tử cần tìm hoặc duyệt hết toàn bộ danh sách là thuật toán?
A. Tìm kiếm nhị phân
B. Tìm kiếm tuần tự
C. Sắp xếp nổi bọt(Bubble Sort)
D. Sắp xếp chèn tuyến tính(Insertion Sort)
Thuật toán với ý tưởng so sánh phần tử cần tìm với phần tử ở giữa của danh sách. Dựa vào kết quả so sánh, thuật toán sẽ giảm bớt một nửa danh sách cần xem xét ở mỗi bước là thuật toán?
A. Tìm kiếm nhị phân
B. Tìm kiếm tuần tự
C. Sắp xếp nổi bọt(Bubble Sort)
D. Sắp xếp chèn tuyến tính
Để áp dụng thuật toán tìm kiếm nhị phân thì dãy số phải thoả mãn điều kiện:
Dãy số không chứa số âm
Dãy số bất kì
Dãy số đã sắp xếp theo thứ tự
Dãy số phải là số nguyên
Đâu không phải là nhược điểm của thuật toán tìm kiếm tuần tự?
Tốc độ chậm, hiệu suất thấp
Không hiệu quả với dữ liệu đã được sắp xếp
Khả năng tìm kiếm không linh hoạt
Phù hợp cho dữ liệu lớn
Đâu không phải là ưu điểm của thuật toán tìm kiếm tuần tự?
Đơn giản, dễ cài đặt và sử dụng
Tốc độ nhanh, hiệu suất cao
Không yêu cầu dữ liệu được sắp xêp
Hiệu quả với dữ liệu lớn
Đâu không phải là ưu điểm của thuật toán tìm kiếm nhị phân?
Hiệu suất cao
Khả năng tìm kiếm linh hoạt
Tốn nhiều thời gian
Dễ triển khai
Đâu không phải là nhược điểm của thuật toán tìm kiếm nhị phân?
Yêu cầu dữ liệu là số nguyên
Yêu cầu dữ liệu được sắp xếp
Không phù hợp với cấu trúc dữ liệu không liên tục
Không hiệu quả cho dữ liệu nhỏ
Trong tìm kiếm tuần tự, điều gì xảy ra khi phần tử cần tìm xuất hiện nhiều lần trong danh sách?
Trả về chỉ số của phần tử cuối cùng tìm thấy
Trả về tất cả các chỉ số tìm thấy
Trả về chỉ số của phần tử đầu tiên tìm thấy
Trả về giá trị lớn nhất trong tất cả các chỉ số tìm thấy
Độ phức tạp thời gian của thuật toán tìm kiếm nhị phân là?
O(1)
O(log2n)
O(n)
O(n^2)
Độ phức tạp thời gian của thuật toán tìm kiếm tuần tự là?
O(1)
O(log2n)
O(n)
O(n^2)
Thuật toán được gọi là sắp xếp tại chỗ khi nào?
Khi phải dùng thêm một dãy khác ở bên ngoài dãy ban đầu để thực hiện việc sắp xếp
Khi không phải dùng thêm một dãy khác ở bên ngoài dãy ban đầu để thực hiện việc sắp xếp
Khi không phải dùng thêm một dãy khác ở bên trong dãy ban đầu để thực hiện việc sắp xếp
Khi phải dùng thêm một dãy khác ở bên trong dãy ban đầu để thực hiện việc sắp xếp
Cặp hai phần tử (ai,aj) là một nghịch thế khi nào?
i>j mà ai>aj
i<j mà ai<aj
i=j mà ai=aj
i<j mà ai>aj
Dãy số được sắp đúng thứ tự khi?
Bất kì cặp hai phần thử bất kì của dãy là một nghịch thế
Khi dãy còn duy nhất một nghịch thế
Khi dãy không còn một nghịch thế nào
Khi dãy có ít nhất một nghịch thế
Thuật toán có các bước sau đây là thuật toán gì? (Bước 1)-Duyệt qua từng phần tử trong danh sách, bắt đầu từ phần tử thứ hai; (Bước 2)-So sánh phần tử hiện tại với các phần tử trong phần đã được sắp xếp trước đó; (Bước 3)-Chèn phần tử hiện tại vào vị trí thích hợp trong phần đã được sắp xếp; (Bước 4)-Lặp lại quá trình cho tất cả các phần tử còn lại trong danh sách.
Thuật toán sắp xếp chèn tuyến tính (Insertion Sort)
Thuật toán sắp xếp nổi bọt (Bubble Sort)
Thuật toán tìm kiếm tuần tự
Thuật toán tìm kiếm nhị phân
Thuật toán có các bước sau đây là thuật toán gì? (Bước 1)- Duyệt qua từng phần tử trong danh sách, bắt đầu từ đầu danh sách; (Bước 2)- So sánh phần tử hiện tại với phần tử tiếp theo; (Bước 3)- Nếu phần tử hiện tại lớn hơn phần tử tiếp theo, hoán đổi chúng; (Bước 4)- Tiếp tục lặp lại quá trình trên cho đến khi đã duyệt qua toàn bộ danh sách.
Thuật toán sắp xếp chèn tuyến tính (Insertion Sort)
Thuật toán sắp xếp nổi bọt (Bubble Sort)
Thuật toán tìm kiếm tuần tự
Thuật toán tìm kiếm nhị phân
Sắp xếp các bước sau đây để được thuật toán sắp xếp nhanh theo phân đoạn Lomuto? (1)-Chọn Pivot: Chọn phần tử cuối cùng của mảng làm pivot; (2)-Hoán đổi các phẩn tử: Hoán đổi các phần tử để đưa các phần tử nhỏ hơn pivot vào vị trí thích hợp (bên trái của pivot); (3)-Trả về vị trí pivot: Trả về vị trí của pivot sau khi đã đặt vào vị trí đúng; (4)-Phân đoạn: Duyệt qua mảng và chia các phần tử thành hai phân đoạn: các phần tử nhỏ hơn pivot và các phần tử lớn hơn hoặc bằng pivot; (5)-Kết hợp các phần tử đã sắp xếp từ các phân đoạn con thành một mảng hoàn chỉnh; (6)-Sắp xếp các phân đoạn con: Sắp xếp các phân đoạn con bên trái và bên phải của pivot bằng cách lặp lại quá trình trên cho mỗi phân đoạn con
(1)-(2)-(4)-(3)-(6)-(5)
(1)-(4)-(2)-(6)-(3)-(5)
(1)-(4)-(2)-(3)-(6)-(5)
(1)-(6)-(2)-(3)-(4)-(5)
Sắp xếp các bước sau đây để được thuật toán sắp xếp nhanh theo phân đoạn Hoare? (1)-Chọn Pivot: Chọn phần tử đầu tiên của mảng làm pivot; (2)-Sắp xếp các phân đoạn con; (3)-Phân đoạn: Sử dụng hai chỉ số, một chỉ số từ đầu mảng và một chỉ số từ cuối mảng, để tìm các phần tử không đúng vị trí và hoán đổi chúng; (4)-Hoán đổi các phần tử: Khi hai chỉ số không gặp nhau, tìm các phần tử không đúng vị trí(một phần tử nhỏ hơn pivot ở bên trái và một phần tử lớn hơn pivot ở bên phải) và hoán đổi chúng; (5)-Trả về vị trí pivot: trả về vị trí của pivot sau khi đã đặt vào vị trí đúng; (6)-Kết hợp các phần tử đã sắp xếp từ các phân đoạn con thành một mảng hoành chỉnh.
(1)-(2)-(4)-(5)-(3)-(6)
(1)-(3)-(2)-(5)-(4)-(6)
(1)-(3)-(4)-(2)-(5)-(6)
(1)-(3)-(4)-(5)-(2)-(6)
Phương pháp thiết kế thuật toán mà bài toán lớn được chia thành các bài toán con nhỏ hơn, giải quyết độc lập, và sau đó kết hợp các kết quả từ các bài toán con để đưa ra kết quả cuối cùng được gọi là thuật toán nào?
Thuật toán sắp xếp chèn tuyến tính
Thuật toán theo chiến lược chia đệ trị
Thuật toán tìm kiếm tuần tự
Thuật toán sắp xếp nổi bọt
Lập trình theo phương pháp mô đun hoá là?
Là lập trình mà phần thân chương trình chính được thiết kế thành hai khối độc lập với nhau
Là lập trình mà toàn bộ chương trình được thiết kế thành một khối.
Là lập trình mà phần thân chương trình chính được thiết kế thành hai khối không thể tách rời nhau được
Là lập trình mà chia chương trình thành một số hàm(chương trình con) tách biệt để có thể viết mã lệnh, kiểm thử, gỡ lỗi từng hàm
Một chương trình lớn có thể gồm mấy tệp mã nguồn?
Luôn luôn có 1 mã nguồn
Luôn luôn có hơn 1 mã nguồn
Có thể có nhiều mã nguồn
Có vô số mã nguồn
Áp dụng phương pháp mô đun hóa, người lập trình làm theo thứ tự các giai đoạn là?
Liệt kê các việc lớn->Thiết kế các hàm->Viết các hàm->Viết chương trình chính
Thiết kế các hàm->Viết các hàm->Liệt kê các việc lớn->Viết chương trình chính
Liệt kê các việc lớn-> Viết các hàm->Thiết kế các hàm->Viết chương trình chính
Viết chương trình chính->Liệt kê các việc lớn->Thiết kế các hàm->Viết các hàm
Trái với lập trình theo phương pháp mô đun hóa gọi là gì?
Lập trình kiểu đa khối
Lập trình kiểu nguyên khối
Lập trình sự kiện
Lập trình logic
Đâu không phải là ưu điểm lập trình theo phương pháp mô đun hóa?
Phối hợp cùng lập trình
Dễ hiểu, dễ kiểm thử, dễ sửa lỗi
Khả năng tái sử dụng
Các hàm luôn sử dụng chung một thuật toán
Khả năng tái sử dụng là ưu điểm của lập trình theo phương pháp mô đun hóa được hiểu là?
Những hàm do người lập trình tự định nghĩa chỉ sử dụng được trong chương trình hiện tại
Những hàm do người lập trình tự định nghĩa chỉ sử dụng được trong hai chương trình
Những hàm do người lập trình tự định nghĩa có thể được dùng ở một số chương trình khác
Những hàm do người lập trình tự định nghĩa chỉ sử dụng được trong ba chương trình
Khi nào thuật toán sắp xếp nổi bọt (Bubble Sort) được cho là đã hoàn thành?
Khi không còn cặp phần tử nào là nghịch thế.
Khi tất cả các phần tử trong dãy đều bằng nhau.
Khi không xảy ra bất kỳ thao tác đổi chỗ nào trong một vòng lặp.
Khi đã thực hiện đủ n vòng lặp.
Thuật toán sắp xếp chèn (Insertion Sort) hoạt động như thế nào khi chèn một phần tử vào dãy đã sắp xếp?
Nó so sánh phần tử với các phần tử trong dãy và di chuyển chúng sang trái cho đến khi tìm thấy vị trí thích hợp.
Nó thêm phần tử vào cuối dãy và sắp xếp lại toàn bộ dãy.
Nó chỉ thay đổi vị trí của phần tử mà không cần so sánh với các phần tử khác.
Nó sử dụng một dãy tạm thời để lưu trữ các phần tử trong khi sắp xếp.
Lược đồ phân đoạn nào được sử dụng trong thuật toán sắp xếp nhanh Lomuto?
Lấy giá trị của phần tử đứng giữa làm pivot.
Lấy giá trị của phần tử đứng đầu làm pivot.
Lấy giá trị của phần tử đứng cuối làm pivot.
Lấy giá trị của phần tử đứng giữa làm pivot.
sử dụng trong thuật toán sắp xếp nhanh Lomuto?
Lấy giá trị của phần tử đứng giữa làm pivot.
Lấy giá trị của phần tử đứng đầu làm pivot.
Lấy giá trị của phần tử đứng cuối làm pivot.
Lấy giá trị trung bình của tất cả các phần tử làm pivot.
Ý tưởng chính của thuật toán phân đoạn Hoare là gì?
Duyệt dãy số từ trái sang phải và phân tách theo một chiều.
Đổi chỗ hai phần tử khi phát hiện phần tử vi phạm yêu cầu phân đoạn từ cả hai phía.
Luôn chọn phần tử đứng đầu dãy làm pivot để thực hiện phân đoạn.
Chỉ thực hiện phân đoạn khi dãy số có hơn hai phần tử.
Lợi ích của việc áp dụng phương pháp mô đun hóa trong lập trình là gì?
Cho phép dễ dàng phát hiện và sửa lỗi trong từng phần của chương trình.
Giúp chương trình dễ hiểu hơn và có thể dễ dàng đọc lại cấu trúc tổng thể.
Tăng độ dài mã nguồn và làm chương trình phức tạp hơn.
Tạo khả năng tái sử dụng các phần mã, giúp tiết kiệm thời gian cho các dự án khác.
Khi lập trình theo phương pháp mô đun hóa, bước nào dưới đây không thuộc quy trình chuẩn?
Liệt kê các việc lớn cần làm trong chương trình.
Xây dựng và kiểm thử các hàm riêng biệt.
Viết toàn bộ mã chương trình trong một hàm duy nhất để đảm bảo tính toàn vẹn.
Thiết kế chương trình chính, gọi các hàm đã hoàn thành.
