哈工大计算机复试题目,哈尔滨工业大学2004年计算机复试试题

哈工大2004年计算机复试试题

2004年复试六门(操作系统编译原理

计算机网络 集合论与图论数据库原理 计算机系统结构)每门25分

总分150分

这几门中只有

OS(最好是西安电子科大的汤子赢的)与编译(我是用清华的)是可以看自己学校的教材，但是其他的最好是看哈工大他们学校的教材。如果能借到笔记那最好。

现凭我的记忆将以上各门的考试内容(知识点)罗列如下，献给05年考研的同志们：(当然肯定不完整，欢迎大家可以补充)

题型：单选题(一题1分)填空填(一空一般为1分)问答题(大题一般5分)

名词解释(编译 2分/题)判断题(1分/题)

《一》操作系统OS

1、OS的作用、功能和特征(大题)

2、进程与程序的区别(大题)

3、分页与分段存储管理的区别(大题)

4、文件代表系统的 硬件 软件 硬件资源 软件资源(单选)

5、PCB是进程存在的唯一标识(单选)

6、内存存储管理的目的：提高内存利用率和方便用户(单选)

7、死锁(好象也考了，我忘了)

《二》编译原理

1、词法分析程序的任务(填空)

2、参数传递的四种方式：(填空)——2分

3、名词解释：句柄，素短语，算符优先文法

4、一个文法是LL(1)文法当且仅当……(填空)

5、给出一个文法：构造该文法的LR(0)项目集规范族及识别活前缀的DFA

(大题)

《三》计算机网络

1、常用的物理介质：(三个空)

2、典型的MAC帧有……(三个空)

3、拥塞控制的两个阶段：……(填空)

4、202.118.224.0/21有几个C类网络(单选)

5、给出一个IP叫你判断它是哪类(A、B、C、D)网络。(单选)

6、以下不是路由协议的(IP、IGRP、OSPF……)(单选)

7、集线器和中继器工作在OSI/RM的什么层？(单选)

8、什么是ARP？(单选)

9、(大题)——CRC码

给出生成多项式和接受端数据(加有CRC码)，验证数据是否有误？

《四》计算机系统结构 1、系列机的兼容性，“最小地址单位由字节变为位”是值得考虑的，为什么？

2、什么是带标志符的数据表示？带描述符的数据表示？二者的区别？

3、高性能计算机，与存储容量关系？(判断)

4、标量处理机，流水线、向量(判断)

5、流水线与功能段的多少？(判断)

6、实现程序移植的方法(四种)题目给出一种(三个空)

《五》数据库原理

1、数据模式的三级体系结构？(三个空)

2、子模式是：外模式 概念模式 物理模式 逻辑模式(单选)

3、数据库的组成？(填空)

4、模式分解的无损连接的充要条件(证明)

5、概念模式(E-R图)到数据关系模式的转换；

6、多对多关系到一到多的关系数据模式；

7、一对多关系模式转换应遵循的原则？(这三题是一大题中的三小题)

8、网状、层次数据模型的基本单位？(填空)

9、联系的三种类型(三个空)

10、关系模式与网状、层次模式的区别在于用……查询数据？(填空)

11、模式的定义?

《六》集合论与图论

1、集合X={1，2，3}，Y={1，2}

(1)求X-Y影射的个数？

(2)证明一个关系R是等价的关系？(还有条件……)

(3)求关系R的等价类？

2、小数点后有m位的二进制数，则R进制数有几位？(填空)

3、偶图(二部图)K(m，n)是哈密顿图，则……(填空)

4、P个顶点的有向图，任两个顶点有路径，则这样的有向图有多少？(填空)

5、无向图是树的充要条件(单选)

6、给出关系R，判断R+与R*？(单选)

7、欧拉公式？(条件)(单选)