全国计算机软考软件设计师考前练习及答案

1.

信号量是操作系统中用作互斥和同步机制的一个共享的整数变量。信号量仅可以由初始化、唤醒（Signa1）和等待（Wait）三种操作访问。对于给定的信号量S，等待操作Wait（S）（又称P操作）定义为ifS＞0then_（1）_else挂起调用的进程。唤醒操作Signa1（S）（又称V操作）定义为if存在等待的进程then唤醒这个进程else_（2）_。给定信号量S，可以定义一个临界区来确保其互斥、即保证在同一时刻这个临界区只能够被一个进程执行。当S被初始化为1时，代码段_（3）_；{临界区}_（4）_定义了一个临界区。这样的临界区实际上是将共享数据和对这些数据的操作-起封装起来、通过其互斥机制一次只允许一个进程进入，这种临界区通常称为_（5）_。供选择的答案（1）～（4）：A.S：＝0B.S：＝S十1C.S：＝S-1D.S：＝1E.Signa1（S＋1）F.Wait（S－1）G.Signa1（S）H.Wait（S）（5）：A.模块B.类程C.管程D.线程参考答案：（1）C

（2）B

（3）I

（4）H

（5）C2.

进程是操作系统中的一个重要概念。进程是一个具有一定独立功能的程序在某个数据集合上的一次＿（6）＿。进程是一个＿（7）＿的概念，而程序是一个＿（8）＿的概念。进程的最基本状态有＿（9）＿。在一个单处理机中，若有6个用户进程，在非管态的某一时刻，处于就绪状态的用户进程最多有＿（10）＿个。供选择的答案（6）：A.单独操作B.关联操作C.运行活动D.并发活动（7）：A.静态B.动态C.逻辑D.物理（8）：A.物理B.逻辑C.动态D.静态（9）：A.就绪、运行、隐蔽B.停止、就绪、运行C.运行、就绪、阻塞D.就绪、撤消、运行（10）：A.5B.6C.1D.4参考答案：（6）C

（7）B

（8）D

（9）C

（10）A3.

OMT是一种对象建模技术，它定义了三种模型，它们分别是＿（11）＿模型，＿（12）＿模型，和＿（13）＿模型，其中，＿（11）＿模型描述了系统中对象的表态结构，以及对象之间的联系、＿（12）＿模型描述系统中与时间和操作顺序有关的系统特征，表示瞬时行为上的系统的“控剂”特征，通常可用＿（14）＿来表示；＿（13）＿模型描述了与值的变换有关的系统特征，通常可用＿（15）＿来表示。供选择的答案（11）：A.对象B.功能C.ERD.静态（12）：A.控制B.时序C.动态D.实时（13）：A.对象B.功能C.变换D.计算（14）：A.类图B.状态图C.对象图D.数据流图（15）：A.类图B.状态图C.对象图D.数据流图参考答案：（11）B

（12）A

（13）C

（14）A

（15）B数称为形式参数，调用语句中的参数称为实在参数。调用时，实在参数的个数、类型和顺序要和形式参数保持一致。知道一种语言（或编译器）使用哪种参数传递方法是很重要的，因为程序的运行依赖于所用的方法。参数传递方法有传值调用（callbyvalue）、引用调用（callbyreference）、传名调用（Ca11byname）和宏扩展（macroexpansion）。传值调用是指把实在参数的_（16）_传递给相应的形式参数、子程序通过这种传值形参_（17）_；引用调用是指把实在参数的_（18）_传递给相应的形式参数，此时子程序对形式参数的一次引用或赋值被处理成对形式参数的_（19）_访问。C语言中的函数，以_（20）_方式进行参数传递。供选择的答案（16）、（18）：A.地址B.名C.值D.地址和值E.值和名F.名和地址（17）：A.可传回结果的值B.可传回存放结果的地址C.可传回结果的值和存放结果的地址D.不可传回任何结果（值或地址）（19）：A.直接B.间接C.变址D.引用或赋顿（20）：A.传值调用B.引用调用C.传名凋用D.宏扩展参考答案：（16）C

（17）D

（18）A

（19）B

（20）A25.

虚拟存贮管理系统的基础是程序的_（21）_理论。这个理论的基本含义是指程序执时往往会_（22）_访问内存贮。程序的_（21）_表现在_（23）_和_（24）_上。_（23）_是指最近被访问的存贮单元可能马上又要被问。_（24）_是指马上被访问的单元，而其附近的单元也可能马上被访问。根据这个理论，Denning提出了工作集理论。工作集是进程运行时被频繁地访问的页面集合。在进程运行时，如果它的工作页面都在_（25）_器内，能够使该进程有效地运行，否则会出现频繁的页面调入／调出现象。供选择的答案（21）：A.局部性B.全局性C.动态性D.虚拟性（22）：A.频繁地B.均匀地C.不均匀地D.全面地（23）、（24）：A.数据局部性B.空间局部性C.时间局部性D.数据全局性E.空间全局性F.时间全局性（25）：A.外部存贮B.主存贮C.辅助存贮D.虚拟存贮参考答案：（21）A

（22）C

（23）C

（24）B

（25）B6.

