Character Building

1. Hal-hal yang perlu di kembangkan sebagai bentuk konkrit pengembangan diri adalah :
    a. Motivasi diri                             c. Kasih sayang
    b. Rasa aman                               d. Berani
2. Dimensi-dimensi dasar manusia antara lain :
    a. Intelektual                               c. Spiritual
    b. Emosional                               d. Fisik / Psikis / Sosial
3. Kreatifitas yang umumnya dimiliki secara alamiah antara lain :
    a. Melukis                                   c. Melahirkan produk baru
    b. Menghargai waktu                   d. Percaya diri
4. Suatu perasaan kesediaan membagikan kepada orang lain, perasaan dan pikiran kita terhadap sesuatu           yang telah dikatakan atau dilakukan, atau terhadap kejadian baru yang kita saksikan adalah :
    a. Menghormati                           c. Di hormati
    b. Menghargai                             d. Membuka diri
5. Unsur Kreatifitas antara lain :
    a. Percaya diri                              c. Emosi
    b. Perilaku                                   d. Tekad
6. Ciri-ciri kemampuan berfikir menurut Utami Munandar antara lain :
     b. Ingin tahu                                d. Berfikir Rasional
7. Hambatan timbulnya motivasi :
    a. Manipulasi                                c. Lingkungan
    b. Imajinasi                                   d. Kecemasan berlebih
8. Bentuk-bentuk Motivasi :
    a. Motivasi berdasarkan imbalan           c. Opini negatif
     b. Kecemasan berlebih                        d. Bagian dari kelompok / sasaran yang lebih besar
9. Kreativitas terbagi atas :
    a. Kreativitas Artistik                            c. Kreativitas Mengubah music
    b. Kreativitas Penemuan                       d. Kreativitas menulis buku
10. Alasan kita harus saling menghormati dan menghargai :
      a. Mewujudkan pengungkapan yang bersifat logis
      b. Menghormati & Menghargai suatu tuntutan khas pada manusia
      c. Bermanfaat dalam hidup bersama
      d. Terbuka kepada yang lain
11. Kecerdasan Lingustik, Kecerdasan Logis Matematis, Kecerdasan Spasial, Kecerdasan Musikal,                   Kecerdasan Kinestetik – Jasmani, Kecerdasan Antar Pribadi dan Kecerdasan Intra Pribadi adalah               penelitian yang terjadi dikembangkan oleh . . . , Tentang 7 kecerdasan ada dalam diri manusia.
      a. Ansel Adams                                 c. Shatispeare
      b. Thomas Amstrong                        d. Homerus
12. Seseorang yang mempunyai kecerdasan antar pribadi dapat mempunyai rasa belas kasihan dan tanggung       jawab sosial yang besar seperti :
      a. Mahatma Gandi                              c. Machiave
      b. Charlie Chaplin                               d. Thomas Edison
13. Jika keluarga tidak bahagia dan mendukung, maka cari teman-teman yang mendukung dan dapat                   dipercaya, tapi hati-hati jangan salah pilih, ini merupakan :
      a. Pengalaman menerima diri                c. Manfaat menerima diri
      b. Pelajaran menerima diri                    d. Cara menerima diri
14. Madat, narkoba, judi, maling, provokator, merupakan tindakan-tindakan tercela yang harus dijauhkan           agar terbentuk sikap :
      a. Mengenal diri sendiri                        c. Menerima diri
      b. Menghargai diri                                d. Mengembangkan diri
15. Istri lebih dari satu dalam bentuk perkawinan dinamakan :
     a. Poligami                                            c. Poliyandri Fratemal
     b. Poliyandri                                          d. Poliyandri non Fratemal
16. Menurut A Maslow bahwa rasa bersalah adalah akibat:
     a. Kegagalan orang tumbuh sesuai dengan potensinya
     b. Ambisi atau keinginan yang kuat yang tidak terpenuhi
     c. Kagagalan memenuhi kasih sayang
     d. Kegagalan memenuhi rasa aman
17. Percaya diri, mampu bekerja sendiri, menguasai keahlian dan keterampilan yang sesuai dengan kerjanya,       menghargai waktu dan tanggung jawab, merupakan :
      a. Implementasi sifat mandiri kehendak / kemauan diri
      b. Makna mandiri yang terlihat dengan tindakan / perbuatan nyata guna menghasilkan sesuatu
      c. Manfaat hidup mandiri dari pemenuhan kebutuhan
      d. Ciri-ciri Mandiri
18. Kreativitas adalah kegiatan mendatangkan hasil dengan kandungan ciri inovatif, berguna dan dapat                 dimengerti adalah pengertian kreativitas menurut :
      a. James R. Evan                                    c. David Cambell
      b. Michael A. West                                d. Hawadi
19. Kebutuhan manusia yang paling tinggi tingkatannya menurut a. Maslow adalah :
      a. Kebutuhan fisiologis                            c. Kebutuhan rasa memiliki, sosial & kasih sayang
      b. Kebutuhan aktualisasi diri                    d. Kebutuhan akan penghargaan
20. Alasan yang tidak dapat masuk akal dan sama sekali salah yang dapat menghambat orang dan tidak             termotivasi untuk mencapai sasaran antara lain :
      a. Pendidikan saya belum memadai           c. Saya mampu
      b. Saya bisa                                             d. Saya orang yang beruntung
21. Jenis-jenis tempramen antara lain :
      a. Yang di bawa sejak lahir                        c. Yang diperoleh
       b. Melankolis                                           d. Yang dipengaruhi
22. Menolak diri dapat diungkapkan sebagai berikut :
      a. Ingin menjadi pusat perhatian
      b. Terima pujian
      c. Tanamkan dalam fikiran bahwa kita akan berhasil dan bahagia
      d. Selalu mensyukuri apa yang telah dimilik
23. Ciri-ciri orang yang rendah diri adalah :
      a. Putus asa
      b. Kecewa dengan diri sendiri
      c. Gila kesempatan dan berharap terlalu banyak pada diri sendiri
      d. Bunuh diri
