《2015年下半年 软考初级程序员 基础知识》由会员分享，可在线阅读，更多相关《2015年下半年 软考初级程序员 基础知识（13页珍藏版）》请在金锄头文库上搜索。
1、全国计算机技术与软件专业技术资格（水平）考试2015年下半年 程序员 上午试卷（考试时间 9 : 0011 : 30 共 150 分钟）请按下述要求正确填写答题卡1. 在答题卡的指定位置上正确写入你的姓名和准考证号，并用正规 2B 铅笔在你写入的准考证号下填涂准考证号。2. 本试卷的试题中共有 75 个空格，需要全部解答，每个空格 1 分，满分 75 分。3. 每个空格对应一个序号，有 A、B、C、D 四个选项，请选择一个最恰当的选项作为解答，在答题卡相应序号下填涂该选项。4. 解答前务必阅读例题和答题卡上的例题填涂样式及填涂注意事项。解答时用正规 2B 铅笔正确填涂选项，如需修改，请用橡皮擦
2、干净，否则会导致不能正确评分。例题 2015 年下半年全国计算机技术与软件专业技术资格（水平）考试日期是（88） 月 （89） 日。（88）A. 9 B. 10 C. 11 D. 12（89）A. 4 B. 5 C. 6 D. 7因为考试日期是“11 月 4 日”，故（88）选 C，（89）选 A，应在答题卡序号 88 下对 C 填涂，在序号 89 下对 A 填涂（参看答题卡）。下列各种软件中，（1）不属于办公软件套件 。(1)A.Kingsoft OfficeB.Internet ExplorerC.Microsoft OfficeD.Apache OpenOffice在Word 2007的
3、编辑状态下， 需要设置表格中某些行列的高度和宽度时， 可以先选择这些行列， 再选择（2），然后进行相关参数的设置。(2)A.“设计”功能选项卡中的“行和列 ”功能组B.“设计”功能选项卡中的“单元格大小”功能组C.布局 ”功能选项卡中的“行和列 ”功能组D.“布局”功能选项卡中的“单元格大小 ”功能组在Excel工作表中， 若用户在A1单元格中输入IF（优秀 及格,1,2）， 按回车键后， 则A1单元格中的值为（3）。(3)A.TRUEB.FALSEC.1D.2假设Excel工作表的部分信息如下所示，如果用户在A3单元格中输入SUM(MAX (A1:D1),MIN(A2 :D2)，则A3单元格
4、中的值为（4）。(4)A.27B.39C.40D.49政府机构、商业组织和教育机构的顶级域名分别用（5）表示。(5)A.gov、edu和comB.com、gov和eduC.gov、com和eduD.edu、com和gov计算机刚加电时，（6）的内容不是随机的。(6)A.E2PROMB.RAMC.通用寄存器D.数据寄存器在指令中， 操作数地址在某寄存器中的寻址方式称为（7）寻址。(7)A.直接B.变址C.寄存器D.寄存器间接采用虚拟存储器的目的是（8）。(8)A.提高主存的存取速度B.提高外存的存取速度C.扩大用户的地址空间D.扩大外存的存储空间以下关于SSD固态硬盘和普通HDD硬盘的叙述中，错
5、误的是（9）。(9)A.SSD固态硬盘中没有机械马达和风扇， 工作时无噪音和震动B.SSD固态硬盘中不使用磁头， 比普通HDD硬盘的访问速度快C.SSD固态硬盘不会发生机械故障， 普通HDD硬盘则可能发生机械故障D.SSD固态硬盘目前的容量比普通HDD硬盘的容量大得多且价格更低计算机系统的工作效率通常用(10)来度量；计算机系统的可靠性通常用(11)来评价。(10)A.平均无故障时间（MTBF）和吞吐量B.平均修复时间（MTTR） 和故障率C.平均响应时间、 吞吐量和作业周转时间D.平均无故障时间（MTBF）和平均修复时间（MTTR)(11)A.平均响应时间B.平均无故障时间（MTBF)C.平
6、均修复时间（MTTR）D.数据处理速率我国软件著作权中的翻译权是指将原软件由（12）的权利。(12)A.源程序语言转换成目标程序语言B.一种程序设计语言转换成另一种程序设计语言C.一种汇编语言转换成一种自然语言D.一种自然语言文字转换成另一种自然语言文字 ( 13）可以保护软件的技术信息、经营信息。(13)A.软件著作权B.专利权C.商业秘密权 D.商标权声音信号的数字化过程包括采样、(14)和编码。(14)A.合成B.转换C.量化D.压缩通常所说的“ 媒体”有两重含义， 一是指（15）等存储信息的实体；二是指图像、 声音等表达与传递信息的载体。(15)A.文字、 图形、 磁带、 半导体存储器
7、B.磁盘、 光盘、 磁带、 半导体存储器C.声卡、 U盘、 磁带、半导体存储器D.视频卡、 磁带、光盘、半导体存储器声音信号的一个基本参数是频率，它是指声波每秒钟变化的次数，用Hz表示。人耳能听得到的声音信号的频率范围是(16)。(16)A.0Hz20HzB.0Hz200HzC.20Hz20kHzD.20Hz200kHz防火墙通常分为内网、外网和DMZ三个区域，按照受保护程度，从低到高正确的排列次序为（17）。(17)A.内网、外网和DMZB.外网、DMZ和内网C.DMZ、 内网和外网D.内网、DMZ和外网安全传输电子邮件通常采用(18)系统。(18)A.S-HTTPB.PGPC.SETD.S
8、SL表示定点数时，若要求数值。在机器中唯一地表示为全0，应采用（19）。(19)A.原码B.补码C.反码D.移码设X、 Y为逻辑变量，与逻辑表达式 等价的是（20）。(20)A. B. C.D.X+Y已知x = -31/64， 若采用8位定点机器码表示，则x原=（21）,x补=（22）。(21)A.01001100B.10111110C.11000010D.01000010(22) A.01001100B.10111110C.11000010D.01000010在Windows系统中，当用户选择“ config.xml” 文件并执行“剪切 命令后，被“剪切”的“config.xml” 文件放在
9、（23）中。(23)A.回收站B.剪贴板C.硬盘D.USB盘在Windows系统中，设E盘的根目录下存在document1文件夹，用户在该文件夹下已创建了document2文件夹，而当前文件夹为document1。若用户将test.docx文件存放在document2文件夹中， 则该文件的绝对路径为(24)；在程序中能正确访问该文件且效率较高的方式为(25)。(24)A.document1B.E:document1document2C.document2D.E:document2document1(25)A.document1test.docxB.document1 document2test
10、. docx C.document2test.docxD.E:document1 document2test.docx己知有5个进程共享一个互斥段，如果最多允许2个进程同时进入互斥段，则相应的信号量的变化范围是(26)。(26)A.-51B.-41C.-32D.-23进程的三态模型如下图所示，其中的a、b和c处应分别填写（27）。(27)A.就绪、阻塞和运行B.就绪、运行和阻塞C.阻塞、就绪和运行D.运行、就绪和阻塞在计算机系统中， 除了机器语言，（28）也称为面向机器的语言。(28)A.汇编语言B.通用程序设计语言 C.关系数据库查询语言D.函数式程序设计语言编译过程中使用(29)来记录源程
11、序中各个符号的必要信息，以辅助语义的正确性检查和代码生成。(29)A.散列表B.符号表C.单链表D.决策表函数f（）、g（）的定义如下所示 ， 已知调用f 时传递给其形参x的值是10。若在f 中以传值方式调用g，则函数f 的返回值为（30）；若以引用方式调用g， 则函数f的返回值为（31）。(30)A.10B.15C.25D.30(31)A.10B.15C.25D.30算术表达式a+b-c*d的后缀式是(32)（-、 、 表示算术的减、 加、 乘运算， 运算符的优先级和结合性遵循惯例）。(32)A.ab+cd*-B.abc+-d*C.abcd+-*D.ab+c-d*设数组 A1m,1n的每个元
12、素占用1个存储单元， 对于数组元素Aij（1im，1jn），在按行存储方式下，其相对于数组空间首地址的偏移量为( 33）；在按列存储方式下，其相对于数组空间首地址的偏移量为（34）。(33)A.i*(n-1）-jB.(i-1)*n+j1C.i*(m-1)+jD.(i-1)*m+j-1(34)A.j*(n-1)+IB.(j-1)*n+i-1C.j*(m-1)+ID.(j-1)*m+i-1以下关于字符串的叙述中，正确的是(35)。(35)A.字符串属于线性的数据结构B.长度为0字符串称为空白串C.串的模式匹配算法用于求出给定串的所有子串D.两个字符串比较时，较长的串比较短的串大按照逻辑关系的不同可
13、将数据结构分为(36)。(36)A.顺序结构和链式结构B.顺序结构和散列结构C.线性结构和非线性结构D.散列结构和索引结构若栈采用链式存储且仅设头指针，则(37)时入栈和出栈操作最方便。 (37)A.采用不含头结点的单链表且栈顶元素放在表尾结点B.采用不含头结点的单链表且栈顶元素放在表头结点C.采用含头结点的单循环链表且栈顶元素随机存放在链表的任意结点D.采用含头结点的双向链表且栈顶元素放在表尾结点三个互异的元素a、 b、 c 依次经过一个初始为空的栈后， 可以得到(38)种出栈序列。(38)A.6B.5C.3D.1最优二叉树（或哈夫曼树）是指权值为 w1, w2， , wn 的n个叶结点的二
14、叉树中带权路径长度最小的二叉树。（39）是哈夫曼树（叶结点中的数字为其权值）。 (39)A. B. C. D.某有向图G及其邻接矩阵如下所示。以下关于图的邻接矩阵存储的叙述中，错误的是（40）。(40)A.有向图的邻接矩阵可以是对称矩阵B.第i行的非零元素个数为顶点i的出度C.第i行的非零元素个数为顶点i的入度D.有向图的邻接矩阵中非零元素个数为图中弧的数目(41)不符合二叉排序树的定义。(41)A.B.C.D.若待排序记录按关键字基本有序， 则宜采用的排序方法是(42)。(42)A.直接插入排序B.堆排序C.快速排序D.简单选择排序在待排序的一组关键码序列k1,k2,kn中， 若ki和kj 相同， 且在排序前ki领先于kj， 那么排序后， 如果
