珠海全志科技软件笔试题

 1、char a[] = "ab\n\\012\""; strlen(a) = 8 .

注释：8个字符分别为 'a'    'b'    '\n'    '\\'（反斜线符"\"，“\\0”是两个字符）    '0'    '1'    '2'    ' /" '（双引号符）

 

2、int  (*ptr)();是什么作用？

答：表示申明了一个函数指针变量ptr，举例：

【例 10.31】本例用来说明用指针形式实现对函数调用的方法。 
int max(int a,int b)

{ 

  if(a>b)return a; 
  else return b; 
} 

main()

{ 
  int max(int a,int b); 
  int(*pmax)();

  int x,y,z; 
  pmax=max; 
  printf("input two numbers:\n"); 
  scanf("%d%d",&x,&y); 
  z=(*pmax)(x,y); 
  printf("maxmum=%d",z); 
}

3、#define fun(x) x+x,5*fun(5)=30   宏定义只是单纯的替换

 

4、在ARM9(32位机器)平台上，

struct S

{

     char c;

     int  i;

};

sizeof(S) = 8(最大长度的整数倍)

5、请写一段程序，删除一个单向链表的一个结点。

typedef int ElemType;
typedef int Status;
#define ERROR 0
#define OK 1
 
typedef struct Node
{
	ElemType data;
	struct Node *next;
}Node, *LinkList;


Status DeleteNode(LinkList L, int pos)
{
	LinkList ptr = L;
	LinkList p = L;
	int index = 1;

	if (pos < 0)
	{
		return ERROR;
	}

	while (ptr->next!=NULL && index<pos)
	{
		++index;
		ptr = ptr->next;
	}

	if (ptr == NULL)
	{
		return ERROR;
	}

	p = ptr;
	ptr = ptr->next;
	free(p);
	return OK;
}

 

7、用C语言实现：int strreplace(char *origine, char *target, char *rpl);实现把字符串erigine中的target都替换为rpl，最后输出新的数组。长度不超过1024

 

int strreplace(char *origine, char *target, char *rpl)
{
	int origStrLen = strlen(origine);
	int pos = -1;
	int prePos = pos;
	int i = 0;
	int j = 0;
	int index;

	if (strlen(target) != strlen(rpl))
	{
		printf("there is a false\n");
		return ERROR;
	}

	while (i != origStrLen)
	{
		j = 0;//每次从头开始从新查找子串
		while (origine[i]!=NULL && target[j]!=NULL)
		{
			if (origine[i] == target[j])
			{
				++i;
				++j;
			}
			else
			{
				i = i - j + 1;
				j = 0;
			}
		}

		if (target[j] == NULL)
		{
			prePos = pos;
			pos = i - j;
			
		}
		
		if (pos!=-1 && pos!=prePos)
		{
			for (index = pos; index < pos+strlen(target); index++)
			{
				origine[index] = rpl[index - pos];
			}
		}

		printf("%d\n", i);
	}

	return OK;
}

 

9、在Linux的世界里，什么是”系统调用“，为什么要有系统调用，怎么实现系统调用？

系统调用，是操作系统提供给用户程序调用的一组特殊的“接口”，用户程序可以通过这些特殊的接口来获得操作系统内核所提供的服务。

系统服务之所以需要通过系统调用来提供给用户空间的根本原因是为了对系统进行“保护”，因为我们知道Linux的运行空间分为内核空间与用户空间，它们各自运行在不同的级别中，逻辑上相互隔离。

Linux中实现系统调用利用了0x86体系结构中的软件中断。

参考帖子：http://blog.csdn.net/orange_os/article/details/7485069