1、软件水平考试（初级）程序员上午（基础知识）-试卷 12 及答案解析(总分：156.00，做题时间：90 分钟)一、选择题(总题数：76，分数：156.00)1.选择题（）下列各题 A、B、C、D 四个选项中，只有一个选项是正确的，请将此选项涂写在答题卡相应位置上，答在试卷上不得分。_2.相对于数据库系统，文件系统的主要缺陷有(166)、数据的不一致性和数据的冗余性。（分数：2.00）A.可重用性差B.安全性差C.非持久性D.数据联系弱3.当进程访问的页面不在主存，且主存中没有可用的空闲块时，虚拟分页存储管理系统正确的处理顺序为(258)。（分数：2.00）A.决定淘汰页页面调出缺页中断页面调入
2、B.决定淘汰页页面调入缺页中断页面调出C.缺页中断决定淘汰页页面调入页面调出D.缺页中断决定淘汰页页面调出页面调入4.下列关于图形和图像的说法中不正确的是(53)。（分数：2.00）A.图形是用计算机绘制的画面，也称矢量图B.图形文件中只记录生成图的算法和图上的某些特征点，数据量较小C.图像都是由一些排成行列的像素组成的，通常称位图或点阵图D.若图像中像素的深度为 10 位，那么每个像素可以是 10 种颜色中的一种5.对一个满二叉树，m 个树叶，1 个分枝结点，n 个结点，则下列关系不正确的是(41)。（分数：2.00）A.n=1+mB.1+m=2nC.m=1+1D.n=21+16.下面硬件设
3、备中，(55)是多媒体硬件系统应包括的：计算机最基本的硬件设备； CD- ROM；音频输入、输出和处理设备；多媒体通信传输设备。（分数：2.00）A.B.C.D.全部7.有 12 个结点的平衡二叉树的最大深度是(41)。（分数：2.00）A.4B.5C.6D.38.请求分页存储管理方案的主要特点是(49)。（分数：2.00）A.不要求将作业装入内存B.不要求将作业全部装入内存C.不要求使用联想存储器D.不要求缺页中断的处理9.UML 是软件开发中的一个重要工具，它主要应用于(38)。（分数：2.00）A.基于瀑布模型的结构化方法B.基于需求动态定义的原形化方法C.基于对象的面向对象的方法D.基
4、于数据的面向数据流的开发方法10.对于关键字序列(12，13，11，18，60，15，7，20，25，100)，用筛选法建堆，必须从键值为(60)的关键字开始。（分数：2.00）A.18B.60C.15D.10011.WWW 是 Internet 上的一种(62)。（分数：2.00）A.浏览器B.协议C.服务D.协议集12.以下关于动画的说法不正确的是(65)。（分数：2.00）A.动画就是运动的画面，而与静态图像无关B.动画分为实时动画和逐帧动画C.动画分为二维动画和三维动画D.动画是一种动态生成一组相关画面的处理方法13.关于计算机操作系统的说法，正确的是(58)。（分数：2.00）A.计
5、算机系统可以没有操作系统B.计算机系统软件就是操作系统C.Windows 2000 是一种操作系统软件D.Office 2000 是操作系统软件14.在一千采用粗缆作为传输介质的以太网中，两个节点之间的蹈离超过 500m，那么最简单的方法是选用(58)来扩大局域网覆盖范围。（分数：2.00）A.RouterB.BridgeC.RepeaterD.Cateway15.完整的计算机系统包括(7)。（分数：2.00）A.主机和外部设备B.运算器、存储器和控制器C.硬件系统和软件系统D.系统程序和应用程序16.DNS 客户端利用 IP 地址来查询其主机名的功能是以下哪个区域实现的?(61)。（分数：2
6、.00）A.正向查询B.反向查询C.反向区域D.辅助区域17.存储器是计算机系统中的记忆设备，它主要用来(13)。（分数：2.00）A.存放程序B.存放数据C.存放微程序D.存放程序和数据18.适合原型化开发的准则很多，下列(49)不是有效的准则。（分数：2.00）A.自行设计报表生成B.使用熟悉的功能集C.从一个小系统结构集导出D.从小的输入编辑模型集合导出19.在 Intranet 服务器中，(60)作为 WWW 服务的本地缓冲区，将：Intranet 用户从 Internet 中访问过的主页或文件的副本存放其中，用户下一次访问时可以直接从中取出，提高了用户的访问速度。（分数：2.00）A
7、.WWW 服务器B.数据库服务器C.电子邮件服务器D.代理服务器20.CPU 执行程序时，为了从内存中读取指令，需要先将(10)的内容输送到地址总线上。（分数：2.00）A.指令寄存器B.标志寄存器C.程序计数器D.变址寄存器21.在我国著作权法中，(17)系指同一概念。（分数：2.00）A.出版权与版权B.著作权与版权C.发行权与版权D.作者权与专有权22.除了 I/O 设备本身的性能之外，影响操作系统 I/O 数据传输速度的主要因素是(24)。（分数：2.00）A.Cache 存储器性能B.主存储器的容量C.CPU 的字长D.系统总线的传输速率23.以下 C 语言运算符中，优先级最高的是(
8、28)。（分数：2.00）A.%B.+C.=D.B.B.&ptrC.&(x+1)D.&ptrk 解析：解析：本题考查数组和指针的具体应用。数组是高级程序语言中常用的一种数据结构。数组有上界和下界，数组的元素在上下界内是连续的。数组名一般对应数组在存储器中的起始地址。在题目给出的代码中，我们可以看到，声明了一个名为 x 的数组和一个指针变量 ptr，并把数组的首地址赋给了指针变量ptr。要取数组中的第 k 个元素可以用 xk、*(x+k)或 *(pb+k)；要取数组中第 k 个元素的地址则用&ptrk。41.Windows“回收站”占用的是_中的空间。（分数：2.00）A.主存B.软盘C.光盘D
9、.硬盘 解析：解析：Windows 操作系统为每个分区或硬盘分配一个回收站。如果硬盘已经分区，或者如果计算机中有多个硬盘，则可以为每个“回收站”指定不同的大小。所以，Windows“回收站”占用的是硬盘中的空间。42.在主存和 CPU 之间增加 cache 的目的是_。（分数：2.00）A.增加内存容量B.为程序员编程提供方便C.解决 CPU 与内存间的速度匹配问题 D.提供内存工作的可靠性解析：解析：cache(高速缓冲存储器)的功能是提高 CPU 数据输入输出的速率，突破所谓的“冯.诺依曼瓶颈”，即 CPU 与存储系统间数据传送带宽的限制。高速存储器能以极高的速率进行数据的访问，但因其价格
10、高昂，如果计算机的主存储器完全由这种高速存储器组成，则会大大增加计算机的成本。通常在 CPU 和主存储器之间设置小容量的高速存储器 cache。cache 容量小但速度快，主存储器速度较低但容量大，通过优化调度算法，系统的性能会大大改善，使得存储系统的容量与主存相当而访问速度近似于 cache。在计算机的存储系统体系中，cache 是访问速度最快的层次。43.用定点补码表示纯小数，采用 8 位字长，编码 10000000 表示的十进制数是(7)。（分数：2.00）A.0B.-1 C.1D.128解析：解析：在计算机机器数的编码中，定点纯小数的格式为：b0b-1b-2b-3b-4b-5b-6b-
11、7。其中，b0 为符号位，小数点就在其后。故采用 8 位字长用定点补码表示纯小数，编码 10000000 所表示的十进制数是-1。44.用二进制数 0 与累加器 X 的内容进行(57)运算，并将结果放在累加器 X 中，一定可以完成对 X 的“清0”操作。（分数：2.00）A.与 B.或C.异或D.比较解析：解析：在 CPU 中，累加器 X 是一个功能很强的寄存器，它可以与不同的操作数进行算术及逻辑运算，并将运算结果放在累加器 X 中。例如立即数，即题中所说的二进制数进行算术及逻辑运算。由于任何数与0 进行逻辑与运算，其结果一定为 0。因此，将累加器 X 的内容与二进制数 0 进行逻辑与运算并将
12、结果放在累加器 X 中，一定可以完成对 X 的“清 0”操作。45.(28)是在运行时把过程调用和响应调用需要的代码加以结合的过程。（分数：2.00）A.词法分析B.静态绑定C.动态绑定 D.预编译解析：解析：词法分析、预编译和静态绑定都是在程序的编译过程或编译前，只有动态绑定发生在程序运行过程中。46.以下关于程序语言的叙述，正确的是(29)。（分数：2.00）A.Java 语言不能用于编写实时控制程序B.Lisp 语言只能用于开发专家系统C.编译程序可以用汇编语言编写 D.XML 主要用于编写操作系统内核解析：解析：本题考查的是程序语言应用基本知识。目前业界流行多种程序设计语言，有些语言被
13、设计成是通用的，可应用在多种领域，而有些语言则是专用的。每种语言都有其特色，没有一种语言能够在所有的领域都能高效地使用。Java 语言主要用于网络编程，在嵌入式领域也得到广泛使用。Lisp 语言是函数式语言，主要用于作符号数据处理，如微分和积分演算、数理逻辑、游戏推演以及人工智能等其他领域。编译程序专指将高级语言程序翻译成机器语言目标代码的程序，可以用高级语言编写编译程序，这是目前通行的作法，也可用汇编语言编写。XML 是一种描述性的标记语言，由 W3C 批准并提出，描述标记系统采用标记代码来为文档的不同部分提供有意义的名称。47.(18)不是我国著作权法所保护的对象。（分数：2.00）A.计
14、算机程序B.计算机保护条例 C.计算机文档D.Flash 软件制作的动画解析：解析：我国著作权法第五条规定“本法不适用于：(一)法律、法规，国家机关的决议、决定、命令和其他具有立法、行政、司法性质的文件，及其官方正式译文；(二)时事新闻；(三)历法、通用数表、通用表格和公式。”计算机保护条例属于行政、司法性质文件，不受我国著作权法所保护。48.下列标准代号中，(18)表示国际标准。（分数：2.00）A.GJBB.IEC C.GB/TD.ANSI解析：解析：国际标准是指国际标准化组织(1SO)和国际电工委员会(IEC)所制定的标准，以及 ISO 确认并公布的其他国际组织制定的标准。GB/T、AN
15、SI 分别是我国国家标准和美国国家标准的标准代号。49.在软件开发过程中，(52)。（分数：2.00）A.增加更多的程序员可以加快软件开发速度B.只有对目标的一般描述还不能立即开始编码 C.若项目需求有变化，应先在编码中进行处理以不耽误开发进度D.程序的质量只能在用户使用之后才能进行评估解析：解析：本题考查的是软件开发过程管理的基本知识。软件开发是一种包括需求分析、系统设计、编码、测试和其他管理等活动的过程。在系统编码前，软件需求的分析、软件设计等活动的正确性、完整性等方面对于整个软件的进度影响较大，而且它们的工期较长，在此阶段，通常程序员很少参与。只有当软件设计完成(或部分完成)后，才能开始
16、编码，此时程序员必须按照软件设计的规定完成编码和部分测试，而且程序员的质量和数量也会影响项目进度。通常，软件需求在开发过程中存在变化的可能，所以在整个项目管理过程中，需要充分考虑这种因素，且当需求发生变化时，应及时修改系统设计和代码，确保系统文档和代码的一致性。软件的质量会受多方面因素的影响，因此，在需求分析和设计等重要阶段，需要多次组织相关专家和用户一起评审阶段成果，以确保软件质量符合用户需求。50.已知某字符的编码为“0100101”，若最高位增加一个偶校验位，则其编码变为(9)。（分数：2.00）A.10100101 B.11001010C.1000110D.1010101解析：解析：本
17、题考查数据编码和校验基础知识。偶校验是指数据编码(包括校验位)中“1”的个数应该是偶数。因此，若除去校验位，编码中“1”的个数是奇数时，校验位应设置为 1；否则，校验位应设置为 0。本题“0100101”中有 3 个“1”，所以最高位增加一个偶校验位后为“10100101”。51.数据结构中的树最适合用来表示(40)的情况。（分数：2.00）A.数据元素有序B.数据元素之间具有多对多关系C.数据元素无序D.数据元素之间具有一对多关系 解析：解析：本题考查数据结构中树的基本知识。树结构中一个数据元素可以有两个或两个以上的直接后继元素，可以用来描述客观世界中广泛存在的层次关系。树是 n(n0)个结
18、点的有限集合。当 n=0 肘称为空树。在任一非空树(n0)中，有且仅有一个称为根的结点；其余结点可分为 m(m0)个互不相交的有限集 T1，T2， Tm，其中每个集合又都是一棵树，并且称为根结点的子树。因此，树中数据元素之间具有一对多的逻辑关系。52.软件设计活动中的(49)设计指定各个组件之间的通信方式以及各组件之间如何相互作用。（分数：2.00）A.数据B.接 C.结构D.组件解析：解析：本题考查软件设计活动内容。从技术观点来看，软件设计活动包括系统结构设计、数据设计和过程设计。系统结构设计需求确定构成整个系统的各组件(模块)结构及关系，其中接口设计需要确定组件之间的接口；数据设计需要确定
19、软件涉及的文件系统结构、数据库模式、子模式，并进行数据完整性、安全性和保护性设计；组件(模块)设计需要确定各组件(模块)的规定功能应该如何实现。53.原型化方法是一种动态定义需求的方法，_不具有原型化方法的特征。（分数：2.00）A.简化项目管理B.尽快建立初步需求C.加强用户参与和决策D.提供严格定义的文档 解析：解析：原型化方法中，并非所有需求在系统开发前都能明确说明和定义，所以，提供严格定义的文档不是原型化方法的特征。本题正确答案为选项 D。54.计算机_感染可执行文件。一旦直接或间接执行了被该病毒感染的程序，该病毒会按照编制者的意图对系统进行破坏。（分数：2.00）A.文件型病毒 B.
20、宏病毒C.目录病毒D.引导型病毒解析：解析：计算机文件型病毒感染可执行文件。一旦直接或间接执行了被该病毒感染的程序，该病毒会按照编制者的意图对系统进行破坏。55.要注意防范病毒，_是不会被感染病毒的。（分数：2.00）A.电子邮件B.硬盘C.软盘D.ROM 解析：解析：病毒具有传染性和破坏性。无论是哪一种特性，都需要改动原来的数据，以便将自身植入，或是破坏原来的数据。ROM 是只读存储器，它的物理特性决定了存储在其中的数据无法被改动。从而使病毒既无法传染也不能破坏其中的数据。故应该选择 D。56.某二进制无符号数 11101010，转换为三位非压缩 BCD 数，按百位、十位和个位的顺序表示，应
21、为_。（分数：2.00）A.00000001 00000011 00000111B.00000011 00000001 00000111C.0000001000000011 00000100 D.00000011 00000001 00001001解析：解析：首先，需要把 11101010 转换为十进制数，计算为： 12 7 +12 6 +12 5 +02 4 +12 3 +02 2 +12 1 +02 0 =128+64+32+8+2=234 然后，再将该十进制数 234 按照百位、十位、个位，分别用非压缩 BCD 码表示， 则为： 00000010 00000011 00000100 所以
22、，选项 C 为正确答案。57.计算机中数据输入输出的控制方式有多种，中断方式的优点不包括_。（分数：2.00）A.I/O 与 CPU 并行处B.并行处理多种 I/OC.实时响应突发事件D.批量传送数据 解析：解析：中断方式可以提高 CPU 的利用率，能处理随机事件和实时任务，但是，一次中断处理过程要经历保存现场、中断处理、恢复现场等阶段，需要执行若干条指令，才能处理一次中断事件。所以，这种方式无法满足高速的批量数据传送要求。选项 D 正确。58.两个带符号的数进行运算时，在_ 的情况下有可能产生溢出。A同符号数相加 B同符号数相减C异符号数相加 D异符号数相“或”（分数：2.00）A. B.C
23、.D.解析：59.评价计算机系统性能时，MIPS 是衡量 _的一种单位。A时钟频率 B运算速度 C系统可靠性D系统失效率（分数：2.00）A.B. C.D.解析：60.在以下情形中，(35)适合于采用队列数据结构。（分数：2.00）A.监视一个火车票售票窗口等待服务的客户 B.描述一个组织中的管理机构C.统计一个商场中的顾客数D.监视进入某住宅楼的访客解析：61.队列是限定在_处进行删除操作的线性表。（分数：2.00）A.端点B.队头 C.队尾D.中间解析：解析：本题考查队列的基本概念，队列是一种先进先出(FIFO)的线性表，它只允许在表的一端插入元素，而在表的另一端删除元素。在队列中，允许捅
24、入元素的一端称为队尾，允许删除元素的一端称为队头。62.软件测试的目的是_。（分数：2.00）A.发现软件中的错误 B.证明软件的正确性C.评价软件的质量D.修改软件中的错误解析：解析：软件测试的目的就是希望在软件投入运行之前，以最少的人力和时间发现软件中潜在的各种错误，成功的测试是发现了至今尚未发现的错误。测试是不能证明程序是正确的，再好的测试仍然可能发现不了程序中的所有的隐藏的错误。软件的质量标准有可靠性、可维护性、效率、可通信性等方面，不是仅仅通过软件测试所能评价的。修改软件中的错误是调试的任务，测试与调试有着不同的含义，调试是诊断和纠正程序错误的过程。63.表达式 （分数：2.00）A
25、.恒为 0B.恒为 1C.当 A、B 取值相同时为 1 D.当 A、B 取值相同时为 0解析：解析：当 A=B 时，A.B=A(逻辑乘，即按位相与)，A+B=A(逻辑和，即按位相或)，因此 ，于是有在面向对象的方法中，(44)是状态和操作(或方法)的封装体，(45)是所有对象的共同行为和不同状态的集合体，方法在类定义中使用(46)来定义，当一个操作被调用时，由(47)带来将被执行的这个操作的详细内容。（分数：8.00）A.类B.对象 C.消息D.命令解析：A.口令B.数据C.类 D.方法解析：A.过程B.函数 C.消息D.引用解析：A.状态B.命令C.消息 D.调用语句解析：解析：对象是面向对
26、象方法中最基本的概念，是具有相同状态的一组操作的集合，是数据结构及其可以施加在这些数据结构上的操作的封装体。类是抽象数据类型的实现，一个类的所有对象都有相同的数据结构，并且共享相同的实现操作的代码，而各个对象有着各自不同的状态，因此类是所有对象的共同行为和不同状态的集合体。方法是对象所能执行的操作，在类定义中使用函数来定义，通过函数调用把消息发送到一个对象上，完成对对象的操作。64.在采用层次模型表示数据与数据间的关系时，上下层之间的联系是_。（分数：2.00）A.1：1B.1：n C.n：mD.1：m:：n解析：解析：层次模型采用树型结构表示数据与数据之间的联系。在层次模型中，每一个结点表示
27、一个记录类型，记录之间的联系用结点之间的连线表示，并且除根结点以外的其他结点有且仅有一个双亲结点。可见，一个上层结点可以对应多个下层结点，一个下层结点只能对应一个上层结点，那么上层和下层类型的联系是 1：n。65.关系 R 和 s 具有相同的关系模式，由属于 R 同时属于 S 的元组构成集合，这种运算是_。（分数：2.00）A.交 B.并C.差D.笛卡儿积解析：解析：在进行交、并、差的逻辑运算时，要求两个参与运算的关系必须具有相同的关系模式。对于关系 R 和 S，交由属于 R 同时又属于 s 的元组构成的集合：并由属于 R 或者属于 S 的元组构成的集合：差是由属于 R 但不属于 S 的元组构
28、成的集合。66.测试用例由测试输入数据和与之对应的预期输出结果组成。人们常用白盒法和黑盒法设计测试用例，其中白盒法主要是为了检查_等。A是否有错误的功能或遗漏的功能 B性能是否能够接受 C是否有数据结构或外部数据库访问错误 D程序内部结构是否有效（分数：2.00）A.B.C.D. 解析：解析：本题考查软件测试的基础知识。 黑盒测试在完全不考虑软件的内部结构和特性的情况下，测试软件的外部特性。白盒测试则根据程序的内部结构和逻辑来设计测试用例，对程序的执行路径和执行过程进行测试，检查是否满足设计要求。67.软件合法复制品(光盘)所有人不享有_。A软件著作权 B必要的修改权 C软件装机权 D软件备份
29、权（分数：2.00）A. B.C.D.解析：解析：我国著作权法列举了三项不宜给予著作权保护的对象：法律、法规，国家机关的决议、决定、命令和其他具有立法、行政、司法性质的文件，及其官方正式译文；时事新闻；历法、数表、通用表格和公式。 我国计算机软件保护条例是保护计算机软件的一项法规，是具有实施效用的法律文件，并非缺乏独创性。但对它的考虑，首先是促使其自由传播和复制，以便使人们充分地了解和掌握，故不在著作权保护之列。68.对 C/C+程序进行处理时，可先将_，然后进行链接以形成可执行程序。AC 程序翻译成汇编程序 BC+程序翻译成 C 程序 CC 程序翻译成 C+程序 DC+程序翻译成目标程序（分
30、数：2.00）A.B.C.D. 解析：69. （分数：2.00）A. B.C.D.解析：70.在 Windows 系统中，若要移动窗口，可用鼠标拖动窗口的( )。（分数：2.00）A.标题栏 B.菜单栏C.状态栏D.工具栏解析：解析：windows 系统中，如果要移动窗口，可以用鼠标拖动窗口的标题栏。【总结与扩展】windows 系统中窗口的基本操作包括：窗口大小的改变：当窗口未能布满全屏幕时，我们可以通过鼠标来调整其大小。其做法是将鼠标移到窗口的边缘线上，当鼠标指针变为双向箭头(分上下、左右两种)时，按住左键并拖动后，则窗口边缘线(的影子)会随之而上下、左右地移动，当达到目的后，松开鼠标，从
31、而改变了窗口的大小，并改变了窗口的长宽比例。窗口的最大化与还原：窗口的右上角标题栏内有 3 个键，其中间的一个为“最大化”键(图标为一长方块)，用鼠标点击，其下出现“最大化”字样，单击左键于此键，则窗口布满全屏幕。此时图标变为两个小方框，用鼠标点击，其下出现“还原”字样。如果用左键单击，则窗口又恢复原大小。窗口的最小化与还原：最大化键的左面为“最小化”键，为一带短横线的图标。用左键单击后，窗口会随之而消失，整个窗口就最小化了，只在屏幕最下面的任务栏内保留了该程序的按钮。如果需要还原，可单击左键于此按钮，窗口就可复原。窗口的移动：如打开的窗口挡住了部分桌面，使操作不方便，这时候可将鼠标指针移到窗
32、口的标题栏(顶端)内，左键按住鼠标并拖动之，此时窗口四边(的影子)随而移动，当达到适当位置后，松开鼠标即可。窗口的切换：在桌面上有多个窗口时，可用下列两法进行互相切换：对要切换为活动窗口的任意显露部分，用左键单击后，此窗口就可变为活动窗口。可以单击屏幕最下面的任务栏内，需要切换为活动窗口的相应的图标或按钮，也可以将它激活为活动窗口。71.Which one of these statements about connecting to the Internet is true?(68).（分数：2.00）A.The Internet can only be used to link compu
33、ters with same operating systemB.The Internet can be used to connect computers with different ISP C.You must have a telephone line to connect to the InternetD.You must have a modem to connect to the Internet解析：解析：译文：下列关于连接到 Internet 的说法中，哪一个是正确的?B 选项的译文是：Internet 能够连接使用不同 ISP(Internet 服务提供商)的计算机，因此
34、B 是正确的。72.Most frequently used algorithm for page replacement is(67).（分数：2.00）A.LRU B.FIFOC.OPTD.PPT解析：解析：页面替换最常使用的算法是最久没有使用算法。73.Traversing a binary tree in preorder is equivalent to(68).（分数：2.00）A.Traversing the forest corresponding to the binary tree in root-first order B.Traversing the forest co
35、rresponding to the binary tree in root-last orderC.Traversing the forest corresponding to the binary tree in breadth-first orderD.None of the above解析：解析：前序遍历一个二叉树等价于按从树的根部、右子树、右子树查找顺序查找树。74.The(75)is a collection of computers connected together by phone lines that allows for the global sharing of in
36、formation.（分数：2.00）A.interfaceB.Internet C.LAND.WWW解析：解析：本题考查专业英语应用能力。参考译文：Internet 是通过电话线将计算机连接起来，在全世界范围内实现信息共享。75.Files can be lost or destroyed accidentallyKeep _ copies of all data on removable storage media.（分数：2.00）A.backup B.backC.blackD.backdown解析：解析：译文的含义是：文件可能会偶然丢失或被破坏，要保持在可移动的存储介质上保持所有数据的( )副本。选项 A、B、C、D 的含义分别是备份、背面、黑色、让步。选项 A 符合题意，为所选。
