北京某家创业公司笔试题

　　本文是一篇北京某家创业公司笔试题由中国人才网小编为您收集的，欢迎前来查看!

　　北京某家创业公司笔试题

　　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");1234

　　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的值