文档库 最新最全的文档下载
当前位置:文档库 › 全国计算机等级考试一级试题及答案

全国计算机等级考试一级试题及答案

全国计算机等级考试一级试题及答案
全国计算机等级考试一级试题及答案

全国计算机等级考试一级试题及答案(25套)

一、选择题(每题1分,共20分)

D (1)世界上第一台计算机诞生于哪一年

A) 1945年B)1956年C)1935年D)1946年

D( 2)第4代电子计算机使用的电子元件是

A)晶体管B)电子管C)中、小规模集成电路D)大规模和超大规模集成电路

D( 3)二进制数110000转换成十六进制数是

A) 77 B) D7 C) 7 D ) 30

A( 4)与十进制数4625等值的十六进制数为

A)1211 B) 1121 C) 1122 D) 1221

C( 5)二进制数110101对应的十进制数是

A)44 B) 65 C ) 53 D ) 74

C (6)在24X 24点阵字库中,每个汉字的字模信息存储在多少个字节中

A)24 B) 48 C ) 72 D ) 12

A (7)下列字符中,其ASCII码值最小的是

A) A B) a C ) k D ) M

C (8)微型计算机中,普遍使用的字符编码是

A)补码B)原码C) ASCII码D)汉字编码

C( 9)网络操作系统除了具有通常操作系统的4大功能外,还具有的功能是

A)文件传输和远程键盘操作B)分时为多个用户服务C)网络通信和网络资源共享D)远程源程序开发

C (10 )为解决某一特定问题而设计的指令序列称为

A)文件B)语言C)程序D)软件

C (11)下列4条叙述中,正确的一条是

A)计算机系统是由主机、外设和系统软件组成的

B)计算机系统是由硬件系统和应用软件组成的

C)计算机系统是由硬件系统和软件系统组成的

D)计算机系统是由微处理器、外设和软件系统组成的

B( 12)两个软件都属于系统软件的是

A)DOS口Excel B )DOS口UNIX C)UNIX ffi WPS D Wore和Linux A (13)用数据传输速率的单位是

A)位/秒B)字长/秒C )帧/秒D)米/秒

A(14)下列有关总线的描述,不正确的是

A)总线分为内部总线和外部总线B )内部总线也称为片总线

C)总线的英文表示就是Bus D)总线体现在硬件上就是计算机主板

B (15)在Window环境中,最常用的输入设备是

A)键盘B)鼠标C)扫描仪D )手写设备

D (16)下列叙述中,正确的是

A)计算机的体积越大,其功能越强

B)CD-RO M容量比硬盘的容量大

C)存储器具有记忆功能,故其中的信息任何时候都不会丢失

D)CPU!中央处理器的简称

B (17)已知双面高密软磁盘格式化后的容量为,每面有80个磁道,

每个磁道有15个扇区,那么每个扇区的字节数是

A)256B B)512B C)1024B D)128B

C (18)下列属于计算机病毒特征的是

A)模糊性B)高速性C)传染性D)危急性

A (19)下列4条叙述中,正确的一条是

A)二进制正数原码的补码就是原码本身

B)所有十进制小数都能准确地转换为有限位的二进制小数

C)存储器中存储的信息即使断电也不会丢失

D)汉字的机内码就是汉字的输入码

A(20)下列4条叙述中,错误的一条是

A)描述计算机执行速度的单位是MB

B)计算机系统可靠性指标可用平均无故障运行时间来描述

C)计算机系统从故障发生到故障修复平均所需的时间称为平均修复时间

D)计算机系统在不改变原来已有部分的前提下,增加新的部件、新的处理能力或增加

新的容量的能力,称为可扩充性

二选择题(每题1分,共20分)

qi) CAI表示为

A)计算机辅助设计B)计算机辅助制造C )计算机辅助教学 D )计算机辅助军事C( 2)计算机的应用领域可大致分为6个方面,下列选项中属于这几项的是

A)计算机辅助教学、专家系统、人工智能 B )工程计算、数据结构、文字处理

C)实时控制、科学计算、数据处理D )数值处理、人工智能、操作系统

B( 3)十进制数269转换为十六进制数为

A)10E B ) 10D C) 10C D) 10B

B( 4)二进制数对应的十进制数是

A) B) 10.625 C ) D)

