【计算机类职业资格】国家二级(ACCESS)笔试-试卷20及答案解析.doc
《【计算机类职业资格】国家二级(ACCESS)笔试-试卷20及答案解析.doc》由会员分享,可在线阅读,更多相关《【计算机类职业资格】国家二级(ACCESS)笔试-试卷20及答案解析.doc(13页珍藏版)》请在麦多课文档分享上搜索。
1、国家二级(ACCESS)笔试-试卷 20 及答案解析(总分:100.00,做题时间:90 分钟)一、选择题(总题数:36,分数:72.00)1.选择题()下列各题 A、B、C、D 四个选项中,只有一个选项是正确的,请将正确选项涂写在答题卡相应位置上。(分数:2.00)_2.算法的时间复杂度是指_。(分数:2.00)A.执行算法程序所需要的时间B.算法程序的长度C.算法执行过程中所需要的基本运算次数D.算法程序中的指令条数3.下列叙述中正确的是_。(分数:2.00)A.线性表是线性结构B.栈与队列是非线性结构C.线性链表是非线性结构D.二叉树是线性结构4.下面关于完全二叉树的叙述中,错误的是_。
2、(分数:2.00)A.除了最后一层外,每一层上的结点数均达到最大值B.可能缺少若干个左右叶子结点C.完全二叉树一般不是满二叉树D.具有结点的完全二叉树的深度为log 2 n+15.结构化程序设计主要强调的是_。(分数:2.00)A.程序的规模B.程序的易读性C.程序的执行效率D.程序的可移植性6.在软件生命周期中,能准确地确定软件系统必须做什么和必须具备哪些功能的阶段是 _。(分数:2.00)A.概要设计B.详细设计C.可行性分析D.需求分析7.数据流图用于抽象描述一个软件的逻辑模型,数据流图由一些特定的图符构成。下列图符名标识的图符不属于数据流图合法图符的是_。(分数:2.00)A.控制流B
3、.加工C.数据存储D.源和潭8.软件需求分析一般应确定的是用户对软件的_。(分数:2.00)A.功能需求B.非功能需求C.性能需求D.功能需求和非功能需求9.下述关于数据库系统的叙述中正确的是_。(分数:2.00)A.数据库系统减少了数据冗余B.数据库系统避免了一切冗余C.数据库系统中数据的一致性是指数据类型的一致D.数据库系统比文件系统能管理更多的数据10.关系表中的每一横行称为一个_。(分数:2.00)A.元组B.字段C.属性D.码11.数据库设计包括两个方面的设计内容,它们是_。(分数:2.00)A.概念设计和逻辑设计B.模式设计和内模式设计C.内模式设计和物理设计D.结构特性设计和行为
4、特性设计12.使用 Access 按用户的应用需求设计的结构合理、使用方便、高效的数据库和配套的应用程序系统,属于一种_。(分数:2.00)A.数据库B.数据库管理系统C.数据库应用系统D.数据模型13.Access 的数据库类型是_。(分数:2.00)A.层次数据库B.网状数据库C.关系数据库D.面向对象数据库14.关系数据库的任何检索操作都是由 3 种基本运算组合而成的,这 3 种基本运算不包括 _。(分数:2.00)A.联接B.关系C.选择D.投影15.必须输入任何的字符或一个空格应输入的掩码是_。(分数:2.00)A.0B.rearfront,则队列中元素个数为 m+(rear-fro
5、nt)。本题 rearfront,则 m32+(2-3)31。41.一棵二叉树第 6 层(根结点为第一层)的结点最多为 1 个。(分数:2.00)填空项 1:_ (正确答案:正确答案:32)解析:解析:二叉树第 k 层上,最多有 2k-1(k1)个结点。第 6 层的结点数最多是 26-132。区别“二叉树的结点最多数”和“某一层的结点最多数”。前者的计算是深度为 m 的二叉树最多有 2m-1 个结点。42.度为 10 的线性表进行冒泡排序,最坏情况下需要比较的次数为 1。(分数:2.00)填空项 1:_ (正确答案:正确答案:45)解析:解析:对于长度为 n 的线性表,在最坏情况下(即线性表中
- 1.请仔细阅读文档,确保文档完整性,对于不预览、不比对内容而直接下载带来的问题本站不予受理。
- 2.下载的文档,不会出现我们的网址水印。
- 3、该文档所得收入(下载+内容+预览)归上传者、原创作者;如果您是本文档原作者,请点此认领!既往收益都归您。
下载文档到电脑,查找使用更方便
5000 积分 0人已下载
下载 | 加入VIP,交流精品资源 |
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 计算机 职业资格 国家 二级 ACCESS 笔试 试卷 20 答案 解析 DOC
