牛客网错题总结（2）

1.假设在n进制下,下面的等式成立,n值是()240*12=2880
A.19
B.18
C.17
D.16
E.15
F.以上都对
分析：

假设为n进值则 [2*(n^2 )+4*(n^1)+0] * [1n+2]=2（n^3）+8*(n2)+8*(n^1)
化简后居然为很等式 ，n为任一值
2.一种既有利于短作业又兼顾长期作业的调度方式是（）
A.先来先服务
B.均衡调度
C.最短作业优先
D.最高响应比优先
分析：
响应比最高者优先算法综合考虑作业的等待时间和计算时间，计算时间短的作业容易得到较高的响应比，可能被选中。但是，一个计算时间长的作业在等待了相当长的时间后，也将获得较高的响应比。因此选项D正确。
3.在处理流水线的数据相关时，采用寄存器重命名技术，不能消除的相关是（）。
A.RAW
B.WAR
C.WAW
D.都不是
分析：寄存器重命名技术在乱序执行流水线中有两个作用。一是消除指令之间的寄存器写后读相关（WAR），和写后写相关（WAW）；二是当指令执行发生例外或转移指令猜测错误而取消后面的指令时可以保证现场的精确。
4.以下正确的函数原型声明语句是( )。
A.double fun(int x,int y)
B.double fun(int x;int y)
C.double fun(int,int);
D.double fun(int x,y);
分析：
/C++中的函数原型是指函数声明的形式：
返回值类型 函数名(参数列表);。注意分号是函数原型的组成部分，去掉分号的部分可以称为函数头，是函数定义的起始部分。
这里的参数列表和定义中的列表语法形式相同，其中的参数是形式参数，只需要指定类型，名称可有可无。形式是以下任意一种：
1.空——C中表示接受任意参数，C++中表示接受0个参数；
2.“void”——C中接受0个参数，C++中可省略；
3.“类型名 参数名,”，或者以上形式的重复，但末尾不能有逗号；参数名会被编译器无视，不必和定义一致；
4.“…”——用于C++，表示接受任意参数。
函数原型作为声明，作用是提示编译器，作为标识符的函数名，在声明之后或外部编译单元/库文件存在定义，以抑制编译器遇到这个标识符时产生标识符未定义的编译错误。原型作为语法技术的提出，出发点就在于这个作用，利用它可以方便地定义互相递归的函数，以及引用外部库文件的符号。
因此，选项A正确。
5.以下出现在 IPv4 头部却未出现在 IPv6 头部的是（）
A.流标签
B.校验和
C.段偏移量
D.版本号
分析：


因此，选项B,C正确。
6.交换机、HDLC、PPP属于OSI模型的哪一层？
A.物理层
B.数据链路层
C.网络层
D.传输层
分析：
TCP/IP:
数据链路层：ARP,RARP
网络层： IP,ICMP,IGMP
传输层：TCP ,UDP,UGP
应用层：Telnet,FTP,SMTP,SNMP.

OSI:
物理层：EIA/TIA-232, EIA/TIA-499, V.35, V.24, RJ45, Ethernet, 802.3, 802.5, FDDI, NRZI, NRZ, B8ZS
数据链路层：Frame Relay, HDLC, PPP, IEEE 802.3/802.2, FDDI, ATM, IEEE 802.5/802.2
网络层：IP，IPX，AppleTalk DDP
传输层：TCP，UDP，SPX
会话层：RPC,SQL,NFS,NetBIOS,names,AppleTalk,ASP,DECnet,SCP
表示层:TIFF,GIF,JPEG,PICT,ASCII,EBCDIC,encryption,MPEG,MIDI,HTML
应用层：FTP,WWW,Telnet,NFS,SMTP,Gateway,SNMP
7.设一组初始关键字记录关键字为（19,15,12,18,21,36,45,10),则以19位基准记录的一趟快速排序结束后的结果为()
A.10,15,12,18,19,36,45,21
B.10,15,12,18,19,45,36,21
C.15,10,12,18,19,36,45,21
D.10,15,12,19,18,45,36,21
分析：
一个不断挖坑填坑的过程。
按题意，先把a[0]挖坑，然后从tail开始找第一个小于pivot的值，这里是a[7]=10，把10填到之前的那个坑中，同时a[7]变成来一个坑。再从前往后，找到第一个大于pivot的值a[4]=21,用21填之前的那个坑，并在a[4]挖来个坑。再从a[6]开始向前寻找第一个小于pivot的值。。。然后与前面的相遇了，把pivot填进那个坑就得到最终结果。
pivot＝19； [], 15,12,18,21,36,45,10
10 ,15,12,18,21,36,45,[]
10,15,12,18,[],36,45,21
最后填坑： 10,15,12,18,19,36,45,21

