20年真题-807计算机专业基础综合-河北建筑工程学院2020年硕士研究生招生考试初试自命题真题.pdfVIP

河 北 建 筑 工 程 学 院 二○二○年硕士研究生入学考试自命题试卷 A 考试科目代码 807 考试科目名称 计算机专业基础综合 （注意：所有答案必须写在答题纸上，做在试卷或草稿纸上无效） 重要提示：专业考试为 1+1(3选 1)模式，共 150分，其中数据结构 (试卷一)90 分为必做题。计算机组成原理(试卷二)60 分、计算机网络 (试卷 三)60 分、计算机操作系统 (试卷四)60 分，考生任选其中一个科目 作答。在以下选做的科目前的方框内打勾。并在答题纸上注明所选 做的试卷。 计算机组成原理  计算机网络 计算机操作系统 试卷一：数据结构（必做） 一、单选题 (在每小题的四个备选答案中选出一个正确答案，每小题 2 分，共 20 分) 1． 下面叙述正确的是（ ）。 A ． 算法的执行效率与数据的存储结构无关 B ． 算法的空间复杂度是指算法程序中指令 (或语句)的条数 C ． 算法的有穷性是指算法必须能在执行有限个步骤之后终止 D ． 以上三种描述都不对 2 ． 下面哪一种情况不利于发挥堆排序的优势（ ）。 A ． 待排序的数据量很大 B ． 待排序的数据量小 C ． 待排序的数据中有的数值很大 D ． 待排序的数据相同率高 3 ． 栈和队列都是（ ）。 A ． 顺序存储的线性结构 B ． 链式存储的非线性结构 C ． 限制存取点的非线性结构 D ． 限制存取点的线性结构 4 ． 用直接插入排序方法对下面四个序列进行排序 (由小到大)，元素比较次数最少的是 （ ）。 A ． 94,32,40,90,80,46,21,69 B ． 32,40,21,46,69,94,90,80 C ． 21,32,46,40,80,69,90,94 D ． 90,69,80,46,21,32,94,40 5 ． 一个栈的输入序列为 1,2,3,...,n，若输出序列的第一个元素为 n ，输出第 i(1=i=n)个元 素是（ ）。 A ． 不确定 B ． i C ． n-i D ． n-i+1 6 ． 向一个栈顶指针为hs 的链栈中插入一个*s 结点时，应执行的操作为（ ）。 A ． hs-next=s ； B ． s-next=hs； hs=s ； C ． s-next=hs-next； hs-next=s ； D ． s-next=hs；hs=hs-next ； 第 1 页 共 10 页 7 ． 若以{4,5,6,3,8}作为叶子结点的权值构造哈夫曼树，则带权路径长度是（ ）。 A ． 55 B ． 68 C ． 59 D ． 28 8． 对包含 N 个元素的哈希表进行查找，平均查找长度为（ ）。 A ． 为O(log N) B ． 为O(N) C ． 不直接依赖于 N D ． 上述三者都不是 2 9 ． 已知序列(34,76,45,18,26,54,92,65)，按照逐点插入法建立一棵二叉排序树,该二叉排序树 的深度是（ ）。 A ． 3 B ． 4 C ． 5 D ． 6 10． 如果采用直接选择排序法来排序一个长度为 5，且已按相反顺序排序的数组，共需的比 较次数是（ ）。 A ． 1 B ． 15 C ． 8 D ． 10 二、填空题 (每空 2 分，共 20 分) 11． 高度为 k ，且有 ① 个结点的二叉树称为 ② 二叉树。 12． 对于一个图 G 的遍历,通常有两种方法，它们