wayground logo

Free Printable Worksheets

Font size

S
M
L
XL
Worksheets

Multiple Choice Questions on Data Structures – Grade 9

Total questions: 100

Worksheet time: 50mins

Name
Class
Date
1.

Struktur data yang menyimpan elemen secara berurutan pada satu dimensi memori disebut…

a)

Tree

b)

Array

c)

Graph

d)

Node

2.

Stack adalah struktur data linier dengan prinsip…

a)

FIFO (First In First Out)

b)

FILO (First In Last Out)

c)

LIFO (Last In First Out)

d)

Random Access

3.

Queue adalah struktur data linier dengan prinsip…

a)

LIFO

b)

FIFO

c)

FILO

d)

Random

4.

Contoh penggunaan stack dalam kehidupan sehari-hari adalah…

a)

Antrian tiket bioskop

b)

Tumpukan piring di dapur

c)

Daftar kontak di ponsel

d)

Struktur pohon keluarga

5.

Pada queue, elemen baru dimasukkan dari…

a)

Depan dan keluar dari belakang

b)

Belakang dan keluar dari depan

c)

Depan dan keluar dari depan

d)

Belakang dan keluar dari belakang

6.

Linked list berbeda dengan array karena…

a)

Linked list memiliki ukuran tetap

b)

Array lebih hemat memori

c)

Linked list terdiri dari node yang saling terhubung

d)

Array tidak membutuhkan indeks

7.

Bagian dalam linked list yang menyimpan data dan alamat node berikutnya disebut…

a)

Pointer

b)

Head

c)

Node

d)

Tail

8.

Jika kita ingin menambahkan data di tengah tanpa menggeser elemen lain, maka struktur data yang lebih efisien adalah…

a)

Array

b)

Stack

c)

Queue

d)

Linked list

9.

Struktur data linier yang hanya memiliki akses pada satu ujung disebut…

a)

Array

b)

Stack

c)

Linked List

d)

Queue

10.

Head pada linked list adalah…

a)

Node terakhir

b)

Node awal

c)

Node tengah

d)

Node kosong

11.

Struktur data yang merepresentasikan hubungan hirarkis antara elemen disebut…

a)

Graph

b)

Tree

c)

Array

d)

Queue

12.

Tree terdiri dari elemen yang disebut…

a)

Edges

b)

Nodes

c)

Pointers

d)

Branches

13.

Node paling atas dalam sebuah tree disebut…

a)

Root

b)

Leaf

c)

Branch

d)

Parent

14.

Binary tree adalah jenis tree di mana…

a)

Setiap node memiliki maksimal dua anak

b)

Setiap node memiliki tiga anak

c)

Hanya memiliki satu anak

d)

Tidak memiliki anak

15.

Balanced tree adalah tree yang…

a)

Tinggi semua cabangnya sama

b)

Memiliki jumlah node ganjil

c)

Semua node memiliki dua anak

16.

Graph adalah struktur data yang terdiri dari…

a)

Node dan edge

b)

Root dan leaf

c)

Array dan pointer

d)

Stack dan queue

17.

Graph terarah memiliki ciri…

a)

Semua hubungan antar node satu arah

b)

Hubungan antar node dua arah

c)

Tidak ada edge

d)

Memiliki root

18.

Dalam graph, edge digunakan untuk…

a)

Menyimpan data

b)

Menghubungkan antar node

c)

Menyimpan alamat memori

d)

Menghapus node

19.

Contoh nyata dari graph terarah adalah…

a)

Pohon keluarga

b)

Jaringan jalan dua arah

c)

Alur kerja pada flowchart

d)

Tumpukan piring

20.

Struktur data yang tepat untuk menyimpan daftar tugas harian secara berurutan adalah…

a)

Stack

b)

Queue

c)

Tree

d)

Graph

21.

Pada balanced tree, tujuan keseimbangan adalah…

a)

Menghemat memori

b)

Mempercepat pencarian data

c)

Menghapus node lebih cepat

d)

Mengurangi jumlah node

22.

Graph tanpa arah digunakan pada…

a)

Peta jaringan jalan dua arah

b)

Rantai makanan

c)

Struktur organisasi perusahaan

d)

Flowchart

23.

Struktur data yang baik untuk menyimpan riwayat kunjungan situs di browser adalah…

a)

Queue

b)

Stack

c)

Array

d)

Graph

24.

