NO1-计算机二级(公共基础知识)选择题.doc

1)软件是指: A.程序; B.程序和文档; C.算法和数据结构; D.程序、数据与相关文档的完整集合； (2)软件调试的目的是 A.发现错误； B.改正错误； C.改善软件性能； D.验证软件的正确性； (3)在面向对象方法中，实现信息隐蔽是依靠 A.对象的继承； B.对象的多态； C.对象的封装； D.对象的分类； （4）下列叙述中，不符合良好程序设计风格要求的是 A.程序的效率第一，清晰第二； B.程序的可读性好； C.程序中要有必要的注释; D.输入数据前要有提示信息； （5）下列叙述中正确的是 A.程序执行的效率与数据的存储结构密切相关； B.程序执行的效率只取决于程序的控制结构； C.程序执行的效率只取决与所处理的数据量； D.以上三种说法都不对。 （6）下列叙述中正确的是 A.数据的逻辑结构与存储结构必定是一一对应的； B.因为计算机的存储空间是向量式的存储结构，因此，数据的存储机构一定是线性结构； C. 程序设计语言中的数组一般都是顺序存储机构，因此，利用数组只能处理线性结构； D.以上三种说法都不对。 (8)一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的结点为； A. 219 B.221 C.229 D.231 (9)下列叙述中正确的是 A.数据库系统是一个独立的系统，不需要操作系统的支持； B.数据库技术的根本目标是要解决数据的共享问题； C.数据库管理系统就是数据库系统； D.以上的说法都不对； (10)下列叙述中正确的是 A.为了建立一个关系，首先要构造数据的逻辑结构； B.表示关系的二维表中个元组的每一个分量还可以分成若干数据项； C.一个关系的属性名表称为关系模式； D.一个关系可以包括多个二维表； （1） 软件需求规格说明书应具有完整性、无歧义性、正确性、可验证性、可修改性等特性，其中最重要的是_____ 。 （2） 在两种基本测试方法中，_____测试的原则之一时候保证所册模块中每一个独立的路径至少要执行一次。 （3） 线性表的存储结构主要分为顺序存储结构和链式存储结构。队列是一种特殊的线性表，循环队列是队列的_____存储结构。 （4） 在E-R图中，矩形表示_____。 答案：DBCAA CABB 无歧性 逻辑覆盖 链式 实体 07.4 （1）下列叙述中正确的是 A.算法的效率只与问题的规模有关，而与数据的存储结构无关； B.算法的是复杂度是指执行算法所需要的计算工作量； C.数据的逻辑结构与存储结构是一一对应的； D.算法的时间复杂读与空间复杂度一定相关； (2)在结构话程序设计中，模块划分的原则是 A.各模块应包括尽量多的功能； B.各模块的规模应尽量大； C.各模块之间的联系应尽量紧密； D.模块内具有高内聚度,模块间具有低耦合度。 （3）下列叙述中正确的是 。　　A）软件测试的主要目的是发现程序中的错误.　　B）软件测试的主要目的是确定程序中错误的位置.　　C）为了提高软件测试的效率,最好由程序编制者自己来完成软件测试的工作　　D）软件测试是证明软件没有错误（4） 下面选项中不属于面向对象程序设计特征的是 。　　A）继承性　　B）多态性　　C）类比性　　D）封装性（5） 下列对列的叙述正确的是 。　　A） 队列属于非线性表　　B） 队列按”先进后出”的原则组织数据　　C）队列在队尾删除数据　　D） 队列按“先进先出”原则组织数据（6）对下列二叉树　　进行前序遍历的结果为　　A）DYBEAFCZX　　B）YDEBFZXCA　　C）ABDYECFXZ　　D）ABCDEFXYZ（7）某二叉树中有n个度为2的结点则该二叉树中的叶子结点数为　　A）n+1　　B）n-1　　C）2n　　D）n/2（8）在下列关系运算中,不改变关系表中的属性个数但能减少元组个数的是 。　　A）井　　B）交　　C）投影　　D）笛卡儿乘积（9）在E-R图中,用来表示实体之间是联系的图形是 。　　A） 矩形　　B）椭圆形　　C）菱形　　D）平行四边形（10）下列叙述中错误的是 。　　A） 在数据库系统中,数据的物理结构必须与逻辑结构一致.　　B）数据库技术的根本目标是要解决数据的共享问题　　C）数据库设计是指在已有数据库管理系统的基础上建立数据库　　D）数据库系统需要操作系统的支持 （1）在深度为7的满二叉树中，度为2的结点个数为 _____。（2）软件测试分为白箱（盒）测试和黑箱（盒）测试，等价类划分法属于 _____ 测试。（3）在数据库系统中，实现各种数据管理体制功能的核心软件称为 _____。（4）软