软件测试试题1.doc

软件测试试题1 我爱你公交网 学校地址网 邮编查询 院校信息网 面试网 笔试网 -------------------------------------------------------------------------------- - 软件测试求职试题集合 点击下载：软件测试求职试题集合PDF版 、软件测试求职试题集合Word版 简答题： (1)嵌入式系统总是要用户对变量或寄存器进行位操作。给定一个整型变量a，写两段代码，第一个设置a的bit 3，第二个清除a 的bit 3。在以上两个操作中，要保持其它位不变。 (2)在ia32中一共有多少种办法从用户态跳到内核态？ (3)设有描述学校情况的u关系。 　　u(s#，sd，mn，cn，g) 　　其中：s#属性表示学生学号，sd表示学生所在系名，mn表示系主任，cn表示课程名，g表示成绩。一个系有若干名学生，一个学生只属于一个系，一个系只有一名系主任，一个学生可选多门课，每个学生选每门课有一个成绩。试写出u关系中的函数依赖，并给每个函数依赖一个简短说明。 (4)实时系统为什么都是多任务的？ (5)编程实现将任意的十进制整数转换成r进制数(r在2-16之间)。 (6)设双链表结点结构为 llink data rlink，请设计算法将其中p所指结点与其rlink所指结点位置互换的算法。 (7)简述windows nt网络驱动程序的ndis（network driver interface specification）环境。 (8)一个父类写了一个virtual 函数，如果子类覆盖它的函数不加virtual ,也能实现多态?在子类的空间里，有没有父类的这个函数，或者父类的私有变量? (9)无符号整数乘法，乘数为32bit，结果为64bit 提示：32bit整数分解为16bit相乘 void multiply( dword dwfirst, dword dwsecond, dword dwhigh, dword dwlower ); (10)在教学管理系统中，含有二个关系： 　　学生(学号，姓名，性别，出生日期，系名) 　　成绩(学号，课程名，成绩) 若查询每个学生的选修课程数、总成绩、平均成绩，写出实现上述要求的sql语句 (11)简要说明进程和程序的区别和联系。 (12)windows nt的虚拟存储管理是如何实现的? (13)自己定义数据结构，写出程序：二叉树的前序遍历。 (14)写一个冒泡或者选择排序的程序，并在讲述一个其余排序的程序，并讲述其特点。 (15)设某公司数据库中有关系模式如下： 　　职工(职工号，职工名，性别，年龄) 　　工作(职工号，公司号，工资) 　　公司(公司号，公司名，地址) 1。不在“开元”公司工作的所有职工的职工号的 sql 语句。 2.写出查询每个公司女职工的平均工资的 sql 语句。 3.试用 sql 语句写出下列操作：超过 50 岁职工的工资增加 200 元。 (16)列举磁盘移臂调度四种常用算法。 (17)假设一个数据文件每个记录对象需要占用128字节（其中关键码占用4字节），且所有记录均已按关键码有序地存储在主磁盘文件中。设磁盘页块大小为2048（=2k）字节，若主存中有12m空间可以用来存储索引结构，索引项中每一个地址指针占8字节。请简要回答以下问题（请写明你的计算过程）。 （1）使用b树索引，b树的阶m最多可以为多少？ 　　注：在b树中找到关键码的同时，应该可以得到其在主文件中的地址。 （2）4层m阶b树，最多可以索引多少字节的数据文件？ 　　注：独根b树算1层，空b树算0层；要求根据题目给出的数据，给出计算结果和具体的计算过程。 （3）给定12m的内容用于b树索引操作，而且尽量把b树的头几层放入内存（同一层结点要么全都放入内容，要么都在外层）。那么给定关键码，从根结点开始，通过b树查找到（2）小题中主数据文件的一个记录，最少几次访外？最多几次访外？ (18)证明：具有n个顶点的无向图最多有n(n-1)/2条边。 (19)设有学生选课关系sc(学号，课程号，成绩)，试用sql语句检索每门课程的最高分。 (20)进程和线程是构造windowsnt网络操作系统的两个活动部分，说明两者之间的关系。 (21)有两服务器群集，分别为node1和node2 现在要打win200系统补丁，打完后，要重新启动，如何打补丁，不能影响用户使用（要用群集的术语详细说明）。 (22)设有两个关系模式： s(sno，sname，sex，age)，其属性含义依次为学号、姓名、性别、年龄; sc(sno，cname，grade)，其属性含义依次为学号、课程名、分数。