Perubahan versi demo Unified State Examination dalam ilmu komputer. Perubahan versi demo USE dalam ilmu komputer Versi demo USE dalam ilmu komputer

Pada akhir Agustus, versi demo KIM Unified State Exam 2019 (termasuk versi demo Unified State Exam bidang ilmu komputer) dipublikasikan di situs resmi FIPI.

Bagi lulusan, dokumen yang mengatur struktur dan isi CMM - pengkode dan spesifikasi - sangat menarik.

Ujian Negara Terpadu Ilmu Komputer 2019 - versi demo dengan jawaban dan kriteria dari FIPI

Perubahan CMM 2019 dibandingkan CMM 2018.

Model CMM 2019 tidak akan mengalami perubahan dibandingkan tahun 2018. Jumlah tugas, tingkat kesulitannya, elemen konten dan keterampilan yang diuji, serta poin maksimum untuk menyelesaikan tugas akan tetap sama seperti pada tahun 2015–2018.

Struktur Ujian Negara Terpadu KIM

Setiap versi kertas ujian terdiri dari dua bagian dan mencakup 27 tugas yang berbeda bentuk dan tingkat kesulitannya.

Bagian 1 berisi 23 pertanyaan jawaban singkat. Kertas ujian menawarkan jenis tugas berikut dengan jawaban singkat: – tugas menghitung nilai tertentu; – tugas untuk menetapkan urutan yang benar, disajikan sebagai serangkaian karakter menurut algoritma tertentu.

Jawaban tugas bagian 1 diberikan melalui entri yang sesuai di formulir bilangan asli atau rangkaian karakter (huruf atau angka) yang ditulis tanpa spasi atau pembatas lainnya. Bagian 2 berisi 4 tugas dengan jawaban rinci.

Bagian 1 berisi 23 tugas tingkat kesulitan dasar, lanjutan, dan tinggi. Bagian ini berisi tugas-tugas jawaban singkat yang mengharuskan Anda secara mandiri merumuskan dan menuliskan jawabannya dalam bentuk angka atau rangkaian karakter. Tugas menguji materi semua blok tematik. Di Bagian 1, 12 tugas berhubungan dengan tingkat dasar, 10 tugas - ke tingkat kerumitan yang meningkat, 1 tugas - ke tingkat kerumitan yang tinggi.

Bagian 2 berisi 4 tugas, tugas pertama memiliki tingkat kerumitan yang meningkat, 3 tugas sisanya memiliki tingkat kerumitan yang tinggi. Tugas di bagian ini melibatkan penulisan jawaban rinci dalam bentuk bebas.

Tugas di Bagian 2 ditujukan untuk menguji pengembangan keterampilan paling penting dalam merekam dan menganalisis algoritma. Keterampilan ini diuji pada tingkat kesulitan tingkat lanjut dan tinggi. Selain itu, keterampilan pada topik “Teknologi Pemrograman” diuji pada tingkat kompleksitas yang tinggi.

Durasi Unified State Examination dalam ilmu komputer dan TIK

Waktu yang diberikan untuk menyelesaikan tugas ujian adalah 3 jam 55 menit (235 menit). Disarankan untuk menghabiskan 1,5 jam (90 menit) untuk menyelesaikan tugas Bagian 1. Disarankan untuk mencurahkan sisa waktu untuk menyelesaikan tugas bagian 2.

Opsi demo Ujian Negara Terpadu Ilmu Komputer Kelas 11 Tahun 2004 - 2014 terdiri dari tiga bagian. Bagian pertama mencakup tugas di mana Anda harus memilih salah satu jawaban yang diusulkan. Tugas-tugas dari bagian kedua membutuhkan jawaban singkat. Untuk tugas-tugas dari bagian ketiga perlu diberikan jawaban yang rinci.

Pada tahun 2013 dan 2014 di versi demo Ujian Negara Bersatu dalam ilmu komputer berikut ini diperkenalkan perubahan:

• berada di bagian kedua pekerjaan.

Pada tahun 2015 di versi demo dalam ilmu komputer adalah struktur varian telah diubah dan dioptimalkan umumnya:

Pilihannya menjadi terdiri dari dua bagian(bagian 1 - tugas jawaban singkat, bagian 2 - ).

Penomoran tugas menjadi melalui seluruh versi tanpa sebutan huruf A, B, C.

