Anh Cao Thanh Hùng (IOI slayer) cop code

Đề thi này được mình soạn theo các nguyên tắc sau:

• Theo cấu trúc của đề thi các môn trắc nghiệm của kì thi Đại học - Cao đẳng năm 2013.
  • Hầu hết các câu hỏi thuộc chương trình lớp 12
  • Có phần riêng dành cho các đối tượng thí sinh khác nhau.
  • Lưu ý: Các câu hỏi không được sắp xếp theo thứ tự độ khó tăng dần.
• Mỗi câu hỏi kiểm tra một năng lực của chương trình giáo dục phổ thông môn Tin học năm 2018
  • Phần chung và phần A chỉ kiểm tra các kĩ năng mà thí sinh cả hai định hướng cùng được học (giống như đề thi THPT QG hiện tại chỉ kiểm tra các kĩ năng mà thí sinh ở hai chương trình Cơ bản và Nâng cao đều cùng được học).
  • Phần B, C sẽ kiểm tra các kĩ năng của riêng một định hướng nào đó.
• Nguồn câu hỏi:
  • Sinh bởi ChatGPT theo cú pháp: Tạo một câu hỏi trắc nghiệm độ khó X kiểm tra kĩ năng Y
  • Các bộ sách giáo khoa Tin học lớp 10, 11 hiện hành
  • Các dạng câu hỏi kiểm tra kĩ năng tương tự trong bài thi AP, A-Level, và GRE.

Lưu ý đây không phải một đề thi THPT QG chuẩn, các bạn nếu đọc thấy đề khó quá thì không nên hoang mang, hay nếu thấy dễ quá thì cũng đừng quá tự tin.

I. PHẦN CHUNG CHO TẤT CẢ THÍ SINH (7,0 điểm)

Câu 1: Trí tuệ nhân tạo (AI) là một lĩnh vực nghiên cứu mang lại những tiến bộ đáng kể trong thế kỷ 21. Hãy chọn phát biểu đúng nhất về khái niệm AI:

A. AI chỉ là khả năng của máy tính thực hiện các nhiệm vụ mà yêu cầu sự học hỏi và tự động cải thiện.

B. AI là khả năng tự suy nghĩ và có ý thức của máy tính, đưa ra quyết định như con người.

C. AI chỉ liên quan đến việc mô phỏng khả năng thực hiện các công việc cụ thể mà con người thường thực hiện.

D. AI là một lĩnh vực nghiên cứu chỉ giới hạn trong việc tạo ra robot thông minh có khả năng tương tác với môi trường xung quanh.

Câu 2: Chuyển đổi chữ bác sĩ sang dạng xâu kí tự dễ đọc trên máy tính là ứng dụng nào sau đây của "Trí tuệ nhân tạo"?

A. Điều khiển tự động

B. Chẩn đoán bệnh

C. Nhận dạng chữ viết tay

D. Trợ lí ảo

Câu 3: Hệ thống AI nào sau đây thường chỉ có khả năng học chứ không có tri thức hay khả năng suy luận

A) Mô hình học sâu (deep learning)

B) Hệ thống chẩn đoán y tế dựa trên nguyên tắc

C) Hệ thống suy diễn (inference system)

D) Không tồn tại hệ thống AI nào như vậy do mọi hệ thống AI đều có tri thức, khả năng học và khả năng suy luận

Câu 4: Trí tuệ nhân tạo (AI) đã và đang góp phần quan trọng vào sự phát triển của nhiều lĩnh vực trong khoa học, công nghệ và đời sống. Hãy chỉ ra lĩnh vực nào sau đây đang phát triển mạnh mẽ nhờ vào những đóng góp to lớn của AI:

A) Y tế

B) Tài chính - Ngân hàng

C) Giáo dục

D) Cả ba phương án trên

Câu 5: Cho bốn phát biểu sau:

1, Sự phát triển của trí tuệ nhân tạo sẽ làm nhiều ngành nghề bị mất đi.

2, Kẻ xấu có thể sử dụng trí tuệ nhân tạo để tạo ra những phần mềm virus tinh vi hơn.

3, Dữ liệu của người dùng trên mạng xã hội có thể bị thu thập và xử lí bằng trí tuệ nhân tạo để phục vụ cho những mục đích không đúng đắn.

4, Con người có thể lệ thuộc vào các công nghệ dựa trên trí tuệ nhân tạo.

Trong số bốn phát biểu trên, có bao nhiêu phát biểu về rủi ro của sự phát triển của trí tuệ nhân tạo đối với toàn xã hội?

A) 1

B) 2

C) 3

D) 4

Câu 6: Biến đổi dữ liệu số thành tín hiệu analog và ngược lại là chức năng của thiết bị nào sau đây?

A) Access Point

B) Switch

C) Modem

D) Cả ba thiết bị trên

Câu 7: Khi bạn muốn kết nối một Access Point (AP) với máy tính (PC), bạn sẽ thực hiện các bước nào sau đây?

A) Sử dụng cáp Ethernet để kết nối AP với PC, sau đó cấu hình địa chỉ IP tĩnh cho cả hai thiết bị.

