国防科技大学研究生院二000年硕士生入学考试

软件基础试题 一、 填空(每小题2分,共30分) 　　1. 无向图G有n个结点、m个连通分支,按宽度方向周游得到的生成树林有条边 。 　　2. 在二叉树中,若一个树叶是某子树的的对称序最后一个结点,则它必是该子树序的末结点。 　　3. 在散列存储过程中,用方法解决碰撞,不会发生堆积现象。 　　4. 快速排序在待排序记录的情况下,所需时间最长。     

国防科技大学研究生院二○○○年硕士生入学考试软件基础试题

国防科技大学研究生院二○○○年硕士生入学考试软件基础试题     

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

一、选择题 (每小题 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 .下列求积…     

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

二、数据结构部分（３０分）１．（４分）设无向图Ｇ有ｎ个结点、ｍ个连通分支,问按亮度方向周游所得到的生成树林中边的条数是多少？并给出证明。２．（４分）对ｎ个记录进行直接选择排序,什么情况下记录移动次数最少？什么情况下记录移动次数最多？最少和最多的移动次数是多少？并举例说明。３．（４分）设有如下关键码和散列函数值：Ｋｅｙ　　Ａ　Ｂ　Ｃ　Ｄ　Ｅ　Ｆ　Ｇ　Ｈｈ（Ｋｅｙ）４　０　３　４　２　６　７　５基本存储区编址为０～７,用结合的同义词子表法解决碰撞试画出其存储图示,并说明是否发生堆积现象？４．（４分）…     

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

一、 (共 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 )　…     

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

二、(共30分)数据结构部分统考生做1,2,3,4,5,6,7;单考生做1,2,3,4,5,6,8。1.(3分)设S1、S2为串,请给出使S1∥S2=S2∥S1成立的所有可能的条件。2.(4分)对下列二组周游方法:1前序法和对称序法;2前序法和后序法;分别列出各组中用两种次序周游所得结点序列相同的所有二叉树。3.(4分)一棵树有度数为i的结点ni个(i=1,2,…,m),求叶结点的个数。4.(4分)已知结点的Key值集合为{a,d,f,g,e,b,c},在等权情况下,说明构造最佳二叉排序树的方法,并画出构造的过程。5.(4分)设有向图如下:　　画出该图的强连通分支,并给出该图的邻接表表示。6.(4分)关键码…     

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

一、ＰＡＳＣＡＬ语言部分（４０分）以下１至３题均为程序填空，请按程序及其说明填入正确内容，使程序正确（每空３分）（９分）１．［程序说明］构造一链表，并按与输入相反的次序输出该链表的所有数据。ＰＲＯＧＲＡＭｌｉｆｏｌｉｓｔ（ｉｎｐｕｔ，ｏｕｔｐｕｔ）；...     

国防科技大学研究生院二○○○年博士生入学考试计算机原理与系统结构试题

一、(10分 )指令的延迟如下表 :产生结果指令使用结果指令延迟时钟周期数浮点计算另外的浮点计算 3浮点计算浮点存操作 (SD) 2浮点取操作 (L D)浮点计算 1浮点取操作 (L D)浮点存操作 (SD) 0并假设分支 (条件转移 )指令有一个时钟的延迟。对于循环 :LOOP:L R　　　　 F0 ,0 (R1)MUL TD F0 ,F0 ,F2L D F4,0 (R2 )ADDD F0 ,F 0 ,F4SD 0 (R2 ) ,F0SU BI R1,R1,8SUBI R2 ,R2 ,8BN EQ Z R1,LOOP1.对于原始程序 ,分析并求出一次循环所需要的时间 (时钟数 ) ;2 .根据需要展开循环最少次数 ,并进行指令调度 ,直到没有任何…     

国防科技大学研究生院二○○二年硕士生入学考试离散数学试题

一、(12分)设集合A二{1,2,3,4}上的二元关系RI和R:定义如下:尺,={,(l,3>,(2,2>,(2,4>,<3,3>,<4,4)1 (l)试分别指出R,和R:所具有的性质(即是否具有自反性,反自反性,对称性,反对称性和传递性这五种性质)。 六、(10分)证明:若n阶简单无向图G的任意两个结点的度数之和大于等于n一1,则‘是连通的。(2)试求出尺,。尺:,t(五,)和ts:(RZ)。 七、(10分)设A为非空集合,刀二{二l二为A的划分}。若令 R二{<7r,丫>}7r,记任刀且对每个“任7r皆有。任记使u〔。} 试证明R为H上的半序。 二、(8分)求合式公…     

国防科技大学研究生院二00二年硕士生入学考试 计算机系统结构试题

<正> 一、(20分)名词解释1.兼容机 6.互连网络的网络直径2.并行性 7.I/O处理机3.通用寄存器型机器 8.核心程序4.动态流水线 9.RAID45.写后写数据相关 10.Cache的强制性失效二、(20分)填空题1.指令集编码格式可以分为_、_和_三种类型。2.根据CPU性能公式可知,程序的运行时间由_、     

国防科技大学研究生院二○○一年硕士生入学考试离散数学试题

一、(每小题 5分 ,共 1 5分 )设Ａ ={1 ,2 ,… ,6},Ｂ ={1 ,2 ,… ,8},函数ｆ:Ａ→Ｂ和ｇ :Ａ →Ｂ定义如下 :ｘ 1 2 3 4 5 6ｆ(ｘ) 1 45 2 5 8ｇ(ｘ) 45 5 5 6 7　　若Ｂ上的二元关系Ｒ ={〈ｆ(ｘ) ,ｇ(ｘ)〉｜ｘ=1 ,2 ,3,4,5 ,6},试求ⅰ )Ｒ的关系图 ;ⅱ )ｔ(Ｒ) -Ｒ ;ⅲ )ｔ     