Dulu Bentuk pencatatan jawaban pada tugas dengan pilihan jawaban telah diubah: Jawabannya sekarang perlu dituliskan dalam angka yang sesuai dengan nomor jawaban yang benar (bukan diberi tanda silang).

Dulu jumlah total tugas telah dikurangi (dari 32 menjadi 27); adalah dikurangi dari 40 menjadi 35 maksimum kuantitas utama poin.

Jumlah tugas berkurang karena perluasan topik tugas, informasi terkait topik dan kompleksitas tugas dalam satu posisi. Seperti diperbesar posisi menjadi: No. 3 (menyimpan informasi dalam komputer), No. 6 (eksekusi formal algoritma), No. 7 (teknologi perhitungan dan visualisasi data menggunakan spreadsheet) dan No. 9 (kecepatan transmisi suara dan file grafik) . DI DALAM versi demo 2015 disajikan beberapa contoh masing-masing tugas 3, 6, 7 dan 9. Dalam pilihan nyata untuk masing-masing posisi ini diusulkan hanya satu latihan.

• Dulu urutan tugas telah diubah.
• Bagian dari pekerjaan yang berisi tugas dengan jawaban panjang, belum berubah.

DI DALAM versi demo Ujian Negara Bersatu dalam ilmu komputer 2016 dibandingkan dengan demo ilmu komputer tahun 2015 tidak ada perubahan signifikan: Hanya urutan tugas 1-5 yang diubah.

DI DALAM versi demo Ujian Negara Bersatu dalam ilmu komputer 2017 dibandingkan dengan demo ilmu komputer tahun 2016 tidak ada perubahan.

DI DALAM versi demo Ujian Negara Bersatu 2018 dalam ilmu komputer dibandingkan dengan versi demo ilmu komputer tahun 2017, berikut ini yang diperkenalkan perubahan:

Dalam tugas 25 DIHAPUS peluang menulis algoritma dalam bahasa alami,

• Contoh teks program dan fragmennya dalam kondisi tugas 8, 11, 19, 20, 21, 24, 25 dalam bahasa C diganti dengan contoh dalam bahasa C++.

DI DALAM versi demo Unified State Exam 2019-2020 dalam ilmu komputer dibandingkan dengan demo ilmu komputer tahun 2018 tidak ada perubahan.

Tugas 2. Versi Demo Ilmu Komputer Unified State Exam 2018 (FIPI):

Fungsi logika F diberikan oleh ekspresi ¬x ∨ y ∨ (¬z ∧ w).
Gambar tersebut menunjukkan bagian dari tabel kebenaran fungsi F, yang berisi semua kumpulan argumen yang fungsi F salah. Tentukan kolom tabel kebenaran fungsi F yang sesuai dengan masing-masing variabel w, x, y, z.

Tuliskan huruf-huruf dalam jawaban Anda w, X, kamu, z sesuai urutan kemunculan kolom-kolom yang bersangkutan (pertama - huruf yang sesuai dengan kolom pertama; kemudian - huruf yang sesuai dengan kolom kedua, dst.) Tuliskan huruf-huruf pada jawaban secara berurutan, tidak perlu dicantumkan apa pun pemisah antar huruf.

Tugas 3. Versi Demo Ilmu Komputer Unified State Exam 2018 (FIPI):
Pada gambar di sebelah kanan, peta jalan N-rayon ditampilkan dalam bentuk grafik; tabel berisi informasi panjang masing-masing jalan tersebut (dalam kilometer).

Karena tabel dan diagram digambar secara independen satu sama lain, penomoran pemukiman dalam tabel tidak ada hubungannya sebutan surat pada grafik. Tentukan panjang jalan dari titik tersebut A untuk menunjuk G. Dalam jawaban Anda, tuliskan bilangan bulat seperti yang ditunjukkan pada tabel.

4 tugas. Versi demo ilmu komputer Unified State Exam 2018 (FIPI):
Di bawah ini adalah dua penggalan tabel dari database penduduk mikrodistrik. Setiap baris tabel 2 berisi informasi tentang anak dan salah satu orang tuanya. Informasi tersebut diwakili oleh nilai kolom ID pada baris yang sesuai pada Tabel 1. Tentukan, berdasarkan data yang diberikan, berapa banyak anak yang memiliki ibu berusia di atas 22 tahun pada saat kelahirannya.
fragmen tabel yang diberikan.

