NEW
Font size
WorksheetsUjian Akhir Semester — Algoritma dan Pemrograman (Bahasa C)
Total questions: 40
Worksheet time: 3600secs
Pilih satu jawaban yang paling benar: Fungsi standar C untuk menghitung panjang string adalah
strcount()
strlen()
sizeof()
length()
Pilih satu jawaban yang paling benar: String dalam C selalu diakhiri oleh karakter
\n
\t
\0
EOF
Pilih satu jawaban yang paling benar: Pernyataan yang benar tentang deklarasi char str[10]; adalah
Menyimpan 10 karakter tanpa \0
Menyimpan 10 karakter + \0
Menyimpan 9 karakter + \0
Tidak bisa menyimpan string
Pilih satu jawaban yang paling benar: Operator untuk mengambil alamat variabel adalah
*
&
->
#
Pilih satu jawaban yang paling benar: Fungsi untuk alokasi memori dinamis di C adalah
alloc()
new()
malloc()
memory()
Pilih satu jawaban yang paling benar: Setelah malloc(), memori dibebaskan dengan
delete()
remove()
free()
clear()
Pilih satu jawaban yang paling benar: Array int a[3][4]; memiliki jumlah elemen
7
12
24
3
Pilih satu jawaban yang paling benar: Keyword untuk mendefinisikan struktur data di C
class
struct
record
object
Pilih satu jawaban yang paling benar: Algoritma pencarian yang memerlukan data terurut
Linear Search
Sequential Search
Binary Search
Hash Search
Pilih satu jawaban yang paling benar: Kompleksitas waktu Bubble Sort (worst case)
O(n)
O(log n)
O(n log n)
O(n2)
Pilih satu jawaban yang paling benar: Fungsi membuka file di C
open()
fileopen()
fopen()
read()
Pilih satu jawaban yang paling benar: Mode "w" pada fopen() berarti
Membaca file
Menambahkan data
Menulis dan menghapus isi lama
Membaca dan menulis
Pilih satu jawaban yang paling benar: Pointer yang tidak menunjuk alamat valid disebut
Void pointer
Wild pointer
Null pointer
Static pointer
Pilih satu jawaban yang paling benar: sizeof(char) bernilai
2
4
1
Tergantung compiler
Pilih satu jawaban yang paling benar: Fungsi membaca karakter dari file
getch()
getc()
read()
scan()
Pilih satu jawaban yang paling benar: strcmp() digunakan untuk
Menyalin string
Menggabungkan string
Membandingkan string
Menghitung panjang string
Pilih satu jawaban yang paling benar: Array di C bersifat
Dinamis
Fleksibel
Statis
Berbasis objek
Pilih satu jawaban yang paling benar: Algoritma sorting paling sederhana
Merge Sort
Quick Sort
Bubble Sort
Heap Sort
Pilih satu jawaban yang paling benar: File pointer di C bertipe
file
FILE
fp
struct file
Pilih satu jawaban yang paling benar: Pointer menyimpan
Nilai variabel
Tipe data
Alamat memori
Ukuran data
Pilih satu jawaban yang paling benar: Output kode berikut: char s[]="Algoritma"; printf("%c", s[3]);
A
g
o
r
Pilih satu jawaban yang paling benar: Jika int *p; p=&x; maka *p berarti
Alamat p
Alamat x
Nilai x
Nilai p
Pilih satu jawaban yang paling benar: Kelemahan Linear Search
Sulit diimplementasikan
Tidak bisa array
Lambat untuk data besar
Harus terurut
Pilih satu jawaban yang paling benar: malloc(10*sizeof(int)) mengalokasikan
10 byte
20 byte
40 byte
Tergantung OS
Pilih satu jawaban yang paling benar: Akses elemen baris ke-2 kolom ke-3 pada a[3][4] adalah
a[1][2]
a[2][3]
a[3][4]
a[1][3]
Pilih satu jawaban yang paling benar: Kondisi berhenti Binary Search
Data ditemukan/indeks habis
Data selalu ditemukan
Data genap
Array penuh
Pilih satu jawaban yang paling benar: fscanf() digunakan untuk
Menulis file
Membaca terformat
Menutup file
Menghapus file
Pilih satu jawaban yang paling benar: Sorting dengan konsep pivot
Bubble
Insertion
Quick
Selection
Pilih satu jawaban yang paling benar: Pointer belum diinisialisasi menyebabkan
Aman
Selalu NULL
Error potensial
Otomatis 0
Pilih satu jawaban yang paling benar: strcpy(dest, src) berarti
Bandingkan
Salin
Gabung
Hapus
Pilih satu jawaban yang paling benar: Kesalahan pada kode char *s; strcpy(s, "Data"); adalah
Tidak ada
Belum alokasi
strcpy salah
Pointer const
Pilih satu jawaban yang paling benar: Output kode berikut: int a[]={1,2,3}; int *p=a; printf("%d", *(p+1));
1
2
3
Alamat
Pilih satu jawaban yang paling benar: Best case Insertion Sort
O(n2)
O(log n)
O(n log n)
O(n)
Pilih satu jawaban yang paling benar: Lupa memanggil free() menyebabkan
Lambat
Memory leak
Stack overflow
Buffer overflow
Pilih satu jawaban yang paling benar: Mode file "a" berarti
Menimpa
Membaca
Menambah di akhir
Read-only
Pilih satu jawaban yang paling benar: Ukuran struct tergantung
Field
Pointer
Compiler
Alignment
Binary Search gagal jika
Data besar
Data kecil
Tidak terurut
Bertipe int
fgets() lebih aman karena
Cepat
Tanpa newline
Batasi panjang
Sederhana
Perbedaan utama antara array statis dan dinamis adalah
Tipe
Lokasi
Ukuran runtime
Akses
Kesalahan yang terjadi setelah free() lalu tetap mengakses pointer adalah
Aman
Leak
Dangling pointer
Overflow