A( 5)十六进制数1A2H寸应的十进制数是

A)418 B) 308 C) 208 D) 578

D (6)在32X 32点阵的字形码需要多少存储空间

A)32B B) 64B C) 72B D) 128B

C (7)对于ASCII码在机器中的表示,下列说法正确的是

A)使用8位二进制代码,最右边一位是0 B)使用8位二进制代码,最右边一位是1

C)使用8位二进制代码,最左边一位是0 D)使用8位二进制代码,最左边一位是1

B (8)某汉字的区位码是2534,它的国际码是

A)4563H B) 3942H C 3345H D) 6566H

A( 9) 一台计算机可能会有多种多样的指令,这些指令的集合就是

A)指令系统B )指令集合C)指令群D)指令包

D (10)能把汇编语言源程序翻译成目标程序的程序称为

A)编译程序 B )解释程序C)编辑程序D )汇编程序

A (11) Intel 486 机和Pentium II 机均属于

A) 32位机B) 64位机C) 16位机D) 8位机

A (12)在计算机领域中通常用MIPS来描述

A)计算机的运算速度B )计算机的可靠性

C)计算机的运行性D)计算机的可扩充性

A (13) MS-DO是一种

A)单用户单任务系统B )单用户多任务系统C)多用户单任务系统D)以上都不是

B( 14)下列设备中,既可做输入设备又可做输出设备的是

A)图形扫描仪B )磁盘驱动器C)绘图仪D)显示器

A (15)SRA存储器是

A)静态随机存储器B )静态只读存储器C)动态随机存储器D )动态只读存储器A(16)磁盘格式化时,被划分为一定数量的同心圆磁道,软盘上最外圈的磁道是A)0磁道B)39磁道C)1磁道D)80磁道

A(17)CR显示器显示西文字符时,通常一屏最多可显示

A)25行、每行80个字符B)25行、每行60个字符

C)20行、每行80个字符D)20行、每行60个字符

B (18)计算机病毒可以使整个计算机瘫痪,危害极大。计算机病毒是

A)—种芯片B )一段特制的程序C)一种生物病毒D )一条命令

B (19)下列关于计算机的叙述中,不正确的一条是

A)软件就是程序、关联数据和文档的总和B)Alt键又称为控制键

C)断电后,信息会丢失的是RAM D MIPS是表示计算机运算速度的单位

D (20)下列关于计算机的叙述中,正确的一条是

A)KB是表示存储速度的单位B)WP是一款数据库系统软件

C)目前广泛使用的英寸软盘D)软盘和硬盘的盘片结构是相同的

三、选择题(每题1分,共20分)

C(1)微型计算机中使用的数据库属于

A)科学计算方面的计算机应用B )过程控制方面的计算机应用

C)数据处理方面的计算机应用D)辅助设计方面的计算机应用

C(2)电子计算机的发展按其所采用的逻辑器件可分为几个阶段

A)2个B)3个C)4个D)5个

A(3)二进制数转换成十六进制数是

A)1F5B B)D7SD C 2FH3 D)2AFH

B(4)十六进制数CD对应的十进制数是

A)204 B )205 C )206 D)203

C(5 )下列4种不同数制表示的数中,数值最小的一个是

A)八进制数247 B)十进制数169 C)十六进制数A6 D)二进制数

D (6)下列字符中,其ASCII码值最大的是

A) NUL B) B C) g D) p

C (7)ASCII码分为哪两种

A)高位码和低位码B)专用码和通用码C)7位码和8位码D)以上都不是D (8)7位ASCII码共有多少个不同的编码值

A)126 B)124 C)127 D )128

A(9 一条指令必须包括

A)操作码和地址码B)信息和数据C)时间和信息D )以上都不是

C(10)程序设计语言通常分为

A)4类B )2类C)3类D)5类

C(11)下列不属于微机主要性能指标的是

A)字长 B )内存容量C)软件数量D)主频

A(12)将计算机分为286, 386,486,Pentium,是按照

A)CPUS片B)结构C)字长D)容量

C13)计算机网络的目标是实现

A)数据处理 B )文献检索C)资源共享和信息传输D )信息传输

D (14)下列4种存储器中,存取速度最快的是

A)磁带B)软盘C)硬盘D)内存储器

A(15)硬盘的一个主要性能指标是容量,硬盘容量的计算公式为

