[计算机类试卷]软件水平考试（初级）程序员上午（基础知识）模拟试卷44及答案与解析.doc

《[计算机类试卷]软件水平考试（初级）程序员上午（基础知识）模拟试卷44及答案与解析.doc》由会员分享，可在线阅读，更多相关《[计算机类试卷]软件水平考试（初级）程序员上午（基础知识）模拟试卷44及答案与解析.doc（25页珍藏版）》请在麦多课文档分享上搜索。

1、软件水平考试（初级）程序员上午（基础知识）模拟试卷 44及答案与解析 1 在以下关于电子邮件的叙述中， “ _”是不正确的。 A打开来历不明的电子邮件附件可能会传染计算机病毒 B在网络拥塞的情况下，发送电子邮件后，接收者可能过几个小时后才能收到 C在试发电子邮件时，可向自己的 Email邮箱发送一封邮件 D电子邮箱的容量指的是用户当前使用的计算机上分配给电子邮箱的硬盘容量 2 若八位二进制数 X1原 =01010110， Y1原 00110100， X2补 =1010001 1， Y2补=11011010，则进行运算 X1原 +Y1原， X2补 +Y2补会产生的结果是 _ 。 A前者下溢，后者

2、上溢 B两者都上溢 C两者都不会产生溢出 D前者上溢，后者下溢 3 将十进制数 106.4375转换为二进制数为 _ 。 A 0101011.0111 B 1101010.111 C 1101010.0111 D 0101011.111 4 下列数中最小的数为 _ 。 A (00100110)2 B (01010010)BCD C (85)16 D (125)8 5 下列总线中 _是一种通常用于远程通信的串行总线。 A ISA B LISB C RS-232C D EISA 6 计算机多媒体技术处理的对象主要是以 _等各种形式表达的信息。 A磁盘、光盘、磁带 B文字、图像、声音 C传真、电话、

3、电视 D键盘、摄像机、话筒 7 多媒体计算机中的彩色图像一般采用 _彩色空间表示。 A RGB B CMY C YUV D YIQ 8 甲将自己的发明在我国申清了专利，国人乙和美国人丙未经甲的同意就在美国使用甲的专利，则 _ 。 A乙和丙同时违反了我国的专利法 B乙违反了我国的专利法，丙违反了美国的专利法 C乙和丙同时违反了美国的专利法 D乙和丙的行为没有违反专利法 9 计算机软件著作权的保护期满后，除 _以外，其他权利终止。 A发表权 B开发者身份权 C使用权 D发行权 10 某高校学生解密了一播放软件，并将解密后的软件制成了光盘，在网上和学校周倒进行销售，破坏了正常的秩序，该学生应当担负的

4、法律责任为 _。 A民事责任 B行政责任 C民事责任以及行政责任 D如果销售数额巨大 ，不仅要承担行政责任，还要承担刑事责任 11 下列关于计算机病毒的描述中正确的是 _。 A只要不上网，计算机就不会染上病毒 B ROM是不会被感染病毒的 C安装任何一种杀毒软件都可以发现系统中所有的病毒 D病毒程序都是寄生于文件中的 12 目前，防火墙的功能不包括 _。 A过滤数据包 B清除病毒 C线路过滤 D应用层代理 13 视频文件要达到较高的压缩比，一般是通过 _方法进行。 A增加每秒播放的帧数 B帧内压缩 C分隔图像 D帧间压缩 14 一数码相机的分辨率为 1024768像素，颜色深度为 16，若不采

5、用压缩存储技术，则 64MB的存储卡最多可以存储 _ 张照片。 A 5 B 42 C 84 D 22 15 对于字长为 16位的计算机，若堆栈指针 SP的初值为 2000H，累加器AX=3000H，执行一次入栈指令 PLJSH AX后， SP的值为 _ 。 A 1998 B 1999 C 2001 D 2002 16 将十六进制有符号数 82AOH与 9F40H相加后，溢出标志位 OF和符号标志位SF的值分别为 _ 。 A 0和 0 B 0和 1 C 1和 0 D 1和 1 17 在操作系统中，对信号量 S的 P原语操作定义中， _ 是使进程进入相应等待队列的条件。 A S 0 B S=0 C

