Menu
Percuma
Pendaftaran
rumah  /  Ubat-ubatan/ Keputusan peperiksaan dalam sains komputer. Ujian gia dalam talian dalam sains komputer

Penyelesaian peperiksaan dalam sains komputer. Ujian gia dalam talian dalam sains komputer

Untuk lepasan sekolah menengah. Ia mesti diambil oleh mereka yang merancang untuk memasuki universiti untuk kepakaran yang paling menjanjikan, seperti keselamatan maklumat, automasi dan kawalan, nanoteknologi, analisis dan kawalan sistem, sistem roket dan angkasawan, fizik dan teknologi nuklear, dan banyak lagi.

Baca maklumat umum tentang peperiksaan dan mulakan persediaan. Hampir tiada perubahan berbanding tahun lepas dalam versi baharu KIM USE 2019. Satu-satunya perkara ialah serpihan program yang ditulis dalam bahasa C hilang daripada tugas: ia digantikan dengan serpihan yang ditulis dalam bahasa C++. Dan daripada tugasan nombor 25, mereka mengeluarkan peluang untuk menulis algoritma dalam bahasa semula jadi sebagai jawapan.

GUNAKAN markah

Tahun lepas, untuk lulus Peperiksaan Negeri Bersepadu dalam Informatik, sekurang-kurangnya untuk tiga teratas, ia sudah memadai untuk memperoleh 42 mata utama. Mereka diberikan, sebagai contoh, untuk menyelesaikan 9 tugas pertama ujian dengan betul.

Bagaimana ia akan berlaku pada tahun 2019 masih tidak diketahui dengan pasti: anda perlu menunggu pesanan rasmi daripada Rosobrnadzor mengenai surat-menyurat markah utama dan ujian. Kemungkinan besar ia akan muncul pada bulan Disember. Memandangkan markah utama maksimum untuk keseluruhan ujian kekal sama, markah minimum kemungkinan besar tidak akan berubah sama ada. Mari kita lihat jadual ini:

GUNAKAN struktur ujian

Informatik ialah peperiksaan yang paling lama (sama dengan tempoh peperiksaan dalam matematik dan sastera), tempohnya ialah 4 jam.

Pada 2019, ujian itu terdiri daripada dua bahagian, termasuk 27 tugasan.

  • Bahagian 1: 23 tugasan (1-23) dengan jawapan ringkas, iaitu nombor, urutan huruf atau nombor.
  • Bahagian 2: 4 tugasan (24–27) dengan jawapan terperinci, penyelesaian penuh tugasan direkodkan pada kertas jawapan 2.

Semua tugasan disambungkan dalam satu cara atau yang lain dengan komputer, tetapi tidak dibenarkan menggunakannya untuk menulis program dalam tugasan kumpulan C semasa peperiksaan. Selain itu, tugasan tersebut tidak memerlukan pengiraan matematik yang rumit dan penggunaan kalkulator juga tidak dibenarkan.

Persediaan menghadapi peperiksaan

  • Lulus ujian USE dalam talian secara percuma tanpa pendaftaran dan SMS. Ujian yang dibentangkan adalah sama dalam kerumitan dan strukturnya dengan peperiksaan sebenar yang diadakan pada tahun-tahun yang sepadan.
  • Muat turun versi demo Peperiksaan Negeri Bersepadu dalam Informatik, yang akan membolehkan anda membuat persediaan yang lebih baik untuk peperiksaan dan memudahkan anda untuk lulus. Semua ujian yang dicadangkan telah dibangunkan dan diluluskan untuk persediaan untuk Peperiksaan Negeri Bersepadu oleh Institut Pengukuran Pedagogi Persekutuan (FIPI). Dalam FIPI yang sama, semua versi rasmi peperiksaan sedang dibangunkan.
    Tugasan yang anda akan lihat, kemungkinan besar, tidak akan ditemui pada peperiksaan, tetapi akan ada tugas yang serupa dengan demo, pada topik yang sama atau hanya dengan nombor yang berbeza.

Nombor USE am

tahun Min. GUNAKAN markah Purata markah Bilangan pemohon Tidak lulus, % Kuantiti
100 mata
Tempoh-
panjang peperiksaan, 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

Jumlah peserta dalam tempoh utama peperiksaan tahun ini adalah lebih daripada 67 ribu orang. Jumlah ini telah meningkat dengan ketara berbanding 2017, apabila 52.8 ribu orang mengambil peperiksaan, dan berbanding 2016 (49.3 ribu orang ), yang sepadan kepada trend ke arah pembangunan sektor digital ekonomi di negara ini.

Pada 2018, berbanding 2017, bahagian peserta peperiksaan yang tidak bersedia sedikit meningkat (sebanyak 1.54%) (sehingga 40 mata ujian). Bahagian peserta dengan tahap latihan asas menurun sebanyak 2.9% (julat dari 40 hingga 60 tb). Kumpulan pengambil ujian 61-80tb meningkat sebanyak 3.71%, sebahagiannya disebabkan oleh penurunan 2.57% dalam bahagian pengambil ujian 81-100tb. Oleh itu, jumlah bahagian peserta yang memperoleh mata penting untuk kemasukan kompetitif ke institusi pengajian tinggi (61-100 t.b.) meningkat sebanyak 1.05%, walaupun terdapat penurunan dalam purata markah ujian daripada 59.2 pada 2017 kepada 58 4 pada tahun semasa. Beberapa peningkatan dalam bahagian peserta yang mendapat markah ujian tinggi (81-100) sebahagiannya disebabkan oleh peningkatan persediaan peserta peperiksaan, sebahagiannya kepada kestabilan model peperiksaan

