软件测试求职试题集合

软件测试求职试题集合笔试网()简答题：(1)嵌入式系统总是要用户对变量或寄存器进行位操作。给定一个整型变量a，写两段代码，第一个设置a的bit3，第二个清除a的bit3。在以上两个操作中，要保持其它位不变。(2)在ia32中一共有多少种办法从用户态跳到内核态？(3)设有描述学校情况的u关系。u(s#，sd，mn，cn，g)其中：s#属性表示学生学号，sd表示学生所在系名，mn表示系主任，cn表示课程名，g表示成绩。一个系有若干名学生，一个学生只属于一个系，一个系只有一名系主任，一个学生可选多门课，每个学生选每门课有一个成绩。试写出u关系中的函数依赖，并给每个函数依赖一个简短说明。(4)实时系统为什么都是多任务的？(5)编程实现将任意的十进制整数转换成r进制数(r在2-16之间)。(6)设双链表结点结构为llinkdatarlink，请设计算法将其中p所指结点与其rlink所指结点位置互换的算法。(7)简述windowsnt网络驱动程序的ndis（networkdriverinterfacespecification）环境。(8)一个父类写了一个virtual函数，如果子类覆盖它的函数不加virtual,也能实现多态?在子类的空间里，有没有父类的这个函数，或者父类的私有变量?(9)无符号整数乘法，乘数为32bit，结果为64bit提示：32bit整数分解为16bit相乘voidmultiply(dworddwfirst,dworddwsecond,dword&dwhigh,dword&dwlower);(10)在教学管理系统中，含有二个关系：学生(学号，姓名，性别，出生日期，系名)成绩(学号，课程名，成绩)若查询每个学生的选修课程数、总成绩、平均成绩，写出实现上述要求的sql语句(11)简要说明进程和程序的区别和联系。(12)windowsnt的虚拟存储管理是如何实现的?(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)，其属性含义依次为学号、课程名、分数。试根据下列sql语句写出等价的关系代数表达式。selectsnameformswheresnoin(selectsnofromscwheregradebetween70and80)(23)如何引用一个已经定义过的全局变量？(24)阅读下列程序，将输出结果写到各题右侧的空白处。main(){inta[3][3]={1，4，17，3，6，19，2，5，18｝，i，s=0;for(i=0;is=s+a[i][2-i];printf(″s=%d\n″，s);｝(25)假定有一个简单的文件系统，某文件以顺序结构存放在磁盘上。该文件有10个等长的逻辑记录组成，每个逻辑记录的长度为512个字节。文件存放在磁盘上的起始块号为28，每个物理块长度为1k字节。回答下面问题：（1）采用记录或组方式存放该文件时，块因子为多少个最合适。（2）存放该文件至少要占用多少个磁盘块。（3）该文件的第6个逻辑记录所在的磁盘块号为？（4）若要把第6个逻辑记录读入到用户区的1500单元开始的区域，写出完成该要求的主要过程。(26)writeaprogramtoremoveallcommentsfromacprogram.don'tforgettohandlequotedstringsandcharacterconstantsproperly.ccommentsdonotnest.(27)图书出版管理数据库中有两个基本表：图书(书号，书名，作者编号，出版社，出版日期)作者(作者编号，作者名，年龄，地址)试用sql语句写出下列查询：检索年龄低于作者平均年龄的所有作者的作者名、书名和出版社。(28)执行下列程序后，输出结果为_______。#includefun(intx){intp;if((x==0||(x==1))return(3);p=x-fun(x-2);returnp;}main(){printf(″%d\n″,fun(9));}(29)头文件中的ifndef/define/endif干什么用？(30)某公司数据库中有关系模式如下：职工(职工号，职工名，性别，年龄)工作(职工号，公司号，工资)公司(公司号，公司名，地址)试用sql语句定义一个断言(断言名为asse5)，规定“开元”公司职工的工资不能低于2000元。(31)假设字母集（a，b，c，d，e，f，g）以相对频率（4，5，6，7，10，12，18）出现。（1）请给出它们的huffman编码（具体编码答案不唯一，但应该是最优编码）。（2）对它们进行等长编码，可以编成（000，001，010，011，100，101，110）。假设一个a-g字母组成的文件，以符合题中规定频率出现。如果其固定长度编码所得到的文件长度为18600位（bit），则采用huffman编码为多少位？huffman编码节省的空间比例为多少？请给出具体计算过程。(32)储子系统调优的方法。(33)请编写一个c函数，该函数将一个字符串逆序。(34)视图机制使数据库系统具有哪三个优点?(35)若有以下变量说明和语句inta[3][4],(*p)[4];p=a;则表达式*(p+1)+2的正确含义是_____________________。(36)如何判断一段程序是由c编译程序还是由c++编译程序编译的？(37)进程调度中“可抢占”和“非抢占”两种方式，哪一种系统的开销更大?为什么?(38)设有以下说明和定义：typedefunion{longi;intk[5];charc;}date;structdata{intcat;datecow;doubledog;}too;datemax;则语句printf(%d,sizeof(structdate)+sizeof(max));的执行结果是：(39)apartment在com中有什么用？为什么要引入？(40)假设有如下三个关系模式：商场表：m(mno,mname,city)各属性含义依次为商场号、商场名和商场所在城市;主键为商场号。商品表：p(pno,pname,city,color)各属性含义依次为商品号、商品名、产地和商品颜色;主键为商品号。销售表：s(mno,pno,qty)各属性含义依次为商场号、商品号和销售数量。主键为(商场号，商品号)基于以上关系模式回答以下问题：1.试用sql语句写出下列查询：检索商场号为m1的商场所销售的商品的商品名称、销售数量。2.试用sql语句写出下列查询：检索上海市所有商店各种商品的平均销售量。3.试用sql语句实现下列查询:销售了红色商品的商场号、商品号和数量。(要求用嵌套子查询完成)4.用关系代数表达式实现下列查询：销售了红色商品的商场号、商品名称和数量。(41)在什么情况下，不使用索引。举个例子。(42)#include和#include“filename.h”有什么区别？(43)类classb从classa派生，如果classa中定义并实现虚函数intfunc(void)，classb中也实现该函数，那么上述变量a-func()将调用哪个类里面的函数？如果intfunc(void)不是虚函数，情况如何？为什么？(44)为什么现在的计算机采用二进制？而不是八进制或十六进制？你认为以后的计算机会采用几进制？(45)为建立一个具有n份档案的档案库需要设计如下数据结构：所有档案存储在一个动态存储的双向循环链表中，每份档案占用一个地址连续的存储块成为该链表中的一个结点，整个链表为一个链接顺序文件，取名为dossier(档案)，同时分别建立两个索引，其中一个为稠密索引，取名为dense，另一个是表长为m的杂凑表索引，取名为bucket，该杂凑表采用链地址法处理冲突。上述两种索引中都分别存储在每一份档案的存储地址。1.请分别画出dossier、dense、bucket的结构示意图。2.分别设计出dossier、dense、bucket的数据结点的结构，即为了满足档案的插入、删除、查找的操作，每个结点必要的数据项的名称及其作用。3.针对上述结构，用简明的文字分别说明所有可能的查找方法(查找路径)。4.分别给出每一种查找方法在查找成功时的平均查找长度。(46)在c++程序中调用被c编译器编译后的函数，为什么要加extern“c”声明？(47)下列限制条件下，如何从前至后依次输出非空线性表中的最后k个数据元素？限制1：线性表的长度未知，也不允许采用先求出线性表的长度的方法；限制2：线性表中每个数据元素只允许作一次输入操作。(48)引入线程的目的是什么？(49)简述管套通信的特点。(50)设有关系模式：emp(职工号，姓名，工资，部门号),试用sql语句创建一个工资总额超过20万元(含20万元)的各部门工资总额视图v-sal。来源：笔试网；面试网选择题：(1)()不是分时系统的基本特征：a.同时性b.独立性c.实时性d.交互性(2)若定义了structnum｛inta；intb；｝d［3］=｛｛1，4｝，｛2，5｝，｛6，7｝｝；则执行printf″％d\n″，d［2］.a*d［2］.b/d［1］.b；语句的输出结果是a.2b.2.5c.8d.8.4(3)下列查找方法中，不属于动态的查找方法是a.二叉排序树法b.平衡树法c.散列法d.斐波那契查找法(4)下面()是标准数据类型。a.实型、整型、字符型和布尔型b.子界型、枚举型、数组和指针型c.数组型、记录型、文件型和指针型d.实型、字符型、布尔型和数组(5)逻辑文件的组织形式是由______决定的。a.存储介质特性b.操作系统的管理方式c.主存容量d.用户(6)如果事务t获得了数据项q上的排它锁，则t对qa.只能读不能写b.只能写不能读c.既可读又可写d.不能读不能写(7)c语言中，错误的int类型的常数是a.1e5b.0c.037d.0xaf(8