Wayground logo

Free Printable Worksheets

Font size

S
M
L
XL
Worksheets

Naskah Soal Asas Informatika Kelas XI — Ekstraksi Pertanyaan

Total questions: 65

Worksheet time: 33mins

Name
Class
Date
1.

Kekurangan utama dari pendekatan algoritma greedy adalah

a)

Tidak bisa menghasilkan solusi yang optimal

b)

Membutuhkan waktu komputasi yang lama

c)

Cenderung sulit diimplementasikan

d)

Tidak cocok untuk masalah optimasi

e)

Menambah banyak masalah

2.

Tahap pertama dalam proses pemrograman adalah

a)

Mendesain solusi

b)

Mengimplementasikan solusi

c)

Menguji program

d)

Menganalisis permasalahan

e)

Membuat algoritma

3.

Pertanyaan ini menantang pemahaman yang lebih dalam tentang kriteria dan situasi kapan penggunaan tabel memoisasi akan memberikan manfaat yang signifikan dalam menyelesaikan masalah dengan efisiensi dan efektivitas yang lebih baik. Dalam pemrograman dinamis, kapan sebaiknya kita menggunakan tabel memoisasi?

a)

Ketika ada masalah yang memerlukan penyimpanan hasil perhitungan sebelumnya

b)

Hanya pada program yang sangat sederhana

c)

Tidak perlu menggunakan tabel memoisasi dalam pemrograman dinamis

d)

Hanya pada program yang sangat kompleks

e)

Hanya pada program yang kecil

4.

Untuk membuat sebuah laporan resmi penggunaan ukuran font sangatlah diperhatikan, berapa ukurannya?

a)

10

b)

11

c)

12

d)

13

e)

14

5.

Urutan dari langkah-langkah logis penyelesaian masalah yang disusun secara sistematis disebut dengan

a)

Program

b)

Algoritma

c)

Penyelesaian

d)

Dekomposisi

e)

Pengenalan Pola

6.

Barisan Bonacci adalah deret angka di mana setiap angka dihitung berdasarkan jumlah angka sebelumnya sesuai aturan yang ditentukan. Perbedaan utama antara barisan bonacci dan barisan Fibonacci adalah

a)

tidak ada perbedaan antara keduanya

b)

Barisan bonacci hanya memiliki dua angka awal

c)

Barisan bonacci memiliki batas atas yang berbeda

d)

Barisan bonacci menggunakan operasi pengurangan

e)

Barisan bonacci memiliki basis berbeda

7.

Perhatikan pernyataan-pernyataan sebagai berikut! (1) Notepad++ (2) C++ (3) Java (4) PHP (5) VScode Bahasa pemrograman ditunjukkan pernyataan nomor

a)

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

b)

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

c)

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

d)

(3), (4), dan (5)

e)

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

8.

Bagian pengulangan sesuatu dengan prosedur kesamaan diri adalah

a)

Rekursi

b)

Knapsack

c)

Algoritma

d)

Greedy

e)

Dinamis

9.

Berikut ini yang merupakan penulisan direktif #include yang benar untuk menyertakan file header stdio.h adalah

a)

#include /*stdio.h*/

b)

#include

c)

#include “stdio.h”

d)

#include stdio.h

e)

#include stdioh

10.

Perhatikan pernyataan-pernyataan berikut! (1) Flowchart (2) Problem Analysis (3) Algoritma (4) Testing (5) Maintenance Berdasarkan data di atas, manakah yang merupakan proses pemrograman

a)

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

b)

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

c)

(3), (4), dan (5)

d)

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

e)

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

11.

Sebuah tipe data yang dapat menyimpan satu karakter adalah

a)

Integer

b)

Float

c)

Char

d)

Array

e)

string

12.

Metode yang paling populer untuk memecahkan persoalan optimasi, yaitu

a)

Algoritma Greedy

b)

Algoritma Genetik

c)

Pemrograman Dinamis

d)

Algoritma Pencabangan

e)

Rekursi

13.

Di bawah ini yang bukan merupakan langkah umum dalam algoritma greedy adalah

a)

Fungsi evaluasi

b)

Pemilihan kandidat

c)

Pemilihan langkah terbaik

d)

Implementasi langkah-langkah

e)

Identifikasi masalah

14.

Dalam pemrograman dinamis, manfaat menggunakan table atau matriks adalah

a)

Untuk menghindari penggunaan loop

