Font size
WorksheetsKiểm Tra Định Kỳ Môn Tin Học 11
Total questions: 122
Worksheet time: 2hrs 32mins
Đâu là phát biểu đúng khi nói đến thuật toán tìm kiếm tuần tự?
Thực hiện tìm lần lượt từ đầu đến cuối dãy để tìm phần tử có giá trị bằng giá trị cần tìm.
Chọn đoạn đầu dãy để tìm phần tử có giá trị bằng giá trị cần tìm.
Chọn đoạn cuối dãy để tìm phần tử có giá trị bằng giá trị cần tìm.
Thực hiện tìm lần lượt từ cuối dãy về đầu dãy để tìm phần tử có giá trị bằng giá trị cần tìm.
Thuật toán tìm kiếm tuần tự thực hiện công việc gì?
Lưu trữ dữ liệu.
Sắp xếp dữ liệu theo chiều tăng dần.
Xử lí dữ liệu.
Tìm kiếm dữ liệu cho trước trong một dãy đã cho.
Thuật toán tìm kiếm tuần tự thực hiện công việc như thế nào?
Sắp xếp lại dữ liệu theo thứ tự bảng chữ cái.
Xem xét mục dữ liệu đầu tiên, sau đó xem xét từng mục dữ liệu tiếp theo cho đến khi tìm thấy mục dữ liệu được yêu cầu hoặc đến khi hết danh sách.
Cho nhỏ dữ liệu thành từng phần để tìm kiếm.
Bất đầu tìm từ vị trí bất kì trong danh sách.
Để tìm kiếm một số trong dãy số bằng thuật toán tìm kiếm tuần tự, ta thực hiện:
Lấy ngẫu nhiên một số trong dãy số để so sánh với số cần tìm.
So sánh lần lượt từ số đầu tiên trong dãy số với số cần tìm.
Sếp xếp dãy số theo thứ tự tăng dần.
So sánh số cần tìm với số ở giữa dãy số.
Thuật toán tìm kiếm nhị phân thực hiện như thế nào?
Chia bài toán tìm kiếm ban đầu thành những bài toán tìm kiếm nhỏ hơn.
Chia bài toán tìm kiếm ban đầu thành những bài toán tìm kiếm lớn hơn.
So sánh lần lượt phần tử cuối cùng của dãy với giá trị cần tìm, việc tìm kiếm kết thúc khi tìm thấy hoặc đã duyệt hết các phần tử trong dãy.
So sánh lần lượt phần tử đầu của dãy với giá trị cần.
Chọn phát biểu sai?
Thuật toán tìm kiếm tuần tự chỉ áp dụng với dãy giá trị đã được sắp xếp.
Thuật toán tìm kiếm nhị phân chỉ áp dụng với dãy giá trị đã được sắp xếp.
Thuật toán tìm kiếm nhị phân thực hiện chia bài toán tìm kiếm ban đầu thành những bài toán tìm kiếm nhỏ hơn.
Việc chia bài toán thành những bài toán nhỏ hơn giúp tăng hiệu quả tìm kiếm.
Chọn câu diễn đạt đúng hoạt động của thuật toán tìm kiếm tuần tự.
Tìm trên danh sách đã sắp xếp, bắt đầu từ đầu danh sách, chừng nào chưa tìm thấy hoặc chưa tìm hết thì còn tìm tiếp.
Tìm trên danh sách đã sắp xếp, bắt đầu từ giữa danh sách, chừng nào chưa tìm thấy hoặc chưa tìm hết thì còn tìm tiếp.
Tìm trên danh sách bắt kì, bắt đầu từ giữa danh sách, chừng nào chưa tìm thấy hoặc chưa tìm hết thì còn tìm tiếp.
Tìm trên danh sách bất kì, bắt đầu từ đầu danh sách, chừng nào chưa tìm thấy hoặc chưa tìm hết thì còn tìm tiếp.
Thuật toán tìm kiếm tuần tự thực hiện như thế nào?
So sánh lần lượt phần tử đầu tiên của dãy với giá trị cần tìm, việc tìm kiếm kết thúc khi tìm thấy hoặc đã duyệt hết các phần tử trong dãy.
So sánh lần lượt phần tử cuối cùng của dãy với giá trị cần tìm, việc tìm kiếm kết thúc khi tìm thấy hoặc đã duyệt hết các phần tử trong dãy.
So sánh lần lượt phần tử đầu tiên của dãy với phần tử kế tiếp, việc tìm kiếm kết thúc khi tìm thấy hoặc đã duyệt hết các phần tử trong dãy.
So sánh lần lượt phần tử cuối cùng của dãy với giá trị kế tiếp, việc tìm kiếm kết thúc khi tìm thấy hoặc đã duyệt hết các phần tử trong dãy.
Để tìm kiếm một số trong dãy số bằng thuật toán tìm kiếm tuần tự, ta thực hiện:
Lấy ngẫu nhiên một số trong dãy số để so sánh với số cần tìm.
So sánh lần lượt từ số đầu tiên trong dãy số với số cần tìm.
Sắp xếp dãy số theo thức tự tăng dần.
So sánh số cần tìm với số ở giữa dãy số.
Thuật toán tìm kiếm nhị phân áp dụng với bài toán tìm kiếm kiểu nào?
Áp dụng được với mọi bài toán tìm kiếm.
Áp dụng với dãy giá trị đã được sắp xếp.
Áp dụng được với dãy giá trị chưa được sắp xếp.
Chỉ áp dụng được với dãy số sắp xếp tăng dần.
Thuật toán tìm kiếm nhị phân thực hiện trên danh sách nào?
Đã được hoán đổi.
Đã được sắp xếp.
Đã được chỉnh sửa
Một danh sách bất kì.
Tư tưởng của thuật toán tìm kiếm nhị phân là gì?
Tìm kiếm dựa vào cây tìm kiếm.
Tìm kiếm từ đầu đến cuối dãy.
Tại mỗi bước tiến hành so sánh X với phần tử giữa của dãy. Dựa vào bước so sánh này quyết định tìm kiếm ở nửa đầu hay ở nửa sau của dãy.
So sánh X lần lượt với các phần tử a1, a2, …, an
Tại mỗi bước lặp, thuật toán tìm kiếm nhị phân sẽ:
Thu hẹp danh sách tìm kiếm chỉ còn một nửa.
Danh sách sẽ được sắp xếp lại.
Các phần tử trong danh sách sẽ giảm một nửa.
Thu hẹp danh sách tìm kiếm chỉ còn 1/3.
Đối với dãy số đã được sắp xếp tăng dần, khi so sánh giá trị cần tìm với giá trị của vị trí giữa, nếu giá trị cần tìm nhỏ hơn giá trị giữa thì:
Tìm trong nửa đầu của danh sách.
Tìm trong nửa sau của danh sách.
Dừng lại.
Tìm trong nửa đầu hoặc nửa sau của danh sách.
Thuật toán tìm kiếm nhị phân bắt đầu thực hiện ở vị trí nào trong danh sách?
Vị trí đầu tiên.
Vị trí cuối cùng.
Vị
Thuật toán tìm kiếm nhị phân bắt đầu thực hiện ở vị trí nào trong danh sách?
Vị trí đầu tiên.
Vị trí cuối cùng.
Vị trí giữa.
Bất kì vị trí nào.
Thuật toán tìm kiếm tuần tự một số trong dãy số A dừng khi nào?
Nếu tìm thấy giá trị cần tìm trong dãy A.
Nếu tìm đến giá trị cuối trong dãy số mà không tìm thấy giá trị cần tìm.
Nếu tìm thấy giá trị cần tìm trong dãy A hoặc nếu tìm đến giá trị cuối trong dãy số mà không tìm thấy giá trị cần tìm.
Đáp án khác.
Thực hiện thuật toán tìm kiếm tuần tự để tìm số 10 trong danh sách [2, 6, 8, 4, 10, 12]. Đầu ra của thuật toán là?
Thông báo "Không tìm thấy".
Thông báo "Tìm thấy" , giá trị cần tìm tại vị trí thứ 4 của danh sách.
Thông báo "Tìm thấy", giá trị cần tìm tại vị trí thứ 5 của danh sách.
Thông báo "Tìm thấy", giá trị cần tìm tại vị trí thứ 6 của danh sách.
Trong tìm kiếm tuần tự thì có mấy điều kiện cần kiểm tra để dừng vòng lặp?
1
2
3
Không
Thuật toán tìm kiếm tuần tự cần bao nhiêu bước để tìm thấy số 25 trong danh sách [3, 5, 12, 7, 11, 25]?
9.
6.
7.
8.
Thuật toán tìm kiếm tuần tự cần bao nhiêu bước để tìm thấy số 7 trong danh sách [1, 4, 8, 7, 10, 28]?
2.
3.
4.
5.
Khi thực hiện tìm kiếm nhị phân số 25 trong dãy số 18, 21, 25, 27, 67, 69, 72, 77, 79, 81 cần thực hiện mấy vòng lặp?
2.
3.
4.
5.
Phát biểu nào sau đây là đúng hoặc sai khi nói về thuật toán tìm kiếm nhị phân
Thuật toán tìm kiếm nhị phân được thực hiện bằng cách liên tục thu hẹp phạm vi tìm kiếm. Đ
Thuật toán tìm kiếm nhị phân được thực hiện bằng cách duyệt lần lượt các phần tử từ đầu đến cuối. S
Thuật toán tìm kiếm n
Câu 1. Lệnh mở tệp văn bản để đọc dữ liệu trong Python có cấu trúc là?
f=open(
f=open(
f=open(
f=open(
Câu 2. Lệnh f.readlines() có ý nghĩa gì?
Đọc một dòng tiếp theo từ f.
Đọc toàn bộ dữ liệu tệp, đưa kết quả vào một danh sách (list), mỗi phần tử là 1 dòng.
Đưa toàn bộ nội dung f vào list L, mỗi dòng là một phần tử.
Duyệt từng dòng của f.
Câu 3. Lệnh mở tệp văn bản để ghi dữ liệu từ đầu trong Python có cấu trúc là?
f=open(
f=open(
f=open(
f=open(
Câu 4. Lệnh L=list(f) có ý nghĩa gì?
Đọc một dòng tiếp theo từ f.
Đọc toàn bộ dữ liệu tệp, đưa kết quả vào một danh sách (list), mỗi phần tử là 1 dòng.
Đưa toàn bộ nội dung f vào list L, mỗi dòng là một phần tử.
Duyệt từng dòng của f.
Câu 5. Trong Python, lệnh nào sau đây dùng để mở tệp văn bản data.txt để ghi thêm dữ liệu mà không xóa nội dung cũ?
f = open("data.txt", "r", encoding="UTF-8")
f = open("data.txt", "w", encoding="UTF-8")
f = open("data.txt", "a", encoding="UTF-8")
f = open("data.txt", "x", encoding="UTF-8")
Câu 6. Khi mở tệp bằng lệnh f = open("data.txt", "r", encoding="UTF-8"), Python sẽ thực hiện điều gì?
Mở tệp để ghi dữ liệu từ đầu.
Mở tệp để g
Khi mở tệp bằng lệnh f = open("data.txt", "r", encoding="UTF-8"), Python sẽ thực hiện điều gì?
Mở tệp để ghi dữ liệu từ đầu.
Mở tệp để ghi thêm dữ liệu.
Mở tệp để đọc dữ liệu.
Mở tệp nếu tệp không tồn tại.
Câu lệnh f.close() có tác dụng gì trong Python?
Đóng tệp sau khi hoàn tất việc đọc hoặc ghi.
Xóa nội dung của tệp.
Ghi dữ liệu ra tệp.
Mở tệp để đọc.
Lệnh for line in f: có ý nghĩa gì?
Đọc một dòng tiếp theo từ f.
Đọc toàn bộ dữ liệu tệp, đưa kết quả vào một danh sách (list), mỗi phần tử là 1 dòng.
Đưa toàn bộ nội dung f vào list L, mỗi dòng là một phần tử.
Duyệt từng dòng của f.
Đâu là cú pháp của lệnh ghi dữ liệu ra tệp trong Python?
print(
print(
print(file = <đối tượng file>).
print(
Câu lệnh line.split() trong Python có chức năng gì?
Tách một dòng thành danh sách các phần tử dựa trên dấu cách
Xóa dòng trong tệp
Ghi một dòng vào tệp
Tạo một dòng mới trong tệp
Trong Python lệnh duyệt tệp văn bản từng dòng: for line in f tương đương với nhóm lệnh nào sau đây?
L = list(f) for line in L:
L = list() for line in L:
list(f) for line in L:
L = list(f)
Trong Python lệnh fname = "Data.inp" có ý nghĩa gì?
Gán giá trị chuỗi "Data.inp" cho biến fname.
Gán giá trị Data cho biến fname.
Khai báo biến fname.
Khai báo biến "Data.inp".
Lệnh print(TenHS[i], DiemHS[i], file=f) dùng để?
Hiển thị dữ liệu trên màn hình.
Ghi dữ liệu vào tệp.
Xóa dữ liệu trong tệp.
Tạo một tệp mới.
Thuật toán nào được sử dụng để tăng tốc độ tìm kiếm trong tệp đã được sắp xếp theo thứ tự tăng dần?
Tìm kiếm tuần tự.
Tìm kiếm nhị phân.
Tìm kiếm mờ.
Tìm kiếm tuyến tính.
Thuật toán nào được sử dụng để tăng tốc độ tìm kiếm trong tệp đã được sắp xếp theo thứ tự tăng dần?
Tìm kiếm tuần tự.
Tìm kiếm nhị phân.
Tìm kiếm mờ.
Tìm kiếm tuyến tính.
Trong bài toán tra cứu điểm thi, nếu người dùng nhập từ khóa "end", chương trình sẽ?
Kết thúc quá trình tra cứu.
Xóa dữ liệu của học sinh.
In ra danh sách học sinh.
Ghi lại tên học sinh cuối cùng.
Khi tìm kiếm tên học sinh trong danh sách, nếu tên học sinh không tồn tại, chương trình sẽ?
Ghi lại tên vào danh sách.
Thông báo "Không tìm thấy dữ liệu của học sinh".
Ghi lại điểm số của học sinh đó.
Xóa tên học sinh khỏi danh sách.
Thuật toán nào tối ưu dưới đây được sử dụng để tìm kiếm một phần tử trong danh sách đã được sắp xếp theo thứ tự tăng dần?
Tìm kiếm tuần tự (Sequential Search).
Tìm kiếm nhị phân (Binary Search).
Tìm kiếm nội suy (Interpolation Search).
Tìm kiếm lặp (Iterative Search).
Thuật toán tìm kiếm nhị phân được áp dụng cho các dãy đã được sắp xếp theo thứ tự xác định. Những phát biểu sau đây là đúng hay sai?
Chia bài toán tìm kiếm ban đầu thành những bài toán tìm kiếm nhỏ hơn.
Với dãy tăng dần, nếu giá trị cần tìm nhỏ hơn giá trị của phần tử ở giữa của dãy thì phạm vi tìm kiếm thu hẹp vào nữa đầu của dãy, ngược lại phạm vi tìm kiếm là nữa cuối của dãy.
So sánh lần lượt phần tử cuối cùng của dãy với giá trị cần tìm, việc tìm kiếm kết thúc khi tìm thấy hoặc đã duyệt hết các phần tử trong dãy.
So sánh lần lượt phần tử đầu của dãy với giá trị cần tìm, việc tìm kiếm kết thúc khi tìm thấy hoặc đã duyệt hết các phần tử trong dãy.
Thuật toán sắp xếp nổi bọt sắp xếp danh sách bằng cách nào?
Thay thế.
Thay đổi.
Đổi chỗ.
So sánh.
Thuật toán sắp xếp nổi bọt sắp xếp danh sách bằng cách hoán đổi các phần tử liền kề bao nhiêu lần?
Một lần.
Hai lần.
Mười lần.
Nhiều lần.
Ý tưởng thuật toán sắp xếp chèn (dãy tăng dần) là?
Thực hiện vòng lặp duyệt từ phần tử thứ 2 đến cuối dãy. Sau mỗi bước lặp phần tử tương ứng sẽ được chèn vào vị trí đúng của dãy con đã sắp xếp là các phần tử phía trước vị trí đang duyệt.
Thực hiện vòng lặp duyệt từ phần tử thứ 2 đến cuối dãy. Sau mỗi bước lặp phần tử tương ứng sẽ được chèn vào vị trí đúng của dãy con đã sắp xếp là các phần tử phía sau vị trí đang duyệt.
Thực hiện vòng lặp duyệt từ phần tử thứ 2 đến phần tử gần cuối. Sau mỗi bước lặp phần tử tương ứng sẽ được chèn vào vị trí đúng của dãy con đã sắp xếp là các phần tử phía sau vị trí đang duyệt.
Thực hiện vòng lặp duyệt từ phần tử thứ 2 đến phần tử gần cuối. Sau mỗi bước lặp phần tử tương ứng sẽ được chèn vào vị trí đúng của dãy con đã sắp xếp là các phần tử phía trước vị trí đang duyệt.
Trong thuật toán sắp xếp nổi bọt, ta thực hiện hoán đổi giá trị các phần tử liền kề khi nào?
Giá trị của chúng tăng.
Giá trị của chúng giảm.
Giá trị của chúng không đúng thứ tự.
Giá trị của chúng không bằng nhau.
Thuật toán sắp xếp chọn xét từng vị trí phần tử từ?
Đầu đến cuối
Cuối đến đầu
Giữa đến đầu
Giữa đến cuối
Trong thuật toán sắp xếp nổi bọt thì dấu hiệu để biết dãy chưa sắp xếp xong là gì?
Vẫn còn cặp phần tử liền kề không đúng thứ tự mong muốn.
Dãy chưa được sắp xếp tăng dần.
Dãy chưa được sắp xếp giảm dần.
Phần tử lớn nhất trong dãy đứng ở đầu dãy.
xếp xong là gì?
Vẫn còn cặp phần tử liền kề không đúng thứ tự mong muốn.
Dãy chưa được sắp xếp tăng dần.
Dãy chưa được sắp xếp giảm dần.
Phần tử lớn nhất trong dãy đứng ở đầu dãy.
Sau vòng lặp thứ nhất của thuật toán sắp xếp chọn, phương án nào đúng?
Phần tử có giá trị nhỏ nhất trong dãy được tìm thấy và đổi chỗ cho phần tử đứng đầu dãy.
Phần tử có giá trị lớn nhất trong dãy được tìm thấy và đổi chỗ cho phần tử đứng đầu dãy.
Các phần tử liền kề được hoán đổi.
Phần tử có giá trị nhỏ nhất sẽ đổi vị trí cho phần tử cuối dãy.
Thuật toán sắp xếp chèn có thể mô tả bằng hàm nào?
BubbleSort(A).
InsertionSort(A).
SelectionSort(A).
BinarySearch(A,K)
Mô tả thuật toán sắp xếp chọn bằng ngôn ngữ tự nhiên gồm có mấy bước?
2
3
4
5
Thuật toán sắp xếp nổi bọt sắp xếp danh sách bằng cách?
Chọn phần tử có giá trị bé nhất đặt vào đầu danh sách
Chọn phần tử có giá trị lớn nhất đặt vào đầu danh sách
Hoán đổi nhiều lần các giá trị liền kề nếu giá trị của chúng không đúng thứ tự.
Chèn phần tử vào vị trí thích hợp để đảm bảo danh sách theo đúng thứ tự.
Thuật toán sắp xếp chọn sẽ so sánh các phần tử ở vị trí nào?
So sánh phần tử ở vị trí được xét với các phần tử phía trước.
So sánh phần tử ở vị trí được xét với các phần tử phía sau.
So sánh phần tử ở vị trí được xét với các phần tử liền kề.
So sánh phần tử ở vị trí được xét với các phần tử đầu tiên.
Các nhiệm vụ để thực hiện việc sắp xếp gồm?
So sánh.
Đổi chỗ.
So sánh và đổi chỗ.
Đổi chỗ và xoá.
Đối với thuật toán sắp xếp chọn. Thực hiện vòng lặp với biến chỉ số i chạy như thế nào?
Chạy từ thứ hai đến phần tử sát cuối.
Chạy từ phần tử thứ 2 đến phần tử cuối cùng
Chạy từ phần tử đầu tiên đến phần tử cuối cùng
Chạy từ phần tử đầu tiên đến phần tử gần cuố
y như thế nào?
Chạy từ thứ hai đến phần tử sát cuối.
Chạy từ phần tử thứ 2 đến phần tử cuối cùng
Chạy từ phần tử đầu tiên đến phần tử cuối cùng
Chạy từ phần tử đầu tiên đến phần tử gần cuối
Thuật toán sắp xếp nổi bọt chọn xét từng vị trí phần tử từ?
Đầu đến cuối
Cuối đến đầu
Giữa đến đầu
Giữa đến cuối
Tại sao chúng ta chia bài toán thành những bài toán nhỏ hơn?
Để thay đổi đầu vào của bài toán.
Để thay đổi yêu cầu đầu ra của bài toán.
Để bài toán dễ giải quyết hơn.
Để bài toán khó giải quyết hơn.
Thuật toán sắp xếp nổi bọt có thể sắp xếp danh sách theo thứ tự?
Tăng dần
Giảm dần
Tăng dần hoặc giảm dần
Không thể sắp xếp tăng dần hay giảm dần.
Nếu sử dụng thuật toán sắp xếp chọn để sắp xếp dãy số 8, 22, 7, 19, 5 theo thứ tự tăng dần thì số lần thực hiện thao tác hoán đổi giá trị trong vòng lặp thứ nhất là:
2.
3.
4.
5.
Cho dãy số: 15, 1, 31, 9, 78, 42. Nếu sử dụng thuật toán sắp xếp nổi bọt để sắp xếp dãy trên tăng dần thì sau bao nhiêu lượt đổi chỗ thì thuật toán kết thúc?
2
3
4
5
Cho dãy số 11, 70, 18, 39, 63, 52, 41, 5, sử dụng thuật toán sắp xếp chọn để sắp xếp dãy số theo thứ tự giảm dần thì sau bao nhiêu lượt đổi chỗ thì thuật toán kết thúc?
2
3
4
5
Sau vòng lặp thứ nhất của thuật toán sắp xếp chọn cho dãy số tăng dần, những phát biểu sau đây là đúng hay sai?
Phần tử có giá trị nhỏ nhất trong dãy được tìm thấy và đổi chỗ cho phần tử đứng đầu dãy.
Phần tử có giá trị lớn nhất trong dãy được tìm thấy và đổi chỗ cho phần tử đứng đầu dãy.
Các phần tử liền kề được hoán đổi.
Phần tử có giá trị nhỏ nhất sẽ đổi vị trí cho phần tử cuối dãy.
Đoạn chương trình sau đây là của thuật toán nào?
Thuật toán sắp xếp chèn.
Thuật toán sắp xếp chọn.
Thuật toán nổi bọt.
Thuật toán sắp xếp nhan.
Khi nào chúng ta sử dụng thuật toán sắp xếp nổi bọt?
Khi số lượng phần tử trong danh sách rất lớn.
Khi cần sắp xếp một danh sách ngẫu nhiên có số lượng nhỏ hoặc trung bình.
Khi không yêu cầu hiệu suất cao.
Khi danh sách đã được sắp xếp hoàn toàn.
Dòng lệnh nào sẽ hiển thị danh sách điểm trung bình đã sắp xếp từ cao đến thấp?
print('Danh sách điểm theo thứ tự tăng dần là:').
print('Danh sách điểm theo thứ tự giảm dần là:').
print('Danh sách điểm trung bình là:').
print('Danh sách điểm đã sắp xếp:').
Phát biểu nào sau đây đúng về thuật toán chèn trong sắp xếp danh sách?
Luôn tìm phần tử lớn nhất và đưa về đầu danh sách.
Thực hiện dịch chuyển phần tử lớn hơn sang phải để tạo khoảng trống cho phần tử chèn vào.
Thực hiện hoán đổi phần tử ở vị trí đầu và cuối.
Thực hiện sắp xếp dãy theo thứ tự ngẫu nhiên.
Trong thuật toán sắp xếp chèn, tại sao chúng ta phải dịch chuyển các phần tử lớn hơn giá trị đang xét lên một vị trí?
Để tìm vị trí chính xác của phần tử mới.
Để giảm số lần so sánh.
Để giảm số lần trao đổi.
Để tăng tốc độ sắp x.
Thuật toán nào phù hợp nhất để sắp xếp số lượng các mặt hàng trong kho theo thứ tự tăng dần?
Thuật toán nổi bọt
Thuật toán sắp xếp chọn
Thuật toán sắp xếp chèn
Thuật toán sắp xếp nhan
Phát biểu sau đây là đúng hay sai về thuật toán chèn trong sắp x?
Phát biểu sau đây là đúng hay sai về thuật toán chèn trong sắp xếp danh sách?
Tìm vị trí đúng của từng phần tử trong dãy đã sắp xếp.
Thực hiện dịch chuyển phần tử lớn hơn sang phải để tạo khoảng trống cho phần tử chèn vào.
Thực hiện hoán đổi phần tử ở vị trí đầu và cuối.
Thực hiện sắp xếp dãy theo thứ tự ngẫu nhiên.
Chương trình chạy phát sinh lỗi ngoại lệ ZeroDivision, nên xử lí như thế nào?
Kiểm tra lại giá trị số chia.
Kiểm tra lại chỉ số trong mảng.
Kiểm tra giá trị của số bị chia.
Kiểm tra kiểu dữ liệu nhập vào.
Đánh giá hiệu quả chương trình dựa trên cơ sở nào?
được xác định tốn ít thời gian và tốn ít ô nhớ nhất
được xác định là thời gian thực hiện chương trình có thời gian ngắn nhất.
được xác định tốn nhiều thời gian và tốn nhiều ô nhớ nhất
được xác định tốn ít thời gian và tốn nhiều ô nhớ nhất
Chương trình chạy phát sinh lỗi ngoại lệ IndexError, nên xử lí như thế nào?
Kiểm tra lại giá trị số chia.
Kiểm tra lại chỉ số trong mảng.
Kiểm tra giá trị của số bị chia.
Kiểm tra kiểu dữ liệu nhập vào.
Đâu không là công cụ để kiểm thử chương trình?
Công cụ in biến trung gian.
Công cụ sinh các bộ dữ liệu test.
Công cụ thống kê dữ liệu
Công cụ điểm dừng trong phần mềm soạn thảo lập trình.
Trong các phát biểu sau, 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.
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.
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.
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.
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.
Hiệu quả hay tính tối ưu của chương trình được xem xét trên cơ sở đánh giá nào?
Đánh giá độ phức tạp tính toán.
Đánh giá độ phức tạp thời gian.
Đánh giá độ phức tạp không gian.
Đánh giá độ phức tạp vị trí chương trình.
Vai trò của kiểm thử chương trình là gì?
Tăng độ tin cậy của chương trình và chứng minh được tính đúng của thuật toán và chương trình.
Tăng độ tin cậy của chương trình nhưng chưa chứng minh được tính đúng của thuật toán và chương trình.
Chứng minh được tính đúng của thuật toán và chương trình nhưng không tăng độ tin cậy của chương trình.
Tăng độ tin cậy của chương trình và đưa ra những lỗi sai trong chương trình.
Tính đúng của thuật toán cần được chứng minh bằng gì?
Lập luận khoa học.
Lập luận toán học.
Lập luận tin học.
Lập luận vật lí.
Để đánh giá hiệu quả chương trình, độ phức tạp tính toán nào quan trọng nhất?
Chương trình dễ cài đặt.
Chương trình dễ bảo trì.
Độ phức tạp không gian.
Độ phức tạp thời gian.
nh giá hiệu quả chương trình, độ phức tạp tính toán nào quan trọng nhất?
Chương trình dễ cài đặt.
Chương trình dễ bảo trì.
Độ phức tạp không gian.
Độ phức tạp thời gian.
Độ phức tạp tính toán phổ biến gồm mấy loại?
2.
3.
4.
5.
Chương trình sau bị lỗi ở dòng lệnh thứ bao nhiêu?
2.
3.
4.
Không phát sinh lỗi
Chương trình sau phát sinh lỗi gì?
NameError.
TypeError.
ZeroDivisionError.
Syntax Error.
Chương trình sau nên sửa như thế nào. Chọn phương án đúng nhất?
Thay đổi kiểu dữ liệu của từng phần tử trong mảng.
Kiểm tra chỉ số của mảng khi thực hiện lệnh.
Thay đổi tên mảng.
Chương trình không có lỗi.
Chương trình sau báo lỗi gì. Chọn phương án đúng nhất?
TypeError.
ZeroDivisionError.
IndexError.
Chương trình không có lỗi.
Chương trình sau có lỗi ở dòng lệnh nào?
1.
2.
3.
4.
Chương trình sau mắc lỗi gì?
TypeError.
ZeroDivisionError.
Syntax Error.
NameError.
Chọn đáp án đúng nhất khi xây dựng các bộ dữ liệu kiểm thử để tìm lỗi cho chương trình tính n! với n là một số nguyên dương nhập từ bàn phím?
n bất kì lớn hơn 1 (n là số tự nhiên), n=1, n=0
n =-1, n=1, n=0
n =2, n=1, n=0
n=1, n=0
Câu 1. Kiểm thử và đánh giá chương trình là hai bước quan trọng trong quá trình phát triển phần mềm để đảm bảo chất lượng, tính đúng đắn và hiệu quả của chương trình. Những phát biểu sau đúng hay sai?
Mục đích chính của việc sử dụng các bộ dữ liệu kiểm thử là kiểm tra độ tin cậy của chương trình bằng cách phát hiện lỗi có thể có. Đ
Tiêu chí quan trọng nhất khi đánh giá hiệu quả của một thuật toán là sử dụng bộ nhớ ít nhất có thể. S
Mục đích chính của việc sử dụng các bộ dữ liệu kiểm thử là đánh giá tốc độ thực thi của chương trình. S
Tiêu chí quan trọng nhất khi đánh giá hiệu quả của một thuật toán là thời gian chạy nhanh hơn các thuật toán khác cùng giải bài toán. Đ
Câu 1. Các phép toán đơn giản như phép tính số học + - */ phép lấy thương nguyên và số dư, các phép so sánh sẽ tính là bao nhiêu đơn vị thời gian?
0
1
2
3
Câu 2. Các phép toán lôgic cơ bản như AND, OR, NOT sẽ tính là bao nhiêu đơn vị thời gian?
0
1
2
3
Câu 3. Vòng lặp for hoặc while sẽ được tính thời gian như thế nào?
Bằng tổng đơn vị thời gian thực hiện của mỗi bước lặp.
Bằng đơn vị thời gian thực hiện của mỗi bước lặp.
Bằng 2 lần đơn vị thời gian thực hiện của mỗi bước lặp.
Bằng một phần 2 tổng đơn vị thời gian thực hiện của mỗi bước lặp.
Câu 4. Đánh giá hiệu quả chương trình dựa trên cơ sở nào?
Được xác định tốn ít thời gian và tốn ít ô nhớ nhất
Được xác định là thời gian thực hiện chương trình có thời gian ngắn nhất.
Được xác định tốn nhiều thời gian và tốn nhiều ô nhớ nhất
Được xác định tốn ít thời gian và tốn nhiều ô nhớ nhất
Giả sử một chương trình P mô tả một thuật toán nào đó. Người ta đo được các thông tin thời gian sau? T1 = thời gian chương trình nhập dữ liệu input và đưa vào bộ nhớ. T2 = thời gian chạy chương trình từ khi nhập xong dữ liệu input và tính xong dữ liệu output. T3 = thời gian đưa dữ liệu output ra thiết bị ngoài chuẩn. Khi đó thời gian chạy chương trình T(n) dùng để tính độ phức tạp thời gian của thuật toán là phương án nào trong các phương án sau?
T1 + T2.
T2.
T2 + T3.
T1 + T2 + T3.
Áp dụng quy tắc cộng với O(f(n) + g(n)) cho kết quả là?
O(max(f(n), g(n))).
O(max(f(2n), g(2n))).
O(g(n)).
O(f(n)).
Quy tắc cộng được áp dụng khi nào?
Được áp dụng khi tính độ phức tạp thời gian cho hai chương trình được thực hiện nối tiếp nhau.
Được áp dụng tính độ phức tạp cho chương trình có hai vòng lặp lồng nhau.
Được áp dụng tính độ phức tạp cho chương trình có nhiều vòng lặp lồng nhau.
Được áp dụng khi tính độ phức tạp thời gian cho hai chương trình được thực hiện song song cùng nhau.
Áp dụng quy tắc phép nhân với hằng số O(C.f(n)) với C là hằng số bất kì cho kết quả là?
O(C.f(n)).
O(f(n)).
O(f(nc)).
O(2C.f(n)).
Quy tắc nhân được áp dụng khi nào?
Được áp dụng khi tính độ phức tạp thời gian cho hai chương trình được thực hiện nối tiếp nhau.
Được áp dụng tính độ phức tạp cho chương trình có hai vòng lặp lồng nhau.
Được áp dụng tính độ phức tạp cho chương trình có nhiều vòng lặp lồng nhau.
Được áp dụng khi tính độ phức tạp thời gian cho hai chương trình được thực hiện song song cùng nhau.
Áp dụng quy tắc phép nhân hàm số với O(f(n).g(n)) cho kết quả là?
O(f(n).O(g(n)))
O(f(n).g(n))
O(f(n))
O(g(n))
Áp dụng quy tắc phép nhân hàm số với O(f(n).g(n)) cho kết quả là?
O(f(n).O(g(n)))
O(f(n).g(n))
O(f(n))
O(g(n))
Độ phức tạp của hàm n + 2n.log2(n) + 10 theo kí hiệu O-lớn là?
n.
2n.
nlog2n.
nlogn.
Độ phức tạp của hàm 2n2 + 3n3log5(n) + n3/2 theo kí hiệu O-lớn là?
2n2.
2n2 + n3.logn.
n3.logn.
n3/2.
Độ phức tạp của hàm 2n + 3n + 5n theo kí hiệu O-lớn là?
2n.
3n.
4n.
5n.
Tính độ phức tạp của các hàm thời gian sau? Tính = 2n(n - 2) + 4.
O(n)
O(n2)
O(n3)
O(n4)
Tính độ phức tạp của các hàm thời gian sau? Tính = n3 + 5n - 3.
O(n)
O(n2)
O(n3)
O(n4)
Áp dụng các quy tắc hãy tính độ phức tạp của các hàm thời gian sau? Tính = n3 + nlogn + 2n + 1.
O(n3 ) + 1.
3O(n4 ) + 1
O(n3 )
O(n4 ) + 1.
Áp dụng các quy tắc hãy tính độ phức tạp của các hàm thời gian sau? Tính = 3n4 + 2n2logn + 10.
O(n3 ) + 1
3O(n4 ) + 1.
O(n2 ) + 1.
O(n4 )
Các lệnh và đoạn chương trình sau cần chạy trong bao nhiêu đơn vị thời gian? n=1000 for k in range(n): if k%3 ==0: print(k)
4n/3 + 1
2+1/3n
n/3
1+n/3
Các lệnh và đoạn chương trình sau cần chạy trong bao nhiêu đơn vị thời gian?
1+4/3n
2+1/3n
n//3
2+n/3
Cho chương trình sau: Kết quả đánh giá thời gian chạy chương trình T(n) là?
n + 3.
2n.
n2.
log2n.
Cách đánh giá thời gian chạy chương trình được dựa trên một bộ khung các nguyên tắc dùng làm căn cứ để tính toán. Các phát biểu sau đây là đúng hay sai. a) Các phép toán đơn giản như phép tính số học + - */ phép lấy thương nguyên và số dư, các phép so sánh sẽ tinh là 1 đơn vị thời gian. Đ b) Vòng lặp for hoặc while sẽ được tính thời gian bằng thời gian thực hiện của một vòng lặp. S c) Lệnh if với nhiều trường hợp rẽ nhánh sẽ được tính thời gian bằng đơn vì thời gian nhỏ nhất của các lệnh nhánh. S d) Các phép toán lôgic cơ bản như AND, OR, NOT sẽ tính là 1 đơn vị thời gian. Đ
Đúng
Sai
Sai
Đúng
Độ phức tạp thời gian của thuật toán tìm kiếm tuần tự LinearSearch(A, K) là?
O(1)
O(n)
O(log n)
O(n^2)
Độ phức tạp thời gian của thuật toán sắp xếp chọn SelectionSort(A) là?
O(n)
O(logn)
O(n2)
O(nlogn)
Độ phức tạp thời gian của thuật toán sắp xếp nổi bọt BubbleSort(A) là?
O(n)
O(n2)
O(nlogn)
O(logn)
Hàm func(A) với hai vòng lặp lồng nhau chạy từ 0 đến n-1, thực hiện một phép so sánh mỗi lần duyệt, có độ phức tạp là:
O(n)
O(nlogn)
O(n2)
O(logn)
Trong các thuật toán tìm kiếm tuần tự, thời gian thực hiện tối đa sẽ là bao nhiêu đối với mảng kích thước n?
O(n)
O(log n)
O(n2)
O(1)
Đối với thuật toán LinearSearch(A, K), thời gian tính toán trong trường hợp tốt nhất là?
O(n)
O(log n)
O(1)
O(n^2)