6、 S 0 D S 0 18 _能够实现对内外存进行统一管理，为用户提供一种宏观上似乎比实际内存容量大得多的存储器。 A交换技术 B覆盖技术 C虚拟存储技术 D物理扩充 19 若计算机系统中的进程在 “就绪 ”、 “运行 ”和 “等待 ”三种状态之间转换，进程不可能出现 _ 的状态转换。 A “就绪 ”“ 运行 ” B “运行 ”“ 就绪 ” C “运行 ”“ 等待 ” D “就绪 ”“ 等待 ” 20 下列作业调度算法中有最短作业平均周转时间的是： _。 A先来先服务 B短作业优先 C最高响应比优先 D优先数法 21 在 _中，用户一般不直接操纵计算机，而是将作业提交给系统操作员。由操作员将作

7、业成批装入计算机，然后由操作系统按照一定的原则执行作业，并输出结果。最后由操作员将作业运行结果交给用户。 A批处理操作系统 B分时系统 C实时系统 D网络操作系统 22 C语言源程序中存在死循环，该 错误会在 _时体现出来。 A编译 B汇编 C链接 D运行 23 下列程序设计语言中 _是用于人工智能的函数式语言。 A PROLOG B LISP C SQL D SMALLTALK 24 下列不合法的 C语言用户标识符是 _。 A My_name B numl C world D 21str 25 从功能上说，程序语言的语句大体可分为执行性语句和 _ 语句两大类。 A编译性 B说明性 C解释性

8、D伪 26 线性表采用链式存储时， _ 。 A其地址必须是连续的 B其地址一定是不连续的 C其部分地址必须是连续的 D其地址连续与否均可以 27 稀疏矩阵一般的压缩存储方法有两种，即 _ 。 A二维数组和三维数组 B三元组表和散列 C三元组表和十字链表 D散列和十字链表 28 顺序存储的方法是将完全二叉树中的所有节点逐层存放在数组 R1， ， n中，节点 R1若有左子女，则左子女是节点 _。 A R2i+1 B R2i C Ri/2 D R2i-1 29 关键在待排序的元素序列基本有序 的前提下，效率最高的排序方法是 _。 A直接插入排序 B选择排序 C快速排序 D归并排序 30 队列是限定在

9、 _ 处进行删除操作的线性表。 A端点 B队头 C队尾 D中间 31 若需将一个栈 S中的元素逆置，则以下处理方式中正确的是 _。 A将栈 S中元素依次出栈并入栈 T，然后栈 T中元素依次出栈并进入栈 S B将栈 S中元素依次出栈并入队，然后使该队列元素依次出队并进入栈 S C直接交换栈项元素和栈底元素 D直接交换栈顶指针和栈底指针 32 下列程序语言中 _是一种纯面向对象的语言，适用于因特网上的信息系统开发。 A Java B C C VC+ D SQL 33 经过结构化分析后得到系统需求说明书，它一般包括 _ 、数据字典和一组小说明。 A结构图 B层次图 C IPO图 D数据流图 34 在

10、面向对象设计中，基于父类创建的子类具有父类所有的属性与方法，这一特点成为类的 _ 。 A封装性 B多态性 C重用性 D继承性 35 软件工程中，描述生命周期的瀑布模型一般包括项目计划、 _ 、设计、编码、测试、 维护等几个阶段。 A需求调查 B需求分析 C问题定义 D可行性分析 36 软件测试是软件开发过程中重要的阶段，其步骤很多，而测试过程的多种环节中最基础的是 _ 。 A单元测试 B组装测试 C确认测试 D系统测试 37 下面不属于软件生命周期其中任何一个阶段的是 。 A运行维护 B软件开发 C软件定义 D用户签收认可 38 标准化对象一般可分为两大类：一类是标准化的具体对象，即需要制定标

11、准的具体事物；另一类是 _ ，即各种具体对象的总和所构成的整体，通 过它可以研究各种具体对象的共同属性、本质和普遍规律。 A标准化抽象对象 B 标准化总体对象 C标准化虚拟对象 D 标准化面向对象 39 结构化分析过程中，一般认为首先应该考虑的问题应是进行 _ 。 A效益分析 B数据分析 C目标分析 D环境分析 40 E-R图是表示数据模型的常用的方法，其中用椭圆表示 _ 。 A实体 B联系 C属性 D多值属性 41 关系数据库有多种操作，其中从一个关系中选取某些属性的操作为 _ 。 A投影 B选择 C连接 D交 42 SQL的语言功能很强，通过以下的动词 _ 可以完成数据定义的功能。 A S

