Soal Ujian Utama Algoritma dan pemrograman 2

SOAL UJIAN UTAMA AP2, UNTUK KELAS 1IA.

1. Urutan langkah-langkah logis dalam menyelesaikan suatu masalah yang disusun

            secara sistematis dan logis disebut dengan:

a.   Algoritma             b. Flowchart                c. Program       d. Programmer

2.      Statemen Readln tanpa argumen berfungsi untuk... :

a.       Menampilkan output

b.      Membaca hasil program

c.       Menunda eksekusi program sampai tombol enter ditekan

d.      Jawaban A ,B dan C benar          

3. Unsur dari OOP (Object Oriented Programming) dimana sebuah object yang dapat diturunkan menjadi object yang baru dengan tidak menghilangkan sifat asli dari object tersebut adalah :

a. Program .Net

b. Encapsulation atau pemodelan

            c. Polymorphism atau Polimorfisme

d. Inheritance atau penurunan

4. Var S : string;

Begin

      S:=’UNIVERSITAS’;

      Y.Text:= COPY(S,4,5);

End;

Hasil  Y.Text  dari penggalan program di atas adalah :

a.       ERSI                     b. VERSI                   c. SITAS                     d. ITAS

     

5. Berikut ini cara yang benar dalam membuat sebuah file teks baru dengan fungsi standar Pascal, yaitu :

1. var D : Text;                                        c. var D: Text;
   begin                                                       begin
   Assign(D, 'COBA.TXT');                          Rewrite(D, ‘COBA.TXT);
   Reset(D);                                                  end.
   end.
   
   
2. var D: Text;                                       d. var D: Text
   begin                                                   Begin
   Assign(D, 'COBA.TXT’);                 Assign(D,'COBA.TXT);
   Rewrite(D, 128); end.                                    Rewrite(D);  end.

     

6.      Icon yang digunakan untuk membuat Tedit adalah  :

a.                                 b.                                 c.                                 d.

7.      Untuk membuat tombol button bertuliskan ‘Hitung’ maka properti yang harus di ubah adalah :                             a. Edit

b. Text

c. Caption

d. Item

 

8.      Dalam Data Control terdapat icon                   digunakan untuk :

a.       Menampilkan isi field dalam bentuk Memo

b.      Menampilkan isi field dalam bentuk Edit Box.

c.       Menampilkan record untuk field tertentu dalam bentuk daftar tombol radio / radio button

d.      Menampilkan isi field bertipe string

9.      Icon yang digunakan untuk menampilkan isi field dalam bentuk memo adalah :

a.                                 b.                                 c.                                 d.

10.  Untuk menggabungkan dua teks / string atau lebih pada Delphi digunakan simbol operator:

a.       ^                      b. +                                          c. $                              d. =

11. Suatu program terpisah dalam blok sendiri yang berfungsi sebagai subprogram disebut:

a. Block statemen        b. Fungsi                     c. Prosedur                 d. Looping

12.  Dalam Delphi, pembuatan form selalu disimpan dalam dua buah file, yaitu:

a.       .pas & .dpr                              c. .dbf & .pas

b.      .res & dfm                               d. .dfm & .pas

13. Perhatikan penggalan program berikut:

a:=5;b:=0;
            repeat

     b:=b+1;

     a:=a-b;

until a>b
writeln(a,b);            

            Berapa harga a yang dicetak ?

1. 1 2 3 4 5                                  b. 5                  c. 1 2 3 4                                 d. 4

14. Berikut ini adalah beberapa kebutuhan komponen database pada borland delphi, kecuali:

a. Datadestination                                         c. AdoTable

b. AdoConnection                                          d. DBGrid

15. Berikut ini adalah beberapa aturan dalam program pascal, yaitu:

a.       Akhir sebuah program Pascal ditandai dengan tanda baca titik (.) setelah END

       yang  paling akhir.

b.      Tanda titik dua (:) merupakan pemisah antara instruksi

