Uts Struktur Data
- 1.Yang termasuk struktur data sederhana yaitu
- A.
Int, char, float, bool
- B.
Array dan struct
- C.
Tree
- D.
Linked list
- 2.Type data dibawah ini, yang TIDAK termasuk dalam tipe data sederhana tunggal, adalah
- A.
Int
- B.
Float
- C.
Char
- D.
String
- 3.==, <=, >=, !=, termasuk dalam operator
- A.
Aritmatika
- B.
Relasional
- C.
Boolean
- D.
String
- 4.Type data yang menghasilkan bentuk keluaran nilai True dan False (Benar dan Salah) , adalah
- A.
Int
- B.
Float
- C.
Bool
- D.
Char
- 5.
- void main()
- {
- .... 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;
- getch();
- }
- A.
Int
- B.
Float
- C.
Char
- D.
String
- 6.
- main()
- {
- int r = 10,s;
- s = 10 + ++r;
- cout <<"r = "<< r << '\n';
- cout <<"s = "<< s << '\n';
- }
- A.
R = 11, s = 21
- B.
R = 10, s = 20
- C.
R = 11, s = 20
- D.
R = 10, s = 21
- 7.Yang bukan karakteristik array yaitu:
- A.
Statis
- B.
Dinamis
- C.
Random access
- D.
Homogen
- 8.Pada deklarasi: int A[5][4][2], jumlah elemen pada array tersebut sama dengan:
- A.
11
- B.
40
- C.
60
- D.
80
- 9.Setiap elemen dari sebuah Array haruslah mempunyai type data yang sama, termasuk dalam karakteristik array yaitu :
- A.
Statis
- B.
Terurut
- C.
Homogen
- D.
Dinamis
- 10.Array yang sering digunakan dalam menterjemahkan matriks pada pemrograman, adalah array berdimensi :
- A.
1
- B.
2
- C.
3
- D.
4
- 11.Contoh aplikasi array dimensi dua adalah
- A.
Input data suhu
- B.
Input nama hari
- C.
Input nilai dan mata kuliah
- D.
Input nama bulan
- 12.Diketahui float A[5] dan lokasi awal terletak di alamat 00F(H), maka lokasi A[3] adalah
- A.
00FC
- B.
017
- C.
071
- D.
01B
- 13.Tringular Array dapat merupakan Upper Tringular ataupun Lower Tringular. Upper tringular Array, yaitu:
- A.
Seluruh elemen di bawah diagonal utama = 0
- B.
Seluruh elemen di bawah diagonal utama selain 0
- C.
Seluruh elemen di bawah diagonal utama = 1
- D.
Seluruh elemen di atas diagonal utama = 1
- 14.Dalam Array Lower Tringular dengan 4 baris, total elemen <> 0 tidak lebih dari:
- A.
4
- B.
6
- C.
8
- D.
12
- 15.Array yang sangat banyak elemen nol-nya, dikenal sebagai
- A.
Upper tringular array array
- B.
Lower tringular array
- C.
Sparse array
- D.
Multidimensional array
- 16.Untuk mengolah data yang banyaknya tidak bisa ditentukan sebelumnya, maka disediakan satu fasilitas yang memungkinan untuk menggunakan suatu perubah yang disebut dengan
- A.
Peubah dinamis
- B.
Peubah statis
- C.
Array
- D.
Struct
- 17.Pada deklarasi: int x,y,*z, isi variabel z adalah:
- A.
Alamat memori
- B.
Data z
- C.
0
- D.
1
- 18.Suatu kumpulan komponen yang disusun secara berurutan dengan bantuan Pointer disebut:
- A.
Linked list
- B.
Stack
- C.
Array
- D.
Struct
- 19.Setiap simpul dalam suatu Linked List terbagi menjadi dua bagian, yaitu
- A.
Medan data dan medan penyambung
- B.
Medan penyambung dan medan alamat
- C.
Medan data dan medan informasi
- D.
Data field dan information field
- 20.Deklarasi Node : typedef struct TNode{ int data; TNode *next; }; Pernyataan yang salah yaitu:
- A.
Field next bertipe pointer dari TNode
- B.
TNode terdiri dari 2 field
- C.
Field data bertipe integer
- D.
TNode adalah variabel
- 21.baru->data = databaru; baru->next = NULL; Pada deklarasi di atas, perintah NULL artinya
- A.
Field data diisi
- B.
Tidak ada simpul berikutny
- C.
Hapus data
- D.
Berisi data
- 22.Berikut operasi pada linked list, kecuali:
- A.
Menambah simpul
- B.
Menghapus simpul
- C.
Membaca simpul
- D.
Menambah linked list
- 23.Jika Head = Tail = Null, maka kondisi Linked List adalah :
- A.
Kosong
- B.
Penuh
- C.
Tidak dapat ditambah
- D.
Masih bisa diisi
- 24.Pada saat awal, Top of Stack selalu bernilai
- A.
0
- B.
-1
- C.
1
- D.
Maxstack-1
- 25.Prinsip stack yaitu
- A.
First in first out
- B.
Last in last out
- C.
Last in first out
- D.
Last in last out
Back to top