Bagaimana menyelesaikan ujian dalam ilmu komputer. Bagaimana menyelesaikan tugas ujian dalam ilmu komputer

USE in Informatics bukanlah tes wajib untuk semua lulusan sekolah, tetapi diperlukan untuk masuk ke sejumlah universitas teknik. Ujian ini jarang diambil, karena hanya sedikit institusi pendidikan tinggi yang membutuhkannya. 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 ilmu yang lebih kompleks. Pengetahuan ilmu komputer akan bermanfaat tidak hanya untuk masuk, tetapi juga dalam proses penguasaan suatu spesialisasi di lembaga pendidikan tinggi.


Fitur utama dari mata pelajaran sekolah "Ilmu Komputer" adalah volumenya yang kecil, oleh karena itu, untuk persiapan yang berkualitas tinggi, waktu yang dibutuhkan lebih sedikit daripada mata pelajaran lainnya. Dimungkinkan untuk mempersiapkan "dari awal"! Untuk mengimbangi jumlah materi yang sedikit, penulis pertanyaan dan tugas menawarkan tugas yang sulit kepada subjek, tugas yang memicu kesalahan, membutuhkan pengetahuan informasi yang 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, diperlukan jawaban singkat), tugas terperinci. Dianjurkan 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 mengatasi hambatan dalam bentuk tugas yang rumit dengan mudah, 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 kekurangan waktu. Tugas di sini sebagian besar lebih sulit daripada ujian.


  • Disarankan agar Anda membaca program persiapan USE dengan cermat - ini akan membuat proses pengulangan menjadi sistematis dan terstruktur untuk mempelajari teori.
  • Hingga 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 seorang tutor. Jika Anda memiliki tingkat pengetahuan yang tinggi, Anda dapat mengatasinya sendiri.
  • Putuskan kapan Anda telah menguasai data yang diperlukan dan mempelajari cara 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. Garis besar berbagai masalah yang menyebabkan jumlah terbesar dari pertanyaan dan kesulitan.
  • Berlatihlah dalam memecahkan masalah - semakin banyak semakin baik.
  • Alokasikan waktu dengan benar untuk mengerjakan tugas dengan tingkat kerumitan berbeda.
  • Temukan tutor profesional untuk membantu mengisi kesenjangan pengetahuan.

Lada Esakova

Ketika seorang siswa kelas 11 mulai mempersiapkan ujian ilmu komputer, biasanya dia mempersiapkan dari awal. Inilah salah satu perbedaan antara ujian ilmu komputer dan ujian mata pelajaran lain.

Dalam matematika, pengetahuan seorang siswa sekolah menengah pasti tidak nol. Dalam bahasa Rusia, terlebih lagi.

Namun dalam ilmu komputer, situasinya jauh lebih rumit. Apa yang dipelajari di sekolah di kelas tidak ada hubungannya dengan program persiapan ujian ilmu komputer.

Apa Kegunaannya di Informatika?

Tes kontrol USE dalam ilmu komputer berisi 27 tugas, yang berhubungan dengan berbagai topik. Ini adalah sistem bilangan, ini aljabar Boolean, algoritme, ini pemrograman, pemodelan, elemen teori grafik.

USE dalam Informatika mencakup berbagai informasi yang sangat luas. Tentu saja, ujian hanya membutuhkan dasar-dasarnya, tetapi ini adalah dasar-dasar dari topik-topik penting dan modern.

Mempersiapkan Ujian Negara Bersatu dalam ilmu komputer dari awal menyiratkan bahwa siswa tersebut tidak mempelajari salah satu topik ini di sekolah. Biasanya begitu!

Misalnya, topik seperti aljabar Boolean, atau aljabar logika, dimasukkan dalam ujian ilmu komputer. Tapi itu tidak dipelajari di sekolah, bahkan di sekolah khusus. Dia tidak dalam kursus ilmu komputer sekolah, atau dalam kursus matematika. Siswa tidak tahu!

Dan oleh karena itu, hampir tidak ada siswa yang memecahkan masalah terkenal pada sistem persamaan logis. Tugas dalam Ujian Negara Bersatu dalam Informatika ini adalah nomor 23. Katakanlah lebih banyak - guru sering merekomendasikan agar siswa sekolah menengah tidak mencoba menyelesaikan masalah ini sama sekali, dan bahkan tidak melihatnya, agar tidak membuang waktu.

