研究生计算机网络试题

不归零码(NRZ,Not Return to Zero)数字信号可以直接采用基带传输,所谓基带就是指基本频带。

基带传输就是在线路中直接传送数字信号的电脉冲,这是一种最简单的传输方式,近距离通信的局域网都采用基带传输。

基带传输时,需要解决数字数据的数字信号表示以及收发两端之间的信号同步问题。

对于传输数字信号来说,最简单最常用的方法是用不同的电压电平来表示两个二进制数字,也即数字信号由矩形脉冲组成。

按数字编码方式，可以划分为单极性码和双极性码，单极性码使用正（或负）的电压表示数据；双极性码是二进制码，1为反转，0为保持零电平。

根据信号是否归零，还可以划分为归零码和非归零码，归零码码元中间的信号回归到0电平，而非归零码遇1电平翻转，零时不变。

常见的几种基本的数字信号脉冲编码方案如下：单极性不归零码,无电压(也就是无电流)用来表示"0",而恒定的正电压用来表示"1"。

每一个码元时间的中间点是采样时间,判决门限为半幅度电平(即0.5)。

也就是说接收信号的值在0.5与1.0之间,就判为"1"码,如果在0与0.5之间就判为"0"码。

每秒钟发送的二进制码元数称为"码速"。

双极性不归零码,"1"码和"0"码都有电流,但是"1"码是正电流,"0"码是负电流,正和负的幅度相等,故称为双极性码。

此时的判决门限为零电平,接收端使用零判决器或正负判决器,接收信号的值若在零电平以上为正,判为"1"码;若在零电平以下为负,判为"0"码。

以上两种编码,都是在一个码元的全部时间内发出或不发出电流(单极性),以及发出正电流或负电流(双极性)。

每一位编码占用了全部码元的宽度,故这两种编码都属于全宽码,也称作不归零码NRZ (Non Return Zero)。

2024年研究生考试考研计算机学科专业基础(408)复习试题(答案在后面)一、单项选择题（本大题有40小题，每小题2分，共80分）1、下列关于冯·诺依曼体系结构的叙述中，正确的是：A. 计算机由运算器、控制器、存储器、输入设备和输出设备五大部件组成。

B. 指令和数据存放在不同的存储器中。

C. 冯·诺依曼体系结构的计算机硬件系统分为运算器、显示器和键盘三大部分。

D. 程序指令存储在内存中，但数据不能存储在内存中。

2、在计算机内部，数据通常采用哪种形式表示？A. 十进制B. 八进制C. 十六进制D. 二进制3、CPU可以直接访问的存储器是哪一个？A. 软盘B. 硬盘C. 内存D. 光盘4、在计算机网络中，以下哪项不是TCP/IP模型的层次结构之一？A. 网络接口层B. 网络层C. 应用层D. 物理层5、以下哪个算法是用于查找非平衡二叉搜索树中某个特定节点的最坏情况时间复杂度？A. 二分查找B. 中序遍历C. 平衡二叉搜索树查找D. 二叉树遍历6、以下哪个语言是用于实现编译原理的？A. JavaB. C++C. PythonD. Haskell7、在计算机系统中，地址总线的宽度决定了CPU可以直接寻址的内存空间大小。

如果某计算机系统的地址总线宽度为32位，则该CPU的最大直接寻址空间为：A. 4GBB. 8GBC. 16GBD. 32GB8、在数据结构中，队列是一种特殊的线性表，其特点是先进先出（FIFO）。

若在一个初始为空的队列中按照顺序插入元素A、B、C、D，然后执行两次删除操作，再插入元素E、F，接着再次执行两次删除操作，此时队列的队首元素是：A. AB. BC. CD. F9、在关系数据库中，两个表之间的连接是一种生成新表的操作，它将第一个表中的行与第二个表中的行匹配。

如果连接操作没有找到匹配项，则返回NULL。

假设我们有两个表：Table1(A, B)，Table2(C, D)，其中A与C是连接字段。

第 1 页 共 3 页 姓名：报考专业：准考证号码：-----------------------------------密封线内不要写题----------------------------2020年攻读硕士学位研究生入学考试试题 科目名称：计算机网络 （□A 卷 B 卷）科目代码：806 考试时间：3小时 满分150分 注意：所有答题内容必须写在答题纸上，写在试题或草稿纸上的一律无效；考完后试题随答题纸交回。

一、填空题（每空2分，共20分） 1、对于以下信道复用技术：时分复用、频分复用、码分多址，________________可以使所有用户在同样的时间使用同样的频带进行通信而不会互相干扰。

2、数据链路层必须解决的三个基本问题是：封装成帧、________________和________________。

3、在IP 协议中，用来进行组播的IP 地址是________________类地址。

4、计算机IP 地址为208.37.62.23，如果该网络的子网掩码为255.255.255.240，则该网络最多能够连接________________台主机。

