2009至2019年计算机考研408历年真题及解析

合集下载

2009年考研计算机统考408真题

2009年考研计算机统考408真题一、单项选择题1.为解决计算机主机与打印机之间速度不匹配问题，通常设置一个打印数据缓冲区，主机将要输出的数据依次写入该缓冲区，而打印机则依次从该缓冲区中取出数据。

该缓冲区的逻辑结构应该是 1 。

A.栈B.队列C.树D.图2.设栈S和队列Q的初始状态均为空，元素a,b,c,d,e,f,g依次进入栈S。

若每个元素出栈后立即进入队列Q，且7个元素出队的顺序是b,d,c,f,e,a,g，则栈S的容量至少是2 。

A. 1B. 2C. 3D. 43.给定二叉树如图A-1所示。

设N代表二叉树的根，L代表根结点的左子树，R代表根结点的右子树。

若遍历后的结点序列是3，1，7，5，6，2，4，则其遍历方式是3 。

图A-1A.LRNB.NRLC.RLND.RNL4.下列二叉排序树，满足平衡二叉树定义的是 4 。

A.B.C.D.5.已知一棵完全二叉树的第6层（设根为第1层）有8个叶结点，则该完全二叉树的结点个数最多是 5 。

A.39B.52C.111D.1196.将森林转换为对应的二叉树，若在二叉树中，结点u是结点v的父结点的父结点，则在原来的森林中，u和v可能具有的关系是 6 。

I.父子关系II.兄弟关系III.u的父结点与v的父结点是兄弟关系A.只有IIB.I和IIC.I和IIID.I、II和III7.下列关于无向连通图特性的叙述中，正确的是7 。

I.所有顶点的度之和为偶数II.边数大于顶点个数减1III.至少有一个顶点的度为1A.只有IB.只有IIC.I和IID.I和III8.下列叙述中，不符合m阶B树定义要求的是8 。

A.根结点最多有m棵子树B.所有叶结点都在同一层上C.各结点内关键字均升序或降序排列D.叶结点之间通过指针链接9.已知关键字序列5，8，12，19，28，20，15，22是小根堆（最小堆），插入关键字3，调整后得到的小根堆是8 。

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是采用下列排序方法之一得到的第二趟排序后的结果，则该排序算法只能是10 。

2009年408真题及答案解析

。
A．0
B．1
C． 4
D． 6
15. 某计算机主存容量为 64KB，其中 ROM 区为 4KB，其余为 RAM 区，按字节编址。现要用 2K×8 位的 ROM
芯片和 4K×4 位的 RAM 芯片来设计该存储器，则需要上述规格的 ROM 芯片数和 RAM 芯片数分别
是
。
A ．1、 15
B．2、15
C．1、30
30. 文件系统中，文件访问控制信息存储的合理位置是______。
A．文件控制块 B．文件分配表
C．用户口令表 D．系统注册表
31. 设文件 F1 的当前引用计数值为 1，先建立 F1 的符号链接（软链接）文件 F2，再建立 F1 的硬链接文件 F3，
然后删除 F1。此时，F2 和 F3 的引用计数值分别是______。
24. 下列进程调度算法中，综合考虑进程等待时间和执行时间的是______。
A ．时间片轮转调度算法
B．短进程优先调度算法
C．先来先服务调度算法
D．高响应比优先调度算法
25. 某计算机系统中有 8 台打印机，由 K 个进程竞争使用，每个进程最多需要 3 台打印机。该系统可能会发生
播速度是 200 000km/s 。若最小数据帧长度减少 800 比特，则最远的两个站点之间的距离至少需要______。
A．增加 160m
B．增加 80m
C．减少 160m
D．减少 80m
38. 主机甲与主机乙之间已建立一个 TCP 连接，主机甲向主机乙发送了两个连续的 TCP 段，分别包含 300 字节和 500 字节的有效载荷，第一个段的序列号为 200，主机乙正确接收到两个段后，发送给主机甲的确认序列号是______。

2019年考研408计算机学科专业基础综合真题及答案

列给定部件，该指令在取数及执行过程中需要用到的是
I.通用寄存器组(GPRs)
Ⅱ.算术逻辑单元(ALU)
Ⅲ.存储器(Memory)
Ⅳ.指令译码器(ID)
A. 仅 I、Ⅱ
B. 仅 I、Ⅱ、Ⅲ
C. 仅Ⅱ、Ⅲ、IV
D. 仅 I、Ⅲ、Ⅳ
18. 在采用“取指、译码/取数、执行、访存、写回”5 段流水线的处理器中，执行如下指令序列，其中
s0、s1、s2、s3 和 t2 表示寄存器编号。
I1：add s2，s1，s0
//R[s2]←R[s1]+R[s0]
I2：load s3，0(t2)
//R[s3]←M[R[t2]+0]
I3：add s2，s2 s3
//R[s2]←R[s2]+R[s3]
I4：store s2，0(t2)
//M[R[t2]+0]←R[s2]
D. 仅 I、Ⅲ、Ⅳ
31. 某计算机主存按字节编址，采用二级分页存储管理，地址结构如下所示
页目录号(10 位) 页号(10 位) 页内偏移(12 位)
虚拟地址 2050 1225H 对应的页目录号、页号分别是
A. 081H、101H
B. 081H、401H
C. 201H、101H
D. 201H、401H
在匹配过程中进行的单个字符间的比较次数是
A. 9
B. 10
C. 12
D. 15
10. 排序过程中，对尚未确定最终位置的所有元素进行一遍处理称为一“趟”。下列序列中，不可能是快速排
序第二趟结果的是
A. 5，2，16，12，28，60，32，72
B. 2，16，5，28，12，60，32，72

2019年考研408计算机学科专业基础综合真题及答案

