专业课试题

甘肃专升本计算机类专业课《数据结构》模拟试题


一、判断题 (每小题1分,共15分)

1.非空线性表中任意一个数据元素都有且仅有一个直接前驱元素。( )

2.数组是一种没有插入与删除*作的线性结构。( )

3.稀疏矩阵中值为0的元素分布有规律,因此可以采用三元组方法进行压缩存储。( )

4.空串与由空格组成的串没有区别。( )

5.将T在S中首次出现的位置作为T在S中的位置的*作称为串的模式匹配。( )

6.深度为h的非空二叉树的第i层最多有2h-1 个结点。( )

7.完全二叉树就是满二叉树。( )

8.已知一棵二叉树的前序序列和中序序列可以唯一地构造出该二叉树。( )

9.非空二叉排序树的任意一棵子树也是二叉排序树。( )

10.有向图是一种非线性结构。( )

11.带权连通图的最小生成树的权值之和一定小于它的其它生成树的权值之和。( )

12.AOE 网是一种带权的无环连通图。( )

13.折半查找方法适用于按值有序的线性链表的查找。( )

14.哈希表的查找效率主要取决于所选择的哈希函数与处理冲突的方法。( )

15.选择排序过程中元素之间的比较次数与原始序列的状态无关。( )

二、单项选择题 (每小题2分,共20分)

1.若长度为n的线性表采用顺序存储结构,删除它的第i数据元素之前,需要先依次向前移动_______个数据元素。( )

A.n-i

B.n+i

C.n-i-1

D.n-i+1

2.在单链表中,已知q指的结点是q指的结点的直接前驱结点,若在q和p指的结点之间插入一个由s指的结点,则需执行________。( )

A.link(s)←link(p),link(p)←s

B.link(q)←s,link(s)←p

C.link(p)←link(s),link(s)←p

D.link(p)←s,link(s)←q

3.在非空双向循环链表中由q所指的那个链结点前面插入一个由p指的链结点的动作对应的语句依次为:rlink(p)←q,llink(p)←llink(q),llink←p,_________。(空白处为一条赋值语句)

A.rlink(q)←p

