2017年国家计算机二级题库2(公共基础)

请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。某公司新员工人职，需要对他们进行入职培训。为此，人事部门负责此事的小吴制作了一份入职培训的演示文稿。但人事部经理看过之后，觉得文稿整体做得不够精美，还需要再美化一下。请根据提供的"人职培训．pptx”文件，对制作好的文稿进行美化，具体要求如下所述。（1）将第一张幻灯片设为"垂直排列标题与文本”，将第二张幻灯片版式设为"标题和竖排文字”，第四张幻灯片设为"比较”。（2）为整个演示文稿指定一个恰当的设计主题。（3）通过幻灯片母版为每张幻灯片增加利用艺术字制作的水印效果，水印文字中应包含"员工守则”字样，并旋转一定的角度。（4）为第三张幻灯片左侧的文字"必遵制度”加入超链接，链接到Word素材文件"必遵制度．doex”。（5）根据第五张幻灯片左侧的文字内容创建一个组织结构图，结果应类似word样例文件"组织结构图样例．docx”中所示，并为该组织结构图添加"轮子”动画效果。（6）为演示文稿设置不少于3种幻灯片切换方式。（7）将制作完成的演示文稿"入职培训．pptx”进行保存。

在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是（　　）。

• A.0（n）
• B.0（n2）
• C.O（1092n）
• D.O（n l092n）

请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹[%USER%]下。某学校初中二年级五班的物理老师要求学生两人一组制作一份物理课件。小曾与小张自愿组合，他们制作完成的第一章后三节内容见文档"第3-5节．pptx”，前两节内容存放在文本文件"第1-2节．pptx”中。小张需要按下列要求完成课件的整合制作：（1）为演示文稿"第1-2节．pptx”指定一个合适的设计主题；为演示文稿"第3—5节．pptx”指定另一个设计主题，两个主题应不同。（2）将演示文稿"第3-5节．pptx”和"第1-2节．pptx”中的所有幻灯片合并到"物理课件．pptx”中，要求所有幻灯片保留原来的格式。以后的操作均在文档"物理课件．pptx”中进行。（3）在"物理课件．pptx”的第3张幻灯片之后插入一张版式为"仅标题”的幻灯片，输入标题文字"物质的状态”，在标题下方制作一张射线列表式关系图，样例参考"关系图素材及样例．doex”，所需图片在考生文件夹中。为该关系图添加适当的动画效果，要求同一级别的内容同时出现、不同级别的内容先后出现。（4）在第6张幻灯片后插入一张版式为"标题和内容”的幻灯片，在该张幻灯片中插入与素材"蒸发和沸腾的异同点．doex”文档中所示相同的表格，并为该表格添加适当的动画效果。（5）将第4张、第7张幻灯片分别链接到第3张、第6张幻灯片的相关文字上。（6）除标题页外，为幻灯片添加编号及页脚，页脚内容为"第一章物态及其变化”。（7）为幻灯片设置适当的切换方式，以丰富放映效果。

栈和队列的共同点是______。 

• A. 都是先进后出 
• B. 都是先进先出 
• C. 只允许在端点处插入和删除元素 
• D. 没有共同点

在数据流图（DFD）中，带有名字的箭头表示（ ）。

• A. 控制程序的执行顺序
• B. 模块之间的调用关系
• C. 数据的流向
• D. 程序的组成成分

下列叙述中正确的是（　　）。

• A.线性表的链式存储结构与顺序存储结构所需要的存储空间是相同的
• B.线性表的链式存储结构所需要的存储空间一般要多于顺序存储结构
• C.线性表的链式存储结构所需要的存储空间一般要少于顺序存储结构
• D.线性表的链式存储结构与顺序存储结构在存储空间的需求上没有可比性

用链表表示线性表的优点是（ ）。

• A. 便于插入和删除操作
• B. 数据元素的物理顺序与逻辑顺序相同
• C. 花费的存储空间较顺序存储少
• D. 便于随机存取

下面的描述中，不属于面向对象程序设计方法的是（　　）。

• A.多态
• B.继承
• C.类
• D.过程调用

程序流程图中带有箭头的线段表示的是（　）。

• A.图元关系
• B.数据流
• C.控制流
• D.调用关系

数据的存储结构是指______。 

• A. 数据所占的存储空间量 
• B. 数据的逻辑结构在计算机中的表示 
• C. 数据在计算机中的顺序存储方式 
• D. 存储在外存中的数据

