Phiên bản trình diễn của Đề thi Thống nhất Nhà nước môn Tin học lớp 11 năm 2004 - 2014 bao gồm ba phần. Phần đầu tiên bao gồm các nhiệm vụ mà bạn cần chọn một trong các câu trả lời được đề xuất. Các nhiệm vụ từ phần thứ hai được yêu cầu đưa ra một câu trả lời ngắn. Đối với các nhiệm vụ từ phần thứ ba, cần phải đưa ra câu trả lời chi tiết.

Năm 2013 và 2014 tại phiên bản demo của kỳ thi trong khoa học máy tính sau đây thay đổi:

• nằm trong phần thứ hai của tác phẩm.

Năm 2015 tại demo tin học là cấu trúc biến thể thay đổi và tối ưu hóa nói chung là:

Tùy chọn đã trở thành có hai phần(phần 1 - câu hỏi trả lời ngắn, phần 2 - ).

đánh số nhiệm vụ đã trở thành xuyên qua trong suốt biến thể không có ký hiệu chữ cái A, B, C.

Là hình thức ghi lại câu trả lời trong các nhiệm vụ với một sự lựa chọn câu trả lời đã được thay đổi: câu trả lời đã trở nên cần thiết để ghi lại số với số câu trả lời đúng (và không đánh dấu bằng chữ thập).

Là giảm tổng số nhiệm vụ (từ 32 xuống 27); là giảm từ 40 xuống 35 tối đa số lượng sơ cấp điểm.

Việc giảm số lượng các nhiệm vụ đã được thực hiện do mở rộng các đối tượng của bài tập, thông tin liên quan đến chủ đề và mức độ phức tạp của nhiệm vụ ở một vị trí. Như là mở rộng các vị trí trở thành: số 3 (lưu trữ thông tin trong máy tính), số 6 (thực thi chính thức các thuật toán), số 7 (công nghệ tính toán và hiển thị dữ liệu bằng bảng tính) và số 9 (tốc độ truyền tệp âm thanh và đồ họa ). TẠI bản demo 2015đệ trình một số ví dụ về từng nhiệm vụ 3, 6, 7 và 9. Trong tùy chọn thực cho mỗi vị trí này chỉ một nhiệm vụ.

• Là chuỗi nhiệm vụ đã thay đổi.
• Phần tác phẩm chứa đựng câu hỏi mở, không thay đổi.

TẠI phiên bản demo của Kỳ thi Thống nhất Nhà nước về Tin học 2016 so với bản demo khoa học máy tính năm 2015 không có thay đổi đáng kể: chỉ có chuỗi nhiệm vụ 1-5 đã được thay đổi.

TẠI phiên bản demo của Kỳ thi Thống nhất Nhà nước về Tin học 2017 so với bản demo khoa học máy tính năm 2016 không có thay đổi.

TẠI phiên bản demo của USE 2018 trong tin học so với bản demo năm 2017 về Tin học, những thay đổi sau đã được thực hiện: thay đổi:

Trong nhiệm vụ 25 loại bỏ cơ hội viết thuật toán bằng ngôn ngữ tự nhiên,

• ví dụ văn bản chương trình và các đoạn của chúng trong điều kiện của các nhiệm vụ 8, 11, 19, 20, 21, 24, 25 trong ngôn ngữ C được thay thế bằng các ví dụ C++.

TẠI phiên bản demo của USE 2019-2020 trong khoa học máy tính so với bản demo khoa học máy tính 2018 không có thay đổi.

Giáo dục phổ thông trung học

Khoa học máy tính

Phiên bản demo của Kỳ thi Thống nhất Nhà nước-2019 về Tin học và CNTT

Chúng tôi mang đến cho bạn một phân tích về phiên bản demo của USE 2019 trong tin học và CNTT. Tài liệu này chứa các giải thích và thuật toán giải chi tiết, cũng như các khuyến nghị về việc sử dụng sách tham khảo và sách hướng dẫn có thể cần thiết để chuẩn bị cho kỳ thi.

Các bạn có thể tải bản demo Kỳ thi thống nhất cấp Nhà nước môn Tin học cho sinh viên tốt nghiệp năm 2019 tại link dưới đây:

Đọc về những đổi mới trong các lựa chọn thi cho các môn học khác trong.

Sách hướng dẫn bao gồm các nhiệm vụ gần nhất có thể với nhiệm vụ thực được sử dụng trong kỳ thi, nhưng được phân bổ theo chủ đề theo thứ tự chúng được học ở lớp 10-11 của trường trung học. Làm việc với cuốn sách, bạn có thể giải quyết từng chủ đề một cách nhất quán, loại bỏ những lỗ hổng kiến ​​​​thức và cũng có thể hệ thống hóa tài liệu đang nghiên cứu. Cấu trúc này của cuốn sách sẽ giúp chuẩn bị hiệu quả hơn cho kỳ thi.

Demo-KIM SỬ DỤNG 2019 trong tin học không có bất kỳ thay đổi nào về cấu trúc so với năm 2018. Điều này giúp đơn giản hóa đáng kể công việc của giáo viên và tất nhiên là kế hoạch đã được xây dựng sẵn (tôi muốn tin tưởng vào nó) để chuẩn bị cho học sinh tham gia kỳ thi.

Trong bài viết này, chúng ta sẽ xem xét giải pháp của dự án được đề xuất (tại thời điểm viết bài vẫn là DỰ ÁN) KIM SỬ trong tin học.

Phần 1

Đáp án bài 1–23 là một số, dãy chữ cái hoặc chữ số, cần viết vào PHIẾU ĐÁP ÁN số 1 bên phải số thứ tự của bài tương ứng, bắt đầu từ ô đầu tiên, không viết dấu cách, dấu phẩy. và các ký tự bổ sung khác. Viết mỗi ký tự trong một hộp riêng biệt theo các mẫu được đưa ra trong biểu mẫu.

bài tập 1

Tính giá trị của biểu thức 9E 16 - 94 16 .

Trong câu trả lời của bạn, hãy viết giá trị được tính toán dưới dạng ký hiệu thập phân.

Phán quyết

Số học đơn giản trong hệ thập lục phân:

Rõ ràng, chữ số thập lục phân E 16 tương ứng với giá trị thập phân 14. Sự khác biệt của các số ban đầu cho giá trị A 16 . Giải pháp đã được tìm thấy. Theo điều kiện, ta trình bày nghiệm tìm được dưới dạng hệ thập phân. Ta có: A 16 \u003d 10 10.

Câu trả lời: 10.

Nhiệm vụ 2

Misha đã điền vào bảng chân trị của hàm (¬x /\ ¬y) \/ (y≡z) \/ ¬w, nhưng chỉ điền được một đoạn trong ba dòng khác nhau của nó mà không cho biết cột nào của hàm bảng tương ứng với từng biến w, x , y, z.

Xác định cột nào trong bảng tương ứng với từng biến w, x, y, z.

Trong câu trả lời của bạn, hãy viết các chữ cái w, x, y, z theo thứ tự xuất hiện của các cột tương ứng (đầu tiên là chữ cái tương ứng với cột đầu tiên, sau đó là chữ cái tương ứng với cột thứ hai, v.v.). Viết các chữ cái trong câu trả lời thành một hàng, bạn không cần đặt bất kỳ dấu phân cách nào giữa các chữ cái.

Ví dụ. Nếu hàm được đưa ra bởi biểu thức ¬x \/ y, tùy thuộc vào hai biến và đoạn của bảng sẽ trông như thế nào

thì cột đầu tiên sẽ tương ứng với biến y và cột thứ hai tương ứng với biến x. Câu trả lời lẽ ra phải là yx.

Câu trả lời: ___________________________.

Phán quyết

Hãy lưu ý rằng hàm (¬x /\ ¬y) \/ (y≡z) \/ ¬w trên thực tế là một phép tách rời của ba "số hạng":

Chúng tôi nhớ lại bảng chân lý của hoạt động "cộng" logic (phân tách): trong tổng "đúng" nếu ít nhất một thuật ngữ là "đúng" và "sai" nếu cả hai thuật ngữ đều "sai". Điều này có nghĩa là từ điều kiện của bài tập, chúng tôi kết luận rằng mỗi điều khoản phải sai. Thuật ngữ thứ ba - (¬w) - phải sai, điều này cho chúng ta manh mối đầu tiên: cột thứ tư phải là biến w, vì, dựa trên các giá trị của cột thứ nhất, thứ hai và thứ ba, không có cột nào trong số chúng có thể là biến w.

Xét số hạng thứ hai của hàm - (y≡z), - nó cũng phải bằng 0. Do đó, điều cần thiết là các cột biến y và z của chúng ta có các giá trị khác nhau. Có tính đến số hạng đầu tiên của hàm (¬x /\ ¬y), chúng tôi lưu ý rằng cột đầu tiên tương ứng với biến z. Số hạng đầu tiên cũng chỉ ra rằng phải có 1 trong các ô trống của cột thứ 2 và thứ 3. Ngay lập tức, tính đến số hạng thứ 2, chúng ta sẽ đưa ra thêm một kết luận rằng ô trống trong cột đầu tiên bằng 1. Nó kết luận này có cho phép chúng ta đưa ra kết luận cuối cùng rằng cột thứ hai tương ứng với biến y và theo đó, cột thứ ba tương ứng với biến x.

Câu trả lời: zyxw.

nhiệm vụ 3

Hình bên trái hiển thị bản đồ đường đi của quận N-sky, trong bảng, dấu hoa thị cho biết sự hiện diện của một con đường từ khu định cư này sang khu định cư khác. Việc không có dấu hoa thị có nghĩa là không có con đường nào như vậy.

Mỗi khu định cư trên sơ đồ tương ứng với số của nó trong bảng, nhưng không biết số nào. Xác định số lượng khu định cư trong bảng có thể tương ứng với khu định cư B và C trên sơ đồ. Trong câu trả lời của bạn, hãy viết hai số này theo thứ tự tăng dần mà không có dấu cách hoặc dấu chấm câu.

Câu trả lời: ___________________________.

Phán quyết

Sơ đồ cho thấy rằng mỗi điểm B và C được kết nối với ba điểm khác. Điều này có nghĩa là chúng ta cần tìm trong bảng những số lượng khu định cư, đối diện với đó là ba "ngôi sao" trong các hàng (hoặc cột, có tính đến tính đối xứng). Hàng 2 và 6 tương ứng với điều kiện này (cột 2 và 6 tương ứng).

Câu trả lời: 26.

nhiệm vụ 4

Dưới đây là hai đoạn bảng từ cơ sở dữ liệu về cư dân của tiểu huyện. Mỗi hàng của bảng 2 chứa thông tin về đứa trẻ và một trong những cha mẹ của nó. Thông tin được biểu thị bằng giá trị của trường ID trong hàng tương ứng của bảng 1. Dựa trên dữ liệu được cung cấp, hãy xác định chênh lệch lớn nhất giữa các năm sinh của các chị em. Khi tính toán câu trả lời, chỉ tính đến thông tin từ các phần đã cho của bảng.

Câu trả lời: ___________________________.

Phán quyết

Điều đầu tiên bạn nên chú ý và không bị nhầm lẫn là chúng tôi loại trừ các đại diện nam (chính xác hơn là chúng tôi không tính đến chúng khi đếm trẻ em gái): đây là các dòng 64, 67, 70, 75, 77, 86 của Bảng 1.

Đi qua các cánh đồng của các bảng, chúng tôi tìm thấy các cặp trẻ em gái:

	Năm sinh		Năm sinh	Sự khác biệt giữa các năm sinh

Đáp lại, chúng tôi nhập giá trị lớn nhất trong hai giá trị chênh lệch giữa các năm sinh.

Câu trả lời: 6.

nhiệm vụ 5

Để mã hóa một chuỗi nhất định bao gồm các chữ cái A, B, C, D, D, E, chúng tôi quyết định sử dụng mã nhị phân không thống nhất thỏa mãn điều kiện Fano. Đối với chữ A, từ mã 0 đã được sử dụng; cho chữ B - từ mã 10. Tổng độ dài nhỏ nhất có thể của các từ mã cho các chữ C, D, D, E là bao nhiêu?