Bahan analisis dan metodologi yang lebih terperinci USE 2018 boleh didapati di pautan.

Laman web kami mengandungi kira-kira 3,000 tugasan untuk persediaan Peperiksaan Negeri Bersepadu dalam Informatik pada tahun 2018. Pelan am kertas peperiksaan dibentangkan di bawah.

RANCANGAN KERJA PEPERIKSAAN PENGGUNAAN INFORMATICS 2019

Penetapan tahap kesukaran tugas: B - asas, P - lanjutan, C - tinggi.

Elemen kandungan dan aktiviti yang perlu disemak

Tahap kesukaran tugasan

Markah maksimum untuk menyelesaikan tugasan

Anggaran masa untuk menyelesaikan tugasan (min.)

Latihan 1. Pengetahuan tentang sistem nombor dan perwakilan binari maklumat dalam ingatan komputer
Tugasan 2. Keupayaan untuk membina jadual kebenaran dan litar logik
Tugasan 3.
Tugasan 4. Pengetahuan tentang sistem fail untuk menyusun data atau teknologi menyimpan, mencari dan menyusun maklumat dalam pangkalan data
Tugasan 5. Keupayaan untuk mengekod dan menyahkod maklumat
Tugasan 6. Pelaksanaan formal algoritma yang ditulis dalam bahasa semula jadi atau keupayaan untuk mencipta algoritma linear untuk pelaksana formal dengan set arahan yang terhad
Tugasan 7. Pengetahuan teknologi pemprosesan maklumat dalam hamparan dan kaedah visualisasi data menggunakan carta dan graf
Tugasan 8. Pengetahuan tentang pembinaan asas bahasa pengaturcaraan, konsep pembolehubah, pengendali tugasan
Tugasan 9. Keupayaan untuk menentukan kadar pemindahan maklumat untuk lebar jalur saluran tertentu, jumlah memori yang diperlukan untuk menyimpan maklumat bunyi dan grafik
Tugasan 10. Pengetahuan tentang kaedah untuk mengukur jumlah maklumat
Tugasan 11. Keupayaan untuk melaksanakan algoritma rekursif
Tugasan 12. Pengetahuan tentang prinsip asas organisasi dan fungsi rangkaian komputer, pengalamatan rangkaian
Tugasan 13. Keupayaan untuk mengira jumlah maklumat mesej
Tugasan 14. Keupayaan untuk melaksanakan algoritma untuk pelaku tertentu dengan set arahan tetap
Tugasan 15. Keupayaan untuk mewakili dan membaca data dalam pelbagai jenis model maklumat (rajah, peta, jadual, graf dan formula)
Tugasan 16. Pengetahuan tentang sistem nombor kedudukan
Tugasan 17. Keupayaan untuk mencari maklumat di Internet
Tugasan 18. Pengetahuan tentang konsep asas dan hukum logik matematik
Tugasan 19. Bekerja dengan tatasusunan (mengisi, membaca, mencari, menyusun, operasi massa, dll.)
Tugasan 20. Analisis algoritma yang mengandungi gelung dan percabangan
Tugasan 21. Keupayaan untuk menganalisis program menggunakan prosedur dan fungsi
Tugasan 22. Keupayaan untuk menganalisis hasil pelaksanaan algoritma
Tugasan 23. Keupayaan untuk membina dan mengubah ungkapan logik
Tugasan 24 (C1). Keupayaan untuk membaca serpihan program dalam bahasa pengaturcaraan dan membetulkan ralat
Tugasan 25 (C2). Keupayaan untuk mengarang algoritma dan menulisnya sebagai atur cara mudah (10–15 baris) dalam bahasa pengaturcaraan
Tugasan 26 (C3). Keupayaan untuk membina pokok permainan mengikut algoritma yang diberikan dan mewajarkan strategi kemenangan
Tugasan 27 (C4). Keupayaan untuk mencipta program sendiri (30–50 baris) untuk menyelesaikan masalah kerumitan sederhana

Surat-menyurat antara markah rendah minimum dan markah ujian minimum 2019. Perintah pindaan kepada Lampiran No. 1 kepada perintah Perkhidmatan Persekutuan bagi Penyeliaan Pendidikan dan Sains. .

SKALA RASMI 2019

SKOR ATAS
Dengan perintah Rosobrnadzor, bilangan mata minimum ditubuhkan, mengesahkan penguasaan program pendidikan umum utama pendidikan umum menengah (lengkap) oleh peserta dalam peperiksaan mengikut keperluan standard pendidikan menengah negeri persekutuan (lengkap ) pendidikan umum. ABANG DALAM SAINS KOMPUTER DAN ICT: 6 mata utama (40 mata ujian).

