国防科技大学研究生院二○○○年博士生入学考试数值分析试题

一、选择题 (每小题 3分 ,共 1 2分 )在下列各题的备选答案中 ,请把你认为正确的答案的题号填入括号中 ,少选、多选均不给分。1 .下列命题正确的有 (　　　　 )。( 1 )数据 {xi,fi}ni=0 的 m次样条函数 Sm( x)满足条件S( m)m ( xi) =f ( m)i 　　 i =0 ,… ,n　　 ( 2 )利用数表 {xi,fi}ni=0 构造的拉格朗日插值多项式 Ln( x)是一个不超过 n次的多项式。( 3)设 α是 f( x) =0的根。如果 f( x)在区间[α-δ,α+δ]上二次连续可微并且 f′( x)≠ 0 ,则 x0 ∈ [α- δ,α+ δ],牛顿迭代收敛。( 4 )三次样条函数是一个三次多项式。2 .下列求积…     

k分搜索的时间复杂度分析

分治策略的思想是将一个规模较大的问题分解为多个形式相同的子问题来解决。搜索是指在一个排好序的数组中寻找与给定数值x相等的元素,传统的搜索算法是遍历,而二分搜索是一种基于分治策略的搜索算法。二分搜索是将数组每次分为相等的两部分,将待查元素x与数组中间的元素比较,若相等则搜索成功;否则将搜索范围缩小为原来的一半,之后以此类推,直到找到待查元素,与遍历相比,二分搜索复杂度明显降低。以二分搜索为基础,每次可以将数组分为更多部分,即k分搜索,探寻k为何值时k分搜索算法的时间复杂度最低,能够对搜索算法进一步优化。通过分析、归纳与证明,得出k分搜索的时间复杂度为O(klog_kn),由于该函数是递增的,因此二分搜索是效率最高的搜索算法,复杂度为O(log₂n);此外,当k=n时,k分搜索退化为遍历,复杂度退化为O(n)。     

数组和子串

数组是数据的非空序列。数组元素是数据序列的一项。数组名是数组的符号名。数组元素名是由下标(5.3)限定的数组名。在允许使用数组名的地方(5.6),不被下标限定的数组名,在某些情况下,标识整个数组元素序列;然而,在EQUIVALENCE语句中,不被下标限定的数组名标识数组的第一个元素(8.2.4)。数组元素名标识序列中的一个元素。下标     

NOI’95“同创杯”全国青少年信息学(计算机)奥林匹克竞赛分区联赛初赛试题分析(高中组)《续》

二、根据题目要求,补充完善以下伪代码程序:〈1〉[题目] 求出二个整形数组错位相加的最大面积.1.数组面积的定义:设有一个数组C=(4,8,12,0,6)则C的面积定义为:S_c=(4+8)/2+(8+12)/2+12/2+6/2也就是说,S_c=各梯形面积之和(其中:梯形的高约定为1 ,三角形作为梯形的特殊情况处理).     

国防科技大学研究生院八九年硕士生单独入学考试程序设计与数据结构试题