12、ELECT B GRANT、 REVOKE C CREATE、 DROP、 ALTER D INSERT、 UPDATE、 DELETE 43 从表 R中删除所有姓 “李 ”的学生记录，其中 NAME表示学生姓名，下列语句中正确的是 _ 。 A DELETE FROM R WHRER NAMIE LIKE李 % B DELETE ALL FROM R WHERE NAME=李 C DEL ETE WHERE NAME=李 D REVOKE ALL FROM R WHERE NAME LIKE李 44 某公司的客户联系的关系模式为 C(CN、 CA、 CT)， CN为客户名称、 CA为客户地址、

13、 CT为客户电话。将客户名称为 “飞儿摄影 ”的电话号码改为13858625616： UPDATE C _ WHERE CN=飞儿摄影 。 A WITH CT=13858625616 B INSERT CT=13858625616 C SET CT=13858625616 D VALUES CT=13858625616 45 下列语句是要向表中增加一条记录 “牛牛书店南京孝陵卫 12545755588”。INSERT INTO C _； A HAVING牛牛书店 南京孝陵卫 12545755588 B VALUES(牛牛书店，南京孝陵卫， 12545755588) C HAVING(牛牛书店

14、， 南京孝陵卫 ， 12545755588) D VALUES(牛牛书店 ， 南京孝陵卫 ， 12545755588“) 46 在一棵度为 3的树中，度为 3的节点个数为 2，度为 2的节点个数为 1，则度为0的节点个数为 _ 。 A 4 B 5 C 6 D 7 47 在含 n个顶点和 e条边的无向图的邻接矩阵中，零元素的个数为 _ 。 A e B 2e C n2-e D n2-2e 48 假设一个有 n个顶点和 e条弧的有向图用邻接表表示，则删除与某个顶点 vi相关的所有弧的时间复杂度是 _ 。 A O(n) B O(e) C O(n+e) D O(n*e) 49 要实现 IP地址的动态分配

15、，网络中至少要求将一台计算机 的网络操作系统安装为 _ 。 A PDC主域控制器 B DHCP服务器 C DNS服务器 D IIS服务器 50 在 Windows 2000本机模式域的域控制器 I二，不可以创建的安全组为 _ 。 A本地域组 B本地组 C全局组 D通用组 51 OSI参考模型可以分为 7层。数据的压缩、解压缩、加密和解密工作都是_ 负责。 A应用层 B网络层 C传输层 D表示层 52 下列 IP地址中，合法的是 _ 。 A 222.18.32.256 B 202,202,22,31 C 221.221.221.221 D 110.110.110 53 利用 _可以很方便地实现虚

16、拟局域网。 A路由器 B以太网交换机 C中继器 D网卡 54 _； A collection of related information， organized for easy retrieval A Data B Database C Buffer D Stack 55 Computer _ is a complex consisting of two or more connected computing units， it is used for the purpose of data communication and resource sharing A storage B dev

17、ice C network D Processor 56 Each program module is compiled separately and the resulting _ files are linked together to make an executable application A assembler B source C 1ibrary D Object 57 Firewall is a _ mechanism used by organizations to protect their LANs from the Internet A reliable B stab

18、le C peaceful D Security 58 A floating constant consists of an integer part， a decimal point， a fraction part， an e or E， and an optionally signed integer _ A exponent B order C superfluous D Superior 58 在 Word中，使用下列 (1) _ 菜单巾的相应命令，可以方便地输入特殊符号、当前日期时间等内容；在 Word编辑状态下，对已经输入的文档设置首字下沉，需要使用的菜单是 (2)_ 59 (1

19、) _ A文件 B工具 C格式 D插入 60 (2) _ A编辑 B视图 C格式 D工具 60 在 Excel 2003表处理中，假设 A1=2， A2=2.5，选择 A1:A2区域，并将鼠标指针放在该区域右下角的填充柄上，拖动至 A10，则 A10= (1) _ ，SUM(A1:A10)= (2) _ 。 61 (1) _ A 5.5 B 6 C 6.5 D 7 62 (2) _ A 30 B 42.5 C 46.5 D 48.5 62 某计算机有 4MB的内存，并按字节编址，为了能存取其中的内容，地址寄存器至少需要 (1)_位。平时，程序员所使用的地址为 (2)_。 63 (1)_ A 1

