Latihan Soal PTIK Pra UAS Semester 1

Latihan Soal PTIK Pra UAS Semester 1

Question 1

Bagian  darifakta yang mengandungarti, yang dihubungkandengankenyataan, simbol-simbol, adalahdefinisi…

Select one:

a. Data 

b. Informasi

c. Sistem Data

d. Sistem

e. SistemInformasi

Question 2

Blok komponen sistem informasi yang terdiri dari kombinasi prosedur, logika dan model matematik yang akan memanipulasi data input dan data yang tersimpan di dasar data untuk menghasilkan keluaran, adalah…

Select one:

a. Blok Masukan

b. Blok Keluaran

c. Blok Model 

d. Blok Basis data

e. BlokTeknologi

.

Question 3

Suatu sistem bilangan menggunakan suatu bilangan dasar, disebut juga…

Select one:

a.  Radix

b. Absolute digit  

c. Number system

d. System Numeric

e. Potitioanal value

Question 4

Kode yang digunakan mulai pada generasi ketiga adalah…

Select one:

a. ASCII

b. SBCDIC

c. Decimal

d. BCD

e. EBCDIC 

Question 5

Informasi harusbebasdarikesalahandantidak bias merupakankualitasinformasi…

Select one:

a. Relevan

b. Efektif

c. Manfaat

d.  Akurat 

e. Tepatwaktu

.

Question 6

SistemInformasiManajemenadalahtipesisteminformasi yang digunakanoleh….

Select one:

a. Midle Management 

b. Operator

c. Data entry

d. Low Management

e. Top Management

Question 7

13₍₈₎ + 25₍₈₎=…₍₈₎

Select one:

a. 40₍₈₎ 

b. 50₍₈₎

c. 52₍₈₎

d. 38₍₈₎

e. 48₍₈₎

Question 8

Yang bukan termasuk keuntungan penerapan teknologi informasi…

Select one:

a.

Kecepatan

b. Ketepatan

c.

Keandalan

d.

Keefektifan

e.

Konsistensi

Question 9

Tipesisteminformasi yang digunakan untuk perencanaan strategi organisasi bagi manajemen tingkat atas adalah…

Select one:

a. Decision Support System 

b. Management Information System

c. Data Processing System

d. Office Automation

e. Expert System

Question 10

Jenis komputer yang digunakan untuk data yang sifatnya kontinyu dan bukan data yang berbentuk angka, tetapi dalam bentuk phisik adalah…

Select one:

a. Analog computer 

b. Specially computer

c. Digital computer

d. Hybrid computer

e. General computer

Question 11

Kode yang terdiri atas 16 kombinasi adalah…

Select one:

a. EBCDIC

b. BCD 

c. SBCDIC

d. Decimal

e. ASCII

.

Question 12

Penekanan pada pentingnya peranan teknologi informasi, terdapat pada era…

Select one:

a. Teknologi Informasi

b. Globalisasi Informasi

c. Sistem Informasi 

d. Komputerisasi

e.  Internasionalisasi

Question 13

Teknologi Informasi adalah teknologi yang menggabungkan komputasi (komputer) dengan jalur komunikasi berkecepatan tinggi yang membawa data, suara, dan video. Pendapat tersebut dikemukakan oleh…

Select one:

a. Bill Gates 

b. Williams dan Sawyer 

c. Haaqdan Keen 

d. Jogiyanto

e. Martin

Question 14

Yang bukan termasuk klasifikasi komputer berdasarkan kemampuannya, adalah…

Select one:

a. a & c benar

b. Small Scalle Computer

c. Mini Scalle Computer 

d. Large Scalle Computer mputer

e. Medium Scalle Computer mputer

.

Question 15

Kodekan 75 dengan menggunakan BCD…

Select one:

a. 1001 1011

b. 0111 1011

c. 1011 1111

d. 0111 0101 

e. 0011 1100

Question 16

Yang bukan dimensi utama yang harus diperhatikan sehubungan dengan aset SDM adalah…

Select one:

a. Kepemimpinan 

b. Pengetahuan bisnis

c. a & c benar

d. Orientasi pada pemecahan masalah

e. Keahlian teknis

Question 17

SistemTeologimerupakancontohdarisistem…

Select one:

a. SistemAlamiah

b. SistemTakTentu

c. SistemPhisik

d. SistemAbstrak 

e. SistemTertentu

.

Question 18

 Yang disebut sebagai sisi demand adalah…

Select one:

