当前位置：文档之家 › 计算机专业基础综合真题及答案解析

计算机专业基础综合真题及答案解析

  • 格式：docx
  • 大小：199.47 KB
  • 文档页数：39

下载文档原格式

  / 39

合集下载

2023年计算机专业考研真题讲解

2023年计算机专业考研真题讲解

【例1】（2023年全国计算机学科联考专业基础综合卷第12题，2分）：一种C语言程序在一台32位机器上运行。

程序中定义了三个变量x、y、z，其中x和z是int型，y为short型。

当x=127，y=-9时，执行赋值语句z=x+y后，x、y、z旳值分别是A．X=0000007FH，y=FFF9H，z=00000076HB．X=0000007FH，y=FFF9H，z=FFFF0076HC．X=0000007FH，y=FFF7H，z=FFFF0076HD．X=0000007FH，y=FFF7H，z=00000076H【解析】D。

本题目波及知识点如下：（1）十进制数转换为二进制数：十进制转二进制旳措施为整数部分除2取余倒计数，小数部分乘2取整正计数。

（2）转成32位补码[127]补=[1111111B]补=[+1111111B]补=01111111B=0007FH [-9]补=[-1001B]补=[-0001001B]补=11110111B=0FFF7H （3）求x+y旳真值及补码127+（-9）=118[118]补=[1110110B]补=[+1110110B]补=01110110B=00076H或补码直接求和：0007FH+0FFF7H =00076H答案为D。

【例2】（2023年全国计算机学科联考专业基础综合卷第13题，2分）：浮点数加减运算过程一般包括对阶、尾数运算、规格化、舍入和判溢出等环节。

设浮点数旳阶码和尾数均采用补码表达，且位数分别为5位和7位（均含2位符号位）。

若有两个数X=27×29/32，Y=25×5/8，则用浮点加法计算X+Y 旳最终止果是A：00111 1100010 B：00111 0100010 C：01000 0010001 D：发生溢出【解析】D。

本题目波及知识点如下：（1）浮点数表达：设X=M x * 2Ex，Y=My * 2Ey[M x ]补=[29/32]补= [+0.11101B]补=00 11101B[M y ]补=[5/8]补= [+0. 101B]补=[+0. 10100B]补=00 10100B[E x ]补= [7]补= [+111B]补=00 111B[E y ]补= [5]补= [+101B]补=00 101BX: 00 111B 00 11101BY: 00 101B 00 10100B（2）对阶E x > E y ,因此Y: 00 111B 00 00101 00B，[M y ]补= 00 00101 00B，[E y ]补=00 111B（3）尾数求和[M x+ M y]补= 01 00010B（4）右规尾数旳和溢出，需要通过右移进行规格化，不过目前阶码已经为最大值00 111B，无法通过右移进行规格化。

计算机专业基础综合历年真题试卷汇编3_真题(含答案与解析)-交互

计算机专业基础综合历年真题试卷汇编3_真题(含答案与解析)-交互

计算机专业基础综合历年真题试卷汇编3(总分58, 做题时间90分钟)1. 单项选择题单项选择题1-40小题。

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

1.在系统总线的数据线上，不可能传输的是_______。

SSS_SINGLE_SELA 指令B 操作数C 握手(应答)信号D 中断类型号分值: 2答案:C解析：在取指令时，指令便是在数据线上传输的。

操作数显然在数据线上传输。

中断类型号用以指出中断向量的地址，CPU响应中断请求后，将中断应答信号(INTR)发回到数据总线上，CPU从数据总线上读取中断类型号后，查找中断向量表，找到相应的中断处理程序入口。

而握手(应答)信号属于通信联络控制信号，应在通信总线上传输。

2.下列有关总线定时的叙述中，错误的是_______。

SSS_SINGLE_SELA 异步通信方式中，全互锁协议最慢B 异步通信方式中，非互锁协议的可靠性最差C 同步通信方式中，同步时钟信号可由各设备提供D 半同步通信方式中，握手信号的采样由同步时钟控制分值: 2答案:C解析：在同步通信方式中，系统采用一个统一的时钟信号，而不是由各设备提供，否则没法实现统一的时钟。

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

SSS_SINGLE_SELA 10MB／sB 20MB／sC 40MB／sD 80MB／s分值: 2答案:B解析：总线带宽是指单位时间内总线上传输数据的位数，通常用每秒钟传送信息的字节数来衡量，单位B／s。

由题意可知，在1个总线周期(=2个时钟周期)内传输了4字节信息，时钟周期=1／10MHz=0．1μs，故总线带宽为4B／(2×0．1μs)=4B／(0．2×l10 -6 s)=20MB／s。

4.某同步总线的时钟频率为100MHz，宽度为32位，地址／数据线复用，每传输一个地址或数据占用一个时钟周期。

408-考计算机学科专业基础综合2018--真题和答案解析(打印版)计算机考研

408-考计算机学科专业基础综合2018--真题和答案解析(打印版)计算机考研

