I. PHẦN TRẮC NGHIỆM Thời gian làm bài: 50 phút (không kể thời gian giao đề)

Câu 1. Trong sản xuất, bước nào sau đây không có ứng dụng của Trí tuệ nhân tạo (AI)?

1. Dùng robot trong lắp ráp tự động các bộ phận của sản phẩm.
2. Sử dụng phần mềm quản lí để tính lương dựa trên số ngày công.
3. Sử dụng phần mềm có hỗ trợ sinh ra bản thiết kế từ mô tả ý tưởng.
4. Dùng robot trong đóng gói và xếp dỡ hàng hoá.

Câu 2. Cổng nào sau đây thường được sử dụng để kết nối một máy tính với mạng LAN?

1. Cổng USB
2. Cổng HDMI
3. Cổng Ethernet
4. Cổng VGA.

Câu 3. Phương án nào sau đây không phải là vai trò chính của mạng máy tính?

1. Truyền thông dữ liệu giữa các thiết bị trong mạng
2. Lưu trữ dữ liệu giữa các thiết bị trong mạng
3. Chia sẻ tài nguyên
4. Cung cấp kết nối Internet cho các thiết bị trong mạng

Câu 4. Khi đang xem các nội dung trên YouTube và TikTok, Phú thấy một video hấp dẫn và muốn chia sẻ với bạn bè. Ưu điểm chính của việc chia sẻ video này qua mạng xã hội là gì?

1. Tăng sự kết nối và tương tác bạn bè
2. Tiết kiệm thời gian so với việc gửi qua mail.
3. Bảo vệ dữ liệu cá nhân.
4. Nguy cơ gặp phải vi phạm bản quyền.

Câu 5. Phương án nào sau đây là một ví dụ về khả năng suy luận của hệ thống gợi ý dựa trên AI?

1. Đưa ra danh sách video trên YouTube dựa trên sở thích cá nhân.
2. Đưa ra danh sach các sản phẩm sắp xếp theo giá thừ thấp đến cao.
3. Đưa ra danh sách các sản phẩm phù hợp với một từ khoá tìm kiếm.
4. Đưa ra danh sách các sản phẩm bán chạy nhât trong tuần qua.

Câu 6. Thao tác nào sau đây không phải là thao tác cập nhật dữ liệu trên bảng trong CSDL quan hệ:

1. Sửa bản ghi.
2. Thêm bản ghi
3. Xoá bản ghi.
4. Sửa định nghĩa một cột dữ liệu.

Câu 7.Trong một cuộc thảo luận trực tuyến, bạn Nhân nhận thấy một người tham gia đang bị quấy rối và bị gián đoạn trong việc diễn đạt ý kiến của mình. Phương án nào sau đây là hành động phù hợp để hỗ trợ người đó và gìn giữ tính nhân văn?

1. Bày tỏ sự phẫn nộ với người quấy rối.
2. Yêu cầu người gây rối ngừng hành động đó.
3. Nhắc nhở nhóm về qui tắc văn hoá và tôn trọng.
4. Khuyến khích người bị quấy rối rời khỏi cuộc thảo luận.

Câu 8.Cho bảng NGUOI_DOC trong CSDL thư viện của một trường học có các trường và dữ liệu minh hoạ như bảng sau:

Bảng NGUOI_DOC

ma_the	ho_ten	Ngay_sinh	lop
HS-001	Hoàng Thị An	15/02/2007	12C1
HS-002	Lê Thị Nhàn	10/06/2007	12C2
HS-003	Hà Văn Tuấn	18/03/2006	12C3
………..	………………..	……………..	………..

Câu lệnh truy vấn SQL nào sau đây biểu diễn đúng cho yêu cầu: “Đửa ra họ tên, lớp của người đọc có số thẻ thư viện là HS-010.”?

1. SELECT NGUOI_DOC FROM *WHERE ma_the=’HS-010’
2. SELECT ho_ten, lop FROM NGUOI_DOC WHERE ma_the=’HS-010.’
3. SELECT ho_ten, lop FROM SACH WHERE ma_the= ‘HS-010’
4. SELECT *FROM NGUOI_DO

Câu 9. Điều nào sau đây là SAI khi nói về các đặc điểm của virus?

