程序设计基础模拟试题.doc

《程序设计基础模拟试题.doc》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、程序设计基础模拟试题%1.选择题（每小题2分，共30分）1.当代计算机的体系结构称为“冯•诺依曼”体系，冯•诺依曼机的主要思想之一是（）A.程序存储B.设计机器语言C.自动执行程序D.存储器为核心2.现代电子计算机诞生的理论基础是（）A.图灵机B.图灵测试C.冯・诺依曼机D.邱奇论题3.显示器是（）oA.输入设备B.输出设备c.存储设备D.计算设备4.汇编程序的任务是（）。A.将汇编语言编写的程序转换为冃标程序B.将汇编语言编写的程序转换为可执行程序C.将高级语言编写的程序转换为汇编语言程序D.将高级语言编写的程序转换为可执行程序5.C语言是（）A.机器语言B.汇编语言C.高级

2、语言D.目标语言6.在C语言中，为了表示关系:x$yNz,应该使用表达式（）。A.x$y2zB.x>=y>=zC.x>=y&.&.y>=zD.x>=y&.y>二z7.系统软件的核心软件是（）oA.操作系统B.编译程序C.汇编程序D.机器语言8.下列不属于数据的逻辑结构的是（）oA.集合B.梳c.线性D.树9.图的典型特点是各个结点之间是（）。A.没有直接关系B.一对一关系c.一对多关系D.多对多关系10.队列的最主要特点是（）oA.先进先出B.先进后出C、两端进出D.—瑞进一端出II.采用链式存储保存线性表时，如果要进行插人和删除操作，则在算法的执行效率方面与采用顺序存储的线性

3、表进行比较，（）。A.插入操作和删除操作的效率都要低B.插入操作的效率要低，删除操作的效率要高C.插入操作的效率要高，删除操作的效率要低D.插入操作和删除操作的效率都要高12.在软件系统进行组装测试的时候友现错误，则针对被发现的错误，可以判断在整个软件开发过程最可能出现错误的阶段是（）。A.需求分析B.概要设计C、详细设计D.单元测试13.关于结构化程序设计的概念中，正确的是〈入A.结构化程序设计是按照一定的原则与原理，组织和编写正确且昂读的程序的软件技术B、是--种采用结构描述复杂的客观事物从而可以进行复杂程序设计的一种技术C、结构化程序设计的主要思想是自低向上、逐步求精的开

4、发过程D.以上三中说法都是正确的14.早期进行程序开发过程中存在不少问题，在下列问题中有一个并不是早期程序员常见的问题，它是（）A.程序员过分依赖技巧与天分，不太注重所编写程序的结构B.程序中的控制随意跳转，不加限制地使用goto语句C.元固定程序设计方法D.对问题的抽象层次不够深入15.软件开发模型着重研究的是（）oA.程序设计的方法和编程技巧B.软件系统的基本架构和常见的软件系统模型C软件开发全部过程、活动和任务的结构框架D.软件系统的模型和对应不同模型的开发方法二、填空题｛每空2分，共20分）1.高级语言掘程序的翻译有两种方式，一种是另一种是2.当前计算机的最基本原理采用

5、的是3.最基本的程序控制有三种，它们是、和，这三种执行控制的任意组合和重复、嵌套就可以描述任意复杂的程序C4.在栈中，可以进行插入和删除的一端称为,另一端称为c5.对图进行遍历的方法有两种，它们是和o三、简答题｛每小题10分，共30分｝1•请说明要在计算机上运行一个用C语言编写的程序，要经过怎样的处理过程。2.什么是软件的生存周期？如何划分软件的生存周期？3.什么是算法？请举出至少3种你所知道的算法的名称。四、写出运行结果｛每小题5分，共10分)11_~1.写出程序运行结果。Main()intx=10,y=10;x=x+1;y=y%3;printf("x=%d;y=%d该程序的

6、执行结果是2.写出程序运行结果。:IfincludeMain()｛inti=0,j=0,k=0,m;for(m=0;m<4;m++)switch(m)case0:i二m++;case1:j=m++;case2:k=m++;case3:m++j;printf(H%d,%d,%d,%dH,i,j,k,m)j该程序的执行结果是五、编程题(10分｝打印边长为m的正方型。耍求:从键盘输入m值，输出m行，每行m个”*“号组成的正方形。例:输入m=4,输出的图形如下：****程序设计基础试题答案一、单项选择题｛每小题2分，共30分｝1234567891011121314

7、15AABACCAADADBADC二、填空题｛每空2分.共20分）1.编译解释2.冯・诺依曼的“存储程序原理”3.顺序条件（分支）循环4.拢顶战底5.深度优先搜索广度优先搜索三、简答题（每小题10分，共30分）1.参考答案：1源程序〜（编译）一目标程序一（连接）一可执行程序一（执行）一结果2.参考答案：软件产品从形成概念开始，经过开发、使用和维护，直至最后退役的全过程称为软件生存周期。（5分）根据软件所处的状态、特征以及软件开发活动的目的、任务可以将生存周期划分为若T阶段。一般说来，软件生存