下半年软件设计师考试真题及答案上午卷.docx
《下半年软件设计师考试真题及答案上午卷.docx》由会员分享，可在线阅读，更多相关《下半年软件设计师考试真题及答案上午卷.docx（56页珍藏版）》请在冰点文库上搜索。
下半年软件设计师考试真题及答案上午卷
2006下半年软件设计师考试真题及答案-上午卷
试题
（1）
假设内存按字节编址，用存储容量为32K×8比特的存储器芯片构成地址编号A0000H～DFFFFH的内存空间，那么至少需要
（1） 片。
1、A．4 B．6 C．8 D．10
试题
（2）
某计算机系统由以下图所示的部件构成，假定每个部件的千小时可靠度R均为0.9，那么该系统的千小时可靠度约为
（2） 。
2、
A．0.882 B．0.951 C．0.9 D．0.99
试题（3）
设指令由取指、分析、执行3个子部件完成，每个子部件的工作周期均为△t，采用常规标量单流水线处理机。
假设连续执行10条指令，那么共需时间 （3） △t。
3、A．8 B．10 C．12 D．14
试题（4）、（5）
某计算机的时钟频率为400MHz，测试该计算机的程序使用4种类型的指令。
每种指令的数量及所需指令时钟数（CPI）如下表所示，那么该计算机的指令平均时钟数为 （4） ：
该计算机的运算速度约为 （5） MIPS。
指令类型
指令数目（条）
每条指令需时钟数
1
160000
1
2
30000
2
3
24000
4
4
16000
8
4、A．1.85 B．1.93 C．2.36 D．3.75
5、A．106.7 B．169.5 C．207.3 D．216.2
试题（6）
某计算机指令字长为16位，指令有双操作数、单操作数和无操作数3种格式，每个操作数字段均用6位二进制表示，该指令系统共有m条（m＜16）双操作数指令，并存在无操作数指令。
假设采用扩展操作码技术，那么最多还可设计出 （6） 条单操作数指令。
6、A．26 B．（24-m）×26-1 C．（24-m）×26 D．（24-m）×（26-1）
试题（7）
以下不属于网络平安控制技术的是 （7） 。
7、A．防火墙技术 B．访问控制技术 C．入侵检测技术 D．过失控制技术
试题（8）、（9）
“冲击波〞病毒属于 （8） 类型的病毒，它利用Windows操作系统的 （9） 漏洞进展快速传播。
8、A．蠕虫 B．文件 C．引导区 D．邮件
9、A．CGI脚本 B．RPC C．DNS D．IMAP
试题（10）
（10） 确定了标准体制和标准化管理体制，规定了制定标准的对象与原那么以及实施标准的要求，明确了违法行为的法律责任和处分方法。
10、A．标准化 B．标准 C．标准化法 D．标准与标准化
试题（11）
某开发人员不顾企业有关保守商业秘密的要求，将其参与该企业开发设计的应用软件的核心程序设计技巧和算法通过论文向社会发表，那么该开发人员的行为 （11） 。
11、A．属于开发人员权利不涉及企业权利 B．侵犯了企业商业秘密权
C．违反了企业的规章制度但不侵权 D．未侵犯权利人软件著作权
试题（12）
计算机要对声音信号进展处理时，必须将其转换为数字声音信号。
最根本的声音信号数字化方法是取样—量化法。
假设量化后的每个声音样本用2个字节表示，那么量化分辨率是 （12） 。
12、A．1/2 B．1/1024 C．1/65536 D．1/131072
试题（13）、（14）
某幅图像具有640×480个像素点，假设每个像素具有8位的颜色深度，那么可表示 （13） 种不同的颜色，经5:
1压缩后，其图像数据需占用 （14） （Byte）的存储空间。
13、A．8 B．256 C．512 D．1024
14、A．61440 B．307200 C．384000 D．3072000
试题（15）、（16）
常见的软件开发模型有瀑布模型、演化模型、螺旋模型、喷泉模型等。
其中 （15） 模型适用于需求明确或很少变更的工程， （16） 模型主要用来描述面向对象的软件开发过程。
15、A．瀑布模型 B．演化模型 C．螺旋模型 D．喷泉模型
16、A．瀑布模型 B．演化模型 C．螺旋模型 D．喷泉模型
试题（17）
软件能力成熟度模型（CMM）是目前国际上最流行、最实用的软件生产过程标准和软件企业成熟度的等级认证标准。
该模型将软件能力成熟度自低到高依次划分为初始级、可重复级、已定义级、已管理级、优化级。
从 （17） 开场，要求企业建立根本的工程管理过程的政策和管理规程，使工程管理工作有章可循。
17、A．初始级 B．可重复级 C．已定义级 D．已管理级
试题（18）
软件工程开发本钱的估算依据，通常是开发本钱估算模型。
常用的模型主要有：
①IBM模型 ②Putnam模型 ⑧根本COCOMO模型
④中级COCOMO模型 ⑤高级COCOMO模型
其中 （18） 均是静态单变量模型。
18、A．①② B．②④⑤ C．①③ D．③④⑤
试题（19）
“通过指明一系列可执行的运算及运算的次序来描述计算过程〞是 （19） 语言的特点。
19、A．逻辑式 B．函数式 C．交互式 D．命令式（或过程式）
试题（20）
“X=（A+B.×（C-D/E.〞的后缀式表示为 （20） 。
20、A．XAB+CDE/-×= B．XAB+C-DE/×=
C．XAB+CDE-/×= D．XAB+CD-E/×=
试题（21）、（22）
在一个单CPU的计算机系统中，采用可剥夺式（也称抢占式）优先级的进程调度方案，且所有任务可以并行使用I/O设备。
下表列出了三个任务T1、T2、T3的优先级、独立运行时占用CPU和I/O设备的时间。
如果操作系统的开销忽略不计，这三个任务从同时启动到全部完毕的总时间为 （21） ms，CPU的空闲时间共有 （22） ms。
任务
优先级
每个任务独立运行时所需的时间
T1
高
对每个任务：
占用CPU10ms，I/O13ms，再占用CPU5ms
T2
中
T3
低
21、A．28 B．58 C．61 D．64
22、A．3 B．5 C．8 D．13
试题（23）
从下表关于操作系统存储管理方案1、方案2和方案3的相关描述可以看出，它们分别对应 （23） 存储管理方案。
方案
说 明
1
在系统进展初始化的时候就已经将主存储空间划分成大小相等或不等的块，并且这些块的大小在此后是不可以改变的，系统将程序分配在连续的区域中
2
主存储空间和程序按固定大小单位进展分割，程序可以分配在不连续的区域中，该方案当一个作业的程序地址空间大于主存区可以使用的空间时也可以执行
3
编程时必须划分程序模块和确定程序模块之间的调用关系，不存在调用关系的模块可以占用一样的主存区
23、A．固定分区、请求分页和覆盖 B．覆盖、请求分页和固定分区
C．固定分区、覆盖和请求分页 D．请求分页、覆盖和固定分区
试题（24）、（25）
假设系统中有三类互斥资源R1、R2和R3，可用资源数分别为8、7和4。
在T0时刻系统中有P1、P2、P3、P4．和P5五个进程，这些进程对资源的最大需求量和已分配资源数如下表所示。
在T0时刻系统剩余的可用资源数分别为 （24） 。
如果进程按 （25） 序列执行，那么系统状态是平安的。
24、A．0、1和0 B．0、1和1 C．1、1和0 D．1、1和1
25、A．P1→P2→P4→P5→P3 B．P2→P1→P4→P5→P3
C．P4→P2→P1→P5→P3 D．P4→P2→P5→P1→P3
试题（26）
统一过程（UP）的根本特征是“用例驱动、以架构为中心的和受控的迭代式增量开发〞。
UP将一个周期的开发过程划分为4个阶段，其中 （26） 的提交结果包含了系统架构。
26、A．先启阶段 B．精化阶段 C．构建阶段 D．提交阶段
试题（27）
某软件在应用初期运行在WindowsNT环境中。
现因某种原因，该软件需要在UNIX环境中运行，而且必须完成一样的功能。
为适应这个要求，软件本身需要进展修改，而所需修改的工作量取决于该软件的 （27） 。
27、A．可扩大性 B．可靠性 C．复用性 D．可移植性
试题（28）
按照ISO/IEC9126软件质量度量模型定义，一个软件的可靠性的子特性包括 （28） 。
28、A．容错性和平安性 B．容错性和适应性
C．容错性和易恢复性 D．易恢复性和平安性
试题（29）
（29） 详细描述软件的功能、性能和用户界面，以使用户了解如何使用软件。
29、A．概要设计说明书 B．详细设计说明书
C．用户手册 D．用户需求说明书
试题（30）
各类软件维护活动中， （30） 维护占整个维护工作的比重最大。
30、A．完善性 B．改正性 C．适应性 D．预防性
试题（31）
给定C语言程序：
int foo（intx,inty，intd）
{
if（x!
=0） {
if（y==0） d=d/x；
elsed=d/（x*y）；
}else{
if（y==0） d=0；
else d=d/y；
}
returnd；
}
当用路径覆盖法进展测试时，至少需要设计 （31） 个测试用例。
31、A．3 B．4 C．5 D．8
试题（32）
软件的测试通常分单元测试、组装测试、确认测试、系统测试四个阶段进展。
（32） 属于确认测试阶段的活动。
32、A．设计评审 B．代码审查 C．构造测试 D．可靠性测试
试题（33）
面向对象分析的第一步是 （33） 。
33、A．定义效劳 B．确定附加的系统约束
C．确定问题域 D．定义类和对象
试题（34）
面向对象程序设计语言为 （34） 提供支持。
34、A．面向对象用例设计阶段 B．面向对象分析阶段
C．面向对象需求分析阶段 D．面向对象实现阶段
试题（35）
下面关于面向对象的描述正确的选项是 （35） 。
35、A．针对接口编程，而不是针对实现编程
B．针对实现编程，而不是针对接口编程
C．接口与实现不可分割
D．优先使用继承而非组合
试题（36）
下面关于UML文档的表达中正确的选项是 （36） 。
36、A．UML文档指导开发人员如何进展面向对象分析
B．UML文档描述了面向对象分析与设计的结果
C．UML文档给出了软件的开发过程和设计流程
D．UML文档指导开发人员如何进展面向对象设计
试题（37）～（39）
UML的设计视图包含了类、接口和协作，其中，设计视图的静态方面由 （37） 和 （38） 表现；动态方面由交互图、 （39） 表现。
37、A．类图 B．状态图 C．活动图 D．用例图
38、A．状态图 B．顺序图 C．对象图 D．活动图
39、A．状态图和类图 B．类图和活动图
C．对象图和状态图 D．状态图和活动图
试题（40）
UML中的构件是遵从一组接口并提供一组接口的实现，以下说法错误的选项是 （40） 。
40、A．构件应是可替换的 B．构件表示的是逻辑模块而不是物理模块
C．构件应是组成系统的一局部 D．构件与类处于不同的抽象层次
试题（41）
设计模式具有 （41） 的优点。
41、A．适应需求变化 B．程序易于理解
C．减少开发过程中的代码开发工作量 D．简化软件系统的设计
试题（42）
下面的 （42） 模式将对象组合成树形构造以表示“局部-整体〞的层次构造，并使得用户对单个对象和组合对象的使用具有一致性。
42、A．组合（Composite） B．桥接（Bridge）
C．修饰（Decorator） D．外观（Facade）
试题（43）
以下图描述了一种设计模式，该设计模式不可以 （43） 。
43、A．动态决定由一组对象中某个对象处理该请求
B．动态指定处理一个请求的对象集合，并高效率地处理一个请求
C．使多个对象都有时机处理请求，防止请求的发送者和接收者间的耦合关系
D．将对象连成一条链，并沿着该链传递请求
试题（44）
在面向对象程序设计中，常常将接口的定义与接口的实现相别离，可定义不同的类来实现一样的接口。
在程序运行过程中，对该接口的调用可根据实际的对象类型调用其相应的实现。
为到达上述目的，面向对象语言须提供 （44） 机制。
44、A．继承和过载（overloading） B．抽象类
C．继承和重置（overriding） D．对象自身引用
试题（45）、（46）
以下图是一有限自动机的状态转换图，该自动机所识别语言的特点是 （45） ，等价的正规式为 （46） 。
45、A．由符号a、b构成且包含偶数个a的串
B．由符号a、b构成且开头和结尾符号都为a的串
C．由符号a、b构成的任意串
D．由符号a、b构成且b的前后必须为a的串
46、A．（a|b）*（aa）* B．a（a|b）*a C．（a|b）* D．a（ba）*a
试题（47）
关系R、S如以下图所示，元组演算表达式{t|（
u）（R（t）∧S（u）∧t[3]＞u[1]）}的结果为 （47） 。
A
B
C
1
4
7
10
2
5
8
11
3
6
9
12
R
A
B
C
3
4
5
6
7
5
9
10
11
6
13
14
S
47、A．
A
B
C
1
4
2
5
3
6
B．
A
B
C
3
4
7
5
11
6
C．
A
B
C
7
10
8
11
9
12
D．
A
B
C
5
6
9
10
13
14
试题（48）、（49）
某企业职工和部门的关系模式如下所示，其中部门负责人也是一个职工。
职工和部门关系的外键分别是 （48） 。
职工（职工号，姓名，年龄，月工资，部门号，，办公室）
部门（部门号，部门名，负责人代码，任职时间）
查询每个部门中月工资最高的“职工号〞的SQL查询语句如下：
Select职工号 from职工asE
where月工资=（SelectMax（月工资）from职工asM （49） ）。
48、A．职工号和部门号 B．部门号和负责人代码
C．职工号和负责人代码 D．部门号和职工号
49、 A．whereM.职工号=E.职工号 B．whereM.职工号=E.负责人代码
C．whereM.部门号=部门号 D．whereM.部门号=E.部门号
试题（50）、（51）
操作序列T1、T2、T3对数据A、B、C并发操作如下所示，T1与T2间并发操作 （50） ，T2与T3间并发操作 （51） 。
50、A．不存在问题 B．将丧失修改
C．不能重复读 D．将读“脏〞数据
51、A．不存在问题 B．将丧失修改
C．不能重复读 D．将读“脏〞数据
试题（52）、（53）
结点数目为n的二叉查找树（二叉排序树）的最小高度为 （52） 、最大高度为 （53） 。
52、A．n B．
C．[log2n] D．[log2（n+1）]
53、A．n B．
C．[log2n] D．[log2（n+1）]
试题（54）
某双向链表中的结点如以下图所示，删除t所指结点的操作为 （54） 。
54、A．t-＞prior-＞next=t-＞next；t-＞next-＞prior=t-＞prior；
B．t-＞prior-＞prior=t-＞prior；t-＞next-＞next=t-＞next；
C．t-＞prior-＞next=t-＞prior；t-＞next-＞prior=t-＞next；
D．t-＞prior-＞prior=t-＞next；t-＞next-＞prior=t-＞prior；
试题（55）
对于二维数组a[0..4,1..5]，设每个元素占1个存储单元，且以列为主序存储，那么元素a[2,2]相对于数组空间起始地址的偏移量是 （55） 。
55、A．5 B．7 C．10 D．15
试题（56）
对于n个元素的关键字序列{k1，k2，…，kn}，当且仅当满足关系ki≤k2i，且ki≤k2i+1（2i≤n,2i+1≤n）称其为小根堆，反之那么为大根堆。
以下序列中， （56） 不符合堆的定义。
56、A．（4,10,15,72,39,23,18） B．（58,27,36,12,8,23,9）
C．（4,10,18,72,39,23,15） D．（58,36,27,12,8,23,9）
试题（57）
求单源点最短路径的迪杰斯特拉（Dijkstra）算法是按 （57） 的顺序求源点到各顶点的最短路径的。
57、A．路径长度递减 B．路径长度递增
C．顶点编号递减 D．顶点编号递增
试题（58）
（58） 算法策略与递归技术的联系最弱。
58、A．动态规划 B．贪心 C．回溯 D．分治
试题（59）、（60）
对于具有n个元素的一个数据序列，假设只需得到其中第k个元素之前的局部排序，最好采用 （59） ，使用分治（DivideandConquer）策略的是 （60） 算法。
59、A．希尔排序 B．直接插入排序 C．快速排序 D．堆排序
60、A．冒泡排序 B．插入排序 C．快速排序 D．堆排序
试题（61）、（62）
ARP协议的作用是 （61） ，ARP报文封装在 （62） 中传送。
61、A．由IP地址查找对应的MAC地址
B．由MAC地址查找对应的IP地址
C．由IP地址查找对应的端口号
D．由MAC地址查找对应的端口号
62、A．以太帧 B．IP数据报 C．UDP报文 D．TCP报文
试题（63）
802.11标准定义的分布式协调功能采用了 （63） 协议。
63、A．CSMA/CD B．CSMA/CA C．CDMA/CD D．CDMA/CA
试题（64）
设有两个子网202.118.133.0/24和202.118.130.0/24，如果进展路由会聚，得到的网络地址是 （64） 。
64、A．202.118.128.0/21 B．202.118.128.0/22
C．202.118.130.0/22 D．202.118.132.0/20
试题（65）
路由器收到一个数据包，其目标地址为195.26.17.4，该地址属于 （65） 子网。
65、A．195.26.0.0/21 B．195.26.16.0/20
C．195.26.8.0/22 D．195.26.20.0/22
试题（66）～（70）
NAC's（NetworkAccessControl）roleistorestrictnetworkaccesstoOnlycompliantendpointsand （66） users.However,NACisnotacompleteLAN （67） solution;additionalproactiveand （68） securitymeasuresmustbeimplemented.NevisisthefirstandonlycomprehensiveLANsecuritysolutionthatcombinesdeepsecurityprocessingofeverypacketat10Gbps,ensuringahighlevelofsecurityplusapplicationavailabilityandperformance.NevisintegratesNACasthefirstlineofLANsecurity （69） .InadditiontoNAC,enterprisesneedtoim
升级会员 