Teknologi komputer saat ini sudah mengakar kuat di hampir semua bidang aktivitas manusia. Kemampuan bekerja dengan perangkat lunak dasar, membangun model grafis dan informasi, serta membuat algoritma kini termasuk dalam keterampilan dasar yang harus dikuasai oleh setiap siswa yang telah menguasai kurikulum sekolah. Jika Anda memutuskan untuk menghubungkan hidup Anda dengan teknologi IT, maka selain nilai bagus dalam mata pelajaran pada tahun 2018, Anda harus mengkonfirmasi tingkat pengetahuan Anda dengan lulus Ujian Negara Bersatu dalam ilmu komputer, yang akan dibahas dalam artikel ini. .

Kami mengundang Anda untuk melihat lebih dekat isu-isu berikut:

Popularitas teknologi komputer semakin meningkat setiap tahunnya. Saat ini, persaingan jurusan IT di universitas-universitas ternama tanah air bisa disamakan dengan persaingan di fakultas ekonomi dan hukum.

Tentunya, setiap orang yang bercita-cita menjadi pemrogram bersertifikat, perancang web, administrator sistem, atau administrator basis data harus mengambil ilmu komputer. Namun pada tahun 2018, mereka yang memilih bidang-bidang seperti:

1. teknik komputer dan sistem;
2. sistem dan teknologi keamanan;
3. keamanan sistem komputer;
4. universitas komunikasi, transportasi;
5. teknologi luar angkasa;
6. spesialisasi teknik yang ditawarkan oleh universitas politeknik Federasi Rusia.

Tentu saja, di berbagai universitas, persyaratan pelamar mungkin berbeda-beda dan selain berhasil lulus ujian di bidang ICT dan Ilmu Komputer, Anda mungkin diminta untuk:

• matematika tingkat khusus;
• fisika;
• melewati kompetisi kreatif tambahan.

Itulah sebabnya langkah pertama bagi calon lulusan adalah memilih universitas dan spesialisasi tertentu, dan baru kemudian menentukan mata pelajaran Ujian Negara Bersatu yang diperlukan untuk masuk.

Kapan Unified State Examination bidang ilmu komputer akan diadakan pada tahun 2018?

Tahapan utama kelulusan UN Unified State tahun 2018 dimulai pada tanggal 28 Mei. Pengumuman kalender resmi Ujian Negara Terpadu diharapkan pada akhir tahun 2017. Segera setelah ini terjadi, kami pasti akan mengumumkan tanggal setiap tes.

Bagi yang berencana memanfaatkan hak mengikuti UN Unified State lebih awal, ujian akan dimulai pada akhir Maret 2018 (mungkin mulai tanggal 21).

Apabila karena suatu hal yang obyektif peserta tidak dapat mengikuti sesi utama, maka dengan adanya dokumen terkait akan memberikan hak untuk mengikuti tahap tambahan yang dijadwalkan pada bulan September 2018.

Perubahan KIM dalam ilmu komputer dan format Ujian Negara Bersatu

Kemungkinan besar, pada tahun 2018 ini ide USE terkomputerisasi di bidang ilmu komputer akan terlaksana, artinya peserta ujian akan menyelesaikan semua tugas dengan menggunakan PC.

Di satu sisi, ini adalah langkah yang sepenuhnya masuk akal, karena tingkat kemahiran komputer pribadilah yang diuji, dan bagi sebagian besar lulusan, jauh lebih mudah untuk melakukan tindakan daripada menjawab pertanyaan tanpa memiliki komputer dan tanpa melihat lingkungan yang sesuai. Selain itu, memeriksa pekerjaan tersebut menggunakan program yang sesuai akan memakan waktu lebih sedikit.

