NEW
Font size
WorksheetsKelas 9 - Halaman 23 (UH Bab 1)
Total questions: 20
Worksheet time: 20mins
Pada struktur data, yang dimaksud dengan “node” adalah ....
titik awal dari sebuah program
unit dasar penyusun struktur data
proses pengulangan dalam pengodean
program untuk menggambar grafik
Jenis struktur data yang menggunakan konsep Last In, First Out (LIFO) adalah ....
Queue
Stack
Linked List
Array
Pada struktur data Tree yang disebut sebagai root adalah ....
daun
cabang
simpul awal
pohon keseluruhan
Struktur data Graph terdiri atas ....
simpul dan cabang
node dan leaf
root dan child
stack dan queue
Pada struktur data Array, elemen-elemen disimpan pada ....
secara terpisah di lokasi memori yang berbeda
secara bersamaan dalam satu lokasi memori
bentuk pohon
antrean tunggal
Sebuah simpul dalam struktur data Graph”mewakili ....
sebuah cabang
sebuah antean
sebuah titik
sebuah hierarki
Struktur data Tree dapat dibedakan menjadi dua jenis utama, yaitu ....
rooted tree dan unrooted tree
binary tree dan ternary tree
balanced tree dan unbalanced tree
directed tree dan undirected tree
Hasil dari ekspresi logika berikut: (True OR False) AND False yaitu ...
true
false
tidak ada nilai
terjadi eror
Perhatikan poin-poin berikut!
(1) Array.
(2) Tree.
(3) Graph.
(4) Queue.
(5) Stack.
Berdasarkan poin di atas, yang merupakan jenis struktur data linier ditunjukkan pada nomor .... (HOTS)
(1), (4), dan (3)
(2), (4), dan (5)
(1), (3), dan (5)
(1), (4), dan (5)
decision
input
connector
processing
Berikut pernyataan yang benar tentang Operator Unary dalam konteks ekspresi matematika yaitu ....
operator yang membutuhkan dua operand
operator yang membutuhkan tiga operand
operator yang hanya membutuhkan satu operand
operator yang tidak memerlukan operand
Bacalah teks berikut! untuk menjawab soal!
Gerbang AND Gerbang AND adalah gerbang logika pada tingkat paling dasar. Ada dua jenis input yang tersedia yaitu 0 dan 1. Operasinya identik dengan operator “dan”. Jika semua input gerbang memiliki nilai yang sama (benar), hasilnya adalah 1, jika tidak, 0 dikirimkan ketika salah satu input memiliki nilai yang sama (salah).
Ekspresi Y = AB Apabila semua input memiliki nilai yang sama (benar) maka output dari gerbang AND adalah ...
1
0
True
False
Pemakaian compiler atau interpreter berperan dalam ....
menentukan jenis operasi yang digunakan
menyusun tata bahasa compiler
translasi notasi algoritmik ke dalam bahasa pemrograman
memilih tipe data pada pendeklarasian variabel
Jika x = 3 dan y = 3, hasil dari ekspresi logika x >= y adalah .... (HOTS)
true
false
tidak ada nilai
terjadi eror
Jenis algoritma yang dieksekusi secara berurutan atau langkah demi langkah disebut ….
algoritma sekuensial
algoritma perulangan
algoritma percabangan
algoritma bersyarat
Jika a = True dan b = False, hasil dari ekspresi logika a AND (NOT b) adalah .... (HOTS)
true
false
not determined
not applicable
Operasi logika XOR (Exclusive OR) menghasilkan true jika ....
kedua operand true
salah satu operand true
kedua operand false
tidak membutuhkan operand
Algoritma yang menjalankan beberapa langkah tertentu secara looping adalah ….
algoritma sekuensial
algoritma perulangan
algoritma bercabang
algoritma tidak bercabang
Kegiatan mengonversi algoritma ke dalam bahasa komputer disebut ....
komponen pendukung
pemrograman
identifikasi data
aplikasi sistem
Perhatikan poin-poin berikut!
(1) Komponen.
(2) Notasi alami.
(3) Flowchart.
(4) Pseudocode.
Berdasarkan poin di atas, jenis-jenis notasi yang umum digunakan dalam penulisan algoritma ditunjukkan pada nomor .... (HOTS)
(1) dan (3)
(2) dan (4)
(1), (2), dan (3)
(2), (3), dan (4)
