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

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

1、软件水平考试（初级）程序员上午（基础知识）模拟试卷 56 及答案与解析 1 若单精度浮点数用 32位二进制数表示，其中最高位为符号位，后面跟 8位经偏移的阶码移码，偏移量为 +127。尾数用原码表示，且把尾数规格化为 1.xxx.x(x为0或 1)，并将 1去掉，尾数用 23位表示。根据该标准，十进制数 -178.125的规格化表示形式为 (110)。 （ A） 110000110 01100100010000000000000 （ B） 110000111 01100100010000000000000 （ C） 0 10000100 01100100010000000000000 （ D）

2、 1 10000110 11100100010000000000000 2 假设有一维数组 TO.m*n-1，其中 m n。从数组 T的第一个元素 (T0)开始，每隔 n个元素取出一个元素依次存入数组 B1.m)中，即 B1=T0， B2=Tn，依此类推，那么放入 Bk(1kn)的元素是 (120)。 （ A） T(K-1)*m （ B） TK*n) （ C） T(K-1)*n （ D） TK*m 3 当我 们收发电子邮件时，以下的 (65)原因，可能会导致邮件无法发出。 （ A）发送方的邮件服务器关闭 （ B）接收方计算机关闭 （ C）邮件正文是 Word文档 （ D）接收方计算机与邮件服务

3、器不在同一个子网 4 一某中断系统中，每抽取一个输入数据就要中断 CPU一次，中断处理程序接收取样的数据，并将其保存到主存缓冲区内，该中断处理需要 X秒。另一方面，缓冲区内每存储 N个数据，主程序就将其取出进行处理，这种处理需要 Y秒。因此，该系统可以每秒跟踪 (54)次中断请求。 （ A） N/(NX+Y) （ B） N/(X+Y)N （ C） MIN 1/X,1/Y （ D） MAX1/X.1/Y 5 通信的双方都可以发送信息，但是不能同时发送，也不能同时接收，通信时是一方发送一方接收，过一段时间再反过来，这种通信方式是 (31)。 （ A）单工通信 （ B）全双工通信 （ C）半双工通信

4、 （ D）双向同时通信 6 Windows 2000 IIS服务的安全认证不包含 (54)。 （ A） Web验证 （ B）基本验证 （ C）集成 Windows验证 （ D） Windows域服务器的摘要验证 7 关系数据库设计理论主要有 3个 方面，其中最主要的是 (22)。 （ A）范式 （ B）数据模式 （ C）数据依赖 （ D）范式和数据依赖 8 CPU输出数据的速度远远高于打印机的打印速度，为了解决这一矛盾，可采用(18)。 （ A）并行技术 （ B）通道技术 （ C）缓冲技术 （ D）虚存技术 9 系统软件是 (50)的软件。 （ A）向应用软件提供系统调用等服务 （ B）并不具

5、体提供入机界面 （ C）在应用软件基础上开发 （ D）与具体硬件逻辑功能无关 10 根据红皮书的计算机安全系统评价准则，下面属于 C2级安全准则的操作系统是 (54)。 DOS Windows 95 Windows 98 UNIX WindowsNT Novell 3 x或更高版本 （ A） 、 、 、 （ B） 、 、 （ C） 、 、 （ D） 、 、 、 、 、 11 (58)属于第三层 VPN协议。 （ A） TCP （ B） SSL （ C） PPOE （ D） IPSec 12 DVD盘中的信息存储在 (9)中。 （ A）内外圈磁道 （ B）螺旋形磁道 （ C）内外圈光道 （ D）

6、螺旋形光道 13 用二分法来检索数据，最确切的说法是 (41)。 （ A）仅当数据量较小时，才能有效地检索数据 （ B）仅当数据有序排列时，才能正确地检索数据 （ C）仅当数据量较大时，才能有效地检索数据 （ D）仅当数据随机排列时，才能正确地检索数据 14 设每天发生某种事件的概率 p很小，如不改变这种情况，长此下去，这种事件几乎可以肯定是会发生的。对上述说法，适当的数字描述是：设 0 p 1，则(65)。 （ A） （ B） （ C） （ D） 15 在局域网的某台 Windows主机中，先运行 (67)命令后，再运行 “arp-a”命令，系统显示的信息如图 4-4所示。 图 4-4 系统

