电大程序设计基础复习题

《电大程序设计基础复习题》由会员分享，可在线阅读，更多相关《电大程序设计基础复习题（13页珍藏版）》请在金锄头文库上搜索。

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.以下各标识符组中，合法的用户标识符是（ ）。C A3A3 BKEY% C_ABC Dchar1. 以下哪种类型语言的表达方式更接近人类自然语言（）C A. 汇编语言 B. 机器语言 C. 高级语言 D. 低级语言 2. 以下哪个系统是为了运行、管理、维护和使用计算机而编写的各种程序 （包括文档）的总和。（）B A. 硬件系统 B. 软件系统 C. 总线系统 D. 操作系统 3. C 语言中，取地址采用运算符（ ）C A. 结果 k 的值为（）D A. 6 B. 8 C. 7 D. 105.下面结论中（）是错误的。BA. 二叉树是树 B.

4、二叉树的左右子树的位置可以颠倒 C.可以使用二叉树的思想对数值进行排序 D. 可以采用链表方式存储二叉树6.计算机发展的分代史中通常划分时代的标准是以计算机所采用的_ _。A A 逻辑元件B 程序设计语言C 操作系统发展D 硬件运 算速度 7.世界上第一台电子数字计算机研制成功的时间是_ _。B A 1936 年B 1946 年C 1956 年D 1970 年 8.CASE 的含义是_ _。D A 计算机辅助设计B 计算机辅助制造 C 计算机辅助教学D 计算机辅助软件工程 器 9.硬盘是_ _。C A 输入设备B 输出设备C 存储设备D 计算设 备 10. 系统软件的核心软件是_ _。A A

5、操作系统B 编译程序C 汇编程序D 机器语 言 11. 下面 4 句话中，最准确的表述是_ _。A A 程序=算法+数据结构B 程序是使用编程语言实现算法 C 程序的开发方法决定算法设计D 算法是程序设计中最关键的因素 12. 程序设计要遵循一定的开发方法及思想，以下有一个不是程序设计过程 中应该遵循的开发方法，它是_ _。D A 结构化设计方法B 模块化程序设计方法 C 面向对象的程序设计方法D 数据结构优先原则 13. 计算机能直接执行的语言是_ _。A A 机器语言B 汇编语言C 高级语言D 目标语言 14. 世界上第一个高级语言是_ _。C A BASIC 语言B C 语言C FORT

6、RAN 语言D PASCAL 语言15. 下面 4 种程序设计语言中，不是面向过程式语言的是_ _。D A FORTRANB ALGOLC AdaD C+ 16. 下面 4 种程序设计语言中，不是面向对象式语言的是_ _。D A JAVAB Object Pascal C DelphiD C 17. 栈的最主要特点是_ _。B A 先进先出B 先进后出C 两端进出D 一端进一端 出 18. 队列的最主要特点是_ _。A A 先进先出B 先进后出C 两端进出D 一端进一端 出 19. 下面 4 句结论中只有一句是错误的，它是_ _。B A 二叉树是树 B 二叉树的左右子树的位置可以颠倒 C 可以

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

8、制形式存储 D 同一计算机系统可以完成不同的功能是因为执行了不同的程序23. 程序设计过程中的三要素是_。A A 算法、数据结构和程序设计方法学B 数据、算法和数据结构 C 输入、操作处理和输出D 数据、数据结构和处理24. JAVA 语言的类别是_。C A 面向过程的程序设计语言B 面向问题的程序设计语言 C 面向对象的程序设计语言D 面向硬件的程序设计语言25. 在 C 语言中，字符串常量的定界符是_。C A 空格B 单引号C 双引号D 方括号26. C 语言中 int 变量能够表示的数值范围是_。B A-3276732768B -3276832767 C 065535D 06553627

9、. C 语言中的循环控制语句中属于“直到型”循环的语句是_。D AgotoB whileC forD do-while28. 数据的存储结构分为两种，它们是_。B A 线性存储和数组存储B 顺序存储和链式存储 C 线性存储和树型存储D 数组存储和指针存储29. 如果在内存中采用链式保存线性表，则元素之间的逻辑关系通过_。B A 元素在内存中的相对位置表示逻辑次序 B 保存在元素中的指针表示先后次序 C 设立单独的区域存储元素之间的逻辑次序 D 元素本身的关键字来表示逻辑次序30. 栈的逻辑结构是_。B A 集合B 线性结构C 树型结构D 图型结构31. 若按照一定的顺序依次访问树中的每一个结点

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

11、以判断在整个软 件开发过程最可能出现错误的阶段是_。C A 需求分析B 概要设计C 详细设计D 单元测试三、三、问答题问答题1. 下图是一种什么类型的数据结构？A结点度为多少？E结点的度为多少？ 根结点是哪个结点？F 结点的兄弟结点和双亲结点分别是哪些结点？一般的树，3，0，A，E，B2. 用流程图描述求 3 个正整数中最大值的算法开始输入 a,b,ca 值赋予 maxbmax?NYb 值赋予 maxcmax?NYC 值赋予 max输出 max结束3. 简述计算机程序设计语言的分类和各类的特点。一般分为三类：机器语言（也称机器指令集），汇编语言和高级语言。 机器语言是每台计算机出厂时，厂家都为

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

13、计算机上的编译程序重新编译即可。高级语言具 有通用性，与具体的机器无关4. 请写出下面二叉树的先根遍历、中根遍历和后根遍历序列。5.请分别写出下面二叉树的先根遍历、中根遍历和后根遍历DEFABC四、四、完善程序完善程序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;j void main( ) int x; printf(“Input:”); scanf(“%d”,

14、); =(x0?;-x); printf(“The abs of x is:%d”,x); printf(“please input:“); scanf(“%d,%d,%d“, 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,c 4. 以下程序可以实现从键盘输入一串数字（要求输入的数要在长整型数值 范围之内），然后以相反的顺序将它们输出，例如，输入 12345，输出 54321，请填空。 void main

15、() long int num,n; printf(“请输入数字n“); scanf(“%d“, do n=_; printf(“%d“,n); num=_; while(num!=0); num%10num/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(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)表达式的值为：6 x=3 y=2五、五、改错改错1.下列程序的功能是实现 1+2+3+10。请改正错误（不能增减语句）。void main() int i,s; for(i=1, i%f%f“,a,b,c); 2.2. 将一个数组的元素首尾倒置（本题将一个数组的元素首尾倒置（本题 1515 分）分）#include void