5、虚拟专用网的英文缩写为________________。

6、TCP 使用________________次握手协议建立连接。

7、在TCP/IP 协议簇中，________________协议提供域名到IP 地址的转换。

8、公钥算法数字签名：发送者使用自己的________________进行签名；接收者使用发送者的________________验证发送者的签名。

二、简答题（共5小题，每小题10分，共50分） 1、电路交换的三个阶段是什么？为什么电路交换不适合传送计算机数据？ 2、为什么需要对基带信号进行调制？列出三种基本的带通调制方法。

3、给出虚电路服务和数据报服务在以下方面的不同：可靠通信由谁保证，分组转发过程。

4、简述路由器尾部丢弃策略的缺点。

第3部分模拟试题全国硕士研究生入学统一考试计算机科学与技术学科联考计算机学科专业基础综合模拟试题及详解（一）一、单项选择题（1～40小题，每小题2分，共80分。

）1．下面关于算法说法正确的是（）。

A．算法最终必须由计算机程序实现B．为解决某问题的算法同为该问题编写的程序含义是相同的C．算法的可行性是指指令不能有二义性D．以上几个都是错误的【答案】D【解析】A项，计算机程序只是实现算法的一种手段，手工也可以完成；B项，算法可以理解为由基本运算及规定的运算顺序所构成的完整的解题步骤，程序是为实现特定目标或解决特定问题而用计算机语言编写的命令序列的集合。

两者显然是不同的概念；C项，明显错误，可行性是指算法描述的操作都可以通过已经实现的基本运算执行有限次来实现。

2．将长度为n的单链表链接在长度为m的单链表之后的算法的时间复杂度为（）。

A．O（1）B．O（n）C．O（m）D．O（m＋n）【答案】C【解析】将长度为n的单链表接到长度为m的单链表之后只需要定位到m链表的末尾，然后将末尾元素的指针指向n链表，故时间复杂度为O（m）。

3．若某线性表最常用的操作是存取任一指定序号的元素并在表尾进行插入和删除运算，则利用（）存储方式最节省时间。

A．顺序表B．双链表C．带头结点的双循环链表D．单循环链表【答案】A【解析】只有顺序表才能存取任一指定序号的元素，其他存储方式都需要遍历才能访问相应元素。

顺序表在表尾进行插入和删除运算的时间复杂度也为O（1）。

4．执行以下（）操作时，需要使用队列作为辅助存储空间。

A．散列表的查找B．图的广度优先遍历C．二叉树的先序遍历D．图的深度优先遍历【答案】B【解析】A项，散列表的查找不需要额外的空间；C、D项，二叉树的先序遍历和图的深度优先遍历使用堆栈而不使用队列作为辅助存储空间；B项，在图的广度优先遍历中，如果结点v i在v k之前被访问，则v i的所有未被访问的邻接点应在v k的所有未被访问的邻接点之前访问，需要使用队列作为辅助存储空间。

中南大学全国研究生研究生入学考试《计算机网络》考试大纲I.考试性质《计算机网络》考试是为中南大学招收信息与通信工程学科研究生研究生设立专业课程考试科目。

其目是测试学生掌握网络通信合同和设备工作原理、国际原则和基本实现技术、综合应用网络技术解决实际问题能力。

为选拔具备夯实计算机网络基本先进人才提供选拔根据。

II.考查目的计算机网络基本内容涵盖计算机网络基本原理、技术、原则和设计办法。

规定考生：（1）掌握计算机网络软硬件构成和普通组网办法。

（2）掌握网络合同模型以及层次化设计普通原则和办法。

（3）掌握各层次网络合同和设备工作原理、国际原则和基本实现技术。

（4）能运用合同实现基本技术针对一定应用背景设计通信合同，从网络吞吐量和服务质量两个方面来分析合同性能。

Ⅲ.考试形式和试卷构造1、试卷满分及考试时间本试卷满分为150 分，考试时间为180 分钟2、答题方式答题方式为闭卷，笔试。