7、提示信息 （ A） arp-s 10.5.1.1 00-90-27-74-e9-46 （ B） atp-s 10.5.1.106 00-14-2a-6a-b1-a5 （ C） arp-s 10.5.1.182 00-00-00-00-00-00 （ D） atp-s 10.5.1.254 00-05-3b-80-23-a0 16 控制单元 (CU)控制运算单元和寄存器组准确地完成所要求的操作。以下不属于控制单元 (CU)的组成部件的是 (10)。 （ A）程序计数器 （ B）指令寄存器 （ C）时序产生器 （ D）多路转换器 17 在原始序列已经有序 (升序或降序 )的情况下， (44)算法的

8、时间复杂度为 O(n2)。 （ A）堆排序 （ B）插入排序 （ C）快速排序 （ D）归并排序 18 ISAM文件和 VSAM文件的区别之一是 (29)。 （ A）前者是索引顺序文件，后者是索引非顺序文件 （ B）前者只能进行顺序存取，后者只能进行随机存取 （ C）前者建立静态索引结构，后者建立动态索引结构 （ D）前者的存储介质是磁盘，后 者的存储介质不是磁盘 19 在 PowerPoint中，可为每张幻灯片设置不同的背景，设置时应选 (38)菜单下的“背景 ”命令。 （ A）插入 （ B）格式 （ C）编辑 （ D）工具 20 MIDI和 MP3是 PC中两种不同类型的数字声音。下列叙述

9、中，错误的是 (64)。 （ A） MIDI的主要优点之一是生成的文件比较小 （ B） MP3是一种不经过压缩编码的波形声音 （ C）同一首乐曲的 MP3文件比 MIDI文件的数据量多 （ D） MIDI和 MP3都可以使用 Windows的媒体播放器进行播放 21 数据 模型的三要素包括 (20)。 （ A）外模式、模式、内模式 （ B）网状模型、层次模型、关系模型 （ C）实体、联系、属性 （ D）数据结构、数据操纵、完整性约束 22 二维教组 A1218采用列优先的存储方法，若每个元素各占 3个存储单元，且第 1个元素的地址为 150，则元素 A97的地址为 (31)。 （ A） 429

10、 （ B） 432 （ C） 435 （ D） 438 23 在 windows XP中，下列选项中 (36)不是附件程序组中的程序。 （ A）记事本 （ B）录音机 （ C） Windows Media Player （ D）画图 24 在客户 /服务器计算模式中，中间件的主要作用是利用高层应用程序编程接口(API)来隔离 (43)。 （ A）通信网络与网络操作系统 （ B）应用软件与网卡驱动程序 （ C）应用与网络 （ D）网络用户与网络管理员 25 CCITT推荐的用于多个 X.25网络互连的协议为 (33)。 （ A） X.121 （ B） X.400 （ C） X.75 （ D） X

11、.21 26 结构化程序由 3种基本结构组成， 3种基本结构组成的算法 (50)。 （ A）只能完成符合结构化的 任务 （ B）只能完成部分复杂的任务 （ C）只能完成一些简单的任务 （ D）可以完成任何复杂的任务 27 人们说话所产生的语音信息必须经过数字化之后才能由计算机进行存储和处理。语音信号的带宽通常为 300-3400Hz，经过数字化之后每秒钟产生的数据量 (未压缩时 )大约是 (62)。 （ A） 4KB （ B） 8KB （ C） 32KB （ D） 64KB 28 IP服务不具有以下哪个特点 ?(35) （ A）尽最大努力 （ B） QoS保证 （ C）面向无连接 （ D）不可

12、靠 29 在下列常见的软件开发模型 中， (59)主要用于软件需求比较明确的场合。 （ A）螺旋模型 （ B）瀑布模型 （ C）演化模型 （ D）喷泉模型 30 在以下选项中，可以用于 Internet信息服务器远程管理的是 (29)。 （ A） Telnet （ B） RAS （ C） FTP （ D） SMTP 31 下列几种互联设备中， (60)是网络层互联设备。 （ A）网桥 （ B）交换机 （ C）路由器 （ D）网关 32 若 X补 =CCH，机器字长为 8位，则 x/2补 =(19)。 （ A） 34H （ B） 66H （ C） 98H （ D） E6H 33 CPU从内存中读