20、2 B 16 C 2.20 D 22 64 (2)_ A物理地址 B逻辑地址 C指令地址 D程序地址 64 一般，程序设计语言的定义都涉及 (1)_ 3个方面，分为高级语言和低级语言两大类，负责高级程序语言翻译任务的是 (2)_ 。 65 (1)_ A词法、语法、语义 B词法、语义、语用 C语法、语义、语用 D语法、语义、语句 66 (2)_ A汇编程序 B解释程序 C编译程序 D语言处理程序 66 在一个图中，所有顶点的度之和等于所有边数的 (1)_倍 ;在一个有向图中，所有顶点的入度之和等于所有顶点出度之和的 (2)_倍。 67 (1)_ A 1/2 B 1 C 2 D 4 68 (2)_

21、 A 1/2 B 1 C 2 D 4 68 面向对象程序设计语言是基于 (1)_概念，它所具有的基本特点中不包括下列选项中的 (2)_ 。 69 (1)_ A对象和类 B函数 C动作 D形式逻辑 70 (2)_ A支持数据封装 B通过发送消息来处理对象 C任何时候都不允许破坏封装性 D支持动态联编 70 商品关系 P(而品名，条形码，产地，价格 )中的 (1)_ 属性可以作为该关系的主键。查询由 “北京 ”生产的 “185升电冰箱 ”的 SOL语句应该是： SELECT商品名 ，产地 FROM P WHERE产地 =北京 AND (2)_ ; 将价格小于 50的商品上调 5%的 SQL语句应该

22、是： UPDATE P (3)_ WHERE价格 50； 71 (1)_ A商品名 B条形码 C产地 D价格 72 (2)_ A条形码 =185升电冰箱 B条形码 =185升电冰箱 C商品名 =185升电冰箱 D商品名 =185升电冰箱 73 (3)_ A SET价格 =价格 *1.05 B SET价格 =价格 *1.05 C Modify 价格 =价格 *1.05 D Modify 价格 =价格 *1.05 软件水平考试（初级）程序员上午（基础知识）模拟试卷 44答案与解析 1 【正确答案】 D 2 【正确答案】 D 【试题解析】 对于 8位二进制数，用原码进行运算时，结果小于 -127或者

23、大于+127就发生溢出 ;用补码运算时，若结果小于 -128或者大于 +127就溢出。如果是正数超过表示范围，则称 “上溢 ”，负数超出表示范围就称 “下溢 ”。 对于补码判断是否产生溢出，通常有两种方法。一是采用双符号位，用 “11”表示负， “00”表示正。若两个符号位相同，则无溢出，若为 “10”则为下溢，为 “01”则为上溢。若采用该方法， X1原 +Y1原 (正数的原码等于补码 )的双符号位由 “00”变为 “01”，产生了上溢； X2补 +Y2补的双符号由 “11”变为 “10”，产生了下溢。另外一种方法是使用单符号位，用最高位向前的进位与次高位向前的进位相异或，如果结果为 0表示

24、无溢出，结果为 1有溢出。当结果的最高位为 0时为下溢，最高位为 1时为上溢。 3 【 正确答案】 C 4 【正确答案】 A 5 【正确答案】 C 6 【正确答案】 B 【试题解析】 多媒体技术利用计算机技术把文本、图形、图像、声音、动画和视频等多种媒体结合起来，使多种信息建立逻辑连接，并能对它们进行获取、压缩、加工处理、存储，集成为一个具有交互性的系统。磁盘、光盘、磁带是用来存储多媒体信息，传真、电话、电视、键盘、摄像机、话筒是用来表现多媒体信息的 (用来进行信息输入或输出 )。 7 【正确答案】 A 【试题解析】 彩色空间是指彩色图像所使用的颜色描述方法。在多媒体系 统中，表示图形和图像的

