Đề thi

Made 111

3 lượt thi

22 câu hỏi

Hiển thị đáp án

Tiêu đề nhóm

PHẦN I. Câu trắc nghiệm nhiều phương án lựa chọn. Thí sinh trả lời từ câu 1 đến câu 16. Mỗi câu hỏi thí sinh chỉ chọn một phương án.

1. Trắc nghiệm

• 1 điểm

Chương trình sau bị lỗi “list index out of range”, chọn phương án đúng nhất để sửa lỗi cho chương trình?

fruits = ['Banana', 'Apple', 'Lime']

print(fruits[4])

Thực thi lần thứ hai chương trình sẽ hết lỗi.

Thay đổi tên mảng.

Kiểm tra chỉ số của mảng khi thực hiện lệnh.

Thay đổi kiểu dữ liệu của từng phần tử trong mảng.

2. Trắc nghiệm

• 1 điểm

Cho biết kết quả của đoạn chương trình sau:

from array import *

from statistics import *

bangdiem = array('i',[2,4,6,8,9])

print(median(bangdiem))

5.8

3. Trắc nghiệm

• 1 điểm

Khi viết mã giả, lời chú thích (comment) được bắt đầu bằng ký tự nào cho đến hết dòng?

/**/

4. Trắc nghiệm

• 1 điểm

Cấu trúc mảng là gì?

Tập hợp các phần tử có kiểu dữ liệu khác nhau, lưu trữ ngẫu nhiên trong bộ nhớ.

Một biến có khả năng chứa nhiều giá trị kiểu dữ liệu khác nhau.

Tập hợp các phần tử có kiểu dữ liệu khác nhau, được lưu trữ không liên tục trong bộ nhớ.

Tập hợp các phần tử có cùng kiểu dữ liệu, được lưu trữ liền kề trong bộ nhớ.

5. Trắc nghiệm

• 1 điểm

Để khai báo mảng số nguyên, chúng ta dùng cú pháp nào sau đây?

array('i', [2, 6, 8])

array('f', [2.0, 6.0, 8.0])

array('s', [2, 6, 8])

array('d', [2, 6, 8])

6. Trắc nghiệm

• 1 điểm

Để khai báo danh sách dùng làm mảng, người ta dùng cặp dấu nào dưới đây?

[]

()

“”

{}

7. Trắc nghiệm

• 1 điểm

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(n)

T(n) = O(1)

T(n) = O(n!)

T(n) = O(n²)

8. Trắc nghiệm

• 1 điểm

Mã giả được sử dụng với mục đích chính nào?

Mô tả thuật toán một cách độc lập với ngôn ngữ lập trình.

Tối ưu hóa mã nguồn chương trình.

Giảm dung lượng lưu trữ của thuật toán.

Tăng tốc độ xử lý của chương trình máy tính.

9. Trắc nghiệm

• 1 điểm

Cú pháp nào dùng để tính tổng các phần tử trong một mảng số thực mangThuc?

average(mangThuc)

total(mangThuc)

sum(mangThuc)

summation(mangThuc)

10. Trắc nghiệm

• 1 điểm

Phát biểu nào KHÔNG phải là thói quen lập trình tốt để chương trình ít lỗi và dễ gỡ lỗi?

Viết chú thích đầy đủ.

Thiết kế chương trình thành một hàm duy nhất.

Không viết các câu lệnh ngay sau khi đọc xong bài toán.

Chọn đặt tên gợi nhớ cho các hàm và các biến.

11. Trắc nghiệm

• 1 điểm

Nói "Thời gian thực hiện (là) tuyến tính" nghĩa là gì?

số thao tác để hoàn thành nó tỉ lệ thuận với kích thước dữ liệu đầu vào.

số thao tác để hoàn thành nó tỉ lệ nghịch với kích thước dữ liệu đầu vào.

số thao tác để hoàn thành nó tỉ lệ thuận với kích thước dữ liệu đầu ra.

số thao tác để hoàn thành nó tỉ lệ nghịch với kích thước dữ liệu đầu ra.

12. Trắc nghiệm

• 1 điểm

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

Phép toán số học

Các hàm với đầu vào là giá trị cụ thể không phụ thuộc n

Phép lặp qua một dãy số

13. Trắc nghiệm

• 1 điểm

Để truy cập phần tử ở hàng thứ nhất, cột thứ tư trong mảng matrix hai chiều, cú pháp nào là đúng trong Python?

matrix(1,4)

matrix[1][4]

matrix(0,3)

matrix[0][3]

14. Trắc nghiệm

• 1 điểm

Mảng hai chiều có thể được mô tả như thế nào?

Mảng các phần tử khác nhau

Mảng một chiều

Bảng hình tròn gồm các phần tử sắp xếp ngẫu nhiên

Bảng hình chữ nhật gồm các phần tử sắp xếp thành hàng và cột

15. Trắc nghiệm

• 1 điểm

Hãy cho biết kết quả của đoạn chương trình sau:

mangthuc = [[7.5,6.5,5.0,5.2,9.0],[6.5,8.5,8.0,10.0,4.5]]

print(mangthuc[1][2])

5.0

8.0

8.5

10.0

16. Trắc nghiệm

• 1 điểm

Chức năng của hàm mean là gì?

Trả về giá trị lớn nhất trong dãy số