B) Kết nối AP với PC bằng cáp USB và sử dụng phần mềm điều khiển để thiết lập kết nối.

C) Sử dụng kết nối Bluetooth để ghép đôi AP và PC, sau đó cấu hình mạng không dây.

D) Kết nối AP với PC qua một mạng không dây hiện có và sử dụng giao thức WPS để tự động cấu hình kết nối.

Câu 8: Chức năng chính của giao thức TCP/IP là gì?

A) Quản lý tài nguyên mạng và máy tính.

B) Chuyển đổi địa chỉ IP thành tên miền.

C) Đảm bảo truyền tải tin nhắn và dữ liệu một cách đáng tin cậy.

D) Kiểm soát quyền truy cập vào mạng.

Câu 9: Cụm từ tiếng Anh nào sau đây nhiều khả năng là tên một chức năng mạng của hệ điều hành cho phép chia sẻ tập tin và thư mục trong mạng LAN?

A) Firewall Settings

B) Network Discovery

C) Power Management

D) Screen Resolution

Câu 10: Khi bạn cố gắng kết nối một thiết bị di động vào mạng máy tính trong điều kiện mà cả phần cứng và phần mềm đã được chuẩn bị đầy đủ, bạn sẽ thực hiện các bước nào sau đây để đảm bảo kết nối thành công?

A) Kiểm tra xem thiết bị di động có hỗ trợ giao thức mạng nào và đảm bảo rằng nó tương thích với mạng máy tính.

B) Sử dụng cáp USB để kết nối thiết bị di động với máy tính và chờ đợi phần mềm điều khiển tự động cài đặt.

C) Kích hoạt chế độ kết nối không dây trên thiết bị di động và chọn mạng Wi-Fi tương ứng từ danh sách có sẵn.

D) Cấu hình địa chỉ IP tĩnh cho cả thiết bị di động và máy tính, sau đó thực hiện kết nối bằng cách sử dụng cáp Ethernet.

Câu 11: Nhược điểm nổi bật của giao tiếp trong thế giới ảo là:

A) Thường thiếu những đặc điểm của ngôn ngữ nói như giọng điệu, nét mặt, ...

B) Thiếu sự linh hoạt trong việc sử dụng biểu tượng cảm xúc.

C) Khó khăn trong việc lưu trữ thông tin.

D) Thông tin cá nhân có thể bị giả mạo.

Câu 12: Một nhà báo thể thao viết một bài đăng trên mạng xã hội về thất bại của đội tuyển bóng đá Việt Nam ở một giải đấu gần đây. Một số người dùng đã đăng tải những bình luận sau:

Bình luận 1: Mình thì chả có vđề gì, quan trọng là các em nó đc thi đấu và có kn quốc tế. Cái nhìn của mình vs giải đấu này ko phải là màn trình diễn của cả đội mà là tố chất của từng cầu thủ

Bình luận 2: cái kiểu bình luận khiếm nhã, chửi rủa các kiểu thì nói thật hoặc là bọn cá độ bóng đá, hoặc là kiểu thấy có bóng đá thì xem chứ CHƯA CHẮC là đã biết hết về lực lượng mình hay quy chế giải đấu

Bình luận 3: Nói chung là dân xem bóng đá xứ này lạ lắm. Suốt ngày chê bai là ko chịu thử nghiệm, ko chịu xoay tua,..., nhưng chỉ cần 1 giải có thành tích ko đủ tốt là chửi té tát. Bảo sao áp lực thành tích lại chả lớn :))))))

Bình luận 4: Xem bóng đá để giải trí thôi, không nên đè nặng thành tích cho ĐTVN vì nền bóng đá của chúng ta vẫn còn non trẻ ao vs thế giới. Ở đẳng cấp thế giới còn 1 khoảng cách rất xa.

Có bao nhiêu bình luận trong số các bình luận trên mang tính tấn công cá nhân?

A) 0

B) 1

C) 2

D) 3

Câu 13: Cây DOM được tổ chức dưới dạng nào sau đây?

A) Đồ thị có hướng không có chu trình.

B) Cây có gốc

C) Cây nhị phân tìm kiếm

D) Cả hai phương án A và B đều đúng.

Câu 14: Cho biểu mẫu trên trang localhost/html_forms.asp sau:

<form action="/action_page.php">
  <label for="fname">First name:</label><br>
  <input type="text" id="fname" name="fname" value="John"><br>
  <label for="lname">Last name:</label><br>
  <input type="text" id="lname" name="lname" value="Doe"><br><br>
  <input type="submit" value="Submit">
</form>

Khi người dùng không thay đổi giá trị của các ô và nhấn vào nút Submit, người dùng sẽ được điều hướng đến trang nào sau đây?

A) localhost/html_forms.asp

B) localhost/html_forms.asp/action_page.php

C) localhost/html_forms.asp/action_page.php?firstname=John&lastname=Doe

D) localhost/action_page.php?firstname=John&lastname=Doe

Câu 15: Cho đoạn mã HTML sau

