2015考研计算机学科专业基础综合真题及答案
2015年计算机考研统考408真题答案解析
【解析】将堆画成完全二叉树的形式，堆删除堆顶元素后，是将二叉树最后的叶子节点 12 放到堆顶，然后
将 12 与其子节点 15 和 10 相比较，当 15>12 时，堆顶 12 不动，将 12 与 10 判断，12>10，不符合小根堆，
所以将 10 和 12 对调，然后还要将 12 与其子节点 16 比较。所以总共比较 3 次。
7． A 15． C 23． B
8． C 16． B 24． C
25． D 33． D
26． B 34． A
27． A 35． B
28． A 36． B
29． B 37． A
30． C 38． C
31． C 39． A
32． C 40． C
1. 【参考答案】A
【解析】程序都是从 main 函数开始的，进入 main 函数后执行 S(1)，之后递归执行 S(0)，故栈底到栈顶的
很显然，选项 A 的查找路径不满足二叉排序树或者是一棵空树，或者是具有下列性质的二叉树： （1）若左子树不空，则左子树上所有结点的值均小于或等于它的根结点的值； （2）若右子树不空，则右子树上所有结点的值均大于或等于它的根结点的值； （3）左、右子树也分别为二叉排序树。 8.【参考答案】C 【解析】KMP 算法主要是求 next 数组的过程，首先要理解 next 数组是啥，next[i]代表什么：next[i]代表在 模式串 t 中，长度为 i 的前缀后缀匹配长度。 根据 next 数组生成算法可得
6.【参考答案】C 【解析】Kruskal 算法是按权值选边，若选边后不形成回路,则保留作为一条边,若形成回路则除去。Prim 算 法是每次从当前的二叉树节点向外延伸的，选择权值最小的边。克鲁斯卡（Kruskal）算法和普里姆（Prim） 算法（从 v4 开始）第 1 次选中的边都是(v4,v1)。Kruskal 算法第二次可以选择(v1,v3), (v2,v3), (v3,v4); Prim 算法 第二次可以选择(v1,v3), (v3,v4)。 7.【参考答案】A 【解析】画出查找路径图，因为折半查找的判定树是一棵二叉排序树，看其是否满足二叉排序树的要求。
考研计算机学科专业基础综合-3-1_真题(含答案与解析)-交互
考研计算机学科专业基础综合-3-1(总分150, 做题时间90分钟)一、单项选择题1.字长16位的补码定点小数的表示范围是( )。
SSS_SINGLE_SELA0～1-2-15B-(1-2-15)～1-2-15C-1～1-2-15D -1～1该问题分值: 2答案:C表示定点小数时，补码可比原码、反码多表示一个-1，选C。
2.当向一棵m阶的B一树做插入操作时，若一个结点中的关键字个数等于( )，则必须分裂成两个结点，当向一棵m阶的B-树做删除操作时，若一个结点中的关键字个数等于( )，则可能需要同它的左兄弟或右兄弟结点合并成一个结点。
SSS_SINGLE_SELA m，m/2-2B m-1，m/2-1C m+l，m/2D m/2，m/2+1该问题分值: 2答案:A参见B-树基本插入与删除操作。
3.设有13个值，用它们组成一棵哈夫曼树，则该哈夫曼树共有( )个结点。
SSS_SINGLE_SELA 13B 12C 26D 25该问题分值: 2答案:D具有n个叶子结点的哈夫曼树共有2*n-1个结点。
4.数据链路层采用了后退N帧(GBN)协议，发送方已经发送了编号为0～7的帧。
当计时器超时时，若发送方只收到0、2、3号帧的确认，则发送方需要重发的帧数是( )。
SSS_SINGLE_SELA 2B 3C 4D 5该问题分值: 2答案:C根据后退N帧协议，接收方的窗口为“1”，如果发送方收到了3号帧的确认，则说明0、1、2、3号帧都已经发送成功，所以只需要重发4、5、6、7号帧即可。
5.一个C类地址，采用了255.255.255.240作为子网掩码，那么这个C类地址可以划分为( )个子网。
SSS_SINGLE_SELA 16B 32C 64D 128该问题分值: 2答案:A先将子网掩码转换成二进制得到1111 1111.11111 1111.1111 1111.1111000。
C类的主机号是8位的，现在用高4位来表示子网，因此可以得到16个子网。
2015北京大学计算机科学与技术(智能科学与技术)考研参考书、历年真题、报录比、招生专业目录、复试分数线
前景日趋明显，如，智能机器人、智能化机器、智能化电器、智能化楼宇、智能化社区、智
能化物流等等，对人类生活的方方面面产生了重要的影响。智能科学与技术是自动化工程、
机电工程、计算机工程等工程学科的核心内容，工程性和实践性很强，所培养的学生正是目
前高新技术研究及产业发展急需的人才，同时这里人才也会对传统产业的提升和改造起到积
（材
料及
环境
矿物
学）
★地
质学
（石 46 27 58.70 24 7 29.17 32 8 25.00 6 8 4
油地
质学）
摄影
测量 39 5 12.82 29 8 27.59 33 6 18.18 8 4 8
与遥
感
合计 691 39 5.64 601 38 6.32 647 33 5.10 44 24 28
术）
生态
3 学
合计 194 57 29.38 166 44 26.51 203 54 26.60 62 57 55
地图
学与
地理 34 5 14.71 44 7 15.91 33 4 12.12 12 10 11
信息
系统
固体
地球
11 3 物理
27.27 9
2 22.22 7
2 28.57 9 11 11
基础
心理 223 6 2.69 144 3 2.08 123 4 3.25 11 6 5
学
发展
与教
59 育心
心理学系 理学
38 1 2.63 42
32 3
应用
心理 344 25 7.27 182
142 1 0.70 21 6 4
学
应用
心理 65 8 12.31 237 34 14.35 340 28 8.24 9 10 16
考研计算机学科专业基础综合-19_真题-无答案
考研计算机学科专业基础综合-19(总分120,考试时间90分钟)一、单项选择题1. 若二叉树的前序序列为DABCEFG，中序序列为BACDFGE，则其层次序列为( )。
A．BCAGFED B．DAEBCFGC．ABCDEFG D．BCAEFGD2. 页面置换算法( )可能会产生Belady异常现象。
A．先进先出算法FIFO B．最近最少使用算法LRUC．利用reference bit的近似的LRU D．最优算法Optimal3. 如果一个没有内存映射的IO设备与主存之间交换数据，希望这种数据交换不经过CPU 来完成，那么，可以采用的方法是( )。
A．程序查询方式 B．中断技术 C．通道技术 D．DMA方式4. MIPS(每秒百万次指令数)和MFLOPS(每秒百万次浮点运算数)是衡量CPU性能的两个指标，其中( )。
A．MIPS适合衡量向量处理机的性能，MFLOPS适合衡量标量处理机的性能B．MIPS适合衡量标量处理机的性能，MFLOPS适合衡量向量处理机的性能C．MIPS反映计算机系统的峰值性能，MFLOPS反映计算机系统的持续性能D．MIPS反映计算机系统的持续性能，MFLOPS反映计算机系统的峰值性能5. 进行P0和P1的共享变量定义及其初值为boolean flag[2];int turn=0;flag[0]=faulse; flag[1]=faulse;若进行P0和P1访问临界资源的类C代码实现如下：V oid P0( )//进程p0 V oicl P1( )//进程p1while(TuRE) while(TURE)Flag[0]=TURE；Flag[1]=TuRE；turn=1；turn=0；While(flag[1]&&(turn==1)) While(flag[0]%&(turn==0))；；临界区；临界区；Flag[0]=FALSE； Flag[1]=FALSE；则并发执行进程P0和P1时产生的情况是：A．不能保证进程互斥进入临界区，会出现“饥饿”现象B．不能保证进程互斥进入临界区，不会出现“饥饿”现象C．能保证进程互斥进入临界区，会出现“饥饿”现象D．能保证进程互斥进入临界区，不会出现“饥饿”现象6. 有四个用户Li，zhang，sun和wang，对应的用户组分别为system，staff，stLldent，stuation。
考研计算机学科专业基础综合真题汇编及答案解析(8)
(16~18/共15题)综合应用题
某计算机的主存地址空间大小为256MB，按字节编址。指令Cache和数据Cache分离，均有8个Cache行，每个Cache行大小为64B，数据Cache采用直接映射方式。现有两个功能相同的程序A和B，其伪代码如下：
图片
假定int类型数据用32位补码表示，程序编译时i、j、sum均分配在寄存器中，数组a按行优先方式存放，其首地址为320(十进制数)。请回答下列问题，要求说明理由或给出计算过程。
上一题下一题
(4/14)单项选择题
第4题
某容量为256MB的存储器由若干4M×8位的DRAM芯片构成，该DRAM芯片的地址引脚和数据引脚总数是_______。
A.19
B.22
C.30
D.36
参考答案：A您的答案：未作答
答案解析：解析：4M×8位的芯片数据线应为8根，地址线应为log 2 4M=22根，而DRAM采用地址复用技术，地址线是原来的1／2，且地址信号分行、列两次传送。地址线数为22／2=11根，所以地址引脚与数据引脚的总数为11+8=19根，选A。
B.003 5180H
C.TLB缺失
D.缺页
上一题下一题
(14/14)单项选择题
第14题
某计算机有16个通用寄存器，采用32位定长指令字，操作码字段(含寻址方式位)为8位，Store指令的源操作数和目的操作数分别采用寄存器直接寻址和基址寻址方式。若基址寄存器可使用任一通用寄存器，且偏移量用补码表示，则Store指令中偏移量的取值范围是_______。
A.0
B.1
C.2
D.3
上一题下一题
(12/14)单项选择题
第12题
假定主存地址为32位，按字节编址，主存和Cache之间采用直接映射方式，主存块大小为4个字，每字32位，采用回写(Write Back)方式，则能存放4K字数据的Cache的总容量的位数至少是_______。
2015-2018年全国硕士研究生入学统一考试计算机科学与技术学科联考计算机学科专业基础综合真题及详
2015年全国硕士研究生入学统一考试计算机科学与技术学科联考计算机学科专业基础综合真题及详解一、单项选择题：1～40小题，每小题2分，共80分。
下列每题给出的四个选项中，只有一个选项符合题目要求。
请在答题卡上将所选项的字母涂黑。
1．已知程序如下：int S(int n){return(n<=0)?0:s(n-1)+n;}void main(){cout<<S(1);}程序运行时使用栈来保存调用过程的信息，自栈底到栈顶保存的信息依次对应的是（）。
A．main（）->S（1）->S（0）B．S（0）->S（1）->main（）C．main（）->S（0）->S（1）D．S（1）->S（0）->main（）【答案】A【解析】函数S（int n）是一个递归函数：①当实际参数小于等于零时则返回0，并终止递归；②当实际参数大于零时则递归调用S（n－1），并将S（n－1）的结果加上n作为返回值。
程序从main（）函数开始，首先调用main（）函数；在main（）函数中调用S（1）函数时，将main（）函数的上下文保存到栈中，并进入函数S（1）；由于函数S（1）的实际参数大于零，需要调用S（0），故将S（1）函数的上下文保存到栈中，进入S（0）；在S（0）中，实际参数小于等于零，递归终止。
2．先序序列为a，b，c，d的不同二叉树的个数是（）。
A．13B．14C．15D．16【答案】B【解析】二叉树的先序遍历定义为：若二叉树为空，则空操作；否则，访问根节点，然后先序遍历左子树，最后先序遍历右子树。
本题中，结点a为二叉树的根节点，左右子树的先序遍历可能存在下面四种情况：①左子树为空，bcd为右子树；②b为左子树，cd为右子树；③bc为左子树，d为右子树；④bcd为左子树，右子树为空。
然后将左右子树继续分解，如第①种情况的右子树先序遍历（bcd）可能有：a．左子树为空，右子树为cd；b．左子树为c，右子树为d；c．左子树为cd，右子树为空。
2021考研《408计算机学科专业基础综合》2015年真题及答案
1 KB ) 1234 307400
B D
32 127 409612
1024
B 81 2 D 82 2 0) SCAN B 287 D 382
130 42 180 15 199
01100111
1
2
A NRZ C NRZI 35
1000 A3 36
A B
128 kbps CSMA/CD
B NRZ D NRZI
?
255.255.255.0
?2 IP
111.123.15.2
DHCP ?
M&C
IP ?
WWW
(2015 )
1A 6C 11 A 16 B 21 B 26 B 31 C 36 B
2B 3D 4D 5D 7 A 8 C 9 C 10 C
12 A 13 B 14 D 15 C 17 B 18 D 19 C 20 B 22 D 23 B 24 C 25 D 27 A 28 A 29 B 30 C 32 C 33 D 34 A 35 B 37 A 38 C 39 A 40 C
C
C++
C
O(m)
O(n)
A
(2)A2
03 (3)Bm
01101 10011 A 10010 01101 11010
3
0
ij
31031
13212 A2 0 2 2 0 2
31031
12213
3
2
3
-1)
A
(2)
A A2
B2 B3
Bn
Bn
43
(1)
(R0 R3) PC
AB
(R0 R3)
PC
A
2015清华大学计算机科学与技术(计算机科学考研专业目录招生人数参考书目历年真题复试分数线答题方法
法、复习经验指导
一、2015清华大学计算机科学与技术专业考研招生目录
院系所、专 业及研究方
向 024 计算机 科学与技术 系 081200 计 算机科学与 技术
01 计算机系 统结构
02 计算机软 件与理论 03 计算机应 用技术
更多资料请到易研官网 下载
18.某计算机的指令流水线由四个功能段组成，指令流经各功能段的时间（忽略各功能段之 间的 缓存时间）分别是 90ns、80ns、70ns 和 60ns，则该计算机的 CPU 时钟周期至少是
A．90ns B.80ns C.70ns D.60ns
28.下列文件物理结构中，适合随机访问且易于文件扩展的是
A．连续结构
B.索引结构
C.链式结构且磁盘块定长 D.链式结构且磁盘块变长
29.假设磁头当前位于第 105 道，正在向磁道序号增加的方向移动。现有一个磁道访问请求 序列为 35，45，12，68，110，180，170，195，采用 SCAN 调度（电梯调度）算法得到的 磁道访问序列是
A．0 B.2 C.4 D.6
15.某计算机主存容量为 64KB，其中 ROM 区为 4KB，其余为 RAM 区，按字节编址。现 要用 2K×8 位的 ROM 芯片和 4K×4 位的 RAM 芯片来设计该存储器，则需要上述规格的 ROM 芯片数和 RAM 芯片数分别是
A．1、15 B．2、15
C．1、30
更多资料请到易研官网 下载
A．110，170，180，195，68，45，35，12 B.110，68，45，35，12，170，180，195 C.110，170，180，195，12，35，45，68 D.12，35，45，68，110，170，180，195
浙江大学计算机考研真题
牛客网，程序员学求职备考神器
NOWCODER
10、在采用中断 I/O 方式控制打印输出的情况下，CPU 和打印控制接口中的 I/O 端口之间交换的信息不可能是（）。（点击查看答案>>>>>>>>） A、打印字符 B、主存地址 C、设备状态 D、控制命令
牛客网，程序员学求职备考神器
NOWCODER
牛在牛客网
测试输入包含若干测试用例。每个测试用例的第 1 行给出评估的道路条数 N、 村庄数目 M (N, M < =100 )；随后的 N 行对应村庄间道路的成本，每行给出一 对正整数，分别是两个村庄的编号，以及此两村庄间道路的成本（也是正整数）。 为简单起见，村庄从 1 到 M 编号。当 N 为 0 时，全部输入结束，相应的结果不要 输出。 输出描述:
8、下列有关总线定时的叙述中，错误的是（）。（点击查看答案>>>>>>>>） A、异步通信方式中，全互锁协议最慢 B、异步通信方式中，非互锁协议的可靠性最差 C、同步通信方式中，同步时钟信号可由各设备提供 D、半同步通信方式中，握手信号的采样由同步时钟控制
9、若磁盘转速为 7200 转/分，平均寻道时间为 8ms,每个磁道包含 1000 个扇 区，则访问一个扇区的平均延迟时间大约是（）。（点击查看答案>>>>>>>>） A、8.1ms B、12.2ms C、16.3ms D、20.5ms
考研计算机学科专业基础综合-47_真题-无答案
考研计算机学科专业基础综合-47(总分150,考试时间90分钟)一、单项选择题1. 设有一个递归算法如下int X(int n){if(n＜=3) return 1;else return X(n-2)+X(n-4)+1;试问计算X(X(5))时需要调用______次x函数。
A. 2B. 3C. 4D. 52. 设有一个10阶对称矩阵A，采用压缩存储方式，以行序为主存储，a1，1为第一个元素，其存储地址为1，每个元素占一个地址空间，则a8，5的地址可能是______。
A. 13B. 33C. 18D. 403. 若一棵深度为6的完全二叉树的第6层有3个叶子结点，则该二叉树共有______个叶子结点。
A. 17B. 18C. 19D. 204. 在一棵非空二叉树的中序遍历序列中，根结点的右边______。
A. 只有右子树上的所有结点B. 只有右子树上的部分结点C. 只有左子树上的部分结点D. 只有左子树上的所有结点5. 如图所示为一棵平衡二叉树(字母不是关键字)，在结点D的右子树上插入结点F后，会导致该平衡二叉树失去平衡，则调整后的平衡二叉树中平衡因子的绝对值为1的分支结点数为______。
A. 0B. 1C. 2D. 36. 下列说法中，正确的是______。
A. 对于有n个结点的二叉树，其高度为[log2n]B. 完全二叉树中，若一个结点没有左孩子，则它必是叶结点C. 高度为h(h＞0)的完全二叉树对应的森林所含的树的个数一定是hD. 一棵树中的叶子数一定等于其对应的二叉树的叶子数7. 以下关于图的叙述中，正确的是______。
A．强连通有向图的任何顶点到其他所有顶点都有弧B．图与树的区别在于图的边数大于或等于顶点数C．无向图的连通分量指无向图中的极大连通子图D．假设有图G={V，{E}}，顶点集，则V"和{E"}构成G的子图8. 如图所示，在下面的5个序列中，符合深度优先遍历的序列有多少个______。
2016-2017年考研计算机学科专业基础综合真题及答案
2016考研计算机学科专业基础综合真题及答案一、单项选择题：1-40小题，每小题2分，共80分，下列每小题给出的四个选项中，只有一项符合题目要求的。
请在答题卡上将所选项的字母涂黑。
)1. 设n 是描述问题规模的非负整数，下面程序片段的时间复杂度是x=2;while(xx=2*x;A.O(log2n)B.O(n)C.O(nlog2n)D.O(n2)解答：A。
程序中，执行频率最高的语句为“x=2*x”。
设该语句执行了t次，则2t+1=n/2，故t=log2(n/2)-1=log2n-2= O(log2n)。
2. 元素a，b，c，d，e依次进入初始为空的栈中，若元素进栈后可停留、可出栈，直到所有元素都出栈，则在所有可能的出栈序列中，以元素d开头的序列个数是A.3B.4C.5D.6解答：B。
出栈顺序必为d_c_b_a_，e的顺序不定，在任意一个“_”上都有可能。
3. 已知循环队列存储在一维数组A[0...n-1]中，且队列非空时front和rear分别指向队头元素和队尾元素。
若初始时队列为空，且要求第1个进入队列的元素存储在A[0]处，则初始时front和rear的值分别是A.0,0B.0，n-1C.n-1,0D.n-1，n-1解答：B。
插入元素时，front不变，rear+1.而插入第一个元素之后，队尾要指向尾元素，显然，rear初始应该为n-1,front为0。
4. 若一棵完全二叉树有768个结点，则该二叉树中叶结点的个数是A.257B.258C.384D.385解答：C。
叶结点数为n，则度为2的结点数为n-1,度为1的结点数为0或1，本题中为1(总结点数为偶数)，故而即2n=768。
5. 若一棵二叉树的前序遍历序列和后序遍历序列分别为1,2,3,4和4,3,2,1，则该二叉树的中序遍历序列不会是A.1,2,3,4B.2,3,4,1C.3,2,4,1D.4,3,2,1解答：C。
由前序和后序遍历序列可知3为根结点，故(1,2)为左子树，(4)为右子树，C不可能。
考研计算机学科专业基础综合-51_真题-无答案
考研计算机学科专业基础综合-51(总分150,考试时间90分钟)一、单项选择题1. 6个元素以6、5、4、3、2、1的顺序进栈，下列不合法的出栈序列是______。
A. 5、4、3、6、1、2B. 4、5、3、1、2、6C. 3、4、6、5、2、1D. 2、3、4、1、5、62. 用链表方式存储的队列(有头尾指针非循环)，在进行删除运算时______。
A. 仅修改头指针B. 仅修改尾指针C. 头、尾指针都要修改D. 头、尾指针可能都要修改3. 一棵二叉树的前序遍历序列为1234567，它的中序遍历序列可能是______。
A. 3124567B. 1234567C. 4135627D. 21536474. 如图所示的二叉树是______。
A. 二叉判定树B. 二叉排序树C. 二叉平衡树D. .堆5. 含有20个结点的平衡二叉树的最大深度为______。
A. 4B. 5C. 6D. 76. 一个有n个顶点和n条边的无向图一定是______。
A. 连通的B. 不连通的C. 无环的D. 有环的7. 已知有向图G=(V，A)，其中V={a，b，c，d，e}，A={＜a，b＞，＜a，c＞，＜d，c＞，＜d，e＞，＜b，e＞，＜c，e＞}，对该图进行拓扑排序，下面序列中不是拓扑排序的是______。
A. a，d，c，b，eB. d，a，b，c，eC. a，b，d，c，eD. a，b，c，d，e8. 散列表的地址范围为0-17，散列函数为H(k)=kmod17。
采用线性探测法处理冲突，将关键字序列26，25，72，38，8，18，59依次存储到散列表中。
元素59存放在散列表中的地址是______。
A. 8B. 9C. 10D. 119. 排序趟数与序列的原始状态有关的排序方法是______。
A. 插入排序B. 选择排序C. 冒泡排序D. 快速排序10. 对关键字序列{23，17，72，60，25，8，68，71，52}进行堆排序，输出两个最小关键字后的剩余堆是______。
考研计算机学科专业基础综合-38_真题-无答案
考研计算机学科专业基础综合-38(总分150,考试时间90分钟)一、单项选择题下列每题给出的四个选项中，只有一个选项最符合试题要求。
1. 以下算法中加下划线语句的执行次数为______。
int m=0,i,j;for(i=1;i＜=n;i++)for(j=1;j＜=2*i;j++)m++;A．n(n+1) B．n C．n+1 D．n2. 用链接方式存储的队列，在进行删除运算时，下列说法正确的是______。
A．仅修改头指针 B．仅修改尾指针C．头、尾指针都要修改 D．头、尾指针可能都要修改3. 下列______单链表最适合用作队列的存储方式。
A．带队头指针和队尾指针的循环链表 B．带队头指针和队尾指针的非循环链表 C．只带队头指针的非循环链表 D．只带队头指针的循环链表4. 已知完全二叉树的第9层有240个结点，则整个完全二叉树有______个结点。
A．256 B．258 C．495 D．4895. 已知一棵有2011个结点的树，其叶子结点个数是116，该树对应的二叉树中无右孩结点个数是______。
A．115 B．116 C．1895 D．18966. 有n个叶子结点的哈夫曼树的结点总数为______。
A．不确定 B．2n C．2n+1 D．2n-17. 在一个具有n(n＞0)个顶点的连通无向图中，至少需要的边数是______。
A．n B．n+1 C．n-1 D．n/28. 判断有向图是否存在回路，除了可以利用拓扑排序方法外，还可以利用的是______。
A．求关键路径的方法 B．求最短路径的迪杰斯特拉方法C．深度优先遍历算法 D．广度优先遍历算法9. 下列叙述正确的个数是______。
(1)m=2的平衡m路查找树是A VL树；(2)m=3的平衡m路查找树是2-3树；(3)m=2的平衡m路查找树的叶结点不一定在同一层；(4)m阶B-树的叶结点必须在同一层；(5)m阶B-树是平衡m路查找树；(6)平衡m路查找树不一定是B-树。
考研计算机学科专业基础(408)研究生考试试题及答案指导
研究生考试考研计算机学科专业基础(408)复习试题(答案在后面)一、单项选择题（本大题有40小题，每小题2分，共80分）1、题干：关于数据结构中二叉树的遍历方式，以下哪种说法是错误的？A、前序遍历首先访问根节点，然后递归访问左子树，最后递归访问右子树。
B、中序遍历首先递归访问左子树，然后访问根节点，最后递归访问右子树。
C、后序遍历首先递归访问左子树，然后递归访问右子树，最后访问根节点。
D、前序遍历和后序遍历的顺序可以随意交换。
2、题干：以下哪个排序算法的平均时间复杂度是O(nlogn)？A、冒泡排序B、插入排序C、快速排序D、选择排序3、题干：在计算机网络中，以下哪个协议属于应用层？A、IP协议B、TCP协议C、HTTP协议D、UDP协议4、在计算机系统中，下列哪个部件负责存储和提供程序运行时所需的指令和数据？A. 运算器B. 控制器C. 存储器D. 输入设备5、在C语言中，以下哪个数据类型的变量不能直接作为函数的参数传递？A. intB. floatC. doubleD. char6、在TCP/IP协议族中，负责将数据从发送方传输到接收方的协议是：A. IP协议B. TCP协议C. UDP协议D. HTTP协议7、在计算机网络中，以下哪个协议负责处理数据包的传输？A. HTTPB. FTPC. TCPD. UDP8、在计算机组成原理中，下列哪个部件负责将高级语言编写的程序转换成机器语言？A. 运算器B. 控制器C. 存储器D. 汇编器9、在数据库系统中，以下哪种数据结构用于实现数据的快速检索？A. 链表B. 树C. 数组D. 队列10、在计算机系统中，以下哪种存储器的访问速度最快？A. 硬盘（HDD）B. 固态硬盘（SSD）C. 内存（RAM）D. 硬盘阵列（RAID）11、以下哪个术语描述的是在计算机系统中，将一个物理设备分配给多个用户或进程使用的技术？A. 并行处理B. 虚拟化C. 并行存储D. 分布式处理12、在计算机网络中，以下哪个协议负责在应用层提供数据传输的完整性和顺序性？A. TCP（传输控制协议）B. UDP（用户数据报协议）C. IP（互联网协议）D. HTTP（超文本传输协议）13、计算机内存的容量通常以以下哪个单位来衡量？A. Bit（比特）B. Byte（字节）C. KB（千字节）D. GB（吉字节）14、在计算机中，下列哪个概念指的是将信息从一种形式转换成另一种形式的过程？A. 算法B. 编译C. 运算D. 转换15、以下哪种编程语言被广泛用于Web开发，尤其是在前端开发中？A. JavaB. C++C. PythonD. HTML/CSS16、题干：在计算机中，数据在内存和寄存器之间的传输通常采用以下哪种方式？（）A. 串行传输B. 并行传输C. 分时传输D. 串并混合传输17、题干：下列关于计算机体系结构的描述，正确的是（）A. 计算机体系结构主要描述计算机硬件的组成和连接方式B. 计算机体系结构主要描述计算机软件的组成和连接方式C. 计算机体系结构主要描述计算机硬件和软件的组成和连接方式D. 计算机体系结构主要描述计算机硬件的组成和软件的运行过程18、题干：在计算机系统中，以下哪种存储器属于随机存储器？（）A. 硬盘B. 光盘C. 内存储器D. 磁带19、在C++中，以下哪个关键字用于实现多态？A. interfaceB. abstractC. virtualD. extends 20、以下哪种数据结构被称为“先进先出”（FIFO）队列？A. 链表B. 栈C. 队列D. 二叉树21、在Java中，以下哪个关键字用于实现接口？A. implementsB. extendsC. interfaceD. super22、以下哪个算法在最坏情况下具有线性时间复杂度？A. 快速排序B. 归并排序C. 插入排序D. 冒泡排序23、以下关于栈的描述，正确的是：A. 栈是一种先进先出（FIFO）的数据结构B. 栈是一种后进先出（LIFO）的数据结构C. 栈是一种随机访问的数据结构D. 栈是一种只允许插入和删除元素在首部或尾部的数据结构24、以下哪种算法适用于解决动态规划问题？A. 贪心算法B. 回溯算法C. 分而治之算法D. 动态规划算法25、以下关于数据结构中“二叉搜索树”（Binary Search Tree，BST）的描述，错误的是：A. 在BST中，每个节点的左子树上所有节点的值均小于该节点的值。
2015年计算机学科专业基础综合(408)统考考研试题及答案
2015年全国硕士研究生入学统一考试计算机科学与技术学科联考计算机学科专业基础综合试题一、单项选择题：第1～40小题，每小题2分，共80分。
下列每题给出的四个选项中，只有一个选项最符合试题要求。
1．已知程序如下：int S(int n){ return (n<=0)?0:s(n-1)+n;}void main(){ cout<< S(1);}程序运行时使用栈来保存调用过程的信息，自栈底到栈顶保存的信息依次对应的是。
A．main()→S(1)→S(0) B．S(0)→S(1)→main()B．main()→S(0)→S(1) D．S(1)→S(0)→main()2．先序序列为a,b,c,d的不同二叉树的个数是。
A．13 B．14 C．15 D．163．下列选项给出的是从根分别到达两个叶结点路径上的权值序列，能属于同一棵哈夫曼树的是。
A．24,10,5和24,10,7 B．24,10,5和24,12,7C．24,10,10和24,14,11 D．24,10,5和24,14,64．现有一棵无重复关键字的平衡二叉树（A VL树），对其进行中序遍历可得到一个降序序列。
下列关于该平衡二叉树的叙述中，正确的是。
A．根结点的度一定为2 B．树中最小元素一定是叶结点C．最后插入的元素一定是叶结点D．树中最大元素一定是无左子树5．设有向图G=(V,E)，顶点集V={V0,V1,V2,V3}，边集E={<v0,v1>，<v0,v2>，<v0,v3>，<v1,v3>}。
若从顶点V0 开始对图进行深度优先遍历，则可能得到的不同遍历序列个数是。
A．2 B．3 C．4 D．56．求下面带权图的最小（代价）生成树时，可能是克鲁斯卡（Kruskal）算法第2次选中但不是普里姆（Prim）算法（从V4开始）第2次选中的边是。
A．(V1,V3) B．(V1,V4) C．(V2,V3) D．(V3,V4)7．下列选项中，不能构成折半查找中关键字比较序列的是。
考研计算机学科专业基础综合-48_真题-无答案
考研计算机学科专业基础综合-48(总分151,考试时间90分钟)一、单项选择题1. 已知一个栈的进栈序列是1、2、3、…、n，其输出序列为p1、p2、p3、…、pn，若p1=3，则p2为______。
A. 2或4、5、…、n都有可能B. 可能是1C. 一定是2D. 只可能是2或42. 利用栈求表达式的值时，设立运算数栈OPEN。
假设OPEN只有两个存储单元，则在下列表达式中，不会发生溢出的是______。
A. A-B*(C-D)B. (A-B)*C-DC. (A-B*C)-DD. (A-B)*(C-D)3. 已知A[1...N]是一棵顺序存储的完全二叉树，9号结点和11号结点共同的祖先是______。
A. 4B. 6C. 2D. 84. 在常用的描述二叉排序树的存储结构中，关键字值最大的结点是______。
A. 左指针一定为空B. 右指针一定为空C. 左、右指针均为空D. 左、右指针均不为空5. 分别以下列序列构造二叉排序树，与用其他三个序列所构造的结果不同的是______。
A. (100，80，90，60，120，110，130)B. (100，120，110，130，80，60，90)C. (100，60，80，90，120，110，130)D. (100，80，60，90，120，130，110)6. 设无向图G=(V，E)和G"=(V"，E")，如果G"是G的生成树，则下面说法错误的是______。
A. G"是G的子图B. G"是G的连通分量C. G"是G的极小连通子图且V=V"，D. G"是G的一个无环子图7. 若G是一个具有36条边的非连通无向简单图，则图G的结点数至少是______。
A. 11B. 10C. 9D. 88. 在有向图G的拓扑序列中，若顶点Vi在顶点Vj之前，则下列情形不可能出现的是______。
重庆理工大学计算机科学与工程学院计算机学科专业基础综合历年考研真题汇编附答案
重庆理工大学计算机科学与工程学院813计算机学科专业基础综合历年考研真题汇编最新资料，WORD格式，可编辑修改！目录说明：重庆理工大学计算机学科专业基础综合的科目代码每年都不同，2015年改为813。
说明：重庆理工大学2012年之前参加全国统考408计算机学科专业基础综合，2013年开始自主命题，科目改为810计算机学科专业基础综合。
为帮助考生全面复习，特提供2009～2012年408计算机学科专业基础综合真题及详解。
第一部分重庆理工大学计算机科学与工程学院810计算机学科专业基础综合历年考研真题汇编2014年重庆理工大学计算机科学与工程学院810计算机学科专业基础综合考研真题学院名称：计算机科学与工程学院学科、专业名称：计算机科学与技术考试科目（代码）：计算机学科专业基础综合（810）A卷一、单选题（每题2分，共50分）1．顺序表的第1个元素存储地址是100，每个元素占用2个存储单元，则该顺序表的第4个元素地址是（）A．110B．108C．112D．1062．一个具有n个顶点的无向完全图的边数为（）A．n（n+1）/2B．n（n-1）/2C．n（n-1）D．n（n+1）3．深度为2（根结点的层次为1）的满二叉树的叶子节点个数为（）A．2B．4C．6D．84．双向链表中每个结点的指针域的个数为（）A．0B．1C．2D．35．完全二叉树，按层次序列对每个结点编号（根结点编号为1），则编号为7的结点的双亲编号为（）A．1B．2C．3D．46．下列属于线性结构的是（）A．线性表B．树C．查找D．图7．在一个无向图中，所有顶点的度数之和等于所有边数的（）A．1倍B．2倍C．4倍D．8倍8．栈的特点是（）A．先进后出B．先进先出C．后进后出D．前出前进9．深度为3（根的层次号为1）的满二叉树结点个数为（）A．4B．6C．7D．810．不带头结点的单链表head为空的判定条件是（）A．head==NULLB．head->next==NULLC．head!=NULLD．head->next!=NULL11．有一个有序表为{2，3，8，10，30}，当折半查找到8时，需要的比较次数为（）A．1B．2C．3D．412．栈的插入与删除操作在（）A．栈顶B．栈底C．队头D．队尾13．一个栈的入栈顺序是a,b,c，则该栈的不可能的输出序列是（）A．abcB．cbaC．acbD．cab14．设先序遍历某二叉树的序列为ABC，中序遍历该二叉树的序列为BAC，则后序遍历该二叉树的序列为（）A．ABCB．CBAC．ACBD．BCA15．设一组初始记录关键字序列（5，2，6，3），以第一个记录关键字5为基准进行一趟快速排序的结果为（）A．2，3，5，6B．5，2，3，6C．3，2，5，6D．2，3，6，516．在计算机中配置操作系统的主要目的是（）A．增强计算机的功能B．提高系统资源的利用率C．提高系统的运行速度D．合理组织系统的工作流程17．从静态角度讲，进程由程序段、数据段和（）组成，它是进程存在的唯一标志。
考研计算机学科专业基础综合-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的有序表，按折半查找法对该表进行查找，在表内各元素等概率情况下，查找成功所需的平均比较次数是______。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
2015考研计算机学科专业基础综合真题及答案一、单项选择题：140小题，每小题2分，共80分。
下列每题给出的四个选项中，只有一个选项符合题目要求。
请在答题卡上将所选项的字母涂黑。
1．已知程序如下：int s(int n){ return (n<=0) ? 0 : s(n-1) +n; }void main(){ cout<< s(1); }程序运行时使用栈来保存调用过程的信息，自栈底到栈顶保存的信息一次对应的是A．main()->S(1)->S(0) B．S(0)->S(1)->main()C．main()->S(0)->S(1) D．S(1)->S(0)->main()【参考答案】D【考查知识点】栈的基本概念和函数调用的原理。
2．先序序列为a,b,c,d的不同二叉树的个数是A．13 B．14 C．15 D．16【参考答案】C【考查知识点】二叉树的基本概念。
3．下列选项给出的是从根分别到达两个叶节点路径上的权值序列，能属于同一棵哈夫曼树的是A．24，10，5和 24，10，7 B．24，10，5和24，12，7C．24，10，10和 24，14，11 D．24，10，5和 24，14，6【参考答案】C【考查知识点】哈夫曼树的原理。
4．现在有一颗无重复关键字的平衡二叉树（AVL树）,对其进行中序遍历可得到一个降序序列。
下列关于该平衡二叉树的叙述中，正确的是A．根节点的度一定为2 B．树中最小元素一定是叶节点C．最后插入的元素一定是叶节点 D．树中最大元素一定是无左子树【参考答案】B【考查知识点】树的中序遍历和AVL树的基本概念。
5．设有向图G=(V,E)，顶点集V={V0,V1,V2,V3}，边集E={<v0,v1>,<v0,v2>,<v0,v3>，<v1,v3>},若从顶点V0 开始对图进行深度优先遍历，则可能得到的不同遍历序列个数是A．2 B．3 C．4 D．5【参考答案】D【考查知识点】图的深度优先遍历。
6．求下面带权图的最小（代价）生成树时，可能是克鲁斯卡（kruskal）算法第二次选中但不是普里姆（Prim）算法（从V4开始）第2次选中的边是A．(V1,V3) B．(V1,V4) C．(V2,V3) D．(V3,V4)【参考答案】A【考查知识点】最小生成树算法的Prim算法和Kruskal算法。
7．下列选项中，不能构成折半查找中关键字比较序列的是A．500，200，450，180 B．500，450，200，180C．180，500，200，450 D．180，200，500，450【参考答案】A【考查知识点】二分查找算法。
8．已知字符串S为“abaabaabacacaabaabcc”. 模式串t为“abaabc”, 采用KMP算法进行匹配，第一次出现“失配”(s[i] != t[i]) 时，i=j=5,则下次开始匹配时，i和j 的值分别是A．i=1，j=0 B．i=5，j=0 C．i=5，j=2 D．i=6，j=2【参考答案】C【考查知识点】模式匹配（KMP）算法。
9．下列排序算法中元素的移动次数和关键字的初始排列次序无关的是A．直接插入排序B．起泡排序C．基数排序D．快速排序【考查知识点】几种排序算法的比较。
10．已知小根堆为8，15，10，21，34，16，12，删除关键字8之后需重建堆，在此过程中，关键字之间的比较数是A．1 B．2 C．3 D．4【参考答案】B【考查知识点】最小堆的概念和最小堆的重建。
11．希尔排序的组内排序采用的是（）A．直接插入排序B．折半插入排序 C．快速排序D．归并排序【参考答案】A【考查知识点】希尔排序基本思想是：先将整个待排元素序列分割成若干个子序列（由相隔某个“增量”的元素组成的）分别进行直接插入排序，然后依次缩减增量再进行排序，待整个序列中的元素基本有序（增量足够小）时，再对全体元素进行一次直接插入排序。
12．计算机硬件能够直接执行的是（）Ⅰ．机器语言程序Ⅱ．汇编语言程序Ⅲ．硬件描述语言程序A．仅ⅠB．仅ⅠⅡC．仅ⅠⅢD．ⅠⅡⅢ【参考答案】A【考查知识点】用汇编语言等非机器语言书写好的符号程序称源程序,运行时汇编程序要将源程序翻译成目标程序，目标程序是机器语言程序。
13．由3个“1”和5个“0”组成的8位二进制补码，能表示的最小整数是（）A．-126 B．-125 C．-32 D．-3【参考答案】B【考查知识点】二进制的补码表示。
14．下列有关浮点数加减运算的叙述中，正确的是（）Ⅰ. 对阶操作不会引起阶码上溢或下溢Ⅱ. 右规和尾数舍入都可能引起阶码上溢Ⅲ. 左规时可能引起阶码下溢Ⅳ. 尾数溢出时结果不一定溢出A．仅ⅡⅢB．仅ⅠⅡⅣC．仅ⅠⅢⅣD．ⅠⅡⅢⅣ【考查知识点】浮点数的加减运算。
15．假定主存地址为32位，按字节编址，主存和Cache之间采用直接映射方式，主存块大小为4个字，每字32位，采用回写（Write Back）方式，则能存放4K字数据的Cache 的总容量的位数至少是（）A．146k B．147K C．148K D．158K【参考答案】 B【考查知识点】Cache 和主存的映射方式。
直接映射方式地址映象规则：主存储器中一块只能映象到Cache的一个特定的块中。
(1) 主存与缓存分成相同大小的数据块。
(2) 主存容量应是缓存容量的整数倍，将主存空间按缓存的容量分成区，主存中每一区的块数与缓存的总块数相等。
(3) 主存中某区的一块存入缓存时只能存入缓存中块号相同的位置。
16．假定编译器将赋值语句“x=x+3;”转换为指令”add xaddt, 3”，其中xaddt是x 对应的存储单元地址，若执行该指令的计算机采用页式虚拟存储管理方式，并配有相应的TLB，且Cache使用直写（Write Through）方式，则完成该指令功能需要访问主存的次数至少是（）A．0 B．1 C．2 D．3【参考答案】 C【考查知识点】考察了页式虚拟存储器及TLB快表。
17．下列存储器中，在工作期间需要周期性刷新的是（）A．SRAM B．SDRAM C．ROM D．FLASH【参考答案】B【考查知识点】DRAM使用电容存储，所以必须隔一段时间刷新（refresh）一次，如果存储单元没有被刷新，存储的信息就会丢失。
18．某计算机使用4体交叉存储器，假定在存储器总线上出现的主存地址（十进制）序列为8005，8006，8007，8008，8001，8002，8003，8004，8000，则可能发生发生缓存冲突的地址对是（）A．8004、8008 B．8002、8007 C．8001、8008 D．8000、8004【参考答案】 C【考查知识点】考察了存储器中的多模块存储器，多体并行系统。
19．下列有关总线定时的叙述中，错误的是（）A．异步通信方式中，全互锁协议最慢B．异步通信方式中，非互锁协议的可靠性最差C．同步通信方式中，同步时钟信号可由多设备提供D．半同步通信方式中，握手信号的采样由同步时钟控制【参考答案】 B【考查知识点】考察了总线操作和定时，主要是同步定时与异步定时的定义及其特点。
20．若磁盘转速为7200转/分，平均寻道时间为8ms,每个磁道包含1000个扇区，则访问一个扇区的平均存取时间大约是( )A．8.1ms B．12.2ms C．16.3ms D．20.5ms【参考答案】B【考查知识点】磁盘访问时间计算。
21．在采用中断I/O方式控制打印输出的情况下，CPU和打印控制接口中的I/O端口之间交换的信息不可能是( )A．打印字符B．主存地址C．设备状态D．控制命令【参考答案】A【考查知识点】程序中断I/O方式。
22．内部异常(内中断)可分为故障(fault)、陷阱(trap)和终止(abort)三类。
下列有关内部异常的叙述中，错误的( )A．内部异常的产生与当前执行指令相关B．内部异常的检测由CPU内部逻辑实现C．内部异常的响应发生在指令执行过程中D．内部异常处理的返回到发生异常的指令继续执行【参考答案】A【考查知识点】内部异常概念。
23．处理外部中断时，应该由操作系统保存的是( )A．程序计数器(PC)的内容B．通用寄存器的内容C．块表(TLB)的内容D．Cache中的内容【参考答案】A【考查知识点】外部中断处理过程。
24．假定下列指令已装入指令寄存器。
则执行时不可能导致CPU从用户态变为内核态(系统态)的是( )A．DIV R0，R1;(R0)/(R1)→R0B．INT n；产生软中断C．NOT R0；寄存器R0的内容取非D．MOV R0,addr；把地址处的内存数据放入寄存器R0中【参考答案】C【考查知识点】CPU用户态和内核态概念。
25．下列选项中会导致进程从执行态变为就绪态的事件是（）A．执行P(wait)操作B．申请内存失败C．启动I/O设备D．被高优先级进程抢占【参考答案】D【考查知识点】进程间各状态的转化。
26．若系统S1 采用死锁避免方法，S2采用死锁检测方法，下列叙述中正确的是（）Ⅰ．S1会限制用户申请资源的顺序Ⅱ．S1需要进行所需资源总量信息，而S2不需要Ⅲ．S1不会给可能导致死锁的进程分配资源，S2会A．仅ⅠⅡB．仅ⅡⅢC．仅ⅠⅢD．ⅠⅡⅢ【参考答案】C【考查知识点】死锁相关概念。
27．系统为某进程分配了4个页框，该进程已访问的页号序列为2,0,2,9,3,4,2,8,2,3,8,4,5，若进程要访问的下一页的页号为7，依据LRU算法，应淘汰页的页号是（）A．2 B．3 C．4 D．8【参考答案】C【考查知识点】LRU算法。
28．在系统内存中设置磁盘缓冲区的主要目的是（）A．减少磁盘I/O次数B．减少平均寻道时间C．提高磁盘数据可靠性D．实现设备无关性【参考答案】A【考查知识点】磁盘和内存速度的差异。
29．在文件的索引节点中存放直接索引指针10个，一级二级索引指针各1个，磁盘块大小为1KB。
每个索引指针占4个字节。
若某个文件的索引节点已在内存中，到把该文件的偏移量（按字节编址）为1234和307400处所在的磁盘块读入内存。
需访问的磁盘块个数分别是（）A．1，2 B．1，3 C．2，3 D．2，4【参考答案】D【考查知识点】文件索引相关概念。
30．在请求分页系统中，页面分配策略与页面置换策略不能组合使用的是（）A．可变分配，全局置换B．可变分配，局部置换C．固定分配，全局置换D．固定分配，局部置换【参考答案】D【考查知识点】页面分配策略和页面置换策略的概念和相应的方法。
二、综合应用题：41~47小题，共70分。
41. 用单链表保存m个整数，节点的结构为(data,link)，且|data|<n(n为正整数)。