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

(88)

(86)

(87)

(85)

(83)

Artificial　intelligence (AI) ,an　interdisciplinary　field,　is　usually　regarded　as　a　branch　of　computer　science,　dealing　with　models　and　systems　for　the　performance　of　functions　generally　associated　with　human　intelligence,　such　as(71)and　learning.In　AI,　knowledge-based　system　is　an　information(72)system　that　provides　for　solving　problems　in　a　particular　domain　or　application　area　by　drawing　inferences　from　a　knowledge　base.　Moreover,　some　knowledge-based　systems　have　learning　capabilities.　Expert　system (ES) indicates　the　knowledge-based　system　that　provides　for　solving　problems　in　a　particular　domain　or　application　area　by　drawing　inferences　from　a　knowledge　base　developed　from　human(73).　Some　expert　systems　are　able　to(74)their　knowledge　base　and　develop　new　inference　rules　based　on　their　experience　with　previous　problems.　The　term　"expert　system"　is　sometimes　used(75)with　"knowledge-based　system",　but　should　be　taken　to　emphasize　expert　knowledge.

(81)

(82)

(78)

(80)

Sequential　circuit　is　a　common　logic　device　whose　output　values,　at　a　given　instant,　depend　upon　its　input　values　and　the　internal　state　at　that　instant,　and　whose　internal　state　depends　upon　the(66)preceding　input　values　and　the　preceding　internal　state.　A　sequential　circuit　can　assume　a　finite　number　of　internal　states　and　may　therefore　be　regarded,　from　an　abstract(67),　as　a　finite(68).Combinational　circuit　is　another　logic　device　whose　output　values,　at　any　given　instant,　depend　upon　the　input　values　at　that　instant.　A　combinational　circuit　is　a(69)of　a　sequential　circuit　whose　internal　state　is　not　taken(70).

(76)

(77)

在书店受订管理中涉及到以下3个关系模式：

 书籍  Books(Bid，Bname，Price，Author, Publisher)

 订单  Orders(Ordend，Orderdate，Cid)

 订单明细 Orderlist(Orderid，Bid，Qty)

 其中各属性的含义是：Bid书籍编号，Price单价，Author作者，Publisher出版商，Ordend订单编号， Orderdate下订日期，Cid客户编号， Qty数量。每张订单具有唯一的订单编号；每张订单编号中可包含多种书籍，但每种书籍的编号仅允许出现一次。则“订单”实体的主键是(33)，“订单明细”实体的主键是(34)。请将正面的SQL语句空缺部分补充完整。

 CREATE TABLE ORDERLIST(ORDERID CHAR(20)，

 BD CHAR(6)，

 QTY NUMBERIC(9)，

(35)(ORDERID，BID)，

(36)(ORDERID)

(37)(BID))

(75)

(71)

(73)

采用连续播放静止图像的方法产生运动的效果，即使用计算机产生图形、图像运动的技术称为(37)。(38)采用实时绘制的方式显示一幅矢量图，当图形放大或缩小时，都保持光滑的线条，不会影响质量，也不会改变文件的容量。

(69)

关系模式R(U，F)，其中U(W，X，Y，Z)，F={WX→Y,W→X,X→Z,Y→W)。关系模式R的候选码是(35)，(36)是无损连接并保持函数依赖的分解。

最小码字之间的海明距离是一个码字要变成另一个码字时必须改变的最小位数。如果任意码字之间的最小海明距离是d，则所有少于等于(28)位的错误都可以检查出来，所有少于(29)位的错误都可以纠正。

(67)

下列Shell程序的功能是如果该程序执行时的参数个数为1则将由第一个参数指定的文件复制到/home/user1中，否则用vi打开这个文件。请将这个程序补全。

if [(23)=1)

then

 cp(24)＄ HOME/user1

 fi

 vi(24)

 exit 0

CMM模型将软件过程的成熟度分为5个等级。在(17)，已建立了基本的项目管理过程，可对成本、进度和功能特性进行跟踪。在(18)，用于软件管理与工程两方面的软件过程均已文档化、标准化，并形成了整个软件组织的标准软件过程。

(65)

(63)

在软件质量特性中，(14)是指在规定的一段时间和条件下，与软件维持其性能水平的能力有关的一组属性：(15)是指防止对程序及数据的非授权访问的能力。

(61)

在下面所列举的逻辑测试覆盖中，测试覆盖最强的是(12)，最弱的是(13)。

(57)

(59)

软件需求分析的任务不应包括(9)。进行需求分析可使用多种工具，但(10)是不适用的。

(55)

并行处理机(亦称阵列处理机)以(7)方式工作，它适用于(8)。

大容量的辅助存储器常采用RAID磁盘阵列，其中(5)是无独立校验盘的奇偶校验码磁盘阵列，若该阵列由n(n＞2)块大小相同的磁盘构成，则磁盘利用率是(6)。

能检测出所有奇数个错、单比特错、双比特错和所有小于、等于校验位长度的突发错的校验码是(65)。

在CCITT建议的E1载波中，每一帧包含(64)位。

