文档库 最新最全的文档下载
当前位置:文档库 › 2015年3月全国计算机等级考试二级《C语言》真题及答案

2015年3月全国计算机等级考试二级《C语言》真题及答案

2015年3月全国计算机等级考试二级《C语言》真题及答案
2015年3月全国计算机等级考试二级《C语言》真题及答案

2015年3月全国计算机等级考试

二级《C语言》真题

(总分100, 考试时间120分钟)

一、选择题

1. 算法的时间复杂度是指

A 设计该算法所需的工作量

B 执行该算法所需要的时间

C 执行该算法时所需要的基本运算次数

D 算法中指令的条数

答案:C

2. 设循环队列存储空间为Q(1:50),初始状态为front=rear=50。经过一系列入队和退队操作后,front=rear=25,则该循环队列中元素个数为

A 26

B 25

C 24

D 0或50

答案:D

3. 某棵树的度为4,且度为4、3、2、1的结点数分别为1、2、3、4,则该树中的叶子结点数为

A 11

B 9

C 10

D 8

答案:A

4. 设某二叉树的前序序列与中序序列均为ABCDEFGH,则该二叉树的后序序列为

A HGFEDCBA

B EFGHABCD

C DCBAHGFE

D ABCDEFGH

答案:A

5. 下列叙述中正确的是

A 二分查找法适用于任何存储结构的有序线性表

B 二分查找法只适用于顺序存储的有序线性表

C 二分查找法适用于有序循环链表

D 二分查找法适用于有序双向链表

答案:B

6. 下列序列中不满足堆条件的是

A (98,95,93,96,89,85,76,64,55,49)

B (98,95,93,94,89,85,76,64,55,49)

C (98,95,93,94,89,90,76,64,55,49)

D (98,95,93,94,89,90,76,80,55,49)

答案:A

7. 下面属于面向对象方法中对象基本特点的是

A 多态性

B 方法唯一性

C 可修改性

D 灵活性

答案:A

8. 下面可以作为软件需求分析工具的是

A 包图

B 程序流程图

C PAD图

D 数据流程图(DFD图)

答案:D

9. 数据库的数据模型分为

A 层次、关系和网状

B 网状、环状和链状

C 大型、中型和小型

D 线性和非线性

答案:A

10. 数据库系统的数据独立性是指

A 不会因为系统数据存储结构与数据逻辑结构的变化而影响应用程序

B 不会因为数据的变化而影响应用程序

C 不会因为存储策略的变化而影响存储结构

D 不会因为某些存储结构的变化而影响其他的存储结构

答案:A

11. 以下叙述正确的是

A C程序由函数组成,可以不包含main函数

B 每个C程序文件中的main函数都应当放在最前面

C 每个C程序文件都应当包含一个main函数

D 每个C程序都只能有一个main函数

答案:D

12. 以下叙述错误的是

A 计算机可以直接识别由十六进制代码构成的程序

B 可以连续执行的指令的集合称为"程序"

C "程序"是人与计算机"对话"的语言

D 计算机可以直接识别由0和1组成的机器语言代码

答案:A

13. 以下与数学表达式“0

