程序员考试模拟题及答案解析第十三套

1、程序员考试模拟题（十三）一、上午试题在 Windows2000操作系统中，要查看已知文件类型的扩展名，需要在磁盘目录下执行命令（ 1）设置；用键盘上的Delete键删除 U盘中的文件时，该文件（2） ; 在硬盘上要直接删除文件而不让文件进入回收站，可以用快捷键（3）.（1）A.工具 文件夹选项查看B.查看 列表 C. 工具 文件夹选项 文件类型D. 查看 详细资料（ 2） A. 进入回收站B.进入剪切板C.不进入回收站D. 不确定（ 3） A.Ctrl+DeleteB.Alt+DeleteC.Shift+DeleteD.Delete表示微机运算速度快慢的物理量为（4） .（ 4） A. 时钟频

2、率B. 每秒钟执行程序个数C. 启动速度D.内存访问速度十进制数 29.625用二进制表示为（ 5）.5）用高级语言编写的程序经编译后产生的程序叫（6），在机器里真正执行的是（7）.（6）A.源程序B. 目标程序C. 机器指令代码D. 连接程序（7）A.源程序B. 目标程序C. 机器指令代码D. 连接程序程序由指令组成，指令一般由（8）表示。中央处理器中（9）指明要执行的指令所在主存单元的地址（ 8） A. 操作码B. 地址码C.控制码D. 操作码和地址码9） A. 指令译码器B. 指令指针寄存器（或程序计数器） C.指令寄存器D. 状态寄存器计算机的用途不同，对其部件的性能指标要求也有所不同

3、。以科学计算为主的计算机，对（ 10）要求较高，而且应该重点考虑（11）.（10） A. 外存储器的读写速度B. 主机的运算速度C.I/O设备的速度D.显示分辨率（11） A.CPU的主频和字长，以及内存容量。B.硬盘读写速度和字长C.CPU的主频和显示分辨率D. 硬盘读写速度和显示分辨率操作系统是一种系统软件，它有许多种类， PC-DOS 运行方式的操作系统。（ 14）是在体系结构上采用了客户机（12）A. 单用户 B. 多用户是一种（12）操作系统， Windows是具有图形界面的（/ 服务器模式的网络操作系统。C.单用户多任务D. 多用户多任务13）（13）A. 单任务B. 多任务（14

4、）A.Windows2003ServerC.单用户多任务B.LinuxD. 多用户多任务C.PC-DOSD.Windows2000（ 15）既有检错功能又有纠错功能。（15） A. 水平奇偶校验C. 海明校验B. 垂直奇偶校验D. 循环冗余校验程序中常采用变量表示数据，变量具有名、地址、值、作用域、生存期等属性。关于变量的叙述，（16 ）是错误的。（16） A. 根据作用域规则，在函数中定义的变量只能在函数中引用在函数中定义的变量，其生存期为整个程序执行期间 C. 在函数中定义的变量不能与其所在函数的形参同名 D. 在函数中定义的变量，其存储单元在内存的栈区以下关于脚本程序语言的叙述中，错误的

5、是（ 17） .（17） A. 脚本语言需要相应的引擎解释执行B.脚本语言程序一般以文本方式存在C.在网页设计中应用脚本可以提高网页浏览速度、丰富网页的表现D.脚本语言中不允许使用变量数据库系统与文件系统的主要区别是（18） .18）A. 数据库系统复杂，而文件系统简单B. 文件系统不能解决数据冗余和数据独立性问题，而数据库系统可以解决C.文件系统只能管理程序文件，而数据库系统能够管理各种类型的文件文件系统管理的数据量较少，而数据库系统可以管理庞大的数据量SQL语言具有（ 19）的功能。19）A. 关系规范化、数据操纵、数据控制数据定义、数据操纵、数据控制C.数据定义、关系规范化、数据控制数据

6、定义、关系规范化、数据操纵程序员现有关系A、B 如下：经元组演算后的结果为（20）.20 ）商标法主要是保护（21）的权利。（21）A. 商标设计人B. 商标注册人C. 商标使用人D.商品生产者根据计算机软件保护条例的规定，软件合法复制品的所有人不该享有的权利是（22）.（22）A. 根据使用的需要把软件装入计算机等能存储信息的装置内根据需要进行必要的复制C.为了防止复制品损坏而制作备份复制品，这些复制品可以提供给他人使用D.为了实际的计算机应用环境或者改进其功能性能可以进行必要的修改关于 FDD（ FrequencyDivisionDuplex,频分全双工）描述正确的是(23).（23）A.

7、FDD是一种允许专用通信的频分技术B.FDD是一种允许动态介质分配的频分技术 C.FDD是一种允许有保证的信息投递的频分技术D.FDD是一种允许双向或全双工通信的频分技术在公钥加密系统中，发送方用接收方的公钥加密报文，接收方使用(24) 密钥解密报文。（24）A. 接收方的私钥B. 接收方的公钥C. 发送方的私钥D. 发送方的公钥一个单位要在4个子网上使用专有的网络号在每个子网上最多配备27台主机，该单位应该使用的子网掩码是(25).（ 25）A.40B.C.92D.24FTP使用 (26)端口号传送数据。（ 26）A.21B.22C.20D.19同一个函数名（或方法名）可以对应不同的函数体（