3、试卷内容构造计算机网络概述约10 %数据通信基本与物理层约20 %数据链路层约15 %介质访问控制子层约15 %网络层约20 %传播层约10 %应用层约10 %Ⅳ.考查内容一、计算机网络概述1. 网络发展历史、网络定义、分类和构成、2. 网络合同分层模型简介（OSI和TCP/IP模型比较）重点：网络合同概念、分层二、数据通信基本与物理层1. 信道基本特性，信道容量、传播速率概念；2. 有线、无线传播介质及其特性；3. 电话网构造与ADSL接口；4. 互换技术(电路互换、分组互换技术区别)5. 多路复用技术（频分复用、时分复用、码分复用）6. 同步光纤网和无线电话网中多路复用技术重点：信道容量概念、分组互换技术、各种复用技术应用三、数据链路层合同1. 成帧各种办法2. 差错检测码（循环冗余码检错原理）3. 滑动窗口合同原理（解释窗口大小对合同效率影响，滑动窗口）4. 数据链路层合同原则HDLC、Internet中链路层重点：滑动窗口合同四、介质访问控制子层1. 介质访问避免碰撞基本技术及其特点（完全竞争、某些竞争、预约）2. CSMA_CD与以太网工作原理3. 高速局域网4. 数据链路层互换--网桥和互换机工作基本原理5. 无线网络介质访问控制重点：避免冲突方略、网桥和互换机自学习功能五、网络层1. 网络层不同实现技术（数据报与虚电路）2. 网络路由算法(链路状态和距离矢量)3. 网络拥塞控制算法（网络流量整形办法、网络拥塞反馈办法）4. IP合同与IP地址、IP寻址方式、子网掩码、无类域间路由、5. ICMP报文与地址解析合同ARP重点：网络路由算法和拥塞控制算法、IP寻址六、传播层1. 基本问题与技术（端口概念）2. TCP合同与UDP合同3. TCP拥塞控制方略4. Socket编程技术重点：TCP合同拥塞控制办法七、应用层1.各种应用层合同工作原理，Web网络构成和HTTP合同；邮件传播合同SMTP与邮件系统；域名系统DNS；文献传播合同FTP。

2025年研究生考试考研计算机学科专业基础(408)自测试题(答案在后面)一、单项选择题（本大题有40小题，每小题2分，共80分）1、在计算机网络中，以下哪一项不是OSI模型的层次？A、物理层B、数据链路层C、应用层D、传输层2、以下关于哈希表的描述，不正确的是：A、哈希表是一种数据结构，它通过哈希函数将数据存储在数组中。

B、哈希表的查找效率非常高，接近于O(1)。

C、哈希表的冲突解决方法包括链地址法和开放寻址法。

D、哈希表的存储空间必须是连续的。

3、在C语言中，以下哪个关键字表示定义一个函数？A、classB、structC、voidD、func4、在计算机体系结构中， _________ 是构成微程序控制器的关键组成部分。

A、指令寄存器B、程序计数器C、微指令D、数据寄存器5、在软件工程中，软件架构设计的主要目的是 _________ 。

A、加强项目的可维护性和可扩展性B、明确项目的具体功能需求C、确定软件开发团队成员D、选择合适的开发工具和环境6、在现代计算机系统中，RAID技术常被用以增强存储的性能和可靠性。

RAID 5的一个特点是 _________ 。

A、不提供数据冗余B、采用奇偶校验，数据均匀分布在多个硬盘上C、仅实现磁盘镜像D、提供数据冗余，但不支持奇偶校验7、在计算机网络中，下列哪种介质属于时间共享介质？A、双绞线B、光纤C、同轴电缆D、无线8、以下哪个不属于数据库管理系统（DBMS）的功能？A、数据定义B、数据查询C、数据备份D、系统配置9、关于面向对象编程语言中的继承机制，以下哪个说法是正确的？A、继承可以增加子类的功能B、子类可以访问父类的私有属性和方法C、一个类只能继承自一个父类D、继承是抽象和封装的反面10、在下列存储结构中，哪个选项不属于主存-辅存层次中的存储器类型？A. 高速缓存B. 硬盘C. SSD（固态硬盘）D. DRAM11、在计算机科学中，以下哪个概念与“二叉树”的数据结构最相似？A. 线性表B. 链表C. 图D. 栈12、以下哪个概念是指计算机硬件能够直接执行的最小指令集？A. 指令集B. 硬件语言C. 机器语言D. 汇编语言13、在计算机网络中，当一个路由器接收到一个数据包并需要决定如何转发它时，它会首先做什么？A. 检查数据包的目的地址B. 向源主机发送确认消息C. 更新其路由表D. 将数据包广播给所有连接的网络14、关于数据库系统中的事务，下列说法错误的是？A. 事务是一系列对数据库的操作，这些操作要么全部完成，要么完全不执行B. 事务的ACID特性确保了数据库的一致性和可靠性C. 事务可以被并发执行，但为了保证数据的一致性，必须采用适当的锁机制D. 在事务处理过程中，如果发生错误，只有部分操作会被撤销15、在面向对象编程中，封装的主要目的是什么？A. 提高程序运行速度B. 增加类的数量C. 隐藏对象的属性和实现细节，防止外部直接访问D. 减少内存消耗16、在计算机网络中，以下哪个协议主要用于传输文件？A. HTTPB. FTPC. SMTPD. DNS17、以下关于C++中构造函数和析构函数的说法，正确的是：A. 构造函数的返回类型可以是voidB. 析构函数的返回类型可以是voidC. 构造函数和析构函数的名字必须完全相同D. 析构函数不能有参数18、在Python中，以下哪个库用于处理JSON数据？A. jsonB. xml.etree.ElementTreeC. csv19、在计算机网络中，实现网络层互联的设备是（）。

