| |
|
 |
相关文章 |
 |
|
|
|
|
 |
2001年度系统设计师(高程)级考试 上午试题(1) |
|
|
| 2001年度系统设计师(高程)级考试 上午试题(1) |
|
作者：佚名 文章来源：不详更新时间：2006-5-30 8:27:09  |
|
●一棵查找二叉树,其结点A、B、C、D、E、F依次存放在一个起始地址为 n ( 假定地址以字节为单位顺序编号 ) 的连续区域中,每个结点占4个字节:前二个字节存放结点值,后二个字节依次放左指针、右指针。
若该查找二叉树的根结点为 E ,则它的一种可能的前序遍历为__(1)__ ,相应的层次遍历为__(2)__。在以上两种遍历情况下,结点C的左指针Lc的存放地址为__(3)__,Lc的内容为__(4)__。结点A的右指针RA的内容为__(5)__。
(1):A.EAFCBD B.EFACDB C.EABCFD D.EACBDF
(2):A.EAFCBD B.EFACDB C.EABCFD D.EACBDF
(3):A.n+9 B.n+10 C.n+12 D.n+13
(4):A.n+4 B.n+8 C.n+12 D.n+16
(5):A.n+4 B.n+8 C.n+12 D.n+16
●用来辅助软件开发、运行、维护、管理、支持等过程中的活动的软件称为软件开发工具,通常也称为__(6)__工具。
(6):A.CAD B.CAI C.CAM D.CASE
●使用软件开发工具有助于提高软件的开发、维护和管理的效率。集成型软件开发环境通常由工具集和环境集成机制组成。这种环境应具有__(7)__。环境集成机制主要有数据集成机制、控制集成机制和界面集成机制。
(7):A.开放性和可剪裁性 B.开放性和不可剪裁性
C.封闭性和可剪裁性 D.封闭性和不可剪裁性
●·数据集成机制为环境中的工具提供统一的__(8)__；控制集成机制为__(9)__提供支持。
界面集成机制使得环境中的所有工具具有__(10)__。
(8):A.数据类型 B.数据模式 C.数据接口规范 D.数据仓库
(9):A.使各工具具有统一的控制结构 B.备工具之间的通信、切换、调度和协同工作
C.使备工具具有统一的控制接口 D.各工具之间的同步开发
(10):A.同一个界面 B.相同的图标和图标的含义
C.统一的界丽风格相操作方式 D.相同个数的窗口和菜单项
共8页: 1 [2] [3] [4] [5] [6] [7] [8] 下一页
●递归算法的执行过程,一般来说,可先后分成__(11)__和__(12)__两个阶段。
(11):A.试探 B.递推 C.枚举 D.分析
(12):A.回溯 B.回归 C.返回 D.合成
●若一个问题的求解既可以用递归算法,也可以用递推算法,则往往用__(13)__算法,因为__(14)__。
(13):A.先递归后递推 B.先递推后递归 C.递归 D.递推
(14):A.递推的效率比递归高 B.递归宜于问题分解
C.递归的效率比递推高 D.递推宜于问题分解
●贪婪法是一种__(15)__的算法。
(15):A.不求最优,只求满意 B.只求最优 C.求取全部可行解 D.求取全部最优解
●考察下列文法: G( VT ,VN ,E ,P )
其中: VT = { + , * ,( , ) , i }
VN = { E , T , F }
E 是开始符号
P:
E → E + T | T
T → T * F | F
F → (E)| i
F*F+T是该文法的一个句型,其中 ,__(16)__是句柄 ,__(17)__是素短语。__(18)__是该句型的直接推导,__(19)__是该句型的最左推导。__(20)__是该文法的一个句子。
(16):A.F B.F*F C.F+T D.F*F+,T
(17):A.F B.F*F C.F+T D.F*F+T
(18):A.F*F+i B.F*F+T*F C.F*F+F*F D.i*i+T
(19):A.F*F+T*F B.F*F+T C.F*(E)+T D.(E)*F+
共8页: 上一页 [1] 2 [3] [4] [5] [6] [7] [8] 下一页
T
(20):A.T+(i+i) B.i+(i+F) C.i D.(E)
●软件开发模型用于指导软件的开发。演化模型是在快速开发一个__(21)__的基础上,逐步演化成最终的软件。
(21):A.模块 B.运行平台 C.原型 D.主程序
●螺旋模型综合了__(22)__的优点,并增加了__(23)__。
(22):A.瀑布模型和演化模型 B.瀑布模型和喷泉模型
C.演化模型和喷泉模型 D.原型和喷泉模型
(23):A.质量评价 B.进度控制 C.版本控制 D.风险分析
●喷泉模型描述的是面向__(24)__的开发过程,反映了该开发过程的__(25)__特征。
(24):A.数据流 B.数据结构 C.对象 D.构件(component)
(25):A.迭代和有间隙 B.迭代和无间隙 C.无迭代和有间隙 D.无迭代和无间隙
●MIDI是一种数字音乐的国际标准,MIDI文件存储的__(26)__。它的重要特色是__(27)__。
(26):A.不是乐谱而是波形 B.不是波形而是指令序列
C.不是指令序列而是波形 D.不是指令序列而是乐谱
(27):A.占用的存储空间少 B.乐曲的失真度少 C.读写速度快 D.修改方便
●MPEG是一种__(28)__,它能够__(29)__。
(28):A.静止图像的存储标准 B.音频、视频的压缩标准
C.动态图像的传输标准 D.图形国家传输标准
(29):A.快速读写 B.有高达200:1的压缩比
C.无失真地传输视频信号 D.提供大量基本模板
●MPEG-4相对于MPEG的以前版本的最大特点是__(30)__。
(30):A.更高的压缩比 B.更多的基本图形的模板
C.更强的交互能力 D.更快的运算速度
●关系数据库设计理论主要包括三个方面内容,其中起核心作用的是__(31)__。
(31):A.范式 &n
共8页: 上一页 [1] [2] 3 [4] [5] [6] [7] [8] 下一页
bsp; B.数据模式 C.数据依赖 D.范式和数据依赖
●在关系模型的完整性约束中,实体完整性规则是指关系中__(32)__。引用完整性规则要求__(33)__。
(32):A.不允许有主行 B.属性值不允许为空
C.主键值不允许为空 D.外键值不允许为空
(33):A.不允许引用不存在的元组 B.允许引用不存在的元组
C.不允许引用不存在的属性 D.允许引用不存在的属性
●设关系P和Q分别为2元和3元关系,则与关系代数表达式PQ等价的是__(30)__。
(34):A.σ1<2(P×Q) B.σ1<4(P×Q) C.σ1<2(PQ) D.σ1<4(PQ)
●对于基本表 S( S#,NAME,SEX,BIRTEBAY)和 SC( S#,C#,GRADE),其中S#、NAME、SEX、BIRTHDAY、C#和GRADE分别表示学号、姓名、性别、生日、课程号和成绩。
有一SQL语句:
SELECT S# NAME
FROM S
WHERE S# NOT IN
( SELECT S#
FROM S
WHERE C# = ’c102’);
其等价的关系代数表达式是__(35)__。
(35):A.∏s#,name(σc#≠ ’c102’(SSC))
B.∏s#,name(S)-∏s#,name (σc#= ’c102’ (SSC))
C.∏s#,name(Sσc# ≠ ’c102’ (SC))
D.∏s#name(SSC)
●因争用资源产生死锁的必要条件是互斥、循环等待、不可抢占和__(36)__。对于缓冲池(大量缓冲区)的管理,采用生产者-消费者方式解决同步或互斥时,通常需要用__(37)__个信号量。
(36):A.请求与释放 &nbs[1] [2] [3] 下一页
|
|
| 文章录入：admin 责任编辑：admin |
| |
|
上一篇文章： 2001年度高级程序员级下午试题(1)
下一篇文章： 2002年程序员上午试题及答案(1) |
|
|
| 【字体：小 大】【发表评论】【加入收藏】【告诉好友】【打印此文】【关闭窗口】 |
|
|
|
|
|
