de thi chon gvg cap truong

ĐỀ THI CHỌN GVDG TRƯỜNG
Phần phương pháp (50 phút)
Câu 1. (2,5điểm) Thầy (cô) hãy nêu các thao tác cơ bản để làm việc với tệp?
Mảng và tệp khác nhau cơ bản như thế nào?
Tại sao dùng lệnh đóng tệp sau khi đã kết thúc ghi dự liệu vào tệp? Giải thích.
Câu 2. (1,5 điểm) cho chương trình được viết bằng NNLT Pascal:
Program Tham_so;
Var i: integer;
A,b: integer;
Procedure thamso(x: integer;var y:integer);
Begin
X:=x+1;
Y:=y+1;
Writeln(x:8,y:8);
End;
Begin
A:=1; b:=5;
Thamso(a,b);
Writeln(a:8,b:8);
Readln;
End.
Thầy cô hãy cho biết kết quả in ra màn hình như thế nào khi thực hiện chương
trình trên? Giải thích tại sao?
Câu 3. (3 điểm)
Cho dãy a là dãy tăng gồm N (N<=250) số nguyên dương a
1
, a
2
, … a
N
và số

nguyên k. Hãy tìm chỉ số I mà a[i] = k hoặc thông báo “khong tim thay” nếu
không có số hạng nào của dãy a có giá trị bằng k.
a. Thầy (cô) hãy dùng phương pháp liệt kê để mô tả bài toán trên theo thuật
toán tìm kiếm nhị phân.
b. Thầy (cô) hãy nêu hệ câu hỏi để hướng dẫn học sinh tìm, mô tả thuật toán
và cài đặt chương trình cho bài toán trên bằng câu lệnh While – do trong
Pascal.
- Hết -
ĐỀ THI CHỌN GVDG TRƯỜNG
Phần phương pháp (100 phút)
Bài 1. (6,0 điểm) Cấp số cộng
Cho dãy số a. Hãy kiểm tra dãy số a đó có phải là cấp số cộng hay không?
Dữ liệu vào: từ file văn bản CSC.INP gồm 2 dòng:
- Dòng 1 ghi số N (3<=N<=10.000) là số phần tử của dãy a;
- Dòng 2 là một dãy gồm N số nguyên.
Kết quả ghi vào tệp CSC.OUT
- Nếu dãy lập thành cấp số cộng thì ghi: 1
- Ngược lại ghi số: 0
Bài 2 (3,5 điểm). Xâu con dài nhất
Cho một xâu không quá 255 ký tự. Viết chương trình đưa ra màn hình độ dài của
xâu con đối xứng dài nhất.
Dữ liệu vào: từ file XAU.INP:
Chỉ một dòng duy nhất chứa 1 xâu ký tự.
Kết quả: ghi ra file dữ liệu XAU.OUT là độ dài xâu con đối xứng dài nhất tìm
được.
Ví dụ:
XAU.INP XAU.OUT
Acads 3
Acabccdccb 7
Bài 3. (3,5 điểm) Phân số tối giản

Một file dữ liệu chứa các phân số, mỗi phân số gồm tử số và mẫu số là hai số
nguyên chứa trong hai trường tương ứng của một bản ghi
Hãy viết chương trình tìm phân số tối giản của các phân số đó.
Dữ liệu vào: Từ file văn bản PHANSO.INP với:
- Dòng đầu tiên ghi số N là N phân số.
- N dòng tiếp theo ghi hai số là tử số và mẫu số của một phân số được phân
cách nhau bởi dấu cách.
Kết quả: Ghi vào file văn bản PHANSO.OUT là phân số tối giản của các phân số
đó (tử số và mẫu số ghi cách nhau bằng dấu cách), mỗi phân số tối giản ghi trên
một dòng.
Ví dụ:
PHANSO.INP PHANSO.OUT
4
-5 10
3 -9
5 7
12 68
-1 2
1 -3
5 7
3 17