公共基础知识-带答案

1、第一部分：基本数据结构及算法、1、下面关于算法的叙述中，正确的是（ B ）。 A）算法的执行效率与数据的存储结构无关B）算法的有穷性是指算法必须能在执行有限个步骤之后终止 C）算法的空间复杂度是指算法程序中指令（或语句）的条数D）以上三种描述都正确2、算法的时间复杂度是指（ D ）。A）算法的长度B）执行算法所需要的时间C）算法中的指令条数D）算法执行过程中所需要的基本运算次数3、算法的空间复杂度是指（ D ）。A）算法程序的长度B）算法程序中的指令条数C）算法程序所占的存储空间D）算法执行过程中所需要的存储空间4、算法的有穷性是指（ A ）。A）算法程序的运行时间是有限的B）算法程序所处理的

2、数据量是有限的C）算法程序的长度是有限的D）算法只能被有限的用户使用5、数据结构主要研究的是数据的逻辑结构、数据的运算和（ B ）。 A）数据的方法B）数据的存储结构C）数据的对象D）数据的逻辑存储 6、下列选项中，不属于数据模型所描述的内容的是（ A ）。 A）数据类型B）数据操作C）数据结构D）数据约束 7、数据结构中，与所使用的计算机无关的是数据的（ C ）。A）存储结构B）物理结构C）逻辑结构D）线性结构8、下列叙述中正确的是（ D ）。A）一个逻辑数据结构只能有一种存储结构B）逻辑结构属于线性结构，存储结构属于非线性结构C）一个逻辑数据结构可以有多种存储结构，且各种存储结构不影响数据

3、处理的效率D）一个逻辑数据结构可以有多种存储结构，且各种存储结构影响数据处理的效率9、在数据处理中，其处理的最小单位是（ B ）。A）数据B）数据项C）数据结构D）数据元素10、以下数据结构中，属于非线性数据结构的是（ D ）。A）栈B）线性表C）队列D）二叉树11、下列描述中，正确的是（ A ）。A）线性链表是线性表的链式存储结构B）栈与队列是非线性结构C）双向链表是非线性结构D）只有根结点的二叉树是线性结构12、下列关于栈的描述中，正确的是（ C ）。A）在栈中只能插入元素B）在栈中只能删除元素C）只能在一端插入或删除元素 D）只能在一端插入元素，而在另一端删除元素 13、下列队列的描述中

4、，正确的是（ D ）。A）队列属于非线性表B）队列在队尾删除数据C）队列按"先进后出"进行数据操作D）队列按"先进先出"进行数据操作14、下列关于栈和队列的描述中，正确的是（ D ）。A）栈是先进先出B）队列是先进后出C）队列允许在队尾删除元素D）栈在栈顶删除元素15、如果进栈序列为A，B，C，D，则可能的出栈序列是（ B ）。 A）C，A，D，BB）B，D，C，AC）C，D，A，BD）任意顺序16、下列关于线性表的叙述中，不正确的是（ C ）。A）线性表可以是空表B）线性表是一种线性结构C）线性表的所有结点有且仅有一个前件和后件D）线性表是由n个元素组

5、成的一个有限序列17、线性表常采用的两种存储结构是（ C ）。A）散列方法和索引方式B）链表存储结构和数组C）顺序存储结构和链式存储结构D）线性存储结构和非线性存储结构18、以下描述中，不是线性表顺序存储结构特征的是（ D ）。A）可随机访问B）需要连续的存储空间C）不便于插入和删除D）逻辑相邻的数据物理位置上不相邻19、下列关于线性链表的描述中，正确的是（ D ）。I、只含有一个指针域来存放下一个元素地址II、指针域中的指针用于指向该结点的前一个或后一个结点(即前件或后件)III、结点由两部分组成：数据域和指针域。A）仅I、IIB）仅I、IIIC）仅II、IIID）全部20、已知二叉树后序遍

