2016年深圳大学《并行计算》期末试卷(陆克中老师)

2022年广东技术师范大学计算机科学与技术专业《数据结构与算法》科目期末试卷A（有答案）一、选择题1、将线性表的数据元素进行扩充，允许带结构的线性表是（）。

A.串B.树C.广义表D.栈2、有一个100*90的稀疏矩阵，非0元素有10个，设每个整型数占2字节，则用三元组表示该矩阵时，所需的字节数是（）。

A.60B.66C.18000D.333、若线性表最常用的操作是存取第i个元素及其前驱和后继元素的值，为节省时间应采用的存储方式（）。

A.单链表B.双向链表C.单循环链表D.顺序表4、已知有向图G=(V，E)，其中V={V1，V2，V3，V4，V5，V6，V7}， E=｛<V1，V2>，<V1，V3>，<V1，V4>，<V2，V5>，<V3，V5>， <V3，V6>，<V4，V6>，<V5，V7>，<V6，V7>｝，G的拓扑序列是（）。

A.V1，V3，V4，V6，V2，V5，V7B.V1，V3，V2，V6，V4，V5，V7C.V1，V3，V5，V2，V6，V7D.V1，V2，V5，V3，V4，V6，V75、循环队列A[0..m-1]存放其元素值，用front和rear分别表示队头和队尾，则当前队列中的元素数是（）。

A.（rear-front+m）%mB.rear-front+1C.rear-front-1D.rear-front6、下列关于无向连通图特性的叙述中，正确的是（）。

Ⅰ．所有的顶点的度之和为偶数Ⅱ．边数大于顶点个数减1 Ⅲ．至少有一个顶点的度为1A．只有Ⅰ B．只有Ⅱ C．Ⅰ和Ⅱ D．Ⅰ和Ⅲ7、下列选项中，不能构成折半查找中关键字比较序列的是（）。

A．500，200，450，180 B．500，450，200，180C．180，500，200，450 D．180，200，500，4508、下述二叉树中，哪一种满足性质：从任一结点出发到根的路径上所经过的结点序列按其关键字有序（）。

2022年中国科学技术大学计算机科学与技术专业《数据结构与算法》科目期末试卷A（有答案）一、选择题1、下列说法不正确的是（）。

A.图的遍历是从给定的源点出发每个顶点仅被访问一次B.遍历的基本方法有两种：深度遍历和广度遍历C.图的深度遍历不适用于有向图D.图的深度遍历是一个递归过程2、设有一个10阶的对称矩阵A，采用压缩存储方式，以行序为主存储， a11为第一元素，其存储地址为1，每个元素占一个地址空间，则a85的地址为（）。

A.13B.33C.18D.403、以下与数据的存储结构无关的术语是（）。

A.循环队列B.链表C.哈希表D.栈4、下面关于串的叙述中，不正确的是（）。

A.串是字符的有限序列B.空串是由空格构成的串C.模式匹配是串的一种重要运算D.串既可以采用顺序存储，也可以采用链式存储5、已知串S='aaab'，其next数组值为（）。

A.0123B.1123C.1231D.12116、下列关于无向连通图特性的叙述中，正确的是（）。

Ⅰ．所有的顶点的度之和为偶数Ⅱ．边数大于顶点个数减1 Ⅲ．至少有一个顶点的度为1A．只有Ⅰ B．只有Ⅱ C．Ⅰ和Ⅱ D．Ⅰ和Ⅲ7、已知关键字序列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，198、一个具有1025个结点的二叉树的高h为（）。

A.11B.10C.11至1025之间D.10至1024之间9、每个结点的度或者为0或者为2的二叉树称为正则二叉树。

n个结点的正则二叉树中有（）个叶子。

A.log2nB.（n－1）/2C.log2n+1D.（n＋1）/210、下面关于B和B+树的叙述中，不正确的是（）A.B树和B+树都是平衡的多叉树B.B树和B+树都可用于文件的索引结构C.B树和B+树都能有效地支持顺序检索D.B树和B+树都能有效地支持随机检索二、填空题11、以下程序的功能是实现带附加头结点的单链表数据结点逆序连接，请填空完善之。

