普订大穿 0O-年招收砜土研究生入学考试试题 专试科目 序没计蔓磁 适用专业,订机软件与理忆模术讲创:控列 第《离散数学》 没有桌合A,丰A=3,求出A上具有反自反性H区称生 竹二元关宾约城彐,并写围计算的。《若意在 A,(a,a)p则称是A上的花冉反关系)。(10分) 这有函数f:4…1·长→点→试证 Jg∈A 推-3(.0分 设p和p仑在二西个关系,试gpF P)是关要?对惚轨论给出识明。(1C分) 四、试月种不同的方亚明:刻G的纳点的2, 功G的一个分刷轻包含个歼。(10分) 五、设行是一个小干说条泣的道平每,试证氧少有 个伞点的度小:哎等干1(1分) 第一部分数忽构 说:有算法的各题巾,任取算法、PAS4并法之作答 选侔从下外各意四个名答緊口选-至門个答察,将 代号,1,D写在趔}前篚括∵内,睿案跳蠓未选伞者,该憋↑ 分;每小题1分,其计;分) 武愿编号:57 共厶页 第「页
導z大字 二O0-年招收κ士研究生入学考试试题 考试科日,程序设计蒸础然 适用专业,计象软件与理记橙到献挖时笔 设有些台A,A=3,求日六兵有脱自又生且互对称 的二元关裂的数[并写出计笆的,(对任章a∈ A.(u)则称是A上的反户反关系)。(0升) 和 *合A上的两个关系,式问ine o}‘是l关系?对你的衿治出证。(10分) 、式了两种不同的方达让明:芒图G斜斗-?原付度为2, 则亡的每一分图均啪包含一个外。《10分 五、C是一个小于30条边的连加团试涯时G不少有 个猜点的度小亍或等于4(0分) 二溶《数构》 明:左套算法的冬数中,取法、[4算法之·作 选划(从下列各颗匹个各选智选出一至个正瑶答, 其号、,3,门D写在题干山的托号内。答军选虎宋证全者,该愚不 L将分,每小:分,其订16公 6页
13村个记永表作轶速棕序,在最话况下,烹法的时向 复度是 )11在对情试下,下列排序算岸算法所比较关 键子次数最少 A日巳. C.快速 当接插入 15.肯录选择抖序射切钻元 A.选出录大的元系B.产仕初的并度 广生白序 I.置换某个计求 16.对外仔卜的文件/擦有 用快速排序法扑予E.涂菜一…个记录 随机查我一个.复制另个文f 宗二叉杯阿和施厅列,分别是 道序岛历序列:.AC上,,,G, 屮序宠序列:CBEE,A, 试求一义D,山其逻辑结杓型: 2.管录丰什意二文树的前遍历列和中序崩历序列求一义{E 忠想法。(共8分 给定卜列利 66⑥ 1.试出网代的最生 画出其逻训构; 点正两种不同表:注画出网的存伴转构愁 4用宮〔或 PASCAL语定义上一表法(结构)的改甚 类型 凵、设一又州的存钻结构人二义花,T01,为根指针知结托为 2:3根读百答:93打向右子然都们,字说, 试趔綢号:5E? 共6頁
果 1.对下列又树执行下列算法 ruverseliroot),指山其缩出 定叉树有n个结点,试分斯算法 friverse!{rot时則绽 热虔,(共分 (F) 一叉B 的结点类型定义如 s+ nora str,let note tlct d, *rchild CF法如下 versa. I. strict node *rulL) lif irco tgrn:!、rou-tz;; Traversal(rt - -.c); pr:utr(%=,"not-it'ata .raver.st(=oo1 >rct:ild) WA指针η结点类当定义刻下; .L t' =REC033 chila, rcl ilc; PS:芹如下: 第斗贝
207?DIE t aversa drool: peiE: er:: <NIL HEN Lrstersel(rut, lilt travarse!(rccr.raid END: 五,在下列C算法域!SAL算法)々下划线位填兮使之取为 的算法要求在填空后抓注释,以挺高法的可该性。(六10分) 算汰说引:纶定头指针为a约递增有趋继求A:相买指针为l的单 丧试利用花A和的结点,将表和3灯并为说增有序表C其头指外 1上c,介许有网cata嶔据元)值的结点仟h,表ABC均惜凞头点 C的结,类定义如下 int. dal Briot node next: 算如下 vp'amargafst. ruG,t rone *9, sTuct ncde *hh, sruct ncde *he) C. sCC it fi: JJ =8: tl=]u>Luxl: free ill i ie :c:: t c-1.c-Suexl: rih nil (nc: &&f'rrl 编导:5的