4X 散分..

weiyijiji 2008-10-05 01:09:24
散起来..
...全文
145 47 打赏 收藏 转发到动态 举报
写回复
用AI写文章
47 条回复
切换为时间正序
请发表友善的回复…
发表回复
  • 打赏
  • 举报
回复
o(∩_∩)o...
liubuweiright 2008-10-06
  • 打赏
  • 举报
回复
好多技术分,给我一分,谢谢楼主
hahaysw 2008-10-06
  • 打赏
  • 举报
回复
gxLZ
zhshto886 2008-10-06
  • 打赏
  • 举报
回复
O(∩_∩)O哈哈~
lzr4304061988012 2008-10-06
  • 打赏
  • 举报
回复
up
小猴饲养员 2008-10-06
  • 打赏
  • 举报
回复
我穷啊
vtkzhang 2008-10-05
  • 打赏
  • 举报
回复
谢谢 接分
train0714 2008-10-05
  • 打赏
  • 举报
回复
接分。
hylian126 2008-10-05
  • 打赏
  • 举报
回复
接分。
fallening 2008-10-05
  • 打赏
  • 举报
回复
up
泯梦幽思 2008-10-05
  • 打赏
  • 举报
回复
jf
luxiaoxun 2008-10-05
  • 打赏
  • 举报
回复
接分
  • 打赏
  • 举报
回复
jf
backway 2008-10-05
  • 打赏
  • 举报
回复
哎呀,来晚了。
zclever 2008-10-05
  • 打赏
  • 举报
回复
jf
e_sharp 2008-10-05
  • 打赏
  • 举报
回复
jf
ouyh12345 2008-10-05
  • 打赏
  • 举报
回复
接分
zhyinty 2008-10-05
  • 打赏
  • 举报
回复
jf
yangkunjie 2008-10-05
  • 打赏
  • 举报
回复
顶上去
K行天下 2008-10-05
  • 打赏
  • 举报
