Ringkasan dokumen tersebut adalah: Kisi-kisi soal UTS semester 2 BSI mencakup soal struktur data dan array dua dimensi beserta penjelasan jawabannya.

1. KISI-KISI SOAL UTS SEMESTER 2 BSI.
Latihan Soal Struktur Data ( Pertemuan 1 )
Pilih Jawaban & Alasannya :
1. Type data dibawah ini, yang tidak termasuk dalam type data sederhana tunggal, adalah :
a. Boolean b. String c. Char d. Integer e. Float
Jawabannya : b. String
Alasannya : Karena type data String merupakan type data Sederhana Majemuk artinya type
Data yang merupakan kumpulan dari beberapa karakter.
2. = =, <=, >=, !=, termasuk dalam operator...
a. Aritmatika b. Unary c. Binary d. Relasi e. Bitwise
Jawabannya : d. Relasi
Alasannya : Digunakan dalam Operator Bahasa C++, yang fungsinya untuk mengecek
kebenaran dengan simbol (= = / Sama dengan bukan assignment / pemberian tugas ; <= / Lebih
kecil atau sama dengan ; >= / Lebih besar atau sama dengan ; != / Tidak sama dengan)
3. Type data yang menghasilkan bentuk keluaran nilai True dan False (Benar dan Salah), adalah :
a. Boolean b. String c. Char d. Integer e. Float
Jawabannya : a. Boolean
Alasannya : Karena hanya Type Data Boolean yang hanya mempunyai dua bentuk keluaran
yaitu Benar dan Salah yang dinyatakan dengan 1 dan 0, sehingga satuan data yang terpakai
cukup 1 bit saja.
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;

2. getch();
}
Type data yang tepat untuk (a) adalah ....
a. Boolean b. String c. Char d. Integer e. Array
Jawabannya : d. Integer
Alasannya : Karena dalam type data ini merupakan bentuk penjumlahan sederhana
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 = 21 b. r = 11, s = 20
c. r = 12, s = 21 d. r = 10, s = 21 e. r = 10, s = 20
Jawabannya : a. r = 11, s = 21
Alasannya : Karena r sudah memiliki nilai 10 dan ++r berarti 10 + 1 = 11, sedangkan s sendiri
memiliki nilai 10 + r tadi yang bernilai 11 = 21.
Pertemuan2
1. Diketahui float A[5] dan lokasi terletak di alamat 00F(H) maka lokasi A[3] adalah :
Diketahui :
@A[5] = A[3]
B = 00F(H)
i = 3
L = 4
Jawab :
B + ( i – 1 ) * L
00F(H) + ( 3 – 1 ) * 4
00F(H) + 8(D) = 8(H)
0017(H)

3. 2. Diketahui double A[20] dan lokasi awal terletak ai alamat 00AB(H) maka lokasi A[15]
adalah :
Diketahui :
@A[20] = A[15]
B = 00AB(H)
i = 15
L = 8
Jawab :
B + ( i – 1 ) * L
00AB(H) + ( 15 – 1 ) * 8
00AB(H) + 112(D)
00AB(H) + 70(H)
011B(H)
3. Diketahui int A[100] dan lokasi awal terletak di alamat 00FB(H) maka lokasi A [78}
adalah :
Diketahui:
@A[100] = A[78]
B = 00FB(H)
i = 78
L = 2
Jawab :
B + ( i – 1 ) * L
00FB(H) + ( 78 – 1 ) * 2
00FB(H) + 154(D)
00FB(H) + 9A(H)
017C(H)
4. Diketahui char A [50] dan lokasi awal terletak di alamat 00FF(H) maka lokasi A [38] adalah :
Diketahui:
@A[50] = A[38]
B = 00FF(H)
i = 38
L = 1
Jawab :
B + ( i – 1 ) * L
00FF(H) + ( 38 – 1 ) * 1

