wayground logo

Free Printable Worksheets

Font size

S
M
L
XL
Worksheets

OSN Informatika Per Ke-2

Total questions: 22

Worksheet time: 35mins

Name
Class
Date
1.

Diberikan pernyataan P→(QR) adalah benar, dan diketahui P adalah benar. Apa yang bisa disimpulkan tentang Q dan R?

a)

Q benar, R salah

b)

Q salah, R benar

c)

Q dan R keduanya benar

d)

Q dan R keduanya salah

e)

Tidak dapat disimpulkan

2.

Apa kompleksitas waktu dari pencarian biner?

a)

O(log n)

b)

O(n)

c)

O(1)

d)

O(n log n)

3.

Struktur data manakah yang menggunakan LIFO (Last In, First Out)?

a)

Stack

b)

Queue

c)

Array

d)

Linked List

4.

Apa tujuan utama dari algoritma?

a)

Untuk membuat urutan angka acak.

b)

Untuk memvisualisasikan data dalam grafik.

c)

Untuk menyimpan data dalam basis data.

d)

Untuk memberikan serangkaian instruksi yang jelas untuk menyelesaikan masalah atau mencapai tugas.

5.

Bahasa pemrograman mana yang terutama digunakan untuk pengembangan web?

a)

Python

b)

C++

c)

JavaScript

d)

Java

6.

Karena merasa bebeknya sudah terlalu banyak, Pak Dengklek ingin mengurangi jumlah bebeknya dengan cara menjual semua bebek yang tidak ‘unggul’. Pak Dengklek menyiapkan 10 soal dari nomor 1 sampai 10 untuk dikerjakan semua bebeknya (benar bernilai 1, salah bernilai 0). Bebek dikatakan ‘unggul’ jika mendapat nilai paling sedikit 8. Kwak adalah bebek yang sangat cerdas dan telah mengetahui jawaban yang benar dalam menjawab soal apapun. Namun, Kwak tidak selalu ingin memberikan jawaban yang benar. Agar Kwak tidak dijual, berapa banyaknya cara Kwak memilih soal yang akan dijawab dengan benar jika Kwak menjawab soal nomor 1, 3, dan 5 dengan benar?

a)

29

b)

21

c)

8

d)

3

e)

1

7.

Apa tujuan dari firewall dalam keamanan jaringan?

a)

Tujuan dari firewall dalam keamanan jaringan adalah untuk melindungi jaringan dengan mengontrol lalu lintas dan mencegah akses yang tidak sah.

b)

Untuk mengenkripsi semua data yang ditransmisikan melalui jaringan.

c)

Untuk meningkatkan kecepatan internet dengan mengoptimalkan aliran data.

d)

Untuk menyediakan cadangan untuk data yang hilang di jaringan.

8.

Kwik mempunyai tiga variabel boolean P, Q, dan R. Kwik ingin membuat sebuah operasi logika yang mengembalikan nilai TRUE jika dan hanya jika minimal dua variabel dari P, Q, atau R mempunyai nilai TRUE. Operasi logika mana yang memenuhi kriteria Kwik tersebut?

a)

(P or Q or R) and (not P or not Q or not R)

b)

(not (P or Q)) or (not (Q or R)) or (not (R or P))

c)

(not (P and Q)) and (not (Q and R)) and (not (R and P))

d)

(P and Q) or (Q and R) or (R and P)

e)

(P or Q) and (Q or R) and (R or P)

9.

Apa output dari ekspresi 2 + 3 * 4?

a)

12

b)

14

c)

10

d)

20

10.

Perhatikan prosedur coba(n) berikut. 

procedure coba(var n: integer);

begin

if n > 0 then begin

n := n div 3;

write(n mod 3);

coba(n);

end;

end;   

Apa    yang    akan    dicetak    saat    pemanggilan coba(49) ?  

a)

0001

b)

1211

c)

0121

d)

1120

e)

1210

11.

Bentuk pecahan sederhana dari 36/48 adalah.....

a)

6/9

b)

8/6

c)

8/8

d)

3/4

12.

52 + (-2 x 6 ) = ........

a)

300

b)

40

c)

-40

d)

64

13.

Angga, Bandi dan Cinta diinterogasi oleh polisi atas pembunuhan dari Duduy. Bukti-bukti pada tempat kejadian perkara (TKP) menunjukkan bahwa mungkin seorang pengacara terlibat pada perkara pembunuhan. Mereka, salah satunya adalah pembunuh, membuat dua buah pernyataan sebagai berikut.

 Angga memberi pernyataan:

o Saya bukan pengacara

o Saya tak terlibat pembunuhan Duduy

 Bandi memberi pernyataan

o Saya memang seorang pengacara

o Tetapi saya tak terlibat pembunuhan Duduy

 Cinta memberikan pernyataan

o Saya bukan pengacara

o Seorang pengacara yang membunuh Duduy

Pada pemeriksaan polisi ditemukan bahwa hanya dua dari mereka yang memberi pernyataan benar, dan ternyata hanya satu dari ketiga orang itu yang bukan pengacara. Maka orang yang membunuh Duduy adalah ...

a)

Angga

b)

Bandi

c)

Cinta

d)

Tidak dapat diputuskan

14.

Pak dengklek baru saja menemukan sebuah dokumen berusia puluhan ribu tahun, dokumen itu berisi tentang bilangan tribonacci, bilangan tribonacci ke n didapatkan dengan menjumlahkan 3 bilangan tribonacci sebelumnya. Melihat dokumen tersebut terdapat tabel yang rusak, keadaan tabel yang sekarang hanya dapat dipakai untuk melihat data seperti gambar.

Pak dengklek sangat penasaran dengan angka awal dari barisan tribonacci ini, bantulah pak dengklek mencari angka pertama dari barisan tribonacci ini!

a)

43

b)

10

c)

11

d)

12

e)

13

15.
a)

Pak Adi

b)

Pak Budi

c)

Pak Carli

d)

Pak Dudung

e)

Pak Eman

16.
a)

60

b)

48

c)

36

d)

21

e)

18

17.



(a)  

18.



(a)  

19.

Kwek mengikuti kegiatan maraton bebek dengan panjang lintasan tak terhingga. Pertama-tama Kwek dapat berlari 100km sebelum lelah. Setelah istirahat, Kwek akan lelah lagi setelah menempuh 3/5 jarak yang telah ditempuh sebelumnya, dan begitu seterusnya. Berapakah total jarak lintasan yang ditempuh Kwek?

a)

160 km

b)

196 km

c)

222 km

d)

250 km

e)

300 km

20.

Tempat duduk gedung pertunjukan film diatur mulai dari bari depan ke belakang dengan banyak bari di belakang lebih 4 kursi dari baris di depannya. Bila dalam gedung pertunjukan itu terdapat 15 baris kursi dan baris terdepan ada 20 kursi, kapasitas gedung tersebut adalah ...

a)

1200 kursi

b)

800 kursi

c)

720 kursi

d)

600 kursi

e)

300 kursi

21.

Tabungan Tomm lebih banyak dari jumlah tabungan Jerry dan Spike. Tabungan Jerry lebih banyak dari tabungan Spike. Tabungan Spongebob lebih banyak dari jumlah tabungan Tomm, Jerry dan Spike. Pernyataan Yang benar adalah?

a)

Tabungan Tomm Lebih sedikit daripada tabungan Spongebob

b)

Jumlah tabungan Spogebob dan Spike sama dengan jumlah tabungan Tomm dan Jerry

c)

Tabungan Spongebob merupakan jumlah dari tabungan Tomm, Jerry dan Spike

d)

yang memiliki tabungan paling banyak adalah Tomm

e)

Jerry memiliki tabungan yang paling sedikit

22.

Bu Ririn menugaskan April, Mei, Juni, juli dan Okto untuk piket di ruang UKS. setiap harinya biasanya 2-3 orang yang harus piket, dengan ketentuan :

-Setiap Orang mendapat jatah tiga hari bertugas dan libur setiap Minggu

-pada hari senin dan kamis harus ada 3 orang yang piket

-April bertugas selama tiga hari berturut turut termasuk hari Kamis

- Juli tidak bertugas di hari Sabtu

- Hari tugas Mei dan Juni selalu berselang seling

- Okto selalu Bertugas dengan Mei

Berdasarkan deskripsi Ketentuan Piket tersebut, Jika Juni Bertugas di hari selasa, Pada hari apa saja dipastikan yang bertugas hanya dua orang?

a)

Selasa, Rabu dan Jum'at

b)

Selasa, Rabu dan Sabtu

c)

Rabu, Kamis dan Jum'at

d)

senin, Selasa dan Jum'at

e)

Rabu, Kamis dan Sabtu