1. Virus là các chương trình gây nhiễu hoặc phá hoại.
2. Virus có khả năng tự nhân bản để lây lan.
3. Virus không phải là một chương trình hoàn chỉnh.
4. Virus chỉ hoạt động trên hệ điều hành Windows.

Câu 10. Điều nào sau đây là không đúng khi nói về cơ chế phát tán của worm?

1. Tận dụng lỗ hổng bảo mật của hệ điều hành.
2. Lừa người sử dụng tải phần mềm.
3. Gắn mình vào một tệp khác để khi tệp đó được sử dụng thì phát tán.
4. Chủ động phát tán qua thư điện tử và tin nhăn, lợi dụng sự bất cẩn của người dùng

Câu 11. Điều nào sau đây là không đúng khi nói về ích lợi của phần mềm nguồn mở?

1. Tiết kiệm chi phí
2. Minh bạch, kiểm soá được tình trạng cài mã xấu
3. Được sử dụng hoàn toàn tự do không cần tuân thủ một điều kiện gì.
4. Không bị lệ thuộc vào nhà cung cấp.

Câu 12. Thiết bị nào sau đây không phải là thiết bị đầu cuối?

1. Điện thoại thông minh.
2. Máy tính bảng.
3. Bộ thu phát Wi-fi.
4. Máy tính xách tay.

Câu 13.Cổng nào trên một thiết bị máy tính được dùng để cắm trực tiếp dây cáp mạng có đầu RJ45?

1. Cổng Ethernet.
2. Cổng USB.
3. Cổng HDMI.
4. Cổng nguồn.

Câu 14. Mệnh đề nào sau đây là sai khi nói về việc kết nối máy tính và Access Point?

1. Tất cả Access Point khi truy cập đều cần mật khẩu.
2. Access Point có thể cung cấp kết nối Internet cho nhiều máy tính cùng lúc.
3. Máy tính có thể cung cấp kết nối Internet cho nhiều máy tính cùng lúc.
4. Access Point cần được kết nối với Router hoặc Modem để cung cấp truy cập Internet.

Câu 15. Giao thức nào sau đây là đúng về giao thức FTP:

1. Là giao thức để truyền tải tập tin giữa các máy tính trong cùng mạng LAN.
2. Là giao thức đề duyệt web.

• Là giao thức để gửi email
• Là giao thức để chia sẻ dữ liệu giữa các máy tính trong cùng mạng LAN.

Câu 16. Bạn Hải muốn mua một sản phẩm trực tuyến và đang tìm kiếm thông tin khuyến mãi. Trong quá trình này, vấn đề nào sau đây có thể xảy ra?

1. Có thể tìm thấy các ưu đãi độc quyền chỉ có trên mạng.
2. Mất nhiều thời gian dành cho việc mua sắm.
3. Rủi ro mua hàng không đáng tin cậy từ các trang web không hợp pháp.
4. Khó khăn khi so sánh giá và chất lượng của sản phẩm.

Phần 2. Câu trắc nghiệm đúng sai. Thí sinh trả lời từ câu 1 đến câu 4. Trong mỗi ý a,b,c,d ở mỗi câu, thí sinh chọn đúng hoặc sai.

Câu 1. Để đánh giá chất lượng của các bạn học sinh. Thầy giáo lãnh đội tuyển của trường cho một chương trình lập trình bằng Python như sau. Yêu cầu các bạn cho ý kiến về chương trình thầy giáo.

N = 10000000

n = int(input()) p = [1] * (n + 2)

def ngto(n):

p[0] = p[1] = 0;

for i in range(2,int(n ** 0.5) + 1): if (p[i] == 1):

for j in range(i*i,n + 1, i): p[j] = 0;

ngto(n)

for i in range(2,n+1):

if (p[i] == 1): print(i, end = ‘ ‘)

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

1. Thuật toán trên có thể thực hiện được với n ≥107
   1. Độ phức tạp của thuật toán là: O(nlogn)
   1. Thuật toán trên có thể thực hiện được với n ≤107
   1. Độ phức tạp của thuật toán là: O(n2)

Câu 2. Thầy giáo cho một hàm viết bằng Python như sau:

Thầy yêu cầu học sinh cho ý kiến về ý nghĩa và độ phức tạp của hàm. Sau đây là các ý kiến:

