计算机二级选择题知识点整理

1、在数据流图中,用标有名字的箭头表示数据流.在程序流程图中,用标有名字的箭头表示限制流.结构化程序设计的思想包括：自顶向下、逐步求精、模块化、限制使用 goto 语句.算法原那么上能够精确地运行,而且人们用笔和纸做有限次运算后即可完成.有穷性是指算法程序的运行时间是有限的.国际通用的 ASCII 码为 7 位,且最高位不总为 1;所有大写字母的 ASCII 码都小于小写字母 a 的 ASCII 码；标准 ASCII 码表有 128 个不同的字符编码.电源关闭后,存储在 RAM 中的数据会丧失,存储在 ROM 中的数据不会丧失.用来存储当前正在运行的应用程序和其相应数据的存储器是 RAM.CPU

2、不能读取硬盘上的数据,但是能直接访问内存储器；CPU 主要包括运算器和限制器；CPU 是整个计算机的核心部件,主要用于计算机的操作.指令通常由操作码和操作数组成；指令的地址码局部可能是操作数,也可能是操作数的内存单元地址.一般来说,在线性表的链式存储结构中,各数据结点的存储序号是不连续的,并且各结点在存储空间中的位置关系与逻辑关系也不一致.线性链表中数据的插入和删除都不需要移动表中的元素,只需改变结点的指针域即可.数据库系统的三级模式是概念模式、外模式和内模式.概念模式是数据库系统中全局数据逻辑结构的描述,是全体用户公共数据视图.外模式也称子模式或用户模式,它是用户的数据视图,给出了每个用户的

3、局部数据描述.内模式又称物理模式,它给出了数据库物理存储结构与物理存取方法.统结构图是对软件系统结构的总体设计的图形显示.在需求分析阶段,已经从系统开发的角度出发,把系统按功能逐次分割成层次结构,是在概要设计阶段用到的.PAD 图是在详细设计阶段用到的.程序流程图是对程序流程的图形表示,在详细设计过程中用到.数据流图是结构化分析方法中使用的工具,它以图形的方式描绘数据在系统中流动和处理的过程,由于它只反映系统必须完成的逻辑功能,所以它是一种功能模型,是在可行性研究阶段用到的而非软件设计时用到,CAD-计算机辅助=设计,CAM-计算机辅助制造,CIMS-计算机集成制造系统,CAI-计算机辅助教学

4、.ASCI 码的值如下：4857 为 0 至 IJ9 十个阿拉伯数字；6590 为 26 个大写英文字母；97122 号为 26 个小写英文字母.字长是 CPU 的主要技术指标之一,指的是 CPU 一次能并行处理的二进制位数,字长总是 8 的整数倍,通常 PC 机的字长为 16 位早期、32 位、64 位.数据定义语言：负责数据的模式定义与数据的物理存取构建；数据操纵语言：负责数据的操纵,包括查询及增、删、改等操作；数据限制语言：负责数据完整性、平安性的定义与检查以及并发限制、故障恢复等功能.千兆以太网网络数据传输速率大约为位/秒.关系模型实体间的联系采用二维表来表示,简称表.网状结构为网状模

5、型实体间的联系,树状结构为层次模型实体间的联系,软件需求规格说明书有以下几个方面的作用.便于用户、开发人员进行理解和交流；反映出用户问题的结构：可以作为软件开好工作的根底和依据;作为确认测试和验收的依据.冯诺依曼结构计算机的五大根本构件包括限制器、运算器、存储器、输入设备、输出设备.计算机网络实现了计算机与计算机之间的资源共享和通信.2022 计算机二级选择题知识点整理ms通常所说的计算机的主机是指 CPU 和内存.黑盒测试法分等价类划分法、边界值分析法和错误推测法.白盒测试法主要有逻辑覆盖、根本路径测试等.逻辑覆盖测试包括语句覆盖、路径覆盖、判定覆盖、条件覆盖、判断-条件覆盖.其余为黑盒测试

