上海科源电子有限公司笔试题（带答案）

#include<stdio.h>

#include<stdlib.h>

typedef struct _linkode_{
int data;
struct _linkode_ *next;
}Linknode;
Linknode *create_linknode()  //创建节点
{
Linknode *node = NULL;
node = (Linknode *)malloc(sizeof(Linknode));
node -> next = NULL;
return node;
}
Linknode *init_linknode()  //链表初始化
{
return  create_linknode();
}
int insert_linknode(Linknode *head,int data)  //链表插入函数
{
Linknode *new = NULL;
new = create_linknode();
new->data = data;
new->next = head ->next;
head->next = new;
return 0;
}
int display_linknode(Linknode *head)  //链表元素显示函数
{
int count = 0;
while(head->next != NULL)
{
printf("%d\t",head->next->data);
count ++ ;
head = head -> next;
}
putchar('\n');
return count;
}
int copy_insert(Linknode *head,Linknode *copy ,int count) //拷贝链表数据到新建链表
{
int i;
i = count;
for(i = 0;i < count ; i++ )
{
insert_linknode(copy,head->next->data);
head = head ->next;
}
return 0;
}
int main(int argc, const char *argv[])
{
Linknode *node,*node_copy;
int i =0;
node = init_linknode();
node_copy = init_linknode();
for(i = 0;i< 10; i++)
insert_linknode(node,i);
display_linknode(node);
copy_insert(node,node_copy,10);
display_linknode(node_copy);
return 0;
}

7.卡诺图化简，根据以下表达式画出卡诺图，化简表达式

表达式：

卡诺图及其化简后的表达式：

8. TTL和CMOS能否直接互联？

不可以，常用逻辑电平：12V，5V，3.3V；TTL和CMOS不可以直接互连，由于TTL是在0.3-3.6V之间，而CMOS则是有在12V的有在5V的。CMOS输出接到TTL是可以直接互连。TTL接CMOS需要在输出端口加一上拉电阻接到5V或者12V。

C基础：

1.#error的作用

#error命令是C/C++语言的预处理命令之一，当预处理器预处理到#error命令时将停止编译并输出用户自定义的错误消息。

2.定义整型数组，整型指针数组，数组指针，函数指针

整型数组 :int *a[10];

整型指针数组:int *p[10];

数组指针:int 　（*ｐ）[10];

函数指针:int (*p)（int parameter）;

3.内存的分配方式

（1） 从静态存储区域分配。内存在程序编译的时候就已经分配好，这块内存在程序的整个运行期间都存在。例如全局变量，static变量。
（2） 在栈上创建。在执行函数时，函数内局部变量的存储单元都可以在栈上创建，函数执行结束时这些存储单元自动被释放。栈内存分配运算内置于处理器的指令集中，效率很高，但是分配的内存容量有限。
（3）从堆上分配，亦称动态内存分配。程序在运行的时候用malloc或new申请任意多少的内存，程序员自己负责在何时用free或delete释放内存。动态内存的生存期由我们决定，使用非常灵活，但问题也最多

4.头文件的作用

（1）通过头文件来调用库功能。

（2）头文件能加强类型安全检查。

（3）头文件可以提高程序的可读性（清晰性）。 

5.宏函数实现两个数的最小值；

#define min(a,b)  ((a) < (b)？(a)：（b）)

6.简述堆栈的区别

1、管理方式不同； 2、空间大小不同； 3、能否产生碎片不同； 4、生长方向不同； 5、分配方式不同； 6、分配效率不同；  

7.二叉树的三种遍历方法

先序，中序，后序

8.用宏定义一年能有多少秒的变量SECOND
#define SECOND  (365*24*3600)UL

9.简述中断的过程

中断请求、中断判优、中断响应、中断处理和中断返回； 中断处理过程基本上由3部分组成，第一部分为准备部分，其基本功能是保护现场，对于非向量中断方式则需要确定中断源，最后开放中断，允许更高级的中断请求打断低级的中断服务程序；第二部分为处理部分，即真正执行具体的为某个中断源服务的中断服务程序；第三部分为结尾部分，首先要关中断，以防止在恢复现场过程中被新的中断请求打断，接着恢复现场，然后开放中断，以便返回原来的程序后可响应其他的中断请求。中断服务程序的最后一条指令一定是中断返回指令

