soal struktur data 2007

UJIAN TERDIRI ATAS 50 SOALPILIHAN GANDATULIS NIM, NAMA, KELAS, DAN MATERI UJIAN PADA LEMBAR JAWABANPILIH HANYA SATU JAWABANLEMBAR JAWABAN TIDAK BOLEH BERISI CORETAN DAN HAPUSAN

1. Data adalaha. Bahan yang telah diolahb. Bahan yang telah memiliki arti bagi yang menerimac. Bahan yang akan diolah menjadi informasi d. Informasi yang berguna

2. Data berasal dari bahasa latin, yaitua. Datumb. autumc. Datad. Date

3. Dibawah ini adalah elemen data, kecualia. Fileb. Fieldc. Recordd. Filling

4. Himpunan langkah-langkah instruksi untuk melaksanakan suatu pekerjaan tertentu disebut a. Datab. Prosedur c. Algoritmad. Program

5. Dibawah ini adalah kriteria algoritma, kecuali a. Efektif dan efisien b. Terstruktur c. Jumlah langkahnya tak berhingga d. ada output 6. Di bawah ini adalah penulisan algoritma, kecualia. Flowchartb. Pseudocodec. Programd. Prosedur

7. Suatu kelompok data yang dapat dikarakteristikan oleh organisasi serta operasi yang didefinisikan terhadapnya disebut a. Prosedurb. Struktur data c. Algoritmad. Data

8. Di bawah ini merupakan tipe data sederhana Tunggal, kecuali a. Integer b. String c. Booleand. Real

9. Struktur data majemuk terdiri atas, kecualia. Linierb. Non Linierc. Stackd. String

10. Pada operasi tipe data integer tingkatan paling tinggi adalah a. Perkalianb. Penjumlahan c. Pemangkatan d. Pembagian

11. Type data yang hanya memiliki 2 bentuk keluaran adalah a. Booleanb. Integer c. Real d. Character

12. Operator AND bernilai true a. Jika salah satu operand true b. Jika kedua operand true c. Jika kedua operand false d. Jika kedua operand atau salah satu operand true

13. Di bawah ini yang merupakan operator unar adalah a. AND b. OR c. NOT d. NAND

14. Operator Boolean di bawah ini yang memiliki nilai prioritas tertinggi adalah a. AND b. OR c. NOT d. NAND

15. Penulisan bilangan real 43.00 dengan menggunakan rumus radix yang benar M * RE adalah a. 43 * 100b. 4.3 * 101 c. 0.43 * 102 d. Salah semua

Diketahui String S1 = MULTIMEDIA S2 = K O M P U T E R

16. Operasi string LENGTH(S2) adalaha. 8b. 15 c. 14d. tidak ada yang benar


No 17 18 perhatikan string S1 dan S2

17. LENGTH(INSERT(S1,S2,6,3))a. 15b. 13 c. 14d. 12

18. CONCAT(RIGHT(S2,9),SUBSTR(S1,8,3))a. P U T E R D I Ab. PUTER DIAc. P U T E RDIA d. PUTERDIA


19. DELETE(CONCAT(LEFT(S1,3),SUBSTR(S2,9,3)),2,4)a. M U L U Tb. M T c. MT d. MULUT

20. Di bawah ini pernyataan logika yang salaha. AND bernilai benar jika kedua operand bernilai benarb.OR bernilai benar jika salah satu atau kedua operand bernilai benarc. AND bernilai salah jika kedua operand bernilai salah d. OR bernilai salah jika kedua operand bernilai salah

21. Karakteristik Array, kecualia. Bersifat statis b. Type data samac. Dapat diakses secara acak d. Type data heterogen

22. Vektor merupakan array dengan dimensi a. satu b. duac. tigad. multi

23. Penulisan Array berdimensi multi adalaha. Var A : Array [1..N,1..M,1..P,] of type data b. Var A : Array [1..N,1..M] of type data c. Var A : Array [1..N] of type data d. Salah semua

24. Jika diketahui Var A : Array [a..b] of type data, maka banyaknya elemen atau rentang/range adalaha. bb. (a-b)+1c. a-bd. (b-a)+1

25. Diketahui Var A : Array [1..7] of Integer dengan posisi awal array adalah 12BCH maka alamat memori untuk A[5] adalaha. 12BC8Hb. 12C4H c. 214CHd. 12B8CH

26. Diketahui Var A : Array [1..3, 1..5] of integer dengan base location 12BCH maka alamat memori untuk A[2,4] dengan CMO adalaha. 12BCHb. 12CDH c. BC12Hd. 1B2CH

27. Seluruh elemen di bawah diagonal utama = 0 adalah Array dengan typea. UPPER TRINGULAR b. LOWER TRINGULARc. MIDDLE TRINGULARd. TRINGULAR

28. Array yang sangat banyak elemen nolnya adalaha. TRINGULARb. UPPER TRINGULARc. SPARSE ARRAY d. NOL ARRAY

29. Record memiliki type data yanga. Homogenb. Integerc. Arrayd. Heterogen

30. Linklist adalaha. Suatu kumpulan komponen yang tersusun secara homogenb. Suatu kumpulan komponen yang disusun secara berurutan dengan bantuan ponter c. Suatu kumpulan komponen yang disusun secara berurutan dengan bantuan arrayd. Suatu daftar urutan

31. Perubah dinamis disebut juga dengana. Indeksb. Pointer c. Terbilangd. Enumarated

