Soal Pemrosesan Paralel & Komputasi Kuantum

SOAL KOMPUTASI QUANTUM

1.jalinan kualitas yang berhubungan dengan lebih banyak informasi dalam bit kuantum dibanding dengan bit komputing klasik merupakan pengertian dari…
a. Mesin Paralel
b. Komutasi parallel
c. Thread
d. Entaglement

Jawaban : D

2.Pada komputasi quantum, proses komputasi dilakukan pada partikel ukuran …
a. Nano
b. Piko
c. Mikro
d. Bit

Jawaban : A

3. Untuk menggunakan komputer kuantum yang futuristis untuk menemukan faktor-faktor dari sebuah bilangan menggunalan algoritma ….
a. Divide and conquer
b. Shor
c. Bruteforce
d. Greedy

Jawaban : B

4. Algoritma Shor merupakan sebuah metode yang dikembangkan pada tahun….
a. 1984
b. 1985
c. 1994
d. 1995

Jawaban : C

5. Algoritma Shor dirumuskan oleh seoarang ilmuwan asal Amerika yang bernama …
a. Mark Shor
b. Peter Shor
c. Andrea Shor
d. Alex Shor

Jawaban : B

6. Qubit pada komputasi quantum selain memiliki nila 1 dan 0 juga terdapat ….
a. Superior
b. Superclass
c. Supersub
d. Superposisi

Jawaban : D

7. Rangkaian dasar kuantum yang beroperasi di sejumlah kecil qubits…
a. Quantum Gate
b. Superposisi
c. Entaglement
d. Qubit

Jawaban : A

8. Perhitungan data pada komputasi kuantum menggunakan…
a. Quantum Gate
b. Superposisi
c. Entaglement
d. Qubit

Jawaban : D

9. Algoritma kuantum yang menawarkan percepatan kuadrat dibandingkan pencarian linear klasik untuk list tak terurut merupakan fungsi algoritma….
a. Shor
b. Grover
c. Bruteforce
d. Greedy

Jawaban : B

10.Quantum Computer dapat memproses jauh lebih cepat daripada komputer konvensional karena…
a. Quantum computer dapat memproses secara paralel
b. Quantum computer dapat memproses secara seri
c. Quantum computer dapat memproses secara langsung
d. Quantum computer memiliki bit yang lebih cepat

Jawaban : A

11. Alat hitung yang menggunakan sebuah fenomena mekanika kuantum, misalnya superposisi dan keterkaitan, untuk melakukan operasi data disebut…

a. Komputasi kuantum
b. System kuantum
c. Komputasi modern
d. Komputasi awan

Jawaban : A

12. Tokoh yang menamai algoritma shor adalah…

a.  Shorens
b. Peter Shor
c.  Farhan Jodes
d. George Burge

Jawaban : B

13. Suatu algoritma yang berjalan pada komputer kuantum yang untuk faktorisasi bilangan bulat disebut…

a.  Algoritma minimax
b. Algoritma greedy
c.  Algoritma A*
d. Algoritma Shor

Jawaban : D

14. Algoritma Shor dirumuskan pada tahun…

a. 1992
b. 1994
c.  1990
d. 1993

Jawaban : B

15. Bagian dari fenomena quantum mechanical yang menyatakan bahwa dua atau lebih objek dapat digambarkan mempunyai hubungan dengan objek lainnya walaupun objek tersebut berdiri sendiri dan terpisah dengan objek lainnya adalah…

a. Quantum Entanglement

b. Algoritma Quantum

c. Bilangan Quantum

d. System Quantum

Jawaban : A

16. Keadaan dimana dua atom yang berbeda berhubungan sedemikian hingga satu atom mewarisi sifat atom pasangannya disebut…

a. Inheritance

b. Encapsulaton

c. Entanglement

d. Connection

Jawaban : C

17. 2 algoritma pada Quantum Computing adalah…

a. Shor dan Greedy

b. Minimax dan A*

c. Shor dan Grover

d. Grover dan Brute force

Jawaban : C

18. Komputasi kuantum menggunakan ilmu fisika karena komputasinya memanfaatkan…

a. Kekuatan atom

b. Kekuatan gravitasi

c. Kekuatan zat

d. Kekuatan massa

Jawaban : A

19. Hambatan runtime dari algoritma Shor adalah…

a.  Kuantum eksponensial modular yang jauh lebih lambat dibandingkan dengan kuantum transformasi fourier

b. kuantum eksponensial modular yang jauh lebih cepat dibandingkan dengan kuantum transformasi fourier

c. kecepatan kuantum eksponensial modular dan kuantum transformasi fourier sama

d. salah semua

Jawaban : A

20.  Unit dasar informasi dalam sebuah komputer kuantum disebut…

a. atom

b. pixel

c. qubit

d. bit

Jawaban : C

SOAL PEMROSESAN PARALEL

1.Teknik melakukan komputasi secara bersamaan dengan memanfaatkan beberapa komputer independen secara bersamaan merupakan pengertian dari…
a. Mesin Paralel
b. Komputasi parallel
c. Thread
d. Entaglement

