2016年深圳大学《并行计算》期末试卷(陆克中老师)
2022年广东技术师范大学计算机科学与技术专业《数据结构与算法》科目期末试卷A(有答案)
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(有答案)
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(有答案)
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(有答案)
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年春季学期《并行程序设计》在线作业附参考答案
南开大学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(有答案)
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(有答案)
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(有答案)
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位数据所需要的时间至少是（）。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
《并行计算》试卷 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。