考研计算机专业基础综合(单项选择题)模拟试卷29(题后含答案及解析)
考研计算机专业基础综合（单项选择题）模拟试卷29 (题后含答案及解析)
题型有：1.
1． 文件存放在到存储介质上时，采用的组织形式是与( )有关的。
A．逻辑文件结构
B．存储介质特性
C．主存储器管理方式
D．分配外设方式
正确答案：B 涉及知识点：操作系统
2． 设备分配策略与( )因素有关。 I．I／O设备的固有属性 Ⅱ．系统所采用的分配策略 Ⅲ．设备分配中的安全性 Ⅳ．与设备的无关性
A．I，Ⅱ，Ⅲ
B．I，Ⅲ，Ⅳ
C．I，Ⅱ，Ⅳ
D．I，Ⅱ，Ⅲ，Ⅳ
正确答案：D
解析：(1)I／O设备的固有属性。该设备仅适合于某进程独占还是可供多个进程共享。 (2)系统所采用的分配策略。采用先请求先分配方式还是按优先数最高者优先的方式。 (3)设备分配中的安全性。不合理的设备分配有可能导致死锁的发生。 (4)与设备的无关性。用户程序与实际分配的物理设备无关。 知识模块：操作系统
3． 在双缓冲情况下，系统对一块数据的处理时间为( )。
A．max(C，T)
B．C
C．T
D．都不对
正确答案：A
解析：该方式又称缓冲对换方式。写入者花费时间T将数据写满一个缓冲区后再写另一个缓冲区；读出者花费时间M将一个缓冲区数据送到用户区后再传送另一个缓冲区数据，运算者读出用户区进行处理。由于将数据从缓冲区传送到用户区操作必须与读用户区数据进行处理串行进行，而且它们又可以与从外存传送数据填满缓冲区的操作并行，因此耗时大约为max(C+M，T)。考虑到M是内存中数据块的“搬家”耗时，非常短暂，可以省略，因此近似地认为是max(C，T)。 知识模块：操作系统
4． 已知二叉排序树如下图所示，下列序列构造此二叉排序树不正确的是( )。
A．(105，85，90，65，120，110，138)
B．(105，120，1 10，138，85，65，90)
C．(105，65，85，90，120，110，138)
D．(105，85，65，90，120，138，110)
正确答案：C
解析：将各选项中对应的二叉排序树画出即可得到答案。 知识模块：数据结构
5． 无向图G有23条边，度为4的顶点有5个，度为3的顶点有4个，其余都是度为2的顶点，则图G最多有( )个顶点。
A．1l
B．12
C．15
D．16
正确答案：D
解析：由于在具有n个顶点e条边的无向图中，有，故可求得度为2的顶点数为7个，从而最多有16个顶点。 知识模块：数据结构
6． 从未排序序列中依次取出一个元素与已排序序列中的元素依次进行比较，然后将其放在已排序序列的合适位置，该排序方法称为( )排序法。
A．插入
B．选择
C．希尔
D．二路归并
正确答案：A
解析：此题考查的知识点是各类排序算法的思想。应选A。 知识模块：数据结构
7． 下列说法中错误的是( )。
A．主频为1 GHz的CPU运算性能可能强于主频为2 GHz的CPU
B．衡量用于科学计算的CPU性能的主要指标为MFLOPS
C．字长指计算机能直接处理的二进制信息的位数
D．主频是指CPU机器周期的倒数
正确答案：D
解析：主频是指CPU时钟周期的倒数，而不是CPU机器周期的倒数。 知识模块：计算机组成原理
8． 在串行通信中，根据数据传输方向不同可以分成三种方式，不包括的方式是( )。
A．单工
B．双工
C．半单工
D．半双工
正确答案：C
解析：根据数据传输方向不同，可以分为单工、半双工和全双工三种通信方式，不存在所谓的半单工方式。单工通信是指数据单方向传送；半双工通信是指数据可以两个方向传送，但同一时刻只能一个方向传送：全双工通信是指数据可以同时两个方向传送。 知识模块：计算机组成原理
9． 已知一棵满二叉树的结点个数为20到40之间的素数，此二叉树的叶子结点有( )个。
A．23
B．29
C．16
D．32
正确答案：C
解析：一棵深度为h的满二叉树的结点个数为2h一1，则有20≤2h一1≤40，即21≤2h≤41，h=5(总结点数=25一1=31，为素数)。满二叉树中叶子结点均集中在最底层，所以结点个数=25-1=16个。 知识模块：树与二叉树
10． 下面关于图的存储结构的叙述中正确的是( )。
A．用邻接矩阵存储图占用空间大小只与图中顶点数有关，与边数无关
B．用邻接矩阵存储图占用空间大小只与图中边数有关，与顶点数无关
C．用邻接表存储图占用空间大小只与图中顶点数有关，与边数无关
D．用邻接表存储图占用空间大小只与图中边数有关，与顶点数无关
正确答案：A
解析：邻接矩阵法的基本思想是对于有n个顶点的图，用一维数组vexs[n]存储顶点信息，用二维数组A[n][n]存储顶点之间关系的信息。该二维数组称为邻接矩阵。在邻接矩阵中，以顶点在vexs数组中的下标代表顶点，邻接矩阵中的元素A[i][j]存放的是顶点i到顶点j之间关系的信息。 邻接表法的基本思想：对图的每个顶点建立一个单链表，存储该顶点所有邻接顶点及其相关信息。每一个单链表设一个表头结点。 第i个单链表表示依附于顶点Vi的边(对有向图是以顶点Vj为头或尾的弧)。 知识模块：图
11． 无向图G有23条边，度为4的顶点有5个，度为3的顶点有4个，其余都是度为2的顶点，则图G最多有( )个顶点。
A．11
B．12
C．15
D．16
正确答案：D
解析：由于在具有n个顶点e条边的无向图中，有，故可求得度为2的顶点数为7个，从而最多有16个顶点。 知识模块：数据结构
12． 将两个各有N个元素的有序表归并成一个有序表，其最少的比较次数是( )。
A．N
B．2N一1
C．2N
D．N一1
正确答案：A
解析：此题考查的知识点是归并排序思想。当第一个有序表中所有的元素都小于第二个表中元素，或者都大于第二个表中元素时，比较次数最少为Ⅳ。 知识模块：数据结构
13． 设存储器容量为32字，字长为64位。模块数m=4，采用低位交叉方式。存储周期T=200 ns，数据总线宽度为64位，总线传输周期r=50 ns。该交叉存储器的带宽是( )。
A．32×107b／s
B．8×107b／s
C．73×107b／s
D．18×107b／s
正确答案：C
解析：低位交叉存储器连续读出4个字所需的时间为 t=T+(m一1)×r=200 ns+3×50 ns=350 ns=3．5×10-7s故带宽为 W=64×4 b／(3．5×10-7s)=73×107b／s 知识模块：存储器系统的层次结构
14． 从一条指令的启动到下一条指令的启动的间隔时间称为( )。
A．时钟周期
B．机器周期
C．工作周期
D．指令周期
正确答案：D
解析：本题主要考查的是指令周期的定义。 知识模块：中央处理器
15． 某计算机的指令系统中共有101条不同的指令，采用微程序控制方式时，控制存储器中具有的微程序数目至少是( )。
A．100
B．102
C．103
D．104
正确答案：B
解析：除去101条机器指令所对应的101个微程序外，至少还有一个取指微程序，所以至少有102个微程序。通常，一条机器指令对应一个微程序。由于任何一条机器指令的取指令操作都是相同的，因此可以将取指令操作抽出来编成一个独立的微程序，这个微程序只负责将指令从主存中取出送至指令寄存器。此外，也可以编出对应问址周期的微程序和中断周期的微程序。这样，控制存储器中的微程序个数应等于指令系统中的机器指令数再加上对应的取指、间址和中断周期等公用的微程序数。若指令系统中具有n种机器指令，则控制存储器中的微程序数至少有n+1个。 知识模块：中央处理器
16． 下列关于动态流水线和超标量处理器的说法中，错误的是( )。
A．超标量处理器中一定有多个不同的指令执行单元
B．动态流水线执行指令的顺序不一定是输入指令的顺序
C．超标量处理器不一定都采用动态流水线
D．超标量技术是指采用更多流水段个数的流水线技术
正确答案：D
解析：超标量技术是采用更多指令执行部件来构成多条流水线的技术。 知识模块：中央处理器
17． 接口的主要功能包括( )。 I．数据转换 Ⅱ．数据缓冲与时序配合 Ⅲ．提供外部设备和接口的状态 Ⅳ．实现主机和外部设备之间的通信联络控制 V．电平匹配和负载匹配
A．仅Ⅱ、Ⅲ、Ⅳ
B．I、Ⅱ、Ⅲ、Ⅳ、Ⅴ
C．仅Ⅲ、Ⅳ、Ⅴ
D．仅I．Ⅱ、Ⅳ、Ⅴ
正确答案：B
解析：(1)数据转换：不同类型的数据必须经过转换过程才能被对方识别和接收。 (2)数据缓冲与时序配合：在接口电路中，一般设置几个数据缓冲寄存器，从而使接口具备一定的缓冲存储能力。 (3)提供外部设备和接口的状态：在接口线路中设置设备和接口状态寄存器，CPU可以通过读取其内容了解外部设备和接口线路的工作状态，调整对外部设备及数据接口的指令。 (4)实现主机和外部设备之间的通信联络控制：主要通信联络控制工作包括设备选择、操作时序的控制与协调、中断的请求与批准、主机命令与I／O设备状态的交换和传递。 (5)电平匹配和负载匹配：总线信号电平通常是与TTL兼容的，而外设的I／O信号有TTL电平和其他规格的电平。当电平不同时，需经过接口电路进行电平转换。 知识模块：计算机组成原理
考研计算机专业基础综合(单项选择题)模拟试卷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。 知识模块：数据结构
考研计算机专业基础综合(单项选择题)模拟试卷29(题后含答案及解析)
考研计算机专业基础综合（单项选择题）模拟试卷29 (题后含答案及解析)
题型有：1.
1． 文件存放在到存储介质上时，采用的组织形式是与( )有关的。
A．逻辑文件结构
B．存储介质特性
C．主存储器管理方式
D．分配外设方式
正确答案：B 涉及知识点：操作系统
2． 设备分配策略与( )因素有关。 I．I／O设备的固有属性 Ⅱ．系统所采用的分配策略 Ⅲ．设备分配中的安全性 Ⅳ．与设备的无关性
A．I，Ⅱ，Ⅲ
B．I，Ⅲ，Ⅳ
C．I，Ⅱ，Ⅳ
D．I，Ⅱ，Ⅲ，Ⅳ
正确答案：D
解析：(1)I／O设备的固有属性。该设备仅适合于某进程独占还是可供多个进程共享。 (2)系统所采用的分配策略。采用先请求先分配方式还是按优先数最高者优先的方式。 (3)设备分配中的安全性。不合理的设备分配有可能导致死锁的发生。 (4)与设备的无关性。用户程序与实际分配的物理设备无关。 知识模块：操作系统
3． 在双缓冲情况下，系统对一块数据的处理时间为( )。
A．max(C，T)
B．C
C．T
D．都不对
正确答案：A
解析：该方式又称缓冲对换方式。写入者花费时间T将数据写满一个缓冲区后再写另一个缓冲区；读出者花费时间M将一个缓冲区数据送到用户区后再传送另一个缓冲区数据，运算者读出用户区进行处理。由于将数据从缓冲区传送到用户区操作必须与读用户区数据进行处理串行进行，而且它们又可以与从外存传送数据填满缓冲区的操作并行，因此耗时大约为max(C+M，T)。考虑到M是内存中数据块的“搬家”耗时，非常短暂，可以省略，因此近似地认为是max(C，T)。 知识模块：操作系统
4． 已知二叉排序树如下图所示，下列序列构造此二叉排序树不正确的是( )。
A．(105，85，90，65，120，110，138)
B．(105，120，1 10，138，85，65，90)
考研计算机学科专业基础综合模拟试题及答案解析(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
考研计算机专业基础综合(单项选择题)模拟试卷50(题后含答案及解析)
考研计算机专业基础综合（单项选择题）模拟试卷50 (题后含答案及解析)
题型有：1.
1． 下列选项中，降低进程优先级的合理时机是( )。
A．进程的时间片用完
B．进程刚完成I／O，进入就绪列队
C．进程长期处于就绪列队
D．进程从就绪状态转为运行状态
正确答案：A
解析：在此题中，进程完成I／O，进入就绪队列：长期处于就绪队列的进程需要尽快得到处理机为它服务，进程从就绪状态转为运行状态的时候也不能降低进程的优先级，只有在进程的时间片用完才是降低进程优先级的最好时机。 知识模块：操作系统
2． 单处理机系统中，可并行的是( )。I．进程与进程 Ⅱ．处理机与设备 Ⅲ．处理机与通道 Ⅳ．设备与设备
A．I、Ⅱ和Ⅲ
B．I、Ⅱ和Ⅳ
C．I、Ⅲ和Ⅳ
D．Ⅱ、Ⅲ和Ⅳ
正确答案：D
解析：在单处理机系统中，仅有一个处理机，所以在一个特定的时刻只能有一个进程能够获得处理机的使用权，因而排除选项A、B和C，只有选项D是合理的答案。 知识模块：操作系统
3． 下列关于分段存储管理的说法中，错误的是( )。
A．便于编程
B．便于分段共享
C．便于内存分配
D．能动态链接
正确答案：B 涉及知识点：操作系统
4． 用户程序的逻辑地址可以不连续的存储管理方式是( )。
A．固定分区
B．可变分区
C．页式
D．段页
正确答案：D 涉及知识点：操作系统
5． 表达式a*(b+c)一d的后缀表达式是( )。
A．abcd*+一
B．abc+*d—
C．abc*+d—
D．一+*abcd
正确答案：B
解析：此题考查的知识点是利用栈完成表达式的中后缀转换。顺序扫描表达式，操作数顺序输出，而运算符的输出顺序根据算术运算符的优先级确定。保证栈外运算符优先级比栈内低，若高则入栈，否则出栈输出。本题中输出顺序为a输出，*进栈，(进栈，b输出，+进栈，c输出，此时)低于+，所以“+”输出。“)”与“(”相等，出栈删除，一低于*，所以*出栈，此时输出序列为abc+*，一入栈，输出d，输出一，结束。所以选B。 知识模块：数据结构
考研计算机专业基础综合(单项选择题)模拟试卷3(题后含答案及解析)
考研计算机专业基础综合（单项选择题）模拟试卷3 (题后含答案及解析)
题型有：1.
1． 操作系统中，中断向量地址指的是( )。
A．子程序入口地址
B．中断服务例行程序入口地址
C．中断服务例行程序入口地址的地址
D．例行程序入口地址
正确答案：C 涉及知识点：操作系统
2． 多道系统环境下，操作系统分配资源以( )为基本单位。
A．作业
B．指令
C．程序
D．进程
正确答案：D
解析：多道环境下，程序这个概念已经难以反映程序并发执行的特点，所以，在多道环境下，为了更好地描述程序并发执行的特点，引入了进程的概念。进程是在多道环境下资源分配的基本单位。 知识模块：操作系统
3． 下列关于程序装入方式的叙述中，不正确的是( )。
A．绝对装入方式适用于单道程序环境下
B．可重定位方式适用于多道程序环境下
C．动态运行时装入方式也适用于多道程序环境下
D．可重定位方式适用于单道程序环境下
正确答案：D
解析：绝对装入方式适用于单道程序环境下。可重定位方式适用于多道程序环境下。动态运行时装入方式也适用于多道程序环境下。 知识模块：操作系统
4． 对记录式文件，操作系统为用户存取文件信息的最小单位是( )。
A．字符
B．数据项
C．记录
D．文件
正确答案：C 涉及知识点：操作系统
5． 已知输入序列为abed，经过输出受限的双端队列后，能得到的输出序列是( )。
A．daeb
B．eadb
C．dbea
D．以上答案都不对
正确答案：B
解析：输出受限的双端队列是指删除限制在一端进行，而插入允许在两端进行的队列。 分析选项A，输入序列为abcd，输出序列为dacb，由输出受限性质可知以da开头的结果只有dabc，选项A为错误答案。 分析选项B，输入序列为abcd，输出序列为cadb，其输入输出顺序为：先在输出端输入a，然后在非输出端输入b，这时队列中的序列为ba。再在输出端输入c，这时队列中的序列为bac；输出c，再输出a；再在输出端输入d，这时队列中的序列为bd；输出d，再输出b。最后得到输出序列为cadb。 分析选项C，输入序列为abcd，输出序列为dbca，由输出受限性质可知以db开头的结果只有dbac，选项C为错误答案。 知识模块：数据结构
考研计算机专业基础综合(单项选择题)模拟试卷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种排序方法中，( )排序法是不稳定性排序法。
考研计算机学科专业基础综合模拟试题及答案解析(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.数据传输率要相同，但数据链路层协议可以不相同
研究生考试考研计算机学科专业基础(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与主内存之间的一种容量较小但速度很高的存储器。它的主要作用是暂时存储CPU最近访问过的内存数据，当CPU再次需要这些数据时，可以直接从Cache中快速获取，而无需再次访问速度较慢的主内存。这样可以显著提高CPU与内存之间的数据交换速度，减少CPU等待数据的时间，从而提高整个计算机系统的性能。因此，C选项“提高CPU与内存之间的数据交换速度”是Cache的主要作用。A选项描述的是总线或I/O通道的作用；B选项描述的是虚拟内存或硬盘的作用；D选项虽然Cache的能效比可能较高，但降低CPU功耗并非其主要设计目标。
考研计算机学科专业基础综合真题及含答案
考研计算机学科专业基础综合真题及含答案 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