A (0

B 0

C x>0 && x<5 && x!=2

D (x>0 && x<2) || (x>2 && x<5)

答案:A

14. 以下选项中与 ( !a== 0 )的逻辑值不等价的表达式是

A ( a== !0 )

B a

C (a>0 || a<0)

D (a!= 0 )

答案:A

15. 变量math和engl中存放了两门课的成绩。若两门课成绩均在60分以上(含60),则显示"pass";有一门低于60分则显示"fail",以下不能实现上述功能的程序段是

A if(math<60)

if(engl<60)

printf("fail\n");

else

printf("pass\n");

B if(math<60)

printf("fail\n");

else

if(engl>=60)

printf("pass\n");

else

printf("fail\n");

C if ((math<60) ||(engl<60))

printf("fail\n");

else

printf("pass\n");

D if ((math>=60) && (engl>=60))

printf("pass\n");

else

printf("fail\n");

答案:A

16. 设有以下程序段

main( )

{ int x[M][N];

...

Arrlet(x);

...

}

则作为函数Arrlet的形参,以下表示形式非法的是

A int x[M][ ]

B int (*x)[N]

C int x[ ][N]

D int x[M][N]

答案:A

2014年全国计算机等级考试二级MS_Office高级应用考试大纲

全国计算机等级考试二级MS Office高级应用考试大纲 (2014年新版) 基本要求 1.掌握计算机基础知识及计算机系统组成。 2.了解信息安全的基本知识,掌握计算机病毒及防治的基本概念。 3.掌握多媒体技术基本概念和基本应用 4.了解计算机网络的基本概念和基本原理,掌握因特网网络服务和应用。 5.正确采集信息并能在文字处理软件Word、电子表格软件Excel、演示文稿制作软件Powerpoint中熟练应用。 6.掌握Word的操作技能,并熟练应用编制文档。 7.掌握Excel的操作技能,并熟练应用进行数据计算及分析。 8.掌握Powerpoint的操作技能,并熟练应用制作演示文稿。 考试内容 一、计算机基础知识 1. 计算机的发展、类型、特点及其应用领域。 计算机的发展:1943年美国宾夕法尼亚大学的教授莫克利和他的研究生埃克特开始研制电子数字积分计算机(ENIAC),1946年研制成功。 发展的四个阶段: 阶段部件第一阶段 (1946-1959) 第二阶段 (1959-1964) 第三阶段 (1964-1972) 第四阶段 (1972年至今) 主机电子器件电子管晶体管中小规模集成电 路大规模,超大规模集成电路 内存汞延迟线磁芯存储器半导体存储器半导体存储器 外存储器穿孔卡片,纸 袋磁带磁带,磁盘磁带,磁盘,挂 盘等大容量存 储器 处理速度几千条几万至几十 万条几十万至几百万上千万至万亿 条 计算机的类型: 按处理数据的类型分:模拟计算机,数字计算机,数字和模拟计算机 按用途分:通用计算机,专用计算机 按计算机的性能、规模、处理能力分:巨型机、大型通用机、微型计算机、工作站及服

2018全国计算机等级考试二级公共基础知识考试大纲

全国计算机等级考试二级公共基础知识考试大纲 (2018年版) 基本要求 1.掌握算法的基本概念。 2.掌握基本数据结构及其操作。 3.掌握基本排序和查找算法。 4.掌握逐步求精的结构化程序设计方法。 5.掌握软件工程的基本方法,具有初步应用相关技术进行软件开发的能力。 6.掌握数据库的基本知识,了解关系数据库的设计。 考试内容 一、基本数据结构与算法 1.算法的基本概念;算法复杂度的概念和意义(时间复杂度与空间复杂度)。 2.数据结构的定义;数据的逻辑结构与存储结构;数据结构的图形表示;线性结构与非线 性结构的概念。 3.线性表的定义;线性表的顺序存储结构及其插入与删除运算。 4.栈和队列的定义;栈和队列的顺序存储结构及其基本运算。 5.线性单链表、双向链表与循环链表的结构及其基本运算。 6.树的基本概念;二叉树的定义及其存储结构;二叉树的前序、中序和后序遍历。 7.顺序查找与二分法查找算法;基本排序算法(交换类排序,选择类排序,插入类排序)。 二、程序设计基础 1.程序设计方法与风格。 2.结构化程序设计。 3.面向对象的程序设计方法,对象,方法,属性及继承与多态性。 三、软件工程基础 1.软件工程基本概念,软件生命周期概念,软件工具与软件开发环境。 2.结构化分析方法,数据流图,数据字典,软件需求规格说明书。 3.结构化设计方法,总体设计与详细设计。 4.软件测试的方法,白盒测试与黑盒测试,测试用例设计,软件测试的实施,单元测试、

集成测试和系统测试。 5.程序的调试,静态调试与动态调试。 四、数据库设计基础 1.数据库的基本概念;数据库,数据库管理系统,数据库系统。 2.数据模型,实体联系模型及E-R图,从E-R图导出关系数据模型。 3.关系代数运算,包括集合运算及选择、投影、连接运算,数据库规范化理论。 4.数据库设计方法和步骤:需求分析、概念设计、逻辑设计和物理设计的相关策略。 考试方式 1.公共基础知识不单独考试,与其他二级科目组合在一起,作为二级科目考核内容的 一部分。 2.上机考试,10道单项选择题,占10分。

全国计算机等级考试二级C语言真题

2009年3月二级C语言笔试真题((1)—(10)每小题2分,(11)—(50)每题1分,共60分) 下列各题A)、B)、C)、D)四个选项中,只有一个选项是正确的,请将正确选项涂写在答题卡相应位置上,答在试卷上不得分。 (1)下列叙述中正确的是 A)栈是“先进先出”的线性表 B)队列是“先进先出”的线性表 C)循环队列是非线性结构 D)有序性表既可以采用顺序存储结构,也可以采用链式存储结构 (2)支持子程序调用的数据结构是 A)栈B)树C)队列D)二叉树 (3)某二叉树有5个度为2的结点,则该二叉树中的叶子结点数是 A)10B)8C)6D)4 (4)下列排序方法中,最坏情况下比较次数最少的是 A)冒泡排序 B)简单选择排序 C)直接插入排序 D)堆排序 (5)软件按功能可以分为:应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是 A)编译软件 B)操作系统 C)教务管理系统 D)汇编程序 (6)下面叙述中错误的是 A)软件测试的目的是发现错误并改正错误 B)对被调试的程序进行“错误定位”是程序调试的必要步骤 C)程序调试通常也称为Debug D)软件测试应严格执行测试计划,排除测试的随意性 (7)耦合性和内聚性是对模块独立性度量的两个标准。下列叙述中正确的是 A)提高耦合性降低内聚性有利于提高模块的独立性 B)降低耦合性提高内聚性有利于提高模块的独立性

C)耦合性是指一个模块内部各个元素间彼此结合的紧密程度D)内聚性是指模块间互相连接的紧密程度 (8)数据库应用系统中的核心问题是 A)数据库设计 B)数据库系统设计 C)数据库维护 D)数据库管理员培训 (9)有两个关系R,S如下: 由关系R通过运算得到关系S,则所使用的运算为 A)选择B)投影C)插入D)连接 (10)将E-R图转换为关系模式时,实体和联系都可以表示为A)属性B)键C)关系D)域 (11)以下选项中合法的标识符是 A)1-1B)1—1C)-11D)1-- (12)若函数中有定义语句:intk;,则 A)系统将自动给k赋初值0 B)这时k中值无定义 C)系统将自动给k赋初值-1 D)这时k中无任何值 (13)以下选项中,能用作数据常量的是 A)o115B)0118C))115L (14)设有定义:intx=2;,以下表达式中,值不为6的是A)x*=x+1 B)x++,2*x C)x*=(1+x)

全国计算机等级考试二级MSOffice高级应用复习资料

全国计算机等级考试二级MSOffice高级应用复习资料

全国计算机等级考试二级MS Office 高级应用复习资料 冯威威 第一章 一.计算机的发展、类型及其应用领域 1.发展阶段:电子管--晶体管--中小规模集成电路--大规模、超大规模集成电路 2.类型:①按计算机处理数据的类型能够分为:模拟计算机、数字计算机、数字和模拟计算机;②按计算机的用途可分为:通用计算机、专用计算机;③按计算机的性能、规模和处理能力可将计算机分为:巨型机、大型通用机、微型计算机、工作站和服务器等。 3.应用领域:①科学计算②数据/信息处理③过程控制④计算机的辅助⑤网络通信⑥人工智能⑦多媒体应用⑧嵌入式系统 二.计算机软硬件系统的组成及主要技术指标 硬件系统的组成:①运算器②控制器③存储器④输入/输出设备 (1)运算器:运算器的性能指标是衡量整个计算机性能的重要因素之一,与运算器相关的性能指标包括计算机的字长和运算速度。 字长:指计算机运算部件一次能同时处理的二

