Máy tính để bàn không có phi, nhưng có bộ nguồn cấp điện cho máy tính. tay tàn hiểu chức năng và các tham số của bộ nguồn cấp điện cho máy tính để bàn.

Hay mở một máy tính để bàn, quan sát bằng mạch chính để biết nơi đặt bộ TUỒN, CPU, khe cắm RAM và các thanh RAM, các khe cắm bảng mạch mở cộng và các bảng mạch mở rộng nếu có, các cống cấm cấp với đĩa cứng.

Tệp pdf có một số ưu điểm so với tệp dọc, docx, ví dụ khả năng bảo vệ nội dung như chống sửa, chống in, thậm chí chống sao chép. Tuy nhiên trong thực tế, nhiều người có nhu cầu đổi tệp định dạng pdf thành tệp doc, docx để sao chép. Có một số phần mềm trên internet có thể giúp em làm điều này. Chỉ cần tải tệp pdf lên máy chủ cung cấp dịch vụ, máy chủ sẽ trả lại tệp doc, docx. Hãy tìm hiểu một số phần mềm như thế.

GNU GPL không phải là giấy phép duy nhất cho phần mềm nguồn mở. Hãy tìm hiểu một số giấy phép phần mềm nguồn mở khác để hiểu rõ thêm các loại giấy phép.

Điều nào sau đây là sai trong các tuyên bố về phần mềm chạy trên Internet? 

A. Hiệu quả cao vì có thể phục vụ nhiều người dùng đồng thời.

B. Có thể sử dụng ở bất cứ đâu, không phụ thuộc vào điều kiện kĩ thuật.

C. Có thể sử dụng bất cứ lúc nào miễn là có kết nối Internet.

D. Các phần mềm chạy trên Internet thường thông qua trình duyệt web nên cách giao tiếp thân thiện, dễ dùng.

Cho một số ví dụ về phần mềm chạy trên Internet.

Rất nhiều ứng dụng phải chạy thông qua trình duyệt web. Phần mềm chạy trên web có phải là phần mềm chạy trên Internet không?

Em hãy so sánh phần mềm thương mại và phần mềm nguồn mở.

Giấy phép phần mềm là gì? Tại sao phần mềm nguồn mở đã được sử dụng miễn phí, được chỉnh sửa, được chuyển giao không phải xin phép mà vẫn cần tuân thủ giấy phép?

Những điều nào sau đây không là đặc điểm của phần mềm nguồn mở? 

A. Mã nguồn được công khai.

B. Được dùng miễn phí mã nguồn nhưng phải xin phép.

C. Được phép dùng, chỉnh sửa không phải xin phép.

D. Được chuyển giao mã nguồn cho người khác.

Trải nghiệm phím tắt. Phím tắt là cách thực hiện một số chức năng bằng cách nhấn một tổ hợp phím mà không cần phải rời tay khỏi bàn phím để điều khiển chuột nhanh chóng hơn tuy không trực quan. Phím tắt thường gồm một số phím điều khiển như Tab, Shift, Ctrl, Fn, Windows, Alt,...và có một số phím chữ hay phím chức năng F1, F2,... Ví dụ: Khi soạn thảo văn bản, ta thường dùng Ctrl+C, Ctrl+X, Ctrl+V, Ctrl++,... để thực hiện nhanh một số thao tác như sao chép, cắt, dán, định dạng chỉ số dưới,... Hệ điều hành cũng hỗ trợ nhiều phím tắt. Hãy tra cứu trên Internet để biết một số phím tắt dùng để thao tác đối với tệp và thư mục của hệ điều hành.

Thiết bị di động thường có giao diện rất thân thiện và có nhiều ứng dụng cá nhân độc đáo. Có được điều đó, một phần là nhờ thiết bị di động sử dụng nhiều cảm biến. Em hãy tìm hiểu các cảm biến thường có trên điện thoại di động và tác dụng của các cảm biến đó.

