1.关于软件质量特性，指软件所实现的功能满足用户要求的程度的是（ D ）
A易用性
B完整性
C可靠性
D正确性
2.在MySql中，如果要修改表的列名，下列语句的语法正确的是（A ）
A ALTER TABLE 表名字 CHANGE 列名称 新列名称
B ALTER TABLE 表名字 ALTER 列名称 新列名称
C ALTER TABLE 表名字 MODIFY列名称 新列名称
D ALTER TABLE 表名字 列名称 新列名称
3.不同系列的机器之间，实现软件移植途径不包括（B )
A用统一的高级语言
B用统一的汇编语言
C模拟
D仿真
4.有一语法制导翻译如下所示：
S→bAb {print”1”}
A→(B {print”2”}
A→a {print”3”}
B→Aa) {print"4"}
若输入序列为b(((aa)a)a)b，且采用 自底向上的分析方法，则输出序列为（ B）A 32224441
B 34242421
C 12424243
D 34442212
【编译原理】
参考分析：http://blog.csdn.net/xhyxxx/article/details/63684774?locationNum=1&fps=1
5、windows系统口令配置文件是 （D）
A c:\windows\system32\config\password
B c:\windows\system32\config\boot
C c:\windows\system32\config\user
D c:\windows\system32\config\SAM
正确答案 : D
知识点
口令：大家用网银的时候应该有印象，“请输入动态口令”，说白了，口令就是密码
口令在日常的生活中人们总把它称为密码，其实这两者之间的差别还是有的，
一般来说口令比较简单随便，而密码则不一样，它要正式一些也要复杂一些，
如果针对仪态计算机上的账号来说，这时密码成了一个变量，而口令则是一个常量。另外，大家可以打开自己C盘看看，根本没有选项ABC中的配置文件，而且大家可以发现，选项ABC中的小写boot、password、user是Linux中的文件，大写的D选项SAM是windows下的配置文件
SAM(Security Account Manager)安全账号管理器的机制
SAM文件即账号密码数据库文件，是windows的用户账户数据库，所有用户的登录名及口令等相关信息都会保存在这个文件中。
SAM文件可以认为类似于unix系统中的passwd文件,不过没有unix的passwd文件那么直观，当我们忘记密码的时候，就可以通过删除SAM文件，快速地进入系统。
6.有10个站连接到以太网上。10个站都连接到一个10Mb/s的以太网交换机上。那么每个站所能得到的带宽是多少？（ A ）
（不知道我做的对不对，京东答案给B）
A 10Mb
B 1MbC 100Mb
D 0.1Mb
【解析】： 以太网共享式集线器和交换机的主要差别：
工作层次不同：前者物理层。后者数据链路层
拓扑结构不同：前者逻辑总线型，后者逻辑星型
通信方式：前者广播式，后者可点对点
带宽：前者所有主机共享带宽，后者俩点拥有独立带宽
有10个站连接到以太网上。10个站都连接到一个10Mb/s的以太网【集线器】上。他们共享10Mb带宽，所以每个站所能得到的带宽是1Mb
拓展：有10个站连接到以太网上。若10个站都连接到一个10Mbit/s以太网集线器上，则每个站能得到的带宽为 （） ；若10个站都连接到一个10Mbit/s以太网交换机上，则每个站得到的带宽为（）。
10个站共享10Mbit/s，每个站独占10Mbit/s10个站共享10Mbit/s，10个站共享10Mbit/s
每个站独占10Mbit/s，每个站独占10Mbit/s
每个站独占10Mbit/s，10个站共享10Mbit/s
7.在一个长度为n的带头结点的单链表h上，另设有尾指针r（指向尾结点），在单链表最后一个元素之后插入一个新元素p，执行的操作（ D）
A. r->next=p;p->next=NULL;
B.while(h->next!=NULL) h=h->next;h->next=p; p->next=NULL;
C. while(h->next!=r) h=h->next;h->next=p; p->next=NULL;
D. r->next=p;p->next=NULL; r=p;8.后缀算式5 3 2+ * 8 2/ -的值为（ A ）
A 21
B 13
C 26
D 24
//后缀算式是遇到符号时,取栈顶元素进行计算,并将结果再次压入栈顶
遇到符号+前：
2
3
5
遇到符号+后：
2+3 即 5
5 5
遇到符号*后：
5*5 即： 25
8、2入栈
2
8
25
遇到符号/后：
4
25
遇到符号-后：
21A 19
B 18
C 32.5
D 23.5
分块查找，又称为索引顺序查找，吸收了顺序查找和折半查找各自的优先，既有动态结构，又适于快速查找。 分块查找的基本思想：将查找表分为若干个字块。块内的元素可以无序，但块之间是有序的，即第一个块中的最大关键字小于第二个块中的所有记录的关键字，即第二个块中的最大关键字小于第三个块中的所有记录的关键字，依次类推。再建立一个索引表，索引表中的每个元素含有各块中最大关键字和各块中第一个元素的地址，索引表按关键字有序排列。 分块查找的过程分为两步： 第一步在索引表中确定待查记录所在的块，可以顺序查找或折半查找索引表。 第二步在块内顺序查找。 分块查找的平均查找长度为索引查找和块内查找的平均长度之和，设索引查找和块内查找的平均查找长度分别为Li、Ls,则分块查找的平均查找长度为 ASL=Li+Ls 设将长度为n的查找表均匀的分为b块，每块有s个记录，在等概率情况下，若在块内和索引表中均采用顺序查找，则平均查找长度为ASL=Li+Ls=（b+1）/2+（s+1）/2 此时，若s=n的开方，则平均查找长度取最小值：n的开方+1。 若对索引表采用折半查找时，则平均查找长度为： ASL=Li+Ls=log2（b+1）+（s+1）/2
10.有一个有序表为{1,5,8,11,19,22,31,35,40,45,48,49,50},当二分查找值为48的结点时, 查找成功需要比较的次数（ A ）
A .4
B. 3
C .2
D. 1
(0+12)/2 = 6 31
(7+12)/2 = 9 45
(10+12)/2 = 11 49
找到48
11.查看本系统支持shell类型的配置文件是（ ）
A/etc/config/shells
B/bin/shells
C/usr/shells
D/etc/shells
12、 bash环境中挂起当前进程的方式是（B ）ctrl+x
ctrl+zctrl+c
ctrl+v
ctrl+x 在某些文字处理程序中，这个控制字符将会剪切高亮的文本并且将它复制到剪贴板中。
ctrl+v 在输入文本的时候，按下之后，可以插入控制字符。
ctrl+c 中断，终结一个前台作业。
13 贝叶斯信念网络(BBN)有如下哪些特点， （B）
A,构造网络费时费力
B,对模型的过分问题非常鲁棒
C,贝叶斯网络不适合处理不完整的数据
D,网络结构确定后，添加变量相当麻烦
14.下面关于SPSS的说法错误的是（ ）
百度百科：https://baike.sogou.com/v514681.htm?fromTitle=SPSS
ASPSS是世界上最早采用图形菜单驱动界面的统计软件，它最突出的特点就是操作界面极为友好，输出结果美观漂亮
BSPSS for Windows是一个组合式软件包，它集数据录入、整理、分析功能于一身
CSPSS采用类似EXCEL表格的方式输入与管理数据，数据接口较为通用，能方便的从其他数据库中读入数据
D与Office完全兼容
SPSS是世界上最早采用图形菜单驱动界面的统计软件，它最突出的特点就是操作界面极为友好，输出结果美观漂亮。它将几乎所有的功能都以统一、规范的界面展现出来，使用Windows的窗口方
SPSS for Windows的分析结果清晰、直观、易学易用，而且可以直接读取 EXCEL及DBF数据文件，现已推广到多种各种操作系统的计算机上，它和SAS、BMDP并称为国际上最有影响的三大统计软件。在国际学术界有条不成文的规定，即在国际学术交流中，凡是用SPSS软件完成的计算和统计分析，可以不必说明算法，由此可见其影响之 大和信誉之高。最新的21.0版采用 DAA（Distributed Analysis Architecture，分布式分析系统），全面适应互联网，支持动态收集、分析数据和HTML格式报告。 SPSS输出结果虽然漂亮，但是很难与一般办公软件如Office或是 WPS2000直接兼容，如不能用Excel等常用表格处理软件直接打开，只能采用拷贝、粘贴的方式加以交互。在撰写调查报告时往往要用 电子表格软件及专业制图软件来重新绘制相关图表，这已经遭到诸多统计学人士的批评；而且SPSS作为三大综合性统计软件之一，其统计分析功能与另外两个软件即 SAS和 BMDP相比仍有一定欠缺。 虽然如此，SPSS for Windows由于其操作简单，已经在我国的社会科学、自然科学的各个领域发挥了巨大作用。该软件还可以应用于经济学、数学、统计学、物流管理、生物学、心理学、地理学、医疗卫生、体育、农业、林业、商业等各个领域。 |
16在基本K均值算法里,当邻近度函数采用（ A ）的时候,合适的质心是簇中各点的中位数。
A.曼哈顿距离
B.平方欧几里德距离
C.余弦距离
D.Bregman散度
曼哈顿距离。 质心：中位数。 目标函数：最小化对象到其簇质心的距离和
平方欧几里德距离。 质心：均值。 目标函数：最小化对象到其簇质心的距离的平方和
余弦。 质心：均值。 目标函数：最大化对象与其质心的余弦相似度和
Bregman散度。 质心：均值。 目标函数：最小化对象到其簇质心的Bregman散度和
17、 考虑下面的频繁3-项集的集合：{1，2，3}，{1，2，4}，{1，2，5}，{1，3，4}，{1，3，5}，{2，3，4}，{2，3，5}，{3，4，5}假定数据集中只有5个项，采用 合并策略，由候选产生过程得到4-项集不包含（C）
A、1，2，3，4
B、1，2，3，5
C、1，2，4，5
D、1，3，4，5
解析：
根据数据挖掘Apriori算法的性质之一：判定是否可作为K项频繁集是通过K项集分裂为K个K-1项集,考察K-1项集是否为Lk-1,要生成4-项集,｛1,2,4,5｝分裂后为｛1,2,4｝｛2,4,5｝｛1,2,5｝｛1,4,5｝其中,｛1,4,5｝不属于频繁3项集,所以｛1,2,4,5｝不能作为4项集,因为有性质为：任何非频繁的K-1项集都不可能是频繁项集K项集的子集.
18 设X={1，2，3}是频繁项集，则可由X产生( )个关联规则
A 4
B5
C6
D7
19 假设12个销售价格记录组已经排序如下：5，10,11,13,15,35,50,55,72,92,204,215 使用如下每种方法将它们划分成四个箱，等频（等深）划分时，15在第几个箱子内？
A 第二个
B第四个
C 第三个
D 第一个
21.9个元素 ABCDEFGHI 被依次push入栈中，pop操作有可能在任何时候进行，那么以下那种出栈次序是不正确的( D )
A. ABCHGFEDI
B.CBAIHGFED
C.CBAEFGIH
D.IHGFEABCD
22. 以下函数的时间复杂度是多少？( B )
int foo(int N){
int result =0;
for(int i = 1; i <= N; ++i)
for(int j = 1; j<= N; j += i)
result += (i+j);
return result;
}A. O(N)
B. O(NlogN)
C. O(N的1.5次幂)
D.O(N的2次幂)
23.当x=2015时，以下函数的返回值是多少？( B )
int func(x)
{
int count = 0;
while(x)
{
count++;
x = x&(x-1);
}
return count;
}x=x&(x-1);表示x的二进制里有几个1
A.9
B.10
C.2014
D.2016
2015是11111011111 ，2014是11111011110 ，&后11111011110（2014） 后面是2014跟2013的& 2013是11111011101， &后结果为11111011100（2012） 2011是11111011011，&后结果为11111011000 。。。。。。。 可以看到每次&后末尾会翻出一个0，所以10次后，每位都被&成0 所以他的一个应用是：求二进制中1的位数。。 &表示两种运算符，其中一种表示取值运算符，一种是按位与 取值运算符 int a=1; int *p=&a; //其中&a表示的就是把a中的地址取出来，然后赋给指针变量，也就是说&a表示的是变量a在内存中的地址。你可以使用printf函数输出这个地址按位与运算符 比如a&b;表示把a和b进行二进制的按位与运算 比如8&10，其中8的二进制是0000 1000，而10的二进制是0000 1010，因此 0000 1000(十进制8) & 0000 1010(10进制10） 结果为0000 1000(就是10进制的8） 因此8&10的结果为8 与的计算规则是，如果两个数都都为真(或为1)，其结果为真，如果两位数中有一位为假(或为0）者结果为假 |
24.当我们在局域网内使用 ping www.jd.com 时，那种协议没有被使用？( A )
A TCP
B ARP
C DNS
D ICMP
1 、因为ping的话 后面跟的是地址，所以要先将域名转换为ip地址，即用到了DNS
2、获取到ip地址后，在数据链路层是根据MAC地址传输的，所以要用到ARP解析服务，获取到MAC地址
3、ping功能是测试另一台主机是否可达，程序发送一份ICMP回显请求给目标主机，并等待返回ICMP回显应答，（ICMP主要是用于ip主机、路由器之间传递控制信息，控制信息是指网络通不通，主机是否可达）
4、TCP的话，不涉及数据传输，不会用到
25.有5个人ABCDE排队，排好后他们决定重新排队，每个人都不在原来的位置上，那么总共有多少种排法？( B )
A 36
B 44
C 60
D 75