- 1、本文档共8页,可阅读全部内容。
- 2、有哪些信誉好的足球投注网站(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
中国科学院大学
2015年招收攻读硕士学位研究生入学统一考试试题
科目名称:计算机软件基础
考生须知:
1.本试卷满分为150分,全部考试时间总计180分钟。
2.所有答案必须写在答题纸上,写在试题纸上或草稿纸上一律无效。
第一部分:数据结构(共70分)
一、单选题(每题2分,共20分)
1. 下列关于数据的逻辑结构的叙述中,不正确的是【 】。
(A) 数据的逻辑结构是数据间关系的描述
(B) 线性表是典型的线性结构
(C) 数据的逻辑结构分为线性结构和非线性结构
(D) 数据的逻辑结构不仅反映数据间的逻辑关系,而且包含其在计算机中的存储方式
2. 下列关于数据运算的叙述中,不正确的是【 】。
(A) 数据运算是数据结构的一个重要方面
(B) 数据运算的具体实现是在数据的逻辑结构上进行
(C) 检索是一种常用的运算
(D) 插入是一种常用的运算
3. 在包含1000个元素的线性表中实现如下各运算,所需执行时间最长的是【 】。
(A) 线性表按顺序方式存储,删除线性表的第900个结点
(B) 线性表按链式方式存储,删除指针P所指向的结点
(C) 线性表按顺序方式存储,在线性表的第100个结点后面插入一个新结点
(D) 线性表按链式方式存储,在线性表的第100个结点后面插入一个新结点
科目名称:计算机软件基础 第 1 页 共 7 页
4. 设某散列表的当前状态如下:
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18
190 75 194 768 559 582 208 该散列表的负载因子约为【 】。
(A) 0.37 (B) 0.42 (C) 0.58 (D) 0.73
5. 设有关键码序列(Q,G,M,Z,A,N,B,P,X,H,Y,S,T,L,K,E),采用堆排序法进行排序,经过初试建堆后关键码值A在序列中的序号是【 】。
(A) 1 (B) 4 (C) 8 (D) 12
6. 栈和队列的共同特点是【 】。
(A) 只允许在端点处插入和删除元素 (B) 都是先进后出
(C) 都是先进先出 (D) 没有共同点
7. 用链接方式存储的队列,在进行插入运算时【 】。
(A) 仅修改头指针 (B) 头、尾指针都要修改
(C) 仅修改尾指针 (D) 头、尾指针可能都要修改
8. 以下数据结构中哪一个是非线性结构?【 】
(A) 队列 (B) 栈 (C) 线性表 (D) 二叉树
9. 设有6个结点的无向图,该图至少应有【 】条边才能确保是一个连通图。
(A) 5 (B) 6 (C) 7 (D) 8
10. 设哈夫曼树中的叶子结点总数为m,若用二叉链表作为存储结构,则该哈夫曼树中总共有【 】个空指针域。
(A) 2m-1 (B) 2m (C) 2m+1 (D) 4m
二、填空题(每题2分,共20分)
1.数据逻辑结构中非线性结构包括______结构和______结构两种类型。
2. 按行优先顺序存储一个下三角矩阵Ann的非零元素,则计算非零元素aij(1 (j ( i ( n)的地址的公式为Loc(aij) =______ + i*(i-1)/2 +(j-1)。
3. m阶B+树的根结点至多有______个子结点。
4. 能够成功完成拓扑排序的图一定是一个______。
科目名称:计算机软件基础 第 2 页
您可能关注的文档
- 《13适合国情的政治制度》教案.doc
- 《不忘初心继续前进始终践行党的基本宗旨》测试答案.doc
- [图形学]3D数学基础_图形与游戏开发(习题答案).doc
- 《土力学与地基基础》研究性课程建设项目执行计划书.doc
- 《如何调动学生的学习积极性》小课题研究报告.doc
- 《企业文化》课程标准.doc
- 《成本会计》第二次作业答案.doc
- StarC入门.doc
- 《提高关键基础设施网络安全框架》核心表中文版.docx
- 《建筑制图基础实训》画图大作业布置.doc
- 《中国通史》文字稿第12集春秋争霸.docx
- java教程--类与对象-讲义课件(演讲稿).ppt
- Vue应用程序开发-(1).pptx
- 东北师大版社劳动实践与评价指导手册一年级上册主题二活动一寻找五彩的树叶课时课件.pptx
- 外研版英语四年级上册 Module 4 Unit 2 How much is it单元教学设计.docx
- 外研版英语四年级上册Module 4 单元整体教学设计.docx
- 6《上课之前》课件 鄂科技版 心理健康教育一年级.pptx
- 《1~5的认识》说课课件(共25张PPT)人教版一年级上册数学.pptx
- 六《解决问题(1)》说课课件 人教版 三年级上册数学.pptx
- 七《解决问题》说课课件 人教版 二年级上册数学.pptx
文档评论(0)