山东大学计算机基础综合历年考研真题汇编

二、单项选择题（本题共20个小题，每小题1分，共20分）1．关于信息技术（Information Technology，IT）下列说法正确的是（[1]）。

A、现代信息技术是指以微电子技术、计算机技术和通信技术为特征的技术。

B、信息技术就是计算机技术和计算机网络技术。

C、在信息处理的每一个环节，都必须使用信息技术。

D、信息技术无法对工业社会形成的传统设备进行技术改造，成为智能设备。

2.二进制是由下列哪位科学家首先提出来的（[2]）。

A、莱布尼兹B、布尔C、巴贝奇D、图灵3.关于思维，下列说法不正确的是（[3]）。

A、思维是人类的大脑对外部客观世界概括的和间接的反应。

B、思维是人类凭借知识、经验对客观事物进行的间接反应。

C、思维是在表象、概念的基础上进行分析、综合、判断、推理等认识活动的过程。

D、思维是人类与生俱来的，与后天的学习无关。

4.巴贝奇的“分析机”到他终生都没有制造出来，下列说法正确的是（[4]）。

A、设计原理有错误B、设计思想太过超前C、设计图纸不够完善D、机械加工的工艺水平达不到它要求的精度5.第三代计算机采用的逻辑运算器件（[5]）。

A、电子管B、晶体管C、集成电路D、大规模集成电路6.在计算机中，引入16进制，主要目的是（[6]）。

A、计算机中的数据存储采用16进制。

B、计算机中的数据运算采用16进制。

C、书写二进制串方便。

D、计算机的内存地址采用16进制编制7.设计算机字长为8位，采用补码表示，可表示的整数的取值范围是（[7]）。

A、0～128B、-127～128C、-128～127D、-128～1288.在数值数据的表示中，我们经常提到数的定点表示和浮点表示。

对于这两种表示方法，以下说法错误的是（[8]）。

A、定点表示经常用来表示整数，小数点的位置是确定的。

B、浮点数一般用来表示带小数位的数字，小数点的位置是浮动的，浮动的位数用阶码表示。

C、单精度浮点数占16位字长，双精度浮点数有32位字长。

计算机必考重点全篇计算题专项训练附有答案解析不同进制数值换算§1基本知识几个概念：数制、数码、数位、基数、位全不同进制数的书写方式：B D O H不同数制转换的口诀：★★★十进制整数转换为R进制数——除R（基数）取余法，余数倒序排列。

十进制纯小数转换为R进制数——乘R（基数）取整法，整数正序排列。

R进制数转换为十进制数——乘权求和法。

★★★八、十六进制转换为二进制——每1位八进制数码用3位二进制数码表示，每1位十六进制数码用4位二进制数码表示。

二进制转换为八、十六进制——从小数点开始分别向左向右展开：每3位二进制数码用1位八进制数码表示，每4位二进制数码用1位十六进制数码表示。

§2练习题1、用八进制表示一个字节的无符号整数，最多需要（ C ）A．1位 B．2位 C．3位 D．4位2、用十六进制表示一个字节的无符号整数，最多需要（D ）A．1位 B．2位 C．3位 D．4位3、用八进制表示32位二进制地址，最多需要（ C ）解 32b：xx xxx xxx xxx xxx xxx xxx xxx xxx xxx xxxA．9位 B．10位 C．11位 D．12位4、用十六进制表示32位二进制地址，最多需要（D ）解 32b：xxxx xxxx xxxx xxxx xxxx xxxx xxxx xxxxA．5位 B．6位 C．7位 D．8位5、将二进制数1111011转换为十进制数是___B___。

解 2^0+2^1+2^3+2^4+2^5+2^6=123A．59 B．123 C．121 D．1076、将二进制数1111011转换为八进制数是__C____。

解根据“421”法则：1 111 011====1 7 3A．153 B．171 C．173 D．3717、将二进制数1111011转换为十六进制数是__D____。

解根据“8421”法则：111 1011====7 BA．B7 B．711 C．79 D．7B8、在某进制的运算中4﹡5＝14，则根据这一运算规则，则5﹡7= D解 4*5=20D=14H 则5*7=35D=10 0011B=2 3HA．3A B．35 C．29 D．239、在计算机中设有某进制数3×3=10，根据这个运算规则8＋6=___C___。

山东大学计算机考研832真题一．单向选择题（本大题共50小题，每小题1分，共50分）每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填涂在答题卡上。

错选、多选或未选均无分。