2019年全国硕士研究生招生考试计算机科学与技术学科联考计算机学科专业基础综合试题一、单项选择题：1~40小题，每小题2分，共80分。

下列每题给出的四个选项中，只有一个选项符合试题要求。

1.设n是描述问题规模的非负整数，下列程序段的时间复杂度是x=0；while(n>=(x+l)*(x+l))x=x+l；A. O(log n)B. O(n1/2)C. O(n)D. O(n2)2.若将一棵树T转化为对应的二又树BT，则下列对BT的遍历中，其遍历序列与T的后根遍历序列相同的是A. 先序遍历B. 中序遍历C. 后序遍历D. 按层遍历3.对n个互不相同的符号进行哈夫曼编码。

若生成的哈夫曼树共有115个结点，则n的值是A. 56B. 57C. 58D. 604.在任意一棵非空平衡二又树(AVL树)T1中，删除某结点v之后形成平衡二又树T2，再将w插入T2形成平衡二又树T3。

下列关于T1与T3的叙述中，正确的是I.若v是T1的叶结点，则T1与T3可能不相同Ⅱ.若v不是T1的叶结点，则T1与T3一定不相同Ⅲ.若v不是T1的叶结点，则T1与T3一定相同A. 仅IB. 仅IIC. 仅I、ⅡD. 仅I、Ⅲ5.下图所示的AOE网表示一项包含8个活动的工程。

活动d的最早开始时间和最迟开始时间分别是A. 3和7B. 12和12C. 12和14D. 15和156.用有向无环图描述表达式(x+y)*((x+y)/x)，需要的顶点个数至少是A. 5B. 6C. 8D. 97.选择一个排序算法时，除算法的时空效率外，下列因素中，还需要考虑的是I.数据的规模Ⅱ.数据的存储方式Ⅲ.算法的稳定性V.数据的初始状态A. 仅ⅢB. 仅I、ⅡC. 仅Ⅱ、Ⅲ、IVD. I、Ⅱ、Ⅲ、Ⅳ8.现有长度为11且初始为空的散列表HT，散列函数是H(key)=key%7，采用线性探查(线性探测再散列)法解决冲突将关键字序列87，40，30，6，11，22，98，20依次插入到HT后，HT查找失败的平均查找长度是A. 4B. 5.25C. 6D. 6.299.设主串T=“abaabaabcabaabc”，模式串S=“abaab c”，采用KMP算法进行模式匹配，到匹配成功时为止，在匹配过程中进行的单个字符间的比较次数是A. 9B. 10C. 12D. 1510. 排序过程中，对尚未确定最终位置的所有元素进行一遍处理称为一“趟”。

2019年研究生408统考真题及答案(含综合题详细解析)

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

下列每题给出的四个选项中，只有一个选项最符合试题要求）2．若将一棵树T转化为对应的二叉树BT，则下列对BT的遍历中，其遍历序列与T的后根遍历序列相同的是。

A．先序遍历B．中序遍历C．后序遍历D．按层遍历3．对n个互不相同的符号进行哈夫曼编码。

若生成的哈夫曼树共有115个结点，则n的值是。

A．56B．57C．58D．604．在任意一棵非空平衡二叉树（AVL树）T1中，删除某结点v之后形成平衡二叉树T2，再将v插入T2形成平衡二叉树T3。

下列关于T1与T3的叙述中，正确的是。

I．若v是T1的叶结点，则T1与T3可能不相同II．若v不是T1的叶结点，则T1与T3一定不相同III．若v不是T1的叶结点，则T1与T3一定相同A．仅I B．仅II C．仅I、II D．仅I、III5．下图所示的AOE网表示一项包含8个活动的工程。

活动d的最早开始时间和最迟开始时间分别是。

A．3和7B．12和12C．12和14D．15和156．用有向无环图描述表达式()(()/)x y x y x++，需要的顶点个数至少是。

A．5B．6C．8D．97．选择一个排序算法时，除算法的时空效率，下列因素中，还需要考虑的是。

I．数据的规模II．数据的存储方式III．算法的稳定性IV．数据的初始状态A．仅III B．仅I、IIC．仅II、III、IV D．I、II、III、IV·2·8．现有长度为11且初始为空的散列表HT ，散列函数是H (key)=key %7，采用线性探查（线性探测再散列）法解决冲突。

将关键字序列87,40,30,6,11,22,98,20依次插入HT 后，HT 查找失败的平均查找长度是。

A ．4B ．5.25C ．6D ．6.299．设主串T ="abaabaabcabaabc"，模式串S ="abaabc"，采用KMP 算法进行模式匹配，到匹配成功时为止，在匹配过程中进行的单个字符间的比较次数是。

研究生考试考研计算机学科专业基础(408)试卷与参考答案

