吉林铭信专升本计算机专业真题.docxVIP

机密★启用前

2019年吉林省普通高等学校专升本教育考试

计算机科学与技术专业综合试卷

题号

—

二

四

五

六

七

八

九

十

十一

总分

分数

说明:本试卷包括数据结构、C语言程序设计两部分。满分为200分，答题时间为120分钟。

数据结构部分(100分)

I 1 1一、单项选择题(每小题2分，共40分,从每小题备选答案中选出一个正确答案,

得分评卷人

L___L_I并将正确答案前的字母写在题干的括号内)

树形结构是指数据元素之间的一种()O

—对一关系 B.多对多关系 C.多对一关系 D.

—对多关系

若线性表采用顺序存储结构，每个元素占用4个存储单元，第1个元素的存储地址

为1000,则第11个元素的存储地址是()o

1040 B.1011 C.1044 D.

4011

一个栈的输入序列为12345,则下列序列中不可能是栈的输出序列的是()。

A.23415 B.54132C.23145 D.15432

在非空线性链表中p指向的结点后面插入一个q指向的结点，应依次执行()o

A.q-next=p;p-next=q; B.q-next=p-next;p-next=q;

C.q-next=p-next;p=q; D.p-next=q;q-next=p;

数据在计算机存储器内表示时，物理地址和逻辑地址的顺序一致并且是连续的，称为()o

A.顺序存储结构 B.逻辑结构

C.存储结构 D.链式存储结构

串的长度是()o

A.串中不同字母的个数 B.串中不同字符的个数

C.串中所含字符的个数 D.串中所含字符的个数且大于0

在下列链表中不能从当前结点出发访问到其余各结点的是()。

A.双向循环链表 B.单循环链表 C.双向链表D.单链表

若一颗二叉树具有10个度为2的结点,5个度为1的结点，则度为0的结点的个数是()。

A.9 B.11 C.15 D.不能确定

下面对二叉树描述错误的是()。

每个结点最多有两棵子树

二叉树中只有度为0,1或2的结点

二叉树是有序的

二叉树的每个结点都有左子树和右子树

一个完全二叉树具有254个结点，则它有()个度为1的结点。

A.7 B.6 C.l D.5

下列说法错误的是()。

A.图的遍历是从给定的源点出发每个顶点仅被访问一次

图遍历的基本算法有两种:深度遍历和广度遍历

图的深度遍历不适用于有向图

图的深度遍历是一^递归过程

链栈与II页序栈相比，最大的优点是()。

B.删除操作更加方便高效D.

B.删除操作更加方便高效

D.通常不会出现栈满的情况

C.通常不会出现栈空的情况

顺序查找法适用于存储结构为()的线性表

A.散列存储 B.顺序存储或链式存储

C.压缩存储 D.索引存储

适用于折半查找的表的存储方式以及元素排列的要求为()o

A.顺序方式存储，元素有序 B.链式方式存储，元素有序

C.顺序方式存储，元素无序 D.链式方式存储，元素无序

冒泡排序是一种()排序。

A.插入 B.选择