True / False

1. Array is a data structure that is made up of a number of variables all of which have the same data type
2. Ease of understanding is one of the benefit of using the modular design
3. Efficiency of maintenance means each module should be depend on other module
4. Diagram that represents modules graphically is called organization chart
5. One of the most common modules is an initial processing module

Complete the following pseudocode

1. Program_1

____ smallest_element to array(1)

____ largest_element to array (1)

Do ________ = 2 to number_of_elements

                IF array (index) ____ smallest_element THEN

                                Smallest _ element = array(index)

                ELSE

                                ___ array(index) > largest_element THEN

                                                Largest_element = array(index)

                                ENDIF

                ENDIF

______

Print the range as smallest_element followed by largest_element

                _______

1. Program_2

Set ________________ to false

Set low_element to 1

Set ____________________ to max_num_elements

DOWHILE (NOT element_found) _____  (low_element <= high_element)

                Index = (low_element + high_element) /2

                IF input_value = array (index) THEN

                                Set ________________ to true

                ELSE

                                IF Input_value < array(index) THEN

                                                high_element = _________ – 1

                                ELSE

                                                low_element = _________ + 1

                                ENDIF

                ENDIF

ENDDO

 

                                IF element_found THEN

                                                Print array(index)

                                ELSE

                                                Print ‘value not found’, input_value

                                ENDIF

                END

1. Program_3

Set max_num to 24

Set ____________ to zero

Read input file

DOWHILE (input values exist) AND (row_index< 6)

                row_index = row_index + 1

                DO column_index = 1 to 4

                                Freight_charges (row_index, ____________ ) = input value

                                ___________ input file

                ENDDO

IF (input values exist) AND row_index = 6 THEN

                Print ‘array size too small’

ENDIF

                END

Complete the following pseudocode, write the result , and construct the hierarch chart

1. Input Data :

Customer number	Name	Address	Gas usage
1122	Cassandra Castello	Blue Sky River 5	40
1221	Stefano Salland	Blue Sky River 6	80
1331	Jessica James	Red River 1	100
1335	Manthis Markew	Red River 4	50
EOF

 

Bill_Gas_Customers

Perform_initial_processing

Read customer record

_____________ more records

                Calculate_amount_owing

                Print_customer_details

                Read customer record

ENDDO

Print_Gas_totals

                END

                _______________________

                                Print ‘Customer Usage Figures’ heading

                                Set ________________ to zero

                                Set total_amount_owing to zero

                END

 

                __________________________

                                IF usage <= 60 THEN

                                                ________________ = usage * $2.00

                                ELSE

                                                ______________ = (60 * 1.75) + ((usage – 60) * $1.50)

                                ENDIF

                                Add  amount_owing to total_amount_owing

                END

                _______________________

                                Print customer_number, name, address, gas_usage, __________

                                Add 1 to total_customers

                END

                __________________________

                                Print total_customers

                                Print total_amount_owing

                END                      

 

1. Input file

Record	Prod_no	Prod_desc	No_of_units	Retail_price	Freight_charge	Packaging_charge
1	100	Rubber	10	$1.00	$0.20	$0.50
2	200	Pipe	20	$2.00	$0.10	$0.20
3	300	Bolt	100	$3.00	$0.10	$0.20
EOF

 

Produce_orders_report

                Set page_count to_____

                Print_page_headings

                Read_order details

                DOWHILE more records

                                IF line_count > 45 THEN               

                                                _____________________

                                ENDIF

                                Calculate_total_ampunt_due

                                Print_order_details

                                Read_order_Details

                ENDDO

END

_______________________________

                Add 1 to page_count

                Print main heading ‘ACME SPARE PARTS’

                Print heading ‘ORDERS REPORT’

                Print ‘Page’, ___________

                Print ‘Product No     Product Description                                Units Ordered   Total Amount Due’

                Print blank line

                Set line_count to ______

END

_____________________

                Read product order record

END

