题库练习题
1. 下列数据结构中，属于非线性结构的是( )
A. 双向链表
B. 循环链表
C. 二叉链表
D. 循环队列
【答案】C
【解析】线性结构要满足两个条件:①有且仅有一个根结点②每个结点最多有一个前驱，也最多有一个后继。线性表、栈、队列都是线性结构，循环链表和双向链表是线性表的链式存储结构，属于线性结构，只是存储结构不连续，循环队列是一个头结点和尾结点互为前驱结点和后继结点的特殊的队列，属于线性结构;二叉链表是二叉树的链式存储结构，因为二叉树有些结点有两个后继结点，不符合线性结构的定义，所以二叉链表是非线性结构。答案选择C选项。
2. 在下列链表中，能够从任意一个结点出发直接访问到所有结点的是( )
A. 单链表
B. 循环链表
C. 双向链表
D. 二叉链表
【答案】B
【解析】对于线性单链表来说，每个结点只有一个指针域，这个指针只能找到其后继结点，但不能找到其前驱结点，因此必须从头指针开始，才能访问到所有的结点;循环链表的最后一个结点的指针域指向表头结点，所有结点的指针构成了一个环状链，只要指出表中任何一个结点的位置就可以从它出发访问到表中其他所有的结点;题目要求是“直接”，如果是双向链表的话，从中间一个点开始，必须先往左一次再掉头往右一次才能遍历。而循环链表只要沿一个方向一直走下去就可以遍历;二叉链表是二叉树的一种链式存储结构，每个结点有两个指针域，分别指向左右子结点，可见，二叉链表只能由根结点向叶子结点的方向遍历，其他部分的结点无法访问。答案选择B选项。
3. 下列与栈结构有关联的是( )
A. 数组的定义域使用
B. 操作系统的进程调度
C. 函数的递归调用
D. 选择结构的执行
【答案】C
【解析】函数的递归调用是指函数调用函数本身，直到满足特定条件时终止，然后从最后被递归调用处返回。递归函数是通过栈来实现的，所以调用原则和栈的实现相一致。所以递归函数是通过栈来实现的。答案选择C选项。
4. 下面对软件特点描述不正确的是( )。
A. 软件是一种逻辑实体，具有抽象性
B. 软件开发、运行对计算机系统具有依赖性
C. 软件开发涉及软件知识产权、法律及心理等社会因素
D. 软件运行存在磨损和老化问题
【答案】D
【解析】软件具有以下特点:①软件具有抽象性，是一种逻辑实体;②软件没有明显的制作过程;③软件在使用期间不存在磨损、老化问题;④对硬件和环境具有依赖性;⑤软件复杂性高，成本昂贵;⑥软件开发涉及诸多的社会因素。D项描述是硬件存在的问题。答案选择D选项。
5. 下面属于黑盒测试方法的是( )。
A. 基本路径测试
B. 等价类划分
C. 判定覆盖测试
D. 语句覆盖测试
【答案】B
【解析】常用的黑盒测试方法有:①等价类划分法;②边界值分析法;③错误推测法;④因果图等。常用的白盒测方法有:①逻辑覆盖测试，包括语句覆盖、路径覆盖、判断覆盖、条件覆盖;②基本路径测试等，ACD三项属于白盒测试。答案选择B选项。
6. 下列链表中，其逻辑结构属于非线性结构的是( )。
A. 二叉链表
B. 循环链表
C. 双向链表
D. 带链的栈
【答案】A
【解析】一个非空的数据结构为线性结构需要满足两个条件:①有且只有一个根结点;②每一个结点最多有一个前件，也最多有一个后件。不是线性结构的就是非线性结构。二叉链表是二叉树的存储结构，每个结点都可以有两个后继结点，是非线性结构。BCD三项均满足线性结构的要求。答案选择A选项。
7. 设循环队列的存储空间为Q(1:35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，Front=15,rear=15，则循环队列的元素个数为( )。A. 15
B. 16
C. 20
D. 0或35
【答案】D
【解析】在循环队列中，front为队首指针，指向队首元素的前一个位置;rear为队尾指针，指向队尾元素。front=rear=15时，①循环队列可能为空，队首和队尾指针都指向空元素，此时循环队列的元素个数为0;②循环队列可能为满，此时循环队列的元素个数为35。答案选择D选项。
8. 下列关于栈的叙述中，正确的是( )。
A. 栈底元素一定是最后入栈的元素
B. 栈顶元素一定是最先入栈的元素
C. 栈操作遵循先进后出的原则
D. 以上三种说法都不对
【答案】C
【解析】栈是一种“先进后出”的线性表，最先入栈的元素最后出栈，最后入栈的元素最先出栈，所以栈底元素一定是最先入栈最后出栈的元素，而栈顶元素一定是最后入栈最先出栈的元素。答案选择C选项。
9. 在关系数据库中，用来表示实体间联系的是( )
A. 属性
B. 二维表
C. 网状结构
D. 树状结构
【答案】B
【解析】
关系数据库使用的是关系模型，用二维表来表示实体间的联系。在关系表中，每一行称为一个元组，对应表中的一条记录，每一列称为一个属性，对应表中的一个字段。网状结构和树状结构对应于实体间的逻辑关系模型。答案选择B选项。
10. 公司中有多个部门和多名职员，每个职员只能属于一个部门，一个部门可以有多名职员。则实体部门和职员间的联系是( )。
A. 1:1联系
B. m:1联系
C. 1:m联系
D. m:n联系
【答案】C
【解析】实体间的联系有如下情况:①一对一(1:1);②一对多(1:m);③多对多(m:n)。本题中，一个部门可以有多名职员，而每个职员只能属于一个部门，所以，部门和职员间是一对多的联系。答案选择C选项。
内容转载于知择学习网，更多内容可上站内搜索关键词计算机等级考试。