c.       Baris komentar diletakkan diantara tanda (* dan *) atau diantara tanda { dan }

d.      Semua jawaban benar

16. Di dalam Delphi untuk mengubah bentuk penulisan suatu string menjadi huruf kecil digunakan perintah :

a.       SMALLCASE                        b.LOWCASE             c.  UPPERCASE        d. LOWERCASE    

17. Var S : string;

Begin

      S:=’UNIVERSITAS GUNADARMA ’;

      DELETE(S,1,12):  Y.Text:= S;

End;

        Hasil   Y.Text  dari penggalan program di atas adalah :

a.S GUNADARMA                                 c.  GUNADARMA

b.      AS GUNADARMA                           d.  a,b,c salah

18. Di bawah ini adalah benar mengenai identifier, kecuali:

1. Tidak boleh mengandung blank
2. Terdiri dari gabungan huruf dan angka, karakter pertama harus berupa angka,

       huruf besar dan kecil dianggap berbeda

3. Tidak boleh mengandung simbol-simbol khusus, kecuali garis bawah
4. Panjangnya bebas, tetapi hanya 63 karakter pertama yang dianggap signifikan

19. . Hasil dari potongan program dibawah ini adalah

VAR a,b,jumlah1,jumlah2 : INTEGER;

             BEGIN

                  jumlah1:=20;

                  jumlah2:=6;

                  a:=jumlah1 DIV jumlah2;

b:=jumlah1 MOD jumlah2;

                  WRITELN('HASIL A = ',a);

                  WRITELN('HASIL B =',b);

             END.

1. HASIL A = 3                                                  c. HASIL A = 0

HASIL B = 0                                                      HASIL B = 3

2. HASIL A = 3                                                 d. HASIL A = 2

HASIL B = 2                                                      HASIL B = 3

20.  Dari pendeklarasian berikut ini mana yang salah:

a. const i:integer=5
b. var
    N_data=record
      nama:string[10];
      nis:string[10];
   end.
c. type buah=(Anggur, Mangga, Apel, Jeruk )

d. var x:array[1..5][1..5] of byte

21.  Untuk mengimplementasikan matriks dalam bahasa Pascal, dapat menggunakan data:

a. Record                     b.Object                      c. Array                        d. Pointer

22.  Suatu kumpulan data item  yang masing-masing mempunyai jenis data berbeda, disebut dengan

a. Record                    b. Pointer                     c. Array                       d. Function

23. Bagian dari Jendela Delphi dimana merupakan kumpulan icon yang digunakan untuk merancang suatu aplikasi untuk membentuk sebuah aplikasi user interface, adalah:

a. Component Pallete                                    c. Object Inspector

b. Form Designer                                            d. Object Tree View

24.  Hasil dari program berikut adalah :

Var

a,b : Integer;

Begin

For a := 1 To 3 Do

Begin

For b := 1 To 2 Do Write (a :4,b:2);

Writeln;

End;

End.

a. 1  2   3                                                         c. 1 1     2 2

1  2                                                                      1 2     3 1

                                                                                     2 1     3 2

b. 1 1                                                               d. 1 1    1 2

    2 1                                                               2 1    2 2

    3 1                                                               3 1    3 2

25. Unit adalah modul kode program, digunakan untuk mengatur dan mengendalikan segala

sesuatu yanng berhubungan dengan form. Unit disimpan menjadi file dalam bentuk ..... sedang yang sudah ter kompilasi disimpan dalam bentuk ....... Ekstensi file tersebut secara berturut-turut adalah:

a. .EXE  dan  .DLL    b. .DPR  dan  .EXE    c. .PAS dan .DCU       d. .DFM  dan .VB

26. Perhatikan program di bawah ini:

Program tanya;

Var    x,y : real;

Begin

            Write (‘nilai x :’);

            Readln (x);

            Y := x * x ;

            Writeln (‘nilai y:’ , y:4:2);

