Ege menurut IT. Persiapan yang tepat untuk ujian dalam ilmu komputer dari awal

Sertifikasi akhir negara tahun 2019 di bidang informatika untuk lulusan kelas 9 lembaga pendidikan umum dilakukan untuk menilai tingkat pendidikan umum lulusan dalam disiplin ini. Elemen utama konten dari bagian informatika yang diperiksa dalam pengujian:

  1. Kemampuan untuk mengevaluasi parameter kuantitatif objek informasi.
  2. Kemampuan untuk menentukan nilai ekspresi logis.
  3. Kemampuan untuk menganalisis deskripsi formal dari objek dan proses nyata.
  4. Pengetahuan tentang organisasi data sistem file.
  5. Kemampuan untuk merepresentasikan ketergantungan formula dalam bentuk grafik.
  6. Kemampuan untuk mengeksekusi algoritme untuk pemain tertentu dengan serangkaian perintah tetap.
  7. Kemampuan untuk mengkodekan dan mendekode informasi.
  8. Kemampuan untuk mengeksekusi algoritma linier yang ditulis dalam bahasa algoritmik.
  9. Kemampuan untuk mengeksekusi algoritma siklik paling sederhana yang ditulis dalam bahasa algoritmik.
  10. Kemampuan untuk mengeksekusi algoritma siklik untuk memproses array angka, yang ditulis dalam bahasa algoritmik.
  11. Kemampuan menganalisis informasi yang disajikan dalam bentuk diagram.
  12. Kemampuan untuk mencari dalam database siap pakai sesuai dengan kondisi yang dirumuskan.
  13. Pengetahuan tentang bentuk representasi diskrit dari informasi numerik, tekstual, grafik dan suara.
  14. Kemampuan untuk menulis algoritma linier sederhana untuk pemain formal.
  15. Kemampuan untuk menentukan kecepatan transfer informasi.
  16. Kemampuan untuk mengeksekusi algoritma yang ditulis dalam bahasa alami yang memproses string karakter atau daftar.
  17. Mampu menggunakan teknologi informasi dan komunikasi.
  18. Kemampuan untuk mencari informasi di Internet.
  19. Kemampuan untuk memproses data dalam jumlah besar menggunakan spreadsheet atau alat database.
  20. Kemampuan untuk menulis algoritma pendek di lingkungan pelaksana formal atau dalam bahasa pemrograman.
Tanggal untuk lulus OGE di Informatika 2019:
4 Juni (Selasa), 11 Juni (Selasa).
Tidak ada perubahan struktur dan isi makalah pada tahun 2019 dibandingkan tahun 2018.
Di bagian ini Anda akan menemukan tes online yang akan membantu Anda mempersiapkan diri untuk lulus OGE (GIA) dalam ilmu komputer. Kami berharap Anda sukses!

Tes OGE standar (GIA-9) format 2019 di bidang informatika dan TIK terdiri dari dua bagian. Bagian pertama berisi 18 tugas dengan jawaban singkat, bagian kedua berisi 2 tugas yang harus diselesaikan di komputer. Dalam hal ini, hanya bagian pertama (18 tugas pertama) yang disajikan dalam tes ini. Menurut struktur ujian saat ini, di antara 18 tugas ini, jawaban ditawarkan hanya dalam 6 tugas pertama. Namun, untuk kenyamanan lulus tes, administrasi situs memutuskan untuk menawarkan jawaban untuk setiap tugas. Namun, untuk tugas-tugas di mana opsi jawaban tidak disediakan oleh penyusun kontrol nyata dan bahan pengukuran (CMM), kami memutuskan untuk secara signifikan meningkatkan jumlah opsi jawaban ini untuk membawa pengujian kami sedekat mungkin dengan apa yang akan Anda hadapi pada akhir tahun ajaran.


Tes OGE standar (GIA-9) format 2019 di bidang informatika dan TIK terdiri dari dua bagian. Bagian pertama berisi 18 tugas dengan jawaban singkat, bagian kedua berisi 2 tugas yang harus diselesaikan di komputer. Dalam hal ini, hanya bagian pertama (18 tugas pertama) yang disajikan dalam tes ini. Menurut struktur ujian saat ini, di antara 18 tugas ini, jawaban ditawarkan hanya dalam 6 tugas pertama. Namun, untuk kenyamanan lulus tes, administrasi situs memutuskan untuk menawarkan jawaban untuk setiap tugas. Namun, untuk tugas-tugas di mana opsi jawaban tidak disediakan oleh penyusun kontrol nyata dan bahan pengukuran (CMM), kami memutuskan untuk secara signifikan meningkatkan jumlah opsi jawaban ini untuk membawa pengujian kami sedekat mungkin dengan apa yang akan Anda hadapi pada akhir tahun ajaran.


Tes OGE standar (GIA-9) format 2018 di bidang informatika dan TIK berisi dua bagian. Bagian pertama berisi 18 tugas dengan jawaban singkat, bagian kedua berisi 2 tugas yang harus diselesaikan di komputer. Dalam hal ini, hanya bagian pertama (18 tugas pertama) yang disajikan dalam tes ini. Menurut struktur ujian saat ini, di antara 18 tugas ini, jawaban ditawarkan hanya dalam 6 tugas pertama. Namun, untuk kenyamanan lulus tes, administrasi situs memutuskan untuk menawarkan jawaban untuk setiap tugas. Namun, untuk tugas-tugas di mana opsi jawaban tidak disediakan oleh penyusun kontrol nyata dan bahan pengukuran (CMM), kami memutuskan untuk secara signifikan meningkatkan jumlah opsi jawaban ini untuk membawa pengujian kami sedekat mungkin dengan apa yang akan Anda hadapi pada akhir tahun ajaran.