_____________________

                amount_due = no_of_units * retail_price

                IF ______________ > $100.00 THEN

                                Discount = ____________ * 0.1

                ELSE

                                _______ = zero

                ENDIF

                amount_due = _____________ – discount

                freight_due = freight_charge * ______________

                packaging_due = packaging_charge * __________-

                total_amount_due = amount_due + _________________ + ________________

END

__________________

                Print prod_no, ______________-, ____________________,__________

                Add  ____ to line_count

END

 

True / False

1. Outline solutions : The step involves carefully reading and rereading the problem until you understand completely what is required
2. The main purpose of desk checking the algorithm is to identify major logic errors early, so that they may be easily corrected
3. Documentation only include external documentation such as hierarchy charts, the solution algorithm and test data result
4. There are only two most common approaches to program design have emerged which are procedure – driven and event – driven
5. An algorithm must be lucid, precise and unambiguous
6. An algorithm must give the correct solution in all cases
7. Boolean is one of the data structure types
8. The correct type of data validation means the input data should match the data type definition stated at the beginning of the program
9. There are five basic computer operations
10. To give data an initial value in pseudocode is one of the example of a computer can assign a value to a variable or memory location
11. ‘IF’ is used to show the repetition
12. One of the basic control structures is sequence
13. The linear nested IF statements can be changed into case structure
14. The Do-While loop will test the logical condition first then execute the statement
15. The first step of the Do loop is increment the loop_index by 1 for each pass through the loop

 

Display the output

1.  Test_1

prompt operator for max_temp, min_temp

        get max_temp, min_temp

        avg_temp = (max_temp + min_temp)/2

        output avg_Temp to the screen

End

What will be the output if max_temp = 0, min_temp = 4

1. Test_2

        a = 5, b = 6, c = 10, d=5

        if (a <> b) AND (b = d) OR (c>0) then

                        print “Hawaii Five O”

        else

                        if ( a = 5) then

                                        print “Blue Blood”

                        else

                                        print “CSI Miami”

                        endif

        endif

1. Test_3

        set sum to zero

        do index = 1 to number_of_elements

                        sum = sum + array (index)

        enddo

        print sum

End

 

1. Test_4

        set element to array(1)

        do index= 2 to 5

                        if array(index) > element Then

                                        element = array(index)

                        endif

        enddo

        print element

End

Buatlah definisi masalah, pseudcode,desk checking

Masukkan bilangan  awal : 10

Masukkan bilangan akhir : 20

Masukan kelipatan yang diinginkan : 5

Hasil Anda : 10, 15,20

Jumlah kelipatan : 3

Anda ingin coba lagi ? [Y/T]

Buatlah Definisi Masalah, Pseudcode, Desk Checking

Sebuah program dibutuhkan untuk menerima input dari user, menampilkan deret bilangan prima dan jumlah bilangan prima

Contoh output seperti berikut ini:

Masukkan Nilai Awal : 4

Masukkan Nilai Akhir : 10

Deret Prima : 3 , 5, 7, 9

Jumlah Bilangan Prima : 4

Mau coba lagi ? [Y/T]

Sebuah event organizer yang bergerak dalam bidang perjodohan, berniat untuk membuat perjodohan online. Dimana langkah langkahnya adalah sebagai berikut :

1. Untuk menjadi anggota, maka user harus mendaftar terlebih dahulu, dengan memasukan user name, password, tanggal lahir, nomor telpon dan foto .
2. Setelah itu user harus mengisi profilenya yang terdiri dari tinggi badan, berat badan, warna rambut, panjang rambut, jenis kelamin, hobby, kewarganegaraan
3. Langkah berikutnya adalah user harus memilih pasangan yang diinginkan, data yang harus di isi adalah jenis kelamin, tinggi badan, berat badan, warna rambut, panjang rambut, hobby , usia
4. Selanjutnya program akan otomatis mencarikan pasangan yang mempunyai kisaran seperti yang diinginkan, dan menampilkan fotonya kepada user. Apabila kesemua criteria cocok, maka akan diberikan tanda lingkaran berwarna hijau pada foto calon pasangannya, apabila memenuhi 4 kriteria maka akan diberikan warna kuning, apabila memenuhi 3 kriteria maka akan diberikan warna merah. Apabila user berniat untuk menghubungi calon pasangannya, maka user dapat mengirimkan pesan kepada calon pasangannya. Apabila belum ada calon pasangan yang didapatkan , maka system akan menampilkan pesan bahwa apabila ada yang memenuhi syarat maka akan dikirimkan email kepada user.
5. User dapat mengubah profilenya kapan saja.