BORANG PEPERIKSAAN
Anda boleh memuat turun borang berkualiti tinggi dari

Bahasa pengaturcaraan yang mana untuk dipilih, tugas yang perlu difokuskan dan cara memperuntukkan masa pada peperiksaan

Mengajar sains komputer di Foxford.

Universiti yang berbeza memerlukan peperiksaan kemasukan yang berbeza dalam bidang IT. Di suatu tempat anda perlu mengambil fizik, di suatu tempat - sains komputer. Terpulang kepada anda untuk memutuskan peperiksaan mana yang perlu disediakan, tetapi perlu diingat bahawa persaingan untuk kepakaran di mana fizik mesti diambil biasanya lebih rendah daripada kepakaran di mana Peperiksaan Negeri Bersepadu dalam sains komputer diperlukan, i.e. kebarangkalian untuk memasuki "melalui fizik" adalah lebih besar.

Mengapa kemudian mengambil peperiksaan dalam sains komputer?

  • Ia lebih cepat dan lebih mudah untuk menyediakannya daripada fizik.
  • Anda akan dapat memilih daripada lebih banyak kepakaran.
  • Ia akan lebih mudah untuk anda belajar dalam kepakaran yang dipilih.

Apa yang anda perlu tahu tentang peperiksaan dalam sains komputer

Peperiksaan dalam sains komputer terdiri daripada dua bahagian. Di bahagian pertama terdapat 23 masalah dengan jawapan pendek, di bahagian kedua - 4 masalah dengan jawapan terperinci. Bahagian pertama peperiksaan mempunyai 12 item peringkat asas, 10 item peringkat lanjutan dan 1 item peringkat tinggi. Dalam bahagian kedua - 1 tugas tahap yang meningkat dan 3 - tinggi.

Menyelesaikan masalah dari bahagian pertama membolehkan anda memperoleh 23 mata utama - satu mata untuk tugasan yang telah selesai. Menyelesaikan masalah dalam bahagian kedua menambah 12 mata utama (masing-masing 3, 2, 3 dan 4 mata untuk setiap masalah). Oleh itu, mata utama maksimum yang boleh diperolehi untuk menyelesaikan semua tugasan ialah 35.

Markah utama ditukar kepada markah ujian, yang merupakan keputusan peperiksaan. 35 mata utama = 100 mata ujian setiap peperiksaan. Pada masa yang sama, lebih banyak mata ujian diberikan untuk menyelesaikan masalah daripada bahagian kedua peperiksaan berbanding jawapan kepada masalah bahagian pertama. Setiap markah utama yang diperoleh pada bahagian kedua peperiksaan akan memberi anda 3 atau 4 markah ujian, yang kesemuanya ialah kira-kira 40 markah akhir untuk peperiksaan.

Ini bermakna bahawa apabila melaksanakan peperiksaan dalam sains komputer, adalah perlu untuk memberi perhatian khusus untuk menyelesaikan masalah dengan jawapan terperinci: No. 24, 25, 26 dan 27. Penyelesaian mereka yang berjaya akan membolehkan anda mendapat lebih banyak mata akhir. Tetapi harga kesilapan semasa pelaksanaannya lebih tinggi - kehilangan setiap markah utama adalah penuh dengan fakta bahawa anda tidak akan lulus pertandingan, kerana 3-4 markah akhir untuk Peperiksaan Negeri Bersepadu dengan persaingan tinggi dalam kepakaran IT boleh menjadi penentu.

Bagaimana untuk bersedia untuk menyelesaikan masalah dari bahagian pertama

  • Beri perhatian khusus kepada tugasan No. 9, 10, 11, 12, 15, 18, 20, 23. Tugas-tugas ini, menurut analisis keputusan tahun-tahun lepas, yang sangat sukar. Kesukaran dalam menyelesaikan masalah ini bukan sahaja dialami oleh mereka yang mempunyai skor keseluruhan yang rendah untuk Peperiksaan Negeri Bersepadu dalam sains komputer, tetapi juga oleh "pelajar yang baik" dan "pelajar yang cemerlang".
  • Belajar dengan hati-hati jadual kuasa nombor 2.
  • Ingat bahawa Kbait dalam tugas bermaksud kibibait, bukan kilobait. 1 kibibait = 1024 bait. Ini akan membantu mengelakkan ralat pengiraan.
  • Kaji dengan teliti pilihan peperiksaan tahun-tahun sebelumnya. Peperiksaan sains komputer adalah salah satu yang paling stabil, yang bermakna anda boleh menggunakan pilihan USE dengan selamat untuk 3-4 tahun yang lalu untuk persediaan.
  • Kenali pilihan yang berbeza untuk tugasan perkataan. Ingat bahawa sedikit perubahan dalam perkataan akan sentiasa membawa kepada keputusan peperiksaan yang lebih teruk.
  • Baca pernyataan masalah dengan teliti. Kebanyakan kesilapan dalam menyiapkan tugasan adalah disebabkan oleh salah faham syarat tersebut.
  • Belajar untuk menyemak tugas yang telah selesai secara bebas dan mencari ralat dalam jawapan.

