wayground logo

Free Printable Worksheets

NEW

Font size

S
M
L
XL
Worksheets

Ulangan Informatika kelas 9 Bab Berfikir Komputasional

Total questions: 50

Worksheet time: 23mins

Name
Class
Date
1.

Manakah dari berikut ini yang bukan merupakan karakteristik dari struktur data tree ?

a)

Setiap node memiliki paling banyak satu induk.

b)

Setiap node dapat memiliki banyak anak.

c)

Terdapat siklus dalam struktur.

d)

Memiliki akar sebagai node paling atas.

2.

Apa yang dimaksud dengan "Edge " dalam Struktur Data Graph ?

a)

Hubungan antara dua Node

b)

Nilai yang tersimpan dalam suatu Node

c)

Tingkat dari suatu Node dalam Tree

d)

Arah aliran data dalam suatu Graph

3.

Jenis Graph yang setiap Edge-nya memiliki satu arah ke Vertex (simpul) disebut...

a)

Undirected Graph

b)

Directed Graph

c)

Wighted Graph

d)

Cyclic Graph

4.

Struktur data Tree sering digunakan untuk merepresentasikan...

a)

Jaringan Sosial

b)

Peta Jalan

c)

Struktur Organisasi

d)

Rangkaian Listrik

5.

Apa perbedaan antara Tree dengan Graph ?

a)

Tree memiliki struktur data hierarki, sedangkan Graph tidak

b)

Graph memiliki siklus, sedangkan Tree tidak

c)

Tree hanya memiliki satu Root, sedangkan Graph dapat memiliki banyak Root

d)

Semua Jawaban Benar

6.

Manakah dari berikut ini yang merupakan contih penerapan Struktur Data Graph dalam kehidupan sehari-hari ?

a)

Sistem file pada komputer

b)

Jaringan Sosial

c)

Antrian pada Kasir

d)

Tumpukan Buku

7.

Gambar berikut merupakan Struktur Data Organisasi sebuah perusahaan yang merupakan contoh penerapan dari...

a)

Stack

b)

Graph

c)

Tree

d)

Queue

8.

Dari gambar Tree berikut, kode 4, 5, 6 dan 7 merupakan bagian dari...

a)

Root

b)

Sibling

c)

Leaf

d)

Child

9.

Berikut merupakan manfaat dari Struktur Data, kecuali...

a)

Algoritma lebih jelas dan efesien

b)

Program data lebih ringkas dan bersih

c)

Data tidak tersusun dengan rapi

d)

Memudahkan mencari data yang diperlukan

10.

Height/level dari gambar berikut adalah...

a)

1

b)

2

c)

3

d)

4

11.

Jalur kereta api yang menghubungkan dari satu kota ke kota lain, dapat kita gambarkan menggunakan Struktur Data...

a)

Binary Tree

b)

Tree

c)

Graph

d)

Stack

12.

Struktur data adalah...

a)

A C++ Vektor

b)

Suatu cara mengatur, menyimpan dan melakukan operasi pada data

c)

Sebuah fungsi dalam bahasa pemrograman apa pun

d)

Serangkaian langkah untuk memecahkan suatu masalah

13.

Binary Tree adalah...

a)

Struktur data mirip dengan Graph, tanpa Loop

b)

Suatu objek dalam suatu Graph disebut juga Verteks

c)

Gabungan hubungan antara Node

d)

Sebuah pohon yang setiap Node-nya hanya dapat memiliki 2 Node Child

14.

Tree adalah...

a)

Struktur data mirip dengan Graph, tanpa Loop

b)

Suatu objek dalam suatu Graph disebut juga Verteks

c)

Gabungan hubungan antara Node

d)

Sebuah pohon yang setiap Node-nya hanya dapat memiliki 2 Node Child

15.

Root adalah...

a)

Struktur data mirip dengan Graph, tanpa Loop

b)

Suatu objek dalam suatu Graph disebut juga Verteks

c)

Simpul awal dalam struktur Tree berakar yang menjadi tempat semua simpul lainnya bercabang

d)

Sebuah pohon yang setiap Node-nya hanya dapat memiliki 2 Node Child

16.

Yang Bukan termasuk dalam Gerbang Logika Dasar

a)

AND

b)

OR

c)

NOT

d)

NAND

17.

masing masing nilai dari dua buah inputan adalah 0 dan 1, apabila kita menggunakan gerbang OR, maka akan menghasilkan output...