A)磁道数X面数X扇区数X盘片数X 512字节

B)磁道数X面数X扇区数X盘片数X 128字节

C)磁道数X面数X扇区数X盘片数X 80 X 512字节

D)磁道数X面数X扇区数X盘片数X 15X 128字节

D (16)—般情况下,外存储器中存储的信息,在断电后

A)局部丢失B)大部分丢失C)全部丢失D)不会丢失

2018全国计算机等级考试一级考试试题库

2018年全国计算机等级考试一级考试试题库 0401) 下列关于世界上第一台电子计算机ENIAC的叙述中,错误的是 A)它是1946年在美国诞生的 B)它主要采用电子管和继电器 C)它是首次采用存储程序控制使计算机自动工作 D)它主要用于弹道计算 答案:C 0402) 一个字长为8位的无符号二进制整数能表示的十进制数值范围是 A)0-256 B)0-255 C)1-256 D)1-255 答案:B 0403) 二进制数1001001转换成十进制数是 A)72 B)71 C)75 D)73 答案:D 0404) 十进制数90转换成无符号二进制数是 A)1011010 B)1101010 C)1011110 D)1011100 答案:A 0405) 标准ASCII码用7位二进制位表示一个字符的编码,其不同的编码共有 A)127个 B)128个 C)256个 D)254个 答案:B 0406) 根据国标GB2312-80的规定,总计有各类符号和一、二级汉字编码 A)7145个 B)7445个 C)3008个 D)3755个 答案:B 0407) 运算器的主要功能是进行 A)算术运算 B)逻辑运算 C)加法运算 D)算术和逻辑运算 答案:D 0408) 下列各存储器中,存取速度最快的是 A)CD-ROM

C)软盘 D)硬盘 答案:B 0409) 假设某台式计算机的内存储器容量为256MB,硬盘容量为20GB。硬盘的容量是内存容量的 A)40倍 B)60倍 C)80倍 D)100倍 答案:C 0410) 在外部设备中,扫描仪属于 A)输出设备 B)存储设备 C)输入设备 D)特殊设备 答案:C 0411) 计算机能直接识别的语言是 A)高级程序语言 B)机器语言 C)汇编语言 D)C++语言 答案:B 0412) 下列关于计算机病毒的叙述中,错误的是 A)计算机病毒具有潜伏性 B)计算机病毒具有传染性 C)感染过计算机病毒的计算机具有对该病毒的免疫性 D)计算机病毒是一个特殊的寄生程序 答案:C 0413) Internet网中不同网络和不同计算机相互通讯的基础是 A)ATM B)TCP/IP C)Novell D)X.25 答案:B 0414) 已知一汉字的国标码是5E38,其内码应是 A)DEB8 B)DE38 C)5EB8 D)7E58 答案:A 0415) 已知三个字符为:a、X和5,按它们的ASCII码值升序排序,结果是 A)5,a,X B)a,5,X C)X,a,5 D)5,X,a 答案:D 0416) 度量计算机运算速度常用的单位是

全国计算机等级考试二级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)

全国计算机等级考试-一级教程word测试题

