hsg

Bạn đang xem bản rút gọn của tài liệu. Xem và tải ngay bản đầy đủ của tài liệu tại đây (130.33 KB, 1 trang )

(1)<div class='page_container' data-page=1>

SỞ GIÁO DỤC ĐÀO TẠO KỲ THI HỌC SINH GIỎI LỚP 12 CẤP TRƯỜNG

THÀNH PHỐ HÀ NỘI NĂM HỌC 2012-2013

Trường THPT Phùng Khắc Khoan

Môn thi: Tin Học

Thời gian:120 phút
Lập trình để giải các bài tốn sau đây bằng ngôn ngữ Pascal

Bài 1: (5 điểm)

a. Nhập dãy số nguyên gồm n phần tử (0< n  100) có giá trị tuyệt đối khơng vượt quá 30000.

b. Sắp xếp dãy vừa nhập theo thứ tự tăng dần, in ra màn hình dãy đã sắp thứ tự
c. Tìm trên dãy đã sắp xếp có phần tử x hay khơng, với x được nhập từ bàn phím.
Bài 2: (7 điểm)

Cho đa thức bậc n: A = anxn + an-1xn-1 +…+ a1x + a0

Trong đó an, an-1,…a1,a0 là các hệ số ngun có giá trị tuyệt đối khơng quá 100.

Yêu cầu: Hãy tìm tất cả các nghiệm nguyên (nếu có) là ước số của hệ số a0 của phương trình A

= 0.

Dữ liệu vào từ file ‘INTROOT.INP’:

 Dịng đầu là số nguyên n (2≤n≤100)

 Dòng thứ 2 ghi n+1 số nguyên tương ứng là các hệ số an, an-1,…a1,a0 của đa thức (các số

cách nhau ít nhất một khoảng trắng).

Kết quả ghi vào file ‘INTROOT.OUT’ mỗi dòng ghi 1 nghiệm tìm được (nếu khơng có kết
quả thì ghi ‘khong co’).

Ví dụ:

INTROOT.INP INTROOT.OUT
4

1 -1 0 -2 -4 -12

(Giải thích: trong ví dụ trên thì phương trình x4-x3-2x-4=0 có 2 nghiệm nguyên là -1 và 2)
Hướng dẫn thêm: để tính biều thức A một cách hiệu quả nhất, người ta phân tích A thành
dạng như sau:

A = (…((anx + an-1)x + an-2)x + …)x +a1)x + a0

Bài 3: (8 điểm)

Xâu ký tự X được gọi là xâu con của xâu ký tự Y nếu ta có thể xoá đi một số ký tự trong xâu
Y để được xâu X.

Cho biết hai xâu ký tự A và B, hãy tìm xâu ký tự C có độ dài lớn nhất và là con của cả A và B.
Dữ liệu vào: từ file InpAB.txt gồm:

Dòng 1: chứa xâu A.
Dòng 2: chứa xâu B.

Dữ liệu ra: tệp OutC.txt chỉ gồm một dịng ghi độ dài xâu C tìm được. 
Ví dụ:

InpAB.txt OutC.txt

abc1def2ghi3

abcdefghi123 10

_____________________Hết________________________

(Khơng hỏi gì thêm)

Họ và tên thí sinh:………