Apa yang anda perlu tahu tentang penyelesaian masalah dengan jawapan terperinci

24 tugas - untuk mencari ralat

25 tugas memerlukan program yang mudah

26 tugasan - mengenai teori permainan

27 tugas - adalah perlu untuk memprogramkan program yang kompleks

Masalah 27 adalah kesukaran utama dalam peperiksaan. Ia hanya diputuskan60-70% penulis USE dalam sains komputer. Keanehannya terletak pada hakikat bahawa mustahil untuk mempersiapkannya terlebih dahulu. Setiap tahun, masalah asas baru dibentangkan untuk peperiksaan. Apabila menyelesaikan masalah No. 27, tiada satu pun ralat semantik harus dibuat.

Cara mengira masa peperiksaan

Berpandukan data yang diberikan dalam spesifikasi bahan pengukur kawalan untuk peperiksaan dalam sains komputer. Ia menunjukkan anggaran masa yang diperuntukkan untuk menyelesaikan tugas bahagian pertama dan kedua peperiksaan.

Peperiksaan dalam sains komputer mengambil masa 235 minit

Daripada jumlah ini, 90 minit diperuntukkan untuk menyelesaikan masalah dari bahagian pertama. Secara purata, setiap tugasan dari bahagian pertama mengambil masa dari 3 hingga 5 minit. Ia mengambil masa 10 minit untuk menyelesaikan masalah #23.

Terdapat 145 minit lagi untuk menyelesaikan tugasan bahagian kedua peperiksaan, manakala menyelesaikan tugasan terakhir No. 27 akan mengambil masa sekurang-kurangnya 55 minit. Pengiraan ini dibuat oleh pakar Institut Pengukuran Pedagogi Persekutuan dan berdasarkan keputusan peperiksaan tahun-tahun sebelumnya, jadi mereka harus diambil serius dan digunakan sebagai panduan untuk peperiksaan.

Bahasa pengaturcaraan - yang mana satu untuk dipilih

  1. ASAS. Ia adalah bahasa lapuk, dan walaupun masih diajar di sekolah, tidak ada gunanya membuang masa mempelajarinya.
  2. Bahasa pengaturcaraan algoritma sekolah. Ia direka khusus untuk pembelajaran awal untuk memprogram, ia mudah untuk menguasai algoritma awal, tetapi ia mengandungi hampir tiada kedalaman, tidak ada tempat untuk berkembang di dalamnya.
  3. Pascal. Ia masih merupakan salah satu bahasa pengaturcaraan yang paling biasa untuk mengajar di sekolah dan universiti, tetapi keupayaannya juga sangat terhad. Pascal agak sesuai sebagai bahasa untuk menulis peperiksaan.
  4. C++. Bahasa universal, salah satu bahasa pengaturcaraan terpantas. Sukar untuk mengkajinya, tetapi dalam aplikasi praktikal kemungkinannya sangat luas.
  5. Ular sawa. Ia mudah untuk belajar di peringkat rendah, satu-satunya perkara yang diperlukan ialah pengetahuan bahasa Inggeris. Pada masa yang sama, dengan kajian yang mendalam, Python menyediakan pengaturcara peluang yang tidak kurang daripada C ++. Setelah mula belajar Python di sekolah, anda akan terus menggunakannya pada masa hadapan, anda tidak perlu mempelajari semula bahasa lain untuk mencapai ufuk baharu dalam pengaturcaraan. Untuk lulus peperiksaan, cukup mengetahui "Python" pada tahap asas.

Senang tahu

  • Kerja dalam sains komputer dinilai oleh dua pakar. Jika keputusan penilaian pakar berbeza sebanyak 1 mata, lebih tinggi daripada dua mata ditetapkan. Jika percanggahan adalah 2 mata atau lebih, kerja itu disemak semula oleh pakar ketiga.
  • Tapak berguna untuk persediaan peperiksaan dalam sains komputer -

Untuk latihan berkesan dalam sains komputer bagi setiap tugasan, bahan teori ringkas diberikan untuk menyelesaikan tugasan tersebut. Lebih daripada 10 tugas latihan dengan analisis dan jawapan telah dipilih, dibangunkan berdasarkan versi demo tahun-tahun sebelumnya.

Tiada perubahan dalam KIM USE 2020 dalam informatika dan ICT.

Bidang di mana ujian pengetahuan akan dijalankan:

  • Pengaturcaraan;
  • Algoritma;
  • alat ICT;
  • Aktiviti maklumat;
  • Proses maklumat.

Tindakan yang perlu apabila menyediakan:

  • Pengulangan kursus teori;
  • Penyelesaian ujian dalam bidang informatika dalam talian;
  • Pengetahuan bahasa pengaturcaraan;
  • Tarik ke atas matematik dan logik matematik;
  • Gunakan kesusasteraan yang lebih luas - kurikulum sekolah untuk kejayaan dalam peperiksaan tidak mencukupi.

Struktur Peperiksaan

Tempoh peperiksaan ialah 3 jam 55 minit (255 minit), yang mana satu setengah jam disyorkan untuk ditumpukan untuk menyelesaikan tugas bahagian pertama KIM.