Một tệp hay thư mục được xác định bởi một đường dẫn, mang thông tin về vị trí của tập hay thư mục trên đĩa, được hệ điều hành sử dụng để truy cập. Đường dẫn đầy đủ bắt đầu từ ổ đĩa, theo các thư mục để đến tập hoặc thư mục con. Ví dụ: C:\tailieu\baihoc\tinhoc\baitap.docx là đường dẫn của tập baitap được tạo bằng phần mềm Word, nằm trong thư mục con “tinhoc” của thư mục “baihoc”, thư mục “baihoc" là thư mục con của thư mục “tailieu” trên thư mục gốc của ổ đĩa C.

Trong giao diện đồ hoạ của hệ điều hành, khi mở các thư mục, ta sẽ thấy biểu tượng của các tệp, thư mục. Thư mục thường chứa các biểu tượng của tệp, thư mục con nhưng cũng có thể chứa các biểu tượng tắt (shortcut) chỉ có thông tin đường dẫn đến thư mục, tệp ở vị trí khác.

Trong Windows, biểu tượng tắt thường có mũi tên nhỏ ở góc dưới bên trái. Trong hệ điều hành iOS của Mac, LINUX hay điện thoại di động PHẦN MỀM không có dấu hiệu để phân biệt biểu tượng tắt. Các hệ điều hành đều cho phép đặt biểu tượng tắt ở thanh công việc, màn hình nền hay các vị trí khác với mục đích truy cập nhanh mà không cần phải mở thư mục chứa đối tượng.

Hãy tìm hiểu cách tạo và tạo các biểu tượng tắt để tiện truy cập tới các tệp và thư mục trên máy tính em đang sử dụng.

Tiện ích nén tập. Có một số phương pháp nén tập cho phép giảm lượng lưu trữ của một hoặc nhiều tệp và thư mục. Tuỳ theo bản chất của tệp mà tỉ lệ nén có thể khác nhau, ví dụ các tệp ảnh jpeg thì chỉ nén được ít, chỉ giảm được khoảng 15% nhưng đối với một số tập văn bản thì có thể nén để giảm tới 80%, lượng lưu trữ chỉ còn 20% so với độ lớn của tệp gốc. Nên không những làm giảm lượng lưu trữ mà còn giảm lượng truyền trên mạng. Không những thế, một số hệ thống truyền tập còn giới hạn số lượng tập truyền nên khi nén nhiều tập thành một tệp sẽ giảm được số lần phải gửi.

Có nhiều phần mềm nén tệp mà người dùng có thể cài đặt như 7-Zip hay RAR. Nhiều hệ điều hành tích hợp khả năng nén tập trong định dạng zip như một tính năng quản lí tập. Khi chọn nhiều tệp hay thư mục con trong một thư mục rồi nháy nút phải chuột, ta sẽ thấy mục zip xuất hiện trong bảng chọn. Khi đó nếu chọn lệnh này thì các tập đang chọn được nén thành một tệp có phần mở rộng là zip. Khi mở một tệp zip, danh sách các tệp được nén bên trong được hiển thị giống như mở một thư mục và người dùng có thể thao tác trực tiếp trên các tệp này giống như làm việc trên các tệp của một thư mục.

Hãy trải nghiệm việc nén một số tệp và thư mục con thành một tệp zip. Hãy mở một tệp zip để làm việc với các tệp được nén.

Tìm kiếm là một tiện ích quan trọng. Để tìm ứng dụng trong máy tính hoặc các tệp dữ liệu hay phần mềm trên Internet thì không thực hiện theo cách đã nêu trong Câu 2.2 mà cần dùng tiện ích tìm kiếm chung nằm trên thanh công việc, thường ở cạnh dưới màn hình. Nháy chuột vào biểu tượng [C], nhập từ khoá rồi nhấn phím Enter.

Hãy trải nghiệm với một từ khoá tìm kiếm và mô tả cách sử dụng tiện ích này.

