Technical Test for New Employee

Please Choose the correct answer

Algoritma
1. (A . B) Merupakan operasi logika …
a NOR
b NAND
c EXOR
d EXNOR

2. (A + B) Merupakan operasi logika …

a NOR
b NAND
c EXOR
d EXNOR

3. Algoritma untuk mencari waktu tempuh perjalanan terpendek dan kembali ke simpul
awal :
a Travelling salesman
b Minimum spanning tree
c Knapsack problem
d Short path problem

4. Berikut ini adalah metode yang digunakan pada teknik sorting, kecuali :
a Bubble
b Heap
c Fibonacci
d Insertion

5. Const Phi = 3.14 adalah contoh untuk penggunaan …

a Konstanta
b Long Int
c Variabel
d Integer
6. Di bawah ini merupakan hal-hal yang harus dikemukakan dalam mendeklarasikan suatu
bentuk array, kecuali …
a Tipe Array
b Ukuran Array
c Tipe Data
d Nama Array

7. Di bawah ini yang termasuk struktur dasar algoritma antara lain …

a Pengulangan
b Pemulihan
c Peraturan
d Pemrograman

8. Di bawah ini aturan-aturan dalam penulisan variabel, kecuali …

a Nama variabel tidak boleh menggunakan kata-kata kunci
b Nama variabel tidak boleh mengandung karakter-karakter khusus
c Nama variabel harus diawali dengan angka
d Nama variabel harus diawali dengan huruf

9. Diberikan algoritma : Apabila warna merah maka jadi hijau. Apabila warna hijau maka
jadi putih, selain warna merah dan hijau maka jadi ungu. Jika kondisi input warna adalah
hitam, maka warna jadi …
a Merah
b Ungu
c Hijau
d Putih

10. Diberikan algoritma P=10: P=P+5: Q=P Nilai P dan Q masing-masing adalah …
a 15 dan 0
b 0 dan 15
c 15 dan 15
d 10 dan 15
11. Diberikan P=6, Q=7, R=8 dan diberikan instruksi P=Q:Q=R maka nilai P,Q dan R saat ini
adalah :
a 7,8,6
b 8,6,7
c 7,8,7
d 7,8,8

12. Hal yang mempengaruhi kecepatan algoritma sort adalah :

a Jumlah operasi pembagian dan jumlah operasi pemindahan data
b Jumlah operasi perbandingan dan jumlah operasi pemindahan data
c Jumlah operasi perhitungan
d Jumlah operator

13. Int nilai [6] variabel nilai dalam statement di atas merupakan …
a Tipe Data
b Jumlah Baris
c Jenis Array
d Nama Array

14. Operasi PUSH pada Stack berfungsi untuk …

a Menghapus stack
b Mengambil stack paling atas
c Menambah item paling atas
d Mengecek kondisi stack

15. Pada tipe data Boolean, berlaku operator-operator :

a IF
b AND, OR, NOT
c True, False
d Case

16. Pencarian max dan min akan mendapatkan best case jika data yang diurutkan …
a Urut turun
b Urut naik
c Data acak
d Data urut naik dan turun
17. Prinsip kerja bubble sort adalah sebagai berikut, kecuali …
a Pengecekan dimulai dari data ke 1 sampai data ke n
b Membandingkan data ke-n dengan data sebelumnya (n-1)
c Data dipindahkan bila bilangan yang dibandingkan lebih kecil dengan angka
didepannya
d Data tidak dipindahkan bila bilangan yang dibandingkan lebih besar dengan angka
didepannya

18. Struktur percabangan yang tidak menggunakan syarat menggunakan perintah adalah …
a Select … case
b If … then
c Go to
d While

19. Suatu proses pengulangan kembali alur kerja disebut …

a Branching
b Looping
c Rekursif
d Iteratif

20. Suatu proses yang bias memanggil dirinya sendiri …

a Branching
b Looping
c Rekursif
d Iteratif

21. Suatu tipe data yang nilainya tidak boleh memiliki nilai desimal, yaitu …
a Float
b Integer
c Boolean
d Char

22. Tipe data yang mampu menampung banyak data dengan tipe data yang berbeda-beda
adalah tipe data …
a Array
b String
c Record
d Character
23. Yang dimaksud dengan konsista adalah …
a Variabel yang nilainya bersifat tetap dan bisa diubah-ubah
b Variabel yang nilainya bersifat tetap dan tidak bisa diubah-ubah
c Nilai dari suatu variabel
d Variabel yang selalu membutuhkan masukan/inputan dari user
Lembar Jawaban Test Soal Algoritma
Nama : __________________________
Tanggal : __________________________

1.
2.
3.
4.
5.
6.
7.
8.
9.
10.
11.
12.
13.
14.
15.
16.
17.
18.
19.
20.
21.
22.
23.