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

程序设计基础 题库 一 一 填空题填空题 1 总线通常由 3 部分组成 数据 总线 地址 总线和控制总线 2 流程图 算法描述方法是用规定式样的几何图形 流程线及文字说明组 合起来表示算法的框图 3 在数据结构的指定位置上添加一个新结点称为 插入 运算操作 4 while 语句与 do while 语句的区别是 while 中的循环体可能一次也不执行 而 do while 中的循环体至少执行一次 5 采用链式存储的有序数据要进行查找 可以采用 顺序查找 6 队列的最主要特点是 先进先出 7 过程式 语言是通过知名一系列可执行的运算及运算的次序来描述 计算过程的语言 8 软件系统按其功能可分为 系统 软件和 应用 软件两大部分 9 冯 诺依曼型计算机的两大特征是 程序存储 和 采用二进制 10 计算机语言有三种类型 机器 语言 汇编 语言和 高级 语言 11 过程式 语言 也叫命令式语言或强制式语言 12 过程式 语言是通过知名一系列可执行的运算及运算的次序来描述计算 过程的语言 13 微机中常用的高级语言主要有三类 面向 过程 的程序设计语言 数据 库语言和面向 对象 的程序设计语言 14 高级语言程序翻译成机器语言程序一般有两种方法 编译 方式和解释 方式 15 我们用 时间复杂度 和 空间复杂度 来度量算法的运行效率 二 二 选择题选择题 1 以下各标识符组中 合法的用户标识符是 C A 3A3 B KEY C ABC D char 1 以下哪种类型语言的表达方式更接近人类自然语言 C A 汇编语言 B 机器语言 C 高级语言 D 低级语言 2 以下哪个系统是为了运行 管理 维护和使用计算机而编写的各种程序 包括文档 的总和 B A 硬件系统 B 软件系统 C 总线系统 D 操作系统 3 C 语言中 取地址采用运算符 C A 结果 k 的值为 D A 6 B 8 C 7 D 10 5 下面结论中 是错误的 B A 二叉树是树 B 二叉树的左右子树的位置可以颠倒 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 操作系统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 FORTRAN 语言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 可以使用二叉树的思想对数值进行排序 D 可以采用链表方式存储二叉树 20 采用链式存储的有序数据要进行查找 可以采用 A A 顺序查找B 折半查找C 顺序索引查找D 顺序或折 半查找 21 螺旋模型中包括需求定义 风险分析 工程实现和评审四个阶段 在开 发过程中 A A 每个周期都要包括这四个阶段B 每个周期可以包括不同的阶 段 C 在最后交付使用之前才进行评审D 开项目开始时才需要进行风 险分析 22 关于计算机程序的错误说法是 B A 程序是按照工作步骤事先编排好的 具有特殊功能的指令序列 B 运行在硬件系统之上的软件应该采用高级语言编写 C 在现代的计算机系统中程序采用二进制形式存储 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 32767 32768B 32768 32767 C 0 65535D 0 65536 27 C 语言中的循环控制语句中属于 直到型 循环的语句是 D AgotoB whileC forD do while 28 数据的存储结构分为两种 它们是 B A 线性存储和数组存储B 顺序存储和链式存储 C 线性存储和树型存储D 数组存储和指针存储 29 如果在内存中采用链式保存线性表 则元素之间的逻辑关系通过 B A 元素在内存中的相对位置表示逻辑次序 B 保存在元素中的指针表示先后次序 C 设立单独的区域存储元素之间的逻辑次序 D 元素本身的关键字来表示逻辑次序 30 栈的逻辑结构是 B A 集合B 线性结构C 树型结构D 图型结构 31 若按照一定的顺序依次访问树中的每一个结点 而且每个结点只被访问一次 则称 这样的操作为 C A 排序B 查找C 遍历D 建立 32 进行顺序查找的条件是 D A 数据有序且采用顺序存储方式B 数据不需要有序 但需要顺序存储 C 数据有序且采用链式存储方式D 数据不需要有序 也不限制存储方式 33 早期进行程序开发过程中存在不少问题 在下列问题中有一个并不是早期程序员常 见的问题 它是 D A 程序员过分依赖技巧与天分 不太注重所编写程序的结构 B 程序中的控制随意跳转 不加限制地使用 goto 语句 C 无固定程序设计方法 D 对问题的抽象层次不够深入 34 如果在进行单元测试的时候发现错误 则针对该被发现的错误 可以判断在整个软 件开发过程最可能出现错误的阶段是 C A 需求分析B 概要设计C 详细设计D 单元测试 三 三 问答题问答题 1 下图是一种什么类型的数据结构 A结点度为多少 E结点的度为多少 根结点是哪个结点 F 结点的兄弟结点和双亲结点分别是哪些结点 一般的树 3 0 A E B 2 用流程图描述求 3 个正整数中最大值的算法 开始 输入 a b c a 值赋予 max b max N Y b 值赋予 max c max N Y C 值赋予 max 输出 max 结束 3 简述计算机程序设计语言的分类和各类的特点 一般分为三类 机器语言 也称机器指令集 汇编语言和高级语言 机器语言是每台计算机出厂时 厂家都为它配备一套机器语言 不同的计算 机 其机器语言通常是不同的 由于机器语言是面向具体机器的 所以其程序缺 乏通用性 编写程序的过程繁琐复杂 易出错 错了又不易查找和修改 编出的 程序可读性极差 汇编语言是机器语言的符号化形式 用汇编语言编写的程序 又称源程序 经汇编器加工处理后 就转换成可由计算机直接执行的目标程序 汇编语言提高 了程序设计效率和计算机利用率 汇编语言仍属面向机器的一种低级语言 其程 序的通用性和可读性较差 高级程序设计语言是指通用性好 不必对计算机的指令系统有深入的了解就 可以编写程序 采用高级语言编写的程序在不同型号的计算机上只需做某些微小 的改动便可运行 只要采用这些计算机上的编译程序重新编译即可 高级语言具 有通用性 与具体的机器无关 4 请写出下面二叉树的先根遍历 中根遍历和后根遍历序列 5 请分别写出下面二叉树的先根遍历 中根遍历和后根遍历 DEF A BC 四 四 完善程序完善程序 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 10 j printf d n factorial n 1 factorial j 1 2 输入一个整数 计算并显示其绝对值 include void main int x printf Input scanf d x 0 x printf The abs of x is d x printf please input scanf d d d if a b temp a a b b temp if b c temp b b c temp if temp a a b b temp printf result d d d c a b a b c 4 以下程序可以实现从键盘输入一串数字 要求输入的数要在长整型数值 范围之内 然后以相反的顺序将它们输出 例如 输入 12345 输出 54321 请填空 void main long int num n printf 请输入数字 n scanf d do n printf d n num while num 0 num 10num 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 3 定义 int x 2 y 3 则下面表达式的值及运算后变量 x y 和 z 的值是多少 x y 表达式的值为 4 x 3 y 2 4 定义 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 10 s i i 1 printf s d n s 改 void main int i s 0 for i 1 i 10 s i i printf s d n s 2 请修改 found 提示下的一行代码 其他行不能动 使程序没有语法错误 void main found int c d scanf d d c d e c d printf d e 改 void main found int c d e e scanf d d e c d printf d e 3 请修改 found 提示下的一行代码 其他行不能动 使程序没有语法错误 void main int a 1 b 5 found IF a b b a 1 else b 1 printf d d n a b 改 void main int a 1 b 5 found if a b b a 1 else b 1 printf d d n a b 六 编写程序编写程序 1 1 从键盘输入三个不相等的数从键盘输入三个不相等的数 A B C 把它们按由大至小的顺序排列出来把它们按由大至小的顺序排列出来 void main float a b c m scanf f f f if a b m a a b b m if a c m a a c c m if b f f a b c 2 2 将一个数组的元素首尾倒置 本题将一个数组的元素首尾倒置 本题 1515 分 分 include void main float a 10 int k m printf nInput array for k 0 k 10 k scanf f for k 0 m 9 k m k m float temp a k a k a m a m temp for k 0 k 10 k printf f a k 3 一辆卡车违犯交通规则一辆卡车违犯交通规则 撞人后逃跑撞人后逃跑 现场有三人目击事件现场有三人目击事件 但都没有记但都没有记 住车号住车号 只记下车号的一些特征只记下车号的一些特征 甲说甲说 牌照的前两位数字是相同的牌照的前两位数字是相同的 乙乙 说说 牌照的后两位数字是相同的牌照的后两位数字是相同的 但与前两位不同但与前两位不同 丙是位数学家丙是位数学家 他说他说 四位的车号刚好是一个整数的平方 请根据以上线索求出车号 四位的车号刚好是一个整数的平方 请根据以上线索求出车号 include stdio h main 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 m k m 判断是否为整数的平方 if m m k printf No is d n k 4 4 从键盘输入从键盘输入