Apakah ini berarti tugas 23 dari Unified State Examination in Informatics tidak diselesaikan sama sekali? Tentu saja tidak! Siswa kami secara teratur menyelesaikannya setiap tahun. Dalam kursus persiapan kami untuk Ujian Negara Bersatu di Informatika, dari banyak topik, kami hanya mengambil apa yang diperlukan untuk ujian. Dan kami memberikan perhatian maksimal pada tugas-tugas ini.

Mengapa sekolah tidak mempersiapkan ujian ilmu komputer?

Hal ini disebabkan karena ilmu komputer bukanlah mata pelajaran wajib. Kementerian Pendidikan tidak memberikan standar dan program apa pun. Oleh karena itu, guru pada pelajaran ilmu komputer memberikan materi yang sangat berbeda kepada anak sekolah - siapa yang bisa melakukan apa. Apalagi di beberapa sekolah sama sekali tidak ada pelajaran ilmu komputer.

Apa yang biasanya dilakukan siswa SMA di kelas ilmu komputer? Apakah mereka bermain game menembak?

Untungnya, di sekolah, dalam pelajaran ilmu komputer, anak-anak sekolah masih melakukan hal-hal yang tidak masuk akal, tetapi cukup bermanfaat. Misalnya, mereka mempelajari Word dan Escel. Dalam hidup, ini akan berguna, tetapi, sayangnya, sama sekali tidak berguna untuk lulus ujian.

Selain itu, orang-orang mempelajari Word pada tingkat yang serius, dan beberapa bahkan lulus ujian tata letak komputer dan menerima sertifikat penata huruf. Beberapa sekolah mengajarkan pemodelan 3D. Banyak sekolah memberikan desain web. Ini adalah topik yang luar biasa, berguna di masa depan, tetapi sama sekali tidak ada hubungannya dengan ujian! Dan datang ke kursus kami, siswa benar-benar mempersiapkan ujian ilmu komputer dari awal.

Situasi serupa terjadi pada siswa sekolah menengah atas kamar bacaan khusus. Lyceum profil yang kuat dengan jujur ​​\u200b\u200bmengajar pemrograman dalam pelajaran ilmu komputer. Orang-orang keluar dari sana sebagai programmer yang baik. Tetapi bagaimanapun juga, dalam USE dalam ilmu komputer, hanya 5 tugas yang terkait dengan pemrograman, dan di antaranya tepat satu tugas dalam versi USE dikhususkan untuk menulis program! Hasilnya maksimal 6 tugas untuk ujian ilmu komputer.

Berapa lama waktu yang dibutuhkan untuk mempersiapkan ujian ilmu komputer dari awal?

Ada kabar baik! Anda dapat mempersiapkan ujian ilmu komputer dari awal dalam satu tahun. Ini tidak mudah, tetapi mungkin, dan siswa kami membuktikannya setiap tahun. Kursus persiapan ujian ilmu komputer tidak terlalu besar. Anda dapat mengambil kursus seminggu sekali selama 2 jam. Tentu saja, Anda perlu mengerjakan pekerjaan rumah Anda secara aktif.

Tapi ada satu amandemen. Jika seorang siswa belum pernah melakukan pemrograman sebelum kelas 11, hampir tidak mungkin untuk menguasai pemrograman sepenuhnya dalam setahun. Oleh karena itu, tugas No. 27 varian USE dalam ilmu komputer akan tetap tidak terpecahkan. Dia yang paling sulit.

Sangat sulit untuk mempersiapkan ujian ilmu komputer dari awal bagi siswa yang sama sekali tidak pernah mengenal pemrograman dan tidak tahu apa itu pemrograman. Area ini cukup spesifik, jadi pelatihan pemrograman perlu diberikan banyak waktu dan menyelesaikan banyak tugas.

Dalam kursus kami, kami memastikan untuk menganalisis semua tugas pemrograman biasa. Dan tidak sekali pun selama ujian masalah pemrograman menjadi kejutan bagi siswa kami - semuanya diselesaikan selama kursus. Dan hanya tugas 27 yang tersisa bagi mereka yang tidak melakukan pemrograman sama sekali hingga kelas 11.

