Kumpulan Soal UAS Struktur Data

Soal UAS Struktur Data

 1. Type data dibawah ini, yang tidak termasuk dalam tipe data sederhana tunggal, adalah :    
      a. Boolean                b. Integer     c. String                    d. float     e. Char

2. ==, <=, >=, !=, termasukdalam operator … 
    a. Aritmatika                b. Relasi     c.Unary                 d. Bitwise     e. Binary

 3. Type data yang menghasilkan bentuk keluaran nilai True dan False (Benar dan Salah) ,adalah :            a. Boolean                b. Integer     c. String                    d. float     e. Char

 4. 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 hasilpenjumlahan =“ << z;     getch();         
     }             Tipe data yang tepat untuk (a) adalah …. 
    a. Boolean     b. Integer     c. String     d. Array     e. Char 

5. void main()     {     int r = 10; int s;     clrscr();     s = 10 +  ++r;     cout<<“r = “<< r << ‘\n’;     cout<<“s = “<< s << ‘\n’;     getch();     }     Hasileksekusidari program diatasadalah ….    a. r = 11, s = 21            b. r = 10, s = 21     c. r = 11, s = 20             d. r = 10, s = 20     e. r = 12, s = 21 

6. Setiap elemen dari  sebuah Array haruslah mempunyai type data yang sama, termasuk dalam karakteristik array yaitu :     a. Statis     b. Dinamis     c. Terurut     d. Heterogen     e. Homogen

 7. Array yang sering digunakan dalam menterjemahkan matriks pada pemrograman, adalah array berdimensi :     a. Satu     b. Dua     c. Tiga     d. SatudanDua     e. SatudanTiga 

8. Contoh aplikasi array dimensi dua adalah…..     a. Input data suhu            b. Input namahari     c. Input nilai mahasiswa perkelas dan matakuliah     d. Input nilaiipkmahasiswa     e. Input namabulan 

9. Terdapat Array : A [5][4] maka jumlah elemen Array tersebut adalah ……     a. 25     b. 35     c. 9     d. 15     e. 20 

10. Diketahui float A[5] dan lokasi awal terletak di alamat  00F(H), maka lokasi A[3] adalah …..     a. 00FC(H)        b. 017(H)     c. 071(H)     d. 01B(H)     e. 111(H) 

11. Array yang sangat banyak elemen nol-nya, dikenal sebagai :     a. Upper tringular Array     b. Lower tringular Array     c. Sparse Array     d. One Dimensional Array     e. Multi Dimensional Array 

12. Array yang seluruh elemen dibawah diagonal utamanya = 0, dikenal sebagai :     a. Upper tringular Array     b. Lower tringular Array     c. Sparse Array     d. One Dimensional Array     e. Multi Dimensional Array 

13.Terdapat Array : A [3][4][5] maka jumlah elemen Array tersebutadalah ……     a. 25        b. 35     c. 12     d. 15     e. 60 

14. Diketahui suatu array segitiga memiliki 4 baris dan kolom.Jumlah elemen yang bukan nol pada array segitiga tersebut adalah …..     a. 10     b. 8     c. 4     d. 16     e. 20 

15. Deklarasi  Array X adalah int A [2][4][5], dengan alamat awal index A[0][0][0] berada di 0021(H) dan ukuran type data int = 2  Tentukan berapa alamat array di A[2][2][2] ?     a. 0034(H)     b. 0022(H)     c. 0055(H)     d. 0052(H)     e. 0034(H)

 16. Diketahui suatu deklarasi variabel int. X,Y,*Z ; variabel yang merupakan penunjuk ke POINTER adalah :     a. X                        b. Y     c. Z                        d. X dan Y     e. X,Y dan Z 

17. Perintah yang tepat untuk mempersiapkan sebuah node baru beserta alokasi memorinya adalah :     a. Create     b. Null     c. Input     d. New     e. Insert 

