面试题企业真题03电讯盈科

1、本卷共 120 分，答题时间为 120 分钟一、选择题（单选）40 x2=80 分1. 算法指的是（）A计算机程序B.解决问题的计算方法C排序算法D.解决问题的有限运算序列2.线性表采用的链式时，结点的地址（）A必须是不连续的B连续与否均可C.必须是连续的D.和头结点的地址相连续3.如下陈述中正确的是（）A.串是一种特殊的线性表B.串的长度必须大于零C.串中元素只能是字母D.空串就是空白串4.下面程序段的时间复杂度是（）For(i=0;i<:n;i+)For(j=1;j<:m;j+)Aij=0;A.O(n)B.O(m+n+1)C. O(m+n)D.O(m*n)5.一棵含有 18 个结点

2、的二叉树高度至少为（）A.3B.4C.5D.66.队和栈的主要区别是（）A逻辑结构不同B.结构不同C所包含的运算个数不同D.限定和删除的位置不同7.在目标串 T0.n-1=”xwxyxy”中，对模式串 P0m-1=”xy”进行子串定位操作的结果是（）A.0B.2C.3D.58.二维数组 A 按行优先顺序，其中每个元素占一个单元。若A11的地址为 420,A33的地址为 446,则 A55的地址为（）A.470B.471C.472D.4739栈和队列都是（）A限制存取位置的线性结.顺序的纯属结构C链式的结构D.限制存取位置的非纯属结构10.若数组s0n-1为两个栈s1 和s2 的共用空间，且公当