a)

0

b)

1

18.

Tabel Kebenaran di bawah ini adalah milik Gerbang...

a)

AND

b)

OR

c)

NOT

d)

NOR

19.

Fungsi Logic dan Gerbang Logika hanya memproses sistem bilangan...

a)

Oktal

b)

Desimal

c)

Biner

d)

Hexadesimal

20.

Perhatikan pernyataan dibawah ini dengan cermat

1) AND

2) NOR

3) NOT

4) EX-OR

5) OR

6) NAND

Dari pernyataan data diatas yang merupakan operator dasar logika ditunjukkan nomor....

a)

1, 2, 3

b)

1, 3, 6

c)

2, 3, 5

d)

1 , 3, 5

21.

Suatu gerbang logika mempunyai output 1 hanya saat kedua input bernilai 1, gerbang logika tersebut adalah

a)

NOT

b)

OR

c)

AND

d)

NAND

22.

Mana yang termasuk simbol gerbang logika AND?

a)
b)
c)
d)
23.

Berikut merupakan tabel kebenaran dari gerbang logika

a)

OR

b)

NOT

c)

AND

d)

NAND

24.

Jika input A = 1, B = 0, dan C = 0 , maka output X bernilai...

a)

1

b)

0

c)

3

d)

2

25.

Simbol dibawah ini merupakan fungsi gerbang

a)

NOR

b)

NOT

c)

NAND

d)

OR

26.

Berikut merupakan tabel kebenaran dari gerbang logika

a)

OR

b)

NOT

c)

AND

d)

NAND

27.

Simbol dibawah ini adalah simbol dari fungsi gerbang

a)

NOR

b)

NOT

c)

OR

d)

AND

28.

Suatu gerbang logika mempunyai output berkebalikan dari nilai inputnya, gerbang logika tersebut adalah ...

a)

NOT

b)

OR

c)

AND

d)

NAND

29.

Berikut ini yang termasuk gerbang logika kombinasi adalah

a)

NOT

b)

NOR

c)

OR

d)

AND

30.

Suatu gerbang logika mempunyai output 1 saat kedua input bernilai berbeda, gerbang logika tersebut adalah

a)

NAND

b)

NOR

c)

EX-NOR

d)

EX-OR

31.

Berikut yang merupakan simbol gerbang EX-NOR adalah

a)
b)
c)
d)
32.

Rangkaian di bawah ini apabila input A = 0 , B = 0, maka nilai output X adalah

a)

0

b)

1

c)

2

d)

3

33.

Gerbang logika NOR merupakan kombinasi dari gerbang logika

a)

AND dan NOT

b)

AND dan OR

c)

OR dan NOT

d)

OR dan AND

34.
a)
b)
c)
d)
e)
35.

Bagaimana Output Gerbang Logika Berikut ?

a)

0

b)

1

c)

2

d)

3

36.

Apa yang dimaksud dengan algoritma?

a)

Algoritma adalah hasil akhir dari sebuah proyek.

b)

Algoritma hanya digunakan dalam matematika.

c)

Algoritma adalah sebuah bahasa pemrograman.

d)

Algoritma adalah serangkaian langkah atau prosedur untuk menyelesaikan masalah.

37.

Sebutkan tiga jenis algoritma!

a)

Algoritma pembelajaran mesin

b)

Algoritma enkripsi

c)

Algoritma pencarian, algoritma pengurutan, algoritma graf

d)

Algoritma kompresi

38.

Apa langkah pertama dalam menyusun algoritma?

a)

Membuat diagram alur.

b)

Memahami masalah yang ingin diselesaikan.

c)

Mengumpulkan data yang diperlukan.

d)

Menentukan algoritma yang tepat.

39.

Berikan contoh algoritma sederhana untuk menghitung luas persegi!

a)

Luas persegi = 2 * sisi.

b)

Luas persegi = sisi + sisi.

c)

Luas persegi = sisi * sisi.

d)

Luas persegi = sisi / 2.

40.

Apa yang dimaksud dengan analisis kompleksitas algoritma?

a)

Analisis kompleksitas algoritma tidak mempertimbangkan penggunaan memori.

b)

Analisis kompleksitas algoritma adalah cara untuk menilai keindahan kode.

c)

Analisis kompleksitas algoritma hanya berkaitan dengan jumlah baris kode.

