计算机二级公共基础知识点整理

计算机二级公共基础知识点整理1流程图箭头表示控制流 2结构化程序设计:自顶向下,逐步求精,模块化,限制使用goto语句 3堆排序O(nlog2n)比较次数最少,其他都是n(n-1)2 4栈先进先出的原则 5E-R图转换关系模型是逻辑设计阶段6ASII码为7位,所有大写ASII码都小于小写字母 7系统总线包括数据总线,控制总线和地址总线 8存储在RAM中的数

大家好,又见面了,我是你们的朋友全栈君。

1流程图箭头表示控制流  
2结构化程序设计:自顶向下,逐步求精,模块化,限制使用goto语句 
3堆排序O(nlog2n)比较次数最少,其他都是n(n-1)2  
4 栈先进先出的原则  
5 E-R图转换关系模型是逻辑设计阶段
6 ASII码为7位,所有大写ASII码都小于小写字母 
7系统总线包括数据总线,控制总线和地址总线 
8 存储在RAM中的数据会丢失,ROM的数据不会丢失 
9 循环队列由队头和队尾共同反映元素的变化情况,属于线性结构  
10 链式储存结构即可针对线性也可以非线性, 链式由数据域和指针组成,会增加存储空间
11 需求分析阶段工具数据流图DFD、判断树和判定表,
12 对象的基本特点唯一性、分类、多态,封装、模块独立性   
13 二分法 查找只需要比较log2n 次,  
14 TCP传输控制协议  
15栈支持子程序的调用
16 E-R图转换为关系模式时,实体和联系都可以表示为关系 
17第一台计算机ENIAC诞生于1946年2月14日
18 计算机运算速度MIPS  
19 ip由4个字节组成范围是0-225, E-R图实体用矩形,属性用椭圆,联系用菱形
20 运算器的功能进行算术运算和逻辑运算 
21 1GB=10一字节 22 太网的拓扑结构是总线性,组成指令是操作码和地址码 
23 计算机4代 :电子管计算机,晶体管计算机,中小规模集成电路计算机,大规模集成电路
24 码值从小到大排列:空格-数字-大写字母-小写字母  
25 传输速率单位bps二进制每秒 
26 有一个以上的跟节点就是线性结构,
27 CAD辅助设计,CAM辅助制造 CIMS集成制造系统 CAI 辅助教学 
28 英文字母m的ASCII码值是109,j比m小3,所以J的码值是106 
29 白盒测试主要有逻辑覆盖,基本路径测试,逻辑覆盖测试包括语句覆盖、路径覆盖、条件覆盖、判断覆盖,
30 CD-RW是可擦写光盘,汉字的内码=国际码+8080H
31 顺序表(1)可以随机存取表中的任意结点,无须增加额外空间 (2)插入删除效率低,存储空间不便于扩充和动态分部 链表(1)插入删除改变指针即可,不用移动元素 (2)易于扩充,方便动态分部 (3)需要额外空间,存储密度低
32 算法的基本特征:可行性,确定性,有穷性,拥有足够的情报,基本要素对数据对象的运算和操作
算法的控制结构
33 设计的基本方法列举法,速推法,递归法,减半递推法和回溯法,算法的复杂度:时间复杂度-执行算法所需要的工作量,空间:执行算法所需要的内存空间
34 二叉树:在二叉树的第K层上至多有2k-1个结点(k>=1)深度为m的二叉树至多有2m-1个结点,任何一颗二叉树,度为零的结点总是比度为二的结点多一个,具有n个结点的完全二叉树深度至少为[log2n]+1, 慢二叉树 除最后一程,每一层结点都有2个 i层上有2i-1个结点,二叉树采用链式存储结构,
35 在需求分析阶段建立数据字典,
36 计算机病毒的特点 1寄生性,2破坏性 3 潜伏性 4隐蔽性  
37软件工程的原则:抽象,信息隐蔽,模块化,局部化,确定性,一致性,完备性和可验证性 
38 数据库的三级模式 概念模式,外模式和内模式;概念模式是全体用户公共视图,外模式也称子模式和用户模式,用户的数据视图 内模式 物理模式,给出了数据库物理存储结构与物理存取方法 
39 循环队列是队列的一种顺序存储结构 
40 指令由一串二进制数0和1组成 
41磁盘上的磁道是一组同心圆
42 软件设计包括 软件结构设计,数据设计,接口设计,过程设计  
43 8位二进制能表示的最大无符号整数为255
44 计算机的五大基本构件控制器,运算器,存储器,输入设备,输出设备 
45 程序执行效率与数据的存储结构密切相关
46 黑盒测试法  1等价划分法 2边界值分析法 3错误推断法   
47同样数值 二进制最小 
48 想·
数据库系统的特点为高共享、低冗余、独立性高、具有完整性    
49 8进制12转10进制1*8^1+2*8^0=10

