1、软件水平考试（初级）程序员上午（基础知识）-试卷 11 及答案解析(总分：156.00，做题时间：90 分钟)一、选择题(总题数：59，分数：156.00)1.选择题（）下列各题 A、B、C、D 四个选项中，只有一个选项是正确的，请将此选项涂写在答题卡相应位置上，答在试卷上不得分。_2.下列说法正确的是(12)。（分数：2.00）A.存储在任何存储器中的信息，断电后都不会丢失B.计算机的硬件系统由外设、CPU、寄存器、主机和总线五个部分组成C.硬盘装在主机箱内，因此硬盘属于主存D.能与 CPU 直接交换信息的存储器只有内存储器3.磁盘上的磁道是(18)。（分数：2.00）A.记录密度不同的同心
2、圆B.记录密度相同的同心圆C.一条阿基米德螺线D.两条阿基米德螺线4.某系统总线的一个总线周期包含 3 个时钟周期，每个总线周期中可以传送 32 位数据。若总线的时钟频率为 33MHz，则总线带宽为(19)。（分数：2.00）A.132 MB/sB.33 MB/sC.44 MB/sD.396 MB/s5.根据标准的适用范围，标准可分为国家标准、行业标准、地方标准和企业标准四类，(25)制定的标准是国家标准。（分数：2.00）A.ISOB.IEEEC.ANSID.IBM6.下列各项中(26)属于知识产权的特征。（分数：2.00）A.时间性、地域性和实用性B.独占性、地域性和时间性C.国家性、独占
3、性和双重性D.无形性、双重性和实践性7.中华人民共和国著作权法规定的著作权是从(27)之日起产生。（分数：2.00）A.作品创作完成B.作品发表之日C.国家版权局审查批准D.国家知识产权局颁布发著作权证书8.以下关于计算机病毒的描述中，只有(28)是对的。（分数：2.00）A.计算机病毒是一段可执行程序，一般不单独存在B.计算机病毒除了感染计算机系统外，还会传染给操作者C.良性计算机病毒就是不会使操作者感染的病毒D.研制计算机病毒虽然不违法，但我们也不提倡9.在机房内要尽可能穿棉、麻等天然纤维衣物的原因是它们(29)。（分数：2.00）A.不容易产生静电B.容易产生静电C.灰尘少、容易清洁D.
4、不容易产生病毒10.为了保证数据在遭到破坏后能及时恢复，必须定期进行(30)。（分数：2.00）A.数据维护B.数据备份C.病毒检测D.数据加密11.算法指的是(31)。（分数：2.00）A.计算机程序B.解决问题的计算方法C.排序算法D.解决问题的有限运算序列12.线性表采用链式存储时，结点的存储地址(32)。（分数：2.00）A.必须是不连续的B.连续与否均可C.必须是连续的D.和头结点的存储地址相连续13.在含 n 个顶点和 e 条边的无向图的邻接矩阵中，零元素的个数为(33)。（分数：2.00）A.eB.2eC.n 2 -eD.n 2 -2e14.适于对动态查找表进行高效率查找的组织结
5、构是(34)。（分数：2.00）A.有序表B.分块有序表C.二叉排序树D.线性链表15.设栈 S 的初始状态为空，现有 5 个元素组成的序列1，2，3，4，5，对该序列在 S 栈上依次进行如下操作(从序列中的 1 开始，出栈后不再进栈)：进栈、进栈、进栈、出栈、进栈、出栈、进栈。试问出栈的元素序列是(35)。（分数：2.00）A.5，4，3，2，1B.2，1C.2，3D.3，416.使用双向链表存放数据的优点是(36)。（分数：2.00）A.提高检索速度B.很方便地插入和删除数据C.节约存储空间D.很快回收存储空间17.高度为 h(hO)的二叉树最少有(37)个结点。（分数：2.00）A.hB
6、.h-1C.h+1D.2h18.已知数组 A 中，每个元素 AI,J在存储时要占 3 个字节，设 I 从 1 变化到 8，J 从 1 变化到 10，分配内存时是从地址 A 开始连续按行存储分配的。试问：A5，8的起始地址为(40)。（分数：2.00）A.A+141B.A+180C.A+222D.A+22519.在下面的一维数组定义中，有语法错误的是(41)。（分数：2.00）A.int a=1，2,3B.int a10=0C.int aD.int a520.汇编语言是一种与机器语言十分接近的低级语言，它使用了(42)来提高程序的可读性。（分数：2.00）A.表达式B.助记符号C.伪指令D.定义
7、存储语句21.假设在程序中 a，b，c 均被定义成整型，所赋的值都大于 1，则下列能正确表示代数式 1/(abC)的表达式是(43)。（分数：2.00）A.1.0/a*b*cB.1/(a*b*C)C.1/a/b/(float)cD.1.0/a/b/c22.对 N 个结点的线性表进行查找，用顺序查找的时间复杂性为(44)。（分数：2.00）A.N*NB.Nlog 2 NC.ND.log 2 N23.下面叙述正确的是(45)。（分数：2.00）A.算法的执行效率与数据的存储结构无关B.算法的空间复杂度是指算法程序中指令(或语句)的条数C.算法的有穷性是指算法必须能在执行有限个步骤之后终止D.以上三
8、种描述都不对24.静态查找表与动态查找表二者的根本差别在于(46)。（分数：2.00）A.它们的逻辑结构不一样B.施加在其上的操作不同C.所包含的数据元素的类型不一样D.存储实现不一样25.以下叙述中不正确的是(47)。（分数：2.00）A.在一个函数中，可以有多条 return 语句B.函数的定义不能嵌套，但函数的调用可以嵌套C.函数必须有返回值D.不同的函数中可以使用相同名字的变量26.以下函数的返回结果是(48)。 int function(char*x) char*p=x；while(*p+)；return(p-x)； （分数：2.00）A.求字符串的长度B.将字符串 x 连接到字符串
9、 P 后面C.将字符串 x 复制到字符串 p 中D.将字符串 x 反向存放27.在瀑布模型中，将软件划分为若干个时期，软件项目的可行性研究一般归属于(49)。（分数：2.00）A.维护期B.定义期C.运行期D.开发期28.程序中的注释可以增加程序的(50)。（分数：2.00）A.可读性B.可理解性C.可维护性D.可修改性29.黑盒、白盒测试法是常用的软件测试方法，其中白盒测试主要用于测试(51)。（分数：2.00）A.结构合理性B.软件外部功能C.程序正确性D.程序内部逻辑30.下列属于维护阶段的文档是(52)。（分数：2.00）A.软件规格说明B.用户操作手册C.软件问题报告D.软件测试分析
10、报告31.(53)指直接作用于人的感觉器官，使人产生直接感觉的媒体。（分数：2.00）A.存储媒体B.表现媒体C.感觉媒体D.表示媒体32.根据多媒体的特性，以下(54)属于多媒体的范畴：交互式视频游戏，有声图书，彩色画报，彩色电视。（分数：2.00）A.B.C.D.全部33.以下文件扩展名中，(55)，不属于声音文件。（分数：2.00）A.WAVB.MP3C.MODD.AVI34.执行下列移位指令时，向操作数的符号位填入 0 的是(56)。（分数：2.00）A.逻辑左移B.逻辑右移C.算术左移D.算术右移35.计算机网络的目标是实现(61)。（分数：2.00）A.数据处理B.文献检索C.资源
11、共享和信息传输D.信息传输36.下列不属于网络拓扑结构形式的是(62)。（分数：2.00）A.星型B.环形C.总线D.分支37.在 ISO/OSI 参考模型中，最低层和最高层分别为(63)。（分数：2.00）A.传输层和会话层B.物理层和应用层C.网络层和应用层D.链路层和表示层计算机中的加、减运算常采用机器数的补码表示。已知二进制整数 a=+100101，b=-11011，则 a+b 的补码表示是(8)，a-b 的补码表示是(9)。（分数：4.00）A.1010B.11010101C.1001D.10000001A.10010111B.1000000C.1010D.10001010定点数做乘
12、法运算时，通常可采用原码乘法和(10)。原码乘法中，乘积的符号位是由被乘数的符号位 X 和乘数的符号位 Y 通过(11)运算来获得的。（分数：4.00）A.反码乘法B.内码乘法C.移码乘法D.补码乘法A.X+YB.XC.X.YD.+软磁盘存储器是一种辅助存储器设备，软盘驱动器在寻找数据时，(13)。软盘加上写保护后，对它可以进行的操作是(14)。（分数：4.00）A.盘片不动，磁头运动B.盘片运动，磁头不动C.盘片和磁头都动D.盘片和磁头都不动A.只能读盘，不能写盘B.既可读盘，又可写盘C.只能写盘，不能读盘D.不能读盘，也不能写盘(16)用于批处理系统中，它是指在内存中同时存放若干个作业，并
13、使这些作业交替运行，以提高系统资源的利用率。(17)是由多个分散的计算机经互联网络而组成的一个系统，这些计算机之间可以通过通信来交换信息，互相无主次之分，它们共享系统资源，相互协作共同完成任务。（分数：4.00）A.多重程序设计B.多道程序设计C.并发程序设计D.缓冲技术A.分时系统B.实时系统C.分布式系统D.网络操作系统某硬盘中共有 9 个盘片，16 个记录面，每个记录面上有 2100 个磁道，每个磁道分为 64 个扇区，每扇区为 512 字节，则该硬盘的存储容量为(18)MB，磁道的位密度随着磁道从内向外而(19)。（分数：4.00）A.590.6B.9225C.1050D.9450A.
14、减少B.不变C.增加D.视磁盘而定设有一学生关系 S(Sno，Sname，Age，Mno)，其属性分别代表学生的学号、姓名、年龄和专业编号。则表示 S 在学生姓名和专业编号这两个属性上的投影的关系运算式是(23)；43(S)表示的是(24)。（分数：4.00）A. Sno,Mno (S)B. Sno,Mno (S)C.SnoMnoD.SnoMnoA.专业编号大于 3 的全体元组B.专业编号大于 3 的第一个元组C.专业编号大于年龄的全体元组D.专业编号大于年龄的第一个元组为了预防计算机病毒的感染，应当(28)。用硬件预防计算机病毒的方法主要是(29)。（分数：4.00）A.经常让计算机晒太阳B
15、.定期用高温对软盘消毒C.对操作者定期体检D.用抗病毒软件检查外来的软件A.利用不容易损坏的芯片制造计算机B.将计算机系统安装在清洁、无病菌的房间内C.将抗病毒软件固化在芯片中，防止病毒的入侵和破坏D.将固定计算机的所有螺钉都改用不锈钢螺钉面向对象软件开发中使用的 OOA 表示(31)，OOD 表示(32)。（分数：4.00）A.面向对象分析B.面向对象设计C.面向对象语言D.面向对象方法A.面向对象分析B.面向对象设计C.面向对象语言D.面向对象方法在 Windows 操作系统中，关于应用程序窗口的描述不正确的是(1)。当桌面上有多个窗口时，这些窗口(2)；指定活动窗口的正确方法是(3)。（
16、分数：6.00）A.一个应用程序窗口可含多个文档窗口B.一个应用程序窗口与多个应用程序相对应C.应用程序窗口最小化后，其对应的程序仍占用系统资源D.应用程序窗口关闭后，其对应的程序结束运行A.系统自动设置，用户无法改变B.只能重叠C.既能重叠，也能平铺D.只能平铺A.用鼠标单击该窗口内任意位置B.反复按 Ctrl+Tab 键C.把其他窗口都关闭，只留一个窗口D.把其他窗口都最小化，只留一个窗口在主存和 CPU 之间增加 Cache 的目的是(17)。在 CPU 执行一段程序的过程中，Cache 的存取次数为 2250次，由内存完成的存取次数为 250 次。若 Cache 的存取周期为 6ns，
17、内存的存取周期为 24ns，则 Cache 的命中率为(18)，CPU 的平均访问时间为(19)ns。（分数：6.00）A.提高内存工作的可靠性B.扩展内存容量C.方便用户操作D.提高 CPU 数据传输速率A.0.8B.0.89C.0.9D.0.95A.9.6B.7.98C.7.8D.6.9数据管理技术的发展由低级到高级的发展过程。其中，文件系统阶段与数据库系统阶段的重要区别是数据库系统(20)；数据库系统阶段的特点不包括(21)。在数据库系统阶段，数据库结构的基础是数据模型，它分为概念数据模型和基本数据模型，(22)不属于基本数据模型。（分数：6.00）A.数据可共享B.数据无冗余C.有特定
18、的数据模型D.有专门的数据管理软件A.采用复杂的数据结构B.无数据冗余C.数据共享D.数据具有较高的独立性A.层次模型B.网状模型C.关系模型D.面向对象模型对类的对象成员初始化是通过构造函数中给出的(31)实现的。对类中常量成员的初始化是通过构造函数中给出的(32)实现的。对类中引用成员的初始化是通过构造函数中给出的(33)实现的。（分数：6.00）A.函数体B.初始化表C.参数表D.初始化表或函数体A.函数体B.初始化表C.参数表D.初始化表或函数体A.函数体B.初始化表C.参数表D.初始化表或函数体个人计算机中的数字声音有两种不同的表示方法：一种是(53)，它通过对实际声音的波形信号进行
19、数字化(取样和量化)而获得，它能高保真地表示现实世界中任何客观存在的真实声音；另一种是使用符号对声音进行描述，然后通过合成的方法生成声音。用符号描述的乐器演奏的音乐声音(54)属于上述第二类声音，它所使用的音乐合成器有(55)。（分数：6.00）A.数字语音B.数字音乐C.波形声音D.合成声音A.MPEGB.MIDIC.AIFFD.TTSA.FMB.FM 和波表C.FM 和复音D.FM，波表和音轨“常”字在计算机内的编码为 B3A3H，这是汉字的(58)编码。根据 GB2312-80 国家标准，“常”的国标交换码是(59)，它的区号是(60)。（分数：6.00）A.UCS 码B.区位码C.字形
20、码D.内码A.3323HB.1303HC.B3A3 HD.1903HA.13B.35C.19D.338.A(68)program is usually described as a program written in high-level language.（分数：2.00）A.compilerB.executableC.sourceD.object39.A stack protocol can be used for(69).（分数：2.00）A.job scheduler in Operation SystemB.operation of arithmetic expressionsC.
21、removing the latest element insertedD.removing the earliest element inserted40.In C language,(70)is a collection of one or more variables, possibly of different types, grouped together under a single name for convenient handling.（分数：2.00）A.a structureB.a fileC.an arrayD.a string41.In the RGB color s
22、paces, each pixel on the screen has a corresponding RGB value which consists of(71)components.（分数：2.00）A.twoB.threeC.fourD.six42.Multimedia is the combination of computer and(72)technology.（分数：2.00）A.word processingB.pictureC.videoD.radio43.A(73)is used to communicate with another computer over tele
23、phone lines.（分数：2.00）A.keyboardB.modemC.mouseD.printer44.(74)isnt a type of transmission medium used for LANs.（分数：2.00）A.Twisted pairB.Coaxial cableC.SatelliteD.Optical fiber45.Viruses usually have two phases to their execution, the infection phase and the(75)phase. The later phase is optional, sinc
24、e stone viruses simply reproduce.（分数：2.00）A.reproduceB.proliferationC.defendD.attack软件水平考试（初级）程序员上午（基础知识）-试卷 11 答案解析(总分：156.00，做题时间：90 分钟)一、选择题(总题数：59，分数：156.00)1.选择题（）下列各题 A、B、C、D 四个选项中，只有一个选项是正确的，请将此选项涂写在答题卡相应位置上，答在试卷上不得分。_解析：2.下列说法正确的是(12)。（分数：2.00）A.存储在任何存储器中的信息，断电后都不会丢失B.计算机的硬件系统由外设、CPU、寄存器、主机和
25、总线五个部分组成C.硬盘装在主机箱内，因此硬盘属于主存D.能与 CPU 直接交换信息的存储器只有内存储器 解析：解析：计算机的硬件系统由运算器、控制器、存储器、输入设备和输出设备五个部分组成。其中，存储器分为内存储器(简称内存或主存)和外存储器(简称外存)。内存相对于外存容量小，存取速度快，CPU 可直接对它进行访问。外存通常包括软盘、硬盘和光盘等；内存又可分为随机存取存储器 RAM(Random Ac- cess Memory)和只读存储 ROM(Read Only Memory)其中 ROM 中的信息只能读出不能写入且断电后不丢失，而 RAM 允许读出和写入且一旦断电信息将全部丢失。3.磁
26、盘上的磁道是(18)。（分数：2.00）A.记录密度不同的同心圆 B.记录密度相同的同心圆C.一条阿基米德螺线D.两条阿基米德螺线解析：解析：磁盘中可记录信息的磁介质表面叫做记录面，每个记录面上都分布着若干同心的闭合圆环，称为磁道。数据就记录在磁道上。磁道编号按照从外到里的顺序递增，最外围为 0 道。每一磁道记录容量相等，因而记录密度因半径不同而不同。4.某系统总线的一个总线周期包含 3 个时钟周期，每个总线周期中可以传送 32 位数据。若总线的时钟频率为 33MHz，则总线带宽为(19)。（分数：2.00）A.132 MB/sB.33 MB/sC.44 MB/s D.396 MB/s解析：解
27、析：总线带宽是单位时间内总线可传送的数据量。其计算公式为：总线带宽：(总线位宽/8)总线工作频率。本题中，一个总线周期有三个时钟周期，所以总线周期 T=3*(1/33M)；而一个总线位宽为 32 位，所以总线带宽=(32/8)/(3(1/33)=44 MB/s。5.根据标准的适用范围，标准可分为国家标准、行业标准、地方标准和企业标准四类，(25)制定的标准是国家标准。（分数：2.00）A.ISOB.IEEEC.ANSI D.IBM解析：解析：ISO 是国际标准化组织的缩写，它所制定的标准是国际标准；IEEE 是美国电器和电子工程师学会的缩写，它所制定的标准是行业标准；ANSI 所制定的标准是美
28、国国家标准；IBM 公司所制定的标准是企业标准。6.下列各项中(26)属于知识产权的特征。（分数：2.00）A.时间性、地域性和实用性B.独占性、地域性和时间性C.国家性、独占性和双重性D.无形性、双重性和实践性 解析：解析：知识产权的特征包括无形性、双重性、确认性、独占性、地域性和时间性。7.中华人民共和国著作权法规定的著作权是从(27)之日起产生。（分数：2.00）A.作品创作完成 B.作品发表之日C.国家版权局审查批准D.国家知识产权局颁布发著作权证书解析：解析：中华人民共和国著作权法第二条规定：“中国公民、法人或者非法人单位的作品，不论是否发表，依照本法享有著作权。”即规定以作品的完成
29、为著作权产生的标志。8.以下关于计算机病毒的描述中，只有(28)是对的。（分数：2.00）A.计算机病毒是一段可执行程序，一般不单独存在 B.计算机病毒除了感染计算机系统外，还会传染给操作者C.良性计算机病毒就是不会使操作者感染的病毒D.研制计算机病毒虽然不违法，但我们也不提倡解析：解析：计算机病毒是一种程序，它的存在不是独立的而往往是附着在磁盘系统区或者文件当中的。计算机病毒不是生物病毒，不会传染给操作者，但在其运行过程中会进行自我复制，在计算机的介质或文件中具有传染性。按照其破坏性大小，计算机病毒可分为两类：良性病毒和恶性病毒：良性病毒危害较小，例如，占用一定的内存和磁盘空间，降低计算机系
30、统的运行速度，干扰显示器屏幕的显示等，一般不会造成严重破坏；恶性病毒会破坏磁盘数据，甚至导致计算机系境瘫痪。在多数国家里，传播计算机病毒是违法的行为，我国在(中华人民共和国计算机信息系统安全保护条例)9.在机房内要尽可能穿棉、麻等天然纤维衣物的原因是它们(29)。（分数：2.00）A.不容易产生静电 B.容易产生静电C.灰尘少、容易清洁D.不容易产生病毒解析：解析：静电对计算机的影响，主要体现在静电对半导体器件的影响上，其表现有两种类型：一种是元件损害，一种是引起计算机误动作或运算错误。计算机机房的静电主要来源有：计算机机房用的地板、机房使用的设施、空气湿度以及工作人员的衣着。化纤类制品的服装
31、摩擦之后易产生静电，因此应该尽量避免。10.为了保证数据在遭到破坏后能及时恢复，必须定期进行(30)。（分数：2.00）A.数据维护B.数据备份 C.病毒检测D.数据加密解析：解析：数据备份就是将数据以某种方式加以保留，以便在系统遭受破坏或其他特定情况下，重新加以利用的一个过程。数据备份的核心是数据恢复。11.算法指的是(31)。（分数：2.00）A.计算机程序B.解决问题的计算方法C.排序算法D.解决问题的有限运算序列 解析：解析：算法是解决特定问题的方法。算法具有以下 5 个特性： 有穷性：一个算法必须在执行有穷步之后结束； 确定性：算法的每一步都有确定的含义，无二义性； 可行性：算法的每
32、一步都是可行的，即每一步都是在有限时间内完成的； 输入：一个算法要被执行之前要有 0 个，1 个或者多个输入； 输出：一个算法执行结束之后要有一个输出量。 综合算法的定义和特性，应该选择 D。12.线性表采用链式存储时，结点的存储地址(32)。（分数：2.00）A.必须是不连续的B.连续与否均可C.必须是连续的D.和头结点的存储地址相连续 解析：解析：线性表的链式存储的特点是用指针的方法来表示前驱与后继的关系，它不要求逻辑上相邻的元素在物理位置上也相邻。13.在含 n 个顶点和 e 条边的无向图的邻接矩阵中，零元素的个数为(33)。（分数：2.00）A.eB.2eC.n 2 -eD.n 2 -
33、2e 解析：解析：n 个顶点和 e 条边的无向图的邻接矩阵共有 n 2 个元素，非零元素的个数是 2e，所以零元素的个数为 n 2 -2e。14.适于对动态查找表进行高效率查找的组织结构是(34)。（分数：2.00）A.有序表B.分块有序表C.二叉排序树 D.线性链表解析：解析：动态查找表的特点是表结构本身是在查找过程中动态生成的，二叉排序树就是一种动态查找表。15.设栈 S 的初始状态为空，现有 5 个元素组成的序列1，2，3，4，5，对该序列在 S 栈上依次进行如下操作(从序列中的 1 开始，出栈后不再进栈)：进栈、进栈、进栈、出栈、进栈、出栈、进栈。试问出栈的元素序列是(35)。（分数：
34、2.00）A.5，4，3，2，1B.2，1C.2，3D.3，4 解析：解析：堆栈也是一种线性表，它的特点是后进先出，即插入和删除操作都是在表尾进行。按照题目的要求，对于每种操作，堆栈中的元素分别是：1、 2、1，2，3、1，2、1，2，4、1，2和1，2，5。所以出栈的元素序列是 3，4。16.使用双向链表存放数据的优点是(36)。（分数：2.00）A.提高检索速度 B.很方便地插入和删除数据C.节约存储空间D.很快回收存储空间解析：解析：单向链表的缺点是结点中只有一个指向直接后继的指针，检索的时候只能从头开始出发顺序往后查找其他结点。双向链表正是为了克服这个缺点的，所以，使用双向链表存放数据
35、的优点是提高检索速度。17.高度为 h(hO)的二叉树最少有(37)个结点。（分数：2.00）A.hB.h-1C.h+1 D.2h解析：解析：作为一种极端情况，每个结点都只有一个子结点，再加上根结点，高度为 h(h0)的二叉树最少有 h+1 个结点。18.已知数组 A 中，每个元素 AI,J在存储时要占 3 个字节，设 I 从 1 变化到 8，J 从 1 变化到 10，分配内存时是从地址 A 开始连续按行存储分配的。试问：A5，8的起始地址为(40)。（分数：2.00）A.A+141 B.A+180C.A+222D.A+225解析：解析：根据题意，数组地址 A 开始连续按行存储分配。1 从 1
36、 变化到 8，J 从 1 变化到 10,那么A5,8是第(5-1)*10+8=48 个元素。相对于第一个元素的偏移量是 47，每个元素在存储时要占 3 个字节，所以 A5，8的起始地址为 A+141。19.在下面的一维数组定义中，有语法错误的是(41)。（分数：2.00）A.int a=1，2,3B.int a10=0C.int a D.int a5解析：解析：选项 A 的定义是初始化的时候确定数组的元素个数。B 的定义给定了 10 个元素，但是仅仅初始化第 1 个元素。选项 c 的定义没有制定数组的大小，也没有初始化。选项 D 定义了数组的大小。只有C 的定义不合法。20.汇编语言是一种与机
37、器语言十分接近的低级语言，它使用了(42)来提高程序的可读性。（分数：2.00）A.表达式B.助记符号 C.伪指令D.定义存储语句解析：21.假设在程序中 a，b，c 均被定义成整型，所赋的值都大于 1，则下列能正确表示代数式 1/(abC)的表达式是(43)。（分数：2.00）A.1.0/a*b*cB.1/(a*b*C)C.1/a/b/(float)cD.1.0/a/b/c 解析：解析：选项 B 执行的是整数除法(结果取整)，选项 C 的前步“1/a”以及“1/a/b”也是整数除法，均可排除，选项 A 缺少括号，若改为“1.0/(a*b*c)”就对了。22.对 N 个结点的线性表进行查找，用
38、顺序查找的时间复杂性为(44)。（分数：2.00）A.N*NB.Nlog 2 NC.N D.log 2 N解析：解析：顺序查找的方法是，从线性表第一个元素开始，依次将线性表中的元素与被查元素进行比较，直至线性表某位置上的元素与被查找元素相等为止(此时表示查找成功)，若线性表所有元素都与被查找元素不相等，则查找失败。所以最好的情形是比较 1 次，最差的情形是比较 N 次。23.下面叙述正确的是(45)。（分数：2.00）A.算法的执行效率与数据的存储结构无关B.算法的空间复杂度是指算法程序中指令(或语句)的条数C.算法的有穷性是指算法必须能在执行有限个步骤之后终止 D.以上三种描述都不对解析：解
39、析：算法的设计可以避开具体的计算机程序设计语言，但算法的实现必须借助程序设计语言中提供的数据类型及其算法。数据结构和算法是计算机科学的两个重要支柱，它们是一个不可分割的整体。算法在运行过程中需辅助存储空间的大小称为算法的空间复杂度。算法的有穷性是指一个算法必须在执行有限的步骤以后结束。24.静态查找表与动态查找表二者的根本差别在于(46)。（分数：2.00）A.它们的逻辑结构不一样B.施加在其上的操作不同 C.所包含的数据元素的类型不一样D.存储实现不一样解析：解析：如果只是查询某个特定的元素是否在查找表中，或者特定元素的属性，则称为静态查找表；如果还要在查找表中插入或者删除一个元素，则称为动
40、态查找表。25.以下叙述中不正确的是(47)。（分数：2.00）A.在一个函数中，可以有多条 return 语句B.函数的定义不能嵌套，但函数的调用可以嵌套C.函数必须有返回值 D.不同的函数中可以使用相同名字的变量解析：解析：根据函数的定义和性质，它可以在不同的地方返回即可以有多个 return 语句。函数中不能够再定义函数，但是可以嵌套调用。在不同的函数中定义相同名字的变量是可以的，因为它们的作用域不同。函数可以什么都不返回，即 void 型。26.以下函数的返回结果是(48)。 int function(char*x) char*p=x；while(*p+)；return(p-x)； （
41、分数：2.00）A.求字符串的长度 B.将字符串 x 连接到字符串 P 后面C.将字符串 x 复制到字符串 p 中D.将字符串 x 反向存放解析：解析：该函数返回的是一个整数，其值为输入参数 x 指向的字符串的长度。27.在瀑布模型中，将软件划分为若干个时期，软件项目的可行性研究一般归属于(49)。（分数：2.00）A.维护期B.定义期 C.运行期D.开发期解析：解析：软件生命期模型是指对整个软件生命周期内的系统开发、运作和维护所实施的全部过程、活动和任务的结构框架。瀑布模型是其中之一。瀑布模型将软件生命周期划分为 3 个时期 8 个阶段，分别是：定义期，包括问题定义、可行性研究和需求分析阶段
42、；开发期，包括系统设计、详细设计、编码和测试阶段；维护期，包括运行维护阶段。28.程序中的注释可以增加程序的(50)。（分数：2.00）A.可读性 B.可理解性C.可维护性D.可修改性解析：29.黑盒、白盒测试法是常用的软件测试方法，其中白盒测试主要用于测试(51)。（分数：2.00）A.结构合理性B.软件外部功能C.程序正确性D.程序内部逻辑 解析：解析：白盒测试也称为结构测试，它将软件看成透明的白盒，根据程序的内部结构和逻辑来设计测试例子，对程序的路径和过程进行测试，检查是否满足设计的要求。白盒测试主要用于测试程序内部是否有逻辑错误。30.下列属于维护阶段的文档是(52)。（分数：2.00
43、）A.软件规格说明B.用户操作手册C.软件问题报告 D.软件测试分析报告解析：解析：软件项目开发各个阶段都应提供相应的文档，具体包括：31.(53)指直接作用于人的感觉器官，使人产生直接感觉的媒体。（分数：2.00）A.存储媒体B.表现媒体C.感觉媒体 D.表示媒体解析：解析：媒体在计算机领域有两种含义：一是指存储信息的实体，如磁盘、光盘、磁带、半导体存储器等，中文常译为媒质；二是指传递信息的载体，如数字、文字、声音、图形和图像等，中文译作媒介。按照国际电话电报咨询委员会(CCITT)的定义，媒体可以归类为下列五大类： 感觉媒体：指的是能直接作用于人们的感觉器官，从而能使人产生直接感觉的媒体，
44、如语言、音乐、自然界中的各种声音、各种图像、动画、文本等。 表示媒体：指的是为了传送感觉媒体而人为研究出来的媒体。借助于此种媒体，便能更有效地存储感觉媒体或将感觉媒体从一个地32.根据多媒体的特性，以下(54)属于多媒体的范畴：交互式视频游戏，有声图书，彩色画报，彩色电视。（分数：2.00）A.B. C.D.全部解析：解析：在计算机领域中，“多媒体”常常被当作“多媒体技术”的同义词。多媒体技术就是指利用计算机技术把文本、图形、图像、声音、动画和视频等多种媒体综合起来，使多种信息建立逻辑连接，并能对它们进行获取、压缩、加工处理、存储，集成为一个具有交互性的系统。多媒体的主要特性有：多样性、集成性
45、、交互性、非线性、实时性、方便性和动态性。本题中，两项显然不满足交互性。33.以下文件扩展名中，(55)，不属于声音文件。（分数：2.00）A.WAVB.MP3C.MODD.AVI 解析：解析：常见的声音文件有 Module 文件(.MOD)、MPEG 文件(.MP3)、RealAudio 文件(.RA)、MIDI 文件(.MID/.RMI)、Wave 文件(.WAV)、Voice 文件(.VOC)、Sound 文件(.SND)、Audio 文件(.AU)， AIFF 文件(.AIF)、CMF 文件(.CMF)等。AVI 文件(. AVI)是一种符合 RIFF 规范的视频和音频文件格式，它允许
46、视频和音频交错在一起同步播放，主要应用在多媒体光盘上，用来保存电影、电视等各种影像信息。34.执行下列移位指令时，向操作数的符号位填入 0 的是(56)。（分数：2.00）A.逻辑左移B.逻辑右移 C.算术左移D.算术右移解析：解析：逻辑左移和算术左移的运算法则为：各位顺次左移 1 位，最高位移至进位标志位中，低位填入 0；逻辑右移的运算法则为：各位顺次右移 1 位，最低位移至进位标志位中，高位填入 0；算术右移的运算法则为：操作数的符号位不变，各位顺次右移 1 位，最低位移至进位标志位中。向操作数的符号位(即最高位)填入。的只有逻辑右移运算。35.计算机网络的目标是实现(61)。（分数：2.
47、00）A.数据处理B.文献检索C.资源共享和信息传输 D.信息传输解析：解析：计算机网络是利用通信设备和线路将地理位置分散的、功能独立的自主计算机系统或计算机控制的外部设备连接起来，在网络操作系统的控制下，按厢约定的通信协议进行信息交换，实现资源共享的系统。其主要功能是数据通信和资源共享，后者又分为软件资源共享和硬件资源共享。36.下列不属于网络拓扑结构形式的是(62)。（分数：2.00）A.星型B.环形C.总线D.分支 解析：解析：网络拓扑结构是指网络中通信线路和节点的几何形状，用以表示整个网络的结构外貌，反映各节点之间的结构关系。常用的网络拓扑结构有总线、星型、环形、树状和分布式。37.在
48、 ISO/OSI 参考模型中，最低层和最高层分别为(63)。（分数：2.00）A.传输层和会话层B.物理层和应用层 C.网络层和应用层D.链路层和表示层解析：解析：ISO/OSI 参考模型共有 7 层，由低层至高层分别为物理层、数据链路层、网络层、传输层、会话层、表示层和应用层。计算机中的加、减运算常采用机器数的补码表示。已知二进制整数 a=+100101，b=-11011，则 a+b 的补码表示是(8)，a-b 的补码表示是(9)。（分数：4.00）A.1010 B.11010101C.1001D.10000001解析：解析：注意到 a0 且 b0，于是a原=a反=a补=00100101；-b原=-b反=-b补=00011011；b原=10011011，b反= 11100100 以及b补=11100101。根据补码加法的运算法则a+b补=a补+b补可得 a+b 的补码表示是 00100101+11100101=00001010。此题也可直接计算二进制减法+1100101-11011，其结果+1010(0)的补码表示 00001010 即为所求。A.10010111B.1000000 C.1010D.10001010解析：解析：根据补码减法的运
