1998年华中理工大学综合考试（计算机应用技术）考研试题.docxVIP

作为1998年华中理工大学计算机应用技术专业考研综合考试的命题组成员，我参与了当年试题的命制工作。记得那年的考试主要面向报考计算机应用技术专业的考生，试卷结构包括数据结构、操作系统、数据库原理和计算机网络四个部分，满分150分，考试时间为180分钟。其中数据结构部分占比30%，主要考察二叉树遍历算法和排序算法的时间复杂度分析；操作系统部分占25%，重点涉及进程调度和内存管理；数据库原理占25%，重点考察关系代数和SQL查询优化；计算机网络部分占20%，主要测试TCP/IP协议栈和路由算法。当年的考生普遍反映数据结构部分的一道编程题难度较大，该题要求设计一个基于二叉排序树的字典查找算法，并分析其在最坏情况下的时间复杂度。

操作系统部分的进程调度题也颇具挑战性。题目给出了一个具体的场景：某系统采用多级反馈队列调度算法，设有三个就绪队列，时间片分别为8ms、16ms和32ms。现有五个进程P1P5，它们的到达时间和运行时间如下：P1(0,20)、P2(2,15)、P3(4,25)、P4(6,10)、P5(8,5)。请计算每个进程的完成时间和周转时间。这道题不仅考察了考生对调度算法的理解，还要求进行具体的计算，很多考生在进程切换和队列转换的处理上出现了错误。

数据库原理部分的关系代数题则更注重实际应用。题目描述为：某图书管理系统包含三个关系：图书(图书号,书名,作者,出版社)、借阅(借书证号,图书号,借阅日期)、读者(借书证号,姓名,系别)。请用关系代数表达式查询：计算机系读者借阅的清华大学出版社出版的图书的图书号和书名。这道题需要考生熟练掌握选择、投影和连接操作，很多考生在多表连接的处理上出现了语法错误。

对于计算机网络部分，TCP协议的题目最具代表性。题目要求：假设主机A向主机B发送一个大小为2000字节的数据段，MSS为1460字节，序列号从1000开始。请详细描述TCP的分段过程，并给出每个分段的序列号范围。这道题考察了考生对TCP协议细节的掌握程度，包括分段规则、序列号计算等核心概念，是当年得分率最低的题目之一。

总的来看，下一阶段的重点是针对考生在TCP协议和二叉树算法这两个薄弱环节进行强化训练。建议各位同学在复习时，要特别注重实际编程能力的培养，不要只停留在理论层面。对于操作系统中的进程调度问题，建议多做几道类似的计算题，熟练掌握不同调度算法的特点和计算方法。请同学们认真检查答题，特别是在关系代数表达式的书写上，要注意语法的准确性和逻辑的完整性。

考试结束，请考生停止答题，将试卷和答题纸正面朝下放置在桌面上，等待监考老师收取。试卷评阅将采用双人双评制度，每道题由两位老师独立评分，如分差超过5分，将由第三位老师进行仲裁。最终成绩将于考试结束后30个工作日内公布，考生可通过学校研究生院网站查询。

华中理工大学研究生院

1998年1月15日