青软实训2016校招面试题

1.下述哪一条是顺序存储结构的优点？（A）

A. 存储密度大 B.插入运算方便 C.删除运算方便 D.可方便地用于各种逻辑结构的存储表示

【分析】顺序查询，根据下标查询方便

2.下面关于线性表的叙述中，错误的是哪一个？（B）

A.线性表采用顺序存储，必须占用一片连续的存储单元

B. 线性表采用顺序存储，便于进行插入和删除操作

C. 线性表采用链接存储，不必占用一片连续的存储单元

D. 线性表采用链接存储，便于进行插入和删除操作

【分析】线性表采用顺序存储，插入和删除需要移动插入和删除结点后的数据

3.线性表是具有n个（C）的有限序列（n>0）。

A.表元素 B.字符 C.数据元素 D.数据项 E. 信息项

【分析】线性表是具有n个数据元素的有限序列

4.若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运算，则采用（A）存储方式最节省时间。

A.顺序表 B.双链表 C.带头结点的双循环链表 D. 单循环链表

【分析】想要存取任一指定序号的元素，链表实现这个功能的代价很大；本来顺序表的弱点在于插入和删除元素，但是题目要求只最后进行插入和删除运算，所有顺序表是最好的选择！

5.某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素，则采用（D）存储方式最节省运算时间。

A.单链表 B.仅有头指针的单循环链表 C.双链表 D.仅有尾指针的单循环链表

6.设一个链表最常用的操作是在末尾插入结点和删除尾结点，则选用（B）最节省时间。

A.单链表 B.单循环链表 C.带尾指针的单循环链表 D.带头结点的双循环链表

7.链表不具有的特点是（B）

A. 插入、删除不需要移动元素

B. 可随机访问任一元素

C. 不必事先估计存储空间

D. 所需空间与线性长度成正比

8.下面的叙述不正确的是（C）

A. 线性表在链式存储时，查找第i个元素的时间同i的值成正比

B. 线性表在链式存储时，查找第i个元素的时间同i的值成有关

C. 线性表在顺序存储时，查找第i个元素的时间同i的值成正比

D. 线性表在顺序存储时，查找第i个元素的时间同i的值成无关

【分析】链式存储时，由于要遍历所有节点，第几个就是要几个时间点；顺序存储时，直接利用i进行索引，与i的值无关 直接访问数组第几个；

9.（1）静态链表既有顺序存储的优点，又有动态链表的优点。所以，它存取表中第i个元素的时间与i无关。

（2）静态链表中能容纳的元素个数的最大数在表定义时就确定了，以后不能增加。

（3）静态链表与动态链表在元素插入、删除上类似，不需要做元素的移动。

以上错误的是（B）

A.(1)(2) B.(1) C.(1)(2)(3) D.(2)

【分析】静态链表相当于是用一个数组来实现线性表的链式存储结构。

10.线性表（a1,a2,…an）以链接方式存储时，访问第i位置元素的时间复杂性为（C）

A.O(i) B. O(1) C. O(n) D. O(i-1)

11.为数据表创建索引的目的是（A）

A.提高查询的检索性能 B.创建唯一索引 C.创建主键 D.归类

12.给出下列代码

if(x>4)

System.out.println(“Test 1”);

else if(x > 9)

System.out.println(“Test 2”);

else

System.out.println(“Test 3”);

若输出为Test 2，则（D）

A.x<4 B.x>4 C.x>9 D.没有这样的x值

13.用一个字节最多能编出（D）不同的码

A.8个 B.16个 C.128个 D.256个

【分析】一个字节8bit, 8个bit可以表示0~（2^8-1）,即可以表示256个不同的码

14.任何程序都必须加载到（C）中才能被CPU执行

A.磁盘 B.硬盘 C.内存 D.外存

15.RAM代表的是（C）

A.只读存储器 B.高速缓存器 C.随机存储器 D.软盘存储器

16.在描述信息传输中bps表示的是（D）

A.每秒传输的字节数 B.每秒传输的指令数 C.每秒传输的字数 D.每秒传输的位数

17.十进制数27对应的二进制数为（D）

A.1011 B.1100 C.10111 D.11011

18.将回收站中的文件还原时，被还原的文件将回到（D）

A.桌面上 B.“我的文档中” C.内存中 D.被删除的位置

19.计算机的三类总线中，不包括（C）

A.控制总线 B.地址总线 C.传输总线 D.数据总线

【分析】计算机的三类总线从功能上可以划分为地址总线、数据总线、控制总线

20.操作系统按其功能关系分为系统层、管理层和（D）三个层次

A.数据层 B.逻辑层 C.用户层 D.应用层

21.关于C程序的叙述，错误的说法是（B）

A.C程序总是从主函数开始执行 B.C程序中定义的第一个函数是主函数

C.在主函数中可以调用其他函数 D.一个C程序可以包括多个函数

22.C语言关键字的是（A）

A.while B.printf C.main D.FILE

【分析】C语言有32个关键字，分为数据类型关键字、流程控制关键字两类

23.错误的C标识符是（D）

A.e2 B. name_ C.A_B D.2e

【分析】标识符由字母、下划线、数字这三个方面组成，但开头必须是字母或下划线。另外，关键字不能是标识符，如main等

24.在下列运算符中，优先级最低的运算符是（B）

A.== B.= C.&& D.+

【分析】==(7)，=(14)，&&(11)，+(4)

25.下列一维数组中，错误的是（C）

A.int a[]={1,2,3} B.int a[5] C.int n=5, a
D.int a[5] = {1,2,3}