18.Jika Tail=Null,maka kondisi Linked List adalah :     a. Penuh     b. Kosong     c. Terisi     d. Tidak dapat ditambah     e. Baru 

19. Perintah yang tepat untuk menyatakan Linked List berada dalam kondisi kosong adalah :     a. Head=Tail                    b. Head=Tail=Null     c. Bantu=Null     d. Bantu=Head     e. Bantu=Tail 

20. Operasi STACK yang digunakan untuk memeriksa apakah STACK sudah penuh adalah     a. PUSH     b. POP     c. CLEAR     d. ISEMPTY     e. ISFUL

21. Menambah satu (increament) nilai TOP of STACK setiap ada penambahan elemen STACK selama STACK masih belum penuh ,merupakan langkah awal pada operasi STACK, yaitu :     a. PUSH     b. POP     c. CLEAR     d. ISEMPTY     e. ISFULL 

22. Jika pada STACK terdapat kondisi TOP of STACK =MAX_STACK – 1 maka STACK dalam keadaan :     a. ISEMPTY     b. CLEAR     c. TOP     d. RETRIVE     e. FULL 

23. Pada saat awal,TOP of STACK selalu bernilai :     a. TOP  = 0                    b. TOP  = 1                    c. TOP  =  - 1     d. TOP = MAX_STACK     e. TOP = MAX_STACK - 1 

24. Diberikan perintah instruksi pada program C++ yaitu tumpuk TOP++,  maksud dari perintah tersebut adalah :     a. TOP = TOP + 1                    b. TOP = TOP – 1                    c. TOP = 0     d. TOP = -1     e. TOP = 1     

25. Operasi pada Antrian yang digunakan untuk menambahkan item pada posisi paling belakang adalah :     a. CREATE     b. CLEAR     c. TAIL     d. ENQUEUE     e. DEQUEUE 

26. Perintah ISFULL pada Antrian digunakan untuk :     a.Memeriksa apakah Antrian sudah penuh     b.Memeriksa apakah Antrian sudah penuh atau kosong     c.Menambahkan Elemen ke dalam Elemen     d.Menghapus Elemen dari Antrian     e.Memeriksa apakah Antrian sudah kosong 

27. Yang tidak termasuk dalam operasi Antrian adalah :     a. CLEAR     b. ENQUEUE     c. ISFULL     d. PUSH     e. DEQUEUE 

28. Menghapus Elemen dari Antrian dilakukan dari posisi :     a. Tengah/Middle     b. Depan/Head     c. Bawah/Bottom     d. Belakang/Tail     e. Atas/Top 

29. Maksud dari perintah program :Antrian.head=antrian.tail=-1 ; adalah untuk :     a. Menambah Elemen Antrian     b. Mengecek kondisi Antrian kosong atau tidak     c. Mengecek kondisi Antrian penuh atau tidak     d. Membentuk atau menghapus semua Elemen Antrian     e. MenghapusElemenAntrian 

30. Simpul Khusus pada pohon yang memiliki derajat  keluar>= 0, dan derajat masuk = 0, adalah ….        a. Node / simpul     b. Root / akar     c. Leaf / daun     d. edge / ruas     e. level 

31. Jika suatu pohon biner memiliki simpul sebanyak 5 maka banyaknya ruas adalah :     a. 2     b. 3     c. 4     d. 5     e. 6 

32. Pohon biner yang memiliki cirri Semua simpul (kecuali daun) memiliki 2 anak dan tiap cabang memiliki panjang ruas yang sama, adalah pohon biner ….     a. Lengkap / complete            b. Similer                c. Miring / skewed     d. Penuh / full     e. ekivalen 

33. Suatu pohon memiliki level = 4, maka banyaknya Simpul Maksimum yang dapat terbentuk sampai Level 4 adalah ….     a. 8     b. 15     c. 12     d. 4     e. 7 

34. Pohon biner yang memiliki struktur dan informasinya sama disebut :     a. Miring (Skewed)            b. Terstruktur     c. Ekivalent               d. Similer     e. Complete 