13、取指令时，需要先将程序计数器 (PC)的内容输送到 (20)总线上。 （ A）数据 （ B）地址 （ C）控制 （ D）接口 34 某企业准备将 3项任务 P、 Q、 R分配给甲、乙、丙三人，每人分别做一项。估计各人完成各项工作所需的天数如下表所示： 设最优的分配方案为完成这三项工作所需的总天数最少，则在最优分配方案中， (64)。 （ A）甲执行 P （ B）甲执行 Q （ C）乙执行 P （ D）乙执行 R 35 通过局域网接入因特网如下图所示，图中箭头所指的两个设备是 (70)。（ A）二层交换机 （ B）路由器 （ C）网桥 （ D）集线器 36 两个带符号的数进行运算时，在 (22)

14、的情况下有可能产生溢出。 （ A）同符号数相加 （ B）同符号数相减 （ C）异符号数相加 （ D）异符号数相 “或 ” 37 若程序中定义了局部变量与全局变量，则 (30)。 （ A）在函数内只能访问局部变量，不能访问全局变量 （ B）局部变量与全局变量的名字不得相同 （ C）一个函数被多次调用时，其定义的局部变量必定分配同一个存储单元 （ D）函数中定义的局部变量与全局变量同名时，在函数 内引用的是局部变量 38 对高级语言源程序进行编译时，可发现源程序中的 (29)错误。 （ A）堆栈溢出 （ B）变量未定义 （ C）指针异常 （ D）数组元素下标越界 39 计算机能直接识别和执行机器语

15、言程序，该语言的基本元素是 (31)。 （ A）汇编代码 （ B） 0和 1 （ C）扩展 ASCII码 （ D） BCD码 40 在 Windows Server 2003操作系统中可以通过安装 (69)组件创建 FTP站点。 （ A） IIS （ B） IE （ C） POP3 （ D） DNS 41 GB/T14394-93计算机软件可靠性和可维护性管理是 _。 （ A）推荐性国家标准 （ B）强制性国家标准 （ C）指导性技术文件 （ D）行业推荐性标准 42 字符串 computer中长度为 3的子串有 _个。 （ A） 4 （ B） 5 （ C） 6 （ D） 7 43 n个元素依

16、次全部进入栈后，再陆续出栈并经过一个队列输出。那么，_。 （ A）元素的出队次序与进栈次序相同 （ B）元素的出队次序与进栈次序相反 （ C）元素的进栈次序与进队次序相同 （ D）元素的出栈次序与出队次序 相反 44 在深度为 7的满二叉树中，叶子结点的个数为 _。 （ A） 32 （ B） 31 （ C） 64 （ D） 63 45 在排序算法中每一项都与其他诸项进行比较，计算出小于该项的项的个数，以确定该项的位置叫 _。 （ A）插入排序 （ B）交换排序 （ C）选择排序 （ D）枚举排序 46 从未排序的序列中依次取出一个元素与已排序序列中的元素进行比较，然后将其放在已排序序列的合适位

17、置上，该排序方法称为 _。 （ A）插入排序 （ B）选择排序 （ C）希尔排序 （ D）归 并排序 47 设最优的分配方案为完成这三项工作所需的总天数最少，则在最优分配方案中， _。 （ A）甲执行 P （ B）甲执行 Q （ C）乙执行 P （ D）乙执行 R 48 _不是良好的编程风格。 （ A）变量名采用单字母符号或单字母加数字串 （ B）程序代码采用缩进格式 （ C）为变量设置初始值 （ D）程序中包含必要的注释 49 对建立良好的程序设计风格，下面描述正确的是 _。 （ A）程序应简单、清晰、可读性好 （ B）符号名的命名只要符合语法即可 （ C）充分考虑程 序的执行效率 （ D）