Tes OGE standar (GIA-9) format 2018 di bidang informatika dan TIK berisi dua bagian. Bagian pertama berisi 18 tugas dengan jawaban singkat, bagian kedua berisi 2 tugas yang harus diselesaikan di komputer. Dalam hal ini, hanya bagian pertama (18 tugas pertama) yang disajikan dalam tes ini. Menurut struktur ujian saat ini, di antara 18 tugas ini, jawaban hanya ditawarkan dalam 6 tugas pertama. Namun, untuk kenyamanan lulus tes, administrasi situs memutuskan untuk menawarkan jawaban untuk setiap tugas. Namun, untuk tugas-tugas di mana opsi jawaban tidak disediakan oleh penyusun kontrol nyata dan bahan pengukuran (KIM), kami memutuskan untuk secara signifikan meningkatkan jumlah opsi jawaban ini untuk membawa tes kami sedekat mungkin dengan apa yang akan Anda miliki dihadapi pada akhir tahun ajaran.


Tes OGE standar (GIA-9) format 2018 di bidang informatika dan TIK berisi dua bagian. Bagian pertama berisi 18 tugas dengan jawaban singkat, bagian kedua berisi 2 tugas yang harus diselesaikan di komputer. Dalam hal ini, hanya bagian pertama (18 tugas pertama) yang disajikan dalam tes ini. Menurut struktur ujian saat ini, di antara 18 tugas ini, jawaban hanya ditawarkan dalam 6 tugas pertama. Namun, untuk kenyamanan lulus tes, administrasi situs memutuskan untuk menawarkan jawaban untuk setiap tugas. Namun, untuk tugas-tugas di mana opsi jawaban tidak disediakan oleh penyusun kontrol nyata dan bahan pengukuran (KIM), kami memutuskan untuk secara signifikan meningkatkan jumlah opsi jawaban ini untuk membawa tes kami sedekat mungkin dengan apa yang akan Anda miliki dihadapi pada akhir tahun ajaran.


Tes OGE standar (GIA-9) format 2018 di bidang informatika dan TIK berisi dua bagian. Bagian pertama berisi 18 tugas dengan jawaban singkat, bagian kedua berisi 2 tugas yang harus diselesaikan di komputer. Dalam hal ini, hanya bagian pertama (18 tugas pertama) yang disajikan dalam tes ini. Menurut struktur ujian saat ini, di antara 18 tugas ini, jawaban hanya ditawarkan dalam 6 tugas pertama. Namun, untuk kenyamanan lulus tes, administrasi situs memutuskan untuk menawarkan jawaban untuk setiap tugas. Namun, untuk tugas-tugas di mana opsi jawaban tidak disediakan oleh penyusun kontrol nyata dan bahan pengukuran (KIM), kami memutuskan untuk secara signifikan meningkatkan jumlah opsi jawaban ini untuk membawa tes kami sedekat mungkin dengan apa yang akan Anda miliki dihadapi pada akhir tahun ajaran.


Tes OGE standar (GIA-9) format 2017 di bidang informatika dan TIK berisi dua bagian. Bagian pertama berisi 18 tugas dengan jawaban singkat, bagian kedua berisi 2 tugas yang harus diselesaikan di komputer. Dalam hal ini, hanya bagian pertama (18 tugas pertama) yang disajikan dalam tes ini. Menurut struktur ujian saat ini, di antara 18 tugas ini, jawaban ditawarkan hanya dalam 6 tugas pertama. Namun, untuk kenyamanan lulus tes, administrasi situs memutuskan untuk menawarkan jawaban untuk setiap tugas. Namun, untuk tugas-tugas di mana opsi jawaban tidak disediakan oleh penyusun kontrol nyata dan bahan pengukuran (KIM), kami memutuskan untuk secara signifikan meningkatkan jumlah opsi jawaban ini untuk membawa tes kami sedekat mungkin dengan apa yang akan Anda miliki dihadapi pada akhir tahun ajaran.



Tes OGE standar (GIA-9) format 2016 di bidang informatika dan TIK berisi dua bagian. Bagian pertama berisi 18 tugas dengan jawaban singkat, bagian kedua berisi 2 tugas yang harus diselesaikan di komputer. Dalam hal ini, hanya bagian pertama (18 tugas pertama) yang disajikan dalam tes ini. Menurut struktur ujian saat ini, di antara 18 tugas ini, jawaban hanya ditawarkan dalam 6 tugas pertama. Namun, untuk kenyamanan lulus tes, administrasi situs memutuskan untuk menawarkan jawaban untuk setiap tugas. Namun, untuk tugas-tugas di mana opsi jawaban tidak disediakan oleh penyusun kontrol nyata dan bahan pengukuran (KIM), kami memutuskan untuk secara signifikan meningkatkan jumlah opsi jawaban ini untuk membawa tes kami sedekat mungkin dengan apa yang akan Anda miliki dihadapi pada akhir tahun ajaran.


