《计算机二级vf公共基础知识》由会员分享，可在线阅读，更多相关《计算机二级vf公共基础知识（14页珍藏版）》请在金锄头文库上搜索。
1、第一章 数据结构与算法1、问题处理方案的正确而完整的描述称为 答案：算法2、算法的四个特征： 答案: 确定性、可行性、有穷性、拥有足够的情报3、算法的复杂度主要包括：时间复杂度和 复杂度。答案：空间4、算法的时间复杂度是 答案：指执行算法所需要的计算工作量算法的工作量用算法所执行的基本运算次数来度量，而算法所执行的基本运算次数是问题规模的函数。5、算法的空间复杂度是指 空间复杂度用来描述执行算法所需要的内存空间6、一个算法通常由两种基本要素组成：一是对数据对象的运算和操作，二是算法的 答案：控制结构7、在同一个问题规模下，如果算法执行所需的基本运算此时取决于某一特定输入时，可以用平均性态和 两
2、种方法来分析算法的工作量。答案：最坏情况复杂性8、算法设计基本方法主要有： 、归纳法、递推、递归和减半递推技术。答案：列举法9、数据的存储结构是指 答案：数据的逻辑结构在计算机存储空间的存放形式10、所谓 ，是指对数据集合中的各元素以各种方式进行运算，包括插入、删除、查找、更改等运算、也包括对数据元素进行分析。答案：数据处理11、数据结构是指相互有关联的 的集合。答案：数据元素12、数据元素之间的任何关系都可以用 关系来描述。答案：前驱和后继13、常用的存储结构有顺序、链接、 等存储结构。答案：索引14、一个逻辑数据结构可以有多种存储结构，且各种存储结构影响数据处理效率。15、数据结构分逻辑结
3、构和存储结构，循环队列属于 结构。答案：存储16、在数据结构中，没有前驱的结点称为 。答案：根节点17、在数据结构中，结点及结点间的相互关系是数据的逻辑结构，数据结构按逻辑关系的不同，通常可分为 两类。答案：线性结构和非线性结构18、在稍微复杂的线性表中，一个数据元素可以由若干个数据项组成，在这种情况下，常把数据元素称为（记录） 。19、在计算机中存放线性表，一种最简单的方法是 答案：顺序存储20.、在程序设计语言中，通常定义一个 来表示线性表的顺序存储空间。答案：一维数组21.、栈是一种特殊的线性表，插入和删除操作只能在线性表的一端进行，不需要改变栈底指针。栈是先进后出的线性表，由此可以看出
4、，栈具有记忆功能。栈还可以用链式存储。22、下列关于栈的描述中错误的是（）A 栈是先进后出的线性表B 栈只能顺序存储C 栈具有记忆作用D 对栈的插入和删除操作中，不需要改变栈底指针答案：B 23.、下列关于栈的描述正确的是（）A 在栈中只能插入元素不能删除元素B 在栈中只能删除元素不能插入元素C 栈是特殊的线性表，只能在一端插入或删除元素D 栈是特殊的线性表，只能在一端插入元素，而在另一端删除元素答案：C24、栈的基本运算有三种：入栈、退栈与 答案: 读栈顶元素25、下列关于队列的叙述中正确的是（）A 在队列中只能插入数据B 在队列中只能删除数据C 队列是先进先出的线性表D 队列是先进后出的线
5、性表答案：C26、循环队列主要有两种基本运算：入队运算与退队运算。每进行一次入队运算，队尾指针就 答案：进一27、应用程序在执行过程中，需要通过打印机输出数据时，一般先形成一个打印作业，将其存放在硬盘中的一个指定 中。当打印机空闲时，就会按先来先服务的方式从中取出待打印的作业进行打印。答案：队列28、递归算法一般需要利用 实现。答案：栈29、对长度为 n 的线性表进行插入一个新元素或删除一个元素时，在最坏情况下所需要的比较次数为 答案：n30、下列对于线性链表的描述中正确的是（）A 存储空间不一定是连续，且各元素的存储顺序是任意的B 存储空间不一定是连续，且前件元素一定存储在后件元素的前面C
6、存储空间必须连续，且各前件元素一定存储在后件元素的前面D 存储空间必须连续，且各元素的存储顺序是任意的答案：A分析：线性链表属于链式存储结构，在链式存储结构中，存储空间可以不连续，各元素的存储顺序是任意的，元素之间的逻辑关系是由指针域来决定的。31、在链式存储方式中，要求每个结点由两部分组成：一部分用于存放数据元素值，称为 ；另一部分用于存放指针，称为 答案：数据域 指针域32、在 中，每一个结点只有一个指针域，由这个指针只能找到后继结点，但不能找到前驱结点。33、与单向链表相比，双向链表的优点之一是（）A 更节省存储空间 B 便于进行随机访问C 更容易访问相邻结点 D 可以节省头指针和尾指针
7、34、在实际应用中，带链的栈可以用来收集计算机存储空间中所有空闲的存储结点，这种带链的栈称为 答案：可利用栈35、为了要在线性链表中插入一个新元素，首先要给该元素分配一个 ，以便用于存储该元素的值。答案：新结点36、在线性链表中删除一个元素后，只需改变被删除元素所在结点的前一个结点的 即可。答案：指针域37、在 中，只要指出表中任何一个结点的位置，就可以从它出发访问到表中其他所有的结点。答案：循环链表38.、在深度为 5 的满二叉树中，叶子结点的个数为 答案：3139、某二叉树中度为 2 的结点有 18 个，则该二叉树有 个叶子结点。答案：1940、设一棵二叉树中有 3 个叶子结点，有 8 个
8、度为 1 的结点，则该二叉树中总的结点数为 答案：1341、设一棵完全二叉树共有 739 个结点，则在该二叉树中有答案：37042、在长度为 n 的有序线性表中进行二分法查找，需要的比较次数为 答案：log2 n43、对长度为 n 的线性表进行顺序查找，在最坏的情况下所需要的比较次数为 答案：n44、下列数据结构中，能用二分法进行查找的是（）A 顺序存储的有序线性表 B 线性链表C 二叉链表 D 有序线性链表答案：A45、顺序查找一般是指在 中查找指定的元素。答案：线性表46、对于长度为 n 的线性表，在最坏的情况下，下列各排序法所对应的比较次数中正确的是（）A 冒泡排序为 n/2 B 冒泡排
9、序为 nC 快速排序为 n D 快速排序为 n(n-1)/2答案：D47、在最坏情况下，下列排序方法中时间复杂度最小的是（）A 冒泡排序 B 快速排序C 插入排序 D 堆排序答案：D48、快速排序法可以实现通过一次交换而消除多个 答案：逆序49、快速排序法的关键是对线性表进行 答案：分割50、对于输入的 N 个数进行快速排序算法的平均时间复杂度是 答案：O(Nlog2N)51、在最坏情况下，简单插入排序需要 次比较。答案：n(n-1)/252、希尔排序法属于（）A 选择类排序 B 交换类排序C 插入类排序 D 以上都不对第二章 程序设计基础1、关于建立良好的程序设计风格，下面描述正确的是（）A
10、 程序应简单、清晰、可读性好 B 符号名的命名只要符合语法即可C 充分考虑程序的执行效率D 程序的注释可有可无答案：A 2、源程序文档化时程序应加注释。注释一般分为序言性注释和 。答案：功能性注释3、在编写程序时，需要注意 的风格，以便程序中的数据说明易于理解和维护。答案：数据说明4、程序应该简单易懂， 应该简单直接，不应该为提高效率而把语句复杂化。答案：语句构造5、当程序设计语言对输入格式有严格要求时，应保持输入格式与输入语句的 。答案：一致性6、结构化程序设计的主要特点是（）A 模块化 B 每个控制结构具有封装性C 每个控制结构具有独特性D 每个控制结构只有一个入口和一个出口答案：D7、结
11、构化程序设计的三种基本逻辑结构为顺序、选择和 答案：重复或循环8、在结构化程序设计中，要严格控制 的使用。答案：GOTO 语句9、结构化程序设计的一种基本方法是 答案：逐步求精法10、在模块化程序设计中，按功能划分模块的原则是（） A 各模块的功能尽量单一，且各模块之间的联系尽量少B 各模块的功能尽量单一，且各模块之间的联系尽量紧密C 各模块应包括尽量多的功能D 各模块应包括尽量多的输入输出操作答案：A 11、下列叙述中，正确的是（）A 在模块化程序设计中，一个模块应尽量多地包括与其他模块联系的信息B 在自顶向下、逐步细化的设计过程中，首先应设计解决问题的每一个细节C 在模块化程序设计中，一个
12、模块内部的控制结构也要符合结构化原则D 在程序设计过程中，不能同时采用结构化程序设计方法与模块化程序设计方法答案：C12、在面向对象方法中，信息隐蔽是通过对象的 性来实现的。答案：封装13、在面向对象方法中，类之间共享属性和操作的机制称为 。答案：继承14、在面向对象方法中，类的实例称为 答案：对象15、在面向对象方法中，一个对象请求另一个对象为其服务的方式是通过发送 答案： 消息16.、信息隐蔽的概念与下述（）概念直接相关。A 软件结构定义 B 模块独立性C 模块类型划分 D 模块耦合度答案：B17、下面关于对象概念的描述错误的是（）A 任何对象都必须有继承性B 对象是属性和方法的封装体C
13、对象间的通信靠消息传递D 操作是对象的动态属性答案：A18、在面向对象方法学中，直接反映了用户对目标系统的要求的模型是 答案：功能模型19、封装是一种（）技术，封装的目的是使对象的定义和现实分离。A 组装 B 产品化 C 固化 D 信息屏蔽20、面向对象技术中，对象是类的实例。对象分三种成分：、属性和方法（或操作） 。答案：标识21、 是指同一个操作作用于不同的对象可以有不同的解释，产生不同的执行结果。答案：多态性第三章 软件工程基础1、软件工程研究的内容主要包括： 技术和软件工程管理。答案：软件开发2、下列描述中正确的是（）A 程序就是软件B 软件开发不受计算机系统的限制 C 软件既是逻辑实
14、体，又是物理实体D 软件是程序、数据与相关文档的集合答案：D3、下列描述中正确的是（）A 软件工程只是解决软件项目的管理问题B 软件工程主要解决软件新产品的生产率问题C 软件工程的主要思想是强调在软件开发过程中需要应用工程化原则D 软件工程只是解决软件开发中的技术问题答案：C4、下列叙述中正确的是（）A 软件交付使用后还需要维护B 软件一旦交付使用就不需要维护C 软件交付使用后其生命周期就结束D 软件维护是指修复程序中被破坏的指令答案：A5、在软件生命周期中，能准确地确定软件系统必须做什么和必须具备哪些功能的阶段是 。答案：需求分析6、下面不属于软件工程三要素之一的是（）A 工具 B 过程 C 方法 D 环境答案：D7、软件是程序、数据和 的集合。答案：文档8、软件开发环境是全面支持软件开发全过程的 集合。答案：软件工具9、瀑布模
