1. Manakah yang benar dari pernyataan dibawah iniA. Type ternak = (ayam,kambing,sapi);B. Type ternak = ayam,kambing,sapi;C. Type ternak = {ayam,kambing,sapi};D. Type ternak : (ayam,kambing,sapi);

2. Jika a, b, dan c adalah integer maka yang tidak dapat digunakan dalam program utamaA. c := a+b C. c := a - bB. c := 100/a D. c:= 100* a

3. Apabila salah satu atau kedua duanyan bernilai true, maka hasil akhirnya adalah true adalah sifat dari operatorA. or C. xorB. and D. nor

4. Yang bukan merupakan operator logika pada PASCAL adalah :A. NOT C. MODB. OR D. AND

5 Manakah yang benar dari pernyataan berikut iniA. function kuadrat(z : integer) : real;B. function kuadrat(z ) : real;C. function kuadrat(z : integer) : real;D. function kuadrat(z : integer) ;

6. Manakah yang benar dari pernyataan berikut iniA. function p(z : integer) : real; C. function p(z:integer) begin begin

p:= z+100; end; p = z+100; end;

B. function p(z : integer) : real; D. function p(z :integer): real begin begin

z:= z+100; end; p := z+100; end.

7. Pada bahasa pascal mempunyaiA. prosedur C. subrutinB. fungsi D. benar semua

8. Jenis File yang dapat diakses secara random adalahA. teks C. documenB. biner D. salah semua

9. Apakah Output program berikut :Program tulis_alamat;Begin

Write(’Ujian Utama’);Writeln(’Algoritma Pemrograman’);Write(’ATA 2005/2006’);

End

Ulangan Akhir1

A. Ujian Utama Algoritma Pemrograman ATA 2005/2006

B. Ujian Utama Algoritma Pemrograman

C. Ujian Utama Algoritma Pemrograman ATA 2005/2006

D. Salah SemuaATA 2005/2006

Untuk nomor 10 dan 11 perhatikan program berikut :Program konversi_hurufVar

angka : integer;Begin

Write (`Masukan sembarang bilangan Integer : `);Readln (angka);If angka > 10 then Begin

If angka > 20 thenWriteln(`A`);

EndElse Writeln(`B`); Writeln(`C`);

End.

10 Jika input data integer bernilai 5, output program tersebut adalah :A. A B. B. C. C D. AB

11 Jika input data integer bernilai 13, ouput program tersebut adalahA. A B. B C. C D. AB

12 Suatu Program terpisah dalam blok sendiri yang mempunyai fungsi sebagai sub program adalah pengertian dari : A. Fungsi If C. Rekursi B. Nested Loop D. Procedure

13 Operator yang digunakan dalam pembagian bilangan bulat, tanpa bilangan decimal adalah A. DIV C. AVGB. MOD D. MID

14 Perhatikan deklarasi variabel tipe data record dibawah ini:Var

Langganan : RecordKode : integer;Nama : string[35];Alamat : string[45];Piutang : real;

Ulangan Akhir2

End;A. Langganan adalah pengenal - FieldB. Kode, Nama, Alamat dan Piutang adalah pengenal fieldC. Deklarasi Variabel tipe data record di atas adalah langsung dideklarasikan pada

deklarasi variabel.D. Langganan adalah pengenal – record

15. Program Soal;var Alphabet : char;begin Write('Abjad = '); for Alphabet := 'A' to 'Z' do Write(Alphabet); Writeln;end.A. Abjad = ABCDEFGHIJKLMNOPQRSTUVWXYZB. Abjad = ABCDEFGHIJKLMNOPQRSTUVWXYZC. ABCDEFGHIJKLMNOPQRSTUVWXYZD. Abjad = AZ

16. program Soal;var Count : integer;begin for Count := 0 to 4 do begin Write(Count:4); case Count of 1 : Write(' Satu'); 2 : Write(' Dua'); else Write(' Nomor ini tidak ada dalam list'); end; Writeln; end; end.