8、或方法代码），该特性在面向对象技术中称为(27).（ 27）A. 单态B. 信息隐藏C.信息开放D. 多态（ 28）是面向对象方法中最基本的封装单元，它可以把客户要使用的方法和数据呈现给外部世界，而把客户不需要知道的方法和数据隐藏起来。（28）A. 类B. 方法C.属性D.过程假设有二维数组 A68, 每个元素用相邻的 6个字节存储，存储器按字节编址。已知A的起始存储位置为1000, 则按行存储时，元素a13的第一个字节的地址为（31）.（ 31）A.1072B.1070C.1150D.1154如果一棵二叉树的中序序列和后序序列分别为CDBEAGHFK和DCEBHGKFA,则该树的前序序列为（

9、 32）.（ 32）A.KHGFEDCBAB.ABDCEFKGHC.ABEFCDGHKD.ABCDEFGHK任意一个有向图的拓扑序列（33） .（ 33）A. 可能不存在B. 有一个C. 一定有多个D. 有一个或多个查找哈希（ Hash）表，不会发生冲突的哈希函数是（34） .（ 34）A. 除留余数法B. 伪随机探测再散列法C.直接地址法D. 线性探测再散列法已知长度为9的表 16 、 3、 7、 11、 9、 26、 18、 14、 15, 建立二叉排序树后进行查找，则等概率情况下查找成功的平均查找长度为（35）.（ 35）A.30/9B.25/9C.29/9D.31/9若有以下语句，且0

10、k6, 则（36）是对数组元素地址的正确表示。staticintx=1,3,5,7,9,11,*ptr,k;ptr=x;（ 36）A.x+;B.&ptrC.&（x+1）D.&ptrk若有说明语句：inti,x34;,则不能将x11的值赋给变量i 的语句是（37）.（37） A.i=*（* （x+1） +1）B.i=x11C.i=*（ * （ x+1）D.i=*（ x1+1）CPU程序与通道可以并行执行，并通过（38）实现彼此间的通信和同步。（ 38）A.I/O指令B.I/O中断C.I/O指令和 I/O中断D. 操作员下列关于 Cache 的描述中， (39) 是错误的。39）A.Cache是缓

11、冲技术在存储体系中的一个具体应用B.Cache的主要特点之一是存储容量大C.Cache处于内存和 CPU之间D.Cache中一般存放内存的一部分副本在不同速度的设备之间传送数据(40).（ 40）A. 必须采用同步控制方式B. 必须采用异步方式C. 必须采用应答方式D. 可以选用同步方式，也可以选用异步方式RISC执行程序的速度比CISC要快的原因是 (41)（ 41）A.RISC的指令系统的指令数较少B. 程序在 RISC上编译生成的目标程序较短C.RISC的指令平均周期数较少D.RISC只允许 Load指令和 Store指令访存第一个完整、健全的面向对象程序设计语言是(42).（ 42）A

12、.EiffelB.C+C.SmalltalkOOP使得对象具有交互能力的主要模型是(43).（43）A. 事件驱动模型B. 消息传递模型D.COBOLC. 迟后联编机制D. 动态绑定机制在 C+语言中，通过 (44) 的定义来进行重置的声明（ 44）A. 虚拟函数B. 内联函数C. 构造函数程序的 3种基本结构是 (45).（45） A. 过程、子程序和分程序B. 顺序、选择和循环D. 全局函数C. 递归、堆栈和队列D. 调用、返回和转移使用白盒测试方法时，确定测试数据应根据(46) 和指定的覆盖标准。（46） A. 程序内部逻辑B. 程序的复杂结构C.使用说明书D. 程序的功能现有 6个元素

13、按1、 2、 3、 4、 5、 6的顺序进栈，序列(47) 是不可能的出栈序列。（ 47）A.1 、2、 3、 4、5、 6B.3、 2、 1、 6、4、 5C.4、 5、 3、 2、1、 6D.5、6、 4、 3、 2、 1以下关于类和对象的叙述中，正确的是（48）.（48） A. 类是对象的模板，一个类仅能生成一个对象B.对象是类的模板，一个对象仅能生成一个类C. 类是对象的模板，一个类是一组对象的集合D. 对象是类的模板，一个对象是一组类的集合把连续的影像和声音信息经过压缩处理之后放到专用的服务器上，让浏览者一边下载一边观看、收听，而不需要等到整个文件下载完成就可以即时观看和收听的技术称

14、为（49）.（ 49）A. 超文本B. 流媒体 C. 超媒体 D. 平面媒体ISO/IEC9126软件质量模型中，第一层是质量特性，如功能性和可靠性等，第二层是质量子特性，如功能性的质量子特性有适应性和准确性等。与软件适应不同规定环境的处理或手段有关的软件属性称为适应性，这一子特性属于（50）质量特性。（ 50）A. 可维护性B. 可移植性C. 易使用性D. 可靠性数据压缩分为两类，一类是无损压缩，另一类是有损压缩。下列压缩技术中，属于有损压缩方法的是（ 51）（ 51）A.RL编码B.DM编码 C.Huffman编码D. 矢量编码若语音信号的带宽为50400Hz,采样频率为50kHz, 量化

