php软件开发-求职试题大礼包-笔试题|笔试题目|面试题|面试题目

php软件开发求职试题集合

点击下载：php软件开发求职试题集合PDF版、php软件开发求职试题集合Word版

简答题：

(1)如何修改session的生存时间.

(2)写一个程序做低于256位整数的运算,并有如下输出:
比如输入: 12,23 输出:
12
*23
------
36
24
------
276

(3)用php打印出前一天的时间格式是2006-5-10 22:21:21

(4)security 公司的网络管理工程师mr. leak最近发现有不少来自公司外部ip的请求，试图非法访问公司内部资源，为了不影响数据访问流程。他不得不写一个高效的程序——一个工作在ipv4上的防火墙，如果请求来自非授权的ip地址，则将请求丢弃。为了便于管理，通过文本文件ip.txt来配置授权的ip地址，文件格式为每行（’/n’）一个 ip地址（或ip段），范围不超过一个b类。例如：
162.105.91.163
59.66.105.0 59.66.105.255
211.71.0.0 211.71.255.255
限制：ip段的起止地址间以空格隔开。文件不超过10万行，内存不超过4m字节。
要求：请编写一个程序，读入ip.txt文件。并从标准输入接受一个ip地址。如果该地址在授权范围内，则在标准输出上打印y,否则打印n.如果输入为一个空行，程序结束。
请给出思路（文字描述），完成代码，分析你采用算法的优劣。请列举测试方法和思路

(5)（1）编写一个递归函数，删除一个目录。（2）编写一个非递归函数，删除一个目录。并比较其性能。

(6)什么是数据库的恢复?数据库恢复的基本原则是什么?

(7)用 100 元钱买 100 支笔，其中钢笔 3 元 / 支，圆珠笔 2 元 / 支，铅笔 0.5 元 / 支，问钢笔、圆珠笔和铅笔可以各买多少支 ?

(8)简述数据冗余的含义和可能产生的后果。

(9)编写一个算法实现两个有序（从小到大)顺序表合并为一个顺序表，合并后的结果放在第一个顺序表中，不另设新的顺序表存储（假设这两个有序顺序表中没有相同的元素）。

(10)编写一个算法，将m（m>2)个有序（从小到大）顺序表合并成一个有序顺序表。合并过程中不另设新的顺序表存储。

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

(12)简述数据库的完整性规则的三个组成部分。

(13)将下面顺序表建成一个小头堆。
(70，12，20，31，1，5，44，66，61，200，30，80，150，4，28)

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

(15)输入一个五位以内的正整数，(1)判断它是一个几位数;(2)请按序输出其各位数字;(3)逆序输出其各位数字。

　　如输入：56439，输出：5位数

　　5，6，4，3，9

　　9，3，4，6，5

(16)如何修改session的生存时间.

(17)如何判定两条线段是否相交？

(18)类的静态成员和非静态成员有何区别？

(19)如何实例化一个名为”myclass”的对象?

(20)整数转换为字符串。

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

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

(23)写一个2分查找的算法。

(24)在长度为n的线性表中进行顺序查找。查找第i个数据元素的概率为pi，且分布如下：p1=1/2，p2=1/4，…，pn-1=1/2，pn=1/2,请求出在该线性表中查找成功的平均查找长度（要求写成关于n的简单表达式形式）。

(25)序列中的“中值记录”指的是：如果将此序列排序之后，它是第n/2个记录。试写出一个求中值记录的算法。

(26)若散列函数为h(key)=imod7,其中，i为关键字key的第一个字母在英文字母表中的序号，并且采用线性探测再散列方法处理冲突。请画出在一个初始状态为空、地址值域为[0..6]的散列表中依次插入下列关键字mon,tue,wed,thu,fri,sat,sun以后的散列表。

(27)设有关系r(a，b，c)和s(d，e，a)，a是r的主键和s的外键，为了实现完整性约束，sql语言中规定对r的删除操作可以采取哪三种措施?

(28)security 公司的网络管理工程师mr. leak最近发现有不少来自公司外部ip的请求，试图非法访问公司内部资源，为了不影响数据访问流程。他不得不写一个高效的程序——一个工作在ipv4上的防火墙，如果请求来自非授权的ip地址，则将请求丢弃。为了便于管理，通过文本文件ip.txt来配置授权的ip地址，文件格式为每行（’/n’）一个 ip地址（或ip段），范围不超过一个b类。例如：
162.105.91.163
59.66.105.0 59.66.105.255
211.71.0.0 211.71.255.255
限制：ip段的起止地址间以空格隔开。文件不超过10万行，内存不超过4m字节。
要求：请编写一个程序，读入ip.txt文件。并从标准输入接受一个ip地址。如果该地址在授权范围内，则在标准输出上打印y,否则打印n.如果输入为一个空行，程序结束。
请给出思路（文字描述），完成代码，分析你采用算法的优劣。请列举测试方法和思路

