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

(80)

(81)

(78)

(79)

A Web browser is simply a terminal emulator, designed to display text on a screen. The two essential differences between an ordinary terminal emulator and a Web browser are that the browser knows how to deal with(71), and that it has a mechanism for(72)graphical files. Display text, display graphics, and(73)hyperlinks-there's 99 percent of the(74)value. That's not to say that the manufacturers didn't go all-out to attach a hyperactive efflorescence of useless capabilities onto their browsers. Remember when media channels in the browser were a big deal, instead of the clutter you can't wait to delete from your favorites of bookmarks menu? Remember when client-side Java applets were supposed to become the preferred(75)for application development? Remember frames and all their nasty side effects?

(77)

(76)

(73)

(75)

假设某程序语言的文法如下：

 S→a|b|(T)

 T→TdS|S

 其中，V_T={a，b，d，(，))；V_N={S，T}，S是开始符号。考察该文法，句型(Sd(T)db)是S的一个(28)。

 其中(29)是最左素短语，(30)是该句型的直接短语。

(74)

(72)

(25)是操作系统中可以并行工作的基本单位，也是核心调度及资源分配的最小单位，它由(26)组成，它与程序的重要区别之一是：(27)。

(71)

根据国家标准GB8566-88计算机软件开发规范的规定，软件的开发和维护划分为8个阶段，其中单元测试是在(21)阶段完成的；集成测试的计划是在(22)阶段制定的；确认测试的计划是在(23)阶段制定的。

(68)

(69)

(70)

在Linux操作系统中提供了大量的网络配置命令工具，其中不带参数的route命令用来查看本机的路由信息，(63)命令也可以完成该功能；命令“route add 0.0.0.0gw 192.168.0.1”的含义是(64)。

(66)

(67)

递归算法的执行过程一般来说可先后分成(57)和(58)两个阶段。

(64)

(65)

(63)

(61)

计算N!的递归算法如下，求解该算法的时间复杂度时，只考虑相乘操作，则算法的计算时间T(n)的递推关系式为(55)；对应时间复杂度为(56)。

 int Factorial (int n)

 {//计算n!

 if(n＜=1)return 1;

 else return n * Factorial(n-1);

 }

(62)

(59)

OMT是一种对象建模技术，它定义了三种模型，其中(49)模型描述系统中与时间和操作顺序有关的系统特征，表示瞬时的行为上的系统的“控制”特征，通常可用(50)来表示。

(60)

类的实例化过程是一种实例的合成过程，而不仅仅是根据单个类型进行的空间分配、初始化和绑定。指导编译程序进行这种合成的是(47)。重置的基本思想是通过(48)机制的支持，使得子类在继承父类界面定义的前提下，用适用于自己要求的实现去置换父类中的相应实现。

(58)

(57)

关系模式R(U，F)，其中U={A，B，C，D，E}，F={AC→E，E→D，A→B，B→D}。关系模式R的候选键是(45)，(46)是无损连接并保持函数依赖的分解。

(56)

有限状态自动机M的状态转换矩阵如下表所示，对应的DFA状态图为(28)，所能接受的正则表达式表示为(29)。

(54)

(55)

(51)

设有一个存储器，容量是256KB，cache容量是2KB，每次交换的数据块是16B。则主存可划分为(7)块，cache地址需(8)位。

(52)

(53)

(49)

在流水线结构的计算机中，频繁执行(3)指令时会严重影响机器的效率。当有中断请求发生时，采用不精确断点法，则将(4)。

(50)

(46)

内存按字节编址，地址从A4000H～CBFFFH，共(1)字节，若用存储容量32K×8bit的存储芯片构成内存，至少需要(2)片。

(48)

(47)

(44)

(45)

异步传输方式(ATM)融合了______两种技术的特点。

在以下的主干网技术中，最不适合于超大型lP骨干网的技术是______。

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

(43)

168.15.19/28中，能够分配给主机使用的地址是______。

如果C类子网的掩码为255.255.255.224，则包含的子网位数、子网数目、每个子网中的主机数目正确的是______。

