Wayground logo

Free Printable Worksheets

Font size

S
M
L
XL
Worksheets

uts ALG & SD

Total questions: 40

Worksheet time: 20mins

Name
Class
Date
1.

Berikut ini adalah definisi yang benar tentang algoritma, kecuali ...

a)

serangkaian langkah yang berurutan untuk menyelesaikan masalah

b)

serangkaian instruksi untuk menyelesaikan permasalahan komputasi

c)

sekumpulan aturan yang secara tepat mendefinisikan urutan langkah-langkah operasi

d)

serangkaian kode program untuk mengolah input menjadi output

2.

Cara merepresentasikan algoritma melalui perintah yang mirip dengan bahasa pemrograman komputer, dinamakan ...

a)

pseudocode

b)

flowchart

c)

natural language

d)

semicode

3.

Cara merepresentasikan algoritma melalui diagram alir proses dinamakan ...

a)

pseudocode

b)

flowchart

c)

data flow diagram

d)

natural language

4.

Cara merepresentasikan algoritma dengan pernyataan/kalimat bahasa sehari-hari dinamakan

a)

natural language

b)

sentence algorithm

c)

flowchart

d)

pseudocode

5.

Contoh berikut representasi algoritma dalam bentuk...

a)

flowchart

b)

pseudocode

c)

natural language

d)

semicode

6.

Contoh berikut adalah representasi algoritma dengan cara

a)

pseudocode

b)

flowchart

c)

code program

d)

semi code

7.

Berdasarkan flowchart proses login tersebut, kapan user diarahkan ke Landing Page?

a)

jika user valid dan password nya juga valid

b)

jika user valid dan passwordnya tidak valid

c)

jika jumlah login attemps nya kurang dari 3

d)

jika jumlah login attemps nya lebih atau sama dengan 3

8.

Di dalam flowchat terdapat beberapa bentuk simbol diagram, yaitu: persegi panjang, jajaran genjang, dan belah ketupat. Fungsi dari masing-masing bentuk simbol tersebut secara berturut-turut adalah...

a)

menyatakan proses; menyatakan syarat; menyatakan input/output

b)

menyatakan proses; menyatakan input/output; menyatakan syarat;

c)

menyatakan syarat; menyatakan proses; menyatakan input/output

d)

menyatakan input/output; menyatakan proses; menyatakan syarat

9.

Urutan langkah-langkah logis untuk menyelesaikan masalah yang disusun secara sistematis disebut ….

a)

Flowchart

b)

Variabel

c)

Algoritma

d)

Tipe data

e)

Konstanta

10.

Kumpulan instruksi-instruksi tersendiri yang biasanya disebut source code yang dibuat oleh programmer (pembuat program) disebut?

a)

Bahasa Pemrograman

b)

Algoritma

c)

Proses

d)

Pseudocode

e)

Program

11.

Lambang pada nomor 4, disebut..

a)

Proses

b)

Aliran Data

c)

Input

d)

Output

e)

Terminator

12.

Diatas merupakan contoh dari . . . .

a)

Algoritma Menghitung Luas Segitiga

b)

Flowchart Menghitung Luas Segitiga

c)

Algoritma Menghitung Luas Lingkaran

d)

Flowchart Menghitung Luas Lingkaran

13.

Ibnu Musa Al-Khuwarizmi merupakan seorang matematikawan muslin yang menemukan istilah . . . .

a)

Algoritma

b)

Flowchart

c)

Kalkulus

d)

Arduino

14.

Berikut ini adalah Algoritma yang belum teratur :

  1. 1. Tuang Gelas A (isi Teh) ke Dalam Gelas C (Kosong)
  2. 2. Tuang Gelas B (Isi Kopi) ke Dalam Gelas A (Kosong)
  3. 3. Tuang Gelas C (isi Teh) ke Dalam Gelas B (Kosong)
  4. 4. Mulai
  5. 5. Selesai
  6. 6. Tambahkan Gelas C (Kosong)
a)

4-6-1-2-3-5

b)

4-1-2-3-6-5

c)

4-6-3-2-1-5

d)

4-6-2-1-3-5

15.

Algoritma dikatakan efisien apabila mampu meminimumkan ... dan ... ketika implementasi programnya dijalankan di komputer

a)

waktu

b)

prosesor

c)

biaya

d)

memori

16.

Bahasa Pemrograman dibagi menjadi 3 tingkatan yaitu Bahasa Pemrograman tingkat Tinggi, Menengah dan Rendah. Di bawah ini yang mana merupakan contoh Bahasa Pemrograman rendah yaitu..

