2013年曲靖事业单位专业知识之计算机类复习题八.doc

1.栈和队列的共同特点是 　　A.都是先进先出 　　B.都是先进后出 　　C.只允许在端点处插入和删除元素 　　D.没有共同点 　　【参考答案】 C 　　2.已知二叉树后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是 　　A.acbed 　　B.decab 　　C.deabc 　　D.cedba 　　【参考答案】 D 　　3.链表不具有的特点是 　　A.不必事先估计存储空间 B.可随机访问任一元素 　　C.插入删除不需要移动元素 D.所需空间与线性表长度成正比 　　【参考答案】 B 　　4.结构化程序设计的3种结构是 　　A.顺序结构、选择结构、转移结构 　　B.分支结构、等价结构、循环结构 　　C.多分支结构、赋值结构、等价结构 　　D.顺序结构、选择结构、循环结构 　　【参考答案】 D 　　5.为了提高测试的效率，应该 　　A.随机选取测试数据 　　B.取一切可能的输入数据作为测试数据 　　C.在完成编码以后制定软件的测试计划 　　D.集中对付那些错误群集的程序 　　【参考答案】 D 　　6.算法的时间复杂度是指 　　A.执行算法程序所需要的时间 B.算法程序的长度 　　C.算法执行过程中所需要的基本运算次数 D.算法程序中的指令条数 　　【参考答案】 C 　　7.软件生命周期中所花费用最多的阶段是 　　A.详细设计 　　B.软件编码 　　C.软件测试 　　D.软件维护 　　【参考答案】 D 　　8.数据库管理系统DBMS中用来定义模式、内模式和外模式的语言为 　　A.C 　　B.Basic 　　C.DDL 　　D.DML 　　【参考答案】 C 　　9.下列有关数据库的描述，正确的是 　　A.数据库是一个DBF文件 　　B.数据库是一个关系 　　C.数据库是一个结构化的数据集合 　　D.数据库是一组文件 　　【参考答案】 C 　　10.下列有关数据库的描述，正确的是 　　A.数据处理是将信息转化为数据的过程 　　B.数据的物理独立性是指当数据的逻辑结构改变时，数据的存储结构不变 　　C.关系中的每一列称为元组，一个元组就是一个字段 　　D.如果一个关系中的属性或属性组并非该关系的关键字，但它是另一个关系的关键字，则称其为本关系的外关键字 　　【参考答案】 D　　11.C++语言对C语言做了很多改进，C++语言相对于C语言的最根本的变化是 　　A.增加了一些新的运算符 　　B.允许函数重载，并允许设置缺省参数 　　C.规定函数说明符必须用原型 　　D.引进了类和对象的概念 　　【参考答案】 D 　　12.下列哪个是C++语言的有效标识符? 　　A._No1 　　B.No.1 　　C.12345 　　D.int 　　【参考答案】 A 　　13.设有定义int x;float y;,则10+x+y值的数据类型是 　　A.int 　　B.double 　　C.float 　　D.不确定 　　【参考答案】 　　14.下列程序的执行结果为 　　#include 　　void main(. 　　{ int a=3,b=0; 　　int *p=a; 　　b=+a++; 　　cout*p, 　　A.3,4 　　B.4,3 　　C.3,4 　　D.4,4 　　【参考答案】 B 　　15.下面程序的运行结果为 　　#include 　　void main(. 　　{ for(int a=0,x=0;!xa=10;a++. { a++; } 　　cout 　　A.10 　　B.11 　　C.12 　　D.0 　　【参考答案】 C 　　16.下列选项，不正确的是 　　A.for(int a=1;a=10;a++.; 　　B.int a=1; 　　do 　　{ a++; } 　　while(a=10. 　　C.int a=1; 　　D.for(int a=1;a=10;a++.a++; 　　while(a=10. 　　{ a++; } 　　【参考答案】 B 　　17.下面关于数组的初始化正确的是 　　A.char str[]={′a′,′b′,′c′} 　　B.char str[2]={′a′,′b′,′c′} 　　C.char str[2][3]={{′a′,′b′},{′c′,′d′},{′e′,′f′}} 　　D.char str(.={′a′,′b′,′c′} 　　【参考答案】 A 　　18.下列程序的输出结果为 　　#include 　　void main(. 　　{ char *a[]={hello,the,world}; 　　char **pa=a; 　　pa++; 　　cout*pa 　　A.hello B.the C.world D.hellotheworld 　　【参考答案】 B 　　19.决定C++语言中