1、2014年上半年软件水平考试（初级）程序员上午（基础知识）真题试卷及答案与解析 1 (5)是正确的电子邮件地址格式。 （ A）用户名 域名 （ B）用户名域名 （ C）用户名 #域名 （ D）用户名域名 2 计算机中常用原码、反码、补码和移码表示数据，其中表示 0时仅用一个编码的是 (6)。 （ A）原码和反码 （ B）原码和补码 （ C）反码和移码 （ D）补码和移码 3 CPU执行指令时，先根据 (7)的内容从内存读取指令，然后译码并执行。 （ A）地址寄存器 （ B）程序计数器 （ C）指令寄 存器 （ D）通用寄存器 4 以下关于 CPU与 I O设备交换数据时所用控制方式的叙述中，错
2、误的是 (8)。 （ A）程序查询方式下交换数据不占用 CPU时间 （ B）中断方式下 CPU与外设可并行工作 （ C）中断方式下 CPU不需要主动查询和等待外设 （ D） DMA方式下不需要 CPU执行程序传送数据 5 构成计算机系统内存的主要存储器件是 (9)。 （ A） SRAM （ B） DRAM （ C） PROM （ D） EPROM 6 将他人的软件光盘占为己有的行为是侵犯 (12)行为。 （ A）有形财产所有权 （ B）知识产权 （ C）软件著作权 （ D）无形财产所有权 7 在我国，商标专用权保护的对象是 (13)。 （ A）商标 （ B）商品 （ C）已使用商标 （ D）注
3、册商标 8 (16)是采用一系列计算机指令来描述一幅图的内容。 （ A）点阵图 （ B）矢量图 （ C）位图 （ D）灰度图 9 文件型计算机病毒主要感染的文件类型是 (17)。 （ A） EXE和 COM （ B） EXE和 DOC （ C） XLS和 DOC （ D） COM和 XLS 10 以下关于木马程序的叙述中，正确的是 (18)。 （ A）木马程序主要通过移动磁盘传播 （ B）木马程序的客户端运行在攻击者的机器上 （ C）木马程序的目的是使计算机或网络无法提供正常的服务 （ D） Sniffer是典型的木马程序 11 以逻辑变量 X和 Y为输入，当且仅当 X和 Y同时为 0时，输出
4、才为 0，其他情况下输出为 1，则逻辑表达式为 (21)。 （ A） X Y （ B） X+Y （ C） （ D） 12 在计算机系统中，构成虚拟存储器 (22)。 （ A）只需要硬件 （ B）只需要软件 （ C）不需要硬件和软件 （ D）既需要硬件也需要软件 13 操作 系统文件管理中，目录文件是由 (25)组成的。 （ A）文件控制块 （ B）机器指令 （ C）汇编程序 （ D）进程控制块 14 若进程 P1正在运行，操作系统强行撤下 P1进程所占用的 CPU，让具有更高优先级的进程 P2运行，这种调度方式称为 (26)。 （ A）中断方式 （ B）抢占方式 （ C）非抢占方式 （ D）查
5、询方式 15 在请求分页系统中，当访问的页面不在主存时会产生一个缺页中断，缺页中断与一般中断的主要区别是 (27)。 （ A）每当发生缺页中断并进行处理后，将返回到被中断指令的下一条指令开始执行；而一般中断是返回到被中断指令开始重新执行 （ B）缺页中断在一条指令执行期间只会产生一次，而一般中断会产生多次 （ C）缺页中断在指令执行期间产生并进行处理，而一般中断是在一条指令执行完，下一条指令开始执行前进行处理的 （ D）缺页中断在一条指令执行完，下一条指令开始执行前进行处理，而一般中断是在一条指令执行期间进行处理的 16 通用的高级程序语言一般都会提供描述数据、运算、控制和数据传输的语言成分，
6、其中，控制成分中有顺序、 (30)、循环结构。 （ A）选择 （ B）递归 （ C）递推 （ D）函数 17 以编译方式翻译 C C+源程序的过程中，语句结构的合法性分析是 (31)的任务。 （ A）词法分析 （ B）语义分析 （ C）语法分析 （ D）目标代码生成 18 在程序运行过程中由编程人员根据需要申请和释放空间的存储区域是 (32)。 （ A）代码区 （ B）静态数据区 （ C）栈区 （ D）堆区 19 C语言源程序中以 #开头的命令在 (33)进行处理。 （ A）对源程序编译之前 （ B）对源程序编译过程中 （ C）目标程序链接时 （ D）目标程序运行时 20 线性表采用单链表存储
7、时的特 点是 (36)。 （ A）插入、删除不需要移动元素 （ B）可随机访问表中的任一元素 （ C）必须事先估计存储空间需求量 （ D）结点占用地址连续的存储空间 21 以下关于栈和队列的叙述中，错误的是 (37)。 （ A）栈和队列都是线性的数据结构 （ B）栈和队列都不允许在非端口位置插入和删除元素 （ C）一个序列经过一个初始为空的栈后，元素的排列次序一定不变 （ D）一个序列经过一个初始为空的队列后，元素的排列次序不变 22 设有字符串 S和 P，串的模式匹配是指确定 (38)。 （ A） P在 S中首次出现的 位置 （ B） S和 P是否能连接起来 （ C） S和 P能否互换 （
8、D） S和 P是否相同 23 特殊矩阵是非零元素有规律分布的矩阵，以下关于特殊矩阵的叙述中，正确的是 (39)。 （ A）特殊矩阵适合采用双向链表进行压缩存储 （ B）特殊矩阵适合采用单向循环链表进行压缩存储 （ C）特殊矩阵的所有非零元素可以压缩存储在一维数组中 （ D）特殊矩阵的所有零元素可以压缩存储在一维数组中 24 完全二叉树的特点是叶子结点分布在最后两层，且除最后一层之外，其他层的结点数都达到最大值，那么 25个结点的完全二叉树的高度 (即层数 )为 (40)。 （ A） 3 （ B） 4 （ C） 5 （ D） 6 25 某二叉排序树如下所示，新的元素 45应作为 (41)插入该二
9、叉树中。（ A） 11的左子树 （ B） 17的右子树 （ C） 61的左子树 （ D） 27的右子树 26 数组是程序语言提供的基本数据结构，对数组通常进行的两种基本操作是数组元素的 (42)。 （ A）插入和删除 （ B）读取和修改 （ C）插入和检索 （ D）修改和删除 27 已知某带权图 G的邻接表如下所示，其中表结点的结构为：以下关于该图的叙述中，正确的是(43)。 （ A）图 G是强连通图 （ B）图 G具有 14条弧 （ C）顶点 B的出度为 3 （ D）顶点 B的入度为 3 28 统一建模语言 (删 L)图中， (48)描述了以时间顺序组织的对象之间的交互动态视图。 （ A）序
10、列图 （ B）通信图 （ C）活动图 （ D）交互概览图 29 黑盒测试不能发现 (51)问题。 （ A）不正确或遗漏的功能 （ B）初始化或终止性错误 （ C）内部数据结构无效 （ D）性能不满足要求 30 在软件正式运行后，一般来说， (52)阶段引入的错误需要的维护代价最高。 （ A）需求分析 （ B）概要设计 （ C）详细设计 （ D）编码 31 专业程序员小王记录的工作经验中，不正确的是 (53)。 （ A）疲劳、烦心、缺思路时不要编程，可以先做事务性工作 （ B） “先写测试方案再编程 ”的测试驱动开发是切实可行的 （ C）专业程序员可能自负、固执和内向，所以更需要强调协作 （ D
11、）专业程序员面对经理催促交付时，要服从大局不计困难 32 企业管理、电子政务、电子商务等具有 (54)的特点，宜采用云计算模式。 （ A）强计算、强流程、多交互 （ B）强计算、弱流程、少交互 （ C）弱计算、弱 流程、少交互 （ D）弱计算、强流程、多交互 33 以下关于软件开发的叙述中，不正确的是 (55)。 （ A）软件要设计得尽量通用，要尽量考虑到长远的需求和应用领域的扩展 （ B）软件开发者对所开发软件性能的了解程度取决于对该软件的测试程度 （ C）软件越复杂则维护越困难，尽量保持简洁是软件设计的一条重要原则 （ D）正常情况下，软件维护期远超实现期，所以，降低维护成本比降低实现成本
12、更重要 34 以下关于人机交互界面设计的叙述中，不正确的是 (56)。 （ A）即使计算机和软件处理事务的速度很快，软件的 响应速度仍可能不好 （ B）如果常用的某个操作不符合用户习惯，则可能会导致用户放弃该软件 （ C）在 Windows系统中，为实现忙光标显示，需要采用多线程编程 （ D）软件对用户连续拖动对象与点击程序图标的响应时间应有相同要求 35 给定部门 DEP、职工 EMP、项目 PROJ实体集，若一名职工仅属于一个部门，一个部门有多名职工；一个职工可以参加多个项目，一个项目可以由多个职工参加。那么， DEP与 EMP、 EMP与 PROJ之间的联系类型分别为 (59)。 （ A
13、） 1： 1和 m： n （ B） 1： n和 n： 1 （ C） 1： n和 m： n （ D） n： 1和 m： n 36 设 n位二进制数 (从 000 到 111) 中不含连续三位数字相同的数共有 F(n)个，显然 F(1)=2， F(2)=4。以下选项中有一个公式是正确的，通过实例验证选出的是(63)。 （ A） F(n)=2n (n1) （ B） F(n)=n2-11+2 (n1) （ C） F(n)=F(n-1)+4n-6 (n2) （ D） F(n)=F(n-1)+F(n-2) (n3) 37 某商场 2013年一季度和二季度的销售额比 2012年同期分别增加了 4和 6，而且
14、增 幅相等，据此可以算出， 2013年上半年的销售额比 2012年同期增加 (64)。 （ A） 0 048 （ B） 0 05 （ C） 0 052 （ D）超过 5 5 38 估计一个项目所需时间常有乐观估计时间、最可能时间和悲观估计时间。根据这三个时间的加权平均 (权为常数 )可以推算出这个项目的期望时间。下表中，项目3的期望时间大致是 (65)天。（ A） 6 2 （ B） 6 5 （ C） 6 6 （ D） 6 7 39 某客户机在访问页面时出现乱码的原因可能是 (66)。 （ A）浏览器没安装相关插件 （ B） IP地 址设置错误 （ C） DNS服务器设置错误 （ D）默认网关设
15、置错误 40 在 Windows的 cmd命令行窗口中，输入 (67)命令将会得到如下图所示的结果。（ A） net view （ B） nbtstat-r （ C） netstat （ D） nslookup 41 在 HTML文件中， (68)标记在页面中显示 work为斜体字。41 在 Word的编辑状态下，当鼠标指针移到图片上变成 (1)形状时，可以拖动鼠标对图形在水平和垂直两个方向上进行缩放；若选择了表格中的一行，并执行了表格菜单中的 “删除列 ”命 令，则 (2)。 42 (1) 43 (2) （ A）整个表格被删除 （ B）表格中的一列被删除 （ C）表格中的一行被删除 （ D）
16、表格中的行与列均未被删除 43 某 Excel成绩表如下所示，若在 G13单元格中输入 (3)，则 G13单元格为平均成绩不及格的学生数。假设学生平均成绩分为优秀 (平均成绩 85)、及格 (60平均成绩 85)和不及格 (平均成绩 60)三个等级，那么在 H3单元格中输入 (4)，并垂直向下拖动填充柄至 H12，则可以完成其他同学成绩等级的计算。44 (3) （ A） COUNT(G3： G12， “ 60“) （ B） =COUNT(G3： G12， “ 60“) （ C） COUNTIF(G3： G12， “ 60“) （ D） =COUNTIF(G3： G12， “ 60“) 45 (
17、4) （ A） IF(G3 =85， “优秀 “， IF(G3 =60， “及格 “， “不及格 “) （ B）不及格 （ C） IF(平均成绩 =85， “优秀 “， IF(平均成绩 =60， “及格 “， “不及格 “) （ D） =IF(平均成绩 =85， “优秀 “， IF(平均成绩 =60， “及格 “， “不及格 “) 45 计算机的 (10)直接反映了机器的速度，其值越高表明机器速度越快；运算速度是指 CPJ每秒能执行的指令条数，常用 (11)来描述。 46 (10) （ A）内存容量 （ B）存取速度 （ C）时钟频率 （ D）总线宽度 47 (11) （ A） MB （ B）
18、 MIPS （ C） Hz （ D） BPS 47 微型计算机系统中，打印机属于 (14)，内存属于 (15)。 48 (14) （ A）表现媒体 （ B）传输媒体 （ C）表示媒体 （ D）存储媒体 49 (15) （ A）表现媒体 （ B）传输媒体 （ C）表示媒体 （ D）存储媒体 49 将多项式 27+25+22+20表示为十六进制数，值为 (19)；表示为十进制数，值为(20)。 50 (19) （ A） 55 （ B） 95 （ C） A5 （ D） EF 51 (20) （ A） 1655 （ B） 164 （ C） 160 （ D） 129 51 Windows操作系统中的文件
19、名最长可达 (23)个字符；文件名中可以使用大写或小写字母，系统 (24)。 52 (23) （ A） 8 （ B） 16 （ C） 128 （ D） 255 53 (24) （ A）会保留创建文件时所使用的大小写字母，访问时文件名区分大小写 （ B）会保留创建文件时所使用的大小写字母，但访问时文件名不区分大小写 （ C）不保留创建文件时所使用的大小写字母，访问时文件名也不区分大小写 （ D）不保留创建文件时所使用的大小写字母，但访问时文件名要区分大小写 53 在下列程序设计语言中，被称为函数式程序语言的是 (28)，而 (29)可称为通用的脚本语言。 54 (28) （ A） COBOL （
20、 B） XML （ C） LISP （ D） PROLOG 55 (29) （ A） VisualBasic （ B） Python （ C） Java （ D） C# 55 正规式 (ab c)(0 1 2)表示的正规集合中有 (34)个元素， (35)是该正规集中的元素。 56 (34) （ A） 3 （ B） 5 （ C） 6 （ D） 9 57 (35) （ A） abc012 （ B） a0 （ C） c02 （ D） c0 57 在面向对象方法中， (44)定义了超类和子类的概念，子类在原有父类接口的前提下，用适合于自己要求的实现去置换父类中的相应实现称为 (45)。 58 (44
21、) （ A）继承 （ B）覆盖 （ C）封装 （ D）多态 59 (45) （ A）继承 （ B）覆盖 （ C）封装 （ D）多态 59 在一系统中，不同类对象之间的通信的一种构造称为 (46)，一个对象具有多种形态称为 (47)。 60 (46) （ A）属性 （ B）封装 （ C）类 （ D）消息 61 (47) （ A）继承 （ B）封装 （ C）多态 （ D）覆盖 61 某教务系统的部分需求包括：教务人员输入课程信息；学生选择课程，经教务人员审核后安排到特定的教室和时间上课；教师根据安排的课程上课，在 考试后录入课程信息；学生可以查询本人的成绩；教务人员可以查询、修改和删除课程信息。若
22、用顶层数据流图来建模，则上述需求应包含 (49)个加工。用模块化方法对系统进行模块划分后，若将对课程信息的增加、修改、删除和查询放到一个模块中，则该模块的内聚类型为 (50)。 62 (49) （ A） 1 （ B） 3 （ C） 5 （ D） 6 63 (50) （ A）逻辑内聚 （ B）信息内聚 （ C）过程内聚 （ D）功能内聚 63 通过 (57)关系运算，可以从表 1和表 2获得表 3；表 3的主键为 (58)。64 (57) （ A）投影 （ B）选择 （ C）自然连接 （ D）笛卡儿积 65 (58) （ A）课程号 （ B）课程名 （ C）课程号、课程名 （ D）课程号、学生号
23、 65 在 TCP IP协议栈中， ARP协议的作用是 (69)， RARP协议的作用是 (70)。 66 (69) （ A）从 MAC地址查找对应的 IP地址 （ B）由 IP地址查找对应的 MAC地址 （ C）把全局 IP地址转换为私网中的专用 IP地址 （ D）用于动态分配 IP地址 67 (70) （ A）从 MAC地址查找对应的 IP地址 （ B）由 IP地址查找对应的 MAC地址 （ C）把全局 IP地址转换为私网中的专用 IP地址 （ D）用于动态分配 IP地址 67 设有一个员工关系 EMP(员工号，姓名，部门名，职位，薪资 )，若需查询不同部门中担任 “项目主管 ”的员工的平
24、均薪资，则相应的 SELECT语句为： SELECT部门名， AVG(薪资 )As平均薪资 FROM EMP GROUP BY(60) HAVING(61) 将员工号为 “10058”、姓名为 “黄晓华 ”、部门名为 “开发部 ”的元组插入 EMP关系中的 SQL语句为： Insert(62) 68 (60) （ A）员工号 （ B）姓名 （ C）部门名 （ D）薪资 69 (61) （ A）职位 =项目主管 （ B） 职位 =项目主管 （ C） 职位 =项目主管 （ D）职位 =项目主管 70 (62) （ A） imo EMP Values(10058，黄晓华，开发部， ) （ B） in
25、to EMP Values(10058， 黄晓华 ， 开发部 ， ) （ C） set to EMPValues(10058，黄晓华，开发部， ) （ D） set to EMP Values(10058， 黄晓 华 ， 开发部 ， ) 71 The basic unit of software that the operating system deals with in scheduling the work done by the processor is(71) （ A） a program or subroutine （ B） a modular or a function （ C）
26、 a process or a thread （ D） a device or a chip 72 (72)is the name given to a“secret”access route into the system （ A） Password （ B） Firewall （ C） Cryptography （ D） Back door 73 The lower-level classes(known as subclasses or derived classes)(73)state and behavior from the higher-level class(known as
27、a super class or base class) （ A） request （ B） inherit （ C） invoke （ D） accept 74 (74)is exactly analogous to a marketplace on the Internet （ A） E-Commerce （ B） E-Cash （ C） E-Mail （ D） E-Consumer 75 (75)are datasets that grow so large that they become awkward to work with on-hand database management
28、 tools （ A） Data structures （ B） Relations （ C） Big data （ D） Metadata 2014年上半年软件水平考试（初级）程序员上午（基础知识）真题试卷答案与解析 1 【正确答案】 A 【试题解析】 本题考查收发电子邮件地址格式方面的基础知识。 电子邮件地址格式是用户名和域名之间用符号 “”分隔。 2 【正确答案】 D 【试题解析】 本题考查计算机系统基础知识。 设机器字长为 8，对于数值 0，其原 码表示为 +0原 =00000000， -0原 =10000000；其反码表示为 +0反 =00000000， -0反 =11111111；
29、其补码表示为 +0补 =00000000， -0补 =00000000；若偏移量为 27，则0的移码表示为 +0移 =10000000， -0移 =10000000。因此，在补码和移码表示中， 0仅用一个编码。 3 【正确答案】 B 【试题解析】 本题考查计算机系统基础知识。 程序计数器 (PC)用于存放指令的地址。当程序顺序执行时，每取出一条指令， PC内容自动增加 一个值，指向下一条要取的指令。当程序出现转移时，则将转移地址送入 PC，然后由 PC指出新的指令地址。 通用寄存器组是 CPU中的一组工作寄存器，运算时用于暂存操作数或地址。在程序中使用通用寄存器可以减少访问内存的次数，提高运算
30、速度。 累加器是一个数据寄存器，在运算过程中暂时存放操作数和中间运算结果，不能用于长时间地保存一个数据。 4 【正确答案】 A 【试题解析】 本题考查计算机系统基础知识。 CPU与 I O设备交换数据时常见的控制方式有程序查询方式、中断方式、 DMA方式和通道方式等。在程序查询方式下 ， CPU执行指令查询外设的状态，在外设准备好的情况下才输入或输出数据。在中断方式下，是外设准备好接收或发送数据时发出中断请求， CPU无需主动查询外设的状态。在 DMA方式下，数据传送过程是直接在内存和外设间进行的，不需要 CPU执行程序来进行数据传送。 5 【正确答案】 B 【试题解析】 本题考查计算机系统基
31、础知识。 随机存储器 (RAM)分为静态随机存储器 (SRAM)和动态随机存储器 (DRAM)两类。其中， SRAM速度快，不需要刷新操作，缺点是集成度低价格高，在主板上不能作为用量较大的主存。 DRAM是 最为常见的内存储器，采用电容存储，其数据只能保持很短的时间，每隔一段时间需要刷新充电 1次，否则内部的数据会丢失。 对于可编程的只读存储器 (Programmable Read Only Memory， PROM)，其内容可以由用户一次性地写入，写入后不能再修改。可擦除可编程只读存储器 (Erasable Programmable Read Only Memory， EPROM)的内容既可
32、以读出，也可以由用户写入，写入后还可以修改。常见的改写方法是先用紫外线照射 15 20分钟以擦去所有信息，然后再用特殊的电子设备写入 信息。 6 【正确答案】 A 【试题解析】 本题考查知识产权基本知识。 侵害知识产权的行为主要表现形式为剽窃、篡改、仿冒等，这些行为施加影响的对象是作者、创造者的思想内容 (思想表现形式 )与其物化载体无关。擅自将他人的软件复制出售的行为涉及的是软件开发者的思想表现形式，该行为是侵犯软件著作权行为。 侵害有形财产所有权的行为主要表现为侵占、毁损等，这些行为往往直接作用于“物体 ”本身，如将他人的财物毁坏，强占他人的财物等。将他人的软件光盘占为己有涉及的是物体本身
33、，即软件的物化载体，该行为是侵犯有形财产所 有权的行为。 7 【正确答案】 D 【试题解析】 本题考查知识产权基本知识。 商标是生产经营者在其商品或服务上所使用的，由文字、图形、字母、数字、三维标志和颜色，以及上述要素的组合构成，用以识别不同生产者或经营者所生产、制造、加工、拣选、经销的商品或者提供的服务的可视性标志。已使用商标是用于商品、商品包装、容器以及商品交易书上，或者用于广告宣传、展览及其他商业活动中的商标。注册商标是经商标局核准注册的商标，商标所有人只有依法将自己的商标注册后，商标注册人享有商标专用权，受法律保护。未注册商标是指未 经商标局核准注册而自行使用的商标，其商标所有人不享有
34、法律赋予的专用权，不能得到法律的保护。一般情况下，使用在某种商品或服务上的商标是否申请注册完全由商标使用人自行决定，实行自愿注册。但对与人民生活关系密切的少数商品实行强制注册，如对人用药品，必须申请商标注册，未经核准注册的，不得在市场销售。 8 【正确答案】 B 【试题解析】 本题考查多媒体基础知识。 矢量图是用一系列计算机指令来描述一幅图的内容，即通过指令描述构成一幅图的所有直线、曲线、圆、圆弧、矩形等图元的位置、维数和形状，也可以用更为复杂的 形式表示图像中的曲面、光照、材质等效果。矢量图法实质上是用数学的方式 (算法和特征 )来描述一幅图形图像，在处理图形图像时根据图元对应的数学表达式进
35、行编辑和处理。在屏幕上显示一幅图形图像时，首先要解释这些指令，然后将描述图形图像的指令转换成屏幕上显示的形状和颜色。位图 (点阵图 )、灰度图是采用像素来描述一幅图形图像。 9 【正确答案】 A 【试题解析】 本题考查计算机病毒的基础知识。 文件型计算机病毒感染可执行文件 (包括 EXE和 COM文件 )。一旦直接或间接地执行了这些受计算机病毒感染的程序，计算机病毒就 会按照编制者的意图对系统进行破坏，这些计算机病毒还可细分为：驻留型计算机病毒、主动型计算机病毒、覆盖型计算机病毒、伴随型计算机病毒。 10 【正确答案】 B 【试题解析】 本题考查木马程序的基础知识。 木马程序一般分为服务器端
36、(Server)和客户端 (Client)，服务器端是攻击者传到目标机器上的部分，用来在目标机上监听等待客户端连接过来。客户端是用来控制目标机器的部分，放在攻击者的机器上。木马 (Troians)程序常被伪装成工具程序或游戏，一旦用户打开了带有特洛伊木马程序的邮件附件或从网上直接 下载，或执行了这些程序之后，当你连接到互联网上时，这个程序就会通知黑客用户的 IP地址及被预先设定的端口。黑客在收到这些资料后，再利用这个潜伏其中的程序，就可以恣意修改用户的计算机设定、复制任何文件、窥视用户整个硬盘内的资料等，从而达到控制用户的计算机的目的。 现在有许多这样的程序，国外的此类软件有 Back Off
37、ice、 Netbus等，国内的此类软件有 Netspy、 YAI、 SubSeven、冰河、 “广外女生 ”等。 Sniffer是一种基于被动侦听原理的网络分析软件。使用这种软件，可以监视网络的状态、数据流动情 况以及网络上传输的信息，其不属于木马程序。 11 【正确答案】 B 【试题解析】 本题考查逻辑运算基础知识。显然，符合题目描述的运算是 X+Y。 12 【正确答案】 D 【试题解析】 本题考查计算机系统基础知识。 如果一个作业的部分内容装入主存便 可开始启动运行，其余部分暂时留在磁盘上，需要时再装入主存。这样就可以有效地利用主存空间。从用户角度看，该系统所具有的主存容量将比实际主存容
38、量大得多，这样的存储器称为虚拟存储器。虚拟存储器是为了扩大主存容量而采用的一种设计方法，其容量是由计算机的地址结构决定的，实现虚拟存储器既需要硬件，也需要软件。 13 【正确答案】 A 【试题解析】 本题考查操作系统文件管理方面的基础知识。 操作系统文件管理中为了实现 “按名存取 ”，系统必须为每个文件设置用于描述和控制文件的数据结构，它至少要包括文件名和存放文件的 物理地址，这个数据结构称为文件控制块 (FCB)，文件控制块的有序集合称为文件目录。换句话说，文件目录是由文件控制块组成的，专门用于文件的检索。 14 【正确答案】 B 【试题解析】 本题考查操作系统进程管理方面的基础知识。 在操
39、作系统进程管理中，进程调度方式是指某进程正在运行，当有更高优先级的进程到来时如何分配 CPU。调度方式分为可剥夺和不可剥夺两种。可剥夺式是指当有更高优先级的进程到来时，强行将正在运行进程的 CPU分配给高优先级的进程；不可剥夺式 是指当有更高优先级的进程到来时，必须等待正在运行 进程自动释放占用的CPU，然后将 CPU分配给高优先级的进程。 15 【正确答案】 C 【试题解析】 本题考查操作系统存储管理方面的基础知识。 在请求分页系统中，当访问的页面不在主存时会产生一个缺页中断，缺页中断与一般中断的主要区别是缺页中断是在指令执行期间产生并进行处理的，而一般中断是在一条指令执行完，下一条指令开始
40、执行前进行处理的。缺页中断在一条指令执行期间可能会产生多次，每当发生缺页中断并进行处理后，将返回到被中断指令开始重新执行。 16 【正确答案】 A 【试题解析】 本题考查程序 语言基础知识。 程序语言的控制成分提供运算的控制逻辑，已经证明程序的控制结构可分为顺序、选择 (或分支 )和循环结构三种。 17 【正确答案】 C 【试题解析】 本题考查程序语言翻译基础知识。 一般情况下，编译程序的工作过程可以分为词法分析、语法分析、语义分析、中间代码生成、代码优化和目标代码生成等 6个阶段，还需要有错误处理和符号表管理。其中，语法分析的任务是在词法分析的基础上，根据语言的语法规则将单词符号序列分解成各
41、类语法单位，如 “表达式 ”、 “语句 ”和 “程序 ”等。 如果源程序中没有语法错误，语法分析 后就能正确地构造出其语法树；否则就指出语法错误，并给出相应的诊断信息。词法分析和语法分析本质上都是对源程序的结构进行分析。 18 【正确答案】 D 【试题解析】 本题考查程序语言基础知识。 内存空间在逻辑上可以划分为代码区和数据区两大部分，其中，数据区又可分为静态数据区、栈区和堆区。代码区存放指令，运行过程中不能修改。一般情况下，全局变量的存储单元位于静态数据区，局部变量的存储单元存放在栈区，根据需要动态申请和释放的动态变量的存储空间在堆区。 19 【正确答案】 A 【试题解析】 本题考 查 C语
42、言知识。 在 C程序中，以 开头的命令称为预处理命令，对源程序编译之前就处理该类命令。 20 【正确答案】 A 【试题解析】 本题考查数据结构知识。 线性表采用单链表存储时，每个元素用一个结点表示，结点中的指针域指出后继元素所在结点，存取元素时只能从头指针出发顺序地查找元素，可根据需要动态申请和释放结点，也不要求结点的存储地址连续。在单链表上插入和删除元素只需要修改逻辑上相关的元素所在结点的指针域，而不需要移动元素。 21 【正确答案】 C 【试题解析】 本题考查数据结构基础知识。 栈和队列是运算受限的线性表，栈的特点是后入先出，即只能在表尾插入和删除元素。队列的特点是先进先出，也就是只能在表尾插入元素，而在表头删除元素。因此，一个序列经过一个初始为空的队列后，元素的排列次序不变。在使用栈时，只要栈不空，就可以进行出栈操作，因此，一个序列经过一个初始为空的栈后，元素的排列次序可能发生变化。 22 【正确答案】 A 【试题解析】 本题考查数据结构基础知识。 串的模式匹配是指模式串在主串中的定位运算，即模式串在主串中首次出现的位置。 23 【正确答案】 C 【试题解析 】 本题考查数据结构基础知识。 对于矩阵，压缩存储的含义是为多个值相同的元素只分配一个存储单元，对零元素不分配存储单元。如果矩阵的零元素有规律地分布，则可将其非零元素压缩存
