电话:400-6300-966

您所在的位置: 中公考研 > 计算机 > 历年试题 > 正文

河北建筑工程学院2019年808计算机专业基础综合考研自命题试题(数据结构(必做))

发布时间:2022-07-27 14:59:59   |   来源:河北建筑工程学院    

在线咨询

2023考研已经到了暑期黄金备考阶段,从强化阶段开始,就要着手练习历年的考研试题,本文中公考研网为各位考研考生分享"河北建筑工程学院2019年808计算机专业基础综合考研自命题试题(数据结构(必做))"内容,大家一起来做做,好好复习吧!

(注意:所有答案必须写在答题纸上,做在试卷或草稿纸上无效)

重要提示:专业考试为1+1(3选1)模式,共150分,其中数据结构(试卷一)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. 图的广度优先搜索中邻接点的寻找具有“先进先出”的特征

C. 非连通图不能用深度优先搜索法

D. 图的遍历要求每一顶点仅被访问一次

8. 对一棵二叉排序树按( )遍历,可得到结点值从小到大的排列序列。

A. 先序  B. 中序 C. 后序 D. 层次

9. 在各种查找方法中,平均查找长度与结点个数n无关的查找方法是( )。

A. 顺序查找 B. 折半查找 C. 哈希查找 D. 分块查找

10. 若需要在O(nlog2n)的时间内完成对数组的排序,且要求排序是稳定的,则可选择的排序方法是( )。

A. 快速排序  B. 堆排序 C. 归并排序 D. 直接插入排序

二、填空题(每个空2分,共20分)

11.数据结构的逻辑结构可分为      ①    两大类。

12.设单链表的结点结构为(data ,next)。已知指针p指向单链表中的结点,q指向新

结点,欲将q插入到p结点之后,则需要执行的语句:      ②    。

13.设循环队列的容量为70,现经过一系列的入队和出队操作后,front为20,rear为11,则队列中元素的个数为:      ③   

14. 采用二叉链表作为二叉树的存储结构,则具有n个结点的二叉树有      ④    个空链域。

15. 在赫夫曼树中,结点的度数可能取值是:      ⑤     。

16. 若以邻接矩阵表示有向图,则邻接矩阵上第i行中非零元素的个数即为顶点vi的      

17. 判定一个有向图是否存在回路,可以利用        。

18. 有一个有序表为{1,3,9,12,32,41,45,62,75,77,82,95,100},当折半查找值为82的结点时,    ⑧      次比较后查找成功。

19. 具有相同函数值的关键字对哈希函数来说称为    ⑨     。

20. 直接插入排序在关键字正序有序的情况下,其排序时间复杂度为     ⑩   

三、解答题(共30分)

21. 已知栈的基本操作函数:

int InitStack(SqStack *S); //构造空栈

int StackEmpty(SqStack *S);//判断栈空

int Push(SqStack *S,ElemType e);//入栈

int Pop(SqStack *S,ElemType *e);//出栈

函数conversion实现十进制数转换为八进制数,请将函数补充完整。

void conversion(){

InitStack(S);

scanf(“%d”,&N);

while(N){

(1) ;

N=N/8;

}

while( (2) ){

Pop(S,&e);

printf(“%d”,e);

}

}//conversion

22.根据字母集合{e,m,o,r,y}中每个字母在电文中出现的频度所构建的赫夫曼编码为:

e: 00

m: 01

o: 11

r: 101

y: 100

免责声明:本站所提供的内容均来源于网友提供或网络搜集,由本站编辑整理,仅供个人研究、交流学习使用,不涉及商业盈利目的。如涉及版权问题,请联系本站管理员予以更改或删除。

扫码加入2023考研群

个性化指导与答疑

  • 择校择专业
  • 跨专业考研
  • 备考规划

院校 、专业 还没搞定?中公考研为你提供解决方案
专业背景分析、未来的职业规划、个人的实力情况

2023跨专业报考研究生需要满足什么条件?
跨专业考研有难度吗?都有哪些注意事项?

2023考研起步,该如何制定考研复习规划?
2023考研复习遭遇瓶颈期如何度过?

姓 名:
手机号:
验证码:
获取验证码
0s

 计算机考研

 专业课资料

点击咨询