计算机水平考试-信息系统知识—计算机系统知识

《计算机水平考试-信息系统知识—计算机系统知识》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、信息系统知识-计算机系统知识K从供选择的答案中选出应填入下列叙述中（）内的正确答案：散列法存储的基木思想是根据A.来决定B.,碰撞（冲突）指的是C.,D.越大，发生碰撞的可能性也越大。处理碰撞的两类主要方法是E・。供选择的答案A、B、D：①存储地址②元索的序号③元素个数④关键码值⑤非码属性⑥平均检索长度⑦负载因子⑧散列表空间C:①两个元素具有相同序号②两个元素的关键码值不同，而非码属性相同③不同关键码值对应到相同的存储地址④负载因子过大⑤数据元索过多E：①线性探杳法和双散列函数法②建溢出区法和不建溢出区法③除余法和折叠法④拉链法和开地址法2、判断下列叙述正确与否。

2、①解释程序是接收参数，按照某一样板产生机器语言程序的计算机程序。②编译程序是为把高级语言书写的计算机程序翻译成而向计算机的目标程序而使用的计算机程序。③就执行速度而言，编译程序比解释程序慢。④解释程序是用來逐句分析执行源程序语句的计算机程序。⑤COBOL和FORTRAN语言程序通常解释执行。⑥使用编译程序时，因为是逐句地翻译执行源程序的语句，所以可逐条语句排错。⑦汇编程序的功能是将汇编语言书霍的源程序翻译成由机器指令和其他信息组成的目标程序。⑧任何一-种汇编语言的每一语句都能对应于一条机器语言指令。⑨连接装配程序可把经编译程序产生的目标程序变成口J执行的机器语言程

3、序。⑩某些连接装配程序可把由PASCAL语言编译程序和C语言编译程序分别产生的冃标程序，连接成一个可执行程序。3、从供选择的答案中选出应填入下列叙述中（）内的正确答案：在操作系统屮处理器管理部分由作业管理和进程管理两部分组成。作业管理把流分成提交、后备、运行、完成4个状态，进程管理把进程分成就绪、执行、等待3个基本状态。作业由提交状态到后备状态由A.完成。由后备状态到运行状态由B.完成；进程由就绪状态到执行状态由C.完成，±执行状态到等待状态或就绪状态由D.完成；用户进程的祖先进程是由E.建立的。供选择的答案A〜E：①作业调度程序②进程调度程序③存储管理程序④输入

4、输出程序⑤假脱机（spooling）处理程序⑥交通控制程序⑦设备管理程序⑧文件管理程序4、判断下列叙述正确与否。①顺序存储方式只能用于存储线性结构。②顺序存储方式的优点是存储密度大，且插入、删除运用算效率高。③链表的每个结点中都恰好包含一个指针。①散列法存储的基木思想是由关键码的值决定数据的存储地址。②散列表的结点中只包含数据元素自身的信息，不包含任何指针。③负载因子（装填因子）是散列法的一个重要参数，它反映散列表的装满程度。④栈和队列的存储方式既可是顺序方式，也可是链接方式。⑤用二叉链表法（11ink-rlink法）存储包含n个结点的二叉树，结点的个指针区上或屮

5、冇n+1个为空指针。⑥用相邻矩阵法存储一个图时，在不考虑压缩存储的情况下，所占用的存储空间大小只与图中结点个数有关，而与图的边数无关。⑦邻接表法只能用于有向图的存储，而相邻矩阵法对于有向图和无向图的存储都适用。5、从供选择的答案屮选出应填入下列叙述屮（）内的正确答案：某顺序存储的表格，其中有90000个元素，己按关键项的值的上升顺序排列。现假定对各个元素进行查询的概率是相同的，并H各个元素的关键项的值皆不相同。用顺序查找法查找是，平均比较次数约为A.,最大比较次数为B.o现把90000个元素按排列顺序划分成若干组，使每组有g个元素（最后一组可能不足8个）。查找时，

6、先从头一组开始，通过比例各组的最后一个元素的关键项的值，找到预查找的元素所在的组，然后再用顺序查找找到预找的元素。在这种查找法中，使总的平均比较次数最小为C.,此时的平均比较次数是D.。当8的值大于等于90,000吋，此方法的查找速度接近于E・。供选择的答案A、B：©25000②30000③45000④90000C、D：①100（2）200③300④400E：①快速分类法②斐波那契杳找法③二分法④顺序查找法6、从供选择的答案中选出应填入下列叙述中（）内的正确答案：在高级语言中，子程序调用语句屮的A•在个数、类型、/工匝序方面都要与子程序说明屮给出的B.相一致。用高

7、级语言编写的程序经编译后产生的程序叫C.。用不同语言编写的程序产生C.后,可用D.连接在一起生成机器可执行的程序。在机器里真止执行的是E・。供选择的答案A、B；①实际参数②条件参数③形式参数④局部参数②全局参数C〜E:①源程序②廿标程序③函数④过程⑤机器指令代码⑥模块⑦连接程序⑧程序库7、判断下列叙述正确与否。①用P、v操作可以解决互斥与同步问题。②只要同一信号量上的P、v操作成对地出现，就可以防止引起死锁。③进程之间因为竞争资源口J能会引起死锁。死锁的检测与修复以及死锁的避免策略是对付死锁的主要办法。但是前一种方法所付出的代价要更大。④在一个单处理机中，最多只能

8、允许冇两个