2023年半岛星空体育·(中国)官方网站408计算机学科专业基础综合考试大纲及变化解析

2022半岛星空体育·(中国)官方网站计算机学科专业基础考试大纲

科目

2021年

变动情况

2022年

考试情况预测

考察

数据结构

（共3处）

/

新增

2.并查集及其应用

选择题

未考察

/

新增

3.红黑树

选择题

未考察

(十一)各种排序算法的比较
(十二)排序算法的应用

换马甲

(十二)排序算法的分析与应用

选择题

已考察

改动共计3处，新增2处，新增内容以选择题为主。

组成原理
（11处）

(一)计算机系统层次结构
4.计算机的工作过程

换马甲

4．计算机系统的工作原理
“存储程序""工作方式,高级语言程序与机器语言程序之间的转换,程序和指令的执行过程

选择题

已考察

定点数的表示

换马甲

定点数的编码表示

选择题

已考察

定点数的位移运算;原码定点数的加/减运算;补码定点数的加/减运算;定点数的乘/除运算;溢出概念和判别方法。

换马甲(变模糊)

(三)整数的表示和运算1．无符号整数的表示和运算2．带符号整数的表示和运算

选择题

已考察

(四)算术逻辑单元ALU1.串行加法器和并行加法器
2.算术逻辑单元ALU的功能和结构

换马甲

(二)运算方法和运算电路
1．基本运算部件:加法器，算术逻辑部件(ALU)2．加/i减运算:补码加/减运算器，标志位的生成。3．乘/除运算:乘/除法运算的基本原理，乘法电路和除法电路的基本结构。

选择题

已考察

(四)主存储器与CPU的连接(五)双口RAM和多模块存储器

换马甲

(四)主存储器
1. DRAM芯片和内存条2．多模块存储器
3.主存和CPU之间的连接

选择题/解答题

已考察

(七)虚拟存储器
2.页式虚拟存储器

换马甲

(七)虚拟存储器
2.页式虚拟存储器
基本原理,页表，地址转换，TLB(快表)

选择题/解答题

已考察

/

新增

四、指令系统
(六)高级语言程序与机器级代码之间对应1．编译器、汇编器和链接器的基本概念2．选择结构语句的机器级表示
3．循环结构语句的机器级表示
4．过程(函数)调用对应的机器级表示

选择题/解答题

已考察

/

新增

(七)多处理器基本概念
1. SIsD、SIMD、MIMD、向量处理器的基本概念2．硬件多线程的基本概念
3．多核处理器(multi-core)的基本概念4．共享内存多处理器(SMP)的基本概念

选择题

未考察

中断的基本概念，中断响应过程，中断处理过程，多重中断和中断屏蔽的概念。

换马甲

(五)异常和中断机制
1．异常和中断的基本概念2．异常和中断的分类
3．异常和中断的检测与响应

选择题

已考察

(二)外部设备
1、输入设备:键盘、鼠标2、输出设备:显示器、打印机3、硬盘存储器、磁盘阵列

删除

新增

(五)外部存储器
1．磁盘存储器
2．固态硬盘(SSD)

选择题

未考察

改动11处，新增3处，新增内容以选择题和解答题为主(解答题事实上已经考察)

操作系统
（18处）

(五)操作系统引导

选择题

未考察

新增

(六)虚拟机

选择题

/

新增

3．调度的实现
调度器/调度程序(scheduler) ，调度的时机与调度方式(抢占式/非抢占式)
闲逛进程，内核级线程与用户级线程调度。

选择题/解答题

未考察

/

新增

5.上下文及其切换机制

选择题

未考察

换马甲

(三)程序运行环境
1. CPU运行模式内核模式，用户模式。
2.中断和异常的处理
3．系统调用
4．程序的链接与装入
5．程序运行时内存映像与地址空间

选择题

已考察

⒉进程的状态与转换
3.进程控制
4.进程组织
6.线程概念与多线程模型

换马甲

2．进程/线程的状态与转换
3．线程的实现
内核支持的线程，线程库支持的线程。
4．进程与线程的组织与控制

选择题

已考察

/

新增

5．条件变量

选择题

已考察

程序装入与链接，逻辑地址与物理地址空间，内存保护。

换马甲

逻辑地址空间与物理地址空间，地址变换，内存共享，内存保护，内存分配与回收。

选择题

已考察

4.页面分配策略

换马甲

5．内存映射文件(Memory-Mapped Files)

选择题

已考察

5.工作集  6.抖动

换马甲

6．虚拟存储器性能的影响因素及改进方法

选择题

已考察

1.文件概念

换马甲

3．文件的操作建立，删除，打开，关闭，读，写。

选择题

已考察

4.文件共享

换马甲

4．硬链接和软链接

选择题

已考察

2.目录实现

换马甲

3．目录的操作

选择题

已考察

(三)磁盘组织与管理
1.磁盘的结构
⒉.磁盘调度算法

换马甲

1．文件系统的全局结构(layout)文件系统在外存中的结构，文件系统在内存中的结构。

选择题/解答题

已考察

3.磁盘的管理

换马甲

2.外存空闲空间管理方法

选择题/解答题

已考察

/

新增

3．锁

选择题

未考察

/

新增

4．输入输出应用程序接口字符设备接口，块设备接口，网络设备接口，阻塞/非阻塞I/O.

选择题

未考察

/

新增

3．虚拟文件系统

选择题

未考察

/

新增

4．文件系统挂载( mounting)

未考察

/

新增

2．固态硬盘
读写性能特性，磨损均衡。

选择题

未考察

改动18处，新增8处，新增部分主要以选择题为主

计算机网络
（4处）

4.令牌环网的基本原理

未考察

/

4.VLAN基本概念与基本原理

选择题

未考察

3.HDLC协议

未考察

/

3.SDN基本概念

选择题

未考察

改动共4处，其中新增2处，均以选择题的形式考察

大纲共改动36处
数据结构3处
组成原理11处
操作系统18处
计算机网络4处