计算机二级模拟题.docx

1、计算机二级模拟题第一套一、选择题1. 下面描述中，符合结构化程序设计风格的是_。A、使用顺序、选择和重复（循环）三种基本控制结构表示程序的控制逻辑B、模块只有一个入口，可以有多个出口C、注重提高程序的执行效率D、不使用goto语句结构化程序设计方法的四条原则是：1.自顶向下；2.逐步求精；3.模块化；4.限制使用goto语句。 自顶向下是说，程序设计时，应先考虑总体，后考虑细节；先考虑全局目标，后考虑局部目标；逐步求精是说，对复杂问题，应设计一些子目标，作过渡，逐步细节化；模块化是说，一个复杂问题，肯定是由若干稍简单的问题构成；解决这个复杂问题的程序，也应对应若干稍简单的问题，分解成若干稍小的

2、部分。本题答案为A。2. 在结构化方法中，用数据流程图（DFD）作为描述工具的软件开发阶段是_。A、可行性分析B、需求分析C、详细设计D、程序编码软件开发阶段包括需求分析、总体设计、详细设计、编码和测试五个阶段。其中需求分析阶段常用的工具是数据流图和数据字典。 本题答案为B。3. 数据库系统的核心是_。A、数据模型B、数据库管理系统C、软件工具D、数据库数据库管理系统DBMS是数据库系统的核心。DBMS是负责数据库的建立、使用和维护的软件。DBMS建立在操作系统之上，实施对数据库的统一管理和控制。用户使用的各种数据库命令以及应用程序的执行，最终都必须通过DBMS。另外，DBMS还承担着数据库的

3、安全保护工作，按照DBA所规定的要求，保证数据库的完整性和安全性。 本题答案为B。4. 以下数据结构中不属于线性数据结构的是_。A、队列B、线性表C、二叉树D、栈线性表、栈和队列等数据结构所表达和处理的数据以线性结构为组织形式。栈是一种特殊的线性表，这种线性表只能在固定的一端进行插入和删除操作，允许插入和删除的一端称为栈顶，另一端称为栈底。一个新元素只能从栈顶一端进入，删除时，只能删除栈顶的元素，即刚刚被插入的元素。所以栈又称后进先出表（Last In First Out）；队列可看作是插入在一端进行，删除在另一端进行的线性表，允许插入的一端称为队尾，允许删除的一端称为队头。在队列中，只能删除

4、队头元素，队列的最后一个元素一定是最新入队的元素。因此队列又称先进先出表（First In First Out）。 本题答案为C。5. 下列模式中，能够给出数据库物理存储结构与物理存取方法的是_。A、内模式B、外模式C、概念模式D、逻辑模式数据库管理系统的三级模式结构由外模式、模式和内模式组成。 外模式，或子模式，或用户模式，是指数据库用户所看到的数据结构，是用户看到的数据视图。 模式，或逻辑模式，是数据库中对全体数据的逻辑结构和特性的描述，是所有用户所见到的数据视图的总和。外模式是模式的一部分。 内模式，或存储模式，或物理模式，是指数据在数据库系统内的存储介质上的表示，即对数据的物理结构和存

5、取方式的描述。 本题答案为A。6. 在一棵二叉树上第5层的结点数最多是_。A、8B、16C、32D、15根据二叉树的性质：二叉树第i（i1）层上至多有2i-1个结点。得到第5层的结点数最多是16。 本题答案为B。7. 下面叙述正确的是_。A、算法的执行效率与数据的存储结构无关B、算法的空间复杂度是指算法程序中指令（或语句）的条数C、算法的有穷性是指算法必须能在执行有限个步骤之后终止D、以上三种描述都不对算法的设计可以避开具体的计算机程序设计语言，但算法的实现必须借助程序设计语言中提供的数据类型及其算法。数据结构和算法是计算机科学的两个重要支柱。它们是一个不可分割的整体。算法在运行过程中需辅助存

6、储空间的大小称为算法的空间复杂度。算法的有穷性是指一个算法必须在执行有限的步骤以后结束。 本题答案为C。8. 下列叙述中正确的是_。A、数据库是一个独立的系统，不需要操作系统的支持B、数据库设计是指设计数据库管理系统C、数据库技术的根本目标是要解决数据共享的问题D、数据库系统中，数据的物理结构必须与逻辑结构一致数据库是存储在计算机存储设备中的、结构化的相关数据的集合。数据库中的数据不只是面向某一项特定的应用，而是面向多种应用，可以被多个用户、多个应用程序共享，不具有独立的系统。设计数据库的目的实质上是设计出满足实际应用需求的实际关系模型。数据库技术的主要目的是有效地管理和存取大量的数据资源，包

