10

Đề thi tốt nghiệp THPT môn Tin học GIẢ TƯỞNG

đã đăng vào 29, Tháng 11, 2023, 21:06

Đề 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

ID Name Number Choice
1 Alex 123 AB
2 John 567 CD
2 Alex 345 AB
1 John 238 CD

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)


Bình luận

Hãy đọc nội quy trước khi bình luận.



  • -1
    nguyenhongnam207  đã bình luận lúc 3, Tháng 12, 2023, 4:09

    đề hơi dễ=))


  • 3
    shiinehata  đã bình luận lúc 2, Tháng 12, 2023, 6:22

    Đề này nói chung là hơi dễ (vì nhiều lí thuyết). Em nghĩ nếu độ khó của đề (lượng kiến thức, kĩ năng của học sinh cần để làm đề) cũng tương đương với các môn Toán, Lí, Hóa, ... hiện nay thì câu vận dụng, vận dụng cao có lẽ nên là một câu giải thuật, với dữ liệu lớn, ví dụ tìm kiếm nhị phân một hàm nào đó trong khoảng ~1000~ số nguyên để học sinh tính trong khoảng ~10 bước (đại khái tính được trong thời gian quy định với máy tính cầm tay).


  • -1
    trongtenlinhcbhk64  đã bình luận lúc 2, Tháng 12, 2023, 3:02

    đề khó quá =))

    ChatGPT lỏ