Asesmen Sumatif 1

Asesmen Sumatif 1

1.Definisi dari struktur data adalah ....

a. cara menyusun data

b. program data

c. algoritma

d. sistem operasi

2.Fungsi dari algoritma dalam pemrogaman adalah ....

a. mengorganisasi data

b. menentukan struktur data

c. memecahkan masalah

d. menyusun program

3. A + A . B' + A' . B = ....

a. A + B*

b. A . B

c. A' . B

d. A . B'

4.Fungsi yang memanggil dirinya sendiri secara langsung ataupun tidak disebut ....

a. rekursif

b. space

c. struktur program

d. refrensif

5.Struktur data sederhana yang dapat didefinisikan sebagai pemesanan alokasi memori sementara pada komputer merupakan pengertian dari ....

a. array

b. stack

c. queue

d. pohon biner

6.Algoritma rekursif memanfaatkan konsep

a. pemanggilan diri snediri

b. strktur data

c. pengulangan

d. kondisional

7. Perhatikan data berikut!

      (1) komponen.

      (2) Notasi alami   

      (3) Flowchart

      (4) Pseudocode 

 Berdasarkan data di atas, jenis-jenis notasi yang umum digunakan dalam penulisan algoritma ditunjukan pada nomor ....

a. (1) dan (3)

b. (2) dan (4)

c. (1), (2), dan (3)

d. (2), (3), dan (4)

8.Ekspresi matematika 2 * (3 + 5)/4 memiliki nilai

a. 2

b. 4

c. 5

d. 6

9.Kegunaan struktur data linked list adalah....

a. mengurutkan data

b. menyimpan data dengan layout tertentu

c. menghubungkan elemen data melalui node

d. mengakses data dengan cepat

10.Pilihlah operator rasional pada ekspresi logika 10 > 5 adalah ....

a. =

b. <

c. >

d. <=

11.Penggambaran secara grafik dari langkah-langkakh dan urut-urutan proseur dari suatu program

a. struktur grafis

b. pseudocode

c. flowchart

d. struktur bahsa indonesia

12. Jika a=True dan b=False, apa hasil dari ekspresi logika a AND (NOT b)?

a. true

b. false

c. not determined

d. not applicable

13.Berikut perbedaan antara operator AND dan operator OR dalam ekspresi logika adalah

a. Operator AND menghasilkan True jika salah satu kondisi benar

b. Operator AND menghasilkan True jika kedua kondisi benar

c. Operator AND menghasilkan True jika kedua kondisi benar

d. Operator OR menghasilkan True jika salah satu kondisi benar

14. 

bagian flowchart yang berfungsi untuk menyatakan suatu tindakan disebut ....

a.data

b. manual operasional 

c. proses

d. keputusan

15.berikut definisi dari pseudocode adalah ....

a. bahasa pemrograman

b. notasi algoritma menggunakan simbol

c. bahasa manusia sederhana

d. jenis struktur data

16.berikut merupakan struktur kontro; keputussan bahasa pemrograman C, kecuali struktur ...

a. switch

b. for

c. if

d. if else

17.jika a=7 dan b=3, hasil dari ekspresi a/b adalah ....

a. 2

b. 2.33

c. 2.5

d. 2.67

18.Fungsi dari operasi modulus (%) dalam operasi matematia adalah ....

a. menambahkan dua nilai

b. mengurangkan dua nilai

c. menghasilkan sisa pembagian

d. mengalikan dua nilai

19. perhatikan gambar berikut!

berikut ini merupakan simbol alir bernama ....

a. terminatir

b. flow line (garis alir)

c. subproses

d. decision (keputusan)

20. perhatikan algoritma berikut!

(1) Ambil cangkir

(2) Ambil kopi instan

(3) Tuangkan air pans kedalam cangkir

(4) Masukan bubuk kopi kedalam cangkir sesuai takaran

(5) Siapkan air panas

(6) Minum kopi

(7) Aduk hingga larut

Langkah-langkah di atas adalah algoritma untuk membuat kopi, urutan yang benar adalah ....

a. (1)-(2)-(3)-(4)-(5)-(6)-(7)

b. (1)-(2)-(4)-(3)-(5)-(7)-(6)

c. (1)-(2)-(4)-(5)-(3)-(7)-(6)

d. (1)-(2)-(4)-(3)-(5)-(6)-(7)

II

1.Apa perbedaan mendasar antara struktur data statis dan dinamis?

Jawab:

2.Jelaskan fungsi utama dari binary tree!

Jawab:

3.Gambarkan contoh situasi pada saat menggunakan pernyataan if-else dalam kegiatan sehari-hari

Jawab:

4.Apa simbol yang digunakan untuk merepresentasikan proses pengambilan atau penyimpanan data dalam flowchart

Jawab:

5.Apa kriteria algoritma menurut Donald E. Knuth?

Jawab:

Gambar No 14

Gambar No 19