2022年深圳大学公共课《C语言》科目期末试卷A(有答案）一、填空题1、设有char a，b；若要通过a&b运算屏蔽掉a中的其他位，只保留第2和第8位（右起为第1位），则b的二进制数是_______。

2、在C语言源程序中，一个变量代表【】。

3、C语言的源程序必须通过【】和【】后，才能被计算机执行。

4、在C语言中，用关键字_______定义单精度实型变量，用关键字_______定义双精度实型变量，用关键字_______定义字符型变量。

5、若a是int型变量，则表达式（a=4*5，a*2），a+6的值为_______。

6、下面程序段的运行结果是_______。

Char a[]="123456789"，*p；inti=0；p=a；while（*p）{if（i%2==0）*p='*'；p++；i++；}puts（a）；7、下面程序段的运行结果是_______。

x=2；do{printf（"*"）；x--；）while（！x==0）；8、设有以下定义和语句，请在printf语句的_______中填上能够正确输出的变量及相应的格式说明。

union{int n；doublex；}num；num.n=10；num.x=10.5；printf（"_______"，_______）；9、假设变量a、b和c均为整型，以下语句借助中间变量t把a、b和c中的值进行交换，即把b中的值给a，把c中的值给b，把a中的值给c。

例如：交换前，a=10、b=20、c=30；交换后，a=20、b=30、c=10。

请填空。

_______；a=b；b=c；_______；10、下面程序段的运行结果是_______。

char ch[]="600"；int a，s=0；for（a=0；ch[a]>= '0'&&ch[a]<='9'；a++）s=10*s+ch[a]-'o'；printf（"%d"，s）；二、选择题11、C语言中的标识符只能由字母、数字和下划线3种字符组成，且第一个字符( )A.必须为字母B.必须为下划线C.必须为字母或下划线D.可以是字母、数字和下划线中任一种字符12、下面正确的字符常量是( )A."c"B. "\\"C. 'w'D. "13、阅读以下程序，当输入数据的形式为25，13，10<回车>，程序的输出结果#include<stdio.h>int main（）{int x，y，z；scanf（"%d%d%d”，8.x.&y，&z）；printf（"x+y+z=%d\n"，x+y+z）；return0；}A.x+y+z=48B.x+y+z=35C.x+z=35D.不确定值14、设有如下程序：#include<stdio.h>int main（）{char ch1='A'，ch2='a'；printf（"%c\n"，（chl，ch2））；return 0；}则以下叙述中正确的是（）。

2022年南方科技大学公共课《大学计算机基础》期末试卷B(有答案）一、单项选择题1、二进制数101101.11对应的十六进制数是（）A.2D.3B.B1.CC.2D.C D.2、十进制数255转换成的二进制数是（）A.10101111B.10111111C.11011111D.111111113、将十进制数57转换为二进制数是（）A.111011B.111001C.101111D.1100114、二进制数11111110B等值的十进制数是（）A.254B.252C.154D.2445、计算机病毒对于操作计算机的人，（）A.只会感染，不会致病B.会感染致病C.不会感染6、设一个汉字的点阵为24x24，则600个汉字的点阵所占用的字节数是（）A.48 x600B.72 x600C.192 x600D.576 x6007、下列不属于计算机输入设备的是（）A、鼠标 B.键盘 C.打印机 D.扫描仪8、在Windows 7中,对话框是一中特别的窗口,可对其进行的操作是（）A.既不能移动,也不能改变大小B.仅可以移动,不能改变大小C.既可以移动,也可以改变大小D.仅可以改变大小,不能移动9、在Windows 7中，显示3D桌面效果的快捷键是（）A.Windows+D 键B.Windows+P 键C.Windows+Tab 键D.Windows+Alt 键10、Windows 7 安装所需最少硬盘容量为（）A. 400MBB. 850MBC. 1000MB11、在Windows 7的资源管理器窗口中，可显示文件名、大小、类型和修改时间等内容的显示方式是（）A.详细资料B.列表C.小图标D.大图标12、在微型计算机中，操作系统的作用是（）A.把源程序编译成目标程序B.便于进行文件夹管理C.管理计算机系统的软件和硬件资源D.管理高级语言和机器语言13、Windows7的应用程序窗口中，一般不存在（）A.“关闭”按钮B."最小化”按钮C.“最大化/还原”按钮D.“确定”按钮14、在Word中可以查看分页符的视图方式是（）A．大纲视图B.全屏显示视图C.预览视图D.普通视图15、在Word 2010中，不能实现插入表格的方式是（）A.快速表格B.文本转换为表格C.绘图工具制作表格D.Excel电子表格16、下列不属于Word的查找方式是（）A.无格式查找B.带格式查找C.特殊字符查找D.多关键字查找17、下列有关Word 2010页眉与页脚的叙述中，正确的是（）A.位于页面底部页边距之外的区域称为页眉B.对于一篇Word文档，只能设置相同的页眉C.在页眉与页脚中，不仅可以插入文字，还可以插入图片D.通过插入分页符，可以为一篇文档的不同部分设置不同的页眉与页脚18、在Word 2010中，第一次保存新建的文档时，系统将（）A.打开“新建”对话框B.打开“另存为”对话框C.执行“保存”命令D.执行“关闭”命令19、下列有关Word 2010编辑功能的叙述中，错误的是（）A.可以打开多个文档编辑窗口B.可以在插入点位置插入多种格式的系统日期和时间C.可以在插入点位置插入图形文件D.可以在插入点位置插入一个声音文件20、在Excel 2010中.以下区域表示正确的是（）A.A1-A5B.Al；A12C.(A1>A5)D.sheet1！A1.A1221、在Excel 2010工作表中，工作表最大的单元格地址为（）A. 65536AB. A65536C. 65536IVD. IV6553622、打印Excel 2010的工作表时.在文件菜单的“页面设置”命令中.不可能设置（）A.打印方向B.纸张大小C.页边距D.打印份数23、当启动Excel 2010时，会打开一个空工作簿，它的默认文件名是（）A.空白文档1.xlsB.文档1.xlsC.Sheet1.xlsD.Book1.xls24、在Excel 2010工作表的单元格中，计算一组数据后出现“#井井井##”，这是由于（）A.单元格显示宽度不够B.计算数据出错C.计算公式出错D.数据格式出错25、在Excel 2010的工作表中，单元格地址的行标识由（）A.字母开头加数字组成B.字母组成C.数字和字母组成D.数字组成26、在PowerPoint 2010中，若要从第5张幻灯片跳转到第10张幻灯片，可选择“超链接”命令，其所属的功能区是（）A.“插人”B.“切换”C.“设计”D.“动画”27、在PowerPoint2010中，下列有关组织结构图的叙述正确的是（）A.不可以在任何版式中插入B.对组织结构图不能整体删除C.双击组织结构图的占位符，就可以启动组织结构图处理窗口D.组织结构图的作用是表达问题的逻辑关系28、在Internet中，TCP/IP是（）A.网络地址B.网络操作系统C.网络通信协议D.网络拓扑结构29、计算机网络的主要功能是（）A.资源共享B.文献编排C.数据处理D.信息加工30、在互联网接入技术ADSL中，通信信道一般被分为上行和下行两部分，其特点是（）A.上行带宽高于下行B.下行带宽高于上行C.上行带宽和下行带宽相同D.带宽随着网速动态发生变化二、填空题31、在微型计算机中，所有指令的集合构成该机器的指令集，称为__________32、二进制数101011对应的十进制数是__________33、CPU的性能指标主要有时钟频率和_________34、在Word 2010中，"修订"组所在的功能区为________"35、在Word编辑状态,若要在文档里插入一个文本文框,可使用”插入”菜单”的“文本框”命令中的“横排”或“_________”选项36、在Excel 2010中，当删除工作表中产生图表的部分数据时，则其在图表中的相应数据项_____________。

南开大学2021年春季学期（1709、1803、1809、1903、1909、2003、2009、2103）《并行程序设计》在线作业附参考答案试卷总分:100 得分:100一、单选题 (共 50 道试题,共 100 分)1.利用cache line一次读取多个数据字的机制优化程序访存性能,其机理是____。

A.降低了访存延迟B.隐藏了访存延迟C.利用了cache空间局部性D.利用了cache时间局部性答案:C2.for (i=2; i<10; i++) A[i] = A[i-2]+1; 此循环____数据依赖。

A.存在B.不存在C.不确定D.以上皆错答案:A3.记并行时间为T,串行时间为T',处理器数量为p,则额外开销应如何计算?A.T'-TB.T-T'C.pTD.pT-T'答案:D4.OpenMP的优点不包括____。

A.从头编写并行程序很自然B.串行程序并行化简单C.不必关心低层细节D.可移植、可扩展答案:A更多加微boge306195.编写矩阵乘法的Neon程序,若矩阵元素为双精度浮点数,则应对矩阵乘—加计算的循环进行____路循环展开。

A.2B.4C.8D.16答案:A6.两个矩阵相乘,若矩阵总规模小于cache大小,则优化访存的最佳方法是____。

A.先将两个矩阵读入cache再进行乘法B.先转置第一个矩阵再进行乘法C.先转置第二个矩阵再进行乘法D.以上皆错答案:A7.MPI不包括的通信类别是____。

A.点对点通信B.数据传输组通信C.计算和数据传输组通信D.加锁解锁通信答案:D8.加速比计算中串行时间应该取求解同一问题的哪个串行算法的时间____。

A.任意一个串行算法B.作为并行算法基础的那个串行算法C.已知最优的串行算法D.所有串行算法的平均时间答案:C9.在128位的SIMD寄存器中,我们不能保存____。

A.16个8位整数B.8个16位短整型C.4个32位整型D.16个字符的字符串答案:D10.在使用互斥量之前必须对其进行____。

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、已知有向图G=(V，E)，其中V={V1，V2，V3，V4，V5，V6，V7}， E=｛<V1，V2>，<V1，V3>，<V1，V4>，<V2，V5>，<V3，V5>， <V3，V6>，<V4，V6>，<V5，V7>，<V6，V7>｝，G的拓扑序列是（）。

A.V1，V3，V4，V6，V2，V5，V7B.V1，V3，V2，V6，V4，V5，V7C.V1，V3，V5，V2，V6，V7D.V1，V2，V5，V3，V4，V6，V75、向一个栈顶指针为h的带头结点的链栈中插入指针s所指的结点时，应执行（）。

A.h->next=sB.s->next=hC.s->next=h;h->next=sD.s->next=h-next;h->next=s6、已知关键字序列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、已知字符串S为“abaabaabacacaabaabcc”，模式串t为“abaabc”，采用KMP算法进行匹配，第一次出现“失配”（s!＝t）时，i＝j＝5，则下次开始匹配时，i和j的值分别（）。

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、循环队列A[0..m-1]存放其元素值，用front和rear分别表示队头和队尾，则当前队列中的元素数是（）。

A.（rear-front+m）%mB.rear-front+1C.rear-front-1D.rear-front5、动态存储管理系统中，通常可有（）种不同的分配策略。

A.1B.2C.3D.46、若一棵二叉树的前序遍历序列为a，e，b，d，c，后序遍历序列为b， c，d，e，a，则根结点的孩子结点（）。

A．只有e B．有e、b C．有e、c D．无法确定7、下列关于无向连通图特性的叙述中，正确的是（）。

Ⅰ．所有的顶点的度之和为偶数Ⅱ．边数大于顶点个数减1 Ⅲ．至少有一个顶点的度为1A．只有Ⅰ B．只有Ⅱ C．Ⅰ和Ⅱ D．Ⅰ和Ⅲ8、在下述结论中，正确的有（）。

①只有一个结点的二叉树的度为0。

②二叉树的度为2。

③二叉树的左右子树可任意交换。

④深度为K的完全二叉树的结点个数小于或等于深度相同的满二叉树。

A.①②③B.⑦③④C.②④D.①④9、有关二叉树下列说法正确的是（）。

A.二叉树的度为2B.一棵二叉树的度可以小于2C.二叉树中至少有一个结点的度为2D.二叉树中任何一个结点的度都为210、若查找每个记录的概率均等，则在具有n个记录的连续顺序文件中采用顺序查找法查找一个记录，其平均查找长度ASL为（）。

2022年深圳大学计算机科学与技术专业《计算机组成原理》科目期末试卷A（有答案）一、选择题1、设存储器容量为32字，字长为64位。

模块数m=4，采用低位交叉方式。

存储周期T=200ns，数据总线宽度为64位，总线传输周期r=50ns。

该交叉存储器的带宽是（）。

A.32×107bit/sB.8×107bit/sC.73×107bit/sD.18×107bit/s2、某机器的主存储器共32KB，由16片16K×l位（内部采用128×128存储阵列）的DRAM芯片字和位同时扩展构成。

若采用集中式刷新方式，且刷新周期为2ms，那么所有存储单元刷新一遍需要（）个存储周期。

A.128B.256C.1024D.163843、假设机器字长为16位，用定点补码小数表示时，一个字所能表示的范围是（）。

A.0~（1-2-15）B.-（1-2-15）~（1-2-15）C.-1~1D.-1~（1-2-15）4、float型数据通常用IEEE754标准中的单精度浮点数格式表示。

如果编译器将float型变量x分配在一个32位浮点寄存器FR1中，且x=-8.25，则FR1的内容是（）。

A.C1040000HB.C2420000HC. C1840000HD.CIC20000H5、在浮点机中，判断原码规格化的形式的原则是（）。

A.尾数的符号位与第一数位不同B.尾数的第一数位为1，数符任意C.尾数的符号位与第一位相同D.阶符与数符不同6、下列关于总线设计的叙述中，错误的是（）。

A.并行总线传输比串行总线传输速度快B.采用信号线复用技术可减少信号线数量C.采用突发传输方式可提高总线数据传输率D.采用分离事务通信方式可提高总线利用率7、某同步总线的时钟频率为100MHz，宽度为32位，地址/数据线复用，每传输一个地址或数据占用一个时钟周期。

若该总线支持突发（猝发）传输方式，则一次“主存写”总线事务传输128位数据所需要的时间至少是（）。

广东海洋大学 2015—— 2016 学年第二学期 《 数据结构与算法 》课程试题 课程号: 19232502 √ 考试 √ A 卷 √ 闭卷一、 单项选择题(每小题2分，共20分） 1. 以下数据结构中哪一个是非线性结构？( ) A 。

队列 B. 栈 C 。

线性表 D. 二叉树 2. 判断一个循环队列Q(最多n 个元素)为满的条件是（ ）. A 。

Q —>rear==Q —〉front B 。

Q->rear==Q-〉front+1 C 。

Q->front==(Q —〉rear+1）%n D 。

Q —>front==(Q —>rear —1)％n 3. 计算机中的算法指的是解决某一个问题的有限运算序列，它必须具备输入、输出、（ ）等5个特性。

A. 可执行性、可移植性和可扩充性 B. 可执行性、有穷性和确定性 C 。

确定性、有穷性和稳定性 D 。

易读性、稳定性和确定性 4．线性表Ｌ在（ ）情况下适用于使用链式结构实现. A ．需经常修改Ｌ中的结点值 B. 需不断对Ｌ进行删除插入 C 。

Ｌ中含有大量的结点 D. Ｌ中结点结构复杂 5。

设指针变量p 指向单链表中结点A ，若删除单链表中结点A,则需要修改指针的操作序列为（ ）. A 。

q=p->next ；p —>data=q->data ；p-〉next=q-〉next;delete q ； B 。

q=p-〉next ；q->data=p —〉data ；p —>next=q->next;delete q ；C 。

q=p->next ；p —>next=q->next;delete q ；D 。

q=p —>next ；p-〉data=q-〉data;delete q ；6. 设连通图G 中的边集E=｛(a ，b ）,(a ，e)，（a ，c)，(b ，e ），（e,d ），(d ，f ），(f ，c ）}，班级：姓名： 学号：试题共6页加白纸1张密封线GDOU —B-11—302则从顶点a出发不可以得到一种深度优先遍历的顶点序列为( ）。

计算机学院研究生《并行计算》课程考试试题（2010级研究生，2011.1）1．（12分）定义图中节点u 和v 之间的距离为从u 到v 最短路径的长度。

已知一个d 维的超立方体，1）指定其中的一个源节点s ，问有多少个节点与s 的距离为i ，其中0≤i ≤d 。

证明你的结论。

2）证明如果在一个超立方体中节点u 与节点v 的距离为i ，则存在i ！条从u 到v 的长度为i 的路径。

1)有id C 个节点与s 的距离为i 。

证明：由超立方体的性质知：一个d 维的超立方体的每个节点都可由d 位二进制来表示，则与某个节点的距离为i 的节点必定在这d 位二进制中有i 位与之不同，那么随机从d 位中选择i 位就有id C 种选择方式，即与s 的距离为i 得节点就有id C 个。

2)证明：由1）所述可知：节点u 与节点v 的距离为i 则分别表示u 、v 节点的二进制位数中有i 位是不同的。

设节点u 表示为：121D .........j j i j i d D D D D D +-+，节点v 表示为：''121D .........j j i j i dD D D D D +-+，则现在就是要求得从121D .........j j i j i d D D D D D +-+变换到''121D .........j j i j i d D D D D D +-+ 的途径有多少种。

那么利用组合理论知识可知共有*(1)*(2)*...*2*1i i i --即!i 中途径。

所以存在i ！条从u 到v 的长度为i 的路径。

2．（18分）6个并行程序的执行时间，用I-VI 表示，在1-8个处理器上执行了测试。

下表表示了各程序达到的加速比。

对其中的每个程序，选出最适合描述其在16个处理器上性能的陈述。

a ） 在16个处理器上的加速比至少比8个处理器上的加速比高出40%。

b ） 由于程序中的串行程序比例很大，在16个处理器上的加速比不会比8个处理器上的加速比高出40%。

2022年大理大学计算机科学与技术专业《数据结构与算法》科目期末试卷A（有答案）一、选择题1、下述文件中适合于磁带存储的是（）。

A.顺序文件B.索引文件C.哈希文件D.多关键字文件2、将两个各有N个元素的有序表归并成一个有序表，其最少的比较次数是（）。

A.NB.2N-1C.2ND.N-13、以下与数据的存储结构无关的术语是（）。

A.循环队列B.链表C.哈希表D.栈4、下列关于AOE网的叙述中，不正确的是（）。

A.关键活动不按期完成就会影响整个工程的完成时间B.任何一个关键活动提前完成，那么整个工程将会提前完成C.所有的关键活动提前完成，那么整个工程将会提前完成D.某些关键活动若提前完成，那么整个工程将会提前完成5、动态存储管理系统中，通常可有（）种不同的分配策略。

A.1B.2C.3D.46、若一棵二叉树的前序遍历序列为a，e，b，d，c，后序遍历序列为b， c，d，e，a，则根结点的孩子结点（）。

A．只有e B．有e、b C．有e、c D．无法确定7、下列选项中，不能构成折半查找中关键字比较序列的是（）。

A．500，200，450，180 B．500，450，200，180C．180，500，200，450 D．180，200，500，4508、有关二叉树下列说法正确的是（）。

A.二叉树的度为2B.一棵二叉树的度可以小于2C.二叉树中至少有一个结点的度为2D.二叉树中任何一个结点的度都为29、一棵非空的二叉树的前序序列和后序序列正好相反，则该二叉树一定满足（）。

A.其中任意一个结点均无左孩子B.其中任意一个结点均无右孩子C.其中只有一个叶结点D.其中度为2的结点最多为一个10、对序列{15，9，7，8，20，-1，4}用希尔排序方法排序，经一趟后序列变为{15，-1，4，8，20，9，7}则该次采用的增量是（）。

A.1B.4C.3D.2二、填空题11、设m、n均为自然数，m可表示为一些不超过n的自然数之和，f（m，n）为这种表示方式的数目。

13．在下列调度算法中，同时用于进程调度和磁盘调度。

A．FCFS B．优先级调度法 C．时间片轮转法 D．电梯调度法14. 提供进程从运行到就绪切换的硬件为。

A．软件中断 B．磁盘中断 C．键盘中断 D．定时器中断15. 硬盘上的数据。

A．CPU不可访问 B．在高速缓冲器中直接访问C．CPU可直接访问 D．必须在访问前先载入内存二、判断题(每小题2分，共10分)1. 分页存储管理中不存在外碎片问题。

（）2. 对于处理非常频繁的I/O请求，I/O中断方式比定时查询方式更有效。

（）3. 考虑读写问题，在数据库中，一个能读时另一个可写。

（）4. 在空间利用上，使用位图维持空闲磁盘块比用表更有效。

（）5.目录是作为特殊文件来存储的。

（）三、简答题(每小题5分，共10分)1. 死锁发生的四个必要条件？2. 简述块设备与字符设备区别，数据传输时定时查询方式、I/O中断方式和DMA方式哪种方式更适合哪种设备?四、应用题(共15分)1.（本题9分）有三个进程：P1、P2和P3，其中P1和P2是CPU密集型的，每个运行一个星期，P3是I/O密集型的，1ms使用CPU，9ms使用磁盘；如果一次只运行一个进程，P1或P2使用100%的CPU，P3使用90%的磁盘。

1.考生将姓名、学号等信息写在试卷相应位置；2.必须使用蓝(黑)色钢笔或签字笔在规定位置答题；3.注意字迹清楚，保持卷面整洁。

如果采用先来先服务（FCFS）调度，一旦P1或P2进入则每个使用CPU一个星期，如果使用时间轮转（RR）或者最短剩余时间（SRTF）调度会怎样？假定：（1）采用时间片为100ms的轮转（RR）调度。

（3分）（2）采用时间片为1ms的轮转（RR）调度。

（3分）（3）采用最短剩余时间（SRTF）调度I/O设备利用率。

（3分）分别求出这三个调度处理的磁盘利用率。

2.（本题6分）对于一个请求分页系统，假定内存访问时间为200ns，而平均缺页故障的服务时间为8ms，请回答：（1）如果1000次访问内存引起一次缺页故障，数据的有效访问时间是多少？（3分）（2）如果有效访问时间要比访问内存慢少于10%，即有效访问时间在200ns和200ns*（1+10%）之间，那么大约多少次内存访问会出现一次缺页故障？（3分）拔高部分(共35分)五、单项选择题(每小题2分，共20分)1. 最近最少使用（LRU）的缺页率会随着缓存增加而___。

2022年深圳技术大学公共课《大学计算机基础》期末试卷A(有答案）一、单项选择题1、下面关于二进制的运算中，错误的是（）A．10+01=11 B.11+01=111 C.11-01=10 D.10-01=012、一个数是11011D，则它是一个（）A.二进制B.八进制C.十进制D.十六进制3、十进制数27转换成二进制数是（）A.1011B.1101C.10111D.110114、二进制数11111110B等值的十进制数是（）A.254B.252C.154D.2445、计算机病毒造成的危害是（）A.使磁盘发霉B.破坏计算机系统C.使计算机内存芯片损坏D.使计算机系统突然掉电6、对于32X32的点阵字库，每个汉字的字形码需要占用存储空间的字节数是（）A.128B.72C.64D.327、下列设备中，属于输出设备的是（）A.键盘B.显示器C.鼠标D.扫描仪8、在Windows 7中，要修改日期显示的格式应该在“控制面板”的（）A.“日期/时间”中进行设置B.“区域设置”中进行设置C.“显示”中进行设置D.“字体”中进行设置9、在Windows7中，关闭当前应用程序窗口可用快捷键（）A Ctrl+EscB Ctrl+F4C Alt+EscD Alt+F410、不正常关闭Windows 7操作系统（）A.无任何影响B.可能会丢失数据C.可能会烧坏硬盘D.下次一定无法启动11、在Windows 7中，获取帮助信息可直接按（）A.F1键B.F2键C.F3键D.F4键12、Windows 7用来与用户进行信息交换的是（）A. 菜单B. 工具栏C. 对话框D. 应用程序13、下列不属于Microsoft Office 2000软件包的软件是（）A. WordB. ExcelC. OutlookD. Adobe14、下列关于Word分栏排版功能的叙述中，正确的是（）A.最多可以设三栏B.各栏的宽度可以不同C.只能应用于整篇文档D.各栏之间的间距是固定的15、在Word2010中进行编辑时，需将选定区域的内容放到剪贴板上，可使用（）A.“剪切”或“替换”操作B.“复制”或“粘贴”操作C.“复制”或“剪切”操作D.“剪切”或“粘贴”操作16、在Word 2010中默认的行距设置是（）A.单倍行距B.1.5倍行距C.2倍行距D.最小值行距17、在Word2010“字体”对话框中不能设置（）A上标B删除线C字符间距D段落间距18、在Word中，文档的显示效果与打印效果一致的视图是（）A.普通视图B.大纲视图C.页面视图D.Web版式视图19、在Word中，不能设置的页码对齐方式是（）A.左侧B.偏外C.居中D.右侧20、在Word 2010“视图”功能区中，不能设置的是（）A.标尺B.导航窗格C.显示比例D.纸张大小21、在Excel 2010中，可使活动单元格指针移动到指定单元格的快捷键是（）A. F10B. F5C. F3D. F222、在Excel 2010中，下面正确的单元格地址绝对引用格式是（）A.§A§5B.￥A￥5C.&A&5D. $A$523、在Excel 2010中，要统计某单元格区域内数值的个数，应使用的函数是（）A.COUNTB.MAXC.SUMD.AVERAGE24、在Word 2010中，对选定文字设置格式后，双击“格式刷”可以将已设置的格式复制到（）A.1个目标区域B.2个目标区域C.3个目标区域D.多个目标区域25、在Excel 2010中当前工作表数据如下：其中B列为基本工资，C列为资金，D列实发工资为基本工资与资金之和。

2022年中国海洋大学计算机科学与技术专业《数据结构与算法》科目期末试卷A（有答案）一、选择题1、无向图G=(V，E)，其中：V={a，b，c，d，e，f}，E={(a，b)，(a， e)，(a，c)，(b，e)，(c，f)，(f，d)，(e，d)}，对该图进行深度优先遍历，得到的顶点序列正确的是（）。

A.a，b，e，c，d，fB.a，c，f,e，b，dC.a，e，b，c，f, dD.a，e，d，f，c，b2、下列排序算法中，占用辅助空间最多的是（）。

A.归并排序B.快速排序C.希尔排序D.堆排序3、某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素，则采用（）存储方式最节省运算时间。

A.单链表B.仅有头指针的单循环链表C.双链表D.仅有尾指针的单循环链表4、已知串S='aaab'，其next数组值为（）。

A.0123B.1123C.1231D.12115、在用邻接表表示图时，拓扑排序算法时间复杂度为（）。

A.O(n)B.O(n+e)C.O(n*n)D.O(n*n*n)6、下列选项中，不能构成折半查找中关键字比较序列的是（）。

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、已知一棵二叉树的前序遍历结果为ABCDEF，中序遍历结果为CBAEDF，则后序遍历结果为（）。

A.CBEFDAB.FEDCBAC.CBEDFAD.不定9、一棵非空的二叉树的前序序列和后序序列正好相反，则该二叉树一定满足（）。

A.其中任意一个结点均无左孩子B.其中任意一个结点均无右孩子C.其中只有一个叶结点D.其中度为2的结点最多为一个10、对序列{15，9，7，8，20，-1，4}用希尔排序方法排序，经一趟后序列变为{15，-1，4，8，20，9，7}则该次采用的增量是（）。

《并行计算》试卷 A 卷 第 1 页 共 1 页
深圳大学期末考试试卷
开/闭卷 闭卷
A/B 卷 A 课程编号
课程名称
并行计算
学分 3.5
命题人(签字) 陆克中 审题人(签字) 刘刚 2016 年 5 月 1 日 （10分） 8X8的2-D 环绕网络，假设最左下角节点序号为（0,0），最右上角序号为7,7），请给出一条从（1,1）到（6,7）的最短路径。

（10分） 源处理器有p 个信包，每一个去往一个目的地。

试SF 方式在超立方实行一到多人通信的通信时间为t s logp+mt w (p-1)。

（10分） T1=N ，并行处理时间为Tp=N/P+5，其中N 为负载，P 为（15分）
（1）试求固定负载时的加速比并讨论其结果。

（2）试求固定时间时的加速比并讨论其结果。

12,2,6,8,13,1,16,17,5,7,18,9,3,10,4,11,15,14）和3台处理器P1，，P3，运行MIMD 上的PSRS 排序算法，描述出处理器P1的执行过程。

（15分） batcher 比较器的（6,5,8,1,2,4,7,3）的排序网络，并标出每个batcher （15分） Cannon 矩阵乘法计算C 4X4=A 4X4B 4X4，描述处理器P 0,1的执行过程（包括发送消。

（15分）
其中矩阵A 和矩阵B 为。

（10分）
4X1+X2=2
4X1+11X2-5x3=7 2X2+14X3-6X4=13 5X3+18X4=24。

2022年南宁师范大学计算机科学与技术专业《操作系统》科目期末试卷A（有答案）一、选择题1、文件系统采用多级目求结构的目的是（）。

A.减少系统开销B.节约存储空间C.解决命名冲突D.缩短传送时间2、磁盘高速缓存设在（）中。

A.内存B.磁盘控制器C.CacheD.磁盘3、在操作系统中，一方面每个进程具有独立性，另一方面进程之间具有相互制约性。

对于任何两个并发进程，它们（）。

A.必定无关B.必定相关C.可能相关D.可能相同4、结构（Cobegin语句1：语句2 Coend）表示语句1和语句2并发执行。

代码如下：X：=0；Y：=0；CobeginBeginX：=1；Y：=Y+X；EndBeginY：=2；X：=X+3；EndCoend当这个程序执行完时，变量X和Y的值有可能为（）。

I.X=1，Y=2 II.X=1，Y=3 III.X=4，Y=6A.IB. I和IIC.II和IIID. I、II和III5、下列有关时间片的进程调度的描述中，错误的是（）A.时间片越短，进程切换的次数越多，系统开销也越大，B.当前进程的时间片用完后，该进程状态由执行态变为阻塞态C.时钟中断发生后，系统会修改当前的进程在时间片内的剩余时间D.影响时间片大小的主要因素包括响应时间、系统开销和进程数量等6、适合多道程序运行的存储管理中，存储保护是为了（）A.防止一个作业占用同个分区B.防止非法访问磁盘文件C.防止非法访问磁带文件D.防止各道作业相互干扰7、下面关于虚拟存储器的论述中，正确的是（）。

A.在段页式系统中以段为单位管理用户的逻辑地址空间，以页为单位管理内存的物理地址空间，有了虚拟存储器才允许用户使用比内存更大的地址空间B.为了提高请求分页系统中内存的利用率，允许用户使用不同大小的页面C.为了能让更多的作业同时运行，通常只装入10%~30%的作业即启动运行D.最佳置换算法是实现虚拟存储器的常用算法8、假设4个作业到达系统的时刻和运行时间见表。

2016年大学C++期末考试题库一、单选题：1. 能作为C++程序的基本单位是( C ).A. 字符 B 。

语句 C. 函数 D 。

源程序文件2. 程序中主函数的名字为（ A ）。

A 。

mainB 。

MAIN C. Main D 。

任意标识符3。

关于C++与C 语言的关系的描述中,（D)是错误的。

A 。

C 语言是C++的一个子集;B 。

C 语言与C++是兼容的;C. C++对C 语言进行了一些改进； D 。

C++和C 语言都是面向对象的4。

可用作C++语言用户标识符的一组标识符是（ B ）。

A. void define +WORDB. a3_b3 _123 YNC 。

for -abc CaseD 。

2a DO sizeof5。

存储以下数据，占用存储字节最多的是（ D ）。

A. 0B. ‘0’C. “0" D 。

0。

06。

设int a=12；则执行完语句a+=a ＊a ；后,a 的值是（ C )。

A 。

12 B. 144 C. 156 D. 2887。

假设在程序中 a 、b 、c 均被定义成整型，所赋的值都大于1，则下列能正确表示代数式abc1的表达式是( D ）.A 。

1。

0/a ＊b ＊cB 。

1/（a ＊b ＊c ） C. 1/a/b/（float)c D. 1。

0/a/b/c8. 以下说法中正确的是（B ）。

A 。

C++程序总是从第一个定义的函数开始执行B. C++程序总是从main 函数开始执行C. C++函数必须有返回值，否则不能使用函数D. C++程序中有调用关系的所有函数必须放在同一个程序文件中9. 下面有关构造函数的描述中,正确的是(B )。

A 。

构造函数可以带有返回值 B. 构造函数的名字与类名完全相同C. 构造函数必须带有参数 D 。

构造函数必须定义，不能缺省10。

10。

在声明类时，下面的说法正确的是（ ).A 。

可以在类的声明中给数据成员赋初值B. 数据成员的数据类型可以是registerC 。

2022年南宁师范大学师园学院计算机科学与技术专业《操作系统》科目期末试卷A（有答案）一、选择题1、磁盘高速缓存设在（）中。

A.内存B.磁盘控制器C.CacheD.磁盘2、下面关于文件的叙述中，错误的是（）。

I.打开文件的主要操作是把指定文件复制到内存指定的区域II.对一个文件的访问，常由用户访问权限和用户优先级共同限制III.文件系统采用树形片录结构后，对于不同用户的文件，其文件名应该不同IV.为防止系统故障造成系统内文件受损，常采用存取控制矩阵方法保护文件A.仅IB. 仅I、IIIC.仅I、III、IVD.I、II、III，IV3、下面所列进程的3种基本状态之间的转换不正确的是（）A.就绪状态→执行状态B.执行状态→就绪状态C.执行状态→阻塞状态D.就绪状态→阻塞状态4、若每个作业只能建立“一个进程，为了照顾短作业用户，应采用（）；为了照顾紧急作业用户，应采用（）：为了实现人机交，应采用（）：为了使短作业、长作业，和交互作业用户都满意，应采用（）。

I.FCFS调度算法II.短作业优先调度算法，III.时间片轮转调度算法IV.多级反馈队列调度算法V.基于优先级的剥夺调度算法A. II、V、I，IVB. I、V、III、IVC. I、II、IV、IIID.II、V、III、IV5、设与某资源相关联的信号量初值为3，当前值为1，若M表示该资源的可用个数，N 表示等待该资源的进程数，则M、N分别为（）。

A.0，1B.1，0C.1，2D.2，06、解决主存碎片问题较好的存储器管理方式是（）A.可变分区B.分页管理C.分段管理D.单一连续分配7、在分页虚拟存储管理中，“二次机会”调度策略和“时钟”调度策略在决定淘汰哪一页时，都用到了（）。

A.虚实地址变换机构B.快表C.引用位D.修改位8、假设4个作业到达系统的时刻和运行时间见表。

系统在t=2时开始作业调度。

若分别采用先来先服务和短作业优先调度算法，则选中的作业分别是（）。