重大计算机专业基础综合
《计算机学科专业基础综合》考试大纲及参考书目（2014年版）
重庆大学
考试科目代码：917
试卷内容结构
数据结构45分
计算机组成原理45分
操作系统35分
计算机网络25分
四、试卷题型结构
单项选择题80分（40小题，每小题2分）
综合应用题70分
参考书目
数据结构（C语言版本）.严蔚敏吴伟民.清华大学出版社.第一版第28次印刷.
计算机组成和设计：硬件/软件接口.David . John .机械工业出版社.2012年1月1日.
操作系统：精髓与设计原理（原书第6版）.斯托林斯(William Stallings)着,陈向群,陈渝译.机械工业出版社,2010-09-01.
数据结构
【考查目标】
掌握数据结构的基本概念、基本原理和基本方法。
掌握数据的逻辑结构、存储结构及基本操作的实现，能够对算法进行基本的时间复杂度与空间复杂度的分析。
能够运用数据结构的基本原理和方法进行问题的分析与求解，具备采用C或C++语言设计与实现算法的能力。
一、线性表
（一）线性表的定义和基本操作
（二）线性表的实现
顺序存储
链式存储
线性表的应用
二、栈、队列和数组
（一）栈和队列的基本概念
（二）栈和队列的顺序存储结构
（三）栈和队列的链式存储结构
（四）栈和队列的应用
（五）特殊矩阵的压缩存储
三、树与二叉树
（一）树的基本概念
（二）二叉树
二叉树的定义及其主要特性
二叉树的顺序存储结构和链式存储结构
二叉树的遍历
线索二叉树的基本概念和构造
（三）树、森林
树的存储结构
森林与二叉树的转换
树和森林的遍历
（四）树与二叉树的应用
二叉排序树
平衡二叉树
哈夫曼（Huffman）树和哈夫曼编码
四、图
（一）图的基本概念
（二）图的存储及基本操作
邻接矩阵法
邻接表法
邻接多重表、十字链表
（三）图的遍历
深度优先搜索
广度优先搜索
（四）图的基本应用
最小（代价）生成树
最短路径
拓扑排序
关键路径
五、查找
（一）查找的基本概念
（二）顺序查找法
（三）分块查找法
（四）折半查找法
（五）B树及其基本操作、B+树的基本概念（六）散列（Hash）表
（七）字符串模式匹配
（八）查找算法的分析及应用
六、排序
（一）排序的基本概念
（二）插入排序
直接插入排序
折半插入排序
（三）起泡排序（BubbleSort）
（四）简单选择排序
（五）希尔排序（ShellSort）
（六）快速排序
（七）堆排序
（八）二路归并排序（MergeSort）（九）基数排序
（十）各种内部排序算法的比较（十一）排序算法的应用
计算机组成原理
【考查目标】
理解单处理器计算机系统中各部件的内部工作原理、组成结构以及相互连接方式，具有完整的计算机系统的整机概念。
理解计算机系统层次化结构概念，熟悉硬件与软件之间的界面，掌握指令集体系结构的基本知识和基本实现方法，掌握计算机性能评估的方法。
能够运用计算机组成的基本原理和基本方法，对有关计算机硬件系统中的理论和实际问题进行计算、分析，并能对一些基本部件进行简单设计。
一、计算机系统概述
（一）计算机发展历程
（二）计算机系统层次结构
计算机硬件的基本组成
计算机软件的分类
计算机的工作过程
（三）计算机性能指标
吞吐量、响应时间；CPU时钟周期、主频、CPI、CPU执行时间；MIPS、MFLOPS；计算机性能的评估方法。
二、数据的表示和运算
（一）数制与编码
进位计数制及其相互转换
真值和机器数
BCD码
字符与字符串
校验码
（二）定点数的表示和运算
定点数的表示
无符号数的表示；有符号数的表示。
定点数的运算
定点数的位移运算；原码定点数的加/减运算；补码定点数的加/减运算，先行进位的概念；定点数的乘/除运算，掌握补码的乘法和原码的除法；溢出概念和判别方法。（三）浮点数的表示和运算
浮点数的表示
IEEE754标准
浮点数的加/减运算
（四）算术逻辑单元ALU
串行加法器和并行加法器
算术逻辑单元
ALU的功能和结构
三、存储器层次结构
（一）存储器的分类
（二）存储器的层次化结构
（三）半导体随机存取存储器
SRAM储器的工作原理
DRAM存储器的工作原理
只读存储器
（四）主存储器与CPU的连接
（五）双端口RAM和多模块存储器
（六）高速缓冲存储器（Cache）
Cache的基本工作原理
Cache和主存之间的映射方式
Cache中主存块的替换算法
Cache写策略
（七）虚拟存储器
虚拟存储器的基本概念
页式虚拟存储器
段式虚拟存储器
段页式虚拟存储器
TLB（快表）
四、指令系统
（一）指令格式
指令的基本格式
定长操作码指令格式
扩展操作码指令格式
（二）指令的寻址方式
有效地址的概念
数据寻址和指令寻址
常见寻址方式
（三）CISC和RISC的基本概念和特点
（四）指令系统设计的基本原则
五、中央处理器（CPU）
（一）CPU的功能和基本结构
（二）指令执行过程
（三）数据通路的功能和基本结构
（四）控制器的功能和工作原理
硬布线控制器
微程序控制器
微程序、微指令和微命令；微指令的编码方式；微地址的形式方式。（五）指令流水线
指令流水线的基本概念
指令流水线的基本实现
超标量和动态流水线的基本概念
（六）多核处理器的基本概念
六、总线
（一）总线概述
总线的基本概念
总线的分类
总线的组成及性能指标
（二）总线仲裁
集中仲裁方式
分布仲裁方式
（三）总线操作和定时
同步定时方式
异步定时方式
（四）总线标准
七、输入输出（I/O）系统
（一）I/O系统基本概念
（二）外部设备的工作原理
输入设备：键盘、鼠标
输出设备：显示器、打印机
外存储器：硬盘存储器、磁盘阵列、光盘存储器
（三）I/O接口（I/O控制器）
I/O接口的功能和基本结构
I/O端口及其编址
I/O地址空间及其编码
（四）I/O方式
程序查询方式
程序中断方式
中断的基本概念；中断响应过程；中断处理过程；多重中断和中断屏蔽的概念。DMA方式
DMA控制器的组成；DMA传送过程。
通道方式
I/O处理机的概念
操作系统
【考查目标】
掌握操作系统的基本概念、基本原理和基本功能，了解操作系统的整体结构。
掌握操作系统进程、内存、文件和I/O管理的策略、算法、机制以及相互关系。
能够运用所学的操作系统原理、方法与技术分析问题和解决问题，并能利用C语言描述相关算法。
一、操作系统概述
（一）操作系统的概念.功能.作用和提供的服务
（二）操作系统的发展与分类，典型操作系统的特征
（三）操作系统的接口
（四）操作系统的运行环境
内核态与用户态
中断.异常
系统调用
（五）操作系统体系结构
二、进程管理
（一）进程与线程
进程概念
进程的状态与转换
进程描述
进程制约
进程通信：共享存储系统，消息传递，管道通信
线程的概念
（二）处理机调度
调度的基本概念
调度时机.切换
调度的基本准则
调度方式
调度算法：先来先服务调度算法，短作业（短进程.短线程）优先调度算法，时间片轮转调度算法，优先级调度算法，响应比优先调度算法，多级反馈队列调度算法
（三）同步与互斥
进程同步与互斥的基本概念
临界资源与临界区
实现临界区互斥的基本方法：软件实现方法，硬件实现方法
信号量的概念及应用
管程的概念及应用
经典同步问题：生产者-消费者问题，读者-写者问题，哲学家进餐问题
（四）死锁
死锁的概念
资源分配图
死锁的条件
死锁处理策略：死锁预防，死锁避免（系统安全状态.银行家算法），死锁检测与解除饥饿的概念
三、内存管理
（一）内存管理基础
内存管理概念与功能
交换与覆盖
连续分配管理方式
非连续分配管理方式：分页管理，分段管理，段页式管理
（二）虚拟内存管理
虚拟内存的概念
局部性原理
请求分页式管理
页面置换算法：最佳置换算法（OPT），先进先出置换算法（FIFO），最近最少使用置换算法（LRU），时钟置换算法（CLOCK）
页面分配策略
工作集
抖动
四、文件管理
（一）文件系统基础
文件概念
文件的逻辑结构：顺序文件，索引文件，索引顺序文件
目录结构：文件控制块和索引节点，单级目录结构和多级目录结构，树形目录结构
文件共享
文件保护：访问类型，访问控制
（二）文件系统实现
文件系统层次结构
目录实现
文件实现
（三）磁盘组织与管理
磁盘结构
磁盘调度算法
磁盘管理
五、输入输出（I/O）管理（一）I/O管理概述
I/O控制方式
I/O软件层次结构
（二）I/O核心子系统
I/O调度概念
高速缓存与缓冲区
设备分配与回收
假脱机技术（SPOOLing）
计算机网络
【考查目标】
掌握计算机网络的基本概念.基本原理和基本方法。
掌握计算机网络的体系结构和典型网络协议，了解典型网络的组成和特点，理解典型网络设备的工作原理。
能够运用计算机网络的基本概念.基本原理和基本方法进行网络系统的分析.设计和应用。
一、计算机网络概述
（一）计算机网络基本概念
计算机网络的概念.组成和功能
计算机网络的分类
（二）计算机网络体系结构
计算机网络协议的三要素：语法.语义和同步
计算机网络协议层次结构
计算机网络协议服务与协议的关系
（三）网络参考模型
OSI/RM参考模型
TCP/IP参考模型
OSI/RM与TCP/IP比较
二、物理层
（一）数据通信的理论基础
傅里叶分析
带宽有限的信号
信道的最大数据速率
（二）传输介质
双绞线
同轴电缆
光纤
（三）无线传输
无线电传输
微波传输
光通信
通信卫星传输
（四）数字调制与多路复用
基带传输
通带传输
频分复用
时分复用
码分复用
三、数据链路层
（一）数据链路层的功能设计
提供给网络层的服务
成帧
差错控制
流量控制
（二）差错控制
纠错码
检错码
（三）数据链路层协议
有错信道上的单工停-等式协议
滑动窗口协议
四、介质访问控制子层
（一）多路访问协议
ALOHA
载波侦听多路访问协议
无冲突协议
有限竞争协议
无线局域网协议
（二）以太网
经典以太网物理层
经典以太网的MAC子层协议
以太网的性能
交换式以太网
快速以太网
（三）无线局域网
（四）.数据链路层交换
网桥的使用
学习网桥
生成树网桥
中继器/集线器/网桥/交换机/路由器和网关虚拟局域网
五、网络层
（一）网络层的设计
存储转发数据报交换
面向连接服务与无连接服务
虚电路与数据报网络的比较
（二）路由算法
最短路径算法
泛洪算法
距离矢量算法
链路状态路由
层次路由
（三）Internet的网络层
IPv4协议
IP地址
IPv6协议
Internet控制协议
OSPF-内部网关路由协议
BGP-外部网关路由协议
Internet组播
移动IP
六、传输层
（一）传输服务Berkeley套接字
套接字编程实例（二）传输协议的要素寻址
连接建立
连接释放
差错控制和流量控制多路复用
崩溃恢复
（三）UDP协议
UDP协议特点
IP伪头部
（四）TCP协议
TCP服务模型
TCP协议
TCP段的头
TCP连接建立
TCP连接释放
TCP滑动窗口
TCP计时器管理
TCP拥塞控制
七、应用层
（一）DNS域名系统DNS名字空间
名字服务器
域名解析
（二）电子邮件
体系结构和服务SMTP协议
MIME协议
POP协议
IMAP协议
（三）万维网
万维网体系结构
URL
HTML超文本标记语言HTTP协议
计算机专业基础综合
834 计算机专业基础综合(数据结构、计算机网络) 研究生入学考试大纲 数据结构部分（占60%） 【考试范围】 线性表（包括队列、堆栈等特殊线性表）的基本逻辑结构特征理解与应用；线性表（包括队列、堆栈等特殊线性表）的物理存贮结构；特殊矩阵的存贮及应用；树、图等非线性结构的基本逻辑结构特征理解与应用；树、图等非线性结构的物理存贮结构。排序与查找算法；一些算法的设计与时间复杂度分析。 【具体内容】 一绪论 1引言 2 什么是数据结构 3 相关基本概念和术语 4 算法的基本特征 5 算法分析相关概念 二线性表 1 线性表的概念，线性表的抽象数据类型，基本操作 2 线性表的顺序存储结构：静态分配，动态分配 3 顺序表的插入删除算法，移动元素次数分析 4 顺序存储结构的优缺点，引出单链表的结构类型定义 5 单链表的算法：生成先进先出单链表，后进先出单链表 6 单链表的算法：生成不带表头的递增有序单链表，生成带表头的递增有序单链表 7 单链表的算法：在指定位置插入一个新结点；删除指定值的结点；在指定位置删除一个结点； 8 单链表的合并：两个递增有序的单链表合并成一个递增有序的单链表 9 循环链表的概念，双向循环链表的概念，插入和删除结点 10 多项式的链表表示，算法思想 三栈和队列 1 栈的相关概念与特性 2 顺序栈的基本操作 3 链式栈的基本操作 4 栈的应用 5 队列的相关概念
6 链式队列的基本操作 7 顺序队列的基本操作 四数组 1 抽象数据类型数组的说明 2 数组的物理结构 3 特殊矩阵的压缩存储: 对称矩阵与三对角矩阵的压缩存储 4 稀疏矩阵的压缩存储：三元组顺序表与十字链表 5 稀疏矩阵的运算（转置算法） 6 广义表的概念：概念、物理结构、递归算法 五树与二叉树 1 树的有关概念 2 二叉树的定义与性质 3 二叉树的存储结构 4 二叉树的遍历 5二叉树遍历的应用 6 树的存储结构 7 树与二叉树的相互转换 8 树与森林的遍历 9 哈夫曼树 10、哈夫曼算法 六图 1 图的定义及术语 2 图的物理存贮结构：邻接矩阵、邻接表、十字链表和邻接多重表 3 图的遍历：深度优先搜索遍历与广度优先搜索遍历 4 图的连通性问题：DFS与BFS生成树、强连通分量的求解，最小生成树 5 有向无环图及应用: 拓扑排序、关键路径 6 最短路径：迪杰斯特拉算法、弗洛伊德算法 七查找 1 查找问题概述 2 顺序查找法 3 折半查找法 4 分块查找法 5 二叉排序树查找法 6 平衡二叉排序树查找法 7 B-树查找法和B+树查找法 8 键树查找法 9 哈希查找法
东南大学计算机专业基础历年考研真题答案汇编附答案
东南大学计算机专业基础历年考研真题答案汇编 最新资料，WORD格式，可编辑修改！ 目录
2014年东南大学935计算机专业基础考研真题 (3) 2005年东南大学935计算机专业基础考研真题 (5) 2004年东南大学935计算机专业基础考研真题 (10)
2014年东南大学935计算机专业基础考研真题 2014年东南大学935计算机专业基础（回忆版） 题量：40道选择题，7道大题。 39.磁盘上有1800个磁道，每个磁道有120个分区，每个分区最多2KB，现磁盘5400MB/min的转速，求最大带宽 A.2点多 MB/S B.好像是9点多 MB/S C.20.6 MB/S D.20点多 MB/S （记得不是很清楚） 大题 1.死锁的四个条件. 银行家算法 2.PV同步 3.hash排序 散列表，求成功和不成功下平均查找长度 4.设计一个判断一维数组中是否有主函数存在。比如说 A[]={’a’,’b’,’a’,’c’,’a’,’a’}，A中’a’有4个，大于长度的一半，输出存在主函数’a’，B[]={’a’,’b’,’d’,’c’,’e’,’f’}，B 中没有元素的个数大于长度的一半，输出不存在主函数’a’。c/c++语言实现，简单文字说对程序的思路，并求时间复杂度和空间复杂度。 5.cache地址，偏移量和指令格式综合在一起 6.基址运算 这一个月来睡了不超过150小时，记忆变得很差，大题怎么也想不起来第一题是什么了，只感觉是很简单的 选择都是些基础性的东西，知识点很多，尽量看全 补充： 一、选择包含知识点： 1.给了一个入栈序列，下列是合法出栈序列的是？ 2.下列哪个不是特权指令 3.下列哪个不是算法的重要特性 4.排序（很常规，有关排序有几道选择） 5.一个有7个数的数列，采用快速排序，至少需要比较多少次？ 6.组成原理有关中断....串行判优平行判优的内容……. 7．四个序列中哪个不是二叉排序树的先序遍历序列 8．选择题哪个是特权指令的题目两个选项B读时钟指令，C设置基址寄存器的值 9．流水线加速比 10．图的层次遍历 11．Round Robin
2015计算机专业基础综合真题及答案解析
2015 年全国硕士研究生入学统一考试 计算机学科专业基础综合试题 一、单项选择题：140 小题，每小题 2 分，共 80 分。下列每题给出的四个选项中，只 有一个选项符合题目要求。请在答题卡上将所选项的字母涂黑。 1．已知程序如下： int s(int n) {return (n<=0) ? 0 : s(n-1) +n;} void main() {cout<< s(1);} 程序运行时使用栈来保存调用过程的信息，自栈底到栈顶保存的信息一次对应的是 A ． main()->S(1)->S(0)B． S(0)->S(1)->main() C． main()->S(0)->S(1) D ． S(1)->S(0)->main() 2．先序序列为a,b,c,d 的不同二叉树的个数是 A．13B．14C．15D．16 3．下列选项给出的是从根分别到达两个叶节点路径上的权值序列，能属于同一棵哈夫曼树的是 A ． 24， 10，5 和 24，10， 7 C．24， 10，10 和 24， 14， 11 4．现在有一颗无重复关键字的平衡二叉树B． 24， 10， 5 和 24， 12， 7 D． 24，10， 5 和 24， 14， 6 （AVL 树） ,对其进行中序遍历可得到一个降 序序列。下列关于该平衡二叉树的叙述中，正确的是 A ．根节点的度一定为2 C．最后插入的元素一定是叶节点B．树中最小元素一定是叶节点D ．树中最大元素一定是无左子树 5．设有向图 G=(V,E)，顶点集 V={V 0,V 1,V 2,V 3} ，边集 E={
计算机理论基础知识
前言： IGCSE 国际考必考的内容。依照剑桥大学出版的教材同步编写的。 计算机其实就是一个“ 1. 获得输入数据； 2. 运算处理数据； 3. 输出新的数据；”的机器。 第一节二进制 1. 计算机的核心硬件包括： 中央处理器(CPU), 内存(Memory), 硬盘(Hard disc) ，显卡(Graphics card)。 这些硬件互相配合，接收输入的数据，然后进行运算再输出。 2.是通过什么来传送数据信号的呢？ l 计算机采用的是电平信号。并且只有两种信号：高电平和低电平。 l 电平是个电压范围，规定输出高电平>2.4V,输出低电平<0.4V。 l 因为只有两种信号，精确度就会比较高，不容易因为硬件的故障损耗，产生误差。能保证我发出去的信号，别人接收的时候是准确的。不会因为电路硬件问题导致输出的信号变弱，使得接收者接收了错误的信号。 l 高电平用1表示，低电平用0表示。 3.二进制系统(Binary Systems) 计算机因为只能传输和识别高低电平两种信号，所以我们采用了1和0来表示信号，也就产生了二进制。 二进制说是满二进一的计数制度。这是根据计算机传输信号的特点而定制的。 4.二进制转换 十进制转化成二进制：有一个最简单的方法，就是不断除以2。余数写在右边。然后从最后一个得到的商倒回去（商余数排列起来），得到的数就是二进制要表达的结果了
二进制转化十进制：2^(n-1) + 2^(n-2) + ...+2^0 第二节位和字节 1.保存数据的方式 计算机只能传送高低电平信号，所以需要采用二进制。内存保存数据的时候，也是要采用二进制的方式来保存的。 2.数据怎么断开，几位二进制数算做一个数据？ l 保存一个二进制数据的内存空间称做“ 位（bit ），只能保存一个二进制数，并且值只有0或者1两种。 l 我们规定8位空间称为一个字节（byte）。 l 通常用字节来作为存储单位。正常情况下一个英文字符，一个整数数字都是占用一个字节。长整数，浮点数，汉字等占用两个字节。 第三节存储单位
计算机专业基础综合考研真题
2015年全国硕士研究生入学统一考试 计算机学科专业基础综合试题 一、单项选择题：140小题，每小题2分，共80分。下列每题给出的四个选项中，只有一个选项符合题目要求。请在答题卡上将所选项的字母涂黑。 1．已知程序如下： int s(int n) { return (n<=0) ? 0 : s(n-1) +n; } void main() { cout<< s(1); } 程序运行时使用栈来保存调用过程的信息，自栈底到栈顶保存的信息一次对应的是A．main()->S(1)->S(0) B．S(0)->S(1)->main() C．m ain()->S(0)->S(1) D．S(1)->S(0)->main() 2．先序序列为a,b,c,d的不同二叉树的个数是 A．13 B．14 C．15 D．16 3．下列选项给出的是从根分别到达两个叶节点路径上的权值序列，能属于同一棵哈夫曼树的是 A．24，10，5和24，10，7 B．24，10，5和24，12，7 C．24，10，10和24，14，11 D．24，10，5和24，14，6 4．现在有一颗无重复关键字的平衡二叉树（A VL树）,对其进行中序遍历可得到一个降序序列。下列关于该平衡二叉树的叙述中，正确的是 A．根节点的度一定为2 B．树中最小元素一定是叶节点 C．最后插入的元素一定是叶节点D．树中最大元素一定是无左子树 5．设有向图G=(V,E)，顶点集V={V0,V1,V2,V3}，边集E={
计算机专业基础知识
计算机专业基础知识 一、计算机的概念 计算机是一种能快速、高效、自动地完成信息处理的电子设备，它能按照程序对信息进行加工、处理、存储。二、计算机的诞生与发展 1. 诞生：1946年，美国为计算弹道轨迹而研制成功了世界第一台计算机ENIAC （Electronic Numerical Integrator And Computer）。在第一台计算机的基础上，美籍匈牙利科学家冯·诺伊曼提出存储程序的通用电子计算机EDVAC的方案，大大推动了计算机的发展。 微型计算机的发展史实际上就是微处理器的发展史。 2. 发展： 阶段时间逻辑器件应用范围 第一代 1946——1958 真空电子管科学计算、军事研究第二代 1959——1964 晶体管数据处理、事物处理第三代 1965——1970 集成电路包括工业控制的各个领域第四代 1971——大规模集成电路应用到了各个领域 三、计算机的主要应用 1. 科学计算：弹道轨迹、天气预报、高能物理等 2. 信息处理：企业管理、物资管理、电算化等 3. 过程控制：工业自动化控制，卫星飞行方向控制 4. 辅助工程：CAD（计算机辅助设计）、CAM（计算机辅助制造）、CAT（计算机辅助 测试）、CAI（计算机辅助教学）等 5. 电子商务 四、微型机的主要性能指标 1. 字长：指计算机能够直接处理的二进制数据的位数。单位为：位（BIT）。字长越长，计算机处理数据的精度越高。 2. 主频：指计算机主时钟在一秒钟内发出的脉冲数。它在很大程度上决定了计算机的运算速度。 3 . 内存容量：是标志计算机处理信息能力强弱的一向技术指标。单位为字节（BYTE）。 8BIT＝1BYTE 1024B＝1KB 1024KB＝1MB 1024MB＝1GB 4. 存取周期：内存储器完成一次完整的读操作或写操作所用的时间。 5. 运算速度：计算机每秒钟所能执行的指令条数，单位是：百万条/秒（MIPS）。五、计算机语言 主要包括：机器语言、汇编语言、高级语言六、计算机病毒 计算机病毒是人为编制的特殊程序，它潜伏在计算机系统中，能够在特定的条件下被激活，进行复制、传播，从而达到破坏计算机系统和数据的目的。它具有传染性、隐蔽性、触发性、潜伏性、破坏性等特点。七、计算机在会计核算中的作用 1. 提高工作效率 2. 提高工作质量 3. 促进会计工作规范化 4. 打破传统会计工作的范围，促进企业管理信息化 第二部分计算机系统的组成 计算机系统由硬件系统和软件系统组成，结构如图：
2018年408计算机学科专业基础综合
考试性质 计算机学科专业基础综合考试是为高等院校和科研院所招收计算机科学与技术学科的硕士研究生而设置的具有选拔性质的联考科目，其目的是科学、公平、有效地测试考生掌握计算机科学与技术学科大学本科阶段专业知识、基本理论、基本方法的水平和分析问题、解决问题的能力，评价的标准是高等院校计算机科学与技术学科优秀本科毕业生所能达到的及格或及格以上水平，以利于各高等院校和科研院所择优选拔，确保硕士研究生的招生质量。 II考查目标 计算机学科专业基础综合考试涵盖数据结构、计算机组成原理、操作系统和计算机网络等学科专业基础课程。要求考生比较系统地掌握上述专业基础课程的基本概念、基本原理和基本方法，能够综合运用所学的基本原理和基本方法分析、判断和解决有关理论问题和实际问题。III考试形式和试卷结构 一、试卷满分及考试时间 本试卷满分为150分，考试时间为180分钟。 二、答题方式 答题方式为闭卷、笔试。 三、试卷内容结构 数据结构45分 计算机组成原理45分 操作系统35分 计算机网络25分 四、试卷题型结构 单项选择题80分(40小题，每小题2分)
综合应用题70分 IV考查内容 数据结构 【考查目标】 1.掌握数据结构的基本概念、基本原理和基本方法。 2.掌握数据的逻辑结构、存储结构及基本操作的实现，能够对算法进行基本的时间复杂度与空间复杂度的分析。 3.能够运用数据结构基本原理和方法进行问题的分析与求解，具备采用C或C++语言设计与实现算法的能力。 一、线性表 (一)线性表的定义和基本操作 (二)线性表的实现 1.顺序存储 2.链式存储 3.线性表的应用 二、栈、队列和数组 (一)栈和队列的基本概念 (二)栈和队列的顺序存储结构 (三)栈和队列的链式存储结构 (四)栈和队列的应用 (五)特殊矩阵的压缩存储 三、树与二叉树
833计算机学科专业基础综合
833“计算机学科专业基础综合”复习参考提纲 一、考察目标 计算机学科专业基础综合考试涵盖数据结构、计算机组织与体系结构、操作系统和计算机网络等学科专业基础课程。要求考生比较系统地掌握上述专业基础课程的基本概念、基本原理和基本方法，能够综合运用所学的基本原理和基本方法分析、判断和解决有关理论问题和实际问题。 二、考试形式和试卷结构 1、试卷满分及考试时间：本试卷满分为150，考试时间为180分钟 2、答题方式：闭卷，笔试 3、试卷内容结构：数据结构45分、计算机组织与体系结构45分、操 作系统35分、计算机网络25分 三、考察范围 数据结构： 【总体要求】 “数据结构”要求学生掌握数据结构的基本理论和基本方法，使学生具备基本的数据结构分析、设计、求解实际问题的能力。要求掌握数据结构的基本概念、基本原理和基本方法；掌握线性表、树与二叉树、图的逻辑结构、物理结构、基本操作，以及基本操作在不同的物理结构上的实现，并能够对操作算法进行基本的时间复杂度和空间复杂度进行分析；掌握基本的查找和排序方法，并能够利用这些方法对实际问题进行分析和求解，具备采用C或C++或JA V A 语言设计与实现算法的能力。 （一）数据结构基本概念 1.复习内容 数据结构、算法的基本定义，数据结构的逻辑结构和物理结构，算法的性能评价方法。 2.具体要求 数据结构的定义
数据结构的逻辑结构 数据结构的物理结构 算法的概念和算法的性能评价(时间复杂度) （二）线性表（大题考点） 1.复习内容 线性表的概念和基本运算，线性表的顺序存储和链式存储，线性表的基本运算在顺序存储和链式存储结构上的实现。 2.具体要求 线性表的概念和基本运算 线性表的顺序存储 线性表的链式存储 线性表的应用 （三）栈和队列（选择题考点） 1.复习内容 栈和队列的基本概念、基本操作和存储结构。 2.具体要求 栈和队列的基本概念和基本操作 栈和队列的顺序存储结构 栈和队列的链式存储结构 栈和队列的应用 （四）串 1.复习内容 串的基本概念、存储结构和模式匹配算法 2.具体要求 串的基本概念和基本操作 串的顺序存储结构 串的链式存储结构 模式匹配算法 （五）数组和广义表
新版计算机基础知识
第1章计算机基础知识 1.1 计算机与信息社会 电子计算机是20 世纪人类最伟大的发明之一，随着计算机科学的发展与应用的普及， 计算机已经融入人们的生活，成为人们日常生活、工作、学习中不可缺少的一个基本工具。“21 世纪是以计算机为基础的信息时代”，掌握以计算机为核心的信息技术基础知识和 应用能力是现代大学生必备的基本素质。 1.1.1 计算机的发展 一般认为，世界上第一台数字式电子计算机诞生于1946 年2 月，它是由美国宾夕法尼 亚大学物理学家莫克利(J.Mauchly)和工程师埃克特(J.P.Eckert)等人共同开发的电子数值积 分 计算机(Electronic Numerical Integrator And Calculator，简称ENIAC)。 ENIAC 体积非常庞大，其占地面积为170 平方米，总重量达30 吨，如图1-1 所示。机 器中约有18 800 只电子管、1 500 个继电器、70 000 只电阻以及其他各种电气元件，每小时耗电量约为140 千瓦。这样一台“巨大”的计算机每秒钟可以进行5 000 次加减运算，相当于手工计算的20 万倍、机电式计算机的1000 倍。这台计算机的功能虽然无法与今天的计算机相比，但它的诞生却是科学技术发展史上一次意义重大的事件，展现出新技术革命的曙光。图1-1 ENIAC(电子数值积分计算机) ENIAC 虽是第一台正式投入运行的电子计算机，但它却并不具备现代计算机“存储程序”?2 ?大学计算机基础 的思想。由于其结构设计不够弹性化，导致对它的每一次再编程都意味着电气物理线路的再连接。ENIAC 的开发小组针对其缺陷又进一步完善了设计。1946 年6 月，冯·诺依曼博士发表了“电子计算机装置逻辑结构初探”论文，并设计出第一台“存储程序”的离散变量自动电子计算机(The Electronic Discrete Variable Automatic Computer，简称EDVAC)，于1952 年正式投入运行，其运算速度是ENIAC 的240 倍。冯·诺依曼提出的EDVAC 计算机结构为人们普遍接受，并成为当今所有计算机的基础结构。 1. 计算机的发展历程 ENIAC 诞生至今半个多世纪以来，计算机获得了突飞猛进的发展。人们依据计算机性能 和当时的软硬件技术，将计算机的发展划分成以下四个阶段，如表1-1 所示。 表1-1 计算机发展的四个阶段 年代 第一代 1946~1957 第二代 1958~1964 第三代 1965~1970 第四代 1971~现在 电子器件电子管晶体管集成电路大规模集成电路 存储器 延迟线、磁芯、
东南大学935计算机专业基础历年考研真题汇编word版
目录 2014 年东南大学935 计算机专业基础考研真题 (2) 2005 年东南大学935 计算机专业基础考研真题 (4) 2004 年东南大学935 计算机专业基础考研真题 (7)
2014 年东南大学935 计算机专业基础考研真题 2014 年东南大学935 计算机专业基础（回忆版）题量： 40 道选择题，7 道大题。 39.磁盘上有1800 个磁道，每个磁道有120 个分区，每个分区最多2KB，现磁盘5400MB/min 的转速，求最大带宽 A.2 点多MB/S B.好像是9 点多 MB/S C.20.6 MB/S D.20 点多MB/S （记得不是很清楚） 大题 1.死锁的四个条件. 银行家算法 2.PV 同步 3.hash 排序 散列表，求成功和不成功下平均查找长度 4.设计一个判断一维数组中是否有主函数存在。比如说A[]={’a’,’b’,’a’,’c’,’a’,’a’}，A 中’a’有4 个，大于长度的一半，输出存在主函数’a’，B[]={’a’,’b’,’d’,’c’,’e’,’f’}，B 中没有元素的个数大于长度的一半，输出不存在主函数’a’。c/c++语言实现，简单文字说对程序的思路，并求时间复杂度和空间复杂度。 5.cache 地址，偏移量和指令格式综合在一起 6.基址运算 这一个月来睡了不超过150 小时，记忆变得很差，大题怎么也想不起来第一题是什么了，只感觉是很简单的选择都是些基础性的东西，知识点很多，尽量看全 补充： 一、选择包含知识点： 1.给了一个入栈序列，下列是合法出栈序列的是？ 2.下列哪个不是特权指令 3.下列哪个不是算法的重要特性 4.排序（很常规，有关排序有几道选择） 5.一个有7 个数的数列，采用快速排序，至少需要比较多少次？ 6.组成原理有关中断....串行判优平行判优的内容……. 7．四个序列中哪个不是二叉排序树的先序遍历序列 8．选择题哪个是特权指令的题目两个选项B 读时钟指令，C 设置基址寄存器的值 9．流水线加速比 10．图的层次遍历 11．Round Robin 12．进程 状态转换，等点 综合应用题： 操作系统： 1.（1）写出外层页表，页号，页内地址位数； （2）叙述逻辑地址转换为物理地址的过程； 2.（1）回答死锁产生的四个必要条件； （2）写出Need 矩阵 （3）系统是否处于安全状态 3．PV 操作：有两个进程P1，P2，一个容量为n 的缓冲区，P1 向缓冲区放数据，一次放一个，当缓冲区中数据个数大于m（n>m）时，P2 才能从缓冲区取数据，一次取一个。该同步机制用用pv 操作描述
计算机基础知识 Word 文档
计算机应用基础 计算机基础 第一章计算机概述第二章 WINDOWS操作系统 第三章 WORD20 第四章 EXCLE2000 第五章 PowerPoint2000 第六章计算机网络基础 第七章网页第八章信息安全 第一章计算机概述 §1.1 计算机的诞生和发展§1.2 计算机的组成 - 硬件 §1.3计算机的数据处理方式§1.4 计算机软件§1.5 计算机安装与维护 1.1 计算机的诞生和发展 一、ABOUT COMPUTER … 二、计算机的发展 三、多媒体计算机 1.1 计算机的诞生和发展 ABOUT COMPUTER … ●计算机是一种按程序高速、自动处理信息的现代化电子设备 ●自1946年2月世界第一台计算机诞生至今已有50多年的历史。 ●随着计算机的诞生和发展，信息的交流和传播起了质的变化，产生了相对于人类传 统文化（哲学、自然科学、数学等）的第二文化—计算机文化。 ●计算机能干什么？ §1.1 计算机的诞生和发展 ABOUT COMPUTER … 学习、办公、娱乐、设计、排版、金融、炒股、医疗、购物、通讯…… 信息社会的主要特征 1. 信息处理能力倍增 2. 信息网络成为社会活动中心 3. 信息的速传使人类互相间时空“缩短” 4. 信息产业称为重要的支柱产业 5. 科技人员成为重要的社会阶层，而对科技的投入相对增加 第一台计算机ENIAC 1946年2月，诞生在美国宾夕法尼亚大学。 ENIAC（Electronic Numerical Integrator And Calculator 电子数字积分计算机）, 1900个电子管，重30t，占地约167m2 运算速度5000次/秒，只能存储20个字长为10位的十进制数，不能存储程序 第一台计算机不具备现代计算机的主要原理特征：存储程序和程序控制 §1.1 计算机的诞生和发展 计算机的发展 B 最早的有存储功能的计算机： 1946～1950 EDVAC 美国冯· 诺依曼 ★1947～1949 EDSAC 英国剑桥大学维尔克斯 (EDSAC是第一台存储程序式计算机） 1946年，冯·诺依曼首次提出了电子计算机中存储程序的概念（存储程序和程序控制），并提出了计算机的基本构造—存储器、计算器、控制器、输入设备和输出设备。 计算机的发展 C
(842)考试大纲-计算机专业基础-2020
2020年硕士研究生统一入学考试 《计算机专业基础》 第一部分考试说明 一、考试性质 计算机专业基础是计算机科学与技术学科（一级学科）、计算机技术工程领域硕士生入学考试的专业基础课。考试对象为参加东北大学计算机科学与工程学院2020年全国硕士研究生入学考试的准考考生。 二、考试形式与试卷结构 （一）答卷方式：闭卷，笔试 （二）答题时间：180分钟 （三）考试题型及比例 简答题20% 综合题80% （四）参考书目 《数据结构》，严蔚敏，清华大学出版社，2001年。 《C语言程序设计》（第3版），谭浩强,清华大学出版社,2010年。 第二部分考查要点 （一）数据结构考查要点 1 绪论 1.1 数据结构的基本概念和术语 1.2 抽象数据类型的表示与实现 1.3 算法和算法分析 2 线性表 2.1 线性表类型定义
2.2 线性表的顺序表示和实现 2.3 线性表的链式表示和实现 3 栈和队列 3.1 栈的类型定义、表示和实现 3.2 栈的应用 3.3队列的类型定义、表示和实现 3.4 队列的应用 4 串 4.1 串的类型定义、表示和实现 4.2串操作应用 5 数组和广义表 5.1数组的定义、顺序表示和实现 5.2特殊矩阵的压缩存储 5.3广义表的定义和存储结构 6 树和二叉树 6.1 树的定义和基本术语 6.2二叉树的定义、基本性质和存储结构 6.3遍历二叉树和线索二叉树
6.4树和森林 6.5哈夫曼树及哈夫曼编码 7 图 7.1 图的定义、基本术语和存储结构 7.2图的遍历 7.3图的连通性和最小生成树 7.4有向无环图、拓扑排序和关键路径。 9 查找 9.1 静态查找表 9.2 动态查找表 9.3 哈希表 10 排序 10.1 插入排序 10.2 快速排序 10.3 选择排序 10.4 归并排序 10.5 基数排序 10.6排序方法的比较 （二）C语言考查要点
2018考研计算机学科专业基础408综合考试大纲
2018考研计算机学科专业基础综合考试大纲 I考试性质 计算机学科专业基础综合考试是为高等院校和科研院所招收计算机科学与技术学科的硕士研究生而设置的具有选拔性质的联考科目，其目的是科学、公平、有效地测试考生掌握计算机科学与技术学科大学本科阶段专业知识、基本理论、基本方法的水平和分析问题、解决问题的能力，评价的标准是高等院校计算机科学与技术学科优秀本科毕业生所能达到的及格或及格以上水平，以利于各高等院校和科研院所择优选拔，确保硕士研究生的招生质量。 II考查目标 计算机学科专业基础综合考试涵盖数据结构、计算机组成原理、操作系统和计算机网络等学科专业基础课程。要求考生比较系统地掌握上述专业基础课程的基本概念、基本原理和基本方法，能够综合运用所学的基本原理和基本方法分析、判断和解决有关理论问题和实际问题。III考试形式和试卷结构 一、试卷满分及考试时间 本试卷满分为150分，考试时间为180分钟。 二、答题方式 答题方式为闭卷、笔试。 三、试卷内容结构 数据结构45分 计算机组成原理45分 操作系统35分 计算机网络25分 四、试卷题型结构
单项选择题80分(40小题，每小题2分) 综合应用题70分 IV考查内容 数据结构 【考查目标】 1.掌握数据结构的基本概念、基本原理和基本方法。 2.掌握数据的逻辑结构、存储结构及基本操作的实现，能够对算法进行基本的时间复杂度与空间复杂度的分析。 3.能够运用数据结构基本原理和方法进行问题的分析与求解，具备采用C或C++语言设计与实现算法的能力。 一、线性表 (一)线性表的定义和基本操作 (二)线性表的实现 1.顺序存储 2.链式存储 3.线性表的应用 二、栈、队列和数组 (一)栈和队列的基本概念 (二)栈和队列的顺序存储结构 (三)栈和队列的链式存储结构 (四)栈和队列的应用 (五)特殊矩阵的压缩存储
计算机基本理论基础知识总汇
计算机基本理论基础知识总汇 1、计算机按照数据处理规模大小可以分为（巨型计算机）（大型计算机）（小 型计算机）（微型计算机）（工作站）等 2、计算机的硬件主要由（控制器）（运算器）（存储器）（输入输出设备）以及 电源等硬件组成。 3、计算机主机是（控制器）（运算器）（存储器）的总称，主要包括(CPU）(内 存)（主板）等部件。 4、控制器和运算器集成在一起，合称为（中央处理器） 5、CPU是(Central Processing Unit)的缩写。 6、计算机硬件系统可以分为两大部分，即（主机）和（外部设备） 7、外部设备存储器包括（硬盘）（光盘）（U盘） 8、1971年，每个Intel成功的把（算术运算器）和（逻辑运算器）集成在一起， 发明了世界上第一块微处理器 9、计算机可以分为（硬件）和（软件）两大部分 10、运算器是信息的加工和处理部件，它的主要功能是完成（算术）运算和 （逻辑）运算。 11、运算器除了能进行各种加、减、乘、除运算外，还可以进行（逻辑运算） 12、运算器主要由（算术运算单元）（寄存器）（累加器）等组成 13、控制器主要由（指令译码器）（指令寄存器）（控制逻辑部件）等组成 14、（运算器）和（控制器）集成在一起就是通常所讲的CPU 15、（中央处理器）和（内存储器）一起被称为主机 16、存储器是计算机汇总记忆设备，用来存放（数据）和（程序） 17、CPU内部（缓存）的大小以及（速度）对CPU的性能影响很大。 18、存储器一般可以分为（内部存储器）和（外部存储器）两大类 19、一般把计算机的输入输出设备称为（外部设备） 20、计算机软件是指为了（运行）（管理）和（维护）计算机系统所编制的各 种程序的总和。 21、计算机软件可分为（系统软件）和一般（应用软件） 22、一般把计算机数据总线包含的二进制位数称为（字长） 23、计算机的（运算速度）是衡量计算机性能的主要指标，它主要取决于指 令的（执行时间） 24、CPU的总线包括(数据)（地址）和（控制） 25、CPU一般由（逻辑运算）单元、（控制）单元和（存储）单元组成。 26、衡量CPU性能的技术指标有（主频）（外频）（倍频系数）（Cache容量） （生产工艺技术）（封装类型）（CPU附加指令） 27、主频=（外频）*（倍数系数） 28、附加指令可以提高CPU处理（多媒体）（3D图形）等数据的能力 29、主板一般包括（CPU插槽）（控制芯片）（键盘和面板控制开关接口）（指 示灯插接件）（扩充插槽）等元件。 30、主板按照接口可分为（AT结构）和（ATX结构）的主板 31、主板可以按三种方法进行分类，即按（主板上使用的CPU）（主板结构） 或（主板采用的芯片组）来分类。
计算机专业基础874
安徽工业大学2008年招收攻读硕士学位研究生专业基础课试卷（A）科目名称：计算机专业基础代码：874 考生注意：所有答题务必书写在考场提供的答题纸上，在本试题单上的答题一律无效（本题单不参与阅卷） 一、解释下列名词（共20分，每小题2分） 1、SCM 2、IT 3、BI 4、MRP 5、API 6、INTRANET 7、SQL 8、UML 9、 DSS 10、TCP/IP 二、先判断下列的说法正确与否，如错误，请修改，使之成为正确的论断（每小题2 分，共20分） 1、原型法是软件开发的一种方法，此种方法仅在需求阶段使用，设计阶段不能使用。 2、ERP系统开发过程中，做好代码设计工作，有利于系统的实施，代码设计通常在系 统总体设计阶段完成。 3、软件需求规格说明书在软件开发中具有重要的作用，它是软件验收的重要依据之一。 4、模型是对现实的简化，建模是为了更好地理解所开发的系统。 5、UML支持面向对象的主要概念，它是一种开发方法。 6、在面向对象开发方法中，采用OMT技术仅需要建立对象模型与功能模型即可。 7、软件调试的任务就是发现软件的错误。 8、在软件模块设计中，强调高耦合，低内聚。 9、当软件开发项目的进度有可能拖延时，增加开发人员可能延缓进度。 10、从应用软件系统开发来说，面向对象开发方法适合需求比较稳定的系统。 三、选择题。从A、B、C、D中选择一个正确的答案（本题共20分，其中第3小题4分，第4小题6分，其它每小题各2分） 1、IT规划是企业战略规划的一部分，在规划过程中常采用三种方法进行，这三种方法为： A．CSF方法、SST方法、CASE方法 B．OOD方法、OMT方法、SSA方法 C．BPR方法、OOA方法、SST方法 D．CSF方法、SST方法、BSP方法 2、在软件设计过程，模块间的联系，通常要考虑各自独立性，块间保持 A．高内聚、低耦合 B．高耦合、低内聚 C．控制域依从作用域 D．作用域依从控制域 3、关系模式SC(Sno，Cno，Score)，S（SNO，SNAME，SSEX）中，Sno是学生的学号，Cno是课程号，Score为成绩。SNAME为学生姓名，SSEX为性别。若要查询每个女同学的所学课程的平均成绩和最高成绩，且要求查询结果按平均成绩升序排列。可用SQL 语言写为＿(1)＿。若要求查询结果仅显示平均分数超过60分，则应＿(2)＿。 (1) A．SELECT S.SNO，Cno，AVG(SCORE) ，MAX（SCORE）M FROM SC，S WHERE S.SNO=SC.SNO AND SSEX=’女’GROUP BY S.SNO ORDER BY AVG(SCORE)，ASC ;
2020 408计算机学科基础综合考研大纲
一、数据结构 【考查目标】 1.掌握数据结构的基本概念、基本原理和基本方法。 2.掌握数据的逻辑结构、存储结构及基本操作的实现，能够对算法进行基本的时间复杂度与空间复杂度的分析。 3.能够运用数据结构基本原理和方法进行问题的分析与求解，具备采用C或C++语言设计与实现算法的能力。 一、线性表 (一)线性表的定义和基本操作 (二)线性表的实现 1.顺序存储 2.链式存储 3.线性表的应用 二、栈、队列和数组 (一)栈和队列的基本概念 (二)栈和队列的顺序存储结构 (三)栈和队列的链式存储结构 (四)栈和队列的应用 (五)特殊矩阵的压缩存储 三、树与二叉树 (一)树的基本概念 (二)二叉树 1.二叉树的定义及其主要特征 2.二叉树的顺序存储结构和链式存储结构 3.二叉树的遍历 4.线索二叉树的基本概念和构造 (三)树、森林 1.树的存储结构 2.森林与二叉树的转换 3.树和森林的遍历 (四)树与二叉树的应用 1.二叉排序树 2.平衡二叉树 3.哈夫曼(Huffman)树和哈夫曼编码 四、图 (一)图的基本概念 (二)图的存储及基本操作
1.邻接矩阵法 2.邻接表法 3.邻接多重表、十字链表 (三)图的遍历 1.深度优先搜索 2.广度优先搜索 (四)图的基本应用 1.最小(代价)生成树 2.最短路径 3.拓扑排序 4.关键路径 五、查找 (一)查找的基本概念 (二)顺序查找法 (三)分块查找法 (四)折半查找法 (五)B树及其基本操作、B+树的基本概念 (六)散列(Hash)表 (七)字符串模式匹配 (八)查找算法的分析及应用 六、排序 (一)排序的基本概念 (二)插入排序 1.直接插入排序 2.折半插入排序 (三)气泡排序(bubble sort) (四)简单选择排序 (五)希尔排序(shell sort) (六)快速排序 (七)堆排序 (八)二路归并排序(merge sort) (九)基数排序 (十)外部排序 (十一)各种内部排序算法的比较 (十二)排序算法的应用 二、计算机组成原理 【考查目标】 1.理解单处理器计算机系统中各部件的内部工作原理、组成结构以及相互连接方式，具
北京理工大学考研813计算机专业基础
813计算机专业基础 数据结构 考查内容： 数据结构主要考查考生以下几个方面： 1.理解数据结构的基本概念；掌握数据的逻辑结构、存储结构及其差异，以及各种基本操作的实现。 2.掌握基本的数据处理原理和方法的基础上，能够对算法进行设计与分析。 3.能够选择合适的数据结构和方法进行问题求解。 应掌握的具体内容为： 一、线性表 （一）线性表的定义和基本操作 （二）线性表的实现 1.顺序存储结构 2.链式存储结构 3.线性表的应用 二、栈、队列和数组 （一）栈和队列的基本概念 （二）栈和队列的顺序存储结构 （三）栈和队列的链式存储结构 （四）栈和队列的应用 （五）特殊矩阵的压缩存储 三、树与二叉树 （一）树的概念 （二）二叉树 1.二叉树的定义及其主要特征 2.二叉树的顺序存储结构和链式存储结构 3.二叉树的遍历 4.线索二叉树的基本概念和构造 5.二叉排序树 6.平衡二叉树 （三）树、森林 1.书的存储结构 2.森林与二叉树的转换 3.树和森林的遍历 （四）树的应用 1.等价类问题 2.哈夫曼（Huffman）树和哈夫曼编码 四、图 （一）图的概念 （二）图的存储及基本操作 1.邻接矩阵法
2.邻接表法 （三）图的遍历 1.深度优先搜索 2.广度优先搜索 （四）图的基本应用及其复杂度分析 1.最小（代价）生成树 2.最短路径 3.拓扑排序 4.关键路径 五、查找 （一）查找的基本概念 （二）顺序查找法 （三）折半查找法 （四）B-树 （五）散列（Hash）表及其查找 （六）查找算法的分析及应用 六、内部排序 （一）排序的基本概念 （二）插入排序 1.直接插入排序 2.折半插入排序 （三）起泡排序（bubble sort） （四）简单选择排序 （五）希尔排序（shell sort） （六）快速排序 （七）堆排序 （八）二路归并排序（merge sort） （九）基数排序 （十）各种内部排序算法的比较 （十一）内部排序算法的应用 题型和分值 填空题15%、选择题20%、问答题40%、算法题25% 参考书目 数据结构（C语言版）严蔚敏吴伟民清华大学出版社 计算机组成原理 考查目标 1.理解单处理器计算机系统中各部件的内部工作原理、组成结构以及相互连接方式，具有完整的计算机系统的整机概念。
计算机学科专业基础综合模拟30
[模拟] 计算机学科专业基础综合模拟30 单项选择题 第1题： 存储管理中地址重定位必须在CPU中设置专门寄存器，而______不是此类寄存器。 A.基址寄存器 B.界限寄存器 C.页表控制寄存器 D.程序计数器 参考答案：D 在单一分区中，操作系统存放在低址部分，为了防止用户破坏，都设置了界限寄存器，其包括两部分：基址寄存器的内容是操作系统常驻内存部分以后的首地址，长度寄存器的内容便是用户可用区域的长度。其地址变换也是：绝对地址=基址寄存器+逻辑地址。但现在大部分单用户操作系统都不再使用界限寄存器，由于操作系统不会发生变化将基址和长度用两个常量来代替。不再使用硬件寄存器。在动态分区中，进行动态重定位需要基址寄存器：绝对地址=基址寄存器+逻辑地址。在分页系统中，页表控制寄存器中存放页表起始位置和页表长度，在地址变换时先用页号与页表控制寄存器中的页表长度比较，判断是否越界，如没有则根据页表控制寄存器中页表起始位置找到页表查找到相应的块号进行地址转换：绝对地址=块号*块长+页内地址。 第2题： 一个完整的计算机系统包括______。 A.主机、键盘、显示器 B.主机及其外部设备 C.主机与实用程序 D.硬件系统与软件系统 参考答案：D 计算机硬件是由主机和外围设备组成，主机是指CPU和内存储器。通常，把不装备任何软件的计算机称为硬件计算机或裸机，裸机是不能使用的，必须配备一定的软件，构成计算机系统才能使用。 第3题： 随着计算机技术的不断发展和对指令系统的合理性研究，精简指令系统RISC逐步取代CISC的重要位置。下面所述不是CISC主要缺点的是______。 A.软硬件功能分配的问题 B.VLSI技术的不断发展引起的一系列问题
计算机基础知识汇总
第一章计算机基础 1.计算机中一条指令的组成是什么？ 操作数和操作码 2.简述计算机的工作过程 ●输入原始数据，程序等并进行存储于内存 ●控制器从内存取出指令经译码器译码分析处理 ●将运算的结果输出，程序和数据存入外存 3.简述计算机在信息社会的主要作用 科学计算，信息处理，过程控制，计算机辅助功能，办公自动化，人工智能，电子商务，娱乐休闲 4.计算机为什么采用二进制数而不用十进制数 ●电路简单 ●工作可靠 ●简化运算 ●逻辑性强 ●编码简单 5.简述计算机的特点 运算速度快，精度高，记忆功能，具有逻辑判断能力，具有自动执行程序的功能6.国际上按什么原则将计算机分成六大类，哪六大类？ 按工作性能分：巨型机，大型机，小型机，微型机，服务器，工作站 7.操作系统的五大基本功能 作业管理，文件管理，微处理器管理，存储管理，设备管理 8.外存和内存的区别是什么 ●内存又称主存，暂时存放操作系统，正在使用的其他软件和数据 外存又称辅存，一般存放长时间需要保存的软件和数据 ●内存容量小，存取周期短 外存容量大，存取速度慢 ●断电后，内存中的RAM和cache中的信息全部丢失 断电后，外存中信息不丢失 ●内存可以之间和CPU交换数据 外存只能通过接口电路与内存打交道，不能与CPU之间进行交换数据 9.内存中，RAM ,ROM各有什么特点 ●ROM，只读存储器，只能读不能写，掉电后，信息不丢失 ●RAM ,随机存取存储器，既能读也能写，掉电后信息全部丢失 10.执行一条指令的分成哪几步骤 ●取指令，CPU从内存取出指令，存放在控制器的指令寄存器中 ●分析指令，通过控制器的指令译码器，对指令进行译码分析 ●执行指令，按时序向某部件发出指令要求的控制信号 11.一块显卡的质量取决于哪些方面 显示分辨率显存容量显存位宽刷新频率色彩位数 12.PC机硬件的主要性能指标有哪些 字长主频运算速度内存容量系统总线的传输速率 13.微机中衡量微处理器的性能指标有哪些
408计算机学科专业基础综合参考教材
计算机考研408计算机学科专业基础综合参考教材计算机类研究生招生信息2009-10-17 16:06:49 阅读161 评论0 字号：大中小订阅 一、数据结构 1.教材：《数据结构》严蔚敏清华大学出版社 清华大学严蔚敏的这本数据结构的教材是国内数据结构教材的权威。也是国内使用最广，其广度远远超越其他同类教材，计算机考研专业课命题必定以它为蓝本。这一本数据结构是2007年的最新版本，完全适合任何学校的考研数据结构的复习之用，是数据结构学习最权威的教材。 2.辅导书：《算法与数据结构考研试题精析（第二版）》机械工业出版社 网上广为流传的数据结构1800题相信只要是计算机考研的同学无人不知无人不晓。其实1800题是2001年推出来的，当时编者把电子版免费分享给大家，却很少有人知道它也有纸质版本就是《算法与数据结构考研试题精析》。第二版是2007年最新出版的，对里面的题目进行了大量的更新，去掉了一些比较过时和重复的题，加上了很多名校最近几年的考研真题，总共大约1650题左右。真题就是训练的最好武器，相信当你复习完这本数据结构辅导书后，任何关于数据结构的考题都是小菜一碟。
二、计算机组成原理 1.教材：《计算机组成原理》唐朔飞高等教育出版社 《计算机组成原理》白中英科学出版社 这两本教材都是普通高等教育十一五国家级规划教材，其权威性不言而喻，在国内是使用最广的两本教材，而前者应该略胜一筹。而且两位老师说教学的计算机组成原理课程都是国家级精品课程，网上甚至还有他们的讲课视频可以下载，再配合教材的使用，这样可以更加增强学习的效率。 2.辅导书：《计算机组成原理考研指导》徐爱萍清华大学出版社 《计算机组成原理--学习指导与习题解答》唐朔飞高等教育出版社清华大学的这套辅导教材在广大的考生中有着极为优秀的口碑，特别是系列中的李春葆《数据结构考研辅导》在数据结构考研辅导资料中占据着数一数二的地位。这本辅导书通俗易懂，重点突出，特别适合于考研复习，特别是武汉大学以前的专业试题就完全以这本书为蓝本，甚至直接考上面的原题。唐朔飞的题集上面的题型也比较适合于考研，和它的配套教材一样，是一本不可多得的好书。 三、操作系统 1.教材：《计算机操作系统(修订版)》汤子瀛西安电子科技大学出版社 毫无疑问这本教材是国内操作系统教材的权威，使用度很广，以往
- 2015计算机专业基础综合真题与答案解析
- 计算机学科专业基础综合真题及答案
- 801计算机专业基础
- 2015-计算机专业基础综合真题及标准答案解析
- (842)考试大纲-计算机专业基础
- 计算机专业基础综合
- 842计算机专业基础综合
- 895计算机学科专业基础-2013
- 《计算机学科专业基础》(878)考试大纲
- 计算机专业基础知识要点及习题
- 2017东北大学计算机专业基础(842)考试大纲
- 833计算机学科专业基础综合
- 计算机专业基础知识.
- 2017年计算机专业知识基础知识试题和答案
- 计算机专业基础知识试题分享版
- 考研计算机学科专业基础408综合考试大纲
- 408计算机学科专业基础综合考研真题及详解
- 计算机专业基础874
- 813计算机专业基础
- 计算机专业基础知识.doc