(基础杂记) —— 2021-07-13 —— 牛客刷题错题记录

Posted 2023-03-01 赵萱婷

tags:

篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了(基础杂记) —— 2021-07-13 —— 牛客刷题错题记录相关的知识，希望对你有一定的参考价值。

文章目录

(基础杂记)2021-07-13 —— 牛客刷题错题记录

(基础杂记)2021-07-13 —— 牛客刷题错题记录

错题记录

第一题

注意，带头结点的单向链表的判空条件为head.next == null，带头结点的单向循环链表的判空条件是head.next==head; 然后要特别注意这个题考察的是单向循环链表的头指针。

第二题

第三题

100表示传输速率为100Mbps
Base表示通过基带传输
T表示传输介质，twisted pair，双绞线。
F表示光纤，fiber。
C表示coaxial cable，同轴电缆。

100BASE-T是在双绞线上传送100Mb/s基带信号的星型拓扑以太网，仍使用IEEE802.3的CSMA/CD协议，又称为快速以太网。

第四题

最大堆和最小堆是二叉堆的两种形式。

最大堆：根结点的键值是所有堆结点键值中最大者，且每个结点的值都比其孩子的值大。
最小堆：根结点的键值是所有堆结点键值中最小者，且每个结点的值都比其孩子的值小。
最小堆：i 位置，小于 2i 和 2i + 1
最大堆：i 位置，大于 2i 和 2i + 1

因此，只有D 符合要求。

第五题

**软件测试的定义：**软件测试的过程就是运行程序或者模拟系统的执行，发现程序缺陷（发现与预期不符或不可接受的结果）的过程。

软件测试就是一个发现缺陷的过程，发现缺陷是为了改正缺陷，测试阶段发现的缺陷越多，对提高软件质量的贡献越大。

第六题

交互性最强的操作系统在以上的基类中应该是分时系统!实时系统除了追求很高的可靠性，分时系统更体现交互性。

分时系统是多个终端共享一个主机，引入了时间片的概念，每个终端轮流使用时间片，就像每个终端独自占有主机一样，强调了交互性。
实时系统强调可靠性，在规定的时间内及时完成任务。

第七题

A选项，'表示单引号字符；\\表示反斜杠字符；\\xf相当于16进制的f
B选项，\\1011表示8进制数，但是8机制至多表示3位数；\\是不可以的，如果要表示反斜杠，应该是\\；\\ab也是不可以的，\\a表示响铃字符，多了一个b
C选项，\\011表示3位8进制数；\\f表示换页字符；未知
D选项，\\abc是不可以的，\\a表示响铃字符，多了b和c；\\101表示3位8进制数；x1f要表示转义字符缺少\\

第八题

结构化分析使用的主要手段有数据流图、数据字典、结构化语言、E-R图、判定表以及判定树等，其中数据字典是结构方法的核心，E-R图接近人们的思维方式；
用例图是描述系统功能的模型，是对功能行为的建模；
顺序图表示各个对象或功能行为的执行顺序与时间。

第九题

数据库恢复的基础是利用转储的冗余数据。这些转储的冗余数据包括：日志文件、数据库后备副本。

第十题

Token Bus与Token Ring方法需要完成大量的环维护工作，必须有一个或多个结点完成下列环维护工作：

环初始化；
新结点加入环；
结点从环中撤出；
环恢复；
优先级。

第十一题

所谓隐式I/O指令，就是用传送指令实现I/O操作，即针对统一编址，用传送指令访问I/O端口。不设专用I/O指令。其主要特点是借用内存传输指令实现IO操作。

这类指令的特点是不影响标志寄存器的内容。它主要有通用传送指令（MOV指令、入栈指令PUSH和出栈指令POP、交换指令XCHG、换码指令XLAT），累加器专用传送指令（输入指令IN、输出指令OUT），地址传送指令（取有效地址指令LEA、地址指针送寄存器和DS指令 LDS），标志传送指令（LAHF，将标志寄存器低8位送AH、SAHF，将（AH）送标志寄存器低8位、PUSHF，将标志寄存器的内容压入堆栈、POPF，弹出栈顶的内容送标志寄存器。