thread1 和 thread2 实现对全局变量 x 加 1 的机器级代码描述如下。
thread1
mov R1, x inc R1 mov x, R1
//(x) → R1 //(R1) + 1 → R1 //(R1) → x
thread2
mov R2, x inc R2 mov x, R2
//(x) → R2 //(R2) + 1 → R2 //(R2) → x
2018 年全国硕士研究生入学统一考试 计算机科学与技术学科联考计算机学科专业基础综合试题
一、单项选择题（第 1～40 小题，每小题 2 分，共 80 分。下列每题给出的四个选项中，
只有一个选项最符合试题要求）
1. 若栈 S1 中保存整数，栈 S2 中保存运算符，函数 F()依次执行下述各步操作：
（1）从 S1 中依次弹出两个操作数 a 和 b；
。
A. 2048、1
B. 64、32
C. 32、64
D. 1、2048
18. 按字节编址的计算机中，某 double 型数组 A 的首地址为 2000H，使用变址寻址和循环
结构访问数组 A，保存数组下标的变址寄存器初值为 0，每次循环取一个数组元素，其偏移地
址为变址值乘以 sizeof(double)，取完后变址寄存器内容自动加 1。若某次循环所取元素的地址
（2）从 S2 中弹出一个运算符 op；
（3）执行相应的运算 b op a；
（4）将运算结果压入 S1 中。
假定 S1 中的操作数依次是 5, 8, 3, 2（2 在栈顶），S2 中的运算符依次是*, -, +（+在栈顶）。
调用 3 次 F()后，S1 栈顶保存的值是

408计算机学科专业基础综合考研真题及详解

408计算机学科专业基础综合考研真题及详解

翔高教育命中2010计算机专业基础综合试题126分其中：原题命中15分！直接命中72分！间接命中39分！一、选择题1. （2010年试题第1题）若元素a,b,c,d,e,f依次进栈，允许进栈、退栈操作交替进行，但不允许连续三次进行退栈操作，则不可能得到的出栈序列是（D ）A. d，c，e，b，f，a B．c，b，d，a，e，fC. b，c，a，e，f，d D．a，f，e，d，c，b（翔高辅导书）《模拟试题（十）》第2题有A,B,C,D,E 5个元素按次序入栈，在各种可能的出栈次序中，以元素C,D最先出栈的序列中，下列正确的一组是（B ）A.CDBAE CDABEB.CDEBA CDBEAC.CDEAB CDABED.CEBAE CDAEB命中情况：均是考查对堆栈的基本操作，并且都在基本操作的基础上添加了限制条件。

命中类型：直接命中（2分）2. （2010年试题第3题）下列线索二叉树中(用虚线表示线索)，符合后序线索树定义的是（D ）（翔高辅导书）《习题精编》第44页综合应用题题第1题设一棵二叉树如下图所示：（4）试画出该二叉树的一棵后序线索二叉树。

命中情况：均是考查线索二叉树的概念，并且都是后序线索二叉树。

命中类型：直接命中（2分）3. （2010年试题第4题）在下图所示的平衡二叉树中，插入关键宇48后得到一棵新平衡二叉树。

在新平衡二叉树中，关键字37所在结点的左、右子结点中保存的关键字分别是（C ）A．13、48 B．24、48 C．24、53 D．24、90（翔高辅导书）《习题精编》第48页综合应用题第3题设结点序列F={18，36，30，42，45，48，60}，用平衡二叉树插入算法将F中的结点依次插入，建立一棵平衡二叉树，试画出这棵树的建立的过程。

命中情况：均是考查平衡二叉树的建立，如何旋转达到平衡。

命中类型：间接命中（2分）4. （2010年试题第5题）在一棵度为4的树T中，若有20个度为4的结点,10个度为3的结点，1个度为2的结点；10个度为1的结点，则树T的叶结点个数是（B ）A．41 B．82 C．113 D．122（翔高辅导书）《习题精编》第42页单项选择题第2题树L中度为1，3，5，7和9的结点个数分别为10，8，6，4，2，则树L中的叶子的个数是（A ）A.81B.110C.111D.109命中情况：均是考查树的基本概念。

计算机专业基础综合历年真题试卷汇编5(题后含答案及解析)

计算机专业基础综合历年真题试卷汇编5(题后含答案及解析)

计算机专业基础综合历年真题试卷汇编5(题后含答案及解析)题型有：1. 单项选择题 2. 综合应用题单项选择题1-40小题，每小题2分，共80分。

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

1．下列选项中，能缩短程序执行时间的措施是_______。

Ⅰ．提高CPU时钟频率Ⅱ．优化数据通路结构Ⅲ．对程序进行编译优化A．仅Ⅰ和ⅡB．仅Ⅰ和ⅢC．仅Ⅱ和ⅢD．Ⅰ、Ⅱ和Ⅲ正确答案：D解析：CPU时钟频率(主频)越高，完成指令的一个执行步骤所用的时间就越短，执行指令的速度越快，Ⅰ正确。

数据通路的功能是实现CPU内部的运算器和寄存器以及寄存器之间的数据交换，优化数据通路结构，可以有效提高计算机系统的吞吐量，从而加快程序的执行，Ⅱ正确。

计算机程序需要先转化成机器指令序列才能最终得到执行，通过对程序进行编译优化可以得到更优的指令序列，从而使得程序的执行时间也越短，Ⅲ正确。

知识模块：计算机组成原理2．下列选项中，描述浮点数操作速度指标的是_______。

