2018腾讯微众银行前端笔试题
一、选择题
1、软件功能可分为应用软件、系统软件和支撑软件（或工具软件），下面属于应用软件的是（）
A. Unix系统
B. 数据库管理系统
C. 学生成绩管理系统
D. Android系统
2、若T为一棵二叉树，则二分查找T对应的判定树为（）
A. 完全二叉树
B. 满二叉树
C. 平衡二叉树
D. 最小生成树
3、下列关于排序算法的描述正确的是（）
A. 对线性表进行折半查找时，要求线性表必须以链式方式存储，且结点按关键字有序排列
B. 由于希尔排序的最后一趟与直接插入排序过程相同，因此前者一定比后者花费的时间更多
C. 在二叉树排序树中插入一个关键字值的平均时间复杂度为O(logn)
D. 在任何情况下，归并排序都比简单插入排序快
4、（多选题）设构造的文法G的自动机：S->T0，T->T0|S1|0，以下硕大正确的是（）
A. 0(0|01)* 是该文法的正规式
B. 该自动机是不确定的
C. 0(0|01)*0 是该文法的正规式
D. 该自动机是确定的
5、下面说法错误的是（）
A. IDS可以检查已经侵入内部网络进行非法访问的情况
B. PKI用于加密邮件和Web服务器的HTTPS通信中
C. Web中可以通过TLS/SSL对TELNET通信进行加密
D. 常用IPsec构建VPN，在IP首部的后面追加“封装安全有效载荷”和“认证首部”，从而对此后的数据进行加密，不被盗取者轻易解读
6、假设当前磁道在200号磁道，磁头正向磁道号增加的方向（由外向里）移动。现依次有如下磁盘请求队列23、376、205、132、19、61，则使用CFS算法时，磁盘的平均寻道距离为（）
A. 174
B. 141
C. 129
D. 132
7、有如下：
div{
height:30px;
width:40px;
}
上面花括号中加入下面哪项可以将div相对整个页面垂直居中：（）
A.position:absolute;
left:50%;
top:50%;
B.vertical-align:middle;
C.padding:0auto;
D.margin:0auto;
8、
td{
height:100px;
text-align:middle;
vertical-align="bottom";
}
那么td中的文字会：（）
A. 居中对齐
B. 底部左对齐
C. 底部对齐
D. 底部居中对齐
9、
<styletype="text/css">
content{color:blue}
#text{color:yellow}
</style>
...
<pclass="content"id="text">劳力是无止境</p>
请问p标签中文字最后显示颜色是：（B）
A. 蓝色
B. 黄色
C. 其他都不对
D. 黑色
10、有关onLoad事件说法正确的是（）
A. onLoad事件处理程序需在定义在<BODY>标记内
B. onLoad事件处理程序内可使用document.open语句
C. onLoad事件处理程序内可使用document.write语句
D. 当前页面从服务器载入完毕时发送onLoad事件
11、（多选题）Array使用方法正确的是（）
A. var myArray = ("Saab","Volvo","BMW")
B. var myArray = new Array(3)
C. var myArray = new Array("Saab","Volvo","BMW")
D. var myArray = new Array()
12、存在var sVar = "cat"，下列语句返回true的是（）
A. var sVar2 = new String("Cat");
if(sVar <= sVar2)
B. var sVar2 = new String("cat");
if(sVar == sVar2)
C. if(sVar == "cat")
D. var sVar2 = new String("cat");
if(sVar === sVar2)
13、检测完整单击事件应使用（）
A. onMouseOver
B. onClick
C. onMouseUp
D. onMouseDown
14、设有16个关键字具有相同的Hash函数值，则用线性探测法把这n个关键字映射到HASH表中需要做（）
A. 136
B. 272
C. 120
D. 256
15、广度优先遍历树结构使用什么数据结构最佳（）
A. 栈
B. 队列
C. 顺序表
D. 二叉树
16、当使用地图进行图像搜索时，可以把一幅图片从电脑桌面拖放到地图页面的输入框里，这里使用了HTML5的（）API实现的
A. images
B. history
C. system
D. File
17、下列关于HTML离线缓存说法错误的是（）
A. locStorage长期存储数据、浏览器关闭后数据不会丢失
B. sessionStrage浏览器关闭后数据不会丢失
C. sessionStrage浏览器关闭后数据会自动删除
D. locStorage长期存储数据、但浏览器关闭后数据会丢失
18、关于Cookie，以下选项哪个是错误的（）
A. IE7和之后的版本最多可以有30个cookie
B. 当用户非常注重个人隐私保护时，可以禁用cookie
C. cookie可以使用JS对其进行设置和删除等操作
D. Firefox最多50个cookie
19、在Mysql数据库中，下列有关GRANT说法正确的是（）
A. GRANT命令标识的用户不存在，会出错
B. 可以为不存在的数据库授权
C. 列级GRANT只支持select和update权限
D. 在GRANT中用到'_'需要用反斜线进行转义
20、grant select on *. to user@'host' identified by 'password'；该语句中. *代表（）
A. 全部用户
B. 全部表
C. 全部权限
D. 全部数据库
二、问答题
1、在给定的一个字符串中每个单词都会包含一个10进制或者8进制的数字，无论10进制或者8进制数字的真实值都不会为0，编写一个函数，将字符串中的单词按照包含的数字值由小到大进行排序，如果输入的字符串为空，则返回空字符串。
例如：输入“fe013 Th1is weban07k is2”，返回“Th1is is2 weban7k fe013”
答案：
三、编程题
1、内存限制：C/C++语言65536KB；其他语言589824KB
题目描述：
在日常书面表达中，我们经常会碰到很长的单词，比如”localization“、"internationalization"等。为了书写方便，我们会将太长的单词进行缩写，这里进行如下定义：
如果一个单词包含的字符个数超过10则我们认为它是一个长单词，所有的长单词都需要进行缩写，缩写的方法是先写下这个单词的首尾字符， 然后再在首尾字符中间写上这个单词去掉首尾字符后所包含的字符个数。比如“localization”缩写后得到的是“l10n”，"internationalization"缩写后得到的是“i18n”。现给出n个单词，将其中的长单词进行缩写，其余的按原样输出。
输入：
第一行包含要给整数n。1<=n<=100
接下来n行每行包含一个由小写英文字符构成的字符串，字符串长度不超过100.
输出：
按顺序输出处理后的每个单词
样例输入：
4
word
localzation
internationalization
pneumonoultramicroscopicsilicovolcanoconiosis
样例输出：
word
l10n
i18n
p43s
答案：
2、题目描述：
给出一个非负整数n，我们可以用各种进制来表示它。比如说数23，它在十进制表示下就是23，在二进制表示下是10111，在八进制表示下是27，在十二进制表示下1B（B表示11）。n在某种进制表示下的权值为将其各位数字相加的和，比如23在二进制表示下的权值为1+0+1+1+1=4，23在八进制表示下的权值为2+7=9，23在十二进制表示下的权值为1+11=12。
现在给出一个非负整数n，你可以用p进制去表示它（2<=p<=n），同时你要使得它在这种进制表示下的权值最大
输入：
第一行包含一个整数n，2<=n<=10^9^
输出：
输出最大的权值
样例输入：
23
样例输出：
12
Hint
Input Sample
57
Output Sample
29
答案：
网友评论