Jumat, 06 Mei 2011


Latihan Soal :
1.     Pemakaian Struktur Data yang tepat didalam proses pemrogramman, akan menghasilkan ...?.... yang lebih jelas dan tepat.
a. Logika               c. Data
b. Algoritma           d. Program
2.     Type data dibawah ini, yang tidak termasuk dalam tipe data sederhana tunggal, adalah:
a. Boolean             c. Integer
b. String                 d. Real
3.     Type Data String adalah type data majemuk yang terbentuk dari kumpulan character maksimal sebanyak:
a. 255                    c. 266
b. 265                    d. 256
Text Box: Diketahui suatu algoritma program sbb: 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; gecth(); }








4.     Type data yang tidak dapat digunakan untuk variabel x,y,z adalah, kecuali:
a. Word                     b. Boolean                  c. byte                          d. Integer
5.     type data real dapat juga di tulis dengan rumus :
a. M * Re = X                       c. Me * R = X
b. M * R = X                        d. M * R = Xe
6.     type data yang menghasilkan bentuk keluaran nilai True dan False adalah
a. Boolean                          c. Integer
b. String                             d. real/float
7.     ==, <=, >=, != termasuk dalam operator
a. aritmatika                        c. relasi
b. Unary                              d. Bitwise
8.     bentuk umum penulisan tipe data string adalah
a.     string nama[15]
b.    nama string[15]
c.     char nama[15]
d.    nama char[15]
9.     Setiap elemen dari sebuah Array haruslah mempunyai type data yang sama, termasuk dalam karakteristik array yaitu :
a. Statis                              c. Heterogen
b.    Terurut                          d. Homogen
10.  array dapat didefinisikan sebagai suatu himpunan hingga elemen yang terurut dan homogen. Arti kata terurut adalah…
  1. Bahwa elem tersebut dapat diidentifikasikan sebagai elem pertama, kedua dan seterusnya.
  2. Setiap elem dari sebuah array tertentu haruslah mempunyai type data yang sama.
  3. Mempunyai batasan dari pemesanan alokasi memory.
  4. Semua salah
11.  Array yang sering digunakan dalam menterjemahkan matriks pada pemrograman, adalah array berdimensi:
a. Satu                                c. Tiga
b. Dua                                d. Empat
12.  Penulisan untuk array satu dimensi adalah
  1. int nama[3][3]
  2. float a[3]
  3. nama float[3]
  4. real nama[4]
13.  3 hal yang harus diketahui dalam mendeklarasikan array adalah :
  1. type data, nama variable, dan index
  2. type data, nama variable dan type variable
  3. type data, index dan subskrip
  4. salah semua
14.  rumus untuk menentukan jumlah elem array adalah
a.               c.
b.             d.
15.  Array yang sangat banyak elemen nol-nya, dikenal sebagai :
a. Tringular Array                 c. One Dimensional Array
b. Sparse Array                   d. Multi Dimensional Array
16.  dari rumus mapping array satu dimensi . Symbol B menunjukkan…
a.     Posisi array yang dicari
b.    Posisi awal index di memori computer
c.     Index yang dicari
d.    Ukuran/besar memori suatu type data
17.  Terdapat Array : A [5][3] maka jumlah elemen Array tersebut adalah  
a. 25                                   c. 15
b. 35                                   d. 20
18.  Pemetaan array dimensi dua terbagi dalam dua cara pandang yaitu :
a.     coloum major order dan secara kolom perkolom
b.    couloum major order dan seccara baris perbaris
c.     row major order dan secara baris perbaris
d.    salah semua
19.  Diketahui Array float A [5] dan lokasi awal terletak di alamat 00F(H), maka lokasi A[3] adalah     
a. 00FC(H)                                    c. 01B(H)
b. 00B(H)                                                         d. 111(H)
20.  triangular array yang seluruh elemnya dibawah diagonal utama adalah 0 adalah..
a. lower triangular                c. upper triangular
b. a dan b benar                  d. a dan b salah
21.  Perubah yang akan dialokasikan hanya pada saat diperlukan, yaitu setelah program dieksekusi, disebut:
a. Static variable                  c. Array
b. Dinamic variable              d. Record
22.  pointer adalah
a.     suatu vaariabel pada nilai variable tersebut
b.    suatu vaariabel yang menunjuk ke suatu alamat memori
c.     variable yang mempunyai tipe data yang hommogen
d.    variable yangterstruktur
23.  Statemen yang mempersiapkan sebuah node baru adalah:
a. Delete                             c. Dispose
b. New                                d. Create
24.  Setiap simpul dalam suatu Linked List terbagi menjadi dua bagian,yaitu:
a.     Medan informasi dan penyambung
b.    Medan informasi dan data
c.     Medan penyambung dan alamat
d.    Medan penyambung dan node
25.  Berikut ini yang tidak termasuk dalam operasi pada linked list adalah :
a. Membaca linked list         c. Menghapus linked list
b.    Menambah linked list     d. Mengubah linked list
26.  jika medan penyambungnya atau next fieldnya menunjuk pada null berarti..
a.     merupakan linked list terakhir
b.    awal dari linked list
c.     bagian tengah dari linked list
d.    salah semua
27.  Penulisan deklarasi pointer yang benar adalah:
a.     Type_data  *nama_Variabel;
b.    Type_data nama_variabel;
c.     Type_data nama_variabel*;
d.    Type_data* nama_variabel
29.  Head dan tail menunjuk pada node…
  1. pertama dan terakhir
  2. terakhir dan pertama
  3. pertama dan pertama
  4. terakhir dan terakhir
