Informatika

Multiple Choice

Apa yang disebut struktur data

• Struktur data adalah metode untuk menghapus data dari sistem.
• Struktur data adalah cara untuk mengorganisir dan menyimpan data.
• Struktur data hanya digunakan dalam pemrograman berorientasi objek.
• Struktur data adalah jenis algoritma untuk pemrosesan data.

Multiple Choice

Apakah yang disebut berfikir secara komputasional

• Berfikir secara komputasional adalah cara untuk mengingat informasi.
• Berfikir secara komputasional hanya melibatkan penggunaan alat fisik.
• Berfikir secara komputasional adalah pendekatan untuk menyelesaikan masalah dengan menggunakan prinsip-prinsip komputer.
• Berfikir secara komputasional adalah proses yang tidak melibatkan logika.

Multiple Choice

Di sebuah sekolah, terdapat 6 siswa (Andi, Budi, Cici, Dedi, Evi, Feri) dengan hubungan pertemanan sebagai berikut: Andi berteman dengan Budi dan Cici, Budi berteman dengan Dedi, Cici berteman dengan Dedi dan Evi, Dedi berteman dengan Feri, dan Evi berteman dengan Feri. Jalur terpendek dari Andi ke Feri adalah ....

• Andi -> Cici -> Evi -> Feri

• Andi -> Cici -> Dedi -> Feri

• Andi -> Budi -> Dedi -> Feri

• Andi -> Dedi -> Feri

Multiple Choice

Apa yang disebut node

• Node adalah bagian dari sistem operasi yang mengelola memori.
• Node adalah istilah untuk menggambarkan sebuah program.
• Node adalah jenis perangkat keras dalam komputer.
• Node adalah elemen dasar dalam struktur data atau jaringan.

Multiple Choice

Sebuah perpustakaan memiliki jaringan komputer dengan 5 komputer (Komputer1, Komputer2, Komputer3, Komputer4, Komputer5). Komputer1 terhubung ke Komputer2 dan Komputer3, Komputer2 terhubung ke Komputer4, Komputer3 terhubung ke Komputer4 dan Komputer5, dan Komputer4 terhubung ke Komputer5. Jalur dari Komputer1 ke Komputer5 yang melalui paling sedikit node adalah ....

• Komputer1 -> Komputer2 -> Komputer4 -> Komputer5

• Komputer1 -> Komputer3 -> Komputer5

• Komputer1 -> Komputer3 -> Komputer4 -> Komputer5

• Komputer1 -> Komputer2 -> Komputer3 -> Komputer5

Multiple Choice

Apa yang disebut Indeks

• Indeks adalah objek dalam sistem database yang bisa mempercepat proes pencarian data

• Indeks adalah sebuah buku panduan.
• Indeks hanya digunakan dalam ilmu komputer.
• Indeks adalah istilah untuk menggambarkan warna.

Multiple Choice

Di sebuah jejaring sosial, pengguna Alice memiliki teman Bob, Charlie, dan David; Bob memiliki teman Emma dan Frank; Charlie memiliki teman George dan Helen; David memiliki teman Ian dan Jack. Jalur dari Alice ke Jack yang melalui paling sedikit node adalah ....

• Alice -> David -> Ian -> Jack

• Alice -> Bob -> Emma -> Jack

• Alice -> Charlie -> Helen -> Jack

• Alice -> David -> Jack

Fill in the Blank

Tipe struktur data yang berisi beberapa node yang saling terhubung

Multiple Choice

Sebuah kota memiliki sistem jalan tol dengan 7 simpang (Alfa, Bravo, Charlie, Delta, Echo, Foxtrot, Golf). Jalan tol menghubungkan Alfa ke Bravo, Bravo ke Charlie, Charlie ke Delta, Delta ke Echo, Echo ke Foxtrot, dan Foxtrot ke Golf. Jalur terpendek dari Alfa ke Golf adalah ....

• Alfa -> Charlie -> Delta -> Echo -> Foxtrot -> Golf

• Alfa -> Bravo -> Charlie -> Delta -> Echo -> Foxtrot -> Golf

• Alfa -> Bravo -> Delta -> Foxtrot -> Golf

• Alfa -> Charlie -> Echo -> Golf

Fill in the Blank

TIPE STRUKTUR DATA YANG MEMILIKI BENTUK SEPERTI POHON

Multiple Choice

