软考中级题库｜「软件设计师」每日5题（12月17日）

B.调用

C.数据

D.控制

本题考查结构化分析与设计的基础知识。

模块结构图由模块、调用、数据、控制信息和转接符号5种基本符号组成。

模块:这里所说的模块通常是指用一个名字就可以调用的一段程序语句。在模块结构图中用矩形表示。

调用:模块结构图中箭头总是由调用模块指向被调用模块。

数据:当一个模块调用另一个模块时，调用模块可以把数据传送到被调用模块供处理，而被调用模块又可以将处理的结果送回到调用模块。在模块之间传送的数据，使用与调用箭头平行的带空心圆的箭头表示，并在旁边标上数据名。

控制信息:在模块间有时必须传送某些控制信息。控制信息与数据的主要区别是前者只反映数据的某种状态，不必进行处理。

控制信息与控制成分并不等价。软设在程序设计语言中提到的语言控制成分。控制成分指明语言允许表述的控制结构，程序员使用控制成分来构造程序中的控制逻辑。理论上已经证明，可计算问题的程序都可以用顺序、选择和循环这3种控制结构来描述。

转接符号:当模块结构图在一张纸上画不下，需要转接到另一张纸上，或者为了避免图上线条交叉时，都可以使用转接符号，圆圈内加上标号。

本题选择D选项。

A.O(n²)

B.O(e2)

C.O(n+e)

D.O(n*e)

本题考查数据结构基础知识。

在邻接表中，就是要依次访问每个顶点，然后在每个顶点中依次访问每条边，把这些边的终点的入度+1。也就是每个顶点和每条边依次要各访问一遍，所以时间复杂度是O(n+e)。

在邻接矩阵中，算法需要遍历邻接矩阵xn个点，所以时间复杂度是O(nxn)。

因此，BCD错误，本题选择A选项。

由于分配给公司网络的地址块是210.115.192.0/20，C类子网网络号24位，留给子网掩码的比特数只有4位，所以只能划分为24=16个C类子网。

分析IP地址块:210.115.192.0/20，网络号有20位。前2段220.115.共有16位二进制，一定在网络号范围，主要分析的是第三段192，转换为二进制结果即为11000000。可以将该IP写作210.115.1100 0000.00000000，前20位是网络号，后12位是主机号。注意:此处有2个0是网络号部分，不是主机号部分。

接着将这个地址块划分为C类地址，网络号需要24位，扩展了4位子网号，子网号是从主机号分出来的，新的IP地址结构为:原网络号+子网号+主机号，即210.115.1100 0000.00000000，只有中间的4个0才是子网号变化的范围，取值为0000-1111，综合其他数值也就是210.115.1100 0000.0000 0000 -210.115.1100 1111.0000 0000，也就是210.115.192.0-210.115.207.0范围。

A.该进程的代码段

B.该进程中打开的文件

C.该进程的全局变量

D.该进程中某线程的栈指针

参考解析：

【所属知识点】

操作系统>线程的概念

【正确答案】

D

【答案分析】

线程共享的环境包括:进程代码段、进程的公有数据、进程打开的文件描述符、信号的处理器、进程的当前目录和进程用户ID与进程组ID。

设L为广义表，将head(L)定义为取非空广义表的第一个元素，tail(L)定义为取非空广义表除第一个元素外剩余元素构成的广义表。若广义表L=((x，y，z)，a，(u，t，w))，则从L中取出原子项y的运算是()。

A.head(tail(tail(L)))

B.tail(head(head(L))

C.head(tail(head(L)))

D.tail(tail(head(L)))

【所属知识点】

数据结构>广义表

【正确答案】

C

【答案分析】

本题考查数据结构方面的基础知识。

广义表是函数式语言中使用的一种数据结构。根据广义表取表头和取表尾的定义，对于广义表L=((x，y，z),a，(u，t，w))，运算head(L)=(x， y，z)，而tail(L)=(a，(u，t，w))，因此原子项y应从head(L)中取，对(x，y，z)取表头可得到原子项x，因此从L中取出原子项y的运算为head(tail(head(L)))。