NEW
Font size
S
M
L
XL
WorksheetsPRA UAS STRUKTUR DATA
Total questions: 24
Worksheet time: 17mins
Name
Class
Date
1.
Apa tipe data yang digunakan untuk menyimpan bilangan bulat positif maupun negatif di dalam bahasa pemrograman C?
a)
int
b)
char
c)
float
d)
double
2.
Tipe data mana yang digunakan untuk menyimpan nilai karakter tunggal, seperti huruf atau simbol, di dalam bahasa pemrograman C?
a)
int
b)
char
c)
double
d)
string
3.
Berapakah ukuran dalam byte dari tipe data "double" dalam bahasa pemrograman C?
a)
2 byte
b)
4 byte
c)
8 byte
d)
16 byte
4.
Tipe data apa yang digunakan untuk menyimpan nilai dalam format pecahan (bilangan desimal) di dalam bahasa pemrograman C?
a)
int
b)
char
c)
bool
d)
float
5.
Apa tipe data yang digunakan untuk menyimpan nilai kebenaran (true/false) di dalam bahasa pemrograman C?
a)
bool
b)
int
c)
double
d)
char
6.
Apa yang dimaksud dengan tipe data array dalam bahasa pemrograman C?
a)
Sebuah tipe data yang hanya bisa menyimpan bilangan bulat.
b)
Sebuah tipe data yang dapat menyimpan beberapa nilai dengan tipe yang sama dalam urutan tertentu.
c)
Sebuah tipe data yang hanya bisa menyimpan karakter.
d)
Sebuah tipe data yang digunakan untuk menyimpan fungsi-fungsi.
7.
Berapakah indeks pertama dari sebuah array berukuran 10?
a)
1
b)
9
c)
0
d)
10
8.
Bagaimana cara mengakses elemen ke-3 dari sebuah array 'data' dalam bahasa pemrograman C?
a)
data[3]
b)
data(3)
c)
data(2)
d)
data[2]
9.
Dalam bahasa pemrograman C, apakah ukuran array harus tetap saat dideklarasikan?
a)
Ya, ukuran array harus tetap dan tidak dapat diubah setelah deklarasi.
b)
Tidak, ukuran array dapat diubah kapan saja setelah deklarasi.
c)
Ukuran array hanya dapat diubah jika tipe datanya berupa karakter.
d)
Ukuran array hanya dapat diubah jika tipe datanya berupa bilangan bulat.
10.
Apa tujuan utama penggunaan fungsi dalam bahasa pemrograman C?
a)
Mempercantik tampilan program
b)
Mengurangi kompleksitas dan memudahkan pemeliharaan kode
c)
Memungkinkan pengguna untuk berinteraksi dengan program
d)
Mengurangi ukuran program
11.
Dalam bahasa C, bagaimana cara mendefinisikan sebuah fungsi?
a)
Menggunakan perintah "func"
b)
Menggunakan kata kunci "define"
c)
Menggunakan kata kunci "void"
d)
Menggunakan perintah "function"
12.
Berikut adalah deklarasi fungsi dalam bahasa C. Apa yang kurang dalam deklarasi ini? int calculateSum(int a, int b);
a)
Tanda titik koma di akhir
b)
Nama fungsi
c)
Parameter yang diterima oleh fungsi
d)
Tipe pengembalian fungsi
13.
Fungsi yang mengembalikan nilai dalam bahasa C harus menggunakan pernyataan:
a)
return
b)
back
c)
result
d)
exit
14.
Apakah tipe data array dapat menyimpan nilai dengan tipe yang berbeda-beda?
a)
Ya, selama tipe datanya masih berada dalam kelompok yang sama.
b)
Tidak, tipe data array hanya bisa menyimpan nilai dengan tipe yang sama.
c)
Tipe data array hanya bisa menyimpan bilangan bulat.
d)
Tipe data array hanya bisa menyimpan karakter.
15.
Apa yang dimaksud dengan "root" dalam struktur pohon (tree)?
a)
Daun paling atas dalam pohon.
b)
Simpul yang tidak memiliki anak.
c)
Simpul pertama yang digunakan saat membangun pohon.
d)
Simpul dengan dua anak.
16.
Pada pohon biner, berapa jumlah maksimal anak yang dapat dimiliki oleh setiap simpul?
a)
Tidak terbatas
b)
1
c)
3
d)
2
17.
Algoritma manakah yang digunakan untuk traversal (penelusuran) pohon yang mengunjungi terlebih dahulu simpul anak sebelum simpul saudara?
a)
Pre-order
b)
In-order
c)
Post-order
d)
Level-order
18.
Jika Anda ingin mengurutkan elemen-elemen dalam pohon biner pencarian, traversal (penelusuran) manakah yang menghasilkan urutan yang terurut secara menaik?
a)
Pre-order
b)
In-order
c)
Post-order
d)
Level-order
19.
Apa yang dimaksud dengan "DFS" dalam konteks algoritma graf?
a)
Depth-Full Search
b)
Dijkstra's-First Search
c)
Depth-First Search
d)
Directed-First Search
20.
Mana yang bukan merupakan jenis graf berdasarkan arah sambungannya?
a)
Graf Berarah
b)
Graf Tidak Berarah
c)
Graf Berbobot
d)
Graf Siklik
21.
Mana yang merupakan contoh algoritma pencarian lintasan terpendek pada graf tak terarah?
a)
Algoritma Breadth-First Search (BFS)
b)
Algoritma Depth-First Search (DFS)
c)
Algoritma Prim
d)
Algoritma Bellman-Ford
22.
Algoritma Sorting mana yang memiliki kinerja terbaik pada kasus rata-rata dan menggunakan "pivot" untuk mempartisi data?
a)
Bubble Sort
b)
Quick Sort
c)
Merge Sort
d)
Radix Sort
23.
Mana yang merupakan karakteristik dari algoritma pencarian linear/sequential?
a)
Hanya cocok untuk data terurut
b)
Memiliki kompleksitas waktu O(log n)
c)
Memerlukan iterasi melalui seluruh data
d)
Melibatkan perbandingan elemen tengah
24.
Pada data terurut secara terurut, algoritma pencarian binary bekerja dengan cara apa?
a)
Membagi data menjadi beberapa bagian tanpa memeriksa
b)
Melakukan pencarian dalam langkah tunggal melalui seluruh data
c)
Menggunakan perbandingan elemen pertama dengan elemen tengah
d)
Membagi data menjadi dua bagian dan memeriksa elemen tengah
Reset
