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

(80)

(79)

(78)

Structured　programming　practices(71)rise　to　Pascal,　in　which　constructs　were　introduced　to　make　programs　more　readable　and　better(72)C　provided　a　combination　of　assembly　and　high　-level　　structure　to　create　a　general　-purpose　language　that　could　be　used　from　system　to(73)programming.　　Next　came　object　orientation,　which　is(74)of　a　metrology　and　design　philosophy　than　a　language　　issue.　This　is(75)by　the　addition　of　so　-　called　OO　extensions　to　current　language,　such　as　C++.

(77)

(74)

(75)

(73)

(72)

Application　development　increasingly　means　Windows　development,　and　the　popularity　of　visual　development　tools　has(66)in　tandem　with　Windows　itself.　These　tools　create　beautiful　windows　wing(67)and　their　fast　development　cycles　and　easy　learning　curves　make　them　a　good(68)for　many　types　of　PC　development　projects.　Today's　developers　are　leveraging　these　tools　and　the　abundance　of　cheap,　powerful　PCs　to　shift　the　balance　of　power　to　the　desktop.　As　the　world　moves　inexorable　toward　Window　and　other(69).　user　interfaces,　developers　can　choose　from　an　abundance　of(70)oriented　tools.　Popular　examples　include　Microsoft　Corp's　Visual　Basic,　powersoft　Corp's　PowerBuilder,　Gupta　Technology　Corp's　SQL　Windows,　and　so　on.

(69)

(70)

(68)

(67)

软件设计中划分模块的一个准则是()。

(64)

(65)

从邻接矩阵可以看出，该图共有(52)个顶点。如果是有向图，该图有(53)条弧；如果是无向图，则共有(54)条边。

(62)

(59)

(61)

考查文法：G(VT，VN，E，P)

 其中，VT={+，*，(，)，i}，VN={E，T，F}，E为开始符。

 P：E→E+T|T

 T→T*F|P

 F→(E)|i

 F*F+T是该文法的一个句型，在此句型中，(27)是句柄，(28)是该句型的直接推导，(29)该句型的最左推导。

(57)

类属是一种(47)机制，类届类可以看成是类的(48)。

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

D＝{C→P，(S，C)→G，(T，R)→C，(T，P)→R，(T，S)→R}关系模式w的一个码(关键字)是(40)，w的规范化程度最高达到(41)。

(55)

(53)

I/O接口是CPU与设备通信的桥梁，接口通信控制中经常使用异步通信方式，特点是(7)，在很多情况都使用同步通信，其特点是(8)．

某磁盘存储器有3个盘片，4个记录面，分成256个磁道，20个扇区，磁盘转速5400rpm，最大数据传输率18MB/s，则磁盘每个扇区存储容量是(3)，其格式化容量是(4)。

为了提高访存速度，在CPU与cache之间设置一个高速小容量的cache，存放正在执行的程序段，有效地提高了读存速度。写存时为了保持写入cache单元的内容与主存单元内容一致，通常采用两种方法(1)和(2)．

(51)

关于DNS，下面说法不正确的是(63)。

当一台主机知道它的物理地址但不知道IP地址时，它可以通过(62)得到。

ISDN的基本速率接口(BRI)提供的通道是2B+D，B通道的速率是(61)。

1000BASE-LX与1000BASE-SX相比，叙述正确的是(60)。

局域网体系结构中，对应OSI参考模型的数据链路层的局网层次是(59)。

UML的活动图用于对系统的动态行为建模，它可以描述表明业务流程的工作流，还可以描述表明业务规则的(56)。

在面向对象的软件结构中，对象是数据抽象和过程抽象的封装体。对象的状态封装在各个对象内，状态的变化由(55)来改变。

面向对象分析方法的基本思想之一是()。

Hash函数有共同的性质，即函数值应当以(53)概率取其值域的每一个值。

一个无向图中，所有顶点的度数之和等于所有边数的(52)倍。

从具有n个结点的二叉查找树中查找一个元素时，在最坏情况下进行成功查找的时间复杂度为(51)。

利用3、6、8、12这4个值作为叶结点的权值生成一棵Huffman树，该树的带权路径长度为(50)。

()的基本思想是通过一种动态绑定机制的支持，使得子类在继承父类界面定义的前提下，用适合于自己要求的实现去置换父类中的相应实现。

下述说法不正确的是(48)。

在面向对象程序语言中，类的实例化过程是一种实例的(47)。

设有一个SPJ数据库，包括S，P，J，SPJ　4个关系模式：　　　　S(SNO，SNAME，STATUS，CITY)：　　　　P(PNO，PNAME，COLOR，WEIGHT)：　　　　J(JNO，JNAME，CITY)：　　　　SPJ(SNO，PNO，JNO，QTY)：　　　　供应商表S由供应商代码(SNO)、供应商姓名(SNAME)、供应商状态(STATUS)、供应商所在城市(CIIY)组成。　　　　零件表P由零件代码(PNO)、零件名(PNAME)、颜色(COLOR)、重量(WEIGH)组成。　　　　工程项目表J由工程项目代码(JNO)、工程项目名(JNAME)、工程项目所在城市(CITY)组成。　　　　供应情况表SPJ由供应商代码(SNO)、每件代码(PNO)、工程项目代码(JNO)、供应数量(QTY)组成，表示某供应商供应某种零件给某工程项目的数量OTY。　　　　那么用关系代数完成查询“供应工程J1红色零件的供应商号SNO”，应是(44)。

