Tes Ujian Negara Bersatu online dalam ilmu komputer terlihat paling organik. Namun kenyataannya tidak sesederhana itu. Pemrograman bukanlah keterampilan yang paling mudah untuk dinilai. Pemrogram mungkin tidak mengingat beberapa operator, tetapi tahu di mana menemukannya informasi yang diperlukan dan bagaimana menerapkannya dengan benar. Oleh karena itu, Ujian Negara Bersatu dalam ilmu komputer tidak sepenuhnya menilai keterampilan anak sekolah secara objektif, seperti yang dicatat oleh para ahli. Gambaran ini terlihat pada banyak mata pelajaran: siswa C mendapat nilai tinggi, dan siswa baik gagal dalam mata pelajaran favoritnya. Banyak orang bertanya-tanya: mengapa ini terjadi?
Bagaimana cara mendapatkan nilai tinggi pada Ujian Negara Bersatu?
Jawabannya sederhana - ini semua tentang persiapan ujian. Cukup meluangkan waktu untuk mempersiapkan ujian, dan tidak mempelajari mata pelajarannya, dan Anda dapat meningkatkan hasil Anda secara signifikan. Kesulitan utama UN Unified State adalah siswa tidak memahami soal-soal. Terkadang semua jawaban tampak cocok atau semua jawaban tidak cocok jika Anda melihat secara kritis kata-katanya. Setiap orang berpikir secara berbeda, terutama penulis pertanyaan dan lulusan sekolah. Siswa perlu memahami algoritma Ujian Negara Bersatu dan belajar menyelesaikannya tugas-tugas khas. Kursus persiapan, jika bagus, akan membantu Anda mempersiapkan Ujian Negara Bersatu dalam waktu sesingkat mungkin. Universitas punya bahan ajar, yang menurutnya mereka mengajar pengunjung kursus persiapan untuk lulus Ujian Negara Bersatu. Selain itu, setelah kursus tersebut, akan ada peluang dengan persyaratan preferensial.
Tes Ujian Negara Bersatu online di situs web
Namun Anda tidak bisa sepenuhnya mengandalkan pelatihan dari luar. Selain itu, tidak semua orang mampu membayar kursus tersebut. Jadi, kamu perlu belajar pelatihan mandiri. Namun, membaca buku pelajaran mungkin tidak cukup. Anda perlu membiasakan diri dengan metode tes dalam menilai pengetahuan dan memahami algoritma untuk menyelesaikan soal-soal dari ujian yang akan datang. Paling cocok untuk ini tes daring Ujian Negara Terpadu dalam ilmu komputer. Di situs web kami ada tes online untuk berbagai mata pelajaran. Semuanya tersedia secara gratis, untuk persiapan ilmu komputer, Anda dapat menggunakan tes Ujian Negara Bersatu online dalam ilmu komputer dalam jumlah yang tidak terbatas, dan Anda tidak akan memiliki waktu yang terbatas. Selain itu, situs ini tidak memerlukan registrasi dan pengiriman SMS untuk mengaksesnya alat yang nyaman belajar mandiri baik online Tes Ujian Negara Bersatu dalam ilmu komputer.
Untuk lulusan sekolah. Ini harus diambil oleh mereka yang berencana masuk universitas dalam spesialisasi yang paling menjanjikan, seperti keamanan informasi, otomatisasi dan kontrol, nanoteknologi, analisis sistem dan kontrol, sistem rudal dan astronotika, fisika dan teknologi nuklir dan banyak lainnya.
Memeriksa informasi umum tentang ujian dan mulai bersiap. Praktis tidak ada perubahan dibandingkan tahun lalu pada KIM Unified State Exam 2019 versi baru. Satu-satunya hal adalah fragmen program yang ditulis dalam bahasa C hilang dari tugas: mereka digantikan dengan fragmen yang ditulis dalam bahasa C++. Dan dari tugas No. 25, mereka menghilangkan kesempatan untuk menulis algoritma dalam bahasa alami sebagai jawabannya.
Penilaian Ujian Negara Bersatu
Tahun lalu, untuk lulus Ujian Negara Bersatu dalam ilmu komputer dengan nilai minimal C, cukup untuk mendapatkan 42 poin utama. Mereka diberikan, misalnya, untuk menyelesaikan 9 tugas pertama tes dengan benar.
Belum diketahui secara pasti apa yang akan terjadi pada tahun 2019: kita perlu menunggu perintah resmi dari Rosobrnadzor tentang korespondensi nilai utama dan nilai ujian. Kemungkinan besar akan muncul pada bulan Desember. Mengingat itu maksimal skor utama tetap sama untuk keseluruhan tes, kemungkinan besar skor minimum juga tidak akan berubah. Mari kita fokus pada tabel berikut untuk saat ini:
Struktur tes Ujian Negara Bersatu
Ilmu komputer adalah ujian terlama (Ujian Negara Terpadu dalam matematika dan sastra memiliki durasi yang sama), berlangsung selama 4 jam.
Pada tahun 2019, tes terdiri dari dua bagian, termasuk 27 tugas.
- Bagian 1: 23 tugas (1–23) dengan jawaban singkat berupa angka, rangkaian huruf atau angka.
- Bagian 2: 4 tugas (24–27) dengan jawaban rinci, solusi lengkap tugas dicatat pada lembar jawaban 2.
Semua tugas terhubung dengan satu atau lain cara dengan komputer, tetapi selama ujian Anda tidak diperbolehkan menggunakannya untuk menulis program dalam soal grup C. Selain itu, soal tidak memerlukan perhitungan matematis yang rumit dan penggunaan kalkulator juga tidak diperbolehkan.
Persiapan Ujian Negara Bersatu
- Ikuti tes Ujian Negara Bersatu online gratis tanpa registrasi dan SMS. Tes yang disajikan memiliki kompleksitas dan struktur yang identik dengan ujian sebenarnya yang dilakukan pada tahun yang sama.
- Unduh versi demo Ujian Negara Bersatu dalam ilmu komputer, yang memungkinkan Anda mempersiapkan ujian dengan lebih baik dan lulus dengan lebih mudah. Semua tes yang diusulkan telah dikembangkan dan disetujui untuk persiapan Ujian Negara Bersatu. Institut Federal pengukuran pedagogis (FIPI). Semua versi resmi Ujian Negara Bersatu dikembangkan di FIPI yang sama.
Tugas yang Anda lihat kemungkinan besar tidak akan muncul di ujian, tetapi akan ada tugas yang mirip dengan demo, dengan topik yang sama atau hanya dengan nomor yang berbeda.
Angka Ujian Negara Bersatu Umum
| Tahun | Minimum Skor Ujian Negara Bersatu | Skor rata-rata | Jumlah peserta | Gagal, % | Jumlah 100 poin |
Lamanya- Durasi ujian, min. |
| 2009 | 36 | |||||
| 2010 | 41 | 62,74 | 62 652 | 7,2 | 90 | 240 |
| 2011 | 40 | 59,74 | 51 180 | 9,8 | 31 | 240 |
| 2012 | 40 | 60,3 | 61 453 | 11,1 | 315 | 240 |
| 2013 | 40 | 63,1 | 58 851 | 8,6 | 563 | 240 |
| 2014 | 40 | 57,1 | 235 | |||
| 2015 | 40 | 53,6 | 235 | |||
| 2016 | 40 | 235 | ||||
| 2017 | 40 | 235 | ||||
| 2018 |
Dua pemain, Pasha dan Valya, sedang memainkan permainan berikut. Ada tumpukan batu di depan para pemain. Para pemain bergiliran, Pasha mengambil langkah pertama. Dalam satu gerakan seorang pemain bisa tambahkan satu batu ke tumpukan atau gandakan jumlah batu di tumpukan. Misal memiliki tumpukan 15 batu, maka dalam satu gerakan kamu bisa mendapatkan tumpukan 16 atau 30 batu. Setiap pemain memiliki sesuatu untuk dilakukan
bergerak, jumlah batunya tidak terbatas.
Permainan berakhir ketika jumlah batu di tumpukan menjadi setidaknya 20. Jika pada saat yang sama ternyata di tumpukan tidak lebih dari 30 batu, maka pemenangnya adalah pemain yang melakukan langkah terakhir. Jika tidak, lawannyalah yang menjadi pemenang. Misalnya, jika ada 17 batu dalam tumpukan dan Pasha menggandakan jumlah batu dalam tumpukan tersebut, maka permainan akan berakhir,
dan Valya akan menjadi pemenangnya. Pada saat awal terdapat S batu di tumpukan, 1 ≤ S ≤ 19.
Kita akan mengatakan bahwa seorang pemain memiliki strategi kemenangan jika dia bisa menang dengan gerakan lawannya. Mendeskripsikan strategi seorang pemain berarti mendeskripsikan langkah apa yang harus ia lakukan dalam situasi apa pun yang mungkin ia hadapi. permainan yang berbeda musuh.
Selesaikan tugas berikut.
1. a) Berapa nilai angka S yang bisa dimenangkan Pasha dalam satu gerakan? Daftarkan semua nilai tersebut dan gerakan Pasha yang terkait.
b) Pemain manakah yang mempunyai strategi kemenangan untuk S = 18, 17, 16? Jelaskan strategi kemenangan untuk kasus-kasus ini.
2. Pemain manakah yang memiliki strategi kemenangan jika S = 9, 8? Jelaskan strategi kemenangan yang relevan.
3. Pemain manakah yang memiliki strategi kemenangan ketika S = 7? Buatlah pohon dari semua kemungkinan permainan dengan strategi kemenangan ini (dalam bentuk gambar atau tabel). Di tepi pohon menunjukkan siapa yang bergerak; dalam node - jumlah batu dalam suatu posisi.
Jangan memasukkan apa pun di kolom jawaban. Jawaban yang benar dapat diperiksa dengan mengklik tombol "Parsing".
1.a) Pasha bisa menang jika S = 19 atau S = 10, 11, 12, 13, 14, 15. Dengan S = 19, langkah pertama adalah menambahkan satu batu ke tumpukan, dengan sisanya nilai yang ditentukan S Anda perlu menggandakan jumlah batu.
B) Ketika S = 16, 17 atau 18, menggandakan jumlah batu tidak masuk akal, karena setelah gerakan seperti itu lawan menang. Oleh karena itu, kita dapat berasumsi bahwa satu-satunya langkah yang mungkin dilakukan adalah menambahkan satu batu ke tumpukan.
Pada S = 18, setelah Pasha bergerak, akan ada 19 batu di tumpukan. Dalam posisi ini, orang yang berjalan (yaitu Valya) menang (lihat poin 1a):
dengan S = 18 Pasha (pemain yang harus terlebih dahulu) kalah. Valya punya strategi kemenangan.
Pada S = 17, setelah Pasha menambahkan satu batu pada gerakan pertamanya, akan ada 18 batu di tumpukan tersebut. Pada posisi ini, penggerak (yaitu Valya) kalah (lihat di atas): dengan S = 17, Pasha (pemain yang harus bergerak terlebih dahulu) menang. Pasha punya strategi kemenangan.
Ketika S = 16, Valya mempunyai strategi kemenangan. Memang benar, jika Pasha menggandakan jumlah batu pada langkah pertamanya, maka tumpukannya menjadi 32 batu, dan permainan langsung berakhir dengan kemenangan Vali. Jika Pasha menambahkan satu batu, maka tumpukannya menjadi 17 batu. Seperti yang sudah kita ketahui, pada posisi ini pemain yang harus bergerak (yaitu Valya) menang.
Dalam semua kasus, kemenangan dicapai dengan fakta bahwa selama pergerakannya, pemain dengan strategi kemenangan harus menambahkan satu batu ke tumpukan.
2. Ketika S = 9 atau 8, Pasha mempunyai strategi kemenangan. Ini terdiri dari menggandakan jumlah batu dalam tumpukan dan mendapatkan tumpukan yang masing-masing berisi 18 atau 16 batu. Dalam kedua kasus tersebut, pemain yang bergerak (sekarang Valya) kalah (bagian 1b).
3. Ketika S = 7, Valya mempunyai strategi kemenangan. Setelah langkah pertama Pasha, tumpukan tersebut dapat berisi 8 atau 14 batu. Di kedua posisi ini, pemain yang bergerak (sekarang Valya) menang. Kasus S = 8 dibahas di bagian 2, kasus S = 14 dibahas di bagian 1a.
Pelajaran ini dikhususkan untuk bagaimana menyelesaikan tugas 3 Ujian Negara Bersatu dalam ilmu komputer
Topik ke-3 ditandai dengan tugas-tugas tingkat kompleksitas dasar, waktu penyelesaian - sekitar 3 menit, skor maksimum - 1
*Beberapa gambar halaman diambil dari materi presentasi K. Polyakov
Penataan informasi dan model informasi
Mari kita pertimbangkan secara singkat apa yang diperlukan untuk menyelesaikannya 3 Tugas Ujian Negara Bersatu konsep.
Penataan informasi- ini adalah pembentukan elemen-elemen utama dalam pesan informasi dan pembentukan hubungan di antara mereka.
Penataan dilakukan dengan tujuan memfasilitasi persepsi dan pengambilan informasi.
Penataan dimungkinkan menggunakan struktur berikut (model informasi):
daftar unsur-unsur yang dikumpulkan menurut ciri-cirinya;
Vasya, Petya, Kolya 1, 17, 22, 55
Dalam suatu himpunan, pengurutan elemen tidak diperlukan, mis. Urutannya tidak penting.
Urutan elemen itu penting.
Sorotan tabel objek(catatan tabel individu) dan properti(nama kolom atau nama baris): 
Mari kita pertimbangkan hubungan keluarga di pohon:
Akar– simpul tanpa nenek moyang (A).
Lembaran– node tanpa anak (D, E, F, G).
Tinggi– jarak terjauh dari akar ke daun (jumlah tingkatan).
Katakanlah ada folder (direktori) berikut dengan file di hard drive komputer Anda: 
Kami mendapatkan pohon: 
Terkadang sangat sulit untuk menyusun informasi menggunakan struktur yang dijelaskan karena “hubungan” yang kompleks antar objek. Kemudian Anda dapat menggunakan grafik:
adalah sekumpulan simpul dan hubungan di antara simpul-simpul tersebut, yang disebut sisi:
Grafik yang menunjukkan jalan antar desa
adalah graf yang mempunyai lintasan di antara setiap simpulnya.
Pohon adalah graf terhubung tanpa siklus (bagian tertutup).
Pohon adalah graf terhubung tanpa siklus
Grafik berbobot memiliki “bobot tepi”: 
Dari grafik berbobot diperoleh matriks bobot, konversi terbalik juga mungkin.
Menemukan jalur terpendek (brute force)
Menentukan jalur terpendek antara titik A dan D
- Dalam tugas USE tentang topik ini, dua model informasi paling sering digunakan - tabel dan diagram.
- Informasi di meja dibangun menurut aturan berikut: pada perpotongan baris dan kolom terdapat informasi yang mencirikan kombinasi baris dan kolom tersebut.
- Pada diagram informasi didasarkan pada aturan berikutnya: jika terdapat hubungan antar objek diagram, maka ditampilkan dengan garis yang menghubungkan nama objek tersebut pada diagram.
Menyelesaikan tugas 3 Ujian Negara Bersatu dalam ilmu komputer
Ujian Negara Terpadu Informatika 2017, tugas dari koleksi Ushakova D.M., opsi 1:
Pada gambar, peta jalan kabupaten N ditampilkan dalam bentuk grafik; tabel berisi informasi panjang 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 berapa panjang jalan dari titik tersebut D untuk menunjuk KE.
Dalam jawaban Anda, tuliskan bilangan bulat seperti yang ditunjukkan pada tabel.
✍ Solusi:
- Perhatikan grafiknya dan hitung jumlah sisi dari setiap titik:
Hasil: 20
Selain itu, Anda juga dapat menonton video solusi tugas USE bidang ilmu komputer ini:
3 tugas. Versi demo ilmu komputer Unified State Exam 2018 (FIPI):
Pada gambar, peta jalan wilayah N-sky ditampilkan dalam bentuk grafik; tabel berisi informasi panjang masing-masing jalan tersebut (dalam kilometer).
 |
 |
