wayground logo

Free Printable Worksheets

NEW

Font size

S
M
L
XL
Worksheets

UTS INFORMATIKA

Total questions: 20

Worksheet time: 10mins

Name
Class
Date
1.

algoritma yang terdiri atas langkah-langkah berurutan adalah..........

a)

algoritma sequensial

b)
algoritma rekursif
c)
algoritma bercabang
d)

algoritma perulangan

2.

menurut Donald E Knuth syarat-syarat algoritma yang baik hendaknya memenuhi 5 kriteria dibawah, kecuali....................

a)

finiteness

b)

definiteness

c)

tidak terbatas

d)

effectiveness

3.

metode pengurutan sederhana yang bekerja dengan cara membandingkan pasangan elemen yang berdekatan............

a)
Insertion Sort
b)
Selection Sort
c)
Merge Sort
d)
Bubble Sort
4.

searching adalah proses................

a)
mengumpulkan data tanpa tujuan
b)
menyimpan data dalam format tertentu
c)
menganalisis informasi yang sudah ada
d)
mencari informasi atau data.
5.

sorting adalah proses...............

a)
menggabungkan data dari berbagai sumber.
b)
menyimpan data dalam format acak.
c)
mengatur data dalam urutan tertentu.
d)
menghapus data dari urutan tertentu.
6.

berikut merupakan fondasi berpikir komputasional, kecuali............

a)

abstrasksi

b)
algoritma pemrograman
c)

pola

d)

perangkat

7.

data yang masuk pertama akan keluar bersama kali termasuk ....................

a)
LIFO
b)
FILO
c)
FIFOQ
d)
FIFO
8.

dibawah ini yang merupakan contoh dari algoritma sekuensial adalah..................

a)
Proses pengurutan data secara acak.
b)
Proses memasukkan data ke dalam array.
c)
Proses mencari nilai maksimum dalam array.
d)
Proses menyalin data dari satu array ke array lain.
9.

menyarikan bagian penting dari suatu permasalahan dan mengabaikan yang tidak penting sehingga memudahkan fokus kepada solusi adalah pegertian dari..........

a)

pola

b)

abstraksi

c)

algoritma

d)

dekomposisi

10.

kemampuan untuk memecahkan masalah besar menjadi bagian-bagoan kecil adalah................

a)

abstraksi

b)

pola

c)
dekomposisi
d)
sintesis
11.

metode pengurutan yang bekerja dengan cara memilih elemen terkecil dari bagian data yang belum terurut adalah.............

a)
Insertion Sort
b)
Merge Sort
c)
Bubble Sort
d)
Selection Sort
12.

ilmu yang esensial untuk memahami, merancang, dan mengelola dunia yang semakin digital di sekitar kita, adalah...........

a)
keterampilan teknis
b)
literasi digital
c)

informatika

d)
analisis data
13.

aktivitas mengirim surat merupakan contoh algoritma.............

a)

algoritma sekuensial

b)

algoritma selection

c)
algoritma acak
d)

algoritma perulangan

14.

berikut yang bukan merupakan kelebihan dari pencarian linier adalah...........

a)
Mudah diimplementasikan.
b)
Memerlukan sedikit memori.
c)
Dapat digunakan untuk data terurut.
d)
Kecepatan pencarian yang rendah.
15.

dibawah ini merupakan kelemahan pencarian biner, kecuali...........

a)
Penggunaan memori yang tinggi saat pencarian
b)
Kesulitan dalam mengelola data yang dinamis
c)
Kecepatan pencarian pada data yang besar
d)
Keterbatasan pada data yang terurut
16.

dalam algoritma linier cara menemukan data dilakukan dengan..........

a)
menggunakan metode biner
b)
memeriksa setiap elemen satu per satu
c)
mencari data secara acak
d)
mengurutkan data terlebih dahulu
17.

algoritma yang menggunakan pemilihan kondisi untuk menentukan jalur eksekusi disebut............

a)
algoritma bercabang
b)
algoritma berulang
c)
algoritma acak
d)
algoritma linier
18.

pernyataan berikut yang merupakan algoritma percabangan adalah........

a)
Pernyataan 'if' dan 'else'.
b)
Pernyataan 'switch' dan 'case'.
c)
Pernyataan 'for' dan 'while'.
d)
Pernyataan 'loop' dan 'repeat'.
19.

berikut yang merupakan contoh algoritma perulangan adalah...............

a)

mencetak banyak dokumen

b)

mengirim surat

c)

membuat kopi

d)

kondisi cuaca

20.

dalam struktur perulangan for, bagian yang digunakan untuk mengecek kondisi adalah.............

a)
loop variable
b)
initialization
c)
increment
d)
kondisi