1、某二叉树有5个度为2的结点以及3个度为l的结点，则该二叉树中共有_________个结点。

参考答案： DBXEAYFZC

中序遍历的方法是：先遍历左子树、然后访问根结点，最后遍历右子树；并且，在遍历左、右子树时，仍然先遍历左子树，然后访问根结点，最后遍历右子树。所以中序遍历的结果是DBXEAYFZC。

----------------------------------------

2、程序流程图中的菱形框表示的是___________。

参考答案： 单元

软件测试过程分4个步骤，即单元测试、集成测试、验收测试和系统测试。所以集成测试在单元测试之后。

----------------------------------------

3、软件开发过程主要分为需求分析、设计、编码与测试四个阶段，其中_________阶段产生“软件需求规格说明书”。

参考答案： 过程

软件工程包括3个要素：方法、工具和过程。方法是完成软件工程项目的技术手段；工具支持软件的开发、管理、文档生成；过程支持软件开发的各个环节的控制管理。

----------------------------------------

4、在数据库技术中．实体集之间的联系可以是一对一或一对多或多对多的，那么“学生”和“可选课程”的联系为__________。

参考答案： 逻辑设计

数据库设计目前一般采用生命周期法，即将整个数据库应用系统的开发分解成目标独立的若干阶段，即需求分析阶段、概念设计阶段、逻辑设计阶段、物理设计阶段、编码阶段、测试阶段、运行阶段和进一步修改阶段。在数据库设计中采用前4个阶段。

----------------------------------------

5、人员基本信息一般包括：身份证号，姓名，性别，年龄等。其中可以作为主关键字的是__________。

参考答案： 分量

元组分量的原子性是指二维表中元组的分量是不可分割的基本数据项。

----------------------------------------

6、命令按钮的Capcel属性的默认值是__________。

参考答案： TO

使用短语T()。HI_EHleName[ADDITIVE]可以将查询结果存放到文本文件中，其中FileName给出了文件名(默认扩展名为．，r-xT)。如果使用ADDITIVE，则结果将追加在原文件尾部，否则将覆盖原有文件。

----------------------------------------

7、在关系操作中，从表中取出满足条件的元组的操作称做__________。

参考答案： 1234

u1FT(<字符表达式>，<长度>)函数是从指定表达式值的左端取一个指定长度的子串作为函数值。LEN(<字符表达式>)表示返回指定字符表达式值的长度，即所包含的字符个数。而在Visual FoxPro中，一个汉字占两个字符，所以LEN("子串")=4，所以LEFT(”12345．6789，LEN("子串")”)=1234。

----------------------------------------

8、在Visual FoxPro中，表示时间2009年3月3日的常量应写为________。

参考答案： 全部

在Visual FoxPro中，不带条件的SQL DELETE命令将删除指定表中的全部记录。但只是逻辑删除记录，如果要物理删除记录，需要继续使用PACK命令。

----------------------------------------

9、在Visual FoxPro中的“参照完整性”中，“插入规则”包括的选择是“限制”和________。

参考答案： INTO CURSROR

使用短语INTOCURSORcursorName可以将查询结果存放到临时数据库文件中，其中CursorNamc是临时文件名。该短语产生的临时文件是一个只读的．dbf文件，当查询结束后，该临时文件是当时文件，可以像一般的．dbf文件一样使用(当然是只读)，当关闭文件时该文件将自动被删除。

----------------------------------------

1、下列数据结构中，属于非线性结构的是( )。

A.循环队列

B.带链队列

C.二叉树

D.带链栈

参考答案： B

栈是按照“先进后出”或“后进先出”的原则组织数据的。所以出栈顺序是EDCBA54321。

----------------------------------------

2、下列数据结构中，能够按照“先进后出”原则存取数据的是( )。

A.循环队列

B.栈

C.队列

D.二叉树

参考答案： D

循环队列中元素的个数是由队头指针和队尾指针共同决定的，元素的动态变化也是通过队头指针和队尾指针来反映的。

----------------------------------------

3、对于循环队列，下列叙述中正确的是( )。

A.队头指针是固定不变的

B.队头指针一定大于队尾指针

C.队头指针一定小于队尾指针

D.队头指针可以大于队尾指针，也可以小于队尾指针

参考答案： C

对于长度为n的有序线性表，在最坏情况下，二分法查找只需比较logzn次，而顺序查找需要比较n次。

----------------------------------------

4、算法的空间复杂度足指( )。

A.算法在执行过程巾所需要的计算机存储空间

B.算法所处理的数据量

C.算法程序中的语句或指令条数

D.算法在执行过稃中所需要的临时工作单元数

参考答案： A

顺序存储方式主要用于线性数据结构，它把逻辑上相邻的数据元素存储在物理上相邻的存储单元里，结点之间的关系由存储单元的邻接关系来体现。链式存储结构的存储空间不一定是连续的。

----------------------------------------

5、软件设计中划分模块的一个准则是( )。

A.低内聚低耦合

B.高内聚低耦合

C.低内聚高耦合

D.高内聚高耦合

参考答案： D

数据流图是从数据传递和加工的角度，来刻画数据流从输入到输出的移动变换过程。其中带箭头的线段表示数据流，沿箭头方向传递数据的通道，一般在旁边标注数据流名。

----------------------------------------

6、下列选项中不属于结构化程序设计原则的足( )。

A.可封装

B.自顶向下

C.模块化

D.逐步求精

参考答案： B

在软件开发中，需求分析阶段常使用的工具有数据流图(DFD)、数据字典(DD)、判断树和判断表。

----------------------------------------

7、软什详细设汁产生的图如下： 该图是( )。

A.N-S图

B.PAD图

C.程序流程 图

D.E-R图

参考答案： A

对象具有如下特征：标识唯一性、分类性、多态性、封装性、模块独立性。

----------------------------------------

8、数据库管理系统足( )。

A.操作系统的一部分

B.住操作系统支持

首页 上页 1 2 3 下页 尾页 1/4/4