【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