End.

Dari program diatas jika nilai x yang diinputkan melalui keyboard adalah 5 maka outpunya adalah:

1. nilai x : 5                                                         c. nilai x : 5

nilai y : 25.00                                          nilai y : 25

2. nilai x : 5                                                         d. nilai x : 5

nilai y : 0025                                                      nilai y :25.0

27. Perhatikan potongan program berikut:

procedureTForm2.BtambahClick(Sender: TObject);
var
nil1, nil2 : real;
tambah: real;
begin
nil1 := strtofloat(enil1.text);
nil2 := strtofloat(enil2.text);
tambah := nil1 + nil2;
ehtambah.text := floattostr(tambah);
end;

Variabel yang digunakan dalam potongan program diatas berjumlah:

a.       5                            b. 4                              c. 2                              d. 3     

                       

28. Delphi adalah suatu bahasa pemograman (development language) yang digunakan

untuk merancang suatu aplikasi program. Di bawah ini adalah kegunaan Delphi kecuali

            kecuali:            

a.       Untuk merancang aplikasi program berbasis grafis

b.      Untuk membuat program berbasis jaringan (client/server)

c.       Untuk membuat aplikasi windows

d.      Untuk membuat program menjadi lebih mudah

29. Output dari penggalan program dibawah ini adalah:

Writeln (‘ana’);

Write (‘ita’);

Writeln (‘ati);

1. ana                                                                   c. ana

ita                                                                        itaati

ati

2. anaita                                                               d. anaitaati

ati                                                                   

30. Output dari program dibawah ini adalah:

Program deret;

      Var

                  Deret : integer;

      Begin

                  Deret : = 0;

                  While deret <3  do

                  Begin

                  Write (deret);

                       Deret := deret + 1;

                  End;

      End.

a.   1                                                                      c.  0123

      2                                                                     

      3                                                                     

                                                                             

b.  1234                                                                 d. 0

1

2

                       

31.  String yang dihasilkan pada operasi file dari kode program python di bawah  adalah :

>>> f=open('test.txt','w')

>>> f.write('mnopqrstuvwxyz')

>>> f=open('test.txt','r')

>>> f.seek(4)

>>> f.read(5)                                                             

a.       pqrst                                                          c.qrst

b.      pqrs                                                           d. qrstu

32.  Jika pada soal no 31 diberikan tambahan perintah:

>>> f.seek(-3,1)

>>> f.read(3)

Akan menghasilkan output string di bawah  ini :

a.         xyz                                                           c. vwx

b.         pqr                                                            d. mno

Untuk soal nomor 33 – 35 , Perhatikan penggalan program python berikut :
                        class objek:
                        a=1
                        def b(self):
                                    print ``"*objek.a+
                                    "!"*self.n
                        x=objek()

33.  Jika diberikan perintah x.b() pada program setelah pembentukan instance variabel

x=objek(), maka akan menghasilkan :

a.<bound method objek.b>              c. TypeError: 'int' object is not callable

b.1                                                                   d. 0

.34.  Jika pada program panggil diberikan perintah : objek.a, maka akan menghasilkan nilai :

a.0                                                                   c. TypeError: 'int' object is not callable

b.<unbound method objek.a>             d. 1

35. Jika pada program panggil diberikan perintah : objek.b, maka akan menghasilkan nilai :

a.0                                                       c. TypeError: 'int' object is not callable

b.1                                                       d. <unbound method objek.b>

36.  Python memiliki mekanisme penciptaan class yang mirip dengan java ataupun c++. yang bukan merupakan perbedaan yang signifikan antara class pada python dengan c++ atau java adalah :

a.    Semua anggota kelas bersifat publik

b.    Atribut instance tidak perlu dideklarasikan

c.    Anggota kelas dapat dijadikan sebagai private

d.   Semua metode adalah metode instansi