<head>
    <style>
        #sampleText {
            color: #ffff00;
            font-family: "Arial";
            font-size: 20px;
            border: dashed #ffffff;
            background-color: #ff0000;
        }
    </style>
</head>
<body>
    <div id="sampleText">Sample</div>
</body>

Phương án nào sau đây mô tả dòng chữ được tạo bởi đoạn mã trên?

A) Chữ Sample màu đỏ, nền vàng, viền trắng đứt đoạn

B) Chữ Sample màu đỏ, nền vàng, viền trắng nét liền.

C) Chữ Sample màu vàng, nền đỏ, viền trắng đứt đoạn.

D) Chữ Sample màu vàng, nền đỏ, viền trắng nét liền.

Câu 16: Cho đoạn mã HTML sau:

<head>
    <style>
        .highlight {
            background-color: #000000;
            color: #ffffff;
        }
    </style>
</head>
<body>
    // insert code here
</body>

Ta cần thay // insert code here bằng lệnh nào sau đây để được chữ Sample màu trắng trên nền đen?

A) <p class="highlight">Sample</p>

B) <p tag="highlight">Sample</p>

C) <p id="highlight">Sample</p>

D) <p selector="highlight">Sample</p>

Câu 17: Chuyên viên tin học của một bệnh viện thường có nhiệm vụ gì?

A) Lập trình ứng dụng di động cho bác sĩ.

B) Quản lý hệ thống thông tin của bệnh viện.

C) Thiết kế trang web cho bệnh nhân.

D) Phân tích dữ liệu định kỳ từ các máy chụp hình y khoa.

Câu 18: Để làm nghề Sửa chữa và bảo trì máy tính, người làm nghề cần:

A) Hiểu biết sâu rộng về phần cứng máy tính, từ việc lắp ráp đến sửa chữa các linh kiện.

B) Chủ yếu tập trung vào việc cài đặt và cấu hình phần mềm để giải quyết vấn đề.

C) Chỉ cần biết cách sử dụng các công cụ chẩn đoán tự động để xác định lỗi.

D) Được đào tạo chỉ về một lĩnh vực cụ thể như bảo trì hệ điều hành mà không cần biết đến phần cứng.

Câu 19: Sau kì thi Trung học phổ thông Quốc gia, bạn A đã trúng tuyển vào bốn ngành học sau đây. Bạn A nên chọn ngành học nào để được học nhiều kiến thức chuyên môn liên quan đến nghề Quản trị và bảo trì hệ thống nhất?

A) Khoa học dữ liệu

B) Trí tuệ nhân tạo

C) Kỹ thuật sửa chữa, lắp ráp máy tính

D) Kỹ thuật phần mềm

Câu 20: Để tự tìm kiếm và khai thác thông tin hướng nghiệp trong lĩnh vực tin học, bạn nên:

A) Chỉ tập trung vào các chương trình đào tạo chính thức của các trường đại học.

B) Sử dụng công cụ tìm kiếm để tìm hiểu thông báo tuyển dụng từ các doanh nghiệp.

C) Chỉ dựa trên những lời khuyên từ ông bà, cha mẹ.

D) Bỏ qua các sự kiện, hội thảo ngành nghề, hoặc các cộng đồng trực tuyến về tin học.

Câu 21: Để giao lưu được với bạn bè qua các kênh truyền thông số để tham khảo và trao đổi ý kiến về những thông tin hướng nghiệp trong lĩnh vực tin học, bạn nên:

A) Chỉ chia sẻ thông tin cá nhân và không nên thảo luận về kiến thức chuyên ngành.

B) Tham gia vào các nhóm chuyên ngành trên mạng xã hội để chia sẻ thông tin và tìm hiểu ý kiến của cộng đồng.

C) Giữ thông tin cho riêng mình và không nên tham gia các diễn đàn công khai.

D) Chỉ sử dụng email để trao đổi ý kiến và thông tin với bạn bè.

Câu 22: Để đưa các tệp dữ liệu đa phương tiện vào trang web bằng HTML, bạn sẽ sử dụng thẻ nào sau đây?

A) <media>

B) <multimedia>

C) <file>

D) <img>

Câu 23: Phương án nào sau đây chỉ chứa các thẻ dùng để tạo bảng?

A) <thead>, <body>, <tr>

B) <table>, <tr>, <tt>

C) <table>, <head>, <tfoot>

D) <table>, <tr>, <td>

Câu 24: Thẻ <iframe> thường được dùng để

A) Tạo bảng

B) Chèn nội dung của một trang web khác

C) Định dạng đoạn văn

D) Chèn siêu liên kết

Câu 25: Phát biểu nào sau đây về nhu cầu nhân lực của xã hội Việt Nam trong hiện tại và tương lai gần về nhóm nghề Dịch vụ và Quản trị máy tính tại đúng nhất?

A) Hầu hết các công ty công nghệ tại Việt Nam chưa có nhu cầu về nhóm nghề này.

B) Với sự gia tăng của doanh nghiệp và công ty công nghệ, nhu cầu về nhóm nghề này ngày càng tăng cao.

