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.复习内容
数组和广义表的基本概念、数组的顺序存储和特殊矩阵的压缩存储。
2.具体要求
数组的基本概念和基本操作
数组的顺序存储和实现
特殊矩阵的压缩存储
广义表的基本概念和存储
（六）树与二叉树（听老师的意思好像不会出大题，但选择填空不会少）
1.复习内容
树与二叉树的基本概念、存储结构和性质，树与二叉树的遍历，树、森林与二叉树的转换，哈夫曼(Huffman)树的概念和应用。
2.具体要求
（一）树的概念
（二）二叉树（这儿花了不少时间讲）
二叉树的定义及主要特征
二叉树的顺序存储结构
二叉树的链式存储结构
二叉树的遍历
线索二叉树的基本概念和构造
（三）树、森林
树的存储结构
树、森林与二叉树的转换
树和森林的遍历
（四）哈夫曼(Huffman)树和哈夫曼编码
（七）图
1.复习内容
图的基本概念和存储结构、图的遍历、图的基本应用算法。
2.具体要求
(一) 图的基本概念
(二) 图的存储结构
邻接矩阵法
邻接表法
逆邻接表法
十字链表（这儿不会考，老师明说的）
邻接多重表（这儿不会考，老师明说的）
(三) 图的遍历
深度优先遍历
广度优先遍历
(四) 图的基本应用算法
最小生成树
拓扑排序
关键路径
最短路径(弗洛伊德去掉，不会考)
（八）查找
1.复习内容
查找的基本概念、静态查找表和动态查找表、哈希表。
2.具体要求
(一) 查找的基本概念
(二) 静态查找表
顺序查找法
折半查找法
索引顺序查找法
(三) 动态查找表
二叉排序树及其基本操作
平衡二叉排序树及其基本操作
B树及其基本操作
B+树的基本概念（了解一下就可以，估计不会考）
(五) 哈希(Hash)表
哈希表的基本概念
哈希函数的构造
冲突的解决方法
(六) 查找算法的分析及应用
（九）排序
1.复习内容
排序的基本概念、排序算法和性能分析。
2.具体要求
(一) 排序的基本概念
(二) 插入排序
直接插入排序
折半插入排序
2-路插入排序
表插入排序（这两个压根没讲，所以一定不会考的）
希尔排序
(三) 交换排序
起泡排序
快速排序
(四) 选择排序
简单选择排序
堆排序
(五) 归并排序
(六) 基数排序
(七) 外部排序
计算机组织与体系结构
四、总体要求
“计算机组织与体系结构”要求学生掌握单处理器计算机系统中各部件的内部工作原理、组成结构以及相互连接方式，具有完整的计算机系统的整机概念。要求掌握计算机系统层次化结构概念，熟悉硬件与软件之间的界面；掌握计算机数据表示的方法，包括定点数和浮点数的
表示；掌握运算器的原理和实现电路；掌握存储层次的概念，会解决Cache存储的一些基本问题；掌握不同类型存储器形式，包括SRAM，DRAM，ROM；掌握磁盘基本原理及RAID；掌握指令集体系结构的基本知识和基本实现方法；掌握中央处理器控制器部分的两种基本设计方法，即硬布线和微程序控制，能够根据模拟中央处理器化简控制信号逻辑或者编写简单微操作流程；熟悉中央处理器的时序逻辑，即指令周期、CPU周期、节拍周期、时钟周期之间的关系；掌握计算机输入输出系统的基本概念，程序查询方式、中断方式和直接内存获取方式；掌握总线的仲裁方式和特点；基本掌握并行计算机的原理和发展趋势；基本掌握对称多处理器系统的特点；掌握流水线技术，能够计算各种流水线的性能指标参数，分析流水线的特点，解决数据相关的方法等；能够运用计算机组成的基本原理和基本方法，对有关计算机硬件系统中的理论和实际问题进行计算、分析，并能对一些基本部件进行简单设计。
研究生课程考试是所学知识的总结性考试，考试水平应达到或超过本科专业相应的课程要求水平。
五、各章复习要点
（一）计算机系统概论
1.复习内容
计算机的基本组成，冯.诺依曼计算机原理，计算机系统的层次结构，计算机的分类及性能描述，计算机的发展历程
2.具体要求
*计算机的基本组成
***硬件部分
***软件组成
***软件的分类
*冯.诺依曼计算机原理
***冯.诺依曼计算机概念
***冯.诺依曼计算机特点
*计算机系统的层次结构
***层次结构图
***各层的含义和界面定义
***计算机体系结构、组成和实现
*计算机的分类及性能描述
***Flynn分类法
***Amdahl定律和应用（摩尔定律）
***吞吐量、响应时间
***CPU时钟周期、主频、CPI、CPU执行时间
***MIPS、MFLOPS
（二）计算机系统中的数据表示
1.复习内容
数制与编码，定点数据表示，浮点数据表示，纠错和校验
2.具体要求
*数制与编码
***进位计数制及其相互转换
***真值和机器数
*** BCD码（不用看，了解即可）
***字符与字符串
***汉字的表示不用看，了解即可）
*定点数据表示
***无符号数的表示
***有符号数的表示
***原码、反码、补码、移码
*浮点数据表示
***格式定义
***规格化
***数据范围
***IEEE754标准（重点）老师举了几个近几年联考的选择题，建议去找找看做一做*纠错和校验
***奇偶校验
***汉明编码
***循环冗余校验
（三）运算方法与运算器
1.复习内容
定点数的位移运算，原码定点数的加/减运算，补码定点数的加/减运算，定点数的乘/除运算，溢出概念和判别方法，浮点数的加/减运算，浮点数的乘/除运算，算术逻辑单元ALU
2.具体要求
*原码定点数的加/减运算
***方法，应用
*补码定点数的加/减运算
***方法，应用
***行波进位、先行进位加法器
***移位处理
***溢出处理和判断
*定点数的乘/除运算（布斯法要求掌握）
***原码乘法，补码乘法
***恢复余数，不恢复余数除法
***阵列乘法器
***阵列除法器
*浮点数的加/减运算
***对阶
***尾数加减
***规格化
***溢出处理
*浮点数的乘/除运算
***方法
***应用
***规格化
*算术逻辑单元ALU
***组成
***类型
（四）存储系统
1.复习内容
存储器的分类，存储器的层次化结构，半导体随机存取存储器，主存储器与CPU的连接，双口RAM和多模块存储器，高速缓冲存储器，虚拟存储器，硬盘存储器
2.具体要求
*存储器的分类
***按照不同方式进行分类的方法
***存储器容量、速度、可靠性
*存储器的层次化结构
***具体层次化形式
***各种存储器的位置
*半导体随机存取存储器
***SRAM存储器的工作原理
***DRAM存储器的工作原理
***只读存储器
*主存储器与CPU的连接
***字扩展方式
***位扩展方式
*双口RAM和多模块存储器
***多端口组织形式
***交叉存储方式
***按内容存储的存储器
*高速缓冲存储器（重点，一定要了解原理，题不用多做）
***Cache的基本工作原理
***Cache和主存之间的映射方式
***Cache中主存块的替换算法
***Cache写策略
*虚拟存储器（这儿只要求了解概念，操作系统会考，简直是暗示有没有···）
***虚拟存储器的基本概念
***页式虚拟存储器
***段式虚拟存储器
***段页式虚拟存储器
***TLB(快表)
*硬盘存储器
***磁记录方式基本原理（小题考点）
***磁盘的基本参数及计算
***RAID
（五）指令系统
1.复习内容
指令格式，指令的寻址方式，CISC和RISC的基本概念。
2.具体要求
*指令格式
***指令的基本格式
***定长操作码指令格式
***扩展操作码指令格式
***端序
*指令的寻址方式
***有效地址的概念
***数据寻址和指令寻址
***常见寻址方式
* CISC和RISC的基本概念
***RISC的发展历程
***RISC的技术特点
（六）中央处理器
1.复习内容
CPU的功能和基本结构，指令执行过程，数据通路的功能和基本结构，控制器的功能和工作原理。
2.具体要求
* CPU的功能和基本结构
***CPU的主要构成部件
***CPU内的常见寄存器
***CPU内部的数据通路
*指令执行过程
***时序发生器
***CPU内部时序概念
***典型指令的执行过程
*数据通路的功能和基本结构
*控制器的功能和工作原理
***硬布线控制器
***微程序控制器
***微操作、微命令、微指令、微程序
***互斥和相容
（七）流水线技术与指令级并行
1.复习内容
流水线概念，流水线分类，流水线性能指标，流水线相关处理，超标量处理，VLIW，多核处理器的基本概念。
2.具体要求
*流水线概念
*流水线分类
***不同方式进行分类
***静态多功能流水线
***动态多功能流水线
*流水线性能指标（主要是计算，大题考点）
***吞吐率
***效率
***加速比
***时空图
*流水线相关处理
***数据相关
***指令相关
***相关处理方式，相关直接通路
*超标量处理
***定义
***记分板
*VLIW
***VLIW概念及特点
*多核处理器的基本概念（这儿三行不用看了）
（八）总线与输入输出系统
1.复习内容
总线概述，总线仲裁，总线操作和定时，总线标准，I/O系统基本概念，外部设备，I/O 接口，I/O方式。
2.具体要求
*总线概述
***总线的基本概念
***总线的分类
***总线的组成及性能指标
*总线仲裁
***集中仲裁方式：菊花链方式、轮询计数、独立请求方式
***分布仲裁方式
*总线操作和定时
***同步定时方式
***异步定时方式
*总线标准
* I/O系统基本概念
*外部设备
***输入设备
***输出设备
*I/O接口
*** I/O接口的功能和基本结构
*** I/O端口及其编址
*** I/O地址空间及其编码
* I/O方式
***程序查询方式
***程序中断方式：中断的基本概念；中断响应过程；中断处理过程；多重中断和中断屏蔽的概念
***DMA方式：DMA控制器的组成；DMA传送过程
***通道方式
（九）并行体系结构
1.复习内容
并行处理的基本途径，互连开关网络，对称多处理器。
2.具体要求
*并行处理的基本途径
***时间重叠
***资源重复
***资源共享
*互连开关网络
***定义
***基本交换开关网络
*对称多处理器
操作系统
总体要求
1. 掌握操作系统的基本概念、基本原理和基本功能，理解操作系统的整体运行过程。
2. 掌握操作系统的作业、进程、死锁、内存、文件和设备管理的基本原理、方法、实现机制以及相互间的关系。
3. 能够运用所学的操作系统原理、方法与技术分析问题和解决问题，并能描述基本算法。“操作系统”部分各章复习要点
一、操作系统概述
(一) 操作系统的概念、特征、功能和提供的服务
(二) 操作系统的发展与分类
(三) 操作系统体系结构
(四) 现代操作系统特征
二、用户接口及作业管理（老师说第一章和第二章是选择填空考点区，绝对不会出大题）
(一) 作业的概念
(二) 作业的控制与调度算法
1．单道作业调度
先来先服务；短作业优先；响应比高者优先；
2．多道作业调度；
(三) 系统功能调用
1．管态与用户态
2．系统功能调用
三、进程管理
(一) 进程定义
1. 进程概念
2. 进程的状态与转换
3. 进程控制
4. 进程组织
5. 进程间高级通信
共享内存；消息缓冲区；管道。
6. 线程概念与多线程模型
(二)进程调度
1.进程调度的基本概念
2.调度时机、切换与过程
3.典型调度算法
优先级调度算法；时间片轮转算法。
(三)同步与互斥（大题考点）P.V操作重中之重
1. 进程同步、互斥的基本概念
2. 临界区互斥定义及管理方法
软件实现方法；硬件实现方法。
3. 信号量
4. 进程同步、互斥模型及应用
5. 管程
6. 经典同步、互斥问题
生产者-消费者问题；读者-写者问题；哲学家进餐问题。
四、死锁
(一) 死锁的概念
(二) 死锁必要条件及实例分析
(三) 死锁预防
(四) 死锁避免
安全状态；
银行家算法；
(五) 死锁检测和解除
五、内存管理
(一) 内存管理基础
1. 内存管理概念
逻辑地址、物理地址、地址空间；
地址再定位；
2．内存保护
(二) 内存管理方法
1．分区管理
固定分区；可变分区；多重分区；可再定位分区；
可变分区管理中空白分区分配方法；
2．页式管理
3．段式、段页式管理
4．覆盖及交换
(三) 虚拟内存管理
1. 虚拟内存基本概念
2. 请求分页、分段管理
3. 页面置换算法
先进先出置换算法(FIFO)；最近最少使用置换算法(LRU)；时钟置换算法(CLOCK)。
4. 页面分配策略
5. 工作集
6. 系统抖动
六、文件管理
(一) 文件系统基础
1. 文件概念
2. 文件的逻辑结构
3.文件的物理结构
4. 目录结构
5.文件保护
(二) 文件存储空间管理、文件共享
1．文件存储空间管理
2．文件共享与安全
(三) 磁盘组织与管理（重点复习）
1. 磁盘的结构
2. 磁盘调度算法
驱动臂调度；旋转调度；
3. 磁盘优化存储
(四) Unix/Linux文件系统
七、设备管理
(一) I/O管理概述
1. I/O控制方式
2. I/O软件层次结构
(二) I/O核心子系统
1. 通道及通道类型
2. I/O调度算法
3. 设备分配与回收
4. 假脱机技术(SPOOLing)
(三) 缓冲区管理
1．块设备缓冲区管理
2．字符设备缓冲区管理
计算机网络
总体要求
1.掌握计算机网络的基本概念、基本原理和基本方法。
2.掌握计算机网络的体系结构和典型网络协议，了解典型网络设备的组成和特点，理
解典型网络设备的工作原理。
3.能够运用计算机网络的基本概念、基本原理和基本方法进行网络系统的分析、设计
和应用。
研究生课程考试是所学知识的总结性考试，考试水平应达到或超过本科专业相应的课程要求水平。
“计算机网络”分层复习要点
（一）计算机网络体系结构
1.计算机网络概述
（1）计算机网络的概念、组成与功能
（2）计算机网络的分类
（3）计算机网络与互联网的发展历史
（4）计算机网络的标准化工作及相关组织
2.计算机网络体系结构与参考模型
（1）计算机网络分层结构
（2）计算机网络协议、接口、服务等概念
（3）ISO/OSI参考模型和TCP/IP模型
（二）物理层（不是重点，最多1到2分）
1.通信基础
（1）信道、信号、宽带、码元、波特、速率、信源与信宿等基本概念（2）奈奎斯特定理与香农定理
（3）编码与调制
（4）电路交换、报文交换与分组交换
（5）数据报与虚电路
2.传输介质
（1）双绞线、同轴电缆、光纤与无线传输介质
（2）物理层接口的特性
3.物理层设备
（1）中继器
（2）集线器
（三）数据链路层
1.数据链路层的功能
2.组帧
3.差错控制
（1）检错编码
（2）纠错编码
4.流量控制与可靠传输机制
（1）流量控制、可靠传输与滑轮窗口机制
（2）停止-等待协议
（3）后退N帧协议(GBN)
（4）选择重传协议(SR)
5.介质访问控制
（1）信道划分介质访问控制
频分多路复用、时分多路复用、码分多路复用的概念和基本原理。
（2）随即访问介质访问控制
ALOHA协议；CSMA协议；CSMA/CD协议；CSMA/CA协议。（易出大题）
6.局域网
（1）局域网的基本概念与体系结构
（2）以太网与IEEE 802.3
（3）IEEE 802.11
（4）令牌环网的基本原理
7.广域网
（1）广域网的基本概念
（2）PPP协议
（3）HDLC协议
8.数据链路层设备
（1）网桥的概念和基本原理
（2）局域网交换机及其工作原理
（四）网络层（所有协议！！！）
1.网络层的功能
（1）异构网络互联
（2）路由与转发
（3）拥塞控制
2.路由算法
（1）静态路由与动态路由
（2）距离-向量路由算法
（3）链路状态路由算法
（4）层次路由
3.IPv4
（1）IPv4分组
（2）IPv4地址与NAT
（3）子网划分与子网掩码、CIDR
（4）ARP协议、DHCP协议与ICMP协议
4.IPv6
（1）IPv6的主要特点
（2）IPv6地址
5.路由协议（概念题考点）
（1）自治系统
（2）域内路由与域间路由
（3）RIP路由协议
（4）OSPF路由协议
（5）BGP路由协议（重点了解基本概念）6.IP组播
（1）组播的概念
（2）IP组播地址
7.移动IP
（1）移动IP的概念
计算机专业基础综合
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 哈希查找法
计算机基础综合知识复习资料归纳总结
计算机基础综合知识复习资料归纳总结 第一章 1、1946年2月15号，世界上第一台计算机研制成功。 2、从实际应用角度计算机的分类：（1）服务器（2）工作站（3）台式机（4）笔记本电脑（5）手持设备 3、计算机在医药学中的应用（1）医院信息系统（2）远程医疗（3）医学决策支持系统（4）计算机辅助药物研究（5）智能化医疗仪器的研究（6）医学图像分析（7）医学数据处理（8）基于网络的医药信息检索 4、医学信息素养的内涵（1）信息意识（2）信息知识（3）信息能力(利用主要信息工具的能力、基本信息能力、利用信息处理问题的能力)（4）信息道德 第二章 1、十进制D、基数是10，采用数码为0~9，进位原则是逢十进一 二进制B、基数是2，采用数码为0和1，进位原则是逢二进一 八进制O、基数是8，采用数码是0~7，进位原则是逢八进一 十六进制H、基数是16，采用数码是0~9、A、B、C、D、E、F,进位原则是逢十六进一 2、十进制转换为二进制（1）整数部分的转换—除2取余，由下往上取（2）小数部分的转换—乘2取整，由上往下取（与前相反) 3、十进制转换乘八进制和十六进制则是把除二和乘二分别改成八和十六 4、二进制转换成八进制和十六进制分别取三位和四位再转换 5、二进制的加法原则0+0=0,0+1=1+0=1,1+1=0,同时注意逢二进一 二进制的减法原则0-0=0，0-1=1，1-0=1,1-1=0 6、逻辑与、逻辑或、逻辑非的运算 逻辑与又称逻辑乘，可以用。AND等表示，原则是0*0=0,0*1=1*0=0,1*1=1 逻辑或又称逻辑加，可以用+、U、和OR表示 逻辑非就是求反 7、比特b、字节B、字长：一字节由8位比特组成，字节是计算机一次能处理的二进制位数，反映的是特定结构的计算机的处理能力；CPU的主要技术指标之一，指的是一次能并行处理的二进制位数，字长总是8的倍数，字长越长，计算机的运算范围越大，精度越高，速度越快 8、1KB=1024B,1MB=1024KB,1GB=1024MB,1TB=1024GB 9、ASCII是一种7进制编码，能表示2的7次方也就是128种国际上最通用的西文字符 （1）数字的ASCII码值是30H~39H （2）大写字母的ASCII码值是65~90 （3）小写字母的ASCII码值是97~122 10、国际标码规定每个汉字用两个字节的二进制编码 11、计算机系统的组成看书31页图2-3 12、计算机的基本原理是存贮程序和程序控制。预先要把指挥计算机如何进行操作的指令序列（称为程序）和原始数据通过输入设备输送到计算机内存贮器中，这是“存贮程序”；启动该程序后，计算机便能自动按编写的程序一步步取出指令，根据指令的要求控制机器的各个部分运行，这是“程序控制”。 13、计算机的5大硬件部件：运算器、控制器、存储器、出入设备、输出设备
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={
计算机专业基础综合考研真题
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．微机中1K字节表示的二进制位数是( )。D A、1000 B、8x1000 C、1024 D、8x1024 2．计算机硬件能直接识别和执行的只有( )。D A、高级语言 B、符号语言 C、汇编语言 D、机器语言 3．用于保存计算机输入输出数据的材料及其制品称为( )。A A、输入输出媒体 B、输入输出通道 C、输入输出接口 D、输入输出端口 4．计算机中，一个浮点数由两部分组成，它们是( )。A A、阶码和尾数 B、基数和尾数 C、阶码和基数 D、整数和小数 5．下面是关于解释程序和编译程序的论述，其中正确的一条是( )。C A、编译程序和解释程序均能产生目标程序 B、编译程序和解释程序均不能产生目标程序 C、编译程序能产生目标程序而解释程序则不能 D、编译程序不能产生目标程序而解释程序能 6．硬盘工作时应特别注意避免( )。B A、噪声 B、震动 C、潮湿 D、日光 7．在Word中，打开文档的作用是( )。C A、将指定的文档从内存中读入，并显示出来 B、为指定的文档打开一个空白窗口 C、将指定的文档从外存中读入，并显示出来 D、显示并打印指定文档的内容
8．在Word主窗口的右上角、可以同时显示的按钮是( )。C A、最小化、还原和最大化 B、还原、最大化和关闭 C、最小化、还原和关闭 D、还原和最大化 9．在Word的编辑状态，设置了一个由多个行和列组成的空表格，将插入点定在某个单元格内，用鼠标单击"表格"命令菜单中的"选定行"命令，再用鼠标单击"表格"命令菜单中的"选定列"命令，则表格中被选择的部分是( )。D A、插入点所在的行 B、插入点所在的列 C、一个单元格 D、整个表格 10．当前活动窗口是文档d1.Doc的窗口，单击该窗口的"最小化"按钮后( )。A A、不显示d1.doc文档内容，但d1.doc文档并未关闭 B、该窗口和d1.doc文档都被关闭 C、d1.doc文档未关闭，且继续显示其内容 D、关闭了d1.doc文档但该窗口并未关闭 11．如果想在Word主窗口中显示常用工具按钮，应当使用的菜单是( )。B A、"工具"菜单 B、"视图"菜单 C、"格式"菜单 D、"窗口"菜单 12．在Word的编辑状态，设置了标尺，可以同时显示水平标尺和垂直标尺的视图方式是( )。B A、普通视图 B、页面视图 C、大纲视图 D、全屏显示方式 13．在Excel中，选取一行单元格的方法是( )。A A、单击该行行号 B、单击该行的任一单元格 C、在名称框输入该行行号 D、单击该行的任一单元格，并选"编辑"菜单的"行"命令 14．当启动Excel97后，Excel将自动打开一个名为( )的工作簿。C A、文档1 B、Sheet1 C、Book1 D、EXCEL1
计算机专业基础知识
计算机专业基础知识 一、计算机的概念 计算机是一种能快速、高效、自动地完成信息处理的电子设备，它能按照程序对信息进行加工、处理、存储。二、计算机的诞生与发展 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. 打破传统会计工作的范围，促进企业管理信息化 第二部分计算机系统的组成 计算机系统由硬件系统和软件系统组成，结构如图：
计算机基础知识综合练习及答案
计算机基础知识综合练习及答案选择题(有灰色底纹的是参考答案） 1. 世界上第一台电子计算机诞生于____。 A.1942年 B.1944年 C.1946年 D.1948年 2. 世界上第一台电子计算机诞生于____。 A.德国 B.日本 C.英国 D.美国 3. 第一代电子计算机使用的逻辑元件是____。 A.电子管 B.晶体管 C.中小规模集成电路 D.大规模集成电路 4. 第一代计算机主要应用领域为____。 A.数据处理 B.人工智能 C.科学计算 D.过程控制 5. 第二代计算机主要应用领域转为____。 A.数据处理 B.财务管理 C.科学计算 D.过程控制 6. 计算机指令一般包括____和地址码两部分。 A.内存地址 B.口地址 C.操作码 D.寄存器 7. 一条指令的完成一般有取指令和____两个阶段。 A.取数据 B.执行指令 C.取地址 D.传送数据 8. 在内存中，每个基本单位都被赋予一个唯一的序号，这个序号是____。 A.字节 B.编号 C.地址 D.容量 9. 计算机能够直接识别和执行的语言是____。 A.汇编语言 B.高级语言 C.英语 D.机器语言 10. CPU包括____两部分。 A.运算器和控制器 B.RAM和ROM C.运算器和内存 D.控制器和内存 11. 存储在外存上的一组相关信息的集合称为____。
A.外存储器 B.文件 C.数字 D.内存储器 12. 在以下4个字符中，____能够作为文件名的第1个字符。 A./ B.+ C.Y D.： 13. 目前网络传输介质中传输速率最高的是____。 A.双绞线 B.同轴电缆 C.光缆 D.电话线 14. 世界上最早出现的计算机互连网络是____。 A.Internet B.SNA C.ARPAnet D.DNA 15. Internet网络是____出现的。 A.1980年前后 B.70年代初 C.1989年 D.1991年 16. ____是1980年前后出现的。 A.Internet网络 B.ARPnet网络 https://www.sodocs.net/doc/1113728688.html,ware网络 D.Win Dows NT网络 17. 在以字符特征名为代表的IP地址中，第一级域名的____代表中国。 A.hk https://www.sodocs.net/doc/1113728688.html, C.jp https://www.sodocs.net/doc/1113728688.html, 18. 计算机网络中以文件数据共享为目标的应用需要将供多台计算机共享的文件存放于一台被称为____的计算机中。 A.文件服务器 B.路由器 C.网桥 D.网关 19. 以____将网络划分为广域网（WAN）城域网（MAN）和局域网（LAN）。 A.接入的计算机多少 B.接入的计算机类型 C.拓扑类型 D.接入的计算机距离 20. 网络的____称为拓朴结构。 A.接入的计算机多少 B.物理连接的构型
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、通常人们所说的一个完整的计算机系统应包括_________。 A）运算器、存储器和控制器B）计算机和它的外围设备 C）系统软件和应用软件D）计算机的硬件系统和软件系统 2、构成计算机电子的、机械的物理实体称为_________。 A）计算机系统B）硬件计算机系统 C）主机D）外设 3、按冯.诺依曼的观点，计算机由五大部件组成，它们是______。 A）CPU、控制器、存储器、输入/输出设备B）控制器、运算器、存储器、输入/输出设备C）CPU、运算器、主存储器、输入/输出设备D）CPU、控制器、运算器、主存储器、输入/输出设备 4、冯.诺依曼为现代计算机的结构奠定了基础，他的主要设计思想是_______。 A）程序存储B）数据存储 C）虚拟存储D）采用电子元件 5、第4代电子计算机使用的逻辑器件是_______。 A）晶体管（第二代）B）电子管（第一代） C）中、小规模集成电路（第三代）D）大规模和超大规模集成电路 6、微型机中的CPU是_______。 A）分析、控制并执行指令的部件B）寄存器 C）分析、控制并执行指令的部件和存储器D）分析、控制指令的部件和存储器和驱动器7、计算机软件一般包括系统软件和______。 A）源程序B）应用软件还有支撑软件 C）管理软件D）科学计算 8、计算机能直接执行的程序是_________。 A）源程序B）机器语言程序 C）BASIC语言程序D）汇编语言程序 9、_______是控制和管理计算机硬件和软件资源、合理地组织计算机工作流程、方便用户使用的程序集合。 A）监控程序B）操作系统（是系统软件） C）编译系统D）应用系统 10、操作系统是为了提高计算机的工作效率和方便用户使用计算机而配备的一种_______。A）系统软件B）应用系统 C）软件包D）通用软件 11、语言编译程序若按软件分类应属于__________。 A）系统软件B）应用软件 C）操作系统D）数据库处理系统 12、操作系统是对计算机的系统资源进行控制与管理的软件。这里系统资源指的是______。A）软件、数据、硬件、存储器B）CPU、存储器、输入设备、输出设备、信息 C）程序、数据、输出设备、中央处理机D）主机、输入、输出设备、文件、外存储器13、操作系统是一种系统软件，它是_____的接口。 A）软件和硬件B）计算机和外设 C）用户和计算机D）高级语言和机器语言 14、下列4种软件中，属于应用软件的是_______。 A）UCDOS系统B）财务管理系统 C）Pascal编译系统D）QBASIC系统 15、微型计算机中使用的关系数据库系统，就应用领域而言属于______范围的应用。 A）数据处理B）科学计算
考研计算机学科专业基础综合-17
考研计算机学科专业基础综合-17 (总分：150.00，做题时间：90分钟) 一、单项选择题(总题数：40，分数：80.00) 1.栈S最多只能容纳4个元素，现在6个元素按A，B，C，D，E，F的顺序进栈，下列哪一个序列是可能的出栈序列( )? A．EDCBAF B．BCEFAD C．CBEDAF D．ADFEBC （分数：2.00） A. B. C. √ D. 解析：由于栈只能容纳4个元素，所以一次进栈最多4个，即ABCD同时在栈中，则EDCBAF不可能，E和F 还没有进栈就已经出栈，B中的D元素不可能出栈在A的后面。D中最后两个元素出栈顺序也有误。 2.有A，B，C，D，E 5个元素按次序入栈，在各种可能的出栈次序中，以元素C，D最先出栈的序列中，下列正确的一组是( )。 A．CDBAE CDABE B．CDEBA CDBEA C．CDEAB CDABE D．CEBAE CDAEB （分数：2.00） A. B. √ C. D. 解析：要使得CD作为第一、二个元素出栈，应是A、B、C先入栈，C出栈，D入栈，D出栈；接着就剩下A、B在栈中，E未入栈，共3个元素，此三者序列为BAE，BEA，EBA。 3.已知一棵完全二叉树的第6层(设根为第1层)有8个叶结点，则完全二叉树的结点个数最多是( )。A．39 B．52 C．111 D．119 （分数：2.00） A. B. C. √ D. 解析： 4.将森林转换为对应的二叉树，若在二叉树中，结点u是结点v的父结点的父结点，则在原来的森林中，u 和v可能具有的关系是( )。 Ⅰ．父子关系 Ⅱ．兄弟关系 Ⅲ．u的父结点与v的父结点是兄弟关系 A．只有Ⅱ B．Ⅰ和Ⅱ C．Ⅰ和Ⅱ D．Ⅰ、Ⅱ和Ⅲ （分数：2.00）
计算机综合基础知识(2分)
计算机综合基础知识 ?(1). 文件夹502创建一个快捷方式的图标，删除该图标后，文件夹会（） A. 删除 B. 重命名 C. 放到回收站了 D. 没有变化 ?(2). 以下能播放电影的软件是（） A. 画图 B. MediaPlayer C. Word D. 写字板 ?(3). CPU指的是（） A. 运算器 B. 控制器 C. 存储器 D. 中央处理器 ?(4). 在资源管理器中，文件夹树中的某个文件夹左边的“+”表示（） A. 该文件夹含有隐藏文件 B. 该文件夹为空 C. 该文件夹中含有子文件夹 D. 该文件夹含有系统文件
?(5). 要想访问已经收藏起来的网页，可以单击浏览菜单栏上的（） A. 工具 B. 编辑 C. 查看 D. 收藏 ?(6). 在制作一个问题研究的Powerpoint演示文稿，最重要的是（） A. 要设计好自定义动画 B. 要围绕主题制作 C. 文字要多一点 D. 图片要多一点 ?(7). Word文档中的文本框不可以（） A. 修改填充颜色 B. 修改线条颜色 C. 旋转 D. 竖排 ?(8). 已经有了一张幻灯片，想要新增一张幻灯片的方法是（） A. 单击“文件”，选择“新建” B. 单击“文件”，选择“保存” C. 单击“插入”，选择“新幻灯片” D. 单击“插入”，选择“图片”
?(9). 计算机的核心-- 中央处理器简称为（） A. PUC B. PCU C. CPU D. CUP ?(10). 以下能播放视频的软件（） A. 超级解霸 B. Word C. 录音机 D. 画图 ?(11). 在Word中，要“要设置图片格式”，则________。 A. 不用选中图片，左击 B. 选中图片，左击 C. 不用选中图片，右击 D. 选中图片，右击 ?(12). 在Word中，“插入艺术字”按钮在（） A. 常用工具栏 B. 格式工具栏 C. 绘图工具栏 D. 动画工具栏 ?(13). 计算机中的资料都是以（）的形式存放在计算机中的。 A. 文件 B. 文件夹 C. 图标 D. 文字
2014考研计算机学科专业基础综合
2014年全国硕士研究生入学统一考试 计算机学科专业基础综合试题 一、单项选择题：1~40小题，每小题2分，共80分。下列每题给出的四个选项中，只有一个选项是符合题目要求的。 1. 下列程常段的时间复杂度是 count=0; for(k=1;k<=n;k *=2) for(j=1;j<=n;j+1) count++; A.O(log 2n) B.O(n) C.O(nlog 2n) D.O(n 2) 2. 假设栈初始为空，将中缀表达式a ()b c d e f g +*-*转换为等价后缀表达式的过程中，当扫描到f 时，栈中的元素依次是 A ．(+*- B. (+-* C. (+*-* D. +-* 3. 循环两列放在一维数组A[0…M-1]中，end1指向队头元素，end2指向队尾元素的后一个位置。假设队列两端均可进行入队和出队操作，队列中最多能容纳M-1个元素。初始时为空，下列判断队空和队满的条件中，正确的是 A.队空：end1==end2； 队满：end1==(end2+1)modM B.队空：end1==end2; 队满：end2==(end1+1)mod(M-1) C.队空：end2==(end1+1)modM ; 队满：end1==（end2+1）modM D.队空：end1==（end2+1）modM; 队满：end2==(end1+1)mod(M-1) 4. 若对如下的二叉树进行中序线索化，则结点x 的左、右线索指向的结点分别是 A.e,c B.e,a C.d,c D.b,a
5. 将森林F转换为对应的二叉树T，F中叶结点的个数等于 A.T中叶结点的个数 B.T中度为1的结点个数 C.T中左孩子指针为空的结点个数 D.T中右孩子指针为空的结点个数 6. 5个字符有如下4种编码方案，不是前缀编码的是 A.01,0000,0001,001,1 B.011,000,001,010,1 C.000,001,010,011,100 D.000,001,010,011,100 7. 对如下所示的有向图进行拓扑排序，得到的拓扑序列可能是 A.3,1,2,4,5,6 B.3,1,2,4,6,5 C.3,1,4,2,5,6 D.3,1,4,2,6,5 8. 用哈希（散列）方法处理冲突（碰撞）时可能出现堆积（聚集）现象，下列选项中，会受堆积现象直接影响的是 A.存储效率 B.数列函数 C.装填（装载）因子 D.平均查找长度 9.在一棵具有15个关键字的4阶B树中，含关键字的结点数最多是 A.5 B.6 C.10 D.15 10. 用希尔排序方法对一个数据序列进行排序时，若第1趟排序结果为
(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语言考查要点
计算机基础知识
第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~现在 电子器件电子管晶体管集成电路大规模集成电路
2017年计算机学科专业408基础综合考试大纲
2017考研计算机学科专业基础综合考试 大纲参考 I考试性质 计算机学科专业基础综合考试是为高等院校和科研院所招收计算机科学与技术学科的硕士研究生而设置的具有选拔性质的联考科目，其目的是科学、公平、有效地测试考生掌握计算机科学与技术学科大学本科阶段专业知识、基本理论、基本方法的水平和分析问题、解决问题的能力，评价的标准是高等院校计算机科学与技术学科优秀本科毕业生所能达到的及格或及格以上水平，以利于各高等院校和科研院所择优选拔，确保硕士研究生的招生质量。 II考查目标 计算机学科专业基础综合考试涵盖数据结构、计算机组成原理、操作系统和计算机网络等学科专业基础课程。要求考生比较系统地掌握上述专业基础课程的基本概念、基本原理和基本方法，能够综合运用所学的基本原理和基本方法分析、判断和解决有关理论问题和实际问题。 III考试形式和试卷结构 一、试卷满分及考试时间 本试卷满分为150分，考试时间为180分钟。 二、答题方式 答题方式为闭卷、笔试。 三、试卷内容结构 数据结构45分 计算机组成原理45分 操作系统35分 计算机网络25分 四、试卷题型结构 单项选择题80分(40小题，每小题2分)
综合应用题70分 IV考查内容 数据结构 【考查目标】 1.掌握数据结构的基本概念、基本原理和基本方法。 2.掌握数据的逻辑结构、存储结构及基本操作的实现，能够对算法进行基本的时间复杂度与空间复杂度的分析。 3.能够运用数据结构基本原理和方法进行问题的分析与求解，具备采用C或C++语言设计与实现算法的能力。 一、线性表 (一)线性表的定义和基本操作 (二)线性表的实现 1.顺序存储 2.链式存储 3.线性表的应用 二、栈、队列和数组 (一)栈和队列的基本概念 (二)栈和队列的顺序存储结构 (三)栈和队列的链式存储结构 (四)栈和队列的应用 (五)特殊矩阵的压缩存储 三、树与二叉树 (一)树的基本概念
计算机专业基础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.理解单处理器计算机系统中各部件的内部工作原理、组成结构以及相互连接方式，具
计算机基础综合考试提纲
计算机基础综合考试大纲 计算机基础综合包括数据结构、操作系统、计算机组成原理三部分内容，每部分内容各占1/3。 I 数据结构 课程基本要求 全面系统地掌握队列、堆、栈、树、图等基本数据结构，深刻理解和熟练掌握课程中的典型算法，为计算机学科的学习打下坚实基础。 考试内容 1．链表、间接寻址和模拟指针 2．数组和矩阵 3．堆栈和队列及其应用 4．跳表和散列 5．二叉树和其他树 6．合并/搜索应用,堆和堆排序 7．左高树,霍夫曼编码和竞赛树 8．搜索树, A VL树或红黑树,直方图 9．图 10．图和贪婪算法 11．货箱装载,0/1背包,最短路径和生成树 12．分而治之算法 13．动态编程 14．回溯和分枝定界算法 参考书目
1 《数据结构，算法与应用》----C++语言描述 Data Structures,Algorithms,and Applications in C++ Sartaj Sahni 著汪诗林，孙晓东译 机械工业出版社2000年出版教材科，书店均有 2 《数据结构》殷仁昆著清华大学出版社 II 操作系统 课程基本要求 操作系统是计算机类学科的一门核心专业基础课程，具有较强的理论性和实践性。该课程的主要包括进程管理、内存管理、存储管理（包括文件系统与输入/输出系统）、保护与安全等内容的相关概念、设计原理和实现方法。要求： 1.了解操作系统在计算机系统中的作用、地位、发展和特点。 2.理解操作系统的基本概念、主要功能、主要组成部分，掌握操作系统各 个组成部分的设计方法和实现技术。 3.能够运用所学的操作系统原理、方法和技术对相关问题进行分析和解 决。 考试内容 一、导论 1.操作系统的概念 2.计算机系统的操作、存储结构、输入输出结构和计算机系统的体系结构 3.操作系统的结构组成、操作系统的操作及各部分的功能、高速缓冲存储 器CACHE 4.操作系统的分类和运行环境 二、操作系统结构 1.操作系统提供的服务类型 2.操作系统的用户接口类型
相关文档
- 计算机专业基础综合
- 《计算机专业基础综合》初试考试大纲
- 889计算机技术专业基础综合
- 834-计算机专业基础综合
- 计算机学科专业基础综合
- 计算机学科专业基础综合
- 计算机专业基础综合
- 2019考研：计算机学科专业基础综合考试大纲
- 833计算机学科专业基础综合
- 813计算机学科专业基础综合
- 计算机专业基础综合真题及答案解析
- 2016航天院计算机学科专业基础综合909真题
- 408计算机学科专业基础综合考研真题及详解
- 计算机专业基础综合考研真题
- 2014年408计算机专业基础综合真题
- 2015 计算机专业基础综合真题及答案解析
- 2015-计算机专业基础综合真题及标准答案解析
- 计算机学科专业基础学习知识综合
- 2021 815-“计算机专业基础综合”考试大纲
- 计算机专业基础综合真题及答案解析