2016考试计算机知识基础题库,2016年计算机二级公共基础知识基础练习题演练(6)...
1[单选题] 下列关于栈的叙述中,正确的是
A.栈底元素一定是最后入栈的元素
B.栈顶元素一定是最先入栈的元素
C.栈操作遵循先进后出的原则
D.以上说法均错误
参考答案:C
参考解析:栈顶元素总是后被插入的元素,从而也是最先被删除的元素;栈底元素总是最先被插入的元素,从而也是最后才能被删除的元素。栈的修改是按后进先出的原则进行的。因此,栈称为先进后出表,或“后进先出”表,所以选择C。
2[单选题] 设循环队列的存储空间为Q(1:35),初始状态为front=rear=35。现经过一系列入队与退队运算后,front=15,teal"=15,则循环队列中的元素个数为
A.15B.16C.20D.0或35
参考答案:D
参考解析:在循环队列中,用队尾指针rear指向队列中的队尾元素,用排头指针front指向排头元素的前一个位置。在循环队列中进行出队、入队操作时,头尾指针仍要加l,朝前移动。只不过当头尾指针指向向量上界时,其加l操作的结果是指向向量的下界0。由于入队时尾指针向前追赶头指针,出队时头指针向前追赶尾指针,故队空和队满时,头尾指针均相等。答案为D选项。
3[单选题] 某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
A.3B.6C.8D.12
参考答案:D
参考解析:二叉树中,度为0的结点数等于度为2的结点数加1,即n2=n0-1,叶子结点即度为0,nO=1,则n2=0,总结点数为12=no+n1+n2=1+n1+0,则度为1的结点数nl=11,故深度为12,选D。
4[单选题] 软件设计中模块划分应遵循的准则是
A.低内聚低耦合B.高耦合高内聚C.高内聚低耦合D.以上说法均错误
参考答案:C
参考解析:根据软件设计原理提出如下优化准则:①划分模块时,尽量做到高内聚、低耦合,保持模块相对独立性,并以此原则优化初始的软件结构。②一个模块的作用范围应在其控制范围之内,且判定所在的模块应与受其影响的模块在层次上尽量靠近。③软件结构的深度、宽度、扇入、扇出应适当。④模块的大小要适中。C正确。
5[单选题] 有两个关系R和S如下:
则由关系R得到关系S的操作是
A.选择B.投影C.自然连接D.并
参考答案:A
参考解析:由关系R到关系S为一元运算,排除c和D。关系S是关系R的一部分,是通过选择之后的结果,因此选A。
6[单选题] 有三个关系R、S和T如下:
则由关系R和S得到关系T的操作是
A.自然连接B.交C.投影D.并
参考答案:A
参考解析:关系R和关系S有公共域,关系T是通过公共域的等值进行连接的结果,符合自然连接,选A。
7[单选题] 下列叙述中正确的是
A.程序执行的效率与数据的存储结构密切相关
B.程序执行的效率只取决于程序的控制结构
C.程序执行的效率只取决于所处理的数据量
D.以上说法均错误
参考答案:A
参考解析:程序执行的效率与数据的存储结构、数据的逻辑结构、程序的控制结构、所处理的数据量等有关。
8[单选题] 下列与队列结构有关联的是
A.函数的递归调用B.数组元素的引用C.多重循环的执行D.先到先服务的作业调度
参考答案:D
参考解析:队列的修改是依先进先出的原则进行的,D正确。
9[单选题] 对长度为10的线性表进行冒泡排序,最坏情况下需要比较的次数为
A.9B.10C.45D.90
参考答案:C
参考解析:冒泡法是在扫描过程中逐次比较栩邻两个元素的大小,最坏的情况是每次比较都要将相邻的两个元素瓦换,需要互换的次数为9+8+7+6+5+4+3+2+1=45,选C。
10[单选题]下面描述中不属于数据库系统特点的是
A.数据共享B.数据完整性C.数据冗余度高D.数据独立性高
参考答案:C
参考解析:数据库系统的特点为高共享、低冗余、独立性高、具有完整性等,C错误。
相关推荐:
2016考试计算机知识基础题库,2016年计算机二级公共基础知识基础练习题演练(6)...相关推荐
- 计算机三级数据库选择题题库百度云,计算机三级数据库题库2016(附答案)
计算机三级数据库题库2016(附答案) 一.选择题 1.下列关于数据库备份的说法中,正确的是__________. A.对系统数据库和用户数据库都应采用定期备份的策略 B.对系统数据库和用户数据库都应 ...
- 大学计算机课程考试系统C语言题库,《大学计算机基础》考试题库(含答案).doc...
<大学计算机基础>试题题库及答案 一.单选题练习 1.完整的计算机系统由( C )组成.A.运算器.控制器.存储器.输入设备和输出设备B.主机和外部设备C.硬件系统和软件系统D.主机箱.显 ...
- 计算机一级基础题库,2016计算机一级公共基础练习题
2016计算机一级公共基础练习题 距离计算机等级考试还剩十几天的时间,为了帮助同学们更好.更有准备地参加考试,下面百分网小编为大家搜索整理了关于2016计算机一级公共基础练习题,供参考练习,希望对你有 ...
- 华工大学计算机基础题库,华工大学计算机基础操作练习题
华工大学计算机基础操作练习题 (21页) 本资源提供全文预览,点击全文预览即可全文预览,如果喜欢文档就下载吧,查找使用更方便哦! 11.90 积分 Word操作题第1题:根据下列要求,将题后的文字进 ...
- 华工大学计算机基础题库,华工大学计算机基础操作练习题.docx
Word操作题 第1题: 根据下列要求,将题后的文字进行排版 1."2.首字下沉"红底黄字,宋体,三号,左对齐2.第一段设置首字下沉,占3行3.第一段落设置1.5倍行距4.插入以下 ...
- 华工大学计算机基础题库,华工大学计算机基础操作练习题-20210415070821.docx-原创力文档...
精品文档 精品文档 PAGE 精品文档 Word操作题 第1题: 根据下列要求,将题后的文字进行排版1."2.首字下沉"红底黄字,宋体,三号,左对齐 2.第一段设置首字下沉,占3行 ...
- 华工大学计算机基础题库,华工大学计算机基础多选题库.pdf
(81). 以下属于 PC机的有( BC ). 自动柜员机 笔记本电脑 掌上型微机 大型服务器 (82). 下列哪些运算属于算术运算?( AB ) 加 减 与 或 (83). 下列关于 ASCII 的 ...
- 计算机组成原理英语题库,北京科技大学计算机组成原理题库二十套及答案 107页...
试卷一 一. 选择题 (每小题1分,共20分) 1. 目前我们所说的个人台式商用机属于_____. A.巨型机 B.中型机 C.小型机 D.微型机 2. (2000 ...
- 计算机原理考研题库,2021年计算机组成原理考研题库
**部分 名校考研真题 一.选择题 1.计算机硬件能够直接执行的是( ).[2015年联考真题] Ⅰ.机器语言程序 Ⅱ.汇编语言程序 Ⅲ.硬件描述语言程序 A.仅Ⅰ B.仅Ⅰ Ⅱ C.仅Ⅰ Ⅲ D ...
最新文章
- 【Web安全】利用burp抓包和CSRF伪造进入admin真实后台
- 孙鑫VC++课程中用到的函数一览
- mysql 活跃事务_MySQL日志与事务
- Java中的反射的应用
- 如何用 Gitlab 做团队内的 Code Review
- IntelliJ IDEA 设置Output (输出窗口)窗口字体大小
- 微博ID:SuHua_MF
- Linux(Ubuntu) 下自然码加辅助码双拼输入的解决方案
- 八大梦境提醒的你疾病所在 - 健康程序员,至尚生活!
- Mac 配置maven的环境变量
- 使用DOS命令查找并复制指定目录及其子目录下的同一后缀所有文件
- 小说阅读APP开发定制搭建方案
- the OCD JTAG adapter was detected ,but there is...
- p5.js 和 Processing 的恩怨情仇
- python 提取出图片特定区域的平均rgb值
- 你为你的机会准备了什么
- Mac配置Sublime Text全部以标签页打开
- Apache2.4的安装、配置与常见的问题(Windows)
- JavaScript中的常用浏览器对象
- JAVA 单商户商城系统 成熟源码 支持二开
热门文章
- java中的基本算法
- centos7之关于时间和日期以及时间同步的应用
- 简谈Java的join()方法(转)
- sharepoint中使用xslt构建Spotlight(焦点图效果)
- DevExpress.XtraTreeList.TreeList的DataSource属性使用注意事项.
- 另一个强大的Visualizers :Mole For Visual Studio
- ffmpeg 推流 在H264中插入SPS、PPS 头
- matplotlib快速画图
- 巨量引擎初级营销认证题库_“移动营销,智赢未来”巨量引擎4月招商加盟专场沙龙圆满落幕...
- MySQL8.0忘记密码了如何修改密码