1 / 4
文档名称:

入学复习大纲.doc

格式:doc   大小:87KB   页数:4页
下载后只包含 1 个 DOC 格式的文档,没有任何的图纸或源代码,查看文件列表

如果您已付费下载过本站文档,您可以点这里二次下载

分享

预览

入学复习大纲.doc

上传人:蓝天 2021/7/29 文件大小:87 KB

下载得到文件列表

入学复习大纲.doc

文档介绍

文档介绍:嵌入式Linux系统工程师就业班 错误!未定义书签。
入学基础考试复****大纲 错误!未定义书签。
操作系统部分| 1
主要参考书 1
基本概念和基础知识 1
C语言、数据结构与编程部分| 2
使用教材及参考书 2
考试的基本要求 2
基本概念和基础知识 2
编程部分要求 2
微机原理与接口技术部分| 3
使用教材及参考书 3
基本要求 3
扩展要求 3
操作系统部分
■主要参考书
《计算机操作系统教程》(第3版),作者:张尧学 史美林 张高,清华大学出版社。
《计算机操作系统》(第二版),汤子瀛等,西安电子科技大学出版社。
《UNIX操作系统教程》尤晋元,西北电讯工程学院出版社。
■基本概念和基础知识
计算机系统中的硬件资源和软件资源都包括哪些?
•什么是进程,什么是线程?什么是进程的控制块?
进程的基本状态有哪些?
•什么是系统调用?它和操作系统有什么关系?
什么是可重入程序?请举出一个不可重入的程序例子。
什么是中断?中断的主要作用是什么?
中断是如何被响应的?中断的处理流程包括哪些?
什么是程序的虚拟地址和物理地址?什么叫虚拟存储器?
页表是什么?采用页式存储管理的地址转换过程是什么?
什么是文件的物理结构(存储结构)。
请说明关于文件的物理结构与文件存取方法间的关系。
什么是临界区?对相关临界区的管理要求是什么?
什么是进程的互斥?为什么会有进程的互斥要求?
请写出实现进程互斥的工具——PV操作的工作原理。
进程间的通讯方式有哪些?各自有什么优缺点?
在UNIX系统中的逻辑文件采用何种文件组织形式?
什么叫索引节点inode ?它和文件之间是什么关系?
• UNIX系统中基本文件操作包含有哪些?
C语言、数据结构与编程部分
■使用教材及参考书
《C语言程序设计》谭浩强,
《数据结构》严蔚敏。
《C语言程序设计》是C语言入门经典书籍,入学前我们必须掌握此书的全部内容。
■考试的基本要求
要求比较系统地理解数据结构的基本概念和基本理论,掌握各种数据结构的特点和基本方法, 着重强调要具有综合运用所学的知识分析问题和解决问题的能力。C语言代码量1000行左右。
■基本概念和基础知识
C语言的常见数据类型有哪些?常用的语句可以分为哪几种?
掌握C语言常用的库函数的使用,例如:prin览strlen等等。
什么是表达式?表达式的值一般是怎么计算出来的?
•什么是数组?数组元素与存储单元的对应关系是怎样的?
•什么是字符串?字符串的存储是怎样的?
如何实现字符串的匹配?如何对字符串进行比较?
什么是链表?单链表;双向链表;循环链表各是怎么进行存储和操作的?
•什么是栈和队列?栈的结构特点有哪些?
什么是递归函数?怎样实现递归?
什么是插入排序;交换排序;选择排序;归并排序;基数排序;外排序?哪种排序方法好?
■编程部分要求
掌握基本的编程逻辑思维能力,能够运用C语言解决实际问题,比如求完全数等问题。
掌握栈的结构特点,能够编程实现一个栈的push和pop接口。
掌握递归函数的特点,能够运用递归函数实现类似计算阶乘的函数。
掌握字符串的存储特点,自己编程重新实现<string. h>中函数接口。
掌握位运算符,能够熟练运用位运算进行