《程序设计基础》期末模拟试题二.docVIP

《程序设计基础》期末模拟试题二 一、填空题（每空2分，共20分） 1．高级语言源程序的翻译有两种方式，一种是____ __，另一种是____ __。 2．当前计算机的最基本原理采用的是__ ____。 3．C语言中自增运算符是______，求余数的运算符号是______。 4．最基本的程序控制有三种，它们是______，______和______。这三种执行控制的任意组合和重复、嵌套就可以描述任意复杂的程序。 5．树型结构的主要特征是结点之间存在着一种层次的关系，数据元素之间的关系是______的关系。在图型结构中，任何两个结点之间都可能存在着联系，数据元素之间存在着______的关系。 二、单项选择题（每小题2分，共30分） 1．计算机早期传统的应用领域是（ ）。 A．科学计算 B ．信息处理 C．人工智能 D．CAD 2．冯·诺依曼型计算机的两大特征是（ ）。 A．程序存储和采用二进制 B ．硬件由五部分组成和软件与硬件分离 C．数据和程序均采用二进制 D．建立二进制编码体系和软硬件分离 3．世界上第一个高级语言是（ ）。 A． BASIC语言 B ．C语言 C． FORTRAN语言 D． PASCAL语言 4．CPU主要包括（ ）。 A．运算器、控制器和寄存器 B． 运算器、控制器和存储器 C． 控制器 D． 运算器和存储器 5．JAVA语言的类别是（ ）。 A． 面向过程的程序设计语言 B． 面向问题的程序设计语言 C． 面向对象的程序设计语言 D． 面向硬件的程序设计语言 6．操作系统属于（ ）。 A．系统软件 B ．应用软件 C．计算机硬件系统 D．编译系统 7．计算机能够直接执行的语言是（ ）。 A． 机器语言 B． 汇编语言 C． 高级语言 D．面向对象语言 8．C语言中，使用变量的要求是（ ）。 A． 要先定义后使用 B． 要先使用后定义 C． 不需要定义，可以直接使用 D． 没有明确的要求 9．C语言中的常量使用要求是（ ）。 A．必须先定义后使用 B．可以不经说明直接使用 C．可以直接使用，以后再定义， D． 类型不同要求不同 10．闰年条件是年份能被4整除，但不能被100整除，或能被400整除，用C语言表示可写做（ ）。 A．(year%4==0 year%100!=0)|| (year%400==0) B．(year%4=0|| year%100!=0) (year%400=0) C．(year%4=0 year%100!=0)|| (year%400=0) D．(year%4==0|| year%100!=0) (year%400==0) 11．栈的最主要特点是（ ）。 A 先进先出 B 先进后出 C 两端进出 D 一端进一端出 12．下面4句结论中只有一句是错误的，它是（ ）。 A．二叉树是树 B．二叉树的左右子树的位置可以颠倒 C．可以使用二叉树的思想对数值进行排序 D．可以采用链表方式存储二叉树 13．在软件需求完全确定的情况下，应该采用的软件开发模型是（ ）。 A．瀑布模型 B．渐进式开发模型 C．原型模型 D．螺旋模型 14．关于结构化程序设计的概念中，正确的是（ ）。 A．结构化程序设计是按照一定的原则与原理，组织和编写正确且易读的程序的软件技术 B．一种采用结构描述复杂的客观事物从而可以进行负责程序设计的一种技术 C．结构化程序设计的主要思想是自低向上、逐步求精的开发过程 D．以上三种说法都是正确的 15．软件开发模型着重研究的是（ ）。 A．程序设计的方法和编程技巧 B．软件系统的基本构架和常见的软件系统模型 C．软件开发全部过程、活动和任务的结构框架 D．软件系统的模型和对应不同模型的开发方法 三、简答题（每小题10分，共30分） 1．简述计算机硬件与软件的关系。 2．何谓算法？算法有什么性质？ 3．什么是软件的生存周期？如何划分软件的生存周期？ 四、写出运行结果（每小题5分，共10分） 1．写出程序运行结果。 main () { int x=20, y=8; printf(”x=%d;y=%d”, x+1,--y); } 该程序的执行结果是___ ___。 2．写出程序运行结果。 #include stdio.h main( ) { int k=1, j=0;