C) Sự phát triển của công nghệ trí tuệ nhân tạo sẽ làm nhu cầu về nhân lực trong lĩnh vực này trở nên thừa thãi và không cần thiết.

D) Nhu cầu nhân lực của xã hội đối với nhóm nghề Dịch vụ và Quản trị máy tính thường thấp hơn so với nhu cầu đối với nhóm nghề Quản trị cơ sở dữ liệu.

Câu 26: Quan niệm nào sau đây là không đúng?

A. Mọi tin nhắn, hình ảnh và video đăng tải lên mạng đều có thể thu hồi.

B. Cần nhanh chóng thông báo tới các cơ quan chức năng, nhà cung cấp dịch vụ khi tài khoản của tổ chức, cá nhân bị mất quyền kiểm soát, bị giả mạo.

C. Cần phê phán các từ ngữ không mang tính phổ thông nặng bản sắc vùng miền.

D. Khi ứng xử trên mạng xã hội, ta được phép làm mọi điều pháp luật không cấm.

Câu 27: Tại sao mật khẩu của người dùng trong cơ sở dữ liệu cần được mã hóa?

A) Để giảm dung lượng của cơ sở dữ liệu.

B) Để tăng tốc độ truy vấn.

C) Để bảo mật thông tin của người dùng.

D) Cả ba phương án trên.

Câu 28: Cho bảng sau

Cột nào trong bảng trên có thể được chọn làm khóa?

A) Cột ID

B) Cột Name

C) Cột Number

D) Cột Choice

Câu 29: Số nghiệm nguyên của phương trình ~x~ AND 26 OR 5 = 23 thuộc ~[0; 2^5)~ là

A) 2

B) 4

C) 8

D) 16

Câu 30: Cho thuật toán sau:

1. Gán ~k \leftarrow 999, i \leftarrow 1~, và ~p \leftarrow 0~
2. Nếu ~k > i~ thì thực hiện bước 3, nếu không thì thực hiện bước 5.
3. Gán ~i \leftarrow 2i~ và ~p \leftarrow p+1~
4. Thực hiện bước 2
5. In giá trị của ~p~. Kết thúc chương trình

Thuật toán này sẽ in ra giá trị nào ở bước 5?

A) 1

B) 2

C) 10

D) 512

Câu 31: Cho mạch logic sau

Khi ~A = 0, B = 1~, đầu ra (output) của mạch là:

A) 0

B) 1

C) 0 và 1

D) không xác định

Câu 32: Máy tính có ổ cứng SSD gắn sẵn trong máy tính có dung lượng 128 GB, dung lượng ổ cứng HDD gắn sẵn trong máy là 250 GB, RAM có dung lượng 8 GB. Vậy dung lượng lưu trữ của máy tính là:

A. 128 GB.

B. 250 GB.

C. 378 GB.

D. 386 GB.

II. PHẦN RIÊNG (3,0 điểm): Thí sinh chỉ được làm một trong ba phần (phần A, phần B, hoặc phần C)

A. Phần dành cho thí sinh thi chỉ nhằm mục đích xét tốt nghiệp và/hoặc dự thi Cao đẳng

Câu 33: Giấy phép của một phần mềm nguồn mở có biểu tượng sau:

Khi tạo một phần mềm mới dựa trên mã nguồn của phần mềm nguồn mở này, lập trình viên:

A) phải trả cho người viết phần mềm gốc một phần của số tiền thu được từ phần mềm mới

B) không được phép thay đổi mã nguồn của phần mềm gốc

C) phải ghi nhận đóng góp của các tác giả phần mềm gốc

D) phải đặt các điều khoản bản quyền của phần mềm mới giống hệt phần mềm gốc

Câu 34: Đây là bộ phận nào của máy tính?

A) CPU

B) RAM

C) Ổ cứng SSD

D) Bộ nguồn máy tính

Câu 35: Kiến trúc hệ cơ sở dữ liệu phân tán (Distributed Database Architecture) có đặc điểm nào sau đây?

A) Dữ liệu được lưu trữ tại một điểm duy nhất

B) Dữ liệu được phân chia và lưu trữ trên nhiều vị trí vật lý

C) Hệ thống chỉ có một trung tâm quản lý

D) Tất cả các phương án trên

Câu 36: Khi sử dụng Google để tìm kiếm thông tin về virus Corona, em sử dụng từ khoá nào sau đây để thu hẹp phạm vi tìm kiếm nhất?

A) Corona.

B) Virus Corona.

C) "Virus Corona".

D) "Virus"+"Corona".

Câu 37: Một máy tính muốn hoạt động được thì nhất thiết phải có thành phần nào sau đây?

A) Phần cứng

B) Hệ điều hành

C) Phần mềm ứng dụng

D) Phần cứng và hệ điều hành

Câu 38: Cho dãy số nguyên 35, 34, 67, 89, 102, 42. Dãy số này

A) là dữ liệu nhưng không là thông tin.

B) là thông tin nhưng không là dữ liệu.

C) vừa là dữ liệu, vừa là thông tin.

D) không phải là dữ liệu, cũng không phải là thông tin.