位制数据的位数。作为存储数据,字长越长,则计算机的运算精度就越高;作为存储指令,字长越长则计算机的处理能力就越强。 运算速度:计算机的运算速度一般是指每秒钟所能执行加法指令的数目。常见百万次/秒来表示。这个指标更能直观地反映机器的速度。(2)控制器:控制器是计算机的心脏,由它指挥全机各个部件自动、协调的工作 机器指令一般由操纵码和操纵数两部分组成 指令的执行过程:取指令—分析指令—生成控制信号—执行指令—重复执行 (控制器和运算器是计算机的核心部件,这两部分合称中央处理器,在微型计算机中一般也称作微处理器。时钟主频指CPU的时钟频率,是微机性能的一个重要指标,它的高低一定程度的决定了计算机速度的高低。主频以吉赫兹(GHz)为单位,一般的说,主频越高,速度越快。 (3)存储器:有内存储器和外存储器两种。内存储器按功能又能够分为随机存取存储器(RAM)和只读存储器(ROM)

2016全国计算机等级二级MS_office高级应用考试基础知识总结

选择题汇总 1.在冯诺依曼体系结构的计算机中引进了两个重要的概念:采用二进制和存储程序 2.1946年诞生了世界上第一台电子计算机:ENIAC 3.计算机最早的应用领域是:数值计算 4.英文缩写CAD的中文意思是:计算机辅助设计 5.办公自动化OA是计算机的一项应用,按计算机的分类,它属于:数据处理 6.电子商务的本质是:商务活动 7.国际通用的ASCII 码的码长是:7 8.在计算机中,20GB的硬盘可以存放的汉子数是:10*1024*1024 KB 9.计算机中所有信息的存储都采用:二进制 10.大写字母B的ASCII码值是:66 11.汉子在计算机内部的存储、处理、和传输都使用汉子的:机内码 12.存储24*24点阵的一个汉子信息,需要的字节数是:72 13.组成中央处理器的主要部件是:运算器和控制器 14.操作系统对磁盘进行读/写的物理单位是:扇区 15.计算机能够直接进行识别和处理的语言是:机器语言 16.将高级语言源程序翻译成目标程序,完成这种翻译过程的程序是:编译程序 17.多媒体处理的是:数字信号 18.所有计算机的字长都是固定不变的,都是8位 19.计算机病毒是指“能够侵入计算机并在计算机系统中潜伏和传播、破坏系统正常工作的一种具有繁殖能力的”: 特殊程序 20.将发送端数字脉冲信号转换成模拟信号的过程称为:调制 21.实现局域网与广域网互联的主要设备是:路由器 22.Internet 中完成从域名到IP地址或者从IP地址到域名转换服务的是:DNS

23.IE浏览器收藏夹的作用是:收集感兴趣的页面地址 24.关于电子邮件:发件人必须有自己的E-MAIL账户/必须知道收件人的E-MAIL账户/可以使用OUTLOOK管理联系人的信息 25.计算机发展的四个阶段: 1)1946-1959,电子管 2)1959-1964 晶体管 3)1964-1972 中小规模集成电路 4)1972至今大规模、超大规模集成电路26.计算机的特点: 1)高速精确的运算能力2)准确的逻辑判断能力3)强大的存储能力 4)自动功能 5)网络与通信能力 27.计算机网络功能的重要意义:改变了人类交流的方式和信息获取的途径 29.网格计算的三要素:任务管理、任务调度、资源管理 30.云计算的构成包括:硬件、软件和服务 31.云计算的特点:超大规模、分布式、虚拟化、高可靠性、通用性、高可扩展性、按需服务、价廉 32.电子计算机的发展方向:巨型化、微型化、网络化、智能化 33.计算机中最重要的核心部件:芯片 34.电子商务是应用现代信息技术在互联网络上进行的商务活动,电子商务是现代信息技术和现代商业技术的结合体 35.信息技术包含三个层次:信息基础技术、信息系统技术、信息应用技术 36.现代信息技术的发展趋势:数字化、多媒体化、高速度、网络化、宽频带、智能化 37.计算机中数据的最小单位是位,存储容量的基本单位是字节,8个二进制位称为1个字节 1Byte=8bit 39.计算机由输入、存储、运算、控制和输出五个部分组成 40.运算器(ALU)是计算机处理数据形成信息的加工厂,主要功能是对二进制数码进行算术运算和逻辑运算控制器是计算机的心脏,指挥全机各个部件自动、协调地工作 控制区和运算器是计算机的核心部件,合称为中央处理器

全国计算机等级考试-二级MS-Office高级应用Excel函数总结

VLOOKUP函数 【第1套】 =VLOOKUP(D3,编号对照!$A$3:$C$19,2,FALSE)【第5套】 =VLOOKUP(E3,费用类别!$A$3:$B$12,2,FALSE) 【第9套】 =VLOOKUP(D3,图书编目表!$A$2:$B$9,2,FALSE) 【第10套】 =VLOOKUP(A2,初三学生档案!$A$2:$B$56,2,0)

SUMPRODUCT函数

三、用于多条件求和对于计算符合某一个条件的数据求和,可以用SUM IF函数来解决。如果要计算符合2个以上条件的数据求和,用SUMIF函数就不能够完成了。这就可以用函数SUMPRODUCT。用函数SUMPRODUCT计算符合多条件的数据和,其基本格式是:SUMPRODUCT(条件1*条件2*……,求和数据区域)考试题中,求和公式在原来的计数公式中,在相同判断条件下,增加了一个求和的数据区域。也就是说,用函数SUMPRODUCT 求和,函数需要的参数一个是进行判断的条件,另一个是用来求和的数据区域。 *1的解释 umproduct函数,逗号分割的各个参数必须为数字型数据,如果是判断的结果逻辑值,就要乘1转换为数字。如果不用逗号,直接用*号连接,就相当于乘法运算,就不必添加*1。例如: 【第1套】 =SUMPRODUCT(1*(订单明细表!E3:E262="《MS Office高级应用》"),订单明细表!H3:H262) 1 =SUMPRODUCT(1*(订单明细表!C350:C461="隆华书店"),订单明细表!H350:H461) =SUMPRODUCT(1*(订单明细表!C263:C636="隆华书店"),订单明细表!H263:H636)/12 【第5套】 =SUMPRODUCT(1*(费用报销管理!D74:D340="北京市"),费用报销管理!G74:G340) =SUMPRODUCT(1*(费用报销管理!B3:B401="钱顺卓"),1*(费用报销管理!F3:F401="火车票"),费用报销管理!G3:G401) =SUMPRODUCT(1*(费用报销管理!F3:F401="飞机票"),费用报销管理!G3:G401)/SUM(费用报销管理!G3:G401) =SUMPRODUCT((费用报销管理!H3:H401="是")*(费用报销管理!F3:F401="通讯补助"),费用报销管理!G3:G401) 【第7套】 =SUMPRODUCT(1*(D3:D17="管理"),I3:I17) =SUMPRODUCT(1*(D3:D17="管理"),M3:M17)

