(完整)计算机的二级考试试题及答案-推荐文档
选择题(1-10,21-40每题2分,11-20每题1分,共70分)(1)下列关于栈叙述正确的是A)栈顶元素最先能被删除B)栈顶元素最后才能被删除C)栈底元素永远不能被删除D)以上三种说法都不对(2)下列叙述中正确的是A)有一个以上根结点的数据结构不一定是非线性结构B)只有一个根结点的数据结构不一定是线性结构C)循环链表是非线性结构D)双向链表是非线性结构(3)某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)A)3 B)4 C)6 D)7(4)在软件开发中,需求分析阶段产生的主要文档是A)软件集成测试计划B)软件详细设计说明书C)用户手册D)软件需求规格说明 填空题(1)有序线性表能进行二分查找的前提是该线性表必须是【1】存储的。(2)一棵二叉树的中序遍历结果为DBEAFC,前序遍历结果为ABDECF,则后序遍历结果为【2】。(3)对软件设计的最小单位(模块或程序单元)进行的测试通常称为【3】测试。(4)实体完整性约束要求关系数据库中元组的【4】属性值不能为空。(5)在关系A(S,SN,D)和关系B(D,CN,NM)中,A的主关键字是S,B的主关键字是D,则称【5】是关系A的外码。 (6)以下程序运行后的输出结果是【6】。 a=(int)((double)(3/2)+0.5+(int)1.99*2); (7)有以下程序 if(x>15)printf("%d",x-5); 若程序运行时从键盘输入12<回车>,则输出结果为【7】。 选择题1~5:BCDAA 6~10:DDCCA 11~15:CBBAD 16~20:DAACB21~25:BCBDC 26~30:CBDDA 31~35:ACBCD 36~40:BACBD 填空1.1DCBA2345 2.n-1 3.25 4.结构化5.物理设计6.20087.15 8.非0 9.1 4 13 40 10.i 11.2 12.a[row][col] 13.3 14.*s 15.FILE2012年计算机二级C++第二套上机模拟试题及答案解析 改错题使用VC6打开考生文件夹下的工程kt7_1,此工程包含一个源程序文件kt7_1.cpp,但该程序运行有问题,请改正程序中的错误,使程序的输出结果如下: 源程序文件kt21_1.cpp清单如下: ptr[0]=B(0); ptr[1]=B(5); 【参考答案】 }删除<=""></I<<">(2)将ptr[0]=B(0);改为:ptr[0]=B(); (3)将for(int i=0;)改为:for(int i=0; ptr[0]=B(0); ptr[1]=B(5); 【参考答案】 }删除<=""></I<<">(2)将ptr[0]=B(0);改为:ptr[0]=B(); (3)将for(int i=0;)改为:for(int i=0; 【试题解析】 本题主要考查对文件相关操作的熟练程度。 简单应用题 编写一个函数intcharnum(charfn[10]),该函数以只读方式打开文件fn,,通过统计,返回文件中字符的个数,请使用while循环实现计数功能。 注意:部分源程序已存在文件kt7_2.cpp中。 请勿修改主函数main和其他函数中的任何内容,仅在函数charnum的花括号中填写若干语句。 文件kt7_2.cpp的内容如下: 【参考答案】 【试题解析】 本题主要考查对文件相关操作的熟练程度。首先定义文件流类的变量,然后使用该对象的open方法打开一个文件,接着使用while循环和getch方法每次读入一个字符并统计字符个数,最后使用close方法关闭文件,返回i值。 综合应用题 使用VC6打开考生文件夹下的工程kt7_3,此工程包含一个源程序文件kt7_3.cpp,其中含有一个类Circle的定义,但该类的定义并不完整。请按要求完成下列操作,将类Circle的定义补充完整。 (1)为类Circle增加一个构造函数,该函数有一个参数,并在构造时将该参数值赋给成员radius。将该函数实现为一个非内联函数,并且使用参数列表的方式将类成员赋值。请在注释“//**1**”之后添加适当的语句。 (2)为类Circle增加一个成员函数print(),使得可以输出有关圆的信息,比如下列程序 将输出:Thecirclehasradiusof5! 请在注释“//**2**”之后添加适当的语句。 选择题 (1)下面叙述正确的是(C) A.算法的执行效率与数据的存储结构无关 B.算法的空间复杂度是指算法程序中指令(或语句)的条数 C.算法的有穷性是指算法必须能在执行有限个步骤之后终止 D.以上三种描述都不对 (2)以下数据结构中不属于线性数据结构的是(C) A.队列 B.线性表 C.二叉树 (3)在一棵二叉树上第5层的结点数最多是(B)注:由公式2k-1得 B.16 C.32 D.15 (4)下面描述中,符合结构化程序设计风格的是(A) A.使用顺序、选择和重复(循环)三种基本控制结构表示程序的控制逻辑 B.模块只有一个入口,可以有多个出口 C.注重提高程序的执行效率 D.不使用goto语句 (5)下面概念中,不属于面向对象方法的是(D)注:P55-58 A. 填空题 (1)算法的复杂度主要包括_复杂度和空间复杂度。答:时间 (2)数据的逻辑结构在计算机存储空间中的存放形式称为数据的_。答:存储结构#物理结构 (3)若按功能划分,软件测试的方法通常分为白盒测试方法和_测试方法。答:黑盒 (4)如果一个工人可管理多个设施,而一个设施只被一个工人管理,则实体"工人"与实体"设备"之间存在_联系。 答:一对多#1:N#1:n (5)关系数据库管理系统能实现的专门关系运算包括选择、连接和_。答:投影 (6)在先左后右的原则下,根据访问根结点的次序,二叉树的遍历可以分为三种:前序遍历、_遍历和后序遍历。 选择题(每小题2分)在下列各题的A),B)C),D)4个选项中,只有1个选项是正确的,请将正确选项填涂在答题卡相应的位置上,答在试卷上不得分. 1.循环链表的主要优点是(B) A)不在需要头指针了 B)从表中任一结点出发都能访问到整个链表 C)在进行插入删除运算时,能更好地保证链表不断开 D)已知某个结点的位置后,能够容易找到它的直接前件 2.栈底至栈顶依次存放元素A,B,C,D,在第五个元素E入栈前,栈中元素可以出栈,则出栈序列可能是(B) 3.n个顶点的强连通图的边数至少有(C) 4.在结构化程序设计思想提出之前,在程序设计中曾强调程序的效率,现在,在程序的效率相比,人们更重视程序的(C) A)安全性 B)一致性 C)可理解性 D)合理性 5.