LTM_Perancangan Basis Data

LATIHAN PERTEMUAN 1

1.     Kumpulan data yang terorganisir, disimpan dalam suatu komputer menggunakan metode tertentu sehingga dapat menghasilkan suatu informasi, pengertian :

          a. Database                            

          b. Sistem Database                 

          c. Sistem

d. Data

e. File

          2. Orang/tim yang membuat program aplikasi menggunakan bahasa pemrograman :

          a. DBA                         

          b. Programmer            

          c. User

d. End User

e. Administrator

         3. Suatu komponen database yang berfungsi sebagai interface antara database   dengan data phisik :

          a. Hadware          

          b. Brainware                 

          c. Input-output

d. Komunikasi Data

e. Software

4.     Seseorang yang bertugas mengelola database disebut

          a. DBA                                                      

          b. Programmer                       

          c. End User

d. Admin

e. Sistem Analis

5.     Suatu bentuk organisasi :

          a. Entitas                      

          b. Environment             

          c. Enterprise

d. Entity

e. External

LATIHAN PERTEMUAN 2

1.     Istilah lain Perangkat lunak atau software yang digunakan untuk pengaksesan ke database:

          a. Sistem Operasi          

          b. DBMS                                

          c. Software Aplikasi

d. Software

e. Bahasa ISO

2.     Kepanjangan DBMS

          a. Data Manipulation

          b. Database Management System

          c. Database Management Security

          d. Data Manipulation Languange

          e. Data Access

3.     Data Model Mapping disebut juga

          a. Response Time

          b. kapasitas penyimpanan

          c. Perancangan database secara logik

          d. Perancangan database secara fisik

          e. Implementasi database

4.     DML yang menggunakan SQL adalah jenis

          a. Non Prosedural        

          b. Hirarki                      

          c. Prosedural

          d. Semantic

e. Object

5.       Komponen database yang dapat merubah statement DDl menjadi kumpulan Table/File yang berisi data dictionary :

          a. Query Processor                 

          b. DML Prosessor                  

          c. DDL Compiler

d. Dictionary Manager

e. File Manager

LATIHAN PERTEMUAN 3

1.     Yang tidak termasuk model data         

          a. Model data fisik

          b. Model data berbasis obyek

          c. Model data berbasis record

          d. Model data konseptual

          e. Object oriented Programming

2.       Symbol ER Model yang menunjukan relasi adalah :

          a. Persegi Panjang                  

          b. Lingkaran                           

          c. Belah Ketupat

          d. Box

          e. Persegi

3.     Konsep untuk menerangkan data, hubungan antara data dan batasan-batasan yang terintegrasi di dalam suatu organisasi

          a. Perancangan Database        

          b. Model Data                       

          c. Data Design

          d. Logical Data

          e. Physical Data

4.       Data serta hubungan antar data direpresentasikan oleh sejumlah tabel yang terdiri atas kolom-kolom

          a. Model Relational               

          b. Model Semantic                  

          c. Model Object

          d. Model Hirarki

          e. Model Jaringan

5.     Simbol yang menunjukkan object dasar dalam ER model :

          a. Record / tuple

          b. Linear    

          c. Bintang

          d. Persegi panjang / kotak

          e. Atribut

LATIHAN PERTEMUAN 4

1.     Model terdiri dari unsur-unsur entity dan relationship antara entity-entity  

          a. Relasi                        

          b. Object dasar              

          c. Atribut

d. Entity Relationship

e. Enterprise

2.     Hubungan / Relasi yang terjadi antara satu entitas atau lebih

          a. Atribut

          b. Entitas

          c. Relationship

          d. Indicator

          e. LRS

3.     Jaringan yang menggunakan susunan data yang disimpan dari sistem secara abstrak

          a. Model Data                         

          b. Model Jaringan         

          c. Entity Relationship

          d. Physical Model

          e. Model Relational

4.     Kumpulan elemen data yang membentuk suatu entitas

          a. Relationship                       

          b. Entitas                                

          c. Indicator

          d. Atribut

          e. Kunci

5.     1 Dosen dapat mengajar banyak matakuliah

