wangdapeng

wangdapeng

1．应收账款函证数量的大小，范围取决于哪些因素？函证一般有哪几种方式？各在什么情况下采用？（1999年简答）
2．比较应收账款函证与应付账款函证的异同。（1998年简答）
3．请分别就下列情况，指出注册会计师应出具何种意见类型的审计报告，并说明理由。
   （1）注册会计师不能执行正常的应收账款函证程序，但可利用替代程序查明应收账款的真实性。
   （2）注册会计师对某公司进行年度会计报表审计时，公司经理借口产品交货期临近，不同意停工盘点存货，注册会计师未取得有关存货盘点的资料。该公司12月31日资产负债表中总资产为600万元，存货为252万元。
   （3）注册会计师对某公司年度会计报表审计时，发现该公司于本年度变更了存货的计价方法，并将变更的影响适当地反映在本年度的会计报表内。注册会计师认可该公司的变更理由。此项变更提示于会计报表附注中。
   （4）ABC公司拥有一幢房屋建筑物，目前该房屋已大幅度度增值，ABC公司将资产负债表中该房屋以现行评估价格列示，并已进行披露，注册会计师提请ABC公司进行调整。该公司认为资产负债表中所列房屋价格较为合理，拒绝调整。
   （5）在某诉讼案中，ABC公司列为被告，胜负难以预料，一旦原告胜诉，ABC公司要支付300万元赔偿。诉讼案和可能的影响均已提示于会计报表附注中。（1997年简答）
4．（1）资料：注册会计师受托对中华有限责任公司1997年度会计报表进行审计，发现以下事项：
   ①该公司1997年修复失火厂房及核销火灾损失100，000元，并将该项支出列入“管理费用”科目；
   ②该公司1997年租入试验设备2台，按台同每月支付租金10，000元，并按设备原价600，000元逐月计提折旧，折旧率为5%，计30，000元，两项共计150，000元，已计入管理费用；
   ③由于出纳员调换岗位，1997年全年银行存款利息收入20，000元一直未作账务处理；
   ④1997年社会摊派款元，职工宿舍生活用水电费共计40，000元，均已列入管理费用。
  （2）要求：指出上述事项中存在的问题，并提出审计意见。（1999年综合）
5．期后事项（1999年名词）
6．管理建议书（1999年名词）
7．注册会计师对某股份有限公司盈余公积的使用进审计时，发现该公司注册资本1000万元，1996年盈余公积的余额400万元，1996年发生50万元的亏损，该公司积的余额400万元，1996年发生50万元的亏损，该公司用盈余公积弥补了亏损后，又发放了100万元的股利。问注册会计师应采用何种审计程序进行审计？注册会计师能否认可被审单位的做法？为什么？（1998年简答）
8．注册会计师在审计某公司1996年12月31日财务报表时获悉，自结账日后，到1997年3月30日签发报告前，公司曾发生某些或许会影响公司财务报表的事项：
   （1）该公司的重要经销商于1997年2月1日宣告倒闭，1996年底应收该经销商账款6000万元，该公司对此事项不愿在1996年底财务报表中作任何表达。
   （2）1997年1月20日，公司决定购买大华公司股份40%。这一事项，可能会增加公司的销售量。
   （3）该公司生产的电脑因系统软件侵犯某外商专利权于1997年2月20日被起诉，但要求赔偿2亿元，该公司资产有3亿元，公司及律师均不愿对该结果表示意见。
   （4）1997年1月12日，该公司收到美国运来的原料，该批原料公司于1996年10月订购，供货商按合同于1996年12月6日，以起运点交货条件装船发运。
    要求：说明上述事项如何在财务报表中揭示，并说明理由。（

芊芊

为什么没有计算机的为什么没有计算机的为什么没有计算机的为什么没有计算机的

dstdst

请把结构工程的帖上好吗

wangdapeng

北方交通大学

1993年硕士学位研究生入学考试试题

一．有向图G=(V,E),其中={V1,V2,V3,V4}; E={<V3,V1>,<V3,V2>,<V4,V3>,<V4,V2>,<V1,V4>}试画出G的三种存贮结构图
二．设G=(V,E)是一个带有权的连通图,则
1．  请回答什么是G的最小生成树；
2．  设G为                              
请找出的所有最小生成树。
三.试证明折半查找算法的比较次数C≤∟log2x」+1.其中N 为有序表的元素个数
四.假设以数组sq[0..7]存放循环队列元素,变量F指向对头元素的前一位置,变量指向对尾元素，如用和分别表示入队和出队操作，请给出
1.     队空的初始条件;
2.     执行操作序列A3D1A5D2A1D2A4时的状态,并作必要的说明.
五.试构造一棵二叉树,包含权为1,4,9,16,25,36,49,64,81,100等10个终端结点,且具有最小的加权路径长度WPL.
六.广义表的接点结构如下:  
其中LINK为指向表中下一元素的指针;TAG为标志域,具体含义如下:
0     表示该结点为原子结点.DATA为其数据
1         表示该结点为一个字表，DATA为指向该子表的指针
1.说明下列算法A的功能(注,T,M,N,R,Q为指针;算法中的NIL对应图中的^)
PROCEDURE  A(P,T)
  BEGIN
       Q:=NIL;
     WHILE  P<>NIL DO
      BEGIN
       IF P^.TAG<> 0 THEN
          BEGIN
             M:=P^.DATA;
            A(M,N);
           P^.DATA:=N
          END;
  R:=P^.LINK;
  P^.LINK:=Q;
  Q:=P;
  P:=R
