美丽苗条龙龙
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”); } 请问本程序的输出显示是什么?
哇小妹夫
一考试大纲(1)掌握数制及其转换、数据的机内表示、算术和逻辑运算、应用数学的基础知识;(2)了解计算机的组成以及各主要部件性能指标;(3)掌握操作系统、程序设计语言的基础知识;(4)熟练掌握基本数据结构和常用算法;(5)熟练掌握C程序设计语言以及C++、Java中的一种程序设计语言;(6)熟悉数据库、网络和多媒体的基础知识;(7)了解软件工程的基础知识、软件过程基本知识、软件开发项目管理的常识;(8)了解常用信息技术标准、安全性以及有关法律、法规的基础知识;(9)了解信息化及计算机应用的基础知识;(10)正确阅读和理解计算机领域的简单英文资料。二考试科目(1)计算机与软件工程基础知识,考试时间为150分钟,笔试,选择题;(2)程序设计,考试时间为150分钟,笔试,问答题。
angelabaobao
一、栈(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服务器。
参考资料来源:百度百科-软件水平考试
优质工程师考试问答知识库