软件水平考试（中级）软件设计师上午（基础知识）试题模拟试卷32

(69)

(68)

(66)

(67)

(64)

(63)

In　information　theory,　"information"　is　regarded　as　knowledge　which　reduces　or　removes(71)　about　the　occurrence　of　a　specific　event　from　a　given　set　of　possible　events.　The　concept　"event"　is　to　be　understood　as　used　in　the　theory　of　probability.　For　instance,　an　event　may　be　the　occurrence　of　a(72) character　or　word　in　a　given　message　or　in　a　given　position　of　a　message.In　communication　theory,　channel　is　defined　as　that　part　of　a　communication　system　that　connects　the　message　source　with　the　message　sink.　An　encoder　may　be　inserted　between　the　message　source　and　the　input　to　the　channel,　and　a(73) between　the　output　of　the　channel　and　the　message　sink.　Generally,　these　two　units　are　not　considered　as　being　parts　of　the　channel.　In　certain　cases,　however,　they　may　be　considered　as　pans　of　the　message　source　and　message　sink,(74) In　information　theory(75) to　Shannon,　the　channel　can　be　characterized　by　the　set　of　conditional　probabilities　of　occurrence　of　all　the　messages　received　at　the　message　sink　when　a　given　message　emanates　from　the　message　source.

(62)

(61)

(58)

(66)method　is　the　use　of　a　data　processing　system　to　represent　selected　behavioral(67)of　a　physical　or　abstract　system.　For　example,　the　representation　of　air　streams　around　airfoils　at　various　velocities,　temperatures,　and　air　pressures　with　such　a　system.Emulation　method　is　slightly　different,　it　uses　a　data　processing　system　to　imitate　another　data　processing　system,　so　that　the　imitating　system　accepts　the　same　data,　executes　the　same　programs,　and　achieves　the　same(68) as　the　imitated　system.　Emulation　is　usually　achieved(69) hardware　or　firmware.　In　a　network,　for　example,　microcomputers　might　emulate　terminals(70) communicate　with　mainframe.

(59)

(56)

(57)

计算机网络中对等实体间通信时必须遵循约定的标准协议。不同的协议有不同的功能，如：

(61)用于网络管理；

(62)用于移动电话无线上网；

(63)可用于家庭拨号上网；

(64)是—种面向比特的数据链路通信规则;

(65)是一种路由选择协议。

(54)

(52)

(51)

(53)

(49)

国际标准：MPEG-Ⅱ采用了分层的编码体系，提供了4种技术，它们是(56)。数字音频采样和量化过程所用的主要硬件是(57)。

(47)

(48)

(44)

(46)

设有关系模式W(C,P,S,C,T,R)，其中各属性的含义是：C——课程，p——教师，S——学生，G——成绩，T——时间，R——教室，根据语义有如下数据依赖集：

 D={C→4P，(S，C)→G，(T,R)→C，(T,P)→R，(T,S)→R}

关系模式w的一个码(关键字)是(39)，W的规范化程度最高达到(40)。若将关系模式W分解为3个关系模式W1(C,P)、W2(S,C,G)、W3(S,T,R,C)。则W1的规范化程度最高达到(41)，W2的规范化程序最高达到(42)，W3的规范化程序最高达到(43)。

(43)

(42)

文法G=(VT，VN，P,S)的类型由C中的(32)决定。若GO=({a，b}，{S，X，Y}，P,S)，P中的产生式及其序号如下：

 1：S→XaaY

 2：X→Dqb

 3：Y→XbXla

 则GO为(33)型文法，对应于(34)，由GO推导出句子aaaaa和baabbb时，所用产生式序号组成的序列分别为(35)和(36)。

(41)

(39)

(37)

(38)

(36)

对于一个大型的软件项目，由于项目的复杂性，需要进行一系列的估算处理。主要按(9)和(10)手段进行。估算的方法分为3类：从项目的整体出发，进行(10)的方法称为(11)估算法。把待开发的软件细分，直到每一个子任务都已经明确所需要的开发工作量，然后把它们加起来，得到软件开发总工作量的方法称为(12)估算法。而把待开发的软件项目与过去已完成的软件项目做类比，区分出类似部分和不同部分分别处理的方法称为(13)估算法。

(34)

(32)

(33)

将E-R模型转换为关系模型时，一个1:n联系如果转换为一个关系模式，将(52)及联系的属性均作为该关系的属性，关系的键为(53)；也可将一端的码及联系的属性合并n端实体集所转换的关系模式中，n端实体集所转换的关系的键为(54)。

某关系R(A，B，C，D)有函数依赖A→B，BC→D，D→A，下面函数依赖中(55)不蕴含于已知依赖集。

(30)

(29)

(28)

(26)

请将下列有关的正确选项按编号顺序写在空白处。有结构的记录文件可以分为：(38)、(39)、(40)和(41)。

(25)

(24)

在设计算法时，通常应考虑以下原则：首先说设计的算法必须是(15)，其次应有很好的(16)，还必须具有(17)，最后应考虑所设计的算法具有(18)。

(21)

(22)

死锁产生的必要条件之一是(48)，引起这种情况的主要原因是对资源采取(49)的方法。但是，如果采取(50)的方法，会使资源利用率降低。

(18)

(19)

需要一个16MB×8位的存储器，现有存储芯片为1MB×8位。则需要(2)个存储器芯片。存储器芯片的地址长度需要(3)位，主存储器的地址长度需要(4)位。

对长度为n的/顷序表进行顺序查找的时间复杂度为(50)。

在含n个顶点和e条边的无向图的邻接矩阵中，零元素的个数为(43)。

模块内聚度用于衡量模块内部各成分之间彼此结合的紧密程度。一个语句在程序的多处出现，为了节省内存空间把这些语句放在一个模块中，该模块的内聚度是(44)的。

对于一个线性表既要求能够进行较快的插入和删除，又要求存储结构能够反应数据之间的逻辑关系，则应该用(42)。

对长度为n的顺序存储的有序表进行二分查找时，其对应的判定树的高度为(40)。

已知一个有序表为(13，18，24，35，47，50，62，83，90，115，134)，当二分查找值为90的元素时，查找成功的比较次数为(41)。

下列叙述中正确的是(34)。

面向对象技术中，对象是类的实例。对象有3种成分：(33)、属性和方法(或操作)。

语言L={a^mbⁿ|m≥0，n≥1|的正规表达式是(31)。

从下面的选项中选出正确的答案。在宏定义：#define　MAXINT　324中，宏名MAXINT代替的是(32)。

当数据分组从低层向高层传送时，分组的头要被()。

从信息资源管理的观点出发，信息系统的逻辑结构一般由四部分组成，其中(14)利用信息系统提供的信息进行决策和选择，是信息系统服务的对象。

属于局域网功能的是(27)。

(13)是以科学、技术和实践经验的综合成果为基础，对重复性事物和概念所做的统一规定，经有关方面协商一致，由一个公认机构或主管机构的批准，以特定形式发布作为共同遵守的准则和依据。

在CORBA体系结构中，(12)属于客户端接口。

已知文法C[A]，它定义的语言描述为(1)。　　　　G[A]：A→0B|1C　　　　　　　　　　B→1　|1A|0BB　　　　　　　　　　C→0　|0A|1CC