MY at BSI: Quiz

Showing posts with label Quiz. Show all posts

Latihan Soal UAS Algoritma & Pemrograman 1 – Semester 1

Posted In Algoritma dan Pemrograman, BSI, Kisi-kisi, Quiz, Semester I, UAS - 6/26/2012 - 18 comments

1. Langkah untuk membuka program Borland C++ adalah …

a. Start-All Program-Borland C++ 5.02-Borland C++

b. Start-All Program

c. Start-All Program-Borland C++ 5.02

d. Start

2. Tipe data yang tepat untuk bilangan bulat adalah …

a. Float c. Integer

b. Double d. Salah Semua

3. Jenis array yang terbagi ke dalam suatu bentuk baris dan kolom disebut juga…

a. array dimensi satu c. array dimensi tiga

b. array dimensi dua d. array dimensi empat

4. Penggunaan prepocessor directives selalui diawali dengan tanda…
a. *
b. <
c. “
d. #

5. Alt+f9 adalah langkah untuk…

a. Mengkompile program (compile)

b. Menjalankan program (run)

c. Melakukan pengujian program (debugging)

d. Mengaitkan objek dan library ke program

6. char alamat[10][50];

jumlah maksimum dari isi variabel alamat adalah :

a. 10 c. 50

b. 25 d. salah semua

7. Untuk mengurangi pengulangan penulisan program yang sama dan supaya Program menjadi lebih terstruktur, sehingga mudah dipahami dan dapat lebih dikembangkan. Merupakan tujuan dari…

a. Array c. Pointer

b. Struktur d. Fungsi

8. Pada pemanggilan dengan cara memasukkan nilai parameter aktual keparameter formal. Sehingga nilai parameter aktual tidak bisa berubah merupakan cara pemanggilan fungsi berdasarkan…

a. Value c. salah semua

b. Reference d. benar semua

9. int kuadrat (double z)

{

Return z*z;

}

Nama fungsi dari deklarasi diatas adalah:

a. z c. kuadrat

b. Int d. return

10. Tipe data untuk fungsi pada deklarasi nomor 9 adalah…

a. z c. double

b. int d. kuadrat

11. struct

{

.....

} B [I];

Bagian yang di beri label B adalah :

a. Tipe data c. elemen struct

b. Variabel d. nama struct

12. Bagian yang diberi label A pada no. 11 adalah..

a. Tipe data c. elemen struct

b. Variabel d. nama struct

13.

Label a dan b yang ditunjukkan oleh panah diatas adalah…

a. parameter aktual

b. parameter formal

c. nama fungsi

d. variabel global

14. Perintah dalam C++ yang digunakan untuk mengatur lebar tampilan antara nilai variabel yang tercetak yaitu…

a. Setprecision c. setw

b. Setbase d. setiosflags

15. main()
     {
     char alamat=“Bekasi”;
     cout<<“Nama saya adalah BOY “<<endl;
     cout<<“Saya tinggal di “<<endl;
     getch();    }
Tampilan output yang akan keluar berdasar pernyataan diatas adalah …

a. Nama saya adalaha BOY           b. Nama saya adalah BOY
   Saya tinggal di                                 Saya tinggal di
   Bekasi

c. Nama saya adalah boy               d. Nama saya adalah BOY
   Saya tinggal di Bekasi                       Saya tinggal di alamat

16. Dalam pemrograman berbasis OOP, pewarisan sifat disebut juga dengan…

a. Inheritance c. constructor

b. Encapsulation d. Polymorphism

17. Berikut ini yang bukan termasuk metode pengurutan data pada elemen array…

a. Buble sort c. Selection sort

b. Insertion sort d. Distance sort

18. Nilai data kelas baris ketiga kolom ketiga pada data berikut adalah…

a. 64 c. 44

b. 43 d. 51

19. Suatu fungsi dalam C++ yang berfungsi mengirimkan nilai dari suatu fungsi kepada fungsi lain yang memanggilnya disebut …

a. Return c. void

b. main d. clrscr()

20. Penulisan Struct yang kurang tepat berikut ini adalah…

a. struct{char nama[15]; c. struct{char kdbrg[4];

}cust; }barang[5];

b. struct{int hrg; d. struct{char kode

}jual; }barang;

21. Berikut sifat operator, kecuali :

a. unary c. binary

b. fournary d. ternary

22. for(i=1;i<=5;i++)

bagian yang disebut sebagai inisialisasi adalah…

a. i c. i++

b. i<=5 d. i=1

23. Simbol dari operator pointer dereference adalah…

a. & c. ||

b. * d. &&

24.

Nilai dari RAKA adalah…

a. 75 c. 0x0012ff50

b. Amir d. ilham

25. Jenis variabel dalam c++ adalah…

a. Variabel lokal

b. Variabel Eksternal

c. Variabel Global

d. Semua Benar

26. Gambaran atau abstraksi karakter dan sifat dari suatu objek disebut…

