Mã đề: 001

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.

Câu 1. Giá trị số nhị phân 1101₂ chuyển sang hệ thập phân là bao nhiêu?

A. 10           B. 11           C. 12           D. 13

Câu 2. CSDL Quan_Li_Thi có 3 bảng sau:

Bảng HOC_SINH (Ma_HS, Ho_dem, Ten, Ng_sinh)

Bảng BANG_DIEM (ID, Ma_HS, Ma_mon_thi, Diem_so) Bảng MON_HOC (Ma_mon_thi, Ten_mon_thi)

Cần liên kết dữ liệu giữa các bảng nào để đưa ra danh sách học sinh với các thông tin: mã học sinh, họ tên, tên các môn dự thi và điểm số tương ứng.

1. BANG_DIEM với MON_HOC
2. HOC_SINH với BANG_DIEM
3. HOC_SINH với BANG_DIEM, BANG_DIEM với MON_HOC
4. HOC_SINH với MON_HOC, BANG_DIEM với MON_HOC

Câu 3. Phát biểu nào đúng về khái niệm AI yếu?

1. là một hệ thống có khả năng tự học và tự cải thiện qua thời gian mà không cần sự hỗ trợ của con người.
2. là một hệ thống có khả năng tự tạo ra những ý tưởng và sáng kiến mới mà không cần sự hướng dẫn của con người.
3. là một hệ thống được thiết kế để thực hiện một số nhiệm vụ cụ thể theo những gì đã được học.
4. là một hệ thống có khả năng thích nghi và giải quyết được nhiều nhiệm vụ ở các lĩnh vực khác nhau.

