1、软件水平考试（中级）软件设计师上午（基础知识）试题模拟试卷 29及答案与解析 1 (7)对系统程序员是透明的。 （ A）系列机各档不同的数据通路宽度、 Cache存储器和指令缓冲寄存器 （ B）系列机各档不同的数据通路宽度、 Cache存储器 （ C）程序状态字、指令缓冲寄存器， Cache存储器 （ D）虚拟存储器、 Cache存储器，程序状态字 2 外部设备打印机适合于连接到 (8)。 （ A）数组多路通道 （ B）字节多路通道 （ C）选择通道 （ D）任意一种通道 3 “不为公众所知悉、能为权利人带 来经济利益、具有实用性并经权利人采取保密措施的技术信息和经营信息。 ”是中华人民共和国
2、反不正当竞争法中 (14)的法律定义。 （ A）技术秘密 （ B）软件秘密 （ C）开发秘密 （ D）商业秘密 4 某单位的技术人员在不影响本职工作的条件下，在其他单位兼职并利用所兼职单位的物质技术条件研制出一项发明创造，对该发明创造申请专利的权利属于 (15)。 （ A）原单位 （ B）兼职单位 （ C）双方共有 （ D）该技术人员 5 作业与进程的主要区别有 (16)。 （ A）前者是由用户提交，后者是由系统自动生 成 （ B）两者执行不同的程序段 （ C）前者是批处理的，后者是分时的 （ D）后者可并发执行，前者则不行 6 多个数据字符组成的数据块之前，以 个或多个同步字符 SYN做为开
3、始，帧尾是另一个控制字符，这种传输方案称为 (29)。 （ A）面向字符的同步传输 （ B）异步传输 （ C）面向位的同步传输 （ D）起止式传输 7 如果编程者没有显式定义构造函数 (包括复制构造函数 )， c+编译器就 (37)。 （ A）出现编译错误 （ B）没有构造函数 （ C）必须显示定义 （ D）隐式定义缺省的构造函数 8 友元作用 (38)。 （ A）提高程序的运行效率 （ B）加强类的封装性 （ C）实现数据的隐藏性 （ D）增加成员函数的种类 9 链栈与顺序栈相比，比较明显的优点是 (44)。 （ A）插人操作更加方便 （ B）删除操作更加方便 （ C）不会出现下溢的情况 （
4、 D）不会出现上溢的情况 10 设散列地址空间为 0m -1， k为关键字，假定散列函数为 h(k)： k%p，为了减少冲突，一般应取 p为 (50)。 （ A）小于 m的最大奇数 （ B）小于 m的最大素数 （ C）小于 m的最大偶数 （ D）小于 m的最大合 数 11 若文件初态是反序的，则直接插人、直接选择和冒泡排序中 (51)更好。 （ A）直接插入 （ B）直接选择 （ C）冒泡排序 （ D）快速排序 12 假设 个有 n个顶点和 e条弧的有向图用邻接表表示，则删除与某个顶点 vi(下标 )相关的所有弧的时间复杂度是 (55)。 （ A） O(n) （ B） O(e) （ C） O(
5、n+e) （ D） O(n*e) 13 某虚拟存储器共有 8个页面，每页为 1024个字，实际主存为 4096个字，采用页表示法表示地址映像。映像表的内容见表 1。13 列出会发生页面失 效的全部虚页号为 (6)。 （ A） 1， 3， 5， 7 （ B） 3， 5， 2， 7 （ C） 1， 2， 3， 7 （ D） 2， 3， 5， 7 14 按现有 1023虚地址，下列 (7)是其对应的主存实地址。 （ A） 4095 （ B） 1023 （ C） 1024 （ D）缺页 15 某流水线浮点加法器分为 5级，若每一级所需要的时间分别是 6ns、 7ns、 8ns、9ns和 6ns，则此流
6、水线的最大加速比为 (8)。若每一级的时间均为 7ns，则最大加速比为 (9)。 （ A） 2 （ B） 4 （ C） 4.5 （ D） 5.2 （ A） 4.1 （ B） 5 （ C） 5.6 （ D） 6.2 17 设二叉排序树中关键字互不相同，其中最小元必无左孩子，最大元必无右孩子。此命题是 (51)，最小元和最大元一定是 (52)。 （ A）正确 （ B）不正确 （ C）错误命题 （ D）不确定 （ A）叶子节点 （ B）不是叶子节点 （ C）不确定 （ D）以上都不对 19 软件生存周期包括 6个阶段，即制定计划、 (11)、设计、 (12)、测试、 (13)。 （ A）系统分析 （
7、 B）需求分析 （ C）模块分解 （ D）数据抽象 （ A）反向工程 （ B）编码 （ C）对象化 （ D）编写用例 （ A）升级 （ B）用户交付 （ C）运行 /维护 （ D）用户培训 22 Data mining is an(66)research field in database and artificial intelligence. In this paper, the data mining techniques are introduced broadly including its producing background, its application and its
8、classification. The principal techniques used in the data mining are surveyed also, which include rule induction, decision(67), artificial(68)network, genetic algorithm, fuzzy technique, rough set and visualization technique. Association rule mining, classification rule mining, outlier mining and cl
9、ustering method are discussed in detail. The research achievements in association rule, the shortcomings of association rule measure standards and its(69), the evaluation methods of classification rules are presented. Existing outlier mining approaches are introduced which include outlier mining app
10、roach based on statistics, distance-based outlier mining approach, data detection method for deviation, rule-based outlier mining approach and multi-strategy method. Finally, the applications of data mining to science research, financial investment, market, insurance, manufacturing industry and comm
11、unication network management are introduced. The application(70)of data mining are described. （ A） intractable （ B） emerging （ C） easy （ D） scabrous （ A） level （ B） tower （ C） tree （ D） group （ A） made （ B） created （ C） nucleus （ D） neural （ A） shortcoming （ B） disadvantage （ C） localization （ D） im
12、provement （ A） course （ B） disadvantage （ C） prosperity （ D） prospects 27 XML is a(71)language for documents containing(72)information. Structured information contains both content(words, pictures, etc.)and some indication of what role that content plays(for example, content in a section heading has
13、 a different meaning from content in a footnote, which means something different than content in a figure caption or content in a database table, etc.). Almost all documents have some structure. A markup language is a(73)to(74)structures in a document. The XML specification defines a standard way to
14、 add markup to(75). （ A） make-up （ B） madeup （ C） markup （ D） makeup （ A） struction （ B） structrual （ C） structure （ D） structured （ A） algorithm （ B） arithmetic （ C） mechanism （ D） mechanistic （ A） decide （ B） predict （ C） ensure （ D） identify （ A） file （ B） article （ C） documents （ D） literature 软
15、件水平考试（中级）软件设计师上午（基础知识）试题模拟试卷 29答案与解析 1 【正确答案】 A 【试题解析】 对系统程序员透明的有：系列机各档不同的数据通路宽度、 Cache存储器和指令缓冲寄存器。对应用程序员透明的：系列机各档不同的数据通路宽度、虚拟存储器、 Cache存储器、程序状态字和指令缓冲寄存器。 2 【正确答案】 B 3 【正确答案】 D 【试题解析】 商业秘密的法律保护是对专利法律制度的完善和重要补充。凡是符合申请专利条件的发明，如不愿意申请专利以避免公开，或者准备申请专利而尚未将其申报，或者已经申请专利而尚未被专利局公开，或者已经申报专利又要将某些不影响 “充分公开 ”条件的技
16、术关键点或细节给予保密，都可以借助于商业秘密的形式给予法律保护。对于那些不符合专利保护条件 (如不具备专利性，或者不属于专利法规定的所保护的技术 领域 )的发明，如果符合商业秘密的构成条件也可以作为商业秘密加以保护。中华人民共和国反不正当竞争法第十条规定： “经营者不得采用下列手段侵犯商业秘密： 以盗窃、利诱、胁迫或者其他不正当手段获取权利人的商业秘密； 披露、使用或者允许他人使用以前项手段获取的权利人的商业秘密； 违反约定或者违反权利人有关保守商业秘密的要求，披露、使用或者允许他人使用其所掌握的商业秘密。第三人明知或者应知前款所列违法行为，获取、使用或者披露他人的商业秘密，视为侵犯商业秘密；
17、 本条所称的商业秘密，是指不 为公众所知悉、能为权利人带来经济利益、具有实用性并经权利人采取保密措施的技术信息和经营信息。 ” 4 【正确答案】 B 【试题解析】 中华人民共和国专利法把发明创造的权利归属分为职务发明创造和非职务发明创造两类。中华人民共和国专利法第六条规定： “执行本单位的任务或者主要是利用本单位的物质条件所完成的职务发明创造，申请专利的权利属于该单位；非职务发明创造，申请专利的权利属于发明人或者设计人。申请被批准后，全民所有制单位申请的，专利权归该单位持有；集体所有制单位或者个人申请的，专利权归该单位或者 个人所有。在中国境内的外资企业和中外合资经营企业的工作人员完成的职务发
18、明创造，申请专利的权利属于该企业；非职务发明创造，申请专利的权利属于发明人或者设计人。申请被批准后，专利权归申请的企业或者个人所有。 ” 根据中华人民共和国专利法的规定，执行本单位的任务或者主要是利用本单位的物质条件所完成的职务发明创造，申请专利的权利属于该单位。申请被批准后，专利权归该单位持有 (单位为专利权人 )。执行本单位的任务所完成的职务发明创造一般是指：在本职工作中作出的发明创造；履行本单位交付的本职工作之外的任务所作出的发 明创造；工作变动 (退职、退休或者调离 )后短期内作出的，与其在原单位承担的本职工作或者原单位分配的任务有关的发明创造。 该条所称本单位，包括临时工作单位；所称
19、本单位的物质技术条件，是指本单位的资金、设备、零部件、原材料或者不对外公开的技术资料等。 5 【正确答案】 A 【试题解析】 作业是由用户提交，以用户任务为单位；进程是由系统自动生成，是操作系统控制的单位。 6 【正确答案】 A 【试题解析】 多个数据字符组成的数据块之前，以一个或多个同步字符 SYN做为开始，帧尾是另一个控制字 符，这种传输方案称为面向字符的同步传输。 7 【正确答案】 D 【试题解析】 一个类没有显式定义构造函数，一个隐式默认的构造函数就会被定义。默认的构造函数执行创建一个对象所需要的一些初始化操作，但它并不涉及用户定义的数据成员或申请的内存的初始化。 8 【正确答案】 A
20、 【试题解析】 一般来说，类的公有成员能够在类外访问，私有的成员只能被类的其他成员函数访问。但是通过 C+中提供的友元概念，可以实现类的私有成员的访问。虽然友元为我们进行程序设计提供了一定的方便性，但是面向对象的程序设计要求 类的接口与类的实现分开，对对象的访问通过其接口函数进行。如果直接访问对象的私有成员，就破坏了面向对象程序的信息隐藏和封装特性，虽然提供了一些方便，但有可能是得不偿失的，所以，我们要慎用友元。 9 【正确答案】 D 【试题解析】 栈的插入和删除都在栈顶进行，所以，不论是顺序存储还是链式存储，其插入和删除都很方便。因为顺序栈的容量是固定的，所以每次入栈操作前需判断栈是否满：而
21、链栈的空间是动态生成的，理论上不存在满，因此在作人栈操作前不必判断是否栈满。 10 【正确答案】 B 【试题解析】 此 题是考查数据结构中的 Hash 查找算法。根据每个选项所选的值进行计算如果得到的不同散列值越多则冲突可能性越小，根据结果特征应该 B 为最佳。 11 【正确答案】 B 【试题解析】 初始序列反序时，直接插入、直接选择和冒泡排序的比较次数分别为 (n+2)(n-1)/2、 n(n-1)/2、 n(n-1)/2，移动次数分别为 (n+4)(n-1)/2、 3(n-1)、 3n(n-1)/2。因此若文件反序，采用直接选择排序较好。 12 【正确答案】 C 【试题解析】 与某个顶点、
22、相关的所有弧是指所有以 vi为尾和 所有以 vi为头的弧。 n 个顶点的有向图的邻接表含有 n个出边表，每个顶点有且只有一个出边表，第 i个出边表中的结点表示以顶点 v1为尾的弧。每个出边表设置一个头结点，所有头结点构成一个向量，该向量称为顶点表。因为弧是有方向的，所以每一条弧只用一个边表结点来表示， e条弧则有 p 个结点，因此有， n个顶点和 e条弧的有向图的邻接表含有 n个顶点表结点和 vi个边表结点。要删除以顶点 vi为尾的弧只要删除第 i个出边表中的结点就行了，但要删除以顶点 vi为头的弧则需在其他出边表中查找顶点信息域为 i的结点。为此，需对 n个顶点表结点和 e个边表结点进行通遍
23、扫描，故其时间复杂度为 O(n+e)。 13 【正确答案】 D 14 【正确答案】 A 【试题解析】 发生页面失效的全部虚页号与装入位相对应的即 2、 3、 5、 7。 主存实地址见表 1。 15 【正确答案】 B 16 【正确答案】 B 【试题解析】 最大加速比的定义为不使用流水线所用的时间与使用流水线所用的时间之比。 (8)空中如果不使用流水线所用的时间为 n*(6+ 7+8+9+6)，如果使用流水所用时间为 n*9，所以答案为 4； (9)空中如果不使用流水线所用的时间为n*(7+7+7+7+7)，如果使用流水所用时间为 n*7，所以答案为 5。 17 【正确答案】 A 18 【正确答案
24、】 C 【试题解析】 二叉排序树中若关键字互不相同，其最小元必无左孩子，最大元必无右孩子。该命题正确。 最小元和最大元都不一定是叶子。 一个新结点总是以叶结点形式插入到二叉排序树中，但不一定总是连接到二叉排序树的某叶子上。 19 【正确答案】 B 20 【正确答案】 B 21 【正确答案】 C 【试题解析】 这是一道软件工程基础概述理论题，分析略。软件生存周期包括 6个 阶段，即制定计划、需求分析、设计、程序编制 (编码 )、测试、运行与维护。 22 【正确答案】 B 23 【正确答案】 C 24 【正确答案】 D 25 【正确答案】 D 26 【正确答案】 D 27 【正确答案】 C 28 【正确答案】 D 29 【正确答案】 C 30 【正确答案】 D 31 【正确答案】 C
