1.B。【解析】本题考查栈的特性，栈是按照“后进先出”的原则组织数据的。所以出栈顺序EDCBA54321。

　　2.D。【解析】循环队列中元素的个数是由队首指针和队尾指针共同决定的，元素的动态变化也是通过队首指针和队尾指针来反映的，当队首等于队尾时，队列为空。

　　3.C。【解析】本题考查查找的算法，对于长度为n的有序线性表，在最坏情况下，二分法查找只需比较log2n次。

　　4.A。【解析】顺序存储是把逻辑上相邻的数据元素存储在物理上相邻的存储单元中，主要用于线性的数据结构;而链式存储结构空间不一定是连续的，无须担心容量问题。

　　5.D。【解析】数据流图是从输入到输出的移动变换过程。用带箭头的线段表示数据流，沿箭头方向表示传递数据的通道，一般在旁边标注数据流名。

　　6.B。【解析】在软件开发中，需求分析阶段常使用数据流图(DFD)、数据字典(DD)、结构化英语、判断表和判断树等工具。

　　7.A。【解析】对象是类的实例，它具有如下特征：标识唯一性、分类性、多态性、封装性、模块独立性。

　　8.B。【解析】两个实体间的联系可以分为3种：一对一、一对多或多对一、多对多。由于一个宿舍可以住多个学生，所以它们的联系是一对多联系。

　　9.C。【解析】数据管理技术分为：人工管理阶段、文件系统阶段和数据库系统阶段3个阶段。人工管理阶段无共享，冗余度大;文件管理阶段共享性差，冗余度大;数据库系统管理阶段共享性大，冗余度小。

　　10.D。【解析】本题是对几种运算的使用进行考查、笛卡儿积是两个集合相乘的关系;交运算是包含两集合的所有元素;并运算是取两集合公共的元素;自然连接满足的条件是两关系间有公共域，通过公共域的相等直接进行连接。通过观察3个关系R、S、T的结果可知，关系T是由关系R和S进行自然连接得到的。

　　11.C。【解析】本题考查C语言的基本概念。C语言的源程序是由函数构成的，其基本单位是函数，每一个函数完成相对独立的功能，其中至少包括一个主函数;C语言的书写格式自由，一行可写多条语句，一条语句也可写在不同行上;C语言规定每个语句以分号结束。可随时添加注释，对程序没影响。

　　12.D。【解析】由高级语言编写的程序称为“源程序”;由二进制代码表示的程序称为“目标程序”;由汇编语言编写的程序称为“汇编程序”。对于计算机本身来说，它只能接收和处理由0到1的代码构成的二进制指令和数据。所以计算机能识别的程序是“目标程序”。而计算可以直接执行的程序是可执行程序，即后缀为.exe的程序。

　　13.A。【解析】所谓常量的是在程序运行过程中，其值不能被改变的量。包括整型数量、实型常量、字符常量和字符串常量等类型。选项B0.1e+6是用指数形式表示的实型常量，C语言的语法规定，字母e之前必须要有数字，后面的指数必须为整数，并且在字母e前后以及数字之间不得插入空格;选项C用双引号括起来表示字符串\a;选项D’\011’表示用单引号括起来的转义字符八进制数。011;选项A，在用单引号表示的字符常量中，只能包含一个字符。所以不正确。

　　14.C。【解析】本题考查变量的定义。选项A是两条语句，用分号隔开，只定义了a为double型;选项B中，不允许这种声明赋值方式，语法错误;选项D中，类型与变量名之间不加逗号;选项C为正确的。

　　15.D。【解析】本题考查运算符的优先级书写及运算。*、/运算优先级相同，据此判断，选项D表示的是2abd/c，而不是2ab/(cd)。

　　16.A。【解析】C语言源程序不能表示八进制，在C语言中，所有的数值型常量都带有符号，所以整型数量只区别整型和长整型两种形式，整型常量和长整型常量均可用十进制、二进制、十六进制3种形式表示，故A不正确。

　　17.D。【解析】本题考查三目运算等。条件表达式的格式为a?b;c。它的含义是，当a为真时，取b的值，否则取c的值。在C语言程序中“为真”即“不等于零”，“为假”即等于0。所以和w等价的表达式是w非零。

　　18.C。【解析】把x和y化为二进制，X=14表示为1110，y=15表示为1111，所以x‖y=1，A的ASCIl是65，a的ASCIl是97，所以’A’<’a’=1，因此W=1。

　　19.B。【解析】本题考查scanf函数的用法，其调用格式为：

　　scanf(格式字符串，输入项地址表);

　　功能是按格式字符串中规定的格式，在键盘上输入各输入项的数据，并依次赋给各输入项。

　　当需要从键盘上输入数据时，直到按下回车键，scanf函数才会接受从键盘输入的数据。选项B中，每一个变量输入后都有一个空格是不正确的。

　　20.C。【解析】程序中a=10，b=50，c=30，判断if(a>b)为假，不执行if语句，执行c=a=10。所以选项A正确。