wayground logo

Free Printable Worksheets

Font size

S
M
L
XL
Worksheets

ULANGAN BERSAMA KELAS 10 SEMESTER GANJIL SMAGO

Total questions: 85

Worksheet time: 43mins

Name
Class
Date
1.

Apa yang dimaksud dengan informatika?

a)

Ilmu yang mempelajari perangkat keras komputer

b)

Ilmu yang mempelajari cara mengelola informasi dengan komputer

c)

Ilmu yang mempelajari perangkat lunak komputer

d)

Ilmu yang mempelajari sistem operasi komputer

e)

Ilmu yang mempelajari jaringan komputer

2.

Komponen utama sistem komputer terdiri dari:

a)

Prosesor, memori, dan perangkat keras

b)

Perangkat keras, perangkat lunak, dan manusia

c)

Prosesor, perangkat keras, dan jaringan

d)

Input, proses, dan output

e)

Jaringan, memori, dan perangkat keras

3.

Manakah yang termasuk keterampilan generik dalam informatika?

a)

Pemrograman komputer

b)

Analisis dan pemecahan masalah

c)

Pengolahan data

d)

Menginstal perangkat lunak

e)

Mengoperasikan perangkat keras

4.

Algoritma adalah:

a)

Program komputer yang berjalan secara otomatis

b)

Langkah-langkah yang terstruktur untuk memecahkan masalah

c)

Kode yang ditulis oleh seorang programmer

d)

Sistem operasi yang digunakan untuk menjalankan program

e)

Mesin yang digunakan untuk memproses data

5.

Berpikir komputasional melibatkan proses:

a)

Menulis kode dengan cepat

b)

Memecahkan masalah secara sistematis menggunakan komputer

c)

Menghubungkan komputer ke internet

d)

Menganalisis hasil dari perangkat lunak

e)

Merancang perangkat keras komputer

6.

Model komputasi yang digunakan untuk menyelesaikan masalah dengan langkah-langkah yang jelas disebut:

a)

Diagram alir

b)

Algoritma

c)

Pseudocode

d)

Program

e)

Struktur data

7.

Apa yang dimaksud dengan tumpukan (stack) dalam struktur data?

a)

Struktur data yang mendukung operasi LIFO (Last In First Out)

b)

Struktur data yang mendukung operasi FIFO (First In First Out)

c)

Struktur data berbentuk pohon

d)

Struktur data yang hanya menyimpan data numerik

e)

Struktur data untuk pencarian data

8.

Operasi LIFO pada struktur data tumpukan berarti:

a)

Data yang terakhir dimasukkan akan keluar terlebih dahulu

b)

Data yang pertama dimasukkan akan keluar terlebih dahulu

c)

Data dapat dimasukkan dan dikeluarkan secara acak

d)

Data dikelola berdasarkan prioritas

e)

Data hanya dapat dimasukkan tanpa dikeluarkan

9.

Pencarian linear adalah:

a)

Teknik pencarian data yang dilakukan dengan membandingkan satu per satu dari awal

b)

Teknik pencarian yang menggunakan algoritma pencarian biner

c)

Teknik pencarian yang digunakan pada struktur data berbentuk pohon

d)

Teknik pencarian yang memanfaatkan indeks

e)

Teknik pencarian data yang dilakukan secara acak

10.

Pencarian biner hanya dapat diterapkan pada:

a)

Data yang tidak terurut

b)

Data yang terurut

c)

Data yang memiliki nilai duplikat

d)

Data dalam format teks

e)

Data dalam format numerik

11.

Manakah yang merupakan kelebihan dari algoritma pencarian biner dibandingkan pencarian linear?

a)

Lebih cepat pada data yang terurut

b)

Tidak memerlukan urutan data

c)

Menggunakan lebih sedikit memori

d)

Lebih mudah diimplementasikan

e)

Dapat digunakan pada data yang tidak terurut

12.

Algoritma pengurutan yang paling sederhana adalah:

a)

Quick sort

b)

Merge sort

c)

Bubble sort

d)

Heap sort

e)

Radix sort

13.

Algoritma pengurutan yang memiliki kompleksitas waktu terbaik O(nlogn)O(n \log n) adalah:

a)

Bubble sort

b)

Selection sort

c)

Quick sort

