程序设计基础期末复习题及参答案

程序设计基础期末复习题及参答案一、单项选择题（每空2分，共30分）1、在计算机发展史中，计算机硬件与高级程序设计语言的相互关系是______。

A 同时诞生B 硬件先发展然后再推动语言的发展C 先有高级程序设计语言的发展D 两者相互独立，分别发展2、现代电子计算机诞生的理论基础是______。

A 图灵机B 图灵测试C 冯·诺依曼机D 邱奇论题3、关于计算机程序的错误说法是______。

A 程序是按照工作步骤事先编排好的、具有特殊功能的指令序列B 运行在硬件系统之上的软件应该采用高级语言编写C 在现代的计算机系统中程序采用二进制形式存储D 同一计算机系统可以完成不同的功能是因为执行了不同的程序4、程序设计过程中的三要素是______。

A 算法、数据结构和程序设计方法学B 数据、算法和数据结构C 输入、操作处理和输出D 数据、数据结构和处理5、JAVA语言的类别是______。

A 面向过程的程序设计语言B 面向问题的程序设计语言C 面向对象的程序设计语言D 面向硬件的程序设计语言6、在C语言中，字符串常量的定界符是______。

A 空格B 单引号C 双引号D 方括号7、C语言中int变量能够表示的数值范围是______。

A -32767～32768B -32768～32767C 0～65535D 0～655368、C语言中的循环控制语句中属于“直到型”循环的语句是______。

A gotoB whileC forD do-while9、数据的存储结构分为两种，它们是______。

A 线性存储和数组存储B 顺序存储和链式存储C 线性存储和树型存储D 数组存储和指针存储10、如果在内存中采用链式保存线性表，则元素之间的逻辑关系通过______。

A 元素在内存中的相对位置表示逻辑次序B 保存在元素中的指针表示先后次序C 设立单独的区域存储元素之间的逻辑次序D 元素本身的关键字来表示逻辑次序11、栈的逻辑结构是______。

A 集合B 线性结构C 树型结构D 图型结构12、若按照一定的顺序依次访问树中的每一个结点，而且每个结点只被访问一次，则称这样的操作为______。

A 排序B 查找C 遍历D 建立13、进行顺序查找的条件是______。

A 数据有序且采用顺序存储方式B 数据不需要有序，但需要顺序存储C 数据有序且采用链式存储方式D 数据不需要有序，也不限制存储方式14、早期进行程序开发过程中存在不少问题，在下列问题中有一个并不是早期程序员常见的问题，它是______。

A 程序员过分依赖技巧与天分，不太注重所编写程序的结构B 程序中的控制随意跳转，不加限制地使用goto语句C 无固定程序设计方法D 对问题的抽象层次不够深入15、如果在进行单元测试的时候发现错误，则针对该被发现的错误，可以判断在整个软件开发过程最可能出现错误的阶段是______。

A 需求分析B 概要设计C 详细设计D 单元测试二、填空题（每空2分，共20分）1、程序设计过程的三要素是指算法、______以及______。

2、在C语言中对于采用while语句实现的循环，我们在不改变程序结构的前提下，也可以采用______语句实现循环。

如果循环体至少执行一次，则一般应该采用______语句编写循环。

3、在采用一组地址连续的空间存放队列元素时如果队头指针为front，队尾指针为rear，则判断队满的条件是______；判断队空的条件是______。

4、常用的描述算法的方法有：用自然语言表达、用伪码表达、用有流程线的______和无流程线的_____。

5、评价算法运行效率的两个重要指标是______和______。

三、简答题（每小题10分，共30分）1、请简述程序设计的一般步骤。

3、请分别写出下面二叉树的先序遍历、中序遍历和后序遍历的结果。

3、简述产生“软件危机”的原因。

四、写出运行结果（每道题目 5 分，共10分）1、写出程序运行结果。