Ghi chú. Điều kiện Fano có nghĩa là không có từ mã nào là bắt đầu của một từ mã khác. Điều này cho phép giải mã rõ ràng các tin nhắn được mã hóa.

Câu trả lời: ___________________________.

Phán quyết

Để giải quyết vấn đề, hãy xây dựng một biểu đồ:

Một từ mã có độ dài 2 - 11 hoặc bất kỳ từ mã nào có độ dài 3 chắc chắn sẽ trở thành phần đầu của một trong những từ có độ dài 4. Việc lựa chọn độ dài 4 là do cần phải mã hóa bốn lá thư. Các từ mã kết quả có độ dài chung là 16.

Câu trả lời: 16.

nhiệm vụ 6

Đầu vào của thuật toán là một số tự nhiên N. Thuật toán xây dựng một số mới R từ nó như sau.

1. Một đại diện nhị phân của số N được xây dựng.
2. Hai chữ số nữa được thêm vào mục này ở bên phải theo quy tắc sau: nếu N chẵn, số 0 đầu tiên được thêm vào cuối số (ở bên phải), sau đó là một. Mặt khác, nếu N là số lẻ, thì số đầu tiên được thêm vào bên phải, sau đó là số không.

Ví dụ: ký hiệu nhị phân 100 cho số 4 sẽ được chuyển thành 10001 và ký hiệu nhị phân 111 cho số 7 sẽ được chuyển thành 11110.

Bản ghi thu được theo cách này (nó chứa nhiều hơn hai chữ số so với bản ghi của số ban đầu N) là bản ghi nhị phân của số R - kết quả của thuật toán này.

Chỉ định số R tối thiểu lớn hơn 102 và có thể là kết quả của thuật toán này. Viết số này dưới dạng ký hiệu thập phân.

Câu trả lời: ___________________________.

Phán quyết

Hãy biểu diễn số 102 ở dạng nhị phân: 1100110 2 . Chúng tôi quan tâm đến số lượng sẽ lớn hơn. Chúng tôi sẽ di chuyển "lên" thêm từng cái một:

1100111 2 - 103 10 - biểu diễn nhị phân không phù hợp với thuật toán;

1101000 2 - 104 10 - biểu diễn nhị phân không phù hợp với thuật toán;

1101001 2 – 105 10 – biểu diễn nhị phân tương ứng với thuật toán.

Câu trả lời: 105.

nhiệm vụ 7

Một đoạn của bảng tính được đưa ra. Một công thức đã được sao chép từ ô C3 sang ô D4. Khi sao chép địa chỉ của các ô trong công thức, chúng sẽ tự động thay đổi. Giá trị số của công thức trong ô D4 là gì?

Ghi chú. Dấu $ biểu thị địa chỉ tuyệt đối.

Câu trả lời: ___________________________.

Phán quyết

Khi sao chép công thức tại ô D4, ta được: =$B$3+E3. Thay thế các giá trị, chúng tôi nhận được kết quả mong muốn:

400+700 tức là 1100.

Câu trả lời: 1100.

nhiệm vụ 8

Viết số sẽ được in ra do kết quả của chương trình sau. Để thuận tiện cho bạn, chương trình được trình bày bằng năm ngôn ngữ lập trình.

Câu trả lời: ___________________________.

Phán quyết

Hãy theo dõi sự thay đổi giá trị của các biến:

s = 0, n = 75 – giá trị trước chu kỳ;

s + n (75)< 150, s = s + 15 = 15, n = n – 5 = 70 – значения после первой итерации;

s + n (85)< 150, s = s + 15 = 30, n = n – 5 = 65 – значения после 2 итерации;

s + n (95)< 150, s = s + 15 = 45, n = n – 5 = 60 – значения после 3 итерации;

s + n (105)< 150, s = s + 15 = 60, n = n – 5 = 55 – значения после 4 итерации;

s + n (115)< 150, s = s + 15 = 75, n = n – 5 = 50 – значения после 5 итерации;

s + n (125)< 150, s = s + 15 = 90, n = n – 5 = 45 – значения после 6 итерации;

s + n (135)< 150, s = s + 15 = 105, n = n – 5 = 40 – значения после 7 итерации;

s + n (145)< 150, s = s + 15 = 120, n = n – 5 = 35 – значения после 8 итерации;

vòng lặp ở bước tiếp theo bị gián đoạn, chương trình sẽ hiển thị giá trị mong muốn.

Câu trả lời: 35.

nhiệm vụ 9

Máy ảnh tự động tạo ảnh bitmap 200×256 pixel. Cùng một số bit được sử dụng để mã hóa màu của từng pixel, mã pixel được ghi lần lượt vào tệp mà không có khoảng trống. Kích thước của tệp hình ảnh không thể vượt quá 65 KB, không bao gồm kích thước của tiêu đề tệp. Số lượng màu tối đa có thể được sử dụng trong một bảng màu là bao nhiêu?

Câu trả lời: ___________________________.

Phán quyết

Hãy bắt đầu với một số tính toán đơn giản:

200 × 256 là số pixel trong ảnh bitmap;

65 KB = 65 × 2 10 × 2 3 bit - giới hạn trên của kích thước tệp.

Mối quan hệ với sẽ cho phép chúng tôi lấy độ sâu màu của pixel, tức là số bit được phân bổ để mã hóa màu cho mỗi pixel.

Và cuối cùng, giá trị mong muốn, mà chúng tôi xác định theo công thức cổ điển:

2tôi = N, 2 10 .

Câu trả lời: 1024.

nhiệm vụ 10

Vasya tạo nên các từ có 5 chữ cái trong đó chỉ có các chữ cái Z, I, M, A và trong mỗi từ có đúng một nguyên âm và nó xuất hiện đúng 1 lần. Mỗi phụ âm được phép có thể xuất hiện trong một từ bất kỳ số lần nào hoặc hoàn toàn không xuất hiện. Một từ là bất kỳ chuỗi ký tự hợp lệ nào, không nhất thiết phải có nghĩa. Có bao nhiêu từ mà Vasya có thể viết?

Câu trả lời: ___________________________.

Phán quyết

Nếu không có điều kiện “có đúng một nguyên âm và nó xuất hiện đúng 1 lần” thì bài toán sẽ được giải khá đơn giản. Nhưng có điều kiện này, và có hai nguyên âm khác nhau.

Nguyên âm này có thể ở một trong 5 vị trí. Hãy giả sử rằng cô ấy ở vị trí đầu tiên. Trong trường hợp này, ở vị trí này có đúng 2 lựa chọn nguyên âm, trong 4 vị trí còn lại, chúng ta có 2 lựa chọn phụ âm. Tổng số tất cả các tùy chọn cho trường hợp đầu tiên:

2 x 2 x 2 x 2 x 2 = 2 5 = 32

Tổng cộng, có chính xác 5 tùy chọn cho vị trí của nguyên âm trong từ của chúng ta.

Câu trả lời: 160.

nhiệm vụ 11

Thuật toán đệ quy F được viết bằng năm ngôn ngữ lập trình dưới đây.

Viết thành một hàng, không có dấu cách hoặc dấu phân cách, tất cả các số sẽ được in trên màn hình khi bạn gọi F(4). Các số phải được viết theo thứ tự mà chúng được hiển thị trên màn hình.

Câu trả lời: ___________________________.

Phán quyết

Để rõ ràng, hãy xây dựng một cái cây:

Di chuyển dọc theo cây đệ quy này, chúng tôi nhận được giá trị sẽ là giải pháp mong muốn.

Câu trả lời: 1231412.

nhiệm vụ 12

Trong thuật ngữ mạng TCP/IP, mặt nạ mạng là một số nhị phân xác định phần nào trong địa chỉ IP của máy chủ đề cập đến địa chỉ mạng và phần nào đề cập đến địa chỉ của chính máy chủ lưu trữ trên mạng đó. Thông thường, mặt nạ được viết theo quy tắc giống như địa chỉ IP - ở dạng bốn byte, với mỗi byte được viết dưới dạng số thập phân. Đồng thời, trong mặt nạ, đầu tiên (ở các chữ số cao nhất) có các chữ số, sau đó từ một chữ số nhất định - các số không. Địa chỉ mạng có được bằng cách áp dụng kết hợp bitwise cho địa chỉ IP và mặt nạ máy chủ đã cho.

Ví dụ: nếu địa chỉ IP máy chủ là 231.32.255.131 và mặt nạ là 255.255.240.0 thì địa chỉ mạng là 231.32.240.0.

Đối với máy chủ có địa chỉ IP là 117.191.37.84, địa chỉ mạng là 117.191.37.80. Giá trị nhỏ nhất có thể có của byte cuối cùng (ngoài cùng bên phải) của mặt nạ là gì? Viết câu trả lời của bạn dưới dạng số thập phân.

Câu trả lời: ___________________________.

Phán quyết

Hãy viết cho nhau biểu diễn nhị phân của byte cuối cùng bên phải của địa chỉ IP, địa chỉ mạng và mặt nạ theo định nghĩa (ở dòng trên, để thuận tiện cho việc tham khảo thêm, các bit được đánh số):

mặt nạ - ?
Địa chỉ mạng

Chúng tôi sẽ di chuyển từ phải sang trái, thay thế các giá trị của các bit trong mặt nạ. Đồng thời, chúng tôi tính đến việc trong mặt nạ của chúng tôi “đầu tiên (ở các chữ số cao nhất) có các số một, sau đó từ một số nhất định - các số không”.

Bắt đầu từ bit thứ 0 (từ phải sang trái), chúng tôi sẽ chọn các giá trị của mặt nạ mạng, có tính đến sự kết hợp theo chiều bit:

mặt nạ - ?
Địa chỉ mạng

Ở bit thứ 4, rõ ràng là giá trị 0 không còn phù hợp và nên có 1 (một). Bắt đầu từ vị trí này và di chuyển xa hơn về bên trái, chúng ta sẽ có tất cả các đơn vị:

mặt nạ - ?
Địa chỉ mạng

Byte ngoài cùng bên phải cần tra cứu là 111100002, là 24010 ở dạng thập phân.

Câu trả lời: 240.

nhiệm vụ 13

Khi đăng ký vào hệ thống máy tính, mỗi người dùng được cấp một mật khẩu gồm 7 ký tự và chỉ chứa các ký tự trong bộ 26 ký tự chữ cái Latinh viết hoa. Cơ sở dữ liệu lưu trữ thông tin về mỗi người dùng với cùng một số byte nguyên nhỏ nhất có thể. Trong trường hợp này, mã hóa mật khẩu theo từng ký tự được sử dụng, tất cả các ký tự được mã hóa bằng cùng một số lượng bit tối thiểu có thể. Ngoài chính mật khẩu, thông tin bổ sung được lưu trữ trong hệ thống cho mỗi người dùng, trong đó một số byte nguyên được phân bổ; con số này giống nhau cho tất cả người dùng.

Phải mất 600 byte để lưu trữ thông tin về 30 người dùng. Có bao nhiêu byte được phân bổ để lưu trữ thông tin bổ sung về một người dùng? Trong câu trả lời, chỉ ghi một số nguyên - số byte.

Câu trả lời: ___________________________.

Phán quyết

Mỗi thông tin của người dùng được lưu trữ

600 ÷ 30 = 20 byte.

Cần tối thiểu 5 bit bộ nhớ để mã hóa 26 ký tự. Do đó, yêu cầu mật khẩu gồm 7 ký tự

5 × 7 = 35 bit.

35 bit yêu cầu tối thiểu 5 byte bộ nhớ.

Số byte mong muốn để lưu trữ thông tin bổ sung về một người dùng là:

20 byte - 5 byte = 15 byte.

Câu trả lời: 15.

nhiệm vụ 14

Executor Editor nhận một chuỗi số làm đầu vào và chuyển đổi nó. Trình soạn thảo có thể thực thi hai lệnh, trong cả hai lệnh v và w là viết tắt của các chuỗi số.

A) thay thế (v, w).

Lệnh này thay thế lần xuất hiện đầu tiên của v ở bên trái trong một chuỗi bằng w. Ví dụ, thực hiện lệnh

thay thế (111, 27)

chuyển đổi chuỗi 05111150 thành chuỗi 0527150.

