闽南师范大学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 年全国硕士研究生入学统一考试计算机科学与技术学科联考计算机学科专业基础综合试题一、单项选择题：第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.已知二叉排序树如下图所示，元素之间应满足的大小关系是。

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系统下，专门用于切换当前文档窗口的组合键是________。

闽南师范大学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)第二语言习得的研究者们提出的主要论点是这样一个有争议的问题：在第二语言教学中，是否应该包括语法，怎样把语法包括在内。