电大程序设计基础复习题

1、程序设计基础题库一、 填空题1. 总线通常由 3 部分组成：（ 数据 ）总线、（ 地址 ）总线和控制总线。2. （流程图 ）算法描述方法是用规定式样的几何图形、流程线及文字说明组合起来表 示算法的框图。3. 在数据结构的指定位置上添加一个新结点称为（ 插入 ）运算操作。4. while 语句与 do-while 语句的区别是（ while 中的循环体可能一次也不执行，而 do-while 中的循环体至少执行一次 ）。5. 采用链式存储的有序数据要进行查找，可以采用 （ 顺序查找 ） 。6. 队列的最主要特点是 （ 先进先出 ） 。7. （ 过程式 ）语言是通过知名一系列可执行的运算及运算的次序

2、来描述计算过程 的语言。8. 软件系统按其功能可分为（ 系统）软件和（ 应用）软件两大部分。9. 冯诺依曼型计算机的两大特征是（ 程序存储）和（采用二进制 ）。10. 计算机语言有三种类型：（ 机器 ）语言、（ 汇编 ）语言和（ 高级 ）语言。11. （过程式 ）语言，也叫命令式语言或强制式语言。12. （过程式 ）语言是通过知名一系列可执行的运算及运算的次序来描述计算过程的语 言。13. 微机中常用的高级语言主要有三类：面向（ 过程 ）的程序设计语言、数据库语言和 面向（对象 ）的程序设计语言。14. 高级语言程序翻译成机器语言程序一般有两种方法：（ 编译 ）方式和解释方式。15. 我们用（

3、时间复杂度）和（空间复杂度 ）来度量算法的运行效率。 、 选择题1.以下各标识符组中，合法的用户标识符是（）。 CA3A3 BKEY% C _ABC D char1.以下哪种类型语言的表达方式更接近人类自然语言（ ）CA.汇编语言B.机器语言C.高级语言D.低级语言2.以下哪个系统是为了运行、管理、维护和使用计算机而编写的各种程序（包括文 档）的总和。（ ） BA.硬件系统B.软件系统C.总线系统D.操作系统3.C 语言中，取地址采用运算符（ ）CA.&B.|C.&D.！4.如果 i 的初值为 3，则 k=（+i）+（+i）; 结果 k 的值为（）DA.6B. 8C. 7D. 105. 下面结

4、论中（ ）是错误的。 BA. 二叉树是树B. 二叉树的左右子树的位置可以颠倒C. 可以使用二叉树的思想对数值进行排序D. 可以采用链表方式存储二叉树6. 计算机发展的分代史中通常划分时代的标准是以计算机所采用的 A 逻辑元件 B 程序设计语言 C 操作系统发展 D7. 世界上第一台电子数字计算机研制成功的时间是 A 1936 年 B 1946 年8. CASE的含义是 _ A 计算机辅助设计 C 计算机辅助教学器9. 硬盘是 _ 。A 输入设备 B10. 系统软件的核心软件是 _ _ A 操作系统 B 编译程序11. 下面 4 句话中，最准确的表述是 A 程序=算法 +数据结构BC 程序的开发

5、方法决定算法设计C 1956 年 D 1970DB 计算机辅助制造D 计算机辅助软件工程输出设备存储设备 。A硬件运算速度计算设备机器语言汇编程序。A程序是使用编程语言实现算法D 算法是程序设计中最关键的因素12. 程序设计要遵循一定的开发方法及思想，以下有一个不是程序设计过程中应该遵循的开发方法，它是 A 结构化设计方法C 面向对象的程序设计方法13. 计算机能直接执行的语言是A 机器语言 B 汇编语言。DB 模块化程序设计方法D 数据结构优先原则 。AC 高级语言 D 目标语言14. 世界上第一个高级语言是 _ _ 。CA BASIC 语言B C 语言C FORTRAN语言D PASCAL

6、语言15. 下面 4 种程序设计语言中，不是面向过程式语言的是 _ 。DA FORTRAN B ALGOL C Ada D C+16. 下面 4 种程序设计语言中，不是面向对象式语言的是 _ 。 DD CD 一端进一端出D 一端进一端出A JAVA B Object Pascal C Delphi17. 栈的最主要特点是 _ _ 。BA 先进先出 B 先进后出 C 两端进出18. 队列的最主要特点是 。AA 先进先出 B 先进后出 C 两端进出19. 下面 4句结论中只有一句是错误的，它是 _ _ 。BA 二叉树是树B 二叉树的左右子树的位置可以颠倒C 可以使用二叉树的思想对数值进行排序D 可