d)

Merge sort

e)

Insertion sort

14.

Proses dalam algoritma Bubble Sort adalah:

a)

Menukar elemen yang lebih besar dengan yang lebih kecil

b)

Membagi data menjadi dua bagian

c)

Memilih elemen terkecil dan menukarnya

d)

Menyisipkan elemen ke posisi yang tepat

e)

Mengurutkan data dengan memanfaatkan heap

15.

Operasi dasar pada tumpukan (stack) meliputi:

a)

Push dan Pop

b)

Enqueue dan Dequeue

c)

Add dan Remove

d)

Insert dan Delete

e)

Open dan Close

16.

Struktur data yang mengikuti prinsip FIFO adalah:

a)

Stack

b)

Queue

c)

Array

d)

Linked List

e)

Tree

17.

Apa yang dilakukan oleh operasi "pop" pada tumpukan (stack)?

a)

Menambah elemen baru ke dalam tumpukan

b)

Menghapus elemen paling bawah pada tumpukan

c)

Menghapus elemen paling atas pada tumpukan

d)

Menampilkan elemen paling atas tanpa menghapusnya

e)

Mengurutkan elemen-elemen dalam tumpukan

18.

Algoritma Quick Sort adalah jenis algoritma pengurutan yang menggunakan prinsip:

a)

Divide and conquer

b)

Brute force

c)

Greedy

d)

Dynamic programming

e)

Backtracking

19.

Langkah pertama dalam menyelesaikan masalah menggunakan komputer adalah:

a)

Menulis kode program

b)

Mengumpulkan data

c)

Merancang algoritma

d)

Menganalisis masalah

e)

Menguji hasil program

20.

Linked List adalah jenis struktur data yang terdiri dari:

a)

Elemen yang saling terhubung dalam urutan tertentu

b)

Elemen yang disimpan dalam urutan terbalik

c)

Elemen yang disimpan dalam array

d)

Elemen yang disusun dalam bentuk pohon

e)

Elemen yang disusun dalam bentuk tabel

21.

Pada algoritma Selection Sort, proses yang dilakukan adalah:

a)

Menukar elemen-elemen yang berdekatan

b)

Memilih elemen terkecil dan menukarnya dengan elemen pertama

c)

Membagi data menjadi dua bagian

d)

Menyisipkan elemen ke posisi yang tepat

e)

Membagi data berdasarkan nilai tengah

22.

Jika kita ingin mencari elemen dalam data yang terurut, algoritma yang paling efisien adalah:

a)

Pencarian Linear

b)

Pencarian Biner

c)

Bubble Sort

d)

Merge Sort

23.

Stack Overflow terjadi ketika:

a)

Stack berisi data yang berlebihan sehingga melebihi kapasitas

b)

Data dalam stack tidak dapat diakses

c)

Elemen terakhir dalam stack keluar terlalu cepat

d)

Data dalam stack tidak bisa dimodifikasi

e)

Stack dihapus secara otomatis oleh sistem

24.

Dalam suatu algoritma, apa yang dimaksud dengan kompleksitas waktu?

a)

Waktu yang dibutuhkan untuk menulis kode

b)

Ukuran data yang diproses oleh algoritma

c)

Jumlah operasi yang dilakukan oleh algoritma dalam waktu tertentu

d)

Waktu yang dibutuhkan untuk mendesain algoritma

e)

Waktu yang diperlukan untuk menginstal perangkat lunak

25.

Kompleksitas waktu O(n2)O(n^2) pada algoritma biasanya terjadi pada algoritma:

a)

Merge Sort

b)

Quick Sort

c)

Bubble Sort

d)

Binary Search

e)

Insertion Sort

26.

Rekursi adalah:

a)

Proses di mana fungsi memanggil dirinya sendiri untuk menyelesaikan masalah

b)

Proses pengurutan data dalam urutan tertentu

c)

Teknik untuk menyimpan data dalam memori

d)

Fungsi yang mengubah urutan data

e)

Pengolahan data dalam bentuk array

27.

Manakah yang termasuk keterampilan generik dalam informatika?

a)

Menggunakan bahasa pemrograman tertentu

b)

Mengembangkan aplikasi mobile

c)

Pemecahan masalah menggunakan algoritma

d)