Tes OGE standar (GIA-9) format 2016 di bidang informatika dan TIK berisi dua bagian. Bagian pertama berisi 18 tugas dengan jawaban singkat, bagian kedua berisi 2 tugas yang harus diselesaikan di komputer. Dalam hal ini, hanya bagian pertama (18 tugas pertama) yang disajikan dalam tes ini. Menurut struktur ujian saat ini, di antara 18 tugas ini, jawaban hanya ditawarkan dalam 6 tugas pertama. Namun, untuk kenyamanan lulus tes, administrasi situs memutuskan untuk menawarkan jawaban untuk setiap tugas. Namun, untuk tugas-tugas di mana opsi jawaban tidak disediakan oleh penyusun kontrol nyata dan bahan pengukuran (KIM), kami memutuskan untuk secara signifikan meningkatkan jumlah opsi jawaban ini untuk membawa tes kami sedekat mungkin dengan apa yang akan Anda miliki dihadapi pada akhir tahun ajaran.


Tes OGE standar (GIA-9) format 2016 di bidang informatika dan TIK berisi dua bagian. Bagian pertama berisi 18 tugas dengan jawaban singkat, bagian kedua berisi 2 tugas yang harus diselesaikan di komputer. Dalam hal ini, hanya bagian pertama (18 tugas pertama) yang disajikan dalam tes ini. Menurut struktur ujian saat ini, di antara 18 tugas ini, jawaban hanya ditawarkan dalam 6 tugas pertama. Namun, untuk kenyamanan lulus tes, administrasi situs memutuskan untuk menawarkan jawaban untuk setiap tugas. Namun, untuk tugas-tugas di mana opsi jawaban tidak disediakan oleh penyusun kontrol nyata dan bahan pengukuran (KIM), kami memutuskan untuk secara signifikan meningkatkan jumlah opsi jawaban ini untuk membawa tes kami sedekat mungkin dengan apa yang akan Anda miliki dihadapi pada akhir tahun ajaran.


Tes OGE standar (GIA-9) format 2016 di bidang informatika dan TIK berisi dua bagian. Bagian pertama berisi 18 tugas dengan jawaban singkat, bagian kedua berisi 2 tugas yang harus diselesaikan di komputer. Dalam hal ini, hanya bagian pertama (18 tugas pertama) yang disajikan dalam tes ini. Menurut struktur ujian saat ini, di antara 18 tugas ini, jawaban hanya ditawarkan dalam 6 tugas pertama. Namun, untuk kenyamanan lulus tes, administrasi situs memutuskan untuk menawarkan jawaban untuk setiap tugas. Namun, untuk tugas-tugas di mana opsi jawaban tidak disediakan oleh penyusun kontrol nyata dan bahan pengukuran (KIM), kami memutuskan untuk secara signifikan meningkatkan jumlah opsi jawaban ini untuk membawa tes kami sedekat mungkin dengan apa yang akan Anda miliki dihadapi pada akhir tahun ajaran.



Tes OGE standar (GIA-9) format 2015 di bidang informatika dan TIK terdiri dari dua bagian. Bagian pertama berisi 18 tugas dengan jawaban singkat, bagian kedua berisi 2 tugas yang harus diselesaikan di komputer. Dalam hal ini, hanya bagian pertama (18 tugas pertama) yang disajikan dalam tes ini. Menurut struktur ujian saat ini, di antara 18 tugas ini, jawaban hanya ditawarkan dalam 6 tugas pertama. Namun, untuk kenyamanan lulus tes, administrasi situs memutuskan untuk menawarkan jawaban untuk setiap tugas. Namun, untuk tugas-tugas di mana opsi jawaban tidak disediakan oleh penyusun kontrol nyata dan bahan pengukuran (KIM), kami memutuskan untuk secara signifikan meningkatkan jumlah opsi jawaban ini untuk membawa tes kami sedekat mungkin dengan apa yang akan Anda miliki dihadapi pada akhir tahun ajaran.


Tes OGE standar (GIA-9) format 2015 di bidang informatika dan TIK terdiri dari dua bagian. Bagian pertama berisi 18 tugas dengan jawaban singkat, bagian kedua berisi 2 tugas yang harus diselesaikan di komputer. Dalam hal ini, hanya bagian pertama (18 tugas pertama) yang disajikan dalam tes ini. Menurut struktur ujian saat ini, di antara 18 tugas ini, jawaban hanya ditawarkan dalam 6 tugas pertama. Namun, untuk kenyamanan lulus tes, administrasi situs memutuskan untuk menawarkan jawaban untuk setiap tugas. Namun, untuk tugas-tugas di mana opsi jawaban tidak disediakan oleh penyusun kontrol nyata dan bahan pengukuran (KIM), kami memutuskan untuk secara signifikan meningkatkan jumlah opsi jawaban ini untuk membawa tes kami sedekat mungkin dengan apa yang akan Anda miliki dihadapi pada akhir tahun ajaran.


Tes OGE standar (GIA-9) format 2015 di bidang informatika dan TIK terdiri dari dua bagian. Bagian pertama berisi 18 tugas dengan jawaban singkat, bagian kedua berisi 2 tugas yang harus diselesaikan di komputer. Dalam hal ini, hanya bagian pertama (18 tugas pertama) yang disajikan dalam tes ini. Menurut struktur ujian saat ini, di antara 18 tugas ini, jawaban hanya ditawarkan dalam 6 tugas pertama. Namun, untuk kenyamanan lulus tes, administrasi situs memutuskan untuk menawarkan jawaban untuk setiap tugas. Namun, untuk tugas-tugas di mana opsi jawaban tidak disediakan oleh penyusun kontrol nyata dan bahan pengukuran (KIM), kami memutuskan untuk secara signifikan meningkatkan jumlah opsi jawaban ini untuk membawa tes kami sedekat mungkin dengan apa yang akan Anda miliki dihadapi pada akhir tahun ajaran.


