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

(100)

(98)

(99)

In　data　communication,　data　link　is　those　parts　of　two　data　terminal　equipments　that　are　controlled　by　a　protocol　along　with　the(71) data　circuit,　which　together　enable　data(72).　So-called　protocol　means,　in　short,　a　set　of　rules　that　determines　the　behavior.　of　functional　units　in　achieving　communication.Data　circuit,　however,　consists　of　a　pair　of(73) transmission　channels　that　provides　a　means　of　two-way　data　transmission.　Between　data　switching　exchanges,　the　data　circuit　may　or　may　not　include　data　circuit-terminating　equipment (DCE),　depending　on　the　type　of(74) used　at　the　data　switching　exchange.　Between　a　data　station　and　a　data　switching　exchange　or　data　concentrator,　the　data　circuit　includes　the　DCE　at　the　data　station　end,　and　may　include　equipment(75) to　a　DCE　at　the　data　switching　exchange　or　dam　concentrator　location.

(97)

(95)

(93)

(94)

(92)

Calculator　is(66) for　performing　arithmetic　operations,　but　that　requires　human　intervention　to　alter　its　stored　program,　if　any,　and　to　initiate　each　operation　or　sequence　of　operations.　A　calculator　performs　some　of　the　functions　of　a　computer,　but　usually　operates　only　with　frequent　human　intervention.Microcomputer's　processing　unit　consists　of　one　or　more　microprocessors,　and　includes　storage　and　input-output(67).　Personal　computer　primarily　intended　for(68) use　by　an　individual.(69) computer　can　be　hand-carried　for　use　in　more　than　one　location.　Minicomputer　is　functionally　intermediate　between　a　microcomputer　and　a　mainframe.　And　supercomputer　has　the　highest　processing　speeds　available　at　a　given　time　for(70)　scientific　and　engineering　problems.

(88)

(89)

(90)

对于一个大型的软件项目，由于项目的复杂性，需要进行一系列的估算处理。主要按(61)和(62)手段进行。估算的方法分为3类：从项目的整体出发，进行(62)的方法称为(63)估算法。把待开发的软件细分，直到每一个子任务都已经明确所需要的开发工作量，然后把它们加起来，得到软件开发总上作量的方法称为(64)估算法。而把待开发的软件项目与过去已完成的软件项目做类比，区分出类似部分和不同部分分别处理的方法称为(65)估算法。

(87)

(83)

(84)

(85)

程序并发执行与顺序执行时相比产生了一些新的特征，他们分别是(56)，(57)，(58)。

FO设备的类型繁多，从资源分配的角度，操作系统把外设部分分为(59)，(60)和虚拟设备。

(82)

(80)

(79)

(77)

(78)

已知图G＝(V,E)，其中V＝(a，b，c，d，e，f)，E：{＜a，b＞，＜a，d＞，＜a，e＞，＜d，e＞，＜e，　b＞，＜c，b＞，＜c，e＞，＜c，b，＜f，e＞}，则从该图的顶点a出发的深度优先遍历序列是(51)，广度优先遍历序列是(52)，其深度优先生成树(或森林)是(53)，广度优先生成树(或森林)是(54)，该图的一个拓扑序列是(55)。

(74)

(75)

(73)

国际标准MPEG—Ⅱ采用了分层的编码体系，提供了4种技术，它们是(46)。数字音频采样和量化过程所用的主要硬件是：(47)。

(72)

(70)

(69)

(67)

(68)

(65)

在设计测试用例时，(41)是用得最多的一种黑盒测试方法。在黑盒测试方法中，等价类划分方法设计测试用例的步骤是：

 ①根据输入条件把数目极多的输入数据划分成若十个有效等价类和若干个无效等价类。

 ②设计一个测试用例，使其覆盖(42)尚未被覆盖的有效等价类，重复这一步，直至所有的有效等价类均被覆盖。

 ③设计一个测试用例，便其覆盖(43)尚未被覆盖的无效等价类，重复这一步，直至所有的无效等价类均被覆盖。

 因果图方法是根据(44)之间的因果关系来设计测试用例的。