Hệ điều hành Windows có tiện ích tìm kiếm tệp theo từ khoá rất hữu ích. Đặc biệt, có thể tìm tập theo từ khoá không chỉ ở tên tệp mà cả trong nội dung các tệp dữ liệu (tìm toàn văn - full text search). Muốn tìm tệp ở thư mục nào, trước hết hãy chọn thư mục đó qua tiện ích File Explorer rồi nhập từ khoá tìm kiếm vào ô phía trên bên phải của cửa sổ, nơi có biểu tượng [C] rồi nhấn phím Enter, danh sách các tệp chứa từ khoá ở tên tệp hay nội dung tập sẽ được hiển thị. Nếu muốn tìm trên phạm vi toàn bộ các đĩa của máy tính thì chọn thư mục là This PC từ cây thư mục của File Explorer.

Các tệp tìm thấy sẽ xuất hiện trên một bảng với thông tin về thư mục. Muốn mở tệp nào chỉ cần nháy đúp chuột vào tên tệp đó. Hãy áp dụng để tìm tập với từ khoá mà em muốn.

Hãy tạo cây thư mục trên máy tính cá nhân (hoặc điện thoại thông minh, máy tính bảng) mà em dùng, bắt đầu từ thư mục “Tài liệu” trong một thư mục nào đó, trong thư mục “Tài liệu” có các thư mục con “Các bài học”, “Nhạc và video”. Trong thư mục con “Các bài học” có một số thư mục như “Toán”, “Tin học”, “Vật lí”,... sau đó tạo ra một số tập và thực hiện việc sao chép tệp giữa các thư mục, đổi tên tệp, xoá tệp,...

Máy tính đã trải qua một vài thế hệ, thế hệ thứ nhất gồm các máy tính sử dụng công nghệ đèn điện tử. Máy tính thế hệ thứ nhất còn rất thô sơ và không có hệ điều hành. Máy tính thế hệ thứ hai, dùng công nghệ bóng bán dẫn, bắt đầu có hệ điều hành. Hệ điều hành ở thế hệ thứ hai còn khá thỗ sơ, chủ yếu để quản lí hàng đợi công việc xử lí trên máy tính để loại trừ thời gian chết do thao tác bằng tay khi chuyển từ công việc này sang công việc kia. Chỉ từ thế hệ máy tính thứ ba, hệ điều hành mới có những tính năng quan trọng, mang lại hiệu quả cao và được dùng rộng rãi trong các hệ điều hành sau này như đa chương trình (multi–program), phân chia thời gian (time–sharing), đa nhiệm (multi—task), đa người dùng (multi—user), bộ nhớ ảo (virtual—memory). Em hãy tìm thông tin trên Internet để hiểu thêm về các tính năng này.

Ngày nay, nhiều loại ti vi thông minh có hệ điều hành. Các chức năng tạo môi trường để chạy ứng dụng và cung cấp môi trường tương tác với người sử dụng được thể hiện như thế nào đối với một loại ti vi cụ thể mà em biết?

Các chức năng tạo môi trường tương tác với người dùng được thể hiện cụ the như thế nào trên hệ điều hành Windows?

Em hãy nêu đặc điểm của hệ điều hành cho máy tính cá nhân và đặc điểm của hệ điều hành cho thiết bị di động.

Phát biểu nào sau đây đúng?

A. Hệ điều hành là phần mềm quản lí máy tính để thực hiện một cách có hiệu quả các phần mềm ứng dụng.

B. Bất cứ một thiết bị nào điều khiển bằng chương trình đều có hệ điều hành. 

C. Hệ điều hành chỉ có ở các máy tính để bàn, máy tính xách tay, điện thoại di động hay máy tính bảng.

D. Đối với các chương trình ứng dụng, người sử dụng có thể khởi động hoặc dừng trong khi máy tính đang hoạt động. Hệ điều hành cũng là một chương trình, người sử dụng cũng có thể dừng khi máy tính đang hoạt động.

Công việc nào sau đây không phải là chức năng của hệ điều hành?

A. Cung cấp môi trường để người sử dụng chạy các chương trình ứng dụng. 

B. Soạn thảo văn bản.

C. Sao chép, xoá và chuyển các tệp dữ liệu.

D. Quản lí các thiết bị của máy tính.