32. Proses penghapusan dan pemasukan elemen pada stack dapat dilakukan a. Pada posisi akhir b. Diposisi manapunc. Pada posisi awal dan akhir d. Pada posisi awal

33. Prinsip/sifat dari Stack adalaha. FIFOb. LIFO c. FOFId. FILO

34. Banyaknya elemen pada stack disebuta. NULLb. POPc. NOLd. NOEL

35. Operator POP yang digunakan pada operasi stack adalaha.Perintah untuk pemasukan dan perintah untuk penghapusan elemen b. Perintah untuk pembuatan stackc. Perintah untuk pemasukan elemen d. Perintah untuk penghapusan elemen

36. Operasi pada STACK, kecualia. INPUT b. CRAETEc. PUSHd. POP

37. Jika diketahui stack S = [S1, S1, St] maka puncak atau Top dari stack/TOP(S)a. S1b. St c. S2d. Seluruh elemen

38. Kriteria dari QUEUE adalaha. Penyisipan dilakukan pada posisi belakang dan penghapusan dilakukan pada posisi depan b. Penyisipan dilakukan pada posisi depan dan penghapusan dilakukan pada posisi belakang c. Penambahan dilakukan pada posisi belakang dan penghapusan dilakukan pada posisi belakang d. Penyisipan dilakukan pada posisi awal dan penghapusan dilakukan pada posisi depan

39. Diketahui infix, ((A+B)*C/D+E^F)/G maka nilai posfixnyaa. +*/+^/ABCDEFGb. +AB*/CD^+EFG/c. AB+C*D/EF^+G/ d. ABCDEFG+*/+^/

40. Perintah penghapusan pada QUEUE adalaha. POPb. DELETEc. REMOVE d. Tidak ada jawaban

Diketahui Stack S

BA

No 41 42 saling berhubungan

41. Dilakukan perintah NOEL(POP(S))a. 2b. 1 c. 3d. { }

42. Dilakukan perintah TOP(PUSH(B,S)) a. Bb. A,Bc. A d. { }

43. NOEL(CREATE(S)) adalaha. 1b. [ ]c. 0 d. Tidak ada jawaban

44. Diketahui Antrean Q = [Q1,Q2,,Qn] makaa. NOEL(Q) = 0, FRONT(Q) = Q1, REAR(Q) = Qnb. NOEL(Q) = n, FRONT(Q) = Qn, REAR(Q) = Q1c. NOEL(Q) = n, FRONT(Q) = Q1, REAR(Q) = Qn d. NOEL(Q) = 0, FRONT(Q) = Qn, REAR(Q) = Qn

45. Dari antrean di atas dilakukan perintah INSERT(C,Q) dan INSERT(D,Q) a. NOEL(Q) = 2, FRONT(Q)=A, REAR(Q)=Bb. NOEL(Q) = 4, FRONT(Q)=A, REAR(Q)=D c. NOEL(Q) = 2, FRONT(Q)=A, REAR(Q)=Dd. NOEL(Q) = 4, FRONT(Q)=A, REAR(Q)=B

46. Setelah perintah di atas dilakukan perintah REMOVE(Q) makaa. NOEL(Q)=4, FRONT(Q)=A, REAR(Q)=Db.NOEL(Q)=3, FRONT(Q)=B, REAR(Q)=D c. NOEL(Q)=4, FRONT(Q)=B, REAR(Q)=Dd. NOEL(Q)=3, FRONT(Q)=A, REAR(Q)=CQ

AB

47. Diketahui Antrean Circular Q = [14] makaa. FRONT(Q) = 1, REAR(Q) = 4b. FRONT(Q) = 0, REAR(Q) = 4c. FRONT(Q) = 4, REAR(Q) = 4 d. FRONT(Q) = 0, REAR(Q) = 0

48. Soal di atas ditambahkan perintah Insert A dan B a. FRONT(Q) = 1, REAR(Q) = 2b. FRONT(Q) = 0, REAR(Q) = 2c. FRONT(Q) = 4, REAR(Q) = 2d. FRONT(Q) = 2, REAR(Q) = 2

48. Soal di atas ditambahkan perintah Insert A dan B a. FRONT(Q) = 1, REAR(Q) = 2b. FRONT(Q) = 0, REAR(Q) = 2c. FRONT(Q) = 4, REAR(Q) = 2d. FRONT(Q) = 2, REAR(Q) = 2

49. Soal di atas dilakukan perintah Remove yang dilanjutkan Insert C, D dan E a. FRONT(Q) = 0, REAR(Q) = 4b. FRONT(Q) = 1, REAR(Q) = 4c. FRONT(Q) = 1, REAR(Q) = 1d. FRONT(Q) = 2, REAR(Q) = 3

50. Perintah yang dapat dilakukan untuk mengembalikan antrian linier kedalam kondisi awal adalaha. INSERTb. CREATEc. RESETd. REMOVE

SELESAI

1. Algoritma diperkenalkan oleh ahli matematika bernamaa. Blas Pascalb. Phitagorasc. Abu Jafar Ibnu Musa Al Khawarizmi * d. Al Blas Goritm2. Definisi Algoritma adalaha. Langkah-langkah yang dilakukan agar solusi masalah dapat diperolehb. Suatu Prosedur yang merupakan urutan langkah-langkah yang berintegrasic. Suatu metode khusus untuk menyelesaikan suatu masalahd. Semua jawaban benar *

soal struktur data 2007

Documents