在实际应用中，一旦纠正了程序中的错误后，还应选择部分或全部原先已测试过的测试用例，对修改后的程序重新测试，这种测试称为(45)。

(64)

(62)

(63)

(59)

在一个四道作业的操作系统中，设在一段时间内先后到达6个作、他们的提交时刻和运行时间如表5—1所示。

系统采用短作业优先的调度算法，作业被凋入运行后不再退出，但每当一作业进入运行时，可以调整运行的优先次序。按照上述调度原则，JOB1、JOB3、JOB5、JOB6的结束时间分别是(36)、(37)、(38)、(39)，作业的平均周转时间是(40)分钟。

(60)

(58)

(57)

Shell排序、快速排序、堆排序的稳定性如何?(31)。

若要尽可能的完成对实数数组的排序，且要求排序是稳定的，则应选(32)。

若用插入排序算法对n个记录进行排序，最佳情况下，对关键字进行的比较次数为(33)。

对于多关键字而言，(34)是一种方便而又高效的文件组织方式。

若用冒泡排序对关键字序列{19，16，11，8，5，3}从小到大进行排序，则需要次数为(35)。

(55)

(54)

(52)

(53)

(50)

(26)操作系统中基本的并行单位、资源分配单位和调度单位。一个(26)通常是(27)，进程可分为(28)进程和(29)进程两类。在多进程的系统中，为了保证公共变量的完整性，各进程应互斥进入临界区。所谓临界区是指(30)。

(49)

(47)

(48)

某双面盘记录区的外径为12cm，内径为10cm，磁道密度为80cm，内圈位密度为4000bit/cm。则该磁盘在格式化之前的总容量为(21)字节，该磁盘共有(22)柱面，(23)磁道。将该磁盘按每道18扇区格式化，每扇区512字节，则其存储容量为(24)字节。光盘存储器按存储介质可分为型变型、相变型和(25)。

(45)

(44)

(43)

(40)

(42)

文法G＝({E),{+,*,(,),a},P,E)，其中P由下列产生式组成E-＞E+E|E*E|(E)|a。它生成由a,+,*,(,)组成的算术表达式，该文法在乔姆斯基分层中属于(16)型文法，其对应的自动机是(17)，如产生句子a*a+a，它的派生树是(18)，且最左派生由(19)种，该文法是(20)。

(38)

(39)

(37)

(35)

UML称为统一的建模语言，它把Booch、Rumbaugh和Jacobson等各自独立的OOA和OOD方法中最优秀的特色组合成一个统一的方法。UML允许软件工程师使用由一组语法的语义的实用规则所支配的符号来表示分析模型。

在UML中用5种不同的视图来表示一个系统，这些视图从不同的侧面描述系统。每一个视图由一组图形来定义。这些视图概述如下：

(11)用使用实例(use case)来建立模型，并用它来描述来自终端用户方面的可用的场景。

(12)对静态结构(类、对象和关系)模型化。

(13)描述了在用户模型视图和结构模型视图中所描述的各种结构元素之间的交互和协作。

(14)将系统的结构和行为表达成为易于转换为实现的方式。

(15)表示系统实现环境的结构和行为。

可供选择的答案：

(33)

(34)

在进程运行的过程中，把选择换出页面的算法叫做页面置换算法。其中，选择的被淘汰的页面，将是暂时不使用的或者在最长时间内不再被防问的页面的算法是(6)，总是选择淘汰最先进入内存的页面的算法是(7)，而选择淘汰在最近一段时间内最久未用的页面的算法是(8)。

在一个请求分页系统中，假如系统分配给一个作业的物理块数为3，并且此作业的页向走向为2，3，2，1，5，2，4，5，3，2，5，2，则采用FIFO和LRU算法的缺页次数分别是(9)，(10)。

