华南理工大学分布式计算期末考试卷题整理

2022年华南理工大学计算机科学与技术专业《计算机系统结构》科目期末试卷B（有答案）一、选择题1、浮点数尾数下溢处理时，最大误差最大，但下溢处理不需要时间，平均误差又趋于0的方法是( )。

A.截断法B.舍入法C.ROM查表法D.恒置"1"法2、系列机软件应做到( )。

A.向前兼容，并向上兼容B.向后兼容，力争向上兼容C.向前兼容，并向下兼容D.向后兼容，力争向下兼容3、最能确保提高虚拟存贮器访主存的命中率的改进途径是( )A.增大辅存容量B.采用FIFO替换算法并增大页面C.改用LRU替换算法并增大页面D.改用LRU替换算法并增大页面数4、下列说法中不正确的是（）A.软件设计费用比软件重复生产费用高B.硬件功能只需实现一次，而软件功能可能要多次重复实现C.硬件的生产费用比软件的生产费用高D.硬件的设计费用比软件的设计费用低5、计算机系统的层次结构按照由高到低的顺序分别为（）。

A.高级语言机器级，汇编语言机器级，传统机器语言机器级，微程序机器级B.高级语言机器级，应用语言机器级，汇编语言机器级，微程序机器级C.应用语言机器级，传统机器语言机器级，汇编语言机器级，操作系统机器级D.应用语言机器级，操作系统机器级，微程序机器级，传统机器语言机器级6、浮点数尾数基值rm=8，尾数数值部分长6位，可表示的规格化最小正尾数为( )A.0.5B.0.25C.0.125D.1/647、从计算机系统结构上讲，机器语言程序员所看到的机器属性是( )。

A.计算机软件所要完成的功能B.计算机硬件的全部组成C.编程要用到的硬件组织D.计算机各部件的硬件实现8、在尾数下溢处理方法中，平均误差最大的是（）A.截断法C.恒置"1"法D.ROM查表法9、对系统程序员不透明的应当是( )。

A.Cache存贮器XB.系列机各档不同的数据通路宽度C.指令缓冲寄存器D.虚拟存贮器10、Cache存贮器常用的地址映象方式是( )。

,考试作弊将带来严重后果！华南理工大学期末考试《信号与系统》试卷B1. 考前请将密封线内填写清楚；所有答案请直接答在试卷上(或答题纸上)； ．考试形式：闭 卷；2分/题，共20分）1） 信号x(n), n=0,1,2,3,…是能量有限的意思是a) x(n)有限；b) |x(n)|有界；c)()2n x n ∞=<∞∑; d)()01Nn x n N=<∞∑。

c2） 一个实信号x(t)的偶部是a) x(t)+x(-t); b) 0.5(x(t)+x(-t)); c) |x(t)|-|x(-t)|; d) x(t)-x(-t)。

b 3） LTI 连续时间系统输入为(),0ate u t a ->，冲击响应为h(t)=u(t), 则输出为a)()11at e a --; b) ()()11at e t a δ--; c) ()()11at e u t a --; d) ()()11at e t aδ---。

c 4） 设两个LTI 系统的冲击响应为h(t)和h 1(t)，则这两个系统互为逆系统的条件是 a) ()()()1h t h t t δ*=; b) ()()()1h t h t u t *=; a c) ()()()1h t h t u t *=-; d) ()()10h t h t *=。

5） 一个LTI 系统稳定指的是a) 对于周期信号输入，输出也是周期信号；b)对于有界的输入信号，输出信号趋向于零；c)对于有界输入信号，输出信号为常数信号；d)对于有界输入信号，输出信号也有界 d6） 离散信号的频谱一定是a) 有界的；b) 连续时间的；c) 非负的；d) 连续时间且周期的。

d 7） 对于系统()()()dy t y t x t dtτ+=，其阶跃响应为 a) ()/1t e u t τ-⎡⎤-⎣⎦; b) ()/1t e t τδ-⎡⎤-⎣⎦; c) ()/1t e u t τ-⎡⎤+⎣⎦; d) ()/1t e t τδ-⎡⎤+⎣⎦. a8） 离散时间LTI 因果系统的系统函数的ROC 一定是a) 在一个圆的外部且包括无穷远点； b)一个圆环区域；c) 一个包含原点的圆盘；d) 一个去掉原点的圆盘。

华南理工大学高性能计算技术复习题题型：单项选择10 题，每题3 分，共30 分综合题（问答、写代码，分析计算等）共6题，共70 分。

考试时间：2 小时1. 解释以下基本概念HPC, HPCC, Distributed computing, Meta computing, GridcomputingMIMD, SIMD, SISDPVP, SMP, MPP, DSM, Cluster, ConstellationUMA, NUMA, CC_NUMA, CORMA, NORMAHPC: High Performance Computing 高性能计算，即并行计算。

在并行计算机或分布式计算机等高性能计算系统上所做的超级计算。

