Contoh Soal UAS LOGIKA dan ALGORITMA BSI Semester 1

1.      Fungsi yang bertujuan untuk memberikan batas maksimal dari setiap objek untuk dapat di muat dalam ransel sehingga kapasitasnya tidak melebihi daya tampung ransel.....
a. Fungsi Umum
b. Fungsi pembatas
c. Searching
d. Fungsi tujuan

2.      Rumus yang digunakan pada best case untuk menghitung operasi perbandingan adalah
a. (3n/2-1) kali
b. 3(n/2-1) kali
c. (2n-1) kali
d. (n-1) kali
e. 2(n-1) kali

3.      Permasalahan bagaimana mencari minimum biaya, merupakan bentuk permasalahan dari...
a. Shortest path problem
b. Searching
c. Minimum spanning tree
d. Optimal on tape stronge problem
d. Knapsack problem

4.      Dalam algoritma greedy secara umum,variabel feasible merupakan variabel yang bernilai:
a. Integer
b. Float
c. Real
d. Boolean
e. String

5.      Di bawah ini adalah elemen yang harus dimiliki pleh obyek yang dimuat dalam kantung/ransel yaitu.......
a. Berat (wi)
b. Semua salah
c. Profit (pi)
d. Berat (wi &profit(pi)
e. Panjang (Li)

6.      Metode greedy mempunyai dua kriteria yaitu :
a. Funfsi efektif dan fungsi efesien
b. Fungsi maximum dan fungsi minimum
c. Fungsi kendala dan objective
d. Fungsi best case dan fungsi worst case
e. Fungsi tujuan dan nilai pembatas

7.      Pada metode greedy solusi feasible  di dapat apabila setiap inputannya memenuhi.....
a. Fungsi feasible
b. Fungsi pendukung
c. Fungsi utama
d. Fungsi pembatas
e. Fungsi boolean

8.  Dari setiap teknik sorting yang ada. Yang merupakan teknik sorting tercepat untuk data yang relatif banyak adalah............
a. Marge
b. Insertion
c. Quick
d. Selection
e. Bubble

9.  Teknik yang digunakan untuk mencari sebuah data pada himpunan data-data yang tersusun secara urut, dari besar ke kecil atau sebaliknya, adalah
a. Binary search
b. Lineary search
c. straitMaxMin
d. Sequential
e. D dan c

10.  Diberikan martiks A sebagai berikut:
1   1   1   1
0   1   1   1
0   0   1   1
0   0   0   1
untuk memberi nilai 1 pada matriks di atas, perintah pokoknya adalah.........
a. A[i,i]=1, jika i>=j
b. A[i,i]=1, jika i<j
c. A[i,i]=1, jika i<=j
d. A[i,i]=1, jika i>j
e. Salahhhhhh semua

11.  Menyelesaikan masalah dengan membagi sub sub masalah sehingga menghasilkan solusi optimal , dikenal sebagai metode :
a. Sort
b. Devide and conquer
c. Greedy
d. Search
e. Graph

12.  Pada arry 2 dimensi dengan ordo 4x4 dengan kondisi
A[i,j]=i jika i<=j.a[i,j]=j, jika i>j dari pertanyaan diatas nilai dari A[3,2] adalah :
a. 4
b. 3
c. 5
d. 1
e. 2

13.  Teknik sort yang menggunakan prinsip gelembung udara yang bergerak naik ke atas secara satu persatu adalah :
a. Bubble
b. Insertion
c. Merge
d. Selection
e. Quick

14.  Kumpulan data yang anggotanya punya jenis data yang sama adalah:
a. Database
b. Pointer
c. field
d. larik
e. Set

15.  Kriteria untuk permasalahan jalur terpendek shortest path problem adalah :
a. Setiap rua pada graph tersebut tidak harus mempunyai arah
b. Setiap rua pada graph harus terhubung
c. Setiap rua pada graph tidak harus mempunyai nilai
d. sebagian ruas pada graph harus mempunyai nilai

16.  Manakah konsep dari kriteria greedy di bawah ini..
a. Pilih barang dengan nilai profit (pi) minimal
b. Pilih barang dengan perbandingan nilai & berat terkecil
c. Pilih barang dengan nilai profit (pi) miaximal
d. Pilih barang dengan jumlah banyak
e. Pilih barang dengan nilai berat (Wi) maximal

17.  Dibawah ini merupakan arry dimensi dua adalah....
a. Kotak
b. Deret
c. Bujur sangkar
d. tabel
e. kubus

18.  Pada metode greedy solusi feasible di dapat apabila setiap inputannya memenuhi..
a. Fungsi dasar
b. Fungsi feasible
c. Fungsi tujuan
d. Fungsi pembatas
e. Fungsi utama

19.  Bila di ketahui himpunan c berisi { 12,-8,9,11 } maka avarage case untuk jumlah operasi perbandingan yang dilakukan adalah:
a. 7
b. 6
c. 3
d. 4
e. 5

20.  Suatu ransel mempunyai kapasitas maksimum 20 kg,  3 benda dengan keadaan berat dan profitnya yaitu (W1,W2,W3)=(18,15,10) dan (P1,P2,P3) dan (P1,P2,P3) = (25,24,525), profit maksimum yang di peroleh dari kasus tersebut adalah.....
a. 5,31
b. 31,5
c. 35,1
d. 31,15
e. 28,2

21.  Dalam searching teknik pencarian tunggal adalah......
a. Wors case
b. Best case
c. Teknik sitrait maxmin
d. Teknik deivide and conquer
e. Binary search

22.  Peermasalahan untuk mengoptimalisasi memory dalam komputer agar data yang di simmpan dapat termuat optimal merupakan permasalahan yang terdapat pada :
a. Knapsack problem
b. Optimal on tape storage
c. Coloring
d. Shortsesr path problem
e. minimum  spanning tree problem

23.  Diberikan matriks A sebagai berikut:
1    2          3          4
0    2          3          4
0    0          3          4
0    0          0          4

    Untuk memberi nilai 0 pada matriks di atas, perintah pokoknya.......
    a. Salah semua
    b. A[I,j]=0,jika i=j
    c. A[I,j]=0,jika i<>j
    d. A[I,j]=0,jika i<j
    e. A[I,j]=0,jika i>j

24.  Pada awal tahun 2014 depkominfo akan mengerjakan proyek telekomunikasi dengan cara melakukan kabel telepon yang di tanamdipinggirjalan sepanjang kalimalang (bekasi-cikarang)xxxxxxxxxxxxxx pengerjaan ini dapat dilakukan dengan menggunakan kebel efesien mungkin maka model digunakan adalah.....:
a. Jalan terpendek
b. shortest path problem
c. traveling salesman problem
d. minimum spanning tree
e. pewarnaan

25.  Int nilai [6] [10];
variabel nilai dalam statment diatas merupakan :
a. Index data
b. Jumlah baris
c. Tipe data
c. Nama arry
d. Jenis arry

26.  Teknik pengurutan dengan pemilihan elemen atau proses kerja dengan memilih data terkecil, kemudian dibandingkan dan ditukarkan dengan elemen pada data awal adalah......
a. Selection
b. Merge
c. Bubble
d. Insection
c. Quick

27.  Diberikan matriks A sebagai berikut:
1    1          1          1
0    1          1          1
0    0          1          1
0    0          0          1

     Untuk memberi nilai 0 pada matriks di atas, perintah pokoknya.......
     a. Salah semua
     b. A[I,j]=0,jika i=j
     c. A[I,j]=0,jika i<>j
     d. A[I,j]=0,jika i<j
     e. A[I,j]=0,jika i>j

28.  Dalam masalah pewarnaan, warna yang berbeda akan diberikan bila;
a. Simpul tak beruas
b. simpul tak berhubung oleh ruas
c. simpul terhubung oleh ruas
d. simpul berdampingan
e. simpul tak berdampingan

SEMOGA BERMANFAAT DAN SELAMAT UAS