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

(67)

(66)

(64)

(65)

(61)

(62)

The　approach　we　propose　is　a　system-oriented　methodology　for　knowledge　acquisition.　This　orientation　emphasizes　ongoing　documentation　throughout　each　cycle　and　technique　applied.　Program-wide　documentation　is　suggested,　both　for　the　purpose　of　internal(71)and　for　later　verification　and(72)efforts:　The　documentation　system　we　propose　includes　a　central　"knowledge　acquisition(73)"which　is(74)to　reflect　knowledge　acquisition　plans,　session　nodes,　and　domain　expert　participation.　Specifically,(75)within　the　database　system　include　knowledge　acquisition　forms,　which　document　plans　for,　and　notes　from,　knowledge　acquisition　session,　domain　expert　file,　and　rule　content　forms.

(60)

You　want　to　use　the　Web　to　let　Eternal　users　or　your　customers　look　at　corporate　information.　But　you　want　to　keep　installation　at　the　user　end(66)and　you　don't　want　just　anyone　to　get(67)your　databases.

That　may　be　where　an　application　server　enters　the　picture.　For　more　user　machine　independent,　these　t　software　packages,　typically　written　in　the(68)programming　language.

for　use　on　Windows　NT-based　systems,　act　as　go-betweens　linking　browser-equipped　　end　users　to　the　databases　that(69)the　information　they　need　to(70)。

(59)

(56)

(57)

(55)

(54)

(51)

根据乔姆斯基于20世纪50年代建立的形式语言的理论体系，语言的文法被分为　4种类型，即0型(短语文法)，1型(上下有关文法)、2型(上F文无关文法)和3型(正规文法)。其中，2型文法与(56)等价，所以有足够的能力描述多数现今程序设计的语言的句法结构。一个非确定的有限自动机必存在一个与之等价(57)。从文法描述语言的能力来说，(58)最强，(59)最弱，山4类文法的定义可知：(60)必是2型文法。

(52)

(49)

(50)

(47)

从下列叙述中选出5条正确的叙述，并把编号按从小到大次序排列，它们是(51)、(52)、(53)、(54)、(55)。

(51)～(55)：

(46)

(45)

(44)

表示实体类型及实体间联系的模型称为数据模型，其中关系模型主要特征是用(43)表示实体集，(44)表示实体间联系。关系运算以关系代数为理论基础，关系代数的最基本操作是并、差、笛卡尔积、(45)。完整性规则提供了一种手段来保证当授权用户对数据库作修改时不会破坏数据的一致性。关系模型的完整性规则是对关系的某种约束条件，其中参照完整性要求(46)。假设关系R的属性F是关系S的外码，在对关系R和S的操作中，不可能破坏参照完整性的是(47)。

(42)

(40)

(41)

(39)

设有关系模式S(Sno，Sname，Pno，Pname，Q，A)表示销售员销售商品情况，其中各属性的含义是：Sno为销售员员工号，Sname为销售员姓名，Pno为商品号，Pname为商品名称，Q为销售商品数目，A为销售商品总金额。根据定义有如下函数依赖集：P={sno→Sname，Sno→Q，Sno→A，Pno→Pname}

关系模式S的关键字是(38)，W的规范化程度最高达到(39)。若将关系模式S分解为3个关系模式S1(Sno，Sname，Q，A)，S2(Sno，Pno，Pname)，则S1的规范化程度最高达到(40)，S2的规范化程度最高达到(41)。

 SQL中集合成员资格的比较操作“元组IN(集合)”中的“IN”与(42)操作符等价。

(37)

(36)

(34)

(35)

(32)

多媒体计算机中的媒体信息是指(24)，多媒体技术的主要特性有(25)。目前音频卡具备的功能有(26)。在多媒体计算机中常用的图像输入设备是(27)，国际标准MPEG-2采用了分层的编码体系，提供了4种技术，它们是(28)。

(30)

(31)

(27)

(8)是将系统化的、规范的、可定量的方法应用于软件的开发、运行和维护的过程，它包括方法、工具和过程3个要素。ISO9000是由ISO/TCl76制定的关于(9)和质量保证的国际标准。CMM提供了一个框架，将软件过程改进的进化步骤组织成5个成熟度等级。除第1级外，每个等级都包含了实现该成熟度等级目标的若干(10)。在软件开发的各种资源中，(11)是最重要的资源。软件的复杂性是(12)，它引起人员通信困难、开发费用超支、开发时间超时等问题。

(29)

一般程序语言都提供了描述(31)，(32)控制和数据传输的语言成分，控制成分中有顺序，(33)，重复结构。

(26)

(22)

(24)

如果只想得到一个关键字序列中第k个最小元素之前的排序序列，最好采用(53)排序方法。如果有这样的一个序列(57，40，38，11，13，34，48，75，25，6，19，9，7)，得到第4个最小元素之前的部分序列(6，7，9，11)，使用所选择的算法实现时，要执行(54)次比较。

设散列函数为h(key)=key%101，解决冲突的方法为线性探查，表中用“-1”表示空单元。若删去散列表HT中的304(即令HT[1]=-1)之后，在表HT中查找707将会发生(42)若将删去的表项标记为“-2”，查找时探查到-2继续向前搜索，探查到-1时终止搜索。用这种方法删去304后(43)正确地查找到707。

(20)

对于n个顶点e条边的无向连通图，利用Prim算法生成最小生成树的时间复杂度为(24)，利用Kruskal算法生成最小生成树的时间复杂度为(25)。

具有n个顶点e条边的无向图的邻接表，其边表结点总数为()。

设a、b是一棵二叉树上的两个结点，在中序序列中，a在b之前的条件是(47)。

设森林F中有n个非叶结点，则由它转换得到的二叉树中右链域为空的结点个数为(48)。

在n个结点的线索二叉链表中，有(49)个线索指针。

假定在一棵二叉树中，双分支结点数为15个，单分支结点数为30个，则叶结点数为(46)个。

下列陈述中正确的是(45)。

面向对象的测试可分为4个层次，按照由低到高的顺序，这4个层次是(39)。

定义在一个关系上的约束不可以有(40)。

下面关于面向对象方法中消息的叙述，不正确的是()。

设rear是指向非空带头结点的循环单链表的尾指针，则删除链表第一个结点的操作可表示为(22)。

设顺序循环队列中数组的下标范围是1～m，其头尾指针分别为f和r，则其元素个数为(23)。

在单链表中，指针P指向元素为x的结点，实现“删除x的后继”的语句是(20)。

TCP/IP协议的安全机制先天不足，如IP地址由软件配置存在假冒和欺骗地址的隐患；支持的路由方式也存在着路由攻击隐患。因此又提供了两个TCP/IP安全协议，它们是：(21)和SSL/SHTFP。

两个以上的申请人分别就相同内容的发明创造向国务院专利行政部门提出申请，应该将专利权授予(14)。

王教授1996年3月1日自行将我国《计算机软件保护条例》译成英文，投递给某杂志社，于1996年6月1日发表。国家有关机关认为王教授的译文质量很高，经与王教授协商，于1997年2月10日发文将该译文定为官方正式译文。王教授对其译文(12)。

甲将其作品投递给杂志社。未经甲的许可，杂志社便委托乙对甲的该作品进行修改，然后杂志社将署名为乙、甲的作品发表在其刊物上，则(13)。

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

下列叙述中错误的是(10)。