2014考研计算机学科专业基础综合
考研计算机学科专业基础综合-25_真题-无答案
考研计算机学科专业基础综合-25(总分80,考试时间90分钟)一、单项选择题在每小题给出的四个选项中，请选出一项最符合题目要求的。
1. 设n是描述问题规模的非负整数，下面程序片段的时间复杂度是( )。
A．O(n2log2n) B．O(nlog5n) C．O(n2log5n) D．O(n3)2. 利用栈求表达式的值时，设立运算数栈OPND。
假设OPND只有两个存储单元，在下列表达式中，不发生溢出的是( )。
A．A—B*(C—D) B．(A—B)*C—DC．(A—B*C)—D D．(A—B)*(C—D)3. 已知输入序列为abcd，经过输出受限的双端队列后，能得到的输出序列是( )。
A．dacb B．cadbC．dbca D．以上答案都不对4. 一个具有1025个结点的二叉树的高度为( )。
A．11 B．10C．11至1025之间 D．10至1024之间5. 以下关于二叉排序树的说法正确的是( )。
Ⅰ在二叉排序树中，每个结点的关键字都比左孩子关键字大，比右孩子关键字小Ⅱ每个结点的关键字都比左孩子关键字大，比右孩子关键字小，这样的二叉树都是二又排序树Ⅲ在二叉排序树中，新插入的关键字总是处于最底层Ⅳ在二叉排序树中，新结点总是作为叶子结点来插入的Ⅴ二叉排序树的查找效率和二叉排序树的高度有关A．Ⅰ、Ⅱ、Ⅳ、Ⅴ B．Ⅱ、Ⅲ、Ⅳ C．Ⅰ、Ⅲ、Ⅴ D．Ⅰ、Ⅳ、Ⅴ6. 简单无向图的邻接矩阵是对称的，可以对其进行压缩存储。
若无向图G有n个结点，其邻接矩阵为A[1..n，1..n]，且压缩存储在B[1..k]，则k的值至少为( )。
A．n(n+1)/2 B．n2/2C．(n-1)(n+1)/2 D．n(n-1)/27. 若无向图G=(V，E)中含8个顶点，为保证图G在任何情况下都是连通的，则需要的边数最少是( )。
A．7 B．21 C．22 D．288. 用递归算法实现n个不同元素的有序序列的折半查找，采用一个递归工作栈时，该栈的最小容量应为( )。
计算机专业考研需要考什么
计算机专业考研需要考什么计算机专业考研需要考什么计算机专业的科目内容十分广泛，我们在考研的时候，需要了解清楚会出现哪些考点。
店铺为大家精心准备了计算机专业考研指南攻略，欢迎大家前来阅读。
计算机考研考点1、计算机科学与技术学科的初试科目调整后为4门，即政治理论、外国语、数学一和计算机学科专业基础综合，卷面满分值分别为100分、100分、150分和150分。
2、计算机学科专业基础综合的考试内容包括：数据结构、计算机组成原理、操作系统和计算机网络，重点考查考生掌握相关基础知识、基本理论和分析问题解决问题的能力。
考试内容及试卷结构在考试大纲中确定。
3、计算机学科专业基础综合科目实行联合命题，命题工作由全国学位与研究生教育学会工科委员会在教育部考试中心指导下组织实施，阅卷工作由省级招生考试机构统一组织，有关考务工作要求另行通知。
4、对于授理学学位的招生单位，第三单元考试科目可选数学一，也可自命题；第四单元考试科目必须采用联考的计算机学科专业基础综合。
5、相关招生单位均应根据初试科目内容、要求的变化和《教育部关于加强硕士研究生招生复试工作的指导意见》（教学〔2006〕4号）的要求，及时对该学科复试内容、办法和其他相关工作作出相应调整。
6、有关招生单位可充分利用接收推免生的方式招收跨学科专业的生源，对此招生部门应主动做好与培养、推荐部门的衔接工作。
复习时间安排及顺序：建议广大考生至少从九月份就应该开始专业课的复习了。
并且按照由难到易的顺序复习专业课科目，即按照《数据结构》，《计算机组成原理》，《操作系统》，《计算机网络》的顺序来规划复习专业课。
参考书目及习题册推荐《数据结构》（数据结构》（C语言版）严蔚敏吴伟民编著清华大学出版社《计算机操作系统》汤子瀛等主编西安电子科技大学出版社《计算机网络（第五版）》谢希仁编著电子工业出版社《计算机组成原理（第2版）》唐朔飞主编高等教育出版社考研统考计算机专业课常识1、考试变动从2009年起，计算机科学与技术学科采用全国统考方式，初试科目调整后为4门，即政治理论、外国语、数学一和计算机学科专业基础综合，卷面满分值分别为100分、100分、150分和150分。
考研计算机学科专业基础综合真题汇编及答案解析(11)
考研计算机学科专业基础综合真题汇编及答案解析（11）
(1/26)单项选择题
第1题
下列关于中断I／O方式和DMA方式比较的叙述中，错误的是_______。
A.中断I／O方式请求的是CPU处理时间，DMA方式请求的是总线使用权
B.中断响应发生在一条指令执行结束后，DMA响应发生在一个总线事务完成后
C.中断I／O方式下数据传送通过软件完成，DMA方式下数据传送由硬件完成
D.中断I／O方式适用于所有外部设备，DMA方式仅适用于快速外部设备
下一题
(2/26)单项选择题
第2题
单处理机系统中，可并行的是_______。
Ⅰ．进程与进程Ⅱ．处理机与设备Ⅲ．处理机与通道Ⅳ．设备与设备
A.Ⅰ、Ⅱ和Ⅲ
B.Ⅰ、Ⅱ和Ⅳ
C.Ⅰ、Ⅲ和Ⅳ
D.Ⅱ、Ⅲ和Ⅳ
上一题下一题
(3/26)单项选择题
第3题
计算机开机后，操作系统最终被加载到_______。
A.BIOS
B.ROM
C.EPROM
D.RAM
上一题下一题
(4/26)单项选择题
第4题
下列选项中，在用户态执行的是_______。
A.命令解释程序
B.缺页处理程序
C.进程调度程序
D.时钟中断处理程序
上一题下一题
(5/26)单项选择题
第5题
下列选项中，不可能在用户态发生的事件是_______。
A.系统调用
B.外部中断
C.进程切换
D.缺页
上一题下一题
(6/26)单项选择题
第6题。
考研计算机学科专业基础综合-5-1
考研计算机学科专业基础综合-5-1(总分：149.97，做题时间：90分钟)一、{{B}}单项选择题{{/B}}(总题数：40，分数：80.00)1.关于线性表的顺序存储结构和链式存储结构的描述正确的是______。
Ⅰ．线性表的顺序存储结构优于其链式存储结构Ⅱ．链式存储结构比顺序存储结构可更方便地表示各种逻辑结构Ⅲ．如频繁使用插入和删除结点操作，顺序存储结构更优于链式存储结构Ⅳ．顺序存储结构和链式存储结构都可以进行顺序存储∙ A.仅Ⅰ、Ⅱ、Ⅲ∙ B.仅Ⅱ、Ⅳ∙ C.仅Ⅱ、Ⅲ∙ D.仅Ⅲ、Ⅳ（分数：2.00）A.B. √C.D.解析：[解析] Ⅰ：线性表的两种存储结构各有优缺点，顺序存储结构支持随机存储，对于表内任意元素的存取具有较高的效率，这一点优于链式存储结构；链式存储结构不需要一次性分配所有空间给线性表，即支持动态存储，这一点优于顺序存储结构，故Ⅰ错误。
Ⅱ：比如树和图等逻辑结构一般都是使用链式存储结构更为方便，故Ⅱ正确。
Ⅲ：链式存储应该更适合频繁使用插入和删除操作的线性表，因为不需要移动元素，仅需要修改指针即可；而线性存储可能需要大量移动元素，故Ⅲ错误。
Ⅳ：顺序存储结构既可以随机存储也能顺序存储；链式存储结构只能顺序存储。
综上所述，Ⅱ、Ⅳ正确。
补充：随机存储和顺序储存的差别是什么? 随机存储：意思是用户想找第几个结点都可以直接使用下标找到，比如数组。
顺序存储：意思是用户想找任何一个结点都必须从第一个结点按顺序数过去。
2.相对于单向链表，使用双向链表存储线性表，其优点是______。
Ⅰ．提高查找速度Ⅱ．节约存储空间Ⅲ．数据的插入和删除更快速∙ A.仅Ⅰ∙ B.仅Ⅰ、Ⅲ∙ C.仅Ⅲ∙ D.仅Ⅱ、Ⅲ（分数：2.00）A.B.C. √D.解析：[解析] 在双向链表中的查找仍然是顺序查找，故查找速度并没有提高；双向链表中有两个指针域，所以不但不能节约存储空间，相比单链表，还增加了空间；既然增加了空间，那必须是以空间来换取时间，导致的结果就是数据的插入和删除将会更快速。
2014考研计算机真题及答案解析(详细)
有数据发送；乙每收到一个数据段都会发出一个接收窗口为 10 KB 的确认段。若甲在 t 时刻
发生超时时拥塞窗口为 8 KB，则从 t 时刻起，不再发生超时的情况下，经过 10 个 RTT 后，
甲的发送窗口是（ ）。
A． 10 KB
B．12 KB
C．14 KB
D．15 KB
39．下列关于 UDP 协议的叙述中，正确的是（ ）。
C．14.0 秒
D．16.8 秒
13．若 x=103,y=-25，则下列表达式采用 8 位定点补码运算实现时，会发生溢出的是
（ ）。
A． x+y
B．-x+y
C．x-y
D．-x-y
14．float 型数据通常采用 IEEE 754 单精度浮点格式表示。假定两个 float 型变量 x 和 y 分别
存放在 32 位寄存器 f1 和 f2 中，若(f1)=CC90 0000H,(f2)=B0C0 0000H,则 x 和 y 之间的关系
A．状态端口和控制端口可以合用同一个寄存器
B．I/O 接口中 CPU 可访问的寄存器称为 I/O 端口
C．采用独立编址方式时，I/O 端口地址和主存地址可能相同
D． 采用统一编址方式时，CPU 不能用访存指令访问 I/O 端口
22．若某设备中断请求的响应和处理时间为 100 ns，每 400 ns 发出一次中断请求，中断响应
3．循环队列存放在一组数组 A[0..M-1]中，end1 指向队头元素，end2 指向队尾元素的后一 个位置。假设队列两端均可进行入队和出队操作，队列中最多能容纳 M-1 个元素，初始时为
空。下列判断队空和队满的条件中，正确的是（ ）。
A．队空：end1 = = end2；队满：end1 = = (end2+1) mod M
考研计算机学科专业基础综合真题汇编及答案解析(8)
(16~18/共15题)综合应用题
某计算机的主存地址空间大小为256MB，按字节编址。指令Cache和数据Cache分离，均有8个Cache行，每个Cache行大小为64B，数据Cache采用直接映射方式。现有两个功能相同的程序A和B，其伪代码如下：
图片
假定int类型数据用32位补码表示，程序编译时i、j、sum均分配在寄存器中，数组a按行优先方式存放，其首地址为320(十进制数)。请回答下列问题，要求说明理由或给出计算过程。
上一题下一题
(4/14)单项选择题
第4题
某容量为256MB的存储器由若干4M×8位的DRAM芯片构成，该DRAM芯片的地址引脚和数据引脚总数是_______。
A.19
B.22
C.30
D.36
参考答案：A您的答案：未作答
答案解析：解析：4M×8位的芯片数据线应为8根，地址线应为log 2 4M=22根，而DRAM采用地址复用技术，地址线是原来的1／2，且地址信号分行、列两次传送。地址线数为22／2=11根，所以地址引脚与数据引脚的总数为11+8=19根，选A。
B.003 5180H
C.TLB缺失
D.缺页
上一题下一题
(14/14)单项选择题
第14题
某计算机有16个通用寄存器，采用32位定长指令字，操作码字段(含寻址方式位)为8位，Store指令的源操作数和目的操作数分别采用寄存器直接寻址和基址寻址方式。若基址寄存器可使用任一通用寄存器，且偏移量用补码表示，则Store指令中偏移量的取值范围是_______。
A.0
B.1
C.2
D.3
上一题下一题
(12/14)单项选择题
第12题
假定主存地址为32位，按字节编址，主存和Cache之间采用直接映射方式，主存块大小为4个字，每字32位，采用回写(Write Back)方式，则能存放4K字数据的Cache的总容量的位数至少是_______。
2014计算机考研真题(操作系统部分)
2014年计算机学科研究生入学统一考试计算机科学与技术学科联考计算机学科专业基础综合考试大纲Ⅰ. 考试性质计算机学科专业基础综合考试是为高等院校和科研院所招收计算机科学与技术学科的硕士研究生而设置的具有选拔性质的联考科目，其目的是科学、公平、有效地测试学生掌握计算机科学与技术学科大学本科阶段专业基础知识、基本理论、基本方法的水平和分析问题、解决问题的能力，评价的标准是高等院校计算机科学与技术学科优秀本科毕业生所能达到的及格或及格以上水平，以利于各高等院校和科研院所择优选拔，确保硕士研究生的招生质量。
Ⅱ. 考查目标计算机学科专业基础综合考试涵盖数据结构、计算机组成原理、操作系统和计算机网络等学科专业基础课程。
要求考生系统地掌握上述专业基础课程的基本概念、基本原理和基本方法，能够综合运用所学的基本原理和基本方法分析、判断和解决有关理论问题和实际问题。
Ⅲ. 考试形式和试卷结构一、试卷满分及考试时间本试卷满分为150分，考试时间为180分钟二、答题方式答题方式为闭卷、笔试三、试卷内容结构数据结构45分计算机组成原理45分操作系统35分计算机网络25分四、试卷题型结构单项选择题80分（40小题，每小题2分）综合应用题70分Ⅳ. 考查内容操作系统【考查目标】1. 掌握操作系统的基本概念、基本原理和基本功能，理解操作系统的整体运行过程。
2. 掌握操作系统进程、内存、文件和I/O管理的策略、算法、机制以及相互关系。
3. 能够运用所学的操作系统原理、方法与技术分析问题和解决问题，并能利用C语言描述相关算法。
一、操作系统概述（一）操作系统的概念、特征、功能和提供的服务（二）操作系统的发展与分类（三）操作系统的运行环境1. 内核态与用户态2. 中断、异常3. 系统调用（四）操作系统体系结构二、进程管理（一）进程与线程1. 进程概念2.进程的状态与转换3.进程控制4.进程组织5.进程通信共享存储系统，消息传递系统，管道通信。
考研计算机学科专业基础综合-47_真题-无答案
考研计算机学科专业基础综合-47(总分150,考试时间90分钟)一、单项选择题1. 设有一个递归算法如下int X(int n){if(n＜=3) return 1;else return X(n-2)+X(n-4)+1;试问计算X(X(5))时需要调用______次x函数。
A. 2B. 3C. 4D. 52. 设有一个10阶对称矩阵A，采用压缩存储方式，以行序为主存储，a1，1为第一个元素，其存储地址为1，每个元素占一个地址空间，则a8，5的地址可能是______。
A. 13B. 33C. 18D. 403. 若一棵深度为6的完全二叉树的第6层有3个叶子结点，则该二叉树共有______个叶子结点。
A. 17B. 18C. 19D. 204. 在一棵非空二叉树的中序遍历序列中，根结点的右边______。
A. 只有右子树上的所有结点B. 只有右子树上的部分结点C. 只有左子树上的部分结点D. 只有左子树上的所有结点5. 如图所示为一棵平衡二叉树(字母不是关键字)，在结点D的右子树上插入结点F后，会导致该平衡二叉树失去平衡，则调整后的平衡二叉树中平衡因子的绝对值为1的分支结点数为______。
A. 0B. 1C. 2D. 36. 下列说法中，正确的是______。
A. 对于有n个结点的二叉树，其高度为[log2n]B. 完全二叉树中，若一个结点没有左孩子，则它必是叶结点C. 高度为h(h＞0)的完全二叉树对应的森林所含的树的个数一定是hD. 一棵树中的叶子数一定等于其对应的二叉树的叶子数7. 以下关于图的叙述中，正确的是______。
A．强连通有向图的任何顶点到其他所有顶点都有弧B．图与树的区别在于图的边数大于或等于顶点数C．无向图的连通分量指无向图中的极大连通子图D．假设有图G={V，{E}}，顶点集，则V"和{E"}构成G的子图8. 如图所示，在下面的5个序列中，符合深度优先遍历的序列有多少个______。
考研计算机学科专业基础综合-51_真题-无答案
考研计算机学科专业基础综合-51(总分150,考试时间90分钟)一、单项选择题1. 6个元素以6、5、4、3、2、1的顺序进栈，下列不合法的出栈序列是______。
A. 5、4、3、6、1、2B. 4、5、3、1、2、6C. 3、4、6、5、2、1D. 2、3、4、1、5、62. 用链表方式存储的队列(有头尾指针非循环)，在进行删除运算时______。
A. 仅修改头指针B. 仅修改尾指针C. 头、尾指针都要修改D. 头、尾指针可能都要修改3. 一棵二叉树的前序遍历序列为1234567，它的中序遍历序列可能是______。
A. 3124567B. 1234567C. 4135627D. 21536474. 如图所示的二叉树是______。
A. 二叉判定树B. 二叉排序树C. 二叉平衡树D. .堆5. 含有20个结点的平衡二叉树的最大深度为______。
A. 4B. 5C. 6D. 76. 一个有n个顶点和n条边的无向图一定是______。
A. 连通的B. 不连通的C. 无环的D. 有环的7. 已知有向图G=(V，A)，其中V={a，b，c，d，e}，A={＜a，b＞，＜a，c＞，＜d，c＞，＜d，e＞，＜b，e＞，＜c，e＞}，对该图进行拓扑排序，下面序列中不是拓扑排序的是______。
A. a，d，c，b，eB. d，a，b，c，eC. a，b，d，c，eD. a，b，c，d，e8. 散列表的地址范围为0-17，散列函数为H(k)=kmod17。
采用线性探测法处理冲突，将关键字序列26，25，72，38，8，18，59依次存储到散列表中。
元素59存放在散列表中的地址是______。
A. 8B. 9C. 10D. 119. 排序趟数与序列的原始状态有关的排序方法是______。
A. 插入排序B. 选择排序C. 冒泡排序D. 快速排序10. 对关键字序列{23，17，72，60，25，8，68，71，52}进行堆排序，输出两个最小关键字后的剩余堆是______。
考研计算机学科专业基础综合-44_真题-无答案
考研计算机学科专业基础综合-44(总分149,考试时间90分钟)一、单项选择题下列每题给出的四个选项中，只有一个选项最符合试题要求。
1. 在具有n个结点的顺序表，算法的时间复杂度是O(1)的操作是______。
A．访问某个结点 B．插入一个新结点C．删除一个已经存在的结点 D．将顺序表从大到小排序2. 若线性表最常用的运算是查找第i个元素及其前驱的值，则下列存储方式最节省时间的是______。
A．单链表 B．双链表 C．单循环链表 D．顺序表3. 已知循环队列存储在一维数组A[0，…，n-1]中，且队列非空时front和rear。
分别指向对头和队尾。
若初始时队列为空，且要求第一个进入队列的元素存储在A[0]处，则初始时front，和rear的值分别为______。
A．0，0 B．0，n-1 C．n-1，0 D．n-1，n-14. 某二叉树的高度为50，树中只有度为0和度为2的结点，那么此二叉树中所包含的结点数最少为______。
A．88 B．90 C．99 D．1005. 在线索化二叉树中，t所指结点没有左子树的充要条件是______。
A．t-＞left=NULL B．t-＞ltag=1C．t-＞ltag=1且t-＞left=NULL D．以上都不对6. 在含有15个结点的平衡二叉树上，查找关键字为28(存在该结点)的结点，则依次比较的关键字有可能是______。
A．30．36 B．38，48，28C．48，18，38，28 D．60，30，50，40，38，367. 以下关于图的说法正确的是______。
Ⅰ．一个有向图的邻接表和逆邻接表中的结点个数一定相等Ⅱ．用邻接矩阵存储图，所占用的存储空间大小只与图中结点个数有关，而与图的边数无关Ⅲ．无向图的邻接矩阵一定是对称的，有向图的邻接矩阵一定是不对称的A．Ⅰ，Ⅱ B．Ⅱ，Ⅲ C．Ⅰ，Ⅲ D．仅有Ⅱ8. 存在一个由8个结点组成的图，结点从0～7编号，图中有13条有向边，分别是：0-7 0-1 1-4 1-6 2-3 3-4 4-2 5-2 6-0 6-3 6-5 7-1 7-3，下面选项中哪个是该图的强连通分量______。
考研计算机学科专业基础综合-32_真题-无答案
考研计算机学科专业基础综合-32(总分101,考试时间90分钟)一、单项选择题1. 使用HDLC时，位串XX1110进行位填充后的位模式是( )。
A．XX1110110 B．XX11110C．XX11100 D．XX1111002. 一个十进制数真值为-100，按补码形式存放在一个16位寄存器中，该寄存器的内容用十六进制表示为( )。
A．FF9CH B．009CH C．9C00H D．0064H3. “容量为640KB的存储器”是指( )。
A．640×103字节的存储器 B．640×103位的存储器C．640×210位的存储器 D．640×210字节的存储器4. 计算机操作系统中，若WAIT、SIGNAL操作的信号量S初值为3，当前值为-2，则表示当前有( )个等待信号量S的进程。
A．1 B．2 C．3 D．05. 单处理机系统中，可并行的是( )Ⅰ．进程与进程Ⅱ．处理机与设备Ⅲ．处理机与通道Ⅳ．设备与设备A．Ⅰ、Ⅱ和Ⅲ B．Ⅰ、Ⅱ和Ⅳ C．Ⅰ、Ⅲ和Ⅳ D．Ⅱ、Ⅲ和Ⅳ6. 多道程序设计是指( )。
A．在实时系统中并发运行多个程序B．在分布式系统中同一时刻运行多个程序C．在一台处理机上同一时刻运行多个程序D．在一台处理机上并发运行多个程序7. 在下面几种寻址方式中，______方式取操作数最快。
A．直接寻址 B．寄存器寻址 C．相对寻址 D．变址寻址8. 在平衡二叉树中插入一个结点后造成了不平衡，设最低的不平衡结点在A，并已知A的左孩子的平衡因子为-1，右孩子的平衡因子为0，则应进行( )型调整以使其平衡。
A．LL B．LR C．RL D．RR9. 某计算机有8个主设备竞争总线使用权，使用链式请求方式进行总线判优控制，则该机为实现总线判优控制需要的控制线数为( )。
A．3 B．5 C．16 D．无法确定10. 使用双链表存储线性表，其优点是( )。
Ⅰ提高查找速度Ⅱ更方便数据的插入和删除Ⅲ节约存储空间Ⅳ很快回收存储空间A．Ⅰ、Ⅱ B．Ⅰ、Ⅳ C．仅Ⅱ D．Ⅱ、Ⅲ、Ⅳ11. 已知计算机存储器按字节编址，指令字长32位，则一条指令结束后，PC值应自动加( )。
考研计算机学科专业基础综合-48_真题-无答案
考研计算机学科专业基础综合-48(总分151,考试时间90分钟)一、单项选择题1. 已知一个栈的进栈序列是1、2、3、…、n，其输出序列为p1、p2、p3、…、pn，若p1=3，则p2为______。
A. 2或4、5、…、n都有可能B. 可能是1C. 一定是2D. 只可能是2或42. 利用栈求表达式的值时，设立运算数栈OPEN。
假设OPEN只有两个存储单元，则在下列表达式中，不会发生溢出的是______。
A. A-B*(C-D)B. (A-B)*C-DC. (A-B*C)-DD. (A-B)*(C-D)3. 已知A[1...N]是一棵顺序存储的完全二叉树，9号结点和11号结点共同的祖先是______。
A. 4B. 6C. 2D. 84. 在常用的描述二叉排序树的存储结构中，关键字值最大的结点是______。
A. 左指针一定为空B. 右指针一定为空C. 左、右指针均为空D. 左、右指针均不为空5. 分别以下列序列构造二叉排序树，与用其他三个序列所构造的结果不同的是______。
A. (100，80，90，60，120，110，130)B. (100，120，110，130，80，60，90)C. (100，60，80，90，120，110，130)D. (100，80，60，90，120，130，110)6. 设无向图G=(V，E)和G"=(V"，E")，如果G"是G的生成树，则下面说法错误的是______。
A. G"是G的子图B. G"是G的连通分量C. G"是G的极小连通子图且V=V"，D. G"是G的一个无环子图7. 若G是一个具有36条边的非连通无向简单图，则图G的结点数至少是______。
A. 11B. 10C. 9D. 88. 在有向图G的拓扑序列中，若顶点Vi在顶点Vj之前，则下列情形不可能出现的是______。
2014年沈阳师范大学868计算机学科专业基础综合考研真题【圣才出品】
2014年沈阳师范大学868计算机学科专业基础综合考研真题科目代码：868 科目名称：计算机学科专业基础综合专业名称：计算机应用技术考生注意：请将答案写在答题纸上，写在本题签及草纸上无效．考试后本题签同答题纸一并交回．一、单项选择题（1～17小题，每小题2分，共34分。
请将答案写在答题纸指定位置上）1．用S表示进栈操作，用X表示出栈操作，若元素进栈的顺序是abcd，为了得到acdb的出栈顺序，相应的S和X的操作序列为（）。
A．SXSXSSXXB．SSSXXSXXC．SXSSXSXXD．SXSSXXSX2．8行6列的二维数组A[8][6]采用行优先存储，元素A[0][0]存储在起始地址为200的内存单元中，每个数组元素占4个存储单元，则元素A[5][5]的地址是（）。
A．340B．140C．312D．1123．机器字的字长为（）。
A．16位B．8位C．64位D．不确定4．计算机中，指令和数据都存储在内存中，计算机在（）所取的内容是指令。
A．指令周期B．时钟周期C．cpu周期D．取指周期5．一个具有513个结点的二叉树的高度为（）。
A．10B．10~513C．9~513D．96．以下不属于网络协议三要素的是（）A．语法B．语义C．时序D．服务7．以下关于Ethernet物理地址的描述中，错误的是（）A．Ethernet物理地址长度为48B．可分配的Ethernet物理地址应该有224个C．IEEE注册管理委员会为每个网卡生产商分配Ethernet物理地址的前3个字节D．标准的Ethernet网卡的物理地址写法00-60-08-00-A6-388．一棵二叉树B是由森林F转换得到的，若森林F中有10个非终端结点，则二叉树B中右指针域为空的结点个数是（）。
A．9B．10C．11D．不能确定9．设无向连通图的顶点个数为n，则该图最少有（）条边。
A．n(n-1)/2B．0C．nD．n-110．缓冲技术中的缓冲池在（）中。
考研计算机学科专业基础综合-44
考研计算机学科专业基础综合-44(总分：148.97，做题时间：90分钟)一、单项选择题(总题数：40，分数：80.00)1.在具有n个结点的顺序表，算法的时间复杂度是O(1)的操作是______。
A．访问某个结点 B．插入一个新结点C．删除一个已经存在的结点 D．将顺序表从大到小排序（分数：2.00）A. √B.C.D.解析：[解析] 顺序表是随机存取结构，因此时间复杂度为O(1)；选项B和C插入和删除都需要移动元素，时间复杂度为O(n)；选项D是排序问题，时间复杂度是O(n)～O(n2)。
2.若线性表最常用的运算是查找第i个元素及其前驱的值，则下列存储方式最节省时间的是______。
A．单链表 B．双链表 C．单循环链表 D．顺序表（分数：2.00）A.B.C.D. √解析：[解析] 线性表中常用的操作是取第i个元素，所以应选择随机存取结构，即顺序表，同时在顺序表中查找第i个元素的前驱也很方便。
单链表和单循环链表既不能实现随机存取，查找第i个元素的前驱也不方便，双链表虽然能快速查找第i个元素的前驱，但不能实现随机存取。
3.已知循环队列存储在一维数组A[0，…，n-1]中，且队列非空时front和rear。
分别指向对头和队尾。
若初始时队列为空，且要求第一个进入队列的元素存储在A[0]处，则初始时front，和rear的值分别为______。
A．0，0 B．0，n-1 C．n-1，0 D．n-1，n-1（分数：2.00）A.B. √C.D.解析：[解析] 在队列中插入元素时，只能在队尾进行操作。
rear指针指向队尾元素，因此插入时，要先将rear指针向后移动一个，然后再将元素插入数组中。
如果要使得第一个进入队列的元素存储在A[0]处，rear指针初始值应该为n-1。
而插入第一个元素之后，front指针不变，队尾指针要指向队尾元素。
因此，rear指针初始值应该为n-1，front指针为0。
4.某二叉树的高度为50，树中只有度为0和度为2的结点，那么此二叉树中所包含的结点数最少为______。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
2014年全国硕士研究生入学统一考试计算机学科专业基础综合试题一、单项选择题：1~40小题，每小题2分，共80分。
下列每题给出的四个选项中，只有一个选项是符合题目要求的。
1. 下列程常段的时间复杂度是count=0;for(k=1;k<=n;k *=2)for(j=1;j<=n;j+1)count++;A.O(log 2n)B.O(n)C.O(nlog 2n)D.O(n 2)2. 假设栈初始为空，将中缀表达式a ()b c d e fg +*-*转换为等价后缀表达式的过程中，当扫描到f 时，栈中的元素依次是A ．(+*- B. (+-* C. (+*-* D. +-*3. 循环两列放在一维数组A[0…M-1]中，end1指向队头元素，end2指向队尾元素的后一个位置。
假设队列两端均可进行入队和出队操作，队列中最多能容纳M-1个元素。
初始时为空，下列判断队空和队满的条件中，正确的是A.队空：end1==end2； 队满：end1==(end2+1)modMB.队空：end1==end2; 队满：end2==(end1+1)mod(M-1)C.队空：end2==(end1+1)modM ; 队满：end1==（end2+1）modMD.队空：end1==（end2+1）modM; 队满：end2==(end1+1)mod(M-1)4. 若对如下的二叉树进行中序线索化，则结点x 的左、右线索指向的结点分别是A.e,cB.e,aC.d,cD.b,a5. 将森林F转换为对应的二叉树T，F中叶结点的个数等于A.T中叶结点的个数B.T中度为1的结点个数C.T中左孩子指针为空的结点个数D.T中右孩子指针为空的结点个数6. 5个字符有如下4种编码方案，不是前缀编码的是A.01,0000,0001,001,1B.011,000,001,010,1C.000,001,010,011,100D.000,001,010,011,1007. 对如下所示的有向图进行拓扑排序，得到的拓扑序列可能是A.3,1,2,4,5,6B.3,1,2,4,6,5C.3,1,4,2,5,6D.3,1,4,2,6,58. 用哈希（散列）方法处理冲突（碰撞）时可能出现堆积（聚集）现象，下列选项中，会受堆积现象直接影响的是A.存储效率B.数列函数C.装填（装载）因子D.平均查找长度9.在一棵具有15个关键字的4阶B树中，含关键字的结点数最多是A.5B.6C.10D.1510. 用希尔排序方法对一个数据序列进行排序时，若第1趟排序结果为9,1,4,13,7,8,20,23,15，则该趟排序采用的增量（间隔）可能是A.2B.3C.4D.511. 下列选项中，不可能是快速排序第2趟排序结果的是A.2,3,5,4,6,7,9B.2,7,5,6,4,3,9C.3,2,5,4,7,6,9D.4,2,3,5,7,6,912. 程序P在机器M上的执行时间是20秒，编译优化后，P执行的指令数减少到原来的70%，而CPI增加到原来的1.2倍，则P在M上的执行时间是A 8.4秒B 11.7秒C 14秒D 16.8秒13. 若x=103,y=-25,则下列表达式采用8位定点补码运算实现时，会发生溢出的是A x+yB -x+yC x-yD -x-y14. float型整数据常用IEEE754单精度浮点格式表示，假设两个float型变量x和y分别在32为寄存器f1和f2中，若（f1）=CC900000H, （f2）=B0C00000H,则x和y之间的关系为：A x<y且符号相同B x<y且符号不同C x>y且符号相同D x>y且符号不同15. 某容量为256M的存储器，由若干4M*8位的DRAM芯片构成，该DRAM芯片的地址引脚和数据引脚总数是：A 19B 22C 30D 3616. 采用指令Cache与数据Cache分离的主要目的是A 减低Cache的缺失损失B 提高Cache的命中率C 减低CPU平均访问时间D 减少指令流水线资源冲突17. 某计算机有16个通用寄存器，采用32位定长指令字操作码字段（含寻址方式位）为8位，Store指令的源操作数和目的操作数分别采用寄存器直接寻址和基址寻址方式，若基址寄存器可使用任一通用寄存器，且偏移量用补码表示，则Store指令中偏移量的取值范围是A -32768~+32768B -32767~+32768C -65536~+65535D -65535~+6553618. 某计算机采用微程序控制器，共有32条指令，公共的取指令微程序包含2条微程序，各指令对应的微程序平均由4条微指令组成，采用断定法（下址字段法）确定下条微指令的地址，则微指令中下址字段的位数至少是：A 5B 6C 8D 919. 某同步总线采用数据线和地址伐复用方式。
其中之地数据伐有红根，总伐时钟频率为66MHZ，每个时钟同期传送两次数据。
（上升沿和下降沿各传送一次数据）该总线的最大数据传输率是（总线带宽）：（）A. 132MB/SB. 264C.528D. 105620.一次总线事物中，主设备只需给出一个首地址，从设备就能从首地址开始的若干连续单元格读出或写入的个数，这种总伐事务方式称为（）A. 并行传输B.串行传输C.突发D.同步21.下列有关I/O借口的叙述中错误的是：A.状态端口和控制端口可以合用同一寄存器B. I/O接口中CPU可访问寄存器，称为I/O端口C.采用独立编址方式时，I/O端口地址和主存地址可能相同D.采用统一编址方式时，CPU不能用访存指令访问I/O端口22. 某设备中断请求的相应和处理时间为100ns，每400ns发出一次中断请求，中断相应所容许的最长延迟时间为50ns，则在该设备持续工作过程中CPU用于该设备的I/O时间占整个CPU时间百分比至少是A.12.5%B.25%C.37.5%D.50%23. 下列调整中，不可能导致饥饿现象的是A.时间片转移B.静态优先及调度C.非抢占式作业优先D.抢占式短作业优先24. 某系统有n台互斥使用的同类设备，3个并发进程需要3,4,5台设备，可确保系统发生死锁的设备数n最小为A.9B.10C.11D.1225. 下列指令中，不能在用户态执行的是A.trap指令B.跳转指令C.后栈指令D.关断指令26. 一个进程的读磁区操作完成后，操作系统针对该进程必做的是A.修改进程状态为就绪态B.降低进程优先级C.进程分配用户内存空间D.增加进程的时间片大小27. 现有容量为10GB的磁盘分区，磁盘空间以簇（cluster）为单位进行分配，簇的大小为4KB，若采用位图法管理该分区的空闲空间，即用一位（bit）标识一个簇是否被分配，则存放该位图所需簇的个数为A.80B.320C.80KD.320K28. 下列措施中，能加快虚实地址转换的是1增大快表（TLB）2让页表常驻内存3增大交换区A.仅1B.仅2C.仅1,2D.仅2,329.在一个文件被用户进程首次打开的过程中，操作系统需做的是A.将文件内容读到内存中B.将文件控制块读到内存中C.修改文件控制块中的读写权限D.将文件的数据缓冲区首指针返回给用户进程30．在页式存储管理系统中，采用某些页面置换算法，会出现Belady异常现象，即进程的缺页次数会随着分配给该进程的页框个数的增加而增加。
下列算法中，可能出现Belady 异常现象的是Ⅰ.LRU算法Ⅱ.FIFO算法Ⅲ.OPT算法A．仅ⅡB．仅ⅠⅡC．仅ⅠⅢD．仅ⅡⅢ31.下列关于管道（Pipe）通信的叙述中，正确的是A．一个管道可实现双向数据传输B．管道的容量仅受磁盘容量大小限制C．进程对管道进行读操作和写操作都可以被阻塞D．一个管道只能有一个读写进程或一个写进程对其操作32. 下列选项中，属于多级页表优点的是A.加快地址变换速度B.减少缺页中断次数C.减少页表项所占字节数D.减少页表所占的连续内存空间33. 在OSI参考模型中，直接为会话层提供服务的是A.应用层B.表示层C.传输层D.网络层34.某以太网拓扑及交换机当前转发表如下图所示，主机00-e1-d5-00-23-a1向主机00-e1-d5-00-23-c1发送1个数据帧，主机00-e1-d5-00-23-c1收到该帧后，向主机00-e1-d5-00-23-a1发送一个确认帧，交换机对这两个帧的转发端口分别是A. {}3和{}1B. {}2,3和{}1C. {}2,3和{}1,2D. {}1,2,3和{}135.下列因素中，不会影响信道数据传输速率的是A ．信噪比 B.频率宽带 C.调制速率 D.信号传播速度36.主机甲与主机乙之间使用后退N 帧协议（GBN ）传输数据，甲的发送窗口尺寸为1000，数据帧长为1000字节，信道宽带为100Mbps ，乙每收到一个数据帧立即利用一个短帧（忽略其传输延迟）进行确认，若甲乙之间的单向传播延迟是50ms ，则甲可以达到的最大平均数据传输速率约为A ．10 Mbps B.20 Mbps C.80 Mbps D.100 Mbps37.站点A 、B 、C 通过CDMA 共享链路，A 、B 、C 的码片序列（chipping sequence ）分别是（1,1,1,1）、（1，-1,1，-1）和（1，1,-1，-1），若C 从链路上收到的序列是（2,0,2,0,0，-2,0，-2,0,2,0,2），则C 收到A 发送的数据是A ．000 B.101 C.110 D.11138.主机甲和乙已建立了TCP 连接，甲始终以MSS=1KB 大小的段发送数据，并一直有数据发送；乙每收到一个数据段都会发出一个接收窗口为10KB 的确认段。
若甲在t 时刻发生超时时拥塞窗口为8KB ，则从t 时刻起，不再发生超时的情况下，经过10个RTT 后，甲的发送窗口是A ．10KB B. 12KB C. 14KB D. 15KB39.下列关于UDP 协议的叙述中，正确的是Ⅰ 提供无连接服务Ⅱ 提供复用/分用服务Ⅲ 通过差错校验，保障可靠数据传输00-a1-d5-00-23-a1 00-e1-d5-00-23-b1 00-e1-d5-00-23-c1A．仅Ⅰ B. 仅Ⅰ、Ⅱ C. 仅Ⅱ、Ⅲ D. Ⅰ、Ⅱ、Ⅲ40、使用浏览器访问某大学Web网站主页时，不可能使用的协议是A．PPP B. ARP C. UDP D. SMTP二、综合应用题：41~47小题，共70分。
41.（13分）二叉树的带权路径长度（WPL）是二叉树中所有叶结点的带权路径长度之和，给定一棵二叉树T，采用二叉链表存储，节点结构为：其中叶节点的weight域保存该结点的非负权值。
设root为指向T的根节点的指针，设计求T的WPL的算法。