某商贸网站建设方案,2013电子商务网站建设考试,企业网站栏目设置,湖北高端网站建设1、下面的排序算法中#xff0c;初始数据集的排列顺序对算法的性能无影响的是#xff08;#xff09; A、插入排序 B、堆排序 C、冒泡排序 D、快速排序 答#xff1a;B。堆排序#xff0c;这题不是求稳定性初始数据集的排列顺序对算法的性能无影响的是 A、插入排序 B、堆排序 C、冒泡排序 D、快速排序 答B。堆排序这题不是求稳定性是求最好时间和和最坏时间一样的排序 2、以下关于Cache的叙述中正确的是 A、CPU中的Cache容量应大于CPU之外的Cache容量 B、Cache的设计思想是在合理成本下提高命中率 C、Cache的设计目标是容量尽可能与主存容量相等 D、在容量确定的情况下替换算法的时间复杂度是影响Cache命中率的关键因素 答B 3、数据存储在磁盘上的排列方式会影响I/O服务的性能一个圆环的磁道上有10个物理块10个数据记录R1------R10存放在这个磁道上记录的安排顺序如下表所示 物理块 1 2 3 4 5 6 7 8 9 10 逻辑记录 R1 R2 R3 R4 R5 R6 R7 R8 R9 R10 假设磁盘的旋转速度为20ms/周磁盘当前处在R1的开头处若系统顺序扫描后将数据放入单缓冲区内处理数据的时间为4ms然后再读取下个记录则处理这10个记录的最长时间为 A、180ms B、200ms C、204ms D、220ms [cpp] view plaincopy 答C 首先从磁盘的转速20ms/圈我们可以知道读取一条记录需要2ms。值得注意的一点是处理一条记录的前提是将其读出来。所以处理第一条记录时要先将其读取出来再进行处理所以处理R1所需时间为2ms4ms当R1处理完时磁头已经转到了R4的位置此时要将其调整到R2的位置需要经过R4R5R6R7R8R9R10R1这样要耗16ms的时间再加上读取R2需要2ms以及处理数据的4msR2的总处理时间应为22ms。所以24(1624)*9204ms。 4、随着IP网络的发展为了节省可分配的注册IP地址有一些地址被拿出来用于私有IP地址以下不属于私有IP地址范围的是 A、10.6.207.84 B、172.23.30.28 C、172.32.50.80 D、192.168.1.100 [cpp] view plaincopy 答C 私有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、下列关于一个类的静态成员的描述中不正确的是 A、该类的对象共享其静态成员变量的值 B、静态成员变量可被该类的所有方法访问 C、该类的静态方法只能访问该类的静态成员变量 D、该类的静态数据成员变量的值不可修改 答D 6、已知一个线性表382574635248假定采用散列函数hkey) key%7计算散列地址并散列存储在散列表A【0....6】中若采用线性探测方法解决冲突则在该散列表上进行等概率成功查找的平均查找长度为 A、1.5 B、1.7 C、2.0 D、2.3 答C 解析 线性表382574635248已构造好 散列函数hkey) key%7计算散列地址 则为 38%7.......3 寻址 1次 找到 25%7.....4 寻址 1次 找到 74%7......4x-5 寻址 2次 找到 63%7......9 寻址 1次 找到 寻址 1次 找到 52%7......3x-4x-5x-6 寻址 4次 找到 48%7.......3x-4x-5x-6x-7 寻址 5次 找到 若等概率寻址成功则查找的平均查找长度(ASL) (112145)/72.0 7、表达式“XAB*C--D/E”的后缀表示形式可以为 A、XABCDE/-* B、XABC-DE/* C、XABCD-*E/ D、XABCDE*/ 答C。根据优先级将XAB*C--D/E写成二叉树的形式后序顺利的结果就是后缀表示形式 在A*B*C这样的运算中两个运算符优先级相同从左往右依次计算。 8、设计模式将抽象部分与它的实现部分相分离。 A、Singleton单例 B、 Bridge桥接 C、 Composite组合 D、 Facade外观 [cpp] view plaincopy 答B Bridge的思想就是抽象与实现分离 Singleton模式主要作用是保证在Java应用程序中一个类Class只有一个实例存在。 将对象组合成树形结构以表示“部分——整体”的层次结构。Composite使得用户对单个对象操作和组合对象的操作使用具有一致性。 Facade外观模式为子系统中的各类或结构与方法提供一个简明一致的界面隐藏子系统的复杂性使子系统更加容易使用。 9、下面程序的输出结果为多少 [cpp] view plaincopy void Func(char str_arg[100]) { printf(%d\n,sizeof(str_arg)); } int main(void) { char str[]Hello; printf(%d\n,sizeof(str)); printf(%d\n,strlen(str)); char *p str; printf(%d\n,sizeof(p)); Func(str); } [cpp] view plaincopy 答输出结果为6 5 4 4 对字符串进行sizeof操作的时候会把字符串的结束符“\0”计算进去的进行strlen操作求字符串的长度的时候不计算\0的。 数组作为函数参数传递的时候已经退化为指针了Func函数的参数str_arg只是表示一个指针那个100不起任何作用的。 10、C将父类的析构函数定义为虚函数下列正确的是哪个A、释放父类指针时能正确释放子类对象B、释放子类指针时能正确释放父类对象C、这样做是错误的D、以上全错 答A 11、下列哪一个不属于关系数据库的特点A、数据冗余度小B、数据独立性高C、数据共享性好D、多用户访问 答D 12、下面程序的输出结果为多少 [cpp] view plaincopy void Func(char str_arg[2]) { int m sizeof(str_arg); //指针的大小为4 int n strlen(str_arg); //对数组求长度str_arg后面的那个2没有任何意义数组已经退化为指针了 printf(%d\n,m); printf(%d\n,n); } int main(void) { char str[]Hello; Func(str); } [cpp] view plaincopy 答输出结果为 4 5 strlen只是对传递给Func函数的那个字符串求长度跟str_arg中的那个2是没有任何关系的即使把2改为200也是不影响输出结果的。。 13、typedef char *String_t; 和 #define String_d char * 这两句在使用上有什么区别 [cpp] view plaincopy 答typedef char *String_t 定义了一个新的类型别名有类型检查。而#define String_d char * 只是做了个简单的替换无类型检查前者在编译的时候处理后者在预编译的时候处理。 同时定义多个变量的时候有区别主要区别在于这种使用方式String_t a,b; String_d c,d; a,b ,c都是char*类型而d为char类型 由于typedef还要做类型检查。。#define没有。。所以typedef比#define安全。。 14、到商店里买200的商品返还100优惠券可以在本商店代替现金。请问实际上折扣是多少 答折扣60%。花了200买了300的东西 15、题目已知rand7() 可以产生 1~7 的7个数均匀概率利用rand7() 产生rand10() 1~10均匀概率答可以通过rand7()方便地求rand5()和rand2()rand5()和rand2()得到的不同的值相组合能得到10种结果分别代表1-10 16、给定能随机生成整数1到5的函数写出能随机生成整数1到7的函数。 答可以通过rand5()方便地求rand2()和rand4()rand2()和rand4()得到的不同的值相组合能得到8种结果分别代表1-8由此求得到rand8()再得到rand7() 17、对一个正整数作如下操作如果是偶数则除以2如果是奇数则加1如此进行直到1时操作停止求经过9次操作变为1的数有多少个 [cpp] view plaincopy 答55 把操作“如果是偶数则除以2”定义为a把操作“如果是奇数则加1”定义为b那么9次操作可以用9个字母的字符串组成字符串与正整数一一对应。 由9个字母a或b组成的字符串其中最后一位不是b且不能连续两个b这样的字符串的个数就是所求的正整数的个数。 这样就是一道组合数组题目。 18、给定一个字符串求出其最长的重复子串 [cpp] view plaincopy 思路使用后缀数组对一个字符串生成相应的后缀数组后然后再排序排完序依次检测相邻的两个字符串的开头公共部分。 这样的时间复杂度为 生成后缀数组 O(N) 排序 O(NlogN*N) 最后面的 N 是因为字符串比较也是 O(N) 依次检测相邻的两个字符串 O(N * N) 总的时间复杂度是 O(N^2*logN) 转载于:https://www.cnblogs.com/whf-Staring/p/4792254.html
