吉林大学1995年考研试题.doc

Size: px

Start display at page:

Download "吉林大学1995年考研试题.doc"

束步
5 years ago
Views:

1 1995 年考研试题一编一程序, 对输入的一表达式 ( 字符串 ), 输出其 TOKEN 表示表达式由变量 A,B,C, 常数 ( 数字 )0,1,, 9, 运算符 +,* 和括号 (, ) 组成 ( 20 分 ) 首先定义符号的类码 : 符号变量常量 * + ( ) 类码其次定义符号的 TOKEN 表示 : 变量 : 常量 : 类码 0 类码 1 * : 类码 2 NAMEL 地址 CONSL 地址 + : 类码 3 ( : 类码 4 ) : 类码 5 其中 NAMEL 是变量名表 ( 不允许有相同名 ), CONST 是常量表 ( 不允许有相同数 ) 例如, 假设有表达式 (A+A*2)+2*B*3#, 则将生成如下 TOKENL: 1 4 ( A A 5 2 * ) * B 12 2 *

2 NAMEL A B CONSL 2 3 二 ( 15 分 ) 设矩阵 A 为执行语句 for for I:=1 to 3 do j:=1 to 3 do c[i,j]:=a[a[i,j],a[j,i]] 结果 c 矩阵的值是什么? 2. 所选择的下标 I,j 的次序有关系吗? 3. 在语句 (1) 中, 用 A 代替 C,A 的结果值是什么? 4. 对 I,j 这对下标取反序, 即 (3,3),( 3, 2 ),( 3, 1 ),,( 1, 3 ),( 1, 2 ),( 1, 1 ) 重复执行 (c), 三 ( 15 分 ) 把所得结果与 (c) 中所得结果作比较编一个程序, 按递增次序生成集合 M 中的最小的前 100 个数,M 的定义如下 : 1. 数 1 属于集合 M 2. 如果 X 属于集合 M, 则 Y=2*X+1 和 Z=3*X+1 也属于 M 3. 再没有别的数属于 M ( M={1,3,4 } ) 四解答下列各题 (21 分 ) 1. 试画出在先根次序和中根次序下节点排列顺序皆相同的所有类型的二叉树形 2. 试画出在先根次序和后根次序下节点排列顺序皆相同的所有类型的二叉树形 3. 假定某文件用一单链表存储, 表中第一个节点的地址为 FIRST, 表中接点的结构为 : KEY LINK 其中,KEY 是该节点的关键词,LINK 是链接字段类似于直接插入排序算法, 给出一个稳 ` 定的排序算法, 并给出最坏情况下, 关键词的比较次数和记录的插入次数五 ( 15 分 ) 假设一维数组 H[1:n] 存放森林 F 的每个节点的地址, 且序列 H[1],H[2],```,H[n] 正好是森林 F 在先根次序下节点地址的排列 ;E[1:n] 是一维数组, 且当 1 =I<=n 时,E[I] 是 H[I] 所指节点的次数 ( 即儿子节点的个数 ) 试给出一个算法, 该算法计算森林 F 的树形个数, 并计算森林 F 的最后一个树形的根节点地址

3 六 ( 14 分 ) 假设 K1,```,Kn 是 n 个关键词, 试解答 : 1. 试用二叉查找树的插入算法建立一棵二叉查找树, 即当关键词的插入次序为 K1,K2,```,Kn 时, 用算法建立一棵以 LINK / RLINK 链接表示的二叉查找树 2. 设计一个算法, 打印出该二叉查找树的嵌套括号表示结构例如,K1=B,K2=A,K3=D,K4=C, K5=E, 则用二叉查找树的插入算法建立的二叉查找树为该二叉查找树的嵌套括号表示结构为 :B(A,D(C,E))

