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

1.不考虑推理中所涉及名词的常识性知识，仅根据推理内容判断，以下逻辑推理中正确的是（）
A.因为所有的巧克力棒都是甜腻事物，并且有的高脂肪食品不是甜腻食物，所以所有的巧克力棒都不是高脂肪食品
B.因为有些安眠药是非处方药，并且没有非处方药是容易上瘾的药物，所以安眠药不是容易上瘾的药物
C.因为所有的水下船只都是潜水艇，并且没有游艇是水下船只，所以没有潜水艇是游艇
D.因为没有怯懦者是真正的自由党人，并且所有的工人领导都是真正的自由党人，所以没有怯懦者是工人领导

2.假如有两个线程，都需要申请锁m1,m2,并且都执行以下操作时，请问哪种操作可能带来死锁（）
A.lock(m1) lock(m2) unlock(m1) lock(m1) unlock(m2) unlock(m1)
B.lock(m1) lock(m2) unlock(m1) unlock(m2) lock(m1) unlock(m1)
C.lock(m1) lock(m2) unlock(m1) unlock(m2)
D.lock(m1) lock(m2) unlock(m2) lock(m2) unlock(m1) unlock(m2)

3.小猿开展暑期课程，如下哪些sql语句能查询出参加了暑期课（表A)但是没有参加夏令营（表B)的学生呢？
表A:

id
10001
10003
…

表B:

id
10002
10003
…

A.select user.* from A right outer join B on A.id=B.id where b.id is nill
B.select user.* from A inner join B on A.id=B.id where B.id is null
C.select user.* from A left outer join B on A.id=B.id where B.id is null
D.select user.* from A join B on A.id=B.id where B.id is null

4.有40个人随机的排队去买票，每张票5元，每人买一张，其中30个人每人带了一张5元纸币，10人每人带了一张10元纸币，假设销售处一开始没有零钱，问所有人都不需要等待找零就能完成购票的概率最接近以下哪个值？
A.3/4
B.2/3
C.4/5
D.3/5

5.在以下各种寻址方式中，获取操作数最快的是：()
A.寄存器寻址
B.间接寻址
C.直接寻址
D.立即数寻址

6.DNS服务器解析域名的正确查询顺序为：（）
A.本地缓存记录->区域记录->根域名服务器->转发域名服务器
B.区域记录->本地缓存记录->根域名服务器->转发域名服务器
C.本地缓存记录->区域记录->转发域名服务器->根域名服务器
D.区域记录->本地缓存记录->转发域名服务器->根域名服务器

7.有一个苹果两个人抛硬币来决定谁吃这个苹果，先抛到正面者吃，问先抛者吃到苹果的概率是多少（）
A.2/3
B.9/16
C.1/2
D.3/4

8.有一长度为3000B的IP数据报，IP头部长度为20B，如果在最大帧长为1518B的以太网传输，需要将其拆分为（）个数据报
A.4
B.不需要拆分
C.2
D.3

9.若二叉树的先序和后序序列正好相反，则该二叉树一定：（）
A.左右子树高度相同
B.左右子树高度相差为1
C.空或者只有一个结点
D.高度等于结点数

10.在http1.1的各种请求操作中，不具有操作幂等性的是：
A.PUT
B.DELETE
C.GET
D.POST

11.以下C代码在32位计算机上运行的结果为：（）
#include<stdio.h>
int fun1(int i){
return i<10 ? i:(5fun1(i-1) +2fun1(i-2) + fun1(i-3) +fun1(i-4))&0x5fff;
}
int fun2(unsigned int i){
unsigned int f = 2020;
return (f&i)/2;
}
int main(){
printf("%d\n",fun2(fun1(101))%4);
return 0;
}
A.2
B.3
C.0
D.1

12.用递归算法实现n个不同元素的有序序列的二分查找，递归工作栈的最小容量应为（）
A.floor($lo{g}_{2}n$+1)
B.floor($lo{g}_{2}n$)+1
C.n+1
D.floor((n/2)+1)

13.给定初始序列1,2,3,4,5,6，对空栈进行入栈出栈操作，以下哪种序列不能得到（）
A.5 4 3 6 2 1
B.3 4 6 5 2 1
C.2 3 4 1 5 6
D.4 5 3 1 2 6

14.以下哪些协议是属于同一层的协议？
A.ARP ICMP IS-IS
B.ARQ SSH DHCP
C.HTTP SMTP TCP
D.TCP UDP FTP

15.用某种排序方法对序列（25、84、21、47、15、27、68、35、20)从小到大进行排序时，序列的某几次变化情况如下：（）
20、15、21、25、47、27、68、35、84
15、20、21、25、35、27、47、68、84
15、20、21、25、27、35、47、68、84
注：变化是有序的
则采用的排序方法是
A.冒泡排序
B.归并排序
C.插入排序
D.快速排序