序号：学号：
姓名：一、以你的学号+生日中的每二位为一个数据，如学号为2011109506，生日为1991/09/03 ，则数据为 ，依次做如下操作：
1. 建立一棵二叉排序树；（6分）
解答：2. 以数据作为权值建立一棵哈夫树并给出每个数据的哈夫曼编码（8分）。
解答：3. 用除留余数法建立一个哈希表，选装填因子为0.7，用平方探测再散列方案解决冲突，并求asl；（10分）
解答：4. 写出进行直接插入排序、简单选择排序、冒泡排序的每一趟结果， 并写出快速排序进行一次划分后的结果（16分）；
二、现有学生与课程的关系与下（10分）
学生（学号，姓名，年龄，性别）
课程（课号，课名，学分，学时）
选课（学号，课号，成绩）
试分别用关系代数和sql语言完成以下操作：
1. 查找所有选了课的同学的学号和姓名；
解答：2. 查找所有vb课不及格的男同学的学号和姓名；
解答：3. 查找所有选了学分大于3的课程的学生的学号与成绩；
解答：三、学习此课程的心得体会，要求不少于，不要用书上的课程内容说明，要写出自己对此课程的看法。（50分）
2023年软件技术基础复习题 作业
工程软件技术基础复习题 04级 1.什么是数据结构？什么是算法？数据结构对算法有什么影响？2.设一棵二叉树的中序和后序遍历为。中序 bdceafhg 后序 decbhgfa 画出这棵二叉树的逻辑结构，并写出线序遍历结果。3.对下列数据 18,27,5,89,13,7,190,57,33,29,131...
matlab软件技术 作业
学号 10094171 姓名 灿班级机设092 一 求下列表达式的值。要求给出程序和执行结果。解 z1 2 sin 85 180 pi 1 exp 2 z1 提示 用冒号表达式生成 向量，求各点的函数值时用点乘运算。解 a 3 0.1 3 z2 exp 0.3 a sin a 0.3 2 log 0...
matlab软件技术 作业
学号 10094171 姓名 灿班级机设092 1 设，在区间取101个点，在同一个图形窗口下，分别用不同的线型，绘制上述两条函数曲线，标注 横坐标为，纵坐标为。要求给出程序，画出图形 function yi x 0 2 pi 100 2 pi y1 0.5 3 sin x 1 x.x cos x ...