已选分类
工学
问答题某公司为本科以上学历的人重新分配工作，分配原则如下： (1)如果年龄不满18岁，学历是本科，男性要求报考研究生，女性则担任行政工作。 (2)如果年龄满18岁不满50岁，学历本科，不分男女，任中层领导职务，学历是硕士不分男女，任课题组组长。 (3)如果年龄满50岁，学历本科，男性任科研人员，女性则担任资料员，学历是硕士不分男女，任课题组组长。 要求：画出分析过程，得出判定表，并进行化简。
问答题在多关键字排序时，LSD和MSD两种方法的特点是什么?【北京邮电大学2001三、3(5分)】
问答题自由树(即无环连通图)T=(V，E)的直径是树中所有点对间最短路径长度的最大值，即T的直径定义为MAX d(u，v)，这里d(u，v)表示顶点u到顶点v的最短路径长度(路径长度为路径中所含的边数)。试写一算法求T的直径，并分析算法的时间复杂度(时间复杂度越小得分越高)。
问答题对下面的关键字集{30，15，21，40，25，26，36，37}，若查找表的装填因子为0．8，采用线性探测再散列方法解决冲突。(1)设计哈希函数；(2)画出哈希表；(3)计算查找成功和查找失败的平均查找长度；(4)写出将哈希表中某个数据元素删除的算法。【东北大学2001六(1 8分)】
问答题在头指针为head且表长大于1的循环链表中，指针P指向表中某个结点，若__________，则*p的直接后继是尾结点。【重庆大学2005】
问答题请比较如下指令：(1)MOVSX EAX,AX XOR EDX,EDX (2)CWDE CDQ
问答题已知一中序线索二叉树，写一算法完成对它的中序扫描。【山东大学2001年】
问答题如何通知汇编程序形成16位段和32位段?
问答题给定非线性方程2x=sinx+cosx． 1)证明：方程有唯一实根． 2)用迭代法求方程的根，要求精确至3位有效数字．
问答题图的D-搜索类似于BFS(广度优先搜索)，不同之处在于用栈代替BFS中的队列，入、出队列的操作改为入、出栈的操作，即当一个顶点的所有邻接点被搜索之后，下一个搜索出发点应该是最近入栈(栈顶)的顶点。请用邻接表作为存储结构，写一个D-搜索算法。
问答题设某表H如下：其中A，B，C为子表名，a1，a2，b1，c1，c2，x为其元素。(1)试用广义表形式表示H，并写出运算HEAD㈣和TAIL㈣函数从日中取出单元素a2的运算；(2)画出表H的链式存储结构。【北京科技大学1998三(10分)】
问答题设一棵二叉树采用二叉链表作为它的存储表示，指针t指向根结点，试编写一个在二叉树中查找值为x的结点，并打印该结点所有祖先结点的算法。在此算法中，假设值为x的结点不多于一个且数据类型为int型。
问答题对于m=4(4阶)的B一树，如果根的层次为第1层，则高度为2的B一树最少要存储__________个关键字，最多可以保存__________个关键字。【北京理工大学2005二、4(2分)】
问答题把(12，70，33，65，24，56，48，92，86，33)，按递增次序进行堆排序，编写程序。
问答题简述不同年代的微处理器的结构特点、性能指标和未来发展趋势。
问答题利用比较的方法进行排序，在最坏的情况下能达到的最好时间复杂性是什么?请给出详细证明。
问答题已知一棵完全二叉树有892个结点，试求：(1)树的高度(2)叶结点个数(3)单支结点数(4)最后一个非终端结点的序号【中国海洋大学2006五(15分)】
问答题操作要求： (1)打开考生文件夹下的数据库College，物理删除该数据库中的temp表，然后将3个自由表教师表、课程表和学院表添加到该数据库中。 (2)为课程表和教师表分别建立主索引和普通索引，字段名和索引名均为课程号，并为两个表建立一对多的联系。 (3)使用SQL语句查询教师表中工资大于等于4500的教师的全部信息，将查询结果按职工号升序排列，查询结果存储到文本文件one.txt中，SQL语句存储于文件two.prg中。
问答题创建“学生”表，其中主要包括下列字段： 学号，姓名，性别，年龄，所在系 其中，学号为主键；性别要求只能是“男”和“女”之一； 年龄介于16到30之间。
问答题设有一棵算术表达式树，用什么方法可以对该树所表示的表达式求值?【中国人民大学2001二、3(4分)】