4. 00FF(H) + 37(D)
00FF(H) + 25(H)
00124(H)
Pertemuan 3
1. Terdapat Array float A[5][4] dan lokasi awal terletak di alamat 00F(H) maka lokasi A[3][4] secara kolom dan baris
adalah :
Diketahui :
@M[i][j] = A[3][4]
@M[0][0] = 00F(H)
i = 3
j = 4
N = 4
L = 4
K = 5
Jawab : Secara Baris
@M[i][j] = @M[0][0] + {(i – 1)* N + (j – 1)}*L
A[3][4] = 00F(H) + {(3 – 1)* 4 + (4 – 1)}*4
= 00F(H) + 44(D)
= 00F(H) + 2C(H)
= 03B(H)
Jawab : Secara Kolom
@M[i][j] = @M[0][0] + {(j – 1)* K + (i – 1)}*L
A[3][4] = 00F(H) + {(4 – 1)* 5 + (3 – 1)}*4
= 00F(H) + 68(D)
= 00F(H) + 44(H)
= 053(H)
2. Terdapat Array Long Double A[50][75] dan lokasi awal terletak di alamat 00FF(H) maka lokasi A[48][60] secara
kolom dan baris adalah :
Diketahui :
@M[i][j] = A[48][60]
@M[0][0] = 00FF(H)
i = 48
j = 60
N = 75
L = 10
K = 50
Jawab : Secara Baris

5. @M[i][j] = @M[0][0] + {(i – 1)* N + (j – 1)}*L
A[48][60] = 00FF(H) + {(48 – 1)* 75 + (60 – 1)}*10
= 00FF(H) + 35840(D)
= 00FF(H) + 8C00(H)
= 8CFF(H)
Jawab : Secara Kolom
@M[i][j] = @M[0][0] + {(j – 1)* K + (i – 1)}*L
A[3][4] = 00FF(H) + {(60 – 1)* 50 + (48 – 1)}*10
= 00FF(H) + 29970(D)
= 00FF(H) + 7512(H)
= 7611(H)
3. Terdapat Array Double A[25][50] dan lokasi awal terletak di alamat 009F(H) maka lokasi A[17][48] secara kolom
dan baris adalah :
Diketahui :
@M[i][j] = A[17][48]
@M[0][0] = 009F(H)
i = 17
j = 48
N = 50
L = 8
K = 25
Jawab : Secara Baris
@M[i][j] = @M[0][0] + {(i – 1)* N + (j – 1)}*L
A[17][48] = 009F(H) + {(17 – 1)* 50 + (48 – 1)}*8
= 009F(H) + 6776(D)
= 009F(H) + 1A78(H)
= 1B17(H)
Jawab : Secara Kolom
@M[i][j] = @M[0][0] + {(j – 1)* K + (i – 1)}*L
A[3][4] = 009F(H) + {(48 – 1)* 25 + (17 – 1)}*8
= 009F(H) + 9528(D)
= 009F(H) + 2538(H)
= 25D7(H)
4. Deklarasi Array X adalah Double A[2][4][5] dengan alamat awal index [0][0][0] berada di 0021(H) tentukan
berapa alamat Array di [2][2][2] :
Diketahui :

