UNIVERSITI SAINS MALAYSIA. CIT562 Bioinformatics Computing [Perkomputeran Bioinformatik]

Transcription

1 UNIVERSITI SAINS MALAYSIA First Semester Examination 2015/2016 Academic Session December 2015/January 2016 CIT562 Bioinformatics Computing [Perkomputeran Bioinformatik] Duration : 2 hours [Masa : 2 jam] INSTRUCTIONS TO CANDIDATE: [ARAHAN KEPADA CALON:] Please ensure that this examination paper contains SIX questions in FIVE printed pages before you begin the examination. [Sila pastikan bahawa kertas peperiksaan ini mengandungi ENAM soalan di dalam LIMA muka surat yang bercetak sebelum anda memulakan peperiksaan ini.] Answer ALL questions. [Jawab SEMUA soalan.] You may answer the questions either in English or in Bahasa Malaysia. [Anda dibenarkan menjawab soalan sama ada dalam bahasa Inggeris atau bahasa Malaysia.] In the event of any discrepancies, the English version shall be used. [Sekiranya terdapat sebarang percanggahan pada soalan peperiksaan, versi bahasa Inggeris hendaklah diguna pakai.]...2/-

2 What is bioinformatics as described by Luscombe, Greenbaum and Gerstien in their review paper What is bioinformatics? An Introduction and overview, Yearbook of Medical Informatics, What are other definitions of Bioinformatics and what are the main differences between these definitions? (c) Discuss the main sub-research areas in Bioinformatics and what are the type of data involved in the sub-research areas. 2. Compare the different data types in biological databases and name the main public databases that keep them. (8/100) The central dogma in molecular biology is an important concept and theory for many researchers in Bioinformatics. Discuss the concept and name the processes or functions involved in each of the stage of the central dogma. (7/100) 3. Sequence Alignment is the basic and important operation in Bioinformatics. Substitution matrix is an important substitution cost matrix when doing an alignment. Discuss different types of Substitution Matrices and explain their respective usage. Distinguish three (3) characteristics of BLAST, FASTA and Dynamic Programming Based sequence alignment algorithms. Compare them on the basis of: the main focus of one algorithm, how comparison operation is done, type of parameters involved in the alignment....3/-

3 Multiple Sequence Alignment (MSA) cannot be efficiently handled using pure dynamic programming. Choose two (2) existing MSA methods and compare them on the basis of parameters involved and the alignment process. Discuss the five (5) processes in the automatic proteins analysis pipeline. 5. The purpose of phylogeny is to reconstruct the history of life and explain the present diversity of living creatures. Phylogenetics is a special kind of phylogeny that relies on the comparison of equivalent genes coming from several species for reconstructing the genealogic tree of these species. Discuss the three (3) major reason of why you want to use Phylogenetics. What are the four (4) major ingredients to be consider when a distance based methods are used to compute a phylogenetic tree? 6 Perl is a popular programming language that is extensively used in areas such as Bioinformatics and web programming. Perl has become popular with biologists because it is so well-suited to several bioinformatics tasks. What are the special features of Perl that makes it a popular choice for bioinformatics applications? Write a Perl program to concatenate two DNA sequences. The output of the program is given below: Here are the original two DNA fragments: ACGGGAGGACGGGAAAATTACTACGGCATTAGC ATAGTGCCGTGAGAGTGATGTAGTA (version 1): (version 2): (version 3):...4/-

4 KERTAS SOALAN DALAM VERSI BAHASA MALAYSIA Apa itu bioinformatics seperti yang dihuraikan oleh Luscombe, Greenbaum dan Gerstien dalam kertas ulasan What is bioinformatics? An Introduction and overview, Yearbook of Medical Informatics, (c) Apakah definisi-definisi Bioinformatik dan apakah perbezaan antara definisidefinisi ini? Bincangkan sub-sub bidang penyelidikan dalam Bioinformatik dan apakah jenis data yang terlibat dalam setiap sub-bidang penyelidikan ini. 2. Bandingkan jenis-jenis data yang berbeza dalam pangkalan data biologi dan namakan pangkalan data umum yang utama yang menyimpan data-data ini. (8/100) Dogma pusat dalam biologi molekul adalah konsep dan teori penting bagi kebanyakan penyelidik dalam Bioinfomatik. Bincangkan konsep ini dan namakan proses-proses atau fungsi-fungsi yang terlibat pada setiap peringkat dogma pusat ini. (7/100) 3. Penjajaran Jujukan adalah operasi asas dan penting dalam Bioinformatik. Matrik penggantian merupakan satu matrik kos penggantian yang penting semasa proses penjajaran. Bincangkan jenis-jenis matrix penggantian yang berbeza dan terangkan penggunaan masing-masing. Bezakan tiga (3) sifat BLAST, FASTA dan algoritma penjajaran berasaskan pengaturcaraan dinamik. Bandingkan mereka berdasarkan kepada: fokus utama algoritma di atas, bagaimana perbandingan dilakukan oleh algoritma, jenis parameter yang terlibat dalam penjajaran....5/-

5 Penjajaran Jujukan Berbilang (MSA) tidak boleh dikendalikan secara cekap menggunakan pengaturcaraan dinamik. Pilih dua (2) kaedah MSA yang sedia ada dan bandingkan keduanya dari segi parameter yang terlibat dan proses penjajaran. Bincangkan lima (5) proses dalam talian paip analisis protein automatik. 5. Tujuan filogeni adalah untuk membina semula sejarah kehidupan dan menerangkan kepelbagaian makhluk yang hidup. Filogenetik adalah sejenis filogeni yang bergantung kepada perbandingan gen sama yang datang dari beberapa spesies untuk membina semula pepohon genealogik spesies ini. Bincangkan tiga (3) sebab utama kenapa anda menggunakan filogenetik. Apakah empat (4) bahan utama yang akan dipertimbangkan apabila kaedah berasaskan jarak digunakan untuk mengira pepohon filogenetik. 6 Perl adalah bahasa pengaturcaraan yang popular yang banyak digunakan dalam bidang seperti Bioinformatik dan pengaturcaraan web. Perl telah menjadi popular dalam kalangan ahli-ahli biologi kerana ia sesuai untuk beberapa tugas bioinformatik. Apakah ciri-ciri istimewa Perl yang menjadikan ia pilihan popular bagi aplikasi bioinformatik? Tulis program Perl untuk mencantum dua urutan DNA. Hasil program ini adalah seperti berikut: Here are the original two DNA fragments: ACGGGAGGACGGGAAAATTACTACGGCATTAGC ATAGTGCCGTGAGAGTGATGTAGTA (version 1): (version 2): (version 3): - ooooooo -