计算机二级（五）小笨鸟学飞版

1. 分时操作系统是使一台计算机采用时间片轮转的方式同时为几个、几十个甚至几百个用户服务的一种操作系统。把计算机与许多终端用户连接起来，分时操作系统将系统处理机时间与内存空间按一定的时间间隔，轮流地切换给各终端用户的程序使用。由于时间间隔很短，每个用户的感觉就像他独占计算机一样。分时操作系统的特点是可有效增加资源的使用率。

2. 操作系统的功能和任务主要有处理机管理(进程管理)、存储管理、设备管理、文件管理和用户接口。

3. 循环队列的元素个数
   设队列头指针为 front，队列尾指针为 rear，队列容量为 maxsize

   队空：front＝= rear
   队满： (rear+1) mod maxsize == front ( mod 表示求余运算)
   队中元素个数 n＝（rear-front+maxsize )mod maxsize————————————————
    

4. 叶子结点就是没有孩子的结点，其度为0，例题 1.设树T的度为4，其中度为1，2，3，4的节点个数分别为4，2，1，1，则T中的叶子数为？解：叶子的度数为0；那么设叶子数为x，则此树的总分叉数为1*4+2*2+3*1+4*1=15；此树的节点个数为16（此处涉及到一个公式;节点 数=分叉数+1，由图形便可以观察出来）。又根据题目可以知道顶点数目还可以列出一个式子：4+2+1+1+x便可以得到等 式：4+2+1+1+x=16；x=8为叶子数。

5. π表示投影运算, 针对属性; σ表示选择运算, 针对元组; ∧为关系交; ∞表示自然连接。

6. 链接：循环队列的存储空间为 Q(1:50)，初始状态为 front__牛客网
   来源：牛客网
   假设队列容量为20：
   1. 若队尾>队头（比如队尾为7，队头为2）：
   队列元素个数=队尾指针-队头指针（7-2=5）
   2. 若队头>队尾（比如队尾为2，队头为7）：
   队列元素个数=队尾指针-队头指针+队列容量（2-7+20=15）
   其中，第二种情况只有循环队列中才会出现。而队头等于队尾就是上面两种情况里面的公式都可以满足；所以才出现了既可能是队空也可能是队满。

7. 二叉树中的叶子结点数与度为2的结点数的关系是：度为2的结点数=叶子结点数-1；

   Python算术运算符

   以下假设变量a为10，变量b为20：

   运算符	描述	实例
   +	加 - 两个对象相加	a + b 输出结果 30
   -	减 - 得到负数或是一个数减去另一个数	a - b 输出结果 -10
   *	乘 - 两个数相乘或是返回一个被重复若干次的字符串	a * b 输出结果 200
   /	除 - x除以y	b / a 输出结果 2
   %	取模 - 返回除法的余数	b % a 输出结果 0
   **	幂 - 返回x的y次幂	a**b 为10的20次方， 输出结果 100000000000000000000
   //	取整除 - 返回商的整数部分	9//2 输出结果 4 , 9.0//2.0 输出结果 4.0

8. python与用“and”表示，逻辑表达式为x and y。

   “and”描述：布尔"与" ，如果 x 为 False，x and y 返回 False，否则它返回 y 的计算值。

   Python语言支持逻辑运算符，假设变量 a 为 10, b为 20

   那么(a and b) 返回 20。

9. and or not 对应与、或、非三种逻辑运算；True和False是bool值，即真和假。
   逻辑运算和布尔值经常用于if判断语句、循环语句的条件语句。
   首先作为控制条件应该是一个布尔值，即真和假——True和false。
   python的内置类——布尔类，只有两个实例：True和false。对于一般数字而言，0是False，非0是True；对于序列和容器类型，如列表、字典、字符串等，空为False，非空为True。

