计算机学院、网络空间安全学院2024年研究生考试同等学力加试科目考试大纲

程序设计考试大纲

一、考试总体要求

        掌握C语言的语法基础、程序控制结构、模块化程序设计等基本理论知识。理解面向对象程序设计的思想和相关概念，并能够熟练使用常用的标准库。能够灵活运用C/C++语言的基本原理和基本方法实现相应的算法，分析、解决一些实际应用问题。
 

二、考试内容

1、基本语法与控制结构：变量、数据类型、运算符等基本语法的理解；顺序结构、分支结构和循环结构的合理应用。
2、函数与模块化设计：函数的定义与调用，参数传递的方式；模块化设计思想，将程序划分为合适的函数模块。 3、数组与指针：数组的定义与使用，多维数组的操作；指针的基本概念；指针的运算；指针与数组；指针与函数。
4、字符串处理：字符串的基本概念和操作；字符串的输入输出；字符串处理函数的应用。
5、数据结构应用：顺序表、链表、栈和队列的基本概念与实现；通过数据结构解决实际问题，如链表实现的简单数据管理。
6、结构体与共用体：结构体类型声明、结构体变量定义和结构体变量的引用方法；共用体类型声明和共用体变量定义方法；结构体数组的定义和数组元素的引用；结构体类型指针的概念及使用。
7、文件操作：文件的打开、读写、关闭等基本操作；文本文件和二进制文件的读写；异常处理机制的应用。
8、排序与搜索算法：常见排序算法（冒泡排序、快速排序等）的实现与比较；常见搜索算法（二分搜索算法等）的理解与应用。
9、算法设计与分析：基本算法范式的理解，如递归、分治和动态规划；算法的时间复杂度和空间复杂度的分析。    
10、面向对象程序设计：面向对象程序设计方法的特点；类的定义、对象的创建和初始化；成员函数的定义及使用；构造函数与析构函数的功能、使用方法与调用顺序；继承、多态、重载的概念；继承的工作方式、派生类的构造、多继承的构造顺序；运算符重载的使用。
 

三、参考书目

1、李含光，郑关胜，潘锦基，C语言程序设计教程（第3版），清华大学出版社，2022.
2、谭浩强，C语言程序设计（第五版），清华大学出版社，2017.



 

计算机组成原理考试大纲

一、考试总体要求

        掌握计算机组成原理的基本理论知识，包括计算机的基本组成结构、指令系统、中央处理器、存储系统等内容。具有分析和解决实际计算机系统问题的能力，对计算机软、硬件系统的整体化理解，建立硬件/软件协同的整机概念，具备计算机系统设计能力。包括硬件功能部件设计、特定指令集编程等方面的理解与应用，并通过编程、仿真等现代化工具设计、实现并验证简单的计算机系统。
 

二、考试内容

1、数字逻辑基础：包括布尔代数、逻辑门、逻辑表达示的化简（卡诺图的运用）；组合逻辑电路设计与分析，常用组合电路，包括加法器、编码器、选择器、译码器；时序电路的基本触发器，包括RS、JK、D、T触发器。
2、冯诺依曼计算机的工作原理、基本组成及各部分的主要功能、计算机系统的层次结构；
3、数据信息的表示：二进制、十进制、十六进制等数制系统的转换；数据的编码表示，包括原码、反码、补码；
4、指令系统：指令集体系结构（X86，MIPS、ARM）的分类与特点；基本汇编语言程序设计（基于MIPS指令集），包括数据传送、算术运算、逻辑运算和控制流程；
5、中央处理器：中央处理器的基本功能及其基本结构；指令执行全过程的分析（取指、译码、执行、写回等阶段）与数据通路分析；
6、存储器系统：存储器的分类与特点，包括动态RAM、静态RAM、ROM等；内存组织技术，包括高速缓冲存储Cache工作原理（直接映射、组相联、全相联），虚拟存储技术（页式、段式、段页式）,掌握页式虚拟存储器的工作原理，熟悉虚拟地址转换成物理地址的原理与过程；
7、输入输出系统：I/O接口的功能、基本结构；常用输入输出控制方式，包括程序查询、程序中断及DMA；
8、计算机体系结构：了解单指令流多数据流（SIMD）和多指令流多数据流（MIMD）的体系结构；了解高级计算机体系结构，如流水线、超标量、超流水线等。
 

三、参考书目

1、谭志虎，计算机组成原理，人民邮电出版社，2021.
2、霍亮生，电子技术基础，清华大学出版社，2011.




原文标题：计算机学院、网络空间安全学院2024年硕士研究生招生考试同等学力加试科目考试大纲
原文链接：https://scs.nuist.edu.cn/2024/0128/c5923a236875/pagem.htm