研究生考试考研计算机学科专业基础(408)复习试卷(答案在后面)一、单项选择题（本大题有40小题，每小题2分，共80分）1、在计算机系统中，下列哪种存储器是用于存放机器指令的？A、只读存储器（ROM）B、随机存取存储器（RAM）C、光盘存储器D、硬盘存储器2、以下哪种编程语言被广泛用于开发操作系统？A、C语言B、JavaC、PythonD、Ruby3、在计算机网络中，以下哪个协议负责处理不同网络之间的数据交换？A、HTTP协议B、FTP协议C、SMTP协议D、TCP/IP协议4、下列关于数据结构中栈和队列的描述，不正确的是：A. 栈是一种后进先出（LIFO）的数据结构B. 队列是一种先进先出（FIFO）的数据结构C. 栈和队列都是线性表D. 栈可以采用链式存储结构，队列只能采用顺序存储结构5、以下关于哈希表的说法，正确的是：A. 哈希表可以解决所有数据结构的问题B. 哈希表的查找效率与哈希函数的选择无关C. 哈希表是一种通过哈希函数将数据元素映射到表中的数据结构D. 哈希表在发生哈希冲突时，一定需要使用链表来解决6、以下关于图数据结构的描述，不正确的是：A. 图可以表示任意复杂的关系B. 图的顶点可以是任何数据类型C. 图的边可以是单向或双向的D. 无向图和有向图的顶点数必须相同7、下列关于C++中构造函数和析构函数的说法，错误的是：A、构造函数在对象被创建时自动调用B、析构函数在对象被销毁时自动调用C、构造函数和析构函数可以有参数D、构造函数和析构函数的名字与类名相同8、在Java中，以下哪个关键字用来声明一个抽象类？A、publicB、abstractC、finalD、class9、以下关于数据库事务的ACID特性，哪个描述是错误的？A、原子性（Atomicity）确保事务中所有操作要么全部完成，要么全部不做B、一致性（Consistency）确保事务执行结果使得数据库从一个一致性状态转移到另一个一致性状态C、隔离性（Isolation）确保事务在并发执行时不会相互干扰D、持久性（Durability）确保事务一旦提交，其所做的更改将永久保存到数据库中10、在计算机网络中，以下哪个协议主要用于实现互联网中的电子邮件服务？A. HTTPB. FTPC. SMTPD. DNS11、在计算机组成原理中，以下哪个寄存器通常用于存储CPU的当前指令地址？A. 程序计数器（PC）B. 数据寄存器（DR）C. 累加器（ACC）D. 指令寄存器（IR）12、在操作系统原理中，以下哪个概念描述了进程在执行过程中可能遇到的三种基本状态？A. 进程调度B. 进程同步C. 进程状态D. 进程通信13、在计算机系统中，下列哪种设备属于I/O设备？A. 中央处理器（CPU）B. 存储器C. 硬盘D. 显卡14、下面哪种技术可以实现多级缓存一致性？A. 线性一致性模型B. 强一致性模型C. 松散一致性模型D. 缓存一致性协议15、以下哪个算法的时间复杂度是O(nlogn)？A. 冒泡排序B. 选择排序C. 快速排序D. 插入排序16、在C++中，以下哪个关键字用于声明一个指向常量的指针？A. constB. &constC. const*D. &*17、在Java中，下列哪个关键字用于声明一个接口？A. interfaceB. classC. extendsD. implements18、以下哪种数据结构可以实现动态数组的功能？A. 链表B. 栈C. 队列D. 动态数组19、在计算机网络中，以下哪个协议属于传输层协议？A. HTTPB. FTPC. SMTPD. TCP 20、以下哪个算法属于动态规划算法？A. 冒泡排序B. 快速排序C. 深度优先搜索D. 最长公共子序列21、在C++中，以下哪个关键字用于声明一个类的私有成员？A. publicB. protectedC. privateD. static22、以下哪种编程语言是面向对象编程语言？A. JavaB. CC. PythonD. JavaScript23、以下哪种数据结构是用于解决排序问题的？A. 队列B. 栈C. 树D. 散列表24、在计算机网络中，以下哪个协议用于传输文件？A. HTTPB. FTPC. SMTPD. DNS25、以下哪个操作系统不是基于分时多任务技术的？A. WindowsB. LinuxC. macOS26、在计算机网络中，以下哪个协议负责传输层的可靠性？A. IPB. TCPC. UDPD. HTTP27、在数据库设计中，以下哪个范式描述了“每个非主属性只依赖于主属性”？A. 第一范式（1NF）B. 第二范式（2NF）C. 第三范式（3NF）D. 第四范式（4NF）28、在C语言中，以下哪个关键字表示静态存储期的变量？A. staticB. externC. autoD. register29、以下哪个算法的时间复杂度是O(nlogn)？A. 快速排序B. 冒泡排序C. 选择排序D. 插入排序 30、在计算机网络中，以下哪个协议负责将数据包从源主机发送到目的主机？B. UDPC. IPD. HTTP31、以下关于C++中的构造函数的描述，错误的是：A. 构造函数是类的一个特殊成员函数，用于初始化对象B. 构造函数的函数名与类名相同C. 构造函数可以重载D. 构造函数不能有返回类型，即使是void也不可以32、在Java中，下列关于继承的说法，正确的是：A. 子类可以访问父类的所有成员变量和方法B. 子类可以访问父类中声明的私有成员变量和方法C. 子类可以修改父类中声明的私有成员变量和方法D. 子类可以重写父类中声明的私有成员变量和方法33、以下关于Python中列表（list）的说法，正确的是：A. 列表中的元素类型可以不同B. 列表中的元素类型必须相同C. 列表是不可变的，不能修改D. 列表是可变的，可以添加、删除和修改元素34、关于C++中的“引用”，以下说法错误的是：A. 引用是另一个变量的别名，对引用的操作等同于对原变量的操作。

2009年计算机408统考真题解析

5.解析：完全二叉树比满二叉树只是在最下面一层的右边缺少了部分叶结点，而最后一层之上是个满二叉树，并且只有最后两层有叶结点。

第6层有叶结点则完全二叉树的高度可能为6或7,显然树高为7时结点更多。

若第6层上有8个叶结点，则前六层为满二叉树，而第7层缺失了8x2 = 16个叶结点，故完全二叉树的结点个数最多为(27-1)-16 = 111个结点。

6.解析：森林与二叉树的转换规则为“左孩子右兄弟”。

在最后生成的二叉树中，父子关系在对应森林关系中可能是兄弟关系或原本就是父子关系。

情形I:若结点v是结点u的第二个孩子结点，在转换时，结点v就变成结点u第一个孩子的右孩子，符合要求。

