Yang dimaksud dengan struktur data graf terarah adalah...

setiap sisi memiliki arah tertentu

setiap simpul terhubung dengan setiap simpul lainnya

Yang dimaksud dengan operator logika NOT adalah...

operator yang mengubah nilai logika menjadi nilai yang berlawanan

operator yang menggabungkan dua nilai logika

operator yang memeriksa apakah dua nilai logika sama

operator yang menguji apakah satu nilai logika lebih besar dari yang lain

Hasil dari operasi logika AND jika kedua operand memiliki nilai true adalah...

tergantung pada operasi lain dalam ekspresi

Yang bukan merupakan representasi algoritma perulangan dalam aktivitas keseharian kalian adalah...

Menyiapkan sarapan dengan membuat nasi goreng.

Mengisi air ke dalam gelas hingga penuh.

Mencuci piring satu per satu hingga semua piring bersih.

Membaca buku dari halaman pertama sampai selesai.

Berikut ini pernyataan yang benar mengenai kondisi yang terjadi dalam perulangan while salah sejak awal adalah...

blok kode dalam perulangan tidak akan dieksekusi

blok kode dalam perulangan akan dieksekusi sekali

blok kode dalam perulangan akan terus dieksekusi tanpa henti

Algoritma yang digunakan untuk mencari jalur terpendek antara dua simpul dalam struktur data graph adalah...

algoritma BFS (Breadth-First Search)

algoritma DFS (Depth-First Search)

semua jawaban a, b, dan c benar

Yang bukan merupakan representasi perulangan while dalam kehidupan adalah...

mencetak daftar nama peserta lomba

menunggu lampu lalu lintas sampai berubah menjadi hijau

memasak pancake hingga semua adonan habis

membaca buku di perpustakaan hingga buku yang dipinjam habis

Tabel di atas merupakan tabel kebenaran dari gerbang logika AND. Jika dimasukkan dua buah pernyataan di mana: Pernyataan 1 adalah 7+8 = 16 Pernyataan 2 adalah 9 x 6 = 36 Dengan gerbang logika AND dan tabel kebenaran tersebut maka antar pernyataan dan hasil pernyataannya adalah ....

pernyataan 1 true, pernyataan 2 false, hasilnya false

pernyataan 1 false, pernyataan 2 true, hasilnya true

pernyataan 1 false, pernyataan 2 true, hasilnya false

pernyataan 1 false, pernyataan 2 false, hasilnya false

Jika data diibaratkan sebagai "informasi mentah yang belum diolah", maka struktur data dapat dianalogikan sebagai...

Rak dan sistem katalog di perpustakaan untuk menyusun informasi

Komputer yang mengolah informasi tersebut

Buku-buku yang berisi informasi mentah itu sendiri

Hasil akhir dari informasi yang sudah diolah menjadi laporan

Manakah dari skenario berikut yang paling tepat menggambarkan kegagalan dalam menerapkan struktur data yang baik?

Sebuah aplikasi e-commerce yang membutuhkan waktu 5 menit untuk mencari sebuah produk

Sebuah program game yang grafisnya sangat detail

Sebuah database yang ukurannya membesar seiring waktu

Sebuah program yang kodenya mudah dimodifikasi oleh pengembang baru

Sebuah sistem file pada komputer (misalnya, C: -> Program Files -> Microsoft Office) adalah contoh penerapan struktur data Tree. Apa yang direpresentasikan oleh Edge dalam konteks ini?

Hubungan antara sebuah folder dan sub-foldernya

Nama file (misalnya, "Word.exe")

Folder yang tidak punya sub-folder lagi

Manakah dari berikut ini yang TIDAK bisa dimodelkan secara efektif menggunakan struktur data Tree?

Jaringan pertemanan di media sosial

Struktur direktori file di komputer

Google Maps menggunakan struktur data untuk merepresentasikan jaringan jalan. Apa yang diwakili oleh node dan edge dalam konteks ini?

Node adalah persimpangan atau lokasi penting, edge adalah jalan yang menghubungkannya

Node adalah mobil, edge adalah bensin

Node adalah jalan, edge adalah persimpangan

Node adalah peta, edge adalah kota

Mengapa struktur data Graph lebih cocok daripada Tree untuk memodelkan jaringan komputer?

Karena komputer dalam jaringan dapat terhubung satu sama lain secara bebas

