下载文档原格式
一、单项选择题： 1~40小题，每小题2分，共80分。
下列每题给出的四个选项中，只有一个选项符合题意要求。
1.将一个10 * 10对称矩阵M 的上三角部分的元素素m ij (1≤i≤j≤10) 按列优先存入 C 语言的一维数组 N 中，元素m 7,2在 N 中的下标是：A 、15B 、16C 、22D 、232.对空栈 S 进行Push 与Pop 操作，入栈序列 a, b, c, d, e 经过Push ，Push ，Pop ，Push ，Pop ，Push ，Push ，Pop 操作后得到的出栈序列是A 、b, a, c B 、b, a, e C 、b, c, a D 、b, c, e3.对于任意一棵高度为 5 且有 10 个节点的二叉树，若采用顺序存储结构保存，每个结点占 1 个存储单元（仅存放结点的数据信息），则存放该二叉树需要的存储单元数量至少是：A 、31B 、16C 、15D 、102020年全国硕士研究生招生考试计算机科学与技术学科联考计算机学科专业基础综合试题4.已知森林 F 及与之对应的二叉树 T ，若 F 的先根遍历序列是 a, b, c, d, e, f ，中根遍历序列是 b, a, d, f, e, c 则 T 的后根遍历序列是：A 、b, a, d, f, e, cB 、b, d, f, e, c, aC 、b, f, e, d, c, aD 、f, e, d, c, b, a5.下列给定的关键字输入序列中，不能生成如下二叉排序树的是：A 、4，5，2，1，3B 、4，5，1，2，3C 、4，2，5，3，1D 、4，2，1，3，56.修改递归方式实现的图的深度优先搜索（DFS） 算法， 将输出（访问）定点信息的语句移到退出递归前（即执行输出语句后立刻退出递归）。
采用修改后的算法遍历有向无环图G ，若输出结果中包含G中的全部顶点，则输出的顶点序列是G的：A、拓扑有序序列C、广度优先搜索序列B、逆拓扑有序序列D、深度优先搜索序列7.已知无向图G如下所示，使用克鲁斯卡尔（K 『uskal）算法求图G的最小生成树，加入到最小生成树中的边依次是：20A、（b,f)(b,d)(a,e)( c ,e )(b,e)B、（b刀（b,d)(b,e)(a,e)( e ,c)（不确定最后一个括号的内容）C、（a,e)(b,e)( c ,e)(b,d)(b 乃D、（a,e )( c ,e )(b,e )(b,f)(b,d)8.若使用 AOE 网估算工程进度，则下列叙述中正确的是：A 、关键路径是从原点到汇点边数最多的一条路径B 、关键路径是从原点到汇点路径长度最长的路径C 、增加任一关键活动的时间不会延长工程的工期D 、缩短任一关键活动的时间将会缩短工程的工期9.下列关于大根堆（至少含 2 个元素）的叙述中正确的是：I ． II ． III ． IV ． 可以将堆看成一棵完全二叉树可采用顺序存储方式保存堆；可以将堆看成一棵二叉排序树；堆中的次大值一定在根的下一层。
2024年研究生考试考研计算机学科专业基础(408)复习试题(答案在后面)一、单项选择题（本大题有40小题，每小题2分，共80分）1、下列关于冯·诺依曼体系结构的叙述中，正确的是：A. 计算机由运算器、控制器、存储器、输入设备和输出设备五大部件组成。
B. 指令和数据存放在不同的存储器中。
C. 冯·诺依曼体系结构的计算机硬件系统分为运算器、显示器和键盘三大部分。
D. 程序指令存储在内存中，但数据不能存储在内存中。
2、在计算机内部，数据通常采用哪种形式表示？A. 十进制B. 八进制C. 十六进制D. 二进制3、CPU可以直接访问的存储器是哪一个？A. 软盘B. 硬盘C. 内存D. 光盘4、在计算机网络中，以下哪项不是TCP/IP模型的层次结构之一？A. 网络接口层B. 网络层C. 应用层D. 物理层5、以下哪个算法是用于查找非平衡二叉搜索树中某个特定节点的最坏情况时间复杂度？A. 二分查找B. 中序遍历C. 平衡二叉搜索树查找D. 二叉树遍历6、以下哪个语言是用于实现编译原理的？A. JavaB. C++C. PythonD. Haskell7、在计算机系统中，地址总线的宽度决定了CPU可以直接寻址的内存空间大小。
如果某计算机系统的地址总线宽度为32位，则该CPU的最大直接寻址空间为：A. 4GBB. 8GBC. 16GBD. 32GB8、在数据结构中，队列是一种特殊的线性表，其特点是先进先出（FIFO）。
若在一个初始为空的队列中按照顺序插入元素A、B、C、D，然后执行两次删除操作，再插入元素E、F，接着再次执行两次删除操作，此时队列的队首元素是：A. AB. BC. CD. F9、在关系数据库中，两个表之间的连接是一种生成新表的操作，它将第一个表中的行与第二个表中的行匹配。
如果连接操作没有找到匹配项，则返回NULL。
假设我们有两个表：Table1(A, B)，Table2(C, D)，其中A与C是连接字段。
计算机专业资料及电子科技大学硕士学位研究生复试笔试试题1,文件系统和DBS的最大区别在什么地方,DBS还有哪些特点。
2,cpu在不执行任何程序时在做什么。
3,根据蓝军白军分析不可能有百分之百的协议。
1:和文件系统相比,数据库文件有什么优点?2:什么是系统调用..3:结合Internet,说明怎么得到有连接和无连接的服务?1:试述DBMS的数据模型。
2:什么是缓冲?引入缓冲的作用是什么 ?3:网络协议的三要素是什么?各起什么作用?点对点和端到端工作在纳层?工作机制?2、介绍下有哪些应用数据库?3、什么是管程?1,为什么会有程序的空间局部性?2,比较TCP/UDP3,DBMS 支持那几种数据模型1DBMS有哪些数据模型2父子进程是否可以并发运行3网络协议的三个核心要素,及概念:3个核心要素就是:协议,服务,接口1,关系数据库都有那些操作,特点是什么?2,解释一下网络体系结构,它得实现和理论有什么区别?3,为了实现重定位需要哪些硬件?1。
网络时延由哪3部分组成?各产生于何处?2。
数据库保护(访问)的内容有哪些?3。
在交互式系统中,非剥夺是不是一个好的策略?why?什么叫1, 实体协议服务2,INF是啥,数据模式,3,缓冲的定义,为什么引入1 数据库管理员的作用是什么2 系统调用的定义3 (忘了,没答上来)红军和白军问题。
//怕是此人记错了,当然是蓝军和白军的问题CPU不执行程序的时候干什么(呵呵,我想也是歇着呗!)死锁是什么?举例解释一下同步和互斥还有关于管程的1.DBA的职责是什么?2.父进程跟子进程能并发执行吗?3.网络时延又拿几部分组成?各产生于何处?1,在可变分区管理中,需要哪些硬件机制2,协议的三要素是什么?请分别说明?3,数据库的关系操作有哪些?各有什么作用?1,中断和陷入有什么异同?2,数据库系统和文件系统相比有什么优点?3,计算机网络和分布式计算机系统的区别?1为什么引入多道程序技术?2TCO/IP网络协议的核心是什么,如何引出“? over everything”和“everything over ?”3数据库操纵语言举例1. 用白军和蓝军解释下没有100%可靠的通信。
一、单项选择题： 1~40小题，每小题2分，共80分。
下列每题给出的四个选项中，只有一个选项符合题意要求。
1.将一个10 * 10对称矩阵M 的上三角部分的元素素m ij (1≤i≤j≤10) 按列优先存入 C 语言的一维数组 N 中，元素m 7,2在 N 中的下标是：A 、15B 、16C 、22D 、232.对空栈 S 进行Push 与Pop 操作，入栈序列 a, b, c, d, e 经过Push ，Push ，Pop ，Push ，Pop ，Push ，Push ，Pop 操作后得到的出栈序列是A 、b, a, c B 、b, a, e C 、b, c, a D 、b, c, e3.对于任意一棵高度为 5 且有 10 个节点的二叉树，若采用顺序存储结构保存，每个结点占 1 个存储单元（仅存放结点的数据信息），则存放该二叉树需要的存储单元数量至少是：A 、31B 、16C 、15D 、102020年全国硕士研究生招生考试计算机科学与技术学科联考计算机学科专业基础综合试题4.已知森林 F 及与之对应的二叉树 T ，若 F 的先根遍历序列是 a, b, c, d, e, f ，中根遍历序列是 b, a, d, f, e, c 则 T 的后根遍历序列是：A 、b, a, d, f, e, cB 、b, d, f, e, c, aC 、b, f, e, d, c, aD 、f, e, d, c, b, a5.下列给定的关键字输入序列中，不能生成如下二叉排序树的是：A 、4，5，2，1，3B 、4，5，1，2，3C 、4，2，5，3，1D 、4，2，1，3，56.修改递归方式实现的图的深度优先搜索（DFS） 算法， 将输出（访问）定点信息的语句移到退出递归前（即执行输出语句后立刻退出递归）。
采用修改后的算法遍历有向无环图G ，若输出结果中包含G中的全部顶点，则输出的顶点序列是G的：A、拓扑有序序列C、广度优先搜索序列B、逆拓扑有序序列D、深度优先搜索序列7.已知无向图G如下所示，使用克鲁斯卡尔（K 『uskal）算法求图G的最小生成树，加入到最小生成树中的边依次是：20A、（b,f)(b,d)(a,e)( c ,e )(b,e)B、（b刀（b,d)(b,e)(a,e)( e ,c)（不确定最后一个括号的内容）C、（a,e)(b,e)( c ,e)(b,d)(b 乃D、（a,e )( c ,e )(b,e )(b,f)(b,d)8.若使用 AOE 网估算工程进度，则下列叙述中正确的是：A 、关键路径是从原点到汇点边数最多的一条路径B 、关键路径是从原点到汇点路径长度最长的路径C 、增加任一关键活动的时间不会延长工程的工期D 、缩短任一关键活动的时间将会缩短工程的工期9.下列关于大根堆（至少含 2 个元素）的叙述中正确的是：I ． II ． III ． IV ． 可以将堆看成一棵完全二叉树可采用顺序存储方式保存堆；可以将堆看成一棵二叉排序树；堆中的次大值一定在根的下一层。
杭州电子科技大学全国硕士研究生招生考试业务课考试大纲考试科目名称：计算机专业综合科目代码：857（一）数据结构部分一、数据结构的一般概念1．掌握数据结构的基本概念和术语。
2．了解抽象数据类型的概念。
3．掌握算法的特性，算法的描述和算法的分析。
二、线性表1．理解线性表的逻辑结构。
2．掌握线性表的顺序存贮结构和链式存贮结构；掌握线性表基本操作的实现。
3．了解线性表的应用。
三、其他线性结构1．掌握栈的定义、栈的存贮结构及基本操作的实现。
2．理解用栈实现表达式的求值，递归过程及其实现。
3．掌握队列的定义、存贮结构及基本操作的实现4．理解串的逻辑定义及其基本操作；理解串的存贮结构。
5．理解数组的定义、数组的顺序存贮结构及矩阵的存贮压缩。
6．理解广义表的定义及存贮结构。
四、树和二叉树1．掌握树型结构的定义。
2．掌握二叉树的定义、性质及各种存贮结构。
3．掌握遍历二叉树、线索二叉树及其他基本操作。
4．掌握树、森林与二叉树的相互转换；理解树的遍历；掌握哈夫曼树及其应用。
五、图1．掌握图的定义和术语。
2．掌握图的存贮结构；理解图的基本操作。
3．掌握图的遍历算法；了解利用图的遍历解决图的应用问题。
4．理解图的有关应用：求最小生成树、求最短路径、拓扑排序及关键路径等算法的基本思想。
六、查找1．掌握静态查找表。
2．掌握二叉排序树和平衡二叉树。
3．理解B－树；了解B＋树。
4．掌握哈希表。
5．掌握各种查找方法的时间性能分析。
七、内部排序1．掌握直接插入排序、希尔排序、冒泡排序、快速排序、简单选择排序、堆排序、归并排序；理解基数排序。
2．学会各种内部排序方法的比较（时间复杂度、空间复杂度、稳定性）。
参考书目：1. 《数据结构》（C语言版），严蔚敏吴伟民编著，清华大学出版社，2006.32. 《数据结构实用教程》（C++版），万健主编，电子工业出版社，2011.1（二）计算机组成原理部分一、计算机系统概述1．计算机系统的发展与分类。
2020年全国硕士研究生入学统一考试计算机科学与技术学科联考计算机学科专业基础综合试题——参考答案一、单项选择题1． C 2． D 3． A 4． C 5． B 6． B 7． A8． B9． C 10． B 11． A 12． B 13．A14． D 15． D 16． A17． B 18． A 19． C 20． C 21．B22． C 23．B24．A25． D 26． D 27． B 28． D 29．B30． D 31． B 32． C33． C 34． B 35． C 36． D 37．A38． D 39．C40． D1.【参考答案】C【解析】按上三角存储，m7,2对应的是m2,7，在它之前有：第1列：1第2列：2……第6列：6第7列：1前面一共1+2+3+4+5+6+1个元素，共22个元素，数组下标从0开始，故下标为m2,7的数组下标为22。
2.【参考答案】D【解析】第一个Pop栈中状态为a,b，Pop出栈元素为b，第二个Pop栈中状态为a,c，Pop出栈元素为c，第三个Pop栈中状态为a,d,e，Pop出栈元素为e，把序列连起来就是b,c,e。
3.【参考答案】A【解析】由于题目明确说明只存储结点数据信息，所以采用顺序存储时要用数组的下标保存结点的父子关系，所以对于这棵二叉树存储的结果就是存储了一棵五层的满二叉树，五层的满二叉树结点个数为1+2+4+8+16=31，所以至少需要31个存储单元。
4.【参考答案】C【解析】森林的先根遍历对应它自己转化后二叉树的先序遍历，森林的后根遍历对应它自己转化后二叉树的中序遍历，所以先根和后根可以唯一确定森林转化后的二叉树，如下：后序遍历为：b,f,e,d,c,a5.【参考答案】B【解析】在4，5，1，2，3中由于1先插入，所以1会成为4的左孩子，2会成为1的右孩子，不能生成图中二叉树，故选B。
6.【参考答案】B【解析】题目已经限定有向无环图图，假设从a结点出发开始深度遍历，那么这一次递归到最大深度，必然终止于某结点(记为h结点)，h结点必然没有出度。
计算机复试问题锦集计算机复试问题锦集 --答案仅供参案,没答案的问题请自己准备.不当之处敬请指出不当之处敬请指出1. 什么是程序局部性,为什么会有程序的空间局部性? 程序局部性是指程序在运行时呈现出局部性规律,在一段时间间隔内,程序的执行是局限在某个部份,所访问的存储空间也只局限在某个区域。
所访问的存储空间也只局限在某个区域。
空间局部性是指若一个存储单元被访问,那么它附近的单元也可能被访问,这是由于程序的顺序执行引起的。
序执行引起的。
2. 比较TCP 与UDP TCP 与UDP 都是传输层的协议,且都用端口号标识数据所达的进程。
且都用端口号标识数据所达的进程。
TCP 提供的是面向连接服务,提供可靠交付。
且具有流量控制和拥塞控制。
可用于可靠要求高的场合如:SMTP ,FTP ,HTTP 等UDP 提供的是无连接服务,提供不可靠交付,且无确认机制。
主要用于即时强的场合如:视频聊天,语音电话等。
语音电话等。
3. 网络协议的三个核心要素,及概念及概念 .各起什么作用? 语法,定义了数据与控制信息的格式; 语义,定义了需要发出何种控制信息,完成何种响应动作以及作出何种响应; 同步,定义了事件实现顺序的详细说明; 4. 关系数据库都有那些操作,特点是什么? ◇查询:选择、投影、连接、除、并、交、差选择、投影、连接、除、并、交、差◇数据更新:插入、删除、修改插入、删除、修改关系操作的特点:集合操作方式,即操作的对象和结果都是集合。
即操作的对象和结果都是集合。
5. 解释一下网络体系结构,它得实现和理论有什么区别? 是指通信系统的整体设计,它为网络硬件、软件、协议、存取控制和拓扑提供标准。
网络体系统结构采用分层结构,各层之间相互独立、较易维护、灵活性好。
国际标准化组织制定了OSI/RM 标准,该标准采用了七层结构该标准采用了七层结构应用层、表示层、会话层、应用层、表示层、会话层、传输层、网络层、数据链路层、物理层。
杭州电子科技大学全国硕士研究生招生考试业务课考试大纲考试科目名称：计算机专业综合科目代码：857（一）数据结构部分一、数据结构的一般概念1．掌握数据结构的基本概念和术语。
2．了解抽象数据类型的概念。
3．掌握算法的特性，算法的描述和算法的分析。
二、线性表1．理解线性表的逻辑结构。
2．掌握线性表的顺序存贮结构和链式存贮结构；掌握线性表基本操作的实现。
3．了解线性表的应用。
三、其他线性结构1．掌握栈的定义、栈的存贮结构及基本操作的实现。
2．理解用栈实现表达式的求值，递归过程及其实现。
3．掌握队列的定义、存贮结构及基本操作的实现4．理解串的逻辑定义及其基本操作；理解串的存贮结构。
5．理解数组的定义、数组的顺序存贮结构及矩阵的存贮压缩。
6．理解广义表的定义及存贮结构。
四、树和二叉树1．掌握树型结构的定义。
2．掌握二叉树的定义、性质及各种存贮结构。
3．掌握遍历二叉树、线索二叉树及其他基本操作。
4．掌握树、森林与二叉树的相互转换；理解树的遍历；掌握哈夫曼树及其应用。
五、图1．掌握图的定义和术语。
2．掌握图的存贮结构；理解图的基本操作。
3．掌握图的遍历算法；了解利用图的遍历解决图的应用问题。
4．理解图的有关应用：求最小生成树、求最短路径、拓扑排序及关键路径等算法的基本思想。
六、查找1．掌握静态查找表。
2．掌握二叉排序树和平衡二叉树。
3．理解B－树；了解B＋树。
4．掌握哈希表。
5．掌握各种查找方法的时间性能分析。
七、内部排序1．掌握直接插入排序、希尔排序、冒泡排序、快速排序、简单选择排序、堆排序、归并排序；理解基数排序。
2．学会各种内部排序方法的比较（时间复杂度、空间复杂度、稳定性）。
参考书目：1. 《数据结构》（C语言版），严蔚敏吴伟民编著，清华大学出版社，2006.32. 《数据结构实用教程》（C++版），万健主编，电子工业出版社，2011.1（二）计算机组成原理部分一、计算机系统概述1．计算机系统的发展与分类。
中国科学院大学2020年招收攻读硕士学位研究生入学统一考试试题科目名称：计算机专业综合考生须知：1．本试卷满分为150分，全部考试时间总计180分钟。
2．所有答案必须写在答题纸上，写在试题纸上或草稿纸上一律无效。
3．试卷共16道大题，每题15分，共240分，考生可以任意选择其中10道大题回答，并在答题纸的该题答案前标明“选做本题”。
4．如果选做的题目多于10道，则判卷将按照所选做试题的题号顺序选择前10道大题计分，后续所做视为无效考试内容。
第一部分：《数据结构》第一题，简答题，共15分（1）请给出下列程序的时间复杂度（n>0）。
（2分）void func(int n) {int i,j;for(i=1,j=0; j<=n; j=j+i) i++;}（2）现有一个线性表的应用，线性表的元素总数不确定，其主要的操作是插入元素、删除表尾元素、查找表尾结点和查找指定结点的前驱结点，那么请问用怎样的数据结构比较好？请给出理由和该数据结构的C语言定义。
（3分）（3）若循环队列存储在数组A[0..m]，头指针Front指向当前队头元素，尾指针Rear指向当前队尾元素的下一个位置，那么当前实际存储有多少队列元素？现有元素x需要入队，请写出元素入队的语句。
（3分）科目名称：计算机专业综合第1页共6页（4）用如下数据结构存储广义表：typedef enum {ATOM, LIST} ElemTag;typedef struct GLNode {ElemTag tag;union {AtomType atom;struct {struct GLNode *hp, *tp;} ptr;}} *Glist;那么，对于广义表X=(A,((),(B,C)),(D,E))，给出其存储结构图，并利用Head、Tail 操作分离出元素E。
（3分）（5）现在需要从5000个元素组成的序列中，用最快的速度挑出前10个最大的元素。
