2017中科院博士入学考试计算机软件基础

计算机博士试题及答案第一部分：计算机基础知识问题1：请解释什么是计算机网络，并列举几个常见的网络协议。

答案：计算机网络是指连接在一起的计算机系统，通过共享资源和信息传输来实现数据交换和通信的网络系统。

常见的网络协议包括TCP/IP协议、HTTP协议、FTP协议和SMTP协议等。

问题2：请解释什么是操作系统，并列举几个常见的操作系统。

答案：操作系统是指管理和控制计算机硬件与软件资源，为用户提供各种服务和程序运行环境的系统软件。

常见的操作系统包括Windows、macOS、Linux和Android等。

问题3：请解释什么是数据库，并列举几个常见的数据库管理系统。

答案：数据库是指按照特定数据模型组织、存储和管理数据的系统。

常见的数据库管理系统包括Oracle、MySQL、SQL Server和PostgreSQL等。

第二部分：计算机网络与通信问题4：请解释什么是IP地址，并说明IPv4和IPv6的区别。

答案：IP地址是指用于在计算机网络中唯一标识一个主机或网络接口的数字标识。

IPv4是目前广泛使用的IP地址版本，采用32位地址，约有42亿个可用地址。

IPv6是新一代IP地址版本，采用128位地址，具有更大的地址空间，可提供更多的地址。

问题5：请解释什么是HTTP协议，并说明与HTTPS的区别。

答案：HTTP协议是指超文本传输协议，用于在计算机网络中传输超文本及其相关中的客户端和服务器之间的通信。

HTTPS是在HTTP 协议基础上加入了SSL/TLS加密传输机制，提供了更安全的通信。

区别在于HTTPS使用了加密技术，可以保护数据传输的安全性。

问题6：请解释什么是TCP/IP协议，并说明它的工作原理。

答案：TCP/IP协议是指传输控制协议/因特网协议，是计算机网络中广泛使用的一套协议。

它将数据分割成一系列的数据包，在网络中进行传输，并利用IP地址对数据包进行寻址和路由。

TCP/IP协议基于客户端-服务器模式，通过三次握手的方式确保可靠的数据传输。

2017年全国硕士研究生入学统一考试计算机学科专业基础综合真题(总分150,考试时间180分钟)单项选择题1～40小题，每小题2分，共80分。

下列每题给出的四个选项中，只有一个选项符合题目要求。

1. 下列函数的时间复杂度是A. O(log n)B. O(n1/2)C. O(n)D. O(nlog n)2. 下列关于栈的叙述中，错误的是Ⅰ．采用非递归方式重写递归程序时必须使用栈Ⅱ．函数调用时，系统要用栈保存必要的信息Ⅲ．只要确定了入栈次序，即可确定出栈次序Ⅳ．栈是一种受限的线性表，允许在其两端进行操作A. 仅ⅠB. 仅Ⅰ、Ⅱ、ⅢC. 仅Ⅰ、Ⅲ、ⅣD. 仅Ⅱ、Ⅲ、Ⅳ3. 适用于压缩存储稀疏矩阵的两种存储结构是A. 三元组表和十字链表B. 三元组表和邻接矩阵C. 十字链表和二叉链表D. 邻接矩阵和十字链表4. 要使一棵非空二叉树的先序序列与中序序列相同，其所有非叶结点须满足的条件是A. 只有左子树B. 只有右子树C. 结点的度均为1D. 结点的度均为25. 已知一棵二叉树的树形如下图所示，其后序序列为e，a，c，b，d，g，f，树中与结点a 同层的结点是A. cB. dC. fD. g6. 已知字符集{a，b，c，d，e，f，g，h}，若各字符的哈夫曼编码依次是0100，10，0000，0101，001，011，11，0001，则编码序列XXXX的译码结果是A. a c g a b f hB. a d b a g b bC. a f b e a g dD. a f e e f g d7. 已知无向图G含有16条边，其中度为4的顶点个数为3，度为3的顶点个数为4，其他顶点的度均小于3。

