Contoh Soal USBN Produktif Pemrograman Dasar Kelas 12 SMK Tahun 2021 I. Pilihlah salah satu jawaban yang benar dengan memberi tanda silang X pada huruf A, B, C, D dan E! 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 Baca Juga Kumpulan Contoh Soal dan Jawaban USBN Kelas XII SMA/SMK Tahun 2019 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 = "<

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. 10 dan 15 c. 15 d. Kosong e. 10 atau 15. 16. Diberikan algoritma : Apabila warna merah maka jadi hijau.

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

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 Pyang terbawa,maka jumlah kelereng 26.Nilai P=0,Q=5,R=10 jika diketahui nilai P,Q,R adalah seperti yang tersebut dan algoritmanya adalah nilai P=Q,Q=R maka nilai P

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

3 Tahapan dalam menyelesaikan suatu masalah adalah..(jawaban:b.masalah-algoritma-flowchart-program-eksekusi-hasil)

Berikut ini soal soal RPL pilihan ganda semoga bermanfaat 1. Dalam menyusun suatu program,langkah pertama yang harus di lakkukan 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 b. Program c. Algoritma d. Step e. Diagram 3. Pseudocode yang di gunakan pada penulisan algoritma berupa a. Bahassa Inggris b. Bahasa Puitis c. Bahasa pemograman d. Sembarang bahasa asal terstruktur e. Bahasa Mesin 4. Pada pembuatan program komputer, algoritma dibuat a. Sebelum pembuatan program b. Pada saat program dibuat c. Sesudah pembuatan program d. Pada saat verifikasi program e. Pada saat di jalankan 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 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. 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 e. Abu-abu 8. Instruksi P=Q akan mengakibatkan nilai P=nilaiQ,dan nilai Q menjadi a. Menjadi Sembarang Nilai b. Menjadi hampa c. Q tetap d. Menjadi 10 e. P tetap 9. Apabila a=5, b=10, maka jika di berikan instruksi a=b; b=a akan mengakibatkan a. a=0 , b=5 b. a=10 , b=5 c. a=10 , b=0 d. a=b e. a=10 , b=10 10. Di berikan 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. 0 dan 10 e. 10 dan 15 pertama dalam pascal adalah . . a. Char; b. String c. End. d. Writeln e. Uses crt; 12. Untuk melihat hasil dari program yang di kerjakan tekan tombol ... a. CRTL+F5 b. CRTL+F9 c. CRTL+F2 d. CRTL+F12 e. CRTL+F4 13. Berapa kode yang digunakan untuk membuat tulisan berwarna “CYAN”… a. 4 b. 2 c. 128 d. 7 e. 3 14. Perintah dasar sederhana dalam program passcal adalah... a. Readln b. End c. Write d. Wtiteln e. Uses crt; 15. Tipe data bahasa pascal untuk TRUE FALSE adalah... a. String b. Char c. Boolean d. Byte e. Real 16. Siapkah penemu program pascal… a. Greyson change b. wirth c. Kondrazuse d. smirth e. 17. Struktur bahasa pemograman pascal paling pertama adalah... a. Var; b. Begin c. End; d. Uses crt; e. Writeln; 18. Tipe data pascal untuk karakter adalah... a. Char b. Boolean c. Integer d. Real e. Byte 19. Kapan terbentuknya pascal... a. 1981 b. 1971 c. 1961 d. 1991 e. 1987 20. Apa kepanjangan ari USES… a. Unit secure b. Uni t syntax c. Unit sytem d. Up software e. Unit smiconductor 21. Berikut ini adalah penulisan identifier yang benar dalam pemogramn pascal adalah... a. 9program_satu b. Program_1 c. Program satu d. Begin e. Array 22. Tipe bilangan bulat dalam bahasa pascal dikenal sebagi ... a. Byte b. Integer c. Char d. String e. Boolean 23. Istilah” perulangan “ dalam pemograman pascal dikenal dengan ... a. Repeating b. Again c. Funtion d. Replay e. Looping 24. Perintah untuk menutup program dalam pascal adalah... a. End. b. Program c. Uses crt; d. Finish e. End; 25. Menggambarkan program secara logika merupakan fungsi dari... a. Flowchart b. Dxdiag c. Begin d. SI e. Sistem oprasi 26. Deklarasi yang digunakan untuk mengidentifikasikan data yang nilainya sudah ditentukan dan pasti,tidak dapat dirubah dalam program disebut deklarasi... a. Deklarasi label b. Deklarasi konstanta c. Deklarasi tipe d. Deklarasi variabel e. Deklarasi prosedur 27. Di bawah ini termasuk dalam deklarasi dalam pascal ,kecuali... a. Deklarasi perubah b. Deklarasi proses c. Deklarasi konstanta d. Deklarasi tipe e. Deklarasi prosedut 28. Bilangan yang mengadung pecahan ,palingsedikit harus ada satu digit sebelum dan sesudah titik desimal termasuk dalm tipe data... a. Real b. Boolean c. Integer d. Longint e. Byte 29. Prosedur yang digunakan untuk membersihkan layar saat program dijalankan adalah... a. Writeln b. Readln c. Begin d. Write e. Clrscr 30. Bentuk dari suatu statment IF berada di dalam lingkungan statmean IF yang lainya,disebut IF dalam kondisi ... a. IF bersarang b. IF bercabang c. IF tunggal d. IF-THEN e. IF do while-Until 31. Tipe data terstruktur yang terdiri dari sejumlah komponen ,komponen yang mempunyai tipe sama,disebut tipe data... a. Array b. Byte c. Longint d. Integer e. Boolean 32. Perintah untuk menampilkan atau cetak dilayar monitor tanpa pindah baris ,disebut... a. Writeln b. Write c. Readln d. Read e. Begin 33. Perintah untuk menampilkan atau mencetak dilayar monitor lalu pindah baris kebawah ,disebut... a. Writeln b. Write c. Readln d. Read e. Begin 34. Suatu indentifier non standar yang nilainya tidak tetap atau nilainya merupakan hasil dari suatu proses,disebut… a. Variabel b. Ripe data c. prosedur d. deklarasi e. Array 35. Suatu program terpisah dalam blok sendiri yang berfungsi sebagai subprogram program bagian ,disebut... a. Variabel b. Tipe data c. Prosedur d. Deklarasi e. Array 36. Berikut ini yang termasuk operator aritmatika yaitu …. a. * b. / c. % d. + e. Semua benar 37. Array terdiri dari berbagai tipe kecuali … a. Array Multi-Dimensi b. Array Dimensi Satu c. Array Dimensi Tiga d. Array Dimensi Dua e. Semua jawaban benar 38. Nama variabel berikut ini yang benar adalah … a. NamaGuru b. Alamat Guru c. alm gr d. sts/status e. 39. Tipe data yang cocok untuk menyimpan data nama siswa adalah … a. Numeric b. Character c. Date/Time d. Array e. Integer 40. Pemberian nama variabel yang benar adalah … a. %nilai b. nilai_mahasiswa c. nama mahasiswa d. &panjang e. alamat! Diketahuibahwa kantong P kosong. Dalam menyusun langkah-langkah yang hirarkis sistematis untuk menjawab suatu masalah. Kesalahan teknik adalah kesalahan dalam. Langkah-langkah yang dilakukan dalam menyelesaikan masalah dalam pemrograman dengan komputer adalah. Dalam memahami dan menyelesaikan permasalahan yang ada dalam lingkungan seorang

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

LatihanSoal 2. Diketahui bahwa kantong P kosong, kantong Q berisi 10 buah kelereng dan kantong R berisi 20 Kelereng. Apabila yang terbawa hanya sebuah kantong dan dikatakan bukan Kantong P yang terbawa, maka jumlah kelereng yang terbawa adalah : a. 10 b. 20 c. 10 dan 20 d. Kosong e. 10 atau 20

GwhhOW.

1jie28yn7i.pages.dev/159

1jie28yn7i.pages.dev/112

1jie28yn7i.pages.dev/131

1jie28yn7i.pages.dev/130

1jie28yn7i.pages.dev/335

1jie28yn7i.pages.dev/218

1jie28yn7i.pages.dev/75

1jie28yn7i.pages.dev/81

1jie28yn7i.pages.dev/53

diketahui bahwa kantong p kosong