2022年计算机二级选择题知识点整理ms.docx

《2022年计算机二级选择题知识点整理ms.docx》由会员分享，可在线阅读，更多相关《2022年计算机二级选择题知识点整理ms.docx（7页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、精选学习资料 - - - - - - - - - 名师精编 优秀资料在数据流图中,用标出名字的箭头表示数据流；在程序流程图中,用标出名字的箭头表示掌握流；结构化程序设计的思想包括：自顶向下、逐步求精、模块化、限制使用 goto 语句；算法原就上能够精确地运行,而且人们用笔和纸做有限次运算后即可完成；有穷性是指算法程序的运行 时间 是有限的；国际通用的 ASCII码为 7 位,且最高位不总为 1；全部大写字母的 ASCII码都小于小写字母 a 的 ASCII码；标准 ASCII码表有 128 个不同的字符编码；电源关闭后,储备在 RAM 中的数据会丢失 , 储备在 ROM 中的数据不会丢失；用来

2、储备当前正在运行的应用程序和其相应数据的储备器是 RAM；CPU不能读取硬盘上的数据,但是能直接拜访内储备器；CPU 主要包括 运算器和掌握器；CPU是整个运算机的核心部件,主要用于运算机的操作；指令通常由 操作码 和操作数 组成； 指令的地址码部分可能是操作数,也可能是操作数的内存单元地址；一般来说, 在线性表的链式储备结构中,各数据结点的储备序号是不连续的,并且各结点在储备空间中的位置关系与规律关系也不一样；要移动表中的元素,只需转变结点的指针域即可；数据库系统的三级模式是概念模式、外模式和内模式；线性链表中数据的插入和删除都不需概念模式是数据库系统中全局数据规律结构的描述,是全体用户公共

3、数据视图；外模式也称子模式或用户模式,它是用户的数据视图,给出了每个用户的局部数据描述；内模式又称物理模式,它给出了数据库物理储备结构与物理存取方法；统结构图是对软件系统结构的总体设计的图形显示；在需求分析阶段, 已经从系统开发的角度动身,把系统按功能逐次分割成层次结构,是在概要设计阶段用到的；PAD图是在具体设计阶段用到的；程序流程图是对程序流程的图形表示,在具体设计过程中用到；数据流图是结构化分析方法中使用的工具,它以图形的方式描画数据在系统中流淌和处理的过程, 由于它只反映系统必需完成的规律功能,所以它是一种功能模型,是在可行性讨论阶段用到的而非软件设计时用到,CAD-运算机帮助设计,

4、CAM-运算机帮助制造,CIMS-运算机集成制造系统,CAI-运算机帮助教学；ASCII码的值如下： 4857 为 0到 9 十个阿拉伯数字； 6590 为 26 个大写英文字母； 97122 号为 26 个小写英文字母；字长是 CPU 的主要技术指标之一,指的是CPU一次能并行处理的二进制位数,字长总是 8 的整数倍,通常 PC机的字长为 16 位（早期）、 32 位、 64 位；数据定义语言： 负责数据的模式定义与数据的物理存取构建；数据操纵语言： 负责数据的操纵,包括查询及增、删、改等操作；数据掌握语言：负责数据完整性、安全性的定义与检查以及并发掌握、故障复原等功能；千兆以太网网络数据传

5、输速率大约为 1000000 位/秒；关系模型实体间的联系采纳二维表来表示,树状结构为层次模型实体间的联系,软件需求规格说明书有以下几个方面的作用；简称表；网状结构为网状模型实体间的联系, 便于用户、 开发人员进行懂得和沟通； 反映出用户问题的结构,可以作为软件开发工作的基础和依据； 作为确认测试和 验收的依据；冯诺依曼结构运算机的五大基本构件包括掌握器、运算器、储备器、输入设备、输出 设备；运算机网络实现了运算机与运算机之间的资源共享和通信；名师归纳总结 - - - - - - -第 1 页,共 4 页精选学习资料 - - - - - - - - - 名师精编 优秀资料通常所说的运算机的主机

6、是指 CPU和内存；黑盒测试法分等价类划分法、边界值分析法和错误估计法；白盒测试法主要有规律掩盖、基本路径测试等； 规律掩盖测试包括语句掩盖、路径掩盖、判定掩盖、条件掩盖、判定-条件掩盖；其余为黑盒测试法；前序遍历是指在拜访根结点、遍历左子树与遍历右子树这三者中,第一拜访根结点,然后遍历左子树,最终遍历右子树；并且,在遍历左右子树时,仍旧先拜访根结点,然后 遍历左子树, 最终遍历右子树； 前序遍历描述为： 如二叉树为空, 就执行空操作； 否就： 拜访根结点； 前序遍历左子树； 前序遍历右子树；数据库系统的特点为高共享、低冗余、独立性高、具有完整性等；数据库设计过程主要包括需求分析、概念结构设计

7、、规律结构分析、数据库物理设计、数据库实施、数据库运行和保护阶段；算法的空间复杂度是指算法在执行过程中所需要的内存空间,算法的时间复杂度,是指执行算法所需要的运算工作量,两者之间并没有直接关系；软件指的是运算机系统中与硬件相互依靠的另一部分,包括程序、数据和有关的文档；对象有如下一些基本特点：标识唯独性、分类性、多态性、封装性、模块独立性好；封装是指隐匿对象的属性和实现细节,将数据和操作结合于统一体,仅对外供应访问方式；运算机储备器中,组成一个字节的二进制位数是 8；运算机硬件能直接识别、执行的语言是机器语言；机器语言是用二进制代码表示的运算 机能直接识别和执行的一种机器指令的集合；Integ

