2.在具有2n个结点的完全二叉树中,叶子结点个数为()。 A.n B.n+1 C.n-1 D.n/2
正确答案:A 解析:完全二叉树是指除最后一层外,每一层上的结点数均达到最大值,在最后一层上只缺少右边的若干结点。根据完全二叉树性质,如果共2n个结点,从根节点开始按层序用自然数1,2,…,2n给结点编号,则编号为n的结点左子结点编号为2n,因此叶子结点编号为n+1,n+2,…,2n。故叶子结点个数为n,本题答案为A选项。
3.下列叙述中正确的是()。
A.在栈中,栈顶指针的动态变化决定栈中元素的个数 B.在循环队列中,队尾指针的动态变化决定队列的长度
C.在循环链表中,头指针和链尾指针的动态变化决定链表的长度 D.在线性链表中,头指针和链尾指针的动态变化决定链表的长度
正确答案:A 解析:在栈中,栈底指针保持不变,有元素入栈时,栈顶指名增加,有元素出栈,栈顶指针减少。在循环队列中,队头指针和队尾指针的动态变化决定队列的长度。在循环链表中,前一个结点指向后一个结点,而最后一个结点指向头结点,只有头结点是固定的。线性链表中,由于前一个结点包含下一个结点的指针,尾结点指针为空,要插入或删除元素,只需要改变相应位置的结点指针即可,头指针和尾指针无法决定链表长度。故本题答案为A选项。
4.循环队列的存储空间为Q(1:40),初始状态为front=rear=40.经过一系列正常的入队与退队操作后,front=rear=15,此后又退出一个元素,则循环队列中的元素个数为()。 A.39或0且产生下溢错误 B.14 C.40 D.15 正确答案:A 解析:循环队列是队列的一种顺序存储结构,用队尾指针erar指向队列中的队尾元素,用排头指针front指向排头元素的前一个位置。入队运算时,队尾指针进1(即rear+1),然后rear指针指向的位置插入新元素。退队运算时,排头指针进1 (即front+1),然后删除front指针指向的位置上的元素。当front=rear=15时可知队列空或者队列满,此后又退出一个元素,如果之前队列为空,退出操作会产生错误,队列里有0个元素;如果退出之前队列已满(40个元素),执行退出后,队列里还有39个元素。故本题答案为A选项。 5.某系统结构图如下图所示
该系统结构图的深度是()。
A.4 B.3 C.2 D.1 正确答案:A 解析:树的根节点所在层次为1,其他结点所在的层次等于它的父结点所在层次加1,树的最大层次就是树的深度。因此本系统结构图的深度为4,本题答案为A选项。
6.软件测试的目的是()。
A.发现程序中的错误 B.发现并改正程序中的错误 C.设计和执行测试用例 D.诊断程序中的错误
正确答案:A 解析:软件测试是为了发现错误而执行程序的过程。测试要以查找错误为中心,而不是为了演示软件的正确功能,不是为了评估软件或改正错误。故本题答案为A选项。 7.需求分析阶段产生的主要文档是()。
A.需求规格说明书 B.初步的用户手册 C.确认测试计划 D.数据流图和数据字典
正确答案:A 解析:需求分析阶段的工作可以概括为:需求获取、需求分析、编写需求规格说明书、需
宗旨:花最少的时间做最有把握的事
求评审四个方面。软件需求规格说明书是描述需求中的重要文档,是软件需求分析的主要成果。故本题答案为A选项。
8.下列关于数据库特点的说法中正确的是()。
A.数据能共享且独立性高 B.数据能共享但数据冗余很高 C.能保证数据完整性但降低了安全性 D.数据独立性高但不能实现共享
正确答案:A 解析:数据库管理系统的特点:共享性高,冗余度小;具有高度的物理独立性和逻辑独立性;整体结构化,用数据模型描述;由数据库管理系统提供数据安全性、完整性、并发控制和恢复能力。故本题答案为A选项。
9.在关系数据库设计中,关系模式设计属于()。
A.逻辑设计 B.概念设计 C.物理设计 D.需求分析
正确答案:A 解析:关系数据库设计有需求分析设计、概念设计、逻辑设计、物理设计、编码、测试、运行、进一步修改等几个阶段。在需求分析阶段形成需求说明书,概念设计阶段形成概念数据模型(作为进一步设计数据库的依据),逻辑设计概念阶段形成逻辑数据模型(从ER图向关系模式转换、关系视图设计、模式规范化),物理设计阶段形成数据库内部模型(此时涉及具体软件硬件环境)。因此关系模式设计属于逻辑设计。故本题答案为A选项。
10.定义学生、教师和课程的关系模式:S(S#,Sn,Sd,SA)(属性分别为学号、姓名、所在系、年龄);C(C#,Cn,P#)(属性分别为课程号、课程名、先修课);SC(S#,C#,G)(属性分别为学号、课程号和成绩)。则该关系为()。
A.第三范式 B.第一范式 C.第二范式 D.BCNF范式 正确答案:A 解析:范式是符合某一种级别的关系模式的集合。关系数据库中的关系必须满足一定的要求,满足不同程度要求的为不同范式。目前关系数据库有六种范式:第一范式(1NF)、第二范式(2NF)、第三范式(3NF)、Boyce-Codd范式(BCNF)、第四范式(4NF)和第五范式(5NF).满足最低要求的范式是第一范式(1NF)。在第一范式的基础上进一步满足更多要求的称为第二范式(2NF),其余范式以此类推。一般来说,数据库只需要满足第三范式(3NF)就行了。第一范式:主属性(主键)不为空且不重复,字段不可再分(存在非主属性对主属性的部分依赖)。第二范式:如果关系模式是第一范式,每个非主属性都没有对主键的部分依赖。第三范式:如果关系模式是第二范式,没有非主属性对主键的传递依赖和部分依赖。BCNF范式:所有属性都不传递依赖关系的任何候选键。题目中关系模式没有非主属性对主键的传递依赖和部分依赖,满足第三范式,但不满足BCNF范式。故本题答案为A选项。
11.以下软件中属于计算机软件的是()。
A.IOS B.Andriod C.Linux D.QQ 正确答案:D 解析:应用软件是为满足用户不同的应用需求而提供的软件,它可以拓宽计算机系统的应用领域,放大硬件的功能。A、B、C三项均为操作系统,属于系统软件。故正确答案为D选项。 12.以下关于计算机病毒的说法,不正确的是()。 A.计算机病毒一般会寄生在其他程序中 B.计算机病毒一般会传染其他文件 C.计算机病毒一般会具有自愈性 D.计算机病毒一般会有潜伏期
正确答案:C 解析:计算机病毒实质上是一种特殊的计算机程序,一般具有寄生性、破坏性、传染性、潜伏性和隐蔽性。故正确答案为C选项。
13.台式计算机中的CPU是指()。
A.中央处理器 B.控制器 C.存储器 D.输出设备
正确答案:A 解析:中央处理器(CPU,CentralProcessingUnit)是一块超大规模的集成电路,是一台计算机的运算核心和控制核心。它的功能主要是解释计算机指令以及处理计算机软件中的数据。故正确答案
宗旨:花最少的时间做最有把握的事
为A选项。
14.CPU的参数如2800MHz,指的是()。
A.CPU的速度 B.CPU的大小 C. CPU的时钟主频 D. CPU的字长
正确答案:C 解析:时钟主频是指CPU的时钟频率,是微机性能的一个重要指标,它的高低在一定程度上决定了计算机速度的高低。主频以Hz为单位,主频越高,运算速度越快。故正确答案为C选项。 15.下列文件扩展名,不属于Word模版文件的是()。
A.DOCX B.DOTM C.DOTX D.DOT
正确答案:A 解析:.DOCX是Word文档的扩展名,.DOTM是启用宏的模版文件扩展名,.DOTX是Word2007之后的模版文件扩展名,.DOT是Word97-2003模版文件扩展名。故正确答案为A选项。
16.小张的毕业论文设置为2栏页面布局,先需在分栏之上插入一横跨两栏内容的论文标题,最优的操作方法是()。
A.在两栏内容之前空出几行,打印出来后手动写上标题 B.在两栏内容之上插入一个分节符,然后设置论文标题位置
C.在两栏内容之上插入一个文本框,输入标题,并设置文本框的环绕方式 D.在两栏内容之上插入一个艺术字标题
正确答案:C 解析:在分栏之上插入一横跨两栏内容的标题时,利用插入文本框的方法比较方便,而且文本框可以调文字方向。故正确答案为C选项。
17.初二年级各班的成绩单分别保存在独立的Excel工作簿文件中,李老师需要将这些成绩单合并到一个工作簿文件中进行管理,最优的操作方法是()。
A.将各班成绩单中的数据分别通过复制、粘帖的命令整合到一个工作簿中 B.通过移动或复制工作表功能,将各班成绩单整合到一个工作簿中 C.打开一个班的成绩单,将其他班级的数据录入到同一个工作簿的不同工作表中 D.通过插入对象功能,将各班成绩单整合到一个工作簿中 正确答案:B 解析:可以通过移动操作在同一工作簿中改变工作表的位置或将工作表移动到另一个工作簿中;或通过复制操作在同一工作簿或不同的工作簿中快速生成工作表的副本。故正确答案为B选项。 18.某公司需要统计各类商品的全年销量冠军。在Excel中,最优的操作方法是()。 A.在销量表中直接找到每类商品的销量冠军,并用特殊的颜色标记 B.分别对每类商品的销量进行排序,将销量冠军用特殊的颜色标记
C.通过自动筛选功能,分别找出每类商品的销量冠军,并用特殊的颜色标记 D.通过设置条件格式,分别标出每类商品的销量冠军
正确答案:D 解析:Excel提供的条件格式功能可以迅速为满足某些条件的单元格或单元格区域设定某项格式。条件格式将会基于设定的条件来自动更改单元格区域的外观,可以突出显示所关注的单元格或单元格区域、强调异常值、使用数据条、颜色刻度和图标集来直观地显示数据。故正确答案为D选项。 19.小姚负责新员工的入职培训。在培训演示文稿中需要制作公司的组织结构图。在PowerPoint中最优的操作方法是()。
A.通过插入SmartArt图形制作组织结构图
B.直接在幻灯片的适当位置通过绘图工具绘制出组织结构图
C.通过插入图片或对象的方式,插入在其他程序中制作好的组织结构图
D.先在幻灯片中分级输入组织结构图的文字内容,然后将文字转换为SmartArt组织结构图
正确答案:A 解析:在PowerPoint中插入SmartArt图形制作组织结构图,可以轻松制作公司的组织结构。故正确答案为A选项。
20.李老师在用PowerPoint制作课件,她希望将学校的徽标图片放在除标题页之外的所有幻灯片右下角,并为其指定一个动画效果。最优的操作方法是()。
宗旨:花最少的时间做最有把握的事
A.先在一张幻灯片上插入徽标图片,并设置动画,然后将该徽标图片复制到其他幻灯片上 B.分别在每一张幻灯片上插入徽标图片,并分别设置动画
C.先制作一张幻灯片并插入徽标图片,为其设置动画,然后多次复制该张幻灯片 D.在幻灯片母板中插入徽标图片,并为其设置动画
正确答案:A 解析:B选项,对每一张幻灯片进行设置比较繁琐;C选项在未制作课前进行此操作比较合理,但在幻灯片的内容制作完成后,无法执行此操作;D选项操作的结果是每张幻灯片都设置了动画效果(包括标题页),不符合题目要求。故正确答案为A选项。
选择题5
1.某二叉树的中序遍历序列为CBADE,后序遍历序列为CBADE,则前序遍历序列为()。 A.EDABC B.CBEDA C.CBADE D.EDCBA
正确答案:A 解析:二叉树遍历可以分为3种:前序遍历(访问根节点在访问左子树和访问右子树之前)、中序遍历(访问根节点在访问左子树和访问右子树两者之间)、后序遍历(访问根节点在访问左子树和访问右子树之后)。二叉树的中序遍历为CBADE,后序遍历序列为CBADE,可知该树只有左子树结点,没有右子树结点,E为根节点。中序遍历序列与后序遍历序列相同说明该树只有左子树没有右子树,因此该树有5层,从顶向下依次为EDABC。故本题答案为A选项。
3.设栈的存储空间为S(1:60),初始状态为top=61.现经过一系列正常的入栈与退栈操作后,top=1,则栈中的元素个数为()。
A.60 B.59 C.0 D.1 正确答案:A 解析:栈是一种特殊的线性表,它所有的插入与删除都限定在表的同一端进行。入栈运算即在栈顶位置插入一个新元素,退栈运算即取出栈顶元素赋予指定变量。栈为空时,栈顶指针top=0,经过入栈与退栈运算,指针始终指向栈顶元素。初始状态top=61,当top=1时,元素依次存储在单元1:60中,个数为60.故本题答案为A选项。
5.下面属于软件定义阶段任务的是()。 A.需求分析 B.软件测试 C.详细设计 D.系统维护
正确答案:A 解析:软件生命周期分为3个阶段:软件定义阶段,任务是确定软件开发工作必须完成的目标,确定工程的可行性;软件开发阶段,任务是具体完成设计和实现定义阶段所定义的软件,通常包括总体设计、详细设计、编码和测试;软件维护阶段,任务是使软件在运行中持久地满足用户的需要。需求分析属于软件定义阶段的任务。故本题答案为A选项。
6.下列选项中,不是面向对象主要特征的是()。 A.复用 B.抽象 C.继承 D.封装
正确答案:A 解析:面向对象的主要特征有抽象、继承、封装、多态等。故本题答案为A选项。 7.某系统结构图如下图所示:
宗旨:花最少的时间做最有把握的事
该系统结构图的最大扇入数是()。
A.3 B.4 C.2 D.1
正确答案:A 解析:扇入是指用一个给定模块的模块个数。图中所示功能n.1被功能1、功能2和功能3三个模块调用,则最大扇入数为3.故本题答案为A选项。
8.对数据库数据的存储方式和物理结构的逻辑进行描述的是()。 A. 内模式 B.模式 C.外模式 D.用户模式
正确答案:A 解析:数据库系统的概念模式也称为模式,是数据看系统中全局数据逻辑结构的描述,全体用户的公共数据视图;外模式也称子模式或者用户模式,是用户的数据视图,也就是用户所能看见和使用的局部数据的逻辑结构和特征的描述,是与某一应用有关的数据的逻辑表示;内模式又称物理模式,是数据物理结构和存储方式的描述,是数据在数据库内部的表示方式。可见对数据库数据的存储方式和物理结构的逻辑进行描述的是内模式。故本题答案为A选项。
9.将实体-联系模型转换为关系模型时,实体之间多对多联系在关系模型中的实现方式是()。 A.建立新的关系 B.建立新的属性 C.增加新的关键字 D.建立新的实体
正确答案:A 解析:将实体-联系模型转换为关系模型时,一个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) D.以上选项均不正确 正确答案:A 解析:若X→Y,但Y不完全函数依赖于X,则称Y对X部分函数依赖。关系模式S中,(Sd,Sd)→Dc,Sd→Dc,Dc不完全依赖于Sd且Sd为非属性。故本题答案为A选项。
11.描述计算机内存容量的参数,可能是()。
A.1024dpi B.4GB C.1Tpx D.1600Mhz 正确答案:B 解析:内存的性能指标主要有容量和速度。其中存储容量是指一个存储器包含的存储单元总数,反应了存储空间的大小。内存的容量一般都是2的整次方倍,如64MB、128 MB、256 MB等,一般而言,内存容量越大越有利于系统的运行。进入21世纪初期,台式机中主流采用的内存容量为2GB或4GB,512MB、256 MB的内存已较少采用。故正确答案为B选项。
12.HDMI接口可以外接()。
A. 硬盘 B.打印机 C.鼠标或键盘 D.高清电视
正确答案:D 解析:高清晰度多媒体接口(High Definition Mutimedia Interface,HDMI)是一种数字化视频/音频接口技术,是适合影像传输的专用型数字化接口,其可同时传送音频和影像信号,最高数据传输速度为4.5GB/s。同时无需在信号传送前进行数/模或者模/数转换。故正确答案为D选项。 13.研究量子计算机的目的是为了解决计算机中的()。
A.速度问题 B.存储容量问题 C.计算精度问题 D.能耗问题
宗旨:花最少的时间做最有把握的事