Datang ke kursus ilmu komputer kami, siswa dan orang tua terkadang terkejut karena tidak melihat komputer di kelas. Mereka mengira karena mereka datang untuk mempersiapkan ujian ilmu komputer, maka harus ada komputer di atas meja. Tapi mereka tidak! Sejauh mana perlu memiliki laptop dan komputer saat mempersiapkan ujian ilmu komputer?

Ini adalah fitur ujian dalam ilmu komputer. Tidak akan ada komputer untuk ujian! Dan ya, perlu menyelesaikan tugas dengan pena di selembar kertas, karena dalam format inilah Ujian Negara Bersatu dalam Informatika sekarang berlangsung. Ini adalah masalah nyata bagi mereka yang menyewanya.

Bahkan siswa sekolah menengah dari sekolah menengah khusus, yang pandai pemrograman, mungkin tidak berdaya dalam ujian ilmu komputer. Mereka, tentu saja, memprogram di komputer, yaitu di lingkungan khusus. Tapi apa yang terjadi ketika tidak ada komputer? Dan tidak hanya anak sekolah - bahkan programmer profesional pun bisa menulis program di atas kertas dengan susah payah. Oleh karena itu, kami segera mempersiapkan format yang begitu rumit. Kami sengaja tidak menggunakan komputer dan laptop saat mempersiapkan Ujian Negara Bersatu dalam ilmu komputer - sesuai aturan "Sulit dalam belajar, mudah dalam pertempuran".

Selama beberapa tahun ini, ada desas-desus bahwa Ujian Negara Bersatu dalam ilmu komputer akan dialihkan ke bentuk komputer. Mereka berjanji untuk melakukannya pada tahun 2017, tetapi mereka tidak melakukannya. Akankah mereka melakukannya di tahun 2018? Kami belum tahu. Jika format ujian seperti itu diperkenalkan, akan lebih mudah untuk mempersiapkan ujian dalam ilmu komputer dari awal.

Jadi, satu tahun persiapan aktif untuk ujian ilmu komputer dari awal, dan hasil Anda adalah 26 tugas dari 27 kemungkinan. Dan jika Anda setidaknya sedikit terbiasa dengan pemrograman, maka semuanya 27 dari 27. Kami berharap Anda mencapai hasil seperti itu dalam ujian!

Dan sekali lagi saya rekomendasikan untuk penyusunan materi teori dan buku saya "Ilmu Komputer. Kursus persiapan penulis untuk ujian " dimana praktik pemecahan masalah diberikan.

Beritahu temanmu!

Ujian ini berlangsung selama 4 jam. Jumlah maksimum poin dicetak - 35. Rasio persentase antara tingkat pertanyaan hampir sama. Sebagian besar soal adalah soal tes, dalam ujian hanya diberikan 4 tugas untuk jawaban yang detail.

Ujian ilmu komputer cukup kompleks dan membutuhkan perhatian khusus dan persiapan yang tepat dari siswa. Ini termasuk pertanyaan tes umum yang dirancang untuk pengetahuan tingkat rendah. Ada juga tugas yang membutuhkan refleksi dan perhitungan dengan perhitungan yang akurat.

Distribusi tugas di bagian kertas ujian Ujian Negara Bersatu 2019 dalam ilmu komputer, menunjukkan skor utama di bawah infografis.

Poin maksimum - 35 (100%)

Total waktu ujian - 235 menit

66%

Bagian 1

23 tugas 1-23
(dengan jawaban singkat)

34%

Bagian 2

4 tugas 1-4
(Tanggapan terperinci)

Perubahan KIM USE 2019 dibandingkan tahun 2018

  1. Tidak ada perubahan dalam struktur CIM. Dalam tugas 25, kemungkinan menulis algoritme dalam bahasa alami telah dihapus karena kurangnya permintaan akan kemungkinan ini oleh peserta ujian.
  2. Contoh teks program dan fragmennya dalam kondisi tugas 8, 11, 19, 20, 21, 24, 25 dalam bahasa C diganti dengan contoh dalam bahasa C ++, karena jauh lebih relevan dan umum.

Persiapan yang sistematis adalah kunci keberhasilan

Situs portal pendidikan menawarkan banyak demonstrasi tes ilmu komputer yang dapat Anda selesaikan tanpa meninggalkan tempat kerja.

