计算机二级.docx
《计算机二级.docx》由会员分享,可在线阅读,更多相关《计算机二级.docx(68页珍藏版)》请在冰豆网上搜索。
计算机二级
1.设某二叉树中共有140个结点,其中有40个度为1的结点。
则( )。
A)该二叉树中有51个叶子结点
B)该二叉树中有50个叶子结点
C)该二叉树中有51个度为2的结点
D)不可能有这样的二叉树
●对于任何一个二叉树,度为0的结点总是比度为2的结点多一个;树中的结点数即为树中所有结点的度数之和再加1。
。
假设度为2的结点有n个,那度为0的结点则为n+1个,则140=40+2×n+(n+1)+1,3n=98,那么无法得出整数,因此不可能存在这样的二叉树。
故答案为D。
2.设二叉树的前序序列为ABDEGHCFIJ,中序序列为DBGEHACIFJ。
则按层次输出(从上到下,同一层从左到右)的序列为( )。
A)ABCDEFGHIJB)DGHEBIJFCAC)JIHGFEDCBAD)GHIJDEFBCA
●二叉树遍历可以分为3种:
前序遍历(访问根结点在访问左子树和访问右子树之前)、中序遍历(访问根结点在访问左子树和访问右子树两者之间)、后序遍历(访问根结点在访问左子树和访问右子树之后)。
二叉树的前序遍历序列为ABDEGHCFIJ,中序序列为DBGEHACIFJ,可知该树A为根结点,右子树结点为CFIJ,左子树结点为BDEGH。
从顶向下从左向右依次为ABCDEFGHIJ,A项正确。
3.设循环队列的存储空间为Q(1:
50),初始状态为 front=rear=50。
经过一系列正常的操作后,front-1=rear。
为了在该队列中寻找值最大的元素,在最坏情况下需要的比较次数为( )。
●循环队列是队列的一种顺序存储结构,用队尾指针rear指向队列中的队尾元素,用排头指针front指向排头元素的前一个位置。
入队运算时,队尾指针进1(即rear+1),然后在rear指针指向的位置插入新元素;退队运算时,排头指针进1(即front+1),然后删除front指针指向的位置上的元素。
当front=rear=50时可知队列空或者队列满,此后又经过操作,front-1=rear时,说明队列里有49个元素,循环队列寻找最大值最坏情况下比较n-1次,即48次。
故答案为C。
A)0B)1C)48D)49
4.设顺序表的长度为40,对该表进行冒泡排序。
在最坏情况下需要的比较次数为( )。
A)820B)780C)40D)41
●冒泡排序在最坏情况下,对长度为n的线性表排序,需要经过n/2遍的从前住后的扫描和n/2遍的从后住前的扫描,需要比较的次数为n(n-1)/2。
本题中为40×(40-1)÷2=780。
故答案为B。
5.软件的三要素是( )。
A)程序、数据及相关文档B)程序、数据和配置
C)程序、数据和工具D)程序、数据和运行环境
●计算机软件是计算机系统中与硬件相互依存的另一部分,是包括程序、数据及相关文档构成的完整集合。
故答案为A。
6.下列叙述中正确的是( )。
A)对象是对象属性和方法的封装体
B)属性是对象的动态属性
C)任何对象都必须有多态性
D)对象标识具有唯一性
●对象的特点有标识唯一性、分类性、多态性、封装性、模块独立性好。
属性即对象所包含的信息,是对象的静态特征。
对象的封装性是指将设计好的过程(方法)封装在对象中,用户看不到过程。
故答案为D。
8.将数据库的结构划分成多个层次,是为了提高数据库的物理独立性和( )。
A)规范程度
B)操作独立性
C)逻辑独立性
D)降低数据冗余
●数据库系统通常采用三级模式结构并且提供两级映射功能,其中的外模式/模式映射保证了数据库系统具有较高的逻辑独立性,而模式/内模式映射保证了数据库系统具有较高的物理独立性。
故答案为C。
9.学院的每名教师只能属于一个系,则实体系和实体教师间的联系是( )。
A)一对多B)多对多C)多对一D)一对一
●一个教师只能对应一个系,而一个系中可以有多个教师,因此,系和教师之间的关系是一对多。
故答案为A。
10.定义学生选修课程的关系模式如下:
SC (S#,Sn,C#,Cn,G)(其属性分别为学号、姓名、课程号、课程名、成绩)
该关系的范式最高达到( )。
A)1NFB)2NFC)3NFD)BCNF
●题目中关系模式SC(S#,Sn,C#,Cn,G)是个简单的表,即关系数据库,因此符合第一范式(1NF)。
(S#,C#)为主属性,(Sn,Cn,G)为非主属性。
其中,Sn依赖于S#而不需要C#就能确定,因此它是对主属性的部分依赖,不符合第二范式(2NF)。
故答案为A。
11.作为现代计算机基本结构的冯•诺依曼体系包括( )。
A)输入、存储、运算、控制和输出五个部分
B)输入、数据存储、数据转换和输出四个部分
C)输入、过程控制和输出三个部分
D)输入、数据计算、数据传递和输出四个部
●硬件是计算机的物质基础,目前各种计算机的基本结构都遵循冯•诺依曼体系结构。
冯•诺依曼模型将计算机分为输入、存储、运算、控制和输出五个部分。
故答案为A。
12.一般情况下,划分计算机四个发展阶段的主要依据是( )。
A)计算机所跨越的年限长短
B)计算机所采用的基本元器件
C)计算机的处理速度D)计算机用途的变化
●一般根据计算机所采用的物理器件,将计算机的发展分为四个阶段。
第一阶段主要电子器件是电子管,第二阶段主要电子器件是晶体管,第三阶段主要电子器件是中小规模集成电路,第四阶段主要电子器件是大规模、超大规模集成电路。
故答案为B。
13.利用计算机进行图书资料检索,所属的计算机应用领域是( )。
A)科学计算B)数据/信息处理
C)过程控制D)虚拟现实
●数据/信息处理也称为非数值计算。
随着计算机科学技术的发展,计算机的“数据”不仅包括“数”,而且包括更多的其他数据形式,如文字、图像、声音等。
图书资料检索属于数据/信息处理领域,故答案为B。
14.计算机中,关于字节和位的关系是( )。
A)字节和位是一个概念,一个字节就等于一位
B)字节和位是不同的概念,字节用十进制表示一个数,位用二进制表示一个数
C)字节是计算机数据的最小单位,而位是计算机存储容量的基本单位
D)在计算机中,一个字节由8位二进制数字组成
●计算机中数据的最小单位是位,存储容量的基本单位是字节。
8个二进制位称为一个字节。
故答案为D。
15.张编辑休假前正在审阅一部Word书稿,他希望回来上班时能够快速找到上次编辑的位置,在Word 2010中最优的操作方法是( )。
A)下次打开书稿时,直接通过滚动条找到该位置
B)记住一个关键词,下次打开书稿时,通过“查找”功能找到该关键词
C)记住当前页码,下次打开书稿时,通过“查找”功能定位页码
D)在当前位置插入一个书签,通过“查找”功能定位书签
●在Word中,书签是用于定位的。
例如,在编辑或阅读一篇较长的文档时,想在某一处或几处留下标记,以便以后查找、修改,便可以该处插入一书签(书签仅会显示在屏幕上,但不会打印出来,就像Word的水印背景一样)。
故答案为D。
16.在Word中编辑一篇文稿时,纵向选择一块文本区域的最快捷操作方法是( )。
A)按下Ctrl键不放,拖动鼠标分别选择所需的文本
B)按下Alt键不放,拖动鼠标选择所需的文本
C)按下Shift键不放,拖动鼠标选择所需的文本
D)按Ctrl+Shift+F8组合键,然后拖动鼠标所需的文本
●在Word中,选择垂直文本的方式是:
首先按住键盘上的Alt键,将鼠标指针移动到想要选择文本的开始字符,按下鼠标左键,然后拖动鼠标,直到要选择文本的结尾处,松开鼠标和Alt键。
故答案为B。
17.老王正在Excel中计算员工本年度的年终奖金,他希望与存放在不同工作簿中的前三年奖金发放情况进行比较,最优的操作方法是( )。
A)分别打开前三年的奖金工作簿,将他们复制到同一个工作表中进行比较
B)通过全部重排功能,将四个工作簿平铺在屏幕上进行比较
C)通过并排查看功能,分别将今年与前三年的数据两两进行比较
D)打开前三年的奖金工作簿,需要比较时在每个工作簿窗口之间进行切换查看
●要想同时查看所有打开的窗口,可在“视图”选项卡的“窗口”组中,单击“全部重排”按钮,在弹出的对话框中选择一种排列方式,即可将所有打开的工作簿排列在一个窗口上进行比较。
C选项中“并排查看”功能每次只能比较两个工作窗口中的内容。
故答案为B。
18.钱经理正在审阅借助Excel统计的产品销售情况,他希望能够同时查看这个千行千列的超大工作表的不同部分,最优的操作方法( )。
A)将该工作簿另存几个副本,然后打开并重排这几个工作簿以分别查看不同的部分
B)在工作表合适的位置冻结拆分窗格,然后分别查看不同的部分
C)在工作表合适的位置拆分窗口,然后分别查看不同的部分
D)在工作表中新建几个窗口,重排窗口后在每个窗口中查看不同的部分
●在工作表的某个单元格中单击鼠标,在“视图”选项卡的“窗口”组中,单击“拆分”按钮,将以单元格为坐标,将窗口拆分为四个,每个窗口中均可进行编辑查看。
故答案为C。
19.在PowerPoint中可以通过多种方法创建一张新幻灯片,下列操作方法错误的是( )。
A)在普通视图的幻灯片缩略图窗格中,定位光标后按Enter键
B)在普通视图的幻灯片缩略图窗格中单击右键,从快捷菜单中选择“新建幻灯片”命令
C)在普通视图的幻灯片缩略图窗格中定位光标,从“开始”选择卡上单击“新建幻灯片”按钮
D)在普通视图的幻灯片缩略图窗格中定位光标,从“插入”选择卡上单击“幻灯片”按钮
●A、B、C三项均可新建一张幻灯片;D项中“插入”选项卡上无“幻灯片”按钮,该方法无法创建幻灯片。
故答案为D。
20.如果希望每次打开PowerPoint演示文稿时,窗口中都处于幻灯片浏览视图,最优的操作方法是( )。
A)通过“视图”选项卡上的“自定义视图”按钮进行指定
B)每次打开演示文稿后,通过“视图”选项卡切换到幻灯片浏览视图
C)每次保存并关闭演示文稿前,通过“视图”选项卡切换到幻灯片浏览视图
D)在后台视图中,通过高级选项设置用幻灯片浏览视图打开全部文档
●单击“文件”选项卡下的“选项”,在弹出的“PowerPoint选项”对话框中选择“高级”选项卡,在“显示”组的“用此视图打开全部文档”下拉列表中选择“幻灯片浏览”命令,这样设置后,每次打开PowerPoint演示文稿时,窗口中都处于幻灯片浏览视图。
故答案为D。
(26号试卷)
1.下列数据结构中,不能采用顺序存储结构的是( )。
A)非完全二叉树B)堆C)队列D)栈
●根据完全二叉树的性质6,满二叉树和完全二叉树可以按层序进行顺序存储,但一般的二叉树不适用。
堆可以用一维数组来存储也可以用完全二叉树来直观地表示堆的结构。
队列、栈本身就是顺序存储的。
故本题答案为A选项。
2.下列叙述中错误的是( )。
A)二叉链表是二叉树的存储结构
B)循环链表是循环队列的存储结构
C)栈是线性结构D)循环队列是队列的存储结构
●循环队列是队列的一种顺序存储结构,用队尾指针rear指向队列中的队尾元素,用排头指针front指向排头元素的前一个位置。
循环链表是用不连续的存储单元存储数据,它有一个表头结点,队头指针指向表头结点,最后一个结点的指针域指向表头结点。
二叉链表是树的二叉链表实现方式。
栈是一种特殊存取方式的线性表。
故本题答案为B选项。
3.设一棵树的度为4,其中度为4,3,2,1的结点个数分别为2,3,3,0。
则该棵树中的叶子结点数为( )。
A)16B)15C)17D)不可能有这样的树
●根据题目,树的结点数=4×2+3×3+2×3+1×0+根结点=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)1B)2C)99D)0或100
●在循环队列中,用队尾指针rear指向队列中的队尾元素,用排头指针front指向排头元素的前一个位置。
在循环队列中进行出队、入队操作时,头尾指针仍要加1,朝前移动。
只不过当头尾指针指向向量上界时,其加1操作的结果是指向向量的下界0。
由于入队时尾指针向前追赶头指针,出队时头指针向前追赶尾指针,故队空和队满时,头尾指针均相等。
故本题答案为D选项。
5.某系统结构图如下图所示
该系统结构图的宽度是( )。
A)5B)4C)2D)1
●系统结构图的宽度指整体控制跨度(横向最大模块数)的表示。
本题中,模块数最多的是第3层,即“功能X.X”的模块个数就是宽度,有5个。
故本题答案为A选项。
6.软件测试用例包括( )。
A)被测程序和测试规程B)测试计划和测试数据
C)输入数据和预期输出结果D)输入数据和输出数据
●测试用例(Test Case)是为测试设计的数据,由测试输入数据和与之对应的预期输出结构两部分组成。
故本题答案为C选项。
7.软件生存周期中,解决软件“怎么做”的阶段是( )。
A)软件设计B)需求分析
C)软件测试D)可行性研究
●软件设计是软件工程的重要阶段,是一个把软件需求转换为软件表示的过程。
软件设计的基本目标是用比较抽象概括的方式确定目标系统如何完成预定的任务,即解决软件“怎么做”的问题。
故本题答案为A选项。
8.用树型结构表示实体之间联系的模型是( )。
A)关系模型B)层次模型
C)网状模型D)运算模型
●用树形结构表示实体及其之间联系的模型称为层次模型。
在层次模型中,结点是实体,树枝是联系,从上到下是一对多的关系。
故本题答案为B选项。
9.关系数据模型的三个组成部分中不包括( )。
A)关系的完整性约束B)关系的数据操纵
C)关系的数据结构D)关系的并发控制
●关系数据模型的三个组成部分:
数据结构,操作集合(数据操纵),完整性约束。
故本题答案为D选项。
10.现有表示患者和医疗的关系如下:
P(P#,Pn,Pg,By),其中P#为患者编号,Pn为患者姓名,Pg为性别,By为出生日期, Tr(P#,D#,Date,Rt),其中D#为医生编号,Date为就诊日期,Rt为诊断结果。
检索在1号医生处就诊的病人姓名的表达式是( )。
A)
B)
C)
D)
●π表示投影运算,针对属性;σ表示选择运算,针对元组;∞表示自然连接。
首先在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)设计算法时要考虑时间复杂度和空间复杂度
●算法是指对解决方案的准确而完整的描述,算法不等于数学上的计算方法,也不等于程序,A项错误。
算法的特征有可行性、确定性、有穷性和拥有足够的情报,B、C两项错误。
算法复杂度包括算法的时间复杂度和算法的空间复杂度,故正确答案为D。
12.在进行数据库逻辑设计时,可将E-R图中的属性表示为关系模式的( )。
A)属性B)键C)关系D)域
在进行数据库逻辑设计时,可将E-R图中的属性表示为关系模式的属性,实体表示为元组,实体集表示为关系,联系表示为关系。
故正确答案为A。
13.小向使用了一部标配为2G RAM的手机,因存储空间不够,他将一张64G的mircoSD卡插到了手机上。
此时,这部手机上的2G和64G参数分别代表的指标是( )。
A)内存、内存B)内存、外存
C)外存、内存D)外存、外存
●内存用来存储当前正在执行的数据和程序,其存取速度快但容量小;外存用来保存长期信息,它的容量大,存取速度慢。
故正确答案为B。
14.全高清视频的分辨率为1920×1080P,如果一张真彩色像素的1920×1080 BMP数字格式图像,所需存储空间是( )。
●A)1不压缩的情况下一个像素需要占用24 Bit(位)存储,因为一个Byte(字节)为8Bit,故每像素占用3Byte。
那么1920×1080个像素就会占用1920×1080×(24÷8)Byte=6220800Byte=6075KB≈5.93MB。
1024Byte=1KB,1KB=1024MB故正确答案为C。
A)98MBB)2.96MBC)5.93MBD)7.91MB
15.某Word文档中有一个5行×4列的表格,如果要将另外一个文本文件中的5行文字拷贝到该表格中,并且使其正好成为该表格一列的内容,最优的操作方法是( )。
A)在文本文件中选中这5行文字,复制到剪贴板;然后回到Word文档中,将光标置于指定列的第一个单元格,将剪贴板内容粘贴过来
B)将文本文件中的5行文字,一行一行地复制、粘贴到Word文档表格对应列的5个单元格中
C)在文本文件中选中这5行文字,复制到剪贴板,然后回到Word文档中,选中对应列的5个单元格,将剪贴板内容粘贴过来
D)在文本文件中选中这5行文字,复制到剪贴板,然后回到Word文档中,选中该表格,将剪贴板内容粘贴过来
●A项,执行该操作后,5行文字都复制到了指定列的第一个单元格中;B项,一行一行复制操作比较繁琐;D项,执行该操作,表格中的5列均出现该5行文字。
故正确答案为C。
16.张经理在对Word文档格式的工作报告修改过程中,希望在原始文档显示其修改的内容和状态,最优的操作方法是( )。
A)利用“审阅”选项卡的批注功能,为文档中每一处需要修改的地方添加批注,将自己的意见写到批注框里
B)利用“插入”选项卡的文本功能,为文档中的每一处需要修改的地方添加文档部件,将自己的意见写到文档部件中
C)利用“审阅”选项卡的修订功能,选择带“显示标记”的文档修订查看方式后按下“修订”按钮,然后在文档中直接修改内容
D)利用“插入”选项卡的修订标记功能,为文档中每一处需要修改的地方插入修订符号,然后在文档中直接修改内容
●当用户在修订状态下修改文档时,Word应用程序将跟踪文档中所有内容的变化情况,同时会把用户在当前文档中修改、删除、插入的每一项内容标记下来。
批注与修订不同,批注并不在原文的基础上进行修改,而是在文档页面的空白处添加相关的注释信息。
故正确答案为C
17.在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班")
●多条件求平均值可直接使用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,"****")
●A项中,“+”无法实现文本连接;D项中函数格式不对,MID函数只有三个参数。
B、C两项均能实现题目要求的操作结果,但相对于B项,C项要简单得多。
故正确答案为C。
19.如需将PowerPoint演示文稿中的SmartArt图形列表内容通过动画效果一次性展现出来,最优的操作方法是( )。
A)将SmartArt动画效果设置为“整批发送”
B)将SmartArt动画效果设置为“一次按级别”
C)将SmartArt动画效果设置为“逐个按分支”
D)将SmartArt动画效果设置为“逐个按级别”
●如需将PowerPoint演示文稿中的SmartArt图形列表内容通过动画效果一次性展现出来,最优的操作方法是将SmartArt动画效果设置为“整批发送”。
设置方法是在“动画”选项卡的“动画”组中单击“效果选项”按钮,在下拉列表中选择“整批发送”选项。
故正确答案为A。
20.在PowerPoint演示文稿中通过分节组织幻灯片,如果要选中某一节内的所有幻灯片,最优的操作方法是( )。
A)按Ctrl+A组合键
B)选中该节的一张幻灯片,然后按住Ctrl键,逐个选中该节的其它幻灯片
C)选中该节的第一张幻灯片,然后按住Shift键,单击该节的最后一张幻灯片
D)单击节标题
●在对幻灯片进行分节的演示文稿中,单击节标题,即可选择该节下的所有幻灯片。
故正确答案为D。
(第24套试卷)
1.下列算法中均以比较作为基本运算,则平均情况与最坏情况下的时间复杂度相同的是( )。
A)在顺序存储的线性表中寻找最大项
B)在顺序存储的线性表中进行顺序查找
C)在顺序存储的有序表中进行对分查找
D)在链式存储的有序表中进行查找
●在顺序存储的线性表中查找最大项时,最坏情况下要比较所有元素直到最后一个最大值,比较次数为n,顺序查找的平均情况时间复杂度为O(n)。
可见最坏情况与平均情况下的时间复杂度相同。
因此A选项正确。
故本题答案为A选项。
2.在具有2n个结点的完全二叉树中,叶子结点个数为( )。
A)nB)n+1C)n-1D)n/2
●完全二叉树是指除最后一层外,每一层上的结点数均达到最大值,在最后一层上只缺少右边的若干结点。
根据完全二叉树性质,如果共2n个结点,从根结点开始按层序用自然数1,2,…,2n给结点编号,则编号为n的结点左子结点编号为2n,因此叶子结点编号为n+1,n+2,…,2n。
故叶子结