a)

Java

b)

PHP

c)

Assembly

d)

Pascal

e)

Delphi

17.

Tipe data yang berfungsi untuk menyimpan data bilangan bulat positif dan negatif yaitu,..

a)

Integer

b)

Boolean

c)

Real

d)

Char

e)

String

18.

Yang bukan merupakan tipe data sederhana adalah..

a)

Array

b)

Boolean

c)

Integer

d)

Character

e)

real

19.

1 Word =

a)

1 bit

b)

1 byte

c)

8 bits

d)

2 bits

e)

2 bytes

20.

Fungsi yang memanggil dirinya sendiri secara langsung ataupun tidak disebut?

a)

Rekursif

b)

Space

c)

Struktur Program

d)

Refrensif

e)

Pointer

21.

Stack atau Tumpukan memakai sistem?

a)

LIFO

b)

FIFO

c)

Round Robbin

d)

Shortest Job First

e)

Priority Scheduling

22.

Queue atau Antrean memakai sistem?

a)

FIFO

b)

LIFO

c)

Round Robbin

d)

Shortest Job First

e)

Priority Scheduling

23.

Yang bukan istilah dalam Stack,.

a)

IsFull

b)

IsEmpty

c)

Push

d)

Pop

e)

Rear

24.

Yang bukan merupakan istilah istilah dalam Queue yaitu,.

a)

Put

b)

Clear

c)

Front

d)

Rear

e)

Dequeue

25.

Pointer adalah

a)

Penunjuk

b)

Array

c)

Linked list

d)

Node

26.

Operasi penambahan di depan dalam linked list yang memiliki head dan tail akan memindahkan

a)

Head

b)

Tail

c)

Head dan Tail

d)

Null

27.

Operasi penambahan node di belakang dalam linked list yang memiliki head dan tail akan memindahkan

a)

Head

b)

Tail

c)

Null

d)

Head dan Tail

28.

Dalam linked list yang memiliki head dan tail, node harus selalu menunjuk ke null artinya

a)

Node berakhir

b)

Semua node kosong

c)

List kosong

d)

Pointer kosong

29.

Berikut yang bukan merupakan operasi dalam linked list

a)

Penghapusan di depan

b)

Penghapusan di belakang

c)

Penghapusan di tengah

d)

Penambahan di belakang

30.

Operasi yang tidak diperbolehkan dalam linked list adalah

a)

Penambahan di depan

b)

Penambahan di tengah

c)

Penambahan di belakang

d)

Penghapusan di belakang

31.

Nilai Var J untuk pengulangan kedua di Algoritma Insertion Sort adalah

a)

J = 1

b)

J = I - 1

c)

J = 0

d)

J = 2

32.

Nilai var I untuk Pengulangan awal Insertion Sort adalah

a)

I = 1

b)

I = 3

c)

I = 2

d)

I = 0

33.

potongan algoritma while X<=A[J] berada dalam algoritma sorting..

a)

Bubble Sort

b)

Quick Sort

c)

Insertion Sort

d)

Selection Sort

34.

Potongan Algortima if A[J] > A[imaks] then berada dalam algoritma..

a)

Insertion Sort

b)

Quick Sort

c)

Bubble Sort

d)

Selection Sort

35.

Nilai Var I untuk pengulangan Awal di Algoritma Selection Sort adalah

a)

I = 1

b)

I = I - 1

c)

I = 0

d)

I = N

36.

Nilai Var J untuk pengulangan Kedua di Algoritma Selection Sort adalah

a)

J = 1

b)

J = I - 1

c)

J = 2

d)

J = N

37.

Pengulangan awal dalam algoritma selection sort diulang sampai batas..

a)

1

b)

2

c)

3

d)

4

38.

Pengurutan yang dilakukan dari yang besar ke yang kecil biasa disebut dengan pengurutan secara

a)

ascending

b)

descending

c)

random

d)

sequential

39.

Selama proses pengurutan, pertukaran data secara fisik terjadi pada akhir proses karena pembandingan dan pengubahan hanya pada indeks pembandingan saja. Hal ini termasuk metode sorting yang mana ?

a)

Bubble Sort

b)

Selection Sort

c)

Quick Sort

d)

Shell Sort

40.

Pengurutan yang dimulai dari data ke-2 sampai dengan data terakhir, jika ditemukan data lebih kecil maka ditempatkan di posisi yang seharusnya disebut metode

a)

Bubble Sort

b)

Insertion Sort

c)

Insertion Sort

d)

Quick Sort