在八相调制下，若数字脉；中信号的宽度为416×10-6s，则数据传输速率为(63)。

调制解调器(Modem)的主要功能是(62)。

()的传输延迟最小。

有关曼彻斯特码编码的正确叙述是(60)。

MPEG是一种(57)。

从理论上讲，任何一种颜色都可以用三种基本颜色按不同比例混合得到，此三基色是(56)。

一个待散列的线性表为K=(18,25,63,50,42,32,9)，散列函数为K(K)=KMOD9，与18发生)中突的元素有(53)个。

性表中采用折半查找法(二分查找法)查找一个数据元素，线性表应(54)。

下面4种排序方法中，()是一种稳定性排序方法。

将数据元素2，4，6，8，10，12，14，16，18，20依次存放于一个一维数组中，然后采用折半查找方法查找数组元素12，被比较过的数组元素的下标依次为(52)。

索引文件中的索引表具有的特点是(51)。

在一个有向图中，所有顶点的入度之和等于所有顶点的出度之和的(50)倍。

以下说法中正确的是()。

若某二叉树采用广义表(A(B(E)，C(F(H，G)，D)))表示，该二叉树的中序遍历序列为(47)。

若一棵哈夫曼树有2001个结点，则它共有(48)个叶结点。

深度为h且有(45)个结点的二叉树称为满二叉树。

具有2000个结点的非空二叉树的最小深度为(46)。

按照二叉树的定义，具有3个结点的树有(44)种形态(不考虑数据信息的组合情况)。

对于任意非空二叉树，要设计出其后序遍历的非递归算法而不使用堆栈结构，最合适的方法是对该二叉树采用(43)存储结构。

求字符串T在字符串S中首次出现的位置称为(42)。

中缀表达式A-(B+C/D)×E的后缀形式是()。

当CPU执行操作系统代码时，CPU处于(34)。

若将N阶对称矩阵A按照行序为主序方式将包括主对角线元素在内的下三角形的所有元素依次存放在一个一维数组B中，则该对称矩阵在B中占用了(40)—个数组元素。(40)

如果有3个进程共享同一互斥段，而且每次最多允许两个进程进入该互斥段，则信号量的应设置为()。

下列关于虚拟存储器的论述中，正确的是(32)。

一某中断系统中，每抽取一个输入数据就要中断CPU一次，中断处理程序接收取样的数据，并将其保存到主存缓冲区内，该中断处理需要X秒。另一方面，缓冲区内每存储N个数据，主程序就将其取出进行处理，这种处理需要Y秒。因此，该系统可以每秒跟踪(31)次中断请求。

DMA数据的传送是以(30)为单位进行的。

考虑下面的文法G[S]：　　　　S→AB　　　　A→a　　　　A→BaB　　　　B→bbA　　　　下列叙述中不正确的是(27)。

设有穷自动机的状态转换图如下图，该自动机识别的语言是(29)。

某程序设计语言的表达式由运算符91、92、93、标识符、(、)组成。其中91、92的优先级相同，93的优先级低于91、92，优先级相同的运算符从右向左计算，可以用括号改变运算，由这种表达式的文法可描述为()。(设E为识别符号，文法字汇表V={E,t,F,(,),θ1,θ2,θ3,i}

描述类中某个对象的行为，反映了状态与事件关系的是(25)。

软件系统的可靠性，主要表现在(26)。

在只有单重继承的类层次结构中，类层次结构是(23)层次结构。

功能模型中所有的(24)往往形成一个层次结构。在这个层次结构中一个数据流图的过程可以由一层数据流图做进下一步的说明。

软件部分的内部实现与外部可访问性分离，这是指软件的(22)。

在软件工程学中，我们把一组具有相同数据结构和相同操作的对象的集合定义为(21)，此定义包括一组数据属性和在数据上的一组合法操作。

以下说法错误的是()。

从结构化的瀑布模型看，在软件生命周期中的8个阶段中，下面的几个选项中，(13)出错，对软件的影响最大。

软件开发中常采用的结构化生命周期方法，由于其特征而一般称其为(14)。

瀑布模型中软件生命周期划分为8个阶段：问题的定义、可行性研究、软件需求分析、系统总体设计、详细设计、编码、测试和运行、维护。8个阶段又可归纳为3个大的阶段：计划阶段、开发阶段和(12)。

在他人开发的软件上署名或者更改他人开发的软件上的署名，此种行为侵犯了软件著作人的(11)。

外部设备提出中断请求的条件是(8)。

世界某一区域标准化团体所通过的标准称为(10)。

按制定标准的不同层次和适应范围，标准可分为国际标准、国家标准、行业标准和企业标准等，(9)制定的标准是国际标准。

若RAM芯片的容量是2M~8bit，则该芯片引脚中地址线和数据线的数目之和是(6)。

在主存和CPU之间增加Cache的目的是(7)。

组成一个运算器需要多个部件，但下面所列的(3)不是组成运算器的部件。

组成2M×8bit的内存，可以使用(4)。

下列元件中存取速度最快的是()。

在浮点数编码表示中，(1)在机器数中不出现，是隐含的。

算术右移指令执行的操作是(2)。