计算机等级考试— 二级—《 VF》

1)下列叙述中正确的是(A)循环队列是队列的一种链式存储结构(B)循环队列是一种逻辑结构(C)循环队列是队列的一种顺序存储结构(D)循环队列是非线性结构

1）下列链表中，其逻辑结构属于非线性结构的是(A)循环链表 (B)双向链表 (C)带链的栈 (D)二叉链表

1. 下列关于栈叙述正确的是(A). 栈顶元素最先能被删除(B). 栈顶元素最后才能被删除(C). 栈底元素永远不能被删除(D). 上述三种说法都不对

1)下列叙述中正确的是(A)算法就是程序(B)设计算法时只需考虑数据结构的设计(C)设计算法时只需考虑结果的可靠性 (D)以上三种说法都不对

1)下列叙述中正确的是　　(A)对长度为n的有序链表进行查找，最坏情况下需要的比较次数为n　　(B)对长度为n的有序链表进行对分查找，最坏情况下需要的比较次数为(n/2)　　(C)对长度为n的有序链表

1. 下列叙述中正确的是（ ）(A)线性表的链式存储结构与顺序存储结构需要的存储空间是相同的 (B)线性表的链式存储结构所需要的存储空间一般要多于顺序存储结构 (C)线性表的链式存储结构所需要的存储空

1)下列叙述中正确的是(A)栈是“先进先出”的线性表(B)队列是“先进后出”的线性表(C)循环队列是非线性结构(D)有序线性表既可以采用顺序存储结构，也可以采用链式存储结构

1) 下列数据结构中，属于非线性结构的是(A) 循环队列 (B)带链队列 (C)二叉树 (D)带连线

1)程序流程图中带有箭头的线段表示的是： (A)图元关系 (B)数据流 (C)控制流 (D)调用关系

1）一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈，然后再依次出栈，则元素出栈的顺序是(A)12345ABCDE (B)EDCBA54321(C)ABCDE12345 (

1.下列叙述正确的是(A)算法的效率只与问题的规模有关，而与数据的存储结构无关(B)算法的时间复杂度是指执行算法所需要的计算工作量(C)数据的逻辑结构与存储结构是一一对应的(D)算法的时间复杂度与空间

1.软件是指(A)程序　　　　　　　　　　(B)程序和文档(C)算法加数据结构　　　　　(D)程序、数据与相关文档的完整集合

1)下列选项中不属于结构化程序设计方法的是(A)自顶向下 (B)逐步求精 (C)模块化 (D)可复用

1.下列选项中不符合良好程序设计风格的是(A)源程序文档 (B)数据说明的次序要规范化(C)避免滥用goto语句 (D)模块设计要保证高耦合、高内聚

1.数据的存储结构是指(A)存储在外存中的数据 (B)数据所占的存储空间量(C)数据在计笪机中的顺序存储方式 (D)数据的逻辑结构在计算机中的表示

1.下列叙述中正确的是(A)程序设计就是编制程序(B)程序的测试必须由程序员自己去完成(C)程序经调试改错后还应进行再测试(D)程序经调试改错后不必进行再测试

1. 数据库（DB)、数据库系统（DBS）、数据库管理系统（DBMS）三者之间的关系是(A)DBS 包括DB 和 DBMS (B)DBMS 包括 DB 和 DBS(C)DB 包括 DBS 和 DBMS

1.DBMS的含义是：(A)、数据库系统(B)、数据库管理系统(C)、数据库管理员 (D)、数据库

2）设循环队列的存储空间为Q(1:35)，初始状态为front=rear=35，现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为(A)16 (B)20 (C)0

3）下列关于栈的叙述中，正确的是(A)栈顶元素一定是最先入栈的元素 (B)栈操作遵循先进后出的原则(C)栈底元素一定是最后入栈的元素 (D)以上三种说法都不对

4）在关系数据库中，用来表示实体间联系的是(A)二维表 (B)树状结构 (C)属性 (D)网状结构

5）公司中有多个部门和多名职员，每个职员只能属于一个部门，一个部门可以有多名职员，则实体部门和职员间的联系是(A)m:1联系 (B)1:m联系 (C)1:1联系 (D)m:n联系

6） 有两个关系R和S 如下：R SABCa12b21c31ABCc31则由关系R得到关系S的操作是(A)自然连接 (B)选择 (C)并 (D)投影

7）数据字典（DD)所定义的对象都包含于(A)程序流程图 (B)数据流图（DFD图） (C)方框图 (D)软件结构图

8）软件需求规格说明书的作用不包括(A)软件可行性研究的依据(B)用户与开发人员对软件要做什么的共同理解(C)软件验收的依据(D)软件设计的依据
 665    1 2 3 4 5 6 7 8 9 10 下一頁 尾頁