kuis informatika

Question 1

Dalam ilmu informatika, apa yang dimaksud dengan algoritma?

Accepted Answer

Langkah-langkah penyelesaian masalah

Question 2

Struktur data yang memungkinkan penambahan dan penghapusan elemen hanya dari satu ujung disebut:

Accepted Answer

1

Question 3

Representasi data biner menggunakan dua nilai, yaitu 0 dan 1.

Accepted Answer

o

Question 4

Manakah dari berikut ini yang merupakan contoh dari struktur data linier?

Accepted Answer

2

Question 5

Apa fungsi utama dari penjadwalan dalam sistem operasi?

Accepted Answer

Mengatur eksekusi proses

Question 6

Algoritma pengurutan yang membandingkan setiap pasangan elemen yang berdekatan dan menukarnya jika urutannya salah disebut:

Accepted Answer

0

Question 7

Representasi data yang menggunakan bit untuk merepresentasikan informasi disebut representasi data digital.

Accepted Answer

o

Question 8

Struktur data yang menyerupai hierarki keluarga, dengan satu akar dan cabang-cabang, disebut:

Accepted Answer

3

Question 9

Dalam penjadwalan CPU, algoritma 'First-Come, First-Served' (FCFS) adalah contoh penjadwalan non-preemptif.

Accepted Answer

o

Question 10

Apa yang dimaksud dengan struktur data non-linier?

Accepted Answer

Data tidak berurutan

Question 11

Algoritma yang mencari elemen dalam daftar yang terurut dengan membagi daftar menjadi dua bagian berulang kali disebut:

Accepted Answer

1

Question 12

Representasi data teks dalam komputer biasanya menggunakan kode ASCII atau Unicode.

Accepted Answer

o

Question 13

Manakah dari algoritma penjadwalan berikut yang bertujuan untuk meminimalkan waktu tunggu rata-rata?

Accepted Answer

1

Question 14

Struktur data yang memungkinkan penambahan dan penghapusan elemen dari kedua ujungnya disebut:

Accepted Answer

2

Question 15

Apa yang dimaksud dengan representasi data numerik?

Accepted Answer

Angka

Question 16

Algoritma pengurutan yang membagi masalah menjadi sub-masalah yang lebih kecil, menyelesaikan sub-masalah tersebut secara rekursif, lalu menggabungkan hasilnya disebut:

Accepted Answer

1

Question 17

Dalam penjadwalan CPU, 'preemption' berarti proses yang sedang berjalan dapat diinterupsi.

Accepted Answer

o

Question 18

Struktur data yang digunakan untuk menyimpan pasangan kunci-nilai adalah:

Accepted Answer

2

Question 19

Apa yang dimaksud dengan 'time complexity' dalam analisis algoritma?

Accepted Answer

Waktu eksekusi

Question 20

Representasi data graf seringkali menggunakan struktur data seperti matriks ketetanggaan (adjacency matrix) atau daftar ketetanggaan (adjacency list).

Accepted Answer

o