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

硬件测试求职试题集合

简答题：

(1)何谓trie树?试构造一棵对应关键字的trie树，请注意应该使树的深度尽可能小。{program, programmer, programming, processor,or｝

(2)事务t1、t2和t3的定义如下：
　　t1：x：=x+1
　　t2：x：=x*2
　　t3：x：= 3
　　假设x的初值为0，若允许这三个事务并发执行，试列出所有可能的调度和相应的x 值。

(3)请实现两棵树是否相等的比较，相等返回，否则返回其他值，并说明算法复杂度。
数据结构为：
typedef struct_treenode{
char c;
treenode *leftchild;
treenode *rightchild;
}treenode;
函数接口为：int comptree(treenode* tree1,treenode* tree2);
注：a、b两棵树相等当且仅当root->c==rootb-->c,而且a和b的左右子树相等或者左右互换相等。

(4)编程实现将任意的十进制整数转换成r进制数(r在2-16之间)。

(5)怎样在复杂的各种形式的网页中提取mp3下载的结构化数据？

(6)设有一个顺序表a，包含n个元素，要求写出一个将该表逆置的算法，并只允许在原表的存储空间少再加一个附加的工作单元。

(7)找出字符串a中包含的字符可以进行的所有不同组合。例如：abccd中，ab，ac，bc，cc，abd等都是可能的组合。

(8)请设计一个企业进销存系统的数据库表结构，需要实现基本的进销存管理，需要记录的信息包括：供应商信息、商品信息、库存信息、客户信息、出入库信息、仓库信息等；其中，入库视为进货，出库视为销售，且企业有多个仓库；请画表格描述表结构（需要说明每个字段的字段名、字段类型、字段含义描述）；

在数据库设计中应：
1．保证每个供应商、商品类别、客户、仓库等的唯一性；
2．保证供应商信息、商品信息、仓库信息、客户信息与出入库信息之间的参照完整性；
3．若有新供应商、新的商品、新的客户、新的仓库加入，保证自动生成其唯一性标识；
4．数据库设计应为以下报表需求提供支持：
（无特定说明，不需编写实现语句，而需在数据库设计中，保证这些报表可以用最多一条sql语句实现）
a) 日报表：每日进货、销售的商品种类与数目清单，包括对应的供应商信息、仓库信息等；每日企业毛利报表（销售与进货的价格差）；
b) 月报表：每月来自各个供应商的商品销售情况；
c) 实时报表：
i. 盘点当前各仓库库存商品列表，包括商品名称、编号、库存时间等请编写实现此需求的sql语句：

数据库应用：
请撰写一系列的sql语句，描述完整的商品转库操作，即某种类的一部分商品，从某仓库中转运到另一仓库的过程中，进销存系统需要执行的一系列sql语句；并保证这一系列的sql语句的执行完整性；

(9)假定磁带的记录密度为每英寸1000个字符，每一个逻辑记录长为240个字符，块与块之间的间隙为0.5英寸，现有600个逻辑记录需要存储到磁带上，请回答下列问题：
1）在没有采用成组操作时，磁带空间的利用率是多少？
2）在采用以8个逻辑记录为一组的成组操作时，磁带空间的利用率是多少？
3）为了使磁带空间的利用率大于70%，采用记录成组操作时的块因子至少应为多少？