15、精度为8位，双声道，计算2小时的数据量为（52） .（ 52）A.2880MBB.360MBC.720MBD.45MBXP是一种轻量级（敏捷）、高效、低风险、柔性、可预测的、科学的软件开发方式，其四大价值包括沟通简单（53）.（ 53）A. 隐喻和反馈B. 重构和勇C.隐喻和重构D.反馈和勇气气为防止系统故障造成系统内文件受损，常采用（54）方法来保护文件，设计实时操作系统时，必须首先考虑系统的55）.（ 54）A. 存取控制矩阵B. 转储C.加密D. 安全核（ 55）A. 可靠性B. 易移植性C. 易用性D. 响应速度快下面关于防火墙的描述中，错误的是（56） .56）A防火墙认为内部网络是

16、安全和可信赖的，而外部网络被认为是不安全的B防火墙技术是集身份认证、加密、数字签名和内容检查于一体的安全防范措施C.在传输层，防火墙用来处理信息在内外网络边界的流动，它可以确定来自哪些地址的信息可以通过或者禁止哪些目的地址的主机D. 防火墙技术经历了包过滤、应用代理网关及状态检测3个发展阶段区分一个系统是若干集中式数据库的简单连网还是分布式数据库系统的关键在于（57）.（ 57）A. 数据是否存储在不同的场地B. 系统是否支持全局应用C.是否是面向处理、面向应用的D. 数据独立性程度的高低已知类 Sample中的一个成员函数说明如下：voidSet （Sample&a）；其中， Sample&

17、a的含义是（ 58） .（58） A. 指向类 Sample的指针为 aB. 将a的地址值赋给变量 SetC.a是类 Sample的对象引用，用来作函数Set （）的形参D. 变量 Sample与 a按位相与作为函数 Set （）的参数网络的几种拓扑结构中，在使用（59）时，各节点与中央单元进行连接，导致中央单元负荷重。（ 59）A. 总线结构B. 星状结构C. 环状结构D.树状结构下列几种互联设备中，（ 60）是网络层互联设备。（60）A. 网桥B. 交换机C. 路由器D. 网关在下列常见的软件开发模型中，主要用于描述面向对象的开发过程的是（61）.（ 61）A. 瀑布模型B. 演化模型C.

18、 螺旋模型D.喷泉模型软件工程学的目的应该是最终解决软件生产的（ 62）问题。（ 62）A. 消除软件的生产危机B. 使软件生产工程化C.加强软件的质量保证D. 提高软件的开发效率8层完全二叉树至少有（63）个结点，拥有 100个结点的完全二叉树的最大层数为（64）。（ 63）A.127B.128C.256D.257（ 64）A.6B.7C.8D.9子模式是用户与数据库的接口之一，它对应于数据库的（65）.（ 65）A. 概念模式B. 内模式C. 外模式D. 存储模式虚拟设备是指（ 66） .（66） A. 虚拟设备是指允许用户使用比系统中具有的物理设备更多的设备虚拟设备是指允许用户以标准方式

19、来使用物理设备C. 虚拟设备是指把一个物理设备变换成多个对应的逻辑设备D.虚拟设备是指允许用户程序不必全部装入内存就可使用系统中的设备关于关系演算语言，下列说法中正确的是(67).查询操作是以集合操作为基础运算的DML语言查询操作是以谓词演算为基础运算的DML语言关系演算语言的基础是数理逻辑中的谓词演算关系演算语言是一种过程性语言（67）A.B. C. D.全部在计算机系统中，常用的输入/ 输出方式有无条件传送、中断、程序查询和DMA等，采用（ 68）方式，数据在传输过程中不需要CPU参与工作。（ 68）A.DMAB. 中断C.程序查询D. 无条件传送。MP3 代表的含义为(69).（69）

20、A. 一种视频格式B. 一种音频格式C. 一种网络协议D. 软件的名称在下面给出的内容中，不属于DBA职责的是（70）.（ 70）A. 定义概念模式B. 修改模式结构C.编写应用程序D. 编写完整性规则Structuredprogrammingpractices（71 ）risetoPascal,inwhichconstructswereintroducedtomakeprogramsmorereadableandbetter（ 72）.Cprovidedacombinationofassemblylanguageandhigh-levelstructuretocreateageneral-p

21、urposelanguagethatcouldbeusedfromsystemto（73） programming.Nextcameobjectorientation,whichis74）ofamethodologyanddesignphilosophythanalanguageissue.Thisis（75） bytheadditionofso-calledOOextensionstocurrentlanguages,suchasC.（ 71）A.giving（ 72）A.structure（ 73）A.logic（ 74）A.more（ 75）A.evidenceB.givenB.stru

22、cturedB.functionB.littleB.evidencedC.gaveC.constructsC.flexibleC.amatterC.evidencesD.givesD.structuresD.applicationD.importantD.evidencing1.1下午试题试题一至试题四是必答题试题一试题一（ 15分，每空3分）阅读以下说明和流程图，将应填入(n) 处的字句写在答题纸的对应栏内。【说明】在一个矩阵中，如果其零元素的个数远远多于其非零元素的个数时，称这样的矩阵为稀疏矩阵。稀疏矩阵通常采用三元组数组表示。每个非零元素用一个三元组来表示，即非零元素的行号、列号和它的值

