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

烟台市“东方杯”计算机软件技能竞赛（试题共11页）

2007年月日软件设计师

（考试时间14:00～16:00共120 分钟）

请按下述要求正确填写答题纸

1.将问题答案写在答题纸上，并在指定位置填写准考证号和姓名。

2.答题纸上除填写上述内容外只能写解答。

3.本试卷总分75分，共包括两部分，第一部分为综合知识测试，共45分；第二部分，包括三个题目，共30分。

4.解答时字迹务必清楚，字迹不清时，将不评分。

第一部分：单向选择（每题1分共45分）

试题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: (

)23

7122--⨯

B: ()()2371221--⨯- C: (

)24

7

12

21--⨯- D: ()237122---⨯

（4）、A: (

)23

7

122

---⨯ B: (

)()23

7

12

2

1--⨯-

C: (

)24

7

122

--⨯ D: (

)()23

7

12

21---⨯-

试题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个估计值： a i 最少源代码行数 b i 最大源代码行数 m i 最可能的源代码行数

然后计算每个专家的估算期望值E i = （9） ,n 位专家的估算期望值的平均值即是代码行数的估计值。 供选择的答案： （9）、 A: 3i i i a m b ++ B: 24i i i a m b ++ C: 46i i i a m b ++ D: 3238

i i i

a m

b ++ 试题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） 供选择的答案：

(13)、A: rear-length B: (rear-length+m) mod m C: (1+rear+m-length) mod m D: m-length 试题14

若采用邻接矩阵来存贮简单有向图，则其某个顶点i 的入度等于该矩阵 （14） 供选择的答案：

（14）、 A:第i 行中值为1的元素个数 B:所有值为1的元素个数 C:第i 行及第i 列中值为1的元素总个数 D:第i 列中值为1的元素个数

试题15、16

假设一厂家生产的仪器，以概率0.70可以直撸出厂，以概率0.30需进一步调试。经凋试后以概率0.80可以出厂，并以概率0.20定为不合格品不能出厂，现该厂新生产了n (n>=2) 台仪器(假设各仪器的生产过程相互独立)，则其中恰好有2台不能出厂的概率为 （15） ；其中至少有2台不能出厂的概率为 (16) 。 供选择的答案 （15）、 A: 2

2

20.940.06n n C -⨯ B:220.940.06n -⨯ C: 22

20.84

0.16n n C -⨯ D:220.840.16n -⨯

（16）、 A: 2

110.16*0.840.84n n n ---- B: 110.16*0.840.84n n n --- C: 2

110.06*0.940.94n n n ---- D: 110.06*0.940.94n n n ---

试题17、18

在CISC 方向上，面向操作系统优化是指缩短 () 之间的浯义差距。利用软件或硬件 通过汇编的方法把高级语言翻译成机器语言目标程序的高级语言机器称为 () · 供选择的答案

(17)、 A:操作系统与体系结构 B:操作系统与汇编程序 C:操作系统与翻译程序 D:操作系统与编译程序 (18)、 A:间接执行高级语言机器 B:直接执行高级语言机器 C:没有编译的高级语言机器 D:没有解释的高级语言机器

试题19、20、21

决策支持系统(DSS)中的模型库子系统与 (19) 的交互，可使得用户能控制对模型的操作、处置和使用．它与 (20 ) 的交互，可提供模型所需要的各种数据，实现模型输入、输出和中间结果存取的自动化．它与 (21 ) 的交互可实行目标搜索、灵敏度分析和仿真运行自动化等。 供选择的答案