Tugas dalam tiket dibahagikan kepada blok:

  • Bahagian 1- 23 tugasan dengan jawapan ringkas.
  • Bahagian 2- 4 tugasan dengan jawapan terperinci.

Daripada 23 tugasan yang dicadangkan bagi bahagian pertama kertas peperiksaan, 12 tergolong dalam tahap asas ujian pengetahuan, 10 - kepada peningkatan kerumitan, 1 - kepada tahap kerumitan yang tinggi. Tiga tugas bahagian kedua tahap kerumitan yang tinggi, satu - satu peningkatan.

Semasa menyelesaikan, wajib merekodkan jawapan terperinci (bentuk arbitrari).
Dalam beberapa tugas, teks syarat diserahkan serta-merta dalam lima bahasa pengaturcaraan - untuk kemudahan pelajar.

Mata untuk tugasan dalam sains komputer

1 mata - untuk 1-23 tugasan
2 mata - 25.
3 mata - 24, 26.
4 mata - 27.
Jumlah: 35 mata.

Untuk memasuki universiti teknikal peringkat pertengahan, anda mesti mendapat sekurang-kurangnya 62 mata. Untuk memasuki universiti metropolitan, bilangan mata mesti sepadan dengan 85-95.

Untuk berjaya menulis kertas peperiksaan, anda memerlukan arahan yang jelas teori dan berterusan amalan dalam menyelesaikan tugasan.

Formula anda untuk berjaya

Kerja + kerja pada kesilapan + baca soalan dengan teliti dari awal hingga akhir untuk mengelakkan kesilapan = markah maksimum pada peperiksaan dalam sains komputer.

Nombor Pilihan 3490088

Apabila menyelesaikan tugasan dengan jawapan ringkas, masukkan dalam medan jawapan nombor yang sepadan dengan nombor jawapan yang betul, atau nombor, perkataan, urutan huruf (perkataan) atau nombor. Jawapan hendaklah ditulis tanpa ruang atau sebarang aksara tambahan. Asingkan bahagian pecahan daripada keseluruhan titik perpuluhan. Unit ukuran tidak diperlukan.


Jika pilihan ditetapkan oleh guru, anda boleh memasukkan atau memuat naik jawapan kepada tugasan dengan jawapan terperinci ke dalam sistem. Guru akan melihat hasil tugasan jawapan pendek dan akan dapat menggredkan jawapan yang dimuat naik kepada tugasan jawapan panjang. Mata yang diberikan oleh guru akan dipaparkan dalam statistik anda.


Versi untuk mencetak dan menyalin dalam MS Word

Nyatakan nombor perenambelasan empat digit terkecil yang tatatanda binarinya mengandungi tepat 5 sifar. Dalam jawapan anda, tulis hanya nombor perenambelasan itu sendiri, anda tidak perlu menunjukkan asas sistem nombor.

Jawapan:

Serpihan jadual kebenaran ungkapan 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

Antara ungkapan berikut, yang manakah boleh 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

Jawapan:

Jalan raya dibina di antara petempatan A, B, C, D, E, F, yang panjangnya ditunjukkan dalam jadual. Ketiadaan nombor dalam jadual bermakna tiada jalan langsung antara titik.

ABCDEF
A 2 4 8 16
B2 3
C4 3
D8 3 3 5 3
E 5 5
F16 3 5

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

Jawapan:

Untuk operasi kelompok dengan fail, topeng nama fail digunakan. Topeng ialah jujukan huruf, nombor dan aksara lain yang dibenarkan dalam nama fail, yang mungkin juga mengandungi aksara berikut:

simbol "?" () tanda soal bermaksud betul-betul satu watak sewenang-wenangnya.

simbol "*" (asterisk) bermaksud sebarang jujukan aksara dengan panjang sewenang-wenangnya, termasuk "*" juga boleh menentukan jujukan kosong.

Direktori mengandungi 6 fail:

Tentukan topeng yang akan digunakan untuk memilih kumpulan fail yang ditentukan daripada direktori:

Jawapan:

Kod 5-bit digunakan untuk menghantar data melalui saluran komunikasi. Mesej mengandungi hanya huruf A, B dan C, yang dikodkan dengan perkataan kod berikut:

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

Penghantaran mungkin terganggu. Walau bagaimanapun, beberapa kesilapan boleh diperbetulkan. Mana-mana dua daripada tiga perkataan kod ini berbeza antara satu sama lain dalam sekurang-kurangnya tiga kedudukan. Oleh itu, jika penghantaran perkataan mempunyai ralat dalam tidak lebih daripada satu kedudukan, maka tekaan yang berpendidikan boleh dibuat tentang huruf mana yang dihantar. (Dikatakan bahawa "kod membetulkan satu ralat.") Sebagai contoh, jika kata kod 10111 diterima, ia dianggap bahawa huruf A telah dihantar. (Perbezaan daripada kata kod untuk A hanya dalam satu kedudukan, terdapat lebih banyak perbezaan untuk kata kod yang selebihnya.) Jika kata kata kod yang diterima berbeza daripada kata kod untuk huruf A, B, C dalam lebih daripada satu kedudukan, maka ia dianggap ralat telah berlaku (ia dilambangkan dengan "x").