18、程序的注释可有可无 50 下列叙述中正确的是 _。 （ A）软件测试应该由程序开发者来完成 （ B）程序经调试后一般不需要再测试 （ C）软件维护只包括对程序代码的维护 （ D）以上三种说法都不对 51 计算机 _感染可执行文件。一旦直接或间接执行了被该病毒感染的程序，该病毒会按照编制者的意图对系统进行破坏。 （ A）文件型病毒 （ B）宏病毒 （ C）目录病毒 （ D）引导型病毒 52 _操作系统的系统响应时间重要性超过系统资源的利用率，它广泛应 用于卫星控制、导弹发射、飞机飞行控制、飞机订票业务。 （ A）分时 （ B）批处 （ C）实时 （ D）分布式 53 在计算机系统的日常维护工作中

19、，应当注意硬盘工作时不能 _。 （ A）大声喧哗 （ B）有强烈震动 （ C）装入程序 （ D）有日光照射 54 n个元素依次全部进入栈后，再陆续出栈并经过一个队列输出。那么，_。 A元素的出队次序与进栈次序相同 B元素的出队次序与进栈次序相反 C元素的进栈次序与进队次序相同 D元素的出栈次序与出队次序相反 55 若一个栈以向 量 V1n存储，且空栈的栈顶指针 top为 n+1，则将元素 x入栈的正确操作是 _。 A top=top+1； Vtop=x； B Vtop=x； top=top+1； C top=top-1； Vtop=x； D Vtop=x； top=top-1； 56 设某系统

20、由 P1和 P2两个子系统组成，当且仅当两个子系统都能正常工作时，该系统才能正常工作。若 P1和 P2的可靠性均为 0.9，则该系统的可靠性是 _。 A 0.1 B 0.45 C 0.81 D 0.9 57 依据 (18)，声卡可以分为 8位、 16位、 32位等。 （ A）采样频率 （ B）量化位数 （ C）量化误差 （ D）接口总线 58 从未排序的序列中依次取出一个元素与已排序列中的元素进行比较，然后将其放在已排序序列的合适位置上，该排序方法称为 (39)。 （ A）插入排序 （ B）选择排序 （ C）希尔排序 （ D）归并排序 59 面向对象中的 (47)机制是对现实世界中遗传现象的模

21、拟，通过该机制，基类的属性和方法被遗传给派生类。 （ A）封装 （ B）多态 （ C）继承 （ D）变异 60 商业秘密受保护的期 限是 _。 （ A） 10年 （ B） 15年 （ C） 20年 （ D）不确定 61 若需将一个栈 S中的元素逆置，则以下处理方式中正确的是 _。 （ A）将栈 s中元素依次出栈并入栈 T，然后栈 T中元素依次出栈并进入栈 s （ B）将栈 s中元素依次出栈并入队，然后使该队列元素依次出队并进入栈 s （ C）直接交换栈顶元素和栈底元素 （ D）直接交换栈顶指针和栈底指针 62 设根结点的层次为 0，则高度为 K的二叉树的最大结点数为 _ （ A） 2K-1 （

22、 B） 2K （ C） 2K+1-1 （ D） 2K+1 63 在学生成绩表 SM中，查找成绩 =90(其中 “SCORE”为字段名 )的学生名单的SQL-SELECT语句中，应加上 _选项。 （ A） FOR SCORE =90 （ B） WHILE SCORE =90 （ C） WHERE SCORE =90 （ D） ORDER SCORE =90 64 对于字长为 16位的计算机，若堆栈指针 SP的初值为 2000H，累加器AX=3000H，执行一次入栈指令 PLJSH AX后， SP的值为 _ 。 A 1998 B 1999 C 2001 D 2002 65 软件工程中，描述生命周期

