浙江大学城市学院软件基础在线测试题
C程序设计题目集答案之第5章
第5章判断题1-1C语言函数返回类型的默认定义类型是void。
(1分)T F1-2函数形参的存储单元是动态分配的。
(1分)T F1-3如果函数定义出现在函数调用之前，可以不必加函数原型声明。
(1分)T F1-4C 语言程序中可以有多个函数, 但只能有一个主函数。
(1分)T F1-5局部变量如果没有指定初值，则其初值不确定。
(1分)T F1-6C语言中,通过函数调用只能获得一个返回值。
(1分)T F1-7函数的实参和形参都可以是变量、常量和表达式。
(1分)T F1-8按照C语言的规定，在参数传递过程中，既可以将实参的值传递给形参，也可以将形参的值传递给实参，这种参数传递是双向的。
(1分)T F1-9按照C语言的规定，实参和形参的命名不得重复。
(1分)T F1-10一个函数定义中可以完整地包含另一个函数的定义。
(1分)T F1-11函数调用得到的值，可以作为另一次函数调用时的参数。
(1分)1-12c语言每个函数的返回值都是int型的。
(1分)T F1-13C语言在函数调用时，若形参实参都是普通变量，实参和形参可以共用存储单元。
(1分)T F1-14函数的形参都属于全局变量。
(1分)T F1-15实参向形参进行数值传递时，数值传递的方向是单向的，即形参变量值的改变不影响实参变量的值。
(1分)T F1-16全局变量只能定义在程序的最前面，即第一个函数的前面。
(1分)T F1-17全局变量与局部变量的作用范围相同，不允许它们同名。
(1分)T F1-18为了便于计算机存储管理，C语言把保存所有变量的数据区，分成动态存储区和静态存储区，静态局部变量被存放在动态存储区。
(1分)T F1-19自动变量如果没有赋值，其值被自动赋为0。
(1分)T F1-20静态局部变量如果没有赋值，其存储单元中将是随机值。
(1分)T F单选题2-1C语言中函数返回值的类型是由（）决定的。
(1分)A.B.调用该函数的主调函数的类型C.调用函数时临时决定D.定义函数时所指定的函数类型2-2在一个被调用函数中，关于return 语句使用的描述，错误的是（）。
C语言基础编程题
•
判题程序：系统默认
•
作者：颜晖
•
单位：浙江大学城市学院
题目判定
#include<> intmain() {
doublefact(intn); intm,n; doublesum; scanf("%d%d",&m,&n); if(n>=m) sum=fact(n)/(fact(m)*fact(n-m)); printf("result=%.0lf\n",sum); return0; } doublefact(intn) { inti; doubles=1; for(i=1;i<=n;i++) {
for(i=0;i<n;i++) {
if(list[i]==x) {
returni; } } returnq; } 5-7 使用函数的选择法排序(10 分)
输入一个正整数 repeat(0<repeat<10)，做 repeat 次下列运算：
输入一个正整数 n(1<n<=10)，再输入 n 个整数存入数组 a 中，用选择法将数
scanf("%d",&repeat); for(ri=1;ri<=repeat;ri++) { scanf("%d%lf",&n,&x); result=p(n,x); printf("p(%d,%.2lf)=%.2lf\n",n,x,result); } return0; } doublep(intn,doublex) { doublet; if(n==0) t=1; elseif(n==1) t=x; else t=((2*n-1)*p(n-1,x)-(n-1)*p(n-2,x))/n; returnt; } 5-6 在数组中查找指定元素(10 分)
浙江大学城市学院201204Access期中试卷(答案)-草
1．数据库DB、数据库系统DBS和数据库管理系统DBMS三者之间的关系是（B ）A. DB包括DBMS和DBSB. DBS包括DB和DBMSC. DBMS包括DBS和DBD. DBS与DB和DBMS无关2．DBMS 是（B）。
A. 操作系统的一部分B. 操作系统支持下的系统软件C. 一种编译程序D. 一种操作系统3．公司中有多个部门和许多职员，一个部门可以有多名职员，每个职员只能属于一个部门，从部门到职员的联系类型是（D）。
A. 多对多B. 一对一C. 多对一D. 一对多4．一辆汽车由多个零部件组成，且相同的零部件可适用于不同型号的汽车，则汽车实体集与零部件实体集之间的联系是（A）。
A. 多对多B. 一对多C. 多对一D. 一对一5．为了合理组织数据，在设计数据库中的表时，应遵从的设计原则是（D ）。
A. “一事一地”原则，即一个表描述一个实体或实体间的一种联系。
B. 表中字段必须是原始数据的基本数据元素，并避免表中出现重复字段。
C. 用外部关键字保证有关联的表之间的联系。
D. 以上各原则都包括。
6．在下列四个选项中，不属于基本关系运算的是（D）。
A. 连接B. 投影C. 选择D. 排序7．在关系型数据库管理系统中，查找满足一定条件的元组的运算称为（ B ）A. 查询B. 选择C. 投影D. 联接8. 在二个以上关系表中，通过关键字挑选出相关表指定的属性组成新的表的运算称为（C ）。
A.“选择”运算B.“投影”运算C.“连接”运算D.“交”运算9．Access虽然可以表示实体间错综复杂的联系，但它仍是（A）数据库管理系统。
A. 关系型的B. 层次型的C. 网状型的D. 实体型的10．不是Office应用程序组件的软件是（C）。
A. ExcelB. WordC. OracleD. Access 11．以下说法错误的是（A）。
A. 双击Access数据库文件不能打开Access系统窗口。
B. 在Access系统窗口中只有一个数据库为当前数据库。
pta第四章串、数组和广义表练习题.pdf
B(2.0) D(2.0) D(2.0) D(2.0) D(2.0) A(2.0) B(2.0) B(2.0) D(2.0) C(2.0) D(2.0) D(2.0)2-1广义表是一种（B）数据结构。
(2分)1.非递归的2.递归的3.树型4.图状作者: 严冰单位: 浙江大学城市学院2-2一个广义表为( a, (b, c), d, (), ((f, g), h) )，则该广义表的长度与深度分别为（D）。
(2分)1.4和62.6和33.3和54.5和3作者: 严冰单位: 浙江大学城市学院2-3稀疏矩阵的快速转置算法的时间复杂度是（D）。
(2分)1.三次方时间2.二次方时间3.对数时间4.线性时间作者: 严冰单位: 浙江大学城市学院2-4在定义稀疏矩阵的十字链接存储结构时，每个结点结构需包含（D）个域。
(2分)1. 42. 33. 64. 5作者: 严冰单位: 浙江大学城市学院2-5广义表与稀疏矩阵都是线性表的扩展，它们的共同点为（D）。
(2分)1.都可以用链接结构与顺序结构存储2.无共同点3.都是递归结构4.数据元素本身是一个数据结构作者: 严冰单位: 浙江大学城市学院2-6(neuDS_C++)以下叙述中正确的是(A )。
(2分)1.串是一种特殊的线性表2.串的长度必须大于零3.串中元素只能是字母4.空串就是空白串作者: 姚志军单位: 广东东软学院2-7(neuDS_C++)串是一种特殊的线性表，其特殊性体现在(B )。
(2分)1.可以顺序存储2.数据元素是一个字符3.可以链接存储4.数据元素可以是多个字符作者: 姚志军单位: 浙江大学2-8(neuDS_C++)设有两个串p和q，求q在p中首次出现的位置的运算称作( B)。
(2分)1.连接2.模式匹配3.求子串4.求串长作者: 姚志军单位: 广东东软学院2-9(neuDS_C++)设串s1=’ABCDEFG’，s2=’PQRST’，函数con (x,y)返回x和y串的连接串，subs(s,i,j)返回串s的从序号i的字符开始的j个字符组成的子串，len(s)返回串s的长度，则con (subs (s1,2,len (s2)), subs (s1,len (s2),2))的结果串是(D )。
201305VB程序设计与VBA应用城市学院期中考卷
诚信应考 考出水平 考出风格浙江大学城市学院2012 — 2013 学年第二学期期中考试答卷《 VB 程序设计基础与VBA 应用 》开课单位： 计算分院 ；考试形式：闭卷；考试时间： 2013 年 5 月 5 日 所需时间： 120 分钟一．单选题(本大题共 30 题，每题 1 分，共 30 分。
)二．程序匹配题(本大题共 2 题 10 空，每空 2 分，共 20 分。
) 三．程序阅读题(本大题共 5 题，每题4 分，共 20 分。
) 第1题:第2题:第3题: 第4题: 第5题:四．程序设计题(本大题共 3 题，每题 10 分，共 30 分。
)第1题： .第2题： .第3题： .浙江大学城市学院2012 — 2013 学年第二学期期中考试试卷《VB程序设计基础与VBA应用》开课单位：计算分院；考试形式：闭卷；考试时间：2013 年 5 月 5 日所需时间： 120 分钟一、单选题（30%，每小题1分）(1)一个对象可以执行的动作和可被对象识别的动作分别称为。
A．事件、方法 B. 属性、方法C．方法、事件 D. 过程、事件(2)在启动窗体时，为了初始化该窗体中的各控件，可选用窗体的事件。
A. ClickB. DblClickC. LoadD. Unload(3)将VB编制的程序保存在磁盘上，至少会产生何种文件。
A. .vbp与.frmB. .com与.exeC. .bat与.frmD. .doc与.txt(4)改变控件在窗体中的水平位置应修改该控件的属性。
A. TopB. LeftC. WidthD. Right(5)以下条语句执行后将会删除文本框Text1中的文本？A. Text1.SelText=””B. Text1.Text=””C. Text1.ClearD. Text1.SelText.Clear(6)下面是日期型常量。
A. "12/19/99"B. #12/19/99#C. 12/19/99D. {12/19/99}(7)若x是一个正实数，对x的第3位小数四舍五入的表达式是。
C程序设计题目集答案之第2章
判断题题目详情编程题7-1 计算摄氏温度给定一个华氏温度F，本题要求编写程序，计算对应的摄氏温度C。
计算公式：C=5×(F−32)/9。
题目保证输入与输出均在整型范围内。
输入格式:输入在一行中给出一个华氏温度。
输出格式:在一行中按照格式“Celsius = C”输出对应的摄氏温度C的整数值。
输入样例:输出样例:#include<stdio.h>int main(void){int F,C;scanf("%d",&F);C=5*(F-32)/9;printf("Celsius = %d",C);return 0;}7-2 阶梯电价为了提倡居民节约用电，某省电力公司执行“阶梯电价”，安装一户一表的居民用户电价分为两个“阶梯”：月用电量50千瓦时（含50千瓦时）以内的，电价为0.53元/千瓦时；超过50千瓦时的，超出部分的用电量，电价上调0.05元/千瓦时。
请编写程序计算电费。
输入格式:输入在一行中给出某用户的月用电量（单位：千瓦时）。
输出格式:在一行中输出该用户应支付的电费（元），结果保留两位小数，格式如：“cost = 应付电费值”；若用电量小于0，则输出"Invalid Value!"。
输入样例1:输出样例1:输入样例2:输出样例2:#include<stdio.h>int main(){int x;double cost;scanf("%d",&x);if(x<0){printf("Invalid Value!");}else{if(x<=50){cost=0.53*x;}elsecost=(x-50)*0.58+26.5;printf("cost = %.2lf\n",cost);}return 0;}7-3 计算平均分已知某位学生的数学、英语和计算机课程的成绩分别是87分、72分和93分，求该生3门课程的平均成绩（结果按整型输出）。
第7章 浙江大学城市学院统计学在线测试
１.Ａ２.Ｂ３.Ｄ４.Ｂ５.Ａ６.Ｂ７.Ａ８.Ｃ９.Ｂ 10.Ｄ11.Ｃ 12.Ｄ 13.Ｃ14.Ａ 15.Ｂ16.Ａ 17.Ａ 18.Ａ19.Ａ1.估计量的含义是指（）。
A.来估计总体参数的统计量的名称B.用来估计总体参数的统计量的具体数值C.总体参数的名称D.总体参数的具体数值2.在参数估计中，要求通过样本的统计量来估计总体参数，评价统计量的标准之一是使它与总体参数的离差越小越好。
这种评价标准称为（）。
A.无偏性B.有效性C.一致性D.充分性3.根据一个具体的样本求出的总体均值的９５％的置信区间（）。
A.以９５％的概率包含总体均值B.有５％的可能性包含总体均值C.一定包含总体均值D.要么包含总体均值，要么不包含总体均值4.无偏估计是指（）。
Ａ.样本统计量的值恰好等于待估的总体参数Ｂ.所有可能样本估计值的数学期望等于待估总体参数Ｃ.样本估计值围绕待估总体参数使其误差最小Ｄ.样本量扩大到和总体单元相等时与总体参数一致５.总体均值的置信区间等于样本均值加减边际误差，其中的边际误差等于所要求置信水平的临界值乘以（）。
Ａ.样本均值的抽样标准差Ｂ.样本标准差Ｃ.样本方差Ｄ.总体标准差６.当样本量一定时，置信区间的宽度（）。
Ａ.随着置信系数的增大而减小Ｂ.随着置信系数的增大而增大Ｃ.与置信系数的大小无关Ｄ.与置信系数的平方成反比７.当置信水平一定时，置信区间的宽度（）。
Ａ.随着样本量的增大而减小Ｂ.随着样本量的增大而增大Ｃ.与样本量的大小无关Ｄ.与样本量的平方根成正比８.一个９５％的置信区间是指（）。
Ａ.总体参数有９５％的概率落在这一区间内Ｂ.总体参数有５％的概率未落在这一区间内Ｃ.在用同样方法构造的总体参数的多个区间中，有95％的区间包含该总体参数Ｄ.在用同样方法构造的总体参数的多个区间中，有95％的区间不包含该总体参数9. 95％的置信水平是指（）。
Ａ.总体参数落在一个特定的样本所构造的区间内的概率为95％Ｂ.在用同样方法构造的总体参数的多个区间中，包含总体参数的区间比例为95％Ｃ总体参数落在一个特定的样本所构造的区间内的概率为５％Ｄ在用同样方法构造的总体参数的多个区间中，包含总体参数的区间比例为５％10.一个估计量的有效性是指（）。
浙江大学城市学院数据库系统原理期中考试2019第二学期 - 试题及答案
诚信应考 考出水平 考出风格浙江大学城市学院2018—2019学年第二学期中试卷《 数据库系统原理与应用 》开课单位： 计算分院 ；考试形式：闭、开卷；考试时间：__2019__年__11_月__17__日； 所需时间： 120 分钟一．____选择题_____(本大题共___10___题，每题___2___分，共____20___分。
)1、DBMS 是 __D___。
A ．数据库B ．操作系统C ．数据库系统D ．数据库管理系统2. 表之间一对多关系是指___B___。
A ．一张表与多张表之间的关系B ．一张表中的一个记录对应另一张表中的多个记录C ．一张表中的一个记录对应多张表中的一个记录D ．一张表中的一个记录对应多张表中的多个记录第1页共 7 页3．数据库（DB）、数据库系统（DBS）和数据库管理系统（DBMS）三者之间的关系是__A___。
A: DBS包括DB和DBMS B: DBMS包括DB和DBSC: DB包括DBS和DBMS D: DBS包括DB，也就是DBMS4．数据库的概念模型独立于___A____。
A: 具体的机器和DBMS B: E-R图 C: 信息世界 D: 现实世界5.在数据库技术中，面向对象数据模型是一种___A____。
A: 概念模型 B: 结构模型 C: 物理模型 D: 形象模型6.数据库中，数据的物理独立性是指___C____。
A: 数据库与数据管理系统的相互独立B: 用户程序与DBMS的相互独立C: 用户的应用程序与存储在磁盘上的数据中的数据是相互独立的D: 应用程序与数据的逻辑结构相互独立7.设关系R和S分别有m和n个元组，则R×S的元组个数是___D____。
A．m B．n C．m+n D．m×n8.取出关系中的某些列，并消去重复的元组的关系运算称为___B____。
A.取列运算B.投影运算C.联结运算D.选择运算9.SQL的SELECT语句中，“HAVING条件表达式”用来筛选满足条件的___D____。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
软件工程一、单选题1..软件测试的目的是_____________。
A.为了表明程序没有错误；B.为了说明程序能正确地执行《C.为了发现程序中的错误D.！为了评价程序的质量正确答案是：C》2.结构化方法是一种___________的软件开发方法。
A.面向用户《B.面向数据结构,C.面向对象D.&面向数据流正确答案是：D3.下面_________不是详细设计的图形工具。
A.程序流程图|B.N-S图】C.PDLD.#PAD正确答案是：C…4.下列关于功能性注释不正确的说法是__________。
A.功能性注释嵌在源程序中，用于说明程序段或语句的功能以及数据的状态|B.用来说明程序段，需要在每一行都要加注释^C.可使用空行或缩进，以便很容易区分注释和程序D.]修改程序也应修改注释正确答案是：B;5.下面____________开发阶段在典型环境下所需的人力百分比最高A.可行性分析·B.需求分析{C.软件设计D.&测试正确答案是：D/ 6.下列文档与维护人员有关的有_________。
A.软件需求说明书#B.项目开发计划《C.维护手册D.、概要设计说明书正确答案是：C` 7.下列关于瀑布模型不正确的是___________。
A.瀑布模型上一阶段的变换结果是下一阶段的输入—B.瀑布模型每个阶段都不需要反馈—C.瀑布模型提供了软件开发的基本框架D.【瀑布模型存在局限性正确答案是：B：8.在白盒技术测试用例的设计中，以下覆盖标准中发现错误能力最强的是________A.语句覆盖^B.判定/条件覆盖）C.条件组合覆盖D.\判定覆盖正确答案是：C9.软件调试技术包括__________A.回溯法调试】B.循环覆盖调试]C.边界值分析调试D.@集成测试调试正确答案是：A~ 10.在软件测试中，首先对每个模块分别进行单元测试，然后再把所有的模块按设计要求组装在一起测试，称为___________A.确认测试】B.系统测试^C.渐增式测试D.\非渐增式测试正确答案是：D》11.________的前提是完全了解程序的结构和处理过程A.白盒测试！B.黑盒测试》C.α测试D.~β测试正确答案是：A12.下面_________不是程序设计小组的组织形式。
A.民主制小组^B.层次式小组、C.主程序员制小组D.；专家制小组正确答案是：D、13.______________的目标是确定软件开发工程的总目标，确定工程的可行性。
A.软件定义、B.软件开发！C.软件测试D.；软件维护正确答案是：A"14.结构化分析方法是以数据流图、___________和加工说明等描述工具，即用直观的图和简洁的语言来描述软件系统模型A.DFD 图（B.PAD 图&C.IPO 图D.:DD正确答案是：D: 15.信息隐蔽概念与____________这一概念直接的相关。
A.模块的独立性>B.模块类型的划分~C.软件结构定义D.{软件生命周期正确答案是：A| 16.在软件测试中，白盒测试方法是通过分析程序的______来设计测试用例的方法。
A.应用范围(B.内部逻辑、C.功能D.(输入数据正确答案是：C@ 17.不属于序言性注释的有___________。
A.模块设计者\B.修改日期*C.程序的整体说明D.{语句功能正确答案是：D）18.在软件生存期的各个阶段中跨越时间最长的阶段是________A.需求分析阶段;B.设计阶段>C.测试阶段D.^维护阶段正确答案是：D~ 19.在软件测试中，白盒测试方法是通过分析程序的______来设计测试用例的方法A.应用范围）B.内部逻辑：C.功能D.$输入数据正确答案是：C；20.需求分析是分析员经了解用户的要求，认真细致地调研、分析，最终建立目标系统的逻辑模型并写出_________的过程。
A.模块说明书*B.软件规格说明-C.项目开发计划D.》合同文档正确答案是：B"21.进度安排的好坏往往会影响整个项目的按期完成，下列属于软件进度的方法有A.程序结构图>B.甘特图$C.工程网络图D.{E-R 图正确答案是：B/ 22.程序的三种基本控制结构的共同特点是__________A.只能用来描述简单程序'B.不能嵌套使用…C.单入口，单出口D.；仅用于自动控制系统正确答案是：C23.为高质量地开发软件项目，在软件结构设计时，必须遵循_________原则。
A.信息隐蔽~B.质量控制…C.程序优化D.—数据共享正确答案是：A，24.需求规格说明书的作用不包括___________A.软件验收的依据*B.用户与开发人员对软件要做什么的共同理解;C.软件可行性研究的依据D.~软件设计的依据正确答案是：C( 25.数据字典是用来定义_________中的各个成份的具体含义的。
A.流程图B.功能结构图￥C.系统结构图D.数据流图正确答案是：D' 26.下面不是黑盒测试方法的是___________。
A.边界值分析,B.路径覆盖/C.等价类划分D.~错误推测正确答案是：B) 27.改动既不是为了修改错误也不是为了提供软件效率，而是为了今后进行软件维护活动，为进一步改进软件打下基础，这是___________。
A.改正性维护~B.适应性维护【C.完善性维护D.、预防性维护正确答案是：D.28.需求分析阶段的任务是确定_________。
A.软件开发方法/B.软件开发工具—C.软件开发费D.,软件系统的功能正确答案是：D` 29.在数据流图中，圆代表____________。
A.源点*B.终点{C.加工D.》模块正确答案是：C》30.SD方法设计的结果是____________。
A.源代码/B.伪代码(C.模块D.:模块结构图正确答案是：C` 31.SP设计方法的要点是__________。
A.自顶向下，逐步求精B.自顶向下，逐步分解：C.自底向上，逐步求精D.；自底向上，逐步分解正确答案是：A, 32._____________ 是以追求更高的效益和效率为目标的持续性活动。
A.质量策划：B.质量控制!C.质量保证D.-质量改进正确答案是：C】33._____不是总体设计的图形工具A.层次图\B.网状图—C.结构图D.、HIPO图正确答案是：B$34.软件测试应当避免由开发人员本人进行A.是|B.否~正确答案是：A35.“软件危机”是指计算机病毒的出现A.。
是B.否正确答案是：B<36.黑盒测试又称为结构测试A.是、B.否正确答案是：B（37.模块独立性遵循高耦合低内聚的原则A.是；B.否~正确答案是：B二、多选题38.—软件维护通常可以分为A.改正性维护'适应性维护Array B.C.完善性维护·D.预防性维护;正确答案是：ABCD39.*结构化程序设计采用的基本控制结构是A.顺序选择C.分支!D.循环|正确答案是：ABD>数据结构一、单选题1.有一个二维数组[m][n]，按行存储，假设[0][0]存放位置在644（10进制），[2][2]存放位置在676（10进制），每个元素占一个空间，则[4][5]在_____位置。
A.692、B.626》C.709D.…724正确答案是：C】2.一个顺序存储结构的线性表有255个记录，采用线性查找法（也称顺序查找法）查找该表，在等概率条件下的平均查找长度为__________。
A.128!B.127》C.126D.@255正确答案是：A.3.有一个顺序表为{1，3，9，12，32，41，45，62，75，77，82，95，100}，当折半查找值为82的结点时，____________次比较后查找成功。
A.4'B.2—C.1D.[8正确答案是：A】4.具有65个结点的完全二叉树的高度为__________。
A.8{B.7(C.6D.}5正确答案是：B. 5.已知一有向图G的邻接表的存储结构如下图所示：（说明：图中的0对应顶点v1，1对应顶点v2，2345分别对应了顶点v3v4v5v6）则基于该存储表示，从顶点v1出发，用广度优先遍历算法得到的顶点序列是_________ 。
A.v1 v2 v3 v5 v4 v6》B.v1 v2 v5 v6 v4 v3】C.v1 v2 v5 v3 v4 v6D.…v1 v2 v3 v4 v5 v6正确答案是：A^ 6.设有一个顺序栈S，元素s1，s2，s3，s4，s5，s6依次进栈，如果6个元素的出栈顺序为s2，s3，s4，s6，s5，s1，则顺序栈的容量至少应为_________A.2【B.3]C.4D.:5正确答案是：B\ 7.若已知一个栈的入栈序列是1，2，3，…，n，其输出序列为p1，p2，p3，…，pn，若p1=n，则pi为____________A.i|B.n=i》C.n-i+1D.[不确定正确答案是：C# 8.把一棵树转换为二叉树后，这棵二叉树的形态是_______。
A.唯一的,B.有多种，但根结点都没有左孩子{C.有多种D.$有多种，但根结点都没有右孩子正确答案是：A9.在一个有向图中，所有顶点的入度之和等于所有顶点的出度之和的倍。
A.1/2（B.1】C.2D.}4正确答案是：B·10.有8个结点的无向图最多有条边。
A.14《B.28【C.56D.112正确答案是：B[ 11.有8个结点的无向连通图最少有条边A.5B.6 ~C.7D.】8正确答案是：C；12.折半查找有序表（4，6，12，20，28，38，50，70，88，100），若查找表中元素20，它将依次与表中元素___比较大小。
A.28，6，12，20；B.38,12,20$C.20D.~38,70,88,100正确答案是：A—13.给定n=8，对数组R中的8个元素做升序排列，数组R中的关键字为：（8，3，2，1，7，4，6，5），则简单选择排序过程中第二趟排序结束后关键字的顺序是_______A.1,2,3,8,7,4,6,5B.1,3,2,8,7,4,6,5。
C.1,2,3,4,5,6,8,7D.>1,2,3,4,5,6,7,8正确答案是：A。
14.有关键字序列{20，6，15，7，3}，作升序排列，则线性插入排序过程中第三趟排序结束后关键字的顺序是A.20，6，15，7，3—B.6，20，15，7，3[C.6，15，20，7，3D.;6，7，15，20，3正确答案是：C$ 15.非线性结构是数据元素之间存在一种_________A.一对多关系—B.多对多关系!C.多对一关系D.:一对一关系正确答案是：B$ 16.算法分析的目的是________A.找出数据结构的合理性]B.研究算法中的输入和输出的关系》C.分析算法的效率以求改进D.#分析算法的易懂性和文档性正确答案是：C| 17.一个向量第一个元素的存储地址是100，每个元素的长度为2，则第5个元素的地址是A.110B.108,C.100D.！120正确答案是：B; 18.数组Ｑ［ｎ］用来表示一个循环队列，ｆ为当前队列头元素的前一位置，ｒ为队尾元素的位置，假定队列中元素的个数小于ｎ，计算队列中元素的公式为____A.r－f;。