题目详情
当前位置:首页 > 职业培训考试
题目详情:
发布时间:2024-01-28 18:36:04

[单项选择]设有5个初始归并段,每个归并段有20个记录,采用5路平衡归并排序,若采用败者树最小的方法,总的比较次数是______。
A. 20
B. 300
C. 396
D. 500

更多"设有5个初始归并段,每个归并段有20个记录,采用5路平衡归并排序,若采"的相关试题:

[填空题]设有5个表:std1.dbf~std5.dbf,以下程序的功能是要删除每个表文件的末记录。
n=1
DO WHILE n<=5
db= 【19】
USE &db
GOTO BOTTOM
DELETE
PACK
n=n+1
ENDDO
USE
[单项选择]设有职工关系W(工号,姓名,工程,定额),其中每个职工有可能同名,但是有不同的工号,每个职工一个工程,每个工程一个定额,则关系W已达到( )。
A. 1NF
B. 3NF
C. 2NF
D. 4NF
[多项选择]设有一个双向链表h,每个结点中除有prior、data和next共3个域外,还有一个访问频度域freq,在链表被起用之前,每个结点中的freq域的值均被初始化为零。每当进行LocateNode(h,x)运算时,令元素值为x的结点中freq域的值加1,并调整表中结点的次序,使其按访问频度的递减序列排序,以便使频繁访问的结点总是靠近表头。试写一符合上述要求的LocateNode运算的算法。
[简答题]设有一个长度为s的字符串,其字符顺序存放在一个一维数组的第1至第s个单元中(每个单元存放一个字符)。现要求从此字符串的第m个字符以后删除长度为t的子串,m<s,t<(s-m),并将删除后的结果复制在该数组的第s单元以后的单元中,试设计此删除算法。
[简答题]若某磁盘的旋转速度为20ms/周,磁盘初始化时每个盘面分成10个扇区,扇区按磁盘旋转的反向编号,依次为0~9,现有10个逻辑记录R0,R1,…,R9,依次存放在0~9十个扇区上。处理程序要顺序处理这些记录,每读出一个记录后处理程序要花6ms进行处理,然后再顺序读下一个记录并处理,直到全部记录处理完毕,请回答:
顺序处理完这10个记录总共花费多少时间
[单项选择]一座一类高层民用建筑,其地上某层设有两个防火分区,每个分区均有一个疏散楼梯,两分区之间的防火墙上有一樘防火门相连通,如果不设自动灭火系统,此层建筑面积不应大于( )m2
A. 1200
B. 1400
C. 1600
D. 1800
[单项选择]设有m个的用户集合US={u1, …, um},现对他们的行为数据进行处理,使得每个用户ui对应一个n维向量Vi=[vi1, …, vin],用于表示用户ui的特征。设有函数sim(Vi, Vj)用于判定用户ui与用户uj之间的相似性。若有算法A,能根据用户间的相似性,将US划分成k个子集合,并使属于同一子集合的客户间的相似性尽可能大,不属于同一子集合的客户间的相似性尽可能小。则算法A属于一种______。
A. 聚类算法
B. 分类算法
C. 关联分析算法
D. 回归预测法
[单项选择]设有关系评分(歌手号,分数,评委号),如果每个歌手的“最后得分”的计算方法是:去掉一个最高分和一个最低分,取剩下分数的平均分。根据关系“评分”求每个歌手的“最后得分”并存储于表TEMP中,表TEMP中有两个字段:“歌手号”和“最后得分”,并且按最后得分降序排列,生成表TEMP的SQL语句是______。
A. SELECT歌手号,(COUNT(分数)-MAX(分数)-MIN(分数))/(SUM(*)-2)最后得分FROM评分INTO DBF TEMP GROUP BY歌手号ORDER BY最后得分DESC
B. SELECT歌手号,(COUNT(分数)-MAX(分数)-MIN(分数))/(SUM(*)-2)最后得分FROM评分INTO DBF TEMP CROUP BY评委号ORDER BY最后得分DESC
C. SELECT歌手号,(SUM(分数)-MAX(分数)-MIN(分数))/(COUNT(*)-2)最后得分FROM评分INTO DBF TEMP CROUP BY评委号ORDER BY最后得分DESC
D. SELECT歌手号,(SUM(分数)-MAX(分数)-MIN(分数))/(COUNT(*)-2)最后得分FROM评分INTO DBF TEMP GROUP BY歌手号ORDER BY最后得分DESC
[单项选择]设有m个的用户集合US={u1,…,um},现对他们的行为数据进行处理,使得每个用户ui对应一个n维向量Vi=[vi1,…,vin],用于表示用户ui的特征。设有函数sim(Vi,Vj)用于判定用户ui与用户uj之间的相似性。若有算法A,能根据用户间的相似性,将US划分成K个子集合,并使属于同一子集合的客户间的相似性尽可能大,不属于同一子集合的客户间的相似性尽可能小。则算法A属于一种______。
A. 聚类算法
B. 分类算法
C. 关联分析算法
D. 回归预测法
[单项选择]设有二维数组A(12,10),其每个元素占4个字节,数据按列优先顺序存储,第一个元素的存储地址为100。则元素A(5,5)的存储地址为
A. 176
B. 276
C. 208
D. 308
[填空题]设有二维数组A[1…12,1…10],其每个元素占4个字节,数据按列优先顺序存储,第一个元素的存储地址为100,那么元素A[4,5]的存储地址为______。
[简答题]设有顺序放置的n个桶,每个桶中装有一粒砾石,每粒砾石的颜色是红、白、蓝之一。要求重新安排这些砾石,使得所有红色砾石在前,所有白色砾石居中,所有蓝色砾石居后,重新安排时对每粒砾石的颜色只能看一次,并且只允许交换操作来调整砾石的位置。【上海大学1999年】
[填空题]设有二维数组A[0…9,0…19],其每个元素占两个字节,数组按列优先顺序存储,第一个元素的存储地址为100。那么,元素A[6,6]的存储地址为______。
[填空题]设有二维数组A[0…9,0…19],其每个元素占两个字节,第一个元素的存储地址为100,若按行优先顺序存储,则元素A[6,6]的存储地址为 【1】

我来回答:

购买搜题卡查看答案
[会员特权] 开通VIP, 查看 全部题目答案
[会员特权] 享免全部广告特权
推荐91天
¥36.8
¥80元
31天
¥20.8
¥40元
365天
¥88.8
¥188元
请选择支付方式
  • 微信支付
  • 支付宝支付
点击支付即表示同意并接受了《购买须知》
立即支付 系统将自动为您注册账号
请使用微信扫码支付

订单号:

请不要关闭本页面,支付完成后请点击【支付完成】按钮
恭喜您,购买搜题卡成功
重要提示:请拍照或截图保存账号密码!
我要搜题网官网:https://www.woyaosouti.com
我已记住账号密码