计算机学科专业基础综合模拟30

合集下载

大学计算机基础模拟卷及答案

.2015学年第 2 学期考试科目：大学计算机基础考试类型：（闭卷）考试考试时间：120 分钟学号姓名年级专业考生注意：1、答案必须分别写在“机读卡”和“答题卷”上，写在试卷上不得分。

2、必须在机读卡和答题卷上正确填写班级、学号、姓名等内容，否则没有考试成绩。

3、在机读卡的学生代号区只填写学号后10位。

4、考试不能使用计算器、手机等电子设备。

5、试卷、机读卡、答题卡全部上交。

一、判断题（本大题共50小题，每小题0.5分，共25分）（在机读卡上答题，正确选A ，错误选B）1. 现代电子计算机数学和逻辑基础是布尔代数。

2. 图灵机是世界上第一台数字式电子电子计算机。

3. 第一代电子计算机没有操作系统软件。

4. 计算思维是要使人类像计算机那样地思考。

5. 实际上，即使没有计算机，计算思维也同样存在。

6. 数据在计算机中均以二进制表示，并用它们的组合表示不同类型的信息。

7. 一个二进制位可以存放一个字节的数据。

8. 在计算机中，解决小数点的表示问题主要通过补码来表示。

9. 在以英文为母语的计算机中，ASCII 编码即可用作交换码，又可用作机内码。

10. 数值信息和非数值信息均可用0 和1 表示，且均能够被计算，被符号化和数字化。

11. 主板时钟脉冲在传递给CPU 的过程中，频率被加倍后得到CPU 的主频率。

12. 采用“双核”技术，就是在单个CPU 中用一个物理核心模拟两个物理的核心工作。

13. 计算机在执行程序时，先要将程序中的语句翻译成计算机能够识别的机器指令。

14. 半导体存储器ROM 是一种易失性存储器件，电源关掉后，存储在其中的信息便丢失。

15. 计算机只会做加法运算，其他运算都是通过加法来实现的。

16. 只有往内存单元送新数据时，该单元的内容才会被新值代替，否则将保持原有数据。

17. CMOS 是主板上一块可读写的RAM 芯片、当关机后该芯片中的数据消失。

18. 配备了多核CPU 的计算机才能运行多任务系统。

计算机学科专业基础综合

计算机学科专业基础综合计算机学科是现代科学技术中一门重要的学科，它涉及到计算机科学的各个方面，如计算机硬件、软件、网络等。

计算机学科的专业基础综合是指计算机学科专业的基础知识和技能的综合应用能力。

本文将从计算机学科的专业基础知识、技能和综合应用能力三个方面，对计算机学科专业基础综合进行讨论。

计算机学科的专业基础知识包括计算机组成原理、数据结构、算法、操作系统、数据库等。

计算机组成原理是计算机学科的基础中的基础，它主要讲述了计算机的基本结构和工作原理。

计算机组成原理是计算机硬件的基础，它涉及到计算机的各个组成部分，如中央处理器、内存、主板等。

数据结构和算法是计算机学科的核心内容之一，它们是解决问题的基本工具。

数据结构研究的是数据的组织方式和存储方式，算法研究的是解决问题的方法和步骤。

操作系统和数据库是计算机学科的应用内容，它们分别关注计算机系统的管理和数据的组织和管理。

计算机学科的专业基础技能包括编程技能、网络技术和系统维护等。

编程技能是计算机学科的核心技能，它是用来实现计算机程序的能力。

编程技能包括掌握编程语言、理解程序逻辑和调试程序等。

网络技术是计算机学科的重要技能之一，它涉及到计算机网络的搭建、配置和管理。

网络技术包括网络协议的理解、网络设备的配置和网络安全的保障等。

系统维护是计算机学科的应用技能，它关注计算机系统的管理和维护。

系统维护包括安装操作系统、配置硬件和软件、解决系统故障等。

计算机学科的专业基础综合是计算机学科专业知识和技能的综合应用能力。

综合应用能力是指将所学的基础知识和技能应用到实际问题解决中。

综合应用能力要求学生能够将所学的基础知识和技能进行灵活运用，能够分析和解决实际问题。

例如，学生可以利用所学的算法和数据结构知识，设计和实现一个高效的排序算法；学生还可以利用所学的网络技术知识，搭建一个安全可靠的网络系统；学生还可以利用所学的编程技能，开发一个实用的应用程序。

为了培养计算机学科专业基础综合能力，学校和教师可以采取多种教学方法和评价方式。

833“计算机学科专业基础综合”复习提纲

833“计算机学科专业基础综合”复习提纲计算机学科专业基础综合复习提纲
一、数字电子技术
（1）基本原理及应用：数字电子技术的基本原理及基本元件、电路、延时电路、变频电路、时序电路、程序电路、复杂数字系统设计，数字电
子技术在计算机硬件、通信系统、汽车集成电路、测控系统等领域的应用。

（2）数字电子基础知识：数字信号、数字信号处理理论、数字信号
系统、数字误码分析、数字电路、数字信号处理技术、数字模拟技术。

二、模拟电子技术
（1）基本原理及应用：模拟电子技术的基本原理及基本元器件、电路、放大电路、滤波电路、调制电路、微扰电路，模拟电子技术在机电系统、信号检测、信号分量、测量等方面的应用。

（2）模拟电子基础知识：模拟信号处理理论、模拟信号系统、模拟
信号测量、模拟信号分析、模拟信号处理技术、模拟数字技术、模拟数字
转换技术。

三、计算机系统基础
（1）计算机系统基础原理：计算机体系结构及系统功能，数字逻辑
电路，控制器，存储器，外设，中央处理器，算法，以及计算机系统的调
试及维护。

考研计算机学科专业基础综合模拟试题及答案解析(7)

