第五套模拟试题.docVIP

第五套模拟试题 1. 算法的时间复杂度是指______。 A、执行算法程序所需要的时间 B、算法程序的长度 C、算法执行过程中所需要的基本运算次数 D、算法程序中的指令条数 2. 下列叙述中正确的是______。 A、线性表是线性结构 B、栈与队列是非线性结构 C、线性链表是非线性结构 D、二叉树是线性结构 3. 设一棵完全二叉树共有699个结点，则在该二叉树中的叶子结点数为______。 A、349 B、350 C、255 D、351 4. 结构化程序设计主要强调的是______。 A、程序的规模 B、程序的易读性 C、程序的执行效率 D、程序的可移植性 5. 在软件生命周期中，能准确地确定软件系统必须做什么和必须具备哪些功能的阶段是______。 A、概要设计 B、详细设计 C、可行性分析 D、需求分析 6. 数据流图用于抽象描述一个软件的逻辑模型，数据流图由一些特定的图符构成。下列图符名标识的图符不属于数据流图合法图符的是______。 A、控制流 B、加工 C、数据存储 D、源和潭 7. 软件需求分析阶段的工作，可以分为四个方面：需求获取、需求分析、编写需求规格说明书以及______。 A、阶段性报告 B、需求评审 C、总结 D、都不正确 8. 下述关于数据库系统的叙述中正确的是______。 A、数据库系统减少了数据冗余 B、数据库系统避免了一切冗余 C、数据库系统中数据的一致性是指数据类型的一致 D、数据库系统比文件系统能管理更多的数据 9. 关系表中的每一横行称为一个______。 A、元组 B、字段 C、属性 D、码 10. 数据库设计包括两个方面的设计内容，它们是______。 A、概念设计和逻辑设计 B、模式设计和内模式设计 C、内模式设计和物理设计 D、结构特性设计和行为特性设计 11. 若有说明：long *p,a;则不能通过scanf语句正确给输入项读入数据的程序段是______。 A、*p=a;scanf(%ld,p); B、p=(long *)malloc(8);scanf(%ld,p); C、scanf(%ld,p=a); D、scanf(%ld,a); 12. 请读程序： #include stdio.h main() { int a; float b, c; scanf(%2d%3f%4f,a,b,c); printf(\na=%d,b=%f,c=%f\n,a,b,c); } 若运行时从键盘上输入9876543210↙，则上面程序的输出结果是______。 A、a=98,b=765,c=4321 B、a=10,b=432,c=8765 C、a=98,b=765.000000,c=4321.000000 D、a=98,b=765.0,c=4321.0 13. 请读程序： #include stdio.h main() { int num=0; while( num =2){ num++; printf(%d\n,num); } } 上面程序的输出结果是______。 ① 1 ② 1 ③ 1 ④ 1 2 2 2 3 3 A、① B、② C、③ D、④ 14. 请选出合法的C语言赋值语句______。 A、a=b=58 B、i++; C、a=58,b=58; D、k=int(a+b); 15. 请选出以下程序的输出结果______。 #include stdio.h sub(x,y,z) int x,y,*z; { *z=y-x;} main(){ int a,b,c; sub(10,5,a);sub(7,a,b);sub(a,b,c); printf(%d,%d,%d\n,a,b,c); } A、5,2,3 B、-5,-12,-7 C、-5,-12,-17 D、5,-2,-7 16. 若k是int型变量，且有下面的程序片段 k=-3; if(k=0) printf(#