东南大学-906-2019-真题回忆版

2019 年东南大学软件学院 906 真题回忆版 一 写程序运行结果（40 分）1.（4 分）dowhile 循环2.（5 分）static，递归3.（6 分）字符串比较4.（5 分）类5.（6 分）构造析构调用顺序6.（5 分）7.（9 分）指向二维数组的指针，字符操作二 补充代码（5*2=10 分）类模板：定义一个数组类，成员包括构造、析构函数，输出函数，求数组最大元素的函数。三 编程题（25 分）1.（10 分）随机生成 10 个数，按升序排序并输出。2.（15 分）给了主函数和运行结果，写出类的定义和成员函数的实现。涉及的知识点：vector 类模板，多态性（虚函数来实现）。四 简答题（54 分）1.（8 分）简述数据结构与算法的关系。2.（10 分）给出二叉树的先序序列 ABDGHCEFI 和中序序列 GDHBAECIF，画出这棵树。3.（12 分）给出单链表，指针 p 指向节点 M。实现：（1）删除 M；（2）在 M 之前插入节点 X。4.（8 分）无向图 G 中每个节点的度都大于 2，问图 G 中是否存在回路？为什么？5.（8 分）n 个元素可以同时进栈和出栈，问是否能得到任意的出栈序列？为什么？6.（8 分）比较 B 树和 B+树的优缺点并给出确定阶数 m 的依据。五 算法设计题（21 分）1.（10 分）求二叉树中叶子节点个数。2.（11 分）已知有向图的出度邻接表，求每个节点的入度。各个学校计算机/软件专业考研真题 免费分享 h t t p s:/g i t h u b.co m/cs s e k y/cs k a o y a n获取 考研经验/复试资料/考研资讯 关注微信公众号 计算机与软件考研 微信公众号 计算机与软件考研