24. Suatu bentuk kemampuan khusus yang memungkinkan seseorang memperoleh keuntungan dari hasil             pelatihannya sampai satu tingkat lebih tinggi adalah :
      a. Bakat                                      c. Personality
      b. Potensi                                    d. Kecerdasan
25. Senang menaklukan lawan dengan cara memaksa menerima solusi konflik yang ia sodorkan adalah cara         mengelola konflik menurut Johnson dengan gaya :
      a. Kancil                                     c. Ikan Hiu
      b. Rubah                                     d. Burung Hantu
26. Ciri kemampuan berfikir Kreatifitas adalah :
      a. Inovatif                                    c. Imajinatif
      b. Ingin Tahu                               d. Berfikir Rasiona
27. Unsur-unsur kreativitas antara lain :
      a. Percaya diri                              c. Emosi
      b. Perilaku                                   d. Tekad
28. Hal yang mempengaruhi bakat :
     a. Potensi diri                                c. Masa depan
     b. Struktur tubuh                           d. Tugas
29. Hambatan timbulnya motivasi :
     a. Manipulasi                               c. Lingkungan
     b. Imajinasi                                 d. Kecemasan Berlebih

Soal Her Pancasila

Sekedar Saja ingin Berikan contoh soal & jawaban M.Kuliah Pancasila Di BSI 1. Yayasan Bina Sarana Informatika didirikan pertama kali pada tanggal : a. 13 Maret 1988 b. 3 Maret 1968 #. 3 Maret 1988 d. 13 Maret 1978 e. 3 Maret 1998 2. Beban studi mahasiswa dalam penyelenggaraan pendidikan disebut: #. Sistem Kredit Semester b. Indeks Prestasi Semester c. Satuan kredit semester d. Indeks Prestasi Kumulatif e. Indeks Prestasi Semester 3. Untuk setiap jurusan memiliki mata kuliah unggulan sebanyak .....? mata kuliah : a. Tiga b. Enam c. Lima #. Empat e. Dua 4. Layanan Halo BSI dilakukan dengan menghubungi nomor : a. 021-5735744 b. 021-500851 c. d021-3100041 d. 021-3984300 #. 021-8000063 5. Dosen atau karyawan edukatif yang ditugaskan membimbing sekelompok mahasiswa dengantujuan untuk menyelesaikan studi secepatnya disebut: a. Penasehat Akademik #. Pembimbing Akademik c. Pembimbing TA d. Penguji TA e. Ketua Jurusan 6. Mahasiswa dapat mengakses pelayanan akademik yang tersedia di BSI melalui situs internet resmimilik BSI dengan addres/ alamat: a. www.bsi.org.id b. www.bsi.co.id c. www.bsi.com #. www.bsi.ac.id e. www.bsi.org 7. Berikut ini yang merupakan persyaratan untuk dapat mengikuti Tugas Akhir, kecuali : a. Tidak ada nilai E pada KHS #. Ada nilai E pada KHS c. Indeks Prestasi Kumulatif min.2.00 d. Nilai Mata Kuliah Unggulan min. Grade C e. Tidak ada jawaban benar 8. Berikut ini Universitas/Sekolah Tinggi tempat mahasiswa/i BSI melanjutkan studinya, kecuali : a. STMP BSI Bandung b. STMIK Nusa Mandiri c. Universitas BSI Bandung #. STMIK Jakarta e. STBA Nusa Mandiri 9. Mahasiswa BSI yang terbukti memalsukan tanda tangan pejabat BSI, menggunakan Narkoba dansejenisnya dapat dikenakan sanksi : #. Dikeluarkan (DO) b. Membayar denda c. Skorsing dua semester d. Ditegur e. Dimarahi 10. Berapa besar biaya pembayaran ujian HER per mata kuliah: #. Rp 26,000 per mata Kuliah b. Rp 11,000 per mata Kuliah c. Rp 14,500 per mata Kuliah d. Rp.18,000 per mata Kuliah e. Rp. 10.000 per mata Kuliah 11. Apakah lambang dasar negara Republik Indonesia adalah : a. Singa #. Burung Garuda c. Buaya dan Ikan Hiu c. Padi dan Kapas d. Burung Elang 12. Arti simbol Rantai pada Pancasila NKRI adalah : a. Persatuan Indonesia b. Keadilan Sosial bagi seluruh rakyat Indonesia c. Ketuhanan yang Maha Esa #. Kemanusiaan yang adil dan beradab e. Kekokohan bangsa 13. Peran aktif Mahasiswa/i dalam pembangunan nasional adalah : a. Mengumpulkan sumbangan b. Membersihkan kelas c. Mengumpulkan uang sakunya #. Belajar dengan aktif e. Bermain saat kuliah 14. Presiden Republik Indonesia yang ke-4 adalah : a. Megawati b. Susilo Bambang Yudhoyono c. B.J Habibied. Soeharto #. Gusdur 15. Siapakah yang menandatangani teks Proklamasi pada masa kemerdekaan NKRI tahun 1945, yaitu: a. Soeharto b. W.R Supratman #. Sukarno dan Hatta d. Sayuti Melik e. 16. Gemar melakukan kegiatan kemanusiaan merupakan perwujudan dari sila Pancasila : #. Sila ke-2 b. Sila ke-4 c. Sila ke-3 d. Sila ke-5 e. Sila ke-1 17. Hak warga negara untuk memperoleh pendidikan/pengajaran diatur dalam UUD 1945 pasal : a. 30 b. 32 #. 31 d. 34 e. 35 18. Sanggup dan rela berkorban untuk kepentingan negara dan bangsa merupakan perwujudan silaPancasila : a. Sila ke-2 b. Sila ke-4 #. Sila ke-3 d. Sila ke-5 e. Sila ke-1 19. Kesadaran mahasiswa terhadap lingkungan kampus dapat ditunjukkan dengan : a. Selalu datang paling akhir dan pulang lebih awal b. Santai dalam mengerjakan tugas c. Membayar dana sukarela sesuai kemampuan #. Mentaati tata tertib kampus e. Membayar uang keamanan 20. Suka menolong orang lain merupakan perwujudan sila Pancasila a. Sila ke-2 b. Sila ke-4 c. Sila ke-3 #. Sila ke-5 e. Sila ke-1 21. Bentuk saling menghormati pada penganut agama yang berbeda-beda merupakan gambaran dari... #. Toleransi b. Keseragaman c. Keagamaan d. Kekuatan e. Kemajemukan 22. Berani membela kebenaran dan keadilan adalah pengamalan pancasila sila ke... a. Sila Pertama b. Sila Ketiga #. Sila kedua d. Sila Keempat e. Sila Kelima 23. Tujuan pembangunan nasioanal adalah mewujudkan suatu masyarakat adil dan makmur yangmerata marerill dan spirituil berdasarkan.... a. Keputusan Presiden #. Pancasila dan UUD 1945 c. Keputusan Elite Politik d. Keputusan DPR e. Keputusan Menteri 24. Dalam kehidupan bernegara pancasila berperan sebagai.... #. Dasar Kehidupan b. Dasar Bersikap c. Dasar Negara d. Dasar Motivasi e. Dasar pergaulan 25. Hubungan sosial serasi seimbang antara individu dan masyarakat dijiwai oleh nilai-nilai Pancasila,yaitu: a. Sila kelima b. Sila Kedua c. Sila Pertama #. Sila Keempat e. Sila ketiga 26. Demokrasi berasal dari kata demos yang artinya rakyat, dan kratos yang berarti pemerintahan.Jadi, demokrasi berarti : #. Pemerintahan dari rakyat untuk rakyat b. Rasa kebersamaan untuk kepentingan kelompok c. Pemerintahan absolute d. Pemerintahan dari liberalis ke sosialis e. Suatu masyarakat dibentuk secara tunggal 27. Pancasila telah sah menjadi landasan dan dasar negara Republik Indonesia sah secara YuridisKonstitusional yakni pada tanggal: a. 15 Agustus 1945 b. 17 Agustus 1945 c. 16 Agustus 1994 #. 18 Agustus 1945 e. 1 Oktober 1965 28. Pancasila sebagai dasar negara memiliki kedudukan sebagai berikut: #. Sumber dari segala sumber hukum di Indonesia b. Pencegahan terhadap gerakan ekstrem c. Pencerminan atas realitas hidup dan berkembang dalam penyelenggara negara d. Hukum dibuat oleh manusia dan diterapkan oleh negara e. Mempersatukan bangsa 29. Pengaturan dan penyelenggaraan kesejahteraan dan keamanan secara seimbang, serasi dan selarasdalam seluruh aspek kehidupan masyarakat merupakan : a. Asas Ketahanan Nasional #. Konsepsi Ketahanan Nasional c. Hakikat Ketahanan Nasional d. Pengertian Ketahanan Nasional e. Isi Ketahanan Nasional 30. Tata laku yang berdasarkan nilai-nilai Pancasila, UUD 1945 dan Wawasan Nusantara merupakan a. Hakekat Ketahanan Nasional b. Pengertian Ketahanan Nasional #. Azas Ketahanan Nasional d. Pengertian Ketahanan Nasional e. tidak ada jawaban yang benar

