计算机二级错题

计算机二级错题————————————————————————————————作者: ————————————————————————————————日期:ﻩ下列叙述中正确的是()。

A) 循环队列是队列的一种链式存储结构B）循环队列是队列的一种顺序的存储结构C) 循环队列是非线性结构D) 循环队列是一种逻辑结构算法的有穷性是指()。

A) 算法程序的运行时间是有限的B) 算法程序所处理的数据量是有限的C) 算法程序的长度是有限的D）算法只能被有限的用户使用下列叙述中错误的是Ａ) 算法的时间复杂度与算法所处理数据的存储结构有直接关系Ｂ) 算法的空间复杂度与算法所处理数据的存储结构有直接关系Ｃ) 算法的时间复杂度与空间复杂度有直接关系D) 算法的时间复杂度与算法程序执行的具体时间是不一致的下列关于算法复杂度叙述正确的是A) 最坏情况下的时间复杂度一定高于平均情况的时间复杂度Ｂ) 时间复杂度与所用的计算工具无关Ｃ）对同一个问题,采用不同的算法,则它们的时间复杂度是相同的Ｄ）时间复杂度与采用的算法描述语言有关定义无符号整数类为UInt，下面可以作为类UInｔ实例化值的是A）－３6９B) 3６9C) 0.369D) 整数集合｛1,２,３，４，5}下列叙述中正确的是(）。

A）有一个以上根结点的数据结构不一定是非线性结构B) 只有一个根结点的数据结构不一定是线性结构C) 循环链表是非线性结构Ｄ）双向链表是非线性结构下列叙述中正确的是A）在链表中，如果每个结点有两个指针域，则该链表一定是非线性结构B) 在链表中，如果有两个结点的同一个指针域的值相等，则该链表一定是非线性结构C）在链表中，如果每个结点有两个指针域，则该链表一定是线性结构D）在链表中,如果有两个结点的同一个指针域的值相等，则该链表一定是线性结构下列叙述中正确的是Ａ）每一个结点有两个指针域的链表一定是非线性结构B) 所有结点的指针域都为非空的链表一定是非线性结构C) 循环链表是循环队列的链式存储结构D）线性结构的存储结点也可以有多个指针设数据集合为D=｛1,3，5,7,9 },Ｄ上的关系为R,下列数据结构B=(D，R)中为非线性结构的是Ａ) R＝{ (5,１), (7,9)， (1，7）, (9,3）｝B) R=｛ (9,7）, （1,３)，(7,1）, (３,5) ｝C) R={ (１,9), (9,７), （7,5）, (5,３) ｝Ｄ) R=｛(1,3)，（3，5)，(5,9） }下列叙述中正确的是A) 带链队列的存储空间可以不连续，但队头指针必须大于队尾指针Ｂ) 带链队列的存储空间可以不连续，但队头指针必须小于队尾指针C) 带链队列的存储空间可以不连续，且队头指针可以大于也可以小于队尾指针D) 带链队列的存储空间一定是不连续的在线性表的顺序存储结构中,其存储空间连续，各个元素所占的字节数A）相同,元素的存储顺序与逻辑顺序一致B) 相同,但其元素的存储顺序可以与逻辑顺序不一致C）不同,但元素的存储顺序与逻辑顺序一致D）不同，且其元素的存储顺序可以与逻辑顺序不一致设栈的顺序存储空间为S(１: ｍ)，初始状态为toｐ=m＋1。

现经过一系列入栈与退栈运算后,ｔop=20，则当前栈中的元素个数为A) 3０B）２０C) m-19D) m-２0设循环队列的存储空间为Q(1: 3５），初始状态为front＝ｒeａr＝3５。

现经过一系列入队与退队运算后,front=15,ｒear＝15，则循环队列中的元素个数为A) 15B) 16Ｃ) 2０D) ０或３5下列叙述中正确的是A) 循环队列中的元素个数随队头指针与队尾指针的变化而动态变化Ｂ）循环队列中的元素个数随队头指针的变化而动态变化C) 循环队列中的元素个数随队尾指针的变化而动态变化D) 以上说法都不对设循环队列为Q(１: m),其初始状态为fｒont=ｒear=m。

经过一系列入队与退队运算后,fr ｏｎt=１５,rｅａr=20。

现要在该循环队列中寻找最大值的元素,最坏情况下需要比较的次数为A) 4B) 6C） m-5Ｄ） m－6设循环队列为Q(１：m)，其初始状态为front＝ｒear＝m。

经过一系列入队与退队运算后,fr ｏnt=３0，reａr=１0。