门5分)一、从供选择的答案中选出应填人下列流程图中(a)、(e)处的适当答案。 流程图说明如下: l)数组K(I)(I=l,2,3…,N)中存放着从2开始的自然数2,3,4,…, N+l。 2)此流程图求这N个自然数中素数的个数万。 3)处理方法是,从2开始消去2的倍数,剩下的数中最小为3。再消去 3的倍数,剩下的数中最小为5,再消去5的倍数,…;依次类推,最 后剩下的数便是素数。 供选择答案: ①八N②I:J③办N④N:I⑤N:J⑥<⑦> ⑧(⑨>⑩二⑧今⑩J+1*J⑩J屹‘J ⑩J十K,(J)⑩J+K(I),J┌──┐│0,M││0今I│└──┘(7分)二、(7分)三、下列二至六题均以标淮PA…     

数组和子串

数组是数据的非空序列。数组元素是数据序列的一项。数组名是数组的符号名。数组元素名是由下标(5.3)限定的数组名。在允许使用数组名的地方(5.6),不被下标限定的数组名在某些情况下标识整个数组元素序列;然而,在EQUIVALENCE语句中,不被下标限定的数组名标识数组的第一个元素(8.2.4)。     

国防科技大学研究生院一九九○年硕士生入学考试程序设计操作系统试题

<正> 程序设计部分:下列一至三题以标准PASCAL 语言为背景:(10分)一、阅读下列程序,指出其主要功能:PROGRAM W(output);VARi:integerBEGINi:=1;REPEATIF i MOD 3=2THEN IF i MOD 5=3THEN IF i MOD 7=2THENBEGINwrite(i)i:=0ENDELSE i:=i+1ELSE i:=i+1ELSE i:=i+1UNTIL i-0;END.(10分)二、编写一个求自然数列前几项之和的递归函数。(15分)三、编写一程序,颠倒任意位正整数(例如将4718变为8174),并输出原来的数与颠倒的数。(5分)四、如下框图完成的功能是下列答案的哪一种?试在相应的答案上打上“∨”。     

国防科技大学研究生院八八年研究生入学考试计算机原理程序设计试题(答案)

一、解:其FORTRAN程序为: DO 101二2,SQRT(7568),210 JF(I*(I+2).EQ.7568)WRITE(6,一)I,I+2 END二、解:牛顿迭代公式为劣。=z卜;f(:卜,)f‘(x卜1) 当}:,一介一,}<10一5,:。即为近似根。 其BASIC程序为:10 LET劣1二0.620 LET劣0==忿l30 LET劣1==劣0一(3一念0一eos(劣0)一1)/(3+SIN(劣0))40 IF ABS(:1一:0)<0.00001 GOTO 6050 GOTO 2060 PRINT二l70 END三、解:其FORTRAN程序为:、, INTEGER SCORE(300),S丈10) DO 101=6,9105(I)二0 DO 201=l,300 K== INT(SCORE(I)/10.0)205(K)==S(K)+l WRITE(6,一…     

赋值语句

完成赋值语句的执行导致定义一个实体。有四种赋值语句: (1)算术 (2)逻辑 (3)语句标号(赋值) (4)字符式 10.1算术斌值语句算术赋值语句的形式是: V=e其中:V是整或实类型的变量名或数组元素名。 e是算术表达式。算术     

区域表示：二元数组转换成线性四元树

本文提出一种方法实现二值图象的二元数组表示转换成线性四元树描述。它包括两个算法:(1)二元数组转换成0-四分形集合,和(2)平移-合并0-四分形。对于二元数组,算法(1)需要O(2~(2n))时间。算法(2)以0-四分形数目的线性时间运行。     

国防科技大学研究生院一九九九年硕士生入学考试软件基础试题(上)

一、 (共 40分 ) PASCAL语言部分以下 1至 3题均为程序填空 ,请按各题的程序及其说明填入正确内容 ,使程序完整 (每空 3分 )。1.[程序说明 ]寻找并输出 2 0 0 0之内的所有回文数。所谓回文数指正读与反读都一样的正整数 ,如 5 5 ,12 1等。要求每行输出 10个数。[程序 ]PROGRA M palindrome( output) ;VAR n,m ,i,j,k:integer;d:ARRA Y[1..10 ] OF integer;BEGINk:=0 ;F OR n:=1TO 2 0 0 0 DOBEGINm:=n;　　　　 j:=0 ;WH IL E m<>0 DOBEGINj:=j 1d[j] :=　　 ( 1)　　 ;m:=m DIV 10EN D;i:=1;WHIL E　　 ( 2 )　…     

国防科技大学研究生院一九九一年硕士生入学考试数字电路与模拟电路试题

<正> (1—10题,每题10分) 一、①电路如图1 a) b) c)所示,输入V_i为正弦波信号,峰值为±5V,试分别画出V_i与V_o的对应波形,并标出电平值。(说明:设图1中全部稳压二极管稳压电压V_z=5V。)     

计算机原理与系统结构试题

一、(巧分)已知一函数I(‘。·:,·xZ·x。·x‘·:5·:6·x,)=x。:。+:0x,十:;厉2十x。·x3x;+x0几+‘:几十几丸十肠介介十几介,如果用一个“多路选择器”来实现,则: 1.选择多少个输入端的多路选择器最经济? 2.列出所选多路选择器的地址输入组合和输入函数的对应关系表。 3.画出函数f的逻辑框图。 二、(10分)用四位二进制加法器和与非门设计一位842lBCD码加法器。(要求写出设计过程,画出逻辑图)四住二进翻加法璐姆日:s‘S,S二5.与非门框翻:到}一s一日3B之B一^‘^3^z^z 三、(15分)两浮点数,阶码用移码(增码)表示,尾数用补码表示,试述两…     

