程序设计基础-机考真题
（如果第一道题一样，那就是顺序不变）
程序设计基础  C
单项选择题（共10题，共40分）
1. 在软件系统进行组装测试的时候发现错误，则针对被发现的错误，可以判断在整个软件开发过程最可能出现错误的阶段是______。
A 需求分析
B 概要设计
C 详细设计
D 单元测试
参考答案：（必须以选项文字为准！）B
2. 队列的最主要特点是______。
A 先进先出
B 先进后出
C 两端进出
D 一端进一端出
参考答案：（必须以选项文字为准！）A
3. 系统软件的核心软件是______。
A 操作系统
B 编译程序
C 汇编程序
D 机器语言
参考答案：（必须以选项文字为准！）A
4. 在C语言中，为了表示关系：x≥y≥z，应该使用表达式______。
A x≥y≥z
B x>=y>=z
C x>=y&&y>=z
D x>=y&y>=z
参考答案：（必须以选项文字为准！）C
5. C语言是______。
A 机器语言
B 汇编语言
C 高级语言
D 目标语言
参考答案：（必须以选项文字为准！）C
6. 图的典型特点是各个结点之间是______。
A 没有直接关系
B 一对一关系
C 一对多关系
D 多对多关系
参考答案：（必须以选项文字为准！）D
7. 现代电子计算机诞生的理论基础是______。
A 图灵机
B 图灵测试
C 冯·诺依曼机
D 邱奇论题
参考答案：（必须以选项文字为准！）A
8. 汇编程序的任务是______。
A 将汇编语言编写的程序转换为目标程序
B 将汇编语言编写的程序转换为可执行程序
C 将高级语言编写的程序转换为汇编语言程序
D 将高级语言编写的程序转换为可执行程序
参考答案：（必须以选项文字为准！）A
9. 早期进行程序开发过程中存在不少问题，在下列问题中有一个并不是早期程序员常见的问题，它是______。
A 程序员过分依赖技巧与天分，不太注重所编写程序的结构
B 程序中的控制随意跳转，不加限制地使用goto语句
C 无固定程序设计方法
D 对问题的抽象层次不够深入
参考答案：（必须以选项文字为准！）D
10. 显示器是______。
A 输入设备
B 输出设备
C 存储设备
D 计算设备
参考答案：（必须以选项文字为准！）B
选择填空题（共5题，共30分）
1. 计算机的运算器除了能够完成基本的_____①______运算外，还具有进行比较、_____②______等逻辑运算的功能。这种能力是计算机处理逻辑推理问题的前提。
A ①算术②判断
B ①数据②关系
C ①判断② 算术
参考答案：（必须以选项文字为准！）A
2. 编译程序的实现算法较为复杂，但它可以产生高效运行的____①______程序，因此更适合翻译那些规模较大、结构较复杂、需要较长运行时间的_____②______ 程序。
A ① 执行② 复杂
B ① 目标② 应用
C ① 可执行代码② 系统
参考答案：（必须以选项文字为准！）B
3. 写出程序的运行结果。
#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
参考答案：（必须以选项文字为准！）B
4. 实型常量在C语言中只能用____①______表示，表示方法有：____②_______。
A ① 小数形式② 十进制和二进制
B ① 二进制② 小数形式
C ① 十进制② 小数形式和指数形式
参考答案：（必须以选项文字为准！）C
5. 在数据结构里，我们说数据的运算是定义在数据的____①______上的，但运算的具体实现要在____②_____上进行。
A ① 逻辑结构② 存储结构
B ① 存储结构② 逻辑结构
C ① 关系构成② 对应关系
参考答案：（必须以选项文字为准！）A
判断题（共10题，共30分）
1. 电子管与晶体管相比，具有体积小、寿命长、开关速度快、省电等优点。（）
参考答案：F×
2. 字符串常量是用一对单引号括起来的字符序列。（）
参考答案：F×
3. 源程序通过词法分析和语法分析只说明它在语义上是正确的。（）
参考答案：F×
4. 在求解规模较大的问题时，可以把它分解成若干个规模较小的子问题，求出各子问题的解之后，再把这些解合成原问题的解，这就是递归法的思想。（）
参考答案：F×
5. 计算机处理的信息，在机器内可用离散量或连续量两种不同的形式表示。（）
参考答案：T√
6. PASCAL语言是系统地体现结构程序设计思想的第一种语言，既适于描述数值问题算法，又适于描述非数值问题算法。（）
参考答案：T√
7. 在计算机发展初期，应用领域较窄，主要是科学计算与工程计算。（）
参考答案：T√
8. 在Ｃ语言中，常量在程序中需要进行说明才能够使用。（）
参考答案：F×pascal是系统软件吗
9. “冯·诺依曼机”是计算机的“细框图”，是计算机的结构模型，奠定了现代计算机的理论基础。。（）
参考答案：F×
10. 软件开发模型着重研究软件开发全部过程、活动和任务的结构框架。例如瀑布模型、螺旋模型及喷泉模型等。参考答案：T√
程序设计基础  B
单项选择题（共10题，共40分）
1. 队列的逻辑结构是______。
A 集合
B 线性结构
C 树型结构
D 图型结构
参考答案：（必须以选项文字为准！）B
2. 采用链式存储保存线性表时，如果要进行插入和删除操作，则在算法的执行效率方面与采用顺序存储的线性表进行比较，______。
A 插入操作和删除操作的效率都要低
B 插入操作的效率要低，删除操作的效率要高
C 插入操作的效率要高，删除操作的效率要低
D 插入操作和删除操作的效率都要高
参考答案：（必须以选项文字为准！）D
3. 软件开发模型着重研究的是______。
A 程序设计的方法和编程技巧
B 软件系统的基本架构和常见的软件系统模型
C 软件开发全部过程、活动和任务的结构框架
D 软件系统的模型和对应不同模型的开发方法
参考答案：（必须以选项文字为准！）C
4. 要保证程序在多次反复使用过程中不发生错误，关键应该提高程序的______。
A 正确性
B 可靠性
C 可维护性
D 有效性
参考答案：（必须以选项文字为准！）B
5. 如果在具有层次结构的一组元素中，存在着一对一的关系，我们可以认为这样的数据的逻辑类型就是______。
A 集合
B 线性结构
C 树型结构
D 图型结构
参考答案：（必须以选项文字为准！）B
6. 关于C语言语句的正确概念是______。
A 在C语言中不能使用goto语句
B goto语句可以从C语言中去除
C while和do-while都是直到型循环
D switch语句可以替代if语句
参考答案：（必须以选项文字为准！）B
7. 汇编语言属于______。
A 函数式语言
B 逻辑语言
C 过程式语言
D 非过程式语言
参考答案：（必须以选项文字为准！）C
8. 在城市中要建立一个费用低廉的通信网络，可以归结数据结构中与图有关的问题，我们可以采用对应的算法是______。
A 深度优先搜索
B 广度优先搜索
C 权值排序
D 求最小生成树
参考答案：（必须以选项文字为准！）D
9. 在C语言中，字符常量的定界符是______。
A 空格
B 单引号
C 双引号
D 方括号
参考答案：（必须以选项文字为准！）B
10. 高级程序设计语言FORTRAN诞生对应的硬件时代是______。
A 第一代计算机
B 第二代计算机
C 第三代计算机
D 第四代计算机
参考答案：（必须以选项文字为准！）B
填空题（共5题，共30分）
1. 二叉树的第_____①_______层上至多有_____②_____个结点。
A ① i ② 2i-1(i≧1)
B ① i+1 ② 2i-1(i≧1)
C ① i ② 2i(i≧1)
参考答案：（必须以选项文字为准！）A
2. 在C语言中，当需要结束当前循环时，可以采用____①______语句；当在循环过程中需要开始新的一次循环时，可以采用_____②______语句。
A ① continue ② break
B ① break ② continue
C ① return ② while()
参考答案：（必须以选项文字为准！）B
3. 要编写高质量的程序，判断程序质量的首要标准是程序的_____①______，要保证程序在多次反复使用过程不发生错误，应该保证程序的_____②______。
A ①正确性②可靠性
B ①可靠性②有效性
C ①有效性② 正确性
参考答案：（必须以选项文字为准！）A
4. 在后进先出表中，可以进行插入和删除的一端称为____①______，另一端称为____②_______。
A ① 队头② 队尾
B ① 表尾② 表头
C ① 栈顶② 栈底
参考答案：（必须以选项文字为准！）C
5.
写出程序的运行结果。
main( )
{ int a=0;
for ( a=0;a<3;a++ );
printf ( " %d/n", a );
}
输出结果是___________。
A    3

版权声明：本站内容均来自互联网，仅供演示用，请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系QQ:729038198，我们将在24小时内删除。