Tugas 5. Versi demo ilmu komputer Unified State Exam 2018 (FIPI):
Pesan terenkripsi yang hanya berisi sepuluh huruf dikirimkan melalui saluran komunikasi: A, B, E, I, K, L, R, S, T, U. Kode biner yang tidak rata digunakan untuk transmisi. Kata kode digunakan untuk sembilan huruf.


Tentukan yang terpendek kata sandi untuk sebuah surat B, di mana kode tersebut akan memenuhi kondisi Fano. Jika ada beberapa kode seperti itu, tunjukkan kode tersebut dengan yang terkecil nilai numerik.

6 tugas. Versi demo ilmu komputer Unified State Exam 2018 (FIPI):
Input dari algoritma ini adalah bilangan asli N. Algoritme membuat nomor baru darinya R sebagai berikut.

1. Membangun notasi biner untuk suatu bilangan N.

2. Dua digit lagi ditambahkan ke entri di sebelah kanan ini sesuai dengan aturan berikut:

- menjumlahkan semua digit notasi biner suatu bilangan N, dan sisa pembagian jumlah tersebut dengan 2 ditambahkan ke akhir bilangan (di sebelah kanan). Misalnya, rekam 11100 dikonversi menjadi rekaman 111001 ;

- tindakan yang sama dilakukan pada entri ini - sisa pembagian jumlah digitnya dengan 2 ditambahkan ke kanan.

Catatan yang diperoleh dengan cara ini (memiliki dua digit lebih banyak daripada catatan bilangan asli N) adalah catatan biner dari bilangan R yang diinginkan.
Tentukan jumlah minimum R, yang melebihi angka tersebut 83 dan mungkin merupakan hasil pekerjaan dari algoritma ini. Dalam jawaban Anda, tuliskan bilangan ini dalam sistem bilangan desimal.

Tugas 7. Versi demo ilmu komputer Unified State Exam 2018 (FIPI):
Sebuah fragmen dari spreadsheet diberikan. Dari sel B3 ke sel A4 rumusnya disalin. Saat menyalin, alamat sel dalam rumus otomatis berubah. Berapa nilai numerik rumus di dalam sel? A4?


Catatan: Tanda $ menunjukkan pengalamatan absolut.

Tugas 8. Versi demo ilmu komputer Unified State Exam 2018 (FIPI):

Tuliskan nomor yang akan dicetak pada hasil program berikut. Demi kenyamanan Anda, program ini disajikan dalam lima bahasa pemrograman.

mulai s := 260 ;

n:=0;

sementara s > 0 dimulai s : = s - 15 ; n := n + 2 akhir; tulis (n) akhir . 640 × 480 var s, n: bilangan bulat; mulai s:= 260; n:= 0; sementara s > 0 dimulai s:= s - 15; 320 n:= n + 2 akhir; tulisln(n)akhir.

Tugas 9. Versi demo ilmu komputer Unified State Exam 2018 (FIPI):

Kamera otomatis menghasilkan gambar raster, ukuran, piksel. Dalam hal ini, ukuran file gambar tidak boleh melebihi, KB, data tidak dikemas. Berapa jumlah maksimum warna yang dapat digunakan dalam satu palet?, 10 tugas. Versi demo ilmu komputer Unified State Exam 2018 (FIPI):, ditulis berdasarkan abjad dan diberi nomor dimulai dengan 1 .
Di bawah ini adalah awal daftarnya.

1. DDDD 2. DDDE 3. DDDC 4. DDDO 5. DDDR 6. DDED...

Nomor berapa dalam daftar yang merupakan kata pertama yang diawali dengan huruf? K?

11 tugas. Versi demo ilmu komputer Unified State Exam 2018 (FIPI):

Algoritma rekursif ditulis di bawah ini dalam lima bahasa pemrograman F.
Pascal:

mulai jika n > 0 maka mulai tulis (n) ;

F(n - 3); F(n div 3 ) akhir akhir ; prosedur F(n: bilangan bulat); mulai jika n > 0 maka mulai tulis(n);

F(n - 3);

