1、软件水平考试（中级）软件设计师上午（基础知识）试题-试卷 47及答案解析(总分：62.00，做题时间：90 分钟)一、选择题(总题数：19，分数：62.00)1.选择题（）下列各题 A、B、C、D 四个选项中，只有一个选项是正确的，请将此选项涂写在答题卡相应位置上，答在试卷上不得分。_2.(7)对系统程序员是透明的。（分数：2.00）A.系列机各档不同的数据通路宽度、Cache 存储器和指令缓冲寄存器B.系列机各档不同的数据通路宽度、Cache 存储器C.程序状态字、指令缓冲寄存器，Cache 存储器D.虚拟存储器、Cache 存储器，程序状态字3.外部设备打印机适合于连接到(8)。（分数：2
2、.00）A.数组多路通道B.字节多路通道C.选择通道D.任意一种通道4.“不为公众所知悉、能为权利人带来经济利益、具有实用性并经权利人采取保密措施的技术信息和经营信息。”是中华人民共和国反不正当竞争法中(14)的法律定义。（分数：2.00）A.技术秘密B.软件秘密C.开发秘密D.商业秘密5.某单位的技术人员在不影响本职工作的条件下，在其他单位兼职并利用所兼职单位的物质技术条件研制出一项发明创造，对该发明创造申请专利的权利属于(15)。（分数：2.00）A.原单位B.兼职单位C.双方共有D.该技术人员6.作业与进程的主要区别有(16)。（分数：2.00）A.前者是由用户提交，后者是由系统自动生成
3、B.两者执行不同的程序段C.前者是批处理的，后者是分时的D.后者可并发执行，前者则不行7.多个数据字符组成的数据块之前，以个或多个同步字符 SYN做为开始，帧尾是另一个控制字符，这种传输方案称为(29)。（分数：2.00）A.面向字符的同步传输B.异步传输C.面向位的同步传输D.起止式传输8.如果编程者没有显式定义构造函数(包括复制构造函数)，c+编译器就(37)。（分数：2.00）A.出现编译错误B.没有构造函数C.必须显示定义D.隐式定义缺省的构造函数9.友元作用(38)。（分数：2.00）A.提高程序的运行效率B.加强类的封装性C.实现数据的隐藏性D.增加成员函数的种类10.链栈与顺序栈
4、相比，比较明显的优点是(44)。（分数：2.00）A.插人操作更加方便B.删除操作更加方便C.不会出现下溢的情况D.不会出现上溢的情况11.设散列地址空间为 0m-1，k 为关键字，假定散列函数为 h(k)：k%p，为了减少冲突，一般应取 p为(50)。（分数：2.00）A.小于 m的最大奇数B.小于 m的最大素数C.小于 m的最大偶数D.小于 m的最大合数12.若文件初态是反序的，则直接插人、直接选择和冒泡排序中(51)更好。（分数：2.00）A.直接插入B.直接选择C.冒泡排序D.快速排序13.假设个有 n个顶点和 e条弧的有向图用邻接表表示，则删除与某个顶点 vi(下标)相关的所有弧的时
5、间复杂度是(55)。（分数：2.00）A.O(n)B.O(e)C.O(n+e)D.O(n*e)某虚拟存储器共有 8个页面，每页为 1024个字，实际主存为 4096个字，采用页表示法表示地址映像。映像表的内容见表 1。 （分数：4.00）(1).列出会发生页面失效的全部虚页号为(6)。（分数：2.00）A.1，3，5，7B.3，5，2，7C.1，2，3，7D.2，3，5，7(2).按现有 1023虚地址，下列(7)是其对应的主存实地址。（分数：2.00）A.4095B.1023C.1024D.缺页某流水线浮点加法器分为 5级，若每一级所需要的时间分别是 6ns、7ns、8ns、9ns 和 6n
6、s，则此流水线的最大加速比为(8)。若每一级的时间均为 7ns，则最大加速比为(9)。（分数：4.00）A.2B.4C.4.5D.5.2A.4.1B.5C.5.6D.6.2设二叉排序树中关键字互不相同，其中最小元必无左孩子，最大元必无右孩子。此命题是(51)，最小元和最大元一定是(52)。（分数：4.00）A.正确B.不正确C.错误命题D.不确定A.叶子节点B.不是叶子节点C.不确定D.以上都不对软件生存周期包括 6个阶段，即制定计划、(11)、设计、(12)、测试、(13)。（分数：6.00）A.系统分析B.需求分析C.模块分解D.数据抽象A.反向工程B.编码C.对象化D.编写用例A.升级B
7、.用户交付C.运行/维护D.用户培训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 classification. The principal techniques used in the data mining are surveyed al
8、so, 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 clustering method are discussed in detail. The research achievements in associatio
9、n 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 approach based on statistics, distance-based outlier mining approach, data detectio
10、n 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 communication network management are introduced. The application(70)of data mining a
11、re described.（分数：10.00）A.intractableB.emergingC.easyD.scabrousA.levelB.towerC.treeD.groupA.madeB.createdC.nucleusD.neuralA.shortcomingB.disadvantageC.localizationD.improvementA.courseB.disadvantageC.prosperityD.prospectsXML is a(71)language for documents containing(72)information. Structured informa
12、tion contains both content(words, pictures, etc.)and some indication of what role that content plays(for example, content in a section heading has 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.). A
13、lmost 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 add markup to(75).（分数：10.00）A.make-upB.madeupC.markupD.makeupA.structionB.structrualC.structureD.structuredA.algorithmB.arithmeticC.mechanismD.mechanisti
14、cA.decideB.predictC.ensureD.identifyA.fileB.articleC.documentsD.literature软件水平考试（中级）软件设计师上午（基础知识）试题-试卷 47答案解析(总分：62.00，做题时间：90 分钟)一、选择题(总题数：19，分数：62.00)1.选择题（）下列各题 A、B、C、D 四个选项中，只有一个选项是正确的，请将此选项涂写在答题卡相应位置上，答在试卷上不得分。_解析：2.(7)对系统程序员是透明的。（分数：2.00）A.系列机各档不同的数据通路宽度、Cache 存储器和指令缓冲寄存器 B.系列机各档不同的数据通路宽度、Cach
15、e 存储器C.程序状态字、指令缓冲寄存器，Cache 存储器D.虚拟存储器、Cache 存储器，程序状态字解析：解析：对系统程序员透明的有：系列机各档不同的数据通路宽度、 Cache 存储器和指令缓冲寄存器。对应用程序员透明的：系列机各档不同的数据通路宽度、虚拟存储器、Cache 存储器、程序状态字和指令缓冲寄存器。3.外部设备打印机适合于连接到(8)。（分数：2.00）A.数组多路通道B.字节多路通道 C.选择通道D.任意一种通道解析：4.“不为公众所知悉、能为权利人带来经济利益、具有实用性并经权利人采取保密措施的技术信息和经营信息。”是中华人民共和国反不正当竞争法中(14)的法律定义。（分
16、数：2.00）A.技术秘密B.软件秘密C.开发秘密D.商业秘密 解析：解析：商业秘密的法律保护是对专利法律制度的完善和重要补充。凡是符合申请专利条件的发明，如不愿意申请专利以避免公开，或者准备申请专利而尚未将其申报，或者已经申请专利而尚未被专利局公开，或者已经申报专利又要将某些不影响“充分公开”条件的技术关键点或细节给予保密，都可以借助于商业秘密的形式给予法律保护。对于那些不符合专利保护条件(如不具备专利性，或者不属于专利法规定的所保护的技术领域)的发明，如果符合商业秘密的构成条件也可以作为商业秘密加以保护。中华人民共和国反不正当竞争法第十条规定：“经营者不得采用下列手段侵犯商业秘密： 以盗窃
17、、利诱、胁迫或者其他不正当手段获取权利人的商业秘密； 披露、使用或者允许他人使用以前项手段获取的权利人的商业秘密； 违反约定或者违反权利人有关保守商业秘密的要求，披露、使用或者允许他人使用其所掌握的商业秘密。第三人明知或者应知前款所列违法行为，获取、使用或者披露他人的商业秘密，视为侵犯商业秘密； 本条所称的商业秘密，是指不为公众所知悉、能为权利人带来经济利益、具有实用性并经权利人采取保密措施的技术信息和经营信息。”5.某单位的技术人员在不影响本职工作的条件下，在其他单位兼职并利用所兼职单位的物质技术条件研制出一项发明创造，对该发明创造申请专利的权利属于(15)。（分数：2.00）A.原单位B.
18、兼职单位 C.双方共有D.该技术人员解析：解析：中华人民共和国专利法把发明创造的权利归属分为职务发明创造和非职务发明创造两类。中华人民共和国专利法第六条规定：“执行本单位的任务或者主要是利用本单位的物质条件所完成的职务发明创造，申请专利的权利属于该单位；非职务发明创造，申请专利的权利属于发明人或者设计人。申请被批准后，全民所有制单位申请的，专利权归该单位持有；集体所有制单位或者个人申请的，专利权归该单位或者个人所有。在中国境内的外资企业和中外合资经营企业的工作人员完成的职务发明创造，申请专利的权利属于该企业；非职务发明创造，申请专利的权利属于发明人或者设计人。申请被批准后，专利权归申请的企业或
19、者个人所有。” 根据中华人民共和国专利法的规定，执行本单位的任务或者主要是利用本单位的物质条件所完成的职务发明创造，申请专利的权利属于该单位。申请被批准后，专利权归该单位持有(单位为专利权人)。执行本单位的任务所完成的职务发明创造一般是指：在本职工作中作出的发明创造；履行本单位交付的本职工作之外的任务所作出的发明创造；工作变动(退职、退休或者调离)后短期内作出的，与其在原单位承担的本职工作或者原单位分配的任务有关的发明创造。 该条所称本单位，包括临时工作单位；所称本单位的物质技术条件，是指本单位的资金、设备、零部件、原材料或者不对外公开的技术资料等。6.作业与进程的主要区别有(16)。（分数：
20、2.00）A.前者是由用户提交，后者是由系统自动生成 B.两者执行不同的程序段C.前者是批处理的，后者是分时的D.后者可并发执行，前者则不行解析：解析：作业是由用户提交，以用户任务为单位；进程是由系统自动生成，是操作系统控制的单位。7.多个数据字符组成的数据块之前，以个或多个同步字符 SYN做为开始，帧尾是另一个控制字符，这种传输方案称为(29)。（分数：2.00）A.面向字符的同步传输 B.异步传输C.面向位的同步传输D.起止式传输解析：解析：多个数据字符组成的数据块之前，以一个或多个同步字符 SYN 做为开始，帧尾是另一个控制字符，这种传输方案称为面向字符的同步传输。8.如果编程者没有显式
21、定义构造函数(包括复制构造函数)，c+编译器就(37)。（分数：2.00）A.出现编译错误B.没有构造函数C.必须显示定义D.隐式定义缺省的构造函数 解析：解析：一个类没有显式定义构造函数，一个隐式默认的构造函数就会被定义。默认的构造函数执行创建一个对象所需要的一些初始化操作，但它并不涉及用户定义的数据成员或申请的内存的初始化。9.友元作用(38)。（分数：2.00）A.提高程序的运行效率 B.加强类的封装性C.实现数据的隐藏性D.增加成员函数的种类解析：解析：一般来说，类的公有成员能够在类外访问，私有的成员只能被类的其他成员函数访问。但是通过 C+中提供的友元概念，可以实现类的私有成员的访问
22、。虽然友元为我们进行程序设计提供了一定的方便性，但是面向对象的程序设计要求类的接口与类的实现分开，对对象的访问通过其接口函数进行。如果直接访问对象的私有成员，就破坏了面向对象程序的信息隐藏和封装特性，虽然提供了一些方便，但有可能是得不偿失的，所以，我们要慎用友元。10.链栈与顺序栈相比，比较明显的优点是(44)。（分数：2.00）A.插人操作更加方便B.删除操作更加方便C.不会出现下溢的情况D.不会出现上溢的情况 解析：解析：栈的插入和删除都在栈顶进行，所以，不论是顺序存储还是链式存储，其插入和删除都很方便。因为顺序栈的容量是固定的，所以每次入栈操作前需判断栈是否满：而链栈的空间是动态生成的，
23、理论上不存在满，因此在作人栈操作前不必判断是否栈满。11.设散列地址空间为 0m-1，k 为关键字，假定散列函数为 h(k)：k%p，为了减少冲突，一般应取 p为(50)。（分数：2.00）A.小于 m的最大奇数B.小于 m的最大素数 C.小于 m的最大偶数D.小于 m的最大合数解析：解析：此题是考查数据结构中的 Hash查找算法。根据每个选项所选的值进行计算如果得到的不同散列值越多则冲突可能性越小，根据结果特征应该 B为最佳。12.若文件初态是反序的，则直接插人、直接选择和冒泡排序中(51)更好。（分数：2.00）A.直接插入B.直接选择 C.冒泡排序D.快速排序解析：解析：初始序列反序时，
24、直接插入、直接选择和冒泡排序的比较次数分别为(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。因此若文件反序，采用直接选择排序较好。13.假设个有 n个顶点和 e条弧的有向图用邻接表表示，则删除与某个顶点 vi(下标)相关的所有弧的时间复杂度是(55)。（分数：2.00）A.O(n)B.O(e)C.O(n+e) D.O(n*e)解析：解析：与某个顶点、相关的所有弧是指所有以 vi为尾和所有以 vi 为头的弧。n 个顶点的有向图的邻接表含有 n个出边表，每个顶点有且只有一个出边表，第 i个出边表中的结点表示以顶
25、点 v1为尾的弧。每个出边表设置一个头结点，所有头结点构成一个向量，该向量称为顶点表。因为弧是有方向的，所以每一条弧只用一个边表结点来表示，e 条弧则有 p个结点，因此有，n 个顶点和 e条弧的有向图的邻接表含有 n 个顶点表结点和 vi个边表结点。要删除以顶点 vi为尾的弧只要删除第 i个出边表中的结点就行了，但要删除以顶点 vi为头的弧则需在其他出边表中查找顶点信息域为 i的结点。为此，需对 n个顶点表结点和 e个边表结点进行通遍扫描，故其时间复杂度为 O(n+e)。某虚拟存储器共有 8个页面，每页为 1024个字，实际主存为 4096个字，采用页表示法表示地址映像。映像表的内容见表 1。
26、 （分数：4.00）(1).列出会发生页面失效的全部虚页号为(6)。（分数：2.00）A.1，3，5，7B.3，5，2，7C.1，2，3，7D.2，3，5，7 解析：(2).按现有 1023虚地址，下列(7)是其对应的主存实地址。（分数：2.00）A.4095 B.1023C.1024D.缺页解析：解析：发生页面失效的全部虚页号与装入位相对应的即 2、3、 5、7。 主存实地址见表 1。某流水线浮点加法器分为 5级，若每一级所需要的时间分别是 6ns、7ns、8ns、9ns 和 6ns，则此流水线的最大加速比为(8)。若每一级的时间均为 7ns，则最大加速比为(9)。（分数：4.00）A.2B
27、.4 C.4.5D.5.2解析：A.4.1B.5 C.5.6D.6.2解析：解析：最大加速比的定义为不使用流水线所用的时间与使用流水线所用的时间之比。(8)空中如果不使用流水线所用的时间为 n*(6+ 7+8+9+6)，如果使用流水所用时间为 n*9，所以答案为 4；(9)空中如果不使用流水线所用的时间为 n*(7+7+7+7+7)，如果使用流水所用时间为 n*7，所以答案为 5。设二叉排序树中关键字互不相同，其中最小元必无左孩子，最大元必无右孩子。此命题是(51)，最小元和最大元一定是(52)。（分数：4.00）A.正确 B.不正确C.错误命题D.不确定解析：A.叶子节点B.不是叶子节点C.
28、不确定 D.以上都不对解析：解析：二叉排序树中若关键字互不相同，其最小元必无左孩子，最大元必无右孩子。该命题正确。最小元和最大元都不一定是叶子。一个新结点总是以叶结点形式插入到二叉排序树中，但不一定总是连接到二叉排序树的某叶子上。软件生存周期包括 6个阶段，即制定计划、(11)、设计、(12)、测试、(13)。（分数：6.00）A.系统分析B.需求分析 C.模块分解D.数据抽象解析：A.反向工程B.编码 C.对象化D.编写用例解析：A.升级B.用户交付C.运行/维护 D.用户培训解析：解析：这是一道软件工程基础概述理论题，分析略。软件生存周期包括 6个阶段，即制定计划、需求分析、设计、程序编制
29、(编码)、测试、运行与维护。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 classification. The principal techniques used in the data mining are surveyed also,
30、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 clustering method are discussed in detail. The research achievements in association ru
31、le, 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 approach based on statistics, distance-based outlier mining approach, data detection me
32、thod 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 communication network management are introduced. The application(70)of data mining are d
33、escribed.（分数：10.00）A.intractableB.emerging C.easyD.scabrous解析：A.levelB.towerC.tree D.group解析：A.madeB.createdC.nucleusD.neural 解析：A.shortcomingB.disadvantageC.localizationD.improvement 解析：A.courseB.disadvantageC.prosperityD.prospects 解析：XML is a(71)language for documents containing(72)information. St
34、ructured information contains both content(words, pictures, etc.)and some indication of what role that content plays(for example, content in a section heading has a different meaning from content in a footnote, which means something different than content in a figure caption or content in a database
35、 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 add markup to(75).（分数：10.00）A.make-upB.madeupC.markup D.makeup解析：A.structionB.structrualC.structureD.structured 解析：A.algorithmB.arithmeticC.mechanism D.mechanistic解析：A.decideB.predictC.ensureD.identify 解析：A.fileB.articleC.documents D.literature解析：