Untuk soal no 37-39perhatikan penggalan program berikut :

                 class profile:
                 'bagian ini hanya sebuah komentar'
                   nama='abi' 
                  umur=21
                 def f1(self):
                      print 'fungsi1 di dalam class'
                def f2(self,n,u,k):
                       print n,u,k
            f3=profile()

37. Variabel f3 pada program diatas merupakan :

a.    Method                                                       c. Fungsi

b.    Objek hasil instansiasi                               d.Instance variable

38. Pernyataan yang benar mengenai  program diatas  :

a.       Dapat ditambahkan anggota datanya setelah proses instansiasi dimana akan mengubah data pada class sumber

b.      Dapat ditambahkan anggota datanya setelah proses instansiasi dimana tidak akan mengubah data pada class sumber

c.       Variabel bersifat private

d.      Variabel bersifat publik

39. Pada program tersebut memiliki method sejumlah :

a.1                                                                   c. 2

b.3                                                                   d. 4

Untuk soal no40 dan 41 perhatikan string berikut :

jurusan = ‘ INFORMATIKA’

universitas = ‘GUNADARMA’

40.  Perintah jurusan[1:-4] akan menghasilkan string :

a. INFOR                                                        c. TIKA

b MATIK.                                                       d. NFORMA

41.  Perintah universitas [3:-3] akan menghasilkan string :

a. ADA                                                           c. RMA

b. NAD                                                           d.ARM

42.  Perhatikan penggalan program python di bawah ini  :

n = 10

while n:

                           n = n - 1

                           if …..

                              continue

                        print n,

statement kondisi yang tepat untuk menghasilkan output : 8 6 4 2 0 pada penggalan program diatas adalah :

a.       if n % 2 != 0:                                            c.  if n % 1 > = 0:

b.       if n % 2 != 1:                                             d. if n % 2 < = 0:

43.  Jika diketahui indeks elemen suatu nilai  [1,2,3,4,5,6,7,8,9,10], maka perintah range (1,5,1) akan mengakibatkan nilai indeks tersebut menjadi :

a. [1,5,10]                                                        c. [1,2,3,4,5]

b. [1,5]                                                             d. [1,2,3,4]

Untuk  soal no 44 – 46 perhatikan indeks string berikut :

binatang=(‘gajah’,’beruang’,’pinguin’)

binatang[2]=’kucing’

44.  Penggalan program di atas akan menghasilkan output :

a.  gajah, beruang, kucing                                c. TypeError

b. beruang                                                        d. pinguin

45.  Elemen pada variabel binatang yang bersifat immutable tersebut pada python dikategorikan sebagai :

a. List                                                              c. Dictionary

b. Tuple                                                          d. Array

46.  Dalam python terdapat dua perintah yang dapat digunakan untuk membuat sebuah fungsi,

yang lebih dikenal dengan nama Anonymous Function (Fungsi yang tidak disebutkan namanya), yaitu :

a.    Programme-Defined Function                    c. Def

b.    Lambda                                                     d. Function

47.  Perhatikan kode program python berikut :

x=input('masukkan bilangan:')

x=x%2==0 or x%3==0 and x%2==1 and x%3==1 and (x%2==1 and x%3==0)

print x

           

Jika diberikan input bilangan berupa 7, maka nilai x akan bernilai :

a.    True                                                            c. False

b.    1                                                                  d. 0

48.  Jika dilakukan operasi  di bawah ini:

>>> int(8.3)/0

 Dengan output :

Traceback (most recent call last):

  File "<pyshell#7>", line 1, in <module>

    int(5.3)/0

ZeroDivisionError: integer division or modulo by zero

Pada program di atas, jenis kesalahan termasuk kedalam :

a.    Syntax error                                                c. Runtime error

b.    Traceback error                                           d. Semantic error

49.  Suatu keadaan dimana fungsi ini tidak pernah mencapai kondisi dasar sehingga terjadi pemanggilan berulang-ulang dan program tersebut tidak akan pernah berakhir dalam python dikenal dengan :