30.  jika tail=null maka kondisi linked list adalah
a. penuh                             c. tidak dapat ditambah
b. kosong                           d. baru
31.  Bentuk khusus dari Linier List yang pemasukan dan penghapusan elemennya hanya dilakukan posisi akhir dari List (Top), adalah:
a. Queue                               c. Array
b.    Stack                             d. Record
32.     linear list yang memiliki prinsip LIFO adalah
a. Queue                               c. Array
b.    Stack                             d. Record
33.     operasi yang terjadi pada stack adalah, kecuali..
a. isempty                                       c. isfull
b. push                                           d. dequeue
34.     menambah satu(increment) nilai TOP setiap ada penambahan elemen stack selama stack masih belum penuh, merupakan langkah awal pada operasi stack yaitu…
a. push                                            c. isempty
b. pop                                             d. isfull
35.     jika terdapat kondisi TOP = Max-1, maka stack berada dalam keadaan..
a. isempty                                       c. retrieve
b. clear                                            d. full
36.     pada saat awal Top of stack selalu bernilai
a. top = 0                                        c. top = max
b. top = 1                                        d. top = -1
37.     jika kondisi TOP =-1 maka jika dilakukan operasi isempty nilainya..
a. false                                            c. true
b. -1                                 d. 0
38.     Dibawah ini terdapat aplikasi Stack dalam komputer, kecuali   
a. Postfiks                             c. Infiks
b. Sufiks                               d. Prefiks
39.  Operator yang berfungsi menambahkan elemen E pada Stack S dan E ditempatkan sebagai TOP(S), adalah:
a. Create (S)                           c. Push(E,S)
b.Pop (E,S)                           d. Isempty (S)
40.  Operator pada Stack yang memeriksa apakah Stack S hampa atau tidak, adalah:
a. Create (S)                           c. Push(E,S)
b. Pop (E,S)                           d. Isempty (S)
41.  Bila diketahui notasi Infix ((A + B) – C), maka notasi Postfixnya adalah:
a. +AB-C                               c. ABC+-
b. AB+C-                               d. +-ABC
42.  Bila Stack berada dalam keadaan penuh kemudian diberikan perintah Push(X,S) maka kondisi yang terjadi adalah ....
a.  Full                                c. Under Flow
b.    Over Flow                     d. Isempty
43.  Suatu Stack [N] dinyatakan belum penuh / masih dapat diisi bila dalam kondisi:
a.  Top < N-1                       c. Top = N
b.Top > N                           d. Top < 0
44.  Empat jenis operasi dasar pada Queue adalah
a.     Create, Isempty, enqueue, dequeue
b.    enqueue, dequeue, Pop, Push
c.     Isempty, enqueue, dequeue, Push
d.    Create, Isempty, enqueue, Pop
45.  prinsip antian (queue) adlah First in first out yang artinya
  1. yang pertama kali masuk pertama kali dilayani
  2. yang pertama kali masuk terakhir kali di layani
  3. yang terakhir masuk, pertama kali dilayani
  4. salah semua
46.  untuk memeriksa apakah antian kosong adalah
a. tail = 0                            c. tail = -1
b. tail = null                         d. tail = 1
47.  dalam antian (queue) tanda apakah yang tidak berubah atau nilainya selalu sama…
a. tail                                  c. head
b. start                                d. end
48.  untuk mengecek apakah antian penuh atau tidak digunakan kondisi
a. tail = max-1                     c. tail = max
b. head = max-1                  d. head = max
49.  untuk menhapus elemen-elem dengan fungsi clear maka tail dan headnya di rubah menjadi..
a. 1                                     c. 0
b. -1                                   d. null
50.  Suatu Antrean (Queue) digambarkan dengan Array [N] dengan head dan tail dan jumlah max elemen= N, keadaan Antrian dianggap “Kosong” jika:
a.  H=T=-1                           c. H=N, T=0
b. H=0, T=N                         d. H=T=N
51.  operasi antian yang digunakan untuk menambah item pada posisi paling belakang adalah
a. create                             c. enqueue
b. clear                               d. dequeue
52.  perintah isfull pada antrian digunakan untuk
a.     untuk memeriksa apakah antrian sudah penuh
b.    untuk memeriksa apak antrian penuh atau kosong
c.     untuk menambah elemen ke dalam antrian
d.    untuk menghapus elem dari antrian
53.  bila kondisi isempty = true, kemudian kita lakukan operasi dequeue apa yang akan terjadi..
a. overflow                                      c. underflow
c. elemen akan berkurang                d. elemen akan bertambah
54.  penghapusan elemen dari antrian dilakukan pada posisi
a. tengah                                        c. belakang
c. depan                                         d. atas
55.  Perhatikan Antrean (Queue) berikut ini:
head(Q) dari Antrean diatas adalah  
a. A                   b. B                       c. C                              d. D

Esay…
  1. jelaskan tentang struktur data
  2. Buatlah Program untuk mengkonversi celcius kedalam fahreinheat
                             
  1. Diketahui Array long double A [7][3] dan lokasi awal terletak di alamat 009A(H), maka lokasi A[5][2] adalah dengan cara baris dan kolom           
  2. jika notasi infix adalah (A-B)*D+E^F maka rubah dengan menggunakan prinsip stack menjadi notasi postfix
  3. jelaskan tentang prinsip queue dan operasi-operasi apa saja yang terdapat pada queue
  4. jelaskankan tentang penambahan elemen pada linked list bila penambahan elemenya terjadi di bagian belakang

Diposting oleh KARYONO di Jumat, Mei 06, 2011

Tidak ada komentar:

Posting Komentar

Langganan: Posting Komentar (Atom)