END;
T:=Q
END.
3.     对于P所指的广义表,画出执行算法A后的表结构以及P为:

七.已知二叉树T,试写出复制该二叉树的算法(t→T)
1.     递归算法
2.     非递归算法

wangdapeng

北方交通大学

一九九五年硕士学位试题

一．设一数列的输入顺序为123456，若采用堆栈结构，并以A
和D分别表示入栈和出栈操作。试问通过入出栈操作的合法序列。
1．
能否得到输出顺序为325641的序列。
2．
能否得到输出顺序为154623的序列。
二．试将下列森林转换成对应的二叉树，并按中序全线索化。

三．对于只有几个叶子结点，且所有非叶子结点都有左右孩子的二叉树，
1．
试问这种二叉树的结点总数是多少？
2．
试证明∑2^-(L(i)-1)=1.其中：表示第 个叶子结点所在的层号（设跟结点所在层号为1）。
四 在地址空间为0---16的散列区中，对下列关键字序列构造两个哈希表：(JUN，FEB，MAR，APR，MAY，JUN，JUL，AUG，SEP，NOV，DEC)。H(X)=└I/2 ┘.其中 微观关键字首字母在字母表中的序号。
1 用线性探测开放定址法处理冲突；
2 用连地址法处理冲突。
并分别求这两个哈希表在等概率情况下查找成功何不成功的平均查找长度。
五 设一个堆(HEAP)有Ｎ个元素，是设计队的插入算法。以实现
1．
插入一个新元素Ｘ后认为一个堆。
2．
给出新插入元素在堆中的层号．
六．下表列出某工程各工序（活动）之间的优先次序和各工序所需的时间。１画出表示该工程的ＡＯＥ网；２列出该工程中各事件的最早和最晚发生时间；３　找出该ＡＯＥ网中的关键路径，并给出完成该工程所需的最短时间。

工序代号	所需时间	前驱工序	工序代号	所需时间	前驱工序
Ａ	１５	无	Ｈ	１５	Ｇ，Ｉ
Ｂ	１０	无	Ｉ	１２０	Ｅ
Ｃ	５０	ＡＢ	Ｊ	６０	Ｉ
Ｄ	８	Ｂ	Ｋ	１５	ＦＩ
Ｅ	１５	Ｃ，Ｄ	Ｌ	３０	Ｈ，Ｊ，Ｋ
Ｆ	４０	Ｂ	Ｍ	２０	Ｌ
Ｇ	３００	Ｅ

七　已知一棵二叉树的前序序列和中序序列，可以唯一地确定该二叉树。
试编写据此思想构造二叉树的算法（请用类ＰＡＳＣＡＬ语言编写）。

wangdapeng

北京交通大学2000年数据结构考研试题

一 简述下列概念
1哈希树 2完全二叉树 3最有二叉树 4平衡二叉树
二 选择题
1 以下与数据的存储结构无关的术语是----
a 循环队列 b 链表 c 哈希表 d 栈
2 比较次数与排序的初始状态无关的排序方法是----
a 直接插入排序 b起泡排序 c 快速排序 d 简单选择排序
a  直接插入排序和快速排序b 折半插入排序和起泡排序
c简单选择排序和四路归并排序 d 树形选择排序和shell排序
4 既希望较快的查找又便于线性表动态变化的查找方法是
a 顺序查找 b 折半查找 c 索引顺序查找 d 哈希法查找
5 对n个记录的线性表进行快速排序为减少算法的递归深度，以下叙述正确的是-
a 每次区分后，先处理较短的部分 b每次区分后，先处理较长的部分
c 与算法每次分区后的处理顺序无关d 以上三者都不对
三 下面使用类pascal语言些的对二叉树进行操作的算法，请仔细阅读
type
  pointer=^tnodetp;
tnodetp=Record
     data:char;
llink,rlink:pointer
End;
Linkstack:=^linknodet;
Linknodet=record
Data:pointer'
Next;linkstack
End;
Proc unknown (var t:pointer);
Var
  P,temp;poineter;