1 Matakuliah dapat diajarkan oleh banyak Dosen

 maka relasi nya adalah

          a. 1 : 1                           

          b. 1 : 2                          

          c. 1 : M

          d. M : 1

          e. M : M

LATIHAN PERTEMUAN 5

1.       Pengelompokan atribut-atribut dari sehingga membentuk WELL STRUCTURE RELATION.

          a. Perancangan Konseptual              

          b. Impementasi                                

          c. Insert

          d. Normalisasi

e. Anomali

2.     Penyimpangan-penyimpangan atau Error atau inkonsistensi data pada proses insert, update dan delete adalah

          a. Normalisasi                                  

          b. Anomali                   

          c. Konseptual

d. Insert

e. Crash

3.       Error yang terjadi akibat operasi delete record pada sebuah relasi      

          a. Deletion Anomali

          b. Update Anomali

          c. Inkonsistensi

          d. Deletion Error

          e. Duplicate Insertion

4.       Masalah yang mungkin terjadi pada relasi yang telah dinormalisasi

          a. Inconsistency

          b. Duplicate

          c. Refential Integrity

          d. Transitif Dependency

          e. Functional Dependency

5.     Satu attribute atau satu set minimal atribute yang mengidentifikasikan secara unik suatu kejadian yang spesifik dari entity

          a. Alternate Key                     

          b. Foreign Key                        

          c. Super Key

          d. Primary Key

          e. Candidate Key

LATIHAN PERTEMUAN 6

1.     Kumpulan data yang akan direkam, tidak ada keharusan mengikuti suatu format tertentu disebut bentuk normalisasi

          a. inkonsistensi                       

          b. First Normal Form             

          c. Unnormalized

d. Anomali

e. BCNF

2.     Jika dan hanya jika sifat dari suatu relasi atributnya bersifat atomic, adalah bentuk Normalisasi :

          a. Unnormalized

          b. 1NF

          c. 2NF

          d. BCNF

          e. PJNF

3.     Atribute bukan kunci haruslah bergantung secara fungsi pada kunci utama/primary key, ciri dari

          a. Primary Key                      

          b. Partial Participation           

          c. Binary degree

          d. Second Normal Form

          e. Normalisasi

4.     Perubahan dari 2 NF ke 3 NF adalah untuk 

          a. Menghilangkan ketergantungan transitif

          b. Menghilangkan anomali

          c. Menghilangkan redundancy

          d. Menghilangkan Determinan

          e. Menghilangkan ketergantungan 

5.     BCNF kepanjangan dari

          a. Bentuk Normal Form

          b. First Normal

          c. Boyce Codd Normal Form

          d. Bad Codd Normal Form

          e. Boyce Cot Norm For

LTM_Struktur Data

Latihan soal

STRUKTUR DATA PERTEMUAN 1

1.      Type data dibawah ini yang tidak termasuk dalam type data sederhana tunggal adalah

a.       Boolean

b.      String

c.       Char

d.      Integer

e.       Float

2.      =, <=, >=, I=, termasuk dalam operator

a.       Aritmatika

b.      Unary

c.       Binary

d.      Relasi

e.       Bitwise

3.      Type data yang menghasilkan bentuk keluaran nilai True dan False (benar atau salah) adalah

a.      Boolean

b.      String

c.       Char

d.      Integer

e.       Float

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();

}

Type data yang tepat untuk (a) adalah

a.       Boolean

b.      String

c.       Char

d.      Integer

e.       Array

5.      Void main ()

{

Int r=10; int 5;

Clrscr ();

s=10+  ++5;

Cout<<”r =“<<r<<’\n’;

Cout<<”s=”<<s<<’\n’;

Getch ();

}

Hasil eksekusi dari program diatas adalah

a.      R = 11, s = 21

b.      R = 11, s = 20

c.       R = 12, s = 21

d.      R = 10, s = 21

e.       R = 10, s = 20

Latihan Soal

 STRUKTUR DATA PERTEMUAN 2

1.      Setiap elemen dari sebuah array haruslah mempunyai tipe data yang sama, termasuk dalam karakteristik array yaitu

