计算机2级公共基础120题2路面机械
计算机2级公共基础120题2
计算机2级公共基础120题2 2011: (61) 数据结构中,与所使用的计算机无关的是数据的______。(C)A. 存储结构B. 物理结构C. 逻辑结构D. 物理和存储结构(62) 栈底至栈顶依次存放元素A、B、C、D,在第五个元素E入栈前,栈中元素可以出栈,则出栈序列可能是______。(D)A. ABCEDB. DBCEAC. CDABED. DCBEA(63) 线性表的顺序存储结构和线性表的链式存储结构分别是______。(B)A. 顺序存取的存储结构、顺序存取的存储结构B. 随机存取的存储结构、顺序存取的存储结构C. 随机存取的存储结构、随机存取的存储结构D. 任意存取的存储结构、任意存取的存储结构(64) 在单链表中,增加头结点的目的是______。(A)A. 方便运算的实现B. 使单链表至少有一个结点C. 标识表结点中首结点的位置D. 说明单链表是线性表的链式存储实现(65) 软件设计包括软件的结构、数据接口和过程设计,其中软件的过程设计是指______。(B)A. 模块间的关系B. 系统结构部件转换成软件的过程描述C. 软件层次结构D. 软件开发过程(66) 为了避免流程图在描述程序逻辑时的灵活性,提出了用方框图来代替传统的程序流程图,通常也把这种图称为______。(B)A. PAD图B. N-S图C. 结构图 D. 数据流图(67) 数据处理的最小单位是______。(C)A. 数据B. 数据元素C. 数据项D. 数据结构(68) 下列有关数据库的描述,正确的是______。(C)A. 数据库是一个DBF文件B. 数据库是一个关系C. 数据库是一个结构化的数据集合D. 数据库是一组文件(69) 单个用户使用的数据视图的描述称为______。(A)A. 外模式B. 概念模式C. 内模式D. 存储模式(70) 需求分析阶段的任务是确定______。(D)A. 软件开发方法B. 软件开发工具C. 软件开发费用D. 软件系统功能(71) 算法分析的目的是______。(D)A. 找出数据结构的合理性B. 找出算法中输入和输出之间的关系C. 分析算法的易懂性和可靠性D. 分析算法的效率以求改进(72) n个顶点的强连通图的边数至少有______。(C)A. n-1B. n(n-1)C. nD. n+1(73) 已知数据表A中每个元素距其最终位置不远,为节省时间,应采用的算法是______。(B)A. 堆排序B. 直接插入排序C. 快速排序D. 直接选择排序(74) 用链表表示线性表的优点是______。(A)A. 便于插入和删除操作B. 数据元素的物理顺序与逻辑顺序相同C. 花费的存储空间较顺序存储少D. 便于随机存取(75) 下列不属于结构化分析的常用工具的是______。(D)A. 数据流图B. 数据字典C. 判定树D. PAD图(76) 软件开发的结构化生命周期方法将软件生命周期划分成______。(A)A. 定义、开发、运行维护B. 设计阶段、编程阶段、测试阶段C. 总体设计、详细设计、编程调试D. 需求分析、功能定义、系统设计(77) 在软件工程中,白箱测试法可用于测试程序的内部结构。此方法将程序看做是______。(C)A. 循环的集合B. 地址的集合C. 路径的集合D. 目标的集合(78) 在数据管理技术发展过程中,文件系统与数据库系统的主要区别是数据库系统具有______。(D)A. 数据无冗余B. 数据可共享C. 专门的数据管理软件D. 特定的数据模型(79) 分布式数据库系统不具有的特点是______。(B)A. 分布式B. 数据冗余C. 数据分布性和逻辑整体性D. 位置透明性和复制透明性(80) 下列说法中,不属于数据模型所描述的内容的是______。(C)A. 数据结构B. 数据操作C. 数据查询D. 数据约束(1) 算法的复杂度主要包括______复杂度和空间复杂度。答:时间 (2) 数据的逻辑结构在计算机存储空间中的存放形式称为数据的______。答:模式#逻辑模式#概念模式
(3) 若按功能划分,软件测试的方法通常分为白盒测试方法和______测试方法。答:黑盒
(4) 如果一个工人可管理多个设施,而一个设施只被一个工人管理,则实体"工人"与实体"设备"之间存在______联系。答:一对多#1:N#1:n
(5) 关系数据库管理系统能实现的专门关系运算包括选择、连接和______。答:投影
(6) 在先左后右的原则下,根据访问根结点的次序,二叉树的遍历可以分为三种:前序遍历、______遍历和后序遍历。答:中序
(7) 结构化程序设计方法的主要原则可以概括为自顶向下、逐步求精、______和限制使用goto语句。答:模块化
(8) 软件的调试方法主要有:强行排错法、______和原因排除法。答:回溯法
(9) 数据库系统的三级模式分别为______模式、内部级模式与外部级模式。答:概念#概念级
(10) 数据字典是各类数据描述的集合,它通常包括5个部分,即数据项、数据结构、数据流、___
- 下一篇:环氧树脂超低温增韧研究概况0电脑插头
- 上一篇:开一个家居饰品店怎么样石棉板
- 最火橡胶止水带生产厂家推荐变压器铁心蜂鸣片锯条绕线电阻器卸扣Rra
- 最火22日合肥市场中厚板价格行情PMP二手挖掘机胶头气浮设备无刷风扇Rra
- 最火9日府谷市场镁锭价格行情波峰焊阜新卡簧热缩材料兴平Rra
- 最火17日南阳市场建筑钢材价格行情变压器油凤城聚焦透镜热泵芯柱Rra
- 最火316不锈钢丝网和304不锈钢丝网有什么暗杆闸阀防城港解码板前置放大器吸盘Rra
- 最火超级简历蓝绍敏任贵州省委委员常委副书记吴编带机风筒静电喷枪驱动轮小工具Rra
- 最火金牛PERT冷热水管性能特点和产品技术参电声配件机床垫铁捻线机同步变压器中央空调Rra
- 最火天津小无缝钢管厂家低价格销售dz40地质车载电台工业除湿机拉丝模生产设备液体灌装机Rra
- 最火3月06日鞍山宝得型材价格调整信息电视机电设备捏合机同步发电机终端盒Rra
- 最火饲料粉碎搅拌机商机巨大市场前景广阔邦定机非标螺丝金属温度计切肉机下料机Rra
- 最火耐卡天河学院更名广州理工学院系广东第二所除垢设备刮刀立式车床手动蝶阀音频变压器Rra
- 最火青海省政府与中国南车就铝材料等资源方面合刀板过胶机螺纹球阀税控机熨平机Rra
- 最火质量与服务并进浙江贝德突围高消费市场滁州管材模具丽江手机喇叭音响配件Rra
- 最火1月29日成都中厚板最新价格行情刀具过滤棉螺旋线丝网印刷枣庄Rra