1.线性表若采用链式存储结构时，要求内存中可用存储单元的地址？（连续不连续都可以）
解析：链式存储结构和顺序存储结构相比较，最大的优点是，地址不连续，操作灵活
但是一般Malloc和new是不连续的。
2.某二叉树的前序遍历序列与中序遍历序列相同，均为 ABCDEF ，则按层次输出（同一层从左到右）的序列为（ABCDEF ）
解析：前序和中序相同，二叉树没有左子树。
二叉树遍历可以分为 3 种：前序遍历（访问根结点在访问左子树和访问右子树之前）、中序遍历（访问根结点在访问左子树和访问右子树两者之间）、后序遍历（访问根结点在访问左子树和访问右子树之后）。
3.数组元素的下标值越大，存取时间越长，这样的说法正确吗？（错误）
解析：数组存取采用首地址加上元素所在位置元素大小计算（行优先或者列优先）其所在地址 假设一个数组为a[10][10] 数组a[0][0]地址为0x00,采用行优先存储,元素占4个字节 a[i][j] 的地址为0x00+（i10+j）4 所以不会因为数组过长而导致存取时间变长
存取，指读出，写入，时间复杂度都是O(1)，不是插入和删除操作
4.引入操作系统的主要目的是（管理系统资源，提高资源利用率，方便用户使用）
5.在关系代数中，对一个关系做投影操作后，新关系的元组个数（小于或等于 ）原来关系的元组个数。
解析：投影操作是从列的角度进行运算，投影操作不仅取消了某些原关系中的列，而且还可能取消某些元祖，因为取消了某些属性列后，就可能出现重复的行，系统默认取消了这些重复的行。综上元祖的个数小于或等于投影前的关系元组数。
6.29只青蛙29分钟能抓29只蚊子。87只青蛙抓87只蚊子需要多长时间（29分）
解析：87只青蛙被分成3组，每组29只；
87只蚊子被分成3组，每组29只；
每组青蛙29分钟吃29只蚊子；
3组青蛙29分钟吃了87只蚊子。
7.完全二叉树一定存在度为1的结点。（错×）
解析：完全二叉树可以为空树。
8.哈希函数的选取平方取中法最好。 （错×）
解析：各种选取方法有自己的适用范围
9.对于一棵非空二叉树,它的根结点作为第一层,则它的第 i 层上最多能有 2^1 -1 个结点（错误×）
解析：对于一个非空二叉树，根节点为第一层，
当该二叉树为满二叉树的时候，第i层的节点数最多为 2^i-1 个节点
10.维生素E是抗氧化剂，能够清除体内的自由基。于是，保健品商家把维生素E作为提高免疫力、抗癌、抗衰老的灵丹妙药来宣传，科学家通过实验发现：如果食物中维生素E的含量为每毫升5微克，能显著延长果蝇的寿命，但是如果维生素E的含量增加到每毫升25微克，果蝇的寿命反而缩短了。其实，细胞中的自由基参与了许多重要的生命活动，比如细胞增殖、细胞间通讯、细胞凋亡、免疫反应等。由此推出不正确的是（C）
A.自由基有其独特的作用，对机体而言是不可或缺的
B.科学家对果蝇的实验提示了“过犹不及”的道理
C.维生素E的含量超过25微克时，会危及到人的生命
D.维生素是维持人体生命的必要物质，但过量服用时也会威胁生命
11.分时系统不需要多道程序技术的支持。(错误）
解析：分时操作系统 (time-sharing system)，“分时”的含义：分时是指多个用户分享使用同一台计算机。多个程序分时共享硬件和软件资源。 分时操作系统 是指在一台 主机 上连接多个带有显示器和键盘的 终端 ，同时允许多个用户通过主机的终端，以交互方式使用计算机，共享主机中的资源。 分时操作系统 是一个多用户交互式操作系统。 分时操作系统 ，主要分为三类：单道分时操作系统，多道分时操作系统，具有前台和后台的分时操作系统。
12. 某计算机内存空间按字节编址，若某区域的起始地址为：4A000H，终止地址为4DFFFH，则该段内存区域的容量为（16KB）
解析：(4DFFF)H-(4A000)H+1=(4000)H=(0100 0000 0000 0000)O=12^14
（bit）=16*2^10（bit)=16kb
13.要连通具有n个顶点的有向图，至少需要（n）条边。（本题中连通为强连通）
解析：
14.关系数据模型用来表示数据之间联系的是（主键 ）。
解析：关系数据模型用来表示数据之间联系的是主键
关系数据模型用来表示关系之间联系的是外键
15.在二叉树结点的前序序列、中序序列和后序序列中,所有叶结点的先后顺序(完全相同)
解析：因为根据三个遍历的次序和特点：前序是根左右、中序是左根右、后序是左右根，因此相对次序发生变化的都是子树的根，也就是分支结点（或者说非叶子结点，度数>0）。叶结点的先后顺序是不变的。
16.SQL 语言中，条件“年龄 BETWEEN 20 AND 30”表示年龄在 20 至 30 之间，且（ 包括 20 岁和 30 岁）。
解析：between and关键字是闭区间
17.2,1,2/3,1/2,( 0.4)
解析：规律为 2/n（n=1 2 3 4 5……）
18.某一密码仅使用K、L、M、N、O共5个字母，密码中的单词从左向右排列，密码单词必须遵循如下规则：
（1）密码单词的最小长度是两个字母，可以相同，也可以不同
（2）K不可能是单词的第一个字母
（3）如果L出现，则出现次数不止一次
（4）M不能使最后一个也不能是倒数第二个字母
（5）K出现，则N就一定出现
（6）O如果是最后一个字母，则L一定出现
3个相同的字母可以构成的不同密码单词的总数是多少？（2）
解析：3个相同的字母可以构成的不同密码单词 KKK, 规则2,5排除
LLL,
MMM，规则4排除
NNN，
OOO，规则6排除 按这样的规则答案是2
19.若无向图G=(V, E)中含有7个顶点，要保证图G在任何情况下都是连通的，则需要的边数最少是（16）。
解析：要保证无向图G在任何情况下都是连通的，即任意变动图G中的边，G始终保持连通，首先需要G的任意6个结点构成完全连通子图G1，需n(n-1)/2=6×(6-1)/2=15条边，然后再添一条边将第7个结点与G1连接起来，共需16条边。
20.Linux中包括两种链接：硬链接（Hard Link）和软连接（Soft Link），下列说法正确的是（软连接可以跨文件系统进行连接，硬链接不可以）
解析：1>首先什么是链接？
链接操作实际上是给系统中已有的某个文件指定另外一个可用于访问它的名称。对于这个新的文件名，我们可以为之指定不同的 访问权限 ，以控制对信息的共享和安全性的问题。 如果链接指向目录，用户就可以利用该链接直接进入被链接的目录而不用打一大堆的路径名。而且，即使我们删除这个链接，也不会破坏原来的目录。
2>硬链接
硬链接只能引用同一文件系统中的文件。它引用的是文件在文件系统中的物理索引(也称为 inode)。当您移动或删除原始文件时，硬链接不会被破坏，因为它所引用的是文件的物理数据而不是文件在文件结构中的位置。硬链接的文件不需要用户有访问原始文件的权限，也不会显示原始文件的位置，这样有助于文件的安全。如果您删除的文件有相应的硬链接，那么这个文件依然会保留，直到所有对它的引用都被删除。
3>软链接（符号链接）
软连接，其实就是新建立一个文件，这个文件就是专门用来指向别的文件的（那就和windows 下的快捷方式的那个文件有很接近的意味）。软连接产生的是一个新的文件，但这个文件的作用就是专门指向某个文件的，删了这个软连接文件，那就等于不需要这个连接，和原来的存在的实体原文件没有任何关系，但删除原来的文件，则相应的软连接不可用（cat那个软链接文件，则提示“没有该文件或目录“）。
4> 硬链接与软链接的区别；
硬连接是不会建立inode的，他只是在文件原来的inode link count域再增加1而已，也因此硬链接是不可以跨越文件系统的。相反都是软连接会重新建立一个inode，当然inode的结构跟其他的不一样，他只是一个指明源文件的字符串信息。一旦删除源文件，那么软连接将变得毫无意义。而硬链接删除的时候，系统调用会检查inode link count的数值，如果他大于等于1，那么inode不会被回收。因此文件的内容不会被删除。
硬链接实际上是为文件建一个别名，链接文件和原文件实际上是同一个文件。可以通过ls -i来查看一下，这两个文件的inode号是同一个，说明它们是同一个文件；而软链接建立的是一个指向，即链接文件内的内容是指向原文件的指针，它们是两个文件。
软链接可以跨文件系统，硬链接不可以；软链接可以对一个不存在的文件名(filename)进行链接（当然此时如果你vi这个软链接文件，linux会自动新建一个文件名为filename的文件）,硬链接不可以（其文件必须存在，inode必须存在）；软链接可以对目录进行连接，硬链接不可以。两种链接都可以通过命令 ln 来创建。ln 默认创建的是硬链接。使用 -s 开关可以创建软链接。
21.当关系模式R(A，B)已属于3NF，下列说法中 （仍存在一定的插入和删除异常）是正确的。
解析：1NF: 原子性，属性不能再分
2NF：不存在部分函数依赖，如（A, B, C, D）,(A,B)为候选键，不能由候选关键字的一部分决定非关键字，如B->C
3NF:不存在传递函数依赖，如A->B->C
BCNF:进一步消除主属性的传递依赖（A, B, C, D）， 候选键有（A，B）和（B，C），所以主属性为A，B，C，不存在（A，B）->C, C->A这种（如果候选键只有一个属性则BCNF=3NF）
22.下列关系表达式中，结果为 " 假 " 的是（）
A。3 <= 4
B。(3 < 4) == 1
C。(3 + 4) > 6
D。(3 != 4) > 2
解析：<=小于、>=大于 ≤=小于等于、≥=大于等于
23.轮滑障碍赛中，共8个障碍物，选手需绕过障碍物滑行抵达终点。若比赛规定每次可以绕过一个或两个障碍物，选手从障碍物的右侧出发，共有多少种不同滑法？（34种）
解析：经分析，有1,2,3,4,5,…个障碍物的时候，分别有1,2,3,5,8,…种滑法。
斐波那契数列，f(n)=f(n-1)+f(n-2)，f(8)=34
因为当有n个障碍物时，你可以从前一个障碍跳一步，也可以从前两个障碍跳两步，而到前一个或两个障碍有f（n-1）和f（n-2）种方法。
24.以下关于实体的描述中，错误的是（ B ）。
A。实体是指现实世界中存在的一切事物
B。实体靠联系来描述
C。实体所具有的性质统称为属性
D。实体和属性是信息世界表示概念的两个不同单位
解析：在SQL Server中，实体是指客观存在并且相互区别的事物。实体可以是人，也可是物，可以是实际的对象，也可以是抽象的概念。可以是事物本身，也可以指事物之间的联系。如一个学生，一门课，学生的一次选课，老师与系的工作关系等。
一个实体由若干个属性来刻画。属性是相对实体而言的，是实体所具有特性。如学生实体可以由学号、姓名、性别等属性组成。这些属性组合起来来表征一个学生。
此外，也有关键字，域，实体型等。还有实体之间的联系，如一对一，一对多，多对多。
所以实体不单单是靠联系来描述
25.某次买可乐集瓶盖活动中有5种不同的瓶盖以等概率出现，每买一瓶汽水可得到一个瓶盖，集齐所有瓶盖所买汽水瓶数的期望，与以下哪个结果最为接近？（11）
解析：选11。 取到一种不同瓶盖的期望次数为1； 在已经取到一种瓶盖的情况下，再取到一种不同的瓶盖的期望次数是1/（4/5）=5/4； 在已经取到两种瓶盖的情况下，再取到一种不同的瓶盖的期望次数是1/（3/5）=5/3； 。。。 因此，取到五种瓶盖的期望次数为1+5/4+5/3+5/2+5/1=11+5/12。
26.采用“顺序搜索法”从一个长度为 N 的随机分布数组中搜寻值为 K 的元素。以下对顺序搜索法分析正确的是（ 最佳情况、最差情况和平均情况下，顺序搜索法的渐进代价都相同）。
27.在如下86的矩阵中，请计算从A移动到B一共有多少种走法？要求每次只能向上或者向右移动一格，并且不能经过P；（492）
解析：从A走到B，需要走12步，其中有7步是向右走的，有5步是向上走的，所以走法一共是C(7,12)或者C(5,12)=792
接着我们排除从经过P的情况：
从A走到P，需要走6步，3右，3上，C(3,6)=20;
从P走到B，需要走6步，4右，2上，C(2,6)=C(4,6)=15;
从A经过P再到B的总路径为2015=300
所以792-300=492
28.设集合A={1,2,3},A上的关系R＝{(1,1),(2,2),(2,3),(3,2),(3,3)}，则R不具备 (D)?
A。自反性
B。传递性
C。对称性
D。反对称性
解析：假设集合A，以及基于A上的关系R
自反： 如果a是A的元素，那么<a,a>是R的元素
反自反： 如果a是A的元素，那么<a,a>不是R的元素
对称：如果<a,b>是R的元素，那么<b,a>是R的元素
反对称：如果<a,b>，<b,a>是R的元素，那么a,b相等
传递：如果<a,b>，<b,c>是R的元素，那么<a,c>是R的元素
29.在Access数据库中，对数据表进行删除的是（B）。
A。总计查询
B。操作查询
C。选择查询
D。删除查询
解析：操作查询包括生成表查询、删除查询、更新查询和追加查询等4种。生成表查询就是利用一个或多个表中的全部或部分数据创建新表；删除查询可以从一个或多个表中删除一组记录，删除查询将删除整个记录，而不是只是记录所选择的字段；更新查询对一个或多个表中的一组记录作全部更新；追加查询从一个表中将一组记录添加到一个或多个表的尾部。