a. Structure c. method

b. Class d. object

27. Deklarasi variabel atau item-item yang ada di dalam kelas dapat diakses dari luar kelas merupakan jenis class…

a. Public c. semua benar

b. Private d. semua salah

28. Kemampuan 2 buah object yang berbeda untuk merespon pesan permintaan yang sama dalam suatu cara yang unik disebut…

a. Inheritance c. Destruktor

b. Konstruktor d. Polimorphism

29. File header yang membawahi perintah setw, setiosflags, setprecision adalah…

a. iostream.h c. conio.h

b. Iomanip.h d. string.h

30.

Model yang ditunjukkan pada gambar diatas adalah contoh dari konsep OOP, yaitu…

a. Enkapsulasi c. Inheritance

b. Polymorphism d. Konstruktor

QUIZ UAS Logika & Algoritma (Soal Latihan)

Posted In Logika dan Algoritma, Quiz, Semester I, UAS - 6/19/2012 - 9 comments

1.Misal terdapat 3 buah program (n=3) yang masing-masing mempunyai panjang (L1, L2, L3) = (15, 20, 10). Tentukan urutan penyimpanan secara berurutan agar optimal dan jumlah panjang program dari urutan optimal tersebut.
A.Urutan 2, 1, 3 dengan Panjang = 100
B.Urutan 1, 3, 2 dengan Panjang = 70
C.Urutan 3, 1, 2 dengan Panjang = 80
D.Urutan 3, 2, 1 dengan Panjang = 75

2.Yang bukan merupakan notasi pada menara Hanoi adalah:
A.Menara (n, Asal, Bantu, Tujuan)
B.Menara (n, Bantu, Asal, Tujuan)
C.Menara (n-1, Asal, Tujuan, Bantu)
D.Asal > Tujuan

3.Dari urutan data berikut:
-3, -1, 5, 9, 12, 14, 17, 21, 23
berapa operasi perbandingankah yang dilakukan untuk mengetahui hasil MAX dan MIN ?
A. 8
B. 16
C. 9
D. 18

4.Pada Array 2 Dimensi dengan Ordo 4x4, dengan kondisi A[I,J] = -J , Jika I <= J, A[I,J] = J, Jika I>J.
Dari pernyataan diatas nilai dari A[3,2] adalah :
A. 2 C. -2
B. 3 D. Salah Semua

5.Diberikan penggalan algoritma:
while (x<7) do {
cout <<x;
x--;
}
Apabila nilai awal X adalah 10, maka nilai yang ditampilkan berturut-turut adalah:
A.10, 9, 8, 7 C. 10, 9, 8, 6
B.10, 9, 8 D. Salah semua

6.Bila terdapat deret data atau angka sebanyak 1050 buah dan kita akan melakukan pencarian data pada deret tersebut dengan teknik linier search, maka akan membutuhkan waktu maksimal :
A. 950 kali C. 1050 kali
B. 525 kali D. 1049 kali

7.Panjang Jalur terpendek dari simpul A ke F adalah:

A.38 C. 35

B.37 D. 34

8.Dari urutan data berikut:
15, 12, 7, 5, 3, -1, -5
berapa operasi perbandingankah yang dilakukan untuk mengetahui hasil MAX dan MIN ?
A. 6 C. 9
B. 12 D. 14

9.Yang bukan struktur dari flowchart adalah:
A.Branching
B.Recursive
C.Looping
D.Sederhana

(Untuk Nomor 10 s/d 12)
Diketahui bahwa kapasitas M=40 Kg,
dengan jumlah barang n=5.
Berat Wi masing-masing barang = (W1,W2,W3,W4,W5) = (14, 10, 20, 12, 16)
Nilai Pi masing-masing barang = (P1,P2,P3,P4,P5) = (28, 40, 70, 36, 24)

10.Pola urutan data yang baru untuk Wi adalah:
A.10, 12, 14, 16, 20 C. 10, 20, 12, 14, 16
B.12, 14, 10, 20, 16 D. 14, 10, 12, 16, 20

11.Pola urutan data yang baru untuk Pi adalah:
A.28, 70, 36, 40, 24 C. 24, 28, 36, 40, 70
B.40, 70, 28, 36, 24 D. 40, 70, 36, 28, 24

12.Profit nilai yang didapat adalah:
A.140
B.150
C.160
D.124

13.Yang bukan kriteria pemilihan algoritma adalah:
A.Efektif dan efisien
B.Ada input
C.Jumlah langkahnya berhingga
D.Berakhir

14.Pada model graph diatas, simpul yang selalu berwarna hijau adalah:
A.AC, BA, DE C. AC, BA, DE, EA
B.CE, DA, BC, EC D. BC, BE, BA

15.Berikut ini adalah metode yang digunakan pada teknik sorting, kecuali :
A. Buble C. Greedy
B. Heap D. Insertion

16.Diberikan matriks A sebagai berikut:

