Wayground logo

Free Printable Worksheets

Font size

S
M
L
XL
Worksheets

Quiz Pra UAS LA

Total questions: 33

Worksheet time: 45mins

Name
Class
Date
1.

1.Jenis variabel yang dapat digunakan untuk menyimpan

sejumlah data dengan tipe yang sama disebut:

a)

Rekursif

b)

File

c)

Record

d)

Direktori

e)

Array

2.

Inisialisasi List menggunakan:

a)

[ ]

b)

( )

c)

{ }

d)

: :

e)

“ ”

3.

Variabel yang menyimpan lebih dari satu data didalamnya

disebut:

a)

Array

b)

Searching

c)

List

d)

Sorting

e)

Rekursif

4.

Sebuah variabel yang menyimpan sekumpulan data yang

memiliki tipe sama dan elemen yang akan diakses hanya

melalui 1 indeks atau subskrip disebut:

a)

Array dimensi dua

b)

Array dimensi satu

c)

Array Multi dimensi

d)

Array

e)

List

5.

Array dua dimensi terdiri dari:

a)

Baris dan Kolom

b)

Baris

c)

Kolom

d)

Panjang

e)

Lebar

6.

Metode Sorting yang ditemukan oleh C.A.R. Hoare adalah:

a)

QuickSort

b)

Bubble sort

c)

Insertion Sort

d)

Selection Sort

e)

Merge Sort

7.

Proses pengaturan sederetan data ke dalam suatu urutan

atau susunan urutan tertentu. Data yang diurutkan dapat

berupa data bilangan, data karakter maupun data string

disebut:

a)

Array

b)

Max & Min

c)

Searching

d)

Sorting

e)

Branching

8.

Menggabungkan dua array yang sudah terurut disebut:

a)

Bubble Sort

b)

Quick sort

c)

Insertion Sort

d)

Selection Sort

e)

Merge Sort

9.

Memilah data nilai elemen–elemen dari rangkaian data

menjadi dua bagian dan mengulangi pemilahan hingga

satu elemen terdiri maksimal dua nilai disebut:

a)

Searching

b)

Sorting

c)

Divide

d)

Conquer

e)

Branching

10.

Pengurutan data yang membandingkan data dengan dua

elemen data pertama, kemudian membandingkan elemen-

elemen data yang sudah diurutkan, kemudian perbandingan

atara data tersebut akan terus diulang hingga tidak ada

elemen data yang tersisa disebut:

a)

Bubble Sort

b)

Quick sort

c)

Insertion Sort

d)

Selection Sort

e)

Merge Sort

11.

Contoh dari Teknik Pencarian (Searching) Tunggal

adalah:

a)

Teknik Binary Search

b)

Teknik StraitMAXMIN

c)

Teknik D and C

d)

Searching

e)

Sorting

12.

Pencarian yang dimulai dari record-1 diteruskan ke record

selanjutnya yaitu record-2, ke-3,..., sampai diperoleh isi

record sama dengan informasi yang dicari (Nilai X)

disebut:

a)

Teknik Binary Search

b)

Teknik StraitMAXMIN

c)

Teknik D and C

d)

Searching

e)

Linear/Sequential Search

13.

Teknik dalam memilih dan menyeleksi sebuah elemen dari

beberapa elemen yang ada disebut:

a)

Sorting

b)

Searching

c)

Branching

d)

MaxMin

e)

Looping

14.

Keadaan yang tercapai jika elemen pada himpunan A

disusun secara increasing (menaik). Dengan perbandingan

waktu n - 1 kali satuan operasi disebut:

a)

Best Case

b)

Wrost Case

c)

Average Case

d)

Looping

e)

MaxMin

15.

Digunakan mencari sebuah data pada himpunan datadata

yang tersusun secara urut, yaitu data yang telah

diurutkan dari besar ke kecil/sebaliknya disebut:

a)

Teknik Binary Search

b)

Teknik StraitMAXMIN

c)

Teknik D and C

d)

Searching

e)

Linear/Sequential Search

16.

Strategi pencarian untuk masalah optimasi berbasis prinsip:

pada setiap tahap, pilih solusi paling baik. Dengan semua

tahapan ini akan menemukan solusi terbaik untuk masalah

tersebut:

a)

Greedy

b)

Sorting

c)

Optimal On Tape Storage Problem

d)

Knapsack Problem

e)

Searching

17.

Bagaimana mengoptimalisasi storage/memory dalam

komputer agar data yang disimpan dapat termuat dengan

optimal merupakan permasalahan dari:

a)

Greedy

b)

Sorting

c)

Optimal On Tape Storage Problem

d)

Knapsack Problem

e)

Searching

18.

Masalah yang dapat diselesaikan dengan metode greedy

adalah:

a)

StarMaxMin

b)

Knapsack Problem

c)

Sorting

d)

Linear Searching

e)

Binary Searching

19.