Sebuah virus komputer menyebar melalui jaringan dengan 4 komputer (KomputerA, KomputerB, KomputerC, KomputerD). KomputerA terhubung ke KomputerB dan KomputerC, KomputerB terhubung ke KomputerC, dan KomputerC terhubung ke KomputerD. Jalur terpendek dari KomputerA ke KomputerD adalah ....

• KomputerA -> KomputerB -> KomputerC -> KomputerD

• KomputerA -> KomputerC -> KomputerD

• KomputerA -> KomputerB -> KomputerD

• KomputerA -> KomputerD

Multiple Choice

bagaimanakah struktur data berperan dalam penyimpanan dan pengelolaan informasi dalam program komputer ?

• Struktur data memungkinkan penyimpanan terorganisir dan akses efisien terhadap informasi dalam program komputer.
• Struktur data hanya digunakan untuk menyimpan data tanpa pengelolaan.
• Struktur data tidak mempengaruhi kecepatan akses informasi dalam program.
• Struktur data hanya relevan untuk program yang besar dan kompleks.

Multiple Choice

Sebuah perusahaan bis memiliki rute antara kota Jakarta, Bandung, Semarang, Surabaya, dan Bali. Rute tersedia dari Jakarta ke Bandung, Bandung ke Semarang, Semarang ke Surabaya, dan Surabaya ke Bali. Jalur dari Jakarta ke Bali adalah ....

• Jakarta -> Bandung -> Surabaya -> Bali

• Jakarta -> Semarang -> Surabaya -> Bali

• Jakarta -> Bandung -> Semarang -> Surabaya -> Bali

• Jakarta -> Bandung -> Semarang -> Bali

Multiple Choice

sebutkan tujuh tipe struktur data

• Array, Linked List, Stack, Queue, Hash Table, Tree, Graph
• Set,matrix,queue, linked list, tree, graph, hash table

• Dictionarymatrix,queue, linked list, tree, graph, hash table

• matrix,queue, linked list, tree, graph, hash table

Multiple Choice

Sebuah lahan pertanian memiliki 5 titik irigasi (Irigasi1, Irigasi2, Irigasi3, Irigasi4, Irigasi5). Air mengalir dari Irigasi1 ke Irigasi2, Irigasi2 ke Irigasi3, Irigasi3 ke Irigasi4, dan Irigasi4 ke Irigasi5. Jalur dari Irigasi1 ke Irigasi5 adalah ....

• Irigasi1 -> Irigasi2 -> Irigasi3 -> Irigasi4 -> Irigasi5

• Irigasi1 -> Irigasi3 -> Irigasi4 -> Irigasi5

• Irigasi1 -> Irigasi2 -> Irigasi4 -> Irigasi5

• Irigasi1 -> Irigasi2 -> Irigasi3 -> Irigasi5

Multiple Choice

Sebuah jaringan kereta menghubungkan stasiun Gambir, Pasar Senen, Jatinegara, Bekasi, dan Cikarang. Kereta berjalan dari Gambir ke Pasar Senen, Pasar Senen ke Jatinegara, Jatinegara ke Bekasi, dan Bekasi ke Cikarang. Jalur dari Gambir ke Cikarang adalah ....

• Gambir -> Pasar Senen -> Jatinegara -> Cikarang

• Gambir -> Jatinegara -> Bekasi -> Cikarang

• Gambir -> Pasar Senen -> Bekasi -> Cikarang

• Gambir -> Pasar Senen -> Jatinegara -> Bekasi -> Cikarang

Multiple Choice

Sebuah perusahaan pengiriman barang memiliki rute dari kota Surabaya ke Malang, Malang ke Blitar, Blitar ke Kediri, dan Kediri ke Tulungagung. Jalur dari Surabaya ke Tulungagung adalah ....

• Surabaya -> Malang -> Blitar -> Tulungagung

• Surabaya -> Blitar -> Kediri -> Tulungagung

• Surabaya -> Malang -> Kediri -> Tulungagung

• Surabaya -> Malang -> Blitar -> Kediri -> Tulungagung

Multiple Choice

Sebuah kota memiliki jaringan air minum dengan 6 tangki air (Tangki Utama, Tangki Barat, Tangki Timur, Tangki Selatan, Tangki Utara, Tangki Tengah). Tangki Utama terhubung ke Tangki Barat dan Tangki Timur, Tangki Barat terhubung ke Tangki Selatan, Tangki Timur terhubung ke Tangki Utara, dan Tangki Selatan terhubung ke Tangki Tengah. Jalur terpendek dari Tangki Utama ke Tangki Tengah adalah ....

