二级公共基础知识题

今天小编在这给大家整理了二级公共基础知识题，本文共6篇，我们一起来阅读吧!本文原稿由网友“haiwolf2009”提供。

篇1：二级公共基础知识题

二级公共基础知识题

大家知道什么是二级公共基础知识？了解哪些相关的题目？

一、选择题

(1) 下面叙述正确的是(C)

A．算法的执行效率与数据的存储结构无关 (有关)

B．算法的空间复杂度是指算法程序中指令（或语句）的条（执行算法所需的内存空间）

C．算法的有穷性是指算法必须能在执行有限个步骤之后终止

D．以上三种描述都不对

(2) 以下数据结构中不属于线性数据结构的是(C)

A．队列

B．线性表

C．二叉树

D．栈

(3) 在一棵二叉树上第5层的结点数最多是(B)注：由公式2k-1得

A．8

B．16

C．32

D．15

(4) 下面描述中，符合结构化程序设计风格的是(A)

A．使用顺序、选择和重复（循环）三种基本控制结构表示程序的控制逻辑

B．模块只有一个入口，可以有多个出口

C．注重提高程序的执行效率

D．不使用goto语句

(5) 下面概念中，不属于面向对象方法的是 (D) 注：P55-58

A．对象

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) 注：P108

A．内模式

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．349

B．350

C．255

D．351

(14) 结构化程序设计主要强调的是(B)

A．程序的规模

B．程序的易读性

C．程序的执行效率

D．程序的可移植性

(15) 在软件生命周期中，能准确地确定软件系统必须做什么和必须具备哪些功能的阶段是(D)

注：即第一个阶段

A．概要设计

B．详细设计

C．可行性分析

D．需求分析

(16) 数据流图用于抽象描述一个软件的逻辑模型，数据流图由一些特定的图符构成。下列图符名标识的图符不属于数据流图合法图符的是(A) 注：P67

A．控制流

B．加工

C．数据存储

D．源和潭

(17) 软件需求分析阶段的工作，可以分为四个方面：需求获取、需求分析、编写需求规格说明书以及(B) 注：P66

A．阶段性报告

B．需求评审

C．总结

D．都不正确

(18) 下述关于数据库系统的叙述中正确的是(A)

A．数据库系统减少了数据冗余

B．数据库系统避免了一切冗余

C．数据库系统中数据的一致性是指数据类型的一致

D．数据库系统比文件系统能管理更多的数据

(19) 关系表中的每一横行称为一个(A)

A．元组

B．字段

C．属性

D．码

(20) 数据库设计包括两个方面的设计内容，它们是(A)

A．概念设计和逻辑设计

B．模式设计和内模式设计

C．内模式设计和物理设计

D．结构特性设计和行为特性设计

(21) 下列叙述中正确的是(A)

A．线性表是线性结构

B．栈与队列是非线性结构

C．线性链表是非线性结构

D．二叉树是线性结构

(22) 下列关于栈的叙述中正确的是(D)

A．在栈中只能插入数据

B．在栈中只能删除数据

C．栈是先进先出的线性表

D．栈是先进后出的线性表

(23) 下列关于队列的叙述中正确的是(C)

A．在队列中只能插入数据

B．在队列中只能删除数据

C．队列是先进先出的线性表

D．队列是先进后出的线性表

(24) 对建立良好的程序设计风格，下面描述正确的是(A) 注：P48

A．程序应简单、清晰、可读性好

B．符号名的命名要符合语法

C．充分考虑程序的执行效率

D．程序的注释可有可无

(25) 下面对对象概念描述错误的是(A) 注：P55

A．任何对象都必须有继承性

B．对象是属性和方法的封装体

C．对象间的通讯靠消息传递

D．操作是对象的动态性属性

(26) 下面不属于软件工程的'3个要素的是(D) 注：P62

A．工具

B．过程

C．方法

D．环境

(27) 程序流程图（PFD）中的箭头代表的是(B) 注：P81

A．数据流

B．控制流

C．调用关系

D．组成关系

(28) 在数据管理技术的发展过程中，经历了人工管理阶段、文件系统阶段和数据库系统阶段。其中数据独立性最高的阶段是(A)

A．数据库系统

B．文件系统

C．人工管理

D．数据项管理

(29) 用树形结构来表示实体之间联系的模型称为(B)

A．关系模型

B．层次模型

C．网状模型

D．数据模型

(30) 关系数据库管理系统能实现的专门关系运算包括(B)

A．排序、索引、统计

B．选择、投影、连接

C．关联、更新、排序

D．显示、打印、制表

二、填空题

(1) 算法的复杂度主要包括______复杂度和空间复杂度。

答：时间

(2) 数据的逻辑结构在计算机存储空间中的存放形式称为数据的______。

答：存储结构#物理结构

(3) 若按功能划分，软件测试的方法通常分为白盒测试方法和______测试方法。

答：黑盒

(4) 如果一个工人可管理多个设施，而一个设施只被一个工人管理，则实体“工人”与实体“设备”之间存在______联系。

答：一对多#1：N#1:n

(5) 关系数据库管理系统能实现的专门关系运算包括选择、连接和______。

答：投影

(6) 在先左后右的原则下，根据访问根结点的次序，二叉树的遍历可以分为三种：前序遍历、______遍历和后序遍历。

答：中序

(7) 结构化程序设计方法的主要原则可以概括为自顶向下、逐步求精、______和限制使用goto语句。

答：模块化

(8) 软件的调试方法主要有：强行排错法、______和原因排除法。

答：回溯法

(9) 数据库系统的三级模式分别为______模式、内部级模式与外部级模式。

答：概念#概念级

(10) 数据字典是各类数据描述的集合，它通常包括5个部分，即数据项、数据结构、数据流、______和处理过程。

答：数据存储

(11) 设一棵完全二叉树共有500个结点，则在该二叉树中有______个叶子结点。

答：250

(12) 在最坏情况下，冒泡排序的时间复杂度为______。

答：n(n-1)/2#n*(n-1)/2#O(n(n-1)/2)#O(n*(n-1)/2)

(13) 面向对象的程序设计方法中涉及的对象是系统中用来描述客观事物的一个______。

答：实体

(14) 软件的需求分析阶段的工作，可以概括为四个方面：______、需求分析、编写需求规格说明书和需求评审。

答：需求获取

(15) ______是数据库应用的核心。

答：数据库设计

篇2：二级公共基础知识试题

二级公共基础知识试题

一、单项选择题

1对建立良好的程序设计风格，下面描述正确的是

A.程序应简单、清晰、可读性好

B.符号名的命名只要符合语法

C.充分考虑程序的执行效率

D.程序的注释可有可无

参考答案：A

2一棵度数为4的树，它的4度结点有l个，3度结点有2个，2度结点有3个，l度结点4个，问它的叶子结点有多少个?( )

A.5B.6C.9D.11

参考答案：D

