北邮考研试题及答案

北邮考研试题及答案

单项选择题（每题2分，共10题）

1.计算机网络中常用的有线传输介质不包括（）

A.双绞线B.光纤C.蓝牙D.同轴电缆

2.TCP协议工作在（）

A.网络层B.传输层C.应用层I）.数据链路层

3.操作系统中进程的基本状态不包括（）

A.就绪态B.运行杰C.阻塞态D.关闭态

4.以下排序算法平均时间复杂度最低的是（）

A.冒泡排序B.选择排序C.插入排序D.快速排序

5.一棵二叉树的前序遍历序列为ABCDE,中序遍历序列为CBDAE,则

后序遍历序列为（）

A.CDBEAB.CDEBAC.DCEBAI）.EDCBA

6.数据库中，用来表示实体间联系的模型是（）

A.层次模型B.网状模型C.关系模型D.以上都可

7.IP地址192,168.1.1属于（）类地址

A.AB.BC.CD.D

8.数据结构中，栈的特点是（）

A.先进先出B.先进后出C.随机进出D.按优先级进出

9.以下不属于面向对象编程特性的是（）

A.封装B.继承C.多态D.过程调用

10.以下指令集中，属于复杂指令集的是（）

A.RISCB.CISCC.ARMD.MIPS

多项选择题（每题2分，共10题）

1.以下属于计算机网络拓扑结构的有（）

A.总线型B.星型C.环型D.树型

2.进程间通信的方式有（）

A.管道B.信号量C.共享内存I）.消息队列

3.以下属于数据库完整性约束的有（）

A.实体完整性B.参照完整性C.用户定义完整性D.事务完

整性

4.数据结构中的线性结构有（）

A.线性表B.栈C.队列D.树

5.面向对象编程中，对象的组件有（）

A.数据成员B.成员函数C.消息D.类

6.计算机硬件系统包括（）

A.运算器B,控制器C.存储器D.输入输出设备

7.以下属于传输层协议的有（）

A.TCPB.UDPC.IPD.HTTP

8.以下排序算法属于稳定排序的有（）

A.冒泡排序B.基数排序C.归并排序D.快速排序

9.操作系统的主要功能有（）

A.处理机管理B.内存管理C.文件管理D.设备管理

10.以下属于人工智能领域的有（）

A.机器学习B.模式识别C.自然语言处理D.编译器

判断题（每题2分，共10题）

1.所有的递归算法都可以转化为非递归算法。（）

2.网络协议的三要素是语法、语义和同步。（）

3.数据库中，视图是一个虚拟表。（）

4.栈是一种特殊的线性表，遵循先进后出原则。（）

5.进程和线程本质是一样的概念。（）

6.快速排序在最坏情况下时间复杂度为O（nlogn）。（）

7.计算机中数据的表示形式是二进制。（）

8.面向对象编程中，类是对象的模板。（）

9.操作系统中的文件管理主要负责内存空间的分配和回收。（）

10.二叉树一定是树形结构的一种。（）

简答题（每题5分，共4题）

1.简述计算机网络的分类方式及对应类别

按覆盖范围：局域网、城域网、广域网；按拓扑结构：总线型、星型

等；按传输介质：有线网、无线网等；按使用性质：公用网、专用网。

2.简述进程和程序的区别

程序是静态的指令集合，进程是程序在操作系统中的一次动态执行过

程。进程有自己独立的系统资源，程序没有，一个程序可对应多个进

程。

3.简述数据库事务的特性

原子性：事务不可分割，要么全做，要么全不做：一致性：事务执行

前后数据库状态保持一致；隔离性：各事务彼此隔离不受干扰；持久

性：事务一旦提交，对数据的改变是永久的。

4.简述Huffman编码的基本思想

根据字符出现频率构造Huffman树。频率小的字符离根远，编码长；

频率大的离根近，编码短。以实现数据的高效左缩。

讨论题（每题5分，共4题）

1.讨论在通信网络中，数据加密技术的重要性及应用场景

重要性在于保护信息安全与隐私。应用场景如银行转账保护客户账号

密码：电商交易保障交易信息准确可靠：企业内部数据传输避免信息

泄露等。

2.阐述操作系统中内存管理的主要策略及其优缺点

分页管理：优点是能有效利用内存，碎片少；缺点是页表占用额外内

存。分段管理：优点利于程序模块化；缺点易产生碎片。段页式结合

两者优点，但管理复杂。

3.谈谈在软件开发中，采用而向对象编程的优势

提高代码的可维护性，模块清晰，利于修改扩充；增强代码的可复用

性，通过继承和多态实现；提高开发效率，便于分工协作，提升软件

质量和可靠性。

4.讨论人工智能中机器学习算法在不同领域的应用及面临的挑战

应用在医疗辅助诊断、图像识别、金融风险评估等领域。面临挑战有

数据质量与数量要求高，算法可解释性不足，隐私安全问题及计算资

源消耗大等。

答案

单项选择题

1.C2.B3.D4.D5.A

6.D7.C8.B9.D10.B

多项选择题

1.