计算机科学与应用考研题,2015年中科院计算机科学综合考研真题

中国科学院大学

2015年招收攻读硕士学位研究生入学统一考试试题科目名称：计算机学科综合(专业)

考生须知：

1．本试卷满分为150分，全部考试时间总计180分钟。

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

一、单项选择题：第1～40小题，每小题2分，共80分。下列每题给出的四个选项中，只有一个选项最符合试题要求。

1．下列数据结构中，()是非线性数据结构。

A．栈 B.队列 C.二叉树 D.堆

2．在非空双向循环链表中q所指的结点后插入一个由p所指的链结点的过程依次为：rlink(p)

A. rlink(q)

B. rlink(llink(p))

C. llink(rlink(p))

D. rlink(rlink(p))

3. 若一个栈以向量V[1…n]存储，初始栈顶指针top为n+1，则下面x入栈的正确操作是()。

A．top=top+1; V[top]=x B. V[top]=x; top=top+1

C. top=top-1; V[top]=x

D. V[top]=x; top=top-1

4. 若6行5列的数组以行序为主序顺序存储，基地址为1000，每个元素占2个存储单元，则第3行第4列的元素(假定无第0行第0列)的地址是()。

A. 1040

B. 1042

C. 1026

D. 以上答案都不对

5．A[N,N]是对称矩阵，将下三角(包括对角线)以行序存储到一维数组T[N(N+1)/2]中，则对任一上三角元素a[i][j]对应T[k]的下标k是()。

A. i(i-1)/2+j

B. j(j-1)/2+i

C. i(j-i)/2+1

D. j(i-1)/2+1

6. 一棵二叉树的前序遍历序列为ABCDEFG，它的中序遍历序列可能是()。A．CABDEFG B. ABCDEFG C. DACEFBG D. ADCFEGB

7. 有n(n>0)个分支结点的满二叉树的深度是()。

计算机科学与应用考研题,2015年中科院计算机科学综合考研真题相关推荐

【系统分析师之路】2015年系统分析师上午综合知识真题
[系统分析师之路]2015年系统分析师上午综合知识历年真题 [系统分析师之路]2015年系统分析师上午综合知识历年真题 [系统分析师之路]2015年系统分析师上午综合知识历年真题章节分类汇总第三章 ...
宁波大学考博c语言真题,2015年宁波大学考博初试真题之3812光通信理论与技术A_2015年考博真题...
宁波大学年攻读博士学位研究生入学考试试题(A卷)(答案必须写在答题纸上) 考试科目: 适用专业:光通信理论与技术信息功能材料与器件科目代码:3812 一.计算题: 1)计算n1=1.48及n2=1. ...
【考研】暨南大学848真题与答案计算机基础综合 830真题与答案上岸经验贴汇总信息汇总
目录
【系统分析师之路】2015年上系统分析师下午论文真题
[系统分析师之路]2015年上系统分析师下午论文真题 2015年上系统分析师下午论文真题 [系统分析师之路]2015年上系统分析师下午论文真题试题一论项目风险管理及其应用试题二论软件系统测试及 ...
【系统分析师之路】2009年上系统分析师综合知识真题
[系统分析师之路]2009年上系统分析师综合知识真题 2009年上系统分析师综合知识真题 [系统分析师之路]2009年上系统分析师综合知识真题第三章企业信息化战略第五章软件工程第六章需求工 ...
综合模拟试题计算机指南,2018年全国硕士研究生入学统一考试计算机科学与技术学科联考计算机学科专业基础综合历年真题及模拟试题详解...
2018年全国硕士研究生入学统一考试计算机科学与技术学科联考计算机学科专业基础综合历年真题及模拟试题详解本站小编辅仁网/2017-06-21 下载地址:http://free.100xuexi.co ...
清华大学计算机综合基础真题,【盛世清北】2021清华大学912计算机专业基础综合考研真题-清华考...
该楼层疑似违规已被系统折叠隐藏此楼查看此楼 [盛世清北]2021清华大学912计算机专业基础综合考研真题-清华考研辅导班盛世清北分享: 清华大学912计算机专业基础综合考试真题,适用北京大学以下院 ...
中科大-计算机类考研真题（初试笔试真题详解+复试笔试机试真题详解+面试问题汇总分析）
中科大-计算机类考研真题(初试笔试真题详解+复试笔试机试真题详解+面试问题汇总分析) 初试笔试真题2003年~2019年:答案+详解复试面试问题总结:问题汇总+详解分析复试面试经验总结:个人小结 ...
考研数学一数学二数学三真题1987年-2021年所有历年真题及详解
考研数学一网盘链接:https://pan.baidu.com/s/1cMDYFlHI6YZ83KfbDDyExA 提取码:6666 考研数学二真题1987年-2021年所有真题及详解链接:http ...

计算机科学与应用考研题,2015年中科院计算机科学综合考研真题

计算机科学与应用考研题,2015年中科院计算机科学综合考研真题相关推荐

最新文章

热门文章