b)

Untuk mengurangi penggunaan memori

c)

Untuk meningkatkan keamanan program

d)

Untuk membuat program terlihat lebih rumit

e)

Untuk menyimpan hasil perhitungan sehingga menghindari perhitungan berulang yang tidak perlu

15.

Fungsi cout pada bahasa pemrograman C++ adalah

a)

Menyimpan data dalam variabel

b)

Menampilkan output ke layar

c)

Mengubah format data menjadi integer

d)

Membaca input dari pengguna

e)

Menghapus data dalam variabel

16.

Salah satu keuntungan menggunakan rekursi adalah

a)

Program akan berjalan lebih cepat dibandingkan dengan menggunakan iterasi

b)

Rekursi tidak membutuhkan tempat penyimpanan yang banyak

c)

Rekursi tidak membutuhkan banyak memori

d)

Rekursi dapat menyelesaikan semua masalah pemrograman

e)

Kode program menjadi lebih singkat dan mudah dipahami

17.

Berikut yang dimaksud dengan informatika adalah

a)

bidang ilmu yang mempelajari tentang ekonomi dan bisnis

b)

bidang ilmu yang mempelajari tentang berita dan informasi

c)

bidang ilmu yang mempelajari pengolahan informasi dengan bantuan teknologi komputer

d)

bidang ilmu yang mempelajari tentang investasi

e)

bidang ilmu yang mempelajari tentang agrikultur

18.

Manfaat belajar informatika bagi siswa kelas 11 antara lain

a)

meningkatkan kemampuan berpikir logis dan kreatif

b)

meningkatkan ketrampilan video editing

c)

meningkatkan ketrampilan desain grafis

d)

meningkatkan ketrampilan numerasi

e)

meningkatkan ketrampilan membaca

19.

Jaringan komputer dan internet digunakan dalam berbagai bidang, seperti bisnis, pendidikan, pemerintahan, dan lain-lain. Oleh karena itu, pemahaman konsep jaringan komputer dan internet dapat membantu anda untuk

a)

tidak terampil dalam troubleshooting jaringan yang kompleks

b)

menghindari penggunaan jaringan komputer dan internet

c)

mengabaikan pemanfaatan teknologi dalam kehidupan sehari-hari

d)

menjadi ahli dalam instalasi jaringan dan konfigurasi router

e)

menyelesaikan masalah dalam kehidupan sehari-hari

20.

Meskipun aspek praktis jaringan komputer merupakan ranah pendidikan vokasional, pemahaman konsep jaringan komputer dan internet sangat penting untuk dimiliki karena

a)

jaringan komputer dan internet tidak berperan penting dalam kehidupan sehari-hari

b)

jaringan komputer dan internet tidak digunakan dalam berbagai bidang, seperti bisnis, pendidikan, dan lain-lain

c)

jaringan komputer dan internet menjadi bagian penting dalam kehidupan seharihari

d)

penetapan praktis jaringan komputer tidak memerlukan ketrampilan teknis dan pengalaman yang lebih spesifik

e)

jaringan komputer dan internet tidak diperlukan dalam dunia pendidikan

21.

Salah satu cara pemecahan masalah knapsack adalah dengan menggunakan strategi algoritma greedy. Kelemahan dari strategi algoritma greedy dalam pemecahan masalah knapsack adalah

a)

Tidak dapat menyelesaikan kasus yang kompleks

b)

Memerlukan waktu yang lama dan tidak efisien

c)

Memerlukan ketrampilan pemrograman yang tinggi

d)

Tidak dapat menentukan barang yang memiliki bobot terkecil

e)

Tidak selalu menghasilkan solusi optimal

22.

Cara pemecahan masalah knapsack yang paling efektif dan efisien adalah dengan menggunakan strategi algoritma

a)

Brute force

b)

Greedy

c)

Matematika

d)

Dinamis

e)

Genetic

23.

Jenis knapsack yang setiap objek hanya dapat dipilih satu kali atau tidak dipilih sama sekali disebut

a)

Knapsack 0-1

b)

Knapsack bounded

c)

Knapsack unbounded

d)

Traveling salesman problem

e)

Minimum spanning tree

24.

Pada pemrograman dinamik, rangkaian keputusan yang optimal dibuat menggunakan prinsip

a)

Heuristic

b)

Eksploratif

c)

Random

d)

Greedy

e)

Optimalitas