线性表的顺序存储结构和线性表的链式存储结构分别是(   )。

• A．顺序存取的存储结构、顺序存取的存储结构
• B．随机存取的存储结构、顺序存取的存储结构
• C．随机存取的存储结构、随机存取的存储结构
• D．任意存取的存储结构、任意存取的存储结构

能保存网页地址的文件夹是（　）。

• A.收件箱
• B.公文包
• C.我的文档
• D.收藏夹

数据库应用系统中的核心问题是（　）。

• A.数据库设计
• B.数据库系统设计
• C.数据库维护
• D.数据库管理员培训

数据库概念设计的过程中，视图设计一般有三种设计次序，以下各项中不对的是______。 

• A. 自顶向下 
• B. 由底向上 
• C. 由内向外 
• D. 由整体到局部

下面属于白盒测试方法的是（　　）。

• A.等价类划分法
• B.逻辑覆盖
• C.边界值分析法
• D.错误推测法

数据库系统的三级模式不包括（　　）。

• A.概念模式
• B.内模式
• C.外模式
• D.数据模式

数据的存储结构是指（ ）。

• A. 数据所占的存储空间量
• B. 数据的逻辑结构在计算机中的表示
• C. 数据在计算机中的顺序存储方式
• D. 存储在外存中的数据

结构化程序设计的基本原则不包括（　）。

• A.多元性
• B.自顶向下
• C.模块化
• D.逐步求精

有下列二叉树，对此二叉树进行中序遍历的结果为（　　）。

• A.BDYEACFXZ
• B.DYBEAFCZX
• C.ABCDEFXYZ
• D.ABDYECFXZ

若某二又树的前序遍历访问顺序是abdgcefh，中序遍历访问顺序是dgbaechf，则其后序遍历的结点访问顺序是(   )。

• A.bdgcefha
• B.gdbecfha
• C.bdgaechf
• D.gdbehfca

在下列几种排序方法中，要求内存量最大的是______。 

• A. 插入排序 
• B. 选择排序 
• C. 快速排序 
• D. 归并排序

视图设计一般有3种设计次序，下列不属于视图设计的是(   )。

• A.自顶向下
• B.由外向内
• C.由内向外
• D.自底向上

在单链表中，增加头结点的目的是______。

• A.方便运算的实现
• B.使单链表至少有一个结点
• C.标识表结点中首结点的位置
• D.说明单链表是线性表的链式存储实现

在数据库设计中，将E-R图转换成关系数据模型的过程属于______。

• A．需求分析阶段
• B．逻辑设计阶段
• C．概念设计阶段
• D．物理设计阶段

分布式数据库系统不具有的特点是（ ）。

• A. 分布式
• B. 数据冗余
• C. 数据分布性和逻辑整体性
• D. 位置透明性和复制透明性

数据处理的最小单位是（ ）。

• A. 数据
• B. 数据元素
• C. 数据项
• D. 数据结构

在下列选项中，哪个不是一个算法一般应该具有的基本特征______。 

• A. 确定性 
• B. 可行性 
• C. 无穷性 
• D. 拥有足够的情报

下列有关数据库的描述，正确的是______。 

• A. 数据库是一个DBF文件 
• B. 数据库是一个关系 
• C. 数据库是一个结构化的数据集合 
• D. 数据库是一组文件

软件生命周期中的活动不包括（　　）。

• A.市场调研
• B.需求分析
• C.软件测试
• D.软件维护

软件生命周期中花费时间最多的阶段是(   )。

• A．详细设计
• B．软件编码
• C．软件测试
• D．软件维护

计算机系统软件中，最基本、最核心的软件是（　　）。

• A.操作系统
• B.数据库管理系统
• C.程序语言处理系统
• D.系统维护工具

为了避免流程图在描述程序逻辑时的灵活性，提出了用方框图来代替传统的程序流程图，通常也把这种图称为______。 

• A.PAD图 
• B.N-S图 
• C.结构图  
• D.数据流图

下列关于线性链表的叙述中，正确的是（　　）。

• A.各数据结点的存储空间可以不连续，但它们的存储顺序与逻辑顺序必须一致
• B.各数据结点的存储顺序与逻辑顺序可以不一致，但它们的存储空间必须连续
• C.进行插入与删除时，不需要移动表中的元素
• D.以上说法均不正确