8、rated Services Digital Network 简称 ISDN；选项 A 中, ADSL是非 综合业务数字网即 对称数字用户环路；选项 C中, ISP是互联网服务供应商；选项 D 中, TCP是传输掌握 协议 汉字的内码 =汉字的国标码 +8080H IP 地址到域名转换服务的是 DNS 在 Internet 中完成从域名到 IP 地址或者从 软件测试主要包括单元测试、集成测试、确认测试和系统测试；回来需求分析阶段的工作可概括为 说明书； 需求审评；4 个方面： 需求猎取； 需求分析； 编写需求规格算法的时间复杂度是指执行算法所需要的运算工作量 快 速 排 序 最 坏 情 况 就

9、 是 每 次 选 的 基 准 数 都 和 其 他 数 做 过 比 较 , 共 需 比 较 n-1+n-2+ +1=nn-1/2 算法的效率与问题的规模和数据的储备结构都有关；算法的时间复杂度,是指执行算法所需要的运算工作量； 由于数据元素在运算机储备空间中的位置关系可能与规律关系不同,因此数据的规律结构和储备结构不是一一对应的；没有直接的联系；算法的时间复杂度和空间复杂度一个标准个人电脑的OS应当供应以下的功能：进程治理 （ Processing management）、内存治理（ Memory management ）、文件系统（ File system）、网络通讯（ Networking

10、）、安 全机制（ Security）、用户界面（ User interface ）以及驱动程序（Device drivers）处理器（ CPU）治理、储备治理、文件治理、设备治理和作业治理编译程序可将高级语言的源程序翻译成可执行程序；运算机系统一般都具有可扩充性、统故障可修复性以及运行牢靠性的特点,但运算机执行速度的单位为百万指令每秒,即MIPS（ Million Instructions Per Second ）,而不是 MB；当有序线性表为次序储备时才能用二分法查找；可以证明的是对于长度为n 的有序线性表,在最坏情形下,二分法查找只需要比较名师归纳总结 - - - - - - -第 2 页

11、,共 4 页精选学习资料 - - - - - - - - - 次,而次序查找需要比较名师精编优秀资料n 次；堆排序属于挑选类的排序方法,最坏情形时间复杂度为次序表和链表的优缺点比较如下表：深度为 7 的完全二叉树中共有125 个结点,就该完全二叉树中的叶子结点数为63 有序表可以用链接储备方式储备在不连续的储备空间内】列,即从小到大排列,但答应相邻元素相等“有序 ”是特指元素按非递减排需求分析阶段的工作可以分为 4 个方面： 需求猎取、 需求分析、 编写需求规格说明书和需求评审下面描述中不属于软件需求分析阶段任务的是（软件的总体结构设计）；一个完整的运算机系统应当包括（硬件系统与软件系统） ；

12、系统硬件与系统软件 在 Internet 中完成从域名到 IP 地址或者从 IP 地址到域名转换服务的是（DNS）；某二叉树的前序序列为ABCD,中序序列为DCBA,就后序序列为（ DCBA）；、二叉树遍历可以分为3 种：前序遍历（拜访根结点在拜访左子树和拜访右子树之前）中序遍历（拜访根结点在拜访左子树和拜访右子树两者之间）在拜访左子树和拜访右子树之后）；、后序遍历（拜访根结点软件设计常用的工具有：图形工具：程序流程图、N-S图、 PAD图、 HIPO；表格工具：判定表；语言工具：PDL（伪码）；另外,在结构化设计方法中,常用的结构设计工具是结构图,下面不能作为软件设计工具的是（C ）；A P

13、AD 图 B 程序流程图 C 数据流程图 DFD图 D 总体结构图名师归纳总结 - - - - - - -第 3 页,共 4 页精选学习资料 - - - - - - - - - 名师精编 优秀资料公式=-TEXTMIDC2,7,8,0年 00 月 00 日 身份证号 诞生日期=IFMODMIDC2,17,1,2=1,男, 女 性别 =DATEDIF-TEXTMIDC2,7,8,0-00-00,TODAY,y 年龄 =INTTODAY-诞生日期 /365 年龄 =第 &RANKF2,$F$2:$F$45&名 名次 =IFF2=102,优秀 ,IFF2=84,良好 ,IFF2=72,及格 ,IFF

14、272,及格 , 不及格 总评 =SUMIF授课信息表 .$D$3:$D$72,E3,授课信息表 .$F$3:$F$72 =IFH4=0,平,IFH40,借 ,贷 =IFMIDA3,4,2=01,1 班,IFMIDA3,4,2=02,2 班,3 班 =MIDF3,7,4& 年&MIDF3,11,2& 月 &MIDF3,13,2& 日 =INTTODAY-I3/365 取整 =AVERAGEIF员工档案 .H3:H44, 本科 , 员工档案 .K3:K44 本科生 平均 基本工资=COUNTIFS成果单 .$A$2:$A$950, 按班级汇总 .$A2,成果单 .$B$2:$B$950,按班级汇

15、总 .$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 组合键完成输入；提示：最大值函数主要功能：返回一组值或指定区域中的最大值“=MINIF成果单 .$A$2:$A$950= 按班级汇总 .$A2* 成果单 .$B$2:$B$950=按班级汇总 .$B2,成果单 .$D$2:$D$950 ”,按 Ctrl+Shift+Enter 组合键完成输入；提示：最小值函数 MINnumber1,number2, 主要功能：返回一组值或指定区域中的最小值=AVERAGEIFS成果单 .$D$2:$D$950,成果单 .$A$2:$A$950, 按班级汇总 .$A2,成果单.$B$2:$B$950, 按班级汇总 .$B2,按 Enter 键完成输入；提示：多条件平均值函数主要功能：数平均值；对指定区域中满意多个条件的全部单元格中的数值求算名师归纳总结 - - - - - - -第 4 页,共 4 页