A. 0 Nomor ini tidak ada dalam list 1 Satu 2 Dua 3 Nomor ini tidak ada dalam list 4 Nomor ini tidak ada dalam listB. 0 Nomor ini tidak ada dalam list 1 Satu 2 Dua 3 Nomor ini tidak ada dalam list 4

Nomor ini tidak ada dalam listC. 1 Satu 2 DuaD. Satu Dua

17 Ekpresi boolean berikut adalah benar kecuali:A. 10 > 5 C. (not (4<7) or (4<>12)) and (12<>19)B. 5<> 5 D. 7=7

. Lengkapilah program di bawah ini { 1 } Program cetak_nama_npm_mahasiswa_gunadarma;{ 2 } var nama : string;{ 3 } snpm : ........;{ 4 } npm : ........;

Ulangan Akhir3

{ 5 } a : ........;{ 6 } begin{ 7 } write('Nama : ');Readln(nama);{ 8 } write('NPM : ');readln(npm);{ 9 } writeln(nama); .......(npm,snpm);{10 } for a := 1 to 8 do writeln( copy(snpm,a,1) );{11 } end.

18 Jenis data untuk variabel snpm adalahA. integer B. string C. real D. longint

19 Sedangkan untuk variabel a jenis datanya adalah, kecuali A. integer B. byte C. real D. longint

20 Pada baris ke sembilan fungsi ini digunakan untuk mengubah dari numerik ke stringA. str B. val C. copy D. upcase

21 Dan untuk variabel npm jenis datanya adalah A. integer B. string C. real D. longint

22 Jika data yang di input adalah pascal dan 30299999 hasil dari program diatas adalahA. pascal B. pascal 3 3 0 0 2

2 99 99 99 99 99

C. pascal30299999 D. pascal

23. Prosedure ini digunakan untuk memesan suatu alamat A. new B. dispose C. freemem D. dispos

24. Semua lokasi memori bebas yang tersedia di komputer hingga 640KB disebutA. heap B. new C. help D. memori

25. Data terbesar yang bisa dialokasikan untuk satu variabel pointer adalahA. 64KB B. 640KB C. 64MB D. 64B

26. Untuk mengaitkan variabel file dengan nama file digunakanA. assing B. assign C. sign D. asign

27. Suatu variabel global didefinisikan dalam deklarasiA. pada semua procedure/fungsi yang mengunakannyaB. pada fungsi/procedure pertama yang menggunakannyaC. di luar semua fungsi/procedureD. semua benar

28. Manakah yang bisa disampaikan ke suatu fungsi lewat argumen/parameter ?A. konstanta

Ulangan Akhir4

B. variabel(dengan nilai)C. ekspresi(yang bisa dievaluasi menjadi nilai)D. semua benar

29. Prosedure ini digunakan untuk memesan suatu alamatA. new B. dispose C. freemem D. dispos

30. Semua lokasi memori bebas yang tersedia di komputer hingga 640KB disebutA. heap B. new C. help D. memori

31. VB adalah salah satu pemrograman yang berorientasi objek yang populer sekarang ini tersedia tiga edisi. Manakah urutannya yang benar, sesuai dengan kelengkapannya:A. Even Driven, Profesional, Enterprise EditionB. Profesional, Enterprise, Learning EditionC. Enterprise, Profesional, Even Driven EditionD. Learning, Profesional, Enterprise Edition

32. Kumpulan Objek yang digunakan untuk membuat user interface adalah:A. Window Code B. Toolbox C. Form D. Window Properties

33. Diantara contoh objek berikut, mana yang tidak benarA. Label B. Font C. Textbox D. Command Button

34. Tipe data yang dapat digunakan untuk semua jenis data adalah:A. String B. Variant C. Object D. Double

35. Berikut adalah syarat pembuatan variabel pada VB, kecuali:A. Harus diawali dengan hurufB. Maksimal 255 karakterC. Harus diawali dengan angka D. Tidak boleh kembar

36. Objek yang diwakili dengan lambang di gunakan untuk:A. Menampilkan teks dimana pemakai dapat mengisi / mengubahnyaB. Membuat Frame yang digunakan untuk mengelompokan Option buttonC. Menampilkan teks dimana pemakai tidak dapat mengisi / mengubahnya D. Menampilkan file gambar

