王道2013模拟试题打印版

王道2013年最后8套模拟试题（四）一、单项选择题：第1～40小题，每小题2分，共80分。

下列每题给出的四个选项中，只有一个选项最符合试题要求。

1．设n是描述问题规模的正整数，下列程序片段的时间复杂度是（）。

i=n*n;while(i!=1)i=i/2;A．O(log2n2) B．O(n) C．O(log2n) D．O(n2)2．执行完下列语句段后，i值为（）。

int f(int x){ return ((x>0)? x*f(x-1):2);}int i;i=f(f(1));A．2 B．4 C．8 D．无限递归3. 循环队列用数组A[0…m-1]存放其元素值，头尾指针分别为front 和rear，front指向队头元素，rear指向队尾元素的下一个元素，则当前队列中的元素个数是（）。

A．(rear-front+m)%m B．(rear-front+1)%mC．read-front-1 D．read-front4．有关二叉树下列说法正确的是（）。

A．二叉树的度为2 B．一棵二叉树的度可以小于2C．二叉树中至少有一个结点的度为2 D．二叉树就是度为2的有序树5．一般说来，若深度为k的n个结点的二叉树具有最小路径长度时，第k层（根为第1层）上的结点数为（）。

A．n-2k-2+1 B．n-2k-1+1 C．n-2k+n D．n-2k-16．一棵哈夫曼树共有215个结点，对其进行哈夫曼编码，共能得到（）个不同的码字。

A．107 B．108 C．214 D．2157. 设无向图G=(V,E)和G’=(V’,E’)，如果G’是G的生成树，则下面说法错误的是（）。

A．G’是G的子图B．G’是G的连通分量C．G’是G的极小连通子图且V=V’D．G’是G的一个无环子图8. 在具有n个顶点的图G中，若最小生成树不唯一，则（）。

A．G的边数一定大于n-1 B．G的权值最小的边一定有多条C．G的最小生成树代价不一定相等D．上述选项都不对9．从二叉树的任一结点出发到根的路径上，所经过的结点序列必按其关键字降序排列的是（）。

C++模拟试卷与答案（仅供参考）一、填空：1、面向对象的三大特性是封装、继承、多态性。

2、windows系统提供的标准控件主要包括：按钮控件、滚动条控件、列表框控件、静态控件、编辑框控件和组合框控件等。

3、同属一个类的对象具有相同的属性和方法。

4、任何类中允许有三种属性的数据，它们是private、public和protected。

5、静态数据成员在定义或说明时候前面加上关键字static ,内联函数关键字inline。

6、如果没有提供一个类的构造函数（一个都未提供），则C++提供一个缺省的构造函数。

7、在Windows应用程序中可以使用几种不同类型的资源，它们包括：加速键、位图、图标、对话框、菜单、工具条和字符串等。

8、如果在定义一个类时，没有显示地定义析构函数，则清除对象的工作将由缺省的析构函数来完成，这是因为对于大多数的类来说缺省的析构函数就能满足要求。

9、当在程序中声明一个派生类的对象时，首先调用的是基类的构造函数，然后调用派生类的构造函数。

10、C++语言提供了两种类型的重载，分别是函数重载和操作符重载。

二、选择题：1、有关类的说法不正确的是（D）A、类是一种用户自定义的数据类型B、只有类中的成员函数才能存取类中的私有数据C、在类中，不作特别说明，所有的数据均为私有类型D、在类中，如果不作特别说明，所有的成员函数均为公有类型2、下列各类函数中，______不是类的成员函数。

（C）A、构造函数B、析构函数C、友元函数D、拷贝构造函数3、下列静态数据成员的特性中，_____是错误的。

（D）A、说明静态数据成员时前边要加修饰符staticB、静态数据成员要在类体外进行初始化C、引用静态数据成员时，要在静态数据成员名前加<类名>和作用域运算符D、静态数据成员不是所有对象所共用的4、友元的作用_________.（A）A、能提高程序的运行效率B、加强类的封装性C、实现数据的隐藏性D、增加成员函数的种类5、若Queue是类，aQueue是它的一个对象，p1是类对象aQueue的一个指针，那么类对象aQueue可以通过_____来访问类的成员，类对象aQueue的指针p1可以通过____来访问类的成员。

王道模拟试题（五）答案一、单项选择题1．D。

【解析】考查栈和队列的区别。

栈和队列的逻辑结构都是线性的，都有顺序存储和链式存储，有可能包含的运算不一样，但不是主要区别，任何数据结构在针对具体问题时所包含的运算都可能不同。

插入和删除运算的限定不一样才是栈和队列的最主要区别。

2．A。

【解析】考查出入栈序列和栈深的关系。