在段页式管理的存贮器中，实存等分为_（26）_、程序按逻辑模块分成_（27）_。在多道程序环境下，每道程序还需要一个_（28）_作为用户标志号。每道程序都有对应的_（29）_。一个逻辑地址包括_（28）_x、段号s、页号p和页内地址d四个部分。假设总长度为22位的逻辑地址格式分配如下：21～20位x；19～14位s；13～11位p；10～0位d。若x，s，p，d均以二进制数表示，其转换成的物理地址为_（30）__。供选择的答案（26）-（28）：A.段B.页C.基D.模块E.区域F.段号G.页号H.基号I.模块号J.区域号（29）：A.一个段表和一个页表B.一个段表和一组页表C.一组段表和一个页表D.一组段表和一组页表（30）：A.x×220十s×214十p×211十dB.（（x）十x十p）×211十dC.（（（x）十s）十p）十dD.（（（x）十s）十p）×2^11十d[注]式中（Y）表示地址为Y的单元的内容（要注意段页式有几次寻址，比如，通过基号得到段表受地址（x），在通过段号得到此段的页表首址（x）+s，段表、页表，基地址+偏移量就是直接加，不用基地址移位，只有在页内才有移位，应该是移11位）参考答案：（26）B

（27）A

（28）H

（29）B

（30）D7.

在多媒体的音频处理中，由于人所敏感的声频最高为＿（31）＿赫兹（HZ），因此，数字音频文件中对音频的采样频率为＿（32）＿赫兹（HZ）。对一个双声道的立体声，保持一秒钟声音，其波形文件所需的字节数为＿（33）＿，这里假设每个采样点的量化位数为８位。MIDI文件是最常用的数字音频文件之一，MIDI是一种＿（34）＿，它是该领域国际上的一个＿（35）＿。供选择的答案（31）：A.50B.10KC.22KD.44K（32）：A.44.1KB.20.05C.10KD.88K（33）：A.22050B.88200C.176400D.44100（34）：A.语音数字接口B.乐器数字接口C.语音模拟接口D.乐器模拟接口（35）：A.控制方式B.管理规范C.通信标准D.输入格式参考答案：（31）C

（32）A

（33）B

（34）B

（35）C8.软件设计中划分模块的一个准则是＿（36）＿。两个模块之间的耦合方式中，＿（37）＿耦合的耦合度最高，＿（38）＿耦合的耦合度最低。一个模块内部的内聚种类中＿（39）＿内聚的内聚度最高，＿（40）＿内聚的内聚度最低。供选择的答案（36）：A.低内聚低耦合B.低内聚高耦合C.高内聚低耦合D.高内聚高耦合（37）：A.数据B.非直接C.控制D.内容（38）：A.数据B.非直接C.控制D.内容（39）：A.偶然B.逻辑C.功能D.过程（40）：A.偶然B.逻辑C.功能D.过程参考答案：（36）C（41）D

（41）B

（41）C

（41）A9.进程是操作系统中的一个重要概念。进程是一个具有一定独立功能的程序在某个数据集合上的一次＿（41）＿。进程是一个＿（42）＿的概念，而程序是一个＿（43）＿的概念。进程的最基本状态有＿（44）＿。在一个单处理机中，若有6个用户进程，在非管态的某一时刻，处于就绪状态的用户进程最多有＿（45）＿个。供选择的答案（41）：A.单独操作B.关联操作C.运行活动D.并发活动（42）：A.静态B.动态C.逻辑D.物理（43）：A.物理B.逻辑C.动态D.静态（44）：A.就绪、运行、隐蔽B.停止、就绪、运行C.运行、就绪、阻塞D.就绪、撤消、运行（45）：A.5B.6C.1D.4参考答案：（41）C

（42）B

（43）D

（44）C

（45）A10.计算机中常用的一种检错码是ＣＲＣ，即＿（46）＿码。在进行编码过程中要使用＿（47）＿运算。假设使用的生成多项式是G（X）=X4+X3+X+1，原始报文为11001010101，则编码后的报文为＿（48）＿。ＣＲＣ码＿（49）＿的说法是正确的。在无线电通信中常采用7中取3定比码，它规定码字长为７位。并且其中总有且仅有３个“１”。这种码的编码效率为＿（50）＿。供选择的答案（46）：A.水平垂直奇偶校验B.循环求和C.循环冗余D.正比率（47）：A.模2除法B.定点二进制除法C.二－十进制除法D.循环移位法（48）：A.1100101010111B.110010101010011C.110010101011100D.110010101010101（49）：A.可纠正一位差错B.可检测所有偶数位错C.可检测所有小于校验位长度的突发错D.可检测所有小于、等于校验位长度的突发错（50）：A.3/7B.4/7C.log23/log27D.（log235）/7参考答案：（46）

C

（47）A

（48）B

（49）D

（50）D11.计算机执行程序所需的时间P，可用P＝I*CPI*T来估计，其中I是程序经编译后的机器指令数，ＣＰＩ是执行每条指令所需的平均机器周期数，Ｔ为每个机器周期的时间。ＲＩＳＣ计算机是采用＿（51）＿来提高机器的速度。它的指令系统具有＿（52）＿的特点。指令控制部件的构建，＿（53）＿。RISC机器又通过采用＿（54）＿来加快处理器的数据处理速度。ＲＩＳＣ的指令集使编译优化工作＿（55）＿。供选择的答案（51）：A.虽增加CPI，但更减少IB.虽增加CPI，但更减少TC.虽增加T，但更减少CPID.虽增加I，但更减少CPI（52）：A.指令种类少B.指令种类多C.指令寻址方式多D.指令功能复杂（53）：A.CISC更适于采用硬布线控制逻辑，而RISC更适于采用微程序控制B.CISC更适于采用微程序控制，而RISC更适于采用硬布线控制逻辑C.CISC和RISC都中采用微程序控制D.CISC和RISC都只采用硬布线控制逻辑（54）：A.多寻址方式B.大容量内存C.大量的寄存器D.更宽的数据总线（55）：A.更简单B.更复杂C.不需要D.不可能参考答案：（51）

D

（52）A

（53）B

（54）C

