合肥工业大学计算机考研真题及答案
2022年合肥工业大学计算机科学与技术专业《操作系统》科目期末试卷B(有答案)
2022年合肥工业大学计算机科学与技术专业《操作系统》科目期末试卷B（有答案）一、选择题1、下面关于目录检索的论述中，正确的是（）。
A.由于散列法具有较快的检索速度，因此现代操作系统中都用它来替代传统的顺序检索方法B.在利用顺序检索法时，对树形目录应采用文件的路径名，应从根目录开始逐级检索C.在利用顺序检索法时，只要路径名的一个分量名未找到，便应停止查找D.在顺序检索法的查找完成后，即可得到文件的物理地址，2、若文件f1的硬链接为f2，两个进程分别打开fl和f2，获得对应的文件描述符为fd1和fd2，则下列叙述中，止确的是（）I.fl和f2的读写指针位置保持相同II.fl和f2共享同个内存索引节点III.fdl 和fd2分别指向各自的用户打开文件表中的一项，A.仅IIB. 仅II、IIIC.仪I、IID. I、II和II3、作业8：00到达系统，估计运行时问为1h。
若从10：00开始执行该作业，其响应比为（）。
A.2B.1C.3D.0.54、一个进程被唤醒意味着（）。
A.该进程可以重新占用CPUB.优先级变为最大C.PCB移到就绪队列之首D.进程变为运行态5、现行3个同时到达的作业J1，J2，J3，它们的执行时，间分别是T1，T2和T3，且T1，<T2<T3。
若系统按单道方式运行且采用短作业优先调度算法，则平均周转时问是（）。
A.T1+T2+T3B. T1+T2+T3 /3C.（3T1+2T2+T3）/3D.（T1+2T2+3T3）/36、下列存储管理方式中，会产生内部碎片的是（）。
I.请求分段存储管理II.请求分页存储管理III.段页式分区管理IV.[固定式分区管理A.I、II、IIIB.III，IVC.只有IID.II、III、IV7、在虚拟页式存储管理方案中，（）完成将页面调，入内存的T作。
A.缺页中断处理B.页面淘汰过程C.工作集模型应用D.紧缩技术利用8、假设5个进程P0、P1、P2、P3、P4共享3类资源R1、R2、R3.这些资源总数分别为18、6、22。
2022年合肥工业大学计算机科学与技术专业《计算机系统结构》科目期末试卷B(有答案)
2022年合肥工业大学计算机科学与技术专业《计算机系统结构》科目期末试卷B（有答案）一、选择题1、从计算机系统结构上讲，机器语言程序员所看到的机器属性是( )。
A.计算机软件所要完成的功能B.计算机硬件的全部组成C.编程要用到的硬件组织D.计算机各部件的硬件实现2、推出系列机的新机器，不能更改的是( )A.原有指令的寻址方式和操作码B.系统总线的组成C.数据通路宽度D.存贮芯片的集成度3、高级语言程序经（）的（）成汇编语言程序。
A.编译程序，翻译B.汇编程序，翻译C.汇编程序，解释D.编译程序，解释4、（）属于MIMD系统结构。
A.各处理单元同时受同一个控制单元的管理B.各处理单元同时接受同一个控制单元送来的指令C.松耦合多处理机和多计算机D.阵列处理机5、程序员编写程序时使用的地址是( )。
A.有效地址B.逻辑地址C.辅存实地址D.主存地址6、对机器语言程序员透明的是( )。
A.中断字B.主存地址寄存器C.通用寄存器D.条件码7、"从中间开始"设计的"中间"目前多数是在( )。
A.传统机器语言级与操作系统机器级之间B.传统机器语言级与微程序机器级之间C.微程序机器级与汇编语言机器级之间D.操作系统机器级与汇编语言机器级之间8、对汇编语言程序员透明的是（）A.I/O方式中的DMA访问B.浮点数据表示C.访问方式保护D.程序性中断9、属计算机系统结构考虑的是（）A.主存采用MOS还是TTLB.主存采用多体交叉还是单体C.主存容量和编址方式D.主存频宽的确定10、直接执行微指令的是( )A.汇编程序B.编译程序C.硬件D.微指令程序11、费林按指令流和数据流的多倍性把计算机系统分类，这里的多倍性指（）。
A.系统瓶颈部件上处于同一执行阶段的指令流是数据流的多少倍。
B.系统瓶颈部件上处于同一执行阶段的数据流是指令流的多少倍。
C.系统瓶颈部件上处于同一执行阶段的指令或数据的最大可能个数。
考研统考计算机基础真题及答案(word版)
考研统考计算机基础真题及答案前言计算机技术在信息时代中扮演着重要角色，而计算机专业的考试则是计算机相关职位的必备条件。
考研统考计算机基础涵盖计算机组成原理、计算机网络、操作系统、数据结构、算法和编程语言等方面，对了解和掌握计算机基础知识具有重要作用。
本篇文档总结了考研统考计算机基础真题及其答案，以方便考生备考和提高成绩。
考研统考计算机基础真题以下是考研统考计算机基础的部分真题，供读者参考。
1. 计算机网络题目1以下哪项属于网络层协议？A. IP协议B. TCP协议C. HTTP协议D. FTP协议题目2简单网管代理协议指的是：A. TelnetB. SMTPC. SNMPD. HTTP2. 操作系统题目1进程的状态有哪些？题目2死锁的必要条件是什么？3. 数据结构题目1链表中结点的结构是什么？题目2用递归实现求n!的值。
4. 算法题目1快速排序的时间复杂度是什么？题目2在一个已排好序的数组中查找某个元素，应该采用什么算法？5. 编程语言题目1以下哪个是Python中的for循环语句？A. foreachB. whileC. do whileD. for题目2以下代码输出的结果是什么？def foo(a=[]):a.append(1)print(a)foo() # [1]foo() # [1, 1]foo() # [1, 1, 1]考研统考计算机基础答案以下是考研统考计算机基础真题的答案。
1. 计算机网络题目1答案：A题目2答案：C2. 操作系统题目1答案：就绪、运行和阻塞。
题目2答案：请求和保持、不剥夺、持有和等待、循环等待。
3. 数据结构题目1答案：由指向数据域和指向下一结点的指针域组成。
题目2答案：def factorial(n):if n ==1or n ==0:return1return n * factorial(n -1)print(factorial(5)) # 1204. 算法题目1答案：O(nlogn)题目2答案：二分查找算法。
2022年合肥工业大学计算机科学与技术专业《操作系统》科目期末试卷B(有答案)
2022年合肥工业大学计算机科学与技术专业《操作系统》科目期末试卷B（有答案）一、选择题1、下列关厂索引表的叙述中，正确的是（）。
A.索引表中每个记录的索引项可以有多个B.对索引文件存取时，必须先查找索引表C.索引表中含有索引文件的数据及其物理地址D.建立索引表的i1的之，是减少存储空间，2、通常对文件系统来说，文件名及属性可以集中在（）中以使查询。
A.目录B.索引C.字典D.作业控制块3、下列选项中，满足短任务优先且不会发生“饥饿”现象的调度算法是（）。
A.先来先服务B.高响应比优先C.时间片轮转D.非抢占式短任务优先4、若一个用户进程通过read系统调用读取一个磁盘文件中的数据，则下列关于此过程的叙述中，正确的是（）。
I.若该文件的数据不在内存中，则该进程进入睡眠等待状态II.请求rcad系统调用会导致CPU从用户态切换到核心态III.read系统调用的参数应包含文件的名称A.仅I、IIB. 仅I、IIIC.仅II、IIID. I、II和III5、既考虑作业等待时间，又考虑作业执行时间的调度算法是（）A.高响应比优先调度算法B.短作业优先调度算法C.优先级调度算法D.先来先服务调度算法6、下列关于页式存储说法中，正确的是（）。
I.在页式存储管理中，若关闭TLB，则每当访问一条指令或存取一个操作数时都要访问两次内存II.页式存储管理不会产生内部碎片III.页式存储管理当中的页面是为用户所感知的IV.页式存储方式可以采用静态重定位A.仅I、II，IVB. 仅I、IVC. 仅ID.I、II、III、IV7、某系统采用改进型CLOCK置换算法，页表项中字段A为访问位，M为修改位。
A=0表示页最近没有被访问，A=1表示页最近被访问过。
M=0表示页没有被修改过，M=1表示页被修改过。
按（A，M）所有可能的取值，将页分为4类：（0，0）、（1，0）、（0，1）和（1，1），则该算法淘汰页的次序为（）。
A.（0，0），（0，1），（1，0），（1，1）B.（0，0），（1，0），（0，1），（1，1）C.（0，0），（0，1），（1，1），（1，0）D.（0，0），（1，1），（0，1），（1，0）8、用户程序在口态下使用特权指令引起的中断属于（）。
2022年合肥工业大学(宣城校区)计算机科学与技术专业《操作系统》科目期末试卷B(有答案)
2022年合肥工业大学(宣城校区)计算机科学与技术专业《操作系统》科目期末试卷B（有答案）一、选择题1、用户在删除某文件的过程中，操作系统不可能执行的操作是A.删除此文件所在的目录B.删除与此文件关联的目录项C.删除与此文件对应的文件控制块D.释放与此文件关联的内存缓冲区2、在磁盘上容易导致存储碎片发生的物理文件结构是（）A.链接B.连续C.索引D.索引和链接3、设有n个进程共用一个相同的程序段，若每次最多允许m个进程（mSn）同时进入，临界区，则信号量的初值为（）。
A.nB.mC.m-nD.-m4、进程A和进程B通过共享缓冲区协作完成数据处理，该缓冲区支持多个进程同时进行读写操作。
进程A负责产生数据并放入缓冲区，进程B负责从缓冲区中取出数据并处理。
两个进程的制约关系为（）。
A.互斥关系B.同步关系C.互斥与同步D.无制约关系5、下列关于进程和线程的叙述中，正确的是（）A.不管系统是否支持线程，进程都是资源分配的基本单位，B.线程是资源分配的基本单位，进程是调度的基本单位C.系统级线程和用户级线程的切换都需要内核的支持D.同一进程中的各个线程拥有各自不同的地址空间6、一个页式虚拟存储系统，其并发进程数固定为4个。
最近测试了它的CPU利用率和用于页面交换的利用率，假设得到的结果为下列选项，（）说明系统需要增加进程并发数？I.CPU利用率13%：磁盘利用率97%II.CPU利用97%；磁盘利用率3%III.CPU利用率13%：磁盘利用3%A. IB.IIC.IIID.I、III7、操作系统采用分页存储管理方式，要求（）。
A.每个进程拥有一张页表，且进程的页表驻留在内存中，B.每个进程拥有一张页表，但只要执行进程的页表驻留在内存中C.所有进程共享一张页表，以节约有限的内存空间，但页表必须驻留在内存中D.所有进程共享一张页表，只有页表中当前使用的页面必须驻留在内存中8、计算机开机后，操作系统最终被加载到（）。
2022年合肥工业大学计算机科学与技术专业《计算机组成原理》科目期末试卷B(有答案)
2022年合肥工业大学计算机科学与技术专业《计算机组成原理》科目期末试卷B（有答案）一、选择题1、假定编译器将赋值语句“x=x+3；”转换为指令“add xaddr，3”，其中xaddr是x 对应的存储单元地址。
若执行该指令的计算机采用页式虚拟存储管理方式，并配有相应的TLB，且Cache使用直写（Write Trough）方式，则完成该指令功能需要访问主存的次数至少是（）。
A.0B.1C.2D.342、采用指令Cache与数据Cache分离的主要目的是（）。
A.降低Cache的缺失损失B.提高Cache的命中率C.降低CPU平均访存时间D.减少指令流水线资源冲突3、计算机中表示地址时，采用（）。
A.原码B.补码C.移码D.无符号数4、并行加法器中，每位全和的形成除与本位相加两数数值位有关外，还与（）有A.低位数值大小B.低位数的全和C.高位数值大小D.低位数送来的进位5、在原码两位乘中，符号位单独处理，参加操作的数是（）。
A.原码B.绝对值的补码C.补码D.绝对值6、关于同步控制说法正确的是（）。
A.采用握手信号B.由统一时序电路控制的方式C.允许速度差别较大的设备一起接入工作D.B和C7、在下面描述的PCI总线的基本概念中，不正确的表述是（）。
A.PCI总线支持即插即用B.PCI总线可对传输信息进行奇偶校验C.系统中允许有多条PCI总线D.PCI设备一定是主设备8、冯·诺依曼型计算机的设计思想主要有（）。
1.存储程序Ⅱ.二进制表示Ⅲ.微程序方式Ⅳ.局部性原理A. I，ⅢB.Ⅱ，ⅢC.IⅡ，IⅣD.I，IⅡ9、（）可区分存储单元中在放的是指令还是数据。
A.存储器B.运算C.用户D.控制器10、中断响应是在（）A.一条指令执行开始B.一条指令执行中间C.一条指令执行之术D.一条指令执行的任何时刻11、设一个磁盘盘面共有200个磁道，盘面总存储容量60MB，磁盘旋转一周的时问为25ms，每个磁道有8个扇区，各扇区之间有一间隙，磁头通过每个间除需1.25ms。
合肥工业大学研究生软件技术基础总复习题及参考答案
i i 一、 选择题ﻮ软件技术基础 总复习题及参考答案1、 线性表若就是采用链式存储结构时,要求内存中可用存储单元得地址 D 。
A 、必须就是连续得B 、部分地址必须就是连续得C 、一定就是不连续得 ﻩＤ、连续或不连续都可以2、 栈与队列都就是 B ﻩ。
A 、顺序存贮得线性结构ﻩB 、限制存取点得线性结构 Ｃ、链接存贮得线性结构 D 、限制存取点得非线性结构3、 与线性表得链接存贮不相符合得特性就是 C 。
A 、便于插、删运算ﻩＢ、存贮空间动态分配 C 、需要连续得存贮空间 Ｄ、只能顺序查找4、 设二叉树得根为第一层,则第 i 层上得结点数最多有 d 。
A 、2Ｂ、2 +1C 、２i -１ﻩD 、2i -1 ５、 如将一棵有 n 个结点得完全二叉树按顺序存放方式,存放在下标编号为 ０，1,…, n －1 得一维数组中,设某结点下标为 ｋ（k ＞０),则其双亲结点得下标就是 Ａ 。
A 、（k-1）／2 B 、(ｋ+１）/2C 、ｋ/2 Ｄ、k-16、 由权值分别为 ３,8，6,２,５ 得叶子结点生成一棵霍夫曼树,它得带权路径长度为 A 。
A 、5３ Ｂ、48C 、72 Ｄ、24７、 设 I 与 O 分别表示入栈与出栈操作,栈得初态与终态都为空,则下列操作序列合法得有＿ D ＿ _。
A 、IOIOOIOI Ｂ、I ＯＯI ＯＩI ＯC 、ＩII ＯIOI ＯOD 、IＩOI ＩOO Ｏ8、 二叉树得前序序列为 E ＦHIGJK,中序序列为 ＨFIE ＪKG ，则二叉树得根为 ﻩC 。
A 、KB 、ＧC 、ED 、H9、 对有序表｛ -１， 0, 1, ３, 4， ６, 8, 10, 12 ｝进行折半查找,则查找 １２ 需要 比较得次数为 B 。
A 、３B 、4C 、5D 、610、 在一个单链表中,若 ｑ 结点就是 p 结点得前驱结点，若在 q 与 p 之间插入结点 s, 则执行 D 。
A 、s→linｋ = ｐ→liｎk; p→liｎk = s;B 、p→ｌi ｎｋ = ｓ; s→link＝ q; Ｃ、p→lｉｎk = s→link； s→ｌｉnk = ｐ； D 、q→lｉｎk＝ s ； s→liｎk ＝ ｐ;１１、 一个栈得入栈序列为 a,ｂ，c,则出栈序列不可能得就是Ｃ 。
2022年合肥工业大学计算机科学与技术专业《数据结构与算法》科目期末试卷A(有答案)
2022年合肥工业大学计算机科学与技术专业《数据结构与算法》科目期末试卷A（有答案）一、选择题1、若需在O（nlog2n）的时间内完成对数组的排序，且要求排序是稳定的，则可选择的排序方法是（）。
A.快速排序B.堆排序C.归并排序D.直接插入排序2、用数组r存储静态链表，结点的next域指向后继，工作指针j指向链中结点，使j沿链移动的操作为（）。
A.j=r[j].nextB.j=j+lC.j=j->nextD.j=r[j]->next3、若线性表最常用的操作是存取第i个元素及其前驱和后继元素的值，为节省时间应采用的存储方式（）。
A.单链表B.双向链表C.单循环链表D.顺序表4、下面关于串的叙述中，不正确的是（）。
A.串是字符的有限序列B.空串是由空格构成的串C.模式匹配是串的一种重要运算D.串既可以采用顺序存储，也可以采用链式存储5、循环队列A[0..m-1]存放其元素值，用front和rear分别表示队头和队尾，则当前队列中的元素数是（）。
A.（rear-front+m）%mB.rear-front+1C.rear-front-1D.rear-front6、下列选项中，不能构成折半查找中关键字比较序列的是（）。
A．500，200，450，180 B．500，450，200，180C．180，500，200，450 D．180，200，500，4507、下列叙述中，不符合m阶B树定义要求的是（）。
A．根结点最多有m棵子树 B．所有叶结点都在同一层上C．各结点内关键字均升序或降序排列 D．叶结点之间通过指针链接8、一个具有1025个结点的二叉树的高h为（）。
A.11B.10C.11至1025之间D.10至1024之间9、一棵哈夫曼树共有215个结点，对其进行哈夫曼编码，共能得到（）个不同的码字。
A.107B.108C.214D.21510、分别以下列序列构造二叉排序树，与用其他三个序列所构造的结果不同的是（）。
2022年合肥工业大学(宣城校区)计算机科学与技术专业《计算机系统结构》科目期末试卷A(有答案)
2022年合肥工业大学(宣城校区)计算机科学与技术专业《计算机系统结构》科目期末试卷A（有答案）一、选择题1、以下说法不正确的是( )A.线性流水线是单功能流水线B.动态流水线是多功能流水线C.静态流水线是多功能流水线D.动态流水线只能是单功能流水线2、汇编语言程序经（）的（）成机器语言程序。
A.编译程序，翻译B.汇编程序，翻译C.汇编程序，解释D.编译程序，解释3、IBM360/91对指令中断的处理方法是（）A.不精确断点法B.精确断点法C.指令复执法D.对流水线重新调度4、设16个处理器编号分别为0，1，2，...，15用Cube，互联函数时，第10号处理机与第（）号处理机相联。
A.11B.8C.14D.25、计算机系统结构不包括( )。
A.主存速度B.机器工作状态C.信息保护D.数据6、对机器语言程序员透明的是（）A.中断字B.主存地址寄存器C.通用寄存器D.条件码7、不同系列的机器之间，实现软件移植的途径不包括( )A.用统一的高级语言B.用统一的汇编语言C.模拟D.仿真8、对机器语言程序员透明的是( )。
A.中断字B.主存地址寄存器C.通用寄存器D.条件码9、虚拟存储器常用的地址映象方式是( )A.全相联B.段相联C.组相联D.直接10、1TFLOPS计算机能力，1TBYTE/S的I/O带宽和（）称为计算机系统的3T性能目标。
A，1TBYTE 硬盘容量B.1TBYTE 软盘容量C.1TBYTE 主存容量D.A和B11、多处理机的各自独立型操作系统（）。
A.要求管理程序不必是可再入的B.适合于紧耦合多处理机C.工作负荷较平衡D.有较高的可靠性12、从计算机系统结构上讲，机器语言程序员所看到的机器属性是( )。
A.计算机软件所要完成的功能B.计算机硬件的全部组成C.编程要用到的硬件组织D.计算机各部件的硬件实现13、IBM360/91属于（）A.向量流水机B.标量流水机C.阵列流水机D.并行流水机14、对系统程序员不透明的应当是（）A.CACHE 存储器B.系列机各档不同的数据通路宽度C.指令缓冲寄存器D.虚拟存储器15、对系统程序员不透明的应当是( )。
2022年合肥工业大学(宣城校区)计算机科学与技术专业《计算机系统结构》科目期末试卷B(有答案)
2022年合肥工业大学(宣城校区)计算机科学与技术专业《计算机系统结构》科目期末试卷B（有答案）一、选择题1、高级语言程序经（）的（）成汇编语言程序。
A.编译程序，翻译B.汇编程序，翻译C.汇编程序，解释D.编译程序，解释2、与流水线最大吞吐率高低有关的是( )A.各个子过程的时间B.最快子过程的时间C.最慢子过程的时间D.最后子过程的时间3、计算机系统多级层次中，从下层到上层，各级相对顺序正确的应当是（）。
A.汇编语言机器级，操作系统机器级，高级语言机器级B.微程序机器级，传统机器语言机器级，汇编语言机器级C.传统机器语言机器级，高级语言机器级，汇编语言机器级D.汇编语言机器级，应用语言机器级，高级语言机器级4、目前，MO由（）实现，M1用（）实现，M2至M5大多用（）实现。
A.软件，固件，硬件B.固件，软件，硬件C.硬件，软件，固件D.硬件，固件，软件5、计算机系统结构不包括（）A.主存速度B.机器工作状态C.信息保护D.数据表示6、下列说法正确的是（）A."一次重叠"是一次解释一条指令B."一次重叠"是同时解释相邻两条指令C.流水方式是同时只能解释两条指令D."一次重叠"是同时可解释很多条指令7、利用时间重叠概念实现并行处理的是( )。
A.流水处理机B.多处理机C.并行（阵列）处理机D.相联处理机8、浮点数尾数下溢处理时，最大误差最大，但下溢处理不需要时间，平均误差又趋于0的方法是( )。
A.截断法B.舍入法C.ROM查表法D.恒置"1"法9、在系统结构设计中，提高软件功能实现的比例会( )。
A.提高解题速度B.减少需要的存贮容量C.提高系统的灵活性D.提高系统的性能价格比10、不同系列的机器之间，实现软件移植的途径不包括( )A.用统一的高级语言B.用统一的汇编语言C.模拟D.仿真11、IBM360/91对指令中断的处理方法是（）A.不精确断点法B.精确断点法C.指令复执法D.对流水线重新调度12、在流水机器中，全局性相关是指( )。
合肥工业大学《计算机工程绘图》复习试题及答案
合肥工业大学《计算机工程绘图》复习试题及答案一、判断题（正确的打“√”，错误的打“×”）1.[√] 在AutoCAD中点划线（center）每段的间隔可以用线型比例（LTSCALE）进行调整。
2.[√] 使用构造线（XLINE）可以创建指定角度的角平分线。
3.[×] 某个图层被锁定（Lock）后，不能在该层继续绘制图形对象。
4.[√] 用绘矩形（RECTANG）命令可以生成带有倒角、圆角和厚度的矩形。
5.[×] 要删除某个对象，必须先启动删除（Erase）命令。
6.[√] 用偏移（Offset）可以创建创建同心圆、平行线和平行曲线。
7.[×] 使用对象的夹点（Grips）编辑无法实现镜像操作。
8.[√] 用多段线（PLINE）命令可以创建多段连续且相切的直线和圆弧。
9.[×] 属性的块的属性值在块插入时输入，插入后属性值不可更改。
10.[×] 使用单行文字（Text）命令每次只能创建一行文字。
11.[×] AutoCAD2002默认的文件的扩展名为.DWT。
12.[√] 拖动夹持点可改变几何对象的大小。
13.[×] 在图形文件中，一个单位即为1mm。
14.[×] 定义带属性的块的操作过程是: 绘图→创建块→定义属性。
15.[×] 每个图形文件中，所使用的线型不能超出24种（含连续线型）。
16.[×] 捕捉特殊点的靶框标记的颜色由系统确定的，用户不能改变。
17.[×] 每个图形文件中，能存在多种标注样式，只能存在一种文字样式。
18.[×] AutoCAD允许用户在当前屏幕上最多定义四个视口。
19.[√] 缺省设置中角度的测量方向顺时针为负、逆时针为正。
20.[×] AutoCAD的唯一缺省图层名为“0”层，“0”层不可改名，但可以删除。
21.[×] 可以将圆剪切成一段圆弧，也可将一段圆弧延伸为园。
合工大考试题目及答案解析
合工大考试题目及答案解析一、选择题1. 计算机科学中，以下哪个是二进制数的表示方法？A. 十进制B. 八进制C. 十六进制D. 二进制答案：D2. 在C语言中，以下哪个关键字用于定义一个类？A. structB. classC. unionD. enum答案：B二、填空题1. 在HTML中，用于定义文档的标题的标签是______。
答案：<title>2. 一个完整的计算机系统包括硬件系统和______。
答案：软件系统三、简答题1. 请简述计算机网络的分类方法。
答案：计算机网络的分类方法主要有以下几种：- 根据网络的覆盖范围，可以分为局域网（LAN）、城域网（MAN）和广域网（WAN）。
- 根据网络的拓扑结构，可以分为星型、环型、总线型和网状型等。
2. 什么是数据库的事务？请简述其四个基本特性。
答案：数据库的事务是一系列操作的集合，这些操作要么全部成功，要么全部失败。
事务的四个基本特性是：- 原子性（Atomicity）：事务中的所有操作要么全部完成，要么全部不完成，不会结束在中间某个点。
- 一致性（Consistency）：事务必须保证数据库从一个一致的状态转移到另一个一致的状态。
- 隔离性（Isolation）：并发执行的事务之间不会互相影响。
- 持久性（Durability）：一旦事务提交，它对数据库的改变就是永久性的，即使系统发生故障也不会丢失。
四、计算题1. 给定一个整数数组，请计算数组中所有元素的和。
答案：可以使用循环遍历数组中的每个元素，并将它们累加起来。
五、论述题1. 论述操作系统中进程和线程的区别。
答案：进程是操作系统进行资源分配和调度的一个独立单位，是程序的一次执行过程。
线程是进程中的一个实体，是CPU调度和分派的基本单位，比进程更小的能独立运行的基本单位。
主要区别包括：- 地址空间：进程拥有独立的地址空间，线程共享进程的地址空间。
- 资源拥有：进程是资源分配的基本单位，线程共享进程的资源。
2022年合肥工业大学计算机科学与技术专业《操作系统》科目期末试卷A(有答案)
2022年合肥工业大学计算机科学与技术专业《操作系统》科目期末试卷A（有答案）一、选择题1、通常对文件系统来说，文件名及属性可以集中在（）中以使查询。
A.目录B.索引C.字典D.作业控制块2、下列选项中，磁盘逻辑格式化程序所做的T作是（）I.对磁盘进行分区II.建立文件系统的根目录III.确定磁盘扇区校验码所占位数IV.对保存空闲磁盘块信息的数据结构进行初始化，A. 仅IIB.仅II、IVC.仅III，IVD.仅I、II、IV3、若系统中有n个进程，则在阻塞队列中进程的个数最多为（）？Α. n B.n-1 C.n-2 D.14、进程P1和P2均包含并发执行的线程，部分伪代码描述如下所//进程P1 //进程P2int x=0； int x=0；Thread1（） Thread3（）{int a； {int a：a=1； a=x；x+=1； x+=3；Thread2（） Thread4（）{ {int a： int b, aa=2； b=x；x+=2； x1=4；} }下列选项中，需要互斥执行的操作是（）。
A. a=l与a=2B. a=x与b=xC. x+=1与x+=2D. x+=1与x+=35、使用TSL（TestandSetLock）指令实现进程互斥的伪代码如下所示。
do{while（TSL（&lock））；criticalsection；lock=FALSE；}while（TRUE）；下列与该实现机制相关的叙述中，正确的是（）A.退出临界区的进程负责唤醒阻塞态进程B.等待进入临界区的进程不会主动放弃CPUC.上述伪代码满足“让权等待”的同步准则D.while（TSL（&lock））语句应在关中断状态下执行6、下列措施巾，能加快虚实地址转换的是（）I.增大快表（TLB）容量II.让页表常驻内存III.增大交换区（swap）A.仅IB.仅IIC. 仅I、IID. 仅II、III7、在请求分页系统中，页面分配策略与页面置换策略不能组合使用的是（）。
2022年合肥工业大学(宣城校区)计算机科学与技术专业《计算机组成原理》科目期末试卷A(有答案)
2022年合肥工业大学(宣城校区)计算机科学与技术专业《计算机组成原理》科目期末试卷A（有答案）一、选择题1、访问相联存储器时，（）A.根据内容，不需要地址B.不根据内容，只需要地址C.既要内容，又要地址D.不要内容也不要地址2、下述说法中正确的是（）。
I.半导体RAM信息可读可写，且断电后仍能保持记忆Ⅱ.动态RAM是易失性RAM，而静态RAM中的存储信息是不易失的Ⅲ.半导体RAM是易失性RAM，但只要电源不断电，所存信息是不丢失的IV.半导体RAM是非易失性的RAMA.I、ⅢB.只有ⅢC.Ⅱ、IVD.全错3、一个浮点数N可以用下式表示：N=mr me，其中，e=rc g；m：尾数的值，包括尾数采用的码制和数制：e：阶码的值，一般采用移码或补码，整数；Tm：尾数的基；re：阶码的基；p：尾数长度，这里的p不是指尾数的：进制位数，当ra=16时，每4个二进制位表示一位尾数；q：阶码长度，由于阶码的基通常为2，因此，在一般情况下，q就是阶码部分的二进制位数。
研究浮点数表示方式的主要目的是用尽量短的字长（主要是阶码字长q和尾数字长的和）实现尽可能大的表述范围和尽可能高的表数精度。
根据这一目的，上述6个参数中只有3个参数是浮点数表示方式要研究的对象，它们是（）。
A.m、e、rmB. rm、e、rmC.re、p、qD. rm、p、q4、并行加法器中，每位全和的形成除与本位相加两数数值位有关外，还与（）有A.低位数值大小B.低位数的全和C.高位数值大小D.低位数送来的进位5、由3个“1”和5个“0”组成的8位二进制补码，能表示的最小整数是（）。
A.-126B.-125C.-32D.-36、某机器I/O设备采用异步串行传送方式传送字符信息，字符信息格式为1位起始位、8位数据位、1位校验位和1位停止位。
若要求每秒传送640个字符，那么该设备的有效数据传输率应为（）。
A.640b/sB.640B/sC.6400B/sD.6400b/s7、为了对n个设备使用总线的请求进行仲裁，如果使用独立请求方式，则需要（）根控制线。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
合肥工业大学2018年招收攻读硕士研究生入学考试试题试题名称：计算机科学与技术学科专业基础综合代码：850（注：所有答案必须写在答题纸上，写在试题或草稿纸上一律无效）一．单项选择题，每小题2分，共80分。
1.为解决计算机与打印机之间速度不匹配的问题，通常设置一个打印数据缓冲区，主机将要输出的数据依次写入该缓冲区，而打印机则依次从该缓冲区中取出数据。
该缓冲区的逻辑结构应该是A.栈B.队列C.树D.图2.设栈S和队列Q的初始状态均为空，元素abcdefg依次进入栈S。
若每个元素出栈后立即进入队列Q，且7个元素出队的顺序是bdcfeag，则栈S的容量至少是A．1 B.2 C.3 D.43.给定二叉树图所示。
设N代表二叉树的根，L代表根结点的左子树，R代表根结点的右子树。
若遍历后的结点序列为3，1，7，5，6，2，4，则其遍历方式是A．LRN B.NRL C.RLN D.RNL4.下列二叉排序树中，满足平衡二叉树定义的是A． B. C. D.5.已知一棵完全二叉树的第6层（设根为第1层）有8个叶结点，则完全二叉树的结点个数最多是A．39 B.52 C.111 D.1196.将森林转换为对应的二叉树，若在二叉树中，结点u是结点v的父结点的父结点，则在原来的森林中，u和v可能具有的关系是I．父子关系II.兄弟关系III.u的父结点与v的父结点是兄弟关系A.只有IIB.I和IIC.I和IIID.I、II和III7.下列关于无向连通图特性的叙述中，正确的是I．所有顶点的度之和为偶数II.边数大于顶点个数减1III.至少有一个顶点的度为1A.只有IB.只有IIC.I和IID.I和III8.下列叙述中，不符合m阶B树定义要求的是A．根节点最多有m棵子树 B.所有叶结点都在同一层上C．各结点内关键字均升序或降序排列 D.叶结点之间通过指针链接9.已知关键序列5，8，12，19，28，20，15，22是小根堆（最小堆），插入关键字3，调整后得到的小根堆是A．3，5，12，8，28，20，15，22，19B.3，5，12，19，20，15，22，8，28C．3，8，12，5，20，15，22，28，19D.3，12，5，8，28，20，15，22，1910.若数据元素序列11，12，13，7，8，9，23，4，5是采用下列排序方法之一得到的第二趟排序后的结果，则该排序算法只能是A．起泡排序 B.插入排序 C.选择排序 D.二路归并排序11.冯·诺依曼计算机中指令和数据均以二进制形式存放在存储器中，CPU区分它们的依据是A．指令操作码的译码结果 B.指令和数据的寻址方式C.指令周期的不同阶段D.指令和数据所在的存储单元12.一个C语言程序在一台32位机器上运行。
程序中定义了三个变量xyz，其中x和z是int型，y为short型。
当x=127，y=-9时，执行赋值语句z=x+y后，xyz的值分别是A．X=0000007FH，y=FFF9H，z=00000076HA．X=0000007FH，y=FFF9H，z=FFFF0076HA．X=0000007FH，y=FFF7H，z=FFFF0076HA．X=0000007FH，y=FFF7H，z=00000076H13.浮点数加减运算过程一般包括对阶、尾数运算、规格化、舍入和判溢出等步骤。
设浮点数的阶码和尾数均采用补码表示，且位数分别为5位和7位（均含2位符号位）。
若有两个数X=27×29/32，Y=25×5/8，则用浮点加法计算X+Y的最终结果是A．001111100010 B.001110100010C．010********* D.发生溢出14.某计算机的Cache共有16块，采用2路组相联映射方式（即每组2块）。
每个主存块大小为32字节，按字节编址。
主存129号单元所在主存块应装入到的Cache组号是A．0B.2 C.4 D.615.某计算机主存容量为64KB，其中ROM区为4KB，其余为RAM区，按字节编址。
现要用2K×8位的ROM芯片和4K×4位的RAM芯片来设计该存储器，则需要上述规格的ROM芯片数和RAM芯片数分别是A．1、15B．2、15C．1、30D．2、3016.某机器字长16位，主存按字节编址，转移指令采用相对寻址，由两个字节组成，第一字节为操作码字段，第二字节为相对位移量字段。
假定取指令时，每取一个字节PC自动加1。
若某转移指令所在主存地址为2000H，相对位移量字段的内容为06H，则该转移指令成功转以后的目标地址是A.2006HB.2007HC.2008HD.2009H17.下列关于RISC的叙述中，错误的是A．RISC普遍采用微程序控制器B．RISC大多数指令在一个时钟周期内完成C．RISC的内部通用寄存器数量相对CISC多D．RISC的指令数、寻址方式和指令格式种类相对CISC少18.某计算机的指令流水线由四个功能段组成，指令流经各功能段的时间（忽略各功能段之间的缓存时间）分别是90ns、80ns、70ns和60ns，则该计算机的CPU时钟周期至少是A．90ns B.80ns C.70ns D.60ns19.相对于微程序控制器，硬布线控制器的特点是A．指令执行速度慢，指令功能的修改和扩展容易B．指令执行速度慢，指令功能的修改和扩展难C．指令执行速度快，指令功能的修改和扩展容易D．指令执行速度快，指令功能的修改和扩展难20.假设某系统总线在一个总线周期中并行传输4字节信息，一个总线周期占用2个时钟周期，总线时钟频率为10MHz，则总线带宽是A．10MB/s B.20MB/S C.40MB/S D.80MB/S21.假设某计算机的存储系统由Cache和主存组成，某程序执行过程中访存1000次，其中访问Cache缺失（未命中）50次，则Cache的命中率是A．5% B.9.5% C.50% D.95%22.下列选项中，能引起外部中断的事件是A．键盘输入 B.除数为0 C.浮点运算下溢 D.访存缺页23.单处理机系统中，可并行的是I进程与进程II处理机与设备III处理机与通道IV设备与设备A．I、II和III B.I、II和IV C.I、III和IV D.II、III和IV24.下列进程调度算法中，综合考虑进程等待时间和执行时间的是A．时间片轮转调度算法 B.短进程优先调度算法C.先来先服务调度算法D.高响应比优先调度算法25.某计算机系统中有8台打印机，有K个进程竞争使用，每个进程最多需要3台打印机。
该系统可能会发生死锁的K的最小值是A．2 B.3 C.4 D.526．分区分配内存管理方式的主要保护措施是A．界地址保护 B.程序代码保护 C.数据保护 D.栈保护27.一个分段存储管理系统中，地址长度为32位，其中段号占8位，则最大段长是A．2的8次方字节 B.2的16次方字节 C.2的21次方字节 D.2的32次方字节28.下列文件物理结构中，适合随机访问且易于文件扩展的是A．连续结构 B.索引结构C.链式结构且磁盘块定长D.链式结构且磁盘块变长29.假设磁头当前位于第105道，正在向磁道序号增加的方向移动。
现有一个磁道访问请求序列为35，45，12，68，110，180，170，195，采用SCAN调度（电梯调度）算法得到的磁道访问序列是A．110，170，180，195，68，45，35，12B.110，68，45，35，12，170，180，195C.110，170，180，195，12，35，45，68D.12，35，45，68，110，170，180，19530.文件系统中，文件访问控制信息存储的合理位置是A．文件控制块 B.文件分配表 C.用户口令表 D.系统注册表31．设文件F1的当前引用计数值为1，先建立F1的符号链接（软链接）文件F2，再建立F1的硬链接文件F3，然后删除F1。
此时，F2和F3的引用计数值分别是A．0、1 B.1、1 C.1、2 D.2、132．程序员利用系统调用打开I/O设备时，通常使用的设备标识是A．逻辑设备名 B.物理设备名 C.主设备号 D.从设备号33.在OSI参考模型中，自下而上第一个提供端到端服务的层次是A．数据链路层 B.传输层 C.会话层 D.应用层34．在无噪声情况下，若某通信链路的带宽为3kHz，采用4个相位，每个相位具有4种振幅的QAM调制技术，则该通信链路的最大数据传输速率是A．12kbps B.24kbps C.48kbps D.96kbps35.数据链路层采用了后退N帧（GBN）协议，发送方已经发送了编号为0~7的帧。
当计时器超时时，若发送方只收到0、2、3号帧的确认，则发送方需要重发的帧数是A．2 B.3 C.4 D.536.以太网交换机进行转发决策时使用的PDU地址是A．目的物理地址 B.目的IP地址 C.源物理地址 D.源IP地址37.在一个采用CSMA/CD协议的网络中，传输介质是一根完整的电缆，传输速率为1Gbps，电缆中的信号传播速度是200000km/s。
若最小数据帧长度减少800比特，则最远的两个站点之间的距离至少需要A．增加160m B.增加80m C.减少160m D.减少80m38.主机甲和主机乙间已建立一个TCP连接，主机甲向主机乙发送了两个连续的TCP段，分别包含300字节和500字节的有效载荷，第一个段的序列号为200，主机乙正确接收到两个段后，发送给主机甲的确认序列号是A．500 B.700 C.800 D.100039．一个TCP连接总是以1KB的最大段发送TCP段，发送方有足够多的数据要发送。
当拥塞窗口为16KB时发生了超时，如果接下来的4个RTT（往返时间）时间内的TCP段的传输都是成功的，那么当第4个RTT时间内发送的所有TCP段都得到肯定应答时，拥塞窗口大小是A．7KB B.8KB C.9KB D.16KB40.FTP客户和服务器间传递FTP命令时，使用的连接是A．建立在TCP之上的控制连接 B.建立在TCP之上的数据连接C.建立在UDP之上的控制连接D.建立在UDP之上的数据连接二．综合应用题。
共70分。
41.（10分）带权图（权值非负，表示边连接的两顶点间的距离）的最短路径问题是找出从初始顶点到目标顶点之间的一条最短路径。
假定从初始顶点到目标顶点之间存在路径，现有一种解决该问题的方法：①设最短路径初始时仅包含初始顶点，令当前顶点u为初始顶点；②选择离u最近且尚未在最短路径中的一个顶点v，加入到最短路径中，修改当前顶点u=v；③重复步骤②，直到u是目标顶点时为止。
请问上述方法能否求得最短路径？若该方法可行，请证明之；否则，请举例说明。
42.（15分）已知一个带有表头结点的单链表，结点结构为data link假设该链表只给出了头指针list。