- 1、本文档共19页,可阅读全部内容。
- 2、有哪些信誉好的足球投注网站(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
历年公共基础试题与答案
历年公共基础试题及答案
一、选择题
(1)数据的存储结构是指 d
A) 存储在外存中的数据 B) 数据所占的存储空间量
C) 数据在计算机中的顺序存储方式 D) 数据的逻辑结构在计算机中的表示
(2)下列关于栈的描述中错误的是b
A) 栈是先进后出的线性表 B) 栈只能顺序存储
C) 栈具有记忆作用 D) 对栈的插入与删除操作中,不需要改变栈底指针
(3)对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是d
A) 冒泡排序为n/2 B) 冒泡排序为n
C) 快速排序为n D) 快速排序为n(n-1)/2
(4)对于长度为n的线性表进行顺序查找,在最坏情况下所需要的比较次数为c
A) log2n B) n/2 C) n
(5)下列对于线性链表的描述中正确的是a
A)存储空间不一定是连续,且各元素的存储顺序是任意的
B)存储空间不一定是连续,且前件元素一定存储在后件元素的前面
C)存储空间必须连续,且前件元素一定存储在后件元素的前面
D)存储空间必须连续,且各元素的存储顺序是任意的
(6)下列对于软件测试的描述中正确的是c
A)软件测试的目的是证明程序是否正确
B)软件测试的目的是使程序运行结果正确
C)软件测试的目的是尽可能多地发现程序中的错误
D)软件测试的目的是使程序符合结构化原则
(7)为了使模块尽可能独立,要求 b
A)模块的内聚程度要尽量高,且各模块间的耦合程度要尽量强
B)模块的内聚程度要尽量高,且各模块间的耦合程度要尽量弱
C)模块的内聚程度要尽量低,且各模块间的耦合程度要尽量弱
D)模块的内聚程度要尽量低,且各模块间的耦合程度要尽量强
(8)下列描述中正确的是d
A) 程序就是软件
B) 软件开发不受计算机系统的限制
C) 软件既是逻辑实体,又是物理实体
D) 软件是程序、数据与相关文档的集合
(9)数据独立性是数据库技术的重要特点之一。所谓数据独立性是指 d
A) 数据与程序独立存放
B) 不同的数据被存放在不同的文件中
C) 不同的数据只能被对应的应用程序所使用
D) 以上三种说法都不对
(10) 用树形结构表示实体之间联系的模型是 c
A) 关系模型B) 网状模型C) 层次模型D) 以上三个都是
(11)下列叙述中正确的是 c
A)程序设计就是编制程序 B)程序的测试必须由程序员自己去完成
C)程序经调试改错后还应进行再测试 D)程序经调试改错后不必进行再测试
(12)下列数据结构中,能用二分法进行查找的是 a
A)顺序存储的有序线性表 B)线性链表
C)二叉链表 D)有序线性链表
(13)下列关于栈的描述正确的是 c
A)在栈中只能插入元素而不能删除元素
B)在栈中只能删除元素而不能插入元素
C)栈是特殊的线性表,只能在一端插入或删除元素
D)栈是特殊的线性表,只能在一端插入元素,而在另一端删除元素
(14)下列叙述中正确的是d
A)一个逻辑数据结构只能有一种存储结构
B)数据的逻辑结构属于线性结构,存储结构属于非线性结构
C)一个逻辑数据结构可以有多种存储结构,且各种存储结构不影响数据处理的效率
D)一个逻辑数据结构可以有多种存储结构,且各种存储结构影响数据处理的效率
(15)下列描述中正确的是 c
A)软件工程只是解决软件项目的管理问题
B)软件工程主要解决软件产品的生产率问题
C)软件工程的主要思想是强调在软件开发过程中需要应用工程化原则
D)软件工程只是解决软件开发中的技术问题
(16)在软件设计中,不属于过程设计工具的是 d
A)PDL(过程设计语言) B)PAD图
C)N-S图 D)DFD图
(17)下列叙述中正确的是 a
A)软件交付使用后还需要进行维护
B)软件一旦交付使用就不需要再进行维护
C)软件交付使用后其生命周期就结束
D)软件维护是指修复程序中被破坏的指令
(18)数据库设计的根本目标是要解决 a
A)数据共享问题 B)数据安全问题
C)大量数据存储问题 D)简化数据维护
(19)设有如下关系表:
R S T
A B C A B C A B C
1 1 2 3 1 3 1 1 2
2 2 3 2 2 3
您可能关注的文档
- 《人发展与教育心理学》期末试卷.doc
- 《人员素质测评》测评指标体系建构.ppt
- 《优化方案》人教版化学必修1:第四章 第三节 第2课时 一氧化氮、二氧化氮与酸雨 课时活页训练.doc
- 《与时间赛跑》演示.ppt
- 《健美操》ppt1 初中体育与健康.ppt
- 《兰亭集序》全文与翻译.doc
- 《兰亭集序》试讲教案说明与设计.doc
- 《出师表》ppt公开课(48页).ppt
- Invokehelper的使用说明.doc
- 《出师表》教学2九下.ppt
- 苏教版六年级科学下册的教学总结(精选5篇) .pdf
- 部编人教版六年级语文上册第二单元达标测试卷+单元小结(含答案)完整版720765518.pdf
- 部编四年级语文(下册)第7课《纳米技术就在我们身边》精讲 .pdf
- 高三数学-华师一附中2024届高三数学选填专项训练(1)试卷带答案.pdf
- 部编版小学语文五年级下册暑假专项练习试题——阅读理解(八)(含答案.pdf
- 部编版六年级下册道德与法治期中模拟试卷一套及答案(历年真题) (2.pdf
- 部编版语文2023-2024学年度九年级上册第一单元测试卷(有答案)完整版720800106.pdf
- 苏教版四年级数学下册第七八单元测试卷检测卷 .pdf
- 西藏2020-2021学年小升初语文期末试卷C卷(整理) .pdf
- 三年级下册音乐教案(全) .pdf
文档评论(0)