23、。然后按某种顺序将全部非零元素的三元组存于一个数组中。例如，对于以下二维数组：intx34=1,0,0,0,0,5,0,0,0,0,7,2;可用以下数组a来表示：inta3=3,4,4,0,0,1,1,1,5,2,2,7,2,3,2;程序 员其中三元数组a的第 1行元素的值分别存储稀疏矩阵x的行数、列数和非零元素的个数。下面的流程图描述了稀疏矩阵转换的过程。【流程图】试题二阅读以下说明和C函数，将应填入（ n）处的字句写在答题纸的对应栏内。【说明 1】函数 Counter （intn,intw）的功能是计算整数 n的二进制表示形式中 1的个数，同时用数组w记录该二进制数中1所在位置的权。例如，

24、十进制数 22的二进制表示为 10110. 对于该二进制数， 1的个数为 3, 在 w0 中存入 2（即 21）、w1 中存入 4（即 22）、w2 中存入 16（即 24）。【 C函数 1】intCounter（intn,intw）intI=0,k=1;while1） If （n%2）wi+=k;n=n/2; （2） ;returni;【说明 2】函数 Smove（ intA,intn）的功能是将数组中所有的奇数都放到所有偶数之前。其过程为：设置数组元素下标索引0）和 j （初值为 n-1 ），从数组的两端开始检查元素的奇偶性。若Ai、Aj 都是奇数，则从前往后找出一个偶数，再与Aj 进行交

25、换；若i （初值为Ai,Aj都是偶数，则从后往前找出一个奇数，再与Ai进行交换；若Ai是偶数而 Aj是奇数，则交换两者，直到将所有的奇数都排在所有偶数之前为止。【 C函数 2】voidSmove（intA,intn）inttemp,i=0,j=n-1;if （n2）return;while（ikey_value）return（2）;elseif（ keykey_value）return（3）;elsereturn（4）;【问题 1】请将函数 find_key中应填入（ 1）（4）处的字句写在答题纸的对应栏内。【问题 2】若某二叉查找树中有 n个结点，则查找一个给定关键字时，需要比较的结点个数取

26、决于（5）.试题四阅读以下说明和C语言程序，将应填入（n）处的字句写在答题纸的对应栏内。【说明】魔方阵，又叫幻方，在我国古代称为 纵横图 . 由 1N2共 N2个自然数构成每行、每列及两对角线上各数之和都相等的NN方阵，这样的方阵就叫做N阶魔方阵。顾名思义，奇阶魔方阵就是N为奇数的幻方。奇数阶魔方阵的生成方法如下：（ 1）第一个位置在第一行正中。（2）新位置应当处于最近一个插入位置右上方，但如果右上方位置已超出方阵上边界，则新位置取应选列的最下一个位置；如果超出右边界，则新位置取应选行的最左一个位置。（ 3）若最近一个插入元素为N的整数倍，则选下面一行同列上的位置为新位置。本题要求输入一个数据

27、n, 然后打印由自然数1到n2的自然数构成的魔方阵（n为奇数）。例如，当 n=3时，魔方阵为：8 163 574 92了解其生成方法后，就可以根据此方法来写出程序了。首先设置int变量 i,j,m,n.其中 i标记魔方阵的行；j 标记魔方阵的列； n表示魔方阵的维数，通过输入得到；通过m递加得到插入的数据。数组aMAXMAX用于存放魔方阵元素。这里预定义了 MAX的大小，没有采用动态分配，在此设置为15,即最大求得1515阶魔方阵。【程序】#include#defineMAX15voidmain（）intn;intm=1;inti,j;intaMAXMAX;printf（ Pleaseinpu

28、ttherankofmatrix:）；scanf （%d,&n）；i=01）while （ 2）aij=m;m+;i-;j+;if （ m-1） %n=0&m1）（3）j=j-1;if（i （ n-1 ）/ 超出右边界（5）for （ i=0;in;i+）/ 输出魔方阵for （ j=0;jn;j+）if（aij/10=0）printf（ %d,aij）；/ 对程序无影响，只是使输出的数每一列对齐elseprintf（ %d ,aij）；if （j= （n-1 ）程序 员printf（n ）；试题五阅读以下说明和C+程序，将应填入（n）处的字句写在答题纸的对应栏内。【说明】设计希赛 IT 教育

29、研发中心的工资管理系统，该中心主要有3类人员：经理、销售员和销售经理。要求存储这些人员的编号、姓名和月工资，计算月工资并显示全部信息。月工资计算办法是：经理拿固定月薪8000元；销售员拿固定工资1000元，然后再按当月销售额的4%提成；销售经理既拿固定月工资也领取销售提成，固定月工资为5000元，销售提成为所管辖部门当月销售总额的5。按要求设计一个基类employee,销售员类salesman,经理类manager,销售经理类salesmanager.程序 5-1 是类 employee的模块内容，程序5-2 是类 salesman的类模块内容，程序 5-3 是类 manager的模块内容，程

30、序5-4 是类salesmanager 的模块内容。在主测试程序中，输入张三所管部门月销售量10000后的输出结果如下：【程序 5-1 】#include#includeclassemployeeprotected:intno;char*name;floatsalary;public:employee （intnum,char*ch）no=num;name=ch;salary=0;virtualvoidpay（） =0;virtualvoiddisplay（）cout 编号： no endl;cout 本月工资： salary endl;【程序 5-2 】classsalesman:（1）pr

