软件设计师试题(带答案).docVIP

烟台市“东方杯”计算机软件技能竞赛（试题共页） 2007 年 月 日 软件设计师 （考试时间 14:00～16:00 共 120 分钟） 请按下述要求正确填写答题纸 1.在答题纸指定位置填写准考证号和姓名。 2.答题纸上除填写上述内容外只能写解答。 3.本试卷总分75分，共包括两部分，第一部分为综合知识测试，共分第二部分，三个题目，。 4.解答时字迹务必清楚，字迹不清时，将不评分。 第一部分：（每题1分共分） 试题1、2 某机主存容量为16MB，cache容量为16KB，主存与cache每块都分为16B主存与cache地址变换采用直接映像方法。这种映像方法优点是算法简单，缺点是 （1） 。若访问主存单元为B4AF45H，而且该单元已经装入cache,则cache的地址是 （2） 。 供选择的答案： （1）、 A: 转换方法复杂 B: 转换速度较慢 C: cache利用不充分 D: 转换方法不直观 （2）、 A: 34AFH B: 2F45H C: 4AF5H D: B4AFH 试题3、4 某计算机字长为32位，浮点表示时，阶码占8位，尾数占24位（各包含1位符号位），阶码用补码表示，尾码用原码表示，该浮点数能表示的最大正数是 （3） ，能表示的最小负数是 （4） 。 供选择的答案： （3）、A: B: C: D: （4）、A: B: C: D: 试题5、6 可维护性是评价软件质量的重要方面，系统的可维护性通常包括 （5） ， （6） 维护是为了扩充软件的功能或提高原有软件的性能而进行的维护活动。 供选择的答案： （5）、 A: 可用性和可理解性 B:可修改性、数据独立性和数据一致性 C:可测试性和稳定性 D:可理解性、可修改性和可测试性 （6）、 A:改正性 B:完善性 C:适应性 D:合理性 试题7、8 形式语言是使用来描述模块具体 （7） 的非正式的比较灵活的语言，有点是接近 （8） 供选择的答案： （7）、 A:算法 B:结构 C:行为 D:状态 （8）、 A: 机器语言 B:汇编语言 C:高级语言 D:自然语言 试题9 估算源代码行数时，可请n位有经验的专家，每位专家对软件给出3个估计值： ai 最少源代码行数 bi 最大源代码行数 mi 最可能的源代码行数 然后计算每个专家的估算期望值Ei= （9） ,n位专家的估算期望值的平均值即是代码行数的估计值。 供选择的答案： （9）、 A: B: C: D: 试题10 ISO/IEC9126软件质量模型由 （10） 几个层次组成 供选择的答案： （10）、 A:质量、功能、过程 B:成熟性、容错性、易恢复性 C:质量特性、质量子特性、度量指标 D:质量特性、时间特性、资源特性 试题11 LZW编码是 （11） 供选择的答案： （11）、A:有损数据压缩编码 B:无损数据压缩编码 C:未压缩数据编码 D:信道编码 试题12 有一个理发店，有m个理发师，店内配置了m个理发椅，与理发师一一对应；此外还有n个等待座席，一旦等候座席座满，顾客只能在门外等候进入理发店。用P、V操作来实现能够保证顾客先来先进入理发店的次序，需要 （12）供选择的答案：（12）、A:1个信号量，初值为m+n B: 2个信号量，初值分别为m，n C: 2个信号量，初值分别为m+n，0 D: 3个信号量，初值分别为m，n，0试题13若循环队列以数组Q[0..m-1]为存贮结构，变量rear表示循环队列中队尾元素的实际位置，其移动按rear=(rear+1) mod m进行，变量length表示当前循环队列中的元素个数，则循环队列的队首元素的实际位置是 （）供选择的答案： (13)、A: rear-length B: (rear-length+m) mod m C: (1+rear+m-length) mod m D: m-length 试题14若采用邻接矩阵来存贮简单有向图，则其某个顶