考研计算机专业基础综合(单项选择题)模拟试卷9(题后含答案及解析)
考研计算机专业基础综合（单项选择题）模拟试卷9 (题后含答案及解析)
题型有：1.
1． 采用段式存储管理时，一个程序可以被分成若干段，每一段的最大长度是由( )限定的。
A．主存空闲区的长度
B．硬件的地址结构
C．用户编程时
D．分配主存空间时
正确答案：C
解析：段的最大长度是根据段的逻辑内容大小来划分的，是由用户编程时限定的。 知识模块：操作系统
2． 在双缓冲情况下，系统对一块数据的处理时间为( )。
A．max(C，T)
B．C
C．T
D．都不对
正确答案：A
解析：该方式又称缓冲对换方式。写入者花费时间T将数据写满一个缓冲区后再写另一个缓冲区；读出者花费时间M将一个缓冲区数据送到用户区后再传送另一个缓冲区数据，运算者读出用户区进行处理。由于将数据从缓冲区传送到用户区操作必须与读用户区数据进行处理串行进行，而且它们又可以与从外存传送数据填满缓冲区的操作并行，因此耗时大约为max(C+M，T)。考虑到M是内存中数据块的“搬家”耗时，非常短暂，可以省略，因此近似地认为是max(C，T)。 知识模块：操作系统
3． 有关二叉树下列说法正确的是( )。
A．二叉树就是度为2的树
B．一棵二又树的度可以小于2
C．二叉树中至少有一个结点的度为2
D．二叉树中任何一个结点的度都为2
正确答案：B
解析：本题考查二又树的概念。 知识模块：数据结构
4． 下面给出的4种排序方法中，( )排序法是不稳定性排序法。
A．插入
B．冒泡
C．二路归并
D．堆
正确答案：D
解析：此题考查的知识点是排序算法的稳定性问题。如果待排序的文件中，存在多个关键字相同的记录，经过排序后这些具有相同关键字的记录之间的相对次序保持不变，则称这种排序是稳定的排序：反之，若具有相同关键字的记录之间的相对次序发生变化，则称这种排序是不稳定的排序。是否稳定与算法有关，相邻数据比较的算法是稳定的，不相邻数据比较会出现不稳定。选项A、B、C都是相邻元素比较，是稳定的。所以选D。 知识模块：数据结构
5． 能够实现二进制信息块的正确传输的协议层是( )。
A．物理层
B．数据链路层
C．网络层
D．传输层
正确答案：B
解析：数据链路层能够实现二进制比特流的透明传输。 知识模块：计算机网络
6． 网络层中主要的设备包括( )。I．中继器 Ⅱ．网桥 Ⅲ．交换机
Ⅳ．三层交换机 Ⅴ．路由器
A．仅I、Ⅱ、Ⅲ
B．仅I、Ⅱ、Ⅳ
C．仅Ⅳ和Ⅴ
D．I、Ⅱ、Ⅲ、Ⅳ、Ⅴ
正确答案：C
解析：网络层中的主要设备包括三层交换机和路由器。 知识模块：计算机网络
7． 下列关于相联存储器的说法中，错误的是( )。
A．相联存储器指的是按内容访问的存储器
B．在实现技术相同的情况下，容量较小的相联存储器速度较快
C．相联存储器结构简单，价格便宜
D．在存储单元数目不变的情况下，存储字长变长，相联存储器的访问速度下降
正确答案：C
解析：相联存储器的基本概念。 知识模块：计算机组成原理
8． 某机字长32位，主存容量1 MB，按字编址，块长512 B，Cache共可存放16个块，采用直接映像方式，则Cache地址长度为( )。
A．11位
B．13位
C．18位
D．20位
正确答案：A
解析：主存地址中除去tag(主存字块标记)的部分就是Cache地址。其中，块长512 B，主存按字编址，512B／(4 B／W)=128W=27W，即块内字地址7位。Cache共可存放16个块，采用直接映像方式，24=16，即Cache字块地址4位。故Cache地址共4+7=11位，选项A正确。 知识模块：计算机组成原理
9． 下列关于主存一体多字和多体交叉方案的叙述中，不正确的是( )。
A．主存一体多字使每个主存单元同时存储几个主存字，则每一次读操作就同时读出几个主存字，大大提高了主存读出一个字的平均速度
B．多体交叉编址把主存储器分成几个能独立读写的、字长为多个主存字的主体
C．主存一体多字需要把每次读出的几个主存字保存在一个位数足够长的存储器中
D．多体交叉编址按读写需要情况，分别对每个存储体执行读写，几个存储体协同运行，提高了存储体的读写速度
正确答案：B
解析：主存一体多字的优点是：通过加宽每个主存单元的宽度，增加每个主存单元所包括的数据位数，使每个主存单元同时存储几个主存字，则每一次读操作就同时读出了几个主存字，使读出一个主存字的平均读出时间变为原来的几分之一。缺点是：每次读出的几个主存字必须首先保存在一个位数足够长的存储器中，等待通过数据总线分几次把它们传送走。因此，选项A、C是正确的。 多体交叉编址的优点是：把主存储器分成几个能独立读写的、字长为一个主存字的主体。由此可知选项B是错误的。多体交叉编址按读写需要情况，分别对每个存储体执行读写；通过合理的组织方式，使几个存储体协同运行，从而提供出比单个存储体更高的(几倍)读写速度。 知识模块：计算机组成原理
10． 16位真彩色显示器可显示的颜色种数为( )。
A．16种
B．4种
C．32K种
D．64K种
正确答案：D
解析：16位真彩色显示器可显示的颜色种数为210=64K。 知识模块：计算机组成原理
11． 一个以向量V[n]存储的栈，其初始栈顶指针top为n+1，则对于x，其正确的进栈操作是( )。
A．top=top+1；V[top]=x
B．V[top]=x；top=top+1
C．top=top-1；V[top]=x
D．V[top]=x；top=top-1
正确答案：C
解析：此题考查的知识点是入栈的具体操作。操作时要看栈顶的地址，先取得空间，再入栈。本题栈顶为n+1，应该用减法，所以选C。D是先存入，破坏原有数据，所以错。 知识模块：数据结构
12． 邻接多重表的存储结构和十字链表类似，也是由顶点表和边表组成，每一条边用一个结点表示，其顶点表结点结构和边表结点结构如下图所示：关于图中各个域的说明，不正确的是( )。
A．vertex存储的是结点的数值域的内容
B．firstedge域指示第一条依附于该顶点的边
C．mark指向下一条依附于结点的边
D．info为指向和边相关的各种信息的指针域
正确答案：C
解析：顶点表由两个域组成，vertex域存储和该顶点相关的信息，firstedge域指示第一条依附于该顶点的边。边表结点由六个域组成：mark为标记域，用以标记该条边是否被搜索过；ivex和jvex为该边依附的两个顶点在图中的位置；iIink指向下一条依附于顶点ivex的边；jlink指向下一条依附于顶点jvex的边：info为指向和边相关的各种信息的指针域。 知识模块：数据结构
13． 当采用分块查找时，数据的组织方式为( )。
A．数据分成若干块，每块内数据有序
B．数据分成若干块，每块内数据不必有序，但块间必须有序，每块内最大(或最小)的数据组成索引块
C．数据分成若干块，每块内数据有序，每块内最大(或最小)的数据组成索引块
D．数据分成若干块，每块(除最后一块外)中数据个数需相同
正确答案：B
解析：分块查找是将数据分成若干块，块间有序，块内不必有序。 知识模块：数据结构
14． 数据表A中有10 000个元素，如果仅要求求出其中最大的10个元素，则采用( )方法最节省时间。
A．堆排序
B．希尔排序
C．快速排序
D．直接选择排序
正确答案：A
解析：只有堆排序每次输出一个堆顶元素(即最大或最小值的元素)，然后对堆再进行调整，保证堆项元素总是当前剩下元素的最大或最小的，本题答案为A。
知识模块：数据结构
15． 某机字长32位，主存容量1 MB，按字编址，块长512 B，Cache共可存放16个块，采用直接映射方式，则Cache地址长度为( )。
A．11位
B．13位
C．18位
D．20位
正确答案：A
解析：主存地址中除去主存字块标记的部分就是Cache地址，结构如下所示：
二Cache地址的格式如下图所示： 其中，块长512 B，主存按字(32位)编址，512 B／4 B=128=27，即块内字地址7位；Cache共可存放16个块，采用直接映射方式，24=16，即Cache字块地址4位。故Cache地址共4+7=11位，选A。 知识模块：存储器系统的层次结构
16． 构成控制信号序列的最小单位是( )。
A．微程序
B．微指令
C．微命令
D．机器指令
正确答案：C
解析：控制信号序列的最小单位是微命令。 知识模块：计算机组成原理
17． 下面关于I／O控制方式的叙述中，正确的是( )。
A．程序查询方式的CPU效率较高
B．中断方式适于批量数据传送
C．中断方式需要CPU的较多干预
D．DMA方式完成I／O处理比较慢
正确答案：C 涉及知识点：计算机组成原理
18． CPU等待设备时采用踏步等待方式，下列I／O方式中，主机与设备是并行工作的是( )。
A．程序查询方式
B．程序中断方式
C．DMA方式
D．以上都不正确
考研计算机学科专业基础(408)研究生考试试卷及解答参考(2024年)
2024年研究生考试考研计算机学科专业基础(408)自测试卷(答案在后面)
一、单项选择题（本大题有40小题，每小题2分，共80分）
1、以下哪一项不是计算机网络的典型层次模型？
A、物理层
B、链路层
C、进程层
D、运输层
2、以下关于数据库管理系统的（DBMS）描述中，哪个是错误的？
A、DBMS可以提供高效的数据访问和查询
B、DBMS 可以确保数据的完整性、一致性和安全性
C、DBMS 主要用于处理大量文本信息
D、DBMS 可以提供数据的并发访问控制
3、以下哪种排序算法的时间复杂度最优？
A、冒泡排序
B、插入排序
C、快速排序
D、选择排序
4、在计算机中，算术左移指令的作用是( )。 A.求数的平方值
B.求数的算术平方根
C.使数乘以2的n次方
D.对数进行二进制转换
5、下面关于向量的描述中，正确的是( )。
A.向量元素可以是任意类型的数据
B.对向量元素访问时需要使用指针进行操作
C.向量是连续存储的结构，可以直接计算元素的地址
D.向量中任意两个元素之间的距离是相等的
6、下列排序算法中，最坏时间复杂度小于O(n2)的是( )。
A.冒泡排序
B.插入排序
C.快速排序
D.堆排序
7、计算机网络中，路由器的主要作用是什么？
A. 数据存储和处理
B. 数据包的路由选择和转发
C. 提供远程访问功能
D. 防止数据被黑客攻击和恶意篡改
8、以下关于操作系统的描述中，哪项是不正确的？
A. 操作系统是一种系统软件
B. 操作系统负责管理计算机的硬件和软件资源 C. 操作系统的主要目标是提高硬件的运行速度
D. 操作系统为用户提供友好的操作界面
9、关于数据库管理系统（DBMS），以下说法正确的是？
A. 数据库管理系统是独立于操作系统的软件平台
B. 数据库管理系统负责数据的存储、查询和管理等功能
C. 数据库管理系统不支持多用户并发访问和操作数据
D. 数据库管理系统仅用于大型企业级应用，不适用于个人或小型组织使用。
考研计算机学科专业基础综合模拟试题及答案解析(6)
考研计算机学科专业基础综合模拟试题及答案解析（6）
(1/40)单项选择题
第1题
如果使用5类UTP来设计一个覆盖范围为200m的10BASE-T以太网，需要采用的设备是______。
A.放大器
B.中继器
C.网桥
D.路由器
下一题
(2/40)单项选择题
第2题
网卡实现的主要功能在______。
A.物理层和数据链路层
B.数据链路层和网络层
C.物理层和网络层
D.数据链路层和应用层
上一题 下一题
(3/40)单项选择题
第3题
每块以太网卡都有自己的时钟，每个网卡在互相通信的时候为了知道什么时候一位结束、下一位开始，即具有同样的频率，它们采用了______。
A.量化机制
B.曼彻斯特机制
C.奇偶校验机制
D.定时令牌机制
上一题 下一题
(4/40)单项选择题
第4题
以下关于以太网地址的描述，错误的是______。
A.以太网地址就是通常所说的MAC地址
B.MAC地址又称为局域网硬件地址
C.MAC地址是通过域名解析查得的
D.以太网地址通常存储在网卡中
上一题 下一题
(5/40)单项选择题
第5题
在以太网中，大量的广播信息会降低整个网络性能的原因是______。
A.网络中的每台计算机都必须为每个广播信息发送一个确认信息
B.网络中的每台计算机都必须处理每个广播信息
C.广播信息被路由器自动路由到每个网段
D.广播信息不能直接自动传送到目的计算机
上一题 下一题
(6/40)单项选择题 第6题
当在同一局域网的两个设备具有相同的静态MAC地址时，会发生______。
A.首次引导的设备排他地使用该地址，第二个设备不能通信
B.最后引导的设备排他地使用该地址，另一个设备不能通信
C.在网络上的这两个设备都不能正确通信
D.两个设备都可以通信，因为它们可以读分组的整个内容，知道哪些分组是发给它们的，而不是发给其他站的
考研计算机专业(基础综合)选择题专项训练2套附答案解析
考研计算机专业(基础综合)选择题专项训练1
1 .已知某二叉树的中序遍历序列是debac,后序遍历序列是dabec,则它的前序遍 历序列是()。
(A) ached
(B) decab
(C) deabc
(D) cedba
2. 下面是有关DRAM和SRAM存储器芯片的叙述：I DRAM芯片的集成度比 SRAM高II DRAM芯片的成本比SRAM高III DRAM芯片的速度比SRAM 快IV DRAM芯片工作时需要刷新,SRAM芯片工作时不需要刷新 通常情况下, 错误的是()。
(A) I 和 II
(B) II 和III
(C) III 和IV
(D) I 和IV
3. 对计算机网络按照信号频带占用方式来划分，可以划分的网络是()。
(A) 双绞线网和光纤网
(B) 局域网和广域网
(C) 基带网和宽带网
(D) 环形网和总线形网
4. 按照二叉树的定义，具有3个姑点的二叉树有()种。
(A) 3
(B) 4
(C) 5
(D) 6 5. 以下关于图的说法正确的是()o I图G的生成树是该图的一个极小连通子图II 生成树中最长路径的起点和终点的度均为1 III对任意一个图，从某个顶点出发 进行一次深度优先或广度优先遍历，可访问图的所有顶点
(A) I、II
(B) II、III
(C) I、II
(D) 仅有II
6. 下面关于作为PC机内存使用的ROM和RAM的叙述中，错误的是()。
(A) ROM和RAM都是半导体存储器
(B) PC机关机后，存储在PC机CMOS RAM中的内容一般不会丢失
(C) RAM芯片掉电后，存放在芯片中的内容会丢失
(D) Flash ROM芯片中的内容经一次写入后再也无法更改
7. 在顺序表的动态存储定义中需要包含的数据成员是()。I .数组指针*data
II .表中元素个数n III.表的大小maxSize IV .数组基址base
(A) I、II
(B) I、II、IV
考研计算机专业基础综合(单项选择题)模拟试卷44(题后含答案及解析)
考研计算机专业基础综合（单项选择题）模拟试卷44 (题后含答案及解析)
题型有：1.
1． 下列页面置换算法中，可能会产生Belady异常现象的是( )。
A．先进先出算法FIFO
B．最近最少使用算法LRU
C．利用reference bit的近似的LRU
D．最优算法optimall
正确答案：A
解析：Belady现象指为进程分配的内存页增加，缺页率反而增加的异常现象。
知识模块：操作系统
2． 对磁盘请求重新排队的目的是( )。
A．重置移臂时间
B．让优先级高的进程先I／O
C．减少传输时间
D．减少旋转时间
正确答案：D 涉及知识点：操作系统
3． 下面函数的功能是实现分块查找，空白处应该添加的内容是( )。
int BlkSearch(int*nz，mt key，int block，int BLK，int len) { int i；
block=block-1； if(len＜=0) { puts(”表为空!．”)： return 0： }
if(BLKd＞len)BLK=len； for(i=block*BLK；i＜(block+1)*BLK&&nz[i]!=0；i++) { if( ) { printf(”找到第％d个数是％d＼n”，i，key)；
return 0： } }printf(”＼n”)； printf(”查找结束＼n”)； return 0； }
A．nz[i]==key
B．nz[i]==BLK
C．nz[i]==block
D．nz[i]==0
正确答案：A
解析：如果当前的值与所查找关键字相等，则完成查找。 知识模块：数据结构
4． 下面给出的4种排序方法中，( )排序法是不稳定性排序法。
研究生考试考研计算机学科专业基础(408)试卷及答案指导(2024年)
2024年研究生考试考研计算机学科专业基础(408)复习试卷(答案在后面)
一、单项选择题（本大题有40小题，每小题2分，共80分）
1.下列哪个选项是计算机网络中常见的协议？
A. HTTP
B. FTP
C. TCP
D. All of the above
2.在OSI模型中，哪一层负责为应用层提供服务？
A. 表示层
B. 会话层
C. 传输层
D. 网络层
3.下列哪个关键字用于定义接口？
A. class
B. interface
C. extends
D. implements
4.一个无向图的顶点个数为 N，边数为 E，若该图是 2-正则图（每个顶点的度数为 2），则 E 的值为：
A.(𝑁2)
B.(𝑁(𝑁−1)2)
C.(𝑁2)
D.(𝑁(𝑁−1)4)
5.下列哪组数据结构中，相同的操作时间复杂度最小？
A. 栈和队列
B. 二叉搜索树和栈
C. 哈希表和队列
D. 数组和哈希表
6.已知二叉搜索树的中序遍历序列为 [1, 2, 3, 4, 5, 6, 7, 8]，前序遍历序列为 [4, 2, 1, 3, 6, 5, 7, 8]，那么根节点的值是：
7、计算机程序执行的基本操作包括：
A. 读数据、写数据
B. 计算、判断
C. 控制流程
D. 上述所有选项
8、将阿拉伯数字转换为罗马数字的对应关系是：
A. 10 = XIII， 4 = IV
B. 10 = X， 4 = IV
C. 10 = XI， 4 = IV
D. 10 = XX， 4 = III 9、二进制数1011101 的十进制数表示为： （）
A. 85
B. 95
C. 105
D. 125
10.以下哪个选项不是计算机操作系统的功能？
A. 数据处理
B. 程序运行
C. 文件管理
D. 硬件管理
11.下列哪个选项不是计算机存储系统的类型？
A. RAM
B. ROM
C. HDD
D. SSD
考研计算机学科专业基础综合模拟试题及答案解析(8)
考研计算机学科专业基础综合模拟试题及答案解析（8）
(1/40)单项选择题
第1题
下面关于卫星通信的说法，错误的是______。
A.卫星通信的距离长，覆盖的范围广
B.使用卫星通信易于实现广播通信和多址通信
C.卫星通信的好处在于不受气候的影响，误码率很低
D.通信费用高、延时较大是卫星通信的不足之处
下一题
(2/40)单项选择题
第2题
某网络在物理层规定，信号的电平用+10V～+15V表示二进制0，用-10V～-15V表示二进制1，电线长度限于15m以内，这体现了物理层接口的______。
A.机械特性
B.功能特性
C.电气特性
D.规程特性
上一题 下一题
(3/40)单项选择题
第3题
当描述一个物理层接口引脚处于高电平时的含义时，该描述属于______。
A.机械特性
B.电气特性
C.功能特性
D.规程特性
上一题 下一题
(4/40)单项选择题
第4题
在物理层接口特性中，用于描述完成每种功能的事件发生顺序的是______。
A.机械特性
B.功能特性
C.过程特性
D.电气特性
上一题 下一题
(5/40)单项选择题
第5题
下列关于物理层设备的叙述中错误的是______。
A.中继器仅作用于信号的电气部分
B.利用中继器来扩大网络传输距离的原理是它将衰减的信号进行了放大
C.集线器实质上相当于一个多端口的中继器
D.物理层设备连接起来的几个网段仍然是一个局域网，且不能连接具有不同数据链路层协议的网段
上一题 下一题
(6/40)单项选择题 第6题
转发器的作用是______。
A.放大信号
B.转发帧
C.存储帧
D.寻址
上一题 下一题
(7/40)单项选择题
第7题
两个网段在物理层进行互联时要求______。
A.数据传输率和数据链路层协议都可以不相同
B.数据传输率和数据链路层协议都要相同
C.数据传输率要相同，但数据链路层协议可以不相同
2015年四川大学考研计算机专业(基础综合)真题试卷答案
一、单项选择题
1-40小题，每小题2分，共80分。下列每题给出的四个选项中，只有一个选项是最符合题目要求的。
1 【正确答案】 A
2 【正确答案】 B
3 【正确答案】 D
4 【正确答案】 D
5 【正确答案】 D
6 【正确答案】 C
7 【正确答案】 A
8 【正确答案】 C
9 【正确答案】 C
10 【正确答案】 C
11 【正确答案】 A
12 【正确答案】 A
13 【正确答案】 B
14 【正确答案】 D
15 【正确答案】 C
16 【正确答案】 B
17 【正确答案】 B
18 【正确答案】 D
19 【正确答案】 C
20 【正确答案】 B
21 【正确答案】 B
22 【正确答案】 D
23 【正确答案】 B
24 【正确答案】 C
25 【正确答案】 D
26 【正确答案】 B
27 【正确答案】 A
28 【正确答案】 A
29 【正确答案】 B
30 【正确答案】 C
31 【正确答案】 C
32 【正确答案】 C
33 【正确答案】 D
34 【正确答案】 A
35 【正确答案】 B
36 【正确答案】 B
37 【正确答案】 A
38 【正确答案】 C
39 【正确答案】 A
40 【正确答案】 C
二、综合应用题
41-47小题，共70分。
41 【正确答案】 算法的基本设计思想
算法的核心思想是用空间换时间。使用辅助数组记录链表中已出现的数值，从而只需对链表进行一趟扫描。
因为｜data｜≤n，故辅助数组q的大小为n+1，各元素的初值均为0。依次扫描链表中的各结点，同时检查q[｜data｜]的值，如果为0，则保留该结点，并令q[｜data｜]=1；否则，将该结点从链表中删除。
42 【正确答案】 使用C语言描述的单链表结点的数据类型定义
typedef struct node{
计算机专业(基础综合)模拟试卷122(题后含答案及解析)
计算机专业（基础综合）模拟试卷122 (题后含答案及解析)
题型有：1. 单项选择题 2. 综合应用题
单项选择题1-40小题，每小题2分，共80分。下列每题给出的四个选项中，只有一个选项是最符合题目要求的。
1． 下面是有关DRAM和SRAM存储器芯片的叙述： ⅠDRAM芯片的集成度比SRAM高 ⅡDRAM芯片的成本比SRAM高 ⅢDRAM芯片的速度比SRAM快 ⅣDRAM芯片工作时需要刷新，SRAM芯片工作时不需要刷新通常情况下，错误的是( )。
A．Ⅰ和Ⅱ
B．Ⅱ和Ⅲ
C．Ⅲ和Ⅳ
D． Ⅰ和Ⅳ
正确答案：B
解析：DRAM的集成度高于SRAM，SRAM的速度高于DRAM，可以推出DRAM的成本低于SRAM，SRAM芯片工作时不需要刷新，DRAM芯片工作时需要刷新。题时需要首先判断多段叙述中各自的正确性，然后再在四个选项中挑选正确的选项。
2． 有2个优先级相同的并发进程P1和P2，它们的执行过程如下图所示，x、y和z是共享变量。假设，当前信号量s1＝0，s2＝0，进程运行结束后，x、y和z的值分别为( )。 进程P1 进程P2 …… …… y：＝20； x：＝10； y：＝y＋1； x：＝x＋1； z：＝y＋1； P(s1)；
V(s1)； x：＝x＋y； P：(s2)； z：＝x＋z； y：＝z＋y； V(s2)；
A．33，42，22
B．11，42，33
C．33，76，55
D．33，76，33
正确答案：C
解析：本题考查并发进程的特点，并结合信号量进行同步的原理。由于进程并发，所以，进程的执行具有不确定性，在P1、P2执行到第一个PV操作前，应该是相互无关的。现在考虑第一个对s1的PV操作，由于进程P2是P(s1)操作，所以，它必须等待P1执行完V(s1)操作以后才可继续运行，此时的xyz值分别为11，21，22，当进程P1执行完V(s1)以后便在P(s2)上阻塞，此时P2可以运行直到V(s2)，此时的xyz值分别为33，21，55，进程P1继续运行直到结束，最终的xyz值分别为33，76，55。在此需注意，xyz应该是共享变量，若是私有变量，则进程P1、P2就各自独立对：xyz操作。
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. 仍属于R
B. 仍属于S
C. 既属于R又属于S D. 既不属于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. 1
B. 2
C. 3
D. 4
答案：B
解析：在C语言中，数组名代表数组首元素的地址。因此，int a[10]={1,2,3,4},p=a;
这行代码定义了一个整型数组a，并初始化了前四个元素为1、2、3、4，然后定义了一个整型指针p，并将它初始化为指向数组a的首元素。接下来，p++; 这行代码将指针p向前移动了一个整型元素的位置，即现在p指向了数组a的第二个元素。因此，p的值就是数组a的第二个元素的值，即2。所以答案是B。
考研计算机学科专业基础综合真题及含答案
考研计算机学科专业基础综合真题及含答案 1 / 9 精选文档
2019 年全国硕士研究生招生考试 计算机科学与技术学科联考 计算机学科专业基础综合试题
一、单项选择题： 1~40 小题，每题 2 分，共 80 分。以下每题给出的四个选项中，只有一个选项切合试题要求。
1. 设 n 是描绘问题规模的非负整数，以下程序段的时间复杂度是
x=0 ； while ( n>= ( x+l ) * ( x+l ))
x=x+l ；
B. O( n1/2 )
C. O( n) D. O( n2)
A. O( log n)
2. 若将一棵树 T 转变为对应的二又树 BT ，则以下对 BT 的遍历中，其遍历序列与 T 的后根遍历序列同样的
是
A. 先序遍历 B. 中序遍历 C. 后序遍历 D. 按层遍历
3. 对 n 个互不同样的符号进行哈夫曼编码。若生成的哈夫曼树共有 115 个结点，则 n 的值是
4. A. 56 B. 57 ( AVL C. 58 D. 60 T ，再将 w 插入 T 形成 在随意一棵非空均衡二又树 树 ) T 中，删除某结点 v 以后形成均衡二又树
1 2 2
均衡二又树 T 3。以下对于 T 1 与 T3 的表达中，正确的选项是
I. 若 v 是 T 1 的叶结点，则 T1 与 T3 可能不同样
Ⅱ .若 v 不是 T1 的叶结点，则 T1 与 T 3 必定不同样
Ⅲ .若 v 不是 T1 的叶结点，则 T1 与 T 3 必定同样
A. 仅 I B. 仅 II C. 仅 I 、Ⅱ D. 仅 I、Ⅲ
5. 以下图所示的 AOE 网表示一项包含 8 个活动的工程。活动 d