00005笔试题

1.HTTP服务器默认的接听连接端口是（A）
A.80 B.8080 C.1024 D.8000
2.系统抖动是（A）
A.刚被调出的帧又立刻被调入所形成的频繁调入调出调出的现象。
3.若处理器有32位地址，则它的虚拟地址空间为（B）字节
A.2GB B.4GB C.100KB D.640KB
解析：32位的CPU的虚拟地址范围为 0x00000000 ~ 0xFFFFFFFF，即最大虚拟内存为2^32 Bytes = 4GB。
Base Address一共 32 bits，它指向当前段第一个字节的线性地址。Limit部分一共 20 bits，它指明本段虚拟空间最后一个字节相对第一个字节的偏移量，因此它也能表示段的长度。与页不同（长度固定为4KB等），段的长度根据程序相应内容变化。另外，如果标志位 G设定为0，那么偏移量每增加 1，地址值增加 1 byte，那么这时段的最大长度为 1 byte * 2^20 = 1MB；如果标志位 G设定为1，那么偏移量加1，地址值增加 4 KB，相应的这时段的最大长度为 4KB * 2^20 = 4GB。
4.假设一个主机的IP地址为192.168.5.121，而子网掩码为255.255.255.248，那么主机的网络号部分（包括子网号）为（C）
A.192.168.5.12 B.192.168.5.121 C.192.168.5.120 D.192.168.5.32
解析：求主机号的网络部分就是对该主机的IP地址和子网掩码做与运算，由于255用二进制表示就是1111 1111 ，所以192&255=192,168&255=168,5&255=5,所以可以确定前三位是192.168.5.X，121用二进制表示就是0111 1001,248用二进制表示就是1111 1000,121&248=0111 1000=120，所以该网络号为192.168.5.120.
5.为了保证连接的可靠建立，TCP通常采用（A）
A.三次握手 B.窗口控制机制 C.自动重发机制 D.端口机制
6.下列不属于稳定排序算法的是（C）
A.插入排序B.归并排序C.快速排序D.冒泡排序
解析：
稳定的排序算法有：选择排序，插入排序，归并排序，冒泡排序
不稳定的排序算法有：快速排序，希尔排序，堆排序
7.在待排序的元素序列基本有序的情况下，效率最高的排序算法是（D）
A.插入排序 B.归并排序 C.快速排序 D.冒泡排序
8.正则表达式用来匹配一个或者多个的是（C）
A.?B.*C.+D.:
解析：
*：匹配0个1个或者多个
?：匹配0个或者1个
+：用来匹配一个或者多个
9.设栈初始状态为空，元素abcdef一次通过栈S，若出栈的顺序为cfedba,那么栈的容量至少应该是多少（C）
A.3 B.4 C.5 D.6
解析：只要知道栈的特点是先进后出就可以做对这道题
10.10个相同的糖果分给三个人，每个人至少得一个，有多少种分发（D）
A.33 B.34 C.35 D.36
解析：主要考组合数学
可将10个糖果排成一列，进而在排除两端的空位的9个空位中，选取两个，插入隔板即可，
由组合公式，可得有C92=36种，
11.以下是线性结构的是(D)
A.广义表 B.二叉树 C.稀疏矩阵 D.串
解析：数据结构有两种结构：
（1）逻辑结构：集合，线性表，树状结构，图
（2）物理结构：顺序存储结构和链式存储结构
顺序存储结构就是数据元素存储在内存地址连续的存储结构；
链式存储结构就是数据元可以存储在内存中任意的地方的存储结构。
12.字符串常数“CHINA”在内存中存储时所占的字节数是（B）
A.5 B.6 C.7 D.8
解析：”China”占6个字节，最后一个字节存放’\0’字符，表示字符串结束。
13.下述循环的循环次数（B）

int k = 2;
while(k==0) printf("%d",k);
k--;
printf("\n");

A.无限次 B.0 C.1 D.2
解析：由于k!=0，所以循环没有机会得到执行，所以循环的执行次数为0次
16.表达式x&&1等价于（C）
A.x==0 B.x==1 C.x!=0 D.x!=1
17.int a=7;a&3的值是（B）
A.1 B.3 C.5 D.7
解析：7和3做与运算，首先都转为二进制0111&0011=0011，所以最终结果为3
18.设x,y均为int型变量，则语句x+=y;y=x-y;x-=y;的功能是什么（D）
A.将xy从小到大排序 B.将xy从大到小排序 C.无法确定结果 D.交换xy的值