2015年计算机统考试题及答案

WORD 格式2015 年全国硕士研究生入学统一考试计算机学科专业基础综合试题、单项选择题： 140 小题，每小题 2分，共 80 分。

下列每题给出的四个选项中，只 有一个选项符合题目要求。

请在答题卡上将所选项的字母涂黑。

1．已知程序如下：ints(intn){ return(n<=0)?0:s(n-1)+n; }voidmain(){ cout<<s(1); } 程序运行时使用栈来保存调用过程的信息，自栈底到栈顶保存的信息一次对应的是 A ．main()->S(1)->S(0) B ． S(0)->S(1)->main()C ．main()->S(0)->S(1)D ． S(1)->S(0)->main()2．先序序列为 a,b,c,d 的不同二叉树的个数是A ．13B ．14C ．15D ． 163．下列选项给出的是从根分别到达两个叶节点路径上的权值序列，能属于同一棵哈夫 曼树的是 A ．24，10，5和 24，10，7C ．24，10，10和 24，14，11 4．现在有一颗无重复关键字的平衡二 叉树 序序列。

下列关于该平衡二叉树的叙述中，正确的是B ．24，10，5和 24，12，7 D ．24，10，5和 24，14，6(AVL 树) , 对其进行中序遍历可得到一个降C．最后插入的元素一定是叶节点D．树中最大元素一定是无左子树5．设有向图G=(V,E) ，顶点集V={V0,V1,V2,V3} ，边集E={<v0,v1>,<v0,v2>,<v0,v3> ，<v1,v3>},若从顶点V0 开始对图进行深度优先遍历，则可能得到的不同遍历序列个数是A．2 B．3 C．4 D． 56．求下面带权图的最小(代价)生成树时，可能是克鲁斯卡( kruskal )算法第二次选中但不是普里姆( Prim )算法(从V 4 开始)第 2 次选中的边是A．(V1,V3) B．(V1,V4) C．(V2,V3) D．(V3,V4)专业资料整理WORD格式7．下列选项中，不能构成折半查找中关键字比较序列的是A．500，200，450，180 B．500，450，200，180C．180，500，200，450 D．180，200，500，4508．已知字符串S 为“ abaabaabacacaabaabcc 模式”串.t 为“ abaabc ”采用,KMP算法进行匹配，第一次出现“失配” （s[i]!=t[i]）时，i=j=5, 则下次开始匹配时，i 和j 的值分别是A．i=1 ，j=0 B．i=5 ，j=0 C．i=5 ，j=2 D．i=6 ，j=2A．直接插入排序B．起泡排序C．基数排序D．快速排序10．已知小根堆为8，15，10，21，34，16，12，删除关键字8 之后需重建堆，在此过9．下列排序算法中元素的移动次数和关键字的初始排列次序无关的是A．1 B． 2 C． 3 D．4程中，关键字之间的比较数是11．希尔排序的组内排序采用的是（）14．下列有关浮点数加减运算的叙述中，正确的是（）Ⅰ. 对阶操作不会引起阶码上溢或下溢Ⅱ. 右规和尾数舍入都可能引起阶码上溢Ⅲ. 左规时可能引起阶码下溢Ⅳ. 尾数溢出时结果不一定溢出A ．仅Ⅱ ⅢB ．仅ⅠⅡⅣC ．仅ⅠⅢ ⅣD ．ⅠⅡ ⅢⅣ专业资料整理WORD 格式 15． 为 假定主存地址 32 位，按字节编址，主存 和 Cache 之间采用直接映射方式，主存 块大小 4 个字，每 32 位，采用回写 WriteBack )方式，则能存 4K 字数据 Cache 为 字 ( 放 的 的总容量的位数至少是()A ． 146kB ．147KC ． 148KD ．158K16．假定编译器将赋值语 “ x=x+3; 转”换为指令” addxaddt,3 ，其”xadd 是 x 对应的句 中t 存储单元地址，若执行该指令的计算机采用页式虚拟存储管理方式，并配有相A ．直接插入排序 B ．折半插入排 序 12．计算机硬件能够直接执行的是（）Ⅰ．机器语言程 序A ．仅Ⅰ Ⅱ．汇编语言程 C ．快速排序 D ．归并排序Ⅲ．硬件描述语言程序 C ．仅Ⅰ Ⅲ D ．ⅠⅡ Ⅲ13． 由3 个“1”和 5 个“ 0”组成的8 位二进制补码，能表示的最小整数是（） A ． -126 B ．-125 C ．-32 D ．-3应的TLB，且Cache 使用直写( WriteThrough )方式，则完成该指令功能需要访问主存的次数至少() 是A．0 B． 1 C． 2 D．317．下列存储器中，在工作期间需要周期性刷新的是()A．SRAM B．SDRAM C．ROM D．FLASH18．某计算机使用 4 体交叉存储器，假定在存储器总线上出现的主存地址(十进制)序列为8005，8006，8007，8008，8001，8002，8003，8004，8000，则可能发生发生缓存冲突的地址对是()A．8004 、8008B．8002、8007C．8001 、8008D．8000、800419．下列有关总线定时的叙述中，错误的是()A ．异步通信方式中，全互锁协议最慢B．异步通信方式中，非互锁协议的可靠性最差C．同步通信方式中，同步时钟信号可由多设备提供D．半同步通信方式中，握手信号的采样由同步时钟控制20．若磁盘转速为7200 转/ 分，平均寻道时间为8ms,每个磁道包含1000 个扇区，则访问一个扇区的平均存取时间大约是()A．8.1ms B．12.2ms C．16.3ms D．20.5ms21．在采用中断I/O 方式控制打印输出的情况下，CPU和打印控制接口中的I/O 端口之间交换的信息不可能是()A．打印字符B．主存地址C．设备状态D．控制命令22．内部异常(内中断)可分为故障(fault) 、陷阱(trap) 和终止(abort) 三类。

2015 年计算机专业408 考研试题及答案2015 年全国硕士研究生入学统一考试计算机科学与技术学科联考计算机学科专业基础综合试题一、单项选择题：第1〜40小题，每小题2分，共80分。

下列每题给出的四个选项中,只有一个选项最符合试题要求。

1.已知程序如下：int S(int n) { return (n<=0)?0:s(n-1)+n;} void main() { cout<< S(1);}程序运行时使用栈来保存调用过程的信息，自栈底到栈顶保存的信息依次对应的是A. main() —S(1) —S(0) B(0) —S(1) —main()B. main() —S(0) —S(1) D(1) —S(0) —main() 2．先序序列为a,b,c,d 的不同二叉树的个数是A．13 B．14 C．15 D．163. 下列选项给出的是从根分别到达两个叶结点路径上的权值序列，能属于同一棵哈夫曼树的是。

A．24,10,5 和24,10,7 B．24,10,5 和24,12,7C．24,10,10 和24,14,11 D．24,10,5 和24,14,64. 现有一棵无重复关键字的平衡二叉树( AVL 树)，对其进行中序遍历可得到一个降序序列。

下列关于该平衡二叉树的叙述中，正确的是。

A. 根结点的度一定为2B.树中最小元素一定是叶结点C.最后插入的兀素一定是叶结点D.树中最大兀素一定是无左子树5. 设有向图G=(V,E),顶点集V={V0,V1,V2,V3}，边集E={vvO,v1> , <v0,v2> , <v0,v3> ,vv1,v3>}。

若从顶点V0开始对图进行深度优先遍历，则可能得到的不同遍历序列个数是。

A. 2B. 3C. 4D. 56. 求下面带权图的最小（代价）生成树时，可能是克鲁斯卡（Kruskal ）算法第2 次选中但不是普里姆（Prim）算法（从V4开始）第2次选中的边是。

2015年9月全国计算机等级考试一级《MS Office操作》真题一(总分100, 考试时间90分钟)一、基本操作题（共10分）1. 将考生文件夹下QIU＼LONG文件夹中的文件WATER．FOX设置为只读属性。

答案:设置文件属性①打开考生文件夹下QIU＼LONG文件夹，选中WATER．FOX文件；②选择【文件】|【属性】命令，或单击鼠标右键，弹出快捷菜单，选择"属性"命令，即可打开"属性"对话框；③在"属性"对话框中勾选"只读"属性，单击"确定"按钮。

2. 将考生文件夹下PENG文件夹中的文件BLUE．WPS移动到考生文件夹下ZHU文件夹中，并将该文件改名为RED．WPS。

答案:移动文件和文件命名①打开考生文件夹下PENG文件夹，选中BLUE．WPS文件；②选择【编辑】|【剪切】命令，或按快捷键Ctrl+x；③打开考生文件夹下ZHU文件夹；④选择【编辑】|【粘贴】命令，或按快捷键Ctrl+V；⑤选中移动来的文件；⑥按F2键，此时文件(文件夹)的名字处呈现蓝色可编辑状态，编辑名称为题目指定的名称RED．WPS。

3. 在考生文件夹下YE文件夹中建立一个新文件夹PDMA。

答案:新建文件夹①打开考生文件夹下YE文件夹；②选择【文件】|【新建】|【文件夹】命令，或单击鼠标右键，弹出快捷菜单，选择【新建】|【文件夹】命令，即可生成新的文件夹，此时文件(文件夹)的名字处呈现蓝色可编辑状态，编辑名称为题目指定的名称PDMA。

4. 将考生文件夹下HAl＼XIE文件夹中的文件BOMP．IDE复制到考生文件夹下YING文件夹中。

答案:复制文件①打开考生文件夹下HAl＼XIE文件夹，选中BOMP．IDE文件；②选择【编辑】】【复制】命令，或按快捷键Ctrl+c；③打开考生文件夹下YING文件夹；④选择【编辑】|【粘贴】命令，或按快捷键Ctrl+v。

2015年9月统考计算机选择题复习(Word文字编辑)（注：红色字样是正确答案）1、Word具有的功能是______。

A、表格处理、无线通信B、发送邮件、自动更正C、绘制图形、浏览网页D、表格处理、绘制图形、自动更正2、在Word中，用微软拼音输入法编辑Word文档时，如果需要进行中英文切换，可以使用的键是______。

A、Ctrl+AltB、Ctrl+空格C、Ctrl+delD、Shift+空格3、Word具有拆分窗口的功能，要实现这一功能，应选择的选项卡是____。

A、“文件”B、“开始”C、“引用”D、“视图”4、如果要打开“剪贴画”窗格，则首先应执行的操作是打开____。

A、“文件”选项卡B、“开始”选项卡C、“插入”选项卡D、“视图”选项卡5、关于Word中的多文档窗口操作，以下叙述中错误的是______。

A、Word的文档窗口可以拆分为两个文档窗口B、多个文档编辑工作结束后，不能一个一个地存盘或关闭文档窗口C、Word允许同时打开多个文档进行编辑，每个文档有一个文档窗口D、多文档窗口间的内容可以进行剪切、粘贴和复制等操作6、在Word编辑状态下，改变段落的缩进方式﹑调整左右边界等操作，最直观﹑快速的方法是利用____。

A、菜单栏B、工具栏C、格式栏D、标尺7、在Word中，确定在屏幕上显示哪些文本内容的是______。

A、滚动条B、控制按钮C、标尺D、最大化按钮8、Word的“文件”选项卡中显示的文件名所对应的文件是____。

A、当前被操作的文件B、当前已经打开的所有文件C、最近被操作过的文件D、扩展名是docx的所有文件9、在Word的编辑状态设置了标尺，可以同时显示水平标尺和垂直标尺的视图方式是____。

A、普通方式B、页面方式C、大纲方式D、全屏显示方式10、当前活动窗口是文档d1.docx的窗口，单击该窗口的“最小化”按钮后____。

A、不显示d1.docx文档内容，但d1.docx文档并未关闭B、该窗口和d1.docx文档都被关闭C、d1.docx文档未关闭，且继续显示其内容D、关闭了d1.docx文档但该窗口并未关闭11、在Word的编辑状态，文档窗口显示出水平标尺，拖动水平标尺上沿的“首行缩进”滑块，则____。

2015 年中央电大计算机网考统考机考试题及答案一、计算机基础知识1、保持微型计算机正常运行必不可少的输入/ 输出设备是______ 。

C、键盘和显示器C：1、磁盘和磁盘驱动器是微型计算机的外存储设备，可实现对信息的输入和输出 2 、超市收款台检查货物的条形码，这属于对计算机系统的信息 A、输入3 、采用超大规模集成电路的计算机是计算机发展中的A、第 4 代_____C ______ 。

、4、个人计算机属于_____ 。

A、微型计算机5、关于计算机的分类方法有多种，下列选项中不属于按计算机处理数据的方式进行分类的是______ 。

B、通用计算机H：衡量计算机存储能力的指标是。

D 、存储容量I ：、Inte! 公司使用 Lsl率先推出微处理器4004 ，宣布第四代计算机问世是在、1971 年 J：1、计算机的技术指标有多种，而最主要的应该是______ 。

B、主频、字长和内存容量2、计算机配置的内存的容量为128MB 或128MB 以上，其中的 128MB 是指 D 、 128× 1024× 1024个字节3、计算机断电后，会使存储的数据丢失的存储器是______ 。

A、 RAM 4 、计算机存储单元中存储的内容______ 。

A、可以是数据和指令5、计算机鼠标器具有简单、直观、移动速度快等但下列四项中不能用鼠标点击的是 A 键盘 6、计算机显示器画面的清晰度决定于显示器的 C 分辨率7、计算机的内存容量可能不同，而计算容量的基本单位都是字节8、计算机系统应包括硬件和软件两部分，软件又必须包括B、系统软件9、计算机执行某种操作的命令被称为____________ 。

C、______ 。

A、指令10 、计算机的硬件系统由五大部分组成，下列各项中不属于这五大部分的是___B 、软件11 、计算机中，运算器的主要功能是完成。

C、算术和逻辑运算12 、计算机系统中用来保存程序的数据, 以及运算的中间最后结果的装置是B、内存和外存13 、计算机中，完成程序指令指定的基于二进制数的算术运算或逻辑运算的部分是__D 、运算器14 、计算机内部用于处理数据和指令的编码是______ 。

2015年全国硕士研究生入学统一考试计算机学科专业基础综合试题一、单项选择题：140小题，每小题2分，共80分。

下列每题给出的四个选项中，只有一个选项符合题目要求。

请在答题卡上将所选项的字母涂黑。

1．已知程序如下：int s(int n){ return (n<=0) ? 0 : s(n-1) +n; }void main(){ cout<< s(1); }程序运行时使用栈来保存调用过程的信息，自栈底到栈顶保存的信息一次对应的是A．main()->S(1)->S(0) B．S(0)->S(1)->main()C．m ain()->S(0)->S(1) D．S(1)->S(0)->main()2．先序序列为a,b,c,d的不同二叉树的个数是A．13 B．14 C．15 D．163．下列选项给出的是从根分别到达两个叶节点路径上的权值序列，能属于同一棵哈夫曼树的是A．24，10，5和24，10，7 B．24，10，5和24，12，7C．24，10，10和24，14，11 D．24，10，5和24，14，64．现在有一颗无重复关键字的平衡二叉树（A VL树）,对其进行中序遍历可得到一个降序序列。

下列关于该平衡二叉树的叙述中，正确的是A．根节点的度一定为2 B．树中最小元素一定是叶节点C．最后插入的元素一定是叶节点D．树中最大元素一定是无左子树5．设有向图G=(V,E)，顶点集V={V0,V1,V2,V3}，边集E={<v0,v1>,<v0,v2>,<v0,v3>，<v1,v3>},若从顶点V0 开始对图进行深度优先遍历，则可能得到的不同遍历序列个数是A．2 B．3 C．4 D．56．求下面带权图的最小（代价）生成树时，可能是克鲁斯卡（kruskal）算法第二次选中但不是普里姆（Prim）算法（从V4开始）第2次选中的边是A．(V1,V3) B．(V1,V4) C．(V2,V3) D．(V3,V4)7．下列选项中，不能构成折半查找中关键字比较序列的是A．500，200，450，180 B．500，450，200，180C．180，500，200，450 D．180，200，500，4508．已知字符串S为“abaabaabacacaabaabcc”. 模式串t为“abaabc”, 采用KMP算法进行匹配，第一次出现“失配”(s[i] != t[i]) 时，i=j=5,则下次开始匹配时，i和j的值分别是A．i=1，j=0 B．i=5，j=0 C．i=5，j=2 D．i=6，j=29．下列排序算法中元素的移动次数和关键字的初始排列次序无关的是A．直接插入排序B．起泡排序C．基数排序D．快速排序10．已知小根堆为8，15，10，21，34，16，12，删除关键字8之后需重建堆，在此过程中，关键字之间的比较数是A．1 B．2 C．3 D．411．希尔排序的组内排序采用的是（）A．直接插入排序B．折半插入排序 C．快速排序D．归并排序12．计算机硬件能够直接执行的是（）Ⅰ．机器语言程序Ⅱ．汇编语言程序Ⅲ．硬件描述语言程序A．仅ⅠB．仅ⅠⅡC．仅ⅠⅢD．ⅠⅡⅢ13．由3个“1”和5个“0”组成的8位二进制补码，能表示的最小整数是（）A．-126 B．-125 C．-32 D．-314．下列有关浮点数加减运算的叙述中，正确的是（）Ⅰ. 对阶操作不会引起阶码上溢或下溢Ⅱ. 右规和尾数舍入都可能引起阶码上溢Ⅲ. 左规时可能引起阶码下溢Ⅳ. 尾数溢出时结果不一定溢出A．仅ⅡⅢB．仅ⅠⅡⅣC．仅ⅠⅢⅣD．ⅠⅡⅢⅣ15．假定主存地址为32位，按字节编址，主存和Cache之间采用直接映射方式，主存块大小为4个字，每字32位，采用回写（Write Back）方式，则能存放4K字数据的Cache 的总容量的位数至少是（）A．146k B．147K C．148K D．158K16．假定编译器将赋值语句“x=x+3;”转换为指令”add xaddt, 3”，其中xaddt是x 对应的存储单元地址，若执行该指令的计算机采用页式虚拟存储管理方式，并配有相应的TLB，且Cache使用直写（Write Through）方式，则完成该指令功能需要访问主存的次数至少是（）A．0 B．1 C．2 D．317．下列存储器中，在工作期间需要周期性刷新的是（）A．SRAM B．SDRAM C．ROM D．FLASH18．某计算机使用4体交叉存储器，假定在存储器总线上出现的主存地址（十进制）序列为8005，8006，8007，8008，8001，8002，8003，8004，8000，则可能发生发生缓存冲突的地址对是（）A．8004、8008 B．8002、8007 C．8001、8008 D．8000、800419．下列有关总线定时的叙述中，错误的是（）A．异步通信方式中，全互锁协议最慢B．异步通信方式中，非互锁协议的可靠性最差C．同步通信方式中，同步时钟信号可由多设备提供D．半同步通信方式中，握手信号的采样由同步时钟控制20．若磁盘转速为7200转/分，平均寻道时间为8ms,每个磁道包含1000个扇区，则访问一个扇区的平均存取时间大约是( )A．8.1ms B．12.2ms C．16.3ms D．20.5ms21．在采用中断I/O方式控制打印输出的情况下，CPU和打印控制接口中的I/O端口之间交换的信息不可能是( )A．打印字符B．主存地址C．设备状态D．控制命令22．内部异常(内中断)可分为故障(fault)、陷阱(trap)和终止(abort)三类。

2015年全国硕士研究生入学统一考试计算机学科专业基础综合试题一、单项选择题：140小题，每小题2分，共80分。

下列每题给出的四个选项中，只有一个选项符合题目要求。

请在答题卡上将所选项的字母涂黑。

1．已知程序如下：int s(int n){ return (n<=0) ? 0 : s(n-1) +n; }void main(){ cout<< s(1); }程序运行时使用栈来保存调用过程的信息，自栈底到栈顶保存的信息一次对应的是A．main()->S(1)->S(0) B．S(0)->S(1)->main()C．m ain()->S(0)->S(1) D．S(1)->S(0)->main()【参考答案】D【考查知识点】栈的基本概念和函数调用的原理。

2．先序序列为a,b,c,d的不同二叉树的个数是A．13 B．14 C．15 D．16【参考答案】C【考查知识点】二叉树的基本概念。

3．下列选项给出的是从根分别到达两个叶节点路径上的权值序列，能属于同一棵哈夫曼树的是A．24，10，5和24，10，7 B．24，10，5和24，12，7C．24，10，10和24，14，11 D．24，10，5和24，14，6【参考答案】C【考查知识点】哈夫曼树的原理。

4．现在有一颗无重复关键字的平衡二叉树（A VL树）,对其进行中序遍历可得到一个降序序列。

下列关于该平衡二叉树的叙述中，正确的是A．根节点的度一定为2 B．树中最小元素一定是叶节点C．最后插入的元素一定是叶节点D．树中最大元素一定是无左子树【考查知识点】树的中序遍历和A VL树的基本概念。

5．设有向图G=(V,E)，顶点集V={V0,V1,V2,V3}，边集E={<v0,v1>,<v0,v2>,<v0,v3>，<v1,v3>},若从顶点V0 开始对图进行深度优先遍历，则可能得到的不同遍历序列个数是A．2 B．3 C．4 D．5【参考答案】D【考查知识点】图的深度优先遍历。

第1章计算机基础知识（共138个单选）1．自计算机问世至今已经经历了4个时代，划分时代的主要依据是计算机的____。

DA．规模 B．功能 C．性能D．构成元件2．一般认为，世界上第一台电子数字计算机诞生于____。

AA．1946年 B．1952年 C．1959年 D．1962年3．世界上第一台电子数字计算机采用的电子器件是____。

DA．大规模集成电路 B．集成电路 C．晶体管D．电子管4．第一代计算机体积大、耗电多、性能低，其主要原因是受制于____。

BA.工艺水平B.元器件C.设计水平D.原材料5．第二代电子计算机的主要元件是____。

BA．继电器 B．晶体管 C．电子管 D．集成电路6．第三代计算机采用的主要电子器件为____。

BA．电子管B．小规模集成电路 C．大规模集成电路 D．晶体管7．采用超大规模集成电路的计算机是计算机发展中的____。

AA．第4代 B．第3代 C．第2代 D．第1代8．当前的计算机一般被认为是第四代计算机，它所采用的逻辑元件是____。

DA．晶体管 B．集成电路 C．电子管D．大规模集成电路9．计算机可分为数字计算机、模拟计算机和混合计算机，这种分类的依据是计算机的____。

C A．功能和价格 B．性能和规律C．处理数据的方式 D．使用围10．电子计算机按使用围分类，可以分为____。

CA．电子数字计算机和电子模拟计算机 B．科学与过程计算计算机、工业控制计算机和数据计算机C．通用计算机和专用计算机 D．巨型计算机、大中型机、小型计算机和微型计算机11．某型计算机峰值性能为数千亿次/秒，主要用于大型科学与工程计算和大规模数据处理，它属于____。

A A．巨型计算机 B．小型计算机 C．微型计算机 D．专用计算机12．电子计算机按规模划分，可以分为____。

DA．数字电子计算机和模拟电子计算机B．通用计算机和专用计算机C．科学与过程计算计算机、工业控制计算机和数据计算机D．巨型计算机、大中型机、小型计算机和微型计算机13．个人计算机属于____。

第一部分选择题-计算机基础知识共15题15分1．个人计算机简称PC机，这种计算机属于______。

AA．微型计算机 B．小型计算机 C．超级计算机 D．巨型计算机2．对于信息，下列说法错误的是______。

DA．信息是可以处理的 B．信息是可以传播的C．信息是可以共享的 D．信息可以不依附于某种载体而存在3．在计算机中，用数值、文字、语言和图像等所表示的内容都可称为______。

CA．表象 B．文章 C．信息 D．消息4．冯·诺依曼在1946年提出了计算机的程序存储原理。

按此原理设计的计算机称为______。

C A．智能计算机 B．高性能计算机C．存储程序计算机或冯·诺依曼结构计算机 D．现代化的计算机5．巨型电子计算机指的是______。

CA．体积大 B．重量大 C．功能强 D．耗电量大6．“使用计算机进行数值运算，可根据需要获得千分之一到几百万分之一甚至更高的精确度。

”，该描述说明计算机具有______。

DA．自动控制能力 B．高速运算的能力 C．记忆能力 D．很高的计算精度7．用计算机进行图书资料检索工作，属于计算机应用中的______。

AA．数据处理 B．科学计算 C．人工智能 D．实时控制8．冯·诺依曼在1946年提出了计算机的程序存储原理。

关于计算机的程序，其说法错误的是______。

D A．程序由指令构成 B．程序和数据都用二进制数表示C．指令由操作码和地址码构成 D．计算机以程序为中心9．运算器的组成部分不包括______。

BA．控制线路 B．译码器 C．加法器 D．寄存器10．计算机中的所有信息都是以二进制方式表示的，这两个二进制数是______。

CA．1和2 B．0和2 C．0和1 D．1和1011．下面哪一项不是计算机采用二进制的主要原因_____。

DA．二进制只有0和1两个状态，技术上容易实现 B．二进制运算规则简单C．二进制数的0和1与逻辑代数的“真”和“假”相吻合，适合于计算机进行逻辑运算D．二进制可与十进制直接进行算术运算12．计算机的运算速度是它的主要性能指标之一。

2015年全国硕士研究生入学统一考试计算机科学与技术学科联考计算机学科专业基础综合试题一、单项选择题：第1～40小题，每小题2分，共80分。

下列每题给出的四个选项中，只有一个选项最符合试题要求。

1．已知程序如下：int S(int n){ return (n<=0)?0:s(n-1)+n;}void main(){ cout<< S(1);}程序运行时使用栈来保存调用过程的信息，自栈底到栈顶保存的信息依次对应的是。

A．main()→S(1)→S(0) B．S(0)→S(1)→main()C．main()→S(0)→S(1) D．S(1)→S(0)→main()2．先序序列为a,b,c,d的不同二叉树的个数是。

A．13 B．14 C．15 D．16 3．下列选项给出的是从根分别到达两个叶结点路径上的权值序列，能属于同一棵哈夫曼树的是。

A．24,10,5和24,10,7 B．24,10,5和24,12,7C．24,10,10和24,14,11 D．24,10,5和24,14,64．现有一棵无重复关键字的平衡二叉树（A VL树），对其进行中序遍历可得到一个降序序列。

下列关于该平衡二叉树的叙述中，正确的是。

A．根结点的度一定为2 B．树中最小元素一定是叶结点C．最后插入的元素一定是叶结点 D．树中最大元素一定是无左子树5．设有向图G=(V,E)，顶点集V={V0,V1,V2,V3}，边集E={<v0,v1>，<v0,v2>，<v0,v3>，<v1,v3>}。

若从顶点V0 开始对图进行深度优先遍历，则可能得到的不同遍历序列个数是。

A．2 B．3 C．4 D．5 6．求下面带权图的最小（代价）生成树时，可能是克鲁斯卡（Kruskal）算法第2次选中但不是普里姆（Prim）算法（从V4开始）第2次选中的边是。

A．(V1,V3) B．(V1,V4) C．(V2,V3) D．(V3,V4)7．下列选项中，不能构成折半查找中关键字比较序列的是。

单选题A30.按照网络信号的传输延迟，从小到大排序正确的是_____。

B.局域网、城域网、广域网A30.按照网络信号的传输延迟，从大到小排序正确的是_____。

C.广域网、城域网、局域网B39.把一台普通的计算机变成多媒体计算机，要解决的关键技术不包括______。

C.网络包分发技术B15.不装备任何软件的计算机称为硬件计算机或______。

B.裸机C27.传输控制协议/网际协议即____，属工业标准协议，是Internet采用的主要协议。

B.TCP/IPC8.磁盘和磁盘驱动器是微型计算机的外存储设备，可实现对信息的______。

C.输入和输出C32.创建或添加联系人组的方式不包括______。

C.从网页中导入C18.操作系统中对文件的确切定义应该是______。

D.记录在存储介质上的程序和数据的集合C38.常见的多媒体创作工具不包括______。

D.Windows Media PlayerD24.对电子工作表中所选择的区域不能够进行操作的是________。

D.保存文档D1.第二代电子计算机的主要元件是____晶体管__答案：BD8.当前微型计算机采用的外存储器中，大部分不包括______。

D.磁带D5.电子计算机按规模划分，可以分为_____。

D.巨型计算机、小型计算机和微型计算机D4.对于信息，______是错误的。

C.信息可以不依附于某种载体而存在D10.对输入到计算机中的某种非数值型数据用二进制数来表示的转换规则被称为______。

A.编码D23.当向Excel 2010工作簿文件中插入一张电子工作表时，表标签中的英文单词为_____A.SheetD16.当Windows的任务栏在桌面屏幕的底部时，其右端的“通知区域”显示的是______。

D.网络连接状态图标﹑时钟等D39.多媒体技术能处理的对象包括字符﹑数值﹑声音和______。

C.图像数据D1.第一台电子计算机是1946年在美国研制成功的，该机的英文缩写名是______。

曼树的是A . 24, 10, 5 和24, 10, 7C . 24, 10, 10 和24, 14, 11【参考答案】C【考查知识点】哈夫曼树的原理。

4. 现在有一颗无重复关键字的平衡二叉B. 24, 10, 5 和24, 12, 7D. 24, 10, 5 和24, 14, 6(AVL树)，对其进行中序遍历可得到一个降2015年全国硕士研究生入学统一考试计算机学科专业基础综合试题一、单项选择题：140小题，每小题2分，共80分。

下列每题给出的四个选项中，只有一个选项符合题目要求。

请在答题卡上将所选项的字母涂黑。

1. 已知程序如下：int s(i nt n){ return (n<=0) ? 0 : s(n-1) +n; }void mai n(){ cout<< s(1); }程序运行时使用栈来保存调用过程的信息，自栈底到栈顶保存的信息一次对应的是A . main()->S(1)->S(0) B. S(0)->S(1)->main()C. main()->S(0)->S⑴ D . S(1)->S(0)->main()【参考答案】D【考查知识点】栈的基本概念和函数调用的原理。

2. 先序序列为a,b,c,d的不同二叉树的个数是A . 13 B. 14 C. 15 D . 16【参考答案】C【考查知识点】二叉树的基本概念。

3. 下列选项给出的是从根分别到达两个叶节点路径上的权值序列，能属于同一棵哈夫序序列。

下列关于该平衡二叉树的叙述中，正确的是C. 最后插入的元素一定是叶节点D .树中最大元素一定是无左子树A .根节点的度一定为2B .树中最小元素一定是叶节点kruskal ）算法第二次选中但不是普里姆（ Prim ）算法（从V 4开始）第2次选中的边是A. (V1,V3)B. (V1,V4)C . (V2,V3) D. (V3,V4)【参考答【考查】最小生成树算法的 Prim 算法和Kruskal 算法。

2015年计算机统考试题及答案一、单选题1.下列哪项不是计算机网络体系结构的组成部分？A. 应用层B. 传输层C. 网络层D. 操作系统层答案：D2.下列无连接协议的是？A. UDPB. TCPC. FTPD. HTTP答案：A3.下列哪个设计原则是SOLID中的？A. 迪米特原则B. 开闭原则C. 依赖倒置原则D. 里氏替换原则答案：D4.以下哪一种操作系统不是分时操作系统？A. LinuxB. UnixC. WindowsD. DOS答案：D5.下列不属于软件需求定义的是？A. 功能需求B. 系统需求C. 技术需求D. 市场需求答案：C二、多选题1.以下哪些是TCP/IP协议中的应用层协议？（多选）A. FTPB. HTTPC. SMTPD. DNS答案：A、B、C2.以下哪项不是通信协议中规定的三要素？（多选）A. 语义B. 传输速率C. 时序D. 错误控制答案：B、C3.下列哪些属于操作系统资源？（多选）A. CPUB. 内存C. 硬盘D. 键盘答案：A、B、C三、简答题1.简述TCP协议中三次握手的过程。

答：TCP协议中，三次握手是建立可靠连接的过程。

其中，第一次握手是客户端向服务器发送一个SYN（同步）请求报文包，告诉服务器希望建立连接；第二次握手是服务器回应一个SYN-ACK确认请求报文包，告诉客户端请求已被接收；第三次握手是客户端回应一个ACK确认报文包，告诉服务器确认连接已建立完成。

这样，双方就能够进行正常通信了。

2.简述什么是RESTful架构风格。

答：RESTful架构风格是一种基于HTTP协议的Web服务设计和开发的标准化架构风格。

其核心理念是：以URL描述资源，通过HTTP动词来表示资源的操作，包括GET、POST、PUT、DELETE等。

RESTful架构风格特点包括：无状态、可缓存、资源导向、统一接口、分层系统等。

四、编程题题目描述求解斐波那契数列第N项。

输入描述一个正整数N（1<=N<=10000）。

2015计算机一级b考试试题及答案一、选择题（每题2分，共30分）1. 在计算机中，CPU指的是什么？A. 中央处理器B. 内存C. 硬盘D. 显卡答案：A2. 计算机病毒是一种什么样的程序？A. 有益的程序B. 无用的程序C. 有害的程序D. 无害的程序答案：C3. 下列哪个选项是计算机操作系统？A. PhotoshopB. ExcelC. WindowsD. PowerPoint答案：C4. 计算机网络的主要功能是什么？A. 打印文件B. 存储数据C. 资源共享D. 编辑文档答案：C5. 在计算机中，RAM代表什么？A. 随机存取存储器B. 只读存储器C. 可编程逻辑阵列D. 可擦写可编程只读存储器答案：A6. 下列哪个选项是计算机硬件？A. 数据库B. 操作系统C. 键盘D. 应用程序答案：C7. 计算机的输入设备包括哪些？A. 显示器B. 键盘C. 打印机D. 硬盘答案：B8. 计算机的输出设备包括哪些？A. 键盘B. 鼠标C. 显示器D. 硬盘答案：C9. 下列哪个选项是计算机的存储设备？A. 键盘B. 鼠标C. 硬盘D. 显示器答案：C10. 计算机的二进制数系统中，1+1等于多少？A. 2B. 10C. 3D. 11答案：B二、填空题（每题2分，共20分）1. 计算机的五大组成部分包括输入设备、输出设备、存储器、__________和__________。

答案：处理器、控制器2. 在计算机中，__________是用于存储数据的硬件设备。

答案：硬盘3. 计算机的__________是用于控制计算机操作的软件。

答案：操作系统4. 计算机的__________是用于处理数据和执行程序的硬件设备。

答案：CPU5. 计算机的__________是用于临时存储数据的硬件设备。

答案：内存6. 在计算机中，__________是一种用于存储数据的可移动存储设备。

答案：U盘7. 计算机的__________是用于显示图像和文字的输出设备。

绝密★启用前江苏省2015年普通高校专转本选拔考试计算机基础试题卷注意事项：1．本试卷分为试题卷和答题卡两部分，试题卷共8页。

全卷满分100分，考试时间90分钟。

2．必须在答题卡上作答，作答在试题卷上无效。

作答前务必将自己的姓名和准考证号准确清晰地填写在试题卷和答题卡上的指定位置。

3．考试结束时，须将试题卷和答题卡一并交回。

一、判断题（本大题共20小题，每小题1分，共20分。

下列各小题表述正确的在答题卡上将A涂黑，错误的将B涂黑）1．现代计算机采用的是冯·诺依曼提出的“存储程序控制”思想，科学家们正在研究的生物计算机采用非冯·诺依曼结构。

2．通信系统的基本任务是传递信息，至少需由信源、信宿和信息三个要素组成。

3．CPU、内存储、总线等构成了计算机的“主机”，外存储器、输入／输出设备通常称为计算机的“外设”。

4．若某处理器具有64GB的寻址能力，则该处理器的地址线有64根。

5．高速缓存(cache)可以看作是主存的延伸，与主存统一编址，接受CPU的访问，其存取速度远高于主存。

6．高基硬盘(SSD)是一种基于半导体存储器芯片的外存储设备，可用来替代笔记本电脑中的传统硬盘。

7．因特网上提供的免费软件均是自由软件。

8．易理解性是衡量算法是否易调、易测和易维护的重要标准。

9．从系统功能的角度看，计算机网络主要由资源子网和通信子网两部分组成。

其中通信子网主要包括连网的计算机、终端、外部设备、网络协议及网络软件等。

10．常见的数据交换方式有电路交换、报文交换及分组交换等，因特网采用的交换方式是电路交换方式。

11．网卡的MAC地址是标识主机的硬件地址，由48位二进制组成，通常用16进制数表示。

12．UCS／Unicode编码是我国制定的汉字编码标准。

13．在未缩放的情况下，若屏幕(或窗口)只显示了某图像的一部分，说明该图像的分辨率超过了显示器的分辨率。

14．用数码相机拍摄得到的图像是位图图像，用扫描仪扫描得到的图像是矢量图形。

2015年全国硕士研究生入学统一考试计算机科学与技术学科联考计算机学科专业基础综合试题一、单项选择题：第1～40小题，每小题2分，共80分。

下列每题给出的四个选项中，只有一个选项最符合试题要求。

1．已知程序如下：int S(int n){ return (n<=0)?0:s(n-1)+n;}void main(){ cout<< S(1);}程序运行时使用栈来保存调用过程的信息，自栈底到栈顶保存的信息依次对应的是。

A．main()→S(1)→S(0) B．S(0)→S(1)→main()B．main()→S(0)→S(1) D．S(1)→S(0)→main()2．先序序列为a,b,c,d的不同二叉树的个数是。

A．13 B．14 C．15 D．163．下列选项给出的是从根分别到达两个叶结点路径上的权值序列，能属于同一棵哈夫曼树的是。

A．24,10,5和24,10,7 B．24,10,5和24,12,7C．24,10,10和24,14,11 D．24,10,5和24,14,64．现有一棵无重复关键字的平衡二叉树（A VL树），对其进行中序遍历可得到一个降序序列。

下列关于该平衡二叉树的叙述中，正确的是。

A．根结点的度一定为2 B．树中最小元素一定是叶结点C．最后插入的元素一定是叶结点D．树中最大元素一定是无左子树5．设有向图G=(V,E)，顶点集V={V0,V1,V2,V3}，边集E={<v0,v1>，<v0,v2>，<v0,v3>，<v1,v3>}。

若从顶点V0 开始对图进行深度优先遍历，则可能得到的不同遍历序列个数是。

A．2 B．3 C．4 D．56．求下面带权图的最小（代价）生成树时，可能是克鲁斯卡（Kruskal）算法第2次选中但不是普里姆（Prim）算法（从V4开始）第2次选中的边是。

A．(V1,V3) B．(V1,V4) C．(V2,V3) D．(V3,V4)7．下列选项中，不能构成折半查找中关键字比较序列的是。