先从后往前扫描，比19小的与19交换，再从前往后扫描，比是19大的与19交换
依次为：

 19 ， 15 ，12 ，18 ，21， 36 ， 45 ，10   //  从后往前扫描 10比19小，交换
10 ， 15，  12,，18，21，36，45，19，  从前往后扫描，21 比19大，交换
10 ， 15 ， 12 ，18 ， 19 ，36， 45， 21  // 19前边都比19小，后边都比19大，一趟比较结束 

8.一棵二叉树共有 25 个结点，其中 5 个是叶子结点，则度为 1 的结点数为（ ）
A.16
B.10
C.6
D.4
分析：
根据二叉树的性质 3 ：在任意一棵二叉树中，度为 0 的叶子结点总是比度为 2 的结点多一个，所以本题中度为 2 的结点是 5 － 1 ＝ 4 个，所以度为 1 的结点的个数是 25 － 5 － 4 ＝ 16 个。
9.在DB技术，未提交的随后被撤消了的数据，称为（ ）。
A.报废的数据
B.过时的数据
C.撤消的数据
D.脏数据
分析：
数据库中常见的并发操作所带来了一致性问题包括：丢失的修改，不可重复读，读“脏”数据，幻读。

1.丢失的修改：一个事物的更新覆盖了另一个事物的更新。例如：事物A和B读入同一数据并修改，B提交的结果破坏了A提交的结果，导致A的修改被丢失。

2.不可重复读：一个事物两次读取同一个数据，两次读取的数据不一致。不可重复读是指事物A读取数据后，事物B执行更新操作，事务A 无法再现前一次读取结果。

a.事物A读取某一数据后，事物B对其作了修改，当事物A再次读取数据时，得到与前一次不同的值。

b.事物A按一定的条件从数据库中读取了某些数据后，事物B删除了其中部分记录，当A再次以相同条件读取时，发现某些记录消失了。

3.脏读：一个事物读取了另一个事物未提交的数据。读“脏”数据是指事物A修改某一数据，并将其写回磁盘，事物B读取同一数据后,A由于某种原因被撤销，这时A已修改过的数据恢复原值，B读到的数据就与数据库中的数据不一致，则B读到的数据为“脏”数据，即不正确的数据。

4.幻读：一个事务按相同的查询条件重新读取以前检索过的数据，却发现其他事务插入了满足其查询条件的新数据，这种现象就称为“幻读”。

a.事物A按一定的条件从数据库中读取某些数据记录后，事物B插入了一些记录，当B再次按照相同条件读取数据时，发现多了一些记录。（也叫做幻影读）。
产生上述三类数据不一致性的主要原因是并发操作破坏了事物的隔离性，并发控制就是要用正确的方式调度并发操作，使一个事物的执行不受其他事物的干扰，从而避免造成数据的不一致性。
因此，在数据库技术中，未提交的随后又被撤销的数据即为脏数据。为避免读取脏数据，事务可以对数据实行加S锁的方法，以防止其他事务对该数据进行修改。
10.多模光纤的纤芯直径通常为（ ）
分析：多模光纤的纤芯直径通常为50um、62.5um。
11.在串操作指令前使用重复前缀指令REPE,终止串的重复操作条件是（）
A.CX=0且ZF=0
B.CX=0且ZF=1
C.CX=0或ZF=0
D.CX=0或ZF=1
分析：
重复前缀有三个：重复REP、相等/为零时重复，REPE/REPZ和不相等/不为零时重复REPNE/REPNZ。
REP，作为串传送指令和往目的串中存数指令的前缀，使传送操作无条件的重复执行，直到CX=0为止。
REPE/REPZ作为串比较指令和串查找指令的前缀，使比较或查找操作重复执行，直到CX=0或ZF=0为止。
REPNE/REPNZ作为串比较指令和串查找指令的前缀，使比较或查找操作重复执行，直到CX=0或ZF=1为止。
12. 向量处理机中，指令间实行链接的条件是（A ）。
A.RAW
B.WAR
C.WAW
D.RAR

