全国计算机等级+二级基础知识文档格式.docx
- 文档编号:19727198
- 上传时间:2023-01-09
- 格式:DOCX
- 页数:14
- 大小:30.13KB
全国计算机等级+二级基础知识文档格式.docx
《全国计算机等级+二级基础知识文档格式.docx》由会员分享,可在线阅读,更多相关《全国计算机等级+二级基础知识文档格式.docx(14页珍藏版)》请在冰豆网上搜索。
10.栈底至栈顶依次存放元素A、B、C、D,在第五个元素E入栈前,栈中元素可以出栈,则出栈序列可能是________。
A)ABCEDB)DBCEAC)CDABED)DCBEA
11.一个队列的入列序列是A,B,C,D,则队列的输出序列是_________。
A)A,B,C,DB)D,C,B,A
C)A,D,C,BD)C,B,D,A
12.若循环队列以数组Q[0..m-1]作为其存储结构,变量rear表示循环队列中队尾元素的实际位置,其移动按rear=(rear+1)modm进行,变量length表示当前循环队列中的元素个数,则循环队列的队首元素的实际位置是_________。
A)rear-lengthB)(rear-length+m)modm
C)(1+rear+m-length)modmD)m-length
13.设栈S和队列Q的初始状态为空。
元素a、b、c、d、e、f依次通过栈S,并且一个元素出栈后即进入队列Q,若出队的顺序为b、d、c、f、e、a,则栈S的容量至少应该为_________。
A)3B)4C)5D)6
14.线性表采用链式存储时,结点的存储地址______。
A)必须是不连续的B)连续与否均可
C)必须是连续的D)和头结点的存储地址相连续
15.线性表的顺序存储结构和线性表的链式存储结构分别是________。
A)顺序存取的存储结构、随机存取的存储结构
B)随机存取的存储结构、顺序存取的存储结构
C)随机存取的存储结构、随机存取的存储结构
D)任意存取的存储结构、任意存取的存储结构
16.在循环链表中,增加头结点的目的是________。
A)方便运算的实现B)使单链表至少有一个结点
C)标识表结点中首结点的位置D)说明单链表是线性表的链式存储实现
17.假设一棵二叉树的后序遍历序列为DGJHEBIFCA,中序遍历序列为DBGEHJACIF,则其前序遍历序列为_______。
A)ABDEGHJCFIB)ABCDEFGHIJC)ABDEGHJFICD)ABDEGJHCFI
18.设树T的度为3,其中度为1,2,3的结点个数分别为4,2,1。
则T中的叶子结点为_______。
A)4B)5C)6D)7
19.设根结点的层次为0,则高度为k的二叉树的最大结点数为_______。
A)2k-1B)2kC)2k+1-1D)2k+1
20.对长度为n的线性表进行二分法查找,在最坏情况下所需要的比较次数为_____。
A)log2nB)nlog2nC)n/2D)(n+1)/2
21._________方法是对序列中的元素通过适当的位置交换将有关元素一次性地放置在其最终位置上。
A)希尔排序B)插入排序C)快速排序D)选择排序
22.用某种排序方法对序列(29,98,24,47,15,27,68,35,18)进行排序,记录序列的变化情况如下:
18,15,24,29,47,27,68,35,98
15,18,24,29,35,27,47,68,98
15,18,24,29,27,35,47,68,98
则采取的排序方法是_________。
A)直接选择排序B)冒泡排序C)快速排序D)希尔排序
23.在排序方法中,将整个无序序列分割成若干小的子序列并分别进行排序的方法,称为_____。
⏹A)希尔排序B)冒泡排序C)插入排序D)选择排序【例1-13】以下描述的中,不是线性表的顺序存储结构的特征的是。
A)不便于插入和删除
B)需要连续的存储空间
C)可随机访问
D)需另外开辟空间来保存元素之间的关系
⏹答案D
⏹【例1-20】下列叙述中,错误的是。
A)线性表是由n个数据元素组成的一个有限序列
B)线性表是一种线性结构。
C)线性表的所有结点有且只有一个前件和一个后件
D)线性表可以是空表。
⏹答案C
⏹【例1-21】下列描述的不是链表的优点是_______。
A)逻辑上相邻的结点物理上不必邻接
B)插入、删除运算操作方便,不必移动结点
C)所需存储空间比线性表节省
D)无需事先估计存储空间的大小
⏹【例1-22】某线性表最常用的运算是插入和删除,插入运算是指在表尾插入一个新元素。
删除运算是指删除表头第一个元素,那么采用存储方式最节省运算时间。
A)仅有尾指针的单向循环链表
B)仅有头指针的单向循环链表
C)单向链表
D)顺序存储
⏹答案A
⏹【例1-29】设一棵完全二叉树共有700个结点,则在该二叉树中有________个叶子结点。
⏹答案350
⏹【例1-34】已知一个有序表为(13,18,24,35,47,50,62,83,90,115,134),当使用二分法查找值为90的元素时,查找成功的比较次数为。
A)1B)2C)3D)9
⏹答案B
⏹【例1-36】在排序算法中,两两比较待排序的记录,当发现不满意顺序要求时,变更它们的相对位置,这就是排序。
A)希尔排序B)交换排序C)插入排序D)选择排序
⏹【例1-37】设待排序关键码序列为(33,18,9,25,67,82,53,95,12,70),要按关键码值递增的顺序排序,采取以第一个关键码为基准元素的快速排序法,第一趟排序完成后关键码33被放到了第_______位置。
A)3B)5C)7D)9
⏹【例1-39】对数据元素序列(49,72,68,13,38,50,97,27)进行排序,前三趟排序结束时的结果依次为:
第一趟:
13,72,68,49,50,97,27;
第二趟:
13,27,68,49,38,50,97,72;
第三趟:
13,27,38,49,68,50,97,72。
该排序采用的方法是_________。
A)简单插入排序法
B)冒泡排序法
C)简单选择排序法
D)快速排序法
⏹【例1-40】以下各组序列中,属于堆的是_______。
A)19,34,26,97,56,75
B)97,26,34,75,19,56
C)19,56,26,97,34,75
D)19,75,34,26,97,56
二、填空题
⏹【例1-38】对于给定的一组关键字(12,2,16,30,8,28,4,10,20,6,18),按照希尔排序(增量为5)算法进行递增排序,第一趟排序后得到的结果是。
⏹答案12,2,10,20,6,28,4,16,30,8,18
1.执行算法所需要的计算工作量指的是算法的时间复杂度。
2.在数据的存储结构中,不仅要存放各数据元素的信息,还需要存放各数据元素之间前后件关系的信息。
3.顺序存储方法是把逻辑上相邻的结点存储在物理位置相邻的存储单元中。
4.对于循环队列Q[M],下标从0到M-1,头尾指针分别为F和R,入队时,队尾指针循环加1可以表示为R=(1+R)%M。
5.栈称为先进后出线性表。
6.队称为先进先出线性表。
7.队列的插入操作在队尾进行,删除操作在对头进行。
8.在一个容量为10的循环队列中,若头指针front=5,尾指针rear=3,则该循环队列中共有8个元素。
9.在单向循环链表中,若头指针为h,那么p所指的结点为尾点的条件是p->
next=h。
10.线性表是最简单的一种数据结构,有顺序和链接二种存储方式。
线性表按链接方式存储时,每个结点的存储包括数据域和指针域两部分。
11.在先左后右的原则下,根据访问根结点的次序,二叉树的遍历可以分为三种:
前序遍历、中序遍历和后序遍历。
12.具有90个结点的完全二叉树的深度为7。
13.已知一棵含有n个结点的树中,只有度为k的结点和度为0的叶子结点,则该树中含有的叶子结点个数为[(k-1)*n+1]/k。
14.在计算机中,可以采用树结构来表示算术表达式。
15.二叉树第i(i>
=1)层上至多有2i-1个结点。
16.深度为i(i>
=1)的二叉树至多有2i-1个结点。
17.设一棵完全二叉树共有768个结点,则在该二叉树中有384个叶子结点。
18在一个长度为n的顺序表中,删除第i(1≤i≤n)个元素时,需要移动的元素个数为n-i
19.二分查找方法仅适用于这样的表:
表中的记录必须有序,其存储结构必须是顺序存储。
20.栈的输入序列为1,2,3,…,n-1,n,输出序列的第1个元素为n,则第i个输出元素为____n-i+1_____
21.在长度为n的顺序表的第i(1≤i≤n+1)个位置上插入一个元素,元素的移动次数为n-i+1
第二章过关练习
一、选择题
1.下面关于数据说明的方法描述错误的是__________。
A)数据说明的次序规范化B)数据说明放在第一次使用的语句前一行
C)说明语句中变量安排有序化D)使用注释来说明复杂数据的结构
2.下面所述中,_______是编写程序时应采纳的原则之一。
A)使用有实际意义的名字B)使用长度短而无实际含义的名字
C)表达式中尽量少用括号D)尽量使用化简了的逻辑表达式
3.下面描述中,符合结构化程序设计风格的是__________。
A)使用顺序、选择和重复(循环)三种基本控制结构表示程序的控制逻辑
B)模块只有一个入口,可以有多个出口
C)注重提高程序的执行效率
D)不使用GOTO语句
4.结构化程序设计是一种面向__________的设计方法。
A)过程B)模块C)数据结构D)程序
5.面向对象的设计方法与传统的面向过程的方法有本质不同,它的基本原理是______。
A)模拟现实世界中不同事物之间的联系
B)强调模拟现实世界中的算法而不强调概念
C)使用现实世界的概念抽象地思考问题从而自然地解决问题
D)鼓励开发者在软件开发的绝大部分中都用实际领域的概念去思考
6.以下__________不是面向对象的特征。
A)多态性B)遗传性C)封装性D)继承性
6.在面向对象技术中,对象封装了属性和_______。
A)消息B)参数C)地址D)操作
7.对象的内部实现和外部可访问性的分离,这是指对象的__________。
A)继承性B)共享性C)封装性D)抽象性
⏹【例2-10】关于结构化程序设计原则和方法的描述错误的是__________。
A)选用的控制结构只准许有一个入口和一个出口
B)复杂结构应该用嵌套的基本控制结构进行组合嵌套来实现
C)不允许使用GOTO语句
D)语言中所没有的控制结构,应该采用前后一致的方法来模拟
⏹【例2-11】采用面向对象技术开发的应用系统的特点是________。
A)重用性更强B)运行速度更快
C)占用存储量小D)维护更复杂
⏹【例2-14】一个对象在收到消息时,要予以响应。
不同的对象收到同一消息可以产生完全不同的结果,这一现象叫做对象的__________。
A)继承性B)多态性C)抽象性D)封装性
⏹【例2-15】在面向对象程序设计中,从外面看只能看到对象的外部特征,而不知道也无需知道数据的具体结构以及实现操作的算法,这称为对象的______。
⏹答案封装性
二、填空题
1.结构化程序设计方法的主要原则可以概括为自顶向下、逐步求精、模块化和限制使用goto语言。
2.结构化程序设计的三种基本逻辑结构为顺序、【2】和选择。
3.在面向对象方法中,类之间共享属性和操作机制称为继承。
4.在面向对象方法中,可以通过两种方式重复使用一个对象类,一种是创建该类的实例,另一种是从它派生出一个满足当前需要的新类。
5.在面向对象方法中,信息隐蔽是通过对象封装性来实现的。
第三章过关练习
1.计算机软件是______。
A)不能作为商品参与交易B)是在计算机设备生产过程中生产出来的
C)计算机系统的组成部分D)只存于计算机系统工作时
2.在软件生产的程序系统时代由于软件规模扩大和软件复杂性提高等原因导致了______。
A)软件危机B)软件工程C)程序设计革命D)结构化程序设计
3.“软件危机”是指______。
A)计算机病毒的出现B)利用计算机进行经济犯罪活动
C)软件开发和维护中出现的一系列问题D)人们过分迷恋计算机系统
4.软件需求分析是保证软件质量的重要步骤,它的实施应该是在______。
A)编码阶段B)软件开发全过程C)软件定义阶段D)软件设计阶段
5.软件生命周期中所花费用最多的阶段是______。
A)详细设计B)软件编码C)软件测试D)软件维护
6.软件需求分析一般应确定的是用户对软件的______。
A)功能需求B)非功能需求C)性能需求D)功能需求和非功能需求
7.面向数据流的软件设计方法,一般是把数据流图中的数据流分为______两种流,再将数据流图映射为软件结构。
A)数据流与事务流B)变换流与事务流C)信息流与控制流D)交换流与数据流
8.进行需求分析可使用多种工具,但______是不适用的。
A)数据流图B)判定表C)PAD图D)数据词典
9.在程序结构图中,矩形是用来表示______。
A)模块B)模块间的调用关系C)加工D)存储
10.下面关于PDL语言不正确的说法是______。
A)PDL是描述处理过程怎么做B)PDL是只描述加工做什么
C)PDL也称为伪码D)PDL的外层语法应符合一般程序设计语言常用的语法规则
11.从技术观点上看,软件设计包括软件结构设计、数据设计、接口设计、过程设计。
其中,___是定义软件系统各主要部件之间的关系。
A)结构设计B)数据设计C)接口设计D)过程设计
12.信息隐蔽的概念与下述______概念直接相关。
A)软件结构定义B)模块独立性C)模块类型划分D)模拟耦合度
13.测试是为了发现程序中的错误而执行程序的过程,下述有关测试的论述中错误的是______。
A)证明错误存在B)证明错误不存在C)发现程序的错误D)提供诊断信息
14.用白盒法技术设计测试用例的方法包括______。
A)错误推测B)因果图C)基本路径测试D)边界值分析
15.白盒测试方法一般适合用于______测试。
A)单元B)系统C)集成D)确认
16.软件测试方法一般有黑盒测试和白盒测试,其中黑盒测试主要是依据程序的______。
A)结构B)流程C)功能D)逻辑
17.______是调试程序的主要工作之一。
A)调度B)证明程序正确C)人员安排D)排错
18.软件测试和排错是两类相互联系而又性质不同的活动,下是所述中,______不是排错具有的特征。
A)修改程序B)运用推理和归纳方法C)了解程序细节D)运用测试实例
19.数据流图用于抽象描述一个软件的逻辑模型,数据流图由一些特定的图符构成。
下面图符号不属于数据流图的是______。
A)控制流B)加工C)数据存储D)源和潭
答案A
【例3-14】下列叙述中,不属于软件需求规格说明书的作用的是______。
A)便于用户、开发人员进行理解和交流
B)反映出用户问题的结构,可以作为软件开发工作的基础和依据
C)作为确认测试和验收的依据
D)便于开发人员进行需求分析
答案D
3-15】Jackson方法是一种面向______的结构化方法。
答案数据结构
软件结构设计的图形工具是_程序图_____
为了避免流程图在描述程序逻辑时的灵活性,提出了用方框图来代替传统的程序流程图,通常也把这种图称为___N——S___图
⏹使用白盒测试方法时,确定测试数据应根据______和指定的覆盖标准。
A)程序的内部逻辑B)程序的复杂结构
C)使用说明书D)程序的功能
⏹答案A
⏹检查软件产品是否符合需求定义的过程称为______。
A)系统测试B)集成测试
C)验收测试D)单元测试
⏹答案C
⏹【例3-36】以下所述中,______是软件调试技术。
A)错误推断B)集成测试
C)回溯法D)边界值分析
例3-18】为了提高模块的独立性,模块之间最好是______。
A)控制耦合B)公共耦合
C)内容耦合D)数据耦合
【例3-20】软件的结构化开发过程各阶段都应产生规范的文档,以下______不是在概要设计阶段应产生的文档。
A)集成测试计划B)软件需求规格说明书
C)概要设计说明书D)数据库设计说明书
答案B
二、填空题
1.软件产品从提出、实现、使用维护到停止使用退役的过程称为软件生命周期。
2.软件的需求分析阶段的工作,可以概括为四个方面:
需求获取、需求分析、编写需求规格说明书和需求评审。
3.结构化分析方法是面向数据流自顶向下逐步求精进行需求分析的方法。
4.模块的独立程度可以由两个定性标准度量。
其中,内聚性是度量一个模块功能强度的一个相对指标,耦合性则用来度量模块之间的相互联系程度。
5.一个模块直接调用的其他模块个数称为扇出。
6.在测试用例时,测试人员通过经验或直觉推测程序中可能存在的各种错误,从而有针对性地编写检查这些错误的例子,这种方法称为错误推测法。
7.在程序调试方法中,从一些线索着手,通过分析寻找到潜在的原因,从而找出错误,这种方法称为归纳法。
8.软件工程学一般包括软件开发技术和软件工程管理两方面的内容。
软件工程经济学是软件工程管理的技术内容之一,它专门研究_软件成本效益分析
9.计算机辅助软件工程,简称为CASE;
需求分析阶段的任务是确定软件系统功能;
需求分析常用工具的是___DFD___。
第四章过关练习
一、选择题
1.下列叙述中正确的是______。
A)数据库是一个独立的系统,不需要操作系统的支持
B)数据库设计是指设计数据库管理系统
C)数据库技术的根本目标是
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 全国计算机 等级 二级 基础知识