latihan soal struktur data
TRANSCRIPT
Latihan Soal Struktur Data(Pertemuan 1)
1.Type data dibawah ini, yang tidak termasuk dalam tipe data sederhana tunggal, adalah :a. Booleanb. Stringc. Chard. Integere. float
2.==, <=, >=, !=, termasuk dalam operator …a. Aritmatikab. Unaryc. Binaryd. Relasie. Bitwise
3.Type data yang menghasilkan bentuk keluaran nilai True dan False (Benar dan Salah) , adalah :a. Booleanb. Stringc. Chard. Integere. 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 hasil penjumlahan =“ << z;getch();}
Tipe data yang tepat untuk (a) adalah ….a. Booleanb. Stringc. Chard. Integere. Array
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 = 21b. r = 11, s = 20c. r = 12, s = 21d. r = 10, s = 21e. r = 10, s = 20
6. suatu koleksi atau kelompok data yang dapat dikarakteristikan oleh organisasi serta operasi yang didefinisikan terhadapnya adalah ...a. Struktur Datab. Tipe Datac. Integerd. Float
7. Data dapat dikategorikan menjadi ...a. Type Data Sederhana Dan Struktur Datab. Tipe Datac. Integerd. Float
8. Struktur data terdiri dari ....a. struktur data sederhana dan majemukb. charc. stringd. integer
9. Contoh Stuktur data majemuk linier , kecuali ...a. stackb. queuec. liniear linked listd. pohon (tree)
10. Contoh Strukur data majemuk non linear , kecuali ...a. pohon (tree)b. pohon biner (binary tree)c. pohon cari biner (binary search tree)d. general tree dan graphe. stack
11. Merupakan Bilangan Bulat dan tidak mengandung pecahan yaitu ..a. Integerb. Charc. Stringd. Float
12. Type data yang merupakan bilangan pecahan. Jenis Data float ditulis dgn menggunakan
titik(koma) desimal yaitu..
a. Integerb. Charc. Stringd. Float
13. Type data yang hanya mempunyai dua bentuk keluaran yaitu nilai True dan False adalaha. Bool atau logicalb. Charc. Stringd. Float
14. Operator yang digunakan dalam type data Boolean adalah ...a. And, Or, Notb. 1 dan 0c. True and Falsed. Integer
15. Type data yang terdiri dari aksara (simbol) yang meliputi digit numerik, character alfabetik dan spesial character adalah pengertian ...a. Characterb. Integerc. Floatd. Boolean
16. Merupakan type data majemuk yang terbentuk dari kumpulan character sebanyak 256 (default) dengan jangkauan niai 0 – 255 yaitu ....a. Characterb. Integerc. Floatd. Booleane. String
17. Kumpulan character yang digunakan untuk membentuk String dinamakan .....a. alfabetb. Integerc. Floatd. Boolean
18. Operasi untuk menyalin nilai string adalah....a. Strcpyb. Strcatc. Strcmpd. Strlene. Strchr
19. Operasi untuk mengabungkan nilai string adalah ....a. Strcpyb. Strcatc. Strcmpd. Strlene. Strchr
20. Operasi untuk membandingkan 2 nilai string adalah ....a. Strcpyb. Strcatc. Strcmpd. Strlene. Strchr
21. Operasi untuk mengetahui panjang nilai string adalah ....a. Strcpyb. Strcatc. Strcmpd. Strlene. Strchr
22. Operasi untuk mencari nilai karakter dalam string adalah ...a. Strcpyb. Strcatc. Strcmpd. Strlene. Strchr
Latihan Soal Struktur Data(Pertemuan 2)
1.Setiap elemen dari sebuah Array haruslah mempunyai type data yang sama, termasuk dalam karakteristik array yaitu :a. Statisb. Dinamisc. Terurutd. Heterogene. Homogen
2.Array yang sering digunakan dalam menterjemahkan matriks pada pemrograman, adalah array berdimensi :a. Satub. Duac. Tigad. Satu dan Duae. Satu dan Tiga
3. Contoh aplikasi array dimensi dua adalah…..a. Input data suhub. Input nama haric. Input nilai mahasiswa perkelas dan matakuliahd. Input nilai ipk mahasiswae. Input nama bulan
4.Terdapat Array : A [5][4] maka jumlah elemen Array tersebut adalah ……a. 25b. 35c. 9d. 15e. 20
5.Diketahui float A[5] dan lokasi awal terletak di alamat 00F(H), maka lokasi A[3] adalah …..a. 00FC(H)d. 01B(H)b. 017(H)e. 111(H)c. 071(H)
6. Struktur Data Sederhana yang dapat didefinisikan sebagai pemesanan alokasi memory sementara pada komputer adalah pengertian ....a. Array / Larikb. Stackc. Linked Listd. Queue
7. bahwa elemen tersebut dapat diidentifikasi sebagai elemen pertama, elemen kedua dan seterusnya sampai elemen ke-n....a. Terurutb. Homogenc. Heterogend. Acak
8. Karakteristik Array adalah , kecuali ..a. Statisb. Terurutc. Homogend. Dapat diakses secara acake. Dinamis
9. Mempunyai batasan dari pemesanan alokasi memory adalah arti ...a. Bersifat Statisb. Bersifat Dinamisc. Bersifat Heterogend. Bersifat Homogen
Latihan Soal Struktur Data(Pertemuan 3)
1.Array yang sangat banyak elemen nol-nya, dikenal sebagai :a. Upper tringular Array b. Lower tringular Array c. Sparse Arrayd. One Dimensional Arraye. Multi Dimensional Array
2 Array yang seluruh elemen dibawah diagonal utamanya = 0, dikenal sebagai :a. Upper tringular Array b. Lower tringular Array c. Sparse Arrayd. One Dimensional Arraye. Multi Dimensional Array
3. Terdapat Array : A [3][4][5] maka jumlah elemen Array tersebut adalah ……a. 25b. 35c. 12d. 15e. 60
4. Diketahui suatu array segitiga memiliki 4 baris dan kolom. Jumlah elemen yang bukan nol pada array segitiga tersebut adalah …..a. 10 ( N(N+1)/2 = 4(4+1)/2 = 4 X 5/2= 20/2 = 10 )b. 8c. 4d. 16e. 20
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 alamatarray di A[2][2][2] ?a. 0034(H)b. 0022(H)c. 0055(H) A[2][2][2]=0021(H)+{((2-1)*4*5)+((2-1)*5)+(2-1)}*2 =0021(H)+(20+5+1)*2 =0021(H)+(26)*2=0021(H) +52(D) =0021(H)+34(H)= 0055(H)d. 0052(H)e. 0034(H)
Latihan Soal I Struktur Data(Pertemuan 4)
1.Diketahui suatu deklarasi variabel int x,y,*z; variabel yang merupakan penunjuk ke pointer adalah :a. xb. yc. zd. x dan ye. x, y dan z
2.Perintah yang tepat untuk mempersiapkan sebuah node baru berserta alokasi memorinya, adalah ….a. Createb. Nullc. Inputd. Newe. Insert
3.Jika Tail = Null, maka kondisi Linked List adalah :a. Penuhb. Kosongc. Terisid. Tidak dapat ditambahe. Baru
4. Gambar diatas menunjukkan bentuk penghapusan node pada posisi :a. Belakangb. Depanc. Tengahd. Tengah dan Depane. Depan dan Belakang
5. Perintah yang tepat untuk menyatakan Linked list berada dalam kondisi kosong, adalah ….a. head=tailb. head=tail=nullc. bantu=nulld. bantu=heade. bantu=tail
6. Suatu perubah yang akan dialokasikan hanya pada saat diperlukan, yaitu setelah program dieksekusi arti dari ....a. Perubah Dinamis (Dinamic variable)b. Perubah Statisc. Perubah logikad. Perubah detail
7. Digunakan sebagai penunjuk ke suatu alamat memori adalah ...a. Pointerb. Linked Listc. Stackd. Queue
8. Salah satu Struktur Data Dinamis yang paling sederhana adalah .....a. Pointerb. Linked List (Senari Berantai)c. Stackd. Queue
9. Linked List disebut juga dengan senari satu arah atau ...a. One-way listb. two list c. one on oned. three in one
Struktur Data (Pertemuan 5)
1.Operasi Stack yang digunakan untuk memeriksa apakah stack sudah penuh, adalah …..a. PUSHb. POPc. CLEARd. ISEMPTYe. ISFULL
2. Menambah satu (increment) nilai TOP of STACK setiap ada penambahan elemen stack selama stack masih belum penuh, merupakan langkah awal padaoperasi STACK yaitu …..a. PUSHb. POPc. CLEARd. ISEMPTYe. ISFULL
3. Jika pada stack terdapat kondisi TOP of STACK = MAX_STACK – 1 maka stack berada dalam keadaan …a. ISEMPTYb. CLEARc. TOPd. RETREIVEe. FULL
4. Pada saat awal, Top of Stack selalu bernilai :a. Top = 0b. Top = 1c. Top = -1d. Top = Max_Stacke. Top = Max_Stack – 1
5. Diberikan perintah/instruksi pada program C++, yaitu tumpuk.top++; Maksud dari perintah/instruksi tersebutadalah ….a. Top = Top + 1b. Top = Top – 1c. Top = 0d. Top = – 1e. Top = 1
6.Operasi Stack yang digunakan untuk memeriksa apakah stack kosong adalah …..a. PUSHb. POPc. CLEARd. ISEMPTYe. ISFULL
7. Prinsip Stack adalah ...a. Last-In-First-Out ( LIFO )b. First-In-Last-Out ( FILO )c. Last-Out-Frist-In ( LOFI )d. Firts-Out-Last-In ( FOLI )
8. Operasi Stack yang digunakan untuk menghapus item paling atas (TOP) adalah ...a. PUSHb. POPc. CLEARd. ISEMPTYe. ISFULL
9. Dibawah ini adalah operasi stack kecuali ...a. CLEARb. ISEMPTYc. ISFULLd. Create
Latihan Soal II Struktur Data(Pertemuan 6)
1.Operasi pada Antrian yang digunakan untuk menambahkan item pada posisi paling belakang, adalah …a. Createb. Clearc. Taild. Enqueuee. Dequeue
2.Perintah IsFull pada antrian digunakan untuk :a. Memeriksa apakah antrian sudah penuhb. Memeriksa apakah Antrian penuh atau kosongc. Menambahkan elemen ke dalam Antriand. Menghapus elemen dari dalam Antriane. Memeriksa apakah antrian sudah kosong
3.Yang tidak termasuk dalam operasi antrian, adalah …a. Clearb. Enqueuec. IsFulld. Pushe. Dequeue
4. Menghapus elemen dari antrian dilakukan dari posisi :a. Tengah / Middleb. Depan / Headc. Bawah / bottomd. Belakang / Taile. Atas / Top
5. Maksud dari perintah program antrian.head=antrian.tail = -1; adalah untuk ……a. Menambah elemen antrianb Mengecek kondisi antrian kosong atau tidakc. Mengecek kondisi antrian penuh atau tidakd. Membentuk atau menghapus semua elemen antriane. Menghapus elemen antrian
6.Operasi pada Antrian yang digunakan untuk menghapus item dari posisi paling depan, adalah …a. Createb. Clearc. Taild. Enqueuee. Dequeue
7. suatu bentuk khusus dari List Linier dengan operasi pemasukan data hanya diperbolehkan pada salah satu sisi adalah ....a. Struktur Data Antrean (Queue)
b. Stackc. Linked Listd. Struktur Data
8. Prinsip Antrean adalah ...a. FIFO (First In First Out) dan FCFS (First Come First Serve)b. home awayc. Knock outd. extreme
9. Maksud dari perintah program antrian.tail == -1 , adalah ....a. Untuk memeriksa apakah Antrian penuh atau kosongb. Menambah elemen antrianc. Menghapus elemen antriand. Mengecek kondisi antrian penuh atau tidak
10. Maksud dari perintah program antrian.tail == Max-1, adalah ...a. Untuk memeriksa apakah Antrian penuh atau kosongb. Menambah elemen antrianc. Menghapus elemen antriand. Untuk mengecek apakah Antrian sudah penuh atau belum