Chinaunix首页 | 论坛 | 博客
  • 博客访问: 211867
  • 博文数量: 37
  • 博客积分: 2649
  • 博客等级: 少校
  • 技术积分: 490
  • 用 户 组: 普通用户
  • 注册时间: 2008-11-02 10:31
文章分类

全部博文(37)

文章存档

2012年(3)

2009年(7)

2008年(27)

我的朋友

分类: IT职场

2008-12-19 10:43:28

第一部分 基础题 每道题目中只有一个答案是正确的,请选择您认为最合适的答案。   


1. 系统为了管理文件,设置了专门的数据结构——文件控制块(FCB)。FCB是在执
行下列哪一个系统调用时建立的? ( )
A. create; B. open; C. read; D. write

2. 下面哪种排序法对12354最快( )
A. quick sort ;B. bubble sort ;C. merge sort;

3. 下面关于通道的叙述中,正确的是( )
Ⅰ.通道相当于一个功能简单的处理机
Ⅱ.通道完成数据输入输出工作
Ⅲ.通道与CPU共用一个内存
A. Ⅰ和Ⅱ;B. Ⅰ和Ⅲ;C. Ⅱ和Ⅲ;D. 都是

4. 单链表的每个结点中包括一个指针link,它指向该结点的后继结点。现要将指
针q指向的新结点插入到指针p指向的
单链表结点之后,下面的操作序列中哪一个是正确的? ( )
A. q:=p^.link; p^.link:=q^.link; B. p^.link:=q^.link; q:=P^.link
C. q^.link:=p^.link; p^.link:=q; D. p^.link:=q; q^.link:=p^,link

5. 长度相同但格式不同的2种浮点数,假设前者阶码长、尾数短,后者阶码短、
尾数长,其它
规定均相同,则它们可表示的数的范围和精度为:( )
A. 两者可表示的数的范围和精度相同
B. 前者可表示的数的范围大但精度低
C. 后者可表示的数的范围大且精度高
D. 前者可表示的数的范围大且精度高

6. 所谓“变号操作”是指将一个整数变成绝对值相同但符号相反的另一个整数。
假设使用补码表示的8位整数X=10010101,则经过变号操作后结果为:( )
A. 1101010; B. 10101; C. 11101010; D. 1101011

