试卷总分:100 得分:100
一、填空题(每空2分,合计50分，如果以附件形式提交，请在答题输入框中输入提示文字”见附件“)
1.1．算法的四种基本操作是 ? ? ? ? ? ? ?? ??、? ?? ? ? ?????、? ??? ? ? ???????、? ? ? ? ? ? ? ? ??。
2．算法的控制结构有三种基本形式：? ? ? ? ????????、??? ? ? ? ?????、? ??? ??? ????。
3．评价算法需要从几个不同的角度考虑，最主要的是??? ? ? ? ?????????和? ? ??? ?? ? ? ? ???。
4．算法的运行效率包括两方面，算法的? ? ? ? ? ? ????复杂度和算法的? ? ??? ??复杂度。
5．结构化程序设计的总体思想是采用模块化结构， ?? ? ? ? ? ? ? ? ??、 ? ? ? ? ? ? ?? ???。
? 软件生存周期包括软件的?? ? ? ? ? ?? ????、软件的?? ? ? ? ?? ??和软件? ? ? ? ?? ? ??? ?3个部分。
7. 软件定义时期主要包括 ? ? ? ? ? ??? ??????和 ??? ? ? ? ?? ?????两个阶段。
8．软件开发时期是具体设计和实现在前一时期定义的软件，它由软件的?? ? ? ? ? ??? ?阶段 ?、? ? ??? ? ??阶段 、? ? ? ? ?? ??阶段组成。
9．软件工程的目标是可概括为生产具有? ? ? ? ?? ? ??性、? ? ? ? ??? ???性以及开销合宜的产品。
10．软件开发模型大体上可分为两种类型，第一种是以软件需求完全确定为前提的? ? ??? ???模型。第二种是在软件开发初始阶段只能提供基本需求时采用的? ? ? ? ? ? ?? ?开发模型。
二、选择题（每题4分，合计40分）
2.下列叙述中正确的是_____。
A.算法就是程序
B.设计算法时只需要考虑数据结构的设计
C.设计算法时只需要考虑结果的可靠性
D.以上三种说法都不对
3.下列叙述中正确的是_____。
A.一个算法的空间复杂度大，则其时间复杂度也必定大
B.一个算法的空间复杂度大，则其时间复杂度必定小
C.一个算法的时间复杂度大，则其空间复杂度必定小
D.以上三种说法都不对
4.一个算法应该具有“确定性”等5个特性，下面对另外4个特性的描述中错误的是（?? ）。
A.有零个或多个输入
B.有零个或多个输出
C.有穷性
D.可行性
5.下面叙述正确的是（?? ）。
A.算法的效率只与问题的规模有关，而与数据的存储结构无关
B.算法的时间复杂度是指执行算法所需要的计算工作量
C.数据的逻辑结构与存储结构是一一对应的
D.算法的时间复杂度与空间复杂度一定相关
6.那一项不属于算法的四种基本的功能操作(? ) 。
A.逻辑运算
B.算术运算
C.循环结构
D.数据比较
7.在求解规模较大的问题时，可以把它分解成若干个规模较小的子问题，求出各个子问题的解之后，再把这些解合成原问题的解，这种方法是（ ） 。
A.递归法
B.分治法
C.回溯法
D.穷举法
8.当一个算法输入不合法的数据时，应当能够作适当处理，不致于引起严重后果，这属于算法的(? ) 。
A.正确性
B.可读性
C.健壮性
D.高效性
9.软件开发模型着重研究的是______。
A.程序设计的方法和编程技巧
B.软件系统的基本架构和常见的软件系统模型
C.软件开发全部过程、活动和任务的结构框架
D.软件系统的模型和对应不同模型的开发方法
10.早期进行程序开发过程中存在不少问题，在下列问题中有一个并不是早期程序员常见的问题，它是______。
A.程序员过分依赖技巧与天分，不太注重所编写程序的结构
B.程序中的控制随意跳转，不加限制地使用goto语句
C.无固定程序设计方法
D.对问题的抽象层次不够深入
11.程序设计要遵循一定的开发方法及思想，以下有一个不是程序设计过程中应该遵循的开发方法，它是______。
A.结构化设计方法
B.模块化程序设计方法
C.面向对象的程序设计方法
D.数据结构优先原则
三、简答题(10分,如果以附件形式提交，请在答题输入框中输入提示文字”见附件“)
12.人才的成长道路是多种多样的，每个人都可以走出一条独特的成材之路。通过对程序设计基础课程的学习以及你对计算机历史中的先驱大师生平成就的了解，谈谈你都有些什么收获？为成为一个合格的计算机人才，今后你将如何规划好自己的成才之路？
期终考试
试卷总分:100 得分:98
1.汇编语言属于______。
A.函数式语言
B.逻辑语言
C.过程式语言
D.非过程式语言
2.下列叙述中正确的是_________________。
A.算法就是程序
B.设计算法时只需要考虑数据结构的设计
C.设计算法时只需要考虑结果的可靠性
D.以上三种说法都不对
3.程序设计要遵循一定的开发方法及思想，以下有一个不是程序设计过程中应该遵循的开发方法，它是______。
A.结构化设计方法
B.模块化程序设计方法
C.面向对象的程序设计方法
D.数据结构优先原则
4.JAVA语言的类别是______
A.面向过程的程序设计语言
B.面向问题的程序设计语言
C.面向对象的程序设计语言
D.面向硬件的程序设计语言
5.下面合法的C语言字符常量是
A.\t'
B."A"
C.65
D.A
6.高级语言源程序的翻译有两种方式，对程序逐句进行分析并立即执行的这种方式为_____①_______，另一种是需要把程序先转化为目标代码再装入内存运行，这种方式为______②______。
A.①编译?????? ②解释
B.①翻译?????? ②解释
C.①解释?????? ②编译
7.若按照一定的顺序依次访问树中的每一个结点，而且每个结点只被访问一次，则称这样的操作为______。
A.排序
B.查找? ? ??
C.遍历
D.建立
8.?计算机早期传统的应用领域是______。
A.科学计算
B.信息处理
C.人工智能
9.程序设计要遵循一定的开发方法及思想，以下有一个不是程序设计过程中应该遵循的开发方法，它是______。
A.结构化设计方法
B.模块化程序设计方法
C.面向对象的程序设计方法
D.数据结构优先原则
10.汇编语言属于______。
A.函数式语言
B.过程式语言
C.逻辑语言
D.非过程式语言
11.当一个算法输入不合法的数据时，应当能够作适当处理，不致于引起严重后果，这属于算法的(??)?。
A.正确性
B.可读性
C.健壮性
D.高效性
12.队列的最主要特点是______。
A.先进先出? ? ? ? ?
B.先进后出? ? ? ? ?
C.两端进出
D.一端进一端出
13.在C语言中，字符串常量的定界符是______。
A.空格
B.单引号
C.双引号
D.方括号
14.写出程序的运行结果。
? ??????main( )
??? ????{? int ?a=0;
?????????? for ( a=0;a<3;a++ );
?????????? printf ( " %d\n", a );
? ??????}
?
? ???输出结果是___________。
A.3
B.2
C.1
D.4
15.在C语言中，为了表示关系：x≥y≥z，应该使用表达式______。
A.x≥y≥z
B.x>=y>=z?
C.x>=y && y>=z
D.x>=y & y>=z
16.若按照一定的顺序依次访问树中的每一个结点，而且每个结点只被访问一次，则称这样的操作为______。
A.排序
B.查找
C.遍历
D.建立
17.下列叙述中正确的是_________________。
A.?一个算法的空间复杂度大，则其时间复杂度也必定大
B.一个算法的空间复杂度大，则其时间复杂度必定小
C.一个算法的时间复杂度大，则其空间复杂度必定小
D.以上三种说法都不对
18.实型常量在C语言中只能用____①______表示，表示方法有：____②_______。
A.① 小数形式 ? ? ② 十进制和二进制
B.① 二进制 ? ? ? ? ? ② 小数形式
C.① 十进制 ? ? ? ?② 小数形式和指数形式
19.在任意二叉树中，如有N个叶子结点，M个度为 _____①_______???? 的节点，则必有_____②_____。
A.① 1????? ② N=M+2
B.① 2????? ② N=M+1
C.① 2????? ② N=M+2
20.早期进行程序开发过程中存在不少问题，在下列问题中有一个并不是早期程序员常见的问题，它是______。
A.程序员过分依赖技巧与天分，不太注重所编写程序的结构
B.程序中的控制随意跳转，不加限制地使用goto语句
C.无固定程序设计方法
D.对问题的抽象层次不够深入
21.（）领域是计算机应用中最诱人、也是难度大且目前研究最为活跃的领域之一。
A.辅助设计
B.信息处理
C.人工智能
D.过程控制
22.下列叙述中正确的是_________________。
A.算法就是程序
B.设计算法时只需要考虑数据结构的设计
C.设计算法时只需要考虑结果的可靠性
D.以上三种说法都不对
23.进行顺序查找的条件是______。
A.数据有序且采用顺序存储方式
B.数据不需要有序，但需要顺序存储
C.数据有序且采用链式存储方式? ? ?
D.数据不需要有序，也不限制存储方式
24.一个算法应该具有“确定性”等5个特性，下面对另外4个特性的描述中错误的是（?? ）。
A.有零个或多个输入
B.有零个或多个输出
C.有穷性
D.可行性
25.写出程序的运行结果。
? ?????#include <stdio.h>
???????? ??main()
?? { int j;
for(j=0;j<10;j++)
????? {if (j%2==0) continue;
?????? printf("%d",j);
????? }
?? }
?
该程序的执行结果是___________。
A.1? 3? 5? 7? 9
B.1? 3? 5? 7
C.2? 4? 6? 8
D.?0?? 2? 4? 6? 8
26.下面叙述正确的是（???）。
A.算法的效率只与问题的规模有关，而与数据的存储结构无关
B.算法的时间复杂度是指执行算法所需要的计算工作量
C.数据的逻辑结构与存储结构是一一对应的
D.算法的时间复杂度与空间复杂度一定相关
27.中央处理器(CPU)可直接读写的计算机存储部件是（）
A.内存
B.硬盘
C.软盘
D.外存
28.（）是不正确的字符常量。
A.'n'
B.'1'
C."a"
D.'101'
29.那一项不属于算法的四种基本的功能操作(? ) 。
A.逻辑运算
B.算术运算
C.循环结构
D.数据比较
30.闰年条件是年份能被4整除，但不能被100整除，或能被400整除，用C语言表示话可写做______
A.（year%4= =0&&year%100!=0）|| (year%400= =0)
B.（year%4=0||year%100!=0）&& (year%400=0)
C.（year%4 =0&&year%100!=0）|| (year%400=0)
D.（year%4= =0||year%100!=0）&& (year%400= =0)
31.以下哪些不是计算机的应用？
A.计算机病毒
B.情感判断
C.过程控制
D.人工智能
32.C 语言种简单的数据类型包括？
A.float
B.int
C.char
D.varchar
33.逻辑运算符有几种？
A.&&
B.||
C.!
D.%
34.结构化程序设计的3种结构是？
A.顺序结构
B.选择结构
C.循环结构
D.分支结构
35.以下哪些是计算机的特点?
A.运算速度快
B.计算精度高
C.存储容量大
D.自动化程度高，通用性强
36.C 语言种简单的数据类型包括？
A.int
B.float
C.char
D.varchar
37.以下哪些是线代表的存储结构？
A.顺序表
B.链表
C.空表
D.非线性表
38.计算机按应用分类？
A.电子数字计算机
B.电子模拟计算机
C.通用计算机
D.专用计算机
39.选择控制语句有哪些？
A.if-then-else
B.switch
C.case
D.continue
40.以下不正确的C语言标识符是？
A.b_1
B.int
C.ab1exe
D._x
41.Windows10操作系统是应用软件。
42.冯·诺依曼型计算机的两大特征是“程序存储”和“采用二进制”。
43.科学计算又称为数值计算，是计算机的传统应用领域。
44.扫描仪是输入设备。
45.数码相机是输入设备。
46.专用计算机的特点是为某一特定用途设计的计算机。计算机数量相对较少。
47.汇编语言源程序可以在机器里直接执行。
48.微信是应用软件。
49.音响是输出设备。
50.冯·诺依曼在当年发表的EDVAC计算机方案确立了计算机系统的5大基本部件：存储器、控制器、运算器、输入设备和输出设备，同时也规定了5大部件的
以上就是本文的全部内容，希望对大家的学习有所帮助，也希望大家多多支持。