有关公共基础知识题，大家知道贵州城市的？

一、单项选择题

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

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

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

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

　　D.程序的注释可有可无

　　参考答案：A

　　2有三个关系R、S和T如下：

　　由关系R和s通过运算得到关系T，则所使用的运算为( )

　　A.并B.自然连接C.笛卡尔积D.交

　　参考答案：D

　　参考解析：关系R与关系S经交运算所得到的关系是由那些既在R内又在S内的有序组所组成，记为R∩S。通过观察T =R∩S，注意关系表R和S参与运算的是元组(表中的行)。因此本题的正确答案是D。

　　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。