现要在该循环队列中作顺序查找,最坏情况下需要比较的次数为Ａ) 19B) ２０Ｃ) ｍ-19D) m-20下列叙述中错误的是A) 在双向链表中,可以从任何一个结点开始直接遍历到所有结点B) 在循环链表中，可以从任何一个结点开始直接遍历到所有结点Ｃ) 在线性单链表中,可以从任何一个结点开始直接遍历到所有结点D) 在二叉链表中,可以从根结点开始遍历到所有结点结构化程序设计的基本原则不包括()。

A) 多态性B) 自顶向下Ｃ) 模块化D) 逐步求精下面属于整数类的实例是A) ０x5１８B) 0.５１8C) "-518"D) 518E－２下面属于字符类的实例是A） '518'B) ＂5"C) 'nmD) '\n＇下面对类-对象主要特征描述正确的是Ａ) 对象唯一性B) 对象无关性C) 类的单一性D) 类的依赖性下面对软件特点描述错误的是A）软件没有明显的制作过程Ｂ) 软件是一种逻辑实体，不是物理实体,具有抽象性 C) 软件的开发、运行对计算机系统具有依赖性Ｄ) 软件在使用中存在磨损、老化问题下面属于系统软件的是A) 财务管理系统B) 数据库管理系统C) 编辑软件WoｒdD) 杀毒软件下面不属于软件设计阶段任务的是A) 软件的详细设计Ｂ) 软件的总体结构设计C）软件的需求分析D) 软件的数据设计下面不属于需求分析阶段任务的是(）A) 确定软件系统的功能需求Ｂ) 确定软件系统的性能需求Ｃ) 需求规格说明书评审D) 制定软件集成测试计划下面不能作为结构化方法软件需求分析工具的是Ａ) 系统结构图B) 数据字典(DD)C) 数据流程图（DFD图)D）判定表下面可以作为软件设计工具的是A）系统结构图B) 数据字典(DD)C) 数据流程图(ＤFD图)D）甘特图在软件设计中不使用的工具是()。

A) 系统结构图B）PAＤ图C) 数据流图（DFＤ图）D) 程序流程图数据流图中带有箭头的线段表示的是(）。

A）控制流B) 事件驱动Ｃ) 模块调用D）数据流下面描述中错误的是（）。

A）系统总体结构图支持软件系统的详细设计B) 软件设计是将软件需求转换为软件表示的过程C) 数据结构与数据库设计是软件设计的任务之一D) PＡＤ图是软件详细设计的表示工具下面不属于软件设计阶段任务的是A) 软件总体设计B) 算法设计C) 制定软件确认测试计划Ｄ）数据库设计某系统结构图如下图所示该系统结构图的宽度是A） 2Ｂ)３C）４D) n参考答案：DA)０Ｂ)１Ｃ） 2D）３软件详细设计生产的图如下：该图是()Ａ) N－S图B) PAD图C）程序流程图D）Ｅ－R图下面不能作为软件设计工具的是A） PAD图B) 程序流程图C）数据流程图（DFD图)Ｄ) 总体结构图下面叙述中错误的是(）。

Ａ) 软件测试的目的是发现错误并改正错误Ｂ) 对被调试的程序进行"错误定位"是程序调试的必要步骤 C）程序调试通常也称为DｅbugD) 软件测试应严格执行测试计划，排除测试的随意性用白盒测试方法时，设计测试用例应根据A) 程序的内部逻辑B) 程序的复杂结构Ｃ）程序的功能D) 使用说明书当数据库中数据总体逻辑结构发生变化，而应用程序不受影响,称为数据的A) 逻辑独立性B) 物理独立性C) 应用独立性Ｄ) 空间独立性在数据库系统中,考虑数据库实现的数据模型是Ａ）概念数据模型B）逻辑数据模型C) 物理数据模型D）关系数据模型逻辑模型是面向数据库系统的模型，下面属于逻辑模型的是A) 关系模型B) 谓词模型C) 物理模型D) 实体－联系模型在关系数据库中，用来表示实体间联系的是A) 属性Ｂ) 二维表Ｃ) 网状结构Ｄ) 树状结构在E－R图中，用来表示实体联系的图形是(）。

A) 椭圆形B）矩形C) 菱形D) 三角形层次型、网状型和关系型数据库划分原则是()。