图G所含的顶点个数至少是A. 10B. 11C. 13D. 158. 下列二叉树中，可能成为折半查找判定树(不含外部结点)的是A. AB. BC. CD. D9. 下列应用中，适合使用B+树的是A. 编译器中的词法分析B. 关系数据库系统中的索引C. 网络中的路由表快速查找D. 操作系统的磁盘空闲块管理10. 在内部排序时，若选择了归并排序而没有选择插入排序，则可能的理由是Ⅰ．归并排序的程序代码更短Ⅱ．归并排序的占用空间更少Ⅲ．归并排序的运行效率更高A. 仅ⅡB. 仅ⅢC. 仅Ⅰ、ⅡD. 仅Ⅰ、Ⅲ11. 下列排序方法中，若将顺序存储更换为链式存储，则算法的时间效率会降低的是Ⅰ. 插入排序Ⅱ．选择排序Ⅲ．起泡排序Ⅳ．希尔排序Ⅴ．堆排序A. 仅Ⅰ、ⅡB. 仅Ⅱ、ⅢC. 仅Ⅲ、ⅣD. 仅Ⅳ、Ⅴ12. 假定计算机M1和M2具有相同的指令集体系结构(ⅠSA)，主频分别为1.5 GHz和1.2 GHz。

中科院研究生院硕士研究生入学考试《计算机技术基础》考试大纲本《计算机技术基础》考试大纲适用于中国科学院研究生院计算机科学与技术等专业的硕士研究生入学考试。

计算机技术基础是计算机科学与技术及相关学科的重要基础，主要内容包括数据结构和操作系统两大部分。

要求考生对计算机科学与技术及和关学科的基本概念有较深入、系统的理解，掌握各种数据结构的定义和实现算法，掌握操作系统所涉及的关键内容，并具有综合运用所学知识分析问题和解决问题的能力。

—、考试内容数据结构1、绪论（1）数据结构的基本概念，数据的逻辑结构、存储结构。

（2）算法的定义、算法的基本特性以及算法分析的基本概念.2、线性表（1）线性关系、线性表的定义，线性表的基本操作。

（2）线性农的顺序存储结构与链式存储结构（包括单链农、循环链表和双向链表）的构造原理。

在以上两种存储结构上对线性表实施的最主要的操作（包括三种链表的建立、插入和删除、检索等）的算法设计。

3、堆栈与队列（1）堆栈与队列的基本概念、基本操作。

（2）堆栈与队列的顺序存储结构与链式存储结构的构造原理。

（3）在不同存储结构的基础上对堆栈与队列实施插入与删除等基本操作对应的算法设计。

4、串（1）串的基本概念、串的基本操作和存储结构。

（2）串的模式匹配算法和改进的KMP算法5、数组和广义表（1）数细的概念、多维数组的实现（2）对称矩阵和稀疏矩阵的压缩存储（3）广义表的基本概念6、树与二叉树（1）树的定义和性质（2）二叉树的概念、性质和实现（3）遍历二叉树和线索二叉树（4）树和森林（5）赫夫曼树及其应用（6）树的计数7、图（1）图的定义，基本概念，图的分类，常用名词术语。

（2）图的邻接矩阵存储方法、邻接农存储方法的构造原理。

（3）图的遍历操作。

（4）最小生成树，最短路径，AOV网与拓扑排序。

8、文件及查找（1）数据文件的基本概念和基本术语，数据文件的基本操作。

（2）顺序文件、索引文件、散列（Hash戊件。

