形考一
一、单项选择题（共 7 道试题，共 70 分。） B
1. cpu包括
A. 运算器、控制器、寄存器
B. 运算器、控制器、存储器
C. 控制器
D. 运算器、存储器
满分：10 分
2.
现代计算机的内部对于数据采用的表示形式是（A）
A. 二进制
B. 八进制
C. 十进制
D. 十六进制
满分：10 分
3.
一个C程序的执行是从 A
A. 本程序的main函数开始，到main函数结束
B. 本程序的main函数开始，到本程序文件的最后一个函数结束
C. 本程序文件的第一个函数开始，到本程序文件的最后一个函数结束
D. 本程序文件的第一个函数开始，到本程序main函数结束
满分：10 分
4.
世界上第一台计算机取名为 B
A. 图灵机
B. ENIAC
C.
AppleⅠ
D. 天河一号
满分：10 分
5.
C语言是 C
A. 机器语言
B. 汇编语言
C. 高级语言
D. 目标语言
满分：10 分
6. 当代计算机的体系结构称为“冯·诺依曼”体系，其主要思想之一是 A
A. 程序存储
B. 设计机器语言
C. 自动执行程序
D. 存储器为核心
满分：10 分
7. 现代电子计算机诞生的理论基础是 A
A. 图灵机
B.
图灵测试
C. 冯诺依曼机
D. 丘奇论题
满分：10 分
二、多项选择题（共 3 道试题，共 30 分。）
1. 完整的计算机系统是由哪两大部分组成的 AB
A.
硬件系统
B.
软件系统
C. 外设系统
D. 内设系统
满分：10 分
2. 总线是连接 CPU 、 存储器 和 外部设备 的公共信息通道，通常由哪三部分组成 ACD
A. 数据总线
B. 应用总线
C. 地址总线
D. 控制总线
满分：10 分
3.
计算机的存储器分哪几种 AD
A. 内存
B. 硬盘
C. 软盘
D. 外存
满分：10 分
形考二
一、单项选择题（共 10 道试题，共 100 分。）
1. 实型常量在C语言中只能用____①______表示，表示方法有：____②_______。 A
A. ① 十进制 ② 小数形式和指数形式
B. ① 小数形式 ② 十进制和二进制
C. ① 二进制 ② 小数形式
满分：10 分
2. 关于C语言语句的正确概念是 D
A. switch语句可以替代if语句
B. while和do-while都是直到型循环
C. 在C语言中不能使用goto语句
D. goto语句可以从C语言中去除
满分：10 分
3. C语言中的语句 #define R 20 用于定义 _____①_______ ，语句char r1; 则用于定义_____②_____ A
A. ① 符号常量Ｒ ② 字符变量r1
B. ① 符号变量Ｒ ② 字符常量
C. ① 整型常量２０ ② 字符串变量r1
满分：10 分
4.
C语言的类别是 A
A. 面向过程的程序设计语言
B. 面向问题的程序设计语言
C. 面向对象的程序设计语言
D. 面向硬件的程序设计语言
满分：10 分
5. 在c语言中，字符串常量的定界符是 C
A.
空格
B. 单引号
C. 双引号
D. 方括号
满分：10 分
6. 在c语言中，不合法的int型常量是 B
A. 32767
B. 0078
C. 0XABC
D. 3276L
满分：10 分
7. 栈的逻辑结构是B
A. 集合
B. 线性结构
C. 树型结构
D. 图型结构
满分：10 分
8. C语言中int变量能够表示的数值范围是 C
A. 0～65535
B. 0～65536
C. -32768～32767
D.
-32767～32768
满分：10 分
9. 在C语言中，为了表示关系：x≥y≥z，应该使用表达式 B
A. x>=y & y>=z
B. x>=y && y>=z
C. x>=y>=z
D. x≥y≥z
满分：10 分
10.
写出程序的运行结果。
#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，则输出结果是__B_________。
A. 15
B.
a+b=15
C. ” a+b =%d\n”, 14
D. a+b=14
满分：10 分
形考三
一、单项选择题（共 10 道试题，共 100 分。）
1.
已知一个图如下所示，则从顶点a出发按深度优先搜索遍历可以得到的一种顶点序列为
哪个？ A
A.
a，e，d，f，b，c
B. a，c，e，b，d，f
C. a，b，f，e，c，d
D. a，e，c，b，f，d
满分：10 分
2. 如果在内存中采用链式保存线性表，则元素之间的逻辑关系通过__C____。
A. 设立单独的区域存储元素之间的逻辑次序
B. 元素本身的关键字来表示逻辑次序
C. 保存在元素中的指针表示先后次序
D. 元素在内存中的相对位置表示逻辑次序
满分：10 分
3. 数据的存储结构分为两种，它们是__D____。
A. 数组存储和指针存储
B. 线性存储和树型存储
C. 线性存储和数组存储
D. 顺序存储和链式存储
满分：10 分
4. 在任意二叉树中，如有N个叶子结点，M个度为 _____①_______ 的节点，则必有_____②_____。A
A.
① 2 ② N=M+1
B. ① 2 ② N=M+2
C. ① 1 ② N=M+2
满分：10 分
5. 设有一个栈，元素进栈的次序为A，B，C，D，E，下列 B 是不可能的出栈序列。
A. E，D，C，B，A
B. E，A，B，C，D
C. B，C，D，E，A
D. A，B，C，D，E
满分：10 分
6.
对如图所示的二叉树进行先序遍历的顶点序列是 _____①_______，后序遍历时得到的顶点序列是_____②_____。 A
A. ① ABDEC ② EDBCA
B. ① DEBAC ② ABDEC
C. ① EDBCA ② DEBAC
满分：10 分
7. 如果在具有层次结构的一组元素中，存在着一对一的关系，我们可以认为这样的数据的逻辑类型就是__D____。
A. 树型结构
B. 图型结构
C. 集合
D. 线性结构
满分：10 分
8. 队列的最主要特点是__A____。
A.
先进后出
B. 先进先出
满分：10 分
9. 进行顺序查找的条件是__B____。
A. 数据不需要有序，但需要顺序存储
B. 数据不需要有序，也不限制存储方式
C. 数据有序且采用顺序存储方式
D. 数据有序且采用链式存储方式
满分：10 分
10. 若按照一定的顺序依次访问树中的每一个结点，而且每个结点只被访问一次，则称这样的操作为___D___。
A. 建立
B. 查找
C. 排序
D.
遍历
满分：10 分
形考四
一、单项选择题（共 10 道试题，共 100 分。）
1. 程序设计要遵循一定的开发方法及思想，以下有一个不是程序设计过程中应该遵循的开发方法，它是__D____。
A. 结构化设计方法
B. 面向对象的程序设计方法
C. 模块化程序设计方法
D. 数据结构优先原则
满分：10 分
2. 当一个算法输入不合法的数据时，应当能够作适当处理，不致于引起严重后果，这属于算法的(C ) 。
A. 正确性
B. 高效性
C. 健壮性
D. 可读性
满分：10 分
3. 那一项不属于算法的四种基本的功能操作(B ) 。
A. 算术运算
B. 循环结构
C. 逻辑运算
D. 数据比较
满分：10 分
4. 早期进行程序开发过程中存在不少问题，在下列问题中有一个并不是早期程序员常见的问题，它是___B___。
A. 程序员过分依赖技巧与天分，不太注重所编写程序的结构
B. 对问题的抽象层次不够深入
C. 无固定程序设计方法
D. 程序中的控制随意跳转，不加限制地使用goto语句
满分：10 分
5. 下列叙述中正确的是__D___。
A.
算法就是程序
B. 设计算法时只需要考虑结果的可靠性
C. 设计算法时只需要考虑数据结构的设计
D. 以上三种说法都不对
满分：10 分
6. 一个算法应该具有“确定性”等5个特性，下面对另外4个特性的描述中错误的是（ B ）。
A. 可行性
B. 有零个或多个输入
C. 有零个或多个输出
D. 有穷性
满分：10 分
7. 下列叙述中正确的是_B____。
A.
一个算法的空间复杂度大，则其时间复杂度也必定大
B. 以上三种说法都不对
C. 一个算法的时间复杂度大，则其空间复杂度必定小
D. 一个算法的空间复杂度大，则其时间复杂度必定小
满分：10 分
8. 下面叙述正确的是（ C ）。
A. 算法的时间复杂度与空间复杂度一定相关
B. 数据的逻辑结构与存储结构是一一对应的
C. 算法的效率只与问题的规模有关，而与数据的存储结构无关
D. 算法的时间复杂度是指执行算法所需要的计算工作量
满分：10 分
9. 软件开发模型着重研究的是_B_____。
A. 软件系统的模型和对应不同模型的开发方法
B. 软件开发全部过程、活动和任务的结构框架
C. 程序设计的方法和编程技巧
D. 软件系统的基本架构和常见的软件系统模型
满分：10 分
10. 在求解规模较大的问题时，可以把它分解成若干个规模较小的子问题，求出各个子问题的解之后，再把这些解合成原问题的解，这种方法是（ A） 。
A. 分治法
B. 回溯法
C. 穷举法
D. 递归法
满分：10 分