Tugas percobaan akan membantu Anda terjun ke suasana pengujian dan menemukan celah pengetahuan yang perlu diperbaiki untuk mencapai hasil maksimal.

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 mempersiapkan. Praktis tidak ada perubahan dibandingkan tahun lalu di versi baru KIM USE 2019. Satu-satunya hal adalah fragmen program yang ditulis dalam bahasa C menghilang dari tugas: digantikan dengan fragmen yang ditulis dalam bahasa C++. Dan dari tugas nomor 25, mereka menghilangkan kesempatan untuk menulis algoritme dalam bahasa alami sebagai jawaban.

skor GUNAKAN

Tahun lalu, untuk lulus Ujian Negara Bersatu di bidang Informatika, setidaknya untuk tiga besar, cukup mencetak 42 poin utama. Mereka diberikan, misalnya, untuk menyelesaikan 9 tugas pertama ujian dengan benar.

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

MENGGUNAKAN struktur tes

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

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

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

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

Persiapan untuk ujian

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

Nomor USE umum

Tahun Min. skor GUNAKAN 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

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. Pisahkan bagian pecahan dari titik desimal keseluruhan. Unit pengukuran tidak diperlukan.


Jika opsi diatur oleh guru, Anda dapat memasukkan atau mengunggah jawaban tugas dengan jawaban mendetail 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 angka nol. Dalam jawaban Anda, tuliskan hanya bilangan heksadesimal itu sendiri, Anda tidak perlu menunjukkan basis sistem bilangan tersebut.

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 pernyataan berikut yang dapat berupa 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 di 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.

ABCDeF
A 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, melewati titik E dan tidak melewati titik B. Anda hanya dapat bergerak di sepanjang jalan yang ditunjukkan.

Menjawab:

Untuk operasi batch dengan file, topeng nama file digunakan. Topeng adalah urutan huruf, angka, dan karakter lain yang diperbolehkan dalam nama file, yang mungkin juga berisi karakter berikut:

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

simbol "*" (tanda bintang) berarti urutan karakter dengan panjang sembarang, 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 tersebut hanya berisi huruf A, B dan C, yang dikodekan dengan kata kode berikut:

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

Transmisi dapat terganggu. Namun, beberapa kesalahan dapat diperbaiki. Dua dari tiga kata kode ini berbeda satu sama lain dalam setidaknya tiga posisi. Oleh karena itu, jika transmisi kata memiliki kesalahan tidak lebih dari satu posisi, maka tebakan yang cerdas dapat dibuat tentang surat mana yang dikirimkan. (Dikatakan bahwa "kode mengoreksi satu kesalahan.") Misalnya, jika kata kode 10111 diterima, dianggap bahwa huruf A ditransmisikan (Perbedaan dari kata kode untuk A hanya pada satu posisi, ada lebih banyak perbedaan untuk kata kode yang tersisa.) Jika kata kata kode yang diterima berbeda dari kata kode 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. Jumlah terkecil dari tiga jumlah yang diterima dihapus.

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

Contoh. Angka 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.

ABCDeF
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 nomor yang akan dicetak sebagai hasil dari program berikut. Demi kenyamanan Anda, program ini disajikan dalam lima bahasa pemrograman.

Menjawab:

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

Menjawab:

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

Menjawab:

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

Sebagai jawabannya, tunjukkan urutan angka yang akan dicetak pada layar sebagai hasil pemanggilan F(5).

Menjawab:

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

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

Menjawab:

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

Menjawab:

Pemain CAR "hidup" dalam labirin persegi panjang terbatas pada bidang kotak-kotak, ditunjukkan pada gambar. Sel abu-abu - dinding tegak, sel bebas cahaya, tempat mobil dapat bergerak bebas. Di sepanjang tepi lapangan labirin juga terdapat tembok yang didirikan dengan angka dan huruf yang diterapkan untuk mengidentifikasi sel-sel di dalam labirin.

Sistem komando dari pelaksana MACHINKA:

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

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

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

dijalankan selama kondisi benar, jika tidak maka pindah ke baris berikutnya.

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

Berapa banyak sel dari labirin ini yang memenuhi persyaratan bahwa, setelah memulai di dalamnya dan menjalankan program yang diusulkan di bawah ini, MESIN tidak akan mogok?

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

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

Menjawab:

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

Berapa banyak cara yang berbeda dari kota A ke kota T?

Menjawab:

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

Menjawab:

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

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 tersebut 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 apa bilangan bulat non-negatif terkecil A rumusnya