Word上机练习题 1.打开Word,输入如下内容: 【文档开始】 今日荣宝斋 荣宝斋的木版水印技艺,久已闻名海内外,其制作工厂的师傅们,均属艺林翘楚。目前,荣宝斋及其门市部仍在经营和发展各项业务,包括经销古今书画家的真迹或木版水印作品,供应文房四宝,提供装裱、加工修复等业务。其下属荣宝斋出版社、荣宝斋艺术品拍卖公司、荣宝外贸公司、服务公司亦为书画家们创作和繁荣书法绘画艺术、增进国际文化交流做出贡献。 【文档结束】 按要求对文档进行格式设置: ①标题: 字体:隶书;字形:加粗;字号:小二号;字体颜色:绿色;位置:水平居中; 下滑线线形:波浪形;下滑线颜色:紫罗兰(128,0,128);字符间距:缩放90%,间距加宽3磅,位置降低2磅;字符效果:七彩倪虹。(10,13没有这个效果) ②正文文字: 字体:仿宋;字号:四号;字体颜色:淡紫色(255,83,255)。行间距:1.5倍行间距;段落:首行缩进2个字符;左右各缩进2个字符;分栏:分为等宽3栏,并加分割线。 ③插入页眉页脚:页眉为“荣宝斋简介”,居中显示;页脚为当前日期。 ④设置奇偶页不同的页眉和页脚。 ⑤将该文档以名字WD1.DOC保存在C盘下。 2.打开Word,输入如下内容: 【文档开始】 云居寺简介 位于北京房山区境内的云居寺建于隋末唐初。云居寺的石经山藏经洞中的石经始刻于隋大业年间(公元605年),僧人静琬等为维护正法刻经于石。刻经事业历经隋唐、辽、金、元、明六个朝代,绵延1039年,篆刻佛经1122部3572卷14278块。这时石阶文化史上罕见的壮举,堪与文明寰宇的万里长城、京杭大运河相媲美,是世上稀有而珍贵的文化遗产。 【文档结束】 按要求对文档进行格式设置: ①标题: 字体:华文新魏;字形:加粗,倾斜;字号:小二号;字体颜色:玫瑰红;字体加着重号;字符间距:缩放150%;字符效果:礼花绽放(07版)。位置:水平居中。 ②正文文字: 字体:楷体_GB2312;字号:四号;段间距:段前1行,段后0.5行;首字下沉:2行;首字字体:华文楷体;首字颜色:茶色;插入当前日期和时间:在段尾插入,格式为××年××月××日; ③设置页边距上、下各2.5厘米,左、右各3厘米;纸张大小为A3; ④在文档下方插入一幅剪贴画(可以任选),将环绕方式设置为紧密型,水平对齐方式设置为居中对齐。 ⑤为该文档设置打开权限密码(密码可自己设定),并将该文档以名字WD2.DOC保存在C 盘下。 3.打开Word,输入如下内容:

全国计算机等级考试一级练习题

全国计算机等级考试一级练习题 计算机应用基础2 一、单选题 1、第一代电子数字计算机适应的程序设计语言为______。 A:机器语言 B:数据库语言 C:高级语言 D:可视化语言 答案: A 2、既可以接收、处理和输出模拟量,也可以接收、处理和输出数字量的计算机是______。 A:电子数字计算机 B:电子模拟计算机 C:数模混合计算机 D:专用计算机 答案: C 3、计算机能自动、连续的工作,完成预定的处理任务,主要是因为______。 A:使用了先进的电子器件 B:事先编程并输入计算机 C:采用了高效的编程语言 D:开发了高级操作系统 答案: B 4、计算机的应用领域可大致分为几个方面,下列四组中,属于其应用范围的是。 A:计算机辅助教学、专家系统、操作系统 B:工程计算、数据结构、文字处理 C:实时控制、科学计算、数据处理 D:数值处理、人工智能、操作系统 答案: C 5、关于信息,下列说法错误的是______。 A:信息可以传递 B:信息可以处理 C:信息可以和载体分开 D:信息可以共享 答案: C 6、计算机系统由两大部分构成,它们是______。 A:系统软件和应用软件 B:主机和外部设备 C:硬件系统和软件系统 D:输入设备和输出设备 答案: C 7、计算机中存储容量的基本单位是字节BYTE,用字母B表示。1MB=______。

A:1000KB B:1024KB C:512KB D:500KB 答案: B 8、能把汇编语言源程序翻译成目标程序的程序,称为______。 A:编译程序 B:解释程序 C:编辑程序 D:汇编程序 答案: D 9、下列四项设备属于计算机输入设备的是______。 A:声音合成器 B:激光打印机 C:光笔 D:显示器 答案: C 10、在下列存储器中,访问周期最短的是。 A:硬盘存储器 B:外存储器 C:内存储器 D:软盘存储器 答案: C 11、以下不属于外部设备是______。 A:显示器 B:只读存储器 C:键盘 D:硬盘 答案: B 12、下面关于微处理器的叙述中,不正确的是______。 A:微处理器通常以单片集成电路制成 B:它至少具有运算和控制功能,但不具备存储功能 C:Pentium是目前PC机中使用最广泛的一种微处理器 D:Inter公司是国际上研制、生产微处理器最有名的公司 答案: B 13、计算机的字长取决于。 A:数据总线的宽度 B:地址总线的宽度 C:控制总线的宽度 D:通信总线的宽度 答案: A 14、计算机内部采用二进制数进行运算、存储和控制的主要原因是______。 A:二进制数的0和1可分别表示逻辑代数的"假"和"真",适合计算机进行逻辑运算 B:二进制数数码少,比十进制数容易读懂和记忆