研究生考试试题一、简答题1. 请简述网络安全的意义和目标。

网络安全是指保护计算机网络系统、网络基础设施以及网络通信过程不受未经授权的访问、攻击、破坏、窃听和篡改等威胁的一个多维度保护体系。

网络安全的主要目标包括保护数据的机密性、完整性和可用性，防止未经授权的访问和滥用，保护用户的隐私，确保网络的可靠性和稳定性。

2. 请简述常见的网络攻击类型。

常见的网络攻击类型包括：•黑客入侵：黑客通过绕过或攻击网络系统的安全机制，获取非法权限，窃取、篡改或破坏数据。

•DoS/DDoS 攻击：攻击者通过向目标服务器发送大量无效请求或者利用僵尸网络发送大量攻击流量，导致服务器资源耗尽，使合法用户无法访问服务。

•钓鱼攻击：攻击者通过伪造合法的网站、电子邮件等手段，诱骗用户泄露敏感信息，如帐号密码、银行卡信息等。

•木马病毒攻击：攻击者通过植入木马病毒，获取用户的敏感信息、远程控制计算机或用作后门入口。

•数据泄露：未经授权的访问、泄露或盗取数据，可能导致隐私泄露、商业机密泄露等问题。

•网络针孔攻击：攻击者利用网络设备及系统漏洞，入侵网络进行恶意活动。

3. 简述公钥密码体制的工作原理。

公钥密码体制是一种基于非对称加密算法的密码体制，其工作原理如下：1.公钥和私钥的生成：用户生成一对密钥，包括公钥和私钥。

公钥可公开，而私钥保密。

2.加密过程：发送方使用接收方的公钥对消息进行加密，并将密文发送给接收方。

3.解密过程：接收方使用自己的私钥对密文进行解密，还原为明文。

公钥密码体制中，公钥用于加密和验证数字签名，私钥用于解密和生成数字签名。

由于加密和解密使用的是不同的密钥，因此又被称为非对称加密算法。

二、计算题1. 假设有两个数字 A = 10，B = 20，请使用 Python 编程计算以下表达式：• A + B• A - B• A * B• B / A• B % A• B ** A请将计算出的结果输出。

A =10B =20print(A + B)print(A - B)print(A * B)print(B / A)print(B % A)print(B ** A)输出结果：30-102002.010240000000000三、代码实现请使用 Python 编程完成一个简单的登录功能，要求用户输入用户名和密码，程序判断是否为预设的用户名和密码，若匹配则输出登录成功，否则输出登录失败。

硕士研究生入学考试初试专业课资料计算机专业考研统考真题——计算机网络部分（2009-2012年）2009年计算机统考——计算机网络部分 (2)2009年计算机统考——计算机网络部分解析 (4)2010年计算机统考——计算机网络部分 (7)2010年计算机统考——计算机网络部分解析 (9)2011年计算机统考——计算机网络部分 (11)2011年计算机统考——计算机网络部分解析 (13)2012年计算机统考——计算机网络部分 (15)2012年计算机统考——计算机网络部分解析 (17)2009年计算机统考——计算机网络部分一、单项选择题：每小题2分。

33．在OSI参考模型中，自下而上第一个提供端到端服务的层次是。

A．数据链路层B．传输层C．会话层D．应用层34．在无噪声情况下，若某通信链路的带宽为3kHz，采用4个相位，每个相位具有4种振幅的QAM调制技术，则该通信链路的最大数据传输速率是。

A．12kbit/s B．24kbit/s C．48kbit/s D．96kbit/s35．数据链路层采用后退N帧（GBN）协议，发送方已经发送了编号为0～7的帧。

当计时器超时时，若发送方只收到0、2、3号帧的确认，则发送方需要重发的帧数是。

A．2 B．3 C．4 D．536．以太网交换机进行转发决策时使用的PDU地址是。

A．目的物理地址B．目的IP地址C．源物理地址D．源IP地址37．在一个采用CSMA/CD协议的网络中，传输介质是一根完整的电缆，传输速率为1Gbit/s，电缆中的信号传播速度为200 000km/s。

若最小数据帧长度减少800bit，则最远的两个站点之间的距离至少需要。

A．增加160m B．增加80mC．减少160m D．减少80m38．主机甲与主机乙之间已建立一个TCP连接，主机甲向主机乙发送了两个连续的TCP 段，分别包含300B和500B的有效载荷，第一个段的序列号为200，主机乙正确接收到两个段后，发送给主机甲的确认序列号是。

河南工业大学硕士研究生入学考试试题考试科目：计算机网络共 7 页（第 1 页）注意：1、本试题纸上不答题，所有答案均写在答题纸上2、本试题纸必须连同答题纸一起上交。