由于栈的最大深度不能超过3。

故第一个出栈元素不能是5或4，第二个出栈的元素不能是5，由此可以排除B、C、D。

3．A。

扫描到E时，运算符栈中的内容依次是“-×”，因此选A。

4．D。

【解析】考查二叉树的遍历。

对于I，显然任何遍历都相同。

对于II，根结点无右孩子，此时前序遍历先遍历根结点，中序遍历最后遍历根结点，所以不相同。

对于III，是一棵左单支树，前序遍历和后序遍历的序列相反。

对于IV，所有结点只有右子树的右单支树，前序遍历和中序遍历的序列相同。

选D。

5．C。

【解析】考查平衡二叉树的性质与查找操作。

设N h表示深度为h的平衡二叉树中含有的最少结点数，有：N0=0，N1=1，N2=2，…，N h=N h-1+N h-2+1，N3=4，N4=7，N5=12，N6=20>15（考『151』生应能画出图形）。

也就是说，高度为6的平衡二叉树最少有20个结点，因此15个结点的平衡二叉树的高度为5，而最小叶子结点的层数为3，所以选项D错误。

选项B的查找过程不能构成二叉排序树，错误。

选项A根本就不包含28这个值，错误。

6．A。

【解析】考查完全二叉树性质。

完全二叉树第5层共有24=16个结点。

第6层最左边有3个叶子结点，对应第5层最左边2个结点，所以第5层右边有16-2=14个叶子结点，因此共有17个叶子结点。

【另解】画出草图的片段部分进行求解，比较形象且不易出错。

7．B。

【解析】考查无向完全图的性质。

n个结点的无向完全图共有n(n-1)/2条边。

对于n+1个结点和n(n-1)/2边构成的非连通图，仅当n个顶点构成完全图、第n+1个顶点构成一个孤立顶点的图；若再增加一条边，则在任何情况下都是连通的。

2013新东方在线计算机考研模拟考试（二）大题 1: 单项选择题 ,1～40小题，每小题2分，共80分。

在每题给出的四个选项中，只有一个选项最符合试题要求。

1. 设n是描述问题规模的非负整数，下面程序片段的时间复杂度是A. O(log2n)B. O(n)C. O(nlog2n)D. O(n2)正确的答案是: A答案解释:2. 下列关于栈和队列说法中，正确的是A. 消除递归不一定需要使用栈B. 对同一输入序列进行两组不同的合法入栈和出栈组合操作，所得的输出序列也一定相同C. 通常使用队列来处理函数或过程处理D. 队列和栈是运算受限的线性表，只允许在表的两端进行运算正确的答案是: A答案解释:使用栈可以模拟递归的过程以此来消除递归，但对于单向递归和尾递归而言，可以用迭代的方式来消除递归，所以选项A正确；不同的进栈和出栈组合操作，会产生许多不同的输出序列，所以选项B错误；通常使用栈来处理函数或过程调用，选项C错误；队列和栈都是操作受限的线性表，但只有队列允许在表的两端进行运算，而栈只允许在栈顶方向进行操作。

3. 在解决计算机主机与打印机之间速度不匹配问题时通常设置一个打印数据缓冲区，主机将要输出的数据依次写入该缓冲区，而打印机则从该缓冲区中取出数据打印。

该缓冲区的结构是A. 栈B. 队列C. 数组D. 线性表正确的答案是: B答案解释:这类问题一般都先分析题目中的数据是具有“先进后出”还是“先进先出”特性，再判断其逻辑结构为栈或者队列。

由于本题中先进入打印数据缓冲区的文件先被打印，因此打印数据缓冲区具有先进先出性，则它的逻辑结构应该是队列。

【归纳总结】队列结构常处理需要排队的场合，如操作系统中处理打印任务的打印队列、舞伴问题、离散事件的计算机模拟等。

4. 下列关于二叉树的说法中，正确的是A. 度为2的有序树就是二叉树B. 含有n个结点的二叉树，其高度为(log2 n) +1C. 完全二叉树中，若一个结点没有左孩子，则它必是叶子结点D. 在任意一棵非空二叉排序树中，删除某结点后又将其插入，则所得的二叉排序树与删除前原二叉排序树相同正确的答案是: C答案解释:5. 含有n个结点的三叉树的最小高度是A. nB. n/3C. (log3 n)+1D. log3 (2n+1)正确的答案是: D答案解释:6. 某二叉树的先序遍历序列为IJKLMNO，中序遍历序列为JLKINMO，则后序遍历序列是A. JLKMNOIB. LKNJOMIC. LKJNOMID. LKNOJMI正确的答案是: C答案解释:由先序和中序遍历序列确定一棵二叉树，在给出这棵二叉树的后序遍历序列。

