Assalammualaikum semuanya..:)
Iseng” lagi buka laptop gataunya masih nyimpen
printscreenan soal” waktu uts n uas ni,,kebetulan saya punya latihan soal”
Logika & alogoritma khususnya sih buat anak teknik computer di BSI semester
2,, ini cuman sekedar buat latihan aja ya,
Soal Logika & Algoritma
Type 2079
1. Metode
yang digunakan untuk memecahkan permasalahan daya angkut yang optimal adalah…
a. Optimal
Storage On Tapes Problem
b. Kanapsack
Problem
c. Short
Path Problem
d. Divide
and Conquer
e. Traveling
Salesman
2. Fungsi
yang digunakan untuk membersihkan layar adalah…
a. Clrscr()
b. Clr
c. Main()
d. Printf
e. Clrscr
3. Perbandingan
waktu pada average case adalah…
a. 2(n-1)
b. N-2
c. (2n-1)/2
d. 2n-1
e. 3n/2-1
4. Kumpulan
data yang anggotanya punya jenis data yang sama adalah…
a. File
b. Larik
c. Pointer
d. Record
e. Set
5. Yang
bukan merupakan penyelesaian masalah yang digunakan Metode Greedy adalah…
a. Backtracking
Problem
b. Shortest
Path Problem
c. Traveling
Salesman
d. Knapsack
problem
e. Minimum
spanning tree
6. Operasi
OR akan bernilai FALSE, jika…
a. Salah
satu pernytaan adalah FALSE
b. Salah
satu pernyataan adalah TRUE
c. Semua
pernyataan adalah FALSE
d. Semua
pernyataan adalah TRUE
e. Semuanya
benar
7. Bentuk
perulangan yang ada pada C++ adalah…
a. For,case,
while
b. For
dan while
c. For,
while, repeat-until
d. For,
while, do-while
e. While-do,while,
repeat
8. Dari
semua teknik sorting yang ada, yang merupakan teknik sorting tercepat untuk
data yang relative banyak adalah…
a. Quick
b. Selection
c. Heap
d. Insertion
e. Bubble
9. Tahapan
dalam emnyelesaikan suatu masalah adalah…
a. Masalah-
algoritma- flowchart- program- eksekusi- hasil
b. Masalah-
model- algoritma- program- hasil
c. Masalah-
mode- algoritma- eksekusi- hasil
d. Masalah-
pseudocode- flowchart- program- eksekusi – hasil
e. Masalah-
model- algoritma- program- eksekusi- hasil
10. Prototype
dari fungsi clrscr() terdapat pada…
a. Conio.h
b. Iostream.h
c. Iomanip.h
d. Studio.h
e. Void
11. Yang
bukan merupakan tipe data sederhana adalah…
a. Float
b. Character
c. String
d. Boolan
e. Integer
12. Masalah
pengaturan lampu lalu lintas pada graph diselesaika dengan cara…
a. Shortest
pat problem
b. Knapsack
problem
c. Pemrograman
greedy
d. Coloring
e. Minimum
spanning tree
13. Proses
pencarian data pada data acak lebih efektif dengan menggunakan teknik…
a. Linear
search
b. Merger
search
c. Binary
search
d. Bubble
search
e. Heap
search
14. Prinsip
kerja yang meneglompokkan deret bilangan ke dalam 2 bagian, 4 bagian,8 bagian
dan seterusnya adalah…
a. Bubble
sort
b. Selection
sort
c. Merge
sort
d. Quick
sort
e. Insertion
15. Bentuk
perulangan yang ada pada C++ adalah…
a. While-do,
while, repeat
b. For
dan while
c. For,
while, do- while
d. For,
case, while
e. For,
while, repeat-until
16. Variable
yang mempertukarkan masing- masing isi variable sedemikian sehingga nilai dari
tiap variable akan berubah adalah…
a. Variable
tetap
b. Variable
pertukaran
c. Variable
pengganti
d. Variable
peubah
e. Variable
cari
17. Diketahui
Array{35,17,21,10,15,1} , jika menggunakan teknik merge sort, pada literasi
ke-1 akan terdapat deretan elemen…
a. 17,35,10,21,1,15
b. 17,35,10,21,15,1
c. 1,10,15,17,21,35
d. 10,17,21,35,1,15
e. 10,17,35,21,1,15
18. Teknik
devide and conquer digunakan dalam memecahkan masalah antara lain…
a. Array
b. Sorting
& searching
c. Sorting
d. Max
& min
e. Matrix
19. Bila
diketahui himpunan X berisi {5,8,9,11}, maka dengan best case menghasilkan
jumlah operasi perbandingan yang dilakukan adalah…
a. 3
b. 2
c. 1
d. 4
e. 5
20. Diberikan
3 peubah P,Q,R. diinginan agar isi Q ditaruh di P, isi R ditaruh di isi Q, dan
isi P ditaruh di R. algoritmanya adalah…
a. P=Q=R
b. S=P;
P=Q;Q=R;R=S
c. R=P;Q=P
d. S=Q;P=Q;Q=R;R=S
e. P=Q;Q=R;R=P
21. Yang
bukan merupakan penyelesaian untuk knapsack problem, adalah…
a. Salah
semua
b. Criteria
greedy
c. Cara
matematika
d. Criteria
min. spanning tree
e. Algoritma
pemrograman greedy
22. Himpunan
yang disusun secara sort increasing/ascending akan mengalami keadaan time
complexity…
a. Worst
case
b. Best
case
c. Time
case
d. Average
case
e. Bad
case
23. Yang
bukan merupakan criteria untuk permasalahan jalur terpendek adalah…
a. Setiap
ruas harus mempunyai arah
b. Setiap
ruas tidak boleh mempunyai arah
c. Setiap
ruas harus terhubung
d. Setiap
ruas harus mempunyai nilai
e. Benar
semua
24. Suatu
subrutin yang dapat melakukan pemanggilan terhadap dirinya sendiri adalah…
a. Simulasi
b. Rekursif
c. Iterative
d. Function
e. Komposisi
25. Kumpulan
elemen- elemen yang terurut dan memiliki tipe data yang sama disebut…
a. Record
b. File
c. Type
d. Rekursif
e. Array
26. Prinsip
kerja teknik sorting mengelompokkan deret bilangan ke dalam 2 bagian,4 bagian,8
bagian dan seterusnya adalah…
a. Quick
sort
b. Heap
sort
c. Bubble
sort
d. Insertion
sort
e. Merge
sort
27. Diketahui
algoritma X=Z, artinya adalah…
a. Nilai
X diberi harga nilai Z
b. Nilai
Z diberi harga nilai X
c. Nilai
X sama dengan Z
d. Nilai
X lebih besar dari Z
e. Nilai
X menjadi 0(nol)
28. Diketahui
terdapat 4 buah program dengan panjang program masing- masing adalah L1,L2,L3,L4,
adalah 15,9,8,10, teknik Optimal On Tape storage maka jumlah storage yang
paling optimal menempati tape storage adalah…
a. 94
b. 90
c. 104
d. 0
e. 42
29. Diberikan
penggalan algoritma: while(x>7)
x--;
cout<<x;
apabila
nilai awal x adalah 9, maka nilai yang ditampilkan berturut-turut adalah
a. 9,8
b. 9
c. 8
d. 9,8,7
e. 8,7
30. Suatu
vector X mempunyai anggota sebagai berikut X={5,3,7} jika vector tersebut
diimplementasikan dalam C++ menjadi:
a. Int
x[3]={5,3,7};
b. Float
x[3]= [5,3,7];
c. Int
x {3}= {5,3,7};
d. Int
x [3] =[5,3,7];
x[3];
No comments:
Post a Comment