Karena jaringan komputer memiliki satu server pusat sebagai root

Karena data dalam jaringan komputer bergerak dalam satu jalur lurus

Karena jaringan komputer tidak memerlukan efisiensi proses

Berdasarkan perbandingan pada sumber, manakah karakteristik yang HANYA dimiliki oleh Graph dan tidak mungkin ada pada Tree?

Kemampuan untuk memiliki siklus

Merupakan struktur data non-linier

Digunakan untuk merepresentasikan hubungan antar objek

Bayangkan sebuah jejaring pertemanan di Instagram. Jika Anda adalah sebuah node, maka edge merepresentasikan...

Hubungan "following" atau "followed by" dengan pengguna lain

Jika hari ini tidak hujan DAN saya punya payung, maka saya akan pergi keluar. Agar pernyataan "saya akan pergi keluar" bernilai true, kondisi apa yang harus terpenuhi?

Kedua kondisi harus benar (hari ini tidak hujan DAN saya punya payung)

Cukup salah satu kondisi benar (tidak hujan atau punya payung)

Cukup kondisi "saya punya payung" yang benar

Cukup kondisi "hari ini tidak hujan" yang benar

Sebuah lampu akan menyala jika Saklar A ATAU Saklar B dalam posisi ON. Jika Saklar A OFF dan Saklar B ON, apa yang akan terjadi pada lampu?

Lampu akan menyala karena cukup salah satu saklar ON

Lampu akan mati karena salah satu saklar OFF

Lampu akan berkedip karena kondisinya tidak pasti

Lampu akan meledak karena inputnya berbeda

Manakah dari kegiatan berikut yang paling TIDAK bisa dianggap sebagai sebuah algoritma?

Melamun dan memikirkan ide-ide acak tanpa urutan

Petunjuk langkah-demi-langkah untuk merakit sebuah meja

Mengikuti rute dari Google Maps untuk sampai ke tujuan

Prosedur mengambil uang di mesin ATM

Mengapa algoritma penting dalam otomatisasi tugas?

Karena komputer dapat mengikuti serangkaian instruksi yang jelas dan terstruktur

Karena algoritma hanya bisa dijalankan oleh manusia

Karena algoritma selalu menghasilkan jawaban yang kreatif

Karena otomatisasi membuat tugas menjadi lebih lambat tetapi lebih akurat

