CONTOH SOAL UTS BORLAND C++
contoh soal uts borland c++
1. Dalammenyusun suatu program, langkah pertama yang harus dilakukan adalah :
a. Membuat program
b. Membuat Algoritma
c. Membeli komputer
d. Proses
a. Membuat program
b. Membuat Algoritma
c. Membeli komputer
d. Proses
2. logikapertama kali diperkenalkan oleh
a. Aristoteles
b. Abu Ja’far
c. Muhammad Ibnu Musa
d. Al Khawarizmi
a. Aristoteles
b. Abu Ja’far
c. Muhammad Ibnu Musa
d. Al Khawarizmi
3. Kriteriapemilihan algoritma adalah
a. Ada Output, Efektifitas dan Efesiensi, JumlahLangkahnya Berhingga, Berakhir, dan Terstruktur,
b. Ada output, efektif dan efisien, jumlahlangkahnya tak berhingga, berakhir dan terstruktur
c. Salah semua
d. Benar semua
a. Ada Output, Efektifitas dan Efesiensi, JumlahLangkahnya Berhingga, Berakhir, dan Terstruktur,
b. Ada output, efektif dan efisien, jumlahlangkahnya tak berhingga, berakhir dan terstruktur
c. Salah semua
d. Benar semua
4. Terdapat duafase uji algoritma yaitu
a. fase debugging dan profiling c. fasedebugging dan profil
b. fase debugging dan compile d. fase compiledan profiling
a. fase debugging dan profiling c. fasedebugging dan profil
b. fase debugging dan compile d. fase compiledan profiling
5. faseprofiling adalah
a. fase dari proses program eksekusi yang akanmelakukan koreksi terhadap kesalahan.
b. fase yang akan bekerja jika program tersebutsudah benar (telah melewati fase debugging).
c. Salah semua
d. Benar semua
a. fase dari proses program eksekusi yang akanmelakukan koreksi terhadap kesalahan.
b. fase yang akan bekerja jika program tersebutsudah 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
a. Banyaknya langkah. Dan jenis operasi
b. Besar dan jenis input data.
c. Komputer dan kompilator
d. Benar semua
7. Sebuahprosedur langkah demi langkah yang pasti untuk menyelesaikan sebuah masalahdisebut :
a. Proses b. Program
c. Algoritma d. Prosesor
a. Proses b. Program
c. Algoritma d. Prosesor
8. Pseudocodeyang digunakan pada penulisan algoritma dapat berupa :
a. Bahasa Inggris
b. Bahasa Puitis
c. Bahasa pemrograman
d. Sembarang bahasa asal terstruktur
a. Bahasa Inggris
b. Bahasa Puitis
c. Bahasa pemrograman
d. Sembarang bahasa asal terstruktur
9. Padapembuatan program komputer, algoritma dibuat :
a. Sebelum pembuatan program
b. Pada saat program dibuat
c. Sesudah pembuatan program
d. Pada saat verifikasi program
a. Sebelum pembuatan program
b. Pada saat program dibuat
c. Sesudah pembuatan program
d. Pada saat verifikasi program
10. Tahapandalam 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
11. Diketahui bahwa kantong P kosong, kantong Qberisi 10 buah kelereng dan kantong R berisi 15 kelereng. Apabila yang terbawahanya sebuah kantong dan dikatakan BUKAN Kantong P yang terbawa, maka jumlahkelereng yang terbawa adalah :
a.10 b. 15
c.10 atau 15 d. 10 dan 15
12. Diberikan algoritma : Apabila warna merahmaka jadi hijau. Apabila warna hijau maka jadi putih, selain warna merah danhijau maka jadi ungu. Jika kondisi input warna adalah hitam, maka warna jadi :
a. Merah b. Ungu
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 diberikaninstruksi 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 Trueatau False pada Bahasa pemrograman C++ , adalah :
a. string b. Bool
c. Int d. Char
17. Type Data String adalah type data majemukyang terbentuk dari kumpulan character maksimal sebanyak:
a. 255 c. 266
b. 265 d. 256
18. Type data yang tidak dapat digunakan untukvariabel x,y,z adalah:
a. Word b. Boolean c. byte d. Integer
19. ==, <=, >=, != termasuk dalam operator
a. aritmatika c. relasi
b. Unary d. Bitwise
20. STRCPY digunakan untuk
a. menyalin nilai string
b. menggabungkan dua atau lebih nilai string
c. untuk membandingkan dua nilai string ataulebih
d. mengetahui panjang dari string
21. untuk mengetahui panjang dari stringdigunakan perintah
a. STRCPY
b. STRCAT
c. STRLEN
d. STRCMP
22. penulisan untuk mendeklarasikan variable Adengan tipe data integer adalah
a. A int; c. A integer;
b. Int A; d. integer A;
23. penulisan penamaan variable yang benaradalah
a. nama mahasiswa c. nm mahasiswa
b. semester2 d. 2semester
24. Dalam bahasa C++ terdapat suatu tipe datayang nilainya tidak boleh memiliki nilai desimal, yaitu :
a. float b. Bool
c. Int d. Char
25. Program C++ dirancang pertama kali oleh :
a. Al Khawarizmi b.Blaise Pascal
c. Prof. Niklaus Wirth d. Dennis Ritchie
26. Tipe data yang digunakan untuk menampungsebuah karakter adalah :
a. string b. int
c. char d. bool
27. Pada Tipe data Bool, berlakuoperator-operator :
a. IF b. AND, OR, NOT
c. True, False d. CASE
28. Simbol flowchart yang digunakan sebagai awaldan akhir suatu proses adalah....
a. Terminal b. Preparation
c. Decision d. Input
29. symbol digunakan untuk
a. digunakan untuk menyeleksi kondisi benar atausalah
b. digunakan untuk konektor dalam satu halaman
c. digunakan untuk memanggil sub program
d. digunakan untuk proses perhitungan
30. Apabila terjadi dua kondisi (benar atausalah), pada pembuatan flowchart menggunakan simbol....
a. c.
b. d.
31. Simbol Flowcahart yang digunakan untukpenghubung dalam satu halaman yang sama adalah ......
a. c.
b. d.
32. Urutan instruksi-instruksi atau langkah-langkahyang menggunakan bahasa awam disebut :
a. Algoritma c. Flowchart
b. Pseudocode d. Program
33. Simbol Flowchart yang dapat digunakan untukmencetak keluaran adalah....
a. c.
b. d.
34. flowchart terdiri dari tiga struktur,kecuali
a. sederhana c. brancing
b. looping d. rekursif
35. Struktur pernyataan yang BUKAN berupaperulangan (looping) adalah :
a. For b. Do...While
c. While d. If
36. Suatu proses pengulangan kembali alur kerjadisebut...
a. Branching b. Looping
c. Rekursif d. Iteratif
37. Diberikan penggalan algoritma :
while (x>7)
x- -;
coutApabila nilai awal x adalah 9, maka nilai yangditampilkan berturut-turut adalah
a. 9, 8, 7 b. 9, 8 c. 9 d. 8, 7
38. Diberikan penggalan algoritma :
do
coutx---;
while (x<7)
Apabila nilai awal x adalah 9, maka nilai yangditampilkan berturut-turut adalah
a. 9, 8, 7,6 b. 9, 8 ,7 c. 9 d. 8, 7
39. Diberikan penggalan algoritma :
do
x- - ;
coutwhile (x>7)
Apabila nilai awal x adalah 9, maka nilai yangditampilkan berturut-turut adalah
a. 9, 8, 7 b. 9, 8 c. 9 d. 8, 7
40. Struktur pernyataan yang berupa kondisiadalah :
a. For b. Do...While
c. While d. If
41. statement switch case di gunakan untuk
a. untuk menangani pengambilan keputusan yangmelibatkan 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 cout apabila nilai awal x adalah -2, maka yangditampilkan adalah
a. bilangan positif c. bilangan negative
b. bilangan positif bilangan negative d.bilangan negative bilangan positif
43. statement for negative digunakan untuk
a. mencetak dari nilai terbesar ke nilaiterkecil
b. mencetak nilai terkecil ke nilai terbesar
c. mencetak nilai terkecil ke nilai terkecil
d. mencetak nilai terbesar ke nilai terbesar
44. 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)
45. contoh deret fibonacy adalah
a. 1, 2,3,4,…n c. 2, 4, 6, 8 … n
b. 1, 3, 5, 7, …n d. 0, 1, 1, 2, 3, 5, 8 …n
46. Konsep Menara Hanoi merupakan salah satudari contoh proses :
a. Iteratif b. Transitif
c. Rekursif d. Branching
47. Suatu Proses yang memanggil dirinya sendiri, disebut
proses :
a. Iteratif b. Transitif
c. Rekursif d. Branching
48. Rekursif adalah :
a. Suatu prosedur yang dapat dipanggil
b. Suatu proses yang bisa memanggil dirinyasendiri
c. Suatu proses yang dipanggil melalui suatuprosedur
d. Suatu prosedur Looping
49. 4.Pada Menara Hanoi banyaknya pemindahanuntuk N buah piringan ke menara tujuannya adalah :
a. 2n +1 b. 2n -1
c. 2n+1 d. 2n-1
50. Untuk menyelesaikan masalah menara Hanoidengan banyaknya piringan ialah 6 buah , maka diperlukan pemindahan sebanyak :
a. 19 kali b. 63 kali
c. 31 kali d. 32 kali
51. Kumpulan Elemen – Elemen yang terurut danmemiliki tipe data yang sama disebut:
a. Rekursif b. Record
b. Array x d. File
52. int nilai [6];
Variabel nilai dalam statement diatas merupakan:
a. tipe data b. nama array x
b. jumlah baris d. jenis array
53. Sebuah matriks dideklarasikan sbb:
Int nilai [3] [4] ;
Jumlah elemen dari matriks tsb adalah :
a. 7 b. 4
b. 3 d. 12 x
54. Pada Array 2 Dimensi dengan Ordo 4x4, Jika I<= J maka A[I,J]=I , Jika I>J maka A[I,J]=J. Dari pernyataan diatas nilaidari A[3,2] adalah :
a. 1 b. 2 xx
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 nilaimaka di gunakan
a. nilai [3] c. Nilai [4]
b. nilai [1][2] x d. Nilai [4][3]
57. Dibawah ini merupakan hal-hal yg harusdikemukakan dalam mendeklarasikan suatu bentuk Array , kecuali :
a. tipe array x b. tipe data
c. ukuran array d. nama array
58. Hal yang mempengaruhi kecepatan algoritmasort adalah :
a. Jumlah Operasi perbandingan dan jumlahoperasi pemindahan datax
c. Jumlah Operasi pembagian dan jumlah operasipemindahan data
d. Jumlah Operasi perhitungan
e. Jumlah Operator
59. Teknik Devide and Conguer digunakan dalammemecahkan masalah antara lain :
b. Array c. Max & Min
c. Matrix d. Sorting & Searching x
60. Membagi n input menjadi k subset input yangberbeda ( 1 < k < n ) . Dari k subset yang berbeda akan terdapat ksubproblem dan setiap subproblem mempunyai solusinya masing-masing . Hal inimerupakan prinsip dasar dari :
a. D and C x c. Searching
c. Sorting d. Rekursif
61. Usaha untuk mengurutkan kumpulan –kumpulandata dalam suatu array disebut :
a. Searcing c. Sorting x
d. Divide d. Concuer
62. Teknik pengurutan dengan cara pemilihanelemen data terkecil untuk kemudian dibandingkan & ditukarkan dengan elemenpada awal data. Adalah teknik pengurutan dengan metode…
a. insertion c.buble sort
b. merge sort d. selection sort x
63. Teknik sort yang bekerja dengan prinsipgelembung yang bergerak naik keatas secara satu persatu. Adalah teknik sortdengan metode..
a. insertion c.buble sort x
b. merge sort d. selection sort
64. Jika terdapat data 14 11 8 5 10 maka langkahkedua pengurutan dengan metode selection adalah …
a. 5 11 8 14 10 c. 5 11 8 10 14
b. 5 8 11 14 10 x d. 11 14 8 5 10
65. Berikut ini adalah metode yang digunakanpada teknik sorting, kecuali :
a. Bubble c. Heap
b. Fibonaccix d. Insertion
66. Tehnik dalam memilih dan menyeleksi sebuahelemen dari beberapa elemen yang ada disebut :
a. Searching x b. Sorting
c. Divide d. Conquer
67. Algoritma pencarian elemen Maximal danMinimal dengan Linier/Sequential Search disebut :
d. StraitMaxMin x c. Binary Search
e. D AND C d. Knapsack
68. Pencarian data dengan meneliti data satupersatu dari posisi awal dikenal dengan istilah :
a. Binary Searching c. Random Searchingb.
b. Sequential Searching x d. Binary Searching
69. Bila terdapat deret data atau angka sebanyak950 buah dan kita akan melakukan pencarian data pada deret tersebut denganteknik linier search, maka akan membutuhkan waktu maksimal :
a. 400 kali c. 95 kali
b. 470 kali d. 950 kali x
70. Teknik Pencarian MAXMIN bertujuan untuk..
a. mencari nilai MAX c. Mencari Nilai MIN
b. mencari nilai MAX dan MIN d. Mengurutkannilai
71. Teknik yang digunakan untuk mencari suatudata pada himpunan data yang tersusun secara urut dengan cara membagi urutanhimpunan menjadi 2 bagian adalah :
a. Sequential Serch c. Fibonacci Search
b. Binary Searchx d. D and C Search
72. Metode Greedy dapat digunakan untukmenyelesaikan masalah dibawah ini, kecuali :
a. Knapsack Problem c. Faktorial x
b. Shortest Path Problem d. Minimum Spanningtree
73. Permasalahan bagaimana mengoptimalisasistorage / memory dalam computer agar data yang disimpan dapat termuat denganoptimal , merupakan bentuk permasalahan dari :
a. Knapsack problem
b. Shortest Path Problem
c. Minimum Spanning Tree
d. Optimal On Tape Storage Problem x
74. Misal terdapat 3 buah program ( n= 5 ) yangmasing masing mempunyai panjang program (I1, I2, I3, I4, I5)=(15, 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 x d. I4, I1, I2, I5, I1
75. Penyelesaian knapsack dengan Kriteria Greedyadalah 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 x
76. Dalam kasus menentukan obyek yang akandimuat dalam suatu kantong , masing-masing Obyek dari n obyek tersebut harusmempunyai :
a. Berat dan Profit x c. Profit dan Panjang
b. Berat dan Panjang d. Panjang dan Lebar
77. untuk menyelesaikan masalah dengan metodegreedy, terdapat dua kriteria yaitu :
a. tujuan utama c. nilai pembatas/ constrain
b. a dan c benar x d. a dan c salah
78. Solusi yang memenuhi semua kendala disebut
a. solusi layak c. fungsi tujuan
b. Solusi optimal d. fungsi pembatas
79. Menghitung jarak satu persatu sesuai denganarah dari graph yang ditunjuk oleh tiap-tiap ruas/edge dan dilakukan terhadapruas dari graph yang memiliki jalur awal dan jalur akhir adalah proses untukmendapatkan solusi optimal dari permasalahan :
a. Knapsack c. Knapsack Problem
b. Shortest Path Problem x d. Minimum SpanningTree
80. Short Path Problem digunakan untuk mencarijalur ..
a. Terlama c. terpanjang
b. Terpendek x d. Terdepan
81. Penyelesaian kasus knapsack problem, yangpaling optimal, efektif dan efisien adalah dengan Cara :
a. Matematika c. Kriteria Greedy
b. Algoritma pemograman Greedy x d. salah semua
82. Graph yang nantinya dihasilkan dalam masalahTRAVELLING SALESMAN adalah :
a. Graph terbuka c. Graph semi tertutup
b. Graph sederhana d. Graph tertutup x
83. Fungsi utama / tujuan dari masalah Knapsackadalah :
a. Maksimum ∑PiXi x
b. Maksimum ∑PiWi
c. Minimum ∑PiXi
d. Minimum ∑ PiWi
84. traveling salesman adalah permasalahan untukmenyelesaikan
a. waktu perjalanan seorang selesman seminimalmungkin x
b. waktu perjalanan seorang salesman semaksimalmungkin
c. a dan b benar
d. a dan b salah
85. jalur terpendek dari simpul 1 ke 5 adalah
a. 1 2 5 c. 1 2 3 4 5
b. 1 3 4 5 d. 1 2 3 1 2 5
86. minimal spaning tree dari gambar di atasadalah
a. (1,2)(2,3)(3,4)(4,1) x c. (1,3)(3,4)(4,5)(1,2)
b. (1,2)(2,5)(5,4)(4,3) d. Salah semua
87. Arti dari simpul yang tidak dihubungkandengan suatu ruas apapun, Dalam Menentukan pola lalu lintas dengan jumlah Faseminimal, adalah:
a. Simpul tersebut selalu berlaku lampu merah
b.Simpul tersebut selalu berlaku lampu merah/hijau
c. Simpul tersebut selalu berlaku lampu kunig
d.Simpul tersebut selalu berlaku lampu hijau x
88. Dalam masalah PEWARNAAN, banyaknya warnayang dipergunakan sebaiknya:
a. se MINIMAL mungkin x
b. se OPTIMAL mungkin
c. se MAXIMAL mungkin
d. Tidak ditentukan
89. Dalam masalah pewarnaan, Warna yang samaakan diberikan bila :
a. Simpul tidak berdampingan x
b. Simpul berdampingan
c. Simpul tidak tehubung oleh Ruas
d. Simpul tehubung oleh Ruas
90. Untuk menentukan Pola lalu lintas dengajumlah Fase minimal, merupakan contoh kasus dari problem
a. Minimum Spanning Tree
b. Sort Path Problem
c. Colloring x
d. Travelling Salesman
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
11. Diketahui bahwa kantong P kosong, kantong Qberisi 10 buah kelereng dan kantong R berisi 15 kelereng. Apabila yang terbawahanya sebuah kantong dan dikatakan BUKAN Kantong P yang terbawa, maka jumlahkelereng yang terbawa adalah :
a.10 b. 15
c.10 atau 15 d. 10 dan 15
12. Diberikan algoritma : Apabila warna merahmaka jadi hijau. Apabila warna hijau maka jadi putih, selain warna merah danhijau maka jadi ungu. Jika kondisi input warna adalah hitam, maka warna jadi :
a. Merah b. Ungu
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 diberikaninstruksi 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 Trueatau False pada Bahasa pemrograman C++ , adalah :
a. string b. Bool
c. Int d. Char
17. Type Data String adalah type data majemukyang terbentuk dari kumpulan character maksimal sebanyak:
a. 255 c. 266
b. 265 d. 256
18. Type data yang tidak dapat digunakan untukvariabel x,y,z adalah:
a. Word b. Boolean c. byte d. Integer
19. ==, <=, >=, != termasuk dalam operator
a. aritmatika c. relasi
b. Unary d. Bitwise
20. STRCPY digunakan untuk
a. menyalin nilai string
b. menggabungkan dua atau lebih nilai string
c. untuk membandingkan dua nilai string ataulebih
d. mengetahui panjang dari string
21. untuk mengetahui panjang dari stringdigunakan perintah
a. STRCPY
b. STRCAT
c. STRLEN
d. STRCMP
22. penulisan untuk mendeklarasikan variable Adengan tipe data integer adalah
a. A int; c. A integer;
b. Int A; d. integer A;
23. penulisan penamaan variable yang benaradalah
a. nama mahasiswa c. nm mahasiswa
b. semester2 d. 2semester
24. Dalam bahasa C++ terdapat suatu tipe datayang nilainya tidak boleh memiliki nilai desimal, yaitu :
a. float b. Bool
c. Int d. Char
25. Program C++ dirancang pertama kali oleh :
a. Al Khawarizmi b.Blaise Pascal
c. Prof. Niklaus Wirth d. Dennis Ritchie
26. Tipe data yang digunakan untuk menampungsebuah karakter adalah :
a. string b. int
c. char d. bool
27. Pada Tipe data Bool, berlakuoperator-operator :
a. IF b. AND, OR, NOT
c. True, False d. CASE
28. Simbol flowchart yang digunakan sebagai awaldan akhir suatu proses adalah....
a. Terminal b. Preparation
c. Decision d. Input
29. symbol digunakan untuk
a. digunakan untuk menyeleksi kondisi benar atausalah
b. digunakan untuk konektor dalam satu halaman
c. digunakan untuk memanggil sub program
d. digunakan untuk proses perhitungan
30. Apabila terjadi dua kondisi (benar atausalah), pada pembuatan flowchart menggunakan simbol....
a. c.
b. d.
31. Simbol Flowcahart yang digunakan untukpenghubung dalam satu halaman yang sama adalah ......
a. c.
b. d.
32. Urutan instruksi-instruksi atau langkah-langkahyang menggunakan bahasa awam disebut :
a. Algoritma c. Flowchart
b. Pseudocode d. Program
33. Simbol Flowchart yang dapat digunakan untukmencetak keluaran adalah....
a. c.
b. d.
34. flowchart terdiri dari tiga struktur,kecuali
a. sederhana c. brancing
b. looping d. rekursif
35. Struktur pernyataan yang BUKAN berupaperulangan (looping) adalah :
a. For b. Do...While
c. While d. If
36. Suatu proses pengulangan kembali alur kerjadisebut...
a. Branching b. Looping
c. Rekursif d. Iteratif
37. Diberikan penggalan algoritma :
while (x>7)
x- -;
coutApabila nilai awal x adalah 9, maka nilai yangditampilkan berturut-turut adalah
a. 9, 8, 7 b. 9, 8 c. 9 d. 8, 7
38. Diberikan penggalan algoritma :
do
coutx---;
while (x<7)
Apabila nilai awal x adalah 9, maka nilai yangditampilkan berturut-turut adalah
a. 9, 8, 7,6 b. 9, 8 ,7 c. 9 d. 8, 7
39. Diberikan penggalan algoritma :
do
x- - ;
coutwhile (x>7)
Apabila nilai awal x adalah 9, maka nilai yangditampilkan berturut-turut adalah
a. 9, 8, 7 b. 9, 8 c. 9 d. 8, 7
40. Struktur pernyataan yang berupa kondisiadalah :
a. For b. Do...While
c. While d. If
41. statement switch case di gunakan untuk
a. untuk menangani pengambilan keputusan yangmelibatkan 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 cout apabila nilai awal x adalah -2, maka yangditampilkan adalah
a. bilangan positif c. bilangan negative
b. bilangan positif bilangan negative d.bilangan negative bilangan positif
43. statement for negative digunakan untuk
a. mencetak dari nilai terbesar ke nilaiterkecil
b. mencetak nilai terkecil ke nilai terbesar
c. mencetak nilai terkecil ke nilai terkecil
d. mencetak nilai terbesar ke nilai terbesar
44. 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)
45. contoh deret fibonacy adalah
a. 1, 2,3,4,…n c. 2, 4, 6, 8 … n
b. 1, 3, 5, 7, …n d. 0, 1, 1, 2, 3, 5, 8 …n
46. Konsep Menara Hanoi merupakan salah satudari contoh proses :
a. Iteratif b. Transitif
c. Rekursif d. Branching
47. Suatu Proses yang memanggil dirinya sendiri, disebut
proses :
a. Iteratif b. Transitif
c. Rekursif d. Branching
48. Rekursif adalah :
a. Suatu prosedur yang dapat dipanggil
b. Suatu proses yang bisa memanggil dirinyasendiri
c. Suatu proses yang dipanggil melalui suatuprosedur
d. Suatu prosedur Looping
49. 4.Pada Menara Hanoi banyaknya pemindahanuntuk N buah piringan ke menara tujuannya adalah :
a. 2n +1 b. 2n -1
c. 2n+1 d. 2n-1
50. Untuk menyelesaikan masalah menara Hanoidengan banyaknya piringan ialah 6 buah , maka diperlukan pemindahan sebanyak :
a. 19 kali b. 63 kali
c. 31 kali d. 32 kali
51. Kumpulan Elemen – Elemen yang terurut danmemiliki tipe data yang sama disebut:
a. Rekursif b. Record
b. Array x d. File
52. int nilai [6];
Variabel nilai dalam statement diatas merupakan:
a. tipe data b. nama array x
b. jumlah baris d. jenis array
53. Sebuah matriks dideklarasikan sbb:
Int nilai [3] [4] ;
Jumlah elemen dari matriks tsb adalah :
a. 7 b. 4
b. 3 d. 12 x
54. Pada Array 2 Dimensi dengan Ordo 4x4, Jika I<= J maka A[I,J]=I , Jika I>J maka A[I,J]=J. Dari pernyataan diatas nilaidari A[3,2] adalah :
a. 1 b. 2 xx
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 nilaimaka di gunakan
a. nilai [3] c. Nilai [4]
b. nilai [1][2] x d. Nilai [4][3]
57. Dibawah ini merupakan hal-hal yg harusdikemukakan dalam mendeklarasikan suatu bentuk Array , kecuali :
a. tipe array x b. tipe data
c. ukuran array d. nama array
58. Hal yang mempengaruhi kecepatan algoritmasort adalah :
a. Jumlah Operasi perbandingan dan jumlahoperasi pemindahan datax
c. Jumlah Operasi pembagian dan jumlah operasipemindahan data
d. Jumlah Operasi perhitungan
e. Jumlah Operator
59. Teknik Devide and Conguer digunakan dalammemecahkan masalah antara lain :
b. Array c. Max & Min
c. Matrix d. Sorting & Searching x
60. Membagi n input menjadi k subset input yangberbeda ( 1 < k < n ) . Dari k subset yang berbeda akan terdapat ksubproblem dan setiap subproblem mempunyai solusinya masing-masing . Hal inimerupakan prinsip dasar dari :
a. D and C x c. Searching
c. Sorting d. Rekursif
61. Usaha untuk mengurutkan kumpulan –kumpulandata dalam suatu array disebut :
a. Searcing c. Sorting x
d. Divide d. Concuer
62. Teknik pengurutan dengan cara pemilihanelemen data terkecil untuk kemudian dibandingkan & ditukarkan dengan elemenpada awal data. Adalah teknik pengurutan dengan metode…
a. insertion c.buble sort
b. merge sort d. selection sort x
63. Teknik sort yang bekerja dengan prinsipgelembung yang bergerak naik keatas secara satu persatu. Adalah teknik sortdengan metode..
a. insertion c.buble sort x
b. merge sort d. selection sort
64. Jika terdapat data 14 11 8 5 10 maka langkahkedua pengurutan dengan metode selection adalah …
a. 5 11 8 14 10 c. 5 11 8 10 14
b. 5 8 11 14 10 x d. 11 14 8 5 10
65. Berikut ini adalah metode yang digunakanpada teknik sorting, kecuali :
a. Bubble c. Heap
b. Fibonaccix d. Insertion
66. Tehnik dalam memilih dan menyeleksi sebuahelemen dari beberapa elemen yang ada disebut :
a. Searching x b. Sorting
c. Divide d. Conquer
67. Algoritma pencarian elemen Maximal danMinimal dengan Linier/Sequential Search disebut :
d. StraitMaxMin x c. Binary Search
e. D AND C d. Knapsack
68. Pencarian data dengan meneliti data satupersatu dari posisi awal dikenal dengan istilah :
a. Binary Searching c. Random Searchingb.
b. Sequential Searching x d. Binary Searching
69. Bila terdapat deret data atau angka sebanyak950 buah dan kita akan melakukan pencarian data pada deret tersebut denganteknik linier search, maka akan membutuhkan waktu maksimal :
a. 400 kali c. 95 kali
b. 470 kali d. 950 kali x
70. Teknik Pencarian MAXMIN bertujuan untuk..
a. mencari nilai MAX c. Mencari Nilai MIN
b. mencari nilai MAX dan MIN d. Mengurutkannilai
71. Teknik yang digunakan untuk mencari suatudata pada himpunan data yang tersusun secara urut dengan cara membagi urutanhimpunan menjadi 2 bagian adalah :
a. Sequential Serch c. Fibonacci Search
b. Binary Searchx d. D and C Search
72. Metode Greedy dapat digunakan untukmenyelesaikan masalah dibawah ini, kecuali :
a. Knapsack Problem c. Faktorial x
b. Shortest Path Problem d. Minimum Spanningtree
73. Permasalahan bagaimana mengoptimalisasistorage / memory dalam computer agar data yang disimpan dapat termuat denganoptimal , merupakan bentuk permasalahan dari :
a. Knapsack problem
b. Shortest Path Problem
c. Minimum Spanning Tree
d. Optimal On Tape Storage Problem x
74. Misal terdapat 3 buah program ( n= 5 ) yangmasing masing mempunyai panjang program (I1, I2, I3, I4, I5)=(15, 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 x d. I4, I1, I2, I5, I1
75. Penyelesaian knapsack dengan Kriteria Greedyadalah 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 x
76. Dalam kasus menentukan obyek yang akandimuat dalam suatu kantong , masing-masing Obyek dari n obyek tersebut harusmempunyai :
a. Berat dan Profit x c. Profit dan Panjang
b. Berat dan Panjang d. Panjang dan Lebar
77. untuk menyelesaikan masalah dengan metodegreedy, terdapat dua kriteria yaitu :
a. tujuan utama c. nilai pembatas/ constrain
b. a dan c benar x d. a dan c salah
78. Solusi yang memenuhi semua kendala disebut
a. solusi layak c. fungsi tujuan
b. Solusi optimal d. fungsi pembatas
79. Menghitung jarak satu persatu sesuai denganarah dari graph yang ditunjuk oleh tiap-tiap ruas/edge dan dilakukan terhadapruas dari graph yang memiliki jalur awal dan jalur akhir adalah proses untukmendapatkan solusi optimal dari permasalahan :
a. Knapsack c. Knapsack Problem
b. Shortest Path Problem x d. Minimum SpanningTree
80. Short Path Problem digunakan untuk mencarijalur ..
a. Terlama c. terpanjang
b. Terpendek x d. Terdepan
81. Penyelesaian kasus knapsack problem, yangpaling optimal, efektif dan efisien adalah dengan Cara :
a. Matematika c. Kriteria Greedy
b. Algoritma pemograman Greedy x d. salah semua
82. Graph yang nantinya dihasilkan dalam masalahTRAVELLING SALESMAN adalah :
a. Graph terbuka c. Graph semi tertutup
b. Graph sederhana d. Graph tertutup x
83. Fungsi utama / tujuan dari masalah Knapsackadalah :
a. Maksimum ∑PiXi x
b. Maksimum ∑PiWi
c. Minimum ∑PiXi
d. Minimum ∑ PiWi
84. traveling salesman adalah permasalahan untukmenyelesaikan
a. waktu perjalanan seorang selesman seminimalmungkin x
b. waktu perjalanan seorang salesman semaksimalmungkin
c. a dan b benar
d. a dan b salah
85. jalur terpendek dari simpul 1 ke 5 adalah
a. 1 2 5 c. 1 2 3 4 5
b. 1 3 4 5 d. 1 2 3 1 2 5
86. minimal spaning tree dari gambar di atasadalah
a. (1,2)(2,3)(3,4)(4,1) x c. (1,3)(3,4)(4,5)(1,2)
b. (1,2)(2,5)(5,4)(4,3) d. Salah semua
87. Arti dari simpul yang tidak dihubungkandengan suatu ruas apapun, Dalam Menentukan pola lalu lintas dengan jumlah Faseminimal, adalah:
a. Simpul tersebut selalu berlaku lampu merah
b.Simpul tersebut selalu berlaku lampu merah/hijau
c. Simpul tersebut selalu berlaku lampu kunig
d.Simpul tersebut selalu berlaku lampu hijau x
88. Dalam masalah PEWARNAAN, banyaknya warnayang dipergunakan sebaiknya:
a. se MINIMAL mungkin x
b. se OPTIMAL mungkin
c. se MAXIMAL mungkin
d. Tidak ditentukan
89. Dalam masalah pewarnaan, Warna yang samaakan diberikan bila :
a. Simpul tidak berdampingan x
b. Simpul berdampingan
c. Simpul tidak tehubung oleh Ruas
d. Simpul tehubung oleh Ruas
90. Untuk menentukan Pola lalu lintas dengajumlah Fase minimal, merupakan contoh kasus dari problem
a. Minimum Spanning Tree
b. Sort Path Problem
c. Colloring x
d. Travelling Salesman
- Dapatkan link
- X
- Aplikasi Lainnya
Komentar
Posting Komentar