Soal Review UTS Struktur Data BSI Semester 2
PERTEMUAN
1
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 menghasilkan bentuk keluaran nilai True dan
False (Benar dan Salah) , adalah :
a. Boolean d.
Integer
b. String e.
Float
c. Char
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. 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 float A[5] dan lokasi awal terletak dialamat 00F(H),
maka lokasi 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, dikenal sebagai :
a. Upper
tringular Array d.
One Dimensional Array
b. Lower
tringular Array e.
Multi Dimensional Array
c. Sparse Array
2.
Array yang seluruh elemen dibawah diagonal utamanya = 0, dikenal
sebagai :
a. Upper
tringular Array d.
One Dimensional Array
b. Lower
tringular Array e.
Multi Dimensional Array
c. Sparse 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 dan kolom.
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 array di 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 di PUSH unt mencapai kondisi penuh Top of
Stack = max_stack ?
4. Berapa elemen
yg hrs di POP unt mencapai kondisi IsEmpty = 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 STACK setiap ada
penambahan elemen stack selama stack masih 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 untuk menambahkan item
pada posisi paling belakang, adalah …
a. Create d.
Enqueue
b. Clear e.
Dequeue
c. Tail
2.
Perintah IsFull 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 program antrian.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
Berikan
gambaran/ilustrasi dari kasus antrian berikut :
- Diketahui
suatu Antrian/queue dgn max = 6.
- Lakukan
Enqueue 4 elemen ke dalam antrian, dimanakah posisi Head dan Tail ?
- Kemudian
lakukan Dequeue 2 elemen dari antrian. Maka dimana posisi Head dan Tail ?
- Dari keadaan
diatas, bagaimanakah kondisi IsFull dan IsEmpty nya ?
= = = = = = = = = = = = = = = = = = = = = = = = = = = = = =
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
trimakasih soal dan jawabannya sangat berguna...
BalasHapusSama2. Semoga bermanfaat ^^
Hapus