Loại công việc nào sau đây không phải là chức năng của hệ điều hành? 

A. Quản lí tệp và thư mục.

B. Diệt virus.

C. Điều phối các thiết bị của máy tính để thực hiện các chương trình ứng dụng. 

D. Duyệt web.

Khi bật máy tính, người dùng cần phải thực hiện công việc của mình. Những việc nào được làm trong thời gian khởi động máy?

Để hiểu rõ hơn về danh sách liên kết và các thao tác trên danh sách liên kết, Tí thực hiện các thao tác thuộc hai loại sau:

Loại 1: “Quay” k lần: tức là Tí sẽ lấy phần tử đầu tiên của danh sách liên kết và chèn nó vào sau phần tử cuối cùng, thực hiện k lần như vậy.

Loại 2: Đảo ngược danh sách liên kết.

Sau nhiều giờ lập trình, Ti tiến hành kiểm thử, tuy nhiên lại không tự tin vào kết quả của mình. Tí nhờ bạn code để đối chiếu kết quả.

Biết rằng Tí đã cài sẵn danh sách liên kết trong một mô đun và import nó vào trong chương trình. Danh sách liên kết này đảm bảo hoạt động chính xác. Tí cũng code sẵn phần xử lí nhập vào, in ra dữ liệu. Hãy hoàn thiện hai hàm rotate (quay mảng) và reverseList(đảo ngược).

Cấu trúc nút được định nghĩa như sau:

class Node:

def

init self.data self.next

(self, data):

= data

Giả sử có một biến tên node thuộc kiểu Node tượng trưng cho một nút trong danh sách liên kết. Để lấy nút tiếp theo, ta viết node.next; để lấy ra giá trị, ta viết node.data. Để tạo ra một nút mới có giá trị là value, ta viết

node = Node(value).

Hai hàm cần cài đặt được cung cấp tham số head: nút trỏ tới đầu của danh sách liên kết. Hàm trả về biến kiểu Node, trỏ tới phần tử đầu tiên của danh sách liên kết mới được thay đổi sau các truy ván.

Cụ thể hơn, các hàm này được định nghĩa như sau:

def rotate (head, k) -> Node: # Hoàn thiện phần thân hàm

def reverseList (head) -> Node: # Hoàn thiện phần thân hàm

Em đang cần mô phỏng lại một mạng xã hội. Có tổng cộng n người dùng. Các người dùng được đánh số từ 1 tới n . Có tổng cộng m yêu cầu kết bạn, được liệt kê theo thời gian gửi tăng dần; tất cả yêu cầu đều được đồng ý ngay tại thời điểm gửi. Với mỗi người, em cần in ra danh sách bạn bè của họ. Dữ liệu: Nhập từ thiết bị vào chuẩn:

• Dòng đầu tiên chứa hai số nguyên dương n, m (n, m ≤ 10).

• m dòng tiếp theo, mỗi dòng chứa hai số nguyên dương a, vi

Kết quả: Hiển thị ở thiết bị ra chuẩn n dòng, với mỗi dòng i (1_i_n) là danh sách bạn bè của người thứ i. Danh sách bạn bè được in theo thứ tự kết bạn.

Bài toán Josephus được phát biểu như sau:

Có n người đứng thành một vòng tròn, được đánh số thứ tự 1, 2, 3, 4,..., . Trò chơi bắt đầu từ người thứ nhất (đánh số 1). Mọi người sẽ lần lượt đếm 1 -2-1-2-1-2-... khi tới lượt của mình, bất kì ai sau khi đếm được số 2 thì phải bước ra khỏi vòng tròn. Trong toán học, người ta rút ra được một số công thức để tính ra được người còn sót lại cuối cùng trong vòng tròn, với luật chơi tổng quát (đểm tới k thay vì 2). Tuy nhiên, ở đây em lại quan tâm diễn biến của trò chơi này hơn. Em hãy dùng danh sách liên kết để mô phỏng

lại trò chơi trên.

Dữ liệu: Dòng duy nhất chứa số nguyên n.

