计算机考研2017真题408,2017计算机408考研真题.pdf
2017年全国硕士研究生招生考试
计算机科学与技术学科联考
计算机学科专业基础综合试题
一、单项选择题：1～40小题，每小题2分，共80分。下列每题给出的四个选项中，只有一
个选项符合题目要求。
1．下列函数的时间复杂度是
int func ( int n)
{ int i=0, sum=0;
while(sum< n) sum += ++ i;
return i ;
{
A. O(log n) B. O(n1/2) C. O(n) D. O(nlog n)
2 ．下列关于栈的叙述中，错误的是
．．
Ⅰ．采用非递归方式重写递归程序时必须使用栈
Ⅱ．函数调用时，系统要用栈保存必要的信息
Ⅲ．只要确定了入栈次序，即可确定出栈次序
Ⅳ．栈是一种受限的线性表，允许在其两端进行操作
A ．仅Ⅰ B ．仅Ⅰ、Ⅱ、Ⅲ
C ．仅Ⅰ、Ⅲ、Ⅳ D ．仅Ⅱ、Ⅲ、Ⅳ
3．适用于压缩存储稀疏矩阵的两种存储结构是
A ．三元组表和十字链表 B ．三元组表和邻接矩阵
C ．十字链表和二叉链表 D ．邻接矩阵和十字链表
4 ．要使一棵非空二叉树的先序序列与中序序列相同，其所有非叶结点须满足的条件是
A ．只有左子树 B ．只有右子树
C ．结点的度均为1 D．结点的度均为2
5．已知一棵二叉树的树形如下图所示，其后序序列为e，a，c，b ，d，g，f，树中与结点a
同层的结点是
A ．c B ．d C ．f D ．g
6．已知字符集{a，b ，c，d，e，f，g，h} ，若各字符的哈夫曼编码依次是
0100，10，0000，0101，001，011，11，0001，则编码序列
0100011001001011110101 的译码结果是
A ．a c g a b f h B ．a d b a g b b
C ．a f b e a g d D ．a f e e f g d
7 ．已知无向图G含有16条边，其中度为4 的顶点个数为3，度为3的顶点个数为4 ，其他顶点
的度均小于3 。图G所含的顶点个数至少是
A ．10 B．11 C．13 D．15
8．下列二叉树中，可能成为折半查找判定树(不含外部结点) 的是
9．下列应用中，适合使用B+树的是
A ．编译器中的词法分析 B ．关系数据库系统中的索引
C ．网络中的路由表快速查找 D ．操作系统的磁盘空闲块管理
10．在内部排序时，若选择了归并排序而没有选择插入排序，则可能的理由是
Ⅰ．归并排序的程序代码更短
Ⅱ．归并排序的占用空间更少
Ⅲ．归并排序的运行效率更高
A ．仅Ⅱ B ．仅Ⅲ C ．仅Ⅰ、Ⅱ D ．仅Ⅰ、Ⅲ
11．下列排序方法中，若将顺序存储更换为链式存储，则算法的时间效率会降低的是
Ⅰ. 插入排序 Ⅱ．选择排序 Ⅲ．起泡排序
Ⅳ．希尔排序 Ⅴ．堆排序
A ．仅Ⅰ、Ⅱ B ．仅Ⅱ、Ⅲ C ．仅Ⅲ、Ⅳ D ．仅Ⅳ、Ⅴ
12．假定计算机M1和M2具有相同的指令集体系结构( ⅠSA)，主频分别为1.5 GHz和1.2 GHz 。
在M1和M2上运行某基准程序P ，平均CP Ⅰ分别为2和1，则程序P在M1和M2上运行时问的比值
是
A ．0.4 B ．0.625 C．1.6 D．2.5
13．某计算机主存按字节编址，由4个64M×8位的DRAM芯片采用交叉编址方式构成，并与
宽度为32位的存储器总线相连，主存每次最多读写32位数据。若double型变量x 的主存地址为804
001AH，则读取x需要的存储周期数是
A ．1 B．2 C ．3 D ．4
14．某C语言程序段如下：
for(i=0；i<=9 ；i++)
{ temp=1；
for(j=0；j<=i ；j++)tem
计算机考研2017真题408,2017计算机408考研真题.pdf相关推荐
- 2017年计算机二级考试的word的答案,2017年3月全国计算机考试等级考试二级《MS Office高级应用》真题及答案...
2017年3月全国计算机考试等级考试二级 <MS Office高级应用>真题 (总分100, 考试时间90分钟) 1. [背景素材]办事员小李需要整理一份有关高新技术企业的政策文件呈送给总 ...
- 中国石油大学计算机摸底考试试题,2017年中国石油大学(华东)计算机与通信工程学院859数据结构考研仿真模拟题...
目录 2017年中国石油大学(华东)计算机与通信工程学院859数据结构考研仿真模拟题(一).... 2 2017年中国石油大学(华东)计算机与通信工程学院859数据结构考研仿真模拟题(二).. 13 ...
- 南邮考研计算机组成原理真题,南京邮电大学408计算机学科专业基础综合(含数据结构、计算机组成原理、操作系统和计算机网络)考研资料...
考研复习资料选择很重要,是决定你是否考研成功的关键!历年南京邮电大学408计算机学科专业基础综合(含数据结构.计算机组成原理.操作系统和计算机网络)考研成功学员所使用复习资料汇总: 南京邮电大学408 ...
- 2017专转本计算机文档,2017江苏专转本计算机真题
2017年江苏专转本计算机真题 江苏省2017年普通高校专转本选拔考试 计算机基础试题卷 注意事项: 1本试卷分为试题卷和答题卡两部分,试题卷共 8 页.全卷满分 100 分,考试时间 90 分钟. ...
- 江苏计算机一级2017年真题,2017年9月江苏计算机一级考试试题
2017年9月江苏计算机一级考试试题 NCRE 不以评价教学为目的,考核内容不是按照学校要求设定,而是根据社会不同部门应用计算机的不同程度和需要.国内计算机技术的发展情况以及中国计算机教育.教学和普及 ...
- 华中科技大学计算机学院考研大纲,2017年华中科技大学834计算机专业基础综合考研大纲...
资源大小:0.1-10.0 MB 资源类型: rar 发布时间: 2020/5/14 23:35:45 资源评分: ★★★ 资源简介: 2017年华中科技大学834计算机专业基础综合考研大纲 下载流程 ...
- 中山大学计算机考研专业课考什么,2017年中山大学0812计算机科学与技术考研专业目录及考试科目...
2017年中山大学0812计算机科学与技术考研专业目录及考试科目学科专业代码.名称及学科方向人 数考试科目备注 350信息科学与技术学院(电 话:020-39943320) 081200计算机科学与技 ...
- 研究生专业课计算机科学基础,计算机学科专业基础综合科目408综合教程及历年真题详解(最新版全国硕士研究生招生考试计算机科学与技术学科联考)...
导语 内容提要 开点工作室编著的<计算机学科专业基础综合科目<408>综合教程及历年真题详解(最新版)>作为全国硕士研究生招生考试中计算机科学与技术专业的计算机专业基础综合科目 ...
- 上海大学计算机考研专业课真题答案,上海大学计算机考研专业课复习经验
提早准备的同学已经对照考纲将计算机考研专业课的知识点梳理一遍了,看着与大家的进度差距越来越大,是不是开始着急了呢?文都网校考研频道小编建议同学们要及早准备,下面我们就来讲讲计算机专业考研在备考过程中可 ...
- Mac准备计算机二级C语言,App Store 上的“计算机二级MS OFFICE题库 2017最新”
本软件为全国计算机等级考试二级Ms Office 高级应用考试的软件,精心准备了2017年最新考试题库.包括[专项练习].[历年真题].[最新全真押题]含答案详解.适合全国计算机等级考试及各省计算机等 ...
最新文章
- 硕博就业：引进博士40万；硕士20万；本科15万
- Android自定义View的实现方法，带你一步步深入了解View
- 聊聊jvm的-XX:MaxDirectMemorySize
- 企业网站前端制作实战教程 JQuery CSS JS HTML 登录表单验证
- C学习笔记-基础数据结构与算法
- java随机抽题系统_什么样的考试场景需要使用随机试卷模式？
- C++ std::vector 自定义排序
- sql实现查询两个时间之间每月的数量
- Python学习手册之Python异常和文件
- python实现趋势外推法
- 传真百科：电子传真邮件客户端
- 【电路】电容（二）——滤波电容
- 奇瑞鲍思语：奇瑞新能源产品线将更加丰富
- SRM 576 D2 L3：CharacterBoard2
- 802.11 帧（MAC架构）
- BIO、NIO、AIO 有什么区别？
- 星载高分宽幅方位多通道合成孔径雷达SAR卫星调研
- HTML5开发移动web应用——Sencha Touch篇(5)
- 强大易用的网页在线excel转json工具，值得一看
- Maya打造绝色东方含蓄美女详细教程，学会3D建模都能给自己做老婆了，你还在等什么呢？