软件水平考试（中级）软件设计师上午（基础知识）试题-试卷44
(总分：138.00，做题时间：90分钟)珠海市人力资源网
一、 选择题(总题数：29，分数：138.00)
1.选择题（）下列各题A、B、C、D四个选项中，只有一个选项是正确的，请将此选项涂写在答题卡相应位置上，答在试卷上不得分。
__________________________________________________________________________________________
解析：
2.已知文法C[A]，它定义的语言描述为(1)。    G[A]：A→0B|1C          B→1　|1A|0BB          C→0　|0A|1CC
（分数：2.00）
 A.G[A]定义的语言由0、1符号串组成，或者串中1的个数是0的个数2倍，或者串中0的个数是1的个数2倍 √
 B.G[A]定义的语言由0、1符号串组成，串中0的个数是1的个数2倍
 C.G[A]定义的语言由0、1符号串组成，串中1的个数是0的个数2倍
 D.G[A]定义的语言由0、1符号串组成，串中0和1的个数相同
解析：解析：关于文法和语言的概念是形式语言的理论基础，形式语言抽象地定义为一个数学系统。“形式”是指这样的事实：语言的所有规则只以什么符号串能出现的方式来陈述。本题属于基本概念题。
3.在CORBA体系结构中，(12)属于客户端接口。
（分数：2.00）
 A.静态IDLSkeletons
 B.POA
 C.静态IDLStubs √
 D.动态Skeletons
解析：解析：对于CORBA应用来说，有客户端接口和服务端接口之分。要全新地开发一个应用时，首先需要编制对应的IDL接口，然后通过对应的IDL编译器将其编译成对应的客户端文件和服务端文件，对应的客户端接口就称为Stubs，服务端接口就称为Skeletons，客户端通过服务端的引用，借助于对象请求代理向服务端发出调用，而POA称为移动对象适配器，起到一个将客户端请求适配到对应的服务对象上的功能。同时，接口分为静态接口和动态接口。
4.(13)是以科学、技术和实践经验的综合成果为基础，对重复性事物和概念所做的统一规定，经有关方面协商一致，由一个公认机构或主管机构的批准，以特定形式发布作为共同遵守的准则和依据。
（分数：2.00）
 A.标准化
 B.协议
 C.标准 √
 D.工作流程
解析：解析：国家标准GB 3935.1-83中对标准的定义是：“标准是对重复性事物和概念所做的统一规定。它以科学、技术和实践经验的综合成果为基础，经有关方面协商一致，由主管机构批准，以特定形式发布，作为共同遵守的准则和依据。”该定义从标准产生的基础、制定标准的对象的性质、标准的本质特征以及标准的格式和颁发程序等不同侧面揭示了“标准”这一概念的含义。 ①将科学研究的成就、技术进步的新成果与实践中的先进经验经过分析、比较、选择以后加以综合，纳入标准，奠定了标准科学性的基础。制定标准时经各有关方面(如研究、情报、用户、生产等)的代表，对标准中规定的内容反复讨论，协商一致，标准才被各方面同意或认可。这样标准反映的不是局部的经验和利益，而是在各有关方面的代表进行认真讨论、充分协商的基础上，最后从全局出发作出的规定。这样制定的标准既体现了科学性，又体现出民主性，在执行中便具有权威性。 ②制定标准的对象是国民经济的各个领域中具有重复性的事物。“重复”是指同一事物和概念反复出现或进行的性质。如同一产品的反复生产，同一检验方法的反复多次进行，同一概念的多次使用，同一管理事项的重复进行，等等。事物具有重复出现的特性，才有制定标准的必要。对重复性事物和概念制定标准的目的是总结以往的经验，选择最佳方案，作为今后实践的目标和依
据。这样既可减少必要的重复劳动，又能扩大最佳方案的重复利用。 ③标准的本质特征是统一，没有统一，就没有所谓的标准。不同级别的标准在不同范围内进行统一；不同类型的标准从不同角度、不同侧面进行统一。 ④标准文件有着自己的一套格式和制定发布的程序以及审批制度，体现了标准文件的严肃性以及标准产生的科学规律。
5.从信息资源管理的观点出发，信息系统的逻辑结构一般由四部分组成，其中(14)利用信息系统提供的信息进行决策和选择，是信息系统服务的对象。
（分数：2.00）
 A.信息源
 B.信息处理器
 C.信息使用者 √
 D.信息管理者
解析：解析：信息系统的基本结构可以概括为4大部分，即信息源、信息处理器、信息使用
者和信息管理者。此外，MIS还包括计算机网络、数据库和现代化的管理等扩展部件，这些是MIS的3大支柱。 ①信息源：即信息发生的来源，信息的产生地，信息源是指企业内部生产经营活动中所产生的各种数据，如生产数据、财务数据、销售数据等。 ②信息处理器：完成数据的采集、数据变换和数据存储等，并将数据转变为信息提供给用户。 ③信息使用者：指企业各不同部门和不同层次的管理人员。 ④信息管理者：指负责管理信息系统开发和运行的人员，并在系统实施过程中负责信息系统各部分的组织和协调。
6.属于局域网功能的是(27)。
（分数：2.00）
 A.内部网络之间的信息共享 √
 B.系统的信息处理
 C.视频电影的观看
 D.文件的传输
解析：解析：局域网重要功能是实现信息共享，其中系统信息处理不是它功能文件和视频的传输和观看只是信息共享当中的一部分。
7.当数据分组从低层向高层传送时，分组的头要被(28)。
（分数：2.00）
 A.加上
 B.去掉 √
 C.重新处置
 D.修改