Perintah pokok yang digunakan pada pengisian matriks A adalah:

A.A[I,J] = 0 jika I > J; A[I,J] = I jika I <= J
B.A[I,J] = -I jika I > J; A[I,J] = 0 jika I <= J
C.A[I,J] = 0 jika I > J; A[I,J] = -I jika I <= J
D.A[I,J] = 0 jika I > J; A[I,J]= -J jika I <= J

17.Dalam masalah pewarnaan, Warna yang berbeda akan diberikan bila :
A. Simpul tidak berdampingan
B. Simpul berdampingan
C. Simpul tidak tehubung oleh Ruas
D. Simpul terhubung oleh Ruas

18.Berapa waktu minimal yang dibutuhkan untuk mencapai ke 5 simpul?

A.45 C. 52

B.54 D. 50

19.Dalam masalah PEWARNAAN, banyaknya warna yang dipergunakan sebaiknya:
A. se MAXIMAL mungkin
B.se OPTIMAL mungkin
C.se MINIMAL mungkin
D.Tidak ditentukan

20.Berapa minimum cost dari model graph diatas ini dengan menggunakan Minimum Spanning Tree ?

A.170

B.165

C.180

D.160

21.Graph yang nantinya dihasilkan dalam masalah TRAVELLING SALESMAN adalah :
A. Graph terbuka
B. Graph sederhana
C. Graph semi tertutup
D. Graph tertutup

22.Panjang Jalur terpendek dari simpul A ke E adalah:
A.40
B.28
C.20
D.37

23.Diberikan larik B[1..n] dengan algoritma sbb:
for (J=1;J<=n;J++)
{
B[ J ] = 4 * J – 4;
cout<<B[J];
}
Jika n=3, maka algoritma tersebut akan mengisi array B[ J ] dengan nilai :
A.12 C. 4, 8, 12
B.0, 4, 8 D. 0, 4, 8, 12

24.Diberikan suatu array A[1..4] dan B[1..4], dengan nilai
A = 3, 6, 9, 12 dan B = 2, 4, 6, 8. Suatu Algoritma:
Jumlah =0;
for(I=1;I<=4;I++)
Jumlah = Jumlah + A[ I ] – B [ I ];
cout<<Jumlah;
Bila algoritma dengan n=4 dikerjakan, maka nilai dari variabel Jumlah adalah:
A.1, 2, 3, 4 C. 10
B.- 10 D. -1, -2, -3, -4

25.Menghitung jarak satu persatu sesuai dengan arah dari graph yang ditunjuk oleh tiap-tiap ruas/edge dan dilakukan terhadap ruas dari graph yang memiliki jalur awal dan jalur akhir adalah proses untuk mendapatkan solusi optimal dari permasalahan :
A. Knapsack
B. Shortest Path Problem
C. Knapsack Problem
D. Minimum Spanning Tree

26.Perintah pokok yang digunakan pada matriks B adalah:
B[I,J] = J * 2 jika I > J
B[I,J] = 0 jika I = J
B[I,J] = - J jika I < J
Matriks B yang akan dihasilkan adalah:

27.Membagi n input menjadi k subset input yang berbeda (1<k<n). Dari k subset yang berbeda akan terdapat k subproblem dan setiap subproblem mempunyai solusinya masing-masing. Hal ini merupakan prinsip dasar dari :
A. D and C C. Searching
B. Sorting D. Rekursif

28.Data:
-3 10 15 4 9 -2 16 13 17 11
Bagaimanakah hasil setelah iterasi ke-2 dengan menggunakan Merge Sort:
A. -3 4 10 15 -2 9 13 16 11 17
B. -3 -2 4 9 10 13 15 16 11 17
C. -2 -3 4 9 10 13 15 16 11 17
D. -3 10 4 15 -2 9 13 16 11 17

29.Diberikan suatu array A[1..4] dan B[1..4], Jumlah[1..4] dengan nilai
A = 3, 6, 9, 12 dan B = 2, 4, 6, 8.
Suatu Algoritma:
for (I=1;I<=4;I++)
{
Jumlah[ I ] = (A[ I ] + B [ I ]) / 5;
cout<<Jumlah[ I ];
}
Bila algoritma dengan n=4 dikerjakan, maka nilai dari variabel Jumlah adalah:
A.1, 2, 3, 4 C. -1, -2, -3, -4
B.- 10 D. 5

30.Penyelesaian knapsack dengan Kriteria Greedy adalah dengan konsep dibawah ini , kecuali :

a. Pilih obyek dengan nilai Pi maximal
b. Pilih obyek dengan berat Wi minimal
c. Pilih obyek dengan Pi/Wi maximal
d. Pilih obyek dengan berat Wi maximal

MY at BSI

Latihan Soal UAS Algoritma & Pemrograman 1 – Semester 1

QUIZ UAS Logika & Algoritma (Soal Latihan)

Latihan Soal PTIK Pra UAS Semester 1

Category

Archive

Followers