2010年下半年软考软件设计师-上午试题（标准参考答案版）

● 帧中继作为一种远程接入方式有许多优点，下面的选项中错误的是 （69） 。

（69）

● HTTP协议中，用于读取一个网页的操作方法为 （68） 。

（68）

● 公钥体系中，私钥用于 （66） ，公钥用于 （67） 。

（66）

● 下面C程序段中count++语句执行的次数为 （64） 。

for(int i = 1;i<= 11;i *= 2)

   for(int j = 1; j<= i;j++)

     count++;     

（64）

● 已知一棵度为 3 的树（一个结点的度是指其子树的数目，树的度是指该树中所有结点的度的最大值）中有 5 个度为 1 的结点，4 个度为 2 的结点，2 个度为 3 的结点，那么，该树中的叶子结点数目为 （61） 。

（61）

●  （59） 是右图的合法拓扑序列。

（59）

● 某一维数组中依次存放了数据元素15,23,38,47,55,62,88,95,102,123，采用折半（二分）法查找元素95时，依次与 （60） 进行了比较。

（60）

● 设循环队列Q 的定义中有 rear 和len两个域变量，其中 rear 表示队尾元素的指针，len 表示队列的长度，如下图所示（队列长度为 3，队头元素为 e） 。设队列的存储空间容量为M，则队头元素的指针为 （57） 。

（57）

● 下面关于哈夫曼树的叙述中，正确的是 （58） 。

（58）

● 设有关系模式R（课程，教师，学生，成绩，时间，教室），其中函数依赖集 F如下：

   F＝{课程→→教师，(学生，课程)→成绩，(时间，教室)→课程， (时间，教师)→教室，(时间，学生)→教室}

   关系模式 R 的一个主键是 （54） ，R 规范化程度最高达到 （55） 。若将关系模式 R 分解为 3 个关系模式 R1（课程，教师）、R2（学生，课程，成绩）、R3（学生，时间，教室，课程），其中 R2 的规范化程度最高达到 （56） 。

（54）

● 在某企业的营销管理系统设计阶段，属性“员工”在考勤管理子系统中被称为“员工” ，而在档案管理子系统中被称为“职工” ，这类冲突称为 （51） 冲突。

（51）

● 设有学生实体Students（学号，姓名，性别，年龄，家庭住址，家庭成员，关系，联系电话），其中“家庭住址”记录了邮编、省、市、街道信息； “家庭成员，关系，联系电话”分别记录了学生亲属的姓名、与学生的关系以及联系电话。 学生实体Students中的“家庭住址”是一个 （52） 属性；为使数据库模式设计更合理，对于关系模式Students （53） 。

 （52）

● 下图所示为两个有限自动机M1和M2（A是初态、C是终态）， （48） 。

（48）

● 以下关于汇编语言的叙述中，错误的是 （50） 。

   （50）

● 下面的UML类图描绘的是 （46） 设计模式。关于该设计模式的叙述中，错误的是 （47） 。

（46）

 ● （43） 是一种很强的“拥有”关系， “部分”和“整体”的生命周期通常一样。整体对象完全支配其组成部分，包括它们的创建和销毁等； （44） 同样表示“拥有”关系，但有时候“部分”对象可以在不同的“整体”对象之间共享，并且“部分”对象的生命周期也可以与“整体”对象不同，甚至“部分”对象可以脱离“整体”对象而单独存在。上述两种关系都是 （45） 关系的特殊种类。

（43）

● 以下关于软件测试的叙述中，正确的是 （35） 。

（35）

● 不属于黑盒测试技术的是 （36） 。

（36）

● 开-闭原则（Open-Closed Principle, OCP）是面向对象的可复用设计的基石。开-闭原则是指一个软件实体应当对 （37） 开放，对 （38） 关闭；里氏代换原则（Liskov Substitution Principle, LSP）是指任何 （39） 可以出现的地方， （40） 一定可以出现。依赖倒转原则（Dependence Inversion Principle, DIP）就是要依赖于 （41） ，而不依赖于 （42） ，或者说要针对接口编程，不要针对实现编程。

（37）

● 软件系统的可维护性评价指标不包括 （33） 。

（33）

