软件测试求职试题集合

整理文档很辛苦,赏杯茶钱您下走!

免费阅读已结束,点击下载阅读编辑剩下 ...

阅读已结束,您可以下载文档离线阅读编辑

资源描述

软件测试求职试题集合笔试网()简答题:(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

1 / 38
下载文档,编辑使用

©2015-2020 m.777doc.com 三七文档.

备案号:鲁ICP备2024069028号-1 客服联系 QQ:2149211541

×
保存成功