1、软件水平考试（初级）程序员上午（基础知识）模拟试卷 32及答案与解析 1 无法完成窗口最大化的方法是 (1)。 （ A）双击窗口中的程序或文件名 （ B）单击 “口 ”按钮 （ C）在任务栏上单击右键，在弹出的快捷菜单上单击 “最大化 ”命令 （ D）双击标题条 2 Windows默认的启动方式是 (2)。 （ A）安全方式 （ B）通常方式 （ C） MS-DOS方式 （ D）具有网络支持的安全方式 3 在 Word文档中加入复杂的数学公式，执行 (3)命令。 （ A） “表格 ”菜单中的公式 （ B） “格式 ”菜单中 的样式 （ C） “插入 ”菜单中的数字 （ D） “插入 ”菜单中的
2、对象 4 如果要关闭工作簿，但不想退出 Excel，可以单击 (4)。 （ A） “文件 ”下拉菜单中的 “退出 ”命令 （ B） “窗口 ”下拉菜单中的 “隐藏 ”命令 （ C） “文件 ”下拉菜单中的 “关闭 ”命令 （ D）关闭 Excel窗口的按钮 “” 5 在 PowerPoint中，在浏览视图下，按住 Ctrl并拖动某幻灯片，可以完成 (5)操作。 （ A）复制幻灯片 （ B）选定幻灯片 （ C）移动幻灯片 （ D）删除幻灯片 6 CPU主要由运算器和 (6)组成。 （ A）存储器 （ B）控制器 （ C）编辑器 （ D）寄存器 7 第四代电子计算机使用的电子器件是 (7)。 （
3、A）晶体管 （ B）集成电路 （ C）电子管 （ D）超大规模集成电路 8 目前的计算机与过去的计算工具相比，所具有的特点有 (8)。 （ A）按照程序自动进行运算，完全取代人的脑力劳动 （ B）具有逻辑判断能力，所以说计算机具有人的全部智能 （ C）具有记忆功能，能够存储大量信息，可供用户随时检索和查询 （ D）以上都对 9 在 ROM存储器中必须有 (9)电路。 （ A）地址译 码 （ B）数据写入 （ C）刷新 （ D）再生 10 在多级存储体系中， “Cache-主存 ”结构的作用是解决 (10)的问题。 （ A）辅存与 CPU速度不匹配 （ B）主存与 CPU速度不匹配 （ C）主存
4、容量不足 （ D）主存与辅存速度不匹配 11 若某数 x的真值为 -0.1010，在计算机中该数表示为 1.0110，则该数所用的编码为 (11)。 （ A）原码 （ B）反码 （ C）移码 （ D）补码 12 动态半导体存储器的特点是 (12)。 （ A）在工作中需要动态地改变访存地址 （ B）在工作中 存储器内容会产生变化 （ C）每隔一定时间，需要根据原存储内容重新写入一遍 （ D）每次读出后，需要根据原存储内容重新写入一遍 13 “总线忙 ”信号由 (13)建立。 （ A）总线控制器 （ B）获得总线控制权的设备 （ C） CPU （ D）发出 “总线请求 ”的设备 14 系统结构数据
5、类型通常是在 (14)中使用。 （ A）操作系统设计 （ B）面向对象程序设计 （ C）汇编语言设计 （ D）编译程序设计 15 全相联地址映像是指 (15)。 （ A）组之间是固定的，而组内任何虚页可以装入任何实页位置 （ B）一个虚页只装进固定的主存实页位置 （ C）组间可任意装入，组内是固定装入 （ D）任何虚页都可装入主存中任何实页的位置 16 动态数据流机最突出的特点是 (16)。 （ A）需要程序记数器来实现 （ B）数据流令牌无标号 （ C）令牌带上标号 （ D）同步由门 (Latch)寄存器来实现 17 在页式存储管理中，每次从主存中取指令或取操作数，要 (17)次访问主存。
6、（ A） 1 （ B） 2 （ C） 4 （ D） 5 18 将主存空闲区按地址顺序从小到大登记在空闲区表中，每次分配时总是顺序查找空闲 区表，此种分配算法称为 (18)分配算法。 （ A）最先适应 （ B）最坏适应 （ C）随机适应 （ D）最优适应 19 采用 (19)的手段可以防止系统出现死锁。 （ A）限制进程互斥使用共享资源 （ B） PV操作管理共享资源 （ C）定时运行死锁检测程序 （ D）资源静态分配策略 20 进程间用信件传递信息时，信件中应含有 (20)。 （ A）信件长度 （ B）信件名 （ C）发送者名 （ D）信箱名 21 一级封锁协议解决了事务的并发操作带来的 (2
7、4)不一致性的问题。 （ A）数据重复修改 （ B）读脏数据 （ C）数据丢失修改 （ D）数据不可重复读 22 下面描述正确的是 (25)。 （ A）使用数据仓库的目的在于对已有数据进行高速的汇总和统计 （ B）数据挖掘是采用适当的算法，从数据仓库的海量数据中提取潜在的信息和知识 （ C）数据仓库是从数据库中导入大量的数据，并对结构和存储进行组织以提高查询效率 （ D） OLAP技术为提高处理效率，必须绕过 DBMS直接对物理数据进行读取和写入 23 下面列出的技术中， (26)是 Oracle用来实现分布式数据库管理的。 位置透明的数据共享 全局数据库名 快照技术 两阶段提交 （ A） （
8、 B） 和 （ C） 和 （ D）都是 24 (27)是目前世界上最大、最具有权威性的国际标准化专门机构。 （ A）国际标准化组织 （ B）国际电信联盟 （ C）美国电气及电子工程师学会 （ D）国际电工委员会 25 某学院张老师在某大学进修时，荻取了该大学李教授编制的考试试卷，之后将该套试卷收入其编写的典型试卷分析，并将该典型试卷分析出版，则张老师 (28)。 （ A）不侵权，因为试卷经首次考试后便进入了公有领域 （ B）不侵权，因为该试卷不属于著作权法的适用对象 （ C）是否侵权，应根据甲乙双方协商情况而定 （ D）侵权，因为试卷是著作权法的保护对象 26 (29)技术的使用，使数据信息在
9、公共网络中的传输有了安全保障。 （ A）数据加密 （ B）数字信封 （ C） CA认证 （ D）数字签名 27 CA认证中心的功能是 (30)。 （ A）信息加密 （ B）网上交易 （ C）制定和实施信息安全标准 （ D）发放证书，用于在电子商务中 28 在 OSI参考模型中 ，两个 (N)层实体之间交换的数据单元称之为 (N)协议数据单元，记做 (N)PDU。 (N)PDU由两部分组成： (N)PCI与 (31)。 （ A） (N+1)SDU （ B） (N)IDU （ C） (N)SDU （ D） (N+1)IDU 29 关系数据库是 (32)的集合，它由一个或多个关系模式定义。 （ A）
10、元组 （ B）列 （ C）字段 （ D）表 30 通常认为，决定局域网特性的主要技术有 3种，它们是传输介质和 (33)。 （ A）差错检测方法、网络操作系统 （ B）网络拓扑、介质访问控制方法 （ C）数据 编码、数据交换 （ D）同步方式、拓扑结构 31 两个局域网互连，除了它们的传输层协议不同之外，其他层协议均相同，则连接两个局域网的设备是 (34)。 （ A）透明网桥 （ B）源站网桥 （ C）中继器 （ D）网关 32 若某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除最后一个元素，则采用 (35)存储方式最节省运算时间。 （ A）双链表 （ B）带头结点的双循环链表 （
11、 C）容量足够大的顺序表 （ D）单链表 33 设矩阵 A是一个对称矩阵 (aij=aji， 1i,j8)，若每个矩 阵元素占 3个单元，将其上三角部分 (包括对角线 )按行序为主序存放在数组 B中， B的首地址为 1000，则矩阵元素 a67的地址为 (36)。 （ A） 1093 （ B） 1096 （ C） 1108 （ D） 1132 34 快速排序的记录移动次数 (37)比较次数，其总执行时间为 O(nlog2n)。 （ A）大于 （ B）小于等于 （ C）小于 （ D）大于等于 35 如果以链表作为栈的存储结构，则退栈操作时 (38)。 （ A）对栈不作任何判别 （ B）判别栈元素
12、的类型 （ C）必须判别栈是否空 （ D）必须判别栈 是否满 36 将含 100个结点的完全二叉树从根这一层开始，每层从左到右依次对结点编号，根结点的编号为 1。编号为 49的结点 X的双亲编号为 (39)。 （ A） 24 （ B） 25 （ C） 23 （ D）无法确定 37 设有一个无向图 G=(V， E)和 G=(V,E)，如果 G为 G的生成树，则下面不正确的说法是 (40)。 （ A） G为 G的子图 （ B） G为 G的极小连通子图且 V=V （ C） G为 G的一个无环子图 （ D） G为 G的边通分量 38 带权有向图 G用邻接矩阵 A存储，则顶点 i的入度等于 A中 (41
13、)。 （ A）第 i行非 且非 0的元素个数 （ B）第 i列非 且非 0的元素个数 （ C）第 i列非 的元素之和 （ D）第 i行非 的元素之和 39 以下说法错误的是 (42)。 （ A）装填因子是散列法的一个重要参数，它反映了散列表的装填程度 （ B）散列表的查找效率主要取决于散列表造表时选取的散列函数和处理冲突的方法 （ C）散列表的结点中只包含数据元素自身的信息，不包含任何指针 （ D）散列法存储的基本思想是由关键码值决定数据的存储地址 40 汇编语言是一种符号语言，通常用指令功能的英文词缩写 来代替操作码。助记符 MOV表示的指令是 (43)。 （ A）传送 （ B）加法 （ C
14、）中断 （ D）空操作 41 将汇编语言程序翻译成机器语言程序的程序是 (44)。 （ A）解释程序 （ B）目标程序 （ C）编译程序 （ D）汇编程序 42 正确的程序注释一般包括序言性注释和 (45)。 （ A）概要性注释 （ B）说明性注释 （ C）功能性注释 （ D）解析性注释 43 结构化程序设计主要强调的是 (46)。 （ A）程序的可移植性 （ B）程序的易读性 （ C）程序的规模 （ D）程序的执行效 率 44 下面对对象概念描述错误的是 (47)。 （ A）任何对象都必须有继承性 （ B）对象间的通信靠消息传递 （ C）对象是属性和方法的封装体 （ D）操作是对象的动态性属
15、性 45 小张在希赛 IT教育研发中心担任程序员，他执行希赛公司工作任务，独立完成了学赛网在线测试程序的开发和设计，那么该程序的软件著作权应当归 (48)享有。 （ A）小张 （ B）希赛公司 （ C）希赛公司和小张共同 （ D）购买此应用程序的用户 46 在提出结构化程序设计思想之前，在程序设计中曾强调程序的效率，现在，与程序 的效率相比，人们更重视程序的 (49)。 （ A）合理性 （ B）可理解性 （ C）一致性 （ D）安全性 47 序言性注释的主要内容不包括 (50)。 （ A）模块的功能 （ B）模块的接口 （ C）数据的状态 （ D）数据的描述 48 在面向对象的方法出现以前，开
16、发人员都是采用面向 (51)的程序设计方法。 （ A）过程 （ B）用户 （ C）结构 （ D）以上都不对 49 信息隐蔽是通过 (52)实现的。 （ A）传递性 （ B）封装性 （ C）抽象性 （ D）继承性 50 在面向对象的开发方 法中，类与对象的关系是 (53)。 （ A）部分与整体 （ B）抽象与具体 （ C）具体与抽象 （ D）整体与部分 51 维护中，因误删除一个标识符而引起的错误是 (54)副作用。 （ A）数据 （ B）编码 （ C）文档 （ D）设计 52 变更控制是一项最重要的软件配置任务，其中 “检出 ”和 (55)处理实现了两个重要的变更控制要素，即存取控制和同步控制
17、。 （ A）登入 （ B）填写变更要求 （ C）管理 （ D）审查 53 系统流程图是描述 (56)的工具。 （ A）程序系统 （ B）物理系统 （ C）逻辑系统 （ D）体系结构 54 程序流图 (PFD)中箭头代表的是 (57)。 （ A）组成关系 （ B）调用关系 （ C）控制流 （ D）数据流 55 软件需求分析阶段的工作，可以分为 4个方面：需求获取、需求分析、编写需求规格说明书，以及 (58)。 （ A）总结 （ B）需求评审 （ C）阶段性报告 （ D）都不正确 56 分层数据流图是一种比较严格又易于理解的描述方式，它的顶层描述了系统的(59)。 （ A）总貌 （ B）抽象 （
18、C）细节 （ D）软件的作者 57 系统开发的需求分析 阶段的重要工作之一是 (60)。 （ A）数据结构实现 （ B）数据维护 （ C）数据库设计 （ D）数据定义 58 有许多国际标准可实现视频信息的压缩，其中适合于连续色调、多级灰度静止图像的压缩标准是 (61)。 （ A） MPEG （ B） JPEG （ C） P32 （ D） P64 59 下列不属于超媒体系统组成的是 (62)。 （ A）超链接 （ B）超媒体语言 （ C）编辑器 （ D）导航工具 60 多媒体硬件系统的基本组成不包括 (63)。 （ A）具有 A/D和 D/A转换功能 （ B）高清晰的 彩显 （ C） CD-RO
19、M （ D）音箱 61 信息化包括信息技术的产业化、传统产业的信息化、政府信息化和 (64)等内容。 （ A）工业信息化 （ B）生产信息化 （ C）企业信息化 （ D）军事信息化 62 设 A、 B两个随机事件，且 BA，则下列各式子中正确的是 (65)。 （ A） P(B|A)=P(B) （ B） P(B-A)=P(B)-P(A) （ C） P(A B)=P(A) （ D） P(AB)=p(A) 63 在信息系统开发过程中，系统规范描述了 (66)。 （ A）每一个系统功能的实现方案 （ B）系统的功能和行为 （ C）系统中使用的算法和数据结构 （ D）系统仿真需要的时间 64 下面关于存
20、储管理的叙述中正确的是 (67)。 （ A）实现虚存管理必须有相应的硬件支持 （ B）存储保护的目的是限制内存的分配 （ C）在内存为 M，有 N个用户的分时系统中，每个用户占有 M/N的内存空间 （ D）在虚存系统中，只要磁盘空间无限大，作业就能拥有任意大的编址空间 65 面向对象的主要特征除对象唯一性、封装、继承外，还有 (68)。 （ A）兼容性 （ B）多态性 （ C）完整性 （ D）可移植性 66 在因特网域名中， com通常表示 (69)。 （ A）教育机构 （ B）政府部门 （ C）军事部门 （ D）商业组织 67 以下 (70)不能有效提高系统的病毒防治能力。 （ A）安装、升
21、级杀毒软件 （ B）下载安装系统补丁 （ C）定期备份数据文件 （ D）不要轻易打开来历不明的邮件 68 与二进制数 100101.001101等值的十进制数是 (10)，等值的十六进制数是 (11)。 （ A） 25.203125 （ B） 25.34 （ C） 37.203125 （ D） 37.34 （ A） 25.203125 （ B） 25.34 （ C） 25.31 （ D） 910D 70 基于 “学生 -选课 -课程 ”数据库中的三个关系： S(S#， SNAME， SEX， AGE)，SC(S#， C#， GRADE)， C(C#， CNAME， TEACHER) 70 若要
22、求查找选修 “数据库技术 ”这门课程的学生姓名和成绩，将使用关系 (18)。 （ A） S和 C （ B） SC和 C （ C） S和 SC （ D） S、 SC和 C 71 若要求查找姓名中第一个字为 “李 ”的学生号和姓名，下面列出的 SQL语句中，(19)是正确的。 （ A） SELECT S#， SNAME FROM S WHERE SNAME=“李 %” （ B） SELECT S#， SNAME FROM S WHERE SNAME LIKE“李 %” （ C） SELECT S#， SNAME FROM S WHERE SNAME LIKE“李 _” （ D） SELECT S#
23、， SNAME FROM S WHERE SNAME=“李 _” 72 在下述的编译方法中，自底向上的方法有 (52)，自顶向下的分析方法有 (53)。 简单优先分析 算符优先分析 递归下降分析 预测分 析技术 LR(K)分析 SLR(k)分析 LL(k)分析 LALR(K)分析 （ A） （ B） （ C） （ D） （ A） （ B） （ C） （ D） 74 在 Chomsky定义的 4种形式语言文法中， 0型文法又称为 (51)文法； 1型文法又称为 (52)文法； 2型语言可由 (53)识别。 （ A）短语结构文法 （ B）上下文无关文法 （ C）上下文有关文法 （ D）正规文法 （
24、 A）短语结构文法 （ B）上下文无关文法 （ C）上下文有关文法 （ D）正规文法 （ A）图灵机 （ B）有限自动机 （ C）下推自动机 （ D）无限自动机 77 (71)is a memory chip that only can be read and used; that is, it cannot be modified。 （ A） RAM （ B） CPU （ C） ROM （ D） WWW 78 An output device is any computer component capable of(72)information to a user. （ A） conveyi
25、ng （ B） sending （ C） giving （ D） linking 79 Let the schema R(U, F), U=ABCD, F=ABC, CD. The schema R(U, F)is in the normal form of(73)。 （ A） 1NF （ B） 2NF （ C） 3NF （ D） BCNF 80 The corresponding decimal value of the binary number 100101 is(74)。 （ A） 35 （ B） 36 （ C） 37 （ D） 38 81 The search method proc
26、essed only on sequential storage is(75)。 （ A） sequential search （ B） binary search （ C） tree search （ D） hash search 软件水平考试（初级）程序员上午（基础知识）模拟试卷 32答案与解析 1 【正确答案】 A 【试题解析】 本题考查窗口的最大化方法。在对窗口进行最大化 操作时，通常有3种方法，第一种是通过单击窗口右上角的 “口 ”按钮；第二种方式是双击标题条；第三种方法要复杂一点，通过在任务栏上单击右键，在弹出的快捷菜单上单击 “最大化 ”命令来实现。 2 【正确答案】 B 【试题
27、解析】 本题考查 Windows的启动方式。各选项中给出的都是 Windows的启动方式，但默认的启动方式是通常方式，我们一般在开机时系统就是用这种方式启动的。选用安全方式启动 Windows时，系统只使用一些最基本的文件和驱动程序启动。进入安全模式是诊断故障的一个重要步骤。 MS-DOS方式是指系统 模拟的 DOS环境。网络安全方式与安全模式类似，但是增加了对网络连接的支持。在局域网环境中能解决 Windows的启动故障。 3 【正确答案】 D 【试题解析】 本题考查 Word中的数学公式插入问题。单击 “表格 ”菜单中的公式时，会弹出一个公式对话框，但它不能插入一个公式；而 “格式 ”菜单
28、中的样式也不能插入数学公式；在单击 “插入 ”菜单中的数字时，会弹出一个数字对话框，我们可以通过这个对话框来实现在文档中插入各种类型的数据；单击 “插入 ”菜单中的对象时，会弹出一个对象对话框，在这个对话框中选择公式对象就可以插 入复杂的数学公式了。 4 【正确答案】 C 【试题解析】 本题考查在 Excel中对工作簿的操作。单击 “文件 ”菜单中的 “退出 ”命令会退出： Excel；单击 “窗口 ”菜单中的 “隐藏 ”命令可以隐藏工作簿，再单击 “窗口 ”菜单中的 “取消隐藏 ”命令就可以恢复；单击 “文件 ”菜单中的 “关闭 ”命令可以在不退出 Excel的情况下关闭工作簿。单击 Exc
29、el窗口的 “”按钮直接就将 Excel关闭了。 5 【正确答案】 A 【试题解析】 本题考查在 PowerPoint中对幻灯片的操作。在 PowerPoint中，在浏 览视图下，按住 Ctrl键并拖动某幻灯片，可以完成复制幻灯片的操作；选定幻灯片时，只需要将光标移到幻灯片上并单击一下就可选定；移动幻灯片时，需要将光标移到幻灯片上单击拖动即可；而删除幻灯片的方法很多，和在其他环境中差不多。 6 【正确答案】 B 【试题解析】 本题考查 CPU的组成。 CPU即中央处理器，是计算机的控制、运算中心，主要由运算器和控制器组成。 7 【正确答案】 D 【试题解析】 本题考查计算机的发展和组成器件。第
30、四代计算机是从 1970年以后采用大规模集成电路 (LSI)和超大规模集 成电路 (VLSI)为主要电子器件制成的计算机。它的主要代表作是微处理器和微型计算机。 8 【正确答案】 C 【试题解析】 本题考查计算机的运算特点。计算机是按照人对程序的设计来进行运算的，它具有强大的记忆功能，能够存储大量信息，可供用户随时检索和查询，它的计算速度相当迅速，这是人不可比的，但它只能按照人的设计来进行运算，不具备独立人脑的能力。 9 【正确答案】 A 【试题解析】 本题考查 ROM存储器的特点。 ROM存储器是内存中的一种，它是只读存储器，信息已固化在存储器中。 ROM出厂时其内 容由厂家用掩模技术写好，
31、只可读出，但无法改写，而且数据不会因为电源关闭而消失。 ROM由地址译码器、存储矩阵、读出电路以及芯片选择逻辑等组成。 10 【正确答案】 B 【试题解析】 本题考查 Cache的作用。高速存储器能以极高的速率进行数据的访问，但因其价格高昂，如果计算机的主存储器完全由这种高速存储器组成则会大大增加计算机的成本。为了很好地解决主存与 CPU速度不匹配的这个问题，采用了 “Cache主存 ”结构，即在主存与 CPU之间增加一层小容量的高速存储器Cache。这利用了程序的局部性原理。 11 【正确答案】 D 【试题解析】 本题考查计算机的数据表示。在计算机中，数据的表示方式可以有原码、补码、反码和移
32、码。 (1)原码：将最高位用做符号位 (0表示正数， 1表示负数 )，其余各位代表数值本身的绝对值的表示形式。 (2)反码：正数的反码与原码相同；负数的反码符号位为 1，其余各位为该数绝对值的原码按位取反。 (3)补码：正数的补码与原码相同；负数的补码是该数的反码加 1。 (4)移码：常用于浮点数中阶码的表示。题目中给出的是一个负数，其值是 -0.1010，那么它的原码、反码、补码应该分别是 1.1010， 1.0101， 1.0110。 12 【正确答案】 C 【试题解析】 本题考查动态半导体存储器的特点。半导体存储器属于大规模集成电路，它用来存放指令或数据，通常在微型计算机中作内部存储器使
33、用。半导体存储器主要有只读存储器 ROM和随机存储器 RAM，其中随机存储器 RAM可以分为静态和动态两种。动态随机存储器 RAM的特点是每隔一定时间，需要根据原存储内容重新写入一遍，适合大容量的存储器。 13 【正确答案】 B 【试题解析】 本题考查总线控制信号的相关知识。总线是计算机设备间用于传输数据的连线。在 计算机中，从中央处理器到外设，总线可以分为 4类，分别是中央处理器内部总线、部件内总线、系统总线和外总线。总线是否可以进行数据传输是由获得总线控制权的设备决定的，它通过 “总线忙 ”信号和 “总线闲 ”信号来实现对总线的占用和释放。 14 【正确答案】 A 【试题解析】 本题考查系
34、统结构数据类型的概念和作用。系统结构数据类型是指能被计算机硬件直接辨认的数据类型，系统结构数据类型通常是在操作系统设计中使用，因为操作系统是位于计算机硬件之上的为用户提供接口的软件，它需要直接和计算机硬件打交道。 15 【正确 答案】 D 【试题解析】 本题考查全相联地址映像的概念。地址映像一般用在辅存与主存之间，是指为了把信息放到主存中，必须应用某种函数把辅存地址映像到主存中定位。其中常用的有直接地址映像、全相联地址映像和组相联地址映像。全相联地址映像是指任何辅存中的虚页都可装入主存中任何实页的位置，即是一种多对多的关系。 16 【正确答案】 C 【试题解析】 本题考查动态数据流机的概念和特
35、点。数据流工作方式是只要一条或一组指令所要求的操作数全部准备就绪，就可立即激发相应的指令或指令组执行，执行的结果又可能激发等 待该执行结果的一些指令。它可以分为静态数据流机和动态数据流机两类。静态数据流机的数据令牌无标号；动态数据流机的数据令牌有标号。静态数据流机不支持递归的并发激活，只支持一般循环；动态数据流机支持递归的并发激活。 17 【正确答案】 B 【试题解析】 本题考查页式存储管理的特点。页式存储管理是众多存储管理方式中的一种，其分页的基本思想是把程序的逻辑空间和内存的物理空间按照同样的大小划分成若干页面，以页面为单位进行分配。在页式存储管理中，系统中虚地址是一个由页号和位移组成的有
36、序对。每次从主存中取指令或取 操作数时，首先都要找到其页号对应的页，然后在该页中找到位移对应的指令或操作数，因此，需要两次访问主存。 18 【正确答案】 A 【试题解析】 本题考查存储分配算法。经常使用的 4种存储分配算法如下： (1)最先适应算法：把内存中的可用分区单独组成可用分区表或可用分区自由链，按起始地址递增的次序排列。每次按递增次序向后找，一旦找到大于或等于所要求的内存长度的分区时，则结束探索，从找到的分区中找出所要求的内存长度分配给用户。 (2)随机适应算法：随机地寻找空闲区，只要找到大于或等于所要求的内存长度的分区，就 对其进行分配。 (3)最佳适应算法：将输入作业放入主存中与它
37、所需的大小最接近的空白区中，使剩下的未用空间最小，该算法要求空白区大小按从小到大的次序组成空白区可用表或自由链。在进行分配时总是从最小的一个开始查询，因而找到的一个能满足要求的空白区便是最佳的一个。 (4)最坏适应算法：分配时把一个作业程序放入主存中最不适合它的空白区，即最大的空白区 (空闲区 )内。 19 【正确答案】 D 【试题解析】 本题考查死锁的相关问题。当若干个进程互相竞争对方已占有的资源，无限期地等待，不能向前推进时，会造成 “死锁 ”。 死锁是系统的一种出错状态。产生死锁的必要条件是：互斥条件、保持和等待条件、不可剥夺条件及环路等待条件。可以通过打破产生死锁的必要条件来预防死锁，
38、例如，采用静态分配资源的策略，则可打破环路等待条件。 20 【正确答案】 C 【试题解析】 本题考查进程间信件通信的相关知识。进程通信就是在进程间传送数据，当一个进程要给另一个进程传递信息时，可以用信件来传递其数据，但信件中必须含有发送者名，这样收到信件的进程才知道该信件是谁发过来的。 21 【正确答案】 C 【试题解析】 本题考查封锁的相关知识 。在多个事务并发执行的系统中，主要采取封锁协议来对多个事务进行协调处理。其中封锁协议主要有 3种，具体如下。 (1)一级封锁协议：事务 T在修改数据 R之前必须先对其加 X封锁，直到事务结束才释放。一级封锁协议可防止丢失修改，并保证事务 T是可恢复的
39、，但不能保证可重复读和不读 “脏 ”数据。 (2)二级封锁协议：一级封锁协议加上事务 T在读取数据R之前先对其加 S锁，读完后即可释放 S锁。二级封锁协议可防止丢失修改，还可防止读 “脏 ”数据，但不能保证可重复读。 (3)三级封锁协议：一级封锁协议加上事务 T在读取数据 R之前先对其加 S锁，直 到事务结束才释放。三级封锁协议可防止丢失修改、防止读 “脏 ”数据与防止数据重复读。 22 【正确答案】 B 【试题解析】 本题考查数据库中一些相关技术的概念和作用。数据仓库是一个面向主题的、集成的、不可更新的、随时间不断变化的数据集合，主要以星型模型和雪花模型进行数据组织。数据挖掘是数据库技术方面
40、比较前卫的一种技术，是采用适当的算法，从数据仓库的海量数据中提取潜在的信息和知识。 OLAP即联机分析处理，是数据仓库系统的主要应用，支持复杂的分析操作，侧重决策支持，并且提供直观易懂的查询结果。 23 【正确答案】 D 【试题解析】 本题考查分布式数据库管理的实现技术。分布式数据库是指把数据在物理上分布在各个场地，但逻辑上是一个整体，每个场地既可以执行局部应用，也可以执行全局应用，各个地方的计算机由数据通信网络相连接的数据库系统。要实现这样一种数据库，应该实现各地数据的共享，全局数据库统一命名和统一管理。在用 Oracle来实现分布式数据库管理时，还会用到快照技术，即快速完成对一个指定数据集
41、合的一个完全可用拷贝和两阶段提交技术。 24 【正确答案】 A 【试题解析】 本题考查我们对一 些国际标准化机构的了解。 (1)国际标准化组织(ISO)是一个全球性的非政府组织，是国际标准化领域中一个十分重要的组织。 (2)国际电信联盟 (ITU)是联合国专门机构之一，主管信息通信技术事务，由无线电通信、标准化和发展三大核心部门组成。 (3)国际电气及电子工程师学会 (IEEE)是美国最大的专业协会。此标准在消费电子、 PC市场等领域广泛应用。 (4)国际电工委员会 (IEC)是世界上成立最早的国际性电工标准化机构，负责有关电气工程和电子工程领域中的国际标准工作。 25 【正确答案】 C 【试
42、题解析】 本题 考查著作权法的基本内容。中华人民共和国著作权法是知识产权保护领域最重要的法律基础，它的客体是指受保护的作品。这里的作品，是指文学、艺术和自然科学、社会科学、工程技术领域内具有独创性并能以某种有形形式复制的智力成果。考试试卷应该是著作权法的保护客体，但由于我们不知道张老师与李教授之间进行了什么协商，因此无法判断是否侵权。 26 【正确答案】 B 【试题解析】 本题考查网络安全的一些技术。 (1)数据加密是对明文按照某种加密算法进行处理后形成密文。 (2)数字信封是数据加密技术的一种应用。在数字信封中 ，信息发送方采用对称密钥来加密信息内容，然后将此对称密钥用接收方的公开密钥来加密
43、 (这部分称数字信封 )之后，将它和加密后的信息一起发送给接收方，接收方先用相应的私有密钥打开数字信封，得到对称密钥，然后使用对称密钥解开加密信息。这种技术的安全性相当高。 (3)CA认证是指对用户证书的鉴别。(4)数字签名用来保证信息传输过程中信息的完整，以及提供信息发送者的身份认证和不可抵赖性。 27 【正确答案】 D 【试题解析】 本题考查 CA认证中心的功能。 CA是 Certificate Authority的缩写，是证 书授权的意思。在电子商务系统中，所有实体的证书都是由证书授权中心即 CA中心分发并签名的。电子商务的安全是通过使用加密手段来达到的，公开密钥加密技术是电子商务系统中
44、主要的加密技术，主要用于对称加密密钥的分发 (数字信封 )和数字签名，以实现身份认证和信息的完整性检验，以预防交易的抵赖等。 CA体系为用户的公钥签发证书，以实现公钥的分发并证明其有效性。该证书证明了用户拥有证书中列出的公开密钥。证书是一个经证书授权中心签名的包含公开密钥拥有者信息及公开密钥的文件。 28 【正确答案】 C 【试题解析】 本题考 查协议数据单元的组成。在网络中，要实现两层实体之间的通信，它的协议数据单元中必须包含本层的用户数据和本层的协议控制信息PCI(Protocol Control Information)；而用户数据所占的空间我们称为服务数据单元 SDU(Server Data Unit)。 29 【正确答案】 D 【试题解析】 本题考查关系数据库的基本概念。关系模型是用二维表格结构表达实体集，用外键 (关键码 )表示实体间的联系。其优点是建立在严格的数据概念模型上，概念单一、结构简单，存取路径对用户透明，开发容易；缺点是 查询效率低于其他两种模型。 30 【正确答案】 B 【试题解析】 本题考查局域网的特性。局域网是基于传输距离较短的前提下所发展起来的相关技术的集合，用于将小区域内的各种计算机设备和通信设备互连在一起组成资源共享的通信网络。它的特点有距离短、速度快、可靠性高、成本低等。决定局域网特点的主要技术有传输介质、网络拓扑和介质访问控制方法。
