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
4. Ketinggian atau kedalaman suatu pohon sebanding dengan?
Level Tertinggi
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
7. Pencarian dengan menggunakan Sequential Searching membutuhkan waktu cepat dengan
kondisi?
Data yang dicari berada didepan
8. Jika masing-masing simpul pada graph berjumlah genap maka graph tersebut?
Euler Graph
9. Simpul yang mempunyai level sama disebut?
Stribling
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
18. Yang dimaksud simpul bergantung adalah?
Simpul yang berderajat 1
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
22. Ruas yang memiliki titik ujung yang sama disebut?
Sejajar
23. Ukuran typa data float adalah sebesar?
4 Byte
24. Kumpulan elemen yang salah satunya disebut akar dan elemen lainnya yang terpecah
menjadi sejumlah himpunan yang tidak berhubungan (cabang) disebut?
Tree
25. Integer, float, bool dan character termasuk dalam kategori?
Type data sederhana tunggal
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
32. Dari gambar disamping, notasi POSTFIX yang dihasilkan adalah?
A B – C*
33. Dari gambar diatas, notasi PREFIX yang dihasilkan adalah?
*-ABC
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. Jika urutan data pada langkah pertama adalah:
5 8 2 10 3 maka urutan data secara ascending pada langkah berikutnya dengan metode
insertion sort adalah?
2 5 8 10 3
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]
39. Bila diketahui urutan data sebagai berikut:
5 10 15 20 25. Pencarian data 10 dengan metode binary search dapat diselesaikan pada
langkah ke?
2
40. Graph yang memiliki ruas sejajar dan gelung disebut?
Gelung/Self Loop
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
45. Maksimum jumlah busur dari n simpul dalam directed graph?
N (N-1)
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
50. --, <-, >-, !-, termasuk dalam operator?
Relasi
51. void main()
{
…..(a)…. x,y,z;
Clrscr();
Cout<<”\n input nilai X-“; cin>> x;
Cout<<”\n input nilai Y-“; cin>> y;
<- x+y;
Cout<<”\n hasil penjumlahan –“ << <;
Getch();
}
Tipe data yang tepat untuk (a) adalah?
Integer
52. void main()
{
Int r-10; int s;
Clrscr();
s-10 | ||r;
cout<<”r-“<<r<<’\n’;
cout<<”s-“<<s<<’\n;
getch();
}
Hasil eksekusi dari program di atas adalah?
r = 11, s = 21
53. Array yang sering digunakan dalam menterjemahkan matriks pada pemrograman adalah
array berdimensi?
Dua
54. Contoh aplikasi array dimensi dua adalah?
Input nilai mahasiswa perkelas dan mata kuliah
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)
57. Array yang sangat banyak elemen nol-nya, dikenal sebagai?
Sparse Array
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
64. Jika Tail=Null, maka kondisi linked list adalah?
Kosong
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
69. Pada saat awal, TOP of STACK selalu bernilai?
TOP = 0
70. Operasi pada antrian yang digunakan untuk menambahkan item pada posisi paling belakang
adalah?
Enqueue
71. Perintah ISFULL pada antrian digunakan untuk?
Memeriksa apakah antrian sudah penuh
72. Yang tidak termasuk dalam operasi antrian adalah?
PUSH
73. Menghapus elemen dari antrian dilakukan dari posisi?
Depan/Head
74. Maksud dari perintah program : Antrian.head=antrian.tail=-1 ; adalah untuk?
Membentuk atau menghapus semua elemen antrian
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
78. Antrian (Queue) akan dinyatakan penuh bila dalam kondisi?
Tail=Max-1
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
Tidak ada komentar:
Posting Komentar