1、2016年上半年软件水平考试（初级）程序员上午（基础知识）真题试卷及答案与解析 1 电子邮件地址 “linxinmail ceiaec.org”中的 linxin、 和 mail Ceiaec.org分别表示用户信箱的 ( )。 （ A）账号、邮件接收服务器域名和分隔符 （ B）账号、分隔符和邮件接收服务器域名 （ C）邮件接收服务器域名、分隔符和账号 （ D）邮件接收服务器域名、账号和分隔符 2 CPU是一块超大规模的集成电路，主要包含 ( )等部件。 （ A）运算器、控制器和系统总线 （ B）运算器、寄存器组和内存储器 （ C）运算器、控制器和寄存器组 （ D）控制器、指令译码器和寄存器组
2、 3 按照 ( )，可将计算机分为 RISC(精简指令集计算机 )和 CISC(复杂指令集计算机 )。 （ A）规模和处理能力 （ B）是否通用 （ C） CPU的指令系统架构 （ D）数据和指令的表示方式 4 微机系统中的系统总线 (如 PCI)用来连接各功能部件以构成一个完整的系统，它需包括三种不同功能的总线，即 ( )。 （ A）数据总线、地址总线和控制总线 （ B）同步总线、异步总线和通信总线 （ C）内部总线、外部总线和片内总线 （ D）并行总线、串行总线和 USB总线 5 以下关于 SRAM(静态随机存储器 )和 DRAM(动态随机存储器 )的说法中，正确的是 ( )。 （ A）
3、SRAM的内容是不变的， DRAM的内容是动态变化的 （ B） DRAM断电时内容会丢失， SRAM的内容断电后仍能保持记忆 （ C） SRAM的内容是只读的， DRAM的内容是可读可写的 （ D） SRAM和 DRAM都是可读可写的，但 DRAM的内容需要定期刷新 6 若显示器的 ( )越高，则屏幕上图像的闪烁感越小，图像越稳定， 视觉效果越好。 （ A）分辨率 （ B）刷新频率 （ C）色深 （ D）显存容量 7 通常，以科学计算为主的计算机，对 ( )要求较高。 （ A）外存储器的读写速度 （ B） I O设备的速度 （ C）显示分辨率 （ D）主机的运算速度 8 张某购买了一张有注册商
4、标的应用软件光盘并擅自复制出售，则其行为是侵犯( )行为。 （ A）注册商标专用权 （ B）光盘所有权 （ C）软件著作权 （ D）软件著作权与商标权 9 以下关于软件著作权产生时间的叙述中，正确的是 ( )。 （ A）自软 件首次公开发表时 （ B）自开发者有开发意图时 （ C）自软件得到国家著作权行政管理部门认可时 （ D）自软件开发完成之日起 10 数字话音的采样频率定义为 8kHz，这是因为 ( )。 （ A）话音信号定义的频率范围最高值小于 4 kHz （ B）话音信号定义的频率范围最高值小于 8 kHz （ C）数字话音传输线路的带宽只有 8 kHz （ D）一般声卡的采样处理能力
5、只能达到每秒 8k次 11 GIF文件类型支持 ( )图像存储格式。 （ A）真彩色 （ B）伪彩色 （ C）直接色 （ D）矢量 12 使用图像扫描仪以 300DPI的分辨率扫描一幅 33英寸的图片，可以得到 ( )像素的数字图像。 （ A） 100100 （ B） 300300 （ C） 600600 （ D） 900900 13 设机器字长为 8，则一 0的 ( )表示为 11111111。 （ A）反码 （ B）补码 （ C）原码 （ D）移码 14 设有一个 64K32位的存储器 (每个存储单元为 32位 )，其存储单元的地址宽度为 ( )。 （ A） 1 5 （ B） 1 6 （
6、C） 30 （ D） 32 15 下列 操作系统中， ( )主要特性是支持网络系统的功能，并具有透明性。 （ A）批处理操作系统 （ B）分时操作系统 （ C）分布式操作系统 （ D）实时操作系统 16 函数调用时若实参是数组名，则是将 ( )传递给对应的形参。 （ A）数组元素的个数 （ B）数组所有元素的拷贝 （ C）数组空间的起始地址 （ D）数组空间的大小 17 函数 main()、 test()的定义如下所示。调用函数 test时，第一个参数采用传值方式，第二个参数采用传引用方式， main函数中 “print(x,y)”执行后，输 出结果为 ( )。（ A） 1， 5 （ B） 3
7、， 5 （ C） 7， 5 （ D） 7， 10 18 与算术表达式 3 (2+7) 4对应的二叉树为 ( )。 （ A） （ B） （ C） （ D） 19 递归函数执行时，其调用和返回控制是利用 ( )来进行的。 （ A）栈 （ B）队列 （ C）数组 （ D）树 20 对于长度为 n的线性表 (即 n个元素构成的序列 )，若采用顺序存储结构 (数组存储 )，则在等概率下，删除一个元素平均需要移动的元素数为 ( )。 （ A） n （ B） （ C） （ D） logn 21 设有初始为空的栈 S，对于入栈序列 a、 b、 c、 d，经由一个合法的进栈和出栈操作序列后 (每个元素进栈、出栈
8、各 1次 )，以 c作为第一个出栈的元素时，不能得到的序列为 ( )。 （ A） c d b a （ B） c b d a （ C） c d a b （ D） c b a d 22 队列采用如下图所示的循环单链表表示，图 (a)表示队列为空，图 (b)为 e1、 e2、e3依次入队列后的状态，其中， rear指针指向队尾元素所在结点， size为队列长度。以下叙述中，正确的是 ( )。（ A）入队列时需要从头至尾遍历链表，而出队列不需要 （ B）出队列时需要从头至尾遍历链表，而入队列不需要 （ C）新元素加入队列以及队头元素出队列都需要遍历链表 （ D）入队列和出队列操作都不需要遍历链表 23
9、 对二叉树中的结点如下编号：树根结点编号为 1，根的左孩子结点编号为 2、右孩子结点编号为 3，依此类推，对于编号为 i的结点，其左孩子编号为 2i、右孩子编号为 2i+1。例如，下图所示二叉树中有 6个结点，结点 a、 b、 c、 d、 e、 f的编号分别为 1、 2、 3、 5、 7、 11。那么，当结点数为 n(n 0)的 ( )时，其 最后一个结点编号为 2n 1。 （ A）二叉树为满二叉树 (即每层的结点数达到最大值 ) （ B）二叉树中每个内部结点都有两个孩子 （ C）二叉树中每个内部结点都只有左孩子 （ D）二叉树中每个内部结点都只有右孩子 24 某二叉树的先序遍历序列为 ABC
10、DFGE，中序遍历序列为 BAFDGCE。以下关于该二叉树的叙述中，正确的是 ( )。 （ A）该二叉树的高度 (层次数 )为 4 （ B）该二叉树中结点 D是叶子结点 （ C）该二叉树是满二叉树 (即每层的结点数达到最大值 ) （ D）该二叉树有 5个叶子结点 25 对于关键码序列 (54， 34， 5， 14， 50， 36， 47， 83)，用链地址法 (或拉链法 )解决冲突构造散列表 (即将冲突的元素存储在同一个单链表中，单链表的头指针存入散列地址对应的单元 )，设散列函数为 H(Key)=Key MOD 7(MOD表示整除取余运算 )，则构造散列表时冲突次数最多的哈希单元的地址是 (
11、 )。 （ A） 0 （ B） 1 （ C） 5 （ D） 6 26 某图 G的邻接矩阵如下所示。以下关于该图的叙述中，错误的是 ( )。（ A）该图存在回路 (环 ) （ B）该图为完全有向图 （ C）图中所有顶 点的入度都大于 0 （ D）图中所有顶点的出度都大于 0 27 设有二叉排序树如下图所示，根据关键码序列 ( )可构造出该二叉排序树。（ A） 30 20 10 40 （ B） 30 40 20 10 （ C） 30 20 40 10 （ D） 30 40 10 20 28 对 n个记录进行非递减排序，在第一趟排序之后，一定能把关键码序列中的最大或最小元素放在其最终排序位置上的排序
12、算法是 ( )。 （ A）冒泡排序 （ B）快速排序 （ C）直接插入排序 （ D）归并排序 29 对于 n个元素的关键码序列 k1， k2， ， kn，当且仅当满足下列关系时称其为堆。 以下关键码序列中， ( )不是堆。 （ A） 12， 25， 22， 53， 65， 60， 30 （ B） 12， 25， 22， 30， 65， 60， 53 （ C） 65， 60， 25， 22， 12， 53， 30 （ D） 65， 60， 25， 30， 53， 1 2， 22 30 对象、类、继承和消息传递是面向对象的 4个核心概念。其中对象是封装 ( )的整体。 （ A）命名空间 （ B）要
13、完成任务 （ C）一组数据 （ D）数据和行为 31 创建型设计模式 抽象了实例化过程，有助于系统开发者将对象的创建、组合和表示方式进行抽象。以下 ( )模式是创建型模式。 （ A）组合 (Composite) （ B）装饰器 (Decorator) （ C）代理 (Proxy) （ D）单例 (Singleton) 32 以下流程图中，至少设计 ( )个测试用例可以分别满足语句覆盖和路径覆盖。（ A） 1和 2 （ B） 1和 4 （ C） 2和 2 （ D） 2和 4 33 由于设计缺陷和编码缺陷对已经运行的软件系统进行修改，此行为属于 ( )维护。 （ A）改正性 （ B）适应 性 （
14、C）完善性 （ D）预防性 34 IT企业对专业程序员的素质要求中，不包括 ( )。 （ A）能千方百计缩短程序提高运行效率 （ B）与企业文化高度契合 （ C）参与软件项目开发并解决所遇到的问题 （ D）诚信、聪明、肯干 35 以下关于软件开发相关的叙述中，不正确的是 ( )。 （ A）专业程序员应将复杂的问题分解为若干个相对简单的易于编程的问题 （ B）移动互联网时代的软件开发人员应注重用户界面设计，提升用户体验 （ C）软件测试时应对所有可能导致软件运行出错的情况都进行详尽的测 试 （ D）软件设计者应有敏锐的产品感觉，不因枝节而影响产品的迭代和上线 36 软件文档的作用不包括 ( )。
15、 （ A）有利于提高软件开发的可见度 （ B）有利于软件维护和用户使用 （ C）有利于总结经验和实现可重用 （ D）有利于各企业之间交流技术 37 某公司的程序员小王写了一些提升编程能力的经验，其中 ( )并不恰当。 （ A）只参加最适合提升自己技术能力的项目 （ B）根据项目特点选择合适的开发环境和工具，抓紧学习 （ C）重视培养自己的沟通能力，包括撰写文档的能力 （ D）参加网络 上的编程论坛，善于向高手学习 38 数据字典存放的是 ( )。 （ A）数据库管理系统软件 （ B）数据定义语言 DDL （ C）数据库应用程序 （ D）各类数据描述的集合 39 在数据库设计过程中，关系规范化属
16、于 ( )。 （ A）概念结构设计 （ B）逻辑结构设计 （ C）物理设计 （ D）数据库实施 40 事务有多种性质， “当多个事务并发执行时，任何一个事务的更新操作直到其成功提交前的整个过程，对其他事务都是不可见的。 ”这一性质属于事务的 ( )性质。 （ A）原子性 （ B）一 致性 （ C）隔离性 （ D）持久性 41 某二进制数字串共有 15位，其中的数字 1共有四个连续子串，从左到右依次有1、 5、 3、 2位，各子串之间都至少有 1个数字 0。例如， 1 011 11 1011 10011、10011 1 11 01 1 101 1都是这种二进制数字串。因此可推断，该种数字串中一定
17、是 1的位共有 ( )位。 （ A） 7 （ B） 8 （ C） 9 （ D） 11 42 假设某公司生产的某种商品的销售量 N是价格 P的函数： N=750050P，10主页 ”代码应写在 ( )标记内。 （ A） （ B） （ C） （ D） 45 有以下 HTML代码，在浏览器中显示正确的是 ( )。 Name Tel Laura Welling 555 77 854 555 77 855 （ A） （ B） （ C） （ D） 46 传输经过 SSL加密的网页所采用的协议是 ( )。 （ A） HTTP （ B） HTTPS （ C） SHTTP （ D） HTTPS 47 动态主机配
18、置协议 (DHCP)的作用是 ( )； DHCP客户机如果收不到服务器分配的 IP地址，则会获得一个自动专用 IP地址 (APIPA)，如 1 69 254 0 X。 （ A）为客户机分配一个永久的 IP地址 （ B）为客户机分配一个暂时的 IP地址 （ C）检测客户机地址是否冲突 （ D）建立 IP地址与 MAC地址的对应关系 48 SNMP属于 OSI RM的 ( )协议。 （ A）管理层 （ B）应用层 （ C）传输层 （ D）网络层 49 The operation of removing an element from the stack is said to ( ) the sta
19、ck （ A） pop （ B） push （ C） store （ D） fetch 50 ( ) products often feature games with learning embedded into them （ A） Program （ B） Database （ C） Software （ D） Multimedia 51 When an object receives a( )， methods conmined within the object respond. （ A） parameter （ B） information （ C） message （ D） dat
20、a 52 Make ( ) copies of important fi les， and store them on separate locations to protect your information （ A） back （ B） back up （ C） back out （ D） background 53 ( ) is a process that consumers go through to purchase products or services over the Internet （ A） E-1earning （ B） E-government （ C） Onli
21、ne analysis （ D） Online shopping 53 在 Windows系统中，若要将文件 “D： user my doc”设置成只读属性，可以通过修改该文件的 (1)来实现。将文件设置为只读属性可控制用户对文件的修改，这一级安全管理称之为 (2)安全管理。 54 (1) （ A）属性 （ B）内容 （ C）文件名 （ D）路径名 55 (2) （ A）用户级 （ B）目录级 （ C）文件级 （ D）系统级 55 某公司员工技能培训课程成绩表如下所示。若员工笔试成绩、技能成绩和岗位实习成绩分别占综合成绩的 25、 20和 55，那么可先在 E3单元格中输入(1)，再向垂直方向
22、拖动填充柄至 E10单元格，则可自动算出这些员工的综合成绩。若要将及格和不及格的人数统计结果显示在 B11和 E11单元格中，则应在B11和 E11中分别填写 (2)。 56 (1) （ A） =B$3*0 25+C$3*0 2+D$3*0 55 （ B） =B3*0 25+C3*0 2+D3*0 55 （ C） =SUM(B$3*0 25+C$3*0 2+D$3*0 55) （ D） =SUM($B$3*0 25+$C$3*0 2+$D$3*0 55) 57 (2) （ A） =COUNT(E3： E10， =60)和 =COUNT(E3： E10,=60”)和 =COUNT(E3： E10
23、， “=60)和 =COUNTIF(E3： E 10， =60”)和 =COUNTIFfE3： E 10， “5 （ B） COUNT(商品编号 )=5 （ C） COUNT(DISTINCT部门号 )=5 （ D） COUNT(DISTINCT部门号 )5 75 (3) （ A） SUM(销售数 )2000 （ B） SUM(销售数 )=2000 （ C） SUM(销售数 )2000 （ D） SUM(销售数 )=2000 2016年上半年软件水平考试（初级）程序员 上午（基础知识）真题试卷答案与解析 1 【正确答案】 B 【试题解析】 电子邮件地址 “linxinmail ceiaec.o
24、rg”由三部分组成。第一部分“linxin“代表用户信箱的账号，对于同一个邮件接收服务器来说，这个账号必须是唯一的；第二部分 “”是分隔符；第三部分 “mail Ceiaec.org”是用户信箱的邮件接收服务器域名，用以标识其所在的位置。 2 【正确答案】 C 【试题解析】 本题考查计算机系统基础知识。 CPU是计算机工作的核心部件，用于控制并协调各个部件。 CPU主要 由运算器(ALU)、控制器 (Control Unit， CU)、寄存器组和内部总线组成。 3 【正确答案】 C 【试题解析】 本题考查计算机系统基础知识。 按照 CPU的指令系统架构，计算机分为复杂指令系统计算机 (Comp
25、lex Instruction SetComputer， CISC)和精简指令系统计算机 (Reduced： Instruction Set Computer， RISC)。 CISC的指令系统比较丰富，其 CP(J包含有丰富的电路单元，功能强、占用面积多、功耗大，有专用指令来完成特定 的功能，对存储器的操作较多。因此，处理特殊任务效率较高。 RISC设计者把主要精力放在那些经常使用的指令上，尽量使它们具有简单高效的特色，并尽量减少存储器操作，其 CPU包含有较少的单元电路，因而面积小、功耗低。对不常用的功能，常通过组合指令来完成。因此，在RISC机器上实现特殊功能时，效率可能较低，但可以利用
26、流水技术和超标量技术加以改进和弥补。 4 【正确答案】 A 【试题解析】 本题考查计算机系统基础知识。 系统总线 (System Bus)是微机系统中最重要的总线，对整个计算机系统的性能有重要影响 。一般情况下， CPU通过系统总线对存储器的内容进行读写，同样通过系统总线实现将 CPU内数据写入外设，或由外设将数据读入 CPU。按照传递信息的功能来分，系统总线分为地址总线、数据总线和控制总线。 5 【正确答案】 D 【试题解析】 本题考查计算机系统基础知识。 静态存储单元 (SRAM)由触发器存储数据，其优点是速度快、使用简单、不需刷新、静态功耗极低，常用作高速缓存 (Cache)，缺点是元件
27、数多、集成度低、运行功耗大。动态存储单 (DRAM)需要不停地刷新电路，否则内部的数据将会消失。刷新是周期性地给 栅极电容补充电荷的操作。 DRAM的优点是集成度高、功耗低，价格也低。 6 【正确答案】 B 【试题解析】 刷新频率是指图像在显示器上更新的速度，也就是图像每秒在屏幕上出现的帧数，单位为 “Hz”。刷新频率越高，屏幕上图像的闪烁感就越小，图像越稳定，视觉效果也越好。 7 【正确答案】 D 【试题解析】 计算机的用途不同，对其不同部件的性能指标要求也有所不同。用作科学计算为主的计算机，其对主机的运算速度要求很高；用作大型数据库处理为主的计算机，其对主机的内存容量、存取速度和外存储器的
28、读写速度要 求较高；对于用作网络传输的计算机，则要求有很高的 I O速度，因此应当有高速的I O总线和相应的 I O接口。 8 【正确答案】 C 【试题解析】 侵害知识产权的行为主要表现形式为剽窃、篡改、仿冒，如抄袭他人作品，仿制、冒充他人的专利产品等，这些行为其施加影响的对象是作者、创造者的思想内容或思想表现形式，与知识产品的物化载体无关。侵害财产所有权的行为，主要表现为侵占、毁损。这些行为往往直接作用于 “物体 ”的本身，如将他人的财物毁坏，强占他人的财物等，行为与 “物 ”之间的联系是直接的、紧密的。非法将他人的软 件光盘占为己有，它涉及的是物体本身，即软件的物化载体，该行为是侵犯财产所
29、有权的行为。张某对其购买的软件光盘享有所有权，不享有知识产权，其擅自复制出售软件光盘行为涉及的是无形财产，即开发者的思想表现形式，是侵犯软件著作权。 9 【正确答案】 D 【试题解析】 对软件著作权的取得，我国采用 “自动产生 ”的保护原则。计算机软件保护条例第十四条规定： “软件著作权自软件开发完成之日起产生。 ”即软件著作权自软件开发完成之日起自动产生。 一般来讲，一个软件只有开发完成并固定下来才能享有软件著作权。如果 一个软件一直处于开发状态中，其最终的形态并没有固定下来，则法律无法对其进行保护。因此，计算机软件保护条例条例明确规定软件著作权自软件开发完成之日起产生。 软件开发经常是一项
30、系统工程，一个软件可能会有很多模块，而每一个模块能够独立完成某一项功能。一般情况下各个模块是独立开发的，在这种情况下，有可能会出现一些单独的模块已经开发完成，但是整个软件却没有开发完成。此时，我们可以把这些模块单独看作是一个独立软件，自该模块开发完成后就产生了著作权。 所以不论整体还是局部，只要具备了软件的属性即产生软 件著作权，既不要求履行任何形式的登记或注册手续，也无须在复制件上加注著作权标记，也不论其是否已经发表都依法享有软件著作权。 10 【正确答案】 A 【试题解析】 声音信号的两个基本参数是幅度和频率。幅度是指声波的振幅，通常用动态范围表示，一般以分贝 (dB)为单位来计量。频率是
31、指声波每秒钟变化的次数，用 “Hz”表示。对声音信号的分析表明，声音信号由许多频率不同的信号组成。人类的语音信号的频率范围在 3003 400 Hz之间，留有一定余地，设话音信号最高频率为 4 kHz，则根据奈奎斯特采样定理，将话 音信号数字化所需要的采样频率为 8 kHz。 11 【正确答案】 B 【试题解析】 真彩色是指在组成一幅彩色图像的每个像素值中，有 R， G， B三个基色分量，每个基色分量直接决定显示设备的基色强度，这样产生的彩色称为真彩色。例如用 RGB 5： 5： 5表示的彩色图像， R、 G、 B各用 5位，用 R， G，B分量大小的值直接确定三个基色的强度，这样得到的彩色是真实的原图彩色。 在许多场合，真彩色图通常是指 RGB 8： 8： 8，即图像的颜色数等于 224，也常称为全彩色 (full color)图像。但在显示器上显示的颜色不一定是真彩色，要得到真彩色图像需要有真彩色显示适配器。 伪彩色图像的含义是每个像素的颜色不是由每
