整理--京东2017校招技术类选择题（一）

1.下列哪些不是算法的基本特征（ ）
A:输入
B:输出
C:中间处理
D:可行性

正确答案: C
知识点：
    算法的五大特性：有穷 确切 输入 输出 可行（有效）
    1、有穷性（Finiteness）
    算法的有穷性是指算法必须能在执行有限个步骤之后终止
    2、确切性(Definiteness)
    算法的每一步骤必须有确切的定义；
    3、输入项(Input)
    一个算法有0个或多个输入,以刻画运算对象的初始情况,所谓0个输入是指算法本身定出了初始条件；
    4、输出项(Output)
    一个算法有一个或多个输出,以反映对输入数据加工后的结果.没有输出的算法是毫无意义的；
    5、可行性(Effectiveness)
    算法中执行的任何计算步都是可以被分解为基本的可执行的操作步,即每个计算步都可以在有限时间内完成.（也称之为有效性）

2.关于堆排序复杂度分析的叙述中正确的是（ ）
正确答案: A B C D
A:堆排序的时间复杂度为O(nlogn)
B:整个构建堆的时间复杂度为O(n)
C:堆排序的空间复杂度为O(1)
D:堆排序是一种不稳定的排序算法
正确答案: A B C D

堆排序：
整个构建堆：时间复杂度为O(n);每个非终端结点只需最多进行两次比较和交换操作。
重建堆：时间复杂度为 O(nlogn);
所以堆排序的时间复杂度为：O(nlogn);
空间复杂度为O(1);
由于交换是跳跃式的，所以不稳定