Jawapan:

Automatik menerima nombor empat digit sebagai input (nombor itu tidak boleh bermula dari sifar). Berdasarkan nombor ini, nombor baharu dibina mengikut peraturan berikut.

1. Digit pertama dan kedua, kedua dan ketiga, ketiga dan keempat nombor yang diberi ditambah secara berasingan.

2. Jumlah terkecil daripada tiga amaun yang diterima dikeluarkan.

3. Baki dua amaun ditulis satu demi satu dalam susunan tidak menurun tanpa pemisah.

Contoh. Nombor asal: 1984. Jumlah: 1 + 9 = 10, 9 + 8 = 17, 8 + 4 = 12.

10 dikeluarkan. Keputusan: 1217.

Nyatakan paling kurang nombor, selepas pemprosesan yang mana mesin menghasilkan keputusan 613.

Jawapan:

Serpihan hamparan 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

Dalam sel B2, kami menulis formula =D$4 + $F3. Selepas itu, sel B2 telah disalin ke dalam sel A3. Apakah nombor yang akan ditunjukkan dalam sel A3?

Catatan: Tanda $ digunakan untuk menunjukkan pengalamatan mutlak.

Jawapan:

Tuliskan nombor yang akan dicetak hasil daripada program berikut. Untuk kemudahan anda, program ini dibentangkan dalam lima bahasa pengaturcaraan.

Jawapan:

Menghasilkan rakaman bunyi empat saluran (quad) dengan kadar pensampelan 32 kHz dan resolusi 32-bit. Rakaman berlangsung selama 3 minit, keputusannya ditulis pada fail, pemampatan data tidak dilakukan. Tentukan anggaran saiz fail yang terhasil (dalam MB). Berikan jawapan anda sebagai gandaan integer lima yang paling hampir dengan saiz fail.

Jawapan:

Sifir kunci kod ialah urutan lima aksara, setiap satunya adalah digit dari 1 hingga 5. Berapa banyak pilihan sifir yang berbeza boleh diberikan jika diketahui bahawa digit 1 berlaku tepat tiga kali, dan setiap satu daripada digit lain yang sah boleh berlaku dalam sifir sebarang nombor sekali atau tidak bertemu langsung?

Jawapan:

Di bawah, algoritma rekursif ditulis dalam lima bahasa pengaturcaraan F.

Sebagai jawapan, nyatakan urutan digit yang akan dicetak pada skrin hasil daripada memanggil F(5).

Jawapan:

Dalam terminologi rangkaian TCP / IP, subnet mask ialah nombor binari 32-bit yang menentukan bit alamat IP komputer mana yang biasa kepada keseluruhan subnet - terdapat 1 dalam bit mask ini. Biasanya mask ditulis sebagai empat nombor perpuluhan - mengikut peraturan yang sama serta alamat IP. Untuk sesetengah subnet, topeng ialah 255.255.248.0. Berapa banyak alamat komputer yang berbeza yang dibenarkan oleh topeng ini?

Catatan. Dalam amalan, dua alamat tidak digunakan untuk menangani komputer: alamat rangkaian dan alamat siaran.

Jawapan:

Nombor kereta terdiri daripada beberapa huruf (bilangan huruf adalah sama dalam semua nombor), diikuti dengan 4 digit. Ini menggunakan 10 nombor dan hanya 5 huruf: P, O, M, A, N. Anda perlu mempunyai sekurang-kurangnya 1,000,000 nombor yang berbeza. Apakah bilangan minimum huruf yang perlu ada dalam nombor kereta?

Jawapan:

Pelaku CAR "hidup" dalam labirin segi empat tepat terhad pada satah berkotak-kotak, ditunjukkan dalam rajah. Sel kelabu - dinding yang didirikan, sel bebas cahaya, di mana CAR boleh bergerak dengan bebas. Di sepanjang pinggir padang labirin terdapat juga dinding yang didirikan dengan nombor dan huruf digunakan untuk mengenal pasti sel-sel dalam labirin.

Sistem arahan pelaksana MACHINKA:

Apabila mana-mana arahan ini dilaksanakan, CAR menggerakkan satu sel masing-masing (berkaitan dengan pemerhati): atas, bawah ↓, kiri ←, kanan →.

Empat arahan menyemak kebenaran keadaan ketiadaan dinding pada setiap sisi sel di mana CAR berada (juga berkaitan dengan pemerhati):

BYE<условие>pasukan

dilaksanakan semasa syarat adalah benar, jika tidak ia bergerak ke baris seterusnya.

Apabila anda cuba berpindah ke mana-mana sel kelabu, KERETA itu terhempas ke dinding.

Berapakah bilangan sel labirin yang diberikan memenuhi keperluan bahawa, setelah memulakannya dan melaksanakan program yang dicadangkan di bawah, MESIN tidak akan ranap?

BYE<снизу свободно>jalan ke bawah

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

Jawapan:

Rajah menunjukkan gambar rajah jalan yang menghubungkan bandar A, B, C, D, D, E, K, L, M, N, P, R, T. Anda boleh bergerak di sepanjang setiap jalan hanya dalam satu arah, ditunjukkan oleh anak panah .

Terdapat berapa banyak cara berbeza dari bandar A ke bandar T?

Jawapan:

Dalam sistem nombor asas N rekod nombor 87 10 berakhir dengan 2 dan mengandungi tidak lebih daripada dua digit. Senaraikan semua nilai berkenaan yang dipisahkan dengan koma dalam tertib menaik N.

Jawapan:

Dalam bahasa pertanyaan enjin carian, simbol "|" digunakan untuk menunjukkan operasi logik "ATAU", dan simbol "&" digunakan untuk operasi logik "DAN".

Jadual menunjukkan pertanyaan dan bilangan halaman yang ditemui oleh mereka untuk segmen Internet tertentu.

PermintaanHalaman ditemui (dalam ribuan)
Perancis & Jerman 274
Jerman & (Perancis | Austria) 467
Perancis & Jerman & Austria 104

Berapa banyak halaman (dalam ribuan) akan ditemui untuk pertanyaan Jerman & Austria?

Diandaikan bahawa semua permintaan telah dilaksanakan hampir serentak, supaya set halaman yang mengandungi semua perkataan yang dicari tidak berubah semasa pelaksanaan permintaan.

Jawapan:

Nyatakan dengan m&n kata hubung bit bagi integer bukan negatif m dan n.

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

Untuk apakah integer bukan negatif terkecil A formula itu

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

adalah sama benar (iaitu, mengambil nilai 1 untuk sebarang nilai integer bukan negatif pembolehubah x)?

Jawapan:

Di bawah ialah serpihan program yang sama yang ditulis dalam bahasa pengaturcaraan yang berbeza. Program ini menerangkan tatasusunan integer satu dimensi A; dalam serpihan yang dibentangkan, elemen tatasusunan dengan indeks dari 1 hingga 10 diproses.

Sebelum memulakan program, elemen tatasusunan ini mempunyai nilai 0, 1, 2, 3, 4, 5, 4, 3, 2, 1 (iaitu A = 0; A = 1; ...; A = 1) .

Antara elemen tatasusunan ini yang manakah akan mempunyai nilai terbesar selepas pelaksanaan serpihan atur cara? Dalam jawapan anda, nyatakan indeks unsur - nombor dari 1 hingga 10.

Jawapan:

Algoritma ditulis dalam lima bahasa di bawah. Setelah menerima nombor x sebagai input, algoritma ini mencetak dua nombor: a dan b. Tentukan nombor terkecil seperti x, apabila dimasukkan, algoritma mencetak 3 dahulu, dan kemudian 12.

Jawapan:

Tulis dalam jawapan anda nilai terbesar bagi pembolehubah input k, di mana atur cara menghasilkan jawapan yang sama seperti dengan nilai input k= 20. Untuk kemudahan anda, program ini dibentangkan dalam lima bahasa pengaturcaraan.

Jawapan:

Pelaksana Kalkulator mempunyai dua arahan:

1. tambah 4,

2. tolak 2.

Yang pertama daripada mereka meningkatkan nombor pada skrin sebanyak 4, yang kedua - mengurangkannya sebanyak 2. Jika nombor negatif muncul semasa pengiraan, ia gagal dan memadamkan apa yang ditulis pada skrin. Program kalkulator ialah urutan arahan. Berapa banyak nombor berbeza boleh diperolehi daripada nombor 8 menggunakan program yang mengandungi tepat 16 arahan?

Jawapan:

Berapa banyak set nilai berbeza bagi pembolehubah boolean x1, x2, x3, x4, x5, x6, x7, x8, x9, x10 terdapat yang memenuhi semua syarat 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.

Jawapannya tidak perlu menyenaraikan semua set nilai yang berbeza bagi pembolehubah x1, x2, x3, x4, x5, x6, x7, x8, x9, x10, di mana sistem kesamaan yang diberikan dipenuhi. Sebagai jawapan, anda perlu menunjukkan bilangan set tersebut.

Jawapan:

Ia adalah perlu untuk menulis program yang memasukkan dari papan kekunci koordinat titik pada satah ( x, y ialah nombor nyata) dan menentukan sama ada sesuatu titik tergolong dalam kawasan berlorek. Pengaturcara tergesa-gesa dan menulis program dengan salah.

Lakukan perkara berikut mengikut urutan:

1. Lukis semula dan lengkapkan jadual yang menunjukkan cara atur cara berfungsi dengan hujah kepunyaan kawasan yang berbeza (A, B, C, D, E, F, G dan H).

Titik yang terletak di sempadan wilayah tidak dianggap secara berasingan. Dalam lajur syarat, masukkan "ya" jika syarat dipenuhi, "tidak" jika syarat tidak dipenuhi, "-" (sempang) jika syarat tidak akan disemak, "tidak diketahui" jika program berkelakuan berbeza untuk berbeza nilai yang dimiliki oleh kawasan ini. Dalam lajur "Program will output", nyatakan perkara yang akan dipaparkan oleh program pada skrin. Jika program tidak memaparkan apa-apa, tulis "-" (sempang). Jika teks berbeza dipaparkan untuk nilai berbeza yang dimiliki oleh kawasan tersebut, tulis "tidak diketahui". Masukkan "ya" atau "tidak" dalam lajur terakhir.

