天津广播电视大学二○ 二一 ～二○ 二二 学年度程序设计基础试卷.pdf

天津广播电视大学二○ 二一 ～二○ 二二 学年度程序设计基础试卷 一、单项选择题(每题2 分，共30 分) 1．在计算机发展史中，计算机硬件与高级程序设计语言的相互关系是( )。 A. 同时诞生 C．先有高级程序设计语言的发展 B.硬件先发展然后再推动语言的发展 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 一32768 B. -32768 ^-32767 C. 0 一65535 D. 0 一65536 8. C 语言中的循环控制语句中属于“直到型”循环的语句是( A. goto B. while C. for D. do-while 来源网络，仅供参考，侵权删除 9.数据的存储结构分为两种，它们是( ) 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 分) l. 计算机系统中的软件包括__________和__________ 。 2. 在 C 语言中对于采用while 语句实现的循环，我们在不改变程序结构的前提下，也可 以采用__________语句实现循环。如果循环体至少执行一次，则一般应该采用__________语句 编写循环 。 3. 在采用一组地址连续的空间存放队列元素时，如果队头指针为front，队尾指针为rear, 来源网络，仅供参考，侵权删除 则判断队满的条件是______________ ；判断队空的条件是_______________ 。 4. 常用的描述算法的方法有:用自然语言表达、用伪码表达、用有流程线的___________和无 流程线的_______________ 。 5. 评价算法运行效率的两个重要指标是___________和_____________