计算机二级考试公共基础习题Word文档格式.docx
- 文档编号:21334390
- 上传时间:2023-01-29
- 格式:DOCX
- 页数:13
- 大小:31.37KB
计算机二级考试公共基础习题Word文档格式.docx
《计算机二级考试公共基础习题Word文档格式.docx》由会员分享,可在线阅读,更多相关《计算机二级考试公共基础习题Word文档格式.docx(13页珍藏版)》请在冰豆网上搜索。
循环队列:
s=0表示队列空,s=1且front=rear表示队列满
1.5树与二叉树
树是一种简单的非线性结构,所有元素之间具有明显的层次特性。
在树结构中,每一个结点只有一个前件,称为父结点,没有前件的结点只有一个,称为树的根结点,简称树的根。
每一个结点可以有多个后件,称为该结点的子结点。
没有后件的结点称为叶子结点。
在树结构中,一个结点所拥有的后件的个数称为该结点的度,所有结点中最大的度称为树的度。
树的最大层次称为树的深度。
二叉树的特点:
(1)非空二叉树只有一个根结点;
(2)每一个结点最多有两棵子树,且分别称为该结点的左子树与右子树。
二叉树的基本性质:
(1)在二叉树的第k层上,最多有2k-1(k≥1)个结点;
(2)深度为m的二叉树最多有2m-1个结点;
(3)度为0的结点(即叶子结点)总是比度为2的结点多一个;
满二叉树是指除最后一层外,每一层上的所有结点有两个子结点,则k层上有2k-1个结点深度为m的满二叉树有2m-1个结点。
完全二叉树是指除最后一层外,每一层上的结点数均达到最大值,在最后一层上只缺少右边的若干结点。
二叉树存储结构采用链式存储结构,对于满二叉树与完全二叉树可以按层序进行顺序存储。
二叉树的遍历:
(1)前序遍历(DLR),首先访问根结点,然后遍历左子树,最后遍历右子树;
(2)中序遍历(LDR),首先遍历左子树,然后访问根结点,最后遍历右子树;
(3)后序遍历(LRD)首先遍历左子树,然后访问遍历右子树,最后访问根结点
1.6查找技术
二分法查找只适用于顺序存储的有序表,对于长度为n的有序线性表,最坏情况只需比较log2n次。
1.7排序技术
排序是指将一个无序序列整理成按值非递减顺序排列的有序序列。
交换类排序法:
(1)冒泡排序法,需要比较的次数为n(n-1)/2;
(2)快速排序
插入类排序法:
(1)简单插入排序法,最坏情况需要n(n-1)/2次比较;
(2)希尔排序法,最坏情况需要O(n1.5)次比较。
选择类排序法:
(1)简单选择排序法,
最坏情况需要n(n-1)/2次比较;
(2)堆排序法,最坏情况需要O(nlog2n)次比较
第二章程序设计基础
2.1程序设计设计方法和风格
注释分序言性注释和功能性注释,语句结构清晰第一、效率第二。
2.2结构化程序设计
结构化程序设计方法的四条原则是:
1.自顶向下;
2.逐步求精;
3.模块化;
4.限制使用goto语句。
2.3面向对象的程序设计
对象的基本特点:
(1)标识惟一性;
(2)分类性;
(3)多态性;
(4)封装性;
(5)模块独立性好。
类是指具有共同属性、共同方法的对象的集合。
所以类是对象的抽象,对象是对应类的一个实例。
消息是一个实例与另一个实例之间传递的信息。
继承是指能够直接获得已有的性质和特征,而不必重复定义他们。
继承分单继承和多重继承。
单继承指一个类只允许有一个父类,多重继承指一个类允许有多个父类。
第三章软件工程基础
3.1软件工程基本概念
计算机软件是包括程序、数据及相关文档的完整集合。
软件按功能分为应用软件、系统软件、支撑软件。
软件工程包括3个要素:
方法、工具和过程。
软件周期:
软件产品从提出、实现、使用维护到停止使用退役的过程。
软件生命周期三个阶段:
定义阶段、开发阶段、维护阶段,主要活动阶段是:
(1)可行性研究与计划制定;
定义阶段
(2)需求分析;
(3)概要设计;
(4)详细实现;
开发阶段
(5)实现;
(6)测试;
(7)
使用;
(8)维护;
维护阶段
(9)退役;
3.2结构化分析方法
结构化方法的核心和基础是结构化程序设计理论。
需求分析方法有
(1)结构化需求分析方法;
(2)面向对象的分析的方法。
从需求分析建立的模型的特性来分:
静态分析和动态分析。
结构化分析的常用工具
(1)数据流图;
(2)数据字典;
(3)判定树;
(4)判定表。
数据流图:
描述数据处理过程的工具,是需求理解的逻辑模型的图形表示,它直接支持系统功能建模。
数据字典:
对所有与系统相关的数据元素的一个有组织的列表,以及精确的、严格的定义,使得用户和系统分析员对于输入、输出、存储成分和中间计算结果有共同的理解。
判定树:
从问题定义的文字描述中分清哪些是判定的条件,哪些是判定的结论,根据描述材料中的连接词找出判定条件之间的从属关系、并列关系、选择关系,根据它们构造判定树。
判定表:
与判定树相似,当数据流图中的加工要依赖于多个逻辑条件的取值,即完成该加工的一组动作是由于某一组条件取值的组合而引发的,使用判定表描述比较适宜。
数据字典是结构化分析的核心。
3.3结构化设计方法
从工程管理角度来看:
概要设计和详细设计。
衡量软件模块独立性使用耦合性和内聚性两个定性的度量标准。
在程序结构中各模块的内聚性越强,则耦合性越弱。
优秀软件应高内聚,低耦合
模块用一个矩形表示,箭头表示模块间的调用关系。
在结构图中还可以用带注释的箭头表示模块调用过程中来回传递的信息。
还可用带实心圆的箭头表示传递的是控制信息,空心圆箭心表示传递的是数据。
典型的数据流类型有两种:
变换型和事务型。
3.4软件测试
软件测试定义:
使用人工或自动手段来运行或测定某个系统的过程,其目的在于检验它是否满足规定的需求或是弄清预期结果与实际结果之间的差别。
软件测试的目的:
发现错误而执行程序的过程。
软件测试方法:
静态测试和动态测试。
静态测试包括代码检查、静态结构分析、代码质量度量。
不实际运行软件,主要通过人工进行。
动态测试:
是基本计算机的测试,主要包括白盒测试方法和黑盒测试方法。
白盒测试:
在程序内部进行,主要用于完成软件内部操作的验证。
主要方法有逻辑覆盖、基本基路径测试。
黑盒测试:
主要诊断功能不对或遗漏、界面错误、数据结构或外部数据库访问错
软件测试过程一般按4个步骤进行:
单元测试、集成测试、验收测试(确认测试)和系统测试。
3.5程序的调试
程序调试的任务是诊断和改正程序中的错误,主要在开发阶段进行。
软件调试可分表静态调试和动态调试。
静态调试主要是指通过人的思维来分析源程序代码和排错,是主要的设计手段,而动态调试是辅助静态调试。
主要调试方法:
(1)强行排错法;
(2)回溯法;
(3)原因排除法。
4.1数据库系统的基本概念
数据:
实际上就是描述事物的符号记录。
数据的特点:
有一定的结构,有型与值之分,如整型、实型、字符型等。
而数据的值给出了符合定型的值,如整型值15。
数据库:
是数据的集合,具有统一的结构形式并存放于统一的存储介质内,是多种应用数据的集成,并可被各个应用程序共享。
数据库存放数据是按数据所提供的数据模式存放的,具有集成与共享的特点。
数据库管理系统:
一种系统软件,负责数据库中的数据组织、数据操纵、数据维护、控制及保护和数据服务等,是数据库的核心。
数据库管理系统功能:
(1)数据模式定义:
即为数据库构建其数据框架;
(2)数据存取的物理构建:
为数据模式的物理存取与构建提供有效的存取方法与手段;
(3)数据操纵:
为用户使用数据库的数据提供方便,如查询、插入、修改、删除等以及简单的算术运算及统计;
(4)数据的完整性、安生性定义与检查;
(5)数据库的并发控制与故障恢复;
(6)数据的服务:
如拷贝、转存、重组、性能监测、分析等。
为完成以上六个功能,数据库管理系统提供以下的数据语言:
(1)数据定义语言:
负责数据的模式定义与数据的物理存取构建;
(2)数据操纵语言:
负责数据的操纵,如查询与增、删、改等;
(3)数据控制语言:
负责数据完整性、安全性的定义与检查以及并发控制、故障恢复等。
数据语言按其使用方式具有两种结构形式:
交互式命令(又称自含型或自主型语言)宿主型语言(一般可嵌入某些宿主语言中)。
数据库管理员:
对数据库进行规划、设计、维护、监视等的专业管理人员。
数据库系统:
由数据库(数据)、数据库管理系统(软件)、数据库管理员(人员)、硬件平台(硬件)、软件平台(软件)五个部分构成的运行实体。
关系数据库系统阶段
数据库系统的基本特点:
数据的集成性、数据的高共享性与低冗余性、数据独立性(物理独立性与逻辑独立性)、数据统一管理与控制。
数据库系统的三级模式:
(1)概念模式:
数据库系统中全局数据逻辑结构的描述,全体用户公共数据视图
(2)外模式:
也称子模式与用户模式。
是用户的数据视图,也就是用户所见到的数据模式;
(3)内模式:
又称物理模式,它给出了数据库物理存储结构与物理存取方法。
数据库系统的两级映射:
(1)概念模式到内模式的映射;
(2)外模式到概念模式的映射。
4.2数据模型
E-R模型的基本概念
(1)实体:
现实世界中的事物;
(矩形)
(2)属性:
事物的特性;
(椭圆)
(3)联系:
现实世界中事物间的关系。
实体集的关系有一对一、一对多、多对多的联系。
(菱形)
E-R模型三个基本概念之间的联接关系:
实体是概念世界中的基本单位,属性有属性域,每个实体可取属性域内的值。
一个实体的所有属性值叫元组。
层次模型的基本结构是树形结构,具有以下特点:
(1)每棵树有且仅有一个无双亲结点,称为根;
(2)树中除根外所有结点有且仅有一个双亲。
从图论上看,网状模型是一个不加任何条件限制的无向图。
关系模型采用二维表来表示,简称表,由表框架及表的元组组成。
一个二维表就是一个关系。
在二维表中凡能唯一标识元组的最小属性称为键或码。
从所有侯选健中选取一个作为用户使用的键称主键。
表A中的某属性是某表B的键,则称该属性集为A的外键或外码。
4.3关系代数
关系数据库系统的特点之一是它建立在数据理论的基础之上,有很多数据理论可以表示关系模型的数据操作,其中最为著名的是关系代数与关系演算。
关系模型的基本运算:
(1)插入
(2)删除(3)修改(4)查询(包括投影、选择、笛卡尔积运算)
4.4数据库设计与管理
数据库设计是数据应用的核心。
数据库设计的两种方法:
(1)面向数据:
以信息需求为主,兼顾处理需求;
(2)面向过程:
以处理需求为主,兼顾信息需求。
数据库的生命周期:
需求分析阶段、概念设计阶段、逻辑设计阶段、物理设计阶段、编码阶段、测试阶段、运行阶段、进一步修改阶段。
需求分析常用结构析方法和面向对象的方法。
结构化分析(简称SA)方法用自顶向下、逐层分解的方式分析系统。
数据字典是各类数据描述的集合,包括5个部分:
数据项、数据结构、数据流(可以是数据项,也可以是数据结构)、数据存储、处理过程。
练习题
(1)下面叙述正确的是______。
(C)
A.算法的执行效率与数据的存储结构无关
B.算法的空间复杂度是指算法程序中指令(或语句)的条数
C.算法的有穷性是指算法必须能在执行有限个步骤之后终止
D.以上三种描述都不对
(2)以下数据结构中不属于线性数据结构的是______。
A.队列B.线性表C.二叉树D.栈
(3)在一棵二叉树上第5层的结点数最多是______。
(B)
A.8B.16C.32D.15
(4)下面描述中,符合结构化程序设计风格的是______。
(A)
A.使用顺序、选择和重复(循环)三种基本控制结构表示程序的控制逻辑
B.模块只有一个入口,可以有多个出口C.注重提高程序的执行效率
D.不使用goto语句
(5)下面概念中,不属于面向对象方法的是______。
(D)
A.对象B.继承C.类D.过程调用
(6)在结构化方法中,用数据流程图(DFD)作为描述工具的软件开发阶段是(B)。
A.可行性分析B.需求分析C.详细设计D.程序编码
(7)在软件开发中,下面任务不属于设计阶段的是______。
A.数据结构设计B.给出系统模块结构
C.定义模块算法D.定义需求并建立系统模型
(8)数据库系统的核心是______。
A.数据模型B.数据库管理系统C.软件工具D.数据库
(9)下列叙述中正确的是______。
A.数据库是一个独立的系统,不需要操作系统的支持
B.数据库设计是指设计数据库管理系统
C.数据库技术的根本目标是要解决数据共享的问题
D.数据库系统中,数据的物理结构必须与逻辑结构一致
(10)下列模式中,能够给出数据库物理存储结构与物理存取方法的是______。
A.内模式B.外模式C.概念模式D.逻辑模式
(11)算法的时间复杂度是指______。
A.执行算法程序所需要的时间B.算法程序的长度
C.算法执行过程中所需要的基本运算次数D.算法程序中的指令条数
(12)下列叙述中正确的是______。
A.线性表是线性结构B.栈与队列是非线性结构
C.线性链表是非线性结构D.二叉树是线性结构
(13)设一棵完全二叉树共有699个结点,则在该二叉树中的叶子结点数为______。
A.349B.350C.255D.351
(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.码
(20)数据库设计包括两个方面的设计内容,它们是______。
A.概念设计和逻辑设计B.模式设计和内模式设计
C.内模式设计和物理设计D.结构特性设计和行为特性设计
(21)算法的空间复杂度是指______。
(D)
A.算法程序的长度B.算法程序中的指令条数
C.算法程序所占的存储空间D.算法执行过程中所需要的存储空间
(22)下列关于栈的叙述中正确的是______。
A.在栈中只能插入数据B.在栈中只能删除数据
C.栈是先进先出的线性表D.栈是先进后出的线性表
(23)在深度为5的满二叉树中,叶子结点的个数为______。
(C)
A.32B.31C.16D.15
(24)对建立良好的程序设计风格,下面描述正确的是______。
(A)
A.程序应简单、清晰、可读性好B.符号名的命名要符合语法
C.充分考虑程序的执行效率D.程序的注释可有可无
(25)下面对对象概念描述错误的是______。
A.任何对象都必须有继承性B.对象是属性和方法的封装体
C.对象间的通讯靠消息传递D.操作是对象的动态性属性
(26)下面不属于软件工程的3个要素的是______。
A.工具B.过程C.方法D.环境
(27)程序流程图(PFD)中的箭头代表的是______。
(B)
A.数据流B.控制流C.调用关系D.组成关系
(28)在数据管理技术的发展过程中,经历了人工管理阶段、文件系统阶段和数据库系统阶段。
其中数据独立性最高的阶段是______。
A.数据库系统B.文件系统C.人工管理D.数据项管理
(29)用树形结构来表示实体之间联系的模型称为______。
A.关系模型B.层次模型C.网状模型D.数据模型
(30)关系数据库管理系统能实现的专门关系运算包括______。
A.排序、索引、统计B.选择、投影、连接
C.关联、更新、排序D.显示、打印、制表
(31)算法一般都可以用哪几种控制结构组合而成______。
A.循环、分支、递归B.顺序、循环、嵌套
C.循环、递归、选择D.顺序、选择、循环
(32)数据的存储结构是指______。
A.数据所占的存储空间量B.数据的逻辑结构在计算机中的表示
C.数据在计算机中的顺序存储方式D.存储在外存中的数据
(33)设有下列二叉树:
对此二叉树中序遍历的结果为______。
A.ABCDEFB.DBEAFCC.ABDECFD.DEBFCA
(34)在面向对象方法中,一个对象请求另一对象为其服务的方式是通过发送______。
A.调用语句B.命令C.口令D.消息
(35)检查软件产品是否符合需求定义的过程称为______。
A.确认测试B.集成测试C.验证测试D.验收测试
(36)下列工具中属于需求分析常用工具的是______。
A.PADB.PFDC.N-SD.DFD
(37)下面不属于软件设计原则的是______。
A.抽象B.模块化C.自底向上D.信息隐蔽
(38)索引属于______。
A.模式B.内模式C.外模式D.概念模式
(39)在关系数据库中,用来表示实体之间联系的是______。
A.树结构B.网结构C.线性表D.二维表
(40)将E-R图转换到关系模式时,实体与联系都可以表示成______。
A.属性B.关系C.键D.域
(41)在下列选项中,哪个不是一个算法一般应该具有的基本特征______。
A.确定性B.可行性C.无穷性D.拥有足够的情报
(42)希尔排序法属于哪一种类型的排序法______。
A.交换类排序法B.插入类排序法C.选择类排序法D.建堆排序法
(43)下列关于队列的叙述中正确的是______。
A.在队列中只能插入数据B.在队列中只能删除数据
C.队列是先进先出的线性表D.队列是先进后出的线性表
(44)对长度为N的线性表进行顺序查找,在最坏情况下所需要的比较次数为______。
A.N+1B.NC.(N+1)/2D.N/2
(45)信息隐蔽的概念与下述哪一种概念直接相关______。
A.软件结构定义B.模块独立性C.模块类型划分D.模拟耦合度
(46)面向对象的设计方法与传统的的面向过程的方法有本质不同,它的基本原理是______。
(C)A.模拟现实世界中不同事物之间的联系B.强调模拟现实世界中的算法而不强调概念
C.使用现实世界的概念抽象地思考问题从而自然地解决问题
D.鼓励开发者在软件开发的绝大部分中都用实际领域的概念去思考
(47)在结构化方法中,软件功能分解属于下列软件开发中的阶段是______。
A.详细设计B.需求分析C.总体设计D.编程调试
(48)软件调试的目的是______。
A.发现错误B.改正错误C.改善软件的性能D.挖掘软件的潜能
(49)按条件f对关系R进行选择,其关系代数表达式为______。
A.R|X|RB.R|X|RC.бf(R)D.∏f(R)
(50)数据库概念设计的过程中,视图设计一般有三种设计次序,以下各项中不对的是______。
A.自顶向下B.由底向上C.由内向外D.由整体到局部
(51)在计算机中,算法是指______。
A.查询方法B.加工方法C.解题方案的准确而完整的描述D.排序方法
(52)栈和队列的共同点是______。
A.都是先进后出B.都是先进先出C.只允许在端点处插入和删除元素D.没有共同点
(53)已知二叉树后序遍历序列是dabec,中序遍历序列是debac,它的前序遍历序列是______。
A.cedbaB.acbedC.decabD.deabc
(54)在下列几种排序方法中,要求内存量最大的是______。
A.插入排序B.选择排序C.快速排序D.归并排序
(55)在设计程序时,应采纳的原则之一是______。
A.程序结构应有助于读者理解B.不限制goto语句的使用
C.减少或取消注解行D.程序越短越好
(56)下列不属于软件调试技术的是______。
A.强行排错法B.集成测试法C.回溯法D.原因排除法
(57)下列叙述中,不属于软件需求规格说明书的作用的是______。
A.便于用户、开发人员进行理解和交流
B.反映出用户问题的结构,可以作为软件开发工作的基础和依据
C.作为确认测试和验收的依据D.便于开发人员进行需求分析
(58)在数据流图(DFD)中,带有名字的箭头表示______。
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 计算机 二级 考试 公共 基础 习题
![提示](https://static.bdocx.com/images/bang_tan.gif)