计算机学科专业基础综合
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.复习内容定点数的位移运算，原码定点数的加/减运算，补码定点数的加/减运算，定点数的乘/除运算，溢出概念和判别方法，浮点数的加/减运算，浮点数的乘/除运算，算术逻辑单元ALU2.具体要求*原码定点数的加/减运算***方法，应用*补码定点数的加/减运算***方法，应用***行波进位、先行进位加法器***移位处理***溢出处理和判断*定点数的乘/除运算（布斯法要求掌握）***原码乘法，补码乘法***恢复余数，不恢复余数除法***阵列乘法器***阵列除法器*浮点数的加/减运算***对阶***尾数加减***规格化***溢出处理*浮点数的乘/除运算***方法***应用***规格化*算术逻辑单元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方式。
考研计算机学科专业基础综合-25_真题-无答案
考研计算机学科专业基础综合-25(总分80,考试时间90分钟)一、单项选择题在每小题给出的四个选项中，请选出一项最符合题目要求的。
1. 设n是描述问题规模的非负整数，下面程序片段的时间复杂度是( )。
A．O(n2log2n) B．O(nlog5n) C．O(n2log5n) D．O(n3)2. 利用栈求表达式的值时，设立运算数栈OPND。
假设OPND只有两个存储单元，在下列表达式中，不发生溢出的是( )。
A．A—B*(C—D) B．(A—B)*C—DC．(A—B*C)—D D．(A—B)*(C—D)3. 已知输入序列为abcd，经过输出受限的双端队列后，能得到的输出序列是( )。
A．dacb B．cadbC．dbca D．以上答案都不对4. 一个具有1025个结点的二叉树的高度为( )。
A．11 B．10C．11至1025之间 D．10至1024之间5. 以下关于二叉排序树的说法正确的是( )。
Ⅰ在二叉排序树中，每个结点的关键字都比左孩子关键字大，比右孩子关键字小Ⅱ每个结点的关键字都比左孩子关键字大，比右孩子关键字小，这样的二叉树都是二又排序树Ⅲ在二叉排序树中，新插入的关键字总是处于最底层Ⅳ在二叉排序树中，新结点总是作为叶子结点来插入的Ⅴ二叉排序树的查找效率和二叉排序树的高度有关A．Ⅰ、Ⅱ、Ⅳ、Ⅴ B．Ⅱ、Ⅲ、Ⅳ C．Ⅰ、Ⅲ、Ⅴ D．Ⅰ、Ⅳ、Ⅴ6. 简单无向图的邻接矩阵是对称的，可以对其进行压缩存储。
若无向图G有n个结点，其邻接矩阵为A[1..n，1..n]，且压缩存储在B[1..k]，则k的值至少为( )。
A．n(n+1)/2 B．n2/2C．(n-1)(n+1)/2 D．n(n-1)/27. 若无向图G=(V，E)中含8个顶点，为保证图G在任何情况下都是连通的，则需要的边数最少是( )。
A．7 B．21 C．22 D．288. 用递归算法实现n个不同元素的有序序列的折半查找，采用一个递归工作栈时，该栈的最小容量应为( )。
计算机学科专业基础综合
计算机学科专业基础综合计算机学科是现代科学技术中一门重要的学科，它涉及到计算机科学的各个方面，如计算机硬件、软件、网络等。
计算机学科的专业基础综合是指计算机学科专业的基础知识和技能的综合应用能力。
本文将从计算机学科的专业基础知识、技能和综合应用能力三个方面，对计算机学科专业基础综合进行讨论。
计算机学科的专业基础知识包括计算机组成原理、数据结构、算法、操作系统、数据库等。
计算机组成原理是计算机学科的基础中的基础，它主要讲述了计算机的基本结构和工作原理。
计算机组成原理是计算机硬件的基础，它涉及到计算机的各个组成部分，如中央处理器、内存、主板等。
数据结构和算法是计算机学科的核心内容之一，它们是解决问题的基本工具。
数据结构研究的是数据的组织方式和存储方式，算法研究的是解决问题的方法和步骤。
操作系统和数据库是计算机学科的应用内容，它们分别关注计算机系统的管理和数据的组织和管理。
计算机学科的专业基础技能包括编程技能、网络技术和系统维护等。
编程技能是计算机学科的核心技能，它是用来实现计算机程序的能力。
编程技能包括掌握编程语言、理解程序逻辑和调试程序等。
网络技术是计算机学科的重要技能之一，它涉及到计算机网络的搭建、配置和管理。
网络技术包括网络协议的理解、网络设备的配置和网络安全的保障等。
系统维护是计算机学科的应用技能，它关注计算机系统的管理和维护。
系统维护包括安装操作系统、配置硬件和软件、解决系统故障等。
计算机学科的专业基础综合是计算机学科专业知识和技能的综合应用能力。
综合应用能力是指将所学的基础知识和技能应用到实际问题解决中。
综合应用能力要求学生能够将所学的基础知识和技能进行灵活运用，能够分析和解决实际问题。
例如，学生可以利用所学的算法和数据结构知识，设计和实现一个高效的排序算法；学生还可以利用所学的网络技术知识，搭建一个安全可靠的网络系统；学生还可以利用所学的编程技能，开发一个实用的应用程序。
为了培养计算机学科专业基础综合能力，学校和教师可以采取多种教学方法和评价方式。
考研计算机学科专业基础综合-3-1_真题-无答案
考研计算机学科专业基础综合-3-1(总分150,考试时间90分钟)一、单项选择题1. 字长16位的补码定点小数的表示范围是( )。
A. 0～1-2-15B. -(1-2-15)～1-2-15C. -1～1-2-15D. -1～12. 当向一棵m阶的B一树做插入操作时，若一个结点中的关键字个数等于( )，则必须分裂成两个结点，当向一棵m阶的B-树做删除操作时，若一个结点中的关键字个数等于( )，则可能需要同它的左兄弟或右兄弟结点合并成一个结点。
A. m，m/2-2B. m-1，m/2-1C. m+l，m/2D. m/2，m/2+13. 设有13个值，用它们组成一棵哈夫曼树，则该哈夫曼树共有( )个结点。
A. 13B. 12C. 26D. 254. 数据链路层采用了后退N帧(GBN)协议，发送方已经发送了编号为0～7的帧。
当计时器超时时，若发送方只收到0、2、3号帧的确认，则发送方需要重发的帧数是( )。
A. 2B. 3C. 4D. 55. 一个C类地址，采用了255.255.255.240作为子网掩码，那么这个C类地址可以划分为( )个子网。
A. 16B. 32C. 64D. 1286. 测得一个以太网数据的波特率是40Mbps，那么其数据率是( )。
A. 10MbpsB. 20MbpsC. 40MbpsD. 80Mbps7. 同步通信比异步通信数据传输率高的原因是( )。
A. 同步通信不需要应答信号B. 同步通信使用公共时钟进行同步C. 同步通信中，通信双方的速度相近D. 以上都包括8. 传输线上的位流信号同步，应该属于下列OSI的( )层处理。
A. 物理层B. 数据链路层C. 网络层D. 传输层9. 补码定点小数除法中，被除数和除数应满足( )。
A. 0≤|被除数|≤|除数|B. 0＜|被除数|≤|除数|C. 0＜|除数|≤|被除数|D. 0＜|被除数|＜|除数|10. IEEE754标准浮点数的尾数采用( )机器数形式。
考研计算机学科专业基础综合-28_真题-无答案
考研计算机学科专业基础综合-28(总分146,考试时间90分钟)一、单项选择题在每小题给出的四个选项中，请选出一项最符合题目要求的。
1. 若一个栈的输入序列为1，2，3，…，n，输出序列的第一个元素是i，则第j个输出元素是______。
A．i-j-1 B．i-j C．j-i+1 D．不确定2. 若循环队列以数组Q[0..m-1]作为其存储结构，变量rear表示循环队列中的队尾元素的实际位置，其移动按rear=(rear+1)MOD m进行，变量length表示当前循环队列中的元素个数，则循环队列的队首元素的实际位置是______。
A．rear-length B．(rear-length+m) MOD mC．(1+rear+m-length) MOD m D．m-length3. 已知有一维数组A[0..m*n-1]，若要对应为m行、n列的矩阵，将元素A[k](O≤k＜m*n)表示成矩阵的第i行、第j列的元素(0≤i＜m，0≤j＜n)，则下面的对应关系是______。
A．i=k/n，j=k%m B．i=k/m，j=k%mC．i=k/n，j=k%n D．i=k/m，j=k%n4. 由元素序列(27，16，75，38，51)构造平衡二叉树，则首次出现的最小不平衡子树的根(即离插入结点最近且平衡因子的绝对值为2的结点)是______。
A．27 B．38 C．51 D．755. 设结点x和y是二叉树中任意的两个结点，在该二叉树的先序遍历序列中x在y之前，而在其后序遍历序列中x在y之后，则x和y的关系是______。
A．x是y的左兄弟 B．x是y的右兄弟C．x是y的祖先 D．x是y的后裔6. 在一棵完全二叉树中，其根的序号为1，下列可判定序号为p和q的两个结点是否在同一层的正确选项是______。
7. 若G是一个具有36条边的非连通无向图(不含自回路和多重边)，则图G的结点数至少是______。
A．11 B．10 C．9 D．88. 有一个长度为12的有序表，按折半查找法对该表进行查找，在表内各元素等概率情况下，查找成功所需的平均比较次数是______。
408计算机学科专业基础综合考试大纲
408计算机学科专业基础综合考试大纲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)树和哈夫曼编码四、图(一)图的基本概念(二)图的存储及基本操作1.邻接矩阵法2.邻接表法3.邻接多重表、十字链表(三)图的遍历1.深度优先搜索2.广度优先搜索(四)图的基本应用1.最小(代价)生成树2.最短路径3.拓扑排序4.关键路径五、查找(一)查找的基本概念(二)顺序查找法(三)分块查找法(四)折半查找法(五)B树及其基本操作、B+树的基本概念(六)散列(Hash)表(七)字符串模式匹配(八)查找算法的分析及应用六、排序(一)排序的基本概念(二)插入排序1.直接插入排序2.折半插入排序(三)气泡排序(bubble sort)(四)简单选择排序(五)希尔排序(shell sort)(六)快速排序(七)堆排序(八)二路归并排序(merge sort)(九)基数排序(十)外部排序(十一)各种内部排序算法的比较(十二)排序算法的应用计算机组成原理【考查目标】1.理解单处理器计算机系统中各部件的内部工作原理、组成结构以及相互连接方式，具有完整的计算机系统的整机概念。
2024年408计算机学科专业基础综合
计算机科学是一个新兴的学科，其主要研究内容涉及计算机的软硬件，以及软件和网络知识，为社会的发展提供了极大的支持。
408计算机学科
的专业基础综合，旨在帮助学生们更深入地了解计算机学科的前沿研究，
更好地应用计算机科学知识，同时提升其在计算机学科方面的创新能力。
一、基本信息
408计算机学科专业基础综合，是一门在计算机学科领域的实践性课程，该课程基于计算机的固有性质和特性，结合数学基础知识，系统地讲
授信息处理、数据通信、操作系统、网络管理、数据库技术、程序设计、
软件工程、人机交互、计算机艺术、嵌入式系统等计算机学科的有关知识
和技术，为学生提供技术思维视角，全面深入地探究和学习计算机学科的
基本原理和知识，并在实践过程中充分领略计算机科学的乐趣。
二、课程安排
408计算机学科专业基础综合的课程安排，包括课程理论、实践课程
以及实验课程。
年考研408计算机学科专业基础综合真题及答案
计算机科学与技术学科联考计算机学科专业基础综合试题一、单项选择题：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. 56B. 57C. 58D. 604.在任意一棵非空平衡二又树(AVL树)T1中，删除某结点v之后形成平衡二又树T2，再将w插入T2形成平衡二又树T3。
下列关于T1与T3的叙述中，正确的是I.若v是T1的叶结点，则T1与T3可能不相同Ⅱ.若v不是T1的叶结点，则T1与T3一定不相同Ⅲ.若v不是T1的叶结点，则T1与T3一定相同A. 仅IB. 仅IIC. 仅I、ⅡD. 仅I、Ⅲ5.下图所示的AOE网表示一项包含8个活动的工程。
活动d的最早开始时间和最迟开始时间分别是A. 3和7B. 12和12C. 12和14D. 15和156.用有向无环图描述表达式(x+y)*((x+y)/x)，需要的顶点个数至少是A. 5B. 6C. 8D. 97.选择一个排序算法时，除算法的时空效率外，下列因素中，还需要考虑的是I.数据的规模Ⅱ.数据的存储方式Ⅲ.算法的稳定性 V.数据的初始状态A. 仅ⅢB. 仅I、ⅡC. 仅Ⅱ、Ⅲ、IVD. I、Ⅱ、Ⅲ、Ⅳ8.现有长度为11且初始为空的散列表HT，散列函数是H(key)=key%7，采用线性探查(线性探测再散列)法解决冲突将关键字序列87，40，30，6，11，22，98，20依次插入到HT后，HT查找失败的平均查找长度是A. 4B.C. 6D.9.设主串T=“abaabaabcabaabc”，模式串S=“abaab c”，采用KMP算法进行模式匹配，到匹配成功时为止，在匹配过程中进行的单个字符间的比较次数是A. 9B. 10C. 12D. 1510. 排序过程中，对尚未确定最终位置的所有元素进行一遍处理称为一“趟”。
大连理工大学2024年硕士招生考试自命题科目考试大纲 810 数据结构
大连理工大学2024年硕士研究生入学考试大纲科目代码：810 科目名称：数据结构Ⅰ．考查目标计算机学科专业基础综合考试是为大连理工大学招收计算机科学与技术学科的硕士研究生而设置的具有选拔性质的联考科目，其目的是科学、公平、有效地测试考生掌握计算机科学与技术学科大学本科阶段专业基础知识、基本理论、基本方法的水平和分析问题、解决问题的能力，评价的标准是高等学校计算机科学与技术学科优秀本科生所能达到的及格或及格以上水平，以利于大连理工大学择优选拔，确保硕士研究生的入学质量。
Ⅱ．考查范围计算机学科专业基础综合考试以数据结构专业基础课程。
要求考生系统地掌握数据结构课程的概念、基本原理和基本方法，能够运用所学的基本原理和基本方法分析、判断和解决有关理论问题和实际问题。
Ⅲ．考查内容数据结构[考查目标]1．掌握数据结构的基本概念、基本原理和基本方法。
2．掌握数据的逻辑结构、存储结构及基本操作的实现，能够对算法进行基本的时间复杂度与空间复杂度的分析。
3．能够运用数据结构的基本原理和方法进行问题的分析与求解，具备采用C或C++语言设计与实现算法的能力。
一、线性表1．线性表的定义2．线性表的顺序表示和实现3．线性表的链式表示和实现4．线性表的应用二、栈、队列和数组1．栈和队列的基本概念2．栈的顺序表示和实现3．栈的链式表示和实现4．队列的顺序表示和实现5．队列的链式表示和实现6．栈和队列的应用7．数组的定义，数组的顺序表示和实现8．矩阵的压缩存储三、树与二叉树1．树的定义和基本概念2．二叉树(1) 二叉树的定义及性质(2) 二叉树的存储结构(3) 二叉树的遍历(4) 线索二叉树3．树、森林(1) 树的存储结构(2) 树和二叉树的转换，森林与二叉树的转换(3) 树和森林的遍历4．哈夫曼（Huffman）树和哈夫曼编码四、图1．图的定义和基本概念2．图的存储方式(1) 数组（邻接矩阵）表示法(2) 邻接表3．图的遍历及其应用(1) 深度优先搜索(2) 广度优先搜索4．图的基本应用(1) 最小生成树(2) 最短路径(3) 拓扑排序(4) 关键路径五、查找1．查找的基本概念2．静态查找表(1) 顺序查找法(2) 折半查找法3．动态查找表(1) 二叉排序树和平衡二叉树(2) B-树4．哈希（Hash）表5．查找算法的分析及应用六、排序1．排序的基本概念2．插入排序(1) 直接插入排序(2) 折半插入排序3．起泡排序（bubble sort）4．简单选择排序5．希尔排序（shell sort）6．快速排序7．堆排序8．二路归并排序（merge sort）9．基数排序10．外部排序11．各种排序算法的比较12．排序算法的应用复习参考资料：《数据结构（c语言版）》，严蔚敏，吴伟民编著，清华大学出版社.。
2024 408计算机大纲
2024 408计算机大纲
2024年408计算机学科专业基础综合考试大纲主要包括以下几个部分：
1.考试性质：该考试是为全国硕士研究生招生考试而设置的具有选拔性质的全国统一
考试科目。
2.考试要求：熟练掌握数据结构的基本概念和术语；具备设计和实现数据结构的能力；
掌握计算机组成原理的基本概念和原理；熟悉操作系统的基本概念和工作原理；理解计算机网络的基本概念和工作原理。
3.考试形式：考试采用闭卷、笔试形式，试卷满分及考试时间分别为150分及180分
钟。
4.考试内容：包括数据结构（占45分）、计算机组成原理（占45分）、操作系统（占
35分）和计算机网络（占25分）四个部分。
总体来说，2024年408计算机学科专业基础综合考试大纲对考生的要求较高，
需要考生具备扎实的专业基础知识和实践能力。
考生需要认真复习并掌握大纲所要求的知识点，以应对考试。
2024计算机学科专业基础综合(408)卷子
2024计算机学科专业基础综合(408)卷子引言概述：2024年计算机学科专业基础综合（408）卷子是一项对计算机学科专业基础知识的综合考查。
该卷子旨在全面评估学生对计算机学科的理解和应用能力，以及解决实际问题的能力。
本文将从五个大点出发，详细阐述该卷子的内容。
正文内容：1. 理论知识考察1.1 计算机组成原理：考查学生对计算机硬件组成和工作原理的理解。
包括计算机的层次结构、CPU、存储器、输入输出设备等。
1.2 数据结构与算法：考查学生对常见数据结构（如数组、链表、栈、队列、树、图等）和算法（如排序、查找、图算法等）的理解和应用能力。
1.3 操作系统：考查学生对操作系统原理和功能的理解，包括进程管理、内存管理、文件系统等。
1.4 计算机网络：考查学生对计算机网络基本概念、协议、网络层次结构等的理解，以及网络安全和通信技术。
1.5 数据库系统：考查学生对数据库原理、关系模型、SQL语言等的理解和应用能力。
2. 实践能力考察2.1 编程能力：考查学生的编程能力，包括基本语法、算法设计、程序调试和优化等。
2.2 数据库设计与开发：考查学生的数据库设计和开发能力，包括数据库模型设计、表结构设计、SQL语句编写等。
2.3 网络应用开发：考查学生的网络应用开发能力，包括Web开发、网络通信、服务器配置等。
2.4 系统设计与开发：考查学生的系统设计和开发能力，包括需求分析、系统架构设计、模块划分等。
2.5 项目管理与团队合作：考查学生的项目管理和团队合作能力，包括项目计划、任务分配、沟通协作等。
3. 综合应用考察3.1 综合案例分析：考查学生对综合应用的能力，通过给定的场景和需求，分析问题、设计解决方案，并进行实际操作。
3.2 系统集成与测试：考查学生的系统集成和测试能力，包括不同模块的集成、系统功能测试、性能测试等。
3.3 项目实施和维护：考查学生的项目实施和维护能力，包括系统上线、用户培训、故障排除等。