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

来源网络，仅供参考，侵权删除 天津广播电视大学二○ 二一 ～二○ 二二 学年度程序设计基础试卷一、单项选择题(每题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 ^-32767C. 0一65535 D. 0一655368. C语言中的循环控制语句中属于“直到型”循环的语句是(A. goto B. whileC. for D. do-while9.数据的存储结构分为两种，它们是( )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. 评价算法运行效率的两个重要指标是___________和_____________。三、简答题(每小题10分，共30分)1.请简述程序设计的一般步骤。2.请分别写出下面二叉树的先序遍历、中序遍历和后序遍历的结果。3.简述产生“软件危机”的原因。四、写出运行结果(每题5分，共10分)1.写出程序运行结果。#include stdio.hmain (){int a=10，b=-7;printf(“%d\n ，a%b;/ * ① * /printf(“%d\n ，b%a);/ * ② * /}程序运行结果是:_________ 和________