Nếu một chuỗi không chứa các lần xuất hiện của chuỗi v thì việc thực hiện lệnh replace(v,w) không làm thay đổi chuỗi.

B) tìm thấy (v).

Lệnh này kiểm tra xem chuỗi v có xuất hiện trong dòng của Trình chỉnh sửa thực thi hay không. Nếu nó xảy ra, thì lệnh trả về giá trị logic "true", ngược lại, nó trả về giá trị "false". Chuỗi thực thi không bị thay đổi.

điều kiện TẠM BIỆT

trình tự lệnh

KẾT THÚC

thực hiện miễn là điều kiện là đúng.

trong xây dựng

điều kiện NẾU

ĐẾN đội1

KẾT THÚC NẾU

command1 được thực hiện (nếu điều kiện là đúng).

trong xây dựng

điều kiện NẾU

ĐẾN đội1

đội ELSE2

KẾT THÚC NẾU

lệnh1 (nếu điều kiện đúng) hoặc lệnh2 (nếu điều kiện sai) được thực hiện.

Xâu nào sẽ thu được bằng cách áp dụng chương trình sau cho một xâu gồm 82 số 1 liên tiếp? Viết ra chuỗi nhận được trong câu trả lời.

YET Đã tìm thấy (11111) HOẶC Đã tìm thấy (888)

NẾU tìm thấy (11111)

ĐỂ thay thế (11111, 88)

NẾU tìm thấy (888)

ĐỂ thay thế (888, 8)

KẾT THÚC NẾU

KẾT THÚC NẾU

KẾT THÚC

Câu trả lời: ___________________________.

Phán quyết

Hãy hình dung tình huống:

82 đơn vị có thể được biểu diễn theo điều kiện thành 16 nhóm 5 đơn vị, cũng như một nhóm gồm hai đơn vị. Lệnh gọi đầu tiên của toán tử điều kiện cho chúng ta 16 nhóm các cặp số tám - đó là 32 số tám hoặc 10 nhóm ba số tám, cũng như một cặp số tám miễn phí khác. Rõ ràng là hai đơn vị cuối cùng sẽ không bị ảnh hưởng bởi người biểu diễn. Và 12 số tám còn lại, được nhóm thành ba, đã là 4 số tám. Một lần lặp nữa - có 2 số tám và 2 số đơn vị.

Câu trả lời: 8811.

nhiệm vụ 15

Hình vẽ biểu thị sơ đồ các con đường nối các thành phố A, B, C, D, E, F, G, Z, I, K, L, M. Bạn chỉ có thể di chuyển dọc theo mỗi con đường theo một hướng được chỉ định bởi mũi tên .

Có bao nhiêu con đường khác nhau từ thành phố A đến thành phố M đi qua thành phố L?

Câu trả lời: ___________________________.

Phán quyết

Hãy xem xét kế hoạch của chúng tôi một lần nữa. Lần này trên sơ đồ, chúng ta thấy các nhãn được sắp xếp theo một thứ tự nhất định.

Để bắt đầu, chúng tôi lưu ý rằng các đường dẫn từ điểm Và đến điểm M - một đường thẳng và đi qua điểm K - được tô màu. Điều này được thực hiện bởi vì, theo điều kiện của bài toán, cần xác định số đường đi chỉ qua điểm A.

Hãy bắt đầu từ điểm xuất phát A - đây là một điểm đặc biệt, không có con đường nào dẫn đến đó, về mặt hình thức, bạn chỉ có thể đến đó từ chính nó. Giả sử rằng số đường dẫn đến nó là 1.

Điểm thứ hai B - rõ ràng là nó chỉ có thể đạt được từ một điểm và chỉ một cách. Điểm thứ ba không thể là C hoặc D - không thể xác định số lượng đường dẫn đến điểm C nếu không xác định số lượng đường dẫn trong D và trong D - mà không xác định số lượng đường dẫn trong D. D là điểm thứ ba trên đường dẫn của chúng ta . Số đường dẫn đến điểm đó là 1. Hãy tiếp tục chuỗi suy luận này bằng cách xác định số đường dẫn đến một điểm đã cho bằng tổng số đường dẫn ở các điểm trước dẫn trực tiếp đến điểm hiện tại. Điểm I - điểm tới hạn - số đường dẫn đến nó bằng tổng 5 (E) + 16 (W) + 7 (E) và bằng 28. Điểm tiếp theo là L, đường dẫn đến nó chỉ đi qua I, không có con đường nào khác, và do đó, số lượng đường đi cũng bằng 28. Và cuối cùng, điểm kết thúc - M - theo điều kiện của bài toán, chỉ có một con đường dẫn đến nó, mà có nghĩa là giá trị mong muốn cũng sẽ vẫn bằng 28.

Câu trả lời: 28.

nhiệm vụ 16

Giá trị của biểu thức số học 9 7 + 3 21 - 9 được viết trong hệ thống số với cơ số 3. Có bao nhiêu chữ số "2" được chứa trong mục này?

Câu trả lời: ___________________________.

Để giải quyết vấn đề, chúng tôi viết lại biểu thức ban đầu và cũng thực hiện hoán vị các thuật ngữ:

3 21 + 3 14 – 3 2 .

Hãy nhớ lại rằng trong hệ thống số ba ngôi, chính số 3 10 được viết 10 3 . K-th lũy thừa của 10 N bản chất 1 và K số không. Và rõ ràng là số hạng đầu tiên 3 21 không ảnh hưởng đến số lượng hai số hạng theo bất kỳ cách nào. Nhưng sự khác biệt có thể ảnh hưởng.

Câu trả lời: 12.

nhiệm vụ 17

Trong ngôn ngữ truy vấn của công cụ tìm kiếm, ký hiệu "|" được sử dụng để biểu thị thao tác logic "HOẶC" và ký hiệu "&" được sử dụng để biểu thị thao tác logic "VÀ".

Bảng hiển thị các truy vấn và số lượng trang mà chúng tìm thấy cho một phân đoạn nhất định trên Internet.

Có bao nhiêu trang (trong hàng trăm nghìn) sẽ được tìm thấy cho truy vấn Họng | tàu | Mũi? Giả định rằng tất cả các yêu cầu đã được thực hiện gần như đồng thời, do đó, tập hợp các trang chứa tất cả các từ được tìm kiếm không thay đổi trong quá trình thực hiện các yêu cầu.

Câu trả lời: ___________________________.

Phán quyết

Tất nhiên, phép toán OR biểu thị phép toán cộng các giá trị của các trang được tìm thấy cho từng từ riêng biệt: 35+35+40. Nhưng đối với một số truy vấn, có những trang phổ biến cho từng cặp từ - chúng phải được loại trừ, tức là. cần trừ 33 từ tổng tìm được trước đó.

Câu trả lời: 77.

nhiệm vụ 18

Với số nguyên không âm lớn nhất A thì biểu thức

(48 ≠ y + 2x) \/ (A< x) \/ (A < y)

giống hệt nhau, tức là nhận giá trị 1 cho mọi số nguyên không âm x và y?

Câu trả lời: ___________________________.

Phán quyết

Vấn đề hoàn toàn là toán học ...

Biểu thức đã cho trong điều kiện gán là phép tách ba số hạng. Các điều khoản thứ hai và thứ ba phụ thuộc vào tham số mong muốn:

Hãy biểu diễn thuật ngữ đầu tiên theo cách khác:

y = –2x+ 48

Các điểm của một đường thẳng (đồ thị của hàm) có tọa độ nguyên là các giá trị của các biến x và y mà tại đó nó không còn đúng. Do đó, chúng ta cần tìm một A mà tại những điểm này sẽ đảm bảo sự thật hoặc .

Hoặc, đối với x và y khác nhau, thuộc dòng, chúng sẽ luân phiên (đôi khi đồng thời) lấy giá trị thực cho bất kỳ A nào trong dải. về vấn đề này, điều quan trọng là phải hiểu tham số A nên là gì trong trường hợp khi y = x.

Những, cái đó. chúng tôi nhận được hệ thống:

Giải pháp rất dễ tìm: y=x=16. Và số nguyên lớn nhất phù hợp với chúng tôi cho tham số A=15.

Câu trả lời: 15.

nhiệm vụ 19

Chương trình sử dụng mảng một chiều số nguyên A có chỉ số từ 0 đến 9. Giá trị của các phần tử lần lượt là 2, 4, 3, 6, 3, 7, 8, 2, 9, 1, i.e. A=2, A=4, v.v. Xác định giá trị của một biến c sau khi thực hiện đoạn sau của chương trình này, được viết dưới đây bằng năm ngôn ngữ lập trình.

Câu trả lời: ___________________________.

Phán quyết

Đoạn chương trình thực hiện một vòng lặp lặp lại. Số lần lặp là 9. Mỗi lần thỏa mãn điều kiện, biến với tăng giá trị của nó lên 1 và đồng thời đổi chỗ giá trị của hai phần tử mảng.

Chuỗi ban đầu: 2, 4, 3, 6, 3, 7, 8, 2, 9, 1. Sơ đồ lặp sau đây có thể được xây dựng trong bản ghi:

Bước lặp:	kiểm tra tình trạng	Sau khi thay thế	Biến đổi với
	2<2 – НЕТ
	2<1 – НЕТ

Câu trả lời: 7.

nhiệm vụ 20

Thuật toán được viết bằng năm ngôn ngữ lập trình dưới đây. Sau khi nhận được một số thập phân tự nhiên x làm đầu vào, thuật toán này sẽ in ra hai số: L và M. Chỉ định số x lớn nhất, khi nhập vào, thuật toán sẽ in ra 21 đầu tiên, sau đó là 3.

Câu trả lời: ___________________________.

Phán quyết

Một số phân tích mã:

1. Chúng ta phải hiển thị các giá trị của các biến L và M. Biến M, điều này có thể được nhìn thấy từ một nghiên cứu nhỏ về mã, cho biết số lần lặp lại của vòng lặp, tức là phần thân của vòng lặp phải được thực hiện chính xác ba lần.
2. Giá trị của số L, sẽ được hiển thị đầu tiên, tích bằng 21. Bạn có thể lấy 21 trong tích từ 7 và 3. Cũng lưu ý rằng tích chỉ có thể nếu giá trị của biến là số lẻ x trong lần lặp hiện tại.
3. Toán tử điều kiện chỉ ra rằng một trong ba lần giá trị của biến sẽ là số chẵn. Trong hai lần còn lại với một giá trị lẻ của biến x, chúng tôi nhận được phần còn lại của phép chia x cho 8 sẽ là 3 một lần và 7 lần khác.
4. Giá trị biến xđược giảm đi 8 lần bằng phép toán chia số nguyên.

Kết hợp tất cả những điều trên, chúng tôi nhận được hai tùy chọn:

x 1 = (7 × 8 +?) × 8 + 3 và x 2 = (3 × 8 +?) × 8 + 7

Thay vì dấu chấm hỏi, chúng ta cần chọn một giá trị không quá 8 và sẽ chẵn. Đừng quên điều kiện trong nhiệm vụ - "x lớn nhất". Số lớn hơn là số chẵn, không vượt quá 8 - 6. Và từ x1 và x2, rõ ràng số thứ nhất lớn hơn. Tính toán, chúng tôi nhận được x = 499.

Câu trả lời: 499.

nhiệm vụ 21

Xác định số sẽ được in là kết quả của thuật toán sau. Để thuận tiện cho bạn, thuật toán được trình bày bằng năm ngôn ngữ lập trình.

Ghi chú. Các hàm abs và iabs trả về giá trị tuyệt đối của tham số đầu vào của chúng.

Câu trả lời: ___________________________.

Phán quyết

Hãy viết chức năng của chúng tôi ở dạng thông thường:

Để rõ ràng về bức tranh, chúng tôi cũng sẽ xây dựng một biểu đồ của chức năng này:

Nhìn kỹ mã, chúng tôi lưu ý các sự kiện hiển nhiên sau: cho đến thời điểm vòng lặp được thực thi, biến M=-20 và R=26.