3、s0.n-1全满时，各栈才不能进行进栈操作，刚为这两个栈分配空间的最佳方案是：s1 和 s2 的栈顶指针的初值分别为（）A1 和 n+1B.1 和 n/2C-1 和 nD.-1 和 n+111.执行下列程序段后，串 x 的值为（）S=”abcdefgh”;T=”xyzw”;Substr(X,S,2,strlen(T);Substr(Y,S,strlen(T),2);Subcat(X,Y);A”cdefgh”B.”cdxyzw”C”cdefxy”D.”cdefef”12.如果在排序过程中，每次均将一个待排序的按关键字大小 加入到前面已经有序的中的适当位置，刚该排序方法称为（）A排序B.归并排序C

4、冒泡排序D.堆排序13.在计算机内实现递归算法时所需的铺助数据结构是（）A栈B.队列C树D.图14.在长度为 n 的顺序表中删除第 i 个元素（1in）时，元素移动的次数为（）An-i+1B.iCi+1D.n-i15.若进栈序列为 1,2,3,4,5,6,且进栈和出栈可以穿插进行，则不可能出现的出栈序列是（）A2，4，3，1，5，6B.3，2，4，1，6，5C4，3，2，1，5，6D.2，3，5，1，6，416. 关系模型中，一个关键字是。A. 可由多个任意属性组成B. 至多由一个属性组成C. 可由一个或多个其值能惟一标识该关系模式中任何元组的属性组成D. 以上都不是17.关系运算中花费时间可

5、能最长的运算是。A.投影B.选择C.积D.除18.SQL 语言是_的语言，易学习。A.过程化B.非过程化C.格式化D.导航式19.SQL 语言具有的功能。A.关系规范化、数据、数据控制B.数据定义、数据、数据控制C.数据定义、关系规范化、数据控制D.数据定义、关系规范化、数据20.SQL 语言的数据语句包括 SELECT,INSERT,UPDATE,DELETE 等。其中最重要的，也是使用最频繁的语句是_。A.SELECTB.INSERTC.UPDATED.DELETE21.下列 SQL 语句中，修改表结构的是。A.ALTERB.CREATED.UPDATED.INSERT第 22 题到第 2

6、5 题基于这样的三个表即学生表 S，课程表 C，和学生选课表 SC，他们的结构如下：S(S#,SN,SEX,AGE,DEPT)C()SC(S#,C#,GRADE)其中：S#为学号，SN 为，SEX 为，AGE 为，DEPT为系别，C#为课程号，CN 为课程名，GRADE 为成绩。22.检索所有比“”大的学生和，和。正确的SELECT 语句是。A.SELECT SN,AGE,SEX FROM SWHERE AGE(SELECT AGE FROM S WHERE SN=”)B.SELECT SN,AGE,SEX FROM SWHERE SN=”C.SELECT SN,AGE,SEX FROM SW

7、HERE AGE(SELECT AGE WHERE SN=”)D.SELECT SN,AGE,SEX FROM SWHERER AGE.AGE23.检索选修课程“C2”的学生中成绩最高的学生的学号。正确的SELECT 语句是。A.SELECT S# FROM SCWHERE C#=”C2” AND FRADE=(SELECT GRADE FROMSC WHERE C#=”C2”)B.SELECT S# FROM SCWHERE C#=”C2” AND FRADE IN (SELECT GRADE FROMSC WHERE C#=”C2”)C.SELECT S# FROM SCWHERE C#=

8、”C2” AND FRADE NOT IN(SELECT GRADE FROM SC WHERE C#=”C2”)D.SELECT S# FROM SCWHERE C#=”C2” AND FRADE= ALL(SELECT GRADE FROM SC WHERE C#=”C2”)24.检索学生及其所选修课程的课程号和成绩。正确的SELECT语句是。A.SELECT,SC.C#,SC.GRADEFROM SWHERE S.S#=SC.S#B.SELECT,SC.C#,SC.GRADEFROM SCWHERE S.S#=SC.GRADEC.SELECT,SC.C#,SC.GRADEFROM S,S

9、CWHERE S.S#=SC.S#D.SELECT,SC.C#,SC.GRADEFROM S.SC25.检索选修四门以上课程的学生总成绩（不统计不及格的课程），并要求按总成绩的降序排序出来。正确的 SELECT 语句是。A . SELECT S#,SUM(GRADE)FROM SCWHERE GRADE=60GROUP BY S#ORDER BY 2 DESCING COUNT(*=4) WHERE C=”C2”AND DRADE=(SELECT GRADE FROM SCWHERE C#=”C2”)B. SELECT S# FROM SCWHERE C#=”C3” AND GRADE IN(

10、SELECT GRADE FROM SCWHERE C#=”C2”)C. SELECT S# FROM SCWHERE C#=”C2” AND GRADE NOT IN(SELECT GRADE FROM SCWHERE C#=”C2”)D. SELECT S# FROM SCWHERE C#=”C2” AND GRADE =ALL(SELECT C#=”C2”)26.如下面的数据库表中，若职工表的主关键字是职工号，部门表的主关键字是部门号，SQL 操作_不能执行。A从职工表中删除行（025，03，720）B将行（005，04，750）到职工表中C将职工号为001的工资改为 700D将职工号为

11、038的部门号改为0327.若用如下的 SQL 语句创建一个 student 表：CREATE TABLE student (NO C(4) NOT NULL,NAME C(8) NOT NULL,SEX C(2),AGE N(2)到 student 表中的是。可以A（1031，男，23） B. （1031，NULL，NULL）C. （NULL，男，23）D. （1031，NULL，男，23）28.在数据库设计中，在概念设计阶段可用 E-R 方法，其设计出来的图称为_。A实物示意图 B. 实用概念图 C. 实体表示图 D. 实体联系图29.从 E-R 模型关系向关系模型转换时，一个 M:N 联

12、系转换为关系模型时，该关系模型的关键字是_。AM 端实体的关键字B. N 端实体的关键字C. M 端实体关键字与 N 端实体关键字组合D. 重新选取其他属性30.如果两个实体之间的联系是 m:n，则_引入第三个交叉关系。A,需要B,不需要C, 可有可无D,合并两个实体31. 是 DBMS 的基本，它是用户定义一组逻辑一致的程序序列。A,程序B,命令C,事务D,文件32，事务的原子性是指_A,事务中包括的所有操作要么做，要么不做B,事务一旦提交，对数据库的改变是的C,一个事务的内部的操作及使用的数据对并发的其他事务是的D,事务必须是使数据库从一个一致性状态到变到另一个一致性的状态33.事务是数据

13、库进行的基本工作。如果一个事务执行成功，则全部更新提交。如果一个事务执行失败，则已做过的更新被恢复原状，就好像整个事务从未有过这些更新，这样保持了数据库处于A,安全性B,一致性C,完整性D,可靠性34 事务的性是.A ,事务中包括的所有操作要么都做，要么都不做B,事务一旦提交，对数据库的改变是的C,一个事务的内部的操作及使用的数据对并发的其他事务是隔离的D,事务必须是使数据库从一个一致性状态到变到另一个一致性的状态35.关于“死锁”，下列说法正确的是 A,死锁是操作系统中的问题，数据库中不存在B,在数据库操作中防止死锁的方法是两个用户同时同时操作数据库C,当两个用户竞争相同资源时不会发生死锁D

14、,只有出现并发操作时，才有可能出现死锁36、与设计测试数据无关的文档是（）A、需求分析说明书B、概要设计说明书C、源程序D、项目开发设计37、软件测试中的测试实例主要有输入数据和（）组成A、测试规则B、测试计划C、预期输出结果D、以往测试记录分析38、下列需求陈述中有效需求是（）A、目标软件应有 C+实现B、软件系统必须在 5 秒内响应并处理外部事件C、目标软件必须有系统设置模块D、当用户交互是，必须能使用满足 MS 风格的界面39、软件项目计划一般不包括以下哪项内容（）A、培训计划B、C、进度安排D、软件开发标准安排的选择和制定40、以下哪一项不是面象的特征（）A、多态性B、继承性C、封装性

15、D、过程调用二、综合题4x5=2041. 阅读下列算法，并回答问题：（1）假设数组 L 8 =3,0,5,1,6,4,2,7，写出执行函数调用 f32(L, 8)后的 L；（2）写出上述函数调用过程中进行元素交换操作的总次数。void f32(R ,n)i , t ;for(i=0 ; in-1; i+)While (R i != i)t=R R i ;R R i = R i ;R i = t;补充说明：while()里是把 R i 和 R R i 交换；42.算法设计：1、定义方法递归实现回文判断，返回值为 true 或者false。如 abcdedcba、abba 都是回文数。2、调用上述

16、定义方法，完成判断 abcdedcba 是否为回文实现语言不限，可选 Java、C、C+、C#等均可43.某大学实行学分制，学生可根据自己的情况选修课程。每名同学可同时选修多门课程，每门课程可由多位老师讲授；每位老师可讲授多门课程。其不完整的E-R 图如下所示。（1）（2）学生与课程的联系类型，完善 E-R 图。课程与教师的联系类型，完善 E-R 图。（3）若每名学生有一位教师指导，每个教师指导多名学生，则学生与教师是何联系？（4）在原E-R 图。E-R图上补画教师与学生的联系，并完善说明：联系类型为一对一、一对多、多对一、多对多教师课程学生44.已知学生表 S 和学生选课表SC。其关系模式如

17、下：O, SN, SD, PROV)SC(SNO, CN, GR)其中，SNO 为学号，SN 为为省份，CN 为课程名，GR 为数。试用 SQL 语言实现下列操作：D 为系名，PROV查询“信息系”的学生来自哪些省份。按分数降序排序，输出“英语系”学生选修了“计算机”课程的学生的和分数。45. 文本文件A.txt 中顺序包含如下文本行HEDRA SHDRADA1 DA2 DA3HEDRB SHDRBDB1 DB2 DB3HEDRCSHDRCDC1 DC2 DC3HEDRD SHDRDDD1 DD2 DD3TLRL其中每个文本行前母称为行类型每个文本块从 HEDR 行开始到下个 HEDR 结束（

18、不含下个 HEDR 行）最后一个 TLRL 是文件结束行标志约束条件a) 处理掉文件不存在、文件打开或失败等异常忽略掉空行每个文本行前符必须由【三个大写英文字母加 1 个大写英文字母或 1 个数字组成】，要求使用正则表达式进行验证String reg = “A-Z3A-Z|0-9”;Pattern p =pile(reg);Matcher m = p.matcher(src_line); If(m.matches()d) 如果文件末尾没有 TLRL行， 则返回空ArrayList，既认为该文件无效 e)请编写一个方法，型如 getTextBlockArrListFromFile (filename)，返回由若干个文本块组成的 ArrayList，既其中每个元素是文本块，每个文本块也定义成一个 ArrayList。返回 ArrayList 的内存映像如下描述【HEDRA，SHDRA，【HEDRB，