(10)设用输入广义表表示的字符串来创建二叉链表结构的二叉树，具体规定如下：广义表的表名作为树的根结点，每个结点的左子树和右子树用逗号分隔，若仅有右子树，则逗号不能省略;以特殊符号‘$’表示广义表的结尾。
　　(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.查询 s 表中姓“王”的学生的情况。
3.查询选修了“数据库原理”的学生的姓名和成绩。
4.查询与“刘平”同一系的学生情况。

(15)设有如下的三个关系模式：
　　s(sno，sname，age，sex)
　　sc(sno，cno，grade)
　　c(cno，cname，teacher)
试写出检索学习″wang″老师讲授课程的男学生的姓名(sname)的关系代数表达式。

(16)描述派生类的内存存储方式。

(17)已知某企业各部门有许多职员，一个职员仅属于一个部门;每个职员可在多项工程中做工或负责管理，每项工程可有多个职员参加。
其中，职工有：职工号，职工名;
　　部门有：部门号，部门名;
　　工程有：工程号，工程名;
每个职工参加某个工程有参加日期。
请完成如下设计或处理：
(1)据上述语义设计e-r模型,要求标注联系类型,可省略属性。
(2)将e-r模型转换成关系数据模型,并指出每一个关系的主键和外键(如果存在)。

(18)假定系统有三个并发进程read, move和print共享缓冲器b1和b2。进程read负责从输入设备上读信息，每读出一个记录后把它存放到缓冲器b1中。进程move从缓冲器b1中取出一记录，加工后存入缓冲器b2。进程print将b2中的记录取出打印输出。缓冲器b1和b2每次只能存放一个记录。要求三个进程协调完成任务，使打印出来的与读入的记录的个数，次序完全一样。

　　请用pv操作，写出它们的并发程序。

(19)int f(n)

　　int n;

　　{if(n>0)return n*f(n-1);

　　else return 1;

　　}

　　main()

　　{ int k;

　　k=f(5);

　　printf(”k=f(5)=%d\n”,k);

　　}

　　程序运行结果是：

(20)输入一字符串，检查是否回文 (回文是指正反序相同，如，level)，若是则输出“yes”，否则输出“no”。

(21)请判断下述二叉搜索树的结点删除算法是否正确。

　　（a）如果正确，请给出一个简单实例，演示算法运行步骤；

　　（b）如果不正确，请指出错误之处，并给出改正后的算法。如果只是局部修改，建议大家只具体给出所修改部分（例如，第x行-第y行代码修改为）

　　template< class t> /*第1行*/
　　void binarysearchtree< t>::deletenode( /*第2行*/
　　binarytreenode< t> *pointer){ /*第3行*/
　　if(pointer= =null) /*第4行*/
　　return; /*第5行*/
　　binarytreenode< t> *temppointer=null; /*第6行*/
　　binarytreenode< t> *parent=getparent(root,pointer); /*第7行*/
　　if(pointer->leftchild()= =null) /*第8行*/
　　{ /*第9行*/
　　if(parent->leftchild()= =pointer) /*第10行*/
　　parent->left=pointer->rightchild(); /*第11行*/
　　else /*第12行*/
　　parent->right=pointer->rightchild(); /*第13行*/
　　delete pointer; /*第14行*/
　　pointer=null; /*第15行*/
　　return; /*第16行*/
　　}//end if /*第17行*/
　　temppointer=pointer->rightchild(); /*第18行*/
　　while(temppointer->rightchild()!=null) /*第19行*/
　　temppointer=temppointer->rightchild(); /*第20行*/
　　temppointer->right=pointer->rightchild(); /*第21行*/
　　if(parent= =null) /*第22行*/
　　root=pointer->leftchild(); /*第23行*/
　　else if(parent->leftchild()= =pointer) /*第24行*/
　　parent->left=pointer->leftchild(); /*第25行*/
　　else /*第26行*/
　　parent->right=pointer->leftchild(); /*第27行*/
　　return; /*第28行*/
　　} /*第29行*/

(22)操作系统中进程调度策略有哪几种？

(23)设双链表结点结构为 llink data rlink，请设计算法将其中p所指结点与其rlink所指结点位置互换的算法。

(24)设计一函数，求整数区间[a,b]和[c,d]的交集。

(25)写一个病毒。

(26)某采用页式存储管理的系统，接收了一个共11页的作业，作业执行时依次访问的页为：1、2、3、4、1、2、6、5、2、1、2、7、3、4、5、5、4、7、1。若把开始四页先装入主存且维持四个页在主存工作，当分别用先进先出(fifo)调度算法和最近最少用(lru)调度算法时，作业执行过程中会产生多少次缺页中断?写出依次产生缺页中断后淘汰的页。

(27)我们需要编写一个图形相关的应用程序，需要处理大量图形(shape)信息，图形有矩形(rectangle)，正方形(square)，圆形 (circle)等种类，应用：需要计算这些图形的面积，并且可能需要在某个设备上进行显示(使用在标准输出上打印信息的方式做为示意)。
a)请用面向对象的方法对以上应用进行设计，编写可能需要的类
b)请给出实现以上应用功能的示例性代码，从某处获取图形信息，并且进行计算和绘制
c)如果你的square继承自rectangle，请给出理由，如果不是，请给出理由，并且请比较两种方式的优劣
d)请问你所编写的类，在如下代码中会有何表现，请解释
void test_rectangle_area(rectangle& r)
{
r.set_width(10);
r.set_height(15);
assert(r.area() == 150);
}

(28)描述一个数学模型。解决下面的问题：给定任务t1、t2、t3……tn，它们分别需要t1、t2、……tn的时间完成。给定一个约束集合，其中条件如：tj开始之前ti必须完成。求出完成任务的最少时间。

(29)设有关系模式：emp(职工号，姓名，工资，部门号),试用sql语句创建一个工资总额超过20万元(含20万元)的各部门工资总额视图v-sal。

(30)用<<,>>,|,&实现一个word(2个字节)的高低位交换!!

(31)现在普通关系数据库用得数据结构是什么类型的数据结构？

(32)在有向图中判别是否存在回路有那些方法，是说明其中两种方法的基本思想。

(33)编制一个完成两个数的四则运算程序。如：用户输入34+56则输出结果90.00。要求运算结果保留两位小数，用户输入时一次将两个数和操作符输入。

(34)正向最大匹配分词，怎么做最快？

(35)简述顺序存储队列的队列满和空的条件？

(36)简述堆栈与队列的区别。

(37)编写一个函数，要求输入年月日时分秒，输出该年月日时分秒的下一秒。如输入2004年12月31日23时59分59秒，则输出2005年1月1日0时0分0秒。

(38)x博士是一个研究儿童智力开发方法的科学家，他为幼儿教育领域做出了许多贡献。最近，x博士正在研究一种适合儿童的游戏，用以辅助发展儿童的观察力、注意力和思维能力。经过连日的构思，x博士终于设计出了一种游戏：彩球游戏。

