Saturday, January 11, 2014
Quis II Logika dan Algoritma
Download file quiz..
NB :
Kerjakan kemudian kirim ke gea.gas@bsi.ac.id
dengan subjek :
quis2_logika_a (untuk kelas a)
quis2_logika_b (untuk kelas b)
quis2_logika_c (untuk kelas c)
quis2_logika_d (untuk kelas d)
penulisan subjek harus seperti diatas sesuai kelasnya masing-masing!
untuk kelas A dan C paling lambat 23 januari 2014
untuk kelas B dan D paling lambat 20 januari 2014
NB :
Kerjakan kemudian kirim ke gea.gas@bsi.ac.id
dengan subjek :
quis2_logika_a (untuk kelas a)
quis2_logika_b (untuk kelas b)
quis2_logika_c (untuk kelas c)
quis2_logika_d (untuk kelas d)
penulisan subjek harus seperti diatas sesuai kelasnya masing-masing!
untuk kelas A dan C paling lambat 23 januari 2014
untuk kelas B dan D paling lambat 20 januari 2014
Friday, January 10, 2014
Latihan Soal Pertemuan 14
1. E – Intermediary pada internet atau situs web yang menawarkan hubungan kepada konsumen ke situs-situs web lain atas jasa ini web yang menghubungkan ke web lain akan mendapatkan komisi disebut :
a. Agen Pembelanjaan
b. Penjual Bersindikat
c. Makelar Bisnis ke Bisnis
d. Shopping Agent
e. M-Commerce
2. Suatu situs yang membantu para konsumen dengan memberikan kemudahan untuk mendapatkan informasi yang diperlukan konsumen dalam rangka membuat keputusan membeli :
a. Shopping Agent
b. Penjual Bersindikat
c. Makelar Bisnis ke Bisnis
d. Shopping Agent
e. M-Commerce
3. Pada perdagangan elektronis yang model perdagangan yang terjadi antara konsumen dengan konsumen dan memungkinkan orang-orang dapat menjual atau membeli barang diantara mereka sendiri disebut :
a. Business to Business (B2B)
b. Business to Consumer (B2C)
c. Consumer to Consumer (C2C)
d. Consumer to Tenant (C2T)
e. Consumer to Business (C2B)
4. Pada perdagangan elektronis yang merupakan bentuk jual-beli produk atau jasa yang melibatkan perusahaan penjual dan konsumen akhir yang dilakukan secara elektronis. disebut :
a. Business to Business (B2B)
b. Business to Consumer (B2C)
c. Consumer to Consumer (C2C)
d. Consumer to Tenant (C2T)
e. Consumer to Business (C2B)
5. Pada perdagangan elektonis atau e-commerce yang menyatakan
bentuk jual-beli produk atau jasa yang melibatkan dua atau lebih
perusahaan dan dilakukan secara elektronis :
a. Consumer to Business (C2B)
b. Business to Consumer (B2C)
c. Consumer to Consumer (C2C)
d. Consumer to Tenant (C2T)
e. Business to Business (B2B)
a. Agen Pembelanjaan
b. Penjual Bersindikat
c. Makelar Bisnis ke Bisnis
d. Shopping Agent
e. M-Commerce
2. Suatu situs yang membantu para konsumen dengan memberikan kemudahan untuk mendapatkan informasi yang diperlukan konsumen dalam rangka membuat keputusan membeli :
a. Shopping Agent
b. Penjual Bersindikat
c. Makelar Bisnis ke Bisnis
d. Shopping Agent
e. M-Commerce
3. Pada perdagangan elektronis yang model perdagangan yang terjadi antara konsumen dengan konsumen dan memungkinkan orang-orang dapat menjual atau membeli barang diantara mereka sendiri disebut :
a. Business to Business (B2B)
b. Business to Consumer (B2C)
c. Consumer to Consumer (C2C)
d. Consumer to Tenant (C2T)
e. Consumer to Business (C2B)
4. Pada perdagangan elektronis yang merupakan bentuk jual-beli produk atau jasa yang melibatkan perusahaan penjual dan konsumen akhir yang dilakukan secara elektronis. disebut :
a. Business to Business (B2B)
b. Business to Consumer (B2C)
c. Consumer to Consumer (C2C)
d. Consumer to Tenant (C2T)
e. Consumer to Business (C2B)
5. Pada perdagangan elektonis atau e-commerce yang menyatakan
bentuk jual-beli produk atau jasa yang melibatkan dua atau lebih
perusahaan dan dilakukan secara elektronis :
a. Consumer to Business (C2B)
b. Business to Consumer (B2C)
c. Consumer to Consumer (C2C)
d. Consumer to Tenant (C2T)
e. Business to Business (B2B)
Latihan Soal Pertemuan 13
1. Jaringan komputer yang menghubungkan komputer seluruh dunia disebut dengan :
a. Intranet
b. Ekstranet
c. Internet
d. Indonet
e. Local Area Conection
2. Sumber daya internet yang memungkinkan untuk membuat kelompok diskusi dengan menggunakan email
disebut :
a. E-mail
b. Mailing List
c. Telnet
d. World Wide Web
e. File Transfer Protocol
3. Perusahaan penyedia jasa layanan internet biasa disebut dengan :
a. Internet Service Provider
b. Warung Internet
c. Warung Telekomunikasi
d. Internet Station Provider
e. Internet Service Protocol
4. Aplikasi web yang dibentuk hanya dengan menggunakan kode-kode HTML saja disebut :
a. Website
b. Mailing List
c. Web dinamis
d. Web statis
e. Web Master
5. Jaringan komunikasi tanpa kabel disebut dengan :
a. Intranet
b. Ekstranet
c. Indonet
d. Telnet
e. WiFi
a. Intranet
b. Ekstranet
c. Internet
d. Indonet
e. Local Area Conection
2. Sumber daya internet yang memungkinkan untuk membuat kelompok diskusi dengan menggunakan email
disebut :
a. E-mail
b. Mailing List
c. Telnet
d. World Wide Web
e. File Transfer Protocol
3. Perusahaan penyedia jasa layanan internet biasa disebut dengan :
a. Internet Service Provider
b. Warung Internet
c. Warung Telekomunikasi
d. Internet Station Provider
e. Internet Service Protocol
4. Aplikasi web yang dibentuk hanya dengan menggunakan kode-kode HTML saja disebut :
a. Website
b. Mailing List
c. Web dinamis
d. Web statis
e. Web Master
5. Jaringan komunikasi tanpa kabel disebut dengan :
a. Intranet
b. Ekstranet
c. Indonet
d. Telnet
e. WiFi
Latihan Soal Pertemuan 12
1. Jenis widow, kecuali
a. Document Window
b. Application Window
c. Utility Window
d. Dialogs and Alerts
e. Multiple Window
2. Yang perlu diperhatikan dalam mendesain judul window:
a. Window tidak harus diberi Judul
b. Judul Window tidak harus relevan
c. Beri judul yang berbeda pada window yang dibuka
d. Berilah Font yang menarik
e. Judul window tidak harus unik
3. Ketentuan boleh tidaknya berinteraksi dari wondow satu ke window lain dalam satu aplikasi
a. Modality
b. Entity
c. Ergonomik
d. Flexiblelity
e. Focus
4. Yang perlu diperhatikan dalam mendesain window, kecuali
a. Desain Judul Window
b. Modality
c. Desain Border
d. Warna Window
e. Focus
5. Mekanisme saat sebuah window mendapat focus karena dipilih user menggunakan shortcut keyboard
a. Click to focus
b. Point to focus
c. Keyboard focus
d. Enter focus
e. Mouse to focus
a. Document Window
b. Application Window
c. Utility Window
d. Dialogs and Alerts
e. Multiple Window
2. Yang perlu diperhatikan dalam mendesain judul window:
a. Window tidak harus diberi Judul
b. Judul Window tidak harus relevan
c. Beri judul yang berbeda pada window yang dibuka
d. Berilah Font yang menarik
e. Judul window tidak harus unik
3. Ketentuan boleh tidaknya berinteraksi dari wondow satu ke window lain dalam satu aplikasi
a. Modality
b. Entity
c. Ergonomik
d. Flexiblelity
e. Focus
4. Yang perlu diperhatikan dalam mendesain window, kecuali
a. Desain Judul Window
b. Modality
c. Desain Border
d. Warna Window
e. Focus
5. Mekanisme saat sebuah window mendapat focus karena dipilih user menggunakan shortcut keyboard
a. Click to focus
b. Point to focus
c. Keyboard focus
d. Enter focus
e. Mouse to focus
Latihan Soal Pertemuan 11
1. Komponen antarmuka grafis yang digunakan untuk mengatur nilai suatu peubah, biasanya bertipe numerik, dengan menambah atau mengurangkannya dengan suatu nilai tertentu dan nilai maksimum dan minimum peubah dinyatakan dengan jelas adalah :
a. Spin Box
b. List Box
c. Label Box
d. Tombol tekan
e. Combo Box
2. Komponen antarmuka grafis yang digunakan untuk menampilkan sejumlah pilihan yang tersedia yang dapat dipilih oleh pengguna program. Biasanya pilihan yang dapat dipilih berupa pilihan tunggal, tetapi dalam kondisi tertentu juga dimungkinkan untuk membuat pilihan jamak (multiple choices) adalah :
a. Spin Box
b. List Box
c. Label Box
d. Tombol tekan
e. Combo Box
3. Komponen antarmuka grafis yang menampilkan pilihan tidak akan terlihat sampai pengguna menekan tombol kontrol dan juga dapat memasukkan pilihan yang mungkin tidak ada dalam daftar pilihan yang tersedia adalah :
a. Spin Box
b. List Box
c. Label Box
d. Tombol tekan
e. Combo Box
4. Sejumlah pilihan yang memungkinkan pengguna untuk memilih salah satu pilihan yang tersedia, pilihan tersebut dapat bernilai on atau off yang ditandai dengan tanda tertentu :
a. Tombol Tekan
b. Tombol Radio
c. Tombol Label
d. Check Box
e. Combo Box
5. Komponen antarmuka grafis yang digunakan untuk mengaktifkan
suatu aktivitas apabila tombol tersebut ditekan menggunakan
mouse (Click Mouse) adalah :
a. Spin Box
b. List Box
c. Radio Button
d. Tombol tekan
e. Combo Box
a. Spin Box
b. List Box
c. Label Box
d. Tombol tekan
e. Combo Box
2. Komponen antarmuka grafis yang digunakan untuk menampilkan sejumlah pilihan yang tersedia yang dapat dipilih oleh pengguna program. Biasanya pilihan yang dapat dipilih berupa pilihan tunggal, tetapi dalam kondisi tertentu juga dimungkinkan untuk membuat pilihan jamak (multiple choices) adalah :
a. Spin Box
b. List Box
c. Label Box
d. Tombol tekan
e. Combo Box
3. Komponen antarmuka grafis yang menampilkan pilihan tidak akan terlihat sampai pengguna menekan tombol kontrol dan juga dapat memasukkan pilihan yang mungkin tidak ada dalam daftar pilihan yang tersedia adalah :
a. Spin Box
b. List Box
c. Label Box
d. Tombol tekan
e. Combo Box
4. Sejumlah pilihan yang memungkinkan pengguna untuk memilih salah satu pilihan yang tersedia, pilihan tersebut dapat bernilai on atau off yang ditandai dengan tanda tertentu :
a. Tombol Tekan
b. Tombol Radio
c. Tombol Label
d. Check Box
e. Combo Box
5. Komponen antarmuka grafis yang digunakan untuk mengaktifkan
suatu aktivitas apabila tombol tersebut ditekan menggunakan
mouse (Click Mouse) adalah :
a. Spin Box
b. List Box
c. Radio Button
d. Tombol tekan
e. Combo Box
Latihan Soal Pertemuan 10
1. Faktor yang berhubungan dengan kenyamanan kerja biasa disebut dengan :
a. Ergonomik
b. GUI
c. Antropometrik
d. Estetika
e. Antronomik
2. Aspek penting yang perlu dipertimbangkan yang berhubungan dengan kenyamanan kerja, kecuali
a. Aspek Ergonomik
b. Pencahayaan
c. Kualitas udara
d. Jenis Komputer
e. Kebiasaan Dalam Bekerja
3. Suatu bidang ilmu yang berhubungan dengan pengukuran tubuh manusia
a. Ergonomik
b. Antropometrik
c. Statistik
d. Estetik
e. Antrometrik
4. Tipe pekerjaan yang perlu dipertimbangkan yang berhubungan dengan ergonomik adalah :
a. Pengolahan Informasi
b. Pengolahan data
c. Pekerjaan non interaktif
d. Perencanaan data
e. Pemasukkan data
5. Tujuan dari Antropometrik
a. Keseimbangan teori dengan yang sebenarnya
b. Menghasilkan GUI yang baik
c. Tampilan program yang bagus
d. Agar tidak terjadi kebosanan kerja
e. Supaya semangat dalam bekerja
a. Ergonomik
b. GUI
c. Antropometrik
d. Estetika
e. Antronomik
2. Aspek penting yang perlu dipertimbangkan yang berhubungan dengan kenyamanan kerja, kecuali
a. Aspek Ergonomik
b. Pencahayaan
c. Kualitas udara
d. Jenis Komputer
e. Kebiasaan Dalam Bekerja
3. Suatu bidang ilmu yang berhubungan dengan pengukuran tubuh manusia
a. Ergonomik
b. Antropometrik
c. Statistik
d. Estetik
e. Antrometrik
4. Tipe pekerjaan yang perlu dipertimbangkan yang berhubungan dengan ergonomik adalah :
a. Pengolahan Informasi
b. Pengolahan data
c. Pekerjaan non interaktif
d. Perencanaan data
e. Pemasukkan data
5. Tujuan dari Antropometrik
a. Keseimbangan teori dengan yang sebenarnya
b. Menghasilkan GUI yang baik
c. Tampilan program yang bagus
d. Agar tidak terjadi kebosanan kerja
e. Supaya semangat dalam bekerja
Latihan Soal Pertemuan 9
1. GUI singkatan dari
a. Graphical User Interface
b. Graphic Unit Interface
c. Graphical Unit Interface
d. Graphic User Interface
e. Grafical Uses Interface
2. Dibawah ini adalah contoh antarmuka manusia dengan komputer yang berbentuk grafis, kecuali :
a. Pascal
b. Visual Basic 6.0
c. Visual Fox pro
d. Delphi
e. Visual Basic.net
3. Fungsi yang digunakan untuk membentuk garis terputus-putus dalam bentuk garis dan titik adalah :
a. Dash
b. Dash-Dot
c. Solid
d. Dot
e. Transparant
4. Koordinat yang dipakai oleh peralatan fisik biasa disebut :
a. Koordinat Layar
b. Koordinat Logika
c. Koordinat Fisik
d. Koordinat Bayangan
e. Koordinat Titik
5. Koordinator fisik yang berasal dari pusat menuju ke kanan adalah :
a. sumbu “z” positif
b. sumbu “x” positif
c. sumbu “x” negatif
d. sumbu “y” positif
e. sumbu “y” negatif
a. Graphical User Interface
b. Graphic Unit Interface
c. Graphical Unit Interface
d. Graphic User Interface
e. Grafical Uses Interface
2. Dibawah ini adalah contoh antarmuka manusia dengan komputer yang berbentuk grafis, kecuali :
a. Pascal
b. Visual Basic 6.0
c. Visual Fox pro
d. Delphi
e. Visual Basic.net
3. Fungsi yang digunakan untuk membentuk garis terputus-putus dalam bentuk garis dan titik adalah :
a. Dash
b. Dash-Dot
c. Solid
d. Dot
e. Transparant
4. Koordinat yang dipakai oleh peralatan fisik biasa disebut :
a. Koordinat Layar
b. Koordinat Logika
c. Koordinat Fisik
d. Koordinat Bayangan
e. Koordinat Titik
5. Koordinator fisik yang berasal dari pusat menuju ke kanan adalah :
a. sumbu “z” positif
b. sumbu “x” positif
c. sumbu “x” negatif
d. sumbu “y” positif
e. sumbu “y” negatif
Latihan Soal Pertemuan 12
1.Diagram menunjukkan tata letak sebuah sistem secara fisik, menampakkan bagian-bagian software yang berjalan pada bagian-bagian hardware.
A. Class diagram
B. Sequence Diagram
C. State Machine Diagram
D. Package diagram
E. Deployment diagram
2. Dibawah ini yang termasuk dua tipe node adalah
A. Proccessor dan device
B. Proccessor dan OS
C. Device dan OS
D. Node dan device
E. Node dan proccessor
3. Node yang bisa mengeksekusi sebuah komponen dinamakan :
A. Device
B. Node
C. proccessor
D. Operating Sistem
E. artifak
4. Node berbentuk :
A. elips
B. Kotak persegi
C. kubus
D. Lingkaran
E. panah
5. Perangkat keras (seperti printer atau monitor) tipikalnya menjadi interface dengan dunia luar merupakan tipe node:
A. Device
B. Node
C. proccessor
D. Operating Sistem
E. artifak
A. Class diagram
B. Sequence Diagram
C. State Machine Diagram
D. Package diagram
E. Deployment diagram
2. Dibawah ini yang termasuk dua tipe node adalah
A. Proccessor dan device
B. Proccessor dan OS
C. Device dan OS
D. Node dan device
E. Node dan proccessor
3. Node yang bisa mengeksekusi sebuah komponen dinamakan :
A. Device
B. Node
C. proccessor
D. Operating Sistem
E. artifak
4. Node berbentuk :
A. elips
B. Kotak persegi
C. kubus
D. Lingkaran
E. panah
5. Perangkat keras (seperti printer atau monitor) tipikalnya menjadi interface dengan dunia luar merupakan tipe node:
A. Device
B. Node
C. proccessor
D. Operating Sistem
E. artifak
Latihan Soal Pertemuan 11
1. Diagram menunjukkan message-message obyek yang dikirim satu sama lain dinamakan
A. Activity diagram
B. usecase diagram
C. class diagram
D. Sequence diagram
E. collaboration diagram
2. Relasi antara component dan interfacenya disebut
A. Realization
B. Association
C. Aggregation
D. Specification
E. Generalization
3. Dibawah ini yang termasuk tipe-tipe component
A. deployment diagram, work product component, execution componen
B. activity diagram, work product component, execution componen
C. deployment diagram, work product component, collaboration componen
D. deployment diagram, usecase, execution componen
E. deployment diagram, work product package, execution componen
4. Untuk memodelkan pengiriman sebuah message ke banyak obyek pada class yang sama dapat menggunakan diagram :
A. Activity diagram
B. usecase diagram
C. class diagram
D. Sequence diagram
E. collaboration diagram
5. Implementasi dari lebih dari sebuah class dapat merupakan :
A. Activities
B. usecase
C. package
D. supperclass
E. component
A. Activity diagram
B. usecase diagram
C. class diagram
D. Sequence diagram
E. collaboration diagram
2. Relasi antara component dan interfacenya disebut
A. Realization
B. Association
C. Aggregation
D. Specification
E. Generalization
3. Dibawah ini yang termasuk tipe-tipe component
A. deployment diagram, work product component, execution componen
B. activity diagram, work product component, execution componen
C. deployment diagram, work product component, collaboration componen
D. deployment diagram, usecase, execution componen
E. deployment diagram, work product package, execution componen
4. Untuk memodelkan pengiriman sebuah message ke banyak obyek pada class yang sama dapat menggunakan diagram :
A. Activity diagram
B. usecase diagram
C. class diagram
D. Sequence diagram
E. collaboration diagram
5. Implementasi dari lebih dari sebuah class dapat merupakan :
A. Activities
B. usecase
C. package
D. supperclass
E. component
Latihan Soal Pertemuan 10
1. Dalam state machine diagram, activity terdiri atas:
A. Events dan action
B. Entry dan Exit
C. Entry dan do
D. Initial dan final state
E. Do dan exit
2.Teknik yang umum digunakan untuk menggambarkan behaviour sebuah sistem adalah
A. Class diagram
B. Sequence Diagram
C. State Machine Diagram
D. Package
E. Use Case
3. Simbol
adalah
A. Action
B. Initial state
C. Final state
D. State
E. Guard
4. UML juga memberi pilihan untuk menambahkan detil ke dalam simbol state dengan membagi tiga area yaitu:
A. Initial, final, guard
B. Entry, exit, do
C. nama state, variabel, aktivitas
D. Completion, internal, composite
E. Internal, composite, history
5. Guard condition didalam state machine diagram dilambangkan dengan:
A. ( )
B. [ ]
C. { }
D. < >
E. <? ?>
A. Events dan action
B. Entry dan Exit
C. Entry dan do
D. Initial dan final state
E. Do dan exit
2.Teknik yang umum digunakan untuk menggambarkan behaviour sebuah sistem adalah
A. Class diagram
B. Sequence Diagram
C. State Machine Diagram
D. Package
E. Use Case
3. Simbol
adalah
A. Action
B. Initial state
C. Final state
D. State
E. Guard
4. UML juga memberi pilihan untuk menambahkan detil ke dalam simbol state dengan membagi tiga area yaitu:
A. Initial, final, guard
B. Entry, exit, do
C. nama state, variabel, aktivitas
D. Completion, internal, composite
E. Internal, composite, history
5. Guard condition didalam state machine diagram dilambangkan dengan:
A. ( )
B. [ ]
C. { }
D. < >
E. <? ?>
Latihan Soal Pertemuan 9
1. Pemodelan data utama dan akan membantu mengorganisasikan data dalam suatu proyek ke dalam entitas-entitas dan menentukan hubungan antar entitas dinamakan dengan..
a. DFD
b.Flowchart
c. ERD
d. DAD
e. entitas
2. Dibawah ini adalah komponen ERD kecuali ..
a. entitas
b.atributt
c. modalitas
d. kardinalitas
e. proses
3. Ciri umum semua atau sebagian besar instansi pada entitas tertentu. Sebutan lain atribut adalah properti, elemen data dan field dinamakan dengan..
a. entitas
b. atribut
c. modalitas
d. relasi
e. kardinalitas
4. Menentukan jumlah kejadian satu entitas untuk sebuah kejadian pada entitas yang berhubungan adalah meetodologi …
a. mementukan entitas
b. menentukan atributt
c. menentukan modalitas
d. menentukan isi kardinalitas
e. menentukan proses
5. Kardinalitas yang mungkin terjadi pada suatu hubungan entitas adalah, kecuali
a. 1:1 dan 1:N
b. 1:N dan M:N
c. 1:N:M
d. M:N dan 1:1
e. kardinalitas
a. DFD
b.Flowchart
c. ERD
d. DAD
e. entitas
2. Dibawah ini adalah komponen ERD kecuali ..
a. entitas
b.atributt
c. modalitas
d. kardinalitas
e. proses
3. Ciri umum semua atau sebagian besar instansi pada entitas tertentu. Sebutan lain atribut adalah properti, elemen data dan field dinamakan dengan..
a. entitas
b. atribut
c. modalitas
d. relasi
e. kardinalitas
4. Menentukan jumlah kejadian satu entitas untuk sebuah kejadian pada entitas yang berhubungan adalah meetodologi …
a. mementukan entitas
b. menentukan atributt
c. menentukan modalitas
d. menentukan isi kardinalitas
e. menentukan proses
5. Kardinalitas yang mungkin terjadi pada suatu hubungan entitas adalah, kecuali
a. 1:1 dan 1:N
b. 1:N dan M:N
c. 1:N:M
d. M:N dan 1:1
e. kardinalitas
Latihan Soal Pertemuan 14
1. Arti dari simpul yang tidak dihubungkan dengan suatu ruas apapun, Dalam Menentukan pola lalu lintas
dengan jumlah Fase minimal, adalah :
a. Simpul tersebut selalu berlaku lampu merah
b. Simpul tersebut selalu berlaku lampu merah/ hijau
c. Simpul tersebut selalu berlaku lampu kunig
d. Simpul tersebut selalu berlaku lampu hijau
e. Simpul tersebut selalu berlaku lampu hijau & kuning
2. Dalam masalah PEWARNAAN, banyaknya warna yang dipergunakan sebaiknya:
a. se MINIMAL mungkin
b. se OPTIMAL mungkin
c. se MAXIMAL mungkin
d. Tidak ditentukan
e Tidak Ada
3. Dalam masalah pewarnaan, Warna yang sama akan diberikan bila :
a. Simpul tidak berdampingan
b. Simpul tidak tehubung oleh Ruas
c. Simpul berdampingan
d. Simpul tehubung oleh Ruas
e. simpul tidak beruas
4. 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
5. Untuk menentukan Pola lalu lintas denga jumlah Fase minimal, merupakan contoh kasus dari problem :
a. Minimum Spanning Tree
c. Sort Path Problem
b. Colloring
d. Travelling Salesman
e. Marketing
dengan jumlah Fase minimal, adalah :
a. Simpul tersebut selalu berlaku lampu merah
b. Simpul tersebut selalu berlaku lampu merah/ hijau
c. Simpul tersebut selalu berlaku lampu kunig
d. Simpul tersebut selalu berlaku lampu hijau
e. Simpul tersebut selalu berlaku lampu hijau & kuning
2. Dalam masalah PEWARNAAN, banyaknya warna yang dipergunakan sebaiknya:
a. se MINIMAL mungkin
b. se OPTIMAL mungkin
c. se MAXIMAL mungkin
d. Tidak ditentukan
e Tidak Ada
3. Dalam masalah pewarnaan, Warna yang sama akan diberikan bila :
a. Simpul tidak berdampingan
b. Simpul tidak tehubung oleh Ruas
c. Simpul berdampingan
d. Simpul tehubung oleh Ruas
e. simpul tidak beruas
4. 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
5. Untuk menentukan Pola lalu lintas denga jumlah Fase minimal, merupakan contoh kasus dari problem :
a. Minimum Spanning Tree
c. Sort Path Problem
b. Colloring
d. Travelling Salesman
e. Marketing
Latihan Soal Pertemuan 13
1. Menghitung jarak satu persatu sesuai dengan arah dari graph yang ditunjuk oleh tiap-tiap ruas/edge dan
dilakukan terhadap ruas dari graph yang memiliki jalur awal dan jalur akhir adalah proses untuk mendapatkan solusi optimal dari permasalahan :
a. Knapsack
b. Shortest Path Problem
c. Knapsack Problem
d. Minimum Spanning Tree
e. Salah Semua
2. Short Path Problem digunakan untuk mencari jalur ……
a. Terpanjang
b. Terpendek
c. Terlama
d. Terdepan
e. Salah Semua
3. Penyelesaian kasus knapsack problem, yang paling optimal, efektif dan efisien adalah dengan Cara :
a. Matematika
b. Algoritma Greedy
c. Kriteria Greedy
d. Pemrograman Greedy
e. Salah Semua
4. Graph yang nantinya dihasilkan dalam masalah TRAVELLING SALESMAN adalah :
a. Graph terbuka
b. Graph sederhana
c. Graph semi tertutup
d. Graph tertutup
e. Salah Semua
5. Fungsi utama / tujuan dari masalah Knapsack adalah :
a. Maksimum Σ PiXi
b. Maksimum Σ PiWi
c. Minimum Σ PiXi
d. Minimum Σ PiWi
e.Salah Semua
dilakukan terhadap ruas dari graph yang memiliki jalur awal dan jalur akhir adalah proses untuk mendapatkan solusi optimal dari permasalahan :
a. Knapsack
b. Shortest Path Problem
c. Knapsack Problem
d. Minimum Spanning Tree
e. Salah Semua
2. Short Path Problem digunakan untuk mencari jalur ……
a. Terpanjang
b. Terpendek
c. Terlama
d. Terdepan
e. Salah Semua
3. Penyelesaian kasus knapsack problem, yang paling optimal, efektif dan efisien adalah dengan Cara :
a. Matematika
b. Algoritma Greedy
c. Kriteria Greedy
d. Pemrograman Greedy
e. Salah Semua
4. Graph yang nantinya dihasilkan dalam masalah TRAVELLING SALESMAN adalah :
a. Graph terbuka
b. Graph sederhana
c. Graph semi tertutup
d. Graph tertutup
e. Salah Semua
5. Fungsi utama / tujuan dari masalah Knapsack adalah :
a. Maksimum Σ PiXi
b. Maksimum Σ PiWi
c. Minimum Σ PiXi
d. Minimum Σ PiWi
e.Salah Semua
Latihan Soal Pertemuan 12
1. Metode Greedy dapat digunakan untuk menyelesaikan masalah dibawah ini , kecuali :
a. Knapsack Problem
b. Shortest Path Problem
c. Faktorial
d. Minimum Spanning tree
e. Searching
2. Permasalahan bagaimana mengoptimalisasi storage / memory dalam computer agar data yang disimpan
dapat termuat dengan optimal , merupakan bentuk permasalahan dari :
a. Knapsack problem
b. Shortest Path Problem
c. Minimum Spanning Tree
d. Optimal On Tape Storage Problem
e. Searching
3. Misal terdapat 3 buah program ( n= 5 ) yang masingmasing mempunyai panjang program ( I1, I2,I3,I4,I5)=(15,8,10, 22, 9) Tentukan Urutan penyimpanannya :
a. I4, I1, I3, I5, I2
b. I2, I5, I3,I1, I4
c. I2, I4, I3,I1, I5
d. I4, I1, I2, I5, I1
e. Salah Semua
4. Penyelesaian knapsack dengan Kriteria Greedy adalah dengan konsep dibawah ini , kecuali :
a. Pilih obyek dengan nilai Pi maximal
b. Pilih obyek dengan berat Wi minimal
c. Pilih obyek dengan Pi/Wi maximal
d. Pilih obyek dengan berat Wi maximal
e. Pilih obyek dengan Pi minimal
5. Dalam kasus menentukan obyek yang akan dimuat dalam suatu kantong , masing-masing Obyek dari n
obyek tersebut harus mempunyai :
a. Berat dan Profit
b. Berat dan Panjang
c. Profit dan Panjang
d. Panjang dan Lebar
e. Profit dan berat
a. Knapsack Problem
b. Shortest Path Problem
c. Faktorial
d. Minimum Spanning tree
e. Searching
2. Permasalahan bagaimana mengoptimalisasi storage / memory dalam computer agar data yang disimpan
dapat termuat dengan optimal , merupakan bentuk permasalahan dari :
a. Knapsack problem
b. Shortest Path Problem
c. Minimum Spanning Tree
d. Optimal On Tape Storage Problem
e. Searching
3. Misal terdapat 3 buah program ( n= 5 ) yang masingmasing mempunyai panjang program ( I1, I2,I3,I4,I5)=(15,8,10, 22, 9) Tentukan Urutan penyimpanannya :
a. I4, I1, I3, I5, I2
b. I2, I5, I3,I1, I4
c. I2, I4, I3,I1, I5
d. I4, I1, I2, I5, I1
e. Salah Semua
4. Penyelesaian knapsack dengan Kriteria Greedy adalah dengan konsep dibawah ini , kecuali :
a. Pilih obyek dengan nilai Pi maximal
b. Pilih obyek dengan berat Wi minimal
c. Pilih obyek dengan Pi/Wi maximal
d. Pilih obyek dengan berat Wi maximal
e. Pilih obyek dengan Pi minimal
5. Dalam kasus menentukan obyek yang akan dimuat dalam suatu kantong , masing-masing Obyek dari n
obyek tersebut harus mempunyai :
a. Berat dan Profit
b. Berat dan Panjang
c. Profit dan Panjang
d. Panjang dan Lebar
e. Profit dan berat
Latihan Soal Pertemuan 11
1. Tehnik dalam memilih dan menyeleksi sebuah elemen dari beberapa elemen yang ada disebut :
a. Searching
b. Sorting
c. Divide
d. Conquer
e. Rekursif
2. Algoritma pencarian elemen Maximal dan Minimal dengan Linier/Sequential Search disebut :
a. StraitMaxMin
b. Binary Search
c. D AND C
d. Knapsack
e. Graph
3. Pencarian data dengan meneliti data satu persatu dari posisi awal dikenal dengan istilah :
a. Binary Searching
b. Random Searching
c. Sequential Searching
d.Binary Searching
e. Binary
4. Bila terdapat deret data atau angka sebanyak 950 buah dan kita akan melakukan pencarian data pada deret tersebut dengan teknik linier search, maka akan membutuhkan waktu maksimal :
a. 400 kali
b. 95 kali
c. 470 kali
d. 950 kali
e. 947 kali
5. Teknik yang digunakan untuk mencari suatu data pada himpunan data yang tersusun secara urut dengan cara membagi urutan himpunan menjadi 2 bagian adalah :
a. Sequential Serch
b. Fibonacci Search
c. Binary Search
d. D and C Search
e. Searching
a. Searching
b. Sorting
c. Divide
d. Conquer
e. Rekursif
2. Algoritma pencarian elemen Maximal dan Minimal dengan Linier/Sequential Search disebut :
a. StraitMaxMin
b. Binary Search
c. D AND C
d. Knapsack
e. Graph
3. Pencarian data dengan meneliti data satu persatu dari posisi awal dikenal dengan istilah :
a. Binary Searching
b. Random Searching
c. Sequential Searching
d.Binary Searching
e. Binary
4. Bila terdapat deret data atau angka sebanyak 950 buah dan kita akan melakukan pencarian data pada deret tersebut dengan teknik linier search, maka akan membutuhkan waktu maksimal :
a. 400 kali
b. 95 kali
c. 470 kali
d. 950 kali
e. 947 kali
5. Teknik yang digunakan untuk mencari suatu data pada himpunan data yang tersusun secara urut dengan cara membagi urutan himpunan menjadi 2 bagian adalah :
a. Sequential Serch
b. Fibonacci Search
c. Binary Search
d. D and C Search
e. Searching
Latihan Soal Pertemuan 10
1. Hal yang mempengaruhi kecepatan algoritma sort adalah :
a. Jumlah Operasi perbandingan dan jumlah operasi pemindahan data
b. Jumlah Operasi pembagian dan jumlah operasi pemindahan data
c. Jumlah Operasi perhitungan
d. Jumlah Operator
e. Jumlah Operasi
2. Teknik Devide and Conguer digunakan dalam memecahkan masalah antara lain :
a. Array
b. Max & Min
c. Matrix
d. Sorting & Searching
e. Branching
3. Membagi n input menjadi k subset input yang berbeda ( 1 < k < n ) . Dari k subset yang berbeda akan terdapat k subproblem dan setiap subproblem mempunyai solusinya masing-masing . Hal ini merupakan prinsip dasar dari :
a. D and C
b. Searching
c. Sorting
d. Rekursif
e. Branching
4. Usaha untuk mengurutkan kumpulan –kumpulan data
dalam suatu array disebut :
a. Searcing
b. Sorting
c. Divide
d. Concuer
e. D and C
5. Berikut ini adalah metode yang digunakan pada teknik
sorting, kecuali :
a. Bubble
b. Heap
c. Fibonacci
d. Insertion
e. Selection
a. Jumlah Operasi perbandingan dan jumlah operasi pemindahan data
b. Jumlah Operasi pembagian dan jumlah operasi pemindahan data
c. Jumlah Operasi perhitungan
d. Jumlah Operator
e. Jumlah Operasi
2. Teknik Devide and Conguer digunakan dalam memecahkan masalah antara lain :
a. Array
b. Max & Min
c. Matrix
d. Sorting & Searching
e. Branching
3. Membagi n input menjadi k subset input yang berbeda ( 1 < k < n ) . Dari k subset yang berbeda akan terdapat k subproblem dan setiap subproblem mempunyai solusinya masing-masing . Hal ini merupakan prinsip dasar dari :
a. D and C
b. Searching
c. Sorting
d. Rekursif
e. Branching
4. Usaha untuk mengurutkan kumpulan –kumpulan data
dalam suatu array disebut :
a. Searcing
b. Sorting
c. Divide
d. Concuer
e. D and C
5. Berikut ini adalah metode yang digunakan pada teknik
sorting, kecuali :
a. Bubble
b. Heap
c. Fibonacci
d. Insertion
e. Selection
Latihan Soal Pertemuan 9
1. Kumpulan Elemen – Elemen yang terurut dan memiliki tipe data yang sama disebut:
a. Rekursif
b. Record
c. Array
d. File
e. Direktori
2. int nilai [6];
Variabel nilai dalam statement diatas merupakan :
a. tipe data
b. nama array
c. jumlah baris
d. jenis array
e. Jenis Data
3. Sebuah matriks dideklarasikan sbb:
Int nilai [3] [4] ;
Jumlah elemen dari matriks tsb adalah :
a. 7
b. 4
c. 3
d. 12
e. 8
4. Pada Array 2 Dimensi dengan Ordo 4x4, dengan kondidsi
A[I,J] = I , Jika I <= J, A[I,J] = J,
Jika I>J Dari pernyataan diatas nilai dari A[3,2] adalah :
a. 1
b. 2
c. 3
d. 4
e. 6
5. Dibawah ini merupakan hal-hal yang harus dikemukakan dalam mendeklarasikan suatu bentuk Array , kecuali :
a. tipe array
b. tipe data
c. ukuran array
d. nama array
e. ukuran Data
a. Rekursif
b. Record
c. Array
d. File
e. Direktori
2. int nilai [6];
Variabel nilai dalam statement diatas merupakan :
a. tipe data
b. nama array
c. jumlah baris
d. jenis array
e. Jenis Data
3. Sebuah matriks dideklarasikan sbb:
Int nilai [3] [4] ;
Jumlah elemen dari matriks tsb adalah :
a. 7
b. 4
c. 3
d. 12
e. 8
4. Pada Array 2 Dimensi dengan Ordo 4x4, dengan kondidsi
A[I,J] = I , Jika I <= J, A[I,J] = J,
Jika I>J Dari pernyataan diatas nilai dari A[3,2] adalah :
a. 1
b. 2
c. 3
d. 4
e. 6
5. Dibawah ini merupakan hal-hal yang harus dikemukakan dalam mendeklarasikan suatu bentuk Array , kecuali :
a. tipe array
b. tipe data
c. ukuran array
d. nama array
e. ukuran Data
Subscribe to:
Posts (Atom)
