python爬⾍笔试题⽬_Python爬⾍笔试（含答案）⼀、选择题 (每题4分，共40分)
以下正则表达式中，属于⾮贪婪匹配，且允许出现0次的是：( )
A、.
B、.*
C、.*?
D、.+?
正则表达式 R[0-9]{3}，能匹配出以下哪个字符串：( )
A、R3
B、R03
C、R09
D、R093
以下哪个不属于 HTTP 协议的请求⽅式：( )
A、Get
B、Post
C、Delete
D、Push
栈和队列的共同特点是：( )
A、只允许在端点处插⼊和删除元素
B、都是先进后出
C、都是先进先出
D、没有共同点
设⼀维数组中有n个数组元素，则读取第i元素的平均时间复杂度为( )
A、0(n)
B、0(nlog2n)
C、0(1)
D、0(n)
在 SQL 语句中，ALTER 的作⽤是：( )
A、删除基本表
B、修改基本表中的数据
C、修改基本表的结构
D、修改视图
在 SQL 中，可以⽤ Exists 来测试⼀个集合中是否 ( )
A、有相同元组存在
B、为空集合
C、有相同分量存在
D、为⾮空集合
快速排序的时间复杂度是：( )
A、0(n)
B、0(nlogn)
C、0(n3)
D、0(n2)
对名为fido的⽂件⽤chmod 551 fido 进⾏了修改，则它的许可权是： ( )
A、-rwxrwxr-x
B、-rrxrrx–r
C、-r–r--w–
D、-r-xr-x–x
ubuntu 环境下，在线安装软件包的命令是：( )
A、pip install
B、yum install
C、apt-get install
D、wget
⼆、填空题(每题5分，共20分)
n个结点的⽆向图，最多有_________条边。
在最坏情况下，冒泡排序的时间复杂度为_________。
匹配标准 http 协议的 url 的正则表达式：_________。
⼀副牌 52 张 (去掉⼤⼩王，抽取两张牌，⼀红⼀⿊的概率为：_________。
三、简答题(共40分)
按下回车之后的互联⽹处理此请求的整个流程。(10分)
如下 student_score 表中，请按要求写出对应的 SQL 语句。(10分)
id
name
sex
subject
score
1
张三
男
语⽂
python正则表达式不包含85
2
张三
男
数学
90
3
李四
⼥
语⽂
80
4
李四
⼥
数学
100
(1) 将 Name 字段添加索引。
(2) 查询⼥⽣中数学成绩最⾼的分数。
(3) 查询男⽣中平均成绩最⾼的姓名。
答案
选择
1-5 CDDAC
6-10 CDBDC
填空
n(n-1)/2
O(n(n-1)/2)
[A-Za-z]+://[^\s]*
26/51
简答
1、
点击⼀个⽹页链接，会发⽣的⼀些事情：浏览器响应点击事件，解析url，
发起web请求，建⽴与服务端的连接，
服务端响应请求，服务端返回请⽰结果，浏览器处理返回的结果。
2、
(1) ALTER TABLE `student_score` ADD INDEX Name ( `column` );
普通索引，添加 INDEX
ALTER TABLE `table_name` ADD INDEX index_name ( `column` )
主键索引，添加 PRIMARY KEY
ALTER TABLE `table_name` ADD PRIMARY KEY ( `column` )
唯⼀索引，添加 UNIQUE
ALTER TABLE `table_name` ADD UNIQUE ( `column` )
全⽂索引，添加 FULLTEXT
ALTER TABLE `table_name` ADD FULLTEXT ( `column`)
多列索引
ALTER TABLE `table_name` ADD INDEX index_name ( `column1`, `column2`, `column3` )
(2) SELECT MAX(score) FROM student_score WHERE sex="⼥" AND `subject`="数学";
(3) SELECT `name` FROM student_score WHERE sex="男" GROUP BY `name` HAVING AVG(score) >= ALL(SELECT AVG(score) FROM student_score WHERE sex="男" GROUP BY `name`);

版权声明：本站内容均来自互联网，仅供演示用，请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系QQ:729038198，我们将在24小时内删除。