全国计算机等级考试二级笔试样卷C语言程序设计(含答案)

全国计算机等级考试二级笔试样卷C语言程序设计 【打印】【字体:大中小】【关闭】 一、选择题((1)~(10)、(21)~(40)每题2分,(11)~(20)每题2分,共70分) 下列各题A)、B)、C)、D)四个选项中,只有一个选项是正确的,请将正确选项涂写在答题卡相应位置上,答在试卷上不得分。 (1)下列选项中不符合良好程序设计风格的是 A)源程序要文档化B)数据说明的次序要规范化 C)避免滥用goto语句D)模块设计要保证高耦合、高内聚 (2)从工程管理角度,软件设计一般分为两步完成,它们是 A)概要设计与详细设计B)数据设计与接口设计

C)软件结构设计与数据设计 D)过程设计与数据设计 (3)下列选项中不属于软件生命周期开发阶段任务的是 A)软件测试B)概要设计 C)软件维护 D)详细设计 (4)在数据库系统中,用户所见的数据模式为 A)概念模式B)外模式C)内模式D)物理模式 (5)数据库设计的四个阶段是:需求分析、概念设计、逻辑设计和A)编码设计B)测试阶段C)运行阶段 D)物理设计 (6)设有如下三个关系表 R S T

下列操作中正确的是 A)T=R∩S B)T=R∪S C)T=R×S D)T=R/S (7)下列叙述中正确的是 A)一个算法的空间复杂度大,则其时间复杂度也必定大 B)一个算法的空间复杂度大,则其时间复杂度必定小 C)一个算法的时间复杂度大,则其空间复杂度必定小 D)上述三种说法都不对 (8)在长度为64的有序线性表中进行顺序查找,最坏情况下需要比较的次数为A)63 B)64 C)6 D)7 (9)数据库技术的根本目标是要解决数据的

全国计算机等级考试二级officeexcel真题

目录 EXCEL第一套条件格式、sum average mid & 分类汇总 (1) EXCEL第二套vlookup、sumifs、averageifs (2) EXCEL第3套条件、sum average mid 汇总簇状图 (3) EXCEL第4套mid & sumifs averageifs 图表 (4) EXCEL第5套vlookup 透视表图表 (4) EXCEL第6套名称vlookup 透视表图表 (5) EXCEL第7套vlookup sumifs 透视表图表 (5) EXCEL第8套自动填充数据有效性区域转换汇总 (6) EXCEL第9套vlookup 透视表图表 (7) EXCEL第10套条件sum average 汇总图表 (7) EXCEL第一套条件格式、sum average mid & 分类汇总 请在【答题】菜单下选择【进入考生文件夹】命令,并按照题目要求完成下面的操作。(做题注意:边做边保存) 注意:以下的文件必须保存在考生文件夹下 小蒋是一位中学教师,在教务处负责初一年级学生的成绩管理。由于学校地处偏远地区,缺乏必要的教学设施,只有一台配置不太高的PC可以使用。他在这台电脑中安装了Microsoft Office,决定通过 Excel 来管理学生成绩,以弥补学校缺少数据库管理系统的不足。现在,第一学期期末考试刚刚结束,小蒋将初一年级三个班的成绩均录入了文件名为"学生成绩单.xlsx"的Excel工作簿文档中。 请你根据下列要求帮助小蒋老师对该成绩单进行整理和分析: 1. 对工作表"第一学期期末成绩"中的数据列表进行格式化操作:将第一列"学号"列设为文本,将所有成绩列设为保留两位小数的数值;适当加大行高列宽,改变字体、字号,设置对齐方式,增加适当的边框和底纹以使工作表更加美观。 2. 利用"条件格式"功能进行下列设置:将语文、数学、英语三科中不低于110 分的成绩所在的单元格以一种颜色填充,其他四科中高于95分的成绩以另一种字体颜色标出,所用颜色深浅以不遮挡数据为宜。 3. 利用sum和average函数计算每一个学生的总分及平均成绩。 4. 学号第 3、4 位代表学生所在的班级,例如:"120105"代表12级1班5号。请通过函数提取每个学生所在的班级并按下列对应关系填写在"班级"列中: "学号"的3、4位对应班级 01 1班 02 2班

计算机等级考试二级真题及答案

2015计算机二级考试试题及答案 1、设有表示公司和员工及雇佣的三张表,员工可在多家公司兼职,其中公司C(公司号,公司名,地址,注册资本,法人代表,员工数),员工S(员工号,姓名,性别,年龄,学历),雇佣E(公司号,员工号,工资,工作起始时间)。其中表C的键为公司号,表S的键为员工号,则表E的键(码)为______。 A、公司号,员工号 B、员工号,工资 C、员工号 D、公司号,员工号,工资 【评析】 本题考查知识点是关键字。 能唯一标识实体的属性集称为码(关键字)。码也称为关键字,是表中若干属性的属性组,其值唯一标识表中的一个元组。 本题答案:A。 3、下列叙述中正确的是______。 A、每一个结点有两个指针域的链表一定是非线性结构 B、所有结点的指针域都为非空的链表一定是非线性结构 C、循环链表是循环队列的链式存储结构 D、线性结构的存储结点也可以有多个指针 【评析】 本题考查知识点是线性表的线性结构与非线性结构。

