数据结构
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&