国防科技大学研究生院2000年硕士生入学考试 软件技术试题

一、(50分)操作系统部分 1．(共30分,每小题5分)回答如下问题： (1)进程的现场信息主要包含哪些内容?各部分内容在进程状态转换中所起的作用是什么? (2)两个并发进程同时申请两种不同的临界资源时,采用一元信号量及其P、V操作易产生死锁。为解决这种问题,可定义二元信号量及其P、V操作。试定义二元信号量的P、V操作：P(S1,S2),V(S1,S2)。 (3)假定有一计算机系统,设定32级中断,中断优先级从低到高为0到31,试给出该中断系统的中断处理原则。电源故障中断应设为多少级?用户进程应在何种中断级上运行? (4)文件物理结构中的顺序结构、链接结构与索引结构三者之间相比各有什么优缺点? (5)何谓系统“抖动”?使系统发生“抖动”的主要因素有哪些? (6)试画出下述4条语句的优先图,并用Parbegin和Parend语句实现该优先图。 S1：a：=x+y; S2：b:=z+1; S3:C:=a-b; S4：w:=c+1; 2．(8分)有一阅览室,读者进入时必须先在一张登记表上登记。该表中每个表项代表阅览室中的一个座位。读者离开时要消掉其登记信息。阅览室共有50个座位。登记表每次允许一位读者进行登记或注销。读者登记时,发现登记表满,他在阅览室外等待,直至有空座位再登记进入。试用类Pascal语言和P、V操作,描述读者行为。     

国防科技大学研究生院一九九八年硕士生入学考试软件技术试题

一、数据库部分１．试述数据库的分级结构，并说明其在数据管理中的作用。２．假设某个公司有若干部门（Ｄｅｐａｒｔｍｅｎｔ），每个部门有若干雇员（Ｅｍｐｌｏｙｅｅ），每个部门负责若干项目（Ｐｒｏｊｅｃｔ），一个雇员可参与公司的多个项目，一个项目由公司内多名...     

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

一、(10分 ,其中每小题 2分 )解释下列名词1 栈2 链表3 广义表4 可利用空间表5 平衡的二叉树二、(2 0分 ,其中每空 2分 )填空题1 数据的逻辑结构可用二元组Ｂ =(Ｋ ,Ｒ)表示 ,其中Ｋ是结点的有穷集合 ,Ｒ是 (　　 )。2 执行二分法插入排序必须采用 (　　 )存储方式。3 与中     

国防科技大学研究生院二○○○年硕士生入学考试软件技术试题

一、(50分 )操作系统部分　　 1.(共 30分 ,每小题 5分 )回答如下问题 :(1)进程的现场信息主要包含哪些内容 ?各部分内容在进程状态转换中所起的作用是什么 ?(2 )两个并发进程同时申请两种不同的临界资源时 ,采用一元信号量及其 P、V操作易产生死锁。为解决这种问题 ,可定义二元信号量及其 P、V操作。试定义二元信号量的 P、V操作 :P(S1,S2 ) ,V (S1,S2 )。(3)假定有一计算机系统 ,设定 32级中断 ,中断优先级从低到高为 0到 31,试给出该中断系统的中断处理原则。电源故障中断应设为多少级 ?用户进程应在何种中断级上运行 ?(4)文件物理…     

国防科技大学研究生院一九九六年硕士生入学考试操作系统试题

国防科技大学研究生院一九九六年硕士生入学考试操作系统试题一、选择题（在下列各小题的备选答案中，请你把认为正确答案的题号，填入题后的括号内。多选，少选及选错不给分。每题３分，共１５分）１．分时系统需要使用下面哪些成份。（）①多道程序设计技术②作业说明书...     

国防科技大学研究生院二○○二年硕士生入学考试操作系统试题

~~国防科技大学研究生院二○○二年硕士生入学考试操作系统试题