A.0
B.n-1
C.n
D.n/2
上一题下一题
(3/40)单项选择题
第3题
对于无序接收的滑动窗口协议，若序号位数为n，则发送窗口最大尺寸为______。
A.2n-1
B.2n
C.2n-1
D.2n-1
上一题下一题
(4~8/共40题)单项选择题
采用滑动窗口机制对两个相邻结点A(发送方)和B(接收方)的通信过程进行流量控制。假定帧的序号长度为4，发送窗口和接收窗口的大小都是7，使用累积确认。当A发送了编号为0、1、2、3这4个帧后，而B接收了这4个帧，但仅应答了0、3两个帧，此时发送窗口将要发送的帧序号为______，接收窗口的上边界对应的帧序号为______；A继续发送4、5两个帧，且这两个帧已进入B的缓冲区，而B仅应答了2、3两个帧，此时接收窗口最多能接收______个帧。若滑动窗口机制采用选择重传协议来进行流量控制，则允许发送方在收到应答之前连续发出多个帧；若帧的序号长度为k比特，那么接收窗口的大小W______2k-1；如果发送窗口的上边界对应的帧序号为U，则发送窗口的下边界对应的帧序号为______。
第19题
在监听到信道忙时，仍然继续监听下去，直到信道空闲为止。采用这种方式的CSMA协议称为______。
A.1-坚持型CSMA
B.坚持型CSMA
C.p-坚持型CSMA
D.非坚持型CSMA
上一题下一题
(20/40)单项选择题
第20题
在CSMA的非坚持协议中，当站点侦听到总线媒体空闲时，它是______。
考研计算机学科专业基础综合模拟试题及答案解析（7）
(1/40)单项选择题
第1题
一个使用选择重传协议的数据链路层协议，如果采用了5位的帧序列号，那么可以选用的最大接收窗口是______。

计算机学科专业基础综合模拟6

[模拟] 计算机学科专业基础综合模拟6单项选择题第1题：若线性表最常用的运算是查找第i个元素及其前驱的值，则下列存储方式最节省时间的是( )。

A.单链表B.双链表C.单循环链表D.顺序表参考答案：D线性表中常用的操作是取第i个元素，所以应选择随机存取结构，即顺序表，同时在顺序表中查找第i个元素的前驱也很方便。

单链表和单循环链表既不能实现随机存取，查找第i个元素的前驱也不方便，双链表虽然能快速查找第i个元素的前趋，但不能实现随机存取。

第2题：非空双循环链表中，在q所指的结点前插入一个由p所指结点的过程依次为：p-﹥next=q；p-﹥prior=q-﹥prior；q-﹥prior=p；下一条语句是( )。

A.q-﹥next=p；B.q-﹥prior-﹥next=p；C.p-﹥prior-﹥next=p；D.p-﹥ next-﹥prior=p；参考答案：C第3题：在一个长度为n的顺序存储线性表中，删除第i个元素(1≤i≤n+1)时，需要从前向后依次前移的元素个数是( )。

A.n-iB.n-i+1C.n-i-1D.i参考答案：A顺序表的删除运算的时间主要消耗在了移动表中元素上，删除第i个元素时，其后面的元素ai+1～an都要向上移动一个位置，共移动了n-i个元素。

第4题：将两个长度为n的递增有序表归并成一个长度为2n的递增有序表，最少需要进行关键字比较次数是( )。

A.1B.n-1C.nD.2n参考答案：C假设有两个有序表A和B都递增有序，当有序表A所有元素均小于B的元素时，只需将A的所有元素与B的第一个元素比较即可，其比较n次。

第5题：已知一算术表达式的中缀形式为A+B*C-D/E，后缀形式为ABC*+DE/-，其前缀形式为( )。

A.-A+B*C/DEB.-A+B*CD/EC.-+*ABC/DED.-+A*BC/DE参考答案：D将算术表达式的中缀形式作为一棵二叉树的中序遍历序列，将后缀形式作为这棵二叉树的后序遍历序列，再由二叉树的中序遍历序列和后序遍历序列唯一的确定这棵二叉树，在对其进行先序遍历，就可得出算术表达式的前缀形式。

自命题计算机学科专业基础综合

自命题计算机学科专业基础综合自命题计算机学科专业基础综合近年来，计算机学科的普及和发展使得越来越多的人对这一领域产生了浓厚的兴趣。

计算机学科的基础知识是从各个方面掌握的，因此这里将从计算机科学的历史、编程语言、算法与数据结构以及计算机网络等多个方面进行论述，以帮助读者全面而深入地理解计算机学科的基础知识。

一、计算机科学的历史1. 古代计算工具1.1 算盘1.2 周韵法2. 早期计算机2.1 手工算术机2.2 差分机和分析机2.3 真正的计算机的诞生3. 计算机的发展3.1 第一代计算机3.2 第二代计算机3.3 第三代计算机3.4 第四代计算机以及现代计算机4. 计算机科学的重要里程碑4.1 图灵机和图灵测试4.2 首个高级语言 FORTRAN 的出现 4.3 人工智能和机器学习4.4 云计算和大数据的兴起二、编程语言1. 常见编程语言的概述1.1 C语言1.2 Java1.3 Python1.4 JavaScript1.5 Ruby1.6 PHP2. 编程语言的分类2.1 低级语言2.2 高级语言2.3 编译型语言和解释型语言2.4 面向过程编程和面向对象编程3. 编程语言的选择与学习3.1 根据需求选择编程语言 3.2 学习编程语言的方法3.3 编程语言的发展趋势三、算法与数据结构1. 算法和数据结构的基础1.1 算法的定义与分类1.2 数据结构的概念与作用2. 常见算法2.1 排序算法2.2 搜索算法2.3 图算法2.4 动态规划3. 常见数据结构3.1 数组3.2 链表3.3 栈和队列3.4 树和图4. 算法与数据结构的应用领域 4.1 网络安全与加密算法4.2 图像处理与计算机视觉 4.3 数据库与数据存储四、计算机网络1. 计算机网络的基础概念1.1 OSI模型和TCP/IP协议1.2 网络拓扑结构1.3 网络设备和协议2. 常见网络协议2.1 HTTP和HTTPS2.2 TCP和UDP2.3 IP和ICMP2.4 DNS和DHCP3. 局域网和广域网3.1 局域网的特点和组网方法3.2 广域网的概念和连接方式3.3 互联网的基本组成和运行原理4. 网络安全与隐私保护4.1 防火墙和入侵检测系统4.2 数据加密与认证计算机学科的基础知识包括计算机科学的历史、编程语言、算法与数据结构以及计算机网络等多个方面。

计算机专业基础综合(文件管理)模拟试卷3(题后含答案及解析)

计算机专业基础综合（文件管理）模拟试卷3(题后含答案及解析) 题型有：1. 单项选择题 2. 综合应用题单项选择题1-40小题，每小题2分，共80分。

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

1．UNIX系统中，文件存储器的管理采用的是( )。

A．位图法B．空闲块表法C．成组链接法D．单块连接法正确答案：C 涉及知识点：文件管理2．只适合顺序存取，不提供随机存取功能的存储介质是( )。

A．磁盘B．磁鼓C．磁带D．光盘正确答案：C 涉及知识点：文件管理3．对磁盘请求重新排队的目的是( )。

A．重置移臂时间B．让优先级高的进程先I／OC．减少传输时间D．减少旋转时间正确答案：D 涉及知识点：文件管理4．下列不便于文件扩充的物理文件结构是( )。

