2015年计算机真题及解析
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．先序序列为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，7
C．24，10，10和24，14，11 D．24，10，5和24，14，6
4．现在有一颗无重复关键字的平衡二叉树（A VL树）,对其进行中序遍历可得到一个降序序列。下列关于该平衡二叉树的叙述中，正确的是
A．根节点的度一定为2 B．树中最小元素一定是叶节点
C．最后插入的元素一定是叶节点D．树中最大元素一定是无左子树
5．设有向图G=(V,E)，顶点集V={V0,V1,V2,V3}，边集E={
6．求下面带权图的最小（代价）生成树时，可能是克鲁斯卡（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，180
C．180，500，200，450 D．180，200，500，450
8．已知字符串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=2
9．下列排序算法中元素的移动次数和关键字的初始排列次序无关的是
A．直接插入排序B．起泡排序C．基数排序D．快速排序
10．已知小根堆为8，15，10，21，34，16，12，删除关键字8之后需重建堆，在此过程中，关键字之间的比较数是
A．1 B．2 C．3 D．4
11．希尔排序的组内排序采用的是（）
A．直接插入排序B．折半插入排序 C．快速排序D．归并排序
12．计算机硬件能够直接执行的是（）
Ⅰ．机器语言程序Ⅱ．汇编语言程序Ⅲ．硬件描述语言程序
A．仅ⅠB．仅ⅠⅡC．仅ⅠⅢD．ⅠⅡⅢ
13．由3个“1”和5个“0”组成的8位二进制补码，能表示的最小整数是（）
A．-126 B．-125 C．-32 D．-3
14．下列有关浮点数加减运算的叙述中，正确的是（）
Ⅰ. 对阶操作不会引起阶码上溢或下溢
Ⅱ. 右规和尾数舍入都可能引起阶码上溢
Ⅲ. 左规时可能引起阶码下溢
Ⅳ. 尾数溢出时结果不一定溢出
A．仅ⅡⅢB．仅ⅠⅡⅣC．仅ⅠⅢⅣD．ⅠⅡⅢⅣ
15．假定主存地址为32位，按字节编址，主存和Cache之间采用直接映射方式，主存块大小为4个字，每字32位，采用回写（Write Back）方式，则能存放4K字数据的Cache 的总容量的位数至少是（）
A．146k B．147K C．148K D．158K
16．假定编译器将赋值语句“x=x+3;”转换为指令”add xaddt, 3”，其中xaddt是x 对应的存储单元地址，若执行该指令的计算机采用页式虚拟存储管理方式，并配有相应的TLB，且Cache使用直写（Write Through）方式，则完成该指令功能需要访问主存的次数至少是（）A．0 B．1 C．2 D．3
17．下列存储器中，在工作期间需要周期性刷新的是（）
A．SRAM B．SDRAM C．ROM D．FLASH
18．某计算机使用4体交叉存储器，假定在存储器总线上出现的主存地址（十进制）序列为8005，8006，8007，8008，8001，8002，8003，8004，8000，则可能发生发生缓存冲突的地址对是（）
A．8004、8008 B．8002、8007 C．8001、8008 D．8000、8004
19．下列有关总线定时的叙述中，错误的是（）
A．异步通信方式中，全互锁协议最慢
B．异步通信方式中，非互锁协议的可靠性最差
C．同步通信方式中，同步时钟信号可由多设备提供
D．半同步通信方式中，握手信号的采样由同步时钟控制
20．若磁盘转速为7200转/分，平均寻道时间为8ms,每个磁道包含1000个扇区，则访问一个扇区的平均存取时间大约是( )
A．8.1ms B．12.2ms C．16.3ms D．20.5ms
21．在采用中断I/O方式控制打印输出的情况下，CPU和打印控制接口中的I/O端口之间交换的信息不可能是( )
A．打印字符B．主存地址C．设备状态D．控制命令
22．内部异常(内中断)可分为故障(fault)、陷阱(trap)和终止(abort)三类。下列有关内部异常的叙述中，错误的( )
A．内部异常的产生与当前执行指令相关
B．内部异常的检测由CPU内部逻辑实现
C．内部异常的响应发生在指令执行过程中
D．内部异常处理的返回到发生异常的指令继续执行
23．处理外部中断时，应该由操作系统保存的是( )
A．程序计数器(PC)的内容B．通用寄存器的内容
C．块表(TLB)的内容D．Cache中的内容
24．假定下列指令已装入指令寄存器。则执行时不可能导致CPU从用户态变为内核态(系统态)的是( )
A．DIV R0，R1;(R0)/(R1)→R0
B．INT n；产生软中断
C．NOT R0；寄存器R0的内容取非
D．MOV R0,addr；把地址处的内存数据放入寄存器R0中
25．下列选项中会导致进程从执行态变为就绪态的事件是（）
A．执行P(wait)操作B．申请内存失败
C．启动I/O设备D．被高优先级进程抢占
26．若系统S1 采用死锁避免方法，S2采用死锁检测方法，下列叙述中正确的是（）Ⅰ．S1会限制用户申请资源的顺序
Ⅱ．S1需要进行所需资源总量信息，而S2不需要
Ⅲ．S1不会给可能导致死锁的进程分配资源，S2会
A．仅ⅠⅡB．仅ⅡⅢC．仅ⅠⅢD．ⅠⅡⅢ
27．系统为某进程分配了4个页框，该进程已访问的页号序列为2,0,2,9,3,4,2,8,2,3,8,4,5，若进程要访问的下一页的页号为7，依据LRU算法，应淘汰页的页号是（）A．2 B．3 C．4 D．8
28．在系统内存中设置磁盘缓冲区的主要目的是（）
A．减少磁盘I/O次数
B．减少平均寻道时间
C．提高磁盘数据可靠性
D．实现设备无关性
29．在文件的索引节点中存放直接索引指针10个，一级二级索引指针各1个，磁盘块大小为1KB。每个索引指针占4个字节。若某个文件的索引节点已在内存中，到把该文件的偏移量（按字节编址）为1234和307400处所在的磁盘块读入内存。需访问的磁盘块个数分别是（）
A．1，2 B．1，3 C．2，3 D．2，4
30．在请求分页系统中，页面分配策略与页面置换策略不能组合使用的是（）
A．可变分配，全局置换B．可变分配，局部置换
C．固定分配，全局置换D．固定分配，局部置换
二、综合应用题：41~47小题，共70分。
41. 用单链表保存m个整数，节点的结构为(data,link)，且|data| 例如若给定的单链表head如下 删除节点后的head为 要求 (1) 给出算法的基本思想 (2) 使用c或c++语言，给出单链表节点的数据类型定义。 (3) 根据设计思想，采用c或c++语言描述算法，关键之处给出注释。 (4) 说明所涉及算法的时间复杂度和空间复杂度。 42. 已知有5个顶点的图G如下图所示 请回答下列问题 (1) 写出图G的邻接矩阵A(行、列下标从0开始) (2) 求A2，矩阵A2中位于0行3列元素值的含义是什么？ (3) 若已知具有n(n>=2)个顶点的邻接矩阵为B，则B m(2<=m<=n)非零元素的含义是什 么？ 43. （13分）某16位计算机主存按字节编码。存取单位为16位；采用16位定长指令格式；CPU采用单总线结构，主要部分如下图所示。图中R0~R3为通用寄存器；T为暂存器；SR 为移位寄存器，可实现直送(mov)、左移一位(left)、右移一位(right)3种操作，控制信号为Srop,SR的输出信号Srout控制；ALU可实现直送A(mova)、A加B(add)、A减B(sub)、A 与B(and)、A或B(or)、非A(not)、A加1(inc)7种操作，控制信号为ALUop。 请回答下列问题。 (1) 图中哪些寄存器是程序员可见的？为何要设置暂存器T？ (2) 控制信号ALUop和SRop的位数至少各是多少？ (3) 控制信号Srout所控制邮件的名称或作用是什么？ (4) 端点①~⑨中，哪些端点须连接到控制部件的输出端？ (5) 为完善单总线数据通路，需要在端点①~⑨中相应的端点之间添加必要的连线。写 出连线的起点和终点，以正确表示数据的流动方向。 (6) 为什么二路选择器MUX的一个输入端是2？ 44. （10分）题43中描述的计算机，其部分指令执行过程的控制信号如如题44图a所示。 题44图a 部分指令控制信号 该机指令格式如题44图b所示，支持寄存器直接和寄存器间接两种寻址方式，寻址方式位分别为0和1，通用寄存器R0~R3的编号分别为0、1、2和3。 题44图b 指令格式 请回答下列问题。 (1) 该机的指令系统最多可定义多少条指令？ (2) 假定inc、shl和sub指令的操作码分别为01H、02H和03H，则以下指令对应的机器代码各是什么？ ①inc R1 ; R1 + 1→R1 ②shl R2,R1 ; (R1) << 1→R2 ③sub R3, (R1),R2 ; ((R1)) –(R2) → R3 (3) 假定寄存器X的输入和输出控制信号分别为Xin和Xout，其值为1表示有效，为0表示无效（例如，PCout=1 表示PC内容送总线）；存储器控制信号为MEMop，用于控制 存储器的读(read）和写(write)操作。写出题44图a中标号①⑧处的控制信号或控制信号的取值。 (4) 指令“sub R1,R3,(R2)”和“inc R1”的执行阶段至少各需要多少个时钟周期？ 45. 有A、B两人通过信箱进行辩论，每人都从自己的信箱中取得对方的问题。将答案和向对方提出的新问题组成一个邮件放入对方的邮箱中，设A的信箱最多放M个邮件，B 的信箱最多放N个邮件。初始时A的信箱中有x个邮件（0 A、B两人操作过程： Code Begin A{ While(TRUE){ 从A的信箱中取出一个邮件； 回答问题并提出一个新问题； 将新邮件放入B的信箱； } } B{ While(TRUE){ 从B的信箱中取出一个邮件； 回答问题并提出一个新问题； 将新邮件放入A的信箱； } } Code End 当信箱不为空时，辩论者才能从信箱中取邮件，否则等待。 当信箱不满时，辩论者才能将新邮件放入信箱，否则等待。 请添加必要的信号量和P、V（或wait, signed）操作，以实现上述过程的同步，要求写出完整过程，并说明信号量的含义和初值。 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() E．main()->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，7 C．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={ 【参考答案】D 【考查知识点】图的深度优先遍历。 6．求下面带权图的最小（代价）生成树时，可能是克鲁斯卡（kruskal）算法第二次选中但不是普里姆（Prim）算法（从V4开始）第2次选中的边是 A．(V1,V3) B．(V1,V4) C．(V2,V3) D．(V3,V4) 【参考答案】A 【考查知识点】最小生成树算法的Prim算法和Kruskal算法。 7．下列选项中，不能构成折半查找中关键字比较序列的是 A．500，200，450，180 B．500，450，200，180 C．180，500，200，450 D．180，200，500，450 【参考答案】A 【考查知识点】二分查找算法。 8．已知字符串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=2 【参考答案】C 【考查知识点】模式匹配（KMP）算法。 9．下列排序算法中元素的移动次数和关键字的初始排列次序无关的是 A．直接插入排序B．起泡排序C．基数排序D．快速排序 【考查知识点】几种排序算法的比较。 10．已知小根堆为8，15，10，21，34，16，12，删除关键字8之后需重建堆，在此过程中，关键字之间的比较数是 A．1 B．2 C．3 D．4 【参考答案】B 【考查知识点】最小堆的概念和最小堆的重建。 11．希尔排序的组内排序采用的是（） A．直接插入排序B．折半插入排序 C．快速排序D．归并排序 【参考答案】A 【考查知识点】希尔排序基本思想是：先将整个待排元素序列分割成若干个子序列（由相隔某个“增量”的元素组成的）分别进行直接插入排序，然后依次缩减增量再进行排序，待整个序列中的元素基本有序（增量足够小）时，再对全体元素进行一次直接插入排序。 12．计算机硬件能够直接执行的是（） Ⅰ．机器语言程序Ⅱ．汇编语言程序Ⅲ．硬件描述语言程序 A．仅ⅠB．仅ⅠⅡC．仅ⅠⅢD．ⅠⅡⅢ 【参考答案】A 【考查知识点】用汇编语言等非机器语言书写好的符号程序称源程序,运行时汇编程序要将源程序翻译成目标程序，目标程序是机器语言程序。 13．由3个“1”和5个“0”组成的8位二进制补码，能表示的最小整数是（） A．-126 B．-125 C．-32 D．-3 【参考答案】B 【考查知识点】二进制的补码表示。 14．下列有关浮点数加减运算的叙述中，正确的是（） Ⅰ. 对阶操作不会引起阶码上溢或下溢 Ⅱ. 右规和尾数舍入都可能引起阶码上溢 Ⅲ. 左规时可能引起阶码下溢 Ⅳ. 尾数溢出时结果不一定溢出 A．仅ⅡⅢB．仅ⅠⅡⅣC．仅ⅠⅢⅣD．ⅠⅡⅢⅣ 【参考答案】B 【考查知识点】浮点数的加减运算。 15．假定主存地址为32位，按字节编址，主存和Cache之间采用直接映射方式，主存块大小为4个字，每字32位，采用回写（Write Back）方式，则能存放4K字数据的Cache 的总容量的位数至少是（） A．146k B．147K C．148K D．158K 【参考答案】B 【考查知识点】Cache 和主存的映射方式。直接映射方式地址映象规则：主存储器中一块只能映象到Cache的一个特定的块中。(1) 主存与缓存分成相同大小的数据块。(2) 主存容量应是缓存容量的整数倍，将主存空间按缓存的容量分成区，主存中每一区的块数与缓存的总块数相等。(3) 主存中某区的一块存入缓存时只能存入缓存中块号相同的位置。 16．假定编译器将赋值语句“x=x+3;”转换为指令”add xaddt, 3”，其中xaddt是x 对应的存储单元地址，若执行该指令的计算机采用页式虚拟存储管理方式，并配有相应的TLB，且Cache使用直写（Write Through）方式，则完成该指令功能需要访问主存的次数至少是（）A．0 B．1 C．2 D．3 【参考答案】C 【考查知识点】考察了页式虚拟存储器及TLB快表。 17．下列存储器中，在工作期间需要周期性刷新的是（） A．SRAM B．SDRAM C．ROM D．FLASH 【参考答案】B 【考查知识点】DRAM使用电容存储，所以必须隔一段时间刷新（refresh）一次，如果存储单元没有被刷新，存储的信息就会丢失。 18．某计算机使用4体交叉存储器，假定在存储器总线上出现的主存地址（十进制）序列为8005，8006，8007，8008，8001，8002，8003，8004，8000，则可能发生发生缓存冲突的地址对是（） A．8004、8008 B．8002、8007 C．8001、8008 D．8000、8004 【参考答案】 C 【考查知识点】考察了存储器中的多模块存储器，多体并行系统。 19．下列有关总线定时的叙述中，错误的是（） A．异步通信方式中，全互锁协议最慢 B．异步通信方式中，非互锁协议的可靠性最差 C．同步通信方式中，同步时钟信号可由多设备提供 D．半同步通信方式中，握手信号的采样由同步时钟控制 【参考答案】B 【考查知识点】考察了总线操作和定时，主要是同步定时与异步定时的定义及其特点。 20．若磁盘转速为7200转/分，平均寻道时间为8ms,每个磁道包含1000个扇区，则访问一个扇区的平均存取时间大约是( ) A．8.1ms B．12.2ms C．16.3ms D．20.5ms 【参考答案】B 【考查知识点】磁盘访问时间计算。 21．在采用中断I/O方式控制打印输出的情况下，CPU和打印控制接口中的I/O端口之间交换的信息不可能是( ) A．打印字符B．主存地址C．设备状态D．控制命令 【参考答案】A 【考查知识点】程序中断I/O方式。 22．内部异常(内中断)可分为故障(fault)、陷阱(trap)和终止(abort)三类。下列有关内部异常的叙述中，错误的( ) A．内部异常的产生与当前执行指令相关 B．内部异常的检测由CPU内部逻辑实现 C．内部异常的响应发生在指令执行过程中 D．内部异常处理的返回到发生异常的指令继续执行 【参考答案】A 【考查知识点】内部异常概念。 23．处理外部中断时，应该由操作系统保存的是( ) A．程序计数器(PC)的内容B．通用寄存器的内容 C．块表(TLB)的内容D．Cache中的内容 【参考答案】A 【考查知识点】外部中断处理过程。 24．假定下列指令已装入指令寄存器。则执行时不可能导致CPU从用户态变为内核态(系统态)的是( ) A．DIV R0，R1;(R0)/(R1)→R0 B．INT n；产生软中断 C．NOT R0；寄存器R0的内容取非 D．MOV R0,addr；把地址处的内存数据放入寄存器R0中 【参考答案】C 【考查知识点】CPU用户态和内核态概念。 25．下列选项中会导致进程从执行态变为就绪态的事件是（） A．执行P(wait)操作B．申请内存失败 C．启动I/O设备D．被高优先级进程抢占 【参考答案】D 【考查知识点】进程间各状态的转化。 26．若系统S1 采用死锁避免方法，S2采用死锁检测方法，下列叙述中正确的是（）Ⅰ．S1会限制用户申请资源的顺序 Ⅱ．S1需要进行所需资源总量信息，而S2不需要 Ⅲ．S1不会给可能导致死锁的进程分配资源，S2会 A．仅ⅠⅡB．仅ⅡⅢC．仅ⅠⅢD．ⅠⅡⅢ 【参考答案】C 【考查知识点】死锁相关概念。 27．系统为某进程分配了4个页框，该进程已访问的页号序列为2,0,2,9,3,4,2,8,2,3,8,4,5，若进程要访问的下一页的页号为7，依据LRU算法，应淘汰页的页号是（）A．2 B．3 C．4 D．8 【参考答案】C 【考查知识点】LRU算法。 28．在系统内存中设置磁盘缓冲区的主要目的是（） A．减少磁盘I/O次数 B．减少平均寻道时间 C．提高磁盘数据可靠性 D．实现设备无关性 【参考答案】A 【考查知识点】磁盘和内存速度的差异。 29．在文件的索引节点中存放直接索引指针10个，一级二级索引指针各1个，磁盘块大小为1KB。每个索引指针占4个字节。若某个文件的索引节点已在内存中，到把该文件的偏移量（按字节编址）为1234和307400处所在的磁盘块读入内存。需访问的磁盘块个数分别是（） A．1，2 B．1，3 C．2，3 D．2，4 【参考答案】D 【考查知识点】文件索引相关概念。 30．在请求分页系统中，页面分配策略与页面置换策略不能组合使用的是（） A．可变分配，全局置换B．可变分配，局部置换 C．固定分配，全局置换D．固定分配，局部置换 【参考答案】D 【考查知识点】页面分配策略和页面置换策略的概念和相应的方法。 二、综合应用题：41~47小题，共70分。 41. 用单链表保存m个整数，节点的结构为(data,link)，且|data| 例如若给定的单链表head如下 删除节点后的head为 要求 (1) 给出算法的基本思想 (2) 使用c或c++语言，给出单链表节点的数据类型定义。 (3) 根据设计思想，采用c或c++语言描述算法，关键之处给出注释。 (4) 说明所涉及算法的时间复杂度和空间复杂度。 【参考答案】 (1) 算法思想： 定义一个大小为N的数组，初始化为0.在遍历链表的同时将数组中索引值为节点的值的绝对值的元素置1.如果此元素已经为1，说明此节点之前已经有与此节点的值的绝对值相等的节点，需将此节点删除。 (2) 节点的数据结构定义如下： typedef struct Node { Int data; Struct Node * next; }Node; (3) int a[n]; // 全局数组标志节点的绝对值的值是否出现过 void DeleteABSEqualNode(Node * head) { memset(a,0,n); // 初始化为0 if (head == NULL) { return NULL; } Node * p = head; Node * r = head; while (p != NULL) { if (a[abs(p->data)] == 1) //如果此绝对值已经在节点值的绝对值中出现过 { //则删除当前节点 r->next = p->next; delete p; p = r->next; } else //否则，将数组中对应的元素置1，并将指针指向下一个元素 { a[abs(p->data)] = 1; r = p; p = p->next; } } return head; } (4) 只遍历一次链表，所以时间复杂度为O(n)， 因为申请大小为n的数组，所以空间复杂度为O(n)，（n为节点绝对值的最大值）。 【考查知识点】链表的操作。 42. 已知有5个顶点的图G如下图所示 请回答下列问题 (1) 写出图G的邻接矩阵A(行、列下标从0开始) (2) 求A2，矩阵A2中位于0行3列元素值的含义是什么？ (3) 若已知具有n(n>=2)个顶点的邻接矩阵为B，则B m(2<=m<=n)非零元素的含义是什 么？ 【参考答案】 (1)邻接矩阵为 01 100100111001001 10 10 1030?????????????? ???? （2） 20112210211A =2101221 10 12 1210?????????????? ???? 0行3列的元素的含义是顶点0到顶点3的最短距离为2. （3）B m 中非零元素的含义是：假设此顶点位于i 行j 列，如果i==j ，则表示i 顶点到自己的距离为0；如果i≠j ，则表示顶点i 到达不了顶点j 。 【考查知识点】邻接矩阵的概念，最短路径。 43. （13分）某16位计算机主存按字节编码。存取单位为16位；采用16位定长指令格式；CPU 采用单总线结构，主要部分如下图所示。图中R0~R3为通用寄存器；T 为暂存器；SR 为移位寄存器，可实现直送(mov)、左移一位(left)、右移一位(right)3种操作，控制信号为Srop,SR 的输出信号Srout 控制；ALU 可实现直送A(mova)、A 加B(add)、A 减B(sub)、A 与B(and)、A 或B(or)、非A(not)、A 加1(inc)7种操作，控制信号为ALUop 。 请回答下列问题。 (1) 图中哪些寄存器是程序员可见的？为何要设置暂存器T？ (2) 控制信号ALUop和SRop的位数至少各是多少？ (3) 控制信号Srout所控制邮件的名称或作用是什么？ (4) 端点①~⑨中，哪些端点须连接到控制部件的输出端？ (5) 为完善单总线数据通路，需要在端点①~⑨中相应的端点之间添加必要的连线。写 出连线的起点和终点，以正确表示数据的流动方向。 (6) 为什么二路选择器MUX的一个输入端是2？ 【参考答案】 (1)图中程序员可见的寄存器有通用寄存器R0~R3和程序计数器PC；设置暂存器T用 于暂存数据总线发送的数据。 (2)ALUop和SRop的位数分别为3,2。 (3)Srout所控制的部件作用是控制计算机运算结果的输出。 (4)须连接到控制部件的输出端端点有①②③⑤⑧。 (5)⑥→⑨，⑦→④。 (6)使PC自增2以获取下一条指令地址。 【考查知识点】寄存器相关概念及寄存器的操作，单总线结构 44. （10分）题43中描述的计算机，其部分指令执行过程的控制信号如如题44图a所示。 题44图a 部分指令控制信号 该机指令格式如题44图b所示，支持寄存器直接和寄存器间接两种寻址方式，寻址方 式位分别为0和1，通用寄存器R0~R3的编号分别为0、1、2和3。 题44图b 指令格式 请回答下列问题。 (1) 该机的指令系统最多可定义多少条指令？ (2) 假定inc、shl和sub指令的操作码分别为01H、02H和03H，则以下指令对应的机器代码各是什么？ ③inc R1 ; R1 + 1→R1 ④shl R2,R1 ; (R1) << 1→R2 ③sub R3, (R1),R2 ; ((R1)) –(R2) → R3 (3) 假定寄存器X的输入和输出控制信号分别为Xin和Xout，其值为1表示有效，为0表示无效（例如，PCout=1 表示PC内容送总线）；存储器控制信号为MEMop，用于控制存储器的读(read）和写(write)操作。写出题44图a中标号①错误!未找到引用源。⑧处的控制信号或控制信号的取值。 (4) 指令“sub R1,R3,(R2)”和“inc R1”的执行阶段至少各需要多少个时钟周期？ 【参考答案】 (1)128 (2)①0280H，②04A8H，③06EEH (3)①0，②mov，③ mova，④left，⑤read，⑥ sub，⑦mov，⑧Srout。 (4)至少各需要8和7个时钟周期。 【考查知识点】指令的格式与寻址方式，指令执行过程 45. 有A、B两人通过信箱进行辩论，每人都从自己的信箱中取得对方的问题。将答案和向对方提出的新问题组成一个邮件放入对方的邮箱中，设A的信箱最多放M个邮件，B 的信箱最多放N个邮件。初始时A的信箱中有x个邮件（0 计算机基础知识试题及 答案全 标准化工作室编码[XX968T-XX89628-XJ668-XT689N] 《大学计算机》基础知识试题及答案 （说明：将认为正确答案的字母填写在每小题后面的括号内） 1.世界上第一台通用电子数字计算机诞生于（ A ）。 A．美国B．英国C．德国 D．日本 2.世界上第一台通用电子数字计算机诞生于（ B ）。 A．1953年B．1946年C．1964年 D．1956年 3.第一台电子计算机是1946年在美国研制的，该机的英文缩写名是 （A ）。 4.一个完整的微型计算机系统应包括（ C ）。 A.计算机及外部设备 B.主机箱、键盘、显示器 和打印机 C.硬件系统和软件系统 D.系统软件和系统硬件 5.计算机的中央处理器CPU包括运算器和（ C ）两部分。 A．存储器B．寄存器C．控制器 D．译码器 6.下列设备中，（ D ）不是微型计算机的输出设备。 A．打印机B．显示器C．绘图仪 D．扫描仪 7.下列各项中,不属于多媒体硬件的是（D ）。 A.光盘驱动器 B.视频卡 C.音频卡 D.加密卡 8.计算机中对数据进行加工与处理的部件，通常称为（ A ）。 A.运算器 B.控制器 C.显示器 D.存储器 9.运算器的组成部分不包括（ B ）。 A.控制线路 B.译码器 C.加法器 D.寄 存器 10.把内存中的数据传送到计算机的硬盘，称为（ D ）。 A.显示 B.读盘 C.输入 D.写盘 11.用MIPS为单位来衡量计算机的性能，它指的是计算机的（ B ），指 的是每秒处理的百万级的机器语言指令数。 A.传输速率 B.运算速度 C.字长 D.存储器容量 12.计算机硬件的核心部件是（ A ）。 A．中央处理器B．存储器C．运算器D．控制器13.在外部设备中，打印机属于计算机的（ B ）设备。 A．输入B．输出C．外存储D．内存储 14.CGA、EGA和VGA标志着（ C ）的不同规格和性能。 A.打印机 B.存储器 C.显示器 D.硬 盘 15.硬盘上原存的有效信息，在下列哪种情况下会丢失（ C ）。 A.通过海关的X射线监视仪 B.放在盒内半年没有使用 C.放在强磁场附近 D.放在零下10摄 氏度的库房中 16.人们把以（ A ）为硬件基本部件的计算机称为第四代计算机。 A.大规模和超大规模集成电路和RAM C.小规模集成电路 D.磁带与磁盘 17.用计算机管理科技情报资料，是计算机在（B ）方面的应用。 A.科学计算 B.数据处理 C.实时控制 D.人 工智能 18.主机板上CMOS芯片的主要用途是（ C ）。 A.管理内存与CPU的通讯 B.增加内存的容量 C.储存时间、日期、硬盘参数与计算机配置信息 D.存放基本输入输出系统程序、引导程序和自检程序 19.下列有关存储器读写速度的排列，正确的是（B ）。 >Cache>硬盘B．Cache>RAM>硬盘 >硬盘>RAM D．RAM>硬盘>Cache 20.使用Cache可以提高计算机运行速度，这是因为（C ）。 增大了内存的容量扩大了硬盘的容量 缩短了CPU的等待时间可以存放程序和数据 21.一台微机的型号中含有486、586等内容时，其含义是（ A ）。 A.运算控制单元的档次 B.软盘容量大小 《计算机导论》试题和答案 一、填空题（每小题1分，共20分）： 1. 计算机领域中采用_________、_________、或_________来表示数值。。 2. 冯·诺依曼型计算机的两大特征是“程序存储”和“______”。 3. 美国标准信息交换代码，简称ASCII码，它是____位二进制编码，因此，它可以表示 ____种字符。 4. 计算机中采用的基本逻辑电路主意有各种______及______。 5. 用_________语言编写的程序可由计算机直接执行。 6. 串口按信息传送格式可分为_________和_________。 7. 计算机的主存储器存储直接与＿＿交换的信息，辅助存储器存放当前不立即使用的信息。 8. 堆栈是指用作数据暂存的一组寄存器或一片存储区，它的工作方式称为______。 9. 由寻址方式形成的操作数的真正存放地址，称为操作数的______。 10. 计算机网络按距离可分为______和______。 11. 设备管理中的设备是指计算机系统的_____、_____和_____。 12. 操作系统按功能特征可分为______、______和______。 13. 高级语言的基本元素可以分为____、______、______、______和______等五大类。 14. 从根算起，树可以分为多个层次，树的_____称为树的深度。 15. _____是数据组织形式，反映数据之间的关系，但不涉及数据的具体内容。 16. 线性表的链式存储结构中，每个元素需存储两部分信息：一部分是元素本身的信息，称之“_____”；另一部分则是该元素的直接后继元素的存储位置，称之“_____”。 17. 栈是限定在_____进行插入和删除运算的线性表，其表尾称为_____，表头称为_____。 18. 用编译方法在计算机上执行用高级语言编写的程序，可分为两个阶段： _____和_____。 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． main()->S(0)->S(1) D ． S(1)->S(0)->main() 2．先序序列为a,b,c,d 的不同二叉树的个数是 A．13B．14C．15D．16 3．下列选项给出的是从根分别到达两个叶节点路径上的权值序列，能属于同一棵哈夫曼树的是 A ． 24， 10，5 和 24，10， 7 C．24， 10，10 和 24， 14， 11 4．现在有一颗无重复关键字的平衡二叉树B． 24， 10， 5 和 24， 12， 7 D． 24，10， 5 和 24， 14， 6 （AVL 树） ,对其进行中序遍历可得到一个降 序序列。下列关于该平衡二叉树的叙述中，正确的是 A ．根节点的度一定为2 C．最后插入的元素一定是叶节点B．树中最小元素一定是叶节点D ．树中最大元素一定是无左子树 5．设有向图 G=(V,E)，顶点集 V={V 0,V 1,V 2,V 3} ，边集 E={ 2015年计算机一级MSOffice上机考试选择题练习及答案（一） 一级 MS Office 上机考试选择题精选题（一） 1、世界上第一台电子计算机诞生于（）年。B A）1939 B）1946 C）1952 D）1958 2、冯?诺依曼研制成功的存储程序计算机名叫（）。A A）ENIAC B）EVIAC C）EDSAC D）MARK-2 3、1949年，世界上第一台（）计算机投入运行。C A）存储程序 B）微型 C）人工智能 D）巨型 4、计算机的发展趋势是（）、微型化、网络化和智能化。D A）大型化 B）小型化 C）精巧化 D）巨型 5、新一代计算机是指（）。B A）奔腾4系列 B）人工智能计算机 C）工作站 D）多媒体计算机 6、计算机从其诞生至今已经经历了四个时代，这种对计算机划时代的原则是根据（）。A A）计算机所采用的电子器件（即逻辑元件） B）计算机的运算速度 C）程序设计语言 D）计算机的存储量 7、计算机采用的逻辑元件的发展顺序是（）。B A）晶体管、电子管、集成电路、大规模集成电路 B）电子管、晶体管、集成电路、大规模集成电路 C）晶体管、电子管、集成电路、芯片 D）电子管、晶体管、集成电路、芯片 8、下列不属于第二代计算机特点的一项是（）。A A）采用电子管作为逻辑元件 B）主存储器主要采用磁芯，辅助存储器主要采用磁盘和磁带 C）运算速度从每秒几万次提高到几十次，主存储器容量扩展到几十万字节 D）出现操作系统，开始使用汇编语言和高级语言 9、在计算机时代的划分中，采用集成电路作为主要逻辑元件的计算机属于（）。C A）第一代 B）第二代 C）第三代 D）第四代 10、使用晶体管作为主要逻辑元件的计算机是（）。B A）第一代 B）第二代 C）第三代 D）第四代 11、用电子管作为电子器件制成的计算机属于（）。A A）第一代 B）第二代 C）第三代 D）第四代 12、以大规模、超大规模集成电路为主要逻辑元件的计算机属于（）。D A）第一代计算机 B）第二代计算机 C）第三代计算机 《大学计算机》试题题库及答案 一、单选题练习 1．完整的计算机系统由（C）组成。 A．运算器、控制器、存储器、输入设备和输出设备 B．主机和外部设备 C．硬件系统和软件系统 D．主机箱、显示器、键盘、鼠标、打印机 2．以下软件中，（D）不是操作系统软件。 A．Windows xp B．unix C．linux D．microsoft office 3．用一个字节最多能编出（D ）不同的码。 A. 8个 B. 16个 C. 128个 D. 256个4．任何程序都必须加载到（C ）中才能被CPU执行。 A. 磁盘 B. 硬盘 C. 内存 D. 外存 5．下列设备中，属于输出设备的是（A）。 A．显示器B．键盘C．鼠标D．手字板 6．计算机信息计量单位中的K代表（B ）。 A. 102 B. 210 C. 103 D. 28 7．RAM代表的是（C ）。 A. 只读存储器 B. 高速缓存器 C. 随机存储器 D. 软盘存储器8．组成计算机的CPU的两大部件是（A ）。 A．运算器和控制器 B. 控制器和寄存器C．运算器和内存 D. 控制器和内存9．在描述信息传输中bps表示的是（D）。 A．每秒传输的字节数B．每秒传输的指令数 C．每秒传输的字数D．每秒传输的位数 10．微型计算机的内存容量主要指（A ）的容量。 A. RAM B. ROM C. CMOS D. Cache 11．十进制数27对应的二进制数为( D )。 A．1011 B. 1100 C. 10111 D. 11011 12．Windows的目录结构采用的是（A）。 A．树形结构B．线形结构 C．层次结构 D．网状结构 13．将回收站中的文件还原时，被还原的文件将回到（D）。 A．桌面上B．“我的文档”中 C．内存中 D．被删除的位置 14．在Windows 的窗口菜单中，若某命令项后面有向右的黑三角，则表示该命令项（ A ）。 A．有下级子菜单B．单击鼠标可直接执行 C．双击鼠标可直接执行D．右击鼠标可直接执行 15．计算机的三类总线中，不包括（C ）。 A．控制总线 B．地址总线 C．传输总线 D．数据总线 16．操作系统按其功能关系分为系统层、管理层和（D）三个层次。 A．数据层 B．逻辑层 C．用户层 D．应用层 17．汉字的拼音输入码属于汉字的（A）。 A．外码 B．内码 C．ASCII码D．标准码18．Windows的剪贴板是用于临时存放信息的（C ）。 A．一个窗口 B．一个文件夹 C．一块内存区间D．一块磁盘区间 19．对处于还原状态的Windows应用程序窗口，不能实现的操作是（D ）。 计算机导论试题与答案[技巧] 计算机导论试题与答案 《计算机导论》试题和答案 一、填空题(每小题1分，共20分): 1. 计算机领域中采用_________、_________、或_________来表示数值。。 2. 冯?诺依曼型计算机的两大特征是“程序存储”和“______”。 3. 美国标准信息交换代码，简称ASCII码，它是____位二进制编码，因此，它可以表示 ____种字符。 4. 计算机中采用的基本逻辑电路主意有各种______及______。 5. 用_________语言编写的程序可由计算机直接执行。 6. 串口按信息传送格式可分为_________和_________。 7. 计算机的主存储器存储直接与,,交换的信息，辅助存储器存放当前不立即使用的信息。 8. 堆栈是指用作数据暂存的一组寄存器或一片存储区，它的工作方式称为 ______。 9. 由寻址方式形成的操作数的真正存放地址，称为操作数的 ______。 10. 计算机网络按距离可分为______和______。 11. 设备管理中的设备是指计算机系统的_____、_____和_____。 12. 操作系统按功能特征可分为______、______和______。 13. 高级语言的基本元素可以分为____、______、______、______和______等五大类。 14. 从根算起，树可以分为多个层次，树的_____称为树的深度。 15. _____是数据组织形式，反映数据之间的关系，但不涉及数据的具体内容。 16. 线性表的链式存储结构中，每个元素需存储两部分信息:一部分是元素本身的信息，称之“_____”;另一部分则是该元素的直接后继元素的存储位置，称之“_____”。 17. 栈是限定在_____进行插入和删除运算的线性表，其表尾称为_____，表头称为_____。 18. 用编译方法在计算机上执行用高级语言编写的程序，可分为两个阶段: _____和_____。 19. 从资源管理的角度，操作系统要实现对计算机系统的四类资源管理，即 ______、______、______和______。 20. 处理机管理程序中，作业调度程序的管理对象是______，进程调度和交通控制程序管理的对象是______。 二、判断题(如果错误请说明理由，每题1.5分，共15分): 1( 全加器只能实现一位二进制数相加。( ) 2( 将十进制数转换成二进制数: ( ) 3( 将十进制数转换成二进制数的补码: ( ) 4( 兼容机和原装机的软件是不兼容的。( ) 5( 并行性是指在同一时刻或在同一时间间隔内完成两种或两种以上性质相同或不同的工作，只要在时间上互相重叠都存在并行性。( ) 6( 计算机的硬、软件之间有固定不变的分界面。( ) 7( 线性表的链式存储结构的链表中的最后一个结点的指针域置为“空”，则此链表称为空表。( ) 8( 对于程序中的错误，编译程序都能有效的进行诊断和处理。( ) 2015年职称计算机考试题库破解版 【职考宝典】职称计算机考试模拟题库，请到[职考宝典官网]免费下载。 例8-1 设置放映类型为观众自行浏览（窗口），循环放映6到10张幻灯片，使用1024*768分辨率。 解析：本题主要考核“设置幻灯片放映方式”这个考点。 步骤1：单击【幻灯片放映】菜单，单击【设置幻灯片放映】按钮，如图8-1所示。 图8-1【设置放映方式】对话框 步骤2：选中【观众自行浏览（窗口）】单选框，选中【从】设置为“6”到“10”，单击【幻灯片放映分辨率】下拉框【1024*768】，单击【确定】按钮，如图8-2所示。 图8-2【设置放映方式】对话框 例8-2 请将当前演示文稿第2到4张幻灯片设置自定义放映，放映名称为“自定义放映2”。 解析：本题主要考核“定义自定义放映”这个考点。 步骤1：单击【自定义幻灯片放映】→【自定义放映】按钮，如图【8-3】所示。 职称计算机考试模块免费下载地址：https://www.360docs.net/doc/2613667959.html, 图8-3【自定义放映】对话框 步骤2：单击【新建】按钮，按 全国计算机等级考试二级C语言真题题库3 2015年9月 (总分：43.00，做题时间：120分钟) 一、选择题(每小题1分，共40分)(总题数：40，分数：40.00) 1.下列叙述中正确的是（）。 （分数：1.00） A.程序可以作为算法的一种表达方式√ B.算法的有穷性是指算法的规模不能太大 C.算法的复杂度用于衡量算法的控制结构 D.算法的效率与数据的存储结构无关 解析：[解析]算法的有穷性是指操作步骤有限且能在有限时间内完成，如果一个算法执行耗费的时间太长，即使最终得出了正确结果，也是没有意义的，故B选项错误。一个算法复杂度的高低体现在运行该算法所需要的计算机资源的多少，故C选项错误。算法的效率是指算法执行的时间，算法执行时间需通过依据该算法编制的程序在计算机上运行时所消耗的时间来度量，这就与算法本身设计的优劣以及具体的编程实现有关，数据的存储结构会极大的影响程序的执行时间，故D选项错误。算法在实现时需要用具体的程序设计语言来实现，所以程序可以作为实现算法的一种表达方式。故选A选项。 2.某循环队列的存储空间为Q(1：m)，初始状态为front＝rear＝m。现经过一系列的入队操作和退队操作后，front＝m-1，rear＝m，则该循环队列中的元素个数为（）。 （分数：1.00） A.m-1 B.1 √ C.m D.0 解析：[解析]循环队列长度为m，由初始状态为front＝rear＝m可知此时循环队列为空。入队运算时，首先队尾指针(rear)进1(即rear+1)，然后在rear指针指向的位置插入新元素。特别的，当队尾指针rear ＝m+1时，置rear＝1。迟队运算时，排头指针(front)进1(即front+1)，然后删除front指针指向的位置上的元素，当排头指针front＝m+1时，置front＝1。从排头指针front指向的后一个位置直到队尾指针rear指向的位置之间所有的元素均为队列中的元素，则该循环队列中的元素个数为m-(m-1)＝1。故选择B 选项。 3.能从任意一个节点开始没有重复地扫描到所有节点的数据结构是（）。 （分数：1.00） A.循环链表√ B.双向链表 C.二叉链表 D.有序链表 解析：[解析]在单链表的第一个节点前增加一个表头节点，队头指针指向表头节点，最后一个节点的指针域的值由NULL改为指向表头节点，这样的链表称为循环链表。在循环链表中，只要指出表中任何一个节点的位置，就可以从它出发没有重复地扫描到表中其他所有的节点。双向链表与二叉链表都可以扫描到所有节点，但是会有重复。有序链表如果是单链表的情况下，不能扫描到所有节点。故A选项正确。 4.某棵树中共有25个节点，且只有度为3的节点和叶子节点，其中叶子节点有7个，则该树中度为3的节点数为（）。 （分数：1.00） A.不存在这样的树√ B.7 C.8 D.6 解析：[解析]树是一种简单的非线性结构，直观地来看，树是以分支关系定义的层次结构。在树结构中，一个节点所拥有的后件个数称为该节点的度，所有节点中最大的度称为树的度。首先假设这样的树是存在 江苏省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．用数码相机拍摄得到的图像是位图图像，用扫描仪扫描得到的图像是矢量图形。 15．在数据库系统中，关系模式：学生(学号，姓名，性别)通常是相对稳定的，而其对应的关系是可以动态变化的。 16．SQL查询语句形式为“Select A from R where F”，其中F对应于基本表或视图。 17．在Windows中，管理员用户名Administrator是无法修改的。 18. 在Word中，可以直接用操作命令将题18（a）所示的表格转换为题18图（b）所示的非表格形式。 计算机专业计算机导论期末试题 一、单选题(每小题1分，共80分) 1.客机、火车订票系统属于 C 。 A.科学计算方面的计算机应用 B.数据处理方面的计算机应用 C.过程控制方面的计算机应用 D.人工智能方面的计算机应用 2.按照计算机用途分类，可将计算机分为 D 。 A.通用计算机、个人计算机 B.数字计算机、模拟计算机 C.数字计算机、混合计算机 D.通用计算机、专用计算机 3.下列数中最大的数是。 A.(1000101)2 B.(107)8 C.(73)10 D.(4B)16 4.已知：3×4＝10，则5×6＝ D 。 A.24 B.26 C.30 D.36 5.假设某计算机的字长为8位,则十进制数(+67)10的反码表示为。 A.01000011 B.00111100 C.00111101 D.10111100 6.假设某计算机的字长为8位,则十进制数(-75)10的补码表示为。 A.01001011 B.11001011 C.10110100 D.10110101 7.已知：“B”的ASCII码值是66，则码值为1000100的字符为。 A.“C” B.“D” C.“E” D.“F” 8.在计算机系统内部，汉字的表示方法是采用。 A.ASCII码 B.机内码 C.国标码 D.区位码 9.汉字“办”的区位码是1676，其国标码是。 A.1676H B.4908H C.306CH D.3108H 10.一个汉字字形采用点阵时，其字形码要占72B。 A.16×16 B.24×24 C.32×32 D.48×48 11.在逻辑运算中有Y＝A＋B，则表示逻辑变量A和B进行 B 。 A.与运算 B.或运算 C.非运算 D.与非运算 12.通常所说的CPU包括 C 。 A.运算器 B.控制器 C.运算器和控制器 D.运算器、控制器和内存 13.计算机的内存储器比外存储器 B 。 A.更便宜 B.存储速度快 C.存储容量大 D.虽贵但能存储更多信息 14.外部设备是指。 A.输入设备和输出设备 B.输入设备、输出设备、主存储器 大学计算机基础试题及答案完整版 一、单选题 1、 完整的计算机系统由（C ）组成。 A 、 运算器、控制器、存储器、输入设备和输出设备 B 、 主机和外部设备 C 、 硬件系统和软件系统 D 、 主机箱、显示器、键盘、鼠标、打印机 2、 以下软件中，（D ）不是操作系统软件。 A 、Windowsxp B 、unix C 、linux D 、microsoft office 3、 用一个字节最多能编出（D ）不同的码。 A. 8 个 B. 16 个 C. 128 个 D. 256 个 4、 任何程序都必须加载到（C ）中才能被CPU 执行。 A.磁盘 B.硬盘 C.内存 D.外存 5、 下列设备中，属于输出设备的是（A ）。 A 、显示器 B 、键盘 C 、鼠标 D 手字板 6、 计算机信息计量单位中的K 代表（B ）。 A. 102 C. 103 D. 28 7、 RAM 代表的是（C ）。 A.只读存储器 B.高速缓存器 C.随机存储器 软盘存储器 8、 组成计算机的CPU 的两大部件是（A ）。 A 、运算器和控制器 B.控制器和寄存器 C 、运算器和内存 D.控制器和内存 9、 在描述信息传输中bps 表示的是（ D ）。 A 、每秒传输的字节数 B 、每秒传输的指令数 C 、每秒传输的字数 D 每秒传输的位数 10、 微型计算机的内存容量主要指（A ）的容量。 A.RAM B.ROM C.CMOS D.Cache 11、 十进制数27对应的二进制数为（D ）。 A.1011 B. 1100 C.10111 D.11011 12、 Windows 的目录结构采用的是（A ）。 A 、树形结构 B 、线形结构 B. 210 D. 《计算机导论》期末考试试题模拟试题及 答案 一、填空题（每小题1分，共20分）： 1. 计算机领域中采用_____二进制____、___8______、或____16_____来表示数值。。 2. 冯·诺依曼型计算机的两大特征是“程序存储”和“_采用二进制_____”。 3. 美国标准信息交换代码，简称ASCII码，它是__7__位二进制编码，因此，它可以表示_128___种字符。 4. 计算机中采用的基本逻辑电路主意有各种______门电路及触发器______。 5. 用___机器______语言编写的程序可由计算机直接执行。 6. 串口按信息传送格式可分为___串行接口并行接口_____。 7. 计算机的主存储器存储直接与＿CPU＿交换的信息，辅助存储器存放当前不立即使用的信息。 8. 堆栈是指用作数据暂存的一组寄存器或一片存储区，它的工作方式称为______。 9. 由寻址方式形成的操作数的真正存放地址，称为操作数的__有效地址____。 10. 计算机网络按距离可分为_局域网广域网____。 11. 设备管理中的设备是指计算机系统的___输入设备输出设备外存储器__。 12. 操作系统按功能特征可分为__批处理系统分时系统实时系统 _。 13. 高级语言的基本元素可以分为__数逻辑值名字标号字符串____等五大类。 14. 从根算起，树可以分为多个层次，树的__最大层次___称为树的深度。 15. ___数据结构__是数据组织形式，反映数据之间的关系，但不涉及数据的具体内容。 16. 线性表的链式存储结构中，每个元素需存储两部分信息：一部分是元素本身的信息，称之“_____”；另一部分则是该元素的直接后继元素的存储位置，称之“_____”。 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，7 C．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={ 2015秋第1套 一、是非题 1、汇编语言是面向计算机指令系统的，因此汇编语言程序可以由计算机直接执行。 2、由于光纤的传输性能已远超过金属电缆，且成本已大幅度降低，因此目前各种通信和计算机网络的主干传输线路，光纤已获得广泛使用。 3、信息技术是用来扩展人们信息器官功能、协助人们进行信息处理的一类技术。 4、浏览器可以下载安装一些插入式应用程序（插件），以扩展浏览器的功能，不会因此而感染计算机病毒。 5、CPU前端总线是CPU与内存之间传输信息的干道，它的传输速度直接影响着系统的性能。 6、局域网利用电信局提供的通信线路进行数据通信。 7、随着计算机的不断发展，市场上的CPU类型也在不断变化，但它们仍可采用相同的芯片组。 8、计算机软件必须依附一定的硬件和软件环境，否则它可能无法正常运行。 9、电话干线（中继线）采用数字形式传输语音信号，它们也可以用来传输数字信号（数据）。 10、AutoCAD是一种典型的图像编辑软件。 二、单选题 1、为了开展各种网络应用，连网的计算机必须安装运行网络应用程序，下面不属于网络应用程序的是_______。 A、Internet Explorer B、网络游戏 C、WinRAR D、QQ 2、彩色显示器的颜色可由三个基色R、G、B合成得到，如果R、G、B三基色分别用4个二进位表示，则该显示器可显示的颜色总数有________种。 A、2048 B、4096 C、16 D、256 3、硬盘存储器的平均存取时间与盘片的旋转速度有关，在其他参数相同的情况下，_______转速的硬盘存取速度最快。 A、10000转/分 B、7200转/分 C、4500转/分 D、3000转/分 4、下列不属于个人计算机范围的是________。 A、台式计算机 B、便携计算机 C、平板电脑 D、刀片式服务器 5、在计算机网络中传输二进制信息时，衡量数据传输速率的单位，一般不使用下列____选项。 1.Word2003 (C) 。 A. 只能处理文字 B. 只能处理表格 C. 可以处理文字、图形、表格等 D. 只能处理图片 2. 欲启动Word 2003，可(A) “开始”|“程序”|“Microsoft Office Word 2003”快捷方式。 A. 单击 B. 双击 C. 三击 D. 四击 3. Word 2003的文档以文件形式存放于磁盘中，其文件的默认扩展名为(C)。 A. txt B. exe C. doc D. sys 4. 在Word 2003中，(C) 的作用是控制文档内容在页面中的位置。 A. 滚动条 B. 控制框 C. 标尺 D. 最大化按钮 5. 下面关于Word 2003的启动说法中不正确的是(B)。 A. 通过Windows 2003或Windows XP的开始菜单启动。 B. 每次都通过光盘启动。 C. 利用Office快捷图标启动。 D. 在“资源管理器”的Word2003所在目录，双击相应的应用程序启动。 6. 下面关于Word 2003中文版的运行环境，说法正确的是(D)。 A. Pentium3个人计算机不可以运行。 B. Windows 2003或者Windows XP中文与英文版都可以。 C. 4M内存就可以了。 D. 需要Windows 9X中文版或以上版本支持。 7. 当前计算机操作系统为Windows XP，有光驱，关于安装Word 2003下面说法正确的是(C)。 A. 不可以在网络上安装。 B. 将光盘放入光驱，在我的电脑中双击光驱图标，双击“install”图标代表的应用程序，根据屏幕提示开始安装。 C. 将光盘放入光驱，在我的电脑中双击光驱图标，双击“SETUP”图标代表的应用程序，根据屏幕提示开始安装。 D. Word2003只能安装在C盘上。 8.下面做法不能关闭Word 2003的是(A)。 A. 单击“文件”菜单项中的“关闭”命令。 B. 单击标题栏中的错号。 C. 利用“Alt+F4”快捷键关闭。 D. 单击“文件”菜单栏中的“退出”命令。 9. 下面选项中说法不正确的是(B)。 A. Word 2003文件存为文本文件格式，原来文件中的格式将丢失。 试卷代号：8619 安徽广播电视大学开放教育试点本科补修课程考试计算机科学与技术专业《计算机导论》答案及评分标准 （供参考） 一、填空题（每空1分，共20分） １、1280×1024 ２、后进先出 ３、处理机管理存储器管理输入输出设备管理文件管理 ４、条件格式 ５、文件系统数据库系统 ６、冗余压缩法（或无损压缩法/熵编码）熵压缩法（或有损压缩法） ７、实体安全网络安全应用安全管理安全 ８、有线信道无线信道 ９、及格 １０、最低的耦合度，即不同的模块之间的关系尽可能弱模块的层次不能过深，一般应尽量控制在７层以内 二、单选题（每题2分，共20分） 1、C 2、 A 3、A 4、C 5、D 6、D 7、 D 8、A 9、C 10、 D 三、名词解释（每题５分，共20分） １、RISC、CISC 答：精简指令集计算机(reduced instruction set computer) 复杂指令集计算机(complex instruction set computer) ２、分时操作系统：所谓分时是指多个用户终端共享使用一台计算机，即把计算机系统的CPU时间分割成一个个小的时间段（称其为一个时间片），从而将CPU的工作时间分别提供给各个用户终端。分时操作系统设计的主要目标是提高对用户响应的及时性。它 一般适用于带有多个终端的小型机。 ３、SQL：SQL是Structured Query Language词组的缩写，含义为“结构化查询语言”，它包括数据的定义、操纵、查询和控制四个方面的功能，是一种功能齐全的数据库语言。 ４、结构化方法：就是强调结构的合理性以及所开发的软件的结构的合理性。由此提出了一组提高软件结构合理性的准则。 四、问答题（每题10分，共40分） １、答：1、数据传送类指令2、数据处理类指令3、程序控制类指令4、输入输出类指令5、硬件控制类指令 ２、答案略。 ３、答：图形一般指用计算机绘制的画面，如直线、圆、圆弧、任意曲线和图表等；图像则是指由输入设备捕捉的实际场景画面或以数字化形式存储的任意画面。 图像都是由一些排成行列的像素组成的，一般数据量都较大。而图形文件中只记录生成图的算法和图上的某些特征点，也称矢量图。相对于位图的大数据量来说，它占用的存储空间较小。 ４、答：电子商务的系统框架构成：Internet：将计算机联网；域名服务器：用来进行域名地址和IP地址之间的转换；电子商务服务器：提供网上产品目录管理、网上电子交易安全监控、网上订货、电子收款机、银行支付网关等功能；电子商务应用服务器：提供供货链管理、网上市场、网上广告、网上零售、有偿服务、网上银行等功能；数据库服务器：提供对大量数据进行有效的存储、组织、管理、查询、检索等功能；支付网关：银行和金融系统和Internet的接口；认证机构：负责确认进行电子商务交易双方的身份、信誉度的权威性机构；电子商务客户机：顾客使用的终端机。 计算机基础试题卷 一、判断题（本大题共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．用数码相机拍摄得到的图像是位图图像，用扫描仪扫描得到的图像是矢量图形。15．在数据库系统中，关系模式：学生(学号，，性别)通常是相对稳定的，而其对应的关系是可以动态变化的。 16．SQL查询语句形式为“Select A from R where F”，其中F对应于基本表或视图。 17．在Windows中，管理员用户名Administrator是无法修改的。 18. 在Word中，可以直接用操作命令将题18（a）所示的表格转换为题18图（b）所示的非表格形式。 19．在Excel中，采用“选择性粘贴”功能可以只复制单元格的值而不复制其中的公式。20. 在Excel中，若同时选中sheet1和sheet2工作表，并在sheet1工作表的A1单元格中输入45，则在sheet2工作表的A1单元格中也会自动输入45。 二、单项选择题（本大题共50小题，每小题1分，共50分。在下列每小题中，选出一个正 2015年计算机一级考试试题及答案 一、单项选择题（每小题2分，共40分） 1. 计算机网络最突出的优点是( D )。 A、存储容量大 B、资源共享 C、运算速度快 D、运算精度高 2.在TCP/IP参考模型中，（ B）是TCP/IP参考模型中的最低层，负责网络层与硬件设备间的联系。 A、数据链路层 B、网络接口层 C、表示层 D、应用层 3.为网络提供共享资源并对这些资源进行管理的计算机称为( B )。 A、网卡 B、服务器 C、工作站 D、网桥 4.（ C ）是专门为增强计算机网络安全性而创建的一种技术手段，它使得网络更加稳定和安全。 A、以太网技术 B、杀毒软件 C、防火墙技术 D、隔离 5.在IEEE 802标准中，哪种代表的是无线局域网？（ B ） A、IEEE 802.10 B、IEEE 802.11 C、IEEE 802.12 D、IEEE 802.13 6.下面关于顶级域名的描述中，哪一个是错误的？（ C） A、net代表网络支持中心 B、org代表各种非营利性组织 C、int代表网络中心 D、mil代表军事部门 7. Internet中采用了层次结构的（ A ）来协助管理IP地址。 A、 DNS B、 DHCP C、 WEB D、 FTTP 8.因特网主机（服务器或客户机）的域名采用多层分级结构，各级域名也按由低到高的顺序从左向右排列，其基本结构为( C )。 A、子域名?国家代码?域类型 B、国家代码?子域名?域类型 C、子域名?域类型?国家代码 D、子域名?国家代码?域类型 9.（ C ）是一种在普通电话线上进行高速传输数据的技术，它使用了电话线中一直没有被使用过的频率，所以可以突破调制解调器速度的极限。 A、以太网技术 B、分布式技术 C、 ADSL技术 D、交换式技术 10.系统对WWW网页存储的默认格式是( C )。 A、 PPT B、 TXT C、 HTML D、 DOC 11. IP地址190.168.12.120属于哪一类IP地址？（ B ） A、A类 B、B类 C、C类 D、D类 12. WWW即World Wide Web我们经常称它为( B )。 A、因特网 B、万维网 C、综合服务数据网 D、电子数据交换 13.计算机通信协议中的TCP称为 ( A ) 。 A、传输控制协议 B、网间互联协议 C、邮件通信协议 D、网络操作系统协议 14.互联网上的服务基于一种协议，WWW服务基于( C )协议。 A、 POP3 B、 SMTP C、 HTTP D、 TELNET 15.无线局域网最主要的一个缺点是（ B ）。 A、速率较慢 B、结构复杂 C、成本高 D、安全问题 16. Telnet功能是( B )。 A、软件下载 B、远程登录 C、 WWW浏览 D、新闻广播计算机基础知识试题及答案全
计算机导论试题与答案
2015计算机专业基础综合真题及答案解析
2015年计算机一级MSOffice上机考试选择题练习及答案
计算机考题及答案
计算机导论试题与答案[技巧]
2015年职称计算机考试题库破解版
全国计算机等级考试二级C语言真题题库3+2015年9月
2015-2016计算机真题试卷(含答案)
计算机导论期末考试试题及答案
大学计算机基础试题及答案完整版
(精选)《计算机导论》期末考试试题_模拟试题及答案
2015年计算机考研真题解析..
2015年计算机省一级套题第一套解读
计算机试题与答案
8619计算机导论试题 答案
2015年江苏专转本计算机真题(含答案)
2015年计算机一级考试试题及答案