订单查询
首页 其他文档
计算机二级考试试题与答案
大小:471.1KB 7页 发布时间: 2023-12-08 10:42:32 11.84k 10.66k

A. 找出数据结构的合理性 B. 找出算法中输入和输出之间的关系 C. 分析算法的易懂性和可靠性 D. 分析算法的效率以求改进

(72)链表不具有的特点是(B)

A.不必事先估计存储空间 B.可随机访问任一元素

C.插入删除不需要移动元素 D.所需空间与线性表长度成正比

(73) 已知数据表A中每个元素距其最终位置不远,为节省时间,应采用的算法是(B)

A. 堆排序 B. 直接插入排序 C. 快速排序 D. 直接选择排序

(74) 用链表表示线性表的优点是(A) 注:因为不需要移动元素

A. 便于插入和删除操作 B. 数据元素的物理顺序与逻辑顺序相同 C. 花费的存储空间较顺序存储少 D. 便于随机存取

(75) 下列不属于结构化分析的常用工具的是(D) 注:P67

A. 数据流图 B. 数据字典 C. 判定树 D. PAD图

(76) 软件开发的结构化生命周期方法将软件生命周期划分成(A)

A. 定义、开发、运行维护 B. 设计阶段、编程阶段、测试阶段 C. 总体设计、详细设计、编程调试 D. 需求分析、功能定义、系统设计

(77) 在软件工程中,白箱测试法可用于测试程序的内部结构。此方法将程序看做是(C) 注:P87

A. 循环的集合 B. 地址的集合 C. 路径的集合 D. 目标的集合

(78) 在数据管理技术发展过程中,文件系统与数据库系统的主要区别是数据库系统具有(D) 注:数据模型采用关系模型(二维表)

A. 数据无冗余 B. 数据可共享

C. 专门的数据管理软件 D. 特定的数据模型

(79) 分布式数据库系统不具有的特点是(B)

A. 分布式 B. 数据冗余

C. 数据分布性和逻辑整体性 D. 位置透明性和复制透明性

(80) 下列说法中,不属于数据模型所描述的内容的是(C) 注:P110

A. 数据结构 B. 数据操作 C. 数据查询 D. 数据约束

(81)根据数据结构中各数据元素之间前后件关系的复杂程度,一般将数据结构分成(C)

A.动态结构和静态结构 B.紧凑结构和非紧凑结构

C.线性结构和非线性结构 D.内部结构和外部结构

(82)下列叙述中,错误的是(B)

A.数据的存储结构与数据处理的效率密切相关 B.数据的存储结构与数据处理的效率无关 C.数据的存储结构在计算机中所占的空间不一定是连续的 D.一种数据的逻辑结构可以有多种存储结构

(83)线性表L=(a1,a2,a3,…ai,…an),下列说法正确的是(D)

A.每个元素都有一个直接前件和直接后件 B.线性表中至少要有一个元素 C.表中诸元素的排列顺序必须是由小到大或由大到

D.除第一个元素和最后一个元素外,其余每个元素都有一个且只有一个直接前件和直接后件

(84)线性表若采用链式存储结构时,要求内存中可用存储单元的地址(D)

A.必须是连续的 B.部分地址必须是连续的

C.一定是不连续的 D.连续不连续都可以

(85)栈通常采用的两种存储结构是(A)

A.顺序存储结构和链式存储结构 B.散列方式和索引方式

C.链表存储结构和数组 D.线性存储结构和非线性存储结构

(86)下列数据结构中,按先进后出原则组织数据的是(B)

A.线性链表 B.栈 C.循环链表 D.顺序表

(87)树是结点的集合,它的根结点数目是(C)

A.有且只有1 B.1或多于1 C.0或1 D.至少2

反馈
我们采用的作品包括内容和图片全部来源于网络用户投稿,我们不确定投稿用户享有完全著作权,根据《信息网络传播权保护条例》,如果侵犯了您的权利,请联系我站将及时删除。
Copyright @ 2016 - 2024 经验本 All Rights Reserved 版权所有 湘ICP备2023007888号-1 客服QQ:2393136441