注意：此页面搜索的是所有试题
南阳师范学院-计算机网络技术
给出图2所示无向图的邻接表存储结构，并据此写出该图以顶点A为出发点的深度优先搜索遍历序列（6分）
图3为AOE网络，给出各事件的最早发生时间ve和最晚发生时间vl，列出关键路径，并给出由教材所述算法求得的拓扑排序序列。(10分)
设有关键字序列(15,21,33,17,32,3,16,47,50,63)，取Hash函数为：H（K）=K MOD 13,K为关键字；哈希(Hash)表长度为13，用开放定址的线性探测再散列法处理冲突，试构造出哈希表，并计算在等概率情况下查找成功时的平均查找长度。(8分)
设二叉树以二叉链表作为存储结构，试设计一算法计算二叉树中叶子结点的个数LeafCount_BT(T),要求含有类型定义。(10分)
、调查报告的结构一般包括 ( ) A.标题、导语、正文、结语 B.标题、正文、落款 C.开头、导语、主体、结尾 D.标题、正文、结语
13、对过去某个时期、某个阶段的实践活动作出自我评价的一种事务文书是 ( ) A．总结 B．调查报告 C．议案 D．报告
联合行文的机关应该是 ( ) A．两个以上的机关 B．两个或两个以上的同级机关 C．上下级机关 D．不相隶属的两个机关
下面说法不正确的有 ( ) A.盖印应端正、清晰，做到上压正文，下压成文日期 B.一件联合发文，可有数个发文号 C.联合行文的成文日期以最后签发机关的签发日期为准 D.公文中的附注一般标注于主题词下方 E.题注一般用圆括号标注于标题下方
标注公文的主送机关可使用 ( ) A.全称 B.简称 C.同类机关统称 D.规范化简称
××市教育局关于召开××同志任职的通知。 ( )
××市电信局关于安装私人电话的公告。 ( )
关于申请资金修建学生公寓楼的报告。 ( )
意见既可作下行文，也可作平行文，还可以是上行文。 ( )
报告一般不需要上级答复。 ( )
××县税务局通知建筑税纳税的有关事项，用公告。 ( )
图3为AOE网络，给出各事件的最早发生时间ve和最晚发生时间vl，列出关键路径，并给出由教材所述算法求得的拓扑排序序列。(10分)
设有关键字序列(15,21,33,17,32,3,16,47,50,63)，取Hash函数为：H（K）=K MOD 13,K为关键字；哈希(Hash)表长度为13，用开放定址的线性探测再散列法处理冲突，试构造出哈希表，并计算在等概率情况下查找成功时的平均查找长度。(8分)
设二叉树以二叉链表作为存储结构，试设计一算法计算二叉树中叶子结点的个数LeafCount_BT(T),要求含有类型定义。(10分)
、调查报告的结构一般包括 ( ) A.标题、导语、正文、结语 B.标题、正文、落款 C.开头、导语、主体、结尾 D.标题、正文、结语
13、对过去某个时期、某个阶段的实践活动作出自我评价的一种事务文书是 ( ) A．总结 B．调查报告 C．议案 D．报告
联合行文的机关应该是 ( ) A．两个以上的机关 B．两个或两个以上的同级机关 C．上下级机关 D．不相隶属的两个机关
下面说法不正确的有 ( ) A.盖印应端正、清晰，做到上压正文，下压成文日期 B.一件联合发文，可有数个发文号 C.联合行文的成文日期以最后签发机关的签发日期为准 D.公文中的附注一般标注于主题词下方 E.题注一般用圆括号标注于标题下方
标注公文的主送机关可使用 ( ) A.全称 B.简称 C.同类机关统称 D.规范化简称
××市教育局关于召开××同志任职的通知。 ( )
××市电信局关于安装私人电话的公告。 ( )
关于申请资金修建学生公寓楼的报告。 ( )
意见既可作下行文，也可作平行文，还可以是上行文。 ( )
报告一般不需要上级答复。 ( )
××县税务局通知建筑税纳税的有关事项，用公告。 ( )