Pertemuan 7 UJI KOMPETENSI INDIVIDU QUIZ UJI KOMPETENSI INDIVIDU 1. Pengertian algoritma adalah : a. Penalaran atau bentuk pemikiran b. Langkah-langkah yang dilakukan agar solusi masalah dapat diperoleh c. Alur untuk menggambarkan bagaimana program berjalan d. Ilmu yang memberikan prinsip-prinsip yang harus diikuti agar dapat berpikir valid e. Menghasilkan output tepat guna dalam waktu yang relative singkat dan penggunaan memori yang relative sedikit UJI KOMPETENSI INDIVIDU 2. Bentuk informal untuk mendeskripsikan algoritma yang mengikuti struktur bahasa pemrograman tertentu adalah pengertian : a. b. c. d. e. Algoritma Flowchart Pseudocode Profilling Debugging UJI KOMPETENSI INDIVIDU 3. Kumpulan instruksi-instruksi yang diberikan kepada komputer untuk melaksanakan suatu tugas, merupakan pengertian dari: a. b. c. d. e. Bahasa pemrograman Program Flowchart Pseudocode Bahasa Tingkat Tinggi UJI KOMPETENSI INDIVIDU 4. Dibawah ini yang merupakan Kriteria algoritma adalah : a. Penalaran atau bentuk pemikiran b. Langkah-langkah yang dilakukan agar solusi masalah dapat diperoleh c. Alur untuk menggambarkan bagaimana program berjalan d. Ilmu yang memberikan prinsip-prinsip yang harus diikuti agar dapat berpikir valid e. Menghasilkan output tepat guna dalam waktu yang relative singkat dan penggunaan memori yang relative sedikit UJI KOMPETENSI INDIVIDU 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 UJI KOMPETENSI INDIVIDU 6. Bahasa yang dirancang agar setiap instruksinya langsung dikerjakan oleh komputer disebut: a. b. c. d. e. Bahasa Tingkat Menengah Bahasa Tingkat Rendah Bahasa Tingkat Tinggi Bahsa c++ Bahasa Pascal UJI KOMPETENSI INDIVIDU 7. Fase dari proses program eksekusi yang akan melakukan koreksi terhadap kesalahan disebut: a. b. c. d. e. Debugging Profilling Pseudocode Algoritma Eksekusi UJI KOMPETENSI INDIVIDU 8. Fase yang akan bekerja jika program tersebut sudah benar disebut: a. b. c. d. e. Debugging Profilling Pseudocode Algoritma Eksekusi UJI KOMPETENSI INDIVIDU 9. Dibawah ini merupakan Kriteria Suatu Algoritma, kecuali: a. b. c. d. e. Berakhir Efektifitas dan Efisiensi Ada Output Ada Model Terstruktur UJI KOMPETENSI INDIVIDU 10.Dibawah ini merupakan hal yang mempengaruhi waktu tempuh (Running Time) Suatu Algoritma, kecuali: a. b. c. d. e. Banyaknya Langkah Jenis Operasi Besar dan Jenis Input Data Komputer dan Kompilator Time Series UJI KOMPETENSI INDIVIDU 11.Variabel yang nilainya bukan konstanta, selalu berubah sesuai dengan kondisi terkini disebut: a. b. c. d. e. Algoritma Pertukaran Variabel Bebas Variabel terikat Variabel Komponen Algoritma Peubah UJI KOMPETENSI INDIVIDU 12.Diketahui Algoritma sebagai berikut P = 5; Q = 6; dan R = 7; P = P + 1; dan Q = P Berapakah Nilai P, Q dan R ? a. b. c. d. e. P = 6; Q = 7; R = 7 P = 6; Q = 6; R = 7 P = 6; Q = 5; R = 7 P = 5; Q = 7; R = 8 P = 5; Q = 6; R = 7 UJI KOMPETENSI INDIVIDU 13.Diketahui Algoritma P=20, P=P+1 dan Q = P Berapakan Nilai P dan Q: a. b. c. d. e. P = 20; Q = 21 P = 20; Q = 20 P = 21; Q = 21 P = 21; Q = 20 P = 21; Q = 22 UJI KOMPETENSI INDIVIDU 14. Diketahui bahwa kantong P berisi 25, kantong Q berisi 10 buah kelereng dan kantong R berisi 20 Kelereng. Apabila yang terbawa hanya sebuah kantong dan dikatakan bukan Kantong Q yang terbawa, maka jumlah kelereng yang terbawa adalah : a. b. c. d. e. 25 20 25 dan 20 25 atau 20 10 UJI KOMPETENSI INDIVIDU 15.Diberikan algoritma a=7; b = 14; jika diberikan instruksi a=b; b=a. Berapa nilai a dan b sekarang... a. b. c. d. e. a = 0, b = 5 a = 14, b = 7 a = 14, b = 0 a=b a=14, b = 14 UJI KOMPETENSI INDIVIDU 16.Tipe data yang nilainya tidak boleh memiliki nilai desimal adalah: a. b. c. d. e. Varchar Integer Floating Boolean Char UJI KOMPETENSI INDIVIDU 17.Tipe data yang menampung nilai desimal adalah: a. b. c. d. e. Varchar Integer Floating Boolean Char UJI KOMPETENSI INDIVIDU 18.Tipe data yang hanya mengenal kondisi True atau False adalah: a. b. c. d. e. Varchar Integer Floating Boolean Char UJI KOMPETENSI INDIVIDU 19.Fungsi pada operasi string yang digunakan untuk menyalin nilai string adalah: a. b. c. d. e. Strcpy() Strcmp() Strlen() Strcat() Strchr() UJI KOMPETENSI INDIVIDU 20. Fungsi pada operasi string yang digunakan untuk mencari nilai karakter dalam string adalah: a. b. c. d. e. Strcpy() Strcmp() Strlen() Strcat() Strchr() UJI KOMPETENSI INDIVIDU 21. Diberikan algoritma sebagai berikut: int a, b, c input a, b c=sqrt(pow(a,2) pow(b,2)) cetak c Berapakah nilai c apabila a= 6 dan b = 8 a. 7 b. 8 c. 9 d. 11 e. 10 UJI KOMPETENSI INDIVIDU 22. Diberikan flowchart sebagai berikut: Bila kondisi a>c bernilai (T) maka eksekusi yang dilakukan adalah: Start a. b. c. d. e. Cetak a Cetak b Cetak c cetak a dan b cetak a dan c Input a,b,c Y a>b Y a>c T T Y a>c Cetak c Cetak b Cetak c End Cetak a UJI KOMPETENSI INDIVIDU 23.Flowchart berikut adalah untuk mencari: a. b. c. d. e. Bilangan a Bilangan terkecil Bilangan terbesar Bilangan b Bilangan c Start Input a,b,c Y a>b Y a>c T T Y b>c Cetak c Cetak b Cetak c End Cetak a UJI KOMPETENSI INDIVIDU 24.Pada Flowchart berikut, jika a=9, b=10, c=11. Berapakah nilai d ? Start a. b. c. d. e. 111 90 99 119 101 Input a,b,c Y a>b Y a>c T T d=a*b+c Cetak d End d=a*b+c d=a*c-b UJI KOMPETENSI INDIVIDU 25.Pada Flowchart berikut, jika a=10, b=10, c=11. Berapakah nilai d ? Start a. b. c. d. e. 111 90 99 119 101 Input a,b,c Y a>b Y b>c T T d=a*b+c d=a*b+c Cetak d End d=a*c-b UJI KOMPETENSI INDIVIDU 26. Diberikan algoritma program sebagai berikut: int a, b, c; a=10; b=10; c=2; while (b>5) { cout<<c; b-=2; c=a-b*2; } } Outputnya adalah a. 2, 4, 6 b. 2, -2, -6 c. 2, 6, -2 d. 2, -6, -2 e. 2, -6, 4 UJI KOMPETENSI INDIVIDU 27.Nilai X yang tercetak pada flowchat tersebut adalah... a. b. c. d. e. 14, 13, 12, 11, 10 15, 14, 13, 12, 11, 10 15, 14, 13, 12, 11 14, 13, 12, 11, 10, 9 15, 14, 13,12, 10, 9 Start X=15 Cetak X X=X-1 Y X > 10 T End UJI KOMPETENSI INDIVIDU 28.Nilai X yang tercetak pada flowchat tersebut adalah... a. b. c. d. e. 10, 12, 14, 16, 18, 20 12, 12, 14, 16, 18, 20 10, 12, 14, 16, 18 12, 14, 16, 18 12, 14, 16, 18, 20 Start X=10 X=X+2 Cetak X Y X < 20 T End UJI KOMPETENSI INDIVIDU Start 29. Diasumsikan nilai awal b=0, maka nilai b yang tercetak pada flowchat tersebut adalah... a. b. c. d. e. 12 26 42 60 80 X=10 X=X+2 B= B+X Cetak b Y X < 20 T End UJI KOMPETENSI INDIVIDU 30. Diasumsikan nilai awal b=10, maka nilai x dan b yang tercetak pada flowchart tersebut adalah... a. b. c. d. e. X = 15, b =15 X = 15, b =10 X = 10, b = 10 X = 15, b = 25 X = 20, b = 45 Start X=10 X=X+5 B= B+X Cetak x, b Y X < 20 T End UJI KOMPETENSI INDIVIDU 31.Pernyataan if yang berada dalam pernyataan if yang lain disebut... a. b. c. d. e. if if ... else If ... Else majemuk Nested if switch case UJI KOMPETENSI INDIVIDU 32.Struktur percabangan bersyarat untuk menangani pengambilan keputusan yang melibatkan sejumlah atau banyak alternatif adalah... a. b. c. d. e. if if ... else If ... Else majemuk Nested if switch case UJI KOMPETENSI INDIVIDU 33.Perintah goto dalam struktur Branching merupakan jenis perintah… a. b. c. d. e. Tak bersyarat Bersyarat If ... Else Nested if Majemuk UJI KOMPETENSI INDIVIDU 34.Perintah LABEL digunakan bersamaan dengan perintah... a. b. c. d. e. if if .. else switch case goto Nested if UJI KOMPETENSI INDIVIDU 35.Bentuk umum dari IF..Else adalah.. a. if (kondisi) perintah 1; else (kondisi) perintah 2; b. if (kondisi) perintah 1; else perintah 2; c. if (kondisi) perintah 1; else if (kondisi) perintah 2; d. if (kondisi) perintah 1; if (kondisi) perintah 2; e. if (kondisi) perintah 1; else if (kondisi) Else perintah 2; UJI KOMPETENSI INDIVIDU 36.Perulangan akan dilaksanakan terlebih dahulu dan pengujian perulangan dilakukan Setelahnya disebut? a. b. c. d. e. Next-For; Do-While: While-Do: For; While; UJI KOMPETENSI INDIVIDU 37.Perulangan akan terus berjalan selama syarat memenuhi dinamakan perulangan? a. b. c. d. e. Next-For; Do-While: While-Do: For; While; UJI KOMPETENSI INDIVIDU 38.Menentukan nilai awal ekspresi lojik dalam perulangan disebut? a. b. c. d. e. Function; User: Inisiasi: Case; Programmer; UJI KOMPETENSI INDIVIDU 39.Pada tipe data boolean berlaku operatoroperator, pilih salah satu dari beberapa operator yang BUKAN berupa perulangan? a. b. c. d. e. For Do... While While Return Else UJI KOMPETENSI INDIVIDU 40.Jelaskan definisi perulangan? a. Melakukan instruksi berkali-kali sesuai dengan batasan yang telah ditetapkan b. Melakukan instruksi sekali dengan batasan tertentu c. Melakukan suatu yang telah ditetapkan dengan batasan dua kali d. Melakukan Looping dalam batasan yang telah ditetapkan e. Melakukan sesekali perulangan tanpa ada batasan UJI KOMPETENSI INDIVIDU 41.Jika pencacah = nilai maksimal (pada increment) atau pencacah=nilai minimal (pada decrement), maka apa yang terjadi pada perulangan? a. b. c. d. e. Lanjut Berhenti seketika Berhenti Break Berhenti lalu melanjutkan proses pencacah UJI KOMPETENSI INDIVIDU 42. Lengkapi titik dibawah ini dengan code program perulangan yang benar #include <iostream> // header #include <conio.h> using namespace std; int main() { int C; for (C=0;C<10;C++) { .................<<“Saya sedang belajar bahasa C++ “<<endl; } getch(); } a. b. c. d. e. Cout Do..while While If Then End UJI KOMPETENSI INDIVIDU 43. Lengkapi struktur program perulangan pencacah dibawah ini #include<conio.h> #include <iostream.h> using namespace std; int main() { char huruf; .......... (huruf = 'A'; huruf <= 'Z'; huruf++) cout << "Huruf abjad = " << huruf << "\n"; getch(); ........... (huruf = 'A'; huruf <= 'Z'; huruf+=13) cout << "Huruf abjad = " << huruf << "\n"; getch(); for (huruf = 'z'; huruf >= 'a'; huruf‐‐) cout << "Huruf abjad = " << huruf << "\n"; getch(); a. b. c. d. e. For Do While Then Do... While For Then UJI KOMPETENSI INDIVIDU 44. Lengkapi struktur program perulangan dibawah ini #include<conio.h> #include <iostream.h> using namespace std; main() { .......... a, b; .........(a = 1; a <= 5; a++) { ........... << "\n "; for(b = a; b <= 5; b++) cout << a << " "; } getch(); return 0; } a. b. c. d. e. String – If – Cout Char – Then – End If – For – Then For – cout – end Int - for – cout UJI KOMPETENSI INDIVIDU 45.Istilah” perulangan “ dalam pemograman dikenal dengan ... a. Repeating b. Again c. Funtion d. Replay e. Looping UJI KOMPETENSI INDIVIDU 46.Didalam penyelesaian menara Hanoi jika jumlah langkah penyelesaian ada 1023 maka jumlah piringan sebanyak... a. b. c. d. e. 12 10 11 9 8 UJI KOMPETENSI INDIVIDU 47.Konsep Menara Hanoi merupakan salah satu dari contoh proses : a. b. c. d. e. Iteratif Transitif Rekursif Branching Sorting UJI KOMPETENSI INDIVIDU 48.Pada menara Hanoi jika jumlah piringan sebanyak 8, maka jumlah langkah penyelesaiannya adalah: a. b. c. d. e. 256 1024 1023 511 255 UJI KOMPETENSI INDIVIDU 49.Berapakah Faktorial dari 7! a. b. c. d. e. 5030 5040 40320 720 10240 UJI KOMPETENSI INDIVIDU 50.Pada Menara Hanoi banyaknya pemindahan untuk N buah piringan ke menara tujuannya adalah : a. b. c. d. e. 2n +1 2n -1 2n+1 2n-1 2n