SOAL Algoritma

 

Jawaban yang benar yang  di beri (warna merah)  sebagai berikut:

1.Matriks merupakan bentuk array :

 

Jawab:

a. dimensi tak terbatas   b. 1 dimensi   c. 3 dimensi   d. 4 dimensi   e. 2 dimensi

2.Jika pencarian bagi 2 mempunyai perbandingan elemen larik sebanyak 2log(n)
maka jika terdapat data sebanyak 2048 record, berapakah banyaknya perbandingan maximum yang dihasilkan ?

Jawab:

a. 10 kali   b. 8 kali   c. 9 kali   d. 5 kali   e. 11 kali

3.Dengan nilai larik X yang terdiri dari 4, 6, 8, 10 dan larik Y yang terdiri dari 2, 3, 4, 5 dengan nilai n adalah 4, maka nilai P yang tampil dari algoritma dibawah ini adalah :
For A = 1 To N Do
Begin
P = P + X[A] / Y[A]
End
Output(P) adalah

Jawab:

.a. 8   b. 10   c. 4   d. 12   e. 6

4.Fasilitas yang disediakan untuk menghapus atau memotong record dari seluruh data yang ada mulai dari posisi pointer aktif sampai dengan record terakhir terdapat pada akses file berjenis :

Jawab:

a. Text   b. Record   c. Untyped   d. Bebas ( bisa sembarang jenis )   e. Pointer

5.Diketahui bahwa kapasitas M = 20kg, dengan jumlah macam barang n=3

Berat (Wi) masing-masing barang = (W1, W2, W3) = (18, 15, 10). Nilai Pi masing-masing barang = (P1, P2, P3) = (25, 24, 15)  . Profit nilai yang didapat adalah :

Jawab:

a. 28.2   b. 28.5   c. 31.0   d. 30.5   e. 31.5

6.Metode Search manakah yang dapat menemukan secara cepat data yang ada di record ke 5 dari 20 record yang ada ?

Jawab:

a. Max/Min Search   b. Quick Search   c. Binary Search   d. Sequential Search   e. Direct Search

 

7

Problema : Menentukan pola lampu lalulintas dengan jumlah fase minimal, dan pada setiap fase tidak ada perjalanan yang saling melintas . Perjalanan yang diperbolehkan adalah : A ke B, A ke C, A ke D, B ke C, B ke D, E ke B, E ke C dan  E ke D.Ada berapa fase supaya perjalanan yang dihasilkan bisa berjalan lancar :

Jawab:

a.3   b. 6   c. 4   d. 5   e.2

8.

Problema : Menentukan pola lampu lalulintas dengan jumlah fase minimal, dan pada setiap fase tidak ada perjalanan yang saling melintas . Perjalanan yang diperbolehkan adalah : A ke B, A ke C, A ke D, B ke C, B ke D, E ke B, E ke C dan E ke D.  Simpul manakah yang tidak dihubungkan oleh suatu ruas jadi untuk  simpul tersebut tidak pernah melintas perjalanan-perjalanan lain dan simpul tersebut selalu berlaku lampu hijau

Jawab:

a. AB, BC, BD   b. AD,BC,ED   c. AC, BC, EC   d. AB, BC, ED   e. AB, BD, ED

9.Untuk menyeselesaikan suatu permasalahan dengan n input data yang terdiri dari beberapa fungsi pembatas & 1 fungsi tujuan yang diselesaikan dengan  memilih beberapa solusi yg mungkin (feasible solution/feasible sets), yaitu bila telah memenuhi fungsi tujuan/obyektif. Teori diatas merupakan definisi dari metodegreedy untuk masalah :

Jawab:

a. Minimum Spanning Tree Problem   b. Knapsack Problem   c. Shortest Path Problem   d. Salah semua   e. Optimal On Tape Storage Problem

10.X adalah data yang dicari, N adalah banyaknya data, I adalah nomor index dari larik data yang dicari. ALGORITMA
X = 1
WHILE ( I < N ) AND ( L[I] <> X )
      I = I + 1
ENDWHILE
IF (L[I]<>X) THEN
      IX = 0
ELSE

      IX = I
ENDIF

Algoritma diatas adalah salah satu bentuk dari metode search yang dikenal sebagai :

Jawab:

a. Sequential Search   b. Binary Search   c. Direct Search   d. Quick Search   e. Inverse Search

11.Deklarasi dari Array yang salah dibawah ini adalah :

Jawab:

a. ArNum : Array[1..10,5..10] Of 1..10;   b. ArNum : Array[1..10] Of String;   c. ArChar : Array['a'..'z'] Of Char;   d. ArNum : Array[Integer] Of Byte;   e. semua nya benar