Untuk tugas 1-18, pilih hanya satu jawaban yang benar.


Untuk tugas 1-8, pilih hanya satu jawaban yang benar.

Untuk lulusan SMA. Itu harus diambil oleh mereka yang berencana masuk universitas untuk spesialisasi yang paling menjanjikan, seperti keamanan informasi, otomatisasi dan kontrol, nanoteknologi, analisis dan kontrol sistem, sistem roket dan astronotika, fisika dan teknologi nuklir, dan banyak lainnya.

Baca informasi umum tentang ujian dan mulailah bersiap. Praktis tidak ada perubahan dibandingkan tahun lalu di versi baru KIM USE 2019. Satu-satunya hal adalah bahwa fragmen program yang ditulis dalam bahasa C menghilang dari tugas: mereka diganti dengan fragmen yang ditulis dalam bahasa C++. Dan dari tugas nomor 25, mereka menghilangkan kesempatan untuk menulis algoritma dalam bahasa alami sebagai jawaban.

GUNAKAN skor

Tahun lalu, untuk lulus Unified State Examination informatika, setidaknya untuk tiga besar, cukup dengan mencetak 42 poin utama. Mereka diberikan, misalnya, untuk 9 tugas tes pertama yang diselesaikan dengan benar.

Bagaimana jadinya pada tahun 2019 masih belum diketahui pasti: Anda harus menunggu perintah resmi dari Rosobrnadzor tentang korespondensi nilai utama dan ujian. Kemungkinan besar itu akan muncul pada bulan Desember. Mempertimbangkan bahwa skor utama maksimum untuk seluruh tes tetap sama, skor minimum kemungkinan besar juga tidak akan berubah. Mari kita lihat tabel-tabel ini:

GUNAKAN struktur uji

Informatika adalah ujian terlama (sama dengan durasi ujian matematika dan sastra), durasinya adalah 4 jam.

Pada 2019, tes terdiri dari dua bagian, termasuk 27 tugas.

  • Bagian 1: 23 tugas (1-23) dengan jawaban singkat, yaitu angka, urutan huruf atau angka.
  • Bagian 2: 4 tugas (24–27) dengan jawaban terperinci, solusi lengkap dari tugas dicatat pada lembar jawaban 2.

Semua tugas terhubung dengan satu atau lain cara dengan komputer, tetapi tidak diperbolehkan menggunakannya untuk menulis program dalam tugas kelompok C selama ujian. Selain itu, tugas tidak memerlukan perhitungan matematis yang rumit dan penggunaan kalkulator juga tidak diperbolehkan.

Persiapan ujian

  • Lulus tes USE online secara gratis tanpa registrasi dan SMS. Tes yang disajikan identik dalam kompleksitas dan strukturnya dengan ujian nyata yang diadakan pada tahun-tahun yang sesuai.
  • Unduh versi demo Unified State Examination in Informatics, yang akan memungkinkan Anda untuk lebih mempersiapkan ujian dan membuatnya lebih mudah untuk lulus. Semua tes yang diusulkan dikembangkan dan disetujui untuk persiapan Unified State Examination oleh Federal Institute of Pedagogical Measurements (FIPI). Di FIPI yang sama, semua versi resmi ujian sedang dikembangkan.
    Tugas yang akan Anda lihat, kemungkinan besar, tidak akan ditemukan dalam ujian, tetapi akan ada tugas yang mirip dengan tugas demo, dengan topik yang sama atau hanya dengan nomor yang berbeda.

Nomor PENGGUNAAN umum

Tahun min. GUNAKAN skor Skor rata - rata Jumlah pelamar Tidak lulus, % jumlah
100 poin
Durasi-
panjang 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

USE di bidang Informatika bukanlah ujian wajib bagi semua lulusan sekolah, tetapi diwajibkan untuk masuk ke sejumlah universitas teknik. Ujian ini jarang dilakukan, karena hanya sedikit lembaga pendidikan tinggi yang mewajibkannya. Kasus umum saat memasuki sejumlah spesialisasi di universitas politeknik adalah kesempatan untuk memilih antara fisika dan ilmu komputer. Dalam situasi seperti itu, banyak yang memilih yang terakhir, karena fisika dianggap sebagai disiplin yang lebih kompleks. Pengetahuan tentang ilmu komputer akan berguna tidak hanya untuk penerimaan, tetapi juga dalam proses penguasaan spesialisasi di lembaga pendidikan tinggi.


