awsqed
31-03-2011, 22:13
ĐỀ THI TIN HỌC TRẺ BẬC TRUNG HỌC CƠ SỞ CẤP QUẬN NĂM 2010 - 2011
Bài 1: Viết chương trình nhập từ bàn phím một chuỗi ký tự có độ dài < 255 kí tự, in ra màn hình số từ có trong chuỗi đó.
Ví dụ:
_ Chuỗi: Tin hoc tre cap quan
_ In ra: Co 5 tu
Bài 2: Viết chương trình nhập từ bàn phím hai số tự nhiên a và b (a,b > 0), in ra màn hình tổng của chúng dưới dạng số nhị phân.
Bài 3: Xét ngôn ngữ tạo hằng nguyên.
Ngôn ngữ này bao gồm 4 chỉ thị:
_ PLUS1 Khởi tạo hằng +1
_ MINUS1 Khởi tạo hằng -1
_ INC Tăng hằng nhận được lên 1
_ DUP Nhân đôi hằng nhận được
+Yêu cầu: Với hằng nguyên cho trước (trong phạm vi longint), hãy nêu chương trình ít câu lệnh nhất tạo hằng đó.
INPUT: Một số duy nhất là số nguyên cần tạo.
OUTPUT: Gồm một số nguyên dương duy nhất là số câu lệnh của chương trình để tạo hằng nguyên và các câu lệnh tạo hằng đó.
Ví dụ:
_ VAO.INP: -5
_ RA.OUT: 6, MINUS1, DUP, DUP, INC, DUP, INC
Bài 1: Viết chương trình nhập từ bàn phím một chuỗi ký tự có độ dài < 255 kí tự, in ra màn hình số từ có trong chuỗi đó.
Ví dụ:
_ Chuỗi: Tin hoc tre cap quan
_ In ra: Co 5 tu
Bài 2: Viết chương trình nhập từ bàn phím hai số tự nhiên a và b (a,b > 0), in ra màn hình tổng của chúng dưới dạng số nhị phân.
Bài 3: Xét ngôn ngữ tạo hằng nguyên.
Ngôn ngữ này bao gồm 4 chỉ thị:
_ PLUS1 Khởi tạo hằng +1
_ MINUS1 Khởi tạo hằng -1
_ INC Tăng hằng nhận được lên 1
_ DUP Nhân đôi hằng nhận được
+Yêu cầu: Với hằng nguyên cho trước (trong phạm vi longint), hãy nêu chương trình ít câu lệnh nhất tạo hằng đó.
INPUT: Một số duy nhất là số nguyên cần tạo.
OUTPUT: Gồm một số nguyên dương duy nhất là số câu lệnh của chương trình để tạo hằng nguyên và các câu lệnh tạo hằng đó.
Ví dụ:
_ VAO.INP: -5
_ RA.OUT: 6, MINUS1, DUP, DUP, INC, DUP, INC