一、选取题(每小题 1 分,共 40 小题,共 40 分) 1
算法空间复杂度是指( )
算法程序长度 B
算法程序中=指令条数 C
算法程序所占存储空间 D
算法执行过程中所需要存储空间 2
下列论述中对的是( )
一种逻辑数据构造只能有一种存储构造 B
逻辑构造属于线性构造,存储构造属于非线性构造 C
一种逻辑数据构造可以有各种存储构造,且各种存储构造不影响数据解决效率 D
一种逻辑数据构造可以有各种存储构造,且各种存储构造影响数据解决效率 3
简朴互换排序办法是( )
迅速排序 B
选取排序 C
冒泡排序 4
关于构造化程序设计原则和办法描述错误是( )
选用构造只准许有一种入口和一种出口 B
复杂构造应当用嵌套基本控制构造进行组合嵌套来实现 C
不允许使用 GOT0 语句 D
语言中若没有控制构造,应当采纳先后一致办法来模仿 5
相对于数据库系统,文献系统重要缺陷有数据关联差、数据不一致性和( )
可重用性差 B
安全性差 C
非持久性 D
面对对象设计办法与老式面对过程办法有本质不同,它基本原理是( )
模仿现实世界中不同事物之间联系 B
强调模仿现实世界中算法而不强调概念 C
使用现实世界概念抽象地思考问题从而自然地解决问题 D
不强调模仿现实世界中算法而强调概念 7
对如下二叉树进行后序遍历成果为( )
ABCDEF B
DBEAFC C
ABDECF D
DEBFCA 8
软件设计涉及软件构造、数据接口和过程设计,其中软件过程设计是指( )
模块间关系 B
系统构造部件转换成软件过程描述 C
软件层次构造 D
软件开发过程 9
两个或两个以上模块之间关联紧密限度称为( )
数据传播特性 10
下列描述错误是( )
继承分为多重继承和单继承