Pada graph, node sering disebut juga…

a)

Vertex

b)

Edge

c)

Root

d)

Leaf

25.

Jika A = benar dan B = salah, maka hasil dari ekspresi A AND B adalah …

(a)  

26.

Jika A = benar dan B = salah, maka hasil dari ekspresi A OR B adalah …

a)

Benar

b)

Salah

c)

Sama dengan B

d)

Tidak bisa ditentukan

27.

Jika A = salah, maka hasil dari NOT A adalah …

a)

Benar

b)

Salah

c)

Sama dengan A

d)

Tidak ada

28.

Jika A = salah dan B = benar, maka hasil ekspresi (A OR B) AND A adalah …

a)

Benar

b)

Salah

c)

Tidak dapat ditentukan

d)

Sama dengan B

29.

Ekspresi logika NOT (A AND B) akan bernilai benar jika …

a)

A dan B sama-sama benar

b)

Salah A dan B sama-sama

c)

Salah satu bernilai salah

d)

Semua salah

30.

Jika A = benar dan B = salah, maka hasil dari NOT A OR B adalah …

a)

Benar

b)

Salah

c)

Sama dengan A

d)

Sama dengan B

31.

Jika A = salah, B = salah, C = benar, maka hasil dari A OR (B AND C) adalah …

a)

Benar

b)

Salah

c)

Sama dengan A

d)

Sama dengan B

32.

Jika A = benar, B = benar, C = salah, maka hasil dari A AND (B OR C) adalah …

a)

Benar

b)

Salah

c)

Sama dengan B

d)

Sama dengan C

33.

Jika A = salah, maka nilai dari A OR NOT A selalu …

a)

Benar

b)

Salah

34.

Ekspresi logika NOT (A OR B) akan bernilai benar jika …

a)

A benar, B salah

b)

A salah, B benar

c)

A dan B salah

d)

A dan B benar

35.

Jika x = 10, maka nilai dari ekspresi x == 10 adalah …

a)

Benar

b)

Salah

c)

Sama dengan x

d)

Tidak tentu

36.

Jika x = 4, maka hasil dari ekspresi x != 4 adalah …

a)

Benar

b)

Salah

c)

Sama dengan x

d)

Tidak bisa ditentukan

37.

Hasil dari ekspresi 8 >= 8 adalah …

a)

Benar

b)

Salah

c)

Sama dengan 16

d)

Tidak ada

38.

Jika y = 12, maka hasil dari ekspresi y <= 15 adalah …

a)

Benar

b)

Salah

c)

Sama dengan y

d)

Tidak pasti

39.

Hasil dari ekspresi 6 < 6 adalah …

a)

Benar

b)

Salah

c)

Sama dengan 12

d)

Sama dengan 6

40.

Jika a = 5, b = 7, maka hasil dari ekspresi a > b adalah …

a)

Benar

b)

Salah

c)

Sama dengan

d)

Sama dengan b

41.

Hasil dari ekspresi 10 == (5 + 5) adalah …

a)

Benar

b)

Salah

c)

Sama dengan 10

d)

Sama dengan 5

42.

Jika n = 20, maka hasil dari ekspresi n < 25 adalah …

a)

Benar

b)

Salah

c)

Sama dengan n

d)

Tidak dapat ditentukan

43.

Hasil dari ekspresi 3 != 7 adalah …

a)

Benar

b)

Salah

c)

Sama dengan 10

d)

Tidak pasti

44.

Jika m = 15, maka hasil dari ekspresi m >= 20 adalah …

a)

Benar

b)

Salah

c)

Sama dengan m

d)

Tidak tentu

45.

Hasil dari ekspresi (4 + 6) == (12 - 2) adalah …

a)

Benar

b)

Salah

c)

Sama dengan 10

d)

Sama dengan 12

46.

Jika p = 9, q = 9, maka hasil dari ekspresi p <= q adalah …

a)

Benar

b)

Salah

c)

Sama dengan q

d)

Tidak pasti

47.

Hasil dari ekspresi 100 < 50 adalah …

a)

Benar

b)

Salah

c)

Sama dengan 150

d)

Sama dengan 50

48.

Andi hanya bisa bermain sepak bola jika tidak hujan DAN dia sudah mengerjakan PR. Hari ini hujan turun. Apakah Andi bisa bermain bola?

a)

Bisa

b)

Tidak bisa

c)