31、otected:floatcommrate,sales;public:salesman （intnum,char*ch）： employee（ num,ch）commrate=0.04;voidpay（）cout name 本月销售额：;cin sales;salary=sales*commrate+1000;voiddisplay（）cout 销售员： nameendl;employee:display（）； ;【程序 5-3 】classmanager: （1）protected:floatmonthpay;public:manager （intnum,char*ch）： employee

32、（num,ch）monthpay=8000;voidpay（）salary=monthpay;voiddisplay（）cout 经理： name endl;employee:display（）； ;【程序 5-4 】classsalesmanager:（ 2）public:salesmanager（intnum,char*ch）：（ 3）monthpay=5000;commrate=0.005;voidpay（）cout name 所管部门月销售量：;cin sales;4） voiddisplay（）cout 销售经理： name endl;5） ;voidmain （） / 主测试函数s

33、alesmanagerp1 （ 1001, 张三 ）；p1.pay （）；p1.display（）；试题六阅读以下说明，Java代码将应填入（ n）处的字句写在答题纸的对应栏内。【说明】链表和栈对象的共同特征是：在数据上执行的操作与在每个对象中实体存储的基本类型无关。例如，一个栈存储实体后，只要保证最后存储的项最先用，最先存储的项最后用，则栈的操作可以从链表的操作中派生得到。程序6-1 实现了链表的操作，程序6-2 实现了栈操作。classNode/ 定义结点privateStringm_content;privateNodem_next;Node（Stringstr）m_content=st

34、r;m_next=null;Node（Stringstr,Nodenext）m_content=str;m_next=next;StringgetData（）/ 获取结点数据域returnm_content;voidsetNext（Nodenext）/ 设置下一个结点值m_next=next;NodegetNext（）/ 返回下一个结点值returnm_next;【程序 6-1 】classListNodeHead;List （）Head=null;voidinsert（ Stringstr）/ 将数据 str 的结点插入在整个链表前面if（ Head=null）Head=newNode（st

35、r ）；else1）voidappend（Stringstr）/ 将数据 str 的结点插入在整个链表尾部Nodetempnode=Head;if （tempnode=null ）Head=newNode（str ）；elsewhile （ tempnode.getNext （）！ =null ）2）3） Stringget （） / 移出链表第一个结点，并返回该结点的数据域Stringtemp=newString（）；if （Head=null）（ Error!Getfromemptylist!）；System.exit0）； elsetemp=Head.getData（）；4）return

36、temp;【程序 6-2 】classStackextendsListvoidpush（Stringstr）/进栈 （5）Stringpop（） /出栈returnget（）； 1.2 上午试题分析试题 1 3分析本题考查在 Windows2000操作系统中的一些常规操作。在Windows2000中要查看文件类型的扩展名的步骤是： 工具 文件夹选项 查看 , 然后在这个界面里设置是否要显示已知文件类型的扩展名即可。删除 U盘中的文件时，不同于硬盘，用Delete 删除时，文件不进入回收站，直接被删除了。在硬盘上要直接删除文件而不让文件进入回收站的方法是Shift+Delete或者右击 回收站

37、, 在属性里的 全局 中勾选删除时不将文件移入回收站，而是彻底删除 , 最后确定，这样也可以直接删除文件。试题 4分析本题考查我们对微型计算机结构的了解。个人计算机是微机的一种，在我们日常接触的个人计算机中，决定运算速度快慢的是处理器的时钟频率，而运算速度与每秒钟执行程序个数和启动速度没有什么关系。内存访问速度影响的是整个程序的运行速度，不能表示运算速度快慢。试题 5分析本题考查计算机中数制的转化，是程序员考试中常见的一种题型。十进制数转换成二进制数，一般分成两部分，即整数部分和小数部分。对于整数部分，十进制整数转换成二进制数，最常用的是 除以 R取余法 . 首先将十进制数 29转换为二进制假

38、设小数点后取5位，那么转化的结果为 0.01101. 而题目中的小数部分经过3次乘 2后已经变成了 0, 转化结果为 0.101.试题 6 7分析本题考查用高级语言编写的程序在计算机中运行的过程。高级语言是计算机语言上的一个飞跃。高级语言相对于汇编语言而言，非常容易理解，使用的是日常逻辑的关键字，程序员在使用高级语言的时候，不必考虑寄存器、堆栈等和计算机中央处理器直接相关的硬件特性，可以专注于软件的逻辑功能实现。典型的高级语言包括：C、 BASIC、 Fortran、 Pascal 、COBOL、LIST、 PROLOG等。用高级语言编写的程序在计算机中运行时，首先被编译成目标程序，然后再解释

39、成能被计算机运行的机器指令代码，再由计算机具体执行。其代码对应的改变是从源程序变到目标程序，再到机器指令代码。试题 8 9分析本题考查指令的结构和执行的一些相关知识。通常一条指令分为操作码和地址码两部分，前半部分的操作码确定指令的类型，后面的地址码确定指令所要处理的数据，根据地址码的个数可以有四址指令、三址指令，甚至是0址指令。指令译码器：将操作码解码，告诉中央处理器该做什么。指令寄存器：中央处理器即将执行的操作码表在这里。程序计数器：存放的是下一条指令的地址。由于多数情况下程序是顺序执行的，所以程序计数器设计成能自动加1的装置。当出现转移指令时，就需重填程序计数器。状态寄存器：是用来标识协处