23、的瀑布模型一般包括项目计划、 _ 、设计、编码、测试、维护等几个阶段。 A需求调查 B需求分析 C问题定义 D可行性分析 66 在含 n个顶点和 e条边的无向图的邻接矩阵中，零元素的个数为 _ 。 A e B 2e C n2-e D n2-2e 67 HTML语言中，可使用 _标签将脚本插入 HTML文档。 A language B script C javascript D vbscript 68 由关键字序列 (12， 7， 36， 25， 18， 2)构造一棵二叉排序树 (初始为空，第一个关键字作为根结点插入，此后对于任意关键字，若小于根结点的关键字，则插入左子树中；若大于根结点的关键字

24、，则插入右子树中，且左、右子树均为二叉排序树 )，该二叉排序树的高度 (层数 )为 (39)。 （ A） 6 （ B） 5 （ C） 4 （ D） 3 69 网络用户能进行 QQ聊天，但在浏览器地址栏中输入 www.ceiaec.org却不能正常访问该页面，此时应检查 (68)。 （ A）网络物理连接是否正常 （ B） DNS服务器是否正常工 作 （ C）默认网关设置是否正确 （ D） IP 地址设置是否正确 70 c语具具有的 “( )”特性使其适用于系统级应用开发。 （ A）可直接对位、字节和地址进行运算 （ B）目标代码短，可移植性好 （ C）采用宏定义和条件编译 （ D）运算符丰富，关

25、键字数量少 71 The error messages given by a C compiler show the message text, the most common cause of the error, and a suggestion for(73)the error. （ A） updating （ B） fixing （ C） changing （ D） Editing 72 On a(71) memory system, the logical memory space available to the program is totally independent of

26、the physical memory space. （ A） cache （ B） EPROM （ C） virtual （ D） SRAM 73 There are many page replacement algorithms in the page management. Most frequently used algorithm is(71). （ A） PPT （ B） OPT （ C） LRU （ D） FIFO 74 A query is used to search through the database to locate a particular record or

27、 records, which conform to specified _. （ A） criteria （ B） standards （ C） methods （ D） conditions 75 Because Web servers are platform and application (1), they can send or request data from legacy or external applications including databases. All replies, once converted into (2) mark-up language, ca

28、n then be transmitted to a (3) . Used in this way, Intranets can (4) lower desktop support costs, easy links with legacy applications and databases and, (5) all, ease of use. （ A） coupled （ B） dependent （ C） independent （ D） related （ A） ciphertext （ B） hypertext （ C） plaintext （ D） supertext （ A） b

29、rowser （ B） repeater （ C） router （ D） server （ A） off （ B） offer （ C） office （ D） officer （ A） abort （ B） about （ C） above （ D） around 软件水平考试（初级）程序员上午（基础知识）模拟试卷 56 答案与解析 1 【正确答案】 A 【试题解析】 在浮点数系统中，小数点的浮动使数值的表示不能惟一，从而给数据处理带来困难，因 此有必要使浮点数的表示与存储有一定的标准，考虑到阶码、尾数之间的关系，常将尾数的量高数字位变成有效值，此过程称为规格化(normalization

30、)。规格化 -178.125的步骤如下：先将 -178.125变换成二进制得到 -10110010.001，将小数点左移 7位进行规格化，然后加 127后得到移码10000110，于是我们得到规格化后的二进制数为 1 106410110 011001000100000000000000。 2 【正确答案】 C 【试题解析】 代入 k=1，得到 Bk=T0；代入 k=2，得到 Bk=Tn。可见只有T(K-1)*m)满足要求。 3 【正确答案】 A 【试题解析】 电子邮件系统基于客户机 /服务器模式，整个系统由 E-mail 客户软件、 E-mail 服务器和通信协议三部分组成。通常使用 SMTP

31、协议发信，使用 POP协议来保管用户未能及时取走的邮件。每个电子邮箱拥有唯一的电子邮件地址，完整的电子邮件地址包含两部分：计算机上的邮箱名和计算机名，通常使用 间隔，如 mailboxcomputer。发送方使用地址中的计算机名来确定接受方，因而使得任意不同子网计算 机上的用户交换电子邮件信息成为可能。 4 【正确答案】 A 【试题解析】 输入 N个数据，从缓冲区中存储到主程序将其取出需 Y秒；每输入一个要中断一次，每个中断处理需 X秒，则 N个就是 NX秒。所以跟踪 次中断一共要花 NX+Y秒，因此每秒跟踪 M(NX+Y)次中断请求。 5 【正确答案】 C 【试题解析】 本题主要考查计算机通