Câu 39: Cho các phát biểu sau:

1. LAN được sử dụng trong một phạm vi hẹp hơn so với Internet.
2. LAN sử dụng công nghệ cáp, fiber hoặc không dây để kết nối các thiết bị trong một khu vực nhỏ.
3. Internet là một mạng toàn cầu được sử dụng để kết nối các máy tính và thiết bị trên toàn thế giới.
4. Cả LAN và Internet đều được sử dụng để truyền tải dữ liệu giữa các thiết bị.

Số phát biểu đúng là

A) 1

B) 2

C) 3

D) 4

Câu 40: Học sinh có thể truy cập trang web nào sau đây để tải bản số hóa các bộ sách giáo khoa phổ thông do Nhà xuất bản Giáo dục Việt Nam phát hành một cách miễn phí và hợp pháp?

A) taisach.net

B) igiaoduc.vn

C) hieusachonline.vn

D) blogspot.com

B. Phần theo chương trình Định hướng Khoa học máy tính

Câu 41: Cấu trúc dữ liệu ~S~ có hai phương thức sau:

• S.insert(x): Thêm kí tự ~x~ vào ~S~
• S.pop(): Lấy một kí tự ra khỏi ~S~ và in kí tự đó ra màn hình

Khi chạy thuật toán

S.insert(A); S.insert(B); S.pop(); S.insert(C); S.pop(); S.pop()

Ta thấy xâu kí tự BCA được in ra màn hình. ~S~ là có thể là cấu trúc dữ liệu nào sau đây?

A) Ngăn xếp

B) Hàng đợi

C) Vừa có thể là ngăn xếp, vừa có thể là hàng đợi

D) Không thể là ngăn xếp lẫn hàng đợi.

Câu 42: Một lập trình viên đã dùng cấu trúc dữ liệu Cây nhị phân tìm kiếm tự cân bằng thay vì cấu trúc dữ liệu Hàng đợi trong thuật toán Tìm kiếm theo chiều rộng. Thuật toán này được chạy trên một đồ thị ~G~ liên thông gồm ~V~ đỉnh (các đỉnh được đánh số) và ~E~ cạnh (~V = O(E)~), đồ thị được biểu diễn bằng danh sách kề. Mỗi khi cây nhị phân tìm kiếm tự cân bằng được sử dụng, đỉnh có số thứ tự nhỏ nhất trong cây sẽ bị xóa.

Cho các phát biểu sau về độ phức tạp tính toán của thuật toán mới:

1, Độ phức tạp tính toán của thuật toán mới là ~O(V\log V + E\log E)~

2, Độ phức tạp tính toán của thuật toán mới là ~O(V\log V + E)~

3, Độ phức tạp tính toán của thuật toán mới là ~O(V + E\log E)~

4, Độ phức tạp tính toán của thuật toán mới là ~O(V\log E + E\log E)~

Số phát biểu đúng là:

A) 1

B) 2

C) 3

D) 4

Câu 43: Xét bài toán Tháp Hà Nội có ~4~ đĩa, các đĩa có giá trị ~1, 2, 3, 4~ tùy theo kích thước của đĩa, đĩa nhỏ nhất có giá trị ~1~ và đĩa lớn nhất có giá trị ~4~. Trong quá trình giải bài toán này, có bao nhiêu thời điểm mà tổng giá trị các đĩa trên một cọc bằng ~6~

A) 0

B) 1

C) 2

D) 3

Câu 44: Cho cây ~n~ cạnh (~n \geq 5~). Có tối thiểu bao nhiêu cạnh thỏa mãn điều kiện nếu xóa cạnh đó thì cây được chia thành hai thành phần liên thông, mỗi thành phần liên thông có số cạnh nhỏ hơn hoặc bằng ~\frac{n-1}{2}~?

A. 0

B. 1

C. 3

D. 4

Câu 45: Cho thiết kế mạng máy tính như hình vẽ bên dưới, với số ứng với mỗi dây cáp là tốc độ truyền dữ liệu từ một thiết bị sang một thiết bị khác theo chiều mũi tên (tốc độ truyền dữ liệu được tính theo đơn vị Mbps). Để truyền 4GB dữ liệu từ Access Point A đến Modem M, ta cần khoảng thời gian tối thiểu ~a~. Giá trị của ~a~ gần nhất với giá trị nào sau đây.

A) 30 phút

B) 27 phút

C) 60 phút

D) 54 phút

Câu 46: Nhóm giải thuật Học máy nào sau đây có thể giải quyết trực tiếp bài toán dự đoán giá cổ phiếu dựa vào dữ liệu lịch sử của cổ phiếu đó?

A) Nhóm giải thuật phân loại, học có giám sát

B) Nhóm giải thuật hồi quy, học có giám sát

C) Nhóm giải thuật học củng cố

D) Nhóm giải thuật phân nhóm, học không có giám sát

Câu 47: Cho các hàm sau:

~T_1(n) = T_1(\frac{n}{2}) + O(n)~

~T_2(n) = 2T_2(\frac{n}{2}) + O(n)~

