ÔN TẬP CHỦ ĐỀ FCS PHẦN 4
Câu 1. điền từ thích hợp vào chỗ chấm
Danh sách dùng làm mảng được…và…như một danh sách Python thông thường.
- A. Bổ sung – sao lưu
- B. Khai báo – bổ sung
- C. Sao lưu – sử dụng
-
D. Khai báo – sử dụng
Câu 2. Để tính giá trị trung bình của một danh sách số A, người lập trình đã dùng lệnh gttb = sum(A) / len(A). Những mã lỗi ngoại lệ nào có thể xảy ra ?
- A. NameError.
- B. ZeroDivisionError.
- C. Không thể xảy ra lỗi
-
D. Có thể xảy ra cả hai lỗi trên.
Câu 3. 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])
- A. Thay đổi kiểu dữ liệu của từng phần tử trong mảng.
-
B. Kiểm tra chỉ số của mảng khi thực hiện lệnh.
- C. Thay đổi tên mảng.
- D. Chương trình không có lỗi.
Câu 4. Tham chiếu đến phần tử thứ i của mảng D được xác định bởi:
- A. D[',i',]
-
B. D['i']
- C. D[i]
- D. D(i)
Câu 5. khi phát hiện phần tử vi phạm yêu cầu phân đoạn ở mỗi phía và đổi chỗ chúng cho nhau khi nào?
- A. Bắt đầu
- B. Kết thúc
-
C. Tạm dừng
- D. Thực hiện
Câu 6. việc thay đổi hai chỗ phần tử x,y trong dãy số một cách ngắn gọn là???
- A. Psaw(x,y)
- B. Paws (x,y)
- C. Swap(x,y)
-
D. Swap (x,y)
Câu 7. Thuật toán tìm kiếm nhị phân có độ phức tạp thời gian là bao nhiêu?
-
A. O(log n)
- B. O(1)
- C. O(n^2)
- D. O(n)
Câu 8. Phương thức index() trong Python sẽ trả về gì nếu không tìm thấy phần tử trong danh sách?
- A. Giá trị False
- B. Giá trị None
- C. Giá trị -1
-
D. Ném ra một ngoại lệ ValueError
Câu 9. Thuật toán sắp xếp nào được sử dụng để sắp xếp một danh sách theo thứ tự tăng dần?
- A. Selection sort
- B. Insertion sort
- C. Bubble sort
-
D. Merge sort
Câu 10. sắp xếp dãy đầu vào theo thứ tự tăng dần thuộc hàm nào?
- A. reverse
- B. True
- C. Sort
-
D. Sorted
Câu 11. 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 gọi là gì?
- A. Lỗi cú pháp
- B. Lỗi hình ảnh
-
C. Lỗi thời gian chạy
- D. Lỗi số lượng
Câu 12. thực hiện sắp xếp tại chỗ thuộc hàm nào
-
A. sort
- B. reverse
- C. sorted
- D. True
Câu 13. Chọn phát biểu sai trong các phát biểu sau:
- A. Lệnh print() thực hiện việc in ra màn hình.
-
B. Lệnh input() thực hiện yêu cầu nhập vào một biểu thức, số hay một xâu bất kì.
- C. Lệnh type() trả lại kiểu dữ liệu của biểu thức trong ngoặc.
- D. Lệnh str() chuyển đối tượng đã cho thành chuỗi.
Câu 14. khi nào thì người ta viết phép đổi chỗ hai phần tử x,y?
- A. Khi mô tả các thuật toán bổ sung
- B. Khi mô tả các thuật toán sao lưu
-
C. Khi mô tả các thuật toán sắp xếp
- D. Khi mô tả các thuật toán xóa kí hiệu
Câu 15. Kết quả của chương trình sau là:
def Kieu(Number):
return type(Number);
print(Kieu (5.0))
- A. 5.
-
B. float.
- C. Chương trình bị lỗi.
- D. int.
Câu 16. vùng soạn thảo được đánh số tăng dần từ?
- A. 3
-
B. 1
- C. 5
- D. 4
Câu 17. Cho S= 'Thu do Ha Noi', thủ tục Delete(S,1,6); cho kết quả:
- A. 'THa Noi'
-
B. ' Ha Noi'
- C. 'Thu do'
- D. 'Ha Noi'
Câu 18. điền từ thích hợp vào chỗ trống
Một ô nhớ chưa vừa đúng ….số thực
- A. Ba
- B. Bốn
- C. Hai
-
D. Một
Câu 19. Tìm kiếm nhị phân là gì?
- A. Phương pháp tìm kiếm dựa trên việc sắp xếp danh sách trước khi tìm kiếm.
-
B. Phương pháp tìm kiếm dựa trên việc chia đôi danh sách và so sánh giá trị cần tìm với phần tử ở giữa danh sách.
- C. Phương pháp tìm kiếm dựa trên việc tạo ra các chỉ mục để truy cập nhanh vào các phần tử trong danh sách.
- D. Phương pháp tìm kiếm dựa trên việc so sánh từng phần tử trong danh sách với giá trị cần tìm.
Câu 20. Phát biểu nào dưới đây về chỉ số của mảng là phù hợp nhất?
-
A. Dùng để truy cập đến một phần tử bất kì trong mảng
-
B. Dùng để quản lí kích thước của mảng
- C. Dùng trong vòng lặp với mảng
- D. Dùng trong vòng lặp với mảng để quản lí kích thước của mảng
Câu 21. gỡ lỗi là gì?
- A. Sửa lỗi
- B. Xác định vị trí có lỗi
- C. Nguyên nhân gây lỗi
-
D. Sửa, xác định vị trí của lỗi và nguyên nhân gây ra lỗi
Câu 22. Thế nào là khai báo biến mảng gián tiếp?
- A. Khai báo mảng của các bản ghi
- B. Khai báo mảng xâu kí tự
- C. Khai báo mảng hai chiều
-
D. Khai báo thông qua kiểu mảng đã có
Câu 23. một số thực chiếm bao nhiêu byte?
- A. 1 byte hoặc 2 byte
- B. 2 byte hoặc 8 byte
- C. 2 byte hoặc 4 byte
-
D. 4 byte hoặc 8 byte
Câu 24. Khai báo mảng hai chiều nào sau đây là sai?
- A. var m : array[1..10] of array[0..9] of integer;
-
B. var m : array[1..20,1..40] of real;
- C. var m : array[1..9;1..9] of integer;
- D. var m : array[0..10,0..10] of char;
Câu 25. Trong Python, phương thức nào được sử dụng để tìm kiếm một phần tử trong danh sách?
- A. locate()
- B. search()
-
C. index()
- D. find()