情形II:结点u 和v 是兄弟结点的关系，但二者之中还有一个兄弟结点k,则转换后，结点v就变为结点K的右孩子，而结点k则是结点u的右孩子，符合要求。

喜｀｀。

嘉｀｀II情形III:若结点u的父结点与v的父结点是兄弟关系，则转换后，结点u和v分别在两者最左父结点的两棵子树中，不可能出现在同一条路径中。

分图III【逆向法】由题意可知u 是v 的父结点的父结点，如下图所示有4种情况：��根据树与二叉树的转换规则，将这4种情况转换成树种结点的关系。

(1)在原来的树中u 是v的父结点的父结点；(2)在树中u是v的父结点；(3)在树中u是v的父结点的兄弟；(4)在树中u与v是兄弟关系。

由此可知I 和II正确。

7.解析：每条边都连接了两个结点，在计算顶点的度之和时每条边都被计算了两次（出度和入度），故所有顶点的度之和为边数的两倍，I正确。

n个顶点、n-l条边可以构成无向连通图，比如树，II错误。

顶点数为N (N�l)的无向完全图中不存在度为1的顶点，III错误。

8.解析：选项A、B和C都是B-树的特点，而选项D则是B+树的特点。

注意区别B-树和B+树各自的特点。

9.解析：根据关键字序列得到的小顶堆的二叉树形式如下图所示。

19 15 15 1522 22 22(I)插入关键字3时，先将其放在小顶堆的末端，如图(2)所示。

2019年考研408计算机学科专业基础综合真题及答案

D. 5，2，12，28，16，32，72，60
11. 设外存上有 120 个初始归并段，进行 12 路归并时，为实现最佳归并，需要补充的虚段个数是 A. 1 B. 2 C. 3 D. 4
12. 下列关于冯·诺依曼结构计算机基本思想的叙述中，错误的是
A. 程序的功能都通过中央处理器执行指令实现
B. 指令和数据都用二进制表示，形式上无差别
D. -65535
A. 缺页是在地址转换时 CPU 检测到的一种异常
B. 缺页处理由操作系统提供的缺页处理程序来完成
C. 缺页处理程序根据页故障地址从外存读入所缺失的页
D. 缺页处理完成后回到发生缺页的指令的下一条指令执行
15. 某计算机采用大端方式，按字节编址。某指令中操作数的机器数为 1234 FF00H，该操作数采用基址寻址
的单向传播延时最多是
A. 2.56 μs
B. 5.12 μs
C. 10.24 μs
D. 20.48 μs
37. 若将 101. 200. 16. 0/20 划分为 5 个子网，则可能的最小子网的可分配 IP 地址数是
A. 126
B. 254
C. 510
D. 1022
38. 某客户通过一个 TCP 连接向服务器发送数据的部分过程如题 38 图所
D. 仅 I、Ⅲ、Ⅳ
26. 下列选项中，可用于文件系统管理空闲磁盘块的数据结构是
I.位图
Ⅱ.索引节点
Ⅲ.空闲磁盘块链 Ⅳ.文件分配表(FAT)
A. 仅 I、Ⅱ
B. 仅Ⅰ、Ⅲ、Ⅳ
C. 仅 l、Ⅲ
D. 仅Ⅱ、Ⅲ、Ⅳ
27. 系统采用二级反馈队列调度算法进行进程调度。就绪队列 Q1 采用时间片轮转调度算法，时间片为

2009年全国硕士研究生入学统一考试408计算机学科专业基础综合真题

2009年全国硕士研究生入学统一考试408计算机学科专业基础综合真题一、单项选择题：1～40小题，每小题2分，共80分。

下列每题给出的四个选项中。

只有一个选项是最符合题目要求的。

1．为解决计算机主机与打印机之间速度不匹配问题，通常设置一个打印数据缓冲区，主机将要输出的数据依次写入该缓冲区，而打印机则依次从该缓冲区中取出数据。

该缓冲区的逻辑结构应该是（）。

A．栈B．队列C．树D．图2．设栈S和队列Q的初始状态均为空，元素a，b，c，d，e，f，g依次进入栈S。

若每个元素出栈后立即进入队列Q，且7个元素出队的顺序是b，d，c，f，e，a，g，则栈S的容量至少是（）。

A．1B．2C．3D．43．给定二叉树如下图所示。

设N代表二叉树的根，L代表根结点的左子树，R代表根结点的右子树。

若遍历后的结点序列为3，1，7，5，6，2，4，则其遍历方式是（）。

A．LRNB．NRLC．RLND．RNL4．下列二叉排序树中，满足平衡二叉树定义的是（）。

5．已知一棵完全二叉树的第6层（设根为第1层）有8个叶结点，则该完全二叉树的结点个数最多是（）。

A．39B．52C．111D．1196．将森林转换为对应的二叉树，若在二叉树中，结点u是结点v的父结点的父结点，则在原来的森林中，u和v可能具有的关系是（）。

Ⅰ．父子关系Ⅱ．兄弟关系Ⅲ．u的父结点与v的父结点是兄弟关系A．只有ⅠB．Ⅰ和ⅡC．Ⅰ和ⅢD．Ⅰ、Ⅱ和Ⅲ7．下列关于无向连通图特性的叙述中，正确的是（）。

Ⅰ．所有的顶点的度之和为偶数Ⅱ．边数大于顶点个数减1Ⅲ．至少有一个顶点的度为1A．只有ⅠB．只有ⅡC．Ⅰ和ⅡD．Ⅰ和Ⅲ8．下列叙述中，不符合m阶B树定义要求的是（）。

A．根结点最多有m棵子树B．所有叶结点都在同一层上C．各结点内关键字均升序或降序排列D．叶结点之间通过指针链接9．已知关键字序列5，8，12，19，28，20，15，22是小根堆（最小堆），插入关键字3，调整后的小根堆是（）。