Latihan Soal Struktur Data

1. Type data dibawah ini, yang tidak termasuk dalam tipe data sederhana tunggal, adalah :
    a. Boolean           
    b. Integer
    c. String               
    d. float
    e. Char

2. ==, <=, >=, !=, termasuk dalam operator …   
    a. Aritmatika           
    b. Relasi
    c. Unary               
    d. Bitwise
    e. Binary

3. Type data yang menghasilkan bentuk keluaran nilai True dan False (Benar dan Salah) , adalah :
    a. Boolean           
    b. Integer
    c. String               
    d. float
    e. Char

4. void main()
    {
    ....(a)....  x,y,z;
    clrscr();
    cout <<“\n input nilai X=“; cin >> x;
    cout <<“\n input nilai Y=“; cin >> y;
    z = x + y;
    cout <<“\n hasil penjumlahan =“ << z;
    getch();
    }
       
    Tipe data yang tepat untuk (a) adalah ….
    a. Boolean
    b. Integer
    c. String
    d. Array
    e. Char


5. void main()
    {
    int r = 10; int s;
    clrscr();
    s = 10 +  ++r;
    cout <<“r = “<< r << ‘\n’;
    cout <<“s = “<< s << ‘\n’;
    getch();
    }

    Hasil eksekusi dari program diatas adalah ….
    a. r = 11, s = 21       
    b. r = 10, s = 21
    c. r = 11, s = 20        
    d. r = 10, s = 20
    e. r = 12, s = 21

6. Setiap elemen dari  sebuah Array haruslah mempunyai type data yang sama, termasuk dalam karakteristik array yaitu :
    a. Statis
    b. Dinamis
    c. Terurut
    d. Heterogen
    e. Homogen

7. Array yang sering digunakan dalam menterjemahkan matriks pada pemrograman, adalah array berdimensi :
    a. Satu
    b. Dua
    c. Tiga
    d. Satu dan Dua
    e. Satu dan Tiga

8. Contoh aplikasi array dimensi dua adalah…..
    a. Input data suhu       
    b. Input nama hari
    c. Input nilai mahasiswa perkelas dan matakuliah
    d. Input nilai ipk mahasiswa
    e. Input nama bulan

9. Terdapat Array : A [5][4] maka jumlah elemen Array tersebut adalah ……
    a. 25
    b. 35
    c. 9
    d. 15
    e. 20

10. Diketahui float A[5] dan lokasi awal terletak di alamat  00F(H), maka lokasi A[3] adalah …..
    a. 00FC(H)   
    b. 017(H)
    c. 071(H)
    d. 01B(H)
    e. 111(H)

11. Array yang sangat banyak elemen nol-nya, dikenal sebagai :
    a. Upper tringular Array
    b. Lower tringular Array
    c. Sparse Array
    d. One Dimensional Array
    e. Multi Dimensional Array

12. Array yang seluruh elemen dibawah diagonal utamanya = 0, dikenal sebagai :
    a. Upper tringular Array
    b. Lower tringular Array
    c. Sparse Array
    d. One Dimensional Array
    e. Multi Dimensional Array

