标签:const 复杂度 技术 证明 二叉树 哈希 User Tbl
分享一点今年的前端笔试题吧,看完之后觉得自己果然是技术渣
不定项选择
1.索引是存储引擎用于快速查找记录的一种数据结构,通过合理的使用数据库索引可以大大提高系统的访问性能,通过以下命令建立MySQL数据表Tbl_User
CREATE TABLE Tbl_User(
id int AUTO_INCREMENT PRIMARY KEY,
user_name varchar(30) NOT NULL,
sex bit(1) NOT NULL DEFAULT b'1',
city varchar(50) NOT NULL,
age int NOT NULL
) ENGINE=INNODB DEFAULT CHARSET=utf8;
并建立以下MySQL索引:
ALTER TABLE Tbl_User ADD INDEX idx_user(user_name,city,age),请问下列哪些选项可以使用索引查询
A:SELECT * FROM Tbl_User WHERE user_name like ' %alice ' ;
B:SELECT * FROM Tbl_User WHERE city=' 深圳 ' AND age = ' 26 ';
2.请问进程间通信有以下哪几种实现方式?
A:套接字 B:消息队列 C: 信号量 D:共享内存 E:有名管道
3.DNS是应用层协议,它使用了哪些传输层协议?
A:TCP B:UDP C:DCCP D:SCTP
4.TCP建立连接需要三次握手,如果考虑优连接效率,你认为以下哪些方法是可行的?
A:服务端从SYN包中额外附带的字段判断是否为一个之前曾连接过的客户端,如果是则无需等待ACK即可开始发送数据
B:客户端收到SYN、ACK 时,等到有数据需要传输时,才连同数据一起把ACK发给服务端
C:在请求头中加入Connection:keen-alive,这样服务器就不会主动关闭连接
D:客户端每次发送请求之后,无需等待服务端回复确认即可继续发送
5.以下程序输出为
var a = 1;
function funcA() {
alert(a);
var a = 2;
alert(this.a);
}
funcA();
6。以下程序有错误,请找出来
const std:string& find(std::map<int,std::string>& map,int i){
const auto it = map.find(i);
if(it == map.end()){
return "no found.";
}
it->second = "found ang change it.";
return it->second;
}
A:di2行const auto it 语法错误
B:第4行返回了临时对象的引用
C:第6行修改了const对象
D:第7行返回了临时对象的引用
7.以下关于线性结构,描述正确的是
A:链表的遍历复杂度高于数组的遍历复杂度
B:双端队列(deque)既可以完成FIFO操作,也能实现LIFO操作
C:数组的插入复杂度为O(n),而链表中具有同样复杂度的操作是查找
D:稀疏矩阵、串、二叉树都不是线性结构
8.已知一棵二叉树,其先序序列为EFHIGJ,中序序列为HFIEJG,则二叉树根节点的右孩子为(),该二叉树有几层
9.以下排序算法中事件复杂度为O(nlogn)的有
A:希尔排序
B:快速排序
C:堆排序
D:基数排序
E:桶排序
10.下列关于二叉树描述正确的有
A:二叉树的叶子节点在前序和后序遍历中的相对次序不变
B:所有结点只有左子树的二叉树,其中序和后序遍历的结果相同
C:一棵高度为k的满二叉树的结点总数为(2*k-1)
D:二叉树的度为2
11.N个高度不一样的人排成一列,并按1到N进行编号,其中对于Height [ i ] > Height [ j ] ( i < j ,且i,j 属于[1...N])情况,称之为逆序对,现假定当前的排队情况中有M个这样的逆序对,那如果只允许相邻的人相互交换位置最终消除所有的逆序对,需要多少次交换?
A:N(N-1)/2
B:M(M-1)/2
C:N
D:M
12.以下关于哈希表和哈希算法的表述,正确的是
A:哈希表的查找复杂度为O(1),所以用来排序比较快
B:哈希函数可以用来计算任意长度文件的摘要
C:处理哈希冲突的方法有:开放定址法、链表法等
D:为了保持哈希表的负载因子在一个合理范围内,通常需要对其进行rehash
标签:const,复杂度,技术,证明,二叉树,哈希,User,Tbl 来源: https://blog.csdn.net/Y17868877685/article/details/82466928
本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享; 2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关; 3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关; 4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除; 5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。