25.

Pemrograman dinamis adalah metode pemecahan masalah dengan menguraikan solusi menjadi sekumpulan langkah atau tahapan sedemikian rupa, sehingga solusi dari persoalan dapat dipandang dari serangkaian keputusan yang saling

a)

Bertolak belakang

b)

Bergantung

c)

Berbeda

d)

Tidak berkaitan

e)

Independen

26.

Ibnu musa al khuwarizmi merupakan seorang matematikawan muslim yang menemukan istilah

a)

Algoritma

b)

Flowchart

c)

Matematika diskrit

d)

Kalkulus

e)

Aruino

27.

Suatu bagan dengan symbol-simbol tertentu yang menggambarkan urutan proses secara mendetail dan hubungan antara suatu proses dengan proses lainnya dalam suatu program disebut

a)

Program

b)

Greedy

c)

Algoritma

d)

Flowchart

e)

Algoritma narasi

28.

Bagian flowchart yang berfungsi untuk mencetak disebut ….

a)

Terminator

b)

Output

c)

Input

d)

Proses

e)

Decision

29.

Flowchart berikut ini menampilkan tentang ….

a)

Flowchart menghitung luas persegi panjang

b)

Flowchart menghitung luas setengah lingkaran

c)

Flowchart menghitung luas segitiga

d)

Flowchart menghitung luas lingkaran

e)

Flowchart menghitung luas persegi

30.

Berikut ini adalah algoritma yang belum teratur: 1. Tuang gelas A (isi teh) ke dalam gelas C (kosong) 2. Tuang gelas B (isi kopi) ke dalam gelas A (kosong) 3. Tuang gelas C (isi teh) ke dalam gelas B (kosong) 4. Mulai 5. Selesai 6. Tambahkan gelas C (kosong) Bagaimanakah urutan yang benar ….

a)

4-1-2-3-6-5

b)

4-6-3-2-1-5

c)

4-6-2-1-3-5

d)

4-5-1-3-2-6

e)

4-6-1-2-3-5

31.

Kemampuan untuk berpikir dengan rasional dan tertata yang bertujuan untuk memahami hubungan antara ide dan fakta adalah ....

a)

Berpikir umum

b)

Menalar

c)

Berpikir kritis

d)

Memikirkan

e)

Persoalan

32.

Perhatikan pernyataan-pernyataan berikut! 1. Tidak bisa menyelesaikan masalah 2. Mengetahui kemampuan diri 3. Menjadi lebih open-minded 4. Dapat berkomunikasi dengan baik 5. Tidak berwawasan luas Pernyataan yang merupakan manfaat berpikir kritis ditunjukkan oleh nomor ….

a)

1, 2 dan 3

b)

2, 3 dan 4

c)

3, 4 dan 5

d)

2, 4 dan 5

e)

1, 3 dan 5

33.

Proses yang mengkaji secara kritis suatu program, aktivitas, kebijakan atau semacamnya adalah ….

a)

Relevansi

b)

Evaluasi

c)

Opini

d)

Accuracy

e)

Integrity

34.

Elemen bernalar yang ditemukan pada wacana apakah sudah jelas, mudah dimengerti, dan tidak menimbulkan makna ganda adalah ….

a)

Sudut pandang

b)

Asumsi

c)

Konsep

d)

Informasi

e)

Kejelasan

35.

Cara untuk melihat atau memahami suatu masalah adalah ….

a)

Sudut pandang

b)

Asumsi

c)

Ketelitian

d)

Konsep

e)

Informasi

36.

Salah satu cara manusia untuk menganalisis informasi agar hasilnya dapat dipergunakan dalam bertindak adalah ….

a)

Bertanya

b)

Berpikir

c)

Membaca

d)

Meringkas

e)

Mengkaji

37.

Tujuan utama dari mengidentifikasikan masalah adalah ….

a)

Menentukan bahasa pemrograman yang paling cocok

b)

Memperbaiki algoritma yang sudah dibuat

c)

Merancang solusi yang paling baik

d)

Memastikan program bebas dari kesalahan

e)

Mengetahui kecepatan eksekusi

38.

Elemen yang ditemukan pada wacana yang masuk akal dan sesuai dengan logika adalah ….

a)

Persoalan

b)

Asumsi

c)

Konsep

d)

Kejelasan

e)

Logis

39.

