计算机统考考研试题及参考答案
计算机考研试题卷子及答案
计算机考研试题卷子及答案# 计算机考研试题卷子及答案## 一、选择题（每题2分，共20分）1. 下列哪个是计算机操作系统的主要功能？A. 计算数学问题B. 管理计算机硬件和软件资源C. 编译程序代码D. 存储数据2. 在数据库管理系统中，SQL代表什么？A. Simple Query LanguageB. Standard Query LanguageC. Structured Query LanguageD. Sequential Query Language3. 计算机网络中，TCP和UDP协议的主要区别是什么？A. TCP是连接导向的，UDP是无连接的B. TCP提供错误检测和恢复，UDP不提供C. TCP和UDP都是无连接的D. 以上都是4. 在面向对象编程中，封装的主要目的是？A. 隐藏数据B. 增加代码的可读性C. 提高程序的执行效率D. 允许多线程执行5. 以下哪个算法是用于数据排序的？A. 快速排序B. 深度优先搜索C. 广度优先搜索D. 哈希算法## 二、简答题（每题10分，共30分）1. 简述计算机病毒的特点和传播方式。
2. 解释什么是云计算，并列举其三个主要优势。
3. 描述软件开发生命周期（SDLC）的主要阶段。
## 三、计算题（每题15分，共30分）1. 给定一个数组A = [3, 5, 1, 4, 2]，请使用冒泡排序算法对其进行排序，并给出排序后的数组。
2. 假设有一个二叉树，其前序遍历结果为{A, B, D, E, C, F}，中序遍历结果为{D, B, E, A, C, F}，请画出该二叉树的结构。
## 四、论述题（20分）论述软件测试的重要性，并解释黑盒测试和白盒测试的区别。
## 参考答案### 一、选择题1. 答案：B2. 答案：C3. 答案：A, B4. 答案：A5. 答案：A### 二、简答题1. 计算机病毒具有自我复制、传播、破坏等特性。
它们通过电子邮件、软件下载、移动存储设备等方式传播。
2024年研究生考试考研计算机学科专业基础(408)试卷与参考答案
2024年研究生考试考研计算机学科专业基础(408)自测试卷(答案在后面)一、单项选择题（本大题有40小题，每小题2分，共80分）1、在计算机网络中，TCP协议工作在哪一层？A. 物理层B. 数据链路层C. 网络层D. 传输层2、假设有一个采用补码表示的8位寄存器，如果该寄存器的内容是10000000，则其对应的十进制数值是多少？A. -127B. -128C. 0D. 1283、以下哪项不是数据库事务应满足的ACID特性之一？A. 原子性B. 一致性C. 隔离性D. 持久性E. 可用性4、在计算机系统中，以下哪种存储器属于随机存取存储器（RAM）？A、只读存储器（ROM）B、光盘存储器C、硬盘存储器D、动态随机存取存储器（DRAM）5、下列哪个选项描述了编译器的功能？A、将汇编语言翻译成机器语言B、将高级语言翻译成机器语言C、将机器语言翻译成高级语言D、将二进制代码转换成源代码6、在数据结构中，以下哪种数据结构可以实现高效的查找操作？A、链表B、数组C、栈D、哈希表7、在下列寻址方式中，哪种寻址方式需要两次访问内存？A. 直接寻址B. 立即数寻址C. 寄存器间接寻址D. 基址变址寻址8、设有3个作业J1、J2、J3，它们的到达时间和运行时间如下表所示。
若采用短作业优先(SJF)调度算法，则这3个作业的平均等待时间是多少？作业到达时间运行时间J106J224J342A. 6B. 8C. 10D. 129、下面关于虚拟存储器的说法，哪个是正确的？A. 虚拟存储器允许程序访问比主存更大的地址空间。
B. 虚拟存储器可以完全避免碎片问题。
C. 虚拟存储器的实现不需要硬件支持。
D. 虚拟存储器中所有页面都在内存中。
10、计算机网络的OSI七层模型中，负责处理数据传输的层次是：A. 应用层B. 表示层C. 会话层D. 传输层13、在某计算机系统中，若一个文件的物理结构采用链接结构存储，则下列说法正确的是：A. 适合于随机存取B. 存储空间利用率高，但不支持随机访问C. 不利于文件长度动态增长D. 文件的逻辑记录不必连续存放16、在计算机科学中，下列哪个术语描述了一个由有限个状态组成的模型，用于描述有限个输入的序列，并产生输出？A. 有限自动机B. 状态机C. 数据结构D. 程序19、关于操作系统中的进程状态转换，以下哪个选项是正确的？A. 进程从就绪状态直接转换为阻塞状态B. 进程从运行状态直接转换为就绪状态C. 进程从阻塞状态直接转换为运行状态D. 进程从创建状态直接转换为运行状态22、在计算机科学中，以下哪种排序算法的平均时间复杂度是O(nlogn)？A. 冒泡排序B. 快速排序C. 插入排序D. 选择排序25、在计算机系统中，以下哪个设备通常用于存储大量数据？A. 硬盘驱动器（HDD）B. 光驱C. 显卡D. CPU28、以下关于C++中虚函数和纯虚函数的说法，正确的是（）A. 虚函数一定有函数体，纯虚函数必须有函数体B. 纯虚函数可以出现在类中，但不能被实例化C. 虚函数只能在派生类中重写，纯虚函数只能在基类中重写D. 虚函数和纯虚函数都是成员函数，都可以在类定义中给出函数体31、在计算机网络中，以下哪个协议是用于传输电子邮件的？A. HTTPB. FTPC. SMTPD. TCP34、以下关于数据结构中二叉搜索树的描述，错误的是：A. 二叉搜索树是一种特殊的二叉树，其中每个节点都有一个关键字。
考研计算机学科专业基础(408)研究生考试试题及解答参考(2024年)
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是连接字段。
计算机考研试题及答案
计算机考研试题及答案一、选择题（每题2分，共20分）1. 在计算机组成原理中，CPU的主要功能是（）。
A. 存储数据B. 执行程序C. 显示图像D. 打印文档答案：B2. 冯·诺依曼计算机体系结构的核心特点是（）。
A. 程序存储B. 程序控制C. 程序执行D. 程序设计答案：A3. 以下哪个不是操作系统的功能？（）A. 进程管理B. 存储管理C. 文件管理D. 数据加密答案：D4. 数据库管理系统（DBMS）的主要作用是（）。
A. 存储数据B. 管理数据C. 处理数据D. 以上都是答案：B5. 在计算机网络中，TCP协议位于哪一层？（）A. 应用层B. 传输层C. 网络层D. 数据链路层答案：B二、简答题（每题10分，共30分）6. 简述计算机硬件的基本组成。
答案：计算机硬件主要由五大部分组成：中央处理单元（CPU）、存储器、输入设备、输出设备和总线。
CPU是计算机的核心部件，负责执行程序指令；存储器用于存储数据和程序；输入设备如键盘、鼠标等，用于将数据输入计算机；输出设备如显示器、打印机等，用于展示或打印数据；总线是连接各部件的通信线路。
7. 解释什么是死锁，并说明死锁产生的四个必要条件。
答案：死锁是指两个或两个以上的进程在执行过程中，因争夺资源而造成的一种僵局状态，这些进程相互等待对方释放资源，但永远无法继续执行。
死锁产生的四个必要条件包括：互斥条件（资源不能被多个进程同时使用）、请求与保持条件（进程在请求新的资源时不释放已占有的资源）、不可剥夺条件（已分配给进程的资源，在未使用完之前不能被强行夺走）、循环等待条件（存在一种进程资源的循环等待关系）。
8. 描述什么是数据库的事务，并说明事务的四个基本属性。
答案：数据库事务是一系列操作，这些操作作为一个整体被执行，以保证数据库的完整性。
事务具有以下四个基本属性，通常被称为ACID 属性：原子性（Atomicity），即事务中的所有操作要么全部完成，要么全部不完成，不能有中间状态；一致性（Consistency），事务必须保证数据库从一个一致的状态转移到另一个一致的状态；隔离性（Isolation），并发执行的事务之间不会互相影响；持久性（Durability），一旦事务提交，它对数据库的改变就是永久性的，即使系统发生故障也不会丢失。
考研统考计算机基础真题及答案(word版)
考研统考计算机基础真题及答案前言计算机技术在信息时代中扮演着重要角色，而计算机专业的考试则是计算机相关职位的必备条件。
考研统考计算机基础涵盖计算机组成原理、计算机网络、操作系统、数据结构、算法和编程语言等方面，对了解和掌握计算机基础知识具有重要作用。
本篇文档总结了考研统考计算机基础真题及其答案，以方便考生备考和提高成绩。
考研统考计算机基础真题以下是考研统考计算机基础的部分真题，供读者参考。
1. 计算机网络题目1以下哪项属于网络层协议？A. IP协议B. TCP协议C. HTTP协议D. FTP协议题目2简单网管代理协议指的是：A. TelnetB. SMTPC. SNMPD. HTTP2. 操作系统题目1进程的状态有哪些？题目2死锁的必要条件是什么？3. 数据结构题目1链表中结点的结构是什么？题目2用递归实现求n!的值。
4. 算法题目1快速排序的时间复杂度是什么？题目2在一个已排好序的数组中查找某个元素，应该采用什么算法？5. 编程语言题目1以下哪个是Python中的for循环语句？A. foreachB. whileC. do whileD. for题目2以下代码输出的结果是什么？def foo(a=[]):a.append(1)print(a)foo() # [1]foo() # [1, 1]foo() # [1, 1, 1]考研统考计算机基础答案以下是考研统考计算机基础真题的答案。
1. 计算机网络题目1答案：A题目2答案：C2. 操作系统题目1答案：就绪、运行和阻塞。
题目2答案：请求和保持、不剥夺、持有和等待、循环等待。
3. 数据结构题目1答案：由指向数据域和指向下一结点的指针域组成。
题目2答案：def factorial(n):if n ==1or n ==0:return1return n * factorial(n -1)print(factorial(5)) # 1204. 算法题目1答案：O(nlogn)题目2答案：二分查找算法。
考研计算机试题及答案
考研计算机试题及答案一、单项选择题（每题2分，共20分）1. 在计算机系统中，用于存储程序和数据的部件是：A. 运算器B. 控制器C. 存储器D. 输入/输出设备答案：C2. 以下哪个选项是冯·诺依曼计算机体系结构的核心思想？A. 程序存储B. 存储程序C. 程序控制D. 存储控制答案：B3. 在计算机中，1KB等于多少字节？A. 1024B. 1000C. 512D. 2048答案：A4. 以下哪个是计算机操作系统的主要功能？A. 管理文件B. 管理设备C. 管理内存D. 所有选项答案：D5. 计算机网络中，IP地址用于：A. 标识网络B. 标识主机C. 标识端口D. 标识服务答案：B二、多项选择题（每题3分，共15分）1. 以下哪些是计算机硬件的组成部分？A. 中央处理器（CPU）B. 内存C. 硬盘D. 操作系统答案：A B C2. 在计算机系统中，以下哪些属于系统软件？A. 操作系统B. 编译器C. 办公软件D. 游戏软件答案：A B3. 计算机病毒的特点包括：A. 破坏性B. 传染性C. 潜伏性D. 可预见性答案：A B C三、简答题（每题10分，共30分）1. 请简述计算机系统的组成。
答案：计算机系统主要由硬件系统和软件系统两大部分组成。
硬件系统包括中央处理器、内存、存储设备、输入输出设备等；软件系统包括操作系统、应用程序和数据等。
2. 什么是数据库管理系统（DBMS）？它有哪些主要功能？答案：数据库管理系统（DBMS）是一种软件，用于创建和管理数据库。
它支持数据的存储、检索、更新和管理。
主要功能包括数据定义、数据操纵、数据控制和事务管理。
3. 请简述云计算的特点。
答案：云计算是一种通过互联网提供计算资源和数据存储的服务模式。
其特点包括按需自助服务、广泛的网络访问、资源池化、快速弹性、服务计量和优化等。
四、计算题（每题15分，共30分）1. 假设一个计算机系统的内存地址空间为2GB，如果使用32位地址，计算每个地址单元可以存储多少字节的数据。
研究生考试考研计算机学科专业基础(408)试题与参考答案(2025年)
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. 下列不属于操作系统的是：A. WindowsB. LinuxC. JavaD. Unix答案：C2. 在计算机网络中，UDP协议是一种：A. 面向连接的协议B. 可靠传输协议C. 面向无连接的协议D. 数据链路层协议答案：C3. 下列关于数据库的描述中，错误的是：A. 数据库是一种组织和存储数据的方法B. MySQL是一种关系型数据库管理系统C. SQL是一种用于操作数据库的语言D. 数据库的设计需要考虑数据的完整性和安全性答案：D三、填空题1. 在二叉树中，每个节点的度数为______或者______。
答案：0，22. 深度学习中常用的激活函数包括______和______。
答案：ReLU，Sigmoid3. 在数据结构中，栈是一种__________类型的数据结构。
答案：线性四、简答题1. 简述OSI七层网络模型，并列举每一层的功能。
答：OSI七层网络模型是Open Systems Interconnection的缩写，由国际标准化组织（ISO）提出。
它将计算机网络的功能划分为七个层次，分别是物理层、数据链路层、网络层、传输层、会话层、表示层和应用层。
- 物理层：负责传输比特流，主要涉及硬件设备和信号传输。
- 数据链路层：负责将比特流转换为帧，并进行流量控制和差错检测。
- 网络层：负责通过路由选择和路径控制将数据包从发送方传输到接收方。
- 传输层：协调上一层和下一层的数据传输，提供端到端的数据传输服务。
- 会话层：建立、管理和终止会话连接。
- 表示层：处理数据的表示方式，确保不同系统之间的数据格式兼容。
- 应用层：为用户提供网络服务和应用程序。
2. 简述什么是深度学习，并介绍其应用领域。
答：深度学习是机器学习的一种分支，通过构建多层神经网络模型，使用大量数据进行训练和学习，从而实现对复杂模式和特征的自动识别和抽取。
2023年计算机真题及解析
全国硕士硕士入学统一考试计算机学科专业基础综合试题一、单项选择题:140小题，每小题2分，共80分。
下列每题给出四个选项中,只有一个选项符合题目规定。
请在答题卡上将所选项字母涂黑。
1．已知程序以下:int ｓ(iｎt n){ ｒeturn (ｎ<=0) ? 0 : s（n-1) ＋n; }voｉｄ main()｛ cｏut<< s(１)； }程序运营时使用栈来保存调用过程信息,自栈底到栈顶保存信息一次相应是A．ｍａin()->S(1)->S（0) B.S(0）->S(1)->maｉn()C．main()->S(0)->S(１) D．S(1)->S(０)->ｍａin（)D．先序序列为a,b,c,ｄ不同样二叉树个数是Ａ.１3ﻩＢ．14 C.15ﻩﻩD．16３.下列选项给出是从根分别到达两个叶节点途径上权值序列,能属于同一棵哈夫曼树是A．2４，10,５和 2４,1０，7ﻩB.24，10，5和24，１２，７C.24,10,1０和 24，１4，11 D．２4，10,５和 24,1４，6４．现在有一颗无反复关键字平衡二叉树(AVL树),对其进行中序遍历可得到一个降序序列。
下列相关该平衡二叉树叙述中，对的是A．根节点度一定为2ﻩＢ.树中最小元素一定是叶节点C.最终插入元素一定是叶节点D.树中最大元素一定是无左子树5．设有向图Ｇ＝(Ｖ,E),顶点集V={V０,V1，V２,V3}，边集Ｅ={<v0，v1>,＜v0，ｖ2>,<v0，v３>,<v1,ｖ3>},若从顶点V０ 开始对图进行深度优先遍历，则也许得到不同样遍历序列个数是A.2ﻩB.3ﻩﻩC.4ﻩD．56.求下面带权图最小(代价)生成树时,也许是克鲁斯卡(ｋｒuｓｋal)算法第二次选中但不是普里姆(Prim)算法（从Ｖ4开始）第２次选中边是A．(Ｖ１，V3)ﻩﻩＢ.(V1,V4)ﻩﻩC．(V２,Ｖ3)ﻩﻩＤ．(V3,V4）７．下列选项中，不能组成折半查找中关键字比较序列是A.500,200,4５0,1８0ﻩＢ．５00,450,200，1８0Ｃ.18０,500,20０，450 D．1８0,２00,5００，450８.已知字符串S为“ａbaabaaｂacacａａbaａbcc”. 模式串ｔ为“abaａbc”，采用KMP算法进行匹配，第一次出现“失配”(s[i] != t［i］）时,i＝ｊ=５，则下次开始匹配时，i和ｊ值分别是A．i＝1，ｊ＝０B．ｉ=5,j＝０ﻩC．i=5,ｊ＝2ﻩD.i=6，j＝29．下列排序算法中元素移动次数和关键字初始排列顺序无关是A．直接插入排序ﻩB.起泡排序ﻩC.基数排序Ｄ．快速排序1０．已知小根堆为8,15,10，21,34，16，１2,删除关键字8以后需重建堆，在此过程中，关键字之间比较数是Ａ.1 ﻩﻩﻩB．2ﻩC．3 ﻩD．4１1．希尔排序组内排序采用是（）Ａ．直接插入排序 B.折半插入排序Ｃ．快速排序 Ｄ.归并排序12.计算机硬件可以直接实行是(）Ⅰ．机器语言程序Ⅱ.汇编语言程序ﻩﻩⅢ.硬件描述语言程序A.仅ⅠﻩﻩﻩB.仅Ⅰ ⅡﻩC.仅ⅠⅢﻩD.ⅠⅡⅢ１３．由3个“1”和5个“0”组成８位二进制补码，能表达最小整数是（）A．-12６ ﻩﻩB．－125 ﻩﻩＣ.-32 ﻩD.-３1４．下列相关浮点数加减运算叙述中,对的是(）Ⅰ. 对阶操作不会引发阶码上溢或下溢Ⅱ. 右规和尾数舍入所有也许引发阶码上溢Ⅲ．左规时也许引发阶码下溢Ⅳ. 尾数溢出时结果不一定溢出A.仅ⅡⅢﻩB.仅ⅠⅡⅣＣ．仅ⅠⅢⅣＤ.ⅠⅡⅢⅣ１５．假定主存地址为３2位，按字节编址，主存和Cache之间采用直接映射方法，主存块大小为４个字，每字32位，采用回写（Write Bａck）方法，则能存放４Ｋ字数据Cache总容量位数最少是（）A.１46k ﻩﻩＢ.147K ﻩC．1４8Ｋ D.１58K１6．假定编译器将赋值语句“x=x+３;”转换为指令”adｄ xadｄt，3”,其中xａｄｄｔ是x 相应存放单元地址，若实行该指令计算机采用页式虚拟存放管理方法，并配有相应ＴLB，且Cａｃhe使用直写（Wｒite Thrｏugh）方法，则完毕该指令功效需要访问主存次数最少是(）A．0 ﻩﻩＢ．1 C．2 Ｄ．3１７．下列存放器中,在工作期间需要周期性刷新是（）A.ＳＲAMB.SDＲAM C．ROM ﻩＤ．FLASH１８.某计算机使用4体交叉存放器,假定在存放器总线上出现主存地址（十进制)序列为8０05,8０06,80０7，8０08，80０１,8002,8003,８0０4,８0０0,则也许发生发生缓存冲突地址对是（）Ａ.800４、80０8 ﻩB．80０２、8０07 C．8001、8０08ﻩD．８０00、８00419．下列相关总线定期叙述中，错误是(）A．异步通信方法中,全互锁协议最慢B.异步通信方法中,非互锁协议可靠性最差C.同时通信方法中,同时时钟信号可由多设备提供Ｄ．半同时通信方法中,握手信号采样由同时时钟控制20．若磁盘转速为７200转/分，平均寻道时间为８ms,每个磁道包含10０0个扇区,则访问一个扇区平均存取时间大约是( )A．8.1ms ﻩﻩB.12.2ms ﻩC．16.3msﻩﻩD.20.5ms21.在采用中止I/O方法控制打印输出情况下,CPU和打印控制接口中I/O端口之间互换信息不也许是（）A．打印字符ﻩB．主存地址ﻩC.设备状态ﻩD．控制命令２２.内部异常(内中止)可分为故障(fａuｌｔ）、陷阱(traｐ)和终止(aboｒｔ）三类。
计算机考研测试题及答案
计算机考研测试题及答案一、单项选择题（每题2分，共10分）1. 下列关于计算机硬件的描述中，不正确的是（）。
A. CPU是计算机的核心部件，负责执行程序B. 内存是计算机的临时存储设备C. 硬盘是计算机的外存储设备D. 显示器是计算机的输入设备答案：D2. 在计算机操作系统中，进程和线程的区别在于（）。
A. 进程是程序的执行实例，线程是进程中的执行路径B. 进程和线程都是程序的执行实例C. 进程和线程都是执行路径D. 进程是执行路径，线程是程序的执行实例答案：A3. 下列关于网络协议的描述中，错误的是（）。
A. TCP协议是一种面向连接的、可靠的传输层协议B. IP协议负责在网络中传输数据包C. HTTP协议是超文本传输协议，用于传输超文本数据D. FTP协议是文件传输协议，用于传输文件答案：C4. 在数据库管理系统中，用于描述数据之间关系的是（）。
A. 数据定义语言（DDL）B. 数据操纵语言（DML）C. 数据控制语言（DCL）D. 数据查询语言（DQL）答案：A5. 下列关于计算机病毒的描述中，正确的是（）。
A. 计算机病毒是一种恶意软件，能够自我复制B. 计算机病毒是一种硬件故障C. 计算机病毒只能通过电子邮件传播D. 计算机病毒无法被检测和清除答案：A二、多项选择题（每题3分，共15分）1. 下列关于计算机存储的描述中，正确的是（）。
A. 存储器分为RAM和ROMB. RAM是随机访问存储器，断电后数据会丢失C. ROM是只读存储器，断电后数据不会丢失D. 硬盘属于外存储器答案：ABCD2. 在计算机网络中，下列哪些协议属于传输层协议（）。
A. TCPB. IPC. UDPD. HTTP答案：AC3. 下列关于操作系统的描述中，正确的是（）。
A. 操作系统是计算机硬件和用户之间的接口B. 操作系统负责管理计算机硬件资源C. 操作系统可以提高计算机的运行效率D. 操作系统是计算机软件的基础答案：ABCD4. 在数据库管理系统中，下列哪些操作属于数据操纵语言（DML）（）。
计算机类考研试题及答案
计算机类考研试题及答案一、单项选择题（每题2分，共20分）1. 在计算机科学中，以下哪个概念是用于描述数据在内存中的存储方式？A. 算法B. 数据结构C. 操作系统D. 网络协议答案：B2. 以下哪种编程语言被设计用于处理网页上的脚本？A. JavaB. C++C. PythonD. JavaScript答案：D3. 在关系数据库中，用于从一个或多个表中检索数据的SQL语句是：A. INSERTB. UPDATEC. DELETED. SELECT答案：D4. 以下哪个选项是计算机硬件的组成部分？A. 操作系统B. 编译器C. 内存D. 数据库管理系统答案：C5. 在计算机网络中，TCP/IP协议栈的哪一层负责路由选择？A. 应用层B. 传输层C. 网络层D. 链路层答案：C6. 在操作系统中，进程和线程的主要区别是什么？A. 进程是程序的执行，线程是程序的代码B. 进程是程序的代码，线程是程序的执行C. 进程有独立的内存空间，线程共享内存空间D. 进程和线程没有区别答案：C7. 以下哪种加密算法是对称加密算法？A. RSAB. AESC. DESD. ECC答案：C8. 在软件开发过程中，以下哪个阶段是用于发现和修复软件缺陷的？A. 需求分析B. 系统设计C. 编码D. 测试答案：D9. 以下哪个选项是计算机存储设备？A. 打印机B. 键盘C. 硬盘D. 鼠标答案：C10. 以下哪种计算机语言是面向对象的编程语言？A. CB. PythonC. JavaD. SQL答案：C二、多项选择题（每题3分，共15分）1. 在计算机系统中，以下哪些组件属于输入设备？A. 键盘B. 鼠标C. 显示器D. 打印机答案：A, B2. 在软件开发中，以下哪些是常见的软件测试类型？A. 单元测试B. 集成测试C. 系统测试D. 性能测试答案：A, B, C, D3. 在计算机硬件中，以下哪些是存储设备？A. 硬盘B. 固态硬盘C. 光盘D. 内存答案：A, B, C4. 在计算机网络中，以下哪些协议属于传输层协议？A. HTTPB. FTPC. TCPD. IP答案：C5. 在操作系统中，以下哪些是常见的调度算法？A. 先来先服务（FCFS）B. 短作业优先（SJF）C. 轮转（RR）D. 优先级调度答案：A, B, C, D三、简答题（每题5分，共20分）1. 什么是冯·诺依曼体系结构？请简要描述其主要特点。
2024考研计算机科学真题及答案
2024考研计算机科学真题及答案一、选择题（每题2分，共20分）1. 数据结构中的栈是一种（）类型的数据结构。
A. 线性结构B. 树状结构C. 图形结构D. 非线性结构答案：A2. 在计算机科学中，（）是一种基本的数据结构。
A. 数组B. 链表C. 树D. 图答案：A3. 深度优先搜索（DFS）和广度优先搜索（BFS）是两种常用的（）算法。
A. 排序算法B. 查找算法C. 图算法D. 树算法答案：C4. 在计算机网络中，IP地址用于（）。
A. 数据压缩B. 数据加密C. 数据传输D. 标识网络中的设备答案：D5. 计算机操作系统的主要功能包括（）。
A. 资源管理B. 提供用户接口C. 文件管理D. 以上都是答案：D二、填空题（每题2分，共20分）1. 在数据结构中，一个存储结构如果能够随机地访问任一元素，则称之为________。
答案：随机存取存储结构2. 哈希表是通过一个________函数将关键字映射到表的一个位置来访问记录。
答案：哈希3. 在深度优先搜索中，从根节点开始，沿着树的________方向进行搜索。
答案：深度4. OSI模型中的________层负责在网络中转发数据包。
答案：网络5. ________是一种常用的进程同步机制，用于解决多个进程访问共享资源的问题。
答案：互斥锁三、简答题（每题10分，共30分）1. 简述深度优先搜索和广度优先搜索的区别。
答案：深度优先搜索（DFS）和广度优先搜索（BFS）都是图搜索算法。
DFS从起始节点开始，一直搜索到不能再深入为止，然后回溯至上一个分叉节点继续搜索。
而BFS则是从起始节点开始，逐层搜索所有邻接节点，直到找到目标节点或遍历完所有节点。
DFS通常使用递归实现，而BFS通常使用队列实现。
2. 简述操作系统的进程管理的主要功能。
答案：操作系统的进程管理主要功能包括进程的创建、进程的调度、进程同步与互斥、进程通信以及进程的终止。
进程创建涉及创建进程、初始化进程数据结构等；进程调度则是根据某种策略决定哪个进程获得CPU时间；进程同步与互斥用于解决多个进程访问共享资源的问题；进程通信提供进程间数据交换的机制；进程终止则涉及清理进程资源、释放内存等。
研究生考试考研计算机学科专业基础(408)2025年测试试题与参考答案
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与主内存之间的一种容量较小但速度很高的存储器。
计算机考研统考试题及答案
计算机考研统考试题及答案1. 选择题1) 在计算机中，以下哪项是正确的关于硬盘的说法？A. 硬盘属于输入设备B. 硬盘的容量决定了计算机的运行速度C. 硬盘存储的数据会永久保存D. 硬盘使用的是光存储技术答案：C2) 在计算机网络中，以下哪项是关于IP地址的说法是正确的？A. IP地址是用来识别计算机硬件的唯一标识符B. IP地址决定了计算机的运行速度C. IP地址是每台计算机软件的唯一标识符D. IP地址是由计算机的操作系统分配的随机数答案：A3) 在计算机操作系统中，以下哪项是正确的关于多任务处理的说法？A. 多任务处理可以提高计算机的运行速度B. 多任务处理只能在高性能计算机上实现C. 多任务处理可以同时运行多个程序D. 多任务处理只能在服务器上实现答案：C2. 填空题1) 在二进制系统中，最小的存储单位是____。
答案：位（bit）2) 计算机的内存分为__和__两种类型。
答案：主存和辅存3) 在网络通信中，TCP/IP是指____和____。
答案：传输控制协议（TCP）和互联网协议（IP）3. 简答题1) 解释什么是算法，并举例说明。
答：算法是指解决特定问题的一系列有序步骤。
它是对问题进行分析、设计和实现的过程。
例如，排序算法是一种常见的算法，它可以将一组无序的数据按照特定的规则进行排序，如冒泡排序、快速排序等。
2) 什么是数据库管理系统（DBMS）？它的主要功能是什么？答：数据库管理系统（DBMS）是一种用于管理和组织数据的软件系统。
它的主要功能包括数据的存储、检索、更新和管理等。
通过DBMS，用户可以方便地访问和操作数据库，并实现数据的安全性和完整性。
4. 论述题计算机考研统考的范围涵盖了计算机科学和技术的各个领域，要求考生具备扎实的计算机基础知识和综合应用能力。
考试内容主要包括计算机系统结构、数据结构与算法、数据库原理与应用、计算机网络、操作系统、软件工程、计算机组成原理等方面。
考研计算机试题及答案
考研计算机试题及答案一、单项选择题（每题2分，共20分）1. 在计算机系统中，CPU指的是什么？A. 中央处理器B. 存储器C. 输入设备D. 输出设备答案：A2. 下列哪个选项不是操作系统的功能？A. 文件管理B. 设备管理C. 程序编译D. 进程管理答案：C3. 在计算机网络中，TCP/IP协议属于哪一层协议？A. 传输层B. 应用层C. 网络层D. 网络接口层答案：C4. 数据库管理系统（DBMS）的主要功能不包括以下哪一项？A. 数据定义B. 数据操纵C. 数据翻译D. 数据备份答案：C5. 在面向对象编程中，封装的主要目的是？A. 隐藏数据B. 提高代码的可读性C. 增加代码的复杂性D. 减少代码的可维护性答案：A6. 以下哪种数据结构可以有效地实现数据的快速插入和删除操作？A. 链表B. 栈C. 队列D. 树答案：A7. 在关系型数据库中，用于从一个表中选择数据的SQL语句是？A. INSERTB. UPDATEC. DELETED. SELECT答案：D8. 以下哪个算法是用于解决旅行商问题（TSP）的？A. 快速排序B. 动态规划C. 深度优先搜索D. 贪心算法答案：B9. 在计算机视觉中，边缘检测算法主要用于？A. 识别图像中的文本B. 识别图像中的颜色C. 识别图像中的边缘D. 识别图像中的纹理答案：C10. 在软件开发过程中，敏捷开发方法的核心思想是什么？A. 严格的文档管理B. 快速迭代和持续交付C. 长期计划和详细设计D. 严格的项目管理答案：B二、多项选择题（每题3分，共15分）1. 下列哪些是数据结构的基本概念？A. 算法B. 逻辑结构C. 存储结构D. 算法复杂度答案：B C2. 在软件开发中，以下哪些是软件测试的类型？A. 单元测试B. 集成测试C. 系统测试D. 性能测试答案：A B C D3. 在操作系统中，下列哪些是进程调度的算法？A. 先来先服务B. 短作业优先C. 轮转调度D. 优先级调度答案：A B C D4. 在面向对象编程中，以下哪些是类的基本特征？A. 封装B. 继承C. 多态D. 抽象答案：A B C5. 在计算机网络中，以下哪些是常见的网络协议？A. HTTPB. FTPC. TCPD. UDP答案：A B C D三、简答题（每题5分，共20分）1. 请简述计算机操作系统的主要功能。
2024年研究生考试考研计算机学科专业基础(408)复习试题及解答
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的首元素。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
2009年计算机统考考研试题及参考答案2009年计算机统考考研试题及参考答案12009年计算机统考考研试题12009年计算机统考试题参考答案92009年计算机统考考研试题及参考答案2009年计算机统考考研试题一．单项选择题，每小题2分，共80分。
1.为解决计算机与打印机之间速度不匹配的问题，通常设置一个打印数据缓冲区，主机将要输出的数据依次写入该缓冲区，而打印机则依次从该缓冲区中取出数据。
该缓冲区的逻辑结构应该是A.栈B.队列C.树D.图2.设栈S和队列Q的初始状态均为空，元素abcdefg依次进入栈S。
若每个元素出栈后立即进入队列Q，且7个元素出队的顺序是bdcfeag，则栈S的容量至少是A．1 B.2 C.3 D.43.给定二叉树图所示。
设N代表二叉树的根，L代表根结点的左子树，R代表根结点的右子树。
若遍历后的结点序列为3，1，7，5，6，2，4，则其遍历方式是A．LRN B.NRL C.RLN D.RNL4.下列二叉排序树中，满足平衡二叉树定义的是A． B. C. D.5.已知一棵完全二叉树的第6层（设根为第1层）有8个叶结点，则完全二叉树的结点个数最多是A．39 B.52 C.111 D.1196.将森林转换为对应的二叉树，若在二叉树中，结点u是结点v的父结点的父结点，则在原来的森林中，u和v可能具有的关系是I．父子关系 II.兄弟关系 III. u的父结点与v的父结点是兄弟关系A.只有IIB.I和IIC.I和IIID.I、II和III7.下列关于无向连通图特性的叙述中，正确的是I．所有顶点的度之和为偶数 II.边数大于顶点个数减1III.至少有一个顶点的度为1A.只有IB. 只有IIC.I和IID.I和III8.下列叙述中，不符合m阶B树定义要求的是A．根节点最多有m棵子树 B.所有叶结点都在同一层上C．各结点内关键字均升序或降序排列 D.叶结点之间通过指针链接9.已知关键序列5，8，12，19，28，20，15，22是小根堆（最小堆），插入关键字3，调整后得到的小根堆是A．3，5，12，8，28，20，15，22，19B. 3，5，12，19，20，15，22，8，28C．3，8，12，5，20，15，22，28，19D. 3，12，5，8，28，20，15，22，1910.若数据元素序列11，12，13，7，8，9，23，4，5是采用下列排序方法之一得到的第二趟排序后的结果，则该排序算法只能是A．起泡排序 B.插入排序 C.选择排序 D.二路归并排序11.冯·诺依曼计算机中指令和数据均以二进制形式存放在存储器中，CPU区分它们的依据是A．指令操作码的译码结果 B.指令和数据的寻址方式C.指令周期的不同阶段D.指令和数据所在的存储单元12.一个C语言程序在一台32位机器上运行。
程序中定义了三个变量xyz，其中x和z是int型，y为short型。
当x=127，y=-9时，执行赋值语句z=x+y后，xyz的值分别是A．X=0000007FH，y=FFF9H，z=00000076HA．X=0000007FH，y=FFF9H，z=FFFF0076HA．X=0000007FH，y=FFF7H，z=FFFF0076HA．X=0000007FH，y=FFF7H，z=00000076H13.浮点数加减运算过程一般包括对阶、尾数运算、规格化、舍入和判溢出等步骤。
设浮点数的阶码和尾数均采用补码表示，且位数分别为5位和7位（均含2位符号位）。
若有两个数X=27×29/32，Y=25×5/8，则用浮点加法计算X+Y的最终结果是A．00111 1100010 B.00111 0100010C．01000 0010001 D.发生溢出14.某计算机的Cache共有16块，采用2路组相联映射方式（即每组2块）。
每个主存块大小为32字节，按字节编址。
主存129号单元所在主存块应装入到的Cache组号是A．0 B.2 C.4 D.615.某计算机主存容量为64KB，其中ROM区为4KB，其余为RAM区，按字节编址。
现要用2K×8位的ROM芯片和4K×4位的RAM芯片来设计该存储器，则需要上述规格的ROM芯片数和RAM芯片数分别是A．1、15 B．2、15 C．1、30 D．2、3016.某机器字长16位，主存按字节编址，转移指令采用相对寻址，由两个字节组成，第一字节为操作码字段，第二字节为相对位移量字段。
假定取指令时，每取一个字节PC自动加1。
若某转移指令所在主存地址为2000H，相对位移量字段的内容为06H，则该转移指令成功转以后的目标地址是A.2006HB.2007HC.2008HD.2009H17.下列关于RISC的叙述中，错误的是A．RISC普遍采用微程序控制器B．RISC大多数指令在一个时钟周期内完成C．RISC的内部通用寄存器数量相对CISC多D．RISC的指令数、寻址方式和指令格式种类相对CISC少18.某计算机的指令流水线由四个功能段组成，指令流经各功能段的时间（忽略各功能段之间的缓存时间）分别是90ns、80ns、70ns和60ns，则该计算机的CPU时钟周期至少是A．90ns B.80ns C.70ns D.60ns19.相对于微程序控制器，硬布线控制器的特点是A．指令执行速度慢，指令功能的修改和扩展容易B．指令执行速度慢，指令功能的修改和扩展难C．指令执行速度快，指令功能的修改和扩展容易D．指令执行速度快，指令功能的修改和扩展难20.假设某系统总线在一个总线周期中并行传输4字节信息，一个总线周期占用2个时钟周期，总线时钟频率为10MHz，则总线带宽是A．10MB/s B.20MB/S C.40MB/S D.80MB/S21.假设某计算机的存储系统由Cache和主存组成，某程序执行过程中访存1000次，其中访问Cache缺失（未命中）50次，则Cache的命中率是A．5% B.9.5% C.50% D.95%22.下列选项中，能引起外部中断的事件是A．键盘输入 B.除数为0 C.浮点运算下溢 D.访存缺页23.单处理机系统中，可并行的是I 进程与进程 II 处理机与设备 III 处理机与通道 IV 设备与设备A．I、II和III B. I、II和IV C. I、III和IV D. II、III和IV24.下列进程调度算法中，综合考虑进程等待时间和执行时间的是A．时间片轮转调度算法 B.短进程优先调度算法C.先来先服务调度算法D.高响应比优先调度算法25.某计算机系统中有8台打印机，有K个进程竞争使用，每个进程最多需要3台打印机。
该系统可能会发生死锁的K的最小值是A．2 B.3 C.4 D.526．分区分配内存管理方式的主要保护措施是A．界地址保护 B.程序代码保护 C.数据保护 D.栈保护27.一个分段存储管理系统中，地址长度为32位，其中段号占8位，则最大段长是A．2的8次方字节 B.2的16次方字节 C.2的24次方字节 D.2的32次方字节28.下列文件物理结构中，适合随机访问且易于文件扩展的是A．连续结构 B.索引结构C.链式结构且磁盘块定长D.链式结构且磁盘块变长29.假设磁头当前位于第105道，正在向磁道序号增加的方向移动。
现有一个磁道访问请求序列为35，45，12，68，110，180，170，195，采用SCAN调度（电梯调度）算法得到的磁道访问序列是A．110，170，180，195，68，45，35，12B.110，68，45，35，12，170，180，195C.110，170，180，195，12，35，45，68D.12，35，45，68，110，170，180，19530.文件系统中，文件访问控制信息存储的合理位置是A．文件控制块 B.文件分配表 C.用户口令表 D.系统注册表31??．设文件F1的当前引用计数值为1，先建立F1的符号链接（软链接）文件F2，再建立F1的硬链接文件F3，然后删除F1。
此时，F2和F3的引用计数值分别是A．0、1 B.1、1 C.1、2 D.2、132．程序员利用系统调用打开I/O设备时，通常使用的设备标识是A．逻辑设备名 B.物理设备名 C.主设备号 D.从设备号33.在OSI参考模型中，自下而上第一个提供端到端服务的层次是A．数据链路层 B.传输层 C.会话层 D.应用层34．在无噪声情况下，若某通信链路的带宽为3kHz，采用4个相位，每个相位具有4种振幅的QAM调制技术，则该通信链路的最大数据传输速率是A．12kbps B.24 kbps C.48 kbps D.96 kbps35.数据链路层采用了后退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协议的网络中，传输介质是一根完整的电缆，传输速率为1Gbps，电缆中的信号传播速度是200 000km/s。
若最小数据帧长度减少800比特，则最远的两个站点之间的距离至少需要A．增加160m B.增加80m C.减少160m D.减少80m38.主机甲和主机乙间已建立一个TCP连接，主机甲向主机乙发送了两个连续的TCP段，分别包含300字节和500字节的有效载荷，第一个段的序列号为200，主机乙正确接收到两个段后，发送给主机甲的确认序列号是A．500 B.700 C.800 D.100039．一个TCP连接总是以1KB的最大段发送TCP段，发送方有足够多的数据要发送。
当拥塞窗口为16KB时发生了超时，如果接下来的4个RTT（往返时间）时间内的TCP段的传输都是成功的，那么当第4个RTT时间内发送的所有TCP段都得到肯定应答时，拥塞窗口大小是A．7KB B. 8KB C. 9KB D. 16KB40.FTP客户和服务器间传递FTP命令时，使用的连接是A．建立在TCP之上的控制连接 B. 建立在TCP之上的数据连接C. 建立在UDP之上的控制连接D. 建立在UDP之上的数据连接二．综合应用题。
共70分。
41.（10分）带权图（权值非负，表示边连接的两顶点间的距离）的最短路径问题是找出从初始顶点到目标顶点之间的一条最短路径。
假定从初始顶点到目标顶点之间存在路径，现有一种解决该问题的方法：①设最短路径初始时仅包含初始顶点，令当前顶点u为初始顶点；②选择离u最近且尚未在最短路径中的一个顶点v，加入到最短路径中，修改当前顶点u=v；③重复步骤②，直到u是目标顶点时为止。