Tất cả các phương án trênCâu 2: Thuật toán sắp xếp nổi bọt sắp xếp danh sách bằng cách?A.. Nếu sử dụng thuật toán sắp xếp nổi bọt để sắpxếp dãy trên tăng dần thì sau bao nhiêu lượt đổi c
SỞ GIÁO DỤC VÀ ĐÀO TẠO TH 1 TRƯỜNG THPT CHU VĂN AN ĐỀ KIỂM TRA GIỮA HKII NĂM HỌC 2023-2024 MÔN : TIN HỌC - KHỐI 11 Thời gian 45 phút Họ và tên Lớp Mã đề thi: 01 I PHẦN TRẮC NGHIỆM (7.0 điểm) Câu 1.Trong NNLT Python khi khai báo mảng một chiều cần cung cấp những thông tin gì? A Tên biến mảng B Kiểu dữ liệu của mảng C Kích thước D Tất cả các phương án trên Câu 2: Thuật toán sắp xếp nổi bọt sắp xếp danh sách bằng cách? A Chọn phần tử có giá trị bé nhất đặt vào đầu danh sách B Chọn phần tử có giá trị lớn nhất đặt vào đầu danh sách C Hoán đổi nhiều lần các giá trị liền kề nếu giá trị của chúng không đúng thứ tự D Chèn phần tử vào vị trí thích hợp để đảm bảo danh sách theo đúng thứ tự Câu 2: Cho dãy số: 15, 1, 31, 9, 78, 42 Nếu sử dụng thuật toán sắp xếp nổi bọt để sắp xếp dãy trên tăng dần thì sau bao nhiêu lượt đổi chỗ thì thuật toán kết thúc? A 2 B 3 C 4 D 5 Câu 4: Cho dãy số a như hình dưới đây Sử dụng thuật toán sắp xếp chọn để sắp xếp dãy số theo thứ tự giảm dần thì sau bao nhiêu lượt đổi chỗ thì thuật toán kết thúc? A 2 B 3 C 4 D 5 Câu 5: Cho dãy số: 6, 4, 5, 3 Nếu sử dụng thuật toán sắp xếp nổi bọt để sắp xếp dãy tăng dần thì sau bao nhiêu vòng lặp thì thuật toán kết thúc? A 2 B 3 C 4 D 5 Câu 6 Cho dãy số 64, 25, 12, 22, 11 Sau khi kết thúc bước thứ 3 thuật toán sắp xếp chọn để sắp xếp dãy số tăng dần ta thu được dãy số nào? A 11, 25, 12, 22, 64 B 11, 12, 25, 22, 64 C 11, 12, 22, 25, 64 D 12, 22, 11, 25, 64 Câu 7 Cho đoạn chương trình tìm kiếm tuần tự: Đoạn chương trình trên sai ở bước nào? A 1 B 2 C 3 D 4 Câu 8 Cho dãy số 3, 6, 5, 9, 1 Để sắp xếp dãy tăng đân theo thuật toán sắp xếp nổi bọt, ở bước đầu tiên 2 phần tử đổi chỗ cho nhau là: A 6 và 5 B 3 và 6 C 9 và 1 D 3 và 1 Câu 9.Trong NNLT Python dung lượng của mảng một chiều được tính theo công thức nào? A Kích thước + độ dài kiểu dữ liệu B Kích thước - độ dài kiểu dữ liệu C Kích thước mảng D Kích thước x độ dài kiểu dữ liệu Câu 10 Cho đoạn chương trình Python sau, em hãy cho biết trong đoạn chương trình sau kí tự ‘i’ là viết tắt của kiểu dữ liệu nào? A Kiểu float B Kiểu array C Kiểu integer D Kiểu str Em hãy chọn phương án đúng Câu 11 Cho đoạn chương trình Python sau, em hãy cho biết đoạn chương trình sau cho kết quả như thế nào? A In ra mảng a được sắp xếp theo thứ tự tang dần B In ra mảng a được sắp xếp theo thứ tự giảm dần C In ra mảng ban đầu D Báo lỗi Câu 12 Trong NNLT Python, có thể dùng kiểu danh sách để biểu diễn mảng một chiều được không? A Không B Luôn luôn dùng được C Dùng được với kiểu số D Dùng được với kiểu kí tự Em hãy chọn phương án đúng Câu 13.Phát biểu nào dưới đây là SAI? A Hai chỉ số trong khai báo xây dựng kiểu mảng hai chiều phải thuộc hai kiểu dữ liệu khác nhau B Mỗi hàng của mảng hai chiều có cấu trúc như mảng một chiều có cùng kích thước Nếu coi mỗi hàng của mảng hai chiều là một phần tử thì có thể nói mảng hai chiều là mảng một chiều mà mỗi phần tử lại là một mảng một chiều C Bất cứ kiểu dữ liệu nào có thể làm chỉ số cho mảng một chiều thì cũng có thể lấy làm chỉ số cho mảng hai chiều D Mảng hai chiều là kiểu dữ liệu có cấu trúc do người lập trình xây dựng, nó như một bảng các phần tử cùng kiểu Câu 14.Cho đoạn chương trình trong ngôn ngữ lập trình Python: list1 = [[1,2,3], [2,3,4], [3,5,5]] for i in range(3): for j in range(3): print(list1[i][j], end = “ ”) print() Đoạn chương trình trên in ra kết quả như thế nào? Em hãy chọn phương án đúng A 1 2 3 B 1 2 3 C 1 2 3 D 3 5 5 2 3 4 3 5 5 2 3 5 1 2 3 3 5 5 2 3 4 3 4 5 2 3 4 Câu 15.Cho mảng 2 chiều gồm 2 hàng 3 cột trong ngôn ngữ lập trình Python như sau: B = [[7.5, 6.5, 5.0],[9.0, 8.5, 8.0]] Truy cập ngẫu nhiên đến phần tử B[2][3] sẽ nhận được giá trị =? Em hãy chọn phương án đúng? A 5.0 B 8.0 C 6.5 D 8.5 Câu 16.Cho danh sách B=[2, 4 , 6, 8, 10, 4.5] Đoạn lênh sau cho kết quả gì? >>> for i in B >>> print(i,end= “ ”) A 2,4,6,8,10,4.5 B 2468104.5 C 2 4 6 8 10 4.5 D Báo lỗi Câu 17.Cho đoạn lệnh sau: Kết quả đoạn lệnh trên là gì? A [2, 4, 4] B [4, 7, 9] C [2,4,4] D 2 4 4 [4, 7, 9] 4 7 9 Câu 18.Cho đoạn lệnh: Đoạn lệnh trên cho kết quả là gì? A [3, 4, 5, 6, 7, 8, 10] B [10, 3, 4, 5, 6, 7, 8] C 3 4 5 6 7 8 9 10 D 3, 4, 5, 6, 7, 8, 9, 10 Câu 19 Đoạn lệnh sau cho kết quả gì? A 20 B 21 C 22 D 24 Câu 20 Cho đoạn chương trình sau: Kết quả đoạn chương trình trên là gì? A 2 B 9 C 4 D 8 Câu 21 Cho đoạn chương trình sau: A=[] n=5 while n>0: m=input() A.append(m) n=n-1 print(A) Đoạn chương trình trên thực hiện công việc gì? A Nhập danh sách phần tử là các số thực B Nhập danh sách phần tử là các số nguyên C Nhập danh sách phần tử là các xâu D Nhập danh sách phần tử logic Câu 22 Cho đoạn chương trình sau: Chương trình trên thực hiện công việc gì? A Sắp xếp chèn B Sắp xếp nổi bọt C Sắp xếp trộn D Sắp xếp chọn Câu 23 Điều kiện để tìm kiếm nhị phân trên một dãy cho trước? A Dãy ngẫu nhiên B Dãy đã được sắp xếp C Dãy các số dương D Dãy các số chẵn Câu 24 Trong ngôn ngữ lập trình Python Các phần tử trong danh sách: A Có cùng kiểu dữ liệu B Chỉ là kiểu nguyên C Chỉ là kiểu thực D Có thể có nhiều kiểu dữ liệu khác nhau Câu 25 Thuật toán tìm kiếm thực hiện công việc gì? A Lưu trữ dữ liệu B Sắp xếp dữ liệu theo chiều tăng dần C Xử lí dữ liệu D Tìm kiếm dữ liệu cho trước trong một danh sách đã cho Câu 26 Khi nào thì thuật toán tìm kiếm tuần tự tìm đến phần tử cuối dãy A Khi phần tử ở vị trí cuối dãy chính là phần tử cần tìm B Khi không tìm thấy phần tử cần tìm C Khi tìm thấy phần tử trong dãy D Khi phần tử ở vị trí cuối dãy chính là phần tử cần tìm hoặc khi không tìm thấy phần tử cần tìm Câu 27 Cho dãy A =[2, 3, 5, 7, 10, 14, 17, 19, 23, 45] Với thuật toán tìm kiếm nhị phân cần duyệt bao nhiêu phần tử để tìm ra phần tử có giá trị bằng 19 A 2 B 3 3 C 4 D 5 Câu 28 Cho dãy A =[1, 91, 45, 23, 67, 9, 10, 47, 90, 46, 86] Thuật toán tìm kiếm tuần tự thực hiện tìm từ đầu danh sách cần thực hiện bao nhiêu lần duyệt để tìm ra phần tử có giá trị bằng 47 A 5 B 6 C 7 D 8 Câu 29 Để trích ra một đoạn con liền mạch từ danh sách my_list bắt đầu từ chỉ số 2 và kết thúc trước chỉ số 5, bạn nên sử dụng cú pháp nào dưới đây? A my_list[2:5] B my_list[2, 5] C my_list[2-5] D my_list[5:2] Câu 30 Để trích ra một đoạn con liền mạch từ danh sách numbers bắt đầu từ chỉ số 1, đến cuối danh sách, với bước nhảy là 2, bạn nên sử dụng cú pháp nào dưới đây? A numbers[1:2] B numbers[1::2] C numbers[1:2:] D.numbers[1, 2] Câu 31 Đoạn mã sau đây có chức năng gì? Chọn đáp án đúng 1 with open("data.txt", "r") as file: 2 content = file.read() 3 words = content.split() 4 word_count = len(words) 5 print("Số từ trong tệp:", word_count) A Đọc toàn bộ nội dung từ tệp "data.txt" và in số lượng từ trong tệp B In nội dung từ tệp "data.txt" và đếm số lượng từ trong nội dung C Đếm số lượng từ trong tệp "data.txt" và in nội dung của tệp D In toàn bộ nội dung từ tệp "data.txt" mà không đếm số lượng từ Câu 32 Đoạn mã sau đây có chức năng gì? Chọn đáp án đúng 1 with open("numbers.txt", "r") as file: 2 line = file.readline() 3 numbers = line.split(",") 4 total = sum([int(num) for num in numbers]) 5 print("Tổng các số trong tệp:", total) A.Đọcdòngđầutiêntừtệp"numbers.txt"vàtínhtổngcácsốtrongdòngđó B.Đọctoànbộnộidungtừtệp"numbers.txt"vàtínhtổngcácsốtrongnộidung C.Đọcdòngđầutiêntừtệp"numbers.txt"vàintổngcácsốtrongdòngđó D.Intoànbộnộidungtừtệp"numbers.txt"màkhôngtínhtổngcácsố Câu 33.Phát biểu nào trong các phương án sau là đúng nhất về mã giả: A Mã giả phụ thuộc vào một ngôn ngữ lập trình cụ thể B Mã giả cần có sự thống nhất về các từ khoá sử dụng C Mã giả độc lập với các các ngôn ngữ lập trình D Mã giả phức tạp hơn chương trình Câu 34.(NB)Trong các phương án sau, phương án nào là phát biểu sai về việc làm mịn dần thuật toán? A Việc làm mịn dần thuật toán sẽ làm thuật toán gần với với việc lập trình thực hiện thuật toán hơn B Nên sử dụng giả mã để thể hiện các bước làm mịn thuật toán C Có thể chọn một số bước phức tạp để làm mịn thuật toán D Làm mịn sẽ gây dễ nhầm lẫn hơn khi lập trình thực hiện thuật toán Câu 35.Cho câu lệnh lặp bằng giả mã sau: for i in{ i| 1≤ i ≤n}: if(a[i] là nguyên tố) in ra a[i]; Câu lệnh trên có ý nghĩa và kết quả tương ứng với phương án nào trong các các phương án sau: A Kiểm tra và in ra các số lẻ trong dãy A B Kiểm tra và in ra các số chẵn trong dãy A C Kiểm tra và in ra các số nguyên tố trong dãy A D In ra tất cả các số trong dãy A Câu 36 Em hãy chọn phương án đúng, khi giải bài toán trên máy tính gồm mấy bước? A 2 B 3 C 4 D 5 Câu 37 Trong các phương án sau phát biều về tính hiệu quả của thuật toán Phương án nào là phát biểu dúng?Một thuật toán hiệu quá hơn các thuật toán khác nếu: A Được viết ngắn gọn hơn các thuật toán đó B Được viết dễ hiểu hơn các thuật toán đó C Thời gian thực hiện chương trình và lượng bộ nhớ mà máy tính sử dụng là ít hơn D Lượng bộ nhớ mà máy tính sử dụng là ít hơn Câu 38.Em hãy chọn phương án đúng Các bước giải bài toán trên máy tính: A Xác định bài toán → Viết chương trình → Mô tả thuật toán B Xác định bài toán → Mô tả thuật toán → Viết chương trình C Mô tả thuật toán → Xác định bài toán → Viết chương trình D Viết chương trình → Xác định bài toán → Mô tả thuật toán Câu 39 Cho dãy A =[2, 3, 5, 7, 10, 14, 17, 19, 23, 45] Với thuật toán tìm kiếm nhị phân cần duyệt bao nhiêu phần tử để tìm ra phần tử có giá trị bằng 19 A 2 B 3 C 4 D 5 Câu 40 Cho dãy A =[1, 91, 45, 23, 67, 9, 10, 47, 90, 46, 86] Thuật toán tìm kiếm tuần tự thực hiện tìm từ đầu danh sách cần thực hiện bao nhiêu lần duyệt để tìm ra phần tử có giá trị bằng 47 A 5 B 6 C 7 D 8 Câu 41: Thuật toán sắp xếp chọn sẽ so sánh các phần tử ở vị trí nào? A So sánh phần tử ở vị trí được xét với các phần tử phía trước B So sánh phần tử ở vị trí được xét với các phần tử phía sau C So sánh phần tử ở vị trí được xét với các phần tử liền kề D So sánh phần tử ở vị trí được xét với các phần tử đầu tiên Câu 42 Câu lệnh sau sẽ tạo dữ liệu thuộc kiểu gì: Temp = [2,4,6,8] A = [Temp, Temp] A Kiểu nguyên B.Kiểu danh sách C.Kiểu xâu D.Kiểu thực Câu 43 Câu lệnh sau cho kết quả thuộc kiểu gì? A=[1, 2, “3”, 4] Type(A[2]) A Str B Int C Float D List Câu 44:Cho đoạn lệnh sau: A=[2,3,4,”5”] B=A[1] + A[3] Kết quả của đoạn lệnh trên là: A 6 B 7 C 8 D Báo lỗi Câu 45:Cho danh sách A=[[5, 6, 7, 8], [1, 2, 3, 4], [2, 4, 6, 8]] Lệnh A[2][2] cho kết quả gì? A 6 B 4 C 8 D 2 Câu 46 Cho đoạn lệnh: >>>A=[[8, “Hà”, 9], [2.3, “Hằng”, 10], [“Bình”, 3.5, 7]] >>> A[2] Cho kết quả gì? A [8, “Hà”, 9], B [2.3, “Hằng”, 10] C [“Bình”, 3.5, 7] D 7 Câu 47: Thuật toán sắp xếp chọn sẽ so sánh các phần tử ở vị trí nào? A So sánh phần tử ở vị trí được xét với các phần tử phía trước B So sánh phần tử ở vị trí được xét với các phần tử phía sau C So sánh phần tử ở vị trí được xét với các phần tử liền kề D So sánh phần tử ở vị trí được xét với các phần tử đầu tiên Câu 48: Thuật toán sắp xếp nổi bọt sắp xếp danh sách bằng cách? A Chọn phần tử có giá trị bé nhất đặt vào đầu danh sách B Chọn phần tử có giá trị lớn nhất đặt vào đầu danh sách C Hoán đổi nhiều lần các giá trị liền kề nếu giá trị của chúng không đúng thứ tự D Chèn phần tử vào vị trí thích hợp để đảm bảo danh sách theo đúng thứ tự Câu 49: Cho dãy số: 15, 1, 31, 9, 78, 42 Nếu sử dụng thuật toán sắp xếp nổi bọt để sắp xếp dãy trên tăng dần thì sau bao nhiêu lượt đổi chỗ thì thuật toán kết thúc? A 2 B 3 C 4 D 5 Câu 50: Cho dãy số a như hình dưới đây Sử dụng thuật toán sắp xếp chọn để sắp xếp dãy số theo thứ tự giảm dần thì sau bao nhiêu lượt đổi chỗ thì thuật toán kết thúc? A 2 B 3 C 4 D 5 Câu 51: Cho dãy số: 6, 4, 5, 3 Nếu sử dụng thuật toán sắp xếp nổi bọt để sắp xếp dãy tăng dần thì sau bao nhiêu vòng lặp thì thuật toán kết thúc? A 2 B 3 C 4 D 5 Câu 52 Cho dãy số 64, 25, 12, 22, 11 Sau khi kết thúc bước thứ 3 thuật toán sắp xếp chọn để sắp xếp dãy số tăng dần ta thu được dãy số nào? A 11, 25, 12, 22, 64 B 11, 12, 25, 22, 64 C 11, 12, 22, 25, 64 D 12, 22, 11, 25, 64 Câu 53 Chương trình sau thực hiện công việc gì? A Sắp xếp nổi bọt B Sắp xếp chèn C Sắp xếp chọn D Sắp xếp tráo đổi Câu 54 Chương trình sau thực hiện công việc gì? A Sắp xếp nổi bọt B Sắp xếp chèn C Sắp xếp chọn D Sắp xếp tráo đổi Câu 55 Cho đoạn chương trình tìm kiếm tuần tự: Đoạn chương trình trên sai ở bước nào? A 1 B 2 C 3 D 4 Câu 56 Cho dãy số 3, 6, 5, 9, 1 Để sắp xếp dãy tăng đân theo thuật toán sắp xếp nổi bọt, ở bước đầu tiên 2 phần tử đổi chỗ cho nhau là: A 6 và 5 B 3 và 6 C 9 và 1 D 3 và 1 II PHẦN TỰ LUẬN Câu 1: Sử dụng ngôn ngữ lập trình Python lập trình thực hiện các công việc sau: a.Nhập vào một danh sách b.Tính tổng các c Tìm kiếm tuần tự