6、历序列是CDABE，中序遍历序列是CADEB，它的前序遍历序列是（ C ）。A）ABCDEB）ECABDC）EACDBD）CDEAB 21、一棵二叉树的前序遍历结果是ABCEDF，中序遍历结果是CBAEDF，则其后序遍历的结果是（ B ）。 A）DBACEFB）CBEFDAC）FDAEBCD）DFABEC 22、对下列二叉树进行中序遍历的结果是（ C ）。A）ABCDEFGHB）ABDGEHCFC）GDBEHACFD）GDHEBFCA23、对下列二叉树进行前序遍历的结果为（ B ）。A）ABCDEFGHB）ABDGEHCFC）GDBEHACFD）GDHEBFCA24、在一棵二叉树上，第5层的结

7、点数最多是（ D ）。A）8B）9C）15D）1625、在一棵二叉树中，叶子结点共有30个，度为1的结点共有40个，则该二叉树中的总结点数共有（ C ）个。A）89B）93C）99D）10026、某二叉树中度为2的结点有10个，则该二叉树中有（ C ）个叶子结点。A）9B）10C）11D）1227、设一棵满二叉树共有15个结点，则在该满二叉树中的叶子结点数为（ B ）。A）7B）8C）9D）1028、下列二叉树描述中，正确的是（ B ）。 A）任何一棵二叉树必须有一个度为2的结点B）二叉树的度可以小于2C）非空二叉树有0个或1个根结点 D）至少有2个根结点29、待排序的关键码序列为（15，20

8、，9，30，67，65，45，90），要按关键码值递增的顺序排序，采取简单选择排序法，第一趟排序后关键码15被放到第（ A ）个位置。A）2B）3C）4D）530、对序线性表（23，29，34，55，60，70，78）用二分法查找值为60的元素时，需要比较次数为（ C ）。A）1B）2C）3D）431、设有关键码序列(Q，G，M，Z，A，N，B，P，X，H，Y，S，T，L，K，E)，采用堆排序法进行排序，经过初始建堆后关键码值B在序列中的序号是（ B ）。A）1B）3C）7D）932、下列数据结构中，能用二分法进行查找的是（ D ）。A）无序线性表B）线性链表C）二叉链表D）顺序存储的有序表3

9、3、对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是（ A ）。A）冒泡排序为n(n-1)/2B）简单插入排序为n C）堆排序为nD）选择排序为n/2第二部分：程序设计基础1、对建立良好的程序设计风格，下面描述正确的是（ A ）。 A）程序应简单、清晰、可读性好B）符号名的命名只要符合语法 C）充分考虑程序的执行效率D）程序的注释可有可无 2、下列各选项中，不属于序言性注释的是（ D ）。 A）程序标题B）程序设计者C）主要算法D）数据状态3、结构化程序设计的3种结构是（ B ）。A）顺序结构，分支结构，跳转结构B）顺序结构，选择结构，循环结构C）分支结构，选择结构，

10、循环结构D）分支结构，跳转结构，循环结构4、下列叙述中，不属于设计准则的是（ C ）。A）提高模块独立性B）使模块的作用域在该模块的控制域中C）设计成多入口、多出口模块D）设计功能可预测的模块5、两个或两个以上的模块之间关联的紧密程度称为（ A ）。A）耦合度B）内聚度C）复杂度D）连接度6、内聚性是对模块功能强度的衡量，下列选项中，内聚性较弱的是（ B ）。 A）顺序内聚B）偶然内聚C）时间内聚D）逻辑内聚 7、下列选项中，不属于模块间耦合的是（ B ）。A）内容耦合B）异构耦合C）控制耦合D）数据耦合8、为了使模块尽可能独立，要求（ B ）。A）内聚程度要尽量高，耦合程度要尽量强B）内聚程

11、度要尽量高，耦合程度要尽量弱C）内聚程度要尽量低，耦合程度要尽量弱D）内聚程度要尽量低，耦合程度要尽量强9、下列特征中不是面向对象方法的主要特征的是（ D ）。A）多态性B）标识惟一性C）封装性D）耦合性10、以下（ A ）不属于对象的基本特征。 A）继承性B）封装性C）分类性D）多态性11、下列关于类、对象、属性和方法的叙述中，错误的是（ D ）。A）类是对一类具有相同的属性和方法对象的描述B）属性用于描述对象的状态C）方法用于表示对象的行为D）基于同一个类产生的两个对象不可以分别设置自己的属性值第三部分：软件工程基础1、开发软件所需高成本和产品的低质量之间有着尖锐的矛盾，这种现象称做（ B

