北邮的计算机考研真题

北邮的计算机考研真题
北邮的计算机考研真题在计算机专业考研中扮演着重要的角色。

北邮（北京邮电大学）作为国内计算机领域的重要研究和教育机构，其出题风格和内容涵盖了计算机考研的各个方面。

本文将从题型特点、历年试题以及备考建议等方面，全面介绍北邮的计算机考研真题，以便考生们了解北邮考题的形式和难度，并提供一些建议以帮助备考。

一、题型特点
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），两个数组的数据从小到大排列。

请实现一个算法，找出两个数组的中位数。

2.2018年真题示例：
选择题：
1、对下面关于磁盘调度算法的描述，错误的是（）。

A. 最短寻道时间优先算法能够减少平均寻道时间。

B. 电梯形磁盘调度算法依赖于随即申请访问的序列。

C. LOOK算法从当前磁道出发，向一个方向访问，直到访问到最里
面的磁道，再改变方向，向另一个方向访问。

D. FSCAN算法是用于磁盘调度的。

填空题：
2、在给定的输入序列1、2、
3、
4、
5、
6、7上进行两个栈的模拟
堆栈调用，已知初始栈指针将栈1指向数据数组的第一个元素，并将
栈2的指针位置初始化为最后一个元素。

试写出模拟堆栈调用时，栈
指针变化的过程
（示例答案：栈1的栈指针的变化过程为：0、1、2、3、4、5、6；栈2的栈指针的变化过程为：6、5、4、3、2、1、0）
编程题：
3、现有两个链表，链表A和链表B，各自有n个节点，每个节点
的数据域为一个整数，且这n个整数恰好构成链表A和链表B的从头
到尾的递减序列。

请设计一个算法，将两个链表合并为一个链表，并
保持该链表的从头到尾的递减序列。

三、备考建议
1.了解考点：从历年试题中，可以总结出北邮计算机考研的重点考
点和出题方向。

考生应重点关注这些考点，并进行有针对性的复习。

2.刷题训练：北邮的考研真题对考生的知识广度和深度要求较高，
因此进行大量的真题训练是非常必要的。

通过刷题练习，考生可以熟
悉题型特点，提高解题能力和应对考试的效率。

3.理解原理：北邮的计算机考研真题注重对基础知识和原理的考查，因此考生在备考时要注重理解和掌握相关知识的原理，提高自己的理
论水平。

4.时间掌握：在考试中，时间是一种宝贵的资源。

考生在备考过程中，需通过反复练习和模拟考试，掌握合理分配时间的方法，提高解
题速度和准确性。

综上所述，北邮的计算机考研真题在形式和内容上都较为全面，涉
及计算机基础知识、应用技术以及编程能力等方面。

对于考生来说，
了解题型特点、熟悉历年试题以及进行有针对性的备考是非常重要的。

希望本文的介绍和建议能对计算机考研的考生们有所帮助。