前面有几道逻辑的选择题，然后是计算机科学的基础知识选择题，最后是两道大的解答题。
第一道大题是这样的：不利用库函数实现函数 int atoi(const char *str)
atoi()函数是将字符串转换成整型。
// atoi: arrary to integer
#include <stdio.h>
//#include <assert.h>
//#include <ctype.h>
int atoi(const char *str)
{
int sign, n;
//assert(str!=NULL);
if(str==NULL)
return -1;
/*
// skip white space
while(isspace(*str))
++str;
sign=1;
// skip sign
if(*str=='-')
{
sign=-1;
++str;
}
n=0;
while(isdigit(*str))
{
n=n*10+(*str-'0');
str++;
}
*/
while(*str==' ')
str++;
sign=(*str=='-')?-1:1;
if(*str=='-'||*str=='+')
str++;
n=0;
while(*str>='0'&&*str<='9')
{
n=n*10+(*str-'0');
str++;
}
return sign*n;
}
int main()
{
char s[1000];
printf("Input number:");
scanf("%s",s);
printf("The number is %d",atoi(s));
return 0;
}
其中若是用到库函数，可以防御性编程，包含头文件assert.h以便使用断言assert()。关于assert()函数用法有：assert()函数用法总结。同时可以包含头文件ctype.h来使用其中提供的判断字符是否为空格的isspace()函数和判断字符是否为数字的isdigit()。
查了一下资料，关于头文件ctype.h：
ctype.h里的函数
1 字符测试函数
1> 函数原型均为int isxxxx(int)
2> 参数为int，任何实参均被提升成整型
3> 只能正确处理处于[0, 127]之间的值
比如：isdigit(int ch), isalnum(int ch)（检查ch是否是字母或数字）
2 字符映射函数
1> 函数原型为int toxxxx(int)
2> 对参数进行检测，若符合范围则转换，否则不变
比如：int tolower(int); 'A'~'Z' ==> 'a'~'z' ，int toupper(int); 'a'~'z' ==> 'A'~'Z'
第二道大题是一段关于进程锁英文的一段小翻译
在选择题里有几道不太会：
1.192.168.99.20/30 有多少个可用的IP地址。
CIDR划分法，子网掩码为30位1，高30位为网络号，剩下2位为主机号。有可用IP地址4个。主机号全0代表本网地址，主机号全1代表广播地址，均为不可用地址，故可用IP地址为2个。
2.HTTP协议里的错误代码比如403是什么含义。
Forbidden:请求不允许
3.下面那些算法是不可逆的（B）
A.RSA B.MD5 C.DES D.BASE64
不可逆加密算法的特征是加密过程中不需要使用密钥，输入明文后由系统直接经过加密算法处理成密文，这种加密后的数据是无法被解密的，只有重新输入明文，并再次经过同样不可逆的加密算法处理，得到相同的加密密文并被系统重新识别后，才能真正解密。
不可逆加密算法不存在密钥保管和分发问题，非常适合在分布式网络系统上使用，但因加密计算复杂，工作量相当繁重，通常只在数据量有限的情形下使用，如广泛应用在计算机系统中的口令加密，利用的就是不可逆加密算法。近年来，随着计算机系统性能的不断提高，不可逆加密的应用领域正在逐渐增大。在计算机网络中应用较多不可逆加密算法的有RSA公司发明的MD5算法和由美国国家标准局建议的不可逆加密标准SHS(Secure Hash Standard:安全杂乱信息标准)等。
4.一个磁盘的转速是7200rpm，平均寻道时间12ms，一个磁道的平均扇区数是400个，问一个扇区的访问时间是多少ms。
硬盘转速：转速(Rotational Speed)，是硬盘内电机主轴的旋转速度，也就是硬盘盘片在一分钟内所能完成的最大转数。转速的快慢是标示硬盘档次的重要参数之一，它是决定硬盘内部传输率的关键因素之一，在很大程度上直接影响到硬盘的速度。硬盘的转速越快，硬盘寻找文件的速度也就越快，相对的硬盘的传输速度也就得到了提高。硬盘转速以每分钟多少转来表示，单位表示为RPM，RPM是Revolutions Perminute的缩写，是转/每分钟。RPM值越大，内部传输率就越快，访问时间就越短，硬盘的整体性能也就越好。硬盘的主轴马达带动盘片高速旋转，产生浮力使磁头飘浮在盘片上方。要将所要存取资料的扇区带到磁头下方，转速越快，则等待时间也就越短。因此转速在很大程度上决定了硬盘的速度。
家用的普通硬盘的转速一般有5400rpm、7200rpm几种，高转速硬盘也是现在台式机用户的首选；而对于笔记本用户则是5400rpm为主，虽然已经有公司发布了7200rpm的笔记本硬盘，但在市场中还较为少见；服务器用户对硬盘性能要求最高，服务器中使用的SCSI硬盘转速基本都采用10000rpm，甚至还有15000rpm的，性能要超出家用产品很多。
平均寻道时间：平均寻道时间的英文拼写是Average Seek Time，它是了解硬盘性能至关重要的参数之一。它是指硬盘在接收到系统指令后，磁头从开始移动到移动至数据所在的磁道所花费时间的平均值，它一定程度上体现硬盘读取数据的能力，是影响硬盘内部数据传输率的重要参数，单位为毫秒（ms）。不同品牌、不同型号的产品其平均寻道时间也不一样，但这个时间越低，则产品越好。
磁道：当磁盘旋转时，磁头若保持在一个位置上，则每个磁头都会在磁盘表面划出一个圆形轨迹，这些圆形轨迹就叫做磁道。磁盘上的磁道是一组记录密度不同的同心圆。
12ms + 1min/(7200*400) ~=12.02ms
5.C++中虚函数在父类和子类中的调用问题。
6.操作系统中进程都有哪些状态，其都是由哪些事件引起的状态转换。
1.进程的基本状态
(1)执行状态(Running)：进程占用处理机，进程的程序正在执行。单处理机系统中只能有一个进程处于执行状态，多处理机系统中可能有多个进程处于执行状态。
(2)阻塞状态(Blocked)：也叫等待或睡眠状态，是进程由于等待某种事件的发生而处于暂停执行的状态。如进程因等待I/O的完成、等待缓冲空间等。
(3)就绪状态(Ready)：进程已分配到处理机以外的所有必要资源，具备了执行的所有条件。可能会有多个进程处于就绪状态，排成就绪队列。
2.新状态和终止状态
(1) 新状态：进程刚刚建立，还没有送入就绪队列的状态。
(2) 终止状态：一个进程已正常结束或非正常结束，OS已将它从就绪队列中移出，还未将它撤销时的状态。
3. 进程状态的转换
进程在执行期间可以多次处于就绪状态和执行状态，也可多次处于阻塞状态，但处于新状态只有一次。
(1)新状态－＞就绪状态：当就绪队列允许接纳新进程时，系统便把处于新状态的进程移入就绪队列。
(2)就绪态－＞执行状态：进程调度程序为处于就绪状态的进程分配处理机后，该进程进入执行状态。
(3)执行态－＞阻塞状态：正在执行的进程因需要等待某事件而无法执行。
(4)阻塞状态－＞就绪态：进程所等待的事件发生了，进程就从阻塞状态进入就绪状态。
(5)执行态－＞就绪状态：正在执行的进程因时间片用完而被暂停执行；或者在可抢占调度方式中，一个优先权高的进程到来后，正在执行的低优先权的进程被强制撤下处理机，转换为就绪状态。
(6)执行态－＞终止状态：一个进程已完成或发生某种特殊事件，进程将变为终止状态。
7.程序的执行结果：char a[3]; char *b="china"; a=b; printf("%s",a);
编译不通过，应该用strcpy()函数，用过后返回的a为"china"
8.中缀前缀后缀表达式。
表达式的三种形式：
中缀表达式：运算符放在两个运算对象中间，这是我们书写的时候最熟悉的一种形式，如：(2+1)*3
后缀表达式：不包含括号，运算符放在两个运算对象的后面，所有的计算按运算符出现的顺序，严格从左向右进行（不再考虑运算符的优先规则，如：2 1 + 3 *）
前缀表达式：同后缀表达式一样，不包含括号，运算符放在两个运算对象的前面，如：* + 2 1 3
9.排序的稳定性，哪种排序是不稳定的（C）
A.冒泡排序 B.插入排序 C.堆排序 D.二叉树排序
插入排序、冒泡排序、二叉树排序、二路归并排序及其他线性排序是稳定的。
选择排序、希尔排序、快速排序、堆排序是不稳定的。
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
