公共基础复习知识120题(61~120)

《公共基础复习知识120题(61~120)》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、2010年9月份全国计算机二级考试公共基础复习知识120题一、选择题 (61)数据结构中，与所使用的计算机无关的是数据的______。A.存储结构                  B.物理结构              C.逻辑结构            D.物理和存储结构(62)栈底至栈顶依次存放元素A、B、C、D，在第五个元素E入栈前，栈中元素可以出栈，则出栈序列可能是____（D）。A.ABCED                    B.DBCEA                  C.CDABE                D.DCBEA(63)线性表的顺序存储结

2、构和线性表的链式存储结构分别是______。A.顺序存取的存储结构、顺序存取的存储结构              B.随机存取的存储结构、顺序存取的存储结构C.随机存取的存储结构、随机存取的存储结构             D.任意存取的存储结构、任意存取的存储结构(64)在单链表中，增加头结点的目的是______。A.方便运算的实现          B.使单链表至少有一个结点C.标识表结点中首结点的位置D.说明单链表是线性表的链式存储实现(65)软件设计包括软件的结构、数据接口和过程设计，其中软件的过程设计是指______。A.模块间的关系            B.系统结

3、构部件转换成软件的过程描述C.软件层次结构    D.软件开发过程(66)为了避免流程图在描述程序逻辑时的灵活性，提出了用方框图来代替传统的程序流程图，通常也把这种图称为_A.PAD图                    B.N-S图                  C.结构图               D.数据流图(67)数据处理的最小单位是______。A.数据                      B.数据元素              C.数据项                D.数据结构(68)下列有关数据库的描述，正确的是______。A.数据库是一个DB

4、F文件      B.数据库是一个关系      C.数据库是一组文件      D.数据库是一个结构化的数据集合(69)单个用户使用的数据视图的描述称为______。A.外模式                  B.概念模式                C.内模式                D.存储模式(70)需求分析阶段的任务是确定______。A.软件开发方法         B.软件开发工具            C.软件开发费用          D.软件系统功能(71)算法分析的目的是______。A.找出数据结构的合理性    B.分析算法的效率以求改进  

5、C.分析算法的易懂性和可靠性  D.找出算法中输入和输出之间的关系(72)n个顶点的强连通图的边数至少有______。A.n-1                    B.n(n-1)                  C.n                      D.n+1(73)已知数据表A中每个元素距其最终位置不远，为节省时间，应采用的算法是_____。A.堆排序                B.直接插入排序          C.快速排序              D.直接选择排序(74)用链表表示线性表的优点是______。A.便于插入和删除操作        

6、                          B.数据元素的物理顺序与逻辑顺序相同C.花费的存储空间较顺序存储少                     D.便于随机存取(75)下列不属于结构化分析的常用工具的是______。A.数据流图              B.数据字典                  C.判定树                D.PAD图(76)软件开发的结构化生命周期方法将软件生命周期划分成______。A.定义、开发、运行维护                                B.设计阶段、编程阶段、测试阶段C.总体设计、详细设

7、计、编程调试                  D.需求分析、功能定义、系统设计(77)在软件工程中，白箱测试法可用于测试程序的内部结构。此方法将程序看做是____。A.循环的集合            B.地址的集合                C.路径的集合            D.目标的集合(78)在数据管理技术发展过程中，文件系统与数据库系统的主要区别是数据库系统具有______。A.数据无冗余            B.数据可共享                  C.专门的数