7、括：提高数据的共享性，使多个用户能够同时访问数据库中的数据；减小数据的冗余，以提高数据的一致性和完整性；提供数据与应用程序的独立性，从而减少应用程序的开发和维护代价。 本题答案为C。9. 下面概念中，不属于面向对象方法的是_。A、对象B、继承C、类D、过程调用 面向对象方法是一种运用对象、类、封装、继承、多态和消息等概念来构造、测试、重构软件的方法。面向对象方法从对象出发，发展出对象，类，消息，继承等概念。本题答案为D10. 在软件开发中，下面任务不属于设计阶段的是_。A、数据结构设计B、给出系统模块结构C、定义模块算法D、定义需求并建立系统模型软件设计一般分为总体设计和详细设计两个阶段，总体

8、设计的任务是确定软件的总体结构，子系统和模块的划分，并确定模块间的接口和评价模块划分质量，以及进行数据分析。详细设计的任务是确定每一模块实现的定义，包括数据结构、算法和接口。本题答案为D。二、填空题1. 数据的逻辑结构在计算机存储空间中的存放形式称为数据的_。标准答案为：模式 或 逻辑模式 或 概念模式2. 若按功能划分，软件测试的方法通常分为白盒测试方法和_测试方法。标准答案为：黑盒3. 算法的复杂度主要包括_复杂度和空间复杂度。标准答案为：时间4. 关系数据库管理系统能实现的专门关系运算包括选择、连接和_。标准答案为：投影5. 如果一个工人可管理多个设施，而一个设施只被一个工人管理，则实体

9、工人与实体设备之间存在_联系。标准答案为：一对多 或 1对多 或 一对n 或 1：N 或 1:n 或 1：n 或 1:N 或 一对m 或 1：M 或 1:m 或 1：m 或 1:N实体之间的对应关系称为联系，它反映现实世界事物之间的相互关联。两个实体间的联系可以归结为三种类型：一对一联系表现为某一实体与另一实体一一对应相关联；一对多联系表现为某一实体与相关多个实体相关联；多对多联系表现为多个实体与相关多个实体相联系。6. 下列程序中字符串中各单词之间有一个空格，则程序的输出结果是_。 # include main( ) char str1 =How do you do, *p1=str1; s

