09年全真模拟试卷一.docVIP

09年3月全真模拟试卷一 一、选择题 （1）下列关于算法的时间复杂度陈述正确的是 A）算法的时间复杂度是指执行算法程序所需要的时间 B）算法的时间复杂度是指算法程序的长度 C）算法的时间复杂度是指算法执行过程中所需要的基本运算次数 D）算法的时间复杂度是指算法程序中的指令条数 （2）下列关于队列的叙述中正确的是 A）在对列中只能插入数据 B）在队列中只能删除数据 C）队列是先进先出的线性表 D）对列是先进后出的线性表 （3）设有下列二叉树： 对此二叉树先序遍历的结果为 A）ABCDEF B）DBEAFC C）ABDECF D）DEBFCA （4）下面描述中，不符合结构化程序设计风格的是 A）使用顺序、选择和重复（循环）三种基本控制结构表示程序的控制逻辑 B）注重提高程序的可读性 C）模块只有一个入口和一个出口 D）使用goto语句 （5）下列哪个是面向对象设计不同于其他语言的主要特点？ A）继承性 B）消息传递 C）多态性 D）静态联编 （6）在数据库的两级映射中，从概念模式到内模式的映射一般由______实现。 A）数据库系统 B）数据库管理系统 C）数据库管理员 D）数据库操作系统 （7）软件需求分析阶段的工作可分为4个方面：需求获取、需求分析、编写要求分析说明书和 A）阶段性报告 B）需求评审 C）总结 D）都不正确 （8）在数据库管理系统提供的数据语言中，负责数据的查询及增、删、改等操作的是 A）数据定义语言 B）数据转换语言 C）数据操纵语言 D）数据控制语言 （9）关系数据库的数据及更新操作必须遵循______等完整性规则。 A）实体完整性和参照完整性 B）参照完整性和用户定义的完整性 C）实体完整性和用户定义的完整性 D）实体完整性、参照完整性和用户定义的完整性 （10）在关系数据中，用来表示实体之间联系的是 A）树形结构 B）网状结构 C）线性表 D）二维表 （11）以下叙述中正确的是 A）构成C语言的基本单位是函数 B）可以在一个函数中定义另一个函数 C）main()函数必须放在其他函数之前 D）所有被调用的函数一定要在调用之前进行定义 （12）变量a已被定义为整型，下列表达式有错的是 A）a=′A′+20 B）a_=′a′ C）a=c+d D）a=′c′+′d′ （13）以下选项中合法的用户标识符是 A）long B）_2Test C）3Dmax D）A.dat （14）下列选项中，不能用作标识符的是 A）_1234_ B）_1_2 C）int_2_ D）2_int_ （15）有以下定义语句 double a,b; int w; long c; 若各变量已正确赋值，则下列选项中正确的表达式是 A）a=a+b=b++ B）w%((int)a+b) C）(c+w)%(int)a D）w=a==b （16）设a和b均为double型变量，且a=5.5、b=2.5，则表达式(int)a+b/b的值是 A）6.500000 B）6 C）5.500000 D）6.000000 （17）数据独立性是数据库技术的重要特点之一。所谓数据独立性是指 A）数据与程序独立存放 B）不同的数据被存放在不同的文件中 C）不同的数据只能被对应的应用程序所使用 D）以上三种说法都不对 （18）设变量x为float型且已赋值，则以下语句中能将x中的数值保留到小数点后两位，并将第三位四舍五入的是 A）x=x*100+0.5/100.0 B）x=(x*100+0.5)/100.0 C）x=(int)(x*100+0.5)/100.0 D）x=(x/100+0.5)*100.0 （19）有以下程序 main()