- 博客(22)
- 收藏
- 关注
原创 数据结构(1)——数据结构定义
(3)平均情况:假设元素n在任意一个位置的概率相同,为1/n。--平均时间复杂度T(n)=O({[(1+n)n]/2}*(1/n))=O(n);(3)索引存储:在存储元素信息的同时,还建立附加的索引表。(1)顺序存储:把逻辑上相邻的元素存储在物理位置上也相邻的存储单元中,元素之间的关系由存储单元的领接关系来体现。(2)链式存储:逻辑上相邻的元素在物理位置上可以不相邻,借助指示元素存储地址的指针来表示元素之间的逻辑关系。(4)散列存储:根据元素的关键字直接计算出该元素的存储地址,又称哈希(Hash)存储。
2023-02-22 19:52:11
1680
1
原创 软考-错题积累(计算机系统)
这种方法通过在编码中增加一位校验位来使编码中1的个数为奇数(奇校验)或者为偶数(偶校验),从而使码矩变为2.对于奇校验或偶校验方法,它可以检测代码中奇数位出错的编码,但不能发现偶数位出错的情况,即当合法编码中的奇数位发生错误时,编码中的1变成0,或0变成1,则该编码中1的个数的奇偶性就发生了变化,从而可以发现错误,但是不能确定出错的数据位置,从而无法纠正错误。中断向量是指早期的微机系统中由硬件产生的中断标识码(中断源的识别标志,可用来形成相应的中断服务程序的入口地址或存放中断服务程序的首地址)。
2022-10-20 23:34:17
573
原创 软考-错题积累(数据库)
是指当数据库的内模式发生改变时,数据的逻辑结构不变。为了保证应用程序能够正确执行,需要通过修改之间的映像。是指用户的应用程序与数据库的逻辑结构是相互独立的。数据的逻辑结构发生变化后,用户程序也可以不修改。但是为了保证应用程序能够正确执行,需要修改之间的映像。关系规范化在数据库设计的阶段进行。数据库设计通常分为6个阶段:分析用户的需求,包括数据、功能和性能需求;结构:主要采用E-R模型进行设计,包括画E-R图;结构:通过将E-R图转换成表,实现从E-R模型到关系模型的转换;4:数据库。
2022-10-12 11:01:45
805
原创 软件设计师(3)-->数据库
它是数据物理存储和存储方式的描述,是数据在数据库内部的组织方式。数据库系统的三级模式是数据的三个抽象级别,它把数据的具体祖冲之留给数据库管理系统管理,使用户能逻辑地、抽象地处理数据,而不必关心数据在计算机中的具体表示方式和存储方式。ER图的属性(attribute)即数据对象所具有的属性,例如学生具有姓名、学号、年级等属性,用椭圆形表示,属性分为唯一属性( unique attribute)和非唯一属性,唯一属性指的是唯一可用来标识该实体实例或者成员的属性,用下划线表示,一般来讲实体都至少有一个唯一属性。
2022-09-18 10:05:53
1053
原创 教资(2)--->计算机及计算机网络
传输层:传输层位于OSI模型的正中间,具有承上启下的核心作用,它是实现通信子网和资源子网衔接的关键层次,所提供的数据传输服务可以认为与具体的网络通信技术无关,是独立于物理网络而运行的。应用层:是OSI参考模型的最高层,也是直接和用户程序交互的一层,它的主要功能是为实施通信的用户应用程序进入通信环境提供必要的服务,针对不同的网络应用领域,可能需要不同的服务形式,由此发展了丰富的应用协议,并且仍然在不断地增加。物理层的主要功能是实现通信双方之间的非结构化二进制比特流(物理服务数据单元)的传输。......
2022-08-26 11:52:44
463
原创 软件设计师(2)--->操作系统基本原理
比如,进程在执行过程中需要从文件中读取数据进行处理或需要用户输入数据进行处理,当从文件中读取数据没有完成或用户输入数据没有完成时,进程是无法执行的,此时进程将进入阻塞状态从而引发一次进程调度,系统将剥夺当前进程的CPU并从就绪队列中选择一个新的进程将CPU分配给它,让它开始运行;输出进程也称为缓输出进程,用于模拟脱机输出时的外围控制机,把用户要求输入的数据从内存传送并存放到输出井,待输出设备空闲时,再将输出井中的数据经过输出缓冲区输出至输出设备上。输入井模拟脱机输入时的磁盘,用于收容I/O设备输入的数据。.
2022-08-16 18:34:21
680
原创 教资(1)--->信息技术概述
信息就是通过语言、文字、图形、图像、声音等传播的内容。信息不等于消息,信息是消息的内核,消息是信息的外壳。信息不是某种信号,也不等同于知识。数据(字母、数字符号、语言、图形/图像)是信息的载体。...
2022-08-09 14:25:34
2450
原创 软件设计师(1)--->计算机组成与体系结构
地址总线的位数决定了CPU可直接寻址的内存空间大小,比如8位微机的地址总线为16位,则其最大可寻址空间为2^16=64KB,16位微型机的地址总线为20位,其可寻址空间为2^20=1MB。总线的位宽指的是总线能同时传送的二进制数据的位数,或数据总线的位数,即32位、64位等总线宽度的概念。此处的“数据”是广义的,既能够是通常意义上的数据(例如送往打印机上的打印数据),也能够是指令代码(如将磁盘上的程序加载到。数据总线的位数是计算机的一个重要的指标,它体现传输数据的能力,一般与CPU的位数相对应。...
2022-08-06 17:46:16
797
1
原创 HTML
一、HTML简介1.1 HTML标签HTML 标记标签通常被称为 HTML 标签 ( HTML tag )。HTML 标签是由尖括号包围的关键词,比如<html> HTML 标签通常是成对出现的,比如<b>和</b> 标签对中的第一个标签是开始标签,第二个标签是结束标签 开始和结束标签也被称为开放标签和闭合标签 <标签>内容</标签> 1.2 HTML元素>"HTML 标签" 和 "HTML 元素" ...
2022-03-07 11:14:27
436
原创 Python学习笔记(7)
一、变量进阶1.1 变量和引用>变量和数据都是保存在内存中的;在Python中函数的参数传递以及返回值都是靠引用传递的。>在Python中,变量和数据是分开存储的,数据保存在内存中的一个位置,变量中保存这数据在内存中的地址,变量中记录数据的地址,就叫做引用。>使用id()函数可以查看变量中保存数据所在的内存地址。如果变量已经被定义,当给一个变量赋值的时候,本质上是修改了数据的引用。1.2 可变和不可变类型>不可变类型内存中的数据不允许被修改:数字型int
2022-03-03 15:03:40
376
原创 Python学习笔记(5)
一、公共方法1.1 Python内置函数图片1.2 切片>切片使用索引值来限定范围,从一个大的字符串中切出小的字符串;>列表和元组都是有序的集合,都能够通过索引值获取到对应的数据;>字典是一个无序的集合,是使用键值对保存数据;1.3 运算符图片>...
2022-02-26 10:07:16
288
原创 Python学习笔记(4)
高级变量一、列表(数组)>list(列表)是Python中使用最频繁的数据类型,在其它语言中通常叫做数组;专门用于存储一串信息;列表用"[]"定义,数据之间使用“,”分隔;列表的索引(下标)从0开始;从列表中取值时,如果超出索引范围,程序会报错。语法:name_list = ["zhangsan","lisi","wangwu"]1.1 取值和取索引>取值print(name_list[2])wangwu>取索引(若传递的数据不再列表中会报错)
2022-02-22 21:48:13
719
原创 Python学习笔记(3)
目录一、循环1.1 while语句基本语法1.2 赋值运算符1.3 Python中的技术方法1.4 循环计算1.5 break 和 continue1.6 循环嵌套二、函数2.1函数的定义2.2函数调用2.3 PyCharm的调试工具2.4 函数的文档注释2.5函数参数2.6 函数的返回值2.7分割线实例2.8 使用模块中的函数2.9 Pyc文件一、循环1.1 while语句基本语法初始条件设置——通常是重复执行的 计数器..
2022-02-14 23:12:07
467
原创 Python学习笔记(2)
一、变量的基本使用1.1 变量的定义>在Python中每个变量在使用前都必须赋值,变量赋值以后该变量才会被创建。>等号(=)用来给变量赋值。=左边是一个变量名。=右边是存储在变量中的值。变量名 = 值>变量定义之后,后续就可以直接使用了。>使用交互式方式(ipython),如果要查看变量的内容,直接输入变量名即可,不需要使用print函数。>使用解释器执行,如果要输出变量的内容,必须要使用print函数。实例1:# 1.定义一个变量记录QQ
2022-02-12 22:50:29
909
原创 Python学习笔记(1)
目录一、Python简介1.1解释器1.2Python特点1.3Python的优缺点1.4Python程序执行原理二、执行Python的方式2.1 Python源程序的基本概念2.2交互式运行Python程序2.3IPython2.4Python的IDE--PyCharm三、Python初始设置3.1命名规则四、Python的注释4.1注释的作用4.2单行注释(行注释)4.3多行注释(块注释)五、算术运算符5.1基本运算符5....
2022-02-10 21:44:59
430
原创 数据库学习笔记(1)
一、数据库基本概述1、数据库的好处>持久化数据到本地>可以实现结构化查询,方便管理2、数据库的相关概念>DB(database):数据库。存储数据的“仓库”,它保存了一系列有组织的数据。>DBMS(Database Management System):数据库管理系统。数据库是通过DBMS创建和操作的容器。常见的数据库管理系统:MySQL、Oracle、DB2、SqlServer等>SQL(Structure Query Language):结构
2021-12-02 08:04:22
993
原创 java学习笔记(5)(补)
一、冒泡排序实现: public static void main(String[] args) { int[] arr = new int[]{43, 32, 76, -98, 0, 64, 33, -21, 32, 99}; for (int i = 0; i < arr.length - 1; i++) { for (int j = 0; j < arr.length - 1 - i; j++) { ..
2021-11-17 18:26:20
206
原创 java学习笔记(4)
一、练习题目T1:创建一个长度为6的int型数组,要求取值为1-30,同时元素值各不相同。方式一:public class TestProject { public static void main(String[] args) { int[] arr = new int[6]; for (int i = 0; i < arr.length; i++) { arr[i] = (int) (Math.random() * 30
2021-11-15 08:08:29
500
1
原创 java学习笔记(3)
一、输出质数练习题目:输出100以内的质数;代码:public class TestProject { public static void main(String[] args) { Scanner input = new Scanner(System.in); for (int i = 2; i <= 100; i++) { //遍历100以内的自然数 boolean isFlag = true;//标识i是否被j除
2021-10-31 23:28:17
367
2
原创 java学习笔记(2)
基本语法(一)一、注释(comment)Java中的三种注释类型:单行注释、多行注释、文档注释;(1)单行注释和多行注释作用:①对所写的程序进行解释说明,增强可读性。方便自己,方便他人。②调试所写的代码。特点:单行注释和多行注释,注释了的内容不参与编译,编译以后生成的字节码(.class)文件中不包含注释掉的信息。多行注释不可以嵌套使用。(2)文档注释(java特有)注释内容可以被JDK提供的工具Javadoc所解析,生成一套以网页文件形式体现的该程序的说明.
2021-10-24 14:06:03
269
2
原创 2021-10-17
java学习笔记(1)一、常用的DOS命令dir列出当前目录下的文件以及文件夹;md创建目录;rd删除目录;cd进入指定目录;cd…退回到上一级目录;cd\退回到根目录;del删除文件;exit退出DOS命令行;补充:echo javase>1.doc(创建1.doc文件)常用快捷键:←→:移动光标 ↑↓:调阅历史操作命令 Delete和Backspace:删除字符del *.txt 删除所有后缀为txt的文件二、java语言的特点特点一:面向对象两个基本概
2021-10-17 23:16:48
119
4
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人