山东师范大学826数字电子技术基础2018年考研初试真题
- 格式:pdf
- 大小:520.60 KB
- 文档页数:4
山东科技大学
2018年硕士研究生入学考试试题
考试科目:数据结构与操作系统 科目代码:823
《数据结构》部分
一、简答题(30分,每题5分)
1、串、数组、广义表从元素间关系上可以看成线性结构,它们与
一般意义上的线性表相比有何特殊性?
2、借助栈可以实现更复杂的操作,请简述如何利用栈实现对表达
式中括号是否匹配的检验。
3、基于关键字比较的查找算法所能达到最优时间复杂度是?能否
设计一种与问题规模无关的查找算法?请给出基本思路。
4、图的广度优先遍历与树的何种遍历策略相似?请给出简单解释。
5、《数据结构》中经常采用“树形化组织”的方式来整理数据,
比如折半查找表、二叉排序树、大顶堆/小顶堆等,请简述这样
做的优点。
6、何为稳定的排序方法?何为不稳定的排序方法?哪些排序算法
是不稳定的?
二、综合应用题(40分,每题10分)
1、假设用于通信的电文共有8个字母A,B,C,D,E,F,G,H组成,字
母在电文中出现的频率分别是{0.2,0.04,0.06,0.02,0.12,
0.24,0.25,0.07}。
①试为这8个字符设计哈夫曼编码;
②试设计另一种由二进制表示的等长编码方案;。
目录Ⅰ历年真题试卷 (2)暨南大学2010年招收攻读硕士学位研究生入学考试试题 (2)暨南大学2011年招收攻读硕士学位研究生入学考试试题 (8)暨南大学2012年招收攻读硕士学位研究生入学考试试题 (12)暨南大学2013年招收攻读硕士学位研究生入学考试试题 (17)暨南大学2014年招收攻读硕士学位研究生入学考试试题 (22)暨南大学2015年招收攻读硕士学位研究生入学考试试题 (26)暨南大学2016年招收攻读硕士学位研究生入学考试试题 (31)暨南大学2017年招收攻读硕士学位研究生入学考试试题 (35)暨南大学2018年招收攻读硕士学位研究生入学考试试题 (40)Ⅱ历年真题试卷答案解析 (45)暨南大学2010年招收攻读硕士学位研究生入学考试试题答案解析 (45)暨南大学2011年招收攻读硕士学位研究生入学考试试题答案解析 (57)暨南大学2012年招收攻读硕士学位研究生入学考试试题答案解析 (66)暨南大学2013年招收攻读硕士学位研究生入学考试试题答案解析 (79)暨南大学2014年招收攻读硕士学位研究生入学考试试题答案解析 (93)暨南大学2015年招收攻读硕士学位研究生入学考试试题答案解析 (104)Ⅰ历年真题试卷暨南大学2010年招收攻读硕士学位研究生入学考试试题学科、专业名称:信息科学技术学院电路与系统、微电子学与固体电子学、电磁场与微波技术、通信与信息系统、信号与信息处理、电子与通信工程(专业学位)专业;理工学院物理电子学考试科目名称:823电子技术基础考生注意:所有答案必须写在答题纸(卷)上,写在本试题上一律不给分。
一、判断下列说法是否正确,凡对者打“√”,错者打“×”,(答案必须写在答题纸上)。
(共10小题,每小题2分,共20分)1、一个理想对称的差分放大电路,既能放大差模输入信号,也有可能放大共模输入信号。
2、场效应管依靠电场控制漏极电流,故不能称为电压控制器件。