全国计算机等级考试二级公共基础知识真题2007年9月
总共有 15 条题目
全国计算机等级考试二级公共基础知识真题2007年9月
刷题
冒泡排序在最坏情况下的比较次数是A．n(n+1)/2 B．nlog2n C．n(n-
软件调试的目的是A．发现错误 B．改正错误 C．改善软件的性能 D．验证软件的正确性
下列叙述中正确的是A．为了建立一个关系，首先要构造数据的逻辑关系 B．表示关系的二维
下列叙述中正确的是A．数据的逻辑结构与存储结构必定是一一对应的 B．由于计算机存储空
软件是指A．程序 B．程序和文档 C．算法加数据结构 D．程序、数据与相关文档的完整
下列叙述中，不符合良好程序设计风格要求的是A．程序的效率第一，清晰第二 B．程序的可
一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为A．21
下列叙述中正确的是A．程序执行的效率与数据的存储结构密切相关 B．程序执行的效率只取
下列叙述中正确的是A．数据库系统是一个独立的系统，不需要操作系统的支持 B．数据库技
在面向对象方法中，实现信息隐蔽是依靠A．对象的继承 B．对象的多态 C．对象的封装
软件需求规格说明书应具有完整性、无歧义性、正确性、可验证性、可修改性等特性，其中最重
在两种基本测试方法中， 【2】 测试的原则之一是保证所测模块中每一个独立路径至少
对下列二叉树进行中序遍历的结果为（）。
在E-R图中，矩形表示 【5】 。
线性表的存储结构主要分为顺序存储结构和链式存储结构。队列是一种特殊的线性表，循环队列