Trả về trung vị

Trả về trung bình cộng các phần tử

Khai báo mảng

Tiêu đề nhóm

PHẦN II. Câu trắc nghiệm đúng sai. Thí sinh trả lời từ câu 1 đến câu 3. Trong mỗi ý a), b), c), d) ở mỗi câu, thí sinh chọn đúng hoặc sai.

17. Trắc nghiệm

• 1 điểm

Mảng một chiều là cấu trúc dữ liệu quan trọng, được sử dụng để lưu trữ và xử lý dữ liệu. Hãy đánh giá các phát biểu sau đây là đúng hay sai, liên quan đến khai báo, sử dụng và xử lý mảng một chiều:

Mảng một chiều trong Python được khai báo bằng cách sử dụng mô-đun array.

Ký tự 'i' trong khai báo mảng biểu thị kiểu số nguyên.

Các phần tử trong mảng một chiều phải có cùng kiểu dữ liệu đã được khai báo trước.

Các phần tử trong mảng không thể truy cập ngẫu nhiên

18. Trắc nghiệm

• 1 điểm

Để đánh giá tình hình học tập của lớp, thầy giáo muốn lấy ra 3 điểm cao nhất, một học sinh đã giúp thầy lập trình bằng Python như sau đây:

1. dtb = [8.3, 6, 5.7, 6.3, 7.1, 8, 4.9, 9]

2. sdtb = sorted(dtb)

3. diemcao = sdtb[0:3]

4. print(diemcao)

Sau khi đọc chương trình, một số học sinh khác đã có những nhận xét như sau:

Cần phải khởi tạo tất cả các giá trị của biến dtb là số thực.

Hàm sorted() là để sắp xếp các điểm theo chiều từ cao đến thấp.

Kết quả hiển thị ra màn hình sẽ là: [9, 8.3, 8]

Để lấy ra ba điểm cao nhất, lệnh ở dòng số 3 cần được sửa lại như sau:

diemcao= sdtb[len(dtb)-3:]

19. Trắc nghiệm

• 1 điểm

Thầy giáo cho đoạn mã giả sau:

1. s $\leftarrow$ 0

2. for i in {i|0 $\leq$ i $\leq$ n-1}:

3. if $a_{i}$ chia hết cho 2:

4. s $\leftarrow$ s + $a_{i}$

Thầy yêu cầu các em học sinh hãy cho ý kiến về chương trình và độ phức tạp của thuật toán. Sau đây là một vài ý kiến:

Độ phức tạp thuật toán trên là O(n).

Thuật toán trên đếm số lượng phần tử chẵn của danh sách a.

Dòng thứ 2 chuyển sang lệnh python được viết như sau:

for i in range(n-1):

Dòng thứ 4 chuyển sang lệnh python được viết như sau:

s = s + a[i]

Tiêu đề nhóm

PHẦN III. TỰ LUẬN. Thí sinh làm bài trên phiếu làm bài tự luận, những câu yêu cầu điền vào chỗ trống thí sinh chỉ ghi câu lệnh còn thiếu vào phiếu làm bài tự luận

20. Trắc nghiệm

• 1 điểm

Xác định độ phức tạp thời gian chạy chương trình (1,0 điểm)

Cho đoạn chương trình như hình sau. Học sinh thực hiện các yêu cầu sau:

Xác định số phép toán sơ cấp cho từng dòng lệnh: (0.8đ)

Dòng	Chương trình python	Số phép toán sơ cấp
1.	dem=0
2.	for i in range(0,n):
3.	if i%2==0:
4.	dem=dem+1

Độ phức tạp thời gian của chương trình:

T (n) =

……………….(0.2đ)

21. Tự luận

• 1 điểm

Hoàn thiện chương trình (1,0 điểm)

Bảng điểm kiểm tra thường xuyên gồm $m$ cột điểm của môn Tin học của lớp 11A gồm có $n$ học sinh.

Em hãy điền vào chỗ trống để hoàn thiện chương trình nhập vào từ bàn phím bảng điểm của từng học sinh trong lớp 11A với n dòng (n học sinh) và m cột điểm. Tính điểm trung bình của từng học sinh?

bangdiem=[]

#Nhập n dòng (n học sinh) cho bảng điểm:

n=....................................

#Nhập m cột điểm cho bảng điểm:

m=....................................

for i in range(n):

#Nhập từ bàn phím danh sách các cột điểm của từng học sinh:

tam=...................................................

bangdiem.append(tam)

for i in range(n):

#Tính điểm trung bình của từng học sinh:

dtb=.............................

print(dtb)

22. Tự luận

• 1 điểm

Giải bài toán sau (1,0 điểm)

Cho diemtin là dãy điểm tổng kết môn Tin học của lớp 11A. Em hãy lập trình bài toán nhập vào từ bàn phím dãy điểm tin của cả lớp, tính và đưa ra màn hình tổng số điểm tin của cả lớp và đưa ra điểm tin cao nhất lớp?

Ví dụ:

Dữ liệu

Kết quả

9.0 9.5 8.5 8.0 7.8

6.5 5.0 7.9 8.0 9.6 9.9

Tổng điểm: 42.8

Điểm cao nhất: 9.5

Tổng điểm: 46.9

Điểm cao nhất: 9.9