一、选择题

1.对下面程序描述正确的一项是（每行程序前面的数字表示行号）（     ）

① main()

② {

③  float a［3］={0.0};

④  int i;

⑤  for(i=0;i<3;i++)scanf(″%d″,&a［i］);

⑥  for(i=1;i<3;i++)a［0］=a［0］+a［i］;

⑦  printf(″%f＼n″,a［0］);

⑧ }

A.没有错误   B.第3行有错误   C.第5行有错误   D.第7行有错误

【参考答案】C

2.线性表L=(a1,a2,a3…ai,…an)，下列说法正确的是(     )

A.每个元素都有一个直接前件和直接后件

B.线性表中至少有一个元素

C.表中诸元素的排列顺序必须是由小到大或由大到小

D.除第一个元素和最后一个元素外，其余每个元素都有一个且只有一个直接前件和直接后件

【参考答案】D

　3.软件工程的出现是由于(     )

A.程序设计方法学的影响   B.软件产业化的需要

C.软件危机的出现         D.计算机的发展

【参考答案】C

4.在数据流图（DFD）中，带有名字的箭头表示(     )

A.模块之间的调用关系   B.程序的组成成分

C.控制程序的执行顺序   D.数据的流向

【参考答案】D

5.关系表中的每一横行称为一个(     )

A.元组  B.字段  C.属性  D.码

【参考答案】A

6.循环链表的主要优点是(     )

A.不再需要头指针了

B.从表中任一结点出发都能访问到整个链表

C.在进行插入、删除运算时，能更好的保证链表不断开

D.已知某个结点的位置后，能够容易的找到它的直接前

【参考答案】B

7.n个顶点的强连通图的边数至少有(     )

A.n-1B.n(n-1) C.n  D.n+1

【参考答案】C