• Tangki Utama -> Tangki Barat -> Tangki Selatan -> Tangki Tengah

• Tangki Utama -> Tangki Timur -> Tangki Utara -> Tangki Tengah

• Tangki Utama -> Tangki Barat -> Tangki Utara -> Tangki Tengah

• Tangki Utama -> Tangki Timur -> Tangki Tengah

Multiple Choice

Sebuah pohon keluarga menggambarkan hubungan antara kakek John, anak-anaknya Sarah dan Michael, serta cucunya Emily dan Jack (anak Sarah), dan Sophie (anak Michael). Siapa yang merupakan node akar dalam pohon ini?

• Sarah

• John

• Emily

• Sophie

Multiple Choice

Di sebuah perusahaan, CEO adalah puncak dari struktur pohon. Di bawah CEO, ada dua manajer: Manajer A dan Manajer B. Manajer A memiliki dua staf: Staf X dan Staf Y. Manajer B memiliki satu staf: Staf Z. Berapa banyak node daun dalam pohon ini?

• 3

• 2

• 4

• 5

Multiple Choice

Dalam pohon klasifikasi hewan, kategori teratas adalah "Vertebrata". Di bawahnya ada "Mamalia" dan "Burung". Mamalia memiliki dua kategori: "Karnivora" dan "Herbivora". Burung memiliki dua kategori: "Pemangsa" dan "Pemakan biji". Apa tingkat ketiga dari pohon ini?

• Vertebrata

• Mamalia dan Burung

• Karnivora, Herbivora, Pemangsa, Pemakan biji

• Mamalia, Karnivora, Herbivora

Multiple Choice

Di dalam sebuah sistem berkas komputer, direktori utama adalah "C:". Di bawahnya terdapat dua subdirektori: "Program Files" dan "Users". Di dalam "Users" terdapat "John" dan "Mary". "John" memiliki berkas "resume.docx", dan "Mary" memiliki berkas "photo.jpg". Berapa tinggi pohon ini?

• 5

• 4

• 3

• 2

Multiple Choice

Sebuah pohon biner memiliki node akar "A". "A" memiliki dua anak: "B" dan "C". "B" memiliki dua anak: "D" dan "E". "C" memiliki satu anak: "F". Berapa banyak daun dalam pohon ini?

• 1

• 2

• 3

• 4

Multiple Choice

Dalam pohon keputusan untuk menentukan jenis transportasi, node akar adalah "Transportasi". Di bawahnya ada "Darat" dan "Udara". Di bawah "Darat" ada "Mobil" dan "Sepeda". Di bawah "Udara" ada "Pesawat" dan "Helikopter". Berapa banyak level yang ada dalam pohon ini?

• 2

• 3

• 4

• 5

Multiple Choice

Sebuah pohon ekspresi matematika memiliki operasi "x + y" sebagai akar. "x" memiliki dua anak: "3" dan "4". "y" memiliki dua anak: "5" dan "6". Berapa nilai hasil dari pohon ekspresi ini?

• 15

• 18

• 21

• 24

Multiple Choice

Dalam pohon klasifikasi tumbuhan, kategori teratas adalah "Tumbuhan". Di bawahnya ada "Berbiji" dan "Tidak berbiji". "Berbiji" memiliki dua subkategori: "Gymnospermae" dan "Angiospermae". "Tidak berbiji" memiliki dua subkategori: "Paku" dan "Lumut". Berapa banyak node daun dalam pohon ini?

• 1

• 2

• 3

• 4

Multiple Choice

Dalam sebuah proyek pengembangan perangkat lunak, direktori utama adalah "Proyek". Di bawahnya terdapat "Src" dan "Docs". "Src" memiliki dua subdirektori: "Main" dan "Test". "Docs" memiliki satu berkas: "README.md". Berapa banyak total node dalam pohon ini?

• 4

• 5

• 6

• 7

Multiple Choice

Dalam pohon genealogi, generasi teratas adalah "Kakek". Di bawahnya ada "Ayah" dan "Paman". "Ayah" memiliki dua anak: "Saya" dan "Saudara". "Paman" memiliki tiga anak: "Sepupu A", "Sepupu B", dan "Sepupu C". Berapa banyak node pada tingkat kedua dalam pohon ini?

• 2

• 3

• 4

• 5