12.IF Data[I] > Data[J] Then … merupakan kunci untuk mengurutkan data secara :

Jawab:

a. Cepat   b. Descending   c. Ascending   d. Random   e. Sequential

13.Tehnik Sort yang bekerja dengan menggunakan prinsip naik ke atas secara satu per satu adalah

Jawab:

a. Bubble Sort   b. Insertion Sort   c. Selection sort   d. Max/Min Sort   e. Quick Sort

14.

 

 

 

 

Untuk menghasilkan waktu tempuh minimal, urutan point yang harus dilakukan adalah :

Jawab:

a. 1-2-3-4-5-1   b. 1-4-3-5-2-1   c. 1-5-4-3-2-1   d. 1-2-5-3-4-1   e. 1-2-4-3-5-1

15.Misal terdapat 3 buah program (n=3) yang masing-masing mempunyai panjang program (I1,I2,I3)=(5,10,3).  Tentukan urutan penyimpanannya secara berurutan (sequential) agar optimal !

Jawab:

a. 1,3,2   b. 3,1,2   c. 3,2,1   d. 2,1,3   e. 2,3,1

16.

Kantor pusat adalah simpul 1 dan misalnya ada target, yang kita nyatakan sebagai simpul 2, 3, 4 dan 5 dan bilangan pada tiap-tiap ruas menunjukan waktu ( dalam menit ) perjalanan antara 2 simpul.Waktu tempuh minimal yang dihasilkan adalah :

Jawab:

a. 42   b. 47   c. 38   d. 45   e. 43

17.Misal terdapat 3 buah program (n=3) yang masing-masing mempunyai panjang program (I 1 ,I 2 ,I 3 )=(5,10,3). Nilai yang dihasilkan dari pengurutan optimal adalah :

Jawab:

a. 31   b. 32   c. 28   d. 29   e. 34

18.Syarat dari pencarian Binary Search adalah :

Jawab:

a. Data harus berjenis numerik   b. Data harus berbentuk record   c. Data harus berjenis character   d.Data harus bertipe konstan   e. Data harus sudah terurut

19.Pada metode akses file record, untuk merekamkan datanya menggunakan format perintah :

Jawab:

a. Writeln(VarFile, VarRecord)   b. Writeln(VarFile, VarMem)   c. Jawaban a, b, c, dan d salah semuanya   d.Write(VarFile, VarRecord)   e. Write(VarFile, VarMem)

20.Data yang dapat dibuka menggunakan program aplikasi lain harus dideklarasikan menggunakan :

Jawab:

a. Var FMhs : Text   b. Var FMhs : RecMhs   c. Var FMhs : Array [Word] Of RecMhs   d. Var FMhs : File Of RecMhs   e. Var FMhs : File Of Text

21.Salah satu penyeleksian dibawah ini menghasilkan nilai syarat suatu pilihan yang berupa bilangan bulat positif :

Jawab:

a. IF X>0 OR NOT X>0   b. IF X>0 AND NOT X<0   c. IF NOT X<0 AND X<0   d. IF NOT X>0 OR X<0   e. IF X>0 OR X<0

22.Perintah akses file yang dapat digunakan untuk merekamkan data dari buffer memory kedalam file data eksternal adalah :

Jawab:

a. REWRITE   b. WRITELN   c. WRITE   d. COMMIT   e. FLUSH

23.Hal yang mempengaruhi kecepatan algoritma sort adalah :

Jawab:

a. Jumlah operasi penyeleksian & jumlah operasi pengulangan   b. Jumlah operasi perbandingan & jumlah operasi pemindahan data   c. Jumlah operasi pengulangan & jumlah proses   d. Jumlah operasi perbandingan & jangkauan dai tipe data   e. Jumlah perintah pendukung

24.

Ia=1
Ib=n
ketemu=false
WHILE (NOT ketemu) AND (Ia <= Ib) DO
   k = (Ia + Ib) DIV 2
   IF (L[k] = X) THEN
      ketemu = true
   ELSE

      IF (L[k] > X) THEN
        Ia = k + 1
      ELSE
        Ib = k - 1
      ENDIF
   ENDIF
ENDWHILE
IF (ketemu) THEN
    IX = k
ELSE
    IX = 0
ENDIF

Jawab:

a. Direct Search   b. Binary Search   c. Quick Search   d. Inverse Search   e. Sequential Search

25.

Metode sort apakah yang menggunakan algoritma sort dibawah ini ?
FOR I = 1 TO BD – 1 DO
FOR J = I+1 TO BD DO
IF Data[I] > Data[J] Then
…
…
ENDIF
ENDFOR
ENDFOR

Jawab:

a. Selection sort   b. Bubble Sort   c. Insertion Sort   d. Quick Sort   e. Max/Min Sort