rumah - Kiat untuk memilih
Bagaimana menyelesaikan tugas 6 ilmu komputer OGE.

Ujian Negara Terpadu Informatika terdiri dari 27 tugas. Tugas 6 menguji keterampilan analisis dan konstruksi algoritma untuk berbagai pemain. Siswa harus mampu menyusun algoritma dari perintah yang diberikan, serta memeriksa urutan kepatuhan terhadap algoritma. Di sini Anda dapat mempelajari cara menyelesaikan tugas 6 Ujian Negara Bersatu dalam ilmu komputer, serta mempelajari contoh dan solusi berdasarkan tugas terperinci.

Semua tugas USE semua tugas (107) Tugas USE 1 (19) Tugas USE 3 (2) Tugas USE 4 (11) tugas USE 5 (10) tugas USE 6 (7) tugas USE 7 (3) tugas USE 9 (5) Tugas UN Unified State 10 (7) Tugas UN Unified State 11 (1) Tugas UN Unified State 12 (3) Tugas UN Unified State 13 (7) Tugas UN Unified State 16 (19) Tugas UN Unified State 17 (4) Unified State Examination Ujian tanpa nomor (9)

Pelaku Kvadrator memiliki dua perintah: tambahkan 3 dan persegi

Pemain Kvadrator memiliki dua tim, yang diberi nomor: 1 - tambahkan 3; 2 - persegikan. Yang pertama menambah angka di layar sebanyak 3, yang kedua menaikkannya ke pangkat kedua. Pelaku hanya bekerja dengan bilangan asli. Tulislah algoritma untuk memperoleh bilangan B dari bilangan A, yang mengandung tidak lebih dari perintah K. Dalam jawaban Anda, tuliskan hanya nomor perintahnya. Jika ada lebih dari satu algoritma seperti itu, tuliskan salah satu dari algoritma tersebut.

Pengurai perlu memulihkan bagian pesan yang rusak

Dekripsi perlu memulihkan bagian pesan yang rusak, yang terdiri dari 4 karakter. Ada informasi yang dapat dipercaya bahwa tidak lebih dari lima huruf yang digunakan (A, B, C, D, E), dengan salah satu simbol di tempat ketiga... Salah satu huruf di tempat keempat... Salah satu huruf di tempat pertama ... Di tempat kedua - ... Informasi tambahan telah muncul bahwa salah satu dari empat opsi dimungkinkan. Yang?

Tugas tersebut termasuk dalam Unified State Examination bidang ilmu komputer untuk kelas 11 dengan nomor 6.

Ada dua jendela di layar, masing-masing berisi nomor

Ada dua jendela di layar, masing-masing berisi nomor. Pemain Adder memiliki dua perintah, yang diberi nomor: 1 – tulis jumlah angka di jendela pertama; 2 – tulis jumlah angka di jendela kedua. Dengan menjalankan yang pertama, Adder menambahkan angka-angka di jendela dan mengganti angka di jendela pertama dengan jumlah ini, dan dengan mengeksekusi yang kedua, ia menambahkan angka-angka dan mengganti angka di jendela kedua dengan jumlah ini. Tuliskan urutan perintah dalam program untuk memperoleh dari sepasang angka A dan B sepasang angka C dan D, yang berisi tidak lebih dari perintah K, yang hanya menunjukkan nomor perintah.

Tugas tersebut termasuk dalam Unified State Examination bidang ilmu komputer untuk kelas 11 dengan nomor 6.

Pemain Kalkulator memiliki dua tim, yang diberi nomor

Pemain Kalkulator memiliki dua perintah, yang diberi nomor: 1 – tambahkan 2, 2 – kalikan dengan 3. Dengan menjalankan perintah pertama, Kalkulator menambahkan 2 ke angka di layar, dan dengan menjalankan perintah kedua, Kalkulator melipatgandakannya . Tuliskan urutan perintah dalam program untuk memperoleh nomor B dari A, yang berisi tidak lebih dari K perintah, hanya menunjukkan nomor perintah.

Tugas tersebut termasuk dalam Unified State Examination bidang ilmu komputer untuk kelas 11 dengan nomor 6.

Rantai karakter (string) dibuat sesuai dengan aturan berikut

Rantai karakter (string) dibuat sesuai dengan aturan berikut. Baris pertama terdiri dari... Setiap rantai berikutnya dibuat oleh tindakan seperti itu... Berikut adalah 4 baris pertama yang dibuat oleh aturan ini. Karakter apa yang ada pada garis K di tempat ke-N (dihitung dari kiri ke kanan)?

Tugas tersebut termasuk dalam Unified State Examination bidang ilmu komputer untuk kelas 11 dengan nomor 6.