解析：解析：当数据分组从低层向高层传送时，分组的头要被去掉，相当于邮件拆包。
8.语言L={a m b n |m≥0，n≥1|的正规表达式是(31)。
（分数：2.00）
 A.a*bb* √
 B.aa*bb*
 C.aa*b*
 D.a*b*
三湾改编的主要内容
解析：
9.从下面的选项中选出正确的答案。在宏定义：#define　MAXINT　324中，宏名MAXINT代替的是(32)。
（分数：2.00）
 A.整型数
 B.实型数
 C.常量
 D.一串字符 √
解析：解析：本题考查的是一个简单的宏定义，简单宏定义的一般形式如下： #define＜宏名＞＜字符串＞ 其中，define是宏定义命令的关键字，＜宏名＞是一个标识符，＜字符串＞可以是常数、表达式、格式串等。 在程序被编译的时候，如果遇到宏名，先将宏名用指定的字符串替换，然后再进行编译。
10.面向对象技术中，对象是类的实例。对象有3种成分：(33)、属性和方法(或操作)。
（分数：2.00）
 A.标识 √
 B.继承
山东高考录取分数线一览表2021 C.封装
 D.消息
解析：解析：对象有3种成分：标识、属性和方法(或操作)。每个对象都有自己的属性值，表示该对象的状态。对象中的属性只能够通过该对象所提供的操作来存取或修改。操作也称为方法或服务，它规定了对象的行为，表示对象所提供的服务。
11.下列叙述中正确的是(34)。
（分数：2.00）
 A.宏替换不占用运行时间 √
 B.在带参的宏定义中，要定义其形式参数的类型
 C.在带参的宏定义中，形式参数是变量
 D.在带参的宏定义中，形式参数是常量
解析：解析：带参的宏定义与函数类似。如果我们把宏定义时出现的参数视为形参，而在程序中引用宏定义时出现的参数视为实参。虽然带参数的宏定义和带参数的函数很相似，但它们还是有本质上的区别： ①在带参的宏定义中，形式参数不是变量，只是一个符号，不分配内存单元，不必定义其形式参数的类型。发生宏“调用”时，只是将实参替换形参。而在函数中，形参和实参是完全独立的变量，它们均有自己的作用域。当调用发生时，实参传递给形参的过程(值传递或引用传递)完全不同于简单的宏替换。 ②在宏定义中的形参是标识符，而宏调用中的实参可以是表达式。 ③从发生的时间来说，宏“调用”是在编译时
发生的，函数调用是在程序运行时发生的；宏“调用”不存在内存单元分配的问题，而函数调用时，会给形参变量分配内存单元，然后复制实参的值，函数调用结束后，形参变量占用的内存单元被释放。
12.对长度为n的顺序存储的有序表进行二分查时，其对应的判定树的高度为(40)。
（分数：2.00）
 A.n
 B.[log 2 n]
 C.[log 2 (n+1)]
 D.[log 2 n+1] √
解析：解析：此题是考查数据结构二分查问题。其判定树的高度，也就是为最坏一次查时，需要比较的次数，所以为log 2 n+1。
13.已知一个有序表为(13，18，24，35，47，50，62，83，90，115，134)，当二分查
值为90的元素时，查成功的比较次数为(41)。
韩城市人民政府网站（分数：2.00）
 A.1
 B.2 √
 C.3
 D.4
解析：解析：此题是考查数据结构二分查问题。其通过第一次的二分与第六个元素比较，然后再通过一次的二分与第九个元素比较，到元素，所以为2次。
14.对于一个线性表既要求能够进行较快的插入和删除，又要求存储结构能够反应数据之间的逻辑关系，则应该用(42)。
（分数：2.00）
 A.顺序方式存储
 B.链接方式存储 √
 C.散列方式存储
 D.以上方式均可
解析：解析：在顺序表上做插入删除，将引起大量元素的移动。散列表也不便于删除，只有链接表既便于插入删除(因为只需要修改指针，不需要移动元素)，又能(通过指针域)反应元素之间的逻辑关系。
15.在含n个顶点和e条边的无向图的邻接矩阵中，零元素的个数为(43)。
（分数：2.00）
 A.e
 B.2e
 C.n 2 -e
 D.n 2 -2e √
解析：解析：n个顶点的无向图的邻接矩阵是一个n阶方阵，有n 2 个元素。由于每一条边在邻接矩阵中将出现两次，例如非零元a[i][j]和非零元a[j][i]表示的是同一条边(vi，vj)，因此，有e条边的无向图的邻接矩阵，有2e个非零元，零元素的个数则为n 2 -2e。
16.模块内聚度用于衡量模块内部各成分之间彼此结合的紧密程度。一个语句在程序的多处出现，为了节省内存空间把这些语句放在一个模块中，该模块的内聚度是(44)的。
（分数：2.00）
 A.偶然性 √
河南省中考服务平台 B.顺序性
 C.通信性
 D.过程性
解析：解析：模块内聚的种类(内聚度从低到高)有：偶然内聚、逻辑内聚、瞬时内聚、过程内聚、通信内聚、顺序内聚和功能内聚。 如果一个模块完成一组任务，这组任务彼此之间即使有关系，其关系也是很松散的，这个模块属于偶然内聚。如果一个模块完成逻辑上相关的一组任务，这个模块是逻辑内聚的。如果一个模块所包含的任务必须在同一时间间隔内执行，这个模块属于瞬间内聚。一个模块的处理元素是相关的，而且必须保持特定的次序执行，这个模块属于过程内聚。一个模块的所有处理元素集中在一个数据结构的区域上，这个模块属于通信内聚。一个模块的处理元素是相关的，而且必须顺序执行，这个模块属于顺序内聚。一个模块完成一个单一的功能，模块中的各部分在此目标下协调工作，而且都是完成这一功能不可缺少的，这个模块属于功能内聚。