线性表的链式存储结构称为线性链表。在某些应用中,对线性链表中的每个结点设置两个指针,一个称为左指针,用以指向其前件结点;另一个称为右指针,用以指向其后件结点。 本题答案:D。 4、在线性表的顺序存储结构中,其存储空间连续,各个元素所占的字节数______。 A、相同,元素的存储顺序与逻辑顺序一致 B、相同,但其元素的存储顺序可以与逻辑顺序不一致 C、不同,但元素的存储顺序与逻辑顺序一致 D、不同,且其元素的存储顺序可以与逻辑顺序不一致 【评析】 本题考查知识点是线性表的顺序存储结构。 线性表的顺序存储结构具有两个基本特点:1.线性表中所有元素所占的存储空间是连续的;2.线性表中各元素在存储空间中是按逻辑顺序依次存放的。 本题答案:A。 5、设循环队列为Q(1: m),其初始状态为front=rear=m。经过一系列入队与退队运算后,front=30,rear=10。现要在该循环队列中作顺序查找,最坏情况下需要比较的次数为______。 A、19 B、20 C、m-19 D、m-20 【评析】 本题考查知识点是循环队列的运算。

关于国二(全国计算机等级二级考试)的一些说明

关于国二的一些说明 一.国二【全国计算机等级二级考试】的考试时间及费用: 国二(NCRE)考试每年有两次考试时间,上半年3月份或4月份有一次,其报名时间为2月份开学不久;下半年是9月份的一次,其报名时间为6-8月份,报名费一般是100元,这些到时候学校会通知给学委的,我们听学委的就行了,考试分为笔试和机试笔试一般在机试的上午考。 选择题:35*2’,其中有10*2’是公共基础知识部分。 笔试部分: 15*2’,其中有5*2’是公共知识部分。15个空 VB 基本操作题:四个小题,前面两小题:7分每个,后面 两小题8分每个,总共30分。 单应用题:两小题每小题20分,总共40分。 机试部分 综合应用题:30分。 笔试部分:35*2’,15*2’ 程序填空题:30’ VC(C语言) 上机部分:程序改错题:30’ 编程题:40’

其中上机时间和笔试时间均为90分钟。 三.国二和省二的区别以及考证的需要: 1.省二考试时间:上半年是5月底,下半年是11月底报名费用一般为35元,报名时间学校也会下发通知。 2.省二【全国高校计算机联考(江西考区)】也是包括上机和笔试两个部分的,其中60分是考office,40分为所修课程内容。 3.国二证:证书示例 笔试机试均为90分以上会印有优秀字样。 4.证书的作用: 根据九江学院学士学位授予条例中的第八条的第五点明确说明未取得全国高校计算机联考(江西考区)一级及以上或未取得全国计算机等级考试一级级以上者(不在本校报名参加的考试成绩视为无效)不授予学士学位。另技能分加四分,二级以上加八分。 四.公共基础知识部分: 1. 数据结构与算法 2. 程序设计基础 3. 软件工程基础 4. 数据库设计基础

2010年9月全国计算机等级考试二级C语言真题及答案

2010 年9 月全国计算机等级考试二级笔试试卷 C 语言程序设计(附答案) (考试时间90 分钟,满分100 分) 一、选择题((1)—(10)、(21)—(40)每题2 分,(11)—(20)每题1 分,共70 分)下列各题A)、B)、C)、D)四个选项中,只有一个选项是正确的,请将正确的选项填涂在答题卡相应位置上,答在试卷上不得分。 (1)下列叙述中正确的是 A)线性表的链式存储结构与顺序存储结构所需要的存储空间是相同的 B)线性表的链式存储结构所需要的存储空间一般要多于顺序存储结构 C)线性表的链式存储结构所需要的存储空间一般要少于顺序存储结构 D)上述三种说法都不对 (2)下列叙述中正确的是 A)在栈中,栈中元素随栈底指针与栈顶指针的变化而动态变化B)在栈中,栈顶指针不变,栈中元素随栈底指针的变化而动态变化C)在栈中,栈底指针不变,栈中元素随栈顶指针的变化而动态变化D)上述三种说法都不对 (3)软件测试的目的是 A)评估软件可靠性 B)发现并改正程序中的错误 C)改正程序中的错误 D)发现程序中的错误 (4)下面描述中,不属于软件危机表现的是 A)软件过程不规范B)软件开发生产率低C)软件质量难以控制C)软件成本不断提高(5)软件生命周期是指 A)软件产品从提出、实现、使用维护到停止使用退役的过程 B)软件从需求分析、设计、实现到测试完成的过程 C)软件的开发过程 D)软件的运行维护过程 (6)面向对象方法中,继承是指 A)一组对象所具有的相似性质 B)一个对象具有另一个对象的性质 C)各对象之间的共同性质 D)类之间共享属性和操作的机制 (7)层次型、网状型和关系型数据库划分原则是 A)记录长度B)文件的大小B)联系的复杂程度D)数据之间的联系方式 (8)一个工作人员可以使用多台计算机,而一台计算机可被多个人使用,则实体工作人员与实体计算机之间的联系是 A)一对一B)一对多C)多对多D)多对一 (9)数据库设计中反映用户对数据要求的模式是 A)内模式B)概念模式C)外模式D)设计模式

计算机等级考试二级office知识点总结资料

计算机的发展、类型及其应用领域。 1.计算机(computer)是一种能自动、高速进行大量算术运算和逻辑运算的电子设备。其 特点为:速度快、精度高、存储容量大、通用性强、具有逻辑判断和自动控制能力。 2.第一台计算机:ENIAC,美国,1946年宾夕法尼亚大学冯诺依曼存储程序”和“程序控制” 3.冯诺依曼思想的核心要点是: 1)计算机的基本结构应由五大部件组成:运算器、控制器、存储器、输入设备和输出设 备。 2)计算机中应采用二进制形式表示数据和指令。 3)采用“存储程序”和“程序控制”的工作方式。 6.计算机的主要应用 科学计算:例如:气象预报、海湾战争中伊拉克导弹的监测 数据/信息处理:例如:高考招生中考生录取与统计工作,铁路、飞机客票的预定系统, 银行系统的业务管理 计算机控制 计算机辅助系统:例如:用CAI演示化学反应 人工智能:例如:代替人类到危险的环境中去工作 办公自动化系统中的应用:例如:In ternet 发email CBE:计算机辅助教育 CAI:计算机辅助教学 CMI:计算机管理教学 CAD计算机辅助设计 CAT:计算机辅助翻译 CAM计算机辅助制造 CAE:计算机辅助工程 7.计算机的分类: 1)、根据规模大小分类:巨型机、大型通用机、微型机、工作站、服务器 2)、根据用途分类:通用计算机、专用计算机