7、以采用链表方式存储二叉树20. 采用链式存储的有序数据要进行查找，可以采用 _ _ 。AA 顺序查找 B 折半查找C 顺序索引查找D 顺序或折半查找螺旋模型中包括需求定义、风险分析、工程实现和评审四个阶段，在开发过程中 _ 。 AA 每个周期都要包括这四个阶段B 每个周期可以包括不同的阶段C 在最后交付使用之前才进行评审D 开项目开始时才需要进行风险分析关于计算机程序的错误说法是 。 BA 程序是按照工作步骤事先编排好的、具有特殊功能的指令序列B 运行在硬件系统之上的软件应该采用高级语言编写C 在现代的计算机系统中程序采用二进制形式存储D 同一计算机系统可以完成不同的功能是因为执行了不同的程序

8、21.22.23.24.25.26.27.28.29.30.31.32.33.34.程序设计过程中的三要素是 。 AA 算法、数据结构和程序设计方法学C 输入、操作处理和输出JAVA 语言的类别是 。CA 面向过程的程序设计语言C 面向对象的程序设计语言在 C 语言中，字符串常量的定界符是 A 空格 B 单引号 C 双引号B 数据、算法和数据结构D 数据、数据结构和处理B 面向问题的程序设计语言D 面向硬件的程序设计语言。CD 方括号C 语言中 int 变量能够表示的数值范围是 。 BA -32767 32768 B -32768 32767 C 0 65535D 0 65536C 语言中的循

9、环控制语句中属于“直到型”循环的语句是 。 DA goto B while C for D do-while 数据的存储结构分为两种，它们是 。BA 线性存储和数组存储C 线性存储和树型存储B 顺序存储和链式存储D 数组存储和指针存储如果在内存中采用链式保存线性表，则元素之间的逻辑关系通过 。BA 元素在内存中的相对位置表示逻辑次序B 保存在元素中的指针表示先后次序C 设立单独的区域存储元素之间的逻辑次序D 元素本身的关键字来表示逻辑次序栈的逻辑结构是 。 BA 集合 B 线性结构 C 树型结构 D 图型结构A 排序 B 查找 进行顺序查找的条件是 。 DA 数据有序且采用顺序存储方式C 数据

10、有序且采用链式存储方式 早期进行程序开发过程中存在不少问题， 。 D若按照一定的顺序依次访问树中的每一个结点，而且每个结点只被访问一次，则称这样的操作为C 遍历 D 建立B 数据不需要有序，但需要顺序存储它是D 数据不需要有序，也不限制存储方式在下列问题中有一个并不是早期程序员常见的问题，A 程序员过分依赖技巧与天分，不太注重所编写程序的结构B 程序中的控制随意跳转，不加限制地使用 goto 语句C 无固定程序设计方法D 对问题的抽象层次不够深入如果在进行单元测试的时候发现错误，则针对该被发现的错误，可以判断在整个软件开发过程最可能出现错误的阶段是 。CA 需求分析 B 概要设计 C 详细设计

11、 D 单元测试 问答题1. 下图是一种什么类型的数据结构？ A结点度为多少？ E 结点的度为多少？根结点是 哪个结点？ F 结点的兄弟结点和双亲结点分别是哪些结点？一般的树， 3，0， A，E，B2. 用流程图描述求 3 个正整数中最大值的算法开始输入 a,b,ca 值赋予 maxNYb 值赋予 maxbmaxcmaxYC 值赋予max输出 max结束3. 简述计算机程序设计语言的分类和各类的特点。 一般分为三类：机器语言（也称机器指令集），汇编语言和高级语言。 机器语言是每台计算机出厂时，厂家都为它配备一套机器语言，不同的计算机，其机 器语言通常是不同的。由于机器语言是面向具体机器的，所以其

12、程序缺乏通用性，编写程 序的过程繁琐复杂，易出错，错了又不易查找和修改，编出的程序可读性极差。汇编语言是机器语言的符号化形式。用汇编语言编写的程序（又称源程序）经汇编器 加工处理后，就转换成可由计算机直接执行的目标程序。汇编语言提高了程序设计效率和 计算机利用率。汇编语言仍属面向机器的一种低级语言，其程序的通用性和可读性较差。高级程序设计语言是指通用性好，不必对计算机的指令系统有深入的了解就可以编写 程序。采用高级语言编写的程序在不同型号的计算机上只需做某些微小的改动便可运行， 只要采用这些计算机上的编译程序重新编译即可。高级语言具有通用性，与具体的机器无 关4. 请写出下面二叉树的先根遍历、

