安徽大学计算机组成与结构B卷及答案
2021年安徽大学软件工程专业《计算机组成原理》科目期末试卷B(有答案)
2021年安徽大学软件工程专业《计算机组成原理》科目期末试卷B（有答案）一、选择题1、某机器字长32位，存储容量64MB，若按字编址，它的寻址范围是（）。
A.8MB.16MBC.16MD.8MB2、关于Cache的3种基本映射方式，下面叙述中错误的是（）。
A.Cache的地址映射有全相联、直接和多路组相联3种基本映射方式B.全相联映射方式，即主存单元与Cache单元随意对应，线路过于复杂，成本太高C.多路组相联映射是全相联映射和直接映射的一种折中方案，有利于提高命中率D.直接映射是全相联映射和组相联映射的一种折中方案，有利于提高命中率3、假设机器字长为16位，用定点补码小数表示时，一个字所能表示的范围是（）。
A.0~（1-2-15）B.-（1-2-15）~（1-2-15）C.-1~1D.-1~（1-2-15）4、常用的（n，k）海明码中，冗余位的位数为（）。
A.n+kB.n-kC.nD.k5、在定点机中执行算术运算时会产生溢出，其根本原因是（）。
A.主存容量不够B.运算结果无法表示C.操作数地址过大D.栈溢出6、某机器I/O设备采用异步串行传送方式传送字符信息，字符信息格式为1位起始位、8位数据位、1位校验位和1位停止位。
若要求每秒传送640个字符，那么该设备的有效数据传输率应为（）。
A.640b/sB.640B/sC.6400B/sD.6400b/s7、下列关于总线说法中，正确的是（）I.使用总线结构减少了信息传输量II.使用总线的优点是数据信息和地址信息可以同时传送III.使用总结结构可以提高信息的传输速度IV.使用总线结构可以减少信息传输线的条数A.I，II，IIIB.II，III，IVC.III，IVD.只有I8、在计算机系统中，表明系统运行状态的部件是（）。
A.程序计数器B.指令寄存器C.程序状态字D.累加寄存器9、程序P在机器M上的执行时间是20s，编译优化后，P执行的指令数减少到原来的70%，而CPl增加到原来的1.2倍，则P在M上的执行时间是（）。
2022年安徽大学软件工程专业《操作系统》科目期末试卷B(有答案)
2022年安徽大学软件工程专业《操作系统》科目期末试卷B（有答案）一、选择题1、 I/O中断是CPU与通道协调I作的种于段，所以在（）时，便要产生中断。
A.CPU执行“启动I/O”指令而被通道拒绝接收B.通道接受了CPU的启动请求C.通道完成了通道程序的执行D.通道在执行通道程序的过程中2、若I/O所花费的时间比CPU的处理时间短很多，则缓冲区（）A.最有效B.几乎无效C.均衡D.以上都不是3、要保证一个程序在主存中被改变了存放位置后仍能正确地执行，则对主存空间应采用（）技术。
A.静态重定位B.动态重定位C.动态分配D.静态分配4、系统为某进程分配了4个页框，该进程已访问的页号序列为2，0，2，9，3，4，2，8，2，4，8，4，5，若进程要访问的下页的页号为7，依据LRU算法，应淘汰页的页号是（）A.2B.3C.4D.85、产生内存抖动的主要原因是（）A.内存空间太小B.CPU运行速度太慢C.CPU调度算法不合理D.页面置换算法不合理6、设计实时操作系统时，首先应该考虑系统的（）。
A.可靠性和灵活性B.实时性和可靠性C.分配性和可靠性D.灵活性和实时性7、下列选项中，会导致用户进程从用户态切换到内核态的操作是（）I.整数除以零 II.sin函数调用 III.read系统调用A.仅I、IIB.仅I、IIIC.仅II、IIID. I、II和II8、下列文件物理结构中，适合随机访问且易于文件扩展的是（）。
A.连续结构B.索引结构C.链式结构且磁盘块定长D.链式结构且磁盘块变长9、某文件系统的簇和磁盘扇区大小分别为1KB和512B。
若一个文件的大小为1026B，则系统分配给该文件的磁盘空间大小是（）。
A.1026BB.1536BC.1538BD.2048B10、一个进程被唤醒意味着（）。
A.该进程可以重新占用CPUB.优先级变为最大C.PCB移到就绪队列之首D.进程变为运行态11、进程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；} }下列选项中，需要互斥执行的操作是（）。
2022年安徽大学计算机科学与技术专业《操作系统》科目期末试卷B(有答案)
2022年安徽大学计算机科学与技术专业《操作系统》科目期末试卷B（有答案）一、选择题1、文件的顺序存取是（）。
A.按终端号依次存取B.按文件的逻辑号逐一存取C.按物理块号依次存取，D.按文件逻辑记录大小逐存取2、在文件系统中，若文件的物理结构采用连续结构，则文件控制块FCB中有关文件的物理位置的信息包括（），I.首块地址 II.文件长度 III.索引表地址A.只有IIIB. I和IIC. II和IIID. I和III3、一个进程被唤醒意味着（）。
A.该进程可以重新占用CPUB.优先级变为最大C.PCB移到就绪队列之首D.进程变为运行态4、进程资源静态分配方式是指一个进程在建立时就分配了它需要的全部资源，只有该进程所要资源都得到满足的条件下，进程才开始运行。
这样可以防止进程死锁。
静态分配方式破坏死锁的（）为必要条件。
A.互斥条件B.请求和保持条件（占有并等待条件）C.非剥夺式等待条件D.循环等待条件5、下列有关时间片的进程调度的描述中，错误的是（）A.时间片越短，进程切换的次数越多，系统开销也越大，B.当前进程的时间片用完后，该进程状态由执行态变为阻塞态C.时钟中断发生后，系统会修改当前的进程在时间片内的剩余时间D.影响时间片大小的主要因素包括响应时间、系统开销和进程数量等6、在一个操作系统中对内存采用页式存储管理方法，则所划分的页面大小（）。
A.要依据内存大小而定B.必须相同C.要依据CPU的地址结构而定D.要依据内存和外存而定7、下列选项中，属于多级页表优点的是（）。
A.加快地址变换速度B.减少缺页中断次数C.减少页表项所占字节数D.减少页表所占的连续内存空间8、在单处理器系统中，可并行的是（）I.进程与进程II.处理器与设备III.处理器与通道IV.设备与设备A.I、II和IIIB.I、II和IVC.I、III和IVD.II、III和IV9、实时操作系统必须在（）内处理完来白外部的事件。
A.一个机器周期B.被控对象规定时间C.周转时间D.时间片10、某计算机按字节编址，其动态分区内存管理采用最佳适应算法每次分配和回收内存后都对空闲分区链重新排序。
安徽大学08—09数据结构考试试卷及答案
安徽大学计算机科学与技术学院2009 ——2010学年第二学期计算机科学与技术专业2008年级数据结构课程(测验)学号姓名得分（闭卷120分钟）1．线性表不具有的特点是（B ）。
A．可随机访问任一元素B．插入删除不需要移动元素C．不必事先知道存储空间D．所需空间与线性表长度成正比2．已知L是带头结点的单链表，指针P指向的结点既不是首元结点，也不是尾元结点，在P结点后插入S结点的语句序列是BC 。
A．P->next=S->next B．S->next=P->nextC．P->next=S D．S->next=P3．设一个栈的输入序列为1，2，3，4，则所得的输出序列可能是ABC 。
A．1，2，3，4 B．4，3，2，1C．1，3，4，2 D．4，1，2，34．队列操作的原则是 A 。
A．先进先出B．后进先出C．只能进行插入D．只能进行删除5.串是 D 。
A．不少于一个字母的序列B．任意个字母的序列C．不少于一个字符的序列D．有限个字符的序列6．在主串S中查找子串t的第1次出现的位置的操作称为 BC 。
A．字符串的查找B．字符串的定位C．模式匹配D．字符串的操作7. 在数组A中,每个元素占3个字节,行下标i从1到8,列下标j从1 到10,从首地址SA开始连续存放在存储器中,该数组按列存放时,元素A[5][8]的起始地址为B 。
A．SA+141 B．SA+180C．SA+222 D．SA+2258．广义表（（a,b），c,d）的表头是 C 。
A ．aB ． （a ）C ． （a,b ）D ． （（a ））二、填空题（每空２分，共12分）1．下面程序段中语句 k+=10*i 的执行次数是 n-1 。
i =1;k=0; while (i<=n-1 ){k+=10*i ; i++;}2．在顺序表中插入一个元素，需要平均移动 n/2 元素，具体移动的元 素个数与_插入位置和表长__________________有关。
安大计算机考试练习题答案
安大计算机考试练习题答案习题 11.1 单向选择题1－5 DBCBD1.2 填空题1. 不灭性, 可传递性和共享性, 知识性, 时效性, 依附性, 可处理性.2. (13075)8= (163d)16 = (5693)103. (10101001.1000110011001100)2 = (251.431463146)8 = (a9.8cc)164. (1110111111)2= (1677)8 = (959)105. 原码：11000011 反码：10111100 补码：101111016．F4E8H7. 计算机硬件系统计算机软件系统8. 运算器、控制器、存储器、输入设备和输出设备1.3 思考题1.所谓信息是人们用于表示具有一定意义的符号的集合. 数据则是信息的具体表现形式，是指人们看到的和听到的事实，是各种各样的物理符号及其组合，它反映了信息的内容。
数据经过加工、处理并赋予一定意义后即可成为信息。
信息是有意义的，而数据则无意义。
2．信息技术是指与信息的产生、获取、处理、传输、控制和利用等有关的技术。
信息技术在社会各行业的作用日益增强、并发挥着主导的作用，使经济运行效率、劳动生产率、企业核心竞争力和人民生活质量达到全面的提高。
3．信息化社会(Information Society )的特征：①信息成为重要的战略资源；②信息产业上升为最重要的产业；③计算机网络成为社会的基础设施。
4．计算机技术、通信技术、微电子技术、传感技术、网络技术、新型元器件技术、光电子技术、人工智能技术、多媒体技术等。
5．信息能力是对各种信息技术的理解和活用能力，即对信息的获取、理解、分析、加工、处理、创造、传递的理解和活用能力。
信息素养是一个与信息的获取、理解、评价、交流、应用、生成密切相关的技能、观念、态度和经验的统一体。
6．电子管计算机时代(从1946~1957年间)。
逻辑元件采用电子管，软件方面用机器语言或汇编语言编写程序。
安徽大学计算机系统试题及答案
【计算机系统】1．操作系统是一种( )。
A．系统软件 B．应用软件C．工具软件 D．调试软件2．下列对操作系统的说法中错误的是( )A．按运行环境将操作系统分为实时操作系统和分时操作系统和批处理操作系统B．分时操作系统具有多个终端C．实时操作系统是对外来信号及时做出反应的操作系统D．批处理操作系统指利用CPU的空余时间处理成批的作业3．系统软件中主要包括操作系统、语言处理程序和( )。
A．用户程序 B．实时程序C．实用程序 D．编辑程序4．不属于存储管理的功能是( )。
A．存储器分配 B．地址的转换C．硬盘空间管理 D．信息的保护5．在下列关于文件的说法中，错误的是( )。
A．在文件系统的管理下，用户可以按照文件名访问文件B．文件的扩展名最多只能有三个字符C．在Windows XP中，具有隐藏属性的文件是不可见D．在Windows XP中，具有只读属性的文件仍然可以删除6．在下列的说法中，错误是( )。
A．在UNIX中，不管有多少个磁盘分区，只有一个根目录rootB．不管如何分区，一个磁盘就是一个卷C．在Windows XP中，可以安装UNIX文件系统D．在Linux操作系统中，可以安装NTFS，但是不能写入，只能访问7．软件由程序、( )和文档三部分组成。
A．计算机 B．工具C．语言处理程序 D．数据8．操作系统是现代计算机系统不可缺少的组成部分。
操作系统负责管理计算机的( )。
A．程序 B．功能 C．资源 D．进程9．操作系统的主体是( )。
A．数据 B．程序 C．内存 D．CPU10．在下列操作系统中，属于分时系统的是( )。
A．UNIX B．MS DOSC．Windows XP 2000／XP D．Novell NetWare11．在下列操作系统中，由IBM公司研制开发的是( )。
A．Mac OS B．OS/2C．Novell NetWare D．Linux12．在下列关于处理机管理的说法中，正确的是( )。
2010-2011(2)数据结构B卷及答案
安徽大学2010—2011学年第2学期《 数据结构 》考试试卷（B 卷） （闭卷 时间120分钟）考场登记表序号一、填空题（每小题1.5分，共15分） 1．含有36个元素的有序表，进行二分查找时的判定树的深度为 6 。
2．在一个无向图中，所有顶点的度数之和等于所有边数的 2 倍。
3． 由带权为9、2、5、7的四个叶子结点构造一棵哈夫曼树，该树的带权路径长度为 44 。
4．由a ，b ，c 三个结点构成的二叉树，共有 5 种不同形态。
5．二维数组A[0‥5][5‥10]以行序为主序存储，每个元素占4个存储单元，且A[0][5]的存储地址是1000，则A[3][9]的地址是 1088 。
6．若串s=''soft ，则其子串个数是 11 。
7. 设循环队列的空间大小为M ，入队时修改队尾指针rear 的语句为 rear=(rear+1)%M 。
8．在顺序存储结构的线性表中，插入或删除一个数据元素大约需移动表中 一半 元素。
9．下列程序段的时间复杂度是 O(m*n) 。
for (i=0;i<n;i++) for (j=0;j<m;j++) A[i][j]+=5;10. 在数据结构中，与所使用的计算机无关的是数据的 逻辑 结构。
二、单项选择题（每小题2分，共20分）1. 数据结构可以用二元组来表示，它包括（ A ）集合D 和定义在D 上的（ C ）集合R 。
A 、数据元素B 、存储结构C 、元素之间的关系D 、逻辑结构2． 已知L 是一个不带头结点的单链表，p 指向其中的一个结点，选择合适的语句实现在院/系 年级 专业 姓名 学号答 题 勿 超 装 订 线 ------------------------------装---------------------------------------------订----------------------------------------线----------------------------------------p结点的后面插入一个结点s的操作（B）。
安徽大学考研复试计算机组成原理
安徽大学《计算机组成与结构 》考试试题参考答案及评分标准一、选择题（每小空1分，共10分）1. “超前进位加法电路”引入的进位产生函数i G =(D)。
A.i i Y X +B.i i Y X ⊕C.i i i i Y X Y X )(+D.i i Y X ⋅2． 下述 (A)属于时序逻辑电路。
A ．触发器 B.译码器 C.数据选择器 D.加法器3. 码制FFH,若表示真值127,则为(A)码。
A ．移 B.原 C.补 D.反4. 若存储器中有1K 个存储单元，采用双译码方式时要求译码输出线为(D)。
A ．10 B.5 C.1024 D.645.和主存相比，外存的特点是(A)。
A ．容量大，速度慢，成本低 B.容量大，速度慢，成本高C ．容量小，速度快，成本高 D.容量小，速度慢，成本低6.下列说法正确的是(B)。
A ．EPROM 是可改写的，因而是随进存储器的一种。
B ．EPROM 是可改写的，但不能作为随机存储器使用。
C ．EPROM 只能改写一次，因此不能作为随机存储器使用。
D ．三者均错误。
7.指令系统中采用不同寻址方式的目的是(B)。
A ．可降低指令译码的复杂度B ．可缩短指令字长，扩大寻址空间，提高编程和灵活性C ．实现程序控制D ．三者都正确8.在cache 存储器中，和使用全相联映像相比，组相联映像的优点是(B)。
A ．cache 命中率高 B.目录表短，实现成本低C ．块冲突率低 D.cache 利用率高9.在微程序控制器中，机器指令与微指令的关系是(B)。
A ．每条机器指令由一条微指令来执行B ．每条机器指令由一段微指令编程的微程序来执行C ．一段机器指令组成的程序可由一条微指令来执行D ．一条微指令由若干条机器指令组成10.计算机的存储器采用分级方式是为了(B)。
A ．减少主机箱的体积B ．解决容量、价格、速度三者之间的矛盾C ．保存大量数据方便D ．操作方便二、填空题（每空1分，共20分）1. 用BOOTH 法对补码两位乘法操作，当乘法由1位符号位和n （偶数）位数据位组成时，若在乘数的末位补一个“0”，求部分积的次数为_n/2+1__，最后一次的右移操作右移_1__位，若将乘数增加1位符号位，求部分积的次数为n/2+1，最后一次的右移操作右移__0_位。
2022年安徽工程大学计算机科学与技术专业《计算机组成原理》科目期末试卷B(有答案)
2022年安徽工程大学计算机科学与技术专业《计算机组成原理》科目期末试卷B（有答案）一、选择题1、Cache用组相联映射，一块大小为128B，Cache共64块，4块分一组，主存有4096块，主存地址共需（）位。
A.19B.18C.17D.162、下列关于Cache和虚拟存储器的说法中，错误的有（）。
I.当Cache失效（即不命中）时，处理器将会切换进程，以更新Cache中的内容II.当虚拟存储器失效（如缺页）时，处理器将会切换进程，以更新主存中的内容III.Cache 和虚拟存储器由硬件和OS共同实现，对应用程序员均是透明的IV.虚拟存储器的容量等于主存和辅存的容量之和A.I、IⅣB.Ⅲ、VC. I、Ⅱ、ⅢD. I、Ⅲ、Ⅳ3、关于浮点数在IEEE754标准中的规定，下列说法中错误的是（）。
I.浮点数可以表示正无穷大和负无穷大两个值Ⅱ.如果需要，也允许使用非格式化的浮点数Ⅲ.对任何形式的浮点数都要求使用隐藏位技术IⅣ.对32位浮点数的阶码采用了偏移值为l27的移码表示，尾数用原码表示4、下列为8位移码机器数[x]移，当求[-x]移时，（）将会发生溢出。
A.11111111B.00000000C.10000000D.011l1l115、假设编译器规定int 和shot类型长度分别为32位和16位，若有下列C语言语句：unsigned short x=65530；unsigned int y=x；得到y的机器数为（）。
A.00007FFAHB.0000 FFFAHC.FFFF 7FFAHD.FFFF FFFAH6、某总线共有88根信号线，其中数据总线为32根，地址总线为20根，控制总线36根，总线工作频率为66MHz、则总线宽度为（），传输速率为（）A.32bit 264MB/sB.20bit 254MB/sC.20bit 264MB/sD.32bit 254MB/s7、为了对n个设备使用总线的请求进行仲裁，如果使用独立请求方式，则需要（）根控制线。
2022年安徽大学计算机科学与技术专业《数据结构与算法》科目期末试卷A(有答案)
2022年安徽大学计算机科学与技术专业《数据结构与算法》科目期末试卷A（有答案）一、选择题1、下述文件中适合于磁带存储的是（）。
A.顺序文件B.索引文件C.哈希文件D.多关键字文件2、已知广义表LS=（（a，b，c），（d，e，f）），用head和tail数取出LS中原子e的运算是（）。
A.head（tail（LS））B.tail（head（LS））C.head（tail（head（tail（LS））））D.head（tail（tail（head（LS））））3、若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运算，则利用（）存储方式最节省时间。
A.顺序表B.双链表C.带头结点的双循环链表D.单循环链表4、最大容量为n的循环队列，队尾指针是rear，队头：front，则队空的条件是（）。
A.（rear+1）MOD n=frontB.rear=frontC.rear+1=frontD.（rear-1）MOD n=front5、有六个元素6，5，4，3，2，1顺序入栈，下列不是合法的出栈序列的是（）。
A.543612B.453126C.346521D.2341566、若一棵二叉树的前序遍历序列为a，e，b，d，c，后序遍历序列为b， c，d，e，a，则根结点的孩子结点（）。
A．只有e B．有e、b C．有e、c D．无法确定7、下列叙述中，不符合m阶B树定义要求的是（）。
A．根结点最多有m棵子树 B．所有叶结点都在同一层上C．各结点内关键字均升序或降序排列 D．叶结点之间通过指针链接8、一个具有1025个结点的二叉树的高h为（）。
A.11B.10C.11至1025之间D.10至1024之间9、每个结点的度或者为0或者为2的二叉树称为正则二叉树。
n个结点的正则二叉树中有（）个叶子。
A.log2nB.（n－1）/2C.log2n+1D.（n＋1）/210、下面给出的四种排序方法中，排序过程中的比较次数与排序方法无关的是（）。
2022年安徽大学网络工程专业《计算机系统结构》科目期末试卷B(有答案)
2022年安徽大学网络工程专业《计算机系统结构》科目期末试卷B（有答案）一、选择题1、"一次重叠"中消除"指令相关"最好的方法是( )。
A.不准修改指令B.设相关专用通路C.推后分析下条指令D.推后执行下条指令2、利用时间重叠概念实现并行处理的是( )。
A.流水处理机B.多处理机C.并行（阵列）处理机D.相联处理机3、"从中间开始"设计的"中间"目前多数是在( )。
A.传统机器语言级与操作系统机器级之间B.传统机器语言级与微程序机器级之间C.微程序机器级与汇编语言机器级之间D.操作系统机器级与汇编语言机器级之间4、下列说法正确的是（）A."一次重叠"是一次解释一条指令B."一次重叠"是同时解释相邻两条指令C.流水方式是同时只能解释两条指令D."一次重叠"是同时可解释很多条指令5、块冲突概率最高的Cache地址映象方式是( )A.段相联B.组相联C.直接D.全相联6、程序员编写程序时使用的地址是( )。
A.有效地址B.逻辑地址C.辅存实地址D.主存地址7、对机器语言程序员透明的是（）A.中断字B.主存地址寄存器C.通用寄存器D.条件码8、计算机中优化使用的操作码编码方法是( )。
（书上为扩展编码法）A哈夫曼编码B ASCII码C BCD码D扩展操作码9、从计算机系统结构上讲，机器语言程序员所看到的机器属性是( )。
A.计算机软件所要完成的功能B.计算机硬件的全部组成C.编程要用到的硬件组织D.计算机各部件的硬件实现10、外部设备打印机适合于连接到( )。
A.数组多路通道B.字节多路通道C.选择通道D.任意一种通道二、判断题11、页面失效请求可以在每条指令执行到末尾时检测，以便在此时看是否调页。
（）12、对概率不等的事件用Huffman编码，其具体编码不唯一，但平均码长肯定是唯一的，且是最短的。
安徽大学2019-2020-1-B-数据结构试卷
安徽大学20 19 —20 20 学年第 1 学期《 数据结构 》考试试卷（B 卷） （闭卷 时间120分钟） 考场登记表序号 一、算法分析题（每小题5分，共25分） 1. 分析下面算法的时间复杂度。
void Fun(int n) { int i,j,m=0; for(i =1; i<=n; i++){ for(j=2*i; j < =n; j ++) m++; } } 2.阅读并分析下面算法，回答问题。
char *Fun(int d) { char e; int i=0, x; static char b[MAXSIZE]; // MAXSIZE 为常量 SqStack st; InitStack(st); while (d != 0) { x = d %16; if (x <10 ) e = '0' + x; else e= 'A' + x -10; Push(st,e); d /= 16; } while (!StackEmpty(st)) { Pop(st, e); b[i++] = e; } b[i] = '\0'; DestroyStack(st); return b; } (1) 请指出Fun(d)算法的功能。
(2) 当d=100时，执行Fun(d)后，数组b 的值是什么？院/系 年级 专业 姓名 学号 答 题 勿 超 装 订 线 ------------------------------装---------------------------------------------订----------------------------------------线---------------------------------------- 题 号 一 二 三 四 五 六 七 总分 得 分 阅卷人 得分3.阅读并分析下面排序算法，回答问题。
安徽大学计算机作业题
C、信息不能随意更改 持下才能保持 删除 参考答案： D
D、信息必须在不断刷新的支
A、算术逻辑单元
C、逻辑运算单元 参考答案： A
B、算术运算单元 D、加法器 删除
题目内容： 在微机中运行某一程序时，若存储容量 不够，可采用下列_____办法解决。
A、虚拟内存
B、更新 CPU
题目内容： 计算机死机通常是指_____。
删除 参考答案： A
题目内容： 下列文件名中有一个在 WINDOWS 中的 非法的文件名，它是（ ）
A、my file1 class1.data
删除 参考答案： C
B、BasicProgram
C、cart”01” D、
题目内容： 一个文件路径名为： C:\groupa\text1\293.txt，其中 text1 是一个（ ） A、文件夹 B、根文件夹 C、文件 D、文本文件
C、封装形式
D、主
题目内容： 下列_____不属于计算机的系统总线。
A、控制总线 B、数据总线
C、关系总线
D、
地址总线 删除
参考答案： C
题目内容： 十六进制数“BD”转换为等值的八进制 数是_____。
A、274 B、275 参考答案： B
C、254
D、264 删除
题目内容： 下面的数值中，_____肯定是十六进制数。
A、适应性 B、统一性 C、兼容性 D、包容性 删除 参考答案： C
A、8 B、16 参考答案： C
C、32
D、64 删除
题目内容： 在微机上用汉语拼音输入“中国”二字， 键入“zhongguo”8 个字符。那么，“中国”这两个汉字的内 码所占用的字节数是_____。
题目内容： 下列不属于计算机 CPU 主要性能指标 A、2 B、4
计算机组成原理B学习通课后章节答案期末考试题库2023年
计算机组成原理B学习通课后章节答案期末考试题库2023年1.某一RAM芯片，其容量为1024*8位，其数据线和地址线分别为（）。
参考答案:8、102.电子计算机的算术/逻辑单元、控制单元及主存储器合称为________。
参考答案:主机3.计算机中__________负责指令译码。
参考答案:控制单元4.SRAM靠____存储信息。
参考答案:触发器5.电子计算机问世至今新型机器不断推陈出新,不管怎么更新,依然具具有“存储程序”的特点，最早提出这种概念的是_________参考答案:冯·诺伊曼( von Neumann)6.CACHE采用的存储器是（）。
参考答案:SRAM7.假定下列字符码中有奇偶校验位，但没有数据错误，采用奇校验的数据编码是（）。
参考答案:110101108.磁盘存储器的平均等待时间通常是指（）。
参考答案:磁盘旋转半周所需的时间9.磁盘上的磁道是（）。
参考答案:记录密度不同的同心圆10.某计算机字长32位,其存储容量为4GB,若按双字编址,它的寻址范围是。
参考答案:0.5G11.某机字长32位，存储容量为 1MB，若按字编址，它的寻址范围是（）。
参考答案:0—256K12.下列描述中，________是正确的。
参考答案:一台计算机包括输人、输出、控制、存储及算术逻辑运算5个子系统13.某SRAM芯片,其存储容量为64K×16位,该芯片的地址线和数据线数目为参考答案:16,1614.机器字长32位，其存储容量为4MB，若按字编址，它的寻址范围是（）。
参考答案:0—1M15.16片2K*4位的存储芯片可设计为（）存储容量的16位存储器。
参考答案:8K16.假设某计算机的存储系统由Cache和主存组成。
某程序执行过程中访存1000次，其中访问Cache缺失（未命中）50次，则Cache的命中率是（）。
参考答案:95%17.有些计算机将部分软件永恒地存于只读存储器中，称之为____。
安徽大学《计算机组成与结构》B卷及答案
安徽大学20 12 —20 13 学年第 2 学期 《计算机组成与体系结构 》考试试卷（B 卷） （闭卷 时间120分钟）一、选择题（每小题2分，共20分） 1. 定点小数的补码表示范围是 A 、-1+2-n ≤X ≤-1-2-n B 、-1+2-n ≤X ≤1+2-n C 、-1≤X ≤1-2-n D 、-1≤X ≤1+2-n 2.若十进制数为-80，则其对应的8位补码[X]补为 D 、01010000 3.在下列四句话中，最能准确反映计算机重要功能的是 A 、计算机可以存储大量信息 B 、计算机能代替人的脑力劳动 C 、计算机是一种信息处理机 D 、计算机可以实现高速运算 4.能发现两位错误并能纠正一位错的编码是__________，而在大量数据传送中常用的且有效的校验码是CRC 码。
A 、CRC 码 B 、海明码 C 、偶校验码 D 、奇校验码 5.计算机主频的周期是指_______________________。
A 、指令周期 B 、时钟周期 C 、CPU 周期 D 、存取周期 6.采用双符号位表示带符号数时，发生上溢的特征是双符号位为A 、00B 、01C 、10D 、117.微程序控制器中，机器指令与微指令的关系是_______________。
A 、每一条机器指令由一条微指令执行B 、每一条机器指令由一段用微指令编成的微程序来解释执行C 、一段机器指令组成的程序可由一条微指令来执行 院/系年级 专业 姓名学号 答 题 勿超 装 订 线 ------------------------------装---------------------------------------------订----------------------------------------线----------------------------------------D 、一条微指令由若干条机器指令组成8.CPU 响应中断请求A 、可在任一时钟周期结束时B 、可在任一总线周期结束时C 、可在一条指令结束时D 、必须在一段程序结束时9.在高速计算机中，广泛采用流水线技术。
2022年安徽大学计算机科学与技术专业《操作系统》科目期末试卷B(有答案)
2022年安徽大学计算机科学与技术专业《操作系统》科目期末试卷B（有答案）一、选择题1、如果当前读写磁头正在53号柱面上执行操作，依次有4个等待访问的请求，柱面号，依次为98，37，124，65，当采用（）算法时，下一次磁头才可能到达37号柱面。
A.先来先服务B.最短寻道时间优先C.电梯调度（初始磁头移动方向向着小磁道方向）D.循环扫描（磁头移动方向向着大磁道方向）2、下列选项中，不能改善磁盘设备I/O性能的是（）。
A.重排I/O请求次序B.在一个磁盘上设置多个分区C.预读和滞后写D.优化文件物理的分布3、某个系统采用如下资源分配策略：若一个进程提出资源请求得不到满足，而此时没有由于等待资源而被阻塞的进程，则自己就被阻塞。
若此时已有等待资源而被阻塞的进程，则检查所有山于等待资源而被阻塞的进程，如果它们有申请进程所需要的资源，则将这些资，源剥夺并分配给申请进程。
这种策略会导致（）。
A.死锁B.抖动C.回退D.饥饿4、采用时间片轮转调度算法分配CPU时，当处于执行状态的进程用完一个时间片后，它的状态是（）A.阻塞B.运行C.就绪D.消亡5、下列描述中，（）并不是多线程系统的特长。
A.利用线程并行地执行矩阵乘法运算B.Web服务器利用线程响应HTTP请求C.键盘驱动程序为每个正在运行的应用配备一个线程，用以响应该应用的键盘输入，D.基于GUI的调试程序用不同的线程分别处理用户输入、计算和跟踪等操作6、若用8个字（字长32位，H字号从0开始计数）组成的位示图管理内存，用户归还一个块号为100的内存块时，它对应位示图的位置为（）（注意：位号也从0开始）。
A.字号为3，位号为5B.字号为4，位号为4C.字号为3，位号为4D.字号为4，位号为57、不会产生内部碎片的存储管理是（）。
A.分页式存储管理B.分段式存储管理C.固定分区式存储管理D.段页式存储管理8、处理外部中断时，应该山操作系统保存的是（）A.程序计数器（PC）的内容B.通用寄存器的内容C.快表（TLB）中的内容D.Cache中的内容9、下列观点中，不是描述操作系统的典型观点的是（）。
2021年安徽大学计算机科学与技术专业《计算机组成原理》科目期末试卷A(有答案)
2021年安徽大学计算机科学与技术专业《计算机组成原理》科目期末试卷A（有答案）一、选择题1、某指令系统指令字长为8位，每一地址码长3位，用扩展操作码技术。
若指令系统具有两条二地址指令、10条零地址指令，则最多有（）条一地址指令。
A.20B.14C.10D.62、某指令系统有200条指令，对操作码采用固定长度二进制编码时，最少需要用（）A.4B.8C.16D.323、对于相同位数（设为N位，且各包含1位符号位）的二进制补码小数和十进制小数，（二进制小数所表示的数的个数）/（十进制小数所能表示的数的个数）为（）。
A.（0.2）NB. （0.2）N-1C. （0.02）ND. （0.02）N-14、信息序列16位，若想构成能纠正一位错、发现两位错的海明码，至少需要加（）位校验位。
A.4B.5C.6D.75、某字长为8位的计算机中，已知整型变量x、y的机器数分别为[x]补=11110100，[y] 补=l0110000。
若整型变量z=2x+y/2，则z的机器数为（）。
A.11000000B.00100100C.10101010D.溢出6、某一计算机采用主存Cache存储层次结构，主存容量有8个块，Cache容量有4个块，采取直接映射方式。
若主存块地址流为0，1，2，5，4，6，4，7，1，2，4，1，3，7，2，一开始Cache为空，此期间Cache的命中率为（）。
A.13.3%B.20%C.26.7%D.33.3%7、假定主存地址为32位，按字节编址，主存和Cache之间采用直接映射方式，主存块大小为4个字，每字32位，采用写回（Write Back）方式，则能存放4K字数据的Cache的总容量的位数至少是（）。
A.146KB.147KC.148KD.158K8、下列关于计算机操作的单位时间的关系中，正确的是（）。
A.时钟周期>指令周期>CPU周期B.指令周期CPU周期>时钟周期C.CPU周期>指令周期>时钟周期D.CPU周期>时钟周期>指令周期9、CPU中不包括（）。
2022年安徽大学网络工程专业《计算机组成原理》科目期末试卷B(有答案)
2022年安徽大学网络工程专业《计算机组成原理》科目期末试卷B（有答案）一、选择题1、下列关于Cache和虚拟存储器的说法中，错误的有（）。
I.当Cache失效（即不命中）时，处理器将会切换进程，以更新Cache中的内容II.当虚拟存储器失效（如缺页）时，处理器将会切换进程，以更新主存中的内容III.Cache 和虚拟存储器由硬件和OS共同实现，对应用程序员均是透明的IV.虚拟存储器的容量等于主存和辅存的容量之和A.I、IⅣB.Ⅲ、VC. I、Ⅱ、ⅢD. I、Ⅲ、Ⅳ2、访问相联存储器时，（）A.根据内容，不需要地址B.不根据内容，只需要地址C.既要内容，又要地址D.不要内容也不要地址3、冯·诺依曼型计算机的设计思想主要有（）。
1.存储程序Ⅱ.二进制表示Ⅲ.微程序方式Ⅳ.局部性原理A. I，ⅢB.Ⅱ，ⅢC.IⅡ，IⅣD.I，IⅡ4、CPU中的译码器要用（）。
A.地址译码人B.指令译码C.数据译码1D.控制信号译码5、下列关于配备32位微处理器的计算机的说法中，正确的是（）。
该机器的通用寄存器一般为32位Ⅱ.该机器的地址总线宽度为32位Ⅲ.该机器能支持64位操作系统IV.一般来说，64位微处理器的性能比32位微处理器的高A.I、ⅡB.I、ⅢC.I、ⅣD.I、IⅡ、Ⅳ6、控制总线主要用来传送（）。
I.存储器和1/O设备的地址码II.所有存储器和I/O设备的时序信号III.所有存储器和1/O设备的控制信号IV.来自I/O设备和存储器的响应信号A.II、IIIB. I，III，IVC. III，IVD.II，III. IV7、下列有关总线定时的叙述中，错误的是（）。
A.异步通信方式中，全互锁协议最慢B.异步通信方式中，非互锁协议的可靠性最差C.同步通信方式中，同步时钟信号可由各设备提供D.半同步通信方式中，握手信号的采样由同步时钟控制8、下列部件中不属于控制部件的是（）。
A.指令寄存器B.操作控制器C.程序计数器D.状态条件寄存器9、在取指操作结束后，程序计数器中存放的是（）。
2021年安徽师范大学软件工程专业《计算机组成原理》科目期末试卷B(有答案)
2021年安徽师范大学软件工程专业《计算机组成原理》科目期末试卷B（有答案）一、选择题1、某计算机使用4体交叉编址存储器，假定在存储器总线上出现的主存地址（十进制）序列为8005，8006，8007，8008，8001，8002，8003，8004，8000，则可能发生访存冲突的地址对是（）。
A.8004和8008B.8002和8007C.8001和8008D.8000和80042、有效容量为128KB的Cache，每块16B，8路组相联。
字节地址为1234567H的单元调入该Cache，其tag应为（）。
A.1234HB.2468HC.048DHD.12345H3、在原码两位乘中，符号位单独处理，参加操作的数是（）。
A.原码B.绝对值的补码C.补码D.绝对值4、若浮点数用补码表示，则判断运算结果为规格化数的方法是（）。
A.阶符与数符相同，则为规格化数B.小数点后第一位为1，则为规格化数C.数符与小数点后第1位数字相异，则为规格化数D.数符与小数点后第1位数字相同，则为规格化数5、加法器采用先行进位的根本目的是（）。
A.优化加法器的结构B.快速传递进位信号C.增强加法器的功能D.以上都不是6、在集中式总线控制中，响应时间最快的是（）。
A.链式查询B.计数器定时查询C.独立请求D.分组链式查询7、总线的半同步通信方式是（）。
A.既不采用时钟信号，也不采用握手信号B.只采用时钟信号，不采用握手信号C.不采用时钟信号，只采用握手信号D.既采用时钟信号，又采用握手信号8、指令寄存器的位数取决（）。
A.存储器的容量B.指令字长C.机器字长人D.存储字长9、假定机器M的时钟频率为200MHz，程序P在机器M上的执行时间为12s。
对P优化时，将其所有乘4指令都换成了一条左移两位的指令，得到优化后的程序P。
若在M上乘法指令的CPl为102，左移指令的CPl为z，P的执行时间是P”执行时间的1.2倍，则P中的乘法指令条数为（）。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
安徽大学计算机组成与结构B卷及答案Document number：PBGCG-0857-BTDO-0089-PTT1998安徽大学20 12 —20 13 学年第 2 学期《计算机组成与体系结构 》考试试卷（B 卷）（闭卷 时间120分钟）考场登记表序号一、选择题（每小题2分，共20分）1. 定点小数的补码表示范围是 A 、-1+2-n ≤X ≤-1-2-nB 、-1+2-n ≤X ≤1+2-nC 、-1≤X ≤1-2-nD 、-1≤X ≤1+2-n2.若十进制数为-80，则其对应的8位补码[X]补为A 、B 、C 、D 、010100003.在下列四句话中，最能准确反映计算机重要功能的是A 、计算机可以存储大量信息B 、计算机能代替人的脑力劳动C 、计算机是一种信息处理机D 、计算机可以实现高速运算4.能发现两位错误并能纠正一位错的编码是__________，而在大量数据传送中常用的且有效的校验码是CRC 码。
A 、CRC 码 B 、海明码 C 、偶校验码 D 、奇校验码5.计算机主频的周期是指_______________________。
院/系年级 专业 姓名 学号答 题 勿 超 装 订 线------------------------------装---------------------------------------------订----------------------------------------线----------------------------------------A、指令周期B、时钟周期C、CPU周期D、存取周期6.采用双符号位表示带符号数时，发生上溢的特征是双符号位为A、00B、01C、10D、117.微程序控制器中，机器指令与微指令的关系是_______________。
A、每一条机器指令由一条微指令执行B、每一条机器指令由一段用微指令编成的微程序来解释执行C、一段机器指令组成的程序可由一条微指令来执行D、一条微指令由若干条机器指令组成响应中断请求A、可在任一时钟周期结束时B、可在任一总线周期结束时C、可在一条指令结束时D、必须在一段程序结束时9.在高速计算机中，广泛采用流水线技术。
例如，可由将指令执行分成取指令，分析指令和执行指令的三个阶段，不同指令的不同阶段可以____①___执行；各阶段的执行时间最好______②_____；否则在流水线运行时，每个阶段的执行时间应取_____③________。
可供选择的答案：①A、顺序 B、重叠 C、循环 D、并行②A、为O, B、为1个周期, C、相等， D、不等③A、三个阶段执行时间之和B、三个阶段执行时间的平均值C、三个阶段执行时间的最小值D、三个阶段执行时间的最大值10.系统总线中地址线的功能是______________________。
A、用于选择主存单元地址B、用于选择行信息传输的设备C、用于选择外存地址D、用于指定主存和I/O设备接口电路的地址二、填空题（每空格2分，共20分）1.在半导体数字电路中 时序 电路是有存储记忆功能的， 而______电路是没有记忆功能的，当输入改变时，输出也紧跟着变化。
2.主存储器的主要性能指标为___________、___________和_存储周期_。
3.三级存储系统是指由_Cache 存储器_、________和_________构成的存储系统。
4.在Cache 存储系统中，Cache 共有C 块，若采用直接映像方式，则主存第i 块映射到Cache 第j 块，其中j=__________。
的三种工作方式分别是__CPU 暂停方式__、_________方式和___________工作方式。
O 接口通常含有三类寄存器，分别是 控制命令寄存器 、________寄存器和_________寄存器。
三、简答题（每小题4分，共20分）1. 简述冯.诺依曼计算机的结构特点2. 简述取微指令的微操作步骤。
3. 简述控制存储器的作用4. 简述程序访问的局部性原理5. 简述I/O 设备与主机之间进行数据传送的控制方式四、计算题（每小题5分，共20分）1.设X=，Y= 求X ·Y 要求：写出在计算机内实现上述定点原码一位乘法的计算过程。
（取双符号位）2. 设X=210·0.，Y=2100·(-0.),求X+Y要求：①写出X 和Y 在机器中的浮点补码表示形式（双符号位）②写出计算步骤3、CPU 结构如图所示，其中有一个累加寄存器AC 、一个状态条件寄存器和其他四个寄存器，各部分之间的连线表示数据通路，箭头表示信息传送方向。
要求： (1) 标明图中a,b,c,d 四个寄存器的名称。
(2) 简述指令从主存取到控制器的数据通路。
4、某机器采用微程序控制方式，其控制存储器容量为1024X48位，微程序可在整个控制存储器中实现转移，可控制微程序转移的条件有4个（直接控制），微指令采用水平型格式，如下图所示。
问：微指令中3个字段分别为多少位？五、综合应用题（每小题10分，共20分）1.设选用INTEL2114（1KX4位）芯片，实现存储器容量扩展2KX8位，(1) 画出CPU 与2KX8存储器的连接图，包括地址线，数据线，读写线和片选线。
(2) 其地址范围为多少？（设起始地址为2000H ）2.设某计算机的cache 采用2路组相联映像，已知cache 容量为32KB ，主存容量为2MB ，每个字块有8个字，每个字有32位。
请回答：(1) 主存地址多少位(按字节编址)，各字段如何划分(各需多少位)?微操作控制字段 判断测试字段 下地址字段 得分答 题 勿 超 装 订 线------------------------------装---------------------------------------------订----------------------------------------线----------------------------------------(2) 设cache起始为空，CPU从主存单元0，1，…，100。
依次读出101个字(主存一次读出一个字)，并重复按此次序数读11次，问命中率为多少?若cache速度是主存的5倍，问采用cache与无cache比较速度提高多少倍?安徽大学20 12 —20 13 学年第 2 学期《计算机组成与体系结构》（B卷）考试试题参考答案及评分标准一、选择题（每题2分，共20分）1、C2、B3、C4、B5、B6、B7、B8、C9、① D 或者B ② C ③ D 10、D二、填空题（每空2分，共20分）1.组合2.存储容量存取时间3.主存辅存mod C 周期窃取直接访问存储器 6.数据状态三、简答题（每题4分，共20分）1. 简述冯.诺依曼计算机的结构特点答：1)计算机由运算器、存储器、控制器和输入设备、输出设备五大部件组成2)指令和数据以不同等地位存放于存储器内，并可按地址寻访、3)指令和数据均用二进制码表示4)指令由操作码和地址码组成，操作码用来表示操作的性质，地址码用来表示操作数所在存储器中的位置5).指令在存储器内按顺序存放。
通常，指令是顺序执行的，在特定条件下，可根据运算结果或根据设定的条件改变执行顺序6)机器以运算器为中心，输入输出设备与存储器的数据通过运算器2.简述取微指令的微操作步骤。
答：1)程序计数器内容送主存地址寄存器；2)主存读信号有效；3)主存数据寄存器内容送指令寄存器；4)程序计算器内容增1.3.简述述控制存储器的作用答：微程序是存放在存储器中的，由于该存储器主要存放控制指令（信号）与下一条执行的微指令地址（简称下址），所以称为控制存储器。
4.简述程序访问的局部性原理答：对数据的存储和访问以及工作单元的选择都可以使存储器地址相对集中，这种对局部范围的存储器地址频繁访问，而对此范围以外的地址则访问甚少的现象，就称为程序访问的局部性。
5.简述I/O设备与主机之间进行数据传送的控制方式答: 一般分为五种；①程序直接控制方式②程序中断传送方式③DMA方式④I/O通道控制方式⑤外围处理机方式四、计算题（每题5分，共20分）1.解：①计算机过程如下：取双符号位部分积乘数00 0000 1 0 1 1+X 00 110100 1101右移1位→ 00 0110 1 1 0 1 1（丢失）+X 00 110101 0011右移1位→ 00 1001 1 1 1 0 1（丢失）+O 00 000000 1001右移1位→ 00 0100 1 1 1 1 0（丢失）+X 00 110101 0001右移1位→ 00 1000 1 1 1 1 1（丢失）乘积高位乘积低位∵X0=O 乘积为正∴X·Y=0.2、解：①X和Y在机器中的浮点补码表示形式为（双符号位）：阶符阶码数符尾数X： 00 010 00Y： 00 100 11 01010100②计算过程：10对阶过程阶差△E=[E X]补+[-E Y]补=00010+11100=11110X阶码小，M X右移2位，阶码E=00100[M X]补=00 00 110 110 11下划线上的数是右移出去而保留的附加位。
20尾数相加[M X]补+[M Y]补=00 00 110 110 11+11 01 010 100=11 10 001 010 1130规格化操作左规，移1位，结果=11 000 10 101 10阶码-1，E=0001140舍入附加位最高位为1，在所在结果的最低位+1，得结果：[M]补=10，[M]=-0.50判溢出阶码符号位为00，故不溢出，最终结果为：X+Y=2011（-0.）3、解：（1） a: 主存数据寄存器 b: 指令寄存器 c: 主存地址寄存器 d: 程序计数器（2） d->c; M(c)->b; b->微操作信号发生器4、解控制字段34位，测试字段4位，下址10位五、应用题：1. 解：2000H~27FFH2. 解：（1） Cache块内地址5位，块好1位，组号9位；主存块内地址5位，组号9位，标记7位；（3）命中率为10/11;（4）有cache相比无Cache速度提高55/16倍。