重庆大学917计算机专业基础综合考研真题试题2014年
2014计算机网络考试题及答案
2014计算机⽹络考试题及答案
⼀、填空题
1．信号⼀般有（模拟信号）和（数字信号）两种表⽰⽅式。其中（数字信号）是⼀种离散的信号，⽽（模拟信号）是⼀种连续变化的信号。2．在同⼀个系统内，相邻层之间交换信息的连接点称之为（接⼝），⽽低层模块向⾼层提供功能性的⽀持称之为（服务）。
3．TCP/IP模型的4层协议模型。由下到上依次是：（⽹络接⼝层）、（⽹络层）、（运输层）和（应⽤层）。
4．信道能够传送电磁波的有效频率范围称为该信道的（带宽），其单位为（Hz）。
5．信道的多路复⽤技术有四种⽅式：（频分多路复⽤）、（时分多路复⽤）、（波分多路复⽤）和（码分多路复⽤）。6．从计算机域名到IP地址翻译的过程称为（域名解析）。
7．⽤于具有不同结构的⽹络的互连的设备是（⽹关）。
8．在局域⽹IEEE802标准中将数据链路层划分为：（逻辑链路控制）⼦层和（介质访问控制）⼦层。
9．决定Internet的传输速度的主要因素有：（Internet主⼲⽹）速度和（接⼊⽹）速度。
10．计算机⽹络的功能主要表现在资源共享，具体表现在（数据交换和通信）、(资源共享)和 ( 提⾼计算机系统的可靠性) 三个⽅⾯。11．数据通信系统主要有 (数据终端设备 ) 、 ( 数据通信设备) 和 ( 传输信道) 三部分组成。
12．在计算机⽹络的TCP/IP模型中，负责选择合适的路由，使发送的报⽂分组能够正确⽆误地按照地址找到⽬的站并交付给⽬的站是(⽹络层 ) 层。
13．局域⽹的连接设备由 ( ⽹络适配器（卡） ) 、 (中继器 ) 、 ( 集线器（HUB) ）和 ( 交换机) 组成。
计算机专业基础综合历年真题试卷汇编2
计算机专业基础综合历年真题试卷汇编2
(总分：60.00，做题时间：90分钟)
一、单项选择题(总题数：16，分数：32.00)
1.单项选择题1-40小题。下列每题给出的四个选项中，只有一个选项是最符合题目要求的。（分数：
2.00）__________________________________________________________________________________________
解析：
2.若无向图G=(V，E)中含有7个顶点，要保证图G在任何情况下都是连通的，则需要的边数最少是_______。（分数：2.00）
A.6
B.15
C.16 √
D.21
解析：解析：要保证无向图G在任何情况下都是连通的，即任意变动图G中的边，G始终保持连通，首先需要G的任意6个结点构成完全连通子图G1，需n(n-1)／2=6×(6-1)／2=15条边，然后再添一条边将第7个结点与G1连接起来，共需16条边。
3.下列关于图的叙述中，正确的是_______。Ⅰ．回路是简单路径Ⅱ．存储稀疏图，用邻接矩阵比邻接表更省空间Ⅲ．若有向图中存在拓扑序列，则该图不存在回路
（分数：2.00）
A.仅Ⅱ
B.仅Ⅰ、Ⅱ
C.仅Ⅲ√
D.仅Ⅰ、Ⅲ
解析：解析：第一个顶点和最后一个顶点相同的路径称为回路；序列中顶点不重复出现的路径称为简单路径；回路显然不是简单路径，故Ⅰ错误；稀疏图是边比较少的情况，此时用邻接矩阵的空间复杂度为O(n 2)，必将浪费大量的空间，而邻接表的空间复杂度为O(n+e)，应该选用邻接表，故Ⅱ错误。存在回路的有向图不存在拓扑序列，若拓扑排序输出结束后所余下的顶点都有前驱，则说明只得到了部分顶点的拓扑有序序列，图中存在回路，故Ⅲ正确。
2014年考研计算机专业(基础综合)真题试卷(题后含答案及解析)
2014年考研计算机专业（基础综合）真题试卷(题后含答案及解析) 题型有：1. 单项选择题 2. 综合应用题
单项选择题1-40小题，每小题2分，共80分。下列每题给出的四个选项中，只有一个选项是最符合题目要求的。
1．下列程序段的时间复杂度是_______。count=0；for(k=1；k＜=n，k*=2)for(j=1；j＜=n，j++)count++；
A．O(log2n)
B．O(n)
C．O(nlog2n)
D．O(n2)
正确答案：C
2．假设栈初始为空，将中缀表达式a／b+(c*d-e*f)／g转换为等价的后缀表达式的过程中，当扫描到f时，栈中的元素依次是_______。
A．+(*-
B．+(-*
C．／+(*-*
D．／+-*
正确答案：B
3．循环队列放在一维数组A[0…M-1]中，end1指向队头元素，end2指向队尾元素的后一个位置。假设队列两端均可进行入队和出队操作，队列中最多能容纳M-1个元素。初始时为空。下列判断队空和队满的条件中，正确的是_______。
A．队空：end1==end2；队满：end1==(end2+1)mod M
B．队空：end1==end2；队满：end2==(end1+1)mod (M-1)
C．队空：end2==(end1+1)mod M；队满：end1==(end2+1)mod M
D．队空：end1==(end2+1)mod M；队满：end2==(end1+1)mod (M-1)
正确答案：A
4．若对如下的二叉树进行中序线索化，则结点x的左、右线索指向的结点分别是_______。
2014年917重大计算机专业基础综合
《计算机学科专业基础综合》考试大纲及参考书目（2014年版）
重庆大学
考试科目代码：917
试卷内容结构
数据结构45分
计算机组成原理45分
操作系统35分
计算机网络25分
四、试卷题型结构
单项选择题80分（40小题，每小题2分）
综合应用题70分
参考书目
数据结构（C语言版本）.严蔚敏吴伟民.清华大学出版社.1997.4第一版2004.11第28次印刷.
计算机组成和设计：硬件/软件接口.David A.Patterson. John L.Hennessy.机械工业出版社.2012年1月1日.
操作系统：精髓与设计原理（原书第6版）.斯托林斯(William Stallings)著,陈向群,陈渝译.机械工业出版社,2010-09-01.
计算机网络（第五版，简体中文）.Andrew S.Tanenbaum.David J.Wetherall.清华大学出版社.2012年3月.
数据结构
【考查目标】
掌握数据结构的基本概念、基本原理和基本方法。
掌握数据的逻辑结构、存储结构及基本操作的实现，能够对算法进行基本的时间复杂度与空间复杂度的分析。
能够运用数据结构的基本原理和方法进行问题的分析与求解，具备采用C或C++语言设计与实现算法的能力。
一、线性表
（一）线性表的定义和基本操作
（二）线性表的实现
顺序存储
链式存储
线性表的应用
二、栈、队列和数组
（一）栈和队列的基本概念
（二）栈和队列的顺序存储结构
（三）栈和队列的链式存储结构
（四）栈和队列的应用
（五）特殊矩阵的压缩存储
三、树与二叉树
（一）树的基本概念
（二）二叉树
二叉树的定义及其主要特性
重庆大学超强二战跨考计算机技术专业经验,学习方法
重庆大学超强二战跨考计算机技术专业经验，学习方法
复试成绩出来了，有希望录取，在此记录下自己的考验历程，供后来的学弟学妹参考。
我是二战跨专业，第一年报考了自己的本科专业，然后又觉得前途无望，加上自己对计算机专业十分感兴趣，在周围朋友的鼓励下，遂下定决心要转行计算机。
七月开始准备二战考研，月初花了几天时间先看了下c语言，因为数据结构讲算法的部分还是要涉及到编程的，先看一下c语言总没坏处。由于自己是二战，数学的压力小了很多，加上又是跨考，重大917又有4门课，所以我的大部分时间都花在了专业课上。
我的时间安排比较乱，自己都想不起哪一段时间看了什么，关于我的时间安排就不多说了，但建议考研前期一定要把时间多花在数学和专业课上，最好不要在复习前期就去看政治，或者花很多时间复习英语，数学和专业课才是你初试分的大头。
政治：
我是最后两个月才开始复习的，做一下1000题，背一下肖8和肖四拿个60+足以，当然到了最后两三个月复习节奏可能非常紧，也可以提前一点时间看。
英语：
可以每天做两篇阅读，背一背单词，词汇量对于英语还是非常重要的，把大纲词背了一遍后发现做阅读基本都能读懂意思了，阅读是英语分数的大头，可以每天精做一篇阅读，但不要过早的拿真题阅读来做，不然到了后面没有真题来保持手感就很尴尬了，到了后面再练习一下作文翻译什么的。
专业课：
至于数学，本人是数学渣，也不知道怎么复习，说说专业课吧，专业课4门内容也算是非常多，但是重大917考的非常基础（是真的非常基础！），所以把917大纲上的考点复习全面、透彻，把历年917真题吃透专业课基本就可以拿高分（应该会，不会别打我）。
2014年917重大计算机专业基础综合
《计算机学科专业基础综合》考试大纲及参考书目（2014年版）
重庆大学
考试科目代码：917
试卷内容结构
数据结构45分
计算机组成原理45分
操作系统35分
计算机网络25分
四、试卷题型结构
单项选择题80分（40小题，每小题2分）
综合应用题70分
参考书目
数据结构（C语言版本）.严蔚敏吴伟民.清华大学出版社.1997.4第一版2004.11第28次印刷.
计算机组成和设计：硬件/软件接口.David A.Patterson. John L.Hennessy.机械工业出版社.2012年1月1日.
操作系统：精髓与设计原理（原书第6版）.斯托林斯(William Stallings)著,陈向群,陈渝译.机械工业出版社,2010-09-01.
计算机网络（第五版，简体中文）.Andrew S.Tanenbaum.David J.Wetherall.清华大学出版社.2012年3月.
数据结构
【考查目标】
掌握数据结构的基本概念、基本原理和基本方法。
掌握数据的逻辑结构、存储结构及基本操作的实现，能够对算法进行基本的时间复杂度与空间复杂度的分析。
能够运用数据结构的基本原理和方法进行问题的分析与求解，具备采用C或C++语言设计与实现算法的能力。
一、线性表
（一）线性表的定义和基本操作
（二）线性表的实现
顺序存储
链式存储
线性表的应用
二、栈、队列和数组
（一）栈和队列的基本概念
（二）栈和队列的顺序存储结构
（三）栈和队列的链式存储结构
（四）栈和队列的应用
（五）特殊矩阵的压缩存储
三、树与二叉树
（一）树的基本概念
（二）二叉树
二叉树的定义及其主要特性
2014计算机考研真题(操作系统部分)
2014年计算机学科研究生入学统一考试
计算机科学与技术学科联考计算机学科专业基础综合
考试大纲
Ⅰ. 考试性质
计算机学科专业基础综合考试是为高等院校和科研院所招收计算机科学与
技术学科的硕士研究生而设置的具有选拔性质的联考科目，其目的是科学、公平、有效地测试学生掌握计算机科学与技术学科大学本科阶段专业基础知识、基本理论、基本方法的水平和分析问题、解决问题的能力，评价的标准是高等院校计算机科学与技术学科优秀本科毕业生所能达到的及格或及格以上水平，以利于各高等院校和科研院所择优选拔，确保硕士研究生的招生质量。
Ⅱ. 考查目标
计算机学科专业基础综合考试涵盖数据结构、计算机组成原理、操作系统和计算机网络等学科专业基础课程。要求考生系统地掌握上述专业基础课程的基本概念、基本原理和基本方法，能够综合运用所学的基本原理和基本方法分析、判断和解决有关理论问题和实际问题。
Ⅲ. 考试形式和试卷结构
一、试卷满分及考试时间
本试卷满分为150分，考试时间为180分钟
二、答题方式
答题方式为闭卷、笔试
三、试卷内容结构
数据结构45分
计算机组成原理45分
操作系统35分
计算机网络25分
四、试卷题型结构
单项选择题80分（40小题，每小题2分）
综合应用题70分
Ⅳ. 考查内容
操作系统
【考查目标】
1. 掌握操作系统的基本概念、基本原理和基本功能，理解操作系统的整体运行
过程。
2. 掌握操作系统进程、内存、文件和I/O管理的策略、算法、机制以及相互关
系。
3. 能够运用所学的操作系统原理、方法与技术分析问题和解决问题，并能利用C
语言描述相关算法。
计算机基础3000题（2014印刷版）全解
目录
计算机基础..................................................................................................................................................................................- 1 -
第一部分典型考题与解析 (1)
第二部分练习题 (3)
WINDOWS操作系统........................................................................................................................................................... - 37 -
第一部分典型考题与解析 (37)
第二部分练习题 (38)
WORD字处理........................................................................................................................................................................ - 56 -第一部分典型考题与解析 (56)
第二部分练习题 (57)
EXCEL表格处理................................................................................................................................................................... - 91 -第一部分典型考题与解析 (91)
重庆大学计算机考研真题
C 上机今年是两个填空，两个改错，两个程序设计 填空： 1、求 100 以内素数和 2、对 cmd 运行 exe 程序的参数进行排序（例如 123.exe asd
fgh hjk qwe，输出对 asd，fgh，hjk，qwe 这几个字符串排序的结果，就是对 main()函数的参数 argv[]数组的排序)
重庆大学计算机考研真题
c++ 选择填空：记不得了，不过都比较基础，认真看书都没问题 简答： 1、什么是拷贝构造函数，自定义拷贝构造函数有什么用 2、举例说明 c++例外（异常）处理机制 3、读程序，虚函数的多态，析构顺序 大题： 1、写一个时钟类 TTime，要求重载构造wk.baidu.com数，成员函数
setTime()设定时间，printTime()打印时间 2 、 写 一 个 圆 类 Circle ， 要 求 可 以 用 = 号 赋 值 （ 重 载
4、通用积分，函数指针作为参数调用函数，三处错误：1、 函 数 作 为 实 参 时 只 需 要 函 数 名 ； 2 、 函 数 指 针 做 形 参 形 式 是 typename (*func)(...)；3、double 型变量使用前应该赋初值
data.txt
程序设计： 5、输入字符串将里面小写字母转换为大写并写入文件
2014年同等学力申硕《计算机科学与技术学科综合水平考试》真题【圣才出品】
2014年同等学力申硕《计算机科学与技术学科综合水平考试》真题
考生须知
1．本试卷满分为100分，包括数学基础课程和专业知识课程两部分。数学基础课程满分为40分。每位考生必答；专业知识课程包括五门课程，每门课程满分为30分，考生须从中任选2门作答，多选者只按前选课程计分。
2．考生务必将本人考号最后两位数字填写在本页右上角方框内。
3．考生一律用蓝色或黑色墨水笔在答题纸指定位置上按规定要求作答，未做在指定位置上的答案一律无效。
4．监考员收卷时，考生须配合监考员验收，并请监考员在准考证上签字作为考生交卷的凭据）．否则，若发生答卷遗失，责任由考生自负。
第一部分数学基础课程
（共40分）
一、用逻辑符号表达下列语句（每小题2分，共4分）
1．所有正数都可以开平方（注：所设论域均为包含一切事物的集合，下同）。
2．没有最大的自然数。
二、填空题（第1小题2分，其他每小题3分，共14分）
1．如果2)21(1x -=∑∞=0
k k k x a ，则k a =_______。 2．n 个男同学和n 个女同学参加舞会，当第一首舞曲响起时，每个男同学要找一位女同学跳舞，n 个男同学一共有____种方法选择女同学。当第二首舞曲响起时，要求每个人都要更换舞伴，这时n 个男同学选择女同学的方法数是_______。
3．设G 是n 个顶点的简单连通平面图且每个面的度数（也称次数）都是3，则此图的边数是_______。
4．设G 是有n 个顶点的图，如果n 是奇数，则G 的正常边着色数是_______。
5．设ɑn 满足的递推关系和初始条件分别为131+=-n n a a ,21=a ，则n a 的精确表达式是_______。
2014计算机考研408真题和答案
一、单项选择题：第1 ～40小题，每小题2分，共80分。下列每题给出的四个选项中， 只有一个选项最符合试题要求。
1. 下 列程序段的时间复杂度是
count=O; for(k=l;k<=n;k*=2)
for (j=l; j<=n; j++) count++;
c. 队空：end2 == (end1+1)mod M； 队满：endl == (end2+1)mod M
D.队空：endl == (end2+1)mod M； 队满：end2 == (endl+l)mod (M-1)
4.若对如下的二叉树进行中序线索化，则结点x的左、右线索指向的结点分别是
A. e、 c
中CU P 可访问的寄存器称为νo 端口 c. 采用独立编址方式 时， νo 端口地址和主存地址可能相同D. 采用统一编址方式
8. 用晗希（散列）方法处理冲突（碰撞）时可能出现堆积（聚集〉现象，下列选项中，
会受堆积现象直接影响的是
A. 存储效率
B. 散列函数
c. 装填（装载）因子 D. 平均查找长度
9. 在一棵具有15个 关键字的4阶B树中，含关键字的 结点个数最多是一一一。
A. 5
2014计算机考研408真题答案
2014年计算机学科专业基础综合试题参考答案
一、单项选择题
（一）单选题答案
1．C2．B3． A 4．D5．C6．D7．D8．D
9．D10．B11．C12．D13．C14．A 15．A 16．D
17．A 18．C19．C20．C21．D22．B23．A 24．B
25．D26．A 27．A 28．C29．B30．A 31．C32．D
33．C 34．B 35．D 36．C 37．B 38．A 39．B 40．D （二）单选题答案解析
1．内层循环条件j<=n与外层循环的变量无关，每次循环j自增1，每次内层循环都执行n次。外层循环条件为k<=n，增量定义为k*=2，可知循环次数为2k<=n，即k<=log2n。所以内层循环的时间复杂度是O(n)，外层循环的时间复杂度是O(log2n)。对于嵌套循环，根据乘法规则可知，该段程序的时间复杂度T(n)=T1(n)*T2(n)=O(n)*O(log2n)=O(nlog2n)。
2．将中缀表达式转换为后缀表达式的算法思想如下：
从左向右开始扫描中缀表达式；
遇到数字时，加入后缀表达式；
遇到运算符时：
a.若为'('，入栈；
b.若为')'，则依次把栈中的的运算符加入后缀表达式中，直到出现'('，从栈中删除'(' ；
c.若为除括号外的其他运算符，当其优先级高于除'('以外的栈顶运算符时，直接入栈。否则从栈顶开始，依次弹出比当前处理的运算符优先级高和优先级相等的运算符，直到一个比它优先级低的或者遇到了一个左括号为止。
在此，再给出中缀表达式转换为前缀或后缀表达式的一种手工做法，以上面给出的中缀表达式为例：