2019年考研408计算机学科专业基础综合真题及答案

2019年全国硕士研究生招生考试计算机科学与技术学科联考计算机学科专业基础综合试题一、单项选择题：1~40小题，每小题2分，共80分。

下列每题给出的四个选项中，只有一个选项符合试题要求。

研究生考试考研计算机学科专业基础(408)试题及解答参考

研究生考试考研计算机学科专业基础(408)自测试题(答案在后面)一、单项选择题（本大题有40小题，每小题2分，共80分）1、在计算机科学中，下列哪个概念不属于面向对象编程（OOP）的基本特性？A、封装B、继承C、并发D、多态2、在C语言中，以下哪种类型的变量在栈上分配内存？A、全局变量B、静态局部变量C、自动局部变量D、动态分配的变量3、在数据库管理系统中，下列哪个术语表示存储在数据库中的数据集合？A、数据项B、数据结构C、数据模型D、数据库4、以下关于C++中模板的说法，错误的是：A. 模板可以提高代码的复用性B. 使用模板时，编译器会为每个实例化类型生成不同的函数C. 模板可以用于类和函数D. 模板不可以用在构造函数中5、以下关于Java中的集合框架的说法，正确的是：A. 集合框架中的List接口实现了Set接口B. Set接口中的元素是无序的，而List接口中的元素是有序的C. HashMap和TreeMap都是基于Map接口实现的D. ArrayList和LinkedList都是基于List接口实现的6、以下关于Python中列表（List）的说法，错误的是：A. 列表是动态数据结构，可以在运行时添加或删除元素B. 列表中的元素可以是任意类型C. 列表支持索引访问，可以使用负数索引D. 列表中的元素可以重复7、下列关于计算机存储器的说法中，错误的是：A. Cache（缓存）是位于CPU和主存储器之间的高速小容量存储器B. 主存储器（RAM）是计算机用来存放当前正在执行的数据和指令的存储器C. 硬盘驱动器（HDD）的存储速度通常比固态硬盘（SSD）慢D. ROM（只读存储器）可以随机读写数据8、下列关于算法复杂度的说法中，正确的是：A. 算法的空间复杂度是指算法执行过程中临时占用存储空间的大小B. 算法的时间复杂度是指算法执行过程中所需的时间长度C. 算法的空间复杂度与算法的时间复杂度是相互独立的D. 算法的时间复杂度通常以每秒执行的指令数来衡量9、在计算机网络中，以下哪个协议用于实现文件传输？A. HTTPB. FTPC. SMTPD. DNS10、在计算机系统中，以下哪种存储器具有最高的读写速度？（）A. 硬盘存储器B. 内存存储器C. 磁盘存储器D. 光盘存储器11、以下哪个网络协议用于在TCP/IP网络中进行域名解析？（）A. HTTPB. FTPC. DNSD. SMTP12、以下哪种编程范式强调代码的可重用性和模块化？（）A. 面向对象编程B. 过程式编程C. 函数式编程D. 逻辑编程13、关于数据结构，以下说法错误的是：A. 链表比数组更适合插入和删除操作B. 树是一种非线性结构C. 图可以用来表示网络拓扑结构D. 栈是一种后进先出（LIFO）的数据结构14、在计算机网络中，以下哪个协议负责在网络层实现数据包的路由选择？A. TCP（传输控制协议）B. IP（互联网协议）C. UDP（用户数据报协议）D. HTTP（超文本传输协议）15、在数据库系统中，以下哪个操作会导致数据库的不一致？A. 提交（Commit）B. 回滚（Rollback）C. 事务（Transaction）D. 修改（Update）16、在计算机网络中，以下哪个协议负责在数据链路层实现无连接的数据传输？A. TCPB. UDPC. IPD. HTTP17、在计算机组成原理中，以下哪种存储器通常用于缓存CPU的指令？A. RAMB. ROMC. CacheD. HDD18、在数据库系统中，以下哪个概念描述了数据模型？A. 数据库B. 数据表C. 数据库管理系统D. E-R图19、在计算机科学中，下面哪个算法在最坏情况下具有线性时间复杂度？A. 快速排序（Quick Sort）B. 归并排序（Merge Sort）C. 堆排序（Heap Sort）D. 冒泡排序（Bubble Sort） 20、下面哪个概念不属于数据库的三范式（Third Normal Form, 3NF）？A. 减少数据冗余B. 每个非主属性完全依赖于主键C. 每个数据项只能由主键直接确定D. 没有部分依赖21、下面哪个编程范式适用于处理多表连接查询的性能优化？A. 单表索引B. 连接池C. 视图D. 分区表22、在计算机网络中，以下哪项不是TCP/IP协议族中的协议？A. IP协议B. HTTP协议C. FTP协议D. SMTP协议23、以下哪个语言是面向对象编程语言？A. C语言B. Java语言C. C++语言D. Python语言24、在数据库中，以下哪个概念是指数据库中数据的结构？A. 数据定义B. 数据操纵C. 数据查询D. 数据维护25、在计算机系统中，以下哪个存储器具有最快的存取速度？A）硬盘 B）内存（RAM） C）光盘 D）USB闪存26、以下哪个技术不属于网络层的功能？A）IP地址分配 B）路由选择 C）数据报传输 D）TCP连接建立27、在二进制数中，一个字节由8位组成，以下哪个选项表示8位二进制数转换为十进制数的结果是255？A）11111111 B）10000000 C）00000001 D）1010101028、在计算机网络中，TCP/IP模型的应用层对应OSI七层模型中的哪几层？A. 应用层B. 应用层、表示层C. 应用层、表示层、会话层D. 应用层、会话层29、下列关于死锁预防策略的叙述中，哪种说法是正确的？A. 只要不让系统进入不安全状态就不会发生死锁。