Merancang perangkat keras

e)

Menyusun laporan penelitian

28.

Apa yang dimaksud dengan array dalam struktur data?

a)

Kumpulan data yang tidak terstruktur

b)

Kumpulan data yang disusun dalam urutan tertentu dan dapat diakses menggunakan indeks

c)

Struktur data yang hanya menyimpan satu jenis data

d)

Struktur data yang terdiri dari elemen-elemen yang saling terhubung

e)

Struktur data berbentuk tabel

29.

Berpikir komputasional meliputi:

a)

Menggunakan algoritma untuk memecahkan masalah

b)

Menggunakan komputer untuk menulis program

c)

Menghitung angka dengan cepat

d)

Menggunakan perangkat keras untuk menyelesaikan masalah

e)

Menggunakan internet untuk mencari solusi

30.

Queue adalah struktur data yang mengikuti prinsip:

a)

FIFO (First In First Out)

b)

LIFO (Last In First Out)

c)

Array dinamis

d)

Linked List

e)

Binary Tree

31.

Merge Sort termasuk algoritma pengurutan dengan kompleksitas waktu:

a)

O(nlogn)O(n \log n)

b)

O(n2)O(n^2)

c)

O(logn)O(\log n)

d)

O(n)O(n)

e)

O(1)O(1)

32.

Salah satu aplikasi penggunaan stack dalam pemrograman adalah:

a)

Menyimpan riwayat aktivitas browser

b)

Menyimpan data dalam urutan acak

c)

Menyimpan elemen secara FIFO

d)

Menyimpan elemen secara dinamis

e)

Mengurutkan data dalam urutan tertentu

33.

Operasi yang digunakan untuk menambah elemen pada queue adalah:

a)

Pop

b)

Enqueue

c)

Dequeue

d)

Peek

e)

Insert

34.

Sebuah algoritma dengan kompleksitas O(nlogn)O(n \log n) lebih efisien dibandingkan dengan algoritma yang memiliki kompleksitas:

a)

O(n2)O(n^2)

b)

O(logn)O(\log n)

c)

O(1)O(1)

d)

O(n)O(n)

e)

O(n3)O(n^3)

35.

Pencarian biner memerlukan data yang:

a)

Terurut

b)

Tidak terurut

c)

Berbentuk pohon

d)

Tertata secara acak

e)

Dalam bentuk grafik

36.

FIFO (First In First Out) adalah prinsip yang digunakan oleh struktur data:

a)

Queue

b)

Stack

c)

Array

d)

Linked List

e)

Hash Table

37.

Hash Table digunakan untuk:

a)

Mengurutkan data

b)

Menyimpan data dalam pasangan kunci-nilai

c)

Menyimpan data dalam urutan terbalik

d)

Memecah masalah ke dalam sub-masalah

e)

Menyimpan data dalam urutan terurut

38.

Bubble Sort memiliki kelemahan yaitu:

a)

Kompleksitas waktu yang tinggi pada data yang besar

b)

Memerlukan ruang memori yang besar

c)

Hanya dapat digunakan pada data numerik

d)

Tidak efisien dalam mengurutkan data

e)

Tidak dapat digunakan pada data terurut

39.

Komputasi paralel adalah:

a)

Proses komputasi yang dilakukan oleh satu komputer saja

b)

Pembagian pekerjaan kepada beberapa prosesor untuk meningkatkan kecepatan komputasi

c)

Pengolahan data dalam urutan yang sangat besar

d)

Proses pengolahan data dalam satu langkah komputasi

e)

Pengolahan data menggunakan algoritma berbasis pohon

40.

Insertion Sort adalah algoritma pengurutan yang mengurutkan data dengan cara:

a)

Menukar elemen-elemen yang berdekatan

b)

Menyisipkan elemen ke dalam posisi yang tepat di bagian yang sudah terurut

c)

Membagi data menjadi dua bagian

d)

Memilih elemen terkecil dan menukarnya

e)

Mengurutkan data menggunakan rekursi

41.

Tumpukan (stack) sering digunakan untuk menyelesaikan masalah yang memerlukan pendekatan:

a)

Iteratif

b)

Rekursif

c)

Dinamis

d)

Terurut

e)

Prioritas

42.