王道2013年最后8套模拟试题（七）一、单项选择题：第1～40小题，每小题2分，共80分。

下列每题给出的四个选项中，只有一个选项最符合试题要求。

1. 执行（）操作时，需要使用队列作为辅助存储空间。

A．查找哈希表B．广度优先搜索图C．前序（根）遍历二叉树D．深度优先搜索图2. 若已知一个栈的入栈序列是1,2,3,4。

其出栈序列为p1,p2,p3,p4，则p2,p4不可能是（）。

A．2、4 B．2、1 C．4、3 D．3、43. 在常用的描述二叉排序树的存储结构中，关键字值最大的结点是（）。

A．左指针一定为空B．右指针一定为空C．左右指针均为空D．左右指针均不为空4. 由4棵树组成的森林中，第一、第二、第三和第四棵树中的结点数分别为30、10、20、5，当把森林转换成二叉树后，对应二叉树中根结点的右子树的左子树的结点数为（）。

A．29 B．9 C．25 D．195．在下列遍历算法中，在遍历序列中叶结点之间的次序可能与其他算法不同的算法是（）。

A．先序遍历算法B．中序遍历算法C．后序遍历算法D．层次遍历算法6．在一棵非空二叉树的中序遍历序列中，根结点的右边（）。

A．只有右子树上的所有结点B．只有右子树上的部分结点C．只有左子树上的部分结点D．只有左子树上的所有结点7. 如果具有n个顶点的图是一个环，则它有（）棵生成树。

A．n2B．n C．n-1 D．18. 具有12个关键字的有序表中，对每个关键字的查找概率相同，折半查找查找成功和查找失败的平均查找长度依次为（）。

A．37/12,49/13 B．35/12,39/13 C．37/13,49/13 D．37/12,49/129. 在一棵含有n个关键字的m阶B-树中进行查找，至多需要读盘（）次（假设读一次盘就能将整个结点取出）。

A．log2n B．1+log2nC．1+lo g m/2[(n+1)/2] D．1+lo g n/2[(m+1)/2]10. 对一组数据（25,84,21,47,15,27,68,35,20）进行排序，前三趟的排序结果如下：第一趟：20,15,21,25,47,27,68,35,84第二趟：15,20,21,25,35,27,47,68,84第三趟：15,20,21,25,27,35,47,68,84则所采用的排序方法是（）。

【特别说明】本次编著《王道6套模拟题》的时间较为仓促，而且各科编者的时间也非常零散，因此在内容质 量上我们或许做得不够出色，在此对广大的道友表示诚挚的歉意！但不管怎么说，我们也已尽最大努力来帮助大家冲刺2012年的专业课。

希望道友们能抓住最后的20天，调整好心态，认真总结之前的 复习内容。

考试结束后，也希望你们能偶尔上上王道论坛帮助未来考研的师弟师妹们。

真心地祝愿各位道友考研成功！予人玫瑰 手留余香王道计算机统考模拟试题 第 4 套一、单项选择题：第1～40小题，每小题 2分，共80分。

下列每题给出的四个选项中，只有一个选项最符合试题要求。

1. 设有一个 10阶对称矩阵 A ，采用压缩存储方式，以行序为主存储，a 1,1为第一个元素，其存储地址为1，每个元素占一个地址空间，则 a 8,5的地址是（ ）。

A.13 B.33 C.18 D.402.循环队列用数组 A[0…m -1]存放其元素值，头尾指针分别为 front和 rear ，front 指向队头元素，rear指向队尾元素的下一个元素，则当前队列中的元素个数是（ ）。

A ．(rear-front+m)%mB ．(rear-front+1)%mC ．read -front-1D ．read-front3.若一棵深度为6 的完全二叉树的第6 层有3 个叶子结点，则该二叉树共有（ ）个叶子结点。

A ．17B ．18C ．19D ．204. 某二叉树结点的中序序列为 BDAECF ，后序序列为 DBEFCA ，则该二叉树对应的森林包括（ ）棵树。

A. 1B. 2C. 3D. 45. 利用逐点插入建立序列（50,72,43,85,75,20,35,45,65,30）对应的二叉排序树后，要查找元素 30 要进行元素间的比较次数是（ ）。

A. 4B. 5C. 6D. 76.一个有 n 个顶点和 n条 边的 无向图一 定是（ ）。

A.连通的 B.不连通的 C.无环的 D.有环的7.一个含有n 个顶点和e条边的简单无向图，其邻接矩阵存储中零元素的个数是（ ）。

2013年江苏省普通高校“专转本”统一考试计算机模拟试卷注意事项:1. 本试卷分为试题卷和答题卷两部分。

