Soal LTM Stuktur Data Pert. 1-6

PERTEMUAN1

1.Type data dibawah ini, yang tidak termasuk dalamtipe data sederhana tunggal, adalah:

a. Boolean                               d. Integer

b. String                                  e. Float

c.Char

2.==, <=, >=, !=, termasuk dalam operator …

a. Aritmatika                           d. Relasi

b. Unary                                  e. Bitwise

c.Binary

3.Type data yang menghasilkanbentuk keluaran nilaiTruedan False(Benar dan Salah) , adalah :

a. Boolean                               d. Integer

b. String                                  e. Float

c. Char

4.void main(){....(a)....x,y,z;clrscr();

cout<<“

\

ninputnilaiX=“

;cin>>x;

cout<<“

\

ninputnilaiY=“;cin>>y;

 z=x+y;

cout<<“\n hasil penjumlahan=“<<z;

getch();}

Tipe data yang tepat untuk (a)adalah ….

a. Boolean                               d. Integer

b. String                                  e. Array

c. Char

5.Void main(){intr=10;ints;clrscr();s=10+++r;

cout<<“r=“<<r<<‘n’;

 cout<<“s=“<<s<<‘\n’;

getch();

 }

Hasil eksekusi dari program diatas adalah ….

a. r = 11, s = 21                       d.r = 10, s = 21

b. r = 11, s = 20                       e. r = 10, s = 20

c. r = 12, s = 21

PERTEMUAN 2

1.Setiap elemen dari sebuah Array haruslah mempunyai type data yang sama, termasuk dalam karakteristik array yaitu :

a. Statis                                               d. Heterogen

b. Dinamis                               e. Homogen

c. Terurut

2.Array yang sering digunakan dalam menterjemahkan matriks pada pemrograman, adalah array berdimensi :

a. Satu                                     d. Satu dan Dua

b. Dua                                     e. Satu dan Tiga

c. Tiga

3.Contoh aplikasi array dimensi dua adalah…..

a. Input data suhu

b. Input nama hari

c. Input nilai mahasiswa perkelas dan matakuliah

d. Input nilai ipk mahasiswa

e. Input nama bulan

4.Terdapat Array : A [5][4] maka jumlah elemen Array tersebut adalah ……

a. 25                                        d. 15

b. 35                                        e. 20

c. 9

5.Diketahui floatA[5] dan lokasi awalter letak di alamat 00F(H), makalokasi A*3+ adalah…..

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

b.017(H)                                  e.111(H)

c.071(H)

PERTEMUAN 3

1.Array yang sangat banyak elemen nol-nya,dikenalsebagai :

a. Upper tringular Array 

b. Lower tringular Array 

c. Sparse Array

d. One Dimensional Array

e. Multi Dimensional Array

2.Array yang seluruh elemen dibawah diagonal utamanya = 0,dikenal sebagai :

a. Upper tringular Array 

b. Lower tringular Array 

c. Sparse Array

d. One Dimensional Array

e. Multi Dimensional Array

3.Terdapat Array : A [3][4][5] maka jumlah elemen Array tersebut adalah ……

a. 25 

b. 35 

c. 12 

d. 15 

e. 60

4. Diketahui suatu array segitiga memiliki 4 baris dankolom. Jumlah elemen yang bukan nol pada array segitiga tersebut adalah …..

a. 10                                       d. 16

b. 8                                         e.20

c. 4

5.Deklarasi Array X adalah int A [2][4][5], dengan alamat awal index A[0][0][0] berada di 0021(H) dan ukuran type data int = 2 Tentukan berapa alamat arraydi A[2][2][2] ?

a. 0034(H)                   d. 0052(H)

b. 0022(H)                   e. 0034(H)

c. 0055(H)

PERTEMUAN 4

1..Diketahui suatu deklarasi variabel int x,y,*z;variabel yang merupakan penunjuk ke pointer adalah :

