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

(94)

(91)

(92)

(93)

The　relational　database　model　requires　the　data　be(71)through　programs　that　don't　rely　on　the　position　of　the　data　in　the　database.　This　is　in　direct(72)to　the　other　database　mode,　where　the　program　has　to　follow　a　series　of　pointers　to　the　data　it　seeks.　A　program(73)a　relational　database　simply　asks　for　the　data　it　seeks;　the　DBMS　performs　the　necessary　searches　and(74)the　information.　　The(75)on　how　the　search　is　done　are　specific　to　the　DBMS　and　vary　from　product　to　product.

(89)

(86)

(87)

(88)

The　kernel　is　the(66)of　an　operating　system　such　as　Windows98,　Windows　NT,　Mac　OS　or　Unix.　The　kernel　provides　basic　services　for　the　other　parts　of　the　operating　system,(67)it　possible　for　it　to　run　several　programs　at　once(multitasking),　read　and　write　files　and　connect　to　networks　and　peripherals.　Applications　and　utility　programs　use　the　services　provided　by　the　kernel　to　provide　practical　business　functionality.

In　operating　systems　such　as　Windows　or　most　versions　of　Unix,　the　kernel(68)everything　except　application　and　utility　programs.

In　microkernel　operating　systems　such　as　Digital　Unix　and　Apples　forthcoming　Mac　OS　Server,　the　kernel(69)supports　only　multitasking　and　memory　management.　Other　services　such　as　applications,　utilities　and　the　user　interface　support　device　drivers,　API　and　graphics　which　all(70)outside　the　microkernel.

(84)

(82)

(83)

(79)

在由许多项目组成的大型工程中，用顶点表示项目，有向边表示项目之间开始的先后秩序关系，这种用顶点表示活动的图称为AOV网络，其常用的一种存储结构是(15)。

为规划整个工程的实现，通常要对上述的顶点进行(16)排序，据此可获得项目的(17)序列。但并不是所有图都能获得这样的系列，如(18)图就不能获得这种序列。因为在这种情况下，所体现的先后关系不是(19)。

(81)

MPEG是一种(58)，它能够(59)，MPEG-4相对于MPEG的以前版本的最大特点是(60)。

(78)

(75)

(76)

为下列文法选择最准确的答案：

文法G[S]属于(52)：

 S→CD  Ab→bA

 C→aCA  Ba→aB

 C→bCB  Bb→bB

(73)

(72)

(70)

具有n个顶点e条边的无向图，若用邻接矩阵作为存储结构，则深度优先或广度优先搜索遍历的时间复杂度为(48)；若用邻接表作为存储结构，则深度优先或广度优先搜索遍历时的时间复杂度为(49)；深度优先或广度优先搜索遍历的空间复杂度为(50)。

在面向对象的系统中，系统责任的良好分配原则是(27)。软件配置项是软件配置管理的对象，即软件工程过程中产生的(28)。软件测试计划中的白盒测试是属于(29)个阶段的测试。

(67)

(69)

(66)

在(7)，已建立了基本的项目管理过程，可对成本、进度和功能特性进行跟踪。在(8)，用于软件管理与工程两方面的软件过程均已文档化、标准化，并形成了整个软件组织的标准软件过程。在已管理级；对软件过程和产品质量有详细的度量标准。

在(9)，通过对来自过程、新概念和新技术等方面的各种有用信息的定量分析，能够不断地、持续地对过程进行改进。

假设一个有3个盘片的硬盘，共有4个记录面，转速为7200转/分，盘面有效记录区域的外直径为30cm，内直径为10cm，记录位密度为250位/毫米，磁道密度为8道/毫米，每磁道分16个扇区，每扇区512字节，则该硬盘的非格式化容量和格式化容量约为(4)，数，据传输率最接近于(5)，若一个文件超出一个磁道容量，剩下的部分(6)。

(63)

(64)

(61)

(60)

(58)

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