（55）A12.系统把一条命令的执行结果输出给下一条命令，作为它的输入，并加以处理，这种机制称为__（56）__。使命令的执行结果不在屏幕上显示，而引向另一个文件，这种机制称为__（57）__。使命令所需要的处理信息不从键盘接收，而取自另一文件，这种机制称为__（58）__。操作系统不从键盘逐条接收命令并执行，而调用一个正文文件，执行其中保存的一系列命令，这种方式属于__（59）__方式，编写这样的文件应符合__（60）__的语法规则。供选择的答案（56）。A链接B管道（线）C输入重新定向D输出重新定向（57）。A清屏B屏蔽显示C输出重新定向D管道（线）（58）。A输入重新定向B读保护C管道（线）D批处理（59）。A系统生成B初始装入C批处理D管道（线）（60）。A会话语言B交互语言C机器语言D命令语言参考答案：（56）B（57）C（58）A（59）C（60）D13.从静态角度看，进程由__（61）__、__（62）__和__（63）__三部分组成。用户可通过__（64）__建立和撤消进程。通常，用户进程被建立后，__（65）__。供选择的答案（61）。A.JCBB.DCBC.PCBD.PMT（62）。A.程序段B.文件体C.I/OD.子程序（63）。A.文件描述块B.数据空间C.EOFD.I/O缓冲区（64）。A.函数调用B.宏指令C.系统调用D.过程调用（65）。A.便一直存在于系统中，直到被操作人员撤消B.随着作业运行正常或不正常结束而撤消C.随着时间片轮转而撤消与建立D.随着进程的阻塞或唤醒而撤消与建立参考答案：（61）C（62）A（63）B（64）C（65）BD14.设有关系模式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的一个码（关键字）是__（66）__，W的规范化程序最高达到__（67）__。若将关系模式W分解为3个关系模式W1（C，P），W2（S，C，G），W3（S，T，R，C），则W1的规范化程序最高达到__（68）__，W2的规范化程度最高达到__（69）_，W3的规范化程序最高达到__（70）__。供选择的答案（66）A（S，C）B（T，R）C（T，P）D（T，S）（67）～（70）A.1NFB.2NFC.3NFD.BCNF

E.4NF参考答案：（66）D（67）B（68）E（69）E（70）B15.数据库是存储在一起的相关数据的集合，能为各种用户所共享，且[__（71）__]。在关系数据库中，若关系模式中的每个关系的属性值均是不可分解的，则该关系模式属于[__（72）__]。关系代数运算是以[__（73）_]为基础的运算，其五种基本运算是并、差、[__（74）__]、投影和选择；规范理论研究中，分解[__（75）__]主要是消除[__（75）__]中多余的数据相关性。供选择的答案（71）：A消除了数据冗余B降低了数据的冗余度C具有不相容性D由用户控制物理数据的存取方式（72）：A.1NFB.2NFC.3NFD.BCNF（73）：A.代数运算B.关系运算C.谓词演算D.集合操作（74）：A.交B.连接C.笛卡尔积D.自然连接（75）：A.内模式B.视图C.外模式D.关系模式参考答案：

（71）B（72）A（73）D（74）C（75）D16.模块内聚度用于衡量模块内部各成分之间彼此结合的紧密程度。1、一组语句在程序的多处出现，为了节省内存空间把这些语句放在一个模块中，该模块的内聚度是__（76）_的。2、将几个逻辑上相似的成分放在一个模块中，该模块的内聚度是__（77）__的。3、模块中所有成分引用共同的数据，该模块的内聚度是__（78）_的。4、模块内的某成分的输出是另一些成分的输入，该模块的内聚度是__（79）__的。5、模块中所有成分结合起来完成一项任务，该模块的内聚度是__（80）__的。它具有简明的外部界面，由它构成的软件易于理解、测试和维护。供选择的答案（76）～（80）：A功能性B顺序性C通信性D过程性E偶然性F瞬时性G逻辑性参考答案：（76）E（77）G（78）C（79）B（80）A17.软件测试的目的是___（81）__。为了提高测试的效率，应该___（82）__。使用白盒测试方法时，确定测试数据应根据___（83）__和指定的覆盖标准。一般说来与设计测试数据无关的文档是___（84）__。软件的集成测试工作最好由___（85）__承担，以提高集成测试的效果。供选择的答案（81）：A、评价软件的质量B、发现软件的错误C、找出软件中的所有错误D、证明软件是正确的（82）：A、随机地选取测试数据B、取一切可能的输入数据作为测试数据C、在完成编码以后制定软件的测试计划D、选择发现错误的可能性大的数据作为测试数据（83）：A、程序的内部逻辑B、程序的复杂程序C、使用说明书D、程序的功能（84）：A、需求规格说明书B、设计说明书C、源程序D、项目开发计划（85）：A、该软件的设计人员B、该软件开发组的负责人C、该软件的编程人员D、不属于该软件开发组的软件设计人员参考答案：（81）B（82）D（83）A（84）D（85）D18.一个数据库系统必须能表示实体和关系。关系可与__（86）__实体有关。实体与实体之间的关系有一对一、一对多和多对多三种，其中__（87）__不能描述多对多的联系。一般地，一个数据库系统__（88）__外视图，__（89）__概念视图，__（90）_数据子语言。供选择的答案（86）：A、0个B、1个C、2个D、3个或3个以上E、1个或1个以上F、0个或0个以上（87）：A、网状模型B、层次模型C、关系模型D、网状模型和层次模型E、层次模型和关系模型F、网状模型和关系模型G、网状模型、层次模型和关系模型（88）～（90）：A、只能有一种B、最多只能有两种C、至少有两种D、可以有多种参考答案：（86）E（87）B（88）D（89）A（90）D19.由于内存大小有限，为使得一个或多个作业能在系统中运行，常需要外存来换取内存。其中以作业为单位对内外存进行交换的技术称为__（91）__技术，在作业内部对内外存进行交换的技术称为__（92）__技术。用外存换内存是以牺牲程序运行时间为代价的。为提高CPU有效利用率，避免内外存的频繁交换，__（92）__技术常用某种__（93）__来选择换出内存的页面，它的基础是程序的__（94）__。据此，操作系统可根据__（95）__来改善系统的性能，__（95）__是一个进程在定长的执行时间区间内涉及到的页面的集合。供选择的答案：（91）、（92）：A、SPOOLINGB、SWAPPINGC、虚拟存储D、虚拟机E、进程管理F、设备管理（93）：A、页面分配策略B、页面标志策略C、页面淘汰策略D、段设置策略（94）：A、完整性B、局部性C、递归性D、正确性（95）：A、工作集B、页面集C、段号集D、元素集参考答案：（91）B（92）C（93）C（94）B（95）A20.为了快速传送大量数据，微型计算机中采用存贮器直接访问技术，简称DMA。用DMA方式传送时，在存贮器和__（96）__之间直接建立高速传输数据的通路，不需要__（97）__的干预。利用DMA方式传送数据时，数据的传送过程完全由称为DMA控制器的硬件控制。DMA控制器具有下列功能：（1）向CPU申请__（98）__传送。（2）在CPU允许DMA工作时，处理总线控制的转交。（3）在DMA期间管__（99）__，控制数据转送。（4）确定数据传送的起始地址和__（100）__，并在传送过程中不断修正。（5）数据传送结束时，给出表示DMA操作完成的信号。供选择的答案（96）～（100）：A、控制台B、硬件C、外部设备D、数据长度E、CPUF、存贮器G、DMAH、系统总线I、数据方向J、传输速率参考答案：（96）C（97）E（98）G（99）H（100）D21.