Di sisi lain, muncul sejumlah persoalan problematis yang penyelesaiannya mungkin memerlukan banyak upaya dari pihak penyelenggara. Jadi, agar berhasil lulus ujian, seorang lulusan harus dapat bekerja di lingkungan perangkat lunak yang familiar baginya, karena fungsionalitas dan cangkang grafis dari program berbeda, yang menjadi dasar untuk mempelajari topik di bidang tersebut. kurikulum sekolah, agak berbeda, yang bagi sebagian orang mungkin menjadi hambatan serius untuk mencapai hasil yang tinggi.

Terlepas dari kenyataan bahwa pejabat Kementerian Pendidikan dan Ilmu Pengetahuan mengumumkan perubahan signifikan dalam format Ujian Negara Bersatu di bidang ilmu komputer, belum diketahui apakah tiketnya sendiri akan diubah secara serius atau hanya direncanakan untuk diubah. ditransfer dari kertas ke bentuk digital.

Kodifier Ujian Negara Bersatu dalam Ilmu Komputer dan TIK tahun 2017 menyediakan pengujian kualitas pengetahuan di bidang-bidang berikut:

• informasi dan proses informasi;
• aktivitas informasi manusia;
• alat TIK;
• algoritma;
• pemrograman.

Demi kenyamanan lulusan, pada beberapa tugas teks program diberikan dalam 5 bahasa sekaligus: Algoritma, BASIC, Python, Pascal dan C.

Jika tidak terjadi perubahan yang signifikan, maka ujian itu sendiri diperkirakan akan berlangsung selama 235 menit (hampir 4 jam) dan terdiri dari dua blok, yang mencakup total 27 poin:

1. Tugas jawaban singkat dalam format angka, kata atau urutan angka.
2. Tugas dengan jawaban terperinci, di mana Anda perlu menjelaskan pemikiran Anda secara rinci, serta menulis program (dimungkinkan untuk menggunakan bahasa pemrograman yang berbeda).

Mengubah poin Ujian Negara Bersatu menjadi nilai:

Jika kurang puas dengan hasil pada tingkat nilai kelulusan minimal atau rata-rata, persiapan ujian ilmu komputer tahun 2017-2018 harus serius, karena Ujian Negara Bersatu tidak hanya membutuhkan pengetahuan teori dan praktek yang baik. keterampilan. Di sini Anda memerlukan: pelatihan yang sangat baik dalam matematika, kombinatorik, dan logika matematika; pemahaman tentang topik-topik yang tidak dipelajari dalam program matematika standar (khususnya ketika menyelesaikan masalah pada grafik); pengetahuan tentang bahasa pemrograman pada tingkat percaya diri dalam menggunakan array satu dimensi dan multidimensi, bekerja dengan file dan menggunakan pemrograman dinamis.

Penting untuk dipahami bahwa bahkan nilai tinggi dalam ilmu komputer di sekolah tidak berarti Anda siap untuk Ujian Negara Bersatu, karena tingkat pengajaran mata pelajaran di sekolah umum dan humaniora jauh dari persyaratan ujian khusus.

Di mana memulainya? Mulailah dengan memeriksa level Anda dengan menyelesaikan soal tes dari tahun 2018 atau 2017. Ini akan memungkinkan Anda menilai kemampuan Anda dan memahami arah mana yang harus Anda ambil selanjutnya. Jangan kecewa jika Anda tidak dapat menjawab lebih dari separuh pertanyaan pada kali pertama. Masih ada waktu dan, tergantung pada persiapan yang terencana dengan baik, peluang untuk lulus ilmu komputer dengan sukses sangat besar. Untuk melakukan ini, Anda memerlukan:

