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