Font size
WorksheetsCâu hỏi về CSDL và Python
Total questions: 61
Worksheet time: 49mins
PHẦN II. Câu trắc nghiệm đúng sai. Trong mỗi ý a), b), c), d) ở mỗi câu, thí sinh chọn đúng hoặc sai
Câu 1. Trong các ví dụ sau đây, có bao nhiêu ví dụ là bài toán tìm kiếm?
a) Nhập tên người, tìm số điện thoại trong danh bạ điện thoại thông minh để bắt đầu cuộc gọi.
b) Nhập số chứng minh nhân dân, số CCCD để tìm mã số thuế.
c) Nhập hàng hóa vào trong kho hàng.
d) Nhập tên và CCCD người để tìm thông tin hiến máu.
Câu 2: Khi thực hiện tìm kiếm tuần tự, bạn có thể giới hạn phạm vi tìm kiếm bằng cách nào?
a) Sử dụng chỉ số lo và hi trong phương thức index.
b) Thay đổi kiểu dữ liệu của danh sách.
c) Chỉ tìm kiếm trong các phần tử đầu tiên.
d) Xóa các phần tử không liên quan.
Câu 3: Trong mã giả của thuật toán tìm kiếm nhị phân, điều kiện nào là điều kiện dừng?
a) Khi đã tìm thấy phần tử x.
b) Khi phạm vi tìm kiếm không còn phần tử.
c) Khi tìm thấy nhiều hơn một phần tử.
d) Khi chưa tìm thấy phần tử.
Câu 4: Đặc điểm nào sau đây không đúng với thuật toán sắp xếp nhanh?
a) Nó luôn chọn phần tử có giá trị lớn nhất làm pivot.
b) Nó có thể xử lý cả số âm và số dương.
c) Nó luôn chọn phần tử giữa làm pivot.
d) Nó có thể thực hiện sắp xếp trên các danh sách lớn.
Câu 5: Ý tưởng chính của thuật toán phân đoạn Hoare là gì?
a) Duyệt dãy số từ trái sang phải và phân tách theo một chiều.
b) Đổ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.
c) Luôn chọn phần tử đứng đầu dãy làm pivot để thực hiện phân đoạn.
d) Chỉ thực hiện phân đoạn khi dãy số có hơn hai phần tử.
Câu 6: Khi lập trình theo phương pháp mô đun hóa, bước nào dưới đây thuộc quy trình chuẩn?
a) Liệt kê các việc lớn cần làm trong chương trình.
b) Xây dựng và kiểm thử các hàm riêng biệt.
c) 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.
d) Thiết kế chương trình chính, gọi các hàm đã hoàn thành.
Câu 7: Ý nghĩa của việc chia bài toán thành bài toán nhỏ hơn là:
a) Bài toán trở nên phức tạp hơn.
b) Giúp công việc dễ giải quyết hơn.
c) Bài toán trở nên dễ hiểu hơn.
d) Giúp công việc đơn giản hơn.
Câu 8: 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ì?
a) 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.
b) 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ể.
c) Tăng độ dài mã nguồn và làm chương trình phức tạp hơn.
d) 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.
Câu 1. a)
ĐÚNG
SAI
Câu 1. b)
ĐÚNG
SAI
Câu 1. c)
ĐÚNG
SAI
Câu 1. d)
ĐÚNG
SAI
Câu 2. a)
ĐÚNG
SAI
Câu 2. b)
ĐÚNG
SAI
Câu 2. c)
ĐÚNG
SAI
Câu 2. d)
ĐÚNG
SAI
Câu 3. a)
ĐÚNG
SAI
Câu 3. b)
ĐÚNG
SAI
Câu 3. c)
ĐÚNG
SAI
Câu 3. d)
ĐÚNG
SAI
Câu 4. a)
ĐÚNG
SAI
Câu 4. b)
ĐÚNG
SAI
Câu 4. c)
ĐÚNG
SAI
Câu 4. d)
ĐÚNG
SAI
Câu 5. a)
ĐÚNG
SAI
Câu 5. b)
ĐÚNG
SAI
Câu 5. c)
ĐÚNG
SAI
Câu 5. d)
ĐÚNG
SAI
Câu 6. a)
ĐÚNG
SAI
Câu 6. b)
ĐÚNG
SAI
Câu 6. c)
ĐÚNG
SAI
Câu 6. d)
ĐÚNG
SAI
Câu 7. a)
ĐÚNG
SAI
Câu 7. b)
ĐÚNG
SAI
Câu 7. c)
ĐÚNG
SAI
Câu 7. c)
ĐÚNG
SAI
Câu 7. d)
ĐÚNG
SAI
Câu 8. a)
ĐÚNG
SAI
Câu 8. b)
ĐÚNG
SAI
Câu 8. c)
ĐÚNG
SAI
Câu 8. d)
ĐÚNG
SAI
Nhà quản trị CSDL cần cập nhật những gì để đáp ứng nhu cầu khai thác dữ liệu mới?
Không gian lưu trữ của CSDL.
Công suất sử dụng CSDL.
Xu thế phát triển CSDL.
Tất cả các yếu tố trên.
Công việc giám sát hiệu suất CSDL thuộc trách nhiệm của ai?
Nhà quản trị CSDL.
Chuyên viên công nghệ thông tin.
Người quản lý điều hành.
Nhà cung cấp phần mềm hệ quản trị CSDL.
Nhiệm vụ chính của nhà quản trị CSDL là gì?
Bảo mật dữ liệu và kiểm soát truy cập.
Phân tích dữ liệu và cung cấp thông tin hữu ích.
Giám sát hiệu suất và điều chỉnh CSDL.
Lập kế hoạch phát triển và mở rộng CSDL.
Làm thế nào để thêm một phần tử vào cuối mảng trong Python?
array.insert(-1, element)
array.add(element)
array.append(element)
array.extend(element)
Cho khai báo mảng sau: A = list("3456789") Để in giá trị phần tử thứ 2 của mảng một chiều A ra màn hình ta viết:
print(A[1])
print(A[0])
print(A[3])
print(A[2])
Trong mảng Python, chỉ mục đầu tiên là gì?
2
1
0
-1
Hàm index() được sử dụng để làm gì trong mảng?
Tìm số lần xuất hiện của một phần tử.
Thay đổi chỉ mục của một phần tử.
Tìm giá trị của một phần tử cụ thể.
Tìm chỉ mục của một phần tử cụ thể.
Hàm max() được sử dụng để làm gì trong mảng hai chiều?
Tìm giá trị lớn nhất trong mỗi cột.
Tìm giá trị lớn nhất trong đường chéo chính.
Tìm giá trị lớn nhất trong mỗi hàng.
Tìm giá trị lớn nhất trong mảng.
Làm thế nào để đảo ngược thứ tự các cột trong mảng hai chiều?
array.invert_columns()
array.flip_columns()
array.reverse_columns()
array.transpose_columns()
Trong mảng hai chiều, cách nào để tính tổng các phần tử ở cột 3?
sum(array[3])
sum(array[:][3])
sum(array[2, :])
sum(array[:, 3])
Trong mảng hai chiều, cách nào để tính tổng các phần tử ở cột 3?
sum(array[3])
sum(array[:][3])
sum(array[2, :])
sum(array[:, 3])
Trong mảng hai chiều, làm thế nào để truy cập phần tử tại hàng 2, cột 3?
array[3][2]
array(2, 3)
array[1][2]
array[2, 3]
Khai báo cung cấp những thông tin gì?
Kiểu dữ liệu.
Tên biến mảng.
Tên biến mảng, kiểu dữ liệu, kích thước.
Kích thước.
Để thêm phần tử vào cuối danh sách ta dùng hàm:
remove()
clear()
pop()
append()
Để khởi tạo xâu s rỗng ta dùng lệnh:
s='0'
s=""
s=0
s=[]
Cho xâu s1='ab', xâu s2='a' với cú pháp: s2 in s1 cho kết quả là:
True
false
False
true
Trong python, để khai báo một danh sách và khởi tạo sẵn một số phần tử ta dùng cú pháp nào?
<tên danh sách> = []
<tên danh sách> = [<danh sách phần tử, phân cách bởi dấu phẩy>]
<tên danh sách> = [ 0 ]
[<danh sách phần tử, phân cách bởi dấu phẩy>]
Hàm sort() được sử dụng để làm gì trong mảng?
Sắp xếp mảng theo thứ tự tăng dần.
Đảo ngược thứ tự của mảng.
Lọc ra các phần tử duy nhất của mảng.
Sắp xếp mảng theo thứ tự giảm dần.
Mô tả bằng mã giả câu lệnh m += 1 là
m = 1
m ≥ 1
m ← 1
m ← m + 1
Câu lệnh Python của mã giả for i in {i|i lẻ, 3 ≤ i ≤ n} là
for i in range (3, int (math.sqrt(n))+1, 2)
for i in range (3, int (math.sqrt(n)+1, 2)
for i in range (3, (math.sqrt(n))+1, 2)
for i in range (3, int (math.(n))+1, 2)
Mã giả: if n = 1: Trả về False Chuyển sang câu lệnh Python là
if (n = 1): return False
if (n ← 1): return False
if (n == 1): return False
if (n > 1): return False
Câu 1. Lời gọi các hàm 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(n)
T(n) = O(n!)
T(n) = O(n2)
Câu 2. Phép toán nào sau đây không phải là phép toán sơ cấp
phép so sánh.
các hàm với đầu vào là giá trị cụ thể không phụ thuộc n.
phép toán số học.
phép lựa chọn.
Câu 3. Cho ví dụ sau đây: Chương trình tìm kiếm một số x trong dãy số gồm 20 chữ số mất khoảng 2s, nếu dãy số tăng lên 2000 số thì thời gian chạy mất khoảng 20s. Yếu tố ảnh hưởng đến thời gian chạy chương trình trên là
kích thước dữ liệu đầu ra
kích thước dữ liệu đầu vào
kĩ năng lập trình
chương trình khác nhau
Câu 4. Ước lượng thời gian chạy chương trình sau:
T(n) = 3
T(n) = n - 1
T(n) = n + 3
T(n) = n + 1
Câu 1. Chương trình sau mắc lỗi gì?
TypeError.
ZeroDivisionError.
Syntax Error.
NameError.
Câu 2. Chương trình sau có lỗi ở dòng lệnh nào?
1.
2.
3.
4.
Câu 3. 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.
Câu 4. Chương trình sau nên sửa như thế nào. Chọn phương án đúng nhất. fruits = ['Banana', 'Apple', 'Lime'] print(fruits[4])
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 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 lại tên các biến và hàm.
Kiểm tra giá trị của số bị chia.
Kiểm tra kiểu dữ liệu nhập vào.
Phương thức tìm kiếm phần tử x trong một dãy tuần tự là
index.
insert.
extend.
count.
Trong thuật toán tìm kiếm nhị phân, chỉ số của phần tử ở giữa được tính như thế nào?
(lo + hi) / 2
(lo + hi) // 2
(hi - lo) / 2
(hi + lo) / 2
Sơ đồ dưới đây mô tả thuật toán nào?
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 sắp xếp.
Thuật toán đệ quy.
Thuật toán tìm kiếm nhị phân yêu cầu điều kiện nào trước khi áp dụng?
Danh sách phải sắp thứ tự.
Danh sách phải có ít nhất 10 phần tử.
Danh sách phải không chứa các phần tử trùng lặp.
Danh sách phải được lưu trữ trong một cơ sở dữ liệu.
Một cặp hai phần tử (ai, aj) gọi là nghịch thế nếu
i < j mà ai> aj.
i > j mà ai< aj.
i > j mà ai> aj.
i < j mà ai< aj.
Thuật toán sắp xếp nổi bọt có bao nhiêu vòng lặp lồng nhau?
2.
3.
4.
5.
Trong thuật toán sắp xếp chèn tuyến tính, khi nào thì dãy con được coi là có thứ tự?
Khi dãy con có một phần tử.
Khi dãy con có ít nhất hai phần tử.
Khi dãy con đã được sắp xếp hoàn toàn.
Khi dãy con không có phần tử nào.
Trong thuật toán sắp xếp nổi bọt, điều gì sẽ xảy ra nếu trong một vòng lặp không có bất kỳ lần đổi chỗ nào?
Thuật toán tiếp tục chạy mãi mãi.
Thuật toán dừng lại vì dãy đã được sắp xếp.
Thuật toán quay lại vòng lặp trước đó.
Thuật toán chỉ sắp xếp một phần của dãy.
Ý tưởng sau đây minh họa thuật toán nào?
- Vì dãy con a0 chỉ có một phần tử, nên dãy con này có thứ tự.
- Lặp lại việc chèn ai với 1 ≤ i < n như sau:
Xét dãy con a0,..., ai – 1 đã có thứ tự, ta chèn ai vào dãy con này sao cho dãy con sau khi chèn sẽ có thứ tự.
Thuật toán sắp xếp nổi bọt.
Thuật toán tìm kiếm nhị phân.
Thuật toán tìm kiếm tuần tự.
Thuật toán sắp xếp chèn tuyến tính
Điểm phân tách được gọi là
pivot.
hivot.
mivot.
divot.
Có bao nhiêu lược đồ phân đoạn có thể áp dụng trong thuật toán sắp xếp nhanh?
5
4
3
2
Trong lược đồ phân đoạn dãy số, giá trị pivot có thể lấy phần tử nào trong dãy?
Phần tử ở đầu dãy.
Phần tử ở cuối dãy.
Phần tử ở giữa dãy.
Bất kì phần tử nào trong dãy.
Lược đồ Lomuto thực hiện phân đoạn bằng cách kiểm tra dãy số theo chiều nào?
Từ phải sang trái.
Từ trái sang phải.
Theo hai chiều tiến vào giữa.
Từ giữa ra hai bên.
Độ phức tạp của thuật toán Quick Sort trong trường hợp xấu nhất đó là
O(n).
O(log2n).
O(n2).
O(Cn).
Có bao nhiêu bước người lập trình cần thực hiện khi áp dụng phương pháp lập trình mô đun hóa?
1.
2.
3.
4.
Lập trình theo phương pháp mô đun hóa dẫn đến kết quả là chương trình chính thường ngắn gọn, gồm một số câu lệnh gọi sử dụng các hàm mà người lập trình viết. Nội dung trên là ưu điểm gì của lập trình theo phương pháp mô đun hóa?
Phối hợp cùng lập trình.
Chương trình dễ hiểu hơn.
Dễ kiểm thử và sửa lỗi hơn.
Khả năng tái sử dụng.
Một mô đun phần mềm là
một tệp mã nguồn.
một chương trình lớn.
một giai đoạn lập trình.
một bộ phận thiết bị.
Mô đun có tính chất:
Tương đối.
Tuyệt đối.
Độc lập.
Khách quan.
Sắp xếp các nội dung sau đây để hoàn thành các giai đoạn cần thực hiện khi áp dụng phương pháp mô đun hóa
1. Viết chương trình chính.
2. Liệt kê các việc lớn.
3. Thiết kế các hàm.
4. Viết các hàm
1 → 2 → 3 → 4.
2 → 3 → 4 → 1.
3 → 1 → 4 → 2.
4 → 2 → 1 → 3.
Mỗi mô đun có thể là:
một hàm riêng biệt.
các hàm và thủ tục con.
một số hàm hoặc thủ tục độc lập.
một thủ tục.
Hoàn thành phát biểu sau: "Có rất nhiều công cụ và phương pháp khác nhau để kiểm thử chương trình. Các công cụ có mục đích … của chương trình và …, … các lỗi phát sinh trong tương lai"
Tìm ra lỗi, phòng ngừa, ngăn chặn.
Xử lý lỗi, phòng ngừa, ngăn chặn.
Tìm ra lỗi, phòng ngừa, xử lý.
Phòng ngừa, ngăn chặn, xử lý lỗi.
Bạn An thực hiện thuật toán sắp xếp chọn để sắp xếp dãy chữ cái "c, g, q, a, h, m" theo thứ tự tăng dần. Ở vòng lặp đầu tiên ta sẽ đổi vị trí của chữ cái nào?
a
q
c
g
Chương trình sau nên sửa như thế nào. Chọn phương án đúng nhất
fruits = ['Banana', 'Apple', 'Lime']
print(fruits[4])
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.
Chương trình không có lỗi.
Thay đổi tên mảng.
Khẳng định nào sau đây là sai?
Những nghề thuộc nhóm thiết kế và lập trình chỉ có thể làm ở cơ quan tư nhân.
Các hệ thống ngân hàng, tài chính hay tư nhân đều phải sử dụng hệ thống phần mềm phức tạp, có tính nghiệp vụ cao. Từ đó, mở ra nhiều cơ hội lớn cho những người thiết kế và lập trình.
Lập trình viên có cơ hội làm việc ở các vị trí trong các cấp chính quyền, cấp bộ ngành, chính phủ.
Thế giới công nghệ thay đổi từng giây, từng phút, từng giờ. Những kiến thức được học sẽ nhanh bị cũ, vì vậy phải học tập không ngừng.
Một nút (node) trong danh sách liên kết có bao nhiêu thành phần?
1
2
3
4
Chọn đáp án sai. Sự khác nhau giữa danh sách liên kết và mảng là:
Tổ chức thành một khối liên tục liền kề.
Các nút có thể nằm rải rác, tách rời nhau trong bộ nhớ.
Không có chỉ số nên không truy cập bằng chỉ số được.
Cần duyệt tuần tự các nút để tìm đúng nút phải truy cập xử lí dữ liệu.
Cho biết hình ảnh sau đây minh họa thao tác nào?
Thêm nút vào đầu danh sách.
Thêm nút vào giữa danh sách.
Thêm nút vào cuối danh sách.
Gỡ bỏ nút trong danh sách.
Thành phần nào không phải của một nút trong danh sách liên kết?
Data
Next
Previous
Address
Khi gỡ bỏ nút trong danh sách liên kết, điều gì cần được thực hiện?
Chỉ cần thay đổi giá trị Data của nút.
Thay đổi con trỏ của nút trước nó để trỏ đến nút sau nó.
Chỉ cần xóa nút đó mà không cần làm gì khác.
Thay đổi con trỏ Head để trỏ đến nút tiếp theo.
Trong thuật toán sắp xếp chèn tuyến tính, phần tử nào sẽ được chèn vào dãy đã được sắp xếp?
Phần tử nhỏ nhất.
Phần tử lớn nhất.
Phần tử tại vị trí đầu tiên của dãy.
Phần tử hiện tại mà đang được xem xét.
