- 1、本文档共11页,可阅读全部内容。
- 2、有哪些信誉好的足球投注网站(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
一、选择题(每题2分,共计70分)
1.以下关于数据的存储结构的叙述中哪一条是正确的?
A、数据的存储结构是数据间关系的抽象描述
B、数据的存储结构是逻辑结构在计算机存储器中的实现
C、数据的存储结构分为线性结构和非线性结构
D、数据的存储结构对数据运算的具体实现没有影响
2.数组Q[0..n-1]作为一个环形队列,f为当前队头元素的前一位置,r为队尾元素的位置,假定
队列中元素的个数总小于n,队列中元素的个数是____。
A、r-f
B、n+f-r
C、n+r-f
D、(n+r-f)modn
3.关于二叉树,存在以下三种说法:
①二叉树按某种顺序线索化后,任一结点均有指向其前趋和后继的线索。
②二叉树的前序遍历序列中,任意一个结点均处在其子女结点的前面。
③由于二叉树中每个结点的度最大为2,所以二叉树是一种特殊的树。
其中正确的是____。
A、只有①
B、只有②
C、①和③
D、以上全不对
4.设待排序关键码序列为(25,18,9,33,67,82,53,95,12,70),要按关键码值递增
的顺序排序,采取以第一个关键码为分界元素的快速排序法,第一趟完成后关键码95被放到了第
几个位置?
A、7
B、8
C、9
D、10
5.在面向对象数据模型中,子类不但可以从其超类中继承所有的属性和方法,而且还可以定义
自己的属性和方法,这有利于实现
A、可移植性
B、可扩充性
C、安全性
D、可靠性
6.开发软件所需高成本和产品的低质量之间有着尖锐的矛盾,这种现象称作
A、软件投机
B、软件危机
C、软件工程
D、软件产生
7.软件详细设计主要采用的方法是
A、结构化程序设计
B、模块设计
C、结构化设计
D、PDL语言
一、选择题(每题2分,共计70分)
1.以下关于数据的存储结构的叙述中哪一条是正确的?
A、数据的存储结构是数据间关系的抽象描述
B、数据的存储结构是逻辑结构在计算机存储器中的实现
C、数据的存储结构分为线性结构和非线性结构
D、数据的存储结构对数据运算的具体实现没有影响
2.数组Q[0..n-1]作为一个环形队列,f为当前队头元素的前一位置,r为队尾元素的位置,假定
队列中元素的个数总小于n,队列中元素的个数是____。
A、r-f
B、n+f-r
C、n+r-f
D、(n+r-f)modn
3.关于二叉树,存在以下三种说法:
①二叉树按某种顺序线索化后,任一结点均有指向其前趋和后继的线索。
②二叉树的前序遍历序列中,任意一个结点均处在其子女结点的前面。
③由于二叉树中每个结点的度最大为2,所以二叉树是一种特殊的树。
其中正确的是____。
A、只有①
B、只有②
C、①和③
D、以上全不对
4.设待排序关键码序列为(25,18,9,33,67,82,53,95,12,70),要按关键码值递增
的顺序排序,采取以第一个关键码为分界元素的快速排序法,第一趟完成后关键码95被放到了第
几个位置?
A、7
B、8
C、9
D、10
5.在面向对象数据模型中,子类不但可以从其超类中继承所有的属性和方法,而且还可以定义
自己的属性和方法,这有利于实现
A、可移植性
B、可扩充性
C、安全性
D、可靠性
6.开发软件所需高成本和产品的低质量之间有着尖锐的矛盾,这种现象称作
A、软件投机
B、软件危机
C、软件工程
D、软件产生
7.软件详细设计主要采用的方法是
A、结构化程序设计
B、模块设计
C、结构化设计
D、PDL语言
15.以下哪个表达式是不合法的
A、Stringx=Hello;inty=9;x+=y;
B、Stringx=Hello;i
文档评论(0)