A．连续文件B．串联文件C．索引文件D．多重索引文件正确答案：A 涉及知识点：文件管理5．在文件系统中，文件的不同物理结构有不同的优缺点。

在下列文件的物理组织结构中，不具有直接读写文件任意一个记录的能力的结构是( )。

A．连续文件B．串联文件D．逻辑文件正确答案：B 涉及知识点：文件管理6．文件系统为每个文件另建立一张指示逻辑记录和物理记录之间的对应关系表，由此表和文件本身构成的文件是( )。

A．连续文件B．串联文件C．索引文件D．逻辑文件正确答案：C 涉及知识点：文件管理7．在磁盘上，最容易导致存储碎片发生的物理文件结构是( )。

A．隐式链接B．顺序存放C．索引存放D．显式链接正确答案：B解析：本题考查物理文件结构的特点。

顺序文件的优点是在顺序存取时速度较快，因为这类文件往往从头至尾依次顺序存取。

但是也存在缺点，首先要求在存储文件时确定文件的长度，依此来分配相应的存储空间，这样会造成在寻找存储空间时耗时较多，一旦没有足够的存储空间来存放该文件时会造成文件存储的失败。

其次，顺序文件不便于文件的扩充，在实际工作中，文件的长度往往会改变，可能会变长，也有可能变短。

全国硕士研究生入学统一考试计算机科学与技术学科联考计算机网络-模拟试题【圣才出品】

第3部分模拟试题全国硕士研究生入学统一考试计算机科学与技术学科联考计算机学科专业基础综合模拟试题及详解（一）一、单项选择题（1～40小题，每小题2分，共80分。

）1．下面关于算法说法正确的是（）。

A．算法最终必须由计算机程序实现B．为解决某问题的算法同为该问题编写的程序含义是相同的C．算法的可行性是指指令不能有二义性D．以上几个都是错误的【答案】D【解析】A项，计算机程序只是实现算法的一种手段，手工也可以完成；B项，算法可以理解为由基本运算及规定的运算顺序所构成的完整的解题步骤，程序是为实现特定目标或解决特定问题而用计算机语言编写的命令序列的集合。

两者显然是不同的概念；C项，明显错误，可行性是指算法描述的操作都可以通过已经实现的基本运算执行有限次来实现。

2．将长度为n的单链表链接在长度为m的单链表之后的算法的时间复杂度为（）。

A．O（1）B．O（n）C．O（m）D．O（m＋n）【答案】C【解析】将长度为n的单链表接到长度为m的单链表之后只需要定位到m链表的末尾，然后将末尾元素的指针指向n链表，故时间复杂度为O（m）。

3．若某线性表最常用的操作是存取任一指定序号的元素并在表尾进行插入和删除运算，则利用（）存储方式最节省时间。

A．顺序表B．双链表C．带头结点的双循环链表D．单循环链表【答案】A【解析】只有顺序表才能存取任一指定序号的元素，其他存储方式都需要遍历才能访问相应元素。

顺序表在表尾进行插入和删除运算的时间复杂度也为O（1）。

4．执行以下（）操作时，需要使用队列作为辅助存储空间。

A．散列表的查找B．图的广度优先遍历C．二叉树的先序遍历D．图的深度优先遍历【答案】B【解析】A项，散列表的查找不需要额外的空间；C、D项，二叉树的先序遍历和图的深度优先遍历使用堆栈而不使用队列作为辅助存储空间；B项，在图的广度优先遍历中，如果结点v i在v k之前被访问，则v i的所有未被访问的邻接点应在v k的所有未被访问的邻接点之前访问，需要使用队列作为辅助存储空间。

计算机专业基础综合(计算机组成原理)模拟试卷4(题后含答案及解析)

计算机专业基础综合（计算机组成原理）模拟试卷4(题后含答案及解析)题型有：1. 单项选择题 2. 综合应用题单项选择题1-40小题，每小题2分，共80分。

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

1．下列关于相联存储器的说法中，错误的是( )。

A．相联存储器指的是按内容访问的存储器B．在实现技术相同的情况下，容量较小的相联存储器速度较快C．相联存储器结构简单，价格便宜D．在存储单元数目不变的情况下，存储字长变长，相联存储器的访问速度下降正确答案：C解析：此题考查相联存储器的基本概念。

知识模块：计算机组成原理2．下列关于DRAM和SRAM的说法中，错误的是( )。

I．SRAM 不是易失性存储器，而DRAM是易失性存储器Ⅱ．DRAM比SRAM集成度更高，因此读写速度也更快Ⅲ．主存只能由DRAM构成，而高速缓存只能由SRAM构成Ⅳ．与SRAM相比，DRAM由于需要刷新，所以功耗较高A．Ⅱ、Ⅲ幂口ⅣB．I、Ⅲ和ⅣC．I、Ⅱ和ⅢD．I、Ⅱ、Ⅲ和Ⅳ正确答案：D解析：SRAM和DRAM都属于易失性存储器，掉电就会丢失，故I错误。

SRAM的集成度虽然更低，但速度更快，因此通常用于高速缓存Cache，故Ⅱ错误。

主存可以用SRAM实现，只是成本高，故Ⅲ错误。

与SRAM相比，DRAM 成本低、功耗低，但需要刷新，故Ⅳ错误。

知识模块：计算机组成原理3．某机字长32位，主存容量1MB，按字编址，块长512 B，Cache共可存放16个块，采用直接映射方式，则Cache地址长度为( )。

A．11位B．13位C．18位D．20位正确答案：A解析：主存地址中除去主存字块标记的部分就是Cache地址，结构如下所示：而Cache地址的格式如下图所示：其中，块长512 B，主存按字(32位)编址，512 B／4 B=128=27，即块内字地址7位；Cache共可存放16个块，采用直接映射方式，24=16，即Cache字块地址4位。

计算机专业基础综合(输入／输出管理)模拟试卷1(题后含答案及解析)

计算机专业基础综合（输入／输出管理）模拟试卷1(题后含答案及解析)题型有：1. 单项选择题 2. 综合应用题单项选择题1-40小题，每小题2分，共80分。

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

1．设备管理的主要任务和功能包括( )。

A．按照用户的要求控制I／O设备B．完成用户所希望的输入／输出要求C．进行设备分配，实现真正的I／O操作D．以上全部正确答案：D解析：设备管理的基本任务是按照用户的要求控制I／O设备操作，完成用户所希望的输入／输出要求，以减轻用户编程序的负担。

