Font size
Worksheets.ãâêô
Total questions: 23
Worksheet time: 12mins
Chương trình chạy phát sinh lỗi ngoại lệ NameError, nên xử lý như thế nào?
Kiện 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
Trong các ví dụ sau đây có bao nhiêu ví dụ là bài toán tìm kiếm?
1 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
2 nhập số chứng minh nhân dân số CCCD để tìm mã số thuế
3 nhập hàng hóa vào trong kho hàng
4 nhập tên và CCCD người để tìm thông tin hiến máu
1
2
3
4
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
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
Cho mã giải của một thuật toán:
i←0 #số đang xét là a0 ở đầu dãy
while(i<n): #(i<n) tức là chưa hết dãy số
if ai≠x:
i←i+1 #chuyển đến xét số tiếp theo
else
return i #đã tìm thấy
return Không tìm thấy
Đọ phức tạp thời gian của thuật toán là
O(1)
O(n!)
O(log2n)
O(n)
Hãy chọn ra câu luyện viết sai trong chương trình dưới đây
def tkTuanTu_for(x,a):
i=0
iff elem==x:
return-1
Độ phức tạp thời gian của thuật toán tìm kiếm nhị phân là
0(n^2)
0(log2n)
0(C^n)
0(n)
mảng chiều được khai báo như một danh sách python là
a=(2.1, 3.5, 1.8, 9.4, 6.7).
a=2.1, 3.5, 1.8, 9.4, 6.7
a={2.1, 3.5, 1.8, 9.4, 6.7 }
a=[2.1, 3.5, 1.8, 9.4, 6.7 ]
Phát biểu nào sau đây sai
lỗi cú pháp là lỗi hay xảy ra trong quá trình soạn thảo chương trình
Lỗi thời gian chạy là 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
Người lập trình chỉ cần hiểu rõ ngôn ngữ lập trình mình sử dụng là có thể dễ dàng sửa lỗi thời gian chạy
Việc phát hiện chương trình còn lỗi và sự lỗi sẽ không phân biệt đó là lỗi chương trình thực hiện thuật toán hay lỗi của bản thân thuật toán
Kết quả của hàm round(189.267,1) là
189.2
189.27
189.3
189.26
Để sử dụng lib như một thư viện cần khai báo như thế nào
import lib from*
from lib import*
import * from lib
from * import lib
Trong bài python hàm nào với hàm biến key=lambda dùng để sắp xếp danh sách các cặp hay các bộ nhiều thành phần theo giá trị của một thành phần bất kỳ trong bộ?
sorted()
sort()
arrange()
ordered()
Phát biểu nào sau đây đúng
Một nút của danh sách liên kết có 2 thành phần: phần data chứa địa chỉ của nút liền kề phần liên kết gọi là next
Các nút danh sách liên kết được lưu trữ thành một khối liên kết liền kề và không tách rời nhau trong bộ nhớ
Có thể thêm nút vào đầu cuối và giữa danh sách liên kết
Các nút trong danh sách liên kết có chỉ số giống như các phần tử của danh sách mảng
Phương pháp nào trong python thực hiện tìm kiếm phần tử trong một dãy tuần tự (sâu ký tự, mảng, hoặc danh sách) và trả về vị trí của phần tử đó
index()
find()
search()
position()
Phương pháp nào trong python dùng để xóa các phần tử bắt đầu từ vị trí i đến hết danh sách(ds)
ds.delete(i)
ds.cut(i)
ds,remove(i)
ds.clear(i)
Cú pháp khai báo mảng một chiều trong python là
tên_mảng=array('f',|...|)
tên_mảng=array('f',[...])
tên_mảng=array('f',{...})
tên_mảng=array('f',(...))
mảng 2 chiều là
L=[1,2,3,4,5]
T=[[ "Ngữ Văn",8.5],["Lịch sử",9.5],["Địa lí",9.0]]
M=["PHP","Ruby",10]
H=[7,8,9,"Tiếng Anh"]
Phương thức dùng để tìm vị trí xuất hiện của phần tử a trong ds là
ds.index(a)
ds.find(a)
ds.pop(a)
ds.append(a)
Quy ước nào đúng khi viết mã giả
Cấu trúc rẽ nhánh (phép lựa chọn) dùng mẫu câu lệnh for...in
Sử dụng các mẫu thụt lùi đầu dòng để đánh dấu kết thúc dãy lệnh tuần tự trong mỗi nhánh rẽ của phép lựa chọn hay trong thân vòng lặp của phép lập
Lời chú thích bắt đầu bằng dấu "//" cho đến hết dòng
Ghép gán dùng một dấu mũi tên phải
Chọn câu sai
Một mô tả thuật toán bằng mã giả thậm chí có thể coi như chương trình khung
Mã giả thường được sử dụng trong sách giáo khoa giáo trình hay các bài nghiên cứu để mô tả thuật toán
Làm mịn dừng các bước mô tả thuật toán là để tiến gần hơn đến các câu luyện của ngôn ngữ lập trình
Khi viết mã giả số lần lặp chưa biết trước được phỏng theo mẫu luyện for của python
Nếu tất cả C phép toán là sơ cấp thì độ phức tạp thời gian là
T(n)=O(1)
T(n)=O(0)
T(n)=O(n)
T(n)=O(n^2)
Chọn câu đúng
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 cộng 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
Phép so sánh với các toán hạng là giá trị cụ thể không được coi là phép toán sơ cấp
Theo định nghĩa nếu số phép toán sơ cấp cần thực hiện không vượt quá một hằng số C không phụ thuộc n thì thuật toán có độ phức tạp thời gian là hằng số
Thời gian chạy chương trình không phụ thuộc kích thước dữ liệu đầu vào
hàm median() trong python có chức năng
Trả về trung bình cộng các phần tử
Trả về kiểu dữ liệu của các phần tử trong mảng
Trả về giá trị xuất hiện nhiều lần nhất trong dãy số
Trả về trung vị
