错题集DAY12

C/C++ 18min 70分 20题

这都能选错，眼睛不知道在看什么…

数组指针和指针数组，从右往左看，首先是p[3]是一个长度为3的数组，然后加上*，是一个长度为3的指针数组，最后加上int表示指针是int型的。 还有一种情况int (＊p)[3] 这个分析方法相同，首先()的优先级最高，（＊p）表示一个指针，然后从右往左分析就是一个指向int型的长度为3的数组的指针
另外，[ ]比*优先级高

和第三题一样

c/c++怎么混入了Java系列
当程序执行到try语句块中的return方法时，它会干这么一件事，将要返回的结果存储到一个临时栈中，然后程序不会立即返回，而是去执行finally语句块中的程序.

CD静态局部变量如static int 默认值为0
<TODO,试一下B选项的作用域>


malloc不会调用构造函数，new调用；free,delete同理

int* p = new int (100) 是创建一个int型的内存，并赋值为100;
int *p = new int[100] 是创建100个int型的内存;

类型可以不一致，允许实参个数比形参少（含有默认参数）

算法 11min33s 55分 20题

快速排序的空间复杂度还有栈深度，平均logn,最坏n

C选项不是一一对应，比如数组，在逻辑空间是线性，在真正内存不一定

插入排序是稳定，最差O(n^2),最好O(n) （已经有序）
最好与最差时间复杂度不相等，所以与初始序列有关

希尔排序法(缩小增量法) 属于插入类排序，是将整个无序列分割成若干小的子序列分别进行 插入排序 的方法

额，算出来是n2(n+1)/2.。。。保留高次，选D

excuse me?下次遇到这种题就不加入错题本了，术业有专攻

master定理忘记了


情绪不稳定，快（快速排序）些（希尔排序）选（选择排序）一堆（堆排序）朋友来聊天

数据库 7min 60分 20题

sql的通配符没有*; []匹配其中的任一字符

1.选择运算尽可能早做，在优化策略中这是最重要，最基本的一条，它常常可以使执行节约几个数量级，因为选择运算一般使计算的中间结果大大变小
2.把投影运算和选择运算同时进行。如果有若干的投影和选择运算，并且他们都对同一个关系进行操纵的话，就可以在扫描此关系的同时完成所有的这些运算以避免重复扫描关系。
3.把投影同其前或其后的双目运算结合起来，没有必要为了去掉某些字段而扫描一遍关系
4.把某些选择同在他前面要执行的笛卡儿积结合成一个连接运算，连接特别是等值连接运算要比同样关系上的笛卡儿积省很多时间
5.找出公共子表达式



索引类型分类：
①主索引：主索引是一种只能在数据库表中建立不能在自由表中建立的索引。在指定的字段或表达式中，主索引的关键字绝对不允许有重复值。
②候选索引：和主索引类似，它的值也不允许在指定的字段或表达式中重复。一个表中可以有多个候选索引。
③唯一索引：唯一索引允许关键字取重复的值。当有重复值出现时，索引文件只保存重复值的第1次出现。提供唯一索引主要是为了兼容早期的版本。
④普通索引：普通索引允许关键字段有相同值。在一对多关系的多方，可以使用普通索引。

CONCAT合并字符串，只要有一个字符串为空，则输出为空；CONCAT_WS合并字符串，只要第一个字符串不为空，则输出不为空

B函数依赖于A,也可以说成A函数确定B。即A->B，即每个A一旦确定，随之而言B就确定

结果输出了三班； 添加all where 则不起作用

数据结构 16min47s 80分 20题

有向图的度是入度+出度



因为scanf不能输入空格，而gets函数却可以。

C选项，题目没有说是完全二叉树

操作系统 6min 65分 20题

dirent memory access


$0 # 脚本启动名(包括路径)
$n # 第n个参数,n=1,2,…9
$* # 所有参数列表(不包括脚本本身)
$@ # 所有参数列表(独立字符串)
$# # 参数个数(不包括脚本本身)
$$ # 当前程式的PID
$! # 执行上一个指令的PID
$? # 执行上一个指令的返回值



cat：由第一行开始显示文件所有内容；
tac：从最后一行开始显示文件的所有内容，注意 tac 与cat 写法正好相反；
more：一页一页的显示文件内容，只能向后翻页；
less：也是一页一页显示文件内容，但是可以通过键盘上的【pagedown】，【pageup】控制向后，向前翻页；
head：显示一个文件的前几行；
tail：显示一个文件的后几行；

银行家算法就是用来避免死锁的

E：线程在MediaTracker上执行了waitforID（）调用。
这个应该大家也不太熟悉。这个类是awt里面的
然后他的功能是加载图像，直到完成之前，该方法一直等待！这个方法是必须要抛出A选项的InterruptedException 异常的 说明这玩意会让其他线程 wait他完成！ 所以会暂停当前线程

网络基础，编程基础 6min25s 55分 20题

物理层：中继器，集线器
数据链路层：网桥，交换机
网络层：路由器

RAM芯片容量 = 2^地址总线数 * 数据总线数

TCP是传输层

HTTPS：传输层协议。
ssl：TLS与SSL在传输层对网络连接进行加密

回退n帧的ARQ-也叫做GBN
发信侧不用等待收信侧的应答，持续的发送多个帧，假如发现已发送的帧中有错误发生，那么从那个发生错误的帧开始及其之后所有的帧全部再重新发送。
特点：（GBN）复杂度低，但是不必要的帧会再重发，所以大幅度范围内使用的话效率是不高的



js（Jump if sign） sign指的是符号标志寄存器sf sf=1 表示负数，成立跳转
jp p是pf，奇偶校验位，偶数个1,PF = 1，否则为0