(29)求符合指定规则的数。
给定函数d(n) = n n的各位之和，n为正整数，如 d(78) = 78 7 8=93。这样这个函数
可以看成一个生成器，如93可以看成由78生成。
定义数a：数a找不到一个数b可以由d(b)=a，即a不能由其他数生成。现在要写程序，找出
1至10000里的所有符合数a定义的数。
输出：
1
3
…

(30)简单介绍一下不同的隔离级别，已经他们的应用场景。

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

(32)已知一组键值序列（22，24，26，25，27，29，21，28），试给出采用直接插入排序法对该组序列作升序排序的每一趟结果。

(33)名词解释：外键。

(34)常见的索引的数据结构是什么？这些索引的适用范围？

(35)游标的作用？如何知道游标已经到了最后？

(36)名词解释：bcnf。

(37)请设计一种“自调整”数据结构。假设检索的关键码是中文词组。
要求：
（1）定义其adt（说明其逻辑结构，以及主要的运算）。
（2）简单地说明它怎样根据所检索过的中文词组的而进行调整，使得最近出现的词组能比较快速地被检索到。

(38)一个简单的论坛系统，以数据库储存如下数据：
　　用户名，email，主页，电话，联系地址，发帖标题，发帖内容，回复标题，回复内容。
　　每天论坛访问量300万左右，更新帖子10万左右。
　　请给出数据库表结构设计，并结合范式简要说明设计思路。

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

(40)求符合指定规则的数。
给定函数d(n) = n n的各位之和，n为正整数，如 d(78) = 78 7 8=93。这样这个函数
可以看成一个生成器，如93可以看成由78生成。
定义数a：数a找不到一个数b可以由d(b)=a，即a不能由其他数生成。现在要写程序，找出
1至10000里的所有符合数a定义的数。
输出：
1
3
…

(41)输入 n 个评委的评分，计算并输出参赛选手的最后得分，计算方法是去除一个最高分和一个最低分，其余的平均分为参赛选手的最后得分。

(42)

写出以下程序的输出结果 
$b=201;
$c=40;
$a=$b>$c?4:5;
echo $a;
?>

(43)有一个整数n,写一个函数f(n),返回0到n之间出现的\"1\"的个数。比如f(13)=6,现在f(1)=1,问下一个最大的f(n)=n的n是什么？

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

选择题：

(1)在下述选项时,没有构成死循环的程序是
a.int i=100 while (1) { i=i%100+1; if (i>100) break; }
b.for (;;);
c.int k=1000; do { ++k; }while(k>=10000);
d.int s=36; while (s);--s;

(2)设有变量说明语句int a=1,b=0;
则执行以下程序段的输出结果为（）。
switch (a)
{
case 1:
switch (b)
{
case 0:printf("**0**");break;
case 1:printf("**1**");break;
}
case 2:printf("**2**");break;
}
printf("\n");
a.**0**
b.**0****2**
c.**0****1****2**
d.有语法错误

(3)以下的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

(4)软件生命周期的瀑布模型把软件项目分为3个阶段、8个子阶段，以下哪一个是正常的开发顺序?
a.计划阶段、开发阶段、运行阶段
b.设计阶段、开发阶段、编码阶段
c.设计阶段、编码阶段、维护阶段
d.计划阶段、编码阶段、测试阶段

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

(6)要限制脚本只能访问一个指定的文件夹中的文件，一下那种方法最简单？
a.打开safe_mode
b.用open_basedir指定允许的文件夹
c.用自定义函数指定php可以访问的目录
d.设置文件系统权限，让php只能访问允许的目录

(7)

下述程序代码中有语法错误的行是（  ）。
int i,ia[10],ib[10];      /*第一行*/
for (i=0;i<=9;i++)        /*第2行*/
  ia[i]=0;          /*第3行*/
ib=ia;    /*第4行*/

a.第1行
b.第2行
c.第3行
d.第4行

(8)在软件生命周期中，下列哪个说法是不准确的?
a.软件生命周期分为计划、开发和运行三个阶段
b.在计划阶段要进行问题焉醛和需求分析
c.在开发后期要进行编写代码和软件测试
d.在运行阶段主要是进行软件维护

