Soal logika dan algoritma UTS semester 1

Soal logika dan algoritma UTS semester  1

1. Dalam menyusun suatu program, langkah pertama yang harus dilakukan adalah :
a. Membuat program
b. Membuat Algoritma
c. Membeli komputer
d. Proses
e. Mempelajari program

2. Sebuah prosedur langkah demi langkah yang pasti untuk menyelesaikan sebuah masalah disebut :
a. Proses
b. Program
c. Algoritma
d. Prosesor
e. Step

3. Pseudocode yang digunakan pada penulisan algoritma dapat berupa :
a. Bahasa Inggris
b. Bahasa Puitis
c. Bahasa pemrograman
d. Bahasa Asing
e. Sembarang bahasa asal terstruktur

4. Pada pembuatan program komputer, algoritma dibuat :
a. Sebelum pembuatan program
b. Pada saat program dibuat
c. Sesudah pembuatan program
d. Pada saat verifikasi program
e. Saat Program di eksekusi

5. Tahapan dalam menyelesaikan suatu masalah adalah :
a. Masalah – Pseudocode – Flowchart – Program – Eksekusi – Hasil
b. Masalah – Algoritma – Flowchart – Program – Eksekusi – Hasil
c. Masalah – Model – Algoritma – Eksekusi – Hasil
d. Masalah – Model – Algoritma – Program – Eksekusi – Hasil
e. Algoritma – Program – Model – Eksekusi – Hasil

6. Diketahui bahwa kantong P kosong, kantong Q berisi 10 buah kelereng dan kantong R berisi 15 kelereng. Apabila yang terbawa hanya sebuah kantong dan dikatakan BUKAN Kantong P yang terbawa, maka jumlah kelereng yang terbawa adalah :
a.10                d. 10 dan 15
b. 15               e. Kosong
c.10 atau 15

7. Diberikan algoritma : Apabila warna merah maka jadi hijau. Apabila warna hijau maka jadi putih, selain warna merah dan hijau maka jadi ungu. Jika kondisi input warna adalah hitam, maka warna jadi :
a. Merah    d. Putih
b. Ungu      e. Abu-abu
c. Hijau

8. Instruksi P=Q akan mengakibatkan nilai P = nilai Q, dan nilai Q menjadi :
a. Menjadi Sembarang Nilai
b. Menjadi hampa
c. Q tetap
d. Menjadi 0
e. P tetap

9. Apabila a=5, b = 10, maka jika diberikan instruksi a=b; b=a akan mengakibatkan :
a. a=0 , b=5       e. a=b
b. a=10, b=5      d. a=10, b=10
c. a=10 , b=0

10. Diberikan algoritma P=10; P=P+5; Q=P. Nilai P dan Q masing-masing adalah:
a. 15 dan 0      e. 0 dan 10
b. 0 dan 15     d. 10 dan 15
c. 15 dan 15

11. Type data yang hanya mengenal kondisi True atau False pada Bahasa pemrograman C++ , adalah :
a. string     d. Char
b. Bool     e. long int
c. Int

12. Dalam bahasa C++ terdapat suatu tipe data yang nilainya tidak boleh memiliki nilai desimal, yaitu :
a. float    d. Char
b. Bool   e. long int
c. Int

13. Program C++ dirancang pertama kali oleh :
a. Al Khawarizmi          d. Dennis Ritchie
b.Blaise Pascal              e. Al khalamizni
c. Prof. Niklaus Wirth

14. Tipe data yang digunakan untuk menampung sebuah karakter adalah :
a. string
b. int
c. char
d. bool
e. Long Int

15. Pada Tipe data Boolean, berlaku operator-operator :
a. IF
b. AND, OR, NOT
c. True, False
d. CASE
e. Number

16. Simbol flowchart yang digunakan sebagai awal dan akhir suatu proses adalah….
a. Terminal       d. Input
b. Preparation   e. Output
c. Decision

17.  Kosong HeHe..

18.  Kosong HeHe..

19.  Kosong HeHe..

20.  Kosong HeHe..

21. Struktur pernyataan yang BUKAN berupa perulangan (looping) adalah :
a. For
b. Do…While
c. While
d. If
e. else

22. Suatu proses pengulangan kembali alur kerja disebut…
a. Branching
b. Looping
c. Rekursif
d. Iteratif
e. searching

23. Diberikan penggalan algoritma : while (x>7)
x- – ;
cout<<x ;
Apabila nilai awal x adalah 9, maka nilai yang ditampilkan berturut-turut adalah
a. 9, 8, 7   

b. 9, 8    

c. 9    

d. 8, 7  

e. 8

