T¹i mçi nhÞp thêi gian: Mçi « cña líi chøa tÝn hiÖu lµ 0 hoÆc 1 vµ cã thÓ truyÒn tÝn hiÓutong nã cho mét sè « kÒ c¹nh theo mét quy luËt cho tríc.. ¤ ë gãc trªn bªn tr¸i cã thÓ nhËn tÝn h[r]
(1)Đề thi tin học trẻ không chuyên tq lÇn thø I-1995 Khèi C - Thêi gian: 180
Bµi 1.
Một trang sổ liên lạc giả thiết có đề mục sau: - Tên trờng, lớp, họ tên học sinh
- KÕt qu¶ học tập năm học học sinh bao gồm: ®iĨm tỉng kÕt häc kú 1, häc kú vµ năm môn học: Tin, Toán, Lý, Hoá, Văn, Sử, Địa, Ngoại ngữ, GDCD
- Xp loi đạo đức, văn hoá năm - Nhận xét giáo viên chủ nhiệm - ý kiến gia đình
Thông tin cụ thể mục tự điền theo nội dung tuỳ chọn Riêng mục họ tên học sinh khơng đợc đề tên
Yêu cầu: HÃy soạn thảo trình bày cho thích hợp văn tiếng Việt cho nội dung kể trang giấy không 45 dòng, dòng không 128 ký tự lu vào file có tên SOLL.TXT
Bài 2.
Một phần mềm ứng dụng gồm số file đợc lu đĩa mềm Bộ đĩa mềm đợc gọi ổ đĩa gốc để dùng để cài đặt phần mềm lên ổ đĩa cứng để sử dụng Bộ đĩa gốc có file DISK1, DISK2, DISK3 đĩa tơng ứng
Trên ổ đĩa cứng cần tạo th mục có dạng sau: C:\VNSOFT
SYSTEM DATA
Việc cài đặt cần thực yêu cầu sau:
- Các file có đuôi EXE DBL cần chép vào th mục SYSTEM - Các file có đuôi DAT DBF cần chép vào th mục DATA - Các file lại cần chép vµo th mơc VNSOFT
Hãy viết file BATCH có tên INSTAL.BAT dùng để thực tồn q trình cài đặt phần mềm File cần đợc lu đĩa DISK1
Bµi 3.
Hai số tự nhiên A, B đợc coi hữu nghị nh số tổng ớc số số ngợc lại Lập trình tìm chiếu lên hình cặp số hữu nghị phạm ci từ đến 10000 (Lu ý: số đợc coi ớc số số số khơng đợc coi ớc số nó)
Đề thi tin học trẻ không chuyên tq lần thứ II-1996 Khèi C - Thêi gian: 180
Bµi
Câu1 Hãy nêu cách tổ chức file CONFIG.SYS để nạp MSDOS, ngời ta vào mơi trờng cấu hình tuỳ chọn:
1 - GAMES - WINDOWS - PASCAL
với cấu hình mặc định PASCAL, thời gian chờ đợi giây Trong cấu hình GAMES cần tạo ổ ảo Mb
Câu Nêu phơng án viết file AUTOEXEC.BAT cho nạp MSDOS với file CONFIG.SYS đợc chuẩn bị theo câu 1, chọn cấu hình hệ thống chép tồn th mục C:\GAMES vào ổ đĩa ảo có địa D; Nếu chọn cấu hình tự động nạp WINDOWS, cịn chọn cấu hình - nạp TURBO PASCAL (biết file TURBO.EXE đợc lu trữ hai th mục C:\PASCAL\BIN C:\PASCAL\BGI)
Néi dung c¸c files CONFIG.SYS AUTOEXEC.BAT ghi vào file văn BL1.TXT, trớc phần ứng với nội dung file tơng ứng có dòng File CONFIG.SYS File AUTOEXEC.BAT
Bài
(2)2 Tìm cách biểu diễn phân sè m/n díi d¹ng tỉng cđa mét sè Ýt nhÊt phân số có tử số 1, đa hình số lợng số hạng mẫu sè cđa chóng
VÝ dơ: Víi m=20, n=24, kÕt hình có dạng Câu 1:
Câu 2:
2
Bài
Cho lới m x n vng có cạnh độ dài đơn vị (m, n <51) Trên ô (i, j) lới ta dựng cột bê tơng hình hộp có đáy (i, j) chiều cao hi,j Do ảnh hởng áp thấp nhiệt đới, trời đỏ ma to đủ lâu Giả thiết nớc không thẩm thấu qua cột bê tơng nh khơng rị rỉ qua đờng ghép chúng Hãy xác định khối lợng nớc chứa cột bê tông lới
Dữ liệu vào đợc ghi file văn có tên BL3.INP, dịng chứa số m, n cách dấu cách; dịng chứa số nguyên dơng h1,1, h1,2 ,h1,n, h2,1, h2,1 , h2,n, hm,1, hm,2, , hm,n chiều cao cột bê tông dựng lứơi (các số đợc ghi cách dấu cách dấu xuống dịng)
Đa hình khối lợng nớc tính đợc Bài
Nếu em ngời phát triển máy tính (chế tạo hay làm phần mềm) em cải tiến để máy có khả Nêu ý kiến em vào tệp văn có tên BL4.TXT
Hạn chế kỹ thuật: Các làm ứng với phải đặt tên tơng ứng BL2.??? BL3.???, ngầm định ngơn ngữ lập trình đợc sử dng
Đề thi tin học trẻ không chuyên tq lÇn thø III-1997 Khèi C - Thêi gian: 180
Bài Các thỏ xinh xắn
Trong thi đố vui có thởng, ban tổ chức trao cho đội thắng hộp tơng hình lập phơng kích thớc cạnh N đựng phần thởng cho đội Khi đội trởng mở hộp thấy có M hộp lập phơng con, hộp kích thớc 1/(1+M+1) kích thớc hộp chứa Ngạc nhiên hồi hộp, đội trởng gọi bạn lại mở hộp thấy hộp lại chứa M hộp nhỏ kích thớc 1/(M+1) hộp trớc, hộp bé lại có M hộp con, nhận đợc loạt hộp lập phơng kích th-ớc mở hộp này, đội reo lên vui sớng: hộp có thỏ pha lê suốt với tai dài ngộ nghĩnh Một bạn lên “Thật không uổng công phải mở hộp!”
- õ nhØ, vËy chóng ta ph¶i më hộp không chứa thỏ?- Một bạn khác băn khoăn
- Tụi ngh, i trng a ý kiến - nên giữ lại để làm kỉ niệm Cả đội tán thành xếp tất hộp thành chồng, hộp hộp (dĩ nhiên to dới, bé trên)
Bạn cho biết có hộp khơng chứa thỏ chồng hộp cao biết đợc kích thớc N hộp ban đầu số thỏ K mà đội nhn c
Dữ liệu: vào từ file THO.INP kiểu TEXT theo quy cách: dòng chứa số nguyên dơng N K Dấu hiệu kết thúc dòng cha số Các số dòng cách dấu cách Các số nguyên N K có tới 17 chữ số
Kết quả: vào từ file THO.OUT kiểu TEXT theo quy cách: dòng chứa số nguyên Số đầu số hộp không chứa thỏ, số thứ chiều cao chồng hộp Các số dòng cách dấu cách Mỗi dòng file kết ứng với dòng liệu vào ( trừ dòng cuối file liệu vào)
VÝ dô:
THO.INP THO.OUT
216 125
1874161 1679616 0
31 671
47989 8877781
Bài Mạng máy tính
(3)cả máy lại theo kênh nối trực tiếp hai máy thông qua máy trung gian mạng Một máy mạng đợc gọi máy chẵn (máy lẻ) số kênh truyền tin trực tiếp từ đến máy khác mạng số chẵn (số lẻ) Giả sử s t hai máy lẻ mạng Bằng cách đảo ngợc hớng truyền tin số kênh mạng, biến đổi mạng cho thành mạng (khơng thiết phải thơng suốt) mà hai máy s t trở thành máy chẵn mà khơng thay đổi tính chẵn lẻ máy khác
Dữ liệu vào đợc cho file kiểu TEXT có tên NET.INP theo quy cách: Dịng chứa số n, m đợc ghi cách dấu cách (n<101);
Dòng thứ hai chứa số nguyên dơng s, t đợc ghi cách dấu cách số hai máy lẻ mạng;
Dòng thứ i số m dòng ghi hai số nguyên dơng ui, vi cho biết kênh truyền tin thứ i truyền tin trực tiếp từ máy ui đến máy vi (i=1, 2, , m)
Kết ghi file kiểu TEXT với tên NET.OUT theo quy cách: Dòng đầu ghi số lợng kênh cần thay đổi hớng truyền tin q;
Mỗi dòng số q dòng ghi số kênh cần đảo ngợc hớng truyền tin
VÝ dô:
NET.INP NET.OUT
6 1 4 5
9 6
(4)Đề thi tin học trẻ không chuyên tq lÇn thø IV-1998 Khèi C - Thêi gian: 180 phút
Bài Lệnh COPY Tên file chơng trình: BL1.PAS
Bạn Thuỷ cần chép số file từ th mục gốc đĩa mềm cắm ổ đĩa A vào th mục hiện ổ đĩa C Tên file bao gồm phần: phần tên phần mở rộng Phần tên dãy gồm khơng q kí tự chữ bảng chữ tiếng Anh các chữ số từ đến Phần mở rộng dãy gồm khơng q kí tự, kí tự là chữ bảng chữ tiếng Anh chữ số từ đến Phần tên đợc ghi trớc, tiếp đến dấu chấm, cuối phần mở rộng Phần mở rộng thiết phải có mặt Trong trờng hợp tên file khơng có phần mở rộng, dấu chấm phân cách phần tên phần mở rộng khơng có mặt tên file Nh biết lệnh COPY cho phép sử dụng các ký tự thay ? * để mô tả tên nhiều file cần chép Bạn cần xác định xem sử dụng lệnh COPY để chép tất file mà bạn Thuỷ hay không?
Yêu cầu: Cho trớc danh sách tên file th mục gốc đĩa cắm ổ A dánh sách file cần chép, lập trình xác định xem dùng lệnh COPY để chép file danh sách file cn chộp khụng?
Dữ liệu: Vào từ file BL1.INP cã cÊu tróc nh sau:
Dịng chứa số N (N<1000) số lợng file th mục gốc đĩa mềm cắm ổ đĩa A
N dòng dòng dấu + dấu - tiếp đến tên file; dấu cộng cho biết file với tên ghi sau cần chép, cịn dấu - cho biết file với tên ghi sau khơng đợc chép Kết quả: ghi file văn với tên BL1.OUT
Trong trờng hợp câu trả lời khẳng định cần ghi lệnh COPY cần thực hiện; Ngợc lại ghi dịng thơng báo: KHONG CO
VÝ dô:
BL1.INP BL1.OUT
9
+ BTAP.EXE + BINPACK.PAS - TIME.COM + BICH.TXT + BACK.DOC + BIENBAN.DOC - HUNG.PAS - HUONG.PAS + BYE
COPY A:\B*.*
Bài Cây tứ phân
Cõy t phõn thờng đợc dùng để biểu diễn liệu ảnh nhiều hệ xử lý ảnh Xét ảnh đen trắng có kích thớc N*N điểm sáng (N=2k) Nếu ảnh bao gồm điểm đen lẫn điểm trắng đợc chia bốn phần t, phần t bao gồm điểm sáng khác màu, lại đợc chia thành phần t Cứ nh phần t bao gồm điểm sáng mầu Giả thiết điểm trắng đợc mã hố cịn điểm đen-bằng
Cây tứ phân đợc xây dựng nh sau: điểm gốc tơng ứng với toàn ảnh Nếu ảnh đợc chia thành bốn phần t, từ gốc có nhánh ra, nút cuối nhánh, tính từ trái sang tơng ứng với phần t bên trái, phần t bên phải, phần t dới trái phần t dới phải Nếu phần t bị chia thành phần t con, từ nút tơng ứng lại có nhánh ra, xác định nút tơng ứng với phần t Kết ta có cây, mà từ nút khơng có nhánh có nhánh Nút khơng có nhánh gọi nút t ơng ứng với phần t vng mầu Nếu phần t có mầu đen ta gọi nút nút đen
(5)0 0 0 0 0 0 0 0 0 0 1 1 0 0 1 1 0 1 1 0 1 1 1 0 1 1 0 0 1 0
Mỗi đờng từ tới gốc đợc xác định dãy số nhánh phần t nhánh phần t ứng với kết thúc nhánh phần t rẽ từ gốc Nếu viết liền số ta thu đợc số nguyên dơng hệ số để biểu diễn đờng Ví dụ: đờng nút đến gốc hình có đờng 325 17 hệ 10 Một ảnh đợc hoàn toàn xác định đen Trong ví dụ trên, ảnh đợc xác định dãy số nguyên 9hệ 10):
9 14 17 22 23 44 63 69 88 94 113
Yêu cầu: Hãy lập trình xác định ảnh từ dãy số nguyên cho trớc, ngợc lại xác định dãy số nguyên tơng ứng với đen từ ảnh cho trớc
Dữ liệu: Vào từ file văn BL2.INP, dịng số ngun, có giá trị tuyệt đối N Nếu số dơng sau N dịng (N<64), dịng có N số nguyên 0, xác định mầu điểm ảnh, số cách dấu cách Nếu số ngun âm, dịng số nguyên dơng (ở hệ 10) ứng với đen Các số cách dấu cách nhóm dấu xuống dịng, dấu hiệu kết thúc dãy số số nguyên -1
KÕt quả: Đa file BL2.OUT:
- Nếu liệu vào ảnh 0, đa + Số đen tứ phân tơng ứng
+ dòng tiếp theo: số nguyên ứng với nút đen, đa theo thứ tự tăng dần số cách dấu cách nhóm dÊu xuèng dßng
- Nếu liệu vào dãy số nguyên ứng với đen đa N dòng, dòng gồm N số 1, xác định ảnh đen trắng, số cách dấu cách
VÝ dô 1: BL2.I
NP BL2.OUT
8 11
0 0 0 0 14
17 22 23 44 63 69 88 94 113
0 0 0 0
0 0 1 1
0 0 1 1
0 0 1 1
0 1 1 1
1
19 14
13 12 11
5
10 15 16 17 18
(6)0 1 1 0
0 1 0
VÝ dô 2:
BL2.
INP BL2.OUT
- 0 0 0 0
14 17 22 23 44 63 69 88 94 113 -1 0 0 0 0 0 0 1 1 0 0 1 1 0 1 1 0 1 1 1 0 1 1 0 0 1 0
Đề thi tin học trẻ không chuyên tq lần thứ V-1999 Khối C - Thời gian: 180 phút
HÃy lập trình thực bàI toán sau: BàI 3N+1
Xét chơng trình PASCAL sau: Program CT_3N_1;
Var n:longint; Begin
Write(‘n = ‘); readln(n); Writeln(n);
Repeat
If odd (n) then n:=3*n+1 else n:= n div 2;
Writeln (n); Until n = 1;
End
Với giá trị n nguyên dơng, chơng trình in hình dãy số ngun dơng Ví dụ: với n = 22 dãy số là:
22, 11, 34, 17, 52, 26, 13, 40, 20, 10, 5, 16, 8, 4, 2,
Với giá trị n nguyên dơng ta gọi độ dài đầu chơng trình CT_3N_1, ký hiệu f(n) số phần tử dãy số đợc đa Trong ví dụ nêu, ta có f(22)=16
Tồn giả thuyết cho “Chơng trình CT_3N_1 ln kết thúc với giá trị N nguyên dơng” Giả thuyết đợc kiểm tra với n 109 Tuy nhiên, cha có chứng minh bác bỏ đợc giả thuyết Nhiều nhà khoa học cho vấn đề thách đố cho nhà khoa học kỷ 21
Yêu cầu: Cho trớc số nguyên dơng a, b (a<b105) Kết quả: Đa hình độ dài đầu lớn tìm đợc
Cần tổ chức giao diện cho chơng trình thực liên tục kết thúc gặp số nhập vào 0,
Ví dụ: Kết thực chơng trình hình có thÓ nh sau: NhËp hai sè a, b: 30
KÕt qu¶: 112
NhËp hai sè a, b: 100 300 KÕt qu¶: 128
NhËp hai sè a, b: 900 3000 KÕt qu¶: 217
NhËp hai sè a, b: 0 Chào tạm biệt
Bài PhÐp céng kú qc
(7)sắp xếp theo thứ tự không tăng chữ số cách viết a dới dạng hệ đếm thập phân
Ví dụ: Nếu a=6334 số đồng dạng với 6433, cịn a=374 số đồng dạng 743 Cho a b số nguyên dơng Ta gọi tổng đồng dạng a b số đồng dạng với tổng số đồng dạng với a số đồng dạng với b
Ví dụ: Nếu a = 6334 b = 374 tổng số đồng dạng với a số đồng dạng với b 6433 + 743 = 7176 Vì tổng đồng dạng 6334 374 7761
Yêu cầu: Cho số a b, tính tổng đồng dạng chúng Dữ liệu: File văn BL2.INP
Dßng thø nhÊt chøa sè a; Dßng thø hai chøa sè b
Sè ch÷ sè cđa a b không 50
Kt qu: Ghi file văn BL2.OUT tổng đồng dạng a b
VÝ dô:
BL2.INP BL2.OUT
6334 374
7761
Bài Mạng tế bào
Mạng tế bà có dạng lới vng hình chữ nhật Tại nhịp thời gian: Mỗi lới chứa tín hiệu truyền tín hiểutong cho số kề cạnh theo quy luật cho trớc Ô góc bên trái nhận tín hiệu từ bên ngồi đa vào Sau nhịp thời gian đó, tín hiệu ô tất tín hiệu truyền đến 0, cịn trờng hợp ngợc lại tín hiệu Một khơng nhận đợc tín hiệu từ kề cạnhvới giữ ngun tín hiệu có Riêng với trái, sau truyền tín hiệu chứa đi, có tín hiệu vào trái nhận tín hiệu này, cịn khơng có tín hiệu vào ô trái hoạt động giống nh ô khác trạng thái đầu tín hiệu tất ô
Yêu cầu: Cho trớc số nhịp thời gian T dãy tín hiệu vào S dãy gồm T ký hiệu S1, , ST, Si 1thể có tín hiệu vào, ngớc lại Si X thể tín hiệu vào nhịp thời gian thứ i(1i T), xác định trạng thái lới sau nhịp thi gian T
Dữ liệu: Vào từ file văn BL3.INP:
Dòng chứa số nguyên M, N, T theo thứ tự số dòng, số cột lới số nhịp thời gian (1<M, N200, T100);
Dòng thứ chứa xâu tín hiệu vào S;
M dịng mơ tả quy luật truyền tin Dòng thứ i số M dòng chứa N số ai1, ai2, , aiN, giá trị aij 1, 2, 3, 4, 5, 6, 7, tơng ứng lần lợt ô (i, j)phải truyền tin cho ô kề cạnh bên trái, bên phải, bên trên, bên dới, bên bên dới, bên trái bên phải, bên bên trái, bên dới bên phải (xem hình vẽ); cịn (i,j) khơng phải truyền tín hiệu aij=0
KÕt quả: ghi file văn Bl3.OUT gồm M dòng, dòng xâu gồm N ký tự hoặc mô tả trạng thái lới sau nhÞp thêi gian thø T.
VÝ dơ:
BL3.INP BL3.OU T
2 11
101XX 01
(8)Quá trình biến đổi trạng thái đợc diễn tả hình dới đây:
0 0 1 1 1
0 0 0 0 1 0
B ắ t đ ầ u
S a u n h Þ p
S a u n h Þ p
S a u n h Þ p
S a u n h Þ p
(9)Hội thi tin học trẻ không chuyên toàn quốc lần thø VI, 2000
§Ị thi khèi C Trung häc phổ thông
Thời gian: 180 phút Lập trình thực công việc sau
Bài Quan hệ Tên file làm: COND.PAS
Xột mt tập N đối tợng so sánh đợc (N < 100) Giữa đối tợng a b tồn quan hệ phân loại:
a = b a < b b < a Quan hệ ‘=’ có tính chất đối xứng nên không đợc nêu lại
Nh vậy, với đối tợng ( a, b, c) tồn 13 quan hệ phân loại: a = b = c a = b < c c < a = b a < b = c b = c < a a = c < b b < a = c a < b < c a < c < b b < a < c b < c < a c < a < b c < b < a
Cho số n, xác định số lợng quan hệ phân loại khác
Dữ liệu: vào từ file văn COND.INP, gồm nhiều số nguyên n ( phạm vi từ đến 99), số dòng
Kết quả: đa file COND.OUT số lợng quan hệ phân loại tìm đợc, số dịng
VÝ dơ:
COND.INP COND.OUT
2
3 13
Bài Bảng đèn Tên file làm: LAMP.PAS
(10)Cho trớc hai trạng thái đầu cuối bảng, cách bấm đợc nút để chuyển trạng thái bảng từ trạng thái đầu sang trạng thái cuối cho biết khụng tn ti cỏch chuyn
Dữ liệu: vào từ file văn LAMP.INP, dòng đầu số nguyên N ( < N 50), N dòng sau mô tả trạng thái đầu bảng, dòng N số 1, ứng với trạng thái tắt, ứng với trạng thái bật, số dòng cách dấu cách N dòng mô tả trạng thái cuối bảng (theo quy cách nh trên)
Kt qu: a file LAMP.OUT Dòng số nguyên xác định số lần bấm nút Nếu khơng có cách bấm dịng chứa số -1 Các dòng tiếp theo: dòng ghi nút cần bấm, dới dạng R i C j
VÝ dô:
LAMP.INP LAMP.OUT
0 1 0 1 0 1
4 R C C R 0 0
0 0 0 0 0 0
Bài Khôi phục ngoặc Tên file bµi lµm:BALANC.PAS
Cho biểu thức tốn học có nhiều ngoặc tròn lồng Biểu thức ban đầu đợc viết Ai tinh nghịch xố hết tốn hạng phép tính, để lại ngoặc Một ngời khác viết dới ngoặc mở số nguyên cho biết có ngoặc ( đóng lẫn mở ) nằm giữ ngoặc mở ngoặc đóng tơng ứng Ví dụ, từ biểu thức ta có:
( ( ) ( ( ) ( ) ) ( ( ) ) ( ) ) 14 0
HÃy khôi phục lại dÃy ngoặc dựa vào dÃy số nguyên cho trớc Dữ liệu: vào từ file văn BALANC.INP:
Dòng đầu số nguyên N - số lợng số dÃy, ( < N 1000),
(11)Kết quả: đa file BALANC.OUT chuỗi ngoặc tìm đợc dới dạng xâu văn