　　彩球游戏是一种单人参与的游戏，游戏首先给出一串由许多不同颜色的小球组成的小球序列，以及一个整数参数m（m≥2）。一段连续的具有相同颜色的小球序列称为连续同色序列。小孩，即游戏参与者，每次可以向任意一段连续同色序列插入一个同色小球，使该序列的长度加一。当一段连续同色序列在插入一个同色小球后其长度达到m时，该序列就会爆炸消失，然后原序列两边的其余小球会重新连成一串，如果两段相同颜色的连续同色序列在此时连接在一起，它们就会合并形成一段新的连续同色序列。如果新形成的连续同色序列长度达到m，这段序列也会爆炸消失，然后重复上述过程，直到没有新的长度达到m的连续同色序列出现为止。游戏的目标很简单，就是插入尽量少的小球，使得所有小球都爆炸消失掉。

　　通过长时间的游戏和不断提高游戏水平，这个游戏可以很好地开发儿童的观察力、注意力和思维能力。但是x博士仍然面临着一个困难的问题，他还需要设计出一个游戏演示ai程序，可以以最优的方式（即插入的小球数量最小）进行游戏，用于游戏教学，或者在游戏中对小孩给出提示。x博士并不擅长此类程序，因而他无法完成这个任务，你可以帮助他吗？

(39)什么是多值依赖中的数据依赖?举例说明。

(40)有一个unsigned long型整数，先要分别将其前2个字节和后2个字节用为两个unsigned int型整数输出(设一个int型数据占2个字节)，试编写一函数partition实现上述要求。要求在主函数输入该long型整数，在函数 partition中输出结果。

(41)为建立一个具有n份档案的档案库需要设计如下数据结构：所有档案存储在一个动态存储的双向循环链表中，每份档案占用一个地址连续的存储块成为该链表中的一个结点，整个链表为一个链接顺序文件，取名为dossier(档案)，同时分别建立两个索引，其中一个为稠密索引，取名为dense，另一个是表长为m的杂凑表索引，取名为bucket，该杂凑表采用链地址法处理冲突。上述两种索引中都分别存储在每一份档案的存储地址。
1. 请分别画出dossier、dense、bucket的结构示意图。
2. 分别设计出dossier、dense、bucket的数据结点的结构，即为了满足档案的插入、删除、查找的操作，每个结点必要的数据项的名称及其作用。
3. 针对上述结构，用简明的文字分别说明所有可能的查找方法(查找路径)。
4. 分别给出每一种查找方法在查找成功时的平均查找长度。

(42)如果让你来实现数据库的等值连接，请你说出你的算法或者思路。

(43)设有如下3个关系模式：
　　职工 emp(职工号，姓名，性别，出生年月)
　　工程 prj(工程编号，工程名称，预算)
　　报酬 sal(职工号，工程编号，工资)
用sql语句，写出以下问题的sql；
　　1.按照职工号统计每个职工的总收入。
　　2.创建一个查询职工承担工程的视图vps，vps包括职工号、姓名、工程名称和工资属性。
　　3.将预算额达到100万元以上工程的职工工资提高10%。

(44)已知二维数组a[1：n,1:n]，请写一空间复杂度为o（1）的算法，该算法将数组顺时针方向旋转90度（即把第1行变成第n列，第2行变成第n-1列，第3行变成第n-2列，…，第n行变成第1列）。

(45)执行下述程序的输出结果是________________。
#include < stdio.h>
int w=3
main()
{
int w=10;
printf("%d\n",fun(5)*w);
}
int fun(int k)
}
if (k==0)
return (w);
return (fun(k-1)*k);
}

(46)独占设备采用哪种分配方式？

(47)在页式虚存管理系统中，设页面大小为26，页表内容如下，现访问虚地址：(245)8和(126)8，问是否会发生页故障中断?若会则简述故障中断的处理过程，否则将虚地址变换成相应的物理地址。

(48)main 函数执行以前，还会执行什么代码？

(49)写一语句实现x是否为2的若干次幂的判断。

(50)列举磁盘移臂调度四种常用算法。

(51)c语言同意一些令人震惊的结构,下面的结构是合法的吗，如果是它做些什么？
int a = 5, b = 7, c;
c = a+++b;

(52)以下程序的功能是在输入的一组正整数中找出其中的最大者，若输入的数值为 0 ，程序结束。
main()
{ int a,max=0;
　　scanf(”%d”&a);
　　while(a)
　　{if(________)max=a;
　　scanf(“%d”,&a);}
　　printf(“%d”,max);

}
将空白处的代码补充完整。

(53)写出输出结果：
char str1[] = "abc";
char str2[] = "abc";

const char str3[] = "abc";
const char str4[] = "abc";

const char *str5 = "abc";
const char *str6 = "abc";

char *str7 = "abc";
char *str8 = "abc";

cout << ( str1 == str2 ) << endl;
cout << ( str3 == str4 ) << endl;
cout << ( str5 == str6 ) << endl;
cout << ( str7 == str8 ) << endl;

(54)x=x+1，x+=1，x++，为这三个语句的效率排序。并说明为什么。

(55)设有两个关系模式：
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)

(56)简述存储管理的功能。

(57)设有两个关系模式：
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)

(58)#include

　　void main()

　　{ int c;

　　while ((c=getchar())!= ′\ n ′ )

　　switch(c - ′ 2 ′ )

　　{ case 0:

　　case 1:putchar(c+4);break;

　　case 2:putchar(c+4);break;

　　case 3:putchar(c+3);break;

　　default:putchar(c+2);break;

　　}

　　printf( ″\ n ″ );

　　}

　　运行时输入： 2473 ，输出结果：

