Analisis tugas 3 Ujian Negara Terpadu 2017 bidang ilmu komputer dari proyek versi demo. Ini adalah tugas dengan tingkat kesulitan dasar. Perkiraan waktu untuk menyelesaikan tugas adalah 3 menit.
Elemen konten diuji: kemampuan menyajikan dan membaca data jenis yang berbeda model informasi (diagram, peta, tabel, grafik dan rumus).
Tugas 3:
Pada gambar di sebelah kanan, peta jalan kabupaten N digambarkan dalam bentuk grafik; Tabel di sebelah kiri berisi informasi tentang panjang masing-masing jalan tersebut (dalam kilometer).
Karena tabel dan diagram digambar secara terpisah satu sama lain, maka penomoran pemukiman dalam tabel sama sekali tidak berhubungan dengan sebutan huruf pada grafik. Tentukan panjang jalan dari titik B ke titik C. Tuliskan bilangan bulat dalam jawaban Anda - seperti yang ditunjukkan pada tabel.
Menjawab: ________
Garis P5 harus bersesuaian dengan sebuah titik sudut dimana 4 busur muncul.
Puncak seperti itu adalah DI DALAM
P5 - B
Garis P6 harus bersesuaian dengan sebuah titik sudut dimana 2 busur muncul.
Puncak seperti itu adalah A
P6 - SEBUAH
Jalan dari titik A menuju ke titik B dan titik C.
Tentunya dari titik A ke titik B panjangnya 7 km, jadi ke titik B - 5 km.
Artinya garis P1 bersesuaian dengan titik sudut B.
P1 - B
Tugas tersebut mengharuskan Anda menentukan panjang jalan dari titik B ke titik C.
Dengan menggunakan tabel, kami menentukan jalur dari mana B V DI DALAM sama 8 .
Untuk persiapan yang efektif dalam ilmu komputer, materi teori singkat untuk menyelesaikan tugas diberikan untuk setiap tugas. Lebih dari 10 tugas pelatihan dengan analisis dan jawaban telah dipilih, dikembangkan berdasarkan versi demo tahun-tahun sebelumnya.
Tidak ada perubahan pada KIM Unified State Examination tahun 2019 bidang ilmu komputer dan TIK.
Bidang di mana pengetahuan akan diuji:
- Pemrograman;
- Algoritma;
- alat TIK;
- Kegiatan informasi;
- Proses informasi.
Tindakan yang diperlukan ketika persiapan:
- Pengulangan kursus teori;
- Larutan tes dalam ilmu komputer on line;
- Pengetahuan tentang bahasa pemrograman;
- Meningkatkan matematika dan logika matematika;
- Menggunakan literatur yang lebih luas - kurikulum sekolah untuk berhasil dalam Ujian Negara Bersatu - tidaklah cukup.
Struktur ujian
Durasi ujian adalah 3 jam 55 menit (255 menit), satu setengah jam direkomendasikan untuk dicurahkan untuk menyelesaikan tugas-tugas KIM bagian pertama.
Tugas di tiket dibagi menjadi beberapa blok:
- Bagian 1- 23 tugas dengan jawaban singkat.
- Bagian 2- 4 tugas dengan jawaban terperinci.
Dari usulan 23 tugas kertas ujian bagian pertama, 12 tugas pada uji pengetahuan tingkat dasar, 10 tugas dengan kompleksitas meningkat, dan 1 tugas dengan tingkat kompleksitas tinggi. Tiga masalah bagian kedua level tinggi kompleksitas, satu – meningkat.
Saat mengambil keputusan, perlu dicatat jawaban rinci (bentuk bebas).
Dalam beberapa tugas, teks ketentuan disajikan dalam lima bahasa pemrograman sekaligus - untuk kenyamanan siswa.
Poin untuk tugas ilmu komputer
1 poin - untuk 1-23 tugas
2 poin - 25.
3 poin - 24, 26.
4 poin - 27.
Jumlah: 35 poin.
Untuk masuk ke universitas teknik tingkat menengah, Anda harus mencetak setidaknya 62 poin. Untuk masuk universitas ibu kota, jumlah poin harus sesuai dengan 85-95.
Untuk berhasil menulis makalah ujian, pengetahuan yang jelas tentang teori dan konstan berlatih dalam memecahkan tugas.
Formula Anda untuk sukses
Mengerjakan + mengerjakan kesalahan + membaca soal dengan cermat dari awal hingga akhir untuk menghindari kesalahan = skor maksimal pada Ujian Negara Bersatu bidang ilmu komputer.
Ilmu Komputer. Ujian Negara Bersatu
Tugas 3
Analisis tugas umum:
Tentukan panjang jalur terpendek antara titik A dan F, dengan syarat Anda hanya dapat melakukan perjalanan sepanjang jalan yang ditunjukkan pada tabel.
Masalahnya diselesaikan dengan mengubah model tabel menjadi pohon:
R 
Mari kita lihat baris (kolom) pertama tabel. Tentunya dari titik A kita bisa menuju ke titik B, C,D
,
F
. Kami mendapatkan diagram berikut:
R 
Mari kita lihat baris (kolom) kedua tabel: dari titik B Anda bisa sampai ke titik A (jalur AB sudah tergambar pada diagram dan tidak perlu menggambarnya lagi, karena ini adalah jalan “kembali” dan rute seperti itu bukanlah yang terpendek). Oleh karena itu, perlu untuk menempatkan satu jalan pada diagram (dari B keD
, panjang 5).
Menganalisis baris (kolom) ke-3 tabel, kami menambahkan jalan lain ke diagram: dari C keD panjang 2.
Analisis 4 baris (kolom) tabel menambahkan dua jalan lagi ke diagram kita (dariD VE DanF ), sejak jalan rayaBD , CD , IKLAN sudah ada pada diagram. Sejak saat ituD pada diagram digambar 3 kali, kemudian dari setiap titikD Mari kita lakukan dua cara:DE DanDF . Mari kita ambil diagramnya
Menurut baris (kolom) 5 tabel, kita akan memplot jalan pada diagramE.F. :
Menurut diagram, kita akan menuliskan rute dari A keF dan hitung panjangnya:
AF – 14
ADF – 7+8=15
ADEF – 7+5+1=13
ACDF – 4+2 +8 =14
ACDEF – 4+2+5+1 = 12
ABDF – 3+5+8 = 16
ABDEF – 3+5+5+1 = 14
Jalur terpendek adalah 12.
Dibangun jalan 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.
Berapa banyak rute dari A ke F yang melewati lima wilayah berpenduduk atau lebih? Pertimbangkan poin A dan F saat menghitung. Anda tidak dapat melewati pos pemeriksaan yang sama dua kali.
Kami membuat diagram pohon mirip dengan No.1. Perbedaan dari tugas sebelumnya adalah kita tidak tertarik dengan panjang rute dan pada diagram kita akan memplot semua titik yang dapat dicapai dari titik ini yang belum pernah kita plot sebelumnya di sepanjang cabang ini:
Empat rute (ditunjukkan dengan warna biru pada diagram) ternyata jalan buntu, sehingga pergerakan lebih lanjut di sepanjang rute tersebut akan mengarah pada kunjungan berulang ke titik A atauD . Kami menuliskan rute menuju ke titik tersebutF (ditunjukkan dengan warna merah pada diagram) dan hitung jumlahnya pemukiman, yang dilalui setiap rute:
AF – 2
ADF 3
ADEF 4
ACDF-4
ACDEF 5
ABDF 4
ABDEF – 5
Banyaknya rute yang memenuhi kondisi permasalahan adalah 2.
Tabel tersebut menunjukkan biaya transportasi antar stasiun kereta api yang berdekatan. Berikan skema yang cocok dengan tabel.
4) 
Menganalisis tabel baris demi baris (demi kolom) kita mendapatkan: seharusnya ada 4 jalan pada diagram: AB(4), AD (5), SM (3), BD (6). Dari keempat skema tersebut, hanya satu skema (yang terakhir) yang memenuhi syarat tersebut. Jawaban: 4 skema.
Pada gambar di sebelah kanan, peta jalan kabupaten N ditampilkan dalam bentuk grafik; tabel berisi informasi panjang jalan tersebut (dalam kilometer).
Karena tabel dan diagram digambar secara terpisah satu sama lain, maka penomoran pemukiman dalam tabel sama sekali tidak berhubungan dengan sebutan huruf pada grafik. Tentukan panjang jalan dari titik B ke titik E. Tuliskan bilangan bulat dalam jawaban Anda - seperti yang ditunjukkan pada tabel.
Tugasnya adalah menetapkan korespondensi antara penomoran pemukiman pada grafik dan tabel.
Mari kita analisa grafiknya: berdasarkan diagram terdapat 2 jalur menuju titik A, B, D dan K, 3 jalur menuju titik D, 5 jalur menuju C, 4 jalur menuju E. Dibandingkan dengan tabel, kita mendapatkan: G adalah P2 dalam tabel, B adalah P6, E adalah P4. Mari kita ganti judul baris dan kolom pada tabel dengan huruf yang sesuai:
Memuat...