《2022年程序设计基础模拟考题 .pdf》由会员分享，可在线阅读，更多相关《2022年程序设计基础模拟考题 .pdf（7页珍藏版）》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
1、程序设计基础模拟考题1 一、单项 选择题（每空2 分，共 30 分）1、 在计算机发展史中，计算机硬件与高级程序设计语言的相互关系是_。A 同时诞生B 硬件先发展然后再推动语言的发展C 先有高级程序设计语言的发展D 两者相互独立，分别发展2、 现代电子计算机诞生的理论基础是_。A 图灵机B 图灵测试C 冯诺依曼机D 邱奇论题3、 关于计算机程序的错误说法是_。A 程序是按照工作步骤事先编排好的、具有特殊功能的指令序列B 运行在硬件系统之上的软件应该采用高级语言编写C 在现代的计算机系统中程序采用二进制形式存储D 同一计算机系统可以完成不同的功能是因为执行了不同的程序4、 程序设计过程中的三要素
2、是_。A 算法、数据结构和程序设计方法学B 数据、算法和数据结构C 输入、操作处理和输出D 数据、数据结构和处理5、 JAVA 语言的类别是_。A 面向过程的程序设计语言B 面向问题的程序设计语言C 面向对象的程序设计语言D 面向硬件的程序设计语言6、 在 C 语言中，字符串常量的定界符是_。A 空格B 单引号C 双引号D 方括号7、 C 语言中 int 变量能够表示的数值范围是_。A -3276732768 B -3276832767 C 065535 D 065536 8、 C 语言中的循环控制语句中属于“直到型”循环的语句是_。A goto B while C for D do-whil
3、e 9、 数据的存储结构分为两种，它们是_。名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 1 页，共 7 页 - - - - - - - - - A 线性存储和数组存储B 顺序存储和链式存储C 线性存储和树型存储D 数组存储和指针存储10、如果在内存中采用链式保存线性表，则元素之间的逻辑关系通过_。A 元素在内存中的相对位置表示逻辑次序B 保存在元素中的指针表示先后次序C 设立单独的区域存储元素之间的逻辑次序D 元素本身的关键字来表示逻辑次序11、栈的逻辑结构是_。A 集合B 线性
4、结构C 树型结构D 图型结构12、若按照一定的顺序依次访问树中的每一个结点，而且每个结点只被访问一次，则称这样的操作为_。A 排序B 查找C 遍历D 建立13、进行顺序查找的条件是_。A 数据有序且采用顺序存储方式B 数据不需要有序，但需要顺序存储C 数据有序且采用链式存储方式D 数据不需要有序，也不限制存储方式14、早期进行程序开发过程中存在不少问题，在下列问题中有一个并不是早期程序员常见的问题，它是_。A 程序员过分依赖技巧与天分，不太注重所编写程序的结构B 程序中的控制随意跳转，不加限制地使用goto 语句C 无固定程序设计方法D 对问题的抽象层次不够深入15、如果在进行单元测试的时候发
5、现错误，则针对该被发现的错误，可以判断在整个软件开发过程最可能出现错误的阶段是_。A 需求分析B 概要设计C 详细设计D 单元测试名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 2 页，共 7 页 - - - - - - - - - 二、 填空题（每空2 分，共 20 分）1、程序设计过程的三要素是指算法、_以及 _。2、在 C 语言中对于采用while 语句实现的循环，我们在不改变程序结构的前提下，也可以采用 _语句实现循环。如果循环体至少执行一次，则一般应该采用_语句编写循环。3
6、、 在采用一组地址连续的空间存放队列元素时如果队头指针为front， 队尾指针为rear，则判断队满的条件是_；判断队空的条件是_。4、常用的描述算法的方法有：用自然语言表达、用伪码表达、用有流程线的_和无流程线的_。5、评价算法运行效率的两个重要指标是_和 _。三、 简答题 （每小题 10 分，共 30 分）1、请简述程序设计的一般步骤。3、请分别写出下面二叉树的先序遍历、中序遍历和后序遍历的结果。名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 3 页，共 7 页 - - - -
7、- - - - - 3、简述产生“软件危机”的原因。四、 写出运行结果（每道题目 5 分，共 10 分）1、写出程序运行结果。 #include main ( ) int a=10, b=-7; printf (%dn, a%b); /* */ printf (%dn, b%a); /* */ 程序运行结果是：_和_。2、写出程序的运行结果。 #include main( ) int a, b; scanf ( ” %d%d, &a, &b); if ( a = +b ) printf( ” Yes” ); printf ( a+b =%dn, a+b ); 如果输入： a=6，b=8，则输出
8、结果是_。D E F A B C 名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 4 页，共 7 页 - - - - - - - - - 五、 编程题 （10 分）1、编写一程序，从键盘输入10 个实数，计算并输出算术平均数。名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 5 页，共 7 页 - - - - - - - - - 参考答案一、单项选择题1、B 2、A 3、B
9、4、A 5、C 6、C 7、B 8、D 9、B 10、B 11、 B 12、C 13、D 14、D 15、C 二、 填空题1、数据结构程序设计方法学2、for do-while 3、(rear +1) % maxsize= front front=rear 4、传统的流程图N-S 图5、时间复杂度空间复杂度三、 简答题1、请简述程序设计的一般步骤。参考答案：(1)确定要解决的问题。(2)分析问题，建立数学模型。(3)选择计算方法。(4)确定数据结构和算法。 (5)绘制流程图。 (6)编写程序。 (7)调试并测试程序。(8)整理资料，交付使用。或者：程序设计的基本过程一般由分析所求解的问题、抽取
10、数学模型、选择合适算法和数据结构、编写程序、调试通过并交付使用等几个阶段所组成。2、请分别写出下面二叉树的先序遍历、中序遍历和后序遍历的结果。参考答案：先序遍历： A B D C E F D E F A B C 名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 6 页，共 7 页 - - - - - - - - - 中序遍历： B D A E C F 后续遍历： D B E F C A 3、简述产生“软件危机”的原因。参考答案：复杂程度高。研制周期长。正确性难以保证。四、 写出运行结果1、3 -7 2、15 五、 编程题参考答案：#include main( ) int i; double x, sum=0; for (i=1; x=10; x+) scanf (“ %f” , &x) sum += x; printf(%fn, sum/10 ) ; 名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 7 页，共 7 页 - - - - - - - - -