一、选择题:(20分、含二级公共基础知识部分10分)
(1)下列叙述中正确的是
A)一个算法的空间复杂度大,则其时间复杂度也必定大
B)一个算法的空间复杂度大,则其时间复杂度必定小
C)一个算法的时间复杂度大,则其空间复杂度必定小
D)算法的时间复杂度与空间复杂度没有直接关系
解析:算法的空间复杂度是指算法在执行过程中所需要的内存空间,算法的时间复杂度,是指执行算法所需要的计算工作量,两者之间并没有直接关系,答案为D。
(2)下列叙述中正确的是
A)循环队列中的元素个数随队头指针与队尾指针的变化而动态变化
B)循环队列中的元素个数随队头指针的变化而动态变化
C)循环队列中的元素个数随队尾指针的变化而动态变化
D)以上说法都不对
解析:在循环队列中,用队尾指针rear指向队列中的队尾元素,用排头指针front指向排头元素的前一个位置。因此,从排头指针front指向的后一个位置直到队尾指针rear指向的位置之间所有的元素均为队列中的元素。所以循环队列中的元素个数与队头指针和队尾指针的变化而变化,A正确。
(3)一棵二叉树**有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为
A)219 B)229 C)230 D)231
解析:二叉树中,度为0的节点数等于度为2的节点数加1,即n2=n0-1,叶子节点即度为0,则n2=79,总结点数为n0+n1+n2=80+70+79=229,答案为B。
(4)对长度为10的线性表进行冒泡排序,最坏情况下需要比较的次数为
A)9 B)10 C)45D)90
解析:冒泡法是在扫描过程中逐次比较相邻两个元素的大小,最坏的情况是每次比较都要将相邻的两个元素互换,需要互换的次数为9+8+7+6+5+4+3+2+1=45,选C。
(5)构成计算机软件的是
A)源代码 B)程序和数据 C)程序和文档D)程序、数据及相关文档
解析:软件指的是计算机系统中与硬件相互依赖的另一部分,包括程序、数据和有关的文档,选D。
(6)软件生命周期可分为定义阶段、开发阶段和维护阶段,下面不属于开发阶段任务的是
A)测试 B)设计 C)可行性研究D)实现
解析:开发阶段包括分析、设计和实施两类任务。其中分析、设计包括需求分析、总体设计和详细设计3个阶段,实施则包括编码和测试两个阶段,C不属于开发阶段。
(7)下面不能作为结构化方法软件需求分析工具的是
A)系统结构图 B)数据字典(D-D) C)数据流程图(DFD图) D)判定表
解析:结构化方法软件需求分析工具主要有数据流图、数据字典、判定树和判定表。A
(8)在关系模型中,每一个二维表称为一个
A)关系 B)属性 C)元组 D)主码(键)
解析:关系模型采用二维表来表示,即每个二维表称为一个关系。A
(9)若实体A和B是一对多的联系,实体B和C是一对一的联系,则实体A和C的联系是B A)一对一 B)一对多 C)多对一 D)多对多
(10)
D A)选择 B)投影 C)交 D)并
(11)在冯·诺依曼型体系结构的计算机中引进了两个重要概念,一个是二进制,另外一个是()。
A)内存储器 B)存储程序 C)机器语言 D)ASCII编码
解析:冯·诺依曼的EDVAC可以说是第一台现代意义的通用计算机,它由五个基本部分组成:运算器CA、控制器CC、存储器M、输入装置I以及输出装置O。这种基本工作原理采用存储程序和程序控制的体系结构一直延续至今。B
(12)汉字的国标码与其内码存在的关系是:汉字的内码=汉字的国标码+()。
A)1010H B)8081H C)8080H D)8180H
解析:对应于国标码,一个汉字的内码用2个字节存储,并把每个字节的最高二进制位置"1"作为汉字内码的标识,以免与单字节的ASCII码产生歧义。如果用十六进制来表述,就是把汉字国标码的每个字节上加一个80H(即二进制10000000)。所以,汉字的国标码与其内码存在下列关系:汉字的内码=汉字的国标码+8080H。
(13)字长作为CPU的主要性能指标之一,主要表现在()。
A)CPU计算结果的有效数字长度B)CPU一次能处理的二进制数据的位数 C)CPU最长的十进制整数的位数D)CPU最大的有效数字位数
解析:字长作为CPU的主要性能指标之一,主要表现为CPU一次能处理的二进制数据的位数。
(14)计算机软件分系统软件和应用软件两大类,其中系统软件的核心是()。
A)数据库管理系统B)操作系统 C)程序语言系统 D)财务管理系统
解析:在计算机系统软件中最重要且最基本的就是操作系统(OS)。它是最底层的软件,它控制所有计算机运行的程序并管理整个计算机的资源,是计算机裸机与应用程序及用户之间的桥梁。没有它,用户也就无法使用某种软件或程序。
(15)计算机病毒是指"能够侵入计算机系统并在计算机系统中潜伏、传播,破坏系统正常工作的一种具有繁殖能力的()"。
A)特殊程序B)源程序 C)特殊微生物 D)流行性感冒病毒
解析:计算机病毒是指“能够侵入计算机系统并在计算机系统中潜伏、传播,破坏系统正常工作的一种具有繁殖能力的特殊程序。
二、WORD2010文字处理题 30分
请在【答题】菜单下选择【进入考生文件夹】命令,并按照题目要求完成下面的操作。
注意:以下的`文件必须都保存在考生文件夹下。
财务部助理小王需要协助公司管理层制作本财年的年度报告,请你按照如下需求完成制作工作:
打开“Word_素材.docx”文件,将其另存为“Word.docx”,之后所有的操作均在“Word.docx”文件中进行。
2.查看文档中含有绿色标记的标题,例如“致我们的股东”、“财务概要”等,将其段落格式赋予到本文档样式库中的“样式1”。
3.修改“样式1”样式,设置其字体为黑色、黑体,并为该样式添加0.5磅的黑色、单线条下划线边框,该下划线边框应用于“样式1”所匹配的段落,将“样式1”重新命名为“报告标题1”。
4.将文档中所有含有绿色标记的标题文字段落应用“报告标题1”样式。
5.在文档的第1页与第2页之间,**新的空白页,并将文档目录**到该页中。文档目录要求包含页码,并仅包含“报告标题1”样式所示的标题文字。将自动生成的目录标题“目录”段落应用“目录标题”样式。
6.因为财务数据信息较多,因此设置文档第5页“现金流量表”段落区域内的表格标题行可以自动出现在表格所在页面的表头位置。
7.在“产品销售一览表”段落区域的表格下方,**一个产品销售分析图,图表样式请参考“分析图样例.jpg”文件所示,并将图表调整到与文档页面宽度相匹配。
8.修改文档页眉,要求文档第1页不包含页眉,文档目录页不包含页码,从文档第3页开始在页眉的左侧区域包含页码,在页眉的右侧区域自动填写该页中“报告标题1”样式所示的标题文字。
9.为文档添加水印,水印文字为“机密”,并设置为斜式版式。
10.根据文档内容的变化,更新文档目录的内容与页码。
三、EXCEL2010电子表格题:30分
请在【答题】菜单下选择【进入考生文件夹】命令,并按照题目要求完成下面的操作。
注意:以下的文件必须都保存在考生文件夹下。
销售部助理小王需要针对2012年和2013年的公司产品销售情况进行统计分析,以便制订新的销售计划和工作任务。现在,请按照如下需求完成工作:
1.打开“Excel_素材.xlsx”文件,将其另存为“Excel.xlsx”,之后所有的操作均在“Excel.xlsx”文件中进行。
2.在“订单明细”工作表中,删除订单编号重复的记录(保留第一次出现的那条记录),但须保持原订单明细的记录顺序。
3.在“订单明细”工作表的“单价”列中,利用VLOOKUP公式计算并填写相对应图书的单价金额。图书名称与图书单价的对应关系可参考工作表“图书定价”。
4.如果每订单的图书销量超过40本(含40本),则按照图书单价的9.3折进行销售;否则按照图书单价的原价进行销售。按照此规则,计算并填写“订单明细”工作表中每笔订单的“销售额小计”,保留2位小数。要求该工作表中的金额以显示精度参与后续的统计计算。
5.根据“订单明细”工作表的“发货地址”列信息,并参考“城市对照”工作表中省市与销售区域的对应关系,计算并填写“订单明细”工作表中每笔订单的“所属区域”。
6.根据“订单明细”工作表中的销售记录,分别创建名为“北区”、“南区”、“西区”和“东区”的工作表,这4个工作表中分别统计本销售区域各类图书的累计销售金额,统计格式请参考“Excel_素材.xlsx”文件中的“统计样例”工作表。将这4个工作表中的金额设置为带千分位的、保留两位小数的数值格式。
7.在“统计报告”工作表中,分别根据“统计项目”列的描述,计算并填写所对应的“统计数据”单元格中的信息。
1.
2.
3.
4.
5.
6.
7.
8.