Bây giờ chính vòng lặp: 21 lần lặp, mỗi lần tùy thuộc vào việc đáp ứng (hoặc thất bại) của điều kiện. Không cần phải kiểm tra tất cả các giá trị - biểu đồ sẽ giúp chúng ta rất nhiều ở đây. Đi từ trái sang phải, giá trị của các biến M và R sẽ thay đổi cho đến khi đạt điểm cực tiểu thứ nhất: x=-8. Xa hơn và đến điểm x=8 kiểm tra điều kiện cho giá trị sai và giá trị của các biến không thay đổi. Tại điểm x=8 giá trị sẽ thay đổi lần cuối. Chúng tôi nhận được kết quả mong muốn M=8, R=2, M+R=10.

Câu trả lời: 10.

nhiệm vụ 22

Máy tính biểu diễn chuyển đổi số được viết trên màn hình. Người biểu diễn có ba đội được gán số:

1. thêm 2
2. nhân với 2
3. Thêm 3

Cái đầu tiên tăng số trên màn hình lên 2, cái thứ hai nhân nó với 2, cái thứ ba tăng nó lên 3.

Chương trình cho Máy tính là một chuỗi các lệnh.

Có bao nhiêu chương trình biến số 2 ban đầu thành số 22 và đường tính của chương trình có chứa số 11?

Quỹ đạo tính toán của chương trình là chuỗi kết quả thực hiện tất cả các lệnh của chương trình. Ví dụ chương trình 123, với số 7 ban đầu thì quỹ đạo sẽ gồm các số 9, 18, 21.

Câu trả lời: ___________________________.

Phán quyết

Để bắt đầu, chúng tôi sẽ giải quyết vấn đề một cách đơn giản mà không tính đến điều kiện bổ sung “chứa số 11”:

Chương trình ngắn và nó cũng không đưa ra giá trị 11. Và ở đây, đáng để chia nhiệm vụ thành hai nhiệm vụ nhỏ: xác định số lượng đường dẫn từ 2 đến 11 và từ 11 đến 22. Kết quả cuối cùng, hiển nhiên, sẽ tương ứng với tích của hai giá trị này. Xây dựng các sơ đồ phức tạp với cây cối không phải là một sự lãng phí thời gian hợp lý trong kỳ thi. Không có quá nhiều số trong phạm vi của chúng tôi, vì vậy tôi đề xuất xem xét thuật toán sau:

Chúng tôi viết ra tất cả các số từ đầu đến cuối cùng. Trong phần viết đầu tiên 1. Di chuyển từ trái sang phải, xem xét số cách để đến vị trí hiện tại, sử dụng các lệnh được cung cấp cho chúng tôi.

Bạn có thể xóa ngay các vị trí rõ ràng không ảnh hưởng đến quyết định: 3 có thể bị gạch bỏ - rõ ràng là không thể đạt được từ vị trí bắt đầu bằng một trong các lệnh có sẵn cho chúng tôi; 10 - thông qua đó, chúng tôi không thể vào vị trí trung gian và quan trọng nhất là vị trí bắt buộc 11.

Chúng ta có thể đạt 4 theo hai cách - đội: x2 và +2, tức là 2 đường đi qua 4. Hãy viết giá trị này dưới 4. Chỉ có một cách để đạt được 5: +3. Hãy viết giá trị 1 dưới 5. Bạn có thể đến 6 theo cách duy nhất - đến 4. Và bên dưới nó, chúng ta có giá trị 2. Theo đó, dọc theo hai con đường này, khi đi qua 4, chúng ta sẽ nhận được từ 2 đến 6 . Chúng tôi viết dưới 6 giá trị 2. Trong 7, bạn có thể lấy từ hai vị trí trước đó bằng cách sử dụng các lệnh chúng tôi có và để lấy số đường dẫn có sẵn cho chúng tôi để đánh 7, chúng tôi sẽ thêm các số mà chúng tôi được chỉ định dưới các vị trí trước đó. Những, cái đó. ở 7 ta được 2 (từ dưới 4) + 1 (từ dưới 5) = 3 cách. Theo sơ đồ này và hơn nữa chúng tôi nhận được:

Hãy di chuyển sang nửa bên phải của trung tâm có điều kiện - 11. Chỉ bây giờ, khi tính toán, chúng tôi sẽ chỉ tính đến những con đường đi qua trung tâm này.

Câu trả lời: 100.

nhiệm vụ 23

Có bao nhiêu tập hợp giá trị khác nhau của các biến bool x1, x2, ... x7, y1, y2, ... y7 thỏa mãn tất cả các điều kiện sau?

(y1 → (y2 /\ x1)) /\ ​​(x1 → x2) = 1

(y2 → (y3 /\ x2)) /\ ​​(x2 → x3) = 1

(y6 → (y7 /\ x6)) /\ ​​(x6 → x7) = 1

Đáp án không cần liệt kê tất cả các tập giá trị khác nhau của các biến x1, x2, ... x7, y1, y2, ... y7 thỏa mãn hệ phương trình đã cho. Để trả lời, bạn cần chỉ ra số lượng các bộ như vậy.

Câu trả lời: ___________________________.

Phán quyết

Một phân tích khá chi tiết về loại vấn đề này đã được xuất bản cùng một lúc trong bài báo "Hệ phương trình logic: giải pháp sử dụng chuỗi bit".

Và để lý luận thêm, chúng tôi nhớ lại (để rõ ràng, chúng tôi viết ra) một số định nghĩa và tính chất:

Hãy nhìn vào hệ thống của chúng tôi một lần nữa. Lưu ý rằng nó có thể được viết lại một chút khác nhau. Để làm điều này, trước hết, chúng tôi lưu ý rằng mỗi thừa số được chọn trong sáu phương trình đầu tiên, cũng như tích chung của chúng, đều bằng 1.

Hãy làm việc một chút với các yếu tố đầu tiên của các phương trình trong hệ thống:

Có tính đến các cân nhắc trên, chúng tôi thu được thêm hai phương trình và hệ phương trình ban đầu có dạng:

Ở dạng này, hệ thống ban đầu được rút gọn thành các nhiệm vụ điển hình được thảo luận trong bài viết trước.

Nếu chúng ta xem xét riêng các phương trình thứ nhất và thứ hai của hệ thống mới, thì các tập hợp tương ứng với chúng (hãy để tôi cung cấp một phân tích chi tiết về kết luận này cho người đọc):

Suy luận này SẼ dẫn chúng ta đến 8 × 8 = 64 nghiệm khả dĩ, nếu không có phương trình thứ ba. Trong phương trình thứ ba, chúng ta có thể ngay lập tức hạn chế chỉ xem xét các biến thể của các tập hợp phù hợp với hai phương trình đầu tiên. Nếu chúng ta thay tập hợp đầu tiên vào phương trình thứ ba y 1…y 7 chỉ gồm 1 thì hiển nhiên chỉ có 1 bộ tương ứng với nó x 1…x 7, cũng chỉ bao gồm 1. Bất kỳ tập hợp nào khác chứa ít nhất một 0 đều không phù hợp với chúng tôi. Xét tập thứ hai y1…y7 – 0111111. Cho x 1, cho phép cả hai giá trị có thể - 0 và 1. Các giá trị còn lại, như trong trường hợp trước, không thể bằng 0. Chúng tôi có hai bộ tương ứng với điều kiện này. Bộ thứ ba y1…y7 - 011111 sẽ khớp với ba bộ đầu tiên x 1…x 7. v.v. lập luận tương tự, chúng tôi nhận được rằng số lượng bộ mong muốn bằng

1 + 2 + … + 7 + 8 = 36.

Câu trả lời: 36.

Phần 2

Sử dụng PHIẾU ĐÁP ÁN Số 2 để viết ra câu trả lời cho các nhiệm vụ trong phần này (24–27). Đầu tiên hãy viết ra số nhiệm vụ (24, 25, v.v.), sau đó là giải pháp đầy đủ. Viết câu trả lời của bạn rõ ràng và dễ đọc.

Hơn nữa, chúng tôi không thấy cần phải đưa ra điều gì đó khác với nội dung chính thức của bản demo KIM. Tài liệu này đã có sẵn "nội dung đáp án đúng và hướng dẫn cách cho điểm", cũng như "hướng dẫn cách cho điểm" và một số "lưu ý dành cho giám khảo". Tài liệu này được trình bày dưới đây.

nhiệm vụ 24

Một số tự nhiên không vượt quá 109 được nhận để xử lý, bạn cần viết chương trình hiển thị chữ số chẵn nhỏ nhất của số này. Nếu không có chữ số chẵn trong số, hãy hiển thị “KHÔNG” trên màn hình. Lập trình viên đã viết sai chương trình. Dưới đây chương trình này để thuận tiện cho bạn được đưa ra trong năm ngôn ngữ lập trình.

Làm như sau theo trình tự.

1. Viết chương trình này sẽ hiển thị gì khi bạn nhập số 231.

2. Cho ví dụ về một số có ba chữ số như vậy, khi nhập vào mà chương trình đã cho, mặc dù có lỗi, vẫn đưa ra câu trả lời đúng.

3. Tìm lỗi của lập trình viên và sửa chúng. Việc sửa lỗi chỉ ảnh hưởng đến dòng chứa lỗi. Đối với mỗi lỗi:

1. viết ra dòng mà lỗi đã được thực hiện;
2. chỉ ra cách sửa lỗi, tức là đưa ra phiên bản chính xác của chuỗi.

Được biết, chính xác hai dòng có thể được sửa trong văn bản của chương trình để nó bắt đầu hoạt động chính xác.

Chỉ cần chỉ ra lỗi và cách sửa lỗi cho một ngôn ngữ lập trình là đủ.

Xin lưu ý rằng bạn cần tìm lỗi trong chương trình hiện có chứ không phải viết lỗi của riêng bạn, có thể sử dụng thuật toán giải pháp khác.

Giải pháp sử dụng một mục chương trình Pascal. Bạn có thể sử dụng chương trình bằng bất kỳ ngôn ngữ nào trong bốn ngôn ngữ lập trình khác. 1. Chương trình sẽ in số 1. 2. Chương trình đưa ra câu trả lời đúng, ví dụ, cho số 132. Lưu ý cho người đánh giá. Chương trình không hoạt động chính xác do khởi tạo ban đầu không chính xác và kiểm tra không chính xác sự vắng mặt của các chữ số chẵn. Theo đó, chương trình sẽ đưa ra đáp án đúng nếu số nhập vào không chứa số 0, chứa ít nhất một chữ số chẵn và chữ số chẵn nhỏ nhất của số đó không lớn hơn chữ số có nghĩa nhỏ nhất (ngoài cùng bên phải) của số đó (hay đơn giản là đứng sau cùng). 3. Có hai lỗi trong chương trình. Lỗi đầu tiên: khởi tạo phản hồi không chính xác (biến minDigit). Dòng lỗi: minDigit:= N mod 10; Sửa chữa chính xác: Thay vì 10, bất kỳ số nguyên nào lớn hơn 8 đều có thể được sử dụng. Lỗi thứ hai: kiểm tra không chính xác vì không có chữ số chẵn. Dòng lỗi: nếu minDigit = 0 thì Sửa chữa chính xác: nếu minDigit = 10 thì Thay vì 10, có thể có một số khác lớn hơn 8, được đưa vào minDigit khi lỗi đầu tiên được sửa hoặc kiểm tra xem minDigit > 8

Nguyên tắc chấm điểm	điểm
Ghi chú! Nhiệm vụ yêu cầu bốn bước: 1) chỉ ra những gì chương trình sẽ xuất ra cho một số đầu vào cụ thể; 2) chỉ ra một ví dụ về số đầu vào, trong đó chương trình đưa ra câu trả lời đúng; 3) sửa chữa lỗi lầm đầu tiên; 4) sửa lỗi thứ hai. Để kiểm tra tính đúng đắn của việc thực hiện mục 2), cần phải chính thức thực hiện chương trình gốc (có lỗi) với dữ liệu đầu vào mà người kiểm tra đã chỉ định và đảm bảo rằng kết quả do chương trình đưa ra sẽ giống như đối với đúng chương trình. Đối với hành động 3) và 4), lỗi được coi là đã sửa nếu đáp ứng cả hai điều kiện sau: a) dòng có lỗi được chỉ định chính xác; b) một phiên bản mới của chuỗi được chỉ định sao cho khi một lỗi khác được sửa, sẽ có được chương trình chính xác
Tất cả bốn bước bắt buộc đã được hoàn thành và không có hàng chính xác nào được liệt kê là lỗi
Các điều kiện cho phép bạn đặt 3 điểm không được đáp ứng. Xảy ra một trong các tình huống sau: a) ba trong số bốn hành động bắt buộc đã được hoàn thành. Không có dòng chính xác nào được liệt kê là lỗi; b) tất cả bốn bước cần thiết đã được hoàn thành. Không nhiều hơn một dòng chính xác được chỉ định là sai
Các điều kiện cho phép bạn đặt 2 hoặc 3 điểm không được đáp ứng. Đã hoàn thành hai trong bốn hành động bắt buộc
Điều kiện cho phép bạn đặt 1, 2 hoặc 3 điểm không được đáp ứng

