9.26 题目总结

1.微型计算机硬件系统的性能主要取决于 微处理器
2.无线传感器网络技术具有可快速部署、无线自组织、无人值守、隐蔽性好、容错性高、抗毁能力强等特点。
3.double一般是8个字节，而不是4个，在64位操作系统是16个字节，也就是ffff ffff-0000 0000
实型： float 4字节 double 8字节 long double 10字节
4.采用邻接表存储的图按深度优先搜索方法进行遍历的算法类似于二叉树的 先序遍历
5.假定有类AB，有相应的构造函数定义，能正确执行

AB a(4),b(5),c[3],*p[2]={&a,&b};

语句，请问执行完此语句后共调用该类的构造函数次数为 5；
a(4)，一个对象a，调用1次构造函数；
b(5)，一个对象b，调用1次构造函数；
c[3]，三个对象c[0]，c[1]，c[2]，调用3次构造函数；
*p[2]，指针数组，其元素分别指向a和b，所以没有调用构造函数。
总共5次。
6.数据库主要有查询和更新（插入、删除、修改）两大类操作。
7.快速排序的时间复杂度平均为
。
由原理我们得知，快速排序在序列已经有序的情况下进行，需要寻找比它大和比它小的2个数，而它的 左边/右边 已经没有了比它 大/小 的数了。

因此每个数都会被检索n次，时间复杂度就被卡到了
。
8.不管是用正则文法还是用正则表达式所描述的语言，都能被确定的有穷自动机所识别。
9.在Linux系统中, 为找到文件try_grep含有以a字母为行开头的内容, 可以使用命令？^表示开头，$表示结束
grep -E ^a try_grep
10.黑盒测试，也称作黑盒分析，是基于对程序内部细节有限认知上的软件调试方法
模块之间的交互是白盒关心的
11.将两台 PC 机通过网卡用网线直接连接，应该采用交叉线
12.在平衡二叉树中插入一个结点后造成了不平衡，设最低的不平衡结点为A,并已知A的左孩子的平衡因子为0右孩子的平衡因子为1,则应作RL型调整以使其平衡。
13.哈希表是一个在时间和空间上做出权衡的经典例子。如果没有内存限制，那么可以直接将键作为数组的索引。那么所有的查找时间复杂度为O(1)；
平衡二叉树的各项操作的时间复杂度为O（logn）
14.已有定义int x；float y；且执行scanf(“%3d%f”,&x,&y)；语句时，假设输入数据为12345□678↙，则x、y的值分别为123 45.000000
15.拓扑排序用于对有向无环图进行排序。
16.通过一个对象调用虚函数时，C++系统对该调用采用(静态联编)。
17.在指令格式中采用扩展操作码的设计方案是为了（保持指令字长度不变）
18.在C语言中，一个函数一般由两个部分组成，它们是函数首部和函数体
19.
A. 2的平方根，本身就是无限小数，因此肯定有舍入误差
B. 10的30次方，明显超出了double的数据存储范围，故有舍入误差
C. 0.1不能用2的负整数次方来表示，因此有误差
D. 0.5 = 2^(-1)，因此没有误差
E. 100的二进制表示是：0110 0100，因此没有误差