Câu 4. Giao thức mạng là các quy tắc điều khiển việc kết nối và truyền thông giữa các thiết bị mạng. Có nhiều loại giao thức mạng với những chức năng khác nhau, chẳng hạn như giao thức trao đổi dữ liệu trên mạng (ví dụ giao thức TCP0, giao thức định tuyến và chuyển tiếp (ví dụ giao thức IP). Hai thiết bị mạng muốn kết nối với nhau thì phải tuân theo những quy tắc điều khiển được ấn định bởi một giao thức mạng.

Từ nhận xét trên, em hãy cho biết phát biểu nào sau đây đúng?

1. hai máy tính muốn trao đổi dữ liệu với nhau thì phải dùng chung một giao thức mạng
2. TCP/IP là tên của một giao thức duy nhất
3. Giao thức TCP phụ trách việc tìm ra tuyến đường đi tốt nhất trên mạng cho các gói tin.
4. Giao thức IP định nghĩa việc trao đổi dữ liệu giữa hai thiết bị mạng, chẳng hạn như giữa hai máy tính trên Internet.

Câu 5. Cho sơ đồ kết nối mạng LAN như sau, em hãy chỉ ra đúng tên của thiết bị mạng được kí hiệu “Z” ở trong hình?

1. Router
2. Switch
3. Modem
4. Access Point

Câu 6. Chọn phát biểu sai

1. Quyền tác giả là quyền của tổ chức, cá nhân đối với tác phẩm do mình sáng tạo ra hoặc sở hữu.
2. Luật sở hữu trí tuệ quy định quyền tác giả đối với tác phẩm bao gồm quyền nhân thân và quyền tài sản.
3. Sau khi mua quyền sử dụng (licence) đối với một phần mềm thì người mua có quyền thực hiện các hoạt động kinh doanh đối với phần mềm đó.
4. Việc vi phạm bản quyền là hành vi phạm pháp, làm tổn hại đến việc kinh doanh của các chủ sở hữu, ảnh hưởng xấu đến sự phát triển của những ngành tạo ra sản phẩm trí tuệ nói chung và ngành Tin học nói riêng.

Câu 7. Đâu không phải là ví dụ về khả năng nhận thức được môi trường xung quanh của hệ thống AI?

1. Robot hút bụi có khả năng tránh vật cản trên đường đi
2. Xe tự lái có khả năng đi đúng làn đường
3. Phần mềm chụp ảnh có thể thay đổi chế độ tùy thuộc mức độ ánh sáng thực
4. Trợ lí ảo có thể trả lời câu hỏi bằng nhận diện giọng nói của người dùng.

Câu 8. Đâu không phải là thủ thuật giúp nâng cao hiệu quả tìm kiếm thông tin bằng máy tìm kiếm Google?

1. Tìm kiếm theo định dạng tệp
2. Đặt từ khóa cần tìm trong cặp nháy kép
3. Sử dụng các bộ lọc kết quả tìm kiếm của Google
4. Nhập một phần văn bản thuộc nội dung cần tìm vào ô tìm kiếm của Google

Câu 9.Hành động nào sau đây khó thực hiện được đầy đủ nhất khi ứng xử nhân văn trong không gian mạng?

1. Chia sẻ, đồng cảm với những hoàn cảnh khó khăn
2. Ứng xử có văn hóa, thể hiện tính nhân văn khi giao tiếp
3. Ủng hộ người làm việc tốt và tham gia làm việc tốt đó
4. Phê phán và phản đối những việc xấu, người xấu

Câu 10. Khi người dùng được cấp một không gian nhớ dùng internet để lưu trữ các tệp cũng như thư mục của mình. Không gian nhớ đó còn có tên gọi khác là:

A. Máy chủ.   B. ổ đĩa trực tuyến.   C. internet   D. bộ nhớ ngoài.

Câu 11. Trong lúc học trực tuyến, bạn Nam nhận được nhiều tin nhắn riêng trên điện thoại và phải trả lời liên tục. Đôi khi chất lượng đường truyền không đảm bảo, bạn Nam

cũng nghe được đầy đủ nội dung giảng dạy của giáo viên. Tình huống của bạn Nam thể hiện nhược điểm nào của việc giao tiếp trong không gian mạng?

1. Thiếu bảo mật, thiếu liên tục
2. Thiếu tập trung, thiếu liên tục
3. Thiếu tập trung, thiếu bảo mật
4. Thiếu tin cậy, thiếu bảo mật

Câu 12. Máy tính của em đang làm việc với một tệp trên thẻ nhớ. Em hãy sắp xếp lại thứ tự các thao tác sau để tắt máy tính an toàn, không làm mất dữ liệu.

1. Mở bảng chọ start, chọn lệnh Shut down để tắt máy tính.
   1. Đóng tệp đang mở trên thẻ nhớ.
   1. Chọn “Safe To Remove Hardware” để ngắt kết nối với thẻ nhớ.
   1. Lưu lại nội dung của tệp.

A. 1 – 2 – 4 – 3.      B. 4 – 2 – 3 – 1.      C. 4 – 3 – 2 – 1.      D. 3 – 4 – 1 – 2.

Câu 13. Cho chương trình def        VD(n):

global t t=2*n+6 return (t)

t= 4 VD(15)

print(“t =”, t)

Kết quả hiển thị ở màn hình là:

A. t = 36                     B. 36                           C. t = 4                        D. 4

Câu 14. Đâu KHÔNG PHẢI là lệnh duyệt từng kí tự của xâu S trong Python:

1. for i in range(len(S)): print(S[i], end = “ “)
2. for ch in S:

print(ch, end = “ “)

• for i in range(len(S)): print(i, end = “ “)
• for i in range(len(S)): S=S+S[i]

Câu 15.Thuật toán sắp xếp chọn được thực hiện để sắp xếp dãy số sau theo thứ tự tăng dần. Dãy số nào sau đây nhận được khi kết thúc bước 3?

Dãy số ban đầu: 64, 25,12,22,11

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 16. Cho mảng a = {23, 27, 39, 45, 50, 90, 98}. Thuật toán Tìm kiếm nhị phân sẽ so sánh giá trị k = 100 với các số nào trong mảng a để cho kết quả không tìm thấy giá trị k? A. 50, 90, 98 B. 45, 50, 90

C. 45, 50, 90, 98                       D. 45, 90, 98

PHẦN II. 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.

1. Một trong các ưu điểm của thiết bị số là xử lí thông tin rất nhanh với độ chính xác cao và có thể làm việc liên tục.
2. Quá trình xử lí dữ liệu của máy tính gồm 2 bước là: xử lí dữ liệu và đưa ra kết quả.
3. Thiết bị thông minh là thiết bị làm việc với thông tin số như lưu trữ, truyền dữ liệu hay xử lí thông tin số.
4. Máy tính tổ chức lưu trữ và truy cập dữ liệu không theo từng bit mà theo nhóm bit. Byte là đơn vị dữ liệu nhỏ nhất mà máy tính truy cập được.

Câu 2.

Tổ chức A quản lí việc kinh doanh bằng CSDL KINH_DOANH, trong đó có 3 bảng sau:

Ma_khach_hang Ho_ten Dia_chi Kh001 Lê Vân Anh Thanh Liên Kh002 Nguyễn Hà Linh Cát Văn Kh003 Trần Thúy Hằng Phong Thịnh ….. ….

Bảng KH

Bảng MH

Ma_mat_hang	Ten_mat_hang	Don_gia (vnđ)
MH001	Thước	3000
MH002	Bút bi	5000
MH003	Vở	10000
…..	….	….

So_don Ma_khach_hang Ma_mat_hang So_luong 0001 Kh001 MH002 45 0002 Kh003 MH001 70 0003 Kh001 MH001 100 ….. ….

Bảng HD

Yêu cầu: em hãy viết truy vấn SQL để đưa ra danh sách các hóa đơn của mặt hàng có tên là “Thước” đã được bán với các thông tin: So_don, thông tin khách hàng, thông tin mặt hàng, So_luong.

Các câu trả lời là:

A.

SELECT HD.So_don, HD.ma_khach_hang, KH.Ten_khach_hang , KH.Dia_chi, HD.Ma_mat_hang, MH.Ten_mat_hang, MH.Don_gia, HD.So_luong FROM HD INNER JOIN KH ON HD.Ma_khach_hang = KH.Ma_khach_hang

INNER JOIN MH ON HD.Ma_mat_hang = MH.Ma_mat_hang WHERE MH.Ten_mat_hang = “Thước”;

B.

SELECT HD.So_don, HD.ma_khach_hang, KH.Ten_khach_hang , KH.Dia_chi, HD.Ma_mat_hang, MH.Ten_mat_hang, MH.Don_gia, HD.So_luong FROM HD

INNER JOIN KH ON HD.Ma_khach_hang = KH.Ma_khach_hang WHERE MH.Ten_mat_hang = “Thước”;

C.

SELECT HD.ma_khach_hang, KH.Ten_khach_hang , KH.Dia_chi, HD.Ma_mat_hang, MH.Ten_mat_hang, MH.Don_gia, HD.So_luong FROM HD

INNER JOIN KH ON HD.Ma_khach_hang = KH.Ma_khach_hang INNER JOIN MH ON HD.Ma_mat_hang = MH.Ma_mat_hang WHERE MH.Ten_mat_hang = “Thước”;

D.

SELECT HD.So_don, HD.ma_khach_hang, KH.Ten_khach_hang , KH.Dia_chi, HD.Ma_mat_hang, MH.Ten_mat_hang, MH.Don_gia, HD.So_luong FROM HD INNER JOIN KH ON HD.Ma_khach_hang = KH.Ma_khach_hang

INNER JOIN MH ON HD.Ma_mat_hang = MH.Ma_mat_hang ;

Câu 3.

Cho danh sách:

P = [1, 2, “3”, 4]

Q = [2, “AB”,6]

1. Lệnh print(P[4]) cho kết quả trên màn hình là: 4
2. Sau khi thực hiện lệnh P= P[2] * 4, giá trị của P là: “3333”
3. Câu lệnh “AB” IN Q cho kết quả true
4. Sau khi thực hiện lệnh X = [3,5] + Q, danh sách X là [3,5,2, “AB”,6]

Câu 4.

Em nhận được tin nhắn Messenger từ tài khoản mang tên bạn em với nội dung bạn cần tiền gấp và yêu cầu em chuyển ngay 2 triệu đồng cho số điện thoại lạ hoặc cho một số tài khoản ngân hàng mang tên bạn em. Trong tình huống này em làm gì để phòng chống lừa đảo?

1. Gửi tiền ngay theo yêu cầu của bạn
2. Gọi điện trực tiếp và đặt ra một số câu hỏi cho bạn
3. `Gọi điện báo ngay với công an khu vực em ở
4. Trao đổi với người thân, bạn bè,.. để được nghe ý kiến tư vấn

……. ……………………………………………….. Hết ………………………………………………….

Đáp án trắc nghiệm

Tải đề phần trắc nghiệm tại đây:

Phần II: Phần lập trình

TỔNG QUAN BÀI THI

Tên bài	File nguồn	File Input	File Output	Thời gian	Điểm
Thiện nguyện	TNTC3.*	TNTC3.INP	TNTC3.OUT	1 giây	5
Quà trung thu	TRUNGTHU.*	TRUNGTHU.INP	TRUNGTHU.OUT	1 giây	4
Bể chứa	BECHUA.*	BECHUA.INP	BECHUA.OUT	1 giây	3

Phần mở rộng .* được thay thế bằng 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:

Bài 1. Thiện nguyện (5 điểm)

Vừa qua, bão số 3 Yagi đã gây ra những mất mát nặng nề đối với người dân ở các tỉnh phía Bắc nước ta. Nhóm thiện nguyện TC3 và nhiều tổ chức từ thiện thực hiện chiến dịch ủng hộ cho các nạn nhân của bão lũ. Để đảm bảo sự phân phối công bằng và tránh việc tập trung quà tặng vào một số vùng nhất định, các tổ chức từ thiện đã phối hợp cùng nhau bằng cách đặt ra các quy ước cho mỗi tổ chức khi đi hỗ trợ. Họ có danh sách các vùng bị ảnh hưởng, mỗi vùng được gán một số ID nguyên dương duy nhất thuộc [X, Y]. Trong chiến dịch lần này, nhóm thiện nguyện TC3 được quy ước đến hỗ trợ các vùng có mã ID thuộc [X, Y] nhưng không chia hết cho M và không chia hết cho N với M, N là các số nguyên dương cho trước. Vùng không thuộc sự hỗ trợ của nhóm thiện nguyện TC3 sẽ được nhóm hoặc tổ chức khác hỗ trợ. Nhóm thiện nguyện TC3 cần biết số lượng vùng thỏa mãn quy ước trên để có sự chuẩn bị chu đáo.

Giả sử X, Y là các số nguyên dương và 1<= X<= Y <= 10¹⁸, 1 <= M, N <= 10⁹

Dữ liệu: cho dữ liệu vào từ file văn bản TNTC3.INP có cấu trúc: một dòng duy nhất ghi 4 số X, Y, M, N. Các số ghi cách nhau một dấu cách.

Kết quả: ghi vào tệp văn bản TNTC3.OUT một số duy nhất là số lượng vùng được nhóm thiện nguyện TC3 hỗ trợ.

Ví dụ:

TNTC3.INP	TNTC3.OUT
5 20 5 7	10

Bài 2. Quà Trung thu (4 điểm)

Nhân dịp Tết Trung thu, công ty sản xuất đồ chơi Hằng Nga tổ chức trò chơi bốc thăm nhận quà cho các em thiếu nhi. Công ty sẽ tặng N gói quà cho N em thiếu

nhi tham gia trò chơi. Nhân viên công ty đã chuẩn bị N gói quà theo giá trị phần quà từ thấp đến cao và một chiếc hộp đựng N mảnh giấy, mỗi mảnh giấy được bí mật ghi một mã hóa gồm các kí tự số và kí tự chữ cái tiếng Anh, dãy kí tự được ghi liên tiếp. Mỗi em chỉ được chọn 1 mảnh giấy trong chiếc hộp đó. Em hãy viết chương trình tặng quà từ thấp đến cao theo tổng giá trị các chữ số của mã hóa trong tờ giấy, nếu tổng giá trị các chữ số của mã hóa bằng nhau thì em chọn giấy trước được tặng quà trước.

Dữ liệu: vào từ file văn bản TRUNGTHU.INP có cấu trúc như sau: Dòng 1: chứa số nguyên dương N (0 < N <= 10⁴)

N dòng tiếp theo: Dòng thứ i chứa mã hóa ghi trên mảnh giấy do em thứ i chọn. Mỗi mã hóa không dài quá 255 kí tự, 1<=i<= N

Kết quả: Ghi ra file TRUNGTHU.OUT các mã hóa theo thứ tự tặng quà của trò chơi cho N em thiếu nhi.

Ví dụ:

TRUNGTHU.INP	TRUNGTHU.OUT
6 2UbB 1m2V 8yi9 4Rv5cM hk8 yk05K	2UbB 1m2V yk05K hk8 4Rv5cM 8yi9

Bài 3. Bể chứa (3 điểm)

XYZ là một thành phố sầm uất gần biển. Theo dự báo, trong tương lai, nguồn nước ngọt cần cung cấp cho người dân sử dụng trong sinh hoạt hàng ngày có thể bị thiếu trầm trọng. Vì vậy, thành phố này đã cho xây N bể chứa, tất cả các bể được xây dưới dạng hình hộp chữ nhật. Đáy bể thứ i được đặt ở độ cao so với mặt đất là b_i và kích thước các cạnh của bể là h_i, w_i, d_i: tương ứng là chiều cao, chiều rộng và chiều dài của bể. Giữa các bể này có đường ống thông nhau ở đáy bể, để điều tiết nước. Trong trường hợp thiếu nước, nước ở các bể trên cao hơn sẽ chảy xuống các bể có độ cao thấp hơn. (xem hình dưới đây)

Yêu cầu: Cho thông tin về N bể chứa và lượng nước V. Em hãy cho biết độ cao của mực nước so với mặt đất khi bơm V đơn vị thể tích nước vào các bể chứa. Xem nước ở ống nối các bể là không đáng kể và độ dày của các thành bể cũng không đáng kể.

Dữ liệu: vào từ file BECHUA.INP gồm:

Dòng 1: chứa 2 số nguyên N, V tương ứng là số bể chứa và lượng nước sẽ bơm vào các bể. (1 <= N <= 10⁵, 0 <= V <= 2*10⁹)

N dòng tiếp theo, mỗi dòng gồm 4 số nguyên là thông số của bể thứ i: b_i, h_i,w_i, d_i (0 <= b_i <= 10⁶, 0 < h_i , w_i , d_i ; h_i*w_i *d_i <= 4*10⁴).

Kết quả: ghi ra file BECHUA.OUT gồm 1 số duy nhất là độ cao của mực nước so với mặt đất (lấy kết quả nguyên). Dữ liệu đảm bảo lượng nước bơm vào không vượt quá tổng dung tích các bể.

Ví dụ:

BECHUA.INP	BECHUA.OUT	BECHUA.INP	BECHUA.OUT
2 4 0 1 1 2 2 1 3 1	3	2 5 0 2 2 3 3 2 4 2	1

Ràng buộc:

Có 15% số test ứng với trường hợp: b_i giống nhau ở tất cả các bể, d_i giống nhau ở tất cả các bể.

Có 20% số test ứng với kết quả số nguyên nhỏ hơn 50 Có 65% test còn lại không có điều kiện gì thêm.

……. . ………………………………………………. Hết ………………………………………………….

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

Tải bộ test code tại đây:

https://drive.google.com/drive/folders/1qTpmEswodiIEg7PLbCdAuw5Oy2TT0tBf?usp=sharing