2. Nyatakan bagaimana program ini perlu diperbaiki supaya tidak berlaku kes operasi yang tidak betul. (Ini boleh dilakukan dalam beberapa cara, cuma nyatakan sebarang cara untuk memperhalusi atur cara asal.)

Dua pemain, Petya dan Vanya, bermain permainan berikut. Terdapat timbunan batu di hadapan pemain. Pemain bergerak mengikut giliran, Petya membuat langkah pertama. Dalam satu pergerakan, pemain boleh menambah satu atau tiga batu pada longgokan, atau menggandakan bilangan batu dalam longgokan. Sebagai contoh, mempunyai longgokan 15 batu, dalam satu gerakan anda boleh mendapatkan longgokan 16, 18 atau 30 batu. Setiap pemain mempunyai bilangan batu yang tidak terhad untuk bergerak. Permainan tamat apabila bilangan batu dalam longgokan menjadi sekurang-kurangnya 35. Pemenang adalah pemain yang membuat gerakan terakhir, i.e. yang pertama menerima longgokan yang akan mengandungi 35 atau lebih batu. Pada saat awal, terdapat batu S dalam timbunan; 1 ≤ S ≤ 34. Kami akan mengatakan bahawa pemain mempunyai strategi kemenangan jika dia boleh menang untuk sebarang gerakan pihak lawan. Untuk menerangkan strategi pemain bermaksud untuk menerangkan langkah yang harus dia lakukan dalam apa jua situasi yang mungkin dia hadapi dengan permainan lawan yang berbeza.

Selesaikan tugasan berikut. Dalam semua kes, justifikasikan jawapan anda.

Latihan 1

a) Nyatakan semua nilai nombor S yang mana Petya boleh menang dalam satu gerakan. Wajarkan bahawa semua nilai S yang diperlukan ditemui, dan nyatakan langkah yang menang.

b) Nyatakan nilai S yang Petya tidak boleh menang dalam satu gerakan, tetapi untuk mana-mana langkah Petya, Vanya boleh menang dengan langkah pertamanya. Terangkan strategi kemenangan Vanya.

Tugasan 2

Nyatakan dua nilai S yang mana Petya mempunyai strategi kemenangan, dan dua syarat dipenuhi pada masa yang sama:

− Petya tidak boleh menang dalam satu gerakan;

− boleh menang pada langkah kedua tanpa mengira bagaimana Vanya bergerak.

Bagi setiap nilai S yang diberikan, huraikan strategi kemenangan Petya.

Tugasan 3

Nyatakan nilai S di mana dua syarat dipenuhi secara serentak:

− Vanya mempunyai strategi kemenangan yang membolehkan dia menang pada langkah pertama atau kedua dalam mana-mana permainan Petya;

Metodologi daerah memutuskan bahawa 20% daripada peserta harus menerima penarafan "cemerlang" (integer, dengan bahagian perpuluhan dibuang).

Untuk melakukan ini, dia mesti menentukan markah yang pelajar perlu markah untuk mendapatkan "cemerlang".

Jika tidak mungkin untuk menentukan skor yang tepat 20% daripada peserta mendapat "cemerlang", kurang peserta daripada 20% sepatutnya mendapat "cemerlang".

Jika tiada peserta sedemikian (lebih daripada 20% peserta mendapat markah tertinggi) - ini dan hanya pelajar ini harus menerima "cemerlang".

Tulis program yang cekap dan cekap ingatan (nyatakan versi bahasa pengaturcaraan yang anda gunakan, cth. Borland Pascal 7.0) yang sepatutnya memaparkan skor terendah yang dijaringkan oleh peserta yang mendapat "cemerlang" pada skrin. Adalah diketahui bahawa lebih daripada 5 pelajar lulus sains komputer. Dimaklumkan juga terdapat beberapa mata yang belum diterima oleh peserta.

Pada input program, bilangan pelajar yang lulus peperiksaan terlebih dahulu diberikan. Setiap baris N seterusnya mengandungi maklumat tentang pelajar dalam format:

di mana rentetan yang terdiri daripada tidak lebih daripada 30 aksara tanpa ruang,

Rentetan tidak lebih daripada 20 aksara tanpa ruang,

Integer dalam julat dari 1 hingga 99,

Integer dalam julat dari 1 hingga 100. Data ini ditulis dengan ruang, dan tepat satu di antara setiap pasangan (iaitu, hanya tiga ruang dalam setiap baris).

Contoh rentetan input:

Ivanov Ivan 50 87

Contoh output:

Penyelesaian kepada tugasan dengan jawapan terperinci tidak disemak secara automatik.
Pada halaman seterusnya, anda akan diminta menyemaknya sendiri.

Selesai ujian, semak jawapan, lihat penyelesaian.



WilayahSyarat 1

(y >= −x*x)

Keadaan 2

(y >= −x−2)

Keadaan 3Program akan dikeluarkan