华科大200×年计算机系统结构博士生入学考题一、判断题(选择一个最佳的答案, 每题3分,共１８分)红色标注答案供参考1. 测量计算机对事务处理的性能，所用的测试基准程序（Benchmark）应该是：(a)Whetstone; (b) SPECint; (c)TPC-C;(d) SPECfp2.从汇编语言程序员的角度看, 下列哪个是不透明的:(a)cache; (b) 数据通路的宽度;(c) 虚拟存储器;(d)流水线3.某个应用程序运行所需要的最少存储空间为320页，每页32KBytes。

某计算机实际物理内存为256MBytes, 但250Mbytes的内存已被其它程序占用，硬盘的容量为40GBytes, 操作系统为该程序分配的虚拟内存地址空间应该是：(a) 6MBytes; (b) 10MBytes;(c) 256MBytes; (d)40GBytes4.某个由多处理器构成的服务器中, 每个处理器都有自己的存储器, 但所有存储器都统一编址, 这种结构属于:(a)UMA (b)NUMA (c)SMP (d)CLUSTER5. 某计算机采用了超标量流水线技术, 其指令级并行度为8（即平均每个时钟周期完成8条指令的执行）, 若已知该机采用了两条流水线, 其机器超流水线周期为: (a) 2个时钟周期; (b) 1个时钟周期; (c) 1/2个时钟周期; (d) 1/4个时钟周期;6.一台由8个磁盘构成的磁盘阵列，其冗余校验信息在某个磁盘中，所属的RAID 级别是：(a) RAID0；(b) RAID1; (c)RAID3; (d) RAID5.二、问答题：(10分)1．RISC机和CISC机相比，提高性能的基本原理是什么?在指令条数（增加），CPI（减少）和时钟频率（）等方面，它提高性能的关键点在什么地方?(4分)2．机群系统和多台计算机组成的局域网有什么区别?（３分）3．SIMD和向量机（Vector）的异同点是什么？（３分）三、计算题（４９分）（１）（８分) 一个程序有40%的部分可以并行化，若采用多个CPU的办法来加速可并行化部分，而总程序运行时间由于多CPU的原因由原来单CPU的120秒缩短为80秒，试问至少要用几个CPU?解：设要x个，则120/80＝1/(0.4/x+0.6) 得x＝6（２）（１２分）某一存储子系统包括SCSI控制器和一个磁盘。

*************中国科学院研究生院2012 年招收攻读硕士学位研究生入学统一考试试题科目名称：计算机软件基础考生须知：1.本试卷满分为 150 分，全部考试时间总计 180 分钟。

2.所有答案必须写在答题纸上，写在试题纸上或草稿纸上一律无效。

第一部分：数据结构（共70 分）一、单选题（每题2 分，共20 分）1.下面关于线性表的叙述错误的是【】。

(A)线性表采用顺序存储必须占用一片连续的存储空间(B)线性表采用链式存储不必占用一片连续的存储空间(C)线性表采用链式存储便于插入和删除操作的实现(D)线性表采用顺序存储便于插入和删除操作的实现2.栈和队列的共同特点是【】。

(A)只允许在端点处插入和删除元素(B) 都是先进后出(C) 都是先进先出(D) 没有共同点3.以下数据结构中【】是非线性结构。

(A)队列(B) 栈(C) 线性表(D) 二叉树4.树最适合用来表示【】。

(A)有序数据元素(B) 无序数据元素(C) 元素之间具有分支层次关系的数据(D) 元素之间无联系的数据5.二叉树的第k 层的结点数最多为【】。

(A)2k-1 (B)2k+1 (C)2k-1 (D) 2k-16.若有18 个元素的有序表存放在一维数组A[19]中，第一个元素放A[1]中，现进行二分查找，则查找A[3]的比较序列的下标依次为【】。

科目名称：计算机软件基础第 1 页共 5 页( A) 1，2，3 (B) 9，5，2，3(C) 9，5，3 (D) 9，4，2，37.对n 个记录的文件进行快速排序，所需要的辅助存储空间大致为【】。

