1.以下哪一个不是JavaScript的数据类型:
A.String
B.Boolean
C.Integer
D.Undefined
正确答案: C 你的答案: A (错误)
解析:JavaScript的数据类型分为两种:原始类型(即基本数据类型)和对象类型(即引用数据类型):
基本类型:String、Number、Boolean、Null、Undefined、Symbol
引用类型:Object、Array、Function
2.若对如下的二叉树进行中序线索化,则结点x的左、右线索指向的结点分别是 ()

A.e,c
B.e,a
C.d,c
D.b,a
正确答案: D 你的答案: A (错误)
解析:中序遍历结果为debxac。所以x的前驱是b,后继是a。
3.以下关于空值(NULL值)叙述正确的是
A.空值等于空字符串
B.空值等同于数值0
C.空值表示字段或变量还没有确定的值
D.Visual FoxPro不支持空值
正确答案: C 你的答案: A (错误)
解析:空值不是默认值
Visual FoxPro支持null
4.判断下列说法是否正确:用树的前序遍历和后序遍历可以导出树的中序遍历。()
A.正确
B.错误
正确答案: B 你的答案: A (错误)
解析:树只有先根遍历和后根遍历,没有什么先序遍历,中序遍历,后序遍历的概念!
5.下列叙述中,有关线性链表叙述正确的是()
A.线性链表中的表头元素一定存储在其他元素的前面
B.线性链表中的各元素在存储空间中的位置不一定是连续的,但表头元素一定存储在其他元素的前面
C.线性链表中的各元素在存储空间中的位置必须是连续的
D.线性链表中的各元素在存储空间中的位置不一定是连续的,且各元素的存储顺序也是任意的
正确答案: D 你的答案: B (错误)
解析:线性表包括顺序表和链表两类,顺序表中的元素要求存储空间必须是连续的
6.String str1 = “abc”,“abc”分配在内存哪个区域?
A.堆
B.栈
C.字符串常量区
D.寄存器
正确答案: C 你的答案: A (错误)
解析:函数中的临时变量在栈去
java中的字符串在字符串常量区
栈:存放基本类型的数据和对象的引用,但对象本身不存放在栈中,而是存放在堆中
堆:存放用new产生的数据
静态域:存放在对象中用static定义的静态成员
常量池:存放常量
非RAM存储:硬盘等永久存储空间
7.一个关系可以有多个主属性。( )
A.正确
B.错误
正确答案: A 你的答案: B (错误)
解析:一个关系只能有一个主键,但可以由多个列(属性)组成的组合主键。
8.Which method you define as the starting point of new thread in a class from which n thread can be execution?
A.public void start()
B.public void run()
C.public void int()
D.public static void main(String args[])
E.public void runnable()
正确答案: B 你的答案: D (错误)
解析:要写一个线程类,可以继承Thread方法,然后override他的run()方法
另一种方法是实现Runable接口,即为实现run()方法。
A,start()是启动一个线程的方法
9.一个文件包含了200个记录,若采用分块查找法,每块长度为4,则平均查找长度为多少?
A.30
B.28
C.29
D.32
正确答案: B 你的答案: D (错误)
解析:我觉得要看这50个块之间是否是有序的。
要是有序,可以二分查找,然后确定在那一个块中((n+1)log2(n+1))/n -1 ,然后在这个块中查找
要是无序,则顺序查找,平均查找长度就是 (1+50)/2=25.5,然后块中查找(1+4)/2=2.5 总共28
11.对于静态表的顺序查找法,若在表头设置监视哨,则正确的查找方式为()。
A.从第0个元素往后查找该数据元素
B.从第1个元素往后查找该数据元素
C.从第n个元素往开始前查找该数据元素
D.与查找顺序无关
正确答案: C 你的答案: B (错误)
解析:常把第一个或最后一个元素作为哨兵
表头设置监视哨,就是将空出来的下标为0的这个元素的值设为Key,
这样我们就不用多次判断 i 是否越界,因为就算静态表中找不到,也会在0位置上配对成功,返回0!
n个元素都要比较一次,但都不成功,最后监视哨也要比较一次,比较成功,一共比较n+1次.
例子:有5个元素,分别是1,2,3,4,5.要找的元素是8.那么8就是监视哨,数列如下:
8,1,2,3,4,5.
从5开始向前查找,一共要比较6次,比较到监视哨成功,监视哨所在的下标是0,所以返回值为0.
12.下列说法错误的是 ()
A.利用一组地址连续的存储单元依次存放自栈底到栈顶的数据元素,这种形式的栈也称为顺序栈
B.top=0 时为空栈,元素进栈时指针 top 不断地减 1
C.当top等于数组的最大下标值时则栈满
D.栈不能对输入序列部分或全局起求逆作用
正确答案: B D 你的答案: A B C (错误)
解析:
A正确,虽然链栈也可以实现地址连续,但无法做到依次存放数据元素,因为除了元素域还需要存放指针域。因此满足条件的只有顺序栈。
B错误,top=-1时为空栈,top=0只能说明栈中只有一个元素,并且元素进栈时top应该自增
C正确,top所指向的对象永远是栈顶元素
D错误,栈的特性(先进后出)就决定了可以作为求逆元素的辅助空间。所谓求逆运算就是ABC依次入栈,输入CBA。