Tham quan trường Olympic Tin học toàn Nga. Một giải pháp sử dụng bộ. Bài toán A. Xe buýt
Hãy xem xét một bảng chứaN dòng vàtôi cột, mỗi ô chứa số 0 hoặc số 1. Chúng ta gọi một bảng như vậy là đẹp nếu nó không chứa một hình vuông 2 x 2 được lấp đầy hoàn toàn bằng số 0 hoặc hoàn toàn bằng số 1.
Vì vậy, ví dụ, bàn 4 x 4 ở bên trái là dễ thương, nhưng bàn 3 x 3 ở bên phải thì không.
Nhiều bảng được xác định. Mỗi người trong số họ cần phải tìm hiểu xem cô ấy có dễ thương hay không.
Dữ liệu đầu vào
Dòng đầu tiên của tệp đầu vào INPUT.TXT chứa số lượng bộ dữ liệu đầu vào t (1 ≤ t ≤ 10). Sau đây là mô tả về các bộ này. Mô tả của mỗi bộ bao gồm một dòng chứa các số n và m (1 ≤ n, m ≤ 100) và n dòng, mỗi dòng chứa m số cách nhau bởi dấu cách. Số thứ j trong dòng thứ i+1 của mô tả tập dữ liệu đầu vào là phần tử a ij bảng tương ứng. Nó được đảm bảo rằng tất cả một ij đều bằng 0 hoặc bằng một.
đầu ra
Đối với mỗi bộ đầu vào, xuất ra tệp OUTPUT.TXT một dòng chứa từ "CÓ" nếu bảng tương ứng đẹp và từ "KHÔNG" nếu không.
Ví dụ
INPUT.TXT | ĐẦU RA.TXT |
|
| 3 1 1 0 4 4 1 0 1 0 1 1 1 0 0 1 0 1 0 0 0 0 3 3 0 0 1 0 0 1 1 1 1 | ĐÚNG ĐÚNG KHÔNG |
Nhiệm vụ được thiết kế để viết một chương trình bằng bất kỳ ngôn ngữ lập trình nào.
Việc nhập dữ liệu có thể được thực hiện từ tập tin đầu vào hoặc từ bàn phím.
Cho hai số N và K. Cần tìm số dư khi chia N cho K.
Dữ liệu đầu vào
Tệp đầu vào INPUT.TXT chứa hai số nguyên: N và K (1<= N <= 10 100 , 1 <= K <= 10 9 ).
đầu ra
Xuất phần dư của N chia cho K thành file đầu ra OUTPUT.TXT.
Ví dụ
INPUT.TXT | ĐẦU RA.TXT |
|
| 239 16 | 15 | |
| 4638746747645731289347483927 6784789 | 1001783 |
Nhiệm vụ được thiết kế để viết một chương trình bằng bất kỳ ngôn ngữ lập trình nào.
Việc nhập dữ liệu có thể được thực hiện từ tập tin đầu vào hoặc từ bàn phím.
Vanya quan sát con ếch. Ban đầu nó nằm ở điểm 0 của trục số. Mỗi giâycô ấy nhảy 1 bên phải cho đến khi đạt đến một điểm K .Sau đó cô ấy bắt đầu nhảy 1 giây mỗi giâysang trái cho đến khi trở về điểm 0, rồi lại sang phải, v.v. Bạn cần xác định xem con ếch sẽ đi qua đâu T giây.
định dạng đầu vào
Trong tập tin đầu vàođầu vào.txt hai dòng chứa hai số K Và T , cách nhau bởi một dấu cách. Cả hai
các số là tự nhiên và không vượt quá 1.000.000.000.
Định dạng đầu ra
Xuất ra tập tin đầu rađầu ra.txt một số - tọa độ của con ếch tại thời điểm T.
Ví dụ
8 2
Ghi chú
Chương trình không được hiển thị bất kỳ thông báo bổ sung nào và cũng không được chứacác câu lệnh trì hoãn việc thực hiện chương trình (ví dụ: readln ở cuối chương trình)
Phím
các nhiệm vụ của giai đoạn đầu tiên (trường học) của Kỳ thi Olympic các môn học toàn Nga dành cho học sinh
về khoa học máy tính và CNTT năm học 2016/2017
Lớp học ( tối đa – 45 điểm )
Nhiệm vụ 1. “Bài kiểm tra về sự nhỏ bé” – 20 điểm
Loại vấn đề: Nhiệm vụ lập trình. Mảng hai chiều
Nhiệm vụ được thiết kế để viết một chương trình bằng bất kỳ ngôn ngữ lập trình nào.
Việc nhập dữ liệu có thể được thực hiện từ tập tin đầu vào hoặc từ bàn phím.
Trong nhiệm vụ này, cần phải đọc tuần tự tất cả các ma trận đã trình bày thành mảng hai chiều và kiểm tra độ hấp dẫn của chúng rồi xuất kết quả kiểm tra ra tệp đầu ra. Để kiểm tra xem ma trận hiện tại có hấp dẫn hay không, bạn có thể xem qua tất cả các mảng con 2x2 có thể có trong một vòng lặp kép và kiểm tra xem có ít nhất một trong số chúng bao gồm các phần tử giống hệt nhau hay không. Nếu có, thì “KHÔNG” và “CÓ” sẽ được xuất ra tệp, nếu không. Cơ chế kiểm tra độ dễ thương của một ma trận có thể được mô tả như sau:
Được=đúng;
với i=1..n-1(
với j=1..m-1(
if((a[i][j]+a[i]+a[j]+a) mod 4 == 0) Ok=false;
if(Ok) write("YES") else write("NO");
Cần lưu ý rằng việc sử dụng mảng hai chiều là không cần thiết chút nào. Ở đây không cần thiết phải nhớ tất cả các phần tử của ma trận, chỉ cần nhớ dòng trước và dòng hiện tại và kiểm tra các mảng con 2x2 trong khi đọc dữ liệu là đủ. Thuật toán này phức tạp hơn một chút để thực hiện, nhưng tiết kiệm hơn về bộ nhớ được sử dụng, điều này đôi khi không kém phần quan trọng.
Bài 2. “Chia lấy số dư” – 10 điểm
Loại vấn đề: Nhiệm vụ lập trình. số học số nguyên
Nhiệm vụ được thiết kế để viết một chương trình bằng bất kỳ ngôn ngữ lập trình nào.
Việc nhập dữ liệu có thể được thực hiện từ tập tin đầu vào hoặc từ bàn phím.
Giải pháp cho vấn đề này cũng tương tự như giải pháp cho vấn đề “ A div B ". Ở đây cần lưu ý rằng số bị chia là một con số khá lớn và trong quá trình tính toán, giá trị hiện tại có thể vượt quá mức tối đa có thể đối với số nguyên 4 byte, vì vậy bạn cần sử dụng các loại khác (ví dụ: int64 hoặc __int64 trong Pascal).
Thuật toán thực hiện nhiệm vụ này có thể được viết dưới dạng sau:
const maxsize=101;
int a, b;
int64x;
đọc dài(a);
đọc(b);
x=0; k=0;
với i=a..1(
x = x*10+a[i];
nếu(x< b and k=0 and i >1) tiếp tục;
k=1;
x = x mod b;
viết(x);
Bài 3. “Ếch” – 15 điểm
Loại vấn đề: Nhiệm vụ lập trình. Điều hành có điều kiện
Nhiệm vụ được thiết kế để viết một chương trình bằng bất kỳ ngôn ngữ lập trình nào.
Việc nhập dữ liệu có thể được thực hiện từ tập tin đầu vào hoặc từ bàn phím.
chương trình A;
var
k, t: số nguyên;
bắt đầu
gán(input, 'input.txt'); đặt lại (đầu vào);
gán(output, 'output.txt'); viết lại (đầu ra);
ĐọcLn(k,t);
nếu (t div k mod 2 = 0) thì
WriteLn(t mod k)
khác
WriteLn(k - t mod k);
đóng (đầu vào); đóng (đầu ra);
kết thúc.
Liên hệ với
lớp 5-6
Chọn câu trả lời đúng trong mỗi nhiệm vụ và nhận được 1 điểm! Bạn có thể ghi tối đa 15 điểm khi được yêu cầu hoàn thành 15 nhiệm vụ.
Chúc may mắn!
Bài tập 1. Tất cả những người trong tòa nhà này đều đi lên tầng bốn hoặc đi xuống tầng một. Có bao nhiêu người ở tầng bốn và bao nhiêu người ở tầng một?
1) 8 và 7; 2) 7 và 8; 3) 1 và 3; 4) 1 và 0.
Bài tập2. Tất cả các nhãn, ngoại trừ một nhãn, đều đề cập đến các chương trình làm việc trên Internet. Nhãn nào là nhãn lẻ?
Bài tập3 . Biểu đồ nào mô tả chính xác câu chuyện: Seryozha là bạn của Vanya và Sasha, còn Sasha cũng là bạn của Petya?
Bài tập4. Sắp xếp các phương tiện lưu trữ theo thứ tự dung lượng tăng dần: DVD, đĩa mềm từ tính, Blu-Ray, CD.
1) Đĩa DVD; đĩa mềm từ tính; Blu-Ray; ĐĨA CD.
2
) đĩa mềm từ tính; ĐĨA DVD; Blu-Ray; ĐĨA CD.
3) đĩa mềm từ tính; ĐĨA CD; ĐĨA DVD; Blu-Ray.
4) đĩa mềm từ tính; Blu-Ray; ĐĨA CD; ĐĨA DVD.
Bài tập5. Trong từ “SAIL”, thay thế các chữ cái bằng thuật toán đã cho. Từ kết quả có nghĩa là:
1) một tệp lưu trữ thông tin về hệ thống;
2) phương pháp xử lý thông tin;
3) tốc độ truyền dữ liệu của máy tính;
4) một tập tin can thiệp vào hoạt động của máy tính.
Bài tập6. Từ nào sau đây có thể được mã hóa dưới dạng mã? @^$#@ ? Các ký hiệu giống nhau tương ứng với các chữ cái giống hệt nhau.
1) bánh; 2) túp lều; 3) ki-ốt; 4) thiếc.
Bài tập
7.
Sử dụng địa chỉ của các ô E 5 F 4 A 3 C 3 B 5 F 2 D 1, khôi phục từ. Từ có nghĩa là:
1) thiết bị truyền thông tin;
2) thiết bị in;
3) hệ thống an ninh thông tin;
4) hệ thống xử lý dữ liệu đồ họa.
Bài tập8. Hình dạng hiển thị trong hình đã được “nhỏ giọt” MỘT LẦN bằng công cụ “Fill” (điểm tiếp xúc với cọ vẽ được đánh dấu bằng hình chữ thập). Hình nào sẽ được tô bóng?
Bài tập9. Đặt chuỗi hành động chính xác trong thuật toán:
1. tháo ổ đĩa flash ra khỏi đầu nối.
2. kiểm tra nội dung của ổ flash để tìm virus;
3. cắm ổ flash USB vào máy tính;
4. dừng ổ đĩa flash;
5. tải xuống tệp được yêu cầu;
1) 3-5-2-4-1; 2) 3-2-5-4-1; 3) 5-3-2-4-1; 4) 2-3-5-1-4.
Bài tập10. Chọn tùy chọn trả lời trong đó các thẻ được liệt kê khớp với nhau để xoay. Thẻ không thể được phản ánh.
1) 1, 2, 3; 2) 2, 3, 5; 3) 3, 4, 5; 4) 1, 3, 4.
Bài tập11. Ulyanovsk nằm bên bờ sông Volga vĩ đại của Nga. Sông Sura chảy vào sông Volga và sông Barysh chảy vào Sura. Sông Uren và Karsunka là phụ lưu của sông Barysh. Đồ thị nào sau đây phản ánh đúng tỷ lệ các con sông đã cho?
Bài tập12. Sáu người đang ngồi trước máy tính ở chiếc bàn tròn trong lớp học khoa học máy tính. Kolya ngồi trên chiếc ghế đầu tiên cạnh Sveta, Petya ngồi bên trái Olya, Sasha đối diện với Sveta, Kolya ngồi cạnh Katya, Olya ngồi cạnh Sveta. Petya đang ngồi trên chiếc ghế nào?
1) 2; 2) 3; 3) 4; 4) 5.
Bài tập13. Các số của dãy được viết theo một mẫu nhất định. 7, 8, 13, 19, 30, 47, 75, ... Tiếp theo là số nào?
1) 120; 2) 122; 3) 118; 4) 124.
Z 
phân công14.
Từ được mã hóa trong rebus có nghĩa là:
1) Thiết bị nhập thông tin vào máy tính;
2) Thiết bị chuyển đổi văn bản giấy sang văn bản điện tử;
3) Thiết bị xuất thông tin;
4) Thiết bị lưu trữ thông tin.
Bài tập15. Đã xảy ra lỗi khi vẽ biểu tượng “Trí nhớ tốt” bằng cách sử dụng các mũi tên ở một trong các khối. Trong đó?
các lớp học (tối đa – 15 điểm)
| Bài tập | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 | 11 | 12 | 13 | 14 | 15 |
| Trả lời |
“INF SHO lớp 10, nhiệm vụ + phím”
Nhiệm vụ của giai đoạn đầu tiên (trường học) của Kỳ thi Olympic các môn học toàn Nga dành cho học sinh tin học và CNTT, năm học 2014/2015
lớp 10
Bài tập 1. Viết tắt. (5 điểm)
Dưới đây là các chữ viết tắt nổi tiếng liên quan đến máy tính. Nhiệm vụ của bạn là đưa ra một bản ghi.
OSI-
FTP-
BIOS -
CPU -
PDF -
ASCII -
ROM-
NTFS -
LCD-
NaN -
Nhiệm vụ 2. (5 điểm)
Đối với các thao tác nhóm với tệp, mặt nạ tên tệp được sử dụng. Mặt nạ là một chuỗi các chữ cái, số và các ký tự khác được phép có trong tên tệp, cũng có thể chứa các ký tự sau:
Biểu tượng "?" (dấu hỏi) có nghĩa chính xác là một ký tự tùy ý.
Ký hiệu “*” (dấu hoa thị) có nghĩa là bất kỳ chuỗi ký tự nào có độ dài tùy ý, kể cả “*” cũng có thể chỉ định một chuỗi trống.
Xác định tên tệp nào phù hợp với mặt nạ Vì thế*k .?X*
Nhiệm vụ 3. (5 điểm)
Tìm thấy X từ quan hệ sau 8 X bit = 16 MB.
Nhiệm vụ 4. (5 điểm)
Năm chữ cái trong bảng chữ cái Latinh được mã hóa bằng các mã có độ dài khác nhau:
Xác định tập hợp các chữ cái nào được mã hóa bởi chuỗi nhị phân 1000110110110, nếu bạn biết rằng tất cả các chữ cái trong chuỗi đều khác nhau.
A) CBADE; B) CADEB; B) CAEBD; D) CBAED
Nhiệm vụ 5. (5 điểm)
Người chơi thứ hai sẽ nhận được bao nhiêu thông tin khi chơi tic-tac-toe trên bàn cờ 16x8 sau nước đi đầu tiên của người chơi thứ nhất, chơi tic-tac-toe?
A) 4 bit; B) 5 bit; B) 6 bit; D) 7 bit.
Nhiệm vụ 6. (5 điểm)
Lớp 1111 có 2 nữ và 1100 có 2 nam. Có bao nhiêu học sinh trong lớp?
Nhiệm vụ 7. (5 điểm)
Ba nhân chứng làm chứng rằng bọn tội phạm đã bỏ trốn khỏi hiện trường vụ án:
trên chiếc Buick màu đen;
B. trong chiếc Ford màu xanh;
Không phải trong chiếc Chrysler màu đen
D. Mỗi người trong số họ đã sai về điều gì đó. Bọn tội phạm đã trốn thoát bằng chiếc xe nào?
Nhiệm vụ 8. (10 điểm)
Chìa khóa thực hiện nhiệm vụ của giai đoạn đầu tiên (trường học) của Kỳ thi Olympic các môn học toàn Nga dành cho học sinh tin học và CNTT năm học 2014/2015
Lớp học (tối đa – 45 điểm)
| № nhiệm vụ | câu trả lời | Điểm tối đa |
| OSI FTP BIOS CPU– bộ xử lý trung tâm PDF- định dạng tập tin ASCII rom NTFS LCD NaN- một trong những trạng thái đặc biệt của số dấu phẩy động. | ||
| 15 10 +12 10 =27 10 | ||
| Đáp án: Buick màu xanh Giải pháp: C – đen, S – xanh. B - Buick, F - Ford, K - Chrysler. Những phát biểu sai: | ||
| Chương trình PascalGuru; var x,y,z:real; bắt đầu write("1-oe cislo: "); đọcln(x); write("2-oe cislo: "); đọcln(y); write("3-oe cislo: "); đọcln(z); x:=x-10; y:=y*3; z:=z*z*z; đọc; kết thúc. |
Xem nội dung tài liệu
“INF SHO lớp 11, nhiệm vụ + phím”
Nhiệm vụ của giai đoạn đầu tiên (trường học) của Kỳ thi Olympic các môn học toàn Nga dành cho học sinh tin học và CNTT, năm học 2014/2015
lớp 11
Bài tập 1. Tam giác. (10 điểm)
Tính toán tam giác tạo bởi phương trình y = ax + b và các trục tọa độ nằm trong góc phần tư tọa độ nào.
Nhiệm vụ 2.(10 điểm)
Xác định loại chữ cái tiếng Nga viết thường được nhập từ bàn phím: nguyên âm, phụ âm hoặc dấu phân cách.
Dữ liệu ban đầu: Ở dòng đầu tiên, nhập một chữ cái tiếng Nga viết thường.
Kết quả của chương trình: ở dòng thứ hai in một trong các từ: nguyên âm, phụ âm, dấu phân cách.
Nhiệm vụ 3. ( 10 điểm)
Ba con số được đưa ra. Số thứ nhất giảm 10, số thứ hai tăng 3 lần, số thứ ba tăng lên lũy thừa thứ ba. Viết chương trình tính tích các số thu được sau khi biến đổi.
Nhiệm vụ 4. (10 điểm)
Cho Mảng X(N). Tìm số phần tử âm và dương trong mảng. Nếu có nhiều phần âm hơn thì phần tử dương được thay thế bằng số không. Nếu không - tiêu cực.
Nhiệm vụ 5. Viết tắt. (5 điểm)
Dưới đây là các chữ viết tắt nổi tiếng liên quan đến máy tính.
Nhiệm vụ của bạn là đưa ra một bản ghi.
OSI -
FTP-
BIOS -
CPU -
PDF -
ASCII -
rom -
NTFS -
LCD -
NaN -
Lớp học (tối đa – 45 điểm)
Bài tập 1. (10 điểm)
Nếu a=0 hoặc b=0 (hoặc cả hai số đều bằng 0) thì đường thẳng cùng với các trục tọa độ không tạo thành tam giác nào. Do đó, chúng ta giả sử rằng a và b không bằng 0. Trong trường hợp này, đường thẳng đi qua các điểm (-b/a;0) và (0,b) nằm trên các trục tọa độ. Vẽ một đường thẳng, dễ dàng nhận thấy rằng phần tư trong đó tam giác nằm được xác định bởi dấu của các số a và b. Với a0, tam giác nằm trong phần tư thứ nhất, với a0 và b0 – trong phần tư thứ hai, với a0 và b
Chương trình obl1;
Công dụngCrt;
Var a,b:real;
Bắt đầu
ClrScr;
Write("Nhập a và b:");
Readln(a,b);
Nếu (a=0) hoặc (b=0)
Sau đó Writeln("Tam giác không tồn tại")
Khác Bắt đầu
Nếu (a0) và (b0)
Then Writeln("Tam giác trong quý 2");
Nếu (a0) và (b
Rồi Writeln ("Tam giác trong quý IV");
Nếu(a0)
Then Writeln("Tam giác trong quý đầu tiên");
Nếu một
Rồi Writeln ("Tam giác trong quý III");
Kết thúc;
Đọc;
KẾT THÚC.
Bài tập 2. (10 điểm )
Một giải pháp sử dụng bộ.
Chương trình Olimp2;
Công dụngCrt;
Var A,B,C: Bộ Char;
S:Char;
Bắt đầu
ClrScr;
Write("Nhập một chữ cái: ");
Đọc(S);
A:=[" a", "e", " ё", " i", " o", " y", " s", " e", " yu", " i"];
B:=[" ь"," ь"];
C:=[" b", "c", "g", "d", "g", "z", "k", "l", "m", "n", "p", "r ", " s", " t", " f", " x", " c", " h", " w", " sch"];
If S In A Then Writeln ("Nguyên âm");
Nếu S Trong B Thì Writeln("Dấu phân cách");
If S In C Then Writeln ("Phụ âm");
Biến thể của chương trình sử dụng chuỗi.
Chương trình Olimp21;
Công dụngCrt;
Var A,B,C,D: Chuỗi;
S:Char;
write("Vot vvedennyy vami massiv A: "); ( hiển thị cụm từ trên màn hình)
viết;
nếu A[i]
khác
bắt đầu
for i :=1 to n do
khác (Nếu không)
bắt đầu
for i:=1 to n do
kết thúc;
hiển thị cụm từ trên màn hình)
for i:=1 to n do write (A[i]," "); ( hiển thị các phần tử mảng trên màn hình)
đọc;
Bài tập 3. (10 điểm )
Chương trình PascalGuru;
var x,y,z:real;
bắt đầu
write("1-oe cislo: ");
đọcln(x);
write("2-oe cislo: ");
đọcln(y);
write("3-oe cislo: ");
đọcln(z);
x:=x-10;
y:=y*3;
z:=z*z*z;
writeln("Proizvedenie ravno: ",x*y*z);
đọc;
kết thúc.
Bài tập 4. (10 điểm )
Chương trình PascalGuru1;
var A: mảng số nguyên; ( biến mảng)
i,n:integer;(biến kích thước vòng lặp và mảng)
đếmPOSIT,countNEG:số nguyên;
bắt đầu
write("Vvedite razmer massiva A: "); ( hiển thị cụm từ trên màn hình)
đọcln(n); (đọc kích thước mảng từ bàn phím)
for i:=1 to n bắt đầu
write("A[",i,"]=");
readln(A);
end ;(đọc phần tử mảng từ bàn phím)
write("Vot vvedennyy vami massiv A: "); (hiển thị cụm từ trên màn hình)
for i:=1 to n do write (A[i]," "); ( hiển thị các phần tử mảng trên màn hình)
viết;
countPOSIT:=0;countNEG:=0; (đặt lại các biến về 0)
for i:=1 to n do (cyclo-by-array)
nếu A[i]
inc(countPOSIT) (+1 cho số dương)
khác
inc(đếmNEG); (+1 cho những tiêu cực)
nếu countNEGcountPOSIT thì (Nếu nhiều hơn âm)
bắt đầu
for i :=1 to n do
nếu A[i]0 thì A[i]:=0 (khi đó các phần tử dương được thay thế bằng số 0)
khác (Nếu không)
bắt đầu
for i:=1 to n do
kết thúc;
write("Vot preobrazovannyi massiv A: "); ( hiển thị cụm từ trên màn hình)
for i:=1 to n do write (A[i]," "); ( hiển thị các phần tử mảng trên màn hình)
đọc;
Nhiệm vụ 5. (5 điểm)
OSI- Mô hình (Mô hình tham chiếu kết nối hệ thống mở, mô hình tương tác hệ thống mở) để tạo giao tiếp mạng và phát triển các giao thức mạng dựa trên các lớp
FTP– Giao thức truyền tệp qua Internet
BIOS– Hệ thống đầu vào/đầu ra cơ bản
CPU– bộ xử lý trung tâm
PDF- định dạng tập tin
ASCII– Mã tiêu chuẩn Mỹ về trao đổi thông tin
rom- thiết bị lưu trữ cố định
NTFS– hệ thống tập tin cho Microsoft Windows Net
LCD– Màn hình LCD
Xem nội dung tài liệu
“Lớp 7-8 INF SHO, bài tập + phím”
Nhiệm vụ của giai đoạn đầu tiên (trường học) của Kỳ thi Olympic các môn học toàn Nga dành cho học sinh tin học và CNTT, năm học 2014/2015
lớp 7-8
Bài tập1. (1 điểm)
Phần tiếp theo hợp lý của chuỗi 18, 10, 6, 4 là số nào?
A) 1; B) 2; TẠI 3; Đ) 4; Đ) 5.
Bài tập2. (1 điểm)
Trong hình vuông 3 x 3, bạn cần sắp xếp ba số một, ba số hai, ba số ba sao cho trên mỗi hàng, mỗi cột các số 1, 2, 3 xuất hiện một lần. Có bao nhiêu cách có thể thực hiện được điều này?
A) 6; B) 9; TẠI 3; Đ) 12; Đ) 24.
Bài tập3. (1 điểm)
Đối tượng tối thiểu được sử dụng trong trình soạn thảo đồ họa raster hai chiều là...
A) bảng màu; B) texel; C) đối tượng (đoạn, hình tròn, v.v.); D) byte; D) điểm ảnh.
Bài tập4. (2 điểm)
Cho các khẳng định sau là đúng:
1) trong số những học sinh có máy tính, có những học sinh không chơi game;
2) học sinh đi học các ngày trong tuần nhưng không chơi game, không có máy tính.
Khẳng định nào sau đây là khẳng định đúng?
A) Không phải tất cả chủ sở hữu máy tính đều đến trường hàng ngày;
B) Tất cả chủ sở hữu máy tính đều đi học hàng ngày;
C) Tất cả học sinh có máy tính đều là game thủ và không đến trường
mỗi ngày làm việc;
D) Không phải tất cả người sử dụng máy tính đều đến trường hàng ngày, nhưng sẽ sớm
mua một máy tính;
E) Tất cả học sinh không có máy tính đều là game thủ và đi học
mỗi ngày làm việc.
Bài tập5. (2 điểm)
Tiếp tục dãy 6, 9, 18, 21, 42, 45 bằng cách viết hai số tiếp theo.
A) 66, 69; B) 90, 93; B) 48, 96; Đ) 84, 87; Đ) 91, 94
Bài tập6. (3 điểm)
Vi-rút máy tính A chiếm 1 GB trong một tháng, vi-rút B chiếm 1 GB trong hai tháng, vi-rút C chiếm 1 GB trong ba tháng, vi-rút D chiếm 1 GB trong sáu tháng. Tất cả bốn loại virus đều được phát hiện trên máy tính cùng một lúc. Sẽ mất bao lâu để họ lấp đầy 1 GB?
A) quý của tháng;
B) nửa tháng;
B) một tháng;
D) một tháng rưỡi;
D) hai tháng
Bài tập7. (3 điểm)
Đầu vào của chương trình dưới đây là hai số x và y.
Đi vàoMột Vàb;
a:= a + b;
b:= b – a;
a:= a + b;
b:= – b;
RútMột Vàb .
Những giá trị nào sẽ được tạo ra do hoạt động của nó?
y, x; B) x + y, x – y; B) x, y; D) –y, x; D) -y, -x.
Bài tập8. (3 điểm)
Cần bao nhiêu cặp dấu ngoặc đơn để biểu thức 4 * 12 + 18/6 + 3 có giá trị nhỏ nhất?
A) 1; B) 2; TẠI 3; Đ) 4; Đ) 0.
Bài tập9. (3 điểm)
Chọn một số có mười một nghìn, một trăm mười một đơn vị.
A) 111111; B)11011; B) 11211; Đ) 11121; Đ) 12111.
Nhiệm vụ 10. (3 điểm)
Có bao nhiêu megabyte thông tin được chứa trong một tin nhắn 2 27 bit?
Chìa khóa của các nhiệm vụ của giai đoạn đầu tiên (trường học) của Kỳ thi Olympic các môn học toàn Nga dành cho học sinh tin học và CNTT, năm học 2014/2015
các lớp học (tối đa – 22 điểm)
| Nhiệm vụ | câu trả lời | Điểm |
| 9lớp 9 Bài tập 1. (5 điểm) Một hệ thống số phải có cơ số tối thiểu bao nhiêu nếu có thể viết được các số sau trong đó: 2B2; 984; 1010; A219? A. 10; B. 11; C. 16; D. 9; E. 12. Nhiệm vụ 2. (5 điểm) Giả sử trong tiếng sao Hỏa, cụm từ “lot do may” có nghĩa là “mèo ăn chuột”; “may si” – “chuột xám”; “ro do” – “anh ấy đã ăn rồi.” Làm thế nào để viết “mèo xám” bằng tiếng sao Hỏa? MỘT . có thể nhiều ; B . tôi ro ; C . tôi nhiều ; D . có thể LÀM ; E . tôi có thể . Nhiệm vụ 3. (5 điểm) Ba người bạn đã tham gia lễ hội - Anya, Valya và Lyuda. Một người trong số họ mặc váy màu hồng, người còn lại mặc váy xanh và người thứ ba mặc váy trắng. Khi một trong những người tham gia lễ hội được hỏi mỗi cô gái mặc trang phục gì, anh ta trả lời: “Anya mặc một chiếc váy màu hồng. Valya không có màu hồng. Luda không có màu xanh lam.” Mỗi cô gái đã mặc chiếc váy nào nếu chỉ có một câu trong câu trả lời được biết là đúng? A. Anya – màu hồng; Valya - màu xanh lam; Luda - màu trắng; B. Anya – màu hồng; Valya - màu trắng; Luda - màu xanh lam; C. Anya – màu xanh lam; Valya - màu trắng; Luda - màu hồng; D. Anya – màu trắng; Valya - màu xanh lam; Luda - màu hồng; E. Anya – màu xanh lam; Valya - màu hồng; Luda có màu trắng. Nhiệm vụ 4. (5 điểm) Cho các đoạn văn bản :“tệp44”;”tệp44”;”4file4”;”42tệp”. Sắp xếp chúng theo thứ tự tăng dần. MỘT . “42 tài liệu ”;”44 tài liệu ”;”4 file4";"file44"; B. “file44”;”4file4”;”44file”;”42file”; C. “file44”;”44file”;”42file”;”4file4”; D. "42file";"4file4";"44file";"file44"; E. “42file”;”44file”;”file44”;”4file4”. Nhiệm vụ 5. (10 điểm) Tạo chương trình yêu cầu tọa độ ba điểm trên trục OX và tính các khoảng cách AC, BC, AC_BC. Nhiệm vụ 6. (5 điểm) Những thông điệp nào có thể mang lại thông tin hữu ích cho người tham gia Olympic Tin học? (1) 1 byte=8 bit; (2) chuột – thiết bị nhập thông tin; (3) Bộ vi xử lý đầu tiên của Intel xuất hiện vào năm 1971 và chứa 2250 bóng bán dẫn. A. tất cả các tin nhắn đều mang tính thông tin; B. (1), (2); C. (2); Đ.(1); E. (3). Nhiệm vụ 7. (5 điểm) Viết tên đầy đủ của file "Internet" (bao gồm cả đường dẫn file) trong hệ thống file phân cấp:
Nhiệm vụ 8. (10 điểm) Trong mạng có giao thức IPv4, có một nút có địa chỉ: 172.16.42.25. Được biết, 8190 nút có thể được kết nối với mạng này, nhưng không còn nữa. Định nghĩa địa chỉ mạng IP dịch vụ . Viết câu trả lời của bạn dưới dạng bốn số thập phân cách nhau bằng dấu chấm, ví dụ "255.0.0.0". |
Chúng ta hãy xem xét việc giải quyết các vấn đề ở cấp học của Olympic toàn Nga dành cho học sinh về khoa học máy tính trong lập trình. Các bạn có thể tải bài tập về theo liên kết sau:
Hãy xem xét các nhiệm vụ sau:
Nhiệm vụ số 1. Bàn cờ.
Một bàn cờ gồm có n×m ô vuông, tô màu đen và trắng theo hình bàn cờ. Trong trường hợp này, hình vuông ở góc dưới bên trái của bảng được sơn màu đen
màu sắc. Xác định có bao nhiêu ô màu đen trên bảng. Chương trình nhận hai số n và m làm đầu vào, viết trên hai dòng riêng biệt. Tất cả các số đều là số tự nhiên, không quá 30.000, chương trình phải in ra một số nguyên - số ô đen trên bảng.
Giải pháp.
Hãy xem xét các trường hợp đặc biệt:
Chúng tôi thấy một mô hình:
- nếu số trường là chẵn (4x4=16), thì mỗi hàng có cùng số ô đen và trắng, tức là. để tìm số ô màu đen bạn cần chia tổng số ô cho 2. Hãy kiểm tra: 16:2=8. Hãy làm toán. Đúng là 8!! Bạn có thể thử nghiệm với các bảng có kích thước khác, miễn là tổng số ô vuông là số chẵn.
- nếu số trường là số lẻ (5x5=25) thì tình huống sẽ khác. Số ô đen được tính theo công thức: (n+1)/2, trong đó n là tổng số ô vuông trên bàn cờ (25+1)/2=13 - đúng!!!)
Nếu chúng ta áp dụng công thức này cho bảng 3x3 hoặc 5x3 thì đáp án sẽ đúng.
Chương trình Pascal sẽ trông như thế này:
var n, m, result: longint; bắt đầu đọcln(n); đọcln(m); nếu n*m mod 2 =0 thì kết quả:=n*m div 2 else kết quả:= (n*m+1) div 2; writeln(kết quả); kết thúc.(Nhà điều hànhdivđược sử dụng vì trong mẫu này, trong điều kiện nhiệm vụ, tất cả các biến đều thuộc loại số nguyên. Nếu nhưdivthay thế bằng phép chia thông thường, sau đó biếnkết quảcần phải được khai báo làthực tế).
Nhiệm vụ số 2. Thành phố Manhattan.
Các khu dân cư của Manhattan được tạo thành từ các đại lộ chạy từ nam tới bắc và các đường phố chạy từ tây sang đông. Tất cả các đường phố và đại lộ đều được đánh số bắt đầu từ 1
liên tiếp (đường thứ nhất, đường thứ hai, đường thứ ba, v.v.). Bạn chỉ có thể di chuyển trên đường phố hoặc dọc theo đại lộ.
Misha đến Manhattan lần đầu tiên. Bây giờ nó đứng ở giao lộ của đại lộ số x1 và số đường y1. Anh ta cần đến giao lộ của đại lộ số x2 và số đường y2.
Xác định con đường anh ta nên đi. Chương trình nhận vào 4 số: x1, y1, x2, y2, viết thành các dòng riêng biệt. Tất cả các số đều là số tự nhiên và không vượt quá 103. Vị trí đầu và cuối của Misha không trùng nhau.
Chương trình phải xuất ra một chuỗi các chữ cái viết hoa Latinh mô tả lộ trình mà Misha phải đi theo. Chữ "N" biểu thị việc di chuyển một khối về phía bắc, "S" - phía nam, "W" - phía tây, "E" - phía đông. Chương trình sẽ in ra con đường ngắn nhất trong số tất cả các tuyến đường có thể, nhưng nếu có một số tuyến đường ngắn nhất thì chương trình sẽ in bất kỳ tuyến đường nào trong số đó (nhưng chỉ một).
Chương trình có thể hiển thị chuỗi các bước di chuyển không phải trên một dòng (như trong ví dụ) mà mỗi ký hiệu phản hồi trên một dòng riêng biệt (ví dụ: nếu mỗi ký hiệu
phản hồi được in bằng lệnh đầu ra riêng trong vòng lặp).
Giải pháp.
Chúng ta hãy tưởng tượng hệ thống đường phố và đại lộ là một hệ tọa độ, trong đó giao lộ là các điểm có tọa độ tương ứng (giao điểm của đại lộ thứ hai và đường thứ nhất là một điểm có tọa độ (2;1); giao điểm của đại lộ thứ tư và đường thứ ba là một điểm có tọa độ (4;3), v.v.)
Để đi từ giao lộ Đại lộ số 2 và Đường số 4 (điểm A) đến giao lộ Đại lộ số 6 và Đường số 1 (điểm B), bạn cần đi thẳng đến x2 - x1 = dx (6-2 = 4) và xuống y2 - y1 = dy (4 - 1 = 3). Nếu điểm B ở vị trí của điểm A và điểm A ở vị trí của điểm B thì chúng ta sẽ phải di chuyển sang trái dx và lên trên dy. Những thứ kia. hướng chuyển động phụ thuộc vào vị trí tương đối của các điểm này (A và B).
Hãy viết một chương trình bằng Pascal:
var x1,y1,x2,y2,dx,dy,i:số nguyên; bắt đầu readln(x1,y1,x2,y2); dx:=abs(x1-x2); // x khoảng cách dy:=abs(y1-y2); // khoảng cách trục y if x2>x1 thì // nếu điểm B ở bên phải điểm A, thì... đối với i:=1 to dx do write("E") khác đối với i:=1 to dx do write("W"); nếu y1>y2 thì // nếu điểm A cao hơn điểm B, thì... for i:=1 to dy do write("S") else for i:=1 to dy do write("N"); kết thúc.Các nhiệm vụ còn lại có phần khó khăn hơn. Sẽ có đánh giá sớm. Hãy theo dõi để cập nhật, đăng ký!
Bài tập giai đoạn cấp trường Olympic Tin học lớp 7-11
"Lớp 7-8_I"
Olympic toàn Nga dành cho học sinh về khoa học máy tính. 2017 -2018.
Giai đoạn thành phố, lớp 7-8
Bài toán A. Xe buýt
N trẻ em và M K
Định dạng tập tin đầu vào
N, M Và K
Định dạng tập tin đầu ra
| Dữ liệu đầu vào | đầu ra |
Vấn đề của V. Lavochka
Định dạng tập tin đầu vào
L- chiều dài băng ghế và K
Dòng thứ hai theo sau K
Định dạng tập tin đầu ra
| Dữ liệu đầu vào | đầu ra |
| 13 4 | |
| 14 6 |
Vấn đề C. Bầu cử
N N biểu tượng - điểm cộng và điểm trừ.
có hiệu lực phiếu bầu.
Định dạng tập tin đầu vào
N- số lượng các bên và M N M
Trong những điều sau đây M N
Định dạng tập tin đầu ra
Ví dụ về tập tin đầu vào và đầu ra
| Dữ liệu đầu vào | đầu ra |
| +-- | |
| + |
Định dạng tập tin đầu vào
Định dạng tập tin đầu ra
Ví dụ về tập tin đầu vào và đầu ra
| Dữ liệu đầu vào | đầu ra |
Vấn đề E Đá
Chúng ở trên bàn N
1 hoặc 2 viên đá nếu N chia hết cho 3;
1 hoặc 3 nếu N
1, 2 hoặc 3 nếu N
Định dạng tập tin đầu vào
Nhập số nguyên 0 N
Định dạng tập tin đầu ra
Ví dụ về tập tin đầu vào và đầu ra
| Dữ liệu đầu vào | đầu ra |
Trang 6 trên 6
Xem nội dung tài liệu
"lớp 9-11_I"
Olympic toàn Nga dành cho học sinh về khoa học máy tính. 2017 -2018.
Tham quan thành phố, lớp 9-11
Vấn đề A. Tỷ giá
MỘT sẽ đến trước con gián No. B".
Định dạng tập tin đầu vào
KN K. Mỗi điều sau đây N MỘT, B, C, D, không vượt quá KMỘT sẽ đến trước con gián No. B" và "Con gián số. C sẽ đến trước con gián No. D".
Định dạng tập tin đầu ra
Ví dụ về tập tin đầu vào và đầu ra
| Dữ liệu đầu vào | đầu ra |
| 3 2 | |
| 3 4 |
Vấn đề B. Đua xe
N
N xi vi
định dạng đầu vào
N N xi Và vi Tôi xivi 1000).
Định dạng đầu ra
Ví dụ
| Dữ liệu đầu vào | đầu ra |
Nhiệm vụ C. Kiểm tra
Định dạng tập tin đầu vào
N (1 ≤ N Một 1 , Một 2 , . . . , Một N N số nguyên b 1 , b 2 , . . . , b N Một Tôi Và b Tôi các bất đẳng thức 1 ≤ là đúng Một Tôi , b Tôi ≤ 10.
Định dạng tập tin đầu ra
Ví dụ về tập tin đầu vào và đầu ra
| Dữ liệu đầu vào | đầu ra |
Vấn đề D Cuộc thi đua xe Karting
N tôi
Yêu cầu
Định dạng tập tin đầu vào
N Và tôi (1Ntôi 100). Tiếp theo 2 N
Dòng thứ hai chứa tôi tôi
Định dạng tập tin đầu ra
Ví dụ về tập tin đầu vào và đầu ra
| Dữ liệu đầu vào | đầu ra |
| Sumaher Barikelo |
Vấn đề E Bằng cấp
N w- về chiều rộng và h- về chiều cao.
w TRÊN h
Yêu cầu
Định dạng tập tin đầu vào
w, h, N (1whN 109).
Định dạng tập tin đầu ra
Ví dụ về tập tin đầu vào và đầu ra
| Dữ liệu đầu vào | đầu ra |
VÀ 
minh họa chẳng hạn:
Trang 5 trên 5
Xem nội dung tài liệu
“Khuyến nghị về phương pháp phân tích các vấn đề Olympic”
Giai đoạn thành phố của Olympic toàn Nga dành cho học sinh về khoa học máy tính năm học 2017-2018
lớp 7-8
Vấn đề A. Xe buýt.
Để đến trại chăm sóc sức khỏe trẻ em, ban tổ chức quyết định đặt xe buýt. Được biết họ sắp đi cắm trại N trẻ em và M người lớn. Mỗi xe buýt có thể chứa K Nhân loại. Phải có ít nhất hai người lớn trên mỗi xe buýt chở trẻ em.
Xác định xem liệu có thể gửi tất cả trẻ em và người lớn đến trại hay không, và nếu có, số lượng xe buýt tối thiểu cần thiết để đặt hàng cho việc này là bao nhiêu.
Định dạng tập tin đầu vào
Đầu vào chương trình nhận 3 số tự nhiên, được viết cách nhau bằng dấu cách - N, M Và K, mỗi số không vượt quá 10.000.
Định dạng tập tin đầu ra
In số lượng xe buýt được đặt hàng. Nếu không thể gửi mọi người đến trại, hãy in 0 (không).
Ví dụ về tập tin đầu vào và đầu ra
| Dữ liệu đầu vào | đầu ra |
Giải pháp.
Thuật toán:
Thứ nhất: chúng ta cần tính đến việc K có thể lấy giá trị nhỏ hơn hoặc bằng 2. Trong trường hợp này, đầu ra là 0, vì chúng ta sẽ buộc phải đưa người lớn lên mỗi xe buýt (và trẻ em sẽ không bao giờ rời đi). Bây giờ hãy xem xét trường hợp khi K lớn hơn hai: trong trường hợp đó, sẽ cần chính xác n/(k-2) xe buýt để chở trẻ em. Lưu ý rằng nếu n không chia hết cho k-2 thì bạn sẽ cần thêm một bus nữa. Ngoài ra, chúng tôi sẽ không thể rời đi nếu số lượng người lớn chia cho hai ít hơn số lượng xe buýt cần thiết để chở trẻ em. Trong tất cả các trường hợp khác, câu trả lời sẽ là (m+n)/k, nhưng nếu (m+n) không chia hết cho k thì vẫn còn một bus nữa.
Chương trình:
var a,b,c,k,n,p: số nguyên;
k:=a div(c-2); //2
nếu a mod (c-2) 0 thì inc(k);
if (a+b) mod c 0 thì inc(k);
Nhiệm vụB. Băng ghế
Những chiếc ghế dài trong công viên được sắp xếp như sau. Một số khối đá granit hình khối giống hệt nhau được đặt thành một hàng và một tấm đá granit được đặt trên chúng (xem hình). Kiến trúc sư theo chủ nghĩa hiện đại quyết định rằng sẽ thú vị hơn nếu tất cả các ghế dài có cách sắp xếp chân bằng khối đá granit khác nhau (và không nhất thiết phải đối xứng). Đồng thời, chúng được đặt sao cho tấm không bị rơi: đối với điều này, chỉ cần có ít nhất một khối đá granit hoặc một phần của khối đó ở cả bên trái và bên phải của tâm tấm (đặc biệt là , nếu tâm của tấm rơi vào giữa một khối nào đó thì ở bên trái và bên phải của tâm tấm có một phần của khối và tấm không bị đổ).
Bọn cướp phát hiện ra rằng chúng có thể kéo từng khối đá granit nằm ở rìa (cả bên trái và bên phải) ra từng khối một. Họ muốn kéo càng nhiều khối càng tốt từ dưới băng ghế mà nó không bị rơi (các khối còn lại không thể di chuyển được). Xác định những khối họ nên rời đi.
Định dạng tập tin đầu vào
Dòng đầu tiên của dữ liệu nhập chứa hai số: L- chiều dài băng ghế và K- số lượng chân khối đá granit. Cả hai số đều là số tự nhiên và không vượt quá 10.000.
Dòng thứ hai theo sau K các số nguyên không âm khác nhau xác định vị trí của mỗi chân. Vị trí của chân được xác định bằng khoảng cách từ mép trái của tấm đến mép trái của chân (chân là hình lập phương có kích thước 1x1x1). Các chân được liệt kê từ trái sang phải (tức là bắt đầu từ chân có khoảng cách gần mép trái nhất).
Định dạng tập tin đầu ra
Bạn cần liệt kê những chân mà bọn cướp cần bỏ lại. Đối với mỗi chân, bạn cần trả về vị trí của nó như được chỉ định trong dữ liệu đầu vào. Các chân phải được liệt kê từ trái sang phải, theo thứ tự xuất hiện trong dữ liệu đầu vào.
Ví dụ về tập tin đầu vào và đầu ra
| Dữ liệu đầu vào | đầu ra |
| 13 4 | |
| 14 6 |
Ví dụ thứ hai tương ứng với chiếc ghế dài trong hình.
Giải pháp.
Thuật toán:
Hãy để chúng tôi biểu thị tọa độ (vị trí)Tôi chân như dTôi. Hãy tìm những con số bên trái Và Phải- số của chân ngoài cùng bên phải, ít nhất một phần của chúng nằm ở bên trái giữa băng ghế và chân ngoài cùng bên trái, ít nhất một phần của chúng nằm ở bên phải của giữa băng ghế, tương ứng:bên trái= tối đa Tôi 2 dTôi L, Phải= phút Tôi 2 (dTôi+1) L. Nếu cuối cùng bên trái= Phải(đó là L kỳ quặc và Tôi dTôi= 2 L ), thì bạn cần xuất ra một sốdbên trái, nếu không - đầu tiêndbên trái, sau đó dPhải.
Chương trình:
var L,k,n,i: longint;//0..10 000
a: mảng boolean;
for i:=1 to k bắt đầu
if (L mod 2 0) và (a) thì bắt đầu
đối với i:=(L-1) div 2 downto 0 do
nếu a[i] thì bắt đầu
cho i:=l div 2 đến L-1 làm
nếu a[i] thì bắt đầu
Vấn đềC. Bầu cử
Trong cuộc bầu cử Duma Quốc gia, nó đã được đưa vào phiếu bầu N các bữa tiệc. Máy quét điện tử để đọc thông tin từ các lá phiếu sẽ truyền thông tin về từng lá phiếu theo định dạng sau: nếu có dấu trong ô tương ứng của lá phiếu thì máy quét sẽ truyền + (cộng), nếu không thì truyền - (trừ). Vì vậy, nó chuyển trình tự từ N biểu tượng - điểm cộng và điểm trừ.
Lá phiếu được coi là hợp lệ nếu có dấu chấm ở đúng một ô. Phiếu bầu không hợp lệ không được tính vào việc kiểm phiếu kết quả bầu cử.
Một đảng chỉ vào Duma Quốc gia nếu giành được ít nhất 7% tổng số có hiệu lực phiếu bầu.
Cần phải hiển thị số lượng (theo thứ tự ghi trên lá phiếu) của tất cả các đảng được bầu vào Đuma Quốc gia.
Định dạng tập tin đầu vào
Dòng đầu tiên chứa hai số cách nhau bởi dấu cách: N- số lượng các bên và M- số lượng phiếu bầu Cả hai số đều là số tự nhiên N M
Trong những điều sau đây M Các dòng chứa thông tin nhận được từ các lá phiếu. Mỗi dòng là một chuỗi N ký tự + hoặc - (không có dấu cách).
Đảm bảo có ít nhất một lá phiếu hợp lệ.
Định dạng tập tin đầu ra
In, phân cách bằng dấu cách, số đảng đã được đưa vào Duma, theo thứ tự tăng dần. Nếu không có bên nào vào Duma thì không cần phải rút gì cả.
Ví dụ về tập tin đầu vào và đầu ra
| Dữ liệu đầu vào | đầu ra |
| +-- | |
| + |
Giải pháp.
Thuật toán:
Hãy viết một hàm đặc biệt, đối với một dòng phiếu nhất định, trả về số ứng cử viên được chọn trong lá phiếu này hoặc 0 cho lá phiếu không hợp lệ (để thực hiện việc này, chỉ cần lặp qua dòng phiếu một lần, ghi nhớ câu trả lời hiện tại). Bây giờ đối với mỗi lá phiếu, chúng ta gọi ai là người thực hiện nó và nếu kết quả khác 0, hãy tăng số lên 1K(số phiếu hợp lệ) vàai(số phiếu bầu hợp lệ cho đảng có số bằng kết quả của hàm who). Tất cả những gì còn lại là hiển thị mọi thứTôi sao cho 100 gi 7 K.
Chương trình:
($h+)
cờ :boolean ;
a:mảng longint;
n,m,max,k,i,j:longint;
for i:=1 to m do
với j:=1 theo độ dài thì làm
nếu s[j]="+" thì
nếu không gắn cờ thì
với j:=1 theo độ dài thì làm
nếu s[j]="+" thì
for i:=1 to n do
nếu a[i]=max*0,07 thì
Vấn đề D Vé tàu
Trên các chuyến tàu ưu tú mới, mỗi hành khách đều được hưởng một chỗ ngồi. Đương nhiên, số lượng chỗ ngồi có hạn và có thể không đủ cho tất cả mọi người. Tuyến tàu đi qua N ga, được đánh số từ 0 đến N-1. Khi một người muốn mua vé, anh ta gọi hai số x và y - số của các ga mà anh ta muốn đi và đến. Nếu có ít nhất một chỗ ngồi trong khu vực này tại thời điểm mua, một vé sẽ được bán cho anh ta, nếu không sẽ hiển thị thông báo “không có vé” và vé sẽ không được bán. Nhiệm vụ của bạn là viết một chương trình phục vụ các loại yêu cầu này theo thứ tự chúng đến.
Định dạng tập tin đầu vào
Dòng đầu tiên chứa 3 số N – số ga (1 N 10.000), K – số ghế trên tàu (1 K 1000) và M – số lượng yêu cầu (1 M 50.000) . M dòng tiếp theo mô tả các truy vấn, mỗi dòng chứa hai số x và y (0 ≤ x
Định dạng tập tin đầu ra
Đối với mỗi yêu cầu, chương trình của bạn sẽ tạo ra kết quả ở dạng số 0 nếu vé chưa được bán và 1 nếu vé đã được bán. Mỗi kết quả phải nằm trên một dòng riêng biệt
Ví dụ về tập tin đầu vào và đầu ra
| Dữ liệu đầu vào | đầu ra |
Giải pháp.
Thuật toán:
Hãy tưởng tượng một mảng có độ dài N trong ô thứ i, trong đó chúng ta sẽ lưu số lượng hành khách đã mua vé và đang đi từ ga i đến (i+1).
Chúng tôi sẽ hỗ trợ RMQ (cây tối đa) cho một mảng như vậy với khả năng sửa đổi (thêm) nhanh chóng trên một phân đoạn.
Bây giờ, khi xử lý từng yêu cầu, trước tiên chúng tôi tìm ra mức tối đa trên phân khúc và nếu nó nhỏ hơn K (tức là có ít nhất một chỗ trống giữa mỗi cặp ga trên tuyến), chúng tôi sẽ bán vé và thực hiện cập nhật(x, y-1, + 1). Nếu không, chúng tôi từ chối bán vé.
Chương trình:
mas: mảng longint;
n, m ,k, i, a, b, j, z:longint;
readln(n, k, m);
đối với i:= 0 đến n-1 thì làm
for i:=1 to m do
cho j:= a đến b-1 làm
nếu mas[j]=0 thì z:=5;
nếu z=5 thì writeln("0")
Vấn đề E Đá
Chúng ở trên bàn Nđá. Trong một lượt người chơi có thể lấy
1 hoặc 2 viên đá nếu N chia hết cho 3;
1 hoặc 3 nếu N khi chia cho 3 thì dư 1;
1, 2 hoặc 3 nếu N Khi chia cho 3 thì dư 2.
Mỗi lần di chuyển có thể được thực hiện nếu có đủ đá. Người nào không thể di chuyển sẽ thua.
Định dạng tập tin đầu vào
Nhập số nguyên 0 N
Định dạng tập tin đầu ra
In 1 hoặc 2 – số người chơi sẽ thắng nếu chơi đúng trò chơi.
Ví dụ về tập tin đầu vào và đầu ra
| Dữ liệu đầu vào | đầu ra |
Giải pháp.
Thuật toán:
Đặt (F[i] = 1) nếu người thứ nhất thắng và (F[i] = 2) nếu người thứ hai thắng. Sau đó lưu ý rằng F=1,F=1 F = 2. Bây giờ chúng ta sẽ chỉ điền vào mảng F. Chúng ta sẽ giả sử rằng 1 là vị trí thắng và 2 là vị trí thua. Khi đó nếu chúng ta từ vị trí hiện tại rơi vào vị trí thua thì đó là vị trí thắng, còn nếu chỉ vào vị trí thắng thì vị trí của chúng ta là vị trí thua. Tất cả những gì còn lại là chạy qua vòng lặp từ 4 đến n. Và viết ra các điều kiện cho các bội số khác nhau của 3. Trên thực tế, khi đó bạn có thể nhận thấy rằng các vị trí bội số của 3 đang thua và tất cả các vị trí khác đều thắng.
Chương trình:
nếu(n mod 3 = 0) thì
nếu(n mod 3 0) thì
kết thúc.
9 -11 Lớp học
Vấn đề A. Tỷ giá
Trước khi cuộc đua gián bắt đầu, tất cả người hâm mộ được yêu cầu đặt hai cược vào kết quả cuộc đua. Mỗi lần đặt cược trông giống như “Con gián số 1”. MỘT sẽ đến trước con gián No. B".
Những người tổ chức cuộc đua quyết định tìm hiểu xem liệu những con gián có thể đến theo thứ tự sao cho mỗi người hâm mộ sẽ thắng đúng một trong hai lần đặt cược hay không (nghĩa là sao cho đúng một trong hai tuyên bố của mỗi người hâm mộ là đúng). Người ta tin rằng không có hai con gián nào có thể về đích cùng một lúc.
Định dạng tập tin đầu vào
Dòng đầu tiên chứa hai số tự nhiên cách nhau bằng dấu cách: số K, không quá 10 là số lượng gián và số lượng N, không quá 100, là số lượng người hâm mộ. Tất cả các con gián đều được đánh số từ 1 đến K. Mỗi điều sau đây N chuỗi chứa 4 số tự nhiên MỘT, B, C, D, không vượt quá K, cách nhau bởi dấu cách. Chúng tương ứng với tỷ lệ của người hâm mộ "Gián số 1". MỘT sẽ đến trước con gián No. B" và "Con gián số. C sẽ đến trước con gián No. D".
Định dạng tập tin đầu ra
Nếu bạn có thể hoàn thành cuộc đua sao cho mỗi người hâm mộ thắng đúng một trong hai lần đặt cược thì bạn nên hiển thị số lượng gián theo thứ tự chúng xuất hiện trong bảng kết quả cuối cùng (đầu tiên là số lượng gián đến đầu tiên, sau đó là số con gián đứng thứ hai, v.v.) trên một dòng cách nhau bởi dấu cách. Nếu có một số tùy chọn như vậy, hãy in bất kỳ tùy chọn nào trong số đó.
Nếu không đạt được kết quả yêu cầu thì in ra một số 0.
Ví dụ về tập tin đầu vào và đầu ra
| Dữ liệu đầu vào | đầu ra |
Giải pháp.
Thuật toán:
Hãy điểm qua tất cả các hoán vị của các số từ 1 đếnK- tất cả các kết quả có thể xảy ra của cuộc đua (thứ tự xuất hiện của gián). Với mỗi hoán vịồ(N) Hãy kiểm tra xem có đúng trong trường hợp này mỗi người hâm mộ sẽ thắng đúng một lần đặt cược hay không. Nếu điều này đúng, chúng ta in hoán vị hiện tại và thoát khỏi chương trình. Cuối chương trình in ra 0 (chương trình không kết thúc sớm hơn nên không tìm thấy đáp án).
Chương trình:
Tstavka = kỷ lục
a1, a2, b1, b2: dài;
i, n, k, e, s, p, w: int64;
a: mảng int64;
st: mảng Tstavka;
thay đổi thủ tục (x: longint);
với i1:= x + 1 đến x + ((k - x) div 2) do
một := một;
một := t;
cần, ch, t, i1: longint;
for i1:= k - 1 downto 1 do
nếu cần = 0 thì
for i1:= k downto 1 do
nếu vậy thì
một := một;
// gán(input,"input.txt"); đặt lại (đầu vào);
for i:= 1 to n do
read(st[i].a1, st[i].a2, st[i].b1);
readln(st[i].b2);
if (k=1) và (st[i].a1=1) và (st[i].a2=1) và (st[i].b1=1) và (st[i].b2=1) sau đó
for i:= 1 to k do a[i] := i; s:= 1;
for i:= 1 to k do s:= s * i;
với e:= 1 to s làm
với w:= 1 đến n làm
nếu ((a.a1] a.a2]) và (a.b1] a.b2])) thì
nếu đi = đúng thì
for i:= 1 to k do
nếu a[i] = p thì
for i:= 1 to k do
nếu a[i] = k thì
Vấn đề B. Đua xe
Giống như mọi cậu bé, Fedya có ô tô đồ chơi. Tuy nhiên, anh may mắn hơn một cậu bé bình thường - mọi thứ N xe của anh ấy được điều khiển bằng sóng vô tuyến. Cả ngày anh ấy có thể tổ chức nhiều cuộc đua xe khác nhau và chơi với bạn bè.
Trong tất cả các kiểu đua, Fedya thích đua theo đường thẳng. Ở thể thức thi đấu này, đường đua có dạng đường thẳng và kéo dài vô tận (cuộc thi kéo dài cho đến khi Feda cảm thấy mệt mỏi). Ban đầu mỗi Nô tô ở cách điểm xuất phát một khoảng - xuất phát sớm xi mét. Theo lệnh, tất cả các ô tô bắt đầu chuyển động ngay từ đầu, trong khi mỗi ô tô di chuyển trong suốt cuộc đua với tốc độ không đổi vi mét trên giây. Tất cả các ô tô đều chuyển động theo cùng một hướng - chúng chuyển động ra xa điểm xuất phát.
Feda gần đây đã được tặng một chiếc máy quay phim và anh ấy muốn ghi lại những khoảnh khắc nổi bật của cuộc đua. Trước hết, Fedya muốn ghi lại lần vượt đầu tiên của cuộc đua, tức là khoảnh khắc đầu tiên mà hai chiếc xe ở cùng khoảng cách tính từ lúc xuất phát.
Vì sự kiện này có thể được mong đợi trong một thời gian rất dài nên Fedya muốn cài đặt camera tự động bật khi vượt. Tuy nhiên, Fedya không thể tự mình tìm ra thời gian tính từ lúc bắt đầu cuộc đua cho đến thời điểm vượt đầu tiên. Trợ giúp Feda - viết chương trình tìm giá trị cần thiết.
định dạng đầu vào
Dòng đầu tiên của tệp đầu vào chứa một số N- số lượng ô tô trên đường (2 n 100). Mỗi điều sau đây N dòng chứa hai số nguyên xi Và vi- khoảng cách từ điểm xuất phát (tính bằng mét) và tốc độ của ô tô Tôi(tính bằng mét trên giây) tương ứng (1 xivi 1000).
Ban đầu không có hai ô tô nào ở cùng một điểm. Đảm bảo rằng sẽ có ít nhất một lần vượt trong suốt cuộc đua.
Định dạng đầu ra
Trong tệp đầu ra, in số giây sẽ trôi qua từ thời điểm xuất phát đến thời điểm vượt đầu tiên, với độ chính xác ít nhất là 5 chữ số sau dấu thập phân.
Ví dụ
| Dữ liệu đầu vào | đầu ra |
Giải thích cho ví dụ đầu tiên:
Trong hình vẽ điểm A chỉ vị trí vượt.
Giải pháp.
Thuật toán:
1) Một ngày nào đó ô tô a sẽ đuổi kịp ô tô b nếu tốc độ của nó lớn hơn và tọa độ của nó nhỏ hơn
2) Chúng ta cùng đi qua từng ô tô và nếu một ô tô vượt qua ô tô khác (điểm 1) thì lần này chúng ta sẽ tính. Trong số tất cả các giá trị như vậy, chúng tôi chọn mức tối thiểu. Đây sẽ là câu trả lời
Chương trình:
var a,b:arrayof longint;
c:arrayofreal;
j,n,i,k,l:longint;
for i:=1 to n do
đọc(a[i],b[i]);
for i:=1 to n do
for j:=1 to n do
if(ij)và(a[i]b[j])rồi bắt đầu
c[k]:=(a[j]-a[i])/(b[i]-b[j]);
for i:=2 to k do
writeln(min:1:5);
Nhiệm vụ C. Kiểm tra
Một trong những cách để theo dõi kiến thức của học sinh là tiến hành các bài kiểm tra. Trong quá trình kiểm tra, một số câu hỏi thường được hỏi, với mỗi câu hỏi bạn cần chọn một trong các phương án trả lời. Với mục đích này, người làm bài kiểm tra sẽ được cung cấp một biểu mẫu đặc biệt với các câu hỏi và lựa chọn trả lời.
Việc kiểm tra có thể được thực hiện đồng thời cho một số lượng người đủ lớn, do đó, câu hỏi đặt ra là về việc xử lý hiệu quả các biểu mẫu do người dự thi điền vào. Ở Flatland họ đang cố gắng giải quyết vấn đề này bằng cách sử dụng công nghệ thông tin để tự động xử lý kết quả kiểm tra.
Bước đầu tiên là viết một chương trình tính điểm kiểm tra dựa trên thông tin đã biết về câu trả lời đúng cho các câu hỏi và câu trả lời do người làm bài đưa ra. Nhiệm vụ của bạn là viết một chương trình như vậy.
Định dạng tập tin đầu vào
Dòng đầu tiên của file đầu vào chứa số N (1 ≤ N 100000) câu hỏi trong bài kiểm tra. Dòng thứ hai của file đầu vào chứa n số nguyên Một 1 , Một 2 , . . . , Một N- số phương án trả lời đúng cho mỗi câu hỏi. Dòng thứ ba của tập tin đầu vào chứa N số nguyên b 1 , b 2 , . . . , b N- số phương án do người dự thi lựa chọn. Đối với số Một Tôi Và b Tôi các bất đẳng thức 1 ≤ là đúng Một Tôi , b Tôi ≤ 10.
Định dạng tập tin đầu ra
Trong tệp đầu ra, in số lượng câu hỏi mà người làm bài kiểm tra đã trả lời đúng.
Ví dụ về tập tin đầu vào và đầu ra
| Dữ liệu đầu vào | đầu ra |
Giải pháp.
Thuật toán:
Một nhiệm vụ rất dễ dàng. Chúng tôi đọc dữ liệu thành hai mảng. Sau đó, chúng ta chạy vòng lặp lên đến n và kiểm tra: nếu phần tử thứ i của mảng thứ 1 bằng phần tử thứ i của mảng thứ 2 thì chúng ta tăng bộ đếm lên 1.
Chương trình:
a,b:mảng byte;
gán(input, "input.txt");
gán(output, "output.txt");
viết lại (đầu ra);
for i:=1 to n do
for i:=1 to n bắt đầu
nếu a[i]=b[i] thì
kết thúc.
Nhiệm vụD. Cuộc thi đua xe Karting
Sau chặng tiếp theo của giải vô địch thế giới Công thức A ở môn đua xe bánh hở, các tay đua tập trung lại tại một quán cà phê để thảo luận về kết quả. Họ nhớ rằng khi còn trẻ, họ thi đấu không phải bằng những chiếc ô tô lớn mà là những chiếc xe kart - những chiếc xe thể thao nhỏ hơn.
Bạn bè quyết định tìm ra người chiến thắng trong một trong những cuộc đua xe kart. Người chiến thắng cuộc đua là tay đua có tổng thời gian hoàn thành tất cả các vòng đua là tối thiểu.
Vì kết quả cuối cùng không được bảo toàn nên mỗi N ghi nhớ những người tham gia cuộc đua đó và viết ra kết quả hoàn thành của từng người trong số họ tôi vòng của đường đua. Thật không may, sử dụng thông tin này, các tay đua khó có thể tính toán được người chiến thắng trong cuộc đua đó. Vì điều này, họ đã yêu cầu bạn làm điều đó.
Yêu cầu viết một chương trình tính toán người chiến thắng trong cuộc đua xe kart mà các tay đua đang nói đến.
Định dạng tập tin đầu vào
Dòng đầu tiên của tệp đầu vào chứa hai số nguyên N Và tôi (1Ntôi 100). Tiếp theo 2 N các dòng mô tả hành trình của mỗi người tham gia. Mô tả của người tham gia về đoạn đường của tuyến đường bao gồm hai dòng. Dòng đầu tiên chứa tên người tham gia chỉ sử dụng các chữ cái Latinh (chữ thường và chữ hoa). Tên của mỗi thành viên đều khác nhau, với các chữ cái viết thường và viết hoa khác nhau trong tên của họ.
Dòng thứ hai chứa tôi số nguyên dương, trong đó mỗi số là thời gian một người tham gia nhất định hoàn thành mỗi số tôi vòng đua (mỗi số này không vượt quá 1000). Độ dài tên của mỗi người tham gia không vượt quá 255.
Định dạng tập tin đầu ra
Tệp đầu ra phải hiển thị tên người chiến thắng cuộc đua trên thẻ. Nếu có nhiều người chiến thắng, bạn cần hiển thị tên của bất kỳ người nào trong số họ.
Ví dụ về tập tin đầu vào và đầu ra
| Dữ liệu đầu vào | đầu ra |
| Sumaher Barikelo |
Hãy chú ý đến khoảng trống ở cuối dòng dữ liệu đầu vào cuối cùng.
Giải pháp.
Thuật toán:
Hãy tạo một dòng riêng để lưu trữ họ của người chơi có kết quả tốt nhất và một biến riêng để lưu kết quả này. Sau đó, chúng tôi chỉ định cho họ kết quả và tên của tay đua thứ nhất, sau đó chúng tôi đọc các kết quả còn lại và so sánh chúng với mức tối đa ở bước này và nếu cần, hãy thay đổi kết quả sau.
Chương trình:
var n,m,i,j,x,sum,min:longint;
phút:=maxlongint;
for i:=1 to n do
cho j:=1 để m làm
kết thúc;
Nhiệm vụ E. Văn bằng
Khi Petya còn đi học, anh thường tham gia các kỳ thi Olympic về khoa học máy tính, toán học và vật lý. Vì là một cậu bé khá có năng lực và học tập chăm chỉ nên cậu đã nhận được bằng tốt nghiệp tại nhiều kỳ thi Olympic này. Đến cuối năm học anh đã tích lũy được N bằng cấp, và hóa ra, tất cả chúng đều có cùng kích thước: w- về chiều rộng và h- về chiều cao.
Hiện Petya đang theo học tại một trong những trường đại học tốt nhất của Nga và sống trong ký túc xá với các bạn cùng lớp. Anh quyết định trang trí phòng của mình bằng cách treo bằng tốt nghiệp Olympic của trường lên một trong những bức tường. Vì việc gắn các bằng cấp vào tường bê tông khá khó khăn nên anh quyết định mua một tấm gỗ balsa đặc biệt để gắn vào tường và gắn các bằng cấp lên đó. Để thiết kế này trông đẹp hơn, Petya muốn tấm bảng có hình vuông và chiếm ít diện tích trên tường nhất có thể. Mỗi bằng tốt nghiệp phải được đặt nghiêm chỉnh trong một hình chữ nhật có kích thước w TRÊN h. Bằng tốt nghiệp không được phép xoay 90 độ. Các hình chữ nhật tương ứng với các độ khác nhau không được có điểm chung bên trong.
Yêu cầu viết một chương trình tính kích thước tối thiểu của cạnh bảng mà Petya cần để đặt tất cả các tấm bằng của mình.
Định dạng tập tin đầu vào
Tệp đầu vào chứa ba số nguyên: w, h, N (1whN 109).
Định dạng tập tin đầu ra
Câu trả lời cho nhiệm vụ phải được xuất ra tệp đầu ra.
Ví dụ về tập tin đầu vào và đầu ra
| Dữ liệu đầu vào | đầu ra |
VÀ 
minh họa chẳng hạn:
Giải pháp.
Thuật toán:
Do những hạn chế lớn về n,w,h, việc tìm kiếm tuyến tính về độ dài có thể có của một cạnh hình vuông không mất thời gian, vì vậy vấn đề này cần được giải quyết bằng cách sử dụng tìm kiếm nhị phân để tìm câu trả lời. Rõ ràng, kích thước bảng nằm trong khoảng từ min(w,h) đến n * max(w,h). Trong O(1), thật dễ dàng để kiểm tra xem tất cả các chứng chỉ có khớp với một hình vuông có cạnh a (n) hay không.
Chương trình:
hàm maxwh (w2, h2:int64):int64;
nếu w2h2 thì maxwh:=w2 nếu không maxwh:=h2;
hàm maxd(w1,h1,mid1: int64): int64;
maxd:=(mid1 div w1)*(mid1 div h1);
xin chào, lo, giữa: int64;
readln(w,h,n);
xin chào:=maxwh(w, h)*n;
giữa:=(hi+lo) div 2;
nếu maxd(w, h, mid)
Xem nội dung tài liệu
“Điều kiện tổ chức Olympic Tin học”
Yêu cầu tiến hành và đánh giá giai đoạn Olympic cấp thành phố
về khoa học máy tính năm học 2017 – 2018. của năm.
Những yêu cầu này được phát triển bởi ủy ban phương pháp luận chủ đề khu vực về khoa học máy tính và là một phần của khung pháp lý cho Olympic toàn Nga dành cho học sinh.
Phù hợp với Quy trình tổ chức Olympic toàn Nga dành cho học sinh (sau đây gọi là quy trình), được phê duyệt theo lệnh của Bộ Giáo dục và Khoa học Nga ngày 18 tháng 11 năm 2013 số 1252 (do Bộ Tư pháp đăng ký). của Nga ngày 21 tháng 1 năm 2014, số đăng ký 31060) được sửa đổi theo lệnh của Bộ Giáo dục và Khoa học Nga ngày 17 tháng 3 năm 2015 số 249 (được Bộ Tư pháp Nga đăng ký ngày 7 tháng 4 năm 2015, đăng ký số 36743) và theo lệnh của Bộ Giáo dục và Khoa học Nga ngày 17 tháng 12 năm 2015 số 1488 (được Bộ Tư pháp Nga đăng ký ngày 20 tháng 1 năm 2016, số đăng ký 40659) bộ tài liệu sau đây dành cho tổ chức Kỳ thi Olympic toàn Nga dành cho học sinh về khoa học máy tính năm học 2017-2018:
văn bản về các vấn đề Olympic;
yêu cầu tiến hànhvà đánh giá giai đoạn Olympic cấp thành phố;
hệ thống chuyên dụng để tổ chức Olympic, có trên trang webhttp://informatics.mccme.ru ;
hướng dẫn làm việc trong hệ thống chuyên ngành tổ chức Olympic;
Olympic được tổ chức giữa các học sinh lớp 7, 8, 9, 10, 11. Hai bộ bài tập khoa học máy tính được trình bày: dành cho lớp 7-8 và lớp 9-11.
Những người chiến thắng và người đoạt giải ở giai đoạn Thế vận hội cấp thành phố đã được xác định bằng sự tương đồng.
Giai đoạn Olympic cấp thành phố sẽ được tổ chức bằng hệ thống chuyên dụng để tiến hành Olympic có trên trang web http://informatics.mccme.ru trong phần OLYMPIADS CÁ NHÂN/CỘNG HÒA KOMI. OLYMPICS. Thời gian diễn ra Olympic trên trang này là ngày 22 tháng 11 năm 2017 từ 12:00 đến 18:00 (quyền truy cập sẽ đóng vào lúc 18:15).
Nếu sử dụng bài thi Olympic trên giấy thì thời gian sẽ do cơ quan giáo dục thành phố quyết định.
Các ngôn ngữ và môi trường lập trình sau đây được sử dụng cho giai đoạn Olympic cấp thành phố:
cơ bản: FreePascal, C, C ++, GNU C/C++4/6/1, Delphi 7.0; thêm vào : Borland C++3.1, Visual Basic, Mono 2.0, Python 3.3.
Cần lưu ý rằng đối với tất cả các phần mềm được sử dụng trong giai đoạn thành phố, người tổ chức giai đoạn này phải có các giấy phép cần thiết. Hầu hết các hệ thống phần mềm được đề xuất đều có sẵn miễn phí và có thể tải xuống từ các trang web tương ứng. Ví dụ về các trang web như vậy là:
FreePascal – trang webhttp://freepascal.org;
MinGW – trang web http://mingw.org;
Nhật thực – trang webhttp://eclipse.org;
Code::Blocks – trang webhttp://www.codeblocks.org;
Quản lý xa – trang web http://farmanager.com/index.php?l=en
Thời lượng của chuyến tham quan có thể từ ba đến bốn giờ thiên văn đối với lớp 7-8 và từ bốn đến năm giờ thiên văn đối với lớp 9-11.
Trong chuyến tham quan, những người tham gia Olympic bị cấm sử dụng Internet, bất kỳ thiết bị điện tử nào, bao gồm máy tính cá nhân, máy tính, sổ tay điện tử, thiết bị liên lạc (máy nhắn tin, điện thoại di động, v.v.), phương tiện lưu trữ điện tử (đĩa mềm, CD và DVD). đĩa, mô-đun bộ nhớ flash, v.v.), cũng như tài liệu giáo dục và ghi chú cá nhân được chuẩn bị sẵn.
Chỉ có thể truy cập Internet nếu sử dụng hệ thống Internet để tự động kiểm tra các quyết định của người tham gia trong chuyến tham quan, nhưng sau đó quyền truy cập vào các trang web khác ngoài trang Olympic phải bị chặn.
Nếu trong chuyến tham quan, không phải do lỗi của người tham gia, máy tính hoặc phần mềm được sử dụng xảy ra trục trặc, theo quyết định của ban giám khảo, thời gian dành cho việc khôi phục chức năng của máy tính có thể được bồi thường.
Mô tả hệ thống đánh giá giải pháp vấn đề
Việc đánh giá các giải pháp cho các vấn đề sẽ diễn ra tự động trên hệ thống chuyên dụng để tiến hành Olympic.
Bảng chấm điểm nhiệm vụ:
| nhiệm vụ | lớp 7 - lớp 8 | lớp 9 - 11 |
| số điểm tối đa | số điểm tối đa |
|
| Tổng cộng: |
Trong trường hợp xác minh thủ công việc giải quyết vấn đề, các bài kiểm tra từ các ví dụ được đưa ra trong báo cáo vấn đề sẽ được sử dụng. Nếu trong các bài kiểm tra này, giải pháp của người tham gia đưa ra câu trả lời đúng thì người tham gia sẽ nhận được 10 điểm cho 1 bài kiểm tra và 20 điểm cho 2 bài kiểm tra.