减少指令执行周期数是RISC计算机性能提高的基础，它是通过__（101）__,指令控制部件__（102）__微代码、__（103）__寄存器、__（104）__寻址方式、限制访问内存来实现的。__（105）_都是与RISC芯片有关的名字。供选择的答案：（101）：A、超长指令字（VLIW）B、单指令多功能C、精简指令系统D、适当扩充指令系统（102）

：A、尽可能多用原有B、增加C、软件固化D、不用（103）

：A、增加B、减少C、精选D、不用（104）：A、增加B、减少C、适当扩充D、任意（105）：A、SPARC和MIPSB、SPARC和SCSIC、MIPS和FLOPSD、MIMD和EISA参考答案：（101）C（102）D（103）A（104）B（105）A22.

在操作系统中，解决进程间的__（106）__两种基本关系，往往运用对信号量进行__（107）__的__（108）__。例如：为保证系统数据库的完整性，可以把信号量定义为某个库文件（或记录）的锁，初值为1，任何进程存取该库文件（或记录）之前先对它作一个__（109）__，存取之后对它作一个__（110）__，从而做到对该文件（或记录）任一时刻只有一个进程可存取。但要注意使用不当引起的死锁。供选择的答案（106）：A、同步与异步B、串行与并行C、调度与控制D、同步与互斥（107）：A、消息操作B、P-V操作C、开／关操作D、读／写操作（108）：A、通信原语B、调度算法C、分配策略D、进程控制（109）、（110）：A、联机操作B、V操作C、输出操作D、读操作E、写操作F、P操作G、输入操作参考答案：（106）D（107）B（108）A（109）F（110）B23.多媒体技术是当前计算机发展的一个热门方向。这里，多媒体的含义主要是指__（111）__等多种__（112）__。它强调多媒体信息的__（113）__。__（114）__是多媒体发展中要解决的关键技术之一。在SRAM，CD-ROM、磁带和高密度软盘四种存贮器中，当前最适合用来存贮多媒体信息的是__（115）__。供选择的答案（111）：A、如磁带、磁盘、光盘B、如双绞线、同轴电缆、光纤C、如文字、声音、图像D、如鼠标、绘图仪、语音合成器（112）：A、输入／输出设备B、存贮信息的实体C、传输信息的介质D、表达信息的形式（113）：A、分时处理B、批处理C、综合与集成处理D、分布式处理（114）：A、压缩技术B、可靠性技术C、流水线技术D、加密技术（115）：A、SRAMB、CD-ROMC、磁带D、高密度软盘参考答案：（111）C（112）D（113）C（114）A（115）B24.包含3个命题变元的命题公式中，能够出现__（116）__个真值赋值。包含3个命题变元的命题公式可以形成__（117）__个不同真值的命题公式。公式__（118）__是矛盾式，公式__（119）__是非重言式的可满足式。公式__（120）__是析取范式。供选择的答案（116）：A3B8C27D64（117）：A4B16C64D256（118）、（119）：A┐（P→q）∧q∧rBp→（p∨q）C（p∧q）∨（p∧┐q）D┐（p∧q）→┐p∨┐q（120）：A┐P∨（q∧-r）∨（p∧r）q┐B（p∨┐q）∧（q∨r）∧┐rC（p∨q）∧┐（q∨┐r）D（p→q）∨（p∧r）参考答案：（116）B（117）D（118）A（119）C（120）A25.实体联系模型（简称ER模型）中的基本语义单位是实体和联系。ER模型的图形表示称为ER图。联系可以同_（121）_实体有关。实体与实体之间的联系可以是_（122）_。利用ER模型进行数据库的概念设计，可以分成三步：首先设计局部ER模型，然后把各个局部ER模型综合成一个全局的模型，最后对全局ER模型进行_（123）_，得到最终的ER模型。ER模型向关系模型的转换把一个实体类型转换成一个关系模式，实体的属性是关系的属性，实体的键是关系的键；是一个联系类型转换成一个_（124）_，参与该联系类型的各实体的键以及联系的属性转换成_（125）_，其中的键由实体与实体之间的联系决定。供选择的答案（121）：A0个B1个或多个C1个D多个（122）：A一对一和一对多B一对一和多对多C一对多和多对多D一对一、一对多和多对多（123）：A简化B结构化C最小化D优化（124）：A联系模式B数据模式C关系模式D逻辑模式（125）：A联系属性B关系的属性C数据属性D关系的候选键参考答案：（121）B（122）D（123）D（124）C（125）B26.假设某程序语言的文法如下：Ｓ→ＳａＴ∣ＴT→TbR∣ＲＲ→ＰdＲ∣ＰＰ→fＳｇ∣e其中：VT＝｛a,b,d,e,f,g｝；VN＝｛S,T,R,P｝；S是开始符号。那么，此方法是＿（126）＿方法。这种文法的语法分析通常采用优先距阵，优先矩阵给出了该文法中各个终结符之间的优先关系系〔大于，小于，等于，无关系）。在上述文法中，某些终结符之间的优先关系如下：b＿（127）＿a;f＿（128）＿g;a＿（129）＿a;d＿（130）＿d。供选择的答案（126）：A正则文法B算符文法C二义文法D属性文法（127）~（130）：A大于B小于C等于D无关系参考答案：（126）B（127）A（128）C（129）A（130）B27.软件设计中划分模块的一个准则是＿（131）＿。两个模块之间的耦合方式中，＿（132）＿耦合的耦合度最高，＿（133）＿耦合的耦合度最低。一个模块内部的内聚种类中＿（134）＿内聚的内聚度最高，＿（135）＿内聚的内聚度最低。供选择的答案（131）：A低内聚低耦合B低内聚高耦合C高内聚低耦合D高内聚高耦合（132）：A数据B非直接C控制D内容（133）：A数据B非直接C控制D内容（134）：A偶然B逻辑C功能D过程（135）：A偶然B逻辑C功能D过程参考答案：（131）C（132）D（133）B（134）C（135）A28.有多个设备可以实现不同网络的互联、工作在开发系统互联参考模型物理层、数据链路和网络层的互联设备称为（136）

