￥
TR考点：
1.栈按先进后出的原则组织数据，所以入栈最早的最后出栈。如：元素12345ABCDE依入
栈，出栈顺序为EDCBA54321。
2.循环队列有队头和队尾两个指针，但是循环队列仍是线性结构的；在循环队列中只需要队头和队尾两个指针来共同反映队列中元素的动态变化情况
3.链式存储结构既可以针对线性结构也可以针对非线性结构，链式存储结构中每个都是由数据域与指针域两部分组成，增加了存储空间。
4.对象有如下一些基本特点：标识唯一性、分类性、多态性、封装性、模块独立性好
5.队列是先进先出的线性表。
6.二叉树的基本性质3：在任意一棵二叉树中，度为0的叶子结点总是比度为2的节点多一个。
7.冒泡排序与简单选择插入排序与简单选择排序法在最坏情况均需要比较n(n-1)/2次，而堆排序在最坏情况下需要比较的次数是nlog2(n).
【
8.系统软件：操作系统（OS）、数据库管理系统（DBMS）、编译程序、汇编程序、网络软件。
9. 软件生命周期：将软件产品从提出、实现、使用维护到停止使用退役的过程。
10.数据库应用系统中的核心问题是数据的设计。
11.结构化程序设计的思想：自顶向下、逐步求精、模块化、限制使用goto语句。
12.可行性分析阶段—可行性分析报告
总体设计阶段—概要设计说明书
概要设计阶段—集成测试计划
需求分析阶段—软件需求规格说明书
<
13.算法的有穷性：算法程序的运行时间是有限的
14.树是简单的非线性结构，所有二叉树作为树的一种也是一种非线性结构
15.循环队列的队头指针与队尾指针都不是固定的，随着入队与出队操作要进行变化。因为是循环利用的队列结构，所以对头指针有时可能大于队尾指针有时也可能小于队尾指针。16.算法复杂度用来衡量算法的优劣，它包括算法的时间复杂度和空间复杂度
时间复杂度：指执行所需要的计算工作量
空间复杂度：指执行这个算法所需要的内存空间（计算机存储空间）
17.软件测试是为了发现错误而执行程序的过程，测试要以查找错误为中心。
18.算法不等于程序。
|
19.线性结构应满足：1.有且只有一个根结点
2.每个根结点最多有一个前件，也最多有一个后件
20.在需求分析阶段建立数据字典
21. 软件测试的实施过程主要有4个步骤：单元测试、集成测试、确认测试和系统测试。
22.数据库中的数据具有两大的特点：“集成”和”共享”。
23. 数据库管理系统是数据库系统的核心
24. 数据独立性一般分为物理独立性和逻辑独立性两级。
25. 一个数据库只有概念模式和一个内模式，有多个外模式。
-
26. 数据库系统在三级模式之间提供了两级映射：外模式/概念模式的映射和概念模式/内
模式的映射。两级映射保证了数据库中的数据具有较高的逻辑独立性和物理独立性。
27.数据模型是对数据特征的抽象
28. 数据模型通常由数据结构、数据操作及数据约束3部分组成。
29. 数据库系统的基本特点
数据的集成性、数据的高共享性与低冗余性、数据的独立性、数据统一管理
30. 目前，最著名概念模型有实体联系模型（E-R模型）、面向对象模型、谓词模型。
31. 成熟并大量使用的数据模型有层次模型、网状模型、关系模型和面向对象模型。
32. 数据模型：概念模型、数据模型、物理模型
33.实体间联系的类型：
一对一联系：一个学校只有一名校长，并且校长不可以在别的学校间兼职，校长与学校的关系就是一对一关系。
"
一对多联系：公司的一个部门有多名职员，每一个职员只能在一个部门任职，则部门与职员之间的联系就是一对多的联系。
多对多联系：一个学生可以选多门课程，一门课程可以被多名学生选修，学生和课程的联系就是多对多联系。
34.几何图形表示E-R模型中的3个概念：实体集表示法（矩形）、属性表示法（椭圆）、联系表示法（棱形）
35．关系模型中常用的术语
关系：关系模型中采用二维表来表示关系，简称表，由框架及表的元组组成。一个二维表就是一个关系。
属性：二位表中的一列称为属性，二维表中属性的个数称为属性元数。
值域：每个属性的取值范围。
元组：二维表中的一行称为元组。
，
候选码：二维表中能唯一标识元组的的最小属性集。
主键或主码：若一个二维表有多个候选码，则选定其中一个作为主键供用户使用。
外键或外码：表M中的某属性集是表N的候选键或者主键，则称该属性集为表M的外键或外码。
36.关系具有以下7条性质：
元组个数有限性、元组的唯一性、元组的次序无关性、元组分量的原子性、属性名唯一性、属性的次序无关性、分量值域的同一性
37. 满足以上7个性质的二维表称为关系，以二维表为基本结构所建立的模型称为关系模
型。
38.数据库设计：
~
基本思想：过程迭代和逐步求精
方法：面向数据的方法和面向过程的方法
设计过程:需求分析-（概念设计-逻辑设计-物理设计）-编码-测试-运行-进一步修改分析阶段设计阶段运行阶段
39. 需求收集和分析是数据库设计的第一阶段，常用结构化分析方法（自顶向下、逐步求精）和面向对象的方法，主要工作有绘制数据流程图、数据分析功能分析、确定功能处理模块数和据间关系。
40.在需求分析阶段建立数据字典。
.
41.在满足实体完整性约束的条件下：一个关系中应该有一个或多个候选关键字。
42.需求分析阶段任务有：确定软件系统的功能需求、确定软件系统的性能需求、需求规格说明书评审
43.黑盒测试是对软件已经实现的功能是否满足需求进行测验和验证，黑盒测试完全不考虑程序内部的逻辑结构和内部特征，只根据程序的需求和功能规格说明，检查程序的功能是否符合它的功能说明。在黑盒测试方法中，设计测试用例的主要根据是：程序外部功能
44.在软件设计中不使用的工具是：数据流图（DFD图）
45.常见的网络拓扑结构主要有星型、环形、总线型、树型和网状等。
46.栈是先进后出的数据结构，所以栈顶元素最后入栈却最先被删除。栈底元素最先入栈却最后被删除。
47.在栈中，栈底指针不变，栈中元素随栈顶指针的变化而动态变化。
[
48. 1946年，美国宾夕法尼亚大学成功研制了世界上第一台电子数字积分计算机（ENIAC）.
49. ENIAC：
优点：证明了电子真空管技术可以极大地提高计算机的运算速度。
缺点：结构复杂、体积庞大、运行时耗电量极大。存储量很小，只能存20个字长为10位的十进位制。
50. 冯.诺依曼总结了EDVAC的主要特点，主要有以下两点：
1.采用二进制：在计算机内部，程序和数据采用二进制形式存储。
2.存储程序控制：程序和数据存放在存储器中,计算机执行程序时，无需人工干预，能自动、连续底执行程序，并得到预期的后果。
51.计算机必须具备运算器、控制器、存储器、输入设备和输出设备。
>
52. 冯.诺依曼也被称为“现代电子计算机之父”。
53.在计算机的发展历程中，根据计算机本身采用的物理器件不同，将其发展分为4个不同阶段：电子管阶段、晶体管阶段、中小规模集成电路阶段、大规模和超大规模集成电路阶段。
55.计算机的特点、用途和分类
（1）计算机的特点
1.高速、精确的运算能力
2.精确的逻辑判断能力
3.强大的存储能力
4.自动功能
`
5.网络与通信功能
（2）计算机的应用范围
1.科学计算
2.信息处理
3.过程控制
4.辅助功能
5.网络通信
6.人工智能
-
7.多媒体应用
8.嵌入式系统
（3）计算机的分类
1.按处理数据的类型分类
数字计算机、模拟计算机、数字和模拟计算机（混合计算机）
2.按用途来分
专用计算机、通用计算机
3.按性能、规模和处理能力分类
&
计算机依据其主要性能（如字长、存储容量、运算速度、软件配置、外部设备）
分为：巨型机、大型计算机、微型计算机、工作站和服务器5类。
56.计算机研究与应用
人工智能（模式识别、计算机辅助翻译、手写输入、语音输入）、网格计算（任务管理、任务调度、资源管理）、中间件技术（介于应用软件和操作系统之间的系统软件）、云计算（超大规模、分布式、虚拟化、高可靠性、通用性、高可扩展性、按需服务、价廉）
57.未来计算机的发展趋势
计算机的发展趋势（巨型化、微型化、网格化、智能化方向）
58.在计算机的发展历程中，根据计算机本身采用的物理器件不同，将其4个不同阶段：电子管阶段、晶体管阶段、中小规模集成电路阶段、大规模和超大规模集成电路阶段。
59.未来新一代的计算机
，
主要有模糊计算机、生物计算机、光子计算机、超导计算机、量子计算机。
60.电子商务
电子商务是应用现代信息技术在互联网络上进行的商务活动，是一组电子工具在商务过程中的应用，这些工具包括电子数据交换、电子邮件、电子公告系统、博客、条码等。
电子商务是现代信息技术和现代商业技术的结合体，可分为狭义和广义两种。
（1）狭义电子商务
狭义电子商务是指利用互联网进行交易的一种方式，主要指信息服务、交易和支付；主要内容包括电子商情广告、电子选购和交易、电子交易凭证的交换、电子支付与结算等。
（2）广义电子商务
广义电子商务是利用Internet能够运行全部的贸易活动。
,
61.计算机的数据及单位
（1）计算机中的数据
计算机内部使用二进制表达各种信息，二进制只有“0”和“1”两个数，相对于十进制而言，二进制表示不但运算简单、易于物理实现、通用性强，而且所占的空间和所消耗的能量小得多，机器的可靠性较高。
（2）计算机中的数据的单位
位（bit）是计算机中数据的最小单位，代码只有0和1，采用多个数码表示一个数想，其中每一个数码称为1位。
字节（Byte）是存储容量的基本单位，一个字节由8位二进制位组成。在计算机内部一个字节可以表示一个数据，也可以表示一个英文的字母或其他特殊字符，两个字节可以表示一个汉字。
62.人们通常将计算机一次能够并行处理的二进制数称为字长，也称为计算机对的一个“字”。
字长越长，计算机的数据处理速度越快。
（
字符编码
63.字符包括西文字符（字母、数字、各种符号等）和中文字符（所有不可做算术运算的数据）
64.计算机中最常用的字符编码是美国信息交换标准代码（ASCII码）
65.国际通用的是7位ASCII码，即用7位二进制来表示一个字符的编码，共有2的七次方=128个不同的编码值。
表中包含了大小写英文字母、阿拉伯数字、标点符号及控制符等特殊符号。表中每一个字符都对应一个数值，称为该字符的ASCII码值。排列次序为b6b5b4b3b2b1b0,b6为最高位，b0为最低位。
编码是0100000 空格
CR 编码是0001101 回车
DEL 编码是1111111 删除
-
BS编码是0001000 退格
68.“a”字符的编码1100001，对应的十进制数是97，则“b”的编码值是98.
“A”字符的编码为1000001，对应的十进制数是65，则”B”的编码值是66.
“0”字符的编码为0110000，对应的十进制数是48，则“1”的编码值是49.
69.计算机内部用一个字节（8个进位制）存放一个7位进ASCII码，最高位为0.
70.汉字输入码（外码）：
1.音码：以汉语拼音字母和数字为汉字编码。例如：全拼输入法和双拼输入法
2.音形码：以拼音为主，辅以字形字义进行编码。例如：自然码输入法。
&
3.形码:根据汉字的字形结构对汉字进行编码。例如，五笔字型输入法。
4.数字码：直接用固定位数的数字给汉字编码。例如，区位输入法
71.汉字内码
汉字内码是为在计算机内部对汉字进行处理、存储和传输而编制的汉字编码。
72.汉字的国标码与其内码的关系是：汉字内码=汉字国标码+（8080）H
73.汉字地址码：是指汉字库中存储汉字字形信息的逻辑地址码。
74.在汉字库中，字形信息一般按照按一定顺序连续存放在存储介质中，所以汉字地址码大多也是连续有序的，而且与汉字内码间有着简单的对应关系，从而简化汉字内码到汉字地址码的转换。
75.汉字字形码（汉字字模）：是存放汉字字形信息的编码，它与汉字内码一一对应。
@
76.描述汉字字形的方法主要有点阵字形法和矢量表示方式。
77.各种汉字编码之间的关系：汉字的输入、输出和处理的过程，实际上是汉字的各种代码之间的转换过程。
78.计算机硬件系统：运算器、控制器、存储器
79.运算器：加法器、寄存器和累加器组成。其是衡量整个计算机性能的因素之一，其性能指标包括计算机的字长和运算速度。
80.字长:指计算机运算部件一次能同时处理二进制数据的位数。作为存储数据，字长越长，则计算机的运算精度就越高；作为存储指令，字长越长，则计算机的处理能力就越强。81.运算速度：计算机的运算速度通常是指每秒钟所能执行的加法指令的数目。常用百万次/秒来表示。
82.控制器:由指令寄存器、指令译码器、操作控制器、程序计数器4个部件组成。
83.机器指令:是一个按照一定格式构成的二进制代码串，用来描述一个计算机可以理解并执行的基本操作。机器指令通常由操作码和操作数两部分组成。
：
84.指令的执行过程：计算机的工作过程就是按照控制器的控制信号自动、有序地执行指令。一条机器指令的执行过程需要取指令、分析指令、生成控制信号、执行指令、重复执行等，直至执行到指令结束。
85.运算器和控制器是计算机的核心部件，合称为中央处理器（CPU），又称微处理器。
86.主频指CPU的时钟频率，是计算机性能的一个重要指标，它的高低在一定程度上决定了计算机速度的高低。主频以吉赫兹（GHz）为单位，主频越高，运算速度越快。
87.存储器：是存储结构和数据的部件，它可以自动完成程序或数据的存取。按用途划分，存储器可分为主存储器（内存）和辅助存储器（外存）两大类。
88.主存储器（内存）：随机存储器（RAM）、只读存储器（ROM）、高速缓冲存储器（Cache）。
89.随机存取存储器（RAM）：特点：（1）通常所说的内存（2）信息可读可写，当写入时，原来存储的数据被冲掉。（3）有电时信息完好，但断电后数据会消失，且无法恢复。作用：存储当前使用的程序、数据、中间结果与外存交换的数据。分类：1.静态RAM（SRAM）：集成度低、价格高、存储速度快、不需要刷新。2.动态RAM（DRAM）：集成度高、价格低、存储速度慢、需要刷新。
90.只读存储器（ROM）：特点：（1）信息只能读出不能写入（2）内容永久性，断电后信息不会丢失。用途：主要用来存放固定不变的控制计算机的系统程序和数据，如电脑的开机自检程序一般存储在ROM中。分类：1.可编程只读存储器（PROM）2.可擦除可编程只读存储器（EPROM）3.电可擦除可编程只读存储器(EEP-ROM).
91.高速缓冲存储器（Cache）:介于CPU和内存之间的一种小容量、可高速存取信息的芯片，用于解决它们之间的速度冲突问题。
[
92.内存储器的性能指标主要有容量和速度。
93.辅助存储器（外存）：存放在外存的程序必须调入内存才能运行，也就是说，外存中数据被读入内存后，才能被CPU读取，CPU不能直接访问外存。
94.在微型计算机中，目前常用的外存有硬盘、闪存（U盘）和光盘。
95.输入设备、输出设备、其他输入/输出设备
96.输入设备：输入设备是向计算机输入数据和信息的装置，用于向计算机输入原始数据和处理数据的程序。键盘、鼠标、触摸屏、摄像头、扫描仪、光笔、手写输入板、游戏杆、语音输入装置、脚踏鼠标、手触输入、传感。
97.输出设备：输出设备的功能是将各种计算结果数据或信息以数字、字符、图像、声音等形式表示出来。显示器、打印机、绘图仪、影像输出系统、语音输出系统、磁记录设备等。
98.计算机的结构
总线结构：
，
1.数据总线：是用于在存储器、运算器、控制器和I/O部件之间传输数据信号的公共通路。
2.地址总线：地址总线是CPU向主存储器和I/O接口传送地址信息的公共通道。
3.控制总线：控制总线是用于在存储器、运算器、控制器和I/O部件之间传输控制信号的公共通路。
常见的总线标准有ISA总线、PCI总线、AGP总线和EISA总线等。
直接连接
早期的计算机基本上采用直接连接的方式，运算器、存储器、控制器和外部设备等组成部件
之中，任意两个组成部件之间基本上都有单独的连接线路。这样的结构可以获得最高的连接速度，但不易扩展。例如，有冯.诺依曼在1952年研制的计算机IAS基本上就采用了直接连接的结构。
计算机软件系统
1.软件的概念
[
软件系统是运行、管理和维护计算机二进制的各种程序、数据和文档的总称。
软件是计算机的核心，没有软件的计算机毫无实用意义。软件是用户与硬件的接口，用户可以通过软件使用计算机硬件上的数据信息资源。
（1）程序
程序是按照一定顺序执行的，能够完成某一任务的指令集合。
（2）程序设计语言
1.机器语言：机器语言是唯一能被计算机硬件系统理解和执行的语言。
2.汇编语言：汇编语言是面向机器的程序设计语言，使用汇编语言编写的程序，机器人不能直接识别，还要由汇编程序或汇编语言编译器转换成机器语言。
3.高级语言：高级语言并不是特指的某一种语言，而是包括很多编程语言，如C++、C、C#、Java、Pathon等。使用高级语言编写的源程序在计算机中是不可能直接执行的。必须翻译成机器语言程序，通常有两种翻译方式：编译方式和解释方式。
、
编译方式是将高级语言源程序整个编译成目标程序，然后通过连接程序将目标程序连接成可执行程序的方式。
（3）进程与线程
1.进程
进程是正在运行的程序实体，即进程=程序+执行，并且包括这个运行的程序中占据的所有系统资源，如CPU、状态、内存、网络资源等。
2.线程
线程是进程中的实体，一个进程可以拥有多个线程，一个线程必须有一个父进程。
线程不拥有系统资源，只运行一些必须的数据结构，它与父进程的其他线程共享该进程所拥有的全部资源。
软件系统及其组成
[
（1）系统软件
操作系统、语言处理系统（机器语言、汇编语言、高级语言）、数据库管理程序、系统辅助处理程序
（2）应用软件
办公软件套件（Microsoft Office、WPS）、多媒体处理软件、Internet工具软件（Web浏览器、文件传送工具FIP、远程访问工具Telnet）
多媒体技术简介
1.多媒体的概念及特征
多媒体是指能够同时对两种或两种以上的媒体进行采集、操作、编辑、存储等综合处理的技术。
与传统媒体相比，多媒体具有集成性、交互性、多样性、实时性等特征。
）
2.多媒体数字化
（1）声音的数字化
最终产生的音频数据量按照下面的公式计算：
音频数据量（B）=采样时间（s）*采样频率（Hz）*量化位数（b）*声道数/8
存储声音信息的文件格式有多种，常用的有WAV、MP3、VOC、MPEG、MIDI等。
（2）图像的数字化
静态图像的数字化、点位图和矢量图、动态图像的数字化、图像文件格式（BMP（位图）格式、TIFF（标记图像文件）格式、JPEG格式、PDF格式、PNG格式、DXF格式）、视频文件格式（AVI、MOV、DV、ASF、WMV）
3.多媒体数据压缩
|
（1）无损压缩：是利用数据的统计冗余进行压缩，又称可逆编码。
JPFC标准：是第一个针对静止图像压缩的国际标准。
MPEG标准：规定了声音数据和电视图像数据的编码和解码过程，声音和数据直接的同步等问题
（2）有损压缩：又称不可逆编码，是指压缩后的数据不能够完全还原成压缩前的数据，与原始数据不同但非常接近的压缩方法。
比较：
无损压缩：优点是能够较好地保存图像和声音的质量，转换方便。缺点是占用空间大，压缩比不高，压缩率比较低。
有损压缩：优点是可以减少内存和磁盘中占用的空间，在屏幕上观看不会对图像的外观产生不利影响。缺点是把经过有损压缩技术处理的图像用高分辨率的打印机打印出来，则图像会有明显的受损痕迹。
计算机病毒及其防治
@
计算机病毒：是指编制或者在计算机程序中插入的破坏计算机功能或者破坏数据，影响计算机使用并且自我复制的一组计算机指令或者程序代码。
特点：寄生性、破坏性、传染性、潜伏性、隐蔽性。
分类：引导区型病毒（感染磁盘的引导区）、文件型病毒（感染扩展名为COM、EXE、DRV、BIN、OVL、SYS等的可执行文件）、混合型病毒（既可以感染磁盘的引导区、也会感染可执行文件）、宏病毒（不感染程序、只感染Microsoft Word文档文件（DOC）和模板文件（DOT））、网络病毒
基础及应用
（1）计算机网络：具有可靠性、独立性、高效性、易操作性特点。
（2）计算机分类：局域网、城域网、广域网。
局域网（LAN）：具有数据传输速率高（10Mbps~10Gbps）、误码率低、成本低、组网容易、易管理、易维护、使用起来比较灵活方便的优点。
城域网（MAN）：是介于广域网和局域网之间的一种高速网络，以实现大量用户之间的信息传输。
广域网（WAN）：广域网又称远程网，其覆盖范围更广。广域网的信道传输速率较低（96kbps~45Mbps），结构相对复杂，安全保密性也较差。
（3）网络拓扑结构
计算机网络拓扑是将构成网络的节点和连接节点的线路抽象成点和线，用几何关系表示网络结构。
常见的网络拓扑结构主要有星型、环型、总线型、树型和网状等。
（4）网络硬件
1.网络服务器：是网络的核心，是在网络环境下能为网络用户集中计算、信息发表及数据管理等服务的专用计算机。
2.传输介质：常用的传输介质有同轴电缆、双绞线、光缆和微波等。
3.网络接口卡：每台连到局域网的计算机都需要安装一块网卡。
4.集线器：集线器可以看成是一种多端口的中继器，是共享带宽式的，其带宽由它的端口平均分配。集线器的选择在很大程度上取决于组建的局域网的网络工作性质。
5.交换机：又称为交换式集线器，可以想象成一台多端口的桥接器，每一端口都有其专用的带宽。交换概念的提出是对共享工作模式的改进，而交换式局域网的核心设备是局域网交换机。
6.无线AP：也称为无线访问点或网络桥接器，是有线局域网与无线局域网络之间的桥梁。利用无线AP，装有无线网卡的主机可以连接有线局域网络，一般无线AP的最大覆盖距离可达300m.
7.路由器：路由器是实现局域网和广域网互联的主要设备。
（5）网络软件
TCP/IP协议是当前流行的商业化协议，被公认为当前的工业标准或事实标准。TCP/IP参考模型将计算机网络划分为四个层次，从高到低分别是应用层、传输层、互联层、主机到网络层。
1.应用层：包括HTTP（超文本传输协议）、Telnet(远程登录)、FTP（文件传输协议）等协议。
2.互联层：该层确定数据包从源端到目的端如何选择路由。
3.传输层：该层为两台主机间的进程提供端到端的通信。其主要协议有TCP(传输控制协议)和UDP(用户数据报协议)。
4.主机至网络层：该层规定了数据包从一个设备的网络层传输到另一个设备的网络层的方法。
（6）无线局域网
无线局域网(WLAN)是计算机网络与无线通信技术相结合的产物，它利用射频（RF）技术取代双绞线构成的传统的有线局域网络，并提供有线局域网的所有功能。
练习
1.软件设计中模块划分应遵循的准则是高内聚低偶合、模块大小规模适当、模块的依赖关系适当等。
图转换成关系模型数据则是把图形分析出来的联系反映到数据库中，即设计出表，所以属于逻辑设计阶段。
3.
2016计算机一级考试题库及答案 一、选择题 1以下关于编译程序的说法正确的是( zz? )。 A.编译程序属于计算机应用软件，所有用户都需要编词程序 B.编译程序不会生成目标程序，而是直接执行源程序 C.编译程序完成高级语言程序到低级语言程序的等价翻译 D.编译程序构造比较复杂，一般不进行出错处理 【参考答案】：C 【参考解析】：编译程序就是把高级语言变成计算机可以识别的二进制语言，即编译程序完成高级语言程序到低级语言程序的等价翻译。
2用8位二进制数能表示的最大的无符号整数等于十进制整数( )。 【参考答案】：A 【参考解析】：用8位二进制数能表示的最大的无符号整数是，转化为十进制整数是28-1=255。 3在数据管理技术发展的三个阶段中，数据共享最好的是( )。 A.人工管理阶段 B.文件系统阶段 C.数据库系统阶段 D.三个阶段相同 【参考答案】：C 【参考解析】：数据管理发展至今已经历了三个阶段：人工管理阶段、文件系统阶段和数据库系统阶段。其中最后一个阶段结构简单，使用方便逻辑性强物理性少，在各方面的表现都最好，一直占据数据库领域的主导地位，所以选择C。 4在E—R图中，用来表示实体联系的图形是( )。
A.椭圆形 B.矩形 C.菱形 D.三角形 【参考答案】：C 【参考解析】：在E—R图中实体集用矩形，属性用椭圆，联系用菱形。 5软件按功能可以分为应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是( )。 A.学生成绩管理系统 语言编译程序 操作系统 D.数据库管理系统 【参考答案】：A
【参考解析】：软件按功能可以分为：应用软件、系统软件、支撑软件。操作系统、编译程序、汇编程序、网络软件、数据库管理系统都属予系统软件。所以B、C、D都是系统软件，只有A是应用软件。 6一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为( )。 【参考答案】：A 【参考解析】：根据二叉树的性质3：在任意一棵二叉树中，度为0的叶子结点总是比度为2的结点多一个，所以本题中度为2的结点是5-1=4个，所以度为1的结点的个数是25-5-4=16个。 7下列叙述中正确的是( )。 A.循环队列有队头和队尾两个指针，因此，循环队列是非线性结构 B.在循环队列中，只需要队头指针就能反映队列中元素的动态变化情况
二、冲刺课复习 （一）、C语言部分 1、C语言的基础知识 1）合法的用户标识符考查： 合法的要求是由字母，数字，下划线组 成。有其它元素就错了。 并且第一个必须为字母或则是下划线。 第一个为数字就错了。 关键字不可以作为用户标识符号。main define scanf printf 都不是关键字。 迷惑你的地方If是可以做为用户标识 符。因为If中的第一个字母大写了，所 以不是关键字。 2）实型数据的合法形式： 2.333e-1 就是合法的，且数据是2.333 ×10-1。 考试口诀：e前e后必有数，e后必为 整数。. 3）字符数据的合法形式:： '1' 是字符占一个字节，"1"是字符串占两 个字节(含有一个结束符号)。 '0' 的ASCII数值表示为48，'a' 的ASCII 数值是97，'A'的ASCII数值是65。 一般考试表示单个字符错误的形式： '65' "1" 字符是可以进行算术运算的，记住： '0'-0=48 大写字母和小写字母转换的方法： 'A'+32='a' 相互之间一般是相差32。4）整型一般是两个字节, 字符型是一个字节，双精度一般是4个字节： 考试时候一般会说，在16位编译系统，或者是32位系统。碰到这种情况，不要 去管，一样做题。掌握整型一般是两个 字节, 字符型是一个字节，双精度一般是 4个字节就可以了。 5）转义字符的考查： 在程序中int a = 0x6d，是把一个十六进 制的数给变量a 注意这里的0x必须存 在。 在程序中int a = 06d, 是一个八进制的 形式。 在转义字符中，’\x6d’才是合法的，0 不能写，并且x是小写。 ‘\141’是合法的，0是不能写的。 ‘\108’是非法的，因为不可以出现8。 6）算术运算符号的优先级别： 同级别的有的是从左到右，有的是从右 到左。 7）强制类型转换： 一定是（int）a 不是int（a），注意类 型上一定有括号的。 注意（int）（a+b）和（int）a+b 的区别。 前是把a+b转型，后是把a转型再加b。 8）表达式的考查： 是表达式就一定有数值。 赋值表达式：表达式数值是最左边的数 值，a=b=5;该表达式为5，常量不可以赋 值。 自加、自减表达式：假设a=5，++a（是 为6），a++（为5）；运行的机理：++a 是 先把变量的数值加上1，然后把得到的数 值放到变量a中，然后再用这个++a表 达式的数值为6，而a++是先用该表达式 的数值为5，然后再把a的数值加上1 为6，再放到变量a中。进行了++a和 a++后在下面的程序中再用到a的话都 是变量a中的6了。 考试口诀：++在前先加后用，++在后先用 后加。 逗号表达式：优先级别最低；表达式的 数值逗号最右边的那个表达式的数值。 （2，3，4）的表达式的数值就是4。 例题： main() {int x,y,z; x=y=1; z=x++,y++,++y; printf(“%d,%d,%d\n”,x,y,z); } 程序运行后的输出结果是 A) 2,3,3 B) 2,3,2 C)
计算机二级选择题答案 考点1答案：数据结构与算法 （1）B）【解析】算法的时间复杂度是指算法在计算机内执行时所需时间的度量；与时间复杂度类似，空间复杂度是指算法在计算机内执行时所需存储空间的度量。因此，选项B）的说法是正确的。 （2）D）【解析】时间复杂度是指一个算法执行时间的相对度量；空间复杂度是指算法在运行过程中临时占用所需存储空间大小的度量。人们都希望选择一个既省存储空间、又省执行时间的算法。然而，有时为了加快算法的运行速度，不得不增加空间开销；有时为了能有效地存储算法和数据，又不得不牺牲运行时间。时间和空间的效率往往是一对矛盾体，很难做到两全。但是，这不适用于所有的情况，也就是说时间复杂度和空间复杂度之间虽然经常矛盾，但是二者不存在必然的联系。因此，选项A）、B）、C）的说法都是错误的。故本题的正确答案是D）。 （3）C）【解析】数据处理的最小单位是数据项；由若干数据项组成数据元素；数据是指能够被计算机识别、存储和加工处理的信息载体；数据结构是指数据之间的相互关系和数据运算。 （4）D）【解析】一般来说，一种数据的逻辑结构根据需要可以表示成多种存储结构，常用的存储结构有顺序、链接、索引等。而采用不同的存储结构，其数据处理的效率是不同的。故本题答案为D）。 （5）C）【解析】数据结构概念一般包括数据的逻辑结构、存储结构及数据上的运算集合等。数据的逻辑结构只抽象地反映数据元素之间的逻辑关系，而不管它在计算机中的存储形式。 （6）A）【解析】数据结构作为计算机的一门学科，主要研究和讨论以下三个方面的问题：①数据集合中各数据元素之间所固有的逻辑关系，即数据的逻辑结构；②在对数据进行处理时，各数据元素在计算机中的存储关系，即数据的存储结构；③对各种数据结构进行的运算。 （7）A）【解析】根据数据结构中各数据元素之间前后件关系的复杂程度，一般将数据结构分为两大类型：线性结构与非线性结构。 如果一个非空的数据结构满足下列两个条件：①有且只有一个根结点；②每一个结点最多有一个前件，也最多有一个后件。则称该数据结构为线性结构，又称线性表。 所以线性表、栈与队列、线性链表都是线性结构，而二叉树是非线性结构。 （8）D）【解析】线性表可以为空表；第一个元素没有直接前件，最后一个元素没有直接后件；线性表的定义中，元素的排列并没有规定大小顺序。 （9）A）【解析】如果一个非空的数据结构满足下列两个条件：第一，有且只有一个根结点；第二，每一个结点最多有一个前件，也最多有一个后件，则称该数据结构为线性结构。线性结构又称线性表。 （10）B）【解析】顺序存储结构中，数据元素存放在一组地址连续的存储单元中，每个数据元素地址可通过公式LOC(a i)=LOC(a1)+(i-1)L计算得到，从而实现了随机存取。对于链式存储结构，要对某结点进行存取，都得从链的头指针指向的结点开始，这是一种顺序存取的存储结构。 （11）D）【解析】栈是限定在一端进行插入与删除的线性表。 栈是按照“先进后出”的或“后进先出”的原则组织数据的，因此，栈也被称为“先进后出”表或“后进先出”表。 （12）B）【解析】本题考查的是栈。栈是一种特殊的线性表，线性表可以顺序存储，也可以链式存储，而栈是一种线性表，也可以采用链式存储结构。故本题答案为B）。 （13）B）【解析】本题主要考查对于栈的理解。栈是限定在一端进行插入与删除的线性表。在栈中，允许插入与删除的一端称为栈顶，而不允许插入与删除的另一端称为栈底。栈顶元素总是最后被插入的元素，从而也是最先能被删除的元素；栈底元素总是最先被插入的元素，从而也是最后才能被删除的元素，即栈是按照“先进后出”或“后进先出”的原则组织数据的。 （14）A）【解析】和线性表类似，栈也有两种存储方法，一是顺序栈，二是链式栈。栈的顺序存储结
1.程序流程图中带有箭头的线段表示的是 （）。 a)图元关系 b)数据流 c)控制流 d)调用关系 2.结构化程序设计的基本原则不包括 （）。 a)多态性 b)自顶向下 c)模块化 d)逐步求精 3.软件设计中模块划分应遵循的准则是 （）。 a)低内聚低耦合 b)高内聚低耦合 c)低内聚高耦合 d)高内聚高耦合 4.在软件开发中，需求分析阶段产生的主要 文档是（）。 a)可行性分析报告 b)软件需求规格说明书 c)概要设计说明书 d)集成测试计划 5.算法的有穷性是指（）。 a)算法程序的运行时间是有限的 b)算法程序所处理的数据量是有限的 c)算法程序的长度是有限的 d)算法只能被有限的用户使用 6.对长度为n的线性表排序，在最坏情况 下，比较次数不是n（n－1）/2的排序 方法是（）。 a)快速排序 b)冒泡排序 c)直接插入排序 d)堆排序 7.下列关于栈的叙述正确的是（）。 a)栈按“先进先出”组织数据 b)栈按“先进后出”组织数据 c)只能在栈底插入数据 d)不能删除数据 8.在数据库设计中，将E－R图转换成关系 数据模型的过程属于（）。 a)需求分析阶段 b)概念设计阶段 c)逻辑设计阶段 d)物理设计阶段 9.有三个关系R、S和T如下： 由关系R和S通过运算得到关系T，则所 使用的运算为（）。 a)并 b)自然连接 c)笛卡尔积 d)交 10.设有表示学生选课的三张表，学生S（学 号，姓名，性别，年龄，身份证号），课 程C（课号，课名），选课SC（学号， 课号，成绩），则表SC的关键字（键或 码）为（）。 a)课号，成绩 b)学号，成绩 c)学号，课号 d)学号，姓名，成绩 11.世界上公认的第一台电子计算机诞生在 （）。 a)中国 b)美国 c)英国 d)日本 12.下列关于ASCII编码的叙述中，正确的是 （）。 a)一个字符的标准ASCII码占一个字 节，其最高二进制位总为1 b)所有大写英文字母的ASCII码值都 小于小写英文字母'a'的ASCII码值 c)所有大写英文字母的ASCII码值都 大于小写英文字母'a'的ASCII码值 d)标准ASCII码表有256个不同的字 符编码 13.CPU主要技术性能指标有（）。 a)字长、主频和运算速度 b)可靠性和精度 c)耗电量和效率
全国计算机一级考试试题一选择题: 1.微型计算机硬件系统中最核心的部件是( )。答案:B A、主板 B、CPU C、内存储器 D、I/O设备 2.下列术语中,属于显示器性能指标的是( )。答案:C A、速度 B、可靠性 C、分辨率 D、精度 3.配置高速缓冲存储器(Cache)是为了解决( )。答案:C A、内存与辅助存储器之间速度不匹配问题 B、CPU与辅助存储器之间速度不匹配问题 C、CPU与内存储器之间速度不匹配问题 D、主机与外设之间速度不匹配问题
4.计算机病毒是一种( )。答案:C A、特殊的计算机部件 B、游戏软件 C、人为编制的特殊程序 D、能传染的生物病毒 5.微型计算机存储系统中,PROM是( )。答案:D A、可读写存储器 B、动态随机存取存储器 C、只读存储器 D、可编程只读存储器 6.在计算机领域中通常用MIPS来描述( )。答案:A A、计算机的运算速度 B、计算机的可靠性 C、计算机的可运行性 D、计算机的可扩充性 7.在Word的编辑状态,单击文档窗口标题栏右侧的按钮后,会( )。答案:D
A、将窗口关闭 B、打开一个空白窗口 C、使文档窗口独占屏幕 D、使当前窗口缩小 8.在Word的编辑状态,当前编辑的文档是C盘中的d1.doc文档,要将该文档拷贝到软盘,应当使用( )。答案:A A、"文件"菜单中的"另存为"命令 B、"文件"菜单中的"保存"命令 C、"文件"菜单中的"新建"命令 D、"插入"菜单中的命令 9.在Word的编辑状态,文档窗口显示出水平标尺,则当前的视图方式( )。 答案:A A、一定是普通视图或页面视图方式 B、一定是页面视图或大纲视图方式 C、一定是全屏显示视图方式 D、一定是全屏显示视图或大纲视图方式 10.在Word的编辑状态,为文档设置页码,可以使用( )。
一、选择题 - 公共基础知识 - 数据结构与算法(考试随机抽一组) 第1组 1) 对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是 D)堆排序 2) 下列关于栈的叙述正确的是 B)栈按"先进后出"组织数据 3) 某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是 C)6 4) 下列叙述中正确的是 D)算法的复杂度包括时间复杂度与空间复杂度 5) 下列叙述中正确的是 D)循环队列中元素的个数是由队头指针和队尾指针共同决定 6) 在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是 C)O(log2n) 7) 下列叙述中正确的是 A)顺序存储结构的存储一定是连续的，链式存储结构的存储空间不一定是连续的 8) 对于循环队列，下列叙述中正确的是 D)队头指针可以大于队尾指针，也可以小于队尾指针 9) 算法的空间复杂度是指 A)算法在执行过程中所需要的计算机存储空间 10) 一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈，然后再依次出栈，则元素出栈的顺序是 B)EDCBA54321 11) 下列排序方法中，最坏情况下比较次数最少的是 D)堆排序 12) 支持子程序调用的数据结构是 A)栈 13) 算法的有穷性是指 A)算法程序的运行时间是有限的 14) 下列数据结构中，属于非线性结构的是 C)二叉树 15) 下列叙述中正确的是 D)有序线性表既可以采用顺序存储结构，也可以采用链式存储结构 16) 下列数据结构中，能够按照“先进后出”原则存取数据的是 B)栈 17) 下列叙述中正确的是 B)线性表的链式存储结构所需要的存储空间一般要多于顺序存储结构 18) 下列叙述中正确的是 D)栈与队列都是线性结构 19) 一棵完全二叉树共有360个结点，则在该二叉树中度为1的结点个数为 B)1 20) 算法的时间复杂度是指 C)执行该算法时所需要的基本运算次数 21) 下列关于栈叙述正确的是
计算机基础知识 一、计算机的概述： 1.了解1946年，ENIAC第一台计算机 2.计算机发展分为四个阶段，要掌握其主机电子器件 二、信息的表示与存储： 1.掌握计算机数据的单位 2.掌握二进制，八进制，十进制，十六进制的转化 3.了解ASCII码 三、计算机的硬件系统： 1.知道计算机硬件系统的组成及主要技术指标。 2.了解计算机普遍采用的总线结构 四、计算机的软件系统： 1.了解其组成，并能判断出什么为系统软件，什么为应用软件 五、多媒体： 1.掌握音频数据量的计算方法 2.知道图像与视频的文件格式 六、病毒：根据三观判断即可 七、Internet基础及应用： 1.掌握数据通信的概念术语 2.知道计算机网络的分类与网络拓扑结构的类型 3.掌握TCP/IP协议的工作原理 4.会判断IP地址写法的正误 公共基础知识 一、数据结构与算法： 1.掌握算法的基本概念，了解算法复杂度，并知道空间复杂度和时间复杂度的区别联系 2.了解数据结构，重点掌握栈和队列及基本运算 3.重点掌握树与二叉树，掌握遍历二叉树的三种方法 4.掌握查找排序的方法，重点记忆不同排序方法所用的平均时间与最坏情况时间 二、程序设计基础： 1.重点掌握结构化程序设计，掌握几种基础的结构 2.了解面向对象的程序设计，掌握几种基本概念（对象、类、实例、消息） 三、软件工程基础： 1.掌握软件的定义、特点、分类 2.重点掌握结构化设计的方法 3.了解软件需求规格说明书的作用 4.学会软件测试，知道白盒测试与黑盒测试的区别 5.学会软件调试的基本步骤，并与软件测试进行联系 四、数据库设计基础： 1.了解有关数据库的概念 2.了解数据库的发展 3.重点掌握数据模型，掌握其三要素与各种类型 4.重点掌握关系代数运算，一定要学会基本运算与扩充运算
全国计算机一级考试试题 MS_Office(历年真题_选择题) 1 1.第二代电子计算机使用的元件是 A)晶体管 B)电子管 C)中、小规模集成电路 D)大规模和超大规模集成电路 【答案】A 【解析】第1代计算机是电子管计算机，第二代计算机是晶体管计算机，第3代计算机主要元件是采用小规模集成电路和中规模集成电路，第4代计算机主要元件是采用大规模集成电路和超大规模集成电路。 (2)除了计算机模拟之外，另一种重要的计算机教学辅助手段是 A)计算机录像 B)计算机动画 C)计算机模拟 D)计算机演示 【答案】C(此题较为模糊，答案C可能不是正确的。我想应该是“D.计算机演示”，但由于此题及答案来自搜狐教育频道。所以不敢贸然更改) 【解析】计算机作为现代教学手段在教育领域中应用得越来越广泛、深入。主要有计算机辅助教学、计算机模拟、多媒体教室、网上教学和电子大学。 (3)计算机集成制作系统是 A)CAD B)CAM C)CIMS D)MIPS 【答案】C 【解析】将CAD/CAM和数据库技术集成在一起，形成CIMS(计算机集成制造系统)技术，可实现设计、制造和管理完全自动化。 (4)十进制数215用二进制数表示是 A)1100001 B)1101001 C)0011001 D)11010111 【答案】D 【解析】十进制向二进制的转换前面已多次提到，这一点也是大纲要求重点掌握的。采用"除二取余"法。 (5)十六进制数34B对应的十进制数是 A)1234 B)843 C)768 D)333 【答案】B 【解析】十六进制数转换成十进制数的方法和二进制一样，都是按权展开。 (6)二进制数0111110转换成十六进制数是 A)3F B)DD C)4A D)3E 【答案】D 【解析】二进制整数转换成十六进制整数的方法是：从个位数开始向左按每4位二进制数一组划分，不足4位的前面补0，然后各组代之以一位十六进制数字即可。 (7)二进制数转换成十六进制数是 A)52B B)D45D C)23C D)5E 【答案】A 【解析】二进制整数转换成十六进制整数的方法是：从个位数开始向左按每4位二进制数一组划分，不足4位的前面补0，然后各组代之以一位十六进制数字即可。 (8)二进制数1234对应的十进制数是 A)16 B)26 C)34 D)25 【答案】B 【解析】二进制数转换成十进制数的方法是按权展开。 (9)一汉字的机码是B0A1H，那么它的国标码是 A)3121H B)3021H C)2131H D)2130H 【答案】B 【解析】国标码是汉字的代码，由两个字节组成，每个字节的最高位为0，机码是汉字在计算机的编码形式，也由两个字节组成，每个字节的最高位为 专业WORD.
二级公共基础知识 一、数据结构与算法 1.下列叙述中正确的是 A)所谓算法就是计算方法 B)程序可以作为算法的一种描述方法 C)算法设计只需考虑得到计算结果 D)算法设计可以忽略算法的运算时间 B【解析】算法是指对解题方案的准确而完整的描述，算法不等于数学上的计算方法，也不等于程序。算法设计需要考虑可行性、确定性、有穷性与足够的情报，不能只考虑计算结果。算法设计有穷性是指操作步骤有限且能在有限时间内完成，如果一个算法执行耗费的时间太长，即使最终得出了正确结果，也是没有意义的，。算法在实现时需要用具体的程序设计语言描述，所以程序可以作为算法的一种描述方法。 2.下列关于算法的描述中错误的是 A)算法强调动态的执行过程，不同于静态的计算公式 B)算法必须能在有限个步骤之后终止 C)算法设计必须考虑算法的复杂度 D)算法的优劣取决于运行算法程序的环境 D【解析】算法设计不仅要考虑计算结果的正确性，还要考虑算法的时间复杂度和空间复杂度。 3.下列叙述中正确的是 A)算法的复杂度包括时间复杂度与空间复杂度 B)算法的复杂度是指算法控制结构的复杂程度 C)算法的复杂度是指算法程序中指令的数量 D)算法的复杂度是指算法所处理的数据量 A【解析】算法复杂度是指算法在编写成可执行程序后，运行时所需要的资源，资源包括时间资源和内存资源。算法的复杂度包括时间复杂度与空间复杂度。算法的时间复杂度是指执行算法所需要的计算工作量；算法的空间复杂度是指算法在执行过程中所需要的内存空间。 4.下列叙述中正确的是 A)算法的时间复杂度与计算机的运行速度有关 B)算法的时间复杂度与运行算法时特定的输入有关 C)算法的时间复杂度与算法程序中的语句条数成正比 D)算法的时间复杂度与算法程序编制者的水平有关 B【解析】为了能够比较客观地反映出一个算法的效率，在度量一个算法的工作量时，不仅应该与所使用的计算机、程序设计语言以及程序编制者无关，而且还应该与算法实现过程中的许多细节无关。为此，可以用算法在执行过程中所需基本运算的执行次数来度量算法的工作量。算法所执行的基本运算次数还与问题的规模有关；对应一个固定的规模，算法所执行的基本运算次数还可能与特定的输入有关。
1.Word2010插入题注时如需加入章节号，如“图1-1”，无需进行的操作是（）（A）将章节起始位置套用内置标题样式 （B）将章节起始位置应用多级符号 （C）将章节起始位置应用自动编号 （D）自定义题注样式为“图” C 2.Word2010可自动生成参考文献书目列表，在添加参考文献的“源”主列表时，“源” 不可能直接来自于（） （A）网络中各知名网站 （B）网上邻居的用户共享 （C）电脑中的其他文档 （D）自己录入 B 3.WORD文档的编辑限制包括：_______。 (A) 格式设置限制 (B) 编辑限制 (C) 权限保护 (D) 以上都是 D 4.Word中的手动换行符是通过（）产生的 (A) 插入分页符 (B) 插入分节符 (C) 键入ENTER (D) 按SHIFT+ENTER D 5.关于Word2010的页码设置，以下表述错误的是（） （A）页码可以被插入到页眉页脚区域 （B）页码可以被插入到左右页边距 （C）如果希望首页和其他页页码不同必须设置“首页不同” （D）可以自定义页码并添加到构建基块管理器中的页码库中 B 6.关于大纲级别和内置样式的对应关系，以下说法正确的是（） (A) 如果文字套用内置样式“正文”，则一定在大纲视图中显示为“正文文本” (B) 如果文字在大纲视图中显示为“正文文本”，则一定对应样式为“正文” (C) 如果文字的大纲级别为1级，则被套用样式“标题1” (D) 以上说法都不正确 D 7.关于导航窗格，以下表述错误的是（） （A）能够浏览文档中的标题
（B）能够浏览文档中的各个页面 （C）能够浏览文档中的关键文字和词 （D）能够浏览文档中的脚注、尾注、题注等 B 8.关于样式、样式库和样式集，以下表述正确的是（） （A）快速样式库中显示的是用户最为常用的样式 （B）用户无法自行添加样式到快速样式库 （C）多个样式库组成了样式集 （D）样式集中的样式存储在模板中 A 9.如果WORD文档中有一段文字不允许别人修改，可以通过：_______。 (A) 格式设置限制 (B) 编辑限制 (C) 设置文件修改密码 (D) 以上都是 B 10.如果要将某个新建样式应用到文档中，以下哪种方法无法完成样式的应用（）（A）使用快速样式库或样式任务窗格直接应用 （B）使用查找与替换功能替换样式 （C）使用格式刷复制样式 （D）使用CTRL+W快捷键重复应用样式 B 11.若文档被分为多个节，并在“页面设置”的版式选项卡中将页眉和页脚设置为奇 偶页不同，则以下关于页眉和页脚说法正确的是（） （A）文档中所有奇偶页的页眉必然都不相同 （B）文档中所有奇偶页的页眉可以都不相同 （C）每个节中奇数页页眉和偶数页页眉必然不相同 （D）每个节的奇数页页眉和偶数页页眉可以不相同 D 12.通过设置内置标题样式，以下哪个功能无法实现（） （A）自动生成题注编号 （B）自动生成脚注编号 （C）自动显示文档结构 （D）自动生成目录 C 13.以下( )是可被包含在文档模板中的元素： ①样式②快捷键③页面设置信息④宏方案项⑤工具栏 （A）①②④⑤ （B）①②③④
计算机基础选择题汇总计算机基础知识 1.20 丐纨 40 年在诞生了丐界上第一台电子计算机（D） A.英国 B.中国 C.日本 D.美国 2.在冯·诺依曵型体系结构癿计算机中引迕了两个重要概念，一是二迕制，二是（D） A 机械语言 B.ASCII 编码 C.内储存器 D.储存程序 3.下列英文名和中文对照书写正确癿是（B） A.CIMS-计算机集成管理系统 B.CAD-计算机辅劣设计 C.CA-计算机辅劣制造 D.CAM-计算机辅劣教育 4.办公室自劢化(OA)按计算机应用分类属亍（C） A.科学计算 B.辅劣设计 C.信息处理 D.实时控制 5.若对音频信号以 10KHZ 采样率、16 位量化精度迕行数字化，则每分钟双声道数字化声音产生癿数据量约为（C） A.1.2MB B.1.6MB C.2.4MB D.4.8MB 6.将十迕制位 35 转化为二迕制位数是（D） A.110001B B.111001B C.100111B D.100011B 7.在计算机中，西文符号采用癿编码为（B） A.BCI 码
B.ASCII 码 C.EBCDIC 码 D.国标码 8.在标准癿ASCII 码表中，英文字母A 癿对应码是01000001，则英文字母E 癿对应码是（A） A.01000101 B.01000100 C.01000010 D.01000011 9 全高清规频分辨率为 1920*1080p，一张真彩色像素癿 1920*1080BMP 数字格式图像所需癿储存空间是（C） A.7.91MB B.1.98MB C.5.93MB D.2.96MB 10.计算机对汉字癿处理过程实际是对各种汉字编码间癿转换功能，返些编码丌包括（C） A.汉字字形码 B.汉字输入码 C.汉字状态码 D.汉字内码 11.在微型计算机中，丌能随机修改器储存内容癿是（C） A.DRAM B.RAM C.ROM D.SRAM 12.cpu 癿主要性能指标是（A） A.字长和时钟主屏 B.収热量和冷却效率 C.可靠性 D.耗电量和效率 13.计算机中访问速度最快癿储存器是（C） A.CD-ROM B.U 盘 C.内存 D.硬盘 14.手写板或鼠标属亍（D） A.中央处理器 B. 储存器 C.输出设备 D.输入设备
计算机等级考试一级理论知识选择题题库(1-100) 1. 根据计算机使用的电信号来分类，电子计算机分为数字计算机和模拟计算机，其中，数字计算机是以( )为处理对象。 A)字符数字量B)物理量 C)数字量D)数字、字符和物理量 答案：C 2. 下列关于世界上第一台电子计算机ENIAC的叙述中，不正确的是( )。 A)ENIAC是1946年在美国诞生的 B)它主要采用电子管和继电器 C)它是首次采用存储程序和程序控制使计算机自动工作 D)它主要用于弹道计算 答案：C 3. 世界上第一台计算机产生于( )。 A)宾夕法尼亚大学B)麻省理工学院 C)哈佛大学D)加州大学洛杉矶分校 答案：A 4. 第一台电子计算机ENIAC每秒钟运算速度为( )。 A)5000次B)5亿次 C)50万次D)5万次 答案：A 5. 冯.诺依曼提出的计算机体系结构中硬件由( )部分组成。 A)2 B)5 C)3 D)4 答案：B 6. 科学家( )奠定了现代计算机的结构理论。 A)诺贝尔B)爱因斯坦 C)冯.诺依曼D)居里 答案：C 7. 冯·诺依曼计算机工作原理的核心是( )和“程序控制”。 A)顺序存储B)存储程序 C)集中存储D)运算存储分离 答案：B 8. 计算机的基本理论“存储程序”是由( )提出来的。 A)牛顿B)冯·诺依曼 C)爱迪生D)莫奇利和艾科特 答案：B 9. 电气与电子工程师协会(IEEE)将计算机划分为( )类。 A)3 B)4 C)5 D)6 答案：D 10. 计算机中的指令和数据采用( )存储。 A)十进制B)八进制 C)二进制D)十六进制 答案：C 11. 第二代计算机的内存储器为( )。 A)水银延迟线或电子射线管B)磁芯存储器 C)半导体存储器D)高集成度的半导体存储器 答案：B 12. 第三代计算机的运算速度为每秒( )。 A)数千次至几万次B)几百万次至几万亿次 C)几十次至几百万D)百万次至几百万次 答案：D 13. 第四代计算机不具有的特点是( )。 A)编程使用面向对象程序设计语言 B)发展计算机网络 C)内存储器采用集成度越来越高的半导体存储器 D)使用中小规模集成电路 答案：D 14. 计算机将程序和数据同时存放在机器的( )中。 A)控制器B)存储器 C)输入/输出设备D)运算器 答案：B 15. 第2代计算机采用( )作为其基本逻辑部件。 A)磁芯B)微芯片 C)半导体存储器D)晶体管 答案：D 16. 第3代计算机采用( )作为主存储器。 A)磁芯B)微芯片 C)半导体存储器D)晶体管 答案：C 17. 大规模和超大规模集成电路是第( )代计算机所主要使用的逻辑元器件。 A)1 B)2 C)3 D)4 答案：D 18. 1983年，我国第一台亿次巨型电子计算机诞生了，它的名称是( )。 A)东方红B)神威 C)曙光D)银河 答案：D
全国计算机等级考试二级应试指导 全国计算机等级考试大纲明确规定：二级考试(任何一门语言)由二级公共基础知识和程序设计两大部分组成，考试内容严格按照宽口径、厚基础的原则设计，主要测试考生对该学科的基础理论、基本知识和基本技能的掌握程度，以及运用所学理论和知识解决实际问题的能力。 一、考试要求 根据命题原则，大纲对考生如何复习应试也提出了相应的要求。主要强调了两个方面：一是强调考生对基本概念、基本理论和基本知识点的掌握;二是强调考生综合运用所学知识进行实际应用的能力。也就是说，考生要想通过二级考试，不仅要熟练地掌握该学科的基本理论知识和操作技能，还要具有较强的分析与解决实际问题的能力，真正做到学以致用。详细说明如下： 1、打造一定的理论基础。 这里所谓的理论基础是指理论的基本概念、理论的基本原理和理论的基本知识点。二级考试中，概念性的知识点比较多，特别是公共基础知识部分。考生对这些理论基础知识要用心记忆，专心研究。这一类型的题目一般考察的都是教材中的概念，对于这类简单的题目，丢分实在可惜。 2、熟练的操作技能。 二级考试注重对程序设计实际操作能力的考察，要求考生运用所学理论知识解决实际问题。二级考试考核的主要内容就是程
序设计的基本操作和综合应用。 3、较强的综合运用能力。 所谓综合运用能力，是指把所学理论知识和操作技能综合起来，并能在实际应用中加强对这些知识的熟练掌握。 二、应试对策 考生在备考时，要针对考试大纲和考试要求进行复习，主要应注意以下几个方面： 1、牢固、清晰地掌握基本知识和理论。 二级考试的重点是实际应用和操作，但其前提条件是对基本知识点的掌握。那么，考生正确地理解基本概念和原理便是通过考试的关键。如何才能做到这一点呢?具体地讲，不外乎以下三点：一是在复习过程中要注意总结，特别是对一些关系复杂的知识点，不总结和比较就很难弄懂记牢。善于总结，既是一种好的学习方法，又是一种好的记忆手段，有些问题只有通过综合比较、总结提炼才容易在脑海中留下清晰的印象和轮廓;二是对一些重要概念的理解要准确，尤其是一些容易混淆的概念，如多种操作方法等，一定要在复习中准确地把握它们之间在步骤和实现意义上的细微区别，对这些易混淆概念的准确理解，考生不可忽视;三是通过联想记忆复习各考点，有些考点不是孤立的，而是相互联系的，考生若能由表及里、由此及彼便能顺利找到答案。 2、选择的习题要有针对性，切不可进行题海战术。 现在关于二级考试的习题很多，搞题海战术肯定是不行的。
￥ TR考点： 1.栈按先进后出的原则组织数据，所以入栈最早的最后出栈。如：元素12345ABCDE依入 栈，出栈顺序为EDCBA54321。 2.循环队列有队头和队尾两个指针，但是循环队列仍是线性结构的；在循环队列中只需要队头和队尾两个指针来共同反映队列中元素的动态变化情况 3.链式存储结构既可以针对线性结构也可以针对非线性结构，链式存储结构中每个都是由数据域与指针域两部分组成，增加了存储空间。 4.对象有如下一些基本特点：标识唯一性、分类性、多态性、封装性、模块独立性好 5.队列是先进先出的线性表。 6.二叉树的基本性质3：在任意一棵二叉树中，度为0的叶子结点总是比度为2的节点多一个。 7.冒泡排序与简单选择插入排序与简单选择排序法在最坏情况均需要比较n(n-1)/2次，而堆排序在最坏情况下需要比较的次数是nlog2(n). 【 8.系统软件：操作系统（OS）、数据库管理系统（DBMS）、编译程序、汇编程序、网络软件。 9. 软件生命周期：将软件产品从提出、实现、使用维护到停止使用退役的过程。 10.数据库应用系统中的核心问题是数据的设计。 11.结构化程序设计的思想：自顶向下、逐步求精、模块化、限制使用goto语句。 12.可行性分析阶段—可行性分析报告 总体设计阶段—概要设计说明书 概要设计阶段—集成测试计划 需求分析阶段—软件需求规格说明书 < 13.算法的有穷性：算法程序的运行时间是有限的 14.树是简单的非线性结构，所有二叉树作为树的一种也是一种非线性结构 15.循环队列的队头指针与队尾指针都不是固定的，随着入队与出队操作要进行变化。因为是循环利用的队列结构，所以对头指针有时可能大于队尾指针有时也可能小于队尾指针。16.算法复杂度用来衡量算法的优劣，它包括算法的时间复杂度和空间复杂度 时间复杂度：指执行所需要的计算工作量 空间复杂度：指执行这个算法所需要的内存空间（计算机存储空间） 17.软件测试是为了发现错误而执行程序的过程，测试要以查找错误为中心。 18.算法不等于程序。 | 19.线性结构应满足：1.有且只有一个根结点 2.每个根结点最多有一个前件，也最多有一个后件 20.在需求分析阶段建立数据字典 21. 软件测试的实施过程主要有4个步骤：单元测试、集成测试、确认测试和系统测试。 22.数据库中的数据具有两大的特点：“集成”和”共享”。 23. 数据库管理系统是数据库系统的核心 24. 数据独立性一般分为物理独立性和逻辑独立性两级。 25. 一个数据库只有概念模式和一个内模式，有多个外模式。 - 26. 数据库系统在三级模式之间提供了两级映射：外模式/概念模式的映射和概念模式/内
1、在考生文件夹下打开工作簿Excel.xlsx，按照要求完成下列操作并以该文件名(Excel.xlsx)保存工作簿。 某公司拟对其产品季度销售情况进行统计，打开"Excel.xlsx"文件，按以下要求操作： （1）分别在"一季度销售情况表"、"二季度销售情况表"工作表内,计算 "一季度销售额"列和"二季度销售额"列内容，均为数值型，保留小数点后0位。 （2）在 "产品销售汇总图表"内,计算"一二季度销售总量"和"一二季度销售总额"列内容，数值型，保留小数点后0位；在不改变原有数据顺序的情况下，按一二季度销售总额给出销售额排名。 （3）选择"产品销售汇总图表"内A1：E21 单元格区域内容，建立数据透视表，行标签为产品型号，列标签为产品类别代码，求和计算一二季度销售额的总计，将表置于现工作表G1为起点的单元格区域内。 （1）【解题步骤】 步骤1：在考生文件夹下打开工作簿Excel.xlsx。在"一季度销售情况表"的D2单元格中输入"=产品基本信息表！C2*C2"后按"Enter"键，选中D2单元格，将鼠标指针移 动到该单元格右下角的填充柄上，当鼠标变为黑十字时，按住鼠标左键，拖动单元格填充柄到要填充的单元格中。 步骤2：在"二季度销售情况表"的D2单元格中输入"=产品基本信息表！C2*C2"后按"Enter"键，选中D2单元格，将鼠标指针移动到该单元格右下角的填充柄上，当鼠 标变为黑十字时，按住鼠标左键，拖动单元格填充柄到要填充的单元格中。 步骤3：在"一季度销售情况表"中，选中单元格区域D2：D21，单击【开始】选项卡下【数字】组中的"数字"按钮，弹出"设置单元格格式"对话框，在"数字"选项卡下的"分类"中选择"数值"，在"小数位数"微调框中输入"0"，单击"确定"按钮。 步骤4：按步骤3的方法，设置"二季度销售情况表"的单元格区域D2：D21为数值型，保留小数点后0位。 （2）【解题步骤】 步骤1：在"产品销售汇总图表"的C2单元格中输入"=一季度销售情况表!C2+'二季度销售情况表'!C2"后按"Enter"键，选中C2单元格，将鼠标指针移动到该单元格右下 角的填充柄上，当鼠标变为黑十字时，按住鼠标左键，拖动单元格填充柄到要填充的单元格中。 步骤2：在"产品销售汇总图表"的D2单元格中输入"=一季度销售情况表!D2+'二季度销售情况表'!D2"后按"Enter"键，选中D2单元格，将鼠标指针移动到该单元格右 下角的填充柄上，当鼠标变为黑十字时，按住鼠标左键，拖动单元格填充柄到要填充的单元格中。 步骤3：在"产品销售汇总图表"中，选中单元格区域C2：D21，单击【开始】选项卡下【数字】组中的"数字"按钮，弹出"设置单元格格式"对话框，在"数字"选项卡下的"分类"中选择"数值"，在"小数位数"微调框中输入"0"，单击"确定"按钮。
计算机一级考试选择题和答案 选择题要有经验才能做好，下面是计算机一级考试选择题和答案，欢迎练习。 选择题 1、下列软件中____一定是系统软件。 A、自编的一个C程序，功能是求解一个一元二次方程 B、WINDOWS操作系统 C、用汇编语言编写的一个练习程序 D、存储有计算机基本输入输出系统的ROM芯片 2、在存储一个汉字内码的两个字节中，每个字节的最高位是_______。 A、1和1 B、1和0 C、0和1 D、0和0 3、一张CD-ROM盘片可存放字节数是______。 A、640KB B、640MB C、1024KB D、512KB 4、目前普遍使用的微型计算机，所采用的逻辑元件是______。 A、电子管 B、大规模和超大规模集成电路 C、晶体管 D、小规模集成电路 5、下列一组数据中的最大数是______。 A、227(8) B、1FF(16) C、1010001(2) D、789(10) 6、80386SX是______位微处理器芯片l A、32000 B、
32768 C、32767 D、65536 11、十进制数0.6531转换为二进制数为____。 A、0.100101 B、0.100001 C、0.101001 D、0.011001 12、微型计算机外（辅）存储器是指____。 A、RAM B、ROM C、磁盘 D、虚盘 13、在Word中，当多个文档打开时，关于保存这些文档的说法中正确的是______。 A、只能保存活动文档 B、用“文件”菜单的“保存”命令，可以重命名保存所有文档 C、用“文件”菜单的“保存”命令，可一次性保存所有打开的文档 D、用“文件”菜单的“全部保存”命令保存所有打开的文档 14、在Word中，______用于控制文档在屏幕上的显示大小。 A、全屏显示 B、显示比例 C、缩放显示 D、页面显示 15、Word在正常启动之后会自动打开一个名为______的文档。 A、1.DOC B、1.TXT C、DOC1.DOC D、文档1 16、在Word中，关于表格自动套用格式的用法，以下说法正确的是______。 A、只能直接用自动套用格式生成表格 B、可在生成新表时使用自动套用格式或插入表格的基础上使用自动套用格式
1、设有表示公司和员工及雇佣的三张表，员工可在多家公司兼职，其中公司C（公司号，公司名，地址，注册资本，法人代表，员工数），员工Ｓ（员工号，姓名，性别，年龄，学历），雇佣E（公司号，员工号，工资，工作起始时间）。其中表C的键为公司号，表S的键为员工号，则表E的键（码）为_ A、公司号，员工号 B、员工号，工资 C、员工号 D、公司号，员工号，工资 3、下列叙述中正确的是______。 A、每一个结点有两个指针域的链表一定是非线性结构 B、所有结点的指针域都为非空的链表一定是非线性结构 C、循环链表是循环队列的链式存储结构 D、线性结构的存储结点也可以有多个指针 4、在线性表的顺序存储结构中，其存储空间连续，各个元素所占的字节数______。 A、相同，元素的存储顺序与逻辑顺序一致 B、相同，但其元素的存储顺序可以与逻辑顺序不一致 C、不同，但元素的存储顺序与逻辑顺序一致 D、不同，且其元素的存储顺序可以与逻辑顺序不一致 5、设循环队列为Q(1: m)，其初始状态为front=rear=m。经过一系列入队与退队运算后，front=30，rear=10。现要在该循环队列中作顺序查找，最坏情况下需要比较的次数为______。 A、19 B、20 C、m-19 D、m-20 6、某二叉树中共有935个结点，其中叶子结点有435个，则该二叉树中度为2的结点个数为______。 A、64 B、66 C、436 D、434 7、面向对象方法中，实现对象的数据和操作结合于统一体中的是______。 A、结合 B、封装 C、隐藏 D、抽象 8、在进行逻辑设计时，将E-R图中实体之间联系转换为关系数据库的______。 A、关系 B、元组 C、属性 D、属性的值域 9、公司销售多种产品给不同的客户，客户可选择不同的产品，则实体产品与客户间的联系是______。 A、多对多 B、多对一 C、一对多 D、一对一 11、若已知一汉字的国标码是5E38H，则其内码是______。 A、DEB8H B、DE38H C、5EB8H D、7E58H 12、在计算机网络中，英文缩写WAN的中文名是______。 A、局域网 B、无线网 C、广域网 D、城域网 13、第二代电子计算机的主要元件是______。 A、继电器 B、晶体管 C、电子管 D、集成电路 14、一个完整的计算机系统应该包括______。 A、主机、键盘和显示器 B、硬件系统和软件系统 C、主机和它的外部设备 D、系统软件和应用软件 15、下列软件中，属于系统软件的是______。 A、办公自动化软件 B、Windows XP C、管理信息系统 D、指挥信息系统 16、下列叙述中，正确的是______。 A、内存中存放的只有程序代码 B、内存中存放的只有数据 C、内存中存放的既有程序代码又有数据 D、外存中存放的是当前正在执行的程序代码和所需的数据