wayground logo

Free Printable Worksheets

Font size

S
M
L
XL
Worksheets

PAS INFORMATIKA 24-25

Total questions: 40

Worksheet time: 20mins

Name
Class
Date
1.
  1. Apa yang dimaksud dengan struktur data?

a)
  1. Sebuah bahasa pemrograman

b)
  1. Metode untuk mengatur data

c)
  1. Cara menghitung data

d)
  1. Teknik desain web

e)
  1. Sistem operasi komputer

2.
  1. Jenis struktur data apa yang paling sederhana?

a)
  1. Array

b)
  1. Stack

c)
  1. Queue

d)
  1. Linked List

e)
  1. Tree

3.

Dalam struktur data, apa yang dimaksud dengan FIFO?

a)
  1. First In First Out

b)
  1. First In Fast Out

c)
  1. Fast In First Out

d)
  1. First Input First Output

e)
  1. First In First Over

4.
  1. Apa yang dimaksud dengan binary tree?

a)
  1. Pohon dengan lebih dari dua anak

b)
  1. Pohon dengan dua level

c)
  1. Pohon dengan maksimal dua anak per node

d)
  1. Pohon dengan satu anak

e)
  1. Pohon dengan struktur yang tidak teratur

5.
  1. Apa yang membedakan queue dan stack?

a)
  1. Queue hanya menyimpan data sementara

b)
  1. Stack mengikuti LIFO, queue mengikuti FIFO

c)
  1. Queue lebih cepat dalam pencarian data

d)
  1. Stack dapat diakses dari kedua ujung

e)
  1. Queue lebih efisien dari stack

6.

Apa yang dimaksud dengan validitas sumber data?*

a)

Ketepatan data yang dikumpulkan

b)

Kualitas data yang dikumpulkan

c)

Keabsahan data yang dikumpulkan

d)

Keterlambatan data yang dikumpulkan

7.

Apa yang dimaksud dengan struktur data?*

a)

. Cara mengumpulkan dan menyimpan data

b)

Cara mengolah dan menganalisis data

c)

Cara menginterpretasikan hasil analisis data

d)

Cara mengkomunikasikan hasil analisis data

8.

Apa yang dimaksud dengan graf?*

a)

Struktur data yang terdiri dari elemen-elemen yang terhubung secara linear

b)

Struktur data yang terdiri dari elemen-elemen yang terhubung secara berantai

c)

Struktur data yang terdiri dari elemen-elemen yang tidak terhubung

d)

Struktur data yang terdiri dari elemen-elemen yang terhubung secara acak

9.

Di dalam rak buku terdapat berbagai macam buku dengan ukuran yang berbeda – beda. Agar terlihat lebih rapi, maka kita akan mengurutkan buku itu mulai dari yang ukurannya paling besar ke ukuran yang paling kecil atau sebaliknya.

Pernyataan di atas merupakan contoh ...

a)

Sorting

b)

Stacking

c)

Queueing

d)

Searching

10.

Yang dimaksud dengan stack adalah ...

a)

objek-objek disimpan dalam metode penyimpanan yang menyerupai sebuah tumpukan

b)

objek-objek disimpan dalam metode penyimpanan yang menyerupai sebuah antrian

c)

objek-objek disimpan dalam metode penyimpanan yang menyerupai sebuah kumpulan

d)

objek-objek disimpan dalam metode penyimpanan yang menyerupai sebuah proses

11.

Piring pertama yang diletakkan akan berada di posisi paling bawah, dan jika kita ambil piring satu per satu dari tumpukan itu, tentunya piring yang berada di posisi paling bawah tersebut akan menjadi yang terakhir diambil.

Pernyataan di atas merupakan contoh ...

a)

Stack

b)

Queue

c)

Sort

d)

Search

12.

Yang dimaksud dengan queue adalah ...

a)

objek-objek disimpan dalam metode penyimpanan yang berupa sebuah antrean sehingga objek yang pertama/lebih dulu datang

b)

objek-objek disimpan dalam metode penyimpanan yang berupa sebuah tumpukan sehingga objek yang pertama/lebih dulu datang

c)

objek-objek disimpan dalam metode penyimpanan yang berupa sebuah kumpulan sehingga objek yang pertama/lebih dulu datang

d)

objek-objek disimpan dalam metode penyimpanan yang berupa sebuah proses sehingga objek yang pertama/lebih dulu datang

13.

Yang dimaksud dengan insertion sort adalah ...

a)

mengurutkan sebuah list dengan cara menyisipkan elemen satu per satu sesuai dengan urutan besar kecilnya elemen hingga semua elemen menjadi list yang terurut.

b)

pengurutan dengan mencari (menyeleksi) bilangan terkecil/terbesar (bergantung pada urut naik atau turun) dari daftar bilangan yang belum terurut dan meletakkannya dalam daftar bilangan baru yang dijaga keterurutannya.

c)

mengurutkan sebuah list dengan cara menghilangkan elemen satu per satu sesuai dengan urutan besar kecilnya elemen hingga semua elemen menjadi list yang terurut.

d)

pengurutan dengan mencari (menyeleksi) bilangan terkecil/terbesar (bergantung pada urut naik atau turun) dari daftar bilangan yang belum terurut dan menghilangkannya dari daftar bilangan baru yang dijaga keterurutannya.

14.

Yang dimaksud dengan selection sort adalah ...

a)

mengurutkan sebuah list dengan cara menyisipkan elemen satu per satu sesuai dengan urutan besar kecilnya elemen hingga semua elemen menjadi list yang terurut.

b)