a. TeknologiInformasi

b. SistemInformasi 

c. Basis data

d. Pengolahan data

e. Data

Question 19

Solid state devices digunakan sebagai komponen pada generasi komputer ke…

Select one:

a. 4

b. 3

c. 5

d. 2 

e. 1

Question 20

Kombinasi lubang pada punch card, adalah contoh kode…

Select one:

a. ASCII

b. Kode Hollerith 

c. BCD

d. SBCDIC 

e. EBCDIC

Question 21

Hubungan teknologi informasi sebagai suatu entitas dengan  manajemen pengambil keputusan, disebut juga…

Select one:

a. Strategi Teknologi 

b. Relasi Teknologi

c. Perencanaan Teknologi

d. Teknologi informasi

e. Relasi 

Question 22

Yang disebut sebagai sisi suply adalah…

Select one:

a. TeknologiInformasi 

b. Pengolahan data

c. Basis data

d. SistemInformasi

e. Data

.

Question 23

Kumpulan transistor yang dipadatkan dalam komponen elektronika, adalah merupakan…

Select one:

a. LSI

b. Integrated Circuit

c. Vacum tubes

d. VLSI  

e. Transistor

.

Question 24

Kode yang bertujuan untuk membuat kode biner standar yang dikembangkan oleh ANSI (Amerika Nasional Standard Information), adalah…

Select one:

a. Kode Hollerith

b. EBCDIC

c.  BCD

d. ASCII 

e. SBCDIC 

Question 25

Rencana pengembangan Sisfo untuk jangka pendek, jangka menengah, jangka panjang, yaitu output berupa…

Select one:

a. Teknologi informasi

b. Transparansi

c. Blue Print 

d. Laporan

e. Sistem Informasi

Question 26

Yang disebut sebagai “Tool Box” pada komponen sistem informasi adalah…

Select one:

a. Blok Model

b. Blok Masukan

c. Blok Basis data

d. BlokTeknologi 

e. Blok Keluaran

Question 27

Online data processing mulai dikenal pada generasi komputer ke…

Select one:

a. 4

b. 1

c. 2 

d. 5

e. 3

Question 28

Huruf A pada bilangan heksa desimal bernilai…

Select one:

a. 10 

b. 13

c. 11

d. 12

e. 14

.

Question 29

Perpaduan dari teknologi digital dengan telekomunikasi, terdapat pada era…

Select one:

a. Sistem Informasi

b. Globalisasi Informasi

c. Teknologi Informasi 

d. Komputerisasi

e. Internasionalisasi

Question 30

55₍₁₀₎ =….₍₂₎

Select one:

a. 101100₍₂₎

b. 11100₍₂₎

c. 110111₍₂₎ 

d. 110011₍₂₎

e. 101011₍₂₎

.

LTM LOGIKA PERTEMUAN 13

Leny@Blogs

Welcome Guyz!!!!

Minggu, 2-Desember-2012

LTM LOGIKA ALGORITMA PERTEMUAN 13

  SOAL

1. Terdapat sebuah kapal dengan kapasitas 180 Ton, akan memuat  6buah barang masing-masing adalah: 

Gula Pasir 50 Ton dengan harga 100 Juta,Gula Merah 60 Ton dengan harga 80 Juta, dan Gula Batu 70 Ton dengan harga 90 Juta,Beras 50 Ton dengan harga 150 Juta, Terigu 20 Ton dengan harga 40 Juta,Minyak Goreng 60 Ton dengan harga 200 Juta.

Dengan metode algoritma Greedy tentukan barang apa saja yang dimuat truk dengan harga yang paling mahal!

2. Apa yang menjadi persyaratan metode Traveling Salesman ,agar perjalanannya efektif dan efisien.

3. Jelaskan manfaat penggunaan Minimum Spanning Tree.

4. Jelaskan manfaat penggunaan Shortest Path Problem.

Jawabanya: ..

  1.      Diketahui M=180

                  N = 6 buah

      (Berat   Wi ) W1 W2 W3 W4  W5 W6    = 50, 60, 70,  50,  20,  60

     (Profit  Pi )  P1 P2 P3  P4  P5  P6         = 100, 80, 90, 150 , 40, 200

     Gula Pasir          => P1 /W1 => 100/50  = 2           = menjadi urutan 4

     Gula Merah        => P2 /W2 =>  80/60   = 1,3       = menjadi urutan 5

     Gula Batu            => P3 /W3 =>  90/70  = 1,28      = menjadi urutan 6

     Beras                   => P4 /W4 => 150/50 = 3           = menjadi urutan 2

     Terigu                  => P5 /W5 =>  40/20  = 2           = menjadi urutan 3

     Minyak goreng    => P6 /W6 => 200/60 = 3,3        = menjadi urutan 1

     Menjadi :

    (Berat   Wi ) W1 W2 W3 W4  W5 W6    = 60,50,20,50,60,70

    (Profit  Pi )  P1 P2 P3  P4  P5  P6           = 200,150,40,100,80,90