32、信的几种方式。单向 (单工 )通信：只有一个方向的通信，而没有反方向的交互。半双工 (双向交替 )通信：通信的双方都可以发送信息，但是不能同时发送，也不能同时接收，通信时是一方发送一 方接收，过一段时间再反过来。全双工 (双向同时 )通信：通信的双方可以同时接收和发送信息。 6 【正确答案】 A 【试题解析】 Windows 2000 IIS服务的安全认证包含了：基本验证，即验证访问站点的用户和密码；集成 Windows 验证，它与用户的 IE浏览器进行密码的交换，确认用户身份； Windows 域服务器的摘要验证只能在 Windows 2000的域环境下使用。 Windows 2000 II

33、S服务的安全认证不包含 Web 验证。答案为A。 7 【正确答案】 C 【试题解析】 关系数据库 设计理论主要包括 3个方面内容：范式、模式和数据依赖，其中起核心作用的是数据依赖。 8 【正确答案】 C 【试题解析】 缓冲技术是两种不同速度的设备之间传输信息时平滑传输过程的一种常用手段。 9 【正确答案】 A 【试题解析】 操作系统处于计算机硬件和应用软件之间，它开放系统调用接口供应用软件凋用。 10 【正确答案】 B 【试题解析】 C类安全等级：该类安全等级能够提供审慎的保护，并为用户的行动和责任提供审计能力。 C类安全等级可划分为 C1和 C2两类。 C1系统的可信任运算基础体制 (Tru

34、sted Computing Base, TCB)通过将用户和数据分开来达到安全的目的。在 C1系统中，所有的用户以同样的灵敏度来处理数据，即用户认为C1系统中的所有文档都具有相同的机密性。 C2系统比 C1系统加强了可调的审慎控制。在连接到网络上时， C2系统的用户分别对各自的行为负责。 C2系统通过登陆过程、安全事件和资源隔离来增强这种控制。 C2系统具有 C1 系统中所有的安全性特征。 11 【正确答案】 D 【试题解析】 IPSec 属于第三层 VPN协议。 TCP为传输控制协议。 SSL是安全套接层协议。 PPOE(Point to Point On Ethernet)为以太网点到点

35、协议。 12 【正确答案】 D 【试题解析】 CD-ROM、 DVD盘中的光道是用来存储信息的。光道是利用机械办法在盘上压制坑边，对激光束的反射率不同来区别 1和 0信息。通常，光道是一个完整的螺旋形 (为等距螺旋线 )。螺旋线开始于盘中心。光盘的光道上不区分内外圈，其各处的存储密度相同 (即等密度存储方式 )。 13 【正确答案】 B 【试题解析】 二分查找过程是将处于中间位置记录的关键字和给定值比较。若相等，则查找成功；若不等，则缩小范围，直至新的区间中间位置记录的关键字等于给定值或者查找区间的大小为 0时 (表明查找不成功 )为止。因此，只有元素进行有序排列并以数组方式存储，才能正确地进

36、行二分查找。 14 【正确答案】 D 【试题解析】 设每天发生某种事件的概率保持为常数 P(不发生该种事故的概率为1-P)，则连续 n 天都不发生该事故的概率为 (1-P)n。因此，连续 n天内会发生 (至少一次 )这种事件的概率为 1-(1-P)n。当 n 时， 。该式说明，只要每天发生这种事件的概率 P保持常数且不为 0，则当 n充分大时，几乎可以肯定地说，这种事故早晚是会发生的。 15 【正确答案】 D 【试题解析】 在 Windows 操作系统的 cmd 窗口中，运行 “atp-a(或 arp-g)”命令，可以查看主机 ARP缓存中的 IP地址及其对应的 MAC地址。 “arp-s”命

37、令用于绑定 ARP缓存表中某个 IP地址及其 MAC地址对。对于某一绑定的地址对，在ARP缓存表中 “Type”列的值将由原来的 “dynamic(动态 )”改变为 “static(静态 )”。 “arp-s”命令的参数是 “-s InetAddr EtherAddr”。在图 4-4所给出的系统提示信息中， “InetAddr”对应于图中 “Interface Address”列的 10.5.1.254，“EtherAddr”对应于 “Physical Address”列中的 00-05-3b-80-23-a0。 16 【正确答案】 D 【试题解析】 控制单元 (CU)控制运算单元 (ALU等

38、 )和寄存器组准确地完成所要求的操作。例如，对指令进行译码的功能是由控制单元实现的。控制单元 (CU)通常由程序计数器 (PC)、指令寄存器 (IR)、指令译码器、状态 /条件寄存器 (PSW)、时序电路和微操作信号发生器等组成。而多路转换器是运算器的组成部件。 17 【正确答案】 C 【试题解析】 无论原始序列中的元素如何排列，归并排序和堆排序算法的时间复杂度都是 O(nlgn)。快速排序算法处理的最好情况指每次都是将待排序列划分为均匀的两部分，此时算法时间复杂度是 O(nlgn)。在原始序列已经有序 (升序或降序 )的情况下，快速排序算法的时间复杂度反而为 O(n2)。插入排序是将一个新元

