程序设计基础第4次形考(浙江电大-课程号:3306802)辅导资料.docx
- 文档编号:8972256
- 上传时间:2023-05-16
- 格式:DOCX
- 页数:20
- 大小:13.09KB
程序设计基础第4次形考(浙江电大-课程号:3306802)辅导资料.docx
《程序设计基础第4次形考(浙江电大-课程号:3306802)辅导资料.docx》由会员分享,可在线阅读,更多相关《程序设计基础第4次形考(浙江电大-课程号:3306802)辅导资料.docx(20页珍藏版)》请在冰点文库上搜索。
程序设计基础第4次形考
浙江广播电视大学形成性测评系统 课程代码:
3306802 参考资料试卷总分:
100
客观题单选题(共30题,共45分)
1.(1.5分)
下述哪一条是顺序存储方式的优点?
()
A、存储密度大
B、插入运算方便
C、删除运算方便
D、可方便地用于各种逻辑结构的存储表示参考答案:
A
2.(1.5分)
队列的最主要特点是()。
A、先进先出
B、先进后出
C、两端进出
D、一端进一端出参考答案:
A3.(1.5分)
线性表L=(a1,a2…an),下列说法正确的是()。
A、每个元素都有一个直接前驱和直接后继
B、线性表中至少要有一个元素
C、表中各元素的排列顺序必须是由小到大或由大到小
D、除第一个元素和最后一个元素外,其余每个元素都有一个且仅有一个直接前驱和直接后继
参考答案:
D
4.(1.5分)
在数据结构中,从逻辑上可以把数据结构分成()。
A、线性结构和非线性结构
B、动态和静态结构
C、紧凑结构和非紧凑结构
D、内部和外部结构参考答案:
A
5.(1.5分)
在二叉树结点的先序序列、中序序列和后序序列中,所有叶子结点的先后顺序
()。
A、都不相同
B、完全相同
C、先序和中序相同,而与后序不同
D、中序和后序相同,而与先序不同参考答案:
B
6.(1.5分)
在软件工程中,软件测试的目的是()。
A、试验性运行软件
B、发现软件错误
C、证明软件是正确的
D、找出软件中全部错误参考答案:
B
7.(1.5分)
螺旋模型中包括需求定义、风险分析、工程实现和评审四个阶段,在开发过程中()。
A、每个周期都要包括这四个阶段
B、每个周期可以包括不同的阶段
C、在最后交付使用之前才进行评审
D、开项目开始时才需要进行风险分析参考答案:
A
8.(1.5分)
采用链式存储保存线性表与采用顺序存储保存线性表进行比较,在链式存储线性表时进行插入操作的执行效率()。
A、比较低
B、一样
C、比较高
D、没有明确结论参考答案:
C
9.(1.5分)
图的典型特点是各个结点之间的关系是()。
A、没有直接关系
B、一对一关系
C、一对多关系
D、多对多参考答案:
D
10.(1.5分)
软件工程的出现主要是由于()。
A、程序设计方法学的影响
B、其他工程科学的影响
C、软件危机的出现
D、计算机的发展参考答案:
B
11.(1.5分)
下面关于软件测试的结论中只有()是正确的。
A、试工作量的弹性比较大,可以根据时间进度进行裁减
B、测试工作是指在编程实现过程中进行的排错工作
C、测试工作是指在产品完成后用户的验收工作过程
D、测试工作要贯穿于整个软件开发的全过程参考答案:
D
12.(1.5分)
栈删除操作只能在栈()进行。
A、底
B、中
C、顶
D、都可以参考答案:
C
13.(1.5分)
队列删除操作只能在队()进行。
A、头
B、中
C、尾
D、都可以参考答案:
A
14.(1.5分)
以下哪一个不是队列的基本运算?
()
A、从队尾插入一个新元素
B、从队列中删除第I个元素
C、判断一个队列是否为空
D、读取队头元素的值参考答案:
B
15.(1.5分)
若进栈序列为1,2,3,4,进栈过程中可以出栈,则( )不可能是一个出栈序列。
A、1,4,3,2
B、2,3,4,1
C、3,1,4,2
D、3,4,2,1
参考答案:
C
16.(1.5分)
软件危机是软件产业化过程中出现的一种现象,下述现象中,()是其主要表现。
A、软件需求难以满足
B、软件开发成本提高
C、软件开发进度难以控制
D、全部
参考答案:
D
17.(1.5分)
栈插入操作只能在栈()进行。
A、底
B、中
C、顶
D、都可以参考答案:
C
18.(1.5分)
在一个长度为n的顺序表中删除第i(0
A、n-i-1
B、n-i+1
C、n-i
D、i
参考答案:
C
19.(1.5分)
快速排序在()情况下最易发挥其长处。
A、被排序的数据量很大
B、被排序的数据已经基本有序
C、被排序的数据完全无序
D、被排序的数据中最大的值与最小的值相差不大参考答案:
C
20.(1.5分)
进行顺序查找的条件是()。
A、数据有序且采用顺序存储方式
B、数据不需要有序,但需要顺序存储
C、数据有序且采用链式存储方式
D、数据不需要有序,也不限制存储方式参考答案:
D
21.(1.5分)
采用链式存储的有序数据要进行查找,可以采用()。
A、顺序查找
B、折半查找
C、顺序索引查找
D、顺序或折半查找参考答案:
A
22.(1.5分)
若按照一定的顺序依次访问树中的每一个结点,而且每个结点只被访问一次,则称这样的操作为()。
A、排序
B、查找
C、遍历
D、建立
参考答案:
C
23.(1.5分)
用链表表示线性表的优点是()。
A、便于随机存取
B、便于插入和删除操作
C、花费的存储空间较顺序存储少
D、元素的物理顺序与逻辑顺序相同参考答案:
B
24.(1.5分)
在存储线性表时,()。
A、只能采用顺序存储结构
B、只能采取链式存储结构
C、可以任意采用顺序或链式存储结构
D、没有明确的结论参考答案:
C
25.(1.5分)
数据的存储结构分为两种,它们是()。
A、线性存储和数组存储
B、顺序存储和链式存储
C、线性存储和树型存储
D、数组存储和指针存储参考答案:
B
26.(1.5分)
线性表的顺序存储结构是一种()的存储结构。
A、随机存取
B、顺序存取
C、有选择地存取
D、按大小顺序存取参考答案:
A
27.(1.5分)
线性表表长的含义是()。
A、线性表中所包含的元素数量
B、线性表占用的内存和外存的字节数量
C、线性表所占用的内存字节数量
D、线性表在内存中元素的数量参考答案:
A
28.(1.5分)
一个队列的入队序列是1,2,3,4,则队列的输出序列是()。
A、4,3,2,1
B、1,2,3,4
C、1,4,3,2
D、3,2,4,1
参考答案:
B
29.(1.5分)
栈的逻辑结构是()。
A、集合
B、线性结构
C、树型结构
D、图型结构参考答案:
B
30.(1.5分)
早期进行程序开发过程中存在不少问题,在下列问题中有一个并不是早期程序员常见的问题,它是()。
A、程序员过分依赖技巧与天分,不太注重所编写程序的结构
B、程序中的控制随意跳转,不加限制地使用goto语句
C、无固定程序设计方法
D、对问题的抽象层次不够深入
参考答案:
D程序阅读题(共2题,共10分)
31.(5分)
阅读以下程序,以下哪项是它的运行结果?
()
#include
{intk,j;
for(k=1;k<=3;k++)
{for(j=1;j<=k-1;j++)
printf("?
");for(j=1;j<=3;j++)
printf("*");
printf("\n");}
}
A、
?
?
?
?
?
?
B、
***
?
***
?
?
***
C、
*?
?
**?
***
D、
?
?
?
?
?
?
?
?
?
参考答案:
B
32.(5分)
哪项是以下二叉树后序遍历的结果?
( )
A、ABCDEF
B、DFEBCA
C、BDAECF
D、DBFEAC
参考答案:
B判断题(共30题,共45分)
33.(1.5分)
螺旋模型中包括需求定义、风险分析、工程实现和评审四个阶段,在开发过程中在最后交付使用之前才进行评审。
√
×
参考答案:
×
34.(1.5分)
用链表表示线性表花费的存储空间较顺序存储少。
√
×
参考答案:
×
35.(1.5分)
栈的逻辑结构是线性结构。
√
×
参考答案:
√
36.(1.5分)
栈和队列都是限制插入和删除操作位置的线性表。
√
×
参考答案:
√
37.(1.5分)
采用链式存储保存线性表与采用顺序存储保存线性表进行比较,在链式存储线性表时进行插入操作的执行效率比较高。
√
×
参考答案:
√
38.(1.5分)
软件测试工作量的弹性比较大,可以根据时间进度进行裁减。
√
×
参考答案:
×
39.(1.5分)
数据的存储结构分为顺序结构和链式结构。
√
×
参考答案:
√
40.(1.5分)
数据的逻辑结构分为顺序结构和链式结构。
√
×
参考答案:
×
41.(1.5分)
队列的插入操作只能在队头进行,删除操作只能在队尾进行。
√
×
参考答案:
×
42.(1.5分)
快速原型法的基本思想是回避(或暂时回避)传统的生存周期法中的一些难点,
顺从用户需求出发,快速建立一个原型。
√
×
参考答案:
√
43.(1.5分)
若循环队列的头指针为front,尾指针为rear,rear指向队尾元素,front指向当前队头元素的前一个位置,那么队空的条件是front==rear。
√
×
参考答案:
√
44.(1.5分)
数据的存储结构分为线性存储和数组存储。
√
×
参考答案:
×
45.(1.5分)
螺旋模型中包括需求定义、风险分析、工程实现和评审四个阶段。
√
×
参考答案:
√
46.(1.5分)
线性表的顺序存储结构是一种可以随机存取的存储结构。
√
×
参考答案:
√
47.(1.5分)
数据结构优先原则是程序设计要遵循一定的开发方法及思想。
√
×
参考答案:
×
48.(1.5分)
在一个长度为n的顺序表中第i (0
√
×
参考答案:
×
49.(1.5分)
先将问题中简单的部分明确出来,再逐步对复杂部分进行细化,然后一步一步推出完整程序,这样一种逐步向前推进的思想就是逐步求精法。
√
×
参考答案:
√
50.(1.5分)
穷举法也叫枚举法或蛮干法。
其基本思想是根据面临的问题,逐一列举各种可
能的情况,并判断每种情况是否满足题设条件。
√
×
参考答案:
√
51.(1.5分)
评价算法效率的主要指标是时间复杂度和空间复杂度。
√
×
参考答案:
√
52.(1.5分)
在一个长度为n的顺序表中删除第i(0
√
×
参考答案:
×
53.(1.5分)
计算机系统中的程序及其文档称为软件。
√
×
参考答案:
√
54.(1.5分)
二叉树是n(n≥0)个结点的有限集合,它或为空树(n=0),或由一个根结点和两棵被分别称为左子树和右子树的互不相交的二叉树构成。
√
×
参考答案:
√
55.(1.5分)
测试工作是指在编程实现过程中进行的排错工作。
√
×
参考答案:
×
56.(1.5分)
在二叉树结点的先序序列、中序序列和后序序列中,所有叶子结点的先后顺序完全相同。
√
×
参考答案:
√
57.(1.5分)
设计程序时应该遵循的几个基本原则是:
正确性、可靠性、简明性、有效性、可维护性、可移植性。
√
×
参考答案:
√
58.(1.5分)
软件产品从形成概念开始,经过开发、使用和维护,直至最后退役的全过程称
为软件生存周期。
√
×
参考答案:
√
59.(1.5分)
若按照一定的顺序依次访问树中的每一个结点,而且每个结点只被访问一次,则称这样的操作为遍历。
√
×
参考答案:
√
60.(1.5分)
线性表除第一个元素和最后一个元素外,其余每个元素都有一个且仅有一个直接前驱和直接后继。
√
×
参考答案:
√
61.(1.5分)
在软件需求完全确定的情况下,应该采用的软件开发模型是原型模型。
√
×
参考答案:
×
62.(1.5分)
若循环队列的头指针为front,尾指针为rear,rear指向队尾元素,front指向当前队头元素的前一个位置,maxsize表示循环队列能容纳的元素个数,那么队满的条件是(rear+1)%maxsize==front。
√
×
参考答案:
√
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 程序设计 基础 次形考 浙江 电大 课程 3306802 辅导资料
![提示](https://static.bingdoc.com/images/bang_tan.gif)