20xx山东计算机科学与技术专升本真题(1)

20xx山东计算机科学与技术专升本真题(1)内容摘要：

MOV _ ___________. AX ADD SI, 2 ADD DI, 2 ADD BX, 2 LOOP SUM CODE ______________ END START 十、综合题（ 10 分） 并行接口 8255A在系统中的连接入下 图所示，要求 （ 1）指出图中 8255A各端口地址 （ 2）编程实现如下功能：循环检测 PC5 状态，若 PC5 为 1，则从 PC2送出一个负脉冲；若 PC5 为 0， 则重新检测。 精品资料，欢迎下载 计算机科学与技术专业综合二试卷 本试卷共 10页。 满分 100分，考试时间 180分钟。 考试结束后，将本试卷交回。 答题前考生务必将自己的姓名、准考证号、座号和所在学校填写在规定的位置。 数据结构（ 50分） 一、 单项选择题 （ 10 分，每 题 1 分） ，具有 3 个结点的二叉树有 ________种。 （ ） 1， 2， 3， … ， n，其输出序列为 p1， p2， p3， … ， pn，若 p1=n，则 pi为（ ） =i +q ________是正切的。 （ ） B. 树的后根遍历序列与其对应的二叉树的先序遍历序列相同 C. 树的先根遍历序列与其对应的二叉树的中序遍历序列相同 （ ） __________的存储结构。 （ ） ，只要知道 __________，就可在相同时间内求出任一结点的存储地址。 （ ） ，若某结点有右孩子，则该结点的直接后继是（ ） abcde，则栈的不可能输出序列是（ ） ，它们之间的区别在于（ ） 10 个度为 2 的结点，则该二叉树的度为 0 的结点的个数是（ ） 二、填空题 （ 每空 1 分，共 10 分） _____________________。 ，首先查找索引表，然后再用顺序查找方法查找相应的 ______________。 _______________________。 ，拓扑序列的第一个顶点必定是 _________________为 0 的顶点。 n 个结点的二叉链表中。 其中空的 指针域为 __________________________。 ____________________。 ，第 i____________________上非零元素的个数为顶点 vi的入度。 _________________表示法中，求指定结点的双亲或祖先十分方便，但是求指定结点的孩子或其他后代可能要遍历整个数组。 精品资料，欢迎下载 9,2,3,5,14 的叶子结点构成一棵哈夫曼树，该树的带权路径长度为____________________。 n 个顶点的有向图最多有 ________________条边。 三、填空题（ 30 分） （ 5 分） （从源点 0 开始），要求写出过程。 （ 5 分） ： dfaechi 后序遍历序列： fdbehica （ 1） 请构造出该二叉树；（ 3 分） （ 2） 写出前序遍历序列；（ 2 分） 0 1 3 2 4 10 10 100 50 20 60 30 精品资料，欢迎下载 {15,4,30,41,11,22,1}。 画 出对应的二叉排序树。 （ 5 分） （用邻接表存储）（ 5 分） ： {19,14,2。