a.       Statis

b.      Dinamis

c.       Terurut

d.      Heterogen

e.       Homogen

2.      Array yang sering digunakan dalam menterjemahkan matriks pada pemograman, adalah array berdimensi

a.       Satu

b.      Dua

c.       Tiga

d.      Satu dan dua

e.       Satu dan tiga

3.      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

4.      Tedapat array : A[5][4] maka jumlah elemen array tersebut adalah

a.       25

b.      35

c.       9

d.      15

e.       20

5.      Diketahui float A[5] dan lokasi awal terletak dialamat 00F (h), maka lokasi A[3] adalah

a.       00FC(h)

b.      017(h)

c.       071(h)

d.      01B(h)

e.       011(h)

Latihan soal

 STRUKTUR DATA PERTEMUAN 3

1.      Array yang sangat banyak elemen nol.nya dikenal sebagai

a.       Upper triangular array

b.      Lower triangular array

c.       Sparse array

d.      One dimensional array

e.       Multi dimensional array

2.      Array yang seluruh elemen dibawah diagonal utamanya=0, dikenal sebagai

a.      Upper triangular array

b.      Lower triangular array

c.       Sparse array

d.      One dimensional array

e.       Multi dimensional array

3.      Terdapat array A[3][4][5] maka jumlah elemen array tersebut adalah

a.       25

b.      35

c.       12

d.      15

e.       60

4.      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

5.      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)

Latihan soal

STRUKTUR DATA PERTEMUAN 4

1.      Diketahui suatu deklarasi variable int x, y, *z;

Variable yang merupakan penunjuk ke pointer adalah

a.       x

b.      y

c.       z

d.      x dan y

e.       x, y dan z

2.      perintah yang tepat untuk mempersiapkan sebuah node baru beserta alokasi memorinya, adalah

a.       create

b.      null

c.       input

d.      new

e.       insert

3.      jika Tail = Null, maka kondisi Linked List adalah

a.       penuh

b.      kosong

c.       terisi

d.      tidak dapat ditambah

e.       baru

4.      gambar diatas menunjukkan bentuk penghapusan node pada posisi

a.      belakang

b.      depan

c.       tengah

d.      tengah dan depan

e.       depan dan belakang

5.      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

Latihan soal

STRUKTUR DATA PERTEMUAN 5

1.  Operasi Stack yang digunakan untuk memeriksa apakah stack sudah penuh, adalah …..      
a. PUSH                                             

b. POP                                    

c. CLEAR

d. ISEMPTY

e. ISFULL

2.      Menambah satu (increment) 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

3.      Jika pada stack terdapat kondisi TOP of STACK = MAX_STACK - 1 maka stack berada dalam keadaan

a. ISEMPTY                          

b. CLEAR                              

c. TOP

d. RETREIVE

e. FULL

4.      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

5.      Diberikan perintah/instruksi pada program C++, yaitu  tumpuk.top++;  Maksud dari perintah/instruksi tersebut adalah ….

a.Top = Top + 1        

b.Top = Top - 1                      

c. Top = 0

d. Top = - 1

e. Top = 1

Latihan soal

STRUKTUR DATA PERTEMUAN 6

1.      Operasi pada antrian yang digunakan untuk menambahkan item pada posisi paling belakang, adalah

a.       Create

b.      Clear

c.       Tail

d.      Enqueue

e.       Dequeue

2.      Perintah IsFull pada antrian digunakan untuk

a.       Memeriksa apakah antrian sudah penuh

b.      Memeriksa apakah antrian penuh atau kosong

c.       Menambahkan elemen ke dalam antrian

d.      Menghapus elemen dari dalam antrian

e.       Memeriksa apakah antrian sudah kosong

3.      Yang tidak termasuk dalam operasi antrian, adalah

a.       Clear

b.      Enqueue

c.       Isfull

d.      Push

e.       Dequeue

4.      Menghapus elemen dari antrian dilakukan dari posisi

a.       Tengah/middle

b.      Depan/head

c.       Bawah/bottom

d.      Belakang/tail

e.       Atas/top

5.      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