X&51 = 0 ∨ (X&41 = 0 → X&A = 0)

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

Menjawab:

Di bawah ini adalah fragmen dari program yang sama yang ditulis dalam bahasa pemrograman yang berbeda. Program menjelaskan larik bilangan bulat 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 berikut yang akan memiliki nilai terbesar setelah eksekusi fragmen program? Dalam jawaban Anda, tunjukkan indeks elemen - angka dari 1 hingga 10.

Menjawab:

Algoritme ditulis dalam lima bahasa di bawah ini. Setelah menerima angka x sebagai masukan, algoritme ini mencetak dua angka: a dan b. Tentukan angka terkecil x, saat dimasukkan, algoritme mencetak 3 pertama, lalu 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 disajikan dalam lima bahasa pemrograman.

Menjawab:

Pelaksana Kalkulator memiliki dua perintah:

1. tambahkan 4,

2. kurangi 2.

Yang pertama menambah angka di layar sebanyak 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 angka berbeda yang dapat diperoleh dari angka 8 dengan menggunakan program yang berisi tepat 16 instruksi?

Menjawab:

Berapa banyak kumpulan 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 kumpulan nilai yang berbeda dari variabel x1, x2, x3, x4, x5, x6, x7, x8, x9, x10, di mana sistem persamaan yang diberikan terpenuhi. Sebagai jawabannya, Anda perlu menunjukkan jumlah set tersebut.

Menjawab:

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

Lakukan hal berikut secara berurutan:

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

Titik-titik yang terletak pada batas wilayah tidak dianggap terpisah. Di 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 yang berbeda nilai-nilai yang dimiliki daerah ini. Di kolom "Program akan menampilkan", tentukan program apa yang akan ditampilkan di layar. Jika program tidak menampilkan apapun, tulis "-" (dash). Jika teks berbeda ditampilkan untuk nilai berbeda milik area tersebut, tulis "tidak diketahui". Masukkan "ya" atau "tidak" di kolom terakhir.

2. Tunjukkan bagaimana program perlu diperbaiki agar tidak ada kasus pengoperasian yang salah. (Ini dapat dilakukan dengan beberapa cara, tentukan saja cara apa saja untuk memperbaiki program aslinya.)

Dua pemain, Petya dan Vanya, memainkan permainan berikutnya. Ada tumpukan batu di depan para pemain. Pemain bergerak secara bergiliran, Petya melakukan gerakan 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 di tumpukan menjadi setidaknya 35. Pemenangnya adalah pemain yang melakukan langkah terakhir, yaitu. yang pertama menerima tumpukan yang berisi 35 batu atau lebih. Pada saat awal, ada S batu 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 temui dengan permainan lawan yang berbeda.

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

Latihan 1

a) Tunjukkan semua nilai angka S yang bisa dimenangkan Petya dalam satu gerakan. Membenarkan bahwa semua nilai S yang diperlukan ditemukan, dan tunjukkan gerakan kemenangan.

b) Tunjukkan nilai S yang Petya tidak bisa menangkan dalam satu gerakan, tetapi untuk setiap gerakan 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 syarat terpenuhi secara bersamaan:

− Petya tidak bisa menang dalam satu gerakan;

− bisa menang pada langkah keduanya terlepas dari bagaimana 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 memungkinkannya menang pada langkah pertama atau kedua dalam permainan Petya apa pun;

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

Untuk melakukan ini, dia harus menentukan skor apa yang harus dicetak oleh siswa untuk mendapatkan nilai "luar biasa".

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

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

Tulis program yang efisien dan hemat memori (tunjukkan versi bahasa pemrograman yang Anda gunakan, misalnya Borland Pascal 7.0) yang harus menampilkan skor terendah dari peserta yang mendapat skor "luar biasa" di layar. Diketahui bahwa lebih dari 5 siswa lulus ilmu komputer. Diketahui juga bahwa ada sejumlah poin yang belum didapatkan oleh peserta.

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

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

Sebuah string tidak lebih dari 20 karakter tanpa spasi,

Bilangan bulat dalam rentang dari 1 hingga 99,

Bilangan bulat dalam kisaran 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

Keluaran sampel:

Solusi untuk tugas dengan jawaban mendetail tidak dicentang secara otomatis.
Pada 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 keluar