1算法分析的目的是(【荐】.doc

　　－、选择题 　　1.算法分析的目的是(???? ) 　　A.找出数据结构的合理性 　　B.找出算法中输入和输出之间的关系 　　C. 分析算法的易懂性和可靠性 　　D. 分析算法的效率以求改进 　　【参考答案】D 　　2.在单链表中，增加头结点的目的是(???? ) 　　A.方便运算的 　　B.使单链表至少有一个结点 　　C.标识表结点中首结点的位置 　　D.说明单链表是线性表的链式存储实现 　　【参考答案】A 　　3.软件开发离不开系统环境资源的支持，其中必要的测试数据属于(???? ) 　　A.硬件资源　　B.通信资源　　C.支持软件　　D.辅助资源 　　【参考答案】D 　　4.分布式数据库系统不具有的特点是(???? ) 　　A.数据分布性和逻辑整体性? B.位置透明性和复制透明性 　　C.分布性???????????????? D.数据冗余 　　【参考答案】D 　　5.下列数据模型中，具有坚实理论基础的是(???? ) 　　A.层次模型? B.网状模型? C.关系模型? D.以上3个都是 　　【参考答案】C 　　6.栈底到栈顶依次存放元素A、B、C、D，在第五个元素E入栈前，栈中元素可以出栈，则出栈序列可能是(???? ) 　　A.ABCED　　B.DCBEA　　C.DBCEA　　D.CDABE 　　【参考答案】B 　　7.在结构化程序设计思想提出之前，在程序设计中曾强调程序的效率，现在，与程序的效率相比，人们更重视程序的(???? ) 　　A.安全性　　B.一致性　　C.可理解性　　D.合理性 　　【参考答案】C 　　8.软件开发的结构化生命周期方法将软件生命周期划分成(???? ) 　　A.定义、开发、运行维护 　　B.设计阶段、编程阶段、测试阶段 　　C.总体设计、详细设计、编程调试 　　D.需求分析、功能定义、系统设计 　　【参考答案】A 　　9.在数据管理技术发展过程中，文件系统与数据库系统的主要区别是数据库系统具有(???? ) 　　A.特定的数据模型　　B.数据无冗余 　　C.数据可共享　　　　D.专门的数据管理软件 　　【参考答案】A 　　10.实体是信息世界中广泛使用的一个术语，它用于表示(???? ) 　　A.有生命的事物　　B.无生命的事物 　　C.实际存在的事物? D.一切事物 　　【参考答案】C 　　11.下面叙述中正确的是（???? ） 　　A.C语言编译时不检查语法 　　B.C语言的子程序有过程和函数两种 　　C.C语言的函数可以嵌套定义 　　D.C语言的函数可以嵌套调用 　　【参考答案】D 　　12.以下叙述中正确的是（???? ） 　　A.构成C程序的基本单位是函数 　　B.可以在一个函数中定义另一个函数 　　C.main（）函数必须放在其他函数之前 　　D.所有被调用的函数一定要在调用之前进行定义 　　【参考答案】A 　　13.下列程序段的输出结果是（???? ） 　　int a=1234; 　　float b=123.456; 　　double c=12345.54321; 　　printf(″%2d,%2.1f,%2.1f″,a,b,c); 　　A.无输出???????????????? B.12，123.5,12345.5 　　C.1234,123.5,12345.5???? D.1234,123.4,1234.5 　　【参考答案】C 　　14.设有以下程序段 　　int x=0,s=0; 　　while(!x!=0)s+=++x; 　　printf(″%d″,s); 　　则（???? ） 　　A.运行程序段后输出0 　　B.运行程序段后输出1 　　C.程序段中的控制表达式是非法的 　　D.程序段执行无限次 　　【参考答案】B 　　15.以下程序段的描述，正确的是（???? ） 　　x=-1; 　　do 　　{x=x*x;}while(!x); 　　A.是死循环??????? B.循环执行两次 　　C.循环执行一次??? D.有语法错误 　　【参考答案】C 　　16.下列程序执行后的输出结果是（???? ） 　　void func1(int i); 　　void func2(int i); 　　char st［ ］=″hello,friend!″; 　　void func1(int i) 　　{ printf(″%c″,st［i］); 　　if(i3){i+=2;func2(i);} 　　} 　　void func2(int i) 　　{ printf(″%c″,st［i］); 　　if(i3){i+=2;func1(i);} 　　} 　　main() 　　{ int i=0;func1(i);printf(″＼n″);} 　　A.hello? B.hel? C.hlo? D