13、中根遍历和后根遍历序列5. 请分别写出下面二叉树的先根遍历、中根遍历和后根遍历四、完善程序1. 用递归方法求 1 到 10 的阶乘 #include long factorial(int n) long result;if(n= =0) result=1; else result= ; return result;void main( ) int j;for(j=0;j10;j+)printf( “%d”,);n*factorial(n-1) ， factorial(j+1)2. 输入一个整数，计算并显示其绝对值#includevoid main( ) int x; printf( “Inpu

14、t: ”); scanf( “%d”,);=(x0 ;-x);printf( “The abs of x is:%d ”,x);&x， x， x3. 输入三个整数，然后按由小到大的次序输出 #include Void main()int a,b,c,temp; printf(please input:); scanf(%d,%d,%d,&a,&b,&c);if(ab) temp=a;a=b;b=temp;if(bc)temp=b;b= ;c=temp;if( )temp=a;a=b;b=temp;printf(result:%d,%d,%d, );c ， ab， a,b,c4. 以下程序可以实

15、现从键盘输入一串数字 (要求输入的数要在长整型数值范围之内) 然后以相反的顺序将它们输出，例如，输入 12345，输出 54321，请填空。void main()long int num,n;printf( 请输入数字 n);scanf(%d,&num);don=;printf(%d,n);num=;while(num!=0);num%10 num/10a) 阅读程序，写出运行结果1. 以下程序的输出结果是 。void main()int x=17,y=26;printf(%d n,y/=(x%6);52. 以下程序的输出结果是 。void main()int x=0, y=5, z=5;if

16、(x=y-z)printf(0000);else printf(1111);11113. 定义： int x=2,y=3 ；则下面表达式的值及运算后变量x 、 y 和 z 的值是多少？(x+)*(-y) 表达式的值为： 4 x=3 y=24. 定义： int x=2,y=3 ；则下面表达式的值及运算后变量x 、 y 和 z 的值是多少？(+x)*(-y) 表达式的值为： 6x=3y=2五、改错1. 下列程序的功能是实现 1+2+3+ +10。请改正错误(不能增减语句) void main() int i,s;for(i=1, i=10);s+=i; i+1;printf(s=%dn,s); 改

17、： void main() int i,s=0; for(i=1; i=10; ) s+=i; i+; printf(s=%dn,s);2. 请修改 found 提示下的一行代码(其他行不能动)，使程序没有语法错误 void main()/*found*/int c, d; scanf(%d,%d,c,d); e=c+d;printf(%d,e); 改：void main()*foundint c,d ,e; scanf(%d,%d,&c,&d); e=c+d; printf(%d,e);3. 请修改 found 提示下的一行代码(其他行不能动)，使程序没有语法错误 void main()in

18、t a=1,b=5;*foundIF ab b=a+1; elseb=1;printf(%d,%dn,a,b);改：void main()int a=1,b=5;*foundif(ab) b=a+1; elseb=1; printf(%d,%dn,a,b);六、编写程序1. 从键盘输入三个不相等的数 A 、B、C，把它们按由大至小的顺序排列出来。 void main()float a,b,c,m; scanf(%f%f%f,&a,&b,&c);if(ab)m=a; a=b; b=m;if(ac)m=a; a=c; c=m;if(b%f%f,a,b,c);2. 将一个数组的元素首尾倒置(本题 1

19、5 分)#includevoid main( )float a10;int k,m;printf( “nInput array: ”);for(k=0;k10;k+)scanf( “%f ”,&ak);for(k=0,m=9;km;k+,m-)float temp=ak;ak=am;am=temp;for(k=0;k10;k+)printf( “%f, ”,ak);3. 一辆卡车违犯交通规则，撞人后逃跑。现场有三人目击事件，但都没有记住车号， 只记下车号的一些特征。甲说：牌照的前两位数字是相同的；乙说：牌照的后两位 数字是相同的，但与前两位不同；丙是位数学家，他说：四位的车号刚好是一个整 数的平方。请根据以上线索求出车号。#include ”stdio.hmain( )车号前二位的取值 */ 车号后二位的取值 */ 判断两位数字是否相异 */int i, j, k, m;for (i=1; i=9; i+) /* i:for (j=0; j=9; j+) /* j:if ( i!=j ) /*k = i*1100+j*11;判断是否为整数的平方 */for ( m=31; m*mk; m+) ;/*if ( m*m=k )printf(No. is %d.n, k);4. 从键盘输入 h 值，输出 h 行用号组成等腰三角形。 例：输入 h=4 ，输出