《计算机二级选择题知识点整理ms资格考试计算机等级考试_资格考试-计算机等级考试.pdf》由会员分享，可在线阅读，更多相关《计算机二级选择题知识点整理ms资格考试计算机等级考试_资格考试-计算机等级考试.pdf（4页珍藏版）》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
1、 在数据流图中，用标有名字的箭头表示数据流。在程序流程图中，用标有名字的箭头表示控制流。结构化程序设计的思想包括：自顶向下、逐步求精、模块化、限制使用 goto 语句。算法原则上能够精确地运行，而且人们用笔和纸做有限次运算后即可完成。有穷性是指算法程序的运行时间是有限的。国际通用的 ASCII码为 7 位，且最高位不总为 1；所有大写字母的 ASCII码都小于小写字母 a 的 ASCII码；标准 ASCII码表有 128 个不同的字符编码。电源关闭后，存储在 RAM中的数据会丢失,存储在 ROM 中的数据不会丢失。用来存储当前正在运行的应用程序和其相应数据的存储器是 RAM。CPU不能读取硬盘
2、上的数据，但是能直接访问内存储器；CPU主要包括运算器和控制器；CPU是整个计算机的核心部件，主要用于计算机的操作。指令通常由操作码和操作数组成；指令的地址码部分可能是操作数，也可能是操作数的内存单元地址。一般来说，在线性表的链式存储结构中，各数据结点的存储序号是不连续的，并且各结点在存储空间中的位置关系与逻辑关系也不一致。线性链表中数据的插入和删除都不需要移动表中的元素，只需改变结点的指针域即可。数据库系统的三级模式是概念模式、外模式和内模式。概念模式是数据库系统中全局数据逻辑结构的描述，是全体用户公共数据视图。外模式也称子模式或用户模式，它是用户的数据视图，给出了每个用户的局部数据描述。内
3、模式又称物理模式，它给出了数据库物理存储结构与物理存取方法。统结构图是对软件系统结构的总体设计的图形显示。在需求分析阶段，已经从系统开发的角度出发，把系统按功能逐次分割成层次结构，是在概要设计阶段用到的。PAD图是在详细设计阶段用到的。程序流程图是对程序流程的图形表示，在详细设计过程中用到。数据流图是结构化分析方法中使用的工具，它以图形的方式描绘数据在系统中流动和处理的过程，由于它只反映系统必须完成的逻辑功能，所以它是一种功能模型，是在可行性研究阶段用到的而非软件设计时用到，CAD-计算机辅助设计,CAM-计算机辅助制造，CIMS-计算机集成制造系统，CAI-计算机辅助教学。ASCII 码的值
4、如下：4857为0到9十个阿拉伯数字；6590为26个大写英文字母；97122 号为 26 个小写英文字母。字长是 CPU的主要技术指标之一，指的是 CPU一次能并行处理的二进制位数，字长总是 8 的整数倍，通常 PC机的字长为 16 位（早期）、32 位、64 位。数据定义语言：负责数据的模式定义与数据的物理存取构建；数据操纵语言：负责数据的操纵，包括查询及增、删、改等操作；数据控制语言：负责数据完整性、安全性的定义与检查以及并发控制、故障恢复等功能。千兆以太网网络数据传输速率大约为 1000000 位/秒。关系模型实体间的联系采用二维表来表示，简称表。网状结构为网状模型实体间的联系，树状结
5、构为层次模型实体间的联系，软件需求规格说明书有以下几个方面的作用。便于用户、开发人员进行理解和交流；反映出用户问题的结构，可以作为软件开发工作的基础和依据；作为确认测试和验收的依据。冯 诺依曼结构计算机的五大基本构件包括控制器、运算器、存储器、输入设备、输出设备。计算机网络实现了计算机与计算机之间的资源共享和通信。通常所说的计算机的主机是指 CPU和内存。黑盒测试法分等价类划分法、边界值分析法和错误推测法。白盒测试法主要有逻辑覆盖、基本路径测试等。逻辑覆盖测试包括语句覆盖、路径覆盖、判定覆盖、条件覆盖、判断-条件覆盖。其余为黑盒测试法。前序遍历是指在访问根结点、遍历左子树与遍历右子树这三者中，
6、首先访问根结点，然后遍历左子树，最后遍历右子树；并且，在遍历左右子树时，仍然先访问根结点，然后遍历左子树，最后遍历右子树。前序遍历描述为：若二叉树为空，则执行空操作。否则：访问根结点；前序遍历左子树；前序遍历右子树。数据库系统的特点为高共享、低冗余、独立性高、具有完整性等。数据库设计过程主要包括需求分析、概念结构设计、逻辑结构分析、数据库物理设计、数据库实施、数据库运行和维护阶段。算法的空间复杂度是指算法在执行过程中所需要的内存空间，算法的时间复杂度，是指执行算法所需要的计算工作量，两者之间并没有直接关系。软件指的是计算机系统中与硬件相互依赖的另一部分，包括程序、数据和有关的文档。对象有如下一
7、些基本特点：标识唯一性、分类性、多态性、封装性、模块独立性好。封装是指隐藏对象的属性和实现细节，将数据和操作结合于统一体，仅对外提供访问方式。计算机存储器中，组成一个字节的二进制位数是 8。计算机硬件能直接识别、执行的语言是机器语言。机器语言是用二进制代码表示的计算机能直接识别和执行的一种机器指令的集合。综合业务数字网即 Integrated Services Digital Network 简称 ISDN。选项 A中，ADSL是非对称数字用户环路；选项 C中，ISP是互联网服务提供商；选项 D 中，TCP是传输控制协议 汉字的内码=汉字的国标码+8080H 在 Internet 中完成从域名
8、到 IP地址或者从 IP地址到域名转换服务的是 DNS 软件测试主要包括单元测试、集成测试、确认测试和系统测试。回归 需求分析阶段的工作可概括为 4 个方面：需求获取。需求分析。编写需求规格说明书。需求审评。算法的时间复杂度是指执行算法所需要的计算工作量 快 速 排 序 最 坏 情 况 就 是 每 次 选 的 基 准 数 都 和 其 他 数 做 过 比 较，共 需 比 较(n-1)+(n-2)+1=n(n-1)/2 算法的效率与问题的规模和数据的存储结构都有关。算法的时间复杂度，是指执行算法所需要的计算工作量。由于数据元素在计算机存储空间中的位置关系可能与逻辑关系不同，因此数据的逻辑结构和存储
9、结构不是一一对应的。算法的时间复杂度和空间复杂度没有直接的联系。一个标准个人电脑的 OS 应该提供以下的功能：进程管理（Processing management）、内存管理（Memory management）、文件系统（File system）、网络通讯（Networking）、安全机制（Security）、用户界面（User interface）以及驱动程序（Device drivers）处理器（CPU）管理、存储管理、文件管理、设备管理和作业管理 编译程序可将高级语言的源程序翻译成可执行程序。计算机系统一般都具有可扩充性、统故障可修复性以及运行可靠性的特点，但计算机执行速度的单位为百万
10、指令每秒，即 MIPS（Million Instructions Per Second），而不是 MB。当有序线性表为顺序存储时才能用二分法查找。可以证明的是对于长度为 n 的有序线性表，在最坏情况下，二分法查找只需要比较 那个时候还大吵一架同学们在上课之前把作业交上来话音未落我便走向课代表交作业这时我才在低头族里看见你我走过去看见你正在补作业心想你昨晚上干什么去了正当我要阻止你时我才看见你的右手边有一本作业我才下意识的明三那还了得可是我没有想到的是我的一番好意却来你的关你屁事又不是抄你的我心寒的放下作业却说了一声对不起只是留下一个不理解我的你天气渐渐的转凉了甚至还在我们回家的路上下起了暴雨这
11、些雨好像在嘲笑我一样嘲笑我的的头上出现一把小红伞我抬头看见的却是你你歉意的笑着对我说对不起今天早上我不应该那样的骂你你是为了我好请原谅我我笑了因为我发现我并没有多管闲事而且还交到一个朋友文章来源网络整理仅供参考学习我们慢慢地熟悉对次，而顺序查找需要比较 n 次。堆排序属于选择类的排序方法，最坏情况时间复杂度为 顺序表和链表的优缺点比较如下表：深度为 7 的完全二叉树中共有 125 个结点，则该完全二叉树中的叶子结点数为 63 有序表可以用链接存储方式存储在不连续的存储空间内】“有序”是特指元素按非递减排列，即从小到大排列，但允许相邻元素相等 需求分析阶段的工作可以分为 4 个方面：需求获取、需
12、求分析、编写需求规格说明书和需求评审 下面描述中不属于软件需求分析阶段任务的是（软件的总体结构设计）。一个完整的计算机系统应当包括（硬件系统与软件系统）。系统硬件与系统软件 在 Internet中完成从域名到 IP 地址或者从 IP 地址到域名转换服务的是（DNS）。某二叉树的前序序列为 ABCD，中序序列为 DCBA，则后序序列为（DCBA）。二叉树遍历可以分为 3 种：前序遍历（访问根结点在访问左子树和访问右子树之前）、中序遍历（访问根结点在访问左子树和访问右子树两者之间）、后序遍历（访问根结点在访问左子树和访问右子树之后）。软件设计常用的工具有：图形工具：程序流程图、N-S 图、PAD图
13、、HIPO；表格工具：判定表；语言工具：PDL（伪码）。另外，在结构化设计方法中，常用的结构设计工具是结构图，下面不能作为软件设计工具的是（C）。A)PAD 图 B)程序流程图 C)数据流程图(DFD图)D)总体结构图 那个时候还大吵一架同学们在上课之前把作业交上来话音未落我便走向课代表交作业这时我才在低头族里看见你我走过去看见你正在补作业心想你昨晚上干什么去了正当我要阻止你时我才看见你的右手边有一本作业我才下意识的明三那还了得可是我没有想到的是我的一番好意却来你的关你屁事又不是抄你的我心寒的放下作业却说了一声对不起只是留下一个不理解我的你天气渐渐的转凉了甚至还在我们回家的路上下起了暴雨这些雨
14、好像在嘲笑我一样嘲笑我的的头上出现一把小红伞我抬头看见的却是你你歉意的笑着对我说对不起今天早上我不应该那样的骂你你是为了我好请原谅我我笑了因为我发现我并没有多管闲事而且还交到一个朋友文章来源网络整理仅供参考学习我们慢慢地熟悉对公式=-TEXT(MID(C2,7,8),0年 00 月 00 日)身份证号 出生日期=IF(MOD(MID(C2,17,1),2)=1,男,女)性别=DATEDIF(-TEXT(MID(C2,7,8),0-00-00),TODAY(),y)年龄=INT(TODAY()-出生日期/365)年龄=第&RANK(F2,$F$2:$F$45)&名 名次=IF(F2=102,优秀
15、,IF(F2=84,良好,IF(F2=72,及格,IF(F272,及格,不及格)总评=SUMIF(授课信息表!$D$3:$D$72,E3,授课信息表!$F$3:$F$72)=IF(H4=0,平,IF(H40,借,贷)=IF(MID(A3,4,2)=01,1班,IF(MID(A3,4,2)=02,2班,3班)=MID(F3,7,4)&年&MID(F3,11,2)&月&MID(F3,13,2)&日=INT(TODAY()-I3)/365)取整=AVERAGEIF(员工档案!H3:H44,本科,员工档案!K3:K44)本科生平均基本工资 =COUNTIFS(成绩单!$A$2:$A$950,按班级汇总
16、!$A2,成绩单!$B$2:$B$950,按班级汇总!$B2)考试学生数 主要功能：统计指定单元格区域中符合多组条件的单元格的个数。=COUNTIF(成绩单!$A$2:$A$950,按学校汇总!$A2)”，按 Enter 键完成输入，双击右下角的填充柄填充数据。提示：条件计数函数 =MAX(成绩单!$A$2:$A$950=按班级汇总!$A2)*(成绩单!$B$2:$B$950=按班级汇总!$B2)*成绩单!$D$2:$D$950)，按 Ctrl+Shift+Enter组合键完成输入。提示：最大值函数 主要功能：返回一组值或指定区域中的最大值 “=MIN(IF(成绩单!$A$2:$A$950=按
17、班级汇总!$A2)*(成绩单!$B$2:$B$950=按班级汇总!$B2),成绩单!$D$2:$D$950)”，按 Ctrl+Shift+Enter组合键完成输入。提示：最小值函数 MIN(number1,number2,)主要功能：返回一组值或指定区域中的最小值 =AVERAGEIFS(成绩单!$D$2:$D$950,成绩单!$A$2:$A$950,按班级汇总!$A2,成绩单!$B$2:$B$950,按班级汇总!$B2)，按 Enter 键完成输入。提示：多条件平均值函数主要功能：对指定区域中满足多个条件的所有单元格中的数值求算数平均值。那个时候还大吵一架同学们在上课之前把作业交上来话音未落我便走向课代表交作业这时我才在低头族里看见你我走过去看见你正在补作业心想你昨晚上干什么去了正当我要阻止你时我才看见你的右手边有一本作业我才下意识的明三那还了得可是我没有想到的是我的一番好意却来你的关你屁事又不是抄你的我心寒的放下作业却说了一声对不起只是留下一个不理解我的你天气渐渐的转凉了甚至还在我们回家的路上下起了暴雨这些雨好像在嘲笑我一样嘲笑我的的头上出现一把小红伞我抬头看见的却是你你歉意的笑着对我说对不起今天早上我不应该那样的骂你你是为了我好请原谅我我笑了因为我发现我并没有多管闲事而且还交到一个朋友文章来源网络整理仅供参考学习我们慢慢地熟悉对