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.理解单处理器计算机系统中各部件的内部工作原理、组成结构以及相互连接方式，具有完整的计算机系统的整机概念。
2.理解计算机系统层次化结构概念，熟悉硬件与软件之间的界面，掌握指令集体系结构的基本知识和基本实现方法。
3.能够综合运用计算机组成的基本原理和基本方法，对有关计算机硬件系统中的理论和实际问题进行计算、分析，对一些基本部件进行简单设计;并能对高级程序设计语言(如C语言)中的相关问题进行分析。
一、计算机系统概述
(一)计算机发展历程
(二)计算机系统层次结构
1.计算机系统的基本组成
2.计算机硬件的基本组成
3.计算机软件和硬件的关系
4.计算机的工作过程
(三)计算机性能指标
1.吞吐量、响应时间;CPU时钟周期、主频、CPI、CPU执行时间
2.MIPS、MFLOPS 、GFLOPS、TFLOPS、PFLOPS
二、数据的表示和运算
(一)数制与编码
1.进位计数制及其相互转换
2.真值和机器数
3.BCD码
4.字符与字符串
5.校验码
(二)定点数的表示和运算
1.定点数的表示
无符号数的表示；有符号整数的表示
2.定点数的运算
定点数的位移运算；原码定点数的加减运算；补码定点数的加/减运算；定点数的
乘/除运算；溢出概念和判别方法
(三)浮点数的表示和运算
1.浮点数的表示 IEEE 754标准
2.浮点数的加/减运算
(四)算术逻辑单元ALU
1.串行加法器和并行加法器
2.算术逻辑单元ALU的功能和结构
三、存储器层次结构
(一)存储器的分类
(二)存储器的层次化结构
(三)半导体随机存取存储器
1.SRAM存储器
2.DRAM存储器
3.只读存储器
4.Flash存储器
(四)主存储器与CPU的连接
(五)双口RAM和多模块存储器
(六)高速缓冲存储器(Cache)
1.Cache的基本工作原理
2.Cach和主存之间的映射方式
3.Cache中主存块的替换算法
4.Cache写策略
(七)虚拟存储器
1.虚拟存储器的基本概念
2.页式虚拟存储器
3.段式虚拟存储器
4.段页式虚拟存储器
5.TLB(快表)
四、指令系统
(一)指令格式
1.指令的基本格式
2.定长操作码指令格式
3.扩展操作码指令格式
(二)指令的寻址方式
1.有效地址的概念
2.数据寻址和指令寻址
3.常见寻址方式
(三)CISC和RISC的基本概念
五、中央处理器(CPU)
(一)CPU的功能和基本结构
(二)指令执行过程
(三)数据通路的功能和基本结构
(四)控制器的功能和工作原理
1.硬布线控制器
2.微程序控制器
微程序、微指令和微命令；微指令的编码方式；微地址的形式方式
(五)指令流水线
1.指令流水线的基本概念
2. 指令流水线的基本实现
3.超标量和动态流水线的基本概念
(六)多核处理器的基本概念
六、总线
(一)总线概述
1.总线的基本概念
2.总线的分类
3.总线的组成及性能指标
(二)总线仲裁
1.集中仲裁方式
2.分布仲裁方式
(三)总线操作和定时
1.同步定时方式
2.异步定时方式
(四)总线标准
七、输入输出(I/O)系统
(一)I/O系统基本概念
(二)外部设备
1.输入设备：键盘、鼠标
2.输出设备：显示器、打印机
3.外存储器：硬盘存储器、磁盘阵列、光盘存储器
(三)I/O接口(I/O控制器)
1.I/O接口的功能和基本结构
2.I/O端口及其编址
(四)I/O方式
1.程序查询方式
2.程序中断方式
中断的基本概念；中断响应过程；中断处理过程；多重中断和中断屏蔽的概念
3.DMA方式
DMA控制器的组成，DMA传送过程
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．以下没有采用存储转发技术的交换方式是（）。 A．电路交换 B．报文交换 C．分组交换 D．信元交换 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．两个站点之间的距离是10000km，信号在媒体上的传播速率为2×108m／s，线路的带宽是10kbps，现在发送一个3KB 的数据包，那么需要（）时间使得接收方收到数据。 A．0.35S B．0.45S C．0.85S D．1.35S 8．下列交换方式中，（）一次连接沿着一条路由路径发送所有的数据。 A．分组交换 B．报文交换 C．电路交换 D．以上都不是 9．物理层、数据链路层和网络层的PDU 分别是（）。 A．报文、帧、比特 B．报文、分组、比特 C．比特、分组、帧 D．比特、帧、分组 10．为了使数据在网络中的传输延迟最小，首选的交换方式是（）。
11．对计算机网络按照信号频带占用方式来划分，可以划分的网络是（）。A．双绞线网和光纤网 B．局域网和广域网 C．基带网和宽带网D．环形网和总线形网 12．通信子网中的最高层是（）。 A．数据链路层 B．传输层 C．网络层 D．应用层 13．计算机网络中的0SI 参考模型的三个主要概念是（）。 A．服务、接口、协议 B．子网、层次、端口 C．结构、模型、交换 D．广域网、城域网、局域网 14．TCP／IP 模型由以下层次构成：（）。 A．物理层、数据链路层、网络层、传输层、会话层、表示层、应用层 B．网络接口层、互联网层、传输层、应用层 C．物理层、数据链路层、网络层 D．局域网层、广域网层、互联网层 15．在OSI 参考模型中，服务的定义为（）。 A．各层向下层提供的一组原语操作 B．各层间对等实体间通信的功能实现 C．各层通过其SAP 向上层提供的一组功能 D．和协议的含义是一样的 16．在开放系统互连环境中，两个N 层实体进行通信，可能用到的服务是（）。A．N-1 层提供的服务 B．N 层提供的服务 C．N＋1 层提供的服务 D．以上都不对 17．网络协议主要由3 个基本要素组成，即（）。 A．层次、语义和时序 B．语法、原语和时序 C．语法、语义和时序 D．语法、语义和功能 18．以下有关协议和服务说法错误的是（） A.协议是对等实体之间进行逻辑通信而定义的规则或规约的集合。
一、概述 1. 计算机网络最重要的功能 连通性：计算机网络使上网用户之间都可以交换信息 共享性：资源共享（信息共享，软件共享，硬件共享） 2. 因特网概述 网络：由若干节点和连接这些节点的链路组成 互联网：网络的网络 网络把很多计算机连在一起，因特网把很多网络连在一起 发展的三个阶段 第一阶段：由单个网络ARPANET向互联网发展的过程 第二阶段：建成了三级结构的因特网 第三阶段：逐渐形成了多层次ISP（Internet Service Provider）结构的因特网 因特网的标准化 因特网草案 建议标准 草案标准 因特网标准 3. 因特网的组成 边缘部分：所有连接在因特网上的主机组成，这部分是用户直接使用的 端系统（主机）进程之间通信的方式 客户/服务器（C/S）方式 客户是服务请求方，服务器是服务提供方 对等连接（P2P）方式 通信时并不区分哪一个是服务请求方还是服务提供方 核心部分：由大量网络和连接网络的路由器组成，为边缘部分提供服务的路由器：是实现分组交换的关键，转发收到的分组 电路交换：建立连接-通话-释放连接，线路的传输效率低 分组交换：采用存储-转发技术 报文：要发送的整块数据 首部（包头）：报文划分成更小的数据块，数据块前面加上的必要的控制信息 分组（包）：首部 + 数据段 优点：高效，灵活，迅速，可靠 问题：一定的时延，必须携带的控制信息也造成一定的开销主机：为用户进行信息处理的 4. 计算机网络的类型 计算机网络的定义：一些相互连接的，自治的计算机的集合 不同作用范围： 广域网（Wide Area Network） 城域网（Metropolitan Area Network） 局域网（Local Area Network） 个人区域网（Personal Area Network） 不同使用者：
一、数据结构 1.教材：《数据结构》严蔚敏清华大学出版社 清华大学严蔚敏的这本数据结构的教材是国内数据结构教材的权威。也是国内使用最广，其广度远远超越其他同类教材，计算机考研专业课命题必定以它为蓝本。这一本数据结构是2007年的最新版本，完全适合任何学校的考研数据结构的复习之用，是数据结构学习最权威的教材。 2.辅导书：《算法与数据结构考研试题精析（第二版）》机械工业出版社 网上广为流传的数据结构1800题相信只要是计算机考研的同学无人不知无人不晓。其实1800题是2001年推出来的，当时编者把电子版免费分享给大家，却很少有人知道它也有纸质版本就是《算法与数据结构考研试题精析》。第二版是2007年最新出版的，对里面的题目进行了大量的更新，去掉了一些比较过时和重复的题，加上了很多名校最近几年的考研真题，总共大约1650题左右。真题就是训练的最好武器，相信当你复习完这本数据结构辅导书后，任何关于数据结构的考题都是小菜一碟。 二、计算机组成原理 1.教材：《计算机组成原理》唐朔飞高等教育出版社 《计算机组成原理》白中英科学出版社 这两本教材都是普通高等教育十一五国家级规划教材，其权威性不言而喻，在国内是使用最广的两本教材，而前者应该略胜一筹。而且两位老师说教学的计算机组成原理课程都是国家级精品课程，网上甚至还有他们的讲课视频可以下载，再配合教材的使用，这样可以更加增强学习的效率。 2.辅导书：《计算机组成原理考研指导》徐爱萍清华大学出版社 《计算机组成原理--学习指导与习题解答》唐朔飞高等教育出版社 清华大学的这套辅导教材在广大的考生中有着极为优秀的口碑，特别是系列中的李春葆《数据结构考研辅导》在数据结构考研辅导资料中占据着数一数二的地位。这本辅导书通俗易懂，重点突出，特别适合于考研复习，特别是武汉大学以前的专业试题就完全以这本书为蓝本，甚至直接考上面的原题。唐朔飞的题集上面的题型也比较适合于考研，和它的配套教材一样，是一本不可多得的好书。 三、操作系统 1.教材：《计算机操作系统(修订版)》汤子瀛西安电子科技大学出版社 毫无疑问这本教材是国内操作系统教材的权威，使用度很广，以往一般考操作
1:三网：电信网，有线电视网，计算机网 2：网络的功能：连通性，共享 3：网络发展3阶段：arpanet，三级结构因特网（围绕六个大型计算机中心建设的计算机网络，主干网，地区网，校园网），多层次ISP因特网。 4：因特网从工作方式上：边缘部分（用户直接使用），核心部分（联通和交换作用）。边缘部分的的各个主机的程序直接运行的通信方式主要有C/S客户服务器和P2P对等方式。客户：主动向服务器发起通信，不需要特殊的硬件和很复杂的操作系统。服务器一直运行等待客户程序。P2P就是两个主机不分服务器和客户机，只要建立连接就可以通信。核心部分向边缘部分提供连通性。 5：电路交换：电话机用，主叫和被叫之间建立一个连接，一直占用端到端的资源，建立连接，通话，释放链接，传输效率低，适合传送大量的数据以淡化连接时间 分组交换：采用存储转发技术，划分为等长的数据段，加上首部，首部中包含源地址，目的地址，序号等，各个分组通过不同的物理链路到达目的地，不先建立连接就可以向其他主机发送分组，高效，灵活，迅速，可靠。缺点：控制信息造成开销， 报文交换：整个报文为单位，存储转发。 6：广域网，城域网，局域网，个人局域网
7：性能指标：速率带宽（两点之间能通过的最高数据率）吞吐量时延（发送时延，传播时延，处理时延，排队时延）时延带宽积往返时间RTT 利用率 8：协议三要素：语法（数据和控制信息的格式）语义（需要发出何种信息，何种响应，完成何种动作）同步（事件实现顺序的说明） 9：分层的好处： （1）各层之间独立，某层不需要下层的实现，只需要知道借口。 （2）灵活性好，某一层发生变化，只要接口不变，其他层不改变 （3）结构上分开，各层采用最合适的技术实现。 （4）易于实现和维护 通常各层要完成的功能：差错控制，流量控制，分段和重装，复用分用，连接建立和释放。 10；OSI七层，TCP/IP 4层 11：应用层：直接为用户的应用进程提供服务。 表示层：为不同的进程的通信提供一种公共语言，并定义交换数据的表示形式。 会话层：维护两个会话实体之间的连接。 运输层：负责向两个进程之间的通信服务。有传输控制协议TCP 用户数据报UDP，一个主机有多个进程，所以有复
北京大学408计算机学科专业基础综合考研参考书、历年真题、复试 分数线 一、课程介绍 计算机学科专业基础综合是硕士研究生入学考试计算机全国统考的初试科目之一。 2009年研究生招生考试计算机专业课初试首次实行全国统一命题。报考计算机科学与技术学科者，考计算机学科专业基础综合（考试时间3小时，满分为150分）。从2009年起，计算机科学与技术学科专业基础综合实行联合命题，命题工作由中国学位与研究生教育学会工科委员会在教育部考试中心指导下组织实施。 过去全国统一命题的考研科目只有政治理论、外国语、数学等公共课,专业课一般由学校自主命题。2007年研究生考试教育部首次将历史学、教育学和心理学三门学科专业课初试实行全国联考,2008年农学专业课加入联考行列。在2009年计算机专业课初试也首次实行全国统一命题。计算机科学与技术学科的初试科目调整为:政治理论、外国语、数学(一)和计算机学科专业基础综合,卷面满分值分别为100分、100分、150分和150分。 计算机学科专业基础综合的考试内容包括:数据结构、计算机组成原理、操作系统和计算机网络,重点考查考生掌握相关基础知识、基本理论和分析问题解决问题的能力。 二、北京大学408计算机学科专业基础综合考研复试分数线 根据教育部有关制订分数线的要求，我校按照统考生、联考生等不同类型分别确定复试基本分数线。考生能否进入复试以各院系所规定的各项单科成绩和总成绩确定的复试名单为准。我校将按照德、智、体全面衡量，择优录取，保证质量，宁缺毋滥的精神和公开、公正、公平的原则进行复试与录取工作。 一、复试基本分数线： （1）、统考： 考试科目 政治外语数学专业课总分备注 学科门类 哲学(01)50509090360 经济学(02)55559090370
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) (九)基数排序 (十)外部排序 (十一)各种部排序算法的比较 (十二)排序算法的应用
计算机考研408计算机学科专业基础综合参考教材计算机类研究生招生信息2009-10-17 16:06:49 阅读161 评论0 字号：大中小订阅 一、数据结构confirmed 1.教材：《数据结构》严蔚敏清华大学出版社 清华大学严蔚敏的这本数据结构的教材是国内数据结构教材的权威。也是国内使用最广，其广度远远超越其他同类教材，计算机考研专业课命题必定以它为蓝本。这一本数据结构是2007年的最新版本，完全适合任何学校的考研数据结构的复习之用，是数据结构学习最权威的教材。 2.辅导书：《算法与数据结构考研试题精析（第二版）》机械工业出版社 网上广为流传的数据结构1800题相信只要是计算机考研的同学无人不知无人不晓。其实1800题是2001年推出来的，当时编者把电子版免费分享给大家，却很少有人知道它也有纸质版本就是《算法与数据结构考研试题精析》。第二版是2007年最新出版的，对里面的题目进行了大量的更新，去掉了一些比较过时和重复的题，加上了很多名校最近几年的考研真题，总共大约1650题左右。真题就是训练的最好武器，相信当你复习完这本数据结构辅导书后，任何关于数据结构的考题都是小菜一碟。
二、计算机组成原理optional 1.教材：《计算机组成原理》唐朔飞高等教育出版社 《计算机组成原理》白中英科学出版社 这两本教材都是普通高等教育十一五国家级规划教材，其权威性不言而喻，在国内是使用最广的两本教材，而前者应该略胜一筹。而且两位老师说教学的计算机组成原理课程都是国家级精品课程，网上甚至还有他们的讲课视频可以下载，再配合教材的使用，这样可以更加增强学习的效率。 2.辅导书：《计算机组成原理考研指导》徐爱萍清华大学出版社 《计算机组成原理--学习指导与习题解答》唐朔飞高等教育出版社清华大学的这套辅导教材在广大的考生中有着极为优秀的口碑，特别是系列中的李春葆《数据结构考研辅导》在数据结构考研辅导资料中占据着数一数二的地位。这本辅导书通俗易懂，重点突出，特别适合于考研复习，特别是武汉大学以前的专业试题就完全以这本书为蓝本，甚至直接考上面的原题。唐朔飞的题集上面的题型也比较适合于考研，和它的配套教材一样，是一本不可多得的好书。 三、操作系统confirmed 1.教材：《计算机操作系统(修订版)》汤子瀛西安电子科技大学出版社 毫无疑问这本教材是国内操作系统教材的权威，使用度很广，以往
2012年1月高等教育自学考试全国统一命题考试 计算机网络基础试题 课程代码：08674 本试卷满分100分，考试时间150分钟。 考生答题注意事项： 1.本卷所有试卷必须在答题卡上作答。答在试卷上无效，试卷空白处和背面均可作草稿纸。 2.第一部分为选择题。必须对应试卷上的题号使用2B铅笔将“答题卡”的相应代码涂黑。 3.第二部分为非选择题。必须注明大、小题号，使用0.5毫米黑色字迹签字笔作答。 4.合理安排答题空间，超出答题区域无效。 第一部分选择题 一、单项选择题(本大题共30小题，每小题1分，共30分) 在每小题列出的四个备选项中只有一个是符合题目要求的，请将其选出并将“答题卡” 的相应代码涂黑。未涂、错涂或多涂均无分。 1．TCP／IP中的TCP对应于OSI／RM的 A．数据链路层 B．网络层 C．传输层 D．会话层 2．下列属于资源子网的是 A．集线器 B．路由器 C．交换机 D．打印机 3．局域网LAN所采用的传输方式为 A．“存储-转发”式 B．广播式 C．电路交换式 D．分散控制式 4．两个或更多的设备共享一个传输介质及其通路称为 A．复用 B．编码 C．调制 D．线路规程 5．一个从300～3400Hz信号的带宽是 A．300Hz B．3 100Hz C．3400Hz D. 3700Hz 6．Tl载波的数据传输率为
A．1Mbps B．1．544Mbps C．2．048Mbps D．10Mbps 7．异步传输中，字节问的时间间隔是 A．可变的 B．固定不变的 C．0 D．数据速率的函数8．交换机_________将帧转发到指定端口。 A．用MAC地址表 B．用ARP地址表 C．读取源ARP地址 D．读取源MAC地址表 9．开放系统互连参考模型OSI中，传输的比特流划分为帧的是 A．数据链路层 B．网络层 C．传输层 D．会话层10．通信子网不包括 A．物理层 B．数据链路层 C．传输层 D．网络层11．物理层没有定义的功能是 A．比特流传输中的差错控制方法 B．机械特性 C．电器特性 D．功能特性 12．以太网中，双绞线与其他设备连接起来是使用 A．BNC接口 B．AUI接口 C．RJ-45接口 D．RJ-11接口13．关于子网掩码的说法，下列正确的是 A．利用子网掩码可以判断两台主机是否在同一子网中 B．子网掩码代表Internet上每台主机的唯一标识 C．子网掩码用于设定网络管理员的密码 D．子网掩码的引入，主要是为了方便记忆 14．在TCP／IP协议簇中，完成物理地址到IP地址的解析的是 A．IP B．ARP C．RARP D．ICMP
考研《计算机网络》考试大纲 西安邮电大学2016考研《计算机网络》考试大纲 科目代码：827 科目名称：《计算机网络》 一、课程性质和任务 本课程是计算机科学与技术、网络工程和软件工程专业的专业基础课，通过本课程的学习，让学生了解计算机网络的发展现状与技术发展动向，掌握计算机网络的基本概念、基本原理和基本方法，理解典型网络协议的工作原理，掌握常用网络设备的连接与配置方法。旨在培养学生具备良好的计算机网络技术理论基础，较好的网络应用操作能力，以及基本的网络系统分析和设计能力。 二、课程教学内容和要求 第一章概述 基本要求：了解网络发展及标准化工作，掌握网络组成、了解网络分类，熟练掌握网络性能指标，掌握网络体系结构。 教学内容： 1.1计算机网络在信息时代中的作用 1.2因特网概述 网络的概念、因特网发展阶段、因特网的标准化工作、计算机网络在我国的发展。 1.3因特网的组成 因特网的边缘部分、因特网的核心部分 1.4计算机网络在我国的发展 1.5计算机网络的类别 1.6计算机网络的性能(重点) 速率、带宽、吞吐量、时延、时延带宽积等计算机网络性能指标 1.7计算机网络的体系结构(重点) 协议与划分层次、五层协议的体系结构、协议与服务、TCP/IP体系结构。 第二章物理层 基本要求：掌握物理层的基本概念，了解数据通信的基础知识、了解网络传输媒体，掌握信道复用技术，数字传输系统及宽带接入技术。 教学内容： 2.1物理层的基本概念 2.2数据通信的基础知识 数据通信系统的模型、有关信道的基本概念、信道的极限容量、信道的极限信息传输速率。 2.3物理层下面的传输媒体 导向传输媒体、非导向传输媒体 2.4信道复用技术(重点) 频分复用、时分复用和统计时分复用、波分复用、码分复用
2016考研计算机学科专业基础综合 考试大纲 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. 二叉树的遍历 4. 线索二叉树的基本概念和构造
2019上海交通大学计算机技术专硕考研考试科目及参考书目 一、学院介绍 学院目前有38名教职员工，拥有博士学位26人。其中包括教授6人、副教授16人、博导8人。软件学院的学科带头人傅育熙是国家杰出青年基金获得者和上海市优秀学科带头人。学院还有中组部青年拔尖计划人才1，教育部新世纪人才2人。 学院以互联网时代的软件创新为中心，秉承“以理论研究为基础、以系统研究为核心、以应用研究为驱动”的理念，面向国际学术前沿和国民经济主战场，广泛开展国际合作与产业合作，努力建设世界一流的软件人才培养和技术创新中心，为互联网时代培养优秀软件人才、研究创新软件理论、开发领先软件系统、孵化先进软件产品。 本学科培养软件工程专业的本科、硕士和博士研究生。针对互联网时代特点，面向高质量、大规模软件开发、运行和维护的全过程，采用科学教育和工程教育结合的综合性能力培养方式，重视培养学生的坚实的学科知识基础以及解决复杂工程问题的能力，通过设计和创造从软件内核到大型应用系统的实践和研究，以成长为具有国际竞争力的高端软件工程师和未来科学家。并与一大批中外知名IT企业建立了长期合作关系，有效提高了学生的实践
创新能力，历届毕业生的就业率和就业质量一直处于学校各专业的前列。 2011年5月，学院申报成功软件工程一级学科，2012年，在全国第三次学科评估中，软件工程一级学科获得全国第7名。 二、考试科目 初试科目： ①101思想政治理论 ②201英语一 ③301数学一 ④408计算机学科专业基础综合 三、参考书目 《数据结构》(C语言版) (严蔚敏清华大学出版社) 《计算机组成原理（第2版）》（唐朔飞高等教育出版社） 《计算机操作系统》(汤子瀛西安电子科技大学) 《计算机网络》(谢希仁电子工业出版社) （注：仅做参考，也可用其他辅导书籍）
4０8计算机学科专业基础综合 考查内容 数据结构 【考查目标】 1.掌握数据结构得基本概念、基本原理与基本方法. 2。掌握数据得逻辑结构、存储结构及基本操作得实现，能够对算法进行基本得时间复杂度与空间复杂度得分析. 3.能够运用数据结构基本原理与方法进行问题得分析与求解,具备采用C或C++语言设计与实现算法得能力。 一、线性表 (一)线性表得定义与基本操作 (二）线性表得实现 1、顺序存储 2、链式存储 ３、线性表得应用 二、栈、队列与数组 （一）栈与队列得基本概念 (二）栈与队列得顺序存储结构 （三）栈与队列得链式存储结构 （四）栈与队列得应用 （五）特殊矩阵得压缩存储 三、树与二叉树 (一)树得基本概念 （二）二叉树 １、二叉树得定义及其主要特征 2、二叉树得顺序存储结构与链式存储结构 3、二叉树得遍历 4、线索二叉树得基本概念与构造 （三）树、森林 1、树得存储结构 ２、森林与二叉树得转换 ３、树与森林得遍历 （四）树与二叉树得应用 １、二叉排序树 2、平衡二叉树
3、哈夫曼（Huｆfｍan）树与哈夫曼编码 四、图 （一）图得基本概念 （二)图得存储及基本操作 1、邻接矩阵法 2、邻接表法 ３、邻接多重表、十字链表 (三)图得遍历 1、深度优先搜索 2、广度优先搜索 （四)图得基本应用 1、最小（代价)生成树 2、最短路径 3、拓扑排序 4、关键路径 五、查找 (一）查找得基本概念 （二)顺序查找法 (三)分块查找法 （四）折半查找法 (五）Ｂ树及其基本操作、B+树得基本概念(六)散列（Hａｓh)表 (七）字符串模式匹配 (八）查找算法得分析及应用 六、排序 （一）排序得基本概念 （二）插入排序 1、直接插入排序 ２、折半插入排序 (三）气泡排序(bubble ｓort） (四）简单选择排序 (五）希尔排序（ｓhell sort) （六）快速排序 (七）堆排序 （八）二路归并排序(merge soｒt) (九)基数排序 （十)外部排序 (十一)各种内部排序算法得比较 (十二)排序算法得应用
2018考研计算机学科专业基础综合考试大纲 I考试性质 计算机学科专业基础综合考试是为高等院校和科研院所招收计算机科学与技术学科的硕士研究生而设置的具有选拔性质的联考科目，其目的是科学、公平、有效地测试考生掌握计算机科学与技术学科大学本科阶段专业知识、基本理论、基本方法的水平和分析问题、解决问题的能力，评价的标准是高等院校计算机科学与技术学科优秀本科毕业生所能达到的及格或及格以上水平，以利于各高等院校和科研院所择优选拔，确保硕士研究生的招生质量。 II考查目标 计算机学科专业基础综合考试涵盖数据结构、计算机组成原理、操作系统和计算机网络等学科专业基础课程。要求考生比较系统地掌握上述专业基础课程的基本概念、基本原理和基本方法，能够综合运用所学的基本原理和基本方法分析、判断和解决有关理论问题和实际问题。 III考试形式和试卷结构 一、试卷满分及考试时间 本试卷满分为150分，考试时间为180分钟。 二、答题方式 答题方式为闭卷、笔试。 三、试卷内容结构 数据结构45分 计算机组成原理45分 操作系统35分
计算机网络25分 四、试卷题型结构 单项选择题80分(40小题，每小题2分) 综合应用题70分 IV考查内容 数据结构 【考查目标】 1.掌握数据结构的基本概念、基本原理和基本方法。 2.掌握数据的逻辑结构、存储结构及基本操作的实现，能够对算法进行基本的时间复杂度与空间复杂度的分析。 3.能够运用数据结构基本原理和方法进行问题的分析与求解，具备采用C或C++语言设计与实现算法的能力。 一、线性表 (一)线性表的定义和基本操作 (二)线性表的实现 1.顺序存储 2.链式存储 3.线性表的应用 二、栈、队列和数组 (一)栈和队列的基本概念 (二)栈和队列的顺序存储结构 (三)栈和队列的链式存储结构
计算机网络基础试题 计算机网络试题《一》 一、单项选择题 01.1965年科学家提出超文本概念，其超文本的核心是___A___。 A.链接 B.网络 C.图像 D.声音 02.地址栏中输入的https://www.doczj.com/doc/0f1297127.html,中，https://www.doczj.com/doc/0f1297127.html, 是一个__A____。 A.域名 B.文件 C.邮箱 D.国家 03.通常所说的ADSL是指__A___。 A.上网方式 B.电脑品牌 C.网络服务商 D.网页制作技术 04.下列四项中表示电子邮件地址的是__A___。 A.ks@https://www.doczj.com/doc/0f1297127.html, B.192.168.0.1 https://www.doczj.com/doc/0f1297127.html, https://www.doczj.com/doc/0f1297127.html, 05.浏览网页过程中，当鼠标移动到已设置了超链接的区域时，鼠标指针形状一般变为___A___。 A.小手形状 B.双向箭头 C.禁止图案 D.下拉箭头 06.下列四项中表示域名的是__A____。 https://www.doczj.com/doc/0f1297127.html, B.hk@https://www.doczj.com/doc/0f1297127.html, C.zjwww@https://www.doczj.com/doc/0f1297127.html, D.202.96.68.1234 07.下列软件中可以查看WWW信息的是_D__。 A.游戏软件 B.财务软件 C.杀毒软件 D.浏览器软件 08. 电子邮件地址stu@https://www.doczj.com/doc/0f1297127.html,中的https://www.doczj.com/doc/0f1297127.html,是代表_D_ A.用户名 B.学校名 C.学生姓名 D.邮件服务器名称 09.设置文件夹共享属性时，可以选择的三种访问类型为完全控制、更改和_B__。 A.共享 B.只读 C.不完全 D.不共享 10.计算机网络最突出的特点是_A___。 A.资源共享 B.运算精度高 C.运算速度快 D.内存容量大 11.E-mail地址的格式是__C____。 https://www.doczj.com/doc/0f1297127.html, B.网址•用户名 C.账号@邮件服务器名称 D.用户名•邮件服务器名称
计算机考研408计算机学科专业基础综合参考教材 一、数据结构 1.教材：《数据结构》严蔚敏清华大学出版社 清华大学严蔚敏的这本数据结构的教材是国内数据结构教材的权威。也是国内使用最广，其广度远远超越其他同类教材，计算机考研专业课命题必定以它为蓝本。这一本数据结构是2007年的最新版本，完全适合任何学校的考研数据结构的复习之用，是数据结构学习最权威的教材。 2.辅导书：《算法与数据结构考研试题精析（第二版）》机械工业出版社 网上广为流传的数据结构1800题相信只要是计算机考研的同学无人不知无人不晓。其实1800题是2001年推出来的，当时编者把电子版免费分享给大家，却很少有人知道它也有纸质版本就是《算法与数据结构考研试题精析》。第二版是2007年最新出版的，对里面的题目进行了大量的更新，去掉了一些比较过时和重复的题，加上了很多名校最近几年的考研真题，总共大约1650题左右。真题就是训练的最好武器，相信当你复习完这本数据结构辅导书后，任何关于数据结构的考题都是小菜一碟。 二、计算机组成原理 1.教材：《计算机组成原理》唐朔飞高等教育出版社
《计算机组成原理》白中英科学出版社 这两本教材都是普通高等教育十一五国家级规划教材，其权威性不言而喻，在国内是使用最广的两本教材，而前者应该略胜一筹。而且两位老师说教学的计算机组成原理课程都是国家级精品课程，网上甚至还有他们的讲课视频可以下载，再配合教材的使用，这样可以更加增强学习的效率。 2.辅导书：《计算机组成原理考研指导》徐爱萍清华大学出版社 《计算机组成原理--学习指导与习题解答》唐朔飞高等教育出版社清华大学的这套辅导教材在广大的考生中有着极为优秀的口碑，特别是系列中的李春葆《数据结构考研辅导》在数据结构考研辅导资料中占据着数一数二的地位。这本辅导书通俗易懂，重点突出，特别适合于考研复习，特别是武汉大学以前的专业试题就完全以这本书为蓝本，甚至直接考上面的原题。唐朔飞的题集上面的题型也比较适合于考研，和它的配套教材一样，是一本不可多得的好书。 三、操作系统 1.教材：《计算机操作系统(修订版)》汤子瀛西安电子科技大学出版社 毫无疑问这本教材是国内操作系统教材的权威，使用度很广，以往一般考操作系统的学校基本都以此本教材作为指定教材。在国内目前还没有其他同类教材的使用广度和其相媲美，所以考研操作系统的复习应
来源：教育部考试中心2017-08-17 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.二叉树的遍历 4.线索二叉树的基本概念和构造 (三)树、森林 1.树的存储结构 2.森林与二叉树的转换 3.树和森林的遍历 (四)树与二叉树的应用 1.二叉排序树 2.平衡二叉树 3.哈夫曼(Huffman)树和哈夫曼编码 四、图
计算机网络考研模拟试题 一、单项选择题(共40题，每题1分，共40分) 1.计算机网络中广泛使用的交换技术是 A.信源交换 B.报文交换 C.分组交换 D.线路交换 2.计算机网络中可以共享的资源包括 A.硬件、软件、数据 B.主机、外设、软件 C.硬件、程序、数据 D.主机、程序、数据 3.把计算机网络分为局域网和广域网，其分类依据是 A.网络的地理覆盖范围 B.网络的传输介质 C.网络的拓扑结构 D.网络的成本价格 4.两个实体间数据传输和交换是 A.数据通信 B.数据控制 C.数据传输 D.信息交换 5.OSI环境下，下层能向上层提供两种不同形式的服务是 A.面对连接的服务与面向对象的服务 B.面向对象的服务与无连接的服务 C.面向对象的服务与面向客户的服务 D.面对连接的服务与无连接的服务 6.关于TCP和UDP协议区别的描述，错误的是 A.UDP协议比TCP协议的安全性差 B.TCP协议是面向连接的，而UDP是无连接的 C.UDP协议要求对方发出的每个数据包都要确认 D.TCP协议可靠性高，UDP则需要应用层保证数据传输的可靠性 7.在星型结构中，常见的中央节点为 A.路由器 B.集线器 C.网络适配器 D.调制解调器 8.若网络形状是由站点和连接站点的链路组成的一个闭合环，称这种拓扑结构为
A.星形拓扑 B.总线拓扑 C.环形拓扑 D.树形拓扑 9.下列不属于网络操作系统的是 ( ) A.N0VELL B.WlNDOWS NT C.UNⅨ https://www.doczj.com/doc/0f1297127.html,WARE 10.早期的计算机网络系统是由() 组成。 A计算机一通讯线路一计算机 B.Pc_通讯线路一PC机 C.终端一通讯线路一终端 D.计算机一通讯线路一终端 11.计算机网络通信中传输的是 A.数字信号 B.模拟信号 C.数字或模拟信号 D.脉冲信号 12.数据传输的有效性指标是 A.误码率 B.数据传输速率 C.带宽 D.传输错误的二进制信号个数 13.在多个数据字符组成的数据块之前以一个或多个同步字符SYN作为开始，帧尾用ETX作为结束，这种传输方案称为() A.面向比特的同步传输 B.起止式传输 C.面向字符的同步传输 D.异步传输 14.在计算机网络中，为了保证通信的正确进行，通信双方必须共同遵守的规则叫 A.协议 B.TCP/IP C.Internet D.以太网 15.下列提供传输介质与网络主机的接口电路的是 A.路由器 B.集线器 C.网桥 D.网卡 16.每个结点对信息都有地址识别能力的网络结构是 A.星型结构 B.总线型结构 C.环形结构 D.网格形结构 17.计算机网络可分为三类，它们是 A.Internet、Intranet、Extranet B.广播式网络、移动网络、点-点式网络 C.X.25、ATM、B-ISDN https://www.doczj.com/doc/0f1297127.html,N、MAN、WAN 18.拓扑设计是建设计算机网络的第一步。它对网络的影响主要表现在：
中国人民大学408-计算机学科专业基础综合考研参考书目、 考研真题、复试分数线 408-计算机学科专业基础综合课程介绍 过去全国统一命题的考研科目只有政治理论、外国语、数学等公共课,专业课一般由学校自主命题。2007年研究生考试教育部首次将历史学、教育学和心理学三门学科专业课初试实行全国联考,2008年农学专业课加入联考行列。在2009年计算机专业课初试也首次实行全国统一命题。计算机科学与技术学科的初试科目调整为:政治理论、外国语、数学(一)和计算机学科专业基础综合,卷面满分值分别为100分、100分、150分和150分。 计算机学科专业基础综合的考试内容包括:数据结构、计算机组成原理、操作系统和计算机网络,重点考查考生掌握相关基础知识、基本理论和分析问题解决问题的能力。 《数据结构》（C语言版）严蔚敏吴伟民编著清华大学出版社 《计算机操作系统》汤子瀛等主编西安电子科技大学出版社 《计算机网络》谢希仁编著电子工业出版社 《计算机组成原理(第2版)》唐朔飞主编高等教育出版社 《计算机学科专业基础综合复习指南(2010版)》复旦大学出版社 《全国硕士研究生入学统一考试计算机专业基础综合考试大纲解析(2010年版)》高等教育出版社 中国人民大学考研复试分数线 学术学位： 学科门类政治、外语、专一(数学)、专二、总分 01哲学50509090330↓ 02经济学55559090360 03法学50↓50↓9090350 04教育学5050180330↓ 05文学55559090350 06历史学5050180335↑ 07理学45459090300 08工学45459090300
2019年全国硕士研究生招生考试 计算机科学与技术学科联考 计算机学科专业基础综合试题 一、单项选择题：1~40小题，每小题2分，共80分。下列每题给出的四个选项中，只有一个选项符合试题要 求。 1.设n是描述问题规模的非负整数，下列程序段的时间复杂度是 x=0； while(n>=(x+l)*(x+l)) x=x+l； A. O(log n) B. O(n1/2) C. O(n) D. O(n2) 2.若将一棵树T转化为对应的二又树BT，则下列对BT的遍历中，其遍历序列与T的后根遍历序列相同的 是 A. 先序遍历 B. 中序遍历 C. 后序遍历 D. 按层遍历 3.对n个互不相同的符号进行哈夫曼编码。若生成的哈夫曼树共有115个结点，则n的值是 A. 56 B. 57 C. 58 D. 60 4.在任意一棵非空平衡二又树(AVL树)T1中，删除某结点v之后形成平衡二又树T2，再将w插入T2形成 平衡二又树T3。下列关于T1与T3的叙述中，正确的是 I.若v是T1的叶结点，则T1与T3可能不相同 Ⅱ.若v不是T1的叶结点，则T1与T3一定不相同 Ⅲ.若v不是T1的叶结点，则T1与T3一定相同 A. 仅I B. 仅II C. 仅I、Ⅱ D. 仅I、Ⅲ 5.下图所示的AOE网表示一项包含8个活动的工程。活动d 的最早开始时间和最迟开始时间分别是 A. 3和7 B. 12和12 C. 12和14 D. 15和15 6.用有向无环图描述表达式(x+y)*((x+y)/x)，需要的顶点个 数至少是 A. 5 B. 6 C. 8 D. 9 7.选择一个排序算法时，除算法的时空效率外，下列因素中， 还需要考虑的是 I.数据的规模Ⅱ.数据的存储方式Ⅲ.算法的稳定性V.数据的初始状态 A. 仅Ⅲ B. 仅I、Ⅱ C. 仅Ⅱ、Ⅲ、IV D. I、Ⅱ、Ⅲ、Ⅳ 8.现有长度为11且初始为空的散列表HT，散列函数是H(key)=key%7，采用线性探查(线性探测再散列)法 解决冲突将关键字序列87，40，30，6，11，22，98，20依次插入到HT后，HT查找失败的平均查找长度是 A. 4 B. 5.25 C. 6 D. 6.29 9.设主串T=“abaabaabcabaabc”，模式串S=“abaab c”，采用KMP算法进行模式匹配，到匹配成功时为止，在 匹配过程中进行的单个字符间的比较次数是 A. 9 B. 10 C. 12 D. 15 10. 排序过程中，对尚未确定最终位置的所有元素进行一遍处理称为一“趟”。下列序列中，不可能是快速排序 第二趟结果的是 A. 5，2，16，12，28，60，32，72 B. 2，16，5，28，12，60，32，72 C. 2，12，16，5，28，32，72，60 D. 5，2，12，28，16，32，72，60 11. 设外存上有120个初始归并段，进行12路归并时，为实现最佳归并，需要补充的虚段个数是 A. 1 B. 2 C. 3 D. 4 12. 下列关于冯·诺依曼结构计算机基本思想的叙述中，错误的是 A. 程序的功能都通过中央处理器执行指令实现 B. 指令和数据都用二进制表示，形式上无差别 C. 指令按地址访问，数据都在指令中直接给出 D. 程序执行前，指令和数据需预先存放在存储器中