理工科研究生入学考试试题精选（1）

图书标准信息

• 作者 本书编写组 编
• 出版社 国防科技大学出版社
• 出版时间 2004-06
• 版次 1
• ISBN 9787810249690
• 定价 32.00元
• 装帧 平装
• 开本 其他
• 纸张 胶版纸
• 页数 316页
• 字数 468千字

【内容简介】

本书为理工科研究生入学考试试题精选的计算机软件分册，包括数据结构、离散数学、编译原理与操作系统四门课程，每门课各成一篇。每篇充分汇集各重点高校和研究所近年来硕士生入学考试试卷，按试卷题型有通用教材结构分类，所有试题注明单位及年代，使考生从横、纵向全面掌握各校、研究所考研试题的内容、重点以及风格。

  本书为考研指导书，也可供相关专业学生和教师参考。

【目录】

第一篇  数据结构

 一 名词解释

 二 是非题

 三 填空题

 四 选择题

 五 简答题

 六 问答题

  （一）数据结构概述

  （二）向量、栈和队列

  （三）链表

  （四）排序

  （五）查找

  （六）树和二叉树

  （七）树形结构的应用

  （八）图

  （九）多维数组和广义表

  （十）文件

第二篇 离散数学

 一 填空题

 二 选择题

 三 是非题

 四 问答、证明题

  （一）集合

  （二）二元关系

  （三）函数

  （四）命题逻辑

  （五）命题逻辑

  （六）谓词逻辑

  （七）图论

  （八）群、环、格、代数关系

第三篇 编译原理

 一 填空题

 二 选择题

 三 是非题

 四 简答题

 五 问答题

  （一）高级语言及编译程序概述

  （二）词法分析

  （三）语法分析——自上而下分析

  （四）语法分析——自下而上分析

  （五）语法制导翻译和中间代码产生

  （六）运行时存储空间组织

  （七）代码优化与目标代码生成

第四篇 操作系统

 一 名词解释

 二 填空题

 三 是非题

 四 选择题

 五 简答题

 六 问答题

……

第五篇 考研试题