wayground logo

Free Printable Worksheets

NEW

Font size

S
M
L
XL
Worksheets

Ulangan Semester 1

Total questions: 40

Worksheet time: 40mins

Name
Class
Date
1.

Struktur data yang paling efisien untuk melakukan pencarian elemen secara cepat adalah...

a)

Linked list

b)

Array

c)

Tree

d)

Graph

2.

Manakah dari berikut ini yang bukan merupakan aplikasi dari stack?

a)

Undo/redo dalam editor teks

b)

Manajemen panggilan fungsi

c)

Implementasi antrian cetak

d)

Penyelesaian puzzle tower of hanoi

3.

Algoritma pengurutan yang memiliki kompleksitas waktu terbaik O(n log n) adalah...

a)

Merge sort

b)

Bubble sort

c)

Insertion sort

d)

Selection sort

4.

Operasi menghapus elemen pada posisi sembarang dalam sebuah linked list memiliki kompleksitas waktu rata-rata sebesar...

a)

O(1)

b)

O(log n)

c)

O(n^2)

d)

O(n)

5.

Struktur data yang paling cocok digunakan untuk merepresentasikan hubungan "satu-ke-banyak" adalah...

a)

Array

b)

Linked list

c)

Tree

d)

Graph

6.

apa yang dimaksud dengan struktur data

a)

cara menyusun data secara tidak beraturan

b)

cara untuk mengatur data sehingga memungkinkannya di proses secara efektif

c)

hanya digunakan untuk menyimpan data

d)

proses memasukkan data ke dalam komputer

e)

hanya untuk memanipulasi data

7.

Struktur data yang menggunakan serangkaian node untuk menghubungkan elemen data disebut..

a)

Array

b)

Stack

c)

Queue

d)

Linked list

e)

Tree

8.

Apa yang digunakan untuk mewakili hubungan antar objek dalam graph?

a)

Array

b)

Edges

c)

Linked List

d)

Nodes

e)

Vertices

9.

Binary tree adalah jenis struktur data yang termasuk dalam..

a)

Struktur data linear

b)

Struktur data statis

c)

Struktur data non-linear

d)

Struktur data dinamis

e)

Struktur data acak

10.

Tipe struktur data yang mempunyai bentuk seperti pohon disebut struktur data,....

a)

Linked list

b)

Tree

c)

Graph

d)

Stack

11.

Salah satu contoh gambaran sederhana yang menjabarkan tipe queue ini adalah

a)

ketika orang yang sedang mengantri. Siapa yang datang pertama, orang itulah yang akan dilayani terlebih dulu.

b)

Menangani surat masuk didahulukan surat yang yang terakhir

c)

Memeriksan data secara acak

d)

Mengkode data sesuai dengan klasifikasinya

12.

Tipe struktur data yang linier dan mengikuti urutan yang tertentu. Urutan tersebut yang digunakan yaitu LIFO (Last In First Out) atau FILO (First In Last Out)

a)

Tipe Linked list

b)

Tipe Queue

c)

Tipe Array

d)

Tipe Stack

13.

Di dalam struktur data terdapat 7 tipe, diantaranya adalah struktur data tipe Array, yaitu,....

a)

Kumpulan elemen yang berjarak saling berdekatan.

b)

Struktur data yang terdiri dari urutan data linier yang dapat dihubungkan satu sama lain.

c)

Struktur data yang linier dan mengikuti urutan yang tertentu

d)

Struktur data linear yang dapat mengikuti urutan tertentu, yaitu FIFO (First In First Out).

14.

Sesuatu yang merupakan elemen yang berada pada struktur data adalah,....

a)

Kode

b)

Node

c)

Lambang

d)

Simbol

15.

Apa yang dimaksud dengan operasi “push” pada struktur data stack?

a)

Mengambil elemen dari stack

b)

Menambah elemen ke dalam stack

c)

Menghapus elemen dari stack

d)

Mengakses elemen di puncak stack

16.

Kemampuan seseorang dalam memecahkan masalah dengan mengambil konsep/metode seperti seorang ahli teknologi informasi disebut....

a)

Computational Thinking

b)

Artificial Intellegent

c)

Augmented Reality

