- 1、本文档共12页,可阅读全部内容。
- 2、有哪些信誉好的足球投注网站(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
1)下列叙述中正确的是
A)对长度为n的有序链表进行查找,最坏情况下需要的比较次数为n
B)对长度为n的有序链表进行对分查找,最坏情况下需要的比较次数为(n/2)
C)对长度为n的有序链表进行对分查找,最坏情况下需要的比较次数为(log2n)
D)对长度为n的有序链表进行对分查找,最坏情况下需要的比较次数为(nlog2n)
查找技术 就是找某个元素 或是某些元素
一 针对 那些无序的 没有规律的数据 采用顺序查找 就是一个一个的比较来查询 至少需要找1次 至多需要找N次
二 针对 那些有序的 有规律的数据 采用二分法,至多需要找nlog2n 次
即就是对分查找
有序链表 采用的链式存储结构来反映前后件关系
它的数据可能是有序的 但是存储空间不是连续的
春 1 2 夏 3 4 5 秋 6 冬
存储空间没有连续 中间有空的空间 这就不能用二分法来查找了
比如 找 春 秋 中间的那个元素 本来应该是 夏
但是现在 就是找到的是一个空的位置
(2)软件生命周期可分为定义阶段,开发阶段和维护阶段。详细设计属于
A)定义阶段 B)开发阶段
C)维护阶段 D)上述三个阶段
(3)在学生管理的关系数据库中,存取一个学生信息的数据单位是
A)文件 B)数据库
C)字段 D)记录
一条记录反映一个学生的基本信息
4,内聚性是对模块功能强度的衡量,下列选项中,内聚性较弱的是( )。
A)顺序内聚
B)偶然内聚
C)时间内聚
D)逻辑内聚
指模块内部元素的紧密连接程度
5,在关系中凡能惟一标识元组的最小属性集称为该表的键或码。二维表中可能有若干个键,它们称为该表的( )。
A)连接码 B)关系码
C)外码 D)候选码
唯一标识 就是区分记录 键 就是主键 主索引差不多
码 候选码 就和 我们之前学过的 后选索引 差不多
6,检查软件产品是否符合需求定义的过程称为( )。
A)确认测试 B)需求测试
C)验证测试 D)路径测试
软件产品 是否 符合需求定义的过程
按照需求定义中的软件规格说明书来测试 功能
确认测试 就是根据软件规格说明书上描述的功能进行测试的
7,待排序的关键码序列为(15,20,9,30,67,65,45,90),要按关键码值递增的顺序排序,采取简单选择排序法,第一趟排序后关键码15被放到第( )个位置。
A)2
B)3
C)4
D)5
递增 就是形成升序
从15开始找 找比15的要小的 找到了 将该码放到开头 第一趟形成了:
9 15 20 30 .....
8,下列选项中,不属于数据管理员(DBA)职责的是( )。
A)数据库维护
B)数据库设计
C)改善系统性能,提高系统效率
D)数据类型转换 根本就不需要有数据库管理员来管理
有函数 自动转换 str val ctod dtoc 都是软件系统已经具备的函数
维护 不会太具体了 D 只是牵涉到函数的使用而已
从宏观上管理
9,数据结构主要研究的是数据的逻辑结构、数据的运算和( )。
A)数据的方法
B)数据的存储结构
C)数据的对象
D)数据的逻辑存储
逻辑结构 就是元素的前后件关系
存储结构 就是将前后件在计算机中反映出来
运算 就是增删改等
10,在数据处理中,其处理的最小单位是( )。
A)数据
B)数据项
C)数据结构
D)数据元素
换个角度 大家把我们学习过的 二维表 里每一个单元格 看做是一个存储位置
里面的内容 就是一个数据项 而一个数据项是不可以再分的 每一个单元格不可以再分
11,假设使用DIMENSION y(2,3)定义了一个二维数组y,正确的赋值语句是
A)y[7]=10 第7个 根本没有 超出了
B)y=10 y代表整个空间 也就是说每个空间都赋值了10
C)STORE 10 y[3],y[4],y[5] store ....to....
D)y[2],y[3],y[4]=10 单个等号赋值 根本就不能这么做
创建的是一个数组 2行3列个存储位置 总共6个空间
1行1列 1 1行2列 2 1行3列 3 2行1列 4 2行2列 5 2行3列 6
12,下面有关视图的描述,正确的是( )。
可以使用MODIFY STRUCTU
您可能关注的文档
- 网站备案流程详细介绍讲述.ppt
- 网络交往新空间讲述.ppt
- 路面面板开工报告详解.doc
- 网络与我们的生活班会讲述.ppt
- 路维毕设指导课必威体育精装版详解.pptx
- 网申与openquestions讲述.ppt
- 选品策略和测款策略详解.pptx
- 网络仪原理及其应用讲述.ppt
- 路由器与交换机的配置第五章交换网络中的冗余链路详解.ppt
- 选修3-1电容器的电容课件详解.ppt
- 2023-2024学年广东省深圳市龙岗区高二(上)期末物理试卷(含答案).pdf
- 2023-2024学年贵州省贵阳市普通中学高一(下)期末物理试卷(含答案).pdf
- 21.《大自然的声音》课件(共45张PPT).pptx
- 2023年江西省吉安市吉安县小升初数学试卷(含答案).pdf
- 2024-2025学年广东省清远市九校联考高一(上)期中物理试卷(含答案).pdf
- 广东省珠海市六校联考2024-2025学年高二上学期11月期中考试语文试题.pdf
- 2024-2025学年语文六年级上册第4单元-单元素养测试(含答案).pdf
- 2024-2025学年重庆八中高三(上)月考物理试卷(10月份)(含答案).pdf
- 安徽省安庆市潜山市北片学校联考2024-2025学年七年级上学期期中生物学试题(含答案).pdf
- 贵州省部分校2024-2025学年九年级上学期期中联考数学试题(含答案).pdf
最近下载
- “双 减”、“六项管理”教师应知应会试题及答案 (1).docx VIP
- 中班语言《谁的尾巴》PPT课件.ppt
- 2024年烟花爆竹经营单位主要负责人证考试500题及解析.doc
- 航海英语听力与会话-问答第四版完整版.pdf
- 手指软组织缺损临床路径及表单.docx VIP
- Unit8-it-must-belong-to-Carla-A市公开课一等奖省赛课微课金奖PPT课件.pptx
- 2024年新高考化学命题特点及试题分析.pdf
- 广东省市政工程竣工验收资料统一表格目录.docx
- 道德与法治赛课一等奖:《有多少浪费可以避免(第一课时)》教学设计详案(四下).docx VIP
- 当代公共空间装置艺术的审美倾向研究.pdf
文档评论(0)