25、颜色常常涉及不同的彩色空间。 RGB彩色空间：计算机中的彩色图像一般都用 R、 G、 B分量表示，彩色显示器通过发射 3种不同强度的电子束，使屏幕内侧覆盖的红、绿、蓝荧光材料发光而产生色彩。 CMY彩色空间：用青、品红、黄 3种颜色的油墨或颜料按不同比例混合成任何一种颜色，这种颜色为相减混色，因为它吸收了人眼识别颜色所需要的反射光。彩色打印的纸张不能发射光线，只能通过吸收特定光波而反射其他光波的油墨或颜料来实现。 YUV彩色空间：彩色电视系统中一般采用的方法。 Y是亮度信号， U和 V是色差信号。发送端将这三个信号分别进行编码，用同一信道发送出去。 YIO彩色空间：美国国家电视标准委员会采用的

26、电视广播标准。 Y为亮度， I为橙色向量， Q为品红向量，各分量近似正交。 8 【正确答案】 D 【试题解析】 专利权为一种知识产权，具有严格的地域特性，各国主管机关依照本国法律授予的知识产权只能在其本国领域内受法律保护。我国专利局授予的专利权只能在我国领域内受保护，其他国家不给与保护。在我国领域外使用我国专利局授权的发明专利，不侵犯我国专利权。 9 【正确答案】 B 【试题解 析】 根据著作权法和计算机软件保护条例的规定，计算机软件著作权的权力自软件开发完成之日起完成，保护期为 50年，保护期满，除开发者身份权外，其他权利终止。一旦计算机软件著作权超出保护期，软件就进入公用领域。 10 【正

27、确答案】 D 【试题解析】 根据计算机软件保护条例第二十四条规定，未经著作权人或者其合法受让者的许可，复制或部分复制著作权人软件的；向公众发行、出租、通过信息网络传播著作权人的软件的：故意避开或者破坏著作权人为保护其软件而采取技术措施的；故意删除或者改变软件权利管理电子信 息的；许可他人形式或者转让软件著作权人的软件著作权的侵权行为，将承担相应的行政责任，如果销售数据巨大，行为严重的将构成侵犯著作权罪、销售侵权复制品罪，要承担刑事责任。 11 【正确答案】 B 【试题解析】 计算机病毒是一种程序，它可以修改别的程序，使得被修改的程序也具有这样的特性。病毒程序的存在不是独立的，总是附在磁盘系统区

28、或是文件中，在启动系统或者打开文件的时候会被感染病毒。计算机硬盘可读可写，由于贴写保护签，容易被感染，而 ROM是只读存储器，不能修改其中的程序，因此不会感染病毒。病毒传播的方式 有多种，网络系统中的数据通信往往成为病毒传播的途径，像在网上下载文件、传送电子邮件等。病毒也可以通过使用软盘、优盘等已感染病毒的设备传送文件时把病毒复制到计算机中。安装杀毒软件，有利于查杀计算机内的病毒，一般很难发现系统中所有的病毒。 12 【正确答案】 B 【试题解析】 防火墙技术有多种，如包过滤、应用网关、状态检测等。包过滤是运行在路由器中的一个软件，包过滤防火墙对收到的所有 IP包进行检查，依据制定的一组过滤规

29、则判定该 IP包被正常转发还是被丢弃。线路过滤、应用层代理也是防火墙的功能，但目前的防 火墙还没有清除病毒的功能。 13 【正确答案】 D 【试题解析】 视频是连续的静态图像，数据量大，所以要对数字视频信息进行压缩编码处理，在尽可能保证视觉效果的前提下减少视频数据率。 帧内压缩也称空间压缩，当压缩一帧视频时，仅考虑本帧的数据而不考虑相邻帧之间的冗余信息，压缩后的视频数据仍可以以帧为单位进行编码。帧内压缩一般达不到很好的压缩效果。 帧间压缩是鉴于相邻帧之间有很大的相关性，信息变化很小，这就是说相邻帧之间具有冗余信息，压缩帧间冗余信息可以进一步提高压缩量。帧间压缩也称时间压缩 ，它通过比较时间轴上

