北京邮电大学2019年803计算机综合考研真题
北邮的计算机考研真题
北邮的计算机考研真题北邮的计算机考研真题在计算机专业考研中扮演着重要的角色。
北邮（北京邮电大学）作为国内计算机领域的重要研究和教育机构，其出题风格和内容涵盖了计算机考研的各个方面。
本文将从题型特点、历年试题以及备考建议等方面，全面介绍北邮的计算机考研真题，以便考生们了解北邮考题的形式和难度，并提供一些建议以帮助备考。
一、题型特点1.选择题：北邮的考研真题中，选择题是最常见的题型之一。
这类题目涉及计算机基础知识和应用技术，考查考生对知识点的掌握程度和理解能力。
2.填空题：填空题在北邮的考研真题中也出现频率较高。
这类题目要求考生根据题目给出的上下文信息填写空缺的单词或短语，考查考生对知识的熟悉程度和应用能力。
3.编程题：编程题是北邮考研真题的重点和难点之一。
这类题目要求考生使用指定的编程语言完成一定的编码任务，考查考生的编程能力和解决实际问题的能力。
二、历年试题1.2019年真题示例：选择题：1、设S是税务部门从某具体个体企事业单位各月份收缴税款的情况的汇总，S={p1,p2……pn}，其中pi（i=1,2,3,…,n）为一个月的收缴税款总额。
现在需要设计一种管理系统来统计S，对此，下列说法中正确的是：A. 如果S是一个自平衡二分搜索树，那就不能恢复任何一个pi（i=1,2,3,…,n）的具体取值。
B. 如果S是一个最小堆，那就不能恢复任何一个pi（i=1,2,3,…,n）的具体取值。
C. 如果S是一个最大堆，那就不能恢复任何一个pi（i=1,2,3,…,n）的具体取值。
D. 如果S是一个AVL树，那就不能恢复任何一个pi（i=1,2,3,…,n）的具体取值。
填空题：2、某计算机组成与体系结构课程一共有40个学生参加考试，每个学生可以选择回答0个或多个题目，其中选择至少一题的学生各占总人数的7/8。
若已知选择回答0个题目的学生人数为18，则有________个学生选择回答了至少一题。
编程题：3、现有两个数组A和B，数组A的长度为n，数组B的长度为m （0<=n,m<=1000），两个数组的数据从小到大排列。
北邮考研计算机组成原理专业课试卷19
研究生入学试卷十九一. 填空题（每小题3分，共18分）。
1．为了运算器构造的A.___，运算方法中算术运算通常采用B.___加减法，C.___乘除法或D.___乘除法。
2．存储器的技术指标有A.___，B.___，C.___，D.___。
3．堆栈是一种特殊的A.___寻址方式，它采用B.___原理，按结构不同，分为C.___堆栈和D.___堆栈。
○在一个CPU 周期中，采用操作码方式，一次只能控制信息从某个源部件到某个目标部件执行过程的微指令叫B.___，后者实现一条机器指令的微程序要比前者编写的微程序C.___。
5．当代标准总线由A.___，B.___，C.___和公共线组成。
6．多路型DMA 控制器不仅在A.___上，而且在B.___上可以连续多个设备，适合于连接C.___设备。
二. (10分)设［x ］补=x 0.x 1x 2···x n ,求证:0, 1＞x ≥0x=2x 0+x, 其中x=1， 0＞x ＞－1三. (10分)某加法器进位链小组信号为C 4C 3C 2C 1,低位来的进位信号为C 0,请分别按下述两种方式写出C 4C 3C 2C 1的逻辑表达式.(1) 串行进位方式(2) 并行进位方式四. (11分)某机器中，配有一个ROM 芯片，地址空间0000H —3FFFH 。
现在再用几个16K ×8的芯片构成一个32K ×8的RAM 区域，便其地址空间为8000H —FFFFH 。
假设此RAM 芯片有CS 和WE 信号控制端。
CPU 地址总线为A15—A0,数据总线为D7—D0,控制信号为RD(读)，WR(写)，MREQ(存储器请求)，当且仅当MREQ 和RD （或WR ）同时有效时，CPU 才能对有存储器进行读(或写)，试画出此CPU 与上述ROM 芯片和RAM 芯片的连接图。
五. (10分)某16位机器所使用的指令格式和寻址方式如下所示，该机有两个20位基址寄存器，四个16位变址寄存器，十六个16位通用寄存器，指令汇编格式中的S(源)， D(目标)都是通用寄存器，m 是主存的一个单元，三种指令的操作码分别是MOV(OP) =（A ） H,STA(OP)=(1B)H, LDA(OP)=(3C)H, MOV 是传送指令，STA 为写数指令，LDA 为读数指令。
北京邮电大学803计算机学科基础综合历年考研真题和答案解析全2018(纯干货)
北京邮电大学
2018年硕士研究生入学考试试题
考试科目：计算机学科基础综合
请考生注意：①所有答案（包括选择题和填空题）一律写在答题纸上，否
则不计成绩。
②不允许使用计算器
、
单项选择题〈每小题2分，共80分〉
1.算法分析的作用是A.分析算法的效率c.分析算法是否正确
B.分析算法中的输入和输出的关系
D.分析算法能否转换为计算机语言2.设某数据对象DR =(D,R ），其数据元素集合为D={a1, a2，旬，缸，叫，关系R 表达为R ={<a 川a;>I i=4, 3, 2, 1}, DR 是
A.集合结构
B.线性结构 c.树结构 D.图结构3.若线性表最常用的运算是删除第一个元素、在末尾插入新元素，则最适合的存储方式是
A.JI顶序表
C.单链表4.数组通常具有的两种基本操作是
A.插入和删除元素
C.修改和删除元素
B.插入和查找元素D.查找和修改元素B.带尾指针的单循环链表D.带头指针的单循环链表A.01021040 B.010212435.己知字符串”pqppqpqp ”，它的nextval数组值是
D.01122343
C.01122240。
2019年研究生408统考真题及答案(含综合题详细解析)
2019年全国硕士研究生入学统一考试计算机科学与技术学科联考计算机学科专业基础综合试题一、单项选择题（第1～40小题，每小题2分，共80分。
下列每题给出的四个选项中，只有一个选项最符合试题要求）2．若将一棵树T转化为对应的二叉树BT，则下列对BT的遍历中，其遍历序列与T的后根遍历序列相同的是。
A．先序遍历B．中序遍历C．后序遍历D．按层遍历3．对n个互不相同的符号进行哈夫曼编码。
若生成的哈夫曼树共有115个结点，则n的值是。
A．56B．57C．58D．604．在任意一棵非空平衡二叉树（AVL树）T1中，删除某结点v之后形成平衡二叉树T2，再将v插入T2形成平衡二叉树T3。
下列关于T1与T3的叙述中，正确的是。
I．若v是T1的叶结点，则T1与T3可能不相同II．若v不是T1的叶结点，则T1与T3一定不相同III．若v不是T1的叶结点，则T1与T3一定相同A．仅I B．仅II C．仅I、II D．仅I、III5．下图所示的AOE网表示一项包含8个活动的工程。
活动d的最早开始时间和最迟开始时间分别是。
A．3和7B．12和12C．12和14D．15和156．用有向无环图描述表达式()(()/)x y x y x++，需要的顶点个数至少是。
A．5B．6C．8D．97．选择一个排序算法时，除算法的时空效率，下列因素中，还需要考虑的是。
I．数据的规模II．数据的存储方式III．算法的稳定性IV．数据的初始状态A．仅III B．仅I、IIC．仅II、III、IV D．I、II、III、IV·2·8．现有长度为11且初始为空的散列表HT ，散列函数是H (key)=key %7，采用线性探查（线性探测再散列）法解决冲突。
将关键字序列87,40,30,6,11,22,98,20依次插入HT 后，HT 查找失败的平均查找长度是。
A ．4B ．5.25C ．6D ．6.299．设主串T ="abaabaabcabaabc"，模式串S ="abaabc"，采用KMP 算法进行模式匹配，到匹配成功时为止，在匹配过程中进行的单个字符间的比较次数是。
2019年考研408计算机学科专业基础综合真题及答案-B
2019年全国硕士研究生招生考试计算机科学与技术学科联考计算机学科专业基础综合试题一、单项选择题：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.5.25C.6D.6.299.设主串T=“abaabaabcabaabc”，模式串S=“abaabc”，采用KMP算法进行模式匹配，到匹配成功时为止，在匹配过程中进行的单个字符间的比较次数是A.9B.10C.12D.1510.排序过程中，对尚未确定最终位置的所有元素进行一遍处理称为一“趟”。
2019年考研408计算机学科专业基础综合真题及答案
2019年考研408计算机学科专业基础综合真题及答案2019年全国硕⼠研究⽣招⽣考试计算机科学与技术学科联考计算机学科专业基础综合试题⼀、单项选择题：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的最早开始时间和最迟开始时间分别是B. 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. 5.25C. 6D. 6.299.设主串T=“abaabaabcabaabc”，模式串S=“abaab c”，采⽤KMP算法进⾏模式匹配，到匹配成功时为⽌，在匹配过程中进⾏的单个字符间的⽐较次数是A. 9B. 10C. 12D. 1510. 排序过程中，对尚未确定最终位置的所有元素进⾏⼀遍处理称为⼀“趟”。
2019 北京邮电大学 803《计算机学科基础综合》 考试大纲
2019年北京邮电大学803《计算机学科基础综合》考试大纲一、考查目标计算机学科基础综合考试涵盖数据结构、计算机组成原理、操作系统和计算机网络等学科专业基础课程。
要求考生比较系统地掌握上述专业基础课程的基本概念、基本原理和基本方法，能够综合运用所学的基本原理和基本方法分析、判断和解决有关理论问题和实际问题。
二、考试形式和试卷结构1、试卷满分及考试时间本试卷满分为150分，考试时间为180分钟。
2、答题方式答题方式为闭卷、笔试。
3、试卷内容结构数据结构 45分计算机组成原理 45分操作系统 35分计算机网络 25分4、试卷题型结构单项选择题 80分 (40小题，每小题2分)综合应用题 70分三、考查内容数据结构【考查目标】1、掌握数据结构的基本概念、基本原理和基本方法。
2、掌握数据的逻辑结构、存储结构及基本操作的实现，能够对算法进行基本的时间复杂度与空间复杂度的分析。
3、能够运用数据结构基本原理和方法进行问题的分析与求解，具备采用C 或C++语言设计与实现算法的能力。
一、线性表（一）线性表的定义和基本操作（二）线性表的实现1、顺序存储2、链式存储3、线性表的应用二、栈、队列和数组（一）栈和队列的基本概念（二）栈和队列的顺序存储结构（三）栈和队列的链式存储结构（四）栈和队列的应用（五）特殊矩阵的压缩存储三、树与二叉树（一）树的基本概念（二）二叉树1、二叉树的定义及其主要特征2、二叉树的顺序存储结构和链式存储结构3、二叉树的遍历4、线索二叉树的基本概念和构造（三）树、森林1、树的存储结构2、森林与二叉树的转换3、树和森林的遍历（四）树与二叉树的应用1、二叉排序树2、平衡二叉树3、哈夫曼(Huffman)树和哈夫曼编码四、图（一）图的基本概念（二）图的存储及基本操作1、邻接矩阵法2、邻接表法3、邻接多重表、十字链表（三）图的遍历1、深度优先搜索2、广度优先搜索（四）图的基本应用1、最小（代价）生成树2、最短路径3、拓扑排序4、关键路径五、查找（一）查找的基本概念（二）顺序查找法（三）分块查找法（四）折半查找法（五）B树及其基本操作、B+树的基本概念（六）散列(Hash)表（七）字符串模式匹配（八）查找算法的分析及应用六、排序（一）排序的基本概念（二）插入排序1、直接插入排序2、折半插入排序（三）气泡排序(bubble sort)（四）简单选择排序（五）希尔排序(shell sort)（六）快速排序（七）堆排序（八）二路归并排序(merge sort)（九）基数排序（十）外部排序（十一）各种内部排序算法的比较（十二）排序算法的应用计算机组成原理【考查目标】1、理解单处理器计算机系统中各部件的内部工作原理、组成结构以及相互连接方式，具有完整的计算机系统的整机概念。
2019年考研408计算机学科专业基础综合真题及答案(20200702193954)
2019年全国硕士研究生招生考试 计算机科学与技术学科联考 计算机学科专业基础综合试题单项选择题： 1~40小题，每小题2分，共80分。
下列每题给出的四个选项中，只有一个选项符合试题要 求。
设n 是描述问题规模的非负整数，下列程序段的时间复杂度是 x=0 ；while ( n>= (x+l)*(x+l))C. 0( n)D. 0( n 2)BT ,则下列对BT 的遍历中，其遍历序列与 T 的后根遍历序列相同的C.后序遍历D.按层遍历对n 个互不相同的符号进行哈夫曼编码。
若生成的哈夫曼树共有 115个结点，则n 的值是A.仅川B.仅 I 、nC.仅n 、川、IV D . I 、n 、川、w现有长度为11且初始为空的散列表 HT ,散列函数是 H( key)=key%7 ,采用线性探查(线性探测再散列)法解决冲突将关键字序列 87, 40, 30, 6, 11 , 22, 98, 20依次插入到HT 后，HT 查找失败的平均查找 长度是A. 4B. 5.25C. 6D. 6.29设主串T= “abaabaabcabaab ,模式串S= “abaadb',采用KMP 算法进行模式匹配，到匹配成功时为止，在 匹配过程中进行的单个字符间的比较次数是 A. 9B. 10C. 12排序过程中，对尚未确定最终位置的所有元素进行一遍处理称为 第二趟结果的是C. 2, 12, 16, 5, 28, 32, 72, 60 设外存上有120个初始归并段，进行A. 1B. 2C. 3D. 4下列关于冯诺依曼结构计算机基本思想的叙述中，错误的是A. 程序的功能都通过中央处理器执行指令实现B. 指令和数据都用二进制表示，形式上无差别1. 2. 3.4. 5. 6. 7. 8. 9.10.11.12.x=x+l ；1/2A. 0( log n)B. 0( n )若将一棵树T 转化为对应的二又树是A.先序遍历B.中序遍历A. 56B. 57C. 58D. 60在任意一棵非空平衡二又树 平衡二又树T 3。
2019年考研408计算机学科专业基础综合真题及答案
A. 56
B. 57
C. 58
D. 60
4. 在任意一棵非空平衡二又树(AVL 树)T1 中，删除某结点 v 之后形成平衡二又树 T2，再将 w 插入 T2 形成
平衡二又树 T3。下列关于 T1 与 T3 的叙述中，正确的是
I.若 v 是 T1 的叶结点，则 T1 与 T3 可能不相同
Ⅱ.若 v 不是 T1 的叶结点，则 T1 与 T3 一定不相同
25. 下列关于系统调用的叙述中，正确的是
I.在执行系统调用服务程序的过程中，CPU 处于内核态
Ⅱ.操作系统通过提供系统调用避免用户程序直接访问外设
Ⅲ.不同的操作系统为应用程序提供了统一的系统调用接口 IV.系统调用是操作系统内核为应用程序提供服务的接口
A. 仅 I、IV
B. 仅 II、III
C. 仅 I、Ⅱ、IV
下列指令对中，不存在数据冒险的是
A. I1 和 I3
B. I2 和 I3
C. I2 和 I4
D. I3 和 I4
19. 假定一台计算机采用 3 通道存储器总线，配套的内存条型号为 DDR3-1333，即内存条所接插的存储器总
线的工作频率为 1333 MHz、总线宽度为 64 位，则存储器总线的总带宽大约是
若进程p1和p2共享段s下列叙述中错误在物理内存中仅保存一份段s的内容p2中应该具有相同的段号p1和p2共享段s在共享段表中的段表项p1和p2都不再使用段s时才回收段s所占的内存空间某系统采用lru页置换算法和局部置换策略若系统为进程个页框进程p访问页号的序列为可以通过剥夺进程资源解除死锁ii
2019 年全国硕士研究生招生考试
D. 仅 I、Ⅲ、Ⅳ
26. 下列选项中，可用于文件系统管理空闲磁盘块的数据结构是
考研计算机学科专业基础综合真题及含答案
精选文档2019 年全国硕士研究生招生考试计算机科学与技术学科联考计算机学科专业基础综合试题一、单项选择题：1~40 小题，每题 2 分，共 80 分。
以下每题给出的四个选项中，只有一个选项切合试题要求。
1.设 n 是描绘问题规模的非负整数，以下程序段的时间复杂度是x=0 ；while ( n>= ( x+l ) * ( x+l ))x=x+l ；B. O( n1/2 )C. O( n)D. O( n2)A. O( log n)2. 若将一棵树 T 转变为对应的二又树BT ，则以下对 BT 的遍历中，其遍历序列与T 的后根遍历序列同样的是A. 先序遍历B. 中序遍历C. 后序遍历D. 按层遍历3. 对 n 个互不同样的符号进行哈夫曼编码。
若生成的哈夫曼树共有115 个结点，则 n 的值是4. A. 56 B. 57( AVLC. 58D. 60T ，再将 w 插入 T 形成在随意一棵非空均衡二又树树 ) T 中，删除某结点v 以后形成均衡二又树1 2 2均衡二又树 T 3。
以下对于 T 1与 T3的表达中，正确的选项是I. 若 v 是 T 1的叶结点，则 T1与 T3可能不同样Ⅱ .若 v 不是 T1 的叶结点，则T1 与 T 3 必定不同样Ⅲ .若 v 不是 T1 的叶结点，则T1 与 T 3 必定同样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. 5.25C. 6D. 6.299.设主串 T=“ abaabaabcabaabc，模”式串 S=“ abaabc，”采纳 KMP 算法进行模式般配，到般配成功时为止，在般配过程中进行的单个字符间的比较次数是A. 9B. 10C. 12D. 1510. 排序过程中，对还没有确立最后地点的全部元素进行一遍办理称为一“趟”。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
A. 2m
B. 2m-1
C. 2m-1
D. 无法确定的
9. 排序过程中，对尚未确定最终位置的所有元素进行一遍处理称为一趟排序。下列算法 中，每趟均有至少一个元素到达最终位置且稳定的排序方法是
A. 简单选择排序
B. 快速排序
1
邮学，北邮考研辅导领军者
C. 直接插入排序
D. 冒泡排序
10. 对 2019 个初始归并段进行 4 路最佳归并，需补充的虚段数为
13. C 语言 int、short 数据类型分别占用 4 字节和 2 字节，其程序在一台 32 位处理机上运行。
程序中定义了三个变量 a、b、和 y，其中 a 是 int 型，y 和 b 为 short 型。当 a=65537，
b=-11 时，执行语句 y=a+b 后，y 的值是
A. 65526
B. 31062
B. 64
C. 127
D. 128
36. 使用 VLAN 交换机可构建逻辑上相互独立的多个网络，下列关于 VLAN 协议的描述中，
错误的是
A. IEEE 制定的 VLAN 标准为 802.1Q B. VLAN 可以依据端口号划分
C. VLAN 可以隔离广播和组播帧 D. 所有的计算机必须支持 VLAN 协议
断次数
A. 减少
B. 可能增加也可能减少
C. 不变
D. 增加
29. 在操作系统的页式存储管理中，页表内容如下图所示。
3
邮学，北邮考研辅导领军者
帧号
0
2
1
4
2
1
若页的大小为 4KB，则地址映射机构将逻辑地址 2 转换成的物理地址是
A. 8194
B. 4098
C. 2050
D. 1026
30. 操作系统中，可以给不同文件取相同文件名，为了解决命名冲突，一般在文件系统中
C. -10
D. -32756
14. 若 IEEE754 单精度浮点数十六进制值为 C349C000，则它的十进制值为
A. 201.75
B. -201.75
C. 73.75
15. 下列半导体存储器中，断电后所存储的信息不丢失的是
D. -73.75
A. SRAM、DRAM
B. FLASH、SRAM
C. ROM、SRAM
D. FLASH、ROM
16. 某 32 位计算机的主存容量为 1GB，由若干颗 64M*8 位的 DRAM 芯片构成，则该
DRAM 芯片的地址引脚和数据引脚分别是
A. 32、32
B. 30、32
C. 26、8
D. 13、8
17. 若指令的操作数寻址方式采用相对寻址方式，则操作数位于
A. 内存单元中
和子网 3 分配 的 IP 地址数不少于 100、25 和 50 个。则子网 3 的第一个可用 IP 地址为
A. 192.168.10.1
B. 192.168.10
D. 192.168.10.193
39. TCP 用于实现多数据流公平竞争带宽的方法是
A. AIMD 策略
D. ITU
34. 带宽 2MHz 信噪比为 30dB 的信道可达最高数据传输速率约为
A. 2Mbps
B. 4Mbps
C. 20Mbps D. 40Mbps
35. 链路层通信的两个站点之间采用“选择重传”策略的滑动窗口协议进行可靠的数据帧通
信，数据帧中帧序号字段占 7 个比特，发送窗口的最大值为
A. 63
邮学，北邮考研辅导领军者
北京邮电大学
2019 年硕士研究生招生考试试题 考试科目：计算机学科基础综合
请考生注意：①所有答案（包括选择题和填空题）一律写在答题纸上，否则不计成绩。
②不允许使用计算器
一、 单项选择题（每小题 2 分，共 80 分）
1. 下面算法的时间复杂度是
int A(int n){
if (n<=1) return1;
26. 若信号量 S 的初值为５，当前值为３，则表示等待该信号量的进程有
A. 0 个
B. 1 个
C. 2 个
D. 3 个
27. 在操作系统的虚拟内存管理中，虚拟存储器的最大容量是
A. 缓存容量
B. 内存容量
C. 由计算机的地址结构决定
D. 外存容量
28. 在虚拟内存管理中，采用 FIFO 页面置换算法，当分配的物理帧的数目增加时，缺页中
43. （11 分）通常一条指令包含操作码字段和若干操作数地址字段，不同类型的处理器对 应的指令集架构 ISA 是不同的，它体现在操作码字段的位数、操作数地址字段的个数 和指令的长度等方面。解答下列问题： （1） 简述指令格式中操作码字段常用的编码方式及相应的特点。
5
邮学，北邮考研辅导领军者 （2） 若某计算机指令系统的指令字长为 16 位，每个操作数地址字段用 3 位表示，如
采用
A. 链接结构
B. 索引表
C. 环行目录结构
D. 树型目录结构
31. 在虚拟内存管理采用的页面置换算法中，LRU 置换算法是 A. 置换进入内存时间最长的页面 B. 置换以后不再需要的，或者在最长时间以后才会用到的页面
C. 置换最后一次访问时间距当前时间间隔最长的页面
D. 置换最近一段时间内，访问次数最少的页面 32. 磁盘调度算法中，先来先服务磁盘调度算法（FCFS）是
（1） 虚拟地址、物理地址字段的位数各是多少？ （2） 使用物理地址访问 cache 时，地址中 X、Y 和 Z 字段的含义是什么，各占多少
位？ （3） 如何判断虚拟地址 000038AEH 所在页面在主存中，对应的物理地址是多少？
访问该地址时是否 cache 命中，说明理由。 （4） 若引入一个 2 路组相联的 TLB，该 TLB 共有 4 个组，若其当前内容如题 44 图
22. 下列关于 DMA 的叙述中，错误的是
A. 是一种主要由硬件实现 I/O 交换的工作方式 B. 只有在指令周期结束时才能响应 DMA 请求 C. DMA 传送过程中不需要处理器参与操作
D. 每一次 DMA 传送必须申请占用总线
23. 假设系统有 3 个进程 ，每个进程都需要同类资源 5 个，为使该系统一定不发生死锁， 该类资源需配置的最少数目是
D. DNS 查询通常使用 UDP 协议
二、 综合应用题（共 70 分）
41. （11 分）编程实现将带头结点的单链表中两两相邻的结点置逆。例如链表有 1、2、3、
4 四个结点，置逆为 2、1、4、3；又如链表有 1、2、3、4、5 五个结点，置逆为 2、1、
4、3、5。
typedef struct node {
A. 10090
B. 10115
C. 10140
D. 10160
7. 有 n 个顶点的图采用邻接表存储，有 m 个边结点，m 为奇数，若该图任意两个顶点对
之间均有路径可达，则 m 的值最少是
A. n(n-1)/2
B. n(n-1)
C. n
D. n-1
8. 一棵深度为 m 的平衡二叉树，其每个结点的平衡因子均为 0，则该树的结点数是
果三地址指令需要 120 条，二地址指令需要 60 条，单地址指令需要 29 条，那 么零地址指令最多有多少条？ （3） 画出（2）中指令系统的指令格式，并指出属于哪一种编码方式 44. （12 分）某计算机采用分页式虚拟存储管理方式，按字节编址，虚拟地址为 32 位，页 大小为 4KB，物理存储器容量 16MB，Cache 采用 2 路组相联映射方式，共 8 组，主存 与 Cache 之间交换的块大小为 64 字节，TLB 采用组联映射。存储访问过程如题 44 图 所示，系统运行到某一时刻时，页表的部分内容、Cache 的部分内容和 TLB 的内容如 题 44 图所示，图中物理页号和标记字段的内容均为十六进制。解答下列问题：
p1=10，则 p2 的值不可能出现的元素个数为
A. n-9
B. n-10
C. 9
D. 8
4. 在循环队列 Q[0…m-1]中，front 指向队首元素，rear 指向队尾元素的下一个空单元，则
此时该队列中空单元的个数为
A. (m+front-rear)%m
B. (m-front+rear)%m
C. (m-front-rear)%m
elemtype data;
struct node *next;
}*list;
void Reverse(list H)
42. （12 分）使用折半查找思想统计整型有序顺序表 A[start..end]中元素值等于某给定值 X 的元素个数。例如[1,2,2,2,3]中 2 的出现次数为 3。 int Count( int A[ ], int start, int end, int X )
return n+A(n/2);
}
A. O(n)
B. O(n2)
C. O(log2n)
D. O(nlog2n)
2. 将两个各有 n 个元素的递增有序的顺序表归并成一个有序表，最少的比较次数是
A. n-1
B. n
C. 2n-1
D. 2n
3. 设 n 个元素 1，2，…，n（n>100），按从小到大顺序进栈，出栈序列为 p2, … , pn，若
A. 0
B. 1
C. 2
D. 3
11. 以下术语中，与存储结构无关的是
A. 哈希表
B. 双向链表
C. 强连通图
D. 循环队列
12. 以下属于冯●诺依曼结构计算机工作方式基本特点的是
A. 单指令流多数据流
B. 程序和数据存放在各自的存储器中
C. CPU 由控制器和运算器组成 D. 存储器按内容选择地址