39、素插入已经排列好的序列中。如果在数据已经是升 序的情况下，新元素只需插入到序列尾部，这就是插入排序的最好情况，此时计算时间为 O(n)。 18 【正确答案】 C 【试题解析】 本题考查文件的类型及存取方式。 ISAM(Indexed Sequential Access Methed，索引顺序存取方法 )是一种专为磁盘存取文件设计的文件组织方式，采用静态索引结构。 VSAM(Virtual Storage Access Method，虚拟存储存取方法 )也是一种索引顺序文件的组织方式，采用 B+树作为动态索引结构。 19 【正确答案】 B 【试题 解析】 本题考查如何为 PowerPoint 幻

40、灯片设置背景。在 PowerPoint中，为幻灯片设置不同的背景是通过 “格式 ”菜单下的 “背景 ”命令来实现的。单击 “背景 ”命令后，弹出一个 “背景 ”界面，在这里我们可以设置背景的颜色、条纹、图片等填充效果。 20 【正确答案】 B 【试题解析】 本题考查 MIDI和 MP3格式的比较。 MIDI格式的声音文件的扩展名是 MID，泛指数字音乐的国际标准，它始创于 1982年。 MIDI描述了音乐演奏过程的指令，利用 MIDI文件演奏音乐，所需的存储量最少。 MIDI是一种非常 专业的语言，它能指挥各音乐设备的运转，而且具有统一的标准格式，能够模仿原始乐器的各种演奏技巧甚至无法演奏的效

41、果。 MP3是 MPEG-3格式的声音文件的扩展名， MPEG-3记录了音乐经数字比压缩的编码，压缩较大，在网络、可视电话通信方面大有用武之地。但 MPEG-3的失真较大。这两种格式的声音文件都可以使用 Windows的媒体播放器进行播放。 21 【正确答案】 D 【试题解析】 本题考查数据模型的基础知识。数据模型是严格定义的一组概念的集合，这些概念精确地描述了系统的静态特性、动态特性和完整性约束条件 。因此通常说，数据模型是由数据结构、数据操作和完整性约束 3部分组成的。 (1)数据结构：就是所研究的对象类型的集合，它是刻画数据模型性质最重要的方面。在数据库系统中，通常是以数据结构的类型来命

42、名数据模型的。 (2)数据操作：是指对数据库中各种对象 (型 )的实例 (值 )允许执行的操作集合，以及与操作相关的规则。数据库主要有检索和更新两大类操作。 (3)数据的约束条件：是一组完整性规则的集合，它是给定的数据模型中数据及其联系所具有的制约和依存规则。 22 【正确答案】 A 【试题解析】 本题考查数组元素存储地址 的计算。题目中给出了二维数组A1218，要求对其采用列优先的存储方法进行顺序存储，它的每列元素个数为12个，且每个元素占 3个存储单元，那么存储一列元素就需要 123=36个存储单元，而数组下标一般从零开始，因此元素 A97表示第 10行第 8列的元素。根据题目要求，在存储

43、它以前已经存储了 7列元素再另加 9个，这些元素所占的存储单元个数为 367+93=279。所以元素 A97的地址为 150+279=429。 23 【正确答案】 C 【试题解析】 本题考查 Windows XP中附件的 内容。在 Windows XP中，单击“开始 ”菜单就可以看到 “附件 ”。附件程序组中的程序有记事本、计算器、写字板、画图、娱乐等程序，而录音机是娱乐当中的内容。从题目中选项来看，只有Windows Media Player 程序不在附件程序组中。 24 【正确答案】 C 【试题解析】 本题考查客户 /服务器模式中间件的作用。在客户，服务器模式中，中间件的主要作用是利用高层