B.rlink(llink(q)←p

C.rlink(llink(p))←p

D.rlink(rlink(p)←p

4.为了节省存储空间,将n阶对称矩阵A中包括主对角线元素在内的下三角部分的所有元素按照行序为主序方式存放在一维数组B[1:n(n-1)/2]中,对任意下三角部分的元素aij(i≥j)在B的下标k是 ( )

A.i(i-1)/2+j

B.(i(i-1))/2+j

C.i(i+1)/2+j

B.(i(i+1))/2+j

5.某堆栈的输入序列为a,b,c,d,下面的四个序列中,__________不可能是它的输出序列。

A.a,c,b,d

B.b,c,d,a

C.d,c,a,b

D.c,d,b,a

6.若非空队列采用链式存储结构,front和rear分别为队头元素与队列尾元素的指针,删除此时队列的一个元素的*作时依次执行p←front,_________________ ,call RET(P)。( )

A.front←link(rear)

B.rear←link(p)

C.rear←link(front)

D.front←link(p)

7.中缀表达式A-(B+C)*D/E的后缀形式是_________________。( )

A.ABC+-D*E/

B.ABC+D*-E/

C.ABC+D-*E/

D.ABC+D*E/-

8.广大义表A=((),(a),(b,(c,d)))的长度为 ( )

A.2

B.3

C.4

D.5

9.在初始为空的杂凑表中依次插入关键字序列(MON,TUE,WED,THU,FRI,SAT,SUN), 杂凑函数为H(k)=i MOD 7,其中,i为关键字k的第一个字母在英文字母表中的序号,地址值域为[0:6],采用线性再散列法处理冲突。插入后的杂凑表应该如________________所示。( )

A. 0 1 2 3 4 5 6

THU TUE WED FRI SUN SAT MON

B. 0 1 2 3 4 5 6

TUE THU WED FRI SUN SAT MON

C. 0 1 2 3 4 5 6

TUE THU WED FRI SAT SUN MON

D. 0 1 2 3 4 5 6

TUE THU WED SUN SAT FRI MON

10.从未排序序列中选择一个元素,该元素将未排序序列分成前后两个部分,前一部分中所有元素都小于等于所选元素。后一部分中所有元素都大于等于所选元素,而所选元素处在排序的最终位置。这种排序方法称为_____________排序法。( )

A.插入

B.谢尔

C.快速

D.堆积

三、填空题 (每小题2分,共20分)

1.已知具有n个元素的一维数组采用顺序存储结构,每个元素占k个存储单元,第一个元素的地址为LOC(a1),那么,LOC(ai)=___________________。

2.若一棵二叉树有10个叶结点,则该二叉树中度为2的结的点个数为______________。

3.具有n个结点的非空二叉排序树的最小深度为___________________。

4.深度为h且有_______________个结点的二叉树称为满二叉树。(设根结点处在第1层)。

5.二叉树的前序遍历序列为A,B,C,E,F,D,G,H,中序遍历序列为A,E,C,F,B,G,H,其后序遍历序列为__________________。

6.已知序列(34,76,45,18,26,54,92,65,),按照逐点插入法建立一棵二叉排序列树 ,该树的深度是__________________。

7.一个不带有权的有向图采用邻接矩阵存储方法,其邻接矩阵是一个__________________。

8.带权连通图G=v e="",其中V={v1,v2,v3,v4,v5,},E={(v1,,v2)7,(v1,v4)6,(v1,v4)9,

(v2,v3)8,(v2,v4)4,(v2,v5)4,(v3,v4)6,(v4,v5)2,(注:顶点偶对右下角的数据为边上的权值),G的最小生成树的权值之和为__________________ 。

9.在线性表中采用折半查找法(二分查找法)查找一个数据元素,线性表中元素应该按值有序,并且采用______________存储方法。

10.若对序列(49,38,65,97,76,13,27,50)采用选择排序法排序,则第三趟结束后序列的状态是___________________。

四、问题求解题 (每小题10分,共20分)

1.已知AOE网为G=(V,E),其中,

V ={v1,v2,v3,v4,v5,v6,v7},

E = {a1,a2,a3,a4,a5,a6,a7,a8,a9,a10},

a1:(v1,v2)3,a2:(v1,v3)2,a3:(v2,v4)1,a4:(v2,v5)8,a5:(v3,v4)3,

a6:(v3,v6)7,a7:(v4,v5)4,a8:(v4,v6)2,a9:(v5,v7)9,a10:(v6,v7)6;

(注:顶点偶对的右括号下方的数据表示该边上的权值)。e与l分别表示活动a1的最早开始时间与最晚开始时间,请分别求出e与l(1≤i≤10),填入下面的方格中。

e[1:10]

l[1:10]

2.若对序列(76,38,65,13,97,27,50,49)采用堆积排序法(按照值的大小从小到大)进行排序,请分别在下表中写出每一趟的结果:

原始序列 76 38 65 13 97 27 50 49

第1趟结果

第2趟结果

第3趟结果

第4趟结果

第5趟结果

第6趟结果

第7趟结果

第8趟结果

五、算法题 (共25分)

1.已知长度为n的线性表A采用顺序存储结构,并且元素按值大小非递减排列,下面的算法删除线性表中多余的值相同的元素。请在算法的空白处填入适当内容,使之能够正常工作。(10分)

procedure DEL (A,n)

i←1

while ____________ do

if (A≠A[i+1] then

i←i+1

else // 查找满足条件的元素 //

[ for _________ do

A[j-1]←A[j]

end // 删除第i+1个元素 (满足条件的元素) //

______________ ] // 修改线性表的长度 //

end

end

2.已知非空线性链表的链结点的构造为 date | link,第一个链结点的指针为list,下面的算法删除链表的第i个结点(设i>0)。请在算法的空白处填入适当内容,使之能够正常工作。(15分)

procedure DEL (list,i,item)

_____________ // 给变量q赋初值 //

if (i=1) then

list←link(q) // 删除第一个链结点 //

else

[ for j←1 to ______________ do

r←q

q←link (q)

if _________ then

[ call ERROR (i 超过链表的长度!’)

return ]

end // r与q分别指向第i-1个与第i个链结点 //

_____________ ]

// 删除第i个链结点 //

call RET(q) // 删除被删除链结点的空间 //

加入VIP专享计划,可获取更多专业课备考复习资料还有更多公共课历年真题

点击这里加入VIP已加入VIP点击这里登录


    本文更新于:2011-09-30
    部分文章内容 根据招生院校官网内容转载整理
    转载内容版权归原作者所有 如侵权请联系更正
    专业课试题栏目推荐
    • 推荐:VIP会员专享十大权益 伴你成功升本

      十大VIP会员专属权益,公共课历年真题,海量辅导资料,备考路上无忧助力。马上加入,优惠价最低仅50元...
      现在加入 最低仅50元
    • 推荐:专业课会员 在线刷题 有的放矢

      甘肃专升本网公共课会员,各专业类已陆续上线。针对专业课考纲结合历年真题,在线刷,轻松备考,优惠价仅99元...
      现在加入 优惠价99元
    • 强烈推荐:免试生会员 专为免试生打造 刷题模考 拿捏免试生专业课

      甘肃专升本网免试生会员,免试生全程贴心服务,免试不录免费升级专业课会员。紧扣免试生新大纲,结合历年真题,在线刷题模考,轻松拿捏免试生专业课备考,优惠价仅98元...
      马上加入 优惠价98元
    • 坚持~最后九天就是甘肃专升本考试 你现在唯一能做的

      甘肃专升本考试还剩9天,现在的关键词就是“坚持”。你在面对人生重大十字路口的时候,比如这次足以改变你未来命运的重大考试的时候,唯一能做的就是:竭尽全力的坚持到底。加油吧!不要把遗憾的眼泪留到考后...
      2025/04/09 考试资讯
    • 甘肃专升本最后十天 该做什么 不该做什么 怎么做?

      距离2025年甘肃专升本考试,只剩下短短十天时间。不少同学在这最后的冲刺阶段,陷入了深深的焦虑之中。今天,张老师就为大家一次性梳理清楚,在这关键的十天里,究竟什么该做,什么不该做。...
      2025/04/07 考试资讯
    • 2025甘肃专升本想上岸公办要考到多少分?

      对于甘肃专升本的小伙伴,大家一定很关心,在2025甘肃专升本考试中,想上岸公办院校大概需要多少分,又该如何在最后阶段规划自己的成绩,制定一个合理的目标。今天,张老师就来帮大家规划一套合理的分数目标...
      2025/03/31 报考指南
    • 预测:2025甘肃专升本公共课英语写作大题预测

      甘肃专升本英语科目写作大题分值20分,对于英语基础不好的小伙伴,如果能在着20分中尽量多拿一些分,帮助非常大。优思途张老师总结出题规律,结合出题热点。给出10道英语科目写作大题的热点预测...
      2025/03/30 公共英语
    • 近5年甘肃专升本公共课英语科目写作大题题目汇总

      优思途张老师历来只说真话、实话。只分享干货。我这里汇总整理了最近5年甘肃普通专升本考试英语科目的写作大题的题目。小伙伴们可以参考。...
      2025/03/30 公共英语
    • 2024年甘肃专升本土建类考前冲刺模拟题发布

      按历年的惯例,优思途甘肃专升本网的,2024年甘肃专升本土建类考前冲刺模拟题,已经于2024年1月28日发布更新。我们优思途的专业课冲刺模拟题参考了2022-2023年的甘肃专升本土建类(工程制图+建筑材料)考生真题回忆,结合新版专业课考试大纲适当扩展。题型、分值、出题.
      2024/01/29 专业课试题
    • 2024年甘肃专升本装备类考前冲刺模拟题发布

      按历年的惯例,优思途甘肃专升本网的,2024年甘肃专升本装备类考前冲刺模拟题,已经于2024年1月28日发布更新。我们优思途的专业课冲刺模拟题参考了2022-2023年的甘肃专升本装备类(机械制图+机械设计)考生真题回忆,结合新版专业课考试大纲适当扩展。题型、分值、出题.
      2024/01/29 专业课试题
    • 2024年甘肃专升本电子类考前冲刺模拟题发布

      按历年的惯例,优思途甘肃专升本网的,2024年甘肃专升本电子类考前冲刺模拟题,已经于2024年1月28日发布更新。我们优思途的专业课冲刺模拟题参考了2022-2023年的甘肃专升本电子类(C语言+计算机网络)考生真题回忆,结合新版专业课考试大纲适当扩展。题型、分值、出题难
      2024/01/29 专业课试题
    • 2024年甘肃专升本资源类考前冲刺模拟题发布

      按历年的惯例,优思途甘肃专升本网的,2024年甘肃专升本资源类考前冲刺模拟题,已经于2024年1月28日发布更新。我们优思途的专业课冲刺模拟题参考了2022-2023年的甘肃专升本资源类(工程制图+AutoCAD)考生真题回忆,结合新版专业课考试大纲适当扩展。题型、分值、出题难
      2024/01/29 专业课试题
    • 2024年甘肃专升本财贸类考前冲刺模拟题发布

      按历年的惯例,优思途甘肃专升本网的,2024年甘肃专升本财贸类考前冲刺模拟题,已经于2024年1月28日发布更新。我们优思途的专业课冲刺模拟题参考了2022-2023年的甘肃专升本财贸类(微观经济学+基础会计学)考生真题回忆,结合新版专业课考试大纲适当扩展。题型、分值、.
      2024/01/29 专业课试题

      甘肃专升本专业课试题

      甘肃专升本网专业课试题栏目为你提供2025年甘肃专升本专业课试题,甘肃专升本考试专业课试题等信息,欢迎访问甘肃专升本专业课试题栏目获取更多2025年甘肃专升本专业课试题信息。甘肃专升本网专业课试题栏目更新时间:2025-04-09。
    优思途专注甘肃专升本
    APP备案 陇ICP备18002003号-9A / 小程序 陇ICP备18002003号-10X
    分享收藏呗~


    • 刷新一下

    • 复制链接

    • 联系客服

    • 加入会员