Wayground logo

Free Printable Worksheets

Font size

S
M
L
XL
Worksheets

Quiz Informatika XI

Total questions: 25

Worksheet time: 57mins

Name
Class
Date
1.

Yang bukan termasuk dari elemen informatika adalah

a)

Berpikir Komputasional

b)

Sistem Komputer

c)

Analisis Data

d)

Sistem Jaringan

e)

Algoritma dan Pemrograman

2.

Seluruh aktivitas teknis yang dilakukan untuk menghasilkan suatu program, termasuk analisis kebutuhan dan seluruh langkah desain dan implementasi suatu program disebut dengan

a)

Pengkodean

b)

Pemrograman

c)

Analisis Program

d)

Implementasi Program

e)

Mendesain Program

3.

Yang bukan termasuk langkah dalam melakukan pemrograman yaitu

a)

Menganalisis permasalahan

b)

Mendesain solusi

c)

Mengimplementasikan solusi dalam bentuk program

d)

Menggunakan program sesuai kebutuhan

e)

Menguji program

4.

Urutkan langkah dalam pemrograman berikut ini

a)

Analyzing

b)

Problem Solving

c)

Coding

d)

Testing

1)
2)
3)
4)
5.

Lihat kode program,

jika a=5, b=6, c=13

maka output dari program tersebut adalah

a)

Bukan Segitiga

b)

Segitiga Sama Sisi

c)

Segitiga Sama Kaki

d)

Segitiga Sembarang

e)

Error

6.

Lihat kode program,

jika a=10, b=14, c=12

maka output dari program tersebut adalah

a)

Bukan Segitiga

b)

Segitiga Sama Sisi

c)

Segitiga Sama Kaki

d)

Segitiga Sembarang

e)

Error

7.
Question Image

Cocokkan antara input dan output berdasarkan program tersebut

a)

a=4, b=10, c=5

1.

Bukan Segitiga

b)

a=5, b=7, c=7

2.

Segitiga Sama Kaki

c)

a=9, b=9, c=9

3.

Segitiga Sama Sisi

d)

a=4, b=5, c=8

4.

Segitiga Sembarang

8.

Apa yang dimaksud dengan rekursi dalam pemrograman?

a)

Sebuah metode untuk memecah data menjadi bagian-bagian yang lebih kecil

b)

Proses di mana fungsi memanggil dirinya sendiri untuk menyelesaikan masalah secara bertahap

c)

Teknik untuk mengulang operasi hingga memenuhi syarat tertentu

d)

Fungsi yang menggunakan loop untuk menyelesaikan masalah

e)

Metode untuk menyusun data dalam urutan tertentu

9.

Konsep rekursi erat kaitannya dengan pemecahan masalah yang menggunakan cara memecah permasalahan menjadi sub bagian yang lebih kecil. Hal ini disebut dengan proses

a)

Abstraksi

b)

Algoritma

c)

Dekomposisi

d)

Pemecahan masalah

e)

Kentekstual

10.

Fungsi rekurensi tersebut menghasilkan deret bilangan

a)

1,3,5,7,9,...,n

b)

1,2,3,4,5,...,n

c)

2,4,6,8,10,...,n

d)

1,1,2,3,5,...,n

e)

1,1,2,2,3,...,n

11.

Bilangan yang dihasilkan dari fungsi rekursi tersebut adalah

a)

1,1,2,2,4,4,8,...n

b)

1,1,2,3,5,8,13,...n

c)

1,2,3,5,8,13,...n

d)

1,3,5,7,9,11,13,...n

e)

1,1,2,3,5,7,13,...n

12.

Berapakah suku ke-5 dari notasi rekursi tersebut

a)

8

b)

9

c)

10

d)

11

e)

12

13.

Dalam masalah rekursi memasang keramik ukuran 2×N, misalkan kita ingin menutupi lantai berukuran 2×N hanya dengan keramik ukuran 1×2. Pada setiap langkah, ada dua pilihan:

  1. Meletakkan satu keramik secara vertikal, mengisi kolom pertama, sehingga menyisakan lantai ukuran 2×(N−1).

  2. Meletakkan dua keramik secara horizontal, mengisi dua baris pertama, sehingga menyisakan lantai ukuran 2×(N−2).

  3. Untuk menutupi lantai ukuran 2×2 dengan keramik ukuran 1×2, kita bisa menghitungnya menggunakan pendekatan rekursif f(N)=f(N−1)+f(N−2) dengan kondisi dasar f(0)=1 dan f(1)=1, yaitu :

  4. f(2)=f(1)+f(0)=1+1=2

  5. sehingga ada 2 cara dalam memasang keramik ukuran 1x2 pada lantai ukuran 2x2.

  6. Pertanyaannya ada berapa cara dalam memasang keramik ukuran 1x2 pada lantai ukuran 2x6?



(a)  

14.

Cermati perpindahan panekuk di bawah ini :

1. Pindahkan panekuk 1 dari piring A ke piring B

2. Pindahkan panekuk 2 dari piring A ke piring C

3. Pindahkan panekuk 1 dari piring B ke piring C

Diketahui ada 3 cara atau langkah dalam memindahkan panekuk tersebut. (Jika jumlah panekuk ada 2 dan ukuran panekuk 1 lebih kecil dari panekuk 2).

Jika panekuk berjumlah 3 maka langkah minimal yang diperlukan ada 7