30、不同帧之间的数据进行压缩。帧间压缩可以大大减少数据量，提高数据压缩比。 14 【正确答案】 B 【试题解析】 图像的数据量 =图像总像素 图像深度 /8(B)， 图像总像素 =图像水平方向像素数 垂直方向像素数。 根据题意，一张照片的数据量为： 102476816/8=1536KB=1.5MB，故 64MB的存储卡可以存储的照片张数为： 64/1.5=42 15 【正确答案】 A 16 【正确答案】 C 【试题解析】 在 16位算术运算中，带符号数的运算结构超出 了 16位带符号数所能表达的范围时，就将溢出标志位置位。当运算结果的最高位为 1时，符号位置位。 题目中 82AOH+9F40H=2

31、1E0H，并且最高位产生进位，显然结果溢出且运算结果的最高位为 0。因此， OF=1， SF=0。 17 【正确答案】 A 【试题解析】 信号量是表示资源的物理量，它只能供 P操作和 v操作使用，利用信号量 S的取值表示共享资源的使用情况，或用它来指示进程之间交换的信息。在具体使用中，把信号量 S放在进程运行的环境中，赋予其不同的初值，并在其上实施 P操作和 V操作，以实现进程间的同步 和互斥。 P、 V操作是定义在信号量S上的两个操作原语： P(S)： (1) SS -1； (2) 若 S0，则调用 P(S)的这个进程继续被执行； (3) 若 S 0，则调用 P(S)的这个进程被阻塞，并将其

32、插入到等待信号量 S的阻塞队列中。 V(S)： (1) SS+1 ； (2) 若 S 0，则调用 P(S)的这个进程继续被执行； (3) 若 S0，则先从等待信号量 S的阻塞队列中唤醒队首进程，然后调用 V(S)的这个进程继续执行。 信号量 S O时的数值表示某类资源的可用数量，执行 P操作意味着申请分配一个单位的资源，故执行 S减 l操作，若减 1后 S 0，则表示无资源可用，这时 S的绝对值表示信号量 S对应的阻塞队列中进程个数。执行一次 V操作则意味着释放一个单元的资源，故执行 S增 1操作，若增 1后 S0，则表示信号量 S的阻塞队列中仍有被阻塞的进程，故应唤醒该队列上的第一个阻塞进程

33、。 18 【正确答案】 C 【试题解析】 由于有时进程所要求的内存空间超过了内存总容量，或大量进程要求并发运行时，内存容量不足以容纳所有进程，只能部分进程先执行，其他进程在外存等待。虚拟存储技术所要解决的正是这 一问题。虚拟存储技术基于局部性原理，一个进程在运行时不必将其全部装入内存，而仅将当前要执行的那部分页面装入内存，其余部分暂时留在磁盘上，当要访问的那部分页面不在内存时，再将它调入内存。这样便可以使一个大程序在较小的内存空间中运行，也可以使内存中同时装入更多的进程并发执行。从用户角度看，系统具有的内存容量要比实际大得多，所以人们将这样的存储区称为虚拟存储器。 19 【正确答案】 D 【试

34、题解析】 进程间的状态可以进行转换：进程运行时，当所需要的某个条件不满足就主动放弃 CPU而进入等待态；当等待态进程 等待的事件发生时，由当前正在运行的进程来响应这个外界事件的请求，唤醒对应的等待态进程并将其转换为就绪态；进程由等待态到运行态，必须经过就绪态而不能直接转换到运行态；由运行态转为就绪态仅在分时操作系统中出现，而放弃 CPU的进程仅仅是没有了CPU控制权而其他资源并不缺少，因而转入就绪态。 20 【正确答案】 B 21 【正确答案】 A 22 【正确答案】 D 23 【正确答案】 B 24 【正确答案】 D 25 【正确答案】 D 26 【正确答案】 D 27 【正确答案】 C 【