1. 在计算机内存中保存信息时，_______。

A．任何信息都使用二进制形式 B. 用户可选用二进制、八进制或十六进制形式C. 所有字符编码均用ASCII码形式D.汉字编码和ASCII码点均占到一个字节2．关于计算机语言,下面叙述不正确的是___________。

A．高级语言必须经过译者过程就可以被计算机继续执行B．汇编语言就是机器语言，机器语言就是汇编语言C．计算机语言分成高级语言和低级语言D．C语言属于高级语言3. 未知a=()2,b=(3C)16, c=(64)10,d=(77)8，则其中最大数为_________。

A. aB. bC. cD.d4. 计算机的存储系统包含外存、内存和Cache三层，以下有关观点错误的就是______。

A.外存的特点是容量大、断电后信息可长期保存B.外存的存储速度高，内存的存储速度较低，Cache的速度最低C.CPU与内存之间的速度不匹配问题，由Cache解决D.主机与外设之间的速度不相匹配问题，由Cache化解5.下面哪种设备经常使用“分辨率”这一指标__________?A.硬盘B.显示器C.鼠标D.键盘6. 计算机的指令系统由若干条指令组成，任何指令均包括的那部分称为________。

A.操作码B.地址码C.源地址码D.目标地址码7．Windows XP的“资源管理器”中，若用户进行了多次剪切及复制操作，则Windows剪贴板中将存放_____。

A．最近一次剪切或激活的内容 B．最近24次剪切或激活的内容C．最近一次剪切的内容 D．最近一次复制的内容8.Windows XP控制面板的“区域与语言选项”中不包含以下__________设置。

A.输入法B.修改日期C.日期格式D.数字格式9.以下文件名中，_________属非法的Windows文件名。

计算机专业基础综合数据结构（图）历年真题试卷汇编4(总分：58.00，做题时间：90分钟)一、综合题(总题数：7，分数：14.00)1.已知一图如下图所示：(1)写出全部拓扑排序；(2)以V1为源点，以V8为终点，给出所有事件允许发生的最早时间和最晚时间，并给出关键路径；(3)求V1结点到各点的最短距离。

【北京邮电大学2000五(15分)】__________________________________________________________________________________________正确答案：(正确答案：关键路径有3条，长17。

各事件允许发生的最早时间和最晚时间略。

V1→V2→V6→V8，V1→V3→V5→V7→V8，V1→V7→V8→V1→V4→V5→V8 (3)V1结点到其他各结点的最短距离为：2，3，6，12，10，15，16。

)2.(1)对于有向无环图，叙述求拓扑有序序列的步骤；(2)对于以下的图，写出它的四个不同的拓扑有序序列。

【南开大学1998二(12分)】__________________________________________________________________________________________ 正确答案：(正确答案：(1)对有向图，求拓扑序列步骤为： 1)在有向图中选一个没有前驱(即入度为零)的顶点并输出。

2)在图中删除该顶点及所有以它为尾的弧。

3)重复1)和2)，直至全部顶点输出，这时拓扑排序完成；否则，图中存在环，拓扑排序失败。

(2)这里使用形式化描述方法，当有多个顶点可以输出时，将其按序从上往下排列，这样不会丢掉拓扑序列。

这里只画出从顶点1开始的所有可能的拓扑序列，从顶点3开始的拓扑序列可类似画出。

)3.有向图的拓扑排序能否用图的深度搜索模式来查找?若能，请简述方法；若不能，请简述原因。

【西北大学2000二、8(5分)】__________________________________________________________________________________________ 正确答案：(正确答案：图的深度优先遍历可用于拓扑排序。

计算机专业基础综合数据结构（树和二叉树）历年真题试卷汇编4(总分：74.00，做题时间：90分钟)一、综合题(总题数：35，分数：74.00)1.(1)试找出满足下列条件的二叉树：1)先序序列与后序序列相同2)中序序列与后序序列相同3)先序序列与中序序列相同4)中序序列与层次遍历序列相同(2)已知一棵二叉树的中序序列和后序序列分别为DBEAFIHCG和DEBHIFGCA，画出这棵二叉树。

【东北大学1999六(4分)】【东南大学2000一、4(6分)】（分数：2.00）__________________________________________________________________________________________ 正确答案：(正确答案：(1)先序遍历二叉树的顺序是“根一左子树一右子树”，中序遍历“左子树一根一右子树”，后序遍历顺序是“左子树一右子树一根”，根据以上原则，本题解答如下：1)若先序序列与后序序列相同，则或为空树，或为只有根结点的二叉树。