4 1996 年考研试题一解答下列各题 (20 分 ) 1. 假定 a 和 b 是二叉树形的两个叶节点, 如果在先根次序遍历下, 节点 a 排在节点 b 的前面, 试回答在中根次序遍历下 a 是否一定排在节点 b 的前面? 并回答为什么! 2. 设 T 是一棵高度平衡树 ( 又称平衡树 ), 给定关键词 K, 如果在 T 中查找 K 失败, 且查找路径上的任一节点的平衡系数皆为零, 试回答用高度平衡树插入算法在 T 中插入关键词为 K 的新节点后, 树 T 的高度是否一定增加? 并回答为什么! 3. 设与记录 R1,R2,..,Rn 对应的关键词分别是 K1,K2,,Kn 如果存在 Ri 和 Rj 使得 j<i 且尚 (Ki<Kj 成立, 试证明经过一趟起泡后, 一定有记录与 Ri 进行交换. 二假定 T 是一课三叉树, 即树 T 的每个节点的次数最多为 3 并且 T 是有序树. 在内存中 T 以链接方式存储, 每个节点的结构为 ILlink Info Mlink Rlinlk 其中,Info 为该节点的信息字段,Llink,Mlink 和 Rlink 都是链接字段, 分别存储该节点的三个儿子的地址 ( 如果相应的儿子不存在用空链接 ^ 表示 ) 请解答 : 1. 如果 T 有 n(n>0) 个节点, 则 T 的所有节点中空链接共有多少个? 2. 给出按照森林的后根次序遍历树 T 的非递归算法 ; 3. 回答你的算法中所使用的辅助空间的大小 ( 表成 n 的函数, 其中 n 是 T 的节点个数,n>0). (15 分 ) 三直接两路合并排序算法的一种改进方法叙述如下 : 首先对输入的文件进行一趟扫描以确定所有可能的有序段 ; 然后合并有序段以实现整个文件的排序例如, 输入的文件为 ( ) 经过一趟扫描后所得到的有序段为 (6 7)(4 5 9)(2 3)(1 8)(0); 合并有序段的过程如下 : (15 分 ) 假定文件 (R1,R2,..,Rn) 中与记录 Ri(0<i<n+l) 对应的关键词为 Ki, 算法 Merge(R,m,s,t,X) 是合并算法, 该算法合并两个已经排序的文件 (Rm,Rm+1,Rm+1,,Rs) 和 (Rs+1,Rs+2,..,Rt), 并得到排好序的大文件 (Xm,Xm+l,..,Xt). 请解答 : 1. 按照先扫描后合并的策略给出文件 (R1,R2,,Rn) 的排序算法, 该算法可直接调用算法 Merge. 要求算法在最坏情况下的时间复杂性为 O(n ) 2. 如果一趟扫描后得到的有序段共有 L 个, 试回答你的算法调用算法 Merge 的次数, 并回答为什么?

5 1997 年考研试题一简要回答下列问题 :( 30 分 ) 1. 设 A={a,b}, 试写出 P(A) 上的集合的包含关系 2. 给出 A={1,2,3} 上的一个关系, 使它同时不具有反身性反对称性及传递性 3. 若半序集 A 是一个无限集合, 问 A 是否可能有最大元素极大元素? 证明你的结论 4. 有人说映射只不过是关系的另外一种表示方法, 你认为如何? 为什么? 5. 设 G 是命题公式,G1 是与 G 等价的析取范式, 不用真值表, 如何将 G 画为住析取范式? 6. 设 S={G1,,Gn} 是命题公式集合, 且公式 HS 你能给出从 S 出发推出 GiVH 的演绎吗? 证明你的结论 7. 在有 n 个点的有向图中, 会存在长度大于 n 的欧拉路吗? 会存在长度小于 n 的欧拉路吗? 为什么? 8. 在权图中, 两点 u,v 的最短路, 及距离是如何定义的? 9. 能否给出一个 10 个顶点的图 G, 且最小度为 4, 使 G 成为非 Hamilton 图? 证明你的结论 10. 给出同余方程 ax=b(mod m) 有唯一解及无解的条件二设 I 是如下一个解释 : D={a,b} P(a,a) P(a,b) P(b,a) P(b,b) 试确定下列公式在 I 下的真值 (10 分 ) 三证明一整数能被 3 整除的充分必要条件是它的十进制数码的和能被 3 整除 ( 10 分 ) 四已知二叉树 T 的结点在先根次序下的排列为 A[1],A[2],,A[n], 在中根次序下的排列为 B[1],B[2],,B[n], 其中,A 和 B 是一维数组, 数组元素的值为 T 中相应的结点的 INFO 字段得值, 并假定二叉树 T 中结点的 INFO 字段的值互不相同,n>=0 试解答 :1. 证明由 A[1:n] 和 B[1:n] 能唯一的确定二叉树 T 的结构 ; 2. 给出建造二叉树 T 的算法, 要求所建造的二叉树以 LLINK/RLINK 链接结构表示, 且该算法是非递归算法 ; 3. 分析你所给算法的时间复杂性, 该过程包括如何确定基本运算如何推导出期望复杂性和最坏复杂性 ( 20 分 ) 五假定 G=(V,E) 是有向图,V={1,2,,n },n>=1,g 以邻接矩阵方式存储,G 的邻接矩阵为 A, 即 A 是一个二维数组, 如果 i 到 j 有边, 则 A[ i,j]=1, 否则 A[ i,j]=0 请给出一个算法, 该算法能判断 G 是否是非循环图 ( 即 G 中是否存在回路 ), 要求算法的时间复杂性为 O( )( 16 分 ) 六设二叉树 HT 是一棵高度平衡树, 当使用二叉查找与插入算法插入一个新的结点时, 该操作可能会破坏 HT 的平衡性试列举出可能破坏 HT 的平衡性的所有情况, 并论证你的结论的正确性 ( 即要证明你所列举的情况恰好是可能破坏 HT 的平衡性的所有情况 )( 14 分 )

6 1998 年考研试题一简要回答下列问题 1. 在有个结点的有向图中, 会存在长度大于 n 的欧拉路吗? 会存在长度小于 n 的欧拉路吗? 为什么? 2. 在权图中, 两点 u,v 的最短路及距离是如何定义的? 3. 能否给出一个 10 个顶点的图 G, 且最小度为 4, 是 G 成为非 HALMILTON 图? 证明你的结论二已知二叉树 T 的结点在先根次序下的排列为 A[1],A[2], A[n], 在中根次序的排列为 B[1],B[2], B[n]. 其中,A 和 B 是一维数组, 数组元素的值为 T 中相应节点的 INFO 字段值, 并假定二叉树中节点的 INFO 字段的值互不相同, 试回答 : 1. 证明由 A[1:n] 和 B[1:n] 能唯一地确定二叉树的结构 ; 2. 给出建造二叉树 T 的算法, 要求所建造的二叉树以 LLINK/RLINK 链接结构表示, 且该算法是非递归算法 ; 3. 分析你所给算法的时间复杂性, 该过程包括如何确定基本运算, 如何推导出期望复杂性和最坏复杂性三假定 G=(V,E) 是有向图,V={1,2,...,N},N>=1,G 以邻接矩阵方式存储,G 的邻接矩阵为 A, 即 A 是一个二维数组, 如果 I 到 J 有边, 则 A[I,j]=1, 否则 A[I,j]=0, 请给出一个算法, 该算法能判断 G 是否是非循环图 ( 即 G 中是否存在回路 ), 要求算法的时间复杂性为 O(n*n) 四设二叉树 HT 是一棵高度平衡树, 当使用二叉查找树的查找与插入算法插入一个新的节点时, 该操作可能会破坏 HT 的平衡性试列出可能破坏 HT 的平衡性的所有情况, 并论证你的结论的正确性 ( 即要证明你所列举的情况恰好是可能破坏 HT 的平衡性的所有情况 )

7 1999 年考研试题 * 写算法要求用标准的 ADL 算法描述语言, 注意给出详尽的结解释过程一回答下列问题 (12 分 ): 1. 已知一棵高度平衡树如下, 其中各节点间大小关系 ( 中根次序 ) 按字典序排列, 请画出插入节点 JUN 后, 该二叉树经平衡过程而形成的树形, 并说明采用何种转动方式, 标出平衡后各节点的平衡系数 (4 分 ) MAR DEC MAY AUG JAN NOV APR FEB JUL 2. 对于如下的加权有向图, 给出算法 Dijkstra 产生的最短路径的支撑树, 设顶点 A 为源点, 并写出生成过程 ( 4 分 ) 45 A 3 B 40 E C D 已知 2 棵 (2,3)- 树如下 ( 省略外节点 ):( 4 分 ) (1) 对树 (a), 请分别画出先后插入 26,85 两个新节点后的树形 ; (2) 对树 (b), 请分别画出先后删除 53,37 两个节点后的树形 (a)

8 (b) 二 ( 16 分 ) 1. 已知指针 p 指向带表头的中根次序穿线二叉树中的某节点, 试写一算法 FFA(p,q), 该算法寻找节点 p 的父亲节点 q 设穿线二叉树的节点结构表头节点结构和空树结构分别为: LTAG INFO RTAG LLINK TLINK + + 且规定穿线树的最左下节点的 LLINK 域和最右下节点的 RLINK 域指向表头 ( 8 分 ) 2. 设文件 (R1,R2,, Rn) 是一个堆,Rn+1 是任意一个节点, 试设计一个算法, 该算法把 Rn+1 添加到堆中, 并使添加后形成的文件仍是一个堆, 要求算法的时间复杂性为 O(log2n) ( 8 分 ) 三设合并拉链表由 T[0],T[1],, T[M-1] 组成, 表中每个地址 T[i] 用来存储一个记录和一个 LINK 域, M 为最大记录个数, 某一表地址的 LINK 域值为 -1 表示其链接为空试设计一算法 Dchaining(T,M,i), 该算法删除合并拉链表中地址 T[i] 处的记录, 使删除后的合并拉链表不会出现记录遗忘 ( 12 分 ) 四 Von Neumann 型计算机有 7 个结构特点, 请分析其中的任意 4 个结构特点, 并分别针对这 4 个结构特点的不足之处提出你的改进方案和所采用的关键技术 ( 20 分 ) 五简略回答下列问题 ( 每题 5 分, 共 30 分 ) 1. 简要说明处理机调度的三个主要步骤 2. 何谓工作集? 它与哪些参数有关? 窗口尺寸如何确定? 3. 将 FCB 分为主部与次部两个部分有何好处? 4. 采用设备公用缓冲池优点何在? 给出管理算法 5. 举例说明不安全状态 <> 死锁状态 6. 何谓忙式等待? 举例说明其它等待形式

9 六应用题 (10 分 ) 侏罗纪公园有一恐龙博物馆和一 safari 车游览区设有 m 位游客和 n 辆 safari 车, 每辆 safari 车可载一位游客游客首先在博物馆中参观, 然后排队乘 safari 车游览当某 safari 车空闲时, 载一位游客游览一段时间当无空闲 safari 车时, 想要乘车游览的游客等待 ; 当 safari 车空闲但无想要乘车游览的游客时,safari 车等待试用信号灯和 P V 操作实现游客和 safari 车之间的同步其中 : 在博物馆中参观表示为 :Wandering(random(1000*wander_time)); 乘车游览表示为 :Riding(random(1000*ride_time))

10 2000 年考研试题一回答下列问题 (22 分 ) 1. 已知一棵二叉数的中序 ( 或中根 ) 遍历节点排序为 DGBAECHIF, 后序 ( 或中根 ) 遍历节点排序为 GDBEIHFCA, (1) 试画出该二叉树 (2) 试画出该二叉树的中序穿线 ( 或线索 ) 树 (3) 试画出该二叉树 ( 自然 ) 对应的森林 ( 5 分 ) 2. 给定一组权值 2,3,5,7,11,13,17,19,23,29,31,37,41, 试画出用 Huffman 算法建造的 Huffman 树 ( 4 分 ) 3. 试写出用克鲁斯卡尔 (Kruskal) 算法构造下图的一棵最小支撑 ( 或生成 ) 树的过程 ( 3 分 ) 4.(1) 什么是堆? (2) 试写出把序列 { } 建成 ( 或调整为 ) 一个堆的过程 ( 4 分 ) 5. 给定关键词输入序列 {CAP AQU PIS ARI TAU GEM CAN LIB VIR LEO SCO}, 假定关键词比较按英文字典序, (1) 试画出从一棵空树开始, 依上述顺序 ( 从左到右 ) 输入关键词, 用高度平衡树的查找和插入算法生成一棵度平衡树的过程, 并说明生成过程中采用了何种转动方式进行调整, 标出树中各节点的平衡系数 ; (2) 试画出在上述生成的高度平衡树中, 用高度平衡树的删除算法先后删除节点 CAN 和 AQU 后的树形, 要求除后的树形仍为一棵高度平衡树, 并说明删除过程中采用了何种转动方式进行平衡调整, 标出树中各节点的平衡系数 ( 6 分 ) 二按要求编写算法 (28 分 )( 注意 : 不限制算法的写法, 请尽量写出详尽的解释过程 ) 1. 设一个连通无向图 G=(V, E) 采用邻接表的方式存储,V={1,2,,n}, 一维数组 HEAD[1..n] 用来存放每个单链表的头指针, 单链表中结点结构为 VER LINK 其中 LINK 是链接字段,VER 字段表示顶点内容, 一维数组 MARK[1..n] 用于相应顶点加标号, MARK[i]=0 表示顶点 i 未被访问到,MARK[i]=1 表示顶点 i 已经被访问过, 试写出对上述图 G 进行广度 ( 或宽度 ) 优先遍历 ( 或访问 ) 的非递归算法 BFS(HEAD, n, s, MARK, MARK), 其中 s 为任一遍历起始顶点 ( 7 分 ) 2.(1) 设待排序文件 (R 1,R 2,,R n ) 以数组方式表示, 每个记录对应的关键词域为 (K 1,K 2,, K n ), 试写出对该线性表的直接插入排序法 INSERT(R,n), 要求算法是稳定的, 并说明算法的时间复杂性 ; (2) 待排序文件以单链表方式表示, 指针变量 FIRST 指向表头结点, 表中结点结构为 KEY LINK, 其中 KEY 为结点的关键词域,LINK 为链接域, 试写出对该线性表的直接插入排序算法 INSERT2(FIRST), 要求算法是稳定的, 并说明算法的时间复杂性 3. 设一棵二叉树的结点结构为 LLINK INFO RLINK,ROOT 为指向该二叉树

11 根结点的指针,p 和 q 问别为指向该二叉树中任意两个结点的指针, 试编写一算法 ANCESTOR (ROOT,p,q,r), 该算法找到 p 和 q 的最近的共同祖先结点 r ( 12 分 )

12 2001 年考研试题一回答下列问题 (26): 1. 有一个长度为 12 的有序表, 按对半查找法对该表进行查找在表内各元素等概率情况下, 查找成功所需的平均是多少?(3 分 ) 2. 设树形 T 在后根次序节点排列和节点相应的次数如下 : 后根次序 : B D E F C G J K I L H A 次数 : 请画出 T 的树形结构图 ( 4 分 ) 3. 考虑由三个不同关键词构成的序列 : {a, b, c}, 试画出直接插入排序算法的二叉判定树 ( 4 分 ) 4. 写出增长树的内节点数 T 与外节点数 S 之间的关系 ( 3 分 ) 5. 在堆排序快速排序和合并排序中 : (1) 若只从存储空间考虑, 则应首先选取那种排序方法, 其次选取哪种排序方法, 最后选取那种排序方法? (2) 若只从排序结果的稳定性考虑, 则应选取那种排序方法? (3) 若只从平均情况下排序最快考虑, 则应选取那种排序方法? (4) 若只从最坏情况下排序最快并且节省内存考虑, 则应选取哪种排序方法?(6 分 ) 6. 给出下面有向拓扑排序的节点顺序, 并给出该图的邻接矩阵和邻接表 ( 6 分 ) 二按要求编写算法 (24 分 ): ( 注意 : 不限制算法的写法, 请尽量写出详尽的解释过程 ) 1. 编写一个算法来交换单链表中指针 P 所指节点与其后继节点,HEAD 是该链表的头指针,P 指向该链表中某一节点 ( 7 分 ) 2. 试给二叉树自上而下自左而右的层次遍历算法 ( 8 分 ) 3. 冒泡排序算法是把大的元素向上移 ( 气泡的上浮 ), 也可以把小的元素向下移 ( 气泡的下沉 ), 请给出上浮和下沉过程交替的冒泡排序算法 ( 9 分 )

13 2002 年考研试题一设 <N 1,N 2,,N k > 是一个整数序列, 若满足条件 N 1 N 2 N k-1,1 k 则称上述序列为准递增有序这时若把 N k 插入到 <N 1,N 2,,N k-1 > 中, 使得插入后所得的序列 <N 1, N 2,,N K > 仍然保持递增性, 则我们称这种插入为保序插入试写出一个函数 ( 或过程 ) insert, 使得它只要给出一个准递增序列和其长度, 则将对其进行保序插入, 并返回保序插入后的新序列在写程序时, 要求把 insert 写成递归的形式 [20 分 ] 二假设有整数序列 <N 1,N 2,,N n >, 则我们称其中的子序列 <N i,n i+1,,n j > 为上述序列的递增子序列, 如果有 N k N k+1, 其中 i k<j 试写一个函数 MaxLeng, 使得它对任给的整数序列, 返回一个整数, 它表示给定序列的最长递增子序列的长度例如, 假设有 (7,2,3,4,2,2,5) 则其最长递增子序列的长度是 3 在函数 MaxLeng 中, 要求序列中的每个元素不能被扫描一次以上 [20 分 ] 三假设用链表表示集合例如集合 {1,3,4} 可表示为下列链表 [20 分 ]: Q 要求写一个函数 SetAdd, 它有两个参数 P 和 Q, 它们分别指向两个链表 ( 表示集合, 每个没有相同元素 ), 执行函数调用 SetAdd(P,Q) 后将返回链表 R R 是表示 P 集合加 Q 集合所得集合的链表 ( 集合加即集合并 ) 例如, 再有 P 链表为 : P R 则执行 SetAdd(P,Q), 结果应返回下面链表 : 四假设用链表表示八进制数, 如八进制数 536 被表示为下面链表 :[20 分 ] Q P 要求写一个函数 Add, 它有两个参数 P 和 Q, 分别指向表示八进制数的链表执行函数调用 Add(P, Q) 后, 将返回表示 P 八进制数加 Q 八进制数所得数的链表 R 例如, 假设再有 P 链表 : R 则执行 Add(P,Q), 结果应返回下面链表 : 五假设有某种语言的函数定义 function f(x:real;y:real):real begin L:S1; S2; x x+1.5;

14 y y+x; if y 100 then goto L return(sin(y)) end 其中表示赋值操作,S1 和 S2 表示语句, 其中没对 x 和 y 的赋值, 也不含 goto 语句要求把函数 f 的定义改写成递归函数的形式函数 f 有两个实型形参, 计算结果是返回一个实数, 即返回 sin(y) 的值

15 2003 年考研试题一编程将由整数构成的 n(n 2) 阶方阵 A 就地按顺时针方向旋转 90 度要求不允许使用另外的矩阵作为转存的临时工作单元 [15 分 ] 二不使用任何自定义数据类型, 编写一个子程序 ( 过程或函数 ), 该子程序能够将一个实数分解为它的整数和小数部分即 : 使得该子程序的调用者 ( 主控程序或其它子程序 ) 能够通过调用它既得到一个实数的整数部分, 又得到该实数的小数部分 ( 也是一个实数 ) 要求给出调用该子程序的代码段以说明如何使用该子程序 [15 分 ] 三对于 0<x<1, 利用公式 e x =1+x+x 2 /2!+ +x i /i!+ 求 e x 的近似值, 结果精确到 10-8 要求编写一个函数完成这一计算 [20 分 ] 四某语言关于数的句法如下图所示, 其中 L 表示任何非数字符数的语 ( 句 ) 法图 :[20 分 ] 编程从输入的字符串中翻译并输出符合该句法的一个数该句法的解释是 : 略过任何非数字符, 遇到数字符, 重复接收任意多数字符后译出整数部分遇到小数点后, 读入一个字符, 若该字符是数字, 程序进入小数部分翻译, 否则结束若译整数部分结束后, 遇到其它字符, 则程序也结束五编写一个非递归函数, 计算如下定义的函数 f x+y 当 x 为负数时 f(x,y)= f(x-1,x+y)+x/y 当 x 为非负数时其中 :x,y 都是实数,f 的值也是实数 [20 分 ] 六已知某二叉树有 n 个结点, 各结点存放的是值互不相同的字符, 其先序遍历和中序遍历的序列分别存放在向量 pred 和 inod 中, 编写一函数建立该树的二叉链表要求 : 函数的返回是指向所建树的根结点的指针 [20 分 ] 例如 : pred:a B D E C F G inod:d B E A C G F 所建树应为 : 七 L 是由 100 个整数构成的序列, 编程求 L 的一个子序列, 使得它与 L 的其它子序列相比, 它的各元素之和最大即求 L 的最大和子序列 [20 分 ] 八已知序列 A 中按某种顺序存放的数据恰好是 1,2,,n 这 n 个不同的正整数序列 B 是序列 A 经过如下变换得到的 :B i 的值是 A 1 到 A i-1 中小于 A i 数值的个数编程根据经过合理变换得到的 B 中的数据, 依次输出序列 A 中的数值即 : 由 B 求 A [20 分 ] 例如 :n=5, B 中依次存放 :0,0,0,2,0 则经过你的程序后, 应能输出 A 中所存的依次是 :5,3,2,4,1

2018 年天津城建大学攻读硕士学位研究生入学考试试题 (A) 卷考试科目代码 :825 考试科目名称工程信息技术招生专业 : 建筑与土木工程

2018 年天津城建大学攻读硕士学位研究生入学考试试题 (A) 卷考试科目代码 :825 考试科目名称工程信息技术招生专业 : 建筑与土木工程一单项选择题 ( 本题共 20 小题, 每题 2 分, 共 40 分 ) 1. 计算机所处理的数据一般具有某种内在联系, 这是指 ( ) A. 数据和数据之间存在某种联系 B. 数据项和数据项之间存在某种联系 C. 元素内部具有某种结构 D. 元素和元素之间存在某种联系 2. 在计算机中表示数据时, 数据的物理地址和逻辑地址相同并且连续, 称其为 ( ) A. 链式存储结构 B. 顺序存储结构 C.