Ujian Akhir Semester Informatika XI

Elemen dalam berpikir komputasional yang dapat digunakan untuk menerapkan suatu inovasi adalah ....

• abstraksi

• dekomposisi

• algoritma

• komputasi

• pengenalan pola

Terdapat uang koin 1, 5, 7, dan 10, akan ditukarkan dengan uang senilai 12. Selisih koin minimal jika menggunakan algoritma greedy dan solusi optimal adalah ... koin.

• 5

• 4

• 3

• 2

• 1

Sebuah prosesor pada komputer mengatur 3 task dengan waktu proses berbeda-beda, yaitu task1 = 7, task2 = 8, dan task3 = 4. Waktu minimum yang diperlukan untuk dapat memproses ketiga task tersebut adalah ....

• 32

• 34

• 35

• 37

• 39

Tipe data pada variabel array adalah ....

• berbeda

• sama

• angka

• huruf

• simbol

Apabila terdapat segitiga dengan sisi 7, 25, dan 24, maka jenis segitiga tersebut adalah ....

• segitiga sama sisi

• segitiga sama kaki

• segitiga siku-siku

• segitiga sembarang

• bukan segitiga

Elemen-elemen algoritma greedy sebagai berikut, kecuali ....

• fungsi subjektif

• fungsi kelayakan

• fungsi seleksi

• himpunan solusi

• himpunan kandidat

Langkah terakhir dalam melakukan pemrograman adalah ....

• problem solving

• coding

• analyzing

• testing

• implementing

Jumlah jalur yang dapat dilalui pada graf berikut agar didapat jarak terpendek dari A ke G adalah ....

• 1 jalur

• 2 jalur

• 3 jalur

• 4 jalur

• 5 jalur

Pengujian dari hasil pengabungan unit-unit yang ada di dalam software adalah ....

• performance testing

• system testing

• usability testing

• unit testing

• integration testing

Internet of things pertama kali dicetuskan oleh ....

• Kevin Ashton

• John McCarthy

• Tim Patterson

• Charles Draper

• Leonard Kleinrock