公共基础真题优秀课件.ppt

《公共基础真题优秀课件.ppt》由会员分享，可在线阅读，更多相关《公共基础真题优秀课件.ppt（11页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、公共基础真题第1页，本讲稿共11页（1）按“先进后出”原则组织数据的数据结构是【】（2）下列对队列的叙述正确的是A)队列属于非线性表B)队列按“先进后出”原则组织数据C)队列在队尾删除数据D)队列按“先进先出”原则组织数据（3）下列关于栈的描述中错误的是_。A）栈是先进后出的线性表B）栈只能顺序存储C）栈具有记忆作用D）对栈的插入与删除操作中，不需要改变栈底指针（4）下列关于栈的描述正确的是A）在栈中只能插入元素而不能删除元素B）在栈中只能删除元素而不能插入元素C）栈是特殊的线性表，只能在一端插入或删除元素D）栈是特殊的线性表，只能在一端插入元素，而在另一端删除元素(5)按照”后进先出”原则组

2、织数据的数据结构是A)队列B)栈C)双向链表D)二叉树（6）在队列中，若头指针front=6,尾指针rear=9,则，该队列中共有几个元素？返回栈DBCB3第2页，本讲稿共11页（1）一棵二叉树第六层（根结点为第一层）的结点数最多为【】个。（2）在深度为7的满二叉树中,叶子结点的个数为A)32B)31C)64D)63（3）某二叉树中有n个度为2的结点，则该二叉树中的叶子结点为A)n+1B)n-1C)2nD)n/2（4）某二叉树中度为2的结点有18个，则该二叉树中有【】个叶子结点。（5）在深度为7的满二叉树中，度为2的结点个数为_。（6）一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二

3、叉树中的总结点数为A）219B）221C）229D）231返回32CA1963A第3页，本讲稿共11页（1）对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为_。A）log2nB）n/2C）nD）n+1（2）下列数据结构中，能用二分法进行查找的是A）顺序存储的有序线性表B）线性链表C）二叉链表D）有序线性链表（3）对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是_。A）冒泡排序为n/2B）冒泡排序为nC）快速排序为nD）快速排序为n(n-1)/2（4）对长度为10的线性表进行冒泡排序,最坏情况下需要比较的次数为【】。（5）在长度为64的有序线性表中进行顺序

4、查找，最坏情况下需要比较的次数为_。A）63B）64C）6D）7（6）冒泡排序在最坏情况下的比较次数是A）(n1)/2B）nlog2nC）n(n1)/2D）/2CAD45BC第4页，本讲稿共11页习题（1）下列叙述中，不符合良好程序设计风格要求的是A）程序的效率第一，清晰第二B）程序的可读性好C）程序中要有必要的注释D）输入数据前要有提示信息（2）下列选项不符合良好程序设计风格的是_。A）源程序要文档化B）数据说明的次序要规范化C）避免滥用goto语句D）模块设主地要保证高耦合、高内聚（3）下列选项中不属于结构化程序设计方法的是A)自顶向下B)逐步求精C)模块化D)可复用（4）在面向对象方法中

5、，类的实例称为【2】。（5）在面向对象方法中,【】描述的是具有相似属性与操作的一组对象。（6）下面选项中不属于面向对象程序设计特征的是A)继承性B)多态性C)类比性D)封闭性（7）在面向对象方法中，实现信息隐蔽是依靠A）对象的继承B）对象的多态C）对象的封装D）对象的分类ADD对象类CC第5页，本讲稿共11页习题（1）下列对于软件测试的描述中正确的是_。A）软件测试的目的是证明程序是否正确B）软件测试的目的是使程序运行结果正确C）软件测试的目的是尽可能多地发现程序中的错误D）软件测试的目的是使程序符合结构化原则（2）为了使模块尽可能独立，要求_。A）模块的内聚程度要尽量高，且各模块间的耦合程度

6、要尽量强B）模块的内聚程度要尽量高，且各模块间的耦合程度要尽量弱C）模块的内聚程度要尽量低，且各模块间的耦合程度要尽量弱D）模块的内聚程度要尽量低，且各模块间的耦合程度要尽量强（3）下列描述中正确的是_。A）程序就是软件B）软件开发不受计算机系统的限制C）软件既是逻辑实体，又是物理实体D）软件是程序、数据与相关文档的集合（4）下列描述中正确的是A）软件工程只是解决软件项目的管理问题B）软件工程主要解决软件产品的生产率问题C）软件工程的主要思想是强调在软件开发过程中需要应用工程化原则D）软件工程只是解决软件开发中的技术问题CBDC第6页，本讲稿共11页（5）下列叙述中正确的是A）软件交付使用后还