35、试题解析】 本题考查稀疏矩阵的存储方式，在一个矩阵中，若非零元素的个数远远小于零元素的个数，且非零元素的分布没有规律，则称之为稀疏矩阵。对于稀疏矩阵，存储非零元素时必须同时存储其位置，所以用三元组来唯一确定矩阵A中的元素。矩阵三元组表的顺序存储结构称为三元组顺序存储，而它的链式存储结构是十字链表。 28 【正确答案】 B 【试题解析】 本题考查完全二叉树的性质，对一棵有 n个节点的完全二叉树的节点按层次自左至右进行编号，则对任一节点 i有，若 i 1，则其双亲为 i/2。其左子女是 2i(若 2i =n，否则 i无左子女 )，右子女是 2i+1(若若 2i+1 =n，否则 i无右子女 )。 2

36、9 【正确答案】 A 【试题解析】 本题考查各种排序方法，直接插入排序是将第 i个元素插入到已经排序好的前 i-1个元素中；选择排序是通过 n-i次关键字的比较，从 n-i+1个记录中选出关键字最小的记录，并和第 i个记录交换，当 i等于 n时所有记录都已有序排列；快速排序是通过一趟排序将待排序的记录分割为独立的两部分，其中一部分记录的关键字均比另一部分记录的关键字小，然后再分别对这两部分记录继续进行排序，以达到整个序列有序 ；归并排序是把一个有 n个记录的无序文件看成由 n个长度为 1的有序子文件组成的文件，然后进行两两归并，得到 n/2个长度为 2或 l的有序文件，再两两归并，如此重复，直

37、至最后形成包含 n个记录的有序文件为止。 通过上面的分析，可知，在待排序元素有序的情况下，直接插入排序不再需要进行比较，而其他 3种算法还要分别进行比较，所以效率最高为直接插入排序。 30 【正确答案】 B 31 【正确答案】 B 32 【正确答案】 A 【试题解析】 Java语言的设计目的是达到 “一次编写、随处运行 ”的平台无 关性，它是一个纯面向对象的程序设计语言，其最大的特点是一种半解释型语言，编译程序先将源程序编译为本机代码，然后再由 Java虚拟机解释这些代码。由于Java具有强大的跨平台性，因此十分适用于互联网上的信息系统开发。 33 【正确答案】 D 【试题解析】 需求说明书一

38、般包括一套分层的数据流图、一本数据字典、一组小说明。数据流图以分层方式描述数据在系统内部的逻辑流向，表达系统的逻辑功能和数据的逻辑交换。数据字典主要用于描述数据流图中的数据流、数据存储、处理逻辑和外部项；小说明则详细的表达系统中的每个处理 的细节。 34 【正确答案】 D 【试题解析】 继承是父类和子类之间共享数据和方法的机制。一个父类可以有多个子类，这些子类都是父类的特例，父类描述了这些子类的公共属性和操作。一个子类可以继承它的父类的属性和方法，这些属性和方法在子类中不必定义，子类中还可以定义自己的属性和操作。 35 【正确答案】 B 【试题解析】 瀑布模型把软件生命周期的各项活动规定为按固

39、定次序间接的若干阶段的工作，具体划分为软件定义、软件开发、软件维护 3个时期。软件定义时期通常又进一步划分为问题定义、可行性研究和需 求分析 3个阶段。软件开发时期通常进一步划分为总体设计、详细设计、编码和测试 4个阶段。而软件定义时期中的问题定义和可行性研究也可以概括为软件项目计划阶段，而软件总体设计和详细设计也可以成为软件设计阶段。这样，就可以把软件开发的生命周期划分为软件项目计划、需求分析、软件设计、编码、测试和维护等 6个阶段。 36 【正确答案】 A 37 【正确答案】 D 38 【正确答案】 B 39 【正确答案】 D 40 【正确答案】 C 41 【正确答案】 A 42 【正确答

40、案】 C 【试题解 析】 SQL语言功能极强，完成核心功能只用了 9个动词。 数据查询： SELECT 数据定义： CREATE、 DROP、 ALTER 数据操纵： INSERT、 UPDATA、 DELETE 数据控制： GRANT、 REvOKE 43 【正确答案】 A 44 【正确答案】 C 45 【正确答案】 D 46 【正确答案】 C 【试题解析】 设 n为总的节点个数， n0为度为 0的节点个数， n1为度为 1的节点个数， n2为度为 2的节点个数， n3为度为 3的节点个数，则：n=n0+n1+n2+n3。 又，树中除了根节点不是孩子节点外，其余的都是孩子节点，而 n1个度为