Kelebihan utama algoritma Merge Sort dibandingkan algoritma sederhana seperti Bubble Sort adalah:

a)

Waktu kerja rata-rata dan terbaiknya lebih efisien, yaitu sekitar O(nlogn)O(n \log n)

b)

Tidak memerlukan ruang tambahan (in-place)

c)

Selalu lebih cepat daripada Quick Sort

d)

Hanya bekerja untuk data numerik

e)

Mengurutkan data tanpa membandingkan elemen

43.

Dalam algoritma Quick Sort, istilah “pivot” merujuk pada:

a)

Elemen pertama dalam array

b)

Elemen tengah sebagai acuan pembagian partisi

c)

Elemen terakhir dalam array

d)

Elemen terkecil dalam array

e)

Elemen terbesar dalam array

44.

Kompleksitas waktu terburuk (worst-case) dari Quick Sort adalah:

a)

O(n)O(n)

b)

O(nlogn)O(n \log n)

c)

O(n2)O(n^2)

d)

O(logn)O(\log n)

e)

O(1)O(1)

45.

Struktur data yang paling cocok digunakan untuk implementasi mekanisme “undo/redo” dalam aplikasi adalah:

a)

Queue

b)

Stack

c)

Array

d)

Linked List

e)

Tree

46.

Mengapa algoritma Binary Search tidak boleh diterapkan pada data yang tidak terurut?

a)

Karena memerlukan struktur data tree

b)

Karena hanya bekerja jika data terurut agar pembagian pencarian valid

c)

Karena algoritma tidak bisa diimplementasikan dalam array

d)

Karena memerlukan memori tambahan besar

e)

Karena hanya cocok untuk data huruf

47.

Jika kita memiliki sekumpulan data yang tidak terurut, algoritma pencarian yang paling sederhana dan selalu bisa digunakan adalah:

a)

Binary Search

b)

Bubble Sort

c)

Linear Search

d)

Quick Sort

e)

Merge Sort

48.

Dalam struktur data stack, operasi “peek” (atau bisa disebut “top”) berfungsi untuk:

a)

Menghapus elemen paling atas

b)

Menambah elemen baru ke atas

c)

Mengakses elemen paling atas tanpa menghapusnya

d)

Mengosongkan seluruh elemen stack

e)

Menukar elemen paling atas dengan elemen paling bawah

49.

Dalam struktur data queue, operasi “enqueue” digunakan untuk:

a)

Menghapus elemen paling depan

b)

Menghapus elemen paling belakang

c)

Menambah elemen ke belakang antrian

d)

Menambah elemen ke depan antrian

e)

Mengakses elemen paling depan tanpa menghapusnya

50.

Setelah melakukan pengurutan ascending pada array dengan n elemen (indeks 0 sampai n-1), posisi elemen terbesar adalah pada indeks:

a)

00

b)

11

c)

n/2n/2

d)

n1n-1

e)

Tidak bisa diprediksi

51.

Manakah dari algoritma berikut yang termasuk algoritma pengurutan “stabil” (stable sort)?

a)

Quick Sort

b)

Heap Sort

c)

Merge Sort

d)

Shell Sort

e)

Tidak satu pun

52.

Jika Anda memiliki data dalam jumlah besar dan ingin menggunakan algoritma pengurutan yang relatif cepat, algoritma mana yang sering digunakan?

a)

Bubble Sort atau Selection Sort

b)

Insertion Sort atau Linear Search

c)

Merge Sort atau Quick Sort

d)

Queue atau Stack

e)

Linked List

53.

Struktur data apa yang menggunakan prinsip FIFO (First In First Out)?

a)

Stack

b)

Queue

c)

Array

d)

Heap

e)

Tree

54.

Struktur data apa yang menggunakan prinsip LIFO (Last In First Out)?

a)

Queue

b)

Heap

c)

Stack

d)

Linked List

e)

Graph

55.

Salah satu contoh penggunaan struktur data stack dalam kehidupan sehari-hari adalah:

a)

Antrian pelanggan di kasir supermarket

b)

Riwayat undo/redo pada dokumen

c)

Menyimpan data siswa

d)

Menyimpan daftar anggota klub

e)

Menyimpan data buku perpustakaan

56.

Kenapa sering dilakukan pengurutan data terlebih dahulu sebelum melakukan pencarian dengan binary search?

