WorksheetsCâu hỏi trắc nghiệm về CSDL
Total questions: 94
Worksheet time: 47mins
Hệ CSDL và hệ QTCSDL hai khái niệm giống nhau một phần. Câu khẳng định trên có đúng không?
Không
Không biết
Đúng
Chưa có thông tin.
Phần mềm ứng dụng CSDL có được xem là phần mềm khách không?
Không
Có
Không biết
Chưa có thông tin.
Hệ CSDL mà CSDL được lưu trữ tập trung trên một máy tính được gọi là gì. Đâu là tên gọi đúng nhất trong các tên gọi sau?
Hệ cơ sở dữ liệu tập trung
Hệ cơ sở dữ liệu cô đơn
Hệ cơ sở dữ liệu một người
Hệ cơ sở dữ liệu một máy
Các CSDL của Microsoft Access không được xem là hệ CSDL tập trung đúng không?
Không biết
Không
Đúng
Chưa có thông tin.
Hệ CSDL tập trung nhưng xử lí dữ liệu phân tán có được xem là hệ CSDL phân tán không?
Không
Có
Không biết
Chưa có thông tin.
Các ứng dụng mua bán trực tuyến, đặt xe công nghệ, thanh toán điện tử có được xem là phần mềm khách không?
Không
Không biết
Có
Chưa có thông tin.
Đâu KHÔNG phải là ưu điểm của hệ CSDL phân tán?
Dễ dàng mở rộng
Hệ thống hoạt động ổn định
Tính sẵn sàng và độ tin cậy được nâng cao
Chi phí duy trì cao
Hai thành phần trong hệ QTCSDL nhiều người dùng là gì?
Phần mềm khách và phần giao
Phần mềm chủ và phần trung gian
Phần mềm giao và phần khách
Phần mềm khách và phần chủ
Hệ CSDL phân tán không cho phép người dùng truy cập dữ liệu được lưu trữ ở nhiều máy khác nhau trên mạng máy tính. Khẳng định trên có đúng không?
Không
Có
Không biết
Chưa có thông tin.
Hệ CSDL phân tán chỉ cho phép người dùng truy cập dữ liệu được lưu trữ ở một máy tính trong mạng máy tính. Câu khẳng định trên đúng không?
Chưa có thông tin.
Có
Không
Không biết
Một hệ CSDL gồm bao nhiêu thành phần?
5
4
3
2
Một hệ quản trị CSDL có thể quản trị nhiều CSDL được không?
Không biết
Có
Không chắc
Không
Hệ quản trị cơ sở dữ liệu là gì?
Là những bộ phần mềm chuyên dụng hỗ trợ làm việc với các CSDL.
Là những tệp tin CSDL được lưu trữ trong các máy server
Là những tệp tin CSDL được lưu trữ trong các máy khách
Là những bộ phần mềm chuẩn hỗ trợ làm việc với các CSDL đặc biệt.
Ứng dụng cục bộ là ứng dụng chạy tại nhiều trạm và chỉ sử dụng dữ liệu cục bộ của trạm này để cho ra kết quả cuối cùng. Câu khẳng định trên có hoàn toàn đúng không?
Không biết
Chưa có thông tin.
Không
Có
Phát biểu nào về khóa chính là ĐÚNG
Thường chọn khóa có 2 trường làm khóa chính
Thường chọn khóa có nhiều trường nhất làm khóa chính.
Thường chọn khóa có ít trường nhất làm khóa chính.
Thường chọn khóa có 3 trường làm khóa chính
Phát biểu nào về liên kết dữ liệu là ĐÚNG
Có thể dùng hai trường bất kỳ của bảng để thực hiện ghép nối dữ liệu hai bảng với nhau.
Có thể dùng khóa ngoài của bảng để thực hiện ghép nối dữ liệu hai bảng với nhau.
Có thể dùng khóa chính của bảng để thực hiện ghép nối dữ liệu hai bảng với nhau.
Không thể dùng khóa ngoài của bảng để thực hiện ghép nối dữ liệu hai bảng với nhau.
Thuật ngữ "thuộc tính" dùng trong hệ CSDL quan hệ là để chỉ đối tượng:
Đối tượng hàng
Kiểu dữ liệu của một hàng
Kiểu dữ liệu của một cột
Đối tượng cột
Phát biểu nào về hệ QTCSDL quan hệ là đúng?
Phần mềm dùng để xây dựng các CSDL quan hệ
Phần mềm dùng để tạo lập, cập nhật và khai thác CSDL quan hệ.
Phần mềm để giải các bài toán quản lí có chứa các quan hệ giữa các dữ liệu
Phần mềm MySQL
Thuật ngữ "bản ghi" trong CSDL quan hệ dùng để chỉ đối tượng:
Đối tượng hàng
Kiểu dữ liệu của một cột
Kiểu dữ liệu của một hàng
Đối tượng cột
Phát biểu nào về khóa ngoài là ĐÚNG
Mỗi bảng (A) có thể có trường hay nhóm các trường (k) làm thành khóa chính ở một bảng khác (B). Khi đó k được gọi là khóa ngoài của bảng B.
Mỗi bảng có thể có một hay một nhóm trường mà giá trị của chúng tại các bản ghi không trùng nhau, xác định duy nhất một bản ghi. Được gọi là khóa ngoài.
Mỗi bảng (A) có thể có trường hay nhóm các trường (k) làm thành khóa chính ở một bảng khác (B). Khi đó k được gọi là khóa ngoài của bảng A.
Mỗi bảng (A) có thể có trường hay nhóm các trường (k) làm thành khóa chính của bảng đó. Khi đó k được gọi là khóa ngoài của bảng A
Câu truy vấn sau có ý nghĩa là gì? SELECT Mid, Aid FROM bannhac;
Chọn lấy tất cả dòng trong bảng bannhac có giá trị là Mid và Aid.
Chọn lấy tất cả dòng và cột trong bảng bannhac.
Chọn lấy một số dòng từ bảng bannhac, ở mỗi dòng lấy cột Mid và Aid.
Chọn lấy tất cả các dòng từ bảng bannhac, ở mỗi dòng lấy cột Mid và Aid.
Đâu là câu truy vấn để khai báo khóa ngoài
PRIMARY KEY
FOREIGN KEY... REFERENCES...
CREATE TABLE
ALTER TABLE
Câu truy vấn sau có ý nghĩa là gì? CREATE DATABASE music;
Khởi tạo CSDL âm nhạc
Khởi tạo bảng âm nhạc
Khởi tạo CSDL music
Khởi tạo bảng music
Đâu là câu truy vấn để thay đổi định nghĩa bảng
PRIMARY KEY
CREATE TABLE
ALTER TABLE
CREATE DATABASE
Đâu là câu truy vấn để khai báo khóa chính
CREATE TABLE
ALTER TABLE
CREATE DATABASE
PRIMARY KEY
Câu truy vấn sau có ý nghĩa gì?SELECT * FROM bannhac;
Chỉ chọn lấy cột trong bảng bannhac.
Chỉ chọn lấy dòng trong bảng bannhac
Chọn ra từ bảng bannhac các dòng có dấu *.
Chọn lấy tất cả dòng và cột trong bảng bannhac.
Câu truy vấn sau có ý nghĩa là gì?CREATE TABLE casi;
Khởi tạo bảng ca sĩ
Khởi tạo CSDL casi
Khởi tạo CSDL ca sĩ
Khởi tạo bảng casi
Câu truy vấn sau có ý nghĩa là gì?INSERT INTO nhacsi VALUES ('AL', 'An Lạc');
Cập nhật 1 dòng trong bảng nhacsi
Khao báo thuộc tính mới
Thêm vào bảng nhacsi 1 dòng mới
Xóa một dòng trong bảng nhacsi
Đâu là câu truy vấn để khởi tạo CSDL
CREATE DATABASE
PRIMARY KEY
CREATE TABLE
ALTER TABLE
Đâu là câu truy vấn để khởi tạo bảng
ALTER TABLE
PRIMARY KEY
CREATE TABLE
CREATE DATABASE
Đâu là biện pháp bảo mật hệ CSDL
Quản lý thời gian sử dụng của các thiết bị lưu trữ CSDL
Thường xuyên kiểm tra hệ thống hạ tầng CSDL
Lập danh sách và xác định quyền hạn các nhóm người dùng đối với hệ CSDL.
Xây dựng hệ thống cấp điện cho người dụng hệ CSDL
Để xây dựng chính sách bảo mật CSDL thì công việc đầu tiên cần phải thực hiện là gì?
Quy định về tổ chức đảm bảo an ninh mạng
Biện pháp giám sát trạng thái hoạt động của hệ thống.
Quy định liên quan đến ý thức và trách nhiệm của người dùng
Lập danh sách và xác định quyền hạn các nhóm người dùng đối với hệ CSDL.
Trong việc bảo đảm an toàn dữ liệu thì đâu là biện pháp bảo vệ khi gặp sự cố về điện?
Quản lý thời gian sử dụng của các thiết bị lưu trữ CSDL
Thường xuyên kiểm tra hệ thống hạ tầng CSDL
Quy định liên quan đến ý thức và trách nhiệm của người dùng
Xây dựng hệ thống cấp điện cho người dùng hệ CSDL
Trong việc bảo đảm an toàn dữ liệu thì đâu là biện pháp bảo vệ khi gặp sự cố hư hỏng thiết bị lưu trữ?
Lập danh sách và xác định quyền hạn các nhóm người dùng đối với hệ CSDL.
Xây dựng hệ thống cấp điện cho người dụng hệ CSDL
Biện pháp giám sát trạng thái hoạt động của hệ thống.
Quản lý thời gian sử dụng của các thiết bị lưu trữ CSDL
Chọn đáp án SAI: Quản trị CSDL là hoạt động nhằm đảm bảo cho việc sử dụng CSDL như thế nào?
Có hiệu quả cao
Hoạt động thông suốt
Trên nhiều máy tính
An toàn
Các ngành học nào liên quan nhiều đến nghề quản trị CSDL?
Khoa học xã hội và Nhân văn.
Hệ thống thông tin và Công nghệ phần mềm.
Quản trị kinh doanh và Marketing.
Giáo dục mầm non và Sư phạm toán.
Nhà quản trị CSDL cần thường xuyên làm gì để đảm bảo an toàn dữ liệu?
Chia sẻ mật khẩu truy cập với nhân viên khác.
Tắt hệ thống khi không sử dụng.
Nâng cấp phần mềm soạn thảo văn bản.
Tạo các bản sao lưu dữ liệu dự phòng.
Vai trò quan trọng nhất của nhà quản trị cơ sở dữ liệu (CSDL) là gì?
Thiết kế giao diện người dùng.
Lập trình các ứng dụng liên quan đến dữ liệu.
Đảm bảo CSDL luôn ở trạng thái sẵn sàng khi cần.
Thực hiện các báo cáo từ dữ liệu.
Một trong những kiến thức quan trọng nhất mà nhà quản trị CSDL cần nắm vững là gì?
Thiết kế đồ họa.
Lập trình ứng dụng di động.
Quản lý nhân sự.
Hiểu ngôn ngữ truy vấn SQL.
Đâu KHÔNG phải phẩm chất của nhà quản trị CSDL (người quản trị CSDL) cần có?
Tìm kiếm thông tin
Thiết kế dữ liệu
Ham học hỏi
Tỉ mỉ, kiên trì, cẩn thận
Trong các từ sau thì từ nào thuộc kiến thức của người quản trị CSDL (nhà quản trị CSDL) cần có?
Hiểu các mô hình CSDL, ngôn ngữ SQL.
Hiểu hệ điều hành và mạng máy tính.
Thành thạo cài đặt và cấu hình hệ QTCSDL.
Nắm vững ngôn ngữ truy vấn SQL.
Điền vào chỗ trống: Vai trò quan trọng trong quản trị CSDL là đảm bảo CSDL .......
Hiệu quả
Hạt động thông suốt
Luôn sẵn sàng khi cần
An toàn
Yếu tố nào sau đây không thuộc phẩm chất cần thiết của nhà quản trị CSDL?
Tính kiên trì.
Ham học hỏi.
Khả năng quản lý tài chính.
Tỉ mỉ và cẩn thận.
Nhà quản trị CSDL cần có hiểu biết về hệ điều hành và mạng máy tính vì sao?
Để tạo giao diện người dùng bắt mắt hơn.
Để thực hiện cài đặt và vận hành hệ QTCSDL trên nền tảng cụ thể.
Để tham gia các cuộc thi công nghệ.
Để quản lý lịch làm việc của nhân viên.
Công việc cài đặt và cập nhật hệ quản trị cơ sở dữ liệu bao gồm những nhiệm vụ nào?
Sửa chữa lỗi phần cứng.
Thiết kế trang web.
Tạo chiến lược quảng cáo.
Chuyển đổi dữ liệu và nâng cấp hệ QTCSDL.
Hai ngành học sau có liên quan đến nghề quản trị CSDL không? Hệ thống thông tin và Công nghệ phần mềm
Có
Không có thông tin
Không biết
Không
Một trong những nhiệm vụ chính của nhà quản trị CSDL là gì?
Xây dựng các chương trình giải trí trực tuyến.
Lên kế hoạch marketing cho công ty.
Quản lý ngân sách công ty.
Phân quyền sử dụng dữ liệu đến từng nhóm người dùng.
Trong các từ sau thì từ nào thuộc kỹ năng của người quản trị CSDL (nhà quản trị CSDL) cần có?
1. Hiểu các mô hình CSDL, ngôn ngữ SQL.
2. Hiểu hệ điều hành và mạng máy tính.
3. Thành thạo cài đặt và cấu hình hệ QTCSDL
4. Nắm vững ngôn ngữ truy vấn SQL.
1,2,3
1,2,4
1,3,4
2,3,4
Cho đoạn chương trình sau:
A = [1,2,3,4,5,6,7,8,9,10]
T = 0
for i in range(len(A)):
T = T + A[i]
print(T)
Đoạn chương trình trên thực hiện công việc gì?
Tính tổng các số có trong A
Tính tổng các chỉ số có trong A
Tính tổng các số chẳn có trong A
Tính tổng các số lẻ có trong A
Cho đoạn chương trình sau:
A = [[1,2,3],[4,5,6],[7,8,9]]
for i in range(3):
print(A[i][2], end=" ")
Kết quả của đoạn chương trình trên là gì?
2 5 8
3 6 9
1 4 7
7 8 9
B = ["An", "Bình", "Cúc", "Hồng"]
for hs in B:
print(hs, end=" ")
Kết quả của đoạn chương trình sau là gì?
An Bình
Cúc Hồng
An
Bình Cúc Hồng
["An", "Bình", "Cúc", "Hồng"]
An Bình Cúc Hồng
Cho đoạn chương trình sau:
A = [[1,2,3],[4,5,6],[7,8,9]]
for i in range(3):
print(A[i][0], end=" ")
Kết quả của đoạn chương trình trên là gì?
3 6 9
1 4 7
2 5 8
7 8 9
Trong Python có thể truy cập từng phần tử của mảng một chiều theo chỉ số. Chỉ số bắt đầu từ bao nhiêu?
0
2
-1
1
Dữ liệu mảng một chiều là cấu trúc dữ liệu bao gồm một dãy các phần tử dữ liệu không cùng kiểu dữ liệu. Nhận định trên có đúng không?
Đúng
Không biết
Không
Chưa có thông tin
Trong Python, dữ liệu mảng một chiều có thể được biểu diễn bằng gì?
Danh sách (list) với các phần tử có cùng kiểu dữ liệu
Danh sách (list) với các phần tử khác kiểu dữ liệu
Dãy dữ liệu (array) với các phần tử có cùng kiểu dữ liệu
Dãy dữ liệu (array) với các phần tử khác kiểu dữ liệu
. Cho đoạn chương trình sau:
A = [1,2,3,4,5,6,7,8,9,10]
T = 0
for i in range(len(A)):
if A[i] % 2 == 0:
T = T + A[i]
print(T)
Đoạn chương trình trên thực hiện công việc gì?
Tính tổng các chỉ số có trong A
Tính tổng các số chẳn có trong A
Tính tổng các số có trong A
Tính tổng các số lẻ có trong A
Kết quả của câu lệnh sau là gì?
A = [1,2,4,7,6]
print(7 in A)
None
False
Null
True
Cho đoạn chương trình sau:
A= [1,2,3,5,8,13,21]
S= A[0]
for i in range(len(A)):
if S < A[i]:
S = A[i]
print(S)
Đoạn chương trình trên thực hiện công việc gì?
Tính tổng các số trong mảng A
Tìm số lớn nhất trong mảng A
Tìm số nhỏ nhất trong mảng A
Tìm tổng lớn nhất trong mảng A
Cách thiết lập mảng một chiều, thông qua kiểu dữ liệu list trong Python dưới đây có đúng không?
A = ["Hà", "Bình", "Ngọc", Anh]
A = [1.1, 2, 4, 5, 7]
A = [1, 3, 5, 7, 9, 11]
A = [9.0, 8.5, 3.0, 4]
Cho đoạn chương trình sau:
A = [[1,2,3],[4,5,6],[7,8,9]]
for i in range(3):
print(A[i][1], end=” “)
Kết quả của đoạn chương trình trên là gì?
2 5 8
7 8 9
3 6 9
1 4 7
. Cho dãy số A = [1, 4, 7, 8, 3, 9, 10] và cần tìm kiếm phần tử có giá trị bằng 9.
Có thể thực hiện tìm kiếm tuần tự như sau:
Bước 1. i = 0 A[0] = 1 không bằng 9.
Bước 2. i = 1 A[1] = 4 không bằng 9.
Bước 3. i = 3 A[3] = 8 không bằng 9.
Bước 4. i = 5 A[5] = 9 là phần tử cần tìm. Như vậy phần tử cần tìm có chỉ số 5.
Các bước làm trên là của thuật toán tuần tự có đúng không?
Có
Chưa có thông tin
Không
Không biết
Cho dãy A = [0, 4, 9, 10, 12, 14, 17, 18, 20, 31, 34, 67].
Với thuật toán tìm kiếm tuần tự, cần duyệt bao nhiêu phần tử để tìm ra phần tử có giá trị bằng 34?
13
12
3
11
Đoạn chương trình nào là của thuật toán tìm kiếm nhị phân?
def BinarySearch(A,K): left = 0 right = len(A) - 1 while left <= right: mid = (left + right) // 2 if A[mid] == K: return mid elif A[mid] < K: left = mid + 1 else: right = mid - 1 return - 1
def BinarySearch(A,K): left = 0 right = len(A) - 1 while left < right: mid = (left + right) // 2 if A[mid] == K: return mid elif A[mid] < K: left = mid + 1 else: right = mid - 1 return - 1
def BinarySearch(A,K): left = 0 right = len(A) - 1 while left <= right: mid = (left + right) // 2 if A[mid] == K: return mid elif A[mid] <= K: left = mid + 1 else: right = mid - 1 return - 1
def BinarySearch(A,K): left = 0 right = len(A) - 1 while left <= right: mid = (left + right) // 2 if A[mid] = K: return mid elif A[mid] < K: left = mid + 1 else: right = mid - 1 return - 1
Việc thiết kế thuật toán tìm kiếm sẽ phụ thuộc vào cấu trúc của miền dữ liệu cần tìm kiếm và tiêu chí cụ thể của bài toán tìm kiếm.
Nhận định trên có đúng không?
Không
Không biết
Chưa có thông tin
Có
Cho dãy A = [0, 4, 9, 10, 12, 14, 17, 18, 20, 31, 34, 67].
Với thuật toán tìm kiếm nhị phân, cần duyệt bao nhiêu phần tử để tìm ra phần tử có giá trị bằng 34?
3
13
12
11
Đâu là cách viết đoạn chương trình ĐÚNG của thuật toán tìm kiếm tuần tự?
def LinearSeach(A,K): for i in range(A): if A[i] == K: return i return - 1
def LinearSeach(A,K): for i in range(len(A)): if A[i] == K: return -1 return i
def LinearSeach(A,K): for i in range(len(A)): if A[i] = K: return i return - 1
def LinearSeach(A,K): for i in range(len(A)): if A[i] == K: return i return - 1
Thuật toán tìm kiếm tuần tự thực hiện như thế nào?
Duyệt lần lượt các phần từ của dãy từ đầu tiên đến cuối để tìm phần tử có giá trị bằng với giá trị cần tìm.
Duyệt lần lượt các phần từ của dãy từ cuối cùng đến đầu tiên để tìm phần tử có giá trị bằng với giá trị cần tìm.
Duyệt xen kẻ các phần từ của dãy từ đầu tiên đến cuối để tìm phần tử có giá trị bằng với giá trị cần tìm.
Duyệt xen kẻ các phần từ của dãy từ cuối cùng đến đầu tiên để tìm phần tử có giá trị bằng với giá trị cần tìm.
Chọn phát biểu SAI?
Thuật toán tìm kiếm nhị phân, sau mỗi bước lặp của thuật toán, phạm vi tìm kiếm được thu hẹp dần
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 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 tuần tự thực hiện bằng cách duyệt lần lượt các phần tử của dãy từ đầu đến cuối
Cho dãy số A = [1, 4, 7, 8, 3, 9, 10] và cần tìm kiếm phần tử có giá trị bằng 9. Có thể thực hiện tìm kiếm như sau:
Bước 1. i = 0 A[0] = 1 không bằng 9.
Bước 2. i = 1 A[1] = 4 không bằng 9.
Bước 3. i = 2 A[2] = 7 không bằng 9.
Bước 4. i = 3 A[3] = 8 không bằng 9.
Bước 5. i = 4 A[4] = 3 không bằng 9.
Bước 6. i = 5 A[5] = 9 là phần tử cần tìm.
Như vậy phần tử cần tìm có chỉ số 5.
Các bước làm trên là của thuật toán tìm kiếm nào?
Thuật toán tìm kiếm tuần lộc
Thuật toán tìm kiếm tuần tự
Thuật toán tìm kiếm số
Thuật toán tìm kiếm nhị phân
Thuật toán tìm kiếm nhị phân áp dụng cho bài toán tìm kiếm nào?
Bài toán với dãy giá trị đã được sắp xếp
Cho mọi loại bài toán tìm kiếm
Bài toán với dãy giá trị chưa được sắp xếp
Cho những loại bài toán tìm kiếm đặc biệt
Thuật toán Sắp xếp chèn (Insertion Sort) thường hoạt động tốt nhất với dây số như thế nào?
Dây đã được sắp xếp
Dây ngẫu nhiên
Dây có ít phần tử
Dây đảo ngược hoàn toàn
Sắp xếp nổi bọt sẽ dừng lại sớm nhất khi nào?
Khi không có sự thay đổi nào trong một vòng lặp
Khi danh sách đã được sắp xếp xong
Khi số lượng phần tử là 0
Khi gặp một giá trị âm
Thuật toàn Insertion Sort hoạt động như thế nào?
Sắp xếp các phần tử bằng cách chọn từng phần tử và chèn vào đúng vị trí
Tím phần tử lớn nhất và hoán đổi nó với phần từ cuối
Lập qua từng phần tử và sắp xếp theo cách chèn vào một vị trị
Chia dây ra thành các phần nhỏ rồi kết hợp lại
Trong Sắp xếp nổi bọt, phần tử nào sẽ di chuyển nhanh nhất trong phần lần lặp đầu tiên?
Phần từ nhỏ nhất
Phần tử lớn nhất
Phân tử năm ở giữa
Phần từ ngẫu nhiên
Thuật toán Sắp xếp chèn thường sử dụng với dữ liệu nào?
Dữ liệu có ít phần tử hoặc đã được sắp xếp gần đúng
Dữ liệu rất lớn
dữ liệu không có thứ tự
Dữ liệu ngẫu nhiên
Khi áp dụng Sắp xếp chọn, trong mỗi vòng lặp, thuật toán sẽ làm gì?
Chọn phần tử lớn nhất và đưa nó vào vị trí đúng
Tìm phần tử nhỏ nhất và đưa nó vào vị trí đúng
Hoàn đổi các phần tử liền kề
Chèn phần tử vào đúng vị trí tron
Trong thuật toán Sắp xếp chèn, phần tử nào được so sánh với các phần tử đã được sắp xếp?
Phần tử đầu tiên trong dãy chưa được sắp xếp
Phần từ cuối cùng trong dãy đã được sắp xếp
Phần tử đầu tiên trong dãy chưa được sắp xếp
Phần tử tiếp theo trong dãy chưa được sắp xếp
Sắp xếp chọn có thể sắp xếp được dãy số nào trong thời gian ngắn nhất?
Dãy số đã được sắp xếp
Dãy số đảo ngược
Dãy số ngẫu nhiên
Dãy số có các phần tử trùng lặp
Thuật toán Sắp xếp nổi bọt làm gì trong mỗi lần so sánh?
Hoán đổi các phần tử nếu chúng không theo thứ tự
Chèn phần tử vào đúng vị trí
Chọn phần tử nhỏ nhất
Chọn phần tử lớn nhất
Để tối ưu hóa thuật toàn Sắp xếp nổi bọt, chúng ta có thể làm gì?
Dừng sớm nếu không có sự thay đổi trong một vòng lập
Sử dụng đệ quy
Tăng số vòng lập
Chỉ sử dụng với các đây số nhó
Thuật toán Sắp xếp chèn có thể hoạt động tốt nhất trên dữ liệu nào?
Dữ liệu gần như đã được sắp xếp
Dữ liệu có thứ tự ngẫu nhiên
Dữ liệu có nhiều phần tử giống nhau
Dữ liệu chưa được sắp xếp
Trong Sắp xếp nổi bọt, thuật toàn sẽ kết thúc khi nào?
Không có sự hoán đổi nào trong vòng lập
Sắp xếp xong một phần từ
Dây số được chia thành các mảng con
Phần tử đầu tiên được sắp xếp
Thuật toán nào chèn phần tử vào đúng vị trí trong mãng đã sắp?
Bubble Sort
Selection Sort
Insertion Sort
Quick Sort
Trong Bubble Sort, phần tử nào được đẩy về cuối sau mỗi vòng lặp?
Nhỏ nhất
Lớn nhất
Ngẫu nhiên
Giữa mảng
Insertion Sort hoạt động hiệu quả khi mảng như thế nào?
Màng rồng
Màng đảo ngược
Mảng gần sắp xếp
Màng có số âm
Sau mỗi vòng lập trong Selection Sort, điều gì xảy ra?
Phần tử lớn nhất về cuối
Phần từ nhỏ nhất về đúng vị trí
Máng bị đảo
Chèn phần tử vào đầu
Insertion Sort bắt đầu chèn từ vị trí nào?
Vị trí cuối máng
Phần tử đầu tiên
Phần tử thứ hai
Vị trí ngẫu nhiên
Trong Selection Sort, sau lần lặp đầu tiên, vị trí đầu tiên chứa?
Phần tử lớn nhất
Phần từ nhỏ nhất
Phần tử giữa
Không thay đổi
Bubble Sort thường thực hiện thao tác gì?
Nhân đôi mảng
Chia đôi mảng
So sánh và hoán đổi phần tử liền kề
Gộp mảng con
Insertion Sort duyệt phần tử theo chiều nào?
Từ phải sang trái
Ngẫu nhiên
Từ cuối về đầu
Từ trái sang phải
Trong Bubble Sort, nếu không còn hoàn đổi, ta
Tiếp tục sắp xếp
Bỏ qua phần tử đầu
Dừng thuật toán
Lặp lại từ đầu
Khi sử dụng Selection Sort để sập mảng 5 phân tử, cần bao nhiêu lần chọn phần tử?
3
4
5
1
Sau vòng lập đầu tiên trong Bubble Sort, phần tử nào được cố định?
nhỏ nhất
lớn nhất
ở giữa
không có
Insertion Sort so sánh phần tử mới với?
Các phần tử phía sau.
Mỗi phần tử một lần
Các phần tử trước nó
Phần tử cuối cùng