Nhiệm vụ 25

Cho một mảng số nguyên gồm 30 phần tử. Các phần tử của mảng có thể nhận các giá trị tự nhiên từ 1 đến 10.000. Mô tả bằng một trong các ngôn ngữ lập trình thuật toán tìm giá trị nhỏ nhất trong số các phần tử của mảng không chia hết cho 6, sau đó thay thế từng phần tử không chia hết cho 6 bằng một số bằng giá trị nhỏ nhất tìm được. Đảm bảo rằng có ít nhất một phần tử như vậy trong mảng. Do đó, bạn cần hiển thị mảng đã sửa đổi, mỗi phần tử được hiển thị trên một dòng mới.

Ví dụ, đối với một mảng ban đầu gồm sáu phần tử:

chương trình sẽ xuất ra mảng sau

Dữ liệu ban đầu được khai báo như hình dưới đây trong các ví dụ cho một số ngôn ngữ lập trình. Cấm sử dụng các biến không được mô tả bên dưới, nhưng được phép không sử dụng một số biến được mô tả.

Để trả lời, bạn cần đưa ra một đoạn chương trình, đoạn này sẽ thay cho dấu chấm lửng. Bạn cũng có thể viết lời giải bằng ngôn ngữ lập trình khác (ghi rõ tên và phiên bản của ngôn ngữ lập trình được sử dụng, ví dụ Free Pascal 2.6). Trong trường hợp này, bạn phải sử dụng cùng một dữ liệu ban đầu và các biến đã được đề xuất trong điều kiện (ví dụ: trong một mẫu được viết bằng Ngôn ngữ thuật toán).

trong pascal

Trong Python

trong CƠ BẢN

Trong C++

Trong ngôn ngữ thuật toán

Nguyên tắc chấm điểm	điểm
Hướng dẫn chung. 1. Trong một thuật toán được viết bằng ngôn ngữ lập trình, sự hiện diện của các lỗi cú pháp riêng lẻ được cho phép mà không làm sai lệch ý định của tác giả chương trình. 2. Hiệu quả của thuật toán không quan trọng và không được đánh giá. 3. Được phép viết thuật toán bằng ngôn ngữ lập trình khác với ngôn ngữ đã cho trong điều kiện. Trong trường hợp này, nên sử dụng các biến tương tự như các biến được mô tả trong điều kiện. Nếu một ngôn ngữ lập trình sử dụng các biến được nhập, khai báo biến phải tương tự như khai báo biến trong Ngôn ngữ thuật toán. Việc sử dụng các biến không được nhập hoặc không được khai báo chỉ có thể thực hiện được nếu nó được ngôn ngữ lập trình cho phép; đồng thời số lượng biến và định danh của chúng phải tương ứng với điều kiện của bài toán. 4. Cho phép định dạng đầu ra mảng khác với định dạng đã chỉ định, ví dụ: trong một dòng
Một thuật toán chính xác đã được đề xuất để sửa đổi mảng ban đầu và kết quả là xuất ra mảng đã sửa đổi
điều kiện được đáp ứng, cho phép đặt 2 điểm. Đồng thời, một giải pháp nói chung đúng được đề xuất, chứa không quá một lỗi trong số các lỗi sau: 1) vòng lặp vượt ra ngoài ranh giới mảng; 2) mức tối thiểu không được khởi tạo hoặc khởi tạo không chính xác; 3) việc kiểm tra tính chia hết cho 6 được thực hiện không chính xác; 4) tính chia hết cho 6 không được kiểm tra đối với phần tử mảng mà kiểm tra chỉ số của nó; 5) so với mức tối thiểu, các dấu hiệu "lớn hơn" và "nhỏ hơn" bị nhầm lẫn; 6) so sánh với mức tối thiểu được thực hiện cho chỉ mục của phần tử mảng chứ không phải cho giá trị của nó; 7) điều kiện logic được cấu tạo không chính xác (ví dụ: hoặc được sử dụng thay cho và); 8) mảng ban đầu không thay đổi; 9) không phải tất cả các phần tử bắt buộc đều được thay đổi (ví dụ: chỉ phần tử đầu tiên hoặc phần tử cuối cùng); 10) không có đầu ra của câu trả lời hoặc câu trả lời không được hiển thị đầy đủ (ví dụ: chỉ có một phần tử của mảng do bỏ qua chu kỳ đầu ra của các phần tử hoặc dấu ngoặc toán tử); 11) một biến được sử dụng không được khai báo trong phần khai báo biến; 12) điều kiện để kết thúc chu kỳ không được chỉ định hoặc chỉ định không chính xác;
Có hai lỗi trở lên được liệt kê trong đoạn 1–13 hoặc thuật toán được xây dựng không chính xác (bao gồm cả trường hợp không có chu kỳ tìm kiếm rõ ràng hoặc ẩn cho phần tử mong muốn)
Điểm tối đa

nhiệm vụ 26

Hai người chơi, Petya và Vanya, chơi trò chơi sau. Có hai đống đá trước mặt người chơi. Người chơi di chuyển lần lượt, Petya di chuyển đầu tiên. Trong một lần di chuyển, người chơi có thể thêm một viên đá vào một trong các đống (do mình chọn) hoặc tăng gấp ba số lượng đá trong đống. Ví dụ, để có 10 viên đá trong một đống và 7 viên đá trong một đống khác; một vị trí như vậy trong trò chơi sẽ được biểu thị bằng (10, 7). Sau đó, trong một lần di chuyển, bạn có thể nhận được bất kỳ vị trí nào trong bốn vị trí:

(11, 7), (30, 7), (10, 8), (10, 21).

Để di chuyển, mỗi người chơi có số lượng đá không giới hạn.

Trò chơi kết thúc vào thời điểm khi tổng số viên đá trong các cọc ít nhất là 68. Người chiến thắng là người chơi thực hiện nước đi cuối cùng, tức là. người đầu tiên có được vị trí như vậy sẽ có 68 viên đá trở lên trong đống.

Tại thời điểm ban đầu, có sáu viên đá trong đống thứ nhất và S viên đá trong đống thứ hai; 1 ≤ S ≤ 61.

Chúng tôi sẽ nói rằng một người chơi có chiến lược chiến thắng nếu anh ta có thể thắng bất kỳ nước đi nào của đối thủ. Mô tả chiến lược của một người chơi có nghĩa là mô tả nước đi mà anh ta nên thực hiện trong bất kỳ tình huống nào mà anh ta có thể gặp phải với các lối chơi khác nhau của đối thủ. Mô tả về một chiến lược chiến thắng không được bao gồm các nước đi của người chơi đang chơi theo chiến lược này, vốn không mang lại chiến thắng vô điều kiện cho anh ta, tức là. không được chiến thắng bất kể trò chơi của đối thủ.

Hoàn thành các nhiệm vụ sau.

bài tập 1

c) Cho biết tất cả các giá trị như vậy của số S mà Petya có thể giành được trong một lần di chuyển.

d) Biết rằng Vanya đã thắng ở nước đi đầu tiên sau khi Petya đi nước đi không thành công. Chỉ định giá trị tối thiểu của S khi tình huống như vậy có thể xảy ra.

Nhiệm vụ 2

Cho biết giá trị của S mà Petya có chiến lược chiến thắng và hai điều kiện được đáp ứng đồng thời:

• Petya không thể thắng trong một nước đi;
• Petya có thể giành chiến thắng với nước đi thứ hai của mình bất kể Vanya di chuyển như thế nào.

Với giá trị S đã cho, hãy mô tả chiến lược chiến thắng của Petya.

nhiệm vụ 3

Xác định giá trị của S mà tại đó thỏa mãn đồng thời hai điều kiện:

• Vanya có một chiến lược chiến thắng cho phép anh ta giành chiến thắng ở nước đi đầu tiên hoặc thứ hai trong bất kỳ trò chơi nào của Petya;
• Vanya không có một chiến lược nào cho phép anh ta giành chiến thắng ngay từ nước đi đầu tiên.

Với giá trị S đã cho, hãy mô tả chiến lược chiến thắng của Vanya.

Xây dựng một cây của tất cả các trò chơi có thể với chiến lược chiến thắng của Vanya (dưới dạng hình hoặc bảng).

Chỉ ra các vị trí trong các nút của cây, nên chỉ ra các bước di chuyển trên các cạnh. Cây không được chứa các trò chơi mà người chơi chiến thắng không thể thực hiện chiến lược chiến thắng của mình. Ví dụ: cây trò chơi hoàn chỉnh không phải là câu trả lời hợp lệ cho nhiệm vụ này.

bài tập 1 a) Petya có thể thắng với 21 ≤ S ≤ 61. Nhiệm vụ 2 Giá trị có thể có của S: 20. Trong trường hợp này, rõ ràng là Petya không thể thắng ở nước đi đầu tiên. Tuy nhiên, anh ta có thể có được vị trí (7, 20). Sau khi Vanya di chuyển, một trong bốn vị trí có thể xuất hiện: (8, 20), (21, 20), (7, 21), (7, 60). Ở mỗi vị trí này, Petya có thể giành chiến thắng trong một lần di chuyển bằng cách tăng gấp ba số lượng đá trong đống thứ hai. Lưu ý cho người đánh giá. Một giá trị khác có thể có của S cho nhiệm vụ này là số 13. Trong trường hợp này, bước đầu tiên của Petya là nhân ba số viên đá trong đống nhỏ hơn và nhận được vị trí (6 * 3, 13) = (18, 13). Với vị trí này, Vanya không thể thắng ở nước đi đầu tiên, và sau bất kỳ nước đi nào của Vanya, Petya có thể giành chiến thắng bằng cách nhân ba số viên đá trong đống lớn hơn. Chỉ cần xác định một giá trị của S và mô tả một chiến lược chiến thắng cho nó là đủ. nhiệm vụ 3 Giá trị có thể có của S: 19. Sau nước đi đầu tiên của Petya, các vị trí có thể có: (7, 19), (18, 19), (6, 20), (6, 57). Ở các vị trí (18, 19) và (6, 57) Vanya có thể giành chiến thắng bằng nước đi đầu tiên, gấp ba lần số lượng đá trong đống thứ hai. Từ các vị trí (7, 19) và (6, 20) Vanya có thể nhận được vị trí (7, 20). Vị trí này được phân tích trong đoạn 2. Người chơi nhận được nó (bây giờ là Vanya) sẽ thắng ở nước đi thứ hai. Bảng hiển thị cây các trò chơi có thể (và chỉ chúng) cho chiến lược được mô tả của Vanya. Các vị trí cuối cùng (Vanya giành được chúng) được in đậm. Trong hình, cùng một cây được hiển thị bằng đồ thị (cả hai cách biểu diễn cây đều được chấp nhận). Lưu ý cho các chuyên gia. Cây của tất cả các bên cũng có thể được biểu diễn dưới dạng đồ thị có hướng, như thể hiện trong hình hoặc theo cách khác. Điều quan trọng là tập hợp các đường dẫn hoàn chỉnh trong biểu đồ tương ứng một đối một với tập hợp các trò chơi có thể thực hiện được với chiến lược được mô tả trong giải pháp. Cơm. 1. Cây của tất cả các trò chơi có thể theo chiến lược của Vanya. Các bước di chuyển của Petya được thể hiện bằng các đường chấm chấm; Các bước di chuyển của Vanya được đánh dấu bằng các đường liền nét. Hình chữ nhật đánh dấu các vị trí mà trò chơi kết thúc. Lưu ý cho người đánh giá. Không sai khi chỉ ra một nước đi cuối cùng của đấu thủ thắng trong tình huống anh ta có nhiều hơn một nước đi thắng

