02331数据结构 全国13年10月自考 试题
全国2013年10月高等教育自学考试
数据结构试题
课程代码：02331
一、单项选择题(本大题共15小题，每小题2分，共30分)
在每小题列出的四个备选项中只有一个是符合题目要求的，请将其选出并将“答题纸”的相应代码涂黑。错涂、多涂或未涂均无分。
1．算法的时间复杂度表征的是
A．算法的可读性B．算法的难易程度
C．执行算法所耗费的时间D．执行算法所耗费的存储空间
2．对需要频繁插入和删除结点的线性表，适合的存储方式是
A．顺序储存B．链式存储
C．索引存储D．散列存储
3．在头指针为head的循环链表中，判断指针变量P指向尾结点的条件是
A．p->next->next==head B．p->next==head
C．p->next->next==NULL D．p->next==NULL
4．迪杰斯特拉(Dijkstra)算法的功能是
A．求图中某顶点到其他顶点的最短路径B．求图中所有顶点之间的最短路径
C．求图的最小生成树D．求图的拓扑排序序列
5．若栈的进栈序列为1，2，3，4，5，则经过出入栈操作不可能
．．．获得的出栈序列是A．4，5，3，2，1 B．4，3，5，1，2
C．1，2，3，4，5 D．5，4，3，2，1
6．A是7×4的二维数组，按行优先方式顺序存储，元素A[0][0]的存储地址为1 000，若每个元素占2个字节，则元素A[3][3]的存储地址为
A．1015 B．1016
C．1028 D．1030
7．深度为4的完全二叉树的结点数至少为
A．4 B．8
C．13 D．15
8．若采用邻接矩阵A存储有向图G，则结点k的入度等于A中
A．结点k对应行元素之和B．结点k对应列元素之和
C．结点k对应行和列元素之和D．非零元素之和
9．无向图G的邻接矩阵一定是
A．对称矩阵B．对角矩阵
C．三角矩阵D．单位矩阵
10．下列关于有向带权图G的叙述中，错误
．．的是
A．图G的任何一棵生成树都不含有回路
B．图G生成树所含的边数等于顶点数减1
C．图G含有回路时无法得到拓扑序列
D．图G的最小生成树总是唯一的
11．在下列排序算法中，关键字比较次数与初始排列次序无关的是
A．冒泡排序B．希尔排序
C．直接插入排序D．直接选择排序
1 2．对下图进行拓扑排序，可以得到的拓扑序列是
A．a b c d e B．b a c d e
C．b c a d e D．a b d c e
13．下列线性表中，能使用二分查找的是
A．顺序存储(2,12,5,6,9,3,89,34,25) B．链式存储(2,12,5,6,9,3,89,34,25)
C．顺序存储(2,3,5,6,9,12,25,34,89) D．链式存储(2,3,5,6,9,12,25,34,89)
14．在下列查找方法中，平均查找长度与结点数量无直接关系的是
A．顺序查找B．分块查找
C．散列查找D．基于B树的查找
15．下列排序算法中，时间复杂度为O(nlog2 n)的算法是
A．快速排序B．冒泡排序
C．直接选择排序D．直接插入排序
二、填空题(本大题共10小题，每小题2分，共20分)
1 6．数据的同一种逻辑结构，可以对应多种不同的__________。
17．若在长度为n的顺序表第i个元素之前插入一个元素，则需要向后移动的元素个数是__________。
18．顺序栈存放在S[m]中，S[0]为栈底，栈顶指针top初始值为-1，则栈满的条件是top= __________。
19．队列只能在队尾进行插入操作，在队首进行__________操作。
20．广义表A=(x，((y，z)，a，b))，则函数head(head(tail(A)))的值是__________。21．以权值分别为4，3，2，1的四个叶子结点构成的哈夫曼树，其带权路径长度WPL是
_______。
22．图的遍历方法有两种，一种是深度优先遍历，另一种是__________。
23．如果排序算法是稳定的，则关键字相同的两个记录排序前后相对次序__________。24．己知散列表表长m=11，散列函数h(key)=key％11，表中存有三个关键字15，27，39，其余地址为空，若采用线性探查法处理冲突，则关键字为60的结点保存的地址是_________。25．己知图G的邻接表如题25图所示。
从顶点v1出发进行深度优先搜索，得到的深度优先搜索序列是__________．
三、解答题(本大题共4小题，每小题5分，共20分)
26．设Q[M]是有M个元素存储空间的循环队列，若front指向队首元素，rear指向队尾
元素的下一位置，请分别用C语言描述下列操作：
(1)将元素x入队；
(2)将队首元素出队，并保存到变量y中；
(3)计算当前队列中元素个数。
27．己知带权图G=(VE)，其中V=(A，B，C，D，E)，邻接矩阵如下
(1)画出对应的图G
(2)画出图G的最小生成树
28．已知一组待排记录的关键字序列为(15，11，17，59，14，35，13，17，24，84)，请给出对应的小根堆序列。
29．已知二叉树如题29图，请画出该二叉树的前序线索。
四、算法阅读题(本大题共4小题，每小题5分，共20分) 30．阅读下列函数并回答问题
typedef struct node{
DataType data；
struct node *next；
}LinkNode；
Typedef LinkNode*Linklist；
void DeleX(Linklist head，DataType x)
{
LinkNode*p，*q，*s；
p=head；q=p-->next；
while(q!=NULL)
if(q->data==x){
s=q；q=q->next；
free(s)；p->next=q；
}
else{
p=q；q=q->next；
}
}
(1)执行该函数后，单链表head中data值为x的结点数是多少?
(2)该函数的功能是什么?
31．阅读下列函数并回答问题
typedef struct node{
DataType data；
struct node *lchild，*rchild；
}BinTNode；
typedef B inTNode *BinTree；
void Inorder(BinTree bt)
{
if(bt!=NULL){
Inorder(bt->lchild)；
printf(〃％c〃，bt->data)；
Inorder(bt->rchild)；
}
}
(1)给出对如题3 1图所示的二叉树执行函数Inorder后得到的输出序列。
(2)该函数的功能是什么?
32．下列函数实现直接插入排序，请填写适当内容，使其功能完整。void f32(int r[]，int N)
{
int i，j；
for(i=2；(1) ；(2) )
{ r[0]-r[i]；
j=i-1；
while( (3) )
{ r[j+1]_=r[j]；
j=j-1；
}
r[j+l]= r[0]；
}
}
33．函数BinSearch实现二分查找，请回答下列问题。
(1)在空白处填写适当内容，使函数功能完整。
(2)查找成功时函数的返回值是什么?
(3)查找失败时函数的返回值是什么?
int BinSearch(SeqList R，KeyType k，int n)
{ int low=0，mid，high=n-1；
while(10w<=high){
mid= (1) ；
if(R[mid].key==k)
return mid；
if(R[mid].key>k)
high=mid-1；
else
low=mid+l；
}
return-1；
}
五、算法设计题(本题10分)
34．已知：
typedef struct node{
int data；
struct node *next；
} LinkNode；
typedef LinkNode *LinkList；
请编写原型为int Listisequal(LinkList A，LinkList B)的函数，指针A、B分别指向两个带头结点的单链表。函数功能是：若单链表A、B中全部对应结点的data值相等，则返回1，否则返回0。
自考钢结构 试卷及答案解释完整版
2017年4月高等教育自学考试全国统一命题考试 钢结构试卷 (课程代码02442) 本试卷共6页。满分l00分，考试时间l50分钟。 考生答题注意事项： 1．本卷所有试题必须在答题卡上作答。答在试卷上无效，试卷空白处和背面均可作草稿纸。 2．第一部分为选择题。必须对应试卷上的题号使用2B铅笔将“答题卡”的相应代码涂黑。 3．第二部分为非选择题。必须注明大、小题号，使用0．5毫米黑色字迹签字笔作答。 4．合理安排答题空间。超出答题区域无效。 第一部分选择题(共40分) 一、单项选择题(本大题共20小题。每小题2分。共40分) 在每小题列出的四个备选项中只有一个是符合题目要求的。请将其选出并将“答题卡”的相应代码涂黑。错涂、多涂或未涂均无分。 1．下列哪个指标是确定钢材设计强度的基础?
A．弹性极限 B．比例强度 C．屈服点 D．抗拉强度 2．钢结构设计规范推荐使用的合金钢材是 A．Ql95、Qz35、Q275 B．Q345、Q390、Q420 C．Q235、Q390、Q420 D．Q215、0235、Q345 3．建筑钢结构所用钢材应为低碳钢，低碳钢的含碳量应低于 A．0．18％ B．0．2％ C．0．22％ D．0．25％ 4．现行《钢结构设计规范》对疲劳破坏所采用的设计方法是 A．半概率、半经验的极限状态设计法 B．容许应力法 C．以概率理论为基础的极限状态设计方法 D．全概率设计法5．梁进行刚度验算时，应采用荷载的 A．设计值 B．最大值 C．标准值 D．组合值 6．梁在集中荷载作用下，局压应力不满足要求时可采用的合理措施是
A．加厚翼缘 B．在集中力作用处设置加劲肋 C．增加横向加劲肋的数量 D．加厚腹板 7．不必验算梁的整体稳定的是 A．焊接截面梁 B．箱形截面梁 C．型钢梁 D．有刚性铺板的梁 8．轴压柱在两个主轴方向等稳定是指 A．杆长相等 B．计算长度相等 C．长细比相等 D．截面几何尺寸相等 9．截面形式为单轴对称轴心受压柱，在轴心压力作用下可能发生绕对称轴的 A．弯曲屈曲 B．弯扭屈曲’ C．扭转屈曲 D．弯曲屈曲和弯扭屈曲 11．屋架上弦杆为压杆，其承载能力由整体稳定控制；下弦杆为拉杆，其承载能力由什么确
计算机系统结构三四章作业及答案
3.1 简述流水线技术的特点。（1） 流水线把一个处理过程分解为若干个子过程，每个子过程由一个专门的功能部件来实现。因此，流水线实际上是把一个大的处理功能部件分解为多个独立的功能部件，并依靠它们的并行工作来提高吞吐率。（2） 流水线中各段的时间应尽可能相等，否则将引起流水线堵塞和断流。（3） 流水线每一个功能部件的前面都要有一个缓冲寄存器，称为流水寄存器。（4） 流水技术适合于大量重复的时序过程，只有在输入端不断地提供任务，才能充分发挥流水线的效率。（5） 流水线需要有通过时间和排空时间。在这两个时间段中，流水线都不是满负荷工作。 3.2 解决流水线瓶颈问题有哪两种常用方法？答：细分瓶颈段与重复设置瓶颈段 3.3 有一条指令流水线如下所示： （1 用两给出条指 （1） （24? 变八级流水线（细分） ? 重复设置部件 )(ns 85 1 T n TP 1pipeline -== 3.4 有一个流水线由4段组成，其中每当流过第三段时，总要在该段循环一次，然后才能流到第4段。如果每段经过一次所需的时间都是△t ，问： （1）当在流水线的输入端连续地每△t 时间输入一个任务时，该流水线会发生什么情况？ （2）此流水线的最大吞吐率为多少？如果每2△t 输入一个任务，连续处理10个任务时，其实际吞吐率和效率是多少？ （3）当每段时间不变时，如何提高流水线的吞吐率？人连续处理10个任务时，其吞吐率提高多少？ 解：（1）会发生流水线阻塞情况。
（2） （3）重复设置部件 吞吐率提高倍数＝ t t ??2310 75 ＝1.64 3.5 有一条动态多功能流水线由5段组成，加法用1、3、4、5段，乘法用1、2、5段，第2段的时间为2△t ，其余各段的时间均为△t ，而且流水线的输出可以直接返回输入端或暂存于相应的流水线寄存器中。现在该流水线上计算 ∏=+4 1 )(i i i B A ，画出时空图，并计算其吞吐率、加速比和效率。 ＋B 4；再计算由图可见，它在18个△t 时间中，给出了7个结果。所以吞吐率为： 如果不用流水线，由于一次求积需3△t ，一次求和需5△t ，则产生上述7个结果共需（4×5+3×3）△t =29△t 。所以加速比为： 该流水线的效率可由阴影区的面积和5个段总时空区的面积的比值求得： 3.6 在一个5段流水线处理机上,各段执行时间均为△t,需经9△t 才能完成一个任务,其预约表如下所示。 段23 时间 入 A 1 B 1 A 2 B 2 A 3 B 3 A 4 B 4 A B C D A × B C ×D
自考数据结构试题真题
全国2011年1月高等教育自学考试 数据结构试题 课程代码：02331 一、单项选择题（本大题共15小题，每小题2分，共30分） 在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。 1.下列选项中与数据存储结构无关的术语是（） A.顺序表 B.链表 C.链队列 D.栈 2.将两个各有n个元素的有序表归并成一个有序表，最少的比较次数是（） A.n-1 B.n C.2n-1 D.2n 3.已知循环队列的存储空间大小为m，队头指针front指向队头元素，队尾指针rear指向队尾元素的下一个位置，则向队列中插入新元素时，修改指针的操作是（） A.rear=(rear-1)%m; B.front=(front+1)%m; C.front=(front-1)%m; D.rear=(rear+1)%m; 4.递归实现或函数调用时，处理参数及返回地址，应采用的数据结构是（） A.堆栈 B.多维数组 C.队列 D.线性表 5.设有两个串p和q，其中q是p的子串，则求q在p中首次出现位置的算法称为（） A.求子串 B.串联接 C.串匹配 D.求串长 6.对于广义表A，若head(A)等于tail(A)，则表A为（） A.( ) B.(( )) C.(( ),( )) D.(( ),( ),( )) 7.若一棵具有n(n>0)个结点的二叉树的先序序列与后序序列正好相反，则该二叉树一定是 （）A.结点均无左孩子的二叉树 B.结点均无右孩子的二叉树
C.高度为n的二叉树 D.存在度为2的结点的二叉树 8.若一棵二叉树中度为l的结点个数是3，度为2的结点个数是4，则该二叉树叶子结点的个数是（） A.4 B.5 C.7 D.8 9.下列叙述中错误的是（） A.图的遍历是从给定的源点出发对每一个顶点访问且仅访问一次 B.图的遍历可以采用深度优先遍历和广度优先遍历 C.图的广度优先遍历只适用于无向图 D.图的深度优先遍历是一个递归过程 10.已知有向图G=(V，E)，其中V={V1，V2，V3，V4}，E={
计算机系统结构有详细答案
(仅供参考，不作为考试标准)， 选择题分，每题分)2(30计算机系统结构设计者所关心的是________所看到的的计算机结构。 A)硬件设计人员B)逻辑设计人员 D)高级语言程序员C)机器语言或汇编语言程序员 。意________，应当注提系在计算机统设计时，为了高系统性能度的令执行速快A)加经常性使用指大的指令特B)要别精心设计少量功能强数的占减少在数量上很小比例的指令条C)要度D)要加快少量指令的速 。的问题统中因________而导致系主重叠寄存器技术要用于解决在RISC 流水线影A)JMP指令响保护令B)CALL指的现场问存储器不便来只C)有LOAD和STORE指令带的访度速器访问D)存储 ________ 效率高计为使流水算机运行要A)各过程段时间不同B)连续处理的任务类型应该不同 D)连续处理的任务数尽可能少C)连续处理的任务类型应该相同 栈型替是的________。换算法堆不属于B)近期最少A)近期最使用法久未用法 D)页面失效频率法出进C)先先法 象联组，相映的优点。是________象联全与相映相比B)块冲突概率低C)命中率高D)主存利用率小录A)目表高 是方好关相指除中叠次一重消令最的法________。B)设相关专用令指改准A)不修通路 令指条下析分后推C) 令指条下行执后推D) 流的用采，时关据数到，中作水操遇相________。有法办解决器译编化优A)用办的排新重令指过通，测检序法据数B)向定重技术 C)延迟转移技术 D)加快和提前形成条件码 经多级网络串联来实现全排列网络，只能用________。 A)多级立方体网络B)多级PM2I网络 D)上述多级混洗交换网络任何网络C) 序传送的________。是以虫蚀寻径流水方式在各寻径器是顺B)包A)消息C)片节D)字 ________ 处理机超标量作指条令部件个B) 只有一操期A)在一个时钟周内分时发射多多钟C)在一个时周期内同时发射条指令件有只一个取指部D)
年月自考钢结构试题
全国2007年4月高等教育自学考试 钢结构试题 课程代码：02442 一、单项选择题（本大题共20小题，每小题2分，共40分） 在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。 1.钢结构更适合于建造大跨结构，这是由于（） A.钢材具有良好的耐热性 B.钢材具有良好的焊接性 C.钢结构自重轻而承载力高 D.钢结构的实际受力性能和力学计算结果最符合 2.进行疲劳设计时我国钢结构设计规范采用的是（） A.近似概率极限状态设计方法 B.容许应力设计方法 C.全概率极限状态设计方法 D.屈服应力设计方法 3.钢结构正常使用极限状态是指（） A.已达到五十年的使用年限 B.结构达到最大承载力产生破坏 C.结构和构件产生疲劳裂纹 D.结构变形已不能满足使用要求 4.钢材的冲击韧性A KV值代表钢材的（） A.韧性性能 B.强度性能 C.塑性性能 D.冷加工性能 5.钢材的塑性性能受很多因素的影响，在下列结论中正确的是（） A.温度降低对钢材塑性性能影响不大 B.二（三）向拉应力导致钢材塑性增加 C.加荷速度越快，钢材塑性越差 D.应力集中对钢材的塑性性能无显著影响 6.钢结构发生脆性破坏是由于（） A.钢材是塑性较差的材料 B.钢材的强度较高 C.结构的构造不合理或工作条件差 D.材料的使用应力超过屈服点 7.钢材的伸长率指标是通过下列哪项试验得到的？（） A.冷弯试验 B.冲击功试验 C.疲劳试验 D.单向拉伸试验 8.在承受动荷的下列连接构造中，不合理 ．．．的是（）
9.某侧面直角角焊缝h f=4mm，由计算得到该焊缝所需计算长度30mm，考虑起落弧缺陷，设计时该焊缝实际长度取 为（） A.30mm B.38mm C.40mm D.50mm 10.焊接残余应力不影响 ．．．构件的（） A.刚度 B.静力强度 C.整体稳定承载力 D.疲劳强度 11.普通螺栓的受剪承载力设计值与下列哪项无关 ．．？（） A.螺栓孔的直径 B.螺栓直径 C.受剪面数 D.螺栓抗剪强度设计值 12.图示高强螺栓群受弯后的旋转中心为（） A.1点 B.2点 C.3点 D.4点 13.在满足强度的条件下，图示①号和②号焊缝合理的h f应分别为（） A.4mm，4mm B.6mm，8mm C.8mm，8mm D.6mm，6mm
计算机系统结构复习总结
计算机系统结构复习总结
计算机系统结构复习总结 一、计算机系统结构概念 1.1 计算机系统结构：程序员所看到的计算机的基本属性，即概念性结构与功能特性。 *注意：对不同层次上的程序员来说，由于使用的程序设计语言不同，可能看到的概念性结构和功能特性会有所不同。 1.2 计算机系统的层次结构 现代计算机是一种包括机器硬件、指令系统、系统软件、应用程序和用户接口的集成系统。 现代计算机结构图 *注意：计算机结构的层次模型 依据计算机语言广义的理解，可将计算机系统看成由多级“虚拟”计算机所组成。
从语言层次上画分可得下图： 计算机结构的层次模型 1.3计算机系统结构组成与实现 计算机系统结构：是计算机系统的软件与硬件直接的界面 计算机组成：是指计算机系统结构的逻辑实现 计算机实现：是指计算机组成的物理实现*计算机系统结构、组成与实现三者间的关系： 计算机系统结构不同会影响到可用的计算机组成技术不同，而不同的计算机组成又会反过来影响到系统结构的设计。因此，计算机系统结构的设计必须结合应用来考虑，要为软件和算法的实现提供更多更好的硬件支持，同时要考虑可
能采用和准备采用哪些计算机组成技术，不能过多或不合理地限制各种计算机组成、实现技术的采用与发展。 计算机组成与计算机实现可以折衷，它主要取决于器件的来源、厂家的技术特长和性能价格比能否优化。应当在当时的器件技术条件下，使价格不增或只增很少的情况下尽可能提高系统的性能。 1.4 计算机系统结构的分类 计算机结构分类方式主要有三种： （1）按“流”分类 按“流”分类法是Flynn教授在1966年提出的一种分类方法，它是按照计算机中 指令流（Instruction Stream）和数据流（Data Stream）的多倍性进行分类。指令流是指机 器执行的指令序列，数据流是指指令流调用 的数据序列。多倍性是指在计算机中最受限 制（瓶颈最严重）的部件上，在同一时间单 位中，最多可并行执行的指令条数或处理的 数据个数。 *注意：按“流”分类法，即Flynn分类法的逻
自考02331数据结构重点总结(最终修订)
自考02331数据结构重点总结(最终修订) 第一章概论 1.瑞士计算机科学家沃思提出：算法+数据结构=程序。算法是对数据运算的描述，而数据结构包括逻辑结构和存储结构。由此可见，程序设计的实质是针对实际问题选择一种好的数据结构和设计一个好的算法，而好的算法在很大程度上取决于描述实际问题的数据结构。 2.数据是信息的载体。数据元素是数据的基本单位。一个数据元素可以由若干个数据项组成，数据项是具有独立含义的最小标识单位。数据对象是具有相同性质的数据元素的集合。 3.数据结构指的是数据元素之间的相互关系，即数据的组织形式。 数据结构一般包括以下三方面内容：数据的逻辑结构、数据的存储结构、数据的运算 ①数据的逻辑结构是从逻辑关系上描述数据，与数据元素的存储结构无关，是独立于计算机的。 数据的逻辑结构分类:线性结构和非线性结构。 线性表是一个典型的线性结构。栈、队列、串等都是线性结构。数组、广义表、树和图等数据结构都是非线性结构。 ②数据元素及其关系在计算机内的存储方式，称为数据的存储结构（物理结构）。 数据的存储结构是逻辑结构用计算机语言的实现，它依赖于计算机语言。 ③数据的运算。最常用的检索、插入、删除、更新、排序等。 4.数据的四种基本存储方法:顺序存储、链接存储、索引存储、散列存储 （1）顺序存储：通常借助程序设计语言的数组描述。 （2）链接存储：通常借助于程序语言的指针来描述。 （3）索引存储：索引表由若干索引项组成。关键字是能唯一标识一个元素的一个或多个数据项的组合。 （4）散列存储：该方法的基本思想是：根据元素的关键字直接计算出该元素的存储地址。 5.算法必须满足5个准则：输入，0个或多个数据作为输入；输出，产生一个或多个输出；有穷性，算法执行有限步后结束；确定性，每一条指令的含义都明确；可行性，算法是可行的。 算法与程序的区别：程序必须依赖于计算机程序语言，而一个算法可用自然语言、计算机程序语言、数学语言或约定的符号语言来描述。目前常用的描述算法语言有两类：类Pascal和类C。 6.评价算法的优劣：算法的"正确性"是首先要考虑的。此外，主要考虑如下三点： ①执行算法所耗费的时间，即时间复杂性； ②执行算法所耗费的存储空间，主要是辅助空间，即空间复杂性； ③算法应易于理解、易于编程，易于调试等，即可读性和可操作性。
计算机系统结构_小抄
1．Cache一致性问题主要由哪些可能的因素有关？ 共享可写数据引起的不一致，进程迁移引起的不一致，I/O 传输引起的不一致 2．在先行控制方式处理机中，为了保证处理机的最大性能，对于控制相关（包括短循环）采取了哪些应对措施？ 采用硬件或软件的办法尽量避免数据相关发生； 在确保指令正确执行的前提下，推后指令分析； 设置相关专用通路来解决数据梯状 3．数据类型、数据表示和数据结构之间的关系是什么？在设计一个计算机系统时，确定数据表示的原则主要有哪几个？ 数据表示研究的是计算机硬件能够直接识别，可以被指令系统直接调用的那些数据类型。数据结构研究的是面向系统软件，面向就用领域所需要处理的各种数据类型，研究这些数据类型的逻辑结构和物理结构之间的关系，并给出相应的算法。 数据表示和数据结构都是数据类型的子集。原则：一是缩短程序的运行时间，二是减少CPU与主存储器之间的通信量，三是这种数据表示的通用性和利用率。 4．从机器（汇编）语言程序员看，以下哪些是透明的？指令地址寄存器；指令缓冲器；时标发生器；条件码寄存器； 乘法器；主存地址寄存器；磁盘外设；先行进位链；移位器；通用寄存器；中断字寄存器； 参考答案：透明的有：指令缓冲器、时标发生器、乘法器、先行进位链、移位器 5．用具体例子来说明计算机系统结构、计算机组成和计算机实现三个概念 计算机系统结构、计算机组成和计算机实现是三个不同的概念。系统结构是计算机系统的软、硬件的界面； 计算机组成是计算机系统结构的逻辑实现；计算机实现是计算机组成的物理实现。 6．综述线性流水线和非线性流水线的异同？ 线性流水线段间无反馈或越过的通路，非线性流水线则有反馈回路或前越通路。 在线性流水线中，由于每一个任务在流水线的每一功能段中都流过一次，而且仅流过一次，因此，可以在每一个时钟周期向流水线输入一个新任务。 在非线性流水中，由于存在有反馈回路，当一个任务在流水线中流过时，在同一个功能段中可能要经过多次。因此，就不能每一个时钟周期向流水线输入一个新任务。线性流水线是将流水线的各段逐个串接起来。非线性流水线经常用于递归调用，或构成多功能流水线。其性能指标有吞吐率、加速比和效率。 7．虚拟机：通过软件模拟的具有完整硬件系统功能的、运行在一个完全隔离环境中的完整计算机系统。 8．程序访问的局部性 局部性的实质是：根据程序的最近情况，可以较精确地预测出最近的将来将要用到哪些指令和数据。 9、分别用变址寻址方式和间接寻址方式编写一个程序，求C=A+B，其中，A与B都是由n个元素组成的一维数组。比较两个程序，并回答下列问题： （1）从程序的复杂程度看，哪一种寻址方式更好？ （2）从硬件实现的代价看，哪一种寻址方式比较容易实现？ （3）从对向量运算的支持看，哪一种寻址方式更好？ 参考答案：（1）变址寻址方式（2）间接寻址方式（3）变址寻址方式 10、简述SIMD计算机的分布式存储器与共享存储器的异同。 参考答案：SIMD计算机的分布式存储器与共享存储器的相同点都存在互联网络。 不同点是在共享内存方案中，共享的多体并行存储器通过对准网络与各处理单元相连。在分布内存方案中，每个处理单元有自己的本地存储器，处理单元有自己的本地存储器，处理单元之间的数据通过数据寻径网络完成。 11、根据多台外围设备共享通道的不同情况，通道可分为那三种类型？ 参考答案：字节多路通道、选择通道、数组多路通道。 12、简述流水线技术的特点 参考答案：流水线技术具有以下特点： ⑴水过程由多个相联系的子过程组成，每个过程称为流水线的"级"或"段"。
自考数据结构公式汇总
自考数据结构公式汇总 1.O(1)、O(log2n)、O(n)、O(nlog2n)、O(n2)、 O(n3)、O(n k)、O(2n)。 2.在顺序表中第i个位置插入一个结点的移动次数为n-i+1，插入平均移动n/2次，删 除顺序表第i个结点移动次数为n-i，平均移动(n-1)/2次。 3.定义变量p=(LinkList)malloc(sizeof(ListNode))或 p=(LinkNode*)malloc(sizeof(ListNode)) 4.单循环链表判断空：head= =head->next 5.共享向量空间判断满top1=top2-1 6.入队EnQueue，出队DeQueue，front=rear空队列，循环队列克服假上溢 7.循环队列判断队满(rear+1)%m=front，循环队列指针移动方向顺时针。判队列长度 (rear-front+m)%m 8.链队列判空：Q->front=Q->rear=NULL 9.求串长strlen，串复制strcpy(to,from)，联接strcat(to,from)，串比较strcmp(s1 大就大于s1小就小于，小写字母>大写字母)，字符定位strchr 10.串的子串定位（模式匹配）下标从0开始，最坏情况下时间复杂度比较次数 O((n-m+1)m) 11.二维数组下标为0公式：行优先LOC(a00)+[i*n+j]*d，列优先LOC(a00)+[j*m+i]*d 12.三维数组下标为0公式：三维数组A mnp按行优先LOC(a ijk)=LOC(a000)+[i*n*p+j*p+k]*d 13.对称矩阵一共有n(n+1)/2个元素，存储位置 k=I*(I+1)/2+J(I=max(i,j),J=min(i,j))下标0开始 14.上三角矩阵：k=i*(2n-i+1)+j-i，下三角矩阵：k=i*(i+1)/2+j。上三角i>j下三角 i
2018年10月自考02442钢结构试题及答案含评分标准
2018年10月高等教育自学考试全国统一命题考试 钢结构试卷 (课程代码02442) 本试卷共6页。满分l00分。考试时间l50分钟。 考生答题注意事项： 1．本卷所有试题必须在答题卡上作答。答在试卷上无效，试卷空白处和背面均可作草稿纸。 2．第一部分为选择题。必须对应试卷上的题号使用2B铅笔将“答题卡”的相应代码涂黑。 3．第二部分为非选择题。必须注明大、小题号，使用0．5毫米黑色字迹签字笔作答。 4．合理安排答题空间，超出答题区域无效。 第一部分选择题 一、单项选择题：本大题共20小题。每小题2分，共40分。在每小题列出的备选项中只有一项是最符合题目要求的，请将其选出。 1．钢结构具有良好的抗震性能是因为 A．钢材的强度高 B．钢结构的质量轻 C．钢材良好的吸能能力和延性 D．钢结构的材质均匀 2．在低温工作的钢结构除了控制力学性能指标外，一定还要控制 A．低温屈服强度 B．低温塑性 C．低温冲击韧性 D．疲劳强度 3．普通碳素镪强化阶段的变形是 A．完全弹性变形 B．完全塑性变形 C．弹性成分为主的弹塑性变形 D．塑性成分为主的弹塑性变形 4．钢材的冷弯试验结果出现什么现象是冶金质量问题? A．纵向小裂纹 B．分层起皮 C．断裂 D．弯曲 5．设计某重级工作制的焊接吊车钢梁，吊车起重量为75t，工作温度低于一20％，宜选用下列哪一种钢材? A．Q235A B.Q420B C．Q390C D．Q345E 6.有孔眼等削弱的轴心拉杆强度验算准则为 A．全截面最大应力达到钢材屈服点 B．净截面平均应力达到钢材屈服点 C．全截面最大应力达到钢材抗拉强度设计值 D．净截面平均应力达到钢材抗拉强度设计值 7.轴心受征构件柱脚底板的厚度主要取决于 A.底板的抗弯刚度 B．基础材料的强度等级 C．底板的抗弯强度 D．底板的抗剪强度 8．双轴对称焊接组合工字形截匿偏心受压柱，可能发生的失稳形式为 A．在弯矩作用平面内的弯扭失稳 B．在弯矩作用平面外的弯曲失稳 C．在弯矩作用平面外的扭转失稳 D．在弯矩作用平面内的弯曲失稳 9．粱的整体失稳属于第一类稳定问题，其失稳形式为 A．弯曲失稳 B．扭转失稳 C．弯扭失稳 D．局部失稳 10.梁在固定集中荷载处的局部压应力不满足要求时，可以采用的措施是
-计算机系统结构(有详细答案)
(仅供参考，不作为考试标准)， 选择题(30分，每题2分) 计算机系统结构设计者所关心的是________所看到的的计算机结构。 A)硬件设计人员B)逻辑设计人员 C)机器语言或汇编语言程序员D)高级语言程序员 在计算机系统设计时，为了提高系统性能，应当注意________。 A)加快经常性使用指令的执行速度 B)要特别精心设计少量功能强大的指令 C)要减少在数量上占很小比例的指令的条数 D)要加快少量指令的速度 重叠寄存器技术主要用于解决在RISC系统中因________而导致的问题。 A)JMP指令影响流水线 B)CALL指令的现场保护 C)只有LOAD和STORE指令带来的访问存储器不便 D)存储器访问速度 为使流水计算机运行效率高________ A)各过程段时间要不同B)连续处理的任务类型应该不同 C)连续处理的任务类型应该相同D)连续处理的任务数尽可能少不属于堆栈型替换算法的是________。 A)近期最少使用法B)近期最久未用法 C)先进先出法D)页面失效频率法 与全相联映象相比，组相联映象的优点是________。 A)目录表小B)块冲突概率低C)命中率高D)主存利用率高"一次重叠"中消除"指令相关"最好的方法是________。 A)不准修改指令B)设相关专用通路 C)推后分析下条指令D)推后执行下条指令 流水操作中，遇到数据相关时，采用的解决办法有________。 A)用优化编译器检测，通过指令重新排序的办法 B)数据重定向技术 C)延迟转移技术 D)加快和提前形成条件码 经多级网络串联来实现全排列网络，只能用________。 A)多级立方体网络B)多级PM2I网络 C)多级混洗交换网络D)上述任何网络 虫蚀寻径以流水方式在各寻径器是顺序传送的是________。 授课：XXX
自考数据结构 试题及答案解析
2015年lO月高等教育自学考试全国统一命题考试 数据结构试卷 (课程代码02331) 本试卷共8页。满分l00分。考试时间l50分钟。 考生答题注意事项： 1．本卷所有试题必须在答题卡上作答。答在试卷上无效，试卷空白处和背面均可作草稿纸. 2．第一部分为选择题。必须对应试卷上的题号使用2B铅笔将“答题卡”的相应代码涂黑。 3．第二部分为非选择题。必须注明大、小题号，使用0．5毫米黑色字迹签字笔作答。 4．合理安排答题空间．超出答题区域无效。 第一部分选择题 一、单项选择题(本大题共l5小题，每小题2分，共30分) 在每小题列出的四个备选项中只有一个是符合题目要求的，请将其选出并将“答题卡” 的相应代码涂黑。未涂、错涂或多涂均无分。
1．下列选项中，不属于线性结构的是 A．网 B．栈 C．队列 D．线性表 2．长度为n的顺序表，删除位置i上的元素(0≤i≤n一1)，需要移动的元素个数为 A．n—i B．n—i—l C．i D．i+1 3．栈采用不同的存储方式时，下列关于出栈过程的叙述中，正确的是 A．顺序栈需要判定栈空，链栈也需要判定 B．顺序栈需要判定栈空，而链栈不需要判定 C．顺序栈不需要判定栈空，而链栈需要判定 D．顺序栈不需要判定栈空，链栈也不需要判定 4．若一个栈以数组V[0．．n-1]存储，初始栈顶指针top为n，则x入栈的正确操作是 A．top=top+1；V[top]=x B．V[top]=x；top=top+1 C．top=top一1；V[mp]=x D．V[top]=x；top=top—l 5．在二维数组a[9][10]中：每个数组元素占用3个存储空间，从首地址SA开始按行优先
全国月高等教育自学考试钢结构试题与答案
全国2010年7月高等教育自学考试 钢结构试题 课程代码：02442 一、单项选择题(本大题共20小题，每小题2分，共40分) 在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。 1.钢结构轻质高强的特点是指( B ) A.钢材的重量轻，强度高 B.钢材所制成的结构重量轻，承载能力强 C.钢材所制成的结构重量轻，抗冲击荷载的能力强 D.钢材的重量轻，抗拉强度高 2.在钢结构设计中，结构的可靠性是通过下列哪个指标来度量的?( A ) A.可靠指标 B.安全度 C.结构抗力 D.作用效应 3.伸长率是反映钢材产生巨大变形时( A ) A.抵抗断裂能力的指标 B.所具有的承载能力的指标 C.抵抗脆性破坏能力的指标 D.抗冲击荷载能力的指标 4.按设计规范直接受动荷载作用的构件，钢材应保证的指标为( D ) A.f u、f y、E、冷弯180°和A KV B. δ、f y、E、冷弯180°和A KV 5 C. f u、 δ、E、冷弯180°和A KV D.f u、5δ、f y、冷弯180°和A KV 5 5.与钢材疲劳强度无关 ．．的因素为( D ) A.结构的构造状况 B.结构上作用的应力幅 C.循环荷载的重复次数 D.钢材的强度 6.钢材中碳的含量应适中，其含量过高会( C ) A.降低钢材的强度 B.提高钢材的伸长率 C.降低钢材的可焊性 D.提高钢材的冲击韧性 7.在以下各级别钢材中，屈服强度最低的是(A ) A.Q235 B.Q345 C.Q390 D.Q420 8.结构焊接时，所选焊条和被焊接构件之间的匹配原则是( A ) A.弹性模量相适应 B.强度相适应 C.伸长率相适应 D.金属化学成份相适应
全国2014年4月自考数据结构真题
绝密★考试结束前 全国2014年4月高等教育自学考试 数据结构试题 课程代码：02331 请考生按规定用笔将所有试题的答案涂、写在答题纸上。 选择题部分 注意事项： 1.答题前，考生务必将自己的考试课程名称、姓名、准考证号用黑色字迹的签字笔或钢笔填写在答题纸规定的位置上。 2.每小题选出答案后，用2B铅笔把答题纸上对应题目的答案标号涂黑。如需改动，用橡皮擦干净后，再选涂其他答案标号。不能答在试题卷上。 一、单项选择题（本大题共15小题，每小题2分，共30分） 在每小题列出的四个备选项中只有一个是符合题目要求的，请将其选出并将“答题纸” 的相应代码涂黑。错涂、多涂或未涂均无分。 1.与数据存储结构无关 ．．的概念是 A.栈 B.链表 C.顺序表 D.二叉链表 2.顺序表中有10个数据元素，若第一个元素的存储地址是1000，则最后一个元素地址是1036，第5个元素的地址是 A．1010 B.1016 C.1018 D.1019 3.设栈的初始状态为空，元素1、2、3、4、5、6依次入栈，得到的出栈序列是（2,4,3,6,5,1）,则栈的容量至少是 A.2 B.3 C.4 D..6 4.下列关于队列的叙述中,错误 ．．的是 A.队列是一种先进先出的线性表 B.队列是一种后进后出的线性表 C.循环队列中进行出队操作时要判断队列是否为空 1
D.在链队列中进行入队操作时要判断队列是否为满 5.对稀疏矩阵进行压缩存储的目的是 A.便于运算 B.节省存储空间 C.便于输入输出 D.降低时间复杂度 6.一棵二叉树的第7层上最多含有的结点数为 A.14 B.64 C.127 D.128 7.下列选项为完全二叉树的是 8.用邻接表表示n个顶点e条边的无向图,其边表结点的总数是 A. n×e B. e C. 2e D. n+e 9.无向图中所有顶点的度数之和与所有边数之比是 A.1/2 B.1 C.2 D.4 10.采用邻接矩阵存储图时,广度优先搜索遍历算法的时间复杂度为 A. O（n） B. O（n+e） C. O（n2） D. O（n3） 11.对序列（15,9,7,8,20,-1,4）进行排序,若一趟排序后的结果为（-1,15,9,7,8,20,4）,则采用的排序方法是 A.归并排序 B.快速排序 C.直接选择排序 D.冒泡排序 12.比较次数与待排序列初始状态无关的排序方法是 A.快速排序 B.冒泡排序 C.直接插入排序 D.直接选择排序 13.查找较快,且插入和删除操作也比较方便的查找方法是 A.分块查找 B.二分查找 C.顺序查找 D.折半查找 14.下列关于m阶B树的叙述中,错误 ．．的是 2
(全新整理)7月全国自考钢结构试卷及答案解析
1 全国2018年7月高等教育自学考试 钢结构试题 课程代码：02442 一、单项选择题（本大题共20小题，每小题2分，共40分） 在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。 1.关于建筑结构钢材的特点，下列说法中错误．． 的是（ ） A.钢材具有良好的塑性，达到拉伸极限而破坏时，应变可达20％~30％ B.钢材具有良好的焊接性能，采用焊接结构可以使钢结构的连接大为简化 C.钢结构的耐腐蚀性很好，适合在各种恶劣环境中使用 D.钢结构的耐热性很好，但耐火性能很差 2.建筑结构钢材发生脆性破坏是由于（ ） A.钢材是塑性较差的材料 B.结构的构造不合理或工作条件差 C.钢材的强度较混凝土高很多，更容易发生脆性破坏 D.钢材的使用应力超过屈服点 3.有时要求钢材应具有Z 向收缩率指标的要求，是为了（ ） A.检验钢材的塑性变形能力能否达到建筑结构用钢的要求 B.检查金属内部是否有非金属杂质等缺陷 C.防止厚板在焊接时或承受厚度方向的拉力时，发生层状撕裂 D.防止有动力荷载作用时，钢材发生低温脆断 4.单向拉伸试验时，下列四种试件中，延性最好和强度最高的是（ ） A.1的延性最好，4的强度最高 B.2的延性最好，1的强度最高 C.3的延性最好，1的强度最高 D.4的延性最好，2的强度最高 5.关于Q235A 级钢，其中各符号的含义是( )
A.235表示钢材的屈服强度设计值；A表示级别，应具有20℃下不小于27J的冲击功要求 B.235表示钢材的屈服强度标准值；A表示级别，应具有20℃下不小于27J的冲击功要求 C.235表示钢材的屈服强度设计值；A表示级别，对冲击功没有要求 D.235表示钢材的屈服强度标准值；A表示级别，对冲击功没有要求 6.在承受静力荷载的角焊缝连接中，与侧面角焊缝相比，正面角焊缝( ) A.承载能力高，同时塑性变形能力也较好 B.承载能力高，而塑性变形能力却较差 C.承载能力低，而塑性变形能力却较好 D.承载能力低，同时塑性变形能力也较差 7.采用高强度螺栓摩擦型连接，承受剪力作用，在达到极限状态之前( ) A.摩擦面产生滑动，栓杆与孔壁产生挤压力 B.摩擦面产生滑动，栓杆与孔壁不产生挤压力 C.摩擦面不产生滑动，栓杆与孔壁不产生挤压力 D.摩擦面不产生滑动，栓杆与孔壁产生挤压力 8.普通螺栓承压承载力设计值的计算公式为：N C b=d·∑tf b C，其中d和∑t的含义是( ) A.d为螺栓孔直径，∑t为同一受力方向承压构件厚度之和的较小值 B.d为螺栓直径，∑t为同一受力方向承压构件厚度之和的较小值 C.d为螺栓孔直径，∑t为同一受力方向承压构件厚度之和的较大值 D.d为螺栓直径，∑t为同一受力方向承压构件厚度之和的较大值 9.在下列因素中，对轴心压杆整体稳定承载力影响不大的是( ) A.荷载偏心的大小 B.截面残余应力的分布 C.构件中初始弯曲的大小 D.螺栓孔的局部削弱 10.如图所示焊接组合工字形轴心压杆，一般情况下(当板件不是很薄时)杆件的整体失稳形式是( ) 2
计算机体系结构知识点汇总
第一章计算机体系结构的基本概念 1.计算机系统结构的经典定义 程序员所看到的计算机属性，即概念性结构与功能特性。 2.透明性 在计算机技术中，把这种本来存在的事物或属性，但从某种角度看又好像不存在的概念称为透明性。 3.系列机 由同一厂家生产的具有相同系统结构、但具有不同组成和实现的一系列不同型号的计算机。 4.常见的计算机系统结构分类法有两种：Flynn分类法、冯氏分类法Flynn分类法把计算机系统的结构分为4类： 单指令流单数据流(SISD) 单指令流多数据流(SIMD) 多指令流单数据流(MISD) 多指令流多数据流(MIMD) 5. 改进后程序的总执行时间
系统加速比为改进前与改进后总执行时间之比 6.CPI（Cycles Per Instruction）:每条指令执行的平均时钟周期数 CPI = 执行程序所需的时钟周期数／IC 7.存储程序原理的基本点：指令驱动 8.冯·诺依曼结构的主要特点 1.以运算器为中心。 2.在存储器中，指令和数据同等对待。 指令和数据一样可以进行运算，即由指令组成的程序是可以修改的。 3.存储器是按地址访问、按顺序线性编址的一维结构，每个单元的位数是固定的。 4.指令的执行是顺序的 5.指令由操作码和地址码组成。 6.指令和数据均以二进制编码表示，采用二进制运算。 9.软件的可移植性 一个软件可以不经修改或者只需少量修改就可以由一台计算机移植到另一台计算机上正确地运行。差别只是执行时间的不同。我们称这两台计算机是软件兼容的。 实现可移植性的常用方法:采用系列机、模拟与仿真、统一高级语言。 软件兼容： 向上（下）兼容：按某档机器编制的程序，不加修改就能运行于比它高（低）档的机器。 向前（后）兼容：按某个时期投入市场的某种型号机器编制的程序，不加修改地就能运行于在它之前（后）投入市场的机器。 向后兼容是系列机的根本特征。 兼容机：由不同公司厂家生产的具有相同系统结构的计算机。
钢结构自考历年试题下载
全国2012年7月高等教育自学考试 钢结构试题 课程代码：02442 一、单项选择题（本大题共20小题，每小题2分，共40分） 在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。 1．钢结构更适合于建造大跨结构，这是由于() A．钢材具有良好的耐热性 B．钢材具有良好的焊接性 C．钢结构自重轻而承载力高 D．钢结构的实际受力性能和力学计算结果最符合 2．在钢材的化学成分中，下列哪种元素会使钢材转向冷脆？() A．S、P B．S、P、O、N C．P、N D．S、O 3．钢结构正常使用极限状态是指() A．已达到五十年的使用年限B．结构达到最大承载力产生破坏 C．结构和构件产生疲劳裂纹D．结构变形已不能满足使用要求 4．现行《钢结构设计规范》所采用的结构设计方法是() A．半概率、半经验的极限状态设计法B．容许应力法 C．以概率理论为基础的极限状态设计方法D．全概率设计法 5．如图所示钢梁，因整体稳定要求，需在跨中设侧向支撑点，其位置以下列哪种为最佳方案？() 6．设计承重结构或构件时，承载能力极限状态涉及的计算内容有() A．强度、梁的挠度 B．稳定性、柱的变形 C．梁的挠度、柱的变形
D ．强度、稳定性 7．《钢结构设计规范》中钢材的强度设计值是指( ) A ．抗拉强度标准值 B ．屈服强度标准值 C ．屈服强度标准值除以抗力分项系数 D ．抗拉强度标准值除以抗力分项系数 8．依据《钢结构设计规范》的规定，影响高强度螺栓摩擦系数的是( ) A ．连接表面的处理方法 B ．螺栓杆的直径 C ．螺栓的性能等级 D ．荷载的作用方式 9．对T 型截面压弯构件公式 2(1 1.25/)mx x x x Ex M N f A W N N βγ-≤'-进行验算时，式中W 2x 指( ) A ．对截面非对称轴的无翼缘端最外边缘纤维的毛截面模量 B ．对截面非对称轴的受压翼缘端的毛截面模量 C ．对截面对称轴的毛截面模量 D ．截面的净截面模量 10．下列与等截面框架柱的计算长度系数无关的因素是( ) A ．框架柱的支承条件 B ．柱上端梁线刚度之和与柱线刚度之和的比值 C ．柱下端梁线刚度之和与柱线刚度之和的比值或基础约束条件 D ．所采用的钢号 11．《钢结构设计规范》中推荐使用的承重结构钢材是下列哪一组？( ) A ．Q235，45号钢，Q345 B ．Q235，Q345，Q390 C ．Q235，45号钢，Q420 D ．Q235，35号钢，Q390 12．下图所示简支梁，除截面和荷载作用位置不同外，其它条件均相同，则以哪种情况的整体稳定性最好？( )
计算机系统结构复习(个人总结)
第一章： 计算机系统的层次结构：（按照计算机语言从低级到高级） 微程序机器，传统机器语言机器，操作系统机器，汇编语言机器，高级语言机器和应用语言机器。 计算机系统结构： 传统机器程序员所看到的计算机属性，即概念属性和功能特性。 计算机组成： 计算机系统结构的逻辑实现，包括物理机器级中的数据流和控制流的组成和逻辑设计等。计算机实现： 计算机组成的物理实现，包括处理机，主存等物理结构及整机装配技术。（器件技术和微组装技术） 透明性： 在计算机技术中，把这种本来存在的事物和属性，但从某种角度看又好像不存在的概念称为透明性。 Flynn分类法是依旧：指令流和数据流的多倍性进行分类的。 冯氏分类发：是按照计算机系统的最大并行度来分类的。 计算机系统设计的定量原则： 1，以经常性事件为重点：在计算机系统中对于经常发生的事件，赋予它优先的处理权和系统使用权。 2，Amdahl定律：加快某部件的执行速度所获得的系统性能的加速比。S n=1 1?F e+F e e （注： Fe=可改进时间比例，Se=性能提高倍数） 3，CPU性能公式：执行一个程序所需要的CPU时间=IC*CPI*时钟周期时间（CPI指令平均时 钟周期=执行程序所需要的时钟周期数/所执行的指令数）CPI=（CPI i?IC i IC ） n i=1 4，程序的局部属性：程序执行时，所访问的存储器地址不是随机分布的，而是相对簇聚的。 包括时间局部性和空间局部性。 计算机系统设计者的主要任务： 1，确定用户对计算机系统的功能，价格和性能的要求。 2，软硬件功能的分配。 3，设计出生命周期长的系统结构。 软件兼容： 一台计算机上的程序不加修改或只需要少量的修改就可以由一台计算机一直到另一台计算机上运行，差别只是执行时间的不同 从中间开始设计：
全国自学考试数据结构导论试题及答案(4套)
全国2011年1月自学考试数据结构导论试题 课程代码：02142 一、单项选择题(本大题共15小题，每小题2分，共30分) 在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。 1.在顺序表中查找第i个元素，时间效率最高的算法的时间复杂度为( ) A.O(1) B.O(n) C.O(log2n) D.O(n) 2.树形结构中，度为0的结点称为( ) A.树根 B.叶子 C.路径 D.二叉树 3.已知有向图G=(V,E)，其中V={V1,V2,V3,V4,V5,V6,V7}，E={
- 自考数据结构真题及标准答案
- 自考02331数据结构重点总结(最终修订)
- 10月自考数据结构02331试题及答案解析
- 自考《数据结构》真题和答案
- 2018年10月自考02331数据结构真题
- 最新通用版自考数据结构小练习
- 自考数据结构试题及答案
- 全国2014年4月自考数据结构真题
- 全国2012年1月自考数据结构导论考试试题,答案,笔记
- 自考数据结构重点知识
- 自考数据结构试题及答案解析
- 自学考试数据结构重点总结02331(2014整理)
- 2018年4月自考数据结构02331试题及答案
- 数据结构自考试题及答案
- 全国2017年10月自考02331数据结构试卷及答案解释
- 1月全国自考数据结构试题及答案解析
- 02331《数据结构》自考——各章要点
- 自考数据结构02331历年试题及答案
- 自考数据结构 试题及答案解析
- 2018年4月自考数据结构02331试题及答案