INFORMATIKA PSAS GANJIL KELAS 9

Pseudocode merupakan….

• Deskripsi algoritma dalam bentuk mirip kode pemrograman
• Bahasa pemrograman yang sulit untuk dipahami
• Algoritma yang ditulis dalam bahasa pemrograman yang sangat tinggi
• Representasi algoritma dalam bentuk diagram

Algoritma perlu ditulis dengan jelas dan tidak ambigu agar…

• Menghasilkan program komputer
• Pembuat algoritma tidak bingung
• Dapat dijalankan tanpa kesalahan
• Agar lebih rumit dipahami oleh orang lain

Apa yang dilakukan operator logika OR terhadap operannya…

• Menambah operannya
• Mengalihkan operannya
• Mengubah true menjadi false dan sebaliknya
• Menyediakan nilai true jika salah satu operannya true

Hasil yang sesuai untuk operator XOR adalah…

• 1 XOR 0 = 0 dan 1 XOR 1 = 1
• 1 XOR 0 = 1 dan 1 XOR 1 = 0
• 1 XOR 0 = 1 dan 1 XOR 1 = 1
• 1 XOR 0 = 0 dan 1 XOR 1 = 0

(1 AND 0) OR (1 XOR 1) memiliki hasil yang sama dengan…

• 1 XOR 0
• 1 AND 1
• 1 OR 0
• 0 NOR 1

Manakah penyataan berikut yang benar tentang Flowchart…

• Langkah penyelasain masalah yang ditulis menggunakan simbol-simbol
• Intruksi penyelasain masalah yang ditulis mirip dengan bahasa pemrograman
• Algoritma untuk menyelasaikan masalah
• Langkah yang ditulis untuk mempersulit penyelasaian masalah

Dalam struktur data Graph istilah directed graph merupakan…

• Graph yang tidak memiliki arah pada sisi-sisinya
• Graph yang memiliki arah pada sisi-sisinya
• Graph yang tidak memiliki simpul
• Graph yang hanya memiliki dua tingkat

Manakah dari pernyatan berikut yang menunjukkan perbedaan utama antara struktur data graph dan tree ?

• Graph tidak memiliki simpul
• Graph memiliki satu simpul teratas
• Tree hanay memiliki dua Tingkat
• Tree tidak memiliki siklus

Berikut contoh penerapan struktur data graph yang paling sesuai adalah…

• Merekam catatan harian
• Membuat daftar kontak telepon
• Menyimpan daftar belanja harian
• Representasi jaringan transportasi kota

Jika hendak ingin membuat pernyataan yang menunjuk suatu proses yang dilakukan komputer, simbol flowchart yang tepak untuk digunakan adalah…

• 
• 
• 
•