a.    Rekursif tanpa batas                                c. Looping

b.    Rekursif berulang                                       d. Infinite Looping

50.  Tipe khusus method yang kita pakai untuk menginstansiasi sebuah objek dan  tidak bisa mengembalikan sebuah nilai.pada pemrograman python dikenal dengan :

a.    Constructor                                               c. Instance variable

b.    Inheritance                                                  d. Class

Untuk nomor 51, 52 dan 53 perhatikan pengalan program python di bawah ini :

class manusia:

    nama = 'Abi'

    umur = 15

    def getInfo(self):

        return (self.nama, self.umur)

class mahasiswa(manusia):

    no_bp = None

    def getInfo(self):

        return (self.nama, self.umur, self.no_bp)

man = manusia() # instantiation class manusia

print man.nama

print man.umur

man.getInfo()

51.  Class mahasiswa pada program di atas,pada python dikategorikan kedalam :

a.    Inheritance                                                            c. Polymorphism

b.    Instance                                                      d. Method

52.  Kelas anak mendifinisikan ulang method dari kelas induk pada fungsi def getInfo(self) merupakan :

a.    Overridden method                                  c. Inheritance

b.    Overloading method                                  d. Polymorphism

53.  Proses instansiasi class manusia pada program diatas didefinisikan dengan perintah :

a.    Def getInfo(self):                                       c. Return (self.nama, self.umur)

b.    Print man.nama                                           d. Man = manusia()

untuk nomor 54 dan 55 perhatikan penggalan program di bawah ini :

class contoh2:

    p=1

    def __init__(self,nval=1):

        self.q=nval

    def msg(self):

        print "Bo"+"o"*contoh2.p

        "!"*self.q

r=contoh2()

r.q

54. Perintah r.q pada penggalan diatas akan menghasilkan nilai  :
            a.0                                                                   c. 1

            b. 2                                                                  d. <unbound method objek.q>

55,  Program diatas memiliki method sejumlah ;
            a.Tidak ada                                                     c. 1

            b. 2                                                                  d.  3

56.  Kalimat yang bernilai benar atau salah, tetapi tidak keduanya adalah ...

a.                   Tautologi         b. Preposisi     c. Kontradiksi             d. Kontraposisi

57.  Berikut ini adalah kalimat preposisi, kecuali ...

a.       2 + 2 = 4                                              c. 4 adalah bilangan prima

b.      x + y = 2                                              d.  Penduduk Indonesia berjumlah 50 juta

58.  P1 : Jika saya menyukai matematika maka saya akan belajar

P2 : Saya belajar atau saya gagal

Dari  argumen diatas,  kesimpulan yang didapat adalah  ...

a.       Saya akan belajar

b.      Saya menyukai matematika

c.       Jika saya gagal maka saya tidak menyukai matematika

d.      Saya gagal

59.  Gerbang yang akan menghasilkan keluar “1” jika jumlah masukan yang bernilai ” 1” berjumlah ganjil adalah gerbang ...

a.      NAND            b. NOR                       c. EXNOR      d. EXOR

60.  Apa sinyal keluaran dari persamaan berikut ini  X . Y + Z jika sinyal masukan untuk X = 1, Y = 0 dan Z = 1

a.       a. 0                  b. 1                              c. True             d. False

61.  Pencarian Biner dapat dilakukan jika data ...

a.       Random          b. Terstruktur              c.Homogen      d. Terurut

62.  Di bawah ini adalah operasi dasar logika, kecuali

a.       AND               b. INVERS                 c. NOR           d. OR

63.  Gerbang yang akan mengahasilkan keluaran “ 1 “ jika jumlah masukan yang bernilai “1” berjumlah genap / tidak ada sama sekali adalah gerbang

a. NAND              b. EXOR                     c. EXNOR      d. NOR

64.  Jika diberikan perintah : POP(CREATE(S)) hasilnya adalah

