408计算机考研真题推荐,2017计算机408考研真题.pdf
2017计算机408考研真题
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
408计算机考研真题推荐,2017计算机408考研真题.pdf相关推荐
- 江苏计算机一级怎么自学,江苏计算机一级自学教程推荐:计算机基础及MS Office应用上机指导(2018年版)...
  [导读]: 江苏计算机一级自学教程推荐:计算机基础及MS Office应用上机指导(2018年版),更多计算机等级考试用书.考试内容和考试模拟试题,请访问易考吧计算 ...
- 2021真无线耳机推荐,必须了解的真无线蓝牙耳机
2021真无线耳机推荐,必须了解的真无线蓝牙耳机 真无线蓝牙耳机,从2019年TWS技术逐步完善后,如雨后春笋般冒出来,不黑不吹的说,各有千秋.那么在2021哪些真无线耳机是必须了解的呢,下面给打大家 ...
- 2017计算机考研参考书目推荐,2017年中山大学085211计算机技术考研参考书目推荐...
据中山大学研究生院消息,2017年中山大学计算机技术考研参考书目与考试科目尚待公布,故新东方在线考研网为心急的同学们,整理了之前公布的考研参考书目,方便大家进行考研复习备考,详情如下: 857数值计算 ...
- 计算机考研专业课统考科目,2017计算机专业考研必知考试科目与内容
2017计算机专业考研必知考试科目与内容 计算机专业是每年很多同学报考的热门专业之一,既然选择了报考计算机专业,那就要早做准备.今天就和大家分享报考计算机专业必须知道的一些考研常识. 1.考试科目及题 ...
- 计算机考研学校热度排名,2017计算机专业学校考研难度排行榜,计算机考研难度排名...
2017计算机专业学校考研难度排行榜,计算机专业考研难度可以说是理工科第一难,很多普通一本根本都没有保研资格.而且有些学校还存在不公正.歧视跨专业.走后门等现象.相对而言名气大的学校就不存在这些情况, ...
- 新思路等级考二级c语言题答案,2017计算机二级C语言考试强化习题及答案
2017计算机二级C语言考试强化习题及答案 平时的练习对我们的考试来说十分重要,练习做得多了自然熟能生巧.下面是百分网小编为大家收集整理的2017计算机二级C语言考试强化习题及答案,希望对大家学习有所 ...
- 日常计算机操作知识试题,关于2017计算机一级考试试题操作题
关于2017计算机一级考试试题操作题 在日常学习和工作中,我们很多时候都不得不用到试题,试题可以帮助参考者清楚地认识自己的知识掌握程度.那么一般好的试题都具备什么特点呢?下面是小编为大家整理的关于20 ...
- 2017计算机二c语言题库,2017计算机二c语言题库试题及答案
2017计算机二c语言题库试题及答案 计算机在各行各业中的广泛应用,常常产生显著的经济效益和社会效益,从而引起产业结构.产品结构.经营管理和服务方式等方面的重大变革.下面是小编整理的关于计算机二c语言 ...
- 计算机上机操作模拟试题,2017计算机二级考试WEB上机模拟题
2017计算机二级考试WEB上机模拟题 引导语:大家知道计算机二级考试WEB上机考试是怎么样的吗,以下是百分网小编分享给大家的2017计算机二级考试WEB上机模拟题,欢迎阅读学习! 1.打开SQLSe ...
- 浙江省计算机三级网络数据库题库,2017计算机三级数据库试题
2017计算机三级数据库试题 一.单项选择题 1.下列关于外模式的叙述中,( )是不正确的? A.外模式处理的数据实际存储在数据库中 B.外模式是保证数据安全性的一个有效措施 C.一个数据库可以有多个 ...
最新文章
- 机器人的兴起:洞察2020全球机器人市场【Part 1】
- android 自定义相册选择,Android通过手机拍照或从本地相册选取图片设置头像
- String转XML
- hive增量表和全量表_基于 Flink + Hive 构建流批一体准实时数仓
- 拷贝boost::exception的测试程序
- Teams Bot如何判断用户所在的时区
- Android之jni调用java函数总结
- uboot的常用命令详解
- 后端开发除了编码还要做什么_每个开发人员都应掌握的基本技能(除了编码)
- System.Web.HttpException: 无法验证数据解决办法
- 软件测试黑盒用例文档,软件测试黑盒白盒测试用例.pdf
- 2W+汉字转拼音JS字库(UTF-8生僻字等通用无乱码)
- 基于XML的ASP留言板
- Nessus下载失败问题解决
- JMS之——ActiveMQ 高可用与负载均衡集群安装、配置(ZooKeeper + LevelDB + Static discovery)
- Payton猜词游戏
- Educational Codeforces Round 61 (Rated for Div. 2) D. Stressful Training(贪心+二分+优先队列)
- 天上的街市Unity游戏场景制作案例(一)
- 2017计算机系书单推荐(排版更新)
- 高通FastCV简介