F(n div 3) ujung akhir; Tuliskan secara berurutan, tanpa spasi atau pemisah, semua nomor yang akan tercetak di layar saat melakukan panggilan F(9) . Angka-angka tersebut harus ditulis dalam urutan yang sama dengan yang ditampilkan di layar. Tugas 12. Versi demo ilmu komputer Unified State Exam 2018 (FIPI):
Dalam terminologi jaringan TCP/IP, masker jaringan disebut

bilangan biner

, yang menentukan bagian mana dari alamat IP suatu host jaringan yang mengacu pada alamat jaringan, dan bagian mana yang merujuk pada alamat host itu sendiri di jaringan ini. Biasanya topeng ditulis menurut aturan yang sama dengan alamat IP - in 57.179.208.27 sebagai empat 57.179.192.0 byte, dengan setiap byte ditulis sebagai angka desimal. Dalam hal ini, topeng pertama-tama berisi satu (di digit tertinggi), dan kemudian dari digit tertentu ada nol. Alamat jaringan diperoleh dengan menerapkan konjungsi bitwise ke alamat IP host dan mask yang diberikan. Misalnya, jika alamat IP host adalah 231.32.255.131 dan masknya adalah 255.255.240.0, maka alamat jaringannya adalah 231.32.240.0. Untuk node dengan alamat IP alamat jaringan adalah

. Seperti apa rasanya

terbesar kuantitas yang mungkin unit 10 di jajaran topeng? 26 Tugas 13. Versi demo ilmu komputer Unified State Exam 2018 (FIPI): Saat mendaftar sistem komputer

Setiap pengguna diberikan kata sandi yang terdiri dari 50 karakter. Huruf kapital alfabet Latin digunakan sebagai simbol, mis.

berbagai simbol. Dalam database, setiap kata sandi disimpan dalam bilangan bulat yang sama dan sekecil mungkin

byte . Dalam hal ini, pengkodean kata sandi karakter demi karakter digunakan; semua karakter dikodekan dengan jumlah bit yang sama dan seminimal mungkin. Tentukan jumlah memori (dalam byte) yang diperlukan untuk menyimpan data pengguna. Dalam jawaban Anda, tuliskan hanya bilangan bulat - jumlah byte. 14 tugas. Versi demo ilmu komputer Unified State Exam 2018 (FIPI):

Juru gambar diberi algoritma berikut untuk dieksekusi (jumlah pengulangan dan nilai perpindahan pada perintah pertama yang diulang tidak diketahui):

MULAI pindah ke (4, 6) ULANGI … SEKALI pindah ke (…, …) pindah ke (4, -6) AKHIR ULANGI pindah ke (-28, -22) AKHIR

Sebagai hasil dari pelaksanaan algoritma ini, Draftsman kembali ke titik awal. Yang Alamat jaringan diperoleh dengan menerapkan konjungsi bitwise ke alamat IP host dan mask yang diberikan. dapatkah jumlah pengulangan ditunjukkan dalam konstruksi “ULANG… SEKALI”?

Tugas 15. Versi demo ilmu komputer Unified State Exam 2018 (FIPI):

Gambar tersebut menunjukkan diagram jalan yang menghubungkan kota A, B, C, D, D, E, F, Z, I, K, L, M.
Di setiap jalan Anda hanya dapat bergerak ke satu arah, yang ditunjukkan oleh panah.
Berapa banyak jalan yang berbeda dari kota? A ke kota M melewati kota DAN?

Tugas 16. Versi demo ilmu komputer Unified State Exam 2018 (FIPI):

Nilai ekspresi aritmatika: 49 10 + 7 30 – 49 – ditulis dalam sistem bilangan dengan basis 7 . Berapa digit? 6 " terkandung dalam entri ini?

Tugas 17. Demo Unified State Exam Ilmu Komputer 2018 (FIPI):

Dalam bahasa kueri mesin pencari untuk menunjukkan operasi logis « ATAU» simbol « digunakan | ", dan untuk menunjukkan operasi logis " DAN" - simbol " & ».

Tabel menunjukkan kueri dan jumlah halaman yang ditemukan untuk segmen Internet tertentu.

Berapa banyak halaman (dalam ratusan ribu) yang akan ditemukan untuk kueri tersebut? Kupu-Kupu & Ulat?
Dipercaya bahwa semua kueri dieksekusi hampir secara bersamaan, sehingga kumpulan halaman yang berisi semua kata yang dicari tidak berubah selama eksekusi kueri.