分析：
向量处理机（vector computer），面向向量型并行计算，以流水线结构为主的并行处理计算机。 采用先行控制和重叠操作技术、运算流水线、交叉访问的并行存储器等并行处理结构，对提高运算速度有重要作用。但在实际运行时还不能充分发挥并行处理潜力。向量运算很适合于流水线计算机的结构特点。向量型并行计算与流水线结构相结合，能在很大程度上克服通常流水线计算机中指令处理量太大、存储访问不均匀、相关等待严重、流水不畅等缺点，并可充分发挥并行处理结构的潜力，显著提高运算速度。
13.在拼音输入法中，输入拼音“ zhengchang ”，其编码属于（ ）。
A.字形码
B.地址码
C.外码
D.内码
分析：
汉字输入码是为使用户能够使用西文键盘输入汉字而编制的编码，也叫外码。汉字输入码有多种不同的编码方案，大致包括音码（以汉语拼音字母和数字为汉字编码）、音形码（以拼音为主，辅以字形字义进行编码）、形码（根据汉字的字形结构对汉字进行编码）和数字码（直接用固定位数的数字给汉字编码） 4 类。故正确答案为 C 选项。
14. 下列关于 RISC 的叙述中，错误的是
A.RISC普遍采用微程序控制器
B.RI SC大多数指令在一个时钟周期内完
C.RISC的内部通用寄存器数量相对CISC多
D.RISC的指令数、寻址方式和指令格式种类相对CI SC少
分析：
RISC && CISC
a) CISC （ Complex Instruction Set Computer 复杂指令集计算机）
早期的 CPU 架构都是这种，用最少的计算机指令来完成任务，以 Intel 公司 X86 为核心的 PC 系列正是基于 CISC 体系结构。
特点：对编译器的开发十分有利；对 CPU 的工艺要求非常高；增加 CPU 结构的复杂性；不等长指令集，必须对不等长指令集进行分割，在执行单一指令时需要执行较多的处理工作；目前占有量较大。
Eg ： 乘法运算翻译成一条指令就可以完成
b ） RISC （ Reduced Instruction Set Computer 精简指令集计算机）
Apple 公司的 Macintosh 则是基于 RISC 体系结构
特点：对编译器有更高要求；降低 CPU 的复杂性；在工艺相同的情况下生产出性能更强大的 CPU ；等长精简指令集，执行速度快且性能稳定；适合用于并行处理；大多数指令可在一个计算机周期内完成； RISC中多采用硬布线控制逻辑；RISC的内部通用寄存器数量相对CISC多；RISC的指令数、寻址方式和指令格式种类相对CI SC少。因此选择A。
15.以下几条路由，10.1.193.0/24,10.1.194.0/24,10.1.196.0/24,10.1.198.0/24，如果进行路由汇聚，则能覆盖这几条路由地址的是（）
A.10.1.192.0/22
B.10.1.200.0/22
C.10.1.192.0/21
D.10.1.224.0/20
分析：
10.1.193.0的二进制：00001010.00000001.11000 001.00000000
10.1.194.0的二进制：00001010.00000001.11000 010.00000000
10.1.196.0的二进制：00001010.00000001.11000 100.00000000
10.1.198.0的二进制：00001010.00000001.11000 110.00000000
子网掩码为：11111111.11111111.11111 000.00000000 （十进制为255.255.248.0）即可覆盖。
子网掩码是用来划分主机号和网络号，上面的二进制中只有001， 010， 100， 110这三位以后不同。
取前面21位相同为网络号，后面11位为主机号。
故为： 00001010.00000001.11000 000.00000000 (10.1.192.0)
子网掩码为 11111111.11111111.11111 000.00000000 (255.255.248.0, 缩写为21)