关系R(A，B，C)和S(C，D，E)进行关系运算，下列各关系表达式成立的是(42)。

在关系规范化中的插入异常是指(43)。

不同的应用需要选择不同的颜色模型。在下表所列5种答案中，正确的答案是(39)。

下述(40)更适合用数据库系统，而不是文件系统。

层次模型的优点是(41)。

为适应网络带宽和降低存储器存储容量的要求，科技工作者开发了许多算法，用于压缩各种各样的数据。假设处理系统的计算精度足够高，由此造成的数据损失可忽略。其中，量化(Quantization)(37)。

激光唱盘的声音(Audio)信号和电话语音(Speech)信号的频率范围分别是(38)，现已成为工业标准。

设有一个递归算法如下　　　　im　fact(int　n){　　　　　　　　if(n＜=0)return　1;　　　　　　　　else　return　n　*　fact(n-1);　　　　}　　　　下面正确的叙述是(35)。

行程长度编码(RLE)是(36)。

使用两个栈共享一片内存空间时，当(34)时，才产生上溢。

向一个长度为n的顺序表中第i个元素(0≤i≤n)位置插入一个新元素时，需要从后向前依次后移(32)个元素。

在一个长度为n的顺序表中删除第i个元素(0≤i≤n-1)时，需要从前向后依次前移(33)个元素。

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

一般认为，面向对象程序设计语言主要包括的几个概念是(30)。

LR分析法是一种规范归约分析法，规范归约是(29)的逆过程。

一个文法G是岐义性(又称二义性)文法的含义是(28)。

有一个固定磁头的磁盘系统，每个磁道划分为12块，顺序连续记为1～12号。磁盘转速每秒100转，磁头识别磁盘扇区号的时间为1毫秒。现有一个文件分为8页，每页大小与一个磁盘块相等，将文件存储在一个磁道上。为了将该文件顺序整体读出的时间最快，1～8页存放的对应磁盘块号应为(25)。

某操作系统有T个同类资源。现有两个进程P1和P2分别需要申请M和N个这类资源，M+N＞>T，M＜T且N＜T。规定：进程只能在运行过程中逐个地申请并得到资源，只有在得到所有资源后才会立即释放所有资源，在没有达到所需要的资源总数时不会释放资源。令进程P1和P2在某一时刻拥有的资源数量分别为m和n个，那么，只有在(26)时，系统是安全的。

已知一个NFA　M图如下所示，采用子集构造法将其确定化为DFA的过程如下表所示。

表中的状态集合T是(27)。

某操作系统的虚存管理采用的页面淘汰算法是最近最少使用(LRU)算法，为每个进程分配3个页面。现有一个进程的一段程序，其访问的操作数所在页面的序列为：　　　　1　4　6　5　3　4　5　2　5　4　3　5　1　2　4　1　　　　假定开始时内存为空，执行这段程序将产生(24)次缺页中断(程序的存储不计)。

复杂的理发店问题。有一个理发店，有m个理发师，店内配置了m个理发椅，分别与理发师一一对应；此外还配置了n个等待席，供顾客在店内等候理发。一旦等候的顾客坐满等候席，只能在门外排队等候进入理发店。试用P、V操作来实现能够保证顾客原则上先来先理发的秩序。要求明确指明顾客进入理发店的时刻、进入理发过程的时刻。这时，需要(23)。

某程序员利用他人已有的管理信息软件中所用的处理过程和运算方法，为某企业开发出财务管理软件，则该程序员的行为(22)。

某软件公司出资、组织、并安排公司的研发人员具体开发了一套人事方面的管理软件，由该软件公司对开发完成的软件承担责任。该软件的开发者是(21)。

《计算机软件产品开发文件编制指南》(GB　8567—88)是(20)标准。

在单元测试中，对()的测试是最基本的任务。

程序流程图的基本成分不包括(18)。

软件的成熟性是指(16)。

系统详细设计中的输入设计遵循最小量原则，当输入量越少时，下述(17)不是该原则主要要实的。

软件生命周期可分为软件定义、软件开发和软件运行3个时期，(13)是软件开发期包含的内容。

加密技术是最常用的信息安全保密措施，数据加密技术的关键在于(10)。

高速设备以DMA方式工作时，CPU放弃总线控制权交给DMA控制器控制系统总线，实现设备与主存间的数据交换。DMA传送前，CPU对DMA控制器进行()工作。

已知一个磁盘分成16个扇区，每个扇区存放512个字节，磁盘转速每分钟3600转，则磁盘读出时，其最大的数据传输率是(7)。

在各种存储器中，闪速存储器是一种电可擦可编程的只读存储器，与E2PROM相比其特点是(8)。