Jawaban : B

2. Merupakan pengembangan teknologi mesin paralel dengan memanfaatkan jaringan pita lebar di era dijital. Dengan adanya jaringan pita lebar, paralelisasi tidak hanya dilakukan antar komputer dalam satu jaringan, tetapi juga antar mesin paralel yang terpisah secara geografis merupakan pengertian dari….
a. Mesin Paralel
b. Qubit
c. GRID
d. Thread

Jawaban : C

3. Arsitektur pemrosesan parallel meliputi di bawah ini, kecuali….
a. SSID
b. SIMD
c. MISD
d. SISD

Jawaban : A

4. Tujuan utama dari pemrograman paralel adalah untuk…
a. Meningkatkan performa komputasi *
b. Mempercepat proses
c. Membagi-bagi tugas
d. Memperkecil tugas

Jawaban : A

5. Ada limitasi dalam usaha membuat suatu program komputer berjalan lebih efisien melalui peningkatan kecepatan, hukum yang menetapkan batasan ini dikenal sebagai…
a. Hukum ohm
b. Hukum boyle
c. Hukum Amdahl
d. Hukum Crhistopher

Jawaban : C

6. Pemrograman paralel yang digunakan pada masalah-masalah yang bisa diparalelkan tanpa membutuhkan komunikasi satu sama lain merupakan pengertian dari….
a. Komputasi parallel
b. Embarasingly
c. Taksonomi
a. Message Passing Interface

Jawaban : B

7. Yang dibutuhkan dalam Komputasi paralel adalah sebagai berikut, kecuali…
a. Algoritma
b. Bahasa pemrograman
c. Compiler
d. Brainware

Jawaban : D

8. Bahasa pemrograman yang populer digunakan dalam pemrograman paralel adalah…
a. C#
b. C++
c. C
d. PVM

Jawaban : D

9. Tipe-tipe Paralelisme adalah sebagai berikut kecuali…
a. Result Paralelisme
b. Specialist Paralelisme
c. Agenda Paralelisme
d. Structure Paralelisme

Jawaban : D

10. Cara mewujudkan shared memory yang tersebar pada jaringan komputer adalah dengan cara sistem manajemen..
a. Memory eksternal
b. Memory virtual
c. Memory internal
d. Memory parallel

Jawaban : A

11. Komputer yang memiliki lebih dari satu prosesor dan bersifat otonomus serta mampu melakukan instruksi yang berbeda pada data yang berbeda adalah..
a. SIMD
b. MIMD
c. MISD
d. SISD

Jawaban : B

12. Semua instruksi dikerjakan terurut satu demi satu, tetapi juga dimungkinkan adanya overlapping dalam eksekusi setiap bagian instruksi (pipelining) merupakakan arsitektur…
a. SIMD
b. MIMD
c. MISD
d. SISD

Jawaban : D

13. Terdapat lebih dari satu elemen pemrosesan yang dikendalikan oleh sebuah unit pengendali yang sama merupakan arsitektur…
a. SIMD
b. MIMD
c. MISD
d. SISD

Jawaban : A

14. Suatu bentuk komunikasi yang digunakan dalam komputasi paralel , pemrograman-berorientasi objek , dan komunikasi interprocess disebut dengan …
a. Threading
b. Shared Memory
c. Message Passing
d. Multithreading

Jawaban : C

15. Kepanjangan dari GPU adalah..
a. Gradien Processing Unit
b. Graph Process Utility
c. Graphical Processing Utility
d. Graphic Processing Unit

Jawaban : D

16. Untuk n = 10, j akan bernilai:
a. Dari 0 s/d 10
b. Dari 0 s/d 3
c. Dari 0 s/d 9
d. Dari 1 s/d 4

Jawaban : B

Konfigurasi paralel berikut ini digunakan untuk transpose matriks 4x4. Gunakan gambar ini untuk soal no. 36 s/d 40.
P11         P12         P13         P14
P21         P22         P23         P24
P31         P32         P33         P34
P41         P42         P43         P44

17. Jika ordo matriks adalah n x n, jumlah unit prosesor yang diperlukan untuk transpose adalah:
a. log n
b. n2
c. n3
d. n

Jawaban : B

18. Dengan aliran data yang digambarkan di atas, setiap prosesor harus memiliki register sebanyak:
a. 4
b. 3
c. 16
d. 1

Jawaban : B

19. Waktu yang diperlukan untuk menjalankan algoritma paralel yang dilakukan oleh gambar di atas sebanding dengan:
a. n2
b. log n
c. n
d. n3

Jawaban : D

20. procedure TRANSPOSE (A)
for i = 2 to n do
for j = 1 to i-1 do
aij « aji
end for
end for.
Loop j akan dilakukan satu kali saja, jika nilai i sama dengan:
a. 1
b. 3
c. 4
d. 2

Jawaban : D

• Share :
• Facebook
• Twitter