2006年5月软件设计师上午试题

● 两个同符号的数相加或异符号的数相减，所得结果的符号位SF和进位标志CF进行 （1) 运算为l时，表示运算的结果产生溢出。
（l）A．与　　 B．或　　 C．与非　　　 D．异或

● 高速缓存Cache与主存间采用全相联地址映像方式，高速缓存的容量为4MB，分为4块，每块1MB，主存容量为256MB。若主存读写时间为30ns，高速缓存的读写时间为3ns，平均读写时间为3．27ns，则该高速缓存的命中率为 （3） ％。若地址变换表如下所示，则主存地址为8888888H时，高速缓存地址为 （4） H。

	地址变换表
0	38H
1	88H
2	59H
3	67H

（3）A．90　　　　　　　　 B．95　　　　　　　　　 C．97　　　　　　　　 D．99
（4）A．488888　　　　　　 B．388888　　　　　　　 C．288888 　　　　　　D．188888

● 若某计算机系统是由500个元器件构成的串联系统，且每个元器件的失效率均为10^-7/H，在不考虑其他因素对可靠性的影响时，该计算机系统的平均故障间隔时间为（5）小时。
（5）A．2×10⁴　　　 B．5×10⁴　　　　C．2×10⁵　　　 D．5×10⁵

● 相对于DES算法而言，RSA算法的 （7） ，因此，RSA （8） 。
（7）A．加密密钥和解密密钥是不相同的　　　 　　　　　 　B．加密密钥和解密密钥是相同的
　 　C．加密速度比DES要高　　　　　　　　 　　　　　　　D．解密速度比DES要高
（8）A．更适用于对文件加密　　　　　　　　 　　　　　 　B．保密性不如DES
　 　C．可用于对不同长度的消息生成消息摘要 　　　　　 　D．可以用于数字签名

● 驻留在多个网络设备上的程序在短时间内同时产生大量的请求消息冲击某Web服务器，导致该服务器不堪重负，无法正常响应其他合法用户的请求，这属于 （9） 。
（9）A．网上冲浪　　 B．中间人攻击　　 C．DDoS攻击　 D．MAC攻击
● 在软件项目管理中可以使用各种图形工具来辅助决策，下面对Gantt图的描述中，不正确的是（15） 。
（15）A．Gantt图表现各个活动的持续时间
　　　B．Gantt图表现了各个活动的起始时间
　　　C．Gantt图反映了各个活动之间的依赖关系
　　　D．Gantt图表现了完成各个活动的进度
● 在软件项目开发过程中，评估软件项目风险时， （18） 与风险无关。
（18）A．高级管理人员是否正式承诺支持该项目
　　　B．开发人员和用户是否充分理解系统的需求
　　　C．最终用户是否同意部署已开发的系统
　　　D．开发需要的资金是否能按时到位
● 高级程序设计语言中用于描述程序中的运算步骤、控制结构及数据传输的是 （20） 。
（20）A．语句　　　　　 B．语义　　　 C．语用　　　 D．语法

● 为了解决进程间的同步和互斥问题，通常采用一种称为 （21） 机制的方法。若系统中有5个进程共享若干个资源R，每个进程都需要4个资源R，那么使系统不发生死锁的资源R的最少数目是 （22） 。
（21）A．调度　　　　 B．信号量　　　　 C．分派　　　　 D．通讯
（22）A．20　　　　　 B．18　　　　　　 C．16　　　　　 D．15

● 在UNIX操作系统中，把输入／输出设备看作是 （23） 。
（23）A．普通文件　　　 B．目录文件　　　C．索引文件　　　 D．特殊文件
● 最主要的软件质量度量指标有正确性、可维护性、完整性和可用性，下面关于这些质量指标的描述中正确的是 （26） 。
（26）A．软件维护的工作量比开发阶段的工作量小
　　　B．正确性用每千行代码的故障（fault）数来度量
　　　C．软件完整性是指软件功能与需求符合的程度
　　　D．可用性与用户的操作效率和用户对软件的主观评价有关
● 正式的技术评审FTR（Formal Technical Review）是软件工程师组织的软件质量保证活动，下面关于FTR指导原则中不正确的是 （28） 。
（28）A．评审产品，而不是评审生产者的能力
　　　B．要有严格的评审计划，并遵守日程安排
　　　C．对评审中出现的问题要充分讨论，以求彻底解决
　　　D．限制参与者人数，并要求评审会之前做好准备