参考解析：如果注意观察树的结构，你会发现树中的结点数总是比树中的分支数多-，、其买也可以这么理解：如 果在根结点前面加-条分支线，那么分支数和结点数就-样多了。在树的结点里，n度结点可以射出条分支，叶子结点是0度结点，因此它射出的分支数为0。此题中知道了1到4度结点的个数，就可以计算出树的总分支数：4×1+3×2+2×3+1×4=20。因此树的总结点数是21，减去其他度数的结点数10就得到0度结点(叶子结点)的个数11了。本题还有另外-种解：由于问题的结果肯定不会和具体的哪棵树有关，读者可以自己画出一棵满足题目要求的具体的树出来，再去数树中叶子结点的个数。不过这种方法只适用于树不是很复杂(结点数不是很多)的场合。

3将E—R图转换到关系模式时，实体与联系都可以表示成( )

A.属性B.关系C.键D.域

参考答案：B

4对象的操作过程对外是封闭的不可见的，即用户只能看到这一操作实施后的结果。对象的这一特性，即是对象的

A.封装性B.继承性C.多态性D.模块性

参考答案：A

5在数据管理技术发展的三个阶段中，数据共享最好的是( )

A.人工管理阶段B.文件系统阶段C.数据库系统阶段D.三个阶段相同

参考答案：C

参考解析：在数据管理技术发展的三个阶段中，数据共享最好的是数据库系统阶段(见前面的表1.2)。因此本题的正确答案是C。

6下列叙述中正确的是( )

A.线性链表是线性表的链式存储结构

B.栈与队列是非线性结构

C.双向链表是非线性结构

D.只有根结点的二叉树是线性结构

参考答案：A

参考解析：线性表的链式存储结构称为线性链表;栈、队列、双向链表都是线性结构;树、二叉树(不管它有多少个结点)都是非线性结构。

7信息隐蔽的概念与下列哪一种概念直接相关?

A.软件结构的定义B.模块的独立性C.模块的分类性D.模块的内聚程度

参考答案：B

8下列叙述中正确的是

A.程序设计就是编制程序

B.程序的测试必须由程序员自己去完成

C.程序经调试改错后还应进行再测试

D.程序经调试改错后不必进行再测试

参考答案：C

参考解析：程序设计不只是编制程序，还包括编写相应的文档等;程序的测试一般不由程序员自己去完成，应该由独立的第三方来构造测试;由于修正一个错误的同时有可能会引入新的错误，所以在修改错误之后，必须进行回归测试。因此选项C正确。

9在表示树的多重链表中，除了要存储结点的值和多个指针之外，还必须需要存储( )

A.结点的度B.结点的层次C.结点的高度D.结点的深度

参考答案：A

10下列关于链表结构的叙述正确的是( )

A.线性链表、带链的栈和带链的队列的结点的结构都是相同的

B.双向链表也就是循环链表

C.线性链表与带链的栈的结点的结构是不同的

D.在循环链表中通过任意一个结点可以找到链表中其他所有的结点，而在双向链表中做不到这一点

参考答案：A

11在E.R图中，用来表示实体的图形是( )

A.矩形B.椭圆形C.菱形D.三角形

参考答案：A

参考解析：在E.R图中用矩形表示实体，用椭圆表示实体的属性，用菱形表示实体之间的联系，用线段来连接矩形、椭圆和菱形。因此本题的正确答案是A。

12JaCkson方法是一种什么样的的结构化分析方法?

A.面向数据流B.面向对象C.面向数据结构D.面向控制流

参考答案：C

13通过相邻数据元素的交换逐步：搿线性表变成有序的排序方法是( )

A.冒泡排序法B.简单选择排序法C.简单插入排序法D.希尔排序法

参考答案：A

14下面软件工程要素中的哪一项提供软件工程项目的软件开发的各个环节的控制、管理的支持?

A.方法B.工具C.过程D.技术

参考答案：C

15按照“后进先出”原则组织数据的数据结构是( )

A.队列B.栈C.双向链表D.二叉树

参考答案：B

参考解析：队列是按照“先进先出”原则组织数据的数据结构;栈是按照“先进后出”或“后进先出”原则组织数据的数据结构;双向链表由若干个结点构成，每个结点设置两个指针(左指针和右指针)，左指针指向其前件结点，右指针指向其后件结点，通过双向链表中的任何一个结点都可以访问到其它结点;二叉树是按照层次结构组织数据的数据结构。因此本题的正确答案是B。

16一棵度数为4的树，它的4度结点有l个，3度结点有2个，2度结点有3个，l度结点4个，问它的叶子结点有多少个?( )

A.5B.6C.9D.11

参考答案：D

参考解析：如果注意观察树的结构，你会发现树中的结点数总是比树中的分支数多-，、其买也可以这么理解：如 果在根结点前面加-条分支线，那么分支数和结点数就-样多了。在树的结点里，n度结点可以射出条分支，叶子结点是0度结点，因此它射出的分支数为0。此题中知道了1到4度结点的个数，就可以计算出树的总分支数：4×1+3×2+2×3+1×4=20。因此树的总结点数是21，减去其他度数的结点数10就得到0度结点(叶子结点)的个数11了。本题还有另外-种解：由于问题的结果肯定不会和具体的哪棵树有关，读者可以自己画出一棵满足题目要求的具体的树出来，再去数树中叶子结点的个数。不过这种方法只适用于树不是很复杂(结点数不是很多)的场合。

17下列关于栈的叙述正确的是( )

A.栈按“先进先出”组织数据

B.栈按“先进后出”组织数据

C.只能在栈底插入数据

D.不能删除数据

参考答案：B

参考解析：栈是按照“先进后出(FILO)”或“后进先出(LIFO)”的原则组织数据的，栈只能在栈顶插入数据(称为入栈)和删除数据(称为出栈)。队列是按照“先进先出(HFO)”或“后进后出(LILO)”的原则组织数据的，队列只能在队尾插入数据(称为入队)和队头删除数据(称为出队)。因此本题的正确答案是B。

18下列对于线性链表的描述中正确的是( )

A.存储空间不-定是连续，且各元素的存储顺序是任意的

B.存储空间不-定是连续，且前件元素-定存储在后件元素的前面

C.存储空间必须连续，且前件元素-定存储在后件元素的前面

D.存储空间必须连续，且各元素的存储顺序是任意的

参考答案：A

参考解析：线性链表是通过增加一个指针域来把相邻的数据元素链接成一个线性序列。线性链表的这种结构使得它存储数据的空间可以是离散的，并不像顺序表那样-定要求物理上的连续空间。

19下列叙述中正确的是( )

A.一个算法的空间复杂度大，则其时间复杂度也必定大

B.一个算法的空间复杂度大，则其时间复杂度必定小

C.一个算法的时间复杂度大，则其空间复杂度必定小

D.以上三种说法都不对

参考答案：D

参考解析：一个算法的好坏-般用时间复杂度和空间复杂度这两个指标来衡量。-般一个算法的时间复杂度和空间复杂度越小，这个算法就越好。若某算法用时最少、占用空间最小，我们就称此算法为最佳算法。比如二分(折半)查找算法在数学上就可以证明是最佳查找算法。一个算法的时间复杂度和空间复杂度之间没有必然的联系，也就是说一个算法的时间复杂度小，它的空间复杂度不-定也小，反之依然。

20数据库技术的根本目标是要解决数据的( )

A.存储问题B.共享问题C.安全问题D.保护问题

参考答案：B

参考解析：数据管理经历了人工管理、文件系统和数据库系统3个阶段。数据库系统阶段解决了以下问题：数据的集成性、数据的共享性与冗余性、数据的独立性、数据的统一管理和控制。所以数据库设计的根本目标是要解决数据共享问题。因此本题的正确答案是B。

