每日一题|第61天啦(day61)
通知：冷月目前提供免费408 1对1辅导，有需要的同学可以加我微信：lengyue408。
大家一定要坚持下去，每天做几道题。量变产生质变，相信到了考场，说不定题你都在冷月这儿刷过一遍了。
来看今天的题！
数据结构
1.对某个无向图的邻接矩阵来说，下列哪种说法是正确的 [北京交通大学925-2015]
A. 第i行上的非零元素个数和第i列的非零元素个数一定相等
B. 矩阵中的非零元素个数等于图中的边数
C. 第i行上和第i列上非零元素总数等于顶点Vi的度数
D. 矩阵中非全零行的行数等于图中的顶点数
计算机网络
2.下列关于交换机的叙述中，正确的是 [山东农业大学903]
A.以太网交换机本质上是一种多端口网桥
B.通过交换机互连的一组工作站构成一个冲突域
C.机每个端口所连网络构成一个独立的广播域
D.网交换机可实现采用不同网络层协议的网络互联
操作系统
3.假设磁头当前位于第105磁道，正在向磁道序号增加的方向移动。现有一个磁道访问请求序列为35，45，12，68，110，180，170，195，采用SCAN调度(电梯调度)算法得到的磁道访问序列是 。［南昌航空航天大学］
A．110，170，180，195，68，45，35，12
B．110，68，45，35，12，170，180，195
C．110，170，180，195，12，35，45，68
D．12，35，45，68，110，170，180，195
计算机组成原理
4.下列选项中的英文缩写均为总线标准的是 [国防科技大学821-2017]A.PCI、CRT、USB、EISA
B.ISA、CPI、VESA、EISA
C.ISA、SCSI、RAM、MIPS
D.ISA、EISA、PCI、PCI-Express
请先投票再看解析！！一定要听一下详细的答案在语音里哦！
记
得
投
完
票
看
答
案
！
1、
答案：A
解析：无向图的邻接矩阵属于对称的，所以A正确。矩阵中的一半非零元素个数等于图中的边数，所以B错误。在无向图中，任一顶点i的度为第i列（或第i行）所有非零元素的个数，在有向图中顶点i的出度为第i行所有非零元素的个数，而入度为第i列所有非零元素的个数,C错误。行数即为顶点数，D错误。
2、
答案：A
解析：从本质上说，交换机就是一个多端口的网桥（A正确），工作在数据链路层（因此不能实现不同网络层协议的网络互联，D错误），交换机能经济地将网络分成小的冲突域（B错误）。广播域属于网络层概念，只有网络层设备（如路由器）才能分割广播域（C错误）。
3、
答案：A
解析：本题考查磁道调度算法。SCAN调度算法在磁头当前移动方向上选择与当前磁头所在磁道距离最近的请求作为下一次服务对象。当前磁道向序号增加的方向移动，当前位于第105道，则距离最近的下一个应该是第110磁道，依次递增到最高195，再向序号减少的方向移动，离当前195磁道最近的是68号磁道，依次递增到所有的请求完成，所以磁道访问序列为110，170，180，195，68，45，35，12。
4、
答案：D
解析：
A. CRT错误 ,
B. CPI错误，
C. SCSI、RAM、MIPS错误。
目前典型的总线标准有：
ISA、EISA、VESA、PCI、PCI-Express、AGP、USB、RS-232C等。
微型机总线标准有下面几种：ISA总线、EISA总线、MCA总线、VESA局部总线、PCI总线、AGP总线、USB总线、Alpha EV6总线、PCI-X局部总线、NGIO总线、IEEE1394、Future I/O总线。网卡目前主要有下面几种：ISA、PCI、PCI-X、PCMCIA、USB和EXPRESS CARD。
明天别忘了来做题！
关注下方“学长冷月”可获得更多408答题技巧及资料。
请帮冷月点一下旁边的在看，再点一个赞,一键三连支持一下！您的每一次点击都是对冷月莫大的鼓励，谢谢！！