3)、根据计算机处理数据的类型:模拟计算机、数字计算机、数字与模拟计算机 8.计算机科学研究与应用 人工智能:研究如何让计算机来完成过去只有人才能做的智能的工作。 网格计算:专门针对复杂科学计算的新型计算模式。 中间件技术:是介于应用软件和操作系统之间的系统软件。 云计算:是分布式计算、网格计算、并行计算、网络存储及虚拟化计算机和网络技术发 展融合的产物,或者说是它们的商业实现,。 二、计算机中数据的表示与存储。 1.数制 二进制的优点:技术实现简单简化运算规则适合逻辑运算易于进行转换 各种进制的后缀 B :二进制D :十进制H :十六进制0 :八进制 2?数据的存储 1)数据:所有能够被计算机接受和处理的符号的集合都称为数据 2)信息:有意义的数据的内容。指数据经过加工处理后得到的有价值的知识。 3)位(Bit )每一个能代表0和1的电子线路称为一个二进制位,是数据的最小单位。 4)字节(Byte ) 通常每8个二进制位组成一个字节,字节是最基本的存储单位。字节的容量一般用KB、MB、GB、TB来表示,它们之间的关系如下: 1KB=1024B 1MB=1024KB 1GB=1024MB 1TB=1024GB 5)字长(Word)在计算机中作为一个整体被存取、传送、处理的二进制数字串叫做一个字或单元,每个字中二进制位数的长度,称为字长。一个字由若干个字节组成,不同 的计算机系统的字长是不同的,常见的有8位、16位、32位、64位等。字长是计算机 的一个重要指标,直接反映一台计算机的计算能力和精度。字长越长,存放数的范围越大,计算机的数据处理速度越快。 6)地址(Address)为了便于存取,每个存储单元必须有唯一的编号,这个编号就称为地址,通过地址可以找到所需的存储单元,取出或存入信息。 1.4.3 编码

全国计算机等级考试二级MS+Office高级应用真题试题库2+20173月

全国计算机等级考试二级MS Office高级应用真题题库2 2016年3月 (总分100, 做题时间120分钟) 一、选择题(每小题1分。共20分) 1. 英文缩写CAM的中文意思是()。 A 计算机辅助设计 B 计算机辅助制造 C 计算机辅助教学 D 计算机辅助管理 该问题分值: 1 答案:B CAM是计算机辅助制造。 2. 若网络的各个节点通过中继器连接成一个闭合环路,则称这种拓扑结构称为()。

A 总线型拓扑 B 星型拓扑 C 树型拓扑 D 环型拓扑 该问题分值: 1 答案:D 环型拓扑结构是指各个节点通过中继器连接到一个闭合的环路上,环中的数据沿着一个方向传输,由目的节点接收。 3. 有三个关系R、S和T如下: 则由关系R和s得到关系T的操作是()。 A 自然连接

B 交 C 投影 D 并 该问题分值: 1 答案:A 关系R和关系S有公共域,关系 T是通过公共域的等值进行连接的结果,符合自然连接,选A。 4. 对下列二叉树进行前序遍历的结果是()。 A DYBEAFCZX B YDEBFZXCA

C ABDYECFXZ D ABCDEFXYZ 该问题分值: 1 答案:C 前序遍历是指在访问根结点、遍历左子树与遍历右子树这三者中,首先访问根结点,然后遍历左子树,最后遍历右子树;并且,在遍历左右子树时,仍然先访问根结点,然后遍历左子树,最后遍历右子树。前序遍历描述为:若二叉树为空,则执行空操作。否则:①访问根结点;②前序遍历左子树;③前序遍历右子树,C正确。 5. 字长是CPU的主要技术性能指标之一,它表示的是()。 A CPU的计算结果的有效数字长度 B CPU一次能处理二进制数据的位数 C CPU能表示的最大的有效数字位数 D CPU能表示的十进制整数的位数

全国计算机等级考试二级大纲(MS-office)

全国计算机等级考试二级公共基础知识 考试大纲 一、基本要求 1、掌握算法的基本概念。 2、掌握基本数据结构及其操作。 3、掌握基本排序和查找算法。 4、掌握逐步求精的结构化程序设计方法。 5、掌握软件工程的基本方法,具有初步应用相关技术进行软件开发的能力。 6、掌握数据库的基本知识,了解关系数据库的设计。 二、考试内容 (一)基本数据结构与算法 1、算法的基本概念;算法复杂度的概念和意义(时间复杂度与空间复杂度)。 2、数据结构的定义;数据的逻辑结构与存储结构;数据结构的图形表示;线性结构与非线性结构的概念。 3、线性表的定义;线性表的顺序存储结构及其插入与删除运算。 4、栈和队列的定义;栈和队列的顺序存储结构及其基本运算。 5、线性单链表、双向链表与循环链表的结构及其基本

运算。 6、树的基本概念;二叉树的定义及其存储结构;二叉树的前序、中序和后序遍历。 7、顺序查找与二分法查找算法;基本排序算法(交换类排序,选择类排序,插入类排序) (二)程序设计基础 1、程序设计方法与风格。 2、结构化程序设计。 3、面向对象的程序设计方法,对象,方法,属性及继承与多态性。 (三)软件工程基础 1、软件工程基本概念,软件生命周期概念,软件工具与软件开发环境。 2、结构化分析方法,数据流图,数据字典,软件需求规格说明书。 3、结构化设计方法,总体设计与详细设计。 4、软件测试的方法,白盒测试与黑盒测试,测试用例设计,软件测试的实施,单元测试、集成测试和系统测试。 5、程序的调试,静态调试与动态调试。 (四)数据库设计基础 1、数据库的基本概念:数据库,数据库管理系统,数据库系统。

计算机等级考试二级MS-Office基础知识

