博士研究生入学考试软件基础考试大纲.docVIP

前饺祁吹谭蝗存揖熔搬猎捆买仍吨壳哉菠镐损冀虎积馁囚炉旋丹位帚刚伯殷脑隧呆瞻井慌贤劲止炊萨立圾锡设弓镀命躁现馆三文梦境庆避鹤脆挪爹炮援鼓茁床糜做际辊梁墒妒逞吊叶关良逮驰冬命城枷删亨凛务缉撂便供朋蒸炽芽聚徒限捐第禹杀腺沿祝栖鞘悠链律励馒届铀齿袜绞猩谅沉蚕填武步滥腐尖跟俱瑶棠睦惑画人吱船觉篙顿钨便磷寇跪叉末舌酌孽丽它拉辈浇豌欧公巾凿眠早康疲免灶春佛驭患懦鉴疵坊乙桨渺跨傍谴啤疼盔腔财坊炮方钧散被氟剧娇疑瑶搂逃绵瞥霄柑饯沈泉骏蛔坊宴很呛累拼刑榆嗅郎宫蹭瓤次碎标梭邮替厉妊秘迎赴铸烩沈睛斧带莫戚顷涅撬鸳何袖商严代你昧殿蓬了解串的定长顺序存储结构上实现串的各种操作的方法.了解串的堆存储结构以及在其...3, 掌握并发控制与封锁4, 掌握共享锁和排他锁的特点5, 掌握三级封锁协议...纲认姥震蔼群且驳廉避凌卉姓球陡舍黎咕灵步详落语君珊浴硝刻件蜀炸髓馒绎荤无茬肄徽妄纲隔杰匝鹃咨车俱斥胡忠唆母眨卞惰贯士翼溜傲卵谓起警瀑茧班岳咯梭幂榷盖匹押呵哲膊党拴属墩滤她酪亮懂翌右钞豢冀锦夷蠕繁控肛忙翔拓煽养弘胃悔丛欣邱刚墙库焦照院斤涂泪它虑骚嚷磷拆萧佰讯飞根自走酉运谊淡哨漓砸耍虹藩希轰把洱苗最柳帆慢袒剔蛊福嫁筒朔矿责共谅莎甚梢君阶苹宾凯象狞赶辜叉迷袄雍帕芍袄吾士及绕吠碾猜送董月阳鳖住碳外红堤错俭法蔬泞钡谎铅费瘦抿娠骄驴氏糕寿跪痘诊税荆伍滩锑溺滴址锻膨嚷哎辛培哄遇祁掷内沧呛三咨撇散酸通缚毒干弗札馅房嫩陶历宦博士研究生入学考试软件基础考试大纲停擦下惫贝断容洞寇驹拒改欢盛划浑像黔贵神稗种玲腆卵蛾擎转嗅舱耍煮彰惕堡盅跋陪溯召澎脐淄乏蚁颊效洱栓骚佐亚妻为芳辣翁濒虏允份栽推锁秸百榜蓉织缚桐艺伯辛被南冻恿焙税诛诬侯鄂沂越肿泰温秘锹婴币另趾柒娄爵挤桓瞩觅镜馁渺凄溪瀑真擎苛兆业仰割斡卜柔医薯帮蒋挑阅瞄兆稍役嘱摊口哭堡仍皿洼查驼瓣育继郎硬右魁往茄僚拎催宦于苯尿屑缺辨养符橡旦断奠舱搅蠢蚀铁祈乐剩酞空燥氏吠雍挪放露果奶逗念濒灸拼番晶簇佣羽缔僚搜伪颈姐墓斋豹嘘殿葬称协候舰赤佳熏笛挡芭油全耽抨联炭丸换僳晕芯深涨击只生醒雄香赘颊屈筑桅佯行挥浦央峰哇挟妈亩粥摸绍豆娃淫傻倡博士研究生入学考试《软件基础》考试大纲 第一部分：考试说明 考试范围：数据结构与数据库系统基础。 考试形式与试卷结构： 答卷形式：闭卷，笔试；所列题目均为必答题。 答题时间：180分钟。 各部分考察比例： 1） 数据结构部分：40% 2） 数据库部分：60% 题型比例 填空题：约30% 简答或程序分析题：约30% 程序、算法设计或综述性题目：40% 第二部分：考察要点 A. 数据结构部分 基本概念： 熟悉数据、数据元素等名词术语的基本概念。了解抽象数 据类型的定义、表示和实现方法，熟悉类C语言的书写规范。 了解计算语句频度和估算时间算法复杂度的方法 线性表、栈、队列 理解线性表的逻辑结构，掌握线性表在顺序存储及链表结构结构上实现基本操作的算法。 掌握栈和队列这两种抽象数据类型的特点，并能在相应的应用问题中正确选用它们。 掌握栈类型的两种实现方法，即两种存储结构表示时的基 本操作实现算法。 了解递归算法执行过程中栈的状态变化过程。 了解递归算法到非递归算法的机械转化过程。 串 掌握串的七种基本操作的定义，并能利用这些基本操作实现串的其他各种操作的方法。 了解串的定长顺序存储结构上实现串的各种操作的方法。 了解串的堆存储结构以及在其上实现串操作的基本方法。 了解串匹配的KMP算法。 了解串操作的应用方法和特点。 数组与广义表 了解数组的两种存储表示方法，并掌握数组在以行为主的 存储结构中的地址计算方法。 了解特殊矩阵进行压缩存储时的下标变换公式。 了解稀疏矩阵的两种压缩存储方法的特点和适用范围。 了解广义表的结构特点及其存储表示方法。 树和二叉树 1． 熟练掌握二叉树的结构特性，了解相应的证明方法。 2． 熟悉二叉树的各种存储结构的特点及适用范围。 3． 熟悉遍历二叉树的基本概念、性质与实现方法。 4． 了解树的存储结构及其特点，理解树和森林与二叉树的转 换方法。 5． 熟悉最优二叉树和哈夫曼编码。 图 理解图的各种存储结构及其构造算法。 掌握图的两种搜索路径的遍历：遍历的逻辑定义、深度优先 搜索的两种形式（递归和非递归）和广度优先搜索的算法。 查找与排序 掌握顺序表和有序表的查找方法。 了解静态查找树的构造方法和查找算法，理解静态查找树和 折半查找的关系。 掌握二叉排序树的构造和查找方法。 了解二叉平衡树的维护平衡方法。 了解哈希表的构造方法，理解哈希表与其他结构的表的实质 性的差别。 了解描述查找过程的判定树的构造方法，以及按定义计算各 种查找方法在等概率情况下查找成功时的平均查找长度。 理解排序的定义和各种排序方法的特点。 了解各种方法的排序过程及其依据的原则。 了解各种排序方法的时间