程序员笔试 单选题收集整理（四）

1.a=[[1,2],[3,4],[5,6]]
print([j for i in a for j in i])
以上代码的输出结果是：
A.[1,2,3,4,5,6]
B.[1,3,5]
C.[6,5,4,3,2,1]
D.[2,4,6]

2.若一颗二叉树的前序遍历序列为a,e,b,d,c,后序遍历序列为b,c,d,e,a,则根结点的孩子结点
A.只有e
B.有e,c
C.有e,b
D.无法确定

3.广场上的大钟6时敲响6下，15秒钟敲完。12时敲响12下，敲完需要多长时间？
A.30
B.33
C.32
D.36

4.下面程序执行后的输出是什么？
a=1
b=[]
def fun1(a):
a=2
def fun2(b):
b.append(1)
fun1(a)
fun2(b)
print a,b
A.2 [1]
B.1 [1]
C.1 []
D.2 []

5.关于cookie和session描述错误的是：
A.cookie保存在客户端浏览器中，而session保存在服务器上
B.session是有有效期的，而cookie则没有有效期
C.cookie不是很安全，别人可以分析存放在本地的cookie并进行cookie欺骗
D.如果浏览器禁用了cookie，session机制不会失效

6.api_params字段中数据格式为json，以下哪个sql能够查询出Tab_A中api_params字段中的operation字段？
A.SELECT json_array(content, ‘$ .api_params.operation’) FROM Tab_A
B.SELECT json_quote(content, ‘$ .api_params.operation’) FROM Tab_A
C.SELECT json_extract(content, ‘$ .api_params.operation’) FROM Tab_A
D.SELECT json_intract(content, ‘$ .api_params.operation’) FROM Tab_A

7.下面程序的时间复杂度是多少？
for(int i=1;i<n;i=i*2){
System.out.println(i)
}
A.o(1)
B.o(n^2)
C.o(log n)
D.o(n)

8.以下哪一项关于数据结构中链表的描述是错误的
A.单链表的存储密度小于1
B.链表的每个元素都存了下一个元素的地址
C.双向列表结构体中只需要一个指针
D.合并两个有序链表只需要o(n)的时间复杂度

9.关于python2中range和xrange说法错误的是（）
A.range会直接生成一个list对象
B.xrange得到的是一个生成器对象
C.每次调用xrange会返回其中的一个值
D.range做循环的性能比xrange好

10.用于数据库恢复的重要文件是
A.数据库文件
B.索引文件
C.日志文件
D.备注文件

11.在请求分页存储管理方案中，若某用户空间为16个页面，页长1KB，现有页表如下，则逻辑地址102B（H)所对应的物理地址为（）
页号 块号
0 1
1 5
2 3
3 7
4 2
A.312B(H)
B.082B(H)
C.202B(H)
D.282B(H)

12.小虾米希望访问网站shopee.com,在其浏览器中输入https://shopee.com/并按回车，直到shopee网站首页显示在其浏览器中，请问：在此过程中，按照TCP/IP网络模型，应用层都用到了哪些协议？
A.HTTP,TCP
B.HTTP,IP,DNS
C.HTTP,DNS
D.HTTP,DNS,IP,ARP,TCP

13.关于数据库索引以下说法正确的是：
A.针对某些字段建立索引，能够有效的减少相关数据库表的磁盘空间占用
B.常见数据库管理系统，通常使用hash表来存储索引
C.针对某些字段建立索引，能够有效的提升相关字段的读与写的效率
D.数据库索引的存在，可能导致相关字段删除的效率降低

14.下列选项中，能够缩短程序执行时间的措施是
I.提高CPU时钟频率
II.优化数据通路结构
III.对程序进行编译优化
A.仅I和II
B.仅II和III
C.仅I和III
D.I,II和III

15.一个三角形，三个端点上有三只蚂蚁，蚂蚁可以绕任意边走，问蚂蚁不相撞的概率是多少？
A.1/3
B.1/2
C.3/8
D.1/4

16.对一组数据（4,15,18,90,6,13）进行排序，若前三趟排序结果如下：
第一趟排序结果是：4,15,18,6,13,90
第二趟排序结果是：4,15,6,13,18,90
第三趟排序结果是：4,6,13,15,18,90
A.冒泡排序
B.归并排序
C.希尔排序
D.基数排序

17.sorcket编程中，以下哪个sorcket的操作是不属于服务端操作的？
A.accept
B.connect
C.listen
D.close

18.在支持多线程的系统中，进程A创建的若干个线程不能共享的是？
A.进程A的代码段
B.进程A的全局变量
C.进程A中打开的文件
D.进程A中某线程的栈指针

19.某测试技术论坛即将举办，甲和乙都有可能受邀参加。现在，甲得知了以下消息:
（1）论坛主办方决定，至少邀请甲或乙中的一位
（2）论坛主办方决定不邀请甲
（3）论坛主办方一定会邀请甲
（4）论坛主办方决定会邀请乙
假如上述消息中，两条为真，两条为假，则：
A.论坛主办方决定邀请甲，不邀请乙
B.论坛主办方决定同时邀请甲和乙
C.论坛主办方决定邀请乙，不邀请甲
D.论坛主办方决定既不邀请甲，也不邀请乙

20.若用户进程访问内存时出现缺页，则下列选项中，操作系统可能执行的操作是1，处理越界错II，置换页III，分配内存
A.仅I和II
B.仅II和III
C.仅I和III
D.I,II和III