SỞ GIÁO DỤC – ĐÀO TẠO
TỈNH BÀ RỊA VŨNG TÀU
ĐỀ THI CHÍNH THỨC

KỲ THI LẬP ĐỘI TUYỂN HỌC SINH GIỎI
LỚP 12 THPT DỰ THI QUỐC GIA, NĂM HỌC 2010-2011
MÔN THI: TIN HỌC
Thời gian làm bài thi: 180 phút
Ngày thi: 07/12/2010
(Đề thi có 2 trang)

Bài 1: Những chú dế (6 điểm)
Tên file chương trình ‘CRICKETS.PAS’
Dọc theo một bờ đê được tính từ trái qua phải có n+1 cái hang, cái hang thứ i có độ cao hi, có n chú dế đang
sinh sống (được đánh số lần lượt từ 1 đến n), chú dế thứ i sống trong cái hang thứ i, hang thứ n+1 có độ cao
lớn nhất trong mọi hang (giả sử ta cho nó có độ cao là -1). Khi có một hiện tượng nào đó bất thường xảy ra
với bờ đê đó, mỗi chú dế ra khỏi hang và sẽ thực hiện một số bước nhảy, chú dế thứ i sẽ thực hiện ji lần
nhảy, mỗi lần nhảy thì một chú dế sẽ nhảy qua ngay nơi bên phải nhưng có độ cao tốt hơn (lớn hơn) chỗ
hiện tại của nó. Như vậy, sau khi n chú dế thực hiện hết số bước nhảy của nó thì có nơi có thể không có hay
có một vài chú dế sinh sống, trong trường hợp chú dế đã đến hang có độ cao hn+1 thì không thực hiện nhảy
tiếp nữa.
Yêu cầu: Hãy xác định độ cao nơi ở mới của mỗi chú dế.
Dữ liệu vào từ file „CRICKETS.INP‟:
 Dòng thứ nhất chứa số nguyên dương n (n≤106).
 Dòng thứ hai chứa n số nguyên dương h1, h2,… hn (hi≤106; i=1,2,…n).
 Dòng thứ hai chứa n số nguyên dương j1, j2,… jn (ji≤106; i=1,2,…n).
Kết quả ghi vào file „CRICKETS.OUT‟: một dòng chứa n số nguyên là độ cao nơi ở mới của mỗi chú dế.
Ví dụ
CRICKETS.INP CRICKETS.OUT
8
4 5 5 -1 -1 8 8 -1

Bài 3: Con đường mòn (7 điểm)
Tên file chương trình ‘TRAIL.PAS’
Một nông trại nọ rất rộng có một con đường mòn rất dài, để cho con đường này mát mẻ người chủ nông trại
trồng n cây vừa để lấy bóng mát và vừa để sinh lợi về kinh tế, các cây được trồng dọc theo con đường (có
thể xem như trên một đường thẳng). Qua nhiều năm, các cây đó lớn lên, người chủ nông trại muốn chặt đi
một số cây và chỉ giữ lại một số cây đảm bảo nguyên tắc của ông đưa ra:
 Giả sử rằng các cây được đánh số thứ tự lần lượt từ 1 đến n (dọc theo đường mòn), cây thứ i có giá trị
kinh tế ai.
 Trong số các cây giữ lại phải đảm bảo không có cây nào có giá trị kinh tế quá tổng giá trị kinh tế 2 cây
khác.
 Số lượng cây giữ lại phải là nhiều nhất.
Yêu cầu: Hãy xác định số lượng cây được giữ lại đảm bảo nguyên tắc trên.
Dữ liệu vào từ file „TRAIL.INP‟:
 Dòng đầu là số nguyên dương n (n≤5*105).
 n dòng tiếp theo, dòng thứ i là số nguyên dương ai (ai≤2*109; i=1,2…n).
Kết quả ghi vào file „TRAIL.OUT‟ số lượng cây được giữ lại thỏa điều kiện trên.
Ví dụ:
TRAIL.INP
TRAIL.OUT
5
3
2
5
7
1
3
Ghi chú: Có 50% số test với n≤100.
------------- HẾT ------------

Họ và tên thí sinh: . . . . . . . . . . . . . . . . . . . . . . . . . . .