、（137）

和（138），Internet上的防火墙可以工作在（139）层或（140）层。（136）：A.网关B.路由器C.协议转换器D.中继器（137）：A.转发器B.协议转换器C.网桥D.网关（138）：A.转发器B.路由器C.网桥D.中继器（139）、（140）：A.物理层B.数据链路C.网络层D.应用层参考答案：（136）D（137）C（138）B（139）C（140）D29.国际电信联盟的电信标准化部ITU-T的前身是

（141），其发布的X.200建议是和（142）制定的开放系统互连7层参考模型（OSI）等价的。作为最简单的防火墙--分组过滤器在该模型的（143）层检查出入地址；网桥是在该模型（144）层进行网络间中继的互连设备；UDP则是Internet中常用的（145）层协议之一。（141）、（142）：

A.ANSIB.ISOC.CCITTD.IEC（143）：

A.物理B.网络C.会话D.应用（144）：

A.物理B.运输C.数据链路D.网络（145）：

A.运输B.会话C.表示D.应用参考答案：（141）A

（142）B

（143）C

（144）C

（145）A30.由国际标准化组织和国际电信联盟共同提出的开放系统互连参考模型共有（146）层，通信子网覆盖其中的（147）层，参考模型的最高层则为（148）层。对等层之间的通信必须遵循共同的协议，例如EIA-RS232C和HDLC就分别是一种（149）层和（150）

层的协议。（146）、（147）：

A.1~2B.1~3C.2~3D.5E.4~6F.7G.5~7H.8（148）~（150）：

A.表示B.网络C.数据链路D.应用E.物理F.媒体访问G.会话H.运输参考答案：（146）A

（147）B

（148）D

（149）D

（150）C31.

在操作系统中，批处理方式下的作业调度是一种（151）。设有3个批处理作业，所需执行时间分别为2小时、1小时和25分钟，相继到达时间分别为6:00、6:10和6:25。若对这3个批处理作业采用调度算法S1，其执行情况如下：作业号

到达时间

开始执行时间

执行结束时间1

6:00

6:00

8:002

6:10

8:00

9:003

6:25

9:00

9:25若对这3个批处理作业采用调度算法S2，其执行情况如下：作业号

到达时间

开始执行时间

执行结束时间1

6:00

7:50

9:502

6:10

6:50

7:503

6:25

6:25

6:50则调度算法S1属于（152），调度算法S2属于（153）。通常把作业进入系统至最后完成的时间成为该作业的周转时间。在调度算法S1下，作业平均周转时间为（154）小时；在调度算法S2下，作业平均周转时间为（155）小时。（151）：

A.低级调度B.中级调度C.高级调度D.人工调度（152）、（153）：

A.优先数法B.先来先服务算法C.最短作业优先法D.资源搭配算法E.最高响应比优先算法F.多队列循环算法（154）、（155）：