Karena tabel dan diagram digambar secara terpisah satu sama lain, maka penomoran pemukiman dalam tabel sama sekali tidak berhubungan dengan sebutan huruf pada grafik. Tentukan panjang jalan dari titik tersebut A untuk menunjuk G.
Dalam jawaban Anda, tuliskan bilangan bulat seperti yang ditunjukkan pada tabel.
✍ Solusi:
- Mari kita hitung berapa banyak sisi yang dimiliki setiap titik:
Hasil: 6
Untuk solusi detail tugas ke-3 ini dari versi demo Unified State Exam 2018, tonton videonya:
Solusi 3 tugas USE dalam ilmu komputer (versi kontrol No. 1 kertas ujian 2018, S.S. Krylov, D.M. Ushakov):
Antar pemukiman A, B, C, D, E, F telah dibangun jalan yang panjangnya ditunjukkan pada tabel (jika sel kosong maka tidak ada jalan).
| A | B | C | D | E | F | |
| A | 7 | 3 | ||||
| B | 7 | 2 | 4 | 1 | ||
| C | 3 | 2 | 7 | 5 | 9 | |
| D | 4 | 7 | 2 | 3 | ||
| E | 1 | 5 | 2 | 7 | ||
| F | 9 | 3 | 7 |
Tentukan panjang jalur terpendek antar titik A Dan F
.
✍ Solusi:
Hasil: 11
Analisis video tugas:
Solusi 3 Ujian Negara Terpadu Ilmu Komputer (Ujian Negara Ilmu Komputer Versi 11 2018):
Telah dibangun jalan antara pemukiman A, B, C, D, E, F yang panjangnya ditunjukkan pada tabel. Tidak adanya angka pada tabel berarti tidak ada jalan langsung antar titik.
| A | B | C | D | E | F | |
| A | 3 | 7 | 6 | |||
| B | 3 | 4 | 4 | |||
| C | 7 | 5 | 9 | |||
| D | 4 | 5 | 5 | |||
| E | 6 | 4 | 8 | |||
| F | 9 | 5 | 8 |
Tentukan panjangnya jalur terpendek antar titik A Dan F dengan syarat Anda hanya dapat melakukan perjalanan melalui jalan yang ditunjukkan dalam tabel.
✍ Solusi:
Hasil: 12
Solusi 2* Ujian Negara Terpadu Informatika 2018, opsi 10 (FIPI, “ Ilmu komputer Ujian Negara Terpadu dan TIK, tipikal pilihan ujian 2018", S.S. Krylov, T.E. Churkina):
Antar pemukiman A, B, C, D, E, F, Z Jalan satu arah telah dibangun. Tabel menunjukkan panjang setiap jalan (tidak adanya nomor pada tabel berarti tidak ada jalan langsung antar titik).
| A | B | C | D | E | F | Z | |
| A | 3 | 5 | 14 | ||||
| B | 2 | 8 | |||||
| C | 2 | 7 | |||||
| D | 1 | 4 | 4 | ||||
| E | 1 | 5 | |||||
| F | 12 | 1 | 9 | ||||
| Z |
Berapa banyak rute seperti itu yang ada A V Z, yang melewati lima atau lebih pemukiman? Barang A Dan Z memperhitungkan saat menghitung. Anda tidak dapat melewati pos pemeriksaan yang sama dua kali.
*di buku teks baru, tugas 2 dan 3 telah ditukar: sekarang 2 adalah Menemukan jalur terpendek, dan 3 adalah Aljabar Logika
✍ Solusi:
Hasil: 6
Analisis Tugas 3 Pilihan Ujian Negara Bersatu No. 1 Tahun 2019 Pilihan Ujian Standar Ilmu Komputer dan ICT (10 Pilihan), S.S. Krylov, T.E. Churkina:
Gambar tersebut menunjukkan peta jalan N-rayon; pada tabel, tanda bintang menunjukkan adanya jalan dari satu pemukiman ke pemukiman lain; tidak adanya tanda bintang berarti tidak ada jalan tersebut. Setiap pemukiman pada diagram sesuai dengan nomornya di tabel, tetapi tidak diketahui nomornya yang mana.
 |
|
Tentukan jumlah pemukiman dalam tabel yang sesuai pemukiman D Dan E pada diagram? Dalam jawabanmu, tuliskan kedua angka ini secara menaik tanpa spasi atau tanda baca.
- Pertama, mari kita cari simpul unik - simpul yang memiliki jumlah sisi unik: ini A(2 tulang rusuk) dan H(6 tulang rusuk). Dalam tabel, mereka sesuai dengan angka 3 dan 4:
- Berdasarkan diagram, kita menemukan bahwa simpul-simpul yang berdekatan untuk A adalah B Dan G. Dalam tabel kami menentukan angka-angka yang sesuai - 1 dan 2. Karena menurut tugas mereka tidak menarik minat kami, kami menetapkannya bersama-sama:
- Kedua simpul B dan G bertetangga dengan A dan H yang sudah diketahui dan, sebagai tambahan, simpul-simpul tersebut F Dan C. Dari kolom pertama atau baris pertama kita menemukan bahwa F atau C akan sesuai dengan angka 7, dan dari baris kedua dengan angka 8. Mari kita tentukan dalam tabel:
- Hasilnya, kami memperoleh bahwa simpul yang diperlukan adalah D Dan E- angka sesuai 5 Dan 6 . Karena tidak masalah digit mana yang sesuai dengan titik ini atau itu, dalam jawabannya kita hanya akan menulis angka-angka ini dalam urutan menaik.
| 1 | 2 | A | H | 5 | 6 | 7 | 8 | |
| 1 | * | * | * | |||||
| 2 | * | * | * | |||||
| A | * | * | ||||||
| H | * | * | * | * | * | * | ||
| 5 | * | * | * | |||||
| 6 | * | * | * | |||||
| 7 | * | * | * | |||||
| 8 | * | * | * |
| B,G | B,G | A | H | 5 | 6 | 7 | 8 | |
| B,G | * | * | * | |||||
| B,G | * | * | * | |||||
| A | * | * | ||||||
| H | * | * | * | * | * | * | ||
| 5 | * | * | * | |||||
| 6 | * | * | * | |||||
| 7 | * | * | * | |||||
| 8 | * | * | * |
| B,G | B,G | A | H | 5 | 6 | F,C | F,C | |
| B,G | * | * | * | |||||
| B,G | * | * | * | |||||
| A | * | * | ||||||
| H | * | * | * | * | * | * | ||
| 5 | * | * | * | |||||
| 6 | * | * | * | |||||
| F,C | * | * | * | |||||
| F,C | * | * | * |