Tugas 18. Versi demo ilmu komputer Unified State Exam 2018 (FIPI):

Untuk berapa bilangan bulat terbesar A rumus

secara identik BENAR, yaitu, mengambil nilai 1 untuk bilangan bulat non-negatif apa pun X Dan kamu?

19 tugas. Versi demo ilmu komputer Unified State Exam 2018 (FIPI):

Program ini menggunakan satu dimensi susunan bilangan bulat A dengan indeks dari 0 ke 9 . Nilai unsur-unsurnya masing-masing adalah 3, 0, 4, 6, 5, 1, 8, 2, 9, 7, mis. SEBUAH=3, SEBUAH=0 dll.

Menentukan nilai suatu variabel C setelah menjalankan bagian berikut dari program ini:

untuk i : = 1 sampai 9 lakukan jika A[ i- 1 ] > A[ i] maka mulai c : = c + 1 ;

t := SEBUAH[saya] ;

SEBUAH[ saya] : = SEBUAH[ saya- 1 ] ; X, algoritma ini mencetak dua angka: L Dan M. Masukkan angka terkecil X, ketika dimasukkan, algoritma mencetak terlebih dahulu 5 , kemudian 7 .

L:=0;<>M:=0;

sementara x>0 dimulai M : = M + 1 ;

jika x mod 2

Pascal:

x : = x div 2 ;<= R) then begin M:=t; R:=F(t) end end; write(M+R) end.

akhir ; tulis(L);

tulis(M);
akhir.
1. var x, L, M: bilangan bulat; mulai membaca(x); aku:= 0; M:= 0; sementara x>0 dimulai M:= M + 1;
2. jika x mod 2
3. 0 lalu L:= L + 1;

x:= x div 2; akhir; tulis(L); tulis(M); akhir.

21 tugas. Versi demo ilmu komputer Unified State Exam 2018 (FIPI): 2 Tuliskan dalam jawaban Anda nomor yang akan dicetak sebagai hasil dari menjalankan algoritma berikut. 12 var a, b, t, M, R : panjang; 8 Dan 10 fungsi F(x: panjang ) : panjang ;

mulai F: = 2 * (x* x- 1 ) * (x* x- 1 ) + 27 ;

akhir ; mulai a: =- 20 ;

b: = 20 ; M:=sebuah;, R: = F(a) ;, … untuk t: = a sampai b dimulai jika (F(t), var a, b, t, M, R:panjang; fungsi F(x: panjang): panjang; mulai F:= 2*(x*x-1)*(x*x-1)+27; akhir; mulai a:=-20; b:=20; M:=sebuah; R:=F(a); untuk t:= a sampai b dimulai jika (F(t), Tugas 22. Demo Unified State Exam Ilmu Komputer 2018 (FIPI):, … Pelaksana M17 mengkonversi nomor yang tertulis di layar. Pemain memiliki tiga tim, yang diberi nomor:

Tambahkan 1
Tambahkan 2
…
Kalikan dengan 3

Yang pertama menambah angka di layar sebanyak 1, yang kedua menambah 2, dan yang ketiga mengalikannya dengan 3. Program untuk pemain M17 adalah serangkaian perintah.

Berapa banyak program yang mengubah nomor aslinya?

dalam jumlah 10 9 dan lintasan perhitungan program berisi angka-angka ? Lintasan harus memuat kedua angka yang ditentukan. Lintasan komputasi suatu program merupakan urutan hasil eksekusi seluruh perintah program. Misalnya untuk program 132 dengan angka awal 7 maka lintasannya akan terdiri dari angka 8, 24, 26. 5 Solusi 23 tugas Unified State Examination informatika versi demo FIPI 2018 : Ada berapa kumpulan nilai variabel Boolean yang berbeda?. Pemrogram salah menulis program. Di bawah ini program disajikan dalam lima bahasa pemrograman untuk kenyamanan Anda.
Pengingat: 0 habis dibagi bilangan asli apa pun.
Pascal:

mulai membaca (N) ;

maxDigit: = N mod 10;
1. sedangkan N > 0 lakukan digit awal : = N mod 10 ; 132 .
2. jika digit mod 5 = 0 maka jika digit > maxDigit maka maxDigit : = digit;
N := N div 10 ;
3. akhir ; jika maxDigit = 0 maka writeln ("TIDAK") lain writeln (maxDigit) end .
1) var N, angka, maxDigit: longint; mulai membaca(N);
2) maxDigit:= N mod 10;
sementara N > 0 lakukan digit awal:= N mod 10;