一、选择题（共20 题，每题 1 分，共20 分，请把答案写入答题框中）1. 人们将网络层次结构模型和各层协议定义为网络的。

A）拓扑结构B）协议集C）体系结构D）开放系统互联模型2. TCP/IP参考模型的网络层提供的是。

A）无连接不可靠的数据报服务B）无连接可靠的数据报服务C）有连接不可靠的虚电路服务D）有连接可靠的虚电路服务3. 网络协议的核心要素是指。

A）数据格式、编码、信号表示B）数据、控制、速率C）语义、语法、同步D）地址、端口、复用。

4. IEEE802.3标准的以太网的物理地址长度为。

A）8bit B）32bit C）48bit D）64bit5. 以下关于网桥不正确的是。

A）网桥在数据链路层实现互连B）网桥根据MAC地址转发数据帧C）网桥能够识别一个完整的帧D）网桥能够实现局域网和广域网的互连6. IP服务的3个主要特点是。

A）不可靠、面向无连接和尽最大努力投递B）可靠、面向连接和尽最大努力投递C）不可靠、面向连接和全双工D）可靠、面向无连接和全双工7. 下列关于IPv6的说法不正确的是。

A）IPv6解决了IPv4地址耗尽的问题B）IPv6解决IPv4无法支持无线传输的问题C）IPv6提供了安全增强功能D）IPv6地址使用冒号十六进制记法8. 主机甲向主机乙发送一个(FIN＝1，seq＝11220)的TCP报文段，期望与主机乙释放TCP连接，主机乙收到连接释放报文段后发出确认。

则主机乙回复的正确的TCP连接释放应答报文段可能是。

A）(FIN＝0，ACK＝1，seq＝11221，ack＝11221)B）(FIN＝1，ACK＝0，seq＝11220，ack＝11221)C）(FIN＝1，ACK＝1，seq＝11221，ack＝11220)D）(FIN＝0，ACK＝0，seq＝11220，ack＝11220)9. 主机甲与主机乙间建立了一个TCP连接，主机甲向主机乙发送了两个连续的TCP段，分别包含300字节和500字节的有效载荷，第一个段的序列号为200，主机乙正确接收两个段后，发送给主机甲TCP段中的确认序列号是。

2025年研究生考试考研计算机学科专业基础(408)模拟试卷(答案在后面)一、单项选择题（本大题有40小题，每小题2分，共80分）1、在计算机网络中，采用分片传输的目的是什么？A、提高数据传输的效率B、减少数据传输的延迟C、减少传输时的网络拥塞D、提高数据传输的可靠性2、在操作系统中的进程调度算法中，以下哪个算法是根据进程的优先级来决定进程执行顺序的？A、先进先出（FIFO）B、轮转调度（RR）C、短作业优先（SJF）D、优先级调度算法3、以下哪个说法是关于C语言中的数组的正确描述？A、数组在内存中必须是连续的存储空间B、数组的第一个元素可以通过“array[0]”或“*(array)”来访问C、数组名代表数组的起始地址，因此它可以被赋值给一个变量D、静态分配的数组在程序运行期间大小不可改变4、在下列数据结构中，属于非线性结构的是：A. 队列B. 栈C. 树D. 循环链表5、假设在一个二叉搜索树中插入关键字值为38的结点，该树的根节点关键字值为25，左子树根的关键字值为15，右子树根的关键字值为50，则插入后的二叉搜索树的高度（定义为空树的高度为-1）增加了多少？A. 0B. 1C. 2D. 无法确定6、在数据库系统中，事务的ACID特性指的是什么？A. 原子性、一致性、隔离性、持久性B. 可用性、一致性、独立性、持久性C. 原子性、兼容性、隔离性、持续性D. 原子性、一致性、独立性、持久性7、在计算机科学中，以下哪个概念描述了数据结构的基本单元，它包含了数据元素及其之间的逻辑关系？A. 数据项B. 数据元素C. 数据集合D. 数据表8、下列关于栈（Stack）的描述，哪个是正确的？A. 栈是一种先进先出（FIFO）的数据结构B. 栈是一种先进后出（LIFO）的数据结构C. 栈是一种只允许在表的一端插入和删除元素的数据结构D. 栈是一种只能顺序访问元素的数据结构9、在计算机网络中，以下哪个协议用于在传输层提供端到端的、可靠的、面向连接的服务？A. TCP（传输控制协议）B. UDP（用户数据报协议）C. IP（互联网协议）D. HTTP（超文本传输协议）10、关于计算机网络的定义，以下哪个选项是正确的？A、能够相互交换信息的计算机系统的集合B、连接在通信信道上的多台数字计算机C、通过某种形式的通信介质相互连接起来、并能按网络协议实现相互通信的系统D、自动执行预定义任务的计算机系统群组11、在计算机网络中，下列哪个是实现数据传输的物理媒介？A、路由器B、交换机C、光缆D、防火墙12、哪种网络互联设备既可以存储转发帧，又可以执行路径选择？A、集线器B、交换机C、路由器D、网桥13、在计算机科学中，下列哪个术语表示程序的动态执行过程？A. 源代码B. 编译代码C. 可执行代码D. 运行时栈14、关于数据加密标准（DES）的说法，正确的是？A. DES是一种对称加密算法B. DES的密钥长度为64位，实际上只有56位有效C. DES使用了64个S盒进行加密D. DES无法抵抗已知明文攻击15、以下哪种数据库索引结构能快速响应高基数的范围查询？A. B树索引B. 线索索引C. 闪存索引D. 位图索引16、在TCP/IP协议栈中，哪一层负责处理数据包从源地址到目的地址的路由选择？A. 应用层B. 传输层C. 网络层D. 数据链路层17、在操作系统中，当一个进程等待某些事件发生时（如I/O操作完成），该进程处于什么状态？A. 就绪状态B. 运行状态C. 阻塞状态D. 终止状态18、下列哪个选项不是数据库事务的ACID特性？A. 原子性（Atomicity）B. 一致性（Consistency）C. 分布性（Distribution）D. 持久性（Durability）19、以下关于计算机硬件系统的组成，错误的是（）A. 输入设备B. 处理器C. 存储器D. 打印机 20、以下关于操作系统进程管理的描述，错误的是（）A. 进程是程序的一次执行活动B. 进程状态包括创建、就绪、运行、阻塞和终止C. 进程调度是指按照某种策略将CPU分配给进程D. 进程同步是指进程之间通过某种机制进行协调21、以下关于计算机网络OSI模型的层次，错误的是（）A. 物理层B. 数据链路层C. 网络层D. 应用层22、下列关于操作系统间虚拟化的描述，正确的是（）。