7、需要进行维护B）软件一旦交付使用就不需要再进行维护C）软件交付使用后其生命周期就结束D）软件维护是指修复程序中被破坏的指令(6)两个或两个以上模块之间关联的紧密程度称为A)耦合度B)内聚度C)复杂度D)数据传输特性（7）从工程管理角度，软件设计一般分为两步完成，它们是_。A）概要设计与详细设计B）数据设计与接口设计C）软件结构设计与数据设计D）过程设计与数据设计(8)在结构化程序设计中，模块划分的原则是A)各模块应包括尽量多的功能B)各模块的规模应尽量大C)各模块之间的联系应尽量紧密D)模块内具有高内聚度、模块间具有低耦合度(9)下列叙述中正确的是A)软件测试的主要目的是发现程序中的错误B)软

8、件测试的主要目的是确定程序中错误的位置C)为了提高软件测试的效率，最好由程序编制者自己来完成软件测试的工作D)软件测试是证明软件没有错误AAADA第7页，本讲稿共11页(10）软件是指A）程序B）程序和文档C）算法加数据结构D）程序、数据与相关文档的完整集合(11）软件调试的目的是A）发现错误B）改正错误C）改善软件的性能D）验证软件的正确性二：填空题(1)软件需求规格说明书应具有完整性，无岐义性、正确性、可验证性、可修改性等特征，其中最重要的是【1】。(2)在两种基本测试方法中，【2】测试的原则之一是保证所测模块中每一个独立路径至少执行一次。(3)诊断和改正程序中错误的工作通常称为【3】。(

9、4)程序测试分为静态分析和动态测试。其中【4】是指不执行程序,而只是对程序文本进行检查,通过阅读和讨论,分析和发现程序中的错误。(5)【2】的任务是诊断和改正程序中的错误。(6)软件测试分为白箱（盒）测试和黑箱（盒）测试，等价类划分法属于_测试。(7)在结构化分析使用的数据流图（DFD）中，利用_对其中的图形元素进行确切解释。DB无歧义性动态测试软件调试静态分析软件调试黑盒测试数据字典第8页，本讲稿共11页习题（1）数据独立性是数据库技术的重要特点之一。所谓数据独立性是指_。A）数据与程序独立存放B）不同的数据被存放在不同的文件中C）不同的数据只能被对应的应用程序所使用D）以上三种说法都不对（

10、2）数据库设计的根本目标是要解决A）数据共享问题B）数据安全问题C）大量数据存储问题D）简化数据维护（3）数据库系统的核心是A）数据模型B）数据库管理系统C）数据库D）数据库管理员（4）”商品”与”顾客”两个实体集之间的联系一般是A)一对一B)一对多C)多对一D)多对多（5）在E-R图中,用来表示实体的图形是A)矩形B)椭圆形C)菱形D)三角形DABDA第9页，本讲稿共11页(6)数据库DB、数据库系统DBS、数据库管理系统DBMS之间的关系是A)DB包含DBS和DBMSB)DBMS包含DB和DBSC)DBS包含DB和DBMSD)没有任何关系(7）在数据库系统中，用户所见的数据模式为_。A）概

11、念模式B）外模式C）内模式D）物理模式(8）数据库设计的四个阶段是：需求分析、概念设计、逻辑设计和_。A）编码设计B）测试阶段C）运行阶段D）物理设计(9)在下列关系运算中，不改变关系表中的属性个数但能减少元组个数的是A)并B)交C)投影D)笛卡儿乘积(10)在E-R图中，用来表示实体之间联系的图形是A)矩形B)椭圆形C)菱形D)平行四边形(11)下列叙述中错误的是A)在数据库系统中，数据的物理结构必须与逻辑结构一致B)数据库技术的根本目标是要解决数据的共享问题C)数据库设计是指在已有数据库管理系统的基础上建立数据库D)数据库系统需要操作系统的支持(12）下列叙述中正确的是A）数据库系统是一个

12、独立的系统，不需要操作系统的支持B）数据库技术的根本目标是要解决数据的共享问题C）数据库管理系统就是数据库系统D）以上三种说法都不对CBDBCAB第10页，本讲稿共11页（1）设有如下关系表:RSTABCABCABC112313112223223则下列操作中正确的是313ATRSBTRSCTRSDTR/S（2）设有如下三个关系表，RSTABCABCm13m13下列操作中正确的是（）。nn13AT=RSBT=RSCT=RSDT=R/S（3）有三个关系R、S和T如下：RSTBCDBCDBCDa0k1f3h2a0k1b1n1a0k1n2s1由关系R和S通过运算得到关系T，则所使用的运算为A并B自然连接C笛卡尔积D交BCD第11页，本讲稿共11页