中国科学院2007年463软件基础题目
中国科学院—中国科学技术大学二○○七年招收硕士学位研究生入学考试试题
试题名称：软件基础
编译原理部分
1． 证明题：陈逸云编译104页3。21原题
第一问，证明是ll1文法 不是slr1文法。
2． 写出以下语句的语法制导翻译方案：
具体记不得，类似于ｉｆ ｔｈｅｎ ｅｌｓｅ或者ｗｈｉｌｅ ｄｏ这种，带选择性的。
３．要求填写陈逸云编译１７９页图６。１０里面的部分内容。
４．一个简单的画流图的题目，代码优化那一章的，非常简单。
５．一些小填空，很简单很基础。
操作系统部分
１． 一些小填空，也是很简单的。
２． 问答题 ５分一个共５个
１． 写出ｕｎｉｘ下面进程的９种不同状态以及它们之间如何相互转化。
２． 下面有几种应用情景，如机器人、普通工厂、科技实验室等，给出了ｃａｃｈｅ、高速缓存、虚拟内存等方式，请为各种应用情景选择最合适的存储方式。
其他都比较简单，所以忘了。。
３．一个关于银行家算法的题目：给了ａｂｃｄ四个资源各ｘｘ个，有三个进程来分
第一问要求写一个不产生死锁的顺序。
第二问 问的是如果先把某资源给了一个进程，会不会死锁
很简单的，只要知道银行家算法是怎么回事都会做。
数据结构部分
１，２．１０个选择１０个填空，基础那种，每个一分，不难。
３． 问答题
１． 有一个ｎ＊ｎ邻接矩阵，主副对角线上有元素，其他位置为空。
问：１ 如果用一维数组来存取这个矩阵的非空元素，问数组中相邻两个元素在矩阵中的对应关系
２ 求矩阵元素和数组下标的对应关系。
２． 给出了１２个月份的英文字母：Ｊａｎｕａｒｙ. febrary, march, april…..等，要求：
１ 利用地址探测法解决冲突，为单词中每个字母构造哈希表。
２ 计算该表的平均查找长度。
４． 算法题
有一个完全２叉树，每个节点按照层次遍历的顺序编号。要求写一个算法，输入节点的编号，输出该节点的深度。
页:
[1]