计算机学科基础综合考试涵盖数据结构、计算机组成原理、操作系统和计算机网络等学科专业基础课程。要求考生比较系统地掌握上述专业基础课程的基本概念、基本原理和基本方法,能够综合运用所学的基本原理和基本方法分析、判断和解决有关理论问题和实际问题。
本试卷满分为150分,考试时间为180分钟。
1、掌握数据结构的基本概念、基本原理和基本方法。
2、掌握数据的逻辑结构、存储结构及基本操作的实现,能够对算法进行基本的时间复杂度与空间复杂度的分析。
3、能够运用数据结构基本原理和方法进行问题的分析与求解,具备采用C或C++语言设计与实现算法的能力。
1、理解单处理器计算机系统中各部件的内部工作原理、组成结构以及相互连接方式,具有完整的计算机系统的整机概念。
2、理解计算机系统层次化结构概念,熟悉硬件与软件之间的界面,掌握指令集体系结构的基本知识和基本实现方法。
3、能够综合运用计算机组成的基本原理和基本方法,对有关计算机硬件系统中的理论和实际问题进行计算、分析,对一些基本部件进行简单设计;并能对高级程序设计语言(如C语言)中的相关问题进行分析。
无符号数的表示;有符号整数的表示。
中断的基本概念;中断响应过程;中断处理过程;多重中断和中断屏蔽的概念。
1、掌握操作系统的基本概念、基本原理和基本功能,理解操作系统的整体运行过程。
2、掌握操作系统进程、内存、文件和I/O管理的策略、算法、机制以及相互关系。
3、能够运用所学的操作系统原理、方法与技术分析问题和解决问题,并能利用C语言描述相关算法。
调度算法;优先级调度算法;高响应比优先调度算法;多级反馈队列调度算法。
程序装入与链接;逻辑地址与物理地址空间;内存保护。
分页管理方式;分段管理方式;段页式管理方式。
文件控制块和索引节点;单级目录结构和两级目录结构;树形目录结构;图形目录结构。
1、掌握计算机网络的基本概念、基本原理和基本方法。
2、掌握计算机网络的体系结构和典型网络协议,了解典型网络设备的组成和特点,理解典型网络设备的工作原理。
3、能够运用计算机网络的基本概念、基本原理和基本方法进行网络系统的分析、设计和应用。