~T_3(n) = 3T_3(\frac{n}{2}) + O(\log n)~

~T_4(n) = 2T_4(\frac{n}{2}) + O(n \log n)~

Sắp xếp các hàm trên theo thứ tự độ phức tạp tính toán tăng dần:

A) ~T_1, T_2, T_4, T_3~

B) ~T_1, T_2, T_3, T_4~

C) Cả hai phương án A và B đều đúng.

D) Cả hai phương án A và B đều sai.

Câu 48: Một nhà thiên văn đã thu thập được dữ liệu về vị trí các ngôi sao thuộc hai chòm sao dưới dạng các điểm trên mặt phẳng Oxy như hình dưới đây.

Thuật toán Học máy nào sẽ giúp nhà thiên văn tách dữ liệu của hai chòm sao một cách hiệu quả nhất?

A) K-Means

B) Hierarchical clustering

C) Hồi quy tuyến tính

D) Cả ba thuật toán trên đều có hiệu quả gần như nhau.

C. Phần theo chương trình Định hướng Tin học ứng dụng (đang cập nhật)

[TỔNG KẾT BEDAO OI CONTEST 03]

🌸 Team Daor xin chào các bạn,

🎉 Dù thay đổi thể thức thi đấu với duy nhất một lượt submit, hai ngày thi của Bedao OI Contest 03 lần này đã diễn ra vô cùng sôi nổi với sự tham gia của đông đảo các bạn thí sinh. Có vẻ “luật chơi” mới cũng như bộ đề thử thách kỳ này không thể làm khó các bạn thí sinh, khi đã có những lượt AC ngay từ những phút đầu tiên của mỗi ngày thi. Vượt qua xxx bạn thí sinh, Bedao xin được chúc mừng bạn lionel_andres_messi_cuccitini đã rất xuất sắc dẫn đầu contest lần này với tổng điểm hai ngày 26.88/40.

👉 Bảng xếp hạng tổng điểm sau hai ngày thi đã được tổng hợp tại Bedao OI Contest 3 - Ranking.

🥳 Hy vọng rằng thông qua Bedao OI Contest, các bạn có thể làm quen với không khí của kỳ thi offline, để từ đó có sự chuẩn bị tốt nhất về kiến thức lẫn tinh thần cho các kỳ thi sắp tới, đặc biệt là kỳ thi VOI 2024 đang đến gần.

👉 Lời giải của contest lần này đã được cập nhật tại:

• Ngày 1
• Ngày 2

🚫 Tuy đã nhiều lần cảnh báo, team Daor chúng mình vẫn còn phát hiện nhiều hành vi gian lận ở contest này. Đây là danh sách mà chúng mình đã tổng hợp lại: Danh sách cheat Bedao OI Contest 3. Những thí sinh lần đầu có hành vi gian lận sẽ bị disqualify và sẽ bị cấm vĩnh viễn khỏi VNOJ ở lần tiếp theo. Nếu có sai sót trong danh sách hoặc nếu có thắc mắc các bạn hãy mạnh dạn inbox trực tiếp page để được giải quyết trong thời gian sớm nhất nhé!

🥰 Bedao Team cảm ơn sự đóng góp của những bạn sau đã giúp contest thành công tốt đẹp:

• Coordinator: marvinthang, trungnotchung.
• Problem setters: Bananabread, hohohaha, Asamai, ducanh2706, flashhh, ind1v, ntnguyen, bruh, Naot, loi, NSG, tamthegod.
• Testers: ti20_ntson, QioCass.

💖 Sự đồng hành của các bạn với Bedao luôn là nguồn động lực to lớn đối với team Daor chúng mình. Hy vọng rằng các bạn đã có thêm những kiến thức bổ ích sau contest vừa rồi. Hẹn gặp lại các bạn trong các contest sắp tới nhé 😎!

🌸 Các bạn có thể trao đổi thêm về Bedao tại From VNOI with love.

[Bedao OI Contest 03]

🌊Bedao xin chào các bạn,

🎄VOI 2024 đã đến bên thềm nhà, vẫy tay chào các bạn qua khung cửa sổ. Vậy ngại gì mà không cùng team Daor tiếp tục luyện tập với series Bedao OI, nay đã đến Contest số 03!

🏫 Với thể thức offline kéo dài 2 ngày cùng tổng cộng 6 bài toán, OI Contest sẽ mang lại cho bạn một sân chơi để mài giũa kỹ năng lập trình, tư duy thuật toán và làm quen với không gian thi offline của đa số các kì thi chính thức, đặc biệt là HSGQG (VOI).

🔔 Đặc biệt, từ Contest số 03, mỗi thí sinh sẽ chỉ được nộp một lần duy nhất! Đây là một sự thay đổi mang tính quyết định, đòi hỏi các bạn tham gia phải thay đổi chiến thuật làm bài và ưu tiên sự cẩn thận tối đa.

😉 Tương truyền rằng ai làm Bedao OI tốt sẽ có giải VOI cao, nên các bạn hãy tìm cho bản thân một chiến thuật làm bài thật hợp lý để có thể giành được điểm số cao nhất trong thời gian cho phép nhé!

