2018年宁夏大学数学计算机学院845C语言程序设计与数据结构考研核
更新时间:2023-04-25 03:37:01 阅读量: 实用文档 文档下载
- 宁夏大学数学计算机学院推荐度:
- 相关推荐
专注考研专业课13年,提供海量考研优质文档!
第 1 页,共 74 页
目录
2018年宁夏大学数学计算机学院845C 语言程序设计与数据结构考研核心题库(一) (2)
2018年宁夏大学数学计算机学院845C 语言程序设计与数据结构考研核心题库(二) (17)
2018年宁夏大学数学计算机学院845C 语言程序设计与数据结构考研核心题库(三) (32)
2018年宁夏大学数学计算机学院845C 语言程序设计与数据结构考研核心题库(四) (47)
2018年宁夏大学数学计算机学院845C 语言程序设计与数据结构考研核心题库(五) (61)
专注考研专业课13年,提供海量考研优质文档!
第 2 页,共 74 页 2018年宁夏大学数学计算机学院845C 语言程序设计与数据结构考研核心题库(一) 说明:本套核心题库按照考试大纲、历年真题、指定参考书等结合考试侧重点和难度,精心整理编写。核心题库更突出针对性和实战性,考研冲刺必备资料。
——————————————————————————————————————————
一、单项选择题
1. 连续存储设计时,存储单元的地址( )。
A. 一定连续
B. 一定不连续
C.不一定连续
D.部分连续,部分不连续
【答案】A
【解析】连续存储是指数据的物理存储相连,即存储单元的地址是连续的。
2. 下述文件中适合于磁带存储的是( )。
A.顺序文件
B.索引文件
C.哈希文件
D.多关键字文件
【答案】A
【解析】磁带存储是一种顺序存储,顺序文件(sequential file)是记录按其在文件中的逻辑顺序依次进入存储介质而建立的,即顺序文件中物理记录的顺序和逻辑记录的顺序是一致的。因此顺序文件适合磁带存储。
3. 为支持中视频文件的快速随机播放,播放性能最好的文件数据块组织方式是( )
A.连续结构
B.链式结构
C.直接索引结构
D.多级索引结钩
【答案】A
【解析】为了实现快速随机播放,要保证最短的查询时间,即不能选取链表和索引结构,因此连续结构最优。
4. 下列选项中,描述浮点数操作速度指标的是( )。
A.MIPS
B.CPI
C.IPC
D.MFLOPS
专注考研专业课13年,提供海量考研优质文档!
第 3 页,共 74 页 【答案】D
【解析】MFLOPS(Million Floating-point Operations per Second)表示每秒执行多少百万次浮点运算,用来描述计算机的浮点运算速度,适用于衡量处理机的性能。
MIPS(Million Instructions per Second)表示每秒执行多少百万条指令。对于一个给定的程序,MIPS 定义为
这里所说的指令一般是指加、减运算这类短指令。
CPI(Cycles per Instruction)就是每条指令执行所用的时钟周期数。由于不同指令的功能不同,造成指令执行时间不同,也即指令执行所用的时钟数不同,所以CPI 是一个平均值。
IPC(Instructions per Cycle)每个时钟周期执行的指令数。
5. 若数据元素序列11,12,13,7,8,9,23,4,5是采用下列排序方法之一得到的第二趟排序后的结果,则该排序算法只能是( ).
A..起泡排序
B.插入排序
C.选择排序
D.二路归并排序
【答案】B
【解析】经过两趟排序后,A 项起泡排序的结果是两个最小或最大的元素放到了序列的最终位置;B 项插入排序的结果是前三个数有序即可;C 项选择排序结果是两个最小的元素在最前面按顺序排好;D 项二路归并排序的结果是长度为4的子序列有序,即前4个数排好序,接下来的4个数排好序.显然题目中的元素序列只能是插入排序第二趟排序后的结果,因此,B 项正确.
6. 下列有关接口的叙述中错误的是:( )
A.状态端口和控制端口可以合用同一寄存器
B.接口中CPU 可访问寄存器,称为端口
C.采用独立编址方式时,端口地址和主存地址可能相同
D.采用统一编址方式时,CPU 不能用访存指令访问端口
【答案】D 【解析】采用统一编码方式,
存储器和端口共用统一的地址空间,不需要专用的
指令,任何对存储器数据进行操作的指令都可用于端口的数据操作。所以D 错误
7. 程序员利用系统调用打开I/O 设备时,通常使用的设备标识是( ).
A.逻辑设备名
专注考研专业课13年,提供海量考研优质文档!
第 4 页,共 74 页 B.物理设备名
C.主设备号
D.从设备号
【答案】A
【解析】设备管理具有设备独立性的特点,操作系统以系统调用方式提供给应用程序使用逻辑设备名来请求使用某类设备时,调用中使用的是逻辑设备名,例如LPT1或COM1等.而操作系统内部管理设备使用的是设备编号.
8. 已知关键字序列5,8,12,19,28,20,15,22是小根堆(最小堆),插入关键字3,调整后的小根堆是( ).
A.3, 5, 12, 8, 28, 20, 15, 22, 19
B.3, 5, 12, 19, 20, 15, 22, 8, 28
C.3, 8, 12, 5, 20, 15, 22, 28, 19
D.3, 12, 5, 8, 28, 20, 15, 22, 19
【答案】A
【解析】在堆中插入或删除一个元素后,将不再满足堆的性质.为了使其成为新堆,在输出堆顶元素后,需要调整剩余元素.具体过程如图(1)?(5)所示,(1)为原堆,(2)为插入3后,(3)、(4)为调整过程,(5)为调整后的小根堆
.
(3)
正在阅读:
2018年宁夏大学数学计算机学院845C语言程序设计与数据结构考研核04-25
关于pps缓存慢的问题怎么解决?02-09
氧硫及其化合物学案06-30
2013年高考真题 - 理综化学(新课标I卷)解析版(1) - 图文10-02
西方经济学 选择题和判断题11-16
《走向高效课堂》读后感12-21
河北省党政机关厉行节约反对浪费条例06-11
煤矿土方剥离工程施工合同范本202204-13
某供电分公司生产运行单位晨会试行办法05-29
基于ROKU机顶盒的IPTV接入应用开发12-24
- 1《C语言程序设计与数据结构》第10章 文件读写
- 2计算机程序设计基础(C语言)编程习题
- 32022年吉林大学计算机科学与技术学院高级语言程序设计之C语言程
- 4计算机2级C语言笔试部分 分为数据结构、软件工程、数据库、面向程序设计 很详细
- 5数据结构和C++程序设计 - 题库
- 6数据结构和C++程序设计_题库
- 72022年重庆师范大学计算机与信息科学学院819程序设计与数据结构
- 82022年西藏大学工院825计算机学科专业基础综合之C程序设计考研核
- 92017年北方民族大学软件工程832C语言程序设计与数据结构之数据结构考研导师圈点必考题汇编
- 102022年长春工业大学计算机科学与工程院819数据结构与C语言程序设
- 教学能力大赛决赛获奖-教学实施报告-(完整图文版)
- 互联网+数据中心行业分析报告
- 2017上海杨浦区高三一模数学试题及答案
- 招商部差旅接待管理制度(4-25)
- 学生游玩安全注意事项
- 学生信息管理系统(文档模板供参考)
- 叉车门架有限元分析及系统设计
- 2014帮助残疾人志愿者服务情况记录
- 叶绿体中色素的提取和分离实验
- 中国食物成分表2020年最新权威完整改进版
- 推动国土资源领域生态文明建设
- 给水管道冲洗和消毒记录
- 计算机软件专业自我评价
- 高中数学必修1-5知识点归纳
- 2018-2022年中国第五代移动通信技术(5G)产业深度分析及发展前景研究报告发展趋势(目录)
- 生产车间巡查制度
- 2018版中国光热发电行业深度研究报告目录
- (通用)2019年中考数学总复习 第一章 第四节 数的开方与二次根式课件
- 2017_2018学年高中语文第二单元第4课说数课件粤教版
- 上市新药Lumateperone(卢美哌隆)合成检索总结报告
- 宁夏大学
- 数据结构
- 程序设计
- 考研
- 语言
- 数学
- 计算机
- 学院
- 2018
- 845C
- 山东省济宁市第二中学2018-2019学年高一上学期期中考试英语试卷(
- 2013年下半年宜宾市市级机关公开遴选公务员(参公人员
- 外墙窗户渗漏水维修施工方案样本
- 新人教版数学三年级下册第2单元第9课时用估算解决问题教案及教学
- CMMI3访谈问题列表 for PPQA
- 兰炭--陕西省地方标准
- 英语四年级下册教案(新全册) _ 科普版
- 正弦波振荡器试题及答案
- 高考化学大一轮复习第二章化学物质及其变化第1节真题检测含解析
- PLC液体混合装置控制课程设计解读
- 铁路铺轨机施工作业指导书
- 温州市仙岩二中XX-XX学年九年级科学次模拟调研考试题(有答案)
- 2017年中山大学马克思主义学院655马克思主义基本原理(含经典著作
- 【精品推荐】外商投资企业设立及变更备案管理暂行办法(2017)
- 2015年成人电算化会计教学方法漫谈每日一练(9月4日)
- 2016年首都师范大学资源环境与旅游学院840管理学考研内部复习题
- 面试阶段结构化问答环节题库
- 黑龙江省高考理综-化学三模考试试卷(I)卷(模拟)
- 服装终端店铺营运表格(最新整理By阿拉蕾)
- 关爱贫困留守儿童帮扶工作计划