技术类笔试真题精编：排序算法、Cache原理、I O性能及IP地址.pdfVIP

1、下面的排序算法中，初始数据集的排列顺序对算法的性能无影响的是（B）

A、排序

B、堆排序

C、冒泡排序

D、快速排序

2、以下关于Cache的叙述中，正确的是（B）

A、CPU中的Cache容量应大于CPU之外的Cache容量

B、Cache的设计思想是在合理成本下提高

C、Cache的设计目标是容量尽可能与主存容量相等

D、在容量确定的情况下，替换算法的时间复杂度是影响Cache的关键

因素

3、数据在磁盘上的排列方式会影响I/O服务的性能，一个圆环的磁道上有

10个块，10个数据记录R1R10存放在这个磁道上，记录的安排顺序如

下表所示：

假设磁盘的旋转速度为20ms/周，磁盘当前处在R1的开头处，若系统顺序扫描

后将数据放入单缓冲区内，处理数据的时间为4ms（然后再下个记录），则

处理这10个记录的最长时间为（C）

A、180ms

B、200ms

C、204ms

D、220ms

2+4+（（2+4）+2*8）*9=204

4、随着IP网络的发展，为了节省可分配的IP地址，有一些地址被拿出来用

于私有IP地址，以下不属于私有IP地址范围的是（C）

A、10.6.207.84

B、172.23.30.28

C、172.32.50.80

D、192.168.1.100

私有IP地址共有三个范围段：

A：10.0.0.0~10.255.255.255/8

B：172.16.0.0~172.31.255.255/12

C：192.168.0.0~192.168.255.255/16

5、下列关于一个类的静态成员的描述中，不正确的是（D）

A、该类的对象共享其静态成员变量的值

B、静态成员变量可被该类的所有方法

C、该类的静态方法只能该类的静态成员变量

D、该类的静态数据成员变量的值不可修改

6、已知一个线性表（38，25，74，63，52，48），假定采用散列函数h（key)=key%7

计算散列地址，并散列在散列表A【0..6】中，若采用线性探测方法解决冲

突，则在该散列表上进行等概率成功查找的平均查找长度为（C）

A、1.5B、1.7C、2.0D、2.3

依次进行取模运算求出哈希地址：

74应该放在下标为4的位置，由于25已经放在这个地方，所以74往后移动，

放在了下标为5的位置上了。

由于是等概率查找，所以结果为：1/6*（1+3+1+1+2+4）=2.0

7、表达式“X=A+B*（C--D）/E”的后缀表示形式可以为（C）

A、XAB+CDE/-*=B、XA+BC-DE/*=

C、XABCD-*E/+=D、XABCDE+*/=

8、设计模式将抽象部分与它的实现部分相分离（B）。

A、Singleton（单例）B、Bridge（桥接）

C、Composite（组合）D、Facade（外观）

9、下面程序的输出结果为多少？

输出结果为：6544

对字符串进行sizeof操作的时候，会把字符串的结束符“\0”计算进去的，进行

strlen操作求字符串的长度的时候，不计算\0的。

数组作为函数参数传递的时候，已经为指针了，Func函数的参数str_arg只

是表示一个指针，那个100不起任何作用的。

10、C++将父类的析构函数定义为虚函数，下列正确的是哪个（A）？

A、释放父类指针时能正确释放子类对象

B、释放子类指针时能正确释放父类对象

C、这样做是错误的

D