北京大学计算机基础试题2002年

生物信息专业《计算机基础》2002考题

1. 请解释一下计算机名词：
Access Apache ASCII ASP BASIC BMP CGI C++ CSS CORBA DreamWeaver Emacs Excel FireWall Flash FoxBASE Fortran FrontPage FTP GIF GNU GUI HTML JAVA JavaScript JPG JSP LINUX Macintosh MySQL Oracle PCI PDF PHP Photoshop Perl PowerPoint Postscript Python RAID TCP/IP Telnet SCSI SQL Sybase USB URL VB Vi XML

2. 请解释一下生物信息名词：
AceDB Alignment Blast ClustalW dbEST DSSP EBI EMBL EMBOSS EMBnet ENSEMBL Entrez ExPASY FastA GCG GDB GenBank GSDB InterPro Motif NCBI Phylip ProDom Prosite PRINTS Smith-Waterman SRS Staden SwissPort Unigene

3. 简述微机主要组成部分及相互关系

4. 将十进制-37转换成二进制，用补码表示。将201转换成二进制八进制十六进制。将二进制数00101101和10101101用原码反码和补码表示十进制。

5. 简述硬盘的物理和逻辑结构，说明各部分功能。简述BIOS和CMOS的关系。

6. 列举主要操作系统及特点。说明构建WEB服务器的基本思路和主要步骤。试述编制动态网页的方法和常用工具。

7. 列举常用排序算法。编程实现插入排序和快速排序法。比较各自优缺点和适用范围。

8. 列举常用数据库结构种类和基本操作。编程实现入栈和出栈操作。

9. 简述数据库系统中数据模型种类。简述数据库管理系统的功能和组成。简述关系型数据库的各种范式。根据给定表格，设计关系表，画出E-R图。

10. 简述Alignment基本原理。