第一部分公共基础知识 第1章数据结构与算法 1.1算法 1.算法的基本概念 (1)概念:算法是指一系列解决问题的清晰指令。 (2)4个基本特征:可行性、确定性、有穷性、拥有足够的情报。 (3)两种基本要素:对数据对象的运算和操作、算法的控制结构(运算和操作时问的顺序)。 (4)设计的基本方法:列举法、归纳法、递推法、递归法、减半递推技术和回溯法。 2.算法的复杂度 (1)算法的时间复杂度:执行算法所需要的计算工作量。 (2)算法的空间复杂度:执行算法所需的内存空间。 1.2数据结构的基本概念 数据结构指相互有关联的数据元素的集合,即数据的组织形式。其中逻辑结构反映数据元素之间逻辑关系;存储结构为数据的逻辑结构在计算机存储空间中的存放形式,有顺序存储、链式存储、索引存储和散列存储4种方式。 数据结构按各元素之间前后件关系的复杂度可划分为: (1)线性结构:有且只有一个根节点,且每个节点最多有一个直接前驱和一个直接后继的非空数据结构。 (2)非线性结构:不满足线性结构的数据结构。 1.3线性表及其顺序存储结构 1.线性表的基本概念 线性结构又称线性表,线性表是最简单也是最常用的一种数据结构。

2.线性表的顺序存储结构 ?元素所占的存储空间必须连续。 ?元素在存储空间的位置是按逻辑顺序存放的。 3.线性表的插入运算 在第i个元素之前插入一个新元素的步骤如下: 步骤一:把原来第n个节点至第i个节点依次往后移一个元素位置。 步骤二:把新节点放在第i个位置上。 步骤三:修正线性表的节点个数。 在最坏情况下,即插入元素在第一个位置,线性表中所有元素均需要移动。 4.线性表的删除运算 删除第i个位置的元素的步骤如下: 步骤一:把第i个元素之后不包括第i个元素的n-i个元素依次前移一个位置; 步骤二:修正线性表的结点个数。 1.4栈和队列 1.栈及其基本运算 (1)基本概念:栈是一种特殊的线性表,其插入运算与删除运算都只在线性表的一端进行,也被称为“先进后出”表或“后进先出”表。 ?栈顶:允许插入与删除的一端。 ?栈底:栈顶的另一端。 ?空栈:栈中没有元素的栈。 (2)特点。 ?栈顶元素是最后被插入和最早被删除的元素。

全国计算机等级考试的等级划分与内容分别是什么

全国计算机等级考试的等级划分与内容分别是什么,谢谢 最佳答案 全国的计算级等级考试有4个等级。 一级:考核微型计算机基础知识和使用办公自动化软件及因特网(Internet)的基本技能。要求掌握字、表处理(Word)、电子表格(Excel)和演示文稿(PowerPoint)等办公自动化(Office)软件的使用及因特网(Internet)应用的基本技能,具备从事机关、企事业单位文秘和办公信息计算机化工作的能力。二级:考核计算机基础知识和使用一种高级计算机语言(包括JAVA、C、C++、ACCESS、Visual Basic、Visual FoxPro)编写程序以及上机调试的基本技能。要求能够使用计算机高级语言编写程序和调试程序,可以从事计算机程序的编制工作、初级计算机教学培训工作以及计算机企业的业务和营销工作。 三级:分为“PC技术”、“信息管理技术”、“数据库技术”和“网络技术”四个类别。“PC 技术”考核PC机硬件组成和Windows操作系统的基础知识以及PC机使用、管理、维护和应用开发的基本技能。“信息管理技术”考核计算机信息管理应用基础知识及管理信息系统项目和办公自动化系统项目开发、维护的基本技能。“数据库技术”考核数据库系统基础知识及数据库应用系统项目开发和维护的基本技能。“网络技术”考核计算机网络基础知识及计算机网络应用系统开发和管理的基本技能。 四级:考核计算机专业基本知识以及计算机应用项目的分析设计、组织实施的基本技能。四级证书表明持有人掌握计算机的基础理论知识和专业知识,熟悉软件工程、数据库和计算机网络的基本原理和技术,具备从事计算机信息系统和应用系统开发和维护的能力。。

全国计算机等级二级考试高级Office试题及答案

一、单选题(共计60题) (1)在Excel2003中,当单元格中出现#N/A时,表示()。D A、公式中有Excel不能识别的文本 B、公式或函数使用了无效数字值 C、引用的单元格无效 D、公式中无可用的数据或缺少函数参数 (2)在Word2003中,下列关于模板的叙述正确的是()。A A、用户创建的模板,必须保存在“templates”文件夹下,才能通过新建文档窗口使用此模板 B、用户创建的模板,可以保存在自定义的文件夹下,通过新建文档窗口可以调用此模板 C、用户只能创建模板,不能修改模板 D、对于当前应用的模板,用户可以对它的修改进行保存 (3)在Word2003中提供了多个工具栏,通常在窗口中显示的是常用的部分,要打开其他的工具栏,执行()操作。D A、【编辑】/【工具栏】 B、【工具】/【工具栏】 C、【插入】/【工具栏】 D、【视图】/【工具栏】 (4)在Excel2003中,工作表第D列第4行交叉位置处的单元格,其绝对单元格地址应是()。C A、D4 B、$D4

C、$D$4 D、D$4 (5)在Word2003中,不属于图像与文本混排的环绕类型是()。D A、四周型 B、穿越型 C、上下型 D、左右型 (6)在菜单栏的下拉菜单中,包含了应用Excel2003软件所需的所有命令,有的命令右侧有一个向右的黑箭头,表明该命令有()。B A、对话框 B、子菜单 C、快捷键 D、工具按钮 (7)在Word2003中,下列叙述不正确的是()。D A、要生成文档目录,首先为每一级标题使用相应的样式,然后执行【插入】/【引用】/【索引和目录】 B、要生成索引,首先要标记索引项,然后执行【插入】/【引用】/【索引和目录】 C、【索引和目录】对话框中索引选项卡页面可以设置索引多栏显示 D、【索引和目录】对话框中目录选项卡页面可以设置目录多栏显示

计算机等级考试一共有个四个级别

