Apr 29, 2016



Soal pilihan ganda Komputasi Kuantum
1.      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

2.      Tokoh yang menamai algoritma shor adalah…
a.       Shorens C. Alvandoor
b.    Peter Shor
c.       Farhan Jodes
d.      George Burge

3.      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

4.      Algoritma Shor dirumuskan pada tahun…
a.       1992
b.    1994
c.       1990
d.      1993

5.      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

6.      Keadaan dimana dua atom yang berbeda berhubungan sedemikian hingga satu atom mewarisi sifat atom pasangannya disebut…
a.       Inheritance
b.      Encapsulaton
c.   Entanglement
d.      Connection

7.      2 algoritma pada Quantum Computing adalah…
a.       Shor dan Greedy
b.      Minimax dan A*
c.   Shor dan Grover
d.      Grover dan Brute force

8.      Komputasi kuantum menggunakan ilmu fisika karena komputasinya memanfaatkan…
a.    Kekuatan atom
b.      Kekuatan gravitasi
c.       Kekuatan zat
d.      Kekuatan massa

9.      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

10.  Unit dasar informasi dalam sebuah komputer kuantum disebut…
a. atom
b. pixel
c. qubit
d. bit






 Soal pilihan ganda Pemrosesan Parallel

1.      Penggunaan lebih dari satu CPU untuk menjalankan sebuah program secara simultan disebut…
                  a.   Pemrosesan parallel

b.      Komputasi parallel
c.       System parallel
d.      Multiple CPU

2.      Parallel Processing membuat program berjalan lebih cepat karena…
a.    Menggunakan lebih dari satu CPU
b.      Peningkatan mutu CPU
c.       a dan b benar
d.      a dan b salah

3.      Model komputasi yang menggunakan arsitektur Von Neumann adalah…
a.      SISD
b.      SIMD
c.       MISD
d.      MIMD

4.      Berikut bukan contoh komputer yang menggunakan system SISD adalah…
a.       IBM360
b.      CDC 7600
c.       Cray 1
d.      UNISET 282

5.      Model kompuasi yang menggunakan banyak processor dengan instruksi yang sama, namun setiap processor mengolah data yang berbeda adalah…
a.       SISD
b.      SIMD
c.       MISD
d.      MIMD

6.      Berikut bukan contoh komputer yang menggunakan system SIMD adalah…
a.       ILLIAC IV
b.      MasPar
c.       Cray Y-MP
d.      ArtAv-NU 52


7.      Model komputasi yang menggunakan banyak processor dengan setiap processor menggunakan instruksi yang berbeda namun mengolah data yang sama disebut…
a.       SISD
b.      SIMD
c.       MISD
d.      MIMD

8.      Berikut bukan contoh komputer yang menggunakan system MISD adalah…
a.   ILLIAC IV
b.   MasPar
c.   Cray 1
d.   Semua salah

9.      Model komputasi yang menggunakan banyak processor dengan setiap processor memiliki instruksi yang berbeda dan mengolah data yang berbeda disebut…
a.   SISD
b.   SIMD
c.   MISD
d.   MIMD

10.  Berikut bukan contoh komputer yang menggunakan system MIMD adalah…
a.   IBM POWER5
b.   Intel IA32
c.   AMD Opteron
d.   ALPHA18

11.   Perhatikan poin-poin berikut :
-          Algoritma
-          Bahasa pemrograman
-          Compiler
-          Logika
-          Sistem
Dari poin-poin di atas yang tidak dibutuhkan oleh komputasi parallel adalah…
a.       Logika
b.      Bahasa pemrograman
c.       Algoritma dan logika
d.      Logika dan sistem

12.  standar yang digunakan untuk pemrograman paralel multithreading pada arsitektur shared memory disebut…
a.     OpenMPI
b.    OpenMP
c.     Thread
d.    Parallel PVM

13.  standar yang digunakan untuk pemrograman paralel pada distributed memory disebut…
a.     OpenMPI
b.     OpenMP
c.     Thread
d.    Parallel PVM  

14.   Perhatikan fungsi berikut :
-          Menulis kode parallel secara portable
-          Mendapatkan performa yang tinggi dalam pemrograman parallel
-          Menghadapi permasalahan yang melibatkan hubungan data irregular atau dinamis yang tidak begitu cocok dengan model data parallel
Fungsi di atas merupakan fungsi dari…
a.   MPI
b.   Parallel PVM
c.   SISD
d.   Thread

15.  Framework dari bahasa pemrograman yang mendukung bahas C language, dimana mampu berkomunikasi langsung dengan GPU dan sangat mudah bekerjasama untuk segala multi-threading  parallel execution hampir diseluruh prosesor pada GPU disebut…
a.     Parallel PVM
b.    CUDA
c.     NVidia
d.    MISD

=====================================================
Jawaban soal komputasi kuantum
1.a
2.b
3.d
4.b
5.a
6.c
7.c
8.a
9.a
10.c

Jawaban soal pemrosesan paralel
1.a
2.a
3.a
4.d
5.b
6.d
7.c
8.d
9.d
10.d
11.d
12.b
13.a
14.a
15.b