Begin
P:=t;
if p<> nil then
[ temp;=p↑.llink
p↑.llink:=p↑.rlinkp;
p^.rlink:=temp;
unknown(p^.llink);
unknown(p^.rlink);
]
end;
(1) 指出该算法完成了什么功能
(2）用栈将以上算法改为非递归算法unknown1,其中有若干语句或条件空缺请在空缺处填写上适当的语句或条件
proc inistack(var s:linkstack);
  (  );s^.next:=nil;
endp;
func empty (s:linkstack):boolean;
if (  )then empty:=true else empty:=false
endf;
func gettop(s:linkstack):pointer;
  gerrop:=(   )
endf;
func pop(var s:linkstack):pointer;
  var
p:linkstack;
pop:s^.next^.data;
p:=s^.next;( ）；（ ）
endf;
proc push (var s:linkstack;x:pointer);
var
  p:linkstack;
  new(p);
  p^.data:=x;(   );s^.next:=p;
endp;
proc unknown(var t:pointer);
var
  p.temp:pointer;
  finish:boolean;
begin
  inistack(s);
finish:=false;
p:=t;
repeat
while p<> nil do
   [temp:=p^.llink;
  p^.llink:=p^.rlink;
  p^.rlink:=temp;
  (   );
  p;=p^,llink;
  ];
  if (  ) then [p:=gettop(s);temp;=pop(s);]
  else (   )
until (  )
end;
四 以下程序的功能是利用对进行排序。请在空白处填上适当语句，是程序完整。
  procedure sift(var r:arr;k,m:inerger);
var
i,j,x:integer; t:rec; finished:boolean;
begin
   i:=k;(   ); x:=r.key; (   );
   t:=r[k];
   while (j<=m) and not finished do
  begin
   if (j<=m) and (  ) then j:=j+1;
   if x<=r[j].key then finished:=true
   else begin (  ) ;(    );  (   )end;
   end;
   (  )
  end;
procedure heapsort (var t:arr);
var
i;inyeger;x:rec;
begin  
for i:=n div 2 downto 1  do (  );
for i;=n downto 2 do
   begin
   x:=r;(  ); r:=x;
   (  )
   end;
  end;
五 设有向图G=<V,E>,其中V={V1,V2,V3,V4},E={<V1,V2>,<V1,V4>,<V2,V1>,
<V2,V3>,<V3,V4>,<V4,V1>,<V4,V2>}试按下列要求画出G的存储结构图。
（1） 邻接矩阵  （2） 邻接表  （3） 逆邻接表
六 设民航公有一个自动预定飞机票的系统，该系统中有一张用双重链表示的乘客表 ，
表中结点按乘客姓氏的字母序相连。例如，下面是张某个时刻的乘客表。
试为该系统写出一个当任意乘客要订票时修改乘客表的课表的算法。
序号  data  Llink   Rlink
  1    liu   6   5
  2    chan  4   9
  3    wang  5   7
  4   bao  0   2
  5   mai  1   3
  6    dong  8   1
  7    xi  3   0
  8    deng  9   6
  9    zhang 2   8

wangdapeng

北京交通大学2001年数据结构考研试题!

一.选择题
1:以下数据结构中，哪一个是线形结构？
A）广义表  B）二叉树 C）稀疏矩阵 D）串
2:以下那一个术语与数据结构无关？
A）栈 B）哈希表  C）线索树  D）双向链表
3:有六个元素6，5，4，3，2，1 的顺序进栈，问下列哪一个不是合法的出栈序列？
A）5 4 3 6 1 2 B）4 5 3 1 2 6 C）3 4 6 5 2 1 D）2 3 4 1 5 6
4:下述哪一条是顺序存储结构的优点？
A）存储密度大  B）插入运算方便  C）删除运算方便  D）可方便地用与各种逻辑结构的存储表示
5:下面关于串的的叙述中，哪一个是不正确的？
A）串是字符的有限序列 B）空串是空格构成的串
C）模式匹配是串的一种重要运算  D）串既可以采用顺序存储，也可以采用链式存储
6:由3 个结点可以构造出多少种不同的有向树？
A）2  B）3  C）4 D）5
7:有3 个结点可以构造出多少种不同的二叉树？
A）2  B）3  C）4 D）5
8:下列排序方法中，哪一个是稳定的排序二叉树？
A）直接选择排序  B）二分法插入排序  C）希尔排序  D）快速排序
  9:对n 个记录文件进行堆排序，最坏情况下的执行时间是多少？
A）O（log2n）  B）O（n）  C）O（nlog2n）   D）O（n*n）
10:对包含n 个元素的散列表进行检索，平均检索长度______________。
A）为O（log2n） B）为O（n） C）为O（nlog2n） D）不直接依赖与n
11:下列哪一种图的的邻接矩阵？
A）有向图 B）无向图  CD）AOV网 D） AOE网
12:用链接方式存储的队列，在进行删除运算时_____________。
A）仅修改头指针     B）仅修改尾指针
C）头，尾指针都要修改   D）头，尾指针可能都要修改
13.下面过程是二叉树的何种遍历方法？
        Procedure traverse(p:pointer);
Begin
If p<>nil
Then begin.
  Process(p);
Traverse(p^.left);
Travrse(p^.right)
  end                                 
end
A)中序   B）前序   C)后序        D)层次
14.下面有关线性表的叙述中，错误的是哪一个？
A) 线性表采用顺序存储，必须占用一片连续的存储单元。
B) 线性表采用顺序存储，便于进行插入和删除操作。
C) 线性表采用链接存储，不必占用一片连续的存储单元。
D) 线性表采用链接存储，便于插入和删除操作。
15.用直接插入排序方法对下面四个序列进行排序（由小到大），元素比较次数最少的是_。
A)94,32,40,90,80,46,21,69   B)32,40,21,46,69,94,90,80
C)21,32,46,40,80,69,90,94   C)90,69,80,46,21,32,94,40
16.设森林F中有三棵树，第一，第二棵树的结点个数分别为M1，M2，和M3。与森林F对应的二叉树根结点的右子树上的结点个数是___________。
A）M1   B）M1+M2    C）M3    D）M2+M3
17.下面关于B和B+树的叙述中，不正确的是_。
A）B树和B+树都是平衡的多叉树。B） B树和B+树都可用于文件的索引结构。
C） B树和B+树都能有效地支持顺序检索。D） B树和B+树都能有效地支持随机索。
18.对下列关键字序列用快速排序法进行排序时，速度最快的情是_.
A){21,25,5,17,9,23,30}     B){25,23,30,17,21,5,9}
C){21,9,17,30,25,23,5}    C){5,9,17,21,23,25,30}
19-20 题列描述:
  散列表的地址间为0-17,散列函数为H(K)=K mod 17。采用线性探测法处理冲突，并将关键字序列26，25，72，38，8，18，59依次存储到散列表中。
  19.元素59存在散列表中的地址是_。 A)8   B)9    C)10    D)11
  20.存放元素59需要搜索的次数是_。 A）2    B）3   C）4    D）5
