1.
Manakah yang benar dari pernyataan dibawah ini A. 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 utama A. c := a+b C. c := a - b B. c := 100/a D. c:= 100* a
3.
Apabila salah satu atau kedua duanyan bernilai true, maka hasil akhirnya adalah true adalah sifat dari operator A. or C. xor B. and D. nor
4.
Yang bukan merupakan operator logika pada PASCAL adalah : A. NOT C. MOD B. OR D. AND
5
Manakah yang benar dari pernyataan berikut ini A. 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 ini A. 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; begin z:= z+100; end;
7.
Pada bahasa pascal mempunyai A. prosedur B. fungsi
D. function p(z :integer): real begin p := z+100; end. C. subrutin D. benar semua
8.
Jenis File yang dapat diakses secara random adalah A. teks C. documen B. 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 Semua ATA 2005/2006 Untuk nomor 10 dan 11 perhatikan program berikut : Program konversi_huruf Var angka : integer; Begin Write (`Masukan sembarang bilangan Integer : `); Readln (angka); If angka > 10 then Begin If angka > 20 then Writeln(`A`); End Else 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 adalah A. 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. AVG B. MOD D. MID
14
Perhatikan deklarasi variabel tipe data record dibawah ini: Var Langganan : Record Kode : integer; Nama : string[35]; Alamat : string[45]; Piutang : real; Ulangan Akhir2
End; A. Langganan adalah pengenal - Field B. Kode, Nama, Alamat dan Piutang adalah pengenal field C. 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 = ABCDEFGHIJKLMNOPQRSTUVWXYZ B. Abjad = ABCDEFGHIJKLMNOPQRSTUVWXYZ C. ABCDEFGHIJKLMNOPQRSTUVWXYZ D. 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 list B. 0 Nomor ini tidak ada dalam list 1 Satu 2 Dua 3 Nomor ini tidak ada dalam list 4 Nomor ini tidak ada dalam list C. 1 Satu 2 Dua D. 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 19
Jenis data untuk variabel snpm adalah A. integer B. string
C. real
Sedangkan untuk variabel a jenis datanya adalah, kecuali A. integer B. byte C. real
D. longint D. longint
20
Pada baris ke sembilan fungsi ini digunakan untuk mengubah dari numerik ke string A. str B. val C. copy D. upcase
21
Dan untuk variabel npm jenis datanya adalah A. integer B. string C. real
22
Jika data yang di input adalah pascal dan 30299999 hasil dari program diatas adalah A. pascal B. pascal 3 3 0 0 2 2 9 9 9 9 9 9 9 9 9 9 C. pascal30299999
23.
D. longint
D. pascal
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 disebut A. heap B. new C. help D. memori
25.
Data terbesar yang bisa dialokasikan untuk satu variabel pointer adalah A. 64KB B. 640KB C. 64MB D. 64B
26.
Untuk mengaitkan variabel file dengan nama file digunakan A. assing B. assign C. sign
D. asign
27.
Suatu variabel global didefinisikan dalam deklarasi A. pada semua procedure/fungsi yang mengunakannya B. pada fungsi/procedure pertama yang menggunakannya C. di luar semua fungsi/procedure D. 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 alamat A. new B. dispose C. freemem
D. dispos
30.
Semua lokasi memori bebas yang tersedia di komputer hingga 640KB disebut A. 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 Edition B. Profesional, Enterprise, Learning Edition C. Enterprise, Profesional, Even Driven Edition D. 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 benar A. 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 huruf B. Maksimal 255 karakter C. Harus diawali dengan angka D. Tidak boleh kembar
36. A. B. C. D.
Objek yang diwakili dengan lambang di gunakan untuk: Menampilkan teks dimana pemakai dapat mengisi / mengubahnya Membuat Frame yang digunakan untuk mengelompokan Option button Menampilkan teks dimana pemakai tidak dapat mengisi / mengubahnya Menampilkan file gambar
37.
Aktivitas yang terjadi saat menggunakan aplikasi dan terjadi karena adanya tindakan dari pemakai disebut dengan A. 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 dijalankan B. Membuat Frame yang digunakan untuk mengelompokan Option button C. 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 me End 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 Case B. 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. VbInformation B. 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 Box B. 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 = 2000 Mytimer.Enabled = True End Sub Kode program diatas dituliskan pada objek Timer untuk mengatur : A. Mytimer dibuat aktif setelah 2000 second B. Mytimer di buat non aktif setelah 2000 second C. Interval timer 2000 second D. Semua jawaban salah 48. Pada VB fasilitas yang digunakan untuk menghasilkan tabel-tabel adalah: A. Visual Data Manager C. Drivelist Box B. 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 adalah A. List B. Item data C. Control data D. List data 51.
Perhatikan pernyataan berikut: 1. Ambil posisi awal = 1 dan posisi akhir N 2. Tunjukkan bahwa s(1) benar 3. S(n) adalah benar untuk setiap n Bialangan integer 4. Cari posisi data tengah = (posisi awal + posisi akhir)/2 5. Bandingkan data yang di cari dengan data tengah Prinsip 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 dituju B. Informasi tentang elemen data yang bersangkutan C. Node yang ditunjuk oleh pointer P D. 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 belajar B. Jika fulan tidak lulus ujian, maka ia tidak belajar C. Jika fulan belajar, maka ia akan lulus ujian D. Jika Fulan tidak belajar, maka ia tidak lulus ujian 57. Perintah untuk membuat stack kosong adalah: A. Isempty C. Noel B. 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. Queue B. Stack D. Semua salah Untuk soal 60 – 62, perhatikan Graph dibawah ini: 12
A
B
7
4 C
10
D
8 G
2
E
F
18
15 13
20
5
H
19
60. Dari graph di atas, bobot minimum spanning tree-nya adalah: A. 61 C. 48 B. 133 D. 71 61. Ruas yang tidak bisa diikutsertakan pada penyelesaian spanning tree adalah: A. a – c C. a – b B. b – e D. f – h 62. Jumlah ruas yang terbentuk pada minimum spanning tree adalah: A. 8 C. 11 B. 12 D. 7 63. Bahasa pemrograman yang mendukung pembuatan program sebagai kumpulan prosedur adalah pemrograman: A. Prosedural C. Terstruktur B. Modular D. Fungsional 64. Penyelesaian masalah dengan komputer berhadapan dengan beberapa hal, diantaranya: A. Pemahaman keterhubungan elemen-elemen data yang relevan terhadap solusi secara menyeluruh B. 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. Mapping B. Transpose D. Semua Salah 66. Dibawah ini adalah sifat variabel otomatis, kecuali: A. Variabel hanya akan diciptakan pada saat fungsi dipanggil. Ulangan Akhir9
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 B. Xor
C. Nor D. Xnor
68. Ekspresi boole yang sesuai dengan gerbang dibawah ini adalah :
A. (A+B)’ B. (AB’)’
C. (A+B’)’ 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 kritis B. Membuat tabel kebenaran D. Semua benar 71. Karakteristik array adalah: A. Statis B. Berurutan
C. Homogen D. Semua benar
72. Banyaknya elemen array disebut: A. Range B. Indeks
C. Record D. Semua salah
73. Diketahui : Insert (E,Q) maka : A. Rear (Q) = E B. Front (Q) = E
C. Noel (Q) = E D. Front (Q) dan Rear (Q) = E?
74. Front (Q) & Rear (Q) dari Create(Q) adalah : A. 0 C. Q B. 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 P D. 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 belajar B. Jika fulan tidak lulus ujian, maka ia tidak belajar C. Jika fulan belajar, maka ia akan lulus ujian D. Jika Fulan tidak belajar, maka ia tidak lulus ujian 78. Pada teorema boolean, (B+C)B=B adalah termasuk hukum: A. Komutatif C. Absorpsi B. 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. Valid B. Salah (F) D. Invalid 80. Relatif lebih fleksibel dan mudah diadaptasikan terhadap perubahan suatu program adalah ciri-ciri dari tipe pemrograman: A. Prosedural C. OOP B. Visual D.Terstruktur FAKULTAS TEKNOLOGI INDUSTRI UNIVERSITAS GUNADARMA PANITIA 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 JENJANG/PROG. STUDI HARI/ TANGGAL WAKTU
: ALGORITMA & PEMROGRAMAN 2 : STRATA SATU / TEKNIK INFORMATIKA : KAMIS/ 06 JULI 2006 : 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