Fitur utama dari mata pelajaran sekolah "Ilmu Komputer" adalah volume yang kecil, oleh karena itu, untuk persiapan berkualitas tinggi, waktu yang dibutuhkan lebih sedikit daripada mata pelajaran lain. Dimungkinkan untuk mempersiapkan "dari awal"! Untuk mengimbangi sejumlah kecil materi, penulis pertanyaan dan tugas menawarkan subjek tugas yang sulit, tugas yang memicu kesalahan, memerlukan pengetahuan informasi berkualitas tinggi dan penggunaannya yang kompeten. Isi ujian berisi sejumlah besar tugas yang mendekati pengetahuan matematika dan logika. Bagian penting adalah blok tugas untuk algoritme, tugas, pemrograman. Periksa
Semua tugas dapat dibagi menjadi 2 blok - pengujian (tugas untuk pengetahuan teori, jawaban singkat diperlukan), tugas terperinci. Disarankan untuk menghabiskan sekitar satu setengah jam di bagian pertama, lebih dari dua jam di bagian kedua. Luangkan waktu untuk memeriksa kesalahan dan mengisi jawaban pada formulir.
Untuk mempelajari cara mudah mengatasi rintangan dalam bentuk tugas kompleks, gunakan sumber daya "Saya akan menyelesaikan ujian". Ini adalah kesempatan bagus untuk menguji diri sendiri, mengkonsolidasikan pengetahuan, menganalisis kesalahan Anda sendiri. Pengujian online secara teratur akan menghilangkan kecemasan dan kekhawatiran tentang kurangnya waktu. Tugas di sini sebagian besar lebih sulit daripada di ujian.


  • Disarankan agar Anda membaca program dengan cermat untuk mempersiapkan ujian - ini akan membuat proses pengulangan menjadi sistematis, dan mempelajari teori secara terstruktur.
  • Sampai saat ini, banyak alat bantu pelatihan telah dikembangkan - gunakan untuk berlatih dan mempelajari materi.
  • Belajar memecahkan masalah dari berbagai jenis - lebih mudah dilakukan dengan bantuan tutor. Jika Anda memiliki tingkat pengetahuan yang tinggi, Anda dapat mengatasinya sendiri.
  • Tentukan waktu ketika Anda telah menguasai data yang diperlukan dan belajar bagaimana memecahkan masalah. Pengujian online akan membantu dalam hal ini.
Apa yang harus dilakukan jika pengetahuan awal lemah?
  • Penting untuk tidak melewatkan kesempatan untuk persiapan: kursus, sekolah, kursus jarak jauh, bimbingan belajar, pendidikan mandiri. Uraikan kisaran masalah yang menyebabkan jumlah pertanyaan dan kesulitan terbesar.
  • Berlatih memecahkan masalah - semakin banyak semakin baik.
  • Alokasikan waktu dengan benar untuk mengerjakan tugas dengan tingkat kerumitan yang berbeda.
  • Temukan tutor profesional untuk membantu mengisi kesenjangan pengetahuan.

Opsi No. 3490088

Saat menyelesaikan tugas dengan jawaban singkat, masukkan di bidang jawaban nomor yang sesuai dengan nomor jawaban yang benar, atau angka, kata, urutan huruf (kata) atau angka. Jawaban harus ditulis tanpa spasi atau karakter tambahan apa pun. Pisahkan bagian pecahan dari seluruh titik desimal. Unit pengukuran tidak diperlukan.


Jika opsi diatur oleh guru, Anda dapat memasukkan atau mengunggah jawaban tugas dengan jawaban terperinci ke dalam sistem. Guru akan melihat hasil tugas jawaban singkat dan akan dapat menilai jawaban yang diunggah untuk tugas jawaban panjang. Poin yang diberikan oleh guru akan ditampilkan dalam statistik Anda.


Versi untuk mencetak dan menyalin di MS Word

Tentukan bilangan heksadesimal empat digit terkecil yang notasi binernya berisi tepat 5 nol. Dalam jawaban Anda, tuliskan hanya bilangan heksadesimal itu sendiri, Anda tidak perlu menunjukkan basis sistem bilangan.

Menjawab:

Sebuah fragmen dari tabel kebenaran dari ekspresi F diberikan:

x1x2x3x4x5x6x7x8F
1 0 1 0 1 1 1 0 0
0 1 0 1 1 0 0 1 0
1 0 0 1 0 1 0 1 1

Manakah dari ekspresi berikut yang dapat menjadi F?

1) (x2→x1) x3 x4 x5 x6 x7 x8

2) (x2→x1) x3 x4 x5 x6 x7 x8

3) (x2→x1) x3 x4 x5 x6 x7 x8

4) (x2→x1) x3 x4 x5 x6 x7 x8

Menjawab:

Jalan dibangun antara pemukiman A, B, C, D, E, F, yang panjangnya ditunjukkan pada tabel. Tidak adanya angka dalam tabel berarti tidak ada jalan langsung antara titik-titik tersebut.

SEBUAHBCDEF
SEBUAH 2 4 8 16
B2 3
C4 3
D8 3 3 5 3
E 5 5
F16 3 5

Tentukan panjang jalur terpendek antara titik A dan F, yang melalui titik E dan tidak melalui titik B. Anda hanya dapat bergerak di sepanjang jalan yang ditunjukkan.

Menjawab:

Untuk operasi batch dengan file, topeng nama file digunakan. Mask adalah urutan huruf, angka, dan karakter lain yang diizinkan dalam nama file, yang juga dapat berisi karakter berikut:

simbol "?" () tanda tanya berarti tepat satu karakter arbitrer.

simbol "*" (tanda bintang) berarti setiap urutan karakter dengan panjang sewenang-wenang, termasuk "*" juga dapat menentukan urutan kosong.

Direktori berisi 6 file:

Tentukan topeng mana yang akan digunakan untuk memilih grup file yang ditentukan dari direktori:

Menjawab:

Kode 5-bit digunakan untuk mengirimkan data melalui saluran komunikasi. Pesan hanya berisi huruf A, B dan C, yang dikodekan dengan kata-kata kode berikut:

A - 11111, B - 00011, C - 00100.

Transmisi mungkin terganggu. Namun, beberapa kesalahan dapat diperbaiki. Setiap dua dari tiga kata kode ini berbeda satu sama lain setidaknya dalam tiga posisi. Oleh karena itu, jika transmisi kata memiliki kesalahan paling banyak pada satu posisi, maka dapat dibuat tebakan tentang huruf mana yang ditransmisikan. (Dikatakan bahwa “kode mengoreksi satu kesalahan.”) Misalnya, jika kata sandi 10111 diterima, dianggap huruf A terkirim. (Perbedaan kata sandi untuk A hanya satu posisi, ada lebih banyak perbedaan kata sandi yang tersisa.) kata berbeda dengan kata sandi untuk huruf A, B, C di lebih dari satu posisi, maka dianggap telah terjadi kesalahan (dilambangkan dengan "x").

Menjawab:

Otomat menerima nomor empat digit sebagai input (nomor tidak dapat dimulai dari nol). Berdasarkan nomor ini, nomor baru dibangun sesuai dengan aturan berikut.

1. Digit pertama dan kedua, kedua dan ketiga, ketiga dan keempat dari angka tertentu ditambahkan secara terpisah.

2. Yang terkecil dari tiga jumlah yang diterima akan dihapus.

3. Dua jumlah yang tersisa ditulis satu demi satu dalam urutan yang tidak menurun tanpa pemisah.

Contoh. Nomor asli: 1984. Jumlah: 1 + 9 = 10, 9 + 8 = 17, 8 + 4 = 12.

10 dihapus.Hasil: 1217.

Menentukan paling sedikit nomor, setelah diproses mesin menghasilkan hasil 613.

Menjawab:

Sebuah fragmen dari spreadsheet diberikan.

SEBUAHBCDEF
1
2 1 10 100 1000
3 2 20 200 2000
4 3 30 300 3000
5 4 40 400 4000
6 5 50 500 5000

Di sel B2, kami menulis rumus =D$4 + $F3. Setelah itu, sel B2 disalin ke sel A3. Nomor berapa yang akan ditampilkan di sel A3?

Catatan: Tanda $ digunakan untuk menunjukkan pengalamatan absolut.

Menjawab:

Tuliskan bilangan yang akan dicetak sebagai hasil dari program berikut. Untuk kenyamanan Anda, program ini disajikan dalam lima bahasa pemrograman.

Menjawab:

Menghasilkan rekaman suara empat saluran (quad) dengan laju sampling 32 kHz dan resolusi 32-bit. Perekaman berlangsung 3 menit, hasilnya ditulis ke file, kompresi data tidak dilakukan. Tentukan perkiraan ukuran file yang dihasilkan (dalam MB). Berikan jawaban Anda sebagai kelipatan bilangan bulat terdekat dari lima dengan ukuran file.

Menjawab:

Sandi kunci kode adalah urutan lima karakter, yang masing-masing merupakan digit dari 1 hingga 5. Berapa banyak opsi sandi yang berbeda dapat diberikan jika diketahui bahwa digit 1 muncul tepat tiga kali, dan masing-masing digit valid lainnya dapat terjadi di cipher nomor berapa pun sekali atau tidak bertemu sama sekali?

Menjawab:

Di bawah ini, algoritma rekursif ditulis dalam lima bahasa pemrograman: F.

Sebagai jawaban, tunjukkan urutan angka yang akan tercetak di layar sebagai hasil pemanggilan F(5).

Menjawab:

Dalam terminologi jaringan TCP / IP, subnet mask adalah angka biner 32-bit yang menentukan dengan tepat bit mana dari alamat IP komputer yang umum untuk seluruh subnet - ada 1 di bit-bit mask ini.Biasanya, masker ditulis sebagai empat angka desimal - menurut aturan yang sama serta alamat IP. Untuk beberapa subnet, masknya adalah 255.255.248.0. Berapa banyak alamat komputer berbeda yang diizinkan oleh topeng ini?

Catatan. Dalam praktiknya, dua alamat tidak digunakan untuk mengalamatkan komputer: alamat jaringan dan alamat broadcast.

Menjawab:

Nomor mobil terdiri dari beberapa huruf (jumlah huruf sama pada semua angka), diikuti 4 angka. Ini menggunakan 10 angka dan hanya 5 huruf: P, O, M, A, N. Anda harus memiliki setidaknya 1.000.000 angka yang berbeda. Berapa jumlah minimum huruf yang harus ada dalam nomor mobil?

Menjawab:

CAR pemain "tinggal" di labirin persegi panjang terbatas pada bidang kotak-kotak, yang ditunjukkan pada gambar. Sel abu-abu - dinding yang didirikan, sel bebas cahaya, di mana CAR dapat bergerak bebas. Di sepanjang tepi bidang labirin juga ada dinding yang didirikan dengan angka dan huruf yang diterapkan untuk mengidentifikasi sel-sel di labirin.

Sistem perintah dari pelaksana MACHINKA:

Ketika salah satu dari perintah ini dijalankan, CAR masing-masing bergerak satu sel (dalam kaitannya dengan pengamat): atas, bawah , kiri , kanan →.

Empat perintah memeriksa kebenaran kondisi tidak adanya dinding di setiap sisi sel tempat CAR berada (juga dalam kaitannya dengan pengamat):

SELAMAT TINGGAL<условие>tim