12、 ）。 A）软件矛盾B）软件危机C）软件藕合D）软件产生 2、开发大型软件时，产生困难的根本原因是（ A ）。 A）大型系统的复杂性B）人员知识不足 C）客观世界千变万化D）时间紧、任务重 3、在软件生产过程中，需求信息的来源是（ D ）。 A）程序员B）项目经理C）设计人员D）软件用户 4、下列选项中不属于软件生命周期开发阶段任务的是（ C ）。A）软件测试B）概要设计C）软件维护D）详细设计5、软件需求分析阶段的工作，可以分为四个方面：需求获取、编写需求规格说明书、需求评审和（ B ）。A）阶段性报告B）需求分析C）需求总结D）都不正确6、在软件生命周期中，能准确地确定软件系统必须做什么和

13、必须具备哪些功能的阶段是（ A ）。A）需求分析B）详细设计C）软件设计D）概要设计7、需求分析阶段的任务是（ D ）。A）软件开发方法B）软件开发工具C）软件开发费用D）软件系统功能8、下列工具中，不属于结构化分析的常用工具的是（ D ）。 A）数据流图B）数据字典C）判定树D）N-S图 9、在数据流图中，带有箭头的线段表示的是（ B ）。A）控制流B）数据流C）模块调用D）事件驱动10、数据流图用于抽象描述一个软件的逻辑模型，数据流图由一些特定的图符构成。下列图符名标识的图符不属于数据流图合法图符的是（ A ）。 A）控制流B）加工C）存储文件D）源和潭 11、在结构化方法中，用数据流程图

14、（DFD）作为描述工具的软件开发阶段是（ B ）。A）逻辑设计B）需求分析C）详细设计D）物理设计12、详细设计主要确定每个模块具体执行过程，也称过程设计，下列不属于过程设计工具的是（ A ）。A）DFD图B）PAD图C）N-S图D）PDL13、下列方法中，不属于软件调试方法的是（ C ）。A）回溯法B）强行排错法C）集成测试法D）原因排除法14、软件调试的目的是（ C ）。A）发现错误B）改善软件的性能C）改正错误D）验证软件的正确性15、下列方法中，属于白盒法设计测试用例的方法的是（ C ）。A）错误推测B）因果图C）基本路径测试D）边界值分析16、下列关于软件测试的目的和准则的叙述中，正

15、确的是（ B ）。A）软件测试是证明软件没有错误B）主要目的是发现程序中的错误C）主要目的是确定程序中错误的位置D）测试最好由程序员自己来检查自己的程序17、下列叙述中，不属于软件需求规格说明书的作用的是（ D ）。 A）便于用户，开发人员进行理解和交流 B）反映出用户问题的结构，可以作为软件开发工作的基础和依据 C）作为确认测试和验收的依据D）便于开发人员进行需求分析18、在软件开发中，需求分析阶段产生的主要文档是（ D ）。A）数据字典B）详细设计说明书C）数据流图说明书D）软件需求规格说明书19、在软件开发中，需求分析阶段产生的主要文档是（ D ）。A）数据字典B）详细设计说明书C）数据

16、流图说明书D）软件需求规格说明书20、下列不属于软件工程的3个要素的是（ D ）。 A）工具B）过程C）方法D）环境 21、检查软件产品是否符合需求定义的过程称为（ A ）。A）确认测试B）需求测试C）验证测试D）路径测试第四部分：数据库设计基础1、下列有关数据库的描述，正确的是（ B ）。A）数据库设计是指设计数据库管理系统B）数据库技术的根本目标是要解决数据共享的问题C）数据库是一个独立的系统，不需要操作系统的支持D）数据库系统中，数据的物理结构必须与逻辑结构一致2、在数据库管理技术的发展中，数据独立性最高的是（ C ）。A）人工管理B）文件系统C）数据库系统D）数据模型3、下列哪一条不属

