程序设计基础模拟题目.docVIP

一、单项选择题（每空2分，共30分） 保存在计算机内存中的信息为______。 A 程序 B 程序和地址 C 数据和地址 D 数据和程序 计算机软件是指______。 A 计算机程序 B 源程序和目标程序 C 源程序 D 计算机程序及其有关文挡 计算机硬件能够直接执行的编程语言应该是______。 A 机器语言 B 汇编语言 C 高级语言 D 面向对象语言 SQL语言的类别是______。 A 面向过程的程序设计语言 B 面向数据库的语言 C 面向对象的程序设计语言 D 面向硬件的程序设计语言 编程语言提供的三种基本控制结构是______。 A 输入、处理和输出结构 B 常量、变量和表达式结构 C 表达式、语句和函数结构 D 顺序、选择和循环结构 在C语言中，决定int数的表示范围的因素是______。 A int类型占用的字节数量 B 人为事先的约定和习惯 C 所存储的数据是否有符号 D 数在内存中的编码方式 C语言中，关于运算符的正确概念是_____。 A 运算符具有优先级，同优先级的运算符由括号决定运算次序 B 在不同优先级运算符进行混合运算时，运算的先后次序取决于结合性 C 在同优先级的运算符参与运算时，先计算左侧的运算符 D 运算符具有优先级和结合性 在C语言中关于循环语句的结论中，错误的是______。 A do-while语句构成的循环至少要执行一次 B while语句和for语句可以相互替代 C for和while语句的循环控制条件都是当条件成立时执行循环体 D do-while语句的循环控制条件是当条件不成立时继续执行循环体 如果在内存中采用数组保存线性表，则元素之间的逻辑关系通过______。 A 元素在数组中的相对位置表示逻辑次序 B 保存在元素中的指针表示先后次序 C 设立单独的区域存储元素之间的逻辑次序 D 元素本身的关键字来表示逻辑次序 采用链式存储保存线性表与采用顺序存储保存线性表进行比较，在链式存储线性表时进行插入操作的执行效率______。 A 比较低 B 一样 C 比较高 D 没有明确结论 采用顺序空间作为栈的存储空间时，在进行栈操作的时候______。 A 不需要判断栈是否空，不需要判断栈是否满 B 不需要判断栈是否空，但需要判断栈是否满 C 需要判断栈是否空，不需要判断栈是否满 D 需要判断栈是否空，也需要判断栈是否满 对于一张一般的图，其中的各个结点之间的关系是______。 A 集合关系 B 一对一关系 C 一对多关系 D 多对多关系 进行折半查找的条件是______。 A 数据有序且采用顺序存储方式 B 数据不需要有序，但需要顺序存储 C 数据有序且采用链式存储方式 D 数据不需要有序，但需要链式存储 在下列4种方法中，有一个不是软件的开发模型，它是______。 A 瀑布模型 B 螺旋模型 C 喷泉模型 D 逐步求精法 软件生存周期是指______。 A 软件从编程开始，经过调试直至交付使用的全过程 B 软件从编程、测试和使用，直到维护结束的全过程 C 软件从定义、需求分析和编程，直至最后完成的全过程 D 软件从开发、使用和维护，直至最后退役的全过程 二、填空题（每空2分，共20分） 1、计算机语言有三种类型：机器语言、______和______。 2、程序设计的核心是______和______。 3、数据的逻辑结构有四种，它们是线性结构、树型结构、______和______。 4、如果线性表的长度为0，则称该表为______，如果队列中没有元素，则称该队列为______。 5、一个完整的计算机算法应满足输入性、可行性、输出性和______、_____。 三、简答题（每小题5分，共20分） 1、高级语言解释程序的功能是什么？解释过程有哪两种方式？解释方式与编译方式有什么根本不同？ 2、程序的最基本控制结构有几种？分别叫什么？如何组成千变万化的程序？ 3、请分别写出下面二叉树的先序遍历、中序遍历和后序遍历的结果。 请简述软件工程的框架构成。 四、写出运行结果（共10分） 1、写出程序运行结果。（2分） #include stdio.h main( ) { char c=’A’； if ( ’0’= c =’9’ ) printf (”YES”)； else printf (”NO”)； } 该程序的执行结果是______。 2、写出程序运行结果。（4分） #include stdio.h main ( )