jika digit mod 5 = 0 maka jika digit > maxDigit maka maxDigit:= digit;

N:= N div 10; 30 akhir; jika maxDigit = 0 maka writeln("NO") jika tidak writeln(maxDigit) berakhir. 0 ke 10000 Lakukan hal berikut secara berurutan: Tulis apa yang akan dihasilkan program ini ketika Anda memasukkan nomor 100 Berikan contoh bilangan tiga angka yang jika dimasukkan, program memberikan jawaban yang benar. Temukan semua kesalahan dalam program ini (mungkin ada satu atau lebih). Diketahui bahwa setiap kesalahan hanya mempengaruhi satu baris dan dapat diperbaiki tanpa mengubah baris lainnya. Untuk setiap kesalahan: tuliskan baris di mana kesalahan itu terjadi;

menunjukkan cara memperbaiki kesalahan, mis. berikan versi baris yang benar. 4 115 7 195 25 106
Cukup dengan menunjukkan kesalahan dan cara memperbaikinya untuk satu bahasa pemrograman. 4 2 7 2 25 106

Solusi 25 tugas Unified State Examination ilmu komputer versi Demo 2018:

Pascal:

elemen. Elemen array dapat mengambil nilai integer

Sebagai jawabannya, Anda perlu memberikan bagian dari program, yang harus ditempatkan di tempat elipsis. Anda juga dapat menulis solusi dalam bahasa pemrograman lain (sebutkan nama dan versi bahasa pemrograman yang digunakan, misalnya Free Pascal 2.6). Dalam hal ini, Anda harus menggunakan data masukan dan variabel yang sama dengan yang diusulkan dalam kondisi.

Analisis tugas 26 versi demo 2018 (FIPI):
Dua pemain, Petya dan Vanya, memainkan permainan berikut. Ada tumpukan batu di depan para pemain. Para pemain bergiliran, Petya mengambil langkah pertama. Dalam satu giliran, pemain dapat menambah tumpukan satu batu atau menambah jumlah batu di tumpukan dua kali. Misal memiliki tumpukan 15 batu, maka dalam satu gerakan kamu bisa mendapatkan tumpukan 16 atau 30 batu. Setiap pemain memiliki jumlah batu yang tidak terbatas untuk bergerak.

Permainan berakhir ketika jumlah batu di tumpukan menjadi setidaknya 29. Pemenangnya adalah pemain yang melakukan gerakan terakhir, yaitu yang pertama menerima tumpukan batu berisi 29 batu atau lebih. Pada saat awal ada batu S di tumpukan, 1 ≤ S ≤ 28.

Kita akan mengatakan bahwa seorang pemain memiliki strategi kemenangan jika dia bisa menang dengan gerakan apa pun dari lawannya. Mendeskripsikan strategi seorang pemain berarti mendeskripsikan langkah apa yang harus ia lakukan dalam situasi apa pun yang mungkin ia hadapi dengan permainan yang berbeda dari lawan. Deskripsi strategi kemenangan tidak seharusnya termasuk gerakan pemain yang bermain sesuai dengan strategi ini yang tidak menguntungkannya tanpa syarat, mis. tidak menang terlepas dari permainan lawannya.

Tugas 1
A) Tunjukkan nilai angka S yang bisa dimenangkan Petya dalam satu gerakan.
B) Tunjukkan nilai S sehingga Petya tidak bisa menang dalam satu gerakan, tapi untuk gerakan apa pun yang dilakukan Petya, Vanya bisa menang dengan gerakan pertamanya. Jelaskan strategi kemenangan Vanya.

Tugas 2
Tentukan dua nilai S yang strategi kemenangannya dimiliki Petya, dan:
— Petya tidak bisa menang dalam satu gerakan;
- Petya bisa menang dengan gerakan keduanya, tidak peduli bagaimana Vanya bergerak.
Untuk nilai S yang diberikan, jelaskan strategi kemenangan Petit.

Tugas 3
Tentukan nilai S di mana:
— Vanya memiliki strategi kemenangan yang memungkinkan dia menang dengan langkah pertama atau kedua di setiap permainan Petya;
— Vanya tidak memiliki strategi yang bisa menjamin dia menang pada langkah pertamanya.