(9)当把一个有两个同名元素的表单提交给php脚本时会发生什么？
a.它们组成一个数组，存储在超级全局变量数组中
b.第二个元素的值加上第一个元素的值后，存储在超级全局变量数组中
c.第二个元素将覆盖第一个元素
d.第二个元素将自动被重命名

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

(11)要限制脚本只能访问一个指定的文件夹中的文件，一下那种方法最简单？
a.打开safe_mode
b.用open_basedir指定允许的文件夹
c.用自定义函数指定php可以访问的目录
d.设置文件系统权限，让php只能访问允许的目录

(12)软件生命周期的瀑布模型把软件项目分为3个阶段、8个子阶段，以下哪一个是正常的开发顺序?
a.计划阶段、开发阶段、运行阶段
b.设计阶段、开发阶段、编码阶段
c.设计阶段、编码阶段、维护阶段
d.计划阶段、编码阶段、测试阶段

(13)

下述程序代码中有语法错误的行是（  ）。
int i,ia[10],ib[10];      /*第一行*/
for (i=0;i<=9;i++)        /*第2行*/
  ia[i]=0;          /*第3行*/
ib=ia;    /*第4行*/

a.第1行
b.第2行
c.第3行
d.第4行

(14)以下的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

(15)在下述选项时,没有构成死循环的程序是
a.int i=100 while (1) { i=i%100+1; if (i>100) break; }
b.for (;;);
c.int k=1000; do { ++k; }while(k>=10000);
d.int s=36; while (s);--s;

(16)设有变量说明语句int a=1,b=0;
则执行以下程序段的输出结果为（）。
switch (a)
{
case 1:
switch (b)
{
case 0:printf("**0**");break;
case 1:printf("**1**");break;
}
case 2:printf("**2**");break;
}
printf("\n");
a.**0**
b.**0****2**
c.**0****1****2**
d.有语法错误

(17)当把一个有两个同名元素的表单提交给php脚本时会发生什么？
a.它们组成一个数组，存储在超级全局变量数组中
b.第二个元素的值加上第一个元素的值后，存储在超级全局变量数组中
c.第二个元素将覆盖第一个元素
d.第二个元素将自动被重命名

(18)在软件生命周期中，下列哪个说法是不准确的?
a.软件生命周期分为计划、开发和运行三个阶段
b.在计划阶段要进行问题焉醛和需求分析
c.在开发后期要进行编写代码和软件测试
d.在运行阶段主要是进行软件维护

(19)以下的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

(20)在软件生命周期中，下列哪个说法是不准确的?
a.软件生命周期分为计划、开发和运行三个阶段
b.在计划阶段要进行问题焉醛和需求分析
c.在开发后期要进行编写代码和软件测试
d.在运行阶段主要是进行软件维护

(21)在下述选项时,没有构成死循环的程序是
a.int i=100 while (1) { i=i%100+1; if (i>100) break; }
b.for (;;);
c.int k=1000; do { ++k; }while(k>=10000);
d.int s=36; while (s);--s;

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

(23)要限制脚本只能访问一个指定的文件夹中的文件，一下那种方法最简单？
a.打开safe_mode
b.用open_basedir指定允许的文件夹
c.用自定义函数指定php可以访问的目录
d.设置文件系统权限，让php只能访问允许的目录

(24)当把一个有两个同名元素的表单提交给php脚本时会发生什么？
a.它们组成一个数组，存储在超级全局变量数组中
b.第二个元素的值加上第一个元素的值后，存储在超级全局变量数组中
c.第二个元素将覆盖第一个元素
d.第二个元素将自动被重命名

(25)

下述程序代码中有语法错误的行是（  ）。
int i,ia[10],ib[10];      /*第一行*/
for (i=0;i<=9;i++)        /*第2行*/
  ia[i]=0;          /*第3行*/
ib=ia;    /*第4行*/

a.第1行
b.第2行
c.第3行
d.第4行

(26)设有变量说明语句int a=1,b=0;
则执行以下程序段的输出结果为（）。
switch (a)
{
case 1:
switch (b)
{
case 0:printf("**0**");break;
case 1:printf("**1**");break;
}
case 2:printf("**2**");break;
}
printf("\n");
a.**0**
b.**0****2**
c.**0****1****2**
d.有语法错误

