1、初级程序员上午试题-56 及答案解析(总分：75.00，做题时间：90 分钟)Windows 操作系统是 (1) 、在 Windows 操作系统中，当一个应用程序窗口被最小化后，该应用程序将 (2) 。向 Windows 系统中安装新的应用程序的方法是 (3) ；若 Windows 桌面上已经有某应用程序的图标，那么操作 (4) 可以启动该应用程序。（分数：4.00）A.单用户单任务操作系统B.单用户多任务操作系统C.多用户多任务操作系统D.多用户单任务操作系统A.被终止执行B.继续执行C.被暂停执行D.被删除A.将文件复制到硬盘中B.向 CONFIG. SYS 和 AUTOEXEC. BAT
2、 文件中添加若于语句C.将文件复制到内存中D.在“控制面板”窗口中双击“添加/删除程序”图标A.用鼠标左键单击该图标B.用鼠标右键单击该图标C.用鼠标左键双击该图标D.用鼠标右键双击该图标在 Windwos 操作系统缺省状态下，下列关于文件复制的描述不正确的是 (5) ；当选定文件或文件夹后，不将文件或文件夹放到“回收站”中，而直接删除的操作是 (6) 。（分数：2.00）A.利用鼠标左键拖动可实现文件复制B.利用鼠标右键拖动不能实现文件复制C.利用剪贴板可实现文件复制D.利用组合键 Ctrl+C 和 Ctrl+V 可实现文件复制A.按 Del 键B.用鼠标直接将文件或文件夹拖放到“回收站”中
3、C.Shift+Del 键D.用“我的电脑”或“资源管理器”窗口“文件”菜单中的删除命令与十进制数-105/128 等值的十六进制数为 (7) 。设机器字长为 8，则其原码表示式为 (8) ，补码表示为 (9) 。（分数：3.00）A.(-0.DA) 16B.(-0.CA)16C.(-0.92)16D.(-0.D2)16A.10101111B.11010101C.11101001D.10010100A.10010111B.10010111C.10100111D.11101010已知字符 A、a 的 ASCII 码值的十进制表示分别为 65 和 97，则字符 K 的 ASCII 码值在添加偶校验
4、位之后的二进制表示为 (10) ；字符 x 的 ASCII 码值在添加奇校验位之后的二进制表示为 (11) 。（分数：2.00）A.11001011B.01001011C.11011011D.01011011A.01110001B.11110001C.11111000D.011110001.下列说法正确的是 (12) 。（分数：1.00）A.存储在任何存储器中的信息，断电后都不会丢失B.计算机的硬件系统由外设、CPU、寄存器、主机和总线五个部分组成C.硬盘装在主机箱内，因此硬盘属于主存D.能与 CPU 直接交换信息的存储器只有内存储器操作系统中的 (13) 管理部分负责对作业和进程进行调度。对
5、系统中的信息资源进行管理的叫做 (14) 管理。（分数：2.00）A.处理机B.存储C.文件D.设备A.处理机B.存储C.文件D.设备计算机中指令由 (15) 解释。设某条指令中的操作数部分为 x，地址 x 的主存单元内容为 Y，地址 Y 的主存单元内容为 z。如果用直接寻址方式，参与操作的数据为 (16) ；如果用间接寻址方式，参与操作的数据为 (17) 。（分数：3.00）A.编译程序B.控制器C.解释程序D.运算器A.XB.YC.X+YD.ZA.X+YB.Y+ZC.YD.Z（分数：2.00）(1).磁盘上的磁道是 (18) 。（分数：1.00）A.记录密度不同的同心圆B.记录密度相同的同
6、心圆C.一条阿基米德螺线D.两条阿基米德螺线(2).某系统总线的一个总线周期包含 3 个时钟周期，每个总线周期中可以传送 32 位数据。若总线的时钟频率为 33MHz，则总线带宽为 (19) 。（分数：1.00）A.132 MB/sB.33 MB/sC.44 MB/sD.396 MB/s数据库管理系统(DBMS)是 (20) 的核心软件。DBMS 提供的数据操作语言(DML)可以实现的操作有 (21) 。使用 DBMS 管理数据的特点有 (22) ：数据结构化；数据独立性；数据安全性；数据完整性；并发控制；故障恢复。（分数：3.00）A.DBB.DMLC.DBSD.DDLA.查询、插入、修改、
7、删除B.排序、授权、删除C.建立、插入、修改、排序D.建立、授权、修改A.B.C.D.全部已知学生关系模式为 S(Sno，Sname，Major)，其属性分别代表学生的学号、姓名和专业名。要查询专业名中含有“计算机”的学生总数，可使用语句：SELECT (23) FROM SWHERE (24) （分数：2.00）A.SnoB.SUM(Sno)C.MAX(Sno)D.COUNT(Sno)A.Majo=计算机B.Major like计算机C.Majorlike_计算机_D.Major =*计算机*（分数：13.00）(1).根据标准的适用范围，标准可分为国家标准、行业标准、地方标准和企业标准四类
8、， (25) 制定的标准是国家标准。（分数：1.00）A.ISOB.IEEEC.ANSID.IBM(2).下列各项中 (26) 属于知识产权的特征。（分数：1.00）A.时间性、地域性和实用性B.独占性、地域性和时间性C.国家性、独占性和双重性D.无形性、双重性和实践性(3).中华人民共和国著作权法规定的著作权是从 (27) 之日起产生。（分数：1.00）A.作品创作完成B.作品发表之日C.国家版权局审查批准D.国家知识产权局颁布发著作权证书(4).以下关于计算机病毒的描述中，只有 (28) 是对的。（分数：1.00）A.计算机病毒是一段可执行程序，一般不单独存在B.计算机病毒除了感染计算机系
9、统外，还会传染给操作者C.良性计算机病毒就是不会使操作者感染的病毒D.研制计算机病毒虽然不违法，但我们也不提倡(5).在机房内要尽可能穿棉、麻等天然纤维衣物的原因是它们 (29) 。（分数：1.00）A.不容易产生静电B.容易产生静电C.灰尘少、容易清洁D.不容易产生病毒(6).为了保证数据在遭到破坏后能及时恢复，必须定期进行 (30) 。（分数：1.00）A.数据维护B.数据备份C.病毒检测D.数据加密(7).算法指的是 (31) 。（分数：1.00）A.计算机程序B.解决问题的计算方法C.排序算法D.解决问题的有限运算序列(8).线性表采用链式存储时，结点的存储地址 (32) 。（分数：1
10、.00）A.必须是不连续的B.连续与否均可C.必须是连续的D.和头结点的存储地址相连续(9).在含 n 个顶点和 e 条边的无向图的邻接矩阵中，零元素的个数为 (33) 。（分数：1.00）A.eB.2eC.n2-eD.n2-2e(10).适于对动态查找表进行高效率查找的组织结构是 (34) 。（分数：1.00）A.有序表B.分块有序表C.二叉排序树D.线性链表(11).设栈 S 的初始状态为空，现有 5 个元素组成的序列1，2，3，4，5，对该序列在 S 栈上依次进行如下操作(从序列中的 1 开始，出栈后不再进栈)：进栈、进栈、进栈、出栈、进栈、出栈、进栈。试问出栈的元素序列是 (35) 。
11、（分数：1.00）A.5，4，3，2，1B.2，1C.2，3D.3，4(12).使用双向链表存放数据的优点是 (36) 。（分数：1.00）A.提高检索速度B.很方便地插入和删除数据C.节约存储空间D.很快回收存储空间(13).高度为 h(hO)的二叉树最少有 (37) 个结点。（分数：1.00）A.hB.h-1C.h+1D.2h在各种查找方法中，平均查找长度与查找表中元素个数无关的是 (38) 。冒泡排序在最坏情况下时间复杂度为 (39) 。（分数：2.00）A.顺序查找B.散列查找C.折半查找D.动态查找A.0(1)B.0(nlog2n)C.0(n)D.0(n2)（分数：11.00）(1)
12、.已知数组 A 中，每个元素 AI,J在存储时要占 3 个字节，设 I 从 1 变化到 8，J 从 1 变化到 10，分配内存时是从地址 A 开始连续按行存储分配的。试问：A5，8的起始地址为 (40) 。（分数：1.00）A.A+141B.A+180C.A+222D.A+225(2).在下面的一维数组定义中，有语法错误的是 (41) 。（分数：1.00）A.int a=1，2,3B.int a10=0C.int aD.int a5(3).汇编语言是一种与机器语言十分接近的低级语言，它使用了 (42) 来提高程序的可读性。（分数：1.00）A.表达式B.助记符号C.伪指令D.定义存储语句(4)
13、.假设在程序中 a，b，c 均被定义成整型，所赋的值都大于 1，则下列能正确表示代数式 1/(abC) 的表达式是 (43) 。（分数：1.00）A.1.0/a*b*cB.1/(a*b*C.C) 1/a/b/(float)cD.1.0/a/b/c(5).对 N 个结点的线性表进行查找，用顺序查找的时间复杂性为 (44) 。（分数：1.00）A.N*NB.Nlog2NC.ND.log2N(6).下面叙述正确的是 (45) 。（分数：1.00）A.算法的执行效率与数据的存储结构无关B.算法的空间复杂度是指算法程序中指令(或语句)的条数C.算法的有穷性是指算法必须能在执行有限个步骤之后终止D.以上三
14、种描述都不对(7).静态查找表与动态查找表二者的根本差别在于 (46) 。（分数：1.00）A.它们的逻辑结构不一样B.施加在其上的操作不同C.所包含的数据元素的类型不一样D.存储实现不一样(8).以下叙述中不正确的是 (47) 。（分数：1.00）A.在一个函数中，可以有多条 return 语句B.函数的定义不能嵌套，但函数的调用可以嵌套C.函数必须有返回值D.不同的函数中可以使用相同名字的变量(9).以下函数的返回结果是 (48) 。int function(char*x) char*p=x；while(*p+)；return(p-x)；（分数：1.00）A.求字符串的长度B.将字符串 x
15、 连接到字符串 P 后面C.将字符串 x 复制到字符串 p 中D.将字符串 x 反向存放(10).在瀑布模型中，将软件划分为若干个时期，软件项目的可行性研究一般归属于 (49) 。（分数：1.00）A.维护期B.定义期C.运行期D.开发期(11).程序中的注释可以增加程序的 (50) 。（分数：1.00）A.可读性B.可理解性C.可维护性D.可修改性（分数：6.00）(1).黑盒、白盒测试法是常用的软件测试方法，其中白盒测试主要用于测试 (51) 。（分数：1.00）A.结构合理性B.软件外部功能C.程序正确性D.程序内部逻辑(2).下列属于维护阶段的文档是 (52) 。（分数：1.00）A.
16、软件规格说明B.用户操作手册C.软件问题报告D.软件测试分析报告(3). (53) 指直接作用于人的感觉器官，使人产生直接感觉的媒体。（分数：1.00）A.存储媒体B.表现媒体C.感觉媒体D.表示媒体(4).根据多媒体的特性，以下 (54) 属于多媒体的范畴：交互式视频游戏，有声图书，彩色画报，彩色电视。（分数：1.00）A.B.C.D.全部(5).以下文件扩展名中， (55) ，不属于声音文件。（分数：1.00）A.WAVB.MP3C.MODD.AVI(6).执行下列移位指令时，向操作数的符号位填入 0 的是 (56) 。（分数：1.00）A.逻辑左移B.逻辑右移C.算术左移D.算术右移某寄
17、存器的内容为 D5H，则执行逻辑左移一次后的结果为 (57) ；若先取反，再与立即数 FBH 进行异或运算，则寄存器中的结果为 (58) 。（分数：2.00）A.AAHB.ABHC.6AHD.EAHA.FBHB.A1HC.2AHD.DIH汉字系统中，汉字字库里存放的是汉字的 (59) 。在 3232 点阵字库中，每个汉字的字模信息占用的存储字节数是 (60) 。（分数：2.00）A.内码B.外码C.字形码D.国标码A.256B.128C.64D.32（分数：3.00）(1).计算机网络的目标是实现 (61) 。（分数：1.00）A.数据处理B.文献检索C.资源共享和信息传输D.信息传输(2).
18、下列不属于网络拓扑结构形式的是 (62) 。（分数：1.00）A.星型B.环形C.总线D.分支(3).在 ISO/OSI 参考模型中，最低层和最高层分别为 (63) 。（分数：1.00）A.传输层和会话层B.物理层和应用层C.网络层和应用层D.链路层和表示层因特网上的服务都是基于某一种协议，Web 服务是基于 (64) 。电子邮件是 Internet 应用最广泛的服务项目，通常采用的传输协议是 (65) 协议。（分数：2.00）A.SNMPB.SMTPC.HTFPD.TELNETA.SMTPB.TC P/IPC.IPX/SPXD.CSMA/CDA (66) holds enough bits
19、to store a single character while a (67) is a group of bytes.（分数：2.00）A.wordB.byteC.bitD.chipA.bitB.byteC.wordD.character(68) refers to the parts of the computer that you can ,see and touch. It is used for the purpose of (69) .（分数：2.00）A.SoftwareB.HardwareC.HardshipD.InstrumentA.inputB.outputC.centr
20、al processingD.all of the above（分数：6.00）(1). (70) is the memory that the computer uses to temporarily store the information as it is being processed.（分数：1.00）A.Random Access MemeryB.Read Only MemeryC.Induction RegisterD.Cache(2).The processor manipulates data stored in main memory under the control
21、of a (71) stored in main memory.（分数：1.00）A.commandB.programC.operationD.code(3).One attribute of the stack is (72) .（分数：1.00）A.FIFO( First In First Out)B.LIFO( Last In First Out)C.queueD.built into their circuitry(4).The transmission media used t0 build a LAN is (73) .（分数：1.00）A.twisted pairB.microw
22、aveC.optieal fiberD.satellitic signal(5).A (74) is a device that enables the computer to handle sounds.（分数：1.00）A.network cardB.video cardC.sound cardD.monitor(6).Anti- virus software protects your computer from viruses by (75) your computers memory and disk devices.（分数：1.00）A.deletingB.changingC.sc
23、anningD.replacing初级程序员上午试题-56 答案解析(总分：75.00，做题时间：90 分钟)Windows 操作系统是 (1) 、在 Windows 操作系统中，当一个应用程序窗口被最小化后，该应用程序将 (2) 。向 Windows 系统中安装新的应用程序的方法是 (3) ；若 Windows 桌面上已经有某应用程序的图标，那么操作 (4) 可以启动该应用程序。（分数：4.00）A.单用户单任务操作系统B.单用户多任务操作系统 C.多用户多任务操作系统D.多用户单任务操作系统解析：解析 Windows 是一个单用户多任务的图形化操作系统。所谓单用户是指同一时间只能由一个用户
24、通过 Windows 系统操作电脑；所谓多任务是指同一时间可以有多个进程并发执行。A.被终止执行B.继续执行 C.被暂停执行D.被删除解析：解析 略A.将文件复制到硬盘中B.向 CONFIG. SYS 和 AUTOEXEC. BAT 文件中添加若于语句C.将文件复制到内存中D.在“控制面板”窗口中双击“添加/删除程序”图标 解析：解析 略A.用鼠标左键单击该图标B.用鼠标右键单击该图标C.用鼠标左键双击该图标 D.用鼠标右键双击该图标解析：解析 略在 Windwos 操作系统缺省状态下，下列关于文件复制的描述不正确的是 (5) ；当选定文件或文件夹后，不将文件或文件夹放到“回收站”中，而直接删
25、除的操作是 (6) 。（分数：2.00）A.利用鼠标左键拖动可实现文件复制B.利用鼠标右键拖动不能实现文件复制 C.利用剪贴板可实现文件复制D.利用组合键 Ctrl+C 和 Ctrl+V 可实现文件复制解析：解析 略A.按 Del 键B.用鼠标直接将文件或文件夹拖放到“回收站”中C.Shift+Del 键 D.用“我的电脑”或“资源管理器”窗口“文件”菜单中的删除命令解析：解析 略与十进制数-105/128 等值的十六进制数为 (7) 。设机器字长为 8，则其原码表示式为 (8) ，补码表示为 (9) 。（分数：3.00）A.(-0.DA) 16B.(-0.CA)16C.(-0.92)16D.
26、(-0.D2)16 解析：解析 对于纯小数 x=-105/128= -0.8203125，利用十进制转化为 R 进制数的法则，可计算得其二进制表示(-0.1101001) 2及十六进制表示 (-0.D2) 16。A.10101111B.11010101C.11101001 D.10010100解析：解析 已知 x 与(-0.1101001) 2等值，其数值部分和符号位正好占用 8 位。求数 x 的原码时，x0时符号位取 0；x0 时符号位取 1；数值位取其绝对值。于是-105/128 原 =11101001。A.10010111 B.10010111C.10100111D.11101010解析
27、：解析 已知求数 x 的补码时，x0 时符号位取 0，数值位直接取其小数点后各数位；x0 时符号位取 1，数值位部分等于原码数值部分每一位取反最后加 1。于是-105/128 补 =10010111。已知字符 A、a 的 ASCII 码值的十进制表示分别为 65 和 97，则字符 K 的 ASCII 码值在添加偶校验位之后的二进制表示为 (10) ；字符 x 的 ASCII 码值在添加奇校验位之后的二进制表示为 (11) 。（分数：2.00）A.11001011B.01001011 C.11011011D.01011011解析：解析 在 ASCII 码字符集合中，代码 65 至 90 按字典顺
28、依次分配给大写字母 A 至 2。于是由 A 的+进制表示是 65 可推知：K 的+进制表示是 7，二进制表示是 1001011。按照偶校验的原理，由于 K 的二进制编码中有偶数个“1”，因此校验位设为“0”，即所求为 01001011。A.01110001B.11110001C.11111000 D.01111000解析：解析 在 ASCII 码字符集合中，代码 97 至 122 按字典顺依次分配给小写字母 a 至 z。于是由 a 的十进制表示是 97 可推知：x 的十进制表示是 120，二进制表示是 1111000。按照奇校验的原翅，由于 x 的二进制编码中有偶数个“1”，因此校验位设为“1
29、”，即所求为 11111000。1.下列说法正确的是 (12) 。（分数：1.00）A.存储在任何存储器中的信息，断电后都不会丢失B.计算机的硬件系统由外设、CPU、寄存器、主机和总线五个部分组成C.硬盘装在主机箱内，因此硬盘属于主存D.能与 CPU 直接交换信息的存储器只有内存储器 解析：解析 计算机的硬件系统由运算器、控制器、存储器、输入设备和输出设备五个部分组成。其中，存储器分为内存储器(简称内存或主存)和外存储器(简称外存)。内存相对于外存容量小，存取速度快，CPU 可直接对它进行访问。外存通常包括软盘、硬盘和光盘等；内存又可分为随机存取存储器 RAM(Random Ac- cess
30、Memory)和只读存储 ROM(Read Only Memory)其中 ROM 中的信息只能读出不能写入且断电后不丢失，而 RAM 允许读出和写入且一旦断电信息将全部丢失。操作系统中的 (13) 管理部分负责对作业和进程进行调度。对系统中的信息资源进行管理的叫做 (14) 管理。（分数：2.00）A.处理机 B.存储C.文件D.设备解析：解析 操作系统具有处理机管理、文件管理、存储管理、设备管理和作业管理这五大管理功能。其中，处理机管理是对处理机执行“时间”的管理，采用多道程序等技术将 CPU 真正合理地分配给每个任务。其功能包括进程控制、进程同步、进程通信和进程调度。A.处理机B.存储C.
31、文件 D.设备解析：解析 文件管理又称信息管理。其功能包括文件存储空间管理、目录管理、文件的读写管理和存取控制以及软件管理。计算机中指令由 (15) 解释。设某条指令中的操作数部分为 x，地址 x 的主存单元内容为 Y，地址 Y 的主存单元内容为 z。如果用直接寻址方式，参与操作的数据为 (16) ；如果用间接寻址方式，参与操作的数据为 (17) 。（分数：3.00）A.编译程序B.控制器 C.解释程序D.运算器解析：解析 控制器主要由指令寄存器、译码器、程序计数器、操作控制器等组成，其功能是从存储器取出指令、分析解释指令，按照指令要求依次向其它各部件发出控制信号，并保证各部件协调一致地工作。
32、A.XB.Y C.X+YD.Z解析：解析 计算机执行程序时，程序(指令序列)和数据都存放在内存中，指令中往往给出操作数据的地址信息。寻址方式就是对指令中的地址字段进行解释以获得操作数或程序转移地址的方法。常用的寻址方式有立即寻址(操作数包含在指令当中)、直接寻址 (指令中直接给出操作数所在存储单元的地址)、寄存器寻址(指令中给出存放操作数的寄存器名)等。因此，若采用直接寻址方式，则操作数是地址 x 的主存单元中的内容，即 Y。A.X+YB.Y+ZC.YD.Z 解析：解析 间接寻址方式下，指令中给出操作数的地址的地址。于是此时操作数为地址 Y 的主存单元中的内容，即 Z。（分数：2.00）(1)
33、.磁盘上的磁道是 (18) 。（分数：1.00）A.记录密度不同的同心圆 B.记录密度相同的同心圆C.一条阿基米德螺线D.两条阿基米德螺线解析：解析 磁盘中可记录信息的磁介质表面叫做记录面，每个记录面上都分布着若干同心的闭合圆环，称为磁道。数据就记录在磁道上。磁道编号按照从外到里的顺序递增，最外围为 0 道。每一磁道记录容量相等，因而记录密度因半径不同而不同。(2).某系统总线的一个总线周期包含 3 个时钟周期，每个总线周期中可以传送 32 位数据。若总线的时钟频率为 33MHz，则总线带宽为 (19) 。（分数：1.00）A.132 MB/sB.33 MB/sC.44 MB/s D.396
34、MB/s解析：解析 总线带宽是单位时间内总线可传送的数据量。其计算公式为：总线带宽：(总线位宽/8)总线工作频率。本题中，一个总线周期有三个时钟周期，所以总线周期 T=3*(1/33M)；而一个总线位宽为 32 位，所以总线带宽=(32/8)/(3(1/33)=44 MB/s。数据库管理系统(DBMS)是 (20) 的核心软件。DBMS 提供的数据操作语言(DML)可以实现的操作有 (21) 。使用 DBMS 管理数据的特点有 (22) ：数据结构化；数据独立性；数据安全性；数据完整性；并发控制；故障恢复。（分数：3.00）A.DBB.DMLC.DBS D.DDL解析：解析 数据库系统(Dat
35、aBase System，DBS)广义上由数据库、硬件、软件和人员组成，管理的对象是数据，其中软件包括操作系统、数据库管理系统和应用程序。数据库管理系统是数据库系统的核心软件，它在操作系统的支持下工作，解决如何科学地组织和储存数据，如何高效地获取和维护数据的系统软件。选项 A、B 和 D 分别代表数据摩、数据操作语盲和数据定义语言。A.查询、插入、修改、删除 B.排序、授权、删除C.建立、插入、修改、排序D.建立、授权、修改解析：解析 对数据的操作只包含查询、插入、修改、删除。建立属于数据定义，授权属于数据控制，而排序则包含在查询中。A.B.C.D.全部 解析：解析 其中属于数据控制功能。已知
36、学生关系模式为 S(Sno，Sname，Major)，其属性分别代表学生的学号、姓名和专业名。要查询专业名中含有“计算机”的学生总数，可使用语句：SELECT (23) FROM SWHERE (24) （分数：2.00）A.SnoB.SUM(Sno)C.MAX(Sno)D.COUNT(Sno) 解析：解析 查询表语句的一般格式为：SELECT FROM WHERE，本题中，目标表达式为满足某条件的学生总数目，应使用 COUNT 集函数。A.Majo=计算机B.Major like计算机 C.Majorlike_计算机_D.Major =*计算机*解析：解析 通配符“可以匹配任意字符串。（分数
37、：13.00）(1).根据标准的适用范围，标准可分为国家标准、行业标准、地方标准和企业标准四类， (25) 制定的标准是国家标准。（分数：1.00）A.ISOB.IEEEC.ANSI D.IBM解析：解析 ISO 是国际标准化组织的缩写，它所制定的标准是国际标准；IEEE 是美国电器和电子工程师学会的缩写，它所制定的标准是行业标准；ANSI 所制定的标准是美国国家标准；IBM 公司所制定的标准是企业标准。(2).下列各项中 (26) 属于知识产权的特征。（分数：1.00）A.时间性、地域性和实用性B.独占性、地域性和时间性C.国家性、独占性和双重性D.无形性、双重性和实践性 解析：解析 知识产
38、权的特征包括无形性、双重性、确认性、独占性、地域性和时间性。(3).中华人民共和国著作权法规定的著作权是从 (27) 之日起产生。（分数：1.00）A.作品创作完成 B.作品发表之日C.国家版权局审查批准D.国家知识产权局颁布发著作权证书解析：解析 中华人民共和国著作权法第二条规定：“中国公民、法人或者非法人单位的作品，不论是否发表，依照本法享有著作权。”即规定以作品的完成为著作权产生的标志。(4).以下关于计算机病毒的描述中，只有 (28) 是对的。（分数：1.00）A.计算机病毒是一段可执行程序，一般不单独存在 B.计算机病毒除了感染计算机系统外，还会传染给操作者C.良性计算机病毒就是不会
39、使操作者感染的病毒D.研制计算机病毒虽然不违法，但我们也不提倡解析：解析 计算机病毒是一种程序，它的存在不是独立的而往往是附着在磁盘系统区或者文件当中的。计算机病毒不是生物病毒，不会传染给操作者，但在其运行过程中会进行自我复制，在计算机的介质或文件中具有传染性。按照其破坏性大小，计算机病毒可分为两类：良性病毒和恶性病毒：良性病毒危害较小，例如，占用一定的内存和磁盘空间，降低计算机系统的运行速度，干扰显示器屏幕的显示等，一般不会造成严重破坏；恶性病毒会破坏磁盘数据，甚至导致计算机系境瘫痪。在多数国家里，传播计算机病毒是违法的行为，我国在(中华人民共和国计算机信息系统安全保护条例)中也做出了明确规
40、定。(5).在机房内要尽可能穿棉、麻等天然纤维衣物的原因是它们 (29) 。（分数：1.00）A.不容易产生静电 B.容易产生静电C.灰尘少、容易清洁D.不容易产生病毒解析：解析 静电对计算机的影响，主要体现在静电对半导体器件的影响上，其表现有两种类型：一种是元件损害，一种是引起计算机误动作或运算错误。计算机机房的静电主要来源有：计算机机房用的地板、机房使用的设施、空气湿度以及工作人员的衣着。化纤类制品的服装摩擦之后易产生静电，因此应该尽量避免。(6).为了保证数据在遭到破坏后能及时恢复，必须定期进行 (30) 。（分数：1.00）A.数据维护B.数据备份 C.病毒检测D.数据加密解析：解析
41、数据备份就是将数据以某种方式加以保留，以便在系统遭受破坏或其他特定情况下，重新加以利用的一个过程。数据备份的核心是数据恢复。(7).算法指的是 (31) 。（分数：1.00）A.计算机程序B.解决问题的计算方法C.排序算法D.解决问题的有限运算序列 解析：解析 算法是解决特定问题的方法。算法具有以下 5 个特性：有穷性：一个算法必须在执行有穷步之后结束；确定性：算法的每一步都有确定的含义，无二义性；可行性：算法的每一步都是可行的，即每一步都是在有限时间内完成的；输入：一个算法要被执行之前要有 0 个，1 个或者多个输入；输出：一个算法执行结束之后要有一个输出量。综合算法的定义和特性，应该选择
42、D。(8).线性表采用链式存储时，结点的存储地址 (32) 。（分数：1.00）A.必须是不连续的B.连续与否均可C.必须是连续的D.和头结点的存储地址相连续 解析：解析 线性表的链式存储的特点是用指针的方法来表示前驱与后继的关系，它不要求逻辑上相邻的元素在物理位置上也相邻。(9).在含 n 个顶点和 e 条边的无向图的邻接矩阵中，零元素的个数为 (33) 。（分数：1.00）A.eB.2eC.n2-eD.n2-2e 解析：解析 n 个顶点和 e 条边的无向图的邻接矩阵共有 n2个元素，非零元素的个数是 2e，所以零元素的个数为 n2-2e。(10).适于对动态查找表进行高效率查找的组织结构是
43、 (34) 。（分数：1.00）A.有序表B.分块有序表C.二叉排序树 D.线性链表解析：解析 动态查找表的特点是表结构本身是在查找过程中动态生成的，二叉排序树就是一种动态查找表。(11).设栈 S 的初始状态为空，现有 5 个元素组成的序列1，2，3，4，5，对该序列在 S 栈上依次进行如下操作(从序列中的 1 开始，出栈后不再进栈)：进栈、进栈、进栈、出栈、进栈、出栈、进栈。试问出栈的元素序列是 (35) 。（分数：1.00）A.5，4，3，2，1B.2，1C.2，3D.3，4 解析：解析 堆栈也是一种线性表，它的特点是后进先出，即插入和删除操作都是在表尾进行。按照题目的要求，对于每种操作
44、，堆栈中的元素分别是：1、 2、1，2，3、1，2、1，2，4、1，2和1，2，5。所以出栈的元素序列是 3，4。(12).使用双向链表存放数据的优点是 (36) 。（分数：1.00）A.提高检索速度 B.很方便地插入和删除数据C.节约存储空间D.很快回收存储空间解析：解析 单向链表的缺点是结点中只有一个指向直接后继的指针，检索的时候只能从头开始出发顺序往后查找其他结点。双向链表正是为了克服这个缺点的，所以，使用双向链表存放数据的优点是提高检索速度。(13).高度为 h(hO)的二叉树最少有 (37) 个结点。（分数：1.00）A.hB.h-1C.h+1 D.2h解析：解析 作为一种极端情况，
45、每个结点都只有一个子结点，再加上根结点，高度为 h(h0)的二叉树最少有 h+1 个结点。在各种查找方法中，平均查找长度与查找表中元素个数无关的是 (38) 。冒泡排序在最坏情况下时间复杂度为 (39) 。（分数：2.00）A.顺序查找B.散列查找 C.折半查找D.动态查找解析：解析 选项中除散列查找以外，其他查找方法的查找性能都与表长(即查找表中的元素个数)有关，而散列查找(Hash 查找)的平均查找长度直接与装填因子相关。A.0(1)B.0(nlog2n)C.0(n)D.0(n2) 解析：解析 设线性表长度为 n，在最坏情况下，冒泡排序需要经过 n/2 遍的从前往后的扫描和 n/2 遍的从
46、后往前的扫描，需要的比较次数为 n(n-1)/2。（分数：11.00）(1).已知数组 A 中，每个元素 AI,J在存储时要占 3 个字节，设 I 从 1 变化到 8，J 从 1 变化到 10，分配内存时是从地址 A 开始连续按行存储分配的。试问：A5，8的起始地址为 (40) 。（分数：1.00）A.A+141 B.A+180C.A+222D.A+225解析：解析 根据题意，数组地址 A 开始连续按行存储分配。1 从 1 变化到 8，J 从 1 变化到 10,那么A5,8是第(5-1)*10+8=48 个元素。相对于第一个元素的偏移量是 47，每个元素在存储时要占 3 个字节，所以 A5，8
47、的起始地址为 A+141。(2).在下面的一维数组定义中，有语法错误的是 (41) 。（分数：1.00）A.int a=1，2,3B.int a10=0C.int a D.int a5解析：解析 选项 A 的定义是初始化的时候确定数组的元素个数。B 的定义给定了 10 个元素，但是仅仅初始化第 1 个元素。选项 c 的定义没有制定数组的大小，也没有初始化。选项 D 定义了数组的大小。只有C 的定义不合法。(3).汇编语言是一种与机器语言十分接近的低级语言，它使用了 (42) 来提高程序的可读性。（分数：1.00）A.表达式B.助记符号 C.伪指令D.定义存储语句解析：解析 略(4).假设在程序
48、中 a，b，c 均被定义成整型，所赋的值都大于 1，则下列能正确表示代数式 1/(abC) 的表达式是 (43) 。（分数：1.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)”就对了。(5).对 N 个结点的线性表进行查找，用顺序查找的时间复杂性为 (44) 。（分数：1.00）A.N*NB.Nlog2NC.N D.log2N解析：解析 顺序查找的方法是，从线性表第一个元素开始，依次将线性表中的元素与被查元素进行比较，直至线性表某位置上的元素与被查找元素相等为止(此时表示查找成功)，若线性表所有元素都与被查找元素不相等，则查找失败。所以最好的情形是比较 1 次，最差的情形是比较 N 次。(6).下面叙述正确的是 (45) 。（分数：1.00）A.算法的执行效率与数据的存储结构无关B.算法的空间复杂度是指算法程序中指令(或语句)的条数C.算法的有穷性是指算法必须能在执行有限个步骤之后终止 D.以上三种描述都不对解析：解析 算法的设计可以避开具体的计算机程序设计语言，但算法的实现必须借助程序设计语言中提供的数据类型及其算法。数据结构和算法是计算机科学
