wayground logo

Free Printable Worksheets

Font size

S
M
L
XL
Worksheets

Struktur Data

Total questions: 30

Worksheet time: 15mins

Name
Class
Date
1.

Sebuah array dengan ukuran n memiliki index terakhir

(a)  

2.

Pernyataan berikut yang benar mengenai array

a)

ukuran array tidak dapat berubah

b)

array adalah kumpulan variabel dengan tipe data yang berbeda

c)

ukuran array dapat berubah

d)

penyimpanan data pada array berurutan

3.

Metode pencarian yang membagi 2 bagian di setiap langkahnya adalah ... .

a)

Selection Sort

b)

Sequential Search

c)

Binary Search

d)

Heuristik Search

e)

Insertion Search

4.

Diberikan deklarasi seperti di bawah ini


struct employee{

int IDEmp;

string NamaEmp;

}emp;


Berdasarkan potongan program di atas, pengaksesan member struct yang benar adalah ... .

a)

cin>>IDEmp;

b)

emp.IDEmp = 123;

c)

cout<<"Nama Employee = "<<employee.NamaEmp;

d)

cin>>emp.NamaEmp;

5.

 

Untuk mengolah data yang banyaknya tidak bisa ditentukan sebelumnya, maka disediakan satu fasilitas yang memungkinan untuk menggunakan suatu perubah yang disebut dengan...

a)

Circular

b)

Pointer

c)

Linked List

d)

Single Linked List

6.

hal yang benar mengenai sejarah web adalah, kecuali

a)

Dimulai pada Maret 1989 oleh Tim Berner- Lee

b)

diciptakan oleh Tim Berner- Lee yang bekerja di CERN (Consei European pour la Recherce Nuclaire) Genewa, Prancis

c)

dikembangkan oleh W3C

d)

awalnya digunakan untuk komunikasi antar para fisikawan

7.

RDBMS adalah singkatan dari

a)

Relational Database Management Source

b)

Relational Database Multi System

c)

Relational Database Management System

d)

Relational Database Multi Source

8.

Kepanjangan dari SDLC adalah

a)

System Development Life Cycle

b)

System Departement Life Cycle

c)

System Development Life Computer

d)

System Development Live Computer

9.

Tahapan SDLC terdiri atas

a)

Perencanaan, Analisis, Rancangan, Implementasi, Perawatan

b)

Analisis, Desain, Pengembangan, Implementasi, Perawatan

c)

Perencanaan, Observasi, Desain, Implementasi, Perawatan

d)

Perencanaan, Rancangan, Implementasi, Perawatan, Observasi

10.

Dalam bagan alir atau flowchart symbol diatas digunakan untuk

a)

Proses

b)

Masukkan

c)

Terminasi

d)

Titik Keputusan

11.

Pada sebuah Instanasi Pemerintahan A terdapat implementasi sistem baru menggantikan sistem yang lama, dengan cara sistem baru dan lama digunakan secara bersama dalam satu waktu periode tertentu, sampai sistem yang baru beroperasi dengan baik. Teknik implementasi menggunakan strategi

a)

Konversi Pilot

b)

Konversi Bertahap

c)

Konversi Langsung

d)

Konversi Pararel

12.

Jenis – jenis version control dibawah ini, kecuali

a)

Version Kontrol System Lokal

b)

Version Kontrol System Terpusat

c)

Version Kontrol System Bercabang

d)

Version Kontral System Terdistribusi

13.

Fungsi dalam git yang digunakan untuk melakukan sinkronisasi perubahan lokal ke repository adalah

a)

Stage

b)

Commit

c)

Push

d)

Pull

14.

Fungsi dari web service adalah

a)

A. Pertukaran data

b)

B. Penyedia layanan (informasi dan data)

c)

A dan B salah

d)

A dan B benar

15.

Apa yang dimaksud internet?

a)

jaringan komunikasi yang menghubungkan antar negara

b)

jaringan komunikasi yang menghubungkan lokal

c)

jaringan komunikasi yang menghubungkan tanpa kabel

d)

jaringan komunikasi yang menghubungkan antar komputer

e)

jaringan komunikasi yang menghubungkan global

16.

Apa itu server?

a)

Komputer yang menggunakan data atau layanan

b)

Komputer yang mengumpulkan data atau layanan

c)

Komputer yang menggandakan data atau layanan

d)

Komputer yang menyediakan data atau layanan

17.

 

Untuk mengolah data yang banyaknya tidak bisa ditentukan sebelumnya, maka disediakan satu fasilitas yang memungkinan untuk menggunakan suatu perubah yang disebut dengan...

a)

Circular

b)

Pointer

c)

Linked List

d)

Single Linked List

18.

Dibawah ini adalah Algoritma Sorting Kecuali:

a)

Bubble Sort

b)

Quick Sort

c)

Insertion Sort

d)

Selection Sort

e)

Hashing Sort

19.

Bubble Sort akan mengurutkan data dari posisi ..

a)

Awal

b)

Tengah-tengah

c)

Akhir

d)

Awal dan Akhir

20.

Height dari gambar berikut adalah...

a)

4

b)

5

c)

3

d)

1

21.

Yang merupakan Sibling dari D adalah...

a)

E

b)

F

c)

G

d)

H

22.

D, E, F, G, I pada gambar berikut merupakan...

a)

Child

b)

Degree

c)

Leaf

d)

Root

23.

Node yang berada di bawah node tertentu disebut juga dengan...

a)

Prodecessor

b)

Successor

c)

Ancestor

d)

Descendant

24.

Dalam bahasa C, tipe data String adalah turunan dari tipe data

a)

char

b)

int

c)

float

d)

boolean

25.

fakta atau keterangan tentang sesuatu yang dapat disimpan direkam atau dipresentasikan dalam bentuk tulisan, suara, gambar, dll, merupakkan ciri-ciri dari

a)

Informasi

b)

Fakta

c)

Data

d)

Tidak ada yang benar

26.

Pernyataan berikut berlaku untuk pencarian biner:

a)

Bekerja pada data acak dan terurut

b)

Sama cepat dengan pencarian beruntun

c)

Dapat diimplementasikan menggunakan rekursi

d)

Tidak dapat digantikan oleh pencarian beruntun

27.

Yang merupakan jenis struktur data majemuk linier kecuali...

a)

List dan Multi-List(Daftar

b)

Stack(tumpukan)

c)

Queue(antrian)

d)

Record

28.

Type data yang menghasilkan bentuk keluaran nilai True dan False (Benar dan Salah), adalah :

a)

Boolean

b)

String

c)

Char

d)

Integer

e)

Float

29.

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 hasil penjumlahan =“ << z;

getch();

}

Tipe data yang tepat untuk (a) adalah ….

a)

Boolean

b)

String

c)

Char

d)

Integer

e)

Array

30.

void main()

{

int r = 10; int s;

clrscr();

s = 10 + ++r;

cout <<“r = “<< r << ‘\n’;

cout <<“s = “<< s << ‘\n’;

getch();

}

Hasil eksekusi dari program diatas adalah ….

a)

r = 11, s = 21

b)

r = 11, s = 20

c)

r = 12, s = 21

d)

r = 10, s = 21

e)

r = 10, s = 20