2013-2016、2019年重庆理工大学《809计算机学科专业基础综合》历年硕士真题汇总.docxVIP

重庆理工大学硕士研究生试题专用纸 第 PAGE 10页 重庆理工大学2013年攻读硕士学位研究生入学考试试题 学院名称：计算机科学与工程学院 学科、专业名称：计算机科学与技术 考试科目（代码）： 809计算机学科专业基础综合 （A卷） （试题共6页） 注意：1.所有试题的答案均写在专用的答题纸上，写在试题纸上一律无效。 2.试题附在考卷内交回。 本试卷1-40题为选择题，每题2分，共80分，41-49题为综合题，共70分。 一、选择题 深度为2（根结点的层次号为1）的满二叉树的叶子结点个数为（ ） A.2 B.3 C.4 D.6 2. 栈的特点是（ ） A.先进后出 B.先进先出 C.同进同出 D.同出同进 3.双向链表的指针域的个数为（ ） A.0 B.1 C.2 D.3 4.完全二叉树，按层次序列编号（根结点编号为1），则编号为2的结点的左孩子的编号为（ ） A.3 B.4 C.5 D.6 5.具有 m个顶点的无向完全图的边的数目为（ ） A.m(m+1)/2 B.m(m-1)/2 C.m(m-1)