二级公共基础知识题

2024-03-05 07:13:38 精品范文下载本文

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

2017二级公共基础知识题

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

一、选择题

(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

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篇：公共基础知识题

《公共基础知识》标准预测试题及答案解析

满分：100分时限：120分钟

第一部分客观题

一、单项选择题（下列各题备选答案中，只有一个是最符合题意的。每小题

1分，共30分。）

1.2009年3月8日，福建省第一条沿海快速铁路——（A）铁路铺轨工程全线贯通，浙闽两省将结束没有铁路相连接的历史。

A.温州至福州

B.温州至厦门

C.福州至厦门

D.福州至杭州