A．顺序存储 B 链接存储 C 索引存储 D 散列存储
37.查找树中，由根顶点到所有其他顶点的路径长度的总和称为内部路径长度，而使上述路径长度总和达到最小的树称为（C ）。
A. B－树 B. B+树 C.丰满树 D.穿线树
38.给定一个数据结构G=（V,E）,其中V为顶点的有限集合，V={V1,V2,V3
E＝{
A. 19,75,34,26,97,56 B.97,26,34,75,19,56 C. 19,56,26,97,34,75 D.19,34,26,97,56,75
40.对任何一棵二叉树T，设n0,n1,n2分别是度数为0，1，2的顶点数，则下列判断中正确的是（ A ）
A n0=,n2+1 B,n1,= n0+1 C n2= n0 +1 D n0= n1 +1 41.中缀表达式A-(B+C/D)*E的后缀形式是（ D ） A . AB-C+D/E* B ABC+D/-E* C. ABCD/E*+- D. ABCD/+E*-
42.若一个具有N个顶点，K条边的无向图是森林，则此森林中有（ C ）棵树。 A K B.N C.N-K D .1
43.设G是一个非连通无向图，共有28条边，则该图至少有（ C ）个顶点 A.6 B.8 C.9 D10
44.对给定的整数序列（541，132，984，746，518，181，946，314，205，827）进行从小到大的排序时，采用快速排序（以中间元素518为基准）的第一趟扫描结果是（C）． A.(181,132,314,205,541,518,946,827,746,984) B.(541,132,827,746,518,181,946,314,205,984) C.(205,132,314,181,518,746,946,984,541,827) D.(541,132,984,746,827,181,946,314,205,518)
45.如下所示的有向循环图，对该图进行广度优先拓扑排序，得到的顶点序列正确的是（D）。 A.1,2,5,3,4,6,8,7 B.1,3,6,5,2,8,7,4
C. 1,2,3,4,5,6,7,8 D.1,3,2,4,5,7,6,8
46.插入排序是一种简单实用的工具，在对数组排序时，我们可能用二分查找，对要插入的元素快速找到已经排好元素序列中位置。下面的描述中正确的是（ C ） A二分查找的时间复杂度为O(lgN)，因此排序的时间复杂度为O(N*lgN) B二分查找的时间复杂度为O(N)，因此排序的时间复杂度为O(N*lgN) C二分查找的时间复杂度为O(lgN)，因此排序的时间复杂度为O(N*N) D二分查找的时间复杂度为O(N)，因此排序的时间复杂度为O(N*N)
47.已知待排序的N个元素可分为N/k个组，每个组包含K个元素，且任一组内的各元素均分别大于前一组内的所有元素，小于后一个组内的所有元素，若采用基于比较的排序，其时间下界为（ B ）
A. O(nlog2n) B.O(nlog2k) C.O(klog2n) D.O(klog2k) 48.下列各种排序算法中，最坏情况下的时间复杂度最低的是（ A ） A．堆排序 B选择排序 C快速排序 D插入排序 49．在数据结构中，链表是（B）。
A.顺序存储的线性表结构 B.非顺序存储的线性表结构 C.非顺序存储的非线性表结构 D.顺序存储的非线性表结构
50.如果一棵M度树中有N1个度为1的顶点，N2个度为2的顶点，??，NM个度为M的顶点，则该树中的叶子顶点个数为（D）。
A. N1 B.M－N1－N2
C. N1+2N2+?（M－1）NM-1+1 D.N2+2N3+?+（M－1）NM+1 51.设有100个顶点，利用二分法查找时，最大比较数是（D）。 A.50 B.10 C.25 D.7 52.下列排序方法哪种属于稳定排序（ C ）
A．希尔排序 B 堆排序 C 起泡排序 D 快速排序
53.在各种排序算法中，其平均算法复杂度为O(nlog2n)的是（A）。
A. 快速排序 B.冒泡排序 C.归并排序 D.直接插入排序
54.对于一个无向带权图G=(V,E),其中V={a，b，c, d，e}，E={(a,b),(a,c),(b,d),,(c,d),(e,d),(c,e),(a,d),(b,e)},E中边的权值分别为{1,4,2,5,3,1,2,3}，现寻找E的一个子集E1，使得V中任意两个顶点之间均存在至少一条线路，且子集E1中边的权值之和最小，则最小权值（B）。
A. 5 B.7 C.6 D.8 七、程序语言知识
1.人们使用高级语言编写出来的程序，一般先要翻译成为（ D ）。 A编译程序 B解释程序 C执行程序 D目标程序 2.能将高级语言源程序转换成目标程序的是（ C ）
A 调试程序 B 解释程序 C编译程序 D编辑程序 3.PASCAL程序运行时，是在哪种存储器中进行（ B ） A 硬盘 B. RAM C.ROM D.CACHE 4.不属于结构化程序设计基本特点的是（D）。 A程序是由三种基本结构组成。
B一个程序可分解成为多个不同的模块。 C采用“自顶向下，逐步求精“的设计方法。 D程序是由各种不同的对象组成。
5．递归算法的执行过程，一般来说，可先后分成递推和（ B ）两个阶段。 A. 回溯 B. 回归 C.返回 D. 合成 6.PASCAL编译程序的功能是（D ）
A把PASCAL 源程序转换成可运行的EXE文件 B生成和修改一个PASCAL源程序
C实现PASCAL的目标码程序到可运行的EXE文件的转换 D实现PASCAL的源程序到等价的目标码程序的转换 7.评价一个算法的好坏有多种指标。下列各个指标：（1）正确性（2）运行时间 （3）占用空间 （4）迭代次数 （5）简单性；其中是算法的评价的是（ A） A．①②③⑤ B.①③④ C. ①②④⑤ D. ②③④⑤
8. 用高级语言编写的语言的程序必须经过（D ）翻译成机器语言程序，计算机才能执行。 A．汇编语言 B.低级语言 C 汇编程序 D编译程序 9.结构化程序设计的一种基本方法是（ B）
A归纳法 B逐步求精法 C递归法 D筛选法 10.如下的叙述中哪一个是算法的正确描述（ B ） A是一个函数，或输入和输出的一种联系 B是一个能够解决问题的、有具体步骤的方法 C在计算机程序设计语言中是算法的实现 D如果能在所要求的资源限制内将问题解决好 11.在流程图的符号中，菱形框一般作为（ C ） A起止框 B 输入输出框 C 判断框 D 处理框 12.算法的3种结构是（ A ）
A顺序、分支、循环 B 顺序、重复、循环
C 顺序、分支、判断 D 顺序、流程、循环
13.在程序语言中，一个过程通常由四个要素组成：过程名、一组称为（D ）的名字所形成的参数表、过程中说明部分、过程体
A值参数 B 变量参数 C 实在参数 D 形式参数
14.在程序设计语言中，子程序调用语句中的实际参数必须与子程序说明语句中的（D）在个数，顺序和类型上保持一致。
A.变量参数 B.局部参数 C.数值参数 D.形式参数 15.为了提高软件测试的效率，应该（ D ）
A随机地选取测试数据 B取一切可能的输入数据作为测试数据 C在完成编码后制定软件的测试计划 D 选择发现错误的可能性大的测试数据 16.给出4段程序，哪一段程序的时间代价为O(n) ( D ) A B Sum:=0; Sum:=0; For I:=1 to n do For I:=1 to n do For J:=1 to n do For J:=1 to I do Sum:=sum+1; Sum:=sum+1; C D Sum:=0;K:=1; Sum:=0 ; K:=1; While K<=n do While K<=n do Begin Begin J:=1; J:=1; While J<=n do While J<=K do Begin Begin Sum:=sum+1; J:=J+1; Sum:=sum+1; J:=J+1; End; End; K:=K*2; K:=K*2; End; End; 17.表达式10 DIV 4 + 15 MOD 2的值是（ C ） A．1 B.9 C.3 D.3.5 18.产生100至300之间的随机整数（ Random），且包含100，300两个整数的表达式是（C ） A. Random（100）＋200 B. Random（200） ＋100 C Random （201） ＋100 D Random （300 ）
8
19.设x为值大于0的实型变量，计算pascal中x的表达式为(B) A. Ln（ 8* exp(x)） B. exp ( 8* Ln( x ) )
C. x^8 D. sqr( sqr ( sqr ( x) )) *x 20.下的叙述中哪一个是类型的正确描述（ D ） A是一组值的集合 B不包含子结构的信息 C一条信息或是其值属于某个类型的一条记录 D指一组值的集合以及定义在该集合上的一组操作 21.调用下列函数返回的值是（ A ） function digit(n,k:integer):integer; begin digit:=0; while k>0 do
begin
digit:=n mod 10; n:=n div 10; k:=k-1 end; end;
A. n的从右边开始的第k位数字值 B .n的从左边开始的第k位数字值
kC．n除以10的商 D.n的位数 七、数学知识
2
1. 函数f(x)＝3x－2x－1在（－2，2）中的最小值为（C ）。 A. 1 B. －1 C. －4/3 D.－8/3
2.某班有30个同学报名参加100、400、800m3个运动项目比赛。已知有6人获100m参赛资格，8人获400m参赛资格，15人获800m参赛资格，且其中有3人获全部3项参赛资格，则至少有（ B）人没有获任何项目参赛资格。 A 5 B7 C9 D10
3.给定一个正整数N=8934632178,现决定依次删除其中6个数位上的数字（每次删除一个数位上的数字），每次删除后按原来的次序组成一个新数，每次得到的新数M的值均是当前状态下的最小数，则第4次应该删除的数字是（D）。
A. 6 B.8 C.7 D.4
八、知识性问题
1.信息技术的英文缩写是（C ）
A．OS B.CAD C.IT D. CAI 4.计算机辅助数学的简写是（ A ） A. CAI B.CAM C.CAD D.CAS
百度搜索“77cn”或“免费范文网”即可找到本站免费阅读全部范文。收藏本站方便下次阅读，免费范文网，提供经典小说教育文库NOIP选择题(3)在线全文阅读。
相关推荐：