1. Type data dibawah ini, yang tidak termasuk dalam tipe data sederhana tunggal, adalah :
a. Boolean d. Integer
b. String e. float
c. Char
2. ==, <=, >=, !=, termasuk dalam operator …
a. Aritmatika d. Relasi
b. Unary e. Bitwise
c. Binary
3. Type data yang menghasilkan bentuk keluaran nilai Truedan False(Benar dan Salah) , adalah :
a. Boolean d. Integer
b. String e. float
c. Char
4. void main()
{
....(a).... x,y,z;
clrscr();
cout <<“\n input nilai X=“; cin >> x;
cout <<“\n input nilai Y=“; cin >> y;
z = x + y;
cout <<“\n hasil penjumlahan =“ << z;
getch();
}
5. void main()
{
int r = 10; int s;
clrscr();
s = 10 + ++r;
cout <<“r = “<< r << ‘\n’;
cout <<“s = “<< s << ‘\n’;
getch();
}
Hasil eksekusi dari program diatas adalah ….
a. r = 11, s = 21 d. r = 10, s = 21
b. r = 11, s = 20 e. r = 10, s = 20
c. r = 12, s = 21
6. Setiap elemen dari sebuah Array haruslah mempunyai type data yang sama, termasuk dalam kar
akteristik array yaitu :
a. Statis d. Heterogen
b. Dinamis e. Homogen
c. Terurut
7. Array yang sering digunakan dalam menterjemahkan matriks pada pemrograman, adalah array b
erdimensi :
a. Satu d. Satu dan Dua
b. Dua e. Satu dan Tiga
c. Tiga
10. Diketahui c dan lokasi awal terletak di alamat 00F(H), maka lokasi A[3] adalah …..
a. 00FC(H) d. 01B(H)
b. 017(H) e. 111(H)
c. 071(H)
12. Array yang seluruh elemen dibawah diagonal utamanya = 0, dikenal sebagai :
a. Upper tringular Array d. One Dimensional Array
b. Lower tringular Array e. Multi Dimensional Array
c. Sparse Array
13. Terdapat Array : A [3][4][5] maka jumlah elemen Array tersebut adalah ……
a. 25 d. 15
b. 35 e. 60
c. 12
14. Diketahui suatu array segitiga memiliki 4 baris dan kolom. Jumlah elemen yang bukan nol pada
array segitiga tersebut adalah …..
a. 10 d. 16
b. 8 e. 20
c. 4
15. Deklarasi Array X adalah int A [2][4][5], dengan alamat awal index A[0][0][0] berada di 0021(
H) dan ukuran type data int = 2 Tentukan berapa alamat array di A[2][2][2] ?
a. 0034(H) d. 0052(H)
b. 0022(H) e. 0034(H)
c. 0055(H)
17. Perintah yang tepat untuk mempersiapkan sebuah node baru berserta alokasi memorinya, adalah
….
a. Create d. New
b. Null e. Insert
c. Input
18. Jika Tail = Null, maka kondisi Linked List adalah :
a. Penuh d. Tidak dapat ditambah
b. Kosong e. Baru
c. Terisi
19.
Gambar diatas menunjukkan bentuk penghapusan node pada posisi :
a. Belakang d. Tengah dan Depan
b. Depan e. Depan dan Belakang
c. Tengah
20. Perintah yang tepat untuk menyatakan Linked list berada dalam kondisi kosong, adalah ….
a. head=tail d. bantu=head
b. head=tail=null e. bantu=tail
c. bantu=null
21. Operasi Stack yang digunakan untuk memeriksa apakah stack sudah penuh,adalah …..
a. PUSH d. ISEMPTY
b. POP e. ISFULL
c. CLEAR
22. Menambah satu (increment) nilai TOP of STACK setiap ada penambahan elemen stack selama st
ack masih belum penuh, merupakan langkah awal pada operasi STACK yaitu …..
a. PUSH d. ISEMPTY
b. POP e. ISFULL
c. CLEAR
23. Jika pada stack terdapat kondisi TOP of STACK = MAX_STACK -
1 maka stack berada dalam keadaan ...
a. ISEMPTY d. RETREIVE
b. CLEAR e. FULL
c. TOP
25. Diberikan perintah/instruksi pada program C++, yaitu tumpuk.top++; Maksud dari perintah/in
struksi tersebut adalah ….
a. Top = Top + 1 d. Top = - 1
b. Top = Top - 1 e. Top = 1
c. Top = 0
26. Operasi pada Antrian yang digunakan untuk menambahkan item pada posisi paling belakang, ada
lah …
a. Create d. Enqueue
b. Clear e. Dequeue
c. Tail
1. Metode sorting yang menetapkan nilai Lower Bound dan Upper Bound adalah?
Quick Sort
2. Simpul yang tidak mempunyai subordinat atau simpul yang derajat masuknya=1 dan
keluarnya=0, adalah?
Daun
3. Teknik pencarian data dalam array dimensi 1 yang menelusuri semua elemen array dari awal
sampai akhir, dimana data tidak perlu diurutkan terlebih dahulu (acak) adalah?
Sequential
5. Type data yang terdiri dari aksara (simbol) yang meliputi digit numeric, character alfabetik
dan special character, adalah?
Character
6. Kunjungan dengan urutan : kunjungi cabang kiri, kunjungi simpul akar, kemudian ke cabang
kanan, disebut kunjungan?
In Order
8. Jika masing-masing simpul pada graph berjumlah genap maka graph tersebut?
Euler Graph
10. Type data yang hanya mempunyai dua bentuk keluaran nilai True dan False (Benar dan
Salah), adalah?
Bool
11. Jika diketahui urutan data awal adalah 23 26 18 24 21 maka urutan data secara ascending
pada tahap berikutnya dengan metode Quick Sort adalah? 21 26 18 24 23
12. Penambahan elemen selalu menggerakan variabel Tail dengan cara menambahkan Tail
terlebih dahulu. Merupakan cara kerja dari fungsi?
Enqueue
13. Kunjungan dengan urutan : kunjungi cabang kiri, cabang kanan, simpul akar, akan
menghasilkan notasi?
Postfix
14. Teknik pengurutan yang tepat untuk jumlah data yang sangat besar yaitu?
Quick Sort
15. Suatu graph yang mengandung ruas sejajar maupun self-loop disebut dengan?
Multi Graph
16. Simpul dengan derajat keluar >=0 dan derajat masuk =0 disebut dengan?
Root
17. (1). Kelompokkan deret bilangan kedalam 2 bagian, 4 bagian,…dst ; (2). Urutan secara
langsung pertama bilangan dalam kelompok tersebut. Algoritma tersebut adalah langkah
pengurutan data dengan metode?
Merge
19. Metode pencarian data yang dilakukan berdasarkan posisi tengah (middle) adalah?
Binary
20. Setiap elemen dari sebuah array tertentu haruslah mempunyai type data yang sama,
disebut?
Homogen
21. Implementasi pohon biner dalam memory komputer dapat dilakukan dengan
menggunakan?
Linked List
24. Kumpulan elemen yang salah satunya disebut akar dan elemen lainnya yang terpecah
menjadi sejumlah himpunan yang tidak berhubungan (cabang) disebut?
Tree
26. Simpul khusus pada pohon yang memiliki derajat keluar >=0, dan derajat masuk =0, adalah?
Root/Akar
27. Jika suatu pohon biner memiliki simpul sebanyak 5 maka banyaknya ruas adalah?
4
28. Pohon biner yang memiliki ciri semua simpul (kecuali daun) memiliki 2 anak dan tiap
cabang
memiliki panjang ruas yang sama, adalah pohon biner?
Penuh/Full
29. Suatu pohon memiliki level =4, maka banyaknya simpul maksimum yang dapat terbentuk
sampai level 4 adalah?
15
30. Pohon biner yang memiliki struktur dan informasinya sama disebut?
Ekivalent
31. Kunjungan dengan urutan: kunjungi simpul akar, cabang kiri, cabang kanan, adalah
kunjungan?
Preorder
34. Berikut ini yang tidak termasuk dalam kunjungan pohon biner adalah?
Outorder
35. Mengelompokkan deret bilangan kedalam 2 bagian, 4 bagian, 8 bagian, ….dst, merupakan
salah satu iterasi didalam metode?
Merge Sort
36. (1) Tentukan batas bawah (LB) dan batas atas (UB), (2). Bila LB>UB, maka data ditukar.
Pernyataan diatas adalah langkah pengurutan data dengan metode?
Quick
37. Kemungkinan terbaik (best case) untuk pencarian data dengan sequential search adalah
jika?
Data yang dicari berada di indeks terdepan
38. Pencarian data dengan metode binary search akan berhenti bila data yang dicari sudah
ditemukan, yaitu pada kondisi?
Cari = data[m]
41. Perjalanan (Walk) dalam suatu graph akan disebut tertutup bila?
V1 = Vn
42. Bila diketahui banyaknya ruas pada suatu graph =7, maka jumlah derajat Graph-nya adalah?
14
43. Bila diketahui jumlah derajat semua simpul pada suatu graph adalah 20, maka banyaknya
ruas pada graph tersebut adalah?
10
44. Matriks penyajian graph yang menghubungkan vertex dengan vertex, tanpa ruas sejajar,
disebut matriks?
Directed Graph
46. Bila diketahui simpul dari suatu graph berarah (Directed Graph) adalah 5, maka maksimum
jumlah busur dari graph tersebut adalah?
20
47. Penelusuran graph yang diawali dari node-1 kemudian melebar pada node-2, node-3 dan
seterusnya, adalah penelusuran dengan cara?
Breadth First Search
48. Critical Path dari simpul A ke simpul D pada graph disamping adalah?
20
49. Type data dibawah ini, yang tidak termasuk dalam tipe data sederhana tunggal, adalah?
String
53. Array yang sering digunakan dalam menterjemahkan matriks pada pemrograman adalah
array berdimensi?
Dua
55. Terdapat Array : A [5][4] maka jumlah elemen array tersebut adalah?
20
56. Diketahui float A[5] dan lokasi awal terletak di alamat 00F(H), maka lokasi A[3] adalah?
017(H)
58. Array yang seluruh elemen dibawah diagonal utamanya =0, dikenal sebagai?
Upper Tringular Array
59. Terdapat array : A [3][4][5] maka jumlah elemen array tersebut adalah?
60
60. Diketahui suatu array segitiga memiliki 4 baris dan kolom. Jumlah elemen yang bukan nol
pada array segitiga tersebut adalah?
10
61. Deklarasi array X adalah int A [2][4][5], dengan alamat awal index A [0][0][0] berada di
0021(H) dan ukuran type data int = 2. Tentukan berapa alamat array di A[2][2][2]?
0034(H)
62. Diketahui suatu deklarasi variabel int. X,Y,*Z; variabel yang merupakan penunjuk ke
POINTER adalah?
Z
63. Perintah yang tepat untuk mempersiapkan sebuah node baru beserta alokasi memorinya
adalah?
New
65. Perintah yang tepat untuk menyatakan Linked List berada dalam kondisi kosong adalah?
Head=Tall=Null
66. Operasi Stack yang digunakan untuk memeriksa apakah stack sudah penuh adalah?
ISFULL
67. Menambah satu (increament) nilai TOP of STACK setiap ada penambahan elemen STACK
selama STACK masih belum penuh, merupakan langkah awal pada operasi STACK, yaitu?
PUSH
68. Jika pada STACK terdapat kondisi TOP of STACK = MAX_STACK – 1 maka STACK
dalam
keadaan?
FULL
70. Operasi pada antrian yang digunakan untuk menambahkan item pada posisi paling belakang
adalah?
Enqueue
75. Hal yang harus diketahui dalam mendeklarasikan array, diantaranya adalah?
Type data dan index array
76. Array dapat didefinisikan sebagai suatu himpunan hingga elemen yang?
Terurut dan Homogen
80. Jumlah edge yang keluar dan masuk dari sebuah node/simpul, dinamakan?
Tree
81. Posisi awal index di memory komputer pada pemetaan array ke storage dinyatakan dengan
bilangan?
Hexa decimal