程序设计基础模拟测试一.doc

一、单选题（每题2分，共30分）题目1正确获得2分中的2分标记题目题干计算机早期传统的应用领域是_。选择一项：A. 科学计算B. 信息处理C.人工智能反馈正确答案：A题目2正确获得2分中的2分标记题目题干冯诺依曼型计算机的两大特征是_。选择一项：A. 程序存储和采用二进制B. 硬件由五部分组成和软件与硬件分离C. 数据和程序均采用二进制表示D. 建立二进制编码体系和软硬件分离反馈正确答案：A题目3正确获得2分中的2分标记题目题干世界上第一个高级语言是_。选择一项：A. BASIC语言B. C语言C. FORTRAN语言D. PASCAL语言反馈正确答案：C题目4正确获得2分中的2分标记题目题干CPU主要包括_。选择一项：A. 运算器、控制器和寄存器B.运算器、控制器和存储器C. 控制器D. 运算器和存储器反馈正确答案：A题目5正确获得2分中的2分标记题目题干JAVA语言的类别是_选择一项：A. 面向过程的程序设计语言B. 面向问题的程序设计语言C. 面向对象的程序设计语言D. 面向硬件的程序设计语言反馈正确答案：C题目6正确获得2分中的2分标记题目题干操作系统属于_选择一项：A. 系统软件B. 应用软件C.计算机硬件系统D. 编译系统反馈正确答案：A题目7正确获得2分中的2分标记题目题干计算机能直接执行的语言是_选择一项：A. 机器语言B. 汇编语言C. 高级语言D.目标语言反馈正确答案：A题目8正确获得2分中的2分标记题目题干C语言中，使用变量的要求是_选择一项：A. 要先定义后使用B. 要先使用后定义C. 不需要定义，可以直接使用D. 没有明确的要求反馈正确答案：A题目9正确获得2分中的2分标记题目题干C语言中的常量使用要求是_选择一项：A. 必须先定义后使用B. 可以不经说明直接使用C. 可以直接使用，以后再定义D. 类型不同要求不同反馈正确答案：B题目10正确获得2分中的2分标记题目题干闰年条件是年份能被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)反馈正确答案：A题目11正确获得2分中的2分标记题目题干栈的最主要特点是_选择一项：A. 先进先出B. 先进后出C. 两端进出D. 一端进一端出反馈正确答案：B题目12正确获得2分中的2分标记题目题干下面4句结论中只有一句是错误的，它是_选择一项：A. 二叉树是树B. 二叉树的左右子树的位置可以颠倒C. 可以使用二叉树的思想对数值进行排序D. 可以采用链表方式存储二叉树反馈正确答案：B题目13正确获得2分中的2分标记题目题干在软件需求完全确定的情况下，应该采用的软件开发模型是_选择一项：A. 瀑布模型B. 渐进式开发模型C. 原型模型D. 螺旋模型反馈正确答案：A题目14正确获得2分中的2分标记题目题干关于结构化程序设计的概念中，正确的是_选择一项：A.结构化程序设计是按照一定的原则与原理，组织和编写正确且易读的程序的软件技术B. 一种采用结构描述复杂的客观事物从而可以进行负责程序设计的一种技术C. 结构化程序设计的主要思想是自低向上、逐步求精的开发过程D. 以上三中说法都是正确的反馈正确答案：A题目15正确获得2分中的2分标记题目题干软件开发模型着重研究的是_选择一项：A. 程序设计的方法和编程技巧B. 软件系统的基本架构和常见的软件系统模型C. 软件开发全部过程、活动和任务的结构框架D. 软件系统的模型和对应不同模型的开发方法反馈正确答案：C标记题目信息文本二、填空题（每空2分，共20分）题目16正确获得4分中的4分标记题目题干高级语言源程序的翻译有两种方式，一种是回答，另一种是回答题目17不正确获得2分中的0分标记题目题干当前计算机的最基本原理采用的是回答题目18不正确获得4分中的0分标记题目题干C语言中自增运算符是回答，求余数的运算符号是回答。反馈+和%题目19部分正确获得6分中的2分标记题目题干最基本的程序控制有三种，它们是回答，回答和回答。这三种执行控制的任意组合和重复、嵌套就可以描述任意复杂的程序。反馈顺序 条件（分支） 循环题目20部分正确获得4分中的2分标记题目题干树型结构的主要特征是结点之间存在着一种层次的关系，数据元素之间的关系是回答的关系。在图型结构中，任何两个结点之间都可能存在着联系，数据元素之间存在着回答的关系。标记题目信息文本三、简答题（每题10分，共30分）题目21完成满分10标记题目题干请说明要在计算机上运行一个用C语言编写的程序，要经过怎样的处理过程。1.使用计算机处理自然语言，首先要做的是将语言录入处理程序，其实大部分都是将普通的文本写入你的处理程序，使用变量将文本保存。对于文本的处理，推荐使用perl 2.写入文本后，首先要对文本进行分词，这一点英文比较容易，中文就困难一些。对于中文，基本的方法有前后向最大匹配法，这是基于规则的方法，或者采用马尔科夫模型的统计方法，分词是最基本的环节，基本上所有的自然语言处理都要分词。 3.分词之后可以做词性标注，词性标注是为了能够区分相同的不同词性。 4，词性标注之后可以做句法剖析，句法剖析是为了确定对于一种特定词性的词的语法归属，也就是具体是属于主语，或者宾语，或者谓语等等。 5.句法剖析之后就可以给出单词的不同语义信息，也就是一个词的确切解释。 6，然后就可以做机器翻译了。反馈题目22完成满分10标记题目题干简述产生“软件危机”的原因。软件危机产生的原因有：（1）软件的规模越来越大，结构越来越复杂。（2）软件开发的管理困难。由于软件规模大，结构复杂，又具有无形性，导致管理困难，进度控制困难，质量控制困难，可靠性无法保证。（3）软件开发费用不断增加。软件生产是一种智力劳动，它是资金密集、人力密集的产业，大型软件投入人力多，周期长，费用上升很快。（4）软件开发技术、开发工具落后，生产率提高缓慢。（5）生产方式落后。软件仍然采用个体手工方式开发。反馈复杂程度高。研制周期长。正确性难以保证。题目23完成满分10标记题目题干瀑布模型的主要思想是什么？这个模型有什么主要特点？瀑布模型也称软件生存周期模型。根据软件生存周期各个阶段的任务，瀑布模型从可行性研究（或称系统需求分析）开始，逐步进行阶段性变换，直至通过确认测试并得到用户确认的软件产品为止。瀑布模型上一阶段的变换结果是下一阶段变换的输入，相邻的两个阶段具有因果关系，紧密相联。一个阶段工作的失误将蔓延到以后的各个阶段。瀑布模型在软件工程中占有重要的地位，它提供了软件开发的基本框架，这比依靠“个人技艺”开发软件好得多。它有利于大型软件开发过程中人员的组织和管理，有利于软件开发方法和工具的研究与使用，从而提高了大型软件项目开发的质量和效率。瀑布模型的主要特点是：阶段间的顺序性和依赖性，开发过程是一个严格的下导式过程，即前一阶段的输出是后一阶段的输入，每一阶段工作的完成需要确认，而确认过程是严格的追溯式过程，后一阶段出现了问题要通过前一阶段的重新确认来解决。因此，问题发现得越晚解决问题的代价就越高。反馈瀑布模型也称软件生存周期模型。根据软件生存周期各个阶段的任务，瀑布模型从可行性研究（或称系统需求分析）开始，逐步进行阶段性变换，直至通过确认测试并得到用户确认的软件产品为止。瀑布模型上一阶段的变换结果是下一阶段变换的输入，相邻的两个阶段具有因果关系，紧密相联。一个阶段工作的失误将蔓延到以后的各个阶段。瀑布模型在软件工程中占有重要的地位，它提供了软件开发的基本框架，这比依靠“个人技艺”开发软件好得多。它有利于大型软件开发过程中人员的组织和管理，有利于软件开发方法和工具的研究与使用，从而提高了大型软件项目开发的质量和效率。（5分）瀑布模型的主要特点是：阶段间的顺序性和依赖性，开发过程是一个严格的下导式过程，即前一阶段的输出是后一阶段的输入，每一阶段工作的完成需要确认，而确认过程是严格的追溯式过程，后一阶段出现了问题要通过前一阶段的重新确认来解决。因此，问题发现得越晚解决问题的代价就越高。（5分）标记题目信息文本四、写出运行结果（每题5分，共10分）题目24正确获得5分中的5分标记题目题干写出程序运行结果。main () int x=20, y=8; printf(x=%d ; y= %d, x+1,-y);该程序的执行结果是x=回答y=回答题目25正确获得5分中的5分标记题目题干#include main( ) int k=1, j=0; while ( k+j j ) j = j+2; else k = k+2; printf ( %d %dn, k, j ); 该程序