- Dòng thứ 2 chứa N số nguyên, số thứ i có giá trị j mô tả cổng thứ i xây dựng trên con đường thứ j
Ví dụ:
Welcgate.inp
Welcgate.out
5
69
12345
21345
10 9 8 7 6
11 12 13 14 15
16 17 18 19 20
21 22 23 24 25
Bài 2 (7 điểm)
Mã bài: NETWORK
Để tăng cường ứng dụng CNTT trong ngành Giáo dục & và Đào Tạo (GDĐT) của tỉnh Bà Rịa Vũng Tàu, Sở GDĐT tỉnh Bà Rịa Vũng tàu đã xây dựng N trạm truyền dữ liệu đặt nhiều nơi trong
toàn Tỉnh, các trạm được đánh số từ 1 đến N. Sau đó đã tiến hành nối mạng giữa các trạm để thông
tin liên lạc trong nội bộ của Ngành, tuy nhiên trong số N trạm truyền dữ liệu trên thì có một số trạm
chưa được nối mạng được với nhau (vì vị trí địa lý của trạm và điều kiện kinh tế, kỹ thuật của địa
phương). Một nhân viên đang ở trạm U muốn gửi tới trạm V một thông điệp nhưng không xác định
là có gửi được hay không.
Yêu cầu: Hãy viết chương trình cho biết có thể truyền một thông điệp từ điểm U đến điểm V hay
không? Nếu có hãy ghi ra các trạm theo thứ tự mà thông điệp đó phải đi qua.
Dữ liệu vào: file: “NetWork.inp” có chứa 2 dòng
- Dòng đầu ghi ba số N, U, V (1< U, V < N
và N cột (N lẻ). Trong đó các bức tường được xây lên dọc theo các hàng để tạo thành một lối đi
(theo hình mô tả). Mảnh vườn đó chỉ có 1 lối vào và 1 lối ra, trên mỗi ô chúng để một số thỏi vàng,
chúng cho phép Aladin di qua ô nào thì có thể lấy đi các thỏi vàng ở ô đó nhưng bắt buộc là không
được lấy vàng ở 2 ô liên tiếp nhau trên đường đi.

(hình mô tả với kích thước 5*5 của mảnh vườn)
Yêu cầu: Hãy viết chương trình giúp cho Aladin có thể lấy được số thỏi vàng nhiều nhất.
Dữ Liệu vào: file „Pickgold.inp‟:
 Dòng đầu tiên chứa số nguyên dương N (N ≤99)
 N dòng tiếp theo mô tả bảng 2 chiều gồm N x N, mỗi số nguyên dương được mô tả là số thỏi
vàng để ở ô tương ứng (có giá trọ nhỏ hơn 106).
Dữ liệu ra: file „Pickgold.out‟
- Một số nguyên là là số thỏi vàng nhiều nhất mà Aladin nhận được.
(hai phần tử đứng kế nhau cách nhau một dấu cách)
Ví dụ:
GOLD.INP
GOLD.OUT
3
16
373
231
163

------------------------------------------------------HẾT--------------------------------------------------------------

Họ tên thí sinh:……………………………………
Số báo danh:………………………………………

Chữ ký GT 1:…………………..


C. Đĩa DVD
D. Đĩa VCD và đĩa DVD
Câu 5: Trong Internet Explorer, công cụ History dùng để:
A. Liệt kê các trang Web đã duyệt trong quá khứ. B. Liệt kê các trang Web ưa thích.
C. Liệt kê số người dùng mạng Internet.
D. Liệt kê các địa chỉ mail đã dùng.
Câu 6: Trong Excel, cho biết kết quả khi nhập công thức =LEN(TRIM("EXCEL"))
A. 11
B. 13
C. 9
D. 5
Câu 7: Khi gửi thư điện tử (E-mail) muốn gởi tập tin đính kèm ta chọn mục:
A. Send File
B. To File
C. Attach File
D. Add File
Câu 8: Với dịch vụ thư điện tử (E-mail), phát biểu nào dưới đây là sai :
A. Một người có thể gửi thư cho chính mình.
B. Hai người có thể có cùng địa chỉ hộp thư giống nhau nhưng mật khẩu khác nhau.
C. Có thể gửi cùng lúc một thư cho 20 người có địa chỉ hộp thư khác nhau.
D. Tập tin đính kèm có thể nhiễm virus, cho nên cần kiểm tra trước khi sử dụng.
Câu 9: Trong MS PowerPoint muốn tạo hiệu ứng khi chuyển slide, ta chọn mục nào trong menu Slide Show:
A. Setup Show
B. Slide Transition
C. Custom Animation D. Custom Shows
Câu 10: Trong Excel, ta có thể sắp xếp dữ liệu của bảng tính theo:
A. Cột hoặc hàng.
B. Vừa cột và hàng.
C. Hàng.
D. Cột.

Câu 16: Trong Windows, tên tập tin dài tối đa bao nhiêu ký tự (kể cả khoảng trống)?
A. 16 ký tự
B. 32 ký tự
C. 255 ký tự
D. 64 ký tự
Câu 17: Trong Excel, hàm COUNTA dùng để:
A. Đếm các ô có chứa giá trị số.
B. Đếm các ô có chứa giá trị.
C. Đếm các ô thỏa mãn một điều kiện nào đó.
D. Đếm các ô trống.
Câu 18: 1000 byte đúng bằng:
A. 8000 bit
B. 1KB.
C. 10KB.
D. 10000 bit
Câu 19: Khi làm việc với Excel, để chuyển nhanh con trỏ về ô cuối cùng của vùng dữ liệu, ta bấm tổ hợp phím:
A. Ctrl-End
B. Ctrl – Shift – End
C. Ctrl – Home
D. Shift – Home
Câu 20: Khi thao tác trong PowperPoint, muốn trình chiếu Slide hiện hành ta dùng tổ hợp phím:
A. CTRL+F5.
B. Alt+F5.
C. F5.
D. Shift+F5.
Câu 21: Trong các đơn vị lưu trữ thông tin sau, đơn vị bé nhất là ?
A. GB
B. Byte
C. TB
D. MB

ĐỀ SỐ 1

PHẦN I: MS-WORD (4,5 điểm)
Thí sinh khởi động chương trình soạn thảo văn bản MS-WORD và thực hiện 4 yêu cầu sau đây:


1. Mở một tập tin mới để làm bài và lưu tên bài là số báo danh của chính thí sinh.(vd: 130001.Doc);
2. Định dạng trang in văn bản: khổ giấy A4, theo hướng đứng của trang và căn lề trái: 3cm, lề phải: 2cm, lề
trên và lề dưới: 2cm . Hình ảnh : Tuỳ chọn; tuy nhiên kích thước điều chỉnh sao cho phù hợp với văn bản;
3. Nhập và định dạng đoạn văn bản theo mẫu sau đây:


Ngày 20.1, thêm nhiều trường ĐH-CĐ tiếp tục công bố chỉ tiêu
và các thông tin mới nhất về tuyển sinh năm 2010.
Trường ĐH Nông Lâm TP.HCM: Dự kiến tuyển 4.800 chỉ tiêu
(CT), tuyển sinh trong cả nước. Riêng ngành Tiếng Anh, Tiếng
Pháp môn ngoại ngữ nhân hệ số 2. …..
Bậc ĐH như sau: Cơ khí chế biến bảo quản nông sản thực

phẩm (NSTP): 60 CT (A); Cơ khí nông lâm: 60 (A); Chế biến
lâm sản (Chế biến lâm sản, Công nghệ giấy và bột giấy,
Thiết kế đồ gỗ nội thất): mỗi chuyên ngành 60 CT (A);
Hà Ánh - Diệu Hiền

(thí sinh được thay thế bằng hình ảnh
khác)

4. Thoát khỏi MS-WORD hoặc thu nhỏ màn hình để tiếp tục làm phần 2.
PHẦN II : MS EXCEL (5,5 điểm)


- Tạo và định dạng đúng WordArt:

1.0 điểm

- Chèn hình ảnh:

0.5 điểm
(thí sinh đặt tên file đúng qui định : 0.5đ)

PHẦN II : MS EXCEL (5.5 điểm)

1. Nhập bảng dữ liệu trên, định dạng theo mẫu.

(1 điểm)

1. Lập công thức Tính mệnh giá bằng cách dựa vào bảng cước Internet của từng loại thẻ. (1 điểm)
C3= VLOOKUP(B3;$B$10:$D$13;2;0)
2. Lập công thức Đổi thời gian truy cập từ giờ sang phút.
điểm)