Nguyên tắc chấm điểm	điểm
Nhiệm vụ yêu cầu ba nhiệm vụ phải hoàn thành. Khó khăn của họ tăng lên. Số điểm thường tương ứng với số nhiệm vụ đã hoàn thành (xem bên dưới để biết thêm chi tiết). Một lỗi trong giải pháp không làm sai lệch ý chính và không dẫn đến một câu trả lời sai, chẳng hạn như lỗi số học khi tính toán số lượng viên đá ở vị trí cuối cùng, sẽ không được tính đến khi đánh giá giải pháp. Nhiệm vụ 1 được hoàn thành nếu cả hai điểm a) và b) được hoàn thành, tức là đối với mục a) tất cả các giá trị của S thỏa mãn điều kiện (và chỉ chúng) được liệt kê, đối với mục b) giá trị đúng của S được chỉ định (và chỉ nó). Nhiệm vụ 2 được hoàn thành nếu vị trí giành chiến thắng cho Petya được chỉ định chính xác và chiến lược tương ứng của Petya được mô tả - như được thực hiện trong ví dụ giải pháp hoặc theo cách khác, chẳng hạn như sử dụng một cây gồm tất cả các trò chơi có thể có cho Petya đã chọn chiến lược (và chỉ họ). Nhiệm vụ 3 được hoàn thành nếu vị trí chiến thắng cho Vanya được chỉ định chính xác và một cây gồm tất cả các trò chơi có thể có theo chiến lược của Vanya (và chỉ chúng) được xây dựng. Trong mọi trường hợp, các chiến lược có thể được mô tả như được thực hiện trong ví dụ về giải pháp hoặc theo một cách khác.
Nhiệm vụ 1, 2 và 3 đã hoàn thành
Không đạt điều kiện ghi 3 điểm và đáp ứng một trong các điều kiện sau. 1. Nhiệm vụ 3 đã hoàn thành. 2. Nhiệm vụ 1 và 2 đã hoàn thành
Không đạt điều kiện ghi 3 hoặc 2 điểm thì đáp ứng một trong các điều kiện sau. 1. Nhiệm vụ 1 đã hoàn thành. 2. Nhiệm vụ 2 đã hoàn thành
Không có điều kiện nào cho phép bạn đặt 3, 2 hoặc 1 điểm được đáp ứng

Nhiệm vụ 27

Dữ liệu vào của chương trình là một dãy gồm N số nguyên dương, tất cả các số trong dãy đều khác nhau. Tất cả các cặp phần tử khác nhau của chuỗi được xem xét, nằm ở khoảng cách ít nhất là 4 (sự khác biệt về chỉ số của các phần tử trong cặp phải từ 4 trở lên, thứ tự của các phần tử trong cặp là không quan trọng). Cần xác định số cặp như vậy mà tích của các phần tử chia hết cho 29.

Mô tả dữ liệu đầu vào và đầu ra

Dòng đầu tiên chứa số lượng các số N (4 ≤ N ≤ 1000). Mỗi dòng trong N dòng sau chứa một số nguyên dương không quá 10.000.

Do đó, chương trình sẽ in ra một số duy nhất: số cặp phần tử trong dãy cách nhau ít nhất 4, trong đó tích của các phần tử là bội số của 29.

Ví dụ đầu vào:

Đầu ra ví dụ cho đầu vào ví dụ ở trên:

Giải trình. Từ 7 phần tử đã cho, có tính đến khoảng cách cho phép giữa chúng, có thể tạo ra 6 sản phẩm: 58 4, 58 1, 58 29, 2 1, 2 29, 3 29. Trong số này, 5 tác phẩm được chia thành 29.

Cần phải viết một chương trình hiệu quả về thời gian và bộ nhớ để giải quyết vấn đề được mô tả.

Một chương trình được coi là hiệu quả về mặt thời gian nếu khi tăng số lượng ban đầu N lên k lần thì thời gian chạy của chương trình tăng không quá k lần.

Một chương trình được coi là bộ nhớ hiệu quả nếu bộ nhớ cần thiết để lưu trữ tất cả các biến chương trình không vượt quá 1 kilobyte và không tăng theo N.

Điểm tối đa cho một chương trình đúng (không có lỗi cú pháp và đưa ra câu trả lời đúng cho bất kỳ dữ liệu đầu vào hợp lệ nào) là 4 điểm.

Điểm tối đa cho một chương trình đúng và hiệu quả chỉ trong thời gian là 3 điểm.

Điểm tối đa cho một chương trình đúng nhưng không đạt yêu cầu về hoạt động là 2 điểm.

Bạn có thể tham gia một chương trình hoặc hai chương trình giải quyết vấn đề (ví dụ: một trong các chương trình có thể kém hiệu quả hơn). Nếu bạn vượt qua hai chương trình, thì mỗi chương trình sẽ được đánh giá độc lập với chương trình kia, chương trình cuối cùng sẽ lớn hơn trong hai bài đánh giá.

Đảm bảo mô tả ngắn gọn thuật toán giải pháp trước văn bản của chương trình. Chỉ định ngôn ngữ lập trình được sử dụng và phiên bản của nó.

Tích của hai số chia hết cho 29 nếu có ít nhất một thừa số chia hết cho 29. Khi nhập số, bạn có thể đếm số bội của 29, không đếm bốn cuối. Hãy biểu thị chúng n29. Lưu ý cho người đánh giá. Bản thân các số, ngoại trừ bốn số cuối cùng, không thể được lưu trữ. Số đọc tiếp theo sẽ được coi là phần tử bên phải có thể có của cặp mong muốn. Nếu số đọc tiếp theo chia hết cho 29, thì số lượng các số trước nó sẽ được thêm vào câu trả lời, không tính bốn số cuối cùng (bao gồm cả số đã đọc). Nếu số đọc tiếp theo không chia hết cho 29, thì n29 sẽ được thêm vào câu trả lời. Để xây dựng một chương trình hiệu quả về bộ nhớ, hãy lưu ý rằng vì quá trình xử lý phần tử đầu vào tiếp theo sử dụng các giá trị của bốn phần tử trước đó, nên chỉ cần lưu trữ bốn phần tử cuối cùng hoặc thông tin về chúng. Dưới đây là chương trình Pascal thực hiện thuật toán đã mô tả (dùng phiên bản PascalABC)

Ví dụ 1. Chương trình Pascal. Chương trình là thời gian và bộ nhớ hiệu quả

hằng s = 4; (khoảng cách bắt buộc giữa các phần tử) a: mảng longint; (lưu trữ giá trị s cuối cùng) a_: longint; (giá trị tiếp theo) n29: longint; (số chia hết cho 29 phần tử, không tính s cuối cùng) cnt: longint; (số cặp được tìm kiếm) (Điền các số s đầu tiên) for i:=1 to s do readln(a[i]); (Nhập các giá trị khác, đếm các cặp bạn đang tìm kiếm) cho i:= s + 1 đến n làm nếu mod 29 = 0 thì n29:= n29 + 1; nếu a_ mod 29 = 0 thì cnt:= cnt + i - s cnt:= cnt + n29; (chuyển các phần tử của mảng phụ sang trái) for j:= 1 to s - 1 do a[j] := a; a[s] := a_ (ghi phần tử hiện tại vào cuối mảng)

Trang web chính thức của FIPI đã trình bày để xem xét các phiên bản thử nghiệm (phiên bản demo) của USE 2020 trong tất cả các môn học, bao gồm cả khoa học máy tính.

Chuẩn bị cho kỳ thi khoa học máy tính bao gồm một số bước bắt buộc. Trước hết, bạn cần làm quen với các bản demo. Một ngân hàng nhiệm vụ mở sẽ giúp tiến hành chuẩn bị toàn diện cho từng nhiệm vụ.

Cấu trúc của KIM SỬ DỤNG 2020 trong tin học.

Mỗi phiên bản của bài kiểm tra bao gồm hai phần và bao gồm 27 nhiệm vụ khác nhau về hình thức và mức độ phức tạp.

Phần 1 chứa 23 nhiệm vụ với một câu trả lời ngắn. Trong bài kiểm tra, các loại nhiệm vụ sau đây với một câu trả lời ngắn được đề xuất:

- nhiệm vụ tính toán một giá trị nhất định;

- nhiệm vụ thiết lập trình tự chính xác, được trình bày dưới dạng một chuỗi ký tự theo một thuật toán nhất định.

Câu trả lời cho các nhiệm vụ của phần 1 được đưa ra bởi mục nhập tương ứng dưới dạng một số tự nhiên hoặc một chuỗi ký tự (chữ cái hoặc số) được viết không có khoảng trắng và các dấu phân cách khác.

Phần 2 chứa 4 nhiệm vụ với một câu trả lời chi tiết.

Phần 1 gồm 23 nhiệm vụ ở cấp độ cơ bản, nâng cao và độ khó cao. Phần này bao gồm các nhiệm vụ có câu trả lời ngắn, ngụ ý xây dựng độc lập và ghi lại câu trả lời dưới dạng một số hoặc một chuỗi ký tự. Nhiệm vụ kiểm tra tài liệu của tất cả các khối chuyên đề.

Trong phần 1, 12 nhiệm vụ liên quan đến cấp độ cơ bản, 10 nhiệm vụ liên quan đến mức độ phức tạp tăng dần, 1 nhiệm vụ liên quan đến mức độ phức tạp cao.

Phần 2 gồm 4 nhiệm vụ, nhiệm vụ đầu tiên có mức độ phức tạp tăng dần, 3 nhiệm vụ còn lại có mức độ phức tạp cao. Nhiệm vụ của phần này liên quan đến việc viết một câu trả lời chi tiết dưới dạng tùy ý.

Các nhiệm vụ của phần 2 nhằm kiểm tra việc hình thành các kỹ năng quan trọng nhất để ghi và phân tích thuật toán. Những kỹ năng này được kiểm tra ở cấp độ nâng cao và độ khó cao. Ngoài ra, ở mức độ phức tạp cao, các kỹ năng về chủ đề "Công nghệ lập trình" được kiểm tra.

Những thay đổi trong KIM SỬ DỤNG Tin học 2020 so với KIM 2019 vắng mặt.

Phân tích 2 nhiệm vụ. Bản demo đề thi tin học 2019 (FIPI):

Misha điền vào bảng chân trị của hàm

(¬x ∧ ¬y) ∨ (y≡z) ∨ ¬w

nhưng chỉ điền vào một đoạn trong ba dòng khác nhau của nó, thậm chí không chỉ ra cột nào của bảng mà mỗi biến tương ứng với w, x, y, z.

Xác định mỗi biến tương ứng với cột nào trong bảng w, x, y, z.

Phân tích 3 nhiệm vụ. Bản demo đề thi tin học 2019 (FIPI):

Hình bên trái hiển thị bản đồ đường đi của quận N-sky, trong bảng, dấu hoa thị cho biết sự hiện diện của một con đường từ khu định cư này sang khu định cư khác. Việc không có dấu hoa thị có nghĩa là không có con đường nào như vậy.


Mỗi khu định cư trên sơ đồ tương ứng với số của nó trong bảng, nhưng không biết số nào.

Xác định số lượng khu định cư trong bảng có thể tương ứng với các khu định cư b và C trên sơ đồ. Trong câu trả lời của bạn, hãy viết hai số này theo thứ tự tăng dần mà không có dấu cách hoặc dấu chấm câu.

Phân tích 4 nhiệm vụ. Bản demo đề thi tin học 2019 (FIPI):

Dưới đây là hai đoạn bảng từ cơ sở dữ liệu về cư dân của tiểu huyện. Mỗi hàng của bảng 2 chứa thông tin về đứa trẻ và một trong những cha mẹ của nó. Thông tin được biểu thị bằng giá trị của trường ID trong hàng tương ứng của Bảng 1.
Dựa vào dữ liệu đã cho, hãy xác định sự khác biệt lớn nhất giữa năm sinh của anh chị em. Khi tính toán câu trả lời, chỉ tính đến thông tin từ các phần đã cho của bảng.