HPCC：High Performance Computing and Communication 高性能计算与通信。

指分布式高性能计算、高速网络和Internet 的使用。

Distributed computing：分布式计算。

在局域网环境下进行的计算。

比起性能来说，它更注重附加功能。

一个计算任务由多台计算机共同完成，由传统的人和软件之间的交互变成软件和软件之间的数据交互。

Meta computing：元计算技术是将一组通过广域网连接起来的性质不同的计算资源集合起来，作为一个单独的计算环境向用户提供计算服务。

一个良好的元计算系统主要由三个部分组成：一是尽量简单而又可靠的使用界面；二是资源管理系统;三是良好的编程模型和高效可靠的运行时环境。

元计算是网格计算的初级形态。

Grid computing：网格计算。

利用互联网把分散在不同地理位置的电脑组织撑一个“虚拟的超级计算机”，其中每一台参与计算的计算机就是一个“节点”，而整个计算是由成千上万个“节点”组成的“一张网格”。

MIMD ：多指令多数据流。

每台处理机执行自己的指令，操作数也是各取各的SIMD：单指令多数据流。

所有“活动的”处理器在同一时刻执行同一条指令对多个数据流进行操作。

2022年华南理工大学公共课《大学计算机基础》期末试卷B(有答案）一、单项选择题1、在计算机内部.一个字节表示的二进制位数是（）A.7B.8C.15D.162、一个数是11011D，则它是一个（）A.二进制B.八进制C.十进制D.十六进制3、二进制数110010转换成十进制数是（）A48 B 50 C52 D564、下面关于二进制的运算中，错误的是（）A．10+01=11 B.11+01=111 C.11-01=10 D.10-01=015、宏病毒可感染以下的文件（）A.exeB.docC.batD.txt6、一个字符的 SCII码占用存储空间为（A）A.1个字节B.2个字节C.7个字节D.8个字节7、、冯•依曼结构计算机的基本工作原理是（）A.串行计算B.逻辑运算C.程序存储D.并行计算8、在Windows 7的对话框中，选项前的“□”图标称为（）A.单选按钮B.复选框C.命令按钮D.输入框9、Windows 7操作系统的作用是（）A. 对用户存储的文件进行管理，方便用户B. 对计算机系统的硬件资源和软件资源进行控制和有效的管理，合理地组织计算机的工作流程，以充分发挥计算机系统的工效和方便用户使用计算机C. 执行用户键入的各类命令D. 是为汉字操作系统提供运行的基础10、在Windows7中，关闭当前应用程序窗口可用快捷键（）A Ctrl+EscB Ctrl+F4C Alt+EscD Alt+F411、下列不属于Windows 7中资源管理器的文件排序方式的是（）A.按名称B.按类型C.按范围D.按日期12、Windows7的应用程序窗口中，一般不存在（）A.“关闭”按钮B."最小化”按钮C.“最大化/还原”按钮D.“确定”按钮13、下列有关桌面的叙述中，正确的是（）A.桌面上的图标都不能移动B.桌面上不能新建文件夹C.桌面上的不能排列D.桌面上的图标能自动排列14、若用户以不同文件名保存一个正在编辑的Word文档时，可使用“文件”中的（）A."保存”命令B.“另存为”命令C.“关闭”命令D."新建”命令15、Word编辑时如果选择了当前文档中的全部内容，按“Del”键，则（）A.该文档的内容被删除，但能恢复B.该文档的内容被删除，不能恢复C.当前文档被删除，不进入“回收站”D.当前文档被删除，并移入“回收站”16、在Word2010中若对当前文档修改后，没有存盘就进行关闭操作，则（）A.显示出错信息，并拒绝执行关闭命令，回到编辑状态B.弹出对话框，提醒用户保存对文件所做的修改C.自动将当前编辑的文件存盘D.执行关闭命令，将会丢失当前文本所做的修改17、下列关于Word文档分栏叙述正确的是（）A.各栏的宽度可以不同B.各栏的间距是固定的C.最多可以设4栏D.各栏之间不能添加分隔线18、退出Word应用程序的快捷键是（）A.EscB.Alt+F4C.Ctrl+F4D.Shift+F419、在Word中 Ctrl+,A快捷键的作用,等价与在文档选定区（）A.用鼠标左键双击B.用鼠标左键三击C.用鼠标右键单击D.用鼠标右键双击20、在Excel 2010中，能正确计算E3到E6单元格数据之和的公式是（）A.=SUM(E3，E6)B.=SUM(E3；E6)C.=SUM(E3 E6)D.=SUM(E3：E6)21、在Excel 2010中，若要统计一个数据区域中数据的最大值，应使用的函数是（）A.SUMB.MAXC.COUNTD.AVERAGE22、在Excel 2010工作表中，如图所示的数据，在A4单元格中输人公式“=SUM(A1：A3）/AVERAGE(A1，A2，A3)”，则（）A4 B.3 C.2 D.123、在Excel 2010的工作表中，单元格地址的行标识由（）A.字母开头加数字组成B.字母组成C.数字和字母组成D.数字组成24、Excel 2010一个单元格中存储的信息不包括（）A.批注B.格式C.内容D.图片25、在Excel 2010中，下面正确的单元格地址绝对引用格式是（）A.§A§5B.￥A￥5C.&A&5D. $A$526、在PowerPoint 2010中，切换幻灯片时添加声音，应选择（）A.“幻灯片放映”菜单B.“工具”菜单C.“插入”菜单D.“编辑”菜单27、在PowerPoint2010中，对对象可以进行四种动画设置，不包括（）A.进入B.退出C.强调D.自定义28、在Intenet中，每台连网的设备都必须有唯一的IP地址，正确的IP地址是（）A.202.112.111.1B.202，197，112，2C.202：202：1：1D.202.257.14.1329、下列属于局域网的是（）A.国家网B.校园网C.城市网D.因特网30、Internet的中文含义是（）A.万维网B.局域网C.因特网D.以太网二、填空题31、操作系统的主要功能是进行CPU管理、作业管理、____________、存储器和设备管理。

学堂在线华南理工大学计算机网络期末考试试题及答案（Word版）下载1.单选题 (2分)网络层的协议数据单元（Protocol Data Unit，PDU）是什么？A 比特流（Bits）B 分组（Packet）C 帧（Frame）D 数据段（Segment）正确答案： B2.单选题 (2分)在OSI参考模型中，第k层与它之上的第k+1层的关系是什么？A 第k+1层将从第k层接收的报文添加一个报头。

B 第k层为第k+1层提供服务。

C 第k层与第k+1层相互没有影响D 第k层使用第k+1层提供的服务正确答案： B3.单选题 (2分)在网络上有一个1000字节的传输单元（已经封装好的PDU），它是利用DNS，UDP，IP，PPP，和SONET协议栈的一次用户发送消息的结果。

每个协议报头是20字节长。

携带此消息将使网络带宽的利用率达到多少？A 0.09B 90%C 0.98D 0.5正确答案： B4.单选题 (2分)此问题考察对协议层和封装的理解。

“线”上网络中进行的传输单元具有格式“ WiFi-header, IP-header, UDP-header, DNS-header, Message”，左边的项在“线”上首先出现。

请问发送该传输单位的主机，会有怎么样的协议栈？用每个报头的第一个字母来代表其相应的协议，例如，W 为WiFi产生的 WiFi-header。

协议栈采用“自上而下”的顺序，在协议栈最上的部分写在最左边。

A MDUIWB WIUDMC WIUDD DUIW正确答案： D5.单选题 (2分)下列选项中，不属于网络体系结构中所描述的内容是A 网络的层次B 每一层使用的协议C 每一层必须完成的功能D 协议的内部实现细节正确答案： D6.单选题 (2分)在一根有传输延迟为4 ms 的2Mbps链路上发送500字节的消息，此消息从发送到传输至目的地的延迟共有多少？（延迟=发送时间+传输延迟）A 5msC 9msD 6ms正确答案： D7.单选题 (2分)一种使用 8个电压级别的调制方案，分别对应 0 到 7。

《网络和分布式计算》期末考试试卷附答案一、选择题（每题5分，共25分）1. 以下哪个不是TCP/IP模型的层？- A. 链路层- B. 网络层- C. 传输层- D. 应用层答案：A2. OSI七层模型中，哪一层负责数据包的传输和路由选择？- A. 应用层- B. 传输层- C. 网络层- D. 链路层答案：C- A. GET- B. POST- C. PUT- D. DELETE答案：A4. 分布式系统中，如何实现节点之间的通信？- A. 通过中心节点进行通信- B. 每个节点维护一个完整的系统状态- C. 节点之间相互通信，共同维护系统状态- D. 节点之间不进行通信答案：C5. 在分布式计算中，哪一种技术可以提高系统的容错性？- A. 冗余存储- B. 数据备份- C. 一致性哈希- D. 进程间通信答案：A二、填空题（每题5分，共25分）1. OSI七层模型中，_________层负责网络设备之间的互联和数据传输。

答案：网络2. _________协议是一种面向连接的、可靠的传输层协议。

答案：TCP3. 分布式系统中的数据一致性可以通过_________来实现。

答案：一致性协议4. _________是一种分布式存储技术，可以将数据分布到多个节点上。

答案：分布式文件系统5. 在_________算法中，每个节点通过交换信息来达成共识。

答案：Paxos三、简答题（每题10分，共30分）1. 请简要描述TCP/IP模型的四层及其作用。

2. 请简要介绍分布式系统的特点和挑战。

答案：分布式系统的特点包括节点之间相互独立、无中心控制、容错性强等。

其面临的挑战主要包括数据一致性、节点间的通信、负载均衡、故障处理等。

3. 请简要解释一致性哈希算法的工作原理及其优势。

答案：一致性哈希算法是一种用于分布式系统中的数据一致性协议。

它将数据块的标识符映射到环状的哈希空间上，并通过哈希值来确定数据块在各个节点上的位置。

华南理工大学操作系统期末考试卷考点整理第一章1.操作系统扩展的机器资源管理操作系统是由程序模块组成的系统软件，它能够以尽量有效、合理的方式管理计算机底层硬件资源、规划计算机工作流程、控制程序的执行、提供各种服务功能，为用户提供计算机抽象接口，使得用户能够方便、灵活的使用计算机，计算机系统得以高效运行。

2.操作系统的特征并发共享虚拟异步性3.操作系统的功能处理机管理存储管理设备管理信息管理用户接口4. 操作系统的设计原则可维护性：改错性维护、适应性维护、完善性维护。

可靠性：正确性、稳健性。

可理解性：易于理解，以方便测试、维护和交流。

性能：有效地使用系统资源，尽可能快地响应用户请求。

5.操作系统结构1）单体系统：主过程，服务过程，实用过程•特点：模块由众多服务过程（模块接口）组成，可以随意调用其他模块中的服务过程。

•优点：具有一定灵活性，在运行中的高效率。

•缺点：功能划分和模块接口难保正确和合理，模块之间的依赖关系（功能调用关系）复杂，降低了模块之间的相对独立性，不利于修改。

2）层次式系统：(5)操作员(4)用户程序(3)I/O管理(2)操作员-IPC(1)存储器和磁鼓管理(0)处理器的分配和多道程序设计·优点：功能明确，调用关系清晰（高层对低层单向依赖，调用有序性），有利于保证设计和实现的正确性；低层和高层可分别实现（便于扩充）；高层错误不会影响到低层；避免递归调用。

·缺点：降低了运行效率。

3）客户/服务器模型：把操作系统分成若干分别完成一组特定功能的服务进程，等待客户提出请求；而系统核只实现操作系统的基本功能(如：虚拟存储、消息传递)。

优点：•良好的扩充性：只需添加支持新功能的服务进程即可。

•可靠性好：调用关系明确，执行转移不易混乱。

•便于网络服务，实现分布式处理：以同样的调用形式，在下层可通过核心中的网络传送到远方服务器上。

缺点：•消息传递比直接调用效率要低一些(但可以通过提高硬件性能来补偿)。

2022年华南理工大学计算机科学与技术专业《数据结构与算法》科目期末试卷A（有答案）一、选择题1、n个结点的完全有向图含有边的数目（）。

A.n*nB.n(n+1)C.n/2D.n*(n-1)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、有六个元素6，5，4，3，2，1顺序入栈，下列不是合法的出栈序列的是（）。

A.543612B.453126C.346521D.2341565、动态存储管理系统中，通常可有（）种不同的分配策略。

A.1B.2C.3D.46、已知关键字序列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，197、下列关于无向连通图特性的叙述中，正确的是（）。

Ⅰ．所有的顶点的度之和为偶数Ⅱ．边数大于顶点个数减1 Ⅲ．至少有一个顶点的度为1A．只有Ⅰ B．只有Ⅱ C．Ⅰ和Ⅱ D．Ⅰ和Ⅲ8、已知一棵二叉树的前序遍历结果为ABCDEF，中序遍历结果为CBAEDF，则后序遍历结果为（）。

A.CBEFDAB.FEDCBAC.CBEDFAD.不定9、一个具有1025个结点的二叉树的高h为（）。

A.11B.10C.11至1025之间D.10至1024之间10、一组记录的关键码为（46，79，56，38，40，84），则利用快速排序的方法，以第一个记录为基准得到的一次划分结果为（）。

2022年华南理工大学计算机科学与技术专业《计算机系统结构》科目期末试卷A（有答案）一、选择题1、推出系列机的新机器，不能更改的是( )A.原有指令的寻址方式和操作码B.系统总线的组成C.数据通路宽度D.存贮芯片的集成度2、计算机系统结构不包括（）A.主存速度B.机器工作状态C.信息保护D.数据表示3、从计算机系统结构上讲，机器语言程序员所看到的机器属性是（）A.计算机软件所要完成的功能B.计算机硬件的全部组成C.编程要用到的硬件组织D.计算机各部件的硬件实现。

4、下列说法正确的是（）A."一次重叠"是一次解释一条指令B."一次重叠"是同时解释相邻两条指令C.流水方式是同时只能解释两条指令D."一次重叠"是同时可解释很多条指令5、非线性流水线是指( )A.一次运算中使用流水线中的多个功能段B.一次运算中要多次使用流水线中的某些功能段C.流水线中某些功能段在各次运算中的作用不同D.流水线的各个功能段在各种运算中有不同的组合6、计算机系统的层次结构按照由高到低的顺序分别为（）。

A.高级语言机器级，汇编语言机器级，传统机器语言机器级，微程序机器级B.高级语言机器级，应用语言机器级，汇编语言机器级，微程序机器级C.应用语言机器级，传统机器语言机器级，汇编语言机器级，操作系统机器级D.应用语言机器级，操作系统机器级，微程序机器级，传统机器语言机器级7、对汇编语言程序员透明的是（）A.I/O方式中的DMA访问B.浮点数据表示C.访问方式保护D.程序性中断8、计算机系统结构不包括( )。

A.主存速度B.机器工作状态C.信息保护D.数据9、除了分布处理、MPP和机群系统外，并行处理计算机按其基本结构特征可分为流水线计算机，阵列处理机，多处理机和（）四种不同的结构。

A.计算机网络B.控制流计算机C.机群系统D.数据流计算机10、对机器语言程序员透明的是（）A.中断字B.主存地址寄存器C.通用寄存器D.条件码11、设16个处理器编号分别为0，1，2，...，15用Cube，互联函数时，第10号处理机与第（）号处理机相联。

华南理工大学高数（上）期末考题参考答案一、填空题（每小题3分，共15分） 1.设x y +=1arctan ，则==0x dy dx 41. 2.=+→xx x 10)sin 1(lim e .3.已知△ABC 的三个顶点的坐标为)1,1,0(),0,1,2(),1,0,1(C B A ,则∠=BAC 26 . 4.曲线)1(ln 21412e x x x y ≤≤-=的弧长等于)1(412+e .5.⎰+∞-=2dx xe x 21. 二、选择题（每小题3分，共15分） 1. 设,)(),()(2x x h x g x f dxd ==则)()]([D x h f dx d =.（A ）)(2x g ； （B ）)(2x xg ； （C ）)(22x g x ； （D ）)(22x xg . 2.设,275)(-+=xxx f 则0→x 时，（ B ）.（A ）)(x f 与x 是等价无穷小量； （B ）)(x f 与x 是同阶但非等价无穷小量； （C ）)(x f 是比x 高阶的无穷小量； （D ）)(x f 是比x 低阶的无穷小量. 3.设)(x g 在),(∞+-∞上严格单调减少，)(x f 在0x x =处有极大值，则（A ）. （A ）)]([x f g 在0x x =处有极小值；（B ）)]([x f g 在0x x =处有极大值；（C ）)]([x f g 在0x x =处有最小值；（D ）)]([x f g 在0x x =处有既无极值也无最值； 4.下列函数中，在定义域上连续的函数是（ B ）（A ）⎪⎩⎪⎨⎧=≠=;0,0,0,sin )(x x x x x f （B ）⎪⎩⎪⎨⎧=≠=;0,0,0,1sin )(x x xx x f （C ）⎪⎩⎪⎨⎧=≠-+=;0,0,0,11)(x x x x x f （D ）⎪⎩⎪⎨⎧=≠-=.0,0,0,1)(x x x e x f x5.若连续曲线)(1x f y =与)(2x f y =在],[b a 上关于x 轴对称，则积分dx x f dx x f baba)()(21⎰⎰+的值为（ D ）（A ）dx x f ba)(21⎰； （B ）dx x f b a)(22⎰； （C ）dx x f x f ba)]()([221-⎰； （D ）0三、解答下列各题（每小题7分，共28分）1. 设参数方程⎪⎩⎪⎨⎧+=+=⎰t du u u y t x 0222,1),1ln(，求22dx y d . 解 因为 2121222tt t t t dt dx dt dy dx dy =++==所以 t t dt tt dt t d t d dx dx dy d dx y d 411221)]1[ln()2()(22222+=+=+== 2. 求曲线xxe y -=在拐点处的切线方程.解 因为 x xxe ey ---='，)2(-=+--=''----x e xe e e y x x x x ，令0=''y 得2=x当)2,(-∞∈x 时，0<''y ，当),2(∞+∈x 时，0>''y ，且22)2(-=e y ，则点)2,2(2-e 是曲线xxey -=的拐点；又22)]1([)2(-=--=-='e x e y x x ，所以曲线xxe y -=在拐点处的切线方程是： )2(222--=---x e e y3. 计算积分⎰edx x x 12ln .解 ee e e e x e dx x x x dx x x e e e e 221)11(1]1[11]ln [ln 112112-=-=+-+-=-+-=+-=⎰⎰ 4.dx xx ⎰-221.解 解法一dx x dx x dx x x dx x x ⎰⎰⎰⎰---=----=-2222221111111 C x x x x +-+-=)121arcsin 21(arcsin 2 （参看p201例21）C x x x +--=2121arcsin 21解法二 设 t x sin =，则xdt dx cos =，代入得C t t dt t tdt t t dx x x +-=-==-⎰⎰⎰2sin 412122cos 1cos cos sin 1222C x x x C t t t +--=+-=2121arcsin 21cos sin 2121 四、（8分）确定常数b a ,的值，使函数⎩⎨⎧>≤+=0),arcsin(0,)(x ax x b e x f x 在0=x 处连续且可导.解 由于)(x f 在0=x 处连续)00()00()(lim 0+=-=⇒→f f x f x ，且b b e f x x +=+=--→1)(lim )00(00， 0)][arcsin(lim )00(00==++→ax f x所以 01=+b即 1-=b 由于)(x f 在0=x 处可导)0()0(+-'='⇒f f ，且1)1(lim )0()(lim)0(0000=+-+=-='-→-→-xb b e x f x f f x x x a xax x b ax x f x f f x x x ==+-=-='+→+→+→+)arcsin(lim )1()arcsin(lim )0()(lim)0(000000所以 1=a即1=a ，1-=b 时)(x f 在0=x 处连续且可导. 五、（8分）已知)(x f 的一个原函数是2x e -，求⎰'dx x f x )(.解C e e x dx x f x xf dx x f x xx +-'=-='--⎰⎰22][)()()(C x e C e e x x x x ++-=+--=---)12(222222六、（8分）设)(x f 在]1,0[上可导，且dx x x f f ⎰+=12121)(2)0(.试证：存在)1,0(∈ξ，使 0)(2)()1(2=-'+ξξξξf f .证 由积分中值定理有 2212121)()211(1)(21)(2)0(ηηηη+=-+=+=⎰f f dx x x f f ]1,21[∈η； 设 21)()(x x f x F +=则)(x F 满足：①在],0[η上连续；②在),0(η内可导；③21)()()0()0(ηηη+===f F f F ；由洛尔定理，则至少存在一点),0(ηξ∈，使0)(='ξF ，即)1,0(),0(0)1()(2)()1(222⊂∈=+-'+ηξξξξξξf f ， 即证 0)(2)()1(2=-'+ξξξξf f )1,0(∈ξ七、（8分）证明方程1011022=+⎰dt t xt x在)1,0(内有且仅有一个实根. 证 设 =)(x f 1011022-+⎰dt t xt x则)(x f 在]1,0[上连续，在)1,0(内可导，且)0(0)11(1)(23022022>>+++='⎪⎪⎭⎫ ⎝⎛+='⎰⎰x x x dt t t dt t t x x f x x即)(x f 在]1,0[上单调递增；又0101010110)0(0022<-=-+⋅=⎰dt t t f 101)111(10111)1(1021022-+-=-+⋅=⎰⎰dt t dt t t f []0115.04109101arctan 110>≈-=--=πx 由零点定理知，方程在)1,0(内有且仅有一个实根. 八、（10分）已知曲线)0(>=a x a y 与曲线x y ln=在点),(00y x 有公共切线，求（1）常数a 的值及切点；（2）两曲线与x 轴围成的平面图形绕x 轴旋转所得旋转体的体积. 解 （1）由条件知)0(00>x x 满足⎪⎩⎪⎨⎧==0000212ln x x a x x a ， 解之得ea 1=. （2）由（1）知20e x =，则两曲线与x 轴围成的平面图形绕x 轴旋转所得旋转体的体积dx x dx e x V e e ⎰⎰-=22122)2ln ()(ππ由于2][2120220222e x e dx e x e e ==⎰，[]⎰⎰-=22211212ln 2)(ln )(ln e e e xdx x x dx x)1(2]ln [242122-=--=e x x x e e，所以2)]1(2412[22ππ=-⋅-=e e V。

1. 关于MapReduce 的执行过程，以下那个观察是错误的？A. 在map 完成之前可以启动reduceB. 任务调度是基于数据存储位置而进行的C. 如果map 的worker 在reduce 完成之前失败，任务必须完全重新运行D. Master 必须知道中间文件的存储位置2. 在Hadoop 中，Map/Reduce 算法分为Map 、Combine 和Reduce 三个步骤。

对下面三句话进行词频统计（Word Count ），请分别写出上面三个步骤的输入和输出（假设启用3个map worker 和2个Reduce worker ）。

“Hello World Bye World”“Hello SCUT Bye SCUT ”“Hello World Hello SCUTInput:Hello World Bye WorldHello SCUT Bye SCUTHello World Hello SCUTMap:<Hello,1> <World,1> <Bye,1> <World,1><Hello,1> <SCUT,1> <Bye,1> <SCUT,1><Hello,1> <World,1> <Hello,1> <SCUT,1>Sort:<Bye,1> <Bye,1><Hello,1> <Hello,1> <Hello,1> <Hello,1><SCUT,1> <SCUT,1> <SCUT,1><World,1> <World,1> <World,1>Combine:<Bye,1,1> <Hello,1,1,1,1> <SCUT,1,1,1> <World,1,1,1>Reduce:<Bye,2> <Hello,4> <SCUT,4> <World,3>3. 一个kk N 2)1(+=个节点的蝶形网络如图所示。

2022年华南理工大学计算机科学与技术专业《计算机组成原理》科目期末试卷A（有答案）一、选择题1、在全相联映射、直接映射和组相联映射中，块冲突概率最小的是（）。

A.全相联映射B.直接映射C.组相联映射D.不一定2、采用八体并行低位交叉存储器，设每个体的存储容量为32K×16位，存储周期为400ns，下述说法中正确的是（）。

A.在400ns内，存储器可向CPU提供2位二进制信息B.在l00ns内，每个体可向CPU提供27位二进制信息C.在400ns内，存储器可向CPU提供2位二进制信息D.在100ns内，每个体可向CPU提供2位二进制信息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、下列关于定点数原码一位乘算法的描述正确的是（）。

I.符号位不参加运算，根据数值位的乘法运算结果确定结果的符号位II.在原码一位乘算法过程中，所有移位均是算术移位操作Ⅲ.假设两个n位数进行原码一位乘，部分积至少需要使用n位奇存器A.II，III C.只有IIIB.只有Ⅲ D.全错5、下列关于进制的说法中正确的是（）。

I.任何二进制整数都可用十进制表示Ⅱ.任何二进制小数都可用十进制表示Ⅲ.任何十进制整数都可用二进制表示IⅣ.任何十进制小数都可用二进制表示A.I、ⅢB. I、Ⅱ、ⅢC.I、Ⅱ、Ⅲ、ⅣD.Ⅱ、IV6、下列关于同步总线的说法中，正确的有（）。

2021年华南理工大学计算机科学与技术专业《计算机组成原理》科目期末试卷B（有答案）一、选择题1、某指令系统指令字长为8位，每一地址码长3位，用扩展操作码技术。

若指令系统具有两条二地址指令、10条零地址指令，则最多有（）条一地址指令。

A.20B.14C.10D.62、设指令由取指、分析、执行3个子部件完成，每个子部件的工作周期均为At，采用常规标量流水线处理器。

若连续执行l0条指令，则需要的时间为（）。

A.8∆tB.10∆tC.12∆tD.14∆t3、为了表示无符号十进制整数，下列哪些是合法的8421BCD码？（）I.01111001 Ⅱ.11010110 Ⅲ.00001100 Ⅳ.1000010lA.I、IⅡB.Ⅱ、ⅢC.I、ⅣD.I、Ⅱ、Ⅲ4、在补码一位乘中，若判断位Y n Y n+1=01，则应执行的操作为（）。

A.原部分积加[-x]补，然后右移一位B.原部分积加[x]补，然后右移一位C.原部分积加[-x] 补，然后左移一位D.原部分积加[x]补，然后左移一位5、组成一个运算器需要多个部件，但下面所列（）不是组成运算器的部件。

A.通用寄存器组B.数据总线C.ALUD.地址寄存器6、一个存储器的容量假定为M×N，若要使用I×k的芯片（I<M，k<N），需要在字和位方向上同时扩展，此时共需要（）个存储芯片。

A.M×NB.（M/I）×（N/k）C.M/I×M/ID.M/I×N/k7、关于Cache的3种基本映射方式，下面叙述中错误的是（）。

A.Cache的地址映射有全相联、直接和多路组相联3种基本映射方式B.全相联映射方式，即主存单元与Cache单元随意对应，线路过于复杂，成本太高C.多路组相联映射是全相联映射和直接映射的一种折中方案，有利于提高命中率D.直接映射是全相联映射和组相联映射的一种折中方案，有利于提高命中率8、在计算机系统中，表明系统运行状态的部件是（）。

华南理工大学操作系统期未考试题操作系统期未考试题一、选择题(每题1分，共20分)1．1.关于操作系统的叙述( )是不正确的。

(d)A.“管理资源的程序”B.“管理用户程序执行的程序”C.“能使系统资源提高效率的程序”D.“能方便用户编程的程序”2．为了描述进程的动态变化过程, 采用了一个与进程相联系的( ), 根据它而感知进程的存在. (c)A.进程状态字B.进程优先数C.进程控制块D.进程起始地址3．（）的操作应该只在核心态下执行？ (b)A.求三角函数的值B.屏蔽所有中断C.读时钟日期D.改变文件内容4．把资源按类型排序编号，并要求进程严格按序申请资源，这种方法摒弃下述哪一个条件？A.互斥条件B.不剥夺条件C.部分分配条件D.环路等待条件5．临界资源是指( )。

A.通过SPOOLING技术提供的虚拟设备资源B.只能被特定用户使用，不能共享的资源C.可同时被多个进程访问的可共享资源D.一次仅允许一个进程访问的可共享资源6．在多进程的并发系统中，肯定不会因竞争( )而产生死锁。

A.打印机B.磁带机C.磁盘D.CPU7．进程从运行状态进入就绪状态的原因可能是( )A.被选中占有处理机B.等待某一事件C.等待的事件已发生D.时间片用完8．在可变分区存储管理中，最优适应分配算法要求对空闲区表项按( )进行排列。

A.地址从大到小B.地址从小到大C.尺寸从大到小 D.尺寸从小到大9．若系统中有五个并发进程涉及某个相同的变量A，则与变量A 的相关临界区有( )。

A.2个B.3个C.4个D.5个10．进程所请求的一次打印输出结束后，将使进程状态从（）A.运行态变为就绪态B.运行态变为等待态C.就绪态变为运行态D.等待态变为就绪态11．如果允许不同用户的文件可以具有相同的文件名，通常采用（）保证按名存取的安全。

A.重名翻译机构B.建立索引表C.建立指针D.多级目录结构12．一作业进入内存后，则所属该作业的进程初始时处于（）状态。

华南理工大学操作系统期末考试卷考点整理第一章1.操作系统扩展的机器资源管理操作系统是由程序模块组成的系统软件，它能够以尽量有效、合理的方式管理计算机底层硬件资源、规划计算机工作流程、控制程序的执行、提供各种服务功能，为用户提供计算机抽象接口，使得用户能够方便、灵活的使用计算机，计算机系统得以高效运行。

2.操作系统的特征并发共享虚拟异步性3.操作系统的功能处理机管理存储管理设备管理信息管理用户接口4. 操作系统的设计原则可维护性：改错性维护、适应性维护、完善性维护。

可靠性：正确性、稳健性。

可理解性：易于理解，以方便测试、维护和交流。

性能：有效地使用系统资源，尽可能快地响应用户请求。

5.操作系统结构1）单体系统：主过程，服务过程，实用过程•特点：模块由众多服务过程（模块接口）组成，可以随意调用其他模块中的服务过程。

•优点：具有一定灵活性，在运行中的高效率。

•缺点：功能划分和模块接口难保正确和合理，模块之间的依赖关系（功能调用关系）复杂，降低了模块之间的相对独立性，不利于修改。

2）层次式系统：(5)操作员(4)用户程序(3)I/O管理(2)操作员-IPC(1)存储器和磁鼓管理(0)处理器的分配和多道程序设计·优点：功能明确，调用关系清晰（高层对低层单向依赖，调用有序性），有利于保证设计和实现的正确性；低层和高层可分别实现（便于扩充）；高层错误不会影响到低层；避免递归调用。

·缺点：降低了运行效率。

3）客户/服务器模型：把操作系统分成若干分别完成一组特定功能的服务进程，等待客户提出请求；而系统内核只实现操作系统的基本功能(如：虚拟存储、消息传递)。

优点：•良好的扩充性：只需添加支持新功能的服务进程即可。

•可靠性好：调用关系明确，执行转移不易混乱。

•便于网络服务，实现分布式处理：以同样的调用形式，在下层可通过核心中的网络传送到远方服务器上。

缺点：•消息传递比直接调用效率要低一些 (但可以通过提高硬件性能来补偿 )。

华南理工大学分布式计算期末考试卷题整理第一章：分布式1）并行计算与分布式计算区别？（1）所谓分布式计算是一门计算机科学，它研究如何把一个需要非常巨大的计算能力才能解决的问题分成许多小的部分，然后把这些部分分配给许多计算机进行处理，最后把这些计算结果综合起来得到最终的结果。

与并行计算不同的是，并行计算是使用多个处理器并行执行单个计算。

2）分布式计算的核心技术是？进程间通信IPC！！！3）解决进程间通信死锁的两种方法？超时和多线程4）分布式系统的CAP理论是什么？一致性，可用性，分区容忍性第二章：范型1)网络应用中使用的最多的分布式计算范型是？客户-服务器范型（简称CS范型）2)消息传递范型与消息中间件范型异同？●消息传递：一个进程发送代表请求的消息，该消息被传送到接受者；接受者处理该请求，并发送一条应答消息。

随后，该应答可能触发下一个请求，并导致下一个应答消息。

如此不断反复传递消息，实现两个进程间的数据交换.基于该范型的开发工具有Socket应用程序接口（Socket API）和信息传递接口（Message Passing Interface，MPI）等◆消息系统模型可以进一步划分为两种子类型：点对点消息模型（Point-to-point message model）和发布订阅消息模型（Public/Subscribemessage model）。

◆在这种模型中，消息系统将来自发送者的一条消息转发到接收者的消息队列中。

与基本的消息传递模型不同的是，这种中间件模型提供了消息暂存的功能，从而可以将消息的发送和接受分离。

与基本的消息传递模型相比，点对点消息模型为实现异步消息操作提供了额外的一层抽象。

如果要在基本的消息传递模型中达到同样的结果，就必须借助于线程或者子进程技术。

3)一个分布式应用能否使用多个分布式计算范型？可以，部分。

4)抽象层次最低的分布式计算范型是？5)Web Services是基于网络服务范型吗？是。