【2018】笔试题笔记
1.
- 下列排序算法中稳定且时间复杂度为O(n2)的是（冒泡排序）
2.
- 在分块查找中，若索引表各块内均用顺序查找，则有324个元素线性表若分成9块，其平均查找长度为（23.5）
- 324个元素，分成9块，每块36个元素。查找块平均需要(1+9)/2=5次,块内查找元素需要平均(1+36)/2=18.5次，共23.5次
3.对关键字{10,20,8,25,35,6,18,30,5,15,28}序列进行希尔排序，取增量d =5时，排序结果为（ {6,18,8,5,15,10,20,30,25,35,28} ）（不会） 4. 假设12个销售价格记录组已经排序如下：5, 10, 11, 13, 15, 35, 50, 55, 72, 92, 204, 215 使用如下每种方法将它们划分成四个箱。等频（等深）划分时，15在第几个箱子内？ ( ) （第二个） 等宽划分：将整个区域划分成N个相同大小的间隔 等频划分：将整个区域划分为N个间隔，各个间隔中包含的样本数目大致相同 5.设X={1，2，3}是频繁项集，则可由X产生(6)个关联规则【数据挖掘】 {1} {2} {3} {1,2} {1,3} {2,3} 6.后缀算式5 3 2+ * 8 2/ -的值为（21 ） 遇数入栈遇运算符栈顶和次栈顶运算，并结果入栈 7.有10个站连接到以太网上。10个站都连接到一个10Mb/s的以太网交换机上。那么每个站所能得到的带宽是多少？（10Mb/s） 集线器（物理层）采用的式共享带宽的工作方式， 每个站所能得到的带宽是1Mb/s 而交换机（数据链路层）是独享带宽， 每个站所能得到的带宽是10Mb/s。 8.不同系列的机器之间，实现软件移植途径不包括 用统一的汇编语言汇编语言通常都和主板、体系结构等有关，是可移植性最差的。不存在什么统一的汇编语言 9.MIMD 多指令流多数据流，可多个控制器异步控制多个处理器，实现异步并行。SIMD 单指令流多数据流。MISD 多指令流单数据流，即流水线处理 10. 多处理机中在先的程序段1种的指令C<--A*B和灾后的程序段2种的指令A<--D+E之间存在 WAR数据相关 WAR先读后写；RAW先写后读；RAR先读后读；WAW先写后写 11.下面代码加入下面那个函数后返回TRUE: return ? == 'A'; ord是将字符串首字母转换成ascii值； chr将ascii转换成字母 12.若表单提交时采用的是Get方法，则服务器端要获得表单所提交的数据，应采用： GET：request.QueryString（“表单域名”）; POST：request.Form.GET（“表单域名”） request["表单域名"]两者均可 13. 在MySql中进行数据查询时，如果要对查询结果的列名重新命名，将sno列重新命名为学号，则下列语句正确的是（ ） select sno as 学号 from T select sno 学号 from T