《程序设计基础》期末模拟试题一.doc

《程序设计基础》期末模拟试题一一、填空题（每空 2 分，共 20 分）1．计算机系统中的软件包括______和______2．C 语言中要改变循环语句的流程可以使用语句______，______和______3．常见的非线性结构包括______和______结构4．算法描述的常见方法是______，______和______二、单项选择题（每小题 2 分，共 30 分）1．现代计算机的内部对于数据采用的表示形式是（ ） A．二进制 B．八进制 C．十进制 D．十六进制2．当代计算机的体系结构称为“冯·诺依曼”体系，冯·诺依曼机的主要思想之一是（ ） A．程序存储 B．设计机器语言 C．自动执行程序 D．存储器为核心3．现代电子计算机诞生的理论基础是（ ）A．图灵机 B．图灵测试 C．冯·诺依曼机 D．邱奇论题4．CPU 主要包括（ ）A．运算器、控制器和寄存器 B． 运算器、控制器和存储器C． 控制器 D． 运算器和存储器5．汇编程序的任务是（ ）A．将汇编语言编写的程序转换为目标程序B．将汇编语言编写的程序转换为可执行程序C．将高级语言编写的程序转换为汇编语言程序D．将高级语言编写的程序转换为可执行程序6．C 语言是（ ） 。

A．机器语言 B．汇编语言 C．高级语言 D．目标语言7．在 C 语言中，字符串常量的定界符是（ ） A．空格 B．单引号 C．双引号 D．方括号8．在 C 语言中，不合法的 int 型常量是（ ） A．32767 B．0678 C．0XABC D．32768L9．C 语言的类别是（ ）2A．面向过程的程序设计语言 B．面向问题的程序设计语言C．面向对象的程序设计语言 D．面向硬件的程序设计语言10．以下所列语句中，合法的语句是( )A．a=1,b=1 B．++a; C．a=a+1=5; D．y=int(a)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 m=5;3if(m++>5)printf(“%d\n”,m);else printf(“%d\n”,m--);}该程序的执行结果是__ ____ 2．写出程序运行结果include main(){ int j;for(j=0;j=k+1) printf(＂ %d is a prime number\n＂,m);else printf(＂ %d is not a prime number\n＂,m);}。