闽南师范大学2018年《821计算机学科专业基础综合》考研专业课真题试卷
全国硕士研究生入学统一考试计算机专业基础综合真题解析
2018年全国硕士研究生入学统一考试计算机学科专业基础综合试卷一、单项选择题：140小题，每小题2分，共80分。
下列每题给出的四个选项中，只有一个选项符合题目要求。
请在答题卡上将所选项的字母涂黑。
b5E2RGbCAP 1．已知程序如下：ints(int n>{ return (n<=0> ? 0 : s(n-1> +n。
}void main(>{ cout<< s(1>。
}程序运行时使用栈来保存调用过程的信息，自栈底到栈顶保存的信息一次对应的是A．main(>->S(1>->S(0> B．S(0>->S(1>->main(>p1EanqFDPwC．main(>->S(0>->S(1> D．S(1>->S(0>->main(>DXDiTa9E3d【参考答案】 D【考查知识点】栈的基本概念和函数调用的原理。
2．先序序列为a,b,c,d的不同二叉树的个数是A．13B．14C．15D．16【参考答案】 C【考查知识点】二叉树的基本概念。
3．下列选项给出的是从根分别到达两个叶节点路径上的权值序列，能属于同一棵哈夫曼树的是A．24，10，5和 24，10，7B．24，10，5和24，12，7C．24，10，10和 24，14，11 D．24，10，5和 24，14，6【参考答案】 C【考查知识点】哈夫曼树的原理。
4．现在有一颗无重复关键字的平衡二叉树<AVL树）,对其进行中序遍历可得到一个降序序列。
下列关于该平衡二叉树的叙述中，正确的是RTCrpUDGiTA．根节点的度一定为2B．树中最小元素一定是叶节点C．最后插入的元素一定是叶节点D．树中最大元素一定是无左子树【参考答案】 B【考查知识点】树的中序遍历和AVL树的基本概念。
5．设有向图G=(V,E>，顶点集V={V0,V1,V2,V3}，边集E={<v0,v1>,<v0,v2>,<v0,v3>，<v1,v3>},若从顶点V0 开始对图进行深度优先遍历，则可能得到的不同遍历序列个数是5PCzVD7HxAA．2 B．3 C．4 D．5【参考答案】 D【考查知识点】图的深度优先遍历。
闽南师范大学802数学综合2018-2019年考研专业课真题试卷
⇒ 2x −1= x − 2 ⇒ x =−1
答题要求： （1）指出解题过程中的错误之处，并分析产生错误的原因； （2）给出正确解法，并简述应采取哪些教学措施避免此类错误发生.
三、简答题（每小题 10 分，共计 30 分）
14.数学思想方法是数学知识的精髓和本质.请简要回答：在数学教学中，教师讲授思想方法需要 注意哪些方面. 15.简述高中数学课堂小结的功能和作用. 16.列举 2011 年版义务教育数学课程标准指出的数学学习内容的核心概念.
两种方式.
7.2017 年版普通高中数学课程标准指出数学学科核心素养包括：
、逻辑推理、数
学建模、直观想象、数学运算和数据分析，这些数学学科核心素养既相互独立、又相互交融，是
一个有机的整体。
8.已知函数 y =(1− x2 )(x2 + ax + b) 的图像关于直线 x = −2 对称，则 a =
，
＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊
一、填空（1-8 小题每空 2 分，9-12 小题每空 4 分，共 40 分）
1.由基本初等函数 f1(x) = x 和 f2 (x) = c 经过有限次代数运算所得的初等函数，叫做初等代数函
b=
.
9.函数
y
=
a
与函数(x −1)2
有两个交点，
a
的取值范围是
.
第1页共3页
精都考研（）——全国100000考研学子的选择
闽南师范大学2019年考研专业课真题试卷
10.函数 y= (x − 2) 1+ x 的值域是 1− x
计算机考研专业课真题及答案解析
一、单项选择题： 1-40 题，每题 20 分共 80 分。
在每个小题给出的四个选项中 选正确答案。
1 、若元素 a 、b 、c 、d 、e 、f 依次进栈，允许进栈、退栈操作交替进行，但不允 许连续三次进行退栈工作，则不可能得到的出栈序列是（）某队列允许在其两端进行入队操作，但仅允许在一端进行出队操作，则不可 能得到的顺顺序是（）下列线索二叉树中（用虚线表示线索），符合后序线索树定义的是（） 在下列所示的平衡二叉树中插入关键字 48后得到一棵新平衡二叉树， 在新平 衡二叉树中，关键字 37 所在结点的左、右子结点中保存的关键字分别是（）在一棵度数为4的树T 中，若有20个度为4的结点，10个度为3的结点，1 个度为2的结点，10个度为1的结点，则树T 的叶结点个数是（） A 、 dcebfa B 、 cbdaef C 、 bcaefd D 、afedcb 2、 A 、 bacde B 、 dbace C 、 dbcae D 、ecbad 3、4、A 、 13， 48B 、 24， 48C 、 24， 53D 、24， 90 5、A 、 41B 、 82C 、113D 122 &对n （n>=2）个权值均不相同的字符构成哈弗曼树，关于该树的叙述中，错误的是（）该树一定是一棵完全二交叉树中任一非叶结点的权值一定不小于下一层任一结点的权值若无向图G=（V.E ）中含7个顶点，则保证图G 在任何情况下都是连通的, 则需要的边数最少是（）A 、21对下图进行拓扑排序，可以得到不同的拓扑序列的个数是（）B 、C 、已知一个长度为16的顺序表L ,其元素按关键字有序排列，若采用折半查找 法查找一个不存在的元素，则比较次数最多的是（）B 、C 、B 、 树中一定没有度为1的结点C 、 树中两个权值最小的结点一定是兄弟结点7、 B 、 15 C 、16 8、 9、10、采用递归方式对顺序表进行快速排序， 下列关于递归次数的叙述中，正确的 是 递归次数于初始数据的排列次数无关每次划分后，先处理较长的分区可以减少递归次数（勤思考研）递归次数与每次划分后得到的分区处理顺序无关第一趟：2, 12, 16, 5, 第二趟：2, 12, 5, 10, 第三趟：2, 5, 10, 12, 则采用的排序方法可能是 A. 冒泡排序法 B. 希尔排序法 C. 归并排序法D. 基数排序法 12.下列选项中，能缩短程序执行时间的措施是（） 1.提高CPU 时钟频率2.优化通过数据结构3.优化通过程序 A. 仅1和2 B. 仅1和3 C, 仅2和3 D. 1,2,313. 假定有4个整数用8位补码分别表示r 仁FEH r2=F2H, r3=90H , r4=F8H,若将运算结果存放在一个8位寄存器中，则下列运算会发生益处的是（）A. r1 x r2B. r2 x r3C. r1 x r4D. r2 x r4 14.假定变量i ,f,d 数据类型分别为int, float,double （i nt 用补码表示，float和double 用IEEE754单精度和双精度浮点数据格式表示），已知i=785 ,()B 、C 、 每次划分后，先处理较短的分区可以减少递归次数11、对一组数据（2，12, 16, 88, 5, 10）进行排序，若前三趟排序结果如下：（）10， 16, 8888 88f=1.5678e3 , d=1.5e100,若在32位机器中执行下列关系表达式，则结果为真的是（）(I)i==( in t)(float)l (ll)f==(float)(i nt)f (lll)f==(float)(double)f(IV)(d+f)-d==fA. 仅l和llB. 仅l和lllC. 仅ll和lllD. 仅lll和lV15.假定用若干个2K x 4位芯片组成一个8K x 8为存储器，则0B1FH所在芯片的最小地址是（）A.OOOOHB.0600HC.0700HD.0800H16.下列有关RAM和ROM得叙述中正确的是（） l RAM是易失性存储器，ROM是非易失性存储器II RAM和ROM都是采用随机存取方式进行信息访问Ill RAM 和ROlW可用做CacheIV RAM和ROMP需要进行刷新A.仅I和IIB.仅II 和IllC.仅I , II , Ill精选文库D.仅II , III , IV17.下列命令组合情况，一次访存过程中，不可能发生的是（）A.TLB未命中，Cache未命中，Page未命中B.TLB未命中，Cache命中，Page命中C.TLB命中，Cache未命中，Page命中D.TLB命中，Cache命中，Page未命中18.下列寄存器中，反汇编语言程序员可见的是（）A.存储器地址寄存器（MAR）B.程序计数器（PC）C.存储区数据寄存器（MDR）D.指令寄存器（IR）19.下列不会引起指令流水阻塞的是（）A.数据旁路B.数据相关C.条件转移D.资源冲突20.下列选项中的英文缩写均为总线规范的是（）A. PCI、CRT USB EISAB. ISA、CPI、VESA EISAC. ISA、SCSk RAM MIPSD. ISA、EISA、PCI、P CI-Ex press21、单级中断系统中, 中断服务程序执行顺序是（）I保护现场II开中断III关中断IV保存断点V中断事件处理VI恢复现场VII 中断返回A、I->V->VI->II->VIIB、III->I->V->VIIC、III->IV->V->VI->VIIIV->I->V->VI->VII22、假定一台计算机的显示存储器用DRAMS片实现，若要求显示分辨率为1600*1200,颜色深度为24位，帧频为85HZ现实总带宽的50卿来刷新屏幕, 则需要的显存总带宽至少约为（）A、245Mb psB、979Mb psC、1958Mb ps7834Mb ps23、下列选项中，操作S提供的给应程序的接口是（）A、系统调用B、中断C、库函数原语24、下列选项中，导制创进新进程的操作是（）I用户登陆成功II设备分配III启动程序执行A、仅I和IIB 、仅 II 和 IIIC 、仅I 和IIID I 、 II 、 III25、设与某资源相关联的信号量初值为 3,当前值为1,若M 表示该资源的可用 个数， 0，1, 2,26、下列选项中，降低进程优先权级的合理时机是（） 进程长期处于就绪列队 进程从就绪状态转为运行状态27、进行PO 和P1的共享变量定义及其初值为（） booleam flag[2] 。
2018年全国硕士研究生入学统一考试计算机科学与技术学科联考计算机学科专业基础综合试题及答案
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. -15B. 15C. -20D. 202.现有队列Q与栈S，初始时Q中的元素依次是1,2,3,4,5,6（1在队头），S为空。
若仅允许下列3 种操作：①出队并输出出队元素；②出队并将出队元素人栈；③出栈并输出出栈元素，则不能得到的输出序列是。
A. 1, 2, 5, 6, 4, 3B. 2, 3, 4, 5, 6, 1C. 3, 4, 5, 6, 1, 2D. 6, 5, 4, 3, 2, 13.设有一个12×12 的对称矩阵M，将其上三角部分的元素m i, j （1≤i≤j≤12）按行优先存人C 语言的一维数组N 中，元素m6, 6 在N 中的下标是。
A. 50B. 51C. 55D. 664.设一棵非空完全二叉树T 的所有叶结点均位于同一层，且每个非叶结点都有 2 个子结点。
若T 有k 个叶结点，则T 的结点总数是。
A. 2k-1B. 2kC. k2D. 2k-15.已知字符集{a, b, c, d, e, f}，若各字符出现的次数分别为6, 3, 8, 2, 10, 4，则对应字符集中各字符的哈夫曼编码可能是。
A. 00, 1011, 01, 1010, 11, 100B. 00, 100, 110, 000, 0010, 01C. 10, 1011, 11, 0011, 00, 010D. 0011, 10, 11, 0010, 01, 0006.已知二叉排序树如下图所示，元素之间应满足的大小关系是。
闽南师范大学2018年《916计算机专业基础》考研专业课真题试卷
一、单项选择题（每小题 1 分，共 10 分）
( ) 1、操作系统是对
进行管理的软件。
A、硬件 B、软件 C、计算机资源 D、应用程序
( ) 2、在单处理机系统中实现并发技术后，
。
A、进程在一个时间段内并行运行，CPU 与外设间并行工作。
B、进程在一个时刻点上并行运行，CPU 与外设间并行工作.
妈妈专门往盘子里放橘子，一个儿子专门吃盘子里的橘子，一个女儿专门等
吃盘子里的苹果，用信号量实现爸爸、妈妈、儿子、女儿之间的同步与互斥
关系。
2、设有一组作业，它们的到达时间和所需到达时间
所需 CPU 时间
1
9:00
70 分钟
2
9:40
30 分钟
3
9:50
10 分钟
4
10:10
二、应用题（每题 15 分，共 45 分）
1、给定如下无向带权连通图 G, 从顶点 v0 开始，使用普里姆(Prim)算法， 求 G 的最小生成树 T。请回答下列问题。
v1 10 v4
2 15
16
v0 10 v3
1 v6
20
3
v2 9 v5
（1）（9 分）画出最小生成树 T。 （2）（6 分）计算 T 中各边权值之和。
不是设备管理使用的数据结构。
A．JCB B.DCT C.COCT D. CHCT
第1页共5页
（ ）8、假设一个扇区大小为 512B，1 块=1 扇区，FAT16 可以管理的磁
盘空间大小为
A.32MB
B.64MB C.128MB D.512MB
（ ）9、用户可以通过调用
文件操作，来归还文件的使
用权。
计算机统考408-2018答案解析
2018年计算机学科专业基础综合试题参考答案一、单项选择题1．B2．C3．A4．A5．A6．C7．D8．B9．C10．D11．A12．D13．C14．A15．A16．B17．C18．B19．A20．D21．B22．C23．C24．D25．B26．A27．C28．D29．D30．A31．D32．C33．B 34．C 35．D 36．D 37．D 38．C 39．B 40．D二、综合应用题41．解析：1）题目要求算法时间上尽可能高效，因此采用空间换时间的办法。
分配一个用于标记的数组B[n]，用来记录A中是否出现了1~n中的正整数，B[0]对应正整数1，B[n-1]对应正整数n，初始化B中全部为0。
由于A中含有n个整数，因此可能返回的值是1~n+1，当A中n个数恰好为1~n时返回n+1。
当数组A中出现了小于等于0或者大于n的值时，会导致1~n中出现空余位置，返回结果必然在1~n中，因此对于A中出现了小于等于0或者大于n的值可以不采取任何操作。
经过以上分析可以得出算法流程：从A[0]开始遍历A，若0<A[i]<=n，则令B[A[i]-1]=1；否则不做操作。
对A遍历结束后，开始遍历数组B，若能查找到第一个满足B[i]==0的下标i，返回i+1即为结果，此时说明A中未出现的最小正整数在1~n之间。
若B[i]全部不为0，返回i+1（跳出循环时i=n，i+1等于n+1），此时说明A中未出现的最小正整数是n+1。
int findMissMin(int A[],int n){int i,*B; //标记数组B=(int *)malloc(sizeof(int)*n); //分配空间memset(B,0,sizeof(int)*n); //赋初值为0for(i=0;i<n;i++)if(A[i]>0&&A[i]<=n) //若A[i]的值介于1~n，则标记数组BB[A[i]-1]=1;for(i=0;i<n;i++) //扫描数组B，找到目标值if (B[i]==0) break;return i+1; //返回结果}3）时间复杂度：遍历A一次，遍历B一次，两次循环内操作步骤为O(1)量级，因此时间复杂度为O(n)。
2018年闽南师范大学数学综合考研真题硕士研究生入学考试试题
闽南师范大学2018年硕士研究生入学考试试题
考试科目：数学综合
注意事项：
1、本卷满分为150分，考试时间为3小时；
2、本卷属试题卷，另有答题纸，答案一律写在答题纸上，写在该试卷或草稿纸上均无效；
3、必须用蓝黑钢笔或签字笔答题，其他均无效。
＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊
一、填空（1—9小题每空2分，10—14小题每空4分，共40分）
1．自然数集、整数集、有理数集、实数集中，__________是良序集.
2．在初等数学里所讲的代数运算，是指有限次的加、减、乘、除、乘方、.
3．根据弗赖登塔尔的观点，人们用数学概念、数学方法对客观事物的认识的总体称为___________，这种总体既有客观世界的现实情况，也有学生个人用自己的数学水平观察这些事物所获得的认识.
4．2011年版义务教育数学课程标准指出“在解决问题的过程中，合情推理用于探索思路，发现结论；__________用于证明结论”.
5．最早使用割圆术计算圆的周长，面积以及圆周率的中国古代数学家是____________.
6．2003年普通高中数学课程标准指出“数学是研究空间形式和数量关系的科学，是刻画自然规律和社会规律的______________
第 1 页共 4 页。
完整word版暨南大学计算机830数据结构2018年真题
考试科目： 数据结构 共5页，第1 页2018年全国硕士研究生统一入学考试自命题试题（ A 卷）********************************************************************************************学科、专业名称：计算机科学与技术、软件工程研究方向：计算机系统结构 081201，计算机软件与理论 081202，计算机应用技术 081203， 软件工程083500，计算机技术（专业学位）085211 考试科目名称及代码：数据结构830考生注意：所有答案必须写在答题纸（卷）上，写在本试题上一律不给分。
单项选择题（每题2分，共30分）7. 在一棵非空m 阶的B-树上，除根之外的所有非终端结点A.至少有I m/2驛子树 B.至多有 尿/2」棵子树C.至少有m/21棵子树D.至多有（m/2［棵子树8. 若用单链表来表示队列，最适合队列操作的是（A.带尾指针的非循环队列B.带尾指针的循环链表C.带头指针的非循环链表D.带头指针的循环链表9. 下面的序列中，（）是堆。
A. 12, 36, 27, 65, 40, 34, 98, 81,73, 55, 49B. 12, 36, 27, 65, 40, 14, 98, 81,73, 55, 49C. 12, 36, 27, 20, 40, 34, 98, 81,73, 55, 49D. 12, 36, 35, 65, 40, 34, 98, 81,73, 55, 49 10. 设有一个10阶的对称矩阵A,采用压缩存储方式，元素，其首存储地址为1,每个元素占1个地址空间，则a 85的地址为（J1NAN UNIVERSITY1.任何一棵二叉树 T,如果度为1的结点数为2，度为0结点数为11，其分支数为（A. 23B. 22 2. 深度为k 的二叉树至多有（ A. 2kB. 2k "13. 已知一棵二叉树结点的中序序列为列为（C. 24个结点（k>=1）；kC. 2 +1D. 21D.2k -1后序序列为DECBHGFA,则结点的先序序A. ABCDEFGHB. DGBFHCA4. 在有向图的逆邻接表存储结构中，顶点A.顶点V 的度 C.顶点V 的入度5. 顺序栈s 的GetTop （s, e ）操作是用e 返回 A. e=*（s.to p ） B. e=*（s.to p-1）6. 若线性表最常用的操作是存取第A.单链表B.双链表C. v 在表结点中出现的次数是（ B. 顶点V 的出度D.依附于顶点V 的边数 s 的栈顶元素，则下列（C. e=*（--s.t op ）DECBGFAHD. CAFHGDB）。