A.2.61B.2.5C.2.42D.1.97E.1.72F.2.参考答案：（151）C（152）B（153）C（154）A（155）D32.UNIX用户可在Shell命令级使用管道“|”，命令“prprogram.c|lp”与（156）命令组等价。两者相比，后者（157）（156）：A.prprogram.c>tempfile，tempfile>lpB.prprogram.c>tempfile，lp>tempfileC.prprogram.c>tempfile，lp<tempfile，rmtempfileD.prprogram.c>tempfile，lp>tempfile，rmtempfile（157）：A.可以节省时间B.可以节省空间C.可以减少操作的复杂度D.需要中间文件参考答案：（156）C（157）D33.操作系统为了解决进程间合作和资源共享所带来的同步与互斥问题，通常采用的一种方法是使用（158）。若在系统中有若干个互斥资源R,6个并发进程，每个进程都需要5个资源R，那么使系统不发生死锁的资源R的最少数目为（159）。（158）：A.调度B.分派C.信号量D.通讯（159）：A.30B.25C.10D.5参考答案：（153）C（153）B34.扩展名为DLL的动态链接文件的特点是（160）。（160）：

A.可以自由地插入到其他的源程序中使用B.本身是一个数据文件，可以与其他程序动态地链接使用C.本身可以独立运行，也可以供其他程序在运行时调用D.本身不能独立运行，但可以供其他程序在运行时调用参考答案：（160）D35.用二进制加法器对二-十进制编码的十进制数求和，当和的四位二-十进制编码（相当于一位十进制数）小于等于1001（相当于十进制数9）且向高位无进位时，__（161）_；当和小于等于1001且向高位有进位时，__（162）__；当和大于1001时，__（163）__。按照国标《信息交换用汉字编码字符集--基本集》（即GB2312）规定，一个汉字由__（164）__个字节组成。为了达到中西文兼容的目的，区分汉字与ASCII码，汉字编码的最高位为__（165）__。供选择的答案（161）～（163）：A.不需修正B.必须进行减6修正C.必须进行加6修正D.修正方法不确定（164）、（165）：A.0B.1C.2D.2.5E.3F.4参考答案：（161）A（161）C（161）C（161）C（161）B36.从供选择的答案中选出与下列叙述关系最密切的存贮管理方法，把编号写在答卷的对应栏内。（166）：支持多道程序设计，算法简单，但存贮器碎片多。（167）：能消除碎片，但用于存贮器紧缩处理的时间长。（168）：克服了碎片多和紧缩处理时间长的缺点，支持多道程序设计，但不支持虚拟存贮。（169）：支持虚拟存贮，但不能以自然的方式提供存贮器的共享和存取保护机制。（170）：允许动态连接和装入，能消除碎片，支持虚拟存贮。供选择的答案（166）～（170）：A.段页式B.非请求分页式C.请求分页式D.可重定位分区E.固定分区F.单一连续分配参考答案：（166）E（167）D（168）B（169）C（170）A37.Jackson结构化程序设计方法是英国的M.Jackson提出的，它是一种面向（171）_·的设计方法，主要适用于规模适中的（172）系统的开发，其基本步骤依次是（173）、（174）、（175）。供选择的答案（171）：A.对象B.数据流C.数据结构D.控制结构（172）：A.数据处理B.文字处理C.实时控制D.科学计算（173）～（175）：A.建立数据结构B.列出基本操作C.建立程序结构D.建立控制结构E.建立对象参考答案：（171）C（172）A（173）A（174）C

（175）B38.结构化设计方法在软件开发中用于（176），它是一种面向（177）的设计方法。该方法使用的图形工具是（178），（178）中矩形表示（179）。如果两矩形之间有直线相连，表示它们存在（180）关系。供选择的答案（176）：A.测试用例设计B.概要设计C.程序设计D.详细设计（177）：A.对象B.数据结构C.数据流D.控制流（178）：A.程序结构图B.数据流程图C.程序流程图D.实体联系图（179）：A.数据B.加工C.模块D.存贮（180）：A.链接B.调用C.并列D.顺序执行参考答案：（176）B（177）C（178）A（179）C

（180）B39.向端用户提供尽可能宽带的网络接入是引起人们广泛关注的技术（181）只能提供128Kbps的接入数据速率，（182）则是通过电话双绞线可向瑞用户提供更高信息传输带宽的一种接入技术，而采用（183）和电缆调制解调器（cablemodem）也可获得和后者同样数量级的接入带宽。第三代无线通信的（184）可提供高达２Mbps的接入数据速率。光纤到户，即（185），则是将来的一种发展方向。供进择的答案（181）、（182）：A.B－ISDNB.N－ISDNC.CDMAD.ADSL（183）、（184）：A.HFCB.GSMC.CDMAD.HDSL（185）：

A.FDDIB.FTTHC.FTTCD.FTTB参考答案：（181）B（182）D（183）A（184）C（185）B40.

二叉树的前序、中序和后序遍历法最适合采用（186）来实现。查找树中，由根结点到所有其他结点的路径长度的总和称为（187），而使上述路径长度总和达到最小的树称为（188），它一定是（189）。在关于树的几个叙述中，只有（190）是正确的。供选择的答案：（186）：A.递归程序B.迭代程序C.队列操作D.栈操作（187）：A.路径和B.内部路径长度C.总深度D.深度和（188）：A.B-树B.B+树C.丰满树D.穿线树（189）：A.B-树B.平衡树C.非平衡树D.穿线树（190）：A.用指针方式存储有n个结点二叉树，至少要有n+1个指针B.m阶B-树中，每个非椰子结点的后件个数≥[m/2]C.m阶B-树中，具有k个后件的结点，必含有k-1个键值D.平衡树一定是丰满树参考答案：（186）A（187）B（188）C（189）B（190）C42.

