Kisi-kisi UTS Struktur Data 7.

Array yang sering digunakan dalam ment

erjemahkan matriks pada pemrograman, ada
1. Type data dibawah ini, yang tidak termas lah array berdimensi :
uk dalam tipe data sederhana tunggal, adalah a. Satu d. Satu dan Dua
: b. Dua e. Satu dan Tiga
a. Boolean d. Integer c. Tiga
b. String e. float
c. Char 8.Contoh aplikasi array dimensi dua adalah
2. ==, <=, >=, !=, termasuk dalam operator …..
… a. Input data suhu
a. Aritmatika d. Relasi b. Input nama hari
b. Unary e. Bitwise c. Input nilai mahasiswa perkelas dan matak
c. Binary uliah
3. Type data yang menghasilkan bentuk kel d. Input nilai ipk mahasiswa
uaran nilai Truedan False(Benar dan Salah) , e. Input nama bulan
adalah : 9. Terdapat Array : A [5][4] maka jumlah el
a. Boolean d. Integer emen Array tersebut adalah ……
b. String e. float a. 25 d. 15
c. Char b. 35 e. 20
4. void main() c. 9
{ 10. Diketahui c
....(a).... x,y,z; dan lokasi awal terletak di alamat 00F(H), m
clrscr(); aka lokasi A[3] adalah …..
cout <<“\n input nilai X=“; cin >> x; a. 00FC(H) d. 01B(H)
cout <<“\n input nilai Y=“; cin >> y; b. 017(H) e. 111(H)
z = x + y; c. 071(H)
cout <<“\n hasil penjumlahan =“ << z; 11. Array yang sangat banyak elemen nol-
getch(); nya, dikenal sebagai :
} a. Upper tringular Array
b. Lower tringular Array
Tipe data yang tepat untuk (a) adalah …. c. Sparse Array
a. Boolean d. Integer d. One Dimensional Array
b. String e. Array e. Multi Dimensional Array
c. Char 12. Array yang seluruh elemen dibawah dia
5. void main() gonal utamanya = 0, dikenal sebagai :
{ a. Upper tringular Array
int r = 10; int s; b. Lower tringular Array
clrscr(); c. Sparse Array
s = 10 + ++r; d. One Dimensional Array
cout <<“r = “<< r << ‘\n’; e. Multi Dimensional Array
cout <<“s = “<< s << ‘\n’; 13. Terdapat Array : A [3][4][5] maka jumla
h elemen Array tersebut adalah ……
getch(); a. 25 d. 15
} b. 35 e. 60
Hasil eksekusi dari program diatas adalah … c. 12
. 14. Diketahui suatu array segitiga memiliki
a. r = 11, s = 21 d. r = 10, s = 21 4 baris dan kolom. Jumlah elemen yang buk
b. r = 11, s = 20 e. r = 10, s = 20 an nol pada array segitiga tersebut adalah …
c. r = 12, s = 21 ..
6. Setiap elemen dari sebuah Array harusla a. 10 d. 16
h mempunyai type data yang sama, termasu b. 8 e. 20
k dalam karakteristik array yaitu : c. 4
a. Statis d. Heterogen 15. Deklarasi Array X adalah int A [2][4][5
b. Dinamis e. Homogen ], dengan alamat awal index A[0][0][0] bera
c. Terurut da di 0021(H) dan ukuran type data int = 2
Tentukan berapa alamat array di A[2][2][2]
?
a. 0034(H) d. 0052(H)
b. 0022(H) e. 0034(H)
c. 0055(H)
16. Diketahui suatu deklarasi variabel int x, 25. Diberikan perintah/instruksi pada progra
y,*z; variabel yang merupakan penunjuk ke m C++, yaitu tumpuk.top++; Maksud dari
pointer adalah : perintah/instruksi tersebut adalah ….
a. x d. x dan y a. Top = Top + 1 d. Top = - 1
b. y e. x, y dan z b. Top = Top - 1 e. Top = 1
c. z c. Top = 0
26. Operasi pada Antrian yang digunakan u
17. Perintah yang tepat untuk mempersiapka ntuk menambahkan item pada posisi paling
n sebuah node baru berserta alokasi memori belakang, adalah …
nya, adalah …. a. Create d. Enqueue
a. Create d. New b. Clear e. Dequeue
b. Null e. Insert c. Tail
c. Input 27. Perintah IsFull pada antrian digunakan u
18. Jika Tail = Null, maka kondisi Linked L ntuk :
ist adalah : a. Memeriksa apakah antrian sudah penuh
a. Penuh d. Tidak dapat ditambah b. Memeriksa apakah Antrian penuh atau ko
b. Kosong e. Baru song
c. Terisi c. Menambahkan elemen ke dalam Antrian
19. Gambar diatas menunjukkan bentuk pen d. Menghapus elemen dari dalam Antrian
ghapusan node pada posisi : e. Memeriksa apakah antrian sudah kosong
a. Belakang d. Tengah dan Depan 28. Yang tidak termasuk dalam operasi antri
b. Depan e. Depan dan Belakang an, adalah ...
c. Tengah a. Clear d. Push
20. Perintah yang tepat untuk menyatakan L b. Enqueue e. Dequeue
inked list berada dalam kondisi kosong, adal c. IsFull
ah …. 29. Menghapus elemen dari antrian dilakuk
a. head=tail d. bantu=head an dari posisi :
b. head=tail=null e. bantu=tail a. Tengah / Middle d. Belakang / Tail
c. bantu=null b. Depan / Head e. Atas / Top
21. Operasi Stack yang digunakan untuk me c. Bawah / bottom
meriksa apakah stack sudah penuh,adalah … 30. Maksud dari perintah program antrian.h
.. ead=antrian.tail=-1; adalah untuk ......
a. PUSH d. ISEMP a.Menambah elemen antrian
TY b Mengecek kondisi antrian kosong atau tida
b. POP e. ISFULL k
c. CLEAR c. Mengecek kondisi antrian penuh atau tida
22. Menambah satu (increment) nilai TOP o k
f STACK setiap ada penambahan elemen sta d. Membentuk atau menghapus semua eleme
ck selama stack masih belum penuh, merupa n antrian
kan langkah awal pada operasi STACK yait e. Menghapus elemen antrian
u ….. 31.Diketahui suatu deklarasi variabel int. X,
a. PUSH d. ISEMPTY Y,*Z ; variabel yang merupakan penunjuk k
b. POP e. ISFULL e POINTER adalah :
c. CLEAR a. X
23. Jika pada stack terdapat kondisi TOP of b. Y
STACK = MAX_STACK - c. Z
1 maka stack berada dalam keadaan ... d. X dan Y
a. ISEMPTY d. RETREIVE e. X,Y dan Z
b. CLEAR e. FULL
c. TOP
24. Pada saat awal, Top of Stack selalu bern
ilai :
a.Top = 0 d. Top = Max_Stack
b.Top = 1 e. Top = Max_Stack - 1
c. Top = -1