2013年同等学力人员申请硕士学位学科综合水平全国统一考试计算机科学与技术试卷
绝密★启用前2013年同等学力人员申请硕士学位学科综合水平全国统一考试计算机科学与技术试卷第一部分数学基础课程第二部分专业知识课程Ⅰ．计算机系统结构Ⅱ．计算机网络Ⅲ．软件工程Ⅳ．人工智能原理Ⅴ．计算机图形学考生须知1.本试卷满分为100分，包括数学基础课程和专业知识课程两部分。
数学基础课程满分为40分，每位考生必答；专业知识课程包括五门课程，每门课程满分为30分，考生须从中任选2门作答，多选者只按前选课程计分。
2.考生务必将本人考号最后两位数字填写在本页右上角方框内。
3.考生一律用蓝色或黑色墨水笔在答题纸指定位置上按规定要求作答，未做在指定位置上的答案一律无效。
4.监考员收卷时，考生须配合监考员验收，并请监考员在准考证上签字（作为考生交卷的凭据），否则，若发生答卷遗失，责任由考生自负。
第一部分数学基础课程（共40分）一、用逻辑符号表达下列语句（每小题2分，共4分）1．发光的不都是金子。
（注：给出两种表达，一种用存在量词，另一种用全称量词）2．有些大学生不尊敬老人。
二、填空题（第1小题2分，第2到第6小题每空2分，共16分）1．设集合A有100个元素，则A有个子集。
其中有个子集其元素个数为奇数。
2．任意一个图中度数是奇数的顶点个数一定是。
3．如果四对夫妻围圆桌就座，没有任何限制条件，共有种不同的座法；如果这四对夫妻中的四个男士和四个女士排成一排，要求男女交替，则有种不同的排法;如果这四对夫妻围圆桌就座, 要求夫妻相邻的座法有种。
4．设(,)G V E=是顶点集为V、边集为E的图。
令1()()||v VD G d vV∈=∑，则用()D G和||V把||E表示出来的表达式是。
这里()d v是顶点v的度数（或次数），||V和||E分别是V和E中所含元素的个数。
5．设Q是一个有理数集。
对任意的,a b Q∈，定义二元运算()/2a b a b∆=⨯，则Q关于运算∆的单位元是，其中“⨯”是有理数中通常的乘法运算。
6．把6个相同的球分到3个同学手里，允许有的同学未分配到球的情况出现，则有种不同的分法。
三、计算题（第1小题3分，第2小题4分，第3小题6分，共13分）1．定义P↑Q = ⌝(P∧Q)，试仅用与非联结词↑分别表示出（1）⌝P（2）P∧Q（3）P→Q均要求结果简洁。
2．设a、b、c、d这四个元素的全排列中不允许出现ac和bd的排列数。
3．用红、黄、蓝色对1n⨯的棋盘方格涂色，设涂红色方格的个数是偶数且至少有一个方格涂黄色的涂色方法数为nh（n是正整数）。
（1）试确定nh的指数型生成函数；（2）求nh。
四、证明题（第1小题4分，第2小题3分，共7分）1．给出命题：“对于集合A 上的任意关系R ，如果R 是对称的和传递的，则R 一定是自反的。
”若命题正确，则给出完整证明；若命题错误，则指出错误所在，并在集合{1, 2, 3}上构造一个关系R 1（反例）使得R 1是对称的和传递的，但不是自反的。
2．设A 为包含n 个元素的有限集，R 是A 上的关系，则必存在s 和t ，使得s t R R =，且202n s t <≤≤。
第二部分专业知识课程Ⅰ．计算机系统结构（共30分）一、选择题（每小题1分，共5分）某大型计算机有如下三种通道工作方式：A．字节多路通道B．数组多路通道C．选择通道对于下面5种情况，选择对应的A或B或C填入括号中。
1．低速外部设备通常采用（）方式2．使用硬件元件最少的是（）方式3．使用硬件元件最多的是（）方式4．通常只有一个磁盘工作，采用（）方式5．经常需要多个磁盘同时工作，采用（）方式二、填空题（每空1分，共10分）1．采用2-4扩展编码法设计指令操作码，最多能设计出（）条指令，其中操作码长度为2位的指令（）条，操作码长度为4位的指令（）条。
2．用1M × 8b（二进制位）的静态存储芯片构成一个4M × 32b的存储器，需要存储器芯片（）片，各存储芯片的地址有（）位，该静态存储器的地址共有（）位。
3．在一个存储系统中，主存储器的访问周期、存储容量和单位容量价格分别为30ns、2GB 和0.1元/MB；而Cache的访问周期、存储容量和单位容量价格分别为5ns、16MB和1元/MB，Cache的命中率为0.98。
则这个存储系统的访问周期是（），存储容量是（），单位容量的价格是（），这个存储系统的访问效率是（）。
三、计算题（共15分）1．（每小题2分，共8分）一个由20000条指令组成的程序，在一台工作主频为2GHz，采用5段流水线的双发射处理机上执行，忽略由于转移指令和乱序执行等造成的损失。
试计算：（1）相对于同样工作主频的非流水线单发射处理机的加速比。
（2）指令流水线在执行这个程序时的效率。
（3）指令流水线在执行这个程序时的吞吐率。
（4）该处理机的峰值速度。
2．（共7分）在一台单流水线多操作部件处理机上执行下面的程序P。
取指令和指令译码各需要一个时钟周期，执行MOVE、ADD和MUL操作分别需要2个、3个和4个时钟周期。
每个操作都在第一个时钟周期从通用寄存器中读操作数，在最后一个时钟周期把运算结果写到通用寄存器中。
程序P：k ：MOVE R1, R0 ；R1←（R0）k+1：MUL R0, R2, R1 ；R0←（R2）×（R1）k+2：ADD R0, R2, R3 ；R0←（R2）＋（R3）（1）写出指令之间的所有数据相关（包括写读相关、读写相关和写写相关）。
（2）在程序实际执行过程中，有哪几种数据相关会引起流水线停顿？分别停顿了几个时钟周期？（3）计算执行完这3条指令共用了多少个时钟周期。
Ⅱ．计算机网络（共30分）一、填空题（每空1分，共6分）1．在网络协议的三要素中，表示事件实现顺序的详细说明；说明需要发出何种控制信息及如何响应。
2．一个路由器的路由表有如下表项：若该路由收到一个分组，其目的地址为172.80.128.4，路由器转发的下一跳为。
3．考虑在主机A和主机B之间建立一个TCP连接，若主机A向主机B连续发送两个TCP 报文段，第一个报文段的序号为200，第二个报文段的序号是1100，则第一个报文段中的数据为字节。
若第一个报文段丢失，第二个报文段到达主机B，那么主机B发送的报文中确认号为。
4．在解析域名时，客户端向本地域名服务器发出查询请求，如果服务器不能回答该请求，就向其他域名服务器发出查询请求，直到最终将查询结果返回给客户端。
这种方式可称之为查询。
二、单项选择题（每小题1分，共5分）1．以太网的争用期是指（）。
A．信号从线路一端传输到另一端的时间B．从数据发送完毕到收到应答的时间C．相邻两个站之间的传播时延D．总线两端的两个站之间的往返传播时延2．在部署分层OSPF协议时，如果一个路由器同时连接两个不同区域，其中一个是主干区域，则该路由器（）。
A．是内部路由器B．需要为每个区域单独运行最短路径算法C．需要为每个区域单独运行距离向量算法D．需要维护一个统一的链路状态数据库3．某单位要新建一个可以连接16台主机的网络，并将其连入已有的内部网中。
如果该网络采用划分子网的方法，则子网掩码为（）。
A．255.255.255.252 B．255.255.255.248C．255.255.255.240 D．255.255.255.2244．IP分组在转发过程中可能需要经过多个网络和路由器。
在整个传输过程中，下列说法正确的是（）。
A．源MAC地址和目的MAC地址都可能发生变化。
B．源IP地址和源MAC地址都不会发生变化。
C．源IP地址和目的IP地址都可能发生变化。
D．源IP地址不会发生变化，目的IP地址可能发生变化。
5．一个公司的办事处和部门分散在多个城市中，希望能够利用Internet进行通信，同时保证安全性，数据流量不会泄漏到公司各工作场所以外。
为满足该需求可以采用（）技术。
A．PGP B．NATC．VPN D．Proxy三、名词解释（每小题2分，共4分）1．VLAN2．CIDR四、问答和计算题（共15分）说明：计算中使用以下简化数值：1G≈109；1M≈106；1K≈1031．（5分）两台主机之间通过长距离网络通信，彼此之间通过一条传输速率为1Gbps的信道相连。
线路的单向传播时延为10ms。
分组（包括头部和数据字段）长度为1500字节。
如果ACK分组很小，接收方收到一个分组后立即发送ACK，试计算：（1）（2分）如果采用停等协议，信道的利用率是多少？（2）（3分）若使信道的利用率达到80%，窗口长度应设为多少？最少需要多少位表示序号？2．（3分）设计一个传输层的协议，其序号为4位，最大报文段长度为512字节，段的最大生存期为60秒。
试问每个连接的最大数据率是多少？3．（共7分）图1给出了TCP的拥塞控制过程。
横坐标为时间轴，纵坐标为发送方的拥塞窗口大小。
（1）（2分）假设最大段长MSS为1000字节。
如图1所示，当拥塞窗口大小达到A点时发送方共向网络中传输了15000字节。
试计算A点对应的拥塞窗口大小（假设发送方在t=0时刻建立TCP连接，数据的发送时延可以忽略不计）。
（2）（3分）根据TCP的拥塞控制机制说明图1中A、B和E点拥塞窗口变化的原因。
（3）（2分）图1中C、D处分别是由于什么原因导致拥塞窗口减小的？拥塞窗口图1Ⅲ．软件工程（共30分）一、单项选择题（每小题1分，共5分）1．一个重要的软件生存周期模型是增量模型。
以下各选项中，不属于该模型开发活动的是（ ）。
A ．增量分析B ．增量设计C ．增量实现D ．增量发布2．在使用结构化分析方法时，首先需要定义系统的边界。
通常用于表达系统边界的是（ ）。
A ．数据存储B ．外部实体C ．数据接口D ．运行环境3．内聚是模块内部各个成分之间相互关联的紧密程度的度量。
如果一个模块内部各个处理必须按特定的次序执行，那么这种内聚类型是（ ）。
A ．逻辑内聚B ．通信内聚C ．过程内聚D ．功能内聚4．对于下图所示的程序流程图，为达到100%的语句覆盖率，至少需要的测试用例数为（ ）。
A ．5B ．6C ．7D ．85．CMM 认为，支撑软件质量的要素有三个。
以下各选项中，不属于软件质量三要素的是（ ）。
A ．人员素质B ．过程C ．管理D ．技术二、判断题（每小题1分，共5分。
如果正确，用“√”表示，否则，用“×”表示）1．系统的性能刻画了功能执行达到什么样的效果，因此，在考虑需求时功能和性能必须一起考虑。
（ ）2．对于规模较大的模块，应通过分解以提高其内聚性，从而降低其模块独立性。
（ ）3．如果一个剧组包含许多演员，每个演员又可以是其他剧组的成员，那么剧组和演员之间end的关系应属于一种特殊的聚合关系，即组合关系。
（）4．等价类划分和边界值方法都没有考虑输入条件之间的关系。
同等学力申硕全国统考计算机科学与技术真题与答案
同等学力申硕全国统考计算机科学与技术真题与答案在同等学力申硕全国统考中，计算机科学与技术是广大考生选择的热门专业之一。
为了帮助考生更好地备考，本文将介绍一些计算机科学与技术的真题以及相应的答案解析。
1. 操作系统是计算机的基本软件之一，它负责管理和控制计算机的硬件资源。
下面关于操作系统的说法，正确的是：答案：B解析：操作系统的主要功能包括进程管理、内存管理、文件管理和设备管理。
操作系统通过对进程的调度和资源的分配，保证了计算机的高效运行。
2. 在许多编程语言中，都存在指针这一概念。
下面关于指针的描述，正确的是：答案：D解析：指针是用来存储内存地址的变量。
通过指针，我们可以对内存中的数据进行直接操作，提高了程序的灵活性和效率。
3. 数据库管理系统（DBMS）是一种用来管理和组织数据的软件系统。
以下关于数据库管理系统的说法，正确的是：答案：A解析：数据库管理系统提供了数据的存储、查询、更新和删除等操作。
通过数据库管理系统，用户可以方便地对数据进行管理和处理。
4. 在网络通信中，OSI参考模型将网络通信划分为七个层次。
下面关于OSI参考模型的说法，正确的是：答案：C解析：OSI参考模型的七个层次分别是物理层、数据链路层、网络层、传输层、会话层、表示层和应用层。
每个层次承担着不同的功能和责任，实现了网络通信的高效与可靠。
5. 面向对象是一种常用的软件开发方法论。
以下关于面向对象编程的特点，正确的是：答案：B解析：面向对象编程具有封装、继承和多态三个核心特点。
通过封装，可以隐藏对象的内部实现细节；通过继承，可以实现代码的复用；通过多态，可以根据对象的不同类型来调用相应的方法。
6. 在计算机网络中，常用的网络协议包括TCP/IP、HTTP、FTP等。
下面关于HTTP协议的描述，正确的是：答案：D解析：HTTP协议（超文本传输协议）是一种用于在Web浏览器和Web服务器之间传输超文本的协议。
HTTP使用可靠的传输协议进行数据传输，实现了Web应用的通信和数据交换。
计算机科学与技术同等学力申硕学科综合考试五选三
计算机科学与技术同等学力申硕学科综合考试五选三全文共四篇示例，供读者参考第一篇示例：计算机科学与技术同等学力申硕学科综合考试是一种重要的选拔方式，对于有志于深造计算机科学与技术的学生来说，通过这个考试能够进入理想的研究生院校，深造自己的专业知识。
这个考试对于考生的综合能力要求较高，需要掌握广泛的知识，包括计算机基础理论、常见算法、编程能力等方面的知识。
下面我们来讨论一下这个考试的五选三部分。
第一部分是计算机基础理论。
计算机基础理论是计算机科学与技术领域的基础知识，包括计算机组成原理、操作系统、计算机网络、数据库系统等内容。
考生需要掌握这些基础知识，才能够在后续的学习和研究中有所突破。
在这个部分的考试中，常见的题目包括计算机组成原理中的CPU、内存、I/O等概念的解释，操作系统中的进程管理、内存管理、文件系统等知识的运用，计算机网络中的TCP/IP协议、网络层次模型等知识的理解，以及数据库系统中的SQL语言、关系数据库设计等内容。
第二部分是常见算法。
算法是计算机科学与技术领域的重要概念，它是解决问题的一种方法论，是计算机程序的核心。
在这个部分的考试中，考生需要掌握常见的排序算法、查找算法、动态规划算法等内容。
常见的题目包括对算法的理解、算法的时间复杂度和空间复杂度分析、算法的实现等方面的问题。
第三部分是编程能力。
编程是计算机科学与技术领域的核心技能，它是将问题转化为计算机程序的过程，是对计算机语言、数据结构、算法等知识的综合运用。
在这个部分的考试中，考生需要掌握至少一种编程语言，如C++、Java、Python等，并能够熟练地运用该语言解决实际问题。
常见的题目包括编程题、算法实现、数据结构的应用等内容。
计算机科学与技术同等学力申硕学科综合考试的五选三部分是考生综合能力的体现，需要考生具备扎实的计算机基础理论知识、熟练的算法分析能力和编程实践经验。
希望广大考生能够充分准备，取得优异的成绩，进入心仪的研究生院校，开启自己的科研之路。
2013年计算机统考真题及答案解析
, pn 。若 p2 3 ，则 p3 可能取值
的个数是 B. n 2 C. n 1 D. 无法确定 A. n 3 3. 若将关键字 1，2，3，4，5，6，7 依次插入到初始为空的平衡二叉树 T 中，则 T 中平衡因 子为 0 的分支结点的个数是 A. 0 B. 1 C. 2 D. 3 4. 已知三叉树 T 中 6 个叶结点的权分别是 2，3，4，5，6，7，T 的带权（外部）路径长度最 小是 A. 27 B. 46 C. 54 D. 56
17. 假设变址寄存器 R 的内容为 1000H，指令中的形式地址为 2000 H；地址 1000H 中的内容 为 2000H，地址 2000H 中的内容为 3000H，地址 3000 H 中的内容为 4000H，则变址寻址 方式下访问到的操作数是 A. 1000H B. 2000H C. 3000H D. 4000 H 18. 某 CPU 主频为 1.03 GHz，采用 4 级指令流水线，每个流水段的执行需要 1 个时钟周期。 假定 CPU 执行了 100 条指令，在其执行过程中，没有发生任何流水线阻塞，此时流水线 的吞吐率为 A. 0.25×109 条指令/秒 B. 0.97×109 条指令/秒 C. 1.0×109 条指令/秒 D. 1.03 ×109 条指令/秒 19. 下列选项中，用于设备和设备控制器（I/O 接口）之间互连的接口标准是 A. PCI B. USB C. AGP D. PCI-Express 20. 下列选项中，用于提高 RAID 可靠性的措施有 I. 磁盘镜像 II. 条带化 III. 奇偶校验 IV. 增加 Cache 机制 A.仅 I、II B. 仅 I、III C. 仅 I、III 和 IV D. 仅 II、III 和 IV 21. 某磁盘的转速为 10 000 转/分，平均寻道时间是 6 ms，磁盘传输速率是 20 MB/s，磁盘控 制器延迟为 0.2 ms，读取一个 4 KB 的扇区所需的平均时间约为 A. 9 ms B. 9.4 ms C. 12 ms D. 12.4 ms 22. 下列关于中断 I/O 方式和 DMA 方式比较的叙述中，错误 的是 ．． A. 中断 I/O 方式请求的是 CPU 处理时间，DMA 方式请求的是总线使用权 B. 中断响应发生在一条指令执行结束后，DMA 响应发生在一个总线事务完成后 C. 中断 I/O 方式下数据传送通过软件完成，DMA 方式下数据传送由硬件完成
2013年同等学力申硕《计算机科学与技术学科综合水平考试》真题(含部分答案)【圣才出品】
2013年同等学力申硕《计算机科学与技术学科综合水平考试》真题（含部分答案）第一部分 数学基础课程（共40分）一、用逻辑符号表达下列语句（每小题2分，共4分）1．发光的不都是金子。
（注：给出两种表达，一种用存在量词，另一种用全称量词） 答：设M （x ）：x 发光；N （x ）：x 是金子，则：原句用存在量词表示为：∃x （M （x ）∧¬N（x ））原句用全称量词表示为：¬∀x （M （x ）→N （x ））2．有些大学生不尊敬老人。
答：设M （x ）：x 是大学生；N （x ）：x 不尊重老人，则：原句用逻辑符号表达为：∃x （M （x ）∧N （x ））。
二、填空题（第1小题2分，第2到第6小题每宅2分，共16分）1．设集合A 有100个元素，则A 有______个子集。
其中有______个子集其元素个数为奇数。
【答案】2100；299【解析】A 的子集个数=C 0 100+C 1 100+C 2 100+C 3 100+…+C 100100=（1+1）100=2100。
A 的元素个数为奇数的子集个数=C 1 100+C 3 100+…+C 99 100=C 0 99+C 1 99+C 2 99+C 3 99+…+C 98 99+C 99 99=299。
2．任意一个图中度数是奇数的顶点个数一定是______。
【答案】偶数【解析】由握手定理，无向图中各顶点的度数之和为该图中边数的2倍，因而可推出该图中度数是奇数的顶点个数一定是偶数。
3．如果四对夫妻围圆桌就座，没有任何限制条件，共有______种不同的座法；如果这四对夫妻中的四个男士和四个女士排成一排，要求男女交替，则有______种不同的排法；如果这四对夫妻围圆桌就座，要求夫妻相邻的座法有______种。
【答案】7!；1152；96【解析】（1）n个人围圆桌就坐，没有任何限制条件，则有（n-1）!种不同的座法，我们称这种排列为环排列；（2）如果这四对夫妻中的四个男士和四个女士排成一排，要求男女交替可先对四个男士进行全排列，让其站成一排，这样，四个男士之间出现三个空位，根据题意，这三个空位中必须为女士，四个男士排成的队列两边各有一个空位，一共形成5个空位，可对四个女士进行全排列，然后让她们依次插入前四个空位或者后四个空位，这样，易得共有2×4!×4!=1152种不同的排法；（3）先将每对夫妻看成一个整体，对四对夫妻进行环排列，有3!=6种排列方法，然后在每对夫妻内部进行排序，有24=16种排法，共有6×16=96种座法。
2013年中国科学院大学计算机技术基础考研试题
中国科学院中国科学院大学大学2013年招收攻读硕士学位研究生入学统一考试试题科目名称科目名称：：计算机技术基础考生须知考生须知：：1．本试卷满分为150分，全部考试时间总计180分钟。
2．所有答案必须写在答题纸上，写在试题纸上或草稿纸上一律无效。
一、单选题（每小题2分，共80分）1. 操作系统负责管理和控制计算机系统的__________。
A. 软件资源B. 硬件资源和软件资源C. 对用户有用的资源D. 硬件资源2. UNIX 操作系统产生于__________年。
A. 1965B. 1970C. 1973D. 19753. 进程和程序的本质区别是_____________。
A. 前者分时使用CPU ，后者独占CPUB. 前者存储在内存，后者存储在外存C. 前者在一个文件中，后者在多个文件中D. 前者是动态的，后者是静态的4. __________置换算法会产生Belady 现象。
A. 最不常用B. 先进先出C. 最近最久未使用D. 最佳5. 下列关于管程的叙述中，错误的是___________。
A. 管程有数据结构，但不包含对数据的操作B. 管程内部定义函数的具体实现对于外部来说是不可见的C. 管程是一个基本程序单位，可以单独编译D. 管程中引入了面向对象的思想6. 如果P 、V 操作的信号量S 的初值为3，当前值为-2，则表示有_______个等待进程。
A. 0个B. 1个C. 2个D. 3个7.进程和线程的本质区别是___________。
A. 前者存储在外存，后者存储在内存B. 前者有地址空间，后者没有地址空间C. 前者在一个文件中，后者在多个文件中D. 前者是拥有资源的基本单位，后者是程序执行的基本单位8.关于线程的优点，描述不正确的是___________。
A. 线程是具有最少开销的程序执行实体B. 撤销线程比撤销进程花费的时间短C. 线程间切换比进程间切换花费的时间短D. 由于共享资源，一个进程中的线程不能并发执行9.关于内核线程和用户线程，描述不正确的是___________。
2013年计算机统考真题及答案解析
D. 中断 I/O 方式适用于所有外部设备，DMA 方式仅适用于快速外部设备 23. 用户在删除某文件的过程中，操作系统不可能执行的操作是 A. 删除此文件所在的目录 B. 删除与此文件关联的目录项 C. 删除与此文件对应的文件控制块 D. 释放与此文件关联的内存级冲区 24. 为支持 CD-ROM 中视频文件的快速随机播放，播放性能最好的文件数据块组织方式是 A. 连续结构 B. 链式结构 C. 直接索引结构 D. 多级索引结钩 25. 用户程序发出磁盘 I/O 请求后，系统的处理流程是：用户程序→系统调用处理程序→设备 骆动程序→中断处理程序。其中，计算数据所在磁盘的柱面号、磁头号、扇区号的程序是 A. 用户程序 B. 系统调用处理程序 C. 设备驱动程序 D. 中断处理程序 26. 若某文件系统索引结点（inode）中有直接地址项和间接地址项，则下列选项中，与单个文 件长度无关 的因素是 ．． A. 索引结点的总数 B. 间接地址索引的级数 C. 地址项的个数 D. 文件块大小 27. 设系统缓冲区和用户工作区均采用单缓冲，从外设读入 1 个数据块到系统缓冲区的时间为 100，从系统缓冲区读入 1 个数据块到用户工作区的时间为 5，对用户工作区中的 1 个数据 块进行分析的时间为 90（如下图所示） 。进程从外设读入并分析 2 个数据块的最短时间是
5. 若 X 是后序线索二叉树中的叶结点，且 X 存在左兄弟结点 Y，则 X 的右线索指向的是 A. X 的父结点 B. 以 Y 为根的子树的最左下结点 C. X 的左兄弟结点 Y D. 以 Y 为根的子树的最右下结点 6. 在任意一棵非空二叉排序树 T1 中，删除某结点 v 之后形成二叉排序树 T2，再将 v 插入 T2 形 成二叉排序树 T3。下列关于 T1 与 T3 的叙述中，正确的是 I. 若 v 是 T1 的叶结点，则 T1 与 T3 不同 II. 若 v 是 T1 的叶结点，则 T1 与 T3 相同 III. 若 v 不是 T1 的叶结点，则 T1 与 T3 不同 IV. 若 v 不是 T1 的叶结点，则 T1 与 T3 相同 A. 仅 I、III B. 仅 I、IV C. 仅 II、III D. 仅 II、IV 7. 设图的邻接矩阵 A 如下所示。各顶点的度依次是 0 1 0 1 0 0 1 1 A 0 1 0 0 1 0 0 0 A. 1，2，1，2 B. 2，2，1，1 C. 3，4，2，3 D. 4，4，2，2 8. 若对如下无向图进行遍历，则下列选项中，不 是广度优先遍历序列的是 ． A. h，c，a，b，d，e，g，f C. d，b，c，a，h，e，f，g B. e，a，f，g，b，h，c，d D. a，b，c，d，h，e，f，g
同等学力人员申请硕士学位计算机科学与技术学科综合水平全国统一考试大纲及指南
同等学力人员申请硕士学位计算机科学与技术学科综合水平全国统一考试大纲及指南同等学力人员申请硕士学位已成为热门话题。
无论是想提升自身能力，还是为了更好地就业，都有越来越多的人选择这种方式来获取硕士学位。
但是，对于计算机科学与技术这个学科来说，同等学历人员通常需要参加全国统一考试，而且考试要求比较严格。
本文将围绕这个话题，详细介绍同等学力人员申请硕士学位计算机科学与技术学科综合水平全国统一考试大纲及指南。
一、考试大纲同等学力人员申请硕士学位计算机科学与技术学科综合水平全国统一考试大纲共分为两部分，第一部分为综合素质考试，第二部分为专业知识考试。
1. 综合素质考试包括政治理论、英语和数学三个内容领域。
其中，政治理论要求考生精通国家政治、经济、文化等方面的知识，并熟悉马克思主义理论，同时也要求考生了解当前国际局势和国内重要事件。
英语考试要求考生熟练掌握英语阅读、写作、听力和口语能力，能够利用英语进行计算机科学与技术相关话题的研究和交流。
数学考试要求考生掌握高等数学和线性代数等数学理论知识，并能够应用这些知识解决计算机科学与技术方面的问题。
2. 专业知识考试专业知识考试主要测试考生的计算机科学与技术相关知识，包括计算机软件、计算机网络、操作系统、数据结构、数据库、人工智能、机器学习、算法设计与分析等。
二、考试指南1. 报名同等学力人员申请硕士学位计算机科学与技术学科综合水平全国统一考试一般在每年的4月份举行。
考生需要提前在当地招生办公室进行报名，并提交相关材料。
报名时需要提供身份证、学历证明、成绩单等材料。
同时，考生还需要缴纳一定的报名费用。
2. 准备考生需要充分准备考试内容，掌握相关知识和技能。
在综合素质考试方面，考生需要加强对政治、英语和数学的学习，提高自己的综合素质。
在专业知识考试方面，考生需要熟悉计算机科学与技术相关知识，并能够熟练应用。
考试前，考生需要认真复习，并模拟考试，以了解自己的水平和考试策略。
【大纲】同等学力人员申请硕士学位全国统一考试大纲及指南
同等学力人员申请硕士学位生物学学科综合水平全国统一考试大纲及指南(第二版)
机械工程
同等学力人员申请硕士学位机械工程学科综合水平全国统一考试大纲及指南(第二版)
动力工程及工程热物理
同等学力人员申请硕士学位动力工程及工程热物理学科综合水平全国统一考试大纲及指南
电气工程
同等学力人员申请硕士学位电气工程学科综合水平全国统一考试大纲及指南
德语
同等学力人员申请硕士学位德语水平全国统一考试大纲(第五版)
日语
同等学力人员申请硕士学位日语水平全国统一考试大纲(第五版)
哲学
同等学力人员申请硕士学位哲学学科综合水平全国统一考试大纲及指南(第二版)
经济学
同等学力人员申请硕士学位经济学学科综合水平全国统一考试大纲及指南(第四版)
法学
同等学力人员申请硕士学位法学学科综合水平全国统一考试大纲及指南(第四版)
同等学力人员申请硕士学位各语种和学科统一考试大纲由国务院学位委员会办公室制定，高等教育出版社出版。具体书名和版本见下表：
考试科目
书 名
英语
同等学力人员申请硕士学位英语水平全国统一考试大纲(第五版)
俄语
同等学力人员申请硕士学位俄语水平全国统一考试大纲(第六版)
法语
同等学力人员申请硕士学位法语水平全国统一考试大纲(第四版)
图书馆、情报与档案管理
同等学力人员申请硕士学位图书馆、情报与档案管理学科综合水平全国统一考试大纲及指南(第二版)
<上一页1下一页>
管理科学与工程
同等学力人员申请硕士学位管理科学与工程学科综合水平全国统一考试大纲及指南(第三版)
工商管理
同等学力人员申请硕士学位工商管理学科综合水平全国统一考试大纲及指南(第二版)
全国计算机等级考试大纲(2013 年版)
全国计算机等级考试大纲(2013 年版)全国计算机等级考试二级 MS Office高级应用考试大纲(2013 年版)基本要求1. 掌握计算机基础知识及计算机系统组成。
2. 了解信息安全的基本知识,掌握计算机病毒及防治的基本概念。
3. 掌握多媒体技术基本概念和基本应用。
4. 了解计算机网络的基本概念和基本原理, 掌握因特网网络服务和应用。
5. 正确采集信息并能在文字处理软件Word、电子表格软件Excel、演示文稿制作软件PowerPoint 中熟练应用。
6. 掌握Word 的操作技能,并熟练应用编制文档。
7. 掌握Excel 的操作技能,并熟练应用进行数据计算及分析。
8. 掌握PowerPoint 的操作技能,并熟练应用制作演示文稿。
考试内容一、计算机基础知识1. 计算机的发展、类型及其应用领域。
2. 计算机软硬件系统的组成及主要技术指标。
3. 计算机中数据的表示与存储。
4. 多媒体技术的概念与应用。
5. 计算机病毒的特征、分类与防治。
6. 计算机网络的概念、组成和分类;计算机与网络信息安全的概念和防控。
7. 因特网网络服务的概念、原理和应用。
二、 Word 的功能和使用1. Microsoft Office 应用界面使用和功能设置。
2. Word 的基本功能,文档的创建、编辑、保存、打印和保护等基本操作。
3. 设置字体和段落格式、应用文档样式和主题、调整页面布局等排版操作4. 文档中表格的制作与编辑。
5. 文档中图形、图像(片)对象的编辑和处理,文本框和文档部件的使用,符号与数学公式的输入与编辑。
6. 文档的分栏、分页和分节操作,文档页眉、页脚的设置,文档内容引用操作。
7. 文档审阅和修订。
8. 利用邮件合并功能批量制作和处理文档。
9. 多窗口和多文档的编辑,文档视图的使用。
10. 分析图文素材,并根据需求提取相关信息引用到Word 文档中。
三、 Excel 的功能和使用1. Excel 的基本功能,工作簿和工作表的基本操作,工作视图的控制。
同等学力申硕计算机科学与技术真题
同等学力申硕计算机科学与技术真题一、单项选择题1、在计算机科学中，以下哪个选项最能代表人工智能的核心概念？A.编码和解码B.抽象和归纳C.自然语言处理D.形式逻辑2、下列哪一项不是计算机科学的分支？A.人工智能B.图像处理C.网络安全D.生物信息学3、在计算机科学中，以下哪个概念与“算法”的定义最接近？A.程序设计的步骤和方法B.数据结构的优化和设计C.计算机程序的编写和运行D.数学公式的推导和应用二、多项选择题1、下列哪些是计算机科学的重要领域？A.计算机体系结构B.数据库管理系统C.计算机网络D.人工智能和机器学习2、下列哪些是计算机科学的应用领域？A.医疗诊断B.航天探索C.金融分析D.教育技术3、下列哪些是与计算机科学相关的专业？A.软件工程B.信息安全C.数据科学D.网络工程三、判断题1、计算机科学是一门社会科学。
（）2、所有计算机程序都可以被视为算法。
（）3、人工智能的研究和应用已经超越了计算机科学的范畴。
（）4、在计算机科学中，形式化方法是常用的研究方法。
（）5、计算机科学中的所有问题都可以通过数学方法来解决。
（）6、在计算机科学中，软件工程和信息安全是两个独立的专业领域。
（）在当今信息爆炸的时代，计算机科学与技术已经渗透到社会的各个领域，成为推动社会进步的重要力量。
对于那些没有接受过正规计算机科学教育，但又有志于从事这一领域的人来说，同等学力计算机科学与技术真题的考试为他们提供了一个机会，一个可以证明自己能力，提升自己在计算机科学领域地位的机会。
同等学力计算机科学与技术真题是衡量考生对计算机科学基础知识的掌握程度和解题能力的标准。
通过对真题的深入研究，考生可以了解考试的命题规律、题型设置、难度系数等信息，从而有针对性地进行复习。
同时，真题也是考生检验自己学习成果，发现自身不足的重要工具。
下面我们以一道同等学力计算机科学与技术真题为例，进行详细解析。
题目：请描述并实现一个二叉搜索树（BST）的主要操作（插入、搜索、删除）。