● 下图中的程序由A、B、C、D、E 5个模块组成，下表中描述了这些模块之间的接口，每—个接口有一个编号。此外，模块A、D和E都要引用一个专用数据区。那么A和E之间耦合关系是 （32） 。

 

（32）A．公共耦合　　 B．数据耦合　　　　 C．内容耦合　　　　 D．无耦合

● 在C++语言中，若类C中定义了一个方法int f（int a,int b），那么方法 （33）不能与该方法同时存在于类C中。
（33）A．int f(int x,int y)　　　　　　　　　　　　　　 　 B．int f(float a,int b)
　　　C．float f(int x,float y)　　　　　　　 　　　　　　 D．int f(int x,float y)

● 已知3个类O、P和Q，类O中定义了一个私有方法Fl、一个公有方法F2和一个受保护的方法F3；类P和类Q是类O的派生类，其继承方式如下所示：
class P:protected O{}；
class Q:public O{…}；
关于方法Fl的描述中正确的是 （34） ；关于方法F2的描述中正确的是 （35）；关于方法F3的描述中正确的是 （36） 。
（34）A．方法Fl无法被访问
　　　B．只有在类O内才能访问方法Fl
　　　C．只有在类P内才能访问方法Fl
　　　D．只有在类Q内才能访问方法Fl
（35）A．类O、P和Q的对象都可以访问方法F2
　　　B．类P和Q的对象都可以访问方法F2
　　　C．类0和Q的对象都可以访问方法F2
　　　D．只有在类P内才能访问方法F2
（36）A．类O、P和Q的对象都可以访问方法F3
　　　B．类O、P和Q的对象都不可以访问方法F3
　　　C．类O和Q的对象都可以访问方法F3
　　　D．类P和Q的对象都可以访问方法F3

● 以下关于单身模式（Singleton）的描述中，正确的是 （38） 。
（38）A．它描述了只有一个方法的类的集合
　　　B．它能够保证一个类只产生一个唯一的实例
　　　C．它描述了只有一个属性的类的集合
　　　D．它能够保证一个类的方法只能被—个唯一的类调用

● 下列关于一个类的静态成员的描述中，不正确的是 （39） 。
（39）A．该类的对象共享其静态成员变量的值
　　　B．静态成员变量可被该类的所有方法访问
　　　C．该类的静态方法只能访问该类的静态成员变量
　　　D．该类的静态数据成员变量的值不可修改

● 在MVC（模型／视图／控制器）模式中，视图部分描述的是 （40） 。
（40）A．将应用问题域中包含的抽象领域知识呈现给用户的方式
　　　B．应用问题域中所包含的抽象类
　　　C．用户界面对用户输入的响应方式
　　　D．应用问题域中包含的抽象领域知识

● 对于如下所示的UML类图，正确的描述是 （41） 。
　　　　　　　　　
（41）A．类B的实例中包含了对类C的实例的引用
　　　B．类A的实例中包含了对类B的实例的引用
　　　C．类A的实例中包含了对类C的实例的引用
　　　D．类B的实例中包含了对类A的实例的引用

● 已知3个类A、B和C，其中类A由类B的一个实例和类C的1个或多个实例构成。能够正确表示类A、B和C之间关系的UML类图是 （43） 。

　　　　　　　　　

 

● 对于下面的文法G［S］， （44） 是其句子（从S出发开始推导）。G[S]:S→M|(S,M)　 M→P|MP　 P→a|b|c|…|x|x|z
（44）A．((a,F))　　　　 B．((fac,bb),g)　　　　 C．(abc)　　　　　 D．(c,(da))

● 设有关系R、S如下所示，则关系代数表达式R÷S的结果集为 （47） 。