试题卷共8页，4大题，满分100分，考试时间90分钟。

2. 作答前，考生务必将自己的姓名、准考证号、座位号填写在试题卷和答题卷的指定位置，并认真核对。

3. 考生须用蓝、黑色钢笔或圆珠笔将答案答在答题卷上，答在试题卷、草稿纸上无效。

4. 考试结束时，考生须将试题卷和答题卷一并交回。

一、单项选择题（每小题1分，总分50分）下列各题A、B、C、D四个选项中，只有一个是正确的，请将正确选择填写在答卷相应题号的表格中，答在试卷上不得分。

1、逻辑与运算：11001010∧00001001的运算结果是。

A、00001000B、00001001C、11000001D、110010112、在某进制的运算中4 *5＝14，则根据这一运算规则，5 *7＝。

A、3AB、35C、29D、233、长度为1个字节的二进制数，若采用补码表示，且由5个“1”和3个“0”组成，则可表示的最小十进制整数为。

A、－120B、－113C、－15D、－84、根据摩尔定律（Moore），单块集成电路的集成度平均每翻一番。

A、8－14个月B、18－24个月C、28－34个月D、38－44个月5、中央处理器（CPU）是计算机的核心部件，一台计算机中最多包含中央处理器。

A、一个B、两个C、四个D、多个6、计算机在执行U盘上的程序时，首先把U盘上的程序和数据读入到，然后才能被计算机运行。

A、硬盘B、软盘C、内存D、缓存7、某处理器具有32GB的寻址能力，则该处理器的地址线有。

A、36根B、35根C、32根D、24根8、扫描仪是常用的输入设备，在扫描仪的性能指标中不包括。

A、扫描仪的分辨率B、扫描仪的色彩位数C、扫描仪的扫描幅面D、扫描仪的结构9、彩色显示器的彩色是由三基色合成而得到的。

某显示器的三基色R、G、B分别用4位二进制数表示，则它可以表示种不同的颜色。

