Soal KuiS Algo TOO16 – 2008/2009

Soal Pilihan ganda: (bobot 10%)1. Struktur data yang terdiri atas kumpulan data dengan tipe data yang sama atau berbeda dan

untuk mengaksesnya menggunakan operator titik disebut:A. Array C. enumB. Struct D. union

2. Struktur data yang terdiri atas kumpulan data dengan elemen data yang sudah diketahui nilainya disebut:

A. Array C. enumB. Struct D. union

3. Diketahui fungsi rekursif berikut:int Ulangi(int a, int b) {

if(b == 0) return(a);else return(Ulangi(3*a, b-1));

}Apabila fungsi tersebut dipanggil dengan Ulangi(2, 2); maka hasilnya adalah:

A. 12 C. 24B. 18 D. 46

4. Dari deklarasi fungsi berikut yang merupakan fungsi dengan passing by reference adalah:A. void Tukar(int A, int b); C. int Baca(int *bil);B. void Cetak(char ch); D. int Rata2(int data[10], int size);

5. Untuk membuat alokasi memori dinamis sebesar 10 bilangan integer dari deklarasi sebuah array berikut: int *arr; adalah:

A. arr = (int*)malloc(n*sizeof(int));B. arr = (float*)malloc(10*sizeof(float));C. arr = (double*)malloc(n*sizeof(double));D. arr = (int*)malloc(10*sizeof(int));

6. Proses sorting dengan metode insertion pada 500 data acak. Maka akan dilakukan proses putaran sebanyak:

A. 399 C. 499B. 299 D. 500

7. Tujuan utama dari proses pengurutan (sorting) data adalah:A. Untuk membuat data menjadi urut ascendingB. Untuk membuat data menjadi urut descendingC. Untuk mempercepat proses pengurutan dataD. Untuk mempercepat proses pencarian data

8. Algoritma searching yang melakukan pencarian pada posisi relatif kunci terhadap data yang terurut disebut:

A. Interpolation search C. Hashing searchB. Binary search D. Sequential search

9. Algoritma sort yang melakukan perbandingan dua elemen yang berdampingan dan menukarnya jika kedua elemen tersebut belum terurut adalah algoritma sorting:

10. Bubble sort. C. Merge sortA. Selection sort D. Quick sort.

10. Diketahui sebuah list DataXYZ terdiri 301 record, dan kunci terrendah 50 dan tertinggi 650. Target yang ingin dicari adalah 500. dengan metode Interpolation search dimanakah perkiraan posisi target?

A. 235 C. 225B. 240 D. 250

Soal Essay: (bobot 40%)1. Buatlah fungsi untuk mencari faktor genap dari suatu bilangan input.2. Buatlah fungsi untuk mengurutkan data character sebanyak 20 buah.3. Bila diketahui data sebagai berikut: A, B, H, I, J, F, K. maka dengan menggunakan algoritma

InsertionSort, bagaimana komposisi data hasil pengurutan pada putaran ke-5. (simulasikan)4. Buatlah simulasi pencarian (searching) dengan metoda BINARY SEARCH untuk menemukan

bilangan 25 dari deret berikut: 15 23 34 18 25 40 19 27 37

Jawaban soal essay mudah2an bener wakak.2. void sorting() {

int I,j;int temp;int nilai,banyak;

for(i=0;i<banyak;i++) {For(j=banyak-1;j>I;j--)

{ If(stcmp(nilai[j],nilai[j-1]<0)

{Strcpy(temp,nilai[j]);Strcpy(nilai[j],nilai[j-1]);Strcpy(nilai[j-1],temp);

}}

}}

3. simulasi pencarian dengan etode binary search.15 18 19 23 25 27 34 37 40

(0) (1) (2) (3) (4) (5) (6) (7) (8)

Mid =( index 0 + index trakir)/2 =(0+8)/2 =4

Midnya adalah index ke 4 >> 25.Keteranganya adalah 25.Berarti keynya adalah 25.

Soal Kasus: (bobot 40%)1. Buatlah program lengkap untuk menginputkan sejumlah data yang bertipe character, kemudian

program dapat menampilkan data tersebut dalam keadaan urut secara ascending dan descending serta dapat menampilkan data tertinggi data terendah dan nilai tengah (median) dari data yang sudah terurut tersebut. Program dibuat dengan fungsi-fungsi dan menggunakan menu dengan tampilan menu sebagai berikut:

Menu program KUIS ALGO T00161. Input data char2. Tampil urut ascending3. Tampil urut descending4. Tampil min, max, dan median5. Exit

1. #include<stdio.h>#include<stdlib.h>#include<string.h>

#include<stdio.h>#include<stdlib.h>#include<string.h>

void menu(){printf("Menu program KUIS ALGO T0016\n");printf("1. Input data char\n");printf("2. Tampil urut ascending\n");printf("3. Tampil urut descending\n");printf("4. Tampil min, max, dan median\n");printf("5. Exit\n");}