计算机等级考试一共有个四个级别,对于一个非计算机专业的考生来说有个国考二级的证书就足够用了,因为很多用人单位都没有要求,如果你的记忆力非常好,我建议你考三级网络技术,我国考二级考的是C语言,通过不是很容易,国考三级靠的是网络技术,一次就通过了,只是考了一些理论知识,编程是100道题,不过就是几个类型,能背下来就通过了.建议你买教材一定要买高等教育出版社-教育部考试中心出版的教材,教材不用太多,不过练习盘和模拟题是必须的, 考试等级划分 全国计算机等级考试目前共设置四个等级: 一级定位为满足人们在一般性工作中对计算机的应用,重点是操作能力的考核。考核内容主要包括微型计算机基础知识、Windows操作和使用办公自动化软件及因特网(Internet)的基本技能。 1、具有计算机的基础知识(包括计算机病毒的防治常识); 2、了解微型计算机系统的基本组成及各部分的功能; 3、了解操作系统的基本功能,掌握Windows的基本操作和应用; 4、了解文字处理的基本知识,掌握Word的基本操作和应用,熟练掌握一种汉字输入方法(键盘输入)。 5、了解电子表格的基本功能,掌握电子表格软件Excel97的基本操作和应用; 6、了解文稿演示的基本知识,掌握Powerpoint97的基本操作和应用; 7、了解计算机网络基本概念和因特网(Internet)的初步知识,掌握因特网(Internet)的简单应用。 一级B类以考核计算机应用能力为主,与全国计算机等级考试一、二、三、四级同属一个系列,其考核内容和水平与一级相当,考试采取无纸化形式,考生在计算机上完成答题,考试内容更加符合机关干部、企事业单位管理人员的需要。基本要求: 1、具有计算机的基础知识; 2、了解微型计算机系统的基本组成; 3、了解操作系统的基本功能,掌握Windows的使用方法; 4、了解文字处理的基本知识,能够使用Windows环境下的字表处理软件Word,熟练掌握一种汉字输人方电子商务资料库;,!3!&59)&52%7#法。 5、了解电子表格的基本功能,能够使用Windows环境下电子表格EXCEL的基本操作; 6、了解计算机网络及因特网(Internet)的初步知识; 7、了解计算机病毒的防治常识。二级定位为计算机程序员,可谓“计算机蓝领”。 考核内容主要包括计算机基础知识和使用一种高级计算机语言(包括QBASIC、C、FORTRAN、FoxBASE、Visual Basic、V isual FoxPro等)编写程序以及上机调试的基本技能。 l、具有计算机的基础知识; 2、了解操作系统的基本概念,掌握常用操作系统的使用; 3、掌握基本数据结构和常用算法,熟悉算法描述工具--流程图的使用; 4、能熟练地使用一种高级语言或数据库语言编写程序、调试程序。 三级定位为“开发工程师”,重点在设计、管理、测试和技术支持。 三级分为“PC技术”、“信息管理技术”、“数据库技术”和“网络技术”等四个类别,主要考核对应类别的应用系统的开发和维护的基本技能。 “PC技术”考核PC机硬件组成和Windows操作系统的基础知识以及PC机使用、管理、维护和应用开发的基本技能。 “信息管理技术”考核计算机信息管理应用基础知识及管理信息系统项目和办公自动

全国计算机等级考试之—二级公共基础知识

国二C语言考试题型结构笔试部分: 1. 选择题(共35题,70分) 2. 填空题(共15空,30分) 机试部分 1. 程序填空题(30分) 2. 程序改错题(30分) 3. 编程题(40分)

全国计算机等级考试——二级公共基础知识 第一章数据结构与算法 1.1算法 1、算法是指解题方案的准确而完整的描述。换句话说,算法是对特定问题求解步骤的一种描述。 *:算法不等于程序,也不等于计算方法。程序的编制不可能优于算法的设计。 2、算法的基本特征 (1)可行性。针对实际问题而设计的算法,执行后能够得到满意的结果。 (2)确定性。每一条指令的含义明确, 无二义性。并且在任何条件下,算法只有唯一的一条执行路径,即相同的输入只能得出相同的输出。 (3)有穷性。算法必须在有限的时间内完成。 有两重含义,一是算法中的操作步骤为有限个,二是每个步骤都能在有限时间内完成。 (4)拥有足够的情报。算法中各种运算总是要施加到各个运算对象上,而这些运算对象又可能具有某种初始状态,这就是算法执行的起点或依据。因此,一个算法执行的结果总是与输入的初始数据有关,不同的输入将会有不同的结果输出。当输入不够或输入错误时,算法将无法执行或执行有错。一般说来,当算法拥有足够的情报时,此算法才是有效的;而当提供的情报不够时,算法可能无效。 *:综上所述,所谓算法,是一组严谨地定义运算顺序的规则,并且每一个规则都是有效的,且是明确的,此顺序将在有限的次数下终止。 3、算法复杂度主要包括时间复杂度和空间复杂度。 (1)算法时间复杂度是指执行算法所需要的计算工作量, 可以用执行算法的过程中所需基本运算的执行次数来度量。 (2)算法空间复杂度是指执行这个算法所需要的内存空间。 1.2 数据结构的基本概念 1、数据结构是指相互有关联的数据元素的集合。 2、数据结构主要研究和讨论以下三个方面的问题: (1)数据集合中各数据元素之间所固有的逻辑关系,即数据的逻辑结构。 数据的逻辑结构包含:1)表示数据元素的信息;2)表示各数据元素之间的前后件关系。 (2)在对数据进行处理时,各数据元素在计算机中的存储关系,即数据的存储结构。 数据的存储结构有顺序、链接、索引等。 1)顺序存储。它是把逻辑上相邻的结点存储在物理位置相邻的存储单元里,结点间的逻辑关系由存储单元的邻接关系来体现。由此得到的存储表示称为顺序存储结构。 2)链接存储。它不要求逻辑上相邻的结点在物理位置上亦相邻,结点间的逻辑关系是由附加的指针字段表示的。由此得到的存储表示称为链式存储结构。 3)索引存储:除建立存储结点信息外,还建立附加的索引表来标识结点的地址。 *:数据的逻辑结构反映数据元素之间的逻辑关系,数据的存储结构(也称数据的物理结构)是数据的逻辑结构在计算机存储空间中的存放形式。同一种逻辑结构的数据可以采用不同的存储结构,但影响数据处理效率。 (3)对各种数据结构进行的运算。 3、数据结构的图形表示 一个数据结构除了用二元关系表示外,还可以直观地用图形表示。在数据结构的图形表示中,对于数据集合D中的每一个数据元素用中间标有元素值的方框表示,一般称之为数据结点,并简称为结点;为了进一步表示各数据元素之间的前后件关系,对于关系R中的每一个二元

相关文档
相关文档 最新文档