24. Diberikan penggalan algoritma : do
cout<<x ; x–
while (x>7)
Apabila nilai awal x adalah 9, maka nilai yang ditampilkan berturut-turut adalah
a. 9, 8, 7,6       

b. 9, 8 ,7      

c. 9    

d. 8, 7    

e. 7

25. Diberikan penggalan algoritma : do
x- – ; cout<<x ;
while (x>7)
Apabila nilai awal x adalah 9, maka nilai yang ditampilkan berturut-turut adalah
a. 9, 8, 7         

b. 9, 8        

c. 8     

d. 8, 7     

e. 9

26. Konsep Menara Hanoi merupakan salah satu dari contoh proses :
a. Iteratif
b. Transitif
c. Rekursif
d. Branching
e. Sorting

27. Suatu Proses yang memanggil dirinya sendiri , disebut proses :
a. Iteratif
b. Transitif
c. Rekursif
d.Branching
e. Searching

28 Rekursif adalah :
a. Suatu prosedur yang dapat dipanggil
b. Suatu proses yang bisa memanggil dirinya sendiri
c. Suatu proses yang dipanggil melalui suatu prosedur
d. Suatu prosedur Looping e. Suatu proses Searching

29. Pada Menara Hanoi banyaknya pemindahan untuk N buah piringan ke menara tujuannya adalah :
a.  (2 pangkat n)-1

b. 2-n

c. 2-n1

d. 2n-1

e. 2-n+1

30. Untuk menyelesaikan masalah menara Hanoi dengan banyaknya piringan ialah 6 buah , maka diperlukan pemindahan sebanyak :
a. 19 kali   
b. 63 kali    
c. 31 kali
d. 32 kali
e. 33 kali

Contoh soal uas struktur data semester 2 bsi

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. ==, <=, >=, !=, termasukdalam 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 hasilpenjumlahan =“ << z;
    getch ();
    }
   
    Tipe data yang tepat untuk (a) adalah….
    Sebuah. Boolean
    b. Bilangan bulat
    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 ();
    }

    Hasileksekusidari program diatasadalah….
   Sebuah. 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 dalamkarakteristik 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. SatudanDua
    e. SatudanTiga

8. Contoh aplikasi array dimensi dua adalah…..
    a. Input data suhu   
    b. Input namahari
    c. Input nilai mahasiswa perkelas dan matakuliah
    d. Input nilaiipkmahasiswa
    e. Input idle

9. Ada Array: A [5] [4] maka jumlah elemen Array 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 tersebutadalah ……
    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 memorinyaadalah :
    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 awalnya, TOP of STACK selalu bernilai:
    a. TOP = 0     b. TOP = 1                  c. TOP = - 1     d. TOP = MAX_STACK     e. TOP = MAX_STACK - 1 

24. Dengan perintah instruksi dalam program C ++ yang TOP ++, maksud dari perintah ini adalah:    

a. TOP = TOP + 1                  b. TOP = TOP - 1                  c. TOP = 0     d. TOP = -1     e. TOP = 1 

25. Operasi antrian yang digunakan untuk menambahkan item ke posisi belakang adalah:    

a. BUAT    

b. CLEAR    

c. TAIL  

d. ENQUEUE    

e.DEQUEUE 

26. Perintah ISFULL pada antrean digunakan untuk:       
    a.Memeriksa apakah Antrian sudah penuh
    b.Memeriksa apakah Antrian sudah penuh atau kosong
    c.Menambahkan Elemen ke dalam 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. MenghapusElemenAntrian

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 cirri Semua simpul (kecuali daun) memiliki 2 anak dan tiap cabangmemiliki 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 terbentuksampai 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, adalahkunjungan….
    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 besaradalah…
    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, merupakansalah 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 urutan data diketahui 26 18 21 6 12, jika urutan data dalam langkah-langkah berikut ini menjadi 18 26 6 21 12, metode pengurutan yang digunakan adalah ...
    a. Cepat
    b. Gelembung
    c. Penyisipan
    d. Seleksi
    e. Gabungkan

42. Kasus terbaik (kasus) untuk mencari data dengan pencarian sekuensial adalah jika ....
    a. Data yang dicari adalah di back index
    b. Data yang dicari adalah indeks terdepan
    c. Data yang dicari berada di pusat indeks
    d. Data yang dicari tidak dalam indeks array
    e. Tidak ada jawaban yang benar

43. Metode mana yang terbaik dalam pencarian adalah
    a. Pencarian Linear
    b. Pencarian Berurutan
    c. Pencarian biner
    d. A, B dan C benar
    e. A, B dan C adalah