#include <stdio.h>main ( ){ int a=10, b=-7;printf ("%d\n", a%b); /* ① */printf ("%d\n", b%a); /* ② */}程序运行结果是：_______和______。

2、写出程序的运行结果。

#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，则输出结果是___________。

五、编程题（10分）1、编写一程序，从键盘输入10个实数，计算并输出算术平均数。

参考答案一、单项选择题1、B2、A3、B4、A5、C6、C7、B8、D9、B 10、B 11、B 12、C 13、D 14、D 15、C二、填空题1、数据结构程序设计方法学2、for do-while3、(rear +1) % maxsize= front front=rear4、传统的流程图N-S图5、时间复杂度空间复杂度三、简答题1、请简述程序设计的一般步骤。

参考答案：(1)确定要解决的问题。

(2)分析问题，建立数学模型。

(3)选择计算方法。

(4)确定数据结构和算法。

(5)绘制流程图。

(6)编写程序。

(7)调试并测试程序。

(8)整理资料，交付使用。

或者：程序设计的基本过程一般由分析所求解的问题、抽取数学模型、选择合适算法和数据结构、编写程序、调试通过并交付使用等几个阶段所组成。

2、请分别写出下面二叉树的先序遍历、中序遍历和后序遍历的结果。

参考答案：先序遍历：A B D C E F中序遍历：B D A E C F后续遍历：D B E F C A3、简述产生“软件危机”的原因。

参考答案：复杂程度高。

研制周期长。

正确性难以保证。

四、写出运行结果1、3 -72、15五、编程题参考答案：#include <stdio.h>main( ){ int i;double x, sum=0;for (i=1; x<=10; x++){ scanf (“%f”, &x)sum += x;}printf("%f\n", sum/10 ) ;}女人，应该活出自己的自信和精彩，不能把赖以生存的东西寄托在他人身上，不管他多么爱你，终有一天会厌倦你的依赖和无所事事。

越有能力的女人，越自信；越有能力的女人，越可爱；越有能力的女人，越值得拥有和疼惜。

爱情，充满了热烈和激情，在热情恋爱中的男女，都会忽略掉对方的缺点，看到的都是优点，甚至失去理智和冷静。

倘若恋爱时候，太过于理智和冷静，可能就不叫爱情。

再热烈的爱，都有冷却的时候，冷却后的我们，始终是要考虑现实生活里的柴米油盐酱醋茶的。

最好的爱情，是能够经历时间的考验，在激情过后，依然愿意陪你在俗世烟火里，看细水长流。

都说陪伴是最长情的爱，但是最好的陪伴，就是简单的柴米油盐。

人生充满世味，需要醉人的浪漫，更离不开俗世烟火，然而不是每一个人都会因为爱情，而走进一生无悔的圆满婚姻里。

再浪漫的婚姻，都离不开柴米油盐酱醋茶的瓢碗碰撞。

好的爱情和婚姻，是两个人同视着一个方向，携手并进。

在婚姻里，女人的独立并不是为了证明什么？而是让自己活的更精彩，让生活更幸福。

优秀的女人，也会让你更具有魅力。

真正爱你的人，不光让你有丰衣足食的生活，更会让你越来越优秀。

一个聪明的女人，她不会因为安逸的生活去爱上一个男人，她会因为这个男人的优秀而义无反顾的爱上他。

一般来说，男人和女人，是一样的，都希望另一半是可以在生活里独立行走的人，是可以给自己成长和进步的人，能够让自己有安全感，绝不是在患得患失里生活。

真正爱你的人，没有配不配，也许对方不是最好条件的一个，但一定是那个可以让你进步，也最让你悸动心灵的人。

没有谁愿意看到自己的另一半，每一天都在浑浑噩噩不思进取的活着。

爱你的人，相处中会让你越活越漂亮，越活越精彩。

在爱情的路上，两个真心相爱的人，会彼此相互成长，相互快乐的进步。

你也许不优秀，但是因为爱，优秀可以影响你，这就叫，近朱者赤。

