计算机二级选择题考点

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个不同的编码值。66.ASCII表中包含了大小写英文字母、阿拉伯数字、标点符号及控制符等特殊符号。表中每一个字符都对应一个数值，称为该字符的ASCII码值。排列次序为b6b5b4b3b2b1b0,b6为最高位，b0为最低位。67.SP编码是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）H73.汉字地址码：是指汉字库中存储汉字字形信息的逻辑地址码。74.在汉字库中，字形信息一般按照按一定顺序连续存放在存储介质中，所以汉字地址码大多也是连续有序的，而且与汉字内码间有着简单的对应关系，从而简化汉字内码到汉字地址码的转换。75.汉字字形码（汉字字模）：是存放汉字字形信息的编码，它与汉字内码一一对应。76.描述汉字字形的方法主要有点阵字形法和矢量表示方式。77.各种汉字编码之间的关系：汉字的输入、输出和处理的过程，实际上是汉字的各种代码之间的转换过程。78.计算机硬件系统：运算器、控制器、存储器79.运算器：加法器、寄存器和累加器组成。其是衡量整个计算机性能的因素之一，其性能指标包括计算机的字长和运算速度。80.字长:指计算机运算部件一次能同时处理二进制数据的位数。作为存储数据，字长越长，则计算机的运算精度就越高；作为存储指令，字长越长，则计算机的处理能力就越强。81.运算速度：计算机的运算速度通常是指