考研计算机学科专业基础综合-7-2
2024年全国硕士研究生招生考试计算机学科专业基础考试大纲
2024年全国硕士研究生招生考试计算机学科专业基础考试大纲
2024年全国硕士研究生招生考试计算机学科专业基础考试大纲主要包括以下内容：
一、考试性质
计算机学科专业基础综合考试是为高等院校和科研院所招收计算机科学与技术学科的硕士研究生而设置的具有选拔性质的联考科目，其目的是科学、公平、有效地测试考生掌握计算机科学与技术学科大学本科阶段专业知识、基本理论、基本方法的水平和分析问题、解决问题的能力，评价的标准是高等院校计算机科学与技术学科优秀本科毕业生所能达到的及格或及格以上水平，以利于各高等院校和科研院所择优录取，确保硕士研究生的招生质量。
二、考试内容与分值结构
1、计算机基础知识（占15%）
2、计算机软硬件基础（占20%）
3、办公自动化（占35%）
4、网络与信息安全（占10%）
5、算法与程序设计（占10%）
6、数据库技术（占5%）
7、计算机新技术（占5%）
三、考试形式与试卷结构
考试形式为闭卷、笔试，考试时间为120分钟，满分为150分。
试卷题型结构可能包括单项选择题、多项选择题、判断题、填空题、简答题、设计题、综合应用题等。
需要注意的是，具体的考试内容、题型和分值比例可能会根据实际情况进行调整，因此考生需要关注最新的考试大纲和相关信息。
同时，考生也需要结合自身的专业背景和实际情况，制定合理的学习计划和备考策略，全面提升自己的专业素养和综合能力。
全国硕士研究生入学统一考试计算机专业基础综合真题及答案解析
文档来源为 :从网络收集整理 .word 版本可编辑 .欢迎下载支持2015年全国硕士研究生入学统一考试计算机学科专业基础综合试题一、单项选择题： 140 小题，每小题 2 分，共 80 分。
下列每题给出的四个选项中，只 有一个选项符合题目要求。
请在答题卡上将所选项的字母涂黑。
1．已知程序如下： int s(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() C ． main()->S(0)->S(1)D ． S(1)->S(0)->main()2． 先序序列为 a,b,c,d 的不同二叉树的个数是 A ． 13B ．14C ．15D ．163．下列选项给出的是从根分别到达两个叶节点路径上的权值序列，能属于同一棵哈夫 曼树的是序序列。
下列关于该平衡二叉树的叙述中，正确的是5. 设有向图 G=(V,E)，顶点集 V={V o ,V i ,V 2,V 3}，边集 E={<v 0,v i >,<v 0,v 2>,<v o ,v 3>,<v i ,v 3>}, 若从顶点 V 0 开始对图进行深度优先遍历，则可能得到的不同遍历序列个数是A. 2 B . 3C . 4D . 56.求下面带权图的最小(代价)生成树时，可能是克鲁斯卡(kruskal )算法第二次选 中但不是普里姆( Prim )算法(从 V 4开始)第 2 次选中的边是A. (V1,V3)B . (V1,V4)C . (V2,V3)D . (V3,V4)A ． 24， 10， 5 和 24，10，7 C ．24，10，10 和 24， 14，114．现在有一颗无重复关键字的平衡二叉树B ．24，10，5 和 24， 12，7 D ．24，10，5 和 24，14，6( AVL 树) ,对其进行中序遍历可得到一个降A .根节点的度一定为 2 C .最后插入的元素一定是叶节点B .树中最小元素一定是叶节点 D .树中最大元素一定是无左子树文档来源为:从网络收集整理.word 版本可编辑.欢迎下载支持7. 下列选项中，不能构成折半查找中关键字比较序列的是A．500，200，450，180 B．500，450，200，180C．180，500，200，450 D．180，200，500，450&已知字符串S为“ abaabaabacacaabaabcc模式串t为“ abaabc '采用KMP算法进行匹配，第一次出现“失配”(s[i] != t[i]) 时，i=j=5, 则下次开始匹配时，i 和j 的值分别是A．i=1，j=0 B．i=5，j=0 C．i=5 ，j=2 D．i=6，j=29．下列排序算法中元素的移动次数和关键字的初始排列次序无关的是A .直接插入排序B .起泡排序C .基数排序D .快速排序10．已知小根堆为8，15，10，21，34，16，12，删除关键字8之后需重建堆，在此过程中，关键字之间的比较数是A. 1B. 2C. 3D. 411.希尔排序的组内排序采用的是()A .直接插入排序B .折半插入排序C .快速排序D .归并排序12.计算机硬件能够直接执行的是()I.机器语言程序n.汇编语言程序川.硬件描述语言程序A. 仅I B .仅I n C .仅I 川D. In出13.由 3 个“ 1 ”和5 个“ 0”组成的8位二进制补码, 能表示的最小整数是()A.-126 B . -125C. -32D. -314.下列有关浮点数加减运算的叙述中, 正确的是()I.对阶操作不会引起阶码上溢或下溢n.右规和尾数舍入都可能引起阶码上溢川.左规时可能引起阶码下溢I V 尾数溢出时结果不一定溢出A.仅n 川 B .仅inv C .仅I川V D. In川V15.假定主存地址为32 位，按字节编址，主存和Cache 之间采用直接映射方式，主存块大小为4 个字，每字32位，采用回写( Write Back )方式，则能存放4K 字数据的Cache 的总容量的位数至少是()A. 146kB. 147KC. 148KD. 158K16.假定编译器将赋值语句“x=x+3;转换为指令” add xaddt, 3,其'中xaddt是x对应的存储单元地址，若执行该指令的计算机采用页式虚拟存储管理方式，并配有相应的TLB ，文档来源为:从网络收集整理.word 版本可编辑.欢迎下载支持且Cache使用直写(Write Through )方式，则完成该指令功能需要访问主存的次数至少是()文档来源为 :从网络收集整理 .word 版本可编辑 .欢迎下载支持A ． 0B ．1C ．2D ．317．下列存储器中，在工作期间需要周期性刷新的是() A ． SRAMB ．SDRAMC ．ROMD ．FLASH18．某计算机使用 4 体交叉存储器，假定在存储器总线上出现的主存地址(十进制)序 列为 8005， 8006，8007， 8008，8001，8002，8003，8004，8000，则可能发生发生缓存冲 突的地址对是()B ．8002、8007C ．8001、 8008D ．8000、8004 19．下列有关总线定时的叙述中，错误的是()A •异步通信方式中，全互锁协议最慢 B. 异步通信方式中，非互锁协议的可靠性最差 C. 同步通信方式中，同步时钟信号可由多设备提供 D. 半同步通信方式中，握手信号的采样由同步时钟控制20. 若磁盘转速为 7200转/分，平均寻道时间为 8ms,每个磁道包含1000个扇区，则访 问一个扇区的平均存取时间大约是 ( )A. 8.1ms B . 12.2msC . 16.3msD . 20.5ms21. 在采用中断I/O 方式控制打印输出的情况下，CPU 和打印控制接口中的I/O 端口之 间交换的信息不可能是 ( )A .打印字符B .主存地址C .设备状态D .控制命令22. 内部异常(内中断)可分为故障(fault)、陷阱(trap)和终止(abort)三类。
考研计算机学科专业基础综合模拟试题及答案解析(7)
B.n-1
C.n
D.n/2
上一题下一题
(3/40)单项选择题
第3题
对于无序接收的滑动窗口协议，若序号位数为n，则发送窗口最大尺寸为______。
A.2n-1
B.2n
C.2n-1
D.2n-1
上一题下一题
(4~8/共40题)单项选择题
采用滑动窗口机制对两个相邻结点A(发送方)和B(接收方)的通信过程进行流量控制。假定帧的序号长度为4，发送窗口和接收窗口的大小都是7，使用累积确认。当A发送了编号为0、1、2、3这4个帧后，而B接收了这4个帧，但仅应答了0、3两个帧，此时发送窗口将要发送的帧序号为______，接收窗口的上边界对应的帧序号为______；A继续发送4、5两个帧，且这两个帧已进入B的缓冲区，而B仅应答了2、3两个帧，此时接收窗口最多能接收______个帧。若滑动窗口机制采用选择重传协议来进行流量控制，则允许发送方在收到应答之前连续发出多个帧；若帧的序号长度为k比特，那么接收窗口的大小W______2k-1；如果发送窗口的上边界对应的帧序号为U，则发送窗口的下边界对应的帧序号为______。
第19题
在监听到信道忙时，仍然继续监听下去，直到信道空闲为止。采用这种方式的CSMA协议称为______。
A.1-坚持型CSMA
B.坚持型CSMA
C.p-坚持型CSMA
D.非坚持型CSMA
上一题下一题
(20/40)单项选择题
第20题
在CSMA的非坚持协议中，当站点侦听到总线媒体空闲时，它是______。
考研计算机学科专业基础综合模拟试题及答案解析（7）
(1/40)单项选择题
第1题
一个使用选择重传协议的数据链路层协议，如果采用了5位的帧序列号，那么可以选用的最大接收窗口是______。
全国硕士研究生入学统一考试408计算机学科专业基础综合章节题库-计算机组成原理第一章至第三章【圣才出
处理包括了存储信息、运算等。
10．计算机硬件系统中“主机”是指（ ）。 A．主机箱及其内部硬件设备 B．运算器和控制器 C．CPU 和主存储器 D．CPU、主存和输入输出设备 【答案】C 【解析】CPU 和主存储器合称主机。
11．目前我们所说的个人台式商用机属于（ ）。 A．巨型机 B．中型机 C．小型机 D．微型机 【答案】D 【解析】集成电路发展后出现超大规模集成电路，然后随着微处理器芯片和存储器芯片 出现后，微型计算机也出现了。目前计算机已发展到微型计算机时代，大部分计算机都是微 型机。个人台式商用机也是微型机。
分为巨型机、大型机、中型机、小型机、微型机等；根据信息的形式和处理方式可分为电子
数字计算机、电子模拟计算机，也可以有数模混合计算机。
3．现代电子数字计算机中的信息以二进制表示，是因为（ ）。 A．信息处理方便 B．物理器件性能决定 C．运算速度快 D．节约元件 【答案】B 【解析】计算机的存储器件和运算器件都是基于二极管的，二极管有两种稳定的状态。 所以计算机的逻辑是建立在二进制基础上的。表示信息自然要用二进制。A、C、D 项都与 此无关。
13．微型计算机的发展以（ ）技术为标志。 A．操作系统 B．微处理器 C．硬盘 D．软件 【答案】B 【解析】微型计算机的发展在很大程度上取决于微处理器的发展，而微处理器的发展又 依赖于芯片集成度和处理器主频的提高。
14．用于科学计算的计算机中，标志系统性能的主要参数是（ ）。 A．主时钟频率 B．主存容量 C．MFLOPS
8．对有关数据加以分类、统计、分析，这属于计算机在（ ）方面的应用。 A．数值计算 B．辅助设计 C．数据处理 D．实时控制 【答案】C 【解析】计算机的应用包括科学计算和数据处理、工业控制和实时控制、网络技术的应 用、虚拟现实、办公自动化和管理信息系统、计算机辅助设计 CAD/CAM/CIMS、多媒体 技术和人工智能等。数据处理包括信息收集、存储、整理、检索、统计、分析、修改、增删 等。
2016年全国硕士研究生入学统一考试《计算机学科专业基础综合》真题及标准答案
2016年全国硕士研究生入学统一考试《计算机学科专业基础综合》真题(总分：150.00，做题时间：180分钟)一、单项选择题(总题数：40，分数：80.00)1.已知表头元素为c的单链表在内存中的存储状态如下表所示现将f存放于1014H处并插入到单链表中，若f在逻辑上位于a和e之间，则a,e,f的“链接地址”依次是（）。
（分数：2.00）A.1010H，1014H，1004HB.1010H，1004H，1014HC.1014H，1010H，1004HD.1014H，1004H，1010H√prev data next结点，正确的语句序列是（）。
（分数：2.00）A.p->next->prev=p->prev;p->prev->next=p->prev;free(p);B.p->next->prev=p->next;p->prey->next=p->next;free(p);C.p->next->prev=p->next;p->prev->next=p->prev;free(p);D.p->next->prey=p->prey;p->prev->next=p->next;fr ee(p);√3.设有如下图所示的火车车轨，入口到出口之间有n条轨道，列车的行进方向均为从左至右，列车可驶入任意一条轨道。
现有编号为1～9的9列列车，驶入的次序依次是8，4，2，5，3，9，1，6，7。
若期望驶出的次序依次为1～9，则n至少是（）。
2.00）A.2B.3C.4√D.54.有一个100阶的三对角矩阵M，其元素mi,j(1≤i≤100，1≤j≤100)按行优先次序压缩存入下标从0开始的一维数组Ⅳ中。
元素m30,30在N中的下标是（）。
（分数：2.00）A.86B.87√C.88D.895.若森林F有15条边、25个结点，则F包含树的个数是（）。
武汉工程大学837《计算机综合II》(电路、信号与系统) 2020年考研专业课大纲
武汉工程大学2020年硕士研究生入学考试《计算机综合II》（电路、信号与系统）考试大纲I考试性质计算机学科专业基础综合考试II是为武汉工程大学计算机科学与工程学院所招收控制科学与工程学科等硕士点的硕士研究生而设置的具有选拔性质的联考科目，其目的是科学、公平、有效地测试考生掌握控制科学与工程专业学科大学本科阶段专业知识、基本理论、基本方法的水平和分析问题、解决问题的能力，评价的标准是高等院校控制科学与工程学科优秀本科毕业生所能达到的及格或及格以上水平，以利于武汉工程大学计算机科学与工程学院择优选拔，确保硕士研究生的招生质量。
II考查目标计算机学科专业基础综合I考试涵盖电路和信号与系统等学科专业基础课程。
要求考生比较系统地掌握上述专业基础课程的基本概念、基本原理和基本方法，能够综合运用所学的基本原理和基本方法分析、判断和解决有关理论问题和实际问题。
III考试形式和试卷结构一、试卷满分及考试时间本试卷满分为150分，考试时间为180分钟。
二、答题方式答题方式为闭卷、笔试。
三、试卷内容结构电路约80分信号与系统约70分四、试卷题型结构单项选择题80分(40小题，每小题2分)综合应用题70分IV考查内容电路【考查目标】1.掌握电路的基本概念、基本原理和基本方法。
2.能够运用电路的基本原理和方法进行问题的分析与求解，具备运用电路理论和方法解决复杂的综合性电路问题的能力。
一、电路模型和电路定律(一)参考方向[参考方向的定义和表示方法;参考方向对电路方程的影响，实际方向的判定](二)功率[功率的定义和计算，吸收或发出功率的判定](三)电阻元件[元件的定义和电压电流关系，参考方向对关系式的影响](四)电压源、电流源和受控源[元件的电压、电流关系，独立源与非独立电源的特点与差异](五)基尔霍夫定律：KCL和KVL[定律的表述、应用范围及物理意义、相应方程的列写]二、电阻电路的等效变换(一)电路的等效变换[等效变换的内涵及其在以后各章节中的体现](二)等效电阻与输入电阻[两者的求解方法，适用条件及数值关系](三)电源模型的等效变换[有源一端口的化简方法之一](四)Δ-Y等效变换[记住RΔ=3RY];线性电路的概念。
计算机学科专业基础综合组成原理-计算机系统概述(二)
计算机学科专业基础综合组成原理-计算机系统概述(二)(总分：100.00，做题时间：90分钟)一、{{B}}单项选择题{{/B}}(总题数：44，分数：100.00)1.对有关数据进行分类、统计、分析是计算机的______应用。
∙ A.数值计算∙ B.辅助设计∙ C.数据处理∙ D.实时控制（分数：4.00）A.B.C. √D.解析：[解析] 数值计算主要研究如何利用计算机更好地解决各种数学问题，包括连续系统离散化和离散形方程的求解，并考虑误差、收敛性和稳定性等问题。
计算机辅助设计是指利用计算机及其图形设备帮助设计人员进行设计工作，英文缩写名为CAD。
在工程和产品设计中，计算机可以帮助设计人员担负计算、信息存储和制图等项工作。
数据处理是对数据的采集、存储、检索、加工、变换和传输。
数据处理的基本目的是从大量的、可能是杂乱无章的、难以理解的数据中抽取并推导出对于某些特定的人们来说是有价值、有意义的数据(区别于数值计算)。
实时控制以直接监督工作方式，在工作进行中便执行控制，同时修正行动，改正问题偏差，如飞机的定位系统。
2.冯·诺依曼型计算机的基本工作方式是______。
∙ A.微程序方式∙ B.多指令流多数据流方式∙ C.控制流驱动方式∙ D.数据流驱动方式（分数：4.00）A.B.C. √D.解析：[解析] 冯·诺依曼型计算机的基本工作方式(控制流驱动方式)：·事先编制程序。
·事先存储程序。
·自动、连续执行程序。
以控制流(也就是指令)驱动程序执行，信息流(也就是数据)被调用处理，用程序计数器(PC)存放当前指令的地址。
冯·诺依曼机早期以运算器为中心，且是单处理器，故B错误。
用数据流驱动明显不对，D错误。
微程序设计技术指的是用软件技术来实现硬件设计的一种技术，与工作方式无关。
也可以从微程序设计技术出现时间来判断。
冯·诺依曼计算机出现时间为1945年，而微程序设计技术的概念是1947年才出现的，故可排除A。
考研计算机专业课试卷内容和科目难度分析
考研计算机专业课试卷内容和科目难度分析考研计算机统考试卷结构与各科难度1.历年计算机统考的试卷结构分析：计算机考研专业课在2009年即今年年初实行了第一次统考，统考科目包括四门计算机专业课：数据结构、计算机组成原理、操作系统和计算机网络，这四门课程合在一起称为计算机科学专业基础综合，共150分。
四门专业课在试卷中所占的分数分别为：数据结构45分，计算机组成原理45分，操作系统35分，计算机网络25分。
从年初考过的真题情况来看，计算机专业基础综合考试一共有两种题型：单选题和综合应用题。
第一种题型是单选题，共40道题，每题2分，满分80分。
其中1-10题是数据结构部分，11-22题是计算机组成原理部分，23-32题是操作系统部分，33-40题是计算机网络部分;第二种题型是综合应用题，共7道大题，满分70分。
按题目编号来说，41题、42题是数据结构题，分值各为10分和15分，43和44题是计算机组成原理题，各占8分和13分，45题和46题是操作系统题，各占7分和8分，47题是计算机网络题，分值为9分。
2.计算机统各科难度分析：数据结构★★★★考试内容包括：线性表、栈、队列和数组、树和二叉树、图、查找和内部排序。
考生复习时首先要深刻理解数据结构的三要素：逻辑结构、存储结构以及在其上定义的各种基本操作，要把复习的重点放在掌握常用数据结构的这三个要素上面。
举例来说，栈这种数据结构有两种实现方式(即存储方式)：顺序栈和链式栈，经过一到两轮的复习之后，考生应该能够比较熟练地使用C语言(当然也可以用 C++等高级语言)写出这两种方式下栈的定义以及初始化、进栈、出栈、返回栈顶元素等各种基本操作的算法实现，有条件的同学，可以上机调试算法。
也就是说，对于每一种常用的数据结构，在掌握了它的逻辑结构和存储结构后，一定要亲自动手，自己写出各种基本操作的算法实现，这个过程需要认真体会和反复琢磨。
只有熟练掌握了这些基本算法以后，才能在此基础上对常用的数据结构进行比较灵活的运用，而对于数据结构的灵活运用，正是这门课程的难点所在。
408计算机学科专业基础综合考研真题及详解
408计算机学科专业基础综合考研真题及详解408计算机学科专业基础综合考研真题及详解一、题型及分值408计算机学科专业基础综合考研试卷包含七个部分，分别是选择题、填空题、程序填空题、简答题、设计题和应用题。
其中，选择题和填空题各占40分，程序填空题占30分，简答题占60分，设计题占40分，应用题占50分。
总分为170分。
二、题目内容1、选择题选择题部分主要涉及计算机组成原理、数据结构、操作系统、计算机网络等方面的知识点，其中有一道题目为英文选择题，选项中包含英文单词或短语。
2、填空题填空题部分同样涉及计算机组成原理、数据结构、操作系统、计算机网络等方面的知识点，主要是对一些基本概念和原理进行考察。
3、程序填空题该部分给出一段程序代码，其中有一到两个语句缺失，需要根据上下文和程序逻辑推理出缺失的语句，并进行填充。
4、简答题简答题部分通常会给出一些问题，需要考生根据所学的知识点对问题进行简要的回答。
问题涉及的知识点比较广泛，包括计算机组成原理、数据结构、操作系统、计算机网络等。
5、设计题设计题部分通常会给出一些算法或数据结构的题目，要求考生根据题目要求设计出相应的算法或数据结构，并给出相应的实现代码。
6、应用题应用题部分通常会给出一些实际问题或应用场景，要求考生根据所学的知识点对问题进行求解和分析。
问题涉及的范围比较广泛，包括计算机组成原理、数据结构、操作系统、计算机网络等。
三、解题技巧1、选择题和填空题部分这部分题目主要是对基本概念和原理进行考察，因此需要考生对知识点掌握牢固，并对相关的概念和原理有深入的理解。
同时，还需要考生具备较好的阅读理解和逻辑推理能力。
2、程序填空题部分该部分题目需要考生对程序代码的逻辑有一定的理解，并根据上下文和程序逻辑推理出缺失的语句。
因此，需要考生具备一定的编程能力和程序阅读理解能力。
3、简答题部分该部分题目需要对问题进行简要的回答，因此需要考生对知识点有深入的理解和掌握，并能够用简洁的语言进行表述。
《中山大学408计算机学科专业基础综合历年考研真题及答案解析》11.3
目录Ⅰ历年考研真题试卷 (2)中山大学2010年招收攻读硕士学位研究生入学考试试题 (2)中山大学2012年招收攻读硕士学位研究生入学考试试题 (8)中山大学2013年招收攻读硕士学位研究生入学考试试题 (15)中山大学2014年招收攻读硕士学位研究生入学考试试题 (22)中山大学2015年招收攻读硕士学位研究生入学考试试题 (29)中山大学2016年招收攻读硕士学位研究生入学考试试题 (33)Ⅱ历年考研真题试卷答案解析 (39)中山大学2010年招收攻读硕士学位研究生入学考试试题答案解析 (39)中山大学2012年招收攻读硕士学位研究生入学考试试题答案解析 (54)中山大学2013年招收攻读硕士学位研究生入学考试试题答案解析 (69)中山大学2014年招收攻读硕士学位研究生入学考试试题答案解析 (83)中山大学2015年招收攻读硕士学位研究生入学考试试题答案解析 (98)Ⅰ历年考研真题试卷中山大学2010年招收攻读硕士学位研究生入学考试试题考试科目：908专业基础（数据结构）答题说明：所有答案必须写在答题纸上，并写清楚题号，写在试题上无效。
备注：中山大学软件工程（专业学位）专业往年考的是专业基础（数据结构）科目，本真题编写的是专业基础（数据结构）科目的试题及答案解析，2017年专业基础（数据结构）科目变为408计算机学科专业基础综合。
一、单项选择题（每小题2分，共30分）1、下面说法错误的是（）（1）算法的空间复杂度是指算法执行过程中所需要的存储空间（2）在相同的规模n 下，复杂度O （n ）的算法在时间上总是优于复杂度)2(n O 的算法（3）算法的可行性是指指令不能有二义性（4）算法原地工作的含义是指不需要任何额外的辅助空间A.（4）B.（1），（2）C.（3），（4）D.（3）2、下面关于线性表的叙述中，错误的是哪一个？（）A.线性表采用顺序存储，必须占用一片连续的存储单元B.线性表采用顺序存储，便于进行插入和删除操作C.线性表采用链接存储，不必占用一片连续的存储单元D.线性表采用链接存储，便于插入和删除操作3、在长度为n 的顺序表的第i 个位置上插入一个元素)11(+≤≤n i ，元素的移动次数为（）A.n-i+1B.n-iC.iD.i-14、若用一个大小为5的数组来实现循环队列，且当前rear 和front 的值分别为0和2，当从队列中删除2个元素，再加入1个元素后，rear 和front 的值分别为多少？（）A.2和3 B.1和4C.4和1D.3和25、串的长度是指（）A.串中所含不同字母的个数B.串中所含字符的个数C.串中所含不同字母的个数D.串中所含非空格字符的个数6、若将n 阶三对角矩阵A 按照行序为主序方式将所有非零元素依次存放在一个一维数组B 中，则该三对角矩阵在B 中至少占用了（）个数组元素。
中国人民大学408-计算机学科专业基础综合考研参考书目、考研真题、复试分数线
中国人民大学408-计算机学科专业基础综合考研参考书目、考研真题、复试分数线408-计算机学科专业基础综合课程介绍过去全国统一命题的考研科目只有政治理论、外国语、数学等公共课,专业课一般由学校自主命题。
2007年研究生考试教育部首次将历史学、教育学和心理学三门学科专业课初试实行全国联考,2008年农学专业课加入联考行列。
在2009年计算机专业课初试也首次实行全国统一命题。
计算机科学与技术学科的初试科目调整为:政治理论、外国语、数学(一)和计算机学科专业基础综合,卷面满分值分别为100分、100分、150分和150分。
计算机学科专业基础综合的考试内容包括:数据结构、计算机组成原理、操作系统和计算机网络,重点考查考生掌握相关基础知识、基本理论和分析问题解决问题的能力。
《数据结构》（C语言版）严蔚敏吴伟民编著清华大学出版社《计算机操作系统》汤子瀛等主编西安电子科技大学出版社《计算机网络》谢希仁编著电子工业出版社《计算机组成原理(第2版)》唐朔飞主编高等教育出版社《计算机学科专业基础综合复习指南(2010版)》复旦大学出版社《全国硕士研究生入学统一考试计算机专业基础综合考试大纲解析(2010年版)》高等教育出版社中国人民大学考研复试分数线学术学位：学科门类政治、外语、专一(数学)、专二、总分01哲学50509090330↓02经济学5555909036003法学50↓50↓909035004教育学5050180330↓05文学5555909035006历史学5050180335↑07理学4545909030008工学4545909030009医学5050180↑30012管理学50↓50↓9090350↓13艺术学45459090330专业学位：专业学位政治、外语、专一、专二、总分备注02经济类专业学位(金融、应用统计、税务、国际商务、保险、资产评估)50509090340035101法律(非法学)50509090340↓035102法律(法学)505090903300352社会工作505090903300453汉语国际教育50509090315↓0552新闻与传播55559090355↓0651文物与博物馆4545180↑3200852软件工程454580803000951农村与区域发展505090903001251工商管理100↓50170↓未通过提前面试同教育部A类分数线通过提前面试1252公共管理115↑50180↑1253会计12060225↑全日制120↑50205↑非全日制1255图书情报12055↓195↓1351艺术40↓40↓9090325↑注：1、各学院可根据生源情况上调复试基本要求。
考研计算机学科专业基础综合模拟试题及答案解析(2)
(19/40)单项选择题
第19题
如果用户程序使用UDP协议进行数据传输，那么______层协议必须承担可靠性方面的全部工作。
A.数据链路层
B.网际层
C.传输层
D.应用层
上一题下一题
(20/40)单项选择题
第20题
使用UDP的网络应用，其数据传输的可靠性由______负责。
A.传输层
B.应用层
上一题下一题
(18/40)单项选择题
第18题
假设某应用程序每秒产生一个60B的数据块，每个数据块被封装在一个TCP报文中，然后再封装在一个IP数据报中。那么最后每个数据报所包含的应用数据所占的百分比是______(注意：TCP报文和IP数据报文的首部没有附加字段)。
A.20%
B.40%
C.60%
D.80%
(6/40)单项选择题
第6题
下列关于IP路由器功能的描述中，正确的是______。
Ⅰ．运行路由协议，设备路由表
Ⅱ．监测到拥塞时，合理丢弃IP分组
Ⅲ．对收到的IP分组头进行差错校验，确保传输的IP分组不丢失
Ⅳ．根据收到的IP分组的目的IP地址，将其转发到合适.仅Ⅰ、Ⅱ、Ⅳ
考研计算机学科专业基础综合模拟试题及答案解析（2）
(1/40)单项选择题
第1题
路由表的分组转发部分由______部分组成。
A.交换结构
B.输入端口
C.输出端口
D.以上都是
下一题
(2/40)单项选择题
第2题
路由器的路由选择部分，包括了______。
A.路由选择处理机
B.路由选择协议
C.路由表
D.以上都是
B.使用尽力而为的传输
考研计算机学科专业基础综合-7-1
考研计算机学科专业基础综合-7-1(总分：139.96，做题时间：90分钟)一、{{B}}单项选择题{{/B}}(总题数：40，分数：80.00)1.下列说法中，正确的是______。
Ⅰ．假设某有序表的长度为n，则可以在1～(n+1)的位置上插入元素Ⅱ．在单链表中，无论是插入还是删除操作，都必须找到其前驱结点Ⅲ．删除双链表的中间某个结点时，只需修改两个指针域Ⅳ．将两个各有n和m个元素的有序表(递增)归并成一个有序表，仍保持其递增有序，则最少的比较次数是m+n一1。
∙ A.仅Ⅰ、Ⅱ、Ⅲ∙ B.Ⅰ、Ⅱ、Ⅲ、Ⅳ∙ C.仅Ⅱ、Ⅲ∙ D.仅Ⅰ、Ⅲ、Ⅳ（分数：2.00）A.B.C. √D.解析：[解析] Ⅰ：有序表插入的时候是不能指定位置的，因为这样可能使得插入后的表不再是有序表。
正确的插入思想是：先通过元素比较找到插入的位置，再在该位置上插入，故Ⅰ错误。
Ⅱ：从单链表插入和删除的语句描述中可以看出，无论是插入还是删除操作，都必须找到其前驱结点，故Ⅱ正确。
Ⅲ：删除双链表中间某个结点时，需要修改前后两个结点的各一个指针域，共计两个指针域，故Ⅲ正确。
Ⅳ：当一个较短的有序表中所有元素均小于另一个较长的有序表中所有的元素，所需比较次数最少。
假如一个有序表为1、3、4，另一个有序表为5、6、7、8、12，这样只需比较3次即可，故答案应该是n和m中较小者，即min(n，m)，故Ⅳ错误。
2.下列关于栈的说法中，正确的是______。
Ⅰ．若进栈顺序为a、b、c，则通过出栈操作可能得到5个a、b、c的不同排列Ⅱ．链式栈的栈顶指针一定指向栈的链尾Ⅲ．两个栈共享一个向量空间的好处是减少了存取时间∙ A.仅Ⅰ∙ B.仅Ⅰ、Ⅱ∙ C.仅Ⅱ∙ D.仅Ⅱ、Ⅲ（分数：2.00）A. √B.C.D.解析：[解析] Ⅰ：该选项旨在让考生知道一个公式。
对于n个不同元素进栈，出栈序列的个数为 [*] 可以马上得出，当n=3时，出栈序列个数为 [*] 故Ⅰ正确。
计算机学科专业基础综合组成原理-7
计算机学科专业基础综合组成原理-7(总分：97.00，做题时间：90分钟)一、单项选择题(总题数：16，分数：48.00)1.“总线忙”信号由______建立。
（分数：3.00）A.获得总线控制权的设备√B.发出“总线请求”的设备C.总线控制器D.CPU解析：[解析] 在总线控制中，申请总线的设备向总线控制器发出“总线请求”，由总线控制器进行裁决。
如果经裁决允许该设备使用总线，就由总线控制器向该设备发出“总线允许”信号，该设备接收到后发出“总线忙”信号，用于通知其他设备总线已被占用。
当该设备使用完总线时，将“总线忙”信号撤销，释放总线。
2.在速度不同的设备之间传送数据______。
（分数：3.00）A.必须采用同步控制方式B.必须采用异步控制方式C.可以选用同步方式，也可选用异步方式√D.必须采用应答方式解析：[解析] 在速度不同的设备之间进行数据传送，可以使用同步方式，也可以使用异步方式。
异步方式主要用于在不同的设备间进行通信，如果两种速度不同的设备，使用同一个时钟信号进行控制，采用同步数据传送方式同样可以进行数据的传送，但是不能发挥快速设备的高速性能。
3.挂接在总线上的多个部件______。
（分数：3.00）A.只能分时向总线发送数据，并只能分时从总线接收数据B.只能分时向总线发送数据，但可同时从总线接收数据√C.可同时向总线发送数据，并同时从总线接收数据D.可同时向总线发送数据，但只能分时从总线接收数据解析：[解析] 为了使总线上的数据不发生“冲突”，挂接在总线上的多个设备只能分时地向总线发送数据，即每个时刻只能一个设备向总线传送数据，而从总线接收数据的设备可有多个，因为接收数据的设备不会对总线产生“干扰”。
4.总线从设备是______。
（分数：3.00）A.掌握总线控制权的设备B.申请作为从设备的设备C.被主设备访问的设备√D.总线裁决部件解析：[解析] 主设备：获得总线控制权的设备。
从设备：被主设备访问的设备。
2024年研究生考试考研计算机学科专业基础(408)复习试题及解答
2024年研究生考试考研计算机学科专业基础(408)复习试题及解答一、单项选择题（本大题有40小题，每小题2分，共80分）1、在计算机网络中，路由器的主要作用是（）。
A. 资源共享B. 数据转发C. 分布式处理D. 负载均衡答案：B解析：路由器是连接两个或多个网络的硬件设备，在网络间起网关的作用。
路由器的主要功能就是进行路由选择和数据包的转发，即选择最佳的路径，将数据包从一个网络转发到另一个网络。
因此，选项B“数据转发”是路由器的主要作用。
选项A“资源共享”是计算机网络的主要功能之一，但不是路由器的主要作用；选项C“分布式处理”是计算机网络中分布式系统的一个特点，与路由器的主要功能不符；选项D“负载均衡”是路由器可能具备的一种功能，但不是其主要作用。
2、在关系数据库中，若关系R和S具有相同的属性个数，且对应的属性取自同一个域，则R与S的并集是由属于R或属于S的元组组成的集合，其结果关系（）。
A. 仍属于RB. 仍属于SC. 既属于R又属于SD. 既不属于R也不属于S答案：D解析：在关系数据库中，若两个关系R和S具有相同的属性个数，且对应的属性取自同一个域，则它们可以进行并集操作。
R与S的并集是由属于R或属于S（或两者都属于）的元组组成的集合。
然而，这个并集的结果关系并不直接属于R或S，因为并集操作会生成一个新的关系，它可能包含R和S中所有的元组，也可能只包含部分元组（如果R和S有共同的元组，则这些元组在并集中只会出现一次）。
因此，选项D“既不属于R也不属于S”是正确的。
3、在C语言中，若有以下定义和语句：int a[10]={1,2,3,4},p=a;p++;则p的值是（）。
A. 1B. 2C. 3D. 4答案：B解析：在C语言中，数组名代表数组首元素的地址。
因此，int a[10]={1,2,3,4},p=a; 这行代码定义了一个整型数组a，并初始化了前四个元素为1、2、3、4，然后定义了一个整型指针p，并将它初始化为指向数组a的首元素。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
考研计算机学科专业基础综合-7-2一、单项选择题(总题数：40，分数：80.00)1.在OSI参考模型中，会话层使用( )层的服务来完成自己的功能。
A.物理层B.数据链路层C.网络层D.传输层√在OSI参考模型中，每一层使用它下层的服务来完成自己的功能，在会话层下面是传输层，所以会话层采用传输层的服务来完成自己的功能。
2.如果二叉树T2是由有序树T1转换而来的二叉树，那么T1中结点的先序就是T2中结点的( )。
A.先序√B.中序C.后序D.层次序一般树中一个结点的孩子是无序的，所谓有序树是指树中任一结点的孩子是有序的。
由树转换成二叉树的过程可知本题答案为A。
3.某计算机主存容量为64KB，其中ROM区为4KB，其余为RAM区，按字节编址。
现要用2K×8位的ROM芯片和4K×4位的RAM芯片来设计该存储器，则需要上述规格的ROM芯片数和RAM芯片数分别是( )。
A.1、15B.2、15C.1、30D.2、30 √根据题意可知，该机主存由4K×8位ROM和60K×8位RAM组成；又现有ROM芯片为2K×8位，故ROM需进行字扩展，用2片2K×8位ROM串联组成4K×8位ROM；RAM芯片为4K×4位，故RAM需进行位字扩展，用2片4K×4位RAM并联构成4K×8位RAM，再用15片4K×8位RAM串联组成60K×8位RAM，即共需2×15=30片4K×4位的RAM芯片。
4.某机字长32位，其主存储器容量为64MB，按字节编址，则该计算机的主存地址寄存器和主存数据寄存器的位数分别为( )。
A.26，32B.26，8 √C.22，32D.无法确定主存按字节编址，64MB=226×8位，故主存地址寄存器为26位，主存数据寄存器为8位。
5.下列关于进程的叙述，( )是最不符合操作系统对进程的理解。
A.进程是在多程序并行环境中的完整的程序√B.进程可以由程序、数据和进程控制块描述C.线程(THREAD)是一种特殊的进程D.进程是程序在一个数据集合上运行的过程，是系统进行资源管理的一个独立单位A的说法片面。
6.浮点加减运算结果满足( )时，应作“机器零”处理。
A.尾数为“全0”B.阶码上溢C.阶码下溢D.A或者C √当尾数为“全0”时，不论阶码为何值，该浮点数真值都为0，应作“机器零”处理；当阶码下溢时，说明浮点数的真值小于该机可以表示的最小值，也应作“机器零”处理，故选D。
7.指令系统中设置多种不同的寻址方式，可以( )。
A.缩短指令字长B.扩大寻址空间C.提高编程灵活性D.以上都包括√指令中设置多种寻址方式可以使程序员编程更加灵活，采用寄存器寻址等方式可以缩短指令字长，采用间址寻址等可以扩大指令寻址空间，故A、B、C选项的内容都正确，选D。
8.下列关于并行微程序控制器的说法正确的是( )。
A.现行微指令的执行与取下一条微指令的操作并行√B.现行微指令的执行与取下一条微指令的操作串行C.两条或更多微指令的执行在时间上并行D.两条或更多微指令的取微指令操作在时间上并行并行微程序控制器中，在执行现行微指令的同时，取下一条微指令，A选项的描述正确。
9.下列排序算法中，某一趟结束后未必能选出一个元素放在其最终位置上的是( )。
A.堆排序B.冒泡排序C.快速排序D.直接插入排序√直接插入排序在已经排序好的序列的适当位置上插入关键字，因此可能需要移动元素。
10.操作系统为了管理文件，设计了文件控制块(FCB)。
FCB是执行系统调用( )时建立的。
A.createB.open √C.readD.write文件控制块是调用OPEN时建立的。
11.某机器字长16位，主存按字节编址，转移指令采用相对寻址，由两个字节组成，第一字节为操作码字段，第二字节为相对位移量字段。
假定取指令时，每取一个字节PC自动加1。
若某转移指令所在主存地址为2000H，相对位移量字段的内容为06H，则该转移指令成功转移以后的目标地址是( )。
A.2006HB.2007HC.2008H √D.2009H相对寻址通过将形式地址与程序计数器PC的内容相加得到有效地址，即EA=(PC)+A；又机器字长16位，主存按字节编址，故该转移指令取出后的PC值为2000H+2=2002H；所以该转移指令成功后的目标地址为06H+2002H=2008H，选C。
12.页面置换算法( )可能会产生Belady异常现象。
A.先进先出算法FIFO √B.最近最少使用算法LRUC.利用reference bit的近似的LRUD.最优算法Optimal先进先出算法会出现Belady异常。
13.在平衡二叉树中插入一个结点后造成了不平衡，设最低的不平衡结点在A，并已知A的左孩子的平衡因子为-1，右孩子的平衡因子为0，则应进行( )型调整以使其平衡。
A.LLB.LR √C.RLD.RR由题意可知，A的平衡因子为1，又由于A的左孩子的平衡因子为-1，右孩子的平衡因子为0，由此可知，A的左孩子上仅有右孩子，A的右孩子上无左右孩子，在平衡二叉树中插入一个结点后造成不平衡，说明插入结点只能插在A的左孩子的右孩子上，这种情形属于在左子树的右子树上插入结点的情形，即LR型。
14.指出在顺序表F={2，5，7，10，14，15，18，23，35，41，52}中，用二分查找法查找12需要进行多少次比较( )。
A.2B.3C.4 √D.5参考二分查找法。
15.为了在通用操作系统管理下的计算机上运行一个程序，需要经历几个步骤，但是，( )不是一定需要。
A.向操作系统预定运行时间√B.将程序装入内存C.确定起始地址，并从这个地址开始执行指令D.用控制台监控程序执行过程实时系统才需要预定CPU时间。
16.要发送的数据是1101 0110 11，采用CRC校验，生成多项式是10011，那么最终发送的数据应该是( )。
A.1101 0110 1110 10B.1101 0110 1101 10C.1101 0110 1111 10 √D.1111 0011 0111 00根据给出的除数，用1101 0110 1100 00除以10011，得到的冗余码为1110，添加在原来数据的最后发送出去。
17.CPU响应中断时需要保护断点，断点指的是( )。
A.中断服务程序的入口地址B.程序计数器PC的内容√C.CPU内各寄存器的内容D.指令寄存器IR的内容CPU在一条指令执行结束时响应中断，断点指的是程序计数器PC的内容，也就是现行程序下一条将要执行指令的地址。
18.在TELNET协议中，用户发送的命令采用TCP传输到服务器，在TCP的数据包中，需要把( )符号位置移位，从而使服务器尽快响应命令。
A.SYNB.URGC.PSH √D.RSTPSH位表示带有PUSH标志的数据，接收方在收到数据后应该立即请求将数据递交给应用程序，而不是将它缓存起来。
19.现在可以使用( )来编写Web页面。
A.HTTPB.HTML √C.MIME：D.XMLHTML(超文本标记语言)是用来描述格式化文档的语言，用来编写Web页面。
20.我们知道，有些CPU指令只能授权给操作系统内核运行，不允许普通用户程序使用，但是，以下操作中，( )可以不必具有此种特权。
A.设置定时器初值B.触发trap指令√C.内存单元复位D.关闭中断允许位trap命令的一种常见用途是在脚本程序被中断时完成清理工作。
21.在一个双链表中，删除p结点之后的一个结点的操作是( )。
A.p-＞next=p-＞next-＞next；p-＞next-＞next-＞prior=p；B.p-＞next-＞prior=p；p-＞next=p-＞next-＞next；C.p-＞next=p-＞next-＞next；p-＞next-＞prior=p；√D.p-＞next-＞next=p-＞next；p-＞next-＞prior=p；(1)p结点的后继结点指向p结点原来后继结点的后继结点，(2) 更新后的p结点的后继结点的前驱结点指向p。
22.一个以太网的帧数据长度为20字节，那么它的填充域长度是( )。
A.0字节B.23字节C.45字节D.26字节√以太网要求帧的最小长度是64字节，源地址、目标地址、类型和校验及域占用了18个字节，那么一个有20字节数据的以太网帧的长度就是38字节，还需要填充26字节。
23.两个站点之间的距离是10000km，信号在媒体上的传播速率为2×108m/s，线路的带宽是10kbps，现在发送一个3KB的数据包，那么需要( )时间使得接收方收到数据。
A.0.35s √B.0.45sC.0.85sD.1.35s数据发送分为发送延时和传输延时。
在题目中发送延时为3000/10000=0.3s。
传播延时为10000/200000000=0.05s，所以总共需要0.35s来传输该数据包。
24.一个网络的物理线路上抓到011001位串的波形如下：请问该线路采用了( )编码方式。
A.二进制编码B.曼彻斯特编码√C.差分曼彻斯特编码D.归零编码曼彻斯特编码每一周期分为两个相等的间隔。
二进制“1”位在发送时，在第一个间隔中为高电压，在第二个间隔中为低电压。
二进制“0”正好相反。
25.两个合作进程无法利用( )交换数据。
A.数据库B.消息传递系统C.共享内存D.高级语言程序设计中的全局变量√两个进程各自拥有自己的程序段和数据段，即有各自的全局变量，所以不可能通过全局变量交换数据。
26.8位二进制无符号整数可表示的数值范围是( )。
A.0～255 √B.-128～+127C.-127～+127D.1～2568位二进制无符号整数可表示的数值范围为0～28-1，即0～255。
27.冯·诺依曼计算机的最根本特征是( )。
A.以存储器为中心B.采用存储程序原理√C.存储器按地址访问D.数据以二进制编码，并采用二进制运算存储程序原理是冯·诺依曼计算机的基础，也是最根本特征。
28.下面关于虚拟存储管理的论述中，正确的是( )。
A.为了能让更多的进程同时运行，可以只装入10%～30%的进程映像，即启动运行√B.最佳页面置换算法是实现页式虚拟存储管理的常用算法C.即使在多用户环境下，用户也可以运用机器指令访问任一合法的物理地址D.为了提高内存保护的灵活性，内存保护通常由软件完成B：最佳页面置换不是页式虚拟存储管理的常用算法，实现的代价较大；C：在多用户环境下，系统应该对用户各自的数据和指令加以保护； D：内存保护通常由硬件完成，基址寄存器和界限寄存器等。
29.主机甲和主机乙间已建立一个TCP连接，主机甲向主机乙发送了两个连续的TCP段，分别包含300字节和500字节的有效载荷，第一个段的序列号为200，主机乙正确接收到两个段后，发送给主机甲的确认序列号是( )。