Soal Review UTS Essay Struktur Data BSI Semester 2

   1.      Apa yang dimaksud dengan Algoritma dan Struktur Data? Berikah beberapa contoh!

Algoritma adalah langkah-langkah yang dilakukan agar solusi masalah dapat diperoleh.

Contoh :

a)      untuk menghitung luas persegi panjang kita harus memasukkan nilai panjang dan lebar, kemudian mengalikannya

b)      prosedur mengirimkan email dapat dibuat algoritma dalam bentuk pseudocode (bahasa semu)

Struktur Data adalah suatu koleksi atau kelompok data yang dapat dikarakteristikkan oleh organisasi serta operasi yang didefinisikan terhadapnya.

Contoh : Array, Record, stack (tumpukan), queue(antrian), Linear Link List, Pohon (tree), Pohon Biner (Binary Tree), dll

   2.      Buat program inisialisasi matriks dimensi 2!

int a[3][5];

for (int i=0;i<3;i++)

{

for (int j=0;j<5;j++)

{

printf("%x ",&a[j][i]);

}

printf("\n");

}

   3.      Diketahui array 2 dimensi int A[4][3], mempunyai alamat awal A[0][0]=12FF, ditanya berapa alamat A[1][2] dan alamat A[0][2] secara baris dan kolom jika ukuran data=2 byte?

-Baris Per Baris

A[1][2] = 12FF(H) + {(1-1) * 3 + (2-1)} * 2

             = 12FF(H) + (0+1) * 2

             = 12FF(H) + 2 (D)

            = 1301(H)

A[0][2] = 12FF(H) + {(0-1) * 3 + (2-1)} * 2

             = 12FF(H) + (-3+1) * 2

             = 12FF(H) + (-4) (D)

            = 12FB(H)

-Kolom Per Kolom

A[1][2] = 12FF(H) + {(2-1) * 4 + (1-1)} * 2

             = 12FF(H) + (4+0) * 2

             = 12FF(H) + 8 (D)

            = 1307(H)

A[0][2] = 12FF(H) + {(2-1) * 4 + (0-1)} * 2

             = 12FF(H) + (4+(-1)) * 2

             = 12FF(H) + 6 (D)

            = 1305(H)

   4.      Banyaknya data yang diinput dari keyboard dan di push satu persatu sebanyak 10, bagaimana penggalan programnya?

if(tumpuk.top==4)

            cout<<"Tumpukan penuh";

            else

            {

            cout<<"Data yang akan di Push = ";

            cin>>tumpuk.data[tumpuk.top+1];

            tumpuk.top++; cout<<"\n";

            }

   5.      Tulis penggalan program untuk menghapus satu persatu data stack sebanyak 10!

if(tumpuk.top==-1)

            cout<<"Tumpukan kosong";

            else

            {

            cout<<"Data yang akan di pop = "<<tumpuk.data[tumpuk.top];

            tumpuk.top--;

            }

   6.      Diketahui array 3 dimensi int [3][2][5], mempunyai alamat &A[1][1][4]=12EF, ditanya berapa alamat awal &[0][0][0] dan alamat &A[0][0][2], jika ukuran byte=2 byte?

A[1][1][4] = M[0][0][0] + {((1-1) * (2*5)) + ((1-1) * 5) + ((4-1))} * 2

12EF(H) = M[0][0][0] + {(0*10) + (0*5) + 3} * 2

12EF(H) = M[0][0][0] + (3*2)

12EF(H) = M[0][0][0] + 6(D)

M[0][0][0] = 12EF(H) – 6(H)

                   = 12E9(H)

A[0][0][2] = 12E9(H) + {((0-1) * (2*5)) + ((0-1) * 5) + ((2-1))} * 2

                   = 12E9(H) + {((-10) + (-5) + 1)} * 2

                   = 12E9(H) + (-28)(D)

                   = 12E9(H) + (-1C)(H)

                   = 12CD(H)

   7.      Perhatikan struktur data yang digambarkan berikut

A

B

C

D

Jika depan Stack adalah A dan selanjutnya dilakukan 2 kali pengambilan data, maka depannya adalah :

a.       A                                    c. B

b.      C                                    d. D

   8.      Sama seperti no. 7 tapi berbeda terhadap Queue :

a.       A                                    c. B

b.      C                                    d. D

   9.      Jika elemen yang beralamat Baru akan disisipkan di awal list dengan kondisi list sudah berisi, maka algoritma yang benar :

a.       Baru-> Next=Head; Head=Baru

b.      Head=Baru; Baru->Next=Head

c.       Head=Baru; Tail=Baru

d.      Baru->Next=X1; Head=Baru

e.       Tail->Next=Baru; Tail=Baru

  10.  Diketahui list seperti no. 9, jika elemen yang beralamat Baru akan disisipkan di akhir, maka algoritma yang benar :

a.       Baru-> Next=Head; Head=Baru

b.      Head=Baru; Baru->Next=Head

c.       Head=Baru; Tail=Baru

d.      Baru->Next=X1; Head=Baru

e.       Tail->Next=Baru; Tail=Baru 

= = = = = = = = = = = = = = = = = = = = = = = = = = = = = =

Baca juga materi Semester 2 UBSI lainnya:
- Latihan Soal UAS Pengantar Organisasi Komputer BSI Semester 2
- Perancangan Basis Data - Membuat ERD Kasus Puskesmas 
- Rangkuman Pengantar Organisasi Komputer Pertemuan 14 
- Klasifikasi Komputer berdasarkan Perkembangan dan Data yang Diolah 
- Paper Computer Network Bahasa Inggris II BSI 
- Contoh Makalah Pembuatan Program Mata Kuliah Struktur Data BSI
- Soal Review UAS Perancangan Basis Data BSI Semester 2
- Soal Review UAS Pengantar Organisasi Komputer BSI Semester 2
- Soal Review UTS Struktur Data BSI Semester 2 
- Soal Review UAS Struktur Data BSI Semester 2 
- Soal Review UAS Dasar Manajemen dan Bisnis BSI Semester 2
- Soal Review UTS Pendidikan Agama Islam BSI Semester 2
- Soal Review UTS Essay Struktur Data BSI Semester 2 
- Soal Review UTS (2) Pengantar Organisasi Komputer BSI Semester 2 
- Soal Review UTS Dasar Manajemen dan Bisnis BSI Semester 2
- Soal Review UTS Pengantar Organisasi Komputer BSI Semester 2