Đề thi tuyển sinh lớp 10 chuyên Tin, trường Phổ Thông Năng Khiếu, năm học 2005 - 2006

Mời các bạn tham khảo (đề thi đã được biên tập, chỉnh sửa lại)
Link chấm bài: http://coder.chuyenluongthevinh.edu.vn/Contest/Enter/41
---

ĐẠI HỌC QUỐC GIA TP HCM TRƯỜNG PHỔ THÔNG NĂNG KHIẾU ĐỀ ĐÃ ĐƯỢC CHỈNH SỬA LẠI!!! -------------------------

ĐỀ THI TUYẾN SINH LỚP 10 Năm học 2005 - 2006 Môn thi: TIN HỌC Thời gian: 150 phút, không kể thời gian phát đề ------------------

TỔNG QUAN ĐỀ THI

Tên bài	File CT	File Input	File Output
Trộn mảng	ABC.???	ABC.INP	ABC.OUT
Hình chữ nhật	HCN.???	HCN.INP	HCN.OUT
So sánh	SO.???	SO.INP	SO.OUT
Bảng vuông	BANG.???	BANG.INP	BANG.OUT

Chú ý:

• Dấu ??? được thay thế bởi đuôi ngầm định của ngôn ngữ được sử dụng để cài đặt chương trình
• Trong các file dữ liệu vào và ra, các số trên cùng dòng cách nhau bằng khoảng trắng.
• Thí sinh chỉ nộp các file mã nguồn của chương trình.

        Bài 1.          ABC Trộn mảng

Input	Output
3 1 2 5 2 2 4	1 2 2 4 5

            Cho hai mảng số nguyên dương A và B lần lượt có N và M số. Các phần tử trong cả hai mảng A và B đều được sắp theo thứ tự tăng dần.

Yêu cầu: hãy tạo mảng C gồm N+M phần tử từ tất cả các phần tử của A và B sao cho các phần tử của C cũng có thứ tự tăng dần.

Input

·        Dòng đầu chứa số N. Mỗi dòng trong N dòng tiếp theo chứa 1 số nguyên dương ứng với các phần tử của mảng A.

·        Dòng tiếp theo chứa số M. Mỗi dòng trong M dòng tiếp theo chứa 1 số nguyên dương ứng với các phần tử của mảng B. (0 < N, M <50 000)

Output gồm N+M dòng, lần lượt chứa các phần tử của mảng C.

        Bài 1.          HCN Hình chữ nhật

               Cho N hình chữ nhật có các cạnh song song với hai trục tọa độ và tọa độ các đỉnh đều nguyên. Các hình chữ nhật được đánh số từ 1 đến N.

               Yêu cầu: Hãy tìm hai hình chữ nhật mà phần giao nhau của chúng có diện tích lớn nhất.

Input	Output
3 1 1 5 5 -5 -5 5 5 10 10 1000 1000	1 2

Input

·        Dòng đầu chứa số N (2 < N < 500).

·        Dòng thứ I trong N dòng tiếp theo mô tả hình chữ nhật thứ i, chứa 4 số nguyên x₁, y₁, x₂, y₂ ứng với các hòanh độ và tung độ của các hình chữ nhật (-10000< x₁ < x₂ <10000; -10000< y₁ < y₂ <10000).

Output gồm 1 dòng duy nhất, chứa 2 số nguyên dương cho biết chỉ số của 2 hình chữ nhật tìm được.

        Bài 1.          SO So sánh

Cho 2 số nguyên dương A, B.

Yêu cầu: hãy so sánh giá trị của 2 số.

Input gồm 2 dòng:

Input	Output
12345678900000001 12345678900000000	1

·        Dòng đầu chứa số A.

·        Dòng thứ 2 chứa số B. (0 < A, B < 10¹⁰⁰)

Output gồm 1 dòng duy nhất, chứa số -1,0 hoặc 1 lần lượt tương ứng với các trường hợp sau: A < B, A = B, và A > B.

        Bài 1.          BANG Bảng vuông

               Cho một bảng vuông các số nguyên kích thước N x N.

               Yêu cầu: hãy tìm một bảng vuông con của bảng đã cho mà các phần tử của nó chứa toàn số dương và tổng các phần tử thuộc bảng con này có giá trị lớn nhất.

Input	Output
3 1 1 0 1 2 1 1 1 2	6

Input

·        Dòng đầu chứa số N (2 < N < 100).

·        Dòng thứ i trong N dòng tiếp theo chứa N số nguyên dương ứng với dòng thứ i của bảng. mà mỗi phần tử là một số nguyên không âm và giá trị không vượt quá 100

Output 1 số nguyên duy nhất chứa giá trị tổng lớn nhất tìm được.