A．MIPSB．CPIC．IPCD．MFLOPS正确答案：D解析：MIPS是每秒执行多少百万条指令，适用于衡量标量机的性能。

CPI 是平均每条指令的时钟周期数。

IPC是CPI的倒数，即每个时钟周期执行的指令数。

MFLOPS是每秒执行多少百万条浮点数运算，用来描述浮点数运算速度，适用于衡量向量机的性能。

知识模块：计算机组成原理3．假定基准程序A在某计算机上的运行时间为100秒，其中90秒为CPU 时间，其余为I／O时间。

若CPU速度提高50％，I／O速度不变，则运行基准程序A所耗费的时间是_______。

A．55秒B．60秒C．65秒D．70秒正确答案：D解析：程序A的运行时间为100秒，除去CPU时间90秒，剩余10秒为I ／O时间。

CPU提速后运行基准程序A所耗费的时间是T=90／1．5+10=70秒。

知识模块：计算机组成原理4．某计算机主频为1．2GHz，其指令分为4类，它们在基准程序中所占比例及CPI如下表所示。

计算机基础理论试题库及参考答案

计算机基础理论试题库及参考答案

计算机基础理论试题库及参考答案一、选择题（每题2分，共40分）1. 计算机硬件系统主要包括哪些部件？A. 控制器、运算器、存储器、输入设备B. 控制器、运算器、存储器、输出设备C. 控制器、运算器、存储器、输入/输出设备D. 控制器、运算器、中央处理器、输入/输出设备答案：B解析：计算机硬件系统主要包括五大部件：控制器、运算器、存储器、输入设备和输出设备。

2. 下面哪个不是计算机软件的组成部分？A. 系统软件B. 应用软件C. 编译软件D. 机器语言答案：D解析：计算机软件分为系统软件和应用软件两大类。

编译软件属于系统软件的一种，而机器语言是计算机硬件可以直接执行的指令集，不属于软件。

3. 计算机的运算速度通常用哪个单位来衡量？A. MIPSB. GHzC. KBD. MB答案：A解析：运算速度通常用每秒执行百万条指令（MIPS）来衡量。

二、填空题（每题2分，共20分）1. 计算机网络中，TCP/IP协议是________协议。

答案：传输控制/互联网协议2. 在计算机系统中，内存的作用是________。

答案：存储正在执行的程序和数据3. 计算机的输出设备主要包括________和________。

答案：显示器、打印机三、判断题（每题2分，共20分）1. 计算机的中央处理器（CPU）是计算机的核心部件。

（）答案：正确2. 计算机的硬盘存储器是一种外存设备。

（）答案：正确3. 计算机的软件系统不包括编译器。

（）答案：错误解析：编译器属于系统软件的一部分。

四、简答题（每题10分，共30分）1. 简述计算机的工作原理。

答案：计算机的工作原理基于存储程序和程序控制的概念。

用户通过输入设备将程序和数据输入计算机，程序存储在内存中。

当计算机启动时，控制器从内存中取出第一条指令执行，然后根据指令的要求从内存中取出下一条指令，如此循环，直到程序执行完毕。

2. 简述计算机网络的分类。

答案：计算机网络可以根据覆盖范围、传输介质、拓扑结构等多种方式分类。

大学计算机基础试题题库100道及答案解析

大学计算机基础试题题库100道及答案解析

大学计算机基础试题题库100道及答案解析1. 世界上第一台电子计算机诞生于（）A. 1946 年B. 1956 年C. 1966 年D. 1976 年答案：A解析：世界上第一台电子计算机ENIAC 于1946 年在美国宾夕法尼亚大学诞生。

2. 计算机能够直接识别和执行的语言是（）A. 机器语言B. 汇编语言C. 高级语言D. 数据库语言答案：A解析：机器语言是计算机唯一能够直接识别和执行的语言。

3. 一个完整的计算机系统包括（）A. 硬件系统和软件系统B. 主机和外部设备C. 系统软件和应用软件D. 运算器、控制器和存储器答案：A解析：计算机系统由硬件系统和软件系统组成。

4. 中央处理器（CPU）主要由（）组成。

A. 控制器和内存B. 运算器和控制器C. 控制器和寄存器D. 运算器和内存答案：B解析：CPU 主要由运算器和控制器组成。

5. 内存储器包括（）A. RAM 和ROMB. 硬盘和软盘C. 光盘和U 盘D. 磁带和磁盘答案：A解析：内存储器包括随机存储器（RAM）和只读存储器（ROM）。

6. 在计算机中，1KB 等于（）字节。

A. 1000B. 1024C. 2048D. 8192答案：B解析：1KB = 1024B。

7. 操作系统的主要功能是（）A. 对计算机系统的所有资源进行控制和管理B. 对数据文件进行管理C. 对高级语言程序进行翻译D. 对汇编语言程序进行翻译答案：A解析：操作系统是管理计算机硬件与软件资源的程序，同时也是计算机系统的内核与基石。

8. Windows 操作系统是（）A. 单用户单任务操作系统B. 单用户多任务操作系统C. 多用户单任务操作系统D. 多用户多任务操作系统答案：D解析：Windows 操作系统是多用户多任务操作系统。

