普通考研软件工程章节练习(2019.03.21)

来源：考试资料网

1.问答题 已知单链表的结点结构为，第1个结点的指针为list。请写一算法，找到链表的倒数第k个结点。若找到这样的结点，算法给出该结点的地址，否则，算法给出信息NULL。
限制：算法中不得求链表长度与逆转链表，也不允许使用除指针变量和控制变量以外的其他辅助空间。

2 删除长度为n的顺序表的第i个数据元素时需要移动表中（）个数据元素。

3 以下文档，（）不属于系统文档包括的内容。

4 当接收用户输入的含空格的字符串时，应该使用的函数是（）。

5 （）需求制定系统必须提供的服务，是对软件系统的一项基本需求，但却并不是唯一的需求。

6.问答题若5个元素A，B，C，D，E按此先后次序进入一个初始为空的堆栈，那么，在所有可能的出栈序列中，第一个元素为C、且第二个元素为D的出栈序列有哪些？（写出结论即可）

参考答案：满足题目要求的出栈序列一共有3个，分别是C,D,B,A,E，C,D,E,B,A和C,D,B,E,A。

7 从理论上，计算机系统的虚拟存储空间的大小是由（）确定的。

8.问答题简述面向对象分析设计的三个模型。

参考答案：三个模型：对象模型、动态模型、功能模型
（1）对象模型描述系统的静态结构，包括类和对象，它们的属性和操作，以及...

9 下面关于线性表的叙述中，错误的是（）。