⌚ Thời gian:

• Day 1: 20h00 – 23h00, Thứ Bảy ngày 25/11/2023.
• Day 2: 20h00 - 23h00, Chủ Nhật ngày 26/11/2023.

🍀 Thể lệ: Contest sẽ được tổ chức trên nền tảng VNOJ.

• Ngày 1
• Ngày 2

🍀 Hình thức:

• OI Contest: chỉ chấm test ví dụ trong thời gian thi, mỗi bài chỉ được nộp một lần (1 submission).
• Thời lượng: 2 ngày, mỗi ngày 3 tiếng.
• Số lượng: 3 bài mỗi ngày.

⚠️ Lưu ý đến các thí sinh: Để tạo ra một sân chơi lành mạnh và công bằng, bất cứ hành vi gian lận trong kỳ thi sẽ bị disqualify, tức không tính kết quả làm bài và bị trừ rating và sẽ bị ban vĩnh viễn tài khoản VNOJ.

🌸 Để tra đổi hoặc thảo luận về Bedao và các bài toán, hãy tham gia server From VNOI with love.

❤️‍🔥 Bedao xin chân thành cảm ơn các bạn đã luôn ủng hộ và đồng hành. Chúng mình hi vọng rằng contest này sẽ mang lại cho bạn nhiều trải nghiệm thú vị và kiến thức bổ ích. Chúc các bạn thi tốt!

[TỔNG KẾT BEDAO MINI CONTEST 22]

📣 Bedao xin chào các bạn!

🎉Có vẻ 5 bài toán của Bedao Mini Contest 22 vừa rồi đã không thể làm khó các bạn thí sinh khi Contest đã diễn ra vô cùng thành công với tổng cộng 2283 lượt submit. Team Daor xin được chúc mừng bạn 𝗗𝗧𝗔𝗻𝗔𝗻 đã xuất sắc giành ngôi đầu bảng với số điểm vô cùng ấn tượng 500/500. Hy vọng rằng bạn sẽ giữ được phong độ thi đấu thật tốt trong các contest sắp tới 😉.

🥳 Với những bạn chưa đạt được phong độ cao trong contest vừa rồi thì cũng hãy tự tin lên nhé, bởi lẽ điều quan trọng nhất là bạn đã tích lũy được thêm nhiều kinh nghiệm cho bản thân mình thông qua contest lần này rồi đó. Vì vậy hãy đừng ngần ngại tiếp tục tham gia những contest sau nha! Tham gia contest là cũng là một cách để các bạn có thể trau dồi kỹ năng về lập trình, từ đó có thể đạt được kết quả cao trong các kỳ thi sắp tới.

👉 Lời giải của contest lần này đã được cập nhật tại: Bedao Mini Contest 22.

🚫 Tuy đã nhiều lần cảnh báo, team Daor rất tiếc khi vẫn còn phát hiện nhiều hành vi gian lận ở contest này. Đây là danh sách mà chúng mình đã tổng hợp lại: Danh sách cheat Bedao Mini Contest 22. Những thí sinh lần đầu có hành vi gian lận sẽ bị disqualify và bị ban vĩnh viễn tài khoản khỏi VNOJ. Nếu có sai sót trong danh sách hoặc nếu có thắc mắc các bạn hãy mạnh dạn inbox trực tiếp về fanpage để được giải quyết trong thời gian sớm nhất nhé!

🥰 Bedao Team cảm ơn sự đóng góp của những bạn sau đã giúp contest thành công tốt đẹp:

• Coordinator: kazamahoang.
• Problem setters: khai99, slo, QioCass, phucsongdonggia, tungvh04, water, quocnghia32, Ddoraaaaa, Naot.
• Testers: QioCass, pemguimn, phucsongdonggia, Ddoraaaaa, NhatMinh0208, cpbeginner.

💖 Cảm ơn các bạn đã dành thời gian quan tâm đến Bedao, sự tham gia nhiệt tình của các bạn là nguồn động lực to lớn đối với team Daor chúng mình. Hẹn gặp lại các bạn trong các contest sắp tới !

🌸 Các bạn có thể trao đổi thêm về Bedao tại From VNOI with love.

🖥️ Để đồng hành và mang tới trải nghiệm thi tốt nhất cho các bạn thí sinh tại kỳ thi ICPC Asia Hue City 2023 diễn ra vào tháng 12 tới, được sự đồng ý của BTC, VNOI rất mong muốn nhận được các ý kiến đóng góp về bản cài đặt máy thi sẽ được sử dụng.

📌 Thông tin cơ bản về bản cài đặt:

• Nền tảng: Dựa trên phiên bản ICPC chính thức
• Link tải: Tại đây
• Hướng dẫn cài đặt và sử dụng: Tại đây
• Gửi phản hồi của bạn về trải nghiệm sử dụng bản cài đặt qua form sau.

Mọi thắc mắc trong quá trình cài đặt và sử dụng các bạn có thể liên hệ với chúng mình tại đây.

🌸 BEDAO MINI CONTEST 22 🌸