(0.5

D3=D3*60
3. Lập công thức Tính số tiền đã truy cập biết rằng số tiền ấy bằng số phút truy cập nhân với giá
được cho trong bảng cước Internet.
(1.5
điểm)
F3=E3*VLOOKUP(B3;$B$10:$D$13;3;0)
4- Tính số tiền còn lại:


reset(f);
readln(f,n);
For i:=1 to n do
For j:=1 to n do read(f,a[i,j]);
close(f);
end;
Procedure ini;
begin
Currentmax:=0;Currentsum:=0;
Readfile;
Fillchar(notuse,n,true);
end;

Trang 11/17


Procedure Writefile;
var i:integer;
Begin
assign(f,'welcgate.out');
rewrite(f);
Writeln(f,currentmax);
For i:=1 to n do write(f,' ',xmax[i]);
close(f);
end;
Procedure testmax;
var i:integer;
begin
if currentsum>currentmax then
begin

nghĩa muốn đến u trước tiên phải qua v).
Demo NETWORK
Program NETWORK;
Const Max=100;
Type Dothi=array[1..Max,1..Max] of 0..1;
Var DT:Dothi;
visit:array[1..Max] of boolean;
truoc,dd:array[1..Max] of byte;
N,u,v:Byte;
fin,fout: Text;
Trang 12/17


