计算机全国计算机二级考试公共基础知识习题
9页1、计算机全国计算机二级考试公共基础知识习题计算机全国计算机二级考试公共基础知识习题本文由 xiaofengsuoluo 贡献doc 文档可能在 WAP 端浏览体验不佳。建议您优先选择 TXT,或下载源文件到本机查看。全国计算机二级考试公 共基础知识习题(1) 共基础知识习题 (1) 下 面 叙 述 正 确 的 是 。(C) A. 算法的执行效率与 数据的存储结构无关 B. 算法的空间复杂度 是指算法程序中指令 (或语 句) 的条数 (指的是算法所 占用的空间) C. 算法的有穷性是指 算法必须能在执行有限个 步骤之后终止 D. 以上三种描述都不对 (2) 以下数据结构中 不属于线性数据结构的是 。(C) A. 队列 B. 线性表 C. 二叉树 D. 栈 (3) 在一棵二叉树上 第 5 层的结点数最多是 。(B)2n-1 A. 8 B. 16 C. 32D. 15 (4) 下面描述中,符合 结构化程序设计风格的是 。(A) A. 使用顺序、选择和 重复 (循环) 三种基本控制 结构表示程序的控制逻辑 B. 模 块 只 有 一 个 入 口,可以有多个出口(可以 有 0 个入口) C. 注重提
2、高程序的执 行效率 D. 不使用 goto 语句 (只是限制使用)(5) 下面概念中,不属 于面向对象方法的是 。(D) A. 对象 B. 继承 C. 类 D. 过程调用 (6) 在结构化方法中, 用数据流程图 (DFD) 作为 描述工具的软件开发阶段 是。(B) A. 可行性分析 B. 需求分析 C. 详细设计D. 程序编码 (7) 在软件开发中,下 面任务不属于设计阶段的 是。(D) A. 数据结构设计 B. 给出系统模块结构 C. 定义模块算法 D. 定义需求并建立系 统模型 (8) 数据库系统的核 心是。(B) A. 数据模型 B. 数据库管理系统 C. 软件工具D. 数据库 (9) 下列叙述中正确 的是。(C) A. 数据库是一个独立 的系统, 不需要操作系统的 支持 B. 数据库设计是指设 计数据库管理系统 C. 数据库技术的根本 目标是要解决数据共享的 问题 D. 数据库系统中,数 据的物理结构必须与逻辑 结构一致(10) 下列模式中,能 够给出数据库物理存储结 构与物理存取方法的是 。(A) A. 内模式 B. 外模式 C. 概念模式 D. 逻辑模式 (1) 算法的时间
3、复杂度是 指。(C) A. 执行算法程序所需 要的时间 B. 算法程序的长度 C. 算法执行过程中所需要的基本运算次数 D. 算法程序中的指令 条数 (2) 下列叙述中正确 的是。(A) A. 线性表是线性结构 B. 栈与队列是非线性 结构 C. 线性链表是非线性 结构 D. 二叉树是线性结构 (3) 设一棵完全二叉 树共有 699 个结点, 则在该 二叉树中的叶子结点数为。(B) A. 349 B. 350 C. 255 D. 351 (4) 结构化程序设计 主要强调的是。(B) A. 程序的规模 B. 程序的易读性 C. 程序的执行效率 D. 程序的可移植性 (5) 在软件生命周期 中, 能准确地确定软件系统 必须做什么和必须具备哪些功能的阶段是。 (D) A. 概要设计 B. 详细设计 C. 可行性分析 D. 需求分析 (6) 数据流图用于抽 象描述一个软件的逻辑模 型, 数据流图由一些特定的 图符构成。 下列图符名标识 的图符不属于数据流图合 法图符的是。(A) A. 控制流 B. 加工C. 数据存储 D. 源和潭 (7) 软件需求分析阶 段的工作, 可以分为四个方 面:需求获
4、取、需求分析、 编写需求规格说明书以及 。(B) A. 阶段性报告 B. 需求评审 C. 总结 D. 都不正确 (8) 下述关于数据库 系统的叙述中正确的是 。(A)A. 数据库系统减少了 数据冗余 B. 数据库系统避免了 一切冗余 C. 数据库系统中数据 的一致性是指数据类型的 一致 D. 数据库系统比文件 系统能管理更多的数据 (9) 关系表中的每一 横行称为一个。(A) A. 元组 B. 字段 C. 属性D. 码 (10) 数据库设计包括 两个方面的设计内容, 它们 是。(A) A. 概念设计和逻辑设 计 B. 模式设计和内模式 设计 C. 内模式设计和物理 设计 D. 结构特性设计和行 为特性设计 (1) 算法的空间复杂度是 指。(D)A. 算法程序的长度 B. 算法程序中的指令 条数 C. 算法程序所占的存 储空间 D. 算法执行过程中所 需要的存储空间 (2) 下列关于栈的叙 述中正确的是。(D) A. 在栈中只能插入数 据 B. 在栈中只能删除数 据 C. 栈是先进先出的线性表 D. 栈是先进后出的线 性表 (3) 在深度为 5 的满二 叉树中, 叶子结点的个数为 。(C
《计算机全国计算机二级考试公共基础知识习题》由会员kms****20分享,可在线阅读,更多相关《计算机全国计算机二级考试公共基础知识习题》请在金锄头文库上搜索。
高三文科数学(长方体模型1)
高一生物:必修2 1.1孟德尔的豌豆杂交实验
遗传学第1章 绪言
高等代数课件--第三章 线性方程组§3.3 线性相关性
高二数学(1.1-1空间几何体及棱柱、棱锥的结构特征)
递回关系与演算法分析
过程是vb的基本组成单位
营养器官的生长
细菌真菌在生物圈中的作用课件(济南版七年级上)
自动化-ab变频器的原理及其应用
网络操作系统-第16章 windows server 2003安全管理
网络安全+第4讲+防火墙
素材-接触网施工技术-双线隧道吊柱安装
系统结构第5章
计算机体系结构实验2008
计算机系统安全
高考词汇总常用词v
软件测试tmap
电脑文件被删除怎么恢复图文教程
电子教案--第9章
2023-03-04 6页
2023-07-10 3页
2022-10-31 11页
2023-02-20 13页
2022-10-29 13页
2022-11-08 4页
2022-07-17 4页
2023-07-05 3页
2023-06-23 3页
2022-12-11 3页