d)

Augmented Intellegent

17.

Manakah yang bukan contoh metode berpikir komputasional....

a)

Abstraksi

b)

Komposisi

c)

Dekomposisi

d)

Rancangan Algoritma

18.

Teknik memecah data, proses, atau masalah yang kompleks/rumit menjadi bagian-bagian yang lebih kecil atau menjadi tugas-tugas yang mudah dikelola disebut....

a)

Dekomposisi

b)

Pengenalan Pola

c)

Abstraksi

d)

Rancangan Algoritma

19.

Mengembangkan petunjuk pemecahan masalah yang sama secara step by step, langkah demi langkah, tahapan demi tahapan disebut dengan....

a)

Dekomposisi

b)

Pengenalan Pola

c)

Abstraksi

d)

Rancangan Algoritma

20.

Salah satu manfaat dari pemahaman konsep berpikir komputasional adalah, kecuali....

a)

Mampu menyelesaikan masalah sehari - hari dengan efektif dan efisien

b)

Panik dalam menghadapi masalah

c)

Memiliki logika dan kemampuan berpikir yang kritis

d)

Memiliki akhlak yang baik

21.

Seorang anak mendapat tugas belanja mingguan dari orang tuanya. kemudian dia merincikan tugasnya menjadi beberapa bagian : 1. Tempat dia belanja, 2. Transportasi yang digunakan, 3. Apa saja yang akan dia beli

Contoh kasus diatas merupakan penerapan dari metode berpikir komputasional....

a)

Dekomposisi

b)

Pengenalan Pola

c)

Abstraksi

d)

Rancangan Algoritma

22.

Pada siang hari, terlihat langit menjadi gelap (Mendung) dan nampak sedikit kilatan petir di iringi dengan sedikit rintikan air yang mulai turun, sehingga para pengendara motor banyak yang melipir untuk menggunakan Jas Hujan.

Contoh kasus diatas merupakan penerapan dari metode berpikir komputasional....

a)

Dekomposisi

b)

Pengenalan Pola

c)

Abstraksi

d)

Rancangan Algoritma

23.

Untuk mempercepat rute perjalanan kesekolah seorang siswa memiliki banyak sekali jalan tikus yang dia hafal. Sehingga dia menggambarkan rute tercepat agar dia lebih cepat sampai dan bisa berbagi rute kepada temannya....

Contoh kasus diatas merupakan penerapan dari metode berpikir komputasional....

a)

Dekomposisi

b)

Pengenalan Pola

c)

Abstraksi

d)

Rancangan Algoritma

24.

Dalam pemanfaatan akun belajar id, banyak Siswa yang belum mengerti cara untuk login akun, Sehingga guru Informatika mereka membuat sebuah desain poster untuk menggambarkan alur dari proses login akun belajar id tersebut

Contoh kasus diatas merupakan penerapan dari metode berpikir komputasional....

a)

Dekomposisi

b)

Pengenalan Pola

c)

Abstraksi

d)

Rancangan Algoritma

25.

Disaat hendak berangkat sekolah, seorang siswi mengurutkan tahapannya dari membuat sarapan, kemudian menyiapkan botol minum, mengecek buku pelajaran dan alat tulis, hingga akhirnya semua termuat dalam Tas dan siap untuk berangkat sekolah

Contoh kasus diatas merupakan penerapan dari metode berpikir komputasional....

a)

Dekomposisi

b)

Pengenalan Pola

c)

Abstraksi

d)

Rancangan Algoritma

26.

Komponen mana yang berfungsi sebagai tempat penyimpanan sementara data selama pemrosesan dalam Model Von Neumann?

a)

Input

b)

Proses (CPU)

c)

Memori

d)

Output

27.

Apa peran utama dari CPU dalam Model Von Neumann?

a)

Menghasilkan data

b)

Menyimpan data sementara

c)

Memproses data yang diterima

d)

Mengirim data ke perangkat lain

28.

Data atau instruksi yang dimasukkan ke dalam komputer disebut sebagai...

a)

Output

b)

Memori

c)

Proses

d)

Input

29.

Dalam Model Von Neumann, setelah data diproses oleh CPU, ke mana data tersebut biasanya disimpan sebelum dihasilkan sebagai output?

