Senin, 11 Maret 2013

Latihan Algoritma dan Struktur Data II Pert 1



Latihan Soal Algoritma Beserta Jawaban dan Penjelasannya

1.        Struktur dasar yang membangun suatu algoritma terdiri dari :
a.  Sekuensi                         e.    a dan c benar
b.  Pencabangan                  d.    a,b dan c benar
c. Pengulangan   

Jawaban : d
Penjelasan :
Dalam algoritma terdapat 3 struktur dasar, yaitu :
1. Sequence (beruntun), yaitu langkah- langkah algoritma dikerjakan secara        berurutan
2. Selection (percampuran), yaitu langkah-langkah pada algoritma dikerjakan menurut kondisi tertentu.
3. Looping (pengulangan), yaitu langkah-langkah pada algoritma dikerjakan secara berulang-ulang.

2.    Berapakah hasil perhitungan   5 + 4 *  3 ^ 2
a.              25
b.              34
c.              36
d.             39
e.              41

Jawaban : e
Penjelasan : 
Prioritas dalam algoritma :
1.  ( ) tanda kurung
2.  ^ tanda pangkat
3.  */div/mod
4.  +/ - penjumlahan atau pengurangan

Sehingga 
 

      




3.     Jika jum diberi nilai 70 maka nilai X, Y, Z  setelah instruksi dibawah ini dijalankan Read (jum )
X ¬ jum div 50
Sisa ¬ jum mod 50
Y ¬ sisa div 7
Z ¬ sisa mod 7
Printf ( x, y, z )
a. 1, 2, 0                    c. 1, 7,1 e. tdk ada yang benar
b. 1, 2, 6                    d. 1,3,0                       

Jawaban : b
Penjelasan :
Jum←70
x←jum div 50
x←70 div 50
x←1,4 dibulatkan menjadi 1
x←1

sisa←jum mod 50
sisa←70 mod 50
sisa←20

y←sisa div 7
y←20 div 7
y←2,08 dibulatkan menjadi 2
y←2

z←sisa mod 7
z←20 mod 7
z←6

Printf (x,y,z) = 1,2, 6

4.        Operasi : F ¬ (e = 25) + 37
a.    e,f integer
b.    e integer ; f logika / booleam
c.    e logika / boolean ; f integher
d.   e,f logika / boolean
e.    Operasi pasti tidak shahih

Jawaban : a
Penjelasan :
Jika e= 25, maka
F←(e=25)+37
62←25+37
62 dan 25 atau e dan f  merupakan integer

5.        Operasi : b ¬ c + a
a.    a,b,c logika / boolean
b.    a,b,c integer
c.    a,b,c real..
d.   a,b,c numerik
e.    Hanya jawaban A yang salah

Jawaban : a
Penjelasan :
Dalam pernyataan ini, semua kesimpulan bisa diterima. Kecuali pernyataan bahwa bentuk operasi diatas bertipe booleam, karena tidak ada perbandingan untuk menyatakan bahwa variable tersebut merupakan suatu nilai logika yang menyatakan True/ False.

6.             Operasi : w  ¬  (x > y)
a.    operasi pasti tidak sah
b.    w,x dan y sejenis.
c.    W boolean, x dan y integer
d.   W numerik, x dan y boolean
e.    Bukan salah satu jawaban diatas

Jawaban : c
Penjelasan :
w ¬  (x > y)
misal x dan y merupakan bilangan bulat, saya ambil contoh w←(2<5)
w merupakan pernyataan true/false dan disebut booleam
x dan y atau 2 dan 5 merupakan integer.

7.        Pada ekspresi     d ¬ a+b/c, untuk a=9, b=12  dan c=3 maka hasil  x= 2 * a- d * 3 adalah:
 a. 33               b. –3            c. 18           d. –21         e. salah semua

Jwaban : d
Penjelasan :
untuk a=9 b=12 c=3
d←a+b/c   
d←9+12/3
d←9+4
d←13