(59)给出ccdos中涉及汉字编码转换的模块，并简述它们的功能。

(60)employee(id,name,manager,dept,salary)分别为编号，姓名，是否是经理，所在部门，薪水。写一个sql查出所有部门薪水最高的员工，并分析你的sql，还能更快吗？

(61)常用的关键查询应该使用哪种索引，稠密，还是稀疏索引？为什么？

(62)简述数据库一致性状态的概念。

(63)简述树形目录结构的优点。

(64)简述“运行记录优先原则”。

(65)用预处理指令#define 声明一个常数，用以表明1年中有多少秒（忽略闰年问题）

(66)请实现两棵树是否相等的比较，相等返回，否则返回其他值，并说明算法复杂度。
数据结构为：
typedef struct_treenode{
char c;
treenode *leftchild;
treenode *rightchild;
}treenode;
函数接口为：int comptree(treenode* tree1,treenode* tree2);
注：a、b两棵树相等当且仅当root->c==rootb-->c,而且a和b的左右子树相等或者左右互换相等。

(67)一列数的规则如下: 1、1、2、3、5、8、13、21、34. 求第30位数是多少，用递归算法实现。

(68)简述树形目录结构的优点。

(69)简述故障恢复中利用日志文件恢复事务的过程。

(70)双向链表的删除结点。

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

选择题：

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

(2)用isam和vsam组织文件属于
a.顺序文件
b.索引文件
c.散列文件
d.都不是

(3)若定义了int m，n=0，*p1=&m；，则下列与m=n；等价的正确语句是
a.m=*p1；
b.*p1=&*n；
c.*&p1=&*n；
d.*p1=*&n；

(4)属于c语言基本数据类型的是
a.指针型
b.无符号整型
c.数组型
d.结构型

(5)事务日志的用途是
a.事务处理
b.完整性约束
c.数据恢复
d.安全性控制

(6)有10个顶点的有向完全图应具有
a.20条弧
b.50条弧
c.90条弧
d.100条弧

(7)在关系数据库中，从关系规范化的意义看，如果关系r中的非主属性对码有传递函数依赖，那么r至多是
a.1nf
b.2nf
c.3nf
d.bcnf

(8)能进行二分查找的线性表,必须以
a.顺序方式存储,且元素按关键字有序
b.链式方式存储,且元素按关键字有序
c.顺序方式存储,且元素按关键字分块有序
d.链式方式存储,且元素按关键字分块有序

(9)在页式虚拟存储管理中，lru调度算法是指先淘汰
a.最早进入主存的页面
b.近期最久没有被访问的页面
c.近期被访问次数最少的页面
d.以后不再访问的或距当前最长时间后再访问的页面

(10)用户要求把一个新文件存放到存储介质上时，首先要使用( )文件操作，目的是让系统做好存储文件前的准备工作。
a.打开
b.建立
c.关闭
d.删除

(11)第一层外，满二叉树中每一层结点个数是上一层结点个数的
a.1/2倍
b.1倍
c.2倍
d.3倍

(12)栈和队列都是
a.顺序存储的线性结构
b.限制存取点的线性结构
c.链式存储的线性结构
d.限制存取点的非线性结构

(13)数据库的并发操作有可能带来的问题包括
a.丢失更新
b.数据独立性会提高
c.非法用户的使用
d.增加数据冗余度

(14)( )是直接存取的存储设备。
a.磁盘
b.磁带
c.打印机
d.键盘显示终端

(15)若数组定义为 int a [4][5] ;则下列哪个表达式是错误的?
a.*a
b.a[1][1]
c.&a[2][3]
d.++a

(16)作为域关系演算的谓词变元的基本对象是
a.域变量的分量
b.元组变量在域变量上的逻辑映射
c.元组变量
d.元组变量的分量，即域变量

(17)下列模型中数据抽象级别最高的是
a.概念模型
b.逻辑模型
c.外部模型
d.物理模型

(18)设计批处理多道系统时，首先要考虑的是
a.灵活性和可适应性
b.系统效率和吞吐量
c.交互性和响应时间
d.实时性和可靠性

(19)以下_______措施不能达到文件保密的目的。
a.隐蔽文件目录
b.设置口令
c.使用密码
d.设置文件属性为只读

(20)执行下列语句
　　int a=8,b=7,c=6;

　　if(ac){a=c;c=b;}

　　printf(″%d,%d,%d\n″,a,b,c);
后输出的结果是
a.6，7，7
b.6，7，8
c.8，7，6
d.8，7，8

(21)表达式(16 div 2)/2的值是
a.16
b.4
c.4.0
d.16.0

(22)设有关系模式r(a，b，c，d)上的函数依赖集f={ab→cd，c→a}，则r最高属于
a.2nf
b.3nf
c.bcnf
d.4nf

(23)数据库是长期存储在计算机内、有组织的、可共享的
a.文件集合
b.数据集合
c.命令集合
d.程序集合

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

(25)产生系统死锁的原因可能是由于
a.进程释放资源
b.一个进程进入死循环
c.多个进程竞争，资源出现了循环等待
d.多个进程竞争共享型设备

(26)main()
{ int x=1,y=1;
　　y=x-- ;
　　printf( “ %d,%d\n ” ,x,y);
}运行结果为
a.0 ， 0
b.0 ， 1
c.1 ， 0
d.1 ， 1