SCSI是一种通用的系统级标准输入/输出接口，其口（196）标准的数据宽度16位，数据传送率达20MB/S。大容量的辅助存贮器常采用RAID磁盘阵列。RAID的工业标准共有六级。其中（197）是镜象磁盘阵列，具有最高的安全性；（198）是无独立校验盘的奇偶校验码磁盘阵列；（199）是采用纠错海明码的磁盘阵列；（200）则是既无冗余也无校验的磁盘阵列，它采用了数据分块技术，具有最高的I/O性能和磁盘空间利用率，比较容易管理，但没有容错能力。供选择的答案（196）：A.SCSI-IB.SCSI-IIC.FASTSCSI-IID.FAST/WIDESCSI-II（197）～（200）：A.RAID0B.RAID1C.RAID2D.RAID3E.RAID4F.RAID5参考答案：（196）C（197）B（198）F（199）C（200）A43.阵列处理机属于（201）计算机。供选择的答案：（201）A.SISDB.SIMDC.MISDD.MIMD参考答案：（201）B44.在计算机中，最适合进行数字加减运算的数字编码是（202），最适合表示浮点数阶码的数字编码是（203）。供选择的答案：（202）A.原码B.反码C.补码D.移码（203）A.原码B.反码C.补码D.移码参考答案：（202）C（203）D45.如果主存容量为16M字节，且按字节编址，表示该主存地址至少应需要（204）位供选择的答案：（204）A.16B.20C.24D.32参考答案：（204）C46.操作数所处的位置，可以决定指令的寻址方式。操作数包含在指令中，寻址方式为（205）；操作数在寄存器中，寻址方式为（206）；操作数的地址在寄存器中，寻址方式为（207）。供选择的答案：（205）A.立即寻址B.直接寻址C.寄存器寻址D.寄存器间接寻址（206）A.立即寻址B.相对寻址C.寄存器寻址D.寄存器间接寻址（207）A.相对寻址B.直接寻址C.寄存器寻址D.寄存器间接寻址参考答案：（205）A（206）C（207）D47.两个公司希望通过Internet进行安全通信，保证从信息源到目的地之间的数据传输以密文形式出现，而且公司不希望由于在中间节点使用特殊的安全单元增加开支，最合适的加密方式是（208），使用的会话密钥算法应该是（209）。供选择的答案：（208）A.链路加密B.节点加密C.端-端加密D.混合加密（209）A.RSAB.RC-5C.MD5D.ECC参考答案：（208）C（209）B48.内存按字节编址，地址从A4000H到CBFFFH，共有（210）字节。若用存储容量为32K×8bit的存储芯片构成该内存，至少需要（211）片。（210）A.80KB.96KC.160KD.192k（211）A.2B.5C.8D.10参考答案：（210）C（211）B49.在面向对象技术中，类属是一种（212）机制。一个类属类是关于一组类的一个特性抽象，它强调的是这些类的成员特征中与（213）的那些部分，而用变元来表示与（214）的那些部分。（1）A.包含多态B.参数多态C.过载多态D.强制多态（2）A.具体对象无关B.具体类型无关C.具体对象相关D.具体类型相关（3）A.具体对象无关B.具体类型无关C.具体对象相关D.具体类型相关参考答案：（212）B（213）B（214）D50.在面向对象技术中，多态有多种不同的形式，其中（215）和（216）称为通用多态，（217）和强制多态称为特定多态。（215）A.参数多态D.过载多态C.隐含多态D.重置多态（216）A.重置多态B.过载多态C.隐含多态D.包含多态（217）A.参数多态D.隐含多态C.过载多态D.包含多态参考答案：（215）A（216）D（217）C51.一棵查找二叉树，其结点A、B、C、D、E、F依次存放在一个起始地址为n（假定地址以字节为单位顺序编号）的连续区域中，每个结点占4个字节：前二个字节存放结点值，后二个字节依次放左指针、右指针。若该查找二叉树的根结点为E,则它的一种可能的前序遍历为（218）,相应的层次遍历为（219）。在以上两种遍历情况下，结点C的左指针Lc的存放地址为（220），Lc的内容为（221）。结点A的右指针RA的内容为（222）。（218）：A.EAFCBDB.EFACDBC.EABCFDD.EACBDF（219）：A.EAFCBDB.EFACDBC.EABCFDD.EACBDF（220）：A.n+9B.n+10C.n+12D.n+13（221）：A.n+4B.n+8C.n+12D.n+16（222）：A.n+4B.n+8C.n+12D.n+16参考答案：（218）D（219）A（220）B（221）A（222）B52.一台主机的ＩＰ地址为202.113.224.68,子网掩码为255.255.255.240，那么这台主机的主机号是（223）A４B６C６８D６４参考答案：（223）A53.RS-232-C是目前常见的一种接口标准，它是由（224）提出制定的。该标准在OSI模型中属于（225）层协议标准。通过RS-232-C来连接两个设备最少要连接（226）条线。这个标准的设计数据速率是（227）bps。在（228）bps条件下，采用RS-422标准来代替RS-232-C，连接设备间的距离可扩展到约原有的（229）倍。供选择的答案（224）：

A.CCITTB.EIAC.IFIPD.IEEE（225）：A.物理B.数据链路C.网络D.运输E.会话（226），（229）：A.2B.3C.4D.7E.10F.25G.80H.100（228）：A.4800B.9600C.19200D.20000E.64000参考答案：（224）B（225）A（226）B（227）D（228）G54.Cache介于（229）之间，由（230）完成信息动态调度，目的是使（231）；虚拟存贮器是为了使用户可运行比主存容量大得多的程序，它要在（232）之间进行信息动态调度，这种调度是由（233）来完成的。供选择的答案（229）、（232）：A.CPU和I/0BUSB.地址寄存器和数据寄存器C.CPU和主存D.双机系统E.主存和辅存（231）：A.打印信息不丢失B.主存和CPU速度匹配C.显示器分辩率提高D.汉字功能增强（230）、（233）：A.软件B.硬件C.操作系统和硬件D.固件E.BIOSF.操作系统参考答案：（229）C（230）B（231）B（232）E（233）C55.

