北京邮电大学计算机考研复试笔试真题

合集下载

北京邮电大学2019年803计算机综合考研真题参考答案

其发送窗口的依据，来进行流量控制。
7
1
Node* a = H;
//当前节点 1
邮学，北邮考研辅导领军者
Node* b =H->next; //下个节点 2
Node* temp;
//下下个节点 3
Node* previous = NULL; //上一组的尾指针，在下一组反转后需要改变
Node* newHead = b == NULL ? a : b;
count++;
i--;
}
while(A[j]==x){
count++;
j++;
}
break;
}
}
return count;
}
43.
解析：
(1) 指令操作码的编码可以分为固定长度操作码和可变长度操作码两类。固定长度操作
码：固定长度操作码是指操作码所占的二进制位数固定不变，而且集中放在指令字
的一个字段中。可变长度操作码：可变长度操作码是操作码扩展技术的应用，即操
while(true){ 生产一个部件 Part1; P(empty1); P(mutex1); 将 Part1 放入 T1; V(mutex1); V(full1);
} }
P2(){ while(true){ 生产一个部件 Part2; P(empty2);

北邮计算机院和网院复试上机真题以及参考代码

北邮复试上机网研的题目

第一题：查找

输入数组长度n

输入数组 a[1...n]

输入查找个数m

输入查找数字b[1...m]

输出YES or NO 查找有则YES 否则NO

如(括号内容为注释)

输入：

5(数组长度)

1 5

2 4 3(数组)

3(查找个数)

2 5 6(查找具体数字)

输出：

YES

#include <stdio.h>

#include <stdlib.h>

int main()

{

int n,m,i,j,a[2001]={0},b[2001]={0},flag=0;

scanf("%d",&n);

for(i=0;i<n;i++)

scanf("%d",&a[i]);

scanf("%d",&m);

for(i=0;i<m;i++)

scanf("%d",&b[i]);

for(i=0;i<m;i++)

{

for(j=0;j<n;j++)

{

if(b[i]==a[j])

{

flag=1;

printf("YES\n");

break;

}

if(flag!=1)

printf("NO\n");

flag=0;

}

// // system("PAUSE");

return 0;

}

第二题：查找第K小数

查找一个数组的第K小的数，注意同样大小算一样大如 2 1 3 4 5 2 第三小数为3

如(括号内容为注释)

输入：

6(数组长度n)

2 1

3 5 2 2(数组)

3(K 即为第三小数)

输出：

Code

#include <stdio.h>

#include <stdlib.h>

北邮计算机研究生入学考试(复试)历年上机测试模拟试题及真题

2008年北邮计算机学院研究生入学考试（复试）上机测试模拟试题

第一题：人数统计 1305

Submit: 1853 Accepted:717

Time Limit: 1000MS Memory Limit: 65535K

Description

今年计算机学院研究生入学复试分多个小组。现在老师需要知道每组复试同学中男生和女生的人数。请你编写程序分别统计出男女生的总人数。

Input

输入的第一行是一个数t(0 < t < 10)，表示有t组测试用例。

对于每组输入数据有两行，第一行是一个正整数n（1 < n < 1000），表示参加该组复试的总人数。接下来一行有n个整数（取值为0或1），0代表男生，1代表女生，整数间由一个空格隔开。

Output

对于每组测试用例，输出一行，由两个数组成，用一个空格隔开，分别表示男生和女生的总人数。

Sample Input

1 0

0 1 0 0 1 1 0

Sample Output

1 1

4 3

数字统计 1306 1512

Submit: 1257 Accepted:578

Time Limit: 1000MS Memory Limit: 65536K

Description

给你一个非常大的整数x，(-10^400 <=x<= 10^400)，请统计x的每一位，分别输出9,1,2出现的次数.

Input

一个大整数;

Output

一共三行，第一行是9出现的次数，第二行是1出现的次数，第三行是2出现的次数。

Sample Input

912912912910915902

北邮计算机考研复试题的C语言解答精选

北邮计算机考研复试题的C语⾔解答精选

⼆进制数

题⽬

题⽬描述：

⼤家都知道，数据在计算机⾥中存储是以⼆进制的形式存储的。

有⼀天，⼩明学了C语⾔之后，他想知道⼀个类型为unsigned int 类型的数字，存储在计算机中的⼆进制串是什么样⼦的。

你能帮帮⼩明吗？并且，⼩明不想要⼆进制串中前⾯的没有意义的0串，即要去掉前导0。

输⼊：

第⼀⾏，⼀个数字T（T<=1000），表⽰下⾯要求的数字的个数。

接下来有T⾏，每⾏有⼀个数字n（0<=n<=10^8），表⽰要求的⼆进制串。

输出：

输出共T⾏。每⾏输出求得的⼆进制串。

样例输⼊：

535

2624

56275

989835

样例输出：

10111

1000010111

101001000000

1101101111010011

11110001101010001011

ac代码

没什么可说的，简单的机制转换，连⼤数除法都没考察！

#include <stdio.h>

#include <string.h>

#include <stdlib.h>

struct stack

{

int top;

int data[100];

};

void convert_to_binary(struct stack *s, unsigned long int d)

{

s->top = 0;

while (d) {

s->data[s->top ++] = d % 2;

d /= 2;

}

while (s->top) {

printf("%d", s->data[-- s->top]);

2016年北京邮电大学计算机考研、复试真题,考研真题,考研大纲,考研笔记,考研经验

北邮考研详解与指导

1,求平均分

输入:两行

第一行是分数个数n

第二行是这n个分数,以空格隔开

输出:去掉最高分与最低分后的平均成绩

2,密码

输入:一行

第一行:26个小写字母以空格隔开如b a c e u f g h i j k l m n o p q r s t v w x y z d.................v y z r s q

第二行:一个字符串(大写字母)如:BUPTZ

输出:

(B用第一行的第二个字母替换,U用第21个替换,P用第('A'-'P'+1)个替换,明白我意思吧...,Z用第26个字母q 替换)

3,排序

输入:四行

第一行:个数N1(23456)

第二行:N1个数,升序排列(序列a)

第三行:个数N2(45689)

第四行:N2个数,升序排列(序列b)

输出:N2行

第i行是,a中小于b的第i个数的数的个数

4,哈夫曼编码

输入:两行

第一行:个数N(5)

第二行:N个以空格隔开的数,表示这N个字符的出现次数(12345)

输出:一行,哈夫曼编码的平均长度

1.充分备考

2月中上旬2015年全国硕士研究生考试成绩公布后，34所自划线研究生招生单位也将在3月陆续公布复试分数线，3月底，全国各研招单位复试工作陆续进行。因此你要在这段时间

经常浏览招生单位网站，及时获取复试信息,尽可能多地了解复试内容和形式，并尽早做好相应准备。听力方面可以找历年四、六级或考研真题，在给定的时间内回答所有题目，同时训练自己的语感。在口语考试方面，可针对下面几个问题做准备(一般都会涉及这几个方面）：一是自我介绍,如来自什么地方、毕业学校、所学专业、业余喜好、家庭基本情况等信息;二是做好用英语讲解自己专业的准备。口语测试时老师有可能就你所报的专业展开话题,考查用英语讲解陌生概念的能力，因此可先用笔头组织回答这些问题的要点，然后再根据这些要点来组织语言。平时在阅读专业文献时，注意多积累一些专业方面的英语词汇。

北邮计算机统考试题及答案

1. 数据结构与算法

1.1 简述栈和队列的定义及其主要特点。

栈是一种数据结构，遵循后进先出（LIFO）的原则。其主要特点是只能在栈顶进行插入和删除操作。栈的插入操作称为入栈（push），删除操作称为出栈（pop）。例如，在程序执行中，函数调用和递归调用的栈帧可以通过栈的方式实现。

队列也是一种数据结构，遵循先进先出（FIFO）的原则。它的主要特点是只能在队尾进行插入操作，在队头进行删除操作。队列的插入操作称为入队（enqueue），删除操作称为出队（dequeue）。例如，在操作系统的进程调度中，可以使用队列来实现进程的排队执行。

1.2 常见的排序算法有哪些？简单描述它们的实现原理。

常见的排序算法有冒泡排序、选择排序、插入排序、快速排序和归并排序。

冒泡排序是通过相邻元素的比较和交换来实现的，每次循环找出当前未排序部分的最大值，并将其放置在已排序部分的末尾。

选择排序通过在未排序部分选择最小（或最大）的元素，将其与未排序部分的第一个元素交换位置，实现逐渐将未排序部分的最小（或最大）元素放置到已排序部分的末尾。

插入排序通过将未排序部分的元素逐个插入到已排序部分的适当位置来实现排序。可以将未排序部分的元素与已排序部分的元素逐个比较并移动，直到找到合适的位置。

快速排序通过选择一个基准元素，将数组分成两个子数组，其中一个子数组的所有元素都小于基准元素，另一个子数组的所有元素都大于基准元素。然后递归地对两个子数组进行快速排序。

归并排序是将两个有序子数组合并成一个有序数组的过程。通过不断地将数组进行二分，直到只剩下一个元素。然后将两个只有一个元素的子数组进行合并，直到最终完成整个数组的排序。

北京邮电大学803计算机学科基础综合历年考研真题和答案解析全2018(纯干货)

北京邮电大学

2018年硕士研究生入学考试试题

考试科目：计算机学科基础综合

请考生注意：①所有答案（包括选择题和填空题）一律写在答题纸上，否

则不计成绩。

②不允许使用计算器

、

单项选择题〈每小题2分，共80分〉

1.算法分析的作用是A.分析算法的效率c.分析算法是否正确

B.分析算法中的输入和输出的关系

D.分析算法能否转换为计算机语言2.设某数据对象DR =(D,R ），其数据元素集合为D={a1, a2，旬，缸，叫，关系R 表达为R ={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

计算机考研复试题目及答案

### 计算机考研复试题目及答案

#### 题目一：数据结构

问题：请解释什么是二叉搜索树，并说明其基本操作。

答案：

二叉搜索树（Binary Search Tree，简称BST）是一种特殊的二叉树，它具有以下性质：

1. 若任意节点的左子树不为空，则左子树上所有节点的值均小于它的节点值。

2. 若任意节点的右子树不为空，则右子树上所有节点的值均大于它的节点值。

3. 任意节点的左、右子树也分别为二叉搜索树。

4. 没有键值相等的节点。

二叉搜索树的基本操作包括：

- 插入操作：将一个新值插入到树中，保持树的有序性。

- 查找操作：在树中查找一个给定值的节点。

- 删除操作：删除树中具有特定值的节点，并重新调整树以保持其性质。

#### 题目二：操作系统

问题：请简述死锁的必要条件，并说明如何避免死锁。

答案：

死锁是指多个进程在执行过程中因争夺资源而造成的一种互相等待的状态，若无外力作用，这些进程都无法继续执行。死锁的必要条件包括：

1. 互斥条件：至少有一个资源不能被共享，只能由一个进程使用。

2. 占有和等待条件：至少有一个进程至少占有一个资源，并且等待获取其他进程占有的资源。

3. 不可剥夺条件：已分配给一个进程的资源，在未使用完之前，不能被其他进程强行剥夺。

4. 循环等待条件：存在一个进程序列，使得每个进程都在等待下一个进程所占有的资源。

避免死锁的方法：

- 资源分配策略：如银行家算法，确保分配资源时不会导致死锁。

- 资源有序分配：确保所有进程按照相同的顺序请求资源。

- 避免循环等待：通过资源的有序分配来打破循环等待的条件。

北邮计算机考研复试笔试真题

软件工程选择

1、需求规格说明书的作用不包括（C）

A、软件验收的依据

B、用户与开发人员对软件要做什么的共同理解

C软件可行性研究的依据D软设计的依据

2、为了提高模块的独立性，模块之间最好是（D）

A、控制耦合

B、公共耦合

C、内容耦合

D、数据耦合

3、在基于数据库的信息管理系统中，数据库概念模型的设计对应于系统开发的（C）

A、需求分析

B、增量设计

C、评测设计

D、程序设计

4、用白盒测试法设计测试用例的方法包括（C）

A错误推测B因果图C基本路径测试D边界值分析

5、在UMLL犬态图中，与转椅上的事件联系在一起的瞬时操作是

A过程B活动C动作D加工

判断

1、（错）UML中顺序图和协作图不仅能用来表示对象之间的动态行为，也能表示对象的状态变化

2、（错）单元测试中只能使用白盒测试方法

3、（错）软件能力成熟度模型是衡量软件项目管理水平的标准

4、（错）领域模型不是面向对象分析和设计的一个组成部分

5、（错）在顺序图中，一个对象A发送了一条创建另一个对象B的消息，那么表明对象 B 具备了处理该条消息的职责

填空题

1、软件的一组模块都访问同一全局变量而不是同一全局数据结构，而且不是通过参数表传递该全局变量的信息，则称之为（外部）耦合

2、程序注释分为序言性注释和（功能性）注释

3、为了适应运行环境变化而修改软件，称之为（适应性）维护

4、ISO质量模型中将质量特性分成三个层次：（质量特性）、（质量子特性）和（度量）

5、黑盒测试的测试用例设计方法包括（等价类划分方法）

数据库

判断

1、（错）DBMS」用事务日志文件保存所有数据库事务的更新操作

2021年北京邮电大学考研复试参考书目

北京邮电大学考研复试参照书目

北京邮电大学研究生研究生入学考试复试笔试内容

院系：001信息与通信工程学院

院系：002电子工程学院

院系：003计算机学院

院系：004自动化学院

院系：005软件学院

院系：006数字媒体与艺术设计学院

院系：007理学院

院系：008经济管理学院

院系：009公共管理学院

院系：010人文学院

院系：011教诲技术研究所

院系：012马克思主义学院

院系：013网络技术研究院

院系：014信息光子学与光通信研究院

(责任编辑：田学江)

小提示：在如今考研竞争日渐激烈状况收获。加油！

计算机考研复试题目及答案详解

一、选择题

1. 下列不属于计算机网络协议的是：

A. TCP/IP

B. HTTP

C. FTP

D. IPX/SPX

答案：D. IPX/SPX

2. 网络拓扑结构中，哪种结构的故障对整个网络影响最小？

A. 星型拓扑

B. 环型拓扑

C. 总线型拓扑

D. 树型拓扑

答案：A. 星型拓扑

3. TCP/IP协议簇中，下列协议不属于网络层的是：

A. IP协议

B. ICMP协议

C. ARP协议

D. RIP协议

答案：C. ARP协议

4. 下列哪个属于面向连接的传输层协议？

A. UDP

B. TCP

C. IP

D. ICMP

答案：B. TCP

5. 下列哪个不属于计算机网络的关键技术？

A. DNS

B. DHCP

C. NAT

D. VPN

答案：D. VPN

二、问答题

1. 请简述TCP/IP协议栈的层次结构，并描述每个层次的作用。

答：TCP/IP协议栈的层次结构分为四层，分别是物理层、网络层、传输层以及应用层。

物理层：负责将比特流转化为物理信号进行传输，并处理物理层面

的数据传输问题。

网络层：主要负责将数据包从源主机传输到目标主机，通过IP协

议进行分组传输，并处理路由选择、分组转发等问题。

传输层：提供端到端的数据传输服务，主要有TCP和UDP两种协议。TCP提供面向连接的可靠数据传输服务，包括数据分段、流量控制、拥塞控制等功能；而UDP则提供无连接的不可靠数据传输服务。

应用层：为用户提供各种网络应用服务，如HTTP、FTP、DNS等。在应用层中，数据被封装成特定的格式，通过网络传输到目标主机后

被解封装，并交给相应的应用程序进行处理。

考研计算机面试题目及答案

一、操作系统与计算机网络

1. 请简述操作系统的功能和作用。

操作系统是计算机系统中的重要组成部分，其功能和作用主要包括：- 管理和分配计算机的资源，如内存、处理器、输入输出设备等；

- 提供用户与计算机硬件之间的接口，实现用户的程序执行和数据

处理需求；

- 提供文件管理功能，用于管理和操作计算机中的各种文件；

- 实现进程调度和管理，确保多个进程能够合理、高效地共享计算

机资源；

- 提供系统安全控制功能，保护计算机系统和数据的安全性。

2. 请介绍TCP/IP协议族。

TCP/IP协议族是一组用于互联网通信的协议集合。其中，TCP（传

输控制协议）负责数据的可靠传输，IP（网际协议）负责数据在网络

中的路由和寻址。除了TCP和IP协议外，TCP/IP协议族还包括：- 网络层协议，如IP协议、ARP协议、ICMP协议等；

- 传输层协议，如TCP协议、UDP协议等；

- 应用层协议，如HTTP协议、FTP协议、SMTP协议等。

3. 请解释死锁的概念，并说明如何预防和避免死锁的发生。

死锁是指两个或多个进程互相请求对方所持有的资源，而导致进程

都无法继续执行的状态。为避免死锁的发生，可以采取以下措施：- 加锁顺序：对资源加锁时，按照相同的顺序请求资源，避免出现

环路依赖；

- 资源抢占：当一个进程请求资源时，如果该资源已被其他进程占用，可以抢占其他进程的资源，以便自身能够继续执行；

- 资源预分配：在进程执行之前，预先分配所需的所有资源，避免

资源竞争；

- 死锁检测与恢复：通过算法检测死锁的发生，并采取相应的措施，如终止某些进程或回滚操作，来解除死锁的状态。

北邮网研院研究生复试要看的软件工程试题

软件工程试题一

2008年06月11日星期三 17:48

一、名名解释（２０分，每小题２分）

1. 软件工程

2. 软件生存周期模型

3. 数据流

4. 模块

5. 模块独立性

6. 软件可靠性

7. 软件配置项

8. 原型

9. 类

10. 消息

二、填空题（２０分，每小题２分）

１．软件工程研究的主要内容是软件开发技术和软件开发管理两个方面。在软件开发技术中，主要研究、和。

２．维护的副作用有、、三种。

３．技术可行性一般要考虑的情况包括：、、。

４．在需求分析阶段要进行以下几方面的工作：问题识别、、。５．软件设计是一个把转换为的过程，包括和。６．在一个模块中，反映模块的外部特性，反映它的内部特性。７．面向对象有三个基本要素。它们是、、。

８．软件测试时需要三类信息：、和。

９．为开发一个特定项目选择程序设计语言时，必须从、、几方面考虑。

１０。测试用例应由和预期的两部分组成。这样便于对照检查。三、选择题（２０分，每小题１分）

１．进行需求分析可使用多种工具，但是不适用的。

Ａ。数据流图Ｂ。判定表Ｃ。ＰＡＤ图Ｄ。数据词典

２．模块，则说明模块的独立性越强。

Ａ。耦合越强Ｂ。扇入数越高Ｃ。耦合越弱Ｄ。扇入数越低

３．数据处理问题的工作过程大臻分为三步，即取得数据、变换数据和给出数据。Ａ。变换型Ｂ。事务型Ｃ。结构化Ｄ。非结构化

４．为了最乡里实现目标系统，必须设计出组成这个系统的所有程序和文件，通常分为两个阶段完成，即和过程设计。

Ａ。程序设计Ｂ。结构设计Ｃ。系统设计Ｄ。详细设计

５．面向数据流的设计方法把映射成软件结构。

Ａ。数据流Ｂ。系统结构Ｃ。控制结构Ｄ。信息流

【2011】北邮网研院和计算机院复试上机题目

2011北邮网研院复试上机题目

A、字符串操作

Accept:93 Submit:1212

Time Limit:1000MS Memory Limit:65536KB

请仔细阅读“考前必读”

Description

大家平时都会用到字符串，现在有几种字符串操作，需要你用这几种操作处理下字符串。

Input

多组数据，以EOF结束。

第一行一个字符串，字符串长度大于0，并且小于等于200。

第二行一个数字t，（0<t<=200）。

下面t行，每行表示一种操作。

共有两种操作，每行数据的第一个数表示操作的种类：

翻转操作：第一个是一个数字0，然后两个数字i和len，翻转从下标i长度为len的子串。

替换操作：第一个是一个数字1，然后两个数字i和len，接着一个长度为len 的字符串str，用str替换从下标i长度为len的子串。

字符串操作后会更新，旧的字符串被舍弃。(详见sample)

Output

每个操作之后输出生成的新的字符串

Sample Input

bac

0 0 3

1 1

2 as

Sample Output

cab

cas

Hint

字符串下标从0开始，所有操作的数据范围都合乎规范。

B、虚数

Accept:36 Submit:448

Time Limit:1000MS Memory Limit:65536KB

请仔细阅读“考前必读”

Description

给你一个复数集合{Aj+i*Bj},保证Aj和Bj都是整数，初始为空集。

每次会给你如下两种操作中的一种：

1."Insert x+iy",其中x，y都是整数。表示在集合中加入一个复数 x+ iy，同时输出此时集合的大小；

北京邮电大学2019年计算机学科基础综合考试真题803

北京邮电大学

2019年硕士研究生招生考试试题

考试科目：计算机学科基础综合

请考生注意：①所有答案（包括选择题和填空题）一律写在答题纸上，否则不计成绩。

②不允许使用计算器

一、单项选择题（每小题2分，共80分）

1.下面算法的时间复杂度是

int A（int n）

{if（n<=1）return 1；

retun n+A（n/2）；}

A.O（n）

B.O（n2）

C.Olog2n）

D.O（n log2n）

2.将两个各有n个元素的递增有序的顺序表归并成一个有序表，最少的比较次数是

A.n-l

B.n

C.2n-1

D.2n

3.设n个元素1，2.…，n（n>l00），按从小到大顺序进栈，出栈序列为p1，p2.……p n，若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

D.（m+front+rear）%m

5.具有529个结点的完全二叉树，其叶子结点的个数是

A.256

B.261

C.263

D.265

6.若二维数组A[0..7][0..4]的首地址为10000，以行优先顺序存储在计算机中，每个元素占5个存储单元，则元素A[4][3]的存储地址为

A.10090

B.10115

C.10140

D.10160

计算机考研复试面试题库及答案

一、专业基础知识

1. 计算机组成原理

题目：简述冯·诺伊曼体系结构的基本原理。

答案：冯·诺伊曼体系结构是一种计算机系统的设计原则，也是现代计算机的基础。它的基本原理包括以下几点：

- 存储程序：计算机通过将指令和数据存储在同一个存储器中，实

现了程序的自动执行。

- 二进制系统：计算机使用二进制表示数据和指令，简化了计算机

系统的设计和实现。

- 指令流水线：计算机通过将指令的执行过程划分为多个阶段，并

同时进行不同指令的执行，提高了计算机的执行效率。

- 内存层次结构：计算机通过多层次的存储器结构，包括高速缓存、内存和外部存储器，提供了不同速度和容量的存储器选择。

2. 算法与数据结构

题目：什么是二叉搜索树？如何实现插入和删除操作？

答案：二叉搜索树（BST）是一种特殊的二叉树，满足以下条件：- 对于树中的每个节点，其左子树的所有节点的值小于该节点的值，右子树的所有节点的值大于该节点的值。

- 对于树中的每个节点，其左子树和右子树也是二叉搜索树。

实现插入操作的步骤：

- 从根节点开始，将待插入的值与当前节点的值进行比较。

- 如果待插入的值小于当前节点的值，且当前节点的左子树为空，

则将待插入的值作为当前节点的左子节点。

- 如果待插入的值大于当前节点的值，且当前节点的右子树为空，

则将待插入的值作为当前节点的右子节点。

- 如果待插入的值小于当前节点的值，且当前节点的左子树不为空，则将当前节点更新为其左子节点，重复上述步骤。

- 如果待插入的值大于当前节点的值，且当前节点的右子树不为空，则将当前节点更新为其右子节点，重复上述步骤。