Buatlah Class Diagram , Use Case dan Sequence Diagram

Sebuah perusahaan software house ingin membuat games online, dimana prosessnya sebagai berikut :

1. Apabila user belum pernah mendaftar, maka akan diminta mendaftar terlebih dahulu dengan memasukan user name, nama, alamat dan nomor telpon
2. Untuk memulai bermain, dibutuhkan proses pembuatan karakter. Pilihan karater adalah : warrior, knight , princess dan king. Setiap pemain dapat memiliki karakter tambahan, apabila point yang dipunya mencapai 100.000 point.
3. Untuk setiap thief yang dikalahkan maka point yang didapatkan adalah 1000 *level thief. Sebagai contoh apabila thief mempunyai level 3, maka point yang didapatkan adalah sebesar 1000 * 3 = 3000 point. Apabila kalah, maka point akan berkurang 1000.
4. Pemain juga dapat meningkatkan kemampuan karakternya dengan membeli jurus di toko jurus.  Jurus yang dapat dibeli tergantung point yang dimiliki.
5. Antara pemain satu dengan pemain lainnya juga disediakan fasilitas untuk chatting, apabila 2 pemain sepakat untuk mengalahkan satu thief, maka point tersebut akan dibagi 2 .
6. Apabila pemain sudah selesai, maka disediakan pilihan untuk menyimpan hasilnya ataukah tidak menyimpannya.

buatlah class diagram, use case diagram, dan sequence diagram

Sebuah perusahaan travel, saat ini sedang mengembangkan pemesanan tiket pesawat secara online melalui internet. Bagi customer yang ingin membeli tiket dan paket tour, harus menjadi anggota terlebih dahulu. Untuk menjadi anggota tidak dikenakan biaya, customer tinggal mengisi formulir yang sudah disediakan secara online. Setelah mendapatkan user id, barulah customer dapat login ke website dan melakukan pemesanan tiket ataupun paket tour. Tetapi jika customer hanya ingin mengetahui daftar harga dan tiket / tour yang tersedia, maka customer tidka perlu menjadi anggota ataupun login. Adapun tiket pesawat yang ditawarkan meliputi penerbangan domestic , dengan pesawat Garuda, AirAsia, Sriwijaya, Singapore Airline, Cathay Pacific, Mandala. Untuk penerbangan domestic , data yang diperlukan sesuai dengan data KTP, dan juga harus terisi nomor KTPnya. Sedangkan untuk penerbangan internasional, maka diperlukan data sesuai dengan passport yang ada. Untuk anak – anak diatas 5 tahun, maka dikenakan tiket penuh.

Buatlah Class Diagram, Use Case Diagram dan Sequene diagram

1. Sebutkan apakah yang dimaksud dengan polymorphism dan berikan contoh (simple coding)
2. Sebutkan apakah yang dimaksud dengan class dan object, serta berikan contoh (notasi)
3. Sebutkan apakah yang dimaksud dengan state diagram dan berikan contoh (notasi)
4. Sebutkan apakah yang dimaksud dengan component diagram dan berikan contoh (notasi)
5. Sebutkan apakah yang dimaksud dengan deployment diagram dan berikan contoh (notasi)
6. Sebutkan apakah yang dimaksud dengan package diagram dan berikan contoh (notasi)
7. Sebutkan apakah yang disebut dengan mutator dan accessor
8. Sebutkan apakah yang dimaksud dengan  operation overloading dan operation overriding
9. Sebutkan apakah yang dimaksud dengan aggregiation dan composition
10. Sebutkan apakah yang dimaksud dengan association dan link
11. Sebutkan apakah yang dimaksud dengan inheritance dan multiple inheritance
12. Sebutkan apakah yang dimaksud dengan class diagram