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 p[r]
(1)ĐỀ THI CHỌN GVDG TRƯỜNG Phần phương pháp (50 phút)
Câu (2,5điểm) Thầy (cô) nêu thao tác để làm việc với tệp? Mảng tệp khác nào?
Tại dùng lệnh đóng tệp sau kết thúc ghi dự liệu vào tệp? Giải thích Câu (1,5 điểm) cho chương trình viết 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ô cho biết kết in thực chương trình trên? Giải thích sao?
Câu (3 điểm)
Cho dãy a dãy tăng gồm N (N<=250) số nguyên dương a1, a2, … aN số
nguyên k Hãy tìm số I mà a[i] = k thông báo “khong tim thay” khơng có số hạng dãy a có giá trị k
a Thầy (cô) dùng phương pháp liệt kê để mơ tả tốn theo thuật tốn tìm kiếm nhị phân
b Thầy (cô) nêu hệ câu hỏi để hướng dẫn học sinh tìm, mơ tả thuật tốn cài đặt chương trình cho tốn câu lệnh While – Pascal
(2)-ĐỀ THI CHỌN GVDG TRƯỜNG Phần phương pháp (100 phút) Bài (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 cấp số cộng hay không? Dữ liệu vào: từ file văn CSC.INP gồm dòng:
- Dòng ghi số N (3<=N<=10.000) số phần tử dãy a; - Dòng dãy gồm N số nguyên
Kết ghi vào tệp CSC.OUT
- Nếu dãy lập thành cấp số cộng ghi: - Ngược lại ghi số:
Bài (3,5 điểm) Xâu dài nhất
Cho xâu không 255 ký tự Viết chương trình đưa hình độ dài xâu đối xứng dài
Dữ liệu vào: từ file XAU.INP:
Chỉ dòng chứa xâu ký tự
Kết quả: ghi file liệu XAU.OUT độ dài xâu đối xứng dài tìm
Ví dụ:
XAU.INP XAU.OUT
Acads
Acabccdccb
Bài (3,5 điểm) Phân số tối giản
Một file liệu chứa phân số, phân số gồm tử số mẫu số hai số nguyên chứa hai trường tương ứng ghi
Hãy viết chương trình tìm phân số tối giản phân số Dữ liệu vào: Từ file văn PHANSO.INP với:
- Dòng ghi số N N phân số
- N dòng ghi hai số tử số mẫu số phân số phân cách dấu cách
Kết quả: Ghi vào file văn PHANSO.OUT phân số tối giản phân số (tử số mẫu số ghi cách dấu cách), phân số tối giản ghi dịng
Ví dụ:
PHANSO.INP PHANSO.OUT
4 -5 10 -9 12 68