Website HOC247 cung cấp một môi trường học trực tuyến sinh động, nhiều tiện ích thông minh, nội dung bài giảng được biên soạn công phu và giảng dạy bởi những giáo viên nh[r]
(1)SỞ GD VÀ ĐT VĨNH PHÚC TRƢỜNG THPT LIỄN SƠN
KỲ THI CHỌN HSG CẤP TRƢỜNG LỚP 11 Năm học: 2018-2019
MÔN: TIN HỌC
Thời gian 180 phút (Không kể thời gian giao đề) Tổng quan thi
TT Tên Tên file CT Tên file DL vào Tên file DL Điểm Thời gian Đếm đoạn count.pas count.inp count.out 1s
2 Số lớn nmax.pas nmax.inp nmax.out 1s
3 Chia quà tết gift.pas gift.inp gift.out 1s Bài 1: Đếm đoạn
Tên file: count.pas Dữ liệu vào: count.inp Dữ liệu ra: count.out
Cho mảng có số nguyên Một đoạn dãy phần tử liên tiếp Hãy đếm số đoạn có giá trị lớn lớn
Dữ liệu:
- Dòng 1: Ghi số nguyên , số cách khoảng trống - Dòng 2: Ghi số nguyên dãy , số cách khoảng trống Kết quả:
Gồm dịng ghi kết Ví dụ:
count.inp count.out
1 1 1 15
Giới hạn:
-Có số test ứng với số điểm có -Có số test khác ứng với số điểm có - Có 40% số test cịn lại ứng với số điểm có -Trong tất test có
Bài Số lớn Tên file: nmax.pas Dữ liệu vào: nmax.inp Dữ liệu ra: nmax.out
Peter Bin chơi trị chơi tìm số lớn, Peter cho Bin biết trước xâu kí tự, có chữ số Peter u cầu Bin tìm số lớn từ xâu cho cách loại bỏ số kí tự khỏi xâu cho kí tự cuối cịn lại theo thứ tự tạo thành số lớn
Dữ liệu: Dòng gồm xâu cho trước
Kết quả: Một dòng chứa số nguyên số lớn mà Bin tìm sau loại bỏ kí tự count.inp count.out
4 5
(2)Ví dụ:
nmax.inp nmax.out
13a7b48cb7d9e68f7 89687
Bài 3: Chia quà tết Tên file: gift.pas Dữ liệu vào: gift.inp Dữ liệu ra: gift.out
Trường THPT A chia quà tết cho học sinh, có X áo Y hộp bánh để chia quà cho học sinh diện sách cuối năm 2018 Nhà trường chia quà cho học sinh thoả mãn điều kiện: chia cho n học sinh diện sách học sinh phải nhận số lượng áo nhau, số lượng hộp bánh nhau, đồng thời phải chia hết tất X áo Y hộp bánh Em giúp nhà trường liệt kê tất phương án chia quà thoả mãn điều kiện nêu
Dữ liệu: Dòng 1: hai số nguyên X, Y (1<= X, Y <= 109)
Kết quả: Dòng m (m số phương án chia quà): dòng ghi ba số nguyên n, a, b (mỗi số cách dấu cách) phương án chia quà có n học sinh chia quà, học sinh nhận a áo b hộp bánh Các phương án liệt kê dòng liên thứ tự n tăng dần
Ví dụ:
gift.inp gift.out
9 12 12
3
6 18 18
2 6 ĐÁP ÁN
Bài 1: Đếm đoạn uses math;
var q,d,z,n,i,s,m,k,j:longint; f, g:text;
a, b:array[0 1000000]of qword; begin
assign(f,'nmax.inp');reset(f); assign(g,'nmax.out');rewrite(g); readln(f,n,m);
// s:=0; // d:=0;
(3)q:=0;
for i:=1 to n begin
if a[i]>=m then begin
q:=i;
b[i]:=b[i-1]+q; end
else
b[i]:=b[i-1]+q; end;
writeln(g,b[n]); close(f);
close(g); End
Bài 2: Tìm số lớn var f,g:text; s:ansistring; Procedure Nhap; Begin
assign(f,'nmax.inp'); reset(f); assign(g,'nmax.out'); rewrite(g); read(f,S);
close(f); end;
Procedure xuly; var i,j,k:byte; begin
i:=1; repeat
if s[i] in ['0' '9'] then inc(i) else delete(s,i,1); until i>length(s);
for i:=1 to begin
k:=i;
for j:=i to length(s)+i-5 if s[k]<s[j] then k:=j; if k>i then delete(s,i,k-i); end;
(4)end; Begin
Nhap; xuly; readln; End
Bài 3: Chia quà tết //gift.pas
var i,x,y:longint; f,g: text;
function UCLN(x,y:longint):longint; var sd:longint;
begin
while y<>0 begin
sd:= x mod y; x:=y;
y:=sd; end; UCLN:=x; end; begin
assign(f,'gift.inp'); reset(f); assign(g,'gift.out'); rewrite(g); read(f,x,y);
for i:=1 to UCLN(x,y) begin
if (x mod i=0) and (y mod i =0) then writeln(g,i,' ',x div i,' ',y div i); end;
(5)Website HOC247 cung cấp môi trường học trực tuyến sinh động, nhiều tiện ích thơng minh, nội dung giảng biên soạn công phu giảng dạy giáo viên nhiều năm kinh nghiệm, giỏi kiến thức chuyên môn lẫn kỹ sƣ phạm đến từ trường Đại học trường chuyên danh tiếng
I. Luyện Thi Online
-Luyên thi ĐH, THPT QG: Đội ngũ GV Giỏi, Kinh nghiệm từ Trường ĐH THPT danh tiếng xây dựng khóa luyện thi THPTQG mơn: Tốn, Ngữ Văn, Tiếng Anh, Vật Lý, Hóa Học Sinh Học
-Luyện thi vào lớp 10 chun Tốn: Ơn thi HSG lớp luyện thi vào lớp 10 chuyên Toán trường PTNK, Chuyên HCM (LHP-TĐN-NTH-GĐ), Chuyên Phan Bội Châu Nghệ An trường Chuyên khác TS.Trần Nam Dũng, TS Pham Sỹ Nam, TS Trịnh Thanh Đèo Thầy Nguyễn Đức Tấn.
II. Khoá Học Nâng Cao HSG
-Toán Nâng Cao THCS: Cung cấp chương trình Tốn Nâng Cao, Tốn Chun dành cho em HS THCS lớp 6, 7, 8, yêu thích mơn Tốn phát triển tư duy, nâng cao thành tích học tập trường đạt điểm tốt kỳ thi HSG
-Bồi dƣỡng HSG Toán: Bồi dưỡng phân mơn Đại Số, Số Học, Giải Tích, Hình Học Tổ Hợp dành
cho học sinh khối lớp 10, 11, 12 Đội ngũ Giảng Viên giàu kinh nghiệm: TS Lê Bá Khánh Trình, TS Trần Nam Dũng, TS Pham Sỹ Nam, TS Lưu Bá Thắng, Thầy Lê Phúc Lữ, Thầy Võ Quốc Bá Cẩn đơi HLV đạt thành tích cao HSG Quốc Gia
III. Kênh học tập miễn phí
-HOC247 NET: Website hoc miễn phí học theo chƣơng trình SGK từ lớp đến lớp 12 tất
các môn học với nội dung giảng chi tiết, sửa tập SGK, luyện tập trắc nghiệm mễn phí, kho tư liệu tham khảo phong phú cộng đồng hỏi đáp sôi động
-HOC247 TV: Kênh Youtube cung cấp Video giảng, chuyên đề, ôn tập, sửa tập, sửa đề thi miễn phí từ lớp đến lớp 12 tất môn Toán- Lý - Hoá, Sinh- Sử - Địa, Ngữ Văn, Tin Học Tiếng Anh
Vững vàng tảng, Khai sáng tương lai
Học lúc, nơi, thiết bi – Tiết kiệm 90%
Học Toán Online Chuyên Gia
- - - - -