9. 在Windows 中，要选定多个不连续的文件或文件夹，应按住（）键，然后依次单击要选定的文件或文件夹。

A. CtrlB. ShiftC. AltD. Tab答案：A解析：Ctrl 键用于选择不连续的多个文件或文件夹。

计算机专业基础综合历年真题试卷汇编9(题后含答案及解析)

计算机专业基础综合历年真题试卷汇编9(题后含答案及解析)

计算机专业基础综合历年真题试卷汇编9(题后含答案及解析)题型有：1. 单项选择题 2. 综合应用题单项选择题1-40小题，每小题2分，共80分。

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

1．下列关于中断I／O方式和DMA方式比较的叙述中，错误的是_______。

A．中断I／O方式请求的是CPU处理时间，DMA方式请求的是总线使用权B．中断响应发生在一条指令执行结束后，DMA响应发生在一个总线事务完成后C．中断I／O方式下数据传送通过软件完成，DMA方式下数据传送由硬件完成D．中断I／O方式适用于所有外部设备，DMA方式仅适用于快速外部设备正确答案：D解析：中断处理方式：在I／O设备输入每个数据的过程中，由于无需CPU 干预，因而可使CPU与I／O设备并行工作。

仅当输完一个数据时，才需CPU 花费极短的时间去做些中断处理。

因此中断申请使用的是CPU处理时间，发生的时间是在一条指令执行结束之后，数据是在软件的控制下完成传送的。

而DMA 方式与之不同。

DMA方式：数据传输的基本单位是数据块，即在CPU与I／O 设备之间，每次传送至少一个数据块；DMA方式每次申请的是总线的使用权，所传送的数据是从设备直接送入内存的，或者相反；仅在传送一个或多个数据块的开始和结束时，才需CPU干预，整块数据的传送是在控制器的控制下完成的。

知识模块：计算机组成原理2．单处理机系统中，可并行的是_______。

Ⅰ．进程与进程Ⅱ．处理机与设备Ⅲ．处理机与通道Ⅳ．设备与设备A．Ⅰ、Ⅱ和ⅢB．Ⅰ、Ⅱ和ⅣC．Ⅰ、Ⅲ和ⅣD．Ⅱ、Ⅲ和Ⅳ正确答案：D解析：在单处理机系统(不包含多核的情况)中，同一时刻只能有一个进程占用处理机，因此进程之间不能并行执行。

通道是独立于CPU的控制输入／输出的设备，两者可以并行，显然，设备与设备之间也是可以并行的。

知识模块：操作系统3．计算机开机后，操作系统最终被加载到_______。

A．BIOSB．ROMC．EPROMD．RAM正确答案：D解析：基本常识题，系统开机后，操作系统的程序会被自动加载到内存中的系统区，这段区域是RAM。

408计算机学科专业基础综合考研真题及详解

408计算机学科专业基础综合考研真题及详解

408计算机学科专业基础综合考研真题及详解408计算机学科专业基础综合考研真题及详解一、题型及分值408计算机学科专业基础综合考研试卷包含七个部分，分别是选择题、填空题、程序填空题、简答题、设计题和应用题。

其中，选择题和填空题各占40分，程序填空题占30分，简答题占60分，设计题占40分，应用题占50分。

总分为170分。

二、题目内容1、选择题选择题部分主要涉及计算机组成原理、数据结构、操作系统、计算机网络等方面的知识点，其中有一道题目为英文选择题，选项中包含英文单词或短语。

2、填空题填空题部分同样涉及计算机组成原理、数据结构、操作系统、计算机网络等方面的知识点，主要是对一些基本概念和原理进行考察。

3、程序填空题该部分给出一段程序代码，其中有一到两个语句缺失，需要根据上下文和程序逻辑推理出缺失的语句，并进行填充。

4、简答题简答题部分通常会给出一些问题，需要考生根据所学的知识点对问题进行简要的回答。

问题涉及的知识点比较广泛，包括计算机组成原理、数据结构、操作系统、计算机网络等。

5、设计题设计题部分通常会给出一些算法或数据结构的题目，要求考生根据题目要求设计出相应的算法或数据结构，并给出相应的实现代码。

6、应用题应用题部分通常会给出一些实际问题或应用场景，要求考生根据所学的知识点对问题进行求解和分析。

问题涉及的范围比较广泛，包括计算机组成原理、数据结构、操作系统、计算机网络等。

三、解题技巧1、选择题和填空题部分这部分题目主要是对基本概念和原理进行考察，因此需要考生对知识点掌握牢固，并对相关的概念和原理有深入的理解。

同时，还需要考生具备较好的阅读理解和逻辑推理能力。

2、程序填空题部分该部分题目需要考生对程序代码的逻辑有一定的理解，并根据上下文和程序逻辑推理出缺失的语句。

因此，需要考生具备一定的编程能力和程序阅读理解能力。

3、简答题部分该部分题目需要对问题进行简要的回答，因此需要考生对知识点有深入的理解和掌握，并能够用简洁的语言进行表述。

计算机专业基础综合历年真题试卷汇编5_真题(含答案与解析)-交互

计算机专业基础综合历年真题试卷汇编5_真题(含答案与解析)-交互

