硬件测试求职试题集合

《硬件测试求职试题集合》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、硬件测试求职试题集合笔试网(www.ipmao.com)简答题：(1)何谓trie树?试构造一棵对应关键字的trie树，请注意应该使树的深度尽可能小。{program,programmer,programming,processor,or｝(2)事务t1、t2和t3的定义如下：t1：x：=x+1t2：x：=x*2t3：x：=3假设x的初值为0，若允许这三个事务并发执行，试列出所有可能的调度和相应的x值。(3)请实现两棵树是否相等的比较，相等返回，否则返回其他值，并说明算法复杂度。数据结构为：typedefstruct_treenode{charc;treenode*left

2、child;treenode*rightchild;}treenode;函数接口为：intcomptree(treenode*tree1,treenode*tree2);注：a、b两棵树相等当且仅当root->c==rootb-->c,而且a和b的左右子树相等或者左右互换相等。(4)编程实现将任意的十进制整数转换成r进制数(r在2-16之间)。(5)怎样在复杂的各种形式的网页中提取mp3下载的结构化数据？(6)设有一个顺序表a，包含n个元素，要求写出一个将该表逆置的算法，并只允许在原表的存储空间少再加一个附加的工作单元。(7)找出字符串a中包含的字符可以进行的所有不同组合。

3、例如：abccd中，ab，ac，bc，cc，abd等都是可能的组合。(8)请设计一个企业进销存系统的数据库表结构，需要实现基本的进销存管理，需要记录的信息包括：供应商信息、商品信息、库存信息、客户信息、出入库信息、仓库信息等；其中，入库视为进货，出库视为销售，且企业有多个仓库；请画表格描述表结构（需要说明每个字段的字段名、字段类型、字段含义描述）；在数据库设计中应：1．保证每个供应商、商品类别、客户、仓库等的唯一性；2．保证供应商信息、商品信息、仓库信息、客户信息与出入库信息之间的参照完整性；3．若有新供应商、新的商品、新的客户、新的仓库加入，保证自动生成其唯一性标识；4．

4、数据库设计应为以下报表需求提供支持：（无特定说明，不需编写实现语句，而需在数据库设计中，保证这些报表可以用最多一条sql语句实现）a)日报表：每日进货、销售的商品种类与数目清单，包括对应的供应商信息、仓库信息等；每日企业毛利报表（销售与进货的价格差）；b)月报表：每月来自各个供应商的商品销售情况；c)实时报表：i.盘点当前各仓库库存商品列表，包括商品名称、编号、库存时间等请编写实现此需求的sql语句：数据库应用：请撰写一系列的sql语句，描述完整的商品转库操作，即某种类的一部分商品，从某仓库中转运到另一仓库的过程中，进销存系统需要执行的一系列sql语句；并保证这一系列的sq

5、l语句的执行完整性；(9)假定磁带的记录密度为每英寸1000个字符，每一个逻辑记录长为240个字符，块与块之间的间隙为0.5英寸，现有600个逻辑记录需要存储到磁带上，请回答下列问题：1）在没有采用成组操作时，磁带空间的利用率是多少？2）在采用以8个逻辑记录为一组的成组操作时，磁带空间的利用率是多少？3）为了使磁带空间的利用率大于70%，采用记录成组操作时的块因子至少应为多少？(10)设用输入广义表表示的字符串来创建二叉链表结构的二叉树，具体规定如下：广义表的表名作为树的根结点，每个结点的左子树和右子树用逗号分隔，若仅有右子树，则逗号不能省略;以特殊符号‘$’表示广义表的结

6、尾。(1)若输入的字符串为a(b(c)，d(e(，f)，g))，画出所表示的二叉树。(2)实现用上述方法创建二叉树的算法。(11)若有一棵二叉树的存储结构为二叉链表，t指向根结点，请写出一个非递归算法判定其是否为二叉排序数。(12)写一个程序，读入一个3×3的矩阵，输出它的转置。(注：转置是将原矩阵的行列互换)(13)头文件中的ifndef/define/endif干什么用？(14)数据库中有三个关系(基本表)：s(学号，姓名，性别，年龄，系别)c(课号，课名)sc(学号，课号，成绩)依据此信息用sql语句完成下面问题。1.查询每个学生的姓名和年龄，并按年龄降序排列。2.查

7、询s表中姓“王”的学生的情况。3.查询选修了“数据库原理”的学生的姓名和成绩。4.查询与“刘平”同一系的学生情况。(15)设有如下的三个关系模式：s(sno，sname，age，sex)sc(sno，cno，grade)c(cno，cname，teacher)试写出检索学习″wang″老师讲授课程的男学生的姓名(sname)的关系代数表达式。(16)描述派生类的内存存储方式。(17)已知某企业各部门有许多职员，一个职员仅属于一个部门;每个职员可在多项工程中做工或负责管理，每项工程可有多个职员参加。其中，职工有：职工