Anda di halaman 1dari 7

PROGRAM DIPLOMA TIGA TEKNOLOGI & INFORMASI UNIVERSITAS GUNADARMA PANITIA UJIAN UTAMA PERIODE I TAHUN 2008 PROGRAM

STUDI MANAJEMEN INFORMATIKA REF. SK. REKTOR UNIVERSITAS GUNADARMA NOMOR : 1057/SK/REK/UG/2007 NASKAH UJIAN UTAMA MATA UJIAN JENJANG/PROG. STUDI HARI / TANGGAL WAKTU : : : : LOGIKA DAN ALGORITMA DIPLOMA TIGA / MANAJEMEN INFORMATIKA RABU/30 JANUARI 2008 PK. 09.00 11.00 (120 MENIT)

NASKAH UJIAN INI TERDIRI DARI 50 SOAL PILIHAN GANDA SETIAP SOAL PILIHAN GANDA HANYA ADA SATU JAWABAN YANG BENAR. PILIHLAH SATU DARI EMPAT JAWABAN YANG ADA. HITAMKAN LINGKARAN PADA LEMBAR JAWABAN SESUAI PILIHAN SAUDARA. 01. Suatu urutan dari barisan langkah-langkah guna menyelesaikan masalah tersebut: A. Semi algoritma C. Instruksi B. Algoritma D. Semi Instruksi Berikut ini adalah diagram alur dari proses penyelesaian masalah: A. Masalah model algoritma program eksekusi hasil B. Masalah algoritma program eksekusi hasil C. Masalah semi algoritma model program eksekusi D. Masalah program model algoritma hasil Suatu prosedur yang hanya akan berhenti jika menghasilkan penyelesaian yang diharapkan adalah: A. Semi algoritma C. Algoritma B. Semi instruksi D. Instruksi

02.

03.

Untuk soal nomor 04 sampai dengan 06 perhatikan penggalan program berikut: (1) (2) (3) (4) (5) (6) 04. baca bilangan bulat positif A nyatakan nilai B=0 hitung C = B x B jika C=A, maka B adalah akarnya, lalu berhenti nilai B ditambah 1 kembali ke langkah 3 C. 4 D. 9

Jika A diberi nilai 36, maka outputnya: A. 6 B. 18

05.

Langkah-langkah tersebut akan berhenti bila input yang diberikan:

A. 124 B. 121

C. 211 D. 214

06. Berapa kali langkah ke-3 sampai ke-5 dikerjakan bila inputnya 16 ? A. 3 kali C. 5 kali B. 4 kali D. 6 kali 07. Jika F(x) = 3 x5 + 2 x3 + 4 merupakan fungsi waktu tempuh dengan x input data, maka : A. F(x) = O (3 X5) C. F (x) = 3 O (X5) 5 B. F (x) = O (X ) D. F (x) = O (X8) 08. Berikut ini adalah yang termasuk keadaan dari kompleksitas waktu suatu algoritma, kecuali : A. Best case C. Average case B. Worst case D. Random case 09. Suatu keadaan yang merupakan nilai minimum dari kompleksitas waktu suatu algoritma, disebut : A. Best case C. Average case B. Worst case D. Random case 10. Best case dan Worst case pada kompleksitas waktu suatu algoritma perkalian matriks bujur sangkar adalah : A. O (n2) dan O (n2) C. O (n2) dan O (n3) 3 3 B. O (n ) dan O (n ) C. O (n3) dan O (n2) 11. Best case dan Worst case pada kompleksitas waktu suatu algoritma penjumlahan matriks beujur sangkar adalah : A. O (n2) dan O (n2) C. O (n2) dan O (n3) 3 3 B. O (n ) dan O (n ) C. O (n3) dan O (n2) Untuk menjawab soal nomor 12 sampai 15, perhatikan algoritma berikut (1) Set 1, loc 0 (2) REPEAT langkah (3) dan (4) WHILE loc 0, k n (3) AIF item = data (k) THEN loc k (4) Ak k+1 (5) IF loc = 0 THEN WRITE item tidak ada pada array data ELSE WRITE loc adalah lokasi item (6) EXIT 3 5 -1 10 12 Array data :

12. Bita item = 3, maka operasi perbandingan akan dikerjakan sebanyak : A. 1 kali C. 5 kali B. 3 kali D. Jawaban A, B dan C salah 13. Bila item = 12, maka operasi perbandingan akan dikerjakan sebanyak : A. 1 kali C. 5 kali B. 3 kali D. Jawaban A, B dan C salah

