关闭

关闭

封号提示

内容

首页 全国计算机等级 二级基础知识

全国计算机等级 二级基础知识

全国计算机等级 二级基础知识

上传者: wuwangfei123456 2008-08-31 评分 0 0 0 0 0 0 暂无简介 简介 举报

简介:本文档为《全国计算机等级 二级基础知识doc》,可适用于考试题库领域,主题内容包含第一章过关练习一、选择题在下列选项中不是一个算法一般应该具有的基本特征。A)完整性B)可行性C)有穷性D)拥有足够的情报算法一般都可以用控制结构组合符等。

第一章过关练习一、选择题在下列选项中不是一个算法一般应该具有的基本特征。A)完整性B)可行性C)有穷性D)拥有足够的情报算法一般都可以用控制结构组合而成。A)循环、分支、递归B)顺序、循环、嵌套C)循环、递归、选择D)顺序、选择、循环实现算法所需的存储单元多少称为算法的。A)可实现性B)空间复杂度C)时间复杂度D)困难度下列叙述中错误的是。A)数据的存储结构与数据处理的效率密切相关B)数据的存储结构与数据处理的效率无关C)数据的存储结构在计算机中所占的空间不一定是连续的D)一种数据的逻辑结构可以有多种存储结构在下列数据结构中不是线性结构的是。A)线性链表B)带链的栈C)带链的队列D)二叉链表对顺序存储的线性表设其长度为在任何位置上插入或删除操作都是等概率的。删除一个元素时平均要移动表中的个元素。A)B)C)D)某线性表采用顺序存储结构每个元素占个存储单元首地址为则第个元素的存储地址为。A)B)C)D)下列关于栈的叙述中正确的是。A)在栈中只能插入数据B)在栈中只能删除数据C)栈是先进先出的线性表D)栈是先进后出的线性表以下不是栈的给定一个足够长的栈若入栈元素的序列为a、b、c则是不可能的出栈序列。A)b、c、aB)a、c、bC)c、a、bD)b、a、c栈底至栈顶依次存放元素A、B、C、D在第五个元素E入栈前栈中元素可以出栈则出栈序列可能是。A)ABCEDB)DBCEAC)CDABED)DCBEA一个队列的入列序列是ABCD则队列的输出序列是。A)ABCDB)DCBAC)ADCBD)CBDA若循环队列以数组Qm作为其存储结构变量rear表示循环队列中队尾元素的实际位置其移动按rear=(rear)modm进行变量length表示当前循环队列中的元素个数则循环队列的队首元素的实际位置是。A)rearlengthB)(rearlengthm)modmC)(rearmlength)modmD)mlength设栈S和队列Q的初始状态为空。元素a、b、c、d、e、f依次通过栈S并且一个元素出栈后即进入队列Q若出队的顺序为b、d、c、f、e、a则栈S的容量至少应该为。A)B)C)D)线性表采用链式存储时结点的存储地址。A)必须是不连续的B)连续与否均可C)必须是连续的D)和头结点的存储地址相连续线性表的顺序存储结构和线性表的链式存储结构分别是。A)顺序存取的存储结构、随机存取的存储结构B)随机存取的存储结构、顺序存取的存储结构C)随机存取的存储结构、随机存取的存储结构D)任意存取的存储结构、任意存取的存储结构在循环链表中增加头结点的目的是。A)方便运算的实现B)使单链表至少有一个结点C)标识表结点中首结点的位置D)说明单链表是线性表的链式存储实现假设一棵二叉树的后序遍历序列为DGJHEBIFCA中序遍历序列为DBGEHJACIF则其前序遍历序列为。A)ABDEGHJCFIB)ABCDEFGHIJC)ABDEGHJFICD)ABDEGJHCFI设树T的度为其中度为的结点个数分别为。则T中的叶子结点为。A)B)C)D)设根结点的层次为则高度为k的二叉树的最大结点数为。A)kB)kC)kD)k对长度为n的线性表进行二分法查找在最坏情况下所需要的比较次数为。A)lognB)nlognC)nD)(n)方法是对序列中的元素通过适当的位置交换将有关元素一次性地放置在其最终位置上。A)希尔排序B)插入排序C)快速排序D)选择排序用某种排序方法对序列()进行排序记录序列的变化情况如下:则采取的排序方法是。A)直接选择排序B)冒泡排序C)快速排序D)希尔排序在排序方法中将整个无序序列分割成若干小的子序列并分别进行排序的方法称为。A)希尔排序B)冒泡排序C)插入排序D)选择排序【例】以下描述的中不是线性表的顺序存储结构的特征的是。A)不便于插入和删除B)需要连续的存储空间C)可随机访问D)需另外开辟空间来保存元素之间的关系答案D【例】下列叙述中错误的是。A)线性表是由n个数据元素组成的一个有限序列B)线性表是一种线性结构。C)线性表的所有结点有且只有一个前件和一个后件D)线性表可以是空表。答案C【例】下列描述的不是链表的优点是。A)逻辑上相邻的结点物理上不必邻接B)插入、删除运算操作方便不必移动结点C)所需存储空间比线性表节省D)无需事先估计存储空间的大小答案C【例】某线性表最常用的运算是插入和删除插入运算是指在表尾插入一个新元素。删除运算是指删除表头第一个元素那么采用存储方式最节省运算时间。A)仅有尾指针的单向循环链表B)仅有头指针的单向循环链表C)单向链表D)顺序存储答案A【例】设一棵完全二叉树共有个结点则在该二叉树中有个叶子结点。答案【例】已知一个有序表为()当使用二分法查找值为的元素时查找成功的比较次数为。A)B)C)D)答案B【例】在排序算法中两两比较待排序的记录当发现不满意顺序要求时变更它们的相对位置这就是排序。A)希尔排序B)交换排序C)插入排序D)选择排序答案B【例】设待排序关键码序列为()要按关键码值递增的顺序排序采取以第一个关键码为基准元素的快速排序法第一趟排序完成后关键码被放到了第位置。A)B)C)D)答案B【例】对数据元素序列()进行排序前三趟排序结束时的结果依次为:第一趟:第二趟:第三趟:。该排序采用的方法是。A)简单插入排序法B)冒泡排序法C)简单选择排序法D)快速排序法答案C【例】以下各组序列中属于堆的是。A)B)C)D)答案A二、填空题【例】对于给定的一组关键字()按照希尔排序(增量为)算法进行递增排序第一趟排序后得到的结果是。答案执行算法所需要的计算工作量指的是算法的时间复杂度。在数据的存储结构中不仅要存放各数据元素的信息还需要存放各数据元素之间前后件关系的信息。顺序存储方法是把逻辑上相邻的结点存储在物理位置相邻的存储单元中。对于循环队列QM下标从到M头尾指针分别为F和R入队时队尾指针循环加可以表示为R=(R)M。栈称为先进后出线性表。队称为先进先出线性表。队列的插入操作在队尾进行删除操作在对头进行。在一个容量为的循环队列中若头指针front=尾指针rear=则该循环队列中共有个元素。在单向循环链表中若头指针为h那么p所指的结点为尾点的条件是p>next=h。线性表是最简单的一种数据结构有顺序和链接二种存储方式。线性表按链接方式存储时每个结点的存储包括数据域和指针域两部分。在先左后右的原则下根据访问根结点的次序二叉树的遍历可以分为三种:前序遍历、中序遍历和后序遍历。具有个结点的完全二叉树的深度为。已知一棵含有n个结点的树中只有度为k的结点和度为的叶子结点则该树中含有的叶子结点个数为(k)*nk。在计算机中可以采用树结构来表示算术表达式。二叉树第i(i>=)层上至多有i个结点。深度为i(i>=)的二叉树至多有i个结点。设一棵完全二叉树共有个结点则在该二叉树中有个叶子结点。在一个长度为n的顺序表中删除第i(in)个元素时需要移动的元素个数为ni二分查找方法仅适用于这样的表:表中的记录必须有序其存储结构必须是顺序存储。栈的输入序列为…nn输出序列的第个元素为n则第i个输出元素为ni在长度为n的顺序表的第i(in)个位置上插入一个元素元素的移动次数为ni第二章过关练习一、选择题下面关于数据说明的方法描述错误的是。A)数据说明的次序规范化B)数据说明放在第一次使用的语句前一行C)说明语句中变量安排有序化D)使用注释来说明复杂数据的结构下面所述中是编写程序时应采纳的原则之一。A)使用有实际意义的名字B)使用长度短而无实际含义的名字C)表达式中尽量少用括号D)尽量使用化简了的逻辑表达式下面描述中符合结构化程序设计风格的是。A)使用顺序、选择和重复(循环)三种基本控制结构表示程序的控制逻辑B)模块只有一个入口可以有多个出口C)注重提高程序的执行效率D)不使用GOTO语句结构化程序设计是一种面向的设计方法。A)过程B)模块C)数据结构D)程序面向对象的设计方法与传统的面向过程的方法有本质不同它的基本原理是。A)模拟现实世界中不同事物之间的联系B)强调模拟现实世界中的算法而不强调概念C)使用现实世界的概念抽象地思考问题从而自然地解决问题D)鼓励开发者在软件开发的绝大部分中都用实际领域的概念去思考以下不是面向对象的特征。A)多态性B)遗传性C)封装性D)继承性在面向对象技术中对象封装了属性和。A)消息B)参数C)地址D)操作对象的内部实现和外部可访问性的分离这是指对象的。A)继承性B)共享性C)封装性D)抽象性【例】关于结构化程序设计原则和方法的描述错误的是。A)选用的控制结构只准许有一个入口和一个出口B)复杂结构应该用嵌套的基本控制结构进行组合嵌套来实现C)不允许使用GOTO语句D)语言中所没有的控制结构应该采用前后一致的方法来模拟答案C【例】采用面向对象技术开发的应用系统的特点是。A)重用性更强B)运行速度更快C)占用存储量小D)维护更复杂答案A【例】一个对象在收到消息时要予以响应。不同的对象收到同一消息可以产生完全不同的结果这一现象叫做对象的。A)继承性B)多态性C)抽象性D)封装性答案B【例】在面向对象程序设计中从外面看只能看到对象的外部特征而不知道也无需知道数据的具体结构以及实现操作的算法这称为对象的。答案封装性二、填空题结构化程序设计方法的主要原则可以概括为自顶向下、逐步求精、模块化和限制使用goto语言。结构化程序设计的三种基本逻辑结构为顺序、【】和选择。在面向对象方法中类之间共享属性和操作机制称为继承。在面向对象方法中可以通过两种方式重复使用一个对象类一种是创建该类的实例另一种是从它派生出一个满足当前需要的新类。在面向对象方法中信息隐蔽是通过对象封装性来实现的。第三章过关练习一、选择题计算机软件是。A)不能作为商品参与交易B)是在计算机设备生产过程中生产出来的C)计算机系统的组成部分D)只存于计算机系统工作时在软件生产的程序系统时代由于软件规模扩大和软件复杂性提高等原因导致了。A)软件危机B)软件工程C)程序设计革命D)结构化程序设计“软件危机”是指。A)计算机病毒的出现B)利用计算机进行经济犯罪活动C)软件开发和维护中出现的一系列问题D)人们过分迷恋计算机系统软件需求分析是保证软件质量的重要步骤它的实施应该是在。A)编码阶段B)软件开发全过程C)软件定义阶段D)软件设计阶段软件生命周期中所花费用最多的阶段是。A)详细设计B)软件编码C)软件测试D)软件维护软件需求分析一般应确定的是用户对软件的。A)功能需求B)非功能需求C)性能需求D)功能需求和非功能需求面向数据流的软件设计方法一般是把数据流图中的数据流分为两种流再将数据流图映射为软件结构。A)数据流与事务流B)变换流与事务流C)信息流与控制流D)交换流与数据流进行需求分析可使用多种工具但是不适用的。A)数据流图B)判定表C)PAD图D)数据词典在程序结构图中矩形是用来表示。A)模块B)模块间的调用关系C)加工D)存储下面关于PDL语言不正确的说法是。A)PDL是描述处理过程怎么做B)PDL是只描述加工做什么C)PDL也称为伪码D)PDL的外层语法应符合一般程序设计语言常用的语法规则从技术观点上看软件设计包括软件结构设计、数据设计、接口设计、过程设计。其中___是定义软件系统各主要部件之间的关系。A)结构设计B)数据设计C)接口设计D)过程设计信息隐蔽的概念与下述概念直接相关。A)软件结构定义B)模块独立性C)模块类型划分D)模拟耦合度测试是为了发现程序中的错误而执行程序的过程下述有关测试的论述中错误的是。A)证明错误存在B)证明错误不存在C)发现程序的错误D)提供诊断信息用白盒法技术设计测试用例的方法包括。A)错误推测B)因果图C)基本路径测试D)边界值分析白盒测试方法一般适合用于测试。A)单元B)系统C)集成D)确认软件测试方法一般有黑盒测试和白盒测试其中黑盒测试主要是依据程序的。A)结构B)流程C)功能D)逻辑是调试程序的主要工作之一。A)调度B)证明程序正确C)人员安排D)排错软件测试和排错是两类相互联系而又性质不同的活动下是所述中不是排错具有的特征。A)修改程序B)运用推理和归纳方法C)了解程序细节D)运用测试实例数据流图用于抽象描述一个软件的逻辑模型数据流图由一些特定的图符构成。下面图符号不属于数据流图的是。A)控制流B)加工C)数据存储D)源和潭答案A【例】下列叙述中不属于软件需求规格说明书的作用的是。A)便于用户、开发人员进行理解和交流B)反映出用户问题的结构可以作为软件开发工作的基础和依据C)作为确认测试和验收的依据D)便于开发人员进行需求分析答案D】Jackson方法是一种面向的结构化方法。答案数据结构软件结构设计的图形工具是程序图为了避免流程图在描述程序逻辑时的灵活性提出了用方框图来代替传统的程序流程图通常也把这种图称为NS图使用白盒测试方法时确定测试数据应根据和指定的覆盖标准。A)程序的内部逻辑B)程序的复杂结构C)使用说明书D)程序的功能答案A检查软件产品是否符合需求定义的过程称为。A)系统测试B)集成测试C)验收测试D)单元测试答案C【例】以下所述中是软件调试技术。A)错误推断B)集成测试C)回溯法D)边界值分析答案C例】为了提高模块的独立性模块之间最好是。A)控制耦合B)公共耦合C)内容耦合D)数据耦合答案D【例】软件的结构化开发过程各阶段都应产生规范的文档以下不是在概要设计阶段应产生的文档。A)集成测试计划B)软件需求规格说明书C)概要设计说明书D)数据库设计说明书答案B二、填空题软件产品从提出、实现、使用维护到停止使用退役的过程称为软件生命周期。软件的需求分析阶段的工作可以概括为四个方面:需求获取、需求分析、编写需求规格说明书和需求评审。结构化分析方法是面向数据流自顶向下逐步求精进行需求分析的方法。模块的独立程度可以由两个定性标准度量。其中内聚性是度量一个模块功能强度的一个相对指标耦合性则用来度量模块之间的相互联系程度。一个模块直接调用的其他模块个数称为扇出。在测试用例时测试人员通过经验或直觉推测程序中可能存在的各种错误从而有针对性地编写检查这些错误的例子这种方法称为错误推测法。在程序调试方法中从一些线索着手通过分析寻找到潜在的原因从而找出错误这种方法称为归纳法。软件工程学一般包括软件开发技术和软件工程管理两方面的内容。软件工程经济学是软件工程管理的技术内容之一它专门研究软件成本效益分析计算机辅助软件工程简称为CASE需求分析阶段的任务是确定软件系统功能需求分析常用工具的是DFD。第四章过关练习一、选择题下列叙述中正确的是。A)数据库是一个独立的系统不需要操作系统的支持B)数据库设计是指设计数据库管理系统C)数据库技术的根本目标是要解决数据共享的问题D)数据库系统中数据的物理结构必须与逻辑结构一致数据库技术处于数据库系统阶段的时间段是。A)年代后期到现在B)年代到年代中期C)年代以前D)年代以前数据库系统与文件系统的主要区别是。A)文件系统不能解决数据冗余和数据独立性问题而数据库系统可解决这类问题B)文件系统只能管理少量数据而数据库系统则能管理大量数据C)文件系统只能管理程序文件而数据库系统则能管理各种类型的文件D)文件系统简单而数据库系统复杂在数据库的三级模式结构中外模式有。A)个B)个C)个D)任意多个在关系数据库管理系统中创建的视图在数据库三层结构中属于。A)外模式B)存储模式C)内模式D)概念模式在关系数据库中表(table)是三级模式结构中的。A)外模式B)概念模式C)存储模式D)内模式下列模式中能够给出数据库物理存储结构与物理存取方法的是。A)内模式B)外模式C)概念模式D)逻辑模式数据库的物理独立性是指。A)概念模式改变外模式和应用程序不变B)内模式改变外模式和应用程序不变C)内模式改变概念模式不变D)概念模式改变内模式不变E-R模型属于。A)概念模型B)层次模型C)网状模型D)关系模型下列关于“联系”的描述正确的是。A)联系不是实体也没有属性B)联系是实体但没有属性C)联系不是实体但有属性D)联系是实体也有属性在概念设计阶段可用ER图其中“矩形框”表示实体表示实体间联系。A)圆形框B)椭圆框C)箭头D)菱形框用二维表结构表示实体以及实体间联系的数据模型称为。A)网状模型B)层次模型C)关系模型D)面向对象模型下列叙述中正确的是。A)数据处理是将信息转化为数据的过程B)数据库设计是指设计数据库管理系统C)如果一个关系中的属性或属性组并非该关系的关键字但它是另一个关系的关键字则称其为本关系的外关键字D)关系中的每列称为元组一个元组就是一个字段对关系S和关系R进行集合运算结果中既包含S中元组也包含R中元组这种集合运算称为。A)并运算B)交运算C)差运算D)积运算取出关系中的某些列并消去重复的元组的关系运算称为。A)取列运算B)投影运算C)联结运算D)选择运算数据库设计阶段分为。A)物理设计阶段、逻辑设计阶段、编程和调试阶段B)模型设计阶段、程序设计阶段和运行阶段C)方案设计阶段、总体设计阶段、个别设计和编程阶段D)概念设计阶段、逻辑设计阶段、物理设计阶段、实施和调试阶段在数据库设计中独立于计算机的硬件和DBMS软件的设计阶段是。A)概念设计B)物理设计C)逻辑设计D)系统实施数据库的物理设计是为一个给定的逻辑结构选取一个适合应用环境的的过程包括确定数据库在物理设备上的存储结构和存取方法。A)逻辑结构B)物理结构C)概念结构D)层次结构二、填空题数据库管理系统(DBMS)提供数据操纵语言(DML)及它的翻译程序实现对数据库的操作包括数据插入、删除、更新和查询。设关系R是元关系关系S是一个元关系关系T是R与S的笛卡尔积即T=RS则关系T是元关系。数据的物理结构【包括存储结构、存取方式等】的改变都不影响数据库的逻辑结构从而不致引起应用程序的变化。这是指数据的物理独立性。数据的物理结构在计算机存储空间中的存放形式称为数据的内模式(物理模式或存储模式)。数据库的三级模式中存在两种映射有外模式/概念模式间的映射和概念模式/内模式间的映射。网状模型用无向图表示数据之间的联系。如果一个工人可管理多个设备而一个设备只被一个工人管理则实体“工人”与实体“设备”之间存在一对多联系。关系数据库管理系统能实现的专门关系运算包括选择、投影、连接。关系模型的数据操纵即是建立在关系上的数据操纵一般有查询增加、删除和修改四种操作。数据库的建立包括两部分内容数据模式的建立和数据加载。当将局部ER图集成为全局ER图时如果相同的属性在不同视图中有不同的域这种现象称为域冲突。在数据库管理系统中数据统一管理与控制主要包括数据的完整性检查、数据的安全性保护和并发控制。如果在一个关系中存在多个属性(或属性组)都能用来惟一标识该关系的元组且其任何子集都不具有这一特性。这些属性(或属性组)都被称为该关系的候选码设属性A是关系R的主属性则属性A不能取空值()。这是实体完整性规则在数据库设计中将ER图转换成关系模型的过程属于逻辑设计阶段在关系数据库设计中设计视图(View)是逻辑设计阶段的工作数据字典是数据设计需求分析阶段的最重要的工具之一其最基本功能是数据定义。

职业精品

精彩专题

上传我的资料

热门资料

资料评价:

/ 10
所需积分:0 立即下载

意见
反馈

返回
顶部

Q