2024年研究生考试考研计算机学科专业基础（408）自测试卷及解答一、单项选择题（本大题有40小题，每小题2分，共80分）1、在计算机网络中，如果所有的计算机都连接到一个中心节点上，当一个网络节点需要传输数据时，首先发送数据到中心节点，然后由中心节点转发到目的节点，这种连接被称为( )。

A. 星型拓扑B. 环形拓扑C. 总线拓扑D. 网状拓扑答案：A解析：本题考查的是计算机网络拓扑结构的理解。

•星型拓扑：所有节点都直接连接到中心节点，中心节点控制全网的通信，任何两节点之间的通信都要通过中心节点。

这符合题目描述，故A正确。

•环形拓扑：节点通过点到点通信线路连接成闭合环，每个节点接收从一条链路传来的数据，然后以同样的速度传到下一个节点，故B错误。

•总线拓扑：所有节点都连接到一条共享的通信介质上，任何时刻只有一个节点发送数据，其他节点接收数据，故C错误。

•网状拓扑：任意两个节点之间都有直接的链路连接，这种结构可靠性高，但成本也高，且当节点数较多时，通信线路复杂，网络管理困难，故D错误。

2、在操作系统的进程管理中，如果系统中有n个进程，则进程间可能出现的状态转换总数为( )。

（不考虑进程的终止状态）A. n(n-1)B. n^2C. 2n(n-1)D. n(n-1)/2答案：C解析：本题考查的是进程状态转换的理解。

在操作系统中，进程的状态转换主要包括以下几种：•就绪状态→ 运行状态•运行状态→ 就绪状态•运行状态→ 阻塞状态•阻塞状态→ 就绪状态对于n个进程，每个进程都可以从就绪状态转变为运行状态，也可以从运行状态转变为就绪状态或阻塞状态，反之亦然。

但是，由于进程间的状态转换是单向的（例如，一个进程不能直接从一个阻塞状态转移到另一个进程的阻塞状态），我们需要考虑的是每个进程与其他进程之间可能的状态转换。

对于每个进程，它都可以与剩下的n-1个进程进行状态转换（不考虑自身），且每个进程都有4种可能的状态转换（上述列出的四种）。

2025年研究生考试考研计算机学科专业基础(408)测试试题与参考答案一、单项选择题（本大题有40小题，每小题2分，共80分）1、下列关于操作系统的描述，错误的是：A. 操作系统是计算机系统的核心系统软件B. 操作系统是用户和计算机之间的接口C. 操作系统的主要目标是管理计算机系统的资源D. 操作系统具有编译程序的功能答案：D解析：操作系统（Operating System，简称OS）是管理计算机硬件与软件资源的计算机程序，同时也是计算机系统的内核与基石。

它负责为用户和其他软件提供一个运行环境，管理计算机的硬件资源，如CPU、内存、磁盘等，并提供用户与计算机硬件之间的接口。

