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

《程序设计基础》期末模拟试题一一、填空题（每空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．32767B．0678C．0XABCD．32768L9．C语言的类别是（）。A．面向过程的程序设计语言B．面向问题的程序设计语言C．面向对象的程序设计语言D．面向硬件的程序设计语言10．以下所列语句中，合法的语句是()。A．a=1,b=1B．++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(){intm=5;if(m++5)printf(“%d\n”,m);elseprintf(“%d\n”,m--);}该程序的执行结果是______。2．写出程序运行结果。#includestdio.hmain(){intj;for(j=0;j10;j++){if(j%2==0)continue;printf(“%d”,j);}}该程序的执行结果是______。五、编程题（共10分）利用穷举法编写一个算法判断给定的正整数n是否是素数，即判断n是否只能被1和自身整除。参考答案一、填空题（每空2分，共20分）1．系统应用2．Breakcontinuegoto3．树图4．伪码流程图N-S图二、单项选择题（每小题2分，共30分）1．A2．A3．A4．A5．A6．C7．C8．B9．A10．B11．B12．B13．C14．B15．D三、简答题（每小题10分，共30分）1．答：计算机硬件与软件的关系主要体现在以下三个方面：(1)互相依存。计算机硬件与软件的产生与发展本身就是相辅相成、互相促进的，二者密不可分。硬件是软件的基础和依托，软件是发挥硬件功能的关键，是计算机的灵魂。在实际应用中更是缺一不可，硬件与软件，缺少哪一部分，计算机都是无法使用的。(2)无严格界面。虽然计算机的硬件与软件各有分工，但是在很多情况下软硬件之间的界面是浮动的。计算机某些功能既可由硬件实现，也可以由软件实现。随着计算机技术的发展，一些过去只能用软件实现的功能，现在可以用硬件来实现，而且速度和可靠性都大为提高。(3)相互促进。无论从实际应用还是从计算机技术的发展看，计算机的硬件与软件之间都是相互依赖、相互影响、相互促进的。硬件技术的发展会对软件提出新的要求，促进软件的发展；反之，软件的发展又对硬件提出新的课题。2．答：“冯·诺伊曼原理”的主要思想就是“存储程序控制”原理。“存储程序控制”原理的基本内容是：（1）用二进制形式表示数据和指令；（2）将程序（数据和指令序列）预先存放在主存储器中，使计算机在工作时能够自动高速地从存储器中取出指令，并加以执行，这是“存储程序控制”的基本特点；（3）确立了计算机系统的5大基本部件：存储器、控制器、运算器、输入设备和输出设备，同时也规定了5大部件的基本功能。冯·诺依曼型计算机的两大特征是“程序存储”和“采用二进制”。3．答：一般说来，软件生存周期包括软件定义、软件开发、软件使用与维护三个部分，并可进一步细分为可行性研究、需求分析、概要设计、详细设计、实现、组装测试、确认测试、使用、维护和退役十个阶段。四、写出运行结果（每小题5分，共10分）1．62．13579五、编程题（共10分）参考答案：main(){intm,i,k;scanf(＂%d＂,&m);k=sqrt(m);for(i=2;i=k;i++)if(m%i==0)break;if(i=k+1)printf(＂%disaprimenumber\n＂,m);elseprintf(＂%disnotaprimenumber\n＂,m);}