37. Aktivitas yang terjadi saat menggunakan aplikasi dan terjadi karena adanya tindakan dari pemakai disebut denganA. Event B. Objek C. Properties D. Code

38. Objek yang diwakili dengan lambang di gunakan untuk:A. Menampilkan Timer untuk mengatur berapa lama suatu objek dijalankanB. Membuat Frame yang digunakan untuk mengelompokan Option buttonC. Menampilkan teks dimana pemakai tidak dapat mengisi / mengubahnya D. Menampilkan file gambar

39. Untuk memberikan identitas kepada objek yang digunakan dalam program digunakan properti:A. Name B. Caption C. Text D. Label

Ulangan Akhir5

40. Private Sub Private Sub Frmbuku_Load() Unload meEnd Sub

Kode program diatas akan dijalankan ketika Form melaksanakan event: A. Load() C. Click()B. Change() D. MouseUp

41. Berikut adalah struktur pengambilan keputusan pada Visual Basic:A. If Then C. Select CaseB. For Next D. Jawaban a dan b benar

42. Pada Message Box jenis icon yang digunakan untuk menampilkan icon pesan peringatan mempunyai nilai konstanta:A. VbCritical C. VbInformationB. VbExclamation D. VbQuestion

43. Kumpulan Perintah yang di kelompokkan menurut kesamaan prosesnya disebut dengan:A. Menu C. Kontrol B. File D. Tidak ada yang benar

44. Pada VB fasilitas yang digunakan untuk menghasilkan tabel-tabel adalah:A. Visual Data Manager C. Drivelist BoxB. Menu Editor D. Data

45.

Penulisan Input box yang benar untuk tampilan diatas ini adalah:A. Private Sub Command1_Click() Y = "Silakan Masukan Jawaban" Y = InputBox("Ketikan disini", "Masukan ", Y, 5000) End Sub

B. Private Sub Command1_Click() Y = "Silakan Masukan Jawaban" Y = InputBox("Masukan ", "Ketikan disini", Y, 5000) End Sub

C. Private Sub Command1_Click() Y = "Silakan Masukan Jawaban" Y = InputBox("Ketikan disini", Y, "Masukan ", 5000) End Sub

D. Semua Salah

Ulangan Akhir6

46.

Penulisan Input box yang benar untuk tampilan diatas ini adalah:A. Private Sub Command1_Click() Dim MyVar MyVar = MsgBox("Hallo Kita sedang ujian Utama", 65, "Contoh Box Pesan") End Sub

B. Private Sub Command1_Click() Dim MyVar MyVar = MsgBox("Hallo Kita sedang ujian Utama", "Contoh Box Pesan",65) End Sub

C. Private Sub Command1_Click() Dim MyVar MyVar = MsgBox( "Contoh Box Pesan","Hallo Kita sedang ujian Utama", 65) End Sub

D. Semua jawaban salah

47. Private Sub Mytimer_Timer()Mytimer.Interval = 2000Mytimer.Enabled = TrueEnd SubKode program diatas dituliskan pada objek Timer untuk mengatur : A. Mytimer dibuat aktif setelah 2000 secondB. Mytimer di buat non aktif setelah 2000 secondC. Interval timer 2000 secondD. Semua jawaban salah

48. Pada VB fasilitas yang digunakan untuk menghasilkan tabel-tabel adalah:A. Visual Data Manager C. Drivelist BoxB. Menu Editor D. Data

49.

Properti dari Combo box yang harus diatur untuk menampilkan tampilan diatas adalah:A. List B. Item data C. Control data D. List data

Ulangan Akhir7

50.

Properti dari List box yang harus diatur untuk menampilkan tampilan diatas adalahA. List B. Item data C. Control data D. List data

51. Perhatikan pernyataan berikut:1. Ambil posisi awal = 1 dan posisi akhir N2. Tunjukkan bahwa s(1) benar3. S(n) adalah benar untuk setiap n Bialangan integer4. Cari posisi data tengah = (posisi awal + posisi akhir)/25. Bandingkan data yang di cari dengan data tengahPrinsip dari pencarian biner adalah ...A. semua salah B. 2,4,5 C. 1,4 ,5 D. semua benar

