青岛东软笔试题

 时间：2009-11-12

地点：青岛

 

题目

1.请说明以下语句的含义

 

char*(*c[10])(int **p)

 

2 说说轮巡任务调度和抢占式任务调度的差别

 

3.简述 MMU是如何实现内存重映射的？

 

4给定一个结构体数组，请编写一个排序算法按成员a升序排列。结构体定义如下

 

struct T

{

int a;

int b;

}

void sort(struct T array[],int arraysz)

{

}

 

5. (1)给定一个整数N，那么N的阶乘N!末尾多少个0（不计算N!的值）？例如：N=10，N!=3 628 800 ,N!的末尾有两个0。

    (2) 求N!的二进制表示中最低位1的位置。

 

 

6.请编写一段C代码，从上到下(先处理深度为n的节点，再处理深度为n+1的节点)，从左到右遍历二叉树一遍

(开开辟一定的缓存，树的深度为10)，打印出各节点的信息。

Struct Node

{

Struct Node *pLeft;

Struct Node *PRight;

char *plnfor;

}

void print_infor(struct Node *root)

{

 

}