北京大学计算机基础（生物信息学）2003年考研试题真题.pdfVIP

北京大学计算机基础（生物信息学）2003年考研试题真题.pdf第1页共3页

北京大学

考研真题

北京大学计算机基础（生物信息学）2003年考研试题真题.pdf第1页共3页

北京大学计算机基础（生物信息学）2003年考研试题真题.pdf第2页共3页

[注意：北京大学生物信息中心版权所有，不得擅自修改本文的内容并传播]

启用前机密北京大学2003年硕士研究生入学考试试题

考试科目：计算机基础考试时间：2002年1月19日下午

招生专业：生物化学和分子生物学研究方向：生物信息学

1.写出计算机原码、反码和补码的定义。已知五位二进制定点整数的机器码是10101，

分别写出其作为原码、补码和反码时所代表的十进制数。已知十进制数

157.455078125，写出与其对应的十六进制数。已知3个16进制数N0F0E，

1

N=4080，N=55AA。写出以下按位逻辑运算的结果：

23

(1)NNN;(2)NNN;(3)N⊕N⊕N。(15分)

1·2·3123123

2.简述操作系统的基本功能及与计算机系统中其它部分之间的关系。说明操作系统中

文件管理的基本概念和实现方法。(15分)

3.说明计算机多媒体的概念及计算机多媒体系统的基本组成。说明常用计算机图形文

件的种类及其主要特点；简述位图与矢量图的区别。(15分)

4.说明数据库管理系统的基本概念。现有如下实体：

（1）学生：学号，单位，姓名，选修课程名；

（2）课程：编号，课程名，开课单位，任课教师号；

（3）教师：教师号，姓名，讲授课程编号；

（4）单位：名称，教师号，教师名。

上述实体存在如下关系：

（1）一个学生可以选修多门课程，一门课程可为多个学生选修;

（2）一个教师可讲授多门课程，一门课程可为多个教师讲授;

（3）一个单位可有多个教师，一个教师只能属于一个单位。

画出学生选课和教师任课两个局部信息结构ER图；设计全局ER图并给出等价关

系模型所表示的数据库逻辑结构并说明其遵循的范式。(15分)

5.列举计算机常用数据结构及与它们相联系的基本操作；描述二叉树的前序遍历算

法。(15分)

6.列举常用计算机程序设计语言，说明它们的特点和适用范围，写出以下问题编程思

路，用计算机语言编写其中一个问题的程序：(15分)

(1)统计一个英文文本文件中某个单词出现的次数；

(2)统计大肠杆菌基因组某段编码序列中64种密码子的使用频率并排序；

1

北京大学计算机基础（生物信息学）2003年考研试题真题.pdf第2页共3页

北京大学计算机基础（生物信息学）2003年考研试题真题.pdf第3页共3页

(3)大肠杆菌基因组全序列中约为4.65MB碱基，统计该序列中所有长度为24的序

列片段的出现频率。

7.列举计算机程序设计主要算法。写出以下问题的算法：