软件水平考试（中级）软件设计师上午（基础知识）试题模拟试卷12
-
(50)
- A．10Base-T协议，100Base -TX协议
- B．10Base-5协议，100Base-TX协议
- C．10Base-5协议，10BRO AD-36 协议
- D．10Base-T协议，10RBOAD-36协议
-
(47)
- A．路由器
- B．网桥
- C．中继器
- D．工作站
-
(48)
- A．星型
- B．环型
- C．总线型
- D．网状结构
-
(49)
- A．CSMA/CD
- B．Token-Ring
- C．Token Bus
- D．DPAM
-
(46)
- A．网络接口卡
- B．中继器
- C．收发器
- D．同轴电缆
-
(45)
- A．BNC桶型连接器
- B．N系列端接器
- C．BNC.T型连接器
- D．BNC端接器
-
(43)
- A．2
- B．3
- C．4
- D．5
-
(44)
- A．30
- B．40
- C．50
- D．60
-
10Base--5工作站到收发器的距离范围是(42)。最多使用(43)各中继器连接干线段。 10 Base-2 一个干线上最多支持(44)个工作站，它使用(45)来连接网络接口卡和电缆相连。细缆以太网10Base-2 连接点不需要使用(46)部件。10Base-T工作站连接至一个中心集线器或集中器，其作用相当一个(47)，它的拓扑结构是(48)，MAC层使用(49)协议。在以太网中，5类非屏蔽双绞线可以适用于物理层的(50)。
- A．1m～20m
- B．1.5m～30m
- C．2m～40m
- D．2.5m～50m
-
(40)
- A．O(n2)
- B．O(n)
- C．O(1)
- D．O(nlogn)
- E．O(dn)
-
(41)
- A．O(n2)
- B．O(n)
- C．O(1)
- D．O(nlogn)
- E．O(dn)
-
(38)
- A．O(n2)
- B．O(n)
- C．O(1)
- D．O(nlogn)
- E．O(dn)
-
(39)
- A．O(n2)
- B．O(n)
- C．O(1)
- D．O(nlogn)
- E．O(dn)
-
(37)
- A．O(n2)
- B．O(n)
- C．O(1)
- D．O(nlogn)
- E．O(dn)
-
(36)
- A．O(n2)
- B．O(n)
- C．O(1)
- D．O(nlogn)
- E．O(dn)
-
(35)
- A．O(n2)
- B．O(n)
- C．O(1)
- D．O(nlogn)
- E．O(dn)
-
(34)
- A．O(n2)
- B．O(n)
- C．O(1)
- D．O(nlogn)
- E．O(dn)
-
(33)
- A．O(n2)
- B．O(n)
- C．O(1)
- D．O(nlogn)
- E．O(dn)
-
(31)
- A．O(n2)
- B．O(n)
- C．O(1)
- D．O(nlogn)
- E．O(dn)
-
(32)
- A．O(n2)
- B．O(n)
- C．O(1)
- D．O(nlogn)
- E．O(dn)
-
(29)
- A．O(n2)
- B．O(n)
- C．O(1)
- D．O(nlogn)
- E．O(dn)
-
(28)
- A．O(n2)
- B．O(n)
- C．O(1)
- D．O(nlogn)
- E．O(dn)
-
(30)
- A．O(n2)
- B．O(n)
- C．O(1)
- D．O(nlogn)
- E．O(dn)
-
(26)
- A．O(n2)
- B．O(n)
- C．O(1)
- D．O(nlogn)
- E．O(dn)
-
(27)
- A．O(n2)
- B．O(n)
- C．O(1)
- D．O(nlogn)
- E．O(dn)
-
(24)
- A．O(n2)
- B．O(n)
- C．O(1)
- D．O(nlogn)
- E．O(dn)
-
(25)
- A．O(n2)
- B．O(n)
- C．O(1)
- D．O(nlogn)
- E．O(dn)
-
(21)
- A．O(n2)
- B．O(n)
- C．O(1)
- D．O(nlogn)
- E．O(dn)
-
(22)
- A．O(n2)
- B．O(n)
- C．O(1)
- D．O(nlogn)
- E．O(dn)
-
(23)
- A．O(n2)
- B．O(n)
- C．O(1)
- D．O(nlogn)
- E．O(dn)
-
(19)
- A．O(n2)
- B．O(n)
- C．O(1)
- D．O(nlogn)
- E．O(dn)
-
(20)
- A．O(n2)
- B．O(n)
- C．O(1)
- D．O(nlogn)
- E．O(dn)
-
(18)
- A．O(n2)
- B．O(n)
- C．O(1)
- D．O(nlogn)
- E．O(dn)
-
(16)
- A．O(n2)
- B．O(n)
- C．O(1)
- D．O(nlogn)
- E．O(dn)
-
(17)
- A．O(n2)
- B．O(n)
- C．O(1)
- D．O(nlogn)
- E．O(dn)
-
比较直接插入排序、起泡排序、简单选择排序、快速排序、堆排序、2一路归并排序和基数排序的算法性能，并填写下表：
- A．O(n2)
- B．O(n)
- C．O(1)
- D．O(nlogn)
- E．O(dn)
-
(15)
- A．O(n2)
- B．O(n)
- C．O(1)
- D．O(nlogn)
- E．O(dn)
-
在下列不同结构的处理机上执行6×6的矩阵乘法C=A×B，计算所需要的最短时间。只计算乘法指令和加法指令的执行时间，不计算取操作数、数据传送和程序控制等指令的执行时间。加法部件和乘法部件的延迟时间都是3个时钟周期，另外，加法指令和乘法指令还要经过“取指令”和“指令译码”的时钟周期，每个时钟周期为20ns，C的初始值为“0”。各操作部件的输出端有直接数据通路连接到有关操作部件的输入端，在操作部件的输出端设置有足够容量的缓冲寄存器。如果处理机内只有一个通用操作部件，采用顺序方式执行指令，那么所需要的时间为(25)。如果单流水线标量处理机，有一条两个功能的静态流水线，流水线每个功能段的延迟时间均为一个时钟周期，加法操作和乘法操作各经过3个功能段，那么所需要的时间为(26)。
- A．39.6ms
- B．72.8ms
- C．52.8ms
- D．105.6ms
-
(13)
- A．8040ns
- B．4020ns
- C．6480ns
- D．3240ns
-
多媒体电子出版物创作的主要过程可分为(19)。基于内容检索的体系结构可分为两个子系统：(20)。
- A．应用目标分析、脚本编写、设计框架、各种媒体数据准备、制作合成、测试
- B．应用目标分析、设计框架、脚本编写、各种媒体数据准备、制作合成、测试
- C．应用目标分析、脚本编写、各种媒体数据准备、设计框架、制作合成、测试
- D．应用目标分析、各种媒体数据准备、脚本编写、设计框架、制作合成、测试
-
(11)
- A．特征抽取和查询子系统
- B．多媒体数据管理和调度子系统
- C．用户访问和数据库管理子系统
- D．多媒体数据查询和用户访问子系统
-
分析下列伪码操作，表示所需步骤的函数是(58)。(1)I=1；(2)x=0；(3)while(1＜N)a. x=x+1； b.1=I+1；
- A．N-1
- B．N
- C．N+1
- D．log2N
-
表示成如下浮点数格式，用十六进制表示正确的是：(1)表示尾数：原码、小数、24位，包括一个隐藏位；阶码：移码、整数、7位：阶码和尾数均不包括符号位，基值均为2。(2)表示尾数：基值为16、原码、小数、6位；阶码：基值为2、移码、整数、6位；阶码和尾数均不包括符号位。
- A．3ECCCCCC
- B．40199999
- C．3ECCCCCE
- D．40lA0000
- E．3ECCCCCD
-
(9)
- A．3ECCCCCC
- B．40199999
- C．3ECCCCCE
- D．40lA0000
- E．3ECCCCCD
-
假设定义：int x=3，y=3；则复合赋值表达式x/=1+y 的值为(51)。
- A．0
- B．0.75
- C．6
- D．以上都错
-
已知
则下列式子不成立的是(54)。- A．a∈C
- B．a∈B
- C．b∈C
- D．
-
查询计算机系选修了5门以上课程的学生姓名，下列SQL语句中正确的是(36)。
- A．SELECT 姓名FROM 选课单WHERE 系=‘计算机’AND COUNT(*)＞5
- B．SELECT 姓名FROM 选课单WHERE 系=‘计算机’AND COUNT(*)＞5 GROUP BY 姓名
- C．SELECT 姓名FROM 选课单WHERE 系=‘计算机’GROUP BY 姓名HAVING COUNT(*)＞5
- D．SELECT 姓名FROM 选课单GROUP BY 姓名HAVING系=‘计算机’AND COUNT(*)＞5
-
在CSMA/CD中，下列不属于常用的退避算法有(44)。
- A．非坚持
- B．1-坚持
- C．P-坚持
- D．s-坚持
-
文法G：S→b｜∧｜(T)T→T，S｜S则FIRSTVT(T)=(41)。
- A．{b，∧，(}
- B．{b，∧，)}
- C．{b，∧，(，，}
- D．{b，∧，)，，}
-
过程P1调用P2时，连接数据不包含(11)。
- A．嵌套层次显示表
- B．老SP
- C．返回地址
- D．全局DISPLAY地址
则下列式子不成立的是(54)。