1. Khi thực hiện tinh(a,n,1) với a=2,n=10 kết quả sẽ ra 4
2. Độ phức tạp của thuật toán là O( log N).
3. Hàm trên sử dụng phương pháp chia để trị.
4. Khi thực hiện tinh(a,n,1) với a=2,n=10 kết quả sẽ ra 8

Câu 3 Trong giờ học Tin Lan đố Điệp với những câu hỏi sau. Em hãy giúp Lan lựa chọn chính xác.

n=int(input())

a=list(map(int,input().split())) for i in range(0,n):

if a[i]%3!=0: print(a[i],end=” “)

print()

for i in range(0,len(a)):

if a[i]%3!=0 and a[i]%5!=0: print(a[i],end=” “)

1. Với n=5 và dãy số: 1 3 2 5 6 kết quả chương trình trên là: 1 2 5

1 2

b. Với n=5 và dãy số ban đầu: 1 3 2 5 6 kết quả chương trình trên là: 1 2 5 1 2

c. Dòng đầu tiên ghi dãy sau khi xoá đi các phần tử chia hết cho 3

d. Dòng thứ hai ghi dãy sau khi xoá hết các phần tử chia hết cho cả 3 và 5

Câu 4. Để thuận tiện cho người dùng lựa chọn các sản phẩm ưng ý, trên website, các sản phẩm thường sẽ được sắp xếp theo chiều tăng dần hoặc giảm dần giá của các sản phẩm. Để mô phỏng lại việc sắp xếp này, một học sinh đã viết một hàm Python cho phép sắp xếp một danh sách giá tiền thoe chiều tăng dần như sau?

def GiaTangdan(sp): n = len(sp)

for i in range(1,n): val=sp[i]

j=i-1

while j>=0 and sp[j]>val: sp[j+1]=sp[j]

j-=1

sp[j+1]=val

return sp

Sau khi hoàn thành, học sinh này đã trao đổi với một số bạn học cùng lớp và nhận được một số ý kiến như sau:

1. Biến n sẽ chứa số lượng phần tử có trong danh sách sp
2. Vòng for bắt đầu trên dòng 3 sẽ lặp n-1 lần
3. Chương trình trên sử dụng thuật toán sắp xếp chon
4. Nếu sp là một danh sách đã sắp xếp theo chiều tăng dần thì vòng lặp while từ dòng 6 đến dòng 8 sẽ không lặp lần nào.

                               HẾT

Đáp án phần trắc nghiệm

Tải đề thi tại đây:

II. PHẦN LẬP TRÌNH TRỰC TIẾP TRÊN MÁY TÍNH Thời gian làm bài: 100 phút (không kể thời gian giao đề)

Tổng quan phần lập trình trực tiếp trên máy tính.

STT	Tên bài	File nguồn	File Input	File Output	Thời gian
1	Tặng quà	QUA.*	QUA.INP	QUA.OUT	1 giây
2	Chọn bi	CHONBI.*	CHIONBI.INP	CHONBI.OUT	1 giây
3	Vũ công	DANCER.*	DANCER.INP	DANCER.OUT	1 giây

Phần mở rộng .* thay thế cho CPP, PY ứng với các ngôn ngữ lập trình C++, Python.

Hãy lập trình giải các bài toán sau:

Câu 1. (5 điểm) Tặng quà

Trong một trận đấu bóng đá, người ta bán được N vé ( N<3*10⁵). Mỗi khán giả có một vé, trên vé ghi số nguyên dương. Người ta muốn tặng quà cho những người có vé thuộc dãy số hạnh phúc. Dãy số hạnh phúc là một dãy số chỉ bao gồm các số hoàn thiện.

(Số hoàn thiện được định nghĩa là một số mà có tổng các ước không kể nó bằng chính nó. VD: 6 có 3 ước thỏa mãn là 1, 2, 3 tổng các ước là 6).

Yêu cầu: Từ số vé ban đầu đã cho, em hãy tìm ra những người được tặng quà thỏa mãn yêu cầu trên.

Dữ liệu: Vào từ tệp văn bản QUA.INP gồm:

• Dòng đầu tiên ghi số nguyên N là số lượng vé đã bán (1<=N <=3*10⁵).
• Dòng tiếp theo ghi N số nguyên dương A_1, A_2,…_, A_N (0 < A_i < 3*10⁵_, i =1, 2,…, N). Mỗi số cách nhau một khoảng trắng (dấu cách).

Kết quả: Ghi ra file QUA.OUT gồm:

• Dòng đầu tiên là số lượng người được tặng quà. Nếu không có ai được tặng quà thì đưa ra số 0.
• Dòng thứ hai là số vé được tặng quà theo thứ tự xuất hiện trong tệp dữ liệu vào, mỗi số cách nhau một dấu cách.

Ví dụ:

QUA.INP	QUA.OUT
9 5 18 7 4  6 13 8 11  27	1 6

Câu 2. (4,0 điểm) Chọn bi

Bờm đi siêu thị, trong siêu thị có M loại màu bi khác nhau, loại bi màu i có a_i hộp, mỗi hộp có b_i viên bi. Giá mỗi hộp bi là như nhau. Bờm cần mua N hộp bi để tổng số bi trong N hộp là nhiều nhất.

Yêu cầu: Cho N là số hộp bi Bờm cần mua và M là số màu các hộp bi. Hãy lập trình giúp Bờm chọn N hộp bi sao cho tổng số bi mua được là nhiều nhất.

Dữ liệu: Vào từ tệp văn bản CHONBI.INP gồm:

• Dòng đầu tiên hai số N, M (N<=10⁴, M<=10⁴).
• M dòng tiếp theo, dòng thứ i gồm hai số a_i và b_i , (1<=a_i, b_i<=10⁵). Dữ liệu vào đảm bảo luôn đủ N hộp để Bờm mua

Kết quả: Ghi ra file CHONBI.OUT là số lượng viên bi nhiều nhất trong N hộp Bờm mua được.

CHONBI.INP	CHONBI.OUT
7 3 5 10 2 5 3 6	62

Câu 3. (3,0 điểm) Vũ công

Sau vài tháng tập luyện, những vũ công đã sẵn sàng cho cuộc thi biểu diễn ba lê nổi tiếng “Cowpelia”.

Một sân khấu được thiết kế kích thước 𝐾 có thể hỗ trợ 𝐾 vũ công nhảy cùng một lúc.

𝑁vũ công (1 ≤ 𝑁 ≤ 10.000) được đánh số theo thứ từ 1 đến 𝑁 theo thứ tự mà họ phải xuất hiện trong buổi khiêu vũ. Mỗi vũ công 𝑖 dự định nhảy trong một khoảng thời gian cụ thể

𝑑(𝑖). Ban đầu, các vũ công 1 tới 𝐾 xuất hiện trên sân khấu và bắt đầu khiêu vũ. Khi vũ công đầu tiên hoàn thành phần của mình, cô rời khỏi sân khấu và vũ công thứ 𝐾 + 1 ngay lập tức bắt đầu nhảy, và cứ như vậy, do đó luôn có 𝐾 vũ công nhảy múa trên sân khấu (cho đến khi kết thúc chương trình, khi mà số lượng vũ công đã biểu diễn xong và bắt đầu ra khỏi sân khấu). Chương trình kết thúc khi vũ công cuối cùng hoàn thành phần vũ đạo của cô, vào thời điểm 𝑇.

Buổi biểu diễn không thể kéo dài quá lâu, bạn được cho giá trị 𝑇𝑚𝑎𝑥 giá trị lớn nhất có thể của 𝑇. Tùy thuộc vào hạn chế này, hãy xác định nhỏ nhất giá trị có thể của K.

Dữ liệu: vào từ tệp văn bản DANCER.INP

• Dòng đầu tiên chứa số nguyên dương 𝑁 và 𝑇𝑚𝑎𝑥 (𝑇𝑚𝑎𝑥 ≤ 1.000.000).
  • 𝑁 dòng tiếp theo là các số 𝑑(1) … 𝑑(𝑁) thể hiện thời gian nhảy của các vũ công

1 … 𝑁. Mỗi giá trị d(i) thuộc khoảng 1 … 100.000.

Kết quả: Ghi ra file DANCER.OUT

• Đưa ra giá trị nhỏ nhất của 𝐾 sao cho thời gian nhảy của tất cả các vũ

Ví dụ:

công không vượt quá 𝑇𝑚𝑎𝑥.

DANCER.INP	DANCER.OUT
5 8 4 7 8 6 4	4

                               HẾT                               

Tải đề lập trình tại đây:

Tải Test tại đây:

https://drive.google.com/drive/folders/1PjkFu26KXiuWf-jAks7GKXAgQ7Gdfhv7?usp=sharing