闽南师范大学2018年《916计算机专业基础》考研专业课真题试卷
全国硕士研究生入学统一考试计算机专业基础综合真题解析
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【考查知识点】图的深度优先遍历。
计算机考研专业课真题及答案解析
一、单项选择题： 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年考研计算机学科专业基础综合真题(暂无答案)
第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.1.5
B.1.6
C.2
D.3
上一题下一题
(10/40)单项选择题
第10题
对初始数据序列（8, 3, 9, 11, 2, 1, 4, 7, 5, 10, 6）进行希尔排序。若第一趟排序结果为（1, 3, 7, 5, 2, 6, 4, 9, 11, 10, 8），第二趟排序结果为（1, 2, 6, 4, 3, 7, 5, 8, 11, 10, 9），则两趟排序采用的增量（间隔）依次是
A.1110 1100、1110 1100
B.0110 1100、1110 1100
C.1110 1100、0110 1100
上一题下一题
(8/40)单项选择题
第8题
高度为5的3阶B树含有的关键字个数至少是
A.15BBiblioteka 31C.62D.242
上一题下一题
(9/40)单项选择题
第9题
现有长度为7、初始为空的散列表HT，散列函数H(k) = k % 7，用线性探测再散列法解决冲突。将关键字22, 43, 15依次插人到HT后，查找成功的平均查找长度是
A.00, 1011, 01, 1010, 11, 100
2022年闽南师范大学公共课《大学计算机基础》期末试卷B(有答案)
2022年闽南师范大学公共课《大学计算机基础》期末试卷B(有答案）一、单项选择题1、下列数值不可能是八进制数的是（）A.137B.138C.276D.10112、八进制数453转换成十进制数是（）A.324B.267C.299D.2653、二进制数01010101等于十进制数（）A.85B.87C.89D.914、与二进制数01000011等值的十进制数是（）A.19B.35C.67D.1315、计算机病毒的危害性表现在（）A.能造成计算机器件永久性失效B.影响程序的执行，破坏用户数据与程序C.不影响计算机的运行速度D.不影响计算机的运算结果，不必采取措施6、在计算机汉字系统中，汉字字库中存放的是汉字的（）A.外码B.字形码C.国标码D.机内码7、基于冯*诺依曼体系结构的计算机硬件系统由（）A.外部设备组成B.主机组成C.运算器、控制器、存储器、输人设备和输出设备组成D.显示器、键盘、鼠标和打印机组成8、在Windows 7中，对话框的右上角有一个“？”按钮，它的功能是（）A.关闭对话框B.获取帮助信息C.便于用户输入问号D.将对话框最小化9、在Windows 7中，想选定多个文件名，如这多个文件名连续成一个区域的，则先选定第一个文件名，然后按住（）键，再在最后一个文件名上单击一下即可。
A. CtrlB. AltC. ShiftD. DEL10、下列有关Windows 7窗口的叙述中，正确的是（）A.单击最小化按钮，相应的应用程序将关闭B.同时按Alt+Tab快捷键可以进行窗口之间的切换C.同时按Ctrl+Tab快捷键可以进行窗口之间的切换D.在任务栏任意处单击鼠标就可以重新排列窗口11、要移动Windows 7应用程序窗口，可用鼠标拖动窗口中的（）A.边框B.滚动条C.标题栏D.控制菜单12、下列有关快捷方式叙述正确的是（）A.删除应用程序的快捷方式，并未删除对应的应用程序文件B.删除应用程序的快捷方式，也删除了对应的应用程序文件C.在桌面上只能建立应用程序快捷方式D.建立应用程序的快捷方式，就是将对应的应用程序文件复制到桌面上13、在Windows 7任务栏中，不包括（）A.撤销按钮B.语言栏C.快速启动区D.程序按钮14、在Word中，“居中”方式对应的快捷键是（）A. Ctrl+JB. Ctrl+EC. Ctrl+RD. Ctrl+Shift+D15、在Word中对选中的一段文字设置边框和底纹.应选择的菜单是（）A.“视图"菜单B.“工具"菜单C.“格式”菜单D.“编辑"菜单16、在Word中，选择“表格”菜单中“拆分表格”命令后，可以对表格进行（）A.左右拆分B.上下拆分C.任意拆分D.上下和左右拆分17、下列不属于Microsoft Office 2010软件包中的软件是（）A.OutlookB.WordC.ExcelD.AutoCAD18、在Word中，要同时显示已经打开的2个文档窗口，应选择（）A.“视图”菜单的“全部重排”命令B.“格式”菜单的“全部重排”命令C.“窗口”菜单的“全部重排”命令D.“工具”菜单的“全部重排”命令19、下列关于Word文档分栏叙述正确的是（）A.各栏的宽度可以不同B.各栏的间距是固定的C.最多可以设4栏D.各栏之间不能添加分隔线20、向Excel 2010单元格输入数据之后，单元格中出现一串#符号，表示（）A.单元格被隐藏B.用户输入了错误的数据C.单元格被加密D.输入的数据长度超过了单元格的宽度21、下列有关Word 2010“撤销”操作的叙述中，正确的是（）A.已经撤销的操作将无法再被恢复B.用户可以按照从后到前的顺序撤销任意步操作C.撤销操作对应的组合键是“Ctrl+Y”D.用户不能有选择地撤销不连续的操作22、在Excel 2010的A1和A2单元格分别输入数字1和5，然后选定这两个单元格，将鼠标指针指向选定区域右下角填充柄处向下拖到A3，A4，A5单元格，则A3，A4，A5单元格的数据分别是（）A.1，3，5B.9，13，17C.1，5，9D.10，15，2023、在Excel 2010工作表D6单元格中，有公式：“=A3+SES11”，其中SES11的引用为（）A.相对引用B.绝对引用C.混合引用D.二维地址引用24、在Excel 2010的数据库中，自动筛选是对各（）A. 记录进行条件选择的筛选B. 字段进行条件选择的筛选C. 行号进行条件选择的筛选D. 列号进行条件选择的筛选25、已知Exce12010工作表包含示数据，B2单元的公式为：=B1+$A2，若将B2单元格的公式复制到D3单元格，则D3单元格中显示的结果为（）Α. 5 B. 7 C. 10 D. 1526、在PowerPoint 2010中，切换幻灯片时添加声音，应选择（）A.“幻灯片放映”菜单B.“工具”菜单C.“插入”菜单D.“编辑”菜单27、演示文稿中的“标尺”命令是在哪个菜单中（）A.编辑B.视图C.插入D.格式28、当发送方发出电子邮件后，接收方计算机处于关机状态，则电子邮件将（）A.丢弃B.退回给发送方C.会被重新发送D.保存在服务商的服务器上答案：D29、TCP/IP有四个层次，不包括（）A.应用层B.传输层C.物理层D.网络接口层30、在Internet中，用户申请的电子邮箱是建立在（）A.用户的计算机上B.发件人的计算机上C.邮件服务器上D.收件人的计算机上二、填空题31、在Windows 7系统下，专门用于切换当前文档窗口的组合键是________。
2022年闽南师范大学计算机科学与技术专业《计算机组成原理》科目期末试卷A(有答案)
I.独立请求方式响应时间最快，是以增加处理器开销和增加控制线数为代价的
II.计数器定时查询方式下，有，根总线请求（BR）线和一根设备地址线，若每次计数都从 0 开始，则设备号小的优先级高
III.链式查询方式对电路故障最敏感
IV.分布式仲裁控制逻辑分散在总线各部件中，不需要中央仲裁器
A.III，IV B. I，III，IV C. I，II，IV
四、简答题
海纳百川，有容乃大；壁立千仞，无欲则刚。——林则徐
D.II，III，IV
8、假设基准程序 A 在某计算机上的运行时间为 100s，其中 90s 为 CPU 时间，其余为/O 时间。若 CPU 速度提高 50%，V/O 速度不变，则运行基准程序 A 所耗费的时间是（ ）。
A.55s
B.60s
C.65 s
D.70s
9、下列部件中，CPU 存取速度由慢到快的排列顺序正确的是（ ）。
三、名词解释题
26、主存：
一寸光阴一寸金，寸金难买寸光阴。——《增广贤文》
勿以恶小而为之，勿以善小而不为。——刘备 27、指令仿真： 28、向量地址： 29、组相联映象：
人之为学，不日进则日退，独学无友，则孤陋而难成；久处一方，则习染而不自觉。——《顾炎武》
丈夫志四方，有事先悬弧，焉能钧三江，终年守菰蒲。——《顾炎武》
勿以恶小而为之，勿以善小而不为。——刘备
2022 年闽南师范大学计算机科学与技术专业《计算机组成原理》科目 期末试卷 A（有答案）
一、选择题
1、某计算机的存储系统由 Cache 一主存系统构成，Cache 的存取周期为 10ms，主存的 存取周期为 50ms。在 CPU 执行一段程序时，Cache 完成存取的次数为 4800 次，主存 完成的存取次数为 200 次，该 Cache 一主存系统的效率是（ ）。
2019年闽南师范大学考研真题计算机专业基础 1硕士研究生专业课考试试题
(1) 画出无向图 G。 (2) 给出图的邻接矩阵。
2. 假设用于通信的电文仅由 8 个字母 A,B,C,D,E,F,G,H 组成，字母在电文中出现的频率分别 为：7，19，2，6，32，3，21，10。试为这八个字母设计哈夫曼编码。
3. 下图所示是一个无向带权图，请按 Kruskal 算法求最小生成树，要求写出最小生成树 T 的构 造过程。
三、算法设计题(15 分）
第4页共5页
设有一个由整数组成的带头结点的无序单链表，其结构如下： typedef struct node {int data; struct node *next; }Node, *LinkList;
请编写函数 delete_x(LinkList L, int x)将单链表 L 中比 x 大的偶数删除。
D．优先级调度
二、应用题（每小题 15 分，共 60 分）
1、 有一个具有两道作业的批处理系统，作业调度采用短作业优先的调度算法，进程调度采用
以优先数为基础的非抢占式调度算法。下表所列的作业优先数即为进程优先数，优先数越
第1页共5页
小优先级越高。
作业名 A B C D
到达时间 10:00 10:20 10:30 10:50
3.当一进程运行时，系统可基于某种原则，强行将其擞下，把处理器分配给其他进程，这种
调度方式是 ( )
A. 非剥夺方式 B．剥夺方式 C．中断方式 D．查询方式
4.进程间的基本关系为( )
A. 相互独立与互相制约
B. 同步与互斥
C. 并行执行与资源共享
D．信息传递与信息缓冲
5.( )存储管理支持．页式 C.固定分区 D．段页式
6. 段页式管理每取一数据，要访问( )次内存。
闽南师范大学2019计算机学科专业基础综合考研专业课真题
(1)构造哈希表（画示意图）。
散列地址
0
1
2
3
4
5
6
7
9
10
11
12
关键字
比较次数
(2)装填因子。
(3)等概率情况下查找成功的平均查找长度。
C.(40,38,46,56,79,84)D.(40,38,46,84,56,79)
9.对序列{15，9，7，8，20，-1，4}用希尔排序方法排序，经一趟后序列变为{15，-l，4，8，20，9，7}则该次采用的增量是()
A. lB.4C. 3D. 2
10.在一棵度为3的树中，度为3的结点的个数为2，度为2的结点的个数为2，则度为0的结点的个数为()。
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
3
1
1
0
1
1
1
1
1
1
1
1
1
1
1
1
1
4
1
1
1
1
1
1
0
1
1
1
1
0
1
1
1
1
5
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
8.假设磁盘有200个磁道，磁盘请求队列中是一些随机请求，它们按照到达的次序分别处于98、183、37、122、14、124、65、67号磁道上，当前磁头在53号磁道上，并向磁道号减小的方向上移动。请按最短寻道时间优先算法（SSTF）、扫描算法（SCAN）进行磁盘调度的次序填写下表，并算出它们的平均寻道长度。
2018年闽南师范大学考研真题写作与翻译1硕士研究生专业课考试试题
闽南师范大学2018年硕士研究生入学考试试题考试科目：写作与翻译注意事项：1、本卷满分为150分，考试时间为3小时；2、本卷属试题卷，另有答题纸，答案一律写在答题纸上，写在该试卷或草稿纸上均无效；3、必须用蓝黑钢笔或签字笔答题，其他均无效。
＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊I. Translation: translate the following passage into Chinese (40 points)Compared to Grammar Translation Method(GTM), Audio-lingual Method(ALM) does recognize the importance of the ability to produce and understand spoken forms of the L2. It only partially prepares learners, however, for the realities of normal spoken language. The rigid emphasis on correct production of form with only secondary concern for the meanings expressed often results in learners whose knowledge of L2 structures is ‘fixed’ in the memory, but whose ability to use them to express and understand real intentions is very limited. The structures are linked to the dialogues in which they are presented and the drills in which they have been practised. Learners have little or no chance to practise their use outside these very narrow contexts. Real-life use of the L2 knowledge can, therefore, be difficult. The ALM has thus been criticized for producing learners who know a lot, but are unable to use what they know to DO anything in the L2.Both the GTM and the ALM may succeed in fixing the rules of L2, up to sentence level, in the long-term memory. Successful learners should know what are and are not acceptable strings of language according to the L2 rule system. They may also succeed in developing their knowledge of L2 vocabulary items, though with little discrimination as to the frequency and usefulness of the items the Mental Lexicon contains. Neither method though can, alone, prepare learners for the world of natural L2 use, especially the use of spoken language, where rules are not always followed and where it is at least as important to be able to express and understand meanings quickly, in a natural, spontaneous, appropriate way as it is to be able to express them with 100% grammatical accuracy.II. Translation: translate the following passage into English (35 points)第二语言习得的研究者们提出的主要论点是这样一个有争议的问题：在第二语言教学中，是否应该包括语法，怎样把语法包括在内。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
一、单项选择题（每小题 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、用户可以通过调用
文件操作，来归还文件的使
用权。
闽 南 师 范 大 学 2018 年硕士研究生入学考试试题
考试科目：计算机专业基础
注意事项： 1、本卷满分为 150 分，考试时间为 3 小时； 2、本卷属试题卷，另有答题纸，答案一律写在答题纸上，写在该试卷或草稿纸 上均无效； 3、必须用蓝黑钢笔或签字笔答题，其他均无效。
＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊
4、假设某文件系统的硬盘空间为 500MB，盘块大小为 1KB，采用显示链接分 配，请回答以下问题： (1)其 FAT 表（文件分配表）需占用多少存储空间？ (2)如果文件 A 占用硬盘的盘块号依次为 120、130、145、135、125 共五个 盘块，请画图示意文件 A 的 FCB 与 FAT 表的关系以及 FAT 表中各盘块间的链 接情况。
第2页共5页
间是 20ns，处理一次缺页的平均时间为109 ns（己含更新 TLB 和页表的时 间），进程的驻留集大小固定为二页，采用最近最久未使用置换算法（LRU） 和局部置换策略。假设①TLB 初始为空；②地址转换时先访问 TLB，若 TLB 未命中，再访问页表（忽略访问页表之后的 TLB 更新时间）；③有效位为 0 表示页面不在内存，产生缺页中断，缺页中断处理后，返回到产生缺页中断 的指令处重新执行。设有虚地址访问序列 2345H、1876H、258FH，请问： a．依次访问上述三个虚地址，各需多少时间？给出计算过程。 b．基于上述访问序列，虚地址 1876H 的物理地址是多少？请说明理由。
A．建立 B．打开 C．关闭 D．删除
（ ）10、 在设备管理中,通常采用主设备号和次设备号来表示一台机
器, 主设备号和次设备号分别表示
。
A． 设备类型和内部标识符
B. 设备驱动程序及参数
C． 设备名字及其类型
D. 设备名字及参数
二、应用题（每小题 15 分，共 60 分）
1、桌子上有一只盘子，每次只能放入一只水果，爸爸专门往盘子里放苹果，
数据结构 一、填空题（每题 2 分，共 20 分）
1、已知一无向图 G=（V，E），其中 V={a,b,c,d,e,f } E={(a,b),(d,e), (b,c),(a,f),(a,d)}现用某一种图遍历方法从顶点 a 开始遍历图，得到的序 列为 abfdce，则采用的是__________遍历方法。 2、在循环队列中，若 front 与 rear 分别表示队头元素和队尾的位置，则判 断循环队列空的条件是__________。 3、中序遍历结果为 DBEAFC，一棵二叉树的前序遍历结果为 ABDECF，则后序 遍历结果为__________。 4、在一个无向图中，所有顶点的度数之和等于所有边数__________倍。
C、进程在一个时间段内并行运行，CPU 与外设间串行工作.
D、进程在一个时刻点上并行运行，CPU 与外设间串行工作.
（ ）3、计算机系统在执行
时，会自动从目态变换到管态。
A. P 操作 B．V 操作 C．系统调用
D．I/O 指令
（ ）4、某系统中有 3 个并发进程，都需要 4 个同类资源。试问该系统
第3页共5页
5、具有 10 个叶结点的二叉树中有__________个度为 2 的结点。 6、对于队列操作数据的原则是__________。 7、假定一组记录的排序码为（46，79，56，38，40，80），对其进行快速排 序的一次划分的结果__________。 8、广义表 A=( a, ( b, c ( d, e, f ) ) )的长度是__________。 9、对具有 15 个关键字的关键字序列进行顺序查找时，查找成功的平均查找 长度__________。 10、在链表中进行删除操作和_________操作的效率高于顺序表。
5 分钟
分别采用先来先服务和短作业优先作业调度算法。试问它们的调度顺序、作
业周转时间以及平均周转时间各是什么？
3、在某个请求分页管理系统中，假设某进程的页表内容如下所示
页号 页框（Page Frame）号
0
120H
1
----
2
850H
有效位（存在位） 1 0 1
页面大小为 4KB，一次内存的访问时间是 200ns，一次快表（TLB）的访问时
不会产生死锁的最少资源总数应该是
。
A．9
B．10
C．11
D．12
（ ） 5、若信号量 S 初值为 2，当前值为 1，则表示有
个进程在
与 S 相关的队列上等待。
A．0
B．1
C．2
D．3
（ ） 6、以下
不可以提供虚存。
A、 可变分区存储管理
B、页式存储管理
C、 段式存储管理
D、段页式存储管理
（ ） 7、以下