计算机考研专业课真题及答案解析
2023年计算机专业考研真题讲解
【例1】（2023年全国计算机学科联考专业基础综合卷第12题，2分）：一种C语言程序在一台32位机器上运行。
程序中定义了三个变量x、y、z，其中x和z是int型，y为short型。
当x=127，y=-9时，执行赋值语句z=x+y后，x、y、z旳值分别是A．X=0000007FH，y=FFF9H，z=00000076HB．X=0000007FH，y=FFF9H，z=FFFF0076HC．X=0000007FH，y=FFF7H，z=FFFF0076HD．X=0000007FH，y=FFF7H，z=00000076H【解析】D。
本题目波及知识点如下：（1）十进制数转换为二进制数：十进制转二进制旳措施为整数部分除2取余倒计数，小数部分乘2取整正计数。
（2）转成32位补码[127]补=[1111111B]补=[+1111111B]补=01111111B=0007FH [-9]补=[-1001B]补=[-0001001B]补=11110111B=0FFF7H （3）求x+y旳真值及补码127+（-9）=118[118]补=[1110110B]补=[+1110110B]补=01110110B=00076H或补码直接求和：0007FH+0FFF7H =00076H答案为D。
【例2】（2023年全国计算机学科联考专业基础综合卷第13题，2分）：浮点数加减运算过程一般包括对阶、尾数运算、规格化、舍入和判溢出等环节。
设浮点数旳阶码和尾数均采用补码表达，且位数分别为5位和7位（均含2位符号位）。
若有两个数X=27×29/32，Y=25×5/8，则用浮点加法计算X+Y 旳最终止果是A：00111 1100010 B：00111 0100010 C：01000 0010001 D：发生溢出【解析】D。
本题目波及知识点如下：（1）浮点数表达：设X=M x * 2Ex，Y=My * 2Ey[M x ]补=[29/32]补= [+0.11101B]补=00 11101B[M y ]补=[5/8]补= [+0. 101B]补=[+0. 10100B]补=00 10100B[E x ]补= [7]补= [+111B]补=00 111B[E y ]补= [5]补= [+101B]补=00 101BX: 00 111B 00 11101BY: 00 101B 00 10100B（2）对阶E x > E y ,因此Y: 00 111B 00 00101 00B，[M y ]补= 00 00101 00B，[E y ]补=00 111B（3）尾数求和[M x+ M y]补= 01 00010B（4）右规尾数旳和溢出，需要通过右移进行规格化，不过目前阶码已经为最大值00 111B，无法通过右移进行规格化。
考研计算机学科专业基础综合模拟试题及答案解析(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位的帧序列号，那么可以选用的最大接收窗口是______。
计算机操作系统考研真题计算机综合硕士真题
计算机操作系统考研真题计算机综合硕士真题一、选择题真题解析4某系统采用改进型CLOCK置换算法，页表项中字段A为访问位，M为修改位。
A＝0表示页最近没有被访问，A＝1表示页最近被访问过。
M＝0表示页没有被修改过，M＝1表示页被修改过。
按（A，M）所有可能的取值，将页分为四类：（0，0）、（1，0）、（0，1）和（1，1），则该算法淘汰页的次序为（）。
[2016年408统考]A．（0，0），（0，1），（1，0），（1，1）B．（0，0），（1，0），（0，1），（1，1）C．（0，0），（0，1），（1，1），（1，0）D．（0，0），（1，1），（0，1），（1，0）【答案】A ~ @【解析】使用改进型CLOCK置换算法淘汰页面时，其原理是：（1）首先扫描访问位为0，修改位为0的页；（2）若（1）中没有找到，则重新扫描，查找访问位为0，修改位为1的页，此过程中将被跳过页的访问位设为0；（3）若（2）依旧没找到，则开始重复（1）开始查找、若没有则继续（2）查找。
因此该算法首先置换（0，0）、（0，1），若都没找到，此时（1，0）、（1，1）被更改为（0，0）、（0，1）进行查找，所以最后该算法淘汰页的次序为（0，0），（0，1），（1，0），（1，1）。
45使用TSL(Test and Set Lock)指令实现进程互斥的伪代码如下所示。
do{ … whlie(TSL(&lock)); critical; section; lock=FALSE; …}while(TRUE);下列与该实现机制相关的叙述中，正确的是（）。
[2016年408统考] A．退出临界区的进程负责唤醒阻塞态进程B．等待进入临界区的进程不会主动放弃CPUC．上述伪代码满足“让权等待”的同步准则D．while(TSL(&lock))语句应在关中断状态下执行【答案】B ~ @【解析】A项，TSL指令作用的进程都是短进程，不会出现阻塞情况，退出临界区的进程不需要负责唤醒阻塞态进程；C项，TSL指令作用的进程属于忙则等待的类型，运行的进程等待资源时，进入临界区的进程并不会主动放弃CPU。
考研计算机学科专业基础综合真题汇编及答案解析(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题。
武大的计算机考研真题答案
武大的计算机考研真题答案武大计算机考研真题答案考研备考对于很多计算机专业的学子来说是一项具有重要意义的任务。
为此，武汉大学计算机考研真题是备考的重要资料之一。
本文将为您提供武大计算机考研真题的答案及解析，以帮助您更好地备考。
第一部分：数据结构与算法分析考查了解数据结构与算法分析相关知识点，下面是真题答案的详细解析：1. 问题一答案详解：这题考查的是XXX算法的应用。
具体的解题过程如下：（略）2. 问题二答案详解：这题主要考察XXX数据结构的操作。
解题过程如下：（略）总结：本节的题目主要考查了数据结构与算法分析的相关知识点，要求考生熟悉各种数据结构的基本操作，并能够灵活运用算法解决问题。
第二部分：操作系统与网络本节的题目主要考查了操作系统与网络相关的知识点，下面是题目的答案及详细解析：1. 问题一答案详解：这题考查的是XXX操作系统的特性。
解题过程如下：（略）2. 问题二答案详解：这题主要考察了XXX网络协议的相关内容。
解题过程如下：（略）总结：本节的题目主要考查了操作系统与网络的相关知识点，要求考生熟悉操作系统的基本原理，并能够了解网络协议的主要内容。
第三部分：数据库系统与应用考查了解数据库系统与应用相关知识点，下面是题目的答案及详细解析：1. 问题一答案详解：这题考查了XXX数据库的查询语句。
解题过程如下：（略）2. 问题二答案详解：这题主要考察了XXX数据库的优化方法。
解题过程如下：（略）总结：本节的题目主要考查了数据库系统与应用的相关知识点，要求考生熟悉数据库的基本操作，并能够运用SQL 语句进行查询与优化。
结语本文提供了武大计算机考研真题的答案及详细解析，希望能对考生在备考过程中有所帮助。
备考计算机考研需要充分理解各个知识点，并且进行练习和总结。
通过系统性的学习和实践，相信您一定能够顺利备考并取得优异的成绩。
祝愿各位考生取得令人满意的成绩！。
年考研408计算机学科专业基础综合真题及答案
计算机科学与技术学科联考计算机学科专业基础综合试题一、单项选择题：1~40小题，每小题2分，共80分。
下列每题给出的四个选项中，只有一个选项符合试题要求。
1.设n是描述问题规模的非负整数，下列程序段的时间复杂度是x=0；while(n>=(x+l)*(x+l))x=x+l；A. O(log n)B. O(n1/2)C. O(n)D. O(n2)2.若将一棵树T转化为对应的二又树BT，则下列对BT的遍历中，其遍历序列与T的后根遍历序列相同的是A. 先序遍历B. 中序遍历C. 后序遍历D. 按层遍历3.对n个互不相同的符号进行哈夫曼编码。
若生成的哈夫曼树共有115个结点，则n的值是A. 56B. 57C. 58D. 604.在任意一棵非空平衡二又树(AVL树)T1中，删除某结点v之后形成平衡二又树T2，再将w插入T2形成平衡二又树T3。
下列关于T1与T3的叙述中，正确的是I.若v是T1的叶结点，则T1与T3可能不相同Ⅱ.若v不是T1的叶结点，则T1与T3一定不相同Ⅲ.若v不是T1的叶结点，则T1与T3一定相同A. 仅IB. 仅IIC. 仅I、ⅡD. 仅I、Ⅲ5.下图所示的AOE网表示一项包含8个活动的工程。
活动d的最早开始时间和最迟开始时间分别是A. 3和7B. 12和12C. 12和14D. 15和156.用有向无环图描述表达式(x+y)*((x+y)/x)，需要的顶点个数至少是A. 5B. 6C. 8D. 97.选择一个排序算法时，除算法的时空效率外，下列因素中，还需要考虑的是I.数据的规模Ⅱ.数据的存储方式Ⅲ.算法的稳定性 V.数据的初始状态A. 仅ⅢB. 仅I、ⅡC. 仅Ⅱ、Ⅲ、IVD. I、Ⅱ、Ⅲ、Ⅳ8.现有长度为11且初始为空的散列表HT，散列函数是H(key)=key%7，采用线性探查(线性探测再散列)法解决冲突将关键字序列87，40，30，6，11，22，98，20依次插入到HT后，HT查找失败的平均查找长度是A. 4B.C. 6D.9.设主串T=“abaabaabcabaabc”，模式串S=“abaab c”，采用KMP算法进行模式匹配，到匹配成功时为止，在匹配过程中进行的单个字符间的比较次数是A. 9B. 10C. 12D. 1510. 排序过程中，对尚未确定最终位置的所有元素进行一遍处理称为一“趟”。
408-考计算机学科专业基础综合2018--真题和答案解析(打印版)计算机考研
thread1 和 thread2 实现对全局变量 x 加 1 的机器级代码描述如下。
thread1
mov R1, x inc R1 mov x, R1
//(x) → R1 //(R1) + 1 → R1 //(R1) → x
thread2
mov R2, x inc R2 mov x, R2
//(x) → R2 //(R2) + 1 → R2 //(R2) → x
2018 年全国硕士研究生入学统一考试 计算机科学与技术学科联考计算机学科专业基础综合试题
一、单项选择题（第 1～40 小题，每小题 2 分，共 80 分。下列每题给出的四个选项中，
只有一个选项最符合试题要求）
1. 若栈 S1 中保存整数，栈 S2 中保存运算符，函数 F()依次执行下述各步操作：
（1）从 S1 中依次弹出两个操作数 a 和 b；
。
A. 2048、1
B. 64、32
C. 32、64
D. 1、2048
18. 按字节编址的计算机中，某 double 型数组 A 的首地址为 2000H，使用变址寻址和循环
结构访问数组 A，保存数组下标的变址寄存器初值为 0，每次循环取一个数组元素，其偏移地
址为变址值乘以 sizeof(double)，取完后变址寄存器内容自动加 1。若某次循环所取元素的地址
（2）从 S2 中弹出一个运算符 op；
（3）执行相应的运算 b op a；
（4）将运算结果压入 S1 中。
假定 S1 中的操作数依次是 5, 8, 3, 2（2 在栈顶），S2 中的运算符依次是*, -, +（+在栈顶）。
调用 3 次 F()后，S1 栈顶保存的值是
计算机考研考试题目及答案
计算机考研考试题目及答案计算机考研考试是广大计算机专业毕业生追求深造的重要途径之一。
通过考研，学生有机会进入优质的学术研究机构或者深入实践的科研岗位。
在这篇文章中，我们将为大家提供一些常见的计算机考研题目及其答案，希望能对正在备战考研的同学们有所帮助。
第一部分：数据结构1. 什么是数据结构？答案：数据结构是计算机存储、组织和管理数据的方式。
它涉及到各种数据类型，如数组、链表、栈、队列、树、图等，并提供了一系列操作这些数据类型的操作方法。
2. 请说明数组和链表的区别。
答案：数组是一种线性数据结构，其中的元素在内存中是连续存储的，可以通过索引访问。
链表是通过指针连接起来的节点构成的，节点在内存中可以是离散的，每个节点都包含了下一个节点的指针。
3. 请解释一下栈和队列的特点。
答案：栈是一种后进先出（LIFO）的数据结构，只允许从栈顶进行插入和删除操作。
队列是一种先进先出（FIFO）的数据结构，允许在队尾插入元素，在队首删除元素。
第二部分：操作系统1. 什么是进程和线程？答案：进程是指在计算机上运行的程序的实例，每个进程都有自己的内存空间和资源。
线程是进程中的执行单元，一个进程可以包含多个线程，共享进程的资源。
2. 解释一下死锁。
答案：死锁是指两个或多个进程在互斥、占有、等待和不可剥夺资源等条件下，无法向前推进的状态。
在死锁中，每个进程都在等待其他进程释放资源，因此无法继续执行。
3. 什么是虚拟内存？答案：虚拟内存是操作系统提供给应用程序的一种抽象概念，它使得应用程序认为自己拥有连续的可用内存空间，而实际上这个空间可能是分散存储于物理内存和硬盘上的。
第三部分：数据库1. 请解释关系数据库和非关系数据库的区别。
答案：关系数据库使用表格的形式组织数据，表格由行和列组成，通过事先定义的模式进行数据管理。
非关系数据库通常不使用表格，而是使用键值对、文档、图等方式组织数据。
2. 什么是SQL？答案：SQL（Structured Query Language）是一种用于管理关系数据库的编程语言。
考研计算机学科专业基础综合真题汇编及答案解析(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的总容量的位数至少是_______。
2021-2021计算机考研真题及答案(含选择题解析)WORD高清晰版
2021-2021计算机考研真题及答案（含选择题解析）WORD高清晰版2021年统考计算机考研真题一．单项选择题，每小题2分，共80分。
1.为解决计算机与打印机之间速度不匹配的问题，通常设置一个打印数据缓冲区，主机将要输出的数据依次写入该缓冲区，而打印机则依次从该缓冲区中取出数据。
该缓冲区的逻辑结构应该是 A.栈 B.队列 C.树 D.图2.设栈S和队列Q的初始状态均为空，元素abcdefg依次进入栈S。
若每个元素出栈后立即进入队列Q，且7个元素出队的顺序是bdcfeag，则栈S的容量至少是 A．1 B.2 C.3 D.4 3.给定二叉树图所示。
设N代表二叉树的根，L代表根结点的左子树，R代表根结点的右子树。
若遍历后的结点序列为3，1，7，5，6，2，4，则其遍历方式是A．LRN B.NRL C.RLN D.RNL4.下列二叉排序树中，满足平衡二叉树定义的是5.已知一棵完全二叉树的第6层（设根为第1层）有8个叶结点，则完全二叉树的结点个数最多是 A．39 B.52 C.111 D.1196.将森林转换为对应的二叉树，若在二叉树中，结点u是结点v的父结点的父结点，则在原来的森林中，u和v可能具有的关系是 I．父子关系 II.兄弟关系 III. u的父结点与v的父结点是兄弟关系 A.只有II B.I和II C.I和III D.I、II和III 7.下列关于无向连通图特性的叙述中，正确的是I．所有顶点的度之和为偶数 II.边数大于顶点个数减1 III.至少有一个顶点的度为1 A.只有I B. 只有II C.I和II D.I和III8.下列叙述中，不符合m阶B树定义要求的是A．根节点最多有m棵子树 B.所有叶结点都在同一层上C．各结点内关键字均升序或降序排列 D.叶结点之间通过指针链接 9.已知关键序列5，8，12，19，28，20，15，22是小根堆（最小堆），插入关键字3，调整后得到的小根堆是A．3，5，12，8，28，20，15，22，19 B. 3，5，12，19，20，15，22，8，28 C．3，8，12，5，20，15，22，28，19 D. 3，12，5，8，28，20，15，22，1910.若数据元素序列11，12，13，7，8，9，23，4，5是采用下列排序方法之一得到的第二趟排序后的结果，则该排序算法只能是1A．起泡排序 B.插入排序 C.选择排序 D.二路归并排序11.冯・诺依曼计算机中指令和数据均以二进制形式存放在存储器中，CPU区分它们的依据是 A．指令操作码的译码结果 B.指令和数据的寻址方式C.指令周期的不同阶段D.指令和数据所在的存储单元 12.一个C语言程序在一台32位机器上运行。
计算机考研专业课真题及答案解析
计算机考研专业课真题及答案解析-CAL-FENGHAI-(2020YEAR-YICAI)_JINGBIAN一、单项选择题：1-40题，每题20分共80分。
在每个小题给出的四个选项中选正确答案。
1、若元素a、b、c、d、e、f依次进栈，允许进栈、退栈操作交替进行，但不允许连续三次进行退栈工作，则不可能得到的出栈序列是（）A、dcebfaB、cbdaefC、bcaefdD、afedcb2、某队列允许在其两端进行入队操作，但仅允许在一端进行出队操作，则不可能得到的顺顺序是（）A、bacdeB、dbaceC、dbcaeD、ecbad3、下列线索二叉树中（用虚线表示线索），符合后序线索树定义的是（）4、在下列所示的平衡二叉树中插入关键字48后得到一棵新平衡二叉树，在新平衡二叉树中，关键字37所在结点的左、右子结点中保存的关键字分别是（）A、13，48B、24，48C、24，53D、24，905、在一棵度数为4的树T中，若有20个度为4的结点，10个度为3的结点，1个度为2的结点，10个度为1的结点，则树T的叶结点个数是（）A、41B、82D、1226、对n（n>=2）个权值均不相同的字符构成哈弗曼树，关于该树的叙述中，错误的是（）A、该树一定是一棵完全二交叉B、树中一定没有度为1的结点C、树中两个权值最小的结点一定是兄弟结点D、树中任一非叶结点的权值一定不小于下一层任一结点的权值7、若无向图G=（V.E）中含7个顶点，则保证图G在任何情况下都是连通的，则需要的边数最少是（）A、6B、15C、16D、218、对下图进行拓扑排序，可以得到不同的拓扑序列的个数是（）A、4B、3C、2D、19、已知一个长度为16的顺序表L，其元素按关键字有序排列，若采用折半查找法查找一个不存在的元素，则比较次数最多的是（）A、4B、5C、610、采用递归方式对顺序表进行快速排序，下列关于递归次数的叙述中，正确的是（）A、递归次数于初始数据的排列次数无关B、每次划分后，先处理较长的分区可以减少递归次数（勤思考研）C、每次划分后，先处理较短的分区可以减少递归次数D、递归次数与每次划分后得到的分区处理顺序无关11、对一组数据(2，12，16，88，5，10)进行排序，若前三趟排序结果如下：() 第一趟：2，12，16，5，10，88第二趟：2，12，5，10，16，88第三趟：2，5，10，12，16，88则采用的排序方法可能是A.冒泡排序法B.希尔排序法C.归并排序法D.基数排序法12.下列选项中，能缩短程序执行时间的措施是()1.提高CPU时钟频率2.优化通过数据结构3.优化通过程序A.仅1和2B.仅1和3C,仅2和3D.1,2,313.假定有4个整数用8位补码分别表示r1=FEH，r2=F2H，r3=90H，r4=F8H，若将运算结果存放在一个8位寄存器中，则下列运算会发生益处的是()A. r1 x r2B. r2 x r3C. r1 x r4D. r2 x r414.假定变量i，f，d数据类型分别为int, float, double(int用补码表示，float和double用IEEE754单精度和双精度浮点数据格式表示)，已知i=785，f=1.5678e3，d=1.5e100，若在32位机器中执行下列关系表达式，则结果为真的是()(I) i==(int)(float)I(II)f==(float)(int)f(III)f==(float)(double)f(IV)(d+f)-d==fA. 仅I和IIB. 仅I和IIIC. 仅II和IIID. 仅III和IV15.假定用若干个2K x 4位芯片组成一个8K x 8为存储器，则0B1FH所在芯片的最小地址是()A.0000HB.0600HC.0700HD.0800H16.下列有关RAM和ROM得叙述中正确的是()I RAM是易失性存储器，ROM是非易失性存储器II RAM和ROM都是采用随机存取方式进行信息访问III RAM和ROM都可用做CacheIV RAM和ROM都需要进行刷新A. 仅I和IIB. 仅II和IIIC. 仅I ，II， IIID. 仅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、SCSI、RAM、MIPSD. ISA、EISA、PCI、PCI-Express21、单级中断系统中，中断服务程序执行顺序是（）I保护现场II开中断III关中断IV保存断点V中断事件处理VI恢复现场VII中断返回A、I->V->VI->II->VIIB、III->I->V->VIIC、III->IV->V->VI->VIID、IV->I->V->VI->VII22、假定一台计算机的显示存储器用DRAM芯片实现，若要求显示分辨率为1600*1200，颜色深度为24位，帧频为85HZ，现实总带宽的50%用来刷新屏幕，则需要的显存总带宽至少约为（）A、245MbpsB、979MbpsC、1958MbpsD、7834Mbps23、下列选项中，操作S提供的给应程序的接口是（）A、系统调用B、中断C、库函数D、原语24、下列选项中，导制创进新进程的操作是（）I用户登陆成功 II设备分配 III启动程序执行A、仅I和IIB、仅II和IIIC、仅I和IIID、I、II、III25、设与某资源相关联的信号量初值为3，当前值为1，若M表示该资源的可用个数，N表示等待该资源的进程数，则M，N分别是（）A、0，1B、1，0C、1，2D、2，026、下列选项中，降低进程优先权级的合理时机是（）A、进程的时间片用完B、进程刚完成I/O，进入就绪列队C、进程长期处于就绪列队D、进程从就绪状态转为运行状态27、进行PO和P1的共享变量定义及其初值为（）booleam flag[2]。
考研计算机学科专业基础综合模拟试题及答案解析(10)
考研计算机学科专业基础综合模拟试题及答案解析（10）(1/40)单项选择题第1题下列选项中，不属于网络体系结构所描述的内容是______。
A.网络的层次B.每一层使用的协议C.协议的内部实现细节D.每一层必须完成的功能下一题(2/40)单项选择题第2题在OSI参考模型中，第n层与它之上的第n+1层的关系是______。
A.第n层为第n+1层提供服务B.第n+1层为从第n层接收的报文添加一个报头C.第n层使用第n+1层提供的服务D.第n层和第n+1层相互没有影响上一题下一题(3/40)单项选择题第3题关于计算机网络及其结构模型，下列几种说法错误的是______。
A.世界上第一个计算机网络是ARPAnetB.Internet最早起源于ARPAnetC.国际标准化组织ISO设计出了OSI/RM参考模型，即实际执行的标准D.TCP/IP参考模型分为4个层次上一题下一题(4/40)单项选择题第4题______是计算机网络中OSI参考模型的3个主要概念。
A.服务、接口、协议B.结构、模型、交换C.子网、层次、端口D.广域网、城域网、局域网上一题下一题(5/40)单项选择题第5题OSI参考模型中的数据链路层不提供下列哪种功能______。
A.物理寻址B.流量控制C.差错校验D.拥塞控制上一题下一题(6/40)单项选择题第6题下列能够最好地描述OSI的数据链路层功能的是______。
A.提供用户和网络的接口B.处理信号通过介质的传输C.控制报文通过网络的路由选择D.保证数据正确的顺序和完整性上一题下一题(7/40)单项选择题第7题当数据由端系统A传送至端系统B时，不参与数据封装工作的是______。
A.物理层B.数据链路层C.网络层D.表示层上一题下一题(8/40)单项选择题第8题在OSI中，实现端到端的应答、分组排序和流量控制功能的协议层是______。
A.会话层B.网络层C.传输层D.数据链路层上一题下一题(9/40)单项选择题第9题在ISO/OSI参考模型中，可同时提供无连接服务和面向连接服务的是______。
2024考研408计算机基础综合真题及解析
选择2024考研408计算机基础综合真题及解析题数据结构1.一个带头结点的链表L，指针p 指向中间的一个链表结点（不是第一个和最后一个结点）。
q=p->next,p->next=q->next,q->next=L->next,L->next=q。
这段代码的功能是（）。
C.将p 结点移动到表头D.将q 结点移动到表头3.p、q、v 都是二叉树T 中的结点，二叉树T 的中序遍历位…2.表达式x+y*（z-u）/v 的等价后缀：A.xyzu-*v/+ B.xuzu-v/*+C.+x/*y-zuv D.+x*y/-zuv,p,v,q,…，其中v有两个孩子结点，则（）。
A.p 没右孩子，q 没左孩子B.p 没右孩子，q 有左孩子C.p 有右孩子，q 没左孩子D.p 有右孩子，q 有左孩子5.不适用于折半查找的是（）I 有序链表 II 无序数组III 有序静态链表 IV 无序静态链表答案：全选I、II、III、IV6.KMP 算法使用修正后的next 数组进行模式匹配，模式串s："aabaab"，主串中某字符与s 中某字符失去配对时，s 右滑最长距离为：A.5 B.4 C.3 D.27.二叉搜索树中K1、K2、K3是结点的关键字、三角形表示子树。
则子树T 中任意结点保存的关键字x 满足（）。
A.B.C.D.8X<K1X>K2K1<x<K3 K3<x<K2.使用快速排序算法对含N 个元素的数组M 进行排序，若第一趟排序将除枢轴外的N-1个元素划分为P 和Q 两个部分，则下列叙述中，正确的是（）。
A.B.C.D.9P 和Q 块间有序P 和Q 均块内有序P 和Q 的元素个数大致相等P 和Q 中均不存在相等的元素.大根堆初始序列为28,22,20,19,8,12,15,5，对该堆进行两次删除操作后，得到的新堆是（）。
A.20,19,15,12,8,5B.20,19,15,5,8,12C.20,19,12,15,8,5D.20,19,8,12,15,510.初始有三个升序序列(3,5)、(7,9)、(6)，采用二路归并，则关键字比对次数时（）。
2020年计算机考研统考408真题答案解析
2020年全国硕士研究生入学统一考试计算机科学与技术学科联考计算机学科专业基础综合试题——参考答案一、单项选择题1． C 2． D 3． A 4． C 5． B 6． B 7． A8． B9． C 10． B 11． A 12． B 13．A14． D 15． D 16． A17． B 18． A 19． C 20． C 21．B22． C 23．B24．A25． D 26． D 27． B 28． D 29．B30． D 31． B 32． C33． C 34． B 35． C 36． D 37．A38． D 39．C40． D1.【参考答案】C【解析】按上三角存储，m7,2对应的是m2,7，在它之前有：第1列：1第2列：2……第6列：6第7列：1前面一共1+2+3+4+5+6+1个元素，共22个元素，数组下标从0开始，故下标为m2,7的数组下标为22。
2.【参考答案】D【解析】第一个Pop栈中状态为a,b，Pop出栈元素为b，第二个Pop栈中状态为a,c，Pop出栈元素为c，第三个Pop栈中状态为a,d,e，Pop出栈元素为e，把序列连起来就是b,c,e。
3.【参考答案】A【解析】由于题目明确说明只存储结点数据信息，所以采用顺序存储时要用数组的下标保存结点的父子关系，所以对于这棵二叉树存储的结果就是存储了一棵五层的满二叉树，五层的满二叉树结点个数为1+2+4+8+16=31，所以至少需要31个存储单元。
4.【参考答案】C【解析】森林的先根遍历对应它自己转化后二叉树的先序遍历，森林的后根遍历对应它自己转化后二叉树的中序遍历，所以先根和后根可以唯一确定森林转化后的二叉树，如下：后序遍历为：b,f,e,d,c,a5.【参考答案】B【解析】在4，5，1，2，3中由于1先插入，所以1会成为4的左孩子，2会成为1的右孩子，不能生成图中二叉树，故选B。
6.【参考答案】B【解析】题目已经限定有向无环图图，假设从a结点出发开始深度遍历，那么这一次递归到最大深度，必然终止于某结点(记为h结点)，h结点必然没有出度。
2024考研计算机科学真题及答案
2024考研计算机科学真题及答案一、选择题（每题2分，共20分）1. 数据结构中的栈是一种（）类型的数据结构。
A. 线性结构B. 树状结构C. 图形结构D. 非线性结构答案：A2. 在计算机科学中，（）是一种基本的数据结构。
A. 数组B. 链表C. 树D. 图答案：A3. 深度优先搜索（DFS）和广度优先搜索（BFS）是两种常用的（）算法。
A. 排序算法B. 查找算法C. 图算法D. 树算法答案：C4. 在计算机网络中，IP地址用于（）。
A. 数据压缩B. 数据加密C. 数据传输D. 标识网络中的设备答案：D5. 计算机操作系统的主要功能包括（）。
A. 资源管理B. 提供用户接口C. 文件管理D. 以上都是答案：D二、填空题（每题2分，共20分）1. 在数据结构中，一个存储结构如果能够随机地访问任一元素，则称之为________。
答案：随机存取存储结构2. 哈希表是通过一个________函数将关键字映射到表的一个位置来访问记录。
答案：哈希3. 在深度优先搜索中，从根节点开始，沿着树的________方向进行搜索。
答案：深度4. OSI模型中的________层负责在网络中转发数据包。
答案：网络5. ________是一种常用的进程同步机制，用于解决多个进程访问共享资源的问题。
答案：互斥锁三、简答题（每题10分，共30分）1. 简述深度优先搜索和广度优先搜索的区别。
答案：深度优先搜索（DFS）和广度优先搜索（BFS）都是图搜索算法。
DFS从起始节点开始，一直搜索到不能再深入为止，然后回溯至上一个分叉节点继续搜索。
而BFS则是从起始节点开始，逐层搜索所有邻接节点，直到找到目标节点或遍历完所有节点。
DFS通常使用递归实现，而BFS通常使用队列实现。
2. 简述操作系统的进程管理的主要功能。
答案：操作系统的进程管理主要功能包括进程的创建、进程的调度、进程同步与互斥、进程通信以及进程的终止。
进程创建涉及创建进程、初始化进程数据结构等；进程调度则是根据某种策略决定哪个进程获得CPU时间；进程同步与互斥用于解决多个进程访问共享资源的问题；进程通信提供进程间数据交换的机制；进程终止则涉及清理进程资源、释放内存等。
2020年计算机考研统考408考研真题与答案解析
选择题：
1. 将一个10 * 10对称矩阵M 的上三角部分的元素素m ij (1≤i≤j≤10) 按列优先存
上三角矩阵列优先的存储模式：先存储具有一个元素第一列，再存储具有两个元素的第二列，以此类推
m 7,2 说明1-6列均已存满，，故此元素是第1+2+3+4+5+6+2个被存储单元 【注意!】C 语言数组的下标从0开始
故m 7,2在N 中的下标为23-1=22，即N[22]
2. 对空栈 S 进行Push 与Pop 操作，入栈序列 a, b, c, d, e 经过Push ，Push ，Pop ，
3. 对于任意一棵高度为 5 且有 10 个节点的二叉树，若采用顺序存储结构保存，每个结
Push ，Pop ，Push ，Push ，Pop 操作后得到的出栈序列是A 、b,a,c B 、b,a,e C 、b,c,a D 、b,c,e
【参考答案】D 点占1 个存储单元（仅存放结点的数据信息），则存放该二叉树需要的存储单元数量至少是：A 、31 B 、16 C 、15 D 、10【参考答案】A 【答案解析】入C 语言的一维数组N 中，元素m 7,2在N 中的下标是：A 、15 B 、16 C 、22 D 、23【参考答案】C 【答案解析】。
考研计算机学科专业基础综合-3-1_真题(含答案与解析)-交互
考研计算机学科专业基础综合-3-1(总分150, 做题时间90分钟)一、单项选择题1.字长16位的补码定点小数的表示范围是( )。
SSS_SINGLE_SELA0～1-2-15B-(1-2-15)～1-2-15C-1～1-2-15D -1～1该问题分值: 2答案:C表示定点小数时，补码可比原码、反码多表示一个-1，选C。
2.当向一棵m阶的B一树做插入操作时，若一个结点中的关键字个数等于( )，则必须分裂成两个结点，当向一棵m阶的B-树做删除操作时，若一个结点中的关键字个数等于( )，则可能需要同它的左兄弟或右兄弟结点合并成一个结点。
SSS_SINGLE_SELA m，m/2-2B m-1，m/2-1C m+l，m/2D m/2，m/2+1该问题分值: 2答案:A参见B-树基本插入与删除操作。
3.设有13个值，用它们组成一棵哈夫曼树，则该哈夫曼树共有( )个结点。
SSS_SINGLE_SELA 13B 12C 26D 25该问题分值: 2答案:D具有n个叶子结点的哈夫曼树共有2*n-1个结点。
4.数据链路层采用了后退N帧(GBN)协议，发送方已经发送了编号为0～7的帧。
当计时器超时时，若发送方只收到0、2、3号帧的确认，则发送方需要重发的帧数是( )。
SSS_SINGLE_SELA 2B 3C 4D 5该问题分值: 2答案:C根据后退N帧协议，接收方的窗口为“1”，如果发送方收到了3号帧的确认，则说明0、1、2、3号帧都已经发送成功，所以只需要重发4、5、6、7号帧即可。
5.一个C类地址，采用了255.255.255.240作为子网掩码，那么这个C类地址可以划分为( )个子网。
SSS_SINGLE_SELA 16B 32C 64D 128该问题分值: 2答案:A先将子网掩码转换成二进制得到1111 1111.11111 1111.1111 1111.1111000。
C类的主机号是8位的，现在用高4位来表示子网，因此可以得到16个子网。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
一、单项选择题：1-40题，每题20分共80分。
在每个小题给出的四个选项中选正确答案。
1、若元素a、b、c、d、e、f依次进栈，允许进栈、退栈操作交替进行，但不允许连续三次进行退栈工作，则不可能得到的出栈序列是（）A、dcebfaB、cbdaefC、bcaefdD、afedcb2、某队列允许在其两端进行入队操作，但仅允许在一端进行出队操作，则不可能得到的顺顺序是（）A、bacdeB、dbaceC、dbcaeD、ecbad3、下列线索二叉树中（用虚线表示线索），符合后序线索树定义的是（）4、在下列所示的平衡二叉树中插入关键字48后得到一棵新平衡二叉树，在新平衡二叉树中，关键字37所在结点的左、右子结点中保存的关键字分别是（）A、13，48B、24，48C、24，53D、24，905、在一棵度数为4的树T中，若有20个度为4的结点，10个度为3的结点，1个度为2的结点，10个度为1的结点，则树T的叶结点个数是（）A、41B、82C、113D、1226、对n（n>=2）个权值均不相同的字符构成哈弗曼树，关于该树的叙述中，错误的是（）A、该树一定是一棵完全二交叉B、树中一定没有度为1的结点C、树中两个权值最小的结点一定是兄弟结点D、树中任一非叶结点的权值一定不小于下一层任一结点的权值7、若无向图G=（V.E）中含7个顶点，则保证图G在任何情况下都是连通的，则需要的边数最少是（）A、6B、15C、16D、218、对下图进行拓扑排序，可以得到不同的拓扑序列的个数是（）A、4B、3C、2D、19、已知一个长度为16的顺序表L，其元素按关键字有序排列，若采用折半查找法查找一个不存在的元素，则比较次数最多的是（）A、4B、5C、6D、710、采用递归方式对顺序表进行快速排序，下列关于递归次数的叙述中，正确的是（）A、递归次数于初始数据的排列次数无关B、每次划分后，先处理较长的分区可以减少递归次数（勤思考研）C、每次划分后，先处理较短的分区可以减少递归次数D、递归次数与每次划分后得到的分区处理顺序无关11、对一组数据(2，12，16，88，5，10)进行排序，若前三趟排序结果如下：()第一趟：2，12，16，5，10，88第二趟：2，12，5，10，16，88第三趟：2，5，10，12，16，88则采用的排序方法可能是A.冒泡排序法B.希尔排序法C.归并排序法D.基数排序法12.下列选项中，能缩短程序执行时间的措施是()1.提高CPU时钟频率2.优化通过数据结构3.优化通过程序A.仅1和2B.仅1和3C,仅2和3D.1,2,313.假定有4个整数用8位补码分别表示r1=FEH，r2=F2H，r3=90H，r4=F8H，若将运算结果存放在一个8位寄存器中，则下列运算会发生益处的是()A. r1 x r2B. r2 x r3C. r1 x r4D. r2 x r414.假定变量i，f，d数据类型分别为int, float, double(int用补码表示，float 和double用IEEE754单精度和双精度浮点数据格式表示)，已知i=785，f=1.5678e3，d=1.5e100，若在32位机器中执行下列关系表达式，则结果为真的是()(I) i==(int)(float)I(II)f==(float)(int)f(III)f==(float)(double)f(IV)(d+f)-d==fA. 仅I和IIB. 仅I和IIIC. 仅II和IIID. 仅III和IV15.假定用若干个2K x 4位芯片组成一个8K x 8为存储器，则0B1FH所在芯片的最小地址是()A.0000HB.0600HC.0700HD.0800H16.下列有关RAM和ROM得叙述中正确的是()I RAM是易失性存储器，ROM是非易失性存储器II RAM和ROM都是采用随机存取方式进行信息访问III RAM和ROM都可用做CacheIV RAM和ROM都需要进行刷新A. 仅I和IIB. 仅II和IIIC. 仅I ，II， IIID. 仅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、SCSI、RAM、MIPSD. ISA、EISA、PCI、PCI-Express21、单级中断系统中，中断服务程序执行顺序是（）I保护现场II开中断III关中断IV保存断点V中断事件处理VI恢复现场VII中断返回A、I->V->VI->II->VIIB、III->I->V->VIIC、III->IV->V->VI->VIID、IV->I->V->VI->VII22、假定一台计算机的显示存储器用DRAM芯片实现，若要求显示分辨率为1600*1200，颜色深度为24位，帧频为85HZ，现实总带宽的50%用来刷新屏幕，则需要的显存总带宽至少约为（）A、245MbpsB、979MbpsC、1958MbpsD、7834Mbps23、下列选项中，操作S提供的给应程序的接口是（）A、系统调用B、中断C、库函数D、原语24、下列选项中，导制创进新进程的操作是（）I用户登陆成功 II设备分配 III启动程序执行A、仅I和IIB、仅II和IIIC、仅I和IIID、I、II、III25、设与某资源相关联的信号量初值为3，当前值为1，若M表示该资源的可用个数，N表示等待该资源的进程数，则M，N分别是（）A、0，1B、1，0C、1，2D、2，026、下列选项中，降低进程优先权级的合理时机是（）A、进程的时间片用完B、进程刚完成I/O，进入就绪列队C、进程长期处于就绪列队D、进程从就绪状态转为运行状态27、进行PO和P1的共享变量定义及其初值为（）booleam flag[2]。
int turn=0。
flag[0]=false。
flag[1]=false。
若进行P0和P1访问临界资源的类C代码实现如下：void p0() // 进程p0 void p1 () // 进程p1{ {while （TRUE）{ while （TRUE）{flag[0]=TRUE。
turn=1。
flag[0]=TRUE。
turn=0。
While {flag[1]&&(turn==1) While {flag[0]&&(turn==0)临界区；临界区；flag[0]=FALSE。
flag[1]=FALSE。
} }} }则并发执行进程PO和P1时产生的情况是（）A、不能保证进程互斥进入临界区，会出现“饥饿”现象B、不能保证进程互斥进入临界区，不会出现“饥饿”现象C、能保证进程互斥进入临界区，会出现“饥饿”现象D、能保证进程互斥进入临界区，不会出现“饥饿”现象28、某基于动态分区存储经管的计算机，其主存容量为55Mb（初始为空），采用最佳适配（Best Fit）算法，分配和释放的顺序为：分配15Mb，分配30Mb，释放15Mb，分配6Mb，此时主存中最大空闲分区的大小是（）A、7MbB、9MbC、10MbD、15Mb29、某计算机采用二级页表的分页存储经管方式，按字节编制，页大小为2（10）【2的10次方，下同】字节，页表项大小为2字节，逻辑地址结构为页目录号页号页内偏移量逻辑地址空间大小为2（10）页，则表示整个逻辑地址空间的页目录表中包含表项的个数至少是（）A、64B、128C、25630．设文件索引节点中有7个地址项，其中4个地址为直接地址索引，1个地址项是二级间接地址索引，每个地址项的大小为4字节，若磁盘索引块和磁盘数据块大小均为256字节，则可表示的单个文件最大长度是()A. 33KBB. 519KBC. 1057KBD. 16513KB31. 设当前工作目录的主要目的是()A. 节省外存空间B. 节省内存空间C. 加快文件的检索速度D. 加快文件的读写速度32.本地用户通过键盘登陆系统是，首先获得键盘输入信息的程序时()A. 命令解释程序B. 中断处理程序C. 系统调用程序D. 用户登录程序33. 下列选项中，不属于网络体系结构中所描述的内容是()A.网络的层次B.每一层使用的协议C.协议的内部实现细节D.每一层必须完成的功能34.在下图所表示的采用”存储-转发”方式分组的交换网络中所有的链路的数据传输速度为100Mbps，分组大小为1000B，其中分组头大小为20B若主机H1向主机H2发送一个大小为980000的文件，则在不考虑分组拆装时间和传播延迟的情况下，从H1发送到H2接受完为止，需要的时间至少是()B. 80.08msC. 80.16msD. 80.24ms35.某自治系统采用RIP协议，若该自治系统内的路由器R1收到其邻居路由器R2的距离矢量中包含的信息<net1，16>，则可能得出的结论是()A. R2可以经过R1到达net1，跳数为17B. R2可以到达net1，跳数为16C. R1可以经过R2到达net1，跳数为17D.R1不能经过R2到达net136.若路由器R因为拥塞丢弃IP分组，则此时R可向发出该IP分组的源主机的ICMP报文件的类型是()A. 路由重定向B. 目的不可达C. 源抑制D. 超时37、某网络的IP地址空间为192.168.5.0/24采用长子网划分，子网掩码为255.255.255.248，则该网络的最大子网个数、每个子网内的最大可分配地址个数为()A、32，8B、32，6C、8，32D、8，3038、下列网络设备中，能够抑制网络风暴的是（）I中断器II集线器III网桥IV路由器A、仅I和IIB、仅IIIC、仅III和IVD、仅IV39、主机甲和主机乙之间建立一个TCP连接，TCP最大段长度为1000字节，（勤思考研）若主机甲的当前拥塞窗口为4000字节，在主机甲向主机乙连续发送2个最大段后，成功收到主机乙发送的第一段的确认段，确认段中通告的接收窗口大小为2000字节，则此时主机甲还可以向主机乙发送的最大字节数是（）A、1000B、2000C、3000D、400040、如果本地域名服务无缓存，当采用递归方法解读另一网络某主机域名时，用户主机本地域名服务器发送的域名请求条数分别为（）A、1条，1条B、1条，多条C、多条，1条D、多条，多条二、综合应用题：41-47小题，共70分41.（10分）将关键字序列(7、8、30、11、18、9、14)散列存储到散列表中，（勤思考研）散列表的存储空间是一个下标从0开始的一个一维数组散列,函数为： H(key)=(key x 3)MODT，处理冲突采用线性探测再散列法，要求装载因子为0.7问题：(1).请画出所构造的散列表。