______从二叉树的任一节点出发到根的路径上，所经过的节点序列必须按其关键字降序排列。

在下列软件平台中，______不是网络管理软件平台

对n个元素进行快速排序时，最坏情况下的时间复杂度为______。

算法是对问题求解过程的一类精确描述，算法中描述的操作都是可以通过已经实现的基本操作在限定时间内执行有限次来实现。这句话说明算法具有______特性。

贪心算法是一种______的算法。

C++中，派生类对基类的继承有三种方式：公有继承(Public)、包含继承(Protected)、私有继承(Private)。类B保护继承方式继承了类A，类C公有继承方式继承了类B，则______是类C中的公有成员。

用递归算法实现n个相异元素构成的有序序列的二分查找，采用一个递归工作栈时，该栈的最小容量应为______。

(31)

(30)

(29)

UML是一种面向对象的同一建模语言。它包括10种图，其中，用例图展示了外部参与者与系统内用例之间的连接。UML的外部参与者是指(47)，用例可以用(48)图来描述。(49)指明了对象所有可能的状态以及状态之间的迁移。协作图描述了协作的(50)之间的交互和链接。

(28)

在数据库操作过程中事务处理是一个操作序列，必须具有以下性质：原子性、一致性、隔离性和______。

在关系代数中，五种基本运算是指______。

MIDI是一种数字音乐的国际标准，MIDI文件存储的______。

一般情况下，当对关系R和S进行自然连接时，要求R和S含有一个或多个共有的______。

DVD-ROM光盘最多可存储17GB的信息，比CD-ROM光盘的650MB大的多。DVD-ROM光盘是通过______来提高存储容量的。

使用200DPI的扫描分辨率扫描一幅2×2.5英寸的黑白图像，可以得到一幅______像素的图像。

若光盘上所存储的立体声高保真数字音乐的带宽为20～20000Hz，采样频率为44.1kHz，量化精度为16位，双声道，则1秒钟的数据量约为______。

对长度为10顺序表进行顺序查找，若查找前5个元素的概率相同，均为1/8，查找后5个元素的概率相同，均为3/40，则查找到表中任一元素的平均查找长度为______。

若函数Head(L)取得广义表L的表头元素，Tail(L)取得广义表L表尾元素，则从广义表L=(x，(a，b，c，d))中取出原子c的函数为______。

一个具有767个节点的完全二叉树，其叶节点个数为______

若操作系统中有n个作业Ji(i=1，2，…，n)，分别需要Ti(i=1，2，…，n)的运行时间，采用______的作业调度算法可以使平均周转时间最短。

设备管理是操作系统的重要而又基本的组成部分，种类繁多，可以从不同的角度对它们进行分类。若从资源分配的角度，可以分为______。

SPOOLing系统提高了______的利用率。

在文件存储设备管理中，有三类常用的空闲块管理方法，即位图向量法、空闲块链表链接法和______。

在一页式存储管理系统中，页表内容如下所示。若页大小为1K，逻辑地址的页号为2，页内地址为451，转换成的物理地址为______。

我国标准分为国家标准、行业标准、地方标准和企业标准四类，______是企业标准的代号。

某软件产品注册版权后51年，原作者的______仍受到保护。

以下标准化组织中，______属于行业标准组织。

人为的恶意攻击分为被动攻击和主动攻击，在以下的攻击类型中属于主动攻击的是______。

Kerberos是基于______的认证协议。

基于TCP协议的应用程序有______。

软件可移植性是用来衡量软件的______的重要尺度之一。

以下文档中______不是需求分析阶段产生的。

原型化方法是用户和软件开发人员之间进行的一种交互过程，适用于______系统。

当子系统只能处于正常工作和不工作两种状态时，我们可以采用下图所示的并联模型，若单个子系统的可靠性都为0.8时，三个子系统并联后的系统可靠性为______。

在cache的地址映射中，凡主存中的任意一块均可映射到cache内的任意一块的位置上，这种方法称为______。

单指令流多数据流SIMD计算机由______。