Phân tích 5 nhiệm vụ. Bản demo đề thi tin học 2019 (FIPI):

Để mã hóa một số chuỗi ký tự A B C D E F, đã quyết định sử dụng mã nhị phân không thống nhất, thỏa mãn điều kiện Fano. cho một lá thư VÀđã sử dụng từ mã 0 ; cho một lá thư b- từ mã 10 .
Tổng độ dài từ mã nhỏ nhất có thể cho các chữ cái là bao nhiêu C, D, D, E?

Ghi chú.Điều kiện Fano có nghĩa là không có từ mã nào là bắt đầu của một từ mã khác. Điều này cho phép giải mã rõ ràng các tin nhắn được mã hóa.

Phân tích 6 nhiệm vụ. Bản demo đề thi tin học 2019 (FIPI):

Đầu vào của thuật toán là một số tự nhiên N. Thuật toán xây dựng một số mới dựa trên nó r theo cách sau.

1) Một đại diện nhị phân của số N được xây dựng.
2) Hai chữ số khác được thêm vào mục này ở bên phải theo quy tắc sau:

Nếu N chẵn, ở cuối số (bên phải) được thêm trước số không, và sau đó đơn vị. Nếu không, nếu N lẻ, bên phải được thêm trước đơn vị, và sau đó số không.

Ví dụ: ký hiệu nhị phân 100 cho số 4 sẽ được chuyển thành 10001 và ký hiệu nhị phân 111 cho số 7 sẽ được chuyển thành 11110.

Bản ghi thu được theo cách này (nó chứa nhiều hơn hai chữ số so với bản ghi của số ban đầu N) là biểu diễn nhị phân của số r là kết quả của thuật toán này.

chỉ định số nhỏ nhất R, cái mà trên 102 và có thể là kết quả của thuật toán này. Viết số này dưới dạng ký hiệu thập phân.

Phân tích 7 nhiệm vụ. Bản demo đề thi tin học 2019 (FIPI):

Một đoạn của bảng tính được đưa ra. Từ ô C3 vào một tế bào D4 công thức đã được sao chép. Khi sao chép địa chỉ của các ô trong công thức, chúng sẽ tự động thay đổi.

Giá trị số của công thức trong ô là gì D4?

Phân tích 8 nhiệm vụ. Bản demo đề thi tin học 2019 (FIPI):

Viết số sẽ được in ra do kết quả của chương trình sau.

1 2 3 4 5 6 7 8 9 10 11

var s, n: số nguyên ; bắt đầu s := 0 ; n:=75; trong khi s + n< 150 do begin s : = s + 15 ; n : = n - 5 end ; writeln (n) end .

var s, n: số nguyên; bắt đầu s:= 0; n:= 75; trong khi s + n< 150 do begin s:= s + 15; n:= n - 5 end; writeln(n) end.

Phân tích 9 nhiệm vụ. Bản demo đề thi tin học 2019 (FIPI):

Máy ảnh tự động tạo ảnh bitmap có kích thước 200×256điểm ảnh. Cùng một số bit được sử dụng để mã hóa màu của từng pixel, mã pixel được ghi lần lượt vào tệp mà không có khoảng trống. Kích thước tệp hình ảnh không thể vượt quá 65KB bất kể kích thước của tiêu đề tập tin.

Cái mà số lượng màu tối đa có thể được sử dụng trong bảng màu?

Phân tích 10 nhiệm vụ. Đề thi thử môn tin học 2019 (FIPI):

Vasya là 5 chữ cái những từ chỉ có chữ cái MÙA ĐÔNG, và trong mỗi từ có chính xác một nguyên âm và cô ấy gặp đúng 1 lần. Mỗi phụ âm được phép có thể xuất hiện trong một từ bất kỳ số lần nào hoặc hoàn toàn không xuất hiện. Một từ là bất kỳ chuỗi ký tự hợp lệ nào, không nhất thiết phải có nghĩa.

Có bao nhiêu từ mà Vasya có thể viết?

Phân tích 11 nhiệm vụ. Đề thi thử môn tin học 2019 (FIPI):

Thuật toán đệ quy F được viết dưới đây.

Pascal:

1 2 3 4 5 6 7 8 9

thủ tục F(n: số nguyên ) ; bắt đầu nếu n > 0 thì bắt đầu F(n - 1 ) ; viết (n); F(n - 2 ) hết cuối ;

thủ tục F(n: số nguyên); bắt đầu nếu n > 0 thì bắt đầu F(n - 1); viết (n); F(n - 2) kết thúc kết thúc;

Viết liên tiếp không có dấu cách và dấu phân cách tất cả các số được in ra màn hình khi gọi F(4). Các số phải được viết theo thứ tự mà chúng được hiển thị trên màn hình.

Phân tích 12 nhiệm vụ. Bản demo đề thi tin học 2019 (FIPI):

Trong thuật ngữ mạng TCP/IP, mặt nạ mạng là một số nhị phân xác định phần nào trong địa chỉ IP của máy chủ đề cập đến địa chỉ mạng và phần nào đề cập đến địa chỉ của chính máy chủ lưu trữ trên mạng đó. Thông thường, mặt nạ được viết theo quy tắc giống như địa chỉ IP - ở dạng bốn byte, với mỗi byte được viết dưới dạng số thập phân. Đồng thời, trong mặt nạ, đầu tiên (ở các chữ số cao nhất) có các chữ số, sau đó từ một chữ số nhất định - các số không. Địa chỉ mạng có được bằng cách áp dụng kết hợp bitwise cho địa chỉ IP và mặt nạ máy chủ đã cho.

Ví dụ: nếu địa chỉ IP máy chủ là 231.32.255.131 và mặt nạ là 255.255.240.0 thì địa chỉ mạng là 231.32.240.0.

Đối với máy chủ có địa chỉ IP 117.191.37.84 địa chỉ mạng là 117.191.37.80 . bằng gì ít nhất giá trị có thể có của cái sau ( ngoài cùng bên phải) byte mặt nạ? Viết câu trả lời của bạn dưới dạng số thập phân.

Phân tích 13 nhiệm vụ. Đề thi thử môn tin học 2019 (FIPI):

Khi đăng ký trong một hệ thống máy tính, mỗi người dùng được cung cấp một mật khẩu bao gồm 7 ký tự và chỉ chứa các ký tự từ 26 -bộ ký tự của các chữ cái Latinh viết hoa. Trong cơ sở dữ liệu để lưu trữ thông tin về mỗi người dùng, số nguyên giống nhau và nhỏ nhất có thể được phân bổ byte. Trong trường hợp này, mã hóa mật khẩu theo từng ký tự được sử dụng, tất cả các ký tự được mã hóa theo cùng một số lượng tối thiểu có thể. chút. Ngoài chính mật khẩu, thông tin bổ sung được lưu trữ trong hệ thống cho mỗi người dùng, trong đó một số byte nguyên được phân bổ; con số này giống nhau cho tất cả người dùng.

Để lưu trữ thông tin về 30 người dùng cần thiết 600 byte.

Có bao nhiêu byte được phân bổ để lưu trữ thông tin thêm về một người dùng? Trong câu trả lời, chỉ ghi một số nguyên - số byte.

Phân tích 14 nhiệm vụ. Bản demo đề thi tin học 2019 (FIPI):

Executor Editor nhận một chuỗi số làm đầu vào và chuyển đổi nó. Trình soạn thảo có thể thực thi hai lệnh, trong cả hai lệnh v và w là viết tắt của các chuỗi số.
A) thay thế (v, w).
Lệnh này thay thế sự xuất hiện đầu tiên của chuỗi từ bên trái trong một chuỗi v trên một chuỗi w.

Ví dụ: thực hiện lệnh thay thế (111, 27) chuyển đổi chuỗi 05111150 thành chuỗi 0527150.

Nếu không có chuỗi nào xuất hiện trong chuỗi v, thì việc thực hiện lệnh replace(v,w) không làm thay đổi chuỗi này.
B) tìm thấy (v).
Lệnh này kiểm tra nếu một chuỗi xảy ra v trong Trình chỉnh sửa dòng thực thi. Nếu nó xảy ra, thì lệnh sẽ trả về một giá trị boolean. "thật", ngược lại trả về giá trị "Sai". Chuỗi thực thi không bị thay đổi.

Chuỗi nào sẽ cho kết quả khi áp dụng chương trình sau cho một chuỗi bao gồm 82 chữ số liên tiếp 1? Viết ra chuỗi nhận được trong câu trả lời.

BẮT ĐẦU KHI tìm thấy (11111) HOẶC tìm thấy (888) NẾU tìm thấy (11111) THÌ thay thế (11111, 88) KHÁC NẾU tìm thấy (888) THÌ thay thế (888, 8) KẾT THÚC NẾU KẾT THÚC NẾU KẾT THÚC TẠM BIỆT

Phân tích 15 nhiệm vụ. Bản demo đề thi tin học 2019 (FIPI):

Hình vẽ thể hiện sơ đồ các con đường nối liền các thành phố A, B, C, D, E, F, G, G, I, K, L, M. Trên mỗi con đường, bạn chỉ có thể di chuyển theo một hướng được chỉ định bởi mũi tên.

Có bao nhiêu cách khác nhau từ thành phố VÀ trong thị trấn mđi qua thành phố l?

Phân tích 16 nhiệm vụ. Bản demo đề thi tin học 2019 (FIPI):

Giá trị của một biểu thức số học 9 7 + 3 21 – 9 được viết trong hệ thống số cơ sở 3 . Có bao nhiêu chữ số "2" chứa trong mục này?

Phân tích 17 nhiệm vụ. Bản demo đề thi tin học 2019 (FIPI):

Trong ngôn ngữ truy vấn của công cụ tìm kiếm để biểu thị một thao tác logic "HOẶC" ký tự được sử dụng «|» , và để biểu thị một hoạt động logic "VÀ"- Biểu tượng «&» .

Bảng hiển thị các truy vấn và số lượng trang mà chúng tìm thấy cho một phân đoạn nhất định trên Internet.

Có bao nhiêu trang (trong hàng trăm nghìn) sẽ được tìm thấy cho truy vấn
Họng | tàu | Mũi ?
Giả định rằng tất cả các yêu cầu đã được thực hiện gần như đồng thời, do đó, tập hợp các trang chứa tất cả các từ được tìm kiếm không thay đổi trong quá trình thực hiện các yêu cầu.

Phân tích 18 nhiệm vụ. Bản demo đề thi tin học 2019 (FIPI):

số nguyên không âm lớn nhất là gì VÀ sự biểu lộ