1. Ulangi kursus teori. Guru sekolah khusus merekomendasikan untuk memberikan preferensi pada buku teks terbaru, yang akan memberikan informasi terkini.
2. Biasakan diri Anda dengan tugas-tugas umum dari berbagai topik ilmu komputer. Anda dapat memulai dengan tugas menyandikan informasi dan mengonversi bilangan antara sistem bilangan biner, oktal, desimal, dan heksadesimal. Penting juga untuk memahami tugas-tugas untuk menentukan ukuran file grafik dan teks.
3. Pelajari lebih dalam algoritma dan pemrograman dengan memilih mempelajari Pascal, C, BASIC atau Python.
4. Sejumlah tugas dari blok teori ilmu komputer disajikan dalam bentuk tabel dan diagram. Untuk merasa percaya diri dengan tugas-tugas seperti itu, yang terbaik adalah menyelesaikan semua opsi yang tersedia untuk Ujian Negara Terpadu 2017 dan tugas-tugas tes untuk tahun 2018.
5. Pelajari matematika! Ingatlah bahwa tanpa pengetahuan matematika dan logika yang baik, Anda tidak dapat lulus ujian dengan nilai yang tinggi.

Jika algoritme dan pemrograman sulit dipahami, hubungi tutor atau daftar kursus kelompok untuk mempersiapkan Ujian Negara Bersatu. Namun perlu diingat - semakin sedikit jumlah orang dalam grup, semakin tinggi kualitas pelatihannya!

Penulis tugas adalah seorang spesialis terkemuka yang terlibat langsung dalam pengembangan bahan ukur kontrol untuk Ujian Negara Bersatu.
Tugas tes umum dalam ilmu komputer berisi 14 rangkaian tugas varian, disusun dengan mempertimbangkan semua fitur dan persyaratan Ujian Negara Terpadu pada tahun 2018. Tujuan dari manual ini adalah untuk memberikan informasi kepada pembaca tentang struktur dan isi KIM 2018 bidang ilmu komputer, tingkat kesulitan tugas. Koleksinya berisi jawaban atas semua pilihan tes, memberikan solusi untuk semua tugas dari salah satu pilihan, serta solusi masalah di bagian 2. Panduan ini ditujukan bagi guru untuk mempersiapkan siswa menghadapi ujian ilmu komputer, serta untuk siswa sekolah menengah - untuk persiapan diri dan pengendalian diri. Berdasarkan Perintah No. 699 dari Kementerian Pendidikan dan Ilmu Pengetahuan Federasi Rusia, buku teks dari penerbit Ekzamen disetujui untuk digunakan dalam organisasi pendidikan umum.

Contoh.
Untuk mengkodekan barisan tertentu yang terdiri dari huruf A, B, C, D, E, F, kami memutuskan untuk menggunakan kode biner tidak seragam yang memenuhi kondisi Fano. Untuk huruf A, B, C, D, digunakan kata sandi masing-masing 100, 101, 00, 01. Untuk dua huruf yang tersisa - E dan F - panjangnya tidak diketahui.
Tentukan kata kode yang sesingkat mungkin untuk huruf F, di mana kode tersebut akan memungkinkan penguraian kode yang jelas. Jika ada beberapa kode seperti itu, tunjukkan kode dengan nilai numerik terendah.
Catatan. Kondisi Fano berarti tidak ada kata sandi yang merupakan awal dari kata sandi lainnya. Hal ini memungkinkan untuk mendekripsi pesan terenkripsi dengan jelas.

Mesin menerima nomor tiga digit sebagai masukan. Berdasarkan bilangan ini, bilangan baru dibuat menurut aturan berikut.
1. Angka pertama dan kedua, serta angka kedua dan ketiga dari bilangan asli dijumlahkan.
2. Dua bilangan yang dihasilkan ditulis satu demi satu dalam urutan tidak bertambah (tanpa pemisah).
Contoh. Nomor asli: 348. Jumlah: 3 + 4 = 7; 4 + 8 = 12. Hasil: 127.
Tentukan angka terkecil, sehingga mesin akan menghasilkan angka 91.

Fragmen musik direkam dalam format mono, didigitalkan dan disimpan sebagai file tanpa menggunakan kompresi data. Ukuran file yang dihasilkan adalah 24 MB. Kemudian musik yang sama direkam kembali dalam format stereo (perekaman dua saluran) dan didigitalkan dengan resolusi 2 kali lebih tinggi dan kecepatan pengambilan sampel 3 kali lebih rendah dari yang pertama. Tidak ada kompresi data yang dilakukan. Tentukan ukuran file dalam MB dari hasil penulisan ulang. Dalam jawaban Anda, tuliskan bilangan bulat saja; tidak perlu menulis satuan ukuran.

