2015年全日制研究生入学考试初试专业课试题813计算机学科专业基础综合
5页1、重庆理工大学硕士研究生试题专用纸重庆理工大学2015年攻读硕士学位研究生入学考试试题学院名称:计算机科学与工程学院 学科、专业名称:计算机科学与技术考试科目(代码):计算机学科专业基础综合(813)A卷(试题共 5 页)注意:1.所有试题的答案均写在专用的答题纸上,写在试题纸上一律无效。2.试题附在考卷内交回。一单选题(每题2分,共50分)1一个栈的入栈顺序是a,b,c,d,e,则该栈的输出序列不可能是( )Aabcde Baecbd Ccbade Dedcba2二叉树的二叉链表的指针域的个数为( )A0 B1 C2 D33队列的删除操作在( )A队头 B队尾 C栈顶 D栈底4设一组初始记录关键字序列(4,2,3,7),进行一趟简单选择排序的结果为( )A4,2,3,7 B4,2,7,3 C2,7,4,3 D2,4,3,75设先序遍历某二叉树的序列为ABCD,中序遍历该二叉树的序列为BCAD,则后序遍历该二叉树的序列为( )AABCD BBCAD CCBDA DCDBA6深度为5的二叉树(根结点层次为1)至多结点个数为( )A15 B31 C32 D637有7个顶点的无向连通图最少边数
2、为( )A5 B6 C7 D88三元组表用于表示( )A线性表 B双向链表 C稀疏矩阵 D栈9设无向图G中有n个顶点,则该无向图的最小生成树上边的数目为( )An-1 Bn C2n-1 D2n10有序表为3,5,7,9,30,当折半查找到3时,需要的比较次数为( )A1 B2 C3 D411设有一个10阶的下三角矩阵A(包括对角线),按照以行为序进行顺序存储到连续的55个存储单元中,每个元素占1个字节的存储空间,如果A00存储地址为100,则A43的存储地址为( )A111 B112 C113 D11412与&ai等价的是( )A*(a+i) Ba+i C*a+i D&(a+i)13完全二叉树共有20个结点,按层次序列对每个结点编号(根结点编号为0),则编号为7的结点的右孩子编号为( )A13 B14 C15 D1614在一个无向图中,边的数目为8,则所有顶点的度数之和为( )A16 B8 C24 D3215下列不属于算法的五个重要特性的是( )A有穷性 B确定性 C输入 D描述性16. 操作系统的主要功能是( )。A提高系统的运行速度 B. 增强计算机系统的功能C. 合理组织系统的工
《2015年全日制研究生入学考试初试专业课试题813计算机学科专业基础综合》由会员热****分享,可在线阅读,更多相关《2015年全日制研究生入学考试初试专业课试题813计算机学科专业基础综合》请在金锄头文库上搜索。
2022年二级建造师习题 施工管理
2022年JG二建市政习题班讲义 导学
2022年JG二建市政习题班讲义综合管理
2022年JG二建市政基础班讲义 生活垃圾填埋处理工程
2022年JG二建市政基础班讲义 施工测量与监控量测
2022年JG二建市政基础班讲义 市政公用工程项目施工相关法规与标准
2022年二级建造师水利零基础预习
施工进度计划的类型及其作用
公路工程施工现场临时工程管理
2022年二建管理精讲 施工成本核算、成本分析和成本考核
公路工程施工机械设备的使用管理
2022二建施工管理临考串讲
2022年二建管理精讲 职业健康安全管理体系与环境管理体系
2022年二建管理精讲 施工质量事故预防与处理
2022年二建管理精讲 工程量清单计价
2022年二建管理精讲 施工发承包模式
二级建造师(机电工程)注册执业管理规定及相关要求
2022年二建管理精讲 施工成本计划和成本控制
2022年二建管理精讲 施工质量控制的内容和方法
隧道围岩分级与隧道构造
2023-06-26 11页
2023-04-29 13页
2023-07-06 20页
2023-03-30 15页
2022-10-17 6页
2022-08-04 13页
2022-09-07 15页
2023-08-16 5页
2023-09-25 13页
2024-01-26 12页