a)

Agar data menjadi numerik

b)

Agar posisi median bisa diketahui

c)

Agar binary search dapat bekerja dengan benar karena memerlukan data terurut

d)

Agar data menjadi unik

e)

Agar data menjadi stabil

57.

Kompleksitas waktu dari binary search pada array yang terurut adalah:

a)

O(n)O(n)

b)

O(n2)O(n^2)

c)

O(logn)O(\log n)

d)

O(nlogn)O(n \log n)

e)

O(1)O(1)

58.

Algoritma pengurutan dengan kompleksitas rata-rata O(nlogn)O(n \log n) dan sering digunakan dalam pemrograman modern adalah:

a)

Bubble Sort

b)

Selection Sort

c)

Insertion Sort

d)

Merge Sort

e)

Linear Search

59.

Dalam berpikir komputasional, langkah "dekomposisi" berarti:

a)

Menyusun data dalam array

b)

Memecah masalah besar menjadi sub-masalah kecil agar lebih mudah diselesaikan

c)

Mengurutkan data agar bisa dicari

d)

Menyimpan data dalam stack atau queue

e)

Menulis program dalam bahasa pemrograman

60.

Contoh penerapan berpikir komputasional dalam kehidupan sehari-hari adalah:

a)

Menyimpan file di komputer

b)

Mengurutkan buku berdasarkan tinggi buku

c)

Membagi tugas rumah tangga menjadi beberapa bagian lebih kecil, lalu mengerjakannya satu-persatu

d)

Menginstal aplikasi di HP

e)

Menonton video di internet

61.

Teknik untuk menemukan suatu data atau elemen dari sekumpulan data yang ada disebut...

a)

Pengurutan

b)

Pencarian

c)

Tumpukan

d)

Penumpukan

62.

Jika Anda mencari nama teman di daftar kontak HP yang sudah terurut, algoritma mana yang paling efisien digunakan?

a)

Linear Search

b)

Binary Search

c)

Bubble Sort

d)

Stack

63.

Algoritma pengurutan yang bekerja dengan cara membandingkan elemen bersebelahan dan menukarnya jika urutan salah disebut...

a)

Insertion Sort

b)

Selection Sort

c)

Bubble Sort

d)

Quick Sort

64.

Struktur data yang menerapkan prinsip LIFO (Last In, First Out) adalah...

a)

Queue (Antrian)

b)

Stack (Tumpukan)

c)

Array

d)

Linked List

65.

Pada Bubble Sort, proses pengurutan dilakukan dengan cara...

a)

Menukar elemen terkecil dengan elemen pertama

b)

Menukar elemen bersebelahan yang tidak urut

c)

Membagi data menjadi dua bagian

d)

Menghapus elemen terakhir

66.

Berikut contoh data: [8, 3, 5, 1]. Hasil Bubble Sort ascending setelah 1 kali pass adalah...

a)

[3, 5, 1, 8]

b)

[3, 1, 5, 8]

c)

[1, 3, 5, 8]

d)

[8, 5, 3, 1]

67.

Pengurutan yang bekerja dengan memilih elemen terkecil dari sisa data disebut...

a)

Insertion Sort

b)

Selection Sort

c)

Quick Sort

d)

Merge Sort

68.

Insertion Sort bekerja dengan cara...

a)

Menukar elemen-elemen yang tidak urut

b)

Mencari elemen terkecil untuk dipindahkan ke depan

c)

Memasukkan elemen ke posisi yang tepat pada bagian kiri yang sudah terurut

d)

Membagi data menjadi dua bagian

69.

Syarat utama agar Binary Search dapat digunakan adalah…

a)

Data harus tidak memiliki duplikasi

b)

Data tersusun secara acak

c)

Data harus sudah terurut

d)

Data harus dalam bentuk bilangan bulat

70.

Algoritma manakah yang mencari data dengan memeriksa satu per satu secara berurutan?

a)

Binary Search

b)

Linear Search

c)

Bubble Sort

d)

Selection Sort

71.

Langkah awal dalam menyelesaikan masalah menggunakan computational thinking adalah ...

a)

Decomposition

b)

Pattern Recognition

c)

Abstraction

d)

Algorithm

72.