(27)求单链表中当前结点的后继和前驱的时间复杂度分别是
a.o（n）和o（1）
b.o（1）和o（1）
c.o（1）和o（n）
d.o(n)和o（n）

(28)采用邻接表存储结构，则图的深度优先搜索类似于二叉树的
a.先根遍历
b.中根遍历
c.后根遍历
d.层次遍历

(29)计算机系统是由______组成。
a.硬件系统和主存储器
b.软件系统和操作系统
c.硬件系统和软件系统
d.主机和外围设备

(30)在数据库设计的需求分析阶段，描述数据与处理之间关系的方法是
a.er图
b.业务流程图
c.数据流图
d.程序框图

(31)有六个元素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

(32)关系模式 r 中若没有非主属性，则
a.r 属于 2nf 但不一定属于 3nf
b.r 属于 3nf 但不一定属于 bcnf
c.r 属于 bcnf 但不一定属于 4nf
d.r 属于 4nf

(33)适用于静态的查找方法为
a.二分查找、二叉排序树查找
b.二分查找、索引顺序表查找
c.二叉排序树查找、索引顺序表查找
d.二叉排序树查找、散列法查找

(34)下列运算符中，优先级最高的是
a.［］
b.++
c.％
d.&&

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

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

(37)语句 int (*p)( ); 的含义是
a.p 是一个指向函数的指针变量，该函数的返回值是一个整型数据
b.p 是指针变量，指向一个整型数据
c.p 是一个指向一维数据的指针变量
d.p 是指针函数

(38)fortran语言对数组元素的存放方式通常采用
a.按行为主的存储结构
b.按列为主的存储结构
c.按行或列为主的存储结构
d.按行和列为主的存储结构

(39)sql语言是关系数据库的标准语言，它是
a.过程化的
b.非过程化的
c.格式化的
d.导航式的

(40)在可变分区方式管理下，收回主存空间时，应检查是否有与归还区相邻的空闲区并进行合并。假定空闲区表中，已有第 j 栏和第k 栏空闲区，此时作业归还的分区始址为 s，长度为 l。并且有：s=第 j 栏始址+第 j 栏长度，且第 k 栏始址=s+l，则表示归还区
a.有下邻空闲区
b.有上邻空闲区
c.既有上邻空闲区，又有下邻空闲区
d.既无上邻空闲区，又无下邻空闲区

(41)最先投入使用spool技术的操作系统是
a.实时操作系统
b.分布式操作系统
c.批处理操作系统
d.分时操作系统

(42)下面程序段的时间复杂度是
for(i=0;i< n;i++)
for(j=1;j< m;j++)
a[i][j]=0；
a.o(n)
b.o(m+n+1)
c.o(m+n)
d.o(m*n)

(43)数据的四种基本存储结构是指
a.顺序存储结构、索引存储结构、直接存储结构、倒排存储结构
b.顺序存储结构、索引存储结构、链式存储结构、散列存储结构
c.顺序存储结构、非顺序存储结构、指针存储结构、树型存储结构
d.顺序存储结构、链式存储结构、树型存储结构、图型存储结构

(44)远程过程调用的优点不包括
a.灵活性高
b.透明性好
c.使用方便
d.格式化好

