Soal Jawaban UAS/HER Logika Dan Algoritma Semester 1 BSI 1. Dalam menyusun suatu program, langkah pertama yang harus dilakukan adalah a. Membuat program b. Membuat Algoritma x c. Membeli komputer d. Proses 2. logika pertama kali diperkenalkan oleh a. Aristoteles x b. Abu Ja’far c. Muhammad Ibnu Musa d. Al Khawarizmi 3. Kriteria pemilihan algoritma adalah a. Ada Output, Efektifitas dan Efesiensi, Jumlah Langkahnya Berhingga, Berakhir, dan Terstruktur, b. Ada output, efektif dan efisien, jumlah langkahnya tak berhingga, berakhir dan terstruktur c. Salah semua d. Benar semua x 4. Terdapat dua fase uji algoritma yaitu a. fase debugging dan profiling c. fase debugging dan profil b. fase debugging dan compile d. fase compile dan profiling 5. fase profiling adalah a. fase dari proses program eksekusi yang akan melakukan koreksi terhadap kesalahan. b. fase yang akan bekerja jika program tersebut sudah benar telah melewati fase debugging. c. Salah semua d. Benar semua 6. Waktu Tempuh Running Time dr suatu Algortima dipengaruhi oleh a. Banyaknya langkah. Dan jenis operasi b. Besar dan jenis input data. c. Komputer dan kompilator d. Benar semua 7. Sebuah prosedur langkah demi langkah yang pasti untuk menyelesaikan sebuah masalah disebut a. Proses b. Program c. Algoritma x d. Prosesor 8. Pseudocode yang digunakan pada penulisan algoritma dapat berupa a. Bahasa Inggris b. Bahasa Puitis c. Bahasa pemrograman x d. Sembarang bahasa asal terstruktur 9. Pada pembuatan program komputer, algoritma dibuat a. Sebelum pembuatan program x b. Pada saat program dibuat c. Sesudah pembuatan program d. Pada saat verifikasi program 10. Tahapan dalam menyelesaikan suatu masalah adalah a. Masalah – Pseudocode – Flowchart – Program – Eksekusi – Hasil b. Masalah – Algoritma – Flowchart – Program – Eksekusi – Hasil c. Masalah – Model – Algoritma – Eksekusi – Hasil d. Masalah – Model – Algoritma – Program – Eksekusi – Hasil x 11. Diketahui bahwa kantong P kosong, kantong Q berisi 10 buah kelereng dan kantong R berisi 15 kelereng. Apabila yang terbawa hanya sebuah kantong dan dikatakan BUKAN Kantong P yang terbawa, maka jumlah kelereng yang terbawa adalah b. 15 atau 15 x d. 10 dan 15 12. Diberikan algoritma Apabila warna merah maka jadi hijau. Apabila warna hijau maka jadi putih, selain warna merah dan hijau maka jadi ungu. Jika kondisi input warna adalah hitam, maka warna jadi a. Merah b. Ungu x c. Hijau d. Putih 13. Instruksi P=Q akan mengakibatkan nilai P = nilai Q, dan nilai Q menjadi a. Menjadi Sembarang Nilai b. Menjadi hampa c. Q tetap d. Menjadi 0 14. Apabila a=5, b = 10, maka jika diberikan instruksi a=b; b=a akan mengakibatkan a. a=0 , b=5 b. a=10, b=5 c. a=10 , b=0 d. a=10, b=10 15. Diberikan algoritma P=1 0; P=P-i-5; Q=P. Nilai P dan Q masing-masing adalah a. 15 dan 0 b. 0 dan 15 c. 15 dan 15 d. 10 dan 15 16. Type data yang hanya mengenal kondisi True atau False pada Bahasa pemrograman C++ , adalah a. string b. Bool x c. Int d. Char 17. Type Data String adalah type data majemuk yang terbentuk dari kumpulan character maksimal sebanyak a. 255 x c. 266 b. 265 d. 256 18. Type data yang tidak dapat digunakan untuk variabel x,y,z adalah a. Word b. Boolean c. byte d. Integer 19. ==, =, != termasuk dalam operator a. aritmatika c. relasi x b. Unary d. Bitwise 20. STRCPY digunakan untuk a. menyalin nilai string x b. menggabungkan dua atau lebih nilai string c. untuk membandingkan dua nilai string atau lebih d. mengetahui panjang dari string 21. untuk mengetahui panjang dari string digunakan perintah a. STRCPY b. STRCAT c. STRLEN x d. STRCMP 22. penulisan untuk mendeklarasikan variable A dengan tipe data integer adalah a. A int; c. A integer; b. Int A; x d. integer A; 23. penulisan penamaan variable yang benar adalah a. nama mahasiswa x c. nm mahasiswa b. semester2 d. 2semester 24. Dalam bahasa C++ terdapat suatu tipe data yang nilainya tidak boleh memiliki nilai desimal, yaitu a. float b. Bool c. Int x d. Char 25. Program C++ dirancang pertama kali oleh a. Al Khawarizmi Pascal c. Prof. Niklaus Wirth d. Dennis Ritchie 26. Tipe data yang digunakan untuk menampung sebuah karakter adalah a. string b. int c. char x d. bool 27. Pada Tipe data Bool, berlaku operator-operator a. IF b. AND, OR, NOT x c. True, False d. CASE 28. Simbol flowchart yang digunakan sebagai awal dan akhir suatu proses adalah…. a. Terminal x b. Preparation c. Decision d. Input 29. symbol digunakan untuk a. digunakan untuk menyeleksi kondisi benar atau salah b. digunakan untuk konektor dalam satu halaman c. digunakan untuk memanggil sub program d. digunakan untuk proses perhitungan 30. Apabila terjadi dua kondisi benar atau salah, pada pembuatan flowchart menggunakan simbol…. a. c. b. d. 31. Simbol Flowcahart yang digunakan untuk penghubung dalam satu halaman yang sama adalah …… a. c. b. d. 32. Urutan instruksi-instruksi atau langkah-langkah yang menggunakan bahasa awam disebut a. Algoritma c. Flowchart b. Pseudocode x d. Program 33. Simbol Flowchart yang dapat digunakan untuk mencetak keluaran adalah…. a. c. b. d. 34. flowchart terdiri dari tiga struktur, kecuali a. sederhana c. brancing b. looping d. rekursif x 35. Struktur pernyataan yang BUKAN berupa perulangan looping adalah a. For b. Do…While c. While d. If x 36. Suatu proses pengulangan kembali alur kerja disebut… a. Branching b. Looping x c. Rekursif d. Iteratif 37. Diberikan penggalan algoritma while x>7 x- -; cout Apabila nilai awal x adalah 9, maka nilai yang ditampilkan berturut-turut adalah a. 9, 8, 7,6 b. 9, 8 ,7 c. 9 d. 8, 7 39. Diberikan penggalan algoritma do x- – ; cout7 Apabila nilai awal x adalah 9, maka nilai yang ditampilkan berturut-turut adalah a. 9, 8, 7 b. 9, 8 c. 9 d. 8, 7 40. Struktur pernyataan yang berupa kondisi adalah a. For b. Do…While c. While d. If 41. statement switch case di gunakan untuk a. untuk menangani pengambilan keputusan yang melibatkan sejumlah atau banyak alternative b. untuk menangani pengambilan 2 keputusan c. untuk menangani perulangan d. untuk menangani perulangan dalam perulangan 42. diberikan penggalan algoritma if x >0 cout J maka A[I,J]=J. Dari pernyataan diatas nilai dari A[3,2] adalah a. 1 b. 2 x c. 3 d. 4 55. int nilai [3][4] jumlah baris pada array nilai adalah a. 3x b. 4 c. 12 d. 10 56. Pada soal no 5 untuk mengakses array nilai maka di gunakan a. nilai [3] c. Nilai [4] b. nilai [1][2] x d. Nilai [4][3] 57. Dibawah ini merupakan hal-hal yg harus dikemukakan dalam mendeklarasikan suatu bentuk Array , kecuali a. tipe array x b. tipe data c. ukuran array d. nama array 58. Hal yang mempengaruhi kecepatan algoritma sort adalah a. Jumlah Operasi perbandingan dan jumlah operasi pemindahan data x c. Jumlah Operasi pembagian dan jumlah operasi pemindahan data d. Jumlah Operasi perhitungan e. Jumlah Operator 59. Teknik Devide and Conguer digunakan dalam memecahkan masalah antara lain b. Array c. Max & Min c. Matrix d. Sorting & Searching x 60. Membagi n input menjadi k subset input yang berbeda 1 a[mid] maka low = mid+1 è jika a[mid] Fungsi tujuan Knapshack Problem adalah ? è untuk mendapatkan solusi yang optimal dengan mencari profit yang maximal Greedy By Densitas adalah ? è Pilih barang dengan perbandingan nilai dan berat yaitu pi/wi terbesar Salah satu contoh penerapan coloring graph adalah ? è menentukan pola lalu lintas dengan fase minimal Teknik pencarian yang hanya bisa melakukan proses pencarian apabila datanya urut adalah ? è Binary Search Jumlah perbandingan yang dilakukan untuk worst case adalah ? è 2n-1 Hal yang mempengaruhi kecepatan algoritma sort adalah ? è jumlah operasi Nilai middle adalah ? è low + highdiv2 Graph yang dihasilkan minimum spanning tree adalah ? è graph tertutup Diket Data 2 22 10 15 3 8 Jika menggunakan Bubble sort maka iterasi ke 2 keadaan data menjadi ? è 2 3 22 10 15 8 40. Diket data 5 3 4 2 1 Jika menggunakan insertion sort maka iterasi ke 3 adalah ? è 3 4 5 2 1 1. Sebuah prosedur langkah demi langkah yang pasti untuk menyelesaikan sebuah masalah disebut a. Proses b. Program c. Prosesor *d. Algoritma e. Logika 2. Suatu prosedure yang hanya akan berhenti jika mempunyai atau menghasilkan solusi sedangkan tidak menghasilkan solusi maka prosedur tersebut akan berjalan tanpa henti disebut a. Programming language b. Algoritma *c. Semi algoritma d. Procedure e. function 3. Diberikan P=6, Q=7, R=8 dan diberikan instruksi P=Q;Q=R maka nilai P, Q dan R saat ini adalah a. 6,7,8 b. 7,8,6 c. 8,6,7 d. 7,8,7 *e. 7,8,8 4. Struktur percabangan yang tidak menggunakan syarat menggunakan perintah *a. goto b. if…then c. select…case e. if …then…else 5. Rekursif adalah a. suatu prosedur yang dipanggil b. suatu proses yang memanggil prosedur lainnya *c. suatu proses yang bisa memanggil dirinya sendiri. d. Suatu prosedur looping. e. suatu prosedur yang dipanggil dari prosedur lainnya. 6. Penjadwalan kuliah dapat diselesaikan dengan cara *a. colouring b. minimum spanning tree c. knapsack problem path problem e. travelling salesman 7. Algoritma yang digunakan untuk mencari ruas terpendek untuk menghubungkan setiap simpul dalam graph? a. coloring b. minimum spanning tree c. Travelling salesman *d. short path problem e. knapsack problem 8. Algoritma untuk mencari waktu tempuh perjalanan terpendek dan kembali ke simpul awal *a. Travelling sallesman b. minimum spanning tree c. knapsack problem d. short path problem e. colouring 9. ciri-ciri graph dalam minimum spanning tree, kecuali *a. graph tidak boleh tertutup b. graph boleh tertutup c. setiap ruas graph memiliki nilai d. setiap ruas pada graph tidak memiliki arah. e. setiap simpul terhubung oleh ruas 10. Perhatikan gambar berikut, berapakah jarak/ruas paling minimum untuk menghubungkan semua simpul pada graph. gunakan minimum spanning tree a. 26 *b. 23 c. 30 d. 18 e. 24 11. Berikut ini kriteria Knapsack problem adalah *a. minimum weight b. maximum weight c. minimum profit d. minimum profit/weight e. zero profit 12. Pencarian max dan min akan mendapatkan best case jika data yang di urutkan. *a. urut naik b. urut turun c. data acak d. data urut naik dan turun e. data diawal harus lebih besar dari data terakhir 13. Dalam pencarian biner bagi dua dengan data terurut ascending. Berikut ini algoritma yang benar, kecuali a. jika X A[mid] maka low = mid+1 *c. jika X > A[mid] maka high = mid+1 d. jika A[mid] A[high] maka pencarian gagal 14. Diketahui data 2 22 10 15 3 8 jika dikerjakan dengan Bubble Sort, maka iterasi ke 2 keadaan data menjadi a. 2 22 10 15 3 8 b. 2 3 22 10 15 8 c. 2 3 8 10 15 22 *d. 2 3 8 22 10 15 e. 2 3 8 15 10 22 15. Di ketahui data sebagai berikut 5 3 4 2 1 dengan insertion sort, hasil iterasi ke 3 adalah a. 3 5 4 2 1 *b. 2 3 4 5 1 c. 3 4 5 2 1 d. 1 2 3 4 5 e. 3 4 5 1 2 16. Berapa banyak operasi perbandingan pada kondisi worst case pada proses STARITMAXMIN *a. 2n-1 - 1 -1 17. Prinsip kerja bubble sort adalah sebagai berikut, kecuali a. Pengecekan dimulai dari data ke 1 sampai data ke n b. Membandingkan data ke-n dengan data sebelumnya n-1 c. Data dipindahkan bila bilangan yang dibandingkan lebih kecil dengan angka didepannya. d. data tidak dipindahkan bila bilangan yang dibandingkan lebih kecil dengan angka didepannya. *e. data tidak dipindahkan bila bilangan yang dibandingkan lebih besar dengan angka didepannya. 18. Prinsip kerja ascendingn quick sort adalah sebagai berikut, kecuali a. menentukan lower bound b. menentukan upper bound c. tukarkan nilai lower bound bila lebih besar dari nilai upper bound *d. tukarkan nilai lower bound bila lebih kecil dari nilai upper bound e. jika lower bound lebih kecil sama dengan dari upper bound maka tidak ditukar. 19. Kumpulan Elemen – Elemen yang terurut dan memiliki tipe data yang sama disebut a. Rekursif d. File b. Record e. Direktori *c. Array20. Pada Array 2 Dimensi dengan Ordo 4x4, dengan kondidsi A[I,J] = I , Jika I J Dari pernyataan diatas nilai dari A[2,2] adalah a. 1 d. 4 *b. 2 c. 3 21. Ada berapa simpul yang harus dibuat bila diselesaikan dengan colouring a. 4 *d. 12 b. 8 e. 16 c. 10 22. Ada berapa simpul yang tidak dihubungkan dengan ruas a. 1 *d. 4 b. 2 c. 3 23. Ada berapa ruas yang keluar dari tiap simpul a. 1 *d. 4 b. 2 e. 5 c. 3 24. Bila fase perjalanan AC hijau maka perjalanan yang akan hijau adalah a. DB,BD,CB,BA d. DB,BD,CB,BC b. DA,AB,CD,BA e. DB,BD,CA,CD *c. DA,AB,CD,BC 25. Ada berapa fase yang terbentuk untuk menyelesaikan permasalahan tersebut a. 3 d. 6 *b. 4 e. 7 c. 5 26. Arti simpul yang dihubungkan ruas adalah *a. Perjalanan saling melintas b. Perjalanan tidak saling melintas c. Perjalanan berdampingan d. Perjalanan tidak berdampingan e. Perjalanan tidak melewati persimpangan 27. Syarat pemberian warna pada colouring adalah a. simpul yang berdampingan diberi warna yang sama. *b. simpul yang berdampingan diberi warna berbeda . c. simpul yang tidak dihubungkan ruas diberi warna. d. Simpul yang tidak melintas diberi warna yang sama. e. Simpul yang saling melintas diberi warna yang sama. 28. Sebuah matriks yang dideklarasika int j [2] [4] Jumlah elemen matriks tersebut adalah a. 2 *d. 8 b. 4 c. 6 29. Hal yang mempengaruhi kecepatan algoritma pengurutan data adalah a. Jumlah data yang dimasukkan *b. Jumlah operasi perbandingan c. Jenis data yang dimasukkan d. Bahasa program yang digunakan e. Sistem operasi yang digunakan 30. Membagi n input menjadi k subset input yang berbeda 1 a[mid] maka low = mid+1 = jika a[mid] 31. Fungsi tujuan Knapshack Problem adalah ? = untuk mendapatkan solusi yang optimal dengan mencari profit yang maximal 32. Greedy By Densitas adalah ? = Pilih barang dengan perbandingan nilai dan berat yaitu pi/wi terbesar 33. Salah satu contoh penerapan coloring graph adalah ? = menentukan pola lalu lintas dengan fase minimal 34. Teknik pencarian yang hanya bisa melakukan proses pencarian apabila datanya urut adalah ? = Binary Search 35. Jumlah perbandingan yang dilakukan untuk worst case adalah ? = 2n-1 36. Hal yang mempengaruhi kecepatan algoritma sort adalah ? = jumlah operasi 37. Nilai middle adalah ? = low + highdiv2 38. Graph yang dihasilkan minimum spanning tree adalah ? = graph tertutup 39. Diket Data 2 22 10 15 3 8 Jika menggunakan Bubble sort maka iterasi ke 2 keadaan data menjadi ? = 2 3 22 10 15 8 40. Diket data 5 3 4 2 1 Jika menggunakan insertion sort maka iterasi ke 3 adalah ? = 3 4 5 2 1 PERTEMUAN 9 Soal Logika dan Algoritma Semester I B 1. Kumpulan elemen-elemen yang terurut dan memiliki tipe data yang sama disebut a. Rekursif > e. Direktori b. Record d. File 2. int nilai [6]; Variabel nilai dalam statment diatas merupakan a. Tipe data c. Jumlah baris e. Jesnis Data >b. Nama Array d. Jenis Array 3. Sebuah matriks dideklarasikan sebagai berikut int nilai [3][4]; Jumlah elemen dari matriks tersebut adalah a. 7 c. 3 e. 8 b. 4 >d. 12 4. Pada array dua dimensi dengan ordo 4 x 4, dengan kondisi A[i,j]=1, jika ij dari pernyataan diatas nilai dari A[3,2] adalah a. 1 > c. 3 e. 6 d. 4 5. Dibawah ini merupakan hal-hal yang harus dikemukakan dalam mendeklarasikan suatu bentuk array, kecuali >a. Tipe array c. Ukuaran Array e. Ukuran Data b. Tipe Data d. Nama Array 6. Tehnik dalam memilih dan menyeleksi sebuah elemen dari beberapa elemen yang ada disebut > a. Searching c. Devide b. Sorting d. Conquer 7. Algoritma pencarian elemen Maximal dan Miumimal dengan Linier / Squential Search disebut >a. Strait MaxMin c. D and C b. Binary Search d. Knapsack 8. Bila Terdapat deret data atau angka sebanyak 950 buah dan kita akan melakukan pencarian data pada deret tersebut dengan teknik linier search, maka akan membutuhkan waktu maksimal a. 400 kali c. 470 kali >b. 95 kali d. 950 kali 9. Pencarian data dengan meneliti data satu persatu dari posisi awal dikenal dengan istilah a. Binary Searching >c. Sequential Searching b. Randon Searching d. Binari Searching 10. Teknik yang digunakan untuk mencari suatu data pada himpunan data yang tersusun secara urut dengan cara membagi urutan himpunan menjadi 2 bagian adalah a. Sequential Search >c. Binary Search b. Fibonacci Search d. D and C Search 11. Hal yang mempengaruhi kecepatan algoritma sort adalah >a. Jumlah operasi perbandingan dan jumlah operasi pemindahan data. b. Jumlah operasi pembagian dan jumlah operasi pemindahan data. c. Jumlah operasi perhitungan. d. Jumlah operator 12. Teknik Devide dan Conquer digunakan dalam memecahkan masalah antara lain a. Array c. Matrix b. MaxMin >d. Sorting dan Searching 13. Membagi n input menjadi k subset input yang berbeda 1 >a. D and C c. Sorting b. Searching d. Rekursif 14. Usaha untuk mengurutkan kumpulan-kumpulan data dalam suatu array disebut a. Searching c. Devide >b. Sorting d. Conquer 15. Berikut ini adalah metode yang digunakan pada teknik sorting , kecuali a. Bubble >c. Fibonacci b. Heap d. Insertion 16. Metode Greedy dapat digunakan untuk menyelesaikan masalah dibawah ini, kucuali a. Knapsack Problem >c. Faktorial b. Shortest Path Problem d. Minimum Spanning Tree 17. Permasalahan bagaimana mengoptimalisasi storage / memory dalam computer agar data yang disimpan dapat termuat dengan optimal merupakan permasalahan dari a. Knapsack Problem c. Minimum Spanning Tree b. Sortes Path Problem >d. Optimal On Tape Storage 18. Misal terdapat 3 buah program n=5 yang masing-masing mempunyai panjang program l1, l2,l3,l4,l5=15,8,10,23,9. Tentukan urutan penyimpanannya a. l4,l1,l3,l5,l2 c. l2,l4,l3,l1,l5 >b. l2,l5,l3,l1,l4 d. l4,l1,l2,l5,l1 19. Penyelesaian knapsack dengan konsep dibawah ini, kecuali a. Pilih objek dengan nilai Pi maximal c. Pilih objek dengan PiWi maximal b. Pilih objek dengan berat Wi minimal >d. Pilioh objek dengan berat Wi maximal 20. Dalam kasus menentukan objek yang akan dimuat dalam suatu kantong masing-masing obejek dari n objek tersebut harus mempunyai >a. Berat dan Profit c. Profit dan Panjang b. Berat dan Panjang d. Panjang dan LebarMenghitung. 21. Menghitung jarak satu persatu sesuai dengan arah dan 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 c. Knapsack Problem b. Shortest Path Problem >d. Minimum Spanning Tree 22. Short Path Problem digunakan untuk mencari a. Terpanjang c. Terlama >b. Terpendek d. T erdepan 23. Penyelesaian kasus knapsack problem, yang paling optimal efektif dan efisien adalah dengan cara a. Matematika c. Kriteria Greedy >b. Algoritma Greedy d. Pemrograman Greedy 24. Graph yang nantinya dihasilkan dalam masalah TRAVELINGSALESMAN adalah a. Graph Terbuka c. Graph semi ter tutup b. Graph Sederhana >d. Graph Tertutup 25. Fungsi utama / tujuan dari masalah Knapsack adalah >a. Maksimum ∑PiXi c. Minimum ∑PiWi b. Maksimum ∑PiWi d. Minimum ∑PiWi 26. Arti dari simpul yang tidak dihubungkan dengan suatu ruas apapun dalam menentukan pola lalu lintas dengan jumlah fase minimal adalah a. Simpul tersebut selalu berlaku lampu merah b. Simpul tersebut selalu berlaku lampu merah/hijau c. Simpul tersebut selalu berlaku lampu kuning >d. Simpul tersebut selalu berlaku lampu hijau e. Simpul tersebut selalu berlaku lampu hijau / kuning 27. Dalam masalah pewarnaan, banyaknya warna yang dipergunakan sebaiknya >a. Seminimal mungkin c. Semaksimal mungkin e. Tidak ada b. Seoptimal mungkin d. Tidak ditentukan 28. Dalam masalah pewarnaan, warna yang sama akan diberikan bila > a. Simpul tidak berdampingan c. Simpul tidak terhubung oleh ruas e. Simpul tidak beruas b. Simpul berdampingan d. Simpul terhubung oleh ruas 29. Dalam masalah pewarnaan, warna yang berbeda akan diberikan bila a. Simpul tidak berdampingan c. Simpul tidak terhubung oleh ruas e. Simpul tidak beruas > b. Simpul berdampingan d. Simpul terhubung oleh ruas 30. Untuk menentukan pola lalulintas dengan jumlah Fase Minimal merupakan contoh kasus dari problem a. Minimum Spanning Tree .>c. Colloring b. Sort Path Problem d. Traveling Salesman 2. sola dan latihan logika algoritma 2 0856 Diposkan oleh homeland321 Edit Entri 1. Sebuah prosedur langkah demi langkah yang pasti untuk menyelesaikan sebuah masalah disebut a. Proses b. Program c. Prosesor *d. Algoritma e. Logika 2. Suatu prosedure yang hanya akan berhenti jika mempunyai atau menghasilkan solusi sedangkan tidak menghasilkan solusi maka prosedur tersebut akan berjalan tanpa henti disebut a. Programming language b. Algoritma *c. Semi algoritma d. Procedure e. function 3. Diberikan P=6, Q=7, R=8 dan diberikan instruksi P=Q;Q=R maka nilai P, Q dan R saat ini adalah a. 6,7,8 b. 7,8,6 c. 8,6,7 d. 7,8,7 *e. 7,8,8 4. Struktur percabangan yang tidak menggunakan syarat menggunakan perintah *a. goto b. if…then c. select…case e. if …then…else 5. Rekursif adalah a. suatu prosedur yang dipanggil b. suatu proses yang memanggil prosedur lainnya *c. suatu proses yang bisa memanggil dirinya sendiri. d. Suatu prosedur looping. e. suatu prosedur yang dipanggil dari prosedur lainnya. 6. Penjadwalan kuliah dapat diselesaikan dengan cara *a. colouring b. minimum spanning tree c. knapsack problem path problem e. travelling salesman 7. Algoritma yang digunakan untuk mencari ruas terpendek untuk menghubungkan setiap simpul dalam graph? a. coloring b. minimum spanning tree c. Travelling salesman *d. short path problem e. knapsack problem 8. Algoritma untuk mencari waktu tempuh perjalanan terpendek dan kembali ke simpul awal *a. Travelling sallesman b. minimum spanning tree c. knapsack problem d. short path problem e. colouring 9. ciri-ciri graph dalam minimum spanning tree, kecuali *a. graph tidak boleh tertutup b. graph boleh tertutup c. setiap ruas graph memiliki nilai d. setiap ruas pada graph tidak memiliki arah. e. setiap simpul terhubung oleh ruas 10. Perhatikan gambar berikut, berapakah jarak/ruas paling minimum untuk menghubungkan semua simpul pada graph. gunakan minimum spanning tree a. 26 *b. 23 c. 30 d. 18 e. 24 11. Berikut ini kriteria Knapsack problem adalah *a. minimum weight b. maximum weight c. minimum profit d. minimum profit/weight e. zero profit 12. Pencarian max dan min akan mendapatkan best case jika data yang di urutkan. *a. urut naik b. urut turun c. data acak d. data urut naik dan turun e. data diawal harus lebih besar dari data terakhir 13. Dalam pencarian biner bagi dua dengan data terurut ascending. Berikut ini algoritma yang benar, kecuali a. jika X A[mid] maka low = mid+1 *c. jika X > A[mid] maka high = mid+1 d. jika A[mid] A[high] maka pencarian gagal 14. Diketahui data 2 22 10 15 3 8 jika dikerjakan dengan Bubble Sort, maka iterasi ke 2 keadaan data menjadi a. 2 22 10 15 3 8 b. 2 3 22 10 15 8 c. 2 3 8 10 15 22 *d. 2 3 8 22 10 15 e. 2 3 8 15 10 22 15. Di ketahui data sebagai berikut 5 3 4 2 1 dengan insertion sort, hasil iterasi ke 3 adalah a. 3 5 4 2 1 *b. 2 3 4 5 1 c. 3 4 5 2 1 d. 1 2 3 4 5 e. 3 4 5 1 2 16. Berapa banyak operasi perbadingan pada kondisi worst case pada proses STARITMAXMIN *a. 2n-1 - 1 -1 17. Prinsip kerja bubble sort adalah sebagai berikut, kecuali a. Pengecekan dimulai dari data ke 1 sampai data ke n b. Membandingkan data ke-n dengan data sebelumnya n-1 c. Data dipindahkan bila bilangan yang dibandingkan lebih kecil dengan angka didepannya. d. data tidak dipindahkan bila bilangan yang dibandingkan lebih kecil dengan angka didepannya. *e. data tidak dipindahkan bila bilangan yang dibandingkan lebih besar dengan angka didepannya. 18. Prinsip kerja ascendingn quick sort adalah sebagai berikut, kecuali a. menentukan lower bound b. menentukan upper bound c. tukarkan nilai lower bound bila lebih besar dari nilai upper bound *d. tukarkan nilai lower bound bila lebih kecil dari nilai upper bound e. jika lower bound lebih kecil sama dengan dari upper bound maka tidak ditukar. 19. Kumpulan Elemen – Elemen yang terurut dan memiliki tipe data yang sama disebut a. Rekursif d. File b. Record e. Direktori *c. Array 20. Pada Array 2 Dimensi dengan Ordo 4x4, dengan kondidsi A[I,J] = I , Jika I J Dari pernyataan diatas nilai dari A[2,2] adalah a. 1 d. 4 *b. 2 c. 3 21. Ada berapa simpul yang harus dibuat bila diselesaikan dengan colouring a. 4 *d. 12 b. 8 e. 16 c. 10 22. Ada berapa simpul yang tidak dihubungkan dengan ruas a. 1 *d. 4 b. 2 c. 3 23. Ada berapa ruas yang keluar dari tiap simpul a. 1 *d. 4 b. 2 e. 5 c. 3 24. Bila fase perjalanan AC hijau maka perjalanan yang akan hijau adalah a. DB,BD,CB,BA d. DB,BD,CB,BC b. DA,AB,CD,BA e. DB,BD,CA,CD *c. DA,AB,CD,BC 25. Ada berapa fase yang terbentuk untuk menyelesaikan permasalahan tersebut a. 3 d. 6 *b. 4 e. 7 c. 5 26. Arti simpul yang dihubungkan ruas adalah *a. Perjalanan saling melintas b. Perjalanan tidak saling melintas c. Perjalanan berdampingan d. Perjalanan tidak berdampingan e. Perjalanan tidak melewati persimpangan 27. Syarat pemberian warna pada colouring adalah a. simpul yang berdampingan diberi warna yang sama. *b. simpul yang berdampingan diberi warna berbeda . c. simpul yang tidak dihubungkan ruas diberi warna. d. Simpul yang tidak melintas diberi warna yang sama. e. Simpul yang saling melintas diberi warna yang sama. 28. Sebuah matriks yang dideklarasika int j [2] [4] Jumlah elemen matriks tersebut adalah a. 2 *d. 8 b. 4 c. 6 29. Hal yang mempengaruhi kecepatan algoritma pengurutan data adalah a. Jumlah data yang dimasukkan *b. Jumlah operasi perbandingan c. Jenis data yang dimasukkan d. Bahasa program yang digunakan e. Sistem operasi yang digunakan 30. Membagi n input menjadi k subset input yang berbeda 1 J; A[I,J] = I jika I J; A[I,J] = 0 jika I J; A[I,J] = -I jika I J; A[I,J]= -J jika I J; A[I,J] = -I jika I =, != termasuk dalam operator a. aritmatika c. relasi x b. Unary d. Bitwise 20. STRCPY digunakan untuk a. menyalin nilai string x b. menggabungkan dua atau lebih nilai string c. untuk membandingkan dua nilai string atau lebih d. mengetahui panjang dari string 21. untuk mengetahui panjang dari string digunakan perintah a. STRCPY b. STRCAT c. STRLEN x d. STRCMP 22. penulisan untuk mendeklarasikan variable A dengan tipe data integer adalah a. A int; c. A integer; b. Int A; x d. integer A; 23. penulisan penamaan variable yang benar adalah a. nama mahasiswa x c. nm mahasiswa b. semester2 d. 2semester 24. Dalam bahasa C++ terdapat suatu tipe data yang nilainya tidak boleh memiliki nilai desimal, yaitu a. float b. Bool c. Int x d. Char 25. Program C++ dirancang pertama kali oleh a. Al Khawarizmi Pascal c. Prof. Niklaus Wirth d. Dennis Ritchie 26. Tipe data yang digunakan untuk menampung sebuah karakter adalah a. string b. int c. char x d. bool 27. Pada Tipe data Bool, berlaku operator-operator a. IF b. AND, OR, NOT x c. True, False d. CASE 28. Simbol flowchart yang digunakan sebagai awal dan akhir suatu proses adalah…. a. Terminal x b. Preparation c. Decision d. Input 29. symbol digunakan untuk a. digunakan untuk menyeleksi kondisi benar atau salah b. digunakan untuk konektor dalam satu halaman c. digunakan untuk memanggil sub program d. digunakan untuk proses perhitungan 30. Apabila terjadi dua kondisi benar atau salah, pada pembuatan flowchart menggunakan simbol…. a. c. b. d. 31. Simbol Flowcahart yang digunakan untuk penghubung dalam satu halaman yang sama adalah …… a. c. b. d. 32. Urutan instruksi-instruksi atau langkah-langkah yang menggunakan bahasa awam disebut a. Algoritma c. Flowchart b. Pseudocode x d. Program 33. Simbol Flowchart yang dapat digunakan untuk mencetak keluaran adalah…. a. c. b. d. 34. flowchart terdiri dari tiga struktur, kecuali a. sederhana c. brancing b. looping d. rekursif x 35. Struktur pernyataan yang BUKAN berupa perulangan looping adalah a. For b. Do…While c. While d. If x 36. Suatu proses pengulangan kembali alur kerja disebut… a. Branching b. Looping x c. Rekursif d. Iteratif 37. Diberikan penggalan algoritma while x>7 x- -; cout Apabila nilai awal x adalah 9, maka nilai yang ditampilkan berturut-turut adalah a. 9, 8, 7,6 b. 9, 8 ,7 c. 9 d. 8, 7 39. Diberikan penggalan algoritma do x- – ; cout7 Apabila nilai awal x adalah 9, maka nilai yang ditampilkan berturut-turut adalah a. 9, 8, 7 b. 9, 8 c. 9 d. 8, 7 40. Struktur pernyataan yang berupa kondisi adalah a. For b. Do…While c. While d. If 41. statement switch case di gunakan untuk a. untuk menangani pengambilan keputusan yang melibatkan sejumlah atau banyak alternative b. untuk menangani pengambilan 2 keputusan c. untuk menangani perulangan d. untuk menangani perulangan dalam perulangan 42. diberikan penggalan algoritma if x >0 cout J maka A[I,J]=J. Dari pernyataan diatas nilai dari A[3,2] adalah a. 1 b. 2 x c. 3 d. 4 55. int nilai [3][4] jumlah baris pada array nilai adalah a. 3x b. 4 c. 12 d. 10 56. Pada soal no 5 untuk mengakses array nilai maka di gunakan a. nilai [3] c. Nilai [4] b. nilai [1][2] x d. Nilai [4][3] 57. Dibawah ini merupakan hal-hal yg harus dikemukakan dalam mendeklarasikan suatu bentuk Array , kecuali a. tipe array x b. tipe data c. ukuran array d. nama array 58. Hal yang mempengaruhi kecepatan algoritma sort adalah a. Jumlah Operasi perbandingan dan jumlah operasi pemindahan data x c. Jumlah Operasi pembagian dan jumlah operasi pemindahan data d. Jumlah Operasi perhitungan e. Jumlah Operator 59. Teknik Devide and Conguer digunakan dalam memecahkan masalah antara lain b. Array c. Max & Min c. Matrix d. Sorting & Searching x 60. Membagi n input menjadi k subset input yang berbeda 1 A[mid] maka low = mid+1 *c. jika X > A[mid] maka high = mid+1 d. jika A[mid] A[high] maka pencarian gagal 14. Diketahui data 2 22 10 15 3 8 jika dikerjakan dengan Bubble Sort, maka iterasi ke 2 keadaan data menjadi a. 2 22 10 15 3 8 b. 2 3 22 10 15 8 c. 2 3 8 10 15 22 *d. 2 3 8 22 10 15 e. 2 3 8 15 10 22 15. Di ketahui data sebagai berikut 5 3 4 2 1 dengan insertion sort, hasil iterasi ke 3 adalah a. 3 5 4 2 1 *b. 2 3 4 5 1 c. 3 4 5 2 1 d. 1 2 3 4 5 e. 3 4 5 1 2 16. Berapa banyak operasi perbadingan pada kondisi worst case pada proses STARITMAXMIN *a. 2n-1 - 1 -1 17. Prinsip kerja bubble sort adalah sebagai berikut, kecuali a. Pengecekan dimulai dari data ke 1 sampai data ke n b. Membandingkan data ke-n dengan data sebelumnya n-1 c. Data dipindahkan bila bilangan yang dibandingkan lebih kecil dengan angka didepannya. d. data tidak dipindahkan bila bilangan yang dibandingkan lebih kecil dengan angka didepannya. *e. data tidak dipindahkan bila bilangan yang dibandingkan lebih besar dengan angka didepannya. 18. Prinsip kerja ascendingn quick sort adalah sebagai berikut, kecuali a. menentukan lower bound b. menentukan upper bound c. tukarkan nilai lower bound bila lebih besar dari nilai upper bound *d. tukarkan nilai lower bound bila lebih kecil dari nilai upper bound e. jika lower bound lebih kecil sama dengan dari upper bound maka tidak ditukar. 19. Kumpulan Elemen – Elemen yang terurut dan memiliki tipe data yang sama disebut a. Rekursif d. File b. Record e. Direktori *c. Array 20. Pada Array 2 Dimensi dengan Ordo 4x4, dengan kondidsi A[I,J] = I , Jika I J Dari pernyataan diatas nilai dari A[2,2] adalah a. 1 d. 4 *b. 2 c. 3 21. Ada berapa simpul yang harus dibuat bila diselesaikan dengan colouring a. 4 *d. 12 b. 8 e. 16 c. 10 22. Ada berapa simpul yang tidak dihubungkan dengan ruas a. 1 *d. 4 b. 2 c. 3 23. Ada berapa ruas yang keluar dari tiap simpul a. 1 *d. 4 b. 2 e. 5 c. 3 24. Bila fase perjalanan AC hijau maka perjalanan yang akan hijau adalah a. DB,BD,CB,BA d. DB,BD,CB,BC b. DA,AB,CD,BA e. DB,BD,CA,CD *c. DA,AB,CD,BC 25. Ada berapa fase yang terbentuk untuk menyelesaikan permasalahan tersebut a. 3 d. 6 *b. 4 e. 7 c. 5 26. Arti simpul yang dihubungkan ruas adalah *a. Perjalanan saling melintas b. Perjalanan tidak saling melintas c. Perjalanan berdampingan d. Perjalanan tidak berdampingan e. Perjalanan tidak melewati persimpangan 27. Syarat pemberian warna pada colouring adalah a. simpul yang berdampingan diberi warna yang sama. *b. simpul yang berdampingan diberi warna berbeda . c. simpul yang tidak dihubungkan ruas diberi warna. d. Simpul yang tidak melintas diberi warna yang sama. e. Simpul yang saling melintas diberi warna yang sama. 28. Sebuah matriks yang dideklarasika int j [2] [4] Jumlah elemen matriks tersebut adalah a. 2 *d. 8 b. 4 c. 6 29. Hal yang mempengaruhi kecepatan algoritma pengurutan data adalah a. Jumlah data yang dimasukkan *b. Jumlah operasi perbandingan c. Jenis data yang dimasukkan d. Bahasa program yang digunakan e. Sistem operasi yang digunakan 30. Membagi n input menjadi k subset input yang berbeda 1 a[mid] maka low = mid+1 è jika a[mid] Fungsi tujuan Knapshack Problem adalah ? è untuk mendapatkan solusi yang optimal dengan mencari profit yang maximal Greedy By Densitas adalah ? è Pilih barang dengan perbandingan nilai dan berat yaitu pi/wi terbesar Salah satu contoh penerapan coloring graph adalah ? è menentukan pola lalu lintas dengan fase minimal Teknik pencarian yang hanya bisa melakukan proses pencarian apabila datanya urut adalah ? è Binary Search Jumlah perbandingan yang dilakukan untuk worst case adalah ? è 2n-1 Hal yang mempengaruhi kecepatan algoritma sort adalah ? è jumlah operasi Nilai middle adalah ? è low + highdiv2 Graph yang dihasilkan minimum spanning tree adalah ? è graph tertutup Diket Data 2 22 10 15 3 8 Jika menggunakan Bubble sort maka iterasi ke 2 keadaan data menjadi ? è 2 3 22 10 15 8 40. Diket data 5 3 4 2 1 Jika menggunakan insertion sort maka iterasi ke 3 adalah ? è 3 4 5 2 1 SOAL-SOAL LATIHAN 1. Dalam menyusun suatu program, langkah pertama yang harus dilakukan adalah program b. Membuat Algoritma c. Membeli komputer d. Proses 2. Sebuah prosedur langkah demi langkah yang pasti untuk menyelesaikan sebuah masalah disebut a. Proses b. Program c. Algoritma d. Prosesor 3. Pseudocode yang digunakan pada penulisan algoritma dapat berupa a. Bahasa Inggris b. Bahasa Puitis c. Bahasa pemrograman d. Sembarang bahasa asal terstruktur 4. Pada saat pembuatan program komputer, algoritma dibuat a. Sebelum pembuatan program b. Pada saat program dibuat c. Sesudah pembuatan program d. Pada saat verifikasi program 5. Tahapan dalam menyelesaikan suatu masalah adalah a. Masalah – Pseudocode – Flowchart – Program – Eksekusi – Hasil b. Masalah – Algoritma – Flowchart – Program – Eksekusi – Hasil c. Masalah – Model – Algoritma – Eksekusi – Hasil d. Masalah – Model – Algoritma – Program – Eksekusi– Hasil 6. Diketahui bahwa kantong P kosong, kantong Q berisi 10 buah kelereng dan kantong R berisi 15 kelereng. Apabila yang terbawa hanya sebuah kantong dan dikatakan BUKAN Kantong P yang terbawa, maka jumlah kelereng yang terbawa adalah b. 15 atau 15 d. 10 dan 15 7. Diberikan algoritma Apabila warna merah maka jadi hijau. Apabila warna hijau maka jadi putih, selain warna merah dan hijau maka jadi ungu. Jika kondisi input warna adalah hitam, maka warna jadi a. Merah b. Ungu c. Hijau d. Putih 8. Instruksi P=Q akan mengakibatkan nilai P = nilai Q, dan nilai Q menjadi a. Menjadi Sembarang Nilai b. Menjadi hampa c. Q tetap d. Menjadi 0 9. Apabila a=5, b = 10, maka jika diberikan instruksi a=b; b=a akan mengakibatkan a. a=0 , b=5 b. a=10, b=5 c. a=10 , b=0 d. a=10, b=10 10. Diberikan algoritma P=10; P=P+5; Q=P. Nilai P dan Q masing-masing adalah a. 15 dan 0 b. 0 dan 15 c. 15 dan 15 d. 10 dan 15 11. Type data yang hanya mengenal kondisi True atau False pada Pascal programming , adalah a. IF b. Bool c. Integer d. Character 12. Dalam bahasa Pascal terdapat suatu tipe data yang nilainya tidak boleh memiliki nilai desimal, yaitu a. Real b. Bool c. Integer d. Character 13. Program Pascal dirancang pertama kali oleh a. Al Khawarizmi Pascal c. Prof. Niklaus Wirth d. Borland 14. Fungi standard yang digunakan untuk mengetahui nilai pendahulu dari suatu variabel disebut a. ORD b. SUCC c. PRED d. DIV 15. Pada Tipe data Boolean, berlaku operator-operator a. IF b. AND, OR, NOT c. True, False d. CASE 16. Simbol flowchart yang digunakan sebagai awal dan akhir suatu proses adalah…. a. Terminal b. Preparation c. Decision d. Input 17. Apabila terjadi dua kondisi benar atau salah, pada pembuatan flowchart menggunakan simbol…. a. b. =>D 18. Simbol Flowcahart yang digunakan untuk penghubung dalam satu halaman yang sama adalah …... =>A 19. Urutan instruksi-instruksi atau langkah-langkah yang menggunakan bahasa awam disebut a. Algoritma b. Flowchart c. Pseudocode d. Program 20. Simbol Flowchart yang dapat digunakan untuk mencetak keluaran adalah…. =>B/C 21. Struktur pernyataan yang BUKAN berupa perulangan looping adalah a. For …. End b. While Do c. Repeat Until d. Case_andx 22. Suatu proses pengulangan kembali alur kerja disebut… a. Branching b. Looping c. Rekursif d. Iteratif 23. Diberikan penggalan algoritma while x>7 do x=x-1; writex Apabila nilai awal x adalah 9, maka nilai yang ditampilkan berturut-turut adalah a. 9, 8, 7 b. 9, 8 c. 9 d. 8, 7 24. Diberikan penggalan algoritma repeat write x ; x=x-1 until x Apabila nilai awal x adalah 9, maka nilai yang ditampilkan berturut-turut adalah a. 9, 8, 7 b. 9, 8 c. 9 d. 8, 7 25. Diberikan penggalan algoritma repeat x=x+1 ; write x until x Apabila nilai awal x adalah 9, maka nilai yang ditampilkan berturut-turut adalah a. 9, 8, 7 b. 9, 8 c. 9 d. 8, 7 26. Konsep Menara Hanoi merupakan salah satu dari contoh proses a. Iteratif b. Transitif c. Rekursif d. Branshing 27. Suatu Proses yang memanggil dirinya sendiri , disebut proses a. Iteratif b. Transitif c. Rekursif d. Branching 28. Rekursif adalah a. Suatu prosedur yang dapat dipanggil b. Suatu proses yang bisa memanggil dirinya sendiri c. Suatu proses yang dipanggil melalui suatu prosedur d. Suatu prosedur Looping 29. Pada Menara Hanoi banyaknya pemindahan untuk N buah piringan ke menara tujuannya adalah a. 2n +1 b. 2n -1 c. 2n+1 d. 2n-1 30. Untuk menyelesaikan masalah menara Hanoi dengan banyaknya piringan ialah 6 buah , maka diperlukan pemindahan sebanyak a. 19 kali b. 63 kali c. 31 kali d. 32 kali Kunci Jawaban B C D A D C B C D C B B C C B A D A C referensi lain ini adalah model pseudocode C bisa juga B D case untuk percabangan sama dengan IF B D. COBA DIPIKIRKAN YA CARANYA A jawaban tidak ada. Coba cari berapa jawabannya ……. A C B B B
Diketahuibahwa kantong P kosong, kantong Q berisi 10 buah kelereng dan kantong R berisi 15 kelereng. Apabila yang terbawa hanya sebuah kantong dan dikatakan BUKAN Kantong P yang terbawa, maka jumlah kelereng yang terbawa adalah : a. 10. b. 15 #.10 atau 15. d. 10 dan 15. e. Kosong 7. Diberikan algoritma : Apabila warna merah maka jadi hijau. 40+ Contoh Soal USBN Pemrograman Dasar Untuk SMK/STM Terbaru 2020 beserta kunci jawaban - Halo adik adik yang baik, sebentar lagi akan menghadapi USBN serentak setiap sekolah, untuk itu adik adik musti mempersiapkan diri sebelum menghadapi ujian. nah kakak sudah menyususn 40 soal dari mata pelajaran Pemrograman Dasar untuk adik adik SMK/STM, Semoga dengan soal ini bisa membantu adik adik, tetap semangat yah 40+ Contoh Soal USBN Pemrograman Dasar Untuk SMK/STM Terbaru 2020 beserta kunci jawaban Soal USBN Pemrograman Dasar Untuk SMK/STM 40+ Contoh Soal USBN Pemrograman Dasar Untuk SMK/STM Terbaru 2020 beserta kunci jawaban - Bagi sahabat bospedia dimana saja berada yang ingin sekali mempelajari Soal USBN Pemrograman Dasar Untuk SMK/STM ini, adik adik bisa menguduh materi ini di bospedia dalam bentuk file doc. Berikut ini adalah rincian Soal USBN Pemrograman Dasar Untuk SMK/STM Semester 2.. SELAMAT MENGUNDUH YAA... Berikut bospedia memberikan Soal USBN Pemrograman Dasar Untuk SMK/STM PETUNJUK UMUM 1. Tulis namamu di sudut kanan atas 2. Bacalah setiap soal dengan teliti. 3. Kerjakan dulu soal yang kamu anggap mudah. 4. Periksa kembali pekerjaanmu sebelum diserahkan pada pengawas. A. Berilah tanda silang x didepan huruf a,b, c, d atau e didepan jawaban yang benar ! 1. Diketahui bahwa kantong P kosong, kantong Q berisi 10 buah kelereng dan kantong R berisi 15 kelereng. Apabila yang terbawa hanya sebuah kantong dan dikatakan BUKAN antong P yang terbawa, maka jumlah kelereng yang terbawa adalah a. 10 atau 15 b. 10 dan 15 c. 10 d. 15 e. Kosong 2. Penulisan kode program untuk identifier yang benar adalah… a. long 1000; b. int !satu; c. float bilangan_riil; d. long break; e. double 2x; 3. Selain tipe data unsigned yaitu tipe data bilangan bulat adalah... a. unsigned char, unsigned int, unsigned short dan unsigned long b. unsigned float, unsigned double, dan unsigned long double c. unsigned long dan unsigned float d. unsigned char dan unsigned int e. unsigned long double dan double 4. Yang bukan merupakan ciri-ciri dari pseudocode adalah a. Bervariabel b. bergambar c. berfungsi sebagai flowchart d. menjelaskan algoritma e. benar semua 5. Identifier yang digunakan untuk mengidentifikasi data yang nilainya sudah ditentukan, dan tidak dapat diubah saat program berjalan, disebut a. Label b. Tipe c. Variabel d. Konsanta e. Prosedur 6. Perhatikan simbol flowchart dibawah ini Simbol diatas berfungsi sebagai a. Untuk menyatakan suatu tindakan proses yang tidak dilakukan oleh komputer manual b. Untuk menunjukkan suatu kondisi tertentu yang akan menghasilkan dua kemungkinan, ya/tidak c. Untuk menyatakan suatu tindakan yang dilakukan oleh komputer d. Untuk menyatakan segala jenis operasi yang diproses dengan suatu mesin yang mempunyai keyboard e. Untuk menyatakan penyediaan tempat penyimpanan suatu pengolahan untuk memberi harga awal 7. Menyisipkan sebagian karakter atau substring ke dalam substring yang lain dimulai dari posisi X disebut a. Operasi menyisipkan b. Operasi penyisipan c. Operasi substring d. Operasi append e. Operasi concad 8. Menghitung panjang string atau banyaknya karakter dalam dapat dilakukan dengan menggunakan fungsi a. Menghitung panjang string b. String c. Fungsi AnsiCompareStr d. Length e. Membandingkan dua buah string 9. Perhatikan gambar dibawah ini hasil dari flowchart diatas adalah a. Bilangan penjumlahan dengan 5 b. Bilangan hasilnya 5 c. Bilangan yang habis dibagi 5 d. Bilangan dengan input 5 e. Bilangan pembagian 5 10. Apa yang dimaksud dengan fungsi AnsiLowerCase a. Mengubah string menjadi huruf kecil semua b. Kutipan sebuah string c. Membandingkan string yang sensitif terhadap huruf d. Menghapus kutipan dalam string e. Mengambil karakter terakhir dari string 11. Perhatikan program dibawah ini include using namespace std; int main { int C; C=5; cout using namespace std; int contoh{ static int A = 10; A = A + 10; return A; } int main{ int x; x = contoh; cout include using namespace std; int main { .... x = cout >count; 19. include using namespace std; int main { int x = 10, y = 3; A int z; B z = x X y; C cout include using namespace std; int main{ int x,y,z = 20; cout include void main{ clrscr; float b; b=2; do{ cout include using namespace std; int main{ int a,b; fora=10;a>=1;a- { forb=1;b include using namespace std; int main{ int a,b; fora=10;a>=1;a- { forb=1;b include using namespace std; int main{ int a,b; fora=8;a>=1;a- { forb=1;b include using namespace std; int main{ int a,b; fora=6;a>=1;a- { forb=0;b include using namespace std; int main{ int a,b; fora=5;a>=1;a- { forb=1;b include using namespace std; int main{ float b; b=2; do{ cout include using namespace std; int main { int X; X= 3; cout=10; 1+2 b. fori=1; i=11; 1+2 d. fori=1; i11; 1+2 31. Perhatikan program dibawah ini include using namespace std; void Hasil int x, int y{ if x==1 { if y>=17{ cout =17{ cout > kel; cout > umur; Hasilkel,umur; } Program di atas termasuk struktur... a. Percabangan 1 kondisi b. Percabangan 2 kondisi c. Percabangan 3 kondisi/lebih d. Pengulangan e. Fungsi 32. Fungsi looping dalam pemrograman adalah a. memilih statement yang akan di eksekusi dimana pilihan berdasarkan kondisi tertentu b. mengeksekusi beberapa statement yang sama berulang-ulang sampai berhenti pada kondisi tertentu c. fungsi yang mengatur program agar melompat ke suatu baris perintah yang ditentukan d. suatu blok kode yang melakukan tugas tertentu yang diseksekusi ketika dipanggil dari bagian lain e. dapat menggunakan kode yang ditulis dalam berbagai program yang berbeda 33. Fungsi dari indeks pada array yaitu a. Menunjukkan letak atau posisi dari elemen array b. Menggabungkan nilai dan data dalam suatu program c. Memodifikasi tampilan sehingga tampak lebih sederhana d. Menggolongkan semua variabel sehingga tersusun sesuai persamaan e. Memberikan nilai awal terhadap suatu variabel 34. Keuntungan memakai fungsi pada C++ adalah... a. Tipe data nama fungsidaftar parameter b. Menguraikan tugas pemrograman rumit menjadi langkah-langkah yang lebih sederhana atau kecil. c. Mengurangi duplikasi kode kode yang sama ditulis berulang-ulang dalam program. d. Dapat menggunakan kode yang ditulis dalam berbagai program yang berbeda. e. Menyembunyikan informasi dari user sehingga mencegah adanya perbuatan iseng seperti memodifikasi atau mengubah program yang kita buat. 35. Ada keyword return Ada tipe data yang mengawali fungsi Tidak ada keyword void Memiliki nilai kembalian. Dapat dianalogikan sebagai suatu variabel yang memiliki tipe data tertentu sehingga dapat langsung ditampilkan hasilnya Pernyataan diatas adalah ciri-ciri dari jenis fungsi... a. void b. non void c. array d. statement e. aritmetika 36. pengembalian nilai dari fungsi ke luar fungsi disebut a. Perintah/pernyataan b. Argument c. Return d. Nama_fungsi e. Tipe_data 37. Perhatikan program dibawah ini ?> // // Cara 1 $anggota = array"Mamat","Bagas","Anton" // Cara 2 $buah[0] = "Mamat"; $buah[1] = "Bagas"; $buah[2] = "Anton"; ?> Yang merupakan Indeks array dari program di atas adalah a. // b. $anggota = array"Mamat","Bagas","Anton" c. $buah[2] = "Anton"; d. $anggota = array e. ?> 38. Mana fungsi void yang benar untuk output dibawah? Panjang = ? Lebar = 8 Tinggi = 5 Volume = 280 a. include include void volumeint &vol, int p, int l, int t{ vol = p*l*t; } main{int pj,lb,tg, hsl; cout>pj; cout>lb; cout>tg; volumehsl,pj,lb,tg; coutinclude void volumeint &vol, int p, int l, int t{ vol = p*l*t; } main{int pj,lb,tg, hsl; cout>pj; cout>lb; cout>tg; volumehsl,pj,lb,tg coutinclude void volumeint &vol, int p, int l, int t{; vol = p*l*t; } main{int pj,lb,tg, hsl; cout>pj; cout>lb; cout>tg; volumehsl,pj,lb,tg; coutinclude void volumeint &vol, int p, int l, int t{ vol = p*l*t; }; main{int pj,lb,tg, hsl; cout>pj; cout>lb; cout>tg; volumehsl,pj,lb,tg; coutinclude void volumeint &vol, int p, int l, int t{ vol = p*l*t; } main{int pj,lb,tg, hsl; cout>pj; cout>lb; cout>tg; volumehsl,pj,lb,tg; cout<<"nVolume = "<Q Diketahui bahwa kantong P kosong, Kantong Q berissi 10 buah kelereng dan kantong R berisi 15 kelereng, Apabila yang terbawa hanya sebuah kantong dan di katakan BUKAN kantong P yang terbawa, Maka jumlah kelereng yang terbawa adalah : answer choices 10 15 10 atau 15 10 dan 15 kosong Question 7 300 seconds
Berikut ini adalah kisi-kisi soal dan kunci jawaban Quiz, UTS, UAS, dan HER matakuliah Logika dan Algoritma terbaru hasil ringkasan dari pertemuan 1, pertemuan 2, pertemuan 3, pertemuan 4, pertemuan 5, pertemuan 6, dan pertemuan 6 serta pertemuan 9, pertemuan 10, pertemuan 11, dan pertemuan 12 di kampus Akademi Mananajemen Informatika dan Komputer AMIK Bina Sarana Informatika BSI dan Nusa Mandiri. Soal dan kunci jawaban Analisa Perancangan Sistem Informasi APSI ini telah diperbaharui dan diperbaiki sehingga kebenaran jawabannya sesuai dengan modul/materi. Instruksi P=Q akan mengakibatkan nilai P = nilai Q, dan nilai Q menjadi... a. Menjadi Sembarang Nilai b. Q tetap c. Menjadi 0 d. P tetap e. Menjadi Hampa Apabila a=5, b = 10, maka jika diberikan instruksi a=b; b=a akan mengakibatkan... a. a=0 , b=5 b. a=b c. a=10, b=5 d. a=10, b=10 e. a=10 , b=0 Diberikan algoritma P=10; P=P+5; Q=P. Nilai P dan Q masing-masing adalah... a. 15 dan 0 b. 0 dan 10 c. 0 dan 15 d. 10 dan 15 e. 15 dan 15 Sebuah prosedur langkah demi langkah yang pasti untuk menyelesaikan sebuah masalah disebut... a. Proses b. Algoritma c. Prosesor d. Program e. Step Pseudocode yang digunakan pada penulisan algoritma dapat berupa... a. Bahasa Asing b. Bahasa Puitis c. Bahasa Inggris d. Bahasa pemrograman e. Sembarang bahasa asal terstruktur Dalam menyusun suatu program, langkah pertama yang harus dilakukan adalah... a. Membuat program b. Membeli komputer c. Proses d. Mempelajari program e. Membuat Algoritma Type data yang hanya mengenal kondisi True atau False pada Bahasa pemrograman C++ , adalah... a. String d. Char c. Bool d. long int e. Int Dalam bahasa C++ terdapat suatu tipe data yang nilainya tidak boleh memiliki nilai desimal, yaitu... a. Float b. Char c. Bool d. Long Int e. Int Program C++ dirancang pertama kali oleh... a. Al Khawarizmi b. Dennis Ritchie c. Blaise Pascal d. Al khalamizni e. Prof. Niklaus Wirth Tipe data yang digunakan untuk menampung sebuah karakter adalah... a. String b. char c. Int d. Bool e. Long Int Pada Tipe data Boolean, berlaku operator-operator... a. IF b. CASE c. Number d. AND, OR, NOT e. True, False Simbol flowchart yang digunakan sebagai awal dan akhir suatu proses adalah... a. Terminal b. Input c. Preparation d. Output e. Decision Struktur pernyataan yang BUKAN berupa perulangan looping adalah... a. While b. For c. Do…While d. If e. Else Suatu proses pengulangan kembali alur kerja disebut... a. Branching b. Searching c. Looping d. Rekursif e. Iteratif Diberikan penggalan algoritma while x>7 x- - ; cout7 Apabila nilai awal x adalah 9, maka nilai yang ditampilkan berturut turut adalah... a. 9,8,7,6 b. 8,7 c. 9,8,7 d. 7 e. 9 Diberikan penggalan algoritma do x- -; cout7 Apabila nilai awal x adalah 9, maka nilai yang ditampilkan berturut turut adalah... a. 9,8,7 b. 8,7 c. 9,8 d. 9 e. 8 Konsep Menara Hanoi merupakan salah satu dari contoh proses... a. Iteratif b. Transitif c. Rekursif d. Branching e. Sorting Suatu Proses yang memanggil dirinya sendiri , disebut proses... a. Iteratif b. Transitif c. Rekursif d. Branching e. Searching Pada pembuatan program komputer, algoritma dibuat... a. Sebelum pembuatan program b. Pada saat verifikasi program c. Pada saat program dibuat d. Sesudah pembuatan program e. Saat Program di eksekusi Tahapan dalam menyelesaikan suatu masalah adalah... a. Masalah – Pseudocode – Flowchart – Program – Eksekusi – Hasil b. Algoritma – Program – Model – Eksekusi – Hasil c. Masalah – Algoritma – Flowchart – Program – Eksekusi – Hasil d. Masalah – Model – Algoritma – Eksekusi – Hasil e. Masalah – Model – Algoritma – Program – Eksekusi – Hasil Diketahui bahwa kantong P kosong, kantong Q berisi 10 buah kelereng dan kantong R berisi 15 kelereng. Apabila yang terbawa hanya sebuah kantong dan dikatakan BUKAN Kantong P yang terbawa, maka jumlah kelereng yang terbawa adalah... a. 10 b. 10 dan 15 c. 15 d. Kosong e. 10 atau 15 Diberikan algoritma Apabila warna merah maka jadi hijau. Apabila warna hijau maka jadi putih, selain warna merah dan hijau maka jadi ungu. Jika kondisi input warna adalah hitam, maka warna jadi... a. Merah b. Putih c. Ungu d. Abu-abu e. Hijau Rekursif adalah... a. Suatu prosedur yang dapat dipanggil b. Suatu proses yang bisa memanggil dirinya sendiri c. Suatu proses yang dipanggil melalui suatu prosedur d. Suatu prosedur Looping e. Suatu proses Searching Pada Menara Hanoi banyaknya pemindahan untuk N buah piringan ke menara tujuannya adalah... a. 2n + 1 c. 2n x 1 b. 2n / 1 d. 2n - 1 Untuk menyelesaikan masalah menara Hanoi dengan banyaknya piringan ialah 6 buah , maka diperlukan pemindahan sebanyak... a. 19 kali b. 32 kali c. 63 kali d. 33 kali e. 31 kali Demikian soal dan kunci jawaban Quiz, UTS, UAS, dan HER matakuliah Logika dan Algoritma bsi dan nusa mandiri terbaru. Semoga soal dan kunci jawaban Quiz, UTS, UAS, dan HER matakuliah Logika dan Algoritma bsi dan nusa mandiri terbaru ini bermanfaat khususnya bagi penulis, umumnya bagi kita semua. Terimakasih...Diketahuibahwa kantong P kosong. Kantong Q berissi 10 buah kelereng dan kantong R berisi 15 kelereng. Apabila yang terbawa hanya sebuah kantong dan di katakan BUKAN kantong P yang terbawa, Maka jumlah kelereng yang terbawa adalah : a. 10. b. 15 c. 10 atau 15 . d. 10 dan 15. e. Kosong . 7. Soal Dan Jawaban UTS Logika Dan Algoritma Semester 1 Diposkan oleh uciha yusuf di SOAL-SOAL LATIHAN 1. Dalam menyusun suatu program, langkah pertama yang harus dilakukan adalah program b. Membuat Algoritma c. Membeli komputer d. Proses 2. Sebuah prosedur langkah demi langkah yang pasti disebut a. Proses b. Program c. Algoritma d. Prosesor 3. Pseudocode yang digunakan pada penulisan algoritma a. Bahasa Inggris b. Bahasa Puitis c. Bahasa pemrograman d. Sembarang bahasa asal terstruktur 4. Pada saat pembuatan program komputer, algoritma dibuat a. Sebelum pembuatan program b. Pada saat program dibuat c. Sesudah pembuatan program d. Pada saat verifikasi program 5. Tahapan dalam menyelesaikan suatu masalah adalah a. Masalah – Pseudocode – Flowchart – Program – Eksekusi – Hasil b. Masalah – Algoritma – Flowchart – Program – Eksekusi – Hasil c. Masalah – Model – Algoritma – Eksekusi – Hasil d. Masalah – Model – Algoritma – Program – Eksekusi– Hasil untuk menyelesaikan sebuah masalah dapat berupa 6. Diketahui bahwa kantong P kosong, kantong Q berisi 10 buah kelereng dan kantong R berisi 15 kelereng. Apabila yang terbawa hanya sebuah kantong dan dikatakan BUKAN Kantong P yang terbawa, maka jumlah kelereng yang terbawa adalah b. 15 atau 15 d. 10 dan 15 7. Diberikan algoritma Apabila warna merah maka jadi hijau. Apabila warna hijau maka jadi putih, selain warna merah dan hijau maka jadi ungu. Jika kondisi input warna adalah hitam, maka warna jadi a. Merah b. Ungu c. Hijau d. Putih 8. Instruksi P=Q akan mengakibatkan nilai P = nilai Q, dan a. Menjadi Sembarang Nilai b. Menjadi hampa c. Q tetap d. Menjadi 0 nilai Q menjadi 9. Apabila a=5, b = 10, maka jika diberikan instruksi a=b; mengakibatkan a. a=0 , b=5 b. a=10, b=5 c. a=10 , b=0 d. a=10, b=10 b=a akan 10. Diberikan algoritma P=10; P=P+5; Q=P. Nilai P dan Q masing-masing adalah a. 15 dan 0 b. 0 dan 15 c. 15 dan 15 d. 10 dan 15 11. Type data yang hanya mengenal kondisi True atau False adalah a. IF b. Bool c. Integer d. Character 12. Dalam bahasa Pascal terdapat suatu tipe data yang nilainya tidak boleh memiliki nilai desimal, yaitu a. Real b. Bool c. Integer d. Character 13. Program Pascal dirancang pertama kali oleh a. Al Khawarizmi Pascal c. Prof. Niklaus Wirth d. Borland pada Pascal programming , 14. Fungi standard yang digunakan untuk mengetahui nilai disebut a. ORD b. SUCC c. PRED d. DIV pendahulu dari suatu variabel 15. Pada Tipe data Boolean, berlaku operator-operator a. IF b. AND, OR, NOT c. True, False d. CASE 16. Simbol flowchart yang digunakan sebagai awal dan akhir suatu proses adalah…. a. Terminal b. Preparation c. Decision d. Input 17. Apabila terjadi dua kondisi benar atau salah, pada pembuatan flowchart menggunakan simbol…. a. b. 18. Simbol Flowcahart yang digunakan untuk penghubung adalah …... dalam satu halaman yang sama 19. Urutan instruksi-instruksi atau langkah-langkah yang disebut a. Algoritma b. Flowchart c. Pseudocode d. Program 20. Simbol Flowchart yang dapat digunakan untuk 21. Struktur pernyataan yang BUKAN berupa perulangan a. For …. End b. While Do c. Repeat Until d. Case_andx 22. Suatu proses pengulangan kembali alur kerja disebut… a. Branching b. Looping c. Rekursif d. Iteratif 23. Diberikan penggalan algoritma while x>7 do x=x-1; writex Apabila nilai awal x adalah 9, maka nilai yang a. 9, 8, 7 b. 9, 8 c. 9 menggunakan bahasa awam mencetak keluaran adalah…. looping adalah ditampilkan berturut-turut adalah d. 8, 7 24. Diberikan penggalan algoritma repeat write x ; x=x-1 until x<7 Apabila nilai awal x adalah 9, maka nilai yang ditampilkan berturut-turut adalah a. 9, 8, 7 b. 9, 8 c. 9 d. 8, 7 25. Diberikan penggalan algoritma 26. Konsep Menara Hanoi merupakan salah satu dari contoh proses a. Iteratif b. Transitif c. Rekursif d. Branshing 27. Suatu Proses yang memanggil dirinya sendiri , disebut a. Iteratif b. Transitif c. Rekursif d. Branching 28. Rekursif adalah a. Suatu prosedur yang dapat dipanggil b. Suatu proses yang bisa memanggil dirinya sendiri c. Suatu proses yang dipanggil melalui suatu prosedur d. Suatu prosedur Looping 29. Pada Menara Hanoi banyaknya pemindahan untuk N tujuannya adalah a. 2n +1 b. 2n -1 c. 2n+1 d. 2n-1 30. Untuk menyelesaikan masalah menara Hanoi dengan buah , maka diperlukan pemindahan sebanyak a. 19 kali b. 63 kali c. 31 kali d. 32 kali repeat x=x+1 ; write x until x<7 Apabila nilai awal x adalah 9, maka nilai yang ditampilkan berturut-turut adalah a. 9, 8, 7 b. 9, 8 c. 9 d. 8, 7 Kunci Jawaban 1. B proses buah piringan ke menara banyaknya piringan ialah 6 2. C 3. D 4. A 5. D 6. C 7. B 8. C 9. D 10. C 11. B 12. B 13. C 14. C 15. B 16. A 17. D 18. A 19. C referensi lain ini adalah model pseudocode 20. C bisa juga B 21. D case untuk percabangan sama dengan IF 22. B 23. D. COBA DIPIKIRKAN YA CARANYA 24. A 25. jawaban tidak ada. Coba cari berapa jawabannya ……. 26. A 27. C 28. B 29. B 30. B Dilansirdari Times of India melalui KOMPAS.com, inilah 7 manfaat kantong teh bekas yang jarang diketahui. 1. Pengharum ruangan. Kantong teh bekas bisa berfungsi sebagai penyegar udara. Caranya, cukup tambahkan beberapa tetes minyak esensial dengan aroma kesukaan, kemudian gantung di ruangan rumah atau di dalam mobil. 1. Dalam menyusun suatu program, langkah pertama yang harus dilakukan adalah A. Membuat program B. Membuat Algoritma C. Membeli komputer D. Proses E. Mempelajari program 2. Sebuah prosedur langkah demi langkah yang pasti untuk menyelesaikan sebuah masalah disebut? a. Proses d. Prosesor b. Program e. Step c. Algoritma 3. Psedocoude yang digunakan pada penulisan algoritma dapat berupa? a. Bahasa Inggris d. Bahasa Asing b. Bahasa Puitis e. Sembarang bahasa asal terstruktur c. Bahasa Pemrograman 4. Pada pembuatan program komputer, algoritma dibuat? a. Sebelum pembuatan program d. Pada saat verifikasi program b. Pada saat program dibuat e. Saat program dieksekusi c. Sesudah pembuatan program 5. Tahapan dalam menyelesaikan suatu masalah adalah? a. Masalah-Pseudocode-Flowchart-Program-Eksekusi-Hasil b. Masalah-Algoritma-Flowchart-Program-Eksekusi-Hasil c. Masalah-Model-Algoritma-Eksekusi-Hasil d. Masalah-Model-Algoritma-Program-Eksekusi-Hasil e. Algoritma-Program-Model-Eksekusi-Hasil 6. Diketahui bahwa kantong P kosong, kantong Q berisi 10 buah kelereng dan kantong R berisi 15 kelereng. Apabila yang terbawa hanya sebuah kantong dan dikatakan Bukan kantong P yang terbawa, maka jumlah kelereng yang terbawa adalah? a. 10 d. 10 dan 15 b. 15 e. Kosong c. 10 atau 15 7. Diberikan algoritma apabila warna merah maka jadi hijau. Apabila warna hijau maka jadi putih, selain warna merah dan hijau maka jadi ungu. Jika kondisi input warna adalah hitam, maka warna jadi? a. Merah d. Putih b. Ungu e. Abu-abu c. Hijau 8. Instruksi P=Q akan mengakibatkan nilai P = nilai Q, dan nilai Q menjadi? a. Menjadi sembarang nilai d. Menjadi 0 b. Menjadi hampa e. P Tetap c. Q tetap 9. Apabila a=5, b=10, maka jika diberikan instruksi a=b; b=a akan mengakibatkan? a. a=0, b=5 d. a=b b. a=10, b=5 e. a=10, b=10 c. a=10, b=0 10. Diberikan algoritma P=10; P=P+5; Q=P. nilai P dan Q masing-masing adalah? a. 15 dan 0 d. 0 dan 10 b. 0 dan 15 e. 10 dan 15 c. 15 dan 15 11. Tipe data yang hanya mengenal kondisi True atau False pada bahasa pemrograman C++, adalah? a. String d. Char b. Bool e. Long int c. Int 12. Dalam bahasa C++ terdapat suatu tipe data yang nilainya tidak boleh memiliki nilai decimal, yaitu? a. Float d. Char b. Bool e. Long int c. Int 13. Program C++ dirancang pertama kali oleh? a. Al Khawarizmi d. Dennis Ritchie b. Blaise Pascal e. Al Khalamizni c. Prof. Niklaus Wirth 14. Tipe data yang digunakan untuk menampung sebuah karakter adalah? a. String d. Bool b. Int e. Long int c. Char 15. Pada tipe data Boolean, berlaku operator-operator? a. IF d. CASE b. AND, OR, NOT e. Number c. True, False 16. Simbol flowchart yang digunakan sebagai awal dan akhir suatu proses adalah? a. Terminal d. Input b. Preparation e. Output c. Decision 17. Struktur pernyataan yang BUKAN berupa perulangan looping adalah? a. For d. If b. Do…While e. Else c. While 18. Suatu proses pengulangan kembali alur kerja disebut? a. Branching d. Iteratif b. Looping e. Searching c. Rekursif 19. Diberikan penggalan algoritma while x>7 x- - ; cout7 Apabila nilai awal x adalah 9, maka nilai yang ditampilkan berturut turut adalah? a. 9,8,7,6 d. 8,7 b. 9,8,7 e. 7 c. 9 21. Diberikan penggalan algoritma do x- -; cout7 apabila nilai awal x adalah 9, maka nilai yang ditampilkan berturut turut adalah? a. 9,8,7 d. 8,7 b. 9,8 e. 9 c. 8 22. Konsep menara Hanoi merupakan salah satu dari contoh proses? a. Iteratif c. Rekursif e. Sorting b. Transitif d. Branching 23. Suatu proses yang memanggil dirinya sendiri, disebut proses? a. Iteratif d. Branching b. Transitif e. Searching c. Rekursif 24. Rekursif adalah? a. Suatu prosedur yang dapat dipanggil b. Suatu proses yang bisa memanggil dirinya sendiri c. Suatu proses yang dipanggil melalui suatu prosedur d. Suatu prosedur Looping e. Suatu proses searching 25. Pada menara Hanoi banyaknya pemindahan untuk N buah piringan ke menara tujuannya adalah? 2 pangkat n-1 26. Untuk menyelesaikan masalah menara Hanoi dengan banyaknya piringan ialah 6 buah, maka diperlukan pemindahan sebanyak? a. 19 kali d. 32 kali b. 63 kali e. 33 kali c. 31 kali 27. Logika pertama kali diperkenalkan oleh? a. Aristoteles b. Abu Ja’far c. Muhammad Ibnu Musa d. Al Khawarizmi 28. Kriteria pemilihan algoritma adalah? a. Ada output, Efektifitas dan Efesiensi, Jumlah langkahnya berhingga, berakhir dan terstruktur b. Ada output, efektif dan efisien, jumlah langkahnya tak berhingga, berakhir dan terstruktur c. salah semua d. benar semua 29. Terdapat dua fase uji algoritma yaitu? a. Fase debugging dan profiling c. Fase debugging dan profil b. Fase debugging dan compile d. Fase compile dan profiling 30. Fase profiling adalah? a. Fase dari proses program eksekusi yang akan melakukan koreksi terhadap kesalahan b. Fase yang akan bekerja jika program tsb sudah benar telah melewati fase debugging c. salah semua d. benar semua 31. Waktu tempuh running time dari suatu algoritma dipengaruhi oleh? a. Banyaknya langkah dan jenis operasi b. Besar dan jenis input data c. Komputer dan kompilator d. Benar semua 32. Sebuah prosedur langkah demi langkah yang pasti untuk menyelesaikan sebuah masalah disebut? a. Proses d. Program b. Algoritma e. Prosessor 33. Tipe data string adalah tipe data majemuk yang terbentuk dari kumpulan character maksimal sebanyak? a. 255 d. 266 b. 265 e. 256 34.==, =, != termasuk dalam operator? a. Aritmatika c. Relasi b. Unary d. Bitwise 35. STRCPY digunakan untuk? a. Menyalin nilai string b. Menggabungkan dua atau lebih nilai string c. Untuk membandingkan dua nilai string atau lebih d. Mengetahui panjang dari string 36. Untuk mengetahui panjang dari string digunakan perintah? a. STRCPY c. STRLEN b. STRCAT d. STRCMP 37. Penulisan untuk mendeklarasikan variabel A dengan tipe data integer adalah? a. A int; c. A integer b. Int A; d. integer A; 38. Penulisan penamaan variabel yang benar adalah? a. nama mahasiswa c. nm mahasiswa b. semester2 d. 2semester 39. Pada tipe data bool, berlaku operator-operator? a. IF c. True, false b. AND, OR, NOT d. CASE 40. Urutan instruksi-instruksi atau langkah-langkah yang menggunakan bahasa awam disebut? a. Algoritma c. Flowchart b. Psedocoude d. Program 41. Flowchart terdiri dari tiga struktur, kecuali? a. sederhana c. Branching b. Looping d. Rekursif 42. Struktur pernyataan yang berupa kondisi adalah? a. For c. While b. Do e. IF 43. Bentuk umum statement for adalah? a. for nilai awal; kondisi; pengubah nilai b. for kondisi; nilai awal; pengubah nilai c. for pengubah nilai; nilai awal; kondisi d. for nilai awal; pengubah nilai; kondisi 44. Kumpulan elemen-elemen yang terurut dan memiliki tipe data yang sama disebut? a. Rekursif c. Record b. Array d. File 45. int nilai [6]; Variabel nilai dalam statement diatas merupakan? a. Tipe data c. Nama array b. Jumlah baris d. Jenis array 46. Sebuah matriks dideklarasikan sbb Int nilai [3] [4] ; Jumlah elemen dari matriks tersebut adalah? a. 7 c. 4 b. 3 d. 12 47. Pada array 2 dimensi dengan ordo 4x4, Jika I J maka A[I,J]=J. dari pernyataan diatas nilai dari A[3,2] adalah? a. 1 c. 2 b. 3 d. 4 48. Int nilai [3] [4]. Jumlah baris pada array nilai adalah? a. 3 c. 12 b. 4 d. 10 49. Pada soal no 48 untuk mengakses array nilai maka digunakan? a. nilai [3] c. Nilai [4] b. nilai [1][2] d. Nilai [4][3] 50. Dibawah ini merupakan hal-hal yang harus dikemukakan dalam mendeklarasikan suatu bentuk array, kecuali? a. Tipe array c. Tipe data b. Ukuran array d. Nama Array 51. Hal yang mempengaruhi kecepatan algoritma sort adalah? a. Jumlah operasi perbandingan dan jumlah operasi pemindahan data b. Jumlah operasi pembagian dan jumlah operasi pemindahan data c. Jumlah operasi perhitungan d. Jumlah operator 52. Teknik devide and conguer digunakan dalam memecahkan masalah antara lain? a. Array c. Max&min b. Matrik d. Sorting & searching 53. 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 masingmasing. Hal ini merupakan prinsip dasar dari? a. D dan C c. Searching b. Sorting d. Rekursif 54. Usaha untuk mengurutkan kumpulan-kumpulan data dalam suatu array disebut? a. Searching c. Sorting b. Divide d. Concuer 55. Teknik pengurutan dengan cara pemilihan elemen data terkecil untuk kemudian dibandingkan dan ditukarkan dengan elemen pada data awal. Adalah teknik pengurutan dengan metode? a. Insertion c. Buble sort b. Merge sort d. Selection sort 56. Teknik sort yang bekerja dengan prinsip gelembung yang bergerak naik keatas secara satu persatu. Adalah teknik sort dengan metode? a. Insertion c. Buble sort b. Merge sort d. Selection sort 57. Jika terdapat data 14, 11, 8, 5, 10 maka langkah kedua pengurutan dengan metode selection adalah? a. 5, 11, 8, 14, 10 c. 5, 11, 8, 10, 14 b. 5, 8, 11, 14, 10 d. 11, 14, 8, 5, 10 58. Berikut ini adalah metode yang digunakan pada teknik sorting, kecuali? a. Bubble c. Heap b. Fibonacci d. Insertion 59. Teknik dalam memilih dan menyeleksi sebuah elemen dari beberapa elemen yg ada disbut? a. Searching c. Sorting b. Divide d. Conquer 60. Algoritma pencarian elemen maximal dan minimal dengan linier/sequential search disebut? a. Strait Max min c. Binary search b. D And C d. Knapsack 61. Pencarian data dengan meneliti data satu persatu dari posisi awal dikenal dengan istilah? a. Binary searching c. Random Searching b. Sequential searching d. Binary searching 62. Bila terdapat deret data atau angka sebanyak 950 buah dan kita akan melakukan pencarian data pada deret tersebut dengan teknik linier search, maka akan membutuhkan waktu maksimal? a. 400 kali c. 95 kali b. 470 kali d. 950 kali 63. Teknik pencarian MAXMIN bertujuan untuk? a. Mencari nilai MAX c. Mencari nilai MIN b. Mencari nilai MAX dan MIN d. Mengurutkan nilai 64. Teknik yang digunakan untuk mencari suatu data pada himpunan data yang tersusun secara urut dengan cara membagi urutan himpunan menjadi 2 bagian adalah? a. Sequential Search c. Fibonacci search b. Binary Search d. D dan C Search 65. Metode greedy dapat digunakan untuk menyelesaikan masalah dibawah ini, kecuali? a. Knapsack problem c. Faktorial b. Shortest Path problem d. Minimum Spanning tree 66. Permasalahan bagaimana mengoptimalisasi storage/memory dalam komputer agar data yang disimpan dapat termuat dengan optimal, merupakan bentuk permasalahan dari? a. Knapsack Problem c. Minimum Spanning Tree b. Shortest Path Problem d. Optimal on Tape storage problem 67. Misal terdapat 3 buah program n=5 yang masing-masing mempunyai panjang program I1, I2, I3, I4, I5=I5, 8, 10, 22, 9. Tentukan urutan penyimpanannya? a. I4, I1, I3, I5, I2 c. I2, I4, I3, I1, I5 b. I2, I5, I3, I1, I4 d. I4, I1, I2, I5, I1 68. 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 69. Dalam kasus menentukan obyek yang akan dimuat dalam suatu kantong, masing-masing obyek dari n obyek tersebut harus mempunyai? a. Berat dan Profit c. Profit dan Panjang b. Berat dan Panjang d. Panjang dan Lebar 70. Untuk menyelesaikan masalah dengan metode greedy, terdapat dua kriteria yaitu? a. Tujuan Utama c. Nilai pembatas/constrain b. A dan C benar d. Mengurutkan data 71. Solusi yang memenuhi semua kendala disebut? a. Solusi layak c. Fungsi tujuan b. Solusi optimal d. Fungsi pembatas 72. 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 c. Knapsack problem b. Shortest Path problem d. Minimum Spanning Tree 73. Short Path Problem digunakan untuk mencari jalur? a. Terlama c. Terpanjang b. Terpendek d. Terdepan 74. Penyelesaian kasus knapsack problem, yang paling optimal, efektif dan efisien adalah dengan cara? a. Matematika c. Kriteria Greedy b. Algoritma pemrograman Greedy d. Salah semua 75. Graph yang nantinya dihasilkan dalam masalah TRAVELLING SALESMAN adalah? a. Graph terbuka c. Graph semi tertutup b. Graph sederhana d. Graph tertutup 76. Fungsi utama/tujuan dari masalah knapsack adalah? a. Maksimum ΣPiXi c. Minimum ΣPiXi b. Maksimum ΣPiWi d. Minimum Σ PiWi 77. Traveling salesman adalah permasalahan untuk menyelesaikan? a. Waktu perjalanan seorang salesman seminimal mungkin b. Waktu perjalanan seorang salesman semaksimal mungkin c. Waktu perjalanan seorang salesman selama mungkin d. a dan b benar 78. Arti dari simpul yang tidak dihubungkan dengan suatu ras apapun, dalam menentukan pola lalu lintas dengan jumlah fase minimal adalah? a. Simpul tersebut selalu berlaku lampu merah b. Simpul tersebut selalu berlaku lampu merah/hijau c. Simpul tersebut selalu berlaku lampu kuning d. Simpul tersebut selalu berlaku lampu hijau 79. Dalam masalah pewarnaan, banyaknya warna yang dipergunakan sebaiknya? a. Seminimal mungkin c. Semaksimal mungkin b. Seoptimal mungkin d. Tidak ditentukan 80. Dalam masalah pewarnaan, warna yang sama akan diberikan bila? a. Simpul tidak berdampingan c. Simpul tidak terhubung oleh ruas b. Simpul berdampingan d. Simpul terhubung oleh ruas 81. Untuk menentukan pola lalu lintas dengan jumlah fase minimal, merupakan contoh kasus dari problem? a. Minimum spanning tree c. Colloring b. Sort path problem d. Travelling salesman 82. Statement switch case digunakan untuk? a. Utk menangani pengambilan keputusan yg melibatkan sejumlah / banyak alternative b. Untuk menangani pengambilan 2 keputusan c. Untuk menangani perulangan d. Untuk menangani perulangan dalam perulangan 83. Statement for negative digunakan untuk? a. Mencetak dari nilai terbesar ke nilai terkecil b. Mencetak nilai terkecil ke nilai terbesar c. Mencetak nilai terkecil ke nilai terkecil d. Mencetak nilai terbesar ke nilai terbesar 84. Program C++ dirancang pertama kali oleh? a. Al Khawarizmi c. Blaise Pascal b. Prof. Niklaus Wirth d. Dennis Ritchie 85. Pada menara Hanoi banyaknya pemindahan untuk N buah piringan ke menara tujuannya adalah? a. 2n + 1 c. 2n x 1 b. 2n / 1 d. 2n – 1
Namun perlu juga diketahui bahwa kantong kresek degradable yang beredar saat ini belum 100% dapat terurai karena bahannya masih terdiri dari campuran bahan plastik biasa. Oleh karena itu, alternatif yang dapat dilakukan untuk menyelamatkan lingkungan dari limbah plastik antaralain adalah, menggunakan kantong kresek 100% biodegradable.
SOAL-SOAL LATIHAN 1. Dalam menyusun suatu program, langkah pertama yang harus dilakukan adalah program b. Membuat Algoritma c. Membeli komputer d. Proses 2. Sebuah prosedur langkah demi langkah yang pasti untuk menyelesaikan sebuah masalah disebut a. Proses b. Program c. Algoritma d. Prosesor 3. Pseudocode yang digunakan pada penulisan algoritma dapat berupa a. Bahasa Inggris b. Bahasa Puitis c. Bahasa pemrograman d. Sembarang bahasa asal terstruktur 4. Pada saat pembuatan program komputer, algoritma dibuat a. Sebelum pembuatan program b. Pada saat program dibuat c. Sesudah pembuatan program d. Pada saat verifikasi program 5. Tahapan dalam menyelesaikan suatu masalah adalah a. Masalah – Pseudocode – Flowchart – Program – Eksekusi – Hasil b. Masalah – Algoritma – Flowchart – Program – Eksekusi – Hasil c. Masalah – Model – Algoritma – Eksekusi – Hasil d. Masalah – Model – Algoritma – Program – Eksekusi– Hasil 6. Diketahui bahwa kantong P kosong, kantong Q berisi 10 buah kelereng dan kantong R berisi 15 kelereng. Apabila yang terbawa hanya sebuah kantong dan dikatakan BUKAN Kantong P yang terbawa, maka jumlah kelereng yang terbawa adalah b. 15 atau 15 d. 10 dan 15 7. Diberikan algoritma Apabila warna merah maka jadi hijau. Apabila warna hijau maka jadi putih, selain warna merah dan hijau maka jadi ungu. Jika kondisi input warna adalah hitam, maka warna jadi a. Merah b. Ungu c. Hijau d. Putih 8. Instruksi P=Q akan mengakibatkan nilai P = nilai Q, dan nilai Q menjadi a. Menjadi Sembarang Nilai b. Menjadi hampa c. Q tetap d. Menjadi 0 9. Apabila a=5, b = 10, maka jika diberikan instruksi a=b; b=a akan mengakibatkan a. a=0 , b=5 b. a=10, b=5 c. a=10 , b=0 d. a=10, b=10 10. Diberikan algoritma P=10; P=P+5; Q=P. Nilai P dan Q masing-masing adalah a. 15 dan 0 b. 0 dan 15 c. 15 dan 15 d. 10 dan 15 11. Type data yang hanya mengenal kondisi True atau False pada Pascal programming , adalah a. IF b. Boolean c. Integer d. Character 12. Dalam bahasa Pascal terdapat suatu tipe data yang nilainya tidak boleh memiliki nilai desimal, yaitu a. Real b. Boolean c. Integer d. Character 13. Program Pascal dirancang pertama kali oleh a. Al Khawarizmi Pascal c. Prof. Niklaus Wirth d. Borland 14. Fungi standard yang digunakan untuk mengetahui nilai pendahulu dari suatu variabel disebut a. ORD b. SUCC c. PRED d. DIV 15. Pada Tipe data Boolean, berlaku operator-operator a. IF b. AND, OR, NOT c. True, False d. CASE 16. Simbol flowchart yang digunakan sebagai awal dan akhir suatu proses adalah…. a. Terminal b. Preparation c. Decision d. Input 17. Apabila terjadi dua kondisi benar atau salah, pada pembuatan flowchart menggunakan simbol…. a. b. 18. Simbol Flowcahart yang digunakan untuk penghubung dalam satu halaman yang sama adalah …... 19. Urutan instruksi-instruksi atau langkah-langkah yang menggunakan bahasa awam disebut a. Algoritma b. Flowchart c. Pseudocode d. Program 20. Simbol Flowchart yang dapat digunakan untuk mencetak keluaran adalah…. 21. Struktur pernyataan yang BUKAN berupa perulangan looping adalah a. For …. End b. While Do c. Repeat Until d. Case_andx 22. Suatu proses pengulangan kembali alur kerja disebut… a. Branching b. Looping c. Rekursif d. Iteratif 23. Diberikan penggalan algoritma while x>7 do x=x-1; writex Apabila nilai awal x adalah 9, maka nilai yang ditampilkan berturut-turut adalah a. 9, 8, 7 b. 9, 8 c. 9 d. 8, 7 24. Diberikan penggalan algoritma repeat write x ; x=x-1 until x<7 Apabila nilai awal x adalah 9, maka nilai yang ditampilkan berturut-turut adalah a. 9, 8, 7 b. 9, 8 c. 9 d. 8, 7 25. Diberikan penggalan algoritma repeat x=x+1 ; write x until x<7 Apabila nilai awal x adalah 9, maka nilai yang ditampilkan berturut-turut adalah a. 9, 8, 7 b. 9, 8 c. 9 d. 8, 7 26. Konsep Menara Hanoi merupakan salah satu dari contoh proses a. Iteratif b. Transitif c. Rekursif d. Branshing 27. Suatu Proses yang memanggil dirinya sendiri , disebut proses a. Iteratif b. Transitif c. Rekursif d. Branching 28. Rekursif adalah a. Suatu prosedur yang dapat dipanggil b. Suatu proses yang bisa memanggil dirinya sendiri c. Suatu proses yang dipanggil melalui suatu prosedur d. Suatu prosedur Looping 29. Pada Menara Hanoi banyaknya pemindahan untuk N buah piringan ke menara tujuannya adalah a. 2n +1 b. 2n -1 c. 2n+1 d. 2n-1 30. Untuk menyelesaikan masalah menara Hanoi dengan banyaknya piringan ialah 6 buah , maka diperlukan pemindahan sebanyak a. 19 kali b. 63 kali c. 31 kali d. 32 kali Kunci Jawaban B C D A D C B C D C B B C C B A D A C referensi lain ini adalah model pseudocode C bisa juga B D case untuk percabangan sama dengan IF B D. COBA DIPIKIRKAN YA CARANYA A jawaban tidak ada. Coba cari berapa jawabannya ……. A C B B B
6 Diketahui bahwa kantong P kosong, kantong Q berisi 10 buah kelereng, dan kantong R berisi 15 kelereng. Apabila yang terbawa hanya sebuah kantong dan dikatakan BUKAN kantong P yang terbawa, maka jumlah kelereng yang terbawa adalah? .