1、初级程序员上午试题-28 及答案解析(总分：75.00，做题时间：90 分钟)1. (74) is a network layer device that supports multiple LAN interfaces and segments LANs into smaller collision and broadcast domains。（分数：1.00）A.RepeaterB.BridgeC.RouterD.Switch2.在 UML类图中， (34) 暗示着整体在概念上处于比局部更高的一个级别，在实例图中不存在回路，即只能是一种单向关系。（分数：1.00）A.实例关系(Realiz
2、ation)B.泛化关系(Generalization)C.关联关系(Association)D.聚集关系(Aggregation)3.CPU主要由运算单元(ALU)、控制单元(CU)、寄存器和时序电路组成。在指令执行过程中存放指令、操作数和中间结果的功能是由 (25) 实现的。（分数：1.00）A.运算单元B.控制单元C.寄存器D.时序电路函数 f()、g()的定义如下所示，调用函数 f()时传递给形参 x的值为 1。（分数：2.00）A.B.C.D.A.B.C.D.4.An (75) service bus (ESB) acts as a shared messaging layer fo
3、r connecting applications and other services throughout an enterprise computing infrastructure。（分数：1.00）A.encapsulationB.enterpriseC.extentionD.encode5.程序员甲在调动工作 1年内，在新单位完成了一项与原单位工作有关的发明创造，该发明创造的专利申请权属于 (17) 。（分数：1.00）A.甲B.原单位C.新单位D.甲和原单位6.以下关于 CISC/RISC计算机的叙述中，说法不正确的是 (11) 。（分数：1.00）A.RISC机器指令比 CIS
4、C机器指令简单B.RISC机器中通用寄存器比 CISC机器多C.CISC机器采用微码比 RISC机器多D.CISC机器比 RISC机器更好地支持高级语言7.信息产业部电子教育与考试中心(全国电子信息应用教育中心)在其网站(http：/www.ceiaec.org)开通计算机技术与软件专业技术资格(水平)证书查询服务，属于 (63) 模式。（分数：1.00）A.G2BB.G2CC.G2ED.G2G8.以下关于平衡二叉树的叙述中，说法错误的是 (37) 。（分数：1.00）A.任意节点的左、右子树节点数目相同B.任意节点的左、右子树高度可以不相同C.所有节点的平衡因子只可能是-1、0 和 1D.任
5、意节点的左、右子树高度之差的绝对值不大于 19.假定学生关系是 S(S#，SNAME，SEX，AGE)，课程关系是 C(C#，CNAME，TACHER)，学生选课关系是SC(S#，C#，GRADE)。要查找选修“COMPUTER”课程的“女”学生姓名，将涉及到关系 (61) 。（分数：1.00）A.SB.SC，CC.S，SCD.S，C，SC10.在链表结构中，采用 (42) 可以用最少的空间代价和最高的时间效率实现队列结构。（分数：1.00）A.仅设置头指针的单向循环链表B.仅设置尾指针的双向链表C.仅设置头指针的双向链表D.仅设置尾指针的单向循环链表11.在图 1-4某 IP网络连接拓扑结构
6、图中，共有 (66) 。（分数：1.00）A.B.C.D.12.在如图 1-3所示的进程状态转换图中，序号、的位置应分别填入 (27) 。（分数：1.00）A.B.C.D.13.在内部排序中，通常要对被排序数据序列进行多趟扫描。各种排序方法有其不同的排序实施过程和(时间)复杂性。对于冒泡排序算法的复杂性是 (43) 。（分数：1.00）A.O(n2)B.O(nlog2n)C.O(log2n) 2D.O(n2log2n)14.对于 Word文档【工具】菜单中的【字数统计】命令的功能，其不能统计 (2) 。（分数：1.00）A.字符数B.段落数C.行数D.分栏数15.存储一个 1616点阵的汉字(
7、每个点占用 1bit)，需用 (10) 个字节。（分数：1.00）A.16B.32C.128D.25616.两个同符号的数相加或异符号的数相减，所得结果的符号位 SF和进位标志 CF进行 (21) 运算为 1时，表示运算的结果产生溢出。（分数：1.00）A.与B.或C.与非D.异或17.某电子商务公司由相对独立的 6个子公司组成，在管理上其中 3个子公司管理基础完善，基本达到科学管理的要求。企业高层为企业长远发展考虑决定建设一个基于 B/S结构的管理信息系统。该系统项目可使用 (52) 进行开发建设。（分数：1.00）A.生命周期法B.原型法C.CASE开发方法D.面向对象开发方法18.As
8、they access the corporate network, mobile and remote users inadvertently can infect the network with (72) and worms acquired from unprotected public networks。（分数：1.00）A.sicknessB.diseaseC.germsD.viruses19.利用海明码(Hamming Code)纠正单位错，如果有 8位信息位，则至少需要加入 (8) 位冗余位。（分数：1.00）A.2B.3C.4D.520.某企业内部网段与 Internet 连
9、的网络拓扑结构如图 1-2所示，其防火墙结构属于 (15) 。（分数：1.00）A.B.C.D.21.重置(Over Riding)的基本思想是通过 (44) 机制的支持，使得子类在继承父类界面定义的前提下，用适合于自己要求的实现去置换父类中的相应实现。（分数：1.00）A.对象引用B.动态绑定C.多态迁移D.类型匹配22.若有以下 C语言语句，且 0i10，则对数组元素的错误引用是 (29) 。int ai=1，2，3，4，5，6，?，8，9，0)，*p，i；p=a；（分数：1.00）A.*(a+i)B.p+IC.ap-a)D.*(&ai)23.表 1-2中，第 1行依次列出了 0.00，0
10、.01，0.02，0.03，0.99，共 100个数据；对第 1行的每个数据采用方法 1(通常的四舍五入法)处理后形成第 2行数据：对第 1行的每个数据采用方法 2(修改后的四舍五入法)处理后形成第 3行数据。表 1-2 数据处理表原 数 据 0.000.040.050.060.140.150.160.240.250.340.350.99方法 1处理结果 0.0 0.0 0.1 0.1 0.1 0.2 0.2 0.2 0.3 0.3 0.4 0.99方法 2处理结果 0.0 0.0 0.0 0.1 0.1 0.2 0.2 0.2 0.2 0.3 0.4 0.99通过对表 1-2三行数据分别求算
11、术平均值，可以看出：在处理表 1-2的数据时，方法 1与方法 2相比， (65) 。（分数：1.00）A.方法 1产生偏低结果，方法 2不会产生统计偏差B.方法 1产生偏高结果，方法 2产生偏低结果C.方法 1产生偏高结果，方法 2不会产生统计偏差D.方法 1不会产生统计偏差，方法 2产生偏低结果24.以下给出的快捷功能按钮中，能够在画好的图形内填充颜色的是 (1) 。（分数：1.00）A.B.C.D.25.以下关于 C语言的函数参数叙述中，说法正确的是 (28) 。（分数：1.00）A.只有在发生函数调用时，函数中的形参才被分配内存单元B.如果形参是数组名，则传递的是每个数组元素的值C.形参
12、变量所占用的内存单元位于堆中D.实参对形参的数据传递是 “值传递”，因此，在被调用的函数当中，没有办法去修改主函数中变量的值26. (71) , also called end-user program, includes database programs, spreadsheets, word processors etc。（分数：1.00）A.Application softwareB.Utility softwareC.System softwareD.Compiler software27.在以下对通用串行总线(USB)接口特点的描述中，不正确的是 (7) 。（分数：1.00）A.由
13、 4条信号线组成，其中两条用于传送数据，另外两条传送控制信号和电源B.支持即插即用及热插拔C.可经过集线器(HUB)进行 5层树状连接，该总线D.USB 2.0的数据传输速率可达 480Mbps28.主存储器简称为主存(或内存)。以下不属于主存组成部件的是 (23) 。（分数：1.00）A.控制线路B.数据寄存器C.时序电路D.地址译码器29.与十六进制数 9F.E等值的十进制数是 (20) 。（分数：1.00）A.105.875B.156.875C.105.14D.156.1430.给定一个有 n个元素的有序线性表。若采用顺序存储结构，则在等概率的前提下，删除其中的一个元素平均需要移动 (3
14、8) 个元素。（分数：1.00）A.B.C.D.31.JPEG压缩编码算法 (13) 。（分数：1.00）A.使用 DPCM对直流系数(DC)和交流系数(AC)进行编码B.使用 DPCM对直流系数(DC)进行编码，使用 RLE对交流系数(AC)进行编码C.使用 RLE对直流系数(DC)和交流系数(AC)进行编码D.使用 RLE对直流系数(DC)进行编码，使用 DPC32.由权值为 5，9，2，6 的 4个叶子构造一棵哈夫曼树，该树的带权路径长度为 (39) 。（分数：1.00）A.21B.22C.42D.4433.以下耦合类型中，耦合程度最低的是 (54) 。（分数：1.00）A.标记耦合B.
15、控制耦合C.内容耦合D.公共耦合34.An (73) statement can perform a calculation and store the result in a variable so that it can be used later。（分数：1.00）A.assignmentB.executableC.inputD.output35.软件能力成熟度模型 CMM(Capability Maturity Model)描述和分析了软件过程能力的发展和改进程度，确立了一个软件过程成熟程度的分级标准。该模型的第 2级为可重复级，它包含了 (62) 关键过程域。（分数：1.00）A.软
16、件子合同管理、软件配置管理、软件项目计划和需求管理、软件项日跟踪与监控B.软件配置管理、软件质量保证、过程变更管理、软件项目计划和需求管理C.过程变更管理、软件产品工程、组织过程定义、软件项目计划和需求管理D.软件质量保证、软件项目计划和需求管理、技术变更管理、软件子合同管理36. (67) 是使用错误的 Windows操作命令。（分数：1.00）A.tracert www.ceiaec.orgB.nslookup www.ceiaec.orgC.ping www.ceiaec.orgD.arp www.ceiaec.org37.软件测试通常可分为白盒测试和黑盒测试。其中，黑盒测试是根据 (5
17、5) 来设计测试用例。（分数：1.00）A.程序的内部逻辑B.程序的功能C.程序的性能D.软件规格说明38.目前常用的数码视频主要是 MPEG标准。DVD 中视频的编码规范符合 (14) 标准。（分数：1.00）A.MPEG-1B.MPEG-2C.MPEG-4D.MPEG-739.以下选项中， (5) 协议不能实现电子邮件的安全传输。（分数：1.00）A.PGPB.S/MIMEC.SMTPD.TLS40.某单 CPU的计算机系统采用可抢占优先级的任务调度方案，且所有任务可以并行使用 I/O通道。内存中有 A1、A2 两个任务，按照 A1、A2 的次序运行，其内部计算和 I/O操作时间如表 1-
18、1所示。表 1-1 可抢占优先级的任务调度表任务 优先级 每个任务独立运行时所需的时间及过程A1 高 计算 30msI/O 40ms计算 20msA2 低 计算 60msI/O 60ms计算 30ms若调度程序的执行时间忽略不计，按多道程序运行方式完成这两个任务比按单道程序运行方式节省的时间是 (26) 。（分数：1.00）A.40msB.60msC.100msD.200ms41.以下叙述中，与提高软件可移植性相关的是 (56) 。（分数：1.00）A.选择空间效率高的算法B.选择时间效率高的算法C.尽可能减少注释D.尽量用高级语言编写系统中对效率要求不高的部分42.C+语言支持 (30) 。
19、过程式程序设计 数据抽象程序设计面向对象程序设计 泛型(通用)程序设计（分数：1.00）A.B.C.D.43.以下关于程序运行时内存分配区域的叙述中，说法错误的是 (33) 。（分数：1.00）A.全局变量区域存放了程序当中的所有全局变量，是静态分配的区域B.栈区域是由系统自动来分配的C.堆是在函数调用时分配的，当函数调用结束之后，相应的堆就会被释放D.主函数和其他函数的代码在程序开始运行时，就被装入到内存，保存在代码区44.在非授权的情况下，使用 Sniffer软件接收和截获网络上传输的信息，这种攻击方式属于 (16) 。（分数：1.00）A.放置特洛伊木马程序B.DDoS攻击C.网络监听D
20、.网络欺骗45.Cache存储器通常采用 (6) 存储器件构成。（分数：1.00）A.DRAMB.SRAMC.EPROMD.NVRAM46.GB/T190002000(idt ISO 90002000)表示 (18) 国际标准。（分数：1.00）A.修改采用B.等同采用C.等效采用D.非等效采用47.带 256MB存储卡的数码相机拍摄分辨率设定为 1 6001 200(像素)，颜色深度为 24位，若不采用压缩存储技术，则最多可以存储 (12) 张照片。（分数：1.00）A.44B.46C.47D.5148.系统可靠性的简单度量是平均故障间隔时间(MTBF)，其计算公式是 (9) 。MTTF：M
21、ean Time TO Failure；MTTR：Mean Time TO Repair)（分数：1.00）A.MTTF+MTTRB.MTTF-MTTRC.MTTR+MTTFD.MTTFMTTR49.在某信息管理系统中存在两个类：类“客户”和类“订单”。它们之间的业务关系是：一个客户提交 0个或多个订单：一个订单由一个且仅由一个客户提交。能够正确表示这个业务关系的 UML类图是 (47) 。（分数：1.00）A.B.C.D.50. (31) 的源语言是某种高级语言，其目标语言是同一种语言的标准形式。（分数：1.00）A.预处理B.编辑C.编译D.链接51.对于求取两个长度为 n的字符串的最长公
22、共子序列问题，利用 (41) 策略可以有效地避免子串最长公共子序列的重复计算，得到时间复杂度为 O(n2)的正确算法。（分数：1.00）A.贪心B.分治C.分支-限界D.动态规划52.假设程序员甲、乙两人录入数据错误概率均为 1/1 000。为了录入一批重要数据，通常采取甲、乙两人分别独立地录入这批数据，然后由程序对录入数据逐个进行比较，对不一致处再与原数据比较后进行修改。这种录入数据的方式，其错误率估计为 (64) 。（分数：1.00）A.B.C.D.53.以下 IPv4地址中，属于单播地址的是 (70) 。（分数：1.00）A.224.100.57.211B.192.168.24.59/3
23、0C.172.31.129.255/18D.10.3.2.255/2454.在 Excel“单元格格式”对话框的“对齐”选项卡中，“水平对齐”下拉列表中不包括 (3) 选项。（分数：1.00）A.靠上B.填充C.跨列居中D.两端对齐55.以下选项中，正确的 XML代码是 (51) 。（分数：1.00）A.!-xml 示例-?xml version=“1.0“ encoding=“gb2312“?xml stylesssheet type=“text/css“ herf=“mycss.css“?mytaghellow world!/mytagB.?XML version=“1.0“ encodi
24、ng=“gb2312“?XML stylesssheet type=“text/css“ herf=“mycss.css“?!-xml 示例-mytaghellow world!/mytagC.?XML encoding=“gb2312“ version=“1.0“?xml stylesssheet type=“text/CSS“ herf=“mycss.css“?!-xml 示例-xmltaghellow world!/xmltagD.!-xml 示例-?xml version=“1.0“ encoding=“gb2312“?xml stylesssheet type=“text/css“
25、herf=“mycss.css“?xmltaghellow world!/xmltag56.在结构化分析方法中，数据字典是重要的文档。对加工的描述是数据字典的组成内容之一，常用的加工描述方法 (53) 。（分数：1.00）A.只有结构化语言B.有结构化语言和判定树C.有判定树和判定表D.有结构化语言、判定树和判定表57.通常， (36) 应用于保护被中断程序现场等场合。（分数：1.00）A.队列B.数组C.双链表D.堆栈58.对于需要编译的程序，在编译过程中能发现 (32) 错误。（分数：1.00）A.死循环B.无穷递归C.0作为除数D.括号不匹配设有员工实体 Employee(employe
26、eID,name,sex,age,tel,department)，其中 employeeID为员工号，name为员工姓名，sex 为员工性别，age 为员工年龄，tel 为员工电话(要求记录该员工的手机号码和办公室电话)，departID 为员工所在部门号(要求参照另一部门实体 Department的主码 departID)。Employee实体中存在的派生属性及其原因是 (58) ：对 Employee实体中属性 departmentID的约束是 (59) 。（分数：2.00）A.name，原因是会存在同名员B.age，原因是可以用另一个属性 birth替换 age并可计算 ageC.tel
27、，原因是员工有多个电话D.departID，原因是实体 Department已有 departIDA.Primary Key NOTNULLB.Primary KeyC.Foreign KeyD.Candidate Key59.在国标 GB 231280标准编码中，若某汉字的机内码为 OCOADH，则该字的区位码是 (22) 。（分数：1.00）A.100DHB.200DHC.402DHD.0A08DH60.在计算机中，最适合进行数字加减运算的数字编码是 (19) 。（分数：1.00）A.原码B.反码C.补码D.移码61.数据的物理独立性是指当数据库的 (60) 。（分数：1.00）A.外模式
28、发生改变时，数据的物理结构需要改变B.内模式发生改变时，数据的逻辑结构不需要改变C.外模式发生改变时，数据的逻辑结构不需要改变D.内模式发生改变时，数据的物理结构不需要改变在 UML的通用机制中， (45) 用于把元素组织成组； (46) 是系统中遵从一组接口规范且付诸实现的物理的，可替换的软件模块。（分数：2.00）A.包B.类C.接口D.对象A.节点B.用例C.构件D.主动类62.在面向对象分析过程中，通常用概念模型来详细描述系统的问题域。 (35) 可用来表示概念模型。（分数：1.00）A.构件图B.对象图C.配置图D.类图63.某 DNS服务器配置的记录如图 1-5所示。（分数：1.0
29、0）A.B.C.D.64.某总线有 104根信号线，其中数据总线(DB)32 根。若总线工作频率为 33MHz，则其理论最大传输速率为 (24) 。(注：本题答案中的 B表示 Byte)（分数：1.00）A.33MBpsB.64MBpsC.132MBpsD.164MBps65. (68) 应用服务将主机变为远程服务器的一个虚拟终端。在命令方式下运行时，通过本地机器传送命令，在远程计算机上运行相应程序，并将相应的运行结果传送到本地机器显示。（分数：1.00）A.E-mailB.FFPC.WWWD.Telnet66.用 Excel打开某一工作簿文件，其中的数据如图 1-1所示，并进行如下操作：1)
30、选择 C3单元格：2)选择【插入】【行】命令；3)选择【插入】【列】命令：则显示的结果是 (4) 。（分数：1.00）A.B.C.D.67.关于诊疗科、医师、患者和治疗观察关系模式描述如下。诊疗科(诊疗科代码，诊疗科名称)医师(医师代码，医师姓名， )患者(患者编号，患者姓名)治疗观察其中，带实下画线的表示主键，虚下画线的表示外键，双下画线的表示既是主键又是外键。(57) 表示上述关系模式的 E-R图。(图中，* *、1 *和 1 1上分别表示多对多、1 对多和 1对 1的联系)（分数：1.00）A.B.C.D.68.无向图的邻接矩阵一定是 (40) 。（分数：1.00）A.稀疏矩阵B.对称矩
31、阵C.对角矩阵D.三角矩阵69.以下关于类的实例化的叙述中，说法正确的是 (48) 。（分数：1.00）A.不同的类的对象具有相同的静态数据成员值B.同一个类的对象具有不同的静态数据成员值C.同一个类的对象具有不同的对象自身引用(this)值D.同一个类的对象具有相同的对象自身引用(this)值初级程序员上午试题-28 答案解析(总分：75.00，做题时间：90 分钟)1. (74) is a network layer device that supports multiple LAN interfaces and segments LANs into smaller collision a
32、nd broadcast domains。（分数：1.00）A.RepeaterB.BridgeC.Router D.Switch解析：参考译文 路由器是工作于网络层的互连设备，支持多局域网接口和分组成为更小冲突域和广播域。2.在 UML类图中， (34) 暗示着整体在概念上处于比局部更高的一个级别，在实例图中不存在回路，即只能是一种单向关系。（分数：1.00）A.实例关系(Realization)B.泛化关系(Generalization)C.关联关系(Association)D.聚集关系(Aggregation) 解析：要点解析 选项 A的“实例(Realization)关系”，用于指定两
33、个实体之间的一个个同。选项 B的“泛化(Generalization)关系”，表示类与类、接口与接口之间的继承关系。选项 C的“关联(Association)关系”，表示类与类之间的连接，即一个类保存对另一个类实例的引用，并在需要的时候调用这个实例。选项 D的“聚集(Aggregation)关系”，是关联关系的一种形式，代表两个类之间的整体/局部关系。聚集关系暗示着整体在概念上处于比局部更高的一个级别，在实例图中不存在回路，即只能是一种单向关系。而关联关系暗示两个类在概念上处于相同的级别。3.CPU主要由运算单元(ALU)、控制单元(CU)、寄存器和时序电路组成。在指令执行过程中存放指令、操作
34、数和中间结果的功能是由 (25) 实现的。（分数：1.00）A.运算单元B.控制单元C.寄存器 D.时序电路解析：要点解析 CPU 主要由运算单元(ALU)、控制单元(CU)、寄存器和时序电路等部件组成。其中，寄存器用于在指令执行过程中存放指令、操作数和中间结果。运算单元主要完成算术运算和逻辑运算，实现对数据的加工与处理。控制单元控制运算单元和寄存器准确地实现要求的操作。例如，对指令进行译码的功能是由控制单元实现的。函数 f()、g()的定义如下所示，调用函数 f()时传递给形参 x的值为 1。（分数：2.00）A.B.C. D.解析：A.B.C.D. 解析：要点解析 引用调用和值调用是进行过
35、程(函数)调用时实际参数与形式参数间传递信息的两种基本方式。在过程(或函数)首部声明的参数称为形式参数，简称形参：过程(或函数)调用时的参数称为实际参数，简称实参。调用语句实现了对过程(或函数)语句的执行，调用时首先要进行实参与形参间的参数传递。简单地说，以值调用方式进行参数传递时，需要先计算出实参的值并将其传递给对应的形参，然后执行所调用的过程(或函数)，在过程(或函数)执行时对形参的修改不影响实参的值。而引用调用时首先计算实际参数的地址，并将此地址传递给被调用的过程，然后执行被调用的过程(或函数)。因此在被调用的过程(函数)中，既得到了实参的值又得到了实参的地址。引用调用方式下，被调用过程
36、(函数)执行时针对形参的修改将反映在对应的实参变量中。调用函数 f()时传递给形参 x的值为 1，因此局部变量 z的初始值为 2。在传值调用方式下，执行函数 g()不会影响实参 z，因此函数 f()的返回值为 3；在引用调用方式下，执行函数 g()时，对 y的修改等同于对之进行修改，因此在函数 g()中，执行“a=y*y；”语句后，局部变量口的值为 4；执行“y=a+y；”语句后，参数 y的值修改为 6，因此函数调用 g(c)结束后，z 的值为 6，函数只)的返回值为 7。4.An (75) service bus (ESB) acts as a shared messaging layer
37、for connecting applications and other services throughout an enterprise computing infrastructure。（分数：1.00）A.encapsulationB.enterprise C.extentionD.encode解析：参考译文 企业服务总线(ESB)在整个企业的计算基础设施中起到了连接应用程序与其他服务的共享消息层的作用。5.程序员甲在调动工作 1年内，在新单位完成了一项与原单位工作有关的发明创造，该发明创造的专利申请权属于 (17) 。（分数：1.00）A.甲B.原单位 C.新单位D.甲和原单位解析
38、：要点解析 专利申请权不仅包括了精神权利，更重要的是它包含了财产权利的内容。专利申请权可以转让而获得转让费，专利申请人可以对实施相同发明创造的单位和个人主张临时保护权，还可以作价入股。在专利申请获得批准后，专利申请人成为专利权人，可以通过独占实施、许可、转让、技术入股及主张侵权赔偿获得更多的经济利益。谁获得了专利申请权，谁就有可能获得现实的或者将来的经济利益。为了平衡与发明创造相关的各方利益，更是为了防止一些科技人员利用离开原单位的机会而不正当地利用原单位的技术成果(例如，在已有的技术成果上进行改进甚至窃取原单位的技术成果)，我国专利法第 6条和专利法实施细则第 11条规定，退职、退休或者调动
39、工作 1年后做出的与其在原单位承担的本职工作或者原单位分配的任务有关的发明创造，为职务发明创造，申请专利的权利归原单位。根据以上规定可知，程序员甲在调动工作 1年内，在新单位完成了一项与原单位工作有关的发明创造，该发明创造属于职务发明创造，其专利申请权属于原单位。6.以下关于 CISC/RISC计算机的叙述中，说法不正确的是 (11) 。（分数：1.00）A.RISC机器指令比 CISC机器指令简单B.RISC机器中通用寄存器比 CISC机器多C.CISC机器采用微码比 RISC机器多D.CISC机器比 RISC机器更好地支持高级语言 解析：要点解析 RISC 是精简指令集计算机的英文缩写，它
40、是在继承复杂指令集计算机(CISC)成功技术并克服其缺点的基础上产生并发展的，RISC 与 CISC在技术特点上的对比如表 1-3所示。表 1-3 RISC与 CISC的特点表类 别 RISC CISC指令系统 指令长度因定，指令格式少(少于 100种) 指令数量很多执行时间选取使用频率较高的一些简单指令，且指令执行时间较短有些指令执行时间很长，如存储器内容的块复制编码长度 固定，通常为 4字节 可变，115 字节寻址方式 种类少，即简单寻址 种类丰富操作 设置大量通用寄存器，该问存储器指令简单，只能对寄存器进行算术和逻辑操作 可以对存储器和寄存器进行算术和逻辑操作编译 采用优化编译技术，生成
41、高效的目标代码程度 难以用优化编译器生成高效的目标代码程度RISC机器在没计时选择了一些使用频率较高的简单指令；CPU 中增加了通用寄存器的数量，从而可减少访存(存/取数据)次数：采用优化的编译程序，更有效地支持高级语言；硬件逻辑控制，不用微程序控制技术；大部分指令在一个机器周期内完成，采用流水线技术；只有存取数指令访问主存，其他指令都在寄存器之间运算。CISC机器的微码电路在芯片上所占的面积要占总面积的 50%以上。7.信息产业部电子教育与考试中心(全国电子信息应用教育中心)在其网站(http：/www.ceiaec.org)开通计算机技术与软件专业技术资格(水平)证书查询服务，属于 (63
42、) 模式。（分数：1.00）A.G2BB.G2C C.G2ED.G2G解析：要点解析 电子政务根据其服务的对象不同，基本上可以分为 4种模式，即政府对政府 (Government to Government，G2G)、政府对企业(Government to Business，G2B)、政府对公众(Government to Citizen，G2C)、政府对公务员(Government to Employee，G2E)，如表 1-7所示。表 1-7 电子政务应用模式说明表应用模式 说 明 举 例G2G首脑机关与相央和地方政府组成部门之间、中央政府与各级地方政府之间，以及国际范围内国家之间、国家与
43、国际组织之间的互动政府间电子公文流转、电子司法档案、电子财政管理、电子统计等G2B政府通过网络进行采购与招标，快捷迅速地为企业提供各种信息服务；企业通过网络进行税务申报、办理证照等事务电子采购与招标、网上税务申报、电子证照办理、信息咨询服务等G2C政府通过网络向公众提供各种信息服务、各种证件的管理和防伪、公共部门服务等事务教育培训服务、公众就业服务、电子医疗服务、社会保险服务、交通管理服务(例如，网上“机动车违章查询”服务)、公众电子税务、电子证件服务等G2E 政府部门内部办公自动化、政府与公务员之间的互动电子政策法规、电子公文流转、电子办公、电子培训、电子财政管理、公务员业绩评价等信息产业部
44、电子教育与考试中心通过网络向公众(计算机技术与软件专业技术资格(水平)证书执有者、各用人单位等)提供证书查询管理和防伪服务，属于政府对公众(Government to Citizen，G2C)模式。8.以下关于平衡二叉树的叙述中，说法错误的是 (37) 。（分数：1.00）A.任意节点的左、右子树节点数目相同 B.任意节点的左、右子树高度可以不相同C.所有节点的平衡因子只可能是-1、0 和 1D.任意节点的左、右子树高度之差的绝对值不大于 1解析：要点解析 平衡二叉树又称为 AVL树，它或者是一棵空树，或者是具有下列性质的二叉树：它的左子树和右子树都是平衡二叉树，且左子树和右子树的深度之差的绝
45、对值不超过 1。若将二叉树节点的平衡因子(Balance Factor，BF)定义为该节点的左子树的深度减去其右子树的深度，则平衡二叉树上所有节点的平衡因子只可能是-1、0 和 1。只要平衡二叉树上有一个节点的平衡因子的绝对值大于 1，则该二叉树就是不平衡的。选项 A“任意节点的左、右子树节点数目相同”的说法不正确。9.假定学生关系是 S(S#，SNAME，SEX，AGE)，课程关系是 C(C#，CNAME，TACHER)，学生选课关系是SC(S#，C#，GRADE)。要查找选修“COMPUTER”课程的“女”学生姓名，将涉及到关系 (61) 。（分数：1.00）A.SB.SC，CC.S，SC
46、D.S，C，SC 解析：要点解析 查询的目标属性“学生姓名”和条件“女”在关系 S中，查询条件“COMPUTER”及发生选修联系将涉及到关系 C和 SC。由于只有当 S.S#=SC.S#，才表明该学生进行了选修，因此完成该查询任务将涉及到 S，C 和 SC3种关系。10.在链表结构中，采用 (42) 可以用最少的空间代价和最高的时间效率实现队列结构。（分数：1.00）A.仅设置头指针的单向循环链表B.仅设置尾指针的双向链表C.仅设置头指针的双向链表D.仅设置尾指针的单向循环链表 解析：要点解析 采用链表作为存储结构时，从节省空间的角度和需要实现的运算角度考虑(不需要从两个方向遍历元素)，应使用
47、单链表。基本队列定义为元素从一端进从另一端出，以保证先进入的元素先出来。若要以最高的时间效率实现元素入、出队列，就应该在链表两端设置指针，使入队和出队操作最简单。若仪设置头指针(指向链表的第一个节点)，删除元素时比较简单(修改第一个节点的指针域的指向)，而插入元素时就需要遍历整个链表以获得尾指针。若仪设置尾指针(指向链表的最后一个节点)，则可直接获得头指针(取尾节点指针域的值)来实现删除操作，插入元素时只需修改两个指针域(尾节点指针域和新插入节点的指针域)。显然，在链表结构中，采用仅设置尾指针的单向循环链表，可以用最少的空间代价和最高的时间效率实现队列结构。11.在图 1-4某 IP网络连接拓
48、扑结构图中，共有 (66) 。（分数：1.00）A.B.C. D.解析：要点解析 通常，普通的集线器是一种工作在物理层，具有“共享冲突域、共享广播域”特性的网络互连设备。而将交换机和网桥称为二层设备，它是一种工作在数据链路层，具有“隔离冲突域、共享广播域”特性的网络互连设备。可见，交换机只能缩小冲突域，而不能缩小广播域。整个交换式网络就是一个大的广播域，广播报文散到整个交换式网络。将路由器称为三层设备，它是一种工作在网络层，具有“隔离冲突域、隔离广播域”功能的网络互连设备。在 Internet等主干网上，路由器的主要作用是路由选择。而在园区网内部，路由器主要完成分隔子网的任务。随着网络规模的不
49、断扩大，局域网演变成以高速主干和路由器连接的多个子网所组成的园区网。在其中，各个子网在逻辑上独立，而路由器就是能够完成分隔它们的互连设备，它负责子网间的报文转发和广播隔离，在边界上的路由器则负责与上层网络的连接。由以上分析可知，图 1-4拓扑结构图中共有 4个冲突域、2 个广播域，如图 1-14所示。其中，冲突域 1和冲突域 2属于同一个广播域，冲突域 3和冲突域 4属于另一个广播域。*12.在如图 1-3所示的进程状态转换图中，序号、的位置应分别填入 (27) 。（分数：1.00）A.B.C. D.解析：要点解析 在进程状态转换时，不可发生“等待态运行态”和“就绪态等待态”这两种转换情况，由此可判断图 1-3中“”空缺处为“等待态”。就绪态是指进程已经具备了运行的条件，但是由于 CPU，正在运行其他的进程，所以暂时不能运行的状态。处于就绪态的进程只要把 CPU控制权分配给进程调度就能够立刻执行，此时发生“就绪态运行态”的状态转换。当处于运行
