软件测试-求职试题大礼包-笔试题|笔试题目|面试题|面试题目

软件测试求职试题集合

简答题：

(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)，其属性含义依次为学号、课程名、分数。

试根据下列 sql 语句写出等价的关系代数表达式。
　　select sname
　　form s
　　where sno in
　　(select sno
　　from sc
　　where grade between 70 and 80)

(23)如何引用一个已经定义过的全局变量？

(24)阅读下列程序，将输出结果写到各题右侧的空白处。
main( )
{
　　int a[3][3]={1，4，17，3，6，19，2，5，18｝，i，s=0;

　　for (i=0;i<

　　s=s+a[i][2-i];

　　printf(″s=%d\n″，s);

｝

(25)假定有一个简单的文件系统，某文件以顺序结构存放在磁盘上。该文件有10个等长的逻辑记录组成，每个逻辑记录的长度为512个字节。文件存放在磁盘上的起始块号为28，每个物理块长度为1k字节。回答下面问题：
（1）采用记录或组方式存放该文件时，块因子为多少个最合适。
（2）存放该文件至少要占用多少个磁盘块。
（3）该文件的第6个逻辑记录所在的磁盘块号为？
（4）若要把第6个逻辑记录读入到用户区的1500单元开始的区域，写出完成该要求的主要过程。

(26)write a program to remove all comments from a c program. don't forget to handle quoted strings and character constants properly. c comments do not nest.

(27)图书出版管理数据库中有两个基本表：
图书 (书号，书名，作者编号，出版社，出版日期)
作者 (作者编号，作者名，年龄，地址)
试用sql语句写出下列查询：检索年龄低于作者平均年龄的所有作者的作者名、书名和出版社。

(28)执行下列程序后，输出结果为 _______ 。

　　#include

　　fun (int x)

　　{

　　int p;

　　if ((x==0||(x==1)) return (3);

　　p=x-fun(x-2);

　　return p;

　　}

　　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)若有以下变量说明和语句
int a[3][4],(*p) [4];
p=a;
则表达式*(p+1)+2的正确含义是_____________________。

(36)如何判断一段程序是由c 编译程序还是由c++编译程序编译的？

(37)进程调度中“可抢占”和“非抢占”两种方式，哪一种系统的开销更大?为什么?

(38)设有以下说明和定义：
typedef union {long i; int k[5]; char c;} date;
struct data { int cat; date cow; double dog;} too;
date max;
则语句 printf("%d",sizeof(struct date)+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中定义并实现虚函数int func(void)，classb中也实现该函数，那么上述变量a->func()将调用哪个类里面的函数？如果int func(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。

来源：笔试网 http://www.ipmao.com/ ；面试网 http://www.mianshiwang.com/

选择题：

(1)( )不是分时系统的基本特征：
a.同时性
b.独立性
c.实时性
d.交互性

(2)若定义了
struct num
｛ int a；int b；
｝d［3］=｛｛1，4｝，｛2，5｝，｛6，7｝｝；
则执行printf″％d\n″，d［2］.a*d［2］.b/d［1］.b；语句的输出结果是
a.2
b.2.5
c.8
d.8.4

(3)下列查找方法中，不属于动态的查找方法是
a.二叉排序树法
b.平衡树法
c.散列法
d.斐波那契查找法

(4)下面(　　)是标准数据类型。
a.实型、整型、字符型和布尔型
b.子界型、枚举型、数组和指针型
c.数组型、记录型、文件型和指针型
d.实型、字符型、布尔型和数组

(5)逻辑文件的组织形式是由______ 决定的。
a.存储介质特性
b.操作系统的管理方式
c.主存容量
d.用户

(6)如果事务t获得了数据项q上的排它锁，则t对q
a.只能读不能写
b.只能写不能读
c.既可读又可写
d.不能读不能写

(7)c语言中，错误的int类型的常数是
a.1e5
b.0
c.037
d.0xaf

(8)主存储器的可分配区域被分成256块，用字长为32位的8个字作为“位示图”，已知字号为3，位号为4，则对应的块号为
a.28
b.35
c.100
d.131

(9)若定义了int a，x，y；，则下列语句中不正确的是
a.x=3，y=5；
b.++x；
c.x=y+=x*30；
d.a=y+x=30；

(10)操作系统的主要功能是管理计算机系统中的
a.进程
b.作业
c.资源
d.程序和数据

(11)缓冲技术中的缓冲池在 (　　)中。
a.主存
b.外存
c.rom
d.寄存器

(12)设有关系模式emp(职工号，姓名，年龄，技能)。假设职工号唯一，每个职工有多项技能，则emp表的主键是
a.职工号
b.姓名，技能
c.技能
d.职工号，技能

(13)设 int m1=5,m2=3；表达式m1>m2?m1=1:m2=-1运算后，m1和m2的值分别是
a.1和-1
b.1和3
c.5和-1
d.5和3

(14)有关并发进程相互之间的关系，正确的说法是
a.肯定是无关的
b.肯定是有交往的
c.可能是无关的，也可能是有交往的
d.一定要互斥执行

(15)对特权指令、系统调用和访管指令有关描述正确的是
a.“启动i/o”不是特权指令
b.修改“基址寄存器”和“限长寄存器”的指令是特权指令
c.“访管指令”是在管态下执行的指令
d.“系统调用”是在目态下执行的程序

(16)假如指针 p 已经指向某个整型变量 x ，则 (*p)++ 相当于
a.x++
b.p++
c.*(p++)
d.&x++

(17)从对文件信息的存取考虑，存取方式有多种，采用哪种存取方式，需要考虑的最关键因素是
a.文件的使用方式
b.存储介质的特性
c.文件的组织方式
d.文件的使用方式和存储介质的特性

(18)执行下列程序
　　int a[3][3]={{1}，{2}，{3}};

　　int b[3][3]={1，2，3};

　　main()

　　{printf(″﹪d \ n″，a[1][0] + b[0][0]);}

　　后输出的结果是
a.0
b.1
c.2
d.3

(19)设r和s为二个关系，代表并、交、投影的关系代数运算的符号分别是
a.r∪s、r∩s、σf(r)
b.r∩s、r∪s、πa(r)
c.r∪s、r∩s、πa(r)
d.r∩s、r∪s、σf(r)

(20)现有如下关系：
患者(患者编号，患者姓名，性别，出生日期，所在单位)
医生(医生编号，医生姓名，所在科室)
医疗(患者编号，医生编号，诊断日期，诊断结果)
则，医疗关系中的外键有
a.患者编号
b.医生编号
c.患者编号和医生编号
d.没有

(21)深度为k的二叉树至多有
a.2k个叶子
b.2k-1个叶子
c.2k-1个叶子
d.2k-1-1个叶子

(22)操作系统中与硬件关系密切的内层核心程序是
a.文件管理
b.设备管理
c.存储管理
d.处理器管理

(23)( )不是分时系统的基本特征：
a.同时性
b.独立性
c.实时性
d.交互性

(24)数据库系统中除了可用层次模型和关系模型表示实体类型及实体间联系的数据模型以外，还有
a.e-r 模型
b.信息模型
c.网络模型
d.物理模型

(25)以下叙述中不正确的是
a.在不同的函数中可以使用相同名字的变量
b.函数中的形式参数是局部变量
c.在一个函数内定义的变量只在本函数范围内有效
d.在一个函数内的复合语句中定义的变量在本函数范围内有效

(26)进程所请求的一次打印输出结束后，将使进程状态从
a.运行态变为就绪态
b.运行态变为等待态
c.就绪态变为运行态
d.等待态变为就绪态

(27)有一段c 程序如下，执行后，其运行结果为__(52)__。
int f(int a) {
auto int b = 0;
static int c = 3;
b ++; c++;
return(a+b+c);
}
main() {
int a=2,i;
for(i=0; i<3; i++) printf("%d, ",f(a));
}
a.7,8,9
b.7,7,7
c.6,7,8
d.9,8,7

(28)在关系数据库中，实现“表中任意两行不能相同”的约束是依据
a.外码
b.属性
c.主码
d.列

(29)从运算类型角度考虑，属于引用型的运算是
a.插入、删除
b.删除、修改
c.查找、读取
d.查找、删除

(30)涉及某一资源造成与时间有关的错误的原因，正确的是
a.一个进程多次申请，释放该资源
b.若干并发进程互斥使用该资源
c.若干并发进程同时使用该资源
d.以上说法均不对

(31)对用户访问数据库各种资源的权限加以限定是为了保护数据库的
a.完整性
b.安全性
c.并发性
d.一致性

(32)以下属于c语言保留字的是
a.fopen
b.include
c.get
d.unsigned

(33)对中断屏蔽有关描述正确的是
a.自愿中断不能 .. 屏蔽
b.外部中断不能 .. 屏蔽
c.中断处理程序不能 .. 设置中断屏蔽位
d.中断处理程序只屏蔽比自己级别高的中断事件

(34)数据字典表达的是
a.系统中各类逻辑定义的集合
b.系统中各类逻辑描述的集合
c.系统中各类数据结构的集合
d.系统中各类数据描述的集合

(35)c 语句“ x*=y+2 ;”还可以写作
a.x=x*y+2;
b.x=2+y*x;
c.x=x*(y+2);
d.x=y+2*x;

(36)事务有多个性质，其中不包括
a.一致性
b.隔离性
c.原子性
d.不可撤消

(37)设int a=0,b=0,m=0,n=0;,则执行(m=a= =b)‖(n=b= =a)后m和n的值分别是
a.0，0
b.0，1
c.1，0
d.1，1

(38)硬件采用了中断和通道技术，使得______ 。
a.cpu 与外设能紧密结合
b.cpu 与外设能并行工作
c.cpu 速度提高
d.外设速度提高

(39)平均周转时间最小的作业调度算法是
a.先来先服务算法
b.计算时间短的作业优先算法
c.响应比最高者优先算法
d.优先数调度算法

(40)非空的单循环链表的头指针为head,尾指针为rear，则下列条件成立的是
a.rear->next= =head
b.rear->next->next= =head
c.head->next= =rear
d.head->next->next= =rear

(41)在下面给出的内容中，不属于dba职责的是
a.定义概念模式
b.修改模式结构
c.编写应用程序
d.编写完整性规则

(42)数据库系统的三级模式中，表达物理数据库的是
a.外模式
b.模式
c.用户模式
d.内模式

(43)为了向二进制文件尾部增加数据，打开文件的方式应采用
a.″ab″
b.″rb+″
c.″wb″
d.″wb+″

(44)为了管理独占设备，操作系统使用设备分配表管理设备，通常设备分配表由设备类表和设备表组成。其中，设备类表的基本内容是
a.设备类名、拥有的总台数、待修复数量、现存台数
b.拥有的总台数、待修复数量、现存台数、设备表始址
c.待修复数量、现存台数、设备表始址、设备类名
d.设备类名、拥有的总台数、现存台数、设备表始址

(45)访管指令是一条
a.特权指令
b.只允许在目态执行的指令
c.只允许在管态执行的指令
d.在目态和管态均可执行的指令

(46)isam文件组织方式是一种
a.专门适用于磁带的存取方法
b.专门适用于磁盘的存取方法
c.专门适用于光盘的存取方法
d.可适用于磁带、磁盘、光盘等多用途的存取方法

(47)以“w”方式打开文本文件a:\aa.dat,若该文件已存在，则
a.新写入数据被追加到文件末尾
b.文件被清空，从文件头开始存放新写入数据
c.显示出错信息
d.新写入数据被插入到文件首部

(48)有关操作系统的叙述，______ 是正确的
a.批处理作业有作业说明书
b.分时系统不一定提供交互功能
c.分时系统中，用户可独占文件系统
d.分时系统与实时系统的响应及时性要求相似

(49)有六个元素6，5，4，3，2，1 的顺序进栈，问下列哪一个不是合法的出栈序列?
a.5 4 3 6 1 2
b.4 5 3 1 2 6
c.3 4 6 5 2 1
d.2 3 4 1 5 6

(50)在c语言中，′a′和″a″存储所占用的字节数分别是
a.1，1
b.1，2
c.2，1
d.2，2

(51)下面给出的四种排序方法中，排序过程中的比较次数与排序方法无关的是
a.选择排序法
b.插入排序法
c.快速排序法
d.堆积排序法

(52)某作业(job)对应的进程p，因请求i/o处于等待状态，则该作业处于(　　)状态。
a.等待
b.执行
c.就绪
d.输入

(53)下列选项中，不正确的是
a.r=(r-s)∪(r∩s)
b.r-s=r-(r∩s)
c.r∩s=s-(r-s)
d.r∩s=s-(s-r)

(54)用链接方式存储的队列，在进行删除运算时
a.仅修改头指针
b.仅修改尾指针
c.头、尾指针都要修改
d.头、尾指针可能都要修改

(55)数组定义为“ int a [ 4 ] ; ”，表达式 ( ) 是错误的。
a.*a
b.a [ 0 ]
c.a
d.a++

(56)若有一网络数据库应用系统，一台计算机作为数据库服务器存放所有数据，其他计算机装有一些应用程序，并通过网络访问服务器上的数据，这种方式属于
a.集中式数据库体系结构
b.客户机/服务器数据库体系结构
c.主从式数据库体系结构
d.分布式数据库体系结构

(57)在数据库中不存在，而通过某种算法推导出来的属性称为
a.单值属性
b.基本属性
c.组合属性
d.衍生属性

(58)设struct
{ short a;
char b;
float c;
}cs;
则sizeof(cs)的值是
a.4
b.5
c.6
d.7

(59)下列数据中，不是c语言常量的是
a.′\n′
b.″a″
c.e-2
d.012

(60)db、dbms和dbs三者之间的关系是
a.db包括dbms和dbs
b.dbs包括db和dbms
c.dbms包括db和dbs
d.不能相互包括

(61)并发进程执行时可能会出现“与时间有关的错误”，引起这种错误的原因是由于进程
a.执行的顺序性
b.含有相同的程序
c.交替使用共享资源
d.需使用同一个处理器

(62)当关系r和s自然联接时，能够把r和s原该舍弃的元组放到结果关系中的操作是
a.左外联接
b.右外联接
c.外部并
d.外联接

(63)在函数中定义的局部变量，若未指定存储类别，则其隐含的存储类别是
a.static
b.anto
c.extern
d.register

(64)假设s=″i am a student″，则运算substrs,4,8的结果为
a.″m a s″
b.″m a stud″
c.″a studen″
d.″stud″

(65)在采用spooling技术的系统中，用户的打印数据首先被送到
a.磁盘固定区域
b.内存固定区域
c.终端
d.打印机

(66)对于长度为n的顺序表执行删除操作，则其结点的移动次数
a.最少为0，最多为n
b.最少为1，最多为n
c.最少为0，最多为n-1
d.最少为1，最多为n-1

(67)事务有多个性质，其中不包括
a.一致性
b.唯一性
c.原子性
d.隔离性

(68)含有4个元素值均不相同的结点的二叉排序树有_______ 种;
a.4
b.6
c.10
d.14

(69)下面关于操作系统的叙述中，正确的是
a.分时系统不一定都具有人机交互功能
b.由于采用了分时技术，用户真正独占了计算机系统的资源
c.批处理作业必须具有控制作业执行的说明书
d.从响应时间的角度来看，实时系统与分时系统差不多

(70)索引非顺序文件的特点是
a.主文件无序，索引表有序
b.主文件有序，索引表无序
c.主文件有序，索引表有序
d.主文件无序，索引表无序

(71)在进行操作系统结构设计时，应尽量减少与硬件直接有关的程序量且将其独立封装，这是为了提高操作系统的
a.正确性
b.高效性
c.维护性
d.移植性

(72)在数据库设计中，当合并局部e-r图时，学生在某一局部应用中被当作实体，而在另一局部应用中被当作属性，那么被称之为
a.属性冲突
b.命名冲突
c.联系冲突
d.结构冲突

(73)实现图的广度优先搜索算法时，使用的数据结构是
a.栈
b.队列
c.十字链表
d.三元组

(74)在单处理器的多进程系统中，进程什么时候占用处理器和能占用多长时间，取决于
a.进程相应的程序段的长度
b.进程总共需要运行时间多少
c.进程自身和进程调度策略
d.进程完成什么功能

(75)在程序状态字psw中设置了一位，用于控制用户程序不能执行特权指令，这一位是？
a.保护位
b.cpu状态位
c.屏蔽位
d.条件位

(76)作业调度程序是从处于( )状态的作业中选取一个作业并把它装入主存。
a.输入
b.收容
c.执行
d.完成

(77)个顶点的有向完全图中含有向边的数目最多为
a.n-1
b.n
c.n(n-1)/2
d.n(n-1)

(78)已知关系r和s，则r∩s等价于
a.(r-s)-s
b.s-(s-r)
c.(s-r)-r
d.s-(r-s)

(79)用户程序中的i/o操作是由______实施。
a.程序设计语言
b.编译系统
c.系统调用
d.库函数

(80)设有定义语句：enum t1 {a1, a2 = 7, a3, a4 = 15}time;
则枚举常量a2和a3的值分别为
a.1和2
b.2和3
c.7和2
d.7和8

(81)设float a=2, b=4, c=3；，以下c语言表达式与代数式 (a+b)c计算结果不一致的是
a.(a+b)*c/2
b.(1/2)*(a+b)*c
c.(a+b)*c*1/2
d.c/2*(a+b)

(82)dbms提供授权功能控制不同用户访问数据的权限，主要目的是为了实现数据库的
a.一致性
b.完整性
c.安全性
d.可靠性

(83)属于抢夺式的分配处理器算法的是
a.先来先服务调度算法
b.分级调度算法
c.时间片轮转调度算法
d.不可抢夺的优先数调度算法

(84)下面关于b树和b+树的叙述中，不正确的是
a.b树和b+树都是平衡的多分树。
b.b树和b+树都可用于文件的索引结构。
c.b树和b+树都能有效地支持随机检索。
d.b树和b+树都能有效地支持顺序检索。

(85)dfs算法的时间复杂度为
a.o(n)
b.o(n3)
c.o(n2)
d.o(n+e)

(86)设int a=10, b=20, c=30;条件表达式a< b? a=5∶c的值是
a.5
b.10
c.20
d.30

(87)执行下列程序
　　int a[3][3]={{1}，{2}，{3}};

　　int b[3][3]={1，2，3};

　　main()

　　{printf(″﹪d \ n″，a[1][0] + b[0][0]);}

　　后输出的结果是
a.0
b.1
c.2
d.3

(88)设宏定义#define p(x) x/x ,则执行语句printf(″%d\n″,p(4+6))；后的输出结果是
a.1
b.8.5
c.11
d.11.5

(89)在批处理操作系统中，用户须事先编写好一份表示作业执行步骤的作业说明书，所采用的语言是
a.汇编语言
b.c语言
c.java语言
d.作业控制语言

(90)在事务依赖图中，若各个事务之间的依赖关系构成循环，则就会出现
a.死锁
b.共享锁
c.活锁
d.排它锁

(91)在基本层次联系中，父记录型与子记录型之间的联系是
a.一对一联系
b.一对多联系
c.多对多联系
d.多对一联系

(92)产生死锁有四个必要条件，要防止死锁的发生，必须通过破坏这四个必要条件之一来实现，但要破坏( )条件经常是行不通的。
a.互斥使用资源
b.占有并等待资源
c.不可抢占资源
d.循环等待资源

(93)下列数据模型中，数据独立性最高的是
a.网状数据模型
b.关系数据模型
c.层次数据模型
d.非关系模型

(94)设char str[100];int i = 5;则引用数组元素的错误形式是
a.str[i + 10]
b.(str + i)
c.(str + i - 1)
d.((str + + ) + i)

(95)已知二叉树的先序序列为abdecf，中序序列为dbeafc，则后序序列为
a.debafc
b.defbca
c.debcfa
d.debfca

(96)如果有两个事务t1 、t2 ，其中t1获得了数据项r上的共享锁，则在t1释放r上的锁之前t2对r
a.只能读不能写
b.只能写不能渎
c.既可读又可写
d.不能读也不能写

(97)sql语言中，删除一个表的命令是
a.delete
b.drop
c.clear
d.remove

(98)共享变量是指( )访问的变量。
a.只能被系统进程
b.只能被多个进程互斥
c.只能被用户进程
d.可被多个进程

(99)数据库系统不仅包括数据库本身，还包括相应的硬件、软件和
a.数据库管理系统
b.各类相关人员
c.文件系统
d.数据库应用系统

(100)若变量a,b已正确定义并赋值，符合 c 语言语法的表达式是
a.a=b=a+1
b.a ≤ b
c.a ≥ b
d.a ≠ b

(101)在分时操作系统中，( )是衡量一个分时系统的一项重要指标。
a.响应时间
b.高可靠性
c.吞吐量
d.时间片轮转

(102)设
struct
{ short a;
char b;
float c;
}cs;
则sizeof(cs)的值是
a.4
b.5
c.6
d.7

(103)在设计系统时，希望能充分利用处理器和有极大的吞吐量，应选用
a.先来先服务调度算法
b.优先数调度算法
c.时间片轮转调度算法
d.分级调度算法

(104)结构型变量占用内存的字节数是
a.各成员占用内存字节数之和
b.第一个成员占用的内存字节数
c.占用内存最大成员所需的字节数
d.最后一个成员占用的内存字节数

(105)含有4个元素值均不相同的结点的二叉排序树有_______ 种;
a.4
b.6
c.10
d.14

(106)在多道程序环境下，操作系统分配资源的基本单位是
a.进程
b.线程
c.程序
d.作业

(107)执行语句“ k=5 ∧ 3 ;”后，变量 k 的当前值是
a.15
b.125
c.8
d.6

(108)以下关于关系的叙述中，不正确的是
a.关系是一张二维表，它是所涉及属性的笛卡儿积的一个子集
b.关系是一张二维表，它是所涉及属性的笛卡儿积的一个超集
c.关系是动态的
d.元组词义实质上是一个 n 目谓词( n 是属性集中属性的个数)

(109)在多进程的并发系统中，肯定不会因竞争( )而产生死锁。
a.打印机
b.磁带机
c.磁盘
d.cpu

(110)导致栈上溢的操作是
a.栈满时执行的出栈
b.栈满时执行的入栈
c.栈空时执行的出栈
d.栈空时执行的入栈

(111)若定义了unsigned short a=32768；，则执行printf″a=％d″，a；语句的输出结果是
a.a=-32768
b.a=-1
c.a=32768
d.数据类型不一致，出错

(112)设有程序
#include < stdio.h>
main()
{
int i,j;
for (i=0,j=1;i<=j+1;i+=2,j--)
printf("%d\n",i);
}
在运行上述程序时，for语句中循环体的执行次数是
a.3
b.2
c.1
d.0

(113)通道完成一次输入输出操作后，以______方式向处理器报告。
a.条件码
b.通道命令
c.转移命令
d.中断

(114)设struct
{ short a;
char b;
float c;
}cs;
则sizeof(cs)的值是
a.4
b.5
c.6
d.7

(115)在一个具有分时兼批处理的计算机系统中
a.总是优先接纳批处理作业
b.仅当批处理作业数小于系统可以允许同时工作的作业数时才调度终端作业
c.总让批处理作业的就绪进程按“时间片轮转”的方法先占用处理器
d.允许终端作业与批处理作业混合同时执行

(116)设char s［10］, *p=s;, 下列语句中错误的是
a.p=s+5；
b.s=p+s；
c.s［2］=p［4］;
d.*p=s［0］；

(117)在一个er模型中，有3个不同的实体集和3个不同的二元联系，其中有1个一对一联系、1个一对多联系和1个多对多联系，根据er模型转换成关系模型的规则，转换成关系的数目是
a.3
b.4
c.5
d.6

(118)若变量已正确定义且 k 的值是 4 ，计算表达式 (j=k++) 后， ( ) 是正确的。
a.j=4,k=5
b.j=4,k=4
c.j=5,k=4
d.j=5,k=5

(119)执行中的程序可以请求操作系统中止其执行或返回到程序的某一点再继续执行。操作系统提供的这类系统调用属于
a.文件服务类
b.资源申请类
c.控制类
d.信息维护类

(120)在数据库系统中，视图可以提供数据的
a.完整性
b.并发性
c.安全性
d.可恢复性

(121)当两个实体之间的联系是m ： n时，所建立的复合实体的主码是
a.m 端实体的主码
b.m 端和 n 端主码的复合
c.n 端实体的主码
d.重新选取的属性

(122)用户程序中的输入，输出操作实际上是由( )完成。
a.程序设计语言
b.编译系统
c.操作系统
d.标准库程序

(123)当计算机启动时，系统将自动执行
a.应用程序
b.引导程序
c.用户程序
d.中断程序

(124)关于主函数的形式参数，下列说法正确的是
a.可以有两个
b.类型可以是实型
c.不可以由用户自己定义名字
d.是在程序编译时获得实际值

(125)在 sql 语言中，属于 dml 的操作命令是
a.create
b.grant
c.update
d.drop

(126)一个外部关键字的属性个数
a.至多 1 个
b.至多 2 个
c.至少 1 个
d.至少 2 个

(127)设 int m1=5,m2=3；表达式m1>m2?m1=1:m2=-1运算后，m1和m2的值分别是
a.1和-1
b.1和3
c.5和-1
d.5和3

(128)若一棵二叉树有1001个结点，且无度为1的结点，则叶结点的个数为__________。
a.498
b.499
c.500
d.501

(129)现要查找缺少学习成绩 (g) 的学生学号 (sno) 和课程号 (cno) ，相应的 sql 语句select sno ， cno from sc　where，其中where后正确的条件表达式是
a.g=0
b.g<=0
c.g=null
d.g is null

(130)单个用户使用的数据视图的描述称为
a.外模式
b.概念模式
c.内模式
d.存储模式

(131)对于只在表的首、尾两端进行插入操作的线性表，宜采用的存储结构为
a.顺序表
b.用头指针表示的单循环链表
c.用尾指针表示的单循环链表
d.单链表

(132)在一个单链表中，若p所指结点是q所指结点的前驱结点，则在结点p、q之间插入结点s的正确操作是
a.s->next=q；p->next=s->next
b.p->next=q；p->next=s
c.s->next=q->next；p->next=s
d.s->next=q->next；p->next=s->next

(133)有关原语的说法中：(　　　)是正确的。
a.原语不可中断执行的用户过程
b.原语是不可中断执行的操作系统过程
c.原语是可中断执行的用户过程
d.原语是可中断执行的操作系统过程

(134)对中断屏蔽有关描述正确的是
a.自愿中断不能屏蔽
b.外部中断不能屏蔽
c.中断处理程序不能设置中断屏蔽位
d.中断处理程序只屏蔽比自己级别高的中断事件

(135)临界区是指并发进程中涉及共享变量的
a.程序段
b.管理信息区
c.公共数据区
d.信息保留区

(136)若定义了char ch[]={″abc\0def″｝，*p=ch;则执行printf(″%c″,*p+4);语句的输出结果是
a.def
b.d
c.e
d.0

(137)表达式 !x 等效于
a.x==1
b.x==0
c.x!=1
d.x!=0

(138)若变量a,b已正确定义并赋值，符合 c 语言语法的表达式是
a.a=b=a+1
b.a ≤ b
c.a ≥ b
d.a ≠ b

(139)在长度为n的顺序表的第i1≤i≤n+1个位置上插入一个元素，元素的移动次数为
a.n-i+1
b.n-i
c.i
d.i-1

(140)下面各程序段中，(　　)是计算1到100之间所有奇数之和。
a.sum:=0; for n:=1 to 50 do sum:=sum+(2*n+1);
b.sum:=0; for n:=1 to 50 do sum:=sum+(2*n-1);
c.sum:=0; for n:=1 to 50 do sum:=sum+n+1;
d.sum:=0 for n:=1 to 50 do sum:=sum+n-1

(141)以“w”方式打开文本文件a:\aa.dat,若该文件已存在，则
a.新写入数据被追加到文件末尾
b.文件被清空，从文件头开始存放新写入数据
c.显示出错信息
d.新写入数据被插入到文件首部

(142)深度为k的二叉树至多有
a.2k个结点
b.2k-1个结点
c.2k-1个结点
d.2k-1-1个结点

(143)在函数中定义的局部变量，若未指定存储类别，则其隐含的存储类别是
a.static
b.anto
c.extern
d.register

(144)关于在单个分区的存储管理中，采用覆盖技术控制一个多段作业的运行，正确的说明是
a.作业的每个段都可以被覆盖
b.除了操作系统所占用的内存区域外，其它内存区域都是可以覆盖区域
c.作业的覆盖运行是由作业控制的
d.为运行作业，用户需要提供作业的覆盖描述文件，并与作业一起交给操作系统

(145)错误的实型(浮点型)常数是
a..0
b.0.e0
c.0.0
d.0e+0.0

(146)若定义了int a，x，y；，则下列语句中不正确的是
a.x=3，y=5；
b.++x；
c.x=y+=x*30；
d.a=y+x=30；

(147)在段式分配的存储管理中，最坏适应算法要求对空闲区表项按( )进行排列。
a.尺寸从小到大
b.尺寸从大到小
c.地址从小到大
d.地址从大到小

(148)a 的 ascii 码值为 41h ，则 h 的 ascii 码值为
a.48h
b.48
c.72
d.72h

(149)执行语句 printf( " |%9.4f|\n " ,12345.67); 后的输出结果是
a.|2345.6700|
b.|12345.6700|
c.|12345.670|
d.|12345.67|

(150)与语句if(a>b)if(c>d)x = 1;else x = 2;等价的是
a.if(a>b){if(c>d) x = 1;else x = 2;}
b.if(a>b){if(c>d) x = 1;} else x = 2;
c.if((a>b) && (c>d)) x = 1;else x = 2;
d.if(a< =b) x = 2;else if (c>d) x = 1;

(151)属于抢夺式的分配处理器算法的是
a.先来先服务调度算法
b.分级调度算法
c.时间片轮转调度算法
d.不可抢夺的优先数调度算法

(152)按照pv 操作的定义正确的说法是
a.调用p 操作后进程肯定能继续运行
b.调用p 操作后进程肯定阻塞
c.调用p 操作后进程可能继续运行或阻塞
d.调用v 操作后可能会阻塞

(153)不正确的标识符是
a._a2
b.2ai
c.a2_i
d.int

(154)取出关系中的某些列，并消去重复的元组的关系运算称为
a.取列运算
b.投影运算
c.联结运算
d.选择运算

(155)若一棵二叉树有1001个结点，且无度为1的结点，则叶结点的个数为__________。
a.498
b.499
c.500
d.501

(156)数据库设计中，用于反映企业信息需求的是
a.er模型
b.关系模型
c.层次模型
d.网状模型

(157)数据 - 324 在二进制文件和文本文件中所占的字节数分别是
a.2 ， 2
b.2 ， 4
c.4 ， 2
d.4 ， 4

(158)c语言中，下列运算符优先级最高的是
a.！
b.％
c.>>
d.＝＝

(159)关于二叉树性质的描述，正确的是
a.二叉树结点的个数可以为0
b.二叉树至少含有一个根结点
c.二叉树若存在两个结点，则必有一个为根，另一个为左孩子
d.二叉树若存在三个结点，则必有一个为根，另两个分别为左、右孩子

(160)若用数组名作为函数调用时的实参，则实际上传递给形参的是
a.数组的第一个元素值
b.数组元素的个数
c.数组中全部元素的值
d.数组首地址

(161)表达式 !x 等效于
a.x==1
b.x==0
c.x!=1
d.x!=0

(162)设数组a[m]为循环队列q的存储空间，front为队头指针，rear为队尾指针，则判定q为空队列的条件是
a.(rear-front)%m= =1
b.front= =rear
c.(rear-front)%m= =m-1
d.front= =(rear+1)%m

(163)某堆栈的输入序列为1，2，3，4，下面四个序列中的（）不可能是它的输出序列。
a.1，3，2，4
b.2，3，4，1
c.4，3，1，2
d.3，4，2，1

(164)顺序文件采用顺序结构实现文件的存储，对大型的顺序文件的少量修改，要求重新复制整个文件，代价很高，采用( )的方法可降低所需的代价。
a.附加文件
b.按关键字大小排序
c.按记录输入先后排序
d.连续排序

(165)在数据库技术中，独立于计算机系统的模型是
a.e-r 模型
b.层次模型
c.关系模型
d.面向对象的模型

(166)函数调用语句“ f((e1,e2),(e3,e4,e5)) ”中参数的个数是
a.1
b.2
c.3
d.5

(167)资源的按序分配策略可以破坏(　　)条件。
a.互斥条件
b.部分分配条件
c.不剥夺条件
d.循环等待条件

(168)if(表达式)和while(表达式)中的“表达式”
a.只能是逻辑的
b.只能是关系的
c.只能是算术的
d.以上三种都可以

(169)常数的书写格式决定了常数的类型和值， 0x1011 是
a.8 进制整型常量
b.字符常量
c.16 进制整型常数
d.2 进制整型常数

(170)若一棵深度为6的完全二叉树的第6层有3个也结点，则该二叉树共有（）个也结点。
a.17
b.18
c.19
d.20

(171)组a［５］［６］的每个元素占5个单元，将其按行优先次序存储在起始地址为1000的连续的内存单元中，则元素a［５，５］的地址为
a.1140
b.1145
c.1120
d.1125

(172)文件名用于标识
a.不同逻辑结构的文件
b.文件
c.相同逻辑结构的文件
d.不同内容的文件

(173)计算时间短的作业优先的调度算法会使
a.每个作业等待时间较短
b.平均周转时间最短
c.系统效率最高
d.长作业等待时间较短

(174)用下面的 sql 语句建立一个基本表：
　　create table student(sno char (4) not null,
　　sname char (8) not null,
　　sex char (2),
　　age smallint)
可以插入到表中的元组是
a.′5021′，′刘祥′，男， 21
b.null ，′刘祥′， null ， 21
c.′5021′， null ，男， 21
d.′5021′，′刘祥′， null ， null

(175)pv 操作是在( )上的操作。
a.临界区
b.进程
c.缓冲区
d.信号量

(176)若main（）函数带参数，参数个数最多是
a.0
b.1
c.2
d.3

(177)要调用字符串函数时，在 # include 命令行中应包含
a.”stdio.h”
b.”string.h”
c.”math.h”
d.”ctype.h”

(178)静态分配资源死锁防止策略
a.破坏了“循环等待”和“占有并等待”两个条件
b.破坏了“互斥”和“占有并等待”两个条件
c.破坏了“互斥”条件
d.破坏了“不可抢夺式”条件

(179)寻找时间是指
a.由磁头把扇区中的信息读到主存储器所需时间
b.磁头在移动臂带动下移动到指定柱面所需的时间
c.指定扇区旋转到磁头下所需的时间
d.把主存储器中信息写到扇区中所需的时间

(180)文件服务器应具有分时系统文件管理的全部功能，能够为网络用户提供完善的数据、文件和
a.目录服务
b.视频传输服务
c.数据库服务
d.交换式网络服务

来源：笔试网 http://www.ipmao.com/ ；
面试网 http://www.mianshiwang.com/