国开电专科程序设计基础形考务14试题答案
说明：资料整理2020年11月19日
形考务1 试题答案
填空题
1计算机五应领域______________________________
[答案]科学计算数处理程控制计算机辅助系统工智
2总线连接__________________公信息通道通常三部分组成：__________________
[答案]CPU存储器外部设备数总线址总线控制总线
3计算机类智机器完成算术运算外完成某______
[答案]逻辑运算
4世界第台计算机取名______
[答案]ENIAC
5目前制造计算机采电子器件______
[答案]规模集成电路
6CPU Central Processing Unit 英文缩写____________寄存器 3部分组成
[答案]运算器控制器
7完整计算机系统____________两部分组成
[答案]硬件系统件系统
8计算机硬件系统般分________________________等部分
[答案]存储器中央处理器输入设备输出设备
9计算机存储器分____________两级
[答案]存外存
10机存储器读存储器英文缩写分____________
[答案]RAMROM
11______效利计算机资源充分发挥计算机工作潜力保证正常运行方便户计算机编制软件
[答案]系统软件
12______实现定功计算机程序设计语言编制语句序集合______描述程序设计程程序方法关资料
[答案]程序
13______计算机概念模型奠定现代计算机理基础______计算机结构模型奠定现代计算机设计基础
[答案]图灵机
14高级语言源程序翻译成机器语言程序般两种做法 ______方式______方式
[答案]编译解释
15方式程序设计语言分______语言______语言应范围分______语言 ______语言
[答案]交互式非交互式通专
16编译程序核心部分______务检查源程序语法否_______
[答案]语法分析器正确
二选择题
代计算机体系结构称______
[答案]冯•诺曼机
计算机软件指______
[答案]计算机程序关文挡
计算机直接执行语言______
[答案]机器语言
显示器______
[答案]输出设备
系统软件核心软件______
[答案]操作系统
保证程序次反复程中发生错误关键应该提高程序______
[答案]性
汇编语言属______
[答案]程式语言
编写高质量程序判断程序质量首标准程序_____①______保证程序次反复程发生错误应该保证程序_____②______
[答案]①正确性 ②性
编译程序实现算法较复杂产生高效运行____①______程序更适合翻译规模较结构较复杂需较长运行时间 _____②______ 程序
[答案]①目标 ②应
高级语言源程序翻译两种方式程序逐句进行分析立执行种方式_____①_______种需程序先转化目标代码装入存运行种方式______②______
[答案]①解释 ②编译
形考务2 试题答案
选择题
C语言中字符串常量定界符______
[答案]双引号
C语言中int变量够表示数值范围______
[答案]32768～32767
C语言中表示关系：x≥y≥z应该表达式______
[答案]x>y && y>z
实型常量C语言中____①______表示表示方法：____②_______
[答案]①十进制 ②数形式指数形式
C语言中合法int型常量______
[答案]0678
关C语言语句正确概念______
[答案]goto语句C语言中
C语言中语句 #define R 20 定义 _____①______语句charr1 定义_____②_____
[答案]①符号常量Ｒ ②字符变量r1
写出程序运行结果
#include
main( )
{int a b
scanf ( dd &a &b)
if ( ++a > b ) printf(Yes)
printf(a+b d＼n a+b)}
果输入：a6b8输出结果______
[答案]① a+b15
写出程序运行结果
main( )
{int a0
for (a0a<3a++)
printf (d＼n a )}
输出结果_____
[答案]3
写出程序运行结果
#include
main( )
{int i0j0k0m
for (m0m<4m++ )
switch ( m )
{case 0im++
case 1jm++
case 2km++
case 3m++}
printf (＼nddddijkm)
}
该程序执行结果______
[答案]0125
写出程序运行结果
#include
main()
{ int j
for(j0j<10j++)
{if (j20) continue
printf(dj)
}}
该程序执行结果___________
[答案]1 3 5 7 9
二编程序
键盘输入3整数输出中数
[答案]#include
void main()
{
int abc
printf(输入三数：)
scanf(ddd&a&b&c)
if(a>b&&a>c)
printf(值：da)
else if(b>a&&b>c)
printf(值：db)
else
printf(值：dc)
}
编写程序键盘输入10实数计算输出算术均数
[答案]#include
int main()
{
int i a[10]
for(i 0 i < 10 i ++)
scanf(da+i)
for(i 9 i > 0 i )
printf(d a[i])
return 0
}
利穷举法编写算法判断定正整数n否素数判断n否1身整
[答案]#include
#include
int main(void)
{ int mik
scanf(d&m)
ksqrt(m)
for(i2iif(mi0)
break
if(i>k+1)
printf(d is a prime number＼nm)
else
printf(d is not a prime number＼nm)
return 0
}
形考务3 试题答案
填空题
1数结构研究包括三方面容分：数______结构数______结构定义面数______
[答案]逻辑存储运算
2序表插入元素时插入位置开始元素均需______位置移动程____________次移动元素
[答案]移动前
3序表删元素时删元素均需______位置移动程____________次移动元素
[答案]前移动前
4线性表栈队列______结构线性表______位置插入删元素栈______插入删元素队列______插入元素______删元素
[答案]线性意栈顶队尾队头
5果链表中删元素删元素______元素指针调整指删元素元素
[答案]前
6解决假溢出通常采______队列方法队列存储空间设想成头尾相接环状结构
[答案]循环
7二叉树第______层2i1(i≥1)结点
[答案]i
8意二叉树中n0叶子结点n2度2结点必：______
[答案]n0＝n2＋1
9深度h含2h1结点二叉树______二叉树
[答案]满
10深度5二叉树中含______点
[答案]31
二选择题
数存储结构分两种______
序存储链式存储
果存中采链式保存线性表元素间逻辑关系通______
[答案]保存元素中指针表示先次序
进行序查找条件______
[答案]数需序限制存储方式
队列特点______
[答案]端进端出
果具层次结构组元素中存着关系认样数逻辑类型______
[答案]线性结构
意二叉树中N叶子结点M度 _____①______节点必_____②_____
[答案]①2 ②NM+1
定序次访问树中结点结点访问次称样操作______
[答案]遍历
图示二叉树进行先序遍历顶点序列 _____①______序遍历时顶点序列_____②_____
[答案]①ABDEC ②EDBCA
设栈元素进栈次序ABCDE列______出栈序列
[答案]EABCD
已知图示顶点a出发深度优先搜索遍历种顶点序列？
[答案]aedfbc
形考务4 试题答案
填空题
1算法四种基操作________________________
[答案]逻辑运算算术运算数较数传送
2算法控制结构三种基形式：__________________
[答案]序结构选择结构循环结构
3评价算法需角度考虑____________
[答案]正确性运行效率
4算法运行效率包括两方面算法______复杂度算法______复杂度
[答案]时间空间
5结构化程序设计总体思想采模块化结构____________
[答案]顶逐步求精
6软件生存周期包括软件______软件______软件______3部分
[答案]定义开发维护
7软件定义时期包括____________两阶段
[答案]行性研究需求分析
8软件开发时期具体设计实现前时期定义软件软件______阶段______阶段______阶段组成
[答案]设计实现成
9软件工程目标概括生产具______性______性开销合宜产品
[答案]正确
10软件开发模型体分两种类型第种软件需求完全确定前提______模型第二种软件开发初始阶段提供基需求时采______开发模型
[答案]瀑布渐进式
二选择题
列叙述中正确_____
[答案]三种说法
列叙述中正确_____
[答案]三种说法
算法应该具确定性等5特性面外4特性描述中错误( )
[答案]零输出
面叙述正确( )
[答案]算法时间复杂度指执行算法需计算工作量
项属算法四种基功操作( )
[答案]循环结构
求解规模较问题时分解成干规模较子问题求出子问题解解合成原问题解种方法( )
[答案]分治法
算法输入合法数时应够作适处理致引起严重果属算法( )
[答案]健壮性
软件开发模型着重研究______
[答案]软件开发全部程活动务结构框架
早期进行程序开发程中存少问题列问题中早期程序员常见问题______
[答案]问题抽象层次够深入
程序设计遵循定开发方法思想程序设计程中应该遵循开发方法______
[答案]数结构优先原
三简答题
成长道路种样走出条独特成材路通程序设计基础课程学计算机历史中先驱师生成解谈谈什收获？成合格计算机规划成路？
答：业压力日趋激烈天良职业规划疑增加份信身学生天天消磨时光日子里学点知识充实未掌握手中趁现年轻赶紧未路定方规划灯塔样指明方方前进
性格时开朗活泼积极代学生时家里希——成业余爱棋听音乐散步性格外开朗活泼业余时间爱棋听音乐外出散步聊天网时友相处群众基础较亲朋友教师关爱喜欢创新动手力较强做事认真投入缺乏毅力恒心学三天渔两天晒网致直成尖子生时愁善感
代学生正处面生发展关键时期时代求学生活方面全方位面思考正确处理体社会关系等系列重问题学会生存技学会学潜力学会创造创新学会奉献
计划定固然更重具体实施取成效点时刻忘记目标说做头会场空然现实未知变定出目标计划时受方面素影响点应该充分心理准备然包括遇突发素良影响时注意保持清醒冷静头脑仅时面分析遇问题更应快速果断出应方案发生事情挽救量挽救挽救积极采取措施争取做出矫正相信作目标相偏差相距太远然观点处敬请家指出补充感谢
文档香网(httpswwwxiangdangnet)户传
《香当网》用户分享的内容，不代表《香当网》观点或立场，请自行判断内容的真实性和可靠性！
该内容是文档的文本内容，更好的格式请下载文档
说明：资料整理2020年11月19日
形考务1 试题答案
填空题
1计算机五应领域______________________________
[答案]科学计算数处理程控制计算机辅助系统工智
2总线连接__________________公信息通道通常三部分组成：__________________
[答案]CPU存储器外部设备数总线址总线控制总线
3计算机类智机器完成算术运算外完成某______
[答案]逻辑运算
4世界第台计算机取名______
[答案]ENIAC
5目前制造计算机采电子器件______
[答案]规模集成电路
6CPU Central Processing Unit 英文缩写____________寄存器 3部分组成
[答案]运算器控制器
7完整计算机系统____________两部分组成
[答案]硬件系统件系统
8计算机硬件系统般分________________________等部分
[答案]存储器中央处理器输入设备输出设备
9计算机存储器分____________两级
[答案]存外存
10机存储器读存储器英文缩写分____________
[答案]RAMROM
11______效利计算机资源充分发挥计算机工作潜力保证正常运行方便户计算机编制软件
[答案]系统软件
12______实现定功计算机程序设计语言编制语句序集合______描述程序设计程程序方法关资料
[答案]程序
13______计算机概念模型奠定现代计算机理基础______计算机结构模型奠定现代计算机设计基础
[答案]图灵机
14高级语言源程序翻译成机器语言程序般两种做法 ______方式______方式
[答案]编译解释
15方式程序设计语言分______语言______语言应范围分______语言 ______语言
[答案]交互式非交互式通专
16编译程序核心部分______务检查源程序语法否_______
[答案]语法分析器正确
二选择题
代计算机体系结构称______
[答案]冯•诺曼机
计算机软件指______
[答案]计算机程序关文挡
计算机直接执行语言______
[答案]机器语言
显示器______
[答案]输出设备
系统软件核心软件______
[答案]操作系统
保证程序次反复程中发生错误关键应该提高程序______
[答案]性
汇编语言属______
[答案]程式语言
编写高质量程序判断程序质量首标准程序_____①______保证程序次反复程发生错误应该保证程序_____②______
[答案]①正确性 ②性
编译程序实现算法较复杂产生高效运行____①______程序更适合翻译规模较结构较复杂需较长运行时间 _____②______ 程序
[答案]①目标 ②应
高级语言源程序翻译两种方式程序逐句进行分析立执行种方式_____①_______种需程序先转化目标代码装入存运行种方式______②______
[答案]①解释 ②编译
形考务2 试题答案
选择题
C语言中字符串常量定界符______
[答案]双引号
C语言中int变量够表示数值范围______
[答案]32768～32767
C语言中表示关系：x≥y≥z应该表达式______
[答案]x>y && y>z
实型常量C语言中____①______表示表示方法：____②_______
[答案]①十进制 ②数形式指数形式
C语言中合法int型常量______
[答案]0678
关C语言语句正确概念______
[答案]goto语句C语言中
C语言中语句 #define R 20 定义 _____①______语句charr1 定义_____②_____
[答案]①符号常量Ｒ ②字符变量r1
写出程序运行结果
#include
main( )
{int a b
scanf ( dd &a &b)
if ( ++a > b ) printf(Yes)
printf(a+b d＼n a+b)}
果输入：a6b8输出结果______
[答案]① a+b15
写出程序运行结果
main( )
{int a0
for (a0a<3a++)
printf (d＼n a )}
输出结果_____
[答案]3
写出程序运行结果
#include
main( )
{int i0j0k0m
for (m0m<4m++ )
switch ( m )
{case 0im++
case 1jm++
case 2km++
case 3m++}
printf (＼nddddijkm)
}
该程序执行结果______
[答案]0125
写出程序运行结果
#include
main()
{ int j
for(j0j<10j++)
{if (j20) continue
printf(dj)
}}
该程序执行结果___________
[答案]1 3 5 7 9
二编程序
键盘输入3整数输出中数
[答案]#include
void main()
{
int abc
printf(输入三数：)
scanf(ddd&a&b&c)
if(a>b&&a>c)
printf(值：da)
else if(b>a&&b>c)
printf(值：db)
else
printf(值：dc)
}
编写程序键盘输入10实数计算输出算术均数
[答案]#include
int main()
{
int i a[10]
for(i 0 i < 10 i ++)
scanf(da+i)
for(i 9 i > 0 i )
printf(d a[i])
return 0
}
利穷举法编写算法判断定正整数n否素数判断n否1身整
[答案]#include
#include
int main(void)
{ int mik
scanf(d&m)
ksqrt(m)
for(i2i
break
if(i>k+1)
printf(d is a prime number＼nm)
else
printf(d is not a prime number＼nm)
return 0
}
形考务3 试题答案
填空题
1数结构研究包括三方面容分：数______结构数______结构定义面数______
[答案]逻辑存储运算
2序表插入元素时插入位置开始元素均需______位置移动程____________次移动元素
[答案]移动前
3序表删元素时删元素均需______位置移动程____________次移动元素
[答案]前移动前
4线性表栈队列______结构线性表______位置插入删元素栈______插入删元素队列______插入元素______删元素
[答案]线性意栈顶队尾队头
5果链表中删元素删元素______元素指针调整指删元素元素
[答案]前
6解决假溢出通常采______队列方法队列存储空间设想成头尾相接环状结构
[答案]循环
7二叉树第______层2i1(i≥1)结点
[答案]i
8意二叉树中n0叶子结点n2度2结点必：______
[答案]n0＝n2＋1
9深度h含2h1结点二叉树______二叉树
[答案]满
10深度5二叉树中含______点
[答案]31
二选择题
数存储结构分两种______
序存储链式存储
果存中采链式保存线性表元素间逻辑关系通______
[答案]保存元素中指针表示先次序
进行序查找条件______
[答案]数需序限制存储方式
队列特点______
[答案]端进端出
果具层次结构组元素中存着关系认样数逻辑类型______
[答案]线性结构
意二叉树中N叶子结点M度 _____①______节点必_____②_____
[答案]①2 ②NM+1
定序次访问树中结点结点访问次称样操作______
[答案]遍历
图示二叉树进行先序遍历顶点序列 _____①______序遍历时顶点序列_____②_____
[答案]①ABDEC ②EDBCA
设栈元素进栈次序ABCDE列______出栈序列
[答案]EABCD
已知图示顶点a出发深度优先搜索遍历种顶点序列？
[答案]aedfbc
形考务4 试题答案
填空题
1算法四种基操作________________________
[答案]逻辑运算算术运算数较数传送
2算法控制结构三种基形式：__________________
[答案]序结构选择结构循环结构
3评价算法需角度考虑____________
[答案]正确性运行效率
4算法运行效率包括两方面算法______复杂度算法______复杂度
[答案]时间空间
5结构化程序设计总体思想采模块化结构____________
[答案]顶逐步求精
6软件生存周期包括软件______软件______软件______3部分
[答案]定义开发维护
7软件定义时期包括____________两阶段
[答案]行性研究需求分析
8软件开发时期具体设计实现前时期定义软件软件______阶段______阶段______阶段组成
[答案]设计实现成
9软件工程目标概括生产具______性______性开销合宜产品
[答案]正确
10软件开发模型体分两种类型第种软件需求完全确定前提______模型第二种软件开发初始阶段提供基需求时采______开发模型
[答案]瀑布渐进式
二选择题
列叙述中正确_____
[答案]三种说法
列叙述中正确_____
[答案]三种说法
算法应该具确定性等5特性面外4特性描述中错误( )
[答案]零输出
面叙述正确( )
[答案]算法时间复杂度指执行算法需计算工作量
项属算法四种基功操作( )
[答案]循环结构
求解规模较问题时分解成干规模较子问题求出子问题解解合成原问题解种方法( )
[答案]分治法
算法输入合法数时应够作适处理致引起严重果属算法( )
[答案]健壮性
软件开发模型着重研究______
[答案]软件开发全部程活动务结构框架
早期进行程序开发程中存少问题列问题中早期程序员常见问题______
[答案]问题抽象层次够深入
程序设计遵循定开发方法思想程序设计程中应该遵循开发方法______
[答案]数结构优先原
三简答题
成长道路种样走出条独特成材路通程序设计基础课程学计算机历史中先驱师生成解谈谈什收获？成合格计算机规划成路？
答：业压力日趋激烈天良职业规划疑增加份信身学生天天消磨时光日子里学点知识充实未掌握手中趁现年轻赶紧未路定方规划灯塔样指明方方前进
性格时开朗活泼积极代学生时家里希——成业余爱棋听音乐散步性格外开朗活泼业余时间爱棋听音乐外出散步聊天网时友相处群众基础较亲朋友教师关爱喜欢创新动手力较强做事认真投入缺乏毅力恒心学三天渔两天晒网致直成尖子生时愁善感
代学生正处面生发展关键时期时代求学生活方面全方位面思考正确处理体社会关系等系列重问题学会生存技学会学潜力学会创造创新学会奉献
计划定固然更重具体实施取成效点时刻忘记目标说做头会场空然现实未知变定出目标计划时受方面素影响点应该充分心理准备然包括遇突发素良影响时注意保持清醒冷静头脑仅时面分析遇问题更应快速果断出应方案发生事情挽救量挽救挽救积极采取措施争取做出矫正相信作目标相偏差相距太远然观点处敬请家指出补充感谢
文档香网(httpswwwxiangdangnet)户传
《香当网》用户分享的内容，不代表《香当网》观点或立场，请自行判断内容的真实性和可靠性！
该内容是文档的文本内容，更好的格式请下载文档