现代加密体制中可以分为两类，DES算法属于(64)，RSA属于(65)。

在UML中有(57)个视图，其中的用例(Use　Case)视图主要描述系统与外部环境的交互，还描述了系统的(58)。

(56)

(45)是同一个变量被用来标识不同的功能，从而通过上下文以决定一个类所代表的功能。一个类型是另一个类型的子类型，这种多态叫(46)。

(54)

(50)

(14)威胁到要开发软件的质量及交付时间，(15)关系到软件的生存能力。

(52)

(48)

软件项目计划阶段所产生的文档有(11)、(12)。

(46)

将十进制分数+，-化成5位定点二进制小数(含1位符号)，用补码表示它们是(5)，二数相加求和时，为了判断结果溢出可采用(6)方法。

(44)

一个设有cache的存储系统中，若主存容量为512KB，cache容量为2KB，每次交换的数据块长度为16B。主存数据调入cache时，为了区分是主存哪个部分哪个字块调入cache中哪个字块位置。因此在cache存储器中还需存放调入主存字块的特征，即cache字块标志(主存高位地址)。cache地址映像若采用直接映像方式，本题中cache字块标志是(1)位，若采用全相联地址映像方式，则cache字块标志是(2)位。

堆栈是一个专门的存储区域，访问堆栈时，不需要程序人员指定堆栈单元的地址，要存取的堆栈单元地址是由(3)给出的，并且在堆栈操作中这个地址是自动修改的。存取堆栈时存入取出的数据的先后顺序是(4)，这对中断操作提供了很大方便。

SSL协议是运行在(65)层的协议。

关于防火墙不正确的说法是(64)。

回溯法也称为试探法，以下关于回溯法的结论中正确的是(55)。

布鲁特—福斯算法是一种常用的(56)算法。

传统以太网采用的编码方式是(63)。

对象自身引用(Self-Reference)是OOPL中的一种特有结构。对象自身引用的值和类型分别扮演了两种意义的角色：对象自身引用的值使得方法体中引用的成员名与特定的对象相关，对象自身引用的类型则决定了方法体被实际共享的(51)。

对象被看成是用传递消息的方式互相联系的通信实体，它们既可以接收、也可以拒绝外界发来的消息。一般情况下，对象(50)。

面向对象的设计原则包括(47)。

(46)展现了一组对象、接口、协作和它们之间的关系。

给定关系r(R)，r满足(44)函数依赖。

①A→B  

②A→C  

③AB→C 

④C→A  

⑤BC→A 

⑥AC→B

(45)是父类和子类之间共享数据和方法的机制。

市场上出售标有80　min/700　MB　　CD-R光盘，80　min　　700　MB都是指它的容量。其中，700　MB是指记录(38)(1MB=1024×1024B，四舍五入取整数)。

不满足(43)NF的数据库模式不能称为关系数据库。

在MPEG-1　Video压缩标准中定义了I、P、B图像，如果要使运动速度极快的影视(例如飞机翻跟斗)不模糊，需要(39)。

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

LZW编码是(36)。

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

设循环队列的结构如题33。若有一个Queue类型的队列Q，计算队列元素个数应该用(34)。

设循环队列的结构是：　　　　const　int　MaxSize=100；　　　　typedef　int　Data　Type；　　　　typedef　struct　{　　　　　　　　DataType　data[MaxSize]；　　　　　　　　int　front,　rear；　　　　}Queue；　　　　若有一个Queue类型的队列Q，试问判断队列满的条件应是(33)。

设链式栈中结点的结构为(data，link)，且top是指向栈顶的指针。若想摘除链式栈的栈顶结点，并将被摘除结点的值保存到x中，则应执行的操作是(32)。

设链式栈中结点的结构为(data，link)，且top是指向栈顶的指针。若想在链式栈的栈顶插入一个由指针s所指的结点，则应执行的操作是(31)。

