全国计算机二级公共基础知识历年真题1整理版
- 格式:doc
- 大小:339.50 KB
- 文档页数:13
全国计算机⼆级公共基础知识题库 全国计算机⼆级考试笔试理论题中增加了公共基础知识,分值占百分之三⼗,因此需要考⽣多加练习,以下是由店铺整理关于全国计算机⼆级公共基础知识题库的内容,希望⼤家喜欢! 全国计算机⼆级公共基础知识题库(⼀) 1、操作系统是现代计算机系统不可缺少的组成部分,它负责管理计算机的( )。
A、程序 B、功能 C、全部软、硬件资源 D、进程 答案:C 2、Photoshop中利⽤橡⽪擦⼯具擦除背景层中的对象,被擦除区域填充什么颜⾊?( ) A、⿊⾊ B、⽩⾊ C、透明 D、背景⾊ 答案:D 3、在计算机⽹络中,通常把提供并管理共享资源的计算机称为( )。
A、服务器 B、⼯作站 C、⽹关 D、路由器 答案:A 4、下列哪个部件保存数据具有暂时性( )。
A、硬盘 B、软盘 C、RAM D、ROM 答案:C 5、我们⼀般按照( ),将计算机的发展划分为四代。
A、体积的⼤⼩ B、速度的快慢 C、价格的⾼低 D、使⽤元器件的不同 答案:D 全国计算机⼆级公共基础知识题库(⼆) 1、⼴域⽹和局域⽹是按照( )来分的。
A、⽹络使⽤者 B、信息交换⽅式 C、⽹络作⽤范围 D、传输控制协议 答案:C 2、计算机系统由( )。
A、主机和系统软件组成 B、硬件系统和应⽤软件组成 C、硬件系统和软件系统组成 D、微处理器和软件系统组成 答案:C 3、建⽴选区时,要移动选区中的对象,可以加( )辅助键。
A、Shift B、Ctrl C、Alt D、空格 答案:B 4、如果⼀个WWW站点的域名地址是www、aaa、edu、cn,则它是( )站点。
A、教育部门 B、政府部门 C、商业组织 D、以上都不是 答案:A 5、( )⾯板⽤于记录图像的颜⾊数据和保存选区。
A、通道 B、图层 C、路径 D、颜⾊ 答案:B。
第一章数据结构与算法经过对部分考生的调查以及对近年真题的总结分析,笔试部分经常考查的是算法复杂度、数据结构的概念、栈、二叉树的遍历、二分法查找,读者应对此部分进行重点学习。
详细重点学习知识点:1 •算法的概念、算法时间复杂度及空间复杂度的概念2.数据结构的定义、数据逻辑结构及物理结构的定义3 •栈的定义及其运算、线性链表的存储方式4.树与二叉树的概念、二叉树的基本性质、完全二叉树的概念、二叉树的遍历5.二分查找法6.冒泡排序法1.1算法考点1算法的基本概念考试链接:考点1在笔试考试中考核的几率为30%,主要是以填空题的形式出现,分值为2分,此考点为识记内容,读者还应该了解算法中对数据的基本运算。
计算机解题的过程实际上是在实施某种算法,这种算法称为计算机算法。
1.算法的基本特征:可行性、确定性、有穷性、拥有足够的情报。
2.算法的基本要素:(1)算法中对数据的运算和操作一个算法由两种基本要素组成:一是对数据对象的运算和操作;二是算法的控制结构。
在一般的计算机系统中,基本的运算和操作有以下4类:算术运算、逻辑运算、关系运算和数据传输。
(2)算法的控制结构:算法中各操作之间的执行顺序称为算法的控制结构。
描述算法的工具通常有传统流程图、N-S结构化流程图、算法描述语言等。
一个算法一般都可以用顺序、选择、循环3种基本控制结构组合而成。
考点2算法复杂度考试链接:考点2在笔试考试中,是一个经常考查的内容,在笔试考试中出现的几率为70%,主要是以选择的形式出现,分值为2分,此考点为重点识记内容,读者还应该识记算法时间复杂度及空间复杂度的概念。
1•算法的时间复杂度算法的时间复杂度是指执行算法所需要的计算工作量。
同一个算法用不同的语言实现,或者用不同的编译程序进行编译,或者在不同的计算机上运行,效率均不同。
这表明使用绝对的时间单位衡量算法的效率是不合适的。
撇开这些与计算机硬件、软件有关的因素,可以认为一个特定算法"运行工作量"的大小,只依赖于问题的规模(通常用整数n表示),它是问题规模的函数。
2011年09月(1)(1)下列叙述中正确的是下列叙述中正确的是下列叙述中正确的是(()。
A)A)算法就是程序算法就是程序B)B)设计算法时只需要考虑数据结构的设计设计算法时只需要考虑数据结构的设计C)C)设计算法时只需要考虑结果的可靠性设计算法时只需要考虑结果的可靠性D)D)以上三种说法都不对以上三种说法都不对【解析】:算法不同于程序,算法优先于程序;算法强调的是程序的易读性;设计算法时要考虑算法时间复杂度和空间复杂度。
D(2)(2)下列关于线性链表的叙述中,正确的是下列关于线性链表的叙述中,正确的是下列关于线性链表的叙述中,正确的是(()。
A)A)各数据结点的存储空间可以不连续,但它们的存储顺序与逻辑顺序各数据结点的存储空间可以不连续,但它们的存储顺序与逻辑顺序必须一致B)B)各数据结点的存储顺序与逻辑顺序可以不一致,但它们的存储空间各数据结点的存储顺序与逻辑顺序可以不一致,但它们的存储空间必须连续C)C)进行插入与删除时,不需要移动表中的元素进行插入与删除时,不需要移动表中的元素D)D)以上三种说法都不对以上三种说法都不对【解析】线性表的链式存储结构称为线性链表。
在线性链表中,各元素结点的存储空间可以是不连续的,且各数据元素的存储顺序与逻辑顺序可以不一致。
在线性链表中进行插入与删除,不需要移动链表中的元素。
因此C 选项正确。
(3)(3)下列关于二叉树的叙述中,正确的是下列关于二叉树的叙述中,正确的是下列关于二叉树的叙述中,正确的是(()。
A)A)叶子结点总是比度为叶子结点总是比度为叶子结点总是比度为22的结点少一个B)B)叶子结点总是比度为叶子结点总是比度为叶子结点总是比度为22的结点多一个c)c)叶子结点数是度为叶子结点数是度为叶子结点数是度为22的结点数的两倍D)D)度为度为度为22的结点数是度为的结点数是度为11的结点数的两倍【解析】根据二叉树性质,在任何一个二叉树中,度为0的节点总是比度为1的节点多一个。
2023年计算机二级《公共基础》考试历年真题摘选附带答案第1卷一.全考点综合测验(共20题)1.【判断题】执行“插入”菜单中的相应命令,不能把图形插入Word文档中。
2.【判断题】通用顶级域名是由三个字母组成,gov表示机构政府。
3.【判断题】计算机的性能主要取决于硬盘的性能。
4.【判断题】中央处理器是计算机系统的核心。
5.【判断题】在Windows98资源管理器中,【编辑】菜单项中的“剪切”命令只能剪切文件夹。
6.【判断题】在Word的编辑状态下,若要调整左右边界,比较直接、快捷的方法是调整标尺上的左、右缩进游标。
7.【判断题】硬盘装在机箱内面,属于内存储器。
8.【判断题】Word中拖动标尺上的“移动表格列”,可改变表格列的宽度。
9.【单选题】下列考试题目叙述中正确的是______A.数据处理是将信息转化为数据的全过程B.数据库设计是指设计数据库管理系统C.如果一个关系中的属性并非该关系的关键字,但它是另一个关系的关键字,则称其为本关系的外关键字。
D.关系中的每列儿为元组,一个元组就是一个字段10.【判断题】微型计算机中的CPU是由ALU、控制器和寄存器组成。
11.【判断题】启动Powerpoint,可以从“开始”菜单的“程序”的MicrosoftPowerPoint 来启动。
12.【判断题】使用超大规模集成电路制造的计算机应该归属于五代计算机。
13.【判断题】计算机的核心是控制器。
14.【判断题】状态栏位于在Word窗口的最下方,用来显示当前正在编辑的位置、时间、状态等信息。
15.【判断题】PowerPoint中,设置文本的字体时,文字的效果选项可以选也可以直接跳过。
16.【判断题】汇编程序就是用多种语言混合编写的程序。
17.【单选题】在数据管理技术的发展过程中,经历了人工管理阶段,文件系统阶段和数据库系统阶段。
其中数据独立性最高的(或最高级的)阶段是______A.数据库系统B.文件系统C.人工管理D.数据项管理18.【判断题】计算机中安装防火墙软件后就可以防止计算机着火。
第一套2008年9月一、选择题(1)一个栈的初始状态为空。
现将元素1、2、3、4、5、A、B、C、D、E依次入栈,然后依次出栈,则元素出栈的顺序是________。
A)12345ABCDEB)EDCBA54321C)ABCDE12345D)54321EDCBAB【解析】栈的特点是先进后出,所以全部入栈后再全部出栈所得的序列顺序必然与入栈序列的顺序相反。
(2)下列叙述中正确的是________。
A)循环队列有队头和队尾两个指针,因此,循环队列是非线性结构B)在循环队列中,只需要队头指针就能反映队列中元素的动态变化情况C)在循环队列中,只需要队尾指针就能反映队列中元素的动态变化情况D)循环队列中元素的个数是由队头指针和队尾指针共同决定的D【解析】循环队列是线性表的一种,所以选项A)错误。
循环队列的入队和出队需要队尾指针和队头共同指针完成,所以选项B)和C)错误。
(3)在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是________。
A)O(n)B)O(n2)C)O(log2n)D)O(nlog2n)C【解析】二分查找法也称为折半查找法。
它的基本思想是:将n个元素分成个数大致相同的两半,取a[n/2]与欲查找的x作比较,如果x=a[n/2],则找到x,算法终止;如果x<a[n/2],则只要在数组a的左半部继续搜索x(这里假设数组元素呈升序排列);如果x>a[n/2],则只要在数组a的右半部继续搜索x。
每次余下n/(2i)个元素待比较,当最后剩下一个时,即n/(2i)=1。
故,n=2i; 所以i=log2n。
(4)下列叙述中正确的是________。
A)顺序存储结构的存储一定是连续的,链式存储结构的存储空间不一定是连续的B)顺序存储结构只针对线性结构,链式存储结构只针对非线性结构C)顺序存储结构能存储有序表,链式存储结构不能存储有序表D)链式存储结构比顺序存储结构节省存储空间A【解析】顺序存储方式是把逻辑上相邻的结点存储在物理上相邻的存储单元里,结点之间的关系由存储单元的邻接关系来体现。
05年试卷一、选择题((1)~(35)每小题2分,共70分下列各题A)、B)、C)、D)四个选项中,只有一个选项是正确的,请将正确选项涂写在答题卡相应位置上,答在试卷上不得分。
(1)数据的存储结构是指()。
A.存储在外存中的数据B.数据所占的存储空间量C.数据在计算机中的顺序存储方式D.数据的逻辑结构在计算机中的表示(2)下列关于栈的描述中错误的是()。
A.栈是先进后出的线性表B.栈只能顺序存储C.栈具有记忆作用D.对栈的插入与删除操作中,不需要改变栈底指针(3)对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是()。
A.冒泡排序为n/2 B.冒泡排序为n C.快速排序为n D.快速排序为n(n-1)/2 (4)对长度为n的线性表进行顺序查找,在最坏情况下所需要的比较次数为()。
A.log2n B.n/2 C.n D.n+1(5)下列对于线性链表的描述中正确的是()。
A.存储空间不一定是连续,且各元素的存储顺序是任意的B.存储空间不一定是连续,且前件元素一定存储在后件元素的前面C.存储空间必须连续,且前件元素一定存储在后件元素的前面D.存储空间必须连续,且各元素的存储顺序是任意的(6)下列对于软件测试的描述中正确的是()。
A.软件测试的目的是证明程序是否正确B.软件测试的目的是使程序运行结果正确C.软件测试的目的是尽可能多地发现程序中的错误D.软件测试的目的是使程序符合结构化原则(7)为了使模块尽可能独立,要求()。
A.模块的内聚程度要尽量高,且各模块间的耦合程度要尽量强B.模块的内聚程度要尽量高,且各模块间的耦合程度要尽量弱C.模块的内聚程度要尽量低,且各模块间的耦合程度要尽量弱D.模块的内聚程度要尽量低,且各模块间的耦合程度要尽量强(8)下列描述中正确的是()。
A.程序就是软件B.软件开发不受计算机系统的限制C.软件既是逻辑实体,又是物理实体D.软件是程序、数据与相关文档的集合(9)数据独立性是数据库技术的重要特点之一。
一, 选择题(1) 下面叙述正确的是(C)A.算法的执行效率及数据的存储结构无.B.算法的空间困难度是指算法程序中指令(或语句)的条.C.算法的有穷性是指算法必需能在执行有限个步骤之后终.D.以上三种描述都不对(2) 以下数据结构中不属于线性数据结构的是(C)A.队.B.线性.C.二叉.D.栈(3) 在一棵二叉树上第5层的结点数最多是(B) 注: 由公式2k-1得A..B.1.C.3.D.15(4) 下面描述中, 符合结构化程序设计风格的是(A)A.运用依次. 选择和重复(循环)三种基本限制结构表示程序的限制逻.B.模块只有一个入口,可以有多个出.C.注意提高程序的执行效.D.不运用goto语句(5) 下面概念中, 不属于面对对象方法的是 (D) 注: P55-58A.对.B.继.C..D.过程调用(6) 在结构化方法中, 用数据流程图(DFD)作为描述工具的软件开发阶段是(B)-A.可行性分.B.需求分.C.具体设.D.程序编.(7) 在软件开发中, 下面任务不属于设计阶段的是(D)A.数据结构设.B.给出系统模块结构C.定义模块算.D.定义需求并建立系统模型(8) 数据库系统的核心是(B)A.数据模.B.数据库管理系.C.软件工.D.数据库(9) 下列叙述中正确的是(C)A.数据库是一个独立的系统, 不须要操作系统的支持B.数据库设计是指设计数据库管理系统C.数据库技术的根本目标是要解决数据共享的问题D.数据库系统中, 数据的物理结构必需及逻辑结构一样(10) 下列模式中, 能够给出数据库物理存储结构及物理存取方法的是(A) 注: P108A.内模.B.外模.C.概念模.D.逻辑模式(11) 算法的时间困难度是指(C)A.执行算法程序所须要的时.B.算法程序的长.C.算法执行过程中所须要的基本运算次.D.算法程序中的指令条数(12) 算法的空间困难度是指(D)A.算法程序的长.B.算法程序中的指令条.C.算法程序所占的存储空.D.算法执行过程中所须要的存储空间(13) 设一棵完全二叉树共有699个结点, 则在该二叉树中的叶子结点数为(B) 注: 利用公式n=n0+n1+n2, n0=n2+1和完全二叉数的特点可求出A.34.B.35.C.25.D.351(14) 结构化程序设计主要强调的是(B)A.程序的规模B.程序的易读性C.程序的执行效率D.程序的可移植性(15) 在软件生命周期中, 能精确地确定软件系统必需做什么和必需具备哪些功能的阶段是(D) 注: 即第一个阶段A.概要设.B.具体设.C.可行性分.D.需求分析(16) 数据流图用于抽象描述一个软件的逻辑模型, 数据流图由一些特定的图符构成。
计算机二级考试公共基础知识试题及答案(2)份计算机二级考试公共基础知识试题及答案 1对于数据库系统,负责定义数据库内容,决定存储结构和存取策略及安全授权等工作的是_______。
(考点1)A)应用程序员B)用户C)数据库管理员D)数据库管理系统的软件设计员解析:数据库管理员(简称DBA),具有如下的职能:设计、定义数据库系统;帮助用户使用数据库系统;__与__数据库系统的使用和运行;改进和重组数据库系统;转储和恢复数据库;重构数据库。
所以,定义数据库内容,决定存储结构和存取策略及安全授权等是数据库管理员(DBA)的职责。
答案:C)在数据库管理技术的发展过程中,经历了人工管理阶段、文件系统阶段和数据库系统阶段。
在这几个阶段中,数据__性最高的是_______。
(考点2)A)数据库系统B)文件系统C)人工管理D)数据项管理解析:在人工管理阶段,数据无法共享,冗余度大,不__,完全依赖于程序。
在文件系统阶段,数据共享性差,冗余度大,__性也较差。
所以B)选项和C)选项均是错误的。
答案:A)在数据库系统中,当总体逻辑结构改变时,通过改变_______,使局部逻辑结构不变,从而使建立在局部逻辑结构之上的应用程序也保持不变,称之为数据和程序的逻辑__性。
(考点3)A)应用程序B)逻辑结构和物理结构之间的映射C)存储结构D)局部逻辑结构到总体逻辑结构的映射解析:模式描述的是数据的全局逻辑结构,外模式描述的是数据的局部逻辑结构。
当模式改变时,由数据库管理员对外模式/模式映射做相应改变,可以使外模式保持不变。
应用程序是依据数据的外模式编写的,从而应用程序也不必改变。
保证了数据与程序的逻辑__性,即数据的逻辑__性。
答案:D)数据库系统依靠_________数据的__性。
(考点4)A)具有封装机制B)定义完整性约束条件C)模式分级,各级模式之间的映射D)DDL语言和DML语言互相__解析:。
数据库的三级模式结构指数据库系统由外模式、模式和内模式3级构成。
全国计算机等级考试二级基础知识130题一、选择题(1最简单的交换排序方法是A快速排序B选择排序C堆排序D冒泡排序(2栈通常采用的两种存储结构是A线性存储结构和链表存储结构B散列方式和索引方式C链表存储结构和数组D线性存储结构和非线性存储结构(3线性表的顺序存储结构和线性表的链式存储结构分别是A顺序存取的存储结构、顺序存取的存储结构B随机存取的存储结构、顺序存取的存储结构C随机存取的存储结构、随机存取的存储结构D任意存取的存储结构、任意存取的存储结构(4完全不考虑程序的内部结构和内部特征,而只是根据程序功能导出测试用例的测试方法是A黑箱测试法B白箱测试法C错误推测法D安装测试法(5在结构化设计方法中,生成的结构图(SC中,带有箭头的连线表示A模块之间的调用关系B程序的组成成分C控制程序的执行顺序D数据的流向(6下列选项中,不属于模块间耦合的是A数据耦合B同构耦合C异构耦合D公用耦合(7一个关系中属性个数为1时,称此关系为A对应关系B单一关系C一元关系D二元关系(8为用户与数据库系统提供接口的语言是A高级语言B数据描述语言(DDLC数据操纵语言(DML D汇编语言(9相对于数据库系统,文件系统的主要缺陷有数据关联差、数据不一致性和A可重用性差B安全性差C非持久性D冗余性(10需求分析阶段的任务是确定A软件开发方法B软件开发工具C软件开发费用D软件系统功能(11下列数据结构中,按先进后出原则组织数据的是A线性链表B栈C循环链表D顺序表(12具有3个结点的二叉树有A2种形态B4种形态C7种形态D5种形态(13设有下列二叉树:(取消对此二叉树前序遍历的结果为AZBTYCPXA BATBZXCYPCZBTACYXP DA TBZXCPY(14结构化程序设计主要强调的是A程序的规模B程序的效率C程序设计语言的先进性D程序易渎性(15程序的3种基本控制结构是A过程、子过程和分程序B顺序、选择和重复C递归、堆栈和队列D调用、返回和转移(16下列叙述中,不属于测试的特征的是A测试的挑剔性B完全测试的不可能性C测试的可靠性D测试的经济性(17需求分析中开发人员要从用户那里了解A软件做什么B用户使用界面C输入的信息D软件的规模(18下列关系模型中,能使经运算后得到的新关系中属性个数多于原来关系中属性个数的是A选择B连接C投影D并(19下列叙述中,正确的是A用E-R图能够表示实体集间一对一的联系、一对多的联系和多对多的联系B用E-R图只能表示实体集之间一对一的联系C用E-R图只能表示实体集之间一对多的联系D用E-R图表示的概念数据模型只能转换为关系数据模型(20“年龄在18~25之间”这种约束是属于数据库当中的A原子性措施B一致性措施C完整性措施D安全性措施(21根据数据结构中各数据元素之间前后件关系的复杂程度,一般将数据结构分成A动态结构和静态结构B紧凑结构和非紧凑结构C线性结构和非线性结构D内部结构和外部结构(22设一棵二叉树中有3个叶子结点,有8个度为1的结点,则该二叉树中总的结点数为A12 B13 C14 D15(23在下列几种排序方法中,要求内存量最大的是A插入排序B选择排序C快速排序D归并排序(24下列叙述中,不属于结构化程序设计方法的主要原则的是A自顶向下B由底向上C模块化D限制使用goto语句(25下列不属于软件调试技术的是A强行排错法B集成测试法C回溯法D原因排除法(26为了避免流程图在描述程序逻辑时的灵活性,提出了用方框图来代替传统的程序流程图,通常也把这种图称为APAD图BN-S图C结构图D数据流图(27软件复杂性度量的参数包括A效率B规模C完整性D容错性(28下列叙述中,不属于数据库系统的是(取消A数据库B数据库管理系统C数据库管理员D数据库应用系统(29数据库系统的核心是A数据库B数据库管理系统C数据模型D软件工具(30视图设计一般有3种设计次序,下列不属于视图设计的是A自顶向下B由外向内C由内向外D自底向上(31栈和队列的共同特点是A都是先进先出B都是先进后出C只允许在端点处插入和删除元素D没有共同点(32已知二叉树后序遍历序列是dabec,中序遍历序列是debac,它的前序遍历序列是Aacbed Bdccab Cdeabc Dcedba(33链表不具有的特点是A不必事先估计存储空间B可随机访问任一元素C插入删除不需要移动元素D所需空间与线性表长度成正比(34结构化程序设计的3种结构是A顺序结构,选样结构、转移结构B分支结构、等价结构、循环结构C多分支结构、赋值结构、等价结构D顺序结构、选择结构、循环结构(35为了提高测试的效率,应该A随机选取测试数据B取一切可能的输入数据作为测试数据C在完成编剧以后制定软件的测试计划D集中对付那些错误群集的程序(36算法的时间复杂度是指A执行算法程序所需要的时间B算法程序的长度C算法执行过程中所需要的基本运算次数D算法程序中的指令条数(37软件生命周期中所花费用最多的阶段是A详细设计B软件编码C软件测试D软件维护(38数据库管理系统DBMS中用来定义模式、内模式和外模式的语言为AC BBasic CDDL DDML(39下列有关数据库的描述,正确的是A数据库是一个DBF文件B数据库是一个关系C数据库是——个结构化的数据集合D数据库是一组文件40下列有关数据库的描述,正确的是A数据处理是将信息转化为数据的过程B数据的物理独立性是指当数据的逻辑结构改变时,数据的存储结构不变C关系中的每—列称为元组,一个元组就是一个字段D如果—个关系中的属性或属性组并非该关系的关键字,但它是另一个关系的关键字,则称其为本关系的外关键字(41已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEACHF,则该二叉树的后序遍历为AGEDHFBCA BDGEBHFCACABCDEFGH DACBFEDHG(42树是结点的集合,它的根结点数目是A有且只有1 B1或多于1C0或1 D至少2(43如果进栈序列为e1,e2,e3,e4,则可能的出栈序列是Ae3,e1,e4,e2 Be2,e4,e3,e1Ce3,e4,e1,e2 D任意顺序(44在设计程序时,应采纳的原则之一是A不限制goto语句的使用B减少或取消注解行C程序越短越好D程序结构应有助于读者理解(45程序设计语言的基本成分是数据成分、运算成分、控制成分和A对象成分B变量成分C语句成分D传输成分(46下列叙述中,不属于软件需求规格说明书的作用的是A便于用户、开发人员进行理解和交流B反映出用户问题的结构,可以作为软件开发工作的基础和依据C作为确认测试和验收的依据D便于开发人员进行需求分析(47下列不属于软件工程的3个要素的是A工具B过程C方法D环境(48单个用户使用的数据视图的描述称为A外模式B概念模式C内模式.D存储模式(49将E-R图转换到关系模式时,实体与联系都可以表示成A属性B关系C键D域(50SQL语言又称为A结构化定义语言B结构化控制语言C结构化查询语言D结构化操纵语言(51算法的空间复杂度是指A算法程序的长度B算法程序中的指令条数C算法程序所占的存储空间D执行过程中所需要的存储空间(52用链表表示线性表的优点是A便于随机存取B花费的存储空间较顺序存储少C便于插人和删除操作D数据元素的物理顺序与逻辑顺序相同(53数据结构中,与所使用的计算机无关的是数据的A存储结构B物理结构C逻辑结构D物理和存储结构(54结构化程序设计主要强调的是A程序的规模B程序的效率C程序设计语言的先进性D程序易读性(55软件设计包括软件的结构、数据接口和过程设计,其中软件的过程设计是指A模块间的关系B系统结构部件转换成软件的过程描述C软件层次结构D软件开发过程(56检查软件产品是否符合需求定义的过程称为A确认测试B集成测试C验证测试D验收测试(57数据流图用于抽象描述一个软件的逻辑模型,数据流图有一些特定的图符构成。
全国计算机等级考试二级公共基础知识练习题及答案全国计算机二级考试主要考核使用一种高级计算机语言编写程序以及上机调试的基本技能,以下是由店铺整理关于全国计算机等级考试二级公共基础知识练习题及答案的内容,希望大家喜欢!全国计算机等级考试二级公共基础知识练习题及答案(一)1、域名是ISP的计算机名,域名中的后缀、gov表示机构所属类型为( )。
A、政府机构B、教育机构C、商业机构D、军事机构考试用书答案:A2、中文EXCEL的分类汇总方式不包括( )。
A、乘积B、平均值C、值D、求和答案:A3、地址为202、18、66、5的IP地址属于( )类IP地址。
A、AB、CC、DD、B答案:B4、微型计算机硬件系统中最核心的部件是( )。
A、硬件B、I/O 设备C、内存储器D、CPU答案:D5、在计算机技术指标中,MIPS用来描述计算机的( )。
A、运算速度B、时钟频率C、存储容量D、字长答案:A全国计算机等级考试二级公共基础知识练习题及答案(二)1、Excel的主要功能是( )。
A、表格处理,文字处理,文件管理B、表格处理,网络通讯,图表处理C、表格处理,数据库管理,图表处理D、表格处理,数据库管理,网络通讯答案:C2、关于Word中的文本框,下列说法( )是不正确的。
A、文本框可以做出冲蚀效果B、文本框可以做出三维效果C、文本框只能存放文本,不能放置图片D、文本框可以设置底纹答案:C3、局域网的英文缩写是( )。
A、WANB、LANC、MAND、Internet答案:B4、在WORD编辑状态下,当前编辑文档中的字体是宋体,选择了一段文字使之反显,先设定了楷体,又设定了黑体,则( )。
A、文档全文都是楷体B、被选择的内容仍是宋体C、被选择的内容便成了黑体D、文档全部文字字体不变答案:C5、下列叙述中,正确的是( )。
A、CPU 能直接读取硬盘上的数据B、CPU 能直接存取内存储器中的数据C、CPU 由存储器和控制器组成D、CPU 重要用来存储程序和数据答案:B全国计算机等级考试二级公共基础知识练习题及答案(三)1、关于手工检索和计算机检索的说法( )是不正确的。
历年公共基础知识真题章节考点知识点真题时间第一章数据结构与算法1.1算法的概念算法复杂度的概念(5) 问题处理方案的正确而完整的描述称为【5】。
算法2005.4(2) 算法复杂度主要包括时间复杂度和【2】复杂度。
空间2005.9(7)下列叙述中正确的是________。
A)一个算法的空间复杂度大,则其时间复杂度也必定大B)一个算法的空间复杂度大,则其时间复杂度必定小C)一个算法的时间复杂度大,则其空间复杂度必定小D)上述三种说法都不对2006.9(1)下列叙述中正确的是A)算法的效率只与问题的规模有关,而与数据的存储结构无关B)算法的时间复杂度是指执行算法所需要的计算工作量C)数据的逻辑结构与存储结构是一一对应的D)算法的时间复杂度与空间复杂度一定相关2007.4(5) 算法的有穷性是指A)算法程序的运行时间是有限的B)算法程序所处理的数据量是有限的C)算法程序的长度是有限的D)算法只能被有限的用户使用2008.4 1.2数据结构的定义逻辑结构存储结构线性结构非线性结构(1) 数据的存储结构是指A)存储在外存中的数据 B)数据所占的存储空间量C)数据在计算机中的顺序存储方式D)数据的逻辑结构在计算机中的表示2005.4(4) 下列叙述中正确的是A)一个逻辑数据结构只能有一种存储结构B)数据的逻辑结构属于线性结构,存储结构属于非线性结构2005.9精选C)一个逻辑数据结构可以有多种存储结构,且各种存储结构不影响数据处理的效率D)一个逻辑数据结构可以有多种存储结构,且各种存储结构影响数据处理的效率(5) 下列叙述中正确的是A)程序执行的效率与数据的存储结构密切相关B)程序执行的效率只取决于程序的控制结构C)程序执行的效率只取决于所处理的数据量D)以上三种说法都不对2007.9(6) 下列叙述中正确的是A)数据的逻辑结构与存储结构必定是一一对应的B)由于计算机存储空间是向量式的存储结构,因此,数据的存储结构一定是线性结构C)程序设计语言中的数组一般是顺序存储结构,因此,利用数组只能处理线线结构D)以上三种说法都不对2007.91.3线性表及顺序存储结构(3) 线性表的存储结构主要分为顺序存储结构和链式存储结构.队列是一种特殊的线性表,循环队列是队列的_ [3]___存储结构. 顺序2007.91.4栈和队列的定义栈和队列顺序存储结构(2) 下列关于栈的描述中错误的是A)栈是先进后出的线性表B)栈只能顺序存储C)栈具有记忆作用 D)对栈的插入与删除操作中,不需要改变栈底指针2005.4 (5) 数据结构分为逻辑结构和存储结构,循环队列属于【5】结构。
存储结构2005.9(3) 下列关于栈的描述正确的是A)在栈中只能插入元素而不能删除元素B)在栈中只能删除元素而不能插入元素C)栈是特殊的线性表,只能在一端插入或删除元素D)栈是特殊的线性表,只能在一端插入元素,而在另一端删除元素2005.9(4) 按照“后进先出原则组织数据的数据结构是A)队列B)栈 C)双向链表 D)二义树2006.4精选精选(4) 按“先进后出”原则组织数据的数据结构是【4】。
2006.9(5) 数据结构分为线性结构和非线性结构,带链的队列属于【5】。
2006.9(5) 下列对队列的叙述正确的是A)队列属于非线性表 B)队列按“先进后出”原则组织数据C)队列在队尾删除数据D)队列按“先进先出”原则组织数据2007.4(7) 下列关于栈的叙述正确的是A)栈按“先进先出”组织数据B)栈按“先进后出”组织数据C)只能在栈底插入数据 D)不能删除数据2008.41.5线性单链表双向链表循环链表(5) 下列对于线性链表的描述中正确的是A)存储空间不一定是连续,且各元素的存储顺序是任意的B)存储空间不一定是连续,且前件元素一定存储在后件元素的前面C)存储空间必须连续,且前件元素一定存储在后件元素的前面D)存储空间必须连续,且各元素的存储顺序是任意的2005.4(5)下列叙述中正确的是A)线性链表是线性表的链式存储结构 B)栈与队列是非线性结构C)双向链表是非线性结构 D)只有根结点的二叉树是线性结构2006.4(3) 设某循环队列的容量为50,头指针front=5(指向队头元素的前一位置),尾指针rear=29(指向队尾元素),则该循环队列中共有【3】个元素。
2008.4 1.6树与二叉树的定义及其遍历树的高度( depth ):等于树中最大的结点层次数树的深度:树中所有结点的(1) 某二*树中度为2的结点有18个,则该二*树中有【1】个叶子结点。
19 2005.4(4) 一棵二叉树第六层(根结点为第一层)的结点数最多为【4】个。
32 2005.9(6) 对如下二叉树,进行后序遍历的结果为A)ABCDEFB)DBEAFCC)ABDECFD)DEBFCA2006.4最大层数称为树的深度。
(7)在深度为7的满二义树中,叶子结点的个数为2006.4A)32 B)31 C)64 D)63(10)对下列二叉树进行中序遍历的结果是________。
A)ACBDFEGB)ACBDFGE2006.9C)ABDCGEFD)FCADBEG(6) 对下列二叉树, 进行前序遍历的结果A)DYBEAFCZX2007.4B)YDEBFZXCAC)ABDYECFXZD)ABCDEFXYZ(7) 某二叉树中有n个度为2的结点,则该二叉树中的叶子结点数为2007.4A)n+1 B)n-1 C)2nD)n/2(1) 在深度为7的满二叉树中,度为2的结点个数为___63___。
2007.9(8) 一棵二叉树中共有70个叶子结点与80个度为1的结点,则该二叉树中的总2007.9结点数为 A)219 B)221 C)229 D)231(4) 对下列二叉树进行中序遍历的结果为_ [4]___(2) 深度为5的满二叉树有【2】个叶子结点。
2008.41.7顺序查找(4) 对于长度为n的线性表进行顺序查找,在最坏情况下所需要的比较次数为2005.4精选二分查找算法A) log2n B) n/2 C) n D) n+1(2) 下列数据结构中,能用二分法进行查找的是A)顺序存储的有序线性表 B)线性链表)二叉链表 D)有序线性链表2005.9(8)在长度为64的有序线性表中进行顺序查找,最环境情况下需要比较的次数为A)63 B)64 C)6 D)72006.91.8排序算法(3)对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是n(n-1)/2A)冒泡排序为n/2 B)冒泡排序为n C)快速排序为n D)快速排序为2005.4(1)对长度为10的线性表进行冒泡排序,最坏情况下需要比较的次数为【1】.n(n-1)/2=5*9=452006.4(7)冒泡排序在最坏情况下的比较次数是A)n(n+1)/2 B)nlog2n C)n(n-1)/2 D)n/22006.9(6)对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是 A)快速排序 B)冒泡排序 C)直接插入排序D)堆排序2008.4第二章程序设计2.1程序设计方法与风格(8)下列描述中正确的是A)程序就是软件 B)软件开发不受计算机系统的限制C)软件既是逻辑实体,又是物理实体D)软件是程序、数据与相关文档的集合2005.4(1)下列选项中不符合良好程序设计风格的是________。
A)源程序要文档化 B)数据说明的次序要规范化C)避免滥用goto语句D)模块设计要保证高耦合、高内聚2006.9(4)下列叙述中,不符合良好程序设计风格的是A)程序的效率第一,清晰第二 B)程序的可读性好C)程序中有必要的注释 D)输入数据前要有提示信息2007.9 2.2结构化程序设计(6) 在软件设计中,不属于过程设计工具的是A)PDL(过程设计语言) B)PAD图 C)N-S图D)DFD图2005.9精选(1) 程序流程图中指有箭头的线段表示的是A)图元关系 B)数据流C)控制流 D)调用关系2008.4(1) 下列选项中不属于结构化程序设计方法的是A)自顶向下 B)逐步求精 C)模块化D)可复用2006.4(2) 结构化程序设计的基本原则不包括A)多态性 B)自顶向下 C)模块化 D)逐步求精2008.42.3面向对象的程序设计方法,对象,方法,属性及继承与多态性(2) 在面向对象方法中,类的实例称为【2】。
2005.4(7) 为了使模块尽可能独立,要求A)模块的内聚程度要尽量高,且各模块间的耦合程度要尽量强B)模块的内聚程度要尽量高,且各模块间的耦合程度要尽量弱C)模块的内聚程度要尽量低,且各模块间的耦合程度要尽量弱D)模块的内聚程度要尽量低,且各模块间的耦合程度要尽量强2005.4(2) 两个或两个以上模块之间关联的紧密程度称为A)耦合度 B)内聚度 C)复杂度 D)数据传输特性2006.4 (2) 在面向对象方法中,【2】描述的是具有相似属性与操作的一组对象。
类2006.4(2) 在结构化程序设计中,模块划分的原则是A)各模块应包括尽量多的功能 B)各模块的规模应尽量大C)各模块之间的联系应尽量紧密D)模块内具有高内聚度、模块间具有低耦合度2007.4(4) 下面选项中不属于面向对象程序设计特征的是(C)A)继承性B)多态性C)类比性D)封装性2007.4(3) 在面向对象方法中,实现信息隐蔽是依靠A)对象的继承 B)对象的多态C)对象的封装 D)对象的分类2007.9第三章软件工程3.1软件工程程概念软件生命周期概念(5) 下列描述中正确的是A)软件工程只是解决软件项目的管理问题2005.9精选B)软件工程主要解决软件产品的生产率问题C)软件工程的主要思想是强调在软件开发过程中需要应用工程化原则D)软件工程只是解决软件开发中的技术问题(7) 下列叙述中正确的是A)软件交付使用后还需要进行维护)软件一旦交付使用就不需要再进行维护C)软件交付使用后其生命周期就结束D)软件维护是指修复程序中被破坏的指令2005.9(4) 软件生命周期可分为多个阶段,一般分为定义阶段、开发阶段和维护阶段。
编码和测试属于开发_____阶段。
2007.4(1) 软件是指A)程序 B)程序和文档 C)算法加数据结构D)程序、数据和相关文档的集合2007.93.2结构化分析方法数据流图数据字典(5) 在结构化分析使用的数据流图(DFD)中,利用数据字典对其中的图形元素进行确切解释。
2007.43.3结构化设计方法总体设计详细设计(2) 从工程管理角度,软件设计一般分为两步完成,它们是________。
A)概要设计与详细设计 B)数据设计与接口设计C)软件结构设计与数据设计 D)过程设计与数据设计2006.9(3) 下列选项中不属于软件生命周期开发阶段任务的是________。