设备管理软件的基本功能可归纳为：(1)进行设备分配；(2)实现真正的I／O操作；(3)实现其他功能。

知识模块：输入／输出管理2．按资源分配方式可将外设分为( )。

A．独占设备、共享设备、分时设备B．共享设备、分时设备、虚拟设备C．虚拟设备、独占设备、共享设备D．虚拟设备、独占设备、分时设备正确答案：C解析：按资源分配方式可将外设分为虚拟设备、独占设备、共享设备三种。

知识模块：输入／输出管理3．下列关于各种设备说法中正确的是( )。

A．独占设备的分配单位是作业，且当某作业占用此设备时，其他作业也可以使用该设备B．共享设备的分配单位是作业，且当某作业占用此设备时，其他作业也可以使用该设备C．独占设备的分配单位是进程，且当某进程占用此设备时，其他进程也可以使用该设备D．共享设备的分配单位是进程，且当某进程占用此设备时，其他进程也可以使用该设备正确答案：D解析：独占设备：该类设备要以用户或作业为单位分配，在该用户未退出系统之前或该作业未运行结束之前，此设备不能作其他分配。

共享设备：多个进程可以“同时”从这些设备上存取信息。

知识模块：输入／输出管理4．I／O操作的控制方式经历( )阶段。

A．程序直接控制方式、程序中断I／O控制方式、DMA控制方式、I／O 通道控制方式B．程序中断I／O控制方式、中断I／O控制方式、DMA控制方式C．程序直接控制方式、DMA控制方式D．I／O通道控制方式正确答案：A解析：I／O控制方式可以分为程序直接控制方式、程序中断I／O控制方式、DMA控制方式、I／O通道控制方式，共4个阶段。

考研计算机专业基础综合(单项选择题)模拟试卷36(题后含答案及解析)

考研计算机专业基础综合（单项选择题）模拟试卷36(题后含答案及解析)题型有：1.1．现代计算机操作系统提供了两种不同的状态，即管态(系统态)和目态(用户态)，在此约定下，( )必须在管态下执行。

A．从内存中取数的指令B．算术运算指令C．把运算结果送内存的指令D．输入／输出指令正确答案：D解析：CPU状态分为管态(系统态或核心态)和目态(用户态或常态)两种运行状态。

在管态下CPU可以执行指令系统的全部指令。

操作系统在管态下运行。

在用户态时，程序只能执行非特权指令。

此时，若用户程序在目态下执行特权指令，硬特权指令执行将被禁止，从而防止用户程序有意或无意地破坏系统。

知识模块：操作系统2．进程从运行状态变为阻塞的原因可能是( )。

A．输入／输出事件发生B．时间片到C．输入／输出事件完成D．某个进程被唤醒正确答案：A解析：正在运行的进程如果要申请输入或输出，这时进程的状态将从运行变为等待，将CPU让出，等待输入或输出完成。

知识模块：操作系统3．在操作系统中引入并发可以提高系统效率。

若有三个进程P1、P2和P3，按照P1，P2到P3的优先次序运行，采用可抢占式调度，其运行过程如下：P1：计算6 ms，I／O 8 ms，计算2 ms P2：计算12 ms，I／O 6 ms，计算2 ms P3：计算4 ms，I／O 8 ms，计算4 ms不计系统开销，相比单通道顺序运行，多道并发可以节省的时间和CPU利用率分别是( )。

A．14 ms；79％B．16 ms；83％C．12 ms；75％D．22 ms；100％正确答案：A解析：本题考查多道程序运行的工作方式，解决此类问题的关键一般是根据进程的优先级和时序关系画出时序图，注意I／O设备不能抢夺，CPU可以根据优先级来抢夺。

根据题意，进程运行时序图如下：单道运行时需要耗时：6+8+2+12+6+2+4+8+4=52(ms) 从表中分析，并发运行时需要耗时：6+8+2+4+4+2+2+6+4=38(ms) 节省时间为52—38=14(ms) CPU效率为(6+8+2+4+4+2+4)／38=79％知识模块：操作系统4．可变分区管理中的( )算法，空闲区按其大小递增次序组成链。

计算机专业(基础综合)模拟试卷119(题后含答案及解析)

计算机专业（基础综合）模拟试卷119(题后含答案及解析)题型有：1. 单项选择题 2. 综合应用题单项选择题1-40小题，每小题2分，共80分。

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

1．假设n是描述问题规模的非负整数，下面程序片段的时间复杂度为( )。

