2022年电大程序设计基础复习题 .pdf

《2022年电大程序设计基础复习题 .pdf》由会员分享，可在线阅读，更多相关《2022年电大程序设计基础复习题 .pdf（13页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

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

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

3、选择题1.以下各标识符组中，合法的用户标识符是（）。CA3A3 BKEY% C_ABC Dchar 1.以下哪种类型语言的表达方式更接近人类自然语言（）CA.汇编语言B.机器语言C.高级语言D.低级语言2.以下哪个系统是为了运行、管理、维护和使用计算机而编写的各种程序（包括文档）的总和。（）BA. 硬件系统B. 软件系统C. 总线系统D. 操作系统3.C语言中，取地址采用运算符（）CA.& 名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 1 页，共 13 页 - - - - - -

4、- - - B.| C.& D.！4.如果 i 的初值为 3，则 k=(+i)+(+i);结果 k 的值为（）DA.6 B.8 C.7 D.10 5.下面结论中（）是错误的。 B A.二叉树是树B.二叉树的左右子树的位置可以颠倒C.可以使用二叉树的思想对数值进行排序D.可以采用链表方式存储二叉树6.计算机发展的分代史中通常划分时代的标准是以计算机所采用的_ _。AA 逻辑元件B 程序设计语言C 操作系统发展D 硬件运算速度7.世界上第一台电子数字计算机研制成功的时间是_ _。BA 1936 年B 1946 年C 1956 年D 1970 年8.CASE 的含义是 _ _。DA 计算机辅助设计B

5、 计算机辅助制造C 计算机辅助教学D 计算机辅助软件工程器9.硬盘是 _ _。CA 输入设备B 输出设备C 存储设备D 计算设备10. 系统软件的核心软件是 _ _。AA 操作系统B 编译程序C 汇编程序D 机器语言11. 下面 4 句话中，最准确的表述是 _ _。AA 程序=算法+数据结构 B 程序是使用编程语言实现算法C 程序的开发方法决定算法设计 D 算法是程序设计中最关键的因素12. 程序设计要遵循一定的开发方法及思想，以下有一个不是程序设计过程中应该遵循的开发方法，它是_ _。DA 结构化设计方法B 模块化程序设计方法C 面向对象的程序设计方法D 数据结构优先原则13. 计算机能直接

6、执行的语言是_ _。AA 机器语言B 汇编语言C 高级语言D 目标语言14. 世界上第一个高级语言是 _ _。CA BASIC 语言B C 语言C FORTRAN 语言D PASCAL 语言名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 2 页，共 13 页 - - - - - - - - - 15. 下面 4 种程序设计语言中，不是面向过程式语言的是_ _。DA FORTRAN B ALGOL C Ada D C+ 16. 下面 4 种程序设计语言中，不是面向对象式语言的是_ _。

7、DA JAVA B Object Pascal C Delphi D C 17. 栈的最主要特点是 _ _。BA 先进先出B 先进后出C 两端进出D 一端进一端出18. 队列的最主要特点是 _ _。AA 先进先出B 先进后出C 两端进出D 一端进一端出19. 下面 4 句结论中只有一句是错误的，它是_ _。BA 二叉树是树B 二叉树的左右子树的位置可以颠倒C 可以使用二叉树的思想对数值进行排序D 可以采用链表方式存储二叉树20. 采用链式存储的有序数据要进行查找，可以采用_ _。AA 顺序查找B 折半查找C 顺序索引查找D 顺 序 或 折半查找21. 螺旋模型中包括需求定义、风险分析、工程实现

