2182程序设计基础试卷2015理工版 考试改革模拟试卷20151123-崔林.doc

《程序设计基础》2015工科考试改革模拟试题 答题时间60分钟 一、单项选择题（每小题4分，共 40分） 当代计算机的最主要的体系结构称为是______。 A 冯·诺依曼机 B 非冯·诺依曼机 C 图灵机 D PASCAL机 计算机软件是指______ 。 A计算机程序 B源程序和目标程序 C源程序 D计算机程序及其有关文挡 汇编程序的任务是______。 A 将汇编语言编写的程序转换为目标程序 B 将汇编语言编写的程序转换为可执行程序 C 将高级语言编写的程序转换为汇编语言程序 D 将高级语言编写的程序转换为可执行程序 C语言是______。 A 机器语言 B 汇编语言 C 高级语言 D 目标语言 关于C语言语句的正确概念是______。 A 在C语言中不能使用goto语句 B goto语句可以从C语言中去除 C while和do-while都是直到型循环 D switch语句可以替代if语句 如果在具有层次结构的一组元素中，存在着一对一的关系，我们可以认为这样的数据的逻辑类型就是______。 A 集合 B 线性结构 C 树型结构 D 图型结构 图的典型特点是各个结点之间是______。 A 没有直接关系 B 一对一关系 C 一对多关系 D 多对多关系 如果在内存中采用链式保存线性表，则元素之间的逻辑关系通过______。 A 元素在内存中的相对位置表示逻辑次序 B 保存在元素中的指针表示先后次序 C 设立单独的区域存储元素之间的逻辑次序 D 元素本身的关键字来表示逻辑次序 在软件系统进行组装测试的时候发现错误，则针对被发现的错误，可以判断在整个软件开发过程最可能出现错误的阶段是______。 A 需求分析 B 概要设计 C 详细设计 D 单元测试 早期进行程序开发过程中存在不少问题，在下列问题中有一个并不是早期程序员常见的问题，它是______。 A 程序员过分依赖技巧与天分，不太注重所编写程序的结构 B 程序中的控制随意跳转，不加限制地使用goto语句 C 无固定程序设计方法 D 对问题的抽象层次不够深入 二、填空题（每小题6分，共30分） 1、计算机的运算器除了能够完成基本的_____①______运算外，还具有进行比较、_____②______等逻辑运算的功能。这种能力是计算机处理逻辑推理问题的前提。 A． ①算术 ②判断 B． ①数据 ②关系 C． ①判断 ② 算术 2、编译程序的实现算法较为复杂，但它可以产生高效运行的____①______程序，因此更适合翻译那些规模较大、结构较复杂、需要较长运行时间的 _____②______ 程序。 A． ① 执行 ② 复杂 B． ① 目标 ② 应用 C． ① 可执行代码 ② 系统 3、二叉树的第 _____①_______层上至多有_____②_____个结点。 A． ① i ② 2i-1(i≧1) B． ① i+1 ② 2i-1(i≧1) C． ① i ② 2i(i≧1) 4、 在下图的树中：A结点度为______，B结点的兄弟结点是______。 A． ① 0 ② C B． ① 3 ② C，D C． ① 1 ② E 5、写出程序的运行结果。 #include stdio.h main() { int j; for(j=0;j10;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 三、判断题（正确的请打“√”，错误的请打“×”，每小题3分，共30分） （1）计算机发展的分代史通常是以计算机所采用的存储元件作为划分的标准的。（ ） （2）软件由计算机程序、规程以及运行计算机系统可能需要的相关文档和数据组成。（ ） （3）汇编语言源程序可以在机器里直接执行。（ ） （4）“冯·诺依曼机”是计算机的“细框图”，是计算机的结构模型，奠定了现代计算机的理论基础。。（ ） （5）冯·诺依曼型计算机的两大特征是“程序存储”和“采用二进制”。（ ） （6）编译程序的可以产生高效运行的目标程序，具有简单灵活，程序空间占用也少的的特点。（ ） （7）　C语言中整型常量只能用十进制表示。（ ） （8）在Ｃ