形考任务一 试卷总分:100 得分:100 一、填空题(每空2分,合计80分，如果以附件形式提交，请在答题输入框中输入提示文字见附件) 1.1． 计算机的五大主要应用领域是? ? ? ? ??? ? ? ? ? ??、?
形考任务一
试卷总分:100 得分:100
一、填空题(每空2分,合计80分，如果以附件形式提交，请在答题输入框中输入提示文字”见附件“)
1.1． 计算机的五大主要应用领域是? ? ? ? ??? ? ? ? ? ??、? ? ? ??? ? ? ? ? ? ? ??、? ? ? ? ? ??????????、? ? ? ?? ? ? ? ? ? ???和 ? ???? ? ? ? ? ? ? ??。
2．总线是连接? ? ? ? ? ? ? ? ? ? ???、????? ? ? ? ? ? ? ?和????? ? ? ? ? ? ? ? ??的公共信息通道。通常由三部分组成：???? ? ? ? ? ? ? ? ??、? ? ??? ? ? ? ? ? ???、??? ? ? ??????????????。
3．计算机是一类智能机器，这是因为它除了完成算术运算外，还能完成某些 ? ? ?? ??????????????????????。
4．世界上第一台计算机取名为 ? ? ? ? ? ? ? ????。
5．目前制造计算机所采用的电子器件是? ? ? ?? ? ? ? ? ? ? ? ? ??。
6．CPU是? Central Processing Unit? 的英文缩写，它主要由 ? ? ? ? ? ? ? ?? 、?? ? ? ????????????和寄存器 3个部分组成。
7．完整的计算机系统是由 ? ? ? ? ? ?? ??和? ? ? ? ?? ? ? ? ??两大部分组成的。
8．计算机的硬件系统一般可分为 ? ??? ? ? ? ? ? ? ??、?? ? ??? ? ? ? ? ???、? ? ??? ? ? ? ? ? ???和? ? ???? ? ? ? ?????等几个部分。
9．计算机的存储器分为 ? ? ?? ??????????和 ? ?? ? ? ? ? ? ? ???两级。
10．随机存储器和只读存储器的英文缩写分别为 ? ? ? ? ? ? ? ? ?和? ? ? ? ? ? ? ? ? ??。
11．? ? ? ? ? ??? ?是为有效利用计算机的资源、充分发挥计算机的工作潜力、保证正常运行、尽可能方便用户使用计算机而编制的软件。
12．? ? ? ? ??? ??是为实现一定功能，用计算机程序设计语言所编制的语句的有序集合。? ? ? ? ? ??? ?是描述程序设计的过程及程序的使用方法的有关资料。
13．? ? ? ? ? ? ? ? ?是计算机的概念模型，奠定了现代计算机的理论基础；? ? ? ? ? ? ????是计算机的结构模型，奠定了现代计算机的设计基础。
14．高级语言源程序的翻译成机器语言程序一般有两种做法: ? ? ? ? ?? ??方式和? ? ? ??? ?方式 。
15．按照使用方式，程序设计语言分为? ? ? ? ? ? ? ? ?语言和 ? ? ? ? ? ? ????语言 ；按照应用范围则分为? ? ? ? ????语言和 ? ? ? ? ? ? ?? ?语言。
16．编译程序的核心部分，叫 ___________，其任务就是检查源程序在语法上是否_______。
二、选择题（每题2分，合计20分）
2.当代计算机的最主要的体系结构称为是______。
A.冯•诺依曼机
B.非冯•诺依曼机
C.图灵机
D.PASCAL机
3.计算机软件是指______? 。
A.计算机程序
B.源程序和目标程序
C.源程序
D.计算机程序及其有关文挡
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.①有效性????? ② 正确性
10.编译程序的实现算法较为复杂，但它可以产生高效运行的____①______程序，因此更适合翻译那些规模较大、结构较复杂、需要较长运行时间的 _____②______ 程序。
A.① ?执行?? ② 复杂
B.① 目标? ?② 应用
C.①? 可执行代码? ② 系统
11.高级语言源程序的翻译有两种方式，对程序逐句进行分析并立即执行的这种方式为_____①_______，另一种是需要把程序先转化为目标代码再装入内存运行，这种方式为______②______。
A.①编译?????? ②解释
B.①翻译 ??????②解释
C.①解释?? ? ?? ②编译
形考任务二
试卷总分:100 得分:100
选择题(每题5分,合计55分)
1.在C语言中，字符串常量的定界符是______。
A.空格
B.单引号
C.双引号
D.方括号
2.C语言中int变量能够表示的数值范围是______。
A.-32767～32768
B.-32768～32767
C.0～65535
D.0～65536
3.在C语言中，为了表示关系：x≥y≥z，应该使用表达式______。
A.x≥y≥z
B.x>=y>=z?
C.x>=y && y>=z
D.x>=y & y>=z
4.实型常量在C语言中只能用____①______表示，表示方法有：____②_______。
A.① 小数形式 ? ? ② 十进制和二进制
B.① 二进制 ? ? ? ? ? ② 小数形式
C.① 十进制 ? ? ? ?② 小数形式和指数形式
5.在C语言中，不合法的int型常量是______。
A.32767
B.0678
C.0XABC
D.32768L
6.关于C语言语句的正确概念是______。
A.在C语言中不能使用goto语句
B.goto语句可以从C语言中去除
C.while和do-while都是直到型循环
D.switch语句可以替代if语句
7.C语言中的语句 #define R 20 用于定义 _____①_______ ，语句char? r1; 则用于定义_____②_____ 。
A.① 符号变量Ｒ??? ???② 字符常量
B.① 符号常量Ｒ ② 字符变量r1
C.① 整型常量２０???? ② 字符串变量r1
8.写出程序的运行结果。
? ??????#include? <stdio.h>
? ??????main( )
??? ????{? int a, b;
????? ?????scanf ( ”%d%d", &a, &b);
? ?????????if ( ++a >= b ) ?printf( ”Yes”);
????? ?????printf ( " a+b =%d\n", a+b );
? ??????}
? ?????如果输入：a=6，b=8，则输出结果是___________。
A.①? a+b=14
B.① a+b=15
C.15?
D." a+b =%d\n", 14
9.写出程序的运行结果。
? ??????main( )
??? ????{? int ?a=0;
?????????? for ( a=0;a<3;a++ );
?????????? printf ( " %d\n", a );
? ??????}
?
? ???输出结果是___________。
A.3
B.2
C.1
D.4
10.写出程序的运行结果。
? ????
#include <stdio.h>
????? main( )
????? {? int i=0,j=0,k=0,m;
???????? for ( m=0;m<4;m++ )
??????????? switch ( m )
??????????? {?? case 0:i=m++;
??????????????? case 1:j=m++;
??????????????? case 2:k=m++;
??????????????? case 3:m++;
??????????? }
?????????? printf ("\n%d,%d,%d,%d",i,j,k,m);
??????? }
该程序的执行结果是______。
A.?0，1，1，3
B.0，1，2，5
C.0，1，2，3
D.0，1，2，4
11.写出程序的运行结果。
? ?????#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
二、编程序（上机调试编写的程序）(每题15分,合计45分，如果以附件形式提交，请在答题输入框中输入提示文字”见附件“)?
12.从键盘输入3个整数，输出其中最大数。
13.编写一程序，从键盘输入10个实数，计算并输出算术平均数。
14.利用穷举法编写一个算法判断给定的正整数n是否是素数，即判断n是否只能被1和自身整除。
形考任务三
试卷总分:100 得分:100
一、填空题(每空2分,合计40分, 如果以附件形式提交，请在答题输入框中输入提示文字”见附件“）
1.1．数据结构研究主要包括三个方面的内容，分别是：数据的? ? ? ? ? ? ????结构?????，数据的 ? ? ? ? ? ? ? ? ???结构?? ??，以及定义在这上面的数据的? ? ? ? ? ? ??????。
2．当向一个顺序表插入一个元素时，从插入位置开始后的所有元素均需 ? ? ? ? ????????????????一个位置，移动过程是从? ? ?? ? ? ? ??向? ? ??? ? ? ???依次移动每一个元素。
3．要从一个顺序表删除一个元素时，被删除之后的所有元素均需 ?? ? ? ? ? ? ? ?????一个位置，移动过程是从 ? ? ??? ? ????向 ? ? ?? ? ? ???依次移动每一个元素。
4．线性表、栈和队列都是? ? ? ?? ? ? ? ????结构，可以在线性表的 ? ? ? ? ? ?? ? ???位置插入和删除元素，而栈只能在? ? ????? ? ? ? ?插入和删除元素；对于队列只能在 ? ? ? ? ??? ? ? ???插入元素，在? ? ? ? ? ? ? ? ? ? ???删除元素。
5．如果要在链表中删除一个元素，则只要将要删除的元素的?? 前?? 一个元素的指针调整为指向要删除的元素的下一个元素。
6．为了解决假溢出，通常采用? ? ? ?? ? ? ????队列的方法，即把队列的存储空间设想成一个头尾相接的环状结构。
7．二叉树的第? ? ? ? ? ? ??层上至多有2i-1(i≥1)个结点。
8．在任意二叉树中，若有n0个叶子结点，n2个度为2的结点，则必有：?? ? ? ? ? ? ? ? ? ? ??
9．深度为h且含有2h? -1个结点的二叉树为 ? ? ? ? ? ??? ??二叉树。
10．深度为5的二叉树中至多含有 ? ? ? ? ? ? ??点。
二、选择题（每题6分，合计60分）
2.数据的存储结构分为两种，它们是______。
A.线性存储和数组存储
B.顺序存储和链式存储
C.线性存储和树型存储
D.数组存储和指针存储
3.如果在内存中采用链式保存线性表，则元素之间的逻辑关系通过______。
A.元素在内存中的相对位置表示逻辑次序
B.保存在元素中的指针表示先后次序
C.设立单独的区域存储元素之间的逻辑次序
D.元素本身的关键字来表示逻辑次序
4.进行顺序查找的条件是______。
A.数据有序且采用顺序存储方式
B.数据不需要有序，但需要顺序存储
C.数据有序且采用链式存储方式
D.数据不需要有序，也不限制存储方式
5.队列的最主要特点是______。
A.先进先出
B.先进后出
C.两端进出
D.一端进一端出
6.如果在具有层次结构的一组元素中，存在着一对一的关系，我们可以认为这样的数据的逻辑类型就是______。
A.集合
B.线性结构
C.树型结构
D.图型结构
7.在任意二叉树中，如有N个叶子结点，M个度为 _____①_______???? 的节点，则必有_____②_____。
A.① 1????? ② N=M+2
B.① 2 ? ? ?② N=M+1
C.?① 2????? ② N=M+2
8.若按照一定的顺序依次访问树中的每一个结点，而且每个结点只被访问一次，则称这样的操作为______。
A.排序
B.查找? ? ??
C.遍历
D.建立
9.对如图所示的二叉树进行先序遍历的顶点序列是 _____①_______，后序遍历时得到的顶点序列是_____②_____。
{图}
A.① ABDEC? ? ② EDBCA
B.①? EDBCA ② DEBAC
C.①? DEBAC ? ? ? ?② ABDEC
10.设有一个栈，元素进栈的次序为A，B，C，D，E，下列?????? 是不可能的出栈序列。
A.A，B，C，D，E??
B.B，C，D，E，A
C.E，A，B，C，D
D.E，D，C，B，A
11.已知一个图如下所示，则从顶点a出发按深度优先搜索遍历可以得到的一种顶点序列为
哪个？
{图}
A.a，c，e，b，d，f
B.a，b，f，e，c，d
C.a，e，c，b，f，d
D.a，e，d，f，b，c
形考任务四
试卷总分: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大部件的基本功能。
试卷总分:100 得分:100
一、填空题(每空2分,合计80分，如果以附件形式提交，请在答题输入框中输入提示文字”见附件“)
1.1． 计算机的五大主要应用领域是? ? ? ? ??? ? ? ? ? ??、? ? ? ??? ? ? ? ? ? ? ??、? ? ? ? ? ??????????、? ? ? ?? ? ? ? ? ? ???和 ? ???? ? ? ? ? ? ? ??。
2．总线是连接? ? ? ? ? ? ? ? ? ? ???、????? ? ? ? ? ? ? ?和????? ? ? ? ? ? ? ? ??的公共信息通道。通常由三部分组成：???? ? ? ? ? ? ? ? ??、? ? ??? ? ? ? ? ? ???、??? ? ? ??????????????。
3．计算机是一类智能机器，这是因为它除了完成算术运算外，还能完成某些 ? ? ?? ??????????????????????。
4．世界上第一台计算机取名为 ? ? ? ? ? ? ? ????。
5．目前制造计算机所采用的电子器件是? ? ? ?? ? ? ? ? ? ? ? ? ??。
6．CPU是? Central Processing Unit? 的英文缩写，它主要由 ? ? ? ? ? ? ? ?? 、?? ? ? ????????????和寄存器 3个部分组成。
7．完整的计算机系统是由 ? ? ? ? ? ?? ??和? ? ? ? ?? ? ? ? ??两大部分组成的。
8．计算机的硬件系统一般可分为 ? ??? ? ? ? ? ? ? ??、?? ? ??? ? ? ? ? ???、? ? ??? ? ? ? ? ? ???和? ? ???? ? ? ? ?????等几个部分。
9．计算机的存储器分为 ? ? ?? ??????????和 ? ?? ? ? ? ? ? ? ???两级。
10．随机存储器和只读存储器的英文缩写分别为 ? ? ? ? ? ? ? ? ?和? ? ? ? ? ? ? ? ? ??。
11．? ? ? ? ? ??? ?是为有效利用计算机的资源、充分发挥计算机的工作潜力、保证正常运行、尽可能方便用户使用计算机而编制的软件。
12．? ? ? ? ??? ??是为实现一定功能，用计算机程序设计语言所编制的语句的有序集合。? ? ? ? ? ??? ?是描述程序设计的过程及程序的使用方法的有关资料。
13．? ? ? ? ? ? ? ? ?是计算机的概念模型，奠定了现代计算机的理论基础；? ? ? ? ? ? ????是计算机的结构模型，奠定了现代计算机的设计基础。
14．高级语言源程序的翻译成机器语言程序一般有两种做法: ? ? ? ? ?? ??方式和? ? ? ??? ?方式 。
15．按照使用方式，程序设计语言分为? ? ? ? ? ? ? ? ?语言和 ? ? ? ? ? ? ????语言 ；按照应用范围则分为? ? ? ? ????语言和 ? ? ? ? ? ? ?? ?语言。
16．编译程序的核心部分，叫 ___________，其任务就是检查源程序在语法上是否_______。
二、选择题（每题2分，合计20分）
2.当代计算机的最主要的体系结构称为是______。
A.冯•诺依曼机
B.非冯•诺依曼机
C.图灵机
D.PASCAL机
3.计算机软件是指______? 。
A.计算机程序
B.源程序和目标程序
C.源程序
D.计算机程序及其有关文挡
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.①有效性????? ② 正确性
10.编译程序的实现算法较为复杂，但它可以产生高效运行的____①______程序，因此更适合翻译那些规模较大、结构较复杂、需要较长运行时间的 _____②______ 程序。
A.① ?执行?? ② 复杂
B.① 目标? ?② 应用
C.①? 可执行代码? ② 系统
11.高级语言源程序的翻译有两种方式，对程序逐句进行分析并立即执行的这种方式为_____①_______，另一种是需要把程序先转化为目标代码再装入内存运行，这种方式为______②______。
A.①编译?????? ②解释
B.①翻译 ??????②解释
C.①解释?? ? ?? ②编译
形考任务二
试卷总分:100 得分:100
选择题(每题5分,合计55分)
1.在C语言中，字符串常量的定界符是______。
A.空格
B.单引号
C.双引号
D.方括号
2.C语言中int变量能够表示的数值范围是______。
A.-32767～32768
B.-32768～32767
C.0～65535
D.0～65536
3.在C语言中，为了表示关系：x≥y≥z，应该使用表达式______。
A.x≥y≥z
B.x>=y>=z?
C.x>=y && y>=z
D.x>=y & y>=z
4.实型常量在C语言中只能用____①______表示，表示方法有：____②_______。
A.① 小数形式 ? ? ② 十进制和二进制
B.① 二进制 ? ? ? ? ? ② 小数形式
C.① 十进制 ? ? ? ?② 小数形式和指数形式
5.在C语言中，不合法的int型常量是______。
A.32767
B.0678
C.0XABC
D.32768L
6.关于C语言语句的正确概念是______。
A.在C语言中不能使用goto语句
B.goto语句可以从C语言中去除
C.while和do-while都是直到型循环
D.switch语句可以替代if语句
7.C语言中的语句 #define R 20 用于定义 _____①_______ ，语句char? r1; 则用于定义_____②_____ 。
A.① 符号变量Ｒ??? ???② 字符常量
B.① 符号常量Ｒ ② 字符变量r1
C.① 整型常量２０???? ② 字符串变量r1
8.写出程序的运行结果。
? ??????#include? <stdio.h>
? ??????main( )
??? ????{? int a, b;
????? ?????scanf ( ”%d%d", &a, &b);
? ?????????if ( ++a >= b ) ?printf( ”Yes”);
????? ?????printf ( " a+b =%d\n", a+b );
? ??????}
? ?????如果输入：a=6，b=8，则输出结果是___________。
A.①? a+b=14
B.① a+b=15
C.15?
D." a+b =%d\n", 14
9.写出程序的运行结果。
? ??????main( )
??? ????{? int ?a=0;
?????????? for ( a=0;a<3;a++ );
?????????? printf ( " %d\n", a );
? ??????}
?
? ???输出结果是___________。
A.3
B.2
C.1
D.4
10.写出程序的运行结果。
? ????
#include <stdio.h>
????? main( )
????? {? int i=0,j=0,k=0,m;
???????? for ( m=0;m<4;m++ )
??????????? switch ( m )
??????????? {?? case 0:i=m++;
??????????????? case 1:j=m++;
??????????????? case 2:k=m++;
??????????????? case 3:m++;
??????????? }
?????????? printf ("\n%d,%d,%d,%d",i,j,k,m);
??????? }
该程序的执行结果是______。
A.?0，1，1，3
B.0，1，2，5
C.0，1，2，3
D.0，1，2，4
11.写出程序的运行结果。
? ?????#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
二、编程序（上机调试编写的程序）(每题15分,合计45分，如果以附件形式提交，请在答题输入框中输入提示文字”见附件“)?
12.从键盘输入3个整数，输出其中最大数。
13.编写一程序，从键盘输入10个实数，计算并输出算术平均数。
14.利用穷举法编写一个算法判断给定的正整数n是否是素数，即判断n是否只能被1和自身整除。
形考任务三
试卷总分:100 得分:100
一、填空题(每空2分,合计40分, 如果以附件形式提交，请在答题输入框中输入提示文字”见附件“）
1.1．数据结构研究主要包括三个方面的内容，分别是：数据的? ? ? ? ? ? ????结构?????，数据的 ? ? ? ? ? ? ? ? ???结构?? ??，以及定义在这上面的数据的? ? ? ? ? ? ??????。
2．当向一个顺序表插入一个元素时，从插入位置开始后的所有元素均需 ? ? ? ? ????????????????一个位置，移动过程是从? ? ?? ? ? ? ??向? ? ??? ? ? ???依次移动每一个元素。
3．要从一个顺序表删除一个元素时，被删除之后的所有元素均需 ?? ? ? ? ? ? ? ?????一个位置，移动过程是从 ? ? ??? ? ????向 ? ? ?? ? ? ???依次移动每一个元素。
4．线性表、栈和队列都是? ? ? ?? ? ? ? ????结构，可以在线性表的 ? ? ? ? ? ?? ? ???位置插入和删除元素，而栈只能在? ? ????? ? ? ? ?插入和删除元素；对于队列只能在 ? ? ? ? ??? ? ? ???插入元素，在? ? ? ? ? ? ? ? ? ? ???删除元素。
5．如果要在链表中删除一个元素，则只要将要删除的元素的?? 前?? 一个元素的指针调整为指向要删除的元素的下一个元素。
6．为了解决假溢出，通常采用? ? ? ?? ? ? ????队列的方法，即把队列的存储空间设想成一个头尾相接的环状结构。
7．二叉树的第? ? ? ? ? ? ??层上至多有2i-1(i≥1)个结点。
8．在任意二叉树中，若有n0个叶子结点，n2个度为2的结点，则必有：?? ? ? ? ? ? ? ? ? ? ??
9．深度为h且含有2h? -1个结点的二叉树为 ? ? ? ? ? ??? ??二叉树。
10．深度为5的二叉树中至多含有 ? ? ? ? ? ? ??点。
二、选择题（每题6分，合计60分）
2.数据的存储结构分为两种，它们是______。
A.线性存储和数组存储
B.顺序存储和链式存储
C.线性存储和树型存储
D.数组存储和指针存储
3.如果在内存中采用链式保存线性表，则元素之间的逻辑关系通过______。
A.元素在内存中的相对位置表示逻辑次序
B.保存在元素中的指针表示先后次序
C.设立单独的区域存储元素之间的逻辑次序
D.元素本身的关键字来表示逻辑次序
4.进行顺序查找的条件是______。
A.数据有序且采用顺序存储方式
B.数据不需要有序，但需要顺序存储
C.数据有序且采用链式存储方式
D.数据不需要有序，也不限制存储方式
5.队列的最主要特点是______。
A.先进先出
B.先进后出
C.两端进出
D.一端进一端出
6.如果在具有层次结构的一组元素中，存在着一对一的关系，我们可以认为这样的数据的逻辑类型就是______。
A.集合
B.线性结构
C.树型结构
D.图型结构
7.在任意二叉树中，如有N个叶子结点，M个度为 _____①_______???? 的节点，则必有_____②_____。
A.① 1????? ② N=M+2
B.① 2 ? ? ?② N=M+1
C.?① 2????? ② N=M+2
8.若按照一定的顺序依次访问树中的每一个结点，而且每个结点只被访问一次，则称这样的操作为______。
A.排序
B.查找? ? ??
C.遍历
D.建立
9.对如图所示的二叉树进行先序遍历的顶点序列是 _____①_______，后序遍历时得到的顶点序列是_____②_____。
{图}
A.① ABDEC? ? ② EDBCA
B.①? EDBCA ② DEBAC
C.①? DEBAC ? ? ? ?② ABDEC
10.设有一个栈，元素进栈的次序为A，B，C，D，E，下列?????? 是不可能的出栈序列。
A.A，B，C，D，E??
B.B，C，D，E，A
C.E，A，B，C，D
D.E，D，C，B，A
11.已知一个图如下所示，则从顶点a出发按深度优先搜索遍历可以得到的一种顶点序列为
哪个？
{图}
A.a，c，e，b，d，f
B.a，b，f，e，c，d
C.a，e，c，b，f，d
D.a，e，d，f，b，c
形考任务四
试卷总分: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大部件的基本功能。
