河 北 建 筑 工 程 学 院
二○一九年硕士研究生入学考试自命题试卷 A
考试科目代码 808 考试科目名称 计算机专业基础综合
(注意: 所有答案必须写在答题纸上, 做在试卷或草稿纸上无效)
重要提示: 专业考试为 1 +1 (3 选 1 ) 模式, 共 1 50 分, 其中数据结构(试卷一) 90
分为必做题。 计算机组成原理(试卷二) 60 分、 计算机网络(试卷
三) 60 分、 计算机操作系统(试卷四) 60 分, 考生任选其中一个科目
作答。 在以下选做的科目前的方框内打勾。 并在答题纸上注明所选
做的试卷。
□计算机组成原理 □计算机网络 □计算机操作系统
试卷一: 数据结构(必做)
一、 单选题(在每小题的四个备选答案中选出一个正确答案, 每小题 2 分, 共 20 分)
1. 数据结构是一门研究非数值计算的程序设计问题中计算机的数据元素以及它们之间
的( ) 和运算等的学科。
A. 结构 B. 关系 C. 运算 D. 算法
2. 若一个线性表中最常用的操作是取第 i 个元素和找第 i 个元素的前趋元素, 则采用
( ) 存储方式最节省时间。
A. 顺序表 B. 单链表 C. 双链表 D. 单循环链表
3. 在一个链队列中, front 和 rear 分别为头指针和尾指针, 则插入一个结点 s 的操作
为( ) 。
A. front=front->next; B. s->next=rear; rear=s;
C. rear->next=s; rear=s; D. s->next=front; front=s;
4. 设 a, b 为一棵二叉树上的两个结点, 在中序遍历时, a 在 b 前面的条件是( ) 。
A. a 在 b 的右方 B. a 在 b 的左方 C. a 是 b 的祖先 D. a 是 b 的子孙
5. 假定在一棵二叉树中, 度为 2 的结点数为 15, 度为 1 的结点数为 30, 则叶子结点数
为( ) 个。
A. 15 B. 16 C. 17 D. 47
6. 在一个包含 n 个顶点的有向图中, 如果所有顶点的出度之和为 s, 则所有顶点的入
度之和为( ) 。
A. n B. s C. 2n D. s-1
7. 下列关于图遍历的说法不正确的是( ) 。
A. 连通图的深度优先搜索是一个递归过程
B. 图的广度优先搜索中邻接点的寻找具有“先进先出” 的特征