普通考研软件工程问答题每日一练(2019.10.11)

问答题
简述面向对象方法学的定义和优点
答案：尽可能模拟人类习惯的思维方式，使开发软件的方法与过程尽可能接近人类认识世界解决问题的方法与过程，也就是使描述...
问答题
已知对二叉排序树进行中序遍历可以得到该二叉树所有结点组成的按值从小到大排列的中序序列。若二叉树采用二叉链表存储结构，链结点构造为，根结点指针为T，请写一非递归算法，判断该二叉树是否为二叉排序树。若是二叉排序树，算法返回1，否则，算法返回0。
答案：
问答题
已知非空二叉排序树采用二叉链表存储结构，链结点构造为，根结点指针为T。下面给出的是在该二叉排序树中查找数据信息为item的结点的非递归算法，若查找成功，则算法返回被查到结点所在链结点指针，否则，算法返回信息NULL。请在算法中的空白处（横线上方）填入必要的内容，使得算法完整正确。
答案：
①p!=NULL
②item<p->data
③p=p->rchild;
问答题
借阅者和图书管理员的用例图，并画出类图
答案：

类之间的关系示例：
问答题
简要描述大数据的特点，大数据对软件工程有何影响？
答案：版本一答案：
大数据的三大特点：
首先，“海量数据”最大限度解决了人类主观世...