40、理器中指令执行情况的，它相当于CPU中的标志位寄存器。试题 1011分析计算机的用途不同，对其不同部件的性能指标要求也有所不同。用作科学计算为主的计算机，其对主机的运算速度要求很高；用作大型数据库处理为主的计算机，其对主机的内存容量、存取速度和外存储器的读写速度要求较高；对于用作网络传输的计算机，则要求有很高的I/O 速度，因此应当有高速的I/O 总线和相应的 I/O 接口。计算机的运算速度常用每秒钟执行的指令数来衡量，单位为每秒百万条指令（MIPS）或者每秒百万条浮点指令（MFPOPS.影响运算速度的主要因素有如下几个：（ 1） CPU的主频。指计算机的时钟频率。它在很大程度上决定了计算机的

41、运算速度。例如， Intel公司的 CPU主频最高已达 3.20GHz以上， AMD公司的可达 400MHz以上。（2）字长。 GPU进行运算和数据处理的最基本、最有效的信息位长度。PC的字长已由 8088的准 16位运算用16位， I/O用 8位）发展到现在的 32位、 64位。（3）指令系统的合理性。每种机器都设计了一套指令，一般均有数十条到上百条，例如，加、浮点加、逻辑与、跳转等等，组成了指令系统。试题 1214分析本题考查操作系统的分类及各类操作系统的工作模式。操作系统是用户与计算机之间的接口，根据参与操作用户数的不同，操作系统可以分为单用户和多用户操作系统；根据处理任务数的不同，又可

42、以划分为单任务和多任务处理操作系统。PC-DOS 是个人计算机版的 DOS操作系统，是单用户单任务的操作系统。Windows是微软为个人计算机开发的一种多任务的操作系统。Linux是多用户多任务操作系统。客户机 / 服务器模式的网络操作系统的基本特点是服务器以用户进程的形式运行而不是运行于核心态，它们不直接访问硬件，单个服务器的崩溃不会导致整个系统的崩溃。在第 14题的选项中，只有 Windows2003Server是在体系结构上采用了客户机/ 服务器模式的网络操作系统。试题 15分析本题考查计算机系统校验码的基础知识。数据在计算机系统中进行输入、存储时，可能产生错误，因此发明了各种校验检错方

43、法，并依据这些方法设置了校验码。凡设有校验码的代码，由本体码与校验码两部分组成（如组织机构代码），本体码是表示编码对象的号码；校验码则附加在本体码后边，用来校验本体码在输入过程中的准确性。每一个本体码只能有一个校验码，校验码通过规定的数学关系得到。奇偶校验码是奇校验码和偶校验码的统称，是一种最基本的检错码。在传送字符的各位之外，再传送1位奇 / 偶校验位。奇校验要求传送的数位（含字符的各数位和校验位）中，1 的个数为奇数，偶校验要求l 的个数为偶数。奇偶校验能够检测出信息传输过程中的部分误码（1位误码能检出， 2位及 2位以上误码不能检出），同时，它不能纠错。在发现错误后，只能要求重发。但由于

44、其实现简单，仍得到了广泛使用。循环冗余校验码（CRC）由两部分组成，前一部分是信息码，就是需要校验的信息；后一部分是校验码。如果 CRC码共长 n位，信息码长位，就称为（ n,k ）码。它的编码规则是：首先将原信息码（ k位）左移 r 位（ k+r=n ），运用一个生成多项式 g（ x）（也可看成二进制数）模 2除以上面的式子，得到的余数就是校验码。 CRC码是检错码，也就是只能检查出错误而不能自动纠正。海明校验码是由 RichardHamming于 1950年提出、 目前还被广泛采用的一种很有效的校验方法，只要增加少数几个校验位，就能检测出二位同时出错、也能检测出一位出错并能自动恢复该出错位

45、的正确值的有效手段，后者被称为自动纠错。其实现原理是在k个数据位之外加上r 个校验位，从而形成一个k+r位的新的码字，使新码字的码距比较均匀地拉大。把数据的每一个二进制位分配在几个不同的偶校验位的组合中，当某一位出错后，就会引起相关的几个校验位的值发生变化，这不但可以发现出错，还能指出是哪一位出错，为进一步自动纠错提供了依据。试题 16分析本题考查程序语言基础知识。变量程序语言中的一个重要概念，具有类型、存储地址、作用域和生存期等属性。变量的作用域是指一个范围，是从代码空间的角度考虑问题，它决定了变量的可见性，说明变量在程序的哪个区域可用，即程序中哪些行代码可以使用变量。作用域有三种：局部作用

46、域、全局作用域和文件作用域，相对应于局部变量（localvariable）、全局变量和静态变量（globalvariable）。在变量的作用域中，可以合法地引用它，设置它的值，或在表达式中使用它；在变量的作用域之外，就不能引用它的名称，这么做会导致一个编译错误。在程序执行时，所有的变量都有有限的生存期。它们从被声明的那一刻起存在，并在某一刻消失，最迟也要在程序终止时消失。变量生存多长时间取决于属性 存储持续时间. 函数中定义的变量（局部变量）一般在函数被执行时由系统自动在栈区分配存储空间，当函数执行结束时自动撤消其存储空间，这称为变量具有自动的存储持续时间。 对于全局变量，其生存期一般从程序运