01000118

7

1若将该码视为海明码，其校验方程为b1⊕b3⊕b5⊕b7=0，b2⊕b3⊕b6⊕b7=0，b4⊕b5⊕b6⊕b7=0，经校验其出错位为第（234）位。若把该码的第7～第4位视为信息位，它的（7，4）循环码的生成多项式为g（x）＝1+x+x3，则信息位后随冗余位构成的循环码为（235）。将该码第8位添加偶校验后，若视为十六进制数为（236）若视为余3码，对应的十进制数为（237）若视为移码，代表的十进制数为（238）。供选择的答案（234）：A.2B.4C.5D.6E.7（235）：A.0100011B.0100111C.0100100D.0100101E.0100110（236）～（238）：A.A3B.B3C.23D.35E.46F.53G.70H.73J.83K.C6参考答案：（234）C（235）B（236）A（237）G（238）D56.在下列程序中：Programtest（input，output）；vari,j:integer；procedurecalc（p1,p2:integer）；beginp2:=p2*p2p1:=p1-p2；p2:=p2-p1；end{caic}begin{main}i:=2；j:=3；calc（i,j）；write（j）；end{main}当参数传递采用引用方式（Callbyreference）时，所得结果j=[（239）]；当参数传递采用换名方式（Callbyname）时，所得结果j=[（240）]；当参数传递采用赋值方式（Callbyvalue）时，所得结果j=[（241）]。递归是程序设计中很重要的一种控制结构，通常实现递归时，采用的数据结构是[（242）]。对那些既可以用递归方式，也可以用循环方式求解的问题，就执行效率而言[（243）]。供选择的答案（239）～（241）A.0B.3C.5D.6E.10F.16G.20H.28（242）：A.数组B.栈C.队列D.循环链表（243）：A.难以断定B.两者相同C.循环优于递归D.递归优于循环参考答案：（239）F（240）F（241）B（242）B（243）C57.语言与文字输入技术是研究如何将计算机主要靠键盘输入文字数据的方式逐步改变成人们口述或写入的方式送入信息。语言与文字输入的过程包含有（244）、预处理、特征抽取、（245）与分类决策等环节。（244）阶段通过传感器获得的模拟电信号要经过模数转换变成数字信号，它需要对模拟电信号抽样测量，将测量的值（246），以便用二进制数字信号来表示；预处理的主要任务是进行削弱无用信息和增强有用信息的工作；特征抽取将上述环节产生的输入样本以有利于决策的形式表示出来，典型的常用方法是（247）表示法；（245）又称为分类器学习；分类决策则通过比较和决策来完成对输入信息的（248）。从选择的答案：（244）～（248）：A、辨认识别B.特征向量C.频谱分析D.分级取整E.消除噪声F.模型生成G.数据合成H.信息获取参考答案：（244）H（245）F（246）D（247）B（248）A58.设有一图书管理数据库，其关系模式是R0（L#，B#，BNAME，BPRICE，BPUB），其属性分别表示个人借书证号、书号、书名、书价、图书出版社。该关系模式（249）。它的主要问题是数据冗余。如把R0分解成两个关系模式R1（250）和R2（251），则可以部分地解决这一问题。R1和R2是规范化程度较差的范式（252）。另外一种分解方法可以得到三个模式R3（L#，B#），R4（B#，BNAME），R5（BNAME，BPRICE，BPUB），则R3、R4、R5都（253）。供选择的答案：（249）、（252）、（253）：A.属于第一范式但不属于第二范式B.属于第二范式但不属于第三范式C.属于第三范式D.不是范式E.属于第二范式但不属于第一范式F.属于第三范式但不属于第二范式（250）、（251）：A.（L#，B#，BPRICE）B.（L#，B#）C.（B#，BNAME）D.（B#，BNAME，BPRICE，BPUB）E.（BNAME，BPRICE，BPUB）F.（L#，BNAME，BPRICE）参考答案：（249）A（250）B（251）D（252）B（253）C59.在多级存储系统中，Cache处在CPU和主存之间，解决（254）问题。若Cache和主存的存取时间分别为T1和T2，Cache的命中率为H，则该计算机实际存取时间为（255），当CPU向存储器执行读操作时，首先访问Cache，如命中，则从Cache中取出指令或数据，否则从主存中取出，送（256）；当CPU向存储器执行写操作时，为了使Cache内容和主存的内容保持一致，若采用（257）法，同时写入Cache和主存。由于Cache容量比主存容量小，当Cache满时，但要执行把主存信息向Cache写入时，就要淘汰Cache中已有的信息，为了提高Cache的命中率，采用一种（258）替换算法。供选择的答案：（254）：A.主存容量扩充B.主存和CPU速度匹配C.多个请求源访问主存D.BIOS存放（255）：A.HT1+T2B.（1-HT1）+HT2C.T2-HT1D.HT1+（1-H）T2（256）：A.CacheB.CPUC.Cache和CPUD.Cache或CPU（257）：A.写回B.写通C.映照D.特征（258）：A.LRUB.FIFOC.FILOD.RANDOM参考答案：（254）B（255）D（256）C（257）B（258）A60.n个未知数的线性方程组的矩形式是Ax=b其中A为n阶矩阵，b和x为n维列向量。高斯一约当法是一种（259）。