a)

Input

b)

Memori

c)

Output

d)

Proses

30.

Manakah di antara berikut yang merupakan contoh perangkat output?

a)

Keyboard

b)

Monitor

c)

Mouse

d)

RAM

31.

Ketika kita memasukkan angka melalui keyboard dan meminta komputer untuk menghitung hasilnya, kita menggunakan perangkat...

a)

Memori

b)

Output

c)

Input

d)

Proses

32.

Setelah CPU memproses data, di manakah hasil sementara biasanya disimpan sebelum dikeluarkan oleh output?

a)

Memori

b)

CPU

c)

Input

d)

Layar monitor

33.

Apa yang terjadi pada data setelah diproses oleh CPU dalam Model Von Neumann?

a)

Data disimpan di output

b)

Data disimpan di memori sebelum dihasilkan sebagai output

c)

Data dikembalikan ke input

d)

Data dihapus setelah diproses

34.

Saat komputer memproses data dari input hingga output, komponen mana yang memastikan bahwa data dapat digunakan lagi jika diperlukan?

a)

Output

b)

CPU

c)

Memori

d)

Input

35.

Perintah "Kalikan angka 5 dengan 3" diberikan pada komputer. Apa yang dilakukan oleh CPU dengan perintah ini?

a)

CPU menambah angka 5 dan 3

b)

CPU menyimpan perintah ini di memori untuk digunakan nanti

c)

CPU memproses perintah ini untuk mengalikan angka dan menyimpan hasilnya

d)

CPU mengeluarkan hasil tanpa memprosesnya

36.

Apa peran bus alamat (address bus) dalam arsitektur Von Neumann?

a)

Menyimpan alamat dari instruksi

b)

Menjalankan operasi logika

c)

Mengirim data antara CPU dan perangkat I/O

d)

Mengirimkan alamat memori yang akan diakses oleh CPU

e)

Mengambil instruksi dari memori

37.

Apa yang terjadi selama fase execute dalam siklus instruksi?

a)

Instruksi diambil dari memori

b)

Instruksi diterjemahkan

c)

Instruksi dijalankan oleh ALU atau CU

d)

Instruksi disimpan kembali ke memori

e)

Data dikirim ke perangkat I/O

38.

Apa masalah utama yang dihadapi arsitektur Von Neumann di sistem modern?

a)

Kecepatan ALU yang rendah

b)

Keterbatasan memori

c)

Von Neumann Bottleneck

d)

Keterbatasan perangkat I/O

e)

Tidak ada control unit terpisah

39.

Apa solusi modern untuk mengatasi Von Neumann Bottleneck?

a)

Meningkatkan kecepatan ALU

b)

Menambah lebih banyak bus data

c)

Menggunakan arsitektur Harvard

d)

Menyimpan data di cache

e)

Mengurangi ukuran memori

40.

Unit Aritmatika dan Logika (ALU) digunakan untuk?

a)

Menyimpan instruksi

b)

Melakukan operasi matematika dan logika

c)

Mengontrol instruksi

d)

Mengambil data dari memori

e)

Mengirimkan data ke perangkat I/O

Similar Resources on Wayground

Ôn tập

45 questions

Ôn tập

quiz

Worksheet

•

10th Grade

Latihan Soal LM Informatika

40 questions

Latihan Soal LM Informatika

quiz

Worksheet

•

10th Grade

Revision Chapter 1 & Chapter 2 ASK F2

40 questions

Revision Chapter 1 & Chapter 2 ASK F2

quiz

Worksheet

•

10th - 12th Grade

How the Internet Works

42 questions

How the Internet Works

quiz

Worksheet

•

9th - 12th Grade

Kuiz Komputer Online

40 questions

Kuiz Komputer Online

quiz

Worksheet

•

6th - 10th Grade

PAS INFORMATIKA X

40 questions

PAS INFORMATIKA X

quiz

Worksheet

•

10th Grade

Computer memory

45 questions

Computer memory

quiz

Worksheet

•

10th Grade

Siskomdig X Saradan

40 questions

Siskomdig X Saradan

quiz

Worksheet

•

10th Grade