一、选择题（每题2分，共计70分）
1.下列叙述中正确的是
A）线性表是线性结构 B）栈与队列是非线性结构
C）线性链表是非线性结构 D）二叉树是线性结构
2.非空的循环单链表head的尾结点（由p所指向），满足
A）p->next==NULL B）p==NULL
C）p->next=head D）p=head
3.已知数据表A中每个元素距其最终位置不远，为节省时间，应采用的算法是
A）堆排序 B）直接插入排序
C）快速排序 D）直接选择排序
4.对建立良好的程序设计风格，下面描述正确的是
A）程序应简单、清晰、可读性好
B）符号名的命名只要符合语法
C）充分考虑程序的执行效率
D）程序的注释可有可无 来源：www.examda.com
5.下列不属于结构化分析的常用工具的是
A）数据流图 B）数据字典
C）判定树 D）PAD图

6.在软件生产过程中，需求信息的给出是
A）程序员 B）项目管理者
C）软件分析设计人员 D）软件用户
7.下列工具中为需求分析常用工具的是
A）PAD B）PFD
C）N-S D）DFD
8.NULL是指
A）0 B）空格
C）未知的值或无任何值 D）空字符串
9.数据库的故障恢复一般是由
A）数据流图完成的 B）数据字典完成的
C）DBA完成的 D）PAD图完成的
10.下列说法中，不属于数据模型所描述的内容的是
A）数据结构 B）数据操作
C）数据查询 D）数据约束

11.C语言程序的基本单位是
A）程序行 B）语句
C）函数 D）字符
12.下面四个选项中，均是合法整型常量的选项是
A）160-0xffff011 B）-0xcdf01a0xe
C）-01986,0120668 D）-0x48a2e50x
13.以下选项中合法的用户标识符是
A）long B）_2Test
C）3Dmax D）A.dat
14.假定x和y为double型，则表达式x=2,y=x+3/2的值是
A）3.500000 B）3
C）2.000000 D）3.000000
15.设x,y,t均为int型变量，执行下列语句后，y的值为
x=y=3;
t=++x||++y;
A）不确定 B）4
C）3 D）1