计算机专业基础综合历年真题试卷汇编5(总分58, 做题时间90分钟)1. 单项选择题单项选择题1-40小题。

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

1.设与某资源关联的信号量初值为3，当前值为1。

若M表示该资源的可用个数，N表示等待该资源的进程数，则M、N分别是_______。

SSS_SINGLE_SELA 0、1B 1、0C 1、2D 2、0分值: 2答案:B解析：信号量表示相关资源的当前可用数量。

当信号量K＞0时，表示还有K个相关资源可用，所以该资源的可用个数是1。

而当信号量K＜0时，表示有｜K｜个进程在等待该资源。

由于资源有剩余，可见没有其他进程等待使用该资源，故进程数为0。

2.某系统有n台互斥使用的同类设备，三个并发进程分别需要3、4、5台设备，可确保系统不发生死锁的设备数n最小为_______。

SSS_SINGLE_SELA 9B 10C 11D 12分值: 2答案:B解析：三个并发进程分别需要3、4、5台设备，当系统只有(3-1)+(4-1)+(5-1)=9台设备时，第一个进程分配2台，第二个进程分配3台，第三个进程分配4台。

这种情况下，三个进程均无法继续执行下去，发生死锁。

当系统中再增加1台设备，也就是总共10台设备时，这最后1台设备分配给任意一个进程都可以顺利执行完成，因此保证系统不发生死锁的最小设备数为10。

3.下列关于管道(Pipe)通信的叙述中，正确的是_______。

SSS_SINGLE_SELA 一个管道可实现双向数据传输B 管道的容量仅受磁盘容量大小限制C 进程对管道进行读操作和写操作都可能被阻塞D 一个管道只能有一个读进程或一个写进程对其操作分值: 2答案:C解析：管道实际上是一种固定大小的缓冲区，管道对于管道两端的进程而言，就是一个文件，但它不是普通的文件，它不属于某种文件系统，而是自立门户，单独构成一种文件系统，并且只存在于内存中。

它类似于通信中半双工信道的进程通信机制，一个管道可以实现双向的数据传输，而同一个时刻只能最多有一个方向的传输，不能两个方向同时进行。

考研408计算机学科专业基础综合真题及答案

考研408计算机学科专业基础综合真题及答案

2019年全国硕士研究生招生考试之蔡仲巾千创作计算机科学与技术学科联考计算机学科专业基础综合试题一、单项选择题：1~40小题，每小题2分，共80分。

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

1.设n是描述问题规模的非负整数，下列程序段的时间复杂度是x=0；while(n>=(x+l)*(x+l))x=x+l；A. O(log n)B. O(n1/2)C. O(n)D. O(n2)2.若将一棵树T转化为对应的二又树BT，则下列对BT的遍历中，其遍历序列与T的后根遍历序列相同的是A. 先序遍历B. 中序遍历C. 后序遍历D. 按层遍历3.对n个互不相同的符号进行哈夫曼编码。

若生成的哈夫曼树共有115个结点，则n的值是A. 56B. 57C. 58D. 604.在任意一棵非空平衡二又树(AVL树)T1中，删除某结点v之后形成平衡二又树T2，再将w拔出T2形成平衡二又树T3。

下列关于T1与T3的叙述中，正确的是I.若v是T1的叶结点，则T1与T3可能不相同Ⅱ.若v不是T1的叶结点，则T1与T3一定不相同Ⅲ.若v不是T1的叶结点，则T1与T3一定相同A. 仅IB. 仅IIC. 仅I、ⅡD. 仅I、Ⅲ5.下图所示的AOE网暗示一项包含8个活动的工程。

活动d的最早开始时间和最迟开始时间分别是A. 3和7B. 12和12C. 12和14D. 15和156.用有向无环图描述表达式(x+y)*((x+y)/x)，需要的顶点个数至少是A. 5B. 6C. 8D. 97.选择一个排序算法时，除算法的时空效率外，下列因素中，还需要考虑的是A. 仅ⅢB. 仅I、ⅡC. 仅Ⅱ、Ⅲ、IVD. I、Ⅱ、Ⅲ、Ⅳ8.现有长度为11且初始为空的散列表HT，散列函数是H(key)=key%7，采取线性探查(线性探测再散列)法解决冲突将关键字序列87，40，30，6，11，22，98，20依次拔出到HT后，HT查找失败的平均查找长度是9.设主串T=“abaabaabcabaabc”，模式串S=“abaabc”，采取KMP算法进行模式匹配，到匹配成功时为止，在匹配过程中进行的单个字符间的比较次数是A. 9B. 10C. 12D. 1510. 排序过程中，对尚未确定最终位置的所有元素进行一遍处理称为一“趟”。

2021计算机统考《408计算机学科专业基础综合》考研真题

2021计算机统考《408计算机学科专业基础综合》考研真题

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的命中率是（）。

2024考研408计算机基础综合真题及解析

2024考研408计算机基础综合真题及解析

选择2024考研408计算机基础综合真题及解析题数据结构1.一个带头结点的链表L，指针p 指向中间的一个链表结点（不是第一个和最后一个结点）。

q=p->next,p->next=q->next,q->next=L->next,L->next=q。

这段代码的功能是（）。

