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

烟台市“东方杯”计算机软件技能竞赛（试题共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:          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） 供选择的答案： (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:       B:     C:       D: （16）、  A:       B:   C:       D: 试题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不一定属于BCNF C:  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: 5    D: 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:1  B: 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） 1. 在 AOE-网中，减小任一关键活动上的权值后，整个工程的工期也就相应减小； 2. AOE-网工程工期为关键活动上的权之和； 3. 在关键路径上的活动都是关键活动，而关键活动也必在关键路径上。 供选择的答案 (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:精确 试题34 设为 原子公式，以下为Horn子句的有 （34） 个 ①、   ②、   ③、   ④、 供选择的答案 （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)  个是传递的。 供选择的答案 （35）、A: 1  B: 2   C: 3  D: 4 （36）、A:5  B: 6  C:7   D: 8 试题37、38 目前，我国已形成了相对完备的知识产权保护的法律体系，对软件形成一种综合性的法律保护，如源程序和设计文档作为软件的表现形式受   (37)  保护，同时作为技术秘密又受   (38)  的保护。 供选择的答案 （37）、A:《著作权法》  B:《合同法》　 C:《专利法》  D:《反不正当竞争法》 （38）、A:《专利法》  　 B:《合同法》 　C:《著作权法》 　D:《反不正当竞争法》 试题39 SSL（TLS）  (39)  。 供选择的答案 （39）、A:工作于TCP/IP协议栈的网络层  　 B:不能够提供身份认证功能 C:仅能够实现加解密功能  　   　D:可以被用于实现安全电子邮件 试题40 JPEG压缩编码算法   (40)  。 供选择的答案 （40）、 A:使用DPCM对直流系数（DC）和交流系数进行编码（AC） B:使用DPCM对直流系数（DC）进行编码，使用RLE对交流系数（AC）进行编码 C:使用RLE对直流系数（DC）进行编码，使用DPCM对交流系数（AC）进行编码 D:使用RLE对直流系数（DC）和交流系数（AC）进行编码 试题41 Specification for software should contain several components, e.g, specification of information flow, user interface functional requirements, and design constraints two other important components are specifications of the  (41 )  供选择的答案 (41)、 A: methods of testing and ways to obtain quality assurance B: criteria for testing and ways to obtain quality assurance C: methods of testing and crieria for function assurance D: criteria for testing and methods of function assurance 试题42 Prototyping method is a dynamic design process, it require people who use prototyping method should have the following capability  ( 42)  供选择的答案 （42）、A: Proficient program expertise B: Immediately acquire requirement C: Coordinare & organize eloquently D:Handle tools smartly 试题43 In the design phase of software engineering, decomposition of the program into modules should follow the principles of   (43 )  供选择的答案 （43）、A: low cohesion with low coupling B: low cohesion with high coupling C: high cohesion with low coupling D: high cohesion with high coupling 试题44 Which of the following statements is true?  (44)  供选择的答案 （44）、A: The definition phase results in the the Software Requirement Specification B: Testing is optional in software life cycle C: CASE tools can only aid in the design phase of software life cycle D: A change during a later phase doesn’t require the document of all earlier phases to be updated 试题45 M.Jackson suggested the date structure oriented software design method, Which of the following structure can be introduced by using input/output data stucture (45 )  供选择的答案 （45）、  A: algorithm structure       B: procedure structure  C: code structure           D: program structure 第二部分：（共三道试题，每题10分共30分） 试题1（共10分） 问题1、根据下面程序的运行结果填空（4分） program test(output); var a,b:integer; procedure  p (    (1)    ) begin x:=x-1; y:=y+l end; begin a:= (   （2）    ) ; b:=3; p(a,b); p(b,a); p(b,a); writeln(a:3,b:3) end. 运行结果：2  4 Var a b:integer; 3 问题2（6分） 下面是将任意序列调整为最大堆（MAX  HEAP）的算法，通过不断调用 adjust 函数任意序列调整为最大堆，即： for ( i = n / 2 ; i > 0 ; i - -） adjust ( list , i , n ) ; 其中list为待调整序列所在数组（从下标1开始）, n为序列元素个数，adjust 函数为：   void adjust ( int list [] , int root , int n ) / *将以 root 为下标的对应元素作为待调整堆的根，待调整元素放在 list 数组中，最大元素下标为 n */ { int child , rootkey ; rootkey = list [ root ] ; child = 2 * root ; while ( child < = n ) { if ( ( child < n ) & & ( list [ child ] < list [ child + l ] ) ) ( 3 )  ; if ( rootkey > list [ child ] ) break ; else { list［  (4)  ］= list [ child ] ;