二级公共基础知识试题 公共基础知识试题 .pdfVIP

精品文档 《二级公共基础知识试题公共基础知识试题》 摘要：A.结点的度 B.结点的层次C.结点的高度D.结点的深度，现将元素1、2、3、4、5、A、B、C、D、E 依次入栈，然 后再依次出栈，则元素出栈的顺序是( ) ，A.O(n)B.O(n2)C.O(log2n)D.O(nlog2n) 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。因此 树的 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.面向控制流 .