编译程序则是将源代码（如C、C++等语言编写的程序）转换成目标代码（如机器语言）的程序，这是编译器的功能，而非操作系统的功能。

因此，D选项描述错误。

2、在计算机网络中，OSI（Open Systems Interconnection）模型将网络通信工作分为7层，其中负责数据表示的是：A. 应用层B. 表示层C. 会话层D. 传输层答案：B解析：OSI（Open Systems Interconnection）模型是一个开放性的通信系统互联参考模型，它定义了一个七层的网络通信模型。

其中，每一层都负责特定的通信任务，并与相邻层之间有明确的接口。

在OSI模型中，表示层（Presentation Layer）的主要功能是将应用层的数据转换成一种公共的格式，以便在网络上进行传输。

同时，它还包括数据的加密、解密、压缩和解压缩等处理。

因此，B选项“表示层”是负责数据表示的层次。

3、在计算机存储体系中，Cache（高速缓存）的主要作用是：A. 提高CPU与外部设备的交换速度B. 扩大CPU的存储容量C. 提高CPU与内存之间的数据交换速度D. 降低CPU的功耗答案：C解析：Cache（高速缓存）是位于CPU与主内存之间的一种容量较小但速度很高的存储器。

中南大学信息与通信工程专业研究生入学考试计算机网络试题2005一、填空题（每小题2分，共30分）1、世界上第一个真正的计算机网络是1969年建成的、具有_4_结点的试验网，名称为_ARPANET_。

2、ISDN为_Integrated services digital network_的缩写，中文名称为_综合业务数字网_。

3、举出6种网络拓扑结构如总线型、星形_环型、树型、网状型、无线型_等。

4、数据传输方式按信道信号分为_窄带_与宽带，按同步方式分为同步与_异步_传输。

5、位串0111110111101111110是经过位填充的，那么输出串是_011111111101111110_。

6、标准10Mb/s 802.3LAN的波特率是_20Mb/s_。

习P163-27、尼奎斯特原理适用于_同轴电缆_、_光纤_通信介质。

8、通信中的信息交换方式有_电路交换_、_报文交换_及分组交换。

9、RS-232采用_负_（正/负选一）逻辑，在控制线上，On（通）=__V～__V逻辑“0”电平。

10、在联接建建立时，可能需要协商_窗口大小_、_最大分组尺寸_和超时值。

习P212-1011、为了提供比一个同等位所给的检错更高的可靠性，一个检错代码方法用一个奇偶位检测到所有奇数位，用第二个奇偶位检测所有的偶数位，那么此代码的海明距离是_2_。

习P95-1 12、一个用于发送二进制信号的3KHz信道，其信噪比为20dB，则最大数据传输速率为_6kb/s_。

习P51-713、电视频道的带宽是6MHz，如果使用4级信号传输，每秒能发送_24M_比特。

假定为无噪声信道。

习P51-614、T1线路的开销比例为_13%_。

习P55-2515、数据链路层协议在国际上采用比较通用的有面向字符控制规程与面向_比特_控制规程，其中面向_比特_控制规程有更多的优越性而被广泛应用。

二、计算题，请明确写出计算过程或具体理由（每个6分，共48分）1、x7+x5+1被发生器多项式x3-1所除，所得的余数是多少？习P99-112、一台采用TCP协议的机器正在单向延迟为10ms的1Gb/s的线路上发送65535字节的窗口数据。

计算机专硕考研试题及答案# 计算机专业硕士研究生入学考试试题及答案解析## 一、选择题（每题2分，共20分）1. 在计算机体系结构中，冯·诺依曼模型的主要特点是： - A. 程序存储- B. 数据存储- C. 指令存储- D. 微指令存储答案：A2. 以下哪个不是操作系统的功能？- A. 进程管理- B. 存储管理- C. 文件管理- D. 硬件管理答案：D3. 在数据库管理系统中，关系模型的特点是：- A. 层次结构- B. 网状结构- C. 线性结构- D. 表格结构答案：D4. TCP/IP协议栈中，负责路由选择的是：- A. 应用层- B. 传输层- C. 网络层- D. 链路层答案：C5. 以下哪种加密算法属于对称加密算法？- A. RSA- B. AES- C. DES- D. 哈希算法答案：C## 二、简答题（每题10分，共30分）1. 简述软件工程中的瀑布模型及其优缺点。

答案：瀑布模型是一种经典的软件开发过程模型，它将软件开发过程划分为需求分析、设计、实现、测试和维护等阶段，每个阶段完成后才能进入下一个阶段。

优点是流程清晰、易于管理。

缺点是不够灵活，难以适应需求变化，且各阶段之间存在依赖关系，可能导致效率低下。

2. 描述计算机网络中TCP和UDP的区别。

答案：TCP（传输控制协议）是一种面向连接的、可靠的传输层协议，它通过三次握手建立连接，并提供数据传输的顺序保证、错误检测和重传机制。