【分析】n是变量,不是常量,不能用来定义数组的长度。

26.要表示年龄（age）在18至25之间，正确的表达式是（B）

A.18<=age<=25 B. 18<=age && age<=25 C. 18<=age || age<=25 D. 18<=age and age<=25

27.有定义int a, *p; 下列赋值语句中，正确的是（B）

A. p=a B. p=&a C.p=*a D.*p=&a

28.若已经定义 typedef struct stu {int a, b;} student;, 则下列叙述中正确的是（B）

A.stu是结构变量 B. student是结构变量 C. student是结构类型 D.a和b是结构型变量

【分析】stu是结构类型，student是结构变量，a和b是结构类型中的属性

29.设有定义int a[10], *p=a; 下列对数组元素a[1]的引用中，错误的是（B）

A.p[1] B.(++a) C. (++p) D. *(a+1)

【分析】这里指针a是个常量，不能用于自加

30.以下叙述中，错误的是（D）

A.不同函数中可以使用相同的变量名 B.全局变量和局部变量可以同名

C.形式参数是局部变量 D.main()函数中定义的变量在整个程序中都可以使用

【分析】main函数也是一个函数，内部定义的变量是局部变量

31.设有函数定义：void p(int x){printf(“%d”, x);}则正确的函数调用是（A）

A.p(3) B.a=p(3) C.printf(“%d”, p(3)); D. p(int x)

32.执行if(a<=b) {a=b;b=a} else {a++; ++b;}语句后，正确的说法是（C）

A.当条件满足时变量a和b的值对调 B.当条件满足时变量a和b的值不变

C.当条件不满足时变量a和b的值各增加1 D.当条件不满足时变量b的值增加1，a不增加

33.等待当前磁道上的某指定扇区旋转到磁头下所需的时间称为（A）

A.寻找时间 B.启动时间 C.延迟时间 D.传送时间

34.引起一个进程从运行状态变为等待状态的原因可能是由于（A）

A.有更高优先级的进程就绪 B. 某外围设备完成了指定的操作 C.进程调用了p操作 D.进程调用了v操作

35.java代码System.out.println(“”+11+1)的输出结果是（D）

A. null B.11 C.12 D.111

36.计算机硬件可以直接执行的语言是（B）

A.符号语言 B.机器语言 C.高级语言 D.汇编语言

37.运算器虽然由很多部件组成，但是其核心部件是（D）

A.数据总线 B.累加寄存器 C.多路开关 D.算术逻辑单元

38.在JavaScript中定义整型变量的正确语句是（D）

A.int a=1 B.Integer a =1 C.i=”1” D.var i=1

39.Internet的协议核心是（C）

A.SDLC B.HDLC C.TCP/IP D.X.25

40.单个用户使用的数据视图的描述称为（A）

A.外模式 B.概念模式 C. 内模式 D.存储模式

【分析】

外模式：数据库用户（包括应用程序员和最终用户）能够看见和使用的局部数据的逻辑结构和特征的描述，是数据库用户的数据视图；

概念模式：概念模式是数据库中全体数据的整体逻辑结构和特征的描述，是所有用户的公共数据视图；

内模式：描述了数据在存储介质上的存储方式和物理结构，对应着实际存储在外存储介质上的数据库；

存储模式：即内模式；

41.在SQL Server中，select * From Student Where age Between 10 and 20 等价于下列哪一条语句（D）

A. select * from Student where age in(10,20)

B. select * from Student where age>10 and age < 20

C. select * from Student where age<10 and age>20

D. select * from Student where age>= 10 and age<=20

【分析】sql语句中between是包括边界的

42.以下选项中，哪个标签表示单选按钮：（A）

A.input type=radio

B. input type=text

C. input type=checkbox

D. input type=textarea

43.由甲地到乙地有一条线路的巴士，全程行驶时间为42分钟，到达总站后，司机至少休息10分钟，巴士就调头行驶。如果这条线路，甲乙两边总站每隔8分钟都发一辆（不必是同一时间），则这条线路至少需要多少辆巴士？

A.15 B.14 C.13 D.12

【分析】一辆车在一总站发车，到下一次在这个总站再发车，需要（42＋10）×2＝104（分钟），104÷8＝13

44.在SQL语言中，删除一个表的命令（A）

A.Delete B.Drop C.Create D.Remove

45.“事务的所有操作在数据库中要么全部正确反映出来要么全部不反映”，这是事务的哪一个特性（A）

A.原子性 B.一致性 C.隔离性 D.持久性

46.请从所给的四个选项中，选择最适合的一个填在问号处，使之呈现一定的规律性（B）



47.在“[﹁p( )﹁q]Λp->q”的空括号内，填入符号（B），可构成有效推理式。

A. –> B.<- C. ∨

48.以“如果甲乙都不是木工，那么丙是木工”为一前提，若再增加另一前提（B），可必然推得“乙是木工”。

A. 丙是木工 B. 丙不是木工 C. 甲不是木工 D. 甲和丙都不是木工

49.当一个三段论两前提均真时，这个三段论不可能是（B）

A.形式有效且结论真实 B.形式有效但结论虚假 C.形式无效且结论真实 D.形式无效且结论虚假

50.关键推理（1）“A与B矛盾，B与C矛盾，所以A与C矛盾”与（2）“A蕴涵B，B蕴涵C，所以A蕴涵C”（D）

A.都是有效的 B.（1）有效，（2）无效 C.都是无效的 D. （1）无效，（2）有效