一、选取题(每小题 1 分，共 40 小题，共 40 分) 1.算法空间复杂度是指( )。 A.算法程序长度 B.算法程序中=指令条数 C.算法程序所占存储空间 D.算法执行过程中所需要存储空间 2.下列论述中对的是( )。 A.一种逻辑数据构造只能有一种存储构造 B.逻辑构造属于线性构造，存储构造属于非线性构造 C.一种逻辑数据构造可以有各种存储构造，且各种存储构造不影响数据解决效率 D.一种逻辑数据构造可以有各种存储构造，且各种存储构造影响数据解决效率 3.简朴互换排序办法是( )。 A.迅速排序 B.选取排序 C.堆排序 D.冒泡排序 4.关于构造化程序设计原则和办法描述错误是( )。 A.选用构造只准许有一种入口和一种出口 B.复杂构造应当用嵌套基本控制构造进行组合嵌套来实现 C.不允许使用 GOT0 语句 D.语言中若没有控制构造，应当采纳先后一致办法来模仿 5.相对于数据库系统，文献系统重要缺陷有数据关联差、数据不一致性和( )。 A.可重用性差 B.安全性差 C.非持久性 D.冗余性 6.面对对象设计办法与老式面对过程办法有本质不同，它基本原理是( )。 A.模仿现实世界中不同事物之间联系 B.强调模仿现实世界中算法而不强调概念 C.使用现实世界概念抽象地思考问题从而自然地解决问题 D.不强调模仿现实世界中算法而强调概念 7.对如下二叉树进行后序遍历成果为( )。 A.ABCDEF B.DBEAFC C.ABDECF D.DEBFCA 8.软件设计涉及软件构造、数据接口和过程设计，其中软件过程设计是指( )。 A.模块间关系 B.系统构造部件转换成软件过程描述 C.软件层次构造 D.软件开发过程 9.两个或两个以上模块之间关联紧密限度称为( )。 A.耦合度 B.内聚度 C.复杂度 D.数据传播特性 10.下列描述错误是( )。 A.继承分为多重继承和单继承 B.对象之间通信靠传递消息来实现 C.在外面看不到对象内部特性是基于对象“模块独立性好”这个特性 D.类是具有共同属性、共同办法对象集合11.数据库 DB、数据库系统 DBS、数据库管理系统 DBMS 之间关系是( )。 A.DB 涉及 DBS 和 DBMS B.DBMS 涉及 DB 和 DBS C.DBS 涉及 DB 和 DBMS D.没有任何关系 12.下列合法声明语句是( )。 A.int_abc=50; B.double int=3+5e2.5; C.long do=1L： D.float 3_asd=3e-3; 13.设 x、Y 和 z 是 int 型变量，且 x=4，y=6，z=8，则下列表达式中值为 0 是( )。 A.x&&Y B.x<=Y C.x‖y+z&&y-z D.!((x 14.若 ch 为...
