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...[r]
Trang 1PHÒ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:
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ụ
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
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
Trang 2Ví d :ụ
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 :ụ
Hết!
-Cán bộ coi thi không giải thích gì thêm!