全国计算机等级考试-二级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)

全国大学生计算机等级考试试题

全国大学生计算机等级考试资料(3) 时间:2009-12-14 08:34:00 来源:作者: 201.在Word中,将一页内容分成两页显示,可以选择______命令。 A、“插入”菜单项中的“页码” B、“插入”菜单项中的“分隔符” C、“格式”菜单项中的“字体” D、“插入”菜单项中的“自动图文集” 203.在Word中,可以通过"表格"菜单项中的______命令平均分配各行(列)。 A、表格属性 B、转换 C、选定 D、自动调整 204.在Word中,如果快捷工具栏中没有“打开”、“保存”快捷按钮,用户可在______菜单项下设置。 A、插入 B、格式 C、视图 D、工具 205.在Word中,使用“复制”操作的快捷键是______。 A、Ctrl + C B、Ctrl + S C、Ctrl + V D、Ctrl + X 206.在Word中,下述关于分栏操作的说法,正确的是______。 A、设置的各栏宽度和间距与页面宽度无关 B、可以将指定的段落分成指定宽度的两栏 C、任何视图下均可看到分栏效果 D、栏与栏之间不可以设置分隔线 207.在Word中,想将Word文档直接转存为记事本能处理的文本文件,应在“另存为”对话框中选择______保存类型。 A、纯文本(*.txt) B、Word文档(*.doc) C、RTF格式(*.rtf) D、WPS文档(*.wps) 208.在Word中,用户可以通过______菜单项中的“索引和目录”命令快速方便地制作文档的目录。 A、插入 B、编辑 C、格式 D、视图 209.在Word中,字数统计功能放在______菜单项中。 A、插入 B、工具 C、格式 D、视图 210.在Word中使用键盘操作进行分页的操作方法是______。

全国计算机等级考试二级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班

全国计算机等级考试一级练习试题及答案(一)

全国计算机等级考试一级练习试题及答案(一) 一、选择题 1、在计算机领域中通常用MIPS来描述______。 A、计算机的运算速度 B、计算机的可靠性 C、计算机的可运行性 D、计算机的可扩充性 2、微型计算机存储系统中,PROM是______。 A、可读写存储器 B、动态随机存取存储器 C、只读存储器 D、可编程只读存储器 3、按16×16点阵存放国标GB2312-80中一级汉字(共3755个)的汉字库,大约需占存储空间______。 A、1MB B、512KB C、256KB D、128KB 4、WPS、Word等字处理软件属于______。 A、管理软件 B、网络软件 C、应用软件 D、系统软件 5、在各类计算机操作系统中,分时系统是一种______。 A、单用户批处理操作系统 B、多用户批处理操作系统 C、单用户交互式操作系统 D、多用户交互式操作系统 6、配置高速缓冲存储器(Cache)是为了解决______。 A、内存与辅助存储器之间速度不匹配问题 B、CPU与辅助存储器之间速度不匹配问题 C、CPU与内存储器之间速度不匹配问题 D、主机与外设之间速度不匹配问题 7、为解决某一特定问题而设计的指令序列称为______。

A、文档 B、语言 C、程序 D、系统 8、下列术语中,属于显示器性能指标的是______。 A、速度 B、可靠性 C、分辨率 D、精度 9、微型计算机硬件系统中最核心的部件是______。 A、主板 B、CPU C、内存储器 D、I/O设备 10、若在一个非零无符号二进制整数右边加两个零形成一个新的数,则新数的值是原数值的______。 A、四倍 B、二倍 C、四分之一 D、二分之一 11、计算机病毒是一种______。 A、特殊的计算机部件 B、游戏软件 C、人为编制的特殊程序 D、能传染的生物病毒 12、计算机最主要的工作特点是______。 A、存储程序与自动控制 B、高速度与高精度 C、可靠性与可用性 D、有记忆能力 13、在Word的编辑状态,共新建了两个文档,没有对这两个文档进行“保存”或“另存为”操作,则______。 A、两个文档名都出现在“文件”菜单中 B、两个文档名都出现在“窗口”菜单中 C、只有第一个文档名出现在“文件”菜单中 D、只有第二个文档名出现在“窗口”菜单中 14、在Word的编辑状态,为文档设置页码,可以使用______。 A、“工具”菜单中的命令 B、“编辑”菜单中的命令