21.二叉树的先序遍历和中序遍历如下:先序遍历 EFHIGJK中序遍历: HFIEJKG 该二叉树的右子树的根是（ ）        
A）E  B)f c）g d）h
22.在完全二叉树中，若一个节点是叶节点，则它没（ ）。
A)左子结点  B) 右子结点C)左子结点和右子结点  D) 左子结点，右子结点和兄弟结点
23.在下列存储形式中，哪一个不是树的存储形式？（  ）
A) 双亲表示法 B) 孩子链表表示法 c）孩子兄弟表示法 D) 顺序存储表示法
24.图中有关路径的定义是（  ）
A) 由顶点和相邻顶点序偶构成的边所形成的序列 B) 由不同顶点所形成的序列
C) 由不同边所形成的序列 D) 上述定义都不是
25.在二叉树结点的先序序列，中序序列和后序序列中，所有叶子结点的先后顺序
A) 都不相同 B) 完全相同 C)先序和中序相同，而与后序不同 D)中序和后序相同，而与先序不同
二.填空题
1. 假设根结点的层数为1，具有n各结点的二叉树的最大高度是＿＿＿＿。
2. 在顺序表（8，11，15，19，25，26，30，33，42，48，50） 中，用二分（折半）法查找关键码值20，序做的关键码比较数为_______.
3. 设下三角矩阵
  a11
    a21 a22
A = a31 a32 a33
  ……………….
   An1 an2 an3 …… ann
如果按行序为主序降下三角元素A(I j) 存储在一个一维数组B[ 1……n(n+1)/2]中，对人一个三角矩阵元素Aij ,它在数组B中的下标为_______.
4. 当现行标的元素总数基本稳定，且很少进行插入和删除操作，但要求以最快的速度存取线性表中的元素时，应采用_______存储结构 。
5. 队列是限制插入只能在表的一端，而删除在表的另一端进行的线性表，其特点是_____.
6. 在一棵二叉树中，度为零的结点的个数为N0,度为2的结点的个数为N2,择优N0 =_____
7. 设有字母序列{Q,D,F,X,A,P,N,B,Y,M,C,W},请写出按2路归并排序方法对该序列进行一趟扫描后的结果___________.
8. 对于具有144 个纪录的文件，若采用分块查找法，且每块长度为8，则平均查找长度为_______.
9. 线性表L=（a1,a2,……,an）用数组表示，假定删除表中任意元素的概率相同，则删除一个元素平均需要移动元素的个数是________.
三 请设计算法将不带头结点的单链表就地逆置。
四 请设计算法按层次顺序遍历二叉树。

wangdapeng

wangdapeng