Dòng duy nhất chứa n số là số hiệu của những người chơi bị loại ra khỏi vòng tròn theo thứ tự.

Ví dụ:

Cho một danh sách liên kết đơn có giá trị các nút được sắp xếp theo thứ tự không giảm (nghĩa là node.Data < node.Next.Data) và một phần tử x. Hỏi độ phức tạp để chèn một nút có giá trị là x vào danh sách liên kết sao cho không thay đổi tính chất của danh sách là bao nhiêu?

Giả sử em phải truy cập phần tử thứ k trong danh sách. Độ phức tạp thời gian để truy cập phần tử đó là bao nhiêu và tại sao?

Lưu trữ dữ liệu cổ vật

Viện Sử học vừa khai quật một di tích lịch sử và thu về n cổ vật hữu cơ. Để xác định tuổi của n cổ vật này, chúng ta sử dụng phương pháp định tuổi bằng đồng vị phóng xạ Carbon-14.

Viện đã hoàn thành việc tính toán số liệu và tổ chức triển lãm cũng như công bố những nghiên cứu mới về n cổ vật. Tuy nhiên, để thúc đẩy niềm

yêu thích sử học nói chung và khảo cổ học nói riêng, cũng như cho học sinh một cái nhìn khác về nghiên cứu lịch sử, Viện đã mời các bạn học sinh tham quan triển làm, đồng thời hướng dẫn các bạn cách định tuổi các cổ vật nêu trên.

Để dễ dàng tính toàn, các bạn đã được cho biết trước:

Chu kì bản rã của đồng vị HC là 5 730 năm, tức sau 5 730 năm thì số lượng nguyên tử C sẽ giảm đi một nửa.

Lượng Carbon trong cơ thể của bất kì sinh vật nào khi còn sống đều bằng nhau và bằng 1 nguyên tử/g

Sau đó, Viện đã cho các bạn sử dụng thiết bị để đo thể tích cũng như đếm số lượng nguyên tử C của toàn bộ n cổ vật. Bây giờ, bạn sẽ tiến hành xác định niên đại của các đồ vật.

Dữ liệu đầu vào: Nhập từ tệp covat.inp.

Dòng đầu tiên chứa hai số: số nguyên dương n và số thực x.

− n dòng tiếp theo tương ứng với n cổ vật, dòng thứ i gồm hai số thực vị và m lần lượt chứa khối lượng (đơn vị tính: g) và số lượng nguyên tử C mà bạn đo được tại thời điểm hiện tại của cổ vật thứ 1.

Dữ liệu đầu ra:

KQ1 – Kết luận sơ bộ:

In ra tệp sobo.txt gồm n dòng là danh sách các cổ vật theo tuổi tăng dần. Dòng thứ i in ra:

Số thứ nhất là chỉ số của cổ vật có niên đại nhỏ thứ i.

Số thứ hai là tuổi của cổ vật đó, làm tròn xuống năm gần nhất (ví dụ, 19.7 năm làm tròn thành 19 năm),

KQ2 – Kiểm tra độ tin cậy của cổ vật:

Biết rằng, phương pháp định tuổi bằng đồng vị phóng xạ C chỉ cho ra kết quả tin cậy đối với các cổ vật không quá 50 000 tuổi, với các kết quả trên 50 000 tuổi phải dùng các đồng vị khác, hoặc phương pháp khác.

Em hãy in ra tệp tincay.txt gồm n dòng, dòng thứ i in ra “tin cay” nếu như kết quả của cổ vật thứ i là đáng tin cậy, hoặc nếu không thì in ra “khong tin cay”.

Thực hiện bài tập lớn về lập trình Python xử lí “Tam giác” với các yêu cầu sau:

Dữ liệu đầu vào: Nhập từ tệp văn bản tamgiac.txt chứa số liệu độ dài của các tam giác, mỗi dòng trong tệp văn bản chứa ba số a, b, c là số liệu về một tam giác. Độ dài các cạnh của mỗi tam giác là số nguyên hoặc số thực.

Kết quả đầu ra:

KQ1 – Phân loại tam giác: Kiểm tra ba số a, b, c có phải là độ dài ba cạnh của một tam giác hay không? Nếu ba số a, b, c là độ dài ba cạnh của một tam giác thì phân loại tam giác đó và đếm số lượng từng loại (tam giác đều, tam giác vuông cân, tam giác vuông, tam giác cân, tam giác thường). Kết quả đưa vào tệp phanloaiTG.txt.

KQ2 – Đưa vào tệp cvdtTG.txt:

a) Chu vi, diện tích các hình tam giác hợp lệ.

b) Cho biết hình tam giác nào có chu vi lớn nhất, hình tam giác nào có diện tích lớn nhất.

c) Sắp xếp tăng dần theo diện tích của từng loại tam giác.

Yêu cầu kết quả:

Với mục đích luyện kĩ năng lập trình, mỗi nhóm cần hoàn thành hai sản phẩm chương trình SP#1 và SP#2 với yêu cầu như sau:

SP#1: Tự viết các hàm (mô đun) chương trình, kế thừa những kết quả lập trình đã có được đến nay.

SP#2: Sử dụng tối đa các hàm đã có sẵn trong Python để hoàn thành nhiệm vụ.

Một công ty có n nhân viên. Đã tới cuối tháng, người chủ nhận thấy tháng này có khá nhiều nhân viên vắng làm. Ông đã kiểm tra danh sách chấm công và biết được số ngày mỗi nhân viên đã đi làm trong tháng. Sau đó là danh sách xin nghỉ phép gồm m dòng.

Hãy lập trình để xác định xem có bao nhiêu nhân viên vắng không phép và liệt kê ra các nhân viên đó theo thứ tự số buổi vắng không phép giảm dần.

Dữ liệu: Nhập từ thiết bị vào chuẩn:

• Dòng đầu tiên chứa hai số nguyên dương n, m.

• Dòng thứ hai chứa n số nguyên b[i] là số ngày đi làm của nhân viên có số hiệu là i (các nhân viên được đánh số 1, 2, 3,..., ).

m dòng cuối cùng, mỗi dòng chứa thông tin dưới dạng “a d” tức là người a xin nghỉ phép vào ngày d (1 <aŚn, 1<d<30) (giả sử tháng đang hỏi có 30 ngày). Dữ liệu vào đảm bảo trong cùng một ngày, mỗi nhân viên chỉ xin phép tối đa một lần.

Kết quả: Hiển thị ở thiết bị ra chuẩn:

• Dòng đầu chứa số lượng nhân viên đã vắng không phép.

• Dòng thứ hai chứa các chỉ số của các nhân viên vắng (được sắp xếp theo số lượng buổi vắng không phép giảm dần).

Một công ty có n nhân viên. Đã tới cuối tháng, người chủ nhận thấy tháng này có khá nhiều nhân viên vắng làm. Ông đã kiểm tra danh sách chấm công và biết được số ngày mỗi nhân viên đã đi làm trong tháng. Sau đó là danh sách xin nghỉ phép gồm m dòng.

Hãy lập trình để xác định xem có bao nhiêu nhân viên vắng không phép và liệt kê ra các nhân viên đó theo thứ tự số buổi vắng không phép giảm dần.

Dữ liệu: Nhập từ thiết bị vào chuẩn:

• Dòng đầu tiên chứa hai số nguyên dương n, m.

• Dòng thứ hai chứa n số nguyên b[i] là số ngày đi làm của nhân viên có số hiệu là i (các nhân viên được đánh số 1, 2, 3,..., ).

m dòng cuối cùng, mỗi dòng chứa thông tin dưới dạng “a d” tức là người a xin nghỉ phép vào ngày d (1 <aŚn, 1<d<30) (giả sử tháng đang hỏi có 30 ngày). Dữ liệu vào đảm bảo trong cùng một ngày, mỗi nhân viên chỉ xin phép tối đa một lần.

Kết quả: Hiển thị ở thiết bị ra chuẩn:

• Dòng đầu chứa số lượng nhân viên đã vắng không phép.