Bisa kalau dipaksa

d)

Tidak tentu

49.

Lampu taman akan menyala jika saklar A ATAU saklar B ditekan. Jika saklar A ditekan, B tidak, lampu apa menyala?

a)

Ya

b)

Tidak

50.

Rina boleh menonton TV jika nilai ulangan ≥ 80 DAN sudah membantu ibu. Nilainya 85 tapi ia belum membantu ibunya. Apa Rina boleh menonton TV?

a)

Ya

b)

Tidak

c)

Hanya setengah jam

d)

Tidak tentu

51.

Mesin udara akan hidup jika stopkontak terpasang DAN tombol ON ditekan. Jika stopkontak tidak terpasang, tombol ON ditekan, apa yang terjadi?

a)

Mesin hidup

b)

Mesin mati

c)

Tergantung listrik

d)

Tidak tentu

52.

Dina boleh jajan jika punya uang ATAU ditraktir teman. Hari ini dia tidak punya uang, tapi ditraktir teman. Apakah Dina bisa jajan?

a)

Ya

b)

Tidak

c)

Hanya kalau jajan murah

d)

Tidak tentu

53.

Komputer bisa digunakan jika sudah dihidupkan DAN ada listrik. Jika komputer sudah dihidupkan, tapi listrik mati, apa hasilnya?

a)

Komputer menyala

b)

Komputer mati

c)

Bisa pakai lilin

d)

Tidak tentu

54.

Pintu kelas hanya bisa terbuka jika Pak Guru datang ATAU kuncinya ada. Jika Pak Guru tidak datang dan kunci tidak ada, apakah pintu bisa terbuka?

a)

Bisa

b)

Tidak bisa

c)

Bisa dengan cara lain

d)

Tidak tentu

55.

Alarm akan berbunyi jika jendela terbuka ATAU pintu terbuka. Jika jendela dan pintu tertutup, apa yang terjadi?

a)

Alarm berbunyi

b)

Alarm tidak berbunyi

c)

Alarm rusak

d)

Tidak tentu

56.

Ayah mengizinkan Fani bermain keluar jika tidak hujan DAN PR sudah selesai. Hari ini tidak hujan, tapi PR belum selesai. Apakah Fani boleh keluar utama?

a)

Ya

b)

Tidak

57.

Kipas angin akan menyala jika tombol ditekan DAN colokan listrik terpasang. Jika tombol tidak ditekan, apa yang terjadi?

a)

Menyala

b)

mati

c)

Kadang nyala kadang mati

d)

Tidak tentu

58.

Amir boleh tidur siang jika sudah makan ATAU sudah mandi. Hari ini Amir sudah mandi tapi belum makan. Apakah Amir boleh tidur siang?

a)

Ya

b)

Tidak

c)

Tergantung ibu

d)

Tidak tentu

59.

Lift bisa naik jika pintu tertutup DAN tombol ditekan. Jika pintu belum tertutup, apa yang terjadi?

a)

Angkat naik

b)

Lift tidak bergerak

c)

Angkat turun

d)

Tidak tentu

60.

Rudi bisa ikut futsal jika sepatu ada DAN bola tersedia. Sepatunya hilang, tapi bola ada. Apa yang terjadi?

a)

Bisa main futsal

b)

Tidak bisa main futsal

c)

Bisa main tanpa sepatu

d)

Tidak tentu

61.

Mesin cuci hanya berputar jika pintu tertutup DAN tombol Start ditekan. Jika pintu tertutup tapi tombol belum ditekan, apa yang terjadi?

a)

Mesin berputar

b)

Mesin tidak berputar

c)

Mesin rusak

d)

Tidak tentu

62.

Ani boleh ikut piknik jika membayar uang piknik ATAU mendapat sponsor dari sekolah. Ani tidak bayar, tapi disponsori sekolah. Apakah Ani bisa ikut?

a)

Bisa

b)

Tidak bisa

c)

Bisa kalau naik sendiri

d)

Tidak tentu

63.

Handphone bisa digunakan jika baterai ada DAN tombol power ditekan. Jika baterai habis tapi tombol ditekan, apa yang terjadi?

a)

Nyala

b)

mati

64.

Bel rumah akan berbunyi jika tombol bel ditekan. Jika tombol tidak ditekan, apa hasilnya?

a)

Bel berbunyi

b)

Bel tidak berbunyi

c)

