资源描述
程序设计基础模拟考题选择题（每空分，共分）1 在计算机发展史中，计算机硬件与高级程序设计语言的相互关系是。同时诞生硬件先发展然后再推动语言的发展先有高级程序设计语言的发展两者相互独立，分别发展2 现代电子计算机诞生的理论基础是。图灵机图灵测试冯诺依曼机邱奇论题3 关于计算机程序的错误说法是。程序是按照工作步骤事先编排好的具有特殊功能的指令序列运行在硬件系统之上的软件应该采用高级语言编写在现代的计算机系统中程序采用二进制形式存储 同一计算机系统可以完成不同的功能是因为执行了不同的程序4 程序设计过程中的三要素是。数据算法和数据结构数据数据结构和处理面向问题的程序设计语言面向硬件的程序设计语言双引号 方括号算法数据结构和程序设计方法学输入操作处理和输出5 语言的类别是。面向过程的程序设计语言面向对象的程序设计语言6 在语言中，字符串常量的定界符是。空格 单引号7 语言中变量能够表示的数值范围是。8 语言中的循环控制语句中属于“直到型”循环的语句是。9 数据的存储结构分为两种，它们是。线性存储和数组存储顺序存储和链式存储线性存储和树型存储数组存储和指针存储10 如 果在内存中采用链式保存线性表，则元素之间的逻辑关系通过。元素在内存中的相对位置表示逻辑次序保存在元素中的指针表示先后次序设立单独的区域存储元素之间的逻辑次序元素本身的关键字来表示逻辑次序11 栈 的逻辑结构是。集合 线性结构树型结构 图型结构12 若 按照一定的顺序依次访问树中的每一个结点，而且每个结点只被访问一次，则称这样的操作为。排序查找遍历建立13 进 行顺序查找的条件是。数据有序且采用顺序存储方式数据不需要有序，但需要顺序存储数据有序且采用链式存储方式数据不需要有序，也不限制存储方式14、早期进行程序开发过程中存在不少问题，在下列问题中有一个并不是早期程序员常见的问题，它是。程序员过分依赖技巧与天分，不太注重所编写程序的结构程序中的控制随意跳转，不加限制地使用语句无固定程序设计方法对问题的抽象层次不够深入15、如果在进行单元测试的时候发现错误，则针对该被发现的错误，可以判断在整个 软件开发过程最可能出现错误的阶段是。需求分析概要设计详细设计单元测试二、填空题（每空分，共分）、程序设计过程的三要素是指算法、以及。、在语言中对于采用语句实现的循环，我们在不改变程序结构的前提下，也可以采用 语句实现循环。如果循环体至少执行一次，则一般应该采用语句编写循环。、在采用一组地址连续的空间存放队列元素时如果队头指针为，队尾指针为，则判断队满的条件是；判断队空的条件是。、常用的描述算法的方法有：用自然语言表达、用伪码表达、用有流程线的和无流程 线的。、评价算法运行效率的两个重要指标是和。三、简答题（每小题分，共分）、请简述程序设计的一般步骤。、请分别写出下面二叉树的先序遍历、中序遍历和后序遍历的结果。、简述产生“软件危机”的原因。四、写出运行结果（每道题目 分，共分）、写出程序运行结果。（），；(, );* *(, );* *程序运行结果是：和。、写出程序的运行结果。( ) , ;(”, , );( ) (” );( , );如果输入： ， ，则输出结果是。五、 编程题 (分)、编写一程序，从键盘输入个实数，计算并输出算术平均数。参考答案、单项选择题二、填空题、数据结构程序设计方法学 、（）、传统的流程图图、时间复杂度 空间复杂度三、简答题、请简述程序设计的一般步骤。参考答案：（）确定要解决的问题。（）分析问题，建立数学模型。（）选择计算方法。（）确定数据结构和算法。（）绘制流程图。（）编写程序。（）调试并测试程序。（）整理资料，交付使用。或者：程序设计的基本过程一般由分析所求解的问题、抽取数学模型、选择合适算法和数据结构、编写程序、调试通过并交付使用等几个阶段所组成。、请分别写出下面二叉树的先序遍历、中序遍历和后序遍历的结果。参考答案：先序遍历：中序遍历：后续遍历：、简述产生“软件危机”的原因。参考答案：复杂程度高。研制周期长。正确性难以保证。 四、写出运行结果五、 编程题参考答案：( );,;(; ; )(“” , );(,) ;
展开阅读全文