1、软件水平考试（中级）软件设计师上午（基础知识）试题-试卷 46及答案解析(总分：100.00，做题时间：90 分钟)一、选择题(总题数：13，分数：100.00)1.选择题（）下列各题 A、B、C、D 四个选项中，只有一个选项是正确的，请将此选项涂写在答题卡相应位置上，答在试卷上不得分。_2.过程 P1调用 P2时，连接数据不包含(11)。（分数：2.00）A.嵌套层次显示表B.老 SPC.返回地址D.全局 DISPLAY地址3.查询计算机系选修了 5门以上课程的学生姓名，下列 SQL语句中正确的是(36)。（分数：2.00）A.SELECT 姓名 FROM 选课单 WHERE 系=计算机AN
2、D COUNT(*)5B.SELECT 姓名 FROM 选课单 WHERE 系=计算机AND COUNT(*)5 GROUP BY 姓名C.SELECT 姓名 FROM 选课单 WHERE 系=计算机GROUP BY 姓名 HAVING COUNT(*)5D.SELECT 姓名 FROM 选课单 GROUP BY 姓名 HAVING系=计算机AND COUNT(*)54.文法 G：Sb(T)TT，SS 则 FIRSTVT(T)=(41)。（分数：2.00）A.b，(B.b，)C.b，(，D.b，)，5.在 CSMA/CD中，下列不属于常用的退避算法有(44)。（分数：2.00）A.非坚持B.1
3、-坚持C.P-坚持D.s-坚持6.假设定义：int x=3，y=3；则复合赋值表达式 x/=1+y 的值为(51)。（分数：2.00）A.0B.0.75C.6D.以上都错7.已知 （分数：2.00）A.aCB.aBC.bCD.8.分析下列伪码操作，表示所需步骤的函数是(58)。(1)I=1；(2)x=0；(3)while(1N)a. x=x+1； b.1=I+1；（分数：2.00）A.N-1B.NC.N+1D.log 2 N表示成如下浮点数格式，用十六进制表示正确的是：(1)表示尾数：原码、小数、24 位，包括一个隐藏位；阶码：移码、整数、7 位：阶码和尾数均不包括符号位，基值均为 2。(2)
4、表示尾数：基值为 16、原码、小数、6 位；阶码：基值为 2、移码、整数、6 位；阶码和尾数均不包括符号位。（分数：4.00）A.3ECCCCCCB.40199999C.3ECCCCCED.40lA0000E.3ECCCCCDA.3ECCCCCCB.40199999C.3ECCCCCED.40lA0000E.3ECCCCCD多媒体电子出版物创作的主要过程可分为(19)。基于内容检索的体系结构可分为两个子系统：(20)。（分数：4.00）A.应用目标分析、脚本编写、设计框架、各种媒体数据准备、制作合成、测试B.应用目标分析、设计框架、脚本编写、各种媒体数据准备、制作合成、测试C.应用目标分析、脚
5、本编写、各种媒体数据准备、设计框架、制作合成、测试D.应用目标分析、各种媒体数据准备、脚本编写、设计框架、制作合成、测试A.特征抽取和查询子系统B.多媒体数据管理和调度子系统C.用户访问和数据库管理子系统D.多媒体数据查询和用户访问子系统在下列不同结构的处理机上执行 66的矩阵乘法 C=AB，计算所需要的最短时间。只计算乘法指令和加法指令的执行时间，不计算取操作数、数据传送和程序控制等指令的执行时间。加法部件和乘法部件的延迟时间都是 3个时钟周期，另外，加法指令和乘法指令还要经过“取指令”和“指令译码”的时钟周期，每个时钟周期为 20ns，C 的初始值为“0”。各操作部件的输出端有直接数据通路
6、连接到有关操作部件的输入端，在操作部件的输出端设置有足够容量的缓冲寄存器。如果处理机内只有一个通用操作部件，采用顺序方式执行指令，那么所需要的时间为(25)。如果单流水线标量处理机，有一条两个功能的静态流水线，流水线每个功能段的延迟时间均为一个时钟周期，加法操作和乘法操作各经过 3个功能段，那么所需要的时间为(26)。（分数：4.00）A.39.6msB.72.8msC.52.8msD.105.6msA.8040nsB.4020nsC.6480nsD.3240ns比较直接插入排序、起泡排序、简单选择排序、快速排序、堆排序、2 一路归并排序和基数排序的算法性能，并填写下表： （分数：56.00）
7、A.O(n 2 )B.O(n)C.O(1)D.O(nlogn)E.O(dn)A.O(n 2 )B.O(n)C.O(1)D.O(nlogn)E.O(dn)A.O(n 2 )B.O(n)C.O(1)D.O(nlogn)E.O(dn)A.O(n 2 )B.O(n)C.O(1)D.O(nlogn)E.O(dn)A.O(n 2 )B.O(n)C.O(1)D.O(nlogn)E.O(dn)A.O(n 2 )B.O(n)C.O(1)D.O(nlogn)E.O(dn)A.O(n 2 )B.O(n)C.O(1)D.O(nlogn)E.O(dn)A.O(n 2 )B.O(n)C.O(1)D.O(nlogn)E.O
8、(dn)A.O(n 2 )B.O(n)C.O(1)D.O(nlogn)E.O(dn)A.O(n 2 )B.O(n)C.O(1)D.O(nlogn)E.O(dn)A.O(n 2 )B.O(n)C.O(1)D.O(nlogn)E.O(dn)A.O(n 2 )B.O(n)C.O(1)D.O(nlogn)E.O(dn)A.O(n 2 )B.O(n)C.O(1)D.O(nlogn)E.O(dn)A.O(n 2 )B.O(n)C.O(1)D.O(nlogn)E.O(dn)A.O(n 2 )B.O(n)C.O(1)D.O(nlogn)E.O(dn)A.O(n 2 )B.O(n)C.O(1)D.O(nlogn
9、)E.O(dn)A.O(n 2 )B.O(n)C.O(1)D.O(nlogn)E.O(dn)A.O(n 2 )B.O(n)C.O(1)D.O(nlogn)E.O(dn)A.O(n 2 )B.O(n)C.O(1)D.O(nlogn)E.O(dn)A.O(n 2 )B.O(n)C.O(1)D.O(nlogn)E.O(dn)A.O(n 2 )B.O(n)C.O(1)D.O(nlogn)E.O(dn)A.O(n 2 )B.O(n)C.O(1)D.O(nlogn)E.O(dn)A.O(n 2 )B.O(n)C.O(1)D.O(nlogn)E.O(dn)A.O(n 2 )B.O(n)C.O(1)D.O(n
10、logn)E.O(dn)A.O(n 2 )B.O(n)C.O(1)D.O(nlogn)E.O(dn)A.O(n 2 )B.O(n)C.O(1)D.O(nlogn)E.O(dn)A.O(n 2 )B.O(n)C.O(1)D.O(nlogn)E.O(dn)A.O(n 2 )B.O(n)C.O(1)D.O(nlogn)E.O(dn)10Base-5工作站到收发器的距离范围是(42)。最多使用(43)各中继器连接干线段。 10 Base-2 一个干线上最多支持(44)个工作站，它使用(45)来连接网络接口卡和电缆相连。细缆以太网 10Base-2 连接点不需要使用(46)部件。10Base-T 工作站
11、连接至一个中心集线器或集中器，其作用相当一个(47)，它的拓扑结构是(48)，MAC 层使用(49)协议。在以太网中，5 类非屏蔽双绞线可以适用于物理层的(50)。（分数：18.00）A.1m20mB.1.5m30mC.2m40mD.2.5m50mA.2B.3C.4D.5A.30B.40C.50D.60A.BNC桶型连接器B.N系列端接器C.BNC.T型连接器D.BNC端接器A.网络接口卡B.中继器C.收发器D.同轴电缆A.路由器B.网桥C.中继器D.工作站A.星型B.环型C.总线型D.网状结构A.CSMA/CDB.Token-RingC.Token BusD.DPAMA.10Base-T协议
12、，100Base -TX 协议B.10Base-5协议，100Base-TX 协议C.10Base-5协议，10BRO AD-36 协议D.10Base-T协议，10RBOAD-36 协议软件水平考试（中级）软件设计师上午（基础知识）试题-试卷 46答案解析(总分：100.00，做题时间：90 分钟)一、选择题(总题数：13，分数：100.00)1.选择题（）下列各题 A、B、C、D 四个选项中，只有一个选项是正确的，请将此选项涂写在答题卡相应位置上，答在试卷上不得分。_解析：2.过程 P1调用 P2时，连接数据不包含(11)。（分数：2.00）A.嵌套层次显示表 B.老 SPC.返回地址D.
13、全局 DISPLAY地址解析：解析：连接数据包含老 SP，返回地址和全局 DISPLAY 地址，故选 A。3.查询计算机系选修了 5门以上课程的学生姓名，下列 SQL语句中正确的是(36)。（分数：2.00）A.SELECT 姓名 FROM 选课单 WHERE 系=计算机AND COUNT(*)5B.SELECT 姓名 FROM 选课单 WHERE 系=计算机AND COUNT(*)5 GROUP BY 姓名C.SELECT 姓名 FROM 选课单 WHERE 系=计算机GROUP BY 姓名 HAVING COUNT(*)5 D.SELECT 姓名 FROM 选课单 GROUP BY 姓名
14、HAVING系=计算机AND COUNT(*)5解析：解析：A 不正确。只有使用 GROUP BY 子句时，才能使用聚合函数 COUNT。B 不正确。使用 GROUP BY 于句时，其组条件语句必须用HAVING 组条件表达式。D 不正确。组条件语句才用HAVING 组条件表达式，否则用WHERE 条件表达式。4.文法 G：Sb(T)TT，SS 则 FIRSTVT(T)=(41)。（分数：2.00）A.b，(B.b，)C.b，(， D.b，)，解析：解析：由 TT，和 T(得 FIRSTVT (T)=(，； 由 TS 得 FIRSTVT(S)FIRSTVT(T)，而 FIRSTVT (S)=b
15、，(；即 FIRSTVT(T)b，(，因此选 C。5.在 CSMA/CD中，下列不属于常用的退避算法有(44)。（分数：2.00）A.非坚持B.1-坚持C.P-坚持D.s-坚持 解析：解析：载波监听多路访问 CSMA的技术，也称作后听无说 LBT。要传输数据的站点首先对媒体上有无载波进行监听，以确定是否有别的站点在传输数据，如果媒体空闲，该站点便可传输数据；否则，该站点将避让一段时间后再作尝试。这就需要有一种退避算法来决定避让的时间，常用的退避算法有非坚持，1-坚持，P-坚持三种。6.假设定义：int x=3，y=3；则复合赋值表达式 x/=1+y 的值为(51)。（分数：2.00）A.0 B
16、.0.75C.6D.以上都错解析：解析：x/=1+y )x=x/(1+y) x=3/(1+3) x=3/4 K=0。7.已知 （分数：2.00）A.aCB.aBC.bCD. 解析：解析：因为8.分析下列伪码操作，表示所需步骤的函数是(58)。(1)I=1；(2)x=0；(3)while(1N)a. x=x+1； b.1=I+1；（分数：2.00）A.N-1 B.NC.N+1D.log 2 N解析：解析：设所需步骤为 n。进入第 n步时，X= n+0，I=n+1。 n+1=N。 n=N-1，需要 N-1步。表示成如下浮点数格式，用十六进制表示正确的是：(1)表示尾数：原码、小数、24 位，包括一
17、个隐藏位；阶码：移码、整数、7 位：阶码和尾数均不包括符号位，基值均为 2。(2)表示尾数：基值为 16、原码、小数、6 位；阶码：基值为 2、移码、整数、6 位；阶码和尾数均不包括符号位。（分数：4.00）A.3ECCCCCC B.40199999C.3ECCCCCED.40lA0000E.3ECCCCCD解析：解析：(1)尾符 阶码 隐藏位 尾数 0 0111 1101 1 100 1100 1100 1100 1100 1100 写成 16进制规格化浮点数格式为：3ECCCCCCA.3ECCCCCCB.40199999 C.3ECCCCCED.40lA0000E.3ECCCCCD解析：解
18、析：(2)尾符 阶码 尾数 0 1000000 0001 1001 1001 1001 1001 1001 16 进制浮点数的规格化格式为：40199999多媒体电子出版物创作的主要过程可分为(19)。基于内容检索的体系结构可分为两个子系统：(20)。（分数：4.00）A.应用目标分析、脚本编写、设计框架、各种媒体数据准备、制作合成、测试 B.应用目标分析、设计框架、脚本编写、各种媒体数据准备、制作合成、测试C.应用目标分析、脚本编写、各种媒体数据准备、设计框架、制作合成、测试D.应用目标分析、各种媒体数据准备、脚本编写、设计框架、制作合成、测试解析：解析：(19)空中多媒体电子出版物创作的主
19、要过程可分为应用目标分析、脚本编写、设计框架、各种媒体数据准备、制作合成、测试。(20)空是基于内容的检索作为一种信息检索技术，接入或嵌入到其他多媒体系统中，如超媒体(浏览器)系统、会议系统、多媒体信息系统、关系数据库系统等，提供基于多媒体数据内容的信息查询和检索。因此，将基于内容的检索设计为多媒体数据库的检索引擎结构，在体系结构上划分为两个子系统：特征抽取子系统和查询子系统。A.特征抽取和查询子系统 B.多媒体数据管理和调度子系统C.用户访问和数据库管理子系统D.多媒体数据查询和用户访问子系统解析：在下列不同结构的处理机上执行 66的矩阵乘法 C=AB，计算所需要的最短时间。只计算乘法指令和
20、加法指令的执行时间，不计算取操作数、数据传送和程序控制等指令的执行时间。加法部件和乘法部件的延迟时间都是 3个时钟周期，另外，加法指令和乘法指令还要经过“取指令”和“指令译码”的时钟周期，每个时钟周期为 20ns，C 的初始值为“0”。各操作部件的输出端有直接数据通路连接到有关操作部件的输入端，在操作部件的输出端设置有足够容量的缓冲寄存器。如果处理机内只有一个通用操作部件，采用顺序方式执行指令，那么所需要的时间为(25)。如果单流水线标量处理机，有一条两个功能的静态流水线，流水线每个功能段的延迟时间均为一个时钟周期，加法操作和乘法操作各经过 3个功能段，那么所需要的时间为(26)。（分数：4.
21、00）A.39.6ms B.72.8msC.52.8msD.105.6ms解析：解析：要完成上面的矩阵乘法，需要完成的各种操作的数量： 需要完成的乘法次数为666=216次。 需要完成的加法次数为 665=180次。 下面分析处理机的结构会给性能带来什么样的影响。 1顺序执行时，每个乘法和加法指令都需要 5个时钟周期(取指令、指令分析、指令执行)，所以所需要的时间为： T=(216+180)520ns=39600ns=39.6ms 2单流水线标量处理机，采用两功能静态流水线时，因为有足够的缓冲寄存器，所以可以首先把所有的乘法计算完，并通过调度使加法流水线不出现停顿，所以所需要的时间为： T=T
22、 第一条指令进入流水线+T 乘法+T 加法=2+(3+216-1)+3(3+180-1)20ns8040nsA.8040ns B.4020nsC.6480nsD.3240ns解析：比较直接插入排序、起泡排序、简单选择排序、快速排序、堆排序、2 一路归并排序和基数排序的算法性能，并填写下表： （分数：56.00）A.O(n 2 ) B.O(n)C.O(1)D.O(nlogn)E.O(dn)解析：解析：1按平均的时间性能来分，有 3类排序方法： 1)时间复杂度为 O(niogn)的方法有：快速排序、堆排序和归并排序。其中快速排序目前被认为是最快的一种排序方法，后两者之比较，在 n值较大的情况下，归
23、并排序较堆排序更快。 2)时间复杂度为 O(n 2 )的有：插入排序、起泡排序和选择排序。其中以插入排序为最常用，特别是对于已按关键字基本有序排列的记录序列尤为如此，选择排序过程中记录移动次数最少。 3)时间复杂度为 O(n)的排序方法只有基数排序一种。 当待排记录序列按关键字顺序有序时，插入排序和起泡排序能达到 O(n)的时间复杂 度；而对于快速排序而言，这是最不好的情况，此时的时间性能蜕化为 O(n 2 )，因此应尽量避免。 选择排序、堆排序和归并排序的时间性能不随记录序列中关键字的分布而改变。 以上对排序的时间复杂度的讨论主要考虑排序过程中所需进行的关键字之间的比较次数。当待排序记录中其
24、他各数据项比关键字占有更大的数据量时，还应考虑到排序过程中移动记录的操作时间，有时这种操作的时间在整个排序过程中占的比例更大，从这个观点考虑，简单排序的 3种排序方法中起泡排序效率最低。 2按排序过程中所需的辅助空间大小来分。 1)所有的简单排序方法(包括；插入、起泡和选择排序)和堆排序的空间复杂度均为 O(1)。 2)快速排序为 O(nlogn)，为递归程序执行过程中栈所需的辅助空间。 3)归并排序和基数排序所需辅助空间最多，其空间复杂度为 O(n)。A.O(n 2 ) B.O(n)C.O(1)D.O(nlogn)E.O(dn)解析：A.O(n 2 )B.O(n) C.O(1)D.O(nlo
25、gn)E.O(dn)解析：A.O(n 2 )B.O(n)C.O(1) D.O(nlogn)E.O(dn)解析：A.O(n 2 ) B.O(n)C.O(1)D.O(nlogn)E.O(dn)解析：A.O(n 2 ) B.O(n)C.O(1)D.O(nlogn)E.O(dn)解析：A.O(n 2 )B.O(n) C.O(1)D.O(nlogn)E.O(dn)解析：A.O(n 2 )B.O(n)C.O(1) D.O(nlogn)E.O(dn)解析：A.O(n 2 ) B.O(n)C.O(1)D.O(nlogn)E.O(dn)解析：A.O(n 2 ) B.O(n)C.O(1)D.O(nlogn)E.O
26、(dn)解析：A.O(n 2 ) B.O(n)C.O(1)D.O(nlogn)E.O(dn)解析：A.O(n 2 )B.O(n)C.O(1) D.O(nlogn)E.O(dn)解析：A.O(n 2 )B.O(n)C.O(1)D.O(nlogn) E.O(dn)解析：A.O(n 2 ) B.O(n)C.O(1)D.O(nlogn)E.O(dn)解析：A.O(n 2 )B.O(n)C.O(1)D.O(nlogn) E.O(dn)解析：A.O(n 2 )B.O(n)C.O(1)D.O(nlogn) E.O(dn)解析：A.O(n 2 )B.O(n)C.O(1)D.O(nlogn) E.O(dn)解析
27、：A.O(n 2 )B.O(n)C.O(1)D.O(nlogn) E.O(dn)解析：A.O(n 2 )B.O(n)C.O(1)D.O(nlogn) E.O(dn)解析：A.O(n 2 )B.O(n)C.O(1) D.O(nlogn)E.O(dn)解析：A.O(n 2 )B.O(n)C.O(1)D.O(nlogn) E.O(dn)解析：A.O(n 2 )B.O(n)C.O(1)D.O(nlogn) E.O(dn)解析：A.O(n 2 )B.O(n)C.O(1)D.O(nlogn) E.O(dn)解析：A.O(n 2 )B.O(n) C.O(1)D.O(nlogn)E.O(dn)解析：A.O(n
28、 2 )B.O(n)C.O(1)D.O(nlogn)E.O(dn) 解析：A.O(n 2 )B.O(n)C.O(1)D.O(nlogn)E.O(dn) 解析：A.O(n 2 )B.O(n)C.O(1)D.O(nlogn)E.O(dn) 解析：A.O(n 2 )B.O(n) C.O(1)D.O(nlogn)E.O(dn)解析：10Base-5工作站到收发器的距离范围是(42)。最多使用(43)各中继器连接干线段。 10 Base-2 一个干线上最多支持(44)个工作站，它使用(45)来连接网络接口卡和电缆相连。细缆以太网 10Base-2 连接点不需要使用(46)部件。10Base-T 工作站连
29、接至一个中心集线器或集中器，其作用相当一个(47)，它的拓扑结构是(48)，MAC 层使用(49)协议。在以太网中，5 类非屏蔽双绞线可以适用于物理层的(50)。（分数：18.00）A.1m20mB.1.5m30mC.2m40mD.2.5m50m 解析：A.2B.3C.4 D.5解析：A.30 B.40C.50D.60解析：A.BNC桶型连接器B.N系列端接器C.BNC.T型连接器 D.BNC端接器解析：A.网络接口卡B.中继器C.收发器 D.同轴电缆解析：A.路由器B.网桥C.中继器 D.工作站解析：A.星型 B.环型C.总线型D.网状结构解析：A.CSMA/CD B.Token-RingC
30、.Token BusD.DPAM解析：A.10Base-T协议，100Base -TX 协议 B.10Base-5协议，100Base-TX 协议C.10Base-5协议，10BRO AD-36 协议D.10Base-T协议，10RBOAD-36 协议解析：解析：粗缆以太网 10Base5是原始的以太网标准，它使用 54-3-2-1网络标准： 5：最多有 5个网段且干线总长最大为 2469m 4：最多连 4个中继器 3：其中 3个干线段上连工作站，一个干线最多 100个工作站 2：有两个网段只用来扩长而不连任何工作站 1：由此组成一个局域网，工作站到收发器最大距离 50m，收发器最小间距 2.5m。 细缆以太网 10Base2是为降低 10Bases的安装成本和复杂性而设计的，在物理上比粗以太网电缆管理要方便，而且不需要在站上设置收发器。每个网段允许 30个站点，所有电缆段的网端都必须连接 BNC连接器。 BNC.T 型连接器与以太网接口板后部的 BNC连接器相连。 双绞线以太网 10BaseT是 1990年通过的以太网物理标准。采用星型拓扑结构。100Base-TX 使用两对 5类非屏蔽双绞线或 1类屏蔽双绞线，它是 100Base-T中使用最广的物理层规范。