Maka = 2*a-d*3
             = 2*9-13*3
             = 18-39
             = -21            

8.        Perhatikan logika berikut ini
If  ( A  > 5 )
   {                
            A: = A-5
   }
            A: = A+1
             
  Jika nilai  awal A adalah 5 maka setelah dikerjakan A akan menjadi :
  a. 5                   c.0                   e. semua jawaban salah

   b. 4                 d. 6        
 
Jawaban : d
Penjelasan :

 










9.   Hasil dari ekspresi X ¬ ( 53  mod  10 )  +  ( 53  div  5 ) + ( ( 3 * 4 )    5) adalah
      a. 59               c. 20               e. salah semua
      b. 39               d. 15               

Jawaban : c
Penjelasan :
x←(53mod 10)+(53div 5)+((3*4)-5)
   = ((3*4)-5)
   = (12-5)
   = 7

x←(53mod 10)+(53div 5)+7
   = 53 div 5
   = 10,6 dibulatkan menjadi
   = 10

x←(53mod 10)+10+7
   = 53 mod 10
   = 53/10 sisa
   = 3

x←3+10+7
x←20

10.    Perhatikan cuplikan algoritma berikut ini dengan baik !
        Scanf (P)          
      If ( p >= 6 )
  {  
       q ¬ 2 * p
  }
  Else
  {
       r ¬12 + p
   }
       X ¬ p+q/2+r
       Print  (X)
Jika p=8, maka nilai X yang didapat setelah algoritma dijalankan adalah:
a. 28        b. 36       c. 12        d. 16          e. salah semua

Jawaban : d
Penjelasan :

 










11.     Berapa kali pengulangan yang dilakukan pada pernyataan do while berikut ini
  M ¬ 2; C ¬ 0
    DO
       {
            C ¬ C + M ;
                        M ¬ M + 3
       }
        WHILE  (M  <  11)
a. 2 kali             c. 4 kali              e. 10 kali
b. 5 kali             d. 3 kali           

Jawaban : d
Penjelasan :
 







12.     Hasil pelaksanaan dari algoritma dibawah ini
 X: = 0
 Do
 If  ( x = 12 )
                  {                    
                             Printf ( “OK” )
                   }
                 Else
                 {
                             x= x+2
                 }
                
          }
While          ( x >  25 )
If ( x = 12 )
       {
                   Printf (“END”)
       }
           
Akan tercetak :
 a. END                        e. salah semua
 b. OK                         d. tidak tercetak apa-ap
 c. OK END           


Jawaban : d
Penjelasan :

 
          








13.         I¬ 10
  While (I < 10)
          {
  I ¬ I + 1
}
  Printf  [“%d”, I ]
Maka yang tercetak adalah :
 a). 0                   c). 20                  e). 9
 b).10                  d). 11               

Jawaban : b
Penjelasan : 












14.    I ¬ 0
Do
          {
                 I ¬ I + 1
          }
 While ( I > 10)
 Printf  [“%d”, I ]

Harga  I yang tercetak  adalah :
 a). 5               c). 11               e). 15
 b). 7               d). 1       

Jawaban : d
Penjelasan :

 










15.     Untuk Pseudo-code berikut ini :
   while ( n < 8 )
          {
                 n ¬ n + 2
                 s ¬ s + n
          }
    Printf [“%d”, s ]
Maka jika pada mulanya harga n dan s masing - masing  adalah  0, hasil    cetakannya adalah :
a). 8                 c). 20                e).15
b). 10               d). 0

Jawaban : c
Penjelasan :


16.     Untuk logika berikut :
        n  ¬ 0
        for (k  ¬ 1 ; k<=4; k=k+1 )
       {
                 n  ¬ n + 2 * k
        }
          Printf  (“%d”, n + 2 )
  Bila algoritma tsb dijalankan, maka nilai N adalah :
    a). 20                   e). salah semua    
    b). 17                   d). 70   
    c). 22                          


Jawaban : c
Penjelasan :




Tidak ada komentar:

Posting Komentar