13. Terdapat Array : A [3][4][5] maka jumlah elemen Array tersebut adalah ……
    a. 25   
    b. 35
    c. 12
    d. 15
    e. 60

14. Diketahui suatu array segitiga memiliki 4 baris dan kolom. Jumlah elemen yang bukan nol pada array segitiga tersebut adalah …..
    a. 10
    b. 8
    c. 4
    d. 16
    e. 20

15. Deklarasi  Array X adalah int A [2][4][5], dengan alamat awal index A[0][0][0] berada di 0021(H) dan ukuran type data int = 2  Tentukan berapa alamat array di A[2][2][2] ?
    a. 0034(H)
    b. 0022(H)
    c. 0055(H)
    d. 0052(H)
    e. 0034(H)

16. Diketahui suatu deklarasi variabel int. X,Y,*Z ; variabel yang merupakan penunjuk ke POINTER adalah :
    a. X                   
    b. Y
    c. Z                   
    d. X dan Y
    e. X,Y dan Z

17. Perintah yang tepat untuk mempersiapkan sebuah node baru beserta alokasi memorinya adalah :
    a. Create
    b. Null
    c. Input
    d. New
    e. Insert

18. Jika Tail=Null,maka kondisi Linked List adalah :
    a. Penuh
    b. Kosong
    c. Terisi
    d. Tidak dapat ditambah
    e. Baru


19. Perintah yang tepat untuk menyatakan Linked List berada dalam kondisi kosong adalah :
    a. Head=Tail               
    b. Head=Tail=Null
    c. Bantu=Null
    d. Bantu=Head
    e. Bantu=Tail

20. Operasi STACK yang digunakan untuk memeriksa apakah STACK sudah penuh adalah
    a. PUSH
    b. POP
    c. CLEAR
    d. ISEMPTY
    e. ISFULL

21. Menambah satu (increament) nilai TOP of STACK setiap ada penambahan elemen STACK selama STACK masih belum penuh,merupakan langkah awal pada operasi STACK,yaitu :
    a. PUSH
    b. POP
    c. CLEAR
    d. ISEMPTY
    e. ISFULL

22. Jika pada STACK terdapat kondisi TOP of STACK =MAX_STACK – 1 maka STACK dalam keadaan :
    a. ISEMPTY
    b. CLEAR
    c. TOP
    d. RETRIVE
    e. FULL

23. Pada saat awal,TOP of STACK selalu bernilai :
    a. TOP  = 0               
    b. TOP  = 1               
    c. TOP  =  - 1
    d. TOP = MAX_STACK
    e. TOP = MAX_STACK - 1

24. Diberikan perintah instruksi pada program C++ yaitu tumpuk TOP++, maksud dari perintah tersebut adalah :
    a. TOP = TOP + 1               
    b. TOP = TOP – 1               
    c. TOP = 0
    d. TOP = -1
    e. TOP = 1
   
25. Operasi pda Antrian yang digunakan untuk menambahkan item pada posisi paling belakang adalah :
    a. CREATE
    b. CLEAR
    c. TAIL
    d. ENQUEUE
    e. DEQUEUE

26. Perintah ISFULL pada Antrian digunakan untuk :
    a.Memeriksa apakah Antrian sudah penuh
    b.Memeriksa apakah Antrian sudah penuh atau kosong
    c.Menambahkan Elemen kedalam Elemen
    d.Menghapus Elemen dari Antrian
    e.Memeriksa apakah Antrian sudah kosong

27. Yang tidak termasuk dalam operasi Antrian adalah :
    a. CLEAR
    b. ENQUEUE
    c. ISFULL
    d. PUSH
    e. DEQUEUE

28. Menghapus Elemen dari Antrian dilakukan dari posisi :
    a. Tengah/Middle
    b. Depan/Head
    c. Bawah/Bottom
    d. Belakang/Tail
    e. Atas/Top

29. Maksud dari perintah program :
    Antrian.head=antrian.tail=-1 ; adalah untuk :
    a. Menambah Elemen Antrian
    b. Mengecek kondisi Antrian kosong atau tidak
    c. Mengecek kondisi Antrian penuh atau tidak
    d. Membentuk atau menghapus semua Elemen Antrian
    e. Menghapus Elemen Antrian

30. Simpul Khusus pada pohon yang memiliki derajat  keluar >= 0, dan derajat masuk = 0, adalah ….   
    a. Node / simpul
    b. Root / akar
    c. Leaf / daun
    d. edge / ruas
    e. level

31. Jika suatu pohon biner memiliki simpul sebanyak 5 maka banyaknya ruas adalah :
    a. 2
    b. 3
    c. 4
    d. 5
    e. 6

32. Pohon biner yang memiliki ciri Semua simpul (kecuali daun) memiliki 2 anak dan tiap cabang memiliki panjang ruas yang sama, adalah pohon biner ….
    a. Lengkap / complete       
    b. Similer           
    c. Miring / skewed
    d. Penuh / full
    e. ekivalen

33. Suatu pohon memiliki level = 4, maka banyaknya Simpul Maksimum yang dapat terbentuk sampai Level 4     adalah ….
    a. 8
    b. 15
    c. 12
    d. 4
    e. 7

34. Pohon biner yang memiliki struktur dan informasinya sama disebut :
    a. Miring (Skewed)       
    b. Terstruktur
    c. Ekivalent          
    d. Similer
    e. Complete

35. Kunjungan dengan urutan : kunjungi simpul akar, cabang kiri,cabang kanan, adalah kunjungan….
    a. Preorder
    b. Inorder
    c. Symetric Order
    d. Postorder
    e. Outorder

36. Berikut ini, yang tidak termasuk dalam kunjungan pohon biner adalah :
    a. Inorder
    b. Outorder
    c. Symetric Order
    d. Preorder
    e. Postorder

37. Tehnik pengurutan data yang paling tepat digunakan untuk tabel data yang sangat besar adalah…
    a. Selection Sort
    b. Bubble Sort
    c. Merge Sort
    d. Quick Sort
    e. Insertion Sort

