全部知识点
地址总线的位数决定了 CPU 可直接寻址的内存空间大小,例如地址总线 为 16 位,其最大的可寻址空间为 64KB。如果地址总线是 32 位,则理论上最大 可寻址的内存空间为( )。
蓝牙和 Wi-Fi 都是( )设备。
在程序运行过程中,如果递归调用的层数过多,会因为( )引发错误。
原字符串中任意一段连续的字符组成的新字符串称为子串。则字符串“AAABBBCCC”共有( )个不同的非空子串。
仿生学的问世开辟了独特的科学技术发展道路。人们研究生物体的结构、功能和工作原理,并将这些原理移植于新兴的工程技术之中。以下关于仿生学的叙述,错误的是( )。
一个 32 位整型变量占用( )个字节。
二进制数 11.01 在十进制下是( )。
下面的故事与( )算法有着异曲同工之妙。
从前有座山,山里有座庙,庙里有个老和尚在给小和尚讲故事:“从前有座山,山 里有座庙,庙里有个老和尚在给小和尚讲故事:‘从前有座山,山里有座庙,庙里有个 老和尚给小和尚讲故事 .... ’
逻辑表达式( )的值与变量 A 的真假无关。
将( 2, 6, 10, 17 )分别存储到某个地址区间为 0~10 的哈希表中,如果哈希函数 h(x) = ( ),将不会产生冲突,其中 a mod b 表示 a 除以 b 的余数。
在十六进制表示法中,字母 A 相当于十进制中的( )。
下图中所使用的数据结构是( )。

在 Windows 资源管理器中,用鼠标右键单击一个文件时,会出现一个名为 “复制 ”的操作选 项,它的意思是( ) 。
已知一棵二叉树有 10 个节点,则其中至多有( )个节点有 2 个子节点。
在一个无向图中,如果任意两点之间都存在路径相连,则称其为连通图。下图是一个有 4 个 顶点、 6 条边的连通图。若要使它不再是连通图,至少要删去其中的( )条边。

二叉树的( )第一个访问的节点是根节点。
以 A 0 作为起点,对下面的无向图进行 深度 优先遍历时,遍历顺序 不可能 是( )。

IPv4 协议使用 32 位地址,随着其不断被分配,地址资源日趋枯竭。因此,它正逐渐被使 用( )位地址的 IPv6 协议所取代。
( )的 平均 时间复杂度为 O(n log n) ,其中 n 是待排序的元素个数。
下面是根据欧几里得算法编写的函数,它所计算的是 a 和 b 的( )。
int euclid(int a, int b)
{
if (b == 0)
return a;
else
return euclid(b, a % b);
}