Igor menyusun tabel kata kode untuk mengirimkan pesan; setiap pesan memiliki kata kodenya sendiri. Sebagai kata sandi, Igor menggunakan kata empat huruf yang hanya berisi huruf “M”, “I”, “R”, dan huruf “M” muncul tepat 1 kali. Masing-masing huruf valid lainnya dapat muncul dalam kata sandi beberapa kali atau tidak sama sekali. Berapa banyak kata kode berbeda yang dapat digunakan Igor?

Unduh e-book secara gratis dalam format yang nyaman, tonton dan baca:
Unduh buku Unified State Examination, Ilmu Komputer, 14 pilihan, Tugas tes umum, Leshchiner V.R., 2018 - fileskachat.com, unduh cepat dan gratis.

Unduh pdf
Di bawah ini Anda dapat membeli buku ini dengan harga terbaik dengan diskon dengan pengiriman ke seluruh Rusia.

Ujian Negara Bersatu 2018. Ilmu Komputer. Tugas tes yang khas. 14 opsi tugas.

M.: 2018. - 280 hal.

Penulis tugas adalah seorang spesialis terkemuka yang terlibat langsung dalam pengembangan bahan ukur kontrol untuk Ujian Negara Bersatu. Tugas tes umum dalam ilmu komputer berisi 14 rangkaian tugas varian, disusun dengan mempertimbangkan semua fitur dan persyaratan Ujian Negara Terpadu pada tahun 2018. Tujuan dari manual ini adalah untuk memberikan informasi kepada pembaca tentang struktur dan isi KIM 2018 bidang ilmu komputer, tingkat kesulitan tugas. Koleksinya berisi jawaban atas semua pilihan tes, memberikan solusi untuk semua tugas dari salah satu pilihan, serta solusi masalah di bagian 2. Panduan ini ditujukan bagi guru untuk mempersiapkan siswa menghadapi ujian ilmu komputer, serta untuk siswa sekolah menengah - untuk persiapan diri dan pengendalian diri.

Format: pdf

Ukuran: 5,8 MB

Tonton, unduh:drive.google

ISI
Kata Pengantar 5
Ujian Negara Terpadu di bidang Informatika dan TIK 6
Petunjuk untuk melakukan pekerjaan 6
Opsi 1 10
Bagian 1 10
Bagian 2 21
Opsi 2 25
Bagian 1 25
Bagian 2 36
Opsi 3 41
Bagian 1 41
Bagian 2 49
Opsi 4 51
Bagian 1 51
Bagian 2 59
Opsi 5 63
Bagian 1 63
Bagian 2 69
Opsi 6 72
Bagian 1 72
Bagian 2 79
Opsi 7 82
Bagian 1 82
Bagian 2 93
Opsi 97
Bagian 1 97
Bagian 2 108
Opsi 9 113
Bagian 1 113
Bagian 2 124
Opsi 10 129
Bagian 1 129
Bagian 2 139
Opsi 11 143
Bagian 1 143
Bagian 2 154
Opsi 12 159
Bagian 1 159
Bagian 2 170
Opsi 13 175
Bagian 1 175
Bagian 2 186
Opsi 14 191
Bagian 1 191
Bagian 2 202
Solusi untuk opsi 1 207
Bagian 1 207
Bagian 2 216
Jawaban tugas bagian 1 221
Menyelesaikan masalah bagian 2 222
Opsi 2 222
Opsi 3 227
Opsi 4 230
Opsi 5 234
Opsi 6 237
Opsi 7 241
Opsi 8 245
Opsi 9 248
Opsi 10 253
Opsi 11 258
Opsi 12 263
Opsi 13 268
Opsi 14 274