a.       a. 0                  b. True                         c. False            d. Error condition

65.  Jika diberikan perintah : ISEMPTY(CREATE(Q)) hasilnya adalah

a.       True                b. 0                  c.  Error condition       d. False

66.  Jika diberikan perintah : NOEL ( PUSH (A,S)) hasilnya adalah :

a.       1                      b. 2                  c. 3                  d. 4

67.  Prisip FIFO adalah untuk linier list berjenis :

a.       Array               b. Stack           c. Linked List              d. Queue

68.  Prisip LIFO adalah untuk linier list berjenis :

a. Array                 b. Queue          c. Stack                       d. Linked List

69.  Penghapusan dan penyisipan hanya ada pada posisi TOP merupakan prinsip dari :

a. Array                 b. Queue          c. Stack                       d. Linked List

70.  Jika diberikan perintah NOEL ( CREATE(Q)) hasilnya adalah

a.       1                      b. 0                  c. 3                              d. 4

71.  Jika diberikan perintah REMOVE( INSERT(INSERT(A,Q)B,Q)) maka frontnya adalah

a.       A                     b. B                 c. Error condition        d. Salah semua

72.  Jika diberikan perintah ISEMPTY(INSERT(C,Q)) hasilnya adalah

a.       0                      b.Ttrue             c. False                                    d. 1

73.  Syarat dari sebuah graph yang bisa dicari spanning treenya adalah

a.       Setiap baris mempunyai bobot                        b. a dan b salah

b.      Bukan graph berarah                                                      d. a dan b benar

74.  Penghapusan hanya ada pada posisi depan ( FRONT ) dan Penyisipan hanya pada posisi akhir (REAR) merupakan prinsip dari

a.       Array               b. Queue                     c. Linked List              d. Stack

75.  Penyelesaian masalah dengan komputer berhadapan dengan 4 hal, kecuali

a.       Pemahaman                                         c. Perancangan representasi

b.      Homogeny                                          d. Pengambilan keputusan

76.   Pemakaian teknik divide dan conquer banyak digunakan dalam menyelesaikan persoalan antara lain ...

a.       Searching                                           c. Knapsack problem

b.      Spanning tree                                      d. Induksi matematika

77.  Metode Quick atau sering disebut juga metode partisi diperkenalkan pertama kali oleh C.A.R Hoare pada tahun...

a.       1970                b. 1965                        c. 1969                        d. 1962

78. Jenis variabel berdasarkan kelas penyimpanannya, yang berkaitan dengan lingkup variabel, yaitu:

a.       Variabel otomatis                                            c. a dan cbenar

b.   Variabel eksternal                                           d. a dan csalah

79.  Indikasi pada metode greedy adalah...

a.       Partition dan constrain                                    c. Tujuan dan constrain

b.      Partition dan quick sort                                d. Quick sort dan tujuan

80.  Algoritma Quick Sort tersebut terdiri dari dua prosedure yaitu ...

a.       Partition dan constrain                                    c. Partition dan quick sort

b.      Tujuan dan constrain                                   d. Quick sort dan tujuan

KUNCI JAWABAN
1   A	21 C	41 A	61 D
2   C	22 A	42 A	62 C
3   D	23 A	43 D	63 C
4   B	24 D	44 C	64 D
5   B	25 C	45 B	65 A
6   D	26 A	46 B	66 A
7   C	27 D	47 C	67 D
8   B	28 D	48 D	68 C
9   B	29 C	49 A	69 C
10 B	30 C	50 A	70 B
11 C	31 D	51 A	71 B
12 D	32 A	52 A	72 C
13 D	33 A	53 D	73 D
14 A	34 D	54 C	74 B
15 D	35 D	55 C	75 B
16 D	36 C	56 B	76 A
17 C	37 B	57 B	77 D
18 B	38 B	58 C	78 C
19 B	39 C	59 D	79 B
20 D	40 D	60 A	80 B