Soal Struktur Data

SOAL STRUKTUR DATA

1.      Hal yang harusdiketahuidalammendeklarasikan array, diantaranyaadalah....

a.       Jumlah array dan type data

b.      Jenis array dan index

c.       Index danjumlah array

d.      Jenisdanjumlah array

e.       Type data dan index array

2.      Penambahanelemenselalumenggerakanvariabel Tail dengancaramenambahkan Tail terlebihdahulu. Merupakancarakerjadarifungsi ....

a.       Dequeue

b.      Enqueue

c.       IsFull

d.      IsEmpty

e.       Clear

3.      Metode Sorting yang menetapkannilai Lower Bound dan Upper Bound adalah

a.       Merge Sort

b.      Quick Sort

c.       Selection Sort

d.      Bubble Sort

e.       Insertion Sort

4.      Ketinggianataukedalamansuatupohonsebandingdengan.......

a.       Level terendah

b.      Banyaknya root

c.       Banyaknyadaun

d.      Level tertinggi

e.       Banyaknyasimpul

5.      Diketahuisuatudeklarasivariabelintx,y,*z; variabel yang merupakanpenunjukke pointer adalah :

a.       y

b.      z

c.       x, y dan z

d.      x dan y

e.       x

6.      Kunjungandenganurutan :kunjungicabangkiri, kunjungisimpulakar, kemudiankecabangkanan, disebutkunjungan ....

a.       Preorder

b.      Postorder

c.       On-order

d.      Levelorder

e.       Inorder

7.      Suatukumpulanpohon yang tidaksalingberhubungandisebut.....

a.       Forest

b.      Root / Akar

c.       Level

d.      Simpul

e.       Leaf / daun

8.      Teknikpengurutan yang tepatuntukjumlah data yang sangatbesaryaitu ...

a.       Bubble sort

b.      Selection sort

c.       Quick sort

d.      Bubble sort

e.       Merge sort

9.      Simpuldenganderajatkeluar>= 0 danderajatmasuk = 0 disebutdengan....

a.       Height

b.      Leaf

c.       Root

d.      Level

e.       Weight           

10.  JikaDerajatmasing-masingsimpulpada Graph berjumlahGenapmaka Graph tersebut

a.       Simple Graph

b.      Size

c.       Derajat

d.      Euler Graph

e.       Multi Graph

11.  Graph yang menghubungkan V1 ke V2 dan V2 ke V1 (duaarah), disebut....

a.       Sub graph

b.      Graph takterarah

c.       Graph berlabel

d.      Graph terarah

e.       Spanning sub graph

12.  Metode yang terbaikdalampencarian data adalah :

a.       Selection

b.      Linier

c.       Fibonancy

d.      Sequential

e.       Binary

13.  Suatu array dideklarasisebagaiberikut :int A[5]; makajumlahelemendari array tersebutadalah .....

a.       20                    d.  5

b.      10                    e.  15

c.       25

14.  Type data yang hanyamempunyaiduabentukkeluarannilai True dan False (Benardan Salah), adalah ....

a.       Array

b.      Integer

c.       String

d.      Bool

e.       Character

15.  Ketinggianataukedalamansuatupohonsebandingdengan....

a.       Banyaknyadaun

b.      Level tertinggi

c.       Level terendah

d.      Banyaknya root

e.       Banyaknyasimpul

16.  Kunjungandenganurutan :kunjungicabangkiri, cabangkanan, simpulakar, akanmenghasilkannotasi..

a.       Prefix

b.      Postfix

c.       Preorder

d.      InOrder

e.       Infix

17.  Contohpenulisandeklarasivariabel array dimensidua yang benardibawahini, adalah :

a.       float A[3,2];

b.      float A[3],[2];

c.       float A[3..2];

d.      float A[3][2];

e.       float A [3;2];

18.  Ruas yang memilikititikujung yang samadisebut

a.       Edge

b.      Vertex

c.       Self loop

d.      Berganda

e.       Sejajar

19.  Type data yang terdiridariaksara (simbol) yang meliputi digit numerik, character alfabetikdanspesial character, adalah......

a.       String

b.      Array

c.       Integer

d.      Character

e.       Bool

20.  Array yang seringdigunakandalammenterjemahkanmatrikspadapemrograman, adalah array berdimensi :

a.       SatudanTiga

b.      Satu

c.       Tiga

d.      Dua

e.       SatudanDua

21.  Matrikspenyajian graph yang menghubungkan vertex dengan vertex, disebutmatriks....

a.       Adjacency

b.      Simpul

c.       Ruas

d.      Incidence

