xsdwedesdw3eeeeeeeeeeeeeeeeeeeeeeeeeeeeedddddddddddddddddddddddddddddddđeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeưewewewewewewewewewewewewewewewewewewewewewewewewewewewewewewewewewewewewewewewewewewewewewewewewewewewewewewewewewewewewewewewewewewewewewewewewewewewewewewewewewewewewewewewewewewewe
Trang 1PHÒNG GD&ĐT PHÙ CÁT
TRƯỜNG THCS CÁT CHÁNH
ĐỀ ÔN THI TIN HỌC TRẺ CẤP HUYỆN, TỈNH
Năm học 2016 - 2017
ĐỀ ÔN CẤP TỐC 7
Môn: Tin học Thời gian làm bài 150 phút
Sử dụng ngôn ngữ lập trình Turbo Pascal để lập trình giải các bài toán sau:
Bài 1:
Cho hai dãy số A và B có cùng số phần tử là n, hãy viết chương trình cho phép trộn hai dãy số
A và B để được dãy số C thỏa yêu cầu sau:
A= a1, a2, a3, …an
B= b1, b2, b3, … bn
C= a1, bn, a2, bn-1, a3, bn-2, … an, b1
Bài 2:
Có 12 hòn bi giống hệt nhau về kích thước, hình dáng và khối lượng Tuy nhiên trong chúng lại có đúng một hòn bi kém chất lượng: hoặc nhẹ hơn hoặc nặng hơn bình thường Dùng một cân bàn hai bên, bạn hãy dùng 3 lần cân để tìm ra được viên bi đó Cần chỉ rõ rằng viên bi đó là nặng hơn hay nhẹ hơn
Viết chương trình mô phỏng việc tổ chức cân các hòn bi trên Dữ liệu về hòn bi kém chất lượng do người sử dụng chương trình nắm giữ
Bài 3:
Trong quá trình tìm mật mã được mã hóa của đội “măng non” khi tham gia hội trại thiếu niên
Đội gặp những khó khăn sau: em hãy viết chương trình giúp đội để tiếp tục cuộc hành trình
1 Trong câu mật mã có bao nhiêu kí tự, bao nhiêu kí số
2 Trong câu mật mã có bao nhiêu từ
3 Mật mã được mã hóa theo phương thức sau nếu vị trí đo là kí tự: ‘a’ >’b’, ‘c’ >’d’, …,
‘z’ >’a’, giữ nguyên kiểu chữ hoa, chữ thường Hãy tìm ra thông tin mật mã
Bài 4: Khi trao đổi email, trò chuyện trên các ứng dụng Chat hay khi giao tiếp với bạn bè qua mạng
xã hội Facebook, chúng ta thường sử dụng các biểu tượng cảm xúc (emoticon) để diễn đạt tâm trạng
của mình với mọi người Có hai biểu tượng thường dùng nhất là bộ 3 kí tự :-) (mặt vui) và :-( (mặt
buồn)
Cho một chuỗi S gồm N kí tự (1 ≤ N ≤ 255) Hãy viết chương trình thực hiện yêu cầu sau:
• Nếu trong chuỗi S không chứa biểu tượng cảm xúc nào, ghi kết quả là 0
• Nếu số biểu tượng mặt vui bằng số biểu tượng mặt buồn, ghi kết quả là “Unsure”
• Nếu số biểu tượng mặt vui nhiều hơn số biểu tượng mặt buồn, ghi kết quả là “Happy”
• Nếu số biểu tượng mặt vui ít hơn số biểu tượng mặt buồn, ghi kết quả là “Sad”
Dữ liệu: Vào từ file văn bản EMOTICON.INP gồm một dòng ghi chuỗi kí tự S.
Kết quả: Ghi ra file văn bản EMOTICON.OUT là kết quả tương ứng theo quy tắc nêu trên
Ví dụ:
This:-(is str:-(:-(ange te:-)xt Sad
–––––––––––––––––– Hết ––––––––––––––––––––
Họ và tên thí sinh SBD
Chú ý: Cán bộ coi thi không giải thích gì thêm
Trang 2HƯỚNG DẪN CHẤM THI – ĐỀ CẤP TỐC 7
(Kèm theo phiếu chấm thi cho mỗi thí sinh)
Lưu ý chung khi chấm thi:
- Bài thi được chấm trên máy tính; chấm theo các test, mỗi test có điểm tương ứng đáp án Điểm bài thi là tổng điểm các test.
- Giám khảo dựa vào các bộ test đề nghị, tạo sẵn các file test *IN1, *.IN2, … trong 1 thư mục TEST tạo trước
- Chạy chương trình và so sánh file kết quả của thí sinh (*.OUT) và đáp án Ghi vào phiếu điểm của môn Tin học
+ Khi chấm bằng Free Pascal có sự cố mà không xác định được lỗi, cần sử dụng Turbo Pascal
để chấm lại.
+ Cần đề phòng ghi nhầm lên file dữ liệu nhập tạo sẵn (*.IN?) trong quá trình chấm (nên kiểm tra lại file input)