软件基础知识

《软件基础知识》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、一・选择题：（1）下列选项中不属于结构化程序设计方法的是（）。A）口顶向FB）逐步求精C）模块化D）可复用（2）两个或两个以上模块Z间关联的紧密程度称为（）。A）耦合度B）内聚度C）复杂度D）数据传输特性（3）下列叙述屮正确的是（）。A）软件测试应该由程序开发者来完成B）程序经调试后一般不需要再测试C）软件维护只包括对程序代码的维护D）以上三种说法都不对（4）按照“后进先岀”原则组织数据的数据结构是（）oA）队列B）栈C）双向链表D）二叉树（5）卜-列叙述中正确的是（）oA）线性链表是线性表的链式存储结构B）栈与队列是非线性结构C）双向链表是非线性结构D）只有根结点的二叉树

2、是线性结构（6）对如下二叉树A/BC//DEF进行后序遍历的结果为（）。A）ABCDEFB）DBEAFCC）ABDECFD）DEBFCA（7）在深度为7的满二叉树中，叶子结点的个数为（）oA）32B）31C）64D）63（8）“商品”与“顾客”两个实体集Z间的联系是（）。A）一对一B）一对多C）多对一D）多対多（9）在E-R图中，用来表示实体的图形是（）。A）矩形B）椭圆形C）菱形D）三角形（10）数据库DB、数据库系统DBS、数据库管理系统DBMSZ间的关系是（）oA）DB包含DBS和DBMSB）DBMS包含DB和DBSC）DBS包含DB和DBMSD）没有任何关系（2

3、）从丄程管理角度，软件设计一般分为两步完成，它们是（）。A）概要设计与详细设计B）数据设计•接口设计C）软件结构设计与数据设计D）过程设计与数据设计（3）下列选项屮不属于软件生命周期开发阶段任务的是A）软件测试B）概耍设计C）软件维护D）详细设计（4）在数据库系统中，用户所见的数据模式为（）0A）概念模式B）外模式C）内模式D）物理模式（7）下列叙述屮正确的是（）。A）一个算法的空间复杂度大，则其时间复杂性必定大B）一个算法的空间复杂度大，则具时间复杂性必定小C）一个算法的时间复杂度小，则其空间复杂性也必定小D）上述三种说法都不对（9）数据库技术的根本目标是要解决数据的（）

4、。A）存储问题B）共享问题C）安全问题D）保护问题（10）对下列二叉树（）。F/CE/\ADG/B进行屮序遍历的结果是（）0A）ACBDFEGB）ACBDFGEC）ABDCGEFD）FCADBEG（2）【2】的任务是诊断和改正程序中的错误。（3）一个关系表的行称为【3】。（4）按“先进后出”原则组织数据的数据结构是一【4】。（5）数据结构分为线性结构和非线性结构，带链的队列属于【5】。一.选择题：（1）下列叙述中正确的是（）。B)YDEBFZXCAD)ABCDEFXYZA）算法的效率只与问题的规模冇关，而与数据的存储结构无关B）算法的时间复杂度是指执行算法所需要的计算工

5、作量C）数据的逻辑结构与存储结构是一一对应的D）算法的时间复杂度与空间复杂度一定相关（2）在结构化程序设计中，模块划分的原则是（）。A）各模块应包括尽量多的功能B）各模块的规模应尽量大C）各模块之间的联系应丿&量紧密D）模块内具冇高内聚度、模块间具冇低耦合度（3）下列叙述中正确的是（）。A）软件测试的主要冃的是发现程序中的错误B）软件测试的主要目的是确定程序屮错i吴的位直C）为了提髙软件测试的效率，最好山程序编制者口己来完成软件测试的工作D）软件测试是证明软件没有错误（5）下列対队列的叙述正确的是（）。A）队列属于非线性表B）队列按“先进示出”原则纟R织数据C）队列在队尾删

6、除数据D）队列按“先进先出”原则组织数据（6）下列二叉树进行前序遍历的结果为（）。A/BC//DEFX/YZA)DYBEAFCZXC)ABDYECFXZ（7）某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为（）。A）n+1B）n-1C）2nD）n/2（9）在E-R图屮，用来表示实体之间联系的图形是（）。A）矩形B）椭圆形C）菱形D）平行四边形（10）下列叙述中错误的是（）oA）在数据库系统中，数据的物理结构必须与逻辑结构一致B）数据库技术的根本目标是要解决数据的共享问题C）数据库设计是指在已有数据库管理系统的基础上建立数据库D）数据库系统需要操作系统的支持（

7、11）在算法中，对需要执行的每一步操作，必须给出清楚、严格的规定。这属于算法的（）oA）正当性B）可行性C）确定性D）有穷性二.填空题：（1）在深度为7的满二叉树中，度为2的结点个数为[1]c（3）在数据库系统屮，实现各种数据管理功能的核心软件称为【3】。（4）软件生命周期可分为多个阶段，一般分为定义阶段、开发阶段和维护阶段。编码和测试属于【4】阶段。（1）软件是指A）程序B）程序和文档C）算法加数据结构D）程序、数据和相关文档的集合（2）软件调试的目的是A）发现错误B）改正错误C）改善软件的性能D）验证软件的正确