8、和评审四个阶段，在开发过程中 _ _。AA 每个周期都要包括这四个阶段B 每个周期可以包括不同的阶段C 在最后交付使用之前才进行评审D 开项目开始时才需要进行风险分析22.关于计算机程序的错误说法是_。BA 程序是按照工作步骤事先编排好的、具有特殊功能的指令序列B 运行在硬件系统之上的软件应该采用高级语言编写C 在现代的计算机系统中程序采用二进制形式存储D 同一计算机系统可以完成不同的功能是因为执行了不同的程序23.程序设计过程中的三要素是_。AA 算法、数据结构和程序设计方法学B 数据、算法和数据结构C 输入、操作处理和输出D 数据、数据结构和处理24.JAVA 语言的类别是 _。CA 面向

9、过程的程序设计语言B 面向问题的程序设计语言C 面向对象的程序设计语言D 面向硬件的程序设计语言25.在 C 语言中，字符串常量的定界符是_。CA 空格B 单引号C 双引号D 方括号26.C 语言中 int 变量能够表示的数值范围是_。 BA -3276732768 B -3276832767 C 065535 D 065536 名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 3 页，共 13 页 - - - - - - - - - 27.C 语言中的循环控制语句中属于“直到型”循环

10、的语句是_。DA goto B while C for D do-while 28.数据的存储结构分为两种，它们是_。B A 线性存储和数组存储B 顺序存储和链式存储C 线性存储和树型存储D 数组存储和指针存储29.如果在内存中采用链式保存线性表，则元素之间的逻辑关系通过_。 B A 元素在内存中的相对位置表示逻辑次序B 保存在元素中的指针表示先后次序C 设立单独的区域存储元素之间的逻辑次序D 元素本身的关键字来表示逻辑次序30.栈的逻辑结构是_。 BA 集合B 线性结构C 树型结构D 图型结构31.若按照一定的顺序依次访问树中的每一个结点，而且每个结点只被访问一次，则称这样的操作为 _。CA

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

12、计D 单元测试三、问答题1.下图是一种什么类型的数据结构？A结点度为多少？ E结点的度为多少？根结点是哪个结点？ F 结点的兄弟结点和双亲结点分别是哪些结点？名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 4 页，共 13 页 - - - - - - - - - 一般的树， 3，0，A，E，B2.用流程图描述求 3 个正整数中最大值的算法3.简述计算机程序设计语言的分类和各类的特点。一般分为三类：机器语言（也称机器指令集），汇编语言和高级语言。机器语言是每台计算机出厂时， 厂家都为它

13、配备一套机器语言， 不同的计算开始输入 a,b,c a 值赋予 max bmax? N Y b 值赋予 max cmax? N Y C 值赋予 max 输出 max 结束名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 5 页，共 13 页 - - - - - - - - - 机，其机器语言通常是不同的。 由于机器语言是面向具体机器的，所以其程序缺乏通用性，编写程序的过程繁琐复杂，易出错，错了又不易查找和修改，编出的程序可读性极差。汇编语言是机器语言的符号化形式。用汇编语言编写的程序（

14、又称源程序）经汇编器加工处理后， 就转换成可由计算机直接执行的目标程序。汇编语言提高了程序设计效率和计算机利用率。汇编语言仍属面向机器的一种低级语言，其程序的通用性和可读性较差。高级程序设计语言是指通用性好，不必对计算机的指令系统有深入的了解就可以编写程序。采用高级语言编写的程序在不同型号的计算机上只需做某些微小的改动便可运行， 只要采用这些计算机上的编译程序重新编译即可。高级语言具有通用性，与具体的机器无关4.请写出下面二叉树的先根遍历、中根遍历和后根遍历序列。5.请分别写出下面二叉树的先根遍历、中根遍历和后根遍历四、完善程序1.用递归方法求1 到 10 的阶乘#include long f

15、actorial(int n) D E F A B C 名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 6 页，共 13 页 - - - - - - - - - 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.输入一个整数，计算并

16、显示其绝对值#include void main( ) int x; printf( “ Input: ” ); scanf(“ %d” , ); =(x0? ;-x); printf( “ The abs of x is:%d” ,x); &x ，x，x 3.输入三个整数，然后按由小到大的次序输出#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( ) te

