2021年二级公共基础知识试题-公共基础知识试题.docx

二级公共基础知识试题:公共基础知识试题

　　一、单项选择题
　　1对建立良好的程序设计风格，下面描述正确的是
　　、清楚、可读性好
　　
　　
　　
　　参考答案：A
　　2一棵度数为4的树，它的4度结点有l个，3度结点有2个，2度结点有3个，l度结点4个，问它的叶子结点有多少个?
　　参考答案：D
　　参考解析：假如注意观察树的结构，你会发觉树中的结点数总是比树中的分支数多-，、其买也能够这么了解：如果在根结点前面加-条分支线，那么分支数和结点数就-样多了。在树的结点里，n度结点能够射出条分支，叶子结点是0度结点，所以它射出的分支数为0。此题中知道了1到4度结点的个数，就能够计算出树的总分支数：4×1+3×2+2×3+1×4=20。所以树的总结点数是21，减去其它度数的结点数10就得到0度结点(叶子结点)的个数11了。本题还有另外-种解：因为问题的结果肯定不会和详细的哪棵树相关，读者能够自己画出一棵满足题目要求的详细的树出来，再去数树中叶子结点的个数。不过这种方法只适合用于树不是很复杂(结点数不是很多)的场所。
　　3将E—R图转换到关系模式时，实体和联络全部能够表示成
　　
　　参考答案：B
　　4对象的操作过程对外是封闭的不可见的，即用户只能看到这一操作实施后的结果。对象的这一特征，即是对象的
　　
　　参考答案：A
　　5在数据管理技术发展的三个阶段中，数据共享最好的是
　　
　　参考答案：C
　　参考解析：在数据管理技术发展的三个阶段中，数据共享最好的是数据库系统阶段(见前面的表)。所以本题的正确答案是C。
　　6下列叙述中正确的是
　　
　　
　　
　　
　　参考答案：A
　　参考解析：线性表的链式存放结构称为线性链表;栈、队列、双向链表全部是线性结构;树、二叉树(不论它有多少个结点)全部是非线性结构。
　　7信息隐蔽的概念和下列哪一个概念直接相关?
　　
　　参考答案：B
　　8下列叙述中正确的是
　　
　　
　　
　　
　　参考答案：C
　　参考解析：程序设计不只是编制程序，还包含编写对应的文档等;程序的测试通常不由程序员自己去完成，应该由独立的第三方来结构测试;因为修正一个错误的同时有可能会引入新的错误，因此在修改错误以后，必需进行回归测试。所以选项C正确。
　　9在表示树的多重链表中，除了要存放结点的值和多个指针之外，还必需需要存放
　　
　　参考答案：A
　　10下列有关链表结构的叙述正确的是
　　、带链的栈和带链的队列的结点的结构全部是相同的
　　
　　
　　，而在双向链表中做不到这一点
　　参考答案：A
　　11在图中，用来表示实体的图形是
　　
　　参考答案：A
　　参考解析：在图中用矩形表示实体，用椭圆表示实体的属性，用菱形表示实体之间的联络，用线段来连接矩形、椭圆和菱形。所以本题的正确答案是A。
　　12JaCkson方法是一个什么样的的结构化分析方法?
　　
　　参考答案：C
　　13经过相邻数据元素的交换逐步：搿线性表变成有序的排序方法是
　　
　　参考答案：A
　　14下面软件工程要素中的哪一项提供软件工程项目标软件开发的各个步骤的控制、管理的支持?
　　
　　参考答案：C
　　15根据“后进先出”标准组织数据的数据结构是
　　
　　参考答案：B
　　参考解析：队列是根据“优秀先出”标准组织数据的数据结构;栈是根据“优秀后出”或“后进先出”标准组织数据的数据结构;双向链表由若干个结点组成，每个