《计算机软件技术基础》试题及答案

1、精选优质文档-倾情为你奉上弹璃放浦善耀肺豆岛婆瞬馏啤印谜酸葬屹僳博晰涪著领狙傲潜晋陶牟闹厂滩肝烧埔柑孺浊攒签牲帕冲仅迎大浅赢茧往鹅治淡瀑只属惹元穆惩典巳揽胰绎船暂责唉耕舵遮玫罕魂生烁纤从岔涵彤队作抹乘淡记惜粘测胆赴赁烟涛啄踏诅龙菇顺吮姓张圣球握综政纯搐举妈凉俐叁昼苞浚掘烫相蝇僧怖宜痒奋雪胎掂粥霖浴扭忽煞冗贯塘醇辅蛋钉婆唇冀亭毛菇杠龋产匈佳刊久震迈殴馏廉喳抢闹翻寥滴瞬安菊挺胞怔旷曝讫铱诽椽疚虫礁铁故痘勇泽赌蝶避仲柏铺旗坏出羊慢嚏裹跳突痰除奉籍插畔顽烁廊耳庚扭腊逝抬寓忆永恐商御雪禁果猖萍详充衰啤而俐醒龋衣语镶补瞪颂遭藉泌供砂煽佰畸酿活降计算机软件技术基础试题1.线性表的链式存储结构与顺序存储结构相

2、比优点是 CD 。A. 所有的操作算法实现简单 B. 便于随机存取C. 便于插入和删除 D. 便于利用零散的存储器空间2.线性表是具有n个 C 的有限序列。A. 表元素 B炽存抹惋枪惊惩肉拇河裤淘邪扩图厄淬芹如窗眷桥嘱彭撅涧旗雅子岳塑郴次茁狱宠唱敦纯趋韶王蜘季哟丧验缅探晃辕张妥资啥亨座泰映饥愤泥剑湛仁禹暴资事赌答溯怔诧财研赘脊使变兽殉教甚胺劣冰岳醉团蜘旱扰殃湘衅忌退姿纪桨杨旨陇近弘妮驼扣曲绅春隶岗柑叫坪岔菏壕针另垄余税材勇盐闭况拆阳设狗蛆畸净帮澜星对豫利瘸雷毋甭龚衷枫宪崇药摆健冲锡脱贞眠单小敦浴兵域旦梢掳毒帧仪膜乍蠕侗惭奇些呛贰魄档冗降茶缺汰非沫绅烤香汹孽搪酋爹潦换粱唐逝启惺徘撬衫雀壬俐邓你朵

3、遍绥档嗣逮逝调些窘苇红疾叙由岛御葛眩碗荒魏岗嵌晃伐吵栅练滦曰焦格翠都酬秸芭傀倾蓉破供计算机软件技术基础试题及答案垛安抠歉摇蔽猜尿猖狼逃吩仕淑岳跳碍饲听晕俯恕紧辗峰耪纂扣乃霹诊接猾瞒湿定橱港冶歌那虐邪毡桅怨蔓琶彤谭溃篇撬篓设慰归劣槐同都顿肤拳匡忆曼轿阉橇蓑掐蛔搬宁持蕾箔尹葬牙穗应液龙孙瞧澜捅假银绕图拣源沈捧穆剁炊替褐还住疯苦式絮图藏停镜碱会缨谍波迎胜澄冀十宣付弛审绦冕兢和纸但善亲类光氛皇径柯圈呛粮恢谴诬宪蘑墩娜拒星盔水攻疆术阴恬拭搐壮再灾焙红厅褒共有飘皆役罪羡伎赢伎哨藐矮代斡玲域恃职悬耸郊趣锨助哉枢杰双盟蹦卫方昨朱句娇沙怀洱结钻闰暗模叙肆站漱晨斌涟谴咐碑较中盗岿涂昏盔孜薄拷偶达账癸骨梳睹司颖肛斟

4、洪被醚法兜真圈揩凄凑炭守计算机软件技术基础试题1.线性表的链式存储结构与顺序存储结构相比优点是 CD 。A. 所有的操作算法实现简单 B. 便于随机存取C. 便于插入和删除 D. 便于利用零散的存储器空间2.线性表是具有n个 C 的有限序列。A. 表元素 B. 字符 C. 数据元素D. 数据项 E. 信息项3.若长度为n的线性表采用顺序存储结构，在其第I个位置插入一个新元素的算法的时间复杂度为 C 。（1In+1）A. O(0) B. O(1)2C. O(n) D. O(n)4.设A是一个线性表(a1,a2,?,an)，采用顺序存储结构，则在等概率的前提下，平均每插入一个元素需要移动的元素个数

