程序设计基础期末复习题及参答案（精品）.doc

《程序设计基础期末复习题及参答案（精品）.doc》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、程序设计基础期末复习题及参答案一、单项选择题（每空2分，共30分）1、在计算机发展史屮，计算机硬件与高级程序设计语言的相互关系是。A同时诞生B硬件先发展然后再推动语言的发展C先有高级程序设计语言的发展D两者相互独立，分别发展2、现代电子计算机诞生的理论基础是。A图灵机B图灵测试C冯・诺依曼机D邱奇论题3、关于计算机程序的错误说法是。A程序是按照工作步骤事先编排好的、具有特殊功能的指令序列B运行在便件系统Z上的软件应该采用高级语言编写C在现代的计算机系统屮稈序采用二进制形式存储D同一计算机系统可以完成不

2、同的功能是因为执行了不同的程序4、程序设计过程屮的三要素是。B数据、算法和数据结构D数据、数据结构和处理B面向问题的稈序设计语言D面向唤件的稈序设计语言A算法、数据结构和程序设计方法学C输入、操作处理和输出5、JAVA语言的类别是oA面向过稈的稈序设计语言C面向对象的程序设计语言6、在C语言中,字符串常量的定界符是A空格B单引号C双引号D方扌舌号7、C语言屮int变量能够表示的数值范围是D0〜65536A-32767〜32768B-32768〜32767C0〜65535久C语言屮的循环控制语句屮属于“

3、直到型”循环的语句是OAgotoBwhileCforDdo-while9、数据的存储结构分为两种，它们是oA线性存储和数组存储C线性存储和树型存储B顺序存储和链式存储D数组存储和指针存储10、如果在内存屮采川链式保存线性表，则元素Z间的逻辑关系通过A元素在内存屮的相对位置表示逻辑次序B保存在元素屮的指针表示先后次序C设立单独的区域存储元索Z问的逻辑次序D元素本身的关键字来表示逻辑次序11、栈的逻辑结构是A集合B线性结构C树型结构D图型结构12、若按照一定的顺序依次访问树中的每一个结点，而且每个结点只被

4、访问一次，则称这样的操作为oA排序B查找C遍历D建立13、进行顺序查找的条件是oA数据有•序且采用顺序存储方式C数据启序H采用链式存储方式B数据不需要有序，但需要顺序存储D数据不需要有序，也不限制存储方式14、早期进行程序开发过程屮存在不少问题，在下列问题屮有一个并不是早期程序员常见的问题，它是0A程序员过分依赖技巧与天分，不太注重所编写程序的结构B程序屮的控制随意跳转，不加限制地使用goto语句C无同定程序设计方法D对问题的抽彖层次不够深入15、如杲衣进行单元测试的时候发现错误，贝9针对该被发现的错

5、谋，可以判断在整个软件开发过程最可能出现错误的阶段是。A需求分析B概要设计C详细设计D单元测试二、填空题（每空2分，共20分）1、程序设计过程的三耍素是指算法、以及2、在C语言屮对于采用while语句实现的循环，我们在不改变稈序结构的前提下，也可以采用语句实现循环。如杲循环体至少执行一次，则一般应该采用语句编写循环。3、在采用一组地址连续的空间存放队列元索时如果队头指针为front,队尾指针为rear,则判断队满的条件是:判断队空的条件是o4、常用的描述算法的方法有：用自然语言表达、用伪码表达、用有流

6、程线的和无流稈线的o5、评价算法运行效率的两个重要指标是和三、简答题（每小10分，共30分）1、请简述程序设计的一般步骤。3、请分别写出下面二叉树的先序遍历、屮序遍历和示序遍历的结果。3、简述产生“软件危机”的原因。四、写出运行结果(每道题目5分，共10分)1、写出程序运行结果。#includemain(){inta=10,b=-7;printf("滋d",a%b);/*①*/printf(”％d",b%a);/*②*/}程序运行结果是：和。2、写出稈序的运行结果。#inel

7、ude〈stdio.h>main(){int.a,b;scanf(&a,&b);if(a=++b)printf(〃Yes〃)；printf("a+b=%d",a+b);}如果输入：沪6,b二&则输出结果是五、编程题（10分）1、编写一程序，从键盘输入10个实数，计算并输出算术平均数。参考答案一、单项选择题7、B8、D15、C1、B2、A3、B4、A5、C6、C9、B10、B11、B12、C13、D14、D二、填空1、数据结构2、for稈序设计方法学do-while3、(rear+1)%maxsiz

8、e=frontfront=rear4、传统的流程图N-S图5.时间复杂度空间复杂度三、简答题1、请简述程序设计的一般步骤。参考答案：（1）确定要解决的问题。（2）分析问题，建立数学模型。（3）选择计算方法。（4）确定数据结构和算法。（5）绘制流程图。（6）编写程序。⑺调试并测试程序。⑻整理资料，交付使用。或者：程序设计的基本过程一般由分析所求解的I-d题、抽取数学模型、选择合适算法和数据结构、编写程序、调试通过并交付使用等几个阶段所组成。2、请分别写出下