计算机二级选择题必备:必备知识点,算法的有穷性,算法程序运行时间是有限的,栈的叙述,先进后出组织数据,循环队列中元素的个数由队头指针和队尾指针共同决定,顺序存储结构的存储是连续性的,链式存储结构的存储空间不一定是连续,在数据管理技术发展的三个阶段中,数据共享最好的是数据库系统阶段。
1、有序线性表既可以采用顺序存储结构,也可以采用链式存储结构,支持子程序调用的数据结构是栈,在排序方法中,最坏情况下比较次数最少的是堆排序,带链队列属于非线性结构。算法的空间复杂度,是指算法在执行过程中所需要的计算机存储空间,线性表的链式储存结构所需要的存储空间一般要多于顺序存储结构。
2、循环队列是队列的一种顺序存储结构,二叉树,叶子节点,二叉链表的逻辑结构属于非线性结构,程序执行的效率与数据的存储结构密切相关,十进制,二进制之间的相互转换,ASCII码,字节存储容量,汉子码与国际码,存储容量,存储单位,存储设备,硬盘,内存,CPU处理器,芯片,操作系统类型。
3、计算机的发展历程,发展特点,计算机的组成,主机,硬件,软件,系统软件和应用软件,系统软件是windows系统,linux系统,应用软件是办公自动化,社交软件,购物网站,计算机安全领域,防火墙设备,查杀病毒,并且定时更新,数据库,规则库,打补丁等知识点。