2023年计算机二级.doc
《2023年计算机二级.doc》由会员分享,可在线阅读,更多相关《2023年计算机二级.doc(58页珍藏版)》请在淘文阁 - 分享文档赚钱的网站上搜索。
1、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
2、) DGHEBIJFCA C) JIHGFEDCBA D) GHIJDEFBCAl 二叉树遍历可以分为3种:前序遍历(访问根结点在访问左子树和访问右子树之前)、中序遍历(访问根结点在访问左子树和访问右子树两者之间)、后序遍历(访问根结点在访问左子树和访问右子树之后)。二叉树前序遍历序列为ABDEGHCFIJ,中序序列为DBGEHACIFJ,可知该树A为根结点,右子树结点为CFIJ,左子树结点为BDEGH。从顶向下从左向右依次为ABCDEFGHIJ,A项对的。3. 设循环队列存储空间为Q(1:50),初始状态为front=rear=50。通过一系列正常操作后,front-1=rear。为了在该队
3、列中寻找值最大元素,在最坏状况下需要比较次数为()。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,对该表进行冒泡
4、排序。在最坏状况下需要比较次数为()。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) 任何对象都必要有
5、多态性D) 对象标记具有唯一性l 对象特点有标记唯一性、分类性、多态性、封装性、模块独立性好。属性即对象所涉及信息,是对象静态特性。对象封装性是指将设计好过程(办法)封装在对象中,顾客看不到过程。故答案为D。8.将数据库构造划提成各种层次,是为了提高数据库物理独立性和()。A) 规范限度B) 操作独立性C) 逻辑独立性D) 减少数据冗余l 数据库系统普通采用三级模式构造并且提供两级映射功能,其中外模式/模式映射保证了数据库系统具有较高逻辑独立性,而模式/内模式映射保证了数据库系统具有较高物理独立性。故答案为C。9.学院每名教师只能属于一种系,则实体系和实体教师间联系是()。A) 一对多 B)
6、多对多 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
7、.作为当代计算机基本构造冯诺依曼体系涉及()。A) 输入、存储、运算、控制和输出五个某些B) 输入、数据存储、数据转换和输出四个某些C) 输入、过程控制和输出三个某些D) 输入、数据计算、数据传递和输出四个部l 硬件是计算机物质基本,当前各种计算机基本构造都遵循冯诺依曼体系构造。冯诺依曼模型将计算机分为输入、存储、运算、控制和输出五个某些。故答案为A。12.普通状况下,划分计算机四个发展阶段重要根据是()。A) 计算机所跨越年限长短B) 计算机所采用基本元器件C) 计算机解决速度 D) 计算机用途变化l 普通依照计算机所采用物理器件,将计算机发展分为四个阶段。第一阶段重要电子器件是电子管,第二
8、阶段重要电子器件是晶体管,第三阶段重要电子器件是中小规模集成电路,第四阶段重要电子器件是大规模、超大规模集成电路。故答案为B。13.运用计算机进行图书资料检索,所属计算机应用领域是()。A) 科学计算 B) 数据/信息解决 C) 过程控制 D) 虚拟现实l 数据/信息解决也称为非数值计算。随着计算机科学技术发展,计算机“数据”不仅涉及“数”,并且涉及更多其她数据形式,如文字、图像、声音等。图书资料检索属于数据/信息解决领域,故答案为B。14.计算机中,关于字节和位关系是()。A) 字节和位是一种概念,一种字节就等于一位B) 字节和位是不同概念,字节用十进制表达一种数,位用二进制表达一种数C)
9、字节是计算机数据最小单位,而位是计算机存储容量基本单位D) 在计算机中,一种字节由8位二进制数字构成l 计算机中数据最小单位是位,存储容量基本单位是字节。8个二进制位称为一种字节。故答案为D。15.张编辑休假前正在审阅一部Word书稿,她但愿回来上班时可以迅速找到上次编辑位置,在Word中最优操作办法是()。A) 下次打开书稿时,直接通过滚动条找到该位置B) 记住一种核心词,下次打开书稿时,通过“查找”功能找到该核心词C) 记住当前页码,下次打开书稿时,通过“查找”功能定位页码D) 在当前位置插入一种书签,通过“查找”功能定位书签l 在Word中,书签是用于定位。例如,在编辑或阅读一篇较长文档
10、时,想在某一处或几处留下标记,以便后来查找、修改,便可以该处插入一书签(书签仅会显示在屏幕上,但不会打印出来,就像Word水印背景同样)。故答案为D。16.在Word中编辑一篇文稿时,纵向选取一块文本区域最快捷操作办法是()。A) 按下Ctrl键不放,拖动鼠标分别选取所需文本B) 按下Alt键不放,拖动鼠标选取所需文本C) 按下Shift键不放,拖动鼠标选取所需文本D) 按Ctrl+Shift+F8组合键,然后拖动鼠标所需文本l 在Word中,选取垂直文本方式是:一方面按住键盘上Alt键,将鼠标指针移动到想要选取文本开始字符,按下鼠标左键,然后拖动鼠标,直到要选取文本结尾处,松开鼠标和Alt键
11、。故答案为B。17.老王正在Excel中计算员工本年度年终奖金,她但愿与存储在不同工作簿中前三年奖金发放状况进行比较,最优操作办法是()。A) 分别打开前三年奖金工作簿,将她们复制到同一种工作表中进行比较B) 通过所有重排功能,将四个工作簿平铺在屏幕上进行比较C) 通过并排查看功能,分别将今年与前三年数据两两进行比较D) 打开前三年奖金工作簿,需要比较时在每个工作簿窗口之间进行切换查看l 要想同步查看所有打开窗口,可在“视图”选项卡“窗口”组中,单击“所有重排”按钮,在弹出对话框中选取一种排列方式,即可将所有打开工作簿排列在一种窗口上进行比较。C选项中“并排查看”功能每次只能比较两个工作窗口中
12、内容。故答案为B。18.钱经理正在审阅借助Excel记录产品销售状况,她但愿可以同步查看这个千行千列超大工作表不同某些,最优操作办法()。A) 将该工作簿另存几种副本,然后打开并重排这几种工作簿以分别查看不同某些B) 在工作表适当位置冻结拆分窗格,然后分别查看不同某些C) 在工作表适当位置拆分窗口,然后分别查看不同某些D) 在工作表中新建几种窗口,重排窗口后在每个窗口中查看不同某些l 在工作表某个单元格中单击鼠标,在“视图”选项卡“窗口”组中,单击“拆分”按钮,将以单元格为坐标,将窗口拆分为四个,每个窗口中均可进行编辑查看。故答案为C。19.在PowerPoint中可以通过各种办法创建一张新幻
13、灯片,下列操作办法错误是()。A) 在普通视图幻灯片缩略图窗格中,定位光标后按Enter键B) 在普通视图幻灯片缩略图窗格中单击右键,从快捷菜单中选取“新建幻灯片”命令C) 在普通视图幻灯片缩略图窗格中定位光标,从“开始”选取卡上单击“新建幻灯片”按钮D) 在普通视图幻灯片缩略图窗格中定位光标,从“插入”选取卡上单击“幻灯片”按钮l A、B、C三项均可新建一张幻灯片;D项中“插入”选项卡上无“幻灯片”按钮,该办法无法创建幻灯片。故答案为D。20.假如但愿每次打开PowerPoint演示文稿时,窗口中都处在幻灯片浏览视图,最优操作办法是()。A) 通过“视图”选项卡上“自定义视图”按钮进行指定B
14、) 每次打开演示文稿后,通过“视图”选项卡切换到幻灯片浏览视图C) 每次保存并关闭演示文稿前,通过“视图”选项卡切换到幻灯片浏览视图D) 在后台视图中,通过高档选项设立用幻灯片浏览视图打开所有文档l 单击“文献”选项卡下“选项”,在弹出“PowerPoint选项”对话框中选取“高档”选项卡,在“显示”组“用此视图打开所有文档”下拉列表中选取“幻灯片浏览”命令,这样设立后,每次打开PowerPoint演示文稿时,窗口中都处在幻灯片浏览视图。故答案为D。(26号试卷)1.下列数据构造中,不能采用顺序存储构造是()。A) 非完全二叉树 B) 堆 C) 队列 D) 栈l 依照完全二叉树性质6,满二叉树
15、和完全二叉树可以按层序进行顺序存储,但普通二叉树不合用。堆可以用一维数组来存储也可以用完全二叉树来直观地表达堆构造。队列、栈自身就是顺序存储。故本题答案为A选项。2.下列论述中错误是()。A) 二叉链表是二叉树存储构造 B) 循环链表是循环队列存储构造 C) 栈是线性构造 D) 循环队列是队列存储构造 l 循环队列是队列一种顺序存储构造,用队尾指针rear指向队列中队尾元素,用排头指针front指向排头元素前一种位置。循环链表是用不连续存储单元存储数据,它有一种表头结点,队头指针指向表头结点,最后一种结点指针域指向表头结点。二叉链表是树二叉链表实现方式。栈是一种特殊存取方式线性表。故本题答案为
16、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 在循环队列中,用队尾指针re
17、ar指向队列中队尾元素,用排头指针front指向排头元素前一种位置。在循环队列中进行出队、入队操作时,头尾指针仍要加1,朝前移动。只但是当头尾指针指向向量上界时,其加1操作成果是指向向量下界0。由于入队时尾指针向前追赶头指针,出队时头指针向前追赶尾指针,故队空和队满时,头尾指针均相等。故本题答案为D选项。5.某系统构造图如下图所示该系统构造图宽度是()。A) 5 B) 4 C) 2 D) 1l 系统构造图宽度指整体控制跨度(横向最大模块数)表达。本题中,模块数最多是第3层,即“功能X.X”模块个数就是宽度,有5个。故本题答案为A选项。6.软件测试用例涉及()。A) 被测程序和测试规程 B) 测
18、试筹划和测试数据 C) 输入数据和预期输出成果 D) 输入数据和输出数据l 测试用例(TestCase)是为测试设计数据,由测试输入数据和与之相应预期输出构造两某些构成。故本题答案为C选项。7.软件生存周期中,解决软件“怎么做”阶段是()。A) 软件设计 B) 需求分析 C) 软件测试 D) 可行性研究 l 软件设计是软件工程重要阶段,是一种把软件需求转换为软件表达过程。软件设计基本目的是用比较抽象概括方式拟定目的系统如何完毕预定任务,即解决软件“怎么做”问题。故本题答案为A选项。8.用树型构造表达实体之间联系模型是()。A) 关系模型 B) 层次模型 C) 网状模型 D) 运算模型 l 用树
19、形构造表达实体及其之间联系模型称为层次模型。在层次模型中,结点是实体,树枝是联系,从上到下是一对多关系。故本题答案为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号医生处就诊病人姓名表达式是(
20、)。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项错误。算法特
21、性有可行性、拟定性、有穷性和拥有足够情报,B、C两项错误。算法复杂度涉及算法时间复杂度和算法空间复杂度,故对的答案为D。12.在进行数据库逻辑设计时,可将E-R图中属性表达为关系模式()。A) 属性 B) 键 C) 关系 D) 域 在进行数据库逻辑设计时,可将E-R图中属性表达为关系模式属性,实体表达为元组,实体集表达为关系,联系表达为关系。故对的答案为A。13.小向使用了一部标配为2GRAM手机,因存储空间不够,她将一张64GmircoSD卡插到了手机上。此时,这部手机上2G和64G参数分别代表指标是()。A) 内存、内存 B) 内存、外存 C) 外存、内存 D) 外存、外存l 内存用来存储
22、当前正在执行数据和程序,其存取速度快但容量小;外存用来保存长期信息,它容量大,存取速度慢。故对的答案为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
23、.91 MB 15.某Word文档中有一种5行4列表格,假如要将此外一种文本文献中5行文字拷贝到该表格中,并且使其正好成为该表格一列内容,最优操作办法是()。A) 在文本文献中选中这5行文字,复制到剪贴板;然后回到Word文档中,将光标置于指定列第一种单元格,将剪贴板内容粘贴过来B) 将文本文献中5行文字,一行一行地复制、粘贴到Word文档表格相应列5个单元格中C) 在文本文献中选中这5行文字,复制到剪贴板,然后回到Word文档中,选中相应列5个单元格,将剪贴板内容粘贴过来D) 在文本文献中选中这5行文字,复制到剪贴板,然后回到Word文档中,选中该表格,将剪贴板内容粘贴过来l A项,执行该操
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 2023 计算机 二级
限制150内