35. Kunjungan dengan urutan : kunjungi simpul akar, cabang kiri, cabang kanan, adalah kunjungan….     a. Preorder     b. Inorder     c. Symetric Order     d. Postorder     e. Outorder 

36. Berikut ini, yang tidak termasuk dalam kunjungan pohon biner adalah :     a. Inorder     b. Outorder     c. Symetric Order     d. Preorder     e. Postorder 

37. Tehnik pengurutan data yang paling tepat digunakan untuk tabel data yang sangat besar adalah…     a. Selection Sort     b. Bubble Sort     c. Merge Sort     d. Quick Sort     e. Insertion Sort 

38. Mengelompokan deret bilangan kedalam 2 bagian, 4 bagian, 8 bagian, …dst, merupakan salah satu iterasi didalam metode:     a. Selection Sort     b. Bubble Sort     c. Merge Sort     d. Quick Sort     e. Insertion Sort 

39. Jika urutan data pada langkah pertama adalah : 5   8   2   10   3 maka urutan data secara ascending pada langkah berikutnya dengan metode Insertion sort adalah …     a. 2   8   5   10   3     b. 2   3   5   10   8     c. 2   5   8    3   10     d. 2   3   5   8   10     e. 2   5   8   10   3 

40.(1) Tentukan batas bawah (LB) dan batas atas (UB) (2) Bila LB>UB, maka data ditukar    Pernyataan diatas adalah langkah pengurutan data dengan metode :     a. Bubble     b. Merge     c. Selection     d. Insertion     e. Quick 

41. Jika diketahui urutan data 26   18   21   6   12, bila urutan data pada langkah berikutnya menjadi 18   26   6   21   12,  maka metode sorting yang digunakan adalah …     a. Quick     b. Bubble     c. Insertion     d. Selection     e. Merge 

42.Kemungkinan terbaik (best case) untuk pencarian data dengan sequential search adalah jika ….     a. Data yang dicari berada di indeks belakang     b. Data yang dicari berada di indeks terdepan     c. Data yang dicari berada di tengah indeks     d. Data yang dicari tidak ada pada indeks array     e. Tidak ada jawaban yang benar 

43. Yang merupakan metode terbaik dalam searching adalah     a. Linier Searching     b. Sequential Searching     c. Binary searching     d. A, B dan C benar     e. A, B dan C salah 

44.Pencarian data dengan metode Binary search akan berhenti bila data dicari sudah ditemukan, yaitu pada kondisi…     a. cari< data[m]     b. cari = data[m]     c. cari<> data[m]     d. cari> data[m]     e. cari = 0 

45. Suatu teknik pencarian data dalam array dimensi 1 yang akan menelusuri semua elemen array dari awal sampai akhir, dimana data-data tidak perlu diurutkan terlebih dahulu (acak) adalah metode     a. Linier Searching     b. Sequential Searching     c. Binary searching     d. A dan B benar     e. B dan C benar 

46.Bila diketahui urutan data sebagai berikut :      5   10   15   20   25     Pencarian data 10 dengan metode Binary dapat diselesaikan pada langkah ke…     a. 1     b. 2     c. 3     d. 4     e. 5 

47. Graph yang memiliki ruas sejajar dan gelung disebut …     a. Gelung/self loop     b. Multigraph     c. Simple Graph     d. Graph sederhana     e. Euler graph 

48. Perjalanan (Walk) dalam suatu graph akan disebut tertutup bila ….     a. V1 = Vn     b. Vn = V(n-1)     c. V1 <>Vn     d. V1 = V(n-1)     e. V1 = 0 

49. Bila diketahui banyaknya ruas pada suatu graph = 7,  maka jumlah derajat Graph-nya adalah ….     a. 14     b. 49     c. 6     d. 21     e. 7 

50. Bila diketahui jumlah derajat semua simpul pada suatu graph adalah 20, maka banyaknya ruas pada graph tersebut adalah ….     a. 19     b. 21     c. 40     d. 10     e. 15 