44. Pencarian data dengan metode pencarian Biner akan berhenti ketika data yang dicari ditemukan, yaitu dalam kondisi ...
    a. temukan <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) adalahmetode
    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. Berjalan dalam grafik akan dipanggil tertutup ketika ....
    a. V1 = Vn
    b. Vn = V (n-1)
    c. V1 <> Vn
    d. V1 = V (n-1)
    e. V1 = 0


49. Jika jumlah segmen diketahui dalam grafik = 7, jumlah derajat Grafik ....
    a. 14
    b. 49
    c. 6
    d. 21
    e. 7

50. Jika diketahui jumlah derajat dari semua node dalam grafik adalah 20, maka banyak dari grafik ....
    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. Insiden
    b. Adjacency
    c. Directed Graph
    d. Undirected Graph
    e. Semuajawabansalah

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 maksimumjumlah 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 danseterusnya, adalah penelusuran dengan cara ….
    a. Breadth First Search
    b. Depth First Search
    c. Width First Search
    d. Node First Search
    e. Edge First Search

Contoh soal uts bahasa inggris semester 2 bsi

Contoh soal uts bahasa inggris semester 2 bsi

1.    Nowadays computer is used for the following purposes, except ….
a. multimedia  
b. scientific processing
c. data processing           
d. none of the above

2.    The most commonly used input device is ….
a. keyboard                                 
b. webcam  
c. joystick                                     
d. Mouse

3.     A house size computer is … computer.
a. the second generation
b. the first generation
c. the new generation
d. the third generation

4.    This is a picture of …. 
a. transistor
b. VLSI         
c. vacuum tube                        
d. IC

5.     Information can be stores in a storing device such as ….
a. CD-ROM (optical disk)             
b. track ball                  
c. monitor                                      
d. printer 

6.    CPU stands for ….
a. Central Processed Unit
b. Central Processing Unit
c. Center Processing Unit
d. Central Processor Unit

7.     In Apple computer, motherboard  is called ….
a. planar board                                
b. baseboard      
c. logic board                            
d. system board

8.     Companies that produce processor are Intel, IBM, and ….
a. AMD
b. NIC               
c. ADM                                     
d. MAD

9.    The Speed of a modem is measured by ….
a.  MHz
b. kbps               
c. GHz                                
d. All false

10. “This method is called wireless.” It means ….
a. with wire
b. without cable       
c. with cable                   
d. lack of wire

11.  The two major software are ….
a. application and system software
b. application and instructional software
c. system software and command
d. application software and processor

12. The term software was first used by … in 1958.
a. John W. Turkey
b. John W. Tukey    
c. John M. Tukey                   
d. Jack W. Tukey

13. An open source software means it is ….
a. freely modified                             
b. freely used            
c. prominent                        
d. freely redistributed

14. These are types of operating system available to users, except ….
a. Windows
b. GUIs     
c. Mac OS                                           
d. Linux

15.  Word processor such as Microsoft Word 2007 and Open Office Writer are examples of ….
a. system software        
b. application software
c. office application
d. OS

16.  In programming process, the first step is ….
a. compilation                   
b. debugging       
c. writing a code                
d. binary file

17. The physical devices in a computer are ….
a. tools
b. hardware     
c. software                 
d. none of the above

18. A programmer must compile the source code by using ….
a. compiler   
b. transformer       
c. collector             
d. Bugger

19.  Acts of finding and fixing error code in all of the source code is called ….
a. debugging     
b. compiler            
c. bugging                            
d. Decoding

20. The following is a programming language from Sun Microsystems.
a. Pascal
b. JAVA            
c. BASIC                   
d. Borland 

21.  One of these is not a malware.
a. worm
b. Logic bomb        
c. Trojan Horse                         
d. Win Vista

22. All of them can be identified by their ….
a. replication
b. identification         
c. multiplication                     
d. none of the above

23.  By its way to infect other file, virus can be divided into … categories.
a. one
b. three                 
c. two                                              
d. Four

24. The simplest and easiest way in creating virus is by using a tool called ….
a. virus generator   
b. virus instructor           
c. virus copier                 
d. virus emulator

25.  … actually spreads through a network or the Internet using email.
a. worm  
b. Time Bomb             
c. Trojan Horse                        
d. Virus

26. Which is an example of a pointing device?
a. joystick                                            
b. scanner                  
c. trackball                        
d. Webcam

27. AZERTY keyboard layout is used in ….
a. France
b. both a and b   
c. Belgium              
d. All Europe

28.  Computer speakers are commonly equipped with a low-power … amplifier.
a. internal    
b. visual                              
c. external                 
d. internal & external

29. The trackball was invented by ….
a. Tom Cruise                     
b. Tom Dooley         
c. Tom Cranston         
d. Tom Longstaff

30.  Visual Display Unit is another term for ….
a. printer
b. monitor                
c. scanner                         
d. television