下载文档原格式
共 11 页 第1页东 南 大 学 考 试 卷（A 卷） 课程名称 数据结构 考试学期 10-11-3 得分 适用专业 吴健雄学院610 考试形式 闭卷 考试时间长度 120分钟自 觉 遵 守 考 场 纪 律 如 考 试 作 弊 此 答卷无 效一、选择题（每题1分，共5分）1．设有一个二维数组A[m][n]，如果A[0][0]的首地址为644(10进制)，A[2][2]的首地址为676，每个元素占一个字节，则A[4][5]的首地址为（）。
A．692 B．626 C．709 D．7242．若让元素1，2，3依次但并非连续进栈，则哪种出栈次序是不可能的（）A．3，2，1 B．2，1，3C．3，1，2 D．1，2，33．设完全二叉树有82个结点，从根结点开始顺序编号，根节点为1号，其他结点自上向下，同一层次自左向右连续编号。
则第41号结点的双亲结点的编号为（）A．20 B．21 C．81 D．824．采用对半搜索算法搜索长度为n的有序表，元素的平均搜索长度为（）A．O(n2) B．O(n) C．O(n log2n) D．O(log2n)5．采用邻接表存储的图的深度优先遍历算法类似于二叉树的（）A．中序遍历B．前序遍历C．后序遍历D．按层次遍历二、判断题（每题1分，共5分）1．邻接表只能用于有向图的存储，邻接矩阵对于有向图和无向图的存储都适用。
（）2．直接选择排序是一种不稳定的排序方法。
（）3．在用散列表存储关键码集合时，可以用双散列法寻找下一个空桶。
在设计再散列函数时，要求计算出的值与表的大小m互质。
（）4．连通分量是无向图中的极小连通子图。
（）5．若有一个叶子节点是二叉树中某子树的前序遍历结果序列的最后一个结点，它一定是该子树的中序遍历结果序列的最后一个结点。
（）共11页第2页三、填空题（每空1分，10分）1．每次从表的无序部分取出一个元素，把它插入到表的有序部分的适当位置，此种排序方法叫作（1）排序；每次从表的无序部分中挑选出一个最小或最大元素，把它与表的有序部分的后一元素交换，此种排序方法叫作（2）排序。
东南大学课程名称C++程序语言设计考试学期2012-2013 得分适用专业公共课考试形式闭卷考试时间长度90分钟姓名学号说明(1)本卷满分100分；(2)试卷中凡含4个选项的选择题，均只有一个正确答案；(3)答题时，要求书写工整，如果字迹过于潦草、模糊不清造成无法辨认，视为错答；(4)所有答题均应填写在答题纸上对应的序号栏内，仅写在试题栏中不予评分；一. 选择(每空1.5分，共30分)1.下面 (1) 是合法的用户定义标识符A) AHJ B) BDG C) CEF D) CFIA. P-SB. putcharC. doubleD. _908E. *parF. caseG. windH. x yI. intJ. s[5]2.下面能正确表示为C++常量的是 (2)A) ABCD B) ABCGH C) ADEF D) ABCDHA. 125B. -.456C. 1.25e20D. 'AB'E. E6F. 0238G. 0xabcdefH. "\n\\\'\123"3.以下属于C++语言的基本类型是 (3)A) ACF B) ABC C) ACE D) CDFA. 整型B. 数组型C. 字符型D. 构造型E. 实形F. 空类型4. 4.设int x=5; 执行x-=1.4;后x的值为_(4)_A） 2.6 B） 3 C）3.6 D）45.设有变量说明：char a=…d‟,b=…e‟,c; 执行c=2*a-b;后，变量c的值为_(5)_A) …d‟ B）…e‟ C）…c‟ D) …b‟6.设有说明语句char w; int x; float y; double z;则表达式w x+z-y的结果是 (6)类型A）float B)char C)int D)double7.设有定义 int a,b; 执行语句 b=(a=2+3,a*4),a+5; 后，a和b的值是_(7)_A) 10 10 B) 20 25 C) 5 20 D) 5 258.有说明：int m=4;执行语句m+=m*=m-=m/=m;后，m的值是: (8)A） 0 B) 1 C) 8 D) 169.下列错误的表达式是: (9)A) k+++j B) x*=y+2.5 C) 4.0%2.0 D) a+b>c+d?a:b10.有说明：int x=1,y=1,z=1,k;执行语句k=x++||++y&&++z;后，变量x、y、z、k的值依次是: (10)A) 1 2 2 1 B) 1 2 1 0 C) 1 1 2 0 D) 2 1 1 111.a≠b 并且c≤d的C++表达式描述为_(11)_A）a!=b&&c<=d B) a!=b||c<=d C）a=!b&&c<=d D) a!=b||c=<d12.设有变量定义int x=100,y=1; 若执行语句：x=y>1? ++x=100: y=x--;则变量x,y的值为_(12)_A） 101, 99 B）100, 100 C）101, 1 D）100, 113.以下关于if语句的错误描述为：（13）。
东 南 大 学 考 试 卷 ( A 卷)课 程 名 称 工程测量 考 试 学 期 1 3 - 1 4 - 3 得分适 用 专 业 交通、土木 考 试 形 式 闭 卷 考试时间长度 120 分钟一、 填空题(每空一分，共 30 分)1. 偶然误差具有 有界性 、密集性 、对称性 、抵偿性 。
2、直线定向中的三个基本方向线指 真子午线北方向 、 磁子午线北方向 、和 坐标轴北 方向 。
3、在钢尺精密量距要换算成水平距离，需要经过 尺长 、 温度 、和 高差 改正。
4、路线测量包括 ___初测___________和____定测____________两部分。
5. 用经纬仪进行竖直角测量时， 照准高处目标 A 点盘左的读数是 91°23 ˊ 24"， 盘右的读 数是 268°36 ˊ06"，则竖盘指标差是-15"______ ，竖直角 __-1°23ˊ39"_______ 。
6.地图图幅编号 J-50-19 的地图比例尺为 1:10 万 ， 它采用的投影是 高斯投影 ， 它采用地图分幅方法是 梯形分幅法 。
7．我国的准原点位于 青岛 ，其高程为 72.260 m 。
8. 变形观测的主要内容包括 _沉降观测__、_倾斜观测___、_位移观测__和裂缝观测。
9. 视距测量中，量得仪高 i = 1.50 m ，在某地形点上读得上、中、下丝读数分别为 1938、 1700、1462，竖盘读数 82o 53′.0，则该地形点相对测站的水平距离、 高差分别为 46.87 m 和 5.65 m 。
10．测量任务分__测定____和___测设_____两部分，测量工作遵循 先控制后碎部 和___逐项检查 两种原则，测量工作的基准线和基准面分别是 __铅垂线_、大地水准面 。
二、选择题(在每一个小题的备选答案中，请把你认为正确答案的 题号，填写入括号内。
东 南 大 学 考 试 卷（A 卷）课程名称 数学建模与数学实验 考试学期2014-2015-3得分适用专业 各专业考试形式闭考试时间长度 120分钟（可带计算器）题目 一 二 三 四 五 六 七 八 总分 得分 批阅人除特殊说明外，所有数据精确到小数点后2位。
1. （15分）层次分析法模型中介绍了成对比较矩阵，假设比较的标度仅取1到9及其倒数。
如果3阶成对比较矩阵 ， ⎥⎥⎥⎦⎤⎢⎢⎢⎣⎡=c f e b d x a A 23（1） 当x 取何值时，矩阵A 为一致矩阵，此时矩阵A 模最大特征值为多少？ （2） 若随机一致性指标RI=0.6，且矩阵A 的一致性可以接受，确定x 的可能取值？)41(,9,8,7,6,5,4,3,2.33`)3(,/66/)1(3)1(||)()2(123/12/11/131`)2`6(,3,6,2/1,3/1,1)1(max 3max =<≤=−−−−=−=⎥⎥⎥⎦⎤⎢⎢⎢⎣⎡=+=======x x x A E f x x A x e f c b a λλλλλλ解2.（15分）考虑如下数组：x 1 2 3 4 5y 400 320 260 200 160(1)借助曲改直方法确定经验公式形式；(2)利用线性最小二乘法确定经验公式参数。
3.(10分）假设人的血液总量为5000毫升。
如果某人瞬间服下100g的固态胶囊，胶囊匀速释放到血液里，并很快均匀。
假设单位时间的排放量为该时刻的血药量的0.001。
（1）做合理假设，建立该问题的数学模型；（2）如果该药在体内的血药浓度低于0.2g/百毫升，药物将不起作用，试确定该药物一次服用后的有效时间。
4.（15分）考虑差分方程组模型：10010.20.4,10000,80000.80.6n n nn n nx x y x y y x y ++=+⎧==⎨=+⎩ （1）求该方程组的平衡点； （2）证明数列{}n x 极限存在。
2021年东南大学计算机科学与技术专业《计算机组成原理》科目期末试卷A（有答案）一、选择题1、某计算机有16个通用寄存器，采用32位定长指令字，操作码字段（含寻址方式位）为8位，Store指令的源操作数和目的操作数分别采用寄存器直接寻址和基址寻址方式。
若基址寄存器可使用任一通用寄存器，且偏移量用补码表示，则 Store指令中偏移量的取值范围是（）。
A.-32768~+32767B.-32767~+32768C.-65536~+65535D.-65535~+655362、假设某指令的一个操作数采用变址寻址方式，变址寄存器中的值为007CH，地址007CH中的内容为0124H，指令中给出的形式地址为B000H，地址B000H中的内容为C000H，则该操作数的有效地址为（）。
A.B124HB.Cl24HC.B07CHD.CO7CH3、假定变量i、f、d的数据类型分别为int、float、double（int用补码表示，float 和double用IEEE754标准中的单精度和双精度浮点数据格式表示），已知i=785，f-l.5678e3，d=1.5el00，若在32位机器中执行下列关系表达式，则结果为真的是（）。
I.i==（int）（float）i Ⅱ.f==（float）（int）fIⅡ.f==（float）（double）f Ⅳ.（d+f）-d=fA.仅I、ⅡB.仅I、ⅢC.仅Ⅱ、ⅢD.仅Ⅲ、Ⅳ4、下列关于各种移位的说法中正确的是（）。
I.假设机器数采用反码表示，当机器数为负时，左移时最高数位丢0，结果出错；右移时最低数位丢0，影响精度Ⅱ在算术移位的情况下，补码左移的前提条件是其原最高有效位与原符号位要相同Ⅲ.在算术移位的情况下，双符号位的移位操作中只有低符号位需要参加移位操作（）A. Ⅲ、ⅡB.只有ⅡC.只有ⅢD.全错5、设x为整数，[x]补=1.x1x2x3x4x5，若要x<-16，x1~ x5应满足的条件是（）。
共 8 页 第 1 页东 南 大 学 考 试 卷（ A 卷）（答案）课程名称 土木工程测量 考试学期 06-07-3得分适用专业05105考试形式开卷考试时间长度 120分钟一、判断题(下列各题，你认为正确的，请在题干的括号内打“√”，错的打“×”。
每题0.5分，共10分)1．大地水准面所包围的地球形体，称为地球椭圆体。
（✗）2.高斯投影中，中央子午线和赤道投影后均为直线，长度都不变。
（✗）3. 6°带和3°带均从0°子午线起，自西向东分带。
（✗） 4．视准轴是目镜光心与物镜光心的连线。
（✗）5.经参考椭球定位后，参考椭球面与大地水准面相重合。
（✗）6.水准测量一个测站的观测成果为：后视A 点读数a =1667mm ，前视B 点读数b =1232mm ，则B 点比A 点高0.435m 。
（✓） 7．任何纬度相同的点，其真北方向都是平行的。
（✗） 8．系统误差影响观测值的准确度，偶然误差影响观测值的精密度。
（✓） 9.用J 6经纬仪测回法观测某一水平角4个测回，观测中配置度盘的起始读数依次分别为0°，45°，90°，135°。
（✓） 10．地形图的比例尺精度指的是制作比例尺时的精确程度。
（✗） 11．经纬仪整平的目的是使视线水平。
（✗）12.角度测量中，采用盘左、盘右观测法可削除视准轴误差、竖轴倾斜等误差。
（✗）13.在面积为10km 2的范围内，进行水平距离和水平角的测量，都可以不考虑 地球曲率的影响。
（✓） 14.偶然误差具有一定的统计规律性，当观测次数无限增多时，其算术平均值趋于0。
（✗） 15.水准测量中，一个测站的前后视水准尺不必与水准仪位于同一直线上。
（✓）16.一点至两目标点的方向线间的夹角称为水平角。
（✗） 17.布设在两个高级控制点之间的导线，称为附合导线。
（✗） 18.竖盘指标差为负值，说明观测的是俯角；反之，则是仰角。
东 南 大 学 考 试 卷（A 卷）课程名称 数学建模与数学实验 考试学期 2011-2012-3 得分 适用专业 各专业 考试形闭卷 120分钟 （考试可带计算器） 所有数值结果精度要求为保留小数点后两位。
一．选择题：（每题3分，共15分） 1 本课程介绍的数学模型分类方法是 （ ） A ．按照数学模型的应用领域； B. 按照建模的数学方法； C ．按照建模的目的； D. 按照模型的表现特征。
2. 在非线性方程求近似根时，下列论述正确的是 ( ) A. 二分法总是可以求出近似根； B. 牛顿切线法总是可以求出近似根； C. 牛顿割线法总是可以求出近似根； D. 以上都不对。
3. 下列论述正确的是 （ ） A.一致矩阵一定能通过一致性检验； B. 正互反矩阵一定是判断矩阵； C.能通过一致性检验的矩阵是一致矩阵； D. 判断矩阵一定是一致矩阵。
4. 对于初值很小的阻滞增长模型的描述正确的是 （ ） A.增长率一直变大； B.增长率一直变小； C.增长率先增后减； D.增长率先减后增。
5. 泛函 210(())[2()('())]t J x t x t e x t dt -=+⎰取极值的条件是 （ ）A ．'''0t x x e -+=； B. 1'0t x e --=；C ． '''0t x x e --+=； D. 以上都不对。
二．判断题（每题3分，共15分）正确的打√，不正确的打×。
6. 用无量纲量表示一个物理规律时，最多可以减少3个变量。
（）7. 线性最小二乘问题的标准模型为正规方程。
（）8. 能通过一致性检验的判断矩阵是一致矩阵。
（）9. Leslie模型描述的种群存在有稳定的年龄结构。
（）10.寿命服从指数分布的元件存在预防性更换策略。
( )三．应用题（共70分）11.（12分）某食品店坚果的销售情况及其每周的最大供应量如下表所示：如果统计表明每周所有坚果的销售总量大约维持在200公斤，杏仁与腰果采购总量不少于40公斤，但也不超过120公斤，碧根果采购量不少于山核桃采购量的60%，为了使得收益达到最大，请为他的供货量建立合适的数学模型，并判断该数学模型的类型。
东南大学考试卷（A 卷）适用专业计算机科学与技术考试形式开卷考试时间长度120分钟1．在DBMS中，通常采用多级数据模式，例如概念模式、外模式和内模式，简述数据库系统中的多级数据模式对数据独立性的影响。
（8％）2．假设有下列三个个关系(30%)：Sailors(sid, sname, rating, birth, master）/*分别为水手的编号、名字、级别、出生日期、师父的编号，每个水手的师父也是水手*/ Boats(bid, bname, color) /*分别为船的编号、名字、颜色*/Reserves(sid, bid, day) /*分别为订船水手编号、所订船编号、日期*/ 试写出表达下列查询要求的SQL语句(必须用单条SQL语句表达)：(1) 用连接查询查预定了编号大于103的红色船的水手姓名；select sname from Sailors,Boats,Reserves where Sailors.sid = Reserves.sid andReserves.bid = Boats.bid and Boats.bid>103 and color='红色' ;(2) 查询预订了所有红船的水手的编号；select sid from Sailors where not exists(select * from Boats where color ='红色'and not exists( select * from Reserves where sid = Sailors.sid andbid = Boats.bid))(3) 查询预订过的船只最多的水手的姓名；(4) 查询没有人预订的红船的名字；select bname from Boats where color='红色' and bid not in ( select bid from Reserves);(5) 查询预订了205号船并且只预订过一次的水手姓名；select sname from Sailors where sid in(select sid from Reserves,Boatswhere Reserves.bid = Boats.bid and count(*) = 1group by sid);(6) 按水手级别查询各级别水手预订红船的最大数目。
东南大学C++程序设计（上）考试卷（A 卷） 课程名称 考试学期 得分 适用专业 电类、非电类 考试形式 闭 ■寸间长度 100分钟 7. 已知 int i=0;while(i++!=7); 。
A. 5B. 6 C . 78. ________________ 表达式 满足：当c 的值为1、3、5三个数时值为“真”，否则值为“假”的表达式A. (c=1)||(c=3)||(c=5) B . (c!=1)&&(c!=3)&&(c!=5)C. (c==1)&&( c==3)&&( c==5) D . (c==1)||(c==3)||(c==5)9. ____________________________________________ 对于 C++的函数，正确的叙述是 _______________________________________________A. 函数的定义不能嵌套，但函数的调用可以嵌套B. 函数的定义可以嵌套，但函数的调用不能嵌套 自觉遵守考场纪律如考试作弊此答卷无效 (一) 选择题(每空2分，共20分) 1. 设有说明 “ int i=10;float x; ” ,执行“ x=5/i; ”后,x 的值为 __________ A. 0.5 B. 0 C. 1.0 D. 以上皆否 2. 在while(!a)中，其中!a 与表达式 ______________ 价。
A. a==0 B. a==1 C. a!=1 D. a!=0 3.下面的整型常数中错误的是 ____________ 。
A. 123 B. 380 C. 038 4.以下 ___________ 能用作标识符 A. a6.3 B. _1234 C. GetName 5.设以下变量均为int A. x=y=9,x+y,x+1 C. x=9,y=1,y=x,x+y 6.若定义函数, a=3,b;b=f(a) + f(a) A. 3,30 D. 0xAF D. b_tree 类型，则值不等于10的表达式是 B . x=y=9,x+y,y+1 D. y=9,y+1,x=y,x+1 int f(int x) {x*=10;return 之后a,b 的值是 __________________________ x;} B. 30,60 C. 300,330 D . 3,330执行以下语句，int 当while 循环结束后，变量 i 的值为C. 函数的定义和调用都不能嵌套D. 函数的定义和调用都能嵌套10. 若定义函数时未指定函数的返回类型，则函数的返回类型为A. void B . int C . double D.编译出错（二）填空题（每空1分，共10 分）1. ___________________________________________________________ 已知小写字母A的ASCII码值是65,则下列语句执行后输出是_______________________char c = 66;cout<<c;2. _________________________________________________________ 设y是int型变量，判断y为奇数的关系表达式为________________________________ 。
3. _________________________________________________________ 整型变量n的当前值是6,执行以下switch语句后n的值是__________________________switch( n){case 6: ++n;case 7: n--;case 8: ++n;default: n/=2;}4. __________________________________________________ 全局与静态变量在程序运行时自动初始化为_______________________________________5. 已知x为double型，执行语句（float）x之后，x为 _______ 类型6. break语句只能用在循环语句和________________ 句中7. 变量可分为局部变量和全局变量，其中全局变量的作用域范围8. ____________________________________________ 函数具有相同的函数名，但具有不同的参数个数或不同的参数类型，编译系统根据不同的参数去调用不同的函数，称___________________________________________________ 数。
9. _____________________________________________________________ 有整型变量a、b，则下列for循环中的输入语句最多可执行________________________ 次for(a=0,b=0;b!=10&&a<5;a++) cin»b;10. _________________________________________________ 若有下列程序，则程序运行后的输出是___________________________________________#in clude<iostream>using n amespace std;void f(i nt);int mai n(){f(123);return 0;}void f(i nt n){if(n >= 10)f(n/10);cout« n%10;}(三)阅读程序并填空(每空2分，共30分)1. 有程序如下：void main (void){for(int i=1;i<7;i++) if(i%3==0) break; cout<<i<<'\t'; for(i=1;i<7;i++) if(i%3==0) con tin ue; cout<<i<<'\t';}请问：程序输出为_________________ 。
2. void main(){int a,b,c;a=2,b=3,c=1;if(a<b){if (a>c) cout«a;}else cout <<b;}问：执行上述程序后输出______________ 。
3. 写出下列程序段运行时的输出结果void coun t(i nt x){cout<v(x%10)%10vvx/10%10vvx/100;}void coun t(i nt x,i nt y){cout<v(x%10)%10<v(x-x%y)/y;}void main (void){int a=285,b=369;cout«"原整数："vvavvendl;cout«"结果数：";coun t(a,b);cout«e ndl;}第行是______________第二行是____________4. 写出下列程序的输出结果。
void main (void){int a,b;for(b=1,a=1;b<=50;b++){if(a>=10) break;if(a%2==1){ a+=5;con ti nue;}a-=3;}}执行完毕之后a和b的值分别是_____________ 和________________5. 设有如下程序int m=10; //Aint f(i nt x,i nt y){int m=5; //Bm+=x*y; //Creturn m; //D}void main(){int a=6,b=7;cout<<f(a,b)/m<<endl;}执行完毕之后的输出结果是___________________ 5. 设有如下程序。
void main(){char c;cin>>c;if(c<='z'&&c>='a') c=c-'a'+'A';if(c<='Z'&&c>='A') c=c-'A'+'a';cout<<c<<endl;}程序执行后,若输入英文字母' B', 则程序输出字母’b',则程序输；若输入英文出__________________________________ 。
6. 阅读下列程序#include<iostream>using namespace std;int a,b;void f(int j){static int i=a; // 注意静态局部变量int m,n;m=i+j; i++; j++; n=i*j; a++; cout<<"i="<<i<<'\t'<<"j="<<j<<'\t';cout<<"m="<<m<<'\t'<<"n="<<n<<endl;}int main(){a=1; b=2;f(b); f(a);cout<<"a="<<a<<'\t'<<"b="<<b<<endl;return 0;}该程序输出的第一行为__________________________第二行为___________________________________ ，_第三行为______________________________________7. 阅读下列程序int fun 1(i nt x,i nt y);void mai n(){int k=4,m=1,p;p=fu n1(k,m); cout<<p<<e ndl;p=fu n1(k,m); cout<<p<<e ndl;}int fun 1(i nt x,i nt y){static int m=0,i=2;i+=m+1;m=i+x+y;return m;}该程序输出的第一行为 ______________________________________ ,第二行为 ______________________________________8•阅读下列程序(请注意if 语句里面的符号)int num=4;if(num=1) cout<< ” Alpha ”；else if(num=2) cout<< ” Bata ”；else if(num=3) cout<< ” Gamm a ;else cout<< ” Delta ”；上面程序段的输出分别为 _______________________ 。