若真心爱对方，不妨彼此一起努力，彼此鼓励，彼此进步，让距离不再越来越远。

距离近了，心才能更好的靠近。

真爱对方，有时候也会相互改变。

能够为了你改变自己，让自己变得更优秀的人，才是最爱你的人。

第一名：天蝎座天蝎男必定是隐私保护的最好的男人咯！就连天蝎男的很多想法都不是那么容易就被理解的呢！天蝎座的男人大脑很复杂，总部是那么容易就被人了解的，即便你们已经认识了很长时间，或许你都不是那么容易就了解天蝎男的心里在想什么呢！不过天蝎座的男人在爱情上说专情真的是温柔极致，可是另一方面在暧昧这方面，天蝎男也的确不是一个省油的灯呢！天蝎座的男人总是惹的身边女人都对自己有些小情愫哦！第二名：巨蟹座巨蟹男对家庭是很偏爱的，但有时候作为中央空调的他会跟身边的很多女人暧昧，当控制不住自己感情的时候，巨蟹男也会做出一些出格的事情，不过这个时候的巨蟹男会尽可能的隐藏自己的感情，不管有多喜欢情人，或者是有多少小秘密，巨蟹男都当作是没有发生过一样的捍卫自己的家庭，的确像巨蟹男这样负责任的男人很少见，可是巨蟹男也是有些小秘密的哦！只不过巨蟹座的男人想法比较谨慎和细致，哪怕是敏感的女人，也不是那么容易就能够发现的呢！第三名：双子座双子男生活中是一个比较多变的人，不是那么容易就被人发现双子男的小秘密呢！双子座的男人并不用那个刻意的隐藏自己，双子男说的话你就分不出究竟是真是假，这大概就是双子男善变的性格吧！即便是你抓到了什么蛛丝马迹，双子男也会很有办法来磨平的，再加上双子座的男人身边的朋友很多，这些狐朋狗友当中帮双子男说话的人也不在少数呢！所以呀！双子座的男人的确是把自己的隐私保护的很好呢！劝你还是拉拢一下双子男的朋友了解他不愿被你知道的事情吧！第一名：天蝎座天蝎男必定是隐私保护的最好的男人咯！就连天蝎男的很多想法都不是那么容易就被理解的呢！天蝎座的男人大脑很复杂，总部是那么容易就被人了解的，即便你们已经认识了很长时间，或许你都不是那么容易就了解天蝎男的心里在想什么呢！不过天蝎座的男人在爱情上说专情真的是温柔极致，可是另一方面在暧昧这方面，天蝎男也的确不是一个省油的灯呢！天蝎座的男人总是惹的身边女人都对自己有些小情愫哦！第二名：巨蟹座巨蟹男对家庭是很偏爱的，但有时候作为中央空调的他会跟身边的很多女人暧昧，当控制不住自己感情的时候，巨蟹男也会做出一些出格的事情，不过这个时候的巨蟹男会尽可能的隐藏自己的感情，不管有多喜欢情人，或者是有多少小秘密，巨蟹男都当作是没有发生过一样的捍卫自己的家庭，的确像巨蟹男这样负责任的男人很少见，可是巨蟹男也是有些小秘密的哦！只不过巨蟹座的男人想法比较谨慎和细致，哪怕是敏感的女人，也不是那么容易就能够发现的呢！第三名：双子座双子男生活中是一个比较多变的人，不是那么容易就被人发现双子男的小秘密呢！双子座的男人并不用那个刻意的隐藏自己，双子男说的话你就分不出究竟是真是假，这大概就是双子男善变的性格吧！即便是你抓到了什么蛛丝马迹，双子男也会很有办法来磨平的，再加上双子座的男人身边的朋友很多，这些狐朋狗友当中帮双子男说话的人也不在少数呢！所以呀！双子座的男人的确是把自己的隐私保护的很好呢！劝你还是拉拢一下双子男的朋友了解他不愿被你知道的事情吧！。