2010年计算机等考二级公共基础知识选择题80道

　　21. 算法的空间复杂度是指______。(D)

　　A.算法程序的长度

　　B.算法程序中的指令条数

　　C.算法程序所占的存储空间

　　D.算法执行过程中所需要的存储空间

　　22. 下列关于栈的叙述中正确的是______。(D)

　　A.在栈中只能插入数据

　　B.在栈中只能删除数据

　　C.栈是先进先出的线性表

　　D.栈是先进后出的线性表

　　23. 在深度为5的满二叉树中，叶子结点的个数为______。(C 2n-1)

　　A.32 B.31 C.16 D.15

　　24. 对建立良好的程序设计风格，下面描述正确的是______。(A)

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

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

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

　　D.程序的注释可有可无

　　25. 下面对对象概念描述错误的是______。(A)

　　A.任何对象都必须有继承性

　　B.对象是属性和方法的封装体

　　C.对象间的通讯靠消息传递

　　D.操作是对象的动态性属性

　　26. 下面不属于软件工程的3个要素的是______。(D)

　　A.工具 B.过程 C.方法 D.环境

　　27. 程序流程图(PFD)中的箭头代表的是______。(B)

　　A.数据流 B.控制流 C.调用关系 D.组成关系

　　28. 在数据管理技术的发展过程中，经历了人工管理阶段、文件系统阶段和数据库系统阶段。其中数据独立性最高的阶段是______。(A)

　　A.数据库系统 B.文件系统 C.人工管理 D.数据项管理

　　29. 用树形结构来表示实体之间联系的模型称为______。(B)

　　A.关系模型 B.层次模型 C.网状模型 D.数据模型

　　30. 关系数据库管理系统能实现的专门关系运算包括______。(B)

　　A.排序、索引、统计 B.选择、投影、连接

　　C.关联、更新、排序 D.显示、打印、制表

　　31. 算法一般都可以用哪几种控制结构组合而成______。(D)

　　A.循环、分支、递归 B.顺序、循环、嵌套

　　C.循环、递归、选择 D.顺序、选择、循环

　　32. 数据的存储结构是指______。(B)

　　A.数据所占的存储空间量

　　B.数据的逻辑结构在计算机中的表示

　　C.数据在计算机中的顺序存储方式

　　D.存储在外存中的数据

　　33. 设有下列二叉树：对此二叉树中序遍历的结果为______。(B) (无图)

　　A.ABCDEF B.DBEAFC C.ABDECF D.DEBFCA

　　34. 在面向对象方法中，一个对象请求另一对象为其服务的方式是通过发送______。(D)

　　A.调用语句 B.命令 C.口令 D.消息

　　35. 检查软件产品是否符合需求定义的过程称为______。(A)

　　A.确认测试 B.集成测试 C.验证测试 D.验收测试

　　36. 下列工具中属于需求分析常用工具的是______。(D)

　　A.PAD B.PFD C.N-S D.DFD

　　37. 下面不属于软件设计原则的是______。(C)

　　A.抽象 B.模块化 C.自底向上 D.信息隐蔽

　　38. 索引属于______。(B)

　　A.模式 B.内模式 C.外模式 D.概念模式

　　39. 在关系数据库中，用来表示实体之间联系的是______。(D)

　　A.树结构 B.网结构 C.线性表 D.二维表

　　40. 将E-R图转换到关系模式时，实体与联系都可以表示成______。(B)

　　A.属性 B.关系 C.键 D.域