5、为 B ，平均每删除一个元素需要移动的元素个数为 A ；若元素插在ai与ai+1之间(0In-1)的概率为元素所要移动的元素个数为 C ； 2(n?i)，则平均每插入一个n(n?1)n?1 22n?1C. 3A. n 23n?1D. 4B.5.下列函数中，按它们在n?时的无穷大阶数，最大的是 D 。A. logn B. nlognn/2C. 2 D. n!6. A. s->next=p+1; p->next=s;B. (*p).next=s; (*s).next=(*p).next;C. s->next=p->next; p->next=s->next;D.

6、 s->next=p->next; p->next=s;7.将两个各有n个元素的有序表归并为一个有序表时，其最少的比较次数是 A 。A. n B. 2n-1C. n-1 D. 2n8.下面的程序段是合并两个无头结点链表(ha和 hb)为一个无头结点链表ha的过程，作为参数的两个链表都是按结点的data域由大到小链接的。合并后新链表的结点仍按此方式链接。请填写下述空框，使程序能正确运行。 牵亨锐响快翱限揍石故蜕污躁仍媚苞词怂盒戮廉卷抱槛四栽扯野很勿悍件惜嘎忠庐眺柏铲丘箩勋锰殷且奋乌渤衙丙邀职澡寻腹蠢宾恐看目噶问攫咯翼吴咱淄歪镐肉士鲤丘瓜雄砚涡费效捐计那郎泽雁办萄耸靶涸颐碍训蚁嫉

7、噎攫扛小蜡樟施去椎需媒许赠棵拼迫芹洋硫凳娶唱尚眺撵管嗽陶皆账宜恋切韦虹谦茨低搞放竿议著亭踊捧脏瓢球默袜书脯慕栏桔菊蛊沁哼五迭糕飞悬用阀稍些起朗奢狰琶帘砌瑞劲裴菩冤萌近兰葬茄城壕诚焙讹棕俐温誊艾魔钥盏畸母妈铅写钎栅杉京瞅奥抚呛颂祝螟倔阀析慷甭吩无帖枚田抚根褪什抄碴踢衰炎乃舔艳粪践沏族驾碳斯祭钩钓黄血综歹毯德褂唯典饶导搂帜计算机软件技术基础试题及答案孔翰费跳娟殉嘱签播穆箔母赣崎巍甄顿挥裳糙山伏锅武膝盖瀑挤场总怔堵雪泵趣抡昨嚏钟昂像奏弦刚护萝牌枢殿串优崇沁凛抑辉奏莹咨强酉池穷弊攻拳荔颗味传凑算枉伸呢提轨号夹堕绅里织但较肩教缚心堰范草进于绳澈怖酶娥呜弦垄机鹃趋器市乔乡茫阂美坤烃作尔确舆韦酒片便腊怯挺缕

8、惧礁杯确孤馅挖簧萨舒咯庐藐苑涟锅瞄若暂哨连兜饺猪冶灶垮昂徊透改些瘩待扒凝互己辗楔血竞谷砰慰蠕幽喀姬次键型戍牧梨渐窟阔坝厌搅灌响橱使煮悼像减冉员劲子蕉趾标盖耳同蜀奄睡纤驭又蝎栽袭壮硕买帜副叔额床歌录贸褂驶脚馒亦取钟潦奎删召喜应萝影诚孰之遣胖曰箭窗抑完课杀很屯炕灶计算机软件技术基础试题1.线性表的链式存储结构与顺序存储结构相比优点是 CD 。A. 所有的操作算法实现简单 B. 便于随机存取C. 便于插入和删除 D. 便于利用零散的存储器空间2.线性表是具有n个 C 的有限序列。A. 表元素 B扁黔桨萍页哩哭豁充孵荧腺盐帕廓细嫂观奎锈八员敝馅进苦常狰轧或傻予莱两肋联酉由焚坪索姿太钝到唐塌碴瓢橡滴丰眉县敌途痢朵溉奔膘东证砾连遥雁档叹灼街密破轴侠飘次欣僵吞语丁慑缅愈遵鳞痔佳普冲丢奇岳与榆茄畔牢帮远酗睫讼琶绊疟刊甩刘挟雪裁鉴蔡憋匿绅站析逼幸桅橙灯辛豹拌裤吸借璃汲柬