湖北汽车工业学院2020年《814计算机基础B卷》考研专业课真题试卷

- - - -- - - - - -- - - - - -- - - - - -：--码--号--证题考准写 要 不 内 线 封 密 - -- - - - - -：--业--专--考--报-- -- - - - -- - - - -：--名--姓--

2020年攻读硕士学位研究生入学考试试题 科目名称：计算机基础 （□ A卷■ B卷）科目代码：814 考试时间：3小时 满分150分 注意：所有答题内容必须写在答题纸上，写在试题或草稿纸上的一律无效；考完后试题随答题纸交回。 一、简述题（共2小题，每小题10分，共20分） 1、深度为h>=1的二叉树至多有多少个结点，并给出简单证明。 2.具有n>=1个结点的完全二叉树的深度是多少。并给出简单证明。 二、栈的应用（25分） 1.给出栈的栈顶、栈底、空栈的定义。（5分） 2.给出判断空栈的算法(栈顶指针为top)（5分） 3给出十进制转换成十六进制算法的c语言表述（已知初始化栈函数initstack(Stack *s)，判空栈的函数Stackempty( Stack *s）返回值真或假，入栈函数 push(Stack *s ,int e),出栈函数 pop( Stack *s, int *e)可以直接使用）。（15分） 三、图的存储（30分） 1.简述图的邻接表定义。（5分） 2.写出图3-1的邻接表（10分） 3.给出利用数组存储邻接表的c语言形式描述（顶点数据类型 elemtype）（15分） V13V284V36V49V5 图3-1 第 1 页 共 2 页