全国计算机等级考试一级试题

一、选择题 1、以下名称是手机中的常用软件,属于系统软件的是(B )。 A) 手机QQ B) android C) Skype D) 微信 【解析】Andriod是手机操作系统,属于系统软件,直接排除A、C、D,答案选择B。 2、计算机操作系统通常具有的五大功能是( C )。 A) CPU管理、显示器管理、键盘管理、打印机管理和鼠标器管理 B) 硬盘管理、软盘驱动器管理、CPU的管理、显示器管理和键盘管理 C) 处理器(CPU)管理、存储管理、文件管理、设备管理和作业管理 D) 启动、打印、显示、文件存取和关机 【解析】操作系统通常应包括下列五大功能模块:处理器管理、作业管理、存储器管理、设备管理、文件管理。 3、造成计算机中存储数据丢失的原因主要是( D )。 A) 病毒侵蚀、人为窃取 B) 计算机电磁辐射 C) 计算机存储器硬件损坏 D) 以上全部 【解析】造成计算机中存储数据丢失的原因主要是:病毒侵蚀、人为窃取、计算机电磁辐射、计算机存储器硬件损坏等等。因此答案选择D选项。 4、下列选项不属于"计算机安全设置"的是( C )。 A) 定期备份重要数据 B) 不下载来路不明的软件及程序 C) 停掉Guest 帐号

D) 安装杀(防)毒软件 【解析】对于信息系统的使用者来说,维护信息安全的措施主要包括保障计算机及网络系统的安全,预防计算机病毒以及预防计算机犯罪等内容。在日常的信息活动中,我们应注意以下几个方面:①尊重知识产权,支持使用合法原版的软件,拒绝使用盗版软件;②平常将重要资料备份;③不要随意使用来路不明的文件或磁盘,若需要使用,要先用杀毒软件扫描;④随时注意特殊文件的长度和使用日期以及内存的使用情况;⑤准备好一些防毒、扫毒和杀毒的软件,并且定期使用。A、B、D选项都是属于安全设置的措施,C选项关于账号的停用不属于该范畴,因此选择C选项。 5、已知英文字母m的ASCII码值为6DH ,那么ASCII码值为71H的英文字母是(D )。 A) M B) j C) p D) q 【解析】6DH为16进制(在进制运算中,B代表的是二进制数,D表示的是十进制数,O表示的是八进制数,H表示的是十六进制数)。m的ASCII码值为6DH,用十进制表示即为6×16+13=109(D在10进制中为13)。q的ASCII码值在m的后面4位,即是113 ,对应转换为16进制,即为71H,因此答案选择D。 6、一个汉字的内码长度为2个字节,其每个字节的最高二进制位的值依次分别是(D )。 A) 0,0 B) 0,1 C) 1,0 D) 1,1 【解析】国标码是汉字信息交换的标准编码,但因其前后字节的最高位为0,与ASCII 码发生冲突,于是,汉字的机内码采用变形国标码,其变换方法为:将国标码的每个字节都加上128,即将两个字节的最高位由0改1,其余7位不变,因此机内码前后

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)设计模式

全国计算机等级考试一级试题及答案

全国计算机等级考试一级试题及答案(25套) 一、选择题(每题1分,共20分) D (1)世界上第一台计算机诞生于哪一年 A) 1945年B)1956年C)1935年D)1946年 D( 2)第4代电子计算机使用的电子元件是 A)晶体管B)电子管C)中、小规模集成电路D)大规模和超大规模集成电路 D( 3)二进制数110000转换成十六进制数是 A) 77 B) D7 C) 7 D ) 30 A( 4)与十进制数4625等值的十六进制数为 A)1211 B) 1121 C) 1122 D) 1221 C( 5)二进制数110101对应的十进制数是 A)44 B) 65 C ) 53 D ) 74 C (6)在24X 24点阵字库中,每个汉字的字模信息存储在多少个字节中 A)24 B) 48 C ) 72 D ) 12 A (7)下列字符中,其ASCII码值最小的是 A) A B) a C ) k D ) M C (8)微型计算机中,普遍使用的字符编码是 A)补码B)原码C) ASCII码D)汉字编码 C( 9)网络操作系统除了具有通常操作系统的4大功能外,还具有的功能是 A)文件传输和远程键盘操作B)分时为多个用户服务C)网络通信和网络资源共享D)远程源程序开发 C (10 )为解决某一特定问题而设计的指令序列称为 A)文件B)语言C)程序D)软件 C (11)下列4条叙述中,正确的一条是 A)计算机系统是由主机、外设和系统软件组成的 B)计算机系统是由硬件系统和应用软件组成的