10. 原码：正数是其二进制本身；负数是符号位为1,数值部分取X绝对值的二进制。
11. 反码：正数的反码和原码相同；负数是符号位为1,其它位是原码取反。
    • 补码：正数的补码和原码，反码相同；负数是符号位为1，其它位是原码取反，未位加1。（或者说负数的补码是其绝对值反码未位加1）
    • 移码：将符号位取反的补码（不区分正负）
    • Python upper() 方法将字符串中的小写字母转为大写字母。
    • end -- 用来设定以什么结尾。默认值是换行符 \n，我们可以换成其他字符串；“end=' '”意思是末尾不换行，加空格。
    • 1.turtle.penup()和turtle.pendown()函数
      turtle.penup()
      别名： turtle.pu(),turtle.up()
      作用： 抬起画笔，之后移动画笔不绘制形状
      turtle.pendown()
      别名： turtle.pd(),turtle.down())
      作用:落下画笔，之后移动画笔将绘制形状
    • keys() 方法用于返回字典中的所有键；values() 方法用于返回字典中所有键对应的值；items() 用于返回字典中所有的键值对。
    • readlines() 函数用于读取文件中的所有行，读取文件中所有行数据，以一行展示。 和调用不指定 size 参数的 read() 函数类似，只不过该函数返回是一个字符串列表，其中每个元素为文件中的一行内容。和 readline() 函数一样，readlines() 函数在读取每一行时，会连同行尾的换行符一块读取。
    • 
    • int(）函数可以将整数字符串转换成整数,也可以将浮点数转化为整数，但是不能将其他字符串转换成整数。
    • random.random()用于生成一个0到1的随机符点数: 0 <= n < 1.0
    • max函数对字典操作时，默认是找出字典中键的最大值，而不是键所对应的值

综合应用题

# 
# 以下代码仅供参考。
# 
import jieba

def fenci(txt):
    f=open(txt,'r')
    datas=f.read()
    f.close()
    data=jieba.lcut(datas)
    d = {}
    for i in data:
        if len(i)>=2:
            d[i]= d.get(i,0)+1
    lt =list(d.items())
    lt.sort(key = lambda x:x[1],reverse = True)
    return lt

def show(lt):
    for i in lt[:9]:
        print(i[0],':',i[1],end=',',sep='')
    print(lt[9][0],':',lt[9][1],sep='')
l1=fenci('data2018.txt')
l2=fenci('data2019.txt')
print(2019,end=':',sep='')
show(l2)
print(1018,end=':',sep='')
show(l1)

import jieba
def fenci(txt)
f=open(txt,'r')
datas=f.read()
f.close()
data =jieba.lcut(datas)
d = {}
for i in data:
    if len(i)>=2:
        d[i]=d.get(i,0)+1
    lt = list(d.items())
    lt.sort(key = lambda x:x[1],reverse = True)
    ls = [x[0] for x in lt[:10]]
    return ls

def show(lt):
    print(','.join(lt))
l1=fenci('data2018.txt')
l2=fenci('datta2019.txt')
l3=[]
for i in ll:
    if i in12:
        13.append(i)
for i in l3:
    ll.remove(i)
    l2.remove(i)
print('    

---

1. 把补码的符号位取反就是偏移二进制码
2. 循环队列是把 顺序队列 首尾相连，把存储队列元素的表从逻辑上看成一个环，成为循环队列。循环队列是顺序存储结构
3. 二叉树属于非线性结构，但其中的满二叉树与完全二叉树可以按层次进行顺序存储
4. 链接：某带链的队列初始状态为 front=rear=NULL 。经__牛客网
   来源：牛客网
   
   带链的队列，由于每个元素都包含一个指针域指向下一个元素，当带链队列为空时   front=rear=Null   ，插入第   1   个元素时，   rear+1   指向该元素，   front+1   也指向该元素，插入第   2   个元素时   rear+1 ，   front   不变，删除   1   个元素时   front+1   。即   front=rear   不为空时带链的队列中只有一个元素。
5. if(x%2)相当于if（x%2！=0）
   x对2取余数，如果不为0，则为真，执行if语句里的内容
   为0，为假，不执行
6. try..else..中else存在的意义,else存在的意义在于判断try语句有没有异常，有异常则else不会执行
7. http://t.csdn.cn/czBw1     关于turtle，这个博主比较全面。

• turtle.forward(d)别名turtle.fd(d)（(96条消息) Python 龟画图 关于 turtle库知识点 详细介绍_书启秋枫的博客-CSDN博客_python绘图turtle库详解

•   向前行进，海龟走直线
• -d：行进距离，可以为负数

  ---

1. :S&T返回一个新集合,包括同时在集合S和T中的元素。
2. python class的使用 - 欲乘风上云霄 - 博客园 (cnblogs.com)
3. 涉及到all()和any()函数。
4. 当列表元素为不可迭代对象时(非列表和字典),
   list.copy复制了一个副本,对副本列表进行操作时,不会影响原列表;当列表中的元素为可迭代对象,即列表或字典时,对副本进行操作会影响原列表
5. 计算机二级python怎么备考！！！急急急！？ - 大头博士先生的回答 - 知乎 https://www.zhihu.com/question/475137990/answer/2367522413
6.  105. 数据库管理系统是数据库系统的核心，它位于用户与操作系统之间，从软件角度来说属于系统软件
    
7. 概念模式也称为模式，是数据库系统中全局数据逻辑结构的描述，全体用户的公共数据视图
      
8. 外模式也称子模式或用户模式，是用户的数据视图，也就是用户所能可能看见和使用的局部数据的逻辑结构和特征的描述，是与某一应用有关的数据的逻辑表示
    
9. 内模式又称物理模式，是数据结构和存储方式的描述，是数据在数据库内部的表示方式
   
   原文链接：https://blog.csdn.net/T2312888578/article/details/127037917
10. Python time ctime()方法 | 菜鸟教程 (runoob.com)
11. join()在连接序列时，序列中的每一个元素必须是str类型，否则会报错

12. 在计算机中所有的字符都是有数字来表示的。汉字也是有数字表示的，

    Unicdoe4E00~9FFF表示中文，所以如果一个字符的utf-8编码在这个区间内，就

    说明它是中文。

    if '\u4e00' <= ch <= '\u9fff'

13. strip()主要是对字符串进行操作，主要是删除当前你得到的这个字符串的首尾字符，如果在strip()这个括号里面你没有指定字符，也就是如果括号里面为空的话，那么会默认删除当前字符串的首尾的空格和换行符。