1、2009 秋江苏计算机三级偏软考试及答案解析(总分：82.00，做题时间：150 分钟)一、(本试卷考试时间为 150 分钟)(总题数：1，分数：0.00)二、选择题(共有 70 个空格,每格 1 分,共 70(总题数：14，分数：14.00)1.2009 年 6 月,峰值计算能力超过 200 万亿次的超级计算机在上海启用。该机由 42 个节点机柜、10 个互联网络机柜和 15 个存储机柜组成。该机原为曙光 5000A 型,经全国公开征名后,最终被命名为_（分数：1.00）A.魔方B.众志C.神威D.银河2.某款电脑产品广告中含如下描述:双核 T5870/4G/500G/512M 独显/RAM
2、Bo/14.1,其中 4G 是指_。（分数：1.00）A.主频 4GHzB.前端总线(FsB)频率 4GHzC.Cache 4GBD.内存 4GB DDR2/33.下列无符号数中,数值最小的是_。（分数：1.00）A.99HB.(99)BCDC.230QD.(1210)44.设有 16 位字长表示的浮点数,从高位到低位依次为阶符 1 位、阶码 4 位(原码)、数(尾)符 1 位、尾数10 位(补码),则 1001 0101 0011 1101B 是_。（分数：1.00）A.大于+1 的正数B.小于+1 的正数C.大于-1 的负数D.小于-1 的负数5.关于 ASCII 码,下列说法中正确的是_
3、。（分数：1.00）A.只有可显示字符才具有相应的 ASCII 码B.ASCII 码可以区分 128 种字符,其中包括若干不可显示字符C.两个 ASCII 码,可以表示一个 GB2312-80 标准的汉字D.两个数字的 ASCII 码直接进行算术运算,结果仍然是数字的 ASCII 码6.若显示器的分辨率为 1024x768,则保存一屏 256 色的图像,不进行数据压缩时所需的字节数为_。（分数：1.00）A.96MBB.96kBC.6.144MBD.768kB7.能够实现仅对 8 位寄存器中的低 4 位取反的逻辑操作是_。（分数：1.00）A.ANDB.XORC.NOTD.OR8.下列属于 P
4、C 机系统软件且必须安装的是_。（分数：1.00）A.办公自动化软件B.显示器的驱动程序C.QQ 聊天工具D.宏汇编程序9.如果一个应用软件的可执行文件(目标代码)可以在两台计算机系统上运行,则这两台计算机上_。（分数：1.00）A.CPU 必须是兼容的B.CPU 必须具有相同型号C.必须具有相同的硬件配置D.可以完全不同10.下列属于 I/O 接口部件的是_。（分数：1.00）A.耳麦B.绘图仪C.网卡D.扫描仪11.在分组交换网中,网络内计算机由链路相连接,如果两台计算机之间没有直接连接的链路,那么它们的分组是通过中间结点的_过程进行传输的。（分数：1.00）A.接入B.调制解调C.广播D
5、.存储转发12.下列关于 FDDI 的主要技术特点的说法中,错误的是_。（分数：1.00）A.使用 IEEE802.5 令牌.环网协议B.能支持较高的数据传输速率C.可以使用双环结构,不具有容错能力D.可使用多模光纤13.进入某个.html 网页时,看到其中有一幅图像,还听到一段音乐,则有关存放图像数据与音乐数据的文件的说法正确的是_。（分数：1.00）A.图像数据存放在该.html 文件中,音乐数据存储在其他相应的文件中B.音乐数据存放在该.html 文件中,图像数据存储在其他相应的文件中C.图像数据与音乐数据都存放在该.html 文件中D.图像数据与音乐数据都存储在其他相应的文件中14.通
6、过网络进行信息传输的过程中,接收方收到的信息可能并非是发送方发送的信息,而是第三方伪造后发给接收方的信息,针对这样的信息安全威胁所应采取的措施是_。（分数：1.00）A.状态监测B.数字签名C.访问控制D.包过滤II15.Windows Vista 是微软公司近来推出的微机操作系统,与 Windows XP 相比,下列属于该系统新特点的是_ (1)更安全的系统保障 (2)多任务运行方式 (3)优化搜索功能 (4)采用 IE 浏览器（分数：1.00）A.(1)、(2)B.(1)、(3)C.(3)、(4)D.(1)、(3)、(4)16.算法有穷性的含义是_。（分数：1.00）A.算法执行的步数和时
7、间都是有限的B.算法所处理的数据量是有限的C.算法程序的长度是有限的D.算法只能被有限的用户使用17.下列操作系统体系结构的名称中,_是错误的。（分数：1.00）A.模块组合结构B.层次结构C.异步结构D.虚拟机结构18.下列是关于编译程序和解释程序的论述,其中正确的是_。（分数：1.00）A.编泽程序和解释程序均产生目标程序B.编译程序产生目标程序而解释程序不产生C.解释程序产生目标程序而编译程序不产生D.编译程序和解释程序均不产生目标程序19.下列有关数字图像的压缩编码和图像文件格式的叙述中,错误的是_。（分数：1.00）A.图像压缩的可行性在于图像中的数据相关性很强,且人眼的视觉有一定的
8、局限性B.压缩编码方法的优劣主要是看压缩倍数、重建图像的质量和压缩算法的复杂度等C.JPEG 图像的压缩倍数是可以选择的,且大多为无损压缩D.Gif 格式的图片能够支持透明背景,且具有在屏幕上渐进显示的功能20.抽象地反映数据元素之间在结构上的约束关系并不考虑其在计算机中的存储方式,称为数据的_。（分数：1.00）A.逻辑结构B.层次结构C.物理结构D.存储结构21.下列关于线性表元素的叙述中,正确的是_。（分数：1.00）A.同一表中的元素必须相同类型,不同表中的元素必须相同类型B.同一表中的元素可以不同类型,不同表中的元素必须相同类型C.同一表中的元素必须相同类型,不同表中的元素可以不同类
9、型D.同一表中的元素必须不同类型,不同表中的元素可以不同类型22.设有环形队列 cq,其队列元素空间表不为 cq.e0-cq.emax,cq.front 指向队头元素的前一个位置,cq.rear 指向队尾元素位置,则队列满的判断条件是_,其中 m=max+1,“=“为关系运算符，%(即 Mod)为取余运算符（分数：1.00）A.eq.front=cq.rearB.cq.rear+1=mC.(cq.front+1)%m=cq.rearD.(cq.rear+1)%m=cq.front23.将下列三角矩阵 |a11 0 . 0 | |a21 a22 . 0 | Anm=|. . . . | |an1
10、 an2 . ann| 的非零元素按行优先顺序依次存储在一维数组 B1m中,其中,m=n(n+1)/2,则非零元素 aij(1=j=i=n)在 B 数组中的元素下标是_（分数：1.00）A.i*(i+1)/2+jB.i*(i+1)/2+(j-1)C.i*(i-1)/2+jD.i*(i-1)/2+(j-1)24.结点数为 n 的满二叉数其层次为_(二叉树层数从 1 开始)（分数：1.00）A.log nB.log n+1C.log (n-1)D.log (n+1)25.某完全二叉树采用顺序存储结构,结点数据的存放顺序依次为:A、B、C、D、E、F、G、H,该完全二叉树的后序遍历序列为_ 。（分数
11、：1.00）A.HDEBFGCAB.HEDBGFCAC.HDBEAFCGD.HDEFGBCA26.具有 n 个顶点的图 G,顶点间的连线(边或弧)数为 n(n-1),则图 G 是_。（分数：1.00）A.有向完全图B.有向非完全图C.无向完全图27.新建散列表,其地址空间为06,散列函数为 h(k)=k%7,式中%(即 Mod)为取余运算符,用线性探测法解决冲突,探测增量为 1,现依次插入关键码为 9、17、23、16 的元素则关键 A 码为 16 的元素地址是_（分数：1.00）A.2B.3C.4D.528.下列排序算法中,关键码(关键字)比较次数与记录的初始次序无关的是_。（分数：1.00
12、）A.简单选择排序和快速排序B.简单选择排序和真接插入排序C.直接插入排序和对半插入排序D.对半插入排序和快速排序29.分时操作系统具有多路性、独占性、及时性和交互性的特征。分时操作系统采用 _处理来自终端的信息。（分数：1.00）A.时间片轮转方式B.作业队列方式C.实时响应方式D.任务优先权方式30.在操作系统中,可并发执行的具有一定独立功能的程序在某个数据集上的一次运行过程,称为_。（分数：1.00）A.进程B.事件C.管程D.管道31.在非抢占式调度的系统中,当前运行进程_后,操作系统会执行进程调度程序（分数：1.00）A.执行了一条调用子程序(已在内存)指令B.执行期间另一进程请求执
13、行C.执行了一条 I/O 指令要求输入数据D.执行期间发生了别的进程 I/O 完成中断32.分区存储管理中,在系统运行期间分区大小不能重新划分的方式称为_管理（分数：1.00）A.固定分区B.可变分区C.动态分区D.可重定位分区33.在页式虚存管理系统中,若常发生抖动影响 CPU 的利用率,从系统管理员的角度_可改善 CPU 的利用率。（分数：1.00）A.增大主存B.换用一个更快的 CPUC.使用一个更大的辅存D.减少多道程序的道数34.设备的独立性是指用户在编制程序时所使用的设备与实际使用的设备无关。为要求用户程序对 I/O 设备的请求采用的设备名和在程序实际执行时使用的设备名分别为_。（
14、分数：1.00）A.物理设备名、逻辑设备名B.逻辑设备名、物理设备名C.虚拟设备名、逻辑设备号D.逻辑设备号、虚拟设备名35.下列不属于 SPOOLing 系统组成部分的是_。（分数：1.00）A.输人井和输出井B.输入缓冲区和输出缓冲区C.输入进程和输出进程D.用户进程36.下列文件分类名称中,_是文件的物理结构名。（分数：1.00）A.系统文件B.目标文件C.二进制文件D.链接文件37.下述有关文件管理的叙述中,错误的是_。（分数：1.00）A.逻辑记录大小与存储介质分块的大小必须一致B.按名存取是文件目录管理的主要功能之一C.在一级目录结构中,不能用相同的文件名D.在二级目录结构中,不同
15、用户可以用相同的文件名38.系统调用的执行功能是操作系统以_的方式向用户提供服务的。（分数：1.00）A.指针调用B.函数调用C.中断运行D.设备控制39.Windows 2000/XP 操作系统中,支持多任务运行方式的线程调度功能是由_实现的。（分数：1.00）A.内核B.执行体C.对象管理器D.服务管理器40.Linux 文件系统采用两层结构,其中第 1 层是_,第 2 层为实际文件系统。（分数：1.00）A.DOS 文件管理系统B.UNIX 文件管理系统C.VFS 虚拟文件系统D.FAT 文件系统41.通过链接方法来表示和实现实体之间联系的数据模型是_。（分数：1.00）A.层次模型和网
16、状模型B.网状模型和关系模型C.层次模型和关系模型D.层次模型、网状模型和关系模型42.数据库管理系统(DBMs)提供的数据描述语言 DDL,其主要功能是_。（分数：1.00）A.描述数据库关系B.处理数据库数据C.设置用户权限D.定义数据库各级模式43.在数据库设计过程中,数据字典是下列_阶段的工作成果。（分数：1.00）A.需求分析B.概念设计C.逻辑设计D.实施和试运行44.在职员信息表中,如果要找出职务是“经理“的人员,所采用的关系运算是_。（分数：1.00）A.选择B.投影C.除法D.连接45.设有学生课程成绩关系 sc(学号,课程号,成绩),其中每个学生每门课程都有一个成绩,则关系
17、 sc 达到_（分数：1.00）A.1NFB.2NFC.3NFD.BCNF46.在 VFP(Visual Foxpro)中,下列函数返回值不是字符型数据的是_。（分数：1.00）A.ASC()B.CHR()C.TRIM()D.TTOC()47.在 VFP 中,要将当前数据表中所有职称为工程师的人员的工资增加 150 元,应使用命令_（分数：1.00）A.REPLACE 工资 ON 工资+150 FOR 职称=“工程师“B.REPLACE 工资 WITH 工资+150 WHERE 职称=“工程师“C.REPLACE ALL 工资 WITH 工资+150 WHERE 职称=“工程师“D.REPLA
18、CE ALL 工资 WITH 工资+150 FOR 职称=“工程师“48.在 VFP 中,使用 Alter-sQL 命令修改记录数据时,若无 WHERE 条件子句,则默认为修改_（分数：1.00）A.第一条记录B.当前记录C.全部记录D.当前记录以后的所有记录49.VFP 系统应用中,为项目添加一个数据库,可以使用该项目管理器的_。（分数：1.00）A.数据“选项卡B.“类“选项卡C.“文档“选项卡D.“代码“选项卡50.组装成软件系统是软件生存周期中_阶段的任务。（分数：1.00）A.概要设计(系统设计)B.详细设计(对象设计)C.编码(实现)D.测试51.数据流图是常用的进行软件需求分析的
19、图形工具,其基本成分是_。（分数：1.00）A.输入、输出、外部实体和加工B.变换、加工、数据流和存储C.加工、数据流、数据存储和外部实体D.变换、数据存储、加工和数据流52.需求分析阶段参与的主要人员是_。（分数：1.00）A.分析人员与设计人员B.分析人员与测试人员C.分析人员与维护人员D.分析人员与用户53.一个模块中的处理成分间没有实质性关系,但它们都受同一控制流支配,这种模块的内聚度称为_。（分数：1.00）A.时间内聚B.过程内聚C.逻辑内聚D.功能内聚54.对某商品销售管理系统进行面向对象分析时,商品与其品名、价格、产地等之间存在着_关系。（分数：1.00）A.类-对象B.继承C
20、.对象-属性D.部分-整体55.面向对象的设计所遵循的设计准则中,要求_是错误的。（分数：1.00）A.模块化B.自上而下C.信息隐蔽D.类重用56.在软件测试的步骤中, _的目的是检查系统的功能和性能是否达到需求分析说明书中提出的设计指标,是否满足用户需求,检查文档是否齐全。（分数：1.00）A.单元测试B.集成测试C.验收测试D.有效性测试57.白盒测试法可用于测试程序的内部结构,此方法将程序看成是_,以此作为测试的途径。（分数：1.00）A.目标的集合B.循环的集合C.路径的集合D.地址的集合58.为了给后续发展提供条件而对某应用软件进行更换版本的维护,此种维护应属于_ 。（分数：1.0
21、0）A.改正性维护B.适应性维护C.完善性维护D.预防性维护59.软件维护中,因为修改软件而造成的错误或出现其他不希望的情况称为维护的副作用。因修改全局或公用数据而引起的错误是_（分数：1.00）A.文档副作用B.数据副作用C.编码副作用D.设计副作用60.软件设计中,复审是软件设计的重要环节,其主要作用是_ 。（分数：1.00）A.减少测试工作量B.保证软件质量C.避免重复开发D.缩短软件设计时间61.OSI 参考模型中,网络层、数据链路层传输的协议数据单元(PDU)分别是_。（分数：1.00）A.报文、帧B.分组、报文C.分组、帧D.数据报、帧62.网卡(包括集成在主板上的网卡)是计算机连
22、网的必要设备之一。在下列有关网卡的叙述中,错误的是_。（分数：1.00）A.局域网中的每台计算机都必须有网卡B.一台计算机只能有一块网卡C.以太网和 FDDI 网的网卡不同,不能替换使用D.网卡借助于网线或无线电波把主机与网络相连63.TCP/IP 协议中,Socket 包含_。（分数：1.00）A.主机名B.IP 地址及 MAC 地址C.MAC 地址及端口号D.IP 地址及端口号64.下列有关 JavaScript 语言和 VBScript 语言的叙述中,正确的是_。（分数：1.00）A.两者都不是基于对象基于事件驱动的脚本语言B.两者都是基于对象基于事件驱动的脚本语言C.前者不是基于对象基
23、于事件驱动的脚本语言,后者是D.前者是基于对象基于事件驱动的脚本语言,后者不是65.以下所列不属于网络管理功能范围的是_（分数：1.00）A.对网络中故障进行定位B.网络内主机的应用进程C.保障网络通信能力D.保证网络的安全使用66.8086CPU 正常工作时,指令指针 IP 的值是_。（分数：1.00）A.总是不断递增B.总是不断递减C.增加减少都可能D.不会自动改变67.超标量流水线结构使得处理器可以_。（分数：1.00）A.提高对存储器的访问速度B.减少因程序分支(转移)而带来的额外时钟周期C.进行浮点运算D.在同一时钟周期内并行执行多条指令68.下列存储器件中,属于易失性的是_。（分数
24、：1.00）A.EPROMB.DDR2/3C.FLASHD.E2PROM69.关于串行异步通信的一般帧格式,下列叙述中错误的是_。（分数：1.00）A.每一帧(一个字符)从起始位(低电平)开始到停止位(高电平)结束B.1 个字符中的数据位允许 5-8 位(可选),发送时先传送数据位的最低有效位(LSB)C.在数据位与停止位之间可有 1 位奇偶校验位(1 或 0)D.帧与帧之间可以有任意多的空闲位(低电平)70.为防控甲型 H1N1 流感,在机场对入境旅客进行体温测试,除使用热像仪外,有的还采用手持非接触式温度计(液晶小屏数字显示),该温度计内_。（分数：1.00）A.必含有数/模(D/A)转换
25、B.必含有模/数(A/D)转换C.必含有 D/A 和 A/D 转换D.没有 D/A 和 A/D 转换五、填空题(71-82 题共需填 30 个空格,每(总题数：7，分数：7.00)71.当进程已获得除处理器外的所需资源,已准备好执行时,称该进程处于 1(1) 2 状态；当进程正在执行,因请求 I/O 而不能继续执行,此时该进程的状态转换为 3(2) 4 状态。（分数：1.00）填空项 1:_72.若干进程请求访问的磁道号序列为 10,89,34,67,52,120,磁头当前磁道位于 70,正向磁道号增加方向寻道。系统采用扫描(SCAN)法进行调度,则最先访问的磁道号为 1(3) 2,最后访问的
26、磁道号为 3(4) 4。（分数：1.00）填空项 1:_73.面向对象分析中,从对问题表述开始,通过识别和筛选得到系统的 1(5) 2 模型。面向对象设计的 OOD模型中, 3(6) 4 部件是系统设计目标的体现,包括设计目标的内容及它们间的协调。（分数：1.00）填空项 1:_74.通常可将软件文档分为两类：开发期形成的各阶段文档称为 1(7) 2;运行期使用的安装手册、操作指南等文档称为 3(8) 4。（分数：1.00）填空项 1:_75.下列 HTML 与 VBScript 代码的功能是,浏览者在旅游服务网页上查询旅游信息。运行结果如下:请在代码的空格中填人正确内容,并回答问题. 旅游信
27、息查询服务end select 2009 秋江苏计算机三级偏软考试答案解析(总分：82.00，做题时间：150 分钟)一、(本试卷考试时间为 150 分钟)(总题数：1，分数：0.00)二、选择题(共有 70 个空格,每格 1 分,共 70(总题数：14，分数：14.00)1.2009 年 6 月,峰值计算能力超过 200 万亿次的超级计算机在上海启用。该机由 42 个节点机柜、10 个互联网络机柜和 15 个存储机柜组成。该机原为曙光 5000A 型,经全国公开征名后,最终被命名为_（分数：1.00）A.魔方 B.众志C.神威D.银河解析：2.某款电脑产品广告中含如下描述:双核 T5870/
28、4G/500G/512M 独显/RAMBo/14.1,其中 4G 是指_。（分数：1.00）A.主频 4GHzB.前端总线(FsB)频率 4GHzC.Cache 4GBD.内存 4GB DDR2/3 解析：3.下列无符号数中,数值最小的是_。（分数：1.00）A.99HB.(99)BCD C.230QD.(1210)4解析：4.设有 16 位字长表示的浮点数,从高位到低位依次为阶符 1 位、阶码 4 位(原码)、数(尾)符 1 位、尾数10 位(补码),则 1001 0101 0011 1101B 是_。（分数：1.00）A.大于+1 的正数B.小于+1 的正数C.大于-1 的负数 D.小于-
29、1 的负数解析：5.关于 ASCII 码,下列说法中正确的是_。（分数：1.00）A.只有可显示字符才具有相应的 ASCII 码B.ASCII 码可以区分 128 种字符,其中包括若干不可显示字符 C.两个 ASCII 码,可以表示一个 GB2312-80 标准的汉字D.两个数字的 ASCII 码直接进行算术运算,结果仍然是数字的 ASCII 码解析：6.若显示器的分辨率为 1024x768,则保存一屏 256 色的图像,不进行数据压缩时所需的字节数为_。（分数：1.00）A.96MBB.96kBC.6.144MBD.768kB 解析：7.能够实现仅对 8 位寄存器中的低 4 位取反的逻辑操作
30、是_。（分数：1.00）A.ANDB.XOR C.NOTD.OR解析：8.下列属于 PC 机系统软件且必须安装的是_。（分数：1.00）A.办公自动化软件B.显示器的驱动程序 C.QQ 聊天工具D.宏汇编程序解析：9.如果一个应用软件的可执行文件(目标代码)可以在两台计算机系统上运行,则这两台计算机上_。（分数：1.00）A.CPU 必须是兼容的 B.CPU 必须具有相同型号C.必须具有相同的硬件配置D.可以完全不同解析：10.下列属于 I/O 接口部件的是_。（分数：1.00）A.耳麦B.绘图仪C.网卡 D.扫描仪解析：11.在分组交换网中,网络内计算机由链路相连接,如果两台计算机之间没有直
31、接连接的链路,那么它们的分组是通过中间结点的_过程进行传输的。（分数：1.00）A.接入B.调制解调C.广播D.存储转发 解析：12.下列关于 FDDI 的主要技术特点的说法中,错误的是_。（分数：1.00）A.使用 IEEE802.5 令牌.环网协议B.能支持较高的数据传输速率C.可以使用双环结构,不具有容错能力 D.可使用多模光纤解析：13.进入某个.html 网页时,看到其中有一幅图像,还听到一段音乐,则有关存放图像数据与音乐数据的文件的说法正确的是_。（分数：1.00）A.图像数据存放在该.html 文件中,音乐数据存储在其他相应的文件中B.音乐数据存放在该.html 文件中,图像数据
32、存储在其他相应的文件中C.图像数据与音乐数据都存放在该.html 文件中D.图像数据与音乐数据都存储在其他相应的文件中 解析：14.通过网络进行信息传输的过程中,接收方收到的信息可能并非是发送方发送的信息,而是第三方伪造后发给接收方的信息,针对这样的信息安全威胁所应采取的措施是_。（分数：1.00）A.状态监测B.数字签名 C.访问控制D.包过滤解析：II15.Windows Vista 是微软公司近来推出的微机操作系统,与 Windows XP 相比,下列属于该系统新特点的是_ (1)更安全的系统保障 (2)多任务运行方式 (3)优化搜索功能 (4)采用 IE 浏览器（分数：1.00）A.(
33、1)、(2)B.(1)、(3) C.(3)、(4)D.(1)、(3)、(4)解析：16.算法有穷性的含义是_。（分数：1.00）A.算法执行的步数和时间都是有限的 B.算法所处理的数据量是有限的C.算法程序的长度是有限的D.算法只能被有限的用户使用解析：17.下列操作系统体系结构的名称中,_是错误的。（分数：1.00）A.模块组合结构B.层次结构C.异步结构 D.虚拟机结构解析：18.下列是关于编译程序和解释程序的论述,其中正确的是_。（分数：1.00）A.编泽程序和解释程序均产生目标程序B.编译程序产生目标程序而解释程序不产生 C.解释程序产生目标程序而编译程序不产生D.编译程序和解释程序均
34、不产生目标程序解析：19.下列有关数字图像的压缩编码和图像文件格式的叙述中,错误的是_。（分数：1.00）A.图像压缩的可行性在于图像中的数据相关性很强,且人眼的视觉有一定的局限性B.压缩编码方法的优劣主要是看压缩倍数、重建图像的质量和压缩算法的复杂度等C.JPEG 图像的压缩倍数是可以选择的,且大多为无损压缩 D.Gif 格式的图片能够支持透明背景,且具有在屏幕上渐进显示的功能解析：20.抽象地反映数据元素之间在结构上的约束关系并不考虑其在计算机中的存储方式,称为数据的_。（分数：1.00）A.逻辑结构 B.层次结构C.物理结构D.存储结构解析：21.下列关于线性表元素的叙述中,正确的是_。
35、（分数：1.00）A.同一表中的元素必须相同类型,不同表中的元素必须相同类型B.同一表中的元素可以不同类型,不同表中的元素必须相同类型C.同一表中的元素必须相同类型,不同表中的元素可以不同类型 D.同一表中的元素必须不同类型,不同表中的元素可以不同类型解析：22.设有环形队列 cq,其队列元素空间表不为 cq.e0-cq.emax,cq.front 指向队头元素的前一个位置,cq.rear 指向队尾元素位置,则队列满的判断条件是_,其中 m=max+1,“=“为关系运算符，%(即 Mod)为取余运算符（分数：1.00）A.eq.front=cq.rearB.cq.rear+1=mC.(cq.f
36、ront+1)%m=cq.rearD.(cq.rear+1)%m=cq.front 解析：23.将下列三角矩阵 |a11 0 . 0 | |a21 a22 . 0 | Anm=|. . . . | |an1 an2 . ann| 的非零元素按行优先顺序依次存储在一维数组 B1m中,其中,m=n(n+1)/2,则非零元素 aij(1=j=i=n)在 B 数组中的元素下标是_（分数：1.00）A.i*(i+1)/2+jB.i*(i+1)/2+(j-1)C.i*(i-1)/2+j D.i*(i-1)/2+(j-1)解析：24.结点数为 n 的满二叉数其层次为_(二叉树层数从 1 开始)（分数：1.0
37、0）A.log nB.log n+1C.log (n-1)D.log (n+1) 解析：25.某完全二叉树采用顺序存储结构,结点数据的存放顺序依次为:A、B、C、D、E、F、G、H,该完全二叉树的后序遍历序列为_ 。（分数：1.00）A.HDEBFGCA B.HEDBGFCAC.HDBEAFCGD.HDEFGBCA解析：26.具有 n 个顶点的图 G,顶点间的连线(边或弧)数为 n(n-1),则图 G 是_。（分数：1.00）A.有向完全图 B.有向非完全图C.无向完全图解析：27.新建散列表,其地址空间为06,散列函数为 h(k)=k%7,式中%(即 Mod)为取余运算符,用线性探测法解决冲
38、突,探测增量为 1,现依次插入关键码为 9、17、23、16 的元素则关键 A 码为 16 的元素地址是_（分数：1.00）A.2B.3C.4D.5 解析：28.下列排序算法中,关键码(关键字)比较次数与记录的初始次序无关的是_。（分数：1.00）A.简单选择排序和快速排序 B.简单选择排序和真接插入排序C.直接插入排序和对半插入排序D.对半插入排序和快速排序解析：29.分时操作系统具有多路性、独占性、及时性和交互性的特征。分时操作系统采用 _处理来自终端的信息。（分数：1.00）A.时间片轮转方式 B.作业队列方式C.实时响应方式D.任务优先权方式解析：30.在操作系统中,可并发执行的具有一
39、定独立功能的程序在某个数据集上的一次运行过程,称为_。（分数：1.00）A.进程 B.事件C.管程D.管道解析：31.在非抢占式调度的系统中,当前运行进程_后,操作系统会执行进程调度程序（分数：1.00）A.执行了一条调用子程序(已在内存)指令B.执行期间另一进程请求执行C.执行了一条 I/O 指令要求输入数据 D.执行期间发生了别的进程 I/O 完成中断解析：32.分区存储管理中,在系统运行期间分区大小不能重新划分的方式称为_管理（分数：1.00）A.固定分区 B.可变分区C.动态分区D.可重定位分区解析：33.在页式虚存管理系统中,若常发生抖动影响 CPU 的利用率,从系统管理员的角度_可
40、改善 CPU 的利用率。（分数：1.00）A.增大主存B.换用一个更快的 CPUC.使用一个更大的辅存D.减少多道程序的道数 解析：34.设备的独立性是指用户在编制程序时所使用的设备与实际使用的设备无关。为要求用户程序对 I/O 设备的请求采用的设备名和在程序实际执行时使用的设备名分别为_。（分数：1.00）A.物理设备名、逻辑设备名B.逻辑设备名、物理设备名 C.虚拟设备名、逻辑设备号D.逻辑设备号、虚拟设备名解析：35.下列不属于 SPOOLing 系统组成部分的是_。（分数：1.00）A.输人井和输出井B.输入缓冲区和输出缓冲区C.输入进程和输出进程D.用户进程 解析：36.下列文件分类
41、名称中,_是文件的物理结构名。（分数：1.00）A.系统文件B.目标文件C.二进制文件D.链接文件 解析：37.下述有关文件管理的叙述中,错误的是_。（分数：1.00）A.逻辑记录大小与存储介质分块的大小必须一致 B.按名存取是文件目录管理的主要功能之一C.在一级目录结构中,不能用相同的文件名D.在二级目录结构中,不同用户可以用相同的文件名解析：38.系统调用的执行功能是操作系统以_的方式向用户提供服务的。（分数：1.00）A.指针调用B.函数调用C.中断运行 D.设备控制解析：39.Windows 2000/XP 操作系统中,支持多任务运行方式的线程调度功能是由_实现的。（分数：1.00）A
42、.内核 B.执行体C.对象管理器D.服务管理器解析：40.Linux 文件系统采用两层结构,其中第 1 层是_,第 2 层为实际文件系统。（分数：1.00）A.DOS 文件管理系统B.UNIX 文件管理系统C.VFS 虚拟文件系统 D.FAT 文件系统解析：41.通过链接方法来表示和实现实体之间联系的数据模型是_。（分数：1.00）A.层次模型和网状模型 B.网状模型和关系模型C.层次模型和关系模型D.层次模型、网状模型和关系模型解析：42.数据库管理系统(DBMs)提供的数据描述语言 DDL,其主要功能是_。（分数：1.00）A.描述数据库关系B.处理数据库数据C.设置用户权限D.定义数据库
43、各级模式 解析：43.在数据库设计过程中,数据字典是下列_阶段的工作成果。（分数：1.00）A.需求分析 B.概念设计C.逻辑设计D.实施和试运行解析：44.在职员信息表中,如果要找出职务是“经理“的人员,所采用的关系运算是_。（分数：1.00）A.选择 B.投影C.除法D.连接解析：45.设有学生课程成绩关系 sc(学号,课程号,成绩),其中每个学生每门课程都有一个成绩,则关系 sc 达到_（分数：1.00）A.1NFB.2NFC.3NFD.BCNF 解析：46.在 VFP(Visual Foxpro)中,下列函数返回值不是字符型数据的是_。（分数：1.00）A.ASC() B.CHR()C
44、.TRIM()D.TTOC()解析：47.在 VFP 中,要将当前数据表中所有职称为工程师的人员的工资增加 150 元,应使用命令_（分数：1.00）A.REPLACE 工资 ON 工资+150 FOR 职称=“工程师“B.REPLACE 工资 WITH 工资+150 WHERE 职称=“工程师“C.REPLACE ALL 工资 WITH 工资+150 WHERE 职称=“工程师“D.REPLACE ALL 工资 WITH 工资+150 FOR 职称=“工程师“ 解析：48.在 VFP 中,使用 Alter-sQL 命令修改记录数据时,若无 WHERE 条件子句,则默认为修改_（分数：1.00
45、）A.第一条记录B.当前记录C.全部记录 D.当前记录以后的所有记录解析：49.VFP 系统应用中,为项目添加一个数据库,可以使用该项目管理器的_。（分数：1.00）A.数据“选项卡 B.“类“选项卡C.“文档“选项卡D.“代码“选项卡解析：50.组装成软件系统是软件生存周期中_阶段的任务。（分数：1.00）A.概要设计(系统设计)B.详细设计(对象设计)C.编码(实现)D.测试 解析：51.数据流图是常用的进行软件需求分析的图形工具,其基本成分是_。（分数：1.00）A.输入、输出、外部实体和加工B.变换、加工、数据流和存储C.加工、数据流、数据存储和外部实体 D.变换、数据存储、加工和数据
46、流解析：52.需求分析阶段参与的主要人员是_。（分数：1.00）A.分析人员与设计人员B.分析人员与测试人员C.分析人员与维护人员D.分析人员与用户 解析：53.一个模块中的处理成分间没有实质性关系,但它们都受同一控制流支配,这种模块的内聚度称为_。（分数：1.00）A.时间内聚B.过程内聚 C.逻辑内聚D.功能内聚解析：54.对某商品销售管理系统进行面向对象分析时,商品与其品名、价格、产地等之间存在着_关系。（分数：1.00）A.类-对象B.继承C.对象-属性 D.部分-整体解析：55.面向对象的设计所遵循的设计准则中,要求_是错误的。（分数：1.00）A.模块化B.自上而下 C.信息隐蔽D.类重用解析：56.在软件测试的步骤中, _的目的是检查系统的功能和性能是否达到需求分析说明书中提出的设计指标,是否满足用户需求,检查文档是否齐全。（分数：1.00）A.单元测试B.集成测试C.验收测试 D.有效性测试解析：57.白盒测试法可用于测试程序的内部结构,此方法将程序看成是_,以
