计算机等级考试（国家）-公共基础知识(二)

《计算机等级考试（国家）-公共基础知识(二)》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、公共基础知识（二）1、下列叙述中，不属于良好程序设计风格要求的是。A.程序的效率第一，清晰第二B.程序的可读性好C・程序屮要冇必耍的注释D•输入数据前要冇提示信息2、有3个关系R,S和T如下:A；(J.12b!=21a31ACd3r~2ABCa12b2L：31J312T其屮关系T由关系R和S通过某种操作得到，该操作为A.选择B.投影C.交D.并3、结构化程序设计的基木原则不包括oA.多态性B.自顶向下C.模块化D.逐步求精4、在数据库管理系统提供的数据定义语言、数据操纵语言和数据控制语言中，负责数据的模式定义与数据的

2、物理存取构建。5、下列叙述中正确的是oA・顺序存储结构的存储一定是连续的，链式存储结构的存储空间不一定是连续的B.顺序存储结构只针对线性结构，链式存储结构只针对非线性结构C.顺序存储结构能存储有序表，链式存储结构不能存储有序表D.链式存储结构比顺序存储结构节省存储空间6、数拯库管理系统中负责数拯模式定义的语言是oA.数据定义语言B.数据管理语言C.数据操纵语言D.数据控制语言7、软件生命周期可分为多个阶段，一般分为定义阶段、开发阶段和维护阶段。编码和测试展于阶段。8、下列叙述正确的是oA.栈是''先进先出〃的线性表B.

3、队列是''后进先出〃的线性表C.循环队列是非线性结构D.冇序线性表既可以采用顺序存储结构，也可以采用链式存储结构9、数拯库设计中，用E-R图来描述信息结构但不涉及信息在计算机中的表示，它属于数据库设计的A•需求分析阶段B.逻辑设计阶段C.概念设计阶段D.物理设计阶段10、有3个关系R、S和T如下:由关系R和S通过关系运算得到关系T,则所使用的运算为A.笛卡儿积B.交C.并D.自然连接1K按照软件测试的一般步骤，集成测试应在测试Z后进行。12、数据库管理系统是。A.操作系统的一部分B.在操作系统支持下的系统软件C.一种编

4、译系统D.—种操作系统13、某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为A.n+1B.n-1C.2nD.n/214、数据库应用系统中的核心问题是。A.数据设计B.数据库系统设计C.数据库维护D.数据库管理员培训15、数据库设计的4个阶段是需求分析，概念设计，逻辑设计和o16、对于循环队列，下列叙述中正确的是。A.队头指针是固定不变的B.队头指针一定大于队尾指针C.队头指针一定小于队尾指针D.队头指针可以大于队尾指针，也可以小于队尾指针17、符合结构原则的3种基本结构是：选择结构、循环结构和o18、算法的有穷

5、性是指oA.算法程序的运行吋间是有限的B.算法程序所处理的数据量是有限的C.算法程序的长度是有限的D.算法只能被有限的用户使用19、在结构化分析使用的数据流图（DFD•中，利用对其中的图形元素进行确切解释。20、支持子程序调用的数据结构是。A.栈B.树C.队列D.二叉树2K人员基本信息一般包括：身份证号，姓名，性别，年龄等。其中可以作为主关键字的是_22、某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是oA.10B.8C・6D.423、软件测试分为白箱（盒）测试和黑箱（盒）测试。等价类划分法属于测试。24、一问宿

6、舍可住多个学生，则实体宿舍和学生Z间的联系是oA.一对一B.一对多C.多对一D.多对多25、某二叉树有5个度为2的结点以及3个度为1的结点，则该二叉树中共有个结点。26、一个工作人员可使用多台计算机，而一台计算机可被多人使用，则实体工作人员与实体计算机之间的联系是。A.—对一B.一对多C.多对多D.多对一27、软件是指。A.程序B.程序和文档C.算法加数据结构D.程序、数据与相关文档28、下列叙述中错误的是。A.在数据库系统中，数据的物理结构必须与逻辑结构一致B.数据库技术的根本目标是耍解决数据的共享问题C•数据库设计

7、是指在己有数据库管理系统的基础上建立数据库D.数据库系统需要操作系统的支持29、在面向对象方法中，实现信息隐蔽是依靠。A.对象的继承B.对象的多态C.对彖的封装D.对彖的分类30、在数据管理技术发展的3个阶段中，数据共享最好的是oA.人工管理阶段B.文件系统阶段C.数据库系统阶段D.3个阶段相同3K软件测试可分为口盒测试和黑盒测试，基本路径测试属于测试。32、软件生命周期可分为定义阶段、开发阶段和维护阶段。详细设计属于oA.定义阶段B.开发阶段C.维护阶段D.上述三个阶段33、对长度为n的线性表排序，在最坏情况下，比较

8、次数不是n(n-l)/2的排序方法是。A・快速排序B.冒泡排序C.直接插入排序D.堆排序34、深度为5的满二叉树冇个叶子结点。35、有3个关系R、S和T如下:RSBcDa0b1JhcD：f3a0in2巧由关系R和S通过运算得到关系T,则所使用的运算为A.并B.口然连接C.笛卡儿积D.交36、在长度为n的有序线性表中进行二分查找，最