44、应用程序编程接口来隔离应用与网络。 25 【正确答案】 C 【试题解析】 本题考查 X.25协议。 X.25协议是定义在数据终端设 备和数据电路终端设备接口之间的一组协议，用在分组交换网络中，采用专用的虚电路方式连接，其优点是网络简单，容易安装且可靠性高，是面向连接的网络。其缺点是无差错控制、流量控制，传输的分组必须要按顺序被提交，此协议一般用于规模不大的网络中。用于多个 X.25网络互联的协议是 X.75。 26 【正确答案】 D 【试题解析】 本题考查结构化程序设计的基本知识。结构化程序的 3种基本结构是顺序、选择和循环结构，这 3种结构的组合可以完成任何复杂的任务。 27 【正确答案】

45、B 【试题解析】 本题考查语音信 号的数字化。在对语言模拟信号进行数字化时，采样率的大小由语音信号的带宽决定，它的带宽从题目中可以看出是 3003400Hz，而我们一般都用 4000Hz的带宽来处理，由采样定理可知，采样率不能低于带宽的两倍，为 8000Hz。因此，经过数字化之后每秒钟产生的数据量是8KB。 28 【正确答案】 B 【试题解析】 本题考查 IP服务的特点。 IP协议是 TCP/IP协议族中的核心协议，其工作在网络层，功能就是负责转发分组至目标用户。 IP协议是一个面向无连接的协议，因此，很难提供可靠的服务，它只是尽自己最大的努 力去转发数据包，但并不保证数据包能否到达或出错。

46、IP服务不提供质量服务保证。 29 【正确答案】 B 【试题解析】 本题考查各类软件开发模型的作用。在众多软件开发模型中，瀑布模型的优点是强迫开发人员采用规范的方法并严格规定了各阶段必须提交的文档，其缺点是缺乏灵活性，用户要等到软件开发出来后才能发现软件中的问题。瀑布模型主要用于需求比较明确的场合。 30 【正确答案】 A 【试题解析】 本题考查几个常见 Internet应用协议的功能。 Telnet(远程登录协议 )的基本功能是允许用户登录进入 远程主机系统进行操作和管理。 Telnet的应用不仅方便了我们进行远程登录，也为黑客提供了一种入侵的手段和后门。 FTP(文件传输协议 )是在 In

47、ternet上使用最广泛的文件传输协议，允许传输任意文件，并且允许文件具有所有权与访问权限。 SMTP(简单邮件传输协议 )，是一种提供可靠且有效电子邮件传输的协议，使用 SMTP，可实现相同网络上处理机之间的邮件传输，也可通过中继器或网关实现某处理机与其他网络之间的邮件传输。 RAS(远程访问服务 )主要用来配置企业的远程用户对企业内部网络的访问。 31 【正确答案】 C 【试题解析】 本题考查网络设备的功能和作用。 (1)网桥用于连接网络分支，其工作在数据链路层，是扩展网络物理范围的设备之一。 (2)交换机的名称源于交换技术，它是一种针对集线器的不足应运而生的，它一般工作在数据链路层，是局

48、域网中最常用的设备。现在，出现了第三层交换机，工作在网络层，它可以完成普通路由器的部分或全部功能。 (3)路由器是 Internet中的核心设备，能识别数据的目的地地址所在的网络，并能从多条路径中选择最佳的路径发送数据，工作在网络层，不仅能连接同种网络，还可以连接不同类型的网络，同时又具备 了网桥扩展网络范围的功能。路由器能划分子网，有效避免广播风暴。 (4)网关又称网间连接器、协议转换器。网关在传输层上以实现网络互连，是最复杂的网络互连设备。 32 【正确答案】 D 【试题解析】 见公共试题 (19)。 33 【正确答案】 B 【试题解析】 从内存中读取数据或程序指令时，首先应给出数据或指令在内存中的地址。 CPU中的程序计数器 (PC)的内容是要执行的指令的地址，因此，需先将程序计数器 (PC)的内容输送到地址总线上。