笔试部分

　　一、选择题

　　1.已知二叉树后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是( )

　　A.acbed B.decab C.deabc D.cedba

　　【参考答案】D

　　2.结构化程序设计的3种结构是( )

　　A.顺序结构、选择结构、转移结构 B.分支结构、等价结构、循环结构

　　C.多分支结构、赋值结构、等价结构 D.顺序结构、选择结构、循环结构

　　【参考答案】D

　　3.算法的时间复杂度是指( )

　　A.执行算法程序所需要的时间 B.算法程序的长度

　　C.算法执行过程中所需要的基本运算次数 D.算法程序中的指令条数

　　【参考答案】C

　　4.数据库管理系统DBMS中用来定义模式、内模式和外模式的语言为( )

　　A.C B.Basic C.DDL D.DML

　　【参考答案】C

　　5.下列有关数据库的描述，正确的是( )

　　A.数据处理是将信息转化为数据的过程

　　B.数据的物理独立性是指当数据的逻辑结构改变时，数据的存储结构不变

　　C.关系中的每一列称为元组，一个元组就是一个字段

　　D.如果一个关系中的属性或属性组并非该关系的关键字，但它是另一个关系的关键字、则称其为本关系的外关键字

　　【参考答案】C

　　6.用链表表示线性表的优点是( )

　　A.便于随机存取

　　B.花费的存储空间较顺序存储少

　　C.便于插入和删除操作

　　D.数据元素的物理顺序与逻辑顺序相同

　　【参考答案】C

　　7.结构化程序设计主要强调的是( )

　　A.程序的规模 B.程序的效率

　　C.程序设计语言的先进性 D.程序易读性

　　【参考答案】C

　　8.检查软件产品是否符合需求定义的过程称为( )

　　A.确认测试 B.集成测试 C.验证测试 D.验收测试

　　【参考答案】A

　　9.应用数据库的主要目的是( )

　　A.解决数据保密问题 C.解决数据完整性问题

　　C.解决数据共享问题 D.解决数据量大的问题

　　【参考答案】C

　　10.在数据管理技术的发展过程中，经历了人工管理阶段、文件系统阶段和数据库系统阶段。其中数据独立性最高的阶段是( )

　　A.数据库系统 B.文件系统 C.人工管理 D.数据项管理

　　【参考答案】A

　　11.在C语言中，int ,char和short三种类型数据在内存中所占用的字节数( )

　　A.由用户自己定义

　　B.均为2个字节

　　C.是任意的

　　D.由所用机器的机器字长决定

　　【参考答案】D

　　12.C语言中的标识符只能由字母，数字和下划线三种字符组成，且第一个字符( )

　　A.必须为字母

　　B.必须为下划线

　　C.必须为字母或下划线

　　D.可以是字母，数字和下划线中任一字符

　　【参考答案】C

　　13.x,y,z被定义为int型变量，若从键盘给x,y,z输入数据，正确的输入语句是( )

　　A.INPUT x,y,z;

　　B.scanf(″%d%d%d″,&x,&y,&z);

　　C.scanf(″%d%d%d″,x,y,z);

　　D.read(″%d%d%d″,&x,&y,&z);

　　【参考答案】B

　　14.以下程序的输出结果是( )

　　main()

　　{ int a=4,b=5,c=0,d;

　　d=!a&&! b||! c;

　　printf(″%d\n″,d);

　　}

　　A.1 B.0 C.非0的数 D.-1

　　【参考答案】A

　　15.下面有关for循环的正确描述是( )

　　A.for循环只能用于循环次数已经确定的情况

　　B.for循环先执行循环体语句，后判断表达式

　　C.在for循环中，不能用break语句跳出循环体

　　D.for循环的循环体语句中，可以包含多条语句，但必须用花括号括起来

　　【参考答案】D

　　16.设有以下程序段

　　int x=0,s=0;

　　while(! x!=0)s+=++x;

　　printf(″%d″,s);

　　则( )

　　A.运行程序段后输出0 B.运行程序段后输出1

　　C.程序段中的控制表达式是非法的 D.程序段执行无限次

　　【参考答案】B

　　17.以下描述中正确的是( )