41、 1的节点有 n1个孩子， n2个度为 2的节点有 2*n2个孩子， n3个度为 3的节点有 3*n3个孩子，即孩子节点数 n-1=n1+2n2+3n3。 由此可得： n0+n1+n2+n3=n1+2n2+3n3+1，推导出 n0=n2+2n3+l=1+2*2+1=6。 47 【正确答案】 D 48 【正确答案】 C 49 【正确答案】 B 50 【正确答案】 B 51 【正确答案】 D 52 【正确答案】 C 53 【正确答案】 B 【试题解析】 虚拟局域网可以覆盖多个网络设备，允许处于不同地理位置的网络用户加入到一个逻辑子网中。使用以太网交换机可以方便地实现虚拟局域网。虚拟局域网是通过纯软

42、件管理布线，要改变虚拟局域网，只要改变相应的软件配置就可以实现。虚拟局域网与以太网的帧格式不一样。虚拟局域网能够限制接受广播信息的工作站数，使得网络不会因为传播过多的广播信息而引起性能恶化。 54 【正确答案】 B 55 【正确答案】 C 56 【正确答案】 D 57 【正确答案】 D 58 【正确答案】 A 59 【正确答案】 D 60 【正确答案】 C 【试题解析】 对于特殊符号的输入可以通过 “插入 I符号 ”命令输入，对于当前日期时间的输入可以通过 “插入 J时期和时间 ”命令输入。 在报纸、杂志之类的文档中，经常会看到 “首字下沉 ”的例子，即一个段落的头一个字放大并占据 2行或 3

43、行。要实现首字下沉或悬挂效果，首先选择要下沉或悬挂的文本，然后执行 “格式 1首字下沉 ”命令。 61 【正确答案】 C 62 【正确答案】 B 【试题解析】 本题考查电子表格 Excel的基本操作及应用。 试题 (3)正确答案为 C。因为在 Excel 2003表处理中，假设 A1=2， A2=2.5，选择A1:A2区域，并将鼠标指针指向该区域右下角的填充柄，将会在 A1:A10区域形成一个递增的等差数列，相邻两个数的差值为 (2.5-2)=0.5，所以可以推出 A10=6.5。试题 (4)正确答案为 B。因为 SUMfA1:A10)是 A1到 A10单元的内容相加的总和，结果为 42.5。

44、 63 【正确答案】 C 64 【正确答案】 B 65 【正确答案】 C 66 【正确答案】 D 【试题解析】 程序设计语言 是用以书写计算机程序的，它包括语法、语义、语用3个方面。语法是指由程序基本符号组成程序中的各个语法成分的一组规则；语义是程序语言中按语法规则构成的各个语法成分的含义，可分为静态语义和动态语义；语用表示了构成语言的各个记号和使用者的关系。 由于计算机只能理解和执行由 0、 1序列构成的机器语言，因此高级语言需要有翻译，担任这一任务的程序称为语言处理程序，它大致可分汇编程序、解释程序和编译程序。 67 【正确答案】 C 68 【正确答案】 B 【试题解析】 考查的是图的度的

45、性质。设无向图中含有 n个顶点， e条边，则所有顶点的度之和等于边数的两倍。在有向图中，顶点的度分为入度和出度，由于弧从一个顶点指向另一个顶点，所以一个顶点的入度，必为另一顶点的出度，即，有向图中顶点的入度和等于所有顶点的出度和。 69 【正确答案】 A 70 【正确答案】 C 【试题解析】 面向对象程序设计语言的三大要素是对象、类和继承，它是基于对象和类的概念发展起来的。面向对象的特点很多，支持数据封装 (将数据和对数据的合法操作的函数封装在一起作为一个类的定义 )，通过向对象发送消息来处理对象，允许函数名和运算符重载、 支持继承性、动态联编，同时允许使用友元破坏封装性。类中的私有成员一般是不允许该类外面的任何函数访问的，但是，友元可以打破这条禁令，能够访问该类的私有成员。友元可以是在类外面定义的函数，也可以是在类外定义的类。友元打破了类的封装性，这是面向对象的一个重要特征。 71 【正确答案】 B 72 【正确答案】 D 73 【正确答案】 B