51. Matriks penyajian graph yang menghubungkan vertex dengan vertex, tanpa ruas sejajar, disebut matriks…     a. Incidence     b. Adjacency     c. Directed Graph     d. Undirected Graph     e. Semuajawabansalah 

52. Maksimum jumlah busur dari n simpul dalam Directed Graph     a. n ( n - 1) / 2     b. n ( n - 1)     c. n - 1     d. (n – 1) / 2     e. (n – 1) + 2 

53. Bila diketahui simpul dari suatu graph berarah (Directed Graph) adalah 5, maka maksimum jumlah busur dari graph tersebut adalah….     a. 25     b. 20     c. 10     d. 15     e. 2 

54. Penelusuran graph yang diawali dari node-1 kemudian melebar pada node-2, node-3 dan seterusnya, adalah penelusuran dengan cara ….     a. Breadth First Search     b. Depth First Search     c. Width First Search     d. Node First Search     e. Edge First Search 

Cheap Offers: http://bit.ly/gadgets_cheap Cheap Offers: http://bit.ly/gadgets_cheap


Cheap Offers: http://bit.ly/gadgets_cheap

Komentar

Posting Komentar

Postingan populer dari blog ini

AQIDAH, SYARIAH, AKHLAK

KERANGKA DASAR ISLAM ( AQIDAH, SYARIAH, AKHLAK) 1.            Pendahuluan Islam merupakan agama samawi yang memiliki ajaran yang sangat sempurna. Semua masalah diatur dalam Islam, sehingga tidak ada satu pun masalah yang tidak ada ketentuannya dalam Islam. Kesempurnaan Islam ini ditunjang oleh ketiga sumber ajarannya, yakni al-Quran dan Sunnah sebagai sumber ajaran pokoknya serta ijtihad sebagai sumberpenegkapnya. Untuk memahami ajaran Islam secara keseluruhan memang dibutuhkan waktu yang tidak sebentar. Tidak banyak umat Islam  yang mengetahui ajaran Islam secara menyeluruh, bahkan masih banyak umat Islam yang hanya menganut Islam secara formal saja dan sama sekali tidak mengetahui ajaran Islam. Untuk mendasari pemahaman Islam yang lebih luas, perlu dipahami dulu mengenai dasar-dasar Islam atau yang sering disebut kerangka dasar ajaran Islam. Dengan memahami kerangka dasar islam ini, seseorang diharapkan dapat memah...
Baca selengkapnya

Soal Tentang PHP

1.       Bagaimana cara Anda memanggil method method sebuah kelas dari dalam kelas itu sendiri? a. $self=>mymethod();                                                 b. $this->mymethod(); c. $current->mymethod();                                            d. $this::mymethod(); 2.       Asumsi bahwa browser client tidak pernah direstart, berapa lama setelah akses yang terakhir session dinyatakan expire dan dianggap sebagai garbage ? a. Setelah 1440 detik b. Setelah waktu yang dinyatakan pada PHP ini pada session.gc_maxlifetime c. Tidak perna...
Baca selengkapnya

Soal UU Testing Implementasi Sistem

Tugas Buat 30 Soal + Jawaban PG Testing Implementasi Sistem Sistem Informasi Gunadarma University PTA 2018/2019 Dosen :  AGUSTIANI DWI HANDAYANI 1.        Yang tidak termasuk pengujian white box adalah: a.        Pengujian partisi ekivalensi b.       Pengujian matrik grafik c.        Pengujian aliran data d.       Pengujian struktur kontrol Jawaban : A 2.        Yang tidak termasuk karakteristik preangkat lunak yang bisa di uji adalah: a.        Kontrolabilitas b.       Realibilitas c.        Operabilitas d.       Observabilitas Jawaban : B 3.        Langkah – langkah yang dapat di usulkan dalam pengujian system real time adalah...
Baca selengkapnya