6、法.前序遍历是指在访问根结点、遍历左子树与遍历右子树这三者中,首先访问根结点,然后遍历左子树,最后遍历右子树；并且,在遍历左右子树时,仍然先访问根结点,然后遍历左子树,最后遍历右子树.前序遍历描述为：假设二叉树为空,那么执行空操作.否那么：访问根结点；前序遍历左子树；前序遍历右子树.数据库系统的特点为高共享、低冗余、独立性高、具有完整性等.数据库设计过程主要包括需求分析、概念结构设计、逻辑结构分析、数据库物理设计、数据库实施、数据库运行和维护阶段.算法的空间复杂度是指算法在执行过程中所需要的内存空间,算法的时间复杂度,是指执行算法所需要的计算工作量,两者之间并没有直接关系.软件指的是计算机系统

7、中与硬件相互依赖的另一局部,包括程序、数据和有关的文档.对象有如下一些根本特点：标识唯一性、分类性、多态性、封装性、模块独立性好.封装是指隐藏对象的属性和实现细节,将数据和操作结合于统一体,仅对外提供访问方式.a计算机存储器中,组成一个字节的二进制位数是 8.计算机硬件能直接识别、执行的语言是机器语言.机器语言是用二进制代码表示的计算机能直接识别和执行的一种机器指令的集合.汉字的内码=汉字的国标码+8080H在 Internet 中完成从域名到 IP 地址或者从 IP 地址到域名转换效劳的是 DNS软件测试主要包括单元测试、集成测试、确认测试和系统测试.回归需求分析阶段的工作可概括为 4 个方

8、面：需求获取.需求分析.编写需求规格说明书.需求审评.算法的时间复杂度是指执行算法所需要的计算工作量快速排序最坏情况就是每次选的基准数都和其他数做过比拟,共需比拟(n-1)+(n-2)+-+1=n(m)/2算法的效率与问题的规模和数据的存储结构都有关.算法的时间复杂度,是指执行算法所需要的计算工作量.由于数据元素在计算机存储空间中的位置关系可能与逻辑关系不同,因此数据的逻辑结构和存储结构不是一一对应的.算法的时间复杂度和空间复杂度没有直接的联系.一个标准个人电脑的 OS 应该提供以下的功能：进程治理(Processingmanagement)、内存治理(Memorymanagement)文件系

9、统()、网络通讯(Networking)平安机制(Security)、用户界面(Userinterface)以及驱动程序(Devicedrivers)处理器(CPU)治理、存储治理、文件治理、设备治理和作业治理编译程序可将高级语言的源程序译成可执行程序.计算机系统一般都具有可扩充性、统故障可修复性以及运行可靠性的特点,但计算机执行速度的单位为百万指令每秒,即 MIPS(MillionInstructionsPerSecond),而不是 MB.当有序线性表为顺序存储时才能用二分法查找.可以证实的是又于长度为 n 的有序线性表,在最坏情况下,二分法查找只需要比拟麻正次,而顺序查找需要比拟 n 次.

10、2022 计算机二级选择题知识点整理ms堆排序属于选择类的排序方法,最坏情况时间复杂度为Onlog2n顺序表和链表的优缺点比拟如下表:类型优点烧盘顺序表口可.随K存取表中的任意给总无需为志不甘点同的谡辑关系粉卜推力昭恒顺序表的陆人和函;运算效率崔低U顺序表的有惭空将不便于扩充顺序表不便于对存触三间的动感灯配湾表门在进行苑人礼龙酹江真时rR雪安诙麦汨科即可,小鸟要稗动兀素z表的在信守间易干护完并引方便空间的甲感分配重要就件的工间指.制域关表示地据元其之间的匿辑关系,存曲密度比一顺后乘低深度为 7 的完全二叉树中共有 125 个结点,那么该完全二叉树中的叶子结点数为 63有序表可以用链接存储方式存储在不连续的存储空间内】有序是特指元素按非递减排歹 U,即从小到大排列,但允许相邻元素相等需求分析阶段的工作可以分为 4 个方面：需求获取、需求分析、编写需求规格说明书和需求评审卜面描述中不属于软件需求分析阶段任务的是软件可总体结构设计.一个完整的计算机系统应当包括硬件系统与软件系统.系统硬件与系统软件 X在Internet中完成从域名到IP地址或者从IP地址到域名转换效劳的是DNS.某二叉树的前序序列为 ABCD,中序序列为 DCBA 那么后序序列为DCBA.二叉树遍历可以分为 3 种：前序遍历访问根结点在访问左子树和访问右子树之前中序遍历访问根结点在访问左子树和访问右子树两者之间、