Diberikan ekspresi: (5 > 3) AND (10

True, karena 5 > 3 adalah benar

Error, karena membandingkan dua ekspresi logika yang berbeda

True, karena ini adalah ekspresi aritmatika

Sebuah algoritma login memiliki langkah: "Jika username DAN password benar, maka lanjutkan ke halaman utama". Ini adalah penerapan dari...

Operasi logika AND dalam sebuah titik keputusan pada algoritma

Struktur data Graph untuk menghubungkan pengguna

Tipe data boolean yang selalu bernilai true

Struktur data Tree untuk verifikasi

Manakah yang merupakan perbedaan paling fundamental antara cara Graph memodelkan Google Maps dan cara Tree memodelkan silsilah keluarga?

Google Maps bisa siklus dan sementara silsilah keluarga tidak

Google Maps menggunakan data digital, silsilah keluarga tidak

Silsilah keluarga memiliki root, sedangkan Google Maps tidak memiliki titik awal

Graph hanya untuk data geografis, Tree untuk data personal

Dalam sebuah jaringan pertemanan di Facebook, Andi terhubung dengan Budi, Caca, dan Dedi. Budi hanya terhubung dengan Andi. Caca terhubung dengan Andi dan Sinta. Dedi terhubung dengan Andi dan Rina. Siapa yang paling tepat dianggap sebagai "titik pusat" informasi dalam kelompok pertemanan tersebut?

Andi, karena ia memiliki koneksi terbanyak

Budi, karena ia hanya punya satu teman.

Caca, karena ia menghubungkan Andi ke Sinta.

Sinta dan Rina, karena mereka adalah titik terluar.

Manakah perbedaan mendasar dalam cara merepresentasikan hubungan pertemanan di Facebook (di mana pertemanan bersifat dua arah) dibandingkan dengan hubungan "mengikuti" di Twitter (bersifat satu arah)?

Facebook lebih cocok direpresentasikan dengan undirected graph, sementara Twitter dengan directed graph.

Facebook menggunakan weighted graph sedangkan Twitter menggunakan unweighted graph.

Facebook menggunakan simpul (vertex) untuk pengguna, sementara Twitter menggunakan sisi (edge).

Facebook tidak bisa direpresentasikan dengan graph, sementara Twitter bisa.

Sebuah lampu pintar akan menyala jika sensor gerak mendeteksi adanya orang ATAU jika sensor cahaya mendeteksi bahwa ruangan sangat gelap. Gerbang logika apa yang merepresentasikan aturan kerja lampu ini?

OR, karena lampu akan menyala jika salah satu atau kedua kondisi terpenuhi.

AND, karena gerak dan gelap harus terjadi bersamaan.

NOT, karena kondisi gelap adalah kebalikan dari terang.

NAND (Informasi ini di luar sumber, namun berfungsi sebagai pengecoh yang valid).

Quiz Berpikir Komputasional 9

Quiz

•

Computers

•

9th Grade

•

Practice Problem

•

Medium

Putut Jatmiko

Used 2+ times

FREE Resource

Karena setiap simpul pada graph bisa terhubung ke banyak simpul lain, merefleksikan jaringan jalan yang saling silang.

Karena tree lebih efisien dalam hal penyimpanan memori dibandingkan graph.

Access all questions and much more by creating a free account

Create resources

Host any resource

Get auto-graded reports

Continue with Google

Continue with Email

Continue with Classlink

Continue with Clever

or continue with

Microsoft

Apple

Others

Already have an account?

Similar Resources on Wayground

79 questions

Mengenal Rumus dan Fungsi

Quiz

•

10th Grade

78 questions

OCR H446 - 1.4 Data Types and Structures - Computer Systems - 01

Quiz

•

12th Grade

80 questions

TKI MODUL 4 MKJ

Quiz

•

University

80 questions

untitled

Quiz

•

University

80 questions

Network + Study Quiz

Quiz

•

11th Grade

84 questions

Mobile Computing (Lecture 1)

Quiz

•

University

75 questions

Chapter 2 Quiz

Quiz

•

University

80 questions

Q_SK_T4_Bab1

Quiz

•

11th Grade

Popular Resources on Wayground

8 questions

2 Step Word Problems

Quiz

•

KG - University

20 questions

Comparing Fractions

Quiz

•

4th Grade

15 questions

Fractions on a Number Line

Quiz

•

3rd Grade

20 questions

Equivalent Fractions

Quiz

•

3rd Grade

25 questions

Multiplication Facts

Quiz

•

5th Grade

10 questions

Latin Bases claus(clois,clos, clud, clus) and ped

Quiz

•

6th - 8th Grade

$fractions$

22 questions

fractions

Quiz

•

3rd Grade

7 questions

The Story of Books

Quiz

•

6th - 8th Grade

Discover more resources for Computers

10 questions

Mastering Proper Keyboarding Techniques

Interactive video

•

6th - 10th Grade

10 questions

Exploring Cybersecurity Techniques and Threats

Interactive video

•

6th - 10th Grade

Quiz Berpikir Komputasional 9

80 questions

Terdiri dari kumpulan simpul berhingga untuk menyimpan data dan antara dua buah simpul terdapat hubungan saling keterkaitan adalah...

Pernyataan yang tidak benar tentang struktur data graph adalah...

Dari berikut ini yang tidak termasuk dalam komponen struktur data graph adalah...

Berikut ini gambaran yang merepresentasikan struktur data graf adalah...

Berikut ini yang merupakan ciri dari struktur data tree adalah...

Simbol atau tanda yang digunakan untuk membandingkan, menggabungkan, atau memanipulasi nilai logika disebut...

Mengapa struktur data graph lebih cocok digunakan Google Maps untuk menemukan rute terpendek daripada struktur data tree? Jelaskan alasan utamanya.

Penghubung kedua simpul yang digambarkan dengan anak panah pada struktur data graf biasa disebut...

Entitas pada struktur data tree yang mengandung sebuah nilai dan pointer yang menunjuk simpul di bawahnya disebut ....

Simpul yang tidak memiliki child node dan merupakan node yang paling bawah dalam struktur data tree. Simpul ini biasa disebut juga sebagai simpul daun dan external node. Simpul tersebut adalah ....

Access all questions and much more by creating a free account

Similar Resources on Wayground

Popular Resources on Wayground

Discover more resources for Computers