计算机408试卷及解析

计算机408试卷及解析一、计算机408试卷1. 单选题（共20分，每题2分）哎呀，单选题可是很考验大家对基础知识的掌握呢。

比如说计算机组成原理里的那些部件功能啦，操作系统的一些基本概念之类的。

就像问你CPU的主要功能是什么这种，大家可得小心选择哦。

2. 多选题（共30分，每题3分）这部分就有点小难啦，要从好几个选项里选出正确的多个答案呢。

可能是关于数据结构里不同算法的特点，或者网络协议的相关内容。

像问你哪些协议属于网络层协议这种，可不能粗心大意呀。

3. 简答题（共30分，每题10分）简答题就是要把自己知道的东西详细地写出来啦。

比如让你简述计算机系统的层次结构，你就得一层一层地说清楚，从硬件到软件，每个层次都有啥功能之类的。

4. 编程题（共20分）编程题是最考验大家动手能力的啦。

可能是让你写一个简单的排序算法，或者是处理字符串的小程序。

这就要求大家平时要多敲代码，不然到时候可就抓瞎喽。

二、答案与解析1. 单选题答案与解析每道题的答案后面跟着详细的解析，解释为什么选这个答案。

比如说如果答案是A，就会说因为在计算机组成原理里，A选项所描述的内容是符合CPU功能的定义的，而其他选项是关于其他部件的功能或者存在错误的概念之类的。

2. 多选题答案与解析答案会把正确的选项都列出来，然后解析会说明每个选项为什么是正确的，同时也会提到那些错误选项错在哪里。

就像对于网络层协议那题，会详细解释每个协议在网络层的作用以及其他不属于网络层协议的选项是属于哪个层次的协议之类的。

3. 简答题答案与解析答案会把每个简答题的要点详细地列出来，解析会进一步解释这些要点的依据。

比如对于计算机系统层次结构那题，答案会列出从硬件层到软件层的每个层次名称和主要功能，解析会说这些层次是根据计算机系统的运行机制和功能划分的，每个层次相互协作才能让计算机正常运行。

4. 编程题答案与解析答案会给出完整的代码，解析会一行一行地解释代码的功能和思路。

408计算机学科专业基础综合试题(2009)及参考答案

16．某机器字长为 16 位，主存按字节编址，转移指令采用相对寻址，由两个字节组成，第一字
节为操作码字段，第二字节为相对位移量字段。假定取指令时，每取一个字节 PC 自动加 1。若某转
移指令所在主存地址为 2000H，相对位移量字段的内容为 06H，则该转移指令成功转移后的目标地址
是
。
A．2006H
2009 年全国硕士研究生入学统一考试计算机科学与技术学科联考计算机学科专业基础综合试题
一、单项选择题：第 1～40 小题，每小题 2 分，共 80 分。下列每题给出的四个选项中，只有一个选项最符合试题要求。
1．为解决计算机主机与打印机之间速度不匹配问题，通常设置一个打印数据缓冲区，主机
将要输出的数据依次写入该缓冲区，而打印机则依次从该缓冲区中取出数据。该缓冲区的逻辑结
解决该问题的方法：
① 设最短路径初始时仅包含初始顶点，令当前顶点 u 为初始顶点； ② 选择离 u 最近且尚未在最短路径中的一个顶点 v，加入到最短路径中，修改当前顶点 u=v； ③ 重复步骤②，直到 u 是目标顶点时为止。请问上述方法能否求得最短路径？若该方法可行，请证明之；否则，请举例说明。 42．（15 分）已知一个带有表头结点的单链表，结点结构为：
图 A-1
其遍历方式是
。
A．LRN
B．NRL
C．RLN
D．RNL
4．下列二叉排序树中，满足平衡二叉树定义的是
。
A．
B．
C．
D．
5．已知一棵完全二叉树的第 6 层（设根为第 1 层）有 8 个叶结点，则该完全二叉树的结点
个数最多是
。
A．39
B．52
C．111
D．119
6．将森林转换为对应的二叉树，若在二叉树中，结点 u 是结点 v 的父结点的父结点，则在

研究生考试考研计算机学科专业基础(408)试卷与参考答案

研究生考试考研计算机学科专业基础(408)自测试卷(答案在后面)一、单项选择题（本大题有40小题，每小题2分，共80分）1、考研计算机学科专业基础(408)单项选择题：在操作系统进程管理中，以下哪一种状态不是进程可能的状态？A、运行状态B、就绪状态C、挂起状态D、完成状态2、考研计算机学科专业基础(408)单项选择题：一个二叉树的高度定义为从根节点到叶子节点的最长路径中的节点个数。

对于以下哪个二叉树，其高度为3？A、1 / \23 / \ / \456 7B、1 / \23 / \ \45 6C、1 / \2 3D、1 / \23 \4 \ 53、考研计算机学科专业基础(408)单项选择题：在一个文本编辑器中，关于以下哪种数据结构是新的一行的前一个字符特有的？A、栈B、队列C、链表D、散列表4、在计算机网络中，OSI模型中的“会话层”主要负责：A)数据表示的转换B)两个实体间的会话管理C)网络层协议之间的接口D)进行端到端的错误恢复和流量控制5、计算机网络中的数据链路层的主要功能是：A)确保正确顺序、无错、完整地向另一网络层传送数据B)在连接的网络层实体之间传送数据C)处理物理地址和提供物理层与网络层之间的接口D)以上说法均不对6、在以下数据结构中，具有高效查找，但不直接支持顺序访问和插入操作的是：A)链表B)栈C)哈希表D)队列7、下列关于时间复杂度的表述中，正确的是：A、大O记号用于描述算法时间复杂度的上界B、时间复杂度只能表示算法运行时间的大小，但不能反映算法运行时间的具体数值C、算法的时间复杂度与问题规模呈线性关系D、通常认为算法的时间复杂度为O(n)和O(nlogn)属于同一级别8、以下哪个语言不支持动态内存分配：A、C语言B、Java语言C、C++语言D、Python语言9、在计算机科学中，以下哪个概念不属于数据结构：A、数组B、栈C、数据库管理系统D、树10、关于TCP/IP协议族中的传输层协议TCP，下列说法错误的是：A. TCP提供可靠的数据传输服务B. TCP使用三次握手建立连接C. TCP不支持多路复用功能D. TCP通过滑动窗口机制实现流量控制11、在数据库系统中，事务的ACID特性是指原子性、一致性、隔离性和持久性。

