BAB 1
NO
|
SOAL
|
JAWABAN
|
1
|
Struktur data Adalah?
|
suatu koleksi atau kelompok data yang dapatdikarakteristikan oleh
organisasi serta operasi yang didefinisikan terhadapnya.
|
2
|
Data Dapat dikategorikan dalam berapa hal, sebutkan ?
|
2 HAL
A.Type Data Sederhana / Data Sederhan
B. Struktur Data
|
3
|
Sebutkan jenis array?
|
-
OneDimensionalArray
-
TwoDimensionalArray
-
TheeDimensionalArray
|
4
|
Bagaimana Deklarasi array dimensi 1 ?
|
Type_DataNama_Variabel[index]
|
5
|
Hal Yang perlu dideklasikan array ada berapa hal ?
|
a.Typedataarray
b.Namavariabelarray
c.Subskrip/indexarra
|
BAB 2
NO
|
SOAL
|
JAWABAN
|
1
|
Sistem Bilangan Adalah?
|
suatu cara untuk mewakili besaran dari suatu item fisik
|
2
|
Sebutkan ciri- ciri system bilangan decimal ?
|
-
Menggunakan basis 10 deca
-
Menggunakan 10 macam symbol bilangan berbentuk
digit angka : 0,1,2,3,4,5,6,7,8,9
-
Dasar penuisan a * 10n
-
Bentuk nilai decimal, Integer( bilangan bulat
) dan pecahan
-
Dapat ditulis dalam bentuk eksponensial
-
Penulisan base/radixdituliskan setelah absolut
digit, yaitu A10, atau A(D)
|
3
|
Sebutkan ciri- ciri system bilangan binner ?
|
-
Sistem bilangan biner menggunakan basis 2
(binary)
-
Menggunakan 2 macam simbol bilangan berbentuk
digit angka: 0 dan 1
-
Penulisan base/radixdituliskan setelah absolut
digit, yaitu A2atau A(B). Dalam hal ini yang dituliskan adalah A2
-
Dasar penulisan a * 2n
|
4
|
Sebutkan ciri-ciri system bilangan octal ?
|
-
Sistem bilangan oktal menggunakan basis 8
(octal)
-
Menggunakan 8 macam simbol bilangan berbentuk
digit angka: 0,1,2,3,4,5,6,7
-
Penulisan base/radixdituliskan setelah absolut
digit, yaitu A8atau A(O). Dalam hal ini yang dituliskan adalah A8
-
Dasar Penulisan a * 8n
|
5
|
Sebutkan ciri-ciri system bilangan hekdesimal ?
|
-
Sistembilanganhexadesimalmenggunakanbasis 16
(hexa)
-
Menggunakan16 macamsimbolbilanganberbentukdigit
angka: 0,1,2,3,4,5,6,7,8,9,A,B,C,D,E,F
-
Penulisanbase/radixdituliskansetelahabsolutdigit,
yaitu A16atauA(H). Dalamhaliniyang dituliskanadalahA16-
-
Dituliskan a * 16n
|
BAB 3
NO
|
SOAL
|
JAWABAN
|
1
|
Sebutkan Type data yang digunakan dalam komputer digital ?
|
-
Data Numerik
-
Data Logikal
-
Data Bit Tunggal
-
Data alfanumerik
|
2
|
Sebutkan Ciri-Ciri Representasi
Integer ?
|
-
Untuk keperluan pengolahan dan penyimpanan
data komputer, hanya bilangan biner yang dapat merepresentasikan bilangan
-
Integer direpresentasikan selain oleh nilai
bilangannya juga dengan adanya tambahan tanda (Signed Integer)
-
Tipe:
Sign and Magnitude
One’s Complement
Two’s Complement
|
3
|
Sebutkan Ciri-Ciri Representasi Sign-Magnitude ?
|
-
Merepresentasikan bilangan integer negatif
-
Bit yang paling kiri diidentifikasikan sebagai
tanda (sign)
a.
Jika bit paling kiri adalah nol maka bilangan
tersebut positif
b.
Jika bit paling kiri adalah satu maka bilangan
tersebut negatif
|
4
|
Apa Kelemahan Sign-Magnitude ?
|
-
Penambahan dan pengurangan memerlukan
pertimbangan baik tanda bilangan maupun nilai
relatifnya
-
Ada dua representasi bilangan nol, yaitu
+010 = 000000002
−010 = 100000002
|
5
|
Apa Yang dimaksud dengan carry out dalam Penjumlahan Binner ?
|
hasilnya tidak bisa memuat lebih dari 1 digit, tetapi disimpan ke
dalam kolom sebelah yang lebih tinggi nilainya (digit paling kiri yang
diabaikan).
|
BAB 4
NO
|
SOAL
|
JAWABAN
|
1
|
Bagaimana Deklarasi array dimensi 3 ?
|
Type_Data Nama_Variabel [index1] [ndex2] [index3];
|
2
|
Bagaimana Rumus Menentukan
jumlah elemen dalam Array dimensi 3 ?
|
 |
3
|
Contohkan Tringular array ?
|
Upper Triangular Array
 |
4
|
Bagaimana Pengambaran array dimensi 3 secara logika ?
|
 |
5
|
Bagaimana Rumus Array Lower Tringular?
|
 |
BAB 5
NO
|
SOAL
|
JAWABAN
|
1
|
Bagaimana KONSEP POINTER DAN LINKED LIST ?
|
Untuk mengolah data yang banyaknya tidak bisa ditentukan sebelumnya,
maka disediakan satu fasilitas yang memungkinan untuk menggunakan suatu
perubah yang disebut dengan perubah dinamis (Dinamic variable)
|
2
|
Perubah Dinamis (Dinamic variable) adalah ?
|
Suatu perubah yang akan dialokasikan hanya pada saat diperlukan,
yaitu setelah program dieksekusi.
|
3
|
LINKED LIST Adalah ?
|
Salah satu Struktur Data Dinamis yang paling sederhana adalah Linked
List atau Struktur Berkait atau Senarai Berantai, yaitu suatu kumpulan komponen
yang disusun secara berurutan dengan bantuan Pointer.
Linked List (Senarai Berantai) disebut juga dengan Senarai Satu Arah
(One-Way List). Masing-masing komponen dinamakan dengan Simpul (Node).
|
4
|
Perbedaan array dan Linked list ?
|
 |
5
|
Simpul dalam linked list terbagi menjadi ? jelaskan
|
1. Medan Informasi
Berisi informasi yang akan disimpan dan diolah.
2. Medan Penyambung (Link
Field)
Berisi alamat berikutnya. Bernilai 0, Jika Link tersebut
tidak menunjuk ke Data (Simpul) lainnya. Penunjuk ini
disebut Penunjuk Nol.
|
BAB 6
NO
|
SOAL
|
JAWABAN
|
1
|
Perinsip STCAK adalah ?
|
LAST-IN-FIRST-OUT
(LIFO).
|
2
|
Sebutkan Operasi STACK ?
|
-
ISEMPTY
-
ISFULL
-
PUSH
-
POP
-
CLEAR
|
3
|
Bagaimana Deklarasi STACK dengan struct dan array data ?
|
typedef struct STACK{
int top;
int data[5];
};
|
4
|
TOP dalam STCAK adalah ?
|
variabel penanda dalam STACK yang menunjukkan elemen teratas Stack.
|
5
|
Fungsi IsEmpty ?
|
-
Digunakan untukmemeriksa apakah stack masih
dalam kondisi kosong
-
Dengan cara memeriksa TOP of STACK. Jika TOP
masih = -1 maka berarti stack masih kosong
|
No comments:
Post a Comment