Anda di halaman 1dari 9
1. Tipe data int memiliki nilai jangkauan antara..... a. -32768..32767 d. 32342..32768 b. 32766..32829 e. 32342...32829 c. -32500..32500 2. Tipe Data yang terdiri dari aksara (simbol) yang meliputi digit numerik,alfabetik adalah tipe data? a.Float d.Character b.Integer e.String c.BOOL 3. Kelas [1,2,3]; Type data yang tepat untuk (a) adalah .... a. Boolean b. String c. Char d. Integer e. Array 4. Terdapat Array : A [2][2] maka jumlah elemen Array tersebut adalah ...... a.2 d.15 b.4 e. 20 c. 22 5. Diketahui float A[5] dan lokasi awal terletak di alamat OOF), maka lokasi A[3] adalah ..... a. OOF Cy, d. 01By) b. 017 e. 1144) ©. O71 45 6.Suatu cara untuk mewakili besaran dari suatu item fisik merupakan definisi dari: a. Sistem Komputer d. Pengkodean b. Sistem Bilangan e. Konversi Bilangan c. Aritmetika Bilangan 7.Decimal adalah bilangan berbasis sepuluh yang terdiri atas angka... a. 0,1,2,3,4,5,6,7,8,9 b. 0,1,2,3,4,5,6,7,8,9,4,B,C,D,E,F c. 1,3,5,7,9 d. 2,4,6,8,10 e. 0,1,1,3,5 8. Konversikan bilangan decimal ke hexadecimal... 380(10).......(16) a. 17C (16) d. 14B (16) b. 16D (16) e. 17B (16) c. 17D (16) g. Sistem bilangan yang menggunakan basis 8 adalah: a. Biner d. Hexadesimal b. Desimal e. Unary c. Oktal 10.Penulisan sistem bilangan yang benar di bawah ini adalah: a. 285(O) d. AAA(B) b. 1211(B) e. 12F(D) c. 1010(D) 11.Array yang sangat banyak elemen nol-nya, dikenal sebagai : a. Upper tringular Array d. One Dimensional Array b. Lower tringular Array e. Multi Dimensional Array c. Sparse Array 12.Deklarasi Array X adalah int A[2][4][5] dengan alamat awal index [0][0][0] berada di 0021(H) tentukan berapa alamat Array di [2][2][2] : a. 01A1 (H) d. A014 (H) b. b.0A11 (H) e. 0111 (H) c. 0053 (H) 13. 14. 15. Terdapat Array : A [3][4][2] maka jumlah elemen Array tersebut adalah ...... a. 25 d.15 b. 35 e. 24 c.12 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 Deklarasi Array X adalah int A [2][4][5], dengan alamat awal index A[0][0][0] berada di 0009(H) dan ukuran type data int = 2 Tentukan berapa alamat array di A[2][2][2] ? a. 003By) d. 00524) b. 0022... e. 0034, c. 0055, 46 Menyimpan nilai item dan referensi atau penunjuk ke item berikutnya merupakan pengertian... a. Dinamic Variabel d. Single Linked b. Pointer e. Circular c. Linked List 17Penghapusan node di depan tidak boleh dilakukan jika... a. Keadaan node sedang ditunjuk oleh pointer b. Sebelum data terdepan dihapus c. Harus menunjuk ke node berikutnya agar list tidak putus d, setelah head lama akan menjadi head baru e. Jika head masih NULL 18 Jika Tail = Null, maka kondisi Linked List adalah : a. Penuh d. Tidak dapat ditambah b. Kosong e. Baru c. Terisi ~ | Ke we irs Jos head bantu tail hapus 19 Gambar diatas menunjukkan bentuk penghapusan node pada posisi : a. Belakang d. Tengah dan Depan b. Depan e. Depan dan Belakang c. Tengah 20Menemukan item dengan nilai yang ditentukan sangat mirip dengan pencarian item untuk dihapus, adalah perintah untuk : a. Menghapus item sesuai nilai . Menghapus dari depan . Menghapus dari belakang |. Menghapus keseluruhan . nilai 2 menunjuk ke alamat pointer dari nilai x eoa0n 2 . Prinsip antrian adalah ? a. First In First Out d. Last Out Last In b. First Out First In e. Last In First Out c. Never In First Out 22. Bentuk deklarasi manipulasi linked list harus menggunakan suatu pointer penunjuk ke node pertama (Head) dalam linked list yaitu? a. self.head = Node("head") b. Head *TNode c. Self.print = Node("head") d.self.head = node _@.TNodethead as 23. Yang tidak termasuk dalam operasi antrian, adalah ... a. Clear d. Size b. Enqueue e. Dequeue c. Peek 24. Menghapus elemen dari antrian dilakukan dari posisi : a. Tengah / Middle d. Belakang / Tail b. Depan / Head e. Atas / Top c. Bawah / bottom 25. Maksud dari perintah program node.next = self.head.next self.head.next = node self.size += 1 |. Menambah elemen antrian Mengecek kondisi antrian kosong atau tidak . Mengecek kondisi antrian penuh atau tidak @o@a00D . Menghapus elemen antrian 26 Simpul Khusus pada pohon yang memiliki derajat keluar >= 0, dan derajat masuk = 0, adalah a. Node / simpul d. edge / ruas b. Root / akar e. level c. Leaf /daun 27 Istilah dalam pohon, root adalah? a. Node yang berada diatas node tertentu b. Seluruh node yang terletak sebelum node tertentu dan terletak pada jalur yang sama c. Node yang berada dibawah node tertentu d. Seluruh node yang terletak sesudah node tertentu dan terletak pada jalur yang sama .€..Node khusus dalam tree yang tidak memiliki predesesor |. Membentuk atau menghapus semua elemen antrian 28 Pohon biner yang memiliki ciri Semua simpul (kecuali daun) memiliki 2 anak dan tiap cabang memiliki panjang ruas yang sama, adalah pohon biner a. Lengkap / complete d. Penuh / full b. iler e. ekivalen c. Miring / skewed 29 Suatu pohon memiliki level = 4, maka banyaknya Simpul Maksimum yang dapat terbentuk sampai Level 4 adalah .... a 8 d.4 b. 15 e7 ce 12 = I F Dari gambar diatas, yang termasuk TRAIL adalah a.a,b,ch.gd.a d.a,b,h,k,f.g,b Zkivalent b. a,e,f,k,h,c,d e.a,d,g,kf,d,b Mi . c. a,b,c,g,h,c,d ining 34. Maksimum jumlah busur dari n simpul dalam Directed Graph a.n(n-1)/2 d.(n—1)/2 b. n(n-1) e.(n-1)+2 en-1 35. Critical Path dari simpul A ke simpul D pada graph disamping adalah ... a.15 d. 33 b. 18 e. 38 c. 20

Anda mungkin juga menyukai