Soal PTS Informatika Kelas 9 Semester 1 (Imam Abdurohman)

1. Apa yang dimaksud dengan berpikir komputasional? 

•    A. Kemampuan untuk memprogram komputer 

•    B. Cara berpikir untuk memecahkan masalah dengan bantuan komputer 

•    C. Keterampilan menggambar desain aplikasi 

•    D. Teknik menggunakan perangkat lunak grafis 

2. Langkah pertama dalam berpikir komputasional adalah ... 

• menyusun algoritma

• mengidentifikasi masalah

• memprogram solusi

• menjalankan solusi

3. Dalam berpikir komputasional, pola yang sering muncul dan dapat dikenali disebut ... 

• abstarksi

• pola pemrograman

• algoritma

• pengenalan pola

4. Apa itu dekomposisi dalam berpikir komputasional? 

• menggabungkan masalah menjadi satu bagian yang besar

• mengidenfikasi pola yang berulang

• menguraikan masalah menjadi bagian-bagian kecil

• menerapkan solusi yang sama pada masalah yang berbeda

5. Manakah yang merupakan contoh dari abstraksi? 

• menguraikan langkah-langkah membuat kue

• menghilangkan detail tidak penting saat membuat peta lokasi

• mengidentifikasi pola dari data suhu

• menyusun langkah-langkah pemrograman

6. pada gambar tersebut jika urutan perjalanan yang dipilih adalah A-B-F-H, maka pendekatan yang digunakan adalah algoritme ....

• greedy

• dinamis

• bukan keduanya

• greedy dan dinamis

7. Apa yang dimaksud dengan "jarak terpendek" dalam konteks pemrograman atau algoritma?

• A. Jarak fisik paling dekat antara dua lokasi

• B. Metode menghitung waktu tempuh tercepat
  

• C. Proses menemukan jalur dengan jumlah langkah atau bobot terkecil antara dua titik dalam graf
  

• D. Teknik pengukuran jarak dengan GPS

8. Jika ada beberapa jalur dengan bobot yang sama menuju titik tujuan, algoritma jalur terpendek akan memilih ...
   

• A. Jalur dengan simpul terbanyak

• B. Jalur pertama yang ditemukan
  

• C. Jalur dengan simpul paling sedikit
  

• D. Jalur yang memiliki waktu terpanjang

9. 9. selain sebagai seorang chef profesional, Budi menganalisis bahan, bumbu, serta rasa yang beberapa soto ayam berasal dari berbagai daerah di Indonesia. Tindakan tersebut dapat disebut sebagai proses ....

• dekomposisi

• pengenalan pola

• abstraksi

• algoritme

Dalam graf tak berarah, ketika sebuah simpul terhubung ke simpul lain, maka ...

• A. Bobot antar simpul selalu sama

• B. Setiap jalur memiliki bobot yang berbeda
  

• C. Jalur hanya bisa satu arah
  

• D. Jalur bisa digunakan bolak-balik