Konsep dari kriteria yang ditawarkan oleh metode Greedy

yaitu:

a)

Pilih obyek (barang) dengan nilai Pi maximal atau

terbesar

b)

Pilih obyek (barang) dengan berat Wi Maximal dahulu.

c)

Pilih obyek (barang) dgn perbandingan nilai & berat yaitu

Pi/Wi yang terkecil

d)

Menentukan Perbandingan antara panjang dan lebar

suatu barang

e)

Pilih obyek (barang) dengan nilai Pi minimal atau terkecil

20.

Arti Greedy dalam bahasa inggris adalah:

a)

Baik

b)

Sederhana

c)

Bijaksana

d)

Serakah

e)

Lengkap

21.

Penyelesaian kasus knapsack problem yang diselesaikan

dengan data tidak naik terlebih dulu adalah:

a)

Matematika greedy

b)

Algoritma greedy

c)

Kriteria greedy

d)

Pemrograman greedy

e)

Greedy

22.

Short Path Problem digunakan untuk mencari jalur ………

a)

Terpanjang

b)

Terdepan

c)

Terpendek

d)

Terlewat

e)

Terlama

23.

Untuk menentukan waktu perjalanan seorang salesman

seminimal mungkin digunakan Graph:

a)

Travelling Salesman

b)

Short Path Problem

c)

Minimum Spanning Tree

d)

Metode Greedy

e)

Metode Sorting

24.

Untuk menghitung jalur terpendek dari sebuah graph

berarah digunakan Graph:

a)

Travelling Salesman

b)

Short Path Problem

c)

Minimum Spanning Tree

d)

Metode Greedy

e)

Metode Sorting

25.

Berikut ini yang merupakan kriteria untuk permasalahan jalur

terpendek atau Short Path Problem adalah:

a)

Setiap ruas pada graph tidak harus mempunyai nilai (label

graph)

b)

Setiap ruas pada graph harus terhubung (unconnected)

c)

Setiap ruas pada graph tersebut harus mempunyai arah

(graph berarah).

d)

Setiap ruas pada graph tersebut tidak harus mempunyai

arah (graph berarah).

e)

Setiap ruas mengarah kemana saja

26.

Problema pemberian warna kepada semua simpul,

sedemikian sehingga 2(dua) simpul yang berdampingan

(ada ruas menghubungkan ke dua simpul tersebut)

mempunyai warna yang berbeda disebut:

a)

Coloring

b)

Short Path Problem

c)

Minimum Spanning Tree

d)

Metode Greedy

e)

Metode Sorting

27.

Dalam masalah Pewarnaan, banyaknya warna yang

dipergunakan sebaiknya:

a)

seMinimal mungkin

b)

seOptimal mungkin

c)

seMaximal mungkin

d)

Tidak ditentukan

e)

Tidak Ada

28.

Dalam masalah pewarnaan, warna yang sama akan

diberikan bila :

a)

Simpul tidak berdampingan

b)

Simpul berdampingan

c)

Simpul tidak tehubung oleh Ruas

d)

Simpul tehubung oleh Ruas

e)

simpul tidak beruas

29.

Dalam masalah pewarnaan, warna yang berbeda akan

diberikan bila :

a)

Simpul tidak berdampingan

b)

Simpul berdampingan

c)

Simpul tidak tehubung oleh ruas

d)

Simpul tehubung oleh ruas

e)

Simpul tidak beruas

30.

Pengaturan Jadwal Ujian merupakan salah satu contoh

permasalahan dari:

a)

Coloring

b)

Short Path Problem

c)

Minimum Spanning Tree

d)

Metode Greedy

e)

Metode Sorting

31.

Apa yang Anda pahami mengenai metode greedy?

4 lines
32.

Apa yang Anda pahami mengenai perbedaan shortest path problem dan minimum spanning tree?

4 lines
33.

Apa yang Anda pahami mengenai perbedaan sorting dan searching?

4 lines

Similar Resources on Wayground

QUIZ MANAJEMEN DAN ORGANISASI

35 questions

QUIZ MANAJEMEN DAN ORGANISASI

quiz

Worksheet

•

University

Pemahaman Komponen Komputer

35 questions

Pemahaman Komponen Komputer

quiz

Worksheet

•

10th Grade - University

revision 1-3

28 questions

revision 1-3

quiz

Worksheet

•

University

Arsitektur Komputer

30 questions

Arsitektur Komputer

quiz

Worksheet

•

University

Data Structures and Algorithm

30 questions

Data Structures and Algorithm

quiz

Worksheet

•

11th Grade - Professi...

Ujian Tengah Semester Kelas Komputer

30 questions

Ujian Tengah Semester Kelas Komputer

quiz

Worksheet

•

University

HRA146

30 questions

HRA146

quiz

Worksheet

•

University

Komputer Jaringan Dasar

30 questions

Komputer Jaringan Dasar

quiz

Worksheet

•

1st Grade - Professio...