Asesmen Sumatif Bab 1 Berpikir Komputasional Informatika IX

Berikut ini yang menjadi ciri utama struktur data array adalah ...

• memiliki alokasi memori

• jarak data yang berdekatan

• dinamis dan fleksibel -

• tidak memerlukan indeks

Perhatikan pernyataan berikut!

(1) Root: node yang berada di paling bawah. *

(2) Child node: turunan dari setiap node.

(3) Parent node: node yang berisi subnode.

(4) Siblings: node yang berasal dari parent node yang sama.

Berdasarkan pernyataan-pernyataan di atas, yang merupakan istilah dengan penjelasan yang tepat pada tipe struktur data tree adalah .... (HOTS)

• (1), (2), dan (3)

• (1), (2), dan (4)

• (1), (3), dan (4)

• (2), (3), dan (4)

Berikut yang bukan merupakan kegunaan dari struktur data adalah

• mengelola database

• melakukan kompres file

• menyelesaikan permasalahan

• mengolah data

Elemen yang dapat dialokasikan pada tipe struktur data array bersifat

• statis

• dinamis

• linier

• vertikal

Algoritma digunakan untuk membantu dalam ...

• pencarian data

• mengorganisasi teks program

• mengonversikan permasalahan ke dalam bahasa pemrograman

• meningkatkan kecepatan komputer

Berikut yang perlu diperhatikan dalam translasi algoritma ke dalam notasi Bahasa pemrograman adalah

• kecepatan komputer

• tampilan hasil program

• alokasi memories

• kebebasan aturan penulisan

Fungsi pendeklarasian variabel pada translasi algoritma mencakup ...

• penggunaan instruksi-instruksi

• memilih tipe data

• aturan sintaksis

• tampilan hasil program

Pseudocode dalam notasi algoritmik perlu diterjemahkan ke dalam notasi bahasa pemrograman supaya ....

• teks algoritma bisa dieksekusi oleh komputer

• alokasi memori berkurang

• proses pencarian data lebih cepat

• tampilan hasil program diperoleh

Perhatikan contoh kondisi berikut!

Kondisi 2: NOT (p > q)

Berdasarkan contoh kondisi di atas, apabila p adalah 4 kondisi akan false apabila nilai q adalah .... (HOTS)

• 3

• 5

• 7

• 10

Perhatikan pernyataan berikut!

(1) Array.

(2) Tree.

(3) Graph.

(4) Queue.

(5) Stack.

Berdasarkan pernyataan di atas, yang merupakan jenis struktur data linier ditunjukan pada nomor ...

• (1), (4), dan (3)

• (2), (4), dan (5)

• (1), (3), dan (5)

• (1), (4), dan (5)