考研计算机学科专业基础(408)研究生考试试题及答案指导

研究生考试考研计算机学科专业基础(408)复习试题(答案在后面)一、单项选择题（本大题有40小题，每小题2分，共80分）1、题干：关于数据结构中二叉树的遍历方式，以下哪种说法是错误的？A、前序遍历首先访问根节点，然后递归访问左子树，最后递归访问右子树。

B、中序遍历首先递归访问左子树，然后访问根节点，最后递归访问右子树。

C、后序遍历首先递归访问左子树，然后递归访问右子树，最后访问根节点。

D、前序遍历和后序遍历的顺序可以随意交换。

2、题干：以下哪个排序算法的平均时间复杂度是O(nlogn)？A、冒泡排序B、插入排序C、快速排序D、选择排序3、题干：在计算机网络中，以下哪个协议属于应用层？A、IP协议B、TCP协议C、HTTP协议D、UDP协议4、在计算机系统中，下列哪个部件负责存储和提供程序运行时所需的指令和数据？A. 运算器B. 控制器C. 存储器D. 输入设备5、在C语言中，以下哪个数据类型的变量不能直接作为函数的参数传递？A. intB. floatC. doubleD. char6、在TCP/IP协议族中，负责将数据从发送方传输到接收方的协议是：A. IP协议B. TCP协议C. UDP协议D. HTTP协议7、在计算机网络中，以下哪个协议负责处理数据包的传输？A. HTTPB. FTPC. TCPD. UDP8、在计算机组成原理中，下列哪个部件负责将高级语言编写的程序转换成机器语言？A. 运算器B. 控制器C. 存储器D. 汇编器9、在数据库系统中，以下哪种数据结构用于实现数据的快速检索？A. 链表B. 树C. 数组D. 队列10、在计算机系统中，以下哪种存储器的访问速度最快？A. 硬盘（HDD）B. 固态硬盘（SSD）C. 内存（RAM）D. 硬盘阵列（RAID）11、以下哪个术语描述的是在计算机系统中，将一个物理设备分配给多个用户或进程使用的技术？A. 并行处理B. 虚拟化C. 并行存储D. 分布式处理12、在计算机网络中，以下哪个协议负责在应用层提供数据传输的完整性和顺序性？A. TCP（传输控制协议）B. UDP（用户数据报协议）C. IP（互联网协议）D. HTTP（超文本传输协议）13、计算机内存的容量通常以以下哪个单位来衡量？A. Bit（比特）B. Byte（字节）C. KB（千字节）D. GB（吉字节）14、在计算机中，下列哪个概念指的是将信息从一种形式转换成另一种形式的过程？A. 算法B. 编译C. 运算D. 转换15、以下哪种编程语言被广泛用于Web开发，尤其是在前端开发中？A. JavaB. C++C. PythonD. HTML/CSS16、题干：在计算机中，数据在内存和寄存器之间的传输通常采用以下哪种方式？（）A. 串行传输B. 并行传输C. 分时传输D. 串并混合传输17、题干：下列关于计算机体系结构的描述，正确的是（）A. 计算机体系结构主要描述计算机硬件的组成和连接方式B. 计算机体系结构主要描述计算机软件的组成和连接方式C. 计算机体系结构主要描述计算机硬件和软件的组成和连接方式D. 计算机体系结构主要描述计算机硬件的组成和软件的运行过程18、题干：在计算机系统中，以下哪种存储器属于随机存储器？（）A. 硬盘B. 光盘C. 内存储器D. 磁带19、在C++中，以下哪个关键字用于实现多态？A. interfaceB. abstractC. virtualD. extends 20、以下哪种数据结构被称为“先进先出”（FIFO）队列？A. 链表B. 栈C. 队列D. 二叉树21、在Java中，以下哪个关键字用于实现接口？A. implementsB. extendsC. interfaceD. super22、以下哪个算法在最坏情况下具有线性时间复杂度？A. 快速排序B. 归并排序C. 插入排序D. 冒泡排序23、以下关于栈的描述，正确的是：A. 栈是一种先进先出（FIFO）的数据结构B. 栈是一种后进先出（LIFO）的数据结构C. 栈是一种随机访问的数据结构D. 栈是一种只允许插入和删除元素在首部或尾部的数据结构24、以下哪种算法适用于解决动态规划问题？A. 贪心算法B. 回溯算法C. 分而治之算法D. 动态规划算法25、以下关于数据结构中“二叉搜索树”（Binary Search Tree，BST）的描述，错误的是：A. 在BST中，每个节点的左子树上所有节点的值均小于该节点的值。

2019年考研408计算机学科专业基础综合真题及答案

2019年全国硕士研究生招生考试计算机科学与技术学科联考计算机学科专业基础综合试题一、单项选择题：1~40小题，每小题2分，共80分。

下列每题给出的四个选项中，只有一个选项符合试题要求。

1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。

2009年全国硕士研究生入学统一考试计算机科学与技术学科联考计算机学科专业基础综合试题一、单项选择题：第1~40小题，每小题2分，共80分。

