- 1、本文档共15页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
全国硕士研究生学统一考试计算机学科专业基础综合试题模拟试题3
2012 全国硕士研究生入学统一考试计算机学科专业基础综合试题模拟题三
一、单项选择题:第 1~40 小题,每小题 2 分,共 80 分。下列每题给出的四个
选项中,只有一个选项最符合试题要求。
1. 在具有 n 个结点的顺序表,算法的时间复杂度是 O(1)的操作是
A. 访问第 i 个结点(1≤i≤n)和求第 i 个结点的直接前驱(2≤i≤n)
B.在第 i 个结点后插入一个新结点(1≤i≤n)
C.删除第 i 个结点(1≤i≤n)
D.将 n 个结点从大到小排序
2. 使用双链表存储线性表,其优点是
I 提高查找速度 II 更方便数据的插入和删除
III 节约存储空间 IV 很快回收存储空间
A.I、II
B.I、IV C.仅 II
D.II、III、IV
3. 若进栈序列为 a,b,c,则通过出栈操作可能得到 a,b,c 的不同排列个数为
A.4
B.5
C.6
D.7
4. 若对 n 阶对称矩阵 A[1..n,1..n]以行序为主序方式下将其下三角的元素(包括主对角
线上的所有元素)依次存放于一维数组 B[1..n(n+1)/2]中,则在 B 中确定 aij (ij)的
位置 k 的关系是
A.i(i-1)/2+j B.j(j-1)/2+i
C.i(i+1)/2+j D.j(j+1)/2+i
5. 在线索化二叉树中,t 所指结点没有左子树的充要条件是
A.t-left=NULL
C. t-ltag=1 且 t-left=NULL
B. t-ltag=1
D. 以上都不对
6. 若采用邻接矩阵来存储简单有向图,则其某一个顶点 i 的入度等于该矩阵
A.第 i 行中值为 1 的元素个数
B. 所有值为 1 的元素个数
C.第 i 行及第 i 列中值为 1 的元素总个数
D.第 i 列中值为 1 的元素个数
7. 在有 11 个元素的有序表 A[1..11]中进行折半查找,查找元素 A[11]时,被比较的元素
的下标依次是
A.6,8,10,11 B. 6,9,10,11 C. 6,7,9,11 D. 6,8,9,11
8. 设散列表表长 m=14,散列函数 H(k)=k MOD 11,表中已有 15,38,61,84 四个元素,如果
用线性探测法处理冲突,则元素 49 的存储地址是
A.8
B.3 C.5
D.9
9. 以下关于查找方法的说法正确的是
I 顺序查找法只能在顺序存储结构上进行。II 折半查找法可以在有序的双向链表上进行
III 分块查找的效率与线性表被分为多少块有关
A. I、II B. II、III C. I、III D. 只有 III
10. 下述排序方法中,比较次数与待排序记录的初始状态无关的是
A. 插入排序和快速排序 B. 归并排序和快速排序
C. 选择排序和归并排序 D. 插入排序和归并排序
11. 堆排序、快速排序、归并排序就排序算法所用的辅助空间而言,从小到大的关系是
A.堆排序、快速排序、归并排序
C.快速排序、归并排序、堆排序
12. 有关运算器的描述,______是正确的。
B. 堆排序、归并排序、快速排序
D. 归并排序、快速排序、堆排序
A. 只做加法 B. 只做算术运算
C. 既做算术运算又做逻辑运算 D. 只做逻辑运算
13. 冯 诺依曼机工作的基本方式的特点是______。
A. 多指令流单数据流
B. 按地址访问并顺序执行指令
C. 堆栈操作
D. 存贮器按内容选择地址
14. 在机器数______中,零的表示形式是唯一的。
A. 原码 B. 补码 C. 移码 D. 反码
15. 在定点二进制运算器中,减法运算一般通过______来实现。
A. 原码运算的二进制减法器
B. 补码运算的二进制减法器
C. 原码运算的十进制加法器
D. 补码运算的二进制加法器
16. 某计算机字长 32 位,其存储容量为 4MB,若按半字编址,它的寻址范围是______。
A. 4MB B. 2MB C. 2M D. 1M
17. EPROM 是指____
您可能关注的文档
- 全国各地模拟试理科数学分类汇编理8:平面向量.doc
- 全国各地高考三数学试题汇编专题2 第4讲 导数与定积分(理卷B).doc
- 全国各地高考三地理试题汇编专题一 地球与地图(B卷).doc
- 全国各地高考历试题分章节汇编 《选修4——中外历史人物评说》部分 Word版含答案.doc
- 全国各地物理中题分类汇编—质量和密度1126.doc
- 全国各地高考数试题及解答分类汇编大全(09解三角形).doc
- 全国各地高考文数学试题分类汇编16:选修部分.doc
- 全国各地高考文数学试题分知识点汇编2:函数.doc
- 全国各地高考文数学试题分类汇编11.doc
- 全国各地高考文数学试题分类汇编3:三角函数.doc
- 2024年高速钢加钒3槽锪钻项目可行性研究报告.docx
- 2024年中国磁性健康床垫市场调查研究报告.docx
- 2024年二合一吹风梳项目可行性研究报告.docx
- 2024年中国蒸汽热水两用锅炉市场调查研究报告.docx
- 2010-2023历年福建省南安一中高二下学期期末考试数学(文).docx
- 2010-2023历年福建省八县市一中高一下学期期末联考化学试卷(带解析).docx
- 2010-2023历年福建省福州八中高一下学期期中考试政治试卷(带解析).docx
- 2010-2023历年福建省厦门一中高一上学期期中化学试卷.docx
- 2010-2023历年福建省福州八中高二第二学期期末考试物理试题.docx
- 2010-2023历年福建省厦门第六中学高一期中考试历史卷.docx
文档评论(0)