计算机二级试题.doc

1.设某二叉树中共有140个结点，其中有40个度为1的结点。则（）。A) 该二叉树中有51个叶子结点B) 该二叉树中有50个叶子结点C) 该二叉树中有51个度为2的结点D) 不可能有这样的二叉树l 对于任何一个二叉树，度为0的结点总是比度为2的结点多一个；树中的结点数即为树中所有结点的度数之和再加1。假设度为2的结点有n个，那度为0的结点则为n+1个，则140=40+2n+(n+1)+1，3n=98，那么无法得出整数，因此不可能存在这样的二叉树。故答案为D。2.设二叉树的前序序列为ABDEGHCFIJ，中序序列为DBGEHACIFJ。则按层次输出（从上到下，同一层从左到右）的序列为（）。A) ABCDEFGHIJ B) DGHEBIJFCA C) JIHGFEDCBA D) GHIJDEFBCAl 二叉树遍历可以分为3种：前序遍历（访问根结点在访问左子树和访问右子树之前）、中序遍历（访问根结点在访问左子树和访问右子树两者之间）、后序遍历（访问根结点在访问左子树和访问右子树之后）。二叉树的前序遍历序列为ABDEGHCFIJ，中序序列为DBGEHACIFJ，可知该树A为根结点，右子树结点为CFIJ，左子树结点为BDEGH。从顶向下从左向右依次为ABCDEFGHIJ，A项正确。3. 设循环队列的存储空间为Q(1:50)，初始状态为front=rear=50。经过一系列正常的操作后，front-1=rear。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为（）。l 循环队列是队列的一种顺序存储结构，用队尾指针rear指向队列中的队尾元素，用排头指针front指向排头元素的前一个位置。入队运算时，队尾指针进1（即rear+1），然后在rear指针指向的位置插入新元素；退队运算时，排头指针进1（即front+1），然后删除front指针指向的位置上的元素。当front=rear=50时可知队列空或者队列满，此后又经过操作，front-1=rear时，说明队列里有49个元素，循环队列寻找最大值最坏情况下比较n-1次，即48次。故答案为C。A) 0 B) 1 C) 48 D) 494.设顺序表的长度为40，对该表进行冒泡排序。在最坏情况下需要的比较次数为（）。A) 820 B) 780 C) 40 D) 41l 冒泡排序在最坏情况下，对长度为n的线性表排序，需要经过n/2遍的从前住后的扫描和n/2遍的从后住前的扫描，需要比较的次数为n(n-1)/2。本题中为40（40-1）2=780。故答案为B。5.软件的三要素是（）。A) 程序、数据及相关文档 B) 程序、数据和配置C) 程序、数据和工具 D) 程序、数据和运行环境l 计算机软件是计算机系统中与硬件相互依存的另一部分，是包括程序、数据及相关文档构成的完整集合。故答案为A。6.下列叙述中正确的是（）。A) 对象是对象属性和方法的封装体B) 属性是对象的动态属性 C) 任何对象都必须有多态性D) 对象标识具有唯一性l 对象的特点有标识唯一性、分类性、多态性、封装性、模块独立性好。属性即对象所包含的信息，是对象的静态特征。对象的封装性是指将设计好的过程（方法）封装在对象中，用户看不到过程。故答案为D。8.将数据库的结构划分成多个层次，是为了提高数据库的物理独立性和（）。A) 规范程度B) 操作独立性C) 逻辑独立性D) 降低数据冗余l 数据库系统通常采用三级模式结构并且提供两级映射功能，其中的外模式/模式映射保证了数据库系统具有较高的逻辑独立性，而模式/内模式映射保证了数据库系统具有较高的物理独立性。故答案为C。9.学院的每名教师只能属于一个系，则实体系和实体教师间的联系是（）。A) 一对多 B) 多对多 C) 多对一 D) 一对一l 一个教师只能对应一个系，而一个系中可以有多个教师，因此，系和教师之间的关系是一对多。故答案为A。10.定义学生选修课程的关系模式如下：SC(S#,Sn,C#,Cn,G)（其属性分别为学号、姓名、课程号、课程名、成绩）该关系的范式最高达到（）。A) 1NF B) 2NF C) 3NF D) BCNFl 题目中关系模式SC(S#,Sn,C#,Cn,G)是个简单的表，即关系数据库，因此符合第一范式（1NF）。（S#,C#）为主属性，（Sn,Cn,G）为非主属性。其中，Sn依赖于S#而不需要C#就能确定，因此它是对主属性的部分依赖，不符合第二范式（2NF）。故答案为A。11.作为现代计算机基本结构的冯诺依曼体系包括（）。A) 输入、存储、运算、控制和输出五个部分B) 输入、数据存储、数据转换和输出四个部分C) 输入、过程控制和输出三个部分D) 输入、数据计算、数据传递和输出四个部l 硬件是计算机的物质基础，目前各种计算机的基本结构都遵循冯诺依曼体系结构。冯诺依曼模型将计算机分为输入、存储、运算、控制和输出五个部分。故答案为A。12.一般情况下，划分计算机四个发展阶段的主要依据是（）。A) 计算机所跨越的年限长短B) 计算机所采用的基本元器件C) 计算机的处理速度 D) 计算机用途的变化l 一般根据计算机所采用的物理器件，将计算机的发展分为四个阶段。第一阶段主要电子器件是电子管，第二阶段主要电子器件是晶体管，第三阶段主要电子器件是中小规模集成电路，第四阶段主要电子器件是大规模、超大规模集成电路。故答案为B。13.利用计算机进行图书资料检索，所属的计算机应用领域是（）。A) 科学计算 B) 数据/信息处理 C) 过程控制 D) 虚拟现实l 数据/信息处理也称为非数值计算。随着计算机科学技术的发展，计算机的“数据”不仅包括“数”，而且包括更多的其他数据形式，如文字、图像、声音等。图书资料检索属于数据/信息处理领域，故答案为B。14.计算机中，关于字节和位的关系是（）。A) 字节和位是一个概念，一个字节就等于一位B) 字节和位是不同的概念，字节用十进制表示一个数，位用二进制表示一个数C) 字节是计算机数据的最小单位，而位是计算机存储容量的基本单位D) 在计算机中，一个字节由8位二进制数字组成l 计算机中数据的最小单位是位，存储容量的基本单位是字节。8个二进制位称为一个字节。故答案为D。15.张编辑休假前正在审阅一部Word书稿，他希望回来上班时能够快速找到上次编辑的位置，在Word2010中最优的操作方法是（）。A) 下次打开书稿时，直接通过滚动条找到该位置B) 记住一个关键词，下次打开书稿时，通过“查找”功能找到该关键词C) 记住当前页码，下次打开书稿时，通过“查找”功能定位页码D) 在当前位置插入一个书签，通过“查找”功能定位书签l 在Word中，书签是用于定位的。例如，在编辑或阅读一篇较长的文档时，想在某一处或几处留下标记，以便以后查找、修改，便可以该处插入一书签（书签仅会显示在屏幕上，但不会打印出来，就像Word的水印背景一样）。故答案为D。16.在Word中编辑一篇文稿时，纵向选择一块文本区域的最快捷操作方法是（）。A) 按下Ctrl键不放，拖动鼠标分别选择所需的文本B) 按下Alt键不放，拖动鼠标选择所需的文本C) 按下Shift键不放，拖动鼠标选择所需的文本D) 按Ctrl+Shift+F8组合键，然后拖动鼠标所需的文本l 在Word中，选择垂直文本的方式是：首先按住键盘上的Alt键，将鼠标指针移动到想要选择文本的开始字符，按下鼠标左键，然后拖动鼠标，直到要选择文本的结尾处，松开鼠标和Alt键。故答案为B。17.老王正在Excel中计算员工本年度的年终奖金，他希望与存放在不同工作簿中的前三年奖金发放情况进行比较，最优的操作方法是（）。A) 分别打开前三年的奖金工作簿，将他们复制到同一个工作表中进行比较B) 通过全部重排功能，将四个工作簿平铺在屏幕上进行比较C) 通过并排查看功能，分别将今年与前三年的数据两两进行比较D) 打开前三年的奖金工作簿，需要比较时在每个工作簿窗口之间进行切换查看l 要想同时查看所有打开的窗口，可在“视图”选项卡的“窗口”组中，单击“全部重排”按钮，在弹出的对话框中选择一种排列方式，即可将所有打开的工作簿排列在一个窗口上进行比较。C选项中“并排查看”功能每次只能比较两个工作窗口中的内容。故答案为B。18.钱经理正在审阅借助Excel统计的产品销售情况，他希望能够同时查看这个千行千列的超大工作表的不同部分，最优的操作方法（）。A) 将该工作簿另存几个副本，然后打开并重排这几个工作簿以分别查看不同的部分B) 在工作表合适的位置冻结拆分窗格，然后分别查看不同的部分C) 在工作表合适的位置拆分窗口，然后分别查看不同的部分D) 在工作表中新建几个窗口，重排窗口后在每个窗口中查看不同的部分l 在工作表的某个单元格中单击鼠标，在“视图”选项卡的“窗口”组中，单击“拆分”按钮，将以单元格为坐标，将窗口拆分为四个，每个窗口中均可进行编辑查看。故答案为C。19.在PowerPoint中可以通过多种方法创建一张新幻灯片，下列操作方法错误的是（）。A) 在普通视图的幻灯片缩略图窗格中，定位光标后按Enter键B) 在普通视图的幻灯片缩略图窗格中单击右键，从快捷菜单中选择“新建幻灯片”命令C) 在普通视图的幻灯片缩略图窗格中定位光标，从“开始”选择卡上单击“新建幻灯片”按钮D) 在普通视图的幻灯片缩略图窗格中定位光标，从“插入”选择卡上单击“幻灯片”按钮l A、B、C三项均可新建一张幻灯片；D项中“插入”选项卡上无“幻灯片”按钮，该方法无法创建幻灯片。故答案为D。20.如果希望每次打开PowerPoint演示文稿时，窗口中都处于幻灯片浏览视图，最优的操作方法是（）。A) 通过“视图”选项卡上的“自定义视图”按钮进行指定B) 每次打开演示文稿后，通过“视图”选项卡切换到幻灯片浏览视图C) 每次保存并关闭演示文稿前，通过“视图”选项卡切换到幻灯片浏览视图D) 在后台视图中，通过高级选项设置用幻灯片浏览视图打开全部文档l 单击“文件”选项卡下的“选项”，在弹出的“PowerPoint选项”对话框中选择“高级”选项卡，在“显示”组的“用此视图打开全部文档”下拉列表中选择“幻灯片浏览”命令，这样设置后，每次打开PowerPoint演示文稿时，窗口中都处于幻灯片浏览视图。故答案为D。(26号试卷)1.下列数据结构中，不能采用顺序存储结构的是（）。A) 非完全二叉树 B) 堆 C) 队列 D) 栈l 根据完全二叉树的性质6，满二叉树和完全二叉树可以按层序进行顺序存储，但一般的二叉树不适用。堆可以用一维数组来存储也可以用完全二叉树来直观地表示堆的结构。队列、栈本身就是顺序存储的。故本题答案为A选项。2.下列叙述中错误的是（）。A) 二叉链表是二叉树的存储结构 B) 循环链表是循环队列的存储结构 C) 栈是线性结构 D) 循环队列是队列的存储结构 l 循环队列是队列的一种顺序存储结构，用队尾指针rear指向队列中的队尾元素，用排头指针front指向排头元素的前一个位置。循环链表是用不连续的存储单元存储数据，它有一个表头结点，队头指针指向表头结点，最后一个结点的指针域指向表头结点。二叉链表是树的二叉链表实现方式。栈是一种特殊存取方式的线性表。故本题答案为B选项。3.设一棵树的度为4，其中度为4，3，2，1的结点个数分别为2，3，3，0。则该棵树中的叶子结点数为（）。A) 16 B) 15 C) 17 D) 不可能有这样的树l 根据题目，树的结点数=42+33+23+10+根结点=8+9+6+0+1=24，即总结点数为24，总结点数减去度不为0的结点数即是叶子结点，24-（2+3+3）=16。故本题答案为A选项。4.循环队列的存储空间为Q(1:100)，初始状态为front=rear=100。经过一系列正常的入队与退队操作后，front=rear=99，则循环队列中的元素个数为（）。A) 1 B) 2 C) 99 D) 0或100l 在循环队列中，用队尾指针rear指向队列中的队尾元素，用排头指针front指向排头元素的前一个位置。在循环队列中进行出队、入队操作时，头尾指针仍要加1，朝前移动。只不过当头尾指针指向向量上界时，其加1操作的结果是指向向量的下界0。由于入队时尾指针向前追赶头指针，出队时头指针向前追赶尾指针，故队空和队满时，头尾指针均相等。故本题答案为D选项。5.某系统结构图如下图所示该系统结构图的宽度是（）。A) 5 B) 4 C) 2 D) 1l 系统结构图的宽度指整体控制跨度（横向最大模块数）的表示。本题中，模块数最多的是第3层，即“功能X.X”的模块个数就是宽度，有5个。故本题答案为A选项。6.软件测试用例包括（）。A) 被测程序和测试规程 B) 测试计划和测试数据 C) 输入数据和预期输出结果 D) 输入数据和输出数据l 测试用例（TestCase）是为测试设计的数据，由测试输入数据和与之对应的预期输出结构两部分组成。故本题答案为C选项。7.软件生存周期中，解决软件“怎么做”的阶段是（）。A) 软件设计 B) 需求分析 C) 软件测试 D) 可行性研究 l 软件设计是软件工程的重要阶段，是一个把软件需求转换为软件表示的过程。软件设计的基本目标是用比较抽象概括的方式确定目标系统如何完成预定的任务，即解决软件“怎么做”的问题。故本题答案为A选项。8.用树型结构表示实体之间联系的模型是（）。A) 关系模型 B) 层次模型 C) 网状模型 D) 运算模型 l 用树形结构表示实体及其之间联系的模型称为层次模型。在层次模型中，结点是实体，树枝是联系，从上到下是一对多的关系。故本题答案为B选项。9.关系数据模型的三个组成部分中不包括（）。A) 关系的完整性约束 B) 关系的数据操纵 C) 关系的数据结构 D) 关系的并发控制 l 关系数据模型的三个组成部分：数据结构，操作集合（数据操纵），完整性约束。故本题答案为D选项。10.现有表示患者和医疗的关系如下：P(P#，Pn，Pg，By)，其中P#为患者编号，Pn为患者姓名，Pg为性别，By为出生日期，Tr(P#，D#，Date，Rt)，其中D#为医生编号，Date为就诊日期，Rt为诊断结果。检索在1号医生处就诊的病人姓名的表达式是（）。A) B) C) D) l 表示投影运算，针对属性；表示选择运算，针对元组；表示自然连接。首先在Tr表中选择D#为1的记录D#=1(Tr)，并检索这些记录中患者的编号P#(D#=1(Tr)，检索结果与表P进行自然连接生成中间表P#(D#=1(Tr)P，最后在中间表中检索患者的姓名Pn(P#(D#=1(Tr)P)。故本题答案为A选项。11.下列叙述中正确的是（）。A) 算法就是程序 B) 设计算法时只需要考虑数据结构的设计 C) 设计算法时只需要考虑结果的可靠性 D) 设计算法时要考虑时间复杂度和空间复杂度 l 算法是指对解决方案的准确而完整的描述，算法不等于数学上的计算方法，也不等于程序，A项错误。算法的特征有可行性、确定性、有穷性和拥有足够的情报，B、C两项错误。算法复杂度包括算法的时间复杂度和算法的空间复杂度，故正确答案为D。12.在进行数据库逻辑设计时，可将E-R图中的属性表示为关系模式的（）。A) 属性 B) 键 C) 关系 D) 域 在进行数据库逻辑设计时，可将E-R图中的属性表示为关系模式的属性，实体表示为元组，实体集表示为关系，联系表示为关系。故正确答案为A。13.小向使用了一部标配为2GRAM的手机，因存储空间不够，他将一张64G的mircoSD卡插到了手机上。此时，这部手机上的2G和64G参数分别代表的指标是（）。A) 内存、内存 B) 内存、外存 C) 外存、内存 D) 外存、外存l 内存用来存储当前正在执行的数据和程序，其存取速度快但容量小；外存用来保存长期信息，它的容量大，存取速度慢。故正确答案为B。14.全高清视频的分辨率为19201080P，如果一张真彩色像素的19201080BMP数字格式图像，所需存储空间是（）。l A) 1不压缩的情况下一个像素需要占用24Bit（位）存储，因为一个Byte（字节）为8Bit，故每像素占用3Byte。那么19201080个像素就会占用19201080(248)Byte=6220800Byte=6075KB5.93MB。1024Byte=1KB ,1KB=1024MB 故正确答案为C。A)98 MB B) 2.96 MB C) 5.93 MB D) 7.91 MB 15.某Word文档中有一个5行4列的表格，如果要将另外一个文本文件中的5行文字拷贝到该表格中，并且使其正好成为该表格一列的内容，最优的操作方法是（）。A) 在文本文件中选中这5行文字，复制到剪贴板；然后回到Word文档中，将光标置于指定列的第一个单元格，将剪贴板内容粘贴过来B) 将文本文件中的5行文字，一行一行地复制、粘贴到Word文档表格对应列的5个单元格中C) 在文本文件中选中这5行文字，复制到剪贴板，然后回到Word文档中，选中对应列的5个单元格，将剪贴板内容粘贴过来D) 在文本文件中选中这5行文字，复制到剪贴板，然后回到Word文档中，选中该表格，将剪贴板内容粘贴过来l A项，执行该操作后，5行文字都复制到了指定列的第一个单元格中；B项，一行一行复制操作比较繁琐；D项，执行该操作，表格中的5列均出现该5行文字。故正确答案为C。16.张经理在对Word文档格式的工作报告修改过程中，希望在原始文档显示其修改的内容和状态，最优的操作方法是（）。A) 利用“审阅”选项卡的批注功能，为文档中每一处需要修改的地方添加批注，将自己的意见写到批注框里B) 利用“插入”选项卡的文本功能，为文档中的每一处需要修改的地方添加文档部件，将自己的意见写到文档部件中C) 利用“审阅”选项卡的修订功能，选择带“显示标记”的文档修订查看方式后按下“修订”按钮，然后在文档中直接修改内容D) 利用“插入”选项卡的修订标记功能，为文档中每一处需要修改的地方插入修订符号，然后在文档中直接修改内容l 当用户在修订状态下修改文档时，Word应用程序将跟踪文档中所有内容的变化情况，同时会把用户在当前文档中修改、删除、插入的每一项内容标记下来。批注与修订不同，批注并不在原文的基础上进行修改，而是在文档页面的空白处添加相关的注释信息。故正确答案为C17.在Excel工作表中存放了第一中学和第二中学所有班级总计300个学生的考试成绩，A列到D列分别对应“学校”“班级”“学号”“成绩”，利用公式计算第一中学3班的平均分，最优的操作方法是（）。A) =SUMIFS(D2:D301,A2:A301,第一中学,B2:B301,3班)/COUNTIFS(A2:A301,第一中学,B2:B301,3班)B) =SUMIFS(D2:D301,B2:B301,3班)/COUNTIFS(B2:B301,3班)C) =AVERAGEIFS(D2:D301,A2:A301,第一中学,B2:B301,3班)D) =AVERAGEIF(D2:D301,A2:A301,第一中学,B2:B301,3班)l 多条件求平均值可直接使用AVERAGEIFS函数。AVERAGEIFS函数用于对指定区域中满足多个条件的所有单元格中的数值求算术平均值，其格式为AVERAGEIFS(average_range,criteria_range1,criteria1,criteria_range2,criteria2,.)。average_range为要计算平均值的实际单元格区域；criteria_range1、criteria_range2为在其中计算关联条件的区域；criteria1、criteria2为求平均值的条件；每个criteria_range的大小和形状必须与average_range相同。故正确答案为C。18.Excel工作表D列保存了18位身份证号码信息，为了保护个人隐私，需将身份证信息的第9到12位用“*”表示，以D2单元格为例，最优的操作方法是（）。A) =MID(D2,1,8)+*+MID(D2,13,6) B)=CONCATENATE(MID(D2,1,8),*,MID(D2,13,6) C) =REPLACE(D2,9,4,*) D) =MID(D2,9,4,*)l A项中，“+”无法实现文本连接；D项中函数格式不对，MID函数只有三个参数。B、C两项均能实现题目要求的操作结果，但相对于B项，C项要简单得多。故正确答案为C。19.如需将PowerPoint演示文稿中的SmartArt图形列表内容通过动画效果一次性展现出来，最优的操作方法是（）。A) 将SmartArt动画效果设置为“整批发送” B) 将SmartArt动画效果设置为“一次按级别” C) 将SmartArt动画效果设置为“逐个按分支” D) 将SmartArt动画效果设置为“逐个按级别”l 如需将PowerPoint演示文稿中的SmartArt图形列表内容通过动画效果一次性展现出来，最优的操作方法是将SmartArt动画效果设置为“整批发送”。设置方法是在“动画”选项卡的“动画”组中单击“效果选项”按钮，在下拉列表中选择“整批发送”选项。故正确答案为A。20.在PowerPoint演示文稿中通过分节组织幻灯片，如果要选中某一节内的所有幻灯片，最优的操作方法是（）。A) 按Ctrl+A组合键 B) 选中该节的一张幻灯片，然后按住Ctrl键，逐个选中该节的其它幻灯片 C) 选中该节的第一张幻灯片，然后按住Shift键，单击该节的最后一张幻灯片 D) 单击节标题 l 在对幻灯片进行分节的演示文稿中，单击节标题，即可选择该节下的所有幻灯片。故正确答案为D。（第24套试卷）1.下列算法中均以比较作为基本运算，则平均情况与最坏情况下的时间复杂度相同的是（）。A) 在顺序存储的线性表中寻找最大项B) 在顺序存储的线性表中进行顺序查找C) 在顺序存储的有序表中进行对分查找D) 在链式存储的有序表中进行查找l 在顺序存储的线性表中查找最大项时，最坏情况下要比较所有元素直到最后一个最大值，比较次数为n，顺序查找的平均情况时间复杂度为O(n)。可见最坏情况与平均情况下的时间复杂度相同。因此A选项正确。故本题答案为A选项。2.在具有2n个结点的完全二叉树中，叶子结点个数为（）。A) n B) n+1 C) n-1 D) n/2l 完全二叉树是指除最后一层外，每一层上的结点数均达到最大值，在最后一层上只缺少右边的若干结点。根据完全二叉树性质，如果共2n个结点，从根结点开始按层序用自然数1，2，2n给结点编号，则编号为n的结点左子结点编号为2n，因此叶子结点编号为n+1,n+2,2n。故叶子结点个数为n，本题答案为A选项。3.下列叙述中正确的是（）。A) 在栈中，栈顶指针的动态变化决定栈中元素的个数B) 在循环队列中，队尾指针的动态变化决定队列的长度C) 在循环链表中，头指针和链尾指针的动态变化决定链表的长度D) 在线性链表中，头指针和链尾指针的动态变化决定链表的长度l 在栈中，栈底指针保持不变，有元素入栈，栈顶指名增加，有元素出栈，栈顶指针减少。在循环队列中，队头指针和队尾指针的动态变化决定队列的长度。在循环链表中，前一个结点指向后一个结点，而最后一个结点指向头结点，只有头结点是固定的。线性链表中，由于前一个结点包含下一个结点的指针，尾结点指针为空，要插入或删除元素，只需要改变相应位置的结点指针即可，头指针和尾指针无法决定链表长度。故本题答案为A选项。4.循环队列的存储空间为Q(1:40)，初始状态为front=rear=40。经过一系列正常的入队与退队操作后，front=rear=15，此后又退出一个元素，则循环队列中的元素个数为（）。A) 39，或0且产生下溢错误 B) 14 C) 40 D) 15l 循环队列是队列的一种顺序存储结构，用队尾指针rear指向队列中的队尾元素，用排头指针front指向排头元素的前一个位置。入队运算时，队尾指针进1（即rear+1），然后在rear指针指向的位置插入新元素。退队运算时，排头指针进1（即front+1），然后删除front指针指向的位置上的元素。当front=rear=15时可知队列空或者队列满，此后又退出一个元素，如果之前队列为空，退出操作会产生错误，队列里有0个元素；如果退出之前队列已满(40个元素)，执行退出后，队列里还有39个元素。故本题答案为A选项。5.某系统结构图如下图所示该系统结构图的深度是（）。A) 4 B) 3 C) 2 D) 1l 树的根结点所在层次为1，其他结点所在的层次等于它的父结点所在层次加1，树的最大层次就是树的深度。因此本系统结构图的深度为4，本题答案为A选项。6.软件测试的目的是（）。A) 发现程序中的错误 B) 发现并改正程序中的错误C) 设计和执行测试用例 D) 诊断程序中的错误l 软件测试是为了发现错误而执行程序的过程。测试要以查找错误为中心，而不是为了演示软件的正确功能，不是为了评估软件或改正错误。故本题答案为A选项。7.下列关于数据库特点的说法中正确的是（）。A) 数据能共享且独立性高B) 数据能共享但数据冗余很高C) 能保证数据完整性但降低了安全性D) 数据独立性高但不能实现共享l 数据库管理系统的特点：共享性高，冗余度小；具有高度的物理独立性和逻辑独立性；整体结构化，用数据模型描述；由数据库管理系统提供数据安全性、完整性、并发控制和恢复能力。故本题答案为A选项。9.在关系数据库设计中，关系模式设计属于（）。A) 逻辑设计 B) 概念设计 C) 物理设计 D) 需求分析l 关系数据库设计有需求分析设计、概念设计、逻辑设计、物理设计、编码、测试、运行、进一步修改等几个阶段。在需求分析设计阶段形成需求说明书，概念设计阶段形成概念数据模型（作为进一步设计数据库的依据），逻辑设计阶段形成逻辑数据模型（从ER图向关系模式转换、关系视图设计、模式规范化），物理设计阶段形成数据库内部模型（此时涉及具体软件硬件环境）。因此关系模式设计属于逻辑设计。故本题答案为A选项。10.定义学生、教师和课程的关系模式：S(S#,Sn,Sd,SA）（属性分别为学号、姓名、所在系、年龄）；C（C#,Cn,P#）（属性分别为课程号、课程名、先修课）；SC（S#,C#,G)（属性分别为学号、课程号和成绩）。则该关系为（）。A) 第三范式 B) 第一范式 C) 第二范式 D) BCNF范式l 范式是符合某一种级别的关系模式的集合。关系数据库中的关系必须满足一定的要求，满足不同程度要求的为不同范式。目前关系数据库有六种范式：第一范式（1NF）、第二范式（2NF）、第三范式（3NF）、Boyce-Codd范式（BCNF）、第四范式（4NF）和第五范式（5NF）。满足最低要求的范式是第一范式（1NF）。在第一范式的基础上进一步满足更多要求的称为第二范式（2NF），其余范式以次类推。一般说来，数据库只需满足第三范式（3NF）就行了。第一范式：主属性（主键）不为空且不重复，字段不可再分（存在非主属性对主属性的部分依赖）。第二范式：如果关系模式是第一范式，每个非主属性都没有对主键的部分依赖。第三范式：如果关系模式是第二范式，没有非主属性对主键的传递依赖和部分依赖。BCNF范式：所有属性都不传递依赖于关系的任何候选键。题目中关系模式没有非主属性对主键的传递依赖和部分依赖，满足第三范式，但不满足BCNF范式。故本题答案为A选项。11.世界上公认的第一台电子计算机诞生的年代是（）。 A) 20世纪30年代 B) 20世纪40年代 C) 20世纪80年代 D) 20世纪90年代l 世界上第一台现代电子计算机“电子数字积分计算机”（ENIAC），诞生于1946年2月14日的美国宾夕法尼亚大学，至今仍被人们公认。 12.在微机中，西文字符所采用的编码是（）。 A) EBCDIC码 B) ASCII码 C) 国标码 D) BCD码 l 西文字符所采用的编码是ASCII码。 13.度量计算机运算速度常用的单位是（）。 A) MIPS B) MHz C) MB/s D) Mbps l 运算速度指的是微机每秒所能执行的指令条数，单位用MIPS（百万条指令/秒）。 14.计算机操作系统的主要功能是（）。 A) 管理计算机系统的软硬件资源，以充分发挥计算机资源的效率，并为其它软件提供良好的运行环境 B) 把高级程序设计语言和汇编语言编写的程序翻译到计算机硬件可以直接执行的目标程序，为用户提供良好的软件开发环境 C) 对各类计算机文件进行有效的管理，并提交计算机硬件高效处理 D) 为用户提供方便地操作和使用计算机 l 操作系统作为计算机系统的资源的管理者，它的主要功能是对系统所有的软硬件资源进行合理而有效的管理和调度，提高计算机系统的整体性能。15.张老师是某高校的招生办工作人员，现在需要使用word的邮件合并功能，给今年录取到艺术系的江西籍新生每人发送一份录取通知书，其中录取新生的信息保存在“录取新生.txt”文件中，文件中包含考生号，姓名，性别，录取院系和考生来源省份等信息，以下最优的操作方法是（）。A) 张老师可以打开“录取新生.txt”文件，找出所有江西籍录取到艺术系的新生保存到一个新文件中，然后使用这个新文件作为数据源，使用word的邮件合并功能，生成每位新生的录取通知书。B) 张老师可以打开“录取新生.txt”文件，将文件内容保存到一个新的Excel文件中，使用Excel文件的筛选功能找出所有江西籍录取到艺术系的新生，然后使用这个新文件作为数据源，使用word的邮件合并功能，生成每位新生的录取通知书。C) 张老师可以直接使用“录取新生.txt”文件作为邮件合并的数据源，在邮件合并的过程中使用“排序”功能，设置排序条件，先按照“录取院系升序，再按照考生来源省份升序”，得到满足条件的考生生成取通知书。D) 张老师可以直接使用“录取新生.txt”文件作为邮件合并的数据源，在邮件合并的过程中使用“筛选”功能，设置筛选条件“录取院系等于艺术系，考生来源省份等于江西省”，将满足条件的考生生成录取通知书。l 本题考查word中的邮件合并功能，由于题目中要求只给“艺术系和江西籍”的新生发放录取通知书，所以在邮件合并的过程中需要使用筛选功能，设置筛选条件“录取院系等于艺术系，考生来源省份等于江西省”，故本题D选项正确。16.使用word2010编辑文档时，如果希望在“查找”对话框的“查找内容”文本框中只需输入一个较短的词，便能依次查找分散在文档各处的较长的词，如输入英文单词“look”，便能够查找到“looked”、“looking”等，以下最优的操作方法是（）。A) 在“查找”选项卡的“搜索选项”组中勾选“全字匹配”复选框。B) 在“查找”选项卡的“搜索选项”组中勾选“使用通配符”复选框。C) 在“查找”选项卡的“搜索选项”组中勾选“同音（英文）”复选框。D) 在“查找”选项卡的“搜索选项”组中勾选“查找单词的所有形式（英文）”复选框。l 本题考查word中的查找功能，题目中叙述的功能是能够查找出输入单词的其他形式，可以通过单击【开始】选项卡下【编辑】功能组中的“高级查找”命令，在弹出的“查找和替换”对话框中，选择“查找”选项卡，同时单击“更多”按钮，在展开的“搜选选项”中勾选“查找单词的所有形式（英文）”，即可查找输入单词的所有形式，故D选项正确。17.Excel2010中，需要对当前工作表进行分页，将1-18行作为一页，余下的作为另一页，以下最优的操作方法是（）。A) 选中A18单元格，单击“页面布局”选项卡下“页面设置”功能组中的“分隔符/插入分页符”按钮。B) 选中A19单元格，单击“页面布局”选项卡下“页面设置”功能组中的“分隔符/插入分页符”按钮。C) 选中B18单元格，单击“页面布局”选项卡下“页面设置”功能组中的“分隔符/插入分页符”按钮。D) 选中B19单元格，单击“页面布局”选项卡下“页面设置”功能组中的“分隔符/插入分页符”按钮。l 本题考查对工作表进行分页，可以选择“A19”单元格，然后单击【页面布局】选项卡下【页面设置】功能组中的“分隔符/插入分页符”按钮，即可将1-18行分为一页，后续行分为另一页，故B选项正确。18.在Excel2010工作表中根据数据源创建了数据透视表，当数据透视表对应的数据源发生变化时，需快速更新数据透视表中的数据，以下最优的操作方法是（）。A) 单击“选项”选项卡下“操作”功能组中的“选择/整个数据透视表”项。B) 单击“选项”选项卡下“数据”功能组中的“刷新”按钮。C) 选中整个数据区域，重新创建数据透视表。D) 单击“选项”选项卡下“排序和筛选”功能组中的“插入切片器”按钮。l 数据透视表对应的数据源发生变化时，可以直接单击【选项】选项卡下的【数据】功能组中的“刷新”按钮，即可快速更新数据透视表中的数据，故B选项正确。19.销售员小李手头有一份公司新产品介绍的word文档，为了更加形象地向客户介绍公司新产品的特点，他需要将word文档中的内容转换成PPT演示文稿进行播放，为了顺利完成文档的转换，以下最优的操作方法是（）。A) 新建一个PPT演示文稿文件，然后打开word文档，将文档中的内容逐一复制粘贴到PPT的幻灯片中。B) 将word文档打开，切换到大纲视图，然后新建一个PPT文件，使用“开始”选项卡下“幻灯片”功能组中的“新建幻灯片”按钮下拉列表中的“幻灯片（从大纲）”，将word内容转换成PPT文档中的每一页幻灯片。C) 将word文档打开，切换到大纲视图，然后选中word文档中作为PPT每页幻灯片标题的内容，将大纲级别设置为1级，将word文档中作为PPT每页内容的文本的大纲级别设置为2级，最后使用“开始”选项卡下“幻灯片”功能组中的“新建幻灯片”按钮下拉列表中的“幻灯片（从大纲）”，将word内容转换成PPT文档中的每一页幻灯片。D) 首先确保word文档未被打开，然后新建一个PPT文件，单击“插入”选项卡下“文本”功能组中的“对象”按钮，从弹出的对话框中选择“由文件创建”，单击“浏览”按钮，选择需要插入的word文件，最后点击“确定”按钮，将word内容转换成PPT文档中的每一页幻灯片。l 本题考查将word文档中的内容导入到PowerPoint中，其操作步骤为：将word文档打开，切换到大纲视图，然后选中word文档中作为PPT每页幻灯片标题的内容，将大纲级别设置为1级，将word文档中作为PPT每页内容的文本的大纲级别设置为2级，最后使用【开始】选项卡下【幻灯片】功能组中的“新建幻灯片”按钮下拉列表中的“幻灯片（从大纲）”，将word内容转换成PPT文档中的每一页幻灯片，故C选项正确。20.在一个PPT演示文稿的一页幻灯片中，有两个图片文件，其中图片1把图片2覆盖住了，若要设置为图片2覆盖住图片1，以下最优的操作方法是（）。A) 选中图片1，单击鼠标右键，选择置于顶层。B) 选中图片2，单击鼠标右键，选择置于底层。C) 选中图片1，单击鼠标右键，选择置于顶层/上移一层。D) 选中图片2，单击鼠标右键，选择置于顶层/上移一层。本题考查图片的层叠效果，可以选中图片2，单击鼠标右键，在弹出的快捷菜单中选择“置于顶层/上移一层”，即可使图片2覆盖图片1，故D选项正确(15套题目)。1.某二叉树的中序遍历序列为CBADE，后序遍历序列为CBADE，则前序遍历序列为（）。A) EDABC B) CBEDA C) CBADE D) EDCBAl 二叉树遍历可以分为3种：前序遍历（访问根结点在访问左子树和访问右子树之前）、中序遍历（访问根结点在访问左子树和访问右子树两者之间）、后序遍历（访问根结点在访问左子树和访问右子树之后）。二叉树的中序遍历序列为CBADE，后序遍历序列为CBADE，可知该树只有左子树结点，没有右子树结点，E为根结点。中序遍历序列与后序遍历序列相同说明该树只有左子树没有右子树，因此该树有5层，从顶向下依次为EDABC。故本题答案为A选项。2.下列叙述中正确的是（）。A) 在循环队列中，队头指针和队尾指针的动态变化决定队列的长度B) 在循环队列中，队尾指针的动态变化决定队列的长度C) 在带链的队列中，队头指针与队尾指针的动态变化决定队列的长度D) 在带链的栈中，栈顶指针的动态变化决定栈中元素的个数l 栈中，栈底保持不变，有元素入栈，栈顶指针增加；有元素出栈，栈顶指针减小。在循环队列中，队头指针和队尾指针的动态变化决定队列的长度。在循环链表中，前一个结点指向后一个结点，而最后一个结点指向头结点，只有头结点是固定的。线性链表中，由于前一个结点包含下一个结点的指针，尾结点指针为空，要插入删除元素，只需要改变相应位置的结点指针即可，头指针和尾指针无法决定链表长度。故本题答案为A选项。3.设栈的存储空间为S(1:60)，初始状态为top=61。现经过一系列正常的入栈与退栈操作后，top=1，则栈中的元素个数为（）。A) 60 B) 59 C) 0 D) 1l 栈是一种特殊的线性表，它所有的插入与删除都限定在表的同一端进行。入栈运算即在栈顶位置插入一个新元素，退栈运算即取出栈顶元素赋予指定变量。栈为空时，栈顶指针top=0，经过入栈和退栈运算，指针始终指向栈顶元素。初始状态为top=61，当top=1时，元素依次存储在单元1：60中，个数为60。故本题答案为A选项。4.设顺序表的长度为n。下列排序方法中，最坏情况下比较次数小于n(n-1)/2的是（）。A) 堆排序 B) 快速排序 C) 简单插入排序D) 冒泡排序l 堆排序最坏情况下比较次数为O(nlog2n)，快速排序、简单插入排序、冒泡排序最坏情况下比较次数为n(n-1)/2。故本题答案为A选项。5.下面属于软件定义阶段任务的是（）。A) 需求分析 B) 软件测试 C) 详细设计 D) 系统维护l 软件生命周期分为3个阶段：软件定义阶段，任务是确定软件开发工作必须完成的目标，确定工程的可行性；软件开发阶段，任务是具体完成设计和实现定义阶段所定义的软件，通常包括总体设计、详细设计、编码和测试；软件维护阶段，任务是使软件在运行中持久地满足用户的需要。需求分析属于软件定义阶段的任务。故本题答案为A选项。6.下列选项中，不是面向对象主要特征的是（）。A) 复用 B) 抽象 C) 继承 D) 封装面向对象的主要特征有抽象、继承、封装、多态等。故本题答案为A选项。7.某系统结构图如下图所示。该系统结构图的最大扇入数是（）。A) 3 B) 4 C) 2 D) 1l 扇入是指调用一个给定模块的模块个数。图中所示功能n.1被功能1、功能2和功能3三个模块调用，则最大扇入数为3。故本题答案为A选项。8.对数据库数据的存储方式和物理结构的逻辑进行描述的是（）。A) 内模式 B) 模式 C) 外模式 D) 用户模式l 数据库系统的概念模式也称为模式，是数据库系统中全局数据逻辑结构的描述，全体用户的公共数据视图；外模式也称子模式或者用户模式，是用户的数据视图，也就是用户所能看见和使用的局部数据的逻辑结构和特征的描述，是与某一应用有关的数据的逻辑表示；内模式又称物理模式，是数据物理结构和存储方式的描述，是数据在数据库内部的表示方式。可见对数据库数据的存储方式和物理结构的逻辑进行描述的是内模式。故本题答案为A选项。9.将实体-联系模型转换为关系模型时，实体之间多对多联系在关系模型中的实现方式是（）。A) 建立新的关系 B) 建立新的属性C) 增加新的关键字 D) 建立新的实体l 将实体-联系模型转换为关系模型时，一个m:n的联系可以转换为一个独立的关系模式，与该联系相连的各实体的码及联系本身的属性均转换为关系的属性，而关系的码为各实体码的组合。故本题答案为A选项。10.定义学生、教师和课程的关系模式S(S#,Sn,Sd,Dc,SA）（其属性分别为学号、姓名、所在系、所在系的系主任、年龄）；C（C#,Cn,P#）（其属性分别为课程号、课程名、先修课）；SC（S#,C#,G)（其属性分别为学号、课程号和成绩）。包含对非主属性部分依赖的关系是（）。A) S(S#,Sn,Sd,Dc,SA）B) C(C#,Cn,P#）C) SC(S#,C#,G)若XY，但Y不完全函数依赖于X，则称Y对X部分函数依赖。关系模式S中，(Sd,Sd)Dc，SdDc，Dc不完全依赖于Sd且Sd为非主属性。故本题答案为A选项。11.20GB的硬盘表示容量约为（）。 A) 20亿个字节 B) 20亿个二进制位 C) 200亿个字节 D) 200亿个二进制位 l 根据换算公式1GB=1000MB=1000*1000KB=1000*1000*1000B，20GB=2*1010B。注：硬盘厂商通常以1000进位计算：1KB=1000Byte、1MB=1000KB、1GB=1000MB、1TB=1000GB，操作系统中：1KB=1024Byte、1MB=1024KB、1GB=1024MB、1TB=1024GB1