Bui Thanh Tung

ĐỀ THI HỌC SINH GIỎI TIN HỌC 9 – VÒNG LOẠI
NGÀY THI: 25/12/2010 - GIAN: 150 PHÚT
HỌ VÀ TÊN HỌC SINH: …Bùi Thanh Tùng………………………………
I. PHẦN TRẮC NGHIỆM: (10điểm)
Câu 1: Với ngôn ngữ lập trình Passcal câu lệnh lặp for i:=1 to 10 do x:=x+1; thì biến đếm i phải được khai báo là kiểu dữ liệu gì?
A. Interger; B. real; C. string; D. Tất cả các kiểu trên đều được
Câu 2: Hàm copy(‘Thoi_khoa_bieu’, 6,3) trả về giá trị:
A. ‘khoa’ B. ‘tho’ C. ‘hoi’ D. ‘kho’
Câu 3: Nếu A là biến xâu; B là biến kiểu mảng. Lệnh nào sau đây đúng:
A. Readln(A, B); B. Readln(B); C. Readln(A); D. Tất cả đều sai;
Câu 4: Khai báo nào sau đây đúng:
A. Type s=string(10); B. type st=tring{10};
C. Type st=string10; D. Type st = string[10];
Câu 5: St:=’Dai_hoc_tap_trung`. Thủ tục Delete(st,1,4), st cho kết quả :
A. ‘hoc_tap_trung’ B. ‘tap_trung’ C. ‘Dai_hoc’ D. ‘Dai_tap_trung’
Câu 6: Hàm length(‘Cai_cach_hanh_hinh_nha_nuoc’) mod 3 trả về giá trị:
A. 1 B. 0 C. 3 D. 2
Câu 7: Xâu ký tự st:=’Nguyen_Trai_highschool’ thì st[2]+st[14] cho kết quả:
A. ‘gi’ B. ‘Ng’ C. ‘gl’ D. ‘go’
Câu 8: Để tham chiếu đến phần tử có chỉ số i trong biến mảng một chiều B. Ta viết:
A. B{i} B. B(i) C. B[i] D. B.i
Câu 9: Một biến kiểu xâu có thể nhận số kí tự tối đa:
A. 255 B. 225 C. 127 D. 256
Câu 10: Khai báo nào sau đây là đúng
A. Var B: array[1…20] of integer; B. Var M: array[1:10] of real;
C. Var A: array[1..20] of real; D. Var C: array[1.20] of real;
II. LUẬN: (20Đ)
Viết chương trình tìm các vị trí xuất hiện chuỗi S1 trong chuỗi S? (6 đ)
Dữ liệu vào: Chuỗi s và chuỗi s1.
Kết quả ra: Các vị trí tìm s1 trong s.
Ví dụ:

Input
Output

Test 1
‘aaahocjhochoc’
‘hoc’
 4 8 11


Test 2
‘adddddee’
‘dd’
 2 3 4 5

Tên tập tin:D:TIMCHUOI.PAS
Nhập vào một sau đó xuất ra (các) từ dài nhất trong ? (6Đ)
Dữ liệu vào: Một .
Kết quả ra: Các từ dài nhất trong .
Ví dụ:

Input
Output

Test 1
 Tran Nguyen dao
 Nguyen

Test 2
Tran quang dao bgggg
quang
bgggg

Tên tập tin:D:TUMAX.PAS
Bờm và cuội là 2 học sinh rất giỏi tin học và thường liên lạc với nhau bằng thư điện tử (Email). Nhưng những bức thư mà hai bạn gởi cho nhau chỉ toàn là dãy những chữ số liền nhau. Cả hai bạn đều có chương trình mã hoá các con số thành những ký tự và ngược lại giải mã các con số thành ký tự, theo qui định hai bạn sẽ chuyển những ký tự mình định gởi thành các con số là thứ tự của ký tự đó trong bảng mã ASCII (ví dụ: A: 65; B: 66) từ chữ thường máy chuyển thành chữ hoa rồi mã hoá thành các con số.(ví dụ: a(A(65, b(B(66). Sau khi mã hoá sẽ chuyển thư đi. Người nhận có chương trình để giải mã các con số thành những ký tự in hoa (vdụ: 6566326768(AB CD). Em hãy viết:
Chương trình 1 (D:MAHOA.pas) để mã hoá 1 xâu ký tự thành các chữ số. (4Đ)
Ví dụ:
Input
Output

Di an che?
68733265783267726963

Chương trình 2 (D:GIAIMA.