38. Mengelompokan deret bilangan kedalam 2 bagian, 4 bagian, 8 bagian, … dst, merupakan salah satu iterasi didalam metode:
    a. Selection Sort
    b. Bubble Sort
    c. Merge Sort
    d. Quick Sort
    e. Insertion Sort

39. Jika urutan data pada langkah pertama adalah : 5   8   2   10   3
    maka urutan data secara ascending pada langkah berikutnya dengan metode Insertion sort adalah …
    a. 2   8   5   10   3
    b. 2   3   5   10   8
    c. 2   5   8    3   10
    d. 2   3   5   8   10
    e. 2   5   8   10   3

40.(1) Tentukan batas bawah (LB) dan batas atas (UB)
   (2) Bila LB>UB, maka data ditukar
   Pernyataan diatas adalah langkah pengurutan data dengan metode :
    a. Bubble
    b. Merge
    c. Selection
    d. Insertion
    e. Quick

41. Jika diketahui urutan data 26   18   21   6   12, bila urutan data pada langkah berikutnya menjadi 18   26   6   21   12,
    maka metode sorting yang digunakan adalah …
    a. Quick
    b. Bubble
    c. Insertion
    d. Selection
    e. Merge

42. Kemungkinan terbaik (best case) untuk pencarian data dengan sequential search adalah jika ….
    a. Data yang dicari berada di indeks belakang
    b. Data yang dicari berada di indeks terdepan
    c. Data yang dicari berada di tengah indeks
    d. Data yang dicari tidak ada pada indeks array
    e. Tidak ada jawaban yang benar

43. Yang merupakan metode terbaik dalam searching adalah
    a. Linier Searching
    b. Sequential Searching
    c. Binary searching
    d. A, B dan C benar
    e. A, B dan C salah

44.Pencarian data dengan metode Binary search akan berhenti bila data yang dicari sudah ditemukan, yaitu pada kondisi…
    a. cari < data[m]
    b. cari = data[m]
    c. cari <> data[m]
    d. cari > data[m]
    e. cari = 0

45. Suatu teknik pencarian data dalam array dimensi 1 yang akan menelusuri semua elemen array dari awal sampai akhir, dimana data-data tidak perlu diurutkan terlebih dahulu (acak) adalah metode
    a. Linier Searching
    b. Sequential Searching
    c. Binary searching
    d. A dan B benar
    e. B dan C benar

46. Bila diketahui urutan data sebagai berikut : 
    5   10   15   20   25
    Pencarian data 10 dengan metode Binary dapat diselesaikan pada langkah ke…
    a. 1
    b. 2
    c. 3
    d. 4
    e. 5


47. Graph yang memiliki ruas sejajar dan gelung disebut …
    a. Gelung/self loop
    b. Multigraph
    c. Simple Graph
    d. Graph sederhana
    e. Euler graph

48. Perjalanan (Walk) dalam suatu graph akan disebut tertutup bila ….
    a. V1 = Vn
    b. Vn = V(n-1)
    c. V1 <> Vn
    d. V1 = V(n-1)
    e. V1 = 0


49. Bila diketahui banyaknya ruas pada suatu graph = 7,  maka jumlah derajat Graph-nya adalah ….
    a. 14
    b. 49
    c. 6
    d. 21
    e. 7

50. Bila diketahui jumlah derajat semua simpul pada suatu graph adalah 20, maka banyaknya ruas pada graph tersebut adalah ….
    a. 19
    b. 21
    c. 40
    d. 10
    e. 15

51. Matriks penyajian graph yang menghubungkan vertex dengan vertex, tanpa ruas sejajar, disebut matriks…
    a. Incidence
    b. Adjacency
    c. Directed Graph
    d. Undirected Graph
    e. Semua jawaban salah

52. Maksimum jumlah busur dari n simpul dalam Directed Graph
    a. n ( n - 1) / 2
    b. n ( n - 1)
    c. n - 1
    d. (n – 1) / 2
    e. (n – 1) + 2

53. Bila diketahui simpul dari suatu graph berarah (Directed Graph) adalah 5, maka maksimum jumlah busur dari graph tersebut adalah….
    a. 25
    b. 20
    c. 10
    d. 15
    e. 2

54. Penelusuran graph yang diawali dari node-1 kemudian melebar pada node-2, node-3 dan seterusnya, adalah penelusuran dengan cara ….
    a. Breadth First Search
    b. Depth First Search
    c. Width First Search
    d. Node First Search
    e. Edge First Search

Latihan Soal Struktur Data

1. Type data dibawah ini, yang tidak termasuk dalam tipe data sederhana tunggal, adalah :
    a. Boolean           
    b. Integer
    c. String               
    d. float
    e. Char

2. ==, <=, >=, !=, termasuk dalam operator …   
    a. Aritmatika           
    b. Relasi
    c. Unary               
    d. Bitwise
    e. Binary

3. Type data yang menghasilkan bentuk keluaran nilai True dan False (Benar dan Salah) , adalah :
    a. Boolean           
    b. Integer
    c. String               
    d. float
    e. Char

4. void main()
    {
    ....(a)....  x,y,z;
    clrscr();
    cout <<“\n input nilai X=“; cin >> x;
    cout <<“\n input nilai Y=“; cin >> y;
    z = x + y;
    cout <<“\n hasil penjumlahan =“ << z;
    getch();
    }
       
    Tipe data yang tepat untuk (a) adalah ….
    a. Boolean
    b. Integer
    c. String
    d. Array
    e. Char


5. void main()
    {
    int r = 10; int s;
    clrscr();
    s = 10 +  ++r;
    cout <<“r = “<< r << ‘\n’;
    cout <<“s = “<< s << ‘\n’;
    getch();
    }

    Hasil eksekusi dari program diatas adalah ….
    a. r = 11, s = 21       
    b. r = 10, s = 21
    c. r = 11, s = 20        
    d. r = 10, s = 20
    e. r = 12, s = 21

6. Setiap elemen dari  sebuah Array haruslah mempunyai type data yang sama, termasuk dalam karakteristik array yaitu :
    a. Statis
    b. Dinamis
    c. Terurut
    d. Heterogen
    e. Homogen