(A) O（1）(B) O（n）(C) O（1og2n）(D) O（n2）8．设有6 个结点的无向图，该图至少应有【】条边才能确保是一个连通图。

（A）5 （B）6 （C）7 （D）89.设哈夫曼树中的叶子结点总数为m，若用二叉链表作为存储结构，则该哈夫曼树中总共有【】个空指针域。

(A) 2m-1 (B) 2m (C) 2m+1 (D) 4m10.设某棵二叉树的中序遍历序列为ABCD，前序遍历序列为CABD，则后序遍历该二叉树得到序列为【】。

2017年计算机网络技术考试试题及答案一. 填空(每空分，共10分)1. 计算机网络的主要功能为______共享. ________共享. 用户之间的信息交换。

2. 从局域网媒体访问控制方法的角度可以把局域网划分为________局域网和________局域网两大类。

3. 计算机网络系统由和资源子网组成4. 10BASE-T标准规定的网络拓扑结构是________，网络速率是________，网络所采用的网络介质是________，信号是________。

5. 国内最早的四大网络包括原邮电部的ChinaNet. 原电子部的ChinaGBN. 教育部的___________和中科院的CSTnet。

6. 在TCP/IP中，负责将IP地址映像成所对应的物理地址的协议是_______。

7. DNS服务器(DNS服务器有时也扮演DNS客户端的角色)向另一台DNS服务器查询IP地址时，可以有3种查询方式：和________。

8. Internet采用的协议簇为_______;若将个人电脑通过市话网上Internet需配置_____。

9. 在计算机的通信子网中，其操作方式有两种，它们是面向连接的和无连接的。

10. 局域网与Internet主机的连接方法有两种，一种是通过，另一种是通过与Internet主机相连。

二. 单选题(每题1分，共30分)1. 以太网媒体访问控制技术CSMA/CD的机制是( )。

A. 争用带宽B. 预约带宽C. 循环使用带宽D. 按优先级分配带宽2. 完成路径选择功能是在OSI模型的( )。

A. 物理层B. 数据链路层C. 网络层D. 运输层3. ATM网络采用固定长度的信元传送数据，信元长度为( )。

A. 1024BB. 53BC. 128BD. 64B4. 在同一个信道上的同一时刻，能够进行双向数据传送的通信方式是( )。

A. 单工B. 半双工C. 全双工D. 上述三种均不是5. 交换机和网桥属于OSI模型的哪一层( )。

中科院2017年博士入学考试试题：生态学简答：1、生态保护、生态修复异同点？所谓生态修复是指对生态系统停止人为干扰，以减轻负荷压力，依靠生态系统的自我调节能力与自组织能力使其向有序的方向进行演化，或者利用生态系统的这种自我恢复能力，辅以人工措施，使遭到破坏的生态系统逐步恢复或使生态系统向良性循环方向发展；主要指致力于那些在自然突变和人类活动影响下受到破坏的自然生态系统的恢复与重建工作，恢复生态系统原本的面貌，比如砍伐的森林要种植上，退耕还林．让动物回到原来的生活环境中。

这样，生态系统得到了更好的恢复，称为“生态修复”。

2、人为干扰、人为调控区别与联系？人为干扰是人类生产发展过程中改变生态系统组成、结构和功能,使生态系统处于一种过渡状态,并引起生态系统发生演替的人类活动,它是把自然生态系统改造成适合人类生存和发展的一种不可避免的影响活动。

由于干扰的强度和方式的不同,产生的效果可能是增益性的—优化结构、增强功能,对无序干扰行为产生的不良影响的补偿也可能是破坏性的—劣化结构、削弱功能,使生态系统遭到破坏,不利于人类生产活动。

人为干扰是人类为了生存和发展而不断改造自然生态系统的一种影响活动。

它在人类生产发展过程中改变了生态系统组成、结构和功能,使生态系统处于一种过渡状态,引起生态系统演替。

