- 1、本文档共10页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
精品文档
软件技术基础
系 班级 姓名 成绩
得分 评卷人
一、填空题(每空
1 分,共 25 分)
1.
数据结构作为一门学科,主要研究数据的
、存储结构以及
三方面内容。
2.
当对一个线性表经常进行插入或删除操作时,则宜采用
存储结构;而经常进
行的是访问操作,而很少进行插入或删除操作时,则宜采用
存储结构。
3.
在线性结构中,首结点有
个前驱结点,其余每个结点有且只有
个前驱结点。
4.
限定在表的一端进行插入,在表的另一端进行删除的线性表称为
;限定在表
的一端进行插入和删除运算的线性表称为
。
一个 8 阶的下三角矩阵B 按行优先顺序压缩存储在一维数组中,则数组的大小应设
为
。
6.
按照二叉树的定义,具有
3 个结点的二叉树形态有
种;具有
65 个结点的完全二叉
树其深度为
; 深度为 10 的完全二叉树最多有
个结点
7.
在长度为 n 的顺序表的第
i 个位置上插入一个元素,元素的移动次数为
;删除
第 i 个元素时,需要从前向后依次前移
个元素。 (1 ≤i ≤n+1)
顺序存储结构的循环队列中,设front 和 rear 分别为队头和队尾指示器,该队列中能存放的
最大元素的个数为 M AX-1 ,则判断队列为满的条件为 ,
而判断队列为空的条件是 。
设 D={A ,B ,C ,D, E} ,R={<A ,B> ,<C ,D> ,<D ,B> ,<C ,E>} ,结构( D,R )描述
的数据结构是
。
10.
系统出现死锁一定是同时保持了
,
,
和
环路条件这四个必要条件。
11.
操作系统通过
记载、跟踪、控制进程的执行,它是进程存在的唯一
标志。作业调度程序是从处于
状态的作业中选取一个作业并把它装入主存。
.
精品文档
12A. 软件生命周期瀑布模型一般可分为问题分析、 、 、
和软件维护五个阶段。
,
得分 评卷人
二、选择题(每小题
1 分,共 10 分)
1.
已知: int x;
下列语句正确的是(
)。
A. int *p=&x;
B. int *p=x;
C. int p=&x;
D. int *p=*x;
2.
int a[ ]={1,2,3,4,5},b[5],*p;则下列语句中不正确的语句是(
)。
A. p=b+1;
B.p=&a[3];
C. p=a;
D.b=a;
设有以下说明语句
struct node{ int a ; float b; };
struct node node1,node2,*pnode;
则下列语句中正确是(
)。
A. node1=node2 ;
B. pnode.a=10
;
C. return (node1+node2)
;
D. scanf( “%d %f ”,node1);
4.
线性链表不具有的特点是(
)。
A. 可随机访问任一个结点
B .不必事先估计所需存储空间大小
C. 插入与删除时不必移动元素
D .所需空间与线性表长度成正比
5.
若让元素 1 , 2, 3 依次进栈,则出栈次序不可能出现(
)种情况。
A.3 , 2, 1
B . 2 ,1 , 3
C. 3, 1, 2
D . 1, 3 , 2
6.
有向图的邻接表中,顶点
Vi
的出度是(
)。
A. 依附于 Vi 的弧数
B.Vi 链表中的邻接结点个数
C. Vi 在表结点中出现的次数
D. Vi
度的一半
7.
某二叉树的先序序列和后序序列正好相反,则该二叉树一定是(
)的二叉树。
A.空或只有一个结点
B .深度等于其结点数
.
精品文档
C.任一分支结点均无左子树
D .任一分支结点均无右子树
8.
在一个单链表中 ,若指针 p 指向某一结点,指针
q 指向 p 的前驱结点,要在
q 与 p 之间插入
一个由 s 所指的结点,则执行(
)。
A.s→ next=p →next ; p →next=s ;
B . p →next =s ;s→ next =q ;
C. p→ next =s → next ; s→ next =p ;
D . q→ next =s ; s→ next =p ;
9.
如果以链表作为栈的存储结构,则出栈操作时(
)。
A.必须判别栈是否满 B .对栈不作任何判别
C.必须判别栈是否空 D .判别栈元素的类型
设单链表中指针 p 指着结点 A,若要删除 A 之后的结点(若存在) ,则需要修改指针操作为
(
)。
A. p->next=p->next->next
B . p=p->next
C. p=p->next->next
D . p->next=p
11.
具有 6
个顶点的无向图至少需要(
)条边才能确保是一个连通图。
A. 6
B . 7
C. 4
D . 5
12.
对线
您可能关注的文档
- 网络营销方案学习案例范本.doc
- 网络运维工作职责岗位.doc
- 网络运营中心岗位职责岗位.doc
- 置业顾问守则含礼仪规范.docx
- 职业资格证书合作协议书范本.docx
- 职称申报用专业技术的工作总结计划标准模板.docx
- 育婴员学习培训方案.docx
- 肾内科试卷试题.doc
- 自由落体运动实验报告总结计划.docx
- 自考低幼儿童文学作品导读备考复习总结计划.doc
- 班级元旦晚会策划书 班级元旦晚会策划书4篇.doc
- 班会会议记录格式及 班会会议记录(实用【7篇】.doc
- 认真学习《中国共产党纪律处分条例》PPT党的六大纪律课件.pptx
- 党纪学习教育PPT新修订的《中国共产党纪律处分条例》解读课件.pptx
- 关于严明党的纪律和规矩的重要论述PPT课件.pptx
- 2024年国九条PPT关于加强监管防范风险推动资本市场高质量发展的若干意见课件.pptx
- 2024干部一定要知敬畏存戒惧守底线PPT相关重要论述课件.pptx
- 推动经济实现质的有效提升和量的合理增长PPT学习教育课件.pptx
- 2024坚持“四步联动”做实党员教育工作PPT新时代党员教育工作课件.pptx
- 权威解读《关于加强社区工作者队伍建设的意见》PPT课件.pptx
文档评论(0)