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

来源：考试资料网
1 若在线性表中进行顺序查找，则该线性表应该采用（）。

点击查看答案
2.问答题

请写出下列递归算法的功能。 
typedef struct node{
         datatype data；
         struct node *link； 
} *LinkList； 
int ALGORISM（LinkList list） 
{ 
        if（list==NULL） 
            return 0；
         else 
            return 1+ALGORISM（list->link）； 
}
参考答案：计算由list所指的线性链表的长度。
进入题库练习
3.问答题试述数据、数据库、数据库系统、数据库管理系统的概念。
参考答案：（1）数据（Data）：描述事物的符号记录称为数据。数据的种类有数字、文字、图形、图像、声音、正文等。数据与其语义是不可...
点击查看完整答案
进入题库练习
4.问答题简要列出影响一个算法时间效率的主要因素，并指出其中与算法本身直接有关的因素。
参考答案：影响一个算法（或程序）时间效率的主要因素有以下几点：
① 算法涉及的问题的规模大小；
②&...
点击查看完整答案
进入题库练习
5.问答题虚拟存储器的基本特征是什么？画出请求分页系统的页表结构，并说明哪些字段与缺页中断有关？哪些字段与页面置换算法有关？有何关系？
参考答案：虚拟存储技术是将大容量的外存作为内存的逻辑扩充，由操作系统调度，采用内外存的交换技术，为用户提供足够大的存储空间。其基本...
点击查看完整答案
进入题库练习
6.填空题

若已知由list所指的非空单链表的结点构造为，则在链表的最前面插入一个 由指针p指的结点的过程是依次执行（）
参考答案：p->link=list;list=p;
进入题库练习
7.问答题流程图与数据流图有什么主要区别？
参考答案：（1）数据流图（date flow diagram ， DFD），是SA方法中用...
点击查看完整答案
进入题库练习
8 “二叉树为空”意味着（）。

点击查看答案
9 下列4种排序中，不属于内排序方法的是（）。

点击查看答案
10 下面关于线性表的叙述中，错误的是（）。

点击查看答案