课件软件工程自主考题.pdfVIP

1、平方数

625这个数字很特别，625的平方等于390625，刚好其末3位是625本身。

除了625，还有其它的3位数有这个特征吗？还有一个！该数是：____________

请用C语言编写一个程序计算这个题目的结果。

2、软件周期一般可以划分为，问题定义、____________、____________、

设计、编码、测试和____________。

答：

可行性研究需求分析运行与

3、请说出链式结构中每个节点的组成部分

4、下列选项中不属于结构化程序设计原则的是

A)可封装

D)自顶向下

C)模块化

D)逐步求精

答案A

5、下列数据结构中，属于非线性结构的是

A）循环队列

B)带链队列

C)二叉树

D）带链栈

答案：C

6、下列排序方法中，情况下比较次数最少的是

A）冒泡排序

B）简单选择排序

C）直接排序

D）堆排序

答案（D）

7、（1）.在软件开发中，“本项目应交付的产品，包括软件和（文档）。”

（2）.在软件生命周期中，准确地确定软件系统必须做什么和必须具备哪些功能的阶

段是（需求分析）。

（3）.软件工程的三要素包括（过程）、方法和工具。

8、软件开发的四个阶段是、、、。

9、数据结构中，与所使用的计算机无关的是数据的______。A.结.

结构C.逻辑结构D.和结构[答案]C

10、线性表的顺序结构和线性表的链式结构分别是______。A.顺序存取的

结构、顺序存取的结.随机存取的结构、顺序存取的结构C.随机

存取的结构、随机存取的结构D.任意存取的结构、任意存取的结构

[答案]B

11、希尔排序法属于哪一种类型的排序法______。

A.交换类排序法B.类排序法C.选择类排序法D.建堆排序法（42）[答

案]B

12、实现算法所需的单元多少和算法的工作量大小分别称为算法的______。

答：空间复杂度和时间复杂度

13、对一个算法的评价，不包括如下（）方面的内容

A．健壮性和可读性B．并行性C．正确性D．时空复

杂度

答案：B

14、数据库系统的是b。

A.数据模型

B.数据库管理系统

C.软件工具

D.数据库

15、用链表表示线性表的优点

是a。

A.便于和删除操作

B.数据元素的顺序与逻辑顺序相同

C.花费的空间较顺序