第十二题

尾数4乘以8等于32

32除以X余8

X代表多少进制

发现ABCDE只有C符合答案

为了排除F，把12带进去验证即可

解此类题的快捷方法主要关注表达式的以下两个特征：

1）表达式中出现的最大数字是多少，本题中出现了B（11），所以进制肯定大于11，可以排除一些选项，有时候直接可以得到选项；

2）左表达式的尾数乘积减去右边表达式的尾数，如果值为M，则观看选项中M是其整数倍的项即为答案。本题中左边尾数乘积为4*8=32，减去右表达式的尾数8，得M=24,24是选项12的倍数，所以结果就是12.

当然，如果式子简单，直接假设进制为X，计算。

第十三题

先行控制 —— 通过对指令流和数据流的预处理和缓冲，能够尽量使指令分析器和指令执行部件独立地工作，并始终处于忙碌状态。

技术：缓冲技术、预处理技术。

对象：指令流、数据流。

组成：缓冲栈、指令分析器、先行操作栈、先行读数栈、后行写数栈。

后行写数栈 —— 主存储器与运算器之间的缓冲存储器。

当运算器执行写数指令时，只要把写到主存中去的数据送到后行写数栈的后行数据缓冲寄存器中即可，由后行写数栈负责把数据写回到主存储器。

运算器不必等待数据写回到主存，就可以继续执行后行的指令。

第十四题

第十五题

答案：D。 ①拉链法处理冲突简单，且无堆积现象，即非同义词决不会发生冲突，因此平均查找长度较短； ②由于拉链法中各链表上的结点空间是动态申请的，故它更适合于造表前无法确定表长的情况； ③开放定址法为减少冲突，要求装填因子α较小，故当结点规模较大时会浪费很多空间。而拉链法中可取α≥1，且结点较大时，拉链法中增加的指针域可忽略不计，因此节省空间。

与开放定址法相比，拉链法有如下几个优点：

拉链法处理冲突简单，且无堆积现象，即非同义词决不会发生冲突，因此平均查找长度较短；
由于拉链法中各链表上的结点空间是动态申请的，故它更适合于造表前无法确定表长的情况；
开放定址法为减少冲突，要求装填因子α较小，故当结点规模较大时会浪费很多空间。而拉链法中可取α≥1，且结点较大时，拉链法中增加的指针域可忽略不计，因此节省空间；
在用拉链法构造的散列表中，删除结点的操作易于实现。只要简单地删去链表上相应的结点即可。而对开放地址法构造的散列表，删除结点不能简单地将被删结点的空间置为空，否则将截断在它之后填人散列表的同义词结点的查找路径。这是因为各种开放地址法中，空地址单元(即开放地址)都是查找失败的条件。因此在用开放地址法处理冲突的散列表上执行删除操作，只能在被删结点上做删除标记，而不能真正删除结点。

第十六题

所谓构造方法：

使用关键字new实例化一个新对象的时候默认调用的方法；
构造方法所完成的主要工作是对新创建对象的数据成员赋初值。

使用构造方法时需注意以下几点：

构造方法名称和其所属的类名必须保持一致；
构造方法没有返回值，也不可以使用void；
构造方法也可以像普通方法一样被重载；
构造方法不能被static和final修饰；
构造方法不能被继承，子类使用父类的构造方法需要使用super关键字。

这种题真没意思。构造方法明明有返回值的，只不过返回值是一个隐含的对象的引用而已。

第十七题

B，度数包括出度和入度，其中出度表示由该节点出发指向其他节点的线，入度是其他节点指向该节点的线。假设某个图的拓扑结构为一个三角形，顶点表示节点，则每个节点的度数都不超过2，但是却构成了回路而不是一棵树。故选B。Wiki百科给出的二叉树的定义：二叉树的每个节点至多只有二棵子树(不存在度大于2的节点)，二叉树的子树有左右之分，次序不能颠倒。