Makalah ujian ilmu komputer dan TIK terdiri dari dua bagian. Hanya ada 23 tugas di bagian pertama. Semuanya memerlukan jawaban singkat: dalam tugas No. 2 - serangkaian karakter, dalam tugas lain - bilangan bulat yang tidak ditandatangani. Jawaban tugas di Bagian 1 diperiksa secara otomatis: jawaban peserta ujian dibandingkan dengan jawaban standar.
Tugas-tugas dalam varian disusun dalam tingkat kesulitan yang semakin meningkat, jadi disarankan untuk menyelesaikannya secara berurutan, satu demi satu. Jika Anda mengalami kesulitan, Anda dapat melewati tugas tersebut dan kembali mengerjakannya setelah menyelesaikan semua tugas yang berhasil Anda selesaikan sekaligus.
Bagian pertama ujian akan memakan waktu sekitar 90 menit. Dalam kondisi ujian sebenarnya yang berlangsung 3 jam 55 menit, Anda dapat menghabiskan lebih banyak waktu untuk menyelesaikan tugas-tugas bagian 1, tetapi Anda harus memahami bahwa dalam hal ini mungkin tidak ada waktu tersisa untuk menyelesaikan tugas-tugas bagian 2. Dalam kondisi pelatihan untuk menyelesaikan opsi Ujian Negara Bersatu, disarankan untuk mencurahkan pelajaran ganda untuk menyelesaikan tugas bagian 1, yaitu waktu murni 90 menit.

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

1. Tujuan Ujian Negara Terpadu KIM

Ujian Negara Terpadu (selanjutnya disebut Ujian Negara Terpadu) adalah suatu bentuk penilaian obyektif terhadap mutu pelatihan seseorang yang telah menguasai program pendidikan pendidikan umum menengah, dengan menggunakan tugas-tugas yang berbentuk standar (bahan pengukuran kendali).

Ujian Negara Bersatu dilaksanakan sesuai dengan Undang-Undang Federal No. 273-FZ tanggal 29 Desember 2012 “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 pekerjaan ujian memberikan keseimbangan optimal tugas-tugas dari berbagai jenis dan varietas, tiga tingkat kompleksitas, pengujian 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 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.

Makalah ujian menawarkan jenis tugas jawaban singkat berikut:

• tugas memilih dan mencatat satu atau lebih jawaban yang benar dari daftar jawaban yang diajukan;
• 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.

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.

Tulislah 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 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.

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.
Saat menghitung jawabannya, pertimbangkan hanya informasi dari

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 kata kode terpendek untuk surat tersebut 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. Input dari algoritma ini adalah bilangan asli.

1. Membangun notasi biner untuk suatu bilangan

2. Dua digit lagi ditambahkan ke entri di sebelah kanan ini sesuai dengan aturan berikut: Input dari algoritma ini adalah bilangan asli- menjumlahkan semua digit notasi biner suatu bilangan 11100 , dan sisa pembagian jumlah dengan 2 ditambahkan ke akhir bilangan (di sebelah kanan). Misalnya, rekam 111001 ;

dikonversi menjadi rekaman

- 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. . Algoritme membuat nomor baru darinya Tentukan jumlah minimum 83 , yang melebihi angka tersebut

dan mungkin merupakan hasil 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 ke sel?


rumusnya disalin. Saat menyalin, alamat sel dalam rumus otomatis berubah. Berapa nilai numerik rumus di dalam sel?

Catatan: Tanda $ menunjukkan pengalamatan absolut.

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

var s, n: bilangan bulat;

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

Kamera otomatis menghasilkan gambar raster 640 × 480 piksel. Dalam hal ini, ukuran file gambar tidak boleh melebihi 320 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):