6. @ [n][m][p] = A [2][4][5]
M [0][0][0] = 0021(H)
L = 8
Jawab :
@ [n][m][p] = M[0][0][0] + {((n-1)*(index 1)) + ((m-1)*((index 2)) + ((p-1) * (index 3)}*L
= 0021(H) + {((2-1)*(2))+((4-1)*((2))+((5-1)*(2))*8
= 0021(H) + 128(D)
= 0021(H) + 80(H)
= 01A1(H)
TUGAS 4 STRUKTUR DATA
1. Stack termasuk (a) Linier List atau (b) Non Linier List jelaskan
Jawab:
(a) Linier List karena pemasukan dan penghapusan elemennya hanya daat dilakukan pada satu
posisi, yaitu posisi akhir dari List (TOP)
2. Apa saja perlakuan yang dimungkinkan sehingga suatu STACK dikatakan dalam kondisi
hampa?
Jawab:
Dengan fungsi IsEmpty, dengan cara memeriksa TOP of STACK jika TOP masih =-1 maka
berarti Stack masih kosong / hampa.
Dengan Fungsi Clear, Digunakan untuk mengosongkan Stack/ membuat Stack hampa sehingga
TOP pada Stack berada kembali di posisi TOP =-1
3. Sebutkan empat operasi pada STACK dan beri contohnya
Jawab:
ISEMPTY : Untuk memeriksa apakah Stack kosong
Contoh : int IsEmpty ()
{
If (tumpukan.top ==-1
Return 1;
Else
Return 0;
}
ISFULL : Untuk memeriksa apakah STACK penuh
Contoh : int IsFull ()
{

7. If(tumpukan.top == MAX_STACK-1
Return 1;
Else
Return 0;
}
PUSH : Untuk menambahkan item pada posisi yang paling atas (TOP)
Contoh : void push ( char d[5] )
{
Tumpuk.top ++
Strcpy (tumpuk.data[tumpuk.top],d);
}
POP : Digunakan untuk menghapus elemen yang berada pada posisi paling atas dari
Stack
Contoh: void pop ()
{
Printf(“Data yang di POP = %sn”, tumpuk.data [tumpuk.top]);
Tumpuk.top --;
}
4. Sebutkan dua kesalahan yang mungkin terjadi pada pengoperasian Stack dan pada kondisi
seperti apa kesalahan itu bisa terjadi
Jawab :
a. Pemasukan elemen
b. Penghapusan elemen
Kondisinya terjadi ketika pemasukan dan penghapusan elemen tidak dilakukan pada satu posisi,
padahal kita tahu bahwa Stack merupakan bentuk khusus dari Linier List yang pemasukan dan
penghapusan elemennya hanya dapat dilakukan pada satu posisi, yaitu posisi akhir dari list (
TOP )
5. Konversikan notasi infix A-B*C^D^( E*F / ( G –H )) ke postfix
Jawab :
A - B * C ^ D ^ ( E - F / ( G - H ) ) ;
stack - - * * ^ ^ ^ (
^
(
^
(
^
(
^
(
^
(
(
^
(
(
^
(
(
^
(
(
^
(
^
^
Out
put
A B - C * D ^ E * F / G - H ^

8. Postfix : AB-C*D^E*F/G-H^
SOAL PERANCANGAN BASIS DATA
By : Cahyadi Mu’min
Pertemuan 1
1. Suatu sistem pengelolaan atau penyusunan data-data dengan menggunakan komputer yang
digunakan untuk proses pengambilan keputusan disebut :
a. Database c. Sistem database
b. Sistem d. File
e. File System
2. Fakta dari suatu obyek disebut :
a. Informasi c. Database
b. Data d. DMBS
e. Metadata
3. Yang merupakan pemakai (User) dari
database adalah kecuali :
a. Programmer c. DBA
b. End User d. Database administrator
e. Network Guy
4. Istilah lain dari entitas adalah :
a. File c. Field
b. Record d. Database
e. Page
5. Kumpulan dari beberapa field yang sejenis
disebut juga dengan :
a. File c. Field
b. Record d. Database
e. Column
Pertemuan 2
1. Hasil akhir dari kompilasi Data Definition Language
(DDL) adalah :
a. Data dictionary d. Data definition
b. Database e. Query
c. Filec. File

9. 2. Salah satu contoh tipe data DML non prosedural adalah
a. Foxbase d. DDL
b. SQL e. PostgreeSQL
c. Clipper
3. Berikut ini adalah komponen-komponen dari DBMS,
kecuali :
a. Query prosessor d. DML Processor
b. Database manager e. Database Admin
c. File manager
4. Salah satu contoh tipe data DML prosedural adalah :
a. SQL d. Foxbase
b. DBMS e. PL/SQL
c. QBE
5. Data definition langguage (DDL) adalah suatu bentuk
bahasa pada DBMS yang biasa digunakan oleh :
a. Programmer d. DBA
b. Analis e. Network Engineer
c. End user
Pertemuan 3
1. Berikut ini adalah salah satu jenis Object based
data model, kecuali :
a. Entity Relationship model
b. Binary model
c. Semantik model
d. Model relational
e. Model Jaringan
2. Simbol yang digunakan untuk menunjukan
object dasar pada ER model adalah :
a. Lingkaran d. Demand
b. Line e. Belah ketupat
c. Box
3. Simbol lingkaran pada ER- model digunakan
untuk menggambarkan :

10. a. Relasi d. Entitas
b. Object dasar e. Enterprise
c. Atribut
4. Model data berbasis record terdiri dari :
a. Model hirarki d. Model Fungsional
b. Model semantik e. a dan c benar
c. Model jaringan
5.Simbol garis atau line pada ER model
menunjukan :
a. Object dasar d. Atribute
b. Relasi e. Enterprise
c. Adanya suatu relasi
Pertemuan 4
1. Suatu kumpulan object atau sesuatu yang dapat
dibedakan atau dapat diidentifikasikan secara unik
a. Entitas d. Indicator
b. Atribut e. Cardinality
c. Relationship
2. Menentukan jumlah entity yang bersesuaian dengan
entity yang lain
a. Multivalue Atribut d. Participant Constraint
b. Relationship e. Entity Realtionship
c. Mapping Cardinality
3. Contoh yang menunjukkan mengenai Participant
Constraint adalah …
a. Satu MataKuliah mempunyai satu Penanggung Jawab
b. Satu suplier dapat menyuplai Banyak Barang
c. Satu Barang dapat dibeli dalam beberapa transaksi
d. Departemen harus mempunyai setidaknya satu
Pegawai
e. Dalam setiap transaksi dapat terdiri dari beberapa
barang
4. Hubungan yang terjadi antara satu entitas atau lebih
disebut :
a.Relationship d. Derjat
b. Atribut e. Cardinality

11. c. entitas
5. Entity set yang dependent terhadap strong entity set
digambarkan dengan :
a. Box d. Bujur sangkar b. Persegi panjang bertumpuk
c. Lingkaran e. Lingkaran
Pertemuan 5
1. Normalisasi pertama kali dikemukakan oleh :
a. E.F. CODD d. John Warnier
b. Niklaus Wirth e. Isac
c. Boyce CODD
2. Sebuah relation yang jumlah kerangkapan datanya sedikit
(Minimum Amount of Redudancy), serta memberikan
kemungkinan bagi user untuk melakukan insert, delete,
modify disebut dengan :
a. Normalisasi d. Fragmentasi
b. Anomalisasi e. Refential Integrity
c. Well Structure Relation
3. Proses pengelompokan elemen data menjadi tabel-tabel
yang menunjukan entity dan relasinya, merupakan
pengertian dari :
a. Entity d. model data
b. Anomali e. Atribut
c. Normalisasi
4. Penyimpangan-penyimpangan atau error atau
inkonsistensi data yang terjadi pada saat dilakukan
proses insert, delete maupun update disebut dengan :
a. Entity d. Normalisasi
b. Anomali e. Model data
c. Performance Problem
5. Himpunan dari satu atau lebih entitas yang digunakan
untuk mengidentifikasikan secara unik sebuah entitas
dalam entitas set disebut:
a. Super key d. Candidate key
b. Primary key e. Foreign Key
c. Alternate Key
Pertemuan 6
1. Kumpulan data yang akan direkam apa adanya, data tidak lengkap
dan terjadi redundansi merupakan salah satu ciri dari :

12. a. Unnormalized form d. Second normal form
b. First normal form e. BCNF
c. Third Normal Form
2. Yang merupakan ciri-ciri dari first normal form adalah sebagai berikut,
kecuali :
a. Setiap data dibentuk dalam flat file
b. Tidak ada set attribut yang berulang
c. Data direkam apa adanya
d. Tiap field hanya mempunyai satu pengertian
e. Menghilangkan ketergantungan kunci kandidat
3. Setiap data dibentuk dalam flat file, data dibentuk dalam satu record
demi satu record dan nilai dari field berupa atomic value
merupakan ciri dari :
a. Unnormalized form d. Second normal form
b. First normal form e. BCNF
c. Fourth normal form
4. Salah satu syarat terbentuknya second normal form adalah :
a. Bentuk data telah memenuhi kreteria unnormalized
b. Tiap field hanya mempunyai satu pengertian
c. Bentuk data telah memenuhi kriteria first normal form
d. Telah terbentuk relasi antar tabel relational
e. Data-data masih banyak yang berulang
5. Semua atribut bukan primer tidak mempunyai hubungan yang
transitif, hal ini merupakan ciri dari :
a. Third normal form d. Second normal form
b. First normal form e. BCNF
c. Fifth normal form
c. Sistem database
b. Data
d. Database administrator
a. File
c. Field
a. Data dictionary
b. SQL
d. DML Processor

13. d. Foxbase
d. DBA
d. Model relational
c. Box
c. Atribut
d. Model Fungsional
c. Adanya suatu relasi
a. Entitas
c. Mapping
d. Departemen harus mempunyai setidaknya satu
Pegawai
a.Relationship
b. Persegi panjang bertumpuk
a. E.F. CODD
c. Well Structure Relation
c. Normalisasi
b. Anomali
a. Super key
a. Unnormalized form
c. Data direkam apa adanya
b. First normal form
c. Bentuk data telah memenuhi kriteria first normal form
a. Third normal form
SOAL QUIZ MANAJEMEN BISNIS
1. Menurut Stoner dan Charles Wankel elemen dasar manajemen meliputi :
a. Diklat dan promosi
b. Visi dan Misi

14. c. Standar dan Mutu
d. Perencanaan dan pengendalian
2. Berikut ini merupakan sifat-sifat yang harus dimiliki seorang manajer (sebagai ilmu)
kecuali :
a. Rasional
b. Empiris
c. Objektif
d. Akumulatif
3. Manajer yang membawahi lebih dari 1 tingkat dalam suatu organisasi adalah :
a. Manajer puncak
b. Manajer menengah
c. Manajer hirarki pertama
d. Dewn direksi
4. Proses manajemen yang salah satu deskripsi pekerjaanya menetapkan ,
mendeskripsikan serta menjelaskan tujuan adalah :
a. Perencanaan
b. Pengorganisasian
c. Pengawasan
d. Tidak ada jawaban yang benar
5. Enterpreneur, disturbance handler, negotiator, resource allocator, merupakan peran
manajer sebagai :
a. Peranan antar pribadi
b. Peranan informasional
c. Peranan pemutus
d. Decision maker
6. Kemampuan mental untuk mengkordinasikan dan mengintegrasikan seluruh
kepentingan dan kegiatan organisasi merupakan kemampuan yang harus di miliki
manajer berupa :
a. Kemampuan konseptual
b. Kemampuan teknis
c. Kemampuan administratif
d. Kemampuan kemanusiaan
7. Seorang ahli teori manajemen yang terkenal sebagai bapak manajemen personalia
adalah :

15. a. Henry fayol
b. Frederick winslow taylor
c. Robert Owen
d. Charls Babage
8. Mc Donald Gregor memberikan sumbangan teori manajemen berupa :
a. Sikap dan perilaku diri sendiri ( teori x dan teori y )
b. Teori pengembangan tori x dan teori y
c. Teori harapan
d. Teori hirarki kebutuhan
9. Pakar mazhab perilaku yang mengemukakan bahwa para bawahan akan bekerja
lebih keras jika manajemen memikirkan kesejahteraan dan memberikan perhatian khusus
:
a. Hugo Munsterburg
b. Adam smith
c. Henry Fayol
d. Elton Mayo
10. Menentukan cara yang tepat dalam penyelenggaraan pekerjaan di dalam rangka
adanya efisiensi dan kreatifitas serta keseragaman merupakan aktifitas perencanaan
berupa :
a. Scheduling
b. Programing
c. Developing prosedur
d. Establishing Objectives
11. Teori perubahan sistem yang membangkitkan imajinasi masyarakat dan
memecahkan masalah dengan mengusulkan penghapusan pendekatan baru yaitu :
a. Metodisme
b. Utopianisme
c. Rasionalisme
d. Sinkronisme
12. Penyebab angota organisasi menolak rencana perubahan diantaranya kecuali :
a. Ketidakpastian sebab dan akibat perubahan
b. Kesadaran akan kelemahan yang diusulkan
c. Pengaruh pasar terbuka
d. Keengganan untuk melepaskan keuntungan yang ada

16. 13. Berikut ini termasuk kedalam rencana sekali pakai,kecuali :
a. Anggaran
b. Proyek
c. Standar prosedur
d. Prosedur
14. Tujuan yang berkaitan dengan cara pelaksanaan fungsi organisasi yang tidak
tergantung pada barang dan jasa yang diproduksi merupakan:
a. Tujuan keluaran ( output goals )
b. Tujuan sistem ( system goals )
c. Tujuan produk ( produk goals )
d. Tujuan kemasyarakatan ( society goals )
15. Menurut peter drucker tujuan yang harus di tetapkan perusahaan , diantaranya :
a. Profitabilitas, inovasi, sosial, saham
b. Posisi pasar, inovasi, sosial,saham, profitabilitas
c. Produktifis, posisi pasar, inovasi prestasi, pengembangan manajer
d. Produktifis, posisi pasar, deviden, inovasi
16. Berikut ini merupakan faktor-faktor yang mempengaruhi proses penetapan tujuan
kecuali :
a. Misi dasar organisasi
b. Nilai-nilai yang dipegang manajer
c. Kekuatan
d. Kerja keras dan dukungan sumber daya
17. Keputusan yang lebih didasarkan pada intuisi serta untuk permasalahan bersifat
insidental disebut :
a. Keputusan terprogram
b. Keputusan modern
c. Keputusan tidak terprogram
d. Jawaban a dan c benar
18. Kegiatan yang berupa menetapkan anggaran , mengadakan dan mengalokasikan
sumber daya yang diperlukan merupakn proses :
a. Pengembangan alternatif
b. Implementasi tujuan
c. Identifikasi permasalahan
d. Evaluasi

17. 19. Masalah yang timbul karena adanya penyimpangan dari apa yang sudah
direncanakan merupakan :
a. Kesalahan progresif
b. Kesalahan kreatif
c. Kesalahan korektif
d. Semua jawaban salah
20. Model pengambilan keputusan yang banyak digunakan para ekonom dan ilmuwan
manajemen :
a. Model normatif
b. Model narasi
c. Model modern
d. Model deskriptif