● 以下关于软件系统文档的叙述中，错误的是 （34） 。

（34）

● 软件复杂性度量的参数不包括 （31） 。

（31）

● 根据McCabe度量法，以下程序图的复杂性度量值为 （32） 。

（32）

● 以下关于过程改进的叙述中，错误的是 （30） 。

（30）

● 冗余技术通常分为 4类，其中 （29） 按照工作方法可以分为静态、动态和混合冗余。

（29）

● 某文件系统采用多级索引结构，若磁盘块的大小为 512 字节，每个块号需占 3 字节，那么根索引采用一级索引时的文件最大长度为 （27） K字节；采用二级索引时的文件最大长度为 （28） K 字节。

（27）

● 进程P1、P2、P3、P4和P5 的前趋图如下： 

若用PV操作控制进程P1～P5并发执行的过程，则需要设置 6 个信号量 S1、S2、S3、S4、S5和S6，且信号量S1～S6的初值都等于零。下图中 a和 b 处应分别填写 （23） ；c和d处应分别填写 （24） ，e和f处应分别填写 （25） 。

（23）

● 某磁盘磁头从一个磁道移至另一个磁道需要 10ms。文件在磁盘上非连续存放，逻辑上相邻数据块的平均移动距离为 10 个磁道，每块的旋转延迟时间及传输时间分别为100ms和2ms，则读取一个100块的文件需要 （26） ms时间。

（26）

● 编译程序分析源程序的阶段依次是 （21） 。

（21）

● 下图所示的有限自动机中， 0是初始状态， 3是终止状态，该自动机可以识别 （22） 。 

（22）

● 在软件开发过程中进行风险分析时， （19） 活动的目的是辅助项目组建立处理风险的策略，有效的策略应考虑风险避免、风险监控、风险管理及意外事件计划。

（19）

● 以下关于变量和常量的叙述中，错误的是 （20） 。

（20）

● 10000 张分辨率为 1024×768的真彩（32 位）图片刻录到 DVD 光盘上，假设每张光盘可以存放4GB的信息，则需要 （14） 张光盘。

（14）

● 敏捷开发方法XP是一种轻量级、高效、低风险、柔性、可预测的、科学的软件开发方法，其特性包含在12个最佳实践中。系统的设计要能够尽可能早交付，属于 （18） 最佳实践。

（18）

● 使用 PERT 图进行进度安排，不能清晰地描述 （16） ，但可以给出哪些任务完成后才能开始另一些任务。下面PERT图所示工程从A到 K 的关键路径是 （17） ，（图中省略了任务的开始和结束时刻）。

（16）

● 李某在某软件公司兼职，为完成该公司交给的工作，做出了一项涉及计算机程序的发明。李某认为该发明是自己利用业余时间完成的，可以个人名义申请专利。关于此项发明的专利申请权应归属 （12） 。

（12）

● 一幅彩色图像（RGB） ，分辨率为256×512，每一种颜色用 8bit表示，则该彩色图像的数据量为 （13） bit。

（13）

● 软件商标权的权利人是指 （10） 。

（10）

● 利用 （11） 可以对软件的技术信息、经营信息提供保护。

（11）

● ARP攻击造成网络无法跨网段通信的原因是 （8） 。

（8）

● 正常情况下，操作系统对保存有大量有用数据的硬盘进行 （6） 操作时，不会清除有用数据。

（6）

 ● 如果使用大量的连接请求攻击计算机，使得所有可用的系统资源都被消耗殆尽，最终计算机无法再处理合法用户的请求，这种手段属于 （7） 攻击。

（7）

● 编写汇编语言程序时，下列寄存器中程序员可访问的是 （5） 。

（5）

● 设用2K×4位的存储器芯片组成16K×8位的存储器 （地址单元为0000H～3FFFH，每个芯片的地址空间连续），则地址单元0B1FH 所在芯片的最小地址编号为 （4） 。

（4）

● 若内存容量为4GB，字长为32，则 （3） 。

（3）

● 若某计算机采用8位整数补码表示数据，则运算 （2） 将产生溢出。

（2）

● 在输入输出控制方法中，采用 （1） 可以使得设备与主存间的数据块传送无需CPU干预。

（1）