(27)软件生命周期的瀑布模型把软件项目分为3个阶段、8个子阶段，以下哪一个是正常的开发顺序?
a.计划阶段、开发阶段、运行阶段
b.设计阶段、开发阶段、编码阶段
c.设计阶段、编码阶段、维护阶段
d.计划阶段、编码阶段、测试阶段

(28)如果关系模式 r ( u ， f )中不存在候选码 x 、属性组 y 以及非属性 z ( z y )，使得 x → y ， y → \ x 和 y → z 成立，则 r ∈
a.4nf
b.2nf
c.3nf
d.bcnf

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

(30)用于外存储器的数据组织结构散列文件，主要适用于
a.顺序存取
b.随机存取
c.索引存取
d.以上三种都可以

(31)以下关于事务调度和封锁的描述中，正确的是
a.遵守两段封锁协议的并发事务一定是可串行化的
b.可串行化的并发事务一定遵守两段封锁协议
c.遵守两段封锁协议的并发事务不一定是可串行化的
d.遵守两段封锁协议的并发事务一定不会产生死锁

(32)数据的存储结构通常可以有
a.两种，它们分别是：顺序存储结构和链式存储结构
b.三种，它们分别是：顺序存储结构、链式存储结构与索引结构
c.三种，它们分别是：顺序存储结构、链式存储结构与散列结构
d.四种，它们分别是：顺序存储结构、链式存储结构、索引结构与散列结构

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

(34)在数据库设计中使用e-r图工具的阶段是
a.需求分析阶段
b.数据库物理设计阶段
c.数据库实施
d.概念结构设计阶段

(35)数据库中存储的是
a.数据
b.数据模型
c.数据之间的联系
d.数据以及数据之间的联系

(36)sql中的“断言”机制用于实现数据库的
a.完整性
b.保密性
c.并发性
d.安全性

(37)学校数据库中有学生和宿舍两个关系：
学生(学号，姓名) 和宿舍(楼名，房间号，床位号，学号)
　　假设有的学生不住宿，床位也可能空闲。如果要列出所有学生住宿和宿舍分配的情况，包括没有住宿的学生和空闲的床位，则应执行
a.外联接
b.左外联接
c.右外联接
d.自然联接

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

(39)快速排序在最坏情况下的时间复杂度是
a.o(n2log2n)
b.o(n2)
c.o(nlog2n)
d.o(log2n)

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

(41)递归过程或函数调用时，处理参数及返回地址，要用一种称为( )的数据结构。
a.队列
b.多维数组
c.栈
d.线性表

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

(43)事务日志是用于保存
a.程序运行过程
b.数据操作
c.程序的执行结果
d.对数据的更新操作

(44)在有向图g的邻接矩阵中，顶点vi 的度是
a.邻接矩阵中第 i行元素之和
b.邻接矩阵中第 i列元素之和
c.邻接矩阵中第 i行和第i列元素之和
d.邻接矩阵中第 i行元素之和与第i列元素之和的最大值

(45)采用二分查找法，若当前取得的中间位置mid的元素值小于被查找值，则表明待查元素可能在表的后半部分，下次查找的起始位置通常应
a.从mid/2位置开始
b.从mid位置开始
c.从mid-1位置开始
d.从mid+1位置开始

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

(47)二叉树在线索化后，仍不能有效求解的问题是
a.先序线索二叉树中求先序后继
b.中序线索二叉树中求中序后继
c.中序线索二叉树中求中序前趋
d.后序线索二叉树中求后序后继

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

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

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

(51)按照px协议规定，一个事务要更新数据对象q，必须先执行的操作是
a.read(q)
b.write(q)
c.lock s(q)
d.lock x(q)

(52)数据库转储的方法包括
a.全部转储、海量转储、分批转储
b.全部转储、海量转储、增量转储
c.增量转储、海量转储、日志转储
d.海量转储、部分转储、增量转储

(53)位于分片视图与分配视图之间的分布透明性是
a.分片透明性
b.分配透明性
c.位置透明性
d.局部透明性

(54)以下不属于数据仓库特征的是
a.面向主题的
b.集成的
c.实时更新的
d.反映历史变化的

(55)在某个数据库中建立了表person(no,name,sex,birthday),no为表的主码,表中已有的记录如下图所示：
　　no name sex birthday
　　1 张丽丽女 1967/05/07
　　4 李方女 1970/04/14
　　6 王安男 1982/10/27
以下四个语句中能够正确执行的插入操作是
a.insert into person values(6,′王中′,′男′,′1964/03/08′)
b.insert into person(name,sex) values(′王中′,′男′)
c.insert into person values(2,′男′,′王中′,′1964/03/08′)
d.insert into person(no,sex) values(2,′男′)