7. Array yang sering digunakan dalam menterjemahkan matriks pada pemrograman, adalah array berdimensi :
    a. Satu
    b. Dua
    c. Tiga
    d. Satu dan Dua
    e. Satu dan Tiga

8. Contoh aplikasi array dimensi dua adalah…..
    a. Input data suhu       
    b. Input nama hari
    c. Input nilai mahasiswa perkelas dan matakuliah
    d. Input nilai ipk mahasiswa
    e. Input nama bulan

9. Terdapat Array : A [5][4] maka jumlah elemen Array tersebut adalah ……
    a. 25
    b. 35
    c. 9
    d. 15
    e. 20

10. Diketahui float A[5] dan lokasi awal terletak di alamat  00F(H), maka lokasi A[3] adalah …..
    a. 00FC(H)   
    b. 017(H)
    c. 071(H)
    d. 01B(H)
    e. 111(H)

11. Array yang sangat banyak elemen nol-nya, dikenal sebagai :
    a. Upper tringular Array
    b. Lower tringular Array
    c. Sparse Array
    d. One Dimensional Array
    e. Multi Dimensional Array

12. Array yang seluruh elemen dibawah diagonal utamanya = 0, dikenal sebagai :
    a. Upper tringular Array
    b. Lower tringular Array
    c. Sparse Array
    d. One Dimensional Array
    e. Multi Dimensional Array

13. Terdapat Array : A [3][4][5] maka jumlah elemen Array tersebut adalah ……
    a. 25   
    b. 35
    c. 12
    d. 15
    e. 60

14. Diketahui suatu array segitiga memiliki 4 baris dan kolom. Jumlah elemen yang bukan nol pada array segitiga tersebut adalah …..
    a. 10
    b. 8
    c. 4
    d. 16
    e. 20

15. Deklarasi  Array X adalah int A [2][4][5], dengan alamat awal index A[0][0][0] berada di 0021(H) dan ukuran type data int = 2  Tentukan berapa alamat array di A[2][2][2] ?
    a. 0034(H)
    b. 0022(H)
    c. 0055(H)
    d. 0052(H)
    e. 0034(H)

16. Diketahui suatu deklarasi variabel int. X,Y,*Z ; variabel yang merupakan penunjuk ke POINTER adalah :
    a. X                   
    b. Y
    c. Z                   
    d. X dan Y
    e. X,Y dan Z

17. Perintah yang tepat untuk mempersiapkan sebuah node baru beserta alokasi memorinya adalah :
    a. Create
    b. Null
    c. Input
    d. New
    e. Insert

18. Jika Tail=Null,maka kondisi Linked List adalah :
    a. Penuh
    b. Kosong
    c. Terisi
    d. Tidak dapat ditambah
    e. Baru


19. Perintah yang tepat untuk menyatakan Linked List berada dalam kondisi kosong adalah :
    a. Head=Tail               
    b. Head=Tail=Null
    c. Bantu=Null
    d. Bantu=Head
    e. Bantu=Tail

20. Operasi STACK yang digunakan untuk memeriksa apakah STACK sudah penuh adalah
    a. PUSH
    b. POP
    c. CLEAR
    d. ISEMPTY
    e. ISFULL

21. Menambah satu (increament) nilai TOP of STACK setiap ada penambahan elemen STACK selama STACK masih belum penuh,merupakan langkah awal pada operasi STACK,yaitu :
    a. PUSH
    b. POP
    c. CLEAR
    d. ISEMPTY
    e. ISFULL

22. Jika pada STACK terdapat kondisi TOP of STACK =MAX_STACK – 1 maka STACK dalam keadaan :
    a. ISEMPTY
    b. CLEAR
    c. TOP
    d. RETRIVE
    e. FULL

23. Pada saat awal,TOP of STACK selalu bernilai :
    a. TOP  = 0               
    b. TOP  = 1               
    c. TOP  =  - 1
    d. TOP = MAX_STACK
    e. TOP = MAX_STACK - 1

24. Diberikan perintah instruksi pada program C++ yaitu tumpuk TOP++, maksud dari perintah tersebut adalah :
    a. TOP = TOP + 1               
    b. TOP = TOP – 1               
    c. TOP = 0
    d. TOP = -1
    e. TOP = 1
   
25. Operasi pda Antrian yang digunakan untuk menambahkan item pada posisi paling belakang adalah :
    a. CREATE
    b. CLEAR
    c. TAIL
    d. ENQUEUE
    e. DEQUEUE

26. Perintah ISFULL pada Antrian digunakan untuk :
    a.Memeriksa apakah Antrian sudah penuh
    b.Memeriksa apakah Antrian sudah penuh atau kosong
    c.Menambahkan Elemen kedalam Elemen
    d.Menghapus Elemen dari Antrian
    e.Memeriksa apakah Antrian sudah kosong

27. Yang tidak termasuk dalam operasi Antrian adalah :
    a. CLEAR
    b. ENQUEUE
    c. ISFULL
    d. PUSH
    e. DEQUEUE

28. Menghapus Elemen dari Antrian dilakukan dari posisi :
    a. Tengah/Middle
    b. Depan/Head
    c. Bawah/Bottom
    d. Belakang/Tail
    e. Atas/Top

29. Maksud dari perintah program :
    Antrian.head=antrian.tail=-1 ; adalah untuk :
    a. Menambah Elemen Antrian
    b. Mengecek kondisi Antrian kosong atau tidak
    c. Mengecek kondisi Antrian penuh atau tidak
    d. Membentuk atau menghapus semua Elemen Antrian
    e. Menghapus Elemen Antrian

30. Simpul Khusus pada pohon yang memiliki derajat  keluar >= 0, dan derajat masuk = 0, adalah ….   
    a. Node / simpul
    b. Root / akar
    c. Leaf / daun
    d. edge / ruas
    e. level

31. Jika suatu pohon biner memiliki simpul sebanyak 5 maka banyaknya ruas adalah :
    a. 2
    b. 3
    c. 4
    d. 5
    e. 6

32. Pohon biner yang memiliki ciri Semua simpul (kecuali daun) memiliki 2 anak dan tiap cabang memiliki panjang ruas yang sama, adalah pohon biner ….
    a. Lengkap / complete       
    b. Similer           
    c. Miring / skewed
    d. Penuh / full
    e. ekivalen