3.有关选择排序的叙述中正确的是（ ）
A:每扫描一遍数组，只需要一次交换
B:每扫描一遍数组，需要多次交换
C:选择排序是稳定的排序方法
D:空间复杂度为O(1)
正确答案: A D
知识点：
选择排序是通过n-i次关键字比较，从n-i+1个记录中选出关键字最小的记录，并和第i个记录交换。
时间复杂度为O(n^2） 时间复杂度与冒泡排序一样，但性能上优于冒泡排序。

4.基于比较的排序算法是（ ）
A:基数排序
B:冒泡排序
C:桶排序
D:希尔排序
正确答案：B D
知识点：

1. 基于比较的排序算法有：（1）直接插入排序；（2）冒泡排序；（3）简单选择排序；（4）希尔排序；（5）快速排序；（6）堆排序；（7）归并排序。
2. 基数排序、桶排序都属于分配式排序，且都是稳定排序算法。

5.以下关于History对象的属性或方法描述正确的是（ ）
A:go表示刷新当前页面。
B:back回到浏览器载入历史URL地址列表的当前URL的前一个URL。
C:forward转到浏览器载入历史URL地址列表的当前URL的下一个URL。
D:length保存历史URL地址列表的长度信息。
正确答案: B C D
知识点：jsp
length 返回浏览器历史列表中的URL数量
back() 加载 history 列表中的前一个URL
forward() 加载 history 列表中的下一个URL
go() 加载history列表中的某个具体页面。

6.要去掉文本超级链接的下划线，下列正确的是（ ）
A:a {underline:none}
B:a {text-decoration:no underline}
C:a {decoration:no underline}
D:a {text-decoration:none}
正确答案: D
text-decoration:underline 是显示下划线。
text-decoration:none 是取消文本超链接下划线。
a:hover{ text-decoration:none} 鼠标悬停下划线消失
举例：
1、html超链接默认显示下划线，鼠标悬停下划线消失
a{ text-decoration:underline}
a:hover{ text-decoration:none}
2、html默认去掉下划线，鼠标悬停显示下划线
a{ text-decoration:none}
a:hover{ text-decoration:underline}

7.关于链表，以下说法正确的是 （ ）
A:需经常修改线性表Ｌ中的结点值适合采用链式结构
B:需不断对线性表Ｌ进行删除插入适合采用链式结构
C:带头结点的单链表，在表的第一个元素之前插入一个新元素与链表长度无关
D:删除单链表中的最后一个元素，与链表长度无关
正确答案: B C
知识点：链表的特点是对于元素的插入，删除只需使用指针移到相应结点即可，但不具有随机访问的特性。

链表相比于数组的特点是：

• 动态的、非连续内存。
• 链表更适用于频繁的（任何位置）插入、写入情况。但不是适用于随机访问。

链表类基本操作：

• 遍历访问：只依靠指针从头到尾一个个访问，而不能像数组一样支持下标随机访问。
• 删除和插入：也只能依靠指针遍历到删除或插入位置，在进行。

8.设散列表的长度为8，散列函数H(k)=k mod 7，初始记录关键字序列为(32，24，15，27，20，13)，计算用链地址法作为解决冲突方法的平均查找长度是（ ）
A:1.4
B:1.5
C:1.6
D:2
正确答案: B
拉链法解决冲突的做法是：将所有关键字为同义词的结点链接在同一个单链表中。若选定的散列表长度为m，则可将散列表定义为一个由m个头指针组成的指针数组T[0..m-1]。凡是散列地址为i的结点，均插入到以T[i]为头指针的单链表中。T中各分量的初值均应为空指针。在拉链法中，装填因子α可以大于 1，但一般均取α≤1。
(32，24，15，27，20，13)对7取模后分别是：{4,3,1,6,6,6}，那么链地址法的结果：

所以六个数分别查找长度为：1,1,1,1，2,3 所以平均长度为9/6=1.5

9.要判断IP地址是否在同一个网络，下列哪一项运算正确？（ ）
A:IP非子网掩码
B:IP或子网掩码
C:IP与子网掩码
D:IP模2加子网掩码
正确答案: C

10.简单网络管理协议SNMP由哪几个部分组成？（ ）
A:SNMP本身
B:管理信息结构SMI
C:管理信息库MIB
D:SNMP的信息库
正确答案: A B C
知识点：
SNMP:(Simple Network Management Protocol)简单网络管理协议, 是专门设计用于在 IP 网络管理网络节点（服务器、工作站、路由器、交换机及HUBS等）的一种标准协议，它是一种应用层协议。 SNMP 使网络管理员能够管理网络效能，发现并解决网络问题以及规划网络增长。通过 SNMP 接收随机消息（及事件报告）网络管理系统获知网络出现问题。
SNMP是一系列协议组和规范，它们提供了一种从网络上的设备中收集网络管理信息的方法，也为设备向网络管理工作站报告问题和错误提供了一种方法。
SNMP基于传输层UDP用户数据报协议，在管理者和被管理设备（确切的说是agent）之前传递信息。
SNMP管理包括下面三个部分：
1.MIB管理信息库
2.SMI管理信息的结构和标识（也称管理信息接口SMI）
3.SNMP简单网络管理协议

11.在MySQL中，关于HASH索引，下列描述正确的是（ ）
A:只用于使用=或者 < = >操作符的等式比较
B:优化器不能使用HASH索引来加速Order By操作
C:如果将一个MyISAM表改为HASH索引的MEMORY表，不会影响查询的执行效率
D:只能使用整个关键字来搜索一行
正确答案: A B D

• HASH索引：利用哈希函数，计算存储地址，检索时不需要像Btree那样，从根节点开始遍历，逐级查找。
• BTREE索引和 HASH 索引的差异：
  （1）HASH索引只用于使用 = 或 <=> 操作符的等式比较。如果一定要使用范围查询 的话，只能使用BTREE索引。
  （2）优化器不能使用 Hash 索引来加速 order by 操作。
  （3）使用 Hash 索引时 MySQL 不能确定在两个值之间大约有多少行。如果将一 个MyISAM表改为的 Hash 索引 memory 表，
  会影响一些查询的执行效率。
  （4）Hash索引只能使用整个关键字来搜索一行。

12.朝阳技术有限公司的财务部门每月要针对公司的销售、市场，人力等多个部门进行收入与支出报表统计，以便良好地掌握公司的运营状况。你是该公司的数据库技术人员，为了实现用户对数据的安全有效的读取，你更新了系统几个数据表的索引，但财务部门反映获取数据的速度较上月有所降低。该如何调整？（ ）
A:在SQL部署跟踪器中捕获每个存储过程的执行, 使用跟踪文件作为索引调整向导的工作量文件
B:更新存储过程使用的数据表统计索引
C:创建一个脚本, 包括每个存储过程中的DDL,使用这个脚本作为索引调整向导的工作量文件
D:在SQL查询分析器中执行每个存储过程, 并使用Show Execution Plan选项
正确答案：B

每个月都要对不同部门进行收入支出统计，对于这种统计应该放在存储过程中来提高效率。但是存储过程只在创造时进行编译，以后每次执行存储过程都不需再重新编译，而一般SQL语句每执行一次就编译一次,所以使用存储过程可提高数据库执行速度。
更新索引，并没有重新编译存储过程，导致存储过程还是原来没有索引的查询

13.执行以下程序段后，x的值是（ ）。
var x=0;
switch(++x)
{
case 0: ++x;
case 1: ++x;
case 2: ++x;
}
A:1
B:2
C:3
D:4
正确答案：C
switch中 ++ ==》1 case1： ++ ==》 2 case2: ++ ==》 3 无break 一直执行 直到结束。
14.只能输入零和非零开头的数字，正确的正则表达式是（）

正确答案: A
知识点：正则表达式
^
匹配输入字符串的开始位置。如果设置了RegExp对象的Multiline属性，^也匹配“\n”或“\r”之后的位置。
$
匹配输入字符串的结束位置。如果设置了RegExp对象的Multiline属性，$也匹配“\n”或“\r”之前的位置。
*
匹配前面的子表达式任意次。例如，zo*能匹配“z”，也能匹配“zo”以及“zoo”。

{n,m}
m和n均为非负整数，其中n<=m。最少匹配n次且最多匹配m次。例如，“o{1,3}”将匹配“fooooood”中的前三个o为一组，后三个o为一组。“o{0,1}”等价于“o?”。请注意在逗号和两个数之间不能有空格。
题目要求:零 或 非零开头的 数字 ^(0 | [1-9][0-9]*)$

15.属于DHCP客户端发送的消息是（ ）
A:discover
B:request
C:offer
D:ack
正确答案: A B
DHCP 有 8 种消息类型，分别是 Discover、Request、Release、Inform、Decline、
Offer、ACK、NAK。
其中前 5 种可由主机发起，后 3 种只能是 DHCP 服务端向主机发送，故 AB 正确。

16.以下关于读屏障、写屏障、通用屏障和优化屏障说法正确的是（ ）
A:读屏障用于保证读操作有序。屏障之前的读操作一定会先于屏障之后的读操作完成，写操作不受影响
B:优化屏障则用于限制编译器的指令重排
C:写屏障可用于限制读、写操作顺序
D:通用屏障则对读写操作都有作用
正确答案: A B D
写屏障只能限制写操作，读操作不受影响。

17.下列JS框架中，下列不包含开箱即用的 UI 控件和小部件的是（ ）
A:MooTools
B:ExtJS
C:jQuery
D:YUI
正确答案: A C
Yahoo! User Interface 库 (YUI) 包含一个 bucketload 。
和 YUI 一样， ExtJS 包含大量开箱即用的组件，其中有很多功能强大的网格控件，支持内联编辑、分页、筛选、分组、汇总、缓冲和数据绑定。
MooTools 和 Prototype 、 jQuery 不包含开箱即用的 UI 控件和小部件.
因此答案应该是AC

18.Blob对象中的type属性表示文件的是（ ）
A:文件大小
B:文件名
C:MIME类型
D:图片格式
正确答案: C
在新的方法中直接可以通过 Blob() 的构造函数来创建了。
构造函数，接受两个参数：
第一个为一个数据序列，可以是任意格式的值，例如，任意数量的字符串，Blobs 以及 ArrayBuffers。
第二个参数，是一个包含了两个属性的对象，其两个属性分别是：
（1）type – MIME 的类型。
（2）endings – 决定 append() 的数据格式，

var blob = new Blob([ "Hello World!" ],{type: "text/plain" });

19.linux用户磁盘配额配置文件aquota.user的默认访问权限是（ ）
A:644
B:755
C:600
D:700
正确答案: C
Linux的一个重要工具-Quota。安装后， 这两个配置文件都是初始化数据库自动生成。
aquota.group与aqouta.user分别是组以及用户磁盘配额需要的配置文件
权限可以看到如下。
[root@root ~]# ll /home/
total 40
-rw——-. 1 root root 8192 Nov 25 17:42 aquota.group
-rw——-. 1 root root 7168 Nov 25 17:42 aquota.user

20.软件生命周期中的活动不包括（ ）
A:需求分析
B:市场调研
C:详细设计
D:软件维护
正确答案: B
软件生命期一般包括以下6阶段：
·软件计划与可行性研究（问题定义、可行性研究）
·需求分析
·软件设计（概要设计和详细设计）
·编码
·软件测试
·运行与维护

21.小何在仔细检查某软件的源程序代码后发现代码中有一处错误，将if语句由if(a=1)改正为if(a==1)。小何所做的工作属于（ ）。
A:需求分析
B:软件测试
C:程序调试
D:软件设计
正确答案: C
程序调试是将编制的程序投入实际运行前，用手工或编译程序等方法进行测试，修正语法错误和逻辑错误的过程

22.以下对结构化程序设计的说法错误的是（ ）。
A:对于一个复杂的问题先用抽象程序表示，再对抽象程序进一步分解，继续精化
B:结构化程序设计方法自顶向下，先整体后局部，可以提高软件开发效率
C:通过引入模块间的继承性和多态性等机制，增加了模块的可重用性，提高了软件开发效率
D:在软件详细设计阶段，采用结构化程序设计方法，可以把一个模块的功能逐步分解细化为某种程序语言的语句
正确答案: C
C是面向对象程序设计，不是结构化程序设计

23.某学生成绩管理系统软件的功能是：输入学生成绩（0 ~ 100分），然后输出成绩的等次。小王为测试该软件，推测软件容易在0分和100分的边界值时容易产生错误，于是他分别测试了-1、0、1、99、100、101情况。小王的软件测试方法属于（）。
A:静态测试
B:白盒测试
C:边界值分析法
D:错误推测法
正确答案: C
一.按是否查看程序内部代码，测试分为：黑盒测试和白盒测试。
其中黑盒测试应包括边界值分析法（测试用例为边界值如-1,0,1）和错误推测法（测试用例为可能运行出错的用例）。
二.按是否运行程序，测试分为：动态测试和静态测试（代码测试、ui测试、文档测试）。

24.一个C语言程序在一台32位机器上运行，定义了两个变量x,y,其中x的数据类型为int、y的数据类型为float。已知x=2013，Y=201.3,则在一个32位机器中执行下列表达式时，结果为“真”的有（  ）。
x==(int)(float)x
x==(float)(int)x
y==(float)(int)y
y==(float)(double)y
正确答案: A B D
D:将y转为double之后=201.3，只有精度发生变化，转为float之后=201.3

25.设相对寻址的转移指令占两个字节，第一字节是操作码，第二字节是相对位移量（用补码表示），若CPU每当从存储器取出一个字节时，即自动完成（PC）+1→PC。设当前PC的内容为2009H，要求转移到2000H地址，则该转移指令的第二字节的内容是（ ）。
A:F5H
B:F6H
C:F7H
D:09H
正确答案: A
2009H–>转移指令两个字节 200BH 所以相差的是 11 （00001011）取反+1（11110101） ==》F5H

26.下面哪个选项中的对象与浏览列表有关（ ）
A:window,location
B:location,history
C:navigator,window
D:historylist,location
正确答案: B
与浏览列表有关:history screen location Navigator

27.< input >元素的type属性的取值可以是( )
A:image
B:checkbox
C:button
D:select
正确答案: A B C 你的答案: B C (错误)

28.在JavaScript中，文本域不支持的事件包括( )
A:onBlur
B:onLostFocused
C:onChange
D:onFocus
正确答案: B
onBlur:文本域失去焦点
onFocus:得到焦点
onchange:焦点状态改变

29.CSS 盒子模型中（ ）是透明的，这部分可以显示背景（ ）
A:padding
B:margin
C:border
D:content
正确答案: A
Margin(外边距) - 清除边框外的区域，外边距是透明的。
Border(边框) - 围绕在内边距和内容外的边框。
Padding(内边距) - 清除内容周围的区域，内边距是透明的。
Content(内容) - 盒子的内容，显示文本和图像。