(32)

(30)

(29)

(28)

(27)

存储器是计算机系统的记忆设备，它主要用于存放(1)，而存储单元是指一(2)。存储器系统由分布在计算机各个不同部件的多种存储设备组成：位于CPU内部的寄存器，以及用于CPU的控制存储器。内部存储器是可以被处理器直接存取的存储器，又称为主存储器。它主要由(3)半导体存储器构成。存储器系统的性能主要由存取时间、存储器带宽、存储器周期和数据传输率等来衡量，其中存储周期指的是(4)。若一存储器的存储器周期是500ns，而每个周期可访问4字节。则该存储器的带宽是(5)。

(25)

(24)

(22)

MIDI是一种数字音乐的国际标准，MIDI文件存储的(64)。它的重要特色是(65)。

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

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

 S→CD  Ab→bA

 C→aCA Ba→aB

 C→bCB Bb→bB

多媒体电子出版物创作的主要过程可分为(62)。基于内容检索的体系结构可分为两个子系统：(63)。

(20)

商品条码是在流通领域中用于标识商品的(13)通用的条码。条码中的(14)供人们直接识读，或通过键盘向计算机输入数据。

(18)

5英寸磁盘，最小磁道的直径为4厘米，最大磁道直径为8厘米，每分钟10000转，共有30记录面，每个记录面有8000个磁道，每条磁道上有511个扇区，每个扇区实际记录有600个字节，其中有效数据为512个字节。则这个磁盘存储器的有效存储容量是(1)GB，磁道密度是每毫米(2)条磁道。

(16)

判定“带头结点的链队列为空”的条件是(56)。

队和栈的主要区别是(54)。

在头指针为head且表长大于1的单循环链表中，指针p指向表中某个结点，若P→*　next→*next=head，则(55)。

在具有n个结点的有序单链表中插入一个新结点并使链表仍然有序的时间复杂度是(53)。

一个具有767个结点的完全二叉树，其叶子结点个数为(44)。

就目前计算设备的计算能力而言，数据加密标准DES不能抵抗对密钥的穷举搜索攻击，其原因是(29)。

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

①解释程序是接受源程序，将其转换成中间代码，然后对其解释执行，它并不产生机器代码

②编译程序是把高级语言书写的程序，翻成中间代码，然后逐条执行，产生机器代码

③就执行速度而言，编译程序比解释程序快

④解释程序是用来逐句分析和执行源程序语句的计算机程序

⑤COBOL和FORTRAN语言程序通常都在商业领域方面应用广范

⑥使用解释程序时，因为是逐句地翻译执行源程序的语句，所以可以逐条语句排错

⑦汇编语言的功能是将汇编语言书写的源程序翻译成由机器指令和其他信息组成的目标程序

⑧任何一种汇编语言的每一语句都能对应一条机器语言指令

⑨连接装配程序可以把经解释程序产生的目标程序变成可执行的机器语言程序

⑩由于不同程序语言产生的目标程序，连接装配程序不可以把由Pascal语言编译程序和C语言编译程序分别产生的目标程序连接成一个可执行程序

以下序列中不符合堆定义的是(43)。

数据链路层中的数据块常被称作(28)。

白盒测试方法一般适合用于(22)测试。

代号(15)按中央所属企业或地方企业分别由国务院有关行政主管部门或省、自治区、直辖市政府标准化行政主管部门会同同级有关行政主管部门加以规定，没有强制性和推荐之分。

()是对重复性的技术事项在一定范围内所做的统一规定。

假设高速缓存Cache工作速度为主存的5倍，且Cache被访问命中的概率为90%，则采用Cache后，能使整个存储系统获得加速比Sp为(1)。

我国国家标准代号由大写汉语拼音字母构成，标准编号的后两位数字表示国家标准发布的(14)。