🖐️ Bedao xin chào các bạn!

🔥 Để tiếp nối chuỗi contest vô cùng bổ ích giúp các bạn chuẩn bị đầy đủ kiến thức và kĩ năng cho các kì thi quan trọng, Bedao tiếp tục trở lại với Mini Contest. Mini Contest được biết đến là một sân chơi bổ ích cho các bạn mới làm quen với lập trình thi đấu. Với đội ngũ ra đề dày dặn kinh nghiệm của Bedao, contest lần này hứa hẹn sẽ vô cùng hấp dẫn!

📌 Bedao Mini Contest gồm 5 bài tập và diễn ra trong 2 tiếng 30 phút, kỳ thi được tổ chức theo thể thức OI, tức số điểm của bạn được tính bằng tổng điểm các test bạn đúng trong bài. Vì vậy hãy tìm cho bản thân một chiến thuật làm bài thật hợp lý để có thể giành được điểm số cao nhất trong thời gian cho phép nhé!

⚠️ Lưu ý đến các thí sinh:

• Để tạo ra một sân chơi lành mạnh và công bằng, bất cứ hành vi gian lận trong kỳ thi sẽ bị disqualify, tức không tính kết quả làm bài và bị trừ rating. Nếu disqualify từ 1 lần trở lên sẽ bị ban vĩnh viễn tài khoản VNOJ.
• Bedao Mini Contest sẽ chỉ tính rating cho các bạn có rating thấp hơn 1600.

🕗 Thời gian: 20h00 – 22h30, Chủ nhật ngày 19/11/2023.

🍀 Thông tin:

• Server chấm: VNOJ.
• Ban ra đề: Bedao.

🍀 Thể lệ:

• Contest được tổ chức trên nền tảng làm bài VNOJ.
• Contest chỉ tính rating cho tài khoản VNOJ có rating thấp hơn 1600 khi tham gia contest.

🍀 Hình thức:

• Thi trực tuyến.
• Thời lượng: 2 tiếng 30 phút.
• Số lượng: 5 bài.

🌸 Trao đổi về Bedao tại From VNOI with love

🌸 Cảm ơn các bạn đã luôn đồng hành cùng Bedao. Chúc các bạn có những trải nghiệm thú vị ở contest lần này! 😉

[TỔNG KẾT BEDAO OI CONTEST 02]

📣 Team Daor xin chào các bạn,

🎉 Tiếp nối sự thành công của contest trước, hai ngày thi của Bedao OI Contest 02 lần này đã diễn ra vô cùng sôi nổi với sự tham gia của đông đảo các bạn thí sinh. Mặc dù bộ đề lần này tương đối thử thách với các thí sinh, song chúng mình rất vui khi vẫn có những lượt AC ngay từ những phút đầu tiên của mỗi ngày thi. Vượt qua 203 bạn thí sinh, Bedao xin được chúc mừng bạn UltimateWiener đã rất xuất sắc dẫn đầu contest lần này với tổng điểm hai ngày 35.8/40.

👉 Bảng xếp hạng tổng điểm sau hai ngày thi đã được tổng hợp tại:Bedao OI Contest 2 - Ranking

🥳 Hy vọng rằng thông qua Bedao OI Contest, các bạn có thể làm quen với không khí của kỳ thi offline, để từ đó có sự chuẩn bị tốt nhất về kiến thức lẫn tinh thần cho các kỳ thi sắp tới, đặc biệt là kỳ thi VOI 2024 đang đến gần.

👉 Lời giải của contest lần này đã được cập nhật tại:

• Ngày 1
• Ngày 2

🚫 Tuy đã nhiều lần cảnh báo, team Daor chúng mình vẫn còn phát hiện nhiều hành vi gian lận ở contest này. Đây là danh sách mà chúng mình đã tổng hợp lại: Danh sách cheat Bedao OI Contest 2. Những thí sinh lần đầu có hành vi gian lận sẽ bị disqualify và sẽ bị cấm vĩnh viễn khỏi VNOJ ở lần tiếp theo. Nếu có sai sót trong danh sách hoặc nếu có thắc mắc các bạn hãy mạnh dạn inbox trực tiếp page để được giải quyết trong thời gian sớm nhất nhé!

🥰 Bedao Team cảm ơn sự đóng góp của những bạn sau đã giúp contest thành công tốt đẹp:

• Coordinator: Lam_lai_cuoc_doi.
• Problem setters: pemguimn, ducanh2706, leeminhduc2, loi, Duy_e, NSG, DP_196, cpbeginner, huyhasun, flashhh, ntnguyen, tamthegod.
• Testers: ti20_ntson, DP_196, Hau, pemguimn, ntnguyen, tamthegod.

😍 Sự đồng hành của các bạn với Bedao luôn là nguồn động lực to lớn đối với team Daor chúng mình. Hy vọng rằng các bạn đã có thêm những kiến thức bổ ích sau contest vừa rồi. Hẹn gặp lại các bạn trong các contest sắp tới nhé 😎!

🌸 Các bạn có thể trao đổi thêm về Bedao tại From VNOI with love.