Analisis tugas 6 Unified State Exam 2017 ilmu komputer dari proyek versi demo. Ini adalah tugas dengan tingkat kesulitan dasar. Perkiraan waktu penyelesaian tugas adalah 4 menit.

Elemen konten yang diuji: eksekusi formal dari suatu algoritma yang ditulis dalam bahasa alami atau kemampuan untuk membuat algoritma linier untuk pemain formal dengan serangkaian perintah terbatas. Elemen konten diuji pada Ujian Negara Bersatu: Formalisasi konsep suatu algoritma. Konstruksi algoritma dan perhitungan praktis.

Tugas 6:

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

Menjawab: ________

Analisis tugas 6 Unified State Exam 2017:

Jelasnya, hasil 1711 berasal dari dua angka 17 dan 11.

Sekarang kita mencari bilangan tiga digit terkecil.

Karena kita mencari bilangan terkecil, maka kita mulai dengan jumlah terkecil (11) untuk mendapatkan angka pertama terkecil.

11 - 9 = 2. Jadi, diperoleh angka 11 hasil penjumlahan dari 2 dan 9: 2 + 9 = 11 .

Angka 17 diperoleh sebagai hasil penjumlahan dari 9 dan 8: 9 + 8 = 17 .

Sekarang kita membuat angka tiga digit terkecil yang diperlukan dan mendapatkan 298.

Memeriksa 2 + 9 = 11 dan 9 + 8 = 17

Pelajaran ini dikhususkan untuk bagaimana menyelesaikan tugas 6 Ujian Negara Bersatu dalam ilmu komputer


Topik ke-6 - "Analisis algoritme dan pelaksana" - dicirikan sebagai tugas dengan tingkat kompleksitas dasar, waktu penyelesaian - sekitar 4 menit, skor maksimum - 1

Pelaku kuadrat, pembagian, perkalian dan penjumlahan

Mari kita lihat lebih dekat apa yang mungkin berguna untuk menyelesaikan tugas 6.

  • dalam masalah yang perlu Anda tentukan semua hasil yang mungkin pekerjaan algoritma dari setiap pemain, data awal dapat ditentukan oleh variabel dan algoritma dapat dihitung dengan variabel-variabel ini;
  • dalam masalah yang perlu Anda temukan program optimal(atau yang terpendek), dan yang, dengan menggunakan serangkaian perintah tertentu, mengubah bilangan tertentu menjadi bilangan lain, lebih baik untuk diselesaikan membangun pohon pilihan yang memungkinkan; dengan demikian, menghitung hasil apa yang akan diperoleh setelah satu langkah, setelah dua langkah, dan seterusnya. Hasilnya, solusi umum akan ditemukan;
  • jika di antara perintah pelaku yang ditentukan dalam tugas terdapat perintah yang tidak dapat diubah (misalnya, pelaku bekerja dengan bilangan bulat dan ada perintah kuadrat - bilangan apa pun dapat dikuadratkan, tetapi akar kuadrat tidak dapat diekstraksi dari bilangan mana pun, sehingga memperoleh bilangan bulat), lalu Lebih baik membangun pohon pilihan dari akhir, yaitu. dalam urutan terbalik, berpindah dari angka akhir ke angka awal; sedangkan urutan perintah program yang dihasilkan harus ditulis dari angka awal sampai angka akhir.

Memeriksa urutan numerik untuk kepatuhan dengan algoritma

  • Untuk menyelesaikan beberapa tugas, Anda perlu mengulang topik;
  • nilai maksimum jumlah digit suatu bilangan desimal adalah 18 , Karena 9 + 9 = 18 ;
  • untuk memeriksa kebenaran pesan yang dikirimkan terkadang dimasukkan sedikit paritas- bit tambahan yang melengkapi kode biner sedemikian rupa sehingga jumlahnya menjadi genap: mis. jika jumlah satuan pada pesan asli genap maka ditambah 0, jika ganjil ditambah 1:
contoh: 3 10 = 11 2 setelah menambahkan bit paritas: 110 ---- 4 10 = 100 2 setelah menambahkan bit paritas: 1001
  • menambahkan angka nol di sebelah kanan notasi biner menggandakan jumlahnya:
  • contoh: 111 2 adalah 7 10 tambahkan 0 ke kanan: 1110 2 adalah 14 10

    Sekarang kita akan mempertimbangkan pilihan ujian standar tertentu dalam ilmu komputer dengan penjelasan solusinya.

    Analisis tugas 6

    Menyelesaikan tugas 6 Ujian Negara Bersatu dalam ilmu komputer dengan topik Pelaku

    6_1:

    Pelaku GRASSHOPPER tinggal di garis bilangan. Posisi awal GRASSHOPER adalah sebuah titik 0 . Sistem komando GRASSHOPPER:

    • Maju 5— Belalang melompat ke depan sebanyak 5 buah,
    • Kembali 3— Belalang melompat mundur 3 buah.

    Yang paling sedikit berapa kali perintah harus muncul dalam program "Kembali 3" agar GRASSHOPER berada pada titiknya 21 ?


    ✍ Solusi:

    Mari kita pertimbangkan dua solusi.

    ✎ solusi pertama:

    • Mari kita perkenalkan notasi berikut:
      • membiarkan X- ini adalah sebuah tim Maju 5
      • membiarkan kamu- ini adalah sebuah tim Kembali 3
    • Karena Belalang bergerak dari awal sumbu bilangan (dari 0 ) dan akhirnya mencapai titik tersebut 21 , maka kita mendapatkan persamaannya:
    5x - 3 tahun = 21 ( -3 tahun- karena kita bergerak mundur)
  • Mari kita nyatakan x:
  • 5x = 21 + 3 tahun
  • Untuk mengekspresikan X ruas kanan persamaan harus dibagi dengan 5 . Dan sejak itu X tidak bisa berupa bilangan pecahan, maka kita simpulkan bahwa ruas kanannya pasti habis dibagi 5 tanpa jejak.
  • Karena kita perlu mendapatkan yang paling sedikit kamu, maka kita akan memilih kamu, dimulai dengan 1 :
  • kamu=1-> 21+3 tidak habis dibagi 5 kamu=2-> 21+6 tidak habis dibagi 5 kamu=3 -> 21+9 habis dibagi 5

    Hasil: 3

    ✎ solusi ke-2:

    • Katakanlah Belalang melompat ke sana 21 (dan selanjutnya). Dia hanya bisa melakukan ini dengan bantuan perintah Maju 5. Kami akan mempertimbangkan angka > 21 Dan habis dibagi 5 tanpa sisa(Karena Maju 5).
    • Angka pertama lebih besar 21 dan habis dibagi 5 tanpa jejak - ini dia 25 .
    25 - 3 (Kembali 3) = 22 -> bukan 21 30 - 3 - 3 - 3 = 21 -> mendapat 21!
  • Perintah itu digunakan Kembali 3 tiga waktu.
  • Hasil: 3

    Jika masih ada yang belum jelas, kami sarankan Anda melihatnya video dengan analisis solusi:


    6_2:

    Ada seorang pemain, Belalang, yang tinggal di garis bilangan. Sistem komando belalang:

    • Maju N(Belalang melompat ke depan sebanyak N satuan);
    • Kembali M(Belalang melompat mundur satuan M).

    Variabel N Dan M dapat mengambil nilai integer positif apa pun.

    Diketahui bahwa Belalang mengeksekusi program tersebut dari 50 tim di tim mana Kembali 2 12 lebih banyak dari tim Maju 3. Tidak ada tim lain dalam program ini.
    Perintah manakah yang dapat diganti dengan program ini sehingga Belalang berada pada titik yang sama seperti setelah menjalankan program?


    ✍ Solusi:
    • Untuk mengetahui nomor kedua perintah, Anda harus memasukkan yang tidak diketahui X. Bayangkan saja jumlah tim Maju 3 telah selesai X kali, maka jumlah perintah Kembali 2 dulu x+12 sekali. Karena hanya ada tim 50 dan tidak ada tim lain, maka kita buat persamaannya:
    x + x + 12 = 50 tim
  • Kami akan menemukannya X(jumlah tim Maju 3):
  • 2x = 50 - 12 x = 38/2 = 19
  • Sekarang mari kita cari titik pada sumbu bilangan dimana Belalang berada. Mari kita pertimbangkan bahwa dia 19 sekali melakukan lompatan tiga "langkah" ke depan dan 19 + 12 Melompat mundur 2 langkah sekali:
  • 3 * 19 - 2 * (19 + 12) = 57 - 62 = -5
  • -5 berarti dimungkinkan untuk berpindah ke titik ini dengan satu perintah - Kembali 5
  • Hasil: Kembali 5

    Kami mengundang Anda untuk menonton video analisis tugas 6:

    Ujian Negara Bersatu 6_3:
    Dari pemainnya Segi empat dua tim diberi nomor:

    1. tambahkan 1,
    2. persegi itu.

    Perintah pertama menambah angka di layar sebesar 1, yang kedua - mengkuadratkannya. Program untuk pemain Quad adalah rangkaian nomor perintah.

    Misalnya, 22111 adalah program persegi persegi tambah 1 tambah 1 tambah 1 Program ini mengonversi bilangan 3 V 84 .

    Rekam program untuk pemainnya Segi empat, yang mengubah angka 5 menjadi angka 2500 dan berisi paling banyak 6 perintah Jika ada lebih dari satu program seperti itu, tulislah salah satunya.


    ✍ Solusi:
    • Sejak nomor tersebut 2500 Itu cukup besar, jadi sulit untuk mengetahui perintah mana yang bisa digunakan untuk “menjangkaunya”.
    • Dalam masalah seperti ini, Anda harus mulai menyelesaikannya dari akhir - dari angka 2500 akar kuadrat suatu bilangan(karena akar kuadrat adalah kebalikan dari operasi kuadrat). Jika akar kuadrat tidak dapat diekstraksi, kami akan menjalankan perintah sebaliknya untuk perintah pertama - Kurangi 1(terbalik untuk Tambahkan 1):
  • 2500 : kuadrat suatu bilangan 50 -> operasi 2
  • 50 Kurangi 1, kita mendapatkan 49 -> operasi 1
  • 49 : kuadrat suatu bilangan 7 -> operasi 2
  • 7 : bukan persegi, jadi perintahnya Kurangi 1, kita mendapatkan 6 -> operasi 1
  • 6 : bukan persegi, jadi perintahnya Kurangi 1, kita mendapatkan 5 -> operasi 1
  • Mari tulis semua perintah dalam urutan terbalik dan dapatkan hasilnya:
  • Hasil: 11212

    Anda dapat menonton video tugas ke-6 Unified State Exam bidang ilmu komputer yang terselesaikan:


    6_4. Opsi No. 11, 2019, Opsi ujian Ilmu Komputer dan Model TIK, Krylov S.S., Churkina T.E.

    Dari pemainnya Kalkulator dua tim diberi nomor:

    1. tambahkan 3,
    2. kalikan dengan 5.

    Dengan melakukan yang pertama, Kalkulator menambahkan 3 ke angka di layar, dan dengan melakukan yang kedua, Kalkulator mengalikannya dengan 5.

    Tuliskan urutan perintah dalam program yang mengkonversi nomor 3 sampai nomor 24 dan berisi tidak lebih dari empat perintah Masukkan hanya nomor perintah.


    ✍ Solusi:
    • Dalam masalah seperti ini, terkadang lebih mudah untuk memulai penyelesaian dari akhir - dari angka 24 , dan coba lakukan tindakan tersebut setiap saat bagi dengan 5(karena pembagian adalah kebalikan dari perkalian). Jika bilangan yang dimaksud bukan bilangan bulat yang habis dibagi 5, maka kita akan menjalankan perintah sebaliknya untuk perintah pertama - kurangi 3(terbalik untuk tambahkan 3):
  • 24 : tidak habis dibagi 5, artinya 24 - 3 = 21 -> operasi 1
  • 21 : tidak habis dibagi 5, artinya 21 - 3 = 18 -> operasi 1
  • 18 : tidak habis dibagi 5, artinya 18 - 3 = 15 -> operasi 1
  • 15 : 15 / 5 = 3 -> operasi 2
  • Mari kita tulis semua perintah dalam urutan terbalik dan dapatkan hasilnya: 2111.
  • Menjawab: 2111


    6_5:

    Eksekutor yang bekerja dengan bilangan biner byte tunggal positif mempunyai dua instruksi, yang diberi nomor:

    1. geser ke kanan
    2. tambahkan 4

    Dengan melakukan yang pertama, pemain menggeser digit biner nomor satu ke kanan, dan dengan melakukan yang kedua, ia menambahkan 4 ke dalamnya.

    Pelaku memulai perhitungan dengan nomor tersebut 191 dan mengeksekusi rantai perintah 112112 . Tulis hasilnya dalam notasi desimal.


    ✍ Solusi:

    ✎ 1 cara:

    • Untuk menjalankan perintah pertama, mari kita ubah bilangan ke sistem bilangan biner:
    191 10 = 10111111 2
  • Tim 1: Tim geser ke kanan berarti bit paling tidak signifikan akan "hilang" (akan berakhir di sel khusus - bit bawaan), dan akan ditambahkan ke bit paling signifikan 0 (yang tidak penting, artinya tidak perlu ditulis).
  • 10111111 - > 1011111
  • Tim 1: Mari kita ulangi paragraf sebelumnya sekali lagi:
  • 01011111 - > 101111
  • Tim 2: Perintah ini lebih mudah dijalankan dengan mengubah bilangan ke sistem bilangan desimal:
  • 101111 2 -> 47 10
  • sekarang mari kita tambahkan 4 :
  • 47 + 4 = 51
  • Tim 1: Mari kita konversi lagi ke sistem bilangan biner:
  • 51 10 = 110011 2
  • Mari kita lakukan shift:
  • 110011 - > 11001
  • Tim 1: Ayo lakukan shift lagi:
  • 11001 - > 1100
  • Tim 2: Mari kita ubah bilangan tersebut ke sistem bilangan desimal dan penjumlahannya 4 :
  • 1100 2 -> 12 10 12 + 4 = 16

    Hasil: 16

    ✎ Metode 2:

    • Ketika digeser ke kanan, angka nol memasuki bit tinggi, dan bit rendah dikirim ke sel khusus - bit bawaan, yaitu akan "hilang". Jadi, jika bilangannya genap, maka bila digeser menjadi setengahnya; jika ganjil, bilangan genap terdekat yang lebih kecil dibelah dua (atau bilangan bulat ganjil asli dibagi 2 ).
    • Kami mendapatkan hasil dari menjalankan serangkaian perintah:
    tim 1:191 -> 95 tim 1:95 -> 47 tim 2:47 -> 51 tim 1:51 -> 25 tim 1:25 -> 12 tim 2:12 -> 16

    Hasil: 16

    Untuk penjelasan detailnya, tonton videonya:


    6_6: Tugas 6 Ujian Negara Terpadu Ilmu Komputer 2017 FIPI opsi 19 (Krylov S.S., Churkina T.E.):

    Pemain Adder-Multiplier memiliki dua tim, yang diberi nomor:

    1. Tambahkan 3
    2. Kalikan dengan x

    Yang pertama menambah angka di layar sebesar 3 , yang kedua mengalikannya dengan X. Program untuk pemain adalah rangkaian nomor perintah. Diketahui bahwa program tersebut 12112 mengkonversi nomor 3 dalam jumlah 120 .

    Tentukan nilainya X, jika diketahui hal tersebut wajar.

    ✍ Solusi:

    • Mari kita gantikan perintah yang dijalankan secara berurutan sesuai dengan angka dalam urutan perintah. Untuk kenyamanan, kami akan menggunakan tanda kurung:
      12112 :
    ((((3+3)*x)+3)+3)*x = 120
  • Kami mendapatkan persamaan kuadrat:
  • 6x 2 + 6x - 120 = 0
  • Mari kita selesaikan dan dapatkan hasilnya:
  • x1=4; x2=-60/12
  • Karena sesuai instruksi X- alami kalau begitu x2 tidak cocok untuk kita.
  • Mari kita gantikan x1 ke dalam persamaan kita untuk memeriksa:
  • ((((3+3)*4)+3)+3)*4 = 120

    Itu benar.

    Hasil: 4

    Analisis pembelajaran lebih detail dapat dilihat pada video Unified State Exam in Computer Science 2017:

    Menyelesaikan tugas untuk topik Memeriksa urutan nomor (Otomatis)

    6_7: Ujian Negara Bersatu dalam Ilmu Komputer tugas 6 dari situs K. Polyakov (nomor tugas P-06):

    Mesin menerima nomor empat digit sebagai masukan. Berdasarkan bilangan ini, bilangan baru dibuat menurut aturan berikut.

    1. Angka pertama dan kedua, serta angka ketiga dan keempat dari bilangan asli dijumlahkan.
    2. Dua angka yang dihasilkan ditulis satu demi satu dalam urutan menurun (tanpa pemisah).

    Contoh. Nomor asli: 3165. Jumlah: 3 + 1 = 4; 6 + 5 = 11. Hasil: 114.

    Menentukan paling sedikit nomor, sebagai hasil pengolahan yang, mesin akan menampilkan nomor 1311.


    ✍ Solusi:

    Hasil: 2949

    Proses penyelesaian tugas ke-6 ini disajikan dalam video tutorial:


    6_8: Tugas 6 Ujian Negara Terpadu Ilmu Komputer 2017 FIPI (Krylov S.S., Churkina T.E.) opsi 13:

    Mesin menerima nomor empat digit sebagai masukan. Nomor baru dibuat darinya sesuai dengan aturan berikut:

    • Angka pertama dan kedua dijumlahkan, lalu angka kedua dan ketiga, lalu angka ketiga dan keempat dari bilangan aslinya.
    • Tiga angka yang dihasilkan ditulis satu demi satu dalam urutan menaik (tanpa pemisah).
    • Contoh: Nomor asli: 7531. Jumlah: 7+5=12; 5+3=8; 3+1=4. Hasil: 4812.

    Tentukan jumlah terbesar yang akan dihasilkan mesin sebagai hasil pemrosesan 2512 .


    ✍ Solusi:

    Hasil: 9320


    6_9: Tugas 6 Ujian Negara Terpadu Informatika 2017 FIPI (Ushakov D.M.) pilihan 2:

    Mesin menerima dua digit angka heksadesimal dua digit sebagai input. Angka-angka ini berisi semua digit jangan melebihi angka 6(jika nomor tersebut berisi angka lebih besar dari 6, mesin menolak bekerja). Dengan menggunakan angka-angka ini, bilangan heksadesimal baru dibuat menurut aturan berikut:

    1. Dua bilangan heksadesimal dihitung: jumlah digit paling signifikan dari angka-angka yang dihasilkan dan jumlah digit terkecil dari angka-angka tersebut.
    2. Dua bilangan heksadesimal yang dihasilkan ditulis satu demi satu dalam urutan menurun (tanpa pembatas).
    3. Contoh: Angka awal: 25, 66. Jumlah bitwise: 8, B. Hasil: B8.

    Manakah dari angka-angka yang diusulkan yang dapat menjadi hasil dari mesin tersebut?
    Tuliskan huruf-huruf yang sesuai dengan angka-angka ini menurut abjad, tanpa spasi atau tanda baca.

    Pilihan:
    SEBUAH) 127
    B) C6
    C) B.A.
    D) E3
    D) D1


    ✍ Solusi:

    Hasil: SM

    Solusi detail untuk tugas ke-6 ini dapat dilihat di video:


    6_10: 6 tugas Ujian Negara Bersatu. Tugas 4 GVE Kelas 11 FIPI 2018

    Mesin menerima masukan dua angka heksadesimal dua digit. Angka-angka ini berisi semua digit jangan melebihi angka 7(jika nomor tersebut berisi angka lebih besar dari 7, mesin menolak bekerja). Dengan menggunakan angka-angka ini, bilangan heksadesimal baru dibuat sesuai dengan aturan berikut.

    1. Dua bilangan heksadesimal dihitung: jumlah digit paling signifikan dari angka-angka yang dihasilkan dan jumlah digit terkecil dari angka-angka tersebut.
    2. Dua bilangan heksadesimal yang dihasilkan ditulis satu demi satu dalam urutan menaik (tanpa pembatas).

    Contoh. Angka awal: 66, 43. Jumlah bitwise: A, 9. Hasil: 9A.

    Tentukan angka mana yang mungkin merupakan hasil mesin tersebut.

    Pilihan:
    1) IKLAN
    2) 64
    3)CF
    4) 811


    ✍ Solusi:

    Hasil: 1

    Solusi 4 tugas GVE kelas 11, tonton videonya:

    Menyelesaikan masalah tentang algoritma yang membangun bilangan R

    6_11: Tugas 6 Ujian Negara Terpadu Ilmu Komputer 2017 FIPI opsi 2 (Krylov S.S., Churkina T.E.):

    N R dengan cara berikut:

    1. 4N.
    • semua digit notasi biner dijumlahkan, dan sisanya dibagi dengan jumlah tersebut 2 ditambahkan ke akhir nomor (di sebelah kanan). Misalnya, rekam 10000 dikonversi menjadi rekaman 100001 ;
    • Tindakan yang sama dilakukan pada entri ini - sisa pembagian jumlah digit dengan ditambahkan ke kanan 2 .

    Catatan yang diperoleh dengan cara ini adalah catatan biner dari nomor yang diinginkan R.

    Masukkan angka terkecil N, yang hasil algoritmanya lebih besar 129 . Dalam jawaban Anda, tuliskan bilangan ini dalam sistem bilangan desimal.


    ✍ Solusi:
    • Harap dicatat bahwa setelah menyelesaikan tugas langkah kedua, hanya angka genap yang akan diperoleh! Bilangan genap terkecil yang mungkin lebih besar dari 129, adalah nomornya 130 . Kami akan bekerja dengannya.
    • Mari kita terjemahkan 130 ke sistem bilangan biner:
    130 10 = 10000010 2
  • Bilangan biner ini diperoleh dari bilangan biner aslinya setelah sisa jumlah digitnya dijumlahkan sebanyak dua kali 2 . Itu.:
  • dalam urutan terbalik: tadi 1000001 -> menjadi 10000010 hal yang sama lagi: itu 100000 -> menjadi 1000001
  • Artinya bilangan biner yang kita perlukan adalah 100000 .
  • Mari kita terjemahkan 100000 ke sistem ke-10:
  • 100000 2 = 32 10
  • Karena sesuai dengan kondisi kita 4*N, Itu 32 dibagi dengan 4 — > 8 .
  • Hasil: 8

    Untuk analisa lebih detail, kami sarankan untuk menonton video penyelesaian tugas USE ke-6 bidang ilmu komputer ini:


    6_12: 6 tugas. Versi demo ilmu komputer Unified State Exam 2018:

    Input dari algoritma ini adalah bilangan asli N. Algoritme membuat nomor baru darinya R dengan cara berikut.

    1. Membangun bilangan biner N.
    2. Dua digit lagi ditambahkan ke entri di sebelah kanan ini sesuai dengan aturan berikut:
    3. menjumlahkan semua digit bilangan biner N, dan sisa pembagian jumlah tersebut dengan 2 ditambahkan ke akhir bilangan (di sebelah kanan). Misalnya, rekam 11100 dikonversi menjadi rekaman 111001 ;
    4. Tindakan yang sama dilakukan pada entri ini - sisa pembagian jumlah digitnya dengan 2 ditambahkan ke kanan.
    5. Catatan yang diperoleh dengan cara ini (memiliki dua digit lebih banyak daripada catatan bilangan asli N) adalah catatan biner dari bilangan R yang diinginkan.

      Tentukan jumlah minimum R, yang melebihi angka tersebut 83 dan mungkin merupakan hasil dari algoritma ini. Dalam jawaban Anda, tuliskan bilangan ini dalam sistem bilangan desimal.


    ✍ Solusi:
    • Perhatikan bahwa setelah poin kedua dari kondisi masalah, hanya bilangan genap yang diperoleh (karena jika bilangan dalam sistem biner diakhiri dengan 0 , maka genap). Jadi, kita hanya tertarik pada bilangan genap.
    • Angka terkecil yang mungkin lebih besar dari 83, adalah nomornya 84 . Kami akan bekerja dengannya.
    • Mari kita terjemahkan 84 ke sistem bilangan biner:
    84 = 10101 00
  • N 10101 . Setelah poin pertama soal, satuan seharusnya ditambahkan di sebelah kanan bilangan ini, karena ganjil. Dan kita mempunyai 0 . Oleh karena itu, ini tidak cocok.
  • Mari kita ambil bilangan genap berikut - 86 . Mari kita ubah ke sistem bilangan biner:
  • 86 = 10101 10
  • Di nomor ini, bagian yang disorot adalah N. Artinya bilangan biner yang kita perlukan adalah 10101 . Setelah poin pertama soal, angka ini seharusnya ditambahkan ke kanan satuan, itu benar: 10101 1 . Dan kemudian ditambahkan 0 : 1010110 . Oleh karena itu, itu cocok.
  • Hasil: 86

    Untuk solusi detail tugas ke-6 ini dari versi demo Unified State Exam 2018, tonton videonya:


    6_13 : Analisis tugas ke-6 USE pilihan No. 1 Tahun 2019 Pilihan ujian Khas Ilmu Komputer dan TIK (10 pilihan), S.S. Krylov, T.E. Churkina:

    Input dari algoritma ini adalah bilangan asli N. Algoritme membuat nomor baru darinya R dengan cara berikut:

    1. Membangun bilangan biner N.
    2. Dua digit lagi ditambahkan ke entri di sebelah kanan ini sesuai dengan aturan berikut:
    - Jika N habis dibagi 4 nol dan kemudian satu lagi nol;
    - Jika N ketika dibagi 4 memberikan sisanya 1 nol, kemudian satuan;
    - Jika N ketika dibagi 4 memberikan sisanya 2 , lalu akhiran angka (di sebelah kanan) dijumlahkan terlebih dahulu satu, kemudian nol;
    - Jika N ketika dibagi 4 memberikan sisanya 3 , di akhir angka (di sebelah kanan) ditambahkan terlebih dahulu satu dan kemudian satu lagi satuan.

    Misalnya notasi biner 1001 dari angka 9 akan diubah menjadi 100101, dan notasi biner 1100 dari angka 12 akan diubah menjadi 110000.

    Catatan yang diperoleh dengan cara ini (berisi dua digit lebih banyak dari pada catatan nomor aslinya N) adalah representasi biner dari suatu bilangan R- hasil dari algoritma ini.

    Tentukan jumlah maksimum R, yang kurang dari 100 dan mungkin merupakan hasil dari algoritma ini. Tuliskan nomor ini dalam jawaban Anda. dalam sistem bilangan desimal.


    ✍ Solusi:
    • Karena kita perlu mencari bilangan terbesar, kita ambil bilangan terbesar yang mungkin - ini nomornya 99 . Mari kita ubah ke biner:
    99 = 1100011 2
  • Menurut algoritmanya, angka ini diperoleh dengan menambahkan dua digit ke kanan, yang nilainya bergantung pada aslinya N:
  • 11000 11 N
  • Itu. pada akhirnya dua unit ditambahkan - menurut algoritma, ini berarti yang asli N harus menjadi sisanya jika dibagi 4 memberi 3 . Mari kita ubah N yang ditemukan ke sistem desimal:
  • 11000 = 24 10
  • 24 dibagi dengan 4 sepenuhnya, yaitu pada akhirnya, menurut algoritma, dua digit seharusnya ditambahkan - 00 . Pada akhirnya kita punya 11 . Itu. nomor 99 tidak cocok. Mari kita periksa yang berikut ini - 98 .
  • 98 = 11000 10 2 : 10 di akhir ditambah algoritma N = 11000 2 = 24 10 24 dibagi 4. Sesuai algoritma di akhir seharusnya ada 00 , dan kita punya 10 98 - tidak muat 97 = 11000 01 2 : 01 di akhir ditambah algoritma N = 11000 2 = 24 10 24 dibagi 4. Menurut algoritma di akhir seharusnya ada 00 , dan kita punya 01 97 - tidak cocok 96 = 11000 00 02.00 di akhir ditambah algoritma N = 11000 2 = 24 10 24 dibagi 4. Sesuai algoritma di akhir seharusnya ada 00 , kami punya 00 - benar! 96 - cocok!

    Hasil: 96

    Kami mengundang Anda untuk menonton video solusinya:

    Fragmen video dari sesi konsultasi (konsultasi sebelum ujian ilmu komputer) dalam persiapan untuk OGE. Analisis tugas nomor 6 dari OGE pada topik Algoritma untuk pemain tertentu dengan serangkaian perintah tetap. Pelaksana algoritma. Dalam video klip di atas Anda akan menemukannya solusi untuk tugas nomor 6 dari OGE dalam ilmu komputer

    Tugas 6:

    Pelaku Juru gambar bergerak pada bidang koordinat sehingga meninggalkan jejak berupa garis. Juru Gambar dapat mengeluarkan perintah Pindah ke (a, b) (di mana a, b adalah bilangan bulat), yang akan memindahkan Juru Gambar dari suatu titik dengan koordinat (x, y) ke suatu titik dengan koordinat (x + a, y + b) . Jika bilangan a, b positif, nilai koordinat yang bersesuaian bertambah; jika negatif, itu berkurang.

    V1. Juru gambar diberi algoritma berikut untuk dieksekusi:

    Ulangi 2 kali
    Perintah 1 Pindah ke (3, 2) Pindah ke (2, -1)
    Akhir
    Bergeser sebanyak (6, −4)

    Setelah menyelesaikan algoritma ini, Draftsman kembali ke titik awal. Perintah apa yang harus dimasukkan selain perintah Team1?

    V2. Juru gambar diberi algoritma berikut untuk dieksekusi:

    Ulangi 3 kali
    Bergeser sebanyak (-2, -3) Bergeser sebanyak (3, 2) Bergeser sebanyak (-4, 0
    akhir

    Video ini menjelaskan solusi tugas keenam OGE dalam ilmu komputer. Aksen utama ditempatkan dan ditunjukkan apa yang perlu diperhatikan dan apa yang tidak begitu penting.


    Pilihan sedang dipertimbangkan Juru Gambar Pelaku, yang paling sering ditemukan dalam ujian ilmu Komputer. Dalam praktiknya, ditunjukkan bagaimana menyelesaikan masalah ini dengan menggunakan tiga langkah sederhana dan mudah dipahami.


    Hanya tiga masalah yang diselesaikan secara rinci dengan penjelasannya.


    Masalah pertama adalah masalah klasik untuk tugas ini. Ini memperkenalkan konsep dasar dengan sangat rinci dan menunjukkan bagaimana menguasainya secara efektif dan cepat.

    Tugas kedua diselesaikan sebagai orang pertama. Pendekatan ini membawa pemirsa sedekat mungkin dengan suasana ujian yang sebenarnya dan membantu untuk memahami tindakan spesifik apa yang perlu diambil untuk mendapatkan nilai yang didambakan.

    Tugas ketiga dapat dianggap tidak standar, meskipun semua teknik dan metode tetap sama.

    Untuk mengkonsolidasikan materi yang dibahas Jangan lupa untuk berlatih dalam sistem pengujian online di website saya! Tautan di bawah video

    Selamat ujian!

     


    Membaca:



    Transportasi zat dalam tubuh

    Transportasi zat dalam tubuh

    71. Mari kita cari tahu mengapa pengangkutan zat diperlukan untuk organisme multiseluler. Berkat pengangkutan zat, semua mineral dan berbagai...

    Tugas olimpiade biologi (kelas 6)

    Tugas olimpiade biologi (kelas 6)

    PUTARAN 1 – TAHAP SEKOLAH (2016 -2017) Kelas 6 Bagian I. Anda ditawari tugas tes yang mengharuskan Anda memilih hanya satu dari empat jawaban...

    Ciri-ciri umum, reproduksi dan maknanya bagi manusia

    Ciri-ciri umum, reproduksi dan maknanya bagi manusia

    Pakis tersebar hampir di seluruh dunia, dari gurun hingga rawa, sawah, dan kolam payau.

    Bagaimana struktur spora ekor kuda?

    Bagaimana struktur spora ekor kuda?

    Teori persiapan blok No. 4 Ujian Negara Terpadu Biologi: Sistem dan Keanekaragaman Dunia Organik. Lumut-lumut (Moss) Lumut-lumut merupakan salah satu ...

    gambar umpan RSS