由于干扰的强度和方式的不同,产生的效果可能是增益性的—优化结构、增强功能,对无序干扰行为产生的不良影响的补偿也可能是破坏性的—劣化结构、削弱功能,使生态系统遭到破坏,不利于人类生产活动。

人为干扰具有广泛性、多变性、潜在性、协同性、累积性和放大性等特征和性质。

生态系统调控是指：是在人类的干预下,利用社会资源和自然资源来调节生物群落与非生物环境的关系,通过合理的生态结构和高效的机能进行物质循环和能量转化,以此达到保护生态系统的目的,并且按人类的目进行生产的综合体系.3、生物群落结构及稳定性原理？群落是指在特定空间或特定生境下，具有一定的生物种类组成及其与环境之间彼此影响、相互作用，既有一定的外貌及结构，包括形态结构与营养结构，并具有特定生物功能的生物集合体。

科学院大学广东省培养单位计算机软件基础历年考研真题大全
LG GROUP system office room 【LGA16H-LGYY-LGUA8Q8-LGA162】
目 录
2013年中国科学院大学广东省培养单位862计算机软件基础考研真题 (5)
2012年中国科学院大学广东省培养单位862计算机软件基础考研真题 (12)
2007年中国科学院大学广东省培养单位862计算机软件基础考研真题 (17)
2005年中国科学院大学广东省培养单位862计算机软件基础考研真题 (21)
2004年中国科学院大学广东省培养单位862计算机软件基础考研真题（部分） .............. 26 中国科学院大学广东省培养单位
862计算机软件基础历年考研真题汇编
最新资料，WORD 格式，可编辑修改！
2013年中国科学院大学广东省培养单位862计算机软件基础考研真题2005年中国科学院大学广东省培养单位862计算机软件基础考研真题
2004年中国科学院大学广东省培养单位862计算机软件基础考研真题（部分）。

北京邮电大学2017年计算机学科基础综合考试真题803北京邮电大学2017年硕士研究生入学考试试题考试科目：计算机学科基础综合请考生注意：①所有答案（包括选择题和填空题）一律写在答题纸上，否则不计成绩。

②不允许使用计算器一、单项选择题（每小题2分，共80分）1.下列选项中与算法的时间复杂度有关的是A.问题规模B.计算机硬件性能C.编译程序质量D.程序设计语言2.用单链表存储两个各有n个元素的有序表，若要将其归并成一个有序表，最少的比较次数是A.n-lB.nC.2n-1D.2n3.一个队列用只带尾指针的单循环链表存储，则队列插入和删除操作的时间复杂度分别是A.O（l）、O（l）B.O（l）、O（n）C.O（n）、o（l）D.O（n）、O（n)4.已知一个三维数组A[l.15][0.9][-3.6]的每个元素占用5个存储单元，该数组总共需要的存储空间单元数为A.1500B.4050C.5600D.75005.一棵具有n（m>1）个结点的树，其高度最小和最大分别是A.1、log2nB.1、nC.2、nD.log2n、n6.在下列选项中，不能作为树的存储形式是A.孩子链表表示法B.双亲表示法C.按层次的顺序存储表示法D.孩子兄弟表示法7.一个具有n个顶点的强连通图，边数最多是A.n-1B.nC.n（n-1）/2D.n（n-l）8.下列关于图的叙述中，正确的是A.在有向图中，各顶点的入度之和等于各顶点的出度之和。

B.若图的临界矩阵是对称矩阵，则该图一定是连通的无向图。

C.连通分量是无向图中的极小连通子图。

D.用临界表存储图所用的空间大小只与图的顶点数有关。

9.查找有序表中的某一指定元素时，折半查找比顺序查找的比较次数A.一定少B.一定多C.相同D.不确定10.下列关于排序算法的叙述中，正确的是A.算法的稳定性是指在各种情况下的时间效率相差不大的特性。

B.希尔（Shell）排序的实质是多次利用直接插入排序方法。