下列每题给出的四个选项中，只有一个选项最符合试题要求。

1.为解决计算机主机与打印机之间速度不匹配问题，通常设置一个打印数据缓冲区，主机将要输出的数据依次写入该缓冲区，而打印机则依次从该缓冲区中取出数据。

该缓冲区的逻辑结构应该是。

A．栈B．队列C．树D．图2.设栈S和队列Q的初始状态均为空，元素a,b,c,d,e,f,g依次进入栈S。

若每个元素出栈后立即进入队列Q，且7个元素出队的顺序是b,d,c,f,e,a,g，则栈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.下列二叉排序树中，满足平衡二叉树定义的是______。

5.已知一棵完全二叉树的第6层（设根为第1层）有8个叶结点，则该完全二叉树的结点个数最多是______。

A．39 B．52 C．111 D．1196.将森林转换为对应的二叉树，若在二叉树中，结点u是结点v的父结点的父结点，则在原来的森林中，u和v可能具有的关系是______。

Ⅰ．父子关系Ⅱ．兄弟关系Ⅲ．u的父结点与v的父结点是兄弟关系A．只有ⅡB．Ⅰ和ⅡC．Ⅰ和ⅢD．Ⅰ、Ⅱ和Ⅲ7.下列关于无向连通图特性的叙述中，正确的是______。

I.所有顶点的度之和为偶数II.边数大于顶点个数减1III.至少有一个顶点的度为1A．只有ⅠB．只有ⅡC．Ⅰ和ⅡD．Ⅰ和Ⅲ8.下列叙述中，不．符合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位机器上运行。

程序中定义了三个变量x、y和z，其中x和z为int型，y为short型。

当x=127，y=-9时，执行赋值语句z=x+y后，x、y和z的值分别是。

A．x=0000007FH，y=FFF9H，z=00000076HB．x=0000007FH，y=FFF9H，z=FFFF0076HC．x=0000007FH，y=FFF7H，z=FFFF0076HD．x=0000007FH，y=FFF7H，z=00000076H13.浮点数加、减运算过程一般包括对阶、尾数运算、规格化、舍入和判溢出等步骤。

设浮点数的阶码和尾数均采用补码表示，且位数分别为5位和7位（均含2位符号位）。

若有两个数X=27×29/32，Y=25×5/8，则用浮点加法计算X+Y的最终结果是。

A．00111 1100010B．00111 0100010C．01000 0010001D．发生溢出14.某计算机的Cache共有16块，采用2路组相联映射方式（即每组2块）。

每个主存块大小为32字节，按字节编址。

主存129号单元所在主存块应装入到的Cache组号是。

A．0 B．1 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．2006H B．2007H C．2008H D．2009H17.下列关于RISC的叙述中，错误．．的是。

A．RISC普遍采用微程序控制器B．RISC大多数指令在一个时钟周期内完成C．RISC的内部通用寄存器数量相对CISC多D．RISC的指令数、寻址方式和指令格式种类相对CISC少18.某计算机的指令流水线由四个功能段组成，指令流经各功能段的时间（忽略各功能段之间的缓存时间）分别为90 ns、80 ns、70 ns、和60 ns，则该计算机的CPU时钟周期至少是。

A．90 ns B．80 ns C．70 ns D．60 ns19.相对于微程序控制器，硬布线控制器的特点是。

A．指令执行速度慢，指令功能的修改和扩展容易B．指令执行速度慢，指令功能的修改和扩展难C．指令执行速度快，指令功能的修改和扩展容易D．指令执行速度快，指令功能的修改和扩展难20.假设某系统总线在一个总线周期中并行传输4字节信息，一个总线周期占用2个时钟周期，总线时钟频率为10MHz，则总线带宽是______。

A．10MB/S B．20MB/S C．40MB/S D．80MB/S21.假设某计算机的存储系统由Cache和主存组成，某程序执行过程中访存1 000次，其中访问Cache缺失（未命中）50次，则Cache的命中率是。

A．5% B．9.5% C．50% D．95%22.下列选项中，能引起外部中断的事件是。

A．键盘输入B．除数为0C．浮点运算下溢D．访存缺页23.单处理机系统中，可并行的是。

Ⅰ进程与进程Ⅱ处理机与设备Ⅲ处理机与通道Ⅳ设备与设备A．Ⅰ、Ⅱ和ⅢB．Ⅰ、Ⅱ和ⅣC．Ⅰ、Ⅲ和ⅣD．Ⅱ、Ⅲ和Ⅳ24.下列进程调度算法中，综合考虑进程等待时间和执行时间的是______。

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．28字节B．216字节C．224字节D．232字节28.下列文件物理结构中，适合随机访问且易于文件扩展的是______。

A．连续结构B．索引结构C．链式结构且磁盘块定长D．链式结构且磁盘块变长29.假设磁头当前位于第105道，正在向磁道序号增加的方向移动。

现有一个磁道访问请求序列为35，45，12，68，110，180，170，195，采用SCA N调度(电梯调度)算法得到的磁道访问序列是______。

A．110,170,180,195,68,45,35,12 B．110,68,45,35,12,170,180,195C．110,170,180,195,12,35,45,68 D．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．增加80mC．减少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．7 KB B．8 KB C．9 KB D．16 KB40.FTP客户和服务器间传递FTP命令时，使用的连接是______。

A．建立在TCP之上的控制连接B．建立在TCP之上的数据连接C．建立在UDP之上的控制连接D．建立在UDP之上的数据连接二、综合应用题：第41~47题，共70分。

41.（10分）带权图（权值非负，表示边连接的两顶点间的距离）的最短路径问题是找出从初始顶点到目标顶点之间的一条最短路径。