2023年最新题库:
计算机等级考试2023年3月考试抽中原题90%,原题都从真题库最近几套真题随机抽取组合,没有下载真题库的同学一定要下载来练习。
实战讲解课程:
2023年计算机二级选择题300道,考试题型都这里抽:
(1)对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是:
◎A)快速排序
◎B)冒泡排序
◎c)直接插入排序
◎D)堆排序
[正确答案]D
[解析]各种排序方法中最坏情况下需要比较的次数分别为:冒泡排序n(n-1)/2、 快速排序n(n-1)/2、 简单插入排序n(n-1)/2、 希尔排序0(n1.5)、简单选择排序n(n-1)/2、堆排序0(nlog2n)。
(2)下列关于栈的叙述正确的是:
◎A)栈按“先进先出”组织数据
◎B)栈按“先进后出”组织数据
◎C)只能在栈底插入数据
◎D)不能删除数据
[正确答案]B
[解析]栈是限定在-端进行插入和删除的线性表,允许进行插入和删除元素的一端称为栈顶,另一端称为栈底。栈是按照“先进后出”的原则组织数据的。
(3)某二叉树有5个度为2的结点,则该二叉树中的叶子结点数是:
◎A) 10
◎B) 8
◎C) 6
◎D) 4
[正确答案] C
[解析]根据二叉树的性质,在任意二叉树中,度为0的结点(即叶子结点)总是比度为2的结点多一个。
(4)下列叙述中正确的是:
◎A)算法复杂度是指算法控制结构的复杂程度
◎B)算法复杂度是指设计算法的难度
◎C)算法的时间复杂度是指设计算法的工作量
D)算法的复杂度包括时间复杂度与空间复杂度
[正确答案]D
[解析]算法复杂度,即算法在编写成可执行程序后,运行时所需要的资源,资源包括时间资源和内存资源。一个算法的评价主要从时间复杂度和空间复杂度来考虑。算法的时间复杂度是指执行算法
所需要的计算工作量。空间复杂度是指算法在计算机内执行时所需存储空间的度量。
(5)在软件开发中,需求分析阶段产生的主要文档是:
◎A)可行性分析报告
◎B)软件需求规格说明书
◎C)概要设计说明书
◎D)集成测试计划
[正确答案]B
[解析]需求分析的最终结果是生成软件需要规格说明书,可以为用户、分析人员和设计人员之间的交流提供方便,可以直接支持目标与确认,又可以作为控制软件开发进程的依据。
(6)程序流程图中带有箭头的线段表示的是:
◎A)图元关系
◎B)数据流
◎C)控制流
◎D)调用关系
[正确答案] C
[解析]程序流程图是一种传统的、应用广泛的软件过程设计工具,通常也称为程序框图。其中,用带箭头的线段表示控制流,用矩形表示加工步骤,用菱形表示逻辑条件。
(7)结构化程序设计的基本原则不包括:
◎A)多态性
◎B)自顶向下
◎Cc)模块化
◎D)逐步求精
[正确答案] A
[解析]结构化程序设计方法的主要原则可以概括为:自顶向下, 逐步求精,模块化和限制使用COT0语句,其中不包括多态性。
(8)在数据库设计中,将E-R图转换成关系数据模型的过程属于:
◎A)需求分析阶段
◎B)概念设计阶段
◎C)逻辑设计阶段
OD)物理设计阶段
[正确答案] C
[解析]数据库的设计阶段包括需要分析、概念设计、逻辑设计和物理设计,其中将E- R图转换成关系数据模型的过程属于逻辑设计阶段。
(9)设有表示学生选课的三张表,学生S(学号,姓名,性别,年龄,身份证号),课程C(课号,课名),选课SC(学号,课号,成绩),则表S
键字(键或码)为:
◎A)课号,成绩
◎B)学号,成绩
◎C)学号,课号
◎D)学号,姓名,成绩
[正确答案] C
[解析]关键字是指属性或属性的组合,其值能够唯-地标识一个元组,而在SC中学号和课号的组合可以对元组进行唯一的标识。
(10)有两个关系R和S如下图所示,由关系R通过运算得到关系S,则所使用的运算为:
◎A)选择
◎B)投影
◎C)插入
◎D)连接
[正确答案] B
[解析]一个关系R通过投影运算后仍为-一个关系R’ ,R’ 是由R中投影运算所指出的那些域的列所组成的关系。所以题目中关系S是由关系R经过投影运算所得(选择运算主要是对关系R中选择由满足逻
辑条件的元组所组成的- -个新关系) 。
《 阿福课堂官方网站》免责声明:
1、因考试政策、内容不断变化与调整,本网站提供的以上信息仅供参考,如有异议,请考生以权威部门公布的内容为准!
2、本网信息来源为其他媒体的稿件转载,免费转载出于非商业性学习目的,版权归原作者所有,如有内容与版权问题等请与本站联系。联系邮箱:1225682794@qq.com。