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