Jika panekuk berjumlah 4 maka langkah minimal yang diperlukan ada 15

Berapa langkah minimal yang diperlukan untuk memindahkan 7 buah panekuk dari piring A ke piring C, dengan piring B sebagai bantuan?

Dalam meletakkan, panekuk yang lebih besar harus selalu berada di bawah panekuk yang lebih kecil.

(a)  

15.

Seorang penjaga kebun sedang mengumpulkan buah-buahan dari beberapa pohon dengan kantong yang memiliki kapasitas maksimum tertentu. Setiap pohon menghasilkan buah dengan nilai tertentu, tetapi berat buah dari tiap pohon berbeda. Tujuannya adalah untuk mengumpulkan buah dengan nilai total tertinggi tanpa melebihi kapasitas kantongnya. Jika kapasitas kantong adalah 15 kg, dan terdapat buah-buah dengan nilai dan berat sebagai berikut:

Buah A: nilai 10, berat 5 kg

Buah B: nilai 40, berat 8 kg

Buah C: nilai 30, berat 6 kg

Buah D: nilai 50, berat 10 kg

Gunakan algoritma greedy untuk menentukan buah-buah mana yang sebaiknya diambil agar mencapai nilai tertinggi tanpa melebihi kapasitas kantong.

Pertanyaan : Berapa kilogram total berat yang bisa dimuat dalam kantong tersebut?

(a)  

16.

Ani dan Budi sedang bermain dengan sebuah permainan angka: pertama Ani akan memilih sebuah angka bilangan bulat positif n. Selanjutnya, Budi harus mengubah bilangan n ini menjadi angka 1 dengan menerapkan serangkaian langkah sebagai berikut:

Budi boleh mengganti bilangan n dengan n - 1.

Jika bilangan saat ini adalah genap (habis dibagi 2), maka Budi boleh menggantinya dengan n/2.

Jika bilangan saat ini habis dibagi 3, maka Budi boleh menggantinya dengan n/3.

Proses ini harus dilakukan oleh Budi secara terus menerus sampai bilangan yang dimilikinya menjadi 1.

Misalnya, jika Ani memilih n = 5, maka Budi dapat melakukan proses mengubah 5 menjadi 1 sebagai berikut: 5 --> 4 --> 2 --> 1 (dalam tiga langkah). Tentukan, berapakah jumlah langkah minimum yang diperlukan, jika Ani memilih n = 23?



(a)  

17.

Hasil output dari program tersebut adalah

a)

b)

c)

d)

e)

18.

Apa yang dilakukan oleh program tersebut?

a)

Menghitung total jarak dari kota ke kota

b)

Menginputkan jarak antar kota dan menampilkan jarak tertentu

c)

Menghitung rata-rata jarak antar kota

d)

Menampilkan daftar kota yang terhubung

e)

Mengurutkan jarak antar kota

19.

Apa yang dimaksud dengan jarak[asal][tujuan] dalam program di atas?

a)

Matriks jarak antar semua kota

b)

Jarak antara kota tujuan dan kota asal

c)

Matriks yang menyimpan data nama kota

d)

Penanda kota asal dan tujuan

e)

Indeks baris dan kolom pada matriks

20.

Berapa banyak kota yang dapat diproses dalam program ini?

(a)  

21.

Apa tujuan dari scanf("%d", &jarak[i][j]); dalam program tersebut?

a)

Mengambil input nama kota

b)

Menyimpan jarak antara kota dalam matriks

c)

Menghitung jarak antar kota

d)

Menginisialisasi matriks jarak

e)

Menyimpan nomor kota

22.

Apakah yang dimaksud dengan JUMLAH_KOTA pada kode tersebut?

a)

Jumlah kota yang akan diinputkan

b)

Jumlah elemen dalam matriks

c)

Variabel untuk input jarak antar kota

d)

Jumlah elemen dalam array

e)

Jumlah baris dalam matriks

23.
Question Image

Dengan inputan matriks 4x4 :
0 3 4 6

2 0 7 3

3 4 0 6
1 6 5 0

Tentukan/sesuaikan jarak dari kota 1 ke kota lainnya

a)

kota 1 ke kota 2

1.

7

b)

kota 1 ke kota 3

2.

3

c)

kota 2 ke kota 1

3.

4

d)

kota 2 ke kota 3

4.

6

e)

kota 3 ke kota 2

5.

5

24.

Kode tersebut untuk mencetak angka secara terbalik.

Berikut adalah output programnya

Masukkan jumlah bilangan : 6

Masukkan 6 bilangan :

2 3 4 5 6 7

Bilangan secara terbalik :

6 5 4 3

Terdapat kekurangan dalam menampilkan angka pada hasil akhir (yaitu angka 7 dan 2).

Dimanakah letak kesalahannya? Untuk mengatasinya maka dapat menggunakan perintah di bawah ini

a)

for (int i=n-1;i>=0;i--)

b)

for (int i=n-1;i>0;i--)

c)

for (int i=n-2;i>=0;i--)

d)

for (int i=n-2;i>0;i--)

e)

for (int i=n-1;i>=0;i++)

25.

Dari kode program tersebut, ​

Untuk dapat membaca lebih dari 1 kata menggunakan​ ​ (a)  

Untuk pengulangan menggunakan ​ (b)   ​

Untuk decreament menggunakan​ (c)  

Choose from the below words
string
cout
str.length
for
int i
cin
i--
endl
str[i]
getline