Untuk nilai S yang diberikan, jelaskan strategi kemenangan Vanya. Buatlah pohon dari semua kemungkinan permainan dengan strategi kemenangan ini (dalam bentuk gambar atau tabel). Di tepi pohon menunjukkan siapa yang bergerak; di node - jumlah batu di posisinya

Pohon tersebut tidak boleh berisi permainan yang tidak mungkin dilakukan jika pemain yang menang menerapkan strategi kemenangannya. Misalnya, pohon permainan yang lengkap bukanlah jawaban yang tepat untuk tugas ini.

Analisis tugas 27 versi demo 2018 (FIPI):

Input program menerima urutan N bilangan bulat positif, semua bilangan pada barisan tersebut berbeda. Semua pasangan elemen barisan yang berbeda dipertimbangkan (elemen dari pasangan tidak harus berdampingan dalam barisan; urutan elemen dalam pasangan tidak penting). Perlu ditentukan banyaknya pasangan yang hasil kali unsur-unsurnya habis dibagi 26 .

Deskripsi data input dan output Baris pertama data input menentukan jumlah angka N (1 ≤ N ≤ 1000). Di masing-masing berikutnya N baris berisi satu bilangan bulat positif tidak melebihi 10 000 .
Hasilnya, program harus mencetak satu angka: jumlah pasangan yang hasil kali elemennya adalah kelipatan 26.

Contoh masukan data:

4 2 6 13 39

Contoh output untuk contoh input di atas:

Dari empat bilangan yang diberikan, Anda dapat membuat 6 hasil kali berpasangan: 2 6 = 12 2 13 = 26 2 39 = 78 6 13 = 78 6 39 = 234 13 39 = 507

Dari jumlah tersebut, 4 karya dibagi menjadi 26:

2·13=26; 2·39=78; 6·13=78; 6·39=234

Diperlukan untuk menulis program yang efisien waktu dan memori
solusi terhadap masalah yang dijelaskan.

-> versi demo Ujian Negara Bersatu 2018

SPESIFIKASI
bahan pengukur kontrol
Ujian Negara Bersatu 2019
dalam ilmu komputer dan TIK

1. Tujuan Ujian Negara Bersatu KIM

Ujian Negara Terpadu (selanjutnya disebut Ujian Negara Bersatu) adalah suatu bentuk penilaian obyektif terhadap kualitas pelatihan seseorang yang telah menyelesaikan program pendidikan menengah. pendidikan umum, menggunakan tugas-tugas dalam bentuk standar (bahan ukur kontrol).

Ujian Negara Terpadu dilaksanakan sesuai dengan Undang-Undang Federal tanggal 29 Desember 2012 No. 273-FZ “Tentang Pendidikan di Federasi Rusia”.

Bahan pengukur kontrol memungkinkan untuk menetapkan tingkat penguasaan lulusan komponen Federal dari standar negara bagian pendidikan umum menengah (lengkap) dalam ilmu komputer dan TIK, tingkat dasar dan khusus.

Hasil ujian negara terpadu bidang ilmu komputer dan TIK diakui oleh organisasi pendidikan pendidikan menengah kejuruan dan organisasi pendidikan pendidikan profesi tinggi sebagai hasil ujian masuk bidang ilmu komputer dan TIK.

2. Dokumen yang menjelaskan isi KIM Ujian Negara Bersatu

3. Pendekatan pemilihan konten dan pengembangan struktur KIM Ujian Negara Terpadu

Isi tugas dikembangkan pada topik utama mata kuliah ilmu komputer dan TIK, digabungkan ke dalam blok tematik berikut: “Informasi dan pengkodeannya”, “Pemodelan dan eksperimen komputer”, “Sistem bilangan”, “Logika dan algoritma” , “Elemen teori algoritma”, “Pemrograman” "," Arsitektur Komputer dan jaringan komputer", "Pemrosesan informasi numerik", "Teknologi untuk mencari dan menyimpan informasi."
Isi makalah ujian mencakup isi pokok mata kuliah ilmu komputer dan TIK, topik terpentingnya, materi paling penting di dalamnya, yang ditafsirkan dengan jelas di sebagian besar versi mata kuliah ilmu komputer dan TIK yang diajarkan di sekolah.