21有一个抽象的画图方法show，它调用传递给它的参数图形对象的draw方法来实现画图功能。图形对象是一个父类对象，图形类下面有子类圆形类、矩形类、多边形类，它们都实现了自己的draw方法。但不管传递给show方法的参数是圆形类，矩形类还是多边形类的对象，show方法都能够画出正确的图形。请问这个过程中运用了面向对象方法的哪种机制?

A.继承B.消息C.多态D.封装

参考答案：C

22一间宿舍可住多个学生，则实体宿舍和学生之间的'联系是( )

A.一对一B.一对多C.多对一D.多对多

参考答案：B

参考解析：一间宿舍可住多个学生，一个学生只能住一间宿舍，所以宿舍和学生之间的联系是一对多联系。

23通过列举少量的特殊情况，经过分析，最后找出-般的关系的算法设计思想是( )

A.列举法B.归纳法C.递推法D.递归法

参考答案：B

24同一概念在一处为实体而在另一处为属性或联系的冲突在视图集成中叫( )

A.命名冲突B.概念冲突C.域冲突D.约束冲突

参考答案：B

25面向对象方法的核心是

A.对象B.类C.封装D.继承

参考答案：A

26同样的消息被不同对象接受时可导致完全不同的行为，这种现象称为

A.多态性B.继承性C.重载性D.封装性

参考答案：A

27一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈，然后再依次出栈，则元素出栈的顺序是( )

A.12345ABCDEB.EDCBA54321C.ABCDEl2345D.54321EDCBA

参考答案：B

参考解析：

栈是按照“先进后出(FILO)”或“后进先出(LIFO)”的原则组织数据的，栈只能在栈顶插入数据(称为入栈)和删除数据(称为出栈)。现将元素l、2、3、4、5、A、B、C、D、E依次入栈，然后再依次出栈，则元素出栈的顺序是EDCBA54321。因此本题的正确答案是B。

28快速排序法属于( )

A.选择类排序法B.交换类排序法C.插入类排序法D.归并类排序法

参考答案：B

29下列哪一项不是软件工程的基本目标?

A.付出较低的维护费用

B.达到要求的功能

C.不管时间限制，只要最终把用户要求的产品交出来

D.产品的性能比较好

参考答案：C

30在长度为n的有序线性表中进行二分查找，最坏情况下需要较的次数是( )

A.O(n)B.O(n2)C.O(log2n)D.O(nlog2n)

参考答案：C

参考解析：对于长度为n的线性表进行顺序查找，平均要进行n/2次比较，在最坏情况下要进行n次比较;对于长度为n的线性表进行二分查找，在最坏情况下要进行l092n次比较(但二分查找要求线性表是顺序存储的有序表)。

31对建立数据流图的步骤的叙述不正确的是

A.由外向里B.自顶向下C.自底向上D.逐层分解

参考答案：C

33层次模型属于( )

A.概念数据模型B.逻辑数据模型C.物理数据模型D.用户数据模型

参考答案：B

34下面选项中不属于面向对象程序设计特征的是

A.继承性B.多态性C.类比性D.封装性

参考答案：C

参考解析：面向对象程序设计中的对象具有标志唯一性、分类性、继承性、多态性、封装性、模块独立性好等特征，不具有类比性。因此本题的正确答案是C。

35下面哪一项不符合软件工程的原则?

A.把程序分解成独立的模块

B.采用封装技术把程序模块的实现细节隐藏起来

C.采用全局变量传递的方式，以简化模块之间的通信接口和通信量

D.程序的内外部接口保持一致，系统规格说明与系统行为保持一致

参考答案：C

二、填空题

36在面向对象方法中，类之间共享属性和操作的机制称为________

参考解析：继承

37在软件生命周期的________阶段，软件的结构、模块的划分、功能的分配以及处理流程应该给出。

参考解析：软件设计

38在二维表中能唯一标识元组的最小属性集称为该表的_________。

参考解析：码

39________测试方法也称为功能测试或数据驱动测试，它是对软件已经实现的功能是否满足需求进行测试和验证。

参考解析：黑盒测试

40树是-种简单的________(线性月)线性)结构，在树中，所有数据元素之间的关系具有明显的________特性。

参考解析：非线性 层次

41软件开发环境是全面支持软件开发全过程的________集合。

参考解析：软件开发工具

42数据管理技术发展过程经过人工管理、文件系统和数据库系统三个阶段，其中数据独立性最高的阶段是_________。

参考解析：数据库系统

【分析】数据库系统阶段数据独立性最高。

43源程序文档化要求程序应该加注释。注释一般分为序言性注释和________。

参考解析：功能性注释

【分析】本题考查程序中的两种注释方式，只要考生看过一两个规范化的源程序文档.就会很好的了解这两种注释出现的位置和作用。

44为每一个模块确定实现算法和局部数据结构是________阶段的任务。

参考解析：详细设计

45________是应用于计算机定义、开发和维护的一整套方法、工具、文档、实践标准和工序。

参考解析：软件工程

46对对象的抽象形成了________，它是具有共同属性、共同方法的对象的集合。

参考解析：类

【分析】类是对许多对象的共同属性和方法的抽象，对象是一个类的具体实例。

47现实世界的要求只有在_________中才能得到真正的物理实现，而这种实现是通过信息世界逐步转化得到的。

参考解析：计算机世界

48一个算法通常由两种基本要素组成：-是对数据对象的运算和操作，二是________。

参考解析：算法的控制结构

49在一般的计算机系统中，有算术运算、逻辑运算、关系运算和________四类基本的操作和运算。

参考解析：数据传输

50拥有奇数个结点的完全二叉树中有4个内部结点(非叶子结点)，请问它的叶子结点数是________。

参考解析：5

【分析】由于完全二叉树是自上而下、自左而右的从l开始连续编码的，因此完全二又树要么不存在-度结点(当结点个数为奇数个时)，要么存在一个-度结点，而且唯-的一个-度结点就是最后编号为n(n为偶数)的叶子结点的父结点。而在二叉树中零度结点个数总比二度结点个数多l，因此拥有4个二度结点的二叉树的叶子结点的个数是4+1=5。

总结，设n为完全二叉树的结点数，n0为叶子结点数，nl为度为1的结点数，n2为度2的结点数，则n=n0+nl+n2,n0=n2+1。若n为奇数，则nI=0;若n为偶数，则nl=l(注意-定要是完全二又树)。

篇3：二级公共基础知识试题

1[单选题] 下面对对象概念描述正确的是

A.对象间的通信靠消息传递

B.对象是名字和方法的封装体

C.任何对象必须有继承性

D.对象的多态性是指一个对象有多个操作

参考答案：A

参考解析：对象之间进行通信的构造叫做消息，A正确。多态性是指同一个操作可以是不同对象的行为，D错误。对象不一定必须有继承性，C错误。封装性是指从外面看只能看到对象的外部特征，而不知道也无须知道数据的具体结构以及实现操作，B错误。

2[单选题] 一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为

A.219B.229C.230D.231

参考答案：B