Semua kata 4 huruf terbuat dari huruf D, E, KE, TENTANG, R, 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. 57.179.208.27 Tugas 12. Versi demo ilmu komputer Unified State Exam 2018 (FIPI): 57.179.192.0 Dalam terminologi jaringan TCP/IP, network mask adalah bilangan biner yang menentukan bagian mana dari alamat IP suatu host jaringan yang merujuk ke alamat jaringan, dan bagian mana yang merujuk ke alamat host itu sendiri di jaringan ini. Biasanya, topeng ditulis menurut aturan yang sama dengan alamat IP - dalam bentuk empat byte, dengan setiap byte ditulis sebagai angka desimal. Dalam hal ini, topeng pertama-tama berisi satu (di angka tertinggi), dan kemudian dari angka tertentu ada angka 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 10 kuantitas yang mungkin 26 unit di jajaran topeng? 13 tugas. Versi demo ilmu komputer Unified State Exam 2018 (FIPI):

Saat mendaftar di sistem komputer, setiap pengguna diberikan kata sandi yang terdiri dari 50 pengguna. Dalam jawaban Anda, tuliskan hanya bilangan bulat - jumlah byte.

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

Pelaku Juru gambar bergerak pada bidang koordinat sehingga meninggalkan jejak berupa garis. Juru gambar dapat menjalankan perintah pindah ke (a,b), Di mana a, b – bilangan bulat. Perintah ini memindahkan Draftsman dari suatu titik dengan koordinat (x,y) ke suatu titik dengan koordinat (x + a, y + b).

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 Examination 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 array integer satu dimensi A dengan indeks dari 0 ke 9 . Nilai unsur-unsurnya berturut-turut 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 SEBUAH[ saya- 1 ] : = t; akhir ; Dan c:= 0; untuk i:= 1 sampai 9 lakukan jika A > A[i] maka mulai c:= c + 1; t:= SEBUAH[saya]; X SEBUAH[saya] := SEBUAH; 5 SEBUAH := t; 7 .

Algoritmanya ditulis di bawah ini dalam lima bahasa pemrograman. Setelah menerima nomor sebagai masukan<>, algoritma ini mencetak dua angka:

L

M

Pascal:

, ketika dimasukkan, algoritma mencetak terlebih dahulu<= R) then begin M:=t; R:=F(t) end end; write(M+R) end.

, kemudian

var x, L, M: bilangan bulat;
mulai membaca(x) ;
1. L:=0;
2. M:=0;
3. sementara x>0 dimulai M : = M + 1 ;

jika x mod 2

0 lalu L : = L + 1 ; 2 x := x div 2 ; 12 akhir ; tulis(L); 8 Dan 10 tulis(M);

akhir.

var x, L, M: bilangan bulat; mulai membaca(x); aku:= 0; M:= 0; sementara x>0 dimulai M:= M + 1;

jika x mod 2 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):, Tuliskan dalam jawaban Anda nomor yang akan dicetak sebagai hasil dari menjalankan algoritma berikut., 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 ;
…
L:=sebuah;

Sebagai jawabannya, Anda perlu menunjukkan jumlah set tersebut.

Solusi 24 tugas Unified State Examination informatika versi demo FIPI 2018 :

Bilangan asli yang tidak melebihi 10 9 . Anda perlu menulis sebuah program yang menampilkan digit maksimum suatu bilangan yang merupakan kelipatan 5. Jika nomor tersebut tidak mengandung banyak digit 5 , Anda perlu menampilkannya "TIDAK". 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

Data sumber dideklarasikan seperti yang ditunjukkan di bawah ini dalam contoh untuk beberapa bahasa pemrograman. Dilarang menggunakan variabel yang tidak dijelaskan di bawah ini, namun diperbolehkan untuk tidak menggunakan beberapa variabel yang dijelaskan.

Pascal:

var a: array [ 1 .. N ] dari longint ;

saya, j, k: lama;

mulai untuk i : = 1 sampai N do readln (a[ i] ) ;
... akhir . konstanta N = 30; var a: array longint; i, j, k: rindu; mulai untuk i:= 1 sampai N lakukan readln(a[i]);... akhir. 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)
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; dalam node - jumlah batu dalam suatu posisi

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 Input dari algoritma ini adalah bilangan asli 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 Input dari algoritma ini adalah bilangan asli 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