47、行开始， 至程序运行结束， 称为变量具有静态的存储持续时间。 还有一些变量，其存储空间由程序员根据需要申请或释放，称为具有动态的存储持续时间。试题 17分析本题考查程序语言基础知识。传统程序设计语言主要是为了构造自足的应用系统，即能接受某种输入、按某种可以理解的方式操作这些输入并产生出适当输出的系统。例如C/C+、 Java等是典型的传统程序设计语言。在 Java、 C或其他常规语言里写各种协作代码，倾向于强调效率、可维护性、可移植性，以及静态的错误检查。它们的类型系统通常是围绕着一些硬件的概念构造起来的，如固定大小的整数、浮点数、字符和数组。与此相反，脚本语言倾向于强调灵活性、快速开发、局部

48、用户定制以及动态（运行时）检查。现代脚本语言的前身主要来自命令解释器或传统批处理和 终端 （命令行）计算的外壳语言，例如IBM的JCL、 MS-DOS的command解释器，以及 UNIX的sh和csh外壳族等，例如IBM的RPG,以及 UNIX的sed和awk等。从这些应用中演化出的Rexx,即IBM的 重构的可扩充执行器, 时间可以追溯到1979年；还有 Perl, 由LarryWall 于24世纪 80年代后期开始设计，现在已成为使用最广泛的通用脚本语言。其他通用的脚本语言包括Tcl（tickle）， Python、Ruby、VBScript（用于 Windows ）和AppleScri

49、pt（用于 Mac）。虽然很难精确地定义脚本语言， 但它们还是有一些大致都有的公共特征， 如同时支持批处理和交互式使用、 经济的表达式、以解释方式运行等。 脚本语言与编程语言也有很多相似的地方，其函数与编程语言比较相像一些，其也涉及到变量。试题 18分析本题考查数据库系统和文件系统的区别。数据库系统和文件系统都可以对数据进行保存和操作。但与文件系统相比，数据库技术具有以下特点。1）采用复杂的数据模型表示数据结构，数据冗余小，易扩充，实现了数据共享。2）具有较高的数据和程序独立性，数据库的独立性有物理独立性和逻辑独立性。3）数据库系统为用户提供了方便的用户接口。4）数据库系统提供4个方面的数据控

50、制功能，分别是并发控制、恢复、完整性和安全性。数据库中各个应用程序所使用的数据由数据库系统统一规定，按照一定的数据模型组织和建立，由系统统一管理和集中控制。试题 19分析本题考查 SQL语言的定义和基本特征。SQL语言是标准化数据库查询语言，集数据定义语言、数据操纵语言、数据控制语言的功能于一体，语言风格统一。SQL语言采用了集合的操作方式，简单易用。1.3.13试题 20分析本题考查数据库中的关系运算。关系演算运算是以数理逻辑中的谓词演算为基础，用公式表示关系运算的条件。关系演算按所用到的变量不同，可以分为元组关系演算和域关系演算。题目中给出的是元组关系演算。根据题目给出的演算R,我们很容易

51、可以求得结果为C.1.3.14试题 21分析本题考查我国商标法中有关保护注册商标的相关规定。商标法主要是保护注册商标，注册商标是指经国家主管机关核准注册而使用的商标，注册人依法对其注册商标享有专用权（商标权）。在我国，商标权的取得实行的是注册原则，即商标所有人只有依法将自己的商标注册后，商标注册人才能取得商标权，其商标才能得到法律的保护。未注册商标是指未经核准注册而自行使用的商标人不享有法律赋予的专用权。商标权不包括商标设计人的权利，注重商标所有人的权利，商标设计人的发表权、署名权等人身权在商标的使用中没有反映，它不受商标法保护，商标设计人可以通过其他法律来保护属于自己的权利。例如，可以将商标

52、设计图案作为美术作品通过著作权法来保护，与产品外观关系密切的商标图案还可以申请外观设计专利，通过专利法保护。试题 22分析本题考查计算机软件保护条例中关于软件合法复制品的一些相关规定。计算机软件保护条例是我国计算机软件保护的法律依据，它的保护客体是计算机软件。它保护的计算机软件是由开发者独立开发的，并且已经固定在某种有形物体上的。我们在合法使用软件时，可以根据具体的需要对软件进行安装、备份、修改，但是不能将软件的复制品转给别人使用。试题 23分析本题考查频分全双工的概念与作用。FDD是现代通信中的一种常用技术，其基本特点是在分离的两个对称频率信道上，系统进行接收和传送，用保证频段（保证频段带宽

53、为190MHz）来分离接收和传送信道。允许双向同时传送数据，支持全双工技术。试题 24分析本题考查采用公钥加密和解密的基本知识。在加密体系中有公钥加密和私钥加密两种。公开密钥加密体制K1K2,又称不对称密码体制，其加密和解密使用不同的密钥，其中一个密钥是公开的，另一个密钥则是保密的。如果发送方用接收方的公钥加密报文，则接收方只能用自己的私钥才能对报文进行解密。试题 25分析本题考查网络子网的划分。对网络进行子网划分一般常用的有两种方法，一种是按照子网的个数来划分，另一种则是按照每个子网中主机的台数来划分。在做本题时，用第二种方法来分析。由于每个子网上最多配备27台主机，这就要求我们至少要留5位