Bel rusak

d)

Tidak tentu

65.

Motor bisa jalan jika ada bensin DAN mesin dinyalakan. Jika ada bensin tapi mesin tidak menyala, apa hasilnya?

a)

Motor jalan

b)

Diameter motor

c)

Motor gagah

d)

Tidak tentu

66.

Toko memberikan diskon jika pembelian lebih dari Rp100.000 ATAU membawa kartu member. Sinta belanja Rp80.000 tapi punya kartu member. Apakah Sinta dapat diskon?

a)

Ya

b)

Tidak

c)

Hanya setengah

d)

Tidak tentu

67.

AC hanya bisa menyala jika remote dinyalakan DAN listrik tersedia. Jika listrik mati, dinyalakan dari jarak jauh, apa hasilnya?

a)

AC menyala

b)

AC mati

c)

AC rusak

d)

Tidak tentu

68.

Siswa hanya boleh masuk kelas jika datang tepat waktu DAN memakai seragam lengkap. Hari ini Budi datang tepat waktu, tapi tidak memakai dasi. Apakah Budi boleh masuk?

a)

Boleh

b)

Tidak boleh

c)

Boleh dengan izin guru

d)

Tidak tentu

69.

Lampu proyektor menyala jika colokan terpasang DAN tombol ON ditekan. Colokan terpasang, tapi tombol belum ditekan. Apa yang terjadi?

a)

Menyala

b)

mati

c)

Rusak

d)

Tidak tentu

70.

Rina boleh jajan di kantin jika sudah istirahat ATAU guru selesai mengajar. Hari ini belum istirahat, tapi guru sudah selesai mengajar. Apakah Rina boleh jajan?

a)

Ya

b)

Tidak

71.

Ujian berlangsung jika guru pengawas hadir DAN soal ujian sudah diumumkan. Guru pengawas hadir, tapi soal belum dipublikasikan. Apakah ujian bisa dimulai?

a)

Ya

b)

Tidak

c)

Bisa mencontek dulu

d)

Tidak tentu

72.

Siswa diperbolehkan pulang jika bel berbunyi ATAU guru memberi izin. Bel belum berbunyi, tapi guru sudah memberi izin. Apakah siswa boleh pulang?

a)

Ya

b)

Tidak

c)

Tergantung satpam

d)

Tidak tentu

73.

Laboratorium komputer bisa digunakan jika ada listrik DAN komputer sudah dinyalakan. Jika listrik padam, komputer dinyalakan, apa hasilnya?

a)

Nyala

b)

mati

c)

Bisa pakai lilin

d)

Tidak tentu

74.

Papan tulis boleh dihapus jika pelajaran sudah selesai ATAU guru meminta. Pelajaran belum selesai dan guru tidak meminta. Apa yang terjadi?

a)

Boleh dihapus

b)

Tidak boleh dihapus

c)

Tergantung siswa

d)

Tidak tentu

75.

Siswa boleh ikut ekskul jika sudah mendaftar DAN membayar iuran. Adi sudah mendaftar tapi belum membayar. Apakah Adi boleh ikut ekskul?

a)

Ya

b)

Tidak

c)

Bisa kalau gratis

d)

Tidak tentu

76.

Bel tanda masuk berbunyi jika waktu jam pelajaran dimulai ATAU guru piket menekan tombol. Jam belum dimulai dan guru piket tidak menekan tombol. Apakah bel berbunyi?

a)

Ya

b)

Tidak

c)

Rusak

d)

Tidak tentu

77.

Siswa boleh ke perpustakaan jika jam kosong ATAU mendapat izin guru. Hari ini jam kosong. Apakah siswa boleh ke perpustakaan?

a)

Ya

b)

Tidak

78.

Printer di ruang TU bisa mencetak jika kertas ada DAN tinta cukup. Kertas ada, tinta habis. Apakah bisa mencetak?

a)

Bisa

b)

Tidak bisa

c)

Bisa kalau fotokopi

d)

Tidak tentu

79.

Guru akan menegur siswa jika tidak mengerjakan PR ATAU ribut di kelas. Doni ribut di kelas. Apakah Doni ditegur?

a)

Ya

b)

Tidak

c)

Kadang-kadang

d)

Tidak tentu

80.

Siswa boleh istirahat jika bel istirahat berbunyi DAN pelajaran selesai. Bel sudah berbunyi, tapi pelajaran belum selesai. Apakah boleh istirahat?

