历年程序员试题真题

2009年上半年程序员上午试卷●用户打开名为“个人简历”的Word文件，通常是指（1）；若再单击常用工具栏上的“（2）”按钮，可以插入表格。（1）A.显示并打印该文件的内容B.为该文件开设一个新的、空的文档窗口C.将该文件内容从磁盘调入内存并显示D.将该文件内容从内存中读出并显示（2）A.B.C.D.●某品牌商品销售情况表如图(a)所示。若想按产品类别分别累计销售量，可使用分类汇总命令。汇总的结果如图(b)所示。图(a)图(b)在进行分类汇总前，应先对数据清单中的记录按（3）字段进行排序；选择“数据/分类汇总”命令，并在弹出的“分类汇总”对话框中的“选定汇总项”列表框内，选择要进行汇总的（4）字段，再点击确认键。（3）A.产品B.销售日期C.销售地点D.销售量（4）A.产品B.销售日期C.销售地点D.销售量●（5）是格式正确的E-mail地址。（5）[e-mail]@rkb.gov.cnC.http:\\●若采用16-bit补码表示整数，则可表示的整数范围为（6）。（6）A.[－215,215]B.(－215,215]C.(－215,215)D.[－215,215)●CPU执行算术运算或者逻辑运算时，算术逻辑运算部件（ALU）将计算结果保存在（7）中。（7）A.累加器ACB.程序计数器PCC.指令寄存器IRD.地址寄存器AR●（8）不是使用光（激光）技术来存取数据的存储介质。（8）A.DVDB.EEPROMC.CD-ROMD.CD-RW●（9）既有检错功能又有纠错功能。（9）A.水平奇偶校验B.垂直奇偶校验C.海明校验D.循环冗余校验●计算机的用途不同，对其部件的性能指标要求也有所不同。以科学计算为主的计算机，对（10）要求较高，而且应该重点考虑（11）。（10）A.外存储器的读写速度B.主机的运算速度C.I／O设备的速度D.显示分辨率（11）A.CPU的主频和字长，以及内存容量B.硬盘读写速度和字长C.CPU的主频和显示分辨率D.硬盘读写速度和显示分辨率●声音信号的数字化过程包括采样、（12）和编码。（12）A.合成B.去噪C.量化D.压缩●目前一般家庭中，点播电视系统的用户端必须配置的设备是（13）。（13）A.解码器B.调制解调器C.机顶盒D.记账设备●多媒体计算机与普通计算机的主要区别是多媒体计算机增加了（14）。（14）A.存储信息的实体B.视频和音频信息的处理能力C.光驱和声卡D.大容量的磁介质和光介质●下面关于加密的说法中，错误的是（15）。（15）A.数据加密的目的是保护数据的机密性B.加密过程是利用密钥和加密算法将明文转换成密文的过程C.选择密钥和加密算法的原则是保证密文不可能被破解D.加密技术通常分为非对称加密技术和对称密钥加密技术●下面关于防火墙功能的说法中，不正确的是（16）。（16）A.防火墙能有效防范病毒的入侵B.防火墙能控制对特殊站点的访问C.防火墙能对进出的数据包进行过滤D.防火墙能对部分网络攻击行为进行检测和报警●软件著作权的客体是指（17）。（17）A.公民、法人或其他组织B.计算机程序及算法C.计算机程序及有关文档D.软件著作权权利人●商标法主要是保护（18）的权利。（18）A.商标设计人B.商标注册人C.商标使用人D.商品生产者●若8位二进制数能被4整除，则其最低2位（19）。（19）A.不可能是01、00B.只能是10C.可能是01、00D.只能是00●设两个8位补码表示的数b7b6b5b4b3b2b1b0和a7a6a5a4a3a2a1a0相加时溢出（b7、a7为符号标志），则（20）。（20）A.b7与a7的“逻辑或”结果一定为1B.b7与a7的“逻辑与”结果一定为0C.b7与a7的“逻辑异或”结果一定为1D.b7与a7的“逻辑异或”结果一定为0●（21）属于并行外部总线。（21）A.PCIB.USBC.IEEE-488D.IEEE-1394●若指令系统中设置了专用I/O操作指令，则I/O接口（22）。（22）A.与内存单元必须统一编址B.可以独立编址C.必须采用DMA方式与内存交换数据D.必须采用中断方式与内存交换数据●在Windows资源管理器的左窗口中，若显示的文件夹图标前带有“”标志，则意味着该文件夹（23）。（23）A.是空文件夹B.仅含有文件C.含有子文件夹D.仅含有隐藏文件●打印质量好、速度快，且工作原理与复印机相似的打印机是（24）。（24）A.行式打印机B.激光打印机C.喷墨打印机D.点阵打印机●在Windows系统中，若要移动窗口，可用鼠标拖动窗口的（25）。（25）A.标题栏B.菜单栏C.状态栏D.工具栏●假设系统中进程的三态模型如下图所示，图中的a和b处应分别填写（26），图中的c和d处应分别填写（27）。（26）A.时间片到、作业调度程序调度B.执行了P操作、时间片到C.时间片到、进程调度程序调度D.时间片到、执行了P操作（27）A.I/O完成、执行了P操作B.执行了P操作、I/O完成C.时间片到、执行了V操作D.执行了V操作、I/O完成●（28）属于系统软件，它直接执行高级语言源程序或与源程序等价的某种中间代码。（28）A.编译程序B.预处理程序C.汇编程序D.解释程序●（29）属于标记语言。（29）A.PHPB.LispC.XMLD.SQL●与表达式“a-(b+c)*d”对应的后缀式为（30）。（30）A.ab-c*d+B.abc+d*-C.abcd-+*D.abc+-*d●下图所示的有限自动机中，s0是初始状态，s3为终止状态，该自动机不能识别（31）。（31）A.ababB.aaaaC.babbD.abba●程序中常采用变量表示数据，变量具有名、地址、值、作用域、生存期等属性。关于变量的叙述，（32）是错误的。（32）A.根据作用域规则，在函数中定义的变量只能在函数中引用B.在函数中定义的变量，其生存期为整个程序执行期间C.在函数中定义的变量不能与其所在函数的形参同名D.在函数中定义的变量，其存储单元在内存的栈区●若算术表达式“a*(b-c)+d”采用二叉树描述，则合理的树结构为（33）。●C语言具有的“（34）”特性使其适用于系统级应用开发。（34）A.可直接对位、字节和地址进行运算B.目标代码短，可移植性好C.采用宏定义和条件编译D.运算符丰富，关键字数量少●以下关于脚本程序语言的叙述中，错误的是（35）。（35）A.脚本语言需要相应的引擎解释执行B.脚本语言程序一般以文本方式存在C.在网页设计中应用脚本可以提高网页浏览速度、丰富网页的表现D.脚本语言中不允许使用变量●以下关于排序算法的叙述中，正确的是（36）。（36）A.冒泡排序法中，元素的交换次数与元素的比较次数一定相同B.冒泡排序法中，元素的交换次数不少于元素的比较次数C.简单选择排序中，关键字相同的两个记录在排序前后的相对位置一定不变D.简单选择排序中，关键字相同的两个记录在排序前后的相对位置可能交换●设有一个初始为空的栈，若输入序列为1、2、3、…、n（n3），且输出序列的第一个元素是n-1，则输入序列中所有元素都出栈后，（37）。（37）A.元素n-2一定比n-3先出栈B.元素1～n-2在输出序列中的排列是不确定的C.输出序列末尾的元素一定为1D.输出序列末尾的元素一定为n●某二叉树的先序遍历序列为ABFCDE、中序遍历序列为BFADCE，则该二叉树根的左孩子和右孩子结点分别是（38）。（38）A.B和FB.F和BC.B和CD.C和B●调用递归过程或函数时，处理参数及返回地址需要用一种称为（39）的数据结构。（39）A.队列B.栈C.多维数组D.顺序表●已知对称矩阵An*n（Ai,j=Aj,i）的主对角线元素全部为0，若用一维数组B仅存储矩阵A的下三角区域的所有元素（不包括主对角线元素），则数组B的大小为（40）。（40）A.n(n-1)B.n2/2C.n(n-1)/2D.n(n+1)/2●设S是一个长度为5的字符串，其中的字符各不相同，则计算S中互异的非平凡子串（非空且不同于S本身）数目的算式为（41）。（41）A.5+4+3+2+1B.5+4+3+2C.4+3+2+1D.4+3+2●折半（二分）查找方法对查找表的要求是（42）。（42）A.链表存储结构，元素有序排列B.链表存储结构，元素无序排列C.顺序存储结构，元素有序排列D.顺序存储结构，元素无序排列●若无向连通图G具有n个顶点，则以下关于图G的叙述中，错误的是（43）。（43）A.G的边数一定多于顶点数B.G的生成树中一定包含n个顶点C.从G中任意顶点出发一定能遍历图中所有顶点D.G的邻接矩阵一定是n阶对称矩阵●（44）是面向对象方法中最基本的封装单元，它可以把客户要使用的方法和数据呈现给外部世界，而把客户不需要知道的方法和数据隐藏起来。（44）A.类B.方法C.属性D.过程●在进行类设计时，（45）可以选择（46）的某些操作进行完全的继承或变异。（45）A.派生类B.基类C.抽象类D.虚拟类（46）A.派生类B.基类C.抽象类D.虚拟类●同一个函数名（或方法名）可以对应不同的函数体（或方法代码），该特性在面向对象技术中称为（47）。（47）A.单态B.信息隐藏C.信息开放D.多态●面向对象分析的主要任务是（48）。（48）A.从宏观上描述一个软件系统应该如何组织B.将用户的需求用算法描述出来C.建立一个准确的、一致的系统模型以描述软件需要解决的问题D.对代码进行测试，以验证最终代码是否满足软件需求●瀑布模型表达了一种系统的、顺序的软件开发方法。以下关于瀑布模型的叙述中，正确的是（49）。（49）A.瀑布模型能够非常快速地开发大规模软件项目B.只有很大的开发团队才使用瀑布模型C.瀑布模型已不再适合于现今的软件开发环境D.瀑布模型适用于软件需求确定，开发过程能够采用线性方式完成的项目●一个软件系统的生存周期包含可行性分析和项目开发计划、需求分析、设计（概要设计和详细设计）、编码、测试和维护等活动，其中（50）是软件工程的技术核心，其任务是确定如何实现软件系统。（50）A.可行性分析和项目开发计划B.需求分析C.设计D.编码●UML中的（51）给出了系统内从一个活动到另一个活动的流程，它强调对象间的控制流程。（51）A.协作图B.序列图C.对象图D.活动图●McCall软件质量模型从软件产品的运行、修正、转移等三个方面确定了11个质量特性，（52）是属于产品转移方面的特性。（52）A.正确性B.可靠性C.互用性D.灵活性●测试是软件开发过程中一个独立且非常重要的阶段。一个规范化的测试过程通常包括多个基本的测试活动。确定测试内容、进度安排、测试所需的环境和条件、测试培训安排等工作属于（53）阶段的内容。（53）A.拟定测试计划B.编制测试大纲C.设计和生成测试用例D.生成测试报告●某系统中一个组件的某个函数中，有一个变量没有正确初始化，在（54）阶段最可能发现问题。（54）A.单元测试B.集成测试C.确认测试D.系统测试●在软件开发过程中，常采用图形表示相关的信息，（55）不用于表示软件模块的执行过程。（55）A.N-S盒图B.E-R图C.PAD图D.程序流程图●为了扩充功能和改善性能，需要在已有软件系统中增加一些在系统分析和设计阶段没有规定的功能与性能特征，这类软件维护属于（56）维护。（56）A.正确性B.适应性C.完善性D.预防性●E-R图的三要素是（57）。（57）A.基本表、数据项和元组B.实体、联系和属性C.视图、基本表和数据项D.文件、记录和数据项●按国家规定，身份证号与公民之间存在（58）联系。（58）A.一对一B.一对多C.多对一D.多对多●零件关系P（零件名，条形码，供应商，产地，价格）中的（59）属性可以作为该关系的主键。查询产于西安且名称为“P2”的零件，结果以零件名、供应商及零件价格分列表示，对应的SQL语句为：SELECT零件名，供应商，价格FROMPWHERE