54、主机号，因此，除了5位主机号以外的全是网络号。而子网掩码则是用来为计算IP 地址中的网络号部分和主机号部分提供依据的，它与IP 地址是一一对应的，IP地址中的网络号部分对应的子网掩码为1, 主机号部分对应的子网掩码为0, 因此，该单位使用的子网掩码是试题 26分析本题考查 FTP协议。FTP（文件传输协议）允许在 Internet 上传输任意文件，并且允许文件具有所有权与访问权限。 FTP是网络上最常见的文件传输协议，在进行文件传输时， FTP使用两个并行的 TCP连接来传送文件，一个是控制连接用来传送控制信号，另一个是数据连接用来传送数据。其中控制连接用的是21号端口，而数据连接用的是20号

55、端口。试题 27分析本题考查面向对象中多态的基本概念。面向对象中多态是指一个名字有多个含义，是重载或是覆盖，都代表了一个方法名可以对应多个方法体，函数重载和函数覆盖都是多态的表现， 不论在编译或是运行时再决定究竟调用该方法的哪一个方法体。试题 28分析本题考查面向对象中类的基本概念。面向对象中最重要的概念就是类，它是面向对象方法中最基本的封装单元，决定了现实世界中实体的数据和方法，以及数据和方法是否对外界暴露。试题 29分析本题考查测试过程的内容。测试是软件开发过程中一个独立且非常重要的阶段，一个规范化的测试过程通常包括如下基本的测试活动：拟定测试计划、编制测试大纲、生成测试用例、实施测试和生

56、成测试报告。拟定测试计划的内容主要有测试的内容、进度安排、测试所需的环境和条件、测试培训安排等。试题 31分析本题考查数组在计算机存储器中的存储。题目中给出了二维数组 A68, 其中每个元素用相邻的 6个字节存储，这说明数组 A是一个 6行 8列的二维数组，且每个元素占相邻的 6个字节。 那么数组总共要占 686=288个字节。a13是数组中的第 13个元素，在存储它以前已有 12个元素从起始存储位置按行存储了， 12个元素占 126=72个字节。因此，元素 a13的第一个字节的地址应该为 1000+72=1072.另外，解答此类试题，要看清楚试题的要求，数组的起始是从0开始还是从 1 开始。

57、在本题中，没有明确这个问题，我们假设是从1开始，即数组的第个元素是A11.1试题 32分析本题考查二叉树的遍历和二叉树的一些性质。二叉树是一个结点最多只有两个儿子结点的树，其二叉树遍历有3种形式：（1）前序遍历：首先访问根结点，然后按前序遍历根结点的左子树，再按前序遍历根结点的右子树。（ 2）中序遍历：首先按中序遍历根结点的左子树，然后访问根结点，再按中序遍历根结点的右子树。（3）后序遍历：首先按后序遍历根结点的左子树，然后按后序遍历根结点的右子树，再访问根结点。要解答本题，需要一些技巧，我们从后序序列中可以看到A是最后一个，可以确定A是整个二叉树的根结点。再从中序序列 CDBEAGHFK可以

58、知道， CDBE是根 A的左子树中的结点，而 GHFK是根 A的右子树中的结点。现在我们来分析左子树中的情况，同样由后序序列中 DCEB可以看出 B是左子树的根结点，由中序序列CDBE可以看出E是B的右子树的结点。同理，我们可以分析出整个二叉树的结点分布。此二叉树前序遍历的结果为ABCDEFGHK.试题 33分析本题考查有向图的拓扑序列结构。在有向图中，拓扑序列是通过拓扑排序后得到的所有结点的序列，拓扑排序是指由某个集合上的一个偏序得到该集合上的一个全序。例如，一个软件专业的学生要修课，但有些是基础课，它独立于其他课程，而有些课程必须要在修完某些专业课后才能修，这样各课程之间就形成了一种并立与

59、优先的关系，有向图和它的拓扑序列可以表示这样的关系。对有向图进行拓扑排序的方法是：1）在有向图中任选一个没有前驱的结点且输出；2）从图中删除该结点和所有以它为尾的弧。重复上述两步，直到全部顶点均已输出，或当前图中不存在无前驱的结点为止。根据上述的说明我们可以知道，有向图的拓扑序列可能有一个或多个，但在有向图中出现有向环时，因为环意味着某项活动应该以自己为先决条件，在拓扑排序时，环中的结点是不能被排在序列中的，因此，不存在此有向图的拓扑序列。所以，对任意一个有向图而言，其拓扑序列可能不存在，也可能有一个或多个。试题 34分析本题考察数据结构中的查找哈希表问题。哈希表的目的是建立希望不经过任何比较

60、，一次存取便能取得所查的记录。在哈希表存储时，一般是通过在记录的存储位置和它的关键字之间建立一个确定的对应关系，使得每个关键字和结构中的一个唯一的存储位置对应，而这个对应关系就是哈希函数。所谓的哈希冲突是指对不同的关键字可能得到同一哈希地址。为了不发生哈希冲突，构造哈希函数的方法应该选直接地址法，此方法是取关键字的某个线性函数值作为直接地址。试题 35分析本题考查二叉排序树的查找。二叉排序树又称为二叉查找树，其定义为：二叉排序树或者是一棵空树，或者是具有如下性质（ BST性质）的二叉树：1）若它的左子树非空，则左子树上所有结点的值均小于根结点；2）若它的右子树非空，则右子树上所有结点的值均大于