14. Bila item = 1, maka operasi perbandingan akan dikerjakan sebanyak : A. 1 kali C. 5 kali B. 3 kali D. Jawaban A, B dan C salah 15. Bila jumlah data array n, maka keadaan rata-rata kompleksitas waktu dari algoritma tersebut adalah : A. n C. (n + 1) B. n D. (n + 1) Untuk menjawab soal nomor 16 sampai 18, perhatikan algoritma berikut PROCEDURE F (n : integer) : integer IF n 1 THEN F = 1 ELSE F = n F (n-1) ENDIF END_P 16. Bila input n = 5, maka outputnya adalah : A. 125 C. 25 B. 20 D. 120 17. Untuk n = 10 terjadi pemanggilan ulang prosedur F sebanyak : A. 7 kali C. 8 kali B. 10 kali D. 9 kali 18. Bila dengan n input data, maka pemanggilan prosedur F terjadi sebanyak : A. n! Kali C. (2n 2) kali B. (3n 3) kali D. (B 1) kali 19. Untuk menyelesaikan masalah menara hanoi dibutuhkanpemindahan sebanyak : A. n2 + 1 kali C. N2 1 kali B. 2n 1 kali D. 2n 1 kali dengan n buah piring

20. Pada masalah menara Hanoi, bila banyaknya piring = 7, maka dibutuhkan pemindahan sebanyak : A. 50 kali C. 48 kali B. 13 kali D. 127 kali Perhatikan algoritma berikut untuk menjawab soal nomor 21 sampai dengan 23 PROCEDURE F (n : integer) : integer IF n 2 THEN F = 1 ELSE A(n) = A (n-1) + A (n 2) ENDIF END_A 21. Bila input data sebesar 10, maka outputnya adalah : A. 21 C. 55 B. 34 D. 89

22. Bila input data sebesar 10, maka benyaknya pemanggilan ulang prosedur A adalah : A. 12 kali C. 16 kali B. 14 kali D. 18 kali 23. Bila input data sebesar n, maka sebanyaknya pemanggilan ulang prosedur A adalah : A. (n 1) kali C. 2 (n 2) kali B. (n + 1) kali D. 2 (n + 2) kali 24. Suatu himpunan dengan 5 elemen mempunyai himpunan bagian sebanyak : A. 5 C. 32 B. 10 D. 25 25. Pemakaian ulang metode divide and conguer dinyatakan dengan menggunakan : A. Teknik iteratif C. Teknik direktif B. Teknik rekursif D. Jawaban A, B dan c salah Untuk menjawab soal nomor 26 sampai dengan 30, perhatikan algoritma berikut. PROCEDURE STRAITMAXMIN (A, n, max, min) INTEGER i, n Max min A (i) FOR i 2 to n DO IF A (i) > max THEN max A (i) ELSE IF A (i) < min THEN min A (i) ENDIF ENDIF REPEAT END STRAITMAXMIN 26. Jika suatu array terdiri dari 3 1 8 5 , maka waktu perbandingan-perbandingan elemen) adalah : A. 3 satuan operasi C. 8 satuan operasi B. 5 satuan operasi D. 10 satuan operasi 27. Jika suatu array terdiri dari adalah : A. 5 satuan operasi B. 6 satuan operasi 28. Jika suatu array terdiri dari adalah : A. 5 satuan operasi B. 6 satuan operasi
20 17 9 5 2 -3

tempuh