dieksekusi saat kondisinya benar, jika tidak maka pindah ke baris berikutnya.

Saat Anda mencoba pindah ke sel abu-abu, CAR menabrak dinding.

Berapa banyak sel dari labirin yang diberikan sesuai dengan persyaratan bahwa, setelah memulai di dalamnya dan menjalankan program yang diusulkan di bawah, MESIN tidak akan macet?

SELAMAT TINGGAL<снизу свободно>jalan menurun

SELAMAT TINGGAL<слева свободно>ke kiri

Menjawab:

Gambar menunjukkan diagram jalan yang menghubungkan kota A, B, C, D, E, E, K, L, M, N, P, R, T. Anda dapat bergerak di sepanjang setiap jalan hanya dalam satu arah, yang ditunjukkan oleh panah .

Ada berapa cara berbeda dari kota A ke kota T?

Menjawab:

Dalam sistem bilangan dasar N catatan angka 87 10 berakhir dengan 2 dan berisi tidak lebih dari dua digit. Daftar semua nilai yang berlaku dipisahkan dengan koma dalam urutan menaik N.

Menjawab:

Dalam bahasa permintaan mesin pencari, simbol "|" digunakan untuk menunjukkan operasi logis "ATAU", dan simbol "&" digunakan untuk operasi logis "DAN".

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

MemintaHalaman ditemukan (dalam ribuan)
Prancis & Jerman 274
Jerman & (Prancis | Austria) 467
Prancis & Jerman & Austria 104

Berapa banyak halaman (dalam ribuan) yang akan ditemukan untuk kueri? Jerman & Austria?

Diasumsikan bahwa semua permintaan dieksekusi hampir bersamaan, sehingga kumpulan halaman yang berisi semua kata yang dicari tidak berubah selama eksekusi permintaan.

Menjawab:

Dilambangkan dengan m&n konjungsi bitwise dari bilangan bulat non-negatif m dan n.

Jadi, misalnya, 14&5 = 1110 2 &0101 2 = 0100 2 = 4.

Untuk bilangan bulat non-negatif terkecil A, rumusnya

x&51 = 0 ∨ (x&41 = 0 → x&TETAPI = 0)

identik benar (yaitu, mengambil nilai 1 untuk setiap nilai integer non-negatif dari variabel x)?

Menjawab:

Di bawah ini adalah bagian dari program yang sama yang ditulis dalam bahasa pemrograman yang berbeda. Program menjelaskan array integer satu dimensi A; dalam fragmen yang disajikan, elemen array dengan indeks dari 1 hingga 10 diproses.

Sebelum memulai program, elemen array ini memiliki nilai 0, 1, 2, 3, 4, 5, 4, 3, 2, 1 (yaitu A = 0; A = 1; ...; A = 1) .

Manakah dari elemen array ini yang akan memiliki nilai terbesar setelah eksekusi fragmen program? Dalam jawaban Anda, tunjukkan indeks elemen - angka dari 1 hingga 10.

Menjawab:

Algoritma ini ditulis dalam lima bahasa di bawah ini. Setelah menerima angka x sebagai input, algoritma ini mencetak dua angka: a dan b. Tentukan yang terkecil dari angka tersebut x, ketika dimasukkan, algoritma mencetak 3 pertama, dan kemudian 12.

Menjawab:

Tulis dalam jawaban Anda nilai terbesar dari variabel input k, di mana program menghasilkan jawaban yang sama dengan nilai input k= 20. Untuk kenyamanan Anda, program ini disajikan dalam lima bahasa pemrograman.

Menjawab:

Pelaksana Kalkulator memiliki dua perintah:

1. tambahkan 4,

2. kurangi 2.

Yang pertama menambah angka di layar sebesar 4, yang kedua - menguranginya sebanyak 2. Jika angka negatif muncul selama perhitungan, itu gagal dan menghapus apa yang tertulis di layar. Program kalkulator adalah urutan perintah. Berapa banyak bilangan berbeda yang dapat diperoleh dari bilangan 8 dengan menggunakan program yang berisi tepat 16 instruksi?

Menjawab:

Berapa banyak himpunan nilai variabel boolean x1, x2, x3, x4, x5, x6, x7, x8, x9, x10 yang memenuhi semua kondisi berikut:

((x1 → x2) → (x3 → x4)) ((x3 → x4) → (x5 → x6)) = 1;

((x5 → x6) → (x7 → x8)) ((x7 → x8) → (x9 → x10)) = 1;

x1∧x3∧x5∧x7∧x9 = 1.

Jawabannya tidak perlu mencantumkan semua himpunan nilai yang berbeda dari variabel x1, x2, x3, x4, x5, x6, x7, x8, x9, x10, di mana sistem persamaan yang diberikan dipenuhi. Sebagai jawaban, Anda perlu menunjukkan jumlah set tersebut.

Menjawab:

Itu perlu untuk menulis sebuah program yang memasukkan dari keyboard koordinat titik pada pesawat ( x, y adalah bilangan real) dan menentukan apakah suatu titik termasuk area yang diarsir. Pemrogram sedang terburu-buru dan menulis program dengan tidak benar.

Lakukan hal berikut secara berurutan:

1. Gambar ulang dan lengkapi tabel yang menunjukkan cara kerja program dengan argumen yang berasal dari area yang berbeda (A, B, C, D, E, F, G, dan H).