Perhatikan pernyataan-pernyataan berikut! 1. Tujuan 2. Opini 3. Persoalan 4. Berpikir 5. Konsep Pernyataan yang merupakan elemen berpikir ditunjukkan nomor ….

a)

1, 3 dan 5

b)

1, 2 dan 5

c)

2, 3 dan 4

d)

3, 4 dan 5

e)

1, 2 dan 3

40.

Sikap yang mengacu pada keterbukaan pikiran terhadap beragam ide, argument, hingga informasi baru dari orang lain disebut ….

a)

Intellectually integrity

b)

Intellectual courage

c)

Fair-mindedness

d)

Open fight

e)

Open minded

41.

Langkah pertama dalam menyusun algoritma adalah ….

a)

Mendesain antarmuka

b)

Menguji program

c)

Menganalisis masalah

d)

Menentukan bahasa pemrograman

e)

Mengimplementasikan solusi

42.

Dalam pemrograman, struktur data yang digunakan untuk menyimpan data dalam bentuk pasangan kunci-nilai disebut ….

a)

Array

b)

List

c)

Set

d)

Tuple

e)

Dictionary

43.

Proses mengubah kode sumber menjadi bentuk yang dapat dieksekusi oleh komputer disebut ….

a)

Komplikasi

b)

Debugging

c)

Interpretasi

d)

Pengujian

e)

Eksekusi

44.

Dalam pemrograman, metode yang digunakan untuk mengoptimalkan penggunaan memori dengan menyimpan hasil perhitungan sebelumnya disebut ….

a)

Iterasi

b)

Memoisasi

c)

Rekursi

d)

Algoritma Greedy

e)

Pemrograman Dinamis

45.

Proses yang digunakan untuk menemukan kesalahan dalam kode program disebut ….

a)

Compilation

b)

Debugging

c)

Execution

d)

Review

e)

Testing

46.

Dalam konteks algoritma, istilah yang merujuk pada langkah-langkah yang diambil untuk menyelesaikan masalah disebut ….

a)

Logika

b)

Program

c)

Fungsi

d)

Algoritma

e)

Prosedur

47.

Dalam konteks pemrograman, apa yang dimaksud dengan variabel?

a)

Struktur data yang tidak dapat diubah

b)

Fungsi yang tidak mengembalikan nilai

c)

Proses pengulangan dalam algoritma

d)

Tempat penyimpanan data yang dapat berubah selama program berjalan

e)

Bagian dari kode yang tidak dapat diakses

48.

Dalam algoritma pencarian, metode yang paling efisien untuk menemukan elemen dalam daftar terurut adalah ….

a)

Pencarian linier

b)

Pencarian biner

c)

Pencarian berulang

d)

Pencarian acak

e)

Pencarian terbalik

49.

Dalam pemrograman, apa yang dimaksud dengan exception handling?

a)

Proses mengabaikan kesalahan dalam program

b)

Proses mengoptimalkan penggunaan memori

c)

Proses mempercepat eksekusi program

d)

Proses menangani kesalahan yang terjadi selama eksekusi program

e)

Proses mendeklarasikan variabel

50.

Dalam pemrograman, apa yang dimaksud dengan loop?

a)

Proses pengulangan instruksi

b)

Proses menyimpan data

c)

Proses menangani kesalahan

d)

Proses mendeklarasikan variabel

e)

Proses mengoptimalkan algoritma

51.

Fungsi yang digunakan untuk mengubah tipe data dalam pemrograman disebut ….

a)

Type declaration

b)

Type conversion

c)

Type checking

d)

Type casting

e)

Type inference

52.

Dalam konteks algoritma, apa yang dimaksud dengan kompleksitas waktu?

a)

Jumlah langkah yang diperlukan untuk menyelesaikan algoritma

b)

Jumlah memori yang digunakan oleh algoritma

c)

Jumlah data yang diolah oleh algoritma

d)

Jumlah kesalahan yang mungkin terjadi dalam algoritma

e)

Jumlah variabel yang digunakan dalam algoritma

53.

Dalam pemrograman, istilah yang digunakan untuk menyimpan data sementara selama eksekusi program adalah ….

a)

Variabel

b)

Fungsi

c)

String

d)

Objek

e)

Array

54.

Proses yang digunakan untuk menemukan dan memperbaiki kesalahan dalam program disebut ….

a)

Compilation

b)

Testing

c)

Debugging

d)

Execution

e)

Optimization

