中央广播电视大学XXXX-XXXX学年度第一学期_开放专科_期末考试程序设计

试卷代号:2182 座位号中央产播电视大学2010-2011学年度第一学期开放专科期末考试程序设计基础试题2011年l另一、单项选择题{每题2分，共30分}1.计算机早期传挠的应用领域是( )。儿科学计算B.情怠处理c.人工智能 D.CAD2. 算法的描述形式主要有()。A.í海码、流程留和自然语言B.伪码已蔬辍囱D.自然语言3. 盘算上第一个高级语言是()。A.BASIC语言B.C语言巳FORTRAN语言D.PASCAL'.龟4.CPU主要包括()。A. 运算器、控制器和寄存器B.运算器、控制器和存错器c.控制器 D.运算器和存储器5.C十个语言的类别是()。A雷向过程的程序设计活富B雹面向问题的辍挣设计语言C菌向对象的程序设计诸窑D.富向覆件的程序设计语吉\1140~作系统属于()。A.系统软件B. 应用软件C. 计算挠硬件系统D.编译系统7. 计算机能直接执行的语言是(λA.机器语窑 B.汇编语言C. 商银语言D.吕栋i苦苦8.C语言中，使用变廉的要求是()。儿要先定义后使用B.要先使用眉立在义C. 不需要去主义，可以直接使用在没有明确的要求9.C语言于中的常锺使ffl要求是()。A.必续先定义后使用B.可以不经说费直接使用已可以直接使窍，以后再定义D.类建立不同要求不同10. 闰年条件是年份能被4整嚣，但不能被100整除，或能被400藤除，用C语言表示话可写做( )。儿(year%4==O&.&.year%100!旦出。)11(year%400出口的总(year%4=011y础r%100!&.&.(year%400口的C. (year%4=嚣。ι&.year%100!。)11(year%400=0)D. (year%4=011year%100!口的&.&.(year%400==0)11.拢的最主要特点是()。A.先进先出 B.先进黯串c.两端进出 D.…端进一端出12. 下西4勾销论中兴有一句是错误的，它是()。儿工叉持是持B.工叉树的左右子裙的位置可以真要留C. 可且使居工叉树的思强对数值进行排序D. 可以采用链表方式存储工叉树114113.在软件需求纯金稳定的情况下，应该最娼的软件开发模型是(λA.攥布模骂连队渐进式开发模型C原型模型D.蝶捷模嚣14.关于结掏化程序设计的概念中，正确的是〈λA.结构化程芹设计是按照一定的原则与原理，组织和编写正确旦易读的程萍的软件技术弘一种采用结街播述复杂的客窥事物从阳可以进行负责程序设计的一种技术c.结祷化程序设计的主要思想是自低向上、逐步求精的开发过程D.以上三中说法蕃是正确的15.软件开发模型着囊研究的是()。A.程ff设计的方法和结程技巧B.软件系统的恶本架构和常见的软件系统模黯c.收件开发全部过程、活动秘任务的结构挺挺D.软件系统的模嚣朝对应不同模攘的开发方法二、填空霆(每空2分，共20分}16.高级语言襟程穿的翻译有两猝方式，一种是一一……一'另…粹是…一…一一。17.当普计算机的最基本原理来用的18.常见的非钱性结构但插一一……一和一一一……结构。19.在楼中，可以进行插入和删除的一端林为，刀一端称为20.对图进行造历的方法有两种，它们和21.队列的最主要特点是1142二三、简替舰{梅小题10分，共30分}22.冯·诺伊曼摇理的烹赘，稳操是什么，第单簇述其内容?23.何谓算法?算法有什么性旗?24.什么是软件的生存周巍?如街揭分软件的生存离黯?i|得分!评卷人i器、写出下列程序的运行结果{每小题5分，共10分)25.写击程序运行结果。mainOintx=20，y巳10;printf(x=%d;y=%d，x十5，一一y);该程序的执行结果是26.苟出程序运行结果。#includestdio.hmainOintk=l,j=O;while位十j=5){if(kj)j=j十2;elsek=k+2;}printf(%d%d\♂，k，j);该程岸的执行结果是五、编程噩{共10分}27.利踊穷举法端主主一个算法判断给定的正整数n是否是萦数，即向惭戏只能被1称自身擦除。1143试卷代号:2182中央广播电视大学2010-2011学年度第一学期开放专科期末考试程序设计基础试题答案及评分标准(供参考)2011年1月一、单项选择题(每题2分，共30分}1.A2.A3.C4.A5.C6.A7.A8.A9.B10.A11.B12.B13.A14.A15.C二、填空题(每空2分，共20分)16.编译解释17.冯·诺依曼的存储程序原理18.树图19.钱顶钱底20.深度优先搜索广度优先搜索21.先进先出三、简答题{每小题10分，共30分}22.冯·诺伊曼原理的主要思想是什么，简单叙述其内容?参考答案:冯·诺伊曼原理的主要思想就是存储程序控制原理。(4分)存储程序控制原理的基本内容是:用二进制形式表示数据和指令;(2分)将程序(数据和指令序列)预先存放在主存储器中，使计算机在工作时能够自动高速地从存储器中取出指令，并加以执行，这是存储程序控制的基本特点;(2分)确立了计算机系统的5大基本部件:存储器、控制器、运算器、输入设备和输出设备，同时也规定了5大部件的基本功能。(2分)冯·诺依曼型计算机的两大特征是程序存储和采用二进制。23.何谓算法?算法有什么性质?参考答案:1144算法是为了解决一个特定的问题而采取的特题的有限的步骤。(5分〉多事捷的性质包括5点z有穷性，确定性，可行性，输入性和输出性o(5分〉24.什么是软件的生存周期?如何划分软件的生存周期?参考容案z收件产品从形成概念开始，经过开发、捷黯秘维护，直至最后送挠的全过程称为软件生存周期。(4分〉根据软件所处的状杰、特征以及软件开发描动的目的、任务可以将生再用黯划分为若干防段。一数说来，软件生存周期包括软件定义、软件开发、软件使用与维护三个部分，并可进一步细分为可有住研究、需求分辑、藏要设计、详第设计、实现、组装在曾试、确认测试、使用、维护和退彼十个阶段o(6分〉四、lii'出下列程序的路行结果{每小霆5卦，提10分}25.x=25;y=926.34五、鳝程霆{共10分}27.利用穷举法缩写一个算法到黯给定的正整数n是否是紫数，即判断思是否只能被1和自身整除。正确编写程序始满分。其它酌情给分。参考答案:mainOintr泣，i，问。分〉scanf(%d,8，ιm);口分〉k=sqrt(m);(1分〉for(i旦出2β=k;i++)(2分〉if(m%i=口。)break;(1分)H(i=k令。(2分〉printf(%disaprimenumber\n,m);(1分〉elseprintf(%disnotaprimenumber\n,m);(1分〉1145