电脑桌面
添加小米粒文库到电脑桌面
安装后可以在桌面快捷访问

最新全国计算机等级考试二级c++题库7(共17套)

最新全国计算机等级考试二级c++题库7(共17套)_第1页
1/18
最新全国计算机等级考试二级c++题库7(共17套)_第2页
2/18
最新全国计算机等级考试二级c++题库7(共17套)_第3页
3/18
第七套 1 、 数据库管理系统是______。 A、操作系统的一部分 B、在操作系统支持下的系统软件 C、一种编译系统 D、一种操作系统 数据库管理系统是数据库的机构,它是一种系统软件,负责数据库中的数据组织、数据操纵、数据维护、控制及保护和数据服务等。 故本题答案为 B。 2 、 对于循环队列,下列叙述中正确的是______。 A、队头指针是固定不变的 B、队头指针一定大于队尾指针 C、队头指针一定小于队尾指针 D、队头指针可以大于队尾指针,也可以小于队尾指针 所谓循环队列,就是将队列存储空间的最后一个位置绕到第一个位置,形成逻辑上的环状空间,供队列循环使用。 在循环队列中,用队尾指针rear指向队列中的队尾元素,用排头指针front指向排头元素的前一个位置。 循环队列主要有两种基本运算:入队运算与退队运算。每进行一次入队运算,队尾指针就进一。每进行一次退队运算,排头指针就进一。当rear或front的值等于队列的长度+1时,就将rear或front的值置为1。一般情况下,rear大于front,因为入队的元素肯定比出队的元素多。特殊的情况是rear到达数组的上限之后又从数组的低端开始,此时,rear是小于front的。 故本题答案为 D。 3 、 算法的空间复杂度是指______。 A、算法在执行过程中所需要的计算机存储空间 B、算法所处理的数据量 C、算法程序中的语句或指令 条 数 D、算法在执行过程中所需要的临 时工 作单 元数 一个算法的空间复杂度,一般是指执行这 个算法所需要的内 存空间。 故本题答案为 A。 4 、 下列数据结 构中,能 够 按 照 "先 进后出"原 则 存取 数据的是______。 A、循环队列 B、栈 C、队列 D、二 叉 树 在栈 中,允 许 插 入与删 除 的一端称 为栈 顶 ,而 不允 许 插 入与删 除 的另 一端称 为栈 底 。栈 顶 元素总 是最后被 插 入的元素,从而 也是最先 能 被 删 除 的元素; 栈 底 元素总 是最先 被 插 入的元素,从而 也是最后才 能 被删 除 的元素。即 栈 是按 照 "先 进后出"或"后进先 出"的原 则 组织数据的。 故本题答案为 B。 5 、 在 E-R 图 中,用来 表 示 实 体 联 系的图 形是______。 A、椭 圆 形 B、矩 形 C、菱 形 D、三 角 形 在E-R图 中用矩 形表 示 实 体 集 ,用椭 圆 形表 示 属 性 ,用菱 形表 示 联 系。 故本题答案为C。 6、有三个关...

1、当您付费下载文档后,您只拥有了使用权限,并不意味着购买了版权,文档只能用于自身使用,不得用于其他商业用途(如 [转卖]进行直接盈利或[编辑后售卖]进行间接盈利)。
2、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。
3、如文档内容存在违规,或者侵犯商业秘密、侵犯著作权等,请点击“违规举报”。

碎片内容

最新全国计算机等级考试二级c++题库7(共17套)

确认删除?
VIP
微信客服
  • 扫码咨询
会员Q群
  • 会员专属群点击这里加入QQ群
客服邮箱
回到顶部