C)计算机系统是由硬件系统和软件系统组成的 D)计算机系统是由微处理器、外设和软件系统组成的 B( 12)两个软件都属于系统软件的是 A)DOS口Excel B )DOS口UNIX C)UNIX ffi WPS D Wore和Linux A (13)用数据传输速率的单位是 A)位/秒B)字长/秒C )帧/秒D)米/秒 A(14)下列有关总线的描述,不正确的是 A)总线分为内部总线和外部总线B )内部总线也称为片总线 C)总线的英文表示就是Bus D)总线体现在硬件上就是计算机主板 B (15)在Window环境中,最常用的输入设备是 A)键盘B)鼠标C)扫描仪D )手写设备 D (16)下列叙述中,正确的是 A)计算机的体积越大,其功能越强 B)CD-RO M容量比硬盘的容量大 C)存储器具有记忆功能,故其中的信息任何时候都不会丢失 D)CPU!中央处理器的简称 B (17)已知双面高密软磁盘格式化后的容量为,每面有80个磁道, 每个磁道有15个扇区,那么每个扇区的字节数是 A)256B B)512B C)1024B D)128B C (18)下列属于计算机病毒特征的是 A)模糊性B)高速性C)传染性D)危急性 A (19)下列4条叙述中,正确的一条是 A)二进制正数原码的补码就是原码本身 B)所有十进制小数都能准确地转换为有限位的二进制小数 C)存储器中存储的信息即使断电也不会丢失 D)汉字的机内码就是汉字的输入码 A(20)下列4条叙述中,错误的一条是 A)描述计算机执行速度的单位是MB B)计算机系统可靠性指标可用平均无故障运行时间来描述 C)计算机系统从故障发生到故障修复平均所需的时间称为平均修复时间

计算机等级考试二级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)特点。 ?栈顶元素是最后被插入和最早被删除的元素。

全国计算机等级考试一级模拟试题集(附答案)

全国计算机等级考试一级模拟试题集(一) (1)计算机的特点是处理速度快、计算精度高、存储容量大、可靠性高、工作全自动以及 A.造价低廉 B.便于大规模生产 C.适用范围广、通用性强 D.体积小巧 【答案】: C 【解析】:计算机的主要特点就是处理速度快、计算精度高、存储容量大、可靠性高、工作全自动以及适用范围广、通用性强。 (2)1983年,我国第一台亿次巨型电子计算机诞生了,它的名称是 A.东方红 B.神威 C.曙光 D.银河 【答案】: D 【解析】:1983年底,我国第一台名叫"银河"的亿次巨型电子计算机诞生,标示着我国计算机技术的发展进入一个崭新的阶段。 (3)十进制数215用二进制数表示是 A. 1100001 B. 11011101 C. 0011001 D. 11010111 【答案】: D 【解析】:十进制向二进制的转换采用"除二取余"法。 (4)有一个数是123,它与十六进制数53相等,那么该数值是 A.八进制数 B.十进制数 C.五进制 D.二进制数 【答案】: A 【解析】:解答这类问题,一般是将十六进制数逐一转换成选项中的各个进制数进行对比。 (5)下列4种不同数制表示的数中,数值最大的一个是 A.八进制数 227 B.十进制数 789 C.十六进制数 1FF D.二进制数 1010001 【答案】: B 【解析】:解答这类问题,一般都是将这些非十进制数转换成十进制数,才能进行统一的对比。非十进制转换成十进制的方法是按权展开。 (6)某汉字的区位码是5448,它的机内码是

