Tổng hợp các câu trắc nghiệm tin học cuối kì 2 lớp 11Ngoài của liên tục truyền đến tiếng gõ cửa. Tôi từ trong giấc mộng giật mình tỉnh lại. Cơn ác mộng vừa rồi khiến tôi ớn lạnh khắp người. Tôi mơ thấy Châu Cảnh Thừa đưa tôi đi nhảy bungee, khoảnh khắc anh ta đẩy tôi xuống, lấy ra một chiếc kéo. “Đi chết đi!” Châu Cảnh Thừa dùng kéo cắt dây thừng, tôi rơi từ trên cao xuống tử vong. Tiếng gõ cửa bên ngoài không ngừng vang lên, truyền đến một giọng nói quen thuộc: “Châu Cảnh Thừa, anh có nhà không?” Tôi chợt lấy lại tinh thần, đây là giọng nói của Bạch Đường. Bạch Đường là người mà Châu Cảnh Thừa yêu thầm thời đại học. Kiếp trước tôi và Châu Cảnh Thừa kết hôn được nửa năm thì Bạch Đường tìm đến cửa. Cô ta nói rằng cô ta đang có thai, bố của đứa bé không muốn nhận nó, càng không muốn cưới cô ta. Nhưng cô ta muốn sinh đứa bé này ra, đến bước đường cùng mới cầu xin Châu Cảnh Thừa cho cô ta sống cùng. Lúc đó tôi cũng đang mang thai nên đương nhiên không muốn để Bạch Nguyệt Quang của Châu Cảnh Thừa chuyển đến sống. Thế nên tôi đã từ chối cô ta. Bạch Đường tuyệt vọng rời đi, ngày đó tôi và Châu Cảnh Thừa chiến tranh lạnh cả một ngày. Đêm đó, Châu Cảnh Thừa nhận được điện thoại của Bạch Đường. Trong điện thoại, Bạch Đường nói với anh ta: “Cảnh Thừa, ngay cả anh cũng muốn bỏ rơi em sao? Em không còn bất cứ nỗi nhớ nhung nào trên thế giới này nữa, bây giờ em đang ở trên cầu vượt, hẹn gặp lại ở kiếp sau!” “Bạch Đường, em đừng suy nghĩ nhiều, chờ anh tới!” Châu Cảnh Thừa đang ăn tối, ngày lập tức đặt đũa xuống, cầm chìa khóa xe đi ra ngoài. Tôi nhìn Châu Cảnh Thừa lo lắng rời khỏi nhà, lái xe đến chiếc cầu vượt mà Bạch Đường đã đề cập. Trái tim tôi trở nên lạnh giá. Mãi đến rạng sáng ngày hôm sau, Châu Cảnh Thừa mới quay lại, ngồi trong phòng khách chán nản hút thuốc. Tôi ra khỏi phòng, hỏi anh ta: “Bạch Đường thế nào rồi?” “Cô ấy chết rồi, một xác hai mạng.” Hai mắt Châu Cảnh Thừa đỏ hoe, trong mắt anh ta hiện lên vẻ xót xa, ân hận và tiếc nuối: “Tri Hoan, lẽ ra em không nên từ chối cô ấy, nhà chúng ta không thiếu phòng cho cô ấy ở, sao em lại tàn nhẫn như vậy chứ?” Tôi hỏi vặn lại: “Châu Cảnh Thừa, anh cho rằng đây là lỗi của em sao? Khách sạn có rất nhiều phòng, sao cô ta lại chọn ở nhà chúng ta?” Anh ta không nói gì, chỉ vùi đầu hút thuốc.
Trang 1ĐỀ CƯƠNG ÔN TẬP TIN HỌC 11 NĂM HỌC 2023-2024Câu 1: Câu lệnh sau sẽ tạo dữ liệu thuộc kiểu gì:
Trang 2Câu 7: Cho đoạn lệnh sau:
Kết quả đoạn lệnh trên là gì?
Trang 3Câu 8: Cho đoạn lệnh:
Đoạn lệnh trên cho kết quả là gì?
Câu 10: Cho đoạn chương trình sau:
Kết quả đoạn chương trình trên là gì?
Trang 4Đ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 12: 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 13: Đ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
D Có thể có nhiều kiểu dữ liệu khác nhau.
Câu 15: 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 16: 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
Trang 5C 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
D Khi tìm thấy phần tử trong dãy
Câu 17: 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 18: 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 19: 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 20: 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 21: 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
Trang 6Câu 22: 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 23: 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 24: Cho dãy số 64, 25, 12, 22, 11 Sau khi kết thúc bước thứ 3 (vòng lặp 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
Trang 7Câu 25: Thiết kế thuật toán và chương trình theo mô đun có các ưu điểm sau:
1) Chương trình ngắn gọn, sáng sủa, dễ hiểu Đ
2) Các mô đun được thiết lập một lần và sử dụng nhiều lần Đ
3) Dễ dàng bổ sung các mô đun mới Đ
4) Dễ dàng nâng cấp, thay đổi, chỉnh sửa mà không mất công sửa lại toàn bộ chương trình Đ
5) Có thể chia sẻ trong môi trường làm việc nhóm, ví dụ phân công mỗi người một công việc Đ
A 1,2,3,4
B 1,2,4,5
C 1,2,3,5
D 1,2,3,4,5
Câu 26: Trong Python, lệnh import có chức năng:
A tập hợp các hàm được đặt trong các mô đun độc lập để dùng chung cho nhiều chương trình khác nhau
B đưa thư viện vào bộ nhớ để sẵn sàng sử dụng
C đặt tệp chương trình này cùng thư mục với tệp thư viện
D các hàm thư viện được viết một lần và sử dụng nhiều lần
Câu 27: Mỗi node sẽ có dữ liệu khóa (key) là:
A thông tin chính và thông tin next để kết nối sang phần tử tiếp theo của danh sách
B đầu của mỗi danh sách liên kết
Trang 8C có thể thiết lập các hàm tìm kiếm
D bổ sung hoặc xóa thông tin trên danh sách liên kết
Câu 28: Cho dãy số 3, 6, 5, 9, 1 Để sắp xếp dãy tăng dầ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 29: Độ phức tạp thời gian được xác định là:
A thời gian thực hiện chương trình/thuật toán
B tài nguyên của máy tính trong đó có phần bộ nhớ được sử dụng để thực hiện chương trình
C tiêu chí thực hiện chương trình/ thuật toán
D bài toán kĩ thuật, thiết kế, nghiên cứu khoa học
Câu 30: Làm thế nào để biết trong các thuật toán giải cùng một bài toán thì thuật toán
nào là tốt nhất?
A Dựa vào hai yếu tố là thời gian thực hiện thuật toán (còn gọi là độ phức tạp thuật toán) và dung lượng bộ nhớ cần thiết để lưu trữ dữ liệu.
B Dựa vào dung lượng bộ nhớ cần thiết để lưu trữ dữ liệu
C Thuật toán tối ưu là sử dụng ít thời gian, ít bộ nhớ, ít phép toán
Trang 9D Thuật toán tối ưu là sử dụng ít thời gian, ít bộ nhớ, ít phép toán, giải bài toán trên máy tính thường (tiêu chí đánh giá) được tiến hành qua 5 bước xác định bài toán, lựa chọn hoặc thiết kế thuật toán, viết chương trình, hiệu chỉnh và viết tài liệu.
Câu 31: 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ó lỗi)
Câu 32: Các bước giải bài toán trên máy tính được tiến hành theo thứ tự nào sau đây:
A Xác định bài toán – Lựa chọn thuật toán – Viết chương trình – Hiệu chỉnh – Viết tài liệu
B Xác định bài toán – Viết chương trình – Lựa chọn thuật toán – Viết tài liệu
C Lựa chọn thuật toán – Xác định bài toán – Viết chương trình – Hiệu chỉnh – Viết tài liệu
D Viết chương trình – Hiệu chỉnh – Viết tài liệu
Câu 33: Viết chương trình là? Ý nào sau đây không đúng?
A Biểu diễn thuật toán
B Dùng ngôn ngữ lập trình để diễn đạt bài toán
C Dùng ngôn ngữ lập trình và cấu trúc dữ liệu thích hợp để diễn tả thuật toán
Trang 10D Mô phỏng thuật toán bằng ngôn ngữ tự nhiên
Câu 34: Bước quan trọng nhất để giải một bài toán trên máy tính là
A Lựa chọn hoặc thiết kế thuật toán
B Viết chương trình
C Xác định bài toán
D Hiệu chỉnh
Câu 35: Phương pháp làm mịn dần trong thiết kế chương trình là:
A quá trình chi tiết hóa từ ý tưởng của các bước trước thành những hành động cụ thể hơn ở các bước sau.
B thực hiện thiết kế thuật toán và chương trình bằng phương pháp
C chia việc thiết kế thành từng bước và thực hiện lần lượt các bước
D mỗi bước lớn có thể được chia thành nhiều bước nhỏ hơn để giải quyết độc lập
Câu 36: Có mấy công đoạn chính của quá trình phát triển phần mềm?
A 1
B 2
C 3
D 4
Câu 37: Mỗi mô đun có thể là:
A một số hàm hoặc thủ tục độc lập
B một hàm riêng biệt
C một thủ tục
Trang 11D các hàm và thủ tục con
Câu 38: Chương trình chính là:
A Một bản ghép riêng biệt
B Một bản ghép nối các hàm và thủ tục con
C Một thủ tục
D Các hàm và thủ tục con
Câu 39: Thư viện chương trình là:
A Tập hợp các hàm được đặt trong các mô đun độc lập để dùng chung cho nhiều chương trình khác nhau.
B Các lệnh import có chức năng đưa thư viện vào bộ nhớ
C Đặt tệp chương trình này cùng thư mục với tệp thư viện
D Các hàm thư viện được viết một lần và sử dụng nhiều lần
Trang 12Câu 44: Lệnh xoá một phần tử của danh sách trong Python là:
A remove. B clear C delete.( xóa phần tử theo chỉ số)
D cut
Câu 45: Lệnh xoá toàn bộ các phần tử của danh sách trong Python là:
Câu 46: Ma trận vuông M=(12 35 1684 70 29
36 11 52)có thể khai báo trong Python như thế nào?
A M=[[12, 84,36],[35,70, 11],[16,29, 52]]
Trang 13B M=[[16, 29,52],[35, 70,11], [12, 84, 36]].
C M=[[12, 35,16],[84,70, 29],[36, 11,52]].
D M=[[16, 35,12],[29, 70, 84],[52, 11,36]]
Câu 47: Cho mảng E = [1, 2, 3, 4, 5] Lệnh nào dưới đây sẽ trả về mảng mới là mảng bao
gồm 3 phần tử đầu tiên của mảng E?
A E[:3].
B E[3:]
C E[:4]
D E[4:]
Câu 48: Thuật toán tìm kiếm tuần tự thực hiện như thế nào?
A So sánh lần lượt phần tử đầu tiên của dãy với giá trị cần tìm, việc tìm kiếm kết thúc khi tìm thấy hoặc đã duyệt hết các phần tử trong dãy.
B So sánh lần lượt phần tử cuối cùng của dãy với giá trị cần tìm, việc tìm kiếm kết thúc khi tìm thấy hoặc đã duyệt hết các phần tử trong dãy
C So sánh lần lượt phần tử đầu tiên của dãy với phần tử kế tiếp, việc tìm kiếm kết thúc khi tìm thấy hoặc đã duyệt hết các phần tử trong dãy
D So sánh lần lượt phần tử cuối cùng của dãy với giá trị kế tiếp, việc tìm kiếm kết thúc khi tìm thấy hoặc đã duyệt hết các phần tử trong dãy
Câu 49: Để tìm kiếm một số trong dãy số bằng thuật toán tìm kiếm tuần tự, ta thực hiện:
A Lấy ngẫu nhiên một số trong dãy số để so sánh với số cần tìm
B So sánh lần lượt từ số đầu tiên trong dãy số với số cần tìm.
C Sếp xếp dãy số theo thứ tự tăng dần
Trang 14D So sánh số cần tìm với số ở giữa dãy số.
Câu 50: Thuật toán tìm kiếm nhị phân thực hiện như thế nào?
A Chia bài toán tìm kiếm ban đầu thành những bài toán tìm kiếm nhỏ hơn.
B Chia bài toán tìm kiếm ban đầu thành những bài toán tìm kiếm lớn hơn
C So sánh lần lượt phần tử cuối cùng của dãy với giá trị cần tìm, việc tìm kiếm kết thúc khi tìm thấy hoặc đã duyệt hết các phần tử trong dãy
D So sánh lần lượt phần tử đầu của dãy với giá trị cần tìm, việc tìm kiếm kết thúc khi tìmthấy hoặc đã duyệt hết các phần tử trong dãy
Câu 51: Khi thực hiện tìm kiếm nhị phân số 25 trong dãy số 18, 21, 25, 27, 67, 69, 72,
77, 79, 81 cần thực hiện mấy vòng lặp?
A 2
B 3.Lần lặp 1: Lật thẻ ở giữa dãy: 67 Do 25
- Lần lặp 2: Lật thẻ ở giữa dãy: 21 Do 25 > 21 nên ta tìm ở nửa sau gòm 25, 27.
- Lần lặp 3: Lật thẻ ở giữa dãy: 25 Do 25 = 25 nên ta dừng thuật toán.
Có 3 lần lặp được thực hiện.
C 4
D 5
Câu 52: 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
Trang 15Câu 53: Đoạn lệnh sau cho kết quả gì?
A 20
B 21
C 22
D 24
Câu 54: 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 55: Cho đoạn chương trình sau:
Đoạn chương trình trên thực hiện công việc gì?
Trang 16“Thuật toán thực hiện lặp đi lặp lại việc đổi chỗ 2 số liền kề trong một dãy số nếu chúng đứng sai thứ tự cho đến khi dãy số được sắp xếp”.
A Sắp xếp chọn
B Sắp xếp nổi bọt.
C Sắp xếp chèn
D Sắp xếp nhanh
Câu 57: Tìm đáp án đúng nhất khi nói về thuật toán sắp xếp nổi bọt
A Thực hiện việc đổi chỗ 2 số liền kế trong một dãy số
B Thực hiện lặp lại việc đổi chỗ 2 số liền kế trong một dãy số nếu chúng bị sai thứ tự cho đến khi được sắp xếp.
C Thực hiện so sánh số thứ nhất với các số còn lại trong dãy rồi đổi chỗ, các số còn lại tương tự cho đến khi dãy số được sắp xếp
D Chia nhỏ dãy số ra và sắp xếp từng phần
Câu 58: Sau khi thực hiện vòng lặp thứ nhất của thuật toán sắp xếp nổi bọt cho dãy số
sau theo thứ tự tăng dần ta thu được dãy số nào?
Dãy số ban đầu: 19, 16, 18, 15
Trang 17Dãy ban đầu: 13, 14, 8, 9, 4, 5 ->
Câu 60: Sau khi kết thúc vòng lặp thứ hai của thuật toán nổi bọt để sắp xếp dãy số sau
theo thứ tự tăng dần, thu được dãy số là?
Dãy số ban đầu: 14, 6, 8, 3, 19
A 14, 6, 8, 19, 3
B 3, 14, 6, 8, 19
C 3, 6, 19, 14, 8
D 3, 6, 14, 8, 19.
Câu 61: Cho đoạn chương trình sau:
Chương trình trên thực hiện công việc gì?
Trang 18Câu 64: Cho đoạn chương trình tìm kiếm tuần tự:
Đoạn chương trình trên sai ở dòng nào?
Trang 20D Tìm kiếm theo chiều rộng
Câu 70: Phát biểu nào sau đây đúng nhất khi nói về các bộ dữ liệu test khi kiểm thử
chương trình?
A Các bộ test có thể có đầu vào theo các tiêu chí khác nhau
B Các bộ test có đầu vào theo một số tiêu chí nhất định
C Các bộ test có thể có đầu vào theo các tiêu chí khác nhau như độ lớn, tính đa dạng của dữ liệu.
D Các bộ test có đầu vào phải theo các tiêu chí về độ lớn, tính đa dạng của dữ liệu
Trang 21Câu 71: Sử dụng các bộ dữ liệu kiểm chứng có thể làm tăng
A độ tin cậy của chương trình
B độ tin cậy của chương trình nhưng chưa chứng minh dược tính đúng của thuật toán
C tính đúng của thuật toán
Câu 73: Bước quan trọng nhất để giải một bài toán trên máy tính là
A Lựa chọn hoặc thiết kế thuật toán
Trang 22D 4(phân tích hệ thống - thiết kế phần mềm - lập trình - kiểm thử phần mềm)
Câu 75: Đâu không phải là lĩnh vực của sản phẩm phần mềm
A Phát triển phần mềm ứng dụng web
B Phát triển thương mại điện tử
C Thiết kế và lập trình trò chơi
D Thiết kế bản vẽ xây dựng
Câu 76: Phương pháp thiết kế chương trình theo mô đun sẽ tách bài toán lớn thành:
A các bài toán nhỏ