52. Jika diketahui stack S = (Mawar, Melati, Tulip), maka perintah untuk menghapus elemen tulip adalah ...A. POP(POP(S)) C. POP(S) B. TOP(POP(S)) D. PUSH(POP(S)Tulip,S)

53. Dari soal diatas bila diberikan perintah TOP(POP(POP(S))) maka outputnya adalah...A. Mawar B. Melati C. Tulip D. error condition

54. Operator yang berfungsi untuk menentukan apakah suatu stack / queue adalah stack/queue kosong (hampa) atau tidak adalah ...A. create B. isempty C. push D. insert

55. Setiap elemen (node) dari suatu linked list terdiri atas dua bagian, yaitu : INFO dan NEXT. INFO menyatakan ....A. Alamat dari elemen (node) selanjutnya yang ditujuB. Informasi tentang elemen data yang bersangkutan C. Node yang ditunjuk oleh pointer PD. Menetapkan sama dengan NULL

56. Diketahui pernyataan : ”jika fulan tidak belajar, maka ia tidak akan lulus ujian ”. Pernyataan yang benar untuk converse adalah :A. Jika fulan lulus ujian, maka ia belajarB. Jika fulan tidak lulus ujian, maka ia tidak belajar C. Jika fulan belajar, maka ia akan lulus ujianD. Jika Fulan tidak belajar, maka ia tidak lulus ujian

57. Perintah untuk membuat stack kosong adalah:A. Isempty C. NoelB. Create D. Semua benar

58. Yang tidak termasuk operasi dasar antrian (queue) adalah :A. Isempty C. Insert

Ulangan Akhir8

B. Create D. Push

59. Suatu bentuk khusus dari linear list dimana operasi penyisipan dan penghapusan elemen hanya dapat dilakukan pada satu sisi saja adalah:A. Linear List C. QueueB. Stack D. Semua salah

Untuk soal 60 – 62, perhatikan Graph dibawah ini:

60. Dari graph di atas, bobot minimum spanning tree-nya adalah:A. 61 C. 48B. 133 D. 71

61. Ruas yang tidak bisa diikutsertakan pada penyelesaian spanning tree adalah:A. a – c C. a – bB. b – e D. f – h

62. Jumlah ruas yang terbentuk pada minimum spanning tree adalah:A. 8 C. 11B. 12 D. 7

63. Bahasa pemrograman yang mendukung pembuatan program sebagai kumpulan prosedur adalah pemrograman:A. Prosedural C. TerstrukturB. Modular D. Fungsional

64. Penyelesaian masalah dengan komputer berhadapan dengan beberapa hal, diantaranya:A. Pemahaman keterhubungan elemen-elemen data yang relevan terhadap solusi

secara menyeluruhB. Pengambilan keputusan mengenai operasi-operasi yang dilakukan terhadap

elemen-elemen data.C. Pengambilan keputusan mengenai bahasa pemrograman terbaik untuk

menerjemahkan solusi persoalan menjadi program.D. Semua benar

65. Menukar posisi baris menjadi kolom atau kolom menjadi baris pada array disebut:A. Cross section C. MappingB. Transpose D. Semua Salah

66. Dibawah ini adalah sifat variabel otomatis, kecuali:A. Variabel hanya akan diciptakan pada saat fungsi dipanggil.

Ulangan Akhir9

A B

C D

G

E

H

F

20

18

7

2

15

12

13

10

8

4 5

19

B. Pada saat fungsi selesai dieksekusi, variabel otomatis menjadi sirna.C. Dapat diinisialisasi secara otomatis D. Semua Benar

67. Simbol dibawah ini adalah simbol :

A. Nand C. NorB. Xor D. Xnor

68. Ekspresi boole yang sesuai dengan gerbang dibawah ini adalah :

A. (A+B)’ C. (A+B’)’ B. (AB’)’ D. (AB)’

