Python程序设计实践- 习题及答案 ch20 实验16 网络爬虫入门.docx

实验16网络爬虫入门

一、选择题

1.以下正则表达式9中，属于非贪婪匹配，且允许出现0次的是:()

A、.B、.*C、.*?D、.+?

2.正则表达式R[0-9]{3}，能匹配出以下哪个字符串:()A、R3B、R03C、R09D、R093

3.以下哪个不属于HTTP协议的请求方式:()A、GetB、PostC、DeleteD、Push

4.栈和队列的共同特点是:()

A、只允许在端点处插入和删除元素B、都是先进后出C、都是先进先出D、没有共同点

5.设一维数组中有n个数组元素，则读取第i元素的平均时间复杂度为()

A、0(n)B、0(nlog2n)C、0(1)D、0(n)

6.在SQL语句中，ALTER的作用是:()

A、删除基本表

B、修改基本表中的数据

C、修改基本表的结构

D、修改视图

7.在SQL中，可以用Exists来测试一个集合中是否()

A、有相同元组存在B、为空集合

C、有相同分量存在D、为非空集合

8.快速排序的时间复杂度是:()A、0(n)B、0(nlogn)C、0(n3)D、0(n2)

9.对名为fido的文件用chmod551fido进行了修改，则它的许可权是:()

A、-rwxrwxr-xB、-rrxrrx-rC、-r-r--W-D、-+-Xr-X-X

10.ubuntu囚环境下，在线安装软件包的命令是:()

A、pipinstallB、yuminstallC、apt-getinstallD、wget

参考答案：

1~5CDDAC

6~10CDBDC

二、填空题

1.n个结点的无向图，最多有_____条边。

2.在最坏情况下，冒泡排序的时间复杂度为_______。

3.匹配标准http协议的url的正则表达式:______。

4.副牌52张(去掉大小王，抽取两张牌，一红一黑的概率为:___。

参考答案：

1.n(n-1)/2；

2.0(n(n-1)12)；

3.[A-Za-z]+://[^\s]*；

4.26/51。

三、简答题

1.尽可能详细描述在浏览器中输入一条url比如按下回车之后的互联网处理此请求的整个流程。

参考答案：

点击一个网页链接，会发生的一些事情:浏览器响应点击事件，解析url,发起web请求，建立与服务端的连接，服务端响应请求，服务端返回请示结果，浏览器处理返回的结果。

2.如下student_score表中，请按要求写出对应的SQL语句。

(1)将Name字段添加索引。

(2)查询女生中数学成绩最高的分数。

(3)查询男生中平均成绩最高的姓名。

参考答案：