• Dòng thứ hai chứa các chỉ số của các nhân viên vắng (được sắp xếp theo số lượng buổi vắng không phép giảm dần).

Sửa lại cách cài đặt thuật toán Quick Sort để sắp xếp một danh sách tuple (ưu tiên khoá bên trái trước, nếu khoá bên trái bằng nhau thì so sánh khoá bên phải).

Mã lệnh Python sau đây thể hiện hàm sắp xếp nhanh sử dụng phân đoạn Lomuto, được trích dẫn từ Hình 3 trong sách giáo khoa Tin học 11 – Khoa học máy tính.

def quickSort(a, lo, hi):

if lo < hi:

p = phandoan Lomuto (a, lo, hi) quickSort (a, lo, p 1) quickSort(a, p+1, hi)

Có thể thấy rằng trong phần cài đặt của hàm quickSort, ta lại gọi chính nó hai lần. Kĩ thuật này được gọi là đệ quy. Em hãy giải thích tại sao hàm quickSort không chạy vô hạn với một bộ tham số hợp lệ, dù nó sẽ liên tục gọi lại chính nó.

Hãy xác định độ phức tạp của thuật toán Quick Sort trong trường hợp xấu nhất.

Phân bố phòng thi

Một trường học có n lớp, mỗi lớp có x bạn học sinh. Giả sử tên khai sinh của các bạn chỉ gồm hai tiếng: họ (một tiếng) và tên (một tiếng).

Sắp diễn ra kiểm tra cuối kì II, nhà trường yêu cầu phòng Công nghệ thông tin tạo danh sách phòng thi. Đầu tiên, nhà trường sẽ sắp xếp danh sách phần tên trong họ tên các bạn theo thứ tự từ điển, nếu trùng tên sẽ sắp xếp theo họ. Sau đó, các bạn sẽ lần lượt được phân vào phòng thi theo thứ tự này, mỗi phòng thi có đúng m bạn, riêng phòng cuối có thể ít hơn m bạn.

Ví dụ, phòng thi có bốn bạn. Có hai lớp, lớp 11A có ba bạn là: “Đỗ Nhỏ”, “Lê Hiếu” và “Lê Đức”. Lớp 11B có ba bạn là: “Đặng Hiếu”, “Lê Quý” và “Lê Hân”. Khi đó, danh sách các bạn trong hai lớp này theo thứ tự sắp xếp là: [Lê Đức, Lê Hân, Đặng Hiếu, Lê Hiếu, Đỗ Nhỏ, Lê Quý]. Ta có thể phân thành hai phòng và xếp bốn bạn đầu danh sách đã sắp xếp vào phòng 1, hai bạn còn lại vào phòng 2.

Em được cho danh sách học sinh của mỗi lớp. Em hãy tạo danh sách phòng thi. Dữ liệu: Nhập từ tệp danhsach.txt:

- Dòng đầu tiên gồm hai số nguyên dương n, m là số lượng lớp trong trường và số học sinh trong phòng thi.

- n cụm dòng tiếp theo, mỗi cụm dòng thứ i có dạng như sau:

Dòng đầu tiên chứa số x là số lượng học sinh trong lớp thứ i.

- x dòng tiếp theo, mỗi dòng gồm hai xâu cách nhau một khoảng trắng, mỗi xâu không chứa khoảng trắng và chỉ chứa kí tự trong bảng chữ cái tiếng Việt. Hai xâu này lần lượt là họ và tên của một bạn học sinh

trong lớp.

Kết quả: Đưa ra tệp phongthi.txt:

- Dòng đầu tiên in ra c là số lượng phòng thi.

- cụm dòng tiếp theo tương ứng với c phòng thi, mỗi phòng thi in ra những dòng sau:

- Dòng đầu tiên chứa số nguyên k là số lượng thí sinh trong phòng.

k dòng theo thứ tự từ điển, mỗi dòng chứa họ và tên của các bạn học sinh trong phòng thi.

Cần đảm bảo thứ tự xuất hiện của các dòng họ và tên phải theo thứ tự từ điển.