轻轻松松学FoxPro（四）

四、数组、辅助命令、函数 (一)数组的建立 数组是有序数据的集合。FoxPro允许用户定义一维和二维数组。数组定义的命令是: DIME<变量1>,(<行>[<列1>])[,<变量2>...] 示例15.定义一个一维数组和二维数组     

国防科技大学研究生院一九九○年硕士生入学考试数据结构、离散数学试题

(以下一、二、三、四、五、六、七、八这八题,所有考生都做,但二、三两度任选一题做。) 一、(10分)今有100个药箱,每两个药箱里必有一种药相同,而且每种药都恰好装在两个药箱里,问共有多少种药? 二、(15分)设尸和口都是半序集,口尸={j}f为从尸到口的保序映射},并在口尸上定义二元关系《如下: r《g当且仅当对每个a任P皆有f(a)《g(a)f,g任口p i)证明Q尸为半序集。 五)若Q为格,则口p也是格。 三、(15分)设图G的关联矩阵A(召)为、、.lesiJOC︸︸日,土1上 一nU工口l 一0八曰1一1一1001一1/‘11||||weessel|eell 一一 G X i)求G的邻接矩阵X(…     

数组常见题型例析

数组是有序数据的集合,数组中的每一个元素都属于同一个数据类型,用一个统一的数组名和下标来唯一地确定数组中的元素。C语言中对于数组的应用非常广泛,在等考中也是重中之重,作者结合数组的基本知识点,按照由简到难的顺序举例进行了详解,希望对大家学习理解数组提供一些帮助。1、一维数组的定义一维数组的定义方式为:类型说明符数组名[常量表达式];2、二维数组的定义二维数组定义的一般形式为:类型说明符数组名[常量表达式][常量表达式]3、说明(1)数组名定名规则和变量名相同,遵循标识符定名规则。(2)数组名后是用方括号括起来的常量表达…     

求泛函φ(P)=sup x∈X F(x,P(x))极小解的若干方法

设C(X)为紧集X上的连续函数空间,M C(X)为n维子空间.其中n为自然数, φ_1,…,φ_n为它的一个基底.对X上任意实值函数,定义||f||=sup x∈X|f(x)|.又设F(x,y) 为X×(-∞,∞)上的非负二元函数,且 e_0≡||F(x,0)||<∞ (1) 现提出如下的极小问题:对于闭集K M(今后为讨论方便起见常假定O∈K)寻找 一个P∈K使它满足     

全国计算机等级考试试题分析（下）

二、难题解析 这次C语言程序设计部分考题的难度并不很大,但题量较多,要求掌握熟练,概念清楚。下面选取几个相对难一些的题目进行分析。 1.题目:以下程序段的输出结果是____int x=3;do {printf("%3d",x-=2);} while(！(--x)); A)1 B)3 0 C)1 -2 D)死循环 分析:该题的难点是do-while循环的使用。该种循环格式要求先执行一次循环体,再判断while后边表达式,如果其值为1,则执行下次循环,否则退出循环。     

解非线性最小二乘问题的连续极小化方法

§1.引言设 F:D■R~n→R~m,F=(f~1,…,f_m)~T,则非线性最小二乘问题可归结为求 g(x)=1/2 F(x)~TF(x)=1/2 sum from n=1 to m(1/n) f_i~2(x) (1)的极小点和极小值,即求x~*∈D使 g(x~*)=ming(x)/x∈D. (2) 本文应用解非线性方程组的连续极小化思想,将求解非线性最小二乘问题转化为解常微分方程的初值问题。用常微数值解法为求最小二乘问题提供了一种新的途径,如用Euler法和后退Euler法解初值问题,实际上就得到解最小二乘问题的最速下降法与     

国防科技大学研究生院八九年研究生入学考试计算机原理与程序设计试题

<正> 试选用 Fortran 或 Basic 语言编写下列一至四题的程序:(10分)1.输入任意三个实数。若它们能组成三角形的三条边,则输出由它们构成的三角形之面积,否则输出0值。(10分)2.试寻找并输出十进制四位数(设四位数字均为非0数字)中的所有双胞胎数:其千位数字和百位数字相同,十位数字和个位数字相同,并且这个数本身还是某个整数的平方。