69. Kerugian dari linked list adalah:A. Jenis data yang berbeda dapat di-link.B. Operasi remove atau insert hanya dilakukan dengan mengubah pinter saja.C.Diperlukan ruang tambah untuk menyatakan field pinter.D.Semuanya benar.

70. Langkah untuk menetukan apakah suatu argumen merupakan kalimat valid adalah:A. Menentukan hipotesa dan kesimpulan C. Menentukan baris kritisB. Membuat tabel kebenaran D. Semua benar

71. Karakteristik array adalah:A. Statis C. HomogenB. Berurutan D. Semua benar

72. Banyaknya elemen array disebut:A. Range C. RecordB. Indeks D. Semua salah

73. Diketahui : Insert (E,Q) maka : A. Rear (Q) = E C. Noel (Q) = EB. Front (Q) = E D. Front (Q) dan Rear (Q) = E?

74. Front (Q) & Rear (Q) dari Create(Q) adalah : A. 0 C. QB. Tidak terdefinisi D. Underflow

75. Operator yang berfungsi untuk menentukan apakah suatu stack / queue adalah stack/queue kosong (hampa) atau tidak adalah ...A. create B. isempty C. push D. insert

76. Setiap elemen (node) dari suatu linked list terdiri atas dua bagian, yaitu : INFO dan NEXT. INFO menyatakan ....A. Alamat dari elemen (node) selanjutnya yang dituju

Ulangan Akhir10

B. Informasi tentang elemen data yang bersangkutan C. Node yang ditunjuk oleh pointer PD. Menetapkan sama dengan NULL

77. Diketahui pernyataan : ”jika fulan tidak belajar, maka ia tidak akan lulus ujian ”. Pernyataan yang benar untuk converse adalah :A. Jika fulan lulus ujian, maka ia belajarB. Jika fulan tidak lulus ujian, maka ia tidak belajar C. Jika fulan belajar, maka ia akan lulus ujianD. Jika Fulan tidak belajar, maka ia tidak lulus ujian

78. Pada teorema boolean, (B+C)B=B adalah termasuk hukum:A. Komutatif C. AbsorpsiB. De morgan D. Asosiatif

79. Bila A dan B bernilai benar (T) sedangkan C dan D bernilai salah (F), maka nilai kebenaran dari (A B C) ((A B) (C D)) adalah:A. Benar (T) C. ValidB. Salah (F) D. Invalid

80. Relatif lebih fleksibel dan mudah diadaptasikan terhadap perubahan suatu program adalah ciri-ciri dari tipe pemrograman:A. Prosedural C. OOPB. Visual D.Terstruktur

FAKULTAS TEKNOLOGI INDUSTRI UNIVERSITAS GUNADARMAPANITIA UJIAN UTAMA PERIODE II TAHUN 2006

JENJANG PENDIDIKAN STRATA SATU (S1)PROGRAM STUDI TEKNIK INFORMATIKA

REF. SK. REKTOR UNIVERSITAS GUNADARMA NOMOR : 375/SK/REK/UG/2006

KUNCI JAWABAN

MATA UJIAN : ALGORITMA & PEMROGRAMAN 2JENJANG/PROG. STUDI : STRATA SATU / TEKNIK INFORMATIKAHARI/ TANGGAL : KAMIS/ 06 JULI 2006WAKTU : PK. 12.00 - 14.00 (120 MENIT)

1 A 21 D 41 D 61 C

2 B 22 A 42 B 62 D

3 A 23 A 43 A 63 C

4 C 24 A 44 A 64 D

5 C 25 A 45 A 65 B

6 A 26 B 46 A 66 C

Ulangan Akhir11

7 D 27 C 47 A 67 B

8 B 28 D 48 A 68 C

9 B 29 A 49 A 69 C

10 C 30 A 50 A 70 D

11 B 31 D 51 C 71 D

12 D 32 B 52 C 72 A

13 A 33 B 53 A 73 A

14 B 34 B 54 B 74 B

15 A 35 C 55 B 75 B

16 A 36 B 56 B 76 B

17 B 37 A 57 B 77 B

18 B 38 A 58 D 78 C

19 C 39 A 59 B 79 A

20 A 40 A 60 A 80 C

Ulangan Akhir12