1
第一章
冯诺依曼架构的构成
算数逻辑单元和累加(寄存器)的作用
程序计数器保存什么
*立即寻址直接寻址差别
*总线哪些类型
存储器按访问方式分类，**按寻址方式分类
磁盘结构磁盘磁道扇区分别是什么
*各种存取时间
最耗时的是什么时间 旋转延迟和传输是什么时间 可忽略的是什么时间
转速提高影响什么时间 如何影响
磁盘整理的作用
2
内存容量如何计算
*总线定义
总线目的
*各种总线的传输方向
**程序控制方式种类及含义
中断处理过程
中断向量表法中的中断向量提供什么？
保存现场的目的
使用什么保护断点和现场
DMA的全称和定义
CPU是否参与DMA 何时参与 *让出什么
*DMA传输基本单位
计算机最小时间单位 等于什么
*CPU周期指的是什么周期 一个周期完成什么
*指令周期的定义
3
CISC和RISC 分别对应什么处理器
****给出特点 判断属于CISC还是RISC
流水线周期是什么
流水线完成时间公式
吞吐率和*最大吞吐率公式
流水线加速比公式
4
存储器层次顺序
高速缓存的作用
高速缓存和主存的关系
由特征判断属于哪一种cache映像方式
虚拟存储器管理方式
相联存储器访问方式
适用于大量明文加密的算法
非对称加密是否适合加密文件
5
CA、RA的职责
数字签名数字信封区别
计算机可靠性中 MTBF和MTRF的含义
串联并联系统的可靠性公式
反码*补码计算方式
6
*机器字长为n，定点整数最大值
异或的符号
根据各种校验方式 判断能否检错/纠错
*海明码
ascii中aA的编号
第二章
低级语言高级语言的哪一个程序设计效率低
ruby语言的特性
判断语言属于静态类型还是动态语言
7
函数能否嵌套定义
编译过程中符号表管理和出错管理的作用步骤
传值调用和引用调用差别
词法分析 *语法分析 语义分析
非必须的过程
正规式例子
8
第三章
单链表能否随机访问一个节点？
h->next=NULL表示什么 p->next=NULL表示什么
单链表存储空间是否连续？
插入删除是否需要移动元素？
栈的应用
中缀表达式转为后缀表达式
取值范围受限的线性表是？
**适合采用顺序存储的结构是？
操作速度最快的线性表是？
不相交的有限集是？
结点的度 概念
9
哈夫曼树定义
哈夫曼树是否唯一
二叉查找树定义
图 记作G(?,?)
弧的定义
复杂度和程序设计语言是否有关
算法稳定性定义
哪些排序属于稳定排序？
直接插入排序算法
冒泡排序
简单选择排序
希尔排序
快速排序
堆排序中，大顶堆小顶堆定义
折半查找前提 *特点
10
折半查找精确过程，需要几步
*哈希查找拉链法
第四章
分时实时操作系统的特点 专用/通用 交互性强/ 弱
描述进程三态模型
**进程挂起的原因
11
信号量解决的问题
*死锁原因
*死锁产生的必要条件
死锁的预防有？
预先静态分配 破坏什么条件
资源有序分配 破坏什么条件
死锁的避免是？
系统不发生死锁的最小资源数
线程是什么的基本单位
进程是什么的基本单位
线程进程的本质差异
*线程拥有什么资源
12
*虚拟设备的定义
SPOOLing技术是什么技术？
*I/O设备软件分层及*对应作用
磁盘格式化使用哪些方式
软连接硬连接差别
*软连接优缺点
13
unix系统使用几位表示权限
*权限对象先后顺序 权限先后顺序
windows用户组
*作业组成
网络设备
*modem的主要作用
*物理层互联设备
*数据链路层互联设备
网络层互联设备
应用层互联设备
路由器作用
单模多模光纤区别
14
网络层第三层安全协议
传输层代表协议
会话层作用
表示层作用
TCP/IP各种协议对应的层级
*各层数据单元 应用层 *传输层 网络层 数据链路层 物理层
15
TLS/SSL所在层级
ARP所在层级 作用
ICMP中windows网络诊断命令
VoIP属于什么协议
TCP/UDP连接方式、可靠性对比、流量控制对比
√UDP场景
16
公共端口范围
dns端口
dns查询过程
nslookup作用
telnet作用 端口 通信协议 明文/密文传输
邮件协议有哪些
*smtp报文格式 端口
pop3作用 *端口
imap作用
*ftp不同连接方式及端口
17
确保机密性的方法
木马的客户端服务端
蠕虫病毒的特点
macro.melisa属于何种病毒
19
数据管理技术发展阶段
数据库系统和文件系统区别
DBMS DDL作用
并行数据库系统分类
20
外模式作用 内模式作用
两级映像及分别保证什么
数据独立性中的物理独立性含义
数据独立性中的逻辑独立性含义
内模式改变 外模式如何 外模式改变 内模式如何
数据库可否有多个外模式
概念数据模型和基本数据模型
*数据模型三要素
21
*简单属性复合属性区别
NULL属性定义
派生属性定义
*关系模型中的关系是什么
数据仓库缩写
22
*数据仓库和操作性数据库区别
数据仓库基本特性
数据挖掘的目的
数据挖掘中的分类和聚类
数据挖掘和数据仓库的关系
第七章
关系对应什么
元组是什么 又称什么
23
域的定义
分量定义
度的定义
超码定义
候选码定义
主码定义
主属性
非主属性
外码
全码
笛卡尔积
元数
24
交并差 的前提 结果是什么
广义笛卡尔积 列数行数