A) 记录长度Ｂ) 文件的大小C) 联系的复杂程度D）数据之间的联系方式在关系Ａ(Ｓ,ＳN，D）和B(D,CＮ，NM)中，Ａ的主关键字是S,B的主关键字是D，则D是A的Ａ) 外键(码）B) 候选键（码)C) 主键(码)Ｄ) 元组设有一个商店的数据库,记录客户及其购物情况,由三个关系组成：商品 (商品号，商品名,单价,商品类别，供应商) ，客户(客户号,姓名,地址,电邮,性别,身份证号) ，购买(客户号,商品号，购买数量),则关系购买的键为A) 客户号B) 商品号Ｃ) 客户号, 商品号D）客户号, 商品号, 购买数量在满足实体完整性约束的条件下(）。

A）一个关系中应该有一个或多个候选关键字B) 一个关系中只能有一个候选关键字C) 一个关系中必须有多个候选关键字D) 一个关系中可以没有候选关键字有关系R如下，其中属性Ｂ为主键：Ｂ C Dａ０ｋ１b １n1２p１则其中最后一个记录违反了Ａ）实体完整性约束B) 参照完整性约束C) 用户定义的完整性约束D) 关系完整性约束有三个关系表R、S和T如下，其中三个关系对应的关键字分别为A,B和复合关键字（A，B)。

表T的记录项(ｂ,q,4)违反了A）实体完整性约束B) 参照完整性约束Ｃ) 用户定义的完整性约束D) 关系完整性约束有两个关系R,S如下，由关系Ｒ和S通过运算得到关系Ｔ,则所使用的操作为A)并B）自然连接Ｃ)笛卡尔积D)差Ａ) 投影B）交C）选择D) 并参考答案:ＡA）交Ｂ) 差C) 并D) 选择参考答案:AA) (ｃ,ｃ,１1,4)B) (c,c,11,4）C) （a,a，2,4)D) (a，a,２，４)和（e，e,6,1）有两个关系R，S如下:由关系R通过运算得到关系S，则所使用的运算为()。

A) 选择B) 投影C) 插入D) 连接从数据库类型上看,Ａｃcess 的类型是A) 近代型Ｂ）现代型C) 表格型D) 关系型Ａcｃesｓ数据库是A) 面向对象数据库Ｂ) 文件数据库C）关系型数据库D) 图形数据库下列关于关系模型特点的叙述中，错误的是A) 一个数据库文件对应着一个实际的关系模型B）一个具体的关系模型是由若干个关系模式所组成C) 在一个关系中属性和元组的次序都是无关紧要的D) 可将手工管理的表按一个关系直接存到数据库中在学生表中要查找所有年龄大于３０岁姓王的男同学，应该采用的关系运算是（)。

Ａ) 选择B）投影Ｃ) 联接Ｄ) 自然联接在一个关系中要找出满足指定条件的元组组成新关系，应使用的操作是A）选择运算B) 查询运算C) 投影运算Ｄ) 连接运算从多个关系中抽取出所需要的属性组成新关系,应使用的操作是A) 查询运算Ｂ）连接运算Ｃ) 投影运算D) 选择运算若有关系(课程编号，课程名称,学号，姓名，成绩)，要得到关系中有多少门不同的课程名称，应使用的关系运算是A）联接B) 关系C）选择D）投影下列关于数据库设计的叙述中，错误的是A）设计时应将有联系的实体设计为一个表Ｂ) 设计时应避免在表之间出现重复的字段C) 表中的字段必须是原始数据和基本数据元素D) 使用外部关键字来保证有关联表之间的联系在已建＂职工＂表中有姓名、性别、出生日期等字段，查询并显示年龄最大值,正确的ＳQL 命令是A) SELEＣT MAＸ(YEAR(DAＴE())-YEAR([出生日期]））年龄 FROＭ职工Ｂ) SELECＴMAＸ（YEAＲ(DATE())-ＹEＡR([出生日期])) AS 年龄FＲOM 职工C) SELECT 年龄＝MAX(YＥAR（DAＴE（))-YＥＡR(［出生日期])) 年龄 FRＯM 职工 D） SＥLEＣT 年龄＝MAX(ＹEＡR（DAＴＥ（))-ＹEAR（[出生日期]）) AS 年龄 F ＲOＭ职工与SEＬＥＣＴ * FＲOM 学生ＷHERE 特长 Lｉke "*音乐*＂功能相同的命令是A）ＳELEＣT * FRＯM 学生ＷＨERＥ特长Lｉke "音乐"B) ＳELEＣT * FROM 学生WＨERE 特长Ｌike "音乐*"C) SELECT * ＦROM 学生 WHＥＲE 特长Like "*音乐"D) SEＬEＣＴ * FRＯM 学生 WＨＥRE InＳtr([特长],"音乐")＜＞0在Aｃｃess数据库对象中，体现数据库设计目的的对象是（)。