Đề thi giữa học kì 2 môn Tin học lớp 11 năm 2023-2024 - Trường THPT Bố Hạ, Bắc Giang

Để giúp ích cho việc làm bài kiểm tra, nâng cao kiến thức của bản thân, các bạn học sinh có thể sử dụng tài liệu “Đề thi giữa học kì 2 môn Tin học lớp 11 năm 2023-2024 - Trường THPT Bố Hạ, Bắc Giang” bao gồm nhiều dạng câu hỏi bài tập khác nhau giúp bạn nâng cao khả năng tính toán, rèn luyện kỹ năng giải đề hiệu quả để đạt kết quả cao trong kì thi sắp tới.
Nội dung trích xuất từ tài liệu:
Đề thi giữa học kì 2 môn Tin học lớp 11 năm 2023-2024 - Trường THPT Bố Hạ, Bắc Giang SỞ GD&ĐT BẮC GIANG GIỮA KÌ II TRƯỜNG THPT BỐ HẠ NĂM HỌC 2023 - 2024 MÔN: TIN HỌC -------------------- Thời gian làm bài: 45 (Đề thi có 03 trang) (không kể thời gian phát đề)Họ và tên: ............................................................................ Số báo danh: ....... Mã đề 1I. Phần trắc nghiệm chọn đáp án đúng (5đ)Câu 1. Ý tưởng của thuật toán nổi bọt nếu chúng chưa sắpxếp thứ tự đúng là: A. Liên tục đổi chỗ hai phần tử: đầu dãy và lớn nhất. B. Liên tục đổi chỗ hai phần tử: cuối dãy và lớn nhất. C. Liên tục đổi chỗ hai phần tử cạnh nhau. D. Liên tục đổi chỗ hai phần tử đầu dãy.Câu 2. Thuật toán tìm kiếm nhị phân bắt đầu thực hiện ở vịtrí nào trong danh sách? A. Vị trí đầu tiên. B. Vị trí cuối cùng. C. Vị trí giữa. D. Bất kì vị trí nào.Câu 3. Trong Python cho đoạn chương trình sau:A=[1, 2, 3, 4]B=[]for i in range(len(A)):B = B + [ A[i] ]print(B)Sau khi thực hiện đoạn chương trình trên cho kết quả nào? A. 1,2,3,4 B. 1 2 3 4 C. [1, 2, 3, 4] D. 1234Câu 4. Lệnh mở tệp “data.inp” để đọc dữ liệu trong python ? A. open=f(“data.inp”, “r”) B. f=open(“data.inp”, “w”) C. f=open( “r”, “data.inp”) D. f=open(“data.inp”, “r”)Câu 5. Cho danh sách sau:A=[2, 3, 4]print(A[1])Khi thực hiện đoạn chương trình trên cho kết quả là A. 0 B. 3 C. 2 D. 4Câu 6. Đoạn chương sau mô tả cho thuật toán nào ? 1. giatri = A[i] 2. j = i-1 3. while j>=0 and A[i] > giatri: 4. dịch A[j] sang vị trí liền kề bên phải 5. j = j - 1 6. A[j+1] = giatri A. Sắp xếp chèn. B. Tìm kiếm tuần tự. C. Sắp xếp nổi bọt. D. Sắp xếp chọn.Câu 7. Đoạn chương sau mô tả cho thuật toán nào ? 1. def thuattoan(A): 2. n = len(A) 3. for i in range (n-1): 4. for j in range (n-1-i): 5. if A[j] > A[j+1]: 6. A[j],A[j+1] = A[j+1],A[j]Mã đề 1 Trang 4/5 A. Sắp xếp chèn. B. Tìm kiếm tuần tự. C. Sắp xếp nổi bọt. D. Sắp xếp chọn.Câu 8. Lệnh duyệt các phần tử của list là A. range B. for C. in D. ifCâu 9. Để tìm kiếm x = 12 trong mảng A = [2, 4, 5, 7, 10, 12, 15] bằng tìm kiếm nhị phân sẽ chỉ cần baonhiêu bước? A. 1 B. 2 C. 4 D. 3Câu 10. Chọn phát biểu đúng về tìm kiếm tuần tự? A. Trả về chỉ số của phần tử đầu tiên tìm thấy. B. Trả về các chỉ số tìm thấy. C. Trả về chỉ số của phần tử cuối cùng tìm thấy. D. Trả về giá trị tìm thấy.Câu 11. Ý tưởng của thuật toán sắp xếp chèn là: A. Thực hiện vòng lặp duyệt từ phần tử thứ hai đến phần tử cuối dãy. B. Thực hiện vòng lặp duyệt từ phần tử đầu đến phần tử gần cuối dãy. C. Thực hiện vòng lặp duyệt từ phần tử đầu đến phần tử cuối dãy. D. Thực hiện vòng lặp duyệt từ phần tử thứ hai đến phần tử gần cuối dãy.Câu 12. Cho A=[“ab”, 1, 2] Biểu thức nào dưới đây cho kết quả đúng? A. 2 in “A” B. 1 in A C. “a” in A D. ”1” in ACâu 13. Cho đoạn lệnh sau:A= [ 1, 2, 3, 4]for i in A:if i % 2 == 0:print( A[i], end = “ ”)Khi thực hiện đoạn chương trình trên cho kết quả là A. 0 2 B. 1 2 3 4 C. 1 3 D. 2 4Câu 14. Điều kiện của mảng để thực hiện tìm kiếm nhị phân là? A. Mảng phải đã được sắp xếp. B. Mảng phải không có 2 giá trị trùng nhau. C. Mảng phải có các phần tử là số nguyên. D. Mảng phải không có chứa số âm.Câu 15. Khi tìm giá trị x = 5 trong mảng a = [1, 5, 2, 6, 5] bằng tìm kiếm tuần tự, giá trị trả về sẽ là? A. 4 B. 0 C. 1 D. 5Câu 16. Trong thuật toán sắp xếp chọn, tại mỗi bước lặp từ đầu đến cuối dãy của A[i],A[i+1],…,A[n-1] tathực hiện: A. Chọn phần tử nhỏ nhất đổi chỗ với A[i]. B. Chọn phần tử nhỏ nhất đổi chỗ với A[n-1]. C. Chọn phần tử lớn nhất đổi chỗ với A[i]. D. Chọn phần tử nhỏ nhất đổi chỗ với A[i+1].Câu 17. Để ghi giá trị của biến x vào file f dùng lệnh: A. print(x,file=f) B. print(x,f) C. print(f,x) D. print(file=f,x)Câu 18. : Cho đoạn lệnh sau trong NNLT Python thực hiện nhiệm vụ gì ? 1. def lap(x,A): 2. S = 0 3. for a in A: 4. if a == x: S+=1 5. return S A. Tìm x trong danh sách A. B. Đếm số lần lặp của x trong danh sách A. C. Đếm số lần lặp của x. D. Tính tổng các phần tử trong danh sách A.Câu 19. Đối tượng nào dưới đây thuộc kiểu mảng 2 chiều ? A. A=[ (1,2), (2,3)] B. A=[ [1,2], [2,3]] C. A=( [1,2], [2,3]) D. A=( (1,2), (2,3))Câu 20. Đối tượng A= [“Anh”, “em”, “ban”] thuộc kiểu dữ liệu nào? A. tuple B. list C. dictionary D. arrayII.Phần trắc nghiệm đúng sai (2 câu)Câu 1.(1 điểm) Cho chương trình python sau:Mã đề 1 ...