33. Suatu pohon memiliki level = 4, maka banyaknya Simpul Maksimum yang dapat terbentuk sampai Level 4     adalah ….
    a. 8
    b. 15
    c. 12
    d. 4
    e. 7

34. Pohon biner yang memiliki struktur dan informasinya sama disebut :
    a. Miring (Skewed)       
    b. Terstruktur
    c. Ekivalent          
    d. Similer
    e. Complete

35. Kunjungan dengan urutan : kunjungi simpul akar, cabang kiri,cabang kanan, adalah kunjungan….
    a. Preorder
    b. Inorder
    c. Symetric Order
    d. Postorder
    e. Outorder

36. Berikut ini, yang tidak termasuk dalam kunjungan pohon biner adalah :
    a. Inorder
    b. Outorder
    c. Symetric Order
    d. Preorder
    e. Postorder

37. Tehnik pengurutan data yang paling tepat digunakan untuk tabel data yang sangat besar adalah…
    a. Selection Sort
    b. Bubble Sort
    c. Merge Sort
    d. Quick Sort
    e. Insertion Sort

38. Mengelompokan deret bilangan kedalam 2 bagian, 4 bagian, 8 bagian, … dst, merupakan salah satu iterasi didalam metode:
    a. Selection Sort
    b. Bubble Sort
    c. Merge Sort
    d. Quick Sort
    e. Insertion Sort

39. Jika urutan data pada langkah pertama adalah : 5   8   2   10   3
    maka urutan data secara ascending pada langkah berikutnya dengan metode Insertion sort adalah …
    a. 2   8   5   10   3
    b. 2   3   5   10   8
    c. 2   5   8    3   10
    d. 2   3   5   8   10
    e. 2   5   8   10   3

40.(1) Tentukan batas bawah (LB) dan batas atas (UB)
   (2) Bila LB>UB, maka data ditukar
   Pernyataan diatas adalah langkah pengurutan data dengan metode :
    a. Bubble
    b. Merge
    c. Selection
    d. Insertion
    e. Quick

41. Jika diketahui urutan data 26   18   21   6   12, bila urutan data pada langkah berikutnya menjadi 18   26   6   21   12,
    maka metode sorting yang digunakan adalah …
    a. Quick
    b. Bubble
    c. Insertion
    d. Selection
    e. Merge

42. Kemungkinan terbaik (best case) untuk pencarian data dengan sequential search adalah jika ….
    a. Data yang dicari berada di indeks belakang
    b. Data yang dicari berada di indeks terdepan
    c. Data yang dicari berada di tengah indeks
    d. Data yang dicari tidak ada pada indeks array
    e. Tidak ada jawaban yang benar

43. Yang merupakan metode terbaik dalam searching adalah
    a. Linier Searching
    b. Sequential Searching
    c. Binary searching
    d. A, B dan C benar
    e. A, B dan C salah

44.Pencarian data dengan metode Binary search akan berhenti bila data yang dicari sudah ditemukan, yaitu pada kondisi…
    a. cari < data[m]
    b. cari = data[m]
    c. cari <> data[m]
    d. cari > data[m]
    e. cari = 0

45. Suatu teknik pencarian data dalam array dimensi 1 yang akan menelusuri semua elemen array dari awal sampai akhir, dimana data-data tidak perlu diurutkan terlebih dahulu (acak) adalah metode
    a. Linier Searching
    b. Sequential Searching
    c. Binary searching
    d. A dan B benar
    e. B dan C benar

46. Bila diketahui urutan data sebagai berikut : 
    5   10   15   20   25
    Pencarian data 10 dengan metode Binary dapat diselesaikan pada langkah ke…
    a. 1
    b. 2
    c. 3
    d. 4
    e. 5


47. Graph yang memiliki ruas sejajar dan gelung disebut …
    a. Gelung/self loop
    b. Multigraph
    c. Simple Graph
    d. Graph sederhana
    e. Euler graph

48. Perjalanan (Walk) dalam suatu graph akan disebut tertutup bila ….
    a. V1 = Vn
    b. Vn = V(n-1)
    c. V1 <> Vn
    d. V1 = V(n-1)
    e. V1 = 0


49. Bila diketahui banyaknya ruas pada suatu graph = 7,  maka jumlah derajat Graph-nya adalah ….
    a. 14
    b. 49
    c. 6
    d. 21
    e. 7

50. Bila diketahui jumlah derajat semua simpul pada suatu graph adalah 20, maka banyaknya ruas pada graph tersebut adalah ….
    a. 19
    b. 21
    c. 40
    d. 10
    e. 15

51. Matriks penyajian graph yang menghubungkan vertex dengan vertex, tanpa ruas sejajar, disebut matriks…
    a. Incidence
    b. Adjacency
    c. Directed Graph
    d. Undirected Graph
    e. Semua jawaban salah

52. Maksimum jumlah busur dari n simpul dalam Directed Graph
    a. n ( n - 1) / 2
    b. n ( n - 1)
    c. n - 1
    d. (n – 1) / 2
    e. (n – 1) + 2

53. Bila diketahui simpul dari suatu graph berarah (Directed Graph) adalah 5, maka maksimum jumlah busur dari graph tersebut adalah….
    a. 25
    b. 20
    c. 10
    d. 15
    e. 2

54. Penelusuran graph yang diawali dari node-1 kemudian melebar pada node-2, node-3 dan seterusnya, adalah penelusuran dengan cara ….
    a. Breadth First Search
    b. Depth First Search
    c. Width First Search
    d. Node First Search
    e. Edge First Search

Algoritma pemograman, Latihan UTS smt1 part2

1. Borland C++ memiliki . . .
a. 7 tipe data dasar dan 2 tipe data tambahan

b. 7 tipe data dasar dan 3 tipe data tambahan

c. 3 tipe data dasar dan 7 tipe data tambahan
d. 6 tipe data dasar dan 3 tipe data tambahan

2. Tipe data yang bisa menampung data berupa karakter atau kata-kata adalah
a. Charachter
b. String

c. Char

d. Text

