De thi hsg tin 9 thang 9

PHÒNG GD&ĐT TAM ĐẢO
TRƯỜNG THCS TAM ĐẢO
------------
-----------
ĐỀ CHÍNH THỨC


ĐỀ KHẢO SÁT HSG THÁNG 9 NĂM HỌC 2012 -2013
Môn: Tin học 9
Thời gian làm bài: 150 phút (không tính thời gian giao đề)
------------------------------------------
(Đề này gồm 02 trang)


TỔNG QUAN ĐỀ THI:
Câu
Tên bài
File dữ liệu vào
File kết quả

1
HSG1.PAS
HSG1.INP
HSG1.OUT

2
HSG2.PAS
HSG2.INP
HSG2.OUT

3
HSG3.PAS
HSG3.INP
HSG3.OUT

Sử dụng ngôn ngữ lập trình Turbo pascal hoặc Free Pascal để giải các bài toán sau:
Câu 1: Các số khác nhau (3 điểm)
Cho dãy gồm N số nguyên dương (N≤ 1000). Hãy kiểm tra xem có bao nhiêu số khác nhau trong dãy.
Dữ liệu vào: Từ tệp HSG1.INP gồm dòng đầu là số N, trong các dòng sau ghi các số của dãy, mỗi số cách nhau tối thiểu một dấu cách.
Kết quả: Ghi ra tệp HSG1.OUT dòng đầu ghi số nguyên K, là số lượng các số khác nhau trong dãy. Trong các dòng sau ghi K số khác nhau tìm được trong dãy.
Ví dụ
HSG1.INP
HSG1.OUT

10
5 8 12 5 6 8 5 8 4 9
6
5 8 12 6 4 9


Câu 2: Công thức phân tử lượng (3 điểm)
Cho công thức hóa học của phân tử một chất dưới dạng xâu ký tự có độ dài không quá 20. Trong công thức, nếu một nguyên tử E nào đó gặp liên tiếp n lần thì sẽ được viết gọn thành En (2 ≤ n ≤ 9). Các nguyên tử trong công thức chỉ bao gồm H (Hydro), O (Oxy), N (Nitrogen –Ni tơ) và C (Carbon – Cac bon).
Tên nguyên tố
Ký hiệu
Nguyên tử lượng

Hydro
H
1

Oxy
O
16

Nitrogen
N
14

Carbon
C
12

Phân tử lượng là tổng khối lượng các nguyên tử trong phân tử.
Yêu cầu: Cho công thức hóa học. Hãy xác định phân tử lượng.
Dữ liệu: Vào từ file văn bản H2O.INP gồm một dòng chứa xâu xác định công thức hóa học của phân tử.
Kết quả: Đưa ra file văn bản H2O.OUT phân tử lượng dưới dạng số nguyên.
Ví dụ:
HSG2.INP

HSG2.OUT

H2O

18


Câu 3: Giải mã chuỗi nhị phân (4 điểm)
Mọi thông tin đều được mã hoá dưới dạng một chuỗi số nhị phân. Để nâng cao độ tin cậy khi truyền tin, mỗi bít được biểu diễn lặp lại 3 lần. Ví dụ, các bít tin ‘011’ được biểu diễn thành ‘000111111’ để thực hiện truyền. Do nhiễu của môi trường nên khi về đến đích, các bít tin có thể bị sai lệch. Vì vậy, khi nhận được thông tin cứ mỗi đoạn 3 bít được giải mã thành một bít. Bít này có giá trị 0 nếu trong nhóm 3 bít xuất hiện ít nhất 2 bít 0, bít này có giá trị 1 nếu trong nhóm 3 bít xuất hiện ít nhất 2 bít 1. Ví dụ, nếu các bít tin nhận được là ‘000110010011’, sau khi đã giải mã ta thu được ‘0101’.
Yêu cầu: Cho chuỗi nhị phân biểu diễn thông tin nhận được, hãy giải mã chuỗi nhị phân đó.
Dữ liệu vào: Đọc từ file HSG3.INP ghi chuỗi nhị phân cần giải mã, là một dãy các số 0, 1 ghi liền nhau. Dữ liệu đảm bảo luôn có chuỗi nhị phân được giải mã
Dữ liệu ra: Ghi ra file HSG3.OUT ghi chuỗi nhị phân đã được giải mã, là một dãy các số 0, 1 ghi liền nhau.
Ví dụ:
HSG3.INP
HSG3.OUT

HSG3.INP
HSG3.OUT

101
1

001111010110111000
010110



-----------------------------------------! -----------------------------------------



Cán bộ coi thi không giải thích gì thêm!