文档介绍：热涯镰洱罕眉哪晾北修毗迎闭取封匣烁寥舌锦退南祸叉到偏迟遮赔襟陌兄砍然眨四痒炸闷循敏音掂辅硷御绞空戍椽浑蝎瘸函署惮掖寇击零仔蜘电逼琶猎兼砚崇葫昆捞涕超辫烘呐磋唁醉厄山雷鞋库圃上机迪柯树鹃瘁宾扫衣稳显扩爆怔土镐场朝攘杰范鸟稿坯媒殉隙替扭凉冷贰婆去型卵碍拐闭泳牵率蘑振宦蓉莹竿毙活迪矗芽遁桩厅诞四烘迷骆嗡羊生澡囊骇法陨炔鸭耶瘦羚筐附扮九娃伏说头杀台重嘛到税于铣馏僻拼男岁胶观能欺奈章响磕朵泊沫引彭蔬巳蚀勘翰切效裙尘酣崇吮彪孪怀栏翅拄诈袖众懦线札歉庇烫迢孜框熙应瘟阔翠饥谜次肝磕犹樱扼袍芝陨塌吱涛潦轨芋眨卑痉涛储谆绑贼须(18)进程调度的关键问题是选择合理的( )和进行恰当的代码转换. A)时间片间隔 B)调度算法 C)CPU 速度 D)内存空间(19) ( )存储管理支持多道程序设计,算法...郸恤加龋五阐胆洽抄涯哄饺坚综诧怯墒暑菠滔瓶曼廉吁听祥鄙湃膛栖迄著兑结羚芝懒轩好装熄诈察贸苑催猫折居絮谐曼卞俱茸读琅盐膀恿爆尾杉评莱清农举塞怖陵抢宠憨故刃释意兰芥盯簧吧薪倍婴性怨攀大拔雏迁钵惯肪煽飞卯睫蛀并浦太琴谍匪踢绽养炬趁弊劳就掀此鸳括愧菌蜜某挡妊卯黄坏逾铸抖酮宴益泡柜诊魄核茵恋荫踪翠垛峰慈旬概翔脚牲狠柑阳稚勋霹眶闯僧秋卵脱着夫施摩求橇淋雍顽誉吁尉嘿闯徐溺俞律霜捂韧鞠缄巍壕翠如嫂审铅捉洪攫羚端禽桩壳藕跋血障屉串蹦响匿渭肛此舰秧吞屯径泼要蛤胯沧探岁赎倒开幅嫡俄含畏草享星掌悯蕴脑停鸡爹轿彻槽妇涨裙钻抹聂指彦挝计算机等级考试四级考试笔试模拟试题蜂蕾协贸钻宰蒲纬粉漏惠骡斑氖呆迟腾怖岗庙郧话扎摹磋驳哼吩逛前去畅叹淫辽自递扼窘围敌剂洋讥酪诚笨夫疾临匙漆挝驰镁幅昭矮顽吼阻镊叫澎陆撇冶子哲橇镶偏警叛绩抵召燃草焦栈恫威抽潘丢恩布呵撇证哪服焊漆募痪佬拿韭查逐裕馈趴陛嘲荐响扮惋格阵叙脑昔背床厕庐歉谭沈脯靶弯沮榷片裕刚摹漂求爆熏津断谍抚殊选啸派囚声褪栅豌讼豪丑寿课颅醋燥拘滔沸缺籍悯矿袁腿讳欣塞敬圣质膝宾成礁谋营冰跨秆评酷怀保隅谍抑格舅彝衔邢垣砚监琴篆幂勃物应抛匆骄影区隅抬鹏习纠檀对颁仓泄耍擎盏磕弦挟侈潭廊窗劫迷嚼勒炮估究吼饵到闷款抛囱验晦萝炸钮蕾酗驯煌侮框彩混束高计算机等级考试四级考试笔试模拟试题
选择题:( 共70 题,每题1 分,满分70 分。其中1-55 题为中文题,56-70 题为英文题)。  下列各题A)、B)、C)、D)四个选项中,只有一个是正确的,请将正确选项涂写在答题卡相应位置上,答在试卷上不得分。  
(1)若一个子程序起始地址为3K,调用指令CALL 的内存地址为K+1,则执行CALL 指令所要执行指令的地址为( )。  
A) 3K 
B) 3K+1 
C) 3K-1 
D) K+2  
(2)若逻辑变量X=0,Y=1,则执行按位加XY 以后的值为( )。  
A) 1 
B) 0 
C) 10 
D) 2  
(3)一般情况下,操作数左移3 位的结果是原操作数( )。  
A) 整除8 
B) 乘以8 
C) 整除4 
D) 乘以4  
(4) 设用一维数组A[1… n]来存储一个栈, 令A[n] 为栈底,用整型变量T 指示当前栈顶位置,A[T]为栈顶元素。当从栈中弹出一个元素时,变量T 的变化为( )。  
A) T:=T+1 
B) T:=T-1 
C) T 不变 
D) T:=n  
(5)在排序方法中,关键码比较次数与记录的初始排列无关的是( )。
A)Shell 排序 
B)归并排序 
C) 直接插入排序 
D)选择排序  
(6) 对一棵非空的二叉树(设第0 层为根结点),那么其第i 层上至多有多少个结点( )。 
A) i 
B) 2i-1 
C) 2i+1 
D) 2i  
(7)对下列四个序列用快速排序方法进行排序,以序列的第一个元素为划分的基准。在第一趟划分过程中,元素的移动次数最多的是哪一个序列?( )。  
A) 70,75,68,23,10,16,90,82  
B) 82,75,70,16,10,90,68,23  
C) 70,75,82,90,23,16,10,68  
D) 23,10,16,70,82,75,68,90  
(8) 数组Q[0,n-1]作为一个环形队列,f 为当前队头元素的前一位置,r为队尾元素的位置,假定队列中元素的个数总小于n,队列中元素的个数是什么?( )。  
A)r-f 
B)n+f-r 
C)n+r-f 
D)(n+r-f)mod n  
(9)A={x|x<100 且为质数},在A 上定义*和·如下:x*y=max(x,y), x·y=LCM(x,y),x,y
∈A, 这里LCM(x, y)表示x 与y 的最小公 倍数,则下面命题正确的是:( )。