(45)c语言对文件的操作提供了提供了若于个标准库函数，其中对格式化读函数fscanf的函数调用正确格式是
a.fscanf(文件指针，格式控制字符串，输入项表）；
b.fscanf(格式控制字符串，输入项表，文件指针）；
c.fscanf(格式控制字符串，文件指针，输入项表）；
d.fscanf(文件指针，输入项表，格式控制字符串）；

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

(47)若有说明语句“int a[10]，*p＝a；”，对数组元素的正确引用是
a.a[p]
b.p[a]
c.*(p＋2)
d.p＋2

(48)c语言的保留字是
a.define
b.enum
c.main
d.include

(49)若有n个进程都要读某个共享文件，但系统限制最多允许m个进程(n>m>1)同时读文件，用pv操作管理时不可能出现的信号量之值为
a.1
b.m-n
c.m
d.n

(50)若允许表达式内多种括号混合嵌套，则为检查表达式中括号是否正确配对的算法，通常选用的辅助结构是
a.栈
b.线性表
c.队列
d.二叉排序树

(51)一棵含18个结点的二叉树的高度至少为
a.3
b.4
c.5
d.6

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

(53)多个用户同时对同一数据进行操作，描述的是
a.数据库的完整性
b.数据库的并发控制
c.数据库的恢复
d.数据的完整性

(54)对数据库物理存储方式的描述称为
a.外模式
b.内模式
c.概念模式
d.逻辑模式

(55)若定义了
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

(56)设int i; float f; double d; long int e;,则表达式10+′a′+i*f-d/e结果的类型是
a.double
b.long
c.int
d.float

(57)执行printf″％d\n″，strlen″t\″066\xee\n″；语句的输出结果是
a.7
b.12
c.13
d.输出项不合法，无正常输出

(58)在需求分析阶段，数据字典是对系统中
a.数据的描述
b.处理的描述
c.功能的描述
d.数据与处理关系的描述

(59)以下叙述正确的是
a.宏名必须用大写的英文字母表示
b.宏定义不仅是符号替换，也可以赋值
c.宏替换是在程序编译时完成的，不占用程序运行时间
d.引用带参数的宏时，实际参数与宏定义中的形式参数类型应一致

(60)在分布式数据库系统中，位于分片视图与分配视图之间的分布透明性是
a.分片透明性
b.分配透明性
c.位置透明性
d.局部透明性

(61)设enum week {sun, mon, tue, wed, thu, fri, sat}day；，正确的赋值语句是
a.sun=0;
b.sun=day;
c.mon=sun+1;
d.day=sun;

(62)表达式5&2||5|2的值是
a.0
b.1
c.2
d.3

(63)以下的c程序代码片段运行后c和d的值分别是多少
int a =1,b =2;
int c,d;
c =(a&b)&&a;
d =(a&&b)&a;

a.0,0
b.0,1
c.1,0
d.1,1

(64)面关于生成树的描述中，不正确的是
a.生成树是树的一种表现形式
b.生成树一定是连通的
c.生成树一定不含有环
d.若生成树顶点个数为n，则其边数一定为n-1

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

(66)下列关于文件系统当前目录的叙述中，哪个是不正确的？
a.每个用户可以有一个当前目录
b.引入当前目录可以加快检索速度
c.查找文件时可以使用部分路径名
d.当前目录不能随意改变

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

(68)为两个相互独立源程序进行编译的两个进程，它们之间的关系正确的是
a.它们可以并发执行，两者逻辑上有依赖关系
b.它们可以并发执行，两者逻辑上无依赖关系
c.它们不可以并发执行，但两者逻辑上有依赖关系
d.它们不可以并发执行，因为两个进程运行的是同一个编译程序

(69)若变量a 的类型为t，则在程序中
a.可以通过new(a)，得到指向a且类型为t的指针
b.可以有多个类型为t的指针变量指向a
c.只能有一个类型为t的指针变量指向a
d.可以通过new(a)，得到指向t类型变量的指针a

(70)设enum color {purple, black, red, white} d;, 若将d赋值为枚举常量red，则正确的是
a.d=(enum color)2;
b.d=(enum color)3;
c.d=″red″;
d.d=color;

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

(72)文件属性为“上一次备份之后有改动”的是
a.hidden
b.system
c.read-only
d.archive 11.为了支持网络开放式结构，windows nt提供了供应者接口、传输驱动接口tdi和 a.网络驱动程序的ndis环境 b.转发程序接口 c.服务程序接口 d.tcp/ip协议 13.在internet中，为了便于管理，可将一个网络划分为若干个子网，其子网的划分用( ) a.网络号高位 b.主机号高位 c.网络号低位 d.主机号低位 14.internet中rarp协议是( ) a.将网络层地址映射为链路层地址 b.将物理层地址映射为链路层地址 c.将链路层地址映射为网络层地址 d.将链路层地址映射为会话层地址 15.不属于web主要特点的是( ) a.超文本信息系统 b.分布式 c.单一平台 d.动态和交互方式 16.网络操作系统为网络用户提供了两级接口：操作命令接口和( ) a.netbios接口 b.网络层接口 c.网络编程接口 d.原语编程接口 17.netware是一种( ) a.单用户多进程系统 b.多用户多进程系统 c.单用户单进程系统 d.多用户单进程系统 18.netware的应用程序接口不包括( ) a.winsock接口 b.netbios接口 c.ipx接口 d.spx接口 19.设计和构造windows nt的三个基本元素是线程、进程和( ) a.通信原语 b.系统调用 c.pcb d.对象

(73)引入虚拟存储技术的关键前提是
　a.
　b.
　c.
　d.

a.有大容量的外存
b.程序执行的局部性原理
c.硬件提供地址转换机制
d.选择一种合适的页面调度算法

(74)对二维数组的正确定义是
a.int a[ ] [ ]={1,2,3,4,5,6};
b.int a[2] [ ]={1,2,3,4,5,6};
c.int a[ ] [3]={1,2,3,4,5,6};
d.int a[2,3]={1,2,3,4,5,6};

(75)alv树是一种平衡的二叉排序树，树中任一结点的
a.左、右子树的高度均相同
b.左、右子树高度差的绝对值不超过1
c.左子树的高度均大于右子树的高度
d.左子树的高度均小于右子树的高度

(76)下列数据组织形式中，（）的结点按逻辑关系依次排列形成一个“锁链”。
a.集合
b.树形结构
c.线性结构
d.图状结构

(77)执行下列语句
　　int a=8,b=7,c=6;

　　if(ac){a=c;c=b;}

　　printf(″%d,%d,%d\n″,a,b,c);
后输出的结果是
a.6，7，7
b.6，7，8
c.8，7，6
d.8，7，8

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

(79)字符串通常采用的两种存储方式是
a.散列存储和索引存储
b.索引存储和链式存储
c.顺序存储和链式存储
d.散列存储和顺序存储

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

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

(82)以下四项中，不包括在数据库维护工作中的是
a.故障维护
b.设计关系模型
c.定期维护
d.日常维护

(83)多个事务执行的次序称为
a.步骤
b.过程
c.流程
d.调度

(84)以下不是c语言规定保留字的是
a.float
b.integer
c.signed
d.unsigned

(85)设int x=-1;执行表达式++x||++x||++x后，x的值是
a.0
b.1
c.2
d.3

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

(87)磁盘的存取访问时间一般包括
a.寻道时间、旋转延迟时间、传送时间
b.寻道时间、等待时间、传送时间
c.寻道时间、等待时间、延迟时间
d.传送时间、寻道时间、等待时间

(88)算术运算符，赋值运算符和关系运算符的运算优先级按从高到低依次为
a.算术运算、赋值运算、关系运算
b.算术运算、关系运算、赋值运算
c.关系运算、赋值运算、算术运算
d.关系运算、算术运算、赋值运算

(89)假定a和b为int型变量,则执行下述语句组后,b的值为
a=1;
b=10;
do
{
b-=a;
a++;
} while (b--<0);
a.9
b.-2
c.-1
d.8

(90)数据库系统中产生数据不一致性的根本原因是
a.没有严格保护数据
b.未对数据进行完整性控制
c.数据冗余
d.数据存储量大

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

(92)定义了int b［］［3］=｛1 ，2，3，4，5，6，7｝；，则b数组第一维的长度是
a.2
b.3
c.4
d.无确定值

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

(94)为了对紧急进程或重要进程进行调度，调度算法应采用
a.先来先服务
b.轮转法
c.优先权调度
d.短执行时间优先调度

(95)实体完整性规则是指关系中
a.不允许有空行
b.主键不允许有空值
c.不允许有空列
d.外键不允许有空值

(96)对数据库物理存储方式的描述称为
a.外模式
b.内模式
c.概念模式
d.逻辑模式

(97)临界区是指并发进程中访问共享资源的
a.管理信息段
b.信息存储段
c.数据段
d.程序段

(98)栈和队列
a.共同之处在于二者都是先进先出的特殊的线性表
b.共同之处在于二者都是先进后出的特殊的线性表
c.共同之处在于二者都只允许在顶端执行删除操作
d.没有共同之处

(99)在程序状态字中用于保存程序执行时当前发生的中断事件的是
a.中断屏蔽位
b.中断码
c.条件码
d.指令地址

(100)执行下列程序

　　# define f(y) 15>>y

　　# define print(a) printf(″﹪d″，a)

　　main()

　　{

　　print(f(2));

　　}

　　后输出的结果是
a.3
b.3.5
c.14
d.7.5

(101)下列四项中说法不正确的是
a.数据库减少了数据冗余
b.数据库中的数据可以共享
c.数据库避免了一切数据的重复
d.数据库具有较高的数据独立性

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

(103)段式存储管理中的地址格式是( )地址。
a.线性
b.一维
c.二维
d.三维

(104)下列关于进程间通信的叙述中，不正确的是
a.进程互斥是指每次只允许一个进程使用临界资源
b.进程控制是通过原语实现的
c.p,v操作是一种进程同步机制
d.管道不是一种进程高级通信机制

(105)在平衡二叉树中插入一个结点后造成了不平衡，设最低的不平衡结点为a，并已知a的左孩子的平衡因子为-1，右孩子的平衡因子为0，则应作( )型调整以使其平衡。
a.ll
b.lr
c.rl
d.rr

(106)sql 语言的结构中， ( ) 有对应的存储文件。
a.视图
b.基表
c.视图和基表
d.存储文件和视图

(107)已知三个关系：
　　学生(学号，姓名，性别)
　　课程(课程编号，课程名称，学时)
　　成绩(学号，课程编号，分数)
若要列出选修课程名称为“ db ”，且分数低于 60 的学生姓名和分数，则应使用的关系代数运算有
a.选择、投影、自然连接
b.选择、投影
c.选择、自然连接
d.投影、自然连接

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

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

(110)分页式存储管理中，地址转换工作是由( )完成的。
a.硬件
b.地址转换程序
c.用户程序
d.装入程序

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

(112)编译程序的功能是
a.将汇编语言程序转换为目标程序
b.将汇编语言程序转换为高级语言程序
c.将高级语言程序转换为目标程序
d.将高级语言程序转换为汇编语言程序

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

(114)若要求分解保持函数依赖，那么模式分解一定能够达到
a.2nf
b.3nf
c.bcnf
d.1nf

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

(116)设enum color {red,yellow=2,blue,white,black}r=white;, 执行 printf("%d" ,r) ;后的输出结果是
a.0
b.1
c.3
d.4

(117)临界区是指并发进程中访问共享变量的 (　　) 段。
a.管理信息
b.信息存储
c.数据
d.程序

(118)用户程序执行________后，使中央处理器从目态转换成管态。
a.访管指令
b.启动i/o指令
c.设置基址寄存器指令
d.禁止中断指令

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

(120)设int a,*p;则语句p=&a;中的运算符“&”的含义是
a.位与运算
b.逻辑与运算
c.取指针内容
d.取变量地址

(121)在基本sql语言中，不可以实现
a.定义视图
b.定义基表
c.查询视图和基表
d.并发控制

(122)以下哪一个不是栈的基本运算：
a.删除栈顶元素
b.删除栈底元素
c.判断栈是否为空
d.将栈置为空栈

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

(124)文件的存取方式与文件的物理结构有关，常见的文件物理结构是
a.顺序结构、线性结构和链接结构
b.线性结构、链接结构和索引结构
c.顺序结构、链接结构和索引结构
d.顺序结构、线性结构和索引结构

(125)设enum color {red,yellow=2,blue,white,black}r=white;, 执行 printf("%d" ,r) ;后的输出结果是
a.0
b.1
c.3
d.4

(126)定义一个有 4 个元素的一维整型数组，正确的是
a.float a[4] ;
b.int a[]={1,2,3,4,5} ;
c.int a[]={1,2,3} ;
d.int a[4]={1}

(127)为了对紧急进程或重要进程进行调度，调度算法应采用
a.先来先服务
b.轮转法
c.优先权调度
d.短执行时间优先调度

(128)在基本的关系中，下列说法正确的是
a.行列顺序有关
b.属性名允许重名
c.任意两个元组不允许重复
d.列是非同质的

(129)有10个顶点的有向完全图应具有
a.20条弧
b.50条弧
c.90条弧
d.100条弧

(130)下列说法中错误的是
a.c语言中循环嵌套的层数没有限定
b.c语言中的内部函数只能在本文件中被调用
c.用typedef语句定义的数据类型名称必须是大写字母
d.c语言中的continue语句，可以通过改变程序的结构而省略

(131)磁带机输入输出操作的信息传输单位是
a.字节
b.块
c.字
d.文件

(132)在可变分区存储管理中，回收一个分区时使空闲区个数加一的情况是
a.既无上邻又无下邻空闲区
b.既有上邻又有下邻空闲区
c.只有上邻没有下邻空闲区
d.只有下邻没有上邻空闲区

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

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

(135)不会产生内部碎片的存储管理
a.分页式存储管理
b.分段式存储管理
c.固定分区式存储管理
d.段页式存储管理

(136)完成 c 源文件编辑后、到生成执行文件， c 语言处理系统必须执行的步骤依次为
a.连接、编译
b.编译、连接
c.连接、运行
d.运行

(137)数据库的三级模式结构之间存在着两级映像，使得数据库系统具有较高的
a.事务并发性
b.数据可靠性
c.数据独立性
d.数据重用性

(138)求一个双精度实数的绝对值，应该调用函数
a.sqrt
b.pow
c.abs
d.fabs

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

(140)下列表达式的值为0的是
a.3﹪5
b.3/5.0
c.3/5
d.3<5

(141)设有课程(课程号，课程名)和选课(学号，课程号，成绩)两个关系，当修改某一课程的课程号时，必须将选课表中对应的课程号值作出相应变动。实现这一完整性约束使用的sql子句是
a.on update restrict
b.on update all
c.on update cascade
d.on update set unll

(142)在可变分区方式管理下，收回主存空间时，应检查是否有与归还区相邻的空闲区并进行合并。假定空闲区表中，已有第 j 栏和第k 栏空闲区，此时作业归还的分区始址为 s，长度为 l。并且有：s=第 j 栏始址+第 j 栏长度，且第 k 栏始址=s+l，则表示归还区
a.有下邻空闲区
b.有上邻空闲区
c.既有上邻空闲区，又有下邻空闲区
d.既无上邻空闲区，又无下邻空闲区

(143)通常把通道程序的执行情况记录在( )中。
a.psw
b.pcb
c.caw
d.csw

(144)在程序状态字中用于保存程序执行时当前发生的中断事件的是
a.中断屏蔽位
b.中断码
c.条件码
d.指令地址

(145)原语应是
a.操作系统中的一个函数
b.操作系统中的一个过程
c.操作系统中的一个执行不可中断的过程
d.操作系统中的一个执行可中断的函数

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

(147)下列哪一种文件的存储设备不支持文件的随机存取？
a.磁盘
b.光盘
c.软盘
d.磁带

(148)下列关于c语言的叙述错误的是
a.英文字母大小写不加以区分
b.不同类型的变量可以出现在同一个表达式中
c.在赋值表达式中赋值号两边的类型可以不同
d.某些运算符在不同的场合可以有不同的含义

(149)在可变式分区存储管理中的拼接技术可以
a.缩短访问周期
b.增加主存容量
c.加速地址变换
d.使空闲区集中

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

(151)磁盘的存取访问时间一般包括
a.寻道时间、旋转延迟时间、传送时间
b.寻道时间、等待时间、传送时间
c.寻道时间、等待时间、延迟时间
d.传送时间、寻道时间、等待时间

(152)使中央处理器的状态从管态转换到目态的原因可能是
a.系统初始启动
b.发生了中断事件
c.系统调用功能的完成
d.执行完一条访管指令

(153)sql的全局约束是指基于元组的检查子句和
a.非空值约束
b.域约束子句
c.断言
d.外键子句

(154)移臂调度的不同算法对多个读写请求的( )平均值有影响。
a.启动时间
b.寻找时间
c.延迟时间
d.传送时间

(155)在数据库设计中，将er图转换成关系数据模型的过程属于
a.需求分析阶段
b.逻辑设计阶段
c.概念设计阶段
d.物理设计阶段

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

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

(158)c语言的保留字是
a.define
b.enum
c.main
d.include

(159)在长度为n的顺序表中删除第i个元素(1≤i≤n)时，元素移动的次数为
a.n-i+1
b.i
c.i+1
d.n-i

(160)若定义 char a[80]= “ 95 ”， b[]= “ windows ”;则语句 printf( “ %s ”， strcry(a ， b)) ;的输出结果为
a.windows95
b.windows
c.95
d.95windows

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