Diketahuibahwa kantong P kosong, kantong Q berisi 10 buah kelereng dan kantong R berisi 20 Kelereng. Apabila kedua kantong tersebut dibawa dan dikatakan bukan Kantong P yang dibawa, maka jumlah kelereng yang terbawa adalah :
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. Kantong Q berisi 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. 10 atau 15. C. Kosong. D. 15. E. 10 dan 15.
Soal Algoritma dan Pemrograman Kelas X 10 Semester 2 - Pada kesempatan ini admin akan share soal algoritma dan pemrograman kelas 10 semester genap. Soal Algoritma dan Pemrograman Kelas X 10 Semester 2 - Pada kesempatan ini admin akan share soal algoritma dan pemrograman kelas 10 semester genap. Soal-soal berikut juga telah disesuaikan dengan materi yang ada pada kurikulum Algoritma dan Pemrograman Kelas XBaca juga Download Soal PAS Informatika TIK Kelas X 10 Semester Ganjil 2021Dengan adanya contoh soal algoritma dan pemrograman untuk kelas X semester genap ini admin harapkan dapat menjadi sarana belajar bagi siswa yang sedang mempersiapkan diri mungkin untuk ulangan untuk pendidik atau guru dapat dipergunakan sebagai referensi dalam pembuatan soal-soal ulangan harian maupun dipakai untuk pembuatan soal penilaian akhir tahun. Dengan begitu dapat mempermudah rekan pendidik guna mengukur kemampuan peserta didik sejauh mana menguasai materi algoritma dan pemrograman yang telah contoh soal algoritma dan pemrograman untuk mata pelajaran informatika kelas 10 sekolah menengah atas ini lebih banyak menggunakan atau membahas tentang bahasa pemrograman C++. Baik tanpa berlama-lama silakan dipelajari contoh soal algoritma dan pemrograman berikut yang sudah admin Algortima dan Pemrograman Kelas X1. Dalam menyusun suatu program,langkah pertama yang harus di lakkukan adalah a. Membuat program b. Membuat Algoritma c. Membeli komputer d. Proses e. Mempelajari program2. Sebuah prosedur langkah demi langkah yang pasti untuk menyelesaikan sebuah masalah di sebut a. Proses b. Programc. Algoritma d. Step e. Diagram3. Pseudocode yang di gunakan pada penulisan algoritma berupa a. Bahassa Inggris b. Bahasa Puitisc. Bahasa pemograman d. Sembarang bahasa asal terstruktur e. Bahasa Mesin4. 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 jalankan5. 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-Hasil6. 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 katakannBUKAN kantong P yang terbawa, Maka jumlah kelereng yang terbawa adalah a. 10 b. 15c. 10 atau 15 d. 10 dan 15 e. Kosong7. 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. Merahb. Ungu c. Hijau d. Putih e. Abu-abu8. 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 tetap9. 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=be. a=10 , b=1010. 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 pertama dalam pascal adalah . .a. Char;b. Stringc. Writelne. Uses crt;12. Untuk melihat hasil dari program yang di kerjakan tekan tombol ...a. CRTL+F5b. CRTL+F9c. CRTL+F2d. CRTL+F12e. CRTL+F413. Berapa kode yang digunakan untuk membuat tulisan berwarna “CYAN”…a. 4b. 2c. 128d. 7e. 314. Perintah dasar sederhana dalam program passcal adalah...a. Readlnb. Endc. Writed. Wtitelne. Uses crt;15. Tipe data bahasa pascal untuk TRUE FALSE adalah...a. Stringb. Charc. Booleand. Bytee. Real16. Siapkah penemu program pascal…a. Greyson changeb. wirthc. Kondrazused. smirthe. Struktur bahasa pemograman pascal paling pertama adalah...a. Var;b. Beginc. End;d. Uses crt;e. Writeln;18. Tipe data pascal untuk karakter adalah...a. Charb. Booleanc. Integerd. Reale. Byte19. Kapan terbentuknya pascal..a. 1981b. 1971c. 1961d. 1991e. 198720. Apa kepanjangan ari USES…a. Unit secureb. Uni t syntaxc. Unit sytemd. Up softwaree. Unit smiconductor21. Berikut ini adalah penulisan identifier yang benar dalam pemogramn pascal adalah...a. 9program_satub. Program_1c. Program satud. Begine. Array22. Tipe bilangan bulat dalam bahasa pascal dikenal sebagi ...a. Byteb. Integerc. Chard. Stringe. Boolean23. Istilah” perulangan “ dalam pemograman pascal dikenal dengan ...a. Repeatingb. Againc. Funtiond. Replaye. Looping24. Perintah untuk menutup program dalam pascal adalah...a. Programc. Uses crt;d. Finishe. End;25. Menggambarkan program secara logika merupakan fungsi dari...a. Flowchartb. Dxdiagc. Begind. SIe. Sistem oprasi26. Deklarasi yang digunakan untuk mengidentifikasikan data yang nilainya sudah ditentukan dan pasti,tidak dapat dirubah dalam program disebut deklarasi...a. Deklarasi labelb. Deklarasi konstantac. Deklarasi tiped. Deklarasi variabele. Deklarasi prosedur27. Di bawah ini termasuk dalam deklarasi dalam pascal ,kecuali...a. Deklarasi perubahb. Deklarasi prosesc. Deklarasi konstantad. Deklarasi tipee. Deklarasi prosedut28. Bilangan yang mengadung pecahan ,palingsedikit harus ada satu digit sebelum dan sesudah titik desimal termasuk dalm tipe data...a. Realb. Booleanc. Integerd. Longinte. Byte29. Prosedur yang digunakan untuk membersihkan layar saat program dijalankan adalah...a. Writelnb. Readlnc. Begind. Writee. Clrscr30. Bentuk dari suatu statment IF berada di dalam lingkungan statmean IF yang lainya,disebut IF dalam kondisi ...a. IF bersarangb. IF bercabangc. IF tunggald. IF-THENe. IF do while-Until31. Tipe data terstruktur yang terdiri dari sejumlah komponen ,komponen yang mempunyai tipe sama,disebut tipe data...a. Arrayb. Bytec. Longintd. Integere. Boolean32. Perintah untuk menampilkan atau cetak dilayar monitor tanpa pindah baris ,disebut...a. Writelnb. Writec. Readlnd. Reade. Begin33. Perintah untuk menampilkan atau mencetak dilayar monitor lalu pindah baris kebawah ,disebut...a. Writelnb. Writec. Readlnd. Reade. Begin34. Suatu indentifier non standar yang nilainya tidak tetap atau nilainya merupakan hasil dari suatu proses,disebut…a. Variabelb. Ripe datac. prosedurd. deklarasie. Array35. Suatu program terpisah dalam blok sendiri yang berfungsi sebagai subprogram program bagian, disebut...a. Variabelb. Tipe datac. Prosedurd. Deklarasie. Array36. Berikut ini yang termasuk operator aritmatika yaitu ….a. *b. /c. %d. +e. Semua benar37. Array terdiri dari berbagai tipe kecuali …a. Array Multi-Dimensib. Array Dimensi Satuc. Array Dimensi Tigad. Array Dimensi Duae. Semua jawaban benar38. Nama variabel berikut ini yang benar adalah …a. NamaGurub. Alamat Guruc. alm grd. sts/statuse. Tipe data yang cocok untuk menyimpan data nama siswa adalah …a. Numericb. Characterc. Date/Timed. Arraye. Integer40. Pemberian nama variabel yang benar adalah …a. %nilaib. nilai_mahasiswac. nama mahasiswad. &panjange. alamat!41. Penulisan algoritma yang menggunakan sintaks cara penulisan menyerupai bahasa pemograman disebut…A. CodingB. PseudocodeC. FlowchartD. Data flowE. Terminato42. Variable logika yang berhubungan dengan OR,AND, dan NOT merupakan variable dari tipe data…A. StringB. BunerikC. BooleanD. ArrayE. Int43. Tipe data yang memungkinkan sebuah variable mengandung banyak nilai dalam suatu waktu adalah…A. BooleanB. IntC. ArrayD. StringE. Logika44. Pada tipe data boolean berlaku operator-operator, pilih salah satu dari beberapa operator yang BUKAN berupa perulangan…A. ForB. Do…WhileC. WhileD. ReturnE. Else45. Bentuk belah ketupat pada diagram flowchart diberi nama…A. Data StoreB. ProcessC. ConnectorD. TerminatorE. Decision46. Untuk mengambil suatu keputusan dari kondisi tunggal menggunakan fungsi…A. IF-ENDIFB. IFC. ENDD. ENDIFE. IF-ELSEIF47. Jelaskan definisi pengertian perulangan…A. Melakukan instruksi berkali-kali sesuai dengan batasan yang telah ditetapkanB. Melakukan instruksi sekali dengan batasan tertentuC. Melakukan suatu yang telah ditetapkan dengan batasan dua kaliD. Melakukan Looping dalam batasan yang telah ditetapkanE. Melakukan sesekali perulangan tanpa ada batasan48. //Program Umurinclude include void main {int usia;clrscr;cou>usia;or usia // headerinclude using namespace std;int main{int C;for C=0;C<10;C++{.................<<“Saya sedang belajar bahasa C++ “<Diketahuibahwa kantong P kosong, kantong Q berisi 10buah 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. c.10 atau 15. d. 10 dan 15. e. Kosong. 2. Diberikan algoritma : Apabila warna merah maka jadi hijau.
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 B6 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. 15 *c.10 atau 15 d. 10 dan 15 7. Diberikan algoritma : Apabila warna merah maka jadi hijau.
.