2.    Syarat utama yang menjadi persyaratan metode Traveling salesman adalah

Menentukan WAKTU perjalanan seorang salesman seminimal mungkin

3.    Manfaat penggunaan Minimum Spanning Tree adalah untuk memilih ruas suatu Graph dengan biaya seminimal mungkin. Kriterianya  :

-       Setiap ruas pada graph harus terhubung (conected)

-       Setiap ruas pada graph harus mempunyai nilai (label graph)

-       Setiap ruas pada graph tidak mempunyai arah (graph tidak berarah)

4.    Manfaat penggunaan Shortest Path Problem adalah untuk menghitung jalur Terpendek dari sebuah graph berarah

-       Kriterianya : - Setiap ruas pada graph harus mempunyai nilai (label graph)

                    - Setiap ruas pada graph tidak harus terhubung (unconected)

                    - Setiap ruas pada graph harus mempunyai arah (graph berarah)

LTM LOGIKA PERTEMUAN 12

1.       Jelaskan 5 manfaat penggunaan metode Greedy?

Jawaban:

1.       Mendapatkan solusi yang optimal dari permasalahan

2.       Optimal on tape storage problem

3.       Knapsack problem

4.       Minimum spanning tree problem

5.       Shortest path problem

2.       Terdapat  7 buah program (N=7) yang masing-masing mempunyai panjang program (L1=10, L2=3, L3=9, L4=12, L5=20, L6=7, L7=11), dengan metode Optimal  Storage Ontapes Problem. Tentukan order yang paling optimal?

Jawaban:

2314567 = 3 + (3+9) + (3+9+10) + (3+9+10+12) + (3+9+10+12+20) + (3+9+10+12+20+7) +

                     (3+9+10+12+20+7+11) = 258

3.       Terdapat sebuah truk dengan kapasitas 80 ton. Akan memuat 3 buah barang masing masing adalah gula pasir 50 ton dengan harga 100 juta, gula merah 60 ton dengan harga 80  juta dan gula batu 70 ton dengan harga 90 juta. Dengan metode Greedy tentukan barang apa saja yang dimuat truk dengan harga yang paling mahal?

Jawaban:

Kapasitas ransel = 80 ton

Banyak barang =  3

Berat (W)

W_1, W_2, W₃  = 50, 60, 70

Profit (P)

P₁, P₂, P₃ = 100, 80, 90

Tentukan  barang apa saja yang dimuat ditruk dengan harga yang paling mahal!

Jawab :

P₁ = 100                (80-50)=30          X₁ = 1                     (50.1) + (60.0) + (70.30/70) =      

p₂ = 80                                   X₃ = 0                       50   +     0    +         30        =  80  P_i Maximal

P₃ = 90 (30/70)                   X₂ = 30/70

W₁ = 50 (80-50) =30         X₁ = 1                    

W₂ = 60 (30/60) = 1/2     X₂ = 1/2                W_i Minimum

W₃ = 70                                 X₃ = 0

100/50 = 2 (80-50)=30                     X₁ = 1

80/60 = 4/3 (30/60) = 1/2              X₂ = 1/2                               P_i . W_i

90/70 = 1,29                                        X₃ = 0

P_i.∑X_i

(100.1) + (80.0) + (90.30/70) = 100 + 0 + 38,5 = 138,5

(50.1) + (60.1/2) + (70.0) = 50 + 30 + 0 = 80

(100.1) + (80.1/2) + (90.0) = 100 + 40 + 0 = 140

4.      Dalam metode greedy jelaskan apa yang menjadi fungsi tujuan dan fungsi pembatas?

Jawaban:

          Fungsi tujuan       = fungsi yang menjadi penyelesaian permasalahan dengan mendapatkan solusi yang optimal.

                Fungsi pembatas = memberikan batas maksimal dari setiap obyek untuk dapat dimuat sehingga kapasitasnya tidak melebihi dari jumlah maksimal daya tampung.