a)

Ya

b)

Tidak

c)

Diam-diam saja

d)

Tidak tentu

81.

Kelas laptop bisa digunakan jika baterai terisi ATAU charger terpasang. Baterai kosong, charger terpasang. Apakah laptop bisa dipakai?

a)

Bisa

b)

Tidak bisa

c)

Rusak

d)

Tidak tentu

82.

Siswa boleh masuk kelas lagi jika sudah minta izin guru ATAU sudah bunyi bel. Sinta sudah minta izin guru. Apakah Sinta boleh masuk kelas?

a)

Ya

b)

Tidak

c)

Harus menunggu bel

d)

Tidak tentu

83.

Kipas di kelas menyala jika stopkontak aktif DAN tombol dinyalakan. Stopkontak mati, tombol dinyalakan. Apakah kipas menyala?

a)

Ya

b)

Tidak

c)

Bisa muter sedikit

d)

Tidak tentu

84.

Siswa boleh ikut lomba 17-an jika mendaftar DAN mendapat izin orang tua. Toni mendaftar, tapi belum mendapat izin orang tua. Apakah Toni bisa ikut?

a)

Ya

b)

Tidak

85.

Guru memberikan nilai tambahan jika siswa aktif bertanya ATAU membantu teman. Riko tidak bertanya, tapi suka membantu teman. Apakah Riko mendapat nilai tambahan?

a)

Ya

b)

Tidak

c)

Tergantung guru

d)

Tidak tentu

86.

Kelas piket dianggap selesai jika lantai sudah dipel DAN sampah dibuang. Lantai sudah dipel, tapi sampah masih ada. Apakah piket sudah selesai?

a)

Ya

b)

Tidak

c)

Setengah selesai

d)

Tidak tentu

87.

LCD proyektor menyala jika remote ditekan DAN kabel HDMI terhubung. Ditekan jarak jauh, kabel tidak terhubung. Apakah LCD menyala?

a)

Ya

b)

Tidak

c)

Hanya nyala lampunya

d)

Tidak tentu

88.

Jika x = 5 dan y = 10, hasil dari (x > 0) and (y < 20) adalah …

a)

True

b)

False

c)

5

d)

10

89.

Jika a = 7 dan b = 3, hasil dari (a < 10) and (b > 5) adalah …

a)

True

b)

False

c)

7

d)

3

90.

Jika m = 12 dan n = 15, hasil dari (m > 10) and (n == 15) adalah …

a)

True

b)

False

c)

12

d)

15

91.

Jika p = 4 dan q = 8, hasil dari (p > 5) and (q < 10) adalah …

a)

True

b)

False

c)

4

d)

8

92.

Jika x = 20 dan y = 25, hasil dari (x >= 20) and (y <= 25) adalah …

a)

True

b)

False

c)

20

d)

25

93.

Jika x = 5 dan y = 10, hasil dari (x == 0) or (y > 5) adalah …

a)

True

b)

False

c)

5

d)

10

94.

Jika a = 3 dan b = 7, hasil dari (a > 5) or (b > 5) adalah …

a)

True

b)

False

c)

3

d)

7

95.

Jika m = 2 dan n = 8, hasil dari (m < 0) or (n == 10) adalah …

a)

True

b)

False

c)

2

d)

8

96.

Jika p = 9 dan q = 12, hasil dari (p > 10) or (q >= 12) adalah …

a)

True

b)

False

c)

9

d)

12

97.

Jika x = 15 dan y = 5, hasil dari (x < 10) or (y < 10) adalah …

a)

True

b)

False

c)

15

d)

5

98.

Jika x = 5, hasil dari not (x > 10) adalah …

a)

True

b)

False

c)

5

d)

10

99.

Jika y = 12, hasil dari not (y < 15) adalah …

a)

True

b)

False

c)

12

d)

15

100.

Jika a = 20, hasil dari not (a == 20) adalah ...

a)

True

b)

False

c)

20

d)

0

Similar Resources on Wayground

AWAL

97 questions

AWAL

quiz

Worksheet

•

9th - 12th Grade

Algoritma dan Pemrograman

100 questions

Algoritma dan Pemrograman

quiz

Worksheet

•

9th Grade

Quiz Berpikir Komputasional

100 questions

Quiz Berpikir Komputasional

quiz

Worksheet

•

9th Grade