55.

Algoritma yang digunakan untuk mencari solusi terbaik dari beberapa kemungkinan disebut ….

a)

Algoritma Pencarian

b)

Algoritma Genetik

c)

Algoritma Greedy

d)

Algoritma Brute Force

e)

Algoritma Dinamis

56.

Dalam pemrograman, apa yang dimaksud dengan sintaks?

a)

Proses menyimpan data

b)

Proses pengulangan instruksi

c)

Aturan penulisan kode dalam bahasa pemrograman

d)

Fungsi yang mengembalikan nilai

e)

Struktur data yang tidak dapat diubah

57.

Dalam konteks pemrograman, apa yang dimaksud dengan rekursi?

a)

Metode untuk mengoptimalkan penggunaan memori

b)

Proses pengulangan yang tidak terbatas

c)

Metode untuk menyimpan data dalam array

d)

Penggunaan algoritma untuk menyelesaikan masalah

e)

Proses memanggil fungsi dari dalam fungsi itu sendiri

58.

Algoritma yang digunakan untuk menyelesaikan masalah dengan membagi masalah menjadi sub-masalah yang lebih kecil disebut ….

a)

Algoritma Brute Force

b)

Algoritma Greedy

c)

Algoritma Rekursif

d)

Pemrograman Dinamis

e)

Algoritma Pencarian

59.

Proses untuk mengubah data menjadi informasi yang berguna disebut ….

a)

Pengolahan data

b)

Analisis data

c)

Visualisasi data

d)

Data mining

e)

Pengumpulan data

60.

Ada 4 langkah yang bisa dilakukan pada saat pemrograman. Manakah urutan langkah yang paling tepat?

a)

Analisis masalah → Perancangan algoritma → Pengkodean → Pengujian

b)

Pengkodean → Analisis masalah → Pengujian → Perancangan algoritma

c)

Perancangan algoritma → Analisis masalah → Pengujian → Pengkodean

d)

Pengujian → Pengkodean → Perancangan algoritma → Analisis masalah

61.

Algoritma greedy adalah ….

a)

Metode yang selalu memilih opsi dengan biaya terbesar untuk mendapatkan solusi optimal

b)

Metode yang mencoba semua kombinasi secara menyeluruh untuk menjamin solusi optimal

c)

Metode yang memilih keputusan lokal terbaik pada setiap langkah dengan harapan menghasilkan solusi keseluruhan yang baik

d)

Metode yang menghindari keputusan lokal dan hanya mempertimbangkan kondisi global di akhir

62.

Budi memiliki 8 kantong berisi ikan dengan jumlah masing-masing: 3, 5, 2, 8, 4, 6, 6, dan 3 ekor. Mobil hanya mampu membawa 4 kantong. Kantong mana saja yang harus dibawa agar jumlah ikan yang dibawa sebanyak mungkin?

a)

3, 5, 6, 6

b)

8, 6, 4, 5

c)

8, 6, 6, 5

d)

8, 5, 4, 3

63.

Cici menerima 10 PR dengan estimasi beberapa waktu pengerjaan , Cici hanya memiliki total waktu 8 jam dan setiap PR bernilai sama. PR mana saja yang sebaiknya dikerjakan agar jumlah PR yang selesai sebanyak mungkin?

a)

1, 3, 5, 8, 10, 2, 9 (total 8 jam)

b)

2, 4, 6, 9 (total 10,5 jam)

c)

1, 2, 3, 5, 7, 9 (total 12 jam)

d)

1, 3, 4, 5, 8, 10 (total 6,5 jam)

64.

OSIS SMA akan mengadakan bakti sosial untuk balita dan lansia, sebelum masa UAS, maksimal 1 hari, dengan dana Rp 30 juta termasuk operasional. Identifikasi masalah yang paling tepat adalah ….

a)

Menentukan warna spanduk kegiatan agar menarik siswa

b)

Menentukan materi pelajaran tambahan untuk siswa kelas 12

c)

Menentukan lokasi bakti sosial yang tepat dengan batas waktu pelaksanaan dan keterbatasan dana

d)

Menentukan jadwal ujian akhir semester untuk seluruh kelas

65.

"Take What You Can Get Now" merupakan prinsip dari....

a)

Algoritma Greedy

b)

Algoritma perulangan

c)

Algoritma Percabangan

d)

Algoritma Sekuensial

e)

Algoritma Genetik