pengurutan dengan mencari (menyeleksi) bilangan terkecil/terbesar (bergantung pada urut naik atau turun) dari daftar bilangan yang belum terurut dan meletakkannya dalam daftar bilangan baru yang dijaga keterurutannya.

c)

mengurutkan sebuah list dengan cara menghilangkan elemen satu per satu sesuai dengan urutan besar kecilnya elemen hingga semua elemen menjadi list yang terurut.

d)

pengurutan dengan mencari (menyeleksi) bilangan terkecil/terbesar (bergantung pada urut naik atau turun) dari daftar bilangan yang belum terurut dan menghilangkannya dari daftar bilangan baru yang dijaga keterurutannya.

15.

1. Langkah pertama yang dilakukan untuk menyusun sebuah program adalah :

a)

Membuat program

b)

Membuat Algoritma

c)

Membeli komputer

d)

Proses

16.

Langkah-langkah logis untuk memecahkan sebuah masalah dalam pemrograman adalah . . . .

a)

Proses

b)

Program

c)

Algoritma

d)

Step by step

17.

Pada pembuatan program komputer, algoritma dibuat :

a)

Sebelum pembuatan program

b)

Pada saat program dibuat

c)

Sesudah pembuatan program

d)

Pada saat verifikasi program

18.

simbol flowchart yang berfungsi untuk percabangan atau pilihan adalah . . . .

a)
b)
c)
d)
19.

Instruksi P=Q akan mengakibatkan nilai P = nilai Q, dan nilai Q menjadi

a)

Menjadi Sembarang Nilai

b)

Menjadi tidak terdefinisi

c)

Q tetap

d)

Menjadi 0

20.

Proses mulai dan selesai dalam flowchart digambarkan dengan simbol...

a)
b)
c)
d)
21.

Bentuk grafis yang menggambarkan urutan proses dalam sebuah algoritma.

a)

Flowchart

b)

Pseudocode

c)

Program

d)

Software

22.

Apa hasil cetak yang akan muncul ketika masukan berupa nama = Budi dan Nilai = 56

a)

Budi Tidak Lulus

b)

Budi Lulus

c)

Budi 56

d)

Budi Ganteng

23.

Perhatikan petikan algoritma berikut :

Algoritma luas segitiga

Masukkan tinggi

Masukkan alas

...........

Tampilkan luas


Untuk mengisi .... yang kosong adalah ...

a)

luas = ½ * panjang * tinggi

b)

luas = alas * tinggi

c)

luas = ½ * alas * tinggi

d)

luas = ¼ * alas * tinggi

24.

dari kode tersebut, apa yang dikeluarkan?

a)

1

b)

2

c)

3

d)

4

25.

Output dari algoritma tersebut adalah ....

a)

23

b)

24

c)

25

d)

26

e)

27

26.

adalah simbol ...... dalam flowchart..

a)

start

b)

desicion

c)

proses

d)

sub pproses

e)

display

27.

menurut Donal E knuth, algoritma mempunyai lima ciri prnting kecuali...

a)

Finiteness

b)

Definiteness

c)

input

d)

efektiveness

e)

exit

28.

CPU merupakan singkatan dari...

a)

Central Prosessor Unit

b)

Chipset Prosessor unit

c)

Central Prosessing Unit

d)

Central Programing Unit

e)

Computer Prosessing Unit

29.

nama lain dari Flow chart adalah....

a)

Diagram

b)

algoritma

c)

bagan alir

d)

logika

e)

logaritma

30.

Manakan gambar yang menandakan input/output

a)
b)
c)
d)
e)
31.

Manakan gambar yang menandakan proses

a)
b)
c)
d)
e)
32.

Manakan gambar yang menandakan awal/akhir

a)
b)
c)
d)
e)
33.

sebuah kode yang digunakan untuk menulis sebuah algoritma dengan cara yang bebas yang tidak terikat dengan bahasa pemrograman tertentu.


berisikan langkah-langkah untuk menyelesaikan suatu permasalahan [hampir sama dengan algoritma], hanya saja bentuknya sedikit berbeda dari algoritma.


menggunakan bahasa yang hampir menyerupai bahasa pemrograman. Selain itu biasanya menggunakan bahasa yang mudah dipahami secara universal dan juga lebih ringkas dari pada algoritma.

a)

Pseudocode

b)

Flowchart

c)

Struktur Gambar

d)

Algoritma

e)

Bahasa umum

34.

Langkah pertama yang harus dilakukan untuk menyusun suatu program adalah....

a)

Mempelajari program

b)

Membuat program

c)

Membuat algoritma

d)

Membeli komputer

e)

Membuat diagram

35.

Yang berfungsi untuk membentuk fungsi pengolahan data komputer adalah….

a)

Program Control Unit

b)

Arithmetic Logic Unit

c)

Register

d)

CPU

e)

Monitor

36.

Alat yang digunakan untuk memasukkan perintah ke dalam komputer dengan cara menggesernya adalah....

a)

Keyboard

b)

Monitor

c)

Mouse

d)

Scanner

e)

Printer

37.

Berikut ini yang termasuk kedalam bagian utama dari Arsitektur Non Neumann adalah….

a)

Harddisk

b)

PCI

c)

Arithmetic Logic Unit

d)

RAM

e)

Procesor

38.

Tujuan pokok dari sistem komputer adalah....

a)

Mengolah performa

b)

Mamasukkan data

c)

Mengolah data untuk menghasilkan informasi

d)

Mengoperasikan Komputer

e)

Memberikan Informasi

39.

Perangkat keras masukan disebut juga dengan istilah ...

a)

Output Devices

b)

Input Devices

c)

Process Devices

d)

Storage Devices

40.

Yang bukan merupakan perangkat masukan adalah ... ?

a)
b)
c)
d)