(56)在视图上不能完成的操作是
a.查询
b.定义基表
c.更新视图
d.定义新视图

(57)在一个事务执行期间所使用的数据不能被第二个事务再使用，直到第一个事务结束为止，这个性质称为事务的
a.串行性
b.隔离性
c.永久性
d.原子性

(58)数据库系统中，类是指具有相同的消息，使用相同的方法，具有相同的变量名和
a.变量值
b.特征
c.定义
d.类型

(59)在vsam文件的控制区间中，记录的存储方式为
a.无序顺序
b.有序顺序
c.无序链接
d.有序链接

(60)下列排序方法中，属于不稳定的排序方法是
a.直接插入排序法
b.冒泡排序法
c.基数排序法
d.归并排序法

(61)有345个元素的有序表，等概率顺序查找成功的平均查找长度为
a.86
b.172
c.173
d.345

(62)dbms中实现事务持久性的子系统是
a.安全性管理子系统
b.完整性管理子系统
c.并发控制子系统
d.恢复管理子系统

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

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

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

(66)有如下4条sql语句：
　　ⅰ.create table
　　ⅱ.create view
　　ⅲ.commit
　　ⅳ.grant
其中具有安全性控制功能的是
a.ⅰ和ⅱ
b.ⅱ和ⅲ
c.ⅲ和ⅳ
d.ⅱ和ⅳ

(67)设有变量说明语句int a=1,b=0;
则执行以下程序段的输出结果为（）。
switch (a)
{
case 1:
switch (b)
{
case 0:printf("**0**");break;
case 1:printf("**1**");break;
}
case 2:printf("**2**");break;
}
printf("\n");
a.**0**
b.**0****2**
c.**0****1****2**
d.有语法错误

(68)数据库中存储的是
a.数据
b.数据模型
c.数据之间的联系
d.数据以及数据之间的联系

(69)在数据库设计中，表示用户业务流程的常用方法是
a.dfd
b.er图
c.程序流程图
d.数据结构图

(70)在数据库设计中使用e-r图工具的阶段是
a.需求分析阶段
b.数据库物理设计阶段
c.数据库实施
d.概念结构设计阶段

(71)如果要求学生关系s(sno，name，sex，age)中存储的学生信息满足下列条件：男生(sex=‘f’)的年龄在15-60岁之间，女生(sex=‘m’)的年龄在15-55岁之间。那么在关系s的定义中加入的检查子句正确的是
a.check(age>=15 and((sex=‘m’ and age<=60)and(sex=‘f’ and age<=55)))
b.check(age>=15 and((sex=‘m’and age<=60)or(sex=‘f’and age<=55)))
c.check(age>=15 or((sex=‘m’and age<=60)or(sex=‘f’and age<=55)))
d.check(age>=15 or((sex=‘m’and age<=60)and(sex=‘f’and age<=55)))

(72)下面程序段的时间复杂度是
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)

(73)学校数据库中有学生和宿舍两个关系：
学生(学号，姓名) 和宿舍(楼名，房间号，床位号，学号)
　　假设有的学生不住宿，床位也可能空闲。如果要列出所有学生住宿和宿舍分配的情况，包括没有住宿的学生和空闲的床位，则应执行
a.外联接
b.左外联接
c.右外联接
d.自然联接

(74)若进栈序列为1，2，3，4，5，6，且进栈和出栈可以穿插进行，则不可能出现的出栈序列是
a.2，4，3，1，5，6
b.3，2，4，1，6，5
c.4，3，2，1，5，6
d.2，3，5，1，6，4

(75)数据结构中所定义的数据元素，是用于表示数据的
a.最小单位
b.最大单位
c.基本单位
d.不可分割的单位

(76)把对关系sc的属性grade的修改权授予用户zhao的sql语句是
a.grant grade on sc to zhao
b.grant update on sc to zhao
c.grant update (grade) on sc to zhao
d.grant update on sc (grade) to zhao

(77)在有n个结点的二叉链表中，值为非空的链域的个数为
a.n-1
b.2n-1
c.n+1
d.2n+1

(78)实现关系代数投影运算的sql子句是
a.select
b.order by
c.from
d.where

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

(80)堆排序属于一种选择排序，其时间复杂性为
a.o(1)
b.o(nlog2n)
c.o(n)
d.o(n2)

(81)属性类型允许是基本数据类型、结构类型和集合类型的模型是
a.平面关系模型
b.嵌套关系模型
c.复合对象模型
d.分布式关系模型

