计算机专业基础综合历年真题试卷汇编1
(总分：62.00，做题时间：90分钟)
一、单项选择题(总题数：27，分数：54.00)
1.单项选择题1-40小题。下列每题给出的四个选项中，只有一个选项是最符合题目要求的。（分数：
2.00）__________________________________________________________________________________________
解析：
2.先序序列为a，b，c，d的不同二叉树的个数是_______。
（分数：2.00）
A.13
B.14 √
C.15
D.16
解析：解析：根据二叉树前序遍历和中序遍历的递归算法中递归工作栈的状态变化得出：前序序列和中序序列的关系相当于以前序序列为入栈次序，以中序序列为出栈次序。因为前序序列和中序序列可以唯一地确定一棵二叉树，所以题意相当于“以序列a，b，c，d为入栈次序，则出栈序列的个数为?”，对于n个
不同元素进栈，出栈序列的个数为 C 2n n =14。
3.假设栈初始为空，将中缀表达式a／b+(c*d-e*f)／g转换为等价的后缀表达式的过程中，当扫描到f时，栈中的元素依次是_______。
（分数：2.00）
A.+(*-
B.+(-* √
C.／+(*-*
D.／+-*
解析：解析：将中缀表达式转换为后缀表达式的算法思想如下：从左向右开始扫描中缀表达式；遇到数字时，加入后缀表达式；遇到运算符时： a．若为‘(’，入栈； b．若为‘)’，则依次把栈中的的运算符加入后缀表达式中，直到出现‘(’，从栈中删除‘(’； c．若为除括号外的其他运算符，当其优先级高于除‘(’以外的栈顶运算符时，直接入栈。否则从栈顶开始，依次弹出比当前处理的运算符优先级高和优先级相等的运算符，直到一个比它优先级低的或者遇到了一个左括号为止。当扫描的中缀表达式结束时，栈中的所有运算符依次出栈加入后缀表达式。
4.在一棵度为4的树T中，若有20个度为4的结点，10个度为3的结点，1个度为2的结点，10个度为1的结点，则树T的叶结点个数是_______。
（分数：2.00）
A.41
B.82 √
C.113
D.122
解析：解析：设树中度为i(i=0，1，2，3，4)的结点数分别为N i，树中结点总数为N，则树中各结点的度之和等于N-1，即N=1+N 1 +2N 2 +3N 3 +4N 4 =N 0 +N 1 +N 2 +N 3 +N 4，根据题设中的数据，即可得到N 0 =82，即树T的叶结点的个数是82。
5.已知一棵完全二叉树的第6层(设根为第1层)有8个叶结点，则该完全二叉树的结点个数最多是_______。（分数：2.00）
A.39
B.52
C.111 √
D.119
解析：解析：完全二叉树比满二叉树只是在最下面一层的右边缺少了部分叶结点，而最后一层之上是个满二叉树，并且只有最后两层有叶结点。第6层有叶结点则完全二叉树的高度可能为6或7，显然树高为7时结点更多。若第6层上有8个叶结点，则前六层为满二叉树，而第7层缺失了8×2=16个叶结点，故完全二叉树的结点个数最多为(2 7 -1)-16=111个结点。
6.若一棵完全二叉树有768个结点，则该二叉树中叶结点的个数是_______。
（分数：2.00）
A.257
B.258
C.384 √
D.385
，故叶子结点的个数为
768-384=384。
7.给定二叉树如下图所示。设N代表二叉树的根，L代表根结点的左子树，R代表根结点的右子树。若遍历
后的结点序列为3，1，7，5，6，2，4，则其遍历方式是_______
（分数：2.00）
A.LRN
B.NRL
C.RLN
D.KNL √
解析：解析：分析遍历后的结点序列，可以看出根结点是在中间访问，而右子树结点在左子树之前，即遍历的方式是RNL。本题考查的遍历方法并不是二叉树的3种基本遍历方法，对于考生而言，重要的是要掌握遍历的思想。
8.先序序列为a，b，c，d的不同二叉树的个数是_______。
（分数：2.00）
A.13
B.14 √
C.15
D.16
解析：解析：根据二叉树前序遍历和中序遍历的递归算法中递归工作栈的状态变化得出：前序序列和中序序列的关系相当于以前序序列为入栈次序，以中序序列为出栈次序。因为前序序列和中序序列可以唯一地确定一棵二叉树，所以题意相当于“以序列a，b，c，d为入栈次序，则出栈序列的个数为?”，对于n个
不同元素进栈，出栈序列的个数为 C n+1n =14。
9.若一棵二叉树的前序遍历序列和后序遍历序列分别为1，2，3，4和4，3，2，1，则该二叉树的中序遍历序列不会是_______。
（分数：2.00）
A.1，2，3，4
B.2，3，4，1
C.3，2，4，1 √
D.4，3，2，1
解析：解析：前序序列为NLR，后序序列为LRN，由于前序序列和后序序列刚好相反，故不可能存在一个结点同时存在左右孩子，即二叉树的高度为4。1为根结点，由于根结点只能有左孩子(或右孩子)，因此，在中序序列中，1或在序列首或在序列尾，ABCD皆满足要求。仅考虑以1的孩子结点2为根结点的子树，它也只能有左孩子(或右孩子)，因此，在中序序列中，2或在序列首或序列尾，ABD皆满足要求。
10.若一棵二叉树的前序遍历序列为a，e，b，d，c，后序遍历序列为b，c，d，e，a，则根结点的孩子结点_______。
（分数：2.00）
A.只有e √
B.有e、b
C.有e、c
D.无法确定
解析：解析：前序序列和后序序列不能唯一确定一棵二叉树，但可以确定二叉树中结点的祖先关系：当两个结点的前序序列为XY与后序序列为YX时，则X为Y的祖先。考虑前序序列a ，e，b，d，c、后序序列b，c，d，e， a ，可知a为根结点，e为a的孩子结点；此外，a的孩子结点的前序序列 e ，b，d，c、后序序列b，c，d， e ，可知e是bcd的祖先，故根结点的孩子结点只有e。故选A。
11.对于下列关键字序列，不可能构成某二叉排序树中一条查找路径的序列是_______。
（分数：2.00）
A.95，22，91，24，94，71 √
B.92，20，91，34，88，35
C.21，89，77，29，36，38
D.12，25，71，68，33，34
解析：解析：各选项对应的查找过如下图，BCD对应的查找树都是二叉排序树，A对应的查找树不是二叉排
序树，因为在91为根的左子树中出现了比91大点的结点94
12.在任意一棵非空二叉排序树T 1中，删除某结点v之后形成二叉排序树T 2，再将v插入T 2形成二叉排序树T 3。下列关于T 1与T 3的叙述中，正确的是_______。Ⅰ．若v是T 1的叶结点，则T 1与T 3不同Ⅱ．若v是T 1的叶结点，则T 1与T 3相同Ⅲ．若v不是T 1的叶结点，则T 1与T 3不同Ⅳ．若v不是T 1的叶结点，则T 1与T 3相同
（分数：2.00）
A.仅Ⅰ、Ⅲ
B.仅Ⅰ、Ⅳ
C.仅Ⅱ、Ⅲ√
D.仅Ⅱ、Ⅳ
解析：解析：在一棵二叉排序树中删除一个结点后再将此结点插入到二叉排序树中，如果删除的结点是叶子结点，那么在插入结点后，后来的二叉排序树与删除结点之前相同。如果删除的结点不是叶子结点，那么再插入这个结点后，后来的二叉树会发生变化，不完全相同。
13.下列二叉排序树中，满足平衡二叉树定义的是_______
（分数：2.00）
A.
B. √
C.
D.
解析：解析：根据平衡二叉树的定义有，任意结点的左、右子树高度差的绝对值不超过1。而其余3个选项均可以找到不符合该条件的结点。在做题的过程中，如果答案不太明显，可以把每个非叶结点的平衡因子都写出来再进行判断。
14.在下图所示的平衡二叉树中，插入关键字48后得到一棵新平衡二叉树。在新平衡二叉树中，关键字37
所在结点的左、右子结点中保存的关键字分别是_______
（分数：2.00）
A.13，48
B.24，48
C.24，53 √
D.24，90
解析：解析：插入48以后，该二叉树根结点的平衡因子由-1变为-2，在最小不平衡子树根结点的右子树(R)的左子树(L)中插入新结点引起的不平衡属于RL型平衡旋转，需要做两次旋转操作(先右旋后左旋)。
调整后，关键字37所在结点的左、右子结点中保存的关键字分别是24、53。
15.若平衡二叉树的高度为6，且所有非叶结点的平衡因子均为1，则该平衡二叉树的结点总数为_______。（分数：2.00）
A.10
B.20 √
C.32
D.33
解析：解析：所有非叶结点的平衡因子均为1，即平衡二叉树满足平衡的最少结点情况，如下图所示。
对于高度为N、左右子树的高度分别为N-1和N-2、所有非叶结点的平衡因子均为1的平衡二叉树，总结点数的公式为：C N =C N-1 +C N-2 +1，C 1 =1，C 2 =2，C 3 2+1+1=4，可推出C 6 =20。画图法：先画出T 1和T 2；然后新建一个根结点，连接T 2、T 1构成T 3；新建一个根结点，连接T 3、T 2构成T 4；……依此类推，直到画出T 6，可知T 6的结点数为20。排除法：对于选项A，高度为6、结点数为10的树怎么也无法达到平衡。对于选项C，结点较多时，考虑较极端情形，即第6层只有最左叶子的完全二叉树刚好有32个结点，虽然满足平衡的条件，但显然再删去部分结点，依然不影响平衡，不是最少结点的情况。同理D错误。只可能选B。
16.若将关键字1，2，3，4，5，6，7依次插入到初始为空的平衡二叉树T中，则T中平衡因子为0的分支结点的个数是_______。
（分数：2.00）
A.0
B.1
C.2
D.3 √
解析：解析：利用7个关键字构建平衡二叉树T，平衡因子为O的分支结点个数为3，构建的平衡二叉树如
17.现有一棵无重复关键字的平衡二叉树(AVL树)，对其进行中序遍历可得到一个降序序列。下列关于该平衡二叉树的叙述中，正确的是_______。
（分数：2.00）
A.根结点的度一定为2
B.树中最小元素一定是叶结点
C.最后插入的元素一定是叶结点
D.树中最大元素一定是无左子树√
解析：解析：只有两个结点的平衡二叉树的根结点的度为1，A错误。中序遍历后可以得到一个降序序列，树中最小元素一定无左子树(可能有右子树)，因此不一定是叶结点，B错误。最后插入的结点可能会导致平衡调整，而不一定是叶结点，C错误。
18.将森林转换为对应的二叉树，若在二叉树中，结点u是结点v的父结点的父结点，则在原来的森林中，u和v可能具有的关系是_______。Ⅰ．父子关系Ⅱ．兄弟关系Ⅲ．u的父结点与v的父结点是兄弟关系（分数：2.00）
A.只有Ⅱ
B.Ⅰ和Ⅱ√
C.Ⅰ和Ⅲ
D.Ⅰ、Ⅱ和Ⅲ
解析：解析：森林与二叉树的转换规则为“左孩子右兄弟”。在最后生成的二叉树中，父子关系在对应森林关系中可能是兄弟关系或原本就是父子关系。情形Ⅰ：若结点v是结点u的第二个孩子结点，在转换时，结点v就变成结点u第一个孩子的右孩子，符合要求。情形Ⅱ．结点u和v是兄弟结点的关系，但二者之
中还有一个兄弟结点k，则转换后，结点v就变为结点k的右孩子，而结点k则是结点u的右孩子，符合
要求。情形Ⅲ：若结点u的父结点与v的父结点是兄弟关系，则转换后，结点u和v分别在两者最
根据树与二叉树的转换规则，将这4种情况
转换成树种结点的关系。(1)在原来的树中u是v的父结点的父结点；(2)在树中u是v的父结点；(3)在树中u是v的父结点的兄弟；(4)在树中u与v是兄弟关系。由此可知Ⅰ和Ⅱ正确。
19.己知一棵有2011个结点的树，其叶结点个数为116，该树对应的二叉树中无右孩子的结点个数是_______。（分数：2.00）
A.115
B.116
C.1895
D.1896 √
解析：解析：树转换为二叉树时，树中每一个分支结点的所有子结点中的最右子结点无右孩子，根结点转
换后也没有右孩子，因此，对应的二叉树中无右孩子的结点个数=分支结点数+1=2011-116+1=1896。通常本题应采用特殊法解，设题意中的树是如下图所示的结构，则对应的二叉树中仅有前115个叶结点有右孩子，
故无右孩子的结点个数=2011-115=1896
20.将森林F转换为对应的二叉树T，F中叶结点的个数等于_______。
（分数：2.00）
A.T中叶结点的个数
B.T中度为1的结点个数
C.T中左孩子指针为空的结点个数√
D.T中右孩子指针为空的结点个数
解析：解析：将森林转化为二叉树即相当于用孩子兄弟表示法表示森林。在变化过程中，原森林某结点的
第一个孩子结点作为它的左子树，它的兄弟作为它的右子树。那么森林中的叶结点由于没有孩子结点，那
么转化为二叉树时，该结点就没有左结点，所以F中叶结点的个数就等于T中左孩子指针为空的结点个数，选C。此题还可以通过一些特例来排除A、B、D选项。
21.下列线索二叉树中(用虚线表示线索)，符合后序线索树定义的是_______
（分数：2.00）
A.
B.
C.
D. √
解析：解析：题中所给二叉树的后序序列为d，b，c，a。结点d无前驱和左子树，左链域空，无右子树，右链域指向其后继结点b；结点b无左子树，左链域指向其前驱结点d；结点c无左子树，左链域指向其前驱结点b，无右子树，右链域指向其后继结点a。故选D。
22.若X是后序线索二叉树中的叶结点，且X存在左兄弟结点Y，则X的右线索指向的是_______。
（分数：2.00）
A.X的父结点√
B.以Y为根的子树的最左下结点
C.X的左兄弟结点Y
D.以Y为根的子树的最右下结点
解析：解析：根据后序线索二叉树的定义，X结点为叶子结点且有左兄弟，那么这个结点为右孩子结点，
利用后序遍历的方式可知X结点的后序后继是其父结点，即其右线索指向的是父结点。为了更加形象，在
23.若对如下的二叉树进行中序线索化，则结点x的左、右线索指向的结点分别是_______。
（分数：2.00）
A.e、c
B.e、a
C.d、c
D.b、a √
解析：解析：线索二叉树的线索实际上指向的是相应遍历序列特定结点的前驱结点和后继结点，所以先写出二叉树的中序遍历序列：edbxac，中序遍历中在x左边和右边的字符，就是它在中序线索化的左、右线
索，即b、a，选D
24.对n(n≥2)个权值均不相同的字符构造哈夫曼树。下列关于该哈夫曼树的叙述中，错误的是_______。（分数：2.00）
A.该树一定是一棵完全二叉树√
B.树中一定没有度为1的结点
C.树中两个权值最小的结点一定是兄弟结点
D.树中任一非叶结点的权值一定不小于下一层任一结点的权值
解析：解析：哈夫曼树为带权路径长度最小的二叉树，不一定是完全二叉树。哈夫曼树中没有度为1的结点，B正确；构造哈夫曼树时，最先选取两个权值最小的结点作为左、右子树构造一棵新的二叉树，C正确；哈夫曼树中任一非叶结点P的权值为其左、右子树根结点权值之和，其权值不小于其左、右子树根结点的权值，在与结点P的左、右子树根结点处于同—层的结点中，若存在权值大于结点P权值的结点Q，那么结点Q的兄弟结点中权值较小的一个应该与结点P作为左、右子树构造新的二叉树。综上可知，哈夫曼树中任一非叶结点的权值一定不小于下一层任一结点的权值。
25.5个字符有如下4种编码方案，不是前缀编码的是_______。
（分数：2.00）
A.01，0000，0001，001，1
B.011，000，001，010，1
C.000，001，010，011，100
D.0，100，110，1110，1100 √
解析：解析：前缀编码的定义是在一个字符集中，任何一个字符的编码都不是另一个字符编码的前缀。选项D中编码110是编码1100的前缀，违反了前缀编码的规则，所以D不是前缀编码。
26.下列选项给出的是从根分别到达两个叶结点路径上的权值序列，能属于同一棵哈夫曼树的是_______。（分数：2.00）
A.24，10，5和24，10，7
B.24，10，5和24，12，7
C.24，10，10和24，14，11
D.24，10，5和24，14，6 √
解析：解析：在哈夫曼树中，左右孩子权值之和为父结点权值。仅以分析选项A为例：若两个10分别属于两棵不同的子树，根的权值不等于其孩子的权值和，不符：若两个10属同棵子树，其权值不等于其两个孩子(叶结点)的权值和，不符。B、C选项的排除方法一样。
27.下列关于无向连通图特性的叙述中，正确的是_______。Ⅰ．所有顶点的度之和为偶数Ⅱ．边数大于顶点个数减1Ⅲ．至少有一个顶点的度为1
（分数：2.00）
A.只有Ⅰ√
B.只有Ⅱ
C.Ⅰ和Ⅱ
D.Ⅰ和Ⅲ
解析：解析：每条边都连接了两个结点，在计算顶点的度之和时每条边都被计算了两次(出度和入度)，故所有顶点的度之和为边数的两倍，Ⅰ正确。n个顶点、n-1条边可以构成无向连通图，比如树，Ⅱ错误。顶点数为N(N≥1)的无向完全图中不存在度为1的顶点，Ⅲ错误。
二、综合应用题(总题数：3，分数：8.00)
28.综合应用题41-47小题。
__________________________________________________________________________________________
解析：
29.已知有6个顶点(顶点编号为0～5)的有向带权图G，其邻接矩阵A为上三角矩阵，按行为主序(行优先)
请写出图G的邻接矩阵A。
（分数：2.00）
__________________________________________________________________________________________
正确答案：(正确答案：在上三角矩阵A[6][6]中，第1行至第5行主对角线上方的元素个数分别为5、4、
3、2、1，由此可以画出压缩存储数组中的元素所属行的情况，如下图所示。采用“平移”的思想，分别将前5、
4、3、2、1个元素，移动到矩阵对角线(“0”)右边的行上。故，图G的邻接矩阵A如下图
)
解析：解析：考查上三角矩阵的存储。
二叉树的带权路径长度(WPL)是二叉树中所有叶结点的带权路径长度之和。给定一棵二叉树T，采用二叉链
其中叶结点的weight域保存该结点的非负权值。设root为指向T的根结点的指针，请设计求T的WPL的算法，要求：（分数：6.00）
(1).给出算法的基本设计思想；（分数：2.00）
__________________________________________________________________________________________
正确答案：(正确答案：算法的基本设计思想：①基于先序递归遍历的算法思想是用一个static变量记录、wpl，把每个结点的深度作为递归函数的一个参数传递，算法步骤如下：若该结点是叶结点，那么变量wpl加上该结点的深度与权值之积；若该结点是非叶结点，那么若左子树不为空，对左子树调用递归算法：若右子树不为空，对右子树调用递归算法，深度参数均为本结点的深度参数加1；最后返回计算出的wpl 即可。②基于层次遍历的算法思想是使用队列进行层次遍历，并记录当前的层数，当遍历到叶结点时，累计wpl；当遍历到非叶结点时，把该结点的子树加入队列；当某结点为该层的最后一个结点时，层数自增1；队列空时遍历结束，返回wpl。)
解析：
(2).使用C或C++语言，给出二叉树结点的数据类型定义；（分数：2.00）
__________________________________________________________________________________________
正确答案：(正确答案：二叉树结点的数据类型定义如下：typedef struct BiTNode{ int weight；struct BiTNode *lchild，*rchild； }BiTNode，*BiTree；)
解析：
(3).根据设计思想，采用C或C++语言描述算法，关键之处给出注释。（分数：2.00）
__________________________________________________________________________________________
正确答案：(正确答案：算法的代码如下：①基于先序遍历的算法： int WPL(BiTree root){ return wpl_PreOrder(root，0)； } int wpl PreOrder(BiTree root，int deep){ static int wpl=0；／／定义一个static变量存储wpl if(root-＞lchild==NuLL＆＆root-＞lchild==NULL)／／若为叶结点，累积wpl wpl+=deep*root-＞weight， if(root-＞ichiid!；NuLL)／／若左子树不空，对左子树递归遍历
wpl_PreOrder(root-＞ichild，deep+1)，if(root-＞rchiidI=NULL)／／若右子树不空，对右于树递归遍历 wpl_PreOrder(root-＞rchild，deep+1)；return wpl；} ②基于层次遍历的算法：#define MaxSize 100／／设置队列的最大容量 int wpl LevelOrder(BiTree root){ BiTree q[MaxSize]；／／声明队列，end1为头指针，end2为尾指针 int end1，end2，／／队列最多容纳MaxSize-1个元素 end1=end2=0；／／头指针指向队头元素，尾指针指向队尾的后一个元素 int wpl=deep=0；／／初始化wpl和深度 BiTree lastNode；／／lastNode用来记录当前层的最后一个结点BiTree newlastNode；／／newlastNode用来记录下一层的最后一个结点 lastNode=root；／／lastNode初始化为根结点 newlastNode=NULL；／／newlastNode初始化为空 q[end2++]=root；／／根结点入队 while(end1!=end2)f／／层次遍历，若队列
不空则循环 BiTree t=q[end1++]；／／拿出队列中的头一个元素 if(t-＞ichild==NULL&&t-＞
lchild==NULL){ wpl+=deep*t-＞weight； }／／若为叶结点，统计wpl if(t-＞ichild!=NULL){／／若非叶结点把左结点入队 q[end2++]=t-＞ichild； newlastNode=t-＞ichiid； }／／并设下一层的最后一个结点为该结点的左结点if(t-＞rchild!=NULL){／／处理叶结点q[end2++]=t-＞rchild；newlastNode=t-＞rchild；} if(t==lastNode){／／若该结点为本层最后一个结点，更新lastNode lastNode=newlastNode；deep+=1；／／层数加1 } } return wpl；／／返回wpl })
解析：解析：考查二叉树的带权路径长度，二叉树的带权路径长度为每个叶结点的深度与权值之积的总和，可以使用先序遍历或层次遍历解决问题。
834 计算机专业基础综合(数据结构、计算机网络) 研究生入学考试大纲 数据结构部分（占60%） 【考试范围】 线性表（包括队列、堆栈等特殊线性表）的基本逻辑结构特征理解与应用；线性表（包括队列、堆栈等特殊线性表）的物理存贮结构；特殊矩阵的存贮及应用；树、图等非线性结构的基本逻辑结构特征理解与应用；树、图等非线性结构的物理存贮结构。排序与查找算法；一些算法的设计与时间复杂度分析。 【具体内容】 一绪论 1引言 2 什么是数据结构 3 相关基本概念和术语 4 算法的基本特征 5 算法分析相关概念 二线性表 1 线性表的概念，线性表的抽象数据类型，基本操作 2 线性表的顺序存储结构：静态分配，动态分配 3 顺序表的插入删除算法，移动元素次数分析 4 顺序存储结构的优缺点，引出单链表的结构类型定义 5 单链表的算法：生成先进先出单链表，后进先出单链表 6 单链表的算法：生成不带表头的递增有序单链表，生成带表头的递增有序单链表 7 单链表的算法：在指定位置插入一个新结点；删除指定值的结点；在指定位置删除一个结点； 8 单链表的合并：两个递增有序的单链表合并成一个递增有序的单链表 9 循环链表的概念，双向循环链表的概念，插入和删除结点 10 多项式的链表表示，算法思想 三栈和队列 1 栈的相关概念与特性 2 顺序栈的基本操作 3 链式栈的基本操作 4 栈的应用 5 队列的相关概念
6 链式队列的基本操作 7 顺序队列的基本操作 四数组 1 抽象数据类型数组的说明 2 数组的物理结构 3 特殊矩阵的压缩存储: 对称矩阵与三对角矩阵的压缩存储 4 稀疏矩阵的压缩存储：三元组顺序表与十字链表 5 稀疏矩阵的运算（转置算法） 6 广义表的概念：概念、物理结构、递归算法 五树与二叉树 1 树的有关概念 2 二叉树的定义与性质 3 二叉树的存储结构 4 二叉树的遍历 5二叉树遍历的应用 6 树的存储结构 7 树与二叉树的相互转换 8 树与森林的遍历 9 哈夫曼树 10、哈夫曼算法 六图 1 图的定义及术语 2 图的物理存贮结构：邻接矩阵、邻接表、十字链表和邻接多重表 3 图的遍历：深度优先搜索遍历与广度优先搜索遍历 4 图的连通性问题：DFS与BFS生成树、强连通分量的求解，最小生成树 5 有向无环图及应用: 拓扑排序、关键路径 6 最短路径：迪杰斯特拉算法、弗洛伊德算法 七查找 1 查找问题概述 2 顺序查找法 3 折半查找法 4 分块查找法 5 二叉排序树查找法 6 平衡二叉排序树查找法 7 B-树查找法和B+树查找法 8 键树查找法 9 哈希查找法
绝密★启用前 江苏省2016年普通高校对口单招文化统考 计算机应用专业综合理论试卷 一、单项选择题（本大题共30小题，每小题2分，共60分。在下列每小题中，选出一个正确答案，将答题卡上对应选项的方框涂满、涂黑） 1．AlphaGo战胜韩国棋手李世石属于计算机应用领域的 A.科学计算 B．信息处理 C．过程控制 D．人工智能 2．X进制运算式(7)x+(11)x=(20)x，则X为 A．8 B．10 C．16 D．60 3．CPU中用来为后续指令的执行提供判断条件的是 A．缓冲寄存器 B．状态寄存器 C．程序计数器 D．累加器 4．程序控制类指令的指令周期包含的机器周期数至少是 A．0 B．1 C．2 D．3 5．指令长度通常为字节的整数倍，这体现了计算机指令系统的 A．兼容性 B．有效性 C．完备性 D．规整性 6. 32片Intel2114芯片(1024×4)组成的存储体，最多能够存储的汉字（机内码）个数是 A. 1K B．8K C．16K D．32K 7．CPU执行程序发生错误而引起的中断属于 A．软中断 B．硬中断 C．可屏蔽中断 D．非可屏蔽中断 8．微型计算机从硬盘读写文件，通常采用的数据传送方式是 A.程序查询 B．中断 C．PPU D．DMA 9．已知某显卡的显存容量为2MB，输出分辨率为1024×768，则该显卡输出的最大颜色位数为 A.8位 B．16位 C．24位 D．32位 10.连接CPU与北桥芯片的总线，其工作频率称为 A.主频 B．外频 C．核心频率 D．FSB频率 11.目前，常用于个人计算机且无须进行主从设置的硬盘接口是 A. IDE B.SATA C.PATA D.SCSI 12.可以对光盘反复进行写入、更改、删除等操作的刻录方式是
2015 年全国硕士研究生入学统一考试 计算机学科专业基础综合试题 一、单项选择题：140 小题，每小题 2 分，共 80 分。下列每题给出的四个选项中，只 有一个选项符合题目要求。请在答题卡上将所选项的字母涂黑。 1．已知程序如下： int s(int n) {return (n<=0) ? 0 : s(n-1) +n;} void main() {cout<< s(1);} 程序运行时使用栈来保存调用过程的信息，自栈底到栈顶保存的信息一次对应的是 A ． main()->S(1)->S(0)B． S(0)->S(1)->main() C． main()->S(0)->S(1) D ． S(1)->S(0)->main() 2．先序序列为a,b,c,d 的不同二叉树的个数是 A．13B．14C．15D．16 3．下列选项给出的是从根分别到达两个叶节点路径上的权值序列，能属于同一棵哈夫曼树的是 A ． 24， 10，5 和 24，10， 7 C．24， 10，10 和 24， 14， 11 4．现在有一颗无重复关键字的平衡二叉树B． 24， 10， 5 和 24， 12， 7 D． 24，10， 5 和 24， 14， 6 （AVL 树） ,对其进行中序遍历可得到一个降 序序列。下列关于该平衡二叉树的叙述中，正确的是 A ．根节点的度一定为2 C．最后插入的元素一定是叶节点B．树中最小元素一定是叶节点D ．树中最大元素一定是无左子树 5．设有向图 G=(V,E)，顶点集 V={V 0,V 1,V 2,V 3} ，边集 E={
2015年全国硕士研究生入学统一考试 计算机学科专业基础综合试题 一、单项选择题：140小题，每小题2分，共80分。下列每题给出的四个选项中，只有一个选项符合题目要求。请在答题卡上将所选项的字母涂黑。 1．已知程序如下： int s(int n) { return (n<=0) ? 0 : s(n-1) +n; } void main() { cout<< s(1); } 程序运行时使用栈来保存调用过程的信息，自栈底到栈顶保存的信息一次对应的是A．main()->S(1)->S(0) B．S(0)->S(1)->main() C．m ain()->S(0)->S(1) D．S(1)->S(0)->main() 2．先序序列为a,b,c,d的不同二叉树的个数是 A．13 B．14 C．15 D．16 3．下列选项给出的是从根分别到达两个叶节点路径上的权值序列，能属于同一棵哈夫曼树的是 A．24，10，5和24，10，7 B．24，10，5和24，12，7 C．24，10，10和24，14，11 D．24，10，5和24，14，6 4．现在有一颗无重复关键字的平衡二叉树（A VL树）,对其进行中序遍历可得到一个降序序列。下列关于该平衡二叉树的叙述中，正确的是 A．根节点的度一定为2 B．树中最小元素一定是叶节点 C．最后插入的元素一定是叶节点D．树中最大元素一定是无左子树 5．设有向图G=(V,E)，顶点集V={V0,V1,V2,V3}，边集E={
计算机基础试题及答案 一、选择题 1. 冯·诺依曼计算机工作原理的设计思想是。(B) A. 程序设计 B. 程序存储 C. 程序编制 D. 算法设计 2. 计算机的逻辑判断能力决定于(C) A. 硬件 B. 体积 C. 编制的软件 D. 基本字长 3. 构成计算机物理实体的部件称为(C) A. 计算机软件 B. 计算机程序 C. 计算机硬件 D. 计算机系统 4. 微型计算机的微处理器芯片上集成了(A) A. 控制器和运算器 B. CPU和RAM C. 控制器和RAM D. 运算器和I/O接口
5. 计算机中运算器的主要功能是完成。(C) A. 代数和四则运算 B. 代数和逻辑运算 C. 算术和逻辑运算 D. 算术和代数运算 6. 将十进制数93转换为二进制数为(D) A．1110111 B．1110101 C．1010111 D．1011101 7. 具有多媒体功能的微型计算机系统，通常都配有CD-ROM，这是一种 (D) A. 只读内存储器 B. 只读大容量光盘 C. 只读硬盘存储器 D. 只读光盘存储器 8. 在Windows XP中，可以同时运行多少个程序。(D) A）1 B）2 C）10 D）多个 9. 在Windows XP中，如果进行了多次剪切操作，则剪贴板中的内容是 ( B ) A．第一次剪切的内容 B．最后一次剪切的内容 C．所有剪切的内容 D．什么内容也没有 10. 在Windows XP中，下面关于文件夹的描述正确的是 ( A ) A．文件夹中可以包含子文件夹和文件 B．文件夹中只能包含子文件夹 C．文件夹中只能包含文件 D．文件夹中不能包含子文件夹和文件 11. 当已选定文件夹，下列操作中不能删除该文件夹的是( D )
《操作系统》第七次月考试卷 一、单选题（20*5分=100分） 1、五笔字型输入法属于（）。 A 、顺序码B、音码 C 、形码D、音形码 2、在Windows XP中，不能对文件进行的操作是（） A、删除文件 B、复制文件 C、隐藏文件 D、最小化文件 3、桌面上能管理各种文件和文件夹的图标是（） A、我的文档 B、网上邻居 C、资源管理器 D、我的电脑 4、关于WWW服务系统，说法错误的是（） A、WWW服务采用客户机/服务器工作模式 B、客户端应用程序通常称为浏览器 C、WEB页面采用HTTP书写而成 D、页面到页面的链接信息由URL维持 5、下列能用媒体播放器播放的视频文件格式是（） A、MP3 B、W A V C、MIDI D、A VI 6、大写字母A的ASCII码值为65，小写字母y的ASCII码值是（）. A、120 B、121 C、122 D、123 7、要在WORD文档中调用“排序”操作，应选择的菜单项是（） A、插入 B、编辑 C、表格 D、工具 8、下列（）不属于北桥芯片管理的范围之列。 A、处理器 B、内存 C、AGP接口 D、IDE接口 9、下列传输媒体中，受天气因素干扰最严重的是（）。 A、微波 B、双绞线 C、光纤 D、红外线10、“令牌”适应于（）网络中。 A、Ethernet B、Token Ring C、Internet D、无线局域网 11、下列顶级域名中表示非政府机构的是（） https://www.doczj.com/doc/dd2835078.html, https://www.doczj.com/doc/dd2835078.html, C. gov https://www.doczj.com/doc/dd2835078.html, 12、在多种数据交换技术中，能完成数据实时信的是（）。 Ａ、电路交换Ｂ、报文交换Ｃ、分组交换Ｄ、虚电路分组交换13、TCP/IP模型中，能支持WEB的HTTP、支持电子邮件的SMTP和支持文件传送FTP等功能的是（） A、应有层 B、传输层 C、网络层 D、链路层 14、下列IP地址中，属于大型网络的IP地址是( ) A、192．168．100．10 B、133．134．135．136 C、127．138．140．250 D、10．20．30．40 15、要进入DOS编辑环境，应在运行对话框中输入的命令是（） A、IPCONFIG B、MSCONFIG C、REGEDIT D、CMD 16、计算机启动时，能引导系统自检等工作的芯片是（） A、内存芯片 B、BIOS芯片 C、南桥芯片 D、北桥芯片 17、下列资源中不能设置为网络共享的是（） A、CD-ROM B、打印机 C、文件夹 D、显示器 18、若有如图1所示存储结构，且变量定义为struct node{int data;struct *next;}p,q,r;若要实现图2所示的存储结构，可选用的赋值语句是（） A、P=r; B、p=q->next C、p->next=q D、p->next= q->next 19、设有如下程序段： char s[]=”hello”,*ps=s; 执行上述程后*(ps+5)，的值为………………………………………………（） A、’o’ B、’\0’ C、’o’的地址 D、不确定的值 20、以下程序输出的结果是………………………………………………………（） #include
计算机专业基础知识 一、计算机的概念 计算机是一种能快速、高效、自动地完成信息处理的电子设备，它能按照程序对信息进行加工、处理、存储。二、计算机的诞生与发展 1. 诞生：1946年，美国为计算弹道轨迹而研制成功了世界第一台计算机ENIAC （Electronic Numerical Integrator And Computer）。在第一台计算机的基础上，美籍匈牙利科学家冯·诺伊曼提出存储程序的通用电子计算机EDVAC的方案，大大推动了计算机的发展。 微型计算机的发展史实际上就是微处理器的发展史。 2. 发展： 阶段时间逻辑器件应用范围 第一代 1946——1958 真空电子管科学计算、军事研究第二代 1959——1964 晶体管数据处理、事物处理第三代 1965——1970 集成电路包括工业控制的各个领域第四代 1971——大规模集成电路应用到了各个领域 三、计算机的主要应用 1. 科学计算：弹道轨迹、天气预报、高能物理等 2. 信息处理：企业管理、物资管理、电算化等 3. 过程控制：工业自动化控制，卫星飞行方向控制 4. 辅助工程：CAD（计算机辅助设计）、CAM（计算机辅助制造）、CAT（计算机辅助 测试）、CAI（计算机辅助教学）等 5. 电子商务 四、微型机的主要性能指标 1. 字长：指计算机能够直接处理的二进制数据的位数。单位为：位（BIT）。字长越长，计算机处理数据的精度越高。 2. 主频：指计算机主时钟在一秒钟内发出的脉冲数。它在很大程度上决定了计算机的运算速度。 3 . 内存容量：是标志计算机处理信息能力强弱的一向技术指标。单位为字节（BYTE）。 8BIT＝1BYTE 1024B＝1KB 1024KB＝1MB 1024MB＝1GB 4. 存取周期：内存储器完成一次完整的读操作或写操作所用的时间。 5. 运算速度：计算机每秒钟所能执行的指令条数，单位是：百万条/秒（MIPS）。五、计算机语言 主要包括：机器语言、汇编语言、高级语言六、计算机病毒 计算机病毒是人为编制的特殊程序，它潜伏在计算机系统中，能够在特定的条件下被激活，进行复制、传播，从而达到破坏计算机系统和数据的目的。它具有传染性、隐蔽性、触发性、潜伏性、破坏性等特点。七、计算机在会计核算中的作用 1. 提高工作效率 2. 提高工作质量 3. 促进会计工作规范化 4. 打破传统会计工作的范围，促进企业管理信息化 第二部分计算机系统的组成 计算机系统由硬件系统和软件系统组成，结构如图：
大学计算机基础模拟题 一、单选题 1、完整的计算机系统由（C）组成。 A、运算器、控制器、存储器、输入设备和输出设备 B、主机和外部设备 C、硬件系统和软件系统 D、主机箱、显示器、键盘、鼠标、打印机 2、以下软件中，（D）不是操作系统软件。 A、Windowsxp B、unix C、linux D、microsoft office 3、用一个字节最多能编出（D）不同的码。 A. 8个 B. 16个 C. 128个 D. 256个 4、任何程序都必须加载到（C）中才能被CPU执行。 A. 磁盘 B. 硬盘 C. 内存 D. 外存 5、下列设备中，属于输出设备的是（A）。 A、显示器 B、键盘 C、鼠 标D、手字板 6、计算机信息计量单位中的K代表（B）。 A. 102 B. 210 C. 103 D. 28 7、RAM代表的是（C）。
A. 只读存储器 B. 高速缓存器 C. 随机存储 器 D. 软盘存储器 8、组成计算机的CPU的两大部件是（A）。 A、运算器和控制器 B. 控制器和寄存器 C、运算器和内存 D. 控制器和内存 9、在描述信息传输中bps表示的是（D）。 A、每秒传输的字节数 B、每秒传输的指令数 C、每秒传输的字数 D、每秒传输的位数 10、微型计算机的内存容量主要指（A ）的容量。 A.RAM B.ROM C.CMOS D.Cache 11、十进制数27对应的二进制数为( D )。 A.1011 B. 1100 C. 10111 D. 11011 12、Windows的目录结构采用的是（A）。 A、树形结构 B、线形结构 C、层次结构 D、网状结构 13、将回收站中的文件还原时，被还原的文件将回到（D）。 A、桌面上 B、“我的文档”中 C、内存中 D、被删除的位置
计算机专业基础综合数据结构（排序）-试卷2 (总分：56.00，做题时间：90分钟) 一、单项选择题(总题数：16，分数：32.00) 1.单项选择题1-40小题。下列每题给出的四个选项中，只有一个选项是最符合题目要求的。（分数： 2.00）__________________________________________________________________________________________ 解析： 2.采用简单选择排序，比较次数与移动次数分别为( )。 （分数：2.00） A.O(n)，O(log 2 n) B.O(log 2 n)，O(n 2 ) C.O(n 2 )，O(n) √ D.O(nlog 2 n)，O(n) 解析：解析：简单选择排序的关键字比较次数KCN与对象的初始排列无关。第i趟选择具有最小关键字对象所需的比较次数总是n—i—1次(此处假定整个待排序对象序列有n个对象)。因此，总的关键字比较次 最坏情况是每一趟都要进行交换，总的对象移动次数为RMN=3(n一1)。 3.就排序算法所用的辅助空间而言，堆排序、快速排序、归并排序的关系是( )。 （分数：2.00） A.堆排序＜快速排序＜归并排序√ B.堆排序＜归并排序＜快速排序 C.堆排序＞归并排序＞快速排序 D.堆排序＞快速排序＞归并排序 解析：解析：此题考查的知识点为排序的空间复杂性。堆排序辅助空间为O(1)，快速排序为O(log 2 n)，归并排序为O(n)。应选A。 4.一组记录的关键码为(25，48，16，35，79，82，23，40，36，72)，其中，含有5个长度为2的有序表，按归并排序的方法对该序列进行一趟归并后的结果为( )。 （分数：2.00） A.16，25，35，48，23，40，79，82，36，72 √ B.16，25，35，48，79，82，23，36，40，72 C.16，25，48，35，79，82，23，36，40，72 D.16，25，35，48，79，23，36，40，72，82 解析：解析：对于(25，48，16，35，79，82，23，40，36，72)，(25，48)和(16，35)归并的结果为(16，25，35，48)。(79，82)和(23，40)归并后的结果为(23，40，79，82)，余下的两个记录不归并，所以一趟归并后的结果为(16，25，35，48，23，40，79，82，36，72)，本题答案为A。 5.已知10个数据元素为(54，28，16，34，73，62，95，60，26，43)，对该序列按从小到大排序，经过一趟冒泡排序后的序列为( )。 （分数：2.00） A.16，28，34，54，73，62，60，26，43，95 B.28，16，34，54，62，73，60，26，43，95 √ C.28，16，34，54，62，60，73，26，43，95 D.16，28，34，54，62，60，73，26，43，95 解析：解析：冒泡排序每趟经过比较、交换，从无序区中产生一个最大的元素，所以选B。 6.用某种排序方法对线性表(25，84，21，47，15，27，68，35，20)进行排序时，元素序列的变化情况如下： (1)25，84，21，47，15，27，68，35，20 (2)20，15，21，25，47，27，68，35，84 (3)15，20，21，25，35，27，47，68，84 (4)15，20，21，25，27，35，47，68，84 其所采用的排序方法是( )。（分数：2.00） A.直接选择排序√
考试性质 计算机学科专业基础综合考试是为高等院校和科研院所招收计算机科学与技术学科的硕士研究生而设置的具有选拔性质的联考科目，其目的是科学、公平、有效地测试考生掌握计算机科学与技术学科大学本科阶段专业知识、基本理论、基本方法的水平和分析问题、解决问题的能力，评价的标准是高等院校计算机科学与技术学科优秀本科毕业生所能达到的及格或及格以上水平，以利于各高等院校和科研院所择优选拔，确保硕士研究生的招生质量。 II考查目标 计算机学科专业基础综合考试涵盖数据结构、计算机组成原理、操作系统和计算机网络等学科专业基础课程。要求考生比较系统地掌握上述专业基础课程的基本概念、基本原理和基本方法，能够综合运用所学的基本原理和基本方法分析、判断和解决有关理论问题和实际问题。III考试形式和试卷结构 一、试卷满分及考试时间 本试卷满分为150分，考试时间为180分钟。 二、答题方式 答题方式为闭卷、笔试。 三、试卷内容结构 数据结构45分 计算机组成原理45分 操作系统35分 计算机网络25分 四、试卷题型结构 单项选择题80分(40小题，每小题2分)
综合应用题70分 IV考查内容 数据结构 【考查目标】 1.掌握数据结构的基本概念、基本原理和基本方法。 2.掌握数据的逻辑结构、存储结构及基本操作的实现，能够对算法进行基本的时间复杂度与空间复杂度的分析。 3.能够运用数据结构基本原理和方法进行问题的分析与求解，具备采用C或C++语言设计与实现算法的能力。 一、线性表 (一)线性表的定义和基本操作 (二)线性表的实现 1.顺序存储 2.链式存储 3.线性表的应用 二、栈、队列和数组 (一)栈和队列的基本概念 (二)栈和队列的顺序存储结构 (三)栈和队列的链式存储结构 (四)栈和队列的应用 (五)特殊矩阵的压缩存储 三、树与二叉树
833“计算机学科专业基础综合”复习参考提纲 一、考察目标 计算机学科专业基础综合考试涵盖数据结构、计算机组织与体系结构、操作系统和计算机网络等学科专业基础课程。要求考生比较系统地掌握上述专业基础课程的基本概念、基本原理和基本方法，能够综合运用所学的基本原理和基本方法分析、判断和解决有关理论问题和实际问题。 二、考试形式和试卷结构 1、试卷满分及考试时间：本试卷满分为150，考试时间为180分钟 2、答题方式：闭卷，笔试 3、试卷内容结构：数据结构45分、计算机组织与体系结构45分、操 作系统35分、计算机网络25分 三、考察范围 数据结构： 【总体要求】 “数据结构”要求学生掌握数据结构的基本理论和基本方法，使学生具备基本的数据结构分析、设计、求解实际问题的能力。要求掌握数据结构的基本概念、基本原理和基本方法；掌握线性表、树与二叉树、图的逻辑结构、物理结构、基本操作，以及基本操作在不同的物理结构上的实现，并能够对操作算法进行基本的时间复杂度和空间复杂度进行分析；掌握基本的查找和排序方法，并能够利用这些方法对实际问题进行分析和求解，具备采用C或C++或JA V A 语言设计与实现算法的能力。 （一）数据结构基本概念 1.复习内容 数据结构、算法的基本定义，数据结构的逻辑结构和物理结构，算法的性能评价方法。 2.具体要求 数据结构的定义
数据结构的逻辑结构 数据结构的物理结构 算法的概念和算法的性能评价(时间复杂度) （二）线性表（大题考点） 1.复习内容 线性表的概念和基本运算，线性表的顺序存储和链式存储，线性表的基本运算在顺序存储和链式存储结构上的实现。 2.具体要求 线性表的概念和基本运算 线性表的顺序存储 线性表的链式存储 线性表的应用 （三）栈和队列（选择题考点） 1.复习内容 栈和队列的基本概念、基本操作和存储结构。 2.具体要求 栈和队列的基本概念和基本操作 栈和队列的顺序存储结构 栈和队列的链式存储结构 栈和队列的应用 （四）串 1.复习内容 串的基本概念、存储结构和模式匹配算法 2.具体要求 串的基本概念和基本操作 串的顺序存储结构 串的链式存储结构 模式匹配算法 （五）数组和广义表
1．计算机的应用领域可大致分为三个方面，下列答案中正确的是（）。C （A）计算机辅助教学、专家系统、人工智能 （B）工程计算、数据结构、文字处理 （C）实时控制、科学计算、数据处理 （D）数值计算、人工智能、操作系统 2．操作系统的主要作用不包括（）。B （A）管理系统中的各种软硬件资源 （B）播放多媒体计算机系统中各种数字音频和视频文件 （C）为用户提供友善的人机界面 （D）为应用程序的开发和运行提供一个高效率的平台 3．下列不属于（）通信三要素。D （A）信源（B）信宿（C）信道（D）电信 4．操作系统是现代计算机必不可少的系统软件之一，在下列有关操作系统的叙述中，错误的是（）。A （A）计算机只有安装了操作系统之后，CPU才能执行数据的存取和处理操作 （B）最早的计算机并无操作系统 （C）通常称已经运行了操作系统的计算机为“虚计算机” （D）操作系统可以为用户提供友善的人机界面 5．计算机中组成二进制信息的最小单位是（）。A （A）比特（B）字节（C）字（D）位组 6．能将高级语言源程序转换成目标程序的是（）。A （A）编译程序 （B）解释程序 （C）调试程序 （D）编辑程序 7．设一个数值311，与十六进制C9相等，则该数值是（）数。B （A）二进制（B）八进制（C）五进制（D）十六进制 8．高级程序设计语言的基本组成成分有（）。A （A）数据、运算、控制、传输 （B）外部、内部、转移、返回 （C）子程序、函数、执行、注解 （D）基本、派生、定义、执行 9．计算机的存储单元中存储的内容（）。A （A）只能是数据 （B）只能是程序 （C）可以是数据和指令 （D）只能是指令 10．下列几种高级语言中，被称为第一个结构化程序设计语言的是（）。B （A）C语言（B）PASCAL （C）LISP （D）Fortran 11．RAM具有的特点是（）。C （A）海量存储 （B）存储在其中的信息可以永久保存 （C）一旦断电，存储在其上的信息全部消失且无法恢复 （D）存储在其中的数据不能改写
2010年青岛市对口高职第一次模拟考试 计算机类专业理论综合试题 本试卷分第Ⅰ卷（选择题）和第Ⅱ卷（非选择题）两部分。第Ⅰ卷1至6页，第Ⅱ卷7至12页。满分200分，考试时间120分钟。 第Ⅰ卷（选择题，共100分） 一、单项选择题（本大题共50个小题，每小题2分，共100分。在每小题列出的四个选项中，只有一项符合题目要求，请将符合题目要求的选项选出） 1．SATA接口不用于连接（）。 A．软驱 B．光驱C．DVD-ROM D．硬盘 2．BIOS芯片是一块（）芯片。 A．RAM B．DRAM C．FLASH ROM D．SRAM 3．若光驱与硬盘共用一条数据线，将光驱设置成（）有利于整个系统的传输。 A．主盘 B．从盘C．主从盘皆可 D．系统盘 4．计算机安装前，释放人体所带静电的原因是（）。 A．防止击穿内部主板B．防止击穿集成电路 C．防止击穿显示器D．防止人被电击 5．显卡的刷新频率主要取决于显卡上（）的转换速度。 A．RAMDAC B．ROM C．VRAM D．CACHE 6.用于存放数据和运算的中间结果的是（）。 A．主存 B．外存C．闪存 D．硬盘 7．网卡的英文缩写是（）。 A．DC B．SD C．NIC D．SPD 8．单页打印成本最高的是（）。 A．针式打印机 B．热敏式打印机C．激光打印机 D．喷墨打印机 9．Award BIOS保存改变后的CMOS设置并退出的快捷键是（）。 A．F7 B．F6 C．F10 D．F5
10．关于Award BIOS 自检响铃含义说法正确的是（）。 A．一长两短说明显示器或显卡错误B．一长三短说明内存条出错 C．一长九短说明键盘控制器错误D．一长一短说明电源有问题 11．下列驱动程序的安装方法不正确的是（）。 A．通过安装包进行安装B．手动安装 C．系统检测自动安装D．直接复制文件到驱动程序文件夹12.Windows系统还原的对象可以是（）。 A．只能是系统盘B．可以是系统盘，也可以是其他逻辑盘C．只能是系统盘以外的磁盘D．以上说法均不正确 13．扫描仪的主要技术参数不包括（）。 A．防抖动 B．感光元件C．色彩位数 D．接口类型 14．下列连接线中不分方向的是（）。 A．RESET B．HDD LED C．SPEAKER D．POWER LED 15．要发挥Windows Vista的优越性能，对硬件环境的要求不包括（）。A．64位双核处理器Ｂ．2G内存 C．50G硬盘Ｄ．128MB以上的显存 16．作为一个图像设计师，选购计算机时重点关注的部件是（）。 Ａ．内存Ｂ．显卡和显示器Ｃ．硬盘Ｄ．主板 17.关于操作系统的优化，以下说法正确的是（）。 A．使用默认回收站空间的大小B．尽力增加系统的还原点 C．关闭淡入淡出、滑动打开等视觉效果 D．减少虚拟内存的大小 18．下列有关磁盘分区说法错误的是（）。 A．磁盘分区就是把一个物理硬盘分成若干个逻辑磁盘 B．利用磁盘分区可以把软盘分成若干个逻辑磁盘 C．新硬盘使用前需要分区和格式化 D．一块物理硬盘最多可以分为24个逻辑磁盘
大学计算机基础试题及答案（完整版） 一、单选题 1、完整的计算机系统由（C）组成。 A、运算器、控制器、存储器、输入设备和输出设备 B、主机和外部设备 C、硬件系统和软件系统 D、主机箱、显示器、键盘、鼠标、打印机 2、以下软件中，（D）不是操作系统软件。 A、Windowsxp B、unix C、linux D、microsoft office 3、用一个字节最多能编出（D）不同的码。 A. 8个 B. 16个 C. 128个 D. 256个 4、任何程序都必须加载到（C）中才能被CPU执行。 A. 磁盘 B. 硬盘 C. 内存 D. 外存 5、下列设备中，属于输出设备的是（A）。 A、显示器 B、键盘 C、鼠标 D、手字板 6、计算机信息计量单位中的K代表（B）。 A. 102 B. 210
C. 103 D. 28 7、RAM代表的是（C）。 A. 只读存储器 B. 高速缓存器 C. 随机存储器 D. 软盘存储器 8、组成计算机的CPU的两大部件是（A）。 A、运算器和控制器 B. 控制器和寄存器 C、运算器和内存 D. 控制器和内存 9、在描述信息传输中bps表示的是（D）。 A、每秒传输的字节数 B、每秒传输的指令数 C、每秒传输的字数 D、每秒传输的位数 10、微型计算机的内存容量主要指（A）的容量。 A.RAM B.ROM C.CMOS D.Cache 11、十进制数27对应的二进制数为( D)。 A.1011 B. 1100 C. 10111 D. 11011 12、Windows的目录结构采用的是（A）。 A、树形结构 B、线形结构 C、层次结构 D、网状结构 13、将回收站中的文件还原时，被还原的文件将回到（D）。 A、桌面上 B、“我的文档”中 C、内存中 D、被删除的位置
12级计算机专业《计算机网络》期末考试试题 一、单项选择题(每题2分，共计70分，请把答案填入答卷处） 1. 计算机网络可分为三类，它们是( ) A. Internet、Intranet、Extranet B. 广播式网络、移动网络、点——点式网络 C. X.25、ATM、B—ISDN D. LAN、MAN、WAN 2．组建计算机网络的目的是实现连网计算机系统的（） A. 硬件共享 B. 软件共享 C. 数据共享 D. 资源共享 3.在OSI的( )使用的互联设备是路由器。 A. 物理层 B. 数据链路层 C. 网络层 D. 传输层 4.以下IP地址中，属于c类地址的是（） A．112.213.12.23 B．210.123.23.12 C．23.123.213.23 D．156.123.32.12 5.下列给出的协议中,属于TCP/IP协议结构的应用层协议是( ) A. UDP B. IP C. TCP D. Telnet 6. Windows2000网络操作系统在客户机配置网络时应该遵循的基本顺序为 ( ) A．配置网络标识→安装网卡驱动程序→安装与配置TCP/IP协议 B．安装与配置TCP/IP协议→安装网卡驱动程序→配置网络标识 C．安装网卡驱动程序→安装与配置TCP/IP协议→配置网络标识 D．配置网络标识→安装与配置TCP/IP协议→安装网卡驱动程序 7．在星型局域网结构中，连接文件服务器与工作站的设备是（）A. 调制解调器 B. 交换机
C. 路由器 D. 集线器 8.在Internet上浏览时，浏览器和WWW服务器之间传输网页使用的协议是（） A、IP B、Telnet C、FTP D、HTTP 9．对局域网来说，网络控制的核心是（） A. 工作站 B. 网卡 C. 网络服务器 D. 网络互连设备 10．管理计算机通信的规则称为（） A.协议 B.介质 C.服务 D. 网络操作系统 11．常见的网络协议有（） A. TCP/IP B. TELNET C. IPX/SPX D. NETBEUI 12.下列那一种陈述是真实的？（） A. 对应于系统上的每一个网络接口都有一个IP地址 B. IP地址中有16位描述内容 C. 位于美国的NIC提供具唯一性的32位IP地址 D. D类地址仅用于多投点传送 13.以下IP地址中，属于A类地址的是（） A．52.213.12.23 B．210.123.23.12 C．223.123.213.23 D．156.123.32.12 14.利用各种通信手段，把地理上分散的计算机有机的连在一起，达到相互通信而且共享硬件、软件和数据等系统属于（）。 A. 计算机网络 B. 终端分时系统 C. 分布式计算机系统 D. 多机系统 15.（）因素在整个网络的设计、功能、可靠性和费用等方面有着重要影响。 A. 网络距离 B. 拓扑结构
2020年硕士研究生统一入学考试 《计算机专业基础》 第一部分考试说明 一、考试性质 计算机专业基础是计算机科学与技术学科（一级学科）、计算机技术工程领域硕士生入学考试的专业基础课。考试对象为参加东北大学计算机科学与工程学院2020年全国硕士研究生入学考试的准考考生。 二、考试形式与试卷结构 （一）答卷方式：闭卷，笔试 （二）答题时间：180分钟 （三）考试题型及比例 简答题20% 综合题80% （四）参考书目 《数据结构》，严蔚敏，清华大学出版社，2001年。 《C语言程序设计》（第3版），谭浩强,清华大学出版社,2010年。 第二部分考查要点 （一）数据结构考查要点 1 绪论 1.1 数据结构的基本概念和术语 1.2 抽象数据类型的表示与实现 1.3 算法和算法分析 2 线性表 2.1 线性表类型定义
2.2 线性表的顺序表示和实现 2.3 线性表的链式表示和实现 3 栈和队列 3.1 栈的类型定义、表示和实现 3.2 栈的应用 3.3队列的类型定义、表示和实现 3.4 队列的应用 4 串 4.1 串的类型定义、表示和实现 4.2串操作应用 5 数组和广义表 5.1数组的定义、顺序表示和实现 5.2特殊矩阵的压缩存储 5.3广义表的定义和存储结构 6 树和二叉树 6.1 树的定义和基本术语 6.2二叉树的定义、基本性质和存储结构 6.3遍历二叉树和线索二叉树
6.4树和森林 6.5哈夫曼树及哈夫曼编码 7 图 7.1 图的定义、基本术语和存储结构 7.2图的遍历 7.3图的连通性和最小生成树 7.4有向无环图、拓扑排序和关键路径。 9 查找 9.1 静态查找表 9.2 动态查找表 9.3 哈希表 10 排序 10.1 插入排序 10.2 快速排序 10.3 选择排序 10.4 归并排序 10.5 基数排序 10.6排序方法的比较 （二）C语言考查要点
湖南省2017芷江民族职业中专学校对口高考 计算机应用类专业综合知识模拟试题 本试卷共六大题，37小题，共16页。时量150分钟，满分390分 一、单选题（在本题的每一小题的备选答案中，只有一个答案是正确的。本大题共22小题，每小题5分，共110分） 1、下列是切换已打开的应用程序窗口的组合键是（）。 A、Ctrl+Tab B、Alt+Esc C、Alt+space D、Alt+O 2、永久删除文件或文件夹的方法是（） A、直接拖进回收站。 B、按住AIt键拖进回收站 C、按shift+Delete组合键 D、右击对象，选择“删除 3、两个软件都属于系统软件的是 ( )。 A、Windows7和Excel B、Windows 7和UNIX C、UNIX和WPS office D、Word和Linux 4、容量为1KB的存储器能存放的汉字个数是( )。 A、1024 B、512 C、1000 D、500 5、Windows 7中对文件和文件夹的管理工具是（）。 A、我的电脑 B、网上邻居 C、Internet Explorer D、回收站 6、Word2010的表格编辑不包括（）操作。 A、旋转单元格 B、插入单元格 C、删除单元格 D、合并单元格 7、Word2010默认的快速访问工具栏中不包括（）。 A.保存 B.新建 C.撤销 D.恢复 8、在Excel 2010主界面窗口（即工作窗口）中不包含（）。 A、“插入”选项卡 B、“输出”选项卡 C、“开始”选项卡 D、“数据”选项卡 9、在PowerPoint2010幻灯片浏览视图模式下，不能实现的操作是（）。 A、设置幻灯片切换效果 B、设置背景 C、删除幻灯片 D、自定义动画 10、为采用拨号方式联入Internet网络，哪个是不必要的（）。 A、电话线 B、一个MODEM C、一个Internet账号 D、一台打印机 11、下列说法正确的有 ( )。 A、把软盘写保护口上贴上写保护标签是防止软盘感染计算机病毒有力措施之一 B、单个微机间传播病毒的主要媒介是软盘、U盘、光盘 C、容量为1M存储单元的存储器，可存取1024KB信息 D、没有打印机，计算机不能正常工作 12、VGA、EGA、XGA，标志着哪个设备的不同规格和性能( )。 A、总线 B、内存 C、显示器 D、硬盘 13、下面关于CPU的说法不正确的是( )。 A、CPU运算时的工作频率称为主频，也叫时钟频率 B、CPU的工作电压分为内核电压和I/O电压两种 C、CPU的制作工艺是指在硅材料上生产CPU时内部各元器件的连接线宽度 D、目前生产CPU的主要厂商有Internet和AMD
安徽工业大学2008年招收攻读硕士学位研究生专业基础课试卷（A）科目名称：计算机专业基础代码：874 考生注意：所有答题务必书写在考场提供的答题纸上，在本试题单上的答题一律无效（本题单不参与阅卷） 一、解释下列名词（共20分，每小题2分） 1、SCM 2、IT 3、BI 4、MRP 5、API 6、INTRANET 7、SQL 8、UML 9、 DSS 10、TCP/IP 二、先判断下列的说法正确与否，如错误，请修改，使之成为正确的论断（每小题2 分，共20分） 1、原型法是软件开发的一种方法，此种方法仅在需求阶段使用，设计阶段不能使用。 2、ERP系统开发过程中，做好代码设计工作，有利于系统的实施，代码设计通常在系 统总体设计阶段完成。 3、软件需求规格说明书在软件开发中具有重要的作用，它是软件验收的重要依据之一。 4、模型是对现实的简化，建模是为了更好地理解所开发的系统。 5、UML支持面向对象的主要概念，它是一种开发方法。 6、在面向对象开发方法中，采用OMT技术仅需要建立对象模型与功能模型即可。 7、软件调试的任务就是发现软件的错误。 8、在软件模块设计中，强调高耦合，低内聚。 9、当软件开发项目的进度有可能拖延时，增加开发人员可能延缓进度。 10、从应用软件系统开发来说，面向对象开发方法适合需求比较稳定的系统。 三、选择题。从A、B、C、D中选择一个正确的答案（本题共20分，其中第3小题4分，第4小题6分，其它每小题各2分） 1、IT规划是企业战略规划的一部分，在规划过程中常采用三种方法进行，这三种方法为： A．CSF方法、SST方法、CASE方法 B．OOD方法、OMT方法、SSA方法 C．BPR方法、OOA方法、SST方法 D．CSF方法、SST方法、BSP方法 2、在软件设计过程，模块间的联系，通常要考虑各自独立性，块间保持 A．高内聚、低耦合 B．高耦合、低内聚 C．控制域依从作用域 D．作用域依从控制域 3、关系模式SC(Sno，Cno，Score)，S（SNO，SNAME，SSEX）中，Sno是学生的学号，Cno是课程号，Score为成绩。SNAME为学生姓名，SSEX为性别。若要查询每个女同学的所学课程的平均成绩和最高成绩，且要求查询结果按平均成绩升序排列。可用SQL 语言写为＿(1)＿。若要求查询结果仅显示平均分数超过60分，则应＿(2)＿。 (1) A．SELECT S.SNO，Cno，AVG(SCORE) ，MAX（SCORE）M FROM SC，S WHERE S.SNO=SC.SNO AND SSEX=’女’GROUP BY S.SNO ORDER BY AVG(SCORE)，ASC ;
06 /07 学年第一学期《大学计算机基础》试卷卷一 课程编号：1401011110 使用班级：06级本科上机试卷 答题时间：100 分钟 一.单选(每题2分，共54分) 1：（2分） 将十进制数0．40625转化为二进制数应是B 。 A) 0．001101 B) 0．01101 C) 0．0011011 D) 0．00111 【所在章节】第一部分：计算机概述； 【知识点】数制和编码系统。 2：（2分） 常采用T来表示 B 。 A) 1024M B) 1024G C) 1024K D) 1024 2 【所在章节】第一部分：计算机概述； 【知识点】各类二进制信息（数据、控制、地址）在计算机内部的处理过程。 3：（2分） 未来计算机的发展方向是 D 。 A) 数字化、网络化、巨型化、智能化 B) 网络化、智能化、微型化、通用化 C) 集成化、网络化、数字化、智能化 D) 网络化、智能化、微型化、巨型化 【所在章节】第一部分：计算机概述； 【知识点】计算机未来 4：（2分） 如果按字长来划分，微型机可分为8位机、16位机、32位机、64位机和128位机等。所谓32位机
是指该计算机所用的CPU( A ) 。 A、一次能处理32位二进制数 B、具有32位的寄存器 C、只能处理32位浮点数 D、有32个寄存器 【所在章节】第二部分：微型计算机系统 【知识点】了解计算机的基本原理 5：（2分） 微型计算机的性能主要取决于( B )的性能。 A、RAM B、CPU C、显示器 D、硬盘 【所在章节】第二部分：微型计算机系统 【知识点】计算机系统的组成 6：（2分） 个人计算机(PC)是除了主机外,还包括外部设备的微型计算机、而其必备的外部设备是( B ) 。 A、键盘和软驱 B、显示器和键盘 C、键盘和打印机 D、显示器和扫描仪 【所在章节】第二部分：微型计算机系统 【知识点】了解常用外设的功能和基本工作原理。 7：（2分） 冯·诺依曼计算机的主要特点是（ A ）。 A.以运算器为核心，存储程序原理为基础 B.以存储器为核心，存储程序原理为基础 C.以运算器为核心，指令的逻辑顺序和在存储器中存放的物理顺序是一致的。 D.以存储器为核心，指令的逻辑顺序和在存储器中存放的物理顺序是一致的。 【所在章节】第二部分：微型计算机系统 【知识点】知识点：了解微机的组成及发展过程；理解微机各基本部件的功能与主要技术指标；了解计算机基本指令系统的概念；深入掌握微机的各级存储系统；了解常用外设的功能和基本工作原理。 8：（2分） 文件系统的目录结构采用（ A ）。 A．树形结构 B. 层次结构 C. 链表结构 D. 图表结构 【所在章节】第三部分：操作系统 【知识点】文件系统功能 9：（2分） 以下各个操作中，不属于系统优化的是（C ）。 A)磁盘清理B) 碎片整理C) 禁用注册表D) 调整虚拟内存