Font size
WorksheetsCĐ F - Lớp 7
Total questions: 75
Worksheet time: 1hrs 2mins
Trong một bài toán, thực hiện so sánh và đổi chỗ các cặp phần tử liền kề nếu chúng đúng với thứ tự. Việc làm này đang sử dụng thuật toán nào?
Thuật toán sắp xếp chọn.
Thuật toán sắp xếp nổi bọt.
Thuật toán tìm kiếm tuần tự.
Thuật toán tìm kiếm nhị phân.
Cho dãy 3, 6, 4, 9, 1. Để sắp xếp dãy tăng dần theo thuật toán sắp xếp nổi bọt, phần tử 9 có bao nhiêu lần đổi chỗ?
0
1
2
3
Làm thế nào để cho máy tính biết một dãy đã có thứ tự tăng dần?
Máy tính phải so sánh lần lượt các cặp số không liền kề cho đến khi không còn cặp liền kề nào trái thứ tự mong muốn.
Máy tính phải so sánh lần lượt các cặp số liền kề cho đến khi không còn cặp liền kề nào trái thứ tự mong muốn.
Máy tính phải so sánh lần lượt các cặp số tùy ý cho đến khi không còn cặp tùy ý nào trái thứ tự mong muốn.
Máy tính phải so sánh lần lượt các cặp số định sẵn cho đến khi không còn cặp này nào trái thứ tự mong muốn.
Hoán đổi vị trí hai phần tử liên tiếp khi chúng không đúng thứ tự là cách sắp xếp của thuật toán nào?
Nổi bọt.
Chọn.
Tìm kiếm tuần tự
Tìm kiếm nhị phân
Trong thuật toán sắp xếp nổi bọt, khi nào hai phần tử liền kề được đổi chỗ?
Khi một phần tử lớn nhất dãy.
Khi đúng thứ tự mong muốn.
Khi trái thứ tự mong muốn.
Khi một phần tử nhỏ nhất dãy.
Điền vào chỗ chấm (……)
Thuật toán sắp xếp nổi bọt thực hiện nhiều phép (…...(1)...…) và (…...(2)..…) các cặp phần tử liền kề cho đến khi không còn bất kì cặp phần tử liền kề nào trái (…..(3)..…) mong muốn.
Từ thích hợp điền vào (1) là:
thứ tự
đổi chỗ
so sánh
sắp xếp
Điền vào chỗ chấm (……)
Thuật toán sắp xếp nổi bọt thực hiện nhiều phép (…...(1)...…) và (…...(2)..…) các cặp phần tử liền kề cho đến khi không còn bất kì cặp phần tử liền kề nào trái (…..(3)..…) mong muốn.
Từ thích hợp điền vào (2) là:
thứ tự
đổi chỗ
so sánh
sắp xếp
Điền vào chỗ chấm (……)
Thuật toán sắp xếp nổi bọt thực hiện nhiều phép (…...(1)...…) và (…...(2)..…) các cặp phần tử liền kề cho đến khi không còn bất kì cặp phần tử liền kề nào trái (…..(3)..…) mong muốn.
Từ thích hợp điền vào (3) là:
thứ tự
đổi chỗ
so sánh
sắp xếp
Khi nào thực hiện thuật toán sắp xếp nổi bọt chỉ cần một lượt so sánh các cặp liền kề và đổi chỗ?
Khi dãy chỉ có một cặp liền kề trái thứ tự mong muốn.
Khi dãy chỉ có hai cặp liền kề trái thứ tự mong muốn.
Khi dãy chỉ có ba cặp liền kề trái thứ tự mong muốn.
Khi dãy chỉ có bốn cặp liền kề trái thứ tự mong muốn.
Trong thuật toán sắp xếp nổi bọt khi có cặp phần tử trái thứ tự mong muốn thì đổi chỗ cho nhau, trái lại thì:
Không cần làm gì.
Chuyển xuống cuối dãy.
Đổi chỗ cho nhau.
Tất cả đều sai.
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ì?
Dãy sẽ còn cặp phần tử liền kề mà không đúng thứ tự tăng dần.
Dãy sẽ không còn cặp phần tử liền kề mà không đúng thứ tự tăng dần.
Dãy sẽ còn cặp phần tử liền kề mà đúng thứ tự tăng dần.
Tất cả các ý trên đều sai.
Điều kiện dừng thuật toán tuần tự là gì?
Tìm thấy phần tử cần tìm
Tìm thấy phần tử cần tìm hoặc đã hết danh sách
Đã hết danh sách
Không có điều kiện dừng thuật toán tuần tự
Thực hiện thuật toán tìm kiếm tuần tự để tìm số 10 trong danh sách [2, 4, 6, 8, 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"
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
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 cho trước
Tìm kiếm dữ liệu cho trước trong một danh sách đã cho
Điều gì xảy ra khi thuật toán tìm kiếm tuần tự không tìm thấy giá trị cần tìm trong danh sách
Tiếp tục tìm kiếm và khôngbao giờ kết thúc
Thông báo "tìm thấy"
Thông báo "tìm thấy" và kết thúc
Thông báo "Không tìm thấy" và kết thúc
Mô tả thuật toán tìm kiếm tuần tự bằng ngôn ngữ tự nhiên gồm có mấy bước?
3
4
5
6
Cho danh sách [3, 5, 12, 7, 11, 25] Thuật toán tìm kiếm tuần tự cần bao nhiêu vòng lặp để tìm thấy số 25
4
5
6
3
Đầu ra khi thực hiện thuật toán tìm kiếm tuần tự để tìm từ Ha trong danh sách [An, Bình, Mai, Trúc, Hòa, Phương] là:
Thông báo "Không tìm thấy"
Thông báo "Không tìm thấy" và kết thúc thuật toán
Thông báo "Tìm thấy"
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
Thuật toán tìm kiếm tuần tự cần thực hiện bao nhiêu lần lặp để tìm thấy số 7 trong danh sách [1, 3, 5, 7, 9, 11]
4
5
3
6
Thuật toán tìm kiếm tuần tự yêu cầu danh sách cần tìm phải được sắp xếp
Đúng
Sai
Khi nào thì thuật toán tìm kiếm tuần tự tìm đến phần tử cuối danh sách?
Lúc nào thuật toán cũng tìm đến phần tử ở cuối danh sách
Khi phần tử ở cuối danh sách là phần tử cần tìm
Khi phần tử ở đầu danh sách là phần tử cần tìm
Thuật toán không bao giờ tìm đến phần tử ở cuối danh sách
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 danh sách đã 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.
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
Thực hiện thuật toán tìm kiếm tuần tự để tìm số 10 trong danh sách [2, 4, 6, 8, 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"
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
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 cho trước
Tìm kiếm dữ liệu cho trước trong một danh sách đã cho
Đầu ra khi thực hiện thuật toán tìm kiếm tuần tự để tìm từ Ha trong danh sách [An, Bình, Mai, Trúc, Hòa, Phương] là:
Thông báo "Không tìm thấy"
Thông báo "Không tìm thấy" và kết thúc thuật toán
Thông báo "Tìm thấy"
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
Thuật toán tìm kiếm tuần tự cần thực hiện bao nhiêu lần lặp để tìm thấy số 7 trong danh sách [1, 3, 5, 7, 9, 11]
4
5
3
6
Khi nào thì thuật toán tìm kiếm tuần tự tìm đến phần tử cuối danh sách?
Lúc nào thuật toán cũng tìm đến phần tử ở cuối danh sách
Khi phần tử ở cuối danh sách là phần tử cần tìm
Khi phần tử ở đầu danh sách là phần tử cần tìm
Thuật toán không bao giờ tìm đến phần tử ở cuối danh sách
Em hãy sắp xếp các bước sau đây theo đúng thứ tự để hoàn thành công việc hoán đổi chất lỏng đựng trong hai cốc A và B (sử dụng cốc C không đựng gì là cốc trung gian).
a) Đổ chất lỏng từ cốc B sang cốc A.
b) Đổ chất lỏng từ cốc C sang cốc B.
c) Đổ chất lỏng từ cốc A sang cốc C.
Tìm phần tử nhỏ nhất trong dãy và đổi chỗ phần tử này với phần tử đầu tiên của dãy chưa được sắp xếp là ý tưởng của thuật toán nào?
A. Nổi bọt
B. Chọn
C. Tìm kiếm nhị phân
Dùng thuật toán sắp xếp nổi bọt để sắp xếp một dãy số tăng dần. Mỗi vòng lặp sẽ duyệt các phần tử từ cuối danh sách đến đầu danh sách. Kết thúc vòng lặp thứ nhất, phần tử đầu tiên sẽ có giá trị:
A. Nhỏ nhất trong dãy số
B. Lớn nhất trong dãy số
C. Không thay đổi
D. Bằng nửa giá trị của phần tử liền trước.
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?
A. 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.
B. 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ác phần tử liền kề được hoán đổi.
D. Phần tử có giá trị nhỏ nhất sẽ đổi vị trí cho phần tử cuối dãy.
Các nhiệm vụ để thực hiện sắp xếp gồm:
A. So sánh
B. Đổi chỗ
C. So sánh và đổi chỗ
D. Đổi chỗ và xóa
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à:
A. 2
B. 3
C. 4
D. 5
Cho sãy số sau: 15, 20, 10, 18. Bạn Minh sử dụng thuật toán sắp xếp nổi bọt để sắp xếp dãy số tăng dần. Mỗi vòng lặp sẽ duyệt từ phần tử cuối đến phần tử đầu tiên. Em hãy chọn phương án mô tả đúng dãy số sắp xếp sau mỗi vòng lặp.
A. 15, 20, 10, 18 → 10, 15, 18, 20 →10, 15, 18, 20
B. 15, 20, 10, 18 → 10, 20, 15, 18 → 10, 15, 20, 18 → 10, 15, 18, 20.
C. 15, 20, 10, 18 → 15, 10, 20, 18 → 10, 15, 18, 20.
D. 15, 20, 10, 18 → 10, 15, 20, 18 → 10, 15, 18, 20.
Thuật toán nổi bọt được sử dụng để sắp xếp dãy số theo thứ tự tăng dần. Khi sắp xếp dãy số tăng dần, phần tử đầu tiên sẽ có giá trị là bao nhiêu sau vòng lặp đầu tiên của thuật toán?
A. Nhỏ nhất trong dãy số
B. Lớn nhất trong dãy số
C. Không thay đổi
D. Bằng nửa giá trị của phần tử liền trước.
Để hoàn thành công việc hoán đổi chất lỏng đựng trong hai cốc A và B, theo đúng thứ tự, các bước sau đây cần được thực hiện:
a) Đổ chất lỏng từ cốc B sang cốc A.
b) Đổ chất lỏng từ cốc C sang cốc B.
c) Đổ chất lỏng từ cốc A sang cốc C.
Trong quá trình sắp xếp dãy số, nhiệm vụ nào sau đây không phải là một phần của thuật toán sắp xếp nổi bọt?
A. So sánh
B. Đổi chỗ
C. So sánh và đổi chỗ
D. Đổi chỗ và xóa
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?
A. Thay thế.
B. Thay đổi.
C. Hoán đổi.
D. Cả A, B và C.
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?
A. 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.
B. 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ác phần tử liền kề được hoán đổi.
D. 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 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?
A. Một lần.
B. Hai lần.
C. Mười lần.
D. Nhiều lần.
Tìm phần tử nhỏ nhất trong dãy và đổi chỗ phần tử này với phần tử đầu tiên của dãy chưa được sắp xếp là ý tưởng của thuật toán nào?
Nổi bọt
Nhị phân
tuần 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?
A. Giá trị của chúng tăng.
B. Giá trị của chúng giảm.
C. Giá trị của chúng không đúng thứ tự.
D. Giá trị của chúng không bằng nhau.
Hoán đổi vị trí hai phần tử liên tiếp khi chúng không đúng thứ tự là cách sắp xếp của thuật toán nào?nổi bọt
Chọn
Nhị phân
tuần tự
Các nhiệm vụ để thực hiện việc sắp xếp gồm:
A. So sánh.
B. Đổi chỗ.
C. So sánh và đổi chỗ.
D. Đổi chỗ và xoá.
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ì?
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?
4
Trong thuật toán sắp xếp nổi bọt kết thúc khi nào?
Dùng thuật toán sắp xếp nổi bọt để sắp xếp một dãy số tăng dần. Mỗi vòng lặp sẽ duyệt các phần tử từ cuối danh sách đến đầu danh sách. Kết thúc vòng lặp thứ nhát, phần tử đầu tiên sẽ có giá trị
A. Nhỏ nhất trong dãy số.
C. Không thay đổi.
B. Lớn nhất trong dãy só.
D. Bằng giá trị của phần tử liền trước.
Cho dãy số sau: 7, 12, 5, 9. Bạn Nam sử dụng thuật toán sắp xếp nổi bọt để sắp xếp dãy số tăng dần. Mỗi vòng lặp sẽ duyệt từ phần tử cuối đến phần tử đầu tiên. Em hãy chọn phương án mô tả đúng dãy số sắp xếp sau mỗi vòng lặp.
A. 7, 12, 5, 9 → 5, 7, 9, 12 → 5, 7, 9, 12
B. 7, 12, 5, 9 → 5, 12, 7, 9 → 5, 7, 12, 9 → 5, 7, 9, 12.
C. 7, 12, 5, 9 → 7, 5, 12, 9 → 5, 7, 9, 12.
D. 7, 12, 5, 9 → 5, 7, 12, 9 → 5, 7, 9, 12.
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ì?
Các cặp phần tử liên tiếp không theo thứ tự tăng dần
Tất cả các phần tử đều đã được sắp xếp đúng thứ tự
Dãy đã được sắp xếp xong
Các phần tử đều giống nhau
Trong thuật toán sắp xếp nổi bọt kết thúc khi nào?
Khi đã sắp xếp xong tất cả các phần tử
Khi chỉ còn một phần tử cần được sắp xếp lại
Khi số lượng phần tử cần sắp xếp vượt quá giới hạn
Khi không còn phần tử nào cần được sắp xếp lại.
Trong thuật toán sắp xếp chèn thì dấu hiệu để biết dãy chưa sắp xếp xong là gì?
Các phần tử đều giống nhau
Tất cả các phần tử đều đã được sắp xếp đúng thứ tự
Các cặp phần tử liên tiếp không theo thứ tự tăng dần
Các phần tử liền kề được hoán đổi
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?
A. 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.
B. 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ác phần tử liền kề được hoán đổi.
D. 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 sử dụng để sắp xếp dãy số theo thứ tự tăng dần. Khi sắp xếp dãy số tăng dần, phần tử cuối cùng sẽ có giá trị là bao nhiêu sau vòng lặp cuối cùng của thuật toán?
A. Nhỏ nhất trong dãy số
B. Lớn nhất trong dãy số
C. Không thay đổi
D. Bằng nửa giá trị của phần tử liền sau.
Trong thuật toán sắp xếp chọn thì dấu hiệu để biết dãy chưa sắp xếp xong là gì?
Các cặp phần tử liên tiếp không theo thứ tự tăng dần
Tất cả các phần tử đều đã được sắp xếp đúng thứ tự
Dãy đã được sắp xếp xong
Các phần tử đều giống nhau
