烟台市“东方杯”计算机软件技能竞赛（试题共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: ()237122--⨯B: ()()2371221--⨯- C: ()2471221--⨯- D: ()237122---⨯（4）、A: ()237122---⨯ B: ()()2371221--⨯-C: ()247122--⨯ D: ()()2371221---⨯-试题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: 3238i i ia mb ++ 试题10ISO/IEC9126软件质量模型由 （10） 几个层次组成 供选择的答案：（10）、 A:质量、功能、过程 B:成熟性、容错性、易恢复性 C:质量特性、质量子特性、度量指标 D:质量特性、时间特性、资源特性 试题11LZW 编码是 （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: 2220.940.06n n C -⨯ B:220.940.06n -⨯ C: 2220.840.16n n C -⨯ D:220.840.16n -⨯（16）、 A: 2110.16*0.840.84n n n ---- B: 110.16*0.840.84n n n --- C: 2110.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 ) 的交互可实行目标搜索、灵敏度分析和仿真运行自动化等。
供选择的答案(19 )、A:数据库子系统B:知识库子系统C:对话子系统D:方法库子系统(20)、A:数据库子系统B:知识库子系统C:发现库子系统D:方法库子系统(21)、A:数据库子系统B:知识库子系统C:对话子系统D:方法库子系统试题22设有关系模式Supplier(Sname，Saddress，Item，Price)，其中各属性分别表示供应商名称、供应商地址、货物名称、货物售价，一个供应商供应一种货物则对应到关系中的一个元组．这个关系模式有一些问题，其中不正确的说法是(22) 。
供选择的答案(22)、A:数据冗余B:更新异常C:插入异常D:删除正常试题23在关系模式R中，若没有非主属性，则(23 ) 。
供选择的答案(23)、A: R属于2NF，但R不一定属于3NF B: R属于3NF，但R不一定属于BCNFC: R属于BCNF，但R不一定属于4NF D: R属于4NF试题24、25防火墙技术可以根据防范的方式和侧重点的不同而分为很多种类型，但总体上来讲有两大类较为常用，分别是包过滤防火墙和应用代理防火墙．包过滤防火墙作用在(24 ) ；应用代理防火墙作用在( 25) 。
供选择的答案(24)、A: 数据链路层和网络层B:网络层和传输层C: 应用层D: 传输层和应用层(25)、A: 网络层B: 网络层和传输层C: 应用层D: 传输层和应用层试题26某班有25个学生，其中14人会打篮球，12人会打排球，6人会打篮球和排球，5人会打篮球和网球，还有2人会打这三种域，而6个会打网球的人都会打另一种球(指篮球或排球)，则不会打这三种球的人数为(26) 。
供选择的答案(26) 、A: 2 D: 3 C: 5D: 6试题27以下四个序列不是堆有（27）个①. ( 100 , 85 , 98 , 77 , 80 , 60 , 82 , 40 , 20 , 10 , 66 )②. ( 100 , 98 , 85 , 82 , 80 , 77 , 66 , 60 , 40 , 20 , 10 )③ . ( 10 , 20 , 40 , 60 , 66 , 77 , 80 , 82 , 85 , 98 , 100 )④. ( 100 , 85 , 40 , 77 , 80 , 60 , 66 , 98 , 82 , 10 , 20 )供选择的答案（27）、A:1B: 2 C: 3 D:4试题28在文件“局部有序”或文件长度较小的情况下，最佳内部排序方法是(28) 。
供选择的答案(28)、A:直接插入排序B:冒泡排序 C :简单选择排序D:归并排序试题29关于杂凑查找说法不正确的有（29）个。
①.采用链地址法解决冲突时，查找一个元素的时间是相同的；②.采用链地址法解决冲突时，若规定插入总是在链首，则插入任一个元素的时间是相同的；③ .采用链地址法解决冲突易引起聚集现象；④.再哈希法不易产生聚集。
供选择的答案（29）、A : 1 B: 2 C: 3 D: 4试题30下面不正确的说法是：（30）①.在AOE-网中，减小任一关键活动上的权值后，整个工程的工期也就相应减小；②.AOE-网工程工期为关键活动上的权之和；③.在关键路径上的活动都是关键活动，而关键活动也必在关键路径上。
供选择的答案(30)、A . ① B . ② C . ③ D . ①, ②试题31、32、33净室软件工程（Cleanroom）是软件开发的一种形式化方法，可以开发较高质量的软件。
它使用（31）进行分析和建模，并将（32）作为发现和排除错误的主要机制，使用（33）测试来获取认证软件可靠性所需要的信息。
供选择的答案（31）、A:产生式归约B:移进归约C:盒结构归约D:规范归约（32）、A: 正确性验证B:黑白盒测试C:集成测试D:基本路径测试（33）、A:边界值B:统计C:代数D:精确设为P,Q,R 原子公式，以下为Horn 子句的有 （34） 个①、P,Q R ← ②、P Q,R ← ③、P Q,R ←⌝ ④、P ← 供选择的答案（34）、 A: 1 B: 2 C: 3 D: 4试题35、36设集合Ｓ=｛ １， ２， ３｝，在Ｓ上定义如下８个二元关系： ①、{<1, 1>, <2, 2>, <3, 3>, <1, 2>} ②、{<2, 3>,<3, 2> ｝ ③、{<1, 1>, <2, 2>} ④、{<1, 2>，<2, 1>,<3, 3>｝ ⑤、{ <1, 2>,<1, 3>} ⑥、{<1, 1>}⑦、{<1, 2>, <2, 1>, <1,3> }⑧、{<1,1>, <1,2>, <1,3>, < 2,1>, <2, 2>, < 2, 3>, < 3, 1>, < 3, 2>, <3, 3> } 那么在这些关系中有 (35) 个是自反的， (36) 个是传递的。