参考解析：二叉树中，度为0的结点数等于度为2的结点数加1，即n2=n0-1，叶子结点即度为0，则n2=79，总结点数为n0+n1+n2=80+70+79=229，答案为B。

3[单选题] 下面不能作为结构化方法软件需求分析工具的是

A.系统结构图B.数据字典(DD.C.数据流程图(DFD图)D.判定表

参考答案：A

参考解析：结构化方法软件需求分析工具主要有数据流图、数据字典、判定树和判定表。

4[单选题] 下面不属于软件测试实施步骤的是

A.集成测试

B.回归测试

C.确认测试

D.单元测试

参考答案：B

参考解析：软件测试主要包括单元测试、集成测试、确认测试和系统测试。

5[单选题] 某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)

A.3B.6C.8D.12

参考答案：D

【解析】二叉树中，度为0的节点数等于度为2的节点数加1，即n2=n0—1，叶子节点即度为0，no=1，则n2=0，总节点数为12=nO+n1+n2=1+n1+0，则度为1的节点数n1=11，故深度为12，选D。

6[单选题] 对长度为10的线性表进行冒泡排序，最坏情况下需要比较的`次数为

A.9B.10C.45D.90

参考答案：C

【解析】冒泡法是在扫描过程中逐次比较栩邻两个元素的大小，最坏的情况是每次比较都要将相邻的两个元素瓦换，需要互换的次数为9+8+7+6+5+4+3+2+1=45，选C。

7[单选题] 数据字典(DD)所定义的对象都包含于

A.数据流图(DFD图)B.程序流程图C.软件结构图D.方框图

参考答案：A

【解析】在数据流图中，对所有元素都进行了命名，所有名字的定义集中起来就构成了数据字典。因此选A，而B、C、D都不符合。

8[单选题] 软件设计中模块划分应遵循的准则是

A.低内聚低耦合

B.高耦合高内聚

C.高内聚低耦合

D.以上说法均错误

参考答案：C

【解析】根据软件设计原理提出如下优化准则：①划分模块时，尽量做到高内聚、低耦合，保持模块相对独立性，并以此原则优化初始的软件结构。②一个模块的作用范围应在其控制范围之内，且判定所在的模块应与受其影响的模块在层次上尽量靠近。③软件结构的深度、宽度、扇入、扇出应适当。④模块的大小要适中。C正确。

9[单选题] 在关系模型中，每一个二维表称为一个

A.关系B.属性C.元组D.主码(键)

参考答案：A

【解析】关系模型采用二维表来表示，即每个二维表称为一个关系。

10[单选题]下列叙述中正确的是

A.一个算法的空间复杂度大，则其时间复杂度也必定大

B.一个算法的空间复杂度大，则其时间复杂度必定小

C.一个算法的时间复杂度大，则其空间复杂度必定小

D.算法的时间复杂度与空间复杂度没有直接关系

参考答案：D

参考解析：算法的空间复杂度是指算法在执行过程中所需要的内存空间，算法的时间复杂度，是指执行算法所需要的计算工作量，两者之间并没有直接关系，答案为D。

11[单选题] 某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)

A.3B.6C.8D.12

参考答案：D

参考解析：二叉树中，度为0的结点数等于度为2的结点数加1，即n2=n0-1，叶子结点即度为0，nO=1，则n2=0，总结点数为12=no+n1+n2=1+n1+0，则度为1的结点数nl=11，故深度为12，选D。

12[单选题] 下面属于白盒测试方法的是

A.等价类划分法

B.逻辑覆盖

C.边界值分析法

D.错误推测法

参考答案：B

参考解析：白盒测试法主要有逻辑覆盖、基本路径测试等。逻辑覆盖测试包括语句覆盖、路径覆盖、判定覆盖、条件覆盖、判断一条件覆盖，选择B。其余为黑盒测试法。

13[单选题] 若实体A和B是一对多的联系，实体B和C是一对一的联系，则实体A和c的联系是

A.一对一B.一对多C.多对一D.多对多

参考答案：B

参考解析：A和B为一对多的联系，则对于A中的每一个实体，B中有多个实体与之联系，而B与C为一对一联系，则对于B中的每一个实体,C中之多有一个实体与之联系，则可推出对于A中的每一个实体，C中有多个实体与联系，所以为一对多联系。

14[单选题] 一般情况下，当对关系R和S进行自然连接时，要求R和S含有一个或者多个共有的

A.记录B.行C.属性D.元组

参考答案：C

参考解析：自然连接是一种特殊的等值连接，它满足下面的条件：①两关系间有公共域;②通过公共域的等值进行连接，选C。

15[单选题]结构化程序设计中，下面对goto语句使用描述正确的是

A.禁止使用goto语句B.使用goto语句程序效率高C.应避免滥用goto语句D.以上说法均错误

参考答案：C

【解析】结构化程序设计中，要注意尽量避免goto语句的使用，故选C。

如何备考计算机二级Msoffice高级应用

首先要做好拿下国二的准备，调整好心态，做好打算。

我先说一说为什么第一次那么差劲。因为没有刷题库，没有看视频，没有静下心来认真对待考试。其实想要通过计算机二级就是要肯花时间在这上面。

接下来说一说具体备考过程。

至少要在考前一两个月准备好资料，买好书，最好在电脑上下载好题库，并且在手机上下载好操作讲解。这些都可以在书店或者网上买到，题库视频也会随书赠送，所以不必担心。

加几个专门关于考计算机二级Ms office高级应用的群，例如学校学生建的群，不会的可以在里面和大家一起交流，还可以加你买的资料上注明的官方群，一般都会有官方群的.，在里面和大家一起并肩作战，感觉比较好。我加了一个官方群管理员非常负责。

考前一两个月准摆好资料之后也就要着手准备练习了。

毕竟基本上都是考操作题，一点细节忘记了看对接下来的操作都会有影响，特别是Excel。所以要仔细看视频看具体操作，有稍微觉得比较巧妙或者容易遗漏忘记的地方就要做好笔记提醒自己。我建议先好好看视频，因为考试基本上都是考题库的，每次只会新增一两套。做会了题库了就相信自己一定可以过的。

合理安排各科时间，word，PPT，Excel。

一般来说PPT最简单，Excel最难。根据自己的情况来安排先看哪一门再看哪一门，或者三科一整套一张套的看。我建议一门一门的看，比较系统。

每天合理安排时间看视频，在还有一个月时间的时候也要练练手。

做题库，检验自己看视频的效果，看自己的掌握情况。最好每一题都自己操作一遍，特别是如果有卡壳的地方一点要在本子上做好标记，用不同的颜色写下自己的重点。

我考前至少看了3遍视频，难度大的可能看了5遍。

因为第一次考没有通过，所以下定决心要通过。所以要反复看视频，有时候看过之后一段时间感觉什么都都没记住，不要怕，不就是再看一遍的事情吗。所以我建议视频要反复看，这一点很重要。

考前三天做选择题。

突击一下小题，对于有些难以理解的选择题我们可以选择短期记忆以通过考试。提前太久看，个人认为没必要，等到考试就会忘记，所以在考前几天在准备选择题也不晚。

计算机二级MSOffice考试重点锦集

计算机的软件系统

操作系统是人与计算机之间通信的桥梁，用户通过操作系统提供的命令和交互功能实现各种访问计算机的操作。【非数值数据】，任何形式的数据进入计算机都必须进行二进制编码转换，计算机内部均用二进制数来表示各种信息。

定义：软件系统是为运行、管理、和维护计算机而编制的各种程序、数据和文档的总称。

软件概念

1，程序：按照一定顺序执行的、能够完成某仪任务的指令的集合，程序的运行要求有时有序，按部就班，需要程序控制计算机的工作流程，实现一定的逻辑功能，完成特定的实际任务。“程序=算法+数据结构”。

2，程序设计语言

概念：人与计算机“沟通”使用的语言种类

1)机器语言：指挥计算机完成某个基本操作的命令。所有指令的集合为指令系统，直接用二进制代码表示指令系统的语言及机器语言。

指令：命令

指令系统：指令的集合

2)汇编语言：是一种把机器语言“符号化”的语言

汇编语言源程序：用引文单词或缩写代替二进制代码进行编程二产生的程序，吧机器语言符号化，如用ADD表示加法指令，用MOV表示传送指令。计算机无法识别汇编语言

目标程序：翻译后的机器语言程序

汇编程序：将源程序翻译成目标程序的软件

3)高级语言：最接近人类自然语言和数学公式的程序设计语言，基本脱离了硬件系统，常用的有C语言，C++,Java、Basic等，具有严格的语法和语义规则。

两种翻译方式：

编译：将高级语言源程序一次翻译成目标程序的软件为编译源程序。经过链接程序便为可执行程序。

解释：将源程序逐句翻译、逐句执行的。

软件系统及其组成

1，系统软件概念：控制和协调计算机外部设备，支持应用软件开发和运行的软件。主要功能是调度、监控和维护计算机系统;负责管理计算机系统中各个独立硬件，使得它们协调工作。为解决特定问题而开发的软件

1)操作系统：最主要最基本的系统软件，常用有DOS(磁盘操作系统)，Windows 系统，Linux等。

2)语言处理系统，

3)数据库管理系统

4)系统辅助处理程序。

2，应用软件

办公软件和办公套件：Microsoft Office，WPS.

多媒体处理软件：Adobe,Flash,Photoshop等。

Internet 工具软件:WEB服务器及浏览器等。

数据库设计基础

(1)数据(Data)：描述事物的符号记录。

(2)数据库(DataBase)：长期存储在计算机内的、有组织的、可共享的数据集合。

(3)数据库管理系统的概念

数据库管理系统(DataBase Management System，DBMS)是数据库的.机构，它是一种系统软件，负责数据库中的数据组织、数据操作、数据维护、数据控制及保护和数据服务等。为完成以上6个功能，DBMS提供了相应的数据语言;数据定义语言(负责数据的模式定义与数据的物理存取构

建);数据操纵语言(负责数据的操纵);数据控制语言(负责数据完整性、安全性的定义)。数据库管理系统是数据库系统的核心，它位于用户和操作系统之间，从软件分类的角度来说，属于系统软件。

(4)数据库技术发展经历了3个阶段。

人工管理阶段→文件系统阶段→数据库系统阶段

(5)数据库系统的特点：集成性、高共享性、低冗余性、数据独立性、数据统一管理与控制等。

(6)数据库系统的内部机构体系：三级模式(概念模式、内模式、外模式)和二级映射(外模式/概念模式的映射、概念模式/内模式的映射)构成了数据库系统内部的抽象结构体系。

4.2数据模型

数据模型是数据特征的抽象，从抽象层次上描述了系统的静态特征、动态行为和约束条件，描述的内容有数据结构、数据操作和数据约束。有3个层次：概念数据模型、逻辑数据模型和物理数据模型。

(1)E—R模型：提供了表示实体、属性和联系的方法。实体间联系有“一对一”、“一对多”和“多对多”。

(2)E-R模型用E-R图来表示。

(2)层次模型：利用树形结构表示实体及其之问联系。其中节点是实体，树枝是联系，从上到下是一对多关系。

(3)网状模型：用网状结构表示实体及其之间联系。是层次模型的扩展。网络模型以记录型为节点，反映现实中较为复杂的事物联系。

(4)关系模型：采用二维表(由表框架和表的元组组成)来表示，可进行数据查询、增加、删除及修改操作。关系模型允许定义“实体完整性”、“参照完整性”和“用户定义的完整性”三种约束。

?键(码)：二维表中唯一能标识元组的最小属性集。

?候选键(候选码)：二维表中可能有的多个键。

?主键：被选取的一个使用的键。

4.3关系代数

(1)关系代数的基本运算：投影、选择、笛卡尔积。

(2)关系代数的扩充运算：交、连接与自然连接、除。

4.4数据库设计与管理

1.数据库设计概述

?基本思想：过程迭代和逐步求精。

?方法：面向数据的方法和面向过程的方法。

?设计过程：需求分析→概念设计→逻辑设计→物理设计→编码→测试→运行→进→步修改。

2.数据库设计的需求分析

需求收集和分析是数据库设计的第一阶段，常用结构化分析方法(自顶向下、逐层分解)和面向对象的方法，主要工作有绘制数据流程图、数据分析、功能分析、确定功能处理模块和数据间关系。

数据字典：包括数据项、数据结构、数据流、数据存储和处理过程，是对系统中数据的详尽描述。

3.数据库的设计

(1)数据库的概念设计：分析数据问内在的语义关联，以建立数据的抽象模型。

(2)数据库的逻辑设计：从E-R图向关系模型转换，逻辑模式规范化，关系视图设计可以根据用户需求随时创建。实体转换为元组，属性转换为关系的属性，联系转换为关系。

(3)数据库的物理设计：是数据在物理设备上的存储结构与存取方法，目的是对数据库内部物理结构作出调整并选择合理的存取路径，以提高速度和存储空间。

4.数据库管理

数据库管理包括数据库的建立、数据库的调整、数据库的重组、数据库的安全性与完整性控制、数据库故障恢复和数据库的监控。

篇4：计算机二级公共基础知识试题

一、选择题

1.在深度为7的满二叉树中，叶子结点的个数为( )

A.32 B.31 C.64 D.63

参考答案：C

参考解析：在满二叉树中每层的结点数都达到最大值， 而且叶子结点全部出现在最底层。第1层(根结点所在的层)有20个结点，第2层有21个结点，……第n层有2n-1个结点。在深度为7的满二叉树中，第7层有2 7-1=64个结点(全部是叶子结点)、在深度为7的满二叉树中，共有2^(7-1)=64个结点、因此本题的正确答案是C。

2.下列叙述中正确的是( )

A.程序执行的效率与数据的存储结构密切相关

B.程序执行的效率只取决于程序的控制结构

C.程序执行的效率只取决于所处理的数据量

D.以上三种说法都不对

参考答案：A

参考解析：程序的执行效率与算法和数据结构有密切的关系，瑞士科学家沃士说过“程序=算法+数据结构”。所以程序执行的效率与数据的存储结构密切相关;程序执行的效率与程序的控制结构、所处理的'数据量有关，但不绝对相关。因此本题的正确答案是A。

3.下列工具为需求分析常用工具的是

A.PAD B.PFD C.N-S D.DFD

参考答案：D

4.以下算法设计基本方法中基本思想不属于归纳法的是( )

A.递推法 B.递归法 C.减半递推技术 D.回溯法

参考答案：D

5.对长度n的线性表排序，在最坏情况下，比较次数不是n(n-1)/2的排序方法是( )

A.快速排序 B.冒泡排序 C.直接插入排序

D.堆排序

参考答案：D

参考解析：排序技术有：①交换类排序法(冒泡排序法、快速排序法);②插入类排序法(简单插入排序、希尔排序);③选择类排序法(简单选择排序法、堆排序法)。在最坏情况下，希尔排序需要的比较次数是O(nl.5)、堆排序需要的比较次数是O(nlog2n)、其它排序方法需要的比较次数都是n(n.1)/2。因此本题的正确答案是D。

6.按软件的功能划分，需求分析工具软件属于

A.应用软件 B.系统软件 C.支撑软件

D.专用软件

参考答案：C

7.对右下图二叉树进行后序遍历的结果为( )

A.ABCDEF B.DBEAFC

C.ABDECFD. D.EBFCA

参考答案：D

参考解析：后序遍历的方法是：若二叉树为空，则结束返回。否则先后序遍历左子树，再后序遍历右子树，最后访问根结点。本题后序遍历左子树的结果是DEB，后续遍历右子树的结果是FC，最后根是A，所以后续遍历的结果是DEBFCA。因此本题的正确答案是D。

8.在E-R图中，用来表示实体之间联系的图形是( )

A.矩形 B.椭圆形 C.菱形 D.平行四边形

参考答案：C

参考解析：在E-R图中用矩形表示实体集，用椭圆表示属性，用菱形表示联系，用无向线段表示实体集(联系)与属性、实体集与联系间的联接关系。因此本题的正确答案是C。

9.下面不属于软件工程的三个要素的是

A.工具 B.过程 C.方法 D.环境

参考答案：D

10.原因排除法属于

A.软件调试方法 B.黑盒测试方法

C.白盒测试方法 D.动态测试方法

参考答案：A

二、填空题

1.在两种基本测试方法中，________测试的原因之一是保证所测模块中每一个独立路径至少要执行一次。

参考解析：白盒测试

【分析】软件测试按照功能划分可以分为白盒测试和黑盒测试方法。保证所测模块中每一独立路径至少执行一次是白盒测试的基本原则之一。

2.在数据流图中用○表示________、用→表示________ 、用〓表示________ 、用口表示________。在数据字典中用【...∣...】表示________、用+表示________、用____表示________。在结构图中用口表示________○→表示________、●→表示________。

参考解析：加工 数据流 存储文件(或数据源) 源(或潭) 或 与 注释 模块 数据信息 控制信息

3._________实际上就是描述事物的符号记录。

参考解析：数据

4.重复结构对应两类循环语句，对先判断后执行循环体的称为________型循环结构，对先执行循环体后判断的称为________型循环结构。

参考解析：当;直到

【分析】本题考查两类循环结构，希望考生还能够识记并辨别它们的流程图

5.________是软件按工程化生产时的重要环节，它要求按照预先制定的计划、进度和预算执行，以实现预期的经济效益和社会效益。

参考解析：软件工程管理

6.一棵二叉树第六层(根结点为第-层)的结点数最多为________个。

参考解析：32

【分析】根据二叉树的性质，我们可以得出一棵二又树第n层(根结点为第-层)的结点数最多为2n-1个，因此第6层的结点数最多为25=32个，总结：二叉树第1层只有一个根结点(20)，第2层最多只有两个结点(21)，第3层最多只有4个结点(22)，……，第n层最多为有2n-1个结点(不是2n个)。考生还需要了解一棵深度(高度)为n的二叉树最多拥有的结点总数是2n-1(20+21+22+…+2n-1=2n-l).这种类型的试题不要死记硬背，有时是2n-1，有时是2n-l，所以考生最好采用我们介绍的方法来推导。

7.使用已有的类定义作为基础建立新类的定义技术是________。

参考解析：继承

【分析】继承就是通过共享已有类的属性和方法来派生新的子类，使子类能够继承父类的所有特性。8.线性表的存储结构主要分为顺序存储结构和链式存储结构。队列是-种特殊的线性表，循环队列是队列的________存储结构

参考解析：顺序

【分析】在实际应用中，队列的顺序存储结构-般采用循环队列的形式。

篇5：计算机二级公共基础知识试题

一、单项选择题(每小题1分，共20分，答案填于题号前的括号中)

( D)1、计算机软件系统由————组成。

(A)、程序和程序说明文档; (B)、硬件系统和软件系统;

(C)、指令和程序; (D)、系统软件和应用软件。

( D )2、在计算机中用来存放程序和数据的设备是————。

(A)、控制器;(B)、运算器;(C)、鼠标; (D)、硬盘。

( C )3、在Windows XP中，打开“运行”对话框的快捷键是————。

(A)、徽标+E;(B)、徽标+F;(C)、徽标+R;(D)、徽标+M。

( A )4、WINDOWS中用于量度文件大小的单位是————。

(A)、字节; (B)、位;(C)、磅;(D)、像素。

( D )5、桌面图标的排列方式中没有的是————。

(A)、按名称;(B)、按类型;(C)、按大小;(D)、按属性。

( B )6、Windows中的窗口类型有————种。

(A)、1;(B)、2;(C)、3;(D)、4。

( C )7、用Windows XP中“画图”程序建立的位图文件扩展名是————。

(A)、TXT; (B)、RTF;(C)、BMP; (D)、EXE。 ( D )8、在Windows窗口中，按下ALT+鼠标左键拖曳，实现的功能是————。

(A)、删除;(B)、移动;(C)、复制;(D)、创建快捷方式。

( A )9、Windows XP“剪贴板”本质上是————。

(A)、内存中的一块存储区;(B)、硬盘中的一块存储区;

(C)、移动盘中的存储区; (D)、Cache中的一块存储区。

( A )10、文件传输协议的缩写是————。

(A)、FTP; (B)、TCP/IP;(C)、HTTP; (D)、SMTP。

( B )11、Intel Core 2 Duo E4500 2.20GHz CPU的主频是————。

(A)、4500Hz; (B)、2200MHz; (C)、2200Hz; (D)、2200MB。

( D )12、在智能ABC(标准)且中文标点符号下，输入省略号(……)的键是————。

(A)、/; (B)、@; (C)、; (D)、^。

( C )13、操作系统是计算机硬件和————的接口。

(A)、软件; (B)、程序设计语言;(C)、用户; (D)、网络。

( A )14、与十进制数99等值的'二进制数是————。

(A)、1100011B; (B)、1100011D; (C)、1100011H; (D)、1100001B。

( A )15、删除桌面上的“网上邻居”图标后，可从————中恢复还原。

(A)、自定义桌面; (B)、回收站(C)、开始菜单; (D)、任务栏。

( C )16、广域网的英文缩写是————。

(A)、MAN;(B)、LNA;(C)、WAN;(D)、LAN。

( C )17、互联网常用的拓扑结构是————。

(A)、环形拓扑;(B)、星型拓扑;(C)、网状拓扑;(D)、树型拓扑。

( D )18、由校园局域网连接到Internet必须的设备是————。

(A)、网卡;(B)、路由器;(C)、网桥;(D)、网关。

( D )19、以下组织机构域名中，属于教育机构的域名是————。

(A)、COM; (B)、GOV;(C)、NET;(D) EDU、。

( B )20、下面IP地址中，正确的是————。

(A)、255.38.56.8; (B)、218.83.241.80;

(C)、192.45.256.88;(D)、222，120，56，90。

二、多项选择题(每小题1.5分，共15分，答案填于题号前括号中)

( ABCD )1、隐藏桌面系统级图标的正确方法有————。

(A)、右击“删除”; (B)、去掉自定义桌面对话框中桌面图标前的勾;(C)、选定——按CTRL+D;(D)、按下Shift+删除。

( BC)2、运算器的主要功能是完成————。

(A)、存储程序和数据; (B)、算术运算;

(C)、逻辑运算; (D)、程序计数。

( BD )3、打开Windows多窗口时，可用于切换窗口的快捷键有————。

(A)、Ctrl+Tab;(B)、ALT+TAB;(C)、Shift+Esc;(D)、ALT+ESC。

( ABCD )4、计算机系统的主要性能指标有————。

(A)、主频(GHz);(B)、字长(位);(C)、MIPS;(D)、内存容量(GB)。

( DE )5、计算机广域网络常用的拓扑结构有————。

(A)、总线;(B)、星形;(C)、环形;(D)、树形;(E)、网状。

( ABCD )6、对Windows XP中文件、文件夹操作，包括————。

(A)、移动; (B)、复制;(C)、新建; (D)、删除。

( ABCD )7、连接互联网方法有————。

(A)、电话拨号联网; (B)、局域网络联网;

(C)、ADSL; (D)、无线联网。

( ABCD )8、下面属于操作系统的是——————。

(A)、DOS; (B)、WINDOWS(C)、UNIX;

(D)、Netware;(E)、Microsoft office。

( ABCD )9、以下Windows文件、文件夹取名,正确的是————。

(A)、12&; (B)、WW%.TXT;(C)、AA BB;(D)、TT#22;(E)、A>B。

( AC )10、不能用指令或命令方式修改其存储数据的是————。

(A)、ROM;(B)、硬盘;(C)、CD-ROM;(D)、U盘。

计算机基础选择题「附答案」

一、单选题

1、计算机工作过程中，存储的指令序列指挥和控制计算机进行自动、快速信息处理，灵活、方便、易于变更，这使计算机具有______。

A：高速运算能力

B：极大的通用性

C：逻辑判断能力

D：自动控制能力

答案： B

2、较好的解决“硬件不断更新，而软件相对稳定”的方法是______。

A：用高级语言编程

B：序列机的推出

C：开发复杂的软件

D：完善操作系统

答案： B

3、按计算机的规模和处理能力，其最高级别计算机是______。

A：小型机

B：巨型机

C：大型机

D：工作站

答案： B

4、计算机的主要应用领域是科学计算、数据处理、辅助设计和______。

A：天气预报

B：飞机导航

C：图形设计

D：自动控制

答案： D

5、数据是信息的______。

A：翻版

B：延续

C：载体

D：副本

答案： C

6、外设不包括______。

A：输入设备

B：输出设备

C：外存储器

D：内存储器

答案： D

7、在计算机中表示存储容量时，下列描述中正确的是______。

A：1KB=1024MB

B：1KB=1000B

C：1MB=1024KB

D：1MB=1024GB

答案： C

8、应用软件分为______。

A：用户程序和字处理软件

B：应用软件和语言系统

C：用户程序和应用软件包

D：工具软件和应用软件包

答案： C

9、以下不属于冯.诺依曼计算机结构特点的是______。

A：程序和数据都用二进制表示

B：指令由操作码和地址码构成

C：机器以CPU为中心

D：自动控制

答案： D

10、计算机的中央处理器是计算机的核心。但是它不能完成的功能是______。

A：算术运算

B：逻辑运算

C：自主安装运行的程序

D：指挥和控制计算机的运转

答案： C

11、[单选题]PowerPoint中，有关修改图片，下列说法错误的是____D___。

(A)、如果要裁剪图片， 单击选定图片，再单击“图片”工具栏中的“裁剪”按钮。

(B)、裁剪图片是指保存图片的大小不变，而将不希望显示的部分隐藏起来。

(C)、当需要重新显示被隐藏的部分时，还可以通过“裁剪”工具进行恢复。

(D)、按住鼠标右键向图片内部拖动时，可以隐藏图片的部分区域。

12、[单选题]在Word编辑时，文字下面有红色波浪下划线表示____A___。

(A)、可能是拼写错误

(B)、已修改过的文档

(C)、可能是语法错误

(D)、对输入的确认

13、[单选题]组装电脑可分为四个步骤，下面的顺序正确的是___C____。

(A)、硬件组装→格式化硬盘→安装操作系统→分区硬盘

(B)、格式化硬盘→硬件组装→分区硬盘→安装操作系统

(C)、硬件组装→硬盘分区→格式化硬盘→安装操作系统

(D)、硬件组装→格式化硬盘→分区硬盘→安装操作系统

14、[单选题]在Windows中，下列说法不正确的是___D_______。

(A)、应用程序窗口最小化后，其对应的程序仍占用系统资源

(B)、一个应用程序窗口可含多个文档窗口

(C)、应用程序窗口关闭后，其对应的程序结束运行

(D)、一个应用程序窗口与多个应用程序相对应

15、[单选题]局域网的软件部分主要包括___D____。

(A)、服务器操作系统和网络应用软件

(B)、网络数据库管理系统和工作站软件

(C)、网络传输协议和网络应用软件

(D)、网络操作系统和网络应用软件

16、[单选题]关于E-mail说法正确的是__D_____。

(A)、只能在固定的一台计算机上接收电子邮件

(B)、邮件在传输过程中不可能被非法窃取

(C)、根据电子邮件地址是不可以看出邮件服务器域名的

(D)、要在Internet上接收电子邮件，用户必须拥有一个电子邮箱

17、[单选题]如果要播放音频或视频光盘，___A_____不是需要安装的。

(A)、网卡

(B)、播放软件

(C)、声卡

(D)、显卡

18、[单选题]在因特网中，中国的国家和地区地理域名___A____。

(A)、cn

(B)、com

(C)、China

(D)、中国

19、[单选题]微型计算机的性能主要取决于___C____。

(A)、显示器

(B)、内存条

(C)、中央处理器

(D)、硬盘

20、[单选题]微机中1K字节表示的二进制位数有_____D___。

(A)、1024

(B)、8x1000

(C)、1000

(D)、8x1024

篇6：计算机二级公共基础知识练习题（一）

【练习一】

一.选择题(每小题2分)

在下列各题的A),B)C),D)4个选项中,只有1个选项是正确的,请将正确选项填涂在答题卡相应的位置上,答在试卷上不得分.

1.循环链表的主要优点是( B )

A) 不在需要头指针了

B) 从表中任一结点出发都能访问到整个链表

C) 在进行插入p删除运算时,能更好地保证链表不断开

D) 已知某个结点的位置后,能够容易找到它的直接前件

2.栈底至栈顶依次存放元素A,B,C,D,在第五个元素E入栈前,栈中元素可以出栈,则出栈序列可能是( B )

A)ABCDE

B)DCBEA

C)DBCEA

D)CDABE

3.n个顶点的强连通图的边数至少有( C )

A)n-1

B)n(n-1)

C)n

D)n+1

4.在结构化程序设计思想提出之前,在程序设计中曾强调程序的效率,现在,在程序的效率相比,人们更重视程序的( C )

A)安全性

B)一致性

C)可理解性

D)合理性

5.模块独立性是软件模块化所提出的要求,衡量模块独立性的度量标准则是模块的( C )

A)抽象和信息隐蔽

B)局部化和封装化

C)内聚性和耦合性

D)激活机制和控制方法

6.软件开发的结构化生命周期方法将软件生命周期划分成( A )

A)定义p开发p运行维护

B)设计阶段p编程阶段p测试阶段

C)总体设计p详细设计p编程调试

D)需求分析p功能定义p系统设计

7.在软件工程中,白盒测试法可用于测试程序的内部结构,此方法将程序看作是( A )

A)路径的集合

B)循环的集合

C)目标的集合

D)地址的集合

8.在数据管理技术发展过程中,文件系统与数据库系统的主要区别是数据库系统具有( A )

A)特定的数据模型

B)数据无冗余

C)数据可共享

D)专门的数据管理软件

9.数据库设计包括两个方面的设计内容,它们是( A )

A)概念设计和逻辑设计

B)模式设计和内模式设计

C)内模式设计和物理设计

D)结构特性设计和行为特性设计

10.实体是信息世界中广泛使用的一个术语,它用于表示( C )

A)有生命的事物

B)无生命的事物

C)实际存在的事物

【练习二】

一、选择题(每小题2分)

在下列各题的A).B).C),D)的4个选项中,只有1个是正确的,请将正确的选项涂写在答题卡的相应位置上,答在试卷上不给分.

1.由两个栈共享一个存储空间的好处 是( B )

A)减少存取时间,降低下溢发生的机率

B)节省存储空间,降低下溢发生的机率

C)减少存取时间,降低上溢发生的机率

D)节省存储空间,降低下溢发生的机率

2.设有两个串p和q,求p和q中首次出现位置的运算称作( B )

A)连接

B)模式匹配

C)求子串

D)求串长

3.n个顶点的连接图中边的条数至少为( C )

A)0

B)1

C)n-1

D)n

4.对象实现了数据和操作的结合,是指对数据和数据的操作进行( C )

A)结合

B)隐藏

C)封装

D)抽象

5.下列叙述中,正确的是( D )

A)软件就是程序清单

B)软件就是存放在计算机中的文件

C)软件应包括程序清单和运算结果

D)软件包括程序和文档

6.软件设计中,有利于提高模式独立性的一个准则是( C )

A)低内聚低藕合

B)低内聚高藕合

C)高内聚低藕合

D)高内聚高藕合

7.软件生命周期中花费时间最多的阶段是( D )

A)详细设计

B)而今编码

C)软件测试

D)软件维护

8.下列4项中说法不正确的是( C )

A)数据库减少了数据冗杂

B)数据库中的数据可以共享

C)数据库避免了一切数据的重复

D)数据库具有较高的数据的独立性

9.下列4项中,必需进行查询优化的是( A )

A)关系数据库

B)网状数据库

C)层次数据库

D)非关系模型

10.最常用的一种基本数据模型是关系数据模型,它的表示应采用( D )

A)树

B)网络

C)图

D)二维表

二.填空题(每空2分)

请将每一空的正确答案写在答题卡[ 11 ]～[ 15 ]序号的横线上,答在试卷上不得分.

1. 当线系性表采用顺序存储时,其主要特点是[ 逻辑结构中相临的结点在存储结构中仍相临 ]。

2. 软件工程的出现是由于[ 软件危机的出现 ]。

3. 单元测试又称模块测试,一般采用[ 白盒法 ]测试。

4. 数据库恢复5. 是将数据库从[ 错误 ]恢复到某一已只的正确状态。

5. 数据的基本单位是[ 数据元素 ]。

D)一切事物

二.填空题(每空2分)

请将每一空的正确答案写在答题卡[ 11 ]～[ 15 ]序号的横线上,答在试卷上不得分.

1.常用的黑盒测试有等价分类法p[ 边值分析法 ]p因果图法和错误推测法4种.

2.测试的目的的暴露错误,评价程序的可靠性;而[ 调试 ]的目的是发现错误的位置并改正错误.

3.软件维护活动包括以下几类:改正性维护p适应性维护p[ 完善性 ]维护和预防性维护.

4.在面向对象的设计中,用来请求对象执行某一处理或回答某些信息的要求称为[ 消息 ].

5.关键字ASC和DESC分别表示[ 升序排列和降序排列 ]的含义.

【练习三】

1. 选择题(每小题2分)

在下列各题的A)B).C).D)4个选项中,只有1个是正确的,请将正确选项填在大答题卡上,答在试卷上不给分.

1.根据数据结构中各数据元素之间前后件关系的复杂程度,一般将数据结构分成( C )

A) 动态结构和静态结构

B)紧凑结构和非紧凑结构

C)线新性结构和非线性结构

D)内部结构和外部结构

2.设一棵二叉树中有3个叶子结点,有8个度为1的接点,则该二叉树中总的接点数为( B )

A)12

B)13

C)14

D)15

3.在下列几种排序方法中,要求内存最大的是( D )

A)插入批排序

B)选择排序

C)快速排序

D)归并排序

4.下列叙述中,不属于结构化程序设计方法的重要原则是( B )

A)自顶向下

B)由底向上

C)模板化

D)限制使用goto语句

5.下列不属于软件调试技术的是( B )

A)强行排错法

B)集成测试法

C)回嗍法

D)原因排除法

6.为了避免流程图在描述程序逻辑时的灵活性,提出了用方框图来代替传统的程序流程图,通常也把这种图称为( B )

A)PAD图

B)N-S图

C)结构图

D)数据流图

7.软件复杂性1度量的参数包括( B )

A)效率

B)规模

C)完整性

D)容错性

8.下列叙述中,不属于数据库系统的是( B )

A)数据库

B)数据库管理系统 C数据库管理员

D)数据库应用系统

9.数据库系统的核心是( B )

A)数据库

B)数据库管理系统

C)数据模型

D)软件工具

10.视图设计一般有3中设计次序,下列不属于视图设计的是( B )

A)自顶向下

B)由外向内

C)由内向外

D)自底向上

2. 填空题(每空2分)

请将每一个空的正确答案写在答题卡11___15的横线上,答在试卷不给分.

1.算法的工作量大小和实现算法所需的存储单元多少分别称为算法的[ 时间复杂度和空间复杂度 ]。

2.数据结构包括数据的逻辑结构.数据的[ 存储结构 ]以及对数据的操作运算。

3.可以把具有相同属性的不同对象归类,称为[ 对象类 ]。

4.软件工程包括3个要素,分别为方法.工具和[ 过程 ]。

5.由关系数据库系统支持的完整性约束是指[ 实体完整性 ]和参照完整性。

二级公共基础知识试题

计算机二级公共基础知识练习题

公共基础知识100题

计算机二级公共基础知识题库及答案

公共基础知识试题

二级公共基础知识题.doc

将本文的Word文档下载到电脑，方便收藏和打印

推荐度：

点击下载文档