UDP（用户数据报协议）是一种无连接的协议，它不保证数据传输的可靠性，但传输速度快，适用于对实时性要求高的应用。

3. 解释什么是数据库的事务，并说明其ACID属性。

答案：事务是数据库管理系统执行的一系列操作，这些操作要么全部成功，要么全部失败，具有原子性。

事务的ACID属性包括原子性（Atomicity）、一致性（Consistency）、隔离性（Isolation）和持久性（Durability）。

计算机研究生考试题及答案考试题目：1. 请简述计算机网络的基本概念和分类。

2. 解释TCP/IP协议簇的主要组成部分及其功能。

3. 什么是数据库索引？它对数据库性能有何影响？4. 简要介绍机器学习的基本概念和主要算法。

5. 请解释什么是云计算，并列举云计算的几种服务模式。

6. 简述操作系统的主要功能和常见的操作系统类型。

7. 请解释什么是软件工程，并列举常用的软件开发过程模型。

8. 请简述人工智能的基本概念和应用领域。

参考答案：1. 计算机网络的基本概念和分类计算机网络是指将多台计算机通过通信设备和传输介质连接起来，实现信息交换和资源共享的系统。

按照规模和覆盖范围的不同，计算机网络可以分为局域网、城域网、广域网等。

根据网络拓扑结构的不同，计算机网络可以分为总线型、环型、星型、网状等。

2. TCP/IP协议簇的主要组成部分及其功能TCP/IP协议簇包括四个层次：网络接口层、网络层、传输层和应用层。

网络接口层负责处理通过物理介质传输数据的相关问题；网络层负责实现数据包的选路和转发；传输层提供端到端的可靠数据传输；应用层提供各种基于网络的应用程序。

3. 数据库索引及其对性能的影响数据库索引是一种数据结构，用于提高数据库查询的效率。

它通过创建一个按照特定列或列组织的数据结构，来快速定位和访问数据记录。

索引的存在可以提高查询速度，但是会增加插入、更新和删除操作的开销，因为在修改数据时需要对索引进行维护。

4. 机器学习的基本概念和主要算法机器学习是通过让计算机从数据中学习并不断优化自身的性能，以完成特定任务的一种人工智能技术。

主要的机器学习算法包括监督学习、无监督学习和强化学习。

常见的算法有决策树、支持向量机、随机森林和神经网络等。

5. 云计算的概念和服务模式云计算是一种通过互联网提供计算资源和服务的模式。

它可以按需提供计算能力、存储空间和应用程序等，用户无需购买和维护硬件设备，只需根据实际需求付费使用。

常见的云计算服务模式有Infrastructure as a Service (IaaS)、Platform as a Service (PaaS)和Software as a Service (SaaS)。

2024年研究生考试考研计算机学科专业基础(408)复习试题及解答一、单项选择题（本大题有40小题，每小题2分，共80分）1、在计算机网络中，路由器的主要作用是（）。

A. 资源共享B. 数据转发C. 分布式处理D. 负载均衡答案：B解析：路由器是连接两个或多个网络的硬件设备，在网络间起网关的作用。

路由器的主要功能就是进行路由选择和数据包的转发，即选择最佳的路径，将数据包从一个网络转发到另一个网络。

因此，选项B“数据转发”是路由器的主要作用。

选项A“资源共享”是计算机网络的主要功能之一，但不是路由器的主要作用；选项C“分布式处理”是计算机网络中分布式系统的一个特点，与路由器的主要功能不符；选项D“负载均衡”是路由器可能具备的一种功能，但不是其主要作用。

2、在关系数据库中，若关系R和S具有相同的属性个数，且对应的属性取自同一个域，则R与S的并集是由属于R或属于S的元组组成的集合，其结果关系（）。

A. 仍属于RB. 仍属于SC. 既属于R又属于SD. 既不属于R也不属于S答案：D解析：在关系数据库中，若两个关系R和S具有相同的属性个数，且对应的属性取自同一个域，则它们可以进行并集操作。

R与S的并集是由属于R或属于S（或两者都属于）的元组组成的集合。

然而，这个并集的结果关系并不直接属于R或S，因为并集操作会生成一个新的关系，它可能包含R和S中所有的元组，也可能只包含部分元组（如果R和S有共同的元组，则这些元组在并集中只会出现一次）。

因此，选项D“既不属于R也不属于S”是正确的。

3、在C语言中，若有以下定义和语句：int a[10]={1,2,3,4},p=a;p++;则p的值是（）。

A. 1B. 2C. 3D. 4答案：B解析：在C语言中，数组名代表数组首元素的地址。

因此，int a[10]={1,2,3,4},p=a; 这行代码定义了一个整型数组a，并初始化了前四个元素为1、2、3、4，然后定义了一个整型指针p，并将它初始化为指向数组a的首元素。