10、trcpy(str1+strlen(str1)/2,es she); printf(%sn,p1);标准答案为：How does she本题的考查点是字符串拷贝函数strcpy()。 strlen(str1)是求str1字符串的长度，为13，然后，进行除2运算，结果为6。strcpy()函数是把字符串es she拷贝到str1后的第6个字符后面，也就是说，拷贝后的结果是How does she。 故本题答案为：How does she。7. 若要使指针p指向一个double类型的动态存储单元，请填空。 p = _malloc(sizeof(double); 本题的考查点是强制类型转换。 函数m

11、alloc返回的是void*， 所以若要使指针指向一个double类型，则必须进行类型转换，类型转换格式为：(数据类型 *)。 故本题答案是：(double *)。8. 若有以下定义和语句，则使指针p指向值为36的数组元素的表达式是_。int a10=19,23,44,17,37,28,49,36,*p;p=a;本题的考查点是通过指针引用数组元素。 值为36的数组元素在数组a10中是第8个元素，即a7；在程序中，p=a语句将数组a的首地址赋给了指针变量p；根据C语言的规定：若有一个指针变量p指向一个数组，则可以用*(p+i)来表示数组元素，*(p+i)和ai是等价的，所以a7可以表示为*(p+

12、7)，要使指针p指向a7只能用p=p+7移动指针，p=p+7也可以使用逆波兰式表示为p+=7，所以可以填写p=p+7或p+=7。 故本题答案为：p=p+7或p+=7。9. 在对文件进行操作的过程中，若要求文件的位置回到文件的开头，应当调用的函数是_函数。本题的考查点是文件的定位。 在对文件进行操作的过程中，若要求文件的位置回到文件的开头，可以调用以下两个函数来完成： 1、rewind函数； 2、fseek函数； 其中，rewind函数的作用是将位置指针重新返回文件的开头，这个函数没有返回值；而fseek函数可以实现文件指针的定位，它的调用方式如下： fseek(文件类型,位移量,起始点)，起始

13、点用0、1、2表示，0表示文件开始，1表示文件当前位置，2表示文件末尾。 故本题答案为：rewind或fseek。10. 以下函数inverse的功能是使一个字符串按逆序存放。inverse(str)char str; char m; int i,j; for(i=0,j=strlen(str);istrlen(str)/2;_,j-) m=stri; stri=_; _; 本题的考查点是对字符串的操作。 将字符串逆序存放的算法是：将字符串中的第i个字符和第strlen(str)-i个字符交换达到逆序排列的目的。strlen函数的返回值是形参中说明的字符串的长度。当字符串中的第i个字符和第st

14、rlen(str)-i个字符交换完后，应当交换字符串中第i+1个字符和第(strlen(str)-i)-个字符，故应该对循环变量i的值进行改变，步长为1，所以第一空应填i+；在循环中，题意为通过中间变量m交换字符串中的第i个字符和第strlen(str)-i个字符，所以题中第二、三个空中应当分别填写strj-1、stri。 故本题答案为：i+和strj-1和strj-1=m。11. 下列程序的运行结果是_。main() union EXAMPLE struct int x; int y; in; int a; int b; e; e.a=1;e.b=2; e.in.x=e.a*e.b; e.i

15、n.y=e.a+e.b; printf(%d,%dn,e.in.x,e.in.y); 本题的考查点是共用体。 C语言规定，共用体中各个成员变量在内存中占用同一段内存单元，即e.in.x和e.a、e.b占用同一段内存单元； 执行语句e.b=2后，e.in.x=e.a=e.b=2； 执行语句e.in.x=e.a*e.b时，e.a的值为2，e.b的值为2，所以运算得出e.in.x的值为4； 执行语句e.in.y=e.a+e.b时，由于e.in.x和e.a、e.b占用的是同一段内存单元，所以此时的e.a、e.b的值为4，因此运算得出e.in.y的值为4+4=8。程序最后的打印结果为4,8。故本题答案为

16、：4,8。12. 以下程序的输出结果是_。void fun() static int a=0; a+=2; printf(%d,a);main() int cc; for(cc=1;cct返回正值，当st时返回负值。请填空。mycmp( char *s,char *t) while (*s=*t) if (*s=0)return 0; +s;+t; return(_); 本题的考查点是比较字符串的大小。 函数的两个形参是两个字符指针变量，字符串的首地址是指针变量的值，*s和*t表示字符串数组s和t的第一个字符，在while循环中，是通过s和t值的不断变化改变两个串的第一个字符，要返回s和t的第

17、一个不同字符的ASCII码的差值，必须使用*s-*t得出。 故本题答案为：*s-*t。第二套一、选择题1. 视图设计一般有3种设计次序，下列不属于视图设计的是_。A、自顶向下B、由外向内C、由内向外D、自底向上 视图设计一般有3种设计次序，它们分别是自顶向下、自底向上和由内向外，它们又为视图设计提供了具体的操作方法，设计者可根据实际情况灵活掌握，可以单独使用也可混合使用。本题答案为B2. 在软件生命周期中，能准确地确定软件系统必须做什么和必须具备哪些功能的阶段是_。A、概要设计B、详细设计C、可行性分析D、需求分析通常，将软件产品从提出、实现、使用维护到停止使用退役的过程称为软件生命周期。也就

18、是说，软件产品从考虑其概念开始，到该软件产品不能使用为止的整个时期都属于软件生命周期。 软件生命周期的主要活动阶段为： （1）可行性研究和计划制定。确定待开发软件系统的开发目标和总的要求，给出它的功能、性能、可靠性以及接口等方面的可能方案，制定完成开发任务的实施计划。 （2）需求分析。对待开发软件提出的需求进行分析并给出详细定义，即准确地确定软件系统的功能。编写软件规格说明书及初步的用户手册，提交评审。 （3）软件设计。系统设计人员和程序设计人员应该在反复理解软件需求的基础上，给出软件的结构、模块的划分、功能的分配以及处理流程。 （4）软件实现。把软件设计转换成计算机可以接受的程序代码。即完成

19、源程序的编码，编写用户手册、操作手册等面向用户的文档，编写单元测试计划。 （5）软件测试。在设计测试用例的基础上，检验软件的各个组成部分。编写测试分析报告。 （6）运行和维护。将已交付的软件投入运行，并在运行使用中不断地维护，根据新提出的需求进行必要而且可能的扩充和删改。本题答案为D3. 下列说法中，不属于数据模型所描述的内容的是_。A、数据结构B、数据操作C、数据查询D、数据约束数据模型所描述的内容有3个部分，它们是数据结构、数据操作和数据约束。其中，数据模型中的数据结构主要描述数据的类型、内容、性质，以及数据库的联系等；数据操作主要是描述在相应数据结构上的操作类型与操作方式。本题答案为C。

20、4. 对长度为N的线性表进行顺序查找，在最坏情况下所需要的比较次数为_。A、N+1B、NC、(N+1)/2D、N/2在进行顺序查找过程中，如果线性表中被查的元素是线性表中的最后一个，或者被查元素根本不在线性表中，则为了查找这个元素需要与线性表中所有元素进行比较，这是顺序查找最坏的情况。 本题答案为B5. 以下数据结构中不属于线性数据结构的是_。A、队列B、线性表C、二叉树D、栈线性表、栈和队列等数据结构所表达和处理的数据以线性结构为组织形式。栈是一种特殊的线性表，这种线性表只能在固定的一端进行插入和删除操作，允许插入和删除的一端称为栈顶，另一端称为栈底。一个新元素只能从栈顶一端进入，删除时，只

21、能删除栈顶的元素，即刚刚被插入的元素。所以栈又称后进先出表（Last In First Out）；队列可看作是插入在一端进行，删除在另一端进行的线性表，允许插入的一端称为队尾，允许删除的一端称为队头。在队列中，只能删除队头元素，队列的最后一个元素一定是最新入队的元素。因此队列又称先进先出表（First In First Out）。 本题答案为C。6. 结构化程序设计主要强调的是_。A、程序的规模B、程序的易读性C、程序的执行效率D、程序的可移植性结构化程序设计主要强调的是结构化程序清晰易读，可理解性好，程序员能够进行逐步求精、程序证明和测试，以保证程序的正确性。 本题答案为B。7. 在结构化方

22、法中，用数据流程图（DFD）作为描述工具的软件开发阶段是_。A、可行性分析B、需求分析C、详细设计D、程序编码软件开发阶段包括需求分析、总体设计、详细设计、编码和测试五个阶段。其中需求分析阶段常用的工具是数据流图和数据字典。本题答案为B8. 下列有关数据库的描述，正确的是_。A、数据库是一个DBF文件B、数据库是一个关系C、数据库是一个结构化的数据集合D、数据库是一组文件数据库（Database，简称DB）是数据的集合，它具有统一的结构形式并存放于统一的存储介质内，是多种应用数据的集成，并可被各个应用程序所共享。数据库中的数据具有集成、共享之特点。 本题答案为C。9. 下列关于栈的叙述中正确的

23、是_。A、在栈中只能插入数据B、在栈中只能删除数据C、栈是先进先出的线性表D、栈是先进后出的线性表栈是限定在一端进行插入与删除的线性表。 栈是按照先进后出的或后进先出的原则组织数据的，因此，栈也被称为先进后出表或后进先出表。 本题答案是D。10. 下面不属于软件设计原则的是_。A、抽象B、模块化C、自底向上D、信息隐蔽在软件设计过程中，必须遵循软件工程的基本原则：这些原则包括抽象、信息隐蔽、模块化、局部化、确定性、一致性、完备性和可靠性。本题答案为C。二、填空题1. 若按功能划分，软件测试的方法通常分为白盒测试方法和_测试方法。标准答案为：黑盒2. 在最坏情况下，冒泡排序的时间复杂度为_。标准

24、答案为：n(n-1)/2 或 n*(n-1)/2 或 O(n(n-1)/2) 或 O(n*(n-1)/2)是通过相邻数据元素的交换逐步将线性表变成有序。 假设线性表的长度为n，则在最坏的情况下，冒泡排序需要经过n/2遍的从前往后的扫描和n/2遍的从后往前的扫描，需要的比较次数为n(n-1)/2。3. 数据库系统的三级模式分别为_模式、内部级模式与外部级模式。标准答案为：概念 或 概念级4. 关系模型的数据操纵即是建立在关系上的数据操纵，一般有_、增加、删除和修改四种操作。标准答案为：查询5. 在面向对象方法中，信息隐蔽是通过对象的_性来实现的。标准答案为：封装6. 以下程序运行后的输出结果是_

25、。main() int i,n=0,0,0,0,0; for(i=1;ib ? a:b); 在C语言中，如果用户自己定义的被调函数在主调函数的下面，则主调函数中必须对被调函数作声明，即向编译系统声明将要调用此函数，并将有关信息通知编译系统。 函数声明的一般形式为： （1）函数类型 函数名（参数类型1，参数类型2） （2）函数类型 函数名（参数类型1，参数名1，参数类型2，参数名2） 本题使用的是第1种声明形式。 故本题的答案为double max。9. 以下程序运行后输入：3,abcde，则输出结果是_。#include move(char *str, int n) char temp; in

26、t i; temp=strn-1; for(i=n-1;i0;i-) stri=stri-1; str0=temp;main() char s50; int n,i,z; scanf(%d,%s,&n,s); z=strlen(s); for(i=1;i=n;i+) move(s,z); printf(%sn,s);标准答案为：cdeab本题的考查点是C程序设计。调试程序，把不完善的程序进行修改和补充，使之能得到正确的结果。 程序中的move函数的作用是将输入数组中的元素从后面开始，两两交换，循环次数用n控制。输入3，abcde后主函数开始执行，其中n=3，s50=abcde,z=5,move(s,5)，将实参带到形参中temp=str4，即把数组中最后一个元素存在temp中，也就是e。然后进行循环，i从4开始循环，str4等于原来的str3，