回复
jf
加载更多回复(27)
1. 对一个算法的评价,不包括如下( )方面的内容。 A.健壮性和可读性 B.并行性 C.正确性 D.时空复杂度 2. 在带有头结点的单链表HL中,要向表头插入一个由指针p指向的结点,则执行( )。 A. p->next=HL->next; HL->next=p; B. p->next=HL; HL=p; C. p->next=HL; p=HL; D. HL=p; p->next=HL; 3. 对线性表,在下列哪种情况下应当采用链表表示?( ) A.经常需要随机地存取元素 B.经常需要进行插入和删除操作 C.表中元素需要占据一片连续的存储空间 D.表中元素的个数不变 4. 一个栈的输入序列为1 2 3,则下列序列中不可能是栈的输出序列的是( ) A. 2 3 1 B. 3 2 1 C. 3 1 2 D. 1 2 3 5. 采用开放定址法处理散列表的冲突时,其平均查找长度( )。 A.低于链接法处理冲突 B. 高于链接法处理冲突 C.与链接法处理冲突相同 D.高于二分查找 6. 若需要利用形参直接访问实参时,应将形参变量说明为( )参数。 A.值 B.函数 C.指针 D.引用 7. 在稀疏矩阵的带行指针向量的链接存储中,每个单链表中的结点都具有相同的( )。 A.行号 B.列号 C.元素值 D.非零元素个数 8. 快速排序在最坏情况下的时间复杂度为( )。 A.O(log2n) B.O(nlog2n) C.0(n) D.0(n2) 9. 从二叉搜索树中查找一个元素时,其时间复杂度大致为( )。 A. O(n) B. O(1) C. O(log2n) D. O(n2) 10. 栈和队列的共同特点是( )。 A.只允许在端点处插入和删除元素 B.都是先进后出 C.都是先进先出 D.没有共同点 11. 用链接方式存储的队列,在进行插入运算时( ). A. 仅修改头指针   B. 头、尾指针都要修改 C. 仅修改尾指针 D.头、尾指针可能都要修改 12. 以下数据结构中哪一个是非线性结构?( ) A. 队列    B. 栈 C. 线性表    D. 二叉树 13. 树最适合用来表示( )。 A.有序数据元素 B.无序数据元素 C.元素之间具有分支层次关系的数据 D.元素之间无联系的数据 14. 二叉树的第k层的结点数最多为( ). A.2k-1 B.2K+1 C.2K-1    D. 2k+1 15. 若有18个元素的有序表存放在一维数组A[19]中,第一个元素放A[1]中,现进行二分查找,则查找A[3]的比较序列的下标依次为( ) A. 1,2,3 B. 9,5,2,3 C. 9,5,3 D. 9,4,2,3 16. 对n个记录的文件进行快速排序,所需要的辅助存储空间大致为 A. O(1)   B. O(n)   C. O(1og2n) D. O(n2) 17. 对于线性表(7,34,55,25,64,46,20,10)进行散列存储时,若选用H(K)=K %9作为散列函数,则散列地址为1的元素有( )个, A.1 B.2 C.3 D.4 18. 设有6个结点的无向图,该图至少应有( )条边才能确保是一个连通图。 A.5 B.6 C.7 D.8 19.设数组data[m]作为循环队列SQ的存储空间,front为队头指针,rear为队尾指针,则执行出队操作后其头指针front值为( ) A.front=front+1 B.front=(front+1)%(m-1) C.front=(front-1)%m D.front=(front+1)%m 20.如下陈述中正确的是( ) A.串是一种特殊的线性表 B.串的长度必须大于零 C.串中元素只能是字母 D.空串就是空白串 21.设一组初始记录关键字序列为(345,253,674,924,627),则用基数排序需要进行( )趟的分配和回收才能使得初始关键字序列变成有序序列。 (A) 3 (B) 4 (C) 5 (D) 8 22.设用链表作为栈的存储结构则退栈操作( )。 (A) 必须判别栈是否为满 (B) 必须判别栈是否为空 (C) 判别栈元素的类型 (D) 对栈不作任何判别 23.下列四种排序中( )的空间复杂度最大。 (A) 快速排序 (B) 冒泡排序 (C) 希尔排序 (D) 堆 24.数据的最小单位是( )。 (A) 数据项 (B) 数据类型 (C) 数据元素 (D) 数据变量 25.设一组初始记录关键字序列为(50,40,95,20,15,70,60,45),则以增量d=4的一趟希尔排序结束后前4条记录关键字为( )。 (A) 40,50,20,95 (B) 15,40,60,20 (C) 15,20,40,45 (D) 45,40,15,20 26.设一组初始记录关键字序列为(25,50,15,35,80,85,20,40,36,70),其中含有5个长度为2的有序子表,则用归并排序的方法对该记录关键字序列进行一趟归并后的结果为( )。 (A) 15,25,35,50,20,40,80,85,36,70 (B) 15,25,35,50,80,20,85,40,70,36 (C) 15,25,35,50,80,85,20,36,40,70 (D) 15,25,35,50,80,20,36,40,70,85 27. 设一组权值集合W={2,3,4,5,6},则由该权值集合构造的哈夫曼树中带权路径长度之和为( )。 (A) 20 (B) 30 (C) 40 (D) 45 28.下面程序的时间复杂为( )。 for(i=1,s=0; i<=n; i++) { t=1; for(j=1;j<=i;j++) t=t*j;s=s+t; } A.O(n) B.O(n2) C.O(n3) D.O(n4) 29.递归过程中必定用到的数据结构是( )。 A.循环队列 B.堆栈 C.二叉树 D.散列 30.设按照从上到下、从左到右的顺序从1开始对完全二叉树进行顺序编号,则编号为i结点的左孩子结点的编号为( )。 (A) 2i+1 (B) 2i (C) i/2 (D) 2i-1 31.设一组初始记录关键字序列为(13,18,24,35,47,50,62,83,90,115,134),则利用二分法查找关键字90需要比较的关键字个数为( )。 (A) 1 (B) 2 (C) 3 (D) 4 32.设指针变量top指向当前链式栈的栈顶,则删除栈顶元素的操作序列为( )。 (A) top=top+1; (B) top=top-1; (C) top->next=top; (D) top=top->next; 33. 字符串的长度是指( )。 (A) 串中不同字符的个数 (B) 串中不同字母的个数 (C) 串中所含字符的个数 (D) 串中不同数字的个数 34. 队列是一种( )的线性表。 (A) 先进先出 (B) 先进后出 (C) 只能插入 (D) 只能删除 35.设散列表中有m个存储单元,散列函数H(key)= key % p,则p最好选择( )。 (A) 小于等于m的最大奇数 (B) 小于等于m的最大素数 (C) 小于等于m的最大偶数 (D) 小于等于m的最大合数 36.如下代码段输出的结果是( )。 String s1 = "abc"; String s2 = new String(s1); System.out.println(s1 == s2 + ","); System.out.println(s1.equals(s2)); A.true,true B.false,false C.true,false D.false ,true 37.二叉树有( )种不同的基本形态。 A.3 B.4 C.5 D.6 38.设一组初始记录关键字序列为(Q,H,C,Y,P,A,M,S,R,D,F,X),则按字母升序的第一趟冒泡排序结束后的结果是( )。 (A) F,H,C,D,P,A,M,Q,R,S,Y,X (B) P,A,C,S,Q,D,F,X,R,H,M,Y (C) A,D,C,R,F,Q,M,S,Y,P,H,X (D) H,C,Q,P,A,M,S,R,D,F,X,Y 39.设顺序循环队列Q[0:M-1]的头指针和尾指针分别为F和R,头指针F总是指向队头元素的前一位置,尾指针R总是指向队尾元素的当前位置,则该循环队列中的元素个数为(C )。 (A) R-F (B) F-R (C) (R-F+M)%M (D) (F-R+M)%M 40.设某棵二叉树的中序遍历序列为ABCD,前序遍历序列为CABD,则后序遍历该二叉树得到序列为( )。 (A) BADC (B) BCDA (C) CDAB (D) CBDA 41.设某完全无向图中有n个顶点,则该完全无向图中有( )条边。 (A) n(n-1)/2 (B) n(n-1) (C) n2 (D) n2-1 42.设某棵二叉树中有2000个结点,则该二叉树的最小高度为( )。 (A) 9 (B) 10 (C) 11 (D) 12 43.设一组初始关键字记录关键字为(20,15,14,18,21,36,40,10),则以20为基准记录的一趟快速排序结束后的结果为( A )。 (A) 10,15,14,18,20,36,40,21 (B) 10,15,14,18,20,40,36,21 (C) 10,15,14,20,18,40,36,2l (D) 15,10,14,18,20,36,40,21 44.设一组初始记录关键字序列为(345,253,674,924,627),则用基数排序需要进行()趟的分配和回收才能使得初始关键字序列变成有序序列。 (A) 3 (B) 4 (C) 5 (D) 8 45.设有n个关键字具有相同的Hash函数值,则用线性探测法把这n个关键字映射到Hash表中需要做( )次线性探测。 A.2 B.n(n+1) C.n(n+1)/2 D.n(n-1)/2 46.设一组初始记录关键字序列为(13,18,24,35,47,50,62,83,90,115,134),则利用二分法查找关键字90需要比较的关键字个数为( )。 A.1 B.2 C.3 D.4 47.设二叉树的先序遍历序列和后序遍历序列正好相反,则该二叉树满足的条件是( )。 A.空或只有一个结点 B.高度等于其结点数 C.任一结点无左孩子 D.任一结点无右孩子 48.设有n个待排序的记录关键字,则在堆排序中需要()个辅助记录单元。 (A) 1 (B) n (C) nlog2n (D) n2 49.下面关于线性表的叙述错误的是( )。 (A) 线性表采用顺序存储必须占用一片连续的存储空间 (B) 线性表采用链式存储不必占用一片连续的存储空间 (C) 线性表采用链式存储便于插入和删除操作的实现 (D) 线性表采用顺序存储便于插入和删除操作的实现 50.将10阶对称矩阵压缩存储到一维数组A中,则数组A的长度最少为( )。 (A) 100 (B) 40 (C) 55 (D) 80 51数据结构是指数据及其相互之间的______________。当结点之间存在M对N(M:N)的联系时,称这种结构为_____________________。 52.一组初始记录关键字序列为(Q,H,C,Y,P,A,M,S,R,D,F,X),则按字母升序的第一趟冒泡排序结束后的结果是 。 53.队列的插入操作是在队列的___尾______进行,删除操作是在队列的____首______进行。54.根据搜索方法的不同,图的遍历有 和 两种。 55.堆栈的操作特点是 。 56. 若对一棵完全二叉树从0开始进行结点的编号,并按此编号把它顺序存储到一维数组A中,即编号为0的结点存储到A[0]中。其余类推,则A[ i ]元素的左孩子元素为________,右孩子元素为_______________,双亲元素为____________。 57. 快速排序算法的平均时间复杂度为____________,直接插入排序算法的平均时间复杂度为___________。 58.对于一个长度为n的单链存储的线性表,在表头插入元素的时间复杂度为_________,在表尾插入元素的时间复杂度为____________。 59.一棵高度为5的二叉树中最少含有______个结点,最多含有_____个结点。 11.对于给定的若干个元素,可以构造出的逻辑结构有 结构, 结构和 结构三种。 60.后缀算式9 2 3 +- 10 2 / -的值为__________。中缀算式(3+4X)-2Y/3对应的后缀算式为_______________________________。 61.设完全二叉树的顺序存储结构中存储数据ABCDE,要求给出该二叉树的链式存储结构并给出该二叉树的前序、中序和后序遍历序列。 62.设给定一个权值集合W=(3,5,7,9,11),要求根据给定的权值集合构造一棵哈夫曼树并计算哈夫曼树的带权路径长度WPL。 63.设一组初始记录关键字序列为(19,21,16,5,18,23),要求给出以19为基准的一趟快速排序结果以及第2趟直接选择排序后的结果。 64..线性表的存储结构有哪两种,各有何特点? 65.在顺序循环队列中,什么是假溢出?请指出解决假溢出的常见方法。 66.阅读下面的算法: LinkList mynote(LinkList L) {//L是不带头结点的单链表的头指针 if(L&&L->next){ q=L;L=L->next;p=L; S1: while(p->next) p=p->next; S2: p->next=q;q->next=NULL; } return L; } 语句S1和语句组S2的功能是什么? 67.已知一个无向图的顶点集为{a, b, c, d, e} ,其邻接矩阵如下所示 (1)画出该图的图形; (2)根据邻接矩阵从顶点a出发进行深度优先遍历和广度优先遍历,写出相应的遍历序列。 68.已知关键字序列为{8,17,26,32,40,72,87,99},采用折半查找算法,给定值为70,35时分别与哪些元素比较?画出相应的二叉判定树 69. 设散列表的长度为8,散列函数H(k)=k mod 7,初始记录关键字序列为(25,31,8,27,13,68),要求分别计算出用线性探测法和链地址法作为解决冲突方法的平均查找长度。 70.对于KMP算法,模式串中每个字符的最大真子串构成一个数组,定义为模式串的next[j]函数。next[j]函数定义如下: Max{k|0
AI时代的Power服务器架构 AI时代的Power服务器架构全文共13页,当前为第1页。 POWER9 :AI时代全球性能最强大的通用处理器 17层 金属层 >15英里 芯片内金属线 80亿 晶体管 4GHz 最高主频 >24B 过孔 7TB/s 片内带宽 ~1TB/s 片外带宽 1st 原生支持 PCIe4.0 9.5x4 线程数量 CPU-GPU 加速带宽 2x 2.6x 更大内存存储容量 1.8x 单处理器带宽 POWER9 vs x86 Xeon SP POWER9 with NVLink vs x86 Xeon AI时代的Power服务器架构全文共13页,当前为第2页。 增强的架构体系 云和虚拟化创新 工作频率视负载量而变 最新的 I/O 子系统 PCIe Gen4 SMT8 并发多线程 120MB 片上L3 缓存 独特的高带宽设计 片内带宽: 7TB/s 高速外联:25 GB/s 性能提升 40% 与POWER8相比 14纳米工艺 17层布线 80亿晶体管 为海量并行计算和异构 数据交互设计 120MB 共享三级缓存 SMT8 多线程并发 为高负载和加速型 应用而设计 片上数据交换带宽: 7 TB/s 每核数据吞吐能力: 256 GB/s 17 层布线 eDRAM 节省2/3空间, 4/5功耗 内存带宽 高达230GB/s PCI总线带宽 高达192GB/s 对称数据处理引擎设计 更高效的指令流水线 更高的单线程性能 领先的硬件加速平台 NVLink 2.0 CAPI 2.0 New CAPI 全新的微架构 全新POWER9处理器架构 AI时代的Power服务器架构全文共13页,当前为第3页。 POWER9架构六大性能优势 7X 处理器互连带宽 150GB/s x 6 : 41.6GB/s x 3 2X IO总线带宽 192GB/s: 96GB/s 4X 单核线程数 8 : 2 2.7X 单处理器内存容量 4TB : 1.5TB 3.3X L3高速缓存 120MB : 38.5MB 2X 内存带宽 230GB/s : 120GB/s AI时代的Power服务器架构全文共13页,当前为第4页。 极致性能 搭载全新OpenPOWER9处理器 支持2666MHZ内存 灵活扩展 灵活的存储及I/O扩展 最大支持28×2.5"磁盘及8×PCIe4.0 插槽 加速AI 最大支持4×GPU 支撑各类AI应用 FP5280G2 数据中心的全功能型平台 智能管理 融合多维管理平台,支持多种管理方式 支持IPMI 2.0与Redfish OpenPOWER明星产品:FP5280G2 AI时代的Power服务器架构全文共13页,当前为第5页。 Inspur Power Systems FP5295G2 面向企业 AI 与HPC应用的全球最高性能计算平台节点 FP5295提供最佳支持HPC和人工智能 (AI)的平台。企业可充满 信心地部署深度学习框架和加速数据库等数据密集型工作负 载。专为企业 AI 而重新设计 IT 基础架构。 3.8倍 提升深度学习框架AI模型训练效率 1.8倍 更好的加速数据库性能 AI时代的Power服务器架构全文共13页,当前为第6页。 更高性能处理器 更快 更大 内存系统 用于加速器的更快速 PowerAccel互连 NVLink 1.0 5x vs. x86 CAPI NVLink PCIe Gen3 P8 6.4-9.5X vs. x86 OpenCAPI NG NVLink PCIe Gen4 P9 P8 >2X vs. x86 1.8X Bandwidth 2.6X Capacity vs. x86 强大的高性能核心,带宽,加速器差异化 深度学习框架和加速数据库等数据密集型工作负载平台 用于加速器的快速PowerAccel 互连 面向AI智慧计算/HPC 计算专门持续优化设计 AI时代的Power服务器架构全文共13页,当前为第7页。 OpenPOWER明星产品:FP5466G2 I/O扩展 支持8个最新标准PCIe 4.0插槽,是x86平台2倍速率 支持OCP网卡25G/40G高速网络 强劲性能 支持2颗POWER处理器,最高支持22核CPU。 支持8块PCIe 4.0 标准IO设备,是x86平台2倍速率 海量存储 最大支持40块3.5寸硬盘,单机容量480T 或36块3.5寸盘+4块2.5寸硬盘 高效节能 支持单盘上下电,保证高效节能。 为不同配置匹配对应优化散热策略。 FP5466G 面向温冷存储的存储优化型服务器 前视图 Option1 Option2 AI时代的Power服务器架构全文共13页,当前为第8页。 多实例数据库性能优势更大 最大化 NX GZIP 处理能力加速数据库查询 0 2
服务器与台式机的区别 服务器与台式机的区别全文共4页,当前为第1页。主要的区别在于以下几个方面: 一、外观设计结构: 入门级服务器的针对应用环境,分为二种:塔式、机架式服务器或者现在最高端的刀片式.。台式PC一般只是塔式(立式),而塔式入门级服务器与台式PC机比较,一般会显的高大、稳定的多,这是针对服务器运行环境,利于服务器内部的散热、通风而设计,加强了服务器的稳定性,优于普通的台式PC机。 二、服务器部件/配件区别: 1、CPU: 英特尔现在生产的CPU中:Pentium 4、PentiumD、PentiumEE、Celeron、Celeron D是面向PC的,而Intel Xeon、XeonMP和Itanium是面向工作站和服务器的。 而AMD生产商处理器有:Sempron系列、Athlon系列、Turion系列(面向移动PC处理器)、AMD Opteron ,其中Opteron是面向于服务器/工作站而设计的处理器,其中Opteron又分为1XX、2XX、3XX和最新的Socket F结构的1XXX系列、2XXX系列等。其中1xx(x)系列则是针对入门级服务器设计。 2、芯片组: INTEL:PC电脑芯片组:845/865/875芯片组、915芯片组、965芯片组、975芯片组等 服务器芯片组:7210/7221/7230/S975/3000为入门级服务器芯片组。 PC电脑芯片组:AMD Chipsets、NVIDIA nForce2/3/4、NVIDIA nForce 500 Series、NVIDIA nForce 600 Series 、NVIDIA nForce Professional、NVIDIA GPU Motherboard Solutions、NVIDIA Business Platform 3、内存的区别: 服务器内存与台式PC内存有较大的区别,用在服务器内存技术有ECC、Chipkill、Register、FB-DIMM等。这些技术的作用基本上二个方面:加强服务器的稳定性、可靠性以及性能。 台式内存一般有DDR、DDRII、SDRAM等等 服务器与台式机的区别全文共4页,当前为第2页。 服务器与台式机的区别全文共4页,当前为第1页。 服务器与台式机的区别全文共4页,当前为第2页。 服务器与台式机的区别全文共4页,当前为第3页。 4、网卡: 服务器的定义在于为其它计算机提供服务,所以网络应用是它最大的重点。在这一点上面,入门级服务器与PC电脑有着非常明显的区别: 各大服务器厂商推出的入门级服务器,一般提供有二个甚至三个百兆/千兆以太网控制器,一些定义为单路入门级的服务器主板:如英特尔SE 7221-BX(集成Intel百兆、Maxell千兆控制器)、华硕P5CR-VM(二个Broadcom BCM5721千兆)等等都提供有网络性能非常优越的网络控制器。 5、显示: 服务器对显示输入的功能要求并不高,很多服务器在实际实用当中,并不需要专门配置相关的显示器,所有的服务器都集成性能一般、但稳定可靠的显示控制器,如ATI ES1000系列图形控制芯片等。同时,一般的服务器主板为减小服务器的故障率,如发热、部件松动等原因,服务器的图形控制器都是集成主板上,进一步加强服务器的可靠性。 而PC机有的是集成的显示.有的是独立的. 6、存储 数据存储是服务器的一个重点考虑环节,不管是企业级服务器还是入门级服务器都会对此进行相对全面的考虑。主要是二个方面: 1、 存储容量:服务器面向的服务用户非常多,相应对容量的要求非常大,服务器对硬盘连接数量会考虑越多越好! 2、 存储速度:服务器存储性能的提升有:采用并发SAS硬盘,配置SCSI硬盘和组成磁盘阵列(Raid)等。 3、 数据可靠性:磁盘阵列 综合以上三点,我们来分析入门级服务器和PC电脑的区别:目前,不管是入门级服务器还是各主板厂商推出的主板,至少提供4/6/8个以上SATA磁盘接口或SCSI端口(最多连接7个SCSI硬盘)或相应的SAS端口,甚至更多的磁盘端口,基本上也支持Raid0,1或是Raid0+1/ Raid1+0组合,进一步提升服务器的性能。 服务器与台式机的区别全文共4页,当前为第3页。 7、扩展插槽: 在这个方面,由于服务器内部基本上集成有显卡、高性能网卡、磁盘控制卡等,至少入门级服务器与PC电脑提供的扩展插槽各有千秋,我个人综合入门级服务器、主板的插槽来看:入门级服务器对显示扩展插槽PCI-express的要求不高,一般只提供有8x/4x/1x PCI-e,而对PCI扩展插槽要求会比PC电脑要求高。 主流的PC电脑最大的特点在于提供有16x PCI-express扩展插槽,能够满足不同级用户对显示输要求,但其PCI扩展性能一般,一般只提供几个有32位/

15,440

社区成员

发帖
与我相关
我的任务
社区描述
C/C++ 非技术区
社区管理员
  • 非技术区社区
加入社区
  • 近7日
  • 近30日
  • 至今
社区公告
暂无公告

试试用AI创作助手写篇文章吧