Pekerjaan tersebut berisi tugas-tugas tingkat kompleksitas dasar, pengujian pengetahuan dan keterampilan yang disediakan oleh standar tingkat dasar, dan
dan tugas-tugas dengan tingkat kompleksitas yang meningkat dan tinggi, menguji pengetahuan dan keterampilan yang disediakan oleh standar tingkat profil. Jumlah tugas dalam versi CMM harus, di satu sisi, memberikan tes komprehensif terhadap pengetahuan dan keterampilan lulusan yang diperoleh selama seluruh masa studi mata pelajaran tersebut, dan, di sisi lain, memenuhi kriteria kompleksitas, stabilitas hasil, dan keandalan pengukuran. Untuk tujuan ini, CIM menggunakan dua jenis tugas: dengan jawaban singkat dan jawaban rinci. Struktur kertas ujian memastikan keseimbangan tugas yang optimal jenis yang berbeda dan variasi, tiga tingkat kesulitan, menguji pengetahuan dan keterampilan pada tiga tingkat berbeda: reproduksi, penerapan dalam situasi standar, penerapan dalam situasi baru. Isi kertas ujian mencerminkan sebagian besar isi mata pelajaran. Semua ini menjamin validitas hasil tes dan reliabilitas pengukuran.

4. Struktur Ujian Negara Bersatu KIM

Setiap versi kertas ujian terdiri dari dua bagian dan mencakup 27 tugas yang berbeda bentuk dan tingkat kesulitannya.

Bagian 1 berisi 23 pertanyaan jawaban singkat.

Makalah ujian menawarkan jenis tugas jawaban singkat berikut:

• tugas memilih dan mencatat satu atau lebih jawaban yang benar dari daftar jawaban yang diusulkan;
• tugas menghitung nilai tertentu;
• tugas untuk menetapkan urutan yang benar, disajikan sebagai serangkaian karakter menurut algoritma tertentu.

Jawaban tugas Bagian 1 diberikan dengan isian yang sesuai berupa bilangan asli atau barisan karakter (huruf dan angka), ditulis tanpa spasi atau pemisah lainnya.

Bagian 2 berisi 4 tugas dengan jawaban rinci.

Bagian 1 berisi 23 tugas tingkat kesulitan dasar, lanjutan, dan tinggi. Bagian ini berisi tugas-tugas jawaban singkat yang mengharuskan Anda secara mandiri merumuskan dan menuliskan jawabannya dalam bentuk angka atau rangkaian karakter. Tugas menguji materi semua blok tematik. Pada bagian 1, 12 tugas termasuk dalam tingkat dasar, 10 tugas dalam tingkat kerumitan yang meningkat, 1 tugas dalam tingkat kerumitan yang tinggi.

Bagian 2 berisi 4 tugas, tugas pertama memiliki tingkat kerumitan yang meningkat, 3 tugas sisanya memiliki tingkat kerumitan yang tinggi. Tugas di bagian ini melibatkan penulisan jawaban rinci dalam bentuk bebas.

Tidak ada perubahan pada KIM Unified State Examination tahun 2020 bidang ilmu komputer dan TIK.

Makalah ujian terdiri dari dua bagian, antara lain 27 tugas.

• Bagian 1 berisi 23 tugas jawaban singkat. Jawaban tugas 1–23 ditulis dalam bentuk angka, rangkaian huruf atau angka.
• Bagian 2 berisi 4 tugas dengan jawaban rinci. Tugas 24–27 memerlukan solusi terperinci.

Semua formulir Ujian Negara Bersatu diisi dengan tinta hitam cerah. Anda bisa menggunakan gel atau pena kapiler. Saat menyelesaikan tugas, Anda dapat menggunakan draf. Entri dalam draft, serta dalam teks bahan pengukuran kontrol, tidak diperhitungkan saat mengevaluasi pekerjaan.

3 jam 55 menit (235 menit) diberikan untuk menyelesaikan tugas ujian ilmu komputer dan TIK.

Poin yang Anda terima untuk tugas yang diselesaikan dirangkum. Cobalah untuk menyelesaikan tugas sebanyak mungkin dan dapatkan keuntungan jumlah terbesar poin.

Poin untuk tugas ilmu komputer

1 poin - untuk 1-23 tugas
2 poin - 25.
3 poin - 24, 26.
4 poin - 27.

Jumlah: 35 poin.