当前位置：问答库＞考研试题

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

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

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

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

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

分别写出其作为原码、补码和反码时所代表的十进制数。已知十进制数157.455078125，写出与其对应的十六进制数。已知3个16进制数N 1=0F0E ，N 2=4080，N 3=55AA。写出以下按位逻辑运算的结果：

(1) N1・N 2・N 3; (2) N1+ N 2+ N 3; (3) N1⊕N 2⊕N 3。 (15分)

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

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

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

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

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

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

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

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

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

上述实体存在如下关系：

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

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

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

画出学生选课和教师任课两个局部信息结构ER 图；设计全局ER 图并给出等价关系模型所表示的数据库逻辑结构并说明其遵循的范式。 (15分)

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

法。 (15分)

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

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

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

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

1