全国计算机等级考试二级公共基础知识选择题

公共基础知识选择题（第1部分）001)下列叙述正确的是A)所谓算法就是计算方法B)程序可以作为算法的一种描述C)算法设计只需考虑得到计算结果D)算法设计可以忽略算法的运算时间答案：B002)线性表的链式存储结构与顺序存储结构相比，链式存储结构的优点有A)节省存储空间B)插入与删除去处效率高C)便于查找D)排序时减少元素的比较次数答案：B003)深度为5的完全二叉树的结点数不可能是A）15B）16C）17D）18答案：A004）设二叉树如下则前序序列为：a)ABDEGCFHb)DBGEAFHCc)DGEBHFCAd)ABCDEFGH答案：A005）下面描述不属于软件特点的是a)软件是一种逻辑实例，具有抽像性b)软件在使用中不存在磨损、老化问题c)软件复杂性高d)软件使用不涉及知识产权答案：D006）程序测试的目的是A)为被测程序设计正确的测试用例B)发现并改正程序中的错误C)发现程序中的错误D)改正程序中的错误答案：C007）下面对类—对象主要特征描述正确的是A)对象唯一性B)对象无关性C)类的单一性D)类的依赖性答案：A008）在数据库中，数据模型包括数据结构、数据操作和A)数据约束B)数据类型C)关系运算D)查询答案：A009）一个运动队有多个队员，一个队员公属于一个运动队，一个队一般都有一个教练，则实体运动队和队员的联系是A)一对多B)一对一C)多对一D)多对多答案：A010)两个关系R和T如下：RTABCABa12a1b44b4c23c2d32d3则由关系R得到关系T的操作是A)投影B)交C)选择D)并答案：A011）下列叙述中正确的是A)循环队列是顺序存储结构B)循环队列是链式存储结构C)循环队列是非线性结构D)循环队列的插入运算不会发生溢出现象答案：A012）下列叙述中正确的是A)所有数据结构必须有根结点B)所有数据结构必须有终端结点（即叶子结点）C)只有一个根结点，且只有一个叶子结点的数据结构一定是线性结构D)没有要结点或没有叶子结点的数据结构一定是非线性结构答案：D013）下列关于算法的描述中错误的是A)算法强调动态的执行过程，不同于静态的计算公式B)算法必须能在有限个步骤之后终止C)算法设计必须考虑算法复杂度D)算法的优劣取决于运行算法程序的环境答案：D014）设二叉树如下：则中序序列为A)ABDEGCFHB)DBGEAFHCC)DGEBHFCAD)ABCDEFGH答案：B015）下面不属于软件需求分析阶段工作的是A)需求获取B)需求计划C)需要分析D)需求评审答案：B016）软件设计中模块划分应遵循的准则是A)高耦合低内聚B)高耦合高内聚C)低耦合高内聚D)低耦合低内聚答案：C017）下面不属于黑盒测试方法的是A)边界值分析法B)基本路径测试C)等价类划分法D)错误码推测法答案：B018）在数据库系统中，数据模型包括概念模型、逻辑模型和A)物理模型B)空间模型C)时间模型答案：A019）若实体A和B是一对一的联系，实体B和C是多对一的联系，则实体A和C的联系A)多对一B)一对多C)一对一D)多对多答案：A020)有三个关系R、S和T如下RSTABCADABCDa12c4c314b21a5a125c31e7d50则由关系R和S得到关系T的操作是A)自然连接B)交C)投影D)并答案：A021）下列序列中不是堆的是A）（91，85，53，36，47，30，24，12）B）（91，85，53，47，36，30，24，12）C）（47，91，53，85，30，12，24，36）D）（91，85，53，36，47，30，24，12）答案：C022）深度为7的完全二叉树共有125个结点，则该完全二叉树中的叶子结点数为A）62B）63C）64D）65答案：B023）下列叙述中正确的是A)所谓有序表是指顺序存储空间内连续存放的元素序列B)有序表只能顺序存储在连续的存储空间内C)在序表可以用链式存储方式存储在不连续的存储空间内D)任何存储方式的有序表均能采用二分法进行查找答案：C024）设二叉枝如下则后序序列为A)ABDEGCFHB)DBGEAFHCC)DGEBHFCAD)ABCDEFGH答案：C025）计算机软件包括A)算法和数据B)程序和数据C)程序和文档D)程序、数据及相关文档答案：D026）下面描述中不软件需要分析阶段任务的是A)撰写软件需求规格说明书B)软件的总体结构设计C)软件的需求分析D)软件的需求评审答案：B027）下面属于黑盒测试方法的是A)边界分析法B)路径测试C)条件覆盖D)语句覆盖答案：A028）当数据库中数据总体逻辑结构发生变化，而应用程序不受影响，称为数据的A)逻辑独立性B)物理独立性C)应用独立性答案：A029）若实体A和B是一对多的联系，实体B和C是一对一的联系，则实体A和C的联系是A)一对多B)一对一C)多对一D)多对多答案：A030）有三个关系R、S和T如下：RSTABCABCABCa12d34a12b21c31b21c31c31e42d3e42则由关系R和S得到关系T的操作是A)并B)投影C)交D)选择答案：A031）下列叙述中正确的是A)结点中具有两个指针域的链表一定是二叉链表B)结点中具有两具指针域的链表可以是线性结构，也可以是非线性结构C)二叉树只能采用链式存储结构D)循环链表是非线性结构答案：B032）设某二叉树中共有140个结点，其中40个度为1的结点。则A)该二叉树中有51个叶子结点B)该二叉树中有50个叶子结点C)该二叉树中有51个度为2的结点D)该二叉树中有50个度为2的结点E)不可能有这样的二叉树答案：E033）带链的栈与顺序存储的栈相比，其优点是A)入栈与退栈操作方便B)可以省略栈底指针C)入栈操作时不会受栈存储空间的限制而发生溢出答案：C034）某二叉树的前序序列为ABCD中序序列为DCBA,则后序序列为A)BADCB)DCBAC)CDABD)ABCD答案：BA)035）软件生命周期可分为定义阶段、开发阶段和维护阶段，下面不属于开发阶段任务的是B)软件测试C)软件实现D)软件总体设计E)可行性研究答案：D036）下面不能作为软件设计工具的是A)PAD图B)程序流程图C)数据流程图（DFD图）D)总体结构图答案：C037）某系统结构图如下图所示该系统结构图的最大扇入数是A)NB)1C)2D)3答案：A038）逻辑模型是面向数据库系统的模型，下面属于逻辑模型的是A)关系模型B)谓词模型C)物理模型D)实体—联系模型答案：A039）运动会中一个运动项目可以有多名运动员参加，一个运动员可以参加多个项目。则实体项目和运动员之间的联系是A)多对多B)一对多C)多对一D)一对一答案：A040）有三个关系R、S和T如下：RSTABCABCABCa12d32a12b21c31b21c31e45e45则由关系R和S得到关系T的操作是A)选择B)差C)交D)并答案：B041）下列关于算法复杂度叙述正确的是A)最坏情况下的时间复杂度一定高于平均情况的时间复杂度B)时间复杂度与所用的计算工具无关C)对同一问题，采用不同的算法，则它们的时间复杂度是相同的D)时间复杂度与采用的算法描述语言有关答案：B042）高有栈S和队列Q，初始状态均为空。首先依次将A，B，C，D，E，F入栈，然后从栈中退出一个元素依次入队，再将X，Y，Z入栈后，将栈中所有元素退出并依次入队，最后将队列中所有元素退出，则退队元素的顺序为A)DEFXYZABCB)FEDZYXCBAC)FEDXYACBAD)DEFZYXABC答案：B043）下列叙述中正确的是A)有两个指针域的链表称为二叉链表B)循环链表是循环队列的链式存储结构C)带链的栈顶指钍和栈底指针，因此又称为双重链表D)结点中具有多个指针域的链表称为多重链表答案：D044）某二叉树共有845个结点，其中叶子结点有45个，则度为1的结点数为A）400B）754C）756D）不确定答案：C045）软件需求分析阶段的主要任务是A)确定软件开发方法B)确定软件开发工具C)确定软件开发计划D)确定软件系统功能答案：D046）下面对软件测试描述错误的是A)严格执行测试计划，排除测试的随意性B)随机地选取测试数据C)软件测试的目的是发现错误D)软件测试是保证软件质量的重要手段答案：B047）结构化程序的三种基本控制结构是A)顺序、选择和重复（循环）B)过程、子程序和分程序C)顺序、选择和调用D)调用、返回和转移答案：A048）数据库中对概念模式内容进行说明的语言是A)数据定义语言B)数据操纵语言C)数据控件语言答案：A049)某个工厂有若干个仓库，每个仓库存放有不同的零件，相同零件可能放在不同的仓库中，则实体仓库和零件间的联系是A)多对多B)一对多C)多对一D)一对一答案：A050）有三个关系R、S和T如下：RSTABCABCABCa12d32c31b21c31d32c31f47e45d32则由关系R和S得到关系T的操作是A)交B)差C)并D)选择答案：A051）设数据集合为D={1,3,5,7,9},D上的关系为R，下列数据结构B＝（D，R）中为非线性结构的是A)R={(5,1),(7,9),(1,7),(9,3)}B)R={(9,7),(1,3),(7,1),(3,5)}C)R={(1,9),(9,7),(7,5),(5,3)}D)R={(1,3),(3,5),(5,9)}答案：D052）深度为7的二叉树共有127个结点，则下列说法中错误的是A)该二叉树有一个度为1结点B)该二叉树是满二叉树C)该二叉树是完全二叉树D)该二叉树有64个叶子结点答案：A053）下列叙述中正确的是A)非线性结构只能采用链式存储结构B)非线性结构只能用多重链表表示C)所有数据结构既可以采用顺序存储结构，也可以采用链式存储结构D)有的非线性结构也采用顺序存储结构答案：D054)某二叉树的中序序列为BDCA，后序序列为DCBA.则前序序列为A)DCBAB)BDCAC)ABCDD)BADC答案：C055）某系统结构图如下图所示该系统结构图的最大扇出数是A）1B）2C）3D）N答案：D056）下面能作为软件需求分析工具的是A)PAD图B)程序流程图C)苷特图D)数据流程图（DFD图）答案：D057）下面不属于对象主要特征的是A)唯一性B)多态性C)可复用性D)封装性答案：C058）数据库系统中完成查询操作使用的言是A)数据操纵语言B)数据定义语言C)数据控制语言答案：A059）大学下面有若干学院，每个学院有一名院长（不可兼任），则实体学院和院长的联系是A)一对一B)一对多C)多对一D)多对多答案:A060)大学生学籍管理系统中有关系模式S（S#，SN，SG，SA），其中属性S#、SN、SG、SD、SA分辊是学生的学号、姓名、性别、系别、和年龄，关键字是S#。检索全部大于20岁的男生姓名的表达式为A)πSn(σSg=’男’^Sa20(S))B)σSg=’男’(S))C)πS#(σSg=’男’(S))D)πSn(σSg=’男’VSa20(S))答案：A061）设有序线性表的长度为N，则在有序线性有中进行二分查找，最坏情况下的比较次数为A)n(n-1)/2B)nC)Nlog2nD)Log2n答案：D062）某完全二叉树共有256个结点，则该完全二叉树的深度为A）7B）8C）9D）10答案：C063）设序列长度为n，在最坏情况下比较次数低于O(n2)的排序A)快速排序B)直接插入排序C)冒泡排序D)希尔排序答案：D064）某二叉树的前序序列为ABCD，中序序列为BDCA,则该二叉树的深度为A)4B)3C)2D)不确定答案：A065)下面属于良好程序设计风格的是A)源程序文档化B)程序效率第一C)随意使用无条件转移语句D)程序输入输出的随意性答案：A066）下面对软件测试和软件调试叙述错误的是A)严格执行测试计划，排除测试的随意性B)软件调试的目的是改正软件错误C)软件测试不需要考虑测试成本D)正确的执行测试用例答案：C067）下面对软件特点描述正确的是A)软件具有明显的制作过程B)软件在使用中存在磨损、