void fun(int n){int i，j，k；for(i=1;i＜=n;i++)for(j=1;j＜=n;j++){k=1；while(k ＜=n k=5*k; }}A．O(n2log2n)B．O(nlog5n)C．O(n2log5n)D．O(n3)正确答案：C解析：首先抓基本运算语句，即k=5*k；设其执行时间为T(n)。

对于j每循环一次，该语句的执行次数为m，有5m≤n，即m≤log5n。

所以，T(n)=∑ni=1∑nj=1m=m∑ni=1∑nj=1=mn2=n2log5n=O(n2log5n)2．在独立编址方式下，存储设备和I／O设备是( )来区分的。

A．不同地址代码B．不同指令或不同的控制信号C．不同的地址总线D．以上都不对正确答案：B解析：独立编址方式下对I／O设备的操作使用单独的I／O指令来完成。

故可用不同的指令来区分是存储设备还是I／O设备。

3．在操作系统层次结构中，( )是操作系统的核心部分，它位于最内层。

A．存储管理B．处理器管理C．设备管理D．作业管理正确答案：B解析：处理器管理主要有两项工作：中断处理和处理器调度。

处理器管理是操作系统的核心部分。

4．现代操作系统中，文件系统都有效地解决了重名问题，允许不同的文件可以有相同的文件名。

那么，实现该功能的主要方法是( )。

A．重名翻译机构B．建立索引表C．建立指针D．建立多级树形目录结构正确答案：D解析：本题考查文件系统重名问题的解决。

树形目录的引入使文件重名的问题得到解决。

树形文件目录是多级目录，最初的目录称为根目录，其余目录称为子目录。

每一个目录下可以存放不同的文件，相同文件名的文件(可能内容是不同的)，可以存放在不同的目录下，从而解决了文件重名问题。

天津科技大学842自命题计算机学科专业基础综合[专业硕士]

天津科技大学842自命题计算机学科专业基础综合[专业硕士]2022年天津科技大学电子信息与自动化学院842自命题计算机学科专业基础综合[专业硕士]之计算机组成原理考研仿真模拟题（一） .................................................................................... 2 2022年天津科技大学电子信息与自动化学院842自命题计算机学科专业基础综合[专业硕士]之计算机组成原理考研仿真模拟题（二） .................................................................................. 14 2022年天津科技大学电子信息与自动化学院842自命题计算机学科专业基础综合[专业硕士]之计算机组成原理考研仿真模拟题（三） .................................................................................. 27 2022年天津科技大学电子信息与自动化学院842自命题计算机学科专业基础综合[专业硕士]之计算机组成原理考研仿真模拟题（四） .................................................................................. 40 2022年天津科技大学电子信息与自动化学院842自命题计算机学科专业基础综合[专业硕士]之计算机组成原理考研仿真模拟题（五） . (52)2022年天津科技大学电子信息与自动化学院842自命题计算机学科专业基础综合[专业硕士]之计算机组成原理考研仿真模拟题（一）说明：①本资料为VIP学员内部使用，严格按照2022年考研最新题型及历年试题难度出题。

――――――――――――――――――――――――――――――――――――――――――一、选择题1．下列各项中，（）是同步传输的特点。

考研计算机学科专业基础综合-30_真题-无答案

考研计算机学科专业基础综合-30(总分146,考试时间90分钟)一、单项选择题在每小题给出的四个选项中，请选出一项最符合题目要求的。

1. 若某线性表中最常用的操作是在最后一个结点之后插入一个结点和删除最后一个结点，则下面最合适的存储方式是______。

A．单链表 B．循环双链表C．单循环链表 D．带有尾指针的单循环链表2. 表长为n的顺序存储的线性表，当在任何位置上删除一个元素的概率相等时，删除一个元素所需移动元素的平均个数为______。

A．n B．n/2 C．(n-1)/2 D．(n+1)/23. 在下面的应用中，通常使用栈的是______。

Ⅰ递归调用Ⅱ括号匹配Ⅲ表达式求值A．Ⅰ、Ⅱ B．Ⅱ、Ⅲ C．Ⅰ、Ⅲ D．Ⅰ、Ⅱ、Ⅲ4. 用链表方式存储的队列，在进行删除运算时，下面正确的是______。

A．仅修改头指针 B．仅修改尾指针C．头、尾指针都要修改 D．头、尾指针可能都要修改5. 在含有15个结点的平衡二叉树上，查找关键字为28(存在该结点)的结点，则依次比较的关键字有可能是______。

A．30，36 B．38，48，28C．48，18，38，28 D．60，30，50，40，38，366. 设树T的度为4，其中度为1，2，3和4的结点个数分别为4，2，1，1，则T中的叶子数是______。

A．5 B．6 C．7 D．87. 简单无向图的邻接矩阵是对称的，可以对其进行压缩存储。

若无向图G有n个结点，其邻接矩阵为A[1..n，1..n]，且压缩存储在B[1..n(n-1)/2]。

若按行压缩存储对称矩阵的上三角元素，则当n等于10时，边(v6，v3)的信息存储在______。

A．B[18] B．B[19] C．B[20] D．B[21]8. 以下关于图的说法正确的是______。

Ⅰ在一个有向图的拓扑序列中，若顶点a在顶点b之前，则图中必有一条弧＜a，b＞Ⅱ若一个有向图的邻接矩阵中对角线以下元素均为0，则该图的拓扑序列必定存在Ⅲ在AOE网中一定只有一条关键路径A．Ⅰ、Ⅱ B．Ⅱ、Ⅲ C．Ⅰ、Ⅲ D．仅有Ⅱ9. 设无向图G=(V，E)和G'=(V'，E')，如果G'是G的生成树，则下面说法中错误的是______。

820自命题计算机学科专业基础综合

计算机学科是当今世界上最为热门的专业之一，其专业基础综合课程是培养计算机学科专业人才的重要一环。

在这篇文章中，我们将探讨计算机学科专业基础综合课程的重要性、课程设置、教学方法等方面，希望能够为相关教学工作者和学生提供一些参考和启发。

一、计算机学科专业基础综合课程的重要性1. 培养学生全面的计算机科学知识与技能计算机学科专业基础综合课程是培养学生全面的计算机科学知识与技能的基石。

通过这些综合课程的学习，学生可以系统地学习到计算机科学的基本理论、基本知识和基本技能，为其日后的专业发展奠定坚实的基础。

2. 提高教学质量和学习效果专业基础综合课程将各个专业课程有机地结合在一起，使学生们能够更好地理解和掌握各门课程的知识，并能够更好地运用这些知识解决实际问题，从而提高教学质量和学习效果。

3. 培养学生的综合素质计算机学科专业基础综合课程旨在培养学生的综合素质，包括批判性思维、创新能力、团队合作能力等。

这些素质对于学生未来的职业发展和社会生活都具有重要意义。

二、计算机学科专业基础综合课程的设置1. 课程结构计算机学科专业基础综合课程通常包括计算机基础理论、数据结构、算法设计与分析、数据库原理与应用、操作系统原理、计算机网络原理等多个课程。

这些课程构成了学生学习计算机学科专业的重要基础。

2. 课程内容计算机基础理论课程主要包括计算机组成原理、计算机体系结构、计算机网络等内容；数据结构课程主要包括线性表、树、图、排序、查找等数据结构；算法设计与分析课程主要包括算法设计基础、算法分析、算法优化等内容；数据库原理与应用课程主要包括数据库系统结构、关系数据库、数据库应用开发等内容；操作系统原理课程主要包括操作系统基本概念、进程管理、内存管理、文件系统等内容；计算机网络原理课程主要包括网络体系结构、网络协议、网络应用等内容。

这些课程内容全面、系统地覆盖了计算机学科专业基础知识的方方面面。

三、计算机学科专业基础综合课程的教学方法1. 以问题为导向的教学方法在教学过程中，老师可以通过引入一些实际问题或案例，引导学生主动学习、主动思考、主动探索，培养他们的创新能力和解决问题的能力，激发学生学习计算机科学的兴趣。

计算机学科专业基础考研综合模拟试题及详细解析

计算机科学与技术学科联考计算机学科专业基础模拟试题（第一套）一、单项选择题：第 1～ 40 小题，每小题 2 分，共 80 分。

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

1．假设 n 是描述问题规模的非负整数，下面程序片段的时间复杂度为（）。

void fun(intn){ inti,j,k;for(i=1;i<=n;i++)for(j=1;j<=n;j++){k=1;while(k<=n)k=5*k;}}22B．O(nlog 5n)A ． O(n log n)D． O(n3)25C． O(n log n)2．以下说法正确的是（）。

Ⅰ．带头结点的循环双链表L 为空的条件是：L->prior==L&&L->next==LⅡ．线性表的插入和删除总是伴随着大量数据的移动Ⅲ．只有删除静态链表的尾结点才不需要移动元素Ⅳ．若线性表采用链式存储结构，要求内存中可用存储单元的地址必须不连续 A ．仅ⅠB．仅Ⅰ、ⅡC．仅Ⅱ、ⅢD．Ⅰ、Ⅱ、Ⅲ和Ⅳ3．循环队列用数组A[0 ⋯ .m- 1]存放其元素值，已知其头尾指针分别是front 和 rear（且队尾指针 rear 指向队尾元素的下一个元素），则当前队列中的元素个数是（）。

A ． (rear- front+m)%m B． (rear- front+1)%mC． rear- front - 1D． rear- front 4 ．下列关于二叉树的叙述中正确的是（）。

Ⅰ．对于任何一棵二叉树，叶子结点数都是度为 2 的结点数加 1 Ⅱ．二叉树的左右子树不可以任意地交换Ⅲ．二叉树只适合使用链式结构存储，不可能用顺序结构存储Ⅳ．结点按层序编号的二叉树，第i 个结点的左孩子（假设存在）的编号为2i A ．仅Ⅰ、ⅡB．仅ⅡC．仅Ⅱ、ⅣD．仅Ⅱ、Ⅲ5．已知一棵深度为k 的平衡二叉树，其每个非叶子结点的平衡因子均为0，则该树共有结点总数为（）。

计算机学科专业基础综合模拟25

[模拟] 计算机学科专业基础综合模拟25单项选择题第1题：对于一个满二叉树，共有n个结点和m个叶子结点，深度为h，则( )。

A.n=h+mB.h+m=2nC.m=h-1D.n=2h-1参考答案：D第2题：Cache常用的写回策略有写直达法和写回法。

当采用写回法时，一个Cahe数据块在( )时写回主存。

A.任何一次写操作数时B.第一次写操作数时C.数据块被换出时D.以上都有可能参考答案：C写直达法指写操作数时既写入Cache又写入主存；写回法指写操作数时写入Cache而不写入主存，仅当数据被替换出Cache时才写回主存。

第3题：对任意7个关键字进行排序，至少要进行( )次关键字之间的两两比较。

A.13B.14C.15D.16参考答案：C任何一个借助于“比较”进行排序的算法，在最坏情况下所需进行的比较次数至少为：ceil(log(n!))。

第4题：下列关于PCI总线的说法中错误的是( )。

A.PCI总线采用集中式总线判优控制方式B.PCI总线是一种16位的并行总线C.PCI总线具有自动配置能力D.PCI总线在PC机中得到了广泛的使用参考答案：BPCI总线是一种32位或64位的并行总线。

第5题：半导体随机存储器的访问速度与( )有关。

A.存储芯片的存取周期B.存储芯片的容量大小C.所访问存储单元的位置D.以上都包括参考答案：A半导体随机存储器的访问速度与存储芯片的容量和存储单元的位置无关，只取决于存储芯片的存取周期，选A。

第6题：在一个HDLC帧的数据中，如果出现了0001 1111 1011这样的流，请问发送到信道上它将会变成( )。

A.0001 1111 1011 0B.0001 1111 1101 1C.0001 1111 0101 1D.0000 1111 1101 1参考答案：CHDLC采用了比特填充法来实现链路层的透明传输，如果在数据流中发现了连续的5个‘1’就在其后面加一个‘0’，所以C是正确答案。

考研计算机学科专业基础综合模拟试题及答案解析(14)

考研计算机学科专业基础综合模拟试题及答案解析（14）(1/40)单项选择题第1题CPU中通用寄存器的位数取决于______。

A.存储器的容量B.指令的长度C.机器字长D.都不对下一题(2/40)单项选择题第2题CPU中的通用寄存器，______。

A.只能存放数据，不能存放地址B.可以存放数据和地址C.既不能存放数据，也不能存放地址D.可以存放数据和地址，还可以替代指令寄存器上一题下一题(3/40)单项选择题第3题在计算机系统中表征程序和机器运行状态的部件是______。

A.程序计数器B.累加寄存器C.中断寄存器D.程序状态字寄存器上一题下一题(4/40)单项选择题第4题状态寄存器用来存放______。

A.算术运算结果B.逻辑运算结果C.运算类型D.算术、逻辑运算及测试指令的结果状态上一题下一题(5/40)单项选择题第5题控制器的全部功能是______。

A.产生时序信号B.从主存中取出指令并完成指令操作码译码C.从主存中取出指令、分析指令并产生有关的操作控制信号D.都不对上一题下一题(6/40)单项选择题第6题指令译码是对______进行译码。

A.整条指令B.指令的操作码字段C.指令的地址码字段D.指令的地址上一题下一题(7/40)单项选择题第7题CPU中不包括______。

A.存储器地址寄存器B.指令寄存器C.地址译码器D.程序计数器上一题下一题(8/40)单项选择题第8题以下关于计算机系统的概念中，正确的是______。

Ⅰ．CPU不包括地址译码器Ⅱ．CPU的程序计数器中存放的是操作数地址Ⅲ．CPU中决定指令执行顺序的是程序计数器Ⅳ．CPU的状态寄存器对用户是完全透明的A.Ⅰ、ⅢB.Ⅲ、ⅣC.Ⅱ、Ⅲ、ⅣD.Ⅰ、Ⅲ、Ⅳ上一题下一题(9/40)单项选择题第9题间址周期结束时，CPU内寄存器MDR中的内容为______。

A.指令B.操作数地址C.操作数D.无法确定上一题下一题(10/40)单项选择题第10题某计算机主存空间为4GB，字长为32位，按字节编址，采用32位字长指令字格式。

计算机学科专业基础综合

计算机学科专业基础综合
计算机学科专业基础综合是指计算机学科专业学习者掌握一定的
基础理论、基本方法及其比较系统的综合运用。

它包括计算机科学理论、计算机技术、计算机应用、信息技术等领域的相关基础理论的学习，以及在一定的计算机平台上进行程序设计、算法描述、数据维护、系统实施与维护、网络技术、多媒体技术、信息安全技术等计算机技术、应用技术方面的实践能力。

具体而言，计算机学科专业基础综合要求学习者具备以下一些技能：1. 认识计算机科学的基本理论和技术；2. 掌握计算机系统的构
造及其原理；3. 熟练掌握常用的程序设计语言，具备独立编写程序的
能力；4. 各种计算机系统的操作，搭建条件下的网络系统；5. 掌握
网络应用及浏览器的使用等。

此外，计算机学科专业基础综合还要求学习者具备设计创新能力，这是任何一门计算机专业必不可少的能力之一。

设计创新能力包括：1. 合理的收集系统信息，具备各种数据的建模和分析分析能力；2. 合理
的设计网络结构，包括物理网络结构以及应用层网络结构；3. 掌握各
种语言程序设计、程序开发；4. 掌握数据库技术，如Mysql、Sql Server等；5. 具备多媒体信息处理技术，如图像处理、视频处理等。

以上就是计算机学科专业基础综合的大致内容，为了更好地掌握
计算机学科的核心知识，学习者还需持之以恒地去学习、实践，以便
不断提升自身的能力。

计算机科学专业基础综合

计算机科学专业基础综合哎，说起计算机专业基础综合，那可是咱们IT界小伙伴们必啃的“硬骨头”啊！别看它听起来有点高冷，其实里面藏着不少有趣的门道，今天咱们就来聊聊它，不带任何高大上的术语，就用咱们平时说话的语气，一起揭开它的神秘面纱。

一开篇，咱们得先聊聊计算机组成原理，这可是基石中的基石。

想象一下，你手里那台嗖嗖快的电脑，它到底是怎么运行起来的呢？其实啊，就跟咱们人体的运作差不多，有大脑（CPU）、心脏（电源）、血管（总线）啥的。

CPU就是那个最聪明的家伙，负责发号施令，处理各种复杂的任务；电源嘛，就是给大伙儿提供动力的，没了它，一切都得歇菜；总线呢，就像咱们身体里的神经，负责把各个部件的信息传来传去。

这样一来，你就能明白为啥有时候电脑卡得跟蜗牛似的，说不定就是哪个部件“感冒”了呢！再来说说数据结构，这可是编程界的“武功秘籍”。

数据结构，说白了，就是怎么组织、存储和管理数据的方法。

比如说，你要在图书馆找一本书，如果书架上乱七八糟，那你得找到猴年马月；但如果书架上的书按字母顺序排好，那你一下子就能找到。

在编程世界里，数据也是这样的，你得让它们有个好归宿，这样才能高效地找到、处理和修改它们。

最常用的数据结构有数组、链表、栈、队列啥的，每种都有自己的看家本领，学会它们，你就能在编程界里“独步江湖”了！接下来，咱们得聊聊操作系统，这可是电脑里的“大管家”。

操作系统就像咱们家的老妈子，啥都得管：文件、程序、内存、CPU……它得确保一切都井井有条，不出乱子。

你每次打开软件、保存文件，都得靠它帮忙。

而且，操作系统还得负责安全，防止那些不速之客来捣乱。

所以，学好操作系统，你就能更好地理解电脑是怎么运作的，也能更好地保护自己的电脑和数据。

最后，咱们得说说计算机网络，这可是连接世界的桥梁。

在这个网络无处不在的时代，咱们得知道数据是怎么在网络上传输的，怎么保证传输的安全和速度。

计算机网络就像咱们生活中的交通系统，有公路（网线）、有车站（路由器）、有交警（协议）啥的。

1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。

[模拟] 计算机学科专业基础综合模拟30单项选择题第1题：存储管理中地址重定位必须在CPU中设置专门寄存器，而______不是此类寄存器。

A.基址寄存器B.界限寄存器C.页表控制寄存器D.程序计数器参考答案：D在单一分区中，操作系统存放在低址部分，为了防止用户破坏，都设置了界限寄存器，其包括两部分：基址寄存器的内容是操作系统常驻内存部分以后的首地址，长度寄存器的内容便是用户可用区域的长度。

其地址变换也是：绝对地址=基址寄存器+逻辑地址。

但现在大部分单用户操作系统都不再使用界限寄存器，由于操作系统不会发生变化将基址和长度用两个常量来代替。

不再使用硬件寄存器。

在动态分区中，进行动态重定位需要基址寄存器：绝对地址=基址寄存器+逻辑地址。

在分页系统中，页表控制寄存器中存放页表起始位置和页表长度，在地址变换时先用页号与页表控制寄存器中的页表长度比较，判断是否越界，如没有则根据页表控制寄存器中页表起始位置找到页表查找到相应的块号进行地址转换：绝对地址=块号*块长+页内地址。

第2题：一个完整的计算机系统包括______。

A.主机、键盘、显示器B.主机及其外部设备C.主机与实用程序D.硬件系统与软件系统参考答案：D计算机硬件是由主机和外围设备组成，主机是指CPU和内存储器。

通常，把不装备任何软件的计算机称为硬件计算机或裸机，裸机是不能使用的，必须配备一定的软件，构成计算机系统才能使用。

第3题：随着计算机技术的不断发展和对指令系统的合理性研究，精简指令系统RISC逐步取代CISC的重要位置。

下面所述不是CISC主要缺点的是______。

A.软硬件功能分配的问题B.VLSI技术的不断发展引起的一系列问题C.20%与80%规律D.由于指令众多带来的编程困难参考答案：A通过对大量的程序统计得出20%与80%规律，指在整个指令系统中，约有20%的指令使用频率较高，占据了处理机80%的处理时间，反过来，80%的指令只占据处理机20%的时间，这是CISC的缺点，VLSI超大规模集成电路的技术发展与CISC 的理念也造成冲突，答案D指令众多也是CISC的主要缺点，也正是20%与80%规律的原因所在。

第4题：设在数据传送中采用偶校验，若接收到代码为10111011，则表明传送中______。

A.未出现错误B.最低位出错C.未出现错误或出现偶数位错D.出现奇数位错参考答案：C偶校验只能发现一位错，但不能确定是哪一位错，不能纠错，当码字中出现偶数位错时，码字中“1”的个数仍是偶数，所以不能发现错。

题中码字“10111011”中“1”的个数是6为偶数，所以有可能是未出现错误或者出现了偶数位错误。

第5题：数据总线的宽度由总线的______来定义。

A.物理特性B.功能特性C.电气特性D.时间特性参考答案：B总线的物理特性描述了总线的根数、插头、形状及引脚排列等物理连接方式。

功能特性描述总线的每一根线的功能，如数据总线的宽度指明了访问一次存储器或外设时能够交换数据的位数。

电气特性定义每根线上信号的传递方向及有效电平范围。

时间特性定义了每根线在什么时间有效。

第6题：网桥是一种常用的网络互联设备，它工作在OSI的数据链路层上。

在LAN中用于桥接少量以太网网段时，常用的网桥是______。

A.封装网桥B.源选径桥C.转换网桥D.透明网桥参考答案：D本题目主要考查了“数据链路层设备”。

网桥是在数据链路层对帧进行存储转发的网间连接器，它只适用于同类局域网之间互连，如802.X。

对于不同类型的局域网，即使通过网桥能够连通，但由于其高层协议不同，仍是没有办法进行互操作的。

目前主要有两种类型网桥：透明网桥(Transparent Bridging)和源选径网桥(Source—Route Bridging)。

所谓“透明网桥”是指，它对任何数据站都完全透明，用户感觉不到它的存在，也无法对网桥寻址。

所有的路由判决全部由网桥自己确定。

当网桥连入网络时，它能自动初始化并对自身进行配置。

透明网桥用在以太网中。

源选径网桥又叫源路由选择网桥，主要用于互连令牌环网，源路由选择网桥与其他几种桥的一个基本区别是，源路由选择网桥要求信息源(不是网桥本身)提供传递帧到终点所需的路由信息。

转换网桥(Translation Bridging)，或者翻译网桥。

它在物理层和数据链路层使用不同协议的LAN提供网络连接服务。

用于令牌环网和Ethernet网之间的连接。

封装网桥(Encapsulation Bridging)通常用在Ethernet：网连接到FDDI骨干网的情况下。

第7题：若一个图的边集为(A，B)，(A，C)，(B，D)，(C，F)，(D，E)，(D，F)，则从顶点A开始对该图进行广度优先搜索，得到的顶点序列可能为______。

A.A，B，C，D，E，FB.A，B，C，F，D，EC.A，B，D，C，E，FD.A，C，B，F，D，E参考答案：D对图的广度优先遍历方法描述为：从图中某个顶点v出发，在访问该顶点v之后，依次访问v的所有未被访问过的邻接点，然后再访问每个邻接点的邻接点，且访问顺序应保持先被访问的顶点其邻接点也优先被访问，直到图中的所有顶点都被访问为止。

第8题：一个TCP连接总是以1KB的最大段长发送TCP段，发送方有足够多的数据要发送。

当拥塞窗口为16KB时发生了超时，如果接下来的8个RTT(往返时间)时间内的TCP段的传输都是成功的，且超时后，又连续发送了25个段，那么第25个段是在超时后第______个RTT时间内发送的。

A.3B.4C.5D.6参考答案：D本题目主要考查了“TCP流量控制与拥塞控制”。

题目条件是一个TCP连接总是以1KB的最大段长发送TCP段，发送方有足够多的数据要发送。

当拥塞窗口为16KB时发生了超时，这个时侯，按照前面所述，把慢开始门限ssthresh设置为出现拥塞时的发送方窗口值的一半，即8KB，把拥塞窗口cwnd重新设置为1，执行慢开始算法。

接下来的8个RTT(往返时间)时间内的TCP段的传输都是成功的，所以，按照满开始算法，cwnd的值，依次为1.2，4，8，之后进入拥塞避免阶段，cwnd的值依次为9，10，11，12，前5个RTT中，发送的TCP段共24个，前6个RTT中，发送的TCP段共34个，24＜25＜34，所以第25个TCP 段是在第6个RTT中发送的。

第9题：一台路由器的路由表中有以下的转发表项：如果一个到达分组的的目标地址为192.53.56.7，那么该路由器会选择的下一跳是______。

A.接口0B.接口1C.路由器1D.路由器2参考答案：D本题目主要考查了“子网划分与子网掩码、CIDR”、“路由表与路由转发”。

目标地址192.53.56.7与掩码/23进行与操作，得网络号192.53.56.0。

计算过程：子网掩码23，说明该IP地址前23位是网络号，前两个字节192.53占16位，23-16=7，可知第三个字节(56)的前7位是网络位。

56的二进制00111000，可以判断该IP网络号：192.53.56.0，该网络与前三个条目的网络号不对应，所以选最后一个默认路由项，因此分组发送到路由器2。

第10题：某机浮点数格式为：数符1位、阶符1位、阶码5位、尾数9位(共16位)。

若机内采用阶移尾补格式化浮点数表示，那么它能表示的最小负数是______。

A.-232B.-232×(0.111111111)C.-231×(0.1111111111)D.-231参考答案：A规格化表示的尾数形式为正数：0.1 ××…×。

其最大值表示为0.111…1，最小值表示为0.100…0，尾数表示范围1/2≤M＜1。

负数(原码)：1.1××…×。

其最大值表示为1.100…0，最小值表示为1.111…1，尾数表示范围-1＜M≤-1/2。

负数(补码)：1.0××…×。

其最大值表示为1.011…1，最小值表示为1.000…0，尾数表示范围-1≤M＜-1/2。

阶码用移码表示与用补码表示的范围一样，都是-2k～2k-1，k为阶码数值位位数。

据题目中的条件，k=5，所以最小的负数是-1×225，即-232。

第11题：采有动态重定位方式装入的作业，其地址变换工作是在______完成的。

A.作业装入时B.作业被选中时C.每执行一条指令时D.每次被移动时参考答案：C动态重定位的地址变换是在最后执行指令时才进行的。

每次移动时只是改变重定位寄存器里的内容，不进行地址变换。

第12题：在1K×8位的存储器芯片中，采用双译码方式，译码器的输出信号有______条。

A.1024B.64C.32D.10参考答案：B地址译码器的设计方案有单译码方式和双译码方式。

单译码方式中，若地址线有n条，则译码器输出2n种状态，对应2n个地址，每个地址选中一个存储字，当n较大时，译码器输出线数目非常庞大，这种方式一般适合于小容量存储器。

采用双译码方式，可以减少地址选择线的数目。

这种结构中，地址译码器分成两个，若每个译码器有n/2个输入，只有2n/2。

个输出，则共有2n/2+2n/2条译码器输出，1K=210，所以有25+25=64条。

第13题：设某棵三叉树中有40个结点，则该三叉树的最小高度为______。

A.3B.4C.5D.6参考答案：C由完全二叉树原理可以知道，完全三叉树如有n个叶结点，那么高度为[log3n]+1。

第14题：某计算机的主频为6MHz，各类指令的平均执行时间和使用的频度为：存取指令平均执行时间为0.6μs，使用频度为35%，加、减、比较、转移指令平均执行时间为0.8μs，使用频度为45%，乘除指令平均执行时间为10μs，使用频度为5%，其他指令平均执行时间为0.8μs，使用频度为15%。

该计算机的速度为______。

A.0.84MIPSB.1.19MIPSC.1.2MIPSD.1.33MIPS参考答案：A0.6*35%+0.8*45%+10*5%+0.8*15%=0.21+0.36+0.5+0.12=1.19μs，所以计算机的速度为1/1.19=0.84MIPS。