Procedure Init;
var i,j: byte;
Begin
assign(fin,'Network.inp');
Reset(fin);
{Khoi tao cac gia tri N,i,j}
Readln(fin,N,u,v);
{Khoi tao gia tri cho do thi DT}
Fillchar(DT, sizeof(DT),0);
While not EOF(fin) Do
Begin
readln(fin,i,j);
DT[i,j]:=1;
DT[j,i]:=1;
end;
Close(fin);
{Khoi tao gia tri cho mang visit}

if visit[v] then
Begin
k:=1;
dd[k]:=v;
While truoc[v]u do
Begin
inc(k);
dd[k]:=truoc[v];
v:=truoc[v];
end;
inc(k);
dd[k]:=u;
{Ghi duong di vao file}
For i:=K downto 1 do
Write(fout,dd[i],' ');
end
else Write(fout,-1);
Close(fout);
end;
BEGIN
Init;
Path(u,v);
END.
Câu 3 (5 điểm): PICKGOLD
Demo PICKGOLD
Program PICKGOLD;
Const fi='PICKGOLD.INP';
fo='PICKGOLD.OUT';
Var b:array[1..99,1..99]of longint;
a:array[1..9801]of longint;

assign(f,fi);reset(f);
readln(f,n);
for i:=1 to n do
begin
for j:=1 to n do
read(f,b[i,j]);
readln(f);
end;
close(f);
end;
{thủ tục ghi kết quả}
procedure Writefile;
var i:integer;
begin
assign(f,fo);rewrite(f);
writeln(f,kq);
close(f);
end;
{thủ tục quy hoạch động}
procedure Dynamic;
var i,j:integer;
max:longint;
begin
doiday;
kq:=0;
fillchar(t,sizeof(t),0);
t[1]:=a[1];
t[2]:=a[2];
for i:=3 to m do
begin

Chấm theo test, bộ gồm 24 test (mỗi test 0.25 điểm).
Test
01
02
03
04
05
06
07
08
09
…

CRICKETS.INP CRICKETS.OUT
...
...
...
...
...
...
...
...
...
...
...
...

Bài 2: Hệ thống bài tập (7 điểm)
Chấm theo test, bộ gồm 28 test (mỗi test 0.25 điểm).
Test

05
06
07

TRAIL.INP

TRAIL.OUT

...
...
...
...
...
...
...
Trang 16/17


08
09
…

...
...
...
------ HẾT ------

mamon
LTA13
LTA13

132
132
132
132
132
132
132
132
132
132
132
132
132
132
132
132
132
132
132
132

cauhoi
1
2
3
4
5
6
7
8

C
A
B
D
C
B
A
A
D
B
D
D
C
B

Trang 17/17