a. x                              d. x dan y

b. y                              e. x, y dan z

c. z

2.Perintah yang tepat untuk mempersiapkan sebuah node baru berserta alokasi memorinya, adalah ….

a.Create                      d. New

b.Null                          e. Insert

c.Input

3.Jika Tail = Null, maka kondisi Linked List adalah :

a. Penuh                      d. Tidak dapat ditambah

b. Kosong                    e. Baru

c. Terisi

4.Gambar diatas menunjukkan bentuk penghapusan node pada posisi :

a.Belakang                              d. Tengah dan Depan

b.Depan                                  e. Depan dan Belakang

c.Tengah

5.Perintah yang tepat untuk menyatakan Linked list berada dalam kondisi kosong, adalah ….

a.head=tail                            d. bantu=head

b.head=tail=null                     e. bantu=tail

c. bantu=null

PERTEMUAN 5

Diketahui suatu stack dgn max_stack = 6

1..Bila dilakukan PUSH 3 elemen kedalam stack,kemudian di PUSH lagi 2 elemen dan di POP 3 elemen.Maka dimana posisi Top of Stack ?

2..IsEmpty pada kondisi terakhir adalah ?

3..Dari kondisi diatas (no.3) Berapa elemen yg hrs diPUSH unt mencapai kondisi penuh Top of Stack =max_stack ?

4..Berapa elemen yg hrs di POP unt mencapai kondisi Is Empty = True

1.Operasi Stack yang digunakan untuk memeriksa apakah stack sudah penuh, adalah …..

a. PUSH                     d. ISEMPTY

b. POP                         e. ISFULL

c. CLEAR

2.Menambah satu (increment) nilai TOP of STACKsetiap ada penambahan elemen stack selama stackmasih belum penuh, merupakan langkah awal pada

operasi STACK yaitu …..

a. PUSH                      d. ISEMPTY

b. POP                         e. ISFULL

c. CLEAR

3.Jika pada stack terdapat kondisi TOP of STACK =MAX_STACK -1 maka stack berada dalam keadaan ...

a. ISEMPTY               d. RETREIVE

b. CLEAR                   e. FULL

c. TOP

4..Pada saat awal, Top of Stack selalu bernilai :

a.Top = 0                     d. Top = Max_Stack

b.Top = 1                              e. Top = Max_Stack -1

c. Top = -1

5.Diberikan perintah/instruksi pada program C++, yaitu tumpuk. Top++;Maksud dari perintah/instruksi tersebut adalah ….

a.Top = Top + 1                   d. Top = -1

b.Top = Top -1                     e. Top = 1

c. Top = 0

PERTEMUAN 6

1.Operasi pada Antrian yang digunakan untukmenambahkan item pada posisi paling belakang,

adalah …

 a. Create                                 d. Enqueue

b. Clear                                    e. Dequeue

c. Tail

2.Perintah Is Full pada antrian digunakan untuk :

a.Memeriksa apakah antrian sudah penuh

b.Memeriksa apakah Antrian penuh atau kosong

c.Menambahkan elemen ke dalam Antrian

d.Menghapus elemen dari dalam Antrian

e. Memeriksa apakah antrian sudah kosong

3.Yang tidak termasuk dalam operasi antrian, adalah ...

a.Clear                                     d. Push

b.Enqueue                                e. Dequeue

c.IsFull

4.Menghapus elemen dari antrian dilakukan dari posisi:

a.Tengah / Middle                   d. Belakang / Tail

b.Depan / Head                      e. Atas / Top

c. Bawah / bottom

5.Maksud dari perintah programantrian.head=antrian.tail=-1; adalah untuk ......

a.Menambah elemen antrian

b.Mengecek kondisi antrian kosong atau tidak

c.Mengecek kondisi antrian penuh atau tidak

d. Membentuk atau menghapus semua elemen antrian

e. Menghapus elemen antrian.