2)若中序序列与后序序列相同，则或为空树，或为任一结点至多只有左子树的二叉树。

3)若先序序列与中序序列相同，则或为空树，或为任一结点至多只有右子树的二叉树。

4)若中序序列与层次遍历序列相同，则或为空树，或为任一结点至多只有右子树的二叉树。

(2)由中序序列DBEAFIHCG和后序序列DEBHIFGCA)解析：2.分别给出满足下列条件的二叉树。

(1)前序和中序遍历结果相同；(2)前序和中序遍历结果不相同而是相反；(3)中序和后序遍历结果相同；(4)前序和后序遍历结果相同。

【四川大学2004】【烟台大学2007四、2(8分)】（分数：2.00）__________________________________________________________________________________________ 正确答案：(正确答案：空二叉树满足题目要求，若二叉树非空，则(1)前序和中序遍历结果相同的二叉树是任一结点无左子女； (2)前序和中序遍历结果不相同而是相反的二叉树是任一结点无右子女； (3)中序和后序遍历结果相同的二叉树是任一结点无右子女； (4)前序和后序遍历结果相同的二叉树是只有根结点。

计算机专业基础综合计算机网络（物理层）历年真题试卷汇编1(总分：88.00，做题时间：90分钟)一、单项选择题(总题数：32，分数：64.00)1.数据传输速率是指____。

【北京科技大学2004年】A.每秒传输的字节数B.电磁波在传输介质上的传播速率C.每秒传输的比特数√D.每秒传输的码元个数考查物理层相关基本概念。

数据传输速率是计算机网络中非常重要的一个概念。

它和第一章中的带宽是同义词，指每秒传输的比特数，单位为bit／s。

码元传输速率指每秒能传输的码元数，单位为Baud(波特)。

另外，数据传输速率并不就是电磁波在传输介质上的传输速率，后者的单位为m／s，两者是完全不同的概念。

2.在同一时刻，通信双方可以同时发送数据的信道通信模式是____。

【西安电子科大2005年】A.半双工通信B.单工通信C.数据报D.全双工通信√考查物理层的通信模式。

物理层的数据通信模式有三种：单工通信、半双工通信、全双工通信。

在全双工通信中，通信的双方可以同时发送和接收信息，因此选D。

3.一个码元传输速率为300Baud的信道，如果采用4元制，则其信：道的传输速率为____。

【重庆大学2005年】A.300bit／sB.600bit／s √C.1200bit／sD.2400bit／s考查物理层的相关基本概念。

当采用4元制时，一个码元携带2bit的信息，则信息的传输速率为300×2bit ／s=600bit／s，因此选B。

4.利用模拟通信信道传输数字信号的方法称为____。

【华中科技大学2001年】A.同步传输B.异步传输C.基带传输D.频带传输√考查数据通信方式。

将基带信号直接传送到通信线路上的传输方式称为基带传输。

将基带信号经过调制后送到通信线路上的方式称为频带传输。

5.采用8个相位的调相传输其码元，传输速率为200Baud，则数据传输率为____。

【重庆大学2004年】A.400bit／sB.600bit／s √C.800bit／sD.1600bit／s考查物理层的相关基本概念。

2021年考研计算机统考《408计算机学科专业基础综合》考研真题一、历年热点考研真题某计算机的指令流水线由4个功能段组成，指令流经各功能段的时间（忽略各功能段之间的缓存时间）分别为90ns、80ns、70ns和60ns，则该计算机的CPU时钟周期至少是（）。

A．90nsB．80nsC．70nsD．60ns【答案】A查看答案【解析】对于各功能段执行时间不同的指令流水线，计算机的CPU时钟周期应当以最长的功能段执行时间为准。

19相对于微程序控制器，硬布线控制器的特点是（）。

A．指令执行速度慢，指令功能的修改和扩展容易B．指令执行速度慢，指令功能的修改和扩展难C．指令执行速度快，指令功能的修改和扩展容易D．指令执行速度快，指令功能的修改和扩展难【答案】D查看答案【解析】在同样的半导体工艺条件下，硬布线（组合逻辑）控制器的速度比微程序控制器的速度快。

这是因为硬布线控制器的速度主要取决于逻辑电路的延迟，而微程序控制器增加了一级控制存储器，执行的每条微指令都要从控制存储器中读取，影响了速度。

由于硬布线控制器一旦设计完成就很难改变，所以指令功能的修改和扩展难。

因此，硬布线控制器的特点是指令执行速度快，指令功能的修改和扩展难。

20假设某系统总线在一个总线周期中并行传输4字节信息，一个总线周期占用2个时钟周期，总线时钟频率为10MHz，则总线带宽是（）。

A．10MB/sB．20MB/sC．40MB/sD．80MB/s【答案】B查看答案【解析】因为一个总线周期占用2个时钟周期，完成一个32位数据的传送。

总线时钟频率为10MHz，时钟周期为0.1μs，总线周期占用2个时钟周期，为0.2μs。

一个总线周期中并行传输4字节信息，则总线带宽是4B÷0.2μs ＝20MB/s。

21假设某计算机的存储系统由Cache和主存组成。

某程序执行过程中访存1000次，其中访问Cache缺失（未命中）50次，则Cache的命中率是（）。

计算机专业基础综合数据结构（树和二叉树）历年真题试卷汇编9(总分：60.00，做题时间：90分钟)一、设计题(总题数：30，分数：60.00)1.在一棵以二叉链表表示的二叉树上，试写出用按层次顺序遍历二叉树的方法，统计树中具有度为1的结点数目的算法。

【同济大学2000三、2(12分)】【山东大学1993二(12分)】【上海交大1999三(12分)】【天津大学2005七(10分)】【北京理工200l九(8分)2006七、1(15／2分)】【南京航空航天大学2004二、3(12分)】（分数：2.00）__________________________________________________________________________________________正确答案：(正确答案：层次遍历二叉树，需要使用队列。

在遍历中统计度为1的结点的个数。

核心语句段如下：QueueInit(Q)；QueueIn(Q，bt)；／／Q是以二叉树结点指针为元素的队列while(!QueueEmpty(Q)) {p=Queueout(Q)； cout<data；／／出队，访问结点 if(p一>ichild&&!P一>rchild｜｜!p->ichild&&P 一>rchild)num++；／／度为1的结点if(p一>ichild)QueueIn(Q，p->Ichild)；／／非空左子女入队if(p 一>rchild)QueueIn(Q，p->rchild)；／／非空右子女入队 })解析：2.设一棵二叉树以二叉链表为存储结构，结点结构为(1child，data，rchild)，设计一个算法将二叉树中所有结点的左、右子树相互交换。

【福州大学1998四、2(10分)】（分数：2.00）__________________________________________________________________________________________正确答案：(正确答案：采用后序遍历和前序遍历都可以。

计算机专业基础综合数据结构（树和二叉树）历年真题试卷汇编8(总分66,考试时间90分钟)2. 填空题1. 设一棵完全二叉树叶子结点数为k，最后一层结点数>2，则该二叉树的高度为__________。

【北京科技大学1998一、3】2. 已知完全二叉树的第7层有10个叶子结点，则整个二叉树的结点数最多是__________。

【东南大学2005数据结构部分二、7(1分)】3. 将一棵有100个结点的完全二叉树从根这一层开始，每一层上从左到右依次对结点进行编号，根结点编号为0，则编号为50的结点的右孩子编号为__________。

【中南大学2005二、l(2分)】4. 高度为i(i≥1)的完全二叉树最多有__________个结点；最少有__________个结点；若按自上而下，从左到右的次序给结点编号(从1开始)，则编号最小的叶子结点的编号为__________。

【大连理工大学2005一、2(3分)】【江苏大学2006二、3(2分)】5. 对于一个具有n个结点的二叉树，当它为一棵(1)二叉树时具有最小高度，当它为一棵(2)时，具有最大高度。

【哈尔滨工业大学2001一、3(2分)】6. n(n大于1)个结点的各棵树中，其深度最小的那棵树的深度是(1)。

它共有(2)个叶子结点和(39)个非叶子结点，其中深度最大的那棵树的深度是(4) ，它共有(5)个叶子结点和(6)个非叶子结点。

【山东大学2001三、7(2分)】7. 在树的孩子兄弟表示法中，二叉链表的左指针指向__________，右指针指向__________。

【北京理工大学2006十、3(1分)】8. 设F是由T1、T2、T3三棵树组成的森林，与F对应的二叉树为B，已知T1、T2、T3的结点数分别为n1、n2和，n3，则二叉树B的左子树中有(1)个结点，右子树中有(2)个结点。

【南京理工大学2000二、9(3分)】9. 先序遍历森林时，首先访问森林中第一棵树的__________。