09年计算机统考真题.docVIP

一﹑单项选择题：1~40小题，每小题2分，共80分。在每小题给出的四个选项中，请选出一项最符合题目要求的。 1?若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运算，则利用______存储方式最节省时间。A．顺序表????? B．双链表?????? C．带头结点的双循环链表???? D．单循环链表2?一个栈的输入序列为123…n，若输出序列的第一个元素是n，输出第i（1=i=n）个元素是______。A．不确定????????? B．n-i+1????????? C．i?????????? D．n-i3?设有一个10阶的对称矩阵A，采用压缩存储方式，以行序为主存储，a11为第一元素，其存储地址为1，每个元素占一个地址空间，则a85的地址为（??? ）。A．13?????????????? B．33??????????????? C．18?????????????? D．404?设森林F中有三棵树，第一，第二，第三棵树的结点个数分别为M1，M2和M3。与森林F对应的二叉树根结点的右子树上的结点个数是（??? ）。A．M1????????? B．M1+M2?????? C．M3?????????? D．M2+M35?若度为m的哈夫曼树中，其叶结点个数为n，则非叶结点的个数为（ ）。A．n-1?????????? B．?n/m?-1?????????? C．é(n-1)/(m-1)ù??? ?D． én/(m-1)ù-1????????? E．é(n+1)/(m+1)ù-190%的人是因为时间不够用而只完成了少量的题。考试这种选人的方式可以说是全方位的，第一就是考解决问题的能力，第二就是考智商，第三考决策力（包括轻重缓急的决策）。非常多的人输就输在时间上，我是特别注重效率的。第一，复习过程中绝对的高效率，各种资料习题都要涉及多遍；第二，答题高效率，包括读题速度和答题速度都都要有很高的效率。我复习过程中，阅读和背诵的能力非常强，读一份一万字的资料，一般人可能要二十分钟，我只需要1-2分钟，读的次数就多，记住自然快很多。包括做题也一样，读题和读材料的速度也很快，一般一份试卷，读题的时间一般人可能要花掉二十几分钟，我统计过，我最多不超过3分钟，这样就比别人多出20几分钟，在千军万马的考试大潮中，这是非常不得了的。想学的朋友可以到这里用这个训练的软件训练，大概30个小时就能练出快速阅读的能力，这也是我最最想推荐给大家的网站，再次极力的推荐给大家（我做了超链接，按住键盘左下角Ctrl键，然后点击鼠标）。大家好好学习吧！祝大家早日上岸！QZZN有个帖子专门介绍速读的重要性，叫做“得速读者得行测”，我就是看了这个才接触了速读（帖子地址按住键盘Ctrl键同时点击鼠标左键点击这里就链接过去了），也因为速读，才获得了笔试的好成绩。其实，特别是那些密密麻麻的资料，看见都让人晕倒。学了速读之后，感觉有再多的书都不怕了。另外，速读对思维和材料组织的能力都大有提高，个人觉得，拥有这个技能，基本上可以成功2/3，剩下的就是靠自己学多少的问题了。平时要多训练自己一眼看多个字的习惯，慢慢的加快速度，尽可能的培养自己这样的习惯。 6?用有向无环图描述表达式(A+B)*（（A+B）/A），至少需要顶点的数目为(? )。A．5????????? B．6?????????????? C．8?????????????? D．9???? 7?在用邻接表表示图时，拓扑排序算法时间复杂度为(??? )。A．O(n)???????? B．O(n＋e)?????? C．O(n*n)????? D．O(n*n*n) 8?当采用分快查找时，数据的组织方式为? (??? )? A．数据分成若干块，每块内数据有序B．数据分成若干块，每块内数据不必有序，但块间必须有序，每块内最大（或最小）的数据组成索引块C．数据分成若干块，每块内数据有序，每块内最大（或最小）的数据组成索引块D．数据分成若干块，每块（除最后一块外）中数据个数需相同9?若需在O(nlog2n)的时间内完成对数组的排序，且要求排序是稳定的，则可选择的排序方法是（??? ）。A．快速排序??????? B．堆排序??????? C．归并排序???????? D．直接插入排序10?在含有n个关键字的小根堆（堆顶元素最小）中，关键字最大的记录有可能存储在（?? ）位置上。?? A．?n/2????? B．?n/2? -1??? C．1???? D．?n/2? +2 11?硬件和软件实现在逻辑功能上是一样的，但硬件的优势在于_______。A．速度快???????B.成本低C．容量大???????D.灵活性好12?数据发生溢出的根本原因是_______。A．数据的位