最新-计算机专业基础综合真题及答案解析
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．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年全国硕士研究生入学统一考试 计算机学科专业基础综合试题答案解析 一、单项选择题：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() D．main()->S(0)->S(1) D．S(1)->S(0)->main() 【参考答案】D 【考查知识点】栈的基本概念和函数调用的原理。 3．先序序列为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)邻接矩阵为 011001001110010011010 1030?? ?????????? ?? ???? （2） 20112210211A =210122*********?? ?????????? ?? ???? 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 834 计算机专业基础综合(数据结构、计算机网络) 研究生入学考试大纲 数据结构部分（占60%） 【考试范围】 线性表（包括队列、堆栈等特殊线性表）的基本逻辑结构特征理解与应用；线性表（包括队列、堆栈等特殊线性表）的物理存贮结构；特殊矩阵的存贮及应用；树、图等非线性结构的基本逻辑结构特征理解与应用；树、图等非线性结构的物理存贮结构。排序与查找算法；一些算法的设计与时间复杂度分析。 【具体内容】 一绪论 1引言 2 什么是数据结构 3 相关基本概念和术语 4 算法的基本特征 5 算法分析相关概念 二线性表 1 线性表的概念，线性表的抽象数据类型，基本操作 2 线性表的顺序存储结构：静态分配，动态分配 3 顺序表的插入删除算法，移动元素次数分析 4 顺序存储结构的优缺点，引出单链表的结构类型定义 5 单链表的算法：生成先进先出单链表，后进先出单链表 6 单链表的算法：生成不带表头的递增有序单链表，生成带表头的递增有序单链表 7 单链表的算法：在指定位置插入一个新结点；删除指定值的结点；在指定位置删除一个结点； 8 单链表的合并：两个递增有序的单链表合并成一个递增有序的单链表 9 循环链表的概念，双向循环链表的概念，插入和删除结点 10 多项式的链表表示，算法思想 三栈和队列 1 栈的相关概念与特性 2 顺序栈的基本操作 3 链式栈的基本操作 4 栈的应用 5 队列的相关概念 6 链式队列的基本操作 7 顺序队列的基本操作 四数组 1 抽象数据类型数组的说明 2 数组的物理结构 3 特殊矩阵的压缩存储: 对称矩阵与三对角矩阵的压缩存储 4 稀疏矩阵的压缩存储：三元组顺序表与十字链表 5 稀疏矩阵的运算（转置算法） 6 广义表的概念：概念、物理结构、递归算法 五树与二叉树 1 树的有关概念 2 二叉树的定义与性质 3 二叉树的存储结构 4 二叉树的遍历 5二叉树遍历的应用 6 树的存储结构 7 树与二叉树的相互转换 8 树与森林的遍历 9 哈夫曼树 10、哈夫曼算法 六图 1 图的定义及术语 2 图的物理存贮结构：邻接矩阵、邻接表、十字链表和邻接多重表 3 图的遍历：深度优先搜索遍历与广度优先搜索遍历 4 图的连通性问题：DFS与BFS生成树、强连通分量的求解，最小生成树 5 有向无环图及应用: 拓扑排序、关键路径 6 最短路径：迪杰斯特拉算法、弗洛伊德算法 七查找 1 查找问题概述 2 顺序查找法 3 折半查找法 4 分块查找法 5 二叉排序树查找法 6 平衡二叉排序树查找法 7 B-树查找法和B+树查找法 8 键树查找法 9 哈希查找法 计算机基础综合知识试题及答案 1．微机中1K字节表示的二进制位数是( )。D A、1000 B、8x1000 C、1024 D、8x1024 2．计算机硬件能直接识别和执行的只有( )。D A、高级语言 B、符号语言 C、汇编语言 D、机器语言 3．用于保存计算机输入输出数据的材料及其制品称为( )。A A、输入输出媒体 B、输入输出通道 C、输入输出接口 D、输入输出端口 4．计算机中，一个浮点数由两部分组成，它们是( )。A A、阶码和尾数 B、基数和尾数 C、阶码和基数 D、整数和小数 5．下面是关于解释程序和编译程序的论述，其中正确的一条是( )。C A、编译程序和解释程序均能产生目标程序 B、编译程序和解释程序均不能产生目标程序 C、编译程序能产生目标程序而解释程序则不能 D、编译程序不能产生目标程序而解释程序能 6．硬盘工作时应特别注意避免( )。B A、噪声 B、震动 C、潮湿 D、日光 7．在Word中，打开文档的作用是( )。C A、将指定的文档从内存中读入，并显示出来 B、为指定的文档打开一个空白窗口 C、将指定的文档从外存中读入，并显示出来 D、显示并打印指定文档的内容 8．在Word主窗口的右上角、可以同时显示的按钮是( )。C A、最小化、还原和最大化 B、还原、最大化和关闭 C、最小化、还原和关闭 D、还原和最大化 9．在Word的编辑状态，设置了一个由多个行和列组成的空表格，将插入点定在某个单元格内，用鼠标单击"表格"命令菜单中的"选定行"命令，再用鼠标单击"表格"命令菜单中的"选定列"命令，则表格中被选择的部分是( )。D A、插入点所在的行 B、插入点所在的列 C、一个单元格 D、整个表格 10．当前活动窗口是文档d1.Doc的窗口，单击该窗口的"最小化"按钮后( )。A A、不显示d1.doc文档内容，但d1.doc文档并未关闭 B、该窗口和d1.doc文档都被关闭 C、d1.doc文档未关闭，且继续显示其内容 D、关闭了d1.doc文档但该窗口并未关闭 11．如果想在Word主窗口中显示常用工具按钮，应当使用的菜单是( )。B A、"工具"菜单 B、"视图"菜单 C、"格式"菜单 D、"窗口"菜单 12．在Word的编辑状态，设置了标尺，可以同时显示水平标尺和垂直标尺的视图方式是( )。B A、普通视图 B、页面视图 C、大纲视图 D、全屏显示方式 13．在Excel中，选取一行单元格的方法是( )。A A、单击该行行号 B、单击该行的任一单元格 C、在名称框输入该行行号 D、单击该行的任一单元格，并选"编辑"菜单的"行"命令 14．当启动Excel97后，Excel将自动打开一个名为( )的工作簿。C A、文档1 B、Sheet1 C、Book1 D、EXCEL1 历年公共基础知识考题及答案 公共基础知识考题的练习是有效提高考试成绩的方法之一，以下是由整理关于历年公共基础知识考题及答案的内容，希望大家喜欢! 历年公共基础知识考题及答案(一) 1、党的群众路线教育实践活动重点任务是集中解决形式主义、官僚主义、享乐主义和( )之风等四风问题。 A、奢靡主义 B、腐败主义 C、冒进主义 D、跃进主义 2、1914年萨拉热窝事件，斐迪南大公被塞尔维亚人刺杀，被杀害的斐迪南大公是( )王储。 A、意大利 B、英国 C、普鲁士 D、奥匈帝国 3、复印机在使用过程中会排放出( )对人体有害的气体。 A、一氧化碳 B、二氧化硫 C、臭氧 D、氮气 4、政府为公众服务的服务性特点，首先表现在其( ) A、非赢利性 B、平等性 C、公平性 D、普遍性 5、1987年11月27日，经国务院批准，改徽州地区为地级( ) A、黄山市 B、歙县 C、安庆市 D、黄山区 6、中国共产党执政，就是替人民当家作主，维护和实现最广大人民的根本利益。 A、正确 B、错误 参考答案与解析 1、【答案】A。解析：党的群众路线教育实践活动的主要任务聚焦到作风建设上，集中解决形式主义、官僚主义、享乐主义和奢靡之风这四风问题。故本题答案为A。 2、【答案】D。解析：1914年，塞尔维亚青年普林西普刺杀奥匈帝国王位继承人斐迪南大公夫妇。故本题答案为D。 3、【答案】C。解析：在复印机工作时，因静电作用会导致复印室具有一定的臭氧。臭氧具有很高的氧化作用，可将氮气化成氮氧化物，对人的呼吸道有较强的刺激性。臭氧的比重大、流动慢，加之复印室内因防尘而通风不良，容易导致复印机操作人员发生复印机综合征。主要症状是口腔咽喉干噪、胸闷、咳嗽、头昏、头痛、视力减退等，严重者可发生中毒性水肿，同时也可引起神精系统方面的症状。 4、【答案】A。解析：政府为公众服务的服务性特点首先表现在非赢利性上。故本题答案选A。 5、【答案】A。解析：1987年11月27日，经国务院批准，改徽州地区为地级黄山市(俗称大黄山市)。 6、【答案】B。解析：中国共产党的宗旨是全心全意为人民服务，党的领导是要保证人民当家作主而不是代替人民当家作主，各级政府的一切权力都是人民赋予的，我国宪法也明确规定一切权力属于人民，从根本上确立人民享有管理和决定自己命运的权力。 历年公共基础知识考题及答案(二) 1、关于云计算，下列说法错误的是( )。 政治学原理复习题及参考答案 中南大学网络教育课程考试复习题及参考答案 政治学原理 一、填空题： 1.马克思主义政治学是一门科学的理论，其最突出的特点是。 2.1848年的发表标志着马克思主义政治学的完全形成。 3.权力从其存在和作用的领域来划分，可分为私人权力和。 4.马克思主义认为，是全部政治的基本问题和根本问题。 5.一个国家公民的程度及其水平，通 常是衡量一个国家的政治民主程度和政治发展程度的基本标志。 6. 不等于政治选举，前者不仅包括 公民的政治选举，还包括公民在罢免、复决等领域表达自己政治倾向的行为方式。 7.在国家层次和范围内，政治权力表现为至高无上的和唯一的。 8.国家机构由、立法机关、行政机关和司法机关组成。 9.古希腊的雅典共和国的最高权力机关 是。 10.马克思主义认为，政党的本质属性在于其。 11.以政党的为标准，可以将其分为合法政党和非法政党。 12.1956年，美国著名政治学者首先使用了政治文化这一概念。 13.政治社会化是社会成员由自然人变成的过程。 14. 是消极的政治态度在政治行为上 的表现，即公民不参加政治生活，对于政治问题和政治活动冷淡而不关心。 15. 可以说是政治社会化的催化剂，它会改变政治社会化的内容和价值取向。 16.政治革命的核心问题和政治特征是的变易。 17.从狭义上讲，革命主要是指和政治革命。 18. 是政治权力主观构成要素中最为基本的要素,它是政治权力主体智力和体力的总和。 19.根据马克思主义的阶级分析方法，我们可以把历史 上存在过的统治分为两大类：少数人统治多数人与。 20.剥削阶级国家的共和政体可以分为共 和政体和民主共和政体。民主共和政体又可分为议会共和政体和共和政体。 21.按照政党是否掌握政权，可以把它们分为执政党、和反对党。 22.政党制度由决定,是政体的组成部分,同选举制度、议会制度和政府体制有着密切的联系。23.政治文化具有鲜明的阶级性和。这是与一般文化显著不同的特质。 24.政治革命的基本形式是。 25.我国单一制的国家结构形式有两个最显著的特色： 一是在单一制的国家结构形式下实行民族区域自治制度，二是在单一制的国家结构形式下设立，实行“一国两制”。26. 是介于政治革命与政治改良之间的一种政治变革。 27.实行资产阶级一党制的国家有两种类型，一种是国家，另一种是国家。 28.资本主义民主主要包括民主原则、 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．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={ 政治学原理作业四参考答案 《政治学原理》作业四参考答案 (答案及答案所在教材页码) 说明：该练习题出自中央广播电视大学出版社2004年第1版，2006年1月第4次印刷的《政治学原理形成性考核册》第4次作业 一、填空题（每空1分，共8分） 1．作为一种制度，民主的最大特点在于，它以作为其政治合法性的基础，政治决策以公民的意见为最终依据。公民的意志 P267 2．根据_________思想，可以通过对国家权力的功能划分，在分别执行国家各种权力的各个国家机关之间，建立以权力制约权力的监督制约机制。分权制衡 P186 3．政府以法律制度为基础，以________手段为后盾，具有凌驾于社会之上的普遍强制力。暴力P94 4．经验事实证明，_________的滥用是社会动荡的根源。权力P64 5．_________是一国国民长期形成的相对稳定的对于生活其中的政治体系和所承担政治角色的认知、情感和态度，它与政府、政治组织等制度性结构相对应，成为政治体系的主观要素。政治文化P197 6．马克思主义认为政治的根本问题是政治____________问题。权力P13 7．中国当前最重要的政治社团是___________、青年组织和妇女组织。工会P137 8．___________是实现当代政治文明的基本途径。宪政建设P256 二、选择题 1．民主作为一种制度，在大多数国家得到了不同程度的实施。在所有不同版本的民主实践中，建立在自由民主理论基础上的（）是最通行的制度模式。C P268 A 直接民主 B 间接民主 C 宪政民主 D 人民民主 2．政党形成于19世纪初期，它的产生是现代（）政治发展的产物。D P123 A 委员会 B 君主立宪 C 共和民主 D 议会民主 3．现代国家的选举原则主要有（）。A B C D P180 A平等选举原则 B直接选举原则 C间接选举原则 D普遍选举原则4．20世纪现代自由主义的主要观点是（）。A B P216 A 福利改革 B 经济干预 C 自由经济 D 自由贸易 5．综合现代国家宪法的内容及其精神实质来看，宪法对国家政权组织建构提出了如下原则要求（）。A B D P97~100 A权力制约原则 B法治原则 C 监督原则 D人民主权原则6．“第三条道路”指的是一种既非资本主义也非社会主义的第三种选择的思想。它与所谓的（）思想有着密切的关系。A D P228 A 新社会民主主义 B 保守主义 C 自由主义 D 后社会主义 7．（）是我国基本的政治制度。D P82 计算机专业基础知识 一、计算机的概念 计算机是一种能快速、高效、自动地完成信息处理的电子设备，它能按照程序对信息进行加工、处理、存储。二、计算机的诞生与发展 1. 诞生：1946年，美国为计算弹道轨迹而研制成功了世界第一台计算机ENIAC （Electronic Numerical Integrator And Computer）。在第一台计算机的基础上，美籍匈牙利科学家冯·诺伊曼提出存储程序的通用电子计算机EDVAC的方案，大大推动了计算机的发展。 微型计算机的发展史实际上就是微处理器的发展史。 2. 发展： 阶段时间逻辑器件应用范围 第一代 1946——1958 真空电子管科学计算、军事研究第二代 1959——1964 晶体管数据处理、事物处理第三代 1965——1970 集成电路包括工业控制的各个领域第四代 1971——大规模集成电路应用到了各个领域 三、计算机的主要应用 1. 科学计算：弹道轨迹、天气预报、高能物理等 2. 信息处理：企业管理、物资管理、电算化等 3. 过程控制：工业自动化控制，卫星飞行方向控制 4. 辅助工程：CAD（计算机辅助设计）、CAM（计算机辅助制造）、CAT（计算机辅助 测试）、CAI（计算机辅助教学）等 5. 电子商务 四、微型机的主要性能指标 1. 字长：指计算机能够直接处理的二进制数据的位数。单位为：位（BIT）。字长越长，计算机处理数据的精度越高。 2. 主频：指计算机主时钟在一秒钟内发出的脉冲数。它在很大程度上决定了计算机的运算速度。 3 . 内存容量：是标志计算机处理信息能力强弱的一向技术指标。单位为字节（BYTE）。 8BIT＝1BYTE 1024B＝1KB 1024KB＝1MB 1024MB＝1GB 4. 存取周期：内存储器完成一次完整的读操作或写操作所用的时间。 5. 运算速度：计算机每秒钟所能执行的指令条数，单位是：百万条/秒（MIPS）。五、计算机语言 主要包括：机器语言、汇编语言、高级语言六、计算机病毒 计算机病毒是人为编制的特殊程序，它潜伏在计算机系统中，能够在特定的条件下被激活，进行复制、传播，从而达到破坏计算机系统和数据的目的。它具有传染性、隐蔽性、触发性、潜伏性、破坏性等特点。七、计算机在会计核算中的作用 1. 提高工作效率 2. 提高工作质量 3. 促进会计工作规范化 4. 打破传统会计工作的范围，促进企业管理信息化 第二部分计算机系统的组成 计算机系统由硬件系统和软件系统组成，结构如图： 一、单项选择题（1～50小题，每题1.5分，共75分） 1.若在Excel的同一单元格中输入的文本有两个段落，则在第一段落输完后应使用（ C ）键。 (A)Enter (B)Ctrl+Enter (C)Alt+Enter (D)Shift+Enter 2.在下列存储器中，访问速度最快的是（ D ）。 (A)硬盘存储器 (B)软盘存储器 (C)磁带存储器 (D)半导体RAM(内存储器) 3.具有多媒体功能的微机系统，常用CD-ROM作为外存储器，它是（ B ）。 (A)只读软盘存储器 (B)只读光盘存储器 (C)可读写的光盘存储器 (D)可读写的硬盘存储器 4.在微机中，存储容量为5MB，指的是（ D ）。 (A)5×lO00×1000个字节 (B)5×1000×1024个字节 (C)5×1024×1000个字节 (D)5×1024×1024个字节 5.目前计算机的应用领域可大致分为三个方面，指出下列答案中正确的是（ C ）。 (A)计算机辅助教学专家系统人工智能 (B)工程计算数据结构文字处理 (C)实时控制科学计算数据处理 (D)数值处理人工智能操作系统 6.算法的基本结构中不包括（ A ）。 (A)逻辑结构 (B)选择结构 (C)循环结构 (D)顺序结构 7.对同一幅照片采用以下格式存储时，占用存储空间最大的格式是（C）。 (A).JPG (B).TIF (C).BMP (D).GIF 8.可被计算机直接执行的程序由（A）语言编写的程序。 (A)机器 (B)汇编 (C)高级 (D)网络 9.关系数据库中的数据逻辑结构是（D）。 (A)层次结构 (B)树形结构 (C)网状结构 (D)二维表格 10.在Internet上用于收发电子邮件的协议是（C）。 (A)TCP/IP (B)IPX/SPX (C)POP3/SMTP (D)NetBEUI 11.函数重载是指（ A ）。 (A)两个或两个以上的函数取相同的函数名，但形参的个数或类型不同 (B)两个以上的函数取相同的名字和具有相同的参数个数，但形参的类型可以不同 (C)两个以上的函数名字不同，但形参的个数或类型相同 (D)两个以上的函数取相同的函数名，并且函数的返回类型相同 12.在下面循环语句中循环体执行的次数为（ C ）。 int i=0,s=0; while(s<20) {i++; s+=i;} (A) 4 (B) 5 (C) 6 (D) 7 13.假定变量a和pa定义为“double a[10], *pa=a;”，要将12.35赋值给a中的下标为5的元素，不正确的语句是（ D ）。 （A）pa[5]=12.35 (B) a[5]=12.35 (C) *(pa+5)=12.35 (D) *(a[0]+5)=12.35 14.关于封装，下列说法中不正确的是（ D ）。 (A) 通过封装，对象的全部属性和操作结合在一起，形成一个整体 (B) 通过封装，一个对象的实现细节被尽可能地隐藏起来（不可见） (C) 通过封装，每个对象都成为相对独立的实体 (D) 通过封装，对象的属性都是不可见的 15. 假定一个类AB只含有一个整型数据成员a，用户为该类定义的带参构造函数可以为( C )。 (A) AB() {} (B) AB(): a(0){} (C) AB(int aa=0) {a=aa;} (D) AB(int aa) {} 16. 下面程序定义了一个类，关于该类说法正确的是( B ) abstract class abstractClass{ …… } (A) 该类能调用new abstractClass()，方法实例化为一个对象 (B) 该类不能被继承 (C) 该类的方法都不能被重载 (D) 以上说法都不对 公共基础知识真题及答案 （一） 一、单项选择题 1、张某在使用信用卡过程中，超过规定的限额进行透支，发卡银行再三催讨欠款，张某故意不予理会，经银行核查，张某完全没有偿还能力。张某的行为。 A、是合法的，因为张某使用的是自己的信用卡，而信用卡本身就是具有透支功能的 B、是合法的，因为张某没有伪造、使用作废的或冒用他人的信用卡 C、是不合法的，因为张某恶意透支了信用卡 D、是不合法的，因为张某冒用了他人的信用卡 [答案]C [解析]张某的行为属于信用卡诈骗罪中的恶意透支信用卡，是不合法的，但其并没有冒用他人的信用卡。 2、刘先生在2019年9月1日存人一笔3000元的活期存款，10月1日取出全部本金，如果按照积数计息法计算，假设年利率为0、68%，他能取回的全部金额是元。 A、3001、69 B、3001、44 C、3001、20 D、3001、10 [答案]A [解析]按照积数计息法，刘先生在10月1日款，应得的本息 =3000+3000×0、68%÷360×30≈3001、69(元)。 3、客户开立用途为日常转账结算和现金收付的账户名称是。 A、临时存款账户 B、基本存款账户 C、一般存款账户 D、专用存款账户 [答案]B [解析]A选项临时存款账户是指存款人因临时需要并在规定期限内使用而开立的银行结算账户;C选项一般存款账户简称一般户、是指存款人因借款或其他结算需要，在基本存款账户开户银行以外的银行营业机构开立的银行结算账户;D选项专用存款账户是指存款人对其特定用途的资金进行专项管理和使用而开立的银行结算账户。 4、下列不属于商业银行内部控制原则的是。 A、适应性原则 B、审慎性原则 C、独立性原则 D、有效性原则 [答案]A [解析]商业银行银行内部控制的原则有:①全面性原则;②审慎性原则; ③有效性原则;④独立性原则。 5、2004年10月29日，中国人民银行决定，金融机构(城乡信用社除外)存款利率。 A、只能有一个 B、可以上浮 C、可以下浮 D、可以自由浮动 [答案]C [解析]2004年10月29日，中国人民银行决定放开人民币存款利率的下限，允许金融机构(城乡信用社除外)下浮存款利率。 833“计算机学科专业基础综合”复习参考提纲 一、考察目标 计算机学科专业基础综合考试涵盖数据结构、计算机组织与体系结构、操作系统和计算机网络等学科专业基础课程。要求考生比较系统地掌握上述专业基础课程的基本概念、基本原理和基本方法，能够综合运用所学的基本原理和基本方法分析、判断和解决有关理论问题和实际问题。 二、考试形式和试卷结构 1、试卷满分及考试时间：本试卷满分为150，考试时间为180分钟 2、答题方式：闭卷，笔试 3、试卷内容结构：数据结构45分、计算机组织与体系结构45分、操 作系统35分、计算机网络25分 三、考察范围 数据结构： 【总体要求】 “数据结构”要求学生掌握数据结构的基本理论和基本方法，使学生具备基本的数据结构分析、设计、求解实际问题的能力。要求掌握数据结构的基本概念、基本原理和基本方法；掌握线性表、树与二叉树、图的逻辑结构、物理结构、基本操作，以及基本操作在不同的物理结构上的实现，并能够对操作算法进行基本的时间复杂度和空间复杂度进行分析；掌握基本的查找和排序方法，并能够利用这些方法对实际问题进行分析和求解，具备采用C或C++或JA V A 语言设计与实现算法的能力。 （一）数据结构基本概念 1.复习内容 数据结构、算法的基本定义，数据结构的逻辑结构和物理结构，算法的性能评价方法。 2.具体要求 数据结构的定义 数据结构的逻辑结构 数据结构的物理结构 算法的概念和算法的性能评价(时间复杂度) （二）线性表（大题考点） 1.复习内容 线性表的概念和基本运算，线性表的顺序存储和链式存储，线性表的基本运算在顺序存储和链式存储结构上的实现。 2.具体要求 线性表的概念和基本运算 线性表的顺序存储 线性表的链式存储 线性表的应用 （三）栈和队列（选择题考点） 1.复习内容 栈和队列的基本概念、基本操作和存储结构。 2.具体要求 栈和队列的基本概念和基本操作 栈和队列的顺序存储结构 栈和队列的链式存储结构 栈和队列的应用 （四）串 1.复习内容 串的基本概念、存储结构和模式匹配算法 2.具体要求 串的基本概念和基本操作 串的顺序存储结构 串的链式存储结构 模式匹配算法 （五）数组和广义表 计算机基础综合试题 一、选择题（１6×３＝４8分） １、微型计算机的性能主要取决于。 Ａ、内存Ｂ、中央处理器Ｃ、硬盘Ｄ、主板 ２、在一个无符号二进制整数的右边填上一个０，形成的数是原数的。 Ａ、１倍Ｂ、２倍Ｃ、３倍Ｄ、４倍 ３、目前微软公司提供的最广泛的电子邮件收发软件是。 Ａ、Internet Explorer Ｂ、Windows 98 Ｃ、Outlook Express Ｄ、Fox Mail ４、用ＭＩＰＳ来衡量的计算机性能指标是。 Ａ、处理能力Ｂ、存储容量Ｃ、可靠性Ｄ、运算速度 ５、若存储器芯片共有２４根地址线的引脚，则该存储器芯片的最大存储容量为。 Ａ、512KB Ｂ、1MB Ｃ、8MB Ｄ、16MB ６、微机开电源后开始执行的指令是放在。 Ａ、硬盘Ｂ、ＣＰＵＣ、ＲＯＭＤ、ＲＡＭ ７、关于“网上邻居”叙述不正确的是。 A、网上邻居是Windows98的新增功能 B、通过网上邻居可以浏览网上的计算机 C、通过网上邻居可以浏览网上打印机 D、通过网上邻居可以浏览多个网络的计算机８、如果有４＊７＝３４，则该数为进制。 Ａ、２Ｂ、８Ｃ、１０Ｄ、１６ ９、实现汉字表示的方法有两种，它们是。 Ａ、点阵式和矢量式Ｂ、点阵式和网络式Ｃ、向量式和网络式Ｄ、向量式和矢量式 １０、Internet是国际互联网，下面不是它所提供的服务。 Ａ、Ｅ－mail Ｂ、远程登录Ｃ、故障诊断Ｄ、信息查询 １１、CPU芯片中使用流水线技术的目的是。 A、扩充功能 B、降低资源消耗 C、提高运行速度 D、减少功耗 １２、通常说的0.28反映了显示器的，它是显示性能的主要技术指标之一。 A、刷新率 B、灰度率 C、分辨率 D、点距 １３、IP协议是之间的协议。 A、在Internet中任何计算机网络 B、在Internet中任何计算机 C、Internet和Intranet D、Internet和非Intranet １４、计算机网络系统安全级别从低到高共有７级，其中Ｗindows NＴ技术达到。 Ａ、Ｄ１级Ｂ、Ｃ１级Ｃ、Ｃ２级Ｄ、Ａ级 １５、多媒体计算机是指。 Ａ、能与家用电器连接使用的计算机Ｂ、能处理多种媒体信息的计算机 Ｃ、连接有多种外部设备的计算机Ｄ、能玩游戏的计算机 １6、下列属于QBASIC合法常量的是 A、INT(3.8) B、E+2 C、3D-2 D、2+5 二、填空题：（１6×２＝3２分） １、Internet的域名和ＩＰ地址之间的关系是。 ２、计算机网络的主要功能是和。 ３、多媒体技术的特征是指其具有数字化、集成性、实时性和。 ４、计算机病毒是一个在计算机内部或系统之间进行自我繁殖和扩散的。５、在网络体系结构中，ＯＳＩ的７层协议：①数据链路层②网络层③表达层④应用层⑤会 政治学原理简答题及论述题简答题1、具有代表性的非马克思主义政治观有哪 些？答：价值论的解释:认为政治是一种社会价值追求,是一种规范性的道德.2.神学论的解释:政治是一种超自然,超社会力量的体现和外化.3.权力论解释:认为政治是围绕着权力展开的活动,包括对于权力的追求、运用和维护,对于政治含义的这种理解被称之为权力政治观,也被称作为”现实主义政治观”.4.管理论解释:认为政治是公共管理活动.5.决策论解释:认为政治是对于社会价值的权威性分配的决策活动. 2、马克思主义政治观的基本内容是什么？答：（1）政治是一种具有公共性的社会关系；（2）政治是经济的集中体现；（3）政治的根本问题是政治权力，也就是国家政权问题；（4）政治是有规律的社会现象，是科学，也是艺术。 3.西方国家社团发挥作用的主要方式:答：1.游说2.决策咨询3.社交活动 4.支持竞选 5.主导舆论 6.非常规方式. 4、儒、法、道、墨政治学说的主要内容分别是什么？答：中国古代关于政治的研究主要围绕君的“治国之道”而展开，1儒家“礼治”、“德治”为主要内容，其核心是“仁政”，主张为政以德，修已治人，即以道德教化、修身养性来实行统治，反对以苛政、刑律治天下；2法家“法”、“术”、“势”为核心的政治观，主张以明令显法和统治术来驾驭人民。儒家和法家的主张分别形成了中国历史上的“王道”和“霸道”，即作为统治者必须学好的两门“必修课”；3道家无为而治。道家的政治学说以“法自然”（尊重事物的发展规律）为思想核心，在统治手法上强调“无为而治”（“法自然”就无为，反之则需“有为”）；4墨子“兼爱”、“非攻”，主张以缓和社会矛盾来纵队维持统治，但是缓和矛盾的手段，目的还是为了维护君主的统治。 5、中国传统政治研究的基本特点是什么？答：首先从研究方法与研究体系的角度看，中国人注重研究“天人之际”的学问，其次，就是研究内容而言，从居于主导地位的儒家思想来看，中国传统政治研究特点似可概括为“伦理政治学”、最后从具体的研究角度和成果来看，中国传统政治研究在以下方面形成了理论要素和理论观点：君权神授说、圣贤政治观，等级制度等。 6.政府具有的特性：答：1阶级性；是国家的阶级性在政府基本特性方面的体现。2公共性；政府也是公共权力机关，必须以形式上 的中立者和公共利益的代表者的面貌出现， 它属于“公共部门”，它的工作人员被称为“公 务员”。3权威性；是一种公共权威。4有机 组织性；各政府机关按照一定的原则和程序 结成有机联系的整体系统，共同运行和协调 发生作用，以保证统治阶级意志的完整统一 的贯彻实行。5特定的职能规定性；政府执 行着国家的对内和对外的政治统治和政治管 理的基本职能，但在不同的历史时期、不同 的社会经济背景下，各不贩国家的政府的职 能在其范围、内容和行使方式等方面，都有 其特定的内容。 7.政府组织机构设置的原则：答：1集权原则， 是奴隶制国家和封建制国家政府组织机构设 置的通常原则。2公权制衡原则，主要是现 代国家政府组织机构的设置原则。3议行合 一原则，是社会主义国家政府组织设置的基 本原则 8.政府组织机构具有那些特性？答：（1）阶 级性。（2）实体性。（3）严密组织性。（4） 特定的职能性 9.政治社团具有哪些特征？答：（1）政治社 团是利益和目标较为单一具体的政治组织。 (2)政治社团是社会成员按照特定规则形成的 政治组织。(3)政治社团是旨在影响政府政策 制定和实施过程的政治组织。4政治社团是 群众性政治组织。 10.政治社会化的途径：答：政治社会是政治 文化的学习和传播过程。（1）家庭，是政治 社会化的第一个途径。（2）学校。（3）大众 传播工具。（4）社会政治组织。（5）政治符 号（如国旗、国徽、国歌、政治领袖人物的 肖像等） 11.政治社团在政治生活中的功能是什么？ 答：（1）政治社团的象征性功能又被称为表 示性功能。政治社团可以为其成员提供种种 象征性或表示性的权益。（2）政治社团的意 识形态功能是指政治社团能够反映和形成其 成员共同的政治信念和信仰。（3）政治社团 提供信息的功能是指政治社团为其成员、行 政官员，议员或人民代表以及广大公众提供 有关行业、本社团成员以及其他具体问题的 信息或资料。（4）政治社团的工具性功能 是指政治社团被其成员用来完成某一具体目 标。（5）政治社团的经济性功能是指社团在 帮助成员实现经济利益方面所发挥的作用。 政治社团的活动与经济利益紧密相关。（6） 政治社团的政治社会化功能，可以使其成员 通过社团活动学习和获得政治文化和政治技 能。 12.政治权力主观构成的要素：答：1能力素 质；政治权力主体的能力素质是其智力和体 力的总和；2身份资格；政治权力主体的身 份资格的含义同样因主体不同而相异；3理 论与策略；理论是政治权力主体对社会政治 目标及其原则的构思；4组织；组织是若干 个人的有机集合。 13.政治权力客观构成的要素：答：1生产资 料；生产资料是满足社会需求的人类劳动得 以进行的必要条件；2物质财富；是指劳动 形成的物质产品；3暴力；暴力本身就是一 种力量，因此，它构成了政治力量的有机组 成部分，暴力具有直接强制力；4其他；政 治权力的客观构成要素还包括所拥有的自然 资源、所处的地理条件、有益的文化传统、 有利的形势变化和时机以及政治权力客体的 服从心理等等。 14.政治权力的实现和作用方式有：答：1暴 力方式（武力）；2压力方式（操纵）；3命令 方式（权威）；4规范方式（契约）；5说服方 式（灌输）；6奖酬方式（激励）；7处罚方式 （遏制）。 15.政治权力分配的现实模式：答：1阶级分 权。2政党分权。3政府横向分权。4政府纵 向分权。 16.政治权力具有哪些特性？答：1.权威性2. 支配性3.强制性4.扩张性5.排他性 17.政治文化的作用和功能:答：1影响社会政 治体系，任何社会的政治体系都有着其特定 的政治取向模式，这就是政治文化。2影响 人们的政治行为，既然政治文化表现为一种 潜在的行为取向，那么它必然会对人们的政 治行为模式产生重要影响。3影响社会的政 治发展，政治文化环境的改变是政治发展的 先导力量。政治变迁和发展总是一个社会里 人们在政治心理、政治价值观以及政治思想 等层面的必变相伴随。政治文化的变革往往 预示了社会变革的来临。另外，社会成员政 治价值观念以及政治态度的分布，也决定着 政治变迁和发展的方向和速率。 18.政治改革的特征是什么？答：1.政治改革 以政治领导阶层为变革的主体,通过政治领 导层自上而下的发动来实现政治改革进程.2. 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．13 B．14 C．15 D．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={ 期末试卷1 一、简答题（每题5分，共10分） 1. 信息社会需要什么样的人才？ 2. 计算机中的信息为何采用二进制系统？ 二、填空题（每题1分，共20分） 请将正确的答案填在横线上。 1. 电子数字计算机能够自动地按照人们的意图进行工作的最基本思想是程序存储，这个思想是提出的。 2. 微型计算机的主要技术指标是、运算速度、内存容量、可靠性和可用性等五项指标。 3. 计算机先后经历了以电子管、、集成电路、大规模和超大规模集成电路为主要元器件的时代。 4. (159)10 = ( ) 2 = ( )8 = ( )16。 5. 微型计算机系统按传输信息的类型分为数据、控制和地址三种总线，其中总线决定了CPU的最大寻址能力。 6. 在微机中，字符的比较就是对它们的码值进行比较。 7. 在计算机系统中，1个西文字符由个字节组成。 8. 操作系统的工作界面有和两种。 9. 操作系统的功能主要有、内存分配和管理、外设的控制和管理、文件管理、作业管理和控制五项。 10. 在计算机中表示数时，小数点固定的数称为，小数点不固定的数称 为。 11. 按内存中同时运行程序的数目，可以将批处理系统分为和两类。 12. 在Windows中，按键可以将整个屏幕内容复制到剪贴板，按键可以将当前使用程序窗口复制到剪贴板。 13. 剪贴板是内存中的一个缓冲区，通过剪切或复制的方法放到剪贴板上，然后再将剪贴板上的内容通过方法放到另一个使用程序文档中。 14. 在幻灯片上如果需要一个按钮，当放映幻灯片时单击此按钮能跳转到另外一张幻灯片，则必须为此按钮设置。 15. 在Intranet中通常采用技术以保护企业内部的信息安全。 16. 计算机病毒是指“编制或在计算机程序中插入的破坏计算机功能或毁坏数据、影响计算机使用、并能自我复制”的一组。 17. 如果采用拨号方式接入Internet，用户所需要的硬件设备有：一台计算机、一条电话线、一根RS232电缆和一台。 18. 在计算机网络中，使用域名方式访问Internet上的某台计算机时，需要通过转换成IP地址才能被Internet识别。 19. 将远程主机上的文件传送到本地计算机上称为文件。 辽宁公共基础知识真题及答案 一 1、中央银行提高再贴率会导致货币供给量。 A、增加和利率提高 B、减少和利率提高 C、增加和利率降低 D、减少和利率降低 2、哺乳动物长时间未饮水导致机体脱水时，会发生的生理现象是。 A、血浆渗透压降低 B、抗利尿激素增加 C、下丘脑渗透压感受器受到的刺激减弱 D、肾小管和集合管对水的重吸收作用减弱 3、计算机的运算采用。 A、十位进制 B、八位进制 C、二位进制 D、六十位进制 4、代表“自负、自恋、尊敬”的花是。 A、牡丹 B、兰花 C、水仙 D、荷花 5、第二次工业革命以的发明和使用为标志。 A、蒸汽机 B、电力 C、原子能 D、计算机 6、的出现标志着我国税收制度的正式形成。 A、初税亩 B、租庸调制 C、一条鞭法 D、两税法 参考答案及解析 1、【答案】B。 2、【答案】B。解析：该题主要考查了哺乳动物包括人体内水盐平衡的调节机理。哺乳动物长时间未饮水导致机体脱水时，会导致血浆三大细胞外液之一的渗透压升高，使下丘脑渗透压感受器接受到的刺激增强，垂体合成并分泌的抗利尿激素增加，进而导致肾小管和集合管对水的重吸收作用增强，排出的尿量减少。 3、【答案】C。解析：计算机是机器，它的运算是由电信号来完成的，电只有两种状 态---通和断，所以计算机内部的运算是采用二进制完成的。所以答案选择C项。 4、【答案】C。解析：A项牡丹花朵硕大色泽香艳，象征富贵;B项兰花风姿素雅，花 容端庄，象征着高尚;D项荷花花朵艳丽，清香远溢，象征清白;C水仙，白色野生水仙是 深受华兹华斯63等英国诗人所喜爱的野生水仙之一，由于它的模样洁白又清纯，所以显 得高高在上。因此，它的花语之一是自负、自恋。水仙的花种里影响英国人最深的是黄水仙，它受到多位英国诗人的喜爱。因此水仙花的花语之二是敬意。 5、【答案】B。解析：次工业革命以蒸汽为标志;第二次工业革命以电力的广泛应用 为标志;第三次科技革命以原子能、电子计算机和空间技术的广泛应用为主要标志。 6、【答案】A。解析：“初税亩”以法律形式承认土地私有，不再凭借所有者的身份 收取地租，而是凭借统治者的身份依靠政治权力按土地数量征税。可见，这种财政收入形 式已具有政治强迫性、收取固定性、缴纳无偿性的税收“三性”特征，并形成了法律制度。因此，“初税亩”的出现标志着我国税收制度的正式形成。 二 1、以下各项属于法律区别于其他社会规范的重要特征的是。 A、法律是由制定或认可的 B、法律可以调整市场经济关系 C、法律具有强制力 D、法律为人们提供了行为模式 2、行政监督可以分为政府自我监督和行政外部监督两大类，下列属于政府自我监督 的是。 A、立法监督 B、审计监督 C、司法监督 D、政党监督 3、当人民法院在对行政案件审理过程中，发现地方规章与部门规章不一致时，应该 如何处理? 。 A、由审理该案法院的同级权力机关解释或裁决 B、由受理该案的人民法院送请上级人民法院裁决 C、由人民法院送请国务院作出解释或裁决 D、由受理该案的上级人民法院送请同级权力机关裁决 4、我国刑法规定在我国领域内的犯罪是指。 政治学基础课后习题参考答案 第一篇政治与政治学 第一讲政治 一．名词解释 1.政治： 是人们在特定社会经济关系及其所表现的利益关系基础上，社会成员通过社会公共权力确认和保障其权利并实现其利益的一种社会关系。 2.部落联盟： 若干胞族结合而形成了部落，部落有自己的生活区域和方言。有亲属关系和仅在方言上有差异的共同语言的若干部落，出于共同的需要而形成的社会组织，则构成了部落联盟。 3.管理政治观分析： 政治是公共事务的管理活动，把握了政治的公众性和管理性特征。但并没有说明公众性的含义，忽视了统治性的一面。 4.氏族民主制 为了维护和协调氏族社会中的这些共同利益与利益差异和矛盾，规约氏族成员的社会活动，氏族社会的公共权力及其机关应运而生。 5.国家政权 是指掌握国家主权的政治组织及其所掌握的政治权力，以维护对社会的统治和管理。国家政权是国家的具体化身，通常都是通过国家政权来理解国家的。 二．简答 1.政治的起源和发展是如何进行的？ 政治起源于人类原始社会的氏族公社阶段。在原始氏族社会中，存在着氏族、胞族、部落和部落联盟四级组织。在这四组织内部，存在着利益的差别和共同的利益。为了维护和协调氏族社会活动，氏族社会的公共权力及其机关应运而生。氏族组织内的权力带着道德强制性，在特定情况下也具有暴力强制性。原始社会中的这种政治，被称为氏族民主制。 在奴隶社会、封建社会和资本主义社会，阶级利益的对立和政治统治是这些社会政治关系的基本特征，同时社会公共权力也有协调和管理的另一面。 社会主义社会公有制的建立，消除了阶级利益对立的基础，但社会利益差别仍然存在。社会政治以非阶级性的利益差别的协调和公共利益的维护及实现为主要特征，但社会公共权力仍然有统治的性质。 到共产主义社会，旧式分工和三大差别消灭，人类社会的政治关系不复存在，人类再回到无政治社会。 2.怎样理解政治的涵义及其本质？ 确定政治的内涵应满足三个必要条件：一是政治这一范畴的周延性：二是政治这一范畴的确定性；三是政治这一范畴的本质性。 根据马克思主义对于政治含义的理解。把政治定义为：政治是人们在特定社会经济关系及其所表现的利益关系基础上，社会成员通过社会公共权力确认和保障其权利并实现其利益的一种社会关系。 这一定义有三基本点：其一，强调社会政治关系是围绕着一切特定利益，借助于一切社会公共权力形成的；其二，强调一切借助于社会公共权力来实现和形成的利益要求和社会关系才具有政治性；其三，指出了政治的本质内容是政治关系。一方面它是一定经济基础之上计算机专业基础综合
计算机基础综合知识试题及答案
历年公共基础知识考题及答案
政治学原理复习题及参考答案
计算机专业基础综合考研真题
政治学原理作业四参考答案
计算机专业基础知识
计算机综合试题
公共基础知识真题及答案
833计算机学科专业基础综合
计算机基础综合试题及答案
政治学原理简答题及论述题试题及答案【整理版】
2015计算机专业基础综合真题与答案解析
计算机基础综合试卷_教师_试题_阳飞试卷一_(1)
辽宁公共基础知识真题及答案
政治学基础课后习题参考答案
- 计算机专业基础综合真题及答案解析
- 2016航天院计算机学科专业基础综合909真题
- 408计算机学科专业基础综合考研真题及详解
- 计算机专业基础综合考研真题
- 2014年408计算机专业基础综合真题
- 2015 计算机专业基础综合真题及答案解析
- 2015-计算机专业基础综合真题及标准答案解析
- 计算机学科专业基础学习知识综合
- 2021 815-“计算机专业基础综合”考试大纲
- 计算机专业基础综合真题及答案解析
- 834 计算机专业基础综合
- 408计算机学科专业基础综合教材
- 818计算机学科专业基础综合10页word
- 408计算机专业基础综合真题
- 计算机专业基础综合
- 2011年878计算机专业基础综合
- 834计算机科学专业基础综合
- 2019年整理408计算机专业基础综合真题.doc
- 408计算机学科专业基础综合参考教材
- 842计算机专业基础综合