soal soal / kisi kisi struktur data revisi

1. Type data dibawah ini, yang tidak termasuk dalam tipe
data sederhana tunggal, adalah :
a. Boolean       c. Integer
b. String                       d. Real/float

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

3. Type data yang menghasilkanbentukkeluarannilai
True dan False (Benardan Salah), adalah :
a. Boolean                   c. Integer
b. String                       d. Real/float

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 hasilpenjumlahan =“ << z;
getch();
}
Tipe data yang tepatuntuk (a) adalah ….
a. Boolean                   c. Integer
b. String d.                   Real/float

5. void main()
{
int r = 10; int s;
clrscr();
s = 10 +  ++r;
cout<<“r = “<< r << ‘\n’;
cout<<“s = “<< s << ‘\n’;
getch();
}
Hasileksekusidari program diatasadalah ….
a. r = 11, s = 21           c. r = 10, s = 21
b. r = 11, s = 20           d. r = 10, s = 20

1. Setiapelemendarisebuah Array haruslahmempunyai

            type data yang sama, termasukdalamkarakteristik

            array yaitu :

            a. Statis                       c. Heterogen

            b. Terurut                    d. Homogen

2. Array yang seringdigunakandalammenterjemahkan

            matrikspadapemrograman, adalah array berdimensi :

            a. Satu                         c. Tiga

            b. Dua              d. Empat

3.         Array yang seringdigunakandalammenterjemahkan

            matrikspadapemrograman, adalaharray :

            a. Satu                         c. Tiga

            b. Dua              d. Empat

4. TerdapatArray : A [5][4] makajumlahelemen Array

            tersebutadalah ……

            a. 25                c. 15

            b. 35                d. 20

5.         Diketahuifloat  A[5]  danlokasiawalterletak di alamat

            00F( H) , makalokasi A[3] adalah …..

            a. 00FC( H)                  c. 01B( H)

            b. 017(H)                     d. 111( H)

1. Perubah yang akandialokasikanhanyapadasaat

            setelah program dieksekusi, disebut :

            a. Static variable                     c. Array

            b. Dinamic variable                d. Linked list

2. Diketahuisuatudeklarasivariabelintx,y,*z;

            variabel yang merupakanpenunjukke pointer adalah :

            a. x                  c. z

            b. y                  d. x, y dan z

3. Suatukumpulankomponen yang disusunsecara

            berurutandenganbantuan Pointer, disebut…..

            a. Array                       c. Node/simpul

            b. Pointer                    d. Linked list

4.

            Gambardiatasmenunjukkanbentukpenambahan

            node padaposisi :

            a. Belakang                 c. Tengah

            b. Depan                         d. DepandanBelakang

5. Perintah yang tepatuntukmempersiapkansebuah

            node barubersertaalokasimemorinya, adalah ….

            a. Create                     c. New

            b. Null              d. Insert

1. Kelebihandari Single Linked List dengan Head & Tail

            adalah :

            a. Penambahan data dibelakang

            b. Penambahan data didepan

            c. Penghapusan data dibelakang

            d. Penghapusan data didepan

2. Head dan Tail menunjukpada node ….

            a. Head menunjuk node pertama, tail menunjuk node terakhir

            b. Head menunjuk node terakhir, tail menunjuk node pertama

            c. Head menunjuk node pertama, tail menunjuk node pertama

            d. Head menunjuk node terakhir, tail menunjuk node terakhir

3. Jika Tail = Null, makakondisi Linked List adalah :

            a. Penuh                      c. Tidakdapatditambah

            b. Kosong                     d. Baru

4.

           

           

            Gambardiatasmenunjukkanbentukpenambahan

            node padaposisi :

            a. Belakang     c. Tengah

            b. Depan          d. DepandanBelakang

5. Perintah yang tepatuntukmenyatakan Linked list

            beradadalamkondisikosong, adalah ….

            a. head=tail                 c. bantu=head

            b. head=tail=null                     d. bantu=tail

1. Operasi Stack yang digunakanuntukmemeriksa

            apakah stack sudahpenuh, adalah…..

             a. PUSH          c. ISEMPTY

            b. POP             d. ISFULL

2. Menambahsatu (increment) nilai TOP of STACK

            setiapadapenambahanelemen stack selamastack  masihbelumpenuh, merupakanlangkahawalpadaoperasi STACK yaitu …..

            a. PUSH           c. ISEMPTY

            b. POP d. ISFULL

3. Jikapada stack terdapatkondisi TOP of STACK =

            MAX_STACK - 1 maka stack beradadalamkeadaan ...

             a. ISEMPTY c. RETREIVE 

             b. CLEAR d. FULL

4. Padasaatawal, Top of Stack selalubernilai :

1. Top = 0                        c. Top = Max_Stack
2.             b. Top = 1        d. Top = -1

5. Diberikanperintah/instruksipada program C++, yaitu

            tumpuk.top++; Maksuddariperintah/instruksitersebutadalah…. a. Top = Top + 1         c. Top = - 1

             b. Top = Top -            d. Top = 1

1. OperasipadaAntrian yang digunakanuntuk

            menambahkan item padaposisi paling belakang,

            adalah …

            a. Create                     c. Enqueue

            b. Clear                       d. Dequeue

2. PerintahIsFullpadaantriandigunakanuntuk :

            a. Untukmemeriksaapakahantriansudahpenuh

            b. UntukmemeriksaapakahAntrianpenuhatau

            kosong

            c. UntukmenambahkanelemenkedalamAntrian

            d. UntukmenghapuselemendaridalamAntrian

3. Yang tidaktermasukdalamoperasiantrian, adalah ...

            a. Clear                                   c. Push

            b. Enqueue                              d. Dequeue

4. Menghapuselemendariantriandilakukandariposisi :

            a. Tengah / Middle                 c. Belakang / Tail

            b. Depan / Head                      d. Atas / Top

5. Maksuddariperintah program

            antrian.head=antrian.tail=-1; adalahuntuk ......

            a. Menambahelemenantrian

            b Mengecekkondisiantriankosongatautidak

            c. Mengecekkondisiantrianpenuhatautidak

            d. Membentukataumenghapussemuaelemenantrian