[ 录入者:NCRE100 | 时间:2009-10-08 12:54:23 | 作者:NCRE100 | 来源:全国计算机等级考试网| 浏览:4452次] 核心提示:一、选择题 ,属于非线性结构的是( )。 A. 循环队列 C 解析树均是非线性结构 2. 下列数据结构中,能够按照”先进后出”原则存取数据的是( )。 A. 循环队列 B 解析:栈是先进后出或.. 一、选择题 ,属于非线性结构的是( )。 A. 循环队列 答案 C 解析树均是非线性结构 2. 下列数据结构中,能够按照”先进后出”原则存取数据的是( )。 A. 循环队列 答案 B 解析:栈是先进后出或后进先出的线性表 3. 对于循环队列,下列叙述中正确的是( )。
,也可以小于队尾指针 答案 D 解析:如果队头指针大于队尾指针说明队列已经循环存放数据了,如果队头指针小于队尾指针说明没有进行循环存放 4. 算法的空间复杂度是指( )。
答案 A 解析:算法的空间复杂度是指执行算法所需要的内存空间,包括算法程序所占空间,输入的初始数据所占空间和执行过程中所需要的额外空间. 5. 软件设计中划分模块的一个准则是( )。 A. 低内聚低耦合 B. 高内聚低耦合 C. 低内聚高耦合 D. 高内聚高耦合 答案 B 解析:模块内部各元素之间的联系要紧密,高内聚,模块间的连接的紧密程度要低,低耦合,这样可以提高模块的独立性. 6. 下列选项中不属于结构化程序设计原则的是( )。
答案 A
该图是( ). -S图 B. PAD图 C. 程序流程图 -R图 答案 C ( )。 A. 操作系统的一部分 答案 B -R图中,用来表示实体联系的图形是( )。 D .三角形 答案 C ,S,T 如下: R A B C a 1 2 b 2 1 c 3 1 S A B C d 3 2 T A B C a 1 2 b 2 1 c 3 1 d 3 2
其中关系T由关系R和S通过某种操作得到,该操作称为( )。 C. 交 D. 并 答案 D 解析:T是由S表或R表中的元素组成的 (