50 10
/8=1 余2 1/8=0 余1 除到0为止,把除数逆序排列

版权声明:本文内容由互联网用户自发贡献,该文观点仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请联系我们举报,一经查实,本站将立刻删除。

发布者:全栈程序员-站长,转载请注明出处:https://javaforall.net/144969.html原文链接:https://javaforall.net

(0)
全栈程序员-站长的头像全栈程序员-站长


相关推荐

  • PL/SQL 学习-NVL函数[通俗易懂]

    PL/SQL 学习-NVL函数[通俗易懂]Oracle :NvlNVL函数:NVL函数是将NULL值的字段转换成默认字段输出。NVL(expr1,expr2)expr1,需要转换的字段名或者表达式。expr2,null的替代值下面是NUMBER,DATE,CHARORVARCHAR2的例子:NVL(commission_pct,0)NVL(hire_date,’01-JAN-97′)N

    2022年7月15日
    19
  • 自定义属性 declare-styleable数据类型简介:

    自定义属性 declare-styleable数据类型简介:一、reference:参考指定Theme中资源ID。1.定义: 1 2 3 <declare-styleablename=”My”> <attrname=”label”format=”reference”> </declare-styleable> 2.使用: 1…

    2022年7月14日
    21
  • 0xc0000225无法进系统_系统重装|电脑无法开机蓝屏错误代码0xc0000225故障问题「建议收藏」

    0xc0000225无法进系统_系统重装|电脑无法开机蓝屏错误代码0xc0000225故障问题「建议收藏」在重装系统的过程中,因为电脑机型,操作等因素,可能会导致重装系统出现一些问题。有的用户重装系统后发现电脑无法开机,显示蓝屏错误代码0xc0000225。为什么会出现这种情况呢?应该如何解决?下面就让小编为大家带来电脑无法开机蓝屏错误代码0xc0000225故障问题。一、原因分析:出现这样的现象是由于系统BCD文件被损坏或者说已经丢失了,通常都是一些用户在UEFI模式下安装GHOST系统导致的。,可…

    2022年6月26日
    79
  • 【面试现场】如何找到字符串中的最长回文子串?

    【面试现场】如何找到字符串中的最长回文子串?点击上方“程序人生”,选择“置顶公众号”第一时间关注程序猿(媛)身边的故事作者channingbreeze如需转载,请联系原作者。小史是一个应届生,虽然学的是电子专业,但…

    2022年6月9日
    29
  • 【原理分析】细说SpringBoot的自动装配原理「建议收藏」

    【原理分析】细说SpringBoot的自动装配原理「建议收藏」1.什么是SpringBoot?  对于spring框架,我们接触得比较多的应该是springmvc、和spring。而spring的核心在于IOC(控制反转对于spring框架来说,就是由spring来负责控制对象的生命周期和对象间的关系)和DI(依赖注入IoC的一个重点是在系统运行中,动态的向某个对象提供它所需要的其他对象。这一点是通过DI(DependencyInjection,依赖注入)来实现的。比如对象A需要操作数据库,以前我们总是要在A中自己编写代码来获得一个Connection对象,有了

    2022年8月21日
    5
  • git删除本地分支和远程分支_git删除远程分支

    git删除本地分支和远程分支_git删除远程分支git上面的分支开发完成以后,完成了他的历史使命,就可以删除了。1.删除本地分支查看本地分支gitbranchadd_jvm_config_and_exception_loghdfs_config_in_zk*mastersubBucket删除已经merge的本地分支gitbranch-dadd_jvm_config_and_exception_log…

    2022年10月9日
    3

发表回复

您的邮箱地址不会被公开。 必填项已用 * 标注

关注全栈程序员社区公众号