关系R	关系S
A 　　　B 　　　C 　　 a1 　　　b1 　　　c1 　　 a1 　　　b2 　　　c1 　　 a2 　　　b2 　　　c2	B 　　D 　　b1 　　d1 　　b2 　　d1

 

（47）

● 某数据库中有员I关系E、产品关系P、仓库关系W和库存关系I，其中：员工关系E（employeeID，name，department）中的属性为：员工编号，姓名，部门：产品关系P（productID，name，model，size，color）中的属性为：产品编号，产品名称，型号，尺寸，颜色：仓库关系W（warehouseID,name,address,employeelD）中的属性为：仓库编号，仓库名称，地址，负责人编号；库存关系I（warehouseID，productID，quantity））中的属性为仓库编号，产品编号和产品数量。
a．若要求仓库关系的负责人引用员工关系的员工编号，员工关系E的员工编号、仓库关系W的仓库编号和产品关系P的产品编号不能为空且惟一标识一个记录，并且仓库的地址不能为空，则依次要满足的完整性约束是 （48） 。
（48）A．实体完整性、参照完整性、用户定义完整性
　　　B．参照完整性、实体完整性、用户定义完整性
　　　C．用户定义完整性、实体完整性、参照完整性
　　　D．实体完整性、用户定义完整性、参照完整性

b．若需得到每种产品的名称和该产品的总库存量，则对应的查询语句为：
SELELCT name,SUM（quantity）
FROM P,I
WHERE　 （49）
（49）A．P.productID = I.productID;
　　　B．P.productID = I.productID ORDER BY name;
　　　C．P.productID = I.productID GROUP BY nanle;
　　　D．P.productID = I.productID GROUP BY name,quantity;

c．若需得到在所有仓库中都存在的产品的名称，则对应的查询语句为：
SELECT name FROM P
WHERE （50）
（SELECT * FROM W
WHERE NOT EXISTS
（SELECT * FROM I
WHERE P.productID = I.productID AND W.warehouseID = Ⅰ.warehouseID））
（50）A．EXISTS　　 B．NOT EXISTS　　　 C．IN　　　　 D．NOT IN

● 对于求取两个长度为n的字符串的最长公共子序列（LCS）问题，利用（57）策略可以有效地避免子串最长公共子序列的重复计算，得到时间复杂度为O（n2）的正确算法。串<1,0,0,1,0,1,0,1>和<0,1,0,1,1,0,1,1>的最长公共子序列的长度为 （58） 。
（57）A．分治　　　 　　 　 　B．贪心　　　　 C．动态规划　　　　　 D．分支一限界
（58）A．3　　　　　 　　　 　B．4　　　　 　 C．5　　 　　　　 　　D．6

● 设某算法的计算时间可用递推关系式T（n）＝2T（n／2）＋n表示，则该算法的时间复杂度为 （59） 。
（59）A．O（lgn）　　　　 B．O（nlgn）　 C．O（n）　　　 D．O（n2）

● 与多模光纤相比较，单模光纤具有 （61） 等特点。
（61）A．较高的传输率、较长的传输距离、较高的成本
　　　B．较低的传输率、较短的传输距离、较高的成本
　　　C．较高的传输率、较短的传输距离、较低的成本
　　　D．较低的传输率、较长的传输距离、较低的成本

● CDMA系统中使用的多路复用技术是 （62） 。我国自行研制的移动通信3G标准是 （63） 。
（62）A．时分多路　　　　　　　　　　　 B．波分多路　　　　　　　　　　　
　　　C．码分多址　　　　　　　　　　　 D．空分多址
（63）A．TD－SCDMA　　　　　　 　　　　 B．WCDMA
　　　C．CDMA2000　　　　　　　　　　　 D．GPRS
● 某校园网用户无法访问外部站点210.102.58.74，管理人员在Windows操作系统下可以使用 （65） 判断故障发生在校园网内还是校园网外。
（65）A．ping 210.102.58.74　　　　　　　　　 　　 B．tracert 210.102.58.74
　　　C．netstat 210.102.58.74　　　　　　　　　　 D．arp 210.102.58.74

posted on 2007-10-15 21:38 RiKeR 阅读(843) 评论(4)  编辑  收藏