A. D6D0H B. E5E0H C. E5D0H D. D5E0H 【答案】: A 【解析】:国际码=区位码+2020H,汉字机内码=国际码+8080H。首先将区位码转换成国际码,然后将国际码加上8080H,即得机内码。 (7)汉字的字形通常分为哪两类? A.通用型和精密型 B.通用型和专用型 C.精密型和简易型 D.普通型和提高型 【答案】: A 【解析】:汉字的字形可以分为通用型和精密型两种,其中通用型又可以分成简易型、普通型、提高型3种。 (8)中国国家标准汉字信息交换编码是 A. GB 2312-80 B. GBK C. UCS D. BIG-5 【答案】: A 【解析】:GB 2312-80是中国人民共和国国家标准汉字信息交换用编码,习惯上称为国际码、GB码或区位码。 (9)用户用计算机高级语言编写的程序,通常称为 A.汇编程序 B.目标程序 C.源程序 D.二进制代码程序 【答案】: C 【解析】:使用高级语言编写的程序,通常称为高级语言源程序。 (10)将高级语言编写的程序翻译成机器语言程序,所采用的两种翻译方式是 A.编译和解释 B.编译和汇编 C.编译和链接 D.解释和汇编 【答案】: A 【解析】:将高级语言转换成机器语言,采用编译和解释两种方法。 (11)计算机按其性能可以分为5大类,即巨型机、大型机、小型机、微型机和 A.工作站 B.超小型机 C.网络机 D.以上都不是

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

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

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

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 【评析】 本题考查知识点是循环队列的运算。

最全计算机等级考试一级试题与答案

最全计算机一级考试试题汇 A 第一部分:单选题(每小题1分共30分) 注意:打开你考试文件夹中的EXCEL工作簿文件“单选题答题卡A.XLS”,将下 列选择题的答案填入其中所指定的单元格内,最后存盘。 1、计算机系统由(c)组成。 A)主机和系统软件B)硬件系统和应用软件 C)硬件系统和软件系统 D)微处理器和软件系统 2、冯·诺依曼式计算机硬件系统的组成部分包括(B )。 A)运算器、外部存储器、控制器和输入输出设备 B)运算器、控制器、存储器和输入输出设备 C)电源、控制器、存储器和输入输出设备 D)运算器、放大器、存储器和输入输出设备 3、下列数中,最小的是( B )。 A)(1000101)2 B)(63)10 C)(111)8 D)(4A)16 4、( C )设备既是输入设备又是输出设备。 A)键盘 B)打印机 C)硬盘 D)显示器 5、微机中1MB表示的二进制位数是( A )。 A)1024×1024×8 B)1024×8 C)1024×1024 D)1024 6、计算机能够直接识别和执行的语言是( A )。 A)机器语言 B)汇编语言 C)高级语言 D)数据库语言 7、计算机病毒( B )。 A)计算机系统自生的B)一种人为编制的计算机程序 C)主机发生故障时产生的 D)可传染疾病给人体的那种病毒 8、在资源管理器中要同时选定不相邻的多个文件,使用( B )键。 A)Shift B)Ctrl C)Alt D)F8 9、在Windows中,剪贴板是程序和文件间用来传递信息的临时存储区,此存储 器是( C )。 A)回收站的一部分 B)硬盘的一部分 C)内存的一部分 D)软盘 的一部分 10、a*https://www.wendangku.net/doc/299274624.html,和a?https://www.wendangku.net/doc/299274624.html,分别可以用来表示( A )文件。 A)https://www.wendangku.net/doc/299274624.html,和https://www.wendangku.net/doc/299274624.html, B)https://www.wendangku.net/doc/299274624.html,和https://www.wendangku.net/doc/299274624.html, C)https://www.wendangku.net/doc/299274624.html,和https://www.wendangku.net/doc/299274624.html, D)https://www.wendangku.net/doc/299274624.html,和https://www.wendangku.net/doc/299274624.html, 11、关于WORD保存文档的描述不正确的是( D )。 A)“常用”工具栏中的“保存”按钮与文件菜单中的“保存”命令选项同等功 能 B)保存一个新文档,“常用”工具栏中的“保存”按钮与文件菜单中的“另存为”命令选项同等功能 C)保存一个新文档,文件菜单中的“保存”命令选项与文件菜单中的“另存为”命令选项同等功能 D)文件菜单中的“保存”命令选项与文件菜单中的“另存为”命令选项同等功 能

全国计算机等级考试二级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能表示的十进制整数的位数

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

国二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中的每一个二元

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