1、初级程序员上午试题-6 及答案解析(总分：75.00，做题时间：90 分钟)下列不属于文字处理程序的是 (1) 。对文本进行阅读和修改，常常使用 (2) 程序。（分数：2.00）A.WSB.WPSC.EdlinD.NortonA.显示B.编辑C.连接D.打印1.在文件系统中，文件目录是各文件说明的集合，主要包括文件的 (3) 和定位。（分数：1.00）A.保存B.内容C.标识D.用途2.在 Windows 操作系统中，同一个文件夹下 (4) 。（分数：1.00）A.文件夹和文件不可以同名B.文件夹可以同名，文件不可以同名C.文件夹和文件都不可以同名D.文件夹不可以同名，文件可以同名3.Word
2、 环境下编辑一个会议通知，需要将 U 盘上的“会议附件.doc”文件作为附件直接加在通知后面，应使用的操作是 (5) 。（分数：1.00）A.“插入”“对象”B.“插入”“文件”C.“插入”“书签”D.“文件”“打开”4.对计算机的软、硬件资源进行管理，是 (6) 的功能。（分数：1.00）A.操作系统B.用户程序C.数据库管理系统D.语言处理程序一个纠错码的全部码字为：0000000000，0000011111，1111100000，1111111111，它的海明距离为 (7) ，可以纠正 (8) 位错误。（分数：2.00）A.2B.3C.4D.5A.3B.4C.5D.65.运算器虽由许多部
3、件组成，但核心部分是 (9) 。（分数：1.00）A.数据总线B.算术逻辑运算单元C.多路开关D.累加寄存器6.若浮点数用补码表示，判断结果是否为规格化数的方法是 (10) 。（分数：1.00）A.阶符与数符相同B.阶符与数符相异C.数符与尾数最高有效位相异D.数符与尾数最高有效位相同7.内存储器容量为 6K 时，若首地址为 00000H，那么末地址的十六进制表示是 (11) 。（分数：1.00）A.17FFHB.20FFHC.18FFHD.18FEH8.下列关于存储器的描述，正确的是 (12) 。（分数：1.00）A.CPU 访存时间由存储器容量决定B.ROM 和 RAM 在存储器中是统一编
4、址的C.ROM 中任一单元可以随机写入D.DRAM 是破坏性读出，因此需要读后重写9.和外存储器相比，内存储器的特点是 (13) 。（分数：1.00）A.容量大，速度快，成本低B.容量大，速度慢，成本高C.容量小，速度快，成本高D.容量小，速度快，成本低10.磁盘存储器的平均存取时间是指 (14) 。（分数：1.00）A.最大寻道时间加上最小寻道时间B.平均寻道时间C.平均寻道时间加上平均等待时间D.平均等待时间假设微处理器的主振频率为 50MHz，两个时钟周期组成一个机器周期，平均三个机器周期完成一条指令，则它的机器周期为 (15) ns，平均运算速度近似为 (16) MIPS。（分数：2.
5、00）A.10B.20C.40D.100A.2B.3C.8D.1511.计算机主频的周期是指 (17) 。（分数：1.00）A.指令周期B.时钟周期C.CPU 周期D.存取周期12.进程调度又称为低级调度，其主要功能是 (18) 。（分数：1.00）A.选择一个作业调入内存B.选择一个主存中的进程调出到外存C.选择一个外存中的进程调入主存D.将一个就绪的进程投入运行13.下列选项中， (19) 不是影响缺页中断率的主要因素。（分数：1.00）A.缺页中断服务速度B.分配给作业(进程)的物理块数C.系统规定页面的大小D.页面调度算法14.利用通道实现了 (20) 之间的快速传输。（分数：1.00
6、）A.CPU 和外设B.内存和 CPUC.内存和外设D.外设和外设15.以下关于 E-R 图的叙述，正确的是 (21) 。（分数：1.00）A.E-R 图建立在关系数据库的假设上B.E-R 图使应用过程和数据的关系清晰，实体间的关系可导出应用过程的表示C.E-R 图可将现实世界(应用)中的信息抽象地表示为实体以及实体间的联系D.E-R 图能表示数据生命周期16.关于对 SQL 对象的操作权限的描述，正确的是 (22) 。（分数：1.00）A.权限的种类分为 INSERT、DELETE 和 UPDATE 三种B.权限只能用于实表不能应用于视图C.使用 REVOKE 语句获得权限D.使用 COMM
7、IT 语句赋予权限17.设关系模式 R(A，B，C)，下列结论错误的是 (23) 。（分数：1.00）A.若 AB，BC， 则 ACB.若 AB，AC，则 ABCC.若 BCA，则 BA，CAD.若 BA，CA，则 BCA18.已知成绩关系如下表所示：（分数：1.00）A.B.C.D.19.与软件著作权人的人身权不可分离的是 (25) 。（分数：1.00）A.使用权B.复制权C.使用权和复制权D.发表权和开发者身份权20.由我国信息产业主管部门批准发布，在信息产业范围内统一使用的标准，称为 (26) 。（分数：1.00）A.地方标准B.部门标准C.行业标准D.企业标准21.按照中华人民共和国著
8、作权法的权利保护期，下列选项中，受到永久保护的是 (27) 。（分数：1.00）A.发表权B.修改权C.复制权D.发行权22.将两个各有 n 个元素的有序表归并成一个有序表，其最少的比较次数是 (28) 。（分数：1.00）A.n-1B.nC.2n-1D.2n在操作序列 push(1)，push(2)，pop，push(5)，push(7)，pop，push(6)之后，栈顶元素是 (29) ，栈底元素是 (30) 。（分数：2.00）A.7B.6C.5D.1A.1B.2C.7D.623.前序遍历和中序遍历结果相同的二叉树为 (31) 。（分数：1.00）A.一般二又树B.根结点无左孩子的二叉树
9、C.所有的结点只有左子树的二叉树D.所有的结点只有右子树的二叉树24.设根的层数为 0，在高度为 h0 的严格二叉树(无度为 1 的结点)中，结点总数 n 满足 (32) 。（分数：1.00）A.2h+1n2 h-1B.2h-1n2 h-1C.2h-1n2 h+1-1D.2h+1n2 h+1-125.若以 4，5，6，3，8 作为叶子结点的权值构造哈夫曼树，则带权路径长度是 (33) 。（分数：1.00）A.55B.68C.59D.2826.n 个顶点的强连通图的邻接矩阵中至少有 (34) 个非零元素。（分数：1.00）A.n-1B.nC.2n-2D.2n27.一项工程完工所需的最少时间等于某
10、个 (35) 。（分数：1.00）A.AOE 网中源点到汇点事件最多的路径的长度B.AOE 网中源点到汇点的最长路径的长度C.AOE 网中源点到汇点的最短路径的长度D.AOE 网中源点到汇点活动最多的路径的长度28.对一组数据(84，47，25，15，21)排序，数据的排列次序在排序过程中的变化为(1)84 47 25 15 21 (2)15 47 25 84 21 (3)15 21 25 84 47 (4)15 21 25 47 84，则采用的排序是 (36) 。（分数：1.00）A.选择B.冒泡C.快速D.插入29.以下叙述不正确的是 (37) 。（分数：1.00）A.一个 C 源程序可由
11、一个或多个函数组成B.一个 C 源程序必须包含一个 main( )函数C.C 源程序的基本组成单位是函数D.在 C 源程序中，注释说明只能位于一条语句的后面30.在一个源文件中定义的全局变量的作用域为 (38) 。（分数：1.00）A.本文件的全部范围B.本程序的全部范围C.本函数的全部范围D.从定义该变量的位置开始至本文件结束为止31.下述描述正确的是 (39) 。（分数：1.00）A.在程序的一行中可以出现多个有效的预处理命令行B.使用带参宏时，参数的类型应与宏定义时的一致C.宏替换不占运行时间，只占编译时间D.宏定义不能出现在函数的内部32.有以下程序段：char s=“china“;
12、char *p; p=s;则以下叙述中正确的是 (40) 。（分数：1.00）A.数组 s 中的内容和指针变量 p 中的内容相等B.s 和 p 完全相同C.sizeof(s)与 sizeof(p)结果相同D.*p 和 s0相等33.下列对派生类的描述中， (41) 是错误的。（分数：1.00）A.一个派生类可以作为另一个派生类的基类B.派生类至少有一个基类C.派生类的成员除了它自己的成员外，还包含了它的基类的成员D.派生类中继承的基类成员的访问权限到派生类保持不变基类的 (42) 在派生类中的性质和继承的性质一样，而基类的 (43) 在私有继承时在派生类中成为私有成员，在公有和保护继承时在派生
13、类中仍为保护成员。（分数：2.00）A.公有成员B.私有成员C.私有成员函数D.保护成员A.公有成员B.私有成员C.私有成员函数D.保护成员UML 提供的图中， (44) 用于描述系统与外部系统及用户之间的交互； (45) 用于按时间顺序描述对象间的交互。（分数：2.00）A.用例图B.类图C.对象图D.部署图A.网络图B.状态图C.协作图D.序列图34.数据流图是常用的进行软件需求分析的图形工具，其基本符号是 (46) 。（分数：1.00）A.输入、输出、外部实体和加工B.变换、加工、数据流和存储C.加工、数据流、数据存储和外部实体D.变换、数据存储、加工和数据流35.在面向数据流的软件设计
14、方法中，一般将信息流分为 (47) 。（分数：1.00）A.变换流和事务流B.变换流和控制流C.事务流和控制流D.数据流和控制流36.确认测试主要涉及的文档是 (48) 。（分数：1.00）A.详细设计说明书B.概要设计说明书C.需求规格说明书D.源程序37.面向对象程序设计的基本思想是通过建立与客观实际相对应的对象，并通过这些对象的组合来创建具体的应用，其中对象是指 (49) 。（分数：1.00）A.数据结构的封装体B.数据以及在其上操作的封装体C.程序功能模块的封装体D.一组有关事件的封装体38.软件系统的可靠性主要表现在 (50) 。（分数：1.00）A.能够进行安装多次B.能在不同的计
15、算机系统上进行使用C.软件的正确性和健壮性D.有效抑止盗版39.软件生命周期中解决“软件系统必须做什么”是 (51) 阶段的任务。（分数：1.00）A.可行性研究B.详细设计C.需求分析D.概要设计40.在网络的拓扑结构中，使用 (52) 时，所需的电缆少，布线容易，单点可靠性高。（分数：1.00）A.星状结构B.总线结构C.环状结构D.树状结构41.下列网络互连设备中，工作在数据链路层的是 (53) 。（分数：1.00）A.交换机B.路由器C.网桥D.网关42.用户数据报协议 UDP 是一种 (54) 的协议。（分数：1.00）A.可靠的、面向连接B.可靠的、无连接C.不可靠的、面向连接D.
16、不可靠的、无连接43.PC 处理人耳能听到的音频信号，其频率范围是 (55) 。（分数：1.00）A.803400HzB.3002000HzC.2020kHzD.2244kHz44.用户标识符是指用户的 (56) 。（分数：1.00）A.姓名B.入网账号C.IP 地D.入网密码45.JPEG 是一种 (57) 。（分数：1.00）A.静态图像数据压缩标准B.音频、视频的压缩标准C.动态图像的传输标准D.图形国家传输标准46.下列 (58) 是一种常用的加密标准。（分数：1.00）A.WWWB.WEBC.DESD.PERT47.POP 服务器和 IMAP 服务器是 (59) 的服务器。（分数：1
17、.00）A.下载文件B.接收电子邮件C.发送电子邮件D.浏览网页48.在中断处理过程中，完全由硬件自动执行的步骤是 (60) 。（分数：1.00）A.保存中断点B.识别中断源C.保存将被中断服务程序破坏的通用寄存器中的内容D.返回中断点49.能实现指令、程序、任务级并行的计算机系统属于 (61) 。（分数：1.00）A.SISDB.SIMDC.MISDD.MIMD50.与线性流水线最大吞吐率有关的是 (62) 。（分数：1.00）A.各个子过程的执行时间B.最快子过程的执行时间C.最慢子过程的执行时间D.最后子过程的执行时间51.SNMP 网络管理是一种 (63) 。（分数：1.00）A.集中
18、式管理B.分布式管理C.随机式管理D.固定式管理52.下列命令中，用于验证和远程计算机连接的是 (64) 。（分数：1.00）A.pingB.netstatC.ARPD.ipconfig53.IPv6 使用 (65) 位 IP 地址。（分数：1.00）A.32B.64C.128D.25654.UML 是软件开发中的一个重要工具，它主要应用于 (66) 。（分数：1.00）A.基于瀑布模型的结构化方法B.基于需求动态定义的原型化方法C.基于对象的面向对象的方法D.基于数据的面向数据流的开发方法55.SQL 中的视图提高了数据库系统的 (67) 。（分数：1.00）A.完整性B.并发控制C.隔离性
19、D.安全性56.堆栈和队列的相同之处是 (68) 。（分数：1.00）A.元素的进出满足先进后出B.元素的进出满足先进先出C.只允许在端点进行插入和删除操作D.无共同点57. (69) 实现传输线上的位流信号同步。（分数：1.00）A.物理层B.数据链路层C.网络层D.应用层58.采用全双工通信方式，数据传输的方向性结构为 (70) 。（分数：1.00）A.可以在两个方向上同时传输B.只能在一个方向上传输C.可以在两个方向上传榆，但不能同时进行D.以上都错Electronic mail and filing permit a user to compose and transmit a mes
20、sage on an office (71) system. In the early 1970s, the ARPANET community developed a number of such systems which have been heavily used. Through standard message format (72) , several hundred different computers and electronic mail interfaces are specification of how (73) and return addresses shoul
21、d appear on envelopes and which sizes are allowable for envelopes. In the electronic message world, they describe what (74) of characters are required at the (75) of a message to identify the sending and receiving mailboxes.（分数：5.00）A.robotizationB.automationC.dynamicD.actionA.protocolsB.standardsC.
22、rolesD.principlesA.sendB.recipientC.importD.discontinuityA.characteristicB.styleC.sequencesD.formatA.endB.lastC.initiationD.beginning初级程序员上午试题-6 答案解析(总分：75.00，做题时间：90 分钟)下列不属于文字处理程序的是 (1) 。对文本进行阅读和修改，常常使用 (2) 程序。（分数：2.00）A.WSB.WPSC.EdlinD.Norton 解析：A.显示B.编辑 C.连接D.打印解析：试题 12分析 本题考查文本与文字的处理。文字处理程序，顾名思
23、义，就是在计算机中用来对各种文字进行处理的程序(软件)，常见的文字处理程序有 WS、WPS、Edlin、Office 等。而 Norton 是一种防病毒的软件。对文本进行阅读和修改，常常使用编辑程序，编辑程序设计的目的就是方便我们对文本文件进行操作，其中包括的功能一般有复制、粘贴、剪切、查找和替换等能对文本进行修改的操作。1.在文件系统中，文件目录是各文件说明的集合，主要包括文件的 (3) 和定位。（分数：1.00）A.保存B.内容C.标识 D.用途解析：分析 本题考查文件系统中文件目录的作用。在文件系统中，文件控制块的集合称为文件目录，文件目录也被组织成文件，又称为目录文件。文件目录是对文件
24、进行组织和管理的一个重要依据，其主要包括文件的标识和定位，标识用于标明文件以便让使用者知道该文件，而定位是通过目录能定位到文件的内容。文件目录采用分层结构，系统一般采用一级目录结构、二级目录结构和多级目录结构。2.在 Windows 操作系统中，同一个文件夹下 (4) 。（分数：1.00）A.文件夹和文件不可以同名B.文件夹可以同名，文件不可以同名C.文件夹和文件都不可以同名 D.文件夹不可以同名，文件可以同名解析：分析 本题考查 Windows 操作系统中文件与文件夹的命名。在 Windows 操作系统中，文件的组织结构是树型分层结构，其命名规则是只要不同属于一个结点的子结点就可以有相同的命
25、名，文件或文件夹都是树中的结点。因此，同一个文件夹下的文件夹和文件都不可以同名。3.Word 环境下编辑一个会议通知，需要将 U 盘上的“会议附件.doc”文件作为附件直接加在通知后面，应使用的操作是 (5) 。（分数：1.00）A.“插入”“对象”B.“插入”“文件” C.“插入”“书签”D.“文件”“打开”解析：分析 本题考查 Word 的基本操作。在 Word 环境下，在进行“插入”“对象”操作时，会弹出一个对象对话框，对话框中的内容是选择对象的类型，选定对象后，单击“确定”按钮就可以插入你选择类型的对象。一般用在对表格、图像等的插入上。在进行“插入”“文件”操作时，会弹出一个插入文件对
26、话框，在此对话框中可以从硬盘或 U 盘等设备上选择要插入的文件，单击“确定”按钮就可以插入你选择的文件了。在进行“插入”“书签”操作时，会弹出一个书签对话框，在对话框中输入你要插入的书签名，单击“确定”按钮就可以实现对书签的插入。“文件”“打开”操作的功能是打开一个 Word 文件。4.对计算机的软、硬件资源进行管理，是 (6) 的功能。（分数：1.00）A.操作系统 B.用户程序C.数据库管理系统D.语言处理程序解析：分析 本题考查我们对操作系统功能的理解。操作系统是计算机系统中的核心系统软件，负责管理和控制计算机系统中硬件和软件资源，合理地组织计算机工作流程和有效利用资源，在计算机与用户之
27、间起接口的作用。用户程序是为用户提供服务的程序。数据库管理系统是一种负责数据库的定义、建立、操作、管理和维护的软件系统，其目的是保证数据安全可靠，提高数据库应用的简明性和方便性。语言处理程序是把用一种程序设计语言表示的程序转换为与之等价的另一种程序设计语言表示的程序的程序。一个纠错码的全部码字为：0000000000，0000011111，1111100000，1111111111，它的海明距离为 (7) ，可以纠正 (8) 位错误。（分数：2.00）A.2B.3C.4D.5 解析：A.3B.4 C.5D.6解析：试题 78分析 本题考查码距与纠错码的纠错能力。 码距是衡量一种编码方式的抗错误
28、能力的一个指标，一个编码系统中任意两个合法的编码之间不同的二进制位称为这两个码字的码距。而海明距离是码距中的一种，是指海明码的码距。从题目中给出的纠错码的全部码字我们可以看出，每种编码之间的不同二进制位为 5 位，因此，它的海明距离是 5。根据纠正码的性质，码距是 5 的纠错码能纠正 4 位错误，能检测 9 位错误。5.运算器虽由许多部件组成，但核心部分是 (9) 。（分数：1.00）A.数据总线B.算术逻辑运算单元 C.多路开关D.累加寄存器解析：分析 本题考查运算器的结构。运算器的主要功能是在控制器的控制下完成各种算术运算、逻辑运算和其他操作。其中运算器由数据总线、算术逻辑运算单元和一些寄
29、存器等部件构成，在运算器进行运算时，数据总线用来为其传送数据到算术逻辑运算单元，累加寄存器用来存放临时的结果，而真正进行运算的器件是算术逻辑运算单元。6.若浮点数用补码表示，判断结果是否为规格化数的方法是 (10) 。（分数：1.00）A.阶符与数符相同B.阶符与数符相异C.数符与尾数最高有效位相异 D.数符与尾数最高有效位相同解析：分析 本题考查浮点数的规格化。规格化的浮点数形式分为尾数和阶码两部分。将数表示成规格化的浮点数形式时，需要事先规定尾数和阶码的位数及采用的编码方式，题目中说明是用补码表示，在用补码表示时，判定结果是否为规格化数的方法是判断数符与尾数最高有效位是否相同，如果相同，则
30、不是规格化数；如果不同，则是规格化数。7.内存储器容量为 6K 时，若首地址为 00000H，那么末地址的十六进制表示是 (11) 。（分数：1.00）A.17FFH B.20FFHC.18FFHD.18FEH解析：分析 本题考查内存的编址和数制的转换。本题考的编址其实很简单，主要是考数制转换。由于内存储器容量为 6K，且首地址是 00000H，因此末地址是在首地址的基础上加上 6K，应该为十进制数 6144-1=6143，但题目要求我们用十六进制数表示，因此，我们要将十进制数转换成十六进制数。在转换过程中为了避免出错，最好是先将十进制数转化成二进制数，再由二进制数转换成十六进制数。十进制整数
31、转换成二进制数，最常用的是“除以 R 取余法”，将 6143 转换成二进制数为 1011111111111，再将二进制数转换成十六进制数，在转换时，从低位往高位，每四位二进制数对应一个十六进制数，那么结果为 17FFH。8.下列关于存储器的描述，正确的是 (12) 。（分数：1.00）A.CPU 访存时间由存储器容量决定B.ROM 和 RAM 在存储器中是统一编址的 C.ROM 中任一单元可以随机写入D.DRAM 是破坏性读出，因此需要读后重写解析：分析 本题考查存储器基本知识。RAM 存储器既可以写入也可以读出，但断电后信息无法保存，因此只能用于暂存数据。一般用做内存。DRAM 的信息会随时
32、间逐渐消失，因此需要定时对其进行刷新以维持信息不丢失。ROM 中的信息已固化在存储器中。ROM 出厂时其内容由厂家用掩模技术写好，只可读出，但无法改写。一般用于存放系统程序 BIOS 和用于微程序控制。因此，与内存是统一编址的。CPU 访存时间不由存储器容量决定，而是由存储器的速度决定。9.和外存储器相比，内存储器的特点是 (13) 。（分数：1.00）A.容量大，速度快，成本低B.容量大，速度慢，成本高C.容量小，速度快，成本高 D.容量小，速度快，成本低解析：分析 本题考查各类存储器的特点。外存储器一般指磁盘存储器、光盘存储器、磁带存储器等存储设备，它们存储容量大，速度慢，成本也相对较低。
33、内存储器主要指内存和计算机内部的寄存器、Cache 等存储设备，它们造价高，处理速度快，但存储容量小。10.磁盘存储器的平均存取时间是指 (14) 。（分数：1.00）A.最大寻道时间加上最小寻道时间B.平均寻道时间C.平均寻道时间加上平均等待时间 D.平均等待时间解析：分析 本题考查磁盘存储器的平均存取时间。磁盘存储器是使用最广泛的外部存储器之一，由多个圆形磁盘片固定在一根中心轴上组成一个磁盘组。磁盘组在驱动电机的带动下高速旋转，每个磁盘面上有一个磁头，所有磁头都固定在同一个磁头架上，磁头架由访问侍服机构驱动。磁头可以在磁盘面上沿半径方向快速移动，由于每个磁盘面上的磁道数很多，因此，要求磁头
34、的定位精度很高。磁头在外磁道与内磁道的寻道时间是不同的，在进行数据的存取时，首先要让磁头找到存放数据的磁道，这需要一个寻道时间，找到磁道后，由于对数据进行操作时，也需要一段时间，我们称为等待时间。因此平均存取时间=平均寻道时间+平均等待时间。假设微处理器的主振频率为 50MHz，两个时钟周期组成一个机器周期，平均三个机器周期完成一条指令，则它的机器周期为 (15) ns，平均运算速度近似为 (16) MIPS。（分数：2.00）A.10B.20C.40 D.100解析：A.2B.3C.8 D.15解析：试题 1516分析 本题考查时钟周期与机器周期及平均运算速度的计算。题目中告诉我们两个时钟周
35、期组成一个机器周期，而微处理器的主振频率为 50MHz，即时钟周期=1/50MHz=20ns，由此可以计算出机器周期为两倍时钟周期，即 40ns。MIPS(每秒百万条指令)是表示机器运算速度的单位。在本题中，因为平均三个机器周期完成一条指令，即执行每条指令所需要的时间为 3*40ns=120ns。因此，每秒钟能完成的指令数为 1/(120ns)=8.3MIPS。11.计算机主频的周期是指 (17) 。（分数：1.00）A.指令周期B.时钟周期 C.CPU 周期D.存取周期解析：分析 本题考查计算机主频周期的概念。计算机主频的周期是指时钟周期，时钟周期表示了 SDRAM 所能运行的最高频率，更小
36、的时钟周期就意味着更高的工作频率。而指令周期是指存取指令所用的时间，而存取周期是指对数据进行存取操作所用的时间。CPU 周期又称机器周期，是 CPU 访问一次内存所花的时间，因此用从内存读取一条指令字的最短时间来定义。一个指令周期常由若干 CPU 周期构成。12.进程调度又称为低级调度，其主要功能是 (18) 。（分数：1.00）A.选择一个作业调入内存B.选择一个主存中的进程调出到外存C.选择一个外存中的进程调入主存D.将一个就绪的进程投入运行 解析：分析 本题考查进程调度的概念。进程有 3 种基本状态，即就绪态、运行态和阻塞态。(1)就绪态。指进程分配到除处理机以外的必需的资源(已经具备了
37、执行的条件)的状态。进程被创建后处于就绪态，处于就绪态的进程可以有多个。(2)执行态。指进程占有处理机正在 CPU 上运行的状态。在单 CPU 系统中，每一时刻只有一个进程处于运行态。(3)阻塞态。指进程因等待某个事件的发生而放弃处理机进入等待状态。系统中处于这种状态的进程可以有多个。进程调度是将一个就绪的进程转换到运行态。13.下列选项中， (19) 不是影响缺页中断率的主要因素。（分数：1.00）A.缺页中断服务速度 B.分配给作业(进程)的物理块数C.系统规定页面的大小D.页面调度算法解析：分析 本题考查缺页中断的相关知识。缺页中断是指作业在运行时，要访问的单元不在内存中时，需要临时从硬
38、盘调入一页放入内存。缺页中断率是指单位时间内发生中断的次数。影响缺页中断率的有分配给作业(进程)的物理块数、页面的大小和页面调度算法等。而缺页中断服务速度是在缺页中断发生后对其进行处理的速度，并不影响其发生，只作用于它发生后的处理。14.利用通道实现了 (20) 之间的快速传输。（分数：1.00）A.CPU 和外设B.内存和 CPUC.内存和外设 D.外设和外设解析：分析 本题考查通道的功能。通道是一种专用处理机，它能控制一台或多台外设工作，负责外部设备与主存之间的信息传输。它一旦被启动，就能独立于 CPU 运行，这样就可以使 CPU 和通道并行操作，而且 CPU 和外设也能并行操作。15.以
39、下关于 E-R 图的叙述，正确的是 (21) 。（分数：1.00）A.E-R 图建立在关系数据库的假设上B.E-R 图使应用过程和数据的关系清晰，实体间的关系可导出应用过程的表示C.E-R 图可将现实世界(应用)中的信息抽象地表示为实体以及实体间的联系 D.E-R 图能表示数据生命周期解析：分析 本题考查 E-R 图的作用。数据模型主要有两大类，分别是概念数据模型(实体联系模型)和基本数据模型(结构数据模型)。E-R 图是实体联系模型中用来表示实体之间的联系的一种工具图。它并不能表示数据生命周期，也不能使应用过程和数据的关系清晰，实体间的关系可导出应用过程的表示。16.关于对 SQL 对象的操
40、作权限的描述，正确的是 (22) 。（分数：1.00）A.权限的种类分为 INSERT、DELETE 和 UPDATE 三种 B.权限只能用于实表不能应用于视图C.使用 REVOKE 语句获得权限D.使用 COMMIT 语句赋予权限解析：分析 本题考查 SQL 对象的操作权限问题。SQL 语言集数据定义语言、数据操纵语言、数据控制语言的功能于一体，语言风格统一，且语言简捷，易学易用。SQL 对象的操作权限分为 INSERT、DELETE 和 UPDATE 三种。视图不真正存放数据，只是把定义存于数据字典中，其作用是简化用户的操作，使用户能从多种角度看待同一数据，能够对机密数据提供安全保护。权限
41、可以用于视图。REVOKE 语句是收回权限用的，COMMIT 是事务提交语句，表示事务执行成功地结束。17.设关系模式 R(A，B，C)，下列结论错误的是 (23) 。（分数：1.00）A.若 AB，BC， 则 ACB.若 AB，AC，则 ABCC.若 BCA，则 BA，CA D.若 BA，CA，则 BCA解析：分析 本题考查关系模式中的函数依赖关系。AB 表示 A 决定 B 或 B 依赖 A，下面我们分别来分析各选项。选项 A 中若 AB，BC，则 AC，这是成立的，这是推理规则中的传递性规则。选项 B 中若 AB，AC，则 ABC，这是成立的，这是推理规则中的合并性规则。选项 C 中若 B
42、CA，则 BA，CA，这是不成立的，BC 共同决定 A，如果分开了，那就都不能决定 A 了。选项 D 中若 BA，CA，则 BCA 成立， 由 BA 我们可以得到 BCAC，再由 ACA 成立，我们可以得到 BCA。18.已知成绩关系如下表所示：（分数：1.00）A.B. C.D.解析：分析 本题考查 SQL 的查询语句。首先我们来看 SQL 语句的作用，其功能是从表中查找出分数大于 60 的学生的学号，因此，我们可以在表中找出分数大于 60 所对应的学号，其分别为 S1，S1，S3。但在查询结果中不能有相同的元素，只能留下一个 S1，所以，查询结果中包含的元组数目是 2。19.与软件著作权人
43、的人身权不可分离的是 (25) 。（分数：1.00）A.使用权B.复制权C.使用权和复制权D.发表权和开发者身份权 解析：分析 本题考查软件著作权人拥有的一系列权利。著作权人，又称为原始著作权人，是根据创作的事实进行确定的，创作、开发者将依法取得著作权资格。著作权法在认定著作权人时，是根据创作的事实进行的，而创作就是指直接产生文学、艺术和科学作品的智力活动。而为他人创作进行组织，提供咨询意见、物质条件或者进行其他辅助工作，不属于创作的范围，不被确认为著作权人。根据著作权法及实施条例规定，著作权人对作品享有 5 种权利：(1)发表权：即决定作品是否公之于众的权利；(2)署名权：即表明作者身份，在
44、作品上署名的权利；(3)修改权：即修改或者授权他人修改作品的权利；(4)保护作品完整权：即保护作品不受歪曲、篡改的权利；(5)使用权、使用许可权和获取报酬权、转让权：即以复制、表演、播放、展览、发行、摄制电影、电视、录像或者改编、翻译、注释、编辑等方式使用作品的权利，以及许可他人以上述方式使用作品，并由此获得报酬的权利。上述权利当中发表权是与著作权人的人身权不可分离的，而开发者身份权在身份确定后就也与著作权人的人身权不可分离。20.由我国信息产业主管部门批准发布，在信息产业范围内统一使用的标准，称为 (26) 。（分数：1.00）A.地方标准B.部门标准C.行业标准 D.企业标准解析：分析 本
45、题考查标准的分类。标准是为了在一定的范围内获得最佳秩序，对活动或其结果规定共同的和重复使用的规则、导则或特性的文件。标准根据制定机构和适用范围的不同，可分为若干个级别，如国际标准、地方标准、部门标准、行业标准和企业标准等。(1)国际标准：是指由国际联合机构制定和公布，提供各国参考的标准。(2)地方标准：是指一些地方或区域为了某种特殊需要而制定的适合该地区实情的标准。(3)部门标准：是指由一个部门的权威机构组织制定的，提供并适用于该部门的标准。(4)行业标准：是指由行业机构、学术团体或国防机构制定，并适用于某个业务领域的标准。(5)企业标准：是指一些大型企业或机构，由于工作需要制定的适用于本企业
46、或机构的标准。由我国信息产业主管部门批准发布，在信息产业范围内统一使用的标准是行业标准。21.按照中华人民共和国著作权法的权利保护期，下列选项中，受到永久保护的是 (27) 。（分数：1.00）A.发表权B.修改权 C.复制权D.发行权解析：分析 本题考查著作权的保护期限。中华人民共和国著作权法是知识产权保护领域最重要的法律基础，著作权法的客体是指受保护的作品。根据著作权法相关规定，著作权的保护是有一定期限的。(1)著作权属于公民的情况：署名权、修改权、保护作品完整权的保护期没有任何限制，永远属于保护范围。而发表权、使用权和获得报酬权的保护期为作者终生及其死亡后的 50 年(第 50 年的 1
47、2 月 31 日)。作者死亡后，著作权依照继承法进行转移。(2)著作权属于单位的情况：发表权、使用权和获得报酬权的保护期为 50 年(首次发表后的第 50 年的 12月 31 日)，若 50 年内未发表的，不予保护。但单位变更、终止后，其著作权由承受其权利义务的单位享有。22.将两个各有 n 个元素的有序表归并成一个有序表，其最少的比较次数是 (28) 。（分数：1.00）A.n-1B.n C.2n-1D.2n解析：分析 本题考查归并排序。归并排序是将两个或两个以上的有序子表合并成一个新的有序表。在归并排序中核心步骤是将相临的两个有序序列归并为一个有序序列。题目中告诉我们，有两个各有 n 个元
48、素的有序序列，要将这两个序列归并成一个有序序列，其方法是依次从小到大取每个序列中的元素进行比较，将较小的放进一个新的序列中，直到取完一个有序序列中的所有元素，再把另一个序列中剩下的元素放进新序列的后面即可，最好的情况是一个有序序列中的最小元素大于另一个有序序列中的所有元素，这样只需要比较 n 次。在操作序列 push(1)，push(2)，pop，push(5)，push(7)，pop，push(6)之后，栈顶元素是 (29) ，栈底元素是 (30) 。（分数：2.00）A.7B.6 C.5D.1解析：A.1 B.2C.7D.6解析：试题 2930分析 本题考查栈的基本操作。题目给出的操作序列
49、 push(1)，push(2)，pop，push(5)，push(7)，pop，push(6)分别表示将 1 入栈，将2 入栈，将 2 出栈，将 5 入栈，将 7 入栈，将 7 出栈，将 6 入栈，在这一系列操作后，栈中从栈底到栈顶的元素依次是 1，5，6。23.前序遍历和中序遍历结果相同的二叉树为 (31) 。（分数：1.00）A.一般二又树B.根结点无左孩子的二叉树C.所有的结点只有左子树的二叉树D.所有的结点只有右子树的二叉树 解析：分析 本题考查二叉树的遍历及相关特性。根据二叉树前序遍历和中序遍历的特点，如果它们的遍历序列相同，那么首先遍历到的结点肯定是根结点，但在中序遍历中首先遍历的是左子树，因此，我们可以推断其左子树为空。所以，此二叉树为所有的结点只有右子树的二叉树。24.设根的层数为 0，在高度为 h0 的严格二叉树(无度为 1 的结点)中，结点总数 n 满足 (32) 。（分数：1.00）A.2h+1n2 h-1B.2h-1n2 h-