在编译程序时，采用的对中间代码的优化方法中，(30)是基于循环结构进行的优化处理。

①合并已知量

②删除归纳变量

③删除多余运算

④强度削弱

⑤复写传播

⑥代码外提

已知G4=(V_T{a，'，'，(，)}，V_N={S，L，L'}，S,P)，其中P为，　　　　　　　　　　　　　　　　　　　　　　S→(L)｜a｜ε　　　　　　　　　　　　　　　　　　　　　　L→SL'　　　　　　　　　　　　　　　　　　　　　　L'→,SL'｜ε　　　　FIRST(SL')是()。

对于下图的非确定的有限状态自动机，其等价的正规表达式是(27)。

已知文法G2=(V_T={a,b}，V_N={S，A}，S,P)，其中P为，　　　　　　　　　　　　　　　　　　S→Sb｜Ab　　　　　　　　　　　　　　　　　　A→aSb｜ε　　　　该文法生成的语言是(28)。

某个单CPU计算机的操作系统有n个进程，当它处于非核心程序运行时，在运行队列、就绪队列和等待队列中的进程数目分别为(25)。

计算机一旦发生中断，将进入中断处理，转入操作系统程序的运行。操作系统程序的入口地址出现在(26)中。

m个进程(P_i，0≤i≤m-1)通过k个等长的缓冲区(B_i，0≤i≤k-1)向n个进程(Q_i，0≤i≤m-1)发送消息。每个进程P_i发送消息的顺序与数量不受限制，每个进程Q_i接收消息的顺序与数量也不受限制，但发送进程与接收进程作为两个分别的整体，要求消息发送与接收的整体次序相同。为保证消息发送与接收的充分并行，需要设置(24)。

某操作系统的内存管理采用段式管理，内存分配采用最先适配算法，计算机的内存为50MB，刚开始时内存均未使用。经过一段时间的运行(其内存申请、释放的序列为：申请20MB—申请15MB—申请10MB—释放15MB—申请10MB—释放20MB—申请8MB)以后，内存中存在(23)。

某软件公司根据技术发展的需要，从另一软件公司购买一项现有的软件技术，并与其签定了技术转让协议。该软件公司在购买该项软件技术的合同中应注意(21)问题。

计算机软件著作权自(22)起产生。

目标准实施之日起，至标准复审重新确认、修订或废止的时间，称为标准的有效期，我国在国家标准管理办法中规定，国家标准的有效期一般为(20)年。

下列不属于软件复杂性的度量参数是(19)。

ISO/IEC　9126软件质量模型由(18)几个层次组成。

结构化分析(Structured　Analysis)方法简称SA方法，它是一种面向数据流的需求分析方法，适用于分析大型数据处理系统。SA方法的基本思想是(16)。

在DFD中，假设分层数据流图里的某张图(记为图A)中的某个加工可用另一张图(记为图B)来分解，称图A是图B的(17)。

系统测试是为了发现错误而执行程序的过程，测试的目的就是希望能以最少的人力和时间发现潜在的各种错误和缺陷。信息系统的测试应包括(14)。

由于软件具有可见性差、定量化难等特殊性，因此很难在项目完成前准确地估算出开发软件所需的工作量和费用。其中，估算源代码行数时，可以请n位有经验专家，每位专家对软件给出3个估计值：

 .a_i——最少源代码行数(该软件可能的最小规模)；

 .b_i——最大源代码行数(该软件可能的最大规模)；

 .m_i——最可能的代码行数(该软件最可能的规模)。

 然后计算出每个专家的估算期望值E_i=(15)，n位专家的估算期望值的平均值就是代码行数的估计值。

系统设计是信息系统开发过程中的一个重要的阶段，系统设计的原则是(13)。

(12)主要用于描述面向对象的开发过程。

软件工程是一种层次化的技术，包括3个要素：(11)。

计算机的RAS技术，就是指系统的(10)指标，这3个指标用来衡量系统的性能。