3. Suatu nilai yang bersifat tetap disebut . . .
a. Variabel
b. Konstanta Bilangan
c. Konstanta Teks

d. Konstanta

4. Tempat menampung data atau konstanta di memori yang mempunya nilai atau data
yang dapat berubah-ubah selama proses program disebut . . .
a. Tipe data

b. Variabel

c. Konstanta
d. String

5. Perintah keluaran yang disediakan oleh Borland C++ diantaranya adalah . . .
a. cout dan cin
b. cin dan gets

c. cout dan printf

d. cout dan scanf

6. Perintah masukan yang disediakan oleh Borland C++ diantaranya adalah . . .
a. cout dan cin

b. cin dan gets

c. cout dan printf
d. cout dan scanf

7. Escape sequences \n berfungsi untuk . . .

a. membuat baris baru

b. membuat garis baru
c. membuat paragraf baru
d. membuat halaman baru

8. File header dari fungsi cout adalah . . .
a. conio.h
b. string.h
c. stdio.h

d. iostream.h

9. File header conio.h harus digunakan untuk salah satu fungsi dibawah ini, yaitu . . .
a. cout

b. getch

c. cin
d. gets

10. Fungsi manipulasi string yang berfungsi untuk menambahkan string sumber ke awal
string tujuan adalah . . .

a. strcat( )

b. strcmp( )
c. strcpy( )
d. strlen( )

11. Fungsi manipulasi string yang berfungsi untuk menyalin string asal ke variabel string
tujuan adalah . .
a. strcat( )
b. strcmp( )

c. strcpy( )

d. strlen( )

12. Fungsi manipulasi string yang berfungsi untuk membandingkan string pertama dengan
string kedua adalah . . .
a. strcat( )

b. strcmp( )

c. strcpy( )
d. strlen( )

13. Fungsi manipulasi string strrev() berfungsi . . .
a. menyalin string asal ke variabel string tujuan
b. menambahkan string sumber ke tujuan

c. membalikkan letak urutan pada string

d. membandingkan string pertama dan kedua

14. cout<<“Masukan Kata :”;cin>>kata;
cout<<strlen(kata);
kata yang dimasukkan adalah Pondok Indah, maka hasil dari strlen(kata) adalah . . .
a. 11

b. 12

c. 13
d. 14

15. File header yang harus disertakan untuk fungsi strcat( ) adalah . . .
a. string.h dan stdio.h
b. conio.h dan iostream.h
c. stdio.h dan ctype.h
d. string.h dan ctype.h

Algoritma pemograman, Latihan UTS smt1 - Part 1

 

1.      Bagian dari program Borland C++ yang merupakan Menu Bar pada gambar ditunjukan dengan keterangan . . .

a.       No 3                            d. No 1

b.      No 2                            e. No 4

c.       Jendela Message

2.      Bagian dari program Borland C++ yang merupakan Tools Bar pada gambar ditunjukan dengan keterangan . . .

a.       No 3                            d.  No 1

b.      No 2                            e.  No 4

c.       Jendela Message

3.      Bagian dari program Borland C++ yang merupakan baris yang menampilkan shortcuts (icons) untuk mempermudah pengguna dalam pembuatan program-program C++, seperti icon open, save, compiler, run dan lain-lain ditunjukkan dengan keterangan . . .

a.       No 3                            d.  No 1

b.      No 2                            e.  No 4

c.       Jendela Message

4.      Bagian dari program Borland C++ yang merupakan tempat untuk mengetikkan listing atau coding untuk membuat sebuah program ditunjukkan dengan keterangan . . .

a.       No 3                            d. No 1

b.      No 2                            e. No 4

c.       Jendela Message

5.      Jendela Message berfungsi untuk  . . .

a.       Menampilkan menu yang tersedia di Borland C++

b.      Menampilkan shortcuts (icons) untuk mempermudah pengguna dalam pembuatan program

c.      Menampilkan pesan-pesan pada proses kompilasi dan link program

d.      Menampilkan pesan posisi baris, kolom, dan waktu yang sedang berjalan

e.       Menampilkan hasil program yang sudah di eksekusi

6.      IDE dari Borland C++ dapat digunakan untuk proses di bawah ini, kecuali . . .

a.      Melakukan perawatan program (Maintenance)

b.      Mengkompilasi program (Compile)                        

c.       Melakukan pengujian program (Debugging)

d.      Menulis naskah program

e.       Menjalankan program (Running)

7.      Proses Compile pada Borland C++ merupakan proses . . .

a.       Menuliskan naskah atau coding program

b.      Melakukan proses linking   

c.       Pengujian kebenaran logika program

d.     Menterjemahkan program dari bahasa manusia ke dalam bahasa yang dimenegrti oleh komputer yaitu bahasa mesin

e.       Membuat file ekseskusi (.exe)

8.      Proses Run pada Borland C++ merupakan rangakain proses dibawah ini, kecuali . . .

a.       Menterjemahkan program

b.      Melakukan proses linking

c.      Menuliskan naskah program

d.      Menjalankan program

e.       Membuat file ekseskusi (.exe)

Gunakan gambar untuk menjawab soal no 9 s/d 12.

9.      Gambar di atas merupakan gambar yang menjelaskan . . .

a.       Bagian Pernyataan

b.     Bentuk Umum Struktur C++

c.       Bagian Deklarasi Variabel

d.      Bagian Deklarasi File Header

e.       Blok Fungsi dari C++

10.  Yang disebut dengan awal mula dari blok program adalah . . .

a.       Main                                                    d.  Main ( )

b.      #include <file-header>                     e.  { }

c.       Pernyataan

11.  Bagian deklarasi variable terletak pada . . .

a.       Bagian pernyataan                           

b.      Setelah Main( )

c.      Setelah {

d.      Setelah #include <file-header>

e.       Setelah }

12.  Tipe data di C++ yang memiliki ukuran memori 2 Byte adalah . . .

a.      Int                                                       d.  Char

b.      Short                                                   e.  Float

c.       Long Int

13.  Tipe data di C++ yang memiliki ukuran memori 4 Byte adalah . . .

a.       Boolean                                              d.  Char