(82)以下不属于数据仓库特征的是
a.面向主题的
b.集成的
c.实时更新的
d.反映历史变化的

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

(84)在数据库系统中，属于“第三级存储器”的是
a.高速缓存
b.快闪存储器
c.光存储器
d.磁盘存储器

(85)用顺序查找方法查找长度为n的线性表时，在等概率情况下的平均查找长度为
a.n
b.n/2
c.(n-1)/2
d.(n+1)/2

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

(87)快速排序在最坏情况下的时间复杂度是
a.o(n2log2n)
b.o(n2)
c.o(nlog2n)
d.o(log2n)

(88)在分布式数据库系统中，数据库的分片方式必须满足的条件是
a.一致性、安全性、可重构性
b.完整性、透明性、不可相交性
c.完整性、不可相交性、可重构性
d.一致性、透明性、安全性

(89)任何一个满足2nf但不满足3nf的关系模式都不存在
a.主属性对候选键的部分依赖
b.非主属性对候选键的部分依赖
c.主属性对候选键的传递依赖
d.非主属性对候选键的传递依赖

(90)在非空双向循环链表中由q所指的那个链接点前插入一个p指的链接点的动作对应的语句依次为rlink(p)?q, llink(p)?llink(q), llink(q)?p, __________。(空白处为一条赋值语句)
a.rlink(q)?p
b.rlink(llink(q))?p
c.rlink(llink(p))?p
d.rlink(rlink(p))?p

(91)在初始为空的堆栈中依次插入元素f，e，d，c，b，a以后，连续进行了三次删除操作，此时栈顶元素是__________。
a.c
b.d
c.b
d.e

(92)设关系模式r(u)，x、y、z是u的子集，且z=u-x-y.下面关于多值依赖的叙述中，不正确的是
a.若x→→y，则x→→z
b.若x→→y，且y′ y，则x→→y′
c.若x→y，则x→→y
d.若z=φ，则x→→y

(93)二维数组a［12］［18］采用列优先的存储方法，若每个元素各占3个存储单元，且第1个元素的地址为150，则元素a［9］［7］的地址为
a.429
b.432
c.435
d.438

(94)有345个元素的有序表，等概率顺序查找成功的平均查找长度为
a.86
b.172
c.173
d.345

(95)对有18个元素的有序表作二分查找，则查找a［3］的比较序列的下标依次为
a.1，2，3
b.9，5，2，3
c.9，5，3
d.9，4，2，3

(96)在头指针为head且表长大于1的单循环链表中，指针p指向表中某个结点，若p->next->next=
head,则
a.p指向头结点
b.p指向尾结点
c.*p的直接后继是头结点
d.*p的直接后继是尾结点

(97)在数据库系统中，系统故障造成
a.硬盘数据丢失
b.软盘数据丢失
c.内存数据丢失
d.磁带数据丢失

(98)下列关于线性表的叙述中，不正确的是
a.线性表是n个结点的有穷序列
b.线性表可以为空表
c.线性表的每一个结点有且仅有一个前趋和一个后继
d.线性表结点间的逻辑关系是1:1的联系

(99)在有向图g的邻接矩阵中，顶点vi 的度是
a.邻接矩阵中第 i行元素之和
b.邻接矩阵中第 i列元素之和
c.邻接矩阵中第 i行和第i列元素之和
d.邻接矩阵中第 i行元素之和与第i列元素之和的最大值

(100)设计数据库时应该首先设计
a.数据库应用系统结构
b.数据库的概念结构
c.数据库的物理结构
d.dbms结构

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

(102)3元关系r为：r(a,b,c)，则以下说法中正确的是
a.πa,c(r)为取属性值为a、c的两列组成
b.π1，3(r)为取属性值为l、3的两列组成
c.π1，3(r)与πa,c(r)是不等价的
d.π1，3(r)与πa,c(r)是等价的

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

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

(105)对关键字序列(56，23，78，92，88，67，19，34)进行增量为3的一趟希尔排序的结果为
a.(19，23，56，34，78，67，88，92)
b.(23，56，78，66，88，92，19，34)
c.(19，23，34，56，67，78，88，92)
d.(19，23，67，56，34，78，92，88)

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

(107)sql基本的使用方式有两种：它可以单独使用，称为交互式;也可在用高级语言编写的应用程序中使用，称为嵌入式，这时相应的高级语言称为
a.元语言
b.目标语言
c.源语言
d.宿主语言

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