单片机软件工程师考试试题

C语言让你试着写一段驱动程序给你一个时序图，写程序变态的考你某些单片机的特性、资源配置如果出题的人懂汇编，一定会考你的。画出单片机的外围电路让你搭几个数字电路这些都是基础的再高级点什么情况用中断不用查询或者反之？状态机是什么？什么是原子操作？之类。。。。再高级点就会考你的编程思想了，处理问题技巧之类，会涉及到一些硬件问题。

快考了，楼上的小石头要给力啊

一、栈（Stack）、队列（Queue）和向量（Vector）

1、单链表、双向链表、环形链表、带哨兵节点的链表。

2、栈的基本概念和性质，栈ADT及其顺序，链接实现，栈的应用、栈与递归。

3、队列的基本概念和性质，队列ADT及其顺序，链接实现。

4、队列的应用，环形队列、双向队列。

5、向量基本概念和性质，向量ADT及其数组、链接实现。

二、树

1、树的基本概念和术语，树的前序、中序、后序、层次序遍历;

2、二叉树及其性质，普通树与二叉树的转换。

3、树的存储结构，标准形式。

4、完全树(complete tree)的数组形式存储。

5、空树的表示;树的应用,Huffman树的定义与应用。

扩展资料：

第二部分计算机系统基础

一、 处理器体系结构

内容：CPU中的时序电路、单周期处理器的设计、流水线处理器的基本原理、Data Hazard的处理、流水线设计中的其他问题。

二、 优化程序性能

内容：优化程序性能、优化编译器的能力和局限性以及表示程序性能、特定体系结构或应用特性的性能优化、限制因素、确认和消除性能瓶颈。

三、 存储器结构及虚拟存储器

内容：局部性、存储器层级结构、计算机高速缓存器原理、高速缓存对性能的影响、地址空间、虚拟存储器、虚拟内存的管理、翻译和映射、TLB、动态存储器分配和垃圾收集。

四、 链接、进程及并发编程

内容：静态链接、目标文件、符号和符号表、重定位和加载、动态链接库、异常和进程、进程控制和信号、进程间的通信、进程间信号量的控制、信号量，各种并发编程模式，共享变量和线程同步，其他并行问题。

五、 系统级I/O和网络编程

内容：I/O相关概念、文件及文件操作、共享文件、网络编程、客户端-服务器模型，套接字接口、HTTP请求，Web服务器。

参考资料来源：百度百科-软件水平考试

C语言笔试题(1) 第1题：完成文件的拷贝，srcFileName为源文件名，dstFileName 为目标文件名。 int copy_file(const char *srcFileName, const char *dstFileName); 第2题：设有文件, 请写出程序在文件的开头插入 字符串 “ file start: ”; 第3题： 已知 union un { short s; char a[3]; }; 求sizeof(union un)? 第4题： 请描述以下代码中的p， char(*(*p())[])(int, void (*)()) 第5题： 已知 union un { short s; char a[3]; }; 求sizeof(union un)? C语言笔试题(2) 第1题：已知 char a[] = “abc\0efg”， 求sizeof(a) 和 strlen(a); 第2题：1, 写程序完成M进制转N进制，M、N为1~10之间。 mton(const char* mNum, int m, char *nNum, int n); 第3题：完成16进制字符串相加，返回相加后的16进制字符串。 char* sum_str16(const char* str1, const char* str2); 第4题：完成strlen函数，要求除参数外，不能使用变量和库函数。 第5题：用链表完成结点的添加、删除操作。 typedef struct student { int studentNum, struct student *next; }STU; C语言笔试题(3) 第1题：两个字符串，s,t;把t字符串插入到s字符串中，s字符串有足够的空间存放t字符串 第2题：printf (“%d%d\n”，++n, power(2,n)); 其中power(2,n)为实现一定功能的函数 如 2^n 。请问这种表示方法有什么潜在的问题? 第3题：printf (s); 请问这样的语句有没有问题?(s为一指向有效字符串的指针) 第4题：两段代码共存于一个文件，编译时有选择的编译其中的一部分，请问如何实现? 第5题：数据结构指针传给函数，函数能访问数据单元，但不能修改实际的内容，如何实现? C语言笔试题(4) 第1题：两个字符串，s,t;把t字符串插入到s字符串中，s字符串有足够的空间存放t字符串 第2题：char *a = “hello”; char *b = “hello”; if(a= =b) printf(“YES”); else printf(“NO”); 第3题：简述stack frame 的含义 第4题：printf (“%d%d\n”，++n, power(2,n)); 其中power(2,n)为实现一定功能的函数 如 2^n 。请问这种表示方法有什么潜在的问题? 第5题：printf (s); 请问这样的语句有没有问题?(s为一指向有效字符串的指针) C语言笔试题(5) 第1题：在头文件中定义静态变量，可能产生什么问题? 第2题：malloc()与 calloc()的区别? 第3题：寄存器变量可不可以访问其地址?可否是全局变量?在什么场合使用寄存器变量? 第4题：“\n” ‘\n’ 的区别? 第5题：#include “” int main() { int a; int *p; p = &a; *p = 0×500; a = (int )(*(&p)); a = (int )(&(*p)); if(a == (int)p) printf(“equal !\n”); else printf(“not equal !\n”); } 请问本程序的输出显示是什么?