Contoh data yang termasuk kategori data kuantitatif adalah ...

a)

Warna baju

b)

Nama siswa

c)

Tinggi badan

d)

Jenis kendaraan

73.

Perangkat yang berfungsi menyimpan data secara permanen adalah ...

a)

RAM

b)

CPU

c)

Harddisk

d)

Monitor

74.

Program yang mengatur seluruh aktivitas pada komputer disebut ...

a)

Firmware

b)

Operating System

c)

Browser

d)

Antivirus

75.

Perangkat jaringan yang memancarkan sinyal Wi‑Fi adalah …

a)

Switch

b)

Router

c)

Access Point

d)

Modem

76.

Kegiatan mengenali pola dalam computational thinking disebut ...

a)

Abstraction

b)

Decomposition

c)

Pattern Recognition

d)

Algorithm

77.

Berikut ini yang termasuk ancaman keamanan digital adalah …

a)

Menggunakan password kuat

b)

Autentikasi dua faktor

c)

Malware

d)

Backup data

78.

Flowchart dengan simbol jajar genjang digunakan untuk ...

a)

Proses

b)

Keputusan

c)

Input/Output

d)

Start/End

79.

Bahasa pemrograman disebut high-level language karena …

a)

Digunakan untuk membuat robot

b)

Mendekati bahasa manusia dan mudah dipahami

c)

Hanya bisa dipakai oleh komputer super

d)

Tidak membutuhkan compiler

80.

Algoritma yang baik harus memiliki sifat berikut, kecuali ...

a)

Jelas dan tidak ambigu

b)

Memiliki langkah berurutan

c)

Dapat dipahami komputer

d)

Selalu sangat panjang

81.

Mengapa penting bagi seorang siswa untuk mulai mempelajari Informatika saat ini?

a)

Membantu memahami konsep dasar teknologi dan mempersiapkan karier masa depan

b)

Hanya untuk bermain gim dan hiburan semata

c)

Karena tidak relevan dengan bidang lain di luar komputer

d)

Agar terhindar dari penggunaan teknologi sama sekali

82.

Pilih satu kombinasi tiga aspek yang paling tepat untuk membuat presentasi berjalan efektif dan menarik perhatian audiens.

a)

Struktur yang jelas, visual pendukung yang sederhana, penyampaian dengan kontak mata dan latihan yang baik

b)

Slide penuh teks, pembacaan cepat tanpa jeda, tidak ada interaksi dengan audiens

c)

Penggunaan istilah teknis berlebihan, desain slide ramai, melompat-lompat topik

d)

Suara pelan, tanpa visual, durasi tidak terkontrol

83.

Manakah pernyataan yang paling tepat mengenai perbedaan antara pencarian linier dan pencarian biner?

a)

Pencarian linier memeriksa elemen satu per satu tanpa syarat khusus; pencarian biner membutuhkan data terurut dan membagi ruang pencarian menjadi dua setiap langkah

b)

Keduanya hanya dapat bekerja pada data yang telah diurutkan dan selalu membagi ruang pencarian menjadi dua

c)

Pencarian linier selalu lebih cepat daripada pencarian biner pada semua ukuran data

d)

Pencarian biner memeriksa elemen satu per satu hingga menemukan nilai yang dicari

84.

Manakah yang paling menggambarkan prinsip kerja algoritma insertion sort?

a)

Menyisipkan setiap elemen ke posisi yang tepat dalam bagian kiri yang sudah terurut dengan membandingkan dan menggeser elemen

b)

Memilih elemen terkecil dari seluruh daftar lalu menukarnya dengan posisi awal secara berulang

c)

Menukar pasangan elemen berdekatan jika urutannya salah hingga tidak ada lagi pertukaran

d)

Membagi daftar menjadi dua bagian lalu menggabungkannya kembali secara terurut

85.

Manakah pernyataan yang paling tepat tentang prinsip kerja queue?

a)

Struktur data dengan aturan masuk lebih dulu keluar lebih dulu (FIFO)

b)

Struktur data dengan aturan masuk terakhir keluar lebih dulu (LIFO)

c)

Struktur data yang selalu mengeluarkan elemen dengan nilai terbesar lebih dulu

d)

Struktur data yang memungkinkan penghapusan elemen dari posisi mana pun secara acak