Soal Uas Struktur Data

Soal UAS Struktur Data

1.Type data dibawah ini, yg nir termasuk pada tipedata 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

tiga. Type data yg membentuk bentuk keluaran nilai True & False (Benar dan Salah) ,merupakan :    a. Boolean               b. Integer    c. String                   d. float    e. Char

4. void main()        ....(a)....  x,y,z;    clrscr();    coutdanlt;<“\n input nilai X=“; cin>> x;    coutdanlt;<“\n input nilai Y=“; cin>> y;    z = x + y;    coutdanlt;<“\n hasilpenjumlahan =“ << z;    getch();                Tipe data yang tepat buat (a) adalah ….    a. Boolean    b. Integer    c. String    d. Array    e. Char

lima. void main()        int r = 10; int s;    clrscr();    s = 10 +  ++r;    coutdanlt;<“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 berdasarkan  sebuah Array haruslah memiliki type data yg sama, termasuk pada karakteristik array yaitu :    a. Statis    b. Dinamis    c. Terurut    d. Heterogen    e. Homogen

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

8. Contoh aplikasi array dimensi 2 adalah…..    a. Input data suhu            b. Input namahari    c. Input nilai mahasiswa perkelas & 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[tiga] adalah …..    a. 00FC(H)        b. 017(H)    c. 071(H)    d. 01B(H)    e. 111(H)

11. Array yang sangat poly 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 semua elemen dibawah diagonal utamanya = 0,dikenal menjadi :    a. Upper tringular Array    b. Lower tringular Array    c. Sparse Array    d. One Dimensional Array    e. Multi Dimensional Array

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

14. Diketahui suatu array segitiga mempunyai 4 baris & kolom.Jumlah elemenyang bukan nol pada array segitiga tadi merupakan …..     a. 10    b. 8    c. 4    d. 16    e. 20

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

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

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

18.Jika Tail=Null,maka kondisiLinked List merupakan :    a. Penuh    b. Kosong    c. Terisi    d. Tidak bisa ditambah    e. Baru

19. Perintah yg tepat untuk menyatakan Linked List berada pada syarat kosong adalah :    a. Head=Tail                   b. Head=Tail=Null    c. Bantu=Null    d. Bantu=Head    e. Bantu=Tail

20. Operasi STACK yang dipakai buat memeriksa apakah STACK telah penuh merupakan    a. PUSH    b. POP    c. CLEAR    d. ISEMPTY    e. ISFULL

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

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

23. Pada ketika 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 padaprogram C++ yaitu tumpuk TOP++,  maksud berdasarkan perintah tadi adalah :    a. TOP = TOP + 1                   b. TOP = TOP – 1                   c. TOP = 0    d. TOP = -1    e. TOP = 1    25. Operasi dalam Antrian yang dipakai buat menambahkan item pada posisi paling belakang adalah :    a. CREATE    b. CLEAR    c. TAIL    d. ENQUEUE    e. DEQUEUE

26. Perintah ISFULL pada Antrian dipakai buat :    a.Memeriksa apakah Antrian sudah penuh    b.Memeriksa apakah Antrian sudah penuh atau kosong    c.Menambahkan Elemen ke dalam Elemen    d.Menghapus Elemen menurut Antrian    e.Memeriksa apakah Antrian sudah kosong

27. Yang nir termasuk pada operasi Antrian merupakan :    a. CLEAR    b. ENQUEUE    c. ISFULL    d. PUSH    e. DEQUEUE

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

29. Maksud berdasarkan perintah program:Antrian.head=antrian.tail=-1 ; merupakan buat:    a. Menambah Elemen Antrian    b. Mengecek syarat Antrian kosong atau nir    c. Mengecek kondisi Antrian penuh atau nir    d. Membentuk atau menghapus seluruh Elemen Antrian    e. MenghapusElemenAntrian

30. Simpul Khusus dalam pohonyang mempunyai derajat  keluardangt;= 0, & derajat masuk = 0, merupakan ….        a. Node / simpul    b. Root / akar    c. Leaf / daun    d. edge / ruas    e. level

31. Jika suatu pohon biner mempunyai simpul sebanyak5 maka banyaknya ruas merupakan:    a. 2    b. 3    c. 4    d. lima    e. 6

*

Post a Comment (0)
Previous Post Next Post