计算机与科学 研究生考试试卷,2018 年全国硕士研究生入学统一考试计算机科学与技术学科联考计算机学科专业基础综合试题及答案...
2018 年全国硕士研究生入学统一考试
计算机科学与技术学科联考计算机学科专业基础综合试题
一、单项选择题：第1～40 小题，每小题2 分，共80 分。下列每题给出的四个选项中，只有一个选项最符合试题要求。
1.若栈S1 中保存整数，栈S2 中保存运算符，函数F()依次执行下述各步操作：
(1)从S1 中依次弹出两个操作数a 和b；
(2)从S2 中弹出一个运算符op；
(3)执行相应的运算b op a；
(4)将运算结果压人S1 中。
假定S1中的操作数依次是5,8,3,2(2在栈顶)，S2中的运算符依次是*,-,+(+在栈顶)。调用3 次F()后，S1 栈顶保存的值是。
A. -15
B. 15
C. -20
D. 20
2.现有队列Q与栈S，初始时Q中的元素依次是1,2,3,4,5,6(1在队头)，S为空。若仅允许下列3 种操作：①出队并输出出队元素；②出队并将出队元素人栈；③出栈并输出出栈元素，则不能得到的输出序列是。
A. 1, 2, 5, 6, 4, 3
B. 2, 3, 4, 5, 6, 1
C. 3, 4, 5, 6, 1, 2
D. 6, 5, 4, 3, 2, 1
3.设有一个12×12 的对称矩阵M，将其上三角部分的元素m i, j(1≤i≤j≤12)按行优先存人C 语言的一维数组N 中，元素m6, 6 在N 中的下标是。
A. 50
B. 51
C. 55
D. 66
4.设一棵非空完全二叉树T 的所有叶结点均位于同一层，且每个非叶结点都有2 个子结点。若T 有k 个叶结点，则T 的结点总数是。
A. 2k-1
B. 2k
C. k2
D. 2k-1
5.已知字符集{a, b, c, d, e, f}，若各字符出现的次数分别为6, 3, 8, 2, 10, 4，则对应字符集中各字符的哈夫曼编码可能是。
A. 00, 1011, 01, 1010, 11, 100
B. 00, 100, 110, 000, 0010, 01
C. 10, 1011, 11, 0011, 00, 010
D. 0011, 10, 11, 0010, 01, 000
6.已知二叉排序树如下图所示，元素之间应满足的大小关系是。
计算机与科学 研究生考试试卷,2018 年全国硕士研究生入学统一考试计算机科学与技术学科联考计算机学科专业基础综合试题及答案...相关推荐
- 计算机与科学 研究生考试试卷,2018年全国硕士研究生入学统一考试计算机科学与技术学科联考计算机学科专业基础综合试题及答案...
2018 年全国硕士研究生入学统一考试 计算机科学与技术学科联考计算机学科专业基础综合试题 一.单项选择题:第1-40 小题,每小题 2 分,共80 分.下列每题给出的四个选项中, 只有一个选项最符合 ...
- 综合模拟试题计算机指南,2018年全国硕士研究生入学统一考试计算机科学与技术学科联考计算机学科专业基础综合历年真题及模拟试题详解...
2018年全国硕士研究生入学统一考试计算机科学与技术学科联考计算机学科专业基础综合历年真题及模拟试题详解本站小编 辅仁网/2017-06-21 下载地址:http://free.100xuexi.co ...
- 百度百科计算机科学与技术,计算机科学与技术学科联考计算机学科专业基
计算机科学与技术学科联考计算机学科专业基 语音 编辑 锁定 讨论 上传视频 <计算机科学与技术学科联考计算机学科专业基础综合习题集与解答>由希赛IT教育研发中心组织编写,是"快乐 ...
- 研究生专业课计算机科学基础,计算机学科专业基础综合科目408综合教程及历年真题详解(最新版全国硕士研究生招生考试计算机科学与技术学科联考)...
导语 内容提要 开点工作室编著的<计算机学科专业基础综合科目<408>综合教程及历年真题详解(最新版)>作为全国硕士研究生招生考试中计算机科学与技术专业的计算机专业基础综合科目 ...
- 全国硕士研究生入学统一考试计算机学科专业基础综合冲刺指南
图书信息 作 者: 希赛IT教育研发中心 组编 出 版 社: 电子工业出版社 出版时间: 2008-10-1 页 数: 687页 开 本: 16开 I S B N : 9787121065316 分类 ...
- 2023年考研计算机统考408计算机学科专业基础综合历年真题视频
2023年考研计算机统考<408计算机学科专业基础综合>历年真题及模拟试题详解[视频讲解] 内容简介 本书共分为三部分: (1)备考指南:首先对考试大纲进行了解读,让考生掌握考研计算机联考 ...
- 2018年计算机类专业课试题,2018年全国硕士研究生入学统一考试《计算机学科专业基础综合》真题及答案...
2018年全国硕士研究生入学统一考试<计算机学科专业基础综合>真题及答案.更多硕士研究生考试时间.考试报名.报考条件和历届真题,请访问硕士研究生考试网(http://www.etest8. ...
- 计算机考研学科专业基础,2018考研计算机学科专业基础综合考试大纲
I考试性质 计算机学科专业基础综合考试是为高等院校和科研院所招收计算机科学与技术学科的硕士研究生而设置的具有选拔性质的联考科目,其目的是科学.公平.有效地测试考生掌握计算机科学与技术学科大学本科阶段专 ...
- 武汉大学计算机学院 公费,2018年全国硕士研究生自费、公费补助待遇标准一览表!...
[导读]2018年全国硕士研究生考试是在12月23号开始,很多报考名校的学生都很关注一个话题,那就是全国硕士研究生自费.公费补助,下面小编就为大家一一介绍全国各地硕士研究生自费.公费补助待遇标准一览表 ...
最新文章
- 模板引擎：VelocityFreeMarker（转）
- VM创建虚拟机及安装Centos7
- mysql基于init-connect+binlog完成审计功能
- 将SVN与BUG跟踪管理集成
- 用CMD命令实现一个简单的网页搜索
- 统计与机器学习的异同
- Tomcat乱码解决
- Office web apps 服务器运行一段时间之后CPU就是达到100%
- java getreturntype_java.lang.reflect.Method.getGenericReturnType()方法示例
- 微信小程序实现即时通信聊天功能 php swoole
- linux——18数据库SQLite3
- 对txt文件的高频词汇统计
- 计算机sci检索,SCI/EI检索的国内计算机期刊
- Python之Sqlitespy连接并把Excel内容写到数据库的表中
- 感恩陪伴，链接未来 | Conflux杭州应用开发运营中心成立
- 《深度学习之PyTorch物体检测实战》—读书笔记
- 敏捷转型行动笔记：用户故事实践
- 我的编程之路(三) 蜗居
- 电脑系统还原节点怎么创建
- 第一部分 思科九年 一（14）