d)

Analisis kompleksitas algoritma adalah penilaian efisiensi algoritma berdasarkan waktu dan ruang yang digunakan.

41.

Sebutkan dua jenis kompleksitas algoritma!

a)

Kompleksitas algoritma dan kompleksitas data

b)

Kompleksitas waktu dan kompleksitas ruang

c)

Kompleksitas linear dan kompleksitas eksponensial

d)

Kompleksitas input dan kompleksitas output

42.

Apa itu pseudocode dan bagaimana cara menulisnya?

a)

Menulis pseudocode hanya memerlukan penggunaan simbol matematis.

b)

Pseudocode tidak memerlukan struktur kontrol dalam penulisannya.

c)

Pseudocode adalah representasi algoritma dalam bentuk yang mudah dipahami, dan cara menulisnya meliputi penggunaan struktur kontrol dan bahasa yang sederhana.

d)

Pseudocode adalah bahasa pemrograman yang kompleks.

43.

Sebutkan langkah-langkah dalam membuat diagram alir!

a)

1. Tentukan tujuan diagram alir. 2. Identifikasi langkah-langkah proses. 3. Buat simbol-simbol yang sesuai. 4. Susun langkah-langkah dalam urutan logis. 5. Hubungkan simbol dengan panah. 6. Tinjau dan revisi diagram.

b)

Buat diagram alir tanpa tujuan.

c)

Hapus semua simbol dari diagram.

d)

Tentukan warna diagram alir.

44.

Sebutkan aplikasi nyata dari algoritma dalam kehidupan sehari-hari!

a)

Contoh aplikasi nyata dari algoritma dalam kehidupan sehari-hari adalah mesin pencari, sistem rekomendasi, dan aplikasi navigasi.

b)

Aplikasi pengolah kata

c)

Game video

d)

Sistem pembayaran online

45.

Kompleksitas algoritma mengukur apa?

a)

Jumlah baris kode dalam algoritma

b)

Kompleksitas visual dari algoritma

c)

Efisiensi algoritma dalam waktu dan ruang.

d)

Kecepatan algoritma dalam eksekusi

46.

Pseudocode biasanya digunakan untuk?

a)

Merancang algoritma secara informal.

b)

Mengoptimalkan performa sistem.

c)

Membuat dokumentasi teknis.

d)

Menulis kode program secara langsung.

47.

Struktur kontrol mana yang digunakan untuk pengulangan?

a)

Conditional statements (if, switch)

b)

Loop (for, while, do-while)

c)

Functions and methods

d)

Data structures (arrays, objects)

48.

Mengapa Perlu Belajar Programming?

a)

Untuk menjadi programmer profesional

b)

Untuk membangun keterampilan yang berguna

c)

Untuk mempelajari bahasa asing

d)

Untuk mendapatkan pekerjaan di masa depan

49.

Kata algoritma berasal dari ilmuwan bernama ....

a)

Al-Goritma

b)

Al-Gorism

c)

Al-Khawarits

d)

Al-Khawarizmi

50.

Nama simbol flowchart berikut adalah . . . .

a)

Terminator

b)

Input/Output

c)

Proses

d)

Decision

Similar Resources on Wayground

Soal Berpikir Komputasional

52 questions

Soal Berpikir Komputasional

quiz

Worksheet

•

9th Grade

UH Sistem Komputer

50 questions

UH Sistem Komputer

quiz

Worksheet

•

9th Grade

Persiapan SAS - Artificial Intelligence

50 questions

Persiapan SAS - Artificial Intelligence

quiz

Worksheet

•

9th - 12th Grade

TRYOUT PENILAIAN AKHIR SEMESTER KELAS IX

50 questions

TRYOUT PENILAIAN AKHIR SEMESTER KELAS IX

quiz

Worksheet

•

9th Grade

Literasi Digital (TIK & DSI) Kelas 9

50 questions

Literasi Digital (TIK & DSI) Kelas 9

quiz

Worksheet

•

9th Grade

Quiz Microsoft Excel

50 questions

Quiz Microsoft Excel

quiz

Worksheet

•

9th Grade

Ujian Informatika Kelas 9

50 questions

Ujian Informatika Kelas 9

quiz

Worksheet

•

9th Grade

TIK SOAL US 2024/2025

45 questions

TIK SOAL US 2024/2025

quiz

Worksheet

•

9th Grade