2013硕士研究生入学考试数学三真题1. 当x →0时，用“o （x ）”表示比x 高阶的无穷小，则下列式子中错误的是 A. x ·o （x 2）=o(x 3) B.o(x )·o(x 2)=o(x 3) C.o(x 2)+o(x 2)= o(x 2) D.o(x )+ o(x 2)= o(x 2) 2. 函数f (x )=1(1)ln xxx x x-+的可去间断点的个数为 A.0B.1C.2D.33. 设D k 是圆域D ={(x ,y )|x 2+y 2≤1}位于第k 象限的部分，记I k =()kD y x dxdy -⎰⎰（k =1,2,3,4），则A.I 1>0,B. I 2>0,C. I 3>0, B. I 4>0 4. 设｛a n ｝为正项数列，下列选项正确的是A. 若a n > a n+1, 则11(1)n n n a ∞-=-∑收敛B. 若11(1)n n n a ∞-=-∑收敛，则a n >a n+1C. 若1n n a ∞=∑收敛，则存在常数p >1，使lim n →∞n p a n 存在D. 若存在常数p >1，使lim n →∞n pa n 存在,则1n n a ∞=∑收敛5. 设A,B,C 均为n 阶短阵，若AB=C,且B 可逆，则 A. 矩阵C 的行向量组与矩阵A 的行向量组等价 B. 矩阵C 的列向量组与矩阵A 的列向量组等价 C. 矩阵C 的行向量组与矩阵B 的行向量组等价 D. 矩阵C 的列向量组与矩阵B 的列向量组等价6. 矩阵1111a ab a a⎛⎫⎪ ⎪ ⎪⎝⎭与2000000b ⎛⎫⎪⎪ ⎪⎝⎭相似的充分必要条件为（ ） A. a =0,b =2 B. a =0,b 为任意常数C. a =2,b =0D. a =2,b 为任意常数7. 设x 1, x 2, x 3是随机变量，且x 1~N (0,1),x 2~N (0,22),x 3~N (5,32),P j =P {-2≤x j ≤2}(j =1,2,3),则A.P 1>P 2>P 3 B.P 2>P 1>P 3 C.P 3>P 1>P 2 D.P 1>P 3>P 2 8. 设随机变量X 和Y 相互独立，且X 和Y 的概率分布分别为 X 0 1 2 3A.112B.18C.16D.129. 设曲线y=f(x )与y=x 2-x 在点（1，0）处有公共切线，则lim n →∞nf 2nn ⎛⎫⎪+⎝⎭= . 10. 设函数z=z(x,y)由方程（z+y ）x=xy 确定，则(1,2)z x∂∂= .11.21ln (1)x dx x +∞+⎰= .12. 微分方程104y y y '''-+=的通解为y= .13. 设A =(a ij )是3阶非零矩阵，｜A ｜为A 的行列式，A ij 为a ij 的代数余子式，若a ij + A ij =0(i ，j=1,2,3)，则｜A ｜= .14. 设随机变量X 服从标准正态分布N （0，1），则E (2X Xe ) = . 三、解答题15.当0x →时，1cos ,cos 2,cos 3x x x -与n ax 为等价无穷小，求n 与a 的值。

王道计算机统考模拟试题第6套一、单项选择题：第1～40小题，每小题2分，共80分。

下列每题给出的四个选项中，只有一个选项最符合试题要求。

1. 若已知一个栈的入栈序列是1,2,3,4。

其出栈序列为p1,p2,p3,p4，则p2,p4不可能是（）。

A．2、 4 B．2、 1 C．4、 3 D．3、 42. 在链式队列的出队操作中，需要修改尾指针的情况发生在（）。

A．队列为空队列时B．变成满队列的时候C．队列只剩一个元素的时候D．任何时候3. 一棵完全二叉树上有1001个结点，其中叶子结点的个数是（）。

A.250B.500C.254D.5014. 由某种序列可以唯一的确定一棵二叉树，不能唯一的确定一棵二叉树是（）。

A．先序序列和中序序列B．后序序列和中序序列C．中序序列和层序序列D．先序序列和层序序列5. 分别以下列序列构造二叉排序树，与用其它三个序列所构造的结果不同的是（）。

A. （100,80, 90,60,120,110,130）B. （100,120,110,130,80,60,90）C．（100,60,80,90,120,110,130） D. （100,80, 60, 90,120,130,110）6. 由4棵树组成的森林中，第一、第二、第三和第四棵树中的结点数分别为30、10、20、5，当把森林转换成二叉树后，对应二叉树中根结点的右子树的左子树的结点数为（）。

A. 29B. 9C. 25D. 197. 如果具有n个顶点的图是一个环，则它有（）棵生成树。

2A．n B．n C．n-1D．18. 如右图所示，在下面的5个序列中，符合深度优先遍历的序列有多少个（）。

1. aeb fdc2. acfdeb3. aedfcb4. aefdbc5. aecfd bA．5 B．4 C．3 D．29. 在一棵含有n个关键字的m阶B-树中进行查找，至多需要读盘（）次（假设读一次盘就能将整个结点取出）。

A.log2nB.1+log2nC.1+log m/2 [(n+1)/2]D. 1+log n/2 [(m+1)/2]10. 一组数据（30,20,10,15,35,1,10,5），用堆排序（小顶堆）的筛选方法建立的初始堆为（）。

王道2013年最后8套模拟试题（八）一、单项选择题：第1～40小题，每小题2分，共80分。

下列每题给出的四个选项中，只有一个选项最符合试题要求。

1．若一个栈以向量V[1…n]存储，初始栈顶指针top为n+1，则x进栈的正确操作是( )。

A．top=top+1; V[top]=x B．V[top]=x; top=top+1C．top=top-1; V[top]=x D．V[top]=x; top=top-12．若用一个大小为6的数组来实现循环队列，且当前rear和front的值分别为0和3，当从队列中删除一个元素，再加入两个元素后，rear和front的值分别为( )。

A．1和5 B．2和4 C．4和2 D．5和13．下图所示的二叉树是( )。

A．二叉判定树B．二叉排序树C．二叉平衡树D．堆4. 由某种序列可以唯一的确定一棵二叉树，不能唯一的确定一棵二叉树是( )。

A．先序序列和中序序列B．后序序列和中序序列C．中序序列和层序序列D．先序序列和层序序列5. 利用逐点插入建立序列（50,72,43,85,75,20,35,45,65,30）对应的二叉排序树后，要查找元素30要进行元素间的比较次数是( )。

A．4 B．5 C．6 D．76. 一个有n个顶点和n条边的无向图一定是( )。

A．连通的B．不连通的C．无环的D．有环的7. 已知一个有向图的邻接表存储结构如下图所示，根据有向图的深度优先遍历算法，从顶点1出发，所得到的顶点序列是( )。

A．1,2,3,5,4 B．1,2,3,4,5C．1,3,4,5,2 D．1,4,3,5,2量级相当。

A．顺序查找B．折半查找C．分块查找D．散列查找9. 对关键字序列{23,17,72,60,25,8,68,71,52}进行堆排序，输出两个最小关键字后的剩余堆是( )。

A．{23,72,60,25,68,71,52} B．{23,25,52,60,71,72,68}C．{71,25,23,52,60,72,68} D．{23,25,68,52,60,72,71}10．对关键码序列28,16,32,12,60,2,5,72快速排序，从小到大一次划分结果为( )。

数最少为（ ）。

A ．100 B ．201 C ．199 D ．200王道 2013 年最后 8 套模拟试题（一）一、单项选择题：第 1～40 小题，每小题 2 分，共 80 分。

下列每题给出的四个选项中，只有一个选项最符合试题要求。

1． 设 n 是描述问题规模的正整数，下列程序片段的时间复杂度是（）。

y=0;while(n>=(y+1)*(y+1)) y++;A ．O(log 2n)B ．O(n)C ．O(nlog 2n)D ．)2． 利用栈求表达式的值时，设立运算数栈 O PEN 。

假设 O PEN 只有两个存储单元，则在下 列表达式中，不会发生溢出的是（ ）。

A ．A-B*(C-D)B ．(A-B)*C-DC ．(A-B*C)-D D ．(A-B)*(C-D)3． 将 5 个字母”oo ops ”按此顺序进栈，则有（ ）种不同的出栈顺序可以仍然得到”ooops ”。

A ．1B ．3C ．5D ．64． 以下关于二叉排序树的说法中，错误的有（ ）个。

Ⅰ．对一棵二叉排序树按前序遍历得出的结点序列是从小到大的序列 Ⅱ．每个结点的值都比它左孩子的值大、比它右孩子结点的值小，则这样的一棵二叉树就是二叉排序树Ⅲ．在二叉排序树中，新插入的关键字总是处于最底层 Ⅳ．删除二叉排序树中的一个结点再重新插入，得到的二叉排序树和原来的相同A ．1B ．2C ．3D ．45． 如右图所示为一棵平衡二叉树（字母不是关键字），在结点 D 的右子树 上插入结点 F 后，会导致该平衡二叉树失去平衡，则调整后的平衡二叉 树应为（ ）。

6． 在下列二叉树中，（）的所有非叶结点的度均为 2。

Ⅰ．完全二叉树Ⅳ．哈夫曼树A ．Ⅱ和Ⅳ Ⅱ．满二叉树 Ⅴ．二叉排序树 C ．Ⅰ和Ⅲ Ⅲ．平衡二叉树C ．Ⅱ、Ⅳ和ⅤD ．Ⅱ、Ⅲ和Ⅳ7． 设高度为 100 的二叉树上只有度为 0 和度为 2 的结点，则此类二叉树中所包含的结点 8． 已知有向图 G =(V ，A)，其中 V ={a,b,c,d,e}，A={<a,b>，<a,c>，<d,c>，<d,e>，<b,e>， <c,e>}，对该图进行拓扑排序，下面序列中不是拓扑排序的是（ ）。

2013程序与算法模拟试卷一1. [ 单选题2 分]使用数据库管理系统不能存放的是下列选项中的哪一项。

（D）A、图形信息B、声音信息C、文字信息D、实物2. [ 单选题2 分]信息技术给人们带来积极影响的有下列选项中的哪一项。

（ B ）A、信息犯罪B、计算机辅助学习C、信息污染D、信息泛滥3. [ 单选题2 分]第三次信息技术革命是下列选项中的哪一项。

（ B ）A、文字的发明与使用B、印刷术和造纸术的发明与应用C、计算机和现代通信技术的应用D、语言的产生和应用4. [ 单选题2 分]下列选项中的哪一项不是信息采集工具。

（D ）A、照相机B、扫描仪C、麦克风D、打印机5. [ 单选题2 分]关系数据库中的数据关系可以用下列选项中的哪一项来表示。

（B）A、数据流B、数据表C、数据源D、数据项6. [ 单选题2 分]下列选项中的哪个措施不能有效预防重要的信息资源被非法窃取。

（C）A、设置口令密码B、设置特定使用权限C、将文件属性改为只读属性D、对信息内容加密7. [ 单选题2 分]下列选项中的哪一项不属于信息技术。

（ D ）A、微电子技术B、传感技术C、计算机技术D、纳米技术8. [ 单选题2 分]浏览网络信息的常用工具是下列选项中的哪一项。

（A）A、IE浏览器B、记事本C、图形查看程序D、Flash播放程序9. [ 单选题2 分]下列选项中的哪一项是正确的。

( A )A、更改自己计算机的设置B、未经允许，删除、修改或增加计算机网络信息功能C、未经允许，更改公用计算机设置D、未经允许，删除他人计算机上的文件资料10. [ 多选题2 分]以下行为中不属于侵犯知识产权的选项是( ACD )。

A、下载了网络上的一个具有试用期限的软件，进行了测试，并在网上发表测试心得B、把从微软公司购买的正版Windows Vista系统光盘破解，并重新刻录后出售。

C、把网站上的一篇转载文章复制下来，作为邮件发送给自己的朋友分享D、把自己从音像店购买的Super junior 《Break Down》原版ＣＤ唱片借给同桌同学听了一天11. [ 多选题2 分]在VB语言中，下列表达式计算后结果为2013的有哪几项。

2013年计算机基础真题（三年级）（打印版）江苏省2013年普通高校“专转本”选拔考试计算机基础试题卷（三年级）注意事项：1.本试卷分为试题卷和答题卡两部分，试题卷共8页。

全卷满分100分，考试时间90分钟。

2.必须在答题卡上作答，作答在试题卷上无效。

作答前务必将自己的姓名和准考证号准确清晰地填写在试题卷和答题卡上的指定位置。

3.考试结束时，须将试题卷和答题卡一并交回。

一、判断题（本大题共20小题，每小题1分，共20分。

下列各小题表述正确的在答题卡上将A涂黑，错误的将B涂黑）1.江苏高速公路上使用的ETC苏通卡是物联网技术的一种典型应用，使用这种服务的车辆在通过收费站时无需停车即可自动扣费。

该服务需要一个电子标签( RFID)作为车辆的身份标识。

2.日常生活中经常用“10M的宽带”描述上网速度，这里所说的10M是指1.25×220B/s。

3.CPU中包含若干个寄存器用来临时存放数据。

4.BIOS具有启动计算机、诊断计算机故障及控制输入/输出操作的功能。

5.PC机中用户实际可用的内存容量通常指RAM和ROM的容量之和。

6.通常软件生产厂商不对软件使用的正确性、精确性、可靠性和通用性做任何承诺。

7.设计算法时通常不需要考虑数据的表示，因此算法与数据结构无关。

8.现在大多数操作系统都有网络通信功能，Linux、UNIX、Windows XP等网络操作系统还有授权、日志、计费、安全等网络管理功能。

9.通常在浏览器中可以删除用户浏览网页的历史记录、保存的密码及Cookie等信息，以保障个人信息的安全。

10.若能保证数据在网络传输过程中的安全，则可确保数据的安全。

11.同一英文字母的大小写字符的ASCII码值相差32H。

12.常用汉字的编码在GB2312、GBK和GB18030三种汉字编码标准中是相同的。

13. SQL语言中的WHERE子句执行的是投影操作。

14.在Windows中，双击文件ABC. DAT，若在出现的“打开方式”对话框中设置了与某个应用程序的关联，则此后双击任何一个扩展名为.DAT的文件都会自动启动关联程序。

王道2013年最后8套模拟试题（三）一、单项选择题：第1～40小题，每小题2分，共80分。

下列每题给出的四个选项中，只有一个选项最符合试题要求。

1．6个元素以6、5、4、3、2、1的顺序进栈，下列不合法的出栈序列是（）。

A．5、4、3、6、1、2 B．4、5、3、1、2、6C．3、4、6、5、2、1 D．2、3、4、1、5、62．用链接方式存储的队列，在进行删除运算时（）。

A．仅修改头指针B．仅修改尾指针C．头、尾指针都要修改D．头、尾指针可能都要修改3. 设有一个10阶对称矩阵A，采用压缩存储方式，以行序为主存储，a1,1为第一个元素，其存储地址为1，每个元素占一个地址空间，则a8,5的地址是（）。

A．13 B．33 C．18 D．404．在一棵三叉树中度为3的结点数为2个，度为2的结点数为1个，度为1的结点数为2个，则度为0的结点数为（）个。

A．4 B．5 C．6 D．75. 某二叉树结点的中序序列为BDAECF，后序序列为DBEFCA，则该二叉树对应的森林包括（）棵树。

A．1 B．2 C．3 D．46．含有4个元素值均不相同的结点的二叉排序树有（）种。

A．4 B．6 C．10 D．147．给定结点个数n，在下面二叉树中，叶结点个数不能确定的是（）。

A．满二叉树B．完全二叉树C．哈夫曼树D．二叉排序树8．假设有n个顶点e条边的有向图用邻接表表示，则删除与某个顶点v相关的所有边的时间复杂度为（）。

A．O(n) B．O(e) C．O(n+e) D．O(ne)9．下列关于B-树和B+树的叙述中，不正确的是（）。

A．B-树和B+树都能有效地支持顺序查找B．B-树和B+树都是平衡的多叉树C．B-树和B+树都能有效地支持随机查找D．B-树和B+树都可以用于文件索引结构10．对一组数据（84,47,15,21,25）排序，数据在排序的过程中的变化如下：（1）84 47 15 21 25 （2）25 47 15 21 84（3）21 25 15 47 84 （4）15 21 25 47 84则所采用的排序方法是（）。

计算机专业基础综合考试模拟试卷（二）一、单项选择题：第1～40小题，每小题2分，共80分。

下列每题给出的四个选项中，只有一个选项最符合试题要求。

1．设n是描述问题规模的正整数，下列程序片段的时间复杂度是（）。

y=0;while(n>=(y+1)*(y+1))y++;A．O(log2n) B．O(n)C．O(nlog2n) D．2．循环队列用数组A[0…m-1]存放其元素值，头尾指针分别为front 和rear，front 指向队头元素，rear指向队尾元素的下一个元素，其移动按数组下标增大的方向进行（rear!=m-1时），则当前队列中的元素个数是（）。

A．(rear-front+m)%m B．(rear-front+1)%mC．read-front-1 D．read-front3．将5个字母“ooops”按此顺序进栈，则有（）种不同的出栈顺序可以仍然得到“ooops”。

A．1B．3 C．5D．64．设高度为100的二叉树上只有度为0 和度为2 的结点，则此类二叉树中所包含的结点数最少为（）。

A．100 B．201 C．199D．2005．由某种序列可以唯一的确定一棵二叉树，不能唯一的确定一棵二叉树是（）。

A．先序序列和中序序列B．后序序列和中序序列C．中序序列和层序序列D．先序序列和层序序列6．在含有15个结点的平衡二叉树上，查找关键字为28（存在该结点）的结点，则依次比较的关键字有可能是（）。

A．30,36 B．38,48,28 C．48,18,38,28D．60,20,50,40,38,287．对于一组权值都相等的16个字母，构造相应的哈夫曼树，这棵哈夫曼树是一棵（）。

A．完全二元树B．一般二元树 C．满二元树D．以上都不正确8．下列关于B-树和B+树的叙述中，不正确的是（）。

A．B-树和B+树都能有效地支持顺序查找B．B-树和B+树都是平衡的多叉树C．B-树和B+树都能有效地支持随机查找D．B-树和B+树都可以用于文件索引结构9．对一组数据（25,84,21,47,15,27,68,35,20）进行排序，前三趟的排序结果如下：第一趟：20,15,21,25,47,27,68,35,84第二趟：15,20,21,25,35,27,47,68,84第三趟：15,20,21,25,27,35,47,68,84则所采用的排序方法是（）。

P14 T13 D选项改为除访管指令的全部指令P16 4中第一行将括号里面的系统调用去掉P24 T3（3）倒数第第二段最后一句“若为就绪状态，…，插入到等待队列中去”这句话删掉P31 T25 题干改为。

不属于PCBP38 表2.4中第四行第5列等待时间由2.4改为1.4P45 T10（3）删掉此题P66 T5中Z可以取的值中也可以有2。

P1运行前两句，P2运行第一句x=-1；此时P1执行If语句，满足x<=0，然后P2执行a=x+3和 x=a+x；得到x=1；然后再返回P1执行z=x*y=1*2=2 P74 倒数第五行应该是 > 号P119 T28 答案III中（2,4,9）和IV中的（0,4,0）分别改为（2,3,8）和（0,4,11）P81 T8 答案改为：A和B进程的第一次读取相同，就不会有死锁出现，因为此时有一个进程会一直堵塞，比如A：1,2,3；B：1,3,2, A先运行，B就会一直等待A释放1资源。

所以得出答案为1/3。

P99 T14作业的执行顺序改为J1 J3 J2 J4P122 T7（3）P1和P2 顺序反了P136 第三段中表述错误，“物理地址最高52位，加上12位标志字段，占用‘8B空间”这句话删掉，增加条件假设页表项大小为8ＢP157 T16答案选择DP160 T61）对第二个地址的访问结果为10+100+10^8+10+100=220+10^8（中断处理后还是需要访问一次快表）p186 T20题答案第二问第一行”每个页表可以包含“应为”页面“P186 T21 6)的上一行“=70EE8H” 改为“=70FE8H”P198 T8答案为CDP210 T16 Ｂ选项，后面为而对“非”索引文件进行检索为P212 T9 答案改为二级索引最大文件长度应该是：256*256*512B=32MB三级索引最大长度应该是：256*256*256*512B=8GBP212 T8 每个柱面16个磁道改为每个盘面16个磁道P212 T7位示图中I和J位置调过来P218 T5 A也正确P218 T13 r转/秒应该是r秒/转P219 T17 无正确答案P219 T19 答案改为BP220 T2 27r/ms改为27ms/rP223 T8 答案改为CDP233 T6解答 3000r/min=50r/s，既20r/ms改为20ms/rP240 T5 答案改为CP251 T2 3问答案分别是驱动程序，设备独立程序和用户程序***************************************************************** ******************************************************2011年11月5日更新。