17、mp=a; a=b; 名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 7 页，共 13 页 - - - - - - - - - b=temp; printf(result:%d,%d,%d, ); c ， ab，a,b,c4.以下程序可以实现从键盘输入一串数字（要求输入的数要在长整型数值范围之内），然后以相反的顺序将它们输出，例如，输入12345，输出54321，请填空。void main() long int num,n; printf(请输入数字 n); scanf(%d,&nu

18、m); do n=_; printf(%d,n); num=_; while(num!=0);num%10 num/10 a)阅读程序，写出运行结果1.以下程序的输出结果是 _。void main()int x=17,y=26;printf(%d n,y/=(x%6);5 2.以下程序的输出结果是。void main()int x=0, y=5, z=5;if(x=y-z)printf(0000);else printf(1111);1111 名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - -

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

20、,s=0; for(i=1; i=10; ) s+=i; i+; printf(s=%dn,s); 2.请修改 found 提示下的一行代码（其他行不能动） ，使程序没有语法错误。void main() /*found*/ int c, d; 名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 9 页，共 13 页 - - - - - - - - - scanf(%d,%d,c,d); e=c+d; printf(%d,e); 改：void main() /*found*/ int c,

21、d,e ; scanf(%d,%d,&c,&d); e=c+d; printf(%d,e); 3.请修改 found 提示下的一行代码（其他行不能动） ，使程序没有语法错误。void main() int a=1,b=5; /*found*/ IF ab b=a+1; else b=1; printf(%d,%dn,a,b); 改：void main() int a=1,b=5; /*found*/ if(ab) b=a+1; else b=1; printf(%d,%dn,a,b); 六、编写程序1.从键盘输入三个不相等的数A、B 、C，把它们按由大至小的顺序排列出来。void main()

22、 float a,b,c,m; scanf(%f%f%f,&a,&b,&c); 名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 10 页，共 13 页 - - - - - - - - - if(ab) m=a; a=b; b=m; if(ac) m=a; a=c; c=m; if(b%f%f,a,b,c); 2.将一个数组的元素首尾倒置（本题15 分）#include void main( ) float a10; int k,m; printf( “ nInput array: ”

23、 ); 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.h main( ) int i, j, k, m;

24、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); 名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 11 页，共 13 页 - - - - - - -

25、- - 4.从键盘输入h 值，输出h 行用 号组成等腰三角形。例：输入h=4，输出的图形如下： #include main ( ) int h, k, j; scanf (” %d” , &h); for ( k=1; k=h; k+) /* 控制打印h 行 */ for ( j=1; j=h-k; j+) /* 打印空格*/ printf ( ” ” ); for ( j=1; j=2*k-1; j+) /* 打印* 号 */ printf ( ” ” )；printf( ” n” ) ; 5.从键盘输入h 值，输出 h 行用 #号组成等腰三角形。例：输入 h=4，输出的图形如下：# # #

26、 # # # # # # # # # # # # # #include main ( ) int h, k, j; scanf (” %d” , &h); for ( k=1; k=h; k+) /* 控制打印h 行 */ for ( j=1; j=h-k; j+) /* 打印空格*/ printf ( ” ” ); for ( j=1; j=2*k-1; j+) /* 打印* 号 */ printf ( ” #” )；printf( ” n” ) ; 名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - -

27、 - - - 第 12 页，共 13 页 - - - - - - - - - 6.请编程序打印出一张乘法“九九表” 。表的样式如下：1 2 3 4 5 6 7 8 9 2 4 6 8 10 12 14 16 18 3 6 9 12 15 18 21 24 27 4 8 12 16 20 24 28 32 36 5 10 15 20 25 30 35 40 45 6 12 18 24 30 36 42 48 54 main() int i,j; for(i=1;i10;i+) for(j=1;j10;j+) printf(%4d,i*j); printf(n); 名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 13 页，共 13 页 - - - - - - - - -