摘要：对于【软件设计师】软考考试而言，试题无疑是最重要的学习资料之一。在软考备考过程中，吃透试题、掌握试题所考知识点、熟悉试题的出题思路，对我们提升分数的效果是最明显的，通过对试题的反复练习，还可以查漏补缺。今天，给大家带来【2023年11月软件设计师（公开卷） 上午试卷】部分试题的详解，一起来看看吧~



1、设一个包含N个顶点、E条边的简单有向图采用邻接矩阵存储结构(矩阵元素A[i][j]等于1/0分别表示顶点i与顶点j之间有/无弧)，则该矩阵的元素数目为（63） ，其中非零元素数目为（64） 。
A、N
B、N+E
C、E
D、N-E

答案:C
答题解析:

本题考查数据结构中图的存储结构。

对于一个具有n个顶点的图，其邻接矩阵为n*n个元素的矩阵。无向图的邻接矩阵是对称矩阵，如下图(a)所示。对于有向图，其邻接矩阵中非零元素的数目表示有向弧的个数。有向图的邻接矩阵如下图(b)所示。

2、分配给某公司网络的地址块是220.17.192.0/20，该网络被划分为（65）个C类子网，不属于该公司网络的子网地址是（66）。
A、 4
B、8
C、16
D、32

答案:C
答题解析:

地址块220.17.192.0/20是一个C类IP地址块，其二进制表示为11011100 00010001 11000000 00000000。其中，阴影部分为子网掩码比特“1”所覆盖的范围。而“/20”表示该IP地址块的网络号和子网号长度为20位，其对应的子网掩码二进制表示为1111 1111.1111 1111.1111 0000.0000 0000，即255.255.240.0。它向原地址块220.17.192.0/24借用了4个比特位，以用作主机号。因此，该IP地址块被划分为2^4=16个C类子网。

该公司网络最大的子网地址二进制表示为11011100 00010001 11001111 11111111, 即220.17.207.255/20。可见，该公司网络的子网地址范围是220.17.192.0～220.17.207.255。因此，220.17.213.0不属于该公司网络的子网地址。

3、分配给某公司网络的地址块是220.17.192.0/20，该网络被划分为（65）个C类子网，不属于该公司网络的子网地址是（66）。
A、220.17.203.0
B、220.17.205.0
C、220.17.207.0
D、220.17.213.0

答案:D
答题解析:

地址块220.17.192.0/20是一个C类IP地址块，其二进制表示为11011100 00010001 11000000 00000000。其中，阴影部分为子网掩码比特“1”所覆盖的范围。而“/20”表示该IP地址块的网络号和子网号长度为20位，其对应的子网掩码二进制表示为1111 1111.1111 1111.1111 0000.0000 0000，即255.255.240.0。它向原地址块220.17.192.0/24借用了4个比特位，以用作主机号。因此，该IP地址块被划分为2^4=16个C类子网。

该公司网络最大的子网地址二进制表示为11011100 00010001 11001111 11111111, 即220.17.207.255/20。可见，该公司网络的子网地址范围是220.17.192.0～220.17.207.255。因此，220.17.213.0不属于该公司网络的子网地址。

查看完整试题>>>