1. 已知无向图G含有16条边，其中度为4的顶点个数为3，度为3的顶点个数为4，其他顶点的度均小于3。图G所含的顶点个数至少是____。
    • A. 10
    • B. 11
    • C. 13
    • D. 15

      正解:B。 无向图边数的两倍等于各顶点度数的总和。 由于其他顶点的度的均小于3，可以设它们的度都为2，设它们的数量是x，可列出这样的方程4x3+3x4+2x=16x2,解得x=3。4+3+3=11,B正确。

  2. 执行系统调用的过程包括如下主要操作：1.返回用户态 2.执行陷入（trap）命令 3.传递系统调用参数 4.执行相应的服务程序
    • A. 2->3->1->4
    • B. 2->4->3->1
    • C. 3->2->4->1
    • D. 3->4->2->1

      正解:C。 执行系统调用的过程是这样的：正在运行的进程先传递系统调用参数，然后由（trap）指令负责将用户态转化为内核态，并将返回地址压入堆栈以备后用，接下来CPU执行相应的内核态服务程序，最后返回用户态。所以C正确。

  3. 当前进程的时间片用完后，它的状态由执行态变为就绪态。
  4. 某文件系统中，针对每个文件，用户类型分为4类：安全管理员，文件主，文件主的伙伴，其他用户；访问权限分为5种：完全控制，执行，修改，读取，写入。若文件控制块中用二进制位串表示文件权限，为表示不同类型用户对一个文件的访问权限，则描述文件权限的位数至少应为____。
    • A. 5
    • B. 9
    • C. 12
    • D. 20

      正解:D。 可以把用户访问权限抽象为一个矩阵，行表示用户，列表示访问权限。这个矩阵有4行5列，1表示true，0表示false，所以需要20位，选D。

  5. 若信道在无噪声情况下的极限数据传输速率不小于信噪比为30dB条件下的极限数据传输速率，则信号状态数至少是____。
    • A. 4
    • B. 8
    • C. 16
    • D. 32

      正解:D。 可用 奈奎斯特采样定理 计算无噪声情况下的极限数据传输速率，用 香农第二定理 计算有噪信道极限数据传输速率。2Wlog2N≥Wlog2(1+S/N)，W是信道带宽，N是信号状态数，S/N是信噪比，将数据带入计算可得N≥32，选D。分贝数=10log10S/N

  6. 根据RFC文档描述，0.0.0.0/32可以作为本主机在本网络上的源地址。127.0.0.1是回送地址，以它为目的IP地址的数据将被立即返回到本机。200.10.10.3是C类IP地址。255.255.255.255是广播地址。
  7. RIP是一种分布式的基于距离向量的路由选择协议，通过广播UDP报文来交换路由信息。OSPF是一个内部网关协议，不使用传输协议，如UDP或TCP，而是直接用IP包封装它的数据。BGP是一个外部网关协议，用TCP封装它的数据。