Soal UAS Struktur Data
18.22
Soal UAS Struktur Data
1. Type data dibawah ini, yang tidak termasuk dalam tipe data sederhana tunggal, adalah :
a.
Boolean
b.
Integer
c.
String
d.
float
e.
Char
2. ==, <=, >=, !=, termasukdalam operator …
a.
Aritmatika
b.
Relasi
c.
Unary
d.
Bitwise
e.
Binary
3. Type data yang menghasilkan bentuk keluaran nilai True dan False (Benar dan Salah) ,adalah
a.
Boolean
b.
Integer
c.
String
d.
float
e.
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 hasilpenjumlahan =“
<< z;
getch();
}
Tipe data yang tepat untuk (a) adalah ….
a.
Boolean
b.
Integer
c.
String
d.
Array
e.
Char
5. void main()
{
int
r = 10;
int s;
clrscr();
s = 10 + ++r;
cout<<“r = “<< r << ‘\n’;
cout<<“s = “<< s << ‘\n’;
getch();
}
Hasileksekusidari program diatasadalah ….
a.
r = 11, s = 21
b.
r = 10, s = 21
c.
r = 11, s = 20
d.
r = 10, s = 20
e.
r = 12, s = 21
6.
Setiap elemen dari sebuah Array haruslah
mempunyai type data yang sama, termasuk dalam karakteristik array yaitu :
a.
Statis
b.
Dinamis
c.
Terurut
d.
Heterogen
e.
Homogen
7.
Array yang sering digunakan dalam menterjemahkan
matriks pada pemrograman, adalah array berdimensi :
a.
Satu
b.
Dua
c.
Tiga
d.
SatudanDua
e.
SatudanTiga
8.
Contoh aplikasi array dimensi dua adalah…..
a.
Input data suhu
b.
Input namahari
c.
Input nilai mahasiswa perkelas dan matakuliah
d.
Input nilaiipkmahasiswa
e.
Input namabulan
9.
Terdapat Array :
A [5][4] maka jumlah elemen Array tersebut
adalah ……
a.
25
b.
35
c.
9
d.
15
e.
20
10.
Diketahui float A[5] dan lokasi awal terletak di
alamat 00F(H), maka lokasi A[3] adalah …..
a.
00FC(H)
b.
017(H)
c.
071(H)
d.
01B(H)
e.
111(H)
11.
Array yang sangat banyak elemen nol-nya, dikenal
sebagai :
a.
Upper tringular Array
b.
Lower tringular Array
c.
Sparse Array
d.
One Dimensional Array
e.
Multi Dimensional Array
12.
Array yang seluruh elemen dibawah diagonal
utamanya = 0, dikenal sebagai :
a.
Upper tringular Array
b.
Lower tringular Array
c.
Sparse Array
d.
One Dimensional Array
e.
Multi Dimensional Array
13.
Terdapat Array : A [3][4][5] maka jumlah elemen
Array tersebutadalah ……
a.
25
b.
35
c.
12
d.
15
e.
60
14.
Diketahui suatu array segitiga memiliki 4 baris
dan kolom.Jumlah elemen yang bukan nol pada array segitiga tersebut adalah …..
a.
10
b.
8
c.
4
d.
16
e.
20
15.
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)
b.
0022(H)
c.
0055(H)
d.
0052(H)
e.
0034(H)
16.
Diketahui suatu deklarasi variabel int. X,Y,*Z ;
variabel yang merupakan penunjuk ke POINTER adalah :
a.
X
b.
Y
c.
Z
d.
X dan Y
e.
X,Y dan Z
17.
Perintah yang tepat untuk mempersiapkan sebuah
node baru beserta alokasi memorinya adalah :
a.
Create
b.
Null
c.
Input
d.
New
e.
Insert
18.
Jika Tail=Null,maka kondisi Linked List adalah :
a.
Penuh
b.
Kosong
c.
Terisi
d.
Tidak dapat ditambah
e.
Baru
19.
Perintah yang tepat untuk menyatakan Linked List
berada dalam kondisi kosong adalah :
a.
Head=Tail
b.
Head=Tail=Null
c.
Bantu=Null
d.
Bantu=Head
e.
Bantu=Tail
20.
Operasi STACK yang digunakan untuk memeriksa
apakah STACK sudah penuh adalah
a.
PUSH
b.
POP
c.
CLEAR
d.
ISEMPTY
e.
ISFULL
21.
Menambah satu (increament) nilai TOP of STACK
setiap ada penambahan elemen STACK selama STACK masih belum penuh ,merupakan
langkah awal pada operasi STACK, yaitu :
a.
PUSH
b.
POP
c.
CLEAR
d.
ISEMPTY
e.
ISFULL
22.
Jika pada STACK terdapat kondisi TOP of STACK
=MAX_STACK – 1 maka STACK dalam keadaan :
a.
ISEMPTY
b.
CLEAR
c.
TOP
d.
RETRIVE
e.
FULL
23.
Pada saat awal,TOP of STACK selalu bernilai :
a.
TOP = 0
b.
TOP = 1
c.
TOP = - 1
d.
TOP = MAX_STACK
e.
TOP = MAX_STACK - 1
24.
Diberikan perintah instruksi pada program C++
yaitu tumpuk TOP++, maksud dari perintah tersebut adalah :
a.
TOP = TOP + 1
b.
TOP = TOP – 1
c.
TOP = 0
d.
TOP = -1
e.
TOP = 1
25.
Operasi pada Antrian yang digunakan untuk
menambahkan item pada posisi paling belakang adalah :
a.
CREATE
b.
CLEAR
c.
TAIL
d.
ENQUEUE
e.
DEQUEUE
26.
Perintah ISFULL pada Antrian digunakan untuk :
a.
Memeriksa apakah Antrian sudah penuh
b.
Memeriksa apakah Antrian sudah penuh atau kosong
c.
Menambahkan Elemen ke dalam Elemen
d.
Menghapus Elemen dari Antrian
e.
Memeriksa apakah Antrian sudah kosong
27.
Yang tidak termasuk dalam operasi Antrian adalah
:
a.
CLEAR
b.
ENQUEUE
c.
ISFULL
d.
PUSH
e.
DEQUEUE
28.
Menghapus Elemen dari Antrian dilakukan dari
posisi :
a.
Tengah/Middle
b.
Depan/Head
c.
Bawah/Bottom
d.
Belakang/Tail
e.
Atas/Top
29.
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.
MenghapusElemenAntrian
30.
Simpul Khusus pada pohon yang memiliki derajat
keluar>= 0, dan derajat masuk = 0, adalah ….
a.
Node / simpul
b.
Root / akar
c.
Leaf / daun
d.
edge / ruas
e.
level
31.
Jika suatu pohon biner memiliki simpul sebanyak
5 maka banyaknya ruas adalah :
a.
2
b.
3
c.
4
d.
5
e.
6
32.
Pohon biner yang memiliki cirri Semua simpul
(kecuali daun) memiliki 2 anak dan tiap cabang memiliki panjang ruas yang sama,
adalah pohon biner ….
a.
Lengkap / complete
b.
Similer
c.
Miring / skewed
d.
Penuh / full
e.
ekivalen
0 komentar