(banyaknya

maka waktu tempuh

-3

C. 10 satuan operasi D. 12 satuan operasi


5 9 1 2

, maka waktu tempuhnya

C. 10 satuan operasi D. 12 satuan operasi

29. Jika suatu array terdiri dari n elemen yang disusun menurun, maka akan diperoleh waktu tempuh dengan keadaan : A. Terbaik (best case) C. Rata-rata (average case) B. Terburuk (wost case) D. Acak (random case)

30. Time complexity dari prosedur STRAITMAXMIN adalah : A. O (n3) C. O (n) 2 B. O (n ) D. O (3n) 31. Pemakaian teknik DANDC banyak digunakan dalam menyelesaikan masalah, antara lain A. Searching C. A dan B benar B. Sorting D. A dan B salah 32. Pada algoritma MERGESORT akan terjadi proses pemecahan masalah jika elemenelemen tersusun secara : A. Decreasing C. A dan B benar B. Non decreasing D. A dan B salah 33. Pada masalah MERGESORT dengan 12 elemen input, akan terjadi pemanggilan ulang prosedur mergesort sebanyak A. 11 kali C. 22 kali B. 12 kali D. 24 kali 34. Pemanggilan prosedur merge dalam algoritma mergesort dengan 12 elemen input adalah A. 11 kali C. 22 kali B. 12 kali D. 24 kali 35. Time complexity masalah mergesort adalah : A. O(n) C. O (n2) 2 B. O ( log n) D. O (n2 log n) 36. Pada sebuah graph tidak berarah : A. Banyaknya simpul yang berderajat genap adalah ganjil B. Banyaknya simpul yang berderajat ganjil adalah ganjil C. Banyaknya simpul yang berderajat ganjil adalah genap D. Banyaknya simpul yang berderajat genap adalah ganjil adalah ganjil

37. Banyaknya anggota himpunan ruas pada sebuah graph merupakan : A. Verteks Graph G C. Size Graph G B. Order Graph G D. Ruas Graph G 38. Pernyataan yang benar adalah : A. Jumlah derajat simpul-simpul sebuah graph sederhana sama dengan jumlah ruasnya. B. Derajat sebuah simpul pada graph sederhana selalu sama dengan 1 C. Jumlah ras sebuah graph sederhana sama dengan setengah kali jumlah derajat simpul-simpulnya. D. Jika pada sebuah graph terdapat simpul yang derajat lebih dari 1, maka graph tersebut adalah graph multipel (multi graph)

39. Suatu matriks A berordo n x n, dimana aij, bernilai p, jika ada p ruas yang menghubungkan simpul vi dengan simpul vj, disebut : A. Matrik Connection C. Matrik Ruas B. Matrik Incidence D. Matrik Ajasensi 40. Pernytaan yang benar adalah : A. Sebuah graph dimana semua simpul berderajat dua mempunyai bilangan kromatik 2 B. Bilangan kromatik dari sebuah graph terhubung sederhana selalu lebih dari 1 C. Bilangan kromatik dari graph lengkap dengan n simpul adalah (n-1) D. Graph yang mempunyai bilangan kromatik lebih dari 2 adalah graph yang terhubung 41. Pernyataan yang tidak benar tentang sebuah tree adalah : A. Tidak mengandung sirkuit C. Jumlah simpul-simpul ruas = 1 B. Semua simpulnya berderajat 2 D. Memiliki bilangan kromatik 2 42. Suatu graph yang dapat digambarkan tanpa adanya ruas yang berpotongan disebut A. Graph Nol C. Graph Planar B. Spanning Tree D. Graph Terhubung 43. Algoritma pembentukan Spanning Tree Minimal dengan cara penghapusan ruas dimulai dari ruas-ruas berbobot terbesar adalah : A. Algoritma Kruskal C. Algoritma Euler B. Algoritma Welch Powell D. Algoritma Solin 44. Pada graph berarah, banyaknya arkus yang berangkat dari sebuah simpul dinamakan: A. Jalur C. Derajat ke dalam B. Sirkuit D. Derajat keluar 45. Pada graph berarah, simpul yang memiliki derajat ke dalam sama dengan nol disebut : A. Muara C. Sumber (Source) B. Sirkuit D. Terminal 46. Diantara keempat graph berikut, graph yang merupakan graph terhubung dan sederhana adalah : A. C.

B.

D.

47. Perhatikan graph G=(V,E) dibawah ini. Banyaknya simpul yang derajat genap pada graph tersebut adalah :

A. 6 B. 7

C. 4 D. 5

Perhatikan graph berikut untuk menjawab soal nomor 48 s/d 49

48. Pernyataan-pernytaan berikut benar untuk graph di atas, kecuali A. Derajat ke dalam simpul E sama dengan derajat keluar simpul A B. Graph tersebut memiliki satu simpul sumber dan satu simpul muara C. Simpul C merupakan simpul menara D. Derajat simpul B sama dengan derajat keluar simpul E 49. Pernyataan yang benar tentang graph tersebut adalah A. Terdapat path yang menguhubungkan setiap pasangan simpul B. Graph terhubung unilateral C. Graph berarah sederhana D. Graph terhubung lemah 50. Perhatikan digraph berikut :

Graph tersbut merupakan graph yang A. Terhubung B. Terhubung lemah C. Terhubung unilateral D. Terhubung kuat