(48 ≠ y + 2x) ∨ (A

giống hệt nhau thật, I E. nhận giá trị 1 cho mọi số nguyên không âm x và y?

Phân tích 19 nhiệm vụ. Bản demo đề thi tin học 2019 (FIPI):

Chương trình sử dụng số nguyên một chiều mảng A với các chỉ số từ 0 trước 9 . Giá trị phần tử bằng nhau 2, 4, 3, 6, 3, 7, 8, 2, 9, 1 tương ứng, tức là A=2, MỘT=4 vân vân.

Xác định giá trị của một biến c sau khi thực hiện đoạn tiếp theo của chương trình này.

Phân tích 20 nhiệm vụ. Bản demo đề thi tin học 2019 (FIPI):

Thuật toán được viết dưới đây. Đã nhận được một số thập phân tự nhiên làm đầu vào x, thuật toán này in ra hai số: l và m. Nhập số lớn nhất x, khi đầu vào mà thuật toán in đầu tiên 21 , và sau đó 3 .

var x, L, M: số nguyên ; bắt đầu readln(x) ; L:=1; M:=0; trong khi x > 0 bắt đầu M := M + 1 ; nếu x mod 2<>0 thì L := L * (x mod 8 ) ; x := x div 8 kết thúc ; writeln(L) ; writeln(M) kết thúc .

var x, L, M: số nguyên; bắt đầu readln(x); l:= 1; m:= 0; trong khi x > 0 bắt đầu M:= M + 1; nếu x mod 2<>0 thì L:= L * (x mod 8); x:= x div 8 kết thúc; writeln(L); writeln(M)kết thúc.

Phân tích 21 nhiệm vụ. Bản demo đề thi tin học 2019 (FIPI):

Xác định số sẽ được in là kết quả của thuật toán sau.

Ghi chú. Hàm abs trả về giá trị tuyệt đối của tham số đầu vào của nó.

Pascal:

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16

var a, b, t, M, R : longint ; hàm F(x: longint ): longint ; bắt đầu F := abs (abs (x - 6 ) + abs (x + 6 ) - 16 ) + 2 ; chấm dứt ; bắt đầu một := - 20 ; b:=20; M :=a; R := F(a) ; for t := a to b do started if (F(t)<= R) then begin M : = t; R : = F(t) end end ; write (M + R) end .

var a, b, t, M, R: longint; hàm F(x: longint): longint; bắt đầu F:= abs(abs(x - 6) + abs(x + 6) - 16) + 2; chấm dứt; bắt đầu a:= -20; b:= 20; M:= a; R:= F(a); for t:= a to b do started if (F(t)<= R) then begin M:= t; R:= F(t) end end; write(M + R) end.

Phân tích 22 nhiệm vụ. Bản demo đề thi tin học 2019 (FIPI):

Máy tính biểu diễn chuyển đổi số được viết trên màn hình.
Người biểu diễn có ba đội được gán số:

1. Thêm 2
2. Nhân với 2
3. Thêm 3

Cái đầu tiên tăng số trên màn hình lên 2, cái thứ hai nhân nó với 2, cái thứ ba tăng nó lên 3.
Chương trình cho Máy tính là một chuỗi các lệnh.

Có bao nhiêu chương trình tồn tại để chuyển đổi số gốc 2 trong số 22 và đồng thời quỹ đạo tính toán của chương trình chứa số 11?

Quỹ đạo tính toán của chương trình là chuỗi kết quả thực hiện tất cả các lệnh của chương trình.

Ví dụ chương trình 123, với số 7 ban đầu thì quỹ đạo sẽ gồm các số 9, 18, 21.

Phân tích 23 nhiệm vụ. Bản demo đề thi tin học 2019 (FIPI):

Có bao nhiêu bộ giá trị boolean khác nhau x1, x2,… x7, y1, y2,… y7 thỏa mãn tất cả các điều kiện sau?

(y1 → (y2 ∧ x1)) ∧ (x1 → x2) = 1 (y2 → (y3 ∧ x2)) ∧ (x2 → x3) = 1 … (y6 → (y7 ∧ x6)) ∧ (x6 → x7) = 1 y7 → x7 = 1

đáp lại không cần liệt kê tất cả các bộ giá trị biến khác nhau x1, x2,… x7, y1, y2,… y7, theo đó hệ thống bình đẳng này nắm giữ.
Để trả lời, bạn cần chỉ ra số lượng các bộ như vậy.

Phân tích 24 nhiệm vụ. Bản demo đề thi tin học 2019 (FIPI):

Một số tự nhiên không vượt quá 109 . Chúng ta cần viết một chương trình hiển thị số chẵn nhỏ nhất con số này. Nếu không có chữ số chẵn trong số, bạn cần hiển thị KHÔNG. Lập trình viên đã viết sai chương trình:

Pascal:

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18

var N, chữ số, minDigit: longint ; bắt đầu readln(N) ; minDigit := N mod 10 ; trong khi N > 0 bắt đầu chữ số := N mod 10 ; nếu chữ số mod 2 = 0 thì nếu chữ số< minDigit then minDigit : = digit; N : = N div 10 ; end ; if minDigit = 0 then writeln ("NO" ) else writeln (minDigit) end .

var N, chữ số, minDigit: longint; bắt đầu readln(N); minDigit:= N mod 10; trong khi N > 0 bắt đầu chữ số:= N mod 10; nếu chữ số mod 2 = 0 thì nếu chữ số< minDigit then minDigit:= digit; N:= N div 10; end; if minDigit = 0 then writeln("NO") else writeln(minDigit) end.

Thực hiện tuần tự như sau:
1. Viết những gì chương trình này sẽ hiển thị khi bạn nhập một số 231 .
2. Hãy cho một ví dụ về một số có ba chữ số như vậy, khi nhập vào, chương trình đã cho, mặc dù có lỗi, vẫn đưa ra câu trả lời đúng.
3. Tìm những lỗi do lập trình viên mắc phải và sửa chúng. Việc sửa lỗi chỉ ảnh hưởng đến dòng chứa lỗi. Đối với mỗi lỗi:

1) viết ra dòng mà lỗi đã được thực hiện;
2) chỉ ra cách sửa lỗi, tức là đưa ra phiên bản chính xác của chuỗi.

Được biết, chính xác hai dòng có thể được sửa trong văn bản của chương trình để nó bắt đầu hoạt động chính xác.

Phân tích 25 nhiệm vụ. Bản demo đề thi tin học 2019 (FIPI):

Cho một mảng số nguyên 30 phần tử. Các phần tử của mảng có thể nhận giá trị tự nhiên từ 1 trước 10 000 bao hàm. Mô tả bằng một trong các ngôn ngữ lập trình một thuật toán tìm tối thiểu giữa các phần tử mảng, không phải chia hết cho 6 , rồi thay mỗi phần tử không chia hết cho 6 bằng một số bằng giá trị nhỏ nhất tìm được. Đảm bảo rằng có ít nhất một phần tử như vậy trong mảng. Do đó, bạn cần hiển thị mảng đã sửa đổi, mỗi phần tử được hiển thị trên một dòng mới.

Ví dụ, đối với một mảng ban đầu gồm sáu phần tử:

14 6 11 18 9 24

chương trình sẽ xuất ra mảng sau

9 6 9 18 9 24

Dữ liệu ban đầu được khai báo như hình bên dưới. Cấm sử dụng các biến không được mô tả bên dưới, nhưng được phép không sử dụng một số biến được mô tả.

Pascal:	Trăn:
hằng số N = 30 ; var a: mảng [ 1 .. N ] của longint ; i, j, k: longint ; bắt đầu for i := 1 to N do readln(a[ i] ) ; ... chấm dứt . cố định N = 30; var a: mảng longint; i, j, k: longint; bắt đầu cho i:= 1 đến N do readln(a[i]); ... chấm dứt.	# cũng được phép # sử dụng hai biến số nguyên j và k a = n = 30 cho i trong khoảng(0, n): a.append(int(input())) ...
C++:
#bao gồm sử dụng không gian tên std; const int N = 30 ; int main() ( long a[ N] ; long i, j, k; for (i = 0 ; i< N; i++ ) cin >> a[i] ; ... trả về 0 ; ) #bao gồm sử dụng không gian tên std; const int N = 30; int main() ( long a[N]; long i, j, k; for (i = 0; i< N; i++) cin >>a[i]; ... trả về 0; )

Phân tích 26 nhiệm vụ. Bản demo đề thi tin học 2019 (FIPI):

Hai người chơi, Petya và Vanya, chơi trò chơi sau. Trước khi các cầu thủ nói dối hai đống đá. Người chơi thay phiên nhau Petya thực hiện bước đầu tiên. Trong một lượt, người chơi có thể thêm vào một trong các cọc (do mình chọn) một hòn đá hoặc gấp ba số lượng đá trong đống.

Ví dụ, để có 10 viên đá trong một đống và 7 viên đá trong một đống khác; một vị trí như vậy trong trò chơi sẽ được biểu thị bằng (10, 7). Sau đó, trong một lần di chuyển, bạn có thể nhận được bất kỳ vị trí nào trong bốn vị trí: (11, 7), (30, 7), (10, 8), (10, 21).

Để di chuyển, mỗi người chơi có số lượng đá không giới hạn.
Trò chơi kết thúc khi tổng số viên đá trong đống trở thành ít nhất 68. Người chiến thắng là người thực hiện nước đi cuối cùng., I E. người đầu tiên có được vị trí như vậy sẽ có 68 viên đá trở lên trong đống.
Tại thời điểm ban đầu, có sáu viên đá trong đống thứ nhất và S viên đá trong đống thứ hai; 1 ≤ S ≤ 61.

Chúng tôi sẽ nói rằng một người chơi có chiến lược chiến thắng nếu anh ta có thể thắng bất kỳ nước đi nào của đối thủ. Mô tả chiến lược của một người chơi có nghĩa là mô tả nước đi mà anh ta nên thực hiện trong bất kỳ tình huống nào mà anh ta có thể gặp phải với các lối chơi khác nhau của đối thủ. Mô tả về một chiến lược chiến thắng không được bao gồm các nước đi của người chơi đang chơi theo chiến lược này, vốn không mang lại chiến thắng vô điều kiện cho anh ta, tức là. không được chiến thắng bất kể trò chơi của đối thủ.

Hoàn thành các nhiệm vụ sau:

bài tập 1
một) Chỉ định tất cả các giá trị như vậy của số S, theo đó Petya có thể giành chiến thắng trong một nước đi.
b)Được biết, Vanya đã giành chiến thắng với nước đi đầu tiên sau nước đi đầu tiên không thành công của Petya. Chỉ định giá trị tối thiểu S khi một tình huống như vậy là có thể.

Nhiệm vụ 2
Chỉ định một giá trị như vậy S, theo đó Petya có một chiến lược chiến thắng và đồng thời thỏa mãn hai điều kiện:
Petya không thể thắng trong một nước đi;
Petya có thể giành chiến thắng với nước đi thứ hai của mình bất kể Vanya di chuyển như thế nào.
Với giá trị S đã cho, hãy mô tả chiến lược chiến thắng của Petya.

nhiệm vụ 3
Xác định giá trị của S mà tại đó thỏa mãn đồng thời hai điều kiện:
Vanya có một chiến lược chiến thắng cho phép anh ta giành chiến thắng ở nước đi đầu tiên hoặc thứ hai trong bất kỳ trò chơi nào của Petya;
Vanya không có một chiến lược nào cho phép anh ta giành chiến thắng ngay từ nước đi đầu tiên.
Đối với giá trị được chỉ định S Mô tả chiến lược chiến thắng của Vanya.

Xây dựng một cây của tất cả các trò chơi có thể với chiến lược chiến thắng của Vanya (dưới dạng hình hoặc bảng). Chỉ ra các vị trí trong các nút của cây, nên chỉ ra các bước di chuyển trên các cạnh. Cây không được chứa các trò chơi mà người chơi chiến thắng không thể thực hiện chiến lược chiến thắng của mình. Ví dụ: cây trò chơi hoàn chỉnh không phải là câu trả lời hợp lệ cho nhiệm vụ này.

Phân tích 27 nhiệm vụ. Bản demo đề thi tin học 2019 (FIPI):

Đầu vào của chương trình là một dãy các N số nguyên dương, tất cả các số trong dãy đều khác nhau. Tất cả các cặp phần tử khác nhau của dãy đều được xét,
xác định vị trí ở khoảng cách ít nhất 4(chênh lệch chỉ số của các phần tử trong cặp phải từ 4 trở lên, thứ tự các phần tử trong cặp không quan trọng).
Nó là cần thiết để xác định số lượng các cặp như vậy mà tích các phần tử chia hết cho 29.

Mô tả dữ liệu đầu vào và đầu ra:
Dòng đầu tiên chứa số lượng các số N ( 4 ≤ N ≤ 1000). Mỗi dòng trong N dòng sau chứa một số nguyên dương không quá 10 000 .
Do đó, chương trình sẽ in ra một số duy nhất: số cặp phần tử trong dãy cách nhau ít nhất 4, trong đó tích của các phần tử là bội số của 29.

Ví dụ đầu vào:

7 58 2 3 5 4 1 29

Đầu ra ví dụ cho đầu vào ví dụ ở trên:

Từ 7 phần tử đã cho, có tính đến khoảng cách cho phép giữa chúng, có thể tạo ra 6 sản phẩm: 58 4 = 232:29=8 58 1 = 58:29=2 58 29 = 1682:29=58 2 1 = 2 2 29 = 58:29=2 3 29 = 87:29=3

Trong số này, 5 tác phẩm được chia thành 29.

Cần phải viết một chương trình hiệu quả về thời gian và bộ nhớ để giải quyết vấn đề được mô tả.

-> demo SỬ DỤNG 2019