7. 设有一个用数组Q[1..m」表示的环形队列,约定f为当前队头元素在数组中的
位置,r为队尾元素的后一位置(按顺时针方向),若队列非空,则计算队列中元素个数的公
式应为:( )
A. r-f; B. (m+r-f) mod m; C. (m-r+f)mod m; D. (m-r-f) mod m

8. 下面列出的四种存储器中,易失性存储器是( )
A. RAM;B. ROM;C. PROM;D. CD-ROM

9. 设有以下宏定义:
#define N 3
#define Y(n) ( (N+1)*n)
则执行语句:z=2 * (N+Y(5+1));后,z的值为 ( )
A. 出错;B. 42;C. 48;D. 54

10. 执行以下程序段后,m的值为 ( )
int a[2][3]={ {1,2,3},{4,5,6} };
int m,*p;
p=&a[0][0];
m=(*p)*(*(p+2))*(*(p+4));
A. 15; B. 14;C. 13; D. 12

第二部分 简述题

11. 请描述TCP/IP 建立连接的过程, TCP协议中一个TCP连接断开有那几种事件序列
可能?

12. 请就一个具体的操作系统描述网络编程的几种socket模型,并阐述在大规模的网
络系统中采取怎样的方式可提供更高的性能;

13. 什么是回调函数,简述其功能和使用场景?

14. 试从算法、控制策略或 网络传输过程等方面之一描述一到两款你熟悉的P2P软件


第三部分 综合题

1. 对任意输入的正整数N,编写C程序求N!的尾部连续0的个数,并指出计算复杂度
。如:18!=6402373705728000,尾部连续0的个数是3。

2. 写一个函数bitcount(short input),返回一个输入对应二进制原码表示的位数
,如bitCount(7)= 3, bitCount(2543) = 9, bitCount(11111) = 9

3. 谈谈你对P2P技术当前和未来发展的看法?


一、问答
1、实模式与保护模式。为什么要设计这两种模式?好处在什么地方?分别写出各自寻址的
过程。
答:
1. 实模式,又叫实地址模式,CPU完全按照8086的实际寻址方法访问从00000h--FFFFFh(
1MB大小)的地址范围的内存,在这种模式下,CPU只能做单任务运行;寻址公式为:物理
地址=左移4位的段地址+偏移地址,即:物理地址是由16位的段地址和16位的段内偏移地址
组成的。
2.保护模式,又叫内存保护模式,寻址采用32位段和偏移量,最大寻址空间4GB,在这种模
式下,系统运行于多任务,设计这种模式的原因和好处是:保护模式增加了寻址空间,增
加了对多任务的支持,增加了段页式寻址机制的内存管理(分段机制使得段具有访问权限
和特权级,各应用程序和操作系统的代码和核心是被保护的,这也是多任务支持的实现关
键和保护这个名字的由来)。寻址过程为:物理地址=由段地址查询全局描述符表中给出的
段基址+偏移地址,即:物理地址由影像寄存器中的基址加上16位或者32位的偏移组成。


2、请阅读以下一段程序,并给出答案。

class A
{
public:
A(){ doSth(); }
virtual void doSth(){printf("I am A");}
};
class B:public A
{
public:
virtual void doSth(){ printf("I am B");}
};
B b;

执行结果是什么?为什么?
答:执行结果是I am A
因为b对象构造时调用基类A的构造函数A(),得此结果。

3、在STL的应用中 map这种key-value的应用很多,如果key的类型是GUID,该如何处理?

答:谁知道怎么处理补上吧。

4、一个内存变量a=5,有5个线程需要对其进行操作,其中3个对a进行加1操作,2个对a进
行减1操作,为了保证能够得到正常结果6,需要使用什么方法?(列出越多越好)
答:即要求列出线程同步方法,具体答案可见下面一题。

5、描述并比较以下对象:事件,信标,临界区,互斥对象。
答:这些对象都是用于线程同步的对象。
临界区:一种保证在某一时刻只有一个线程能访问数据的简便办法。它只可以在同一进程
内部使用。主要API函数有,产生临界区:InitializeCriticalSection,删除临界区:De
leteCriticalSection,进入临界区:EnterCriticalSection,退出临界区:LeaveCritic
alSection。
互斥对象:互斥对象跟临界区相似,但它不仅仅能够在同一应用程序不同线程中实现资源
的安全共享,而且可以在不同应用程序的线程之间实现对资源的安全共享,当然下面两者
也有这个特点。主要API函数有,创建互斥量: CreateMutex,打开一个存在的互斥量:
OpenMutex,释放互斥量的使用权:ReleaseMutex,关闭互斥量: CloseHandle。
信标:使用信号量(信标)最重要用途是:信号允许多个线程同时使用共享资源,它指出
了同时访问共享资源的线程最大数目。它的API函数和使用方法都与互斥对象相似,如创建
信号灯:CreateSemaphore,传入的参数可以指定信号灯的初始值。
事件:用来通知其他进程/线程某件操作已经完成。API函数有创建,打开事件对象等,特
殊点的是可以用函数SetEvent人工设置事件为有无信号状态,因此创建事件对象时可以有
两种方式,一种为自动重置,一种为人工重置。只有人工重置方式创建的事件对象才能正
确使用函数SetEvent。
鉴于本套题考的是VC,有必要说明的是在MFC中对于各种同步对象都提供了相对应的类CCt
iticalSection,CMutex,CSemaphore ,CEvent,另外为使用等待功能封装了两个类:CSing
leLock和CMultiLock。这些类方便了使用这些同步对象。

6、cdecl、stdcall、fastcall是什么?哪种可以实现个数不定的入口参数,为什么?
答:三者都是函数调用的约定。
cdecl:c declare(C调用约定)的缩写,是C和C++程序的缺省调用方式,规则是,按从右
至左的顺序压参数入栈,由调用者把参数弹出栈,对于传送参数的内存栈是由调用者来维
护的,正因为如此,只有这种调用方式可实现个数不定的入口参数(可变参数)。
stdcall:是Pascal程序的缺省调用方式,规则是,按从右至左的顺序压参数入栈,被调用
的函数在返回前清理传送参数的内存栈。
上两者的主要区别是前者由调用者清理栈,后者由被调用的函清理栈。当然函数名的修饰
部分也是不同的。
fastcall:采用寄存器传递参数,特点就是快了。

二、程序设计(以下题目请写出实现代码)
1、有一段文本,统计其中的单词数。例如:
As a technology , "HailStorm" is so new that it is still only known by its
code name.
注意:单词间的间隔不一定是一个空格。
答:可执行程序代码如下,假设该文本已存入text这个数组里。

void main()
{
char text[1000]={"As a technology , 'HailStorm' is so new that it is still o
nly known by its code name."};
int i=0,count=0;
bool flag=true;
while (text[i]&&i<1000)
{
if (text[i]==' ')
{
flag=true;
}
else if (flag==true && ((text[i]>='a'&&text[i]<='z')||(text[i]>='A'&&text[
i]<='Z')))
{ // 前有空格,接着出现字母,表示出现一个单词。
count++;
flag=false;
}
i++;
}
cout<}

---------------------------------------
-------
插播广告啦:版权所有:朱科 欢迎光临我的网站:,各位转贴别删,劳
动成果啊
---------------------------------------
-------

2、国际象棋有8×8格,每个格子可放一个棋子。皇后的规则是可以横、竖、斜移动。在一
个棋盘放置8个皇后,并使它们互相无法威胁到彼此。
答:以下是可执行C代码,采用非递归解法,你如果想了解皇后问题的算法的详细过程可看
下面网址:

不过下面的代码是以列优先进行试探的,不是上面网址介绍的那样以行优先的,当然本质
是一样的。

#include
#define QUEEN 8 //皇后数量
int queen[QUEEN] ; //下标代表所在列号,值代表所在行号,
//如queen[1]=2表示第1列第2行有个皇后
bool row_YN[QUEEN] ; //棋局的每一行是否有棋,有则为1,无为0 ;
bool passive_YN[2*QUEEN-1] ; //斜率为1的斜线方向上是否有棋,共有2*QUEEN-1个斜线

bool negative_YN[2*QUEEN-1] ; //斜率为负1的斜线方向上是否有棋
//用全局变量,因全局数组元素值自动为0
int main()
{
int row = 0 ;//游标,当前移动的棋子(以列计)
bool flag = false ; //当前棋子位置是否合法
queen[0] = -1 ; //第0列棋子准备,因一开始移动的就是第0列棋子
int count = 0 ; //一共有多少种解法的计数器 ;

while(row>=0 ) //跳出条件是回溯到无法回溯时
{
queen[row]++ ; //row列上的皇后走到下一行试试
if(queen[row] >= QUEEN) //当前列全部走完
{
queen[row] = -1 ; //当前列棋子置于准备状态
row-- ; //回溯到上一列的棋子
if(row>=0) //回溯时要清理如下行,斜线的标志位
{
row_YN[queen[row]] = false ;
passive_YN[queen[row] + row] = false ;
negative_YN[QUEEN-1 + row - queen[row]] = false ;
}
}
else
{
//先判断棋子所在行没有棋子
if(row_YN[queen[row]] == false)
{
flag = true ;
//以下检查当前棋子是否与之前的棋子斜线相交
if( passive_YN[queen[row] + row] == true || negative_YN[QUEEN-1 + row
- queen[row]] == true)
flag = false ;
else
flag = true ;
if(flag) // flag为真表示位置合法
{
if(row == QUEEN-1) //列到达最后,即最后一个皇后也找到位置,输出解

{
count++ ; //解法的数目加一 ;
cout<<"***第"< for(int i=0;i cout<<"第"< }
row_YN[queen[row]] = true ;// 当前行设为有棋子
passive_YN[queen[row] + row] = true ;//当前行正斜率方向有棋子
negative_YN[QUEEN-1 + row - queen[row]] = true ; //当前行负斜率方向上
也有棋子
row++ ;
if(row >= QUEEN)
{ // 找到解后再次回溯找另外的解,这同上面无解回溯是一样的
row-- ;
row_YN[queen[row]] = false ;
passive_YN[queen[row] + row] = false ;
negative_YN[QUEEN-1 + row - queen[row]] = false ;//原理同回溯
}
flag = false ;
}
}
}
}
cout< return 0 ;
}


3、输入二个64位的十进制数,计算相乘之后的乘积。
答:以下代码为网上别人贴出的,输入任意位数十进制数(包括小数,负数)都可以得出
正确结果。
思路是:将大数当作字符串进行处理,也就是将大数用10进制字符数组进行表示,然后模
拟人们手工进行“竖式计算”的过程编写乘法。

#include
#define MAX 100
int str_num(char str[]) //计算字符串的长度,等效于strlen(str);
{
int i=0,num_str=0;
while(str[i]!=0)
{num_str++;
i++;
}
return(num_str);
}
void place(int num_str,char str[]) //将字符串高低颠倒。
{
int temp=0,i=0,j=0;
for(i=0,j=num_str-1;i {temp=str[j];
str[j]=str[i];
str[i]=temp;
}
}
void transition(unsigned int a[],char str1[]) //数字字符转化为数字。
{
int i=0;
while(str1[i]!=0)
{a[i]=str1[i]-'0';
i++;
}
}
void multiply_int(unsigned int a[],unsigned int b[],unsigned int c[]) //大数相
乘算法,入口为整形数组。
{
int i=0,j=0;
for(i=0;i for(j=0;j {
c[i+j]+=a[i]*b[j];
c[i+j+1]+=c[i+j]/10;
c[i+j]%=10;
}
}
void output(int sign,unsigned int c[],int quan) //数据输出。
{
int sign_temp=0,i=0;
cout<<"The result is: ";
if(sign==1)
cout<<"-";
for(i=MAX-1;i>-1;i--)
{
if(sign_temp==0)
{if(c[i]!=0)
sign_temp=1;
}
if(sign_temp==1)
{
if(i==quan-1)
cout<<".";
cout< c[i]=0;
}
}
cout<}
void multiply_string(char str1[],char str2[],unsigned int c[]) //大数相乘,入口
为字符串。
{
unsigned int a[MAX]={0},b[MAX]={0};
int sign=0;
transition(a,str1);
transition(b,str2);
multiply_int(a,b,c);
}
int sign_comp(char str1[],char str2[]) //符号判断,如果为负数将作相应处理。
{
int i=0,sign_num=0;
if(str1[0]==45)
{sign_num=!sign_num;
for(i=0;i str1[i]=str1[i+1];
}
if(str2[0]==45)
{sign_num=!sign_num;
for(i=0;i str2[i]=str2[i+1];
}
return (sign_num);
}
int format(char str[]) //将输入的字符串进行格式化。以得到字符的一些标志信息和相
应格式的新数据串。
{
int point=0,quan=0,i=0,j,k=0,sign_point=0,num_str=0;
num_str=str_num(str);
while(str[i]!=0)
{
if(str[i]<'0'||str[i]>'9')
if(str[i]!='.')
{cout<<"data error"< return(-1);
}
else
{point++;
sign_point=i;
}
if(point>1)
{cout<<"data error"< return(-1);
}
i++;
}
if(point==1)
{
for(j=sign_point;j str[j]=str[j+1];
num_str--;
quan=num_str-sign_point;
}
place(num_str,str);
return(quan);
}
void clear(char str[]) //清空函数。
{
int i;
for(i=0;i {
str[i]=0;
}
}

void main(void) //主函数。
{
char str1[MAX]={0},str2[MAX]={0};
int quan1=0,quan2=0,sign=0;
unsigned int c[MAX*2+1]={0};
do
{
cout<<"Please input the first number:";
cin>>str1;
cout<<"Please input the second number:";
cin>>str2;
sign=sign_comp(str1,str2);
quan1=format(str1);
quan2=format(str2);
if(quan1==-1||quan2==-1)
{
clear(str1);
clear(str2);
}
}while(quan1==-1||quan2==-1||str1[0]==0||str2[0]==0);
multiply_string(str1,str2,c);
output(sign,c,quan1+quan2);
}
阅读(1508) | 评论(0) | 转发(0) |
0

上一篇:EMC往年的笔试题

下一篇:ctags用法

给主人留下些什么吧!~~