Titik-titik yang terletak pada batas-batas wilayah tidak dianggap terpisah. Pada kolom kondisi, masukkan "ya" jika kondisi terpenuhi, "tidak" jika kondisi tidak terpenuhi, "-" (tanda hubung) jika kondisi tidak akan diperiksa, "tidak diketahui" jika program berperilaku berbeda untuk nilai-nilai yang dimiliki daerah ini. Di kolom "Program akan ditampilkan", tentukan program apa yang akan ditampilkan di layar. Jika program tidak menampilkan apa pun, tulis "-" (tanda hubung). Jika teks yang berbeda ditampilkan untuk nilai yang berbeda dari area tersebut, tulis "tidak diketahui". Masukkan "ya" atau "tidak" di kolom terakhir.

2. Tunjukkan bagaimana program perlu ditingkatkan sehingga tidak ada kasus operasi yang salah. (Ini dapat dilakukan dengan beberapa cara, cukup tentukan cara apa saja untuk menyempurnakan program asli.)

Dua pemain, Petya dan Vanya, memainkan game berikut. Ada tumpukan batu di depan para pemain. Pemain bergerak secara bergantian, Petya melakukan langkah pertama. Dalam satu gerakan, pemain dapat menambahkan satu atau tiga batu ke tumpukan, atau menggandakan jumlah batu di tumpukan. Misalnya, memiliki tumpukan 15 batu, dalam satu gerakan Anda bisa mendapatkan tumpukan 16, 18 atau 30 batu. Setiap pemain memiliki jumlah batu yang tidak terbatas untuk bergerak. Permainan berakhir ketika jumlah batu dalam tumpukan menjadi setidaknya 35. Pemenangnya adalah pemain yang melakukan langkah terakhir, yaitu. yang pertama menerima tumpukan yang akan berisi 35 atau lebih batu. Pada saat awal, ada batu S di tumpukan; 1 S 34. Kami akan mengatakan bahwa seorang pemain memiliki strategi kemenangan jika dia bisa menang untuk setiap gerakan lawan. Menggambarkan strategi pemain berarti menggambarkan langkah apa yang harus dia lakukan dalam situasi apa pun yang mungkin dia hadapi dengan permainan lawan yang berbeda.

Selesaikan tugas-tugas berikut. Dalam semua kasus, justifikasi jawaban Anda.

Latihan 1

a) Tunjukkan semua nilai angka S yang dapat dimenangkan Petya dalam satu gerakan. Benarkan bahwa semua nilai S yang diperlukan telah ditemukan, dan tunjukkan gerakan yang menang.

b) Tunjukkan nilai S di mana Petya tidak bisa menang dalam satu gerakan, tetapi untuk gerakan apa pun oleh Petya Vanya bisa menang dengan gerakan pertamanya. Jelaskan strategi kemenangan Vanya.

Tugas 2

Tunjukkan dua nilai S di mana Petya memiliki strategi kemenangan, dan dua kondisi terpenuhi secara bersamaan:

Petya tidak bisa menang dalam satu gerakan;

bisa menang di jurus keduanya terlepas dari cara Vanya bergerak.

Untuk setiap nilai S yang diberikan, jelaskan strategi kemenangan Petya.

Tugas 3

Tentukan nilai S di mana dua kondisi terpenuhi secara bersamaan:

Vanya memiliki strategi kemenangan yang memungkinkan dia untuk menang pada langkah pertama atau kedua di setiap permainan Petya;

Ahli metodologi distrik memutuskan bahwa 20% dari peserta harus menerima peringkat “sangat baik” (bilangan bulat, dengan bagian desimal dibuang).

Untuk melakukan ini, dia harus menentukan skor apa yang harus dicapai siswa untuk mendapatkan "sangat baik".

Jika tidak mungkin untuk menentukan skor sedemikian rupa sehingga tepat 20% dari peserta mendapatkan "sangat baik", peserta kurang dari 20% harus mendapatkan "sangat baik".

Jika tidak ada peserta seperti itu (lebih dari 20% peserta mendapat skor tertinggi) - ini dan hanya siswa ini yang harus menerima "sangat baik".

Tulislah program yang efisien dan hemat memori (sebutkan versi bahasa pemrograman yang Anda gunakan, misalnya Borland Pascal 7.0) yang akan menampilkan skor terendah dari peserta yang mendapat skor "sangat baik" di layar. Diketahui lebih dari 5 siswa lulus ilmu komputer. Diketahui juga ada sejumlah poin yang belum didapatkan peserta.

Pada input program, jumlah siswa yang lulus ujian pertama kali diberikan. Setiap baris N berikutnya berisi informasi tentang siswa dalam format:

di mana adalah string yang terdiri dari tidak lebih dari 30 karakter tanpa spasi,

String tidak lebih dari 20 karakter tanpa spasi,

Bilangan bulat dalam rentang 1 hingga 99,

Bilangan bulat dalam rentang dari 1 hingga 100. Data ini ditulis dengan spasi, dan tepat satu di antara setiap pasangan (yaitu, hanya tiga spasi di setiap baris).

Contoh string masukan:

Ivanov Ivan 50 87

Contoh keluaran:

Solusi untuk tugas dengan jawaban terperinci tidak dicentang secara otomatis.
Di halaman berikutnya, Anda akan diminta untuk memeriksanya sendiri.

Selesaikan pengujian, periksa jawaban, lihat solusi.



WilayahKondisi 1

(y >= x*x)

Kondisi 2

(y >= x−2)

Kondisi 3Program akan menampilkan