一、单项选择题

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

    A．循环队列

    B．带链队列

    C．二叉树

    D．带链栈

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

    A．循环队列

    B．栈

    C．队列

    D．二叉树

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

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

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

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

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

4、 算法的空间复杂度是指

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

&nb ……此处隐藏516个字…… p>

12、 程序流程图中的菱形框表示的是______。

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

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

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

答案:

一、单项选择题

1、C 　 　 2、B 　 　 3、D 　 　 4、A 　 　 5、B 　 　 6、A 　 　 7、C 　 　 8、B 　 　 9、C 　 　 10、D 　 　

二、填空题

11、 14 　 　 12、 逻辑判断 　 　 13、 需求分析 　 　 14、 多对多 　 　 15、 身份证号