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
:
:
:
:
02.
03.
Suatu prosedur yang hanya akan berhenti jika menghasilkan penyelesaian yang diharapkan
adalah:
A. Semi algoritma
C. Algoritma
B. Semi instruksi
D. Instruksi
05.
C. 4
D. 9
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
Array data :
-1
10
12
dengan
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
20
17
-3
tempuh
(banyaknya
C. 10 satuan operasi
D. 12 satuan operasi
2
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)
39. Suatu matriks A berordo n x n, dimana a ij, 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