1.
参考答案 B D
纠正 ：
A：大大减少网络流量并降低了网络负载
C：存储过程被创建后，可以在程序中被多次调用，而不必重新编写该存储过程的SQL语句。
参考链接
https://www.cnblogs.com/mark-chan/p/5384139.html
https://blog.csdn.net/a__yes/article/details/52795793
2.
参考答案：B
3。
参考答案：A
参考链接
https://blog.csdn.net/cardinalzbk/article/details/50456238
https://blog.csdn.net/ljianhui/article/details/16797431
4.
参考答案：A
5.
参考答案： 0 1 3 2 4
参考链接
https://blog.csdn.net/u012308776/article/details/39962585
6.
参考答案： C
按照右端值从小到大排序，贪心
7。
参考答案： A
平方探查法即二次探测再散列
二次探查法是i±j²，j = 1,2,3… 之所以用平方，是为了避免键值对的聚集成群。通俗的说就是产生冲突的键值对在表的一团成群出现。 使用二次探查法可以有效减少冲突出现的次数。
https://blog.csdn.net/qq_27093465/article/details/52348366
8。
参考答案： A
9.
参考答案： D
https://www.nowcoder.com/questionTerminal/e67df159199d4662a568c1009c4ec106
有序状态下用快速排序方法的速度最慢，选D
默认第一个元素为基准，速度最慢的是D，最快的是A
pivotkey的选择越靠近中央，即左右两个子序列长度越接近，排序速度越快。
20正好是序列的正中，A，C中。
A经过一次排序后结果为10，15，5，（20），30，25，35
C经过一次排序后结果为5，10，15，（20），30，25，35
对于子序列10，15，5和5，10，15，后者在有序状态下用快速排序方法的速度比前者慢，最快的是A。
10.
答案 A D
11.
答案 C
concat 连接两个数组
substring(s, 4, 5) 截取字符串s从第4个位置起的5个字符
https://www.zybang.com/question/b26f9ddda2abc86509fd2e03ed4bdb17.html
12。
参考答案： C
字符串中任意个连续的字符组成的子序列称为该字符串的子串
纠错
A 不是
B D 第一个字符是空字符 所以子串个数为45 （9+8+。。。+1）=45
13。
参考答案：A
银行家算法
https://www.nowcoder.com/questionTerminal/35d7cdaf8232479887d8e906dc7729d1
14.
参考答案： B
SCAN 扫描算法 类似于电梯运行
寻道顺序 376 205 190 132 61 40 29 23 4
276+171+15+58+71+21+11+6+19=648
https://www.cnblogs.com/chiweiming/p/9073679.html
15.
f+g0+
16.
参考答案： C
单链表中使用的节点类中每个结点中只有一个指向后继结点指针；
在双向链表中使用的节点类中有两个用于连接其它结点的指针，一个指向前趋结点（称前趋指针），另一个指向后继结点（称后继指针）。
https://www.nowcoder.com/questionTerminal/04843a2f43174f9b9577c77e4219cba2
17.
答案：20
printf(“%d\n”, n);//16
printf(“%o\n”, n);//20
格式说明由“％”和格式字符组成，如％d％f等。它的作用是将输出的数据转换为指定的格式输出。格式说明总是由“％”字符开始的。不同类型的数据用不同的格式字符。
格式字符有d,o,x,u,c,s,f,e,g等。
如
％d整型输出，％ld长整型输出，
％o以八进制数形式输出整数，
％x以十六进制数形式输出整数，
％u以十进制数输出unsigned型数据(无符号数)。
％c用来输出一个字符，
％s用来输出一个字符串，
％f用来输出实数，以小数形式输出，
％e以指数形式输出实数，
％g根据大小自动选f格式或e格式，且不输出无意义的零。
scanf(控制字符，地址列表)
格式字符的含义同printf函数，地址列表是由若干个地址组成的表列，可以是变量的地址，或字符串的首地址。如scanf(“％d％c％s”,&a,&b,str)；
18.
p是指向数组（元素个数为3）的指针
答案： B d
19。
参考答案：B
编译程序的功能是把高级语言编写的源程序翻译成与之对应的目标程序。
编译程序的工作过程可以分为词法分析、语法分析、语义分析、中间代码生成、代码优化和目标代码生成6个阶段。
词法分析就是取出一个个词，然后给词归类、给个种别码什么的。所以遇到不认识的词或符号，一般就会报错。
语法分析就是根据语法规则识别出语法单位（赋值语句、条件语句之类），并检查语法单位在语法结构上的正确性。
语义分析是对语法单位进行静态的语义审查（动态的在运行时才可确定）。分析其含义，下一步就会用另一种接近目标语言或直接用目标语言去描述这个含义。此阶段要求语句的含义和使用规则正确。
详情见https://www.zhihu.com/question/31065265
A 语义分析阶段
B 词法分析阶段
C 语义分析阶段
https://zhidao.baidu.com/question/1990147794307227387.html
D 语义分析阶段
词法分析阶段：数中出现非数字字符 标识符拼写错误
语法分析阶段：表达式括号不匹配，else没有if匹配，使用的函数未定义
语义分析阶段： 数组下标越界 变量重复声明
20。
参考答案：A B D
哈夫曼树的节点要么是叶子节点，要么是度为2的节点，不可能出现度为1的节点
21。
参考答案 A