1.一个32位整型变量占用（A）个字节。A.4B.8C.32D.位整型，1Byte=8位，32/8=4，答案选A
2.二进制数11.01在十进制下是（A）。A.3.25B.4.C.6.25D.11.二进制转十进制，按权展开即可。1*21+1*20+0*2-1+1*2-2=3.25
3.下面的故事与（B）算法有着异曲同工之妙。从前有座山，山里有座庙，庙里有个老和尚在给小和尚讲故事：从前有座山，山里有座庙，庙里有个老和尚在给小和尚讲故事：‘从前有座山，山里有座庙，庙里有个老和尚给小和尚讲故事….’A.枚举B.递归C.贪心D.分治A选项枚举法是一个一个挨个尝试的方法，B递归是自己调用自己，C贪心是从局部开始考虑出一个解，只是局部最优解，不一定是全局最优解。D分治是把大的问题化成小的，分而治之的思想。
4.逻辑表达式（C）的值与变量A的真假无关。A.(A∨B)∧﹃AB.(A∨B)∧﹃BC.(A∧B)∨(﹃A∧B)D.(A∨B)∧﹃A∧B题目中描述的与变量A的真假无关的意思是不论B的值是多少，改变A变量的真假，不会影响到最后结果。这样的题目可以每种情况列举一下。A选项，先选定B为真，当A为真，结果是假，当A为假时，结果是真。A排除。B选项，先选定B为真，当A为真，结果是假，当A为假时，结果为假。然后选定B为假，当A为真时，结果为真，当A为假时，结果为假。B排除C选项，先选定B为真，当A为真时，结果为真，当A为假时，结果为真。然后选定B为假，当A为真时，结果是假，当A为假时，结果为假。选CD选项，先选定B为真，当Ａ为真时，结果为假，当A为假时，结果为真，D排除。
5.将（2,6,10,17）分别存储到某个地址区间为0~10的哈希表中，如果哈希函数h(x)=（D），将不会产生冲突，其中amodb表示a除以b的余数。A.xmod11B.x2mod11C.2xmod11D.
√2
mod11，其中√X表示√X下取整首先明确一个概念，哈希冲突是不同K值产生的相同冲突。A选项，xmode11。2mod11=2，6mod11=6，10mod11=10，17mod11=6。出现了重复的值。B选项，6.在十六进制表示法中，字母A相当于十进制中的（B）。
A.9B.10C.15D.16
十六进制中的A相当于十进制中的10
7.下图中所使用的数据结构是（B）。
A.哈希表B.栈C.队列D.二叉树
数据先进后出，是栈。
8.在Windows资源管理器中，用鼠标右键单击一个文件时，会出现一个名为“复制”的操作选项，它的意思是（C）。
A.用剪切板中的文件替换该文件B.在该文件所在文件夹中，将该文件克隆一份C.将该文件复制到剪切板，并保留原文件D.将该文件复制到剪切板，并删除原文件
复制的意思是先将文件复制到剪贴板，并保留原文件，因为我们可以一次复制，多次粘贴。
9.已知一棵二叉树有10个节点，则其中至多有（A）个节点有2个子节点。
A.4B.5C.6D.7
我们设N0,N1,N2分别为度为0的点，度为1的点，度为2点。根据公式：N0+N1+N2=10;因为N0=N2+1,得N1+2N2=9。根据定律N1只能是0或1根据题意N1只能是1，所以N2是4。
在一个无向图中，如果任意两点之间都存在路径相连，则称其为连通图。下图是一个有4个顶点、6条边的连通图。若要使它不再是连通图，至少要删去其中的（C）条边。
A.1B.2C.3D.4
联通图的定义：在无向图中，任意两个顶点之间能够联通。要让联通图不再联通，只要孤立出一个顶点即可，题目中的图孤立出一个点之后就是去点3条线。
11.二叉树的（A）第一个访问的节点是根节点。
A.先序遍历B.中序遍历C.后序遍历D.以上都是
先序遍历是“根左右”，中序遍历“左根右”，后序遍历“左右根”
12.以A0作为起点，对下面的无向图进行深度优先遍历时，遍历顺序不可能是（A）。
A.A0,A1,A2,A3B.A0,A1,A3,A2C.A0,A2,A1,A3D.A0,A3,A1,A2
深度优先遍历是从起点开始走到下一个顶点，当来到一个标记过的顶点时退回顶点，再选择一条没有到达的顶点。所以有以下4种，。不可能出现A选项。
13.IPv4协议使用32位地址，随着其不断被分配，地址资源日趋枯竭。因此，它正逐渐被使用（D）位地址的IPv6协议所取代。
A.40B.48C.64D.
IPv4是32位，IPv6是位地址。
14.（A）的平均时间复杂度为O(nlogn)，其中n是待排序的元素个数。
A.快速排序B.插入排序C.冒泡排序D.基数排序
快速排序的平均时间复杂度O(nlogn),插入排序的平均时间复杂度是O($N^2$)，冒泡排序的平均时间复杂度是O($N^2$)，基数排序的时间复杂度是O(N*k)。
15.下面是根据欧几里得算法编写的函数，它所计算的是a和b的（A）。
inteuclid(inta,intb){if(b==0)returna;elsereturneuclid(b,a%b);}
A.最大公共质因子B.最小公共质因子C.最大公约数D.最小公倍数
欧几里得算法是求最大公约数。如果不确定就直接举例，比如6，3。第一次返回的是（3，0），结果就是3，是6和3的最大公约数。
16.通常在搜索引擎中，对某个关键词加上双引号表示（C）。
A.排除关键词，不显示任何包含该关键词的结果B.将关键词分解，在搜索结果中必须包含其中的一部分C.精确搜索，只显示包含整个关键词的结果D.站内搜索，只显示关键词所指向网站的内容
精确搜索，就是在关键词外加双引号，例如“体育运动”。排除搜索，就是在结果中排序某个选项，例如“体育运动”-篮球。或逻辑，只有在两个关键词中间加OR即可，表示两个关键词相关的结果。站内搜索，只队某个站内的信息进行搜索，只需要加上冒号和后面的站名就可以。比如篮球:baidu.