e.       Segitiga

22.  Array termasukdalamkategori .....

a.       Struktur data majemuk linier

b.      Type data sederhanamajemuk

c.       Type data sederhanatunggal

d.      Struktur data majemuk non linier

e.       Struktur data sederhana

23.  Diketahuiuntai 10 5 4 7 15 Denganmenggunakan Quick Sort, makaIterasipertamaakanmenghasilkanuntai

a.       5 10 4 7 15*

b.      5 4 7 10 15

c.       7 5 4 10 15

d.      10 4 5 7 15

e.       4 5 10 7 15

24.  Tentukanbilangandengan index terkecil, lalutukardenganbilanganpertama, merupakanprosedurdaritehniksorting ....

a.       Quick

b.      Insertion

c.       Bubble

d.      Selection

e.       Merge

25.  Diketahuiuntai 10 5 4 7 15 Denganmenggunakan Merge Sort, makaIterasipertamaakanmenghasilkanuntai

a.       7 5 4 10 15

b.      4 5 10 7 15

c.       5 10 4 7 15

d.      10 4 5 7 15

e.       5 4 7 10 15

26.  Diketahuisuatuurutan data 10 5 4 7 15 Dengenmetode Linier Searching, angka 4 dapatditemukanpadalangkahke ...

a.       4                      d.  1

b.      2                      e.  3

c.       5*

27.  Rumus yang digunakanuntukmenghitungbanyaknya edge adalah :

a.       n >= 0              d.  n + 1

b.      n-1                   e.  n - 2

c.       2(n)-1

28.  Operator dibawahini yang termasuk operator relasi, adalah .......

a.       ++, --

b.      &&, II

c.       <<, >>

d.      ==, !=

e.       *, +, /, -

29.  &&, ||, ! termasukdalam operator ..........

a.       logika

b.      bitwise

c.       binary

d.      relasi

e.       aritmatika

30.  Perjalanandenganruas yang berbeda-bedadisebut..

a.       Trail                 d.  Walk

b.      Path*               e.  Acyclic

c.       Cycle

1. Type data dibawah ini, yang tidak termasuk dalam type data sederhana tunggal, adalah :
    a. Boolean   b. String   c. Char   d. Integer   e. Float

Jawabannya : b. String
Alasannya    : Karena type data String merupakan type data Sederhana Majemuk artinya type Data              yang merupakan kumpulan dari beberapa karakter.

2. = =, <=, >=, !=, termasuk dalam operator...
    a. Aritmatika   b. Unary   c. Binary   d. Relasi   e. Bitwise

Jawabannya : d. Relasi
Alasannya    : Digunakan dalam Operator Bahasa C++, yang fungsinya untuk mengecek kebenaran dengan simbol (= = / Sama dengan bukan assignment / pemberian tugas ; <= / Lebih kecil atau sama dengan ; >= / Lebih besar atau sama dengan ; != / Tidak sama dengan)

3. Type data yang menghasilkan bentuk keluaran nilai True dan False (Benar dan Salah), adalah :
    a. Boolean   b. String   c. Char   d. Integer   e. Float


Jawabannya : a. Boolean
Alasannya    : Karena hanya Type Data Boolean yang hanya mempunyai dua bentuk keluaran yaitu Benar dan Salah yang dinyatakan dengan 1 dan 0, sehingga satuan data yang terpakai cukup 1 bit saja.

4. void main()
    {
    ....(a).... x,y,z;
    clrscr();
    cout<<"\n input nilai X="; cin >>x;
    cout<<"\n input nilai Y="; cin >>y;
    z = x + y;
    cout <<"\n hasil penjumlahan ="<<z;
    getch();
    }

    Type data yang tepat untuk (a) adalah ....
    a. Boolean   b. String   c. Char   d. Integer   e. Array

Jawabannya : d. Integer
Alasannya    : Karena dalam type data ini merupakan bentuk penjumlahan sederhana

5. void main()
    {
    int r = 10; int s;
    clrscr();
    s = 10 +  ++r;
    cout <<"r = "<< r << '\n';
    cout <<"s = "<< s << '\n';
    getch();
    }

    Hasil eksekusi dari program diatas adalah ....
    a. r = 11, s = 21     b. r = 11, s = 20  

    c. r = 12, s = 21     d. r = 10, s = 21       e. r = 10, s = 20

Jawabannya : a. r = 11, s = 21
Alasannya    : Karena r sudah memiliki nilai 10 dan ++r berarti 10 + 1 = 11, sedangkan s sendiri memiliki nilai 10 + r tadi yang bernilai 11 = 21.