10.一题链表的插入，编程题

#include<stdio.h>
#include<stdlib.h>
typedef struct _linkode_{
int data;
struct _linkode_ *next;
}Linknode;      // 定义链表结构体
Linknode *create_linknode()   //创建链表
{
Linknode *node = NULL;
node = (Linknode *)malloc(sizeof(Linknode));
node -> next = NULL;
return node;
}
Linknode *init_linknode()   //链表初始化，创建空节点
{
return  create_linknode();
}
int insert_linknode(Linknode *head,int data) //链表插入采用头插法
{
Linknode *new = NULL;
new = create_linknode();
new->data = data;
new->next = head ->next;
head->next = new;
return 0;
}
int display_linknode(Linknode *head)  //显示链表中所有元素
{
int count = 0;
while(head->next != NULL)
{
printf("%d\t",head->next->data);
count ++ ;
head = head -> next;
}
putchar('\n');
return count;
}
int main(int argc, const char *argv[])
{
Linknode *node,*node_copy;
int i =0;
node = init_linknode();
for(i = 0;i< 10; i++)
insert_linknode(node,i); 
display_linknode(node);
return 0;
}

11.冒泡法排序（编程题）

升序:

#include<stdio.h>
int main()
{
int a[10] = {10,8,9,7,6,4,5,3,1,2};
int i,j;
int temp;
for(i = 0;i <sizeof(a) - 1 ; i++)
{
for(j = 0;j < sizeof(a) -i -1;j ++ )
{
if(a[j] > a[j+1])
{
temp = a[j];
a[j] = a[j +1];
a[j +1] = temp ;
}
}
}
}

12. 整型变量val的第三位置零或置一

置零：val = val & （~ 0x0001<<3） | 0x0000；

置一：val = val &  ( ~ 0x0001 << 3)  |  0x0008

13. 简述关键字static volatile const 的作用并举例

static作用：

（1）隐藏。所有未加static前缀的全局变量和函数都具有全局可见性，其它的源文件也能访问，加了static，就会对其它源文件隐藏。

（2）static的第二个作用是保持变量内容的持久。存储在静态数据区的变量会在程序刚开始运行时就完成初始化，也是唯一的一次初始化。共有两种变量存储在静态存储区：全局变量和static变量，只不过和全局变量比起来，static可以控制变量的可见范围，说到底static还是用来隐藏的。

（3）static的第三个作用是默认初始化为0。static的第三个作用是默认初始化为0。其实全局变量也具备这一属性，因为全局变量也存储在静态数据区。在静态数据区，内存中所有的字节默认值都是0x00，某些时候这一特点可以减少程序员的工作量。

如main.c中

static int display()

{

printf("welcome to csdn\n");

}

同一个工程文件中其他源文件将不能访问display函数，应为函数前被static修饰

 volatile的作用：

14.简化c = a+++b运算

c = (a ++) + b;

c = a + b;

a = a +1;

15.usigned int a = 10;int b = -20;计算（a + b）> 10 ?puts(“*”):puts(“**”) ;

答案：*        //运算过程中int将强转为unsigned int

操作系统：

1. ucos_II在进入代码临界区之前是否要关中断？为什么？

UCOS_II在进入系统临界代码区之前要关闭中断，等到退出临界区后再打开 关中断可以避免其他任务或中断进入临界区代码。uC/OS-II定义了这两个宏来实现，但注意一条：调用uC/OS-II功能函数时，中断应该总是开着的。

2. ucos_II抢占式任务调度的特点

  ucos-II是基于任务优先级抢占式任务调度法的，就是内核在管理调度时，调用任务切换函数（一般为SSched()），在该函数中将此时已处于就绪状态（条件一）并且为最高优先级（条件二）的任务的保存于其栈中的相应信息压入cpu寄存器中（软中断完成），然后cpu开始运行该任务的代码。 

3. ucos_II进程运行的几种状态

就绪态、运行态、可中断的等待态、不可中断的等待态、僵尸态、终止态

4. ucos_II进程间通信

     1：通过全局变量 

    2：信号量、邮箱、消息队列（邮箱数组） 

备注：以上题目解答为个人处理，不能保证其绝对正确性，如有错误之处还望指正