C.将p 结点移动到表头D.将q 结点移动到表头3.p、q、v 都是二叉树T 中的结点，二叉树T 的中序遍历位…2.表达式x+y*（z-u）/v 的等价后缀：A.xyzu-*v/+ B.xuzu-v/*+C.+x/*y-zuv D.+x*y/-zuv,p,v,q,…，其中v有两个孩子结点，则（）。

A.p 没右孩子，q 没左孩子B.p 没右孩子，q 有左孩子C.p 有右孩子，q 没左孩子D.p 有右孩子，q 有左孩子5.不适用于折半查找的是（）I 有序链表 II 无序数组III 有序静态链表 IV 无序静态链表答案：全选I、II、III、IV6.KMP 算法使用修正后的next 数组进行模式匹配，模式串s："aabaab"，主串中某字符与s 中某字符失去配对时，s 右滑最长距离为：A.5 B.4 C.3 D.27.二叉搜索树中K1、K2、K3是结点的关键字、三角形表示子树。

则子树T 中任意结点保存的关键字x 满足（）。

A.B.C.D.8X<K1X>K2K1<x<K3　K3<x<K2.使用快速排序算法对含N 个元素的数组M 进行排序，若第一趟排序将除枢轴外的N-1个元素划分为P 和Q 两个部分，则下列叙述中，正确的是（）。

A.B.C.D.9P 和Q 块间有序P 和Q 均块内有序P 和Q 的元素个数大致相等P 和Q 中均不存在相等的元素.大根堆初始序列为28,22,20,19,8,12,15,5，对该堆进行两次删除操作后，得到的新堆是（）。

A.20,19,15,12,8,5B.20,19,15,5,8,12C.20,19,12,15,8,5D.20,19,8,12,15,510.初始有三个升序序列(3,5)、(7,9)、(6)，采用二路归并，则关键字比对次数时（）。

2020年计算机考研统考408真题答案解析

2020年计算机考研统考408真题答案解析

2020年全国硕士研究生入学统一考试计算机科学与技术学科联考计算机学科专业基础综合试题——参考答案一、单项选择题1． C 2． D 3． A 4． C 5． B 6． B 7． A8． B9． C 10． B 11． A 12． B 13．A14． D 15． D 16． A17． B 18． A 19． C 20． C 21．B22． C 23．B24．A25． D 26． D 27． B 28． D 29．B30． D 31． B 32． C33． C 34． B 35． C 36． D 37．A38． D 39．C40． D1.【参考答案】C【解析】按上三角存储，m7,2对应的是m2,7，在它之前有：第1列：1第2列：2……第6列：6第7列：1前面一共1+2+3+4+5+6+1个元素，共22个元素，数组下标从0开始，故下标为m2,7的数组下标为22。

2.【参考答案】D【解析】第一个Pop栈中状态为a,b，Pop出栈元素为b，第二个Pop栈中状态为a,c，Pop出栈元素为c，第三个Pop栈中状态为a,d,e，Pop出栈元素为e，把序列连起来就是b,c,e。

3.【参考答案】A【解析】由于题目明确说明只存储结点数据信息，所以采用顺序存储时要用数组的下标保存结点的父子关系，所以对于这棵二叉树存储的结果就是存储了一棵五层的满二叉树，五层的满二叉树结点个数为1+2+4+8+16=31，所以至少需要31个存储单元。

4.【参考答案】C【解析】森林的先根遍历对应它自己转化后二叉树的先序遍历，森林的后根遍历对应它自己转化后二叉树的中序遍历，所以先根和后根可以唯一确定森林转化后的二叉树，如下：后序遍历为：b,f,e,d,c,a5.【参考答案】B【解析】在4，5，1，2，3中由于1先插入，所以1会成为4的左孩子，2会成为1的右孩子，不能生成图中二叉树，故选B。

6.【参考答案】B【解析】题目已经限定有向无环图图，假设从a结点出发开始深度遍历，那么这一次递归到最大深度，必然终止于某结点(记为h结点)，h结点必然没有出度。

计算机专业基础综合计算机组成原理指令系统历年真题试卷汇编2_真题(含答案与解析)-交互

计算机专业基础综合计算机组成原理指令系统历年真题试卷汇编2_真题(含答案与解析)-交互

计算机专业基础综合计算机组成原理（指令系统）历年真题试卷汇编2(总分76, 做题时间90分钟)1. 单项选择题1.在指令的相对寻址方式中，其相对的基准地址是____。

【西安电子科技大学2007年】SSS_SINGLE_SELA 基址寄存器B 变址寄存器C 堆栈指示器D 程序计数器分值: 2答案:D解析：考查相对寻址方式的基本概念。

相对寻址是把程序计数器PC的内容加上指令格式中的形式地址而形成操作数的有效地址，即EA=(Pc)+A，故基准地址是程序计数器。

2.相对寻址方式中，指令所提供的相对地址实质上是一种____。

【哈尔滨工程大学2003年】SSS_SINGLE_SELA 立即数B 内存地址C 以本条指令在内存中首地址为基准位置的偏移量D 以下条指令在内存中首地址为基准位置的偏移量分值: 2答案:D解析：考查相对地址的概念。

相对寻址方式中，EA=(PC)+A(A为形式地址)，当执行本条指令时，PC已完成加1，故以下条指令为基准位置。

3.____寻址方式用来支持浮动程序设计。

【中科院计算所2000年】SSS_SINGLE_SELA 相对寻址B 变址寻址C 寄存器间接寻址D 基址寻址分值: 2答案:A解析：考查相对寻址方式的作用。

相对寻址的优点：操作数的地址不是固定的，它随着PC值的变化而变化，并且与指令地址之间总是相差一个固定值，因此便于程序浮动。

4.设相对寻址的转移指令占2个字节，第一字节为操作码，第二字节为位移量(用补码表示)，每当CPU从存储器取出一个字节时，即自动完成(PC)+1→PC。

设当前指令地址为3008H，要求转移到300FH，则该转移指令第二字节的内容应为____。

若当前指令地址为300FH，要求转移到3004H，则该转移指令第二字节的内容为____。

【哈尔滨工业大学2007年】SSS_SINGLE_SELA 05H，F2HB 07H，F3HC 05H，F3HD 07H，F2H分值: 2答案:C解析：考查相对寻址方式。

江苏省2022年普通高校专转本选拔考试 计算机专业大类 专业综合基础理论考卷(真题含答案)

江苏省2022年普通高校专转本选拔考试 计算机专业大类 专业综合基础理论考卷(真题含答案)

江苏省2022年普通高校专转本选拔考试计算机专业大类专业综合基础理论考卷一、单项选择题：本大题共 50 小题，每小题 2 分，共 100 分。

在每小题列出的选项中只有一项是最符合题目要求的。

1.在计算机系统结构中，构成CPU的主要部件是A.内存、运算器和控制器B.高速缓存、运算器和寄存器组C.运算器、控制器和寄存器组D.内存、高速缓存和运算器2.可一次性编程写入信息的存储器类型是A.PROMB.EPROMC.EEPROMD.MASK ROM3.下列关于 IC 卡的描述中，错误的是A.手机中使用的SIM卡是一种CPU卡B.当前广泛使用的公交卡、校园卡、身份证等都是接触式IC卡C.IC卡中所镶嵌的集成电路芯片可以把 IC 卡分为存储器卡和 CPU 卡D.IC卡可以作为电子证件，也可以作为电子钱包使用，具有广泛的应用4.下列关于打印机的描述中，错误的是A.打印机是计算机的输出设备之一B.激光打印机利用激光成像，静电吸碳粉原理工作C.喷墨打印机的优点是不仅能输出彩色剧像，还能实现多层套打D.针式打印机因为其独特的平推式进纸，在打印存折和票据方面具有很大优势5.十进制数 51.625 用八进制形式表示为A. 33.5B. 33.625C. 63.05D. 63.56.下列无符号整数中，数值最大的是A.(256)8B.(10000101)2C.(10010001)BCDD.0X867.能直接与 CPU 交换信息的存储器是A.U 盘B. 硬盘C. 内存D. 光盘8.计算机操作系统的功能是A.对数据进行管理，便于用户存取操作B.管理计算机软硬件资源，为用户提供良好的界面C.查杀计算机系统中的病毒，防范黑客攻击计算机D.投权合法用户登录计算机，方便用户操作计算机9.用高级语言编写的程序较换为可执行程序，需要经过的过程是A. 汇编和连接B. 编辑和解释C. 编辑和编译D. 编译和连接10.对于所列软件：①WPS,②Linux,③学籍管理系统,④鸿蒙,⑤MySQL,⑥AutoCAD,属于系统软件的有A.②.⑤.⑥B.②.④.⑤C.①.③.⑥D.①.③.④11.栈是一种重要的数据结构，若将元素 a，b.c 依次入栈，入栈过程中允许出栈操作，则出栈序列共有A.3 种B.4 种C.5 种D.6 种12.已知顺序表 A 中的元素按升序排列，现将一个元素插入到顺序表 A 中，使元素保特有序，则实现该操作的算法时间复杂度是A.0(1)B.0(n)C.0(logn)D.O(n²)13.结构化程序设计中的三种基本控制结构是A.选择结构、循环结构和嵌套结构B.顺序结构、循环结构和递归结构C.选择结构、循环结构和模块结构D.顺序结构、选择结构和循环结构14.下列选项中不属于结构化程序设计思想的是A.模块化 B 自下而上 C.逐步细化 D.自顶向下15.在软件生命周期中，软件设计的主要任务是将需求分析转交为软件的表现形式，软件设计分为A.概要设计和详细设计B.总体设计和详细设计C.需求分析和概要设汁D.结构化设计和总体设计16.计算机网络有两种主要的工作模式：对等模式和 C/S 模式，下列关于C/S模式的描述中。

大学计算机基础考试试题附带答案可修改全文

大学计算机基础考试试题附带答案可修改全文

可编辑修改精选全文完整版大学计算机基础考试试题附带答案2022年大学计算机基础考试试题附带答案计算机应用分为数值计算和非数值应用两大领域。

非数值应用又包括数据处理、知识处理，例如信息系统、工厂自动化、办公室自动化、家庭自动化、专家系统、模式识别、机器翻译等领域。

下面是店铺整理的2022年大学计算机基础考试试题附带答案，欢迎大家参考！大学计算机基础考试试题附带答案篇1一、单项选择题(本大题共40小题，每题1分，共40分.1.计算机的发展经历了从电子管到超大规模集成电路等几代的变革，各代主要是基于(A)的变革。

A.处理器芯片B.操作系统C.存储器D.输入/输出系统2.在描述信息传输中bps表示的是(D)。

A.每秒传输的字节数B.每秒传输的指令数C.每秒传输的字数D.每秒传输的位数3.将八进制数2256转换成十六进制数，应该是(C)。

A.3AFB.4AFC.4AED.2CD4.存取周期最短的存储器是(B)。

A.内存B.CacheC.硬盘D.光盘5.下面操作系统中，(D)不是网络操作系统。

A.UnixB.Windows2000C.LinuxD.MS-DOS6.下面属于计算机硬件系统的是(D)。

A.网卡、显示器、驱动和软驱B.主机、外设、操作系统和存储器C.IE浏览器、打印机、显示器D.光盘、显示器、鼠标和硬盘7.在ISO/OSI的七层模型中，负责路由选择，使发送的分组能按其目的地址正确到达目的站的层次是(C)。

A.会话层B.表示层C.网络层D.物理层8.内存储器的基本存储单位是(B)。

A.bitB.ByteC.WordD.字符9.与十六进制数AF等值的十进制数是(A)。

A.175B.176C.171D.18810.协议(C)是在Internet上各种网络和各种不同类型的计算机相互之间进行通信的基础。

A.CSMA/CDB.SPX/IPXC.TCP/IPD.FTP11.工作中突然断电，则(B)中的信息将全部丢失，再次通电后也不能恢复。

计算机专业基础综合历年真题试卷汇编11(题后含答案及解析)

计算机专业基础综合历年真题试卷汇编11(题后含答案及解析)

计算机专业基础综合历年真题试卷汇编11(题后含答案及解析)题型有：1. 单项选择题 2. 综合应用题单项选择题1-40小题，每小题2分，共80分。

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

1．系统为某进程分配了4个页框，该进程已访问的页号序列为2，0，2，9，3，4，2，8，2，4，8，4，5。

若进程要访问的下一页的页号为7，依据LRU 算法，应淘汰页的页号是_______。

A．2B．3C．4D．8正确答案：A解析：可以采用书中常规的解法思路，也可以采用便捷法。

对页号序列从后往前计数，直到数到4(页框数)个不同的数字为止，这个停止的数字就是要淘汰的页号(最近最久未使用的页)，题中为页号2。

知识模块：操作系统2．在请求分页系统中，页面分配策略与页面置换策略不能组合使用的是_______。

A．可变分配，全局置换B．可变分配，局部置换C．固定分配，全局置换D．固定分配，局部置换正确答案：C解析：对各进程进行固定分配时页面数不变，不可能出现全局置换。

而A、B、D是现代操作系统中常见的3种策略。

知识模块：操作系统3．当系统发生抖动(thrashing)时，可以采取的有效措施是_______。

Ⅰ．撤销部分进程Ⅱ．增加磁盘交换区的容量Ⅲ．提高用户进程的优先级A．仅ⅠB．仅ⅡC．仅ⅢD．仅Ⅰ、Ⅱ正确答案：A解析：在具有对换功能的操作系统中，通常把外存分为文件区和对换区。

前者用于存放文件，后者用于存放从内存换出的进程。

抖动现象是指刚刚被换出的页很快又要被访问，为此又要换出其他页，而该页又很快被访问，如此频繁地置换页面，以致大部分时间都花在页面置换上，引起系统性能下降。

撤销部分进程可以减少所要用到的页面数，防止抖动。

对换区大小和进程优先级都与抖动无关。

知识模块：操作系统4．设置当前工作目录的主要目的是_______。

A．节省外存空间B．节省内存空间C．加快文件的检索速度D．加快文件的读／写速度正确答案：C解析：当一个文件系统含有多级目录时，每访问一个文件，都要使用从树根开始到树叶为止、包括各中间结点名的全路径名。

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

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．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，6 4．现在有一颗无重复关键字的平衡二叉树（AVL树）,对其进行中序遍历可得到一个降序序列。

下列关于该平衡二叉树的叙述中，正确的是A．根节点的度一定为2 B．树中最小元素一定是叶节点C．最后插入的元素一定是叶节点 D．树中最大元素一定是无左子树5．设有向图G=(V,E)，顶点集V={V0,V1,V2,V3}，边集E={<v0,v1>,<v,v2>,<v,v3>，<v1,v3>},若从顶点V开始对图进行深度优先遍历，则可能得到的不同遍历序列个数是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．B．C．D．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)→R0B．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，430．在请求分页系统中，页面分配策略与页面置换策略不能组合使用的是（）A．可变分配，全局置换B．可变分配，局部置换C．固定分配，全局置换D．固定分配，局部置换二、综合应用题：41~47小题，共70分。

41. 用单链表保存m个整数，节点的结构为(data,link)，且|data|<n(n 为正整数)。

现要求设计一个时间复杂度尽可能高效地算法，对于链表中绝对值相等的节点，仅保留第一次出现的节点而删除其余绝对值相等的节点。

例如若给定的单链表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)操作。