公共基础题总.docVIP

选择题 （1）数据结构作为计算机的一门学科，主要研究数据的逻辑结构、对各种数据结构进行的运算，以及 A）数据的存储结构 B）计算方法 C）数据映象 D）逻辑存储 正确答案: A （2） 串的长度是 A）串中不同字符的个数 B）串中不同字母的个数 C）串中所含字符的个数且字符个数大于零 D）串中所含字符的个数 正确答案: D （3）在计算机中，算法是指 A）加工方法 B）解题方案的准确而完整的描述 C）排序方法 D）查询方法 正确答案: B （4）以下不属于对象的基本特点的是 A）分类性 B）多态性 C）继承性 D）封装性 正确答案: C （5）开发软件所需高成本和产品的低质量之间有着尖锐的矛盾，这种现象称做 A）软件投机 B）软件危机 C）软件工程 D）软件产生 正确答案: B （6）下面不属于软件设计原则的是 A）抽象 B）模块化 C）自底向上 D）信息隐蔽 正确答案: C （7）开发大型软件时，产生困难的根本原因是 A）大系统的复杂性 B）人员知识不足 C）客观世界千变万化 D）时间紧、任务重 正确答案: A （8）下列SQL语句中，用于修改表结构的是 A） ALTER B） CREATE C）UPDATE D）INSERT 正确答案: A （9）数据库、数据库系统和数据库管理系统之间的关系是 A）数据库包括数据库系统和数据库管理系统 B）数据库系统包括数据库和数据库管理系统 C）数据库管理系统包括数据库和数据库系统 D）3者没有明显的包含关系 正确答案: B （10）关系模型允许定义3类数据约束，下列不属于数据约束的是 A）实体完整性约束 B）参照完整性约束 C）域完整性约束 D）用户自定义的完整性约束 正确答案: C 填空题 （1）长度为n的顺序存储线性表中，当在任何位置上插入一个元素概率都相等时，插入一个元素所需移动元素的平均个数为【1】 。 正确答案: n/2 （2）用树型结构表示实体类型及实体间联系的数据模型称为【2】。 正确答案: 层次模型 （3）类是一个支持集成的抽象数据类型，而对象是类的 【3】 。 正确答案: 实例 （4）数据流图的类型有 【4】和事务型。 正确答案: 变换型 （5）当数据的物理结构（存储结构、存取方式等）改变时，不影响数据库的逻辑结构，从而不致引起应用程序的变化，这是指数据的 【5】 。 正确答案: 物理独立性 选择题 （1）栈和队列的共同特点是 A）都是先进先出 B）都是先进后出 C）只允许在端点处插入和删除元素 D）没有共同点 正确答案: C （2）已知二叉树后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是 A）acbed B）decab C）deabc D）cedba 正确答案: D （3） 链表不具有的特点是 A）不必事先估计存储空间 B）可随机访问任一元素 C）插入删除不需要移动元素 D）所需空间与线性表长度成正比 正确答案: B （4） 结构化程序设计的3种结构是 A）顺序结构、选择结构、转移结构 B）分支结构、等价结构、循环结构 C）多分支结构、赋值结构、等价结构 D）顺序结构、选择结构、循环结构 正确答案: D （5） 为了提高测试的效率，应该 A）随机选取测试数据 B）取一切可能的输入数据作为测试数据 C）在完成编码以后制定软件的测试计划 D）集中对付那些错误群集的程序 正确答案: D （6）算法的时间复杂度是指 A）执行算法程序所需要的时间 B）算法程序的长度 C）算法执行过程中所需要的基本运算次数 D）算法程序中的指令条数 正确答案: C （7） 软件生命周期中所花费用最多的阶段是 A）详细设计 B）软件编码 C）软件测试 D）软件维护 正确答案: D （8）数据库管理系统DBMS中用来定义模式、内模式和外模式的语言为 A）C B）Basic C）DDL D）DML 正确答案: C （9）下列有关数据库的描述，正确的是 A）数据库是一个DBF文件 B）数据库是一个关系 C）数据库是一个结构化的数据集合 D）数据库是一组文件 正确答案: C （10）下列有关数据库的描述，正确的是 A）数据处理是将信息转化为数据的过程 B）数