17、于数据库设计的任务?（ A ）A）设计数据库应用结构B）设计数据库概论结构C）设计数据库逻辑结构D）设计数据库物理结构4、数据库技术的根本目标是（ B ）。A）数据存储B）数据共享C）数据查询D）数据管理5、数据管理技术发展的三个阶段中，（ A ）没有专门的软件对数据进行管理。. 人工管理阶段 . 文件系统阶段 . 数据库阶段A）仅B）仅C）和D）和6、下列选项中，不属于数据管理员（DBA）职责的是（ D ）。A）数据库维护B）数据库设计C）改善系统性能，提高系统效率D）数据类型转换7、数据库系统的核心是（ D ）。 A）数据模型B）软件开发C）数据库设计D）数据库管理系统8、下列选项中，不属

18、于数据库管理的是（ D ）。A）数据库的建立B）数据库的调整C）数据库的监控D）数据库的校对9、数据库的故障恢复一般是由（ C ）来执行恢复。 A）电脑用户B）数据库恢复机制C）数据库管理员D）系统普通用户10、数据独立性是数据库技术的重要特点之一。所谓数据独立性是指（ D ）。A）数据与程序独立存放 B）不同的数据被存放在不同的文件中 C）不同的数据只能被对应的应用程序所使用 D）以上三种说法都不对 11、下列模式中，能够给出数据库物理存储结构与物理存取方法的是（ A ）。 A）内模式B）外模式C）概念模式D）逻辑模式12、数据库系统在其内部具有3级模式，用来描述数据库中全体数据的全局逻辑结

19、构和特性的是（ B ）。 A）外模式B）概念模式C）内模式D）存储模式 13、在数据库系统的内部结构体系中，索引属于（ B ）。 A）模式B）内模式C）外模式D）概念模式 14、在数据库系统中，数据库用户能够看见和使用的局部数据的逻辑结构和特征的描述是（ A ）。A）外模式B）逻辑模式C）概念模式D）物理模式15、在数据库系统的组织结构中，下列（ A ）映射把用户数据库与概念数据库联系了起来。A）外模式/模式B）内模式/外模式C）模式/内模式D）内模式/模式16、下面关于数据库三级模式结构的叙述中，正确的是（ B ）。A）内模式可以有多个，外模式和模式只有一个B）外模式可以有多个，内模式和模式

20、只有一个C）内模式只有一个，模式和外模式可以有多个D）模式只有一个，外模式和内模式可以有多个17、在三级模式之间引入两层映像，其主要功能之一是（ A ）。A）使数据与程序具有较高的独立性B）使系统具有较高的通道能力C）保持数据与程序的一致性D）提高存储空间的利用率18、数据库设计的四个阶段是：需求分析、概念设计、逻辑设计和（ D ）。A）编码设计B）测试阶段C）运行阶段D）物理设计19、在数据库设计中，将E-R图转换成关系数据模型的过程属于（ C ）。A）需求分析阶段B）概念设计阶段C）逻辑设计阶段D）物理设计阶段20、在学校中，"班级"与"学生"两个实

21、体集之间的联系属于（B ）关系。A）一对一B）一对多C）多对一D）多对多21、将E-R图转换到关系模式时，实体与联系都可以表示成（ B ）。A）属性B）关系C）记录D）码 22、在E-R图中，用（ B ）来表示实体之间联系。A）矩形B）菱形C）椭圆形 D）正方形23、关系模型允许定义3类数据约束，下列不属于数据约束的是（ C ）。 A）实体完整性约束B）参照完整性约束 C）属性完整性约束D）用户自定义的完整性约束 24、在关系中凡能惟一标识元组的最小属性集称为该表的键或码。二维表中可能有若干个键，它们称为该表的（ D ）。A）连接码B）关系码C）外码D）候选码25、关系表中的每一行记录称为一个（ B ）。 A）字段B）元组C）属性D）关键码26、设有表示学生选课的三张表，学生表（