浙江大学城市学院软件基础在线测试题
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____。
C程序设计题目集答案之第3章
判断题1-1在if语句的三种形式中，如果要想在满足条件时执行一组(多个)语句，则必须把这一组语句用{}括起来组成一个复合语句。
(1分)1-2在switch语句中，每一个的case常量表达式的值可以相同。
(1分)1-3case语句后如没有break，顺序向下执行。
(1分)1-4if(a=5) 是允许的。
(1分)1-5在switch语句中，可以根据需要使用或不使用break语句。
(1分)1-6(1分)1-7if-else语句的一般形式如下，若表达式的值为“真”，则执行语句1；否则，就执行语句2。
(1分)1-8if-else语句的一般形式如下，其中的语句1、语句2只能是一条语句。
(1分)1-9为了检查以下else-if语句的三个分支是否正确，至少需要设计5组测试用例，即x的取值至少有五组（小于0的数、0、大于0且小于15的数、15和大于15的数）。
(1分)1-10(1分)1-11在switch语句中，必须使用default。
(1分)1-12为了检查以下嵌套的if语句的三个分支是否正确，至少需要设计3组测试用例，即(1分)1-13在if语句中，必须出现else。
(1分)1-14if(a>b) {t=a;a=b;b=t;}是3条c语句。
(1分)1-15switch语句中多个case标号可以共用一组语句。
(1分)单选题2-1为了避免嵌套的条件分支语句if～else二义性，C语言规定，C程序中的else 总是与( )组成配对关系。
(2分)A.缩排位置相同的ifB.在其之前未配对的ifC.在其之前未配对的最近的ifD.同一行上的if下列叙述中正确的是（）。
(2分)A.break语句只能用于switch语句B.在switch语句中必须使用defaultC.break语句必须与switch语句中的case配对使用D.在switch语句中，不一定使用break语句下列程序段的输出结果是（）。
(2分)A.0B.1C.2D.3下列程序段的输出结果是（）。
2022年浙江大学软件工程专业《数据库原理》科目期末试卷B(有答案)
2022年浙江大学软件工程专业《数据库原理》科目期末试卷B（有答案）一、填空题1、数据管理技术经历了______________、______________和______________3个阶段。
2、数据库系统是利用存储在外存上其他地方的______来重建被破坏的数据库。
方法主要有两种：______和______。
3、关系数据库中基于数学的两类运算是______________和______________。
4、对于非规范化的模式，经过转变为1NF，______，将1NF经过转变为2NF，______，将2NF经过转变为3NF______。
5、数据的安全性是指____________。
6、设某数据库中有作者表（作者号，城市）和出版商表（出版商号，城市），请补全如下查询语句，使该查询语句能查询作者和出版商所在的全部不重复的城市。
SELECT城市FROM作者表_____SELECT城市FROM出版商表；7、采用关系模型的逻辑结构设计的任务是将E-R图转换成一组______，并进行______处理。
8、数据仓库创建后，首先从______中抽取所需要的数据到数据准备区，在数据准备区中经过净化处理______，再加载到数据仓库中，最后根据用户的需求将数据发布到______。
9、关系规范化的目的是______。
10、在SQL Server 2000中，数据页的大小是8KB。
某数据库表有1000行数据，每行需要5000字节空间，则此数据库表需要占用的数据页数为_____页。
二、判断题11、并发执行的所有事务均遵守两段锁协议，则对这些事务的任何并发调度策略都是可串行化的。
（）12、在数据库设计中，数据流图是用来建立概念模型的。
（）13、在数据库恢复中，对已完成的事务进行撤销处理。
（）14、有出现并发操作时，才有可能出现死锁。
（）15、在关系模式中，候选码可以有多个，主码只能有一个。
（）16、在CREATEINDEX语句中，使CLUSTERED来建立簇索引。
PTA第三章栈和队列练习题
1-1通过对堆栈S 操作：Push(S,1), Push(S,2), Pop(S), Push(S,3), Pop(S), Pop(S)。
输出的序列为：123。
(2分)TF 作者: DS 课程组单位: 浙江大学 1-2在用数组表示的循环队列中，front 值一定小于等于rear 值。
(1分)TF 作者: DS 课程组单位: 浙江大学 1-3若一个栈的输入序列为{1, 2, 3, 4, 5}，则不可能得到{3, 4, 1, 2, 5}这样的出栈序列。
(2分)TF 作者: 徐镜春单位: 浙江大学 1-4If keys are pushed onto a stack in the order {1, 2, 3, 4, 5}, then it is impossible to obtain the output sequence {3, 4, 1, 2, 5}. (2分)TF 作者: 徐镜春单位: 浙江大学 1-5所谓“循环队列”是指用单向循环链表或者循环数组表示的队列。
(1分)TF 作者: DS 课程组单位: 浙江大学 1-6An algorithm to check for balancing symbols in an expression uses a stack to store the symbols. (1分)T F 2-1设栈S 和队列Q 的初始状态均为空，元素a 、b 、c 、d 、e 、f 、g 依次进入栈S 。
若每个元素出栈后立即进入队列Q ，且7个元素出队的顺序是b 、d 、c 、f 、e 、a 、g ，则栈S 的容量至少是： (2分)1. 12. 23. 34. 4作者: DS课程组单位: 浙江大学2-2若元素a、b、c、d、e、f依次进栈，允许进栈、退栈操作交替进行，但不允许连续三次进行退栈工作，则不可能得到的出栈序列是？(2分)1. b c a e f d2. c b d a e f3. d c e b f a4. a f e d c b作者: DS课程组单位: 浙江大学2-3设一个栈的输入序列是1、2、3、4、5，则下列序列中，是栈的合法输出序列的是？(2分)1. 3 2 1 5 42. 5 1 2 3 43. 4 5 1 3 24. 4 3 1 2 51.PPPOOOPPOPPOOO2.POPOPOPPOPPOOO3.POPPOOPPOPOOPO4.POPPOOPPOPPOOO作者: DS课程组单位: 浙江大学2-5设一个堆栈的入栈顺序是1、2、3、4、5。
习题参考答案3-变磁阻式传感器
浙江大学城市学院信息分院10192091 现代传感器技术赵梦恋，吴晓波 2008-2009学年冬学期2008年12月三、变磁阻式传感器（二）习 题3-1. 分别画出正负半周下二极管环形相敏检波电路的等效电路并据此说明其工作原理（如何反映衔铁运动的大小和方向）。
答:Z 1和Z 2为传感器两线圈的阻抗，Z 3＝Z 4构成另两个桥臂，U 为供电电压，U O 为输出。
如图(b)示。
当衔铁处于中间位置时，Z 1＝Z 2＝Z ，电桥平衡，U O ＝0。
若衔铁上移，Z 1增大，Z 2减小。
(1)如供电电压为正半周，即A 点电位高于B 点，二极管D 1、D 4导通，D 2、D 3截至，如图(a)示。
在A -E -C -B 中，C 点电位由于Z 1增大而降低；在A -F -D -B 支路中，D 点电位由于Z 2减少而增高。
因此D 点电位高于C 点，输出信号为正。
(2)如供电电压为负半周，即B 点电位高于A 点，二极管D 2、D 3导通，D 1、D 4截至，如图(b)示。
在B -C -F -A 中，C 点电位由于Z 2减少而降低；在B -D -E -A 支路中，D 点电位由于Z 1增大而增高。
因此D 点电位仍高于C 点，输出信号为正。
(c)O同理证明，衔铁下移时，输出信号总为负。
故输出信号的正负代表了衔铁位移的方向。
O (b)3-2. 试推导差动变压器的输出电压与△M 之间的关系。
答：根据变压器原理，传感器输出电压为两次级线圈感应电势之差：()212212O U E E j M M I ω∙∙∙∙=-=--当衔铁在中间位置时，若两次级线圈参数与磁路尺寸相等，则12M M M ==，0O U ∙=。
当衔铁偏离中间位置时，12M M ≠，在差动工作时，有11M M M =+∆，22M M M =-∆。
在一定范围内，12M M M ∆=∆=，差值()12M M -与衔铁位移成比例，即 21222O U E E j M I ω∙∙∙∙=-=-∆。
浙江大学城市学院应用统计第一次实验
第3 章数据的整理与显示3.01 为评价家电行业售后服务的质量，随机抽取了由100家庭构成的一个样本。
服务质量的等级分别表示为：A.好；B.较好；C.一般；D.差；E.较差。
调查结果见book3.01。
要求：1．指出上面的数据属于什么类型？顺序数据2．用Excel制作一张频数分布表；接收频率A 14B 21C 32D 18E 15其他03．绘制一张条形图，反映评价等级的分布。
3.02某行业管理局所属40个企业2002年的产品销售收入数据（单位：万元）见book3.02。
要求：1．根据上面的数据进行适当的分组，编制频数分布表，并计算出累积频数和累积频率；接收频率104.5 9114.5 9124.5 11其他112．如果按规定：销售收入在125万元以上为先进企业，115～125万元为良好企业，105～115万元为一般企业，105万元以下为落后企业，按先进企业、良好企业、一般企业、落后企业进行分组。
3.03 某百货公司连续40天的商品销售额（单位：万元）见book3.03。
要求：根据上面的数据进行适当的分组，编制频数分布表，并绘制直方图。
接收频率先进企业11 良好企业 9 一般企业 10 落后企业 10 其他接收频率25 1 29 3 33 4 37 13 41 6 45 9 49 4 其他 03.04为了确定灯泡的使用寿命（小时），在一批灯泡中随机抽取100只进行测试，所得结果见book3.04。
1．利用计算机对上面的数据进行排序；接收频率650 0660 2670 5680 6690 16700 26710 18720 12730 9740 3750 3其他02．以组距为10进行等距分组，整理成频数分布表，并绘制直方图。
接收频率650 0660 2670 5680 6690 16700 26710 18720 12730 9740 3750 3其他03．制做茎叶图，并与直方图作比较。
V1 Stem-and-Leaf PlotFrequency Stem & Leaf1.00 65 . 85.00 66 . 145686.00 67 . 13467914.00 68 . 1123334555889926.00 69 . 0011112223344556667788889918.00 70 . 00112234566677888913.00 71 . 002233567788910.00 72 . 01225678993.00 73 . 3562.00 74 . 171.00 Extremes (>=749)Stem width: 10Each leaf: 1 case(s)3.05 北方某城市1～2月份各天气温的记录数据见book3.05。
浙江大学城市学院软件基础在线测试题
软件工程一、单选题1..软件测试的目的是_____________。
A. 为了表明程序没有错误B. 为了说明程序能正确地执行C. 为了发现程序中的错误D. 为了评价程序的质量正确答案是：C2.结构化方法是一种___________的软件开发方法。
A. 面向用户B. 面向数据结构C. 面向对象D. 面向数据流正确答案是：D3.下面_________不是详细设计的图形工具。
A. 程序流程图B. N-S图C. PDLD. PAD正确答案是：C4.下列关于功能性注释不正确的说法是__________。
功能性注释嵌在源程序中，用于说明程序段或语句的功能以及数据的状A.态B. 用来说明程序段，需要在每一行都要加注释C. 可使用空行或缩进，以便很容易区分注释和程序D. 修改程序也应修改注释正确答案是：B5.下面____________开发阶段在典型环境下所需的人力百分比最高A. 可行性分析B. 需求分析C. 软件设计D. 测试正确答案是：D6.下列文档与维护人员有关的有_________。
A. 软件需求说明书B. 项目开发计划C. 维护手册D. 概要设计说明书正确答案是：C7.下列关于瀑布模型不正确的是___________。
A. 瀑布模型上一阶段的变换结果是下一阶段的输入B. 瀑布模型每个阶段都不需要反馈C. 瀑布模型提供了软件开发的基本框架D. 瀑布模型存在局限性正确答案是：B8.在白盒技术测试用例的设计中，以下覆盖标准中发现错误能力最强的是________A. 语句覆盖B. 判定/条件覆盖C. 条件组合覆盖D. 判定覆盖正确答案是：C9.软件调试技术包括__________A. 回溯法调试B. 循环覆盖调试C. 边界值分析调试D. 集成测试调试正确答案是：A10.在软件测试中，首先对每个模块分别进行单元测试，然后再把所有的模块按设计要求组装在一起测试，称为___________A. 确认测试B. 系统测试C. 渐增式测试D. 非渐增式测试正确答案是：D11.________的前提是完全了解程序的结构和处理过程A. 白盒测试B. 黑盒测试C. α测试D. β测试正确答案是：A12.下面_________不是程序设计小组的组织形式。
20130702VB+VBA期末考卷
诚信应考 考出水平 考出风格浙江大学城市学院2012 — 2013 学年第二学期期末考试题卷《 VB 程序设计基础与VBA 应用 》开课单位： 计算分院 ；考试形式：闭卷；考试时间： 2013 年 7 月 2 日 所需时间：120 分钟一．单选题(本大题共 30 题，每题 1 分，共 30 分。
)二．程序匹配题(本大题共 2 题 10 空，每空 2 分，共 20 分。
) 三．程序阅读题(本大题共 5 题，每题4 分，共 20 分。
) 第1题:第2题:第3题: 第4题:第5题:四．程序设计题(本大题共 3 题，每题 10 分，共 30 分。
)第1题： .Sub Form_Click()Dim n As Integer, i As Integer, y As SingleEnd SubSub f( )End SubPrivate Sub Form_Click()Dim a(10) As Single, x1 As Single, x2 As SingleDim i As IntegerFor i = 1 To 10a(i) = 100 * RndPrint a(i)Next iPrintCall f(a(), 10, x1, x2)Print x1, x2End SubSub tongji() End Sub2012 — 2013 学年第二学期期末考试试卷《VB程序设计基础与VBA应用》开课单位：计算分院；考试形式：闭卷；考试时间：2013 年 7 月 2 日所需时间：120 分钟一、单选题（30%，每小题1分）1．当运行程序时，系统自动执行启动窗体的某个事件过程。
这个事件过程是。
A. LoadB. ClickC. UnloadD. GotFocus2．改变控件在窗体中的水平位置应修改该控件的属性。
A. LeftB. WidthC. TopD. Right3．工程文件的扩展名为。
A. .frxB. .basC. .vbpD. .frm4．下面是日期型常量。
类与对象基础实验（一）实验报告（精品）
浙江大学城市学院实验报告课程名称面向对象程序设计实验项目名称类与对象基础实验（一）学生姓名专业班级学号一. 实验目的和要求1. 掌握对象与类的关系2. 掌握类的域、方法、构造器的概念3. 掌握对象的创建与初始化4. 掌握方法和域（静态和非静态）的使用方式5. 掌握Math类，掌握静态成员的使用方式6. 理解方法和构造器重载现象二. 实验内容1. 程序阅读并回答问题2. 类的使用3. 编程实验：猜数字4. 编程实验：素数判断与统计三. 实验结果与分析（可将程序运行结果截屏，也可分析运行结果）1. . 程序阅读并回答问题：阅读实验讲义的对应代码，回答以下问题。
(1)将上述代码编译运行，将运行结果截图。
(2)上述源码中共定义了几个类？分别刻画了哪些数学图形？Triangle类有哪些域和方法？Triangle的这些域和方法是静态的还是非静态的？答：定义了三个类，分别刻画了求三角形，梯形，圆的周长以及面积问题Triangle类中域有double sideA,sideB,sideC,area,length;boolean boo;域是非静态的方法有double getLength()；public double getArea()以及public void setABC(double a,double b,double c)方法也是非静态的(3)类和对象是什么关系？请从上述AreaAndLength.java中举例说明如何创建对象。
答：类是对象的模版，对象是类的一个实例对象的创建利用构造器，比如在Triangle中存在着构造器Triangle(){};在最后的main函数中存在着triangle =new Triangle(3,5,4);创建函数对象并且赋值(4)Triangle类中出现的Math.sqrt是什么？请举例说明Math类中还有哪些常用域和方法？答：Math.sqrt为数学类中求开平方的静态方法area=Math.PI*radius*radius;得知math中存在Math.PI常用域常用的方法有Math.random（）返回随机数字等(5)静态域和方法与非静态域和方法在使用时有什么区别？请从上述AreaAndLength.java中举例说明。
实验二 8线-3线编码器设计
实验名称 8线-3线编码器设计指导老师尚丽娜成绩专业电科班级 1102 姓名汪磊学号31102333一、实验目的1、学习QuartusII软件，学习使用硬件描述语言设计电路。
2、学习DE1平台基本构成，能够使用DE1平台进行简单设计。
二、实验要求使用QuartusII文本输入法设计8线-3线编码器。
使用QuartusII软件进行文本输入，并对设计电路进行仿真，并下载到硬件平台，自行定义硬件平台使用端口。
三、实验设备PC机、DE1硬件平台四、实验原理根据8线—3线编码器的真值表原理进行实验，下表为8线—3线编码器的真值表五、实验过程library ieee;use ieee.std_logic_1164.all;entity bm8_3 isport(a:in std_logic_vector(7 downto 0);b:out std_logic_vector(2 downto 0));end bm8_3;architecture zhang of bm8_3 isbeginprocess(a)begincase a iswhen"00000001"=>b<="000";when"00000010"=>b<="001";when"00000100"=>b<="010";when"00001000"=>b<="011";when"00010000"=>b<="100";when"00100000"=>b<="101";when"01000000"=>b<="110";when others=>b<="111";end case;end process;end zhang;六、实验结果该程序还存在一些不足，当出现10000000是和非正常输入的时候是一样的输出，所以我们进行了一些修改，修改程序与结果如下：library ieee;use ieee.std_logic_1164.all;entity e isport(a:in std_logic_vector(7 downto 0);b:out std_logic_vector(3 downto 0));end e;architecture zhang of e isbeginprocess(a)begincase a iswhen"00000001"=>b<="0000";when"00000010"=>b<="0001";when"00000100"=>b<="0010";when"00001000"=>b<="0011";when"00010000"=>b<="0100";when"00100000"=>b<="0101";when"01000000"=>b<="0110";when"10000000"=>b<="0111";when others=>b<="1111";end case;end process;end zhang;思考题一：思考题二：entity e isport(a:in bit_vector(7 downto 0);b:out bit_vector(3 downto 0)); end e;architecture zhang of e isbeginprocess(a)begincase a iswhen"00000001"=>b<="0000";when"00000010"=>b<="0001";when"00000100"=>b<="0010";when"00001000"=>b<="0011";when"00010000"=>b<="0100";when"00100000"=>b<="0101";when"01000000"=>b<="0110";when"10000000"=>b<="0111";when others=>b<="1111";end case;end process;end zhang;七、心得体会对操作更加熟练，加深对其的认识。
PTA第三章栈和队列练习题
1-1通过对堆栈S 操作：Push(S,1), Push(S,2), Pop(S), Push(S,3), Pop(S), Pop(S)。
输出的序列为：123。
(2分)TF 作者: DS 课程组单位: 浙江大学 1-2在用数组表示的循环队列中，front 值一定小于等于rear 值。
(1分)TF 作者: DS 课程组单位: 浙江大学 1-3若一个栈的输入序列为{1, 2, 3, 4, 5}，则不可能得到{3, 4, 1, 2, 5}这样的出栈序列。
(2分)TF 作者: 徐镜春单位: 浙江大学 1-4If keys are pushed onto a stack in the order {1, 2, 3, 4, 5}, then it is impossible to obtain the output sequence {3, 4, 1, 2, 5}. (2分)TF 作者: 徐镜春单位: 浙江大学 1-5所谓“循环队列”是指用单向循环链表或者循环数组表示的队列。
(1分)TF 作者: DS 课程组单位: 浙江大学 1-6An algorithm to check for balancing symbols in an expression uses a stack to store the symbols. (1分)T F 2-1设栈S 和队列Q 的初始状态均为空，元素a 、b 、c 、d 、e 、f 、g 依次进入栈S 。
若每个元素出栈后立即进入队列Q ，且7个元素出队的顺序是b 、d 、c 、f 、e 、a 、g ，则栈S 的容量至少是： (2分)1. 12. 23. 34. 4作者: DS课程组单位: 浙江大学2-2若元素a、b、c、d、e、f依次进栈，允许进栈、退栈操作交替进行，但不允许连续三次进行退栈工作，则不可能得到的出栈序列是？(2分)1. b c a e f d2. c b d a e f3. d c e b f a4. a f e d c b作者: DS课程组单位: 浙江大学2-3设一个栈的输入序列是1、2、3、4、5，则下列序列中，是栈的合法输出序列的是？(2分)1. 3 2 1 5 42. 5 1 2 3 43. 4 5 1 3 24. 4 3 1 2 51.PPPOOOPPOPPOOO2.POPOPOPPOPPOOO3.POPPOOPPOPOOPO4.POPPOOPPOPPOOO作者: DS课程组单位: 浙江大学2-5设一个堆栈的入栈顺序是1、2、3、4、5。
深度学习应用开发-TensorFlow实践_浙大城市学院中国大学mooc课后章节答案期末考试题库
深度学习应用开发-TensorFlow实践_浙大城市学院中国大学mooc课后章节答案期末考试题库2023年1.下面哪个不是单变量线性回归的必须步骤（）参考答案:可视化训练过程2.以下选项哪个可以作为Python3的标识符？参考答案:变量3.Python的单行注释怎么表示？参考答案:#注释4.Python运算：0 and 20+5 的输出是？参考答案:5.关于TensorBoard以下说法错误的是：参考答案:TensorBoard只能启动在6006端口6.在TensorFlow 1.x环境中import tensorflow as tfa =tf.constant([[1,2],[3,4]])b = tf.constant([[1,1],[2,2]])sess =tf.Session()print(sess.run(a*b))sess.close()的运行结果是（）参考答案:[[1,2],[6,8]]7.下面哪一项不是超参数（）参考答案:偏置值8.在TensorFlow 1.x静态图模式下，下列哪一项不是张量的属性？参考答案:数据值（Value）9.样本数据如下x12345y3.55689则拟合y=x+4和拟合y=2x哪个的均方误差较大（）参考答案:一样大10.样本数据如下x12345y21465假设学习到的模型为y=x+1，则L1损失为（）参考答案:411.未归一化前多元线性回归训练结果异常的主要原因是（）参考答案:不同特征值取值范围对训练的影响12.下列关于迁移学习的说法正确的是（）参考答案:迁移学习主要是为了缓解标注数据不足和训练时间长的问题13.TensorFlow中使用什么来表示数据？参考答案:张量14.下列哪项不属于图像数据增强的常见方法：参考答案:把测试集加入到训练集15.下面哪项不是迁移学习的优点（）参考答案:总是能够得到性能更高，准确率更好的模型16.以下关于Python的说法哪个是错误的？参考答案:Python是一门面向过程的语言17.预防过拟合的措施不包含下列哪项？参考答案:增大学习率18.TensorBoard的默认端口是（）？参考答案:600619.Tensorflow的占位符是（）？参考答案:placeholder20.从标签化训练数据集中推断出函数的机器学习任务是（）参考答案:有监督学习21.[[[6],[3]],[[2]],[[5]]]是一个几维张量？参考答案:322.在计算图中，每个节点代表什么？参考答案:操作23.下面关于Python的变量的说法哪个是错误的？参考答案:Python 中的变量赋值需要数据类型声明24.feed_dict参数用于传递（）定义的变量参考答案:placeholder25.关于tf.variable_scope()，以下说法正确的是：参考答案:用于给variable_name和op_name加前缀26.下列哪个不是LSTM循环单元中的门_____参考答案:激活门27.关于pandas的说法错误的是（）参考答案:pandas最适合进行图片的预处理28.下列哪一项不是tensorflow提供的优化器（）参考答案:MarkovOptimizer29.样本数据如下x12345y25469假设学习到的模型为y=2x，则L2损失为（）参考答案:1030.import tensorflow astften=tf.constant([[[1,2],[2,3]],[[3,4],[5.6]]])sess=tf.Session()print(sess.run(t en)[1,0,0])sess.close()运行结果是（）？参考答案:331.improt tensorflow astfa=tf.constant(1,name='a')b=tf.constant(2.0,name='b')result=a+b运行结果是？参考答案:运行报错32.下面哪一项不是张量的属性？参考答案:取值33.计算图中的操作用什么表示?参考答案:节点34.下列关于循环神经网络的说法哪个是错误的___参考答案:LSTM网络结构相对普通RNN网络解决了梯度爆炸问题，但没有很好解决梯度消失问题35.下面说法正确的是（）？参考答案:fetch可以一次返回多个值分别赋给多个变量36.import tensorflow astfvector=tf.constant([[[1],[3]],[[5],[6]],[[7],[9]]])print(vector.get_shape())结果是？参考答案:（3，2，1）37.tf.reduce_mean(tf.square(y-pred)) 定义的是什么损失（）参考答案:均方差损失38.定义变量a是元组的语句是？参考答案:a=(2,3,4)39.下列有关词嵌入的说法哪个是错误的____参考答案:一个词嵌入是一个稠密浮点数向量，需要事先通过手工编码来实现40.在TensorFlow 1.x的静态图运行模式中import tensorflow astfnode1=tf.constant(3.0,float32,name="node1")node2=tf.constant(4.0,float3 2,name="node2")node3=tf.add(node1,node2)sess=tf.session()withsess.as_default(): print(node3.eval())运行结果是什么?参考答案:7.041.TensorFlow是哪个公司开发和维护的？参考答案:谷歌42.在TensorFlow 1.x的静态图运行模式中import tensorflow astfnode1=tf.Variable(3.0,float32,name="node1")node2=tf.Variable(4.0,float32 ,name="node2")node3=tf.add(node1,node2)sess=tf.session()withsess.as_default():print(node3.eval())运行结果是什么？参考答案:运行错误43.假设x的值为 [[1,3,5], [2,4,6]], tf.transpose(x)的结果是（）参考答案:[[1,2],[3,4],[5,6]]44.Tensorflow通过（）实现矩阵叉乘参考答案:tf.matmul45.迁移学习与完整训练模型相比（）参考答案:需要的训练时间更少46.下列不是tensorflow支持的类型是？参考答案:tf.unit1647.下面关于TensorFlow中的张量（Tensor）的描述哪个是错误的？参考答案:带小数点的数会被默认为int16类型48.下面说法错误的是（）？参考答案:不同计算图共享张量和运算49.TensorFlow中使用什么来描述计算过程？参考答案:数据流图50.关于TensorFlow 1.x 的数据流图（Flow）下面哪一句描述是错误的？参考答案:数据流图输出的结果是一个具体的数字51.下面关于TensorFlow中的会话（Session）的描述哪个是错误的？参考答案:计算结束后不需要关闭会话资源便可回收52.下面关于TensorFlow 1.x 中常量与变量描述正确的是？参考答案:常量在TensorFlow中一般被用于设置训练步数、训练步长和训练轮数等超参数。
- 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;。