7.下列关于无向连通图特性的叙述中,正确的是 Ⅰ.所有顶点的度之和为偶数 Ⅱ.边数大于顶点个数减1 Ⅲ.至少有一个顶点的度为1
A. 只有Ⅰ
B. 只有Ⅱ
C. Ⅰ和Ⅱ
D. Ⅰ和Ⅲ
https://www.shititong.cn/cha-kan/shiti/0005f0a4-1262-6798-c0f5-18fb755e8806.html
点击查看答案
11.冯·诺依曼计算机中指令和数据均以二进制形式存放在存储器中,CPU 区分它们的依据是
A. 指令操作码的译码结果
B. 指令和数据的寻址方式
C. 指令周期的不同阶段
D. 指令和数据所在的存储单元
https://www.shititong.cn/cha-kan/shiti/0005f0a4-1262-6798-c0f5-18fb755e880a.html
点击查看答案
20.若磁盘转速为7200转/分,平均寻道时间为8 ms,每个磁道包含1000个扇区,则访问一个扇区的平均存取时间大约是
A. 8.1 ms
B. 12.2 ms
C. 16.3 ms
D. 20.5 ms
https://www.shititong.cn/cha-kan/shiti/0005f0a4-1620-f638-c0f5-18fb755e880a.html
点击查看答案
11.对给定的关键字序列110,119,007,9ll,114,120,122进行基数排序,则第2趟分配收集后得到的关键字序列是
A. 7110119114911120400
B. 7110119114911120400
C. 7110911114119119900
D. 110120911122114000000
https://www.shititong.cn/cha-kan/shiti/0005f0a4-1507-3d20-c0f5-18fb755e880a.html
点击查看答案
19.下列关于指令流水线数据通路的叙述中,错误..的是
A. 包含生成控制信号的控制部件
B. 包含算术逻辑运算部件(ALU)
C. 包含通用寄存器组和取指部件
D. 由组合逻辑电路和时序逻辑电路组合而成
https://www.shititong.cn/cha-kan/shiti/0005f0a4-1727-1b98-c0f5-18fb755e8812.html
点击查看答案
30.若某单处理器多进程系统中有多个就绪态进程,则下列关于处理机调度的叙述中,错误..的是
A. 在进程结束时能进行处理机调度
B. 创建新进程后能进行处理机调度
C. 在进程处于临界区时不能进行处理机调度
D. 在系统调用完成并返回用户态时能进行处理机调度
https://www.shititong.cn/cha-kan/shiti/0005f0a4-1487-62a8-c0f5-18fb755e880c.html
点击查看答案
19.相对于微程序控制器,硬布线控制器的特点是
A. 指令执行速度慢,指令功能的修改和扩展容易
B. 指令执行速度慢,指令功能的修改和扩展难
C. 指令执行速度快,指令功能的修改和扩展容易
D. 指令执行速度快,指令功能的修改和扩展难
https://www.shititong.cn/cha-kan/shiti/0005f0a4-1262-6b80-c0f5-18fb755e8807.html
点击查看答案
36.网络由 6 个路由器互连而成,路由器之间的链路费用如下图所示,从 PC 机到服务器的最短路径和通路费用是
A. 1→3→6,7
B. 1→4→5→6,4
C. 1→4→3-→6 ,6
D. 1→2→4→5→6,7
解析:【答案解析】本题考查链路状态路由算法,将网络看成连通图。每条链路以其“费用” 为权值。通过 Dijkstra 最短路径算法求出任意两个节点之间的最短距离,本题中,就是以PC 机所连接的路由器 1 为根节点,计算到达其他网络的最短路径,也就是费用最小的路径, 这样可以直接从选项中得出答案,是 B。
https://www.shititong.cn/cha-kan/shiti/0005f0a4-195a-2838-c0f5-18fb755e8814.html
点击查看答案
20.下列关于USB总线特性的描述中,错误..的是
A. 可实现外设的即插即用和热插拔
B. 可通过级联方式连接多台外设
C. 是一种通信总线,可连接不同外设
D. 同时可传输2位数据,数据传输率高
https://www.shititong.cn/cha-kan/shiti/0005f0a4-1487-62a8-c0f5-18fb755e8802.html
点击查看答案
35.以太网的MAC协议提供的是
A. 无连接不可靠服务
B. 无连接可靠服务
C. 有连接不可靠服务
D. 有连接可靠服务
https://www.shititong.cn/cha-kan/shiti/0005f0a4-1487-62a8-c0f5-18fb755e8811.html
点击查看答案