09年计算机统考真题(word)
- 格式：doc
- 大小：33.00 KB
- 文档页数：11
文档推荐
-
2009年考研计算机统考408真题页数:9
-
2009年全国计算机等级考试试题及答案页数:12
-
2009年计算机试题A卷页数:5
-
2009考研计算机真题及答案解析(详细)页数:14
-
09计算机真题页数:12
下载文档原格式
合集下载
2009年9月计算机二级真题及答案
Private Sub Command1_Click() Dim n%,k% n=Len(Text1.Text) For k=0 To List1.ListCount-1 If Left(List1.List(k),n)=Text1.Text Then List1.RemoveItem k End If Next k End Sub 在调试时发现，如输入“陈”，可以正确删除所有姓“陈”的项目，但输入“刘”，则只删除 了“刘邦”、“刘备”2 项，结果如图 2 所示。这说明程序不能适应所有情况，需要修改。正确 的修改方案是把 For k=0 To List1.ListCount-1 改为 A）For k=List1.ListCount-1 To 0 Step -1 B）For k=0 To List1.ListCount C）For k=1 To List1.ListCount-1 D）For k=1 To List1.ListCount
（19）窗体上有名称为 Command1 的命令按钮和名称为 Text1 的文本框 Private Sub Command1_Click() Text1.Text=”程序设计” Text1.SetFocus End Sub Private Sub Text1_GotFocus() Text1.Text=”等级考试” End Sub 运行以上程序，单击命令按钮后 A）文本框中显示的是“程序设计”，且焦点在文本框中 B）文本框中显示的是“等级考试”，且焦点在文本框中 C）文本框中显示的是“程序设计”，且焦点在命令按钮上 D）文本框中显示的是“等级考试”，且焦点在命令按钮上 （20）设窗体上有名称为 Option1 的单选按钮，且程序中有语句： If Options.Value=True Then 下面语句中与该语句不等价的是 A）If Option.Value Then B）If Option1=True Then C）If Value=True Then D）If Option1 Then （21）设窗体上有 1 个水平滚动条，已经通过属性窗口把它的 Max 属性设置为 1，Min 属性设置为 100。下面叙述正确的是 A）程序运行时，若使滚动块向左移动，滚动条的 Value 属性值就增加 B）程序运行时，若使滚动块向左移动，滚动条的 Value 属性值就减少 C）由于滚动条的 Max 属性值下于 Min 属性值，程序会出错 D）由于滚动条的 Max 属性值下于 Min 属性值，程序运行时滚动条的长度会缩为一点， 滚动块无法移动 （22）有如下过程代码： Sub var_dim() Static numa As Integer Dim numb As Integer numa=numa+2 numb=numb+1 print numa;numb End Sub 连续 3 次调用 var_dim 过程，第 3 次调用时的输出是 A）2 1 B）2 3 C）6 1 D）6 3 （23）在窗体上画 1 个命令按钮，并编写如下事件过程： Private Sub Command1_Click()
（19）窗体上有名称为 Command1 的命令按钮和名称为 Text1 的文本框 Private Sub Command1_Click() Text1.Text=”程序设计” Text1.SetFocus End Sub Private Sub Text1_GotFocus() Text1.Text=”等级考试” End Sub 运行以上程序，单击命令按钮后 A）文本框中显示的是“程序设计”，且焦点在文本框中 B）文本框中显示的是“等级考试”，且焦点在文本框中 C）文本框中显示的是“程序设计”，且焦点在命令按钮上 D）文本框中显示的是“等级考试”，且焦点在命令按钮上 （20）设窗体上有名称为 Option1 的单选按钮，且程序中有语句： If Options.Value=True Then 下面语句中与该语句不等价的是 A）If Option.Value Then B）If Option1=True Then C）If Value=True Then D）If Option1 Then （21）设窗体上有 1 个水平滚动条，已经通过属性窗口把它的 Max 属性设置为 1，Min 属性设置为 100。下面叙述正确的是 A）程序运行时，若使滚动块向左移动，滚动条的 Value 属性值就增加 B）程序运行时，若使滚动块向左移动，滚动条的 Value 属性值就减少 C）由于滚动条的 Max 属性值下于 Min 属性值，程序会出错 D）由于滚动条的 Max 属性值下于 Min 属性值，程序运行时滚动条的长度会缩为一点， 滚动块无法移动 （22）有如下过程代码： Sub var_dim() Static numa As Integer Dim numb As Integer numa=numa+2 numb=numb+1 print numa;numb End Sub 连续 3 次调用 var_dim 过程，第 3 次调用时的输出是 A）2 1 B）2 3 C）6 1 D）6 3 （23）在窗体上画 1 个命令按钮，并编写如下事件过程： Private Sub Command1_Click()
全国计算机等级考试三级PC技术机试真题2009年3月
全国计算机等级考试三级PC技术机试真题2009年3月(总分：100.00，做题时间：90分钟)一、上机题(总题数：1，分数：100.00)1.请编制程序ex8.ASM，其功能是：内存中连续存放的20个8位无符号数是一个自动抄表示抄录的20个用户某月的用水量(立方米)，为了控制用水量，水费计算公式如下(X表示用水量；Y表示水费，单位为分)：a)Y=XX 70 X＜=10b)Y=10×70+(X-10)×120 X＞10例如：用水量(X)：04H，0FH，18H……水费(Y)：0118H，0514H，094CH……试计算出这20个用户应缴纳的水费，结果用字(word)表示。
部分程序已经给出，其中原始数据由过程LOAD从文件INPUT1.DAT中读入SOURCE开始的内存单元中，运算结果要求从RESULT开始存放，由过程SAVE保存到文件OUTPUT1.DAT中。
填空BEGIN和END之间已给出的源程序使其完整，空白处已用横线标出，每行空白一般只需一条指令，但采用功能相当的多条指令亦可，或删去BEGIN和END之间原有的代码并自行编程来完成所要求的功能。
对程序必须进行汇编，并与IO.ON连接产生可执行文件，最终运行程序产生结果。
调试中若发现整个程序存在错误之处，请加以修改。
[试题程序]EXTRN LOAD:FAR,SAVE:FARN EQU 20RATE1 EQU 70RATE2 EQU 120DELTA EQU 10STAC SEGMENT STACKDB 128 DUP(?)STAC ENDSDATA SEGNENTSOURCE DB N DUP(?)RESULT DW N DUP(0)NAME0 DB 'INPUT1.DAT',0NAME1 DB 'OUTPUT1.DAT',0DATA ENDSCODE SEGMENTASSUME CS:CODE,DS:DATA,SS:STACSTART PROC FARPUSH DSXOR AX,AXPUSH AXMOV AX,DATAMOV DS,AXLEA DX,SOURCE ；数据区起始地址LEA SI,NAME0 ；原始数据文件名起始地址MOV CX,N ；字节数CALL LOAD ；从'INPUT.DAT'中读取数据; ******** BEGIN ********LEA SI, SOURCELEA DI, RESULTCLDMOV CX,NMOV BL,RATE1MOV BH，RATE2NEXT: (1)CMP AL,DELTAJ (2) GREATMUL BLJMP STOREGREAT: (3)MUL BH(4)STORE: (5)(6)INC SILOOP NEXT; ******** END ********LEA DX,RESULT ；结果数据区首址LEA SI,NAME1 ；结果文件名起始地址MOV CX,N*2 ；字节数CALL SAVE ；保存结果到'OUTPUT.DAT'文件RETSTART ENDPCODE ENDSEND START（分数：100.00）__________________________________________________________________________________________ 正确答案：(EXTRN LOAD:FAR,SAVE:FARN EQU 20RATE1 EQU 70RATE2 EQU 120DELTA EQU 10STAC SEGMENT STACKDB 128 DUP(?)STAC ENDSDATA SEGMENTSOURCE DB N DUE(?)RESULT DW N DUP(0)NAME0 DB 'INPUT1.DAT',0NAME1 DB 'OUTPUT1.DAT',0DATA ENDSCODE SEGMENTASSUME CS:CODE,DS:DATA, SS:STACSTART pROC FARPUSH DSXOR AX,AXPUSH AXMOV AX,DATAMOV DS,AXLEA DX,SOURCE ；数据区起始地址LEA SI,NAME0 ；原始数据文件名起始地址MOV CX,N ；字节数CALL LOAD ；从'INPUT.DAT'中读取数据; ******** BEGIN ********LEA SI, SOURCELEA DI, RESULTCLDMOV CX,NMOV BL,RATE1MOV BH,RATE2NEXT: MOV AL,[SI]CMP AL,DELTAJA GREATMUL BLJMP STOREGREAT: SUB AL,10MUL BHADD AX,10*70STORE: MOV [DI],AXADD DI,2INC SILOOP NEXT; ******** END ********LEA DX,RESULT ；结果数据区首址LEA SI,NAME1 ；结果文件名起始地址MOV CX,N*2 ；字节数CALL SAVE ；保存结果到'OUTPUT.DAT'文件RETSTART ENDPCODE ENDSEND START)解析：[解析] 本题主要考查分段计算问题。
2009年9月全国计算机等级考试笔试试卷三级PC技术
2009年9月全国计算机等级考试笔试试卷三级PC技术一、选择题（每小题1分，共60分）下列各题A）、B）、C）、D）四个选项中，只有一个选项是正确的，请将正确选项涂写在答题卡相应位置上，答在试卷上不得分。
??? （1）CPU的性能与许多因素有关，下列哪个选项并不决定CPU的性能？B A）CPU的工作频率（主频）B）CPU中的cache容量C）指令系统D）内存容量（2）下列关于嵌入式计算机的叙述中，错误的是DA）嵌入式计算机是安装在其他设备中的计算机B）嵌入式计算机的工作原理与PC相比有很大差别C）嵌入式计算机通常应满足实时处理、最小功耗、最小存储的性能要求D）大部分嵌入式计算机把软件固化在芯片上（3）下列关于软件的叙述中，错误的是DA）软件一般是指程序以及程序有关的数据和文档资料B）从软件的用途考虑，软件可分为系统软件和应用软件C）程序设计语言处理程序属于系统软件D）Windows的磁盘碎片整理程序和防火墙软件均属于应用软件（4）下列关于计算机中数的表示的叙述中，错误的是BA）正整数无论采用原码、反码或补码表示，其编码都相同B）实数的浮点表示法由指数和尾数（含符号位）两部分组成C）实数都能用浮点形式精确表示D）整数也能用浮点数形式表示（5）下列关于西文和汉字编码的叙述中，错误的是BA）一个ASCII码在内存中占一个字节B）GB2312汉字的机内码是2个字节，每个字节的最高位均为0C）GBK与GB2312保持兼容D）GB18030汉字编码长度是1、2或4个字节??? （6）下列关于不同文档格式的叙述中，错误的是DA）.txt是纯文本格式，文档中仅含有文字符号的代码B）.doc是微软公司专用的Word文档格式C）.rtf是Adode公司专用的文档格式D）.html是超文本标记语言格式，Web网页通常采用该格式。
（7）一幅没有经过数据压缩的能表示256种不同颜色的彩色图像，其数据量是1.25MB，假设它的垂直分辨率是1024，那么它的水平分辨率为BA）1024B）1280C）768D）512（8）图像文件有多种不同的格式，下面哪个选项中列出的都是图像文件？DA）BMP、GIF、PNG和JPG B）BMP、WMF、TIF和AVIC）GIF、PNG、JPG和VOC D）WMF、TIF、MP3和JPG（9）PC获取数字声音时首先需要对模拟声音信号进行取样。
全国计算机等级考试三级PC技术真题2009年3月
全国计算机等级考试三级PC技术真题2009年3月(总分：100.00，做题时间：120分钟)一、选择题（每小题1分，共60分） (总题数：60，分数：60.00)1.下列关于计算机发展趋势的叙述中，错误的是（分数：1.00）A.计算机性能不断提高B.计算机价格不断上升√C.计算机信息处理功能走向多媒体化D.计算机与通信相结合，计算机应用进入了“网络计算时代”解析：2.下列关于PC机性能的叙述中，错误的是（分数：1.00）A.逻辑结构相同时，CPU主频越高，速度就越快B.总线约传谕速率与总线的数据线宽度、总线工作频率等有关C.通常cache容量越大，访问cache的命中率就越高D.主存的存取周期越长，存取速度就越快√解析：3.用C语言编写的程序必须翻译成可执行程序后才能够在计算机上运行，在此过程中必须通过下列哪种程序进行处理？（分数：1.00）A.编辑程序B.解释程序C.汇编程序D.编译程序解析：4.下面有关内存和外存的叙述中，错误的是（分数：1.00）A.与外存相比，内存容量较小而速度较快B.内存的编址单位是字节，磁盘的编址单位也是字节C.CPU当前正在执行的指令都必须存放在内存储器中√D.外存中的数据需要先送入内存后才能被CPU处理解析：5.下面是关于计算机中整数和实数表示的叙述，错误的是（分数：1.00）A.同一负整数分别用原码、反码或补码表示时，其编码不一定相同B.同一正整数分别用原码、反码或补码表示时，其编码不一定相同√C.实数的浮点表示由指数和尾数（含符号位）两部分组成D.Pentium处理器中的浮点数格式采用IEEE 754标准解析：6.从软件的用途考虑，通常可以将软件划分为系统软件和应用软件两大类。
下列属于应用软件的是（分数：1.00）A.Windows XPB.Microsoft Visual C++C.MASMD.Outlook Express √解析：7.获取数字声音的过程中必须进行“量化”处理。
2009年12月26日全国高校计算机等级考试(广西考区)一级笔试真题及答案
全国高校计算机等级考试（广西考区）一级笔试试题2009年12月26日闭卷考试考试时间：60分钟班级姓名学号考试类别：[7] 试卷种类：[A]考生注意: ①本次考试类别为[7]，试卷种类为[A]，请考生务必将答题卡上的试卷种类栏中的[A]方格和考试类别栏中的[7]方格涂黑。
②本次考试全部为选择题，每题下都有四个备选答案, 但只有一个是正确的或是最佳的答案。
答案必须填涂在答题卡上，标记在试题卷上的答案一律无效。
每题只能填涂一个答案，多涂本题无效。
③请考生务必使用2B铅笔按正确的填涂方法将答题卡上相应题号的答案的方格涂黑，如果改动答案，可用橡皮擦擦干净后再另涂新的答案。
④请考生准确填涂准考证号码。
⑤本试卷包括第一卷和第二卷。
第一卷各模块为必做模块，第二卷各模块为选做模块，考生必须选做其中一个模块，多选无效。
第一卷必做模块必做模块一基础知识（14项，每项1.5分，共21分）一、现代计算机采用了“ 1 ”原理，以此原理为基础的各类计算机统称为 2 机。
1．A．进位计数制 B．体系结构 C．数字化方式表示数据 D．程序控制2．A．布尔 B．巴贝奇 C．冯•诺依曼 D．图灵二、十进制数63转换成二进制数是 3 。
3．A．110011 B．111111 C．111010 D．111011三、CAD是计算机的应用领域之一，其含义是 4 。
计算机的发展一般根据计算机采用的物理器件划分为四个阶段，第二代计算机采用的物理器件是 5 。
4．A．计算机辅助决定 B．计算机辅助设计 C．计算机辅助制造 D．计算机辅助教学5．A．晶体管 B．电子管 C．集成电路 D．大规模集成电路四、关于计算机硬件组成的说法，不正确的是 6 。
微型计算机系统由 7 组成。
6．A．计算机硬件系统由运算器、控制器、存储器、输入/输出五大部分组成B．当关闭计算机电源后，内存中的程序和数据就消失C．软盘和硬盘上的数据均可由CPU直接存取D．软盘和硬盘驱动器既属于输入设备，又属于输出设备7．A．硬件系统和软件系统 B．硬件系统和程序C．主机、显示器、鼠标和键盘 D．系统软件和应用软件五、计算机的内存储器比外存储器 8 。
2009年职称计算机考试winXP真题带答案
2009年职称计算机考试winXP真题带答案一、通讯簿1、要求：在通讯簿中查找姓名为"阳光"的信息，并查看它的个人信息：查找用户→输入“阳光”（此处中间需加一英文空格，晕）→开始查找→属性→个人2、要求：在通讯簿中查找到花花的资料，并加入他的电子邮件：123@：查找用户→输入“花花”（中间有空格）→开始查找→属性→姓名→电子邮件处输入“123@”→添加→确定3、要求：利用开始菜单打开通讯簿，查看通讯簿中阳光的详细资料：开始→所有程序→附件→通讯簿；右击“阳光”→属性4、要求：将主标识的联系人按姓名进行排序：查看→排序方式→姓名5、要求：在通讯簿中将联系人查看方式改为大图标方式：查看→大图标6、要求：在通讯簿中删除“李四”的信息：单击“李四”→删除→是7、要求：将通讯簿中的显示窗口上的住宅电话，改为生日：右击“住宅电话”→生日8、要求：在通讯簿中依次打开通讯簿工具栏、状态栏、文件夹和组：查看→工具栏；查看→状态栏；查看→文件夹和组9、要求：在通讯簿中依次关闭通讯簿工具栏、状态栏、文件夹和组：同上。
10、要求：在通讯簿中利用复制、粘贴将公司员工“李四”，加入“中学同学”组：右击“李四”→复制；点“中学同学”→在右边空白处右击→粘贴11、要求：在“同学”文件夹中的“中学同学”组中增加联系人名为“张二娃”，并在文件夹中再建立一个“大学同学”组：输入“中学同学”→新建联系人→输入姓“张”和名“二娃”→确定→确定；新建→新建组→组名输入“大学同学”→确定12、要求：在通讯簿中利用工具栏按钮增加一个“同学”文件夹，在“同学”文件夹中，建立组名为“小学同学”，并返回工作界面：新建→新建文件夹→输入同学→确定；点击“同学”→新建→新建组→组名输入“小学同学”→确定13、要求：增加一个“学校”组，在“学校”组中增加一个名叫“李四”的资料：新建→新建组→组名输入“学校”→新建联系人→“姓”“名”分别输入“李”“四”→确定→确定二十六、Windows XP下的DOS和DOS窗口1、要求：利用开始菜单打开DOS窗口并利用键盘切换到全屏方式：开始→所有程序→附件→命令提示符；按“Alt+Enter”组合键2、要求：利用开始菜单的运行打开DOS窗口，利用工具栏设置窗口字体为16X12：开始→运行→输入“cmd”→确定；右击标题栏→属性→字体→大小选“16×12”→确定→确定3、要求：设置屏幕文字为蓝色，并只对当前窗口生效：右击标题栏→属性→颜色→屏幕文字→选蓝色→确定→确定4、要求：将DOS窗口中，显示的文本复制到记事本中，并打开记事本进行粘贴：右击标题栏→编辑→标记；单击“C:\”处选中文本；右击标题栏→编辑→复制；开始→所有程序→附件→记事本→编辑→粘贴5、要求：设置屏幕背景颜色为红色：颜色→屏幕背景→选红色→确定→确定6、要求：DOS窗口中利用标题栏打开属性窗口，设置窗口字体为10X18，并且保存属性供以后具有相同标题的窗口使用：右击标题栏→属性→大小选“10×18”→确定→保存属性，供以后具有相同标题的窗口使用→确定7、要求：调出DOS窗口的属性对话框：右击标题栏→属性8、要求：在DOS窗口中查看D盘上的文件夹及目录名：单击窗口→输入“dir d:\”→回车9、要求：在DOS窗口中，清一次屏：单击窗口→输入“cls”→回车10、要求：在DOS窗口中查看D盘上所有以A开头的文件名及目录名：单击窗口→输入“dir d:\a*.*”→回车二、中文环境的设置1、要求：关闭当前打开的动态键盘：单击输入法状态上的“键盘”图标2、要求：在当前写字板中，利用智能ABC输入：成都博大科技发展有限公司：单击记事本编辑区→单击语言栏选择“智能ABC”输入法→输入文字“成都博大科技发展有限公司”（要保证真实环境下也是“智能ABC”输入法）3、要求：在对话框上，打开“文字服务和输入语言”对话框：语言→详细信息4、要求：设置在桌面上显示语言栏：语言栏→在桌面上显示语言栏（打上√）确定→确定5、要求：添加郑码输入法：添加→“键盘布局/输入法”下拉列表选“中文（简体）－郑码”→确定6、要求：设置全拼输入法为词语联想：单击“中文（简体）－全拼”→属性→词语联想→确定7、要求：在任务栏上显示其他语言栏图标：语言栏→在任务栏中显示其他语言栏图标（打上√）→确定→确定8、要求：设置关闭Caps Lock键时直接按：SHIFT键：右击语言栏输入法图标→设置→键设置→按SHIFT键→确定9、要求：删除简体中文（美式键盘）输入法：日期、时间、语言和区域设置→区域和语言选项→语言→详细信息→简体中文－美式键盘→删除10、要求：将当前的智能ABC输入法设置为：双打：单击“输入法状态条”上的“标准”按钮11、要求：将当前智能输入法改为半角、英文标点符号方式：参照上例。
统考操作系统(2009-2012)试题及精心解析
2362H：P=2，访问快表 10ns，因初始为空，访问页表 100ns 得到页框号，合成物理地
5 / 21
王道论坛（）组织名校高手精心解析，请珍惜我们的劳动成果！ 址后访问主存 100ns，共计 10ns+100ns+100ns=210ns。
1565H：P=1，访问快表 10ns，落空，访问页表 100ns 落空，进行缺页中断处理 108ns， 访问快表 10ns，合成物理地址后访问主存 100ns，共计 10ns+100ns+108ns+10ns+100ns=100 000 220ns。
（1）依次访问上述三个虚地址，各需多少时间？给出计算过程。 （2）基于上述访问序列，虚地址 1565H 的物理地址是多少？请说明理由。
3 / 21
王道论坛（）组织名校高手精心解析，请珍惜我们的劳动成果！
2009 年计算机统考——操作系统部分解析
一、单项选择题
23．D。考查并行性的限定。 单处理器系统中只有一条指令流水线，一个多功能的操作部件，每个时钟周期只能完成 一条指令，故进程与进程显然不可以并行。 24．D。考查几种基本的调度算法概念。 高响应比优先调度算法，同时考虑每个进程的等待时间和需要的执行时间，从中选出响 应比最高的进程投入执行。响应比 R 定义如下：响应比 R=(等待时间+执行时间)/执行时间。 25．C。考查死锁的条件。 这种题用到组合数学中鸽巢原理的思想，考虑最极端情况，因为每个进程最多需要 3 台打印机，如果每个进程已经占有了 2 台打印机，那么只要还有多的打印机，那么总能满足 达到 3 台的条件，所以，将 8 台打印机分给 K 个进程，每个进程有 2 台打印机，这个情况 就是极端情况，K 为 4。 26．A。考查分区分配存储管理方式的保护措施。 分区分配存储管理方式的保护措施是设置界地址寄存器。每个进程都有自己独立的进程 空间，如果一个进程在运行时所产生的地址在其地址空间之外，则发生地址越界，即当程序 要访问某个内存单元时，由硬件检查是否允许，如果允许则执行，否则产生地址越界中断， 由操作系统进行相应处理。 27．C。考查分段存储管理系统。 段地址为 32 位二进制数，其中 8 位表示段号，则段内位移占用 32 位-8 位=24 位二进 制数，故最大段长为 224B。 28．B。考查文件物理结构的特性。 随机访问是索引结构的特性。 29．A。考查磁盘的调度算法。 类似于电梯调度的思想。首先，磁头选择与当前磁头所在磁道距离最近的请求作为首次 服务的对象（110），当磁头沿途相应访问请求序列直到达到一端末（110，170，180，195）， 再反向移动响应另一端的访问请求（68，45，35，12）。 30．A。考查文件控制块的内容。 在文件控制块中，通常含有以下三类信息，即基本信息、存取控制信息及使用信息。 31．B。考查软/硬链接建立的属性。 建立符号链接（软链接）时，引用计数值直接复制；建立硬链接时，引用计数值加 1。 删除文件时，删除操作对于符号链接是不可见的，这并不影响文件系统，当以后再通过符号 链接访问时，发现文件不存在，直接删除符号链接；但是对于硬链接则不可以直接删除，引 用计数值减 1，若值不为 0，则不能删除此文件，因为还有其他硬链接指向此文件。 32．A。考查系统调用的设备标识。 用户程序对 I/O 设备的请求采用逻辑设备名，而在程序实际执行时使用物理设备名。
5 / 21
王道论坛（）组织名校高手精心解析，请珍惜我们的劳动成果！ 址后访问主存 100ns，共计 10ns+100ns+100ns=210ns。
1565H：P=1，访问快表 10ns，落空，访问页表 100ns 落空，进行缺页中断处理 108ns， 访问快表 10ns，合成物理地址后访问主存 100ns，共计 10ns+100ns+108ns+10ns+100ns=100 000 220ns。
（1）依次访问上述三个虚地址，各需多少时间？给出计算过程。 （2）基于上述访问序列，虚地址 1565H 的物理地址是多少？请说明理由。
3 / 21
王道论坛（）组织名校高手精心解析，请珍惜我们的劳动成果！
2009 年计算机统考——操作系统部分解析
一、单项选择题
23．D。考查并行性的限定。 单处理器系统中只有一条指令流水线，一个多功能的操作部件，每个时钟周期只能完成 一条指令，故进程与进程显然不可以并行。 24．D。考查几种基本的调度算法概念。 高响应比优先调度算法，同时考虑每个进程的等待时间和需要的执行时间，从中选出响 应比最高的进程投入执行。响应比 R 定义如下：响应比 R=(等待时间+执行时间)/执行时间。 25．C。考查死锁的条件。 这种题用到组合数学中鸽巢原理的思想，考虑最极端情况，因为每个进程最多需要 3 台打印机，如果每个进程已经占有了 2 台打印机，那么只要还有多的打印机，那么总能满足 达到 3 台的条件，所以，将 8 台打印机分给 K 个进程，每个进程有 2 台打印机，这个情况 就是极端情况，K 为 4。 26．A。考查分区分配存储管理方式的保护措施。 分区分配存储管理方式的保护措施是设置界地址寄存器。每个进程都有自己独立的进程 空间，如果一个进程在运行时所产生的地址在其地址空间之外，则发生地址越界，即当程序 要访问某个内存单元时，由硬件检查是否允许，如果允许则执行，否则产生地址越界中断， 由操作系统进行相应处理。 27．C。考查分段存储管理系统。 段地址为 32 位二进制数，其中 8 位表示段号，则段内位移占用 32 位-8 位=24 位二进 制数，故最大段长为 224B。 28．B。考查文件物理结构的特性。 随机访问是索引结构的特性。 29．A。考查磁盘的调度算法。 类似于电梯调度的思想。首先，磁头选择与当前磁头所在磁道距离最近的请求作为首次 服务的对象（110），当磁头沿途相应访问请求序列直到达到一端末（110，170，180，195）， 再反向移动响应另一端的访问请求（68，45，35，12）。 30．A。考查文件控制块的内容。 在文件控制块中，通常含有以下三类信息，即基本信息、存取控制信息及使用信息。 31．B。考查软/硬链接建立的属性。 建立符号链接（软链接）时，引用计数值直接复制；建立硬链接时，引用计数值加 1。 删除文件时，删除操作对于符号链接是不可见的，这并不影响文件系统，当以后再通过符号 链接访问时，发现文件不存在，直接删除符号链接；但是对于硬链接则不可以直接删除，引 用计数值减 1，若值不为 0，则不能删除此文件，因为还有其他硬链接指向此文件。 32．A。考查系统调用的设备标识。 用户程序对 I/O 设备的请求采用逻辑设备名，而在程序实际执行时使用物理设备名。
2009年考研计算机统考真题及答案解析
12. 一个 C 语言程序在一台 32 位机器上运行。 程序中定义了三个变量 x、 y 和 z， 其中 x 和 z 为 int 型， y 为 short 型。当 x=127，y =- 9 时，执行赋值语句 z=x+y 后， x、y 和 z 的值分别是 A ． x=0000007FH，y=FFF9H， z=00000076H B． x=0000007FH，y=FFF9H， z=FFFF0076H C． x=0000007FH，y=FFF7H， z=FFFF0076H D． x=0000007FH，y=FFF7H， z=00000076H 13. 浮点数加、减运算过程一般包括对阶、尾数运算、规格化、舍入和判溢出等步骤。设浮点数的阶码和尾数 均采用补码表示，且位数分别为 5 位和 7 位（均含 2 位符号位）。若有两个数 X=27 ×29/ 32 ， Y=25 ×5/8 ，则 用浮点加法计算 X+Y 的最终结果是 A ．00111 1100010 C． 01000 0010001 。
40. FTP 客户和服务器间传递 FTP 命令时，使用的连接是______ 。 A ．建立在 TCP 之上的控制连接 C．建立在 UDP 之上的控制连接 二、综合应用题：第 41~47 题，共 70 分。 41. （10 分）带权图（权值非负，表示边连接的两顶点间的距离）的最短路径问题是找出从初始顶点到目标顶 点之间的一条最短路径。假设从初始顶点到目标顶点之间存在路径，现有一种解决该问题的方法：
28. 下列文件物理结构中，适合随机访问且易于文件扩展的是______ 。 A ．连续结构 C．链式结构且磁盘块定长 B．索引结构 D．链式结构且磁盘块变长
29. 假设磁头当前位于第 105 道，正在向磁道序号增加的方向移动。现有一个磁道访问请求序列为 35，45，12 ， 68 ，110 ，180， 170， 195 ，采用 SCA N 调度 (电梯调度) 算法得到的磁道访问序列是 ______ 。 A ．110,170,180,195,68,45,35,12 C．110,170,180,195,12,35,45,68 B．110,68,45,35,12,170,180,195 D． 12,35,45,68,110下列二叉排序树中，满足平衡二叉树定义的是______ 。
2009年统考计算机考研真题及答案(word版)
2009年计算机统考真题（完整版）一．单项选择题，每小题 2 分，共80 分。
1.为解决计算机与打印机之间速度不匹配的问题，通常设置一个打印数据缓冲区，主机将要输出的数据依次写入该缓冲区，而打印机则依次从该缓冲区中取出数据。
该缓冲区的逻辑结构应该是 A.栈 B.队列 C.树 D.图2.设栈S 和队列Q 的初始状态均为空，元素abcdefg 依次进入栈S。
若每个元素出栈后立即进入队列Q，且7 个元素出队的顺序是bdcfeag，则栈S 的容量至少是A．1 B.2 C.3 D.43.给定二叉树图所示。
设N 代表二叉树的根，L 代表根结点的左子树，R 代表根结点的右子树。
4.若遍历后的结点序列为3，1，7，5，6，2，4，则其遍历方式是A．LRN B.NRL C.RLN D.RNL5.下列二叉排序树中，满足平衡二叉树定义的是6.已知一棵完全二叉树的第 6 层（设根为第 1 层）有8 个叶结点，则完全二叉树的结点个数最多是A．39 B.52 C.111 D.1197.将森林转换为对应的二叉树，若在二叉树中，结点u 是结点v 的父结点的父结点，则在原来1的森林中，u 和v 可能具有的关系是I．父子关系II.兄弟关系III. u 的父结点与v 的父结点是兄弟关系A.只有IIB.I 和IIC.I 和IIID.I、II 和III8.下列关于无向连通图特性的叙述中，正确的是I．所有顶点的度之和为偶数II.边数大于顶点个数减 1 III. 至少有一个顶点的度为 1A.只有IB. 只有IIC.I 和IID.I 和III9.下列叙述中，不符合m 阶B 树定义要求的是A．根节点最多有m 棵子树 B.所有叶结点都在同一层上C．各结点内关键字均升序或降序排列 D.叶结点之间通过指针链接10.已知关键序列5，8，12，19，28，20，15，22 是小根堆（最小堆），插入关键字3，调整后得到的小根堆是A. 3，5，12，8，28，20，15，22，19B. 3，5，12，19，20，15，22，8，28C. 3，8，12，5，20，15，22，28，19D. 3，12，5，8，28，20，15，22，1911.若数据元素序列11，12，13，7，8，9，23，4，5 是采用下列排序方法之一得到的第二趟排序后的结果，则该排序算法只能是A．起泡排序 B.插入排序 C.选择排序 D.二路归并排序12.冯·诺依曼计算机中指令和数据均以二进制形式存放在存储器中，CPU 区分它们的依据是A．指令操作码的译码结果 B.指令和数据的寻址方式C.指令周期的不同阶段D.指令和数据所在的存储单元13.一个 C 语言程序在一台32 位机器上运行。
09年上半年江西计算机等级考试试题
2009年上半年计算机等级考试试题试题一、计算机基础知识(每空1分，共20分)1．微型计算机系统包括（1）。
(1)A．计算机及其外部设备B．系统软件和应用软件C．主机、键盘、显示器D．硬件系统和软件系统2．微型计算机中，运算器的基本功能是（2）。
(2)A．实现算术运算B．存储各种控制信息C．实现算术运算和逻辑运算D．控制机器各个部件协调一致地工作3．为了避免混淆，十六进制数在书写时常在后面加上字母（3）。
(3)A．B B．O C．D D．H4．Cache的中文泽名是(4) 。
(4)A．缓冲器B．高速缓冲存储器C．只读存储器D．可编程只读存储器5．被称作“裸机”的计算机是指（5）。
(5)A．没有硬盘的计算机B．人型机器的终端机C．没有装外部设备的计算机D．没有安装任何软件的计算机6．下列不属于计算机总线的是（6）。
(6)A．通讯总线B．控制总线C．数据总线D．地址总线7．下列描述中，不正确的是（7）。
(7)A．计算机的运算速度与主频有关B．软件是程序和数据的统称C．用汇编语言编写的程序可以由计算机直接执行D．Windows系统是一种系统软件8．在计算机的键盘中，Caps LOCk键是指（8）。
(8)A．回车键B．换挡键C．删除键D．大小字母转换键9．在微型计算机系统中，常见的EGA、VGA、SVGA是指(9) 。
(9)A．CPU类型B．键盘类型C．微机型号D．显示器类型10．打印机一般有两组引线，它们是(10) 。
(10)A．控制线与电源线B．信号线与地址线C．信号线与电源线D．控制线与地址线11．（11）工作原理是美籍匈牙利数学家冯·诺依曼提出的。
(11)A．存储程序B．虚拟现实C．IBM大型机 D.人工智能12．微型计算机的发展经历了电子管到超大规模集成电路等几代的变革，其中采用大规模、超大规模集成电路作为逻辑元件的计算机是(12) 。
(12)A．第一代B．第二代、C．笫三代D．笫四代13．用高级程序设计语言编写的程序(13) 。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
一﹑单项选择题：1~40小题，每小题2分，共80分。
在每小题给出的四个选项中，请选出一项最符合题目要求的。
1 若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运算，则利用______存储方式最节省时间。
A．顺序表 B．双链表 C．带头结点的双循环链表 D．单循环链表2 一个栈的输入序列为123…n，若输出序列的第一个元素是n，输出第i（1<=i<=n）个元素是______。
A．不确定 B．n-i+1 C．i D．n-i 3 设有一个10阶的对称矩阵A，采用压缩存储方式，以行序为主存储，a11为第一元素，其存储地址为1，每个元素占一个地址空间，则a85的地址为（）。
A．13 B．33 C．18 D．404 设森林F中有三棵树，第一，第二，第三棵树的结点个数分别为M1，M2和M3。
与森林F对应的二叉树根结点的右子树上的结点个数是（）。
A．M1 B．M1+M2 C．M3 D．M2+M3 5 若度为m的哈夫曼树中，其叶结点个数为n，则非叶结点的个数为（）。
A．n-1 B．ën/mû-1 C．é(n-1)/(m-1)ùD．én/(m-1)ù-1 E．é(n+1)/(m+1)ù-16 用有向无环图描述表达式(A+B)*（（A+B）/A），至少需要顶点的数目为( )。
A．5 B．6 C．8 D．97 在用邻接表表示图时，拓扑排序算法时间复杂度为( )。
A．O(n) B．O(n＋e) C．O(n*n) D．O(n*n*n) 8 当采用分快查找时，数据的组织方式为 ( )A．数据分成若干块，每块内数据有序B．数据分成若干块，每块内数据不必有序，但块间必须有序，每块内最大（或最小）的数据组成索引块C．数据分成若干块，每块内数据有序，每块内最大（或最小）的数据组成索引块D．数据分成若干块，每块（除最后一块外）中数据个数需相同9 若需在O(nlog2n)的时间内完成对数组的排序，且要求排序是稳定的，则可选择的排序方法是（）。
A．快速排序 B．堆排序 C．归并排序 D．直接插入排序10 在含有n个关键字的小根堆（堆顶元素最小）中，关键字最大的记录有可能存储在（）位置上。
A．ën/2û B．ën/2û -1 C．1 D．ën/2û +211 硬件和软件实现在逻辑功能上是一样的，但硬件的优势在于_______。
A．速度快 B.成本低C．容量大 D.灵活性好12 数据发生溢出的根本原因是_______。
A．数据的位数有限B．数据运算中将符号位的进位丢弃C．数据运算中将符号位的借位丢弃D．数据运算中的错误13 在页式虚拟存储器中，为了提高主存的命中率，可以采取的措施是______。
A．增大主存容量 B.增大辅存容量C．增大Cache容量 D.将LRU替换算法改为FIFO14 下列关于存储器的描述，正确的是______。
A．CPU访问时间由存储器容量决定B．ROM和RAM在存储器中是统一编址的C．ROM中任一单元可随机访问D．DRAM是破坏性读出，因此需要读后重写15 在相对寻址方式中，若指令中地址码为X，则操作数的地址为______。
A．X B（PC）+XC．X+段基址 D.变址寄存器+X16 指令系统中采用不同寻址方式的目的主要是______。
A．可直接访问内存B．提供扩展操作码并降低指令译码难度C．实现存储程序和程序控制D．缩短指令长度，扩大寻址空间，提高编程灵活性。
17 在总线结构的CPU中，各个部件连接到总线上，其中（在某一时间）______。
A．只有一个部件可以向总线发送信息，并且只有一个部件能从总线上接收消息B．只有一个部件可以向总线发送消息，但可有多个部件能同时从总线上接收消息C．可以有一个以上部件向总线上发送消息，但只有一个可以从总线上接收消息D．可以有一个以上部件向总线上发送消息，并且可由多个部件同时从总线上接收消息18 微程序执行的顺序控制问题，实际上是如何确定下一条微指令的地址问题。
通常采用的一种方法是断定方式，其基本思想是______。
A．用程序计数器PC来产生后继微指令地址B．用微程序计数器PC来产生后继微指令地址C．通过微程序顺序控制字段或由设计者指定的判断字段控制产生后继微指令地址D．通过指令中指定的一个专门字段来控制产生一个后继微程序地址19 在各种异步通信握手方式中，速度最快的是______。
A．全互锁B．半互锁C．非互锁D．与互锁性无关20 为了对n个设备使用总线的请求进行裁决，在链式查询方式中需要使用______条控制线。
A．n条 B．3条C．2+ D．2n+221 以下叙述错误的是______。
A．产生中断请求信号后，一般由硬件和中断屏蔽字完成中断的裁决和中断源识别B．在多级中断中，CPU本身也有优先级C．软中断是由程序员安排的指令（称为软中断指令和陷阱指令）引起的D．DMA比通道具有更强的独立处理数据输入输出的功能。
22 磁盘设备适宜于连接到______通道。
A．字节多路通道或数据组多路通道B．字节多路通道或选择通道C．数组多路通道或选择通道D．任一种23 分时操作系统的主要目标是 ______。
A．提高计算机系统的实时性 B．提高计算机系统的利用率C．提高软件的运行速度 D．提高计算机系统的交互性24 并行技术可使系统的各种硬件资源尽量并行工作,这样的程序执行环境具有独立性,随机性和 ______。
A．封闭性 B．多发性 C．顺序性 D．资源共享性25 假设就绪进程中有10个进程,系统将时间片设为200ms,CPU 进行进程切换要花费10ms，则系统开销所占的比率为______。
A．1% B．5% C．10% D．20%26 在操作系统中,对信号量S的v原语操作定义中,进程从相应等待队列中出列并进入就绪队列中的条件是______。
A．s<=0 B．s=0 C．s<0 D．s≠027 系统抖动是指______。
A．使用机器时，屏幕闪烁的现象B．系统盘有问题，至使系统不稳定的现象C．由于内存分配不当，偶然造成内存不够的现象D．被调出的页面又立刻被调入形成的频繁调入调出现象28 下列哪一种属于操作系统中以空间换取时间的技术______。
A．SPOLLing技术 B．虚拟存储技术 C．覆盖和交换技术 D．通道技术29 在文件系统中,下列关于当前目录(工作目录)的叙述中,不正确的是______。
A．提高文件目录的检索速度 B．减少启动硬盘次数C．利用全路径查找文件 D．当前目录可以改变30 下列那种磁盘调度算法只考虑了公平性？______A．先来先服务 B．最短寻道时间优先 C．先来先服务和扫描 D．前3个都是31 系统为了管理文件,设置了专门的数据结构文件控制块(FCB),FCB是在执行下列哪一个系统调用时建立的? ______ A．create B．open C．read D．write32 在下列叙述中正确的是______。
A．在设备I/O中引入缓冲技术的目的是为了节省内存B．指令中的地址结构和外存容量是决定虚存作业地址空间的两个因素C．处于阻塞状态的进程被唤醒后,可直接进入运行状态D．在虚拟页式管理中,FIFO置换算法的内存利用率是较高的33 波特率等于A．每秒传输的比特B．每秒钟可能发生的信号变化的次数C．每秒传输的周期数D．每秒传输的字节数34 一种编码的检错能力和纠错能力取决于它的海明距离。
为了检测出d个比特错，需要使用海明距离为_______的编码。
A．d B．d+1 C．d+2 D．2d+135 下列不属于数据链路层功能的是_______。
A．帧同步功能B．电路管理功能C．差错控制功能D．流量控制功能36 IEEE802.11MAC层具有多种功能，其中分布式协调功能采用的是_______协议A ．CSMA/CAB ．CSMA/CB C．CSMA/CC D．CSMA/CD37 HDLC是一种_________协议。
A．面向比特的同步链路控制B．面向字节数的异步链路控制C．面向字符的同步链路控制D．面向比特的异步链路控制38 下面关于网桥的说法中不正确的是_______。
A．网桥工作在数据链路层，对网络进行分段，并将整个物理网络连接成一个逻辑网络。
B．网桥可以通过对数据进行过滤，有效地组织广播数据C．网桥可以连接数据链路层协议不同的局域网D．网桥要处理器接收到的数据，增加了传播时延39 在距离矢量路由选择协议中，下列哪项最可能导致路由回路(rooting loop)问题？_______A．由于网络带宽的限制，某些路由更新数据包被丢弃B．由于路由器不知道整个网络的拓扑结构信息，当收到一个路由更新时，又将该更新信息发回向自己发送该路由信息的路由器C．当一个路由器发现自己的一条直接相邻链路断开时，没能将这个变化报告给其他路由器D．慢收敛导致路由器接受了无效的路由信息40 PING使用了哪个协议？_______A．ICMP B．TCP C．UDP D．HTTP二﹑综合应用题：41~47小题，共70分1 设哈希函数H（k）=3 K mod 11，散列地址空间为0～10，对关键字序列（32,13,49,24,38,21,4,12）按下述两种解决冲突的方法构造哈希表（1）线性探测再散列（2）链地址法，并分别求出等概率下查找成功时和查找失败时的平均查找长度ASLsucc 和ASLunsucc。
（15分）2 图的D_搜索类似与BFS,不同之处在于使用栈代替BFS中的队列 ,入出队列的操作改为入出栈的操作，即当一个顶点的所有邻接点被搜索之后,下一个搜索出发点应该是最近入栈(栈顶)的顶点。
用邻接表做存储结构,写一个D_搜索算法（10分）3 求信息码01101110的海明校验码，画出能指出2位出错和纠正一位出错位的海明校验逻辑。
（15分）4 什么叫页式虚拟存储器？什么叫页表？说明工作原理。
（6分）5 有一个虚拟存储系统,分配给某个进程3页内存,开始时内存为空,页面访问序列如下:6,5,4,3,2,1,5,4,3,6,5,4,3,2,1,6,5.(1) （2分）采用先进先出页面置换算法,缺页次数为多少?(2) （2分）采用最近最少使用页面置换算法,缺页次数为多少?(3) （2分）采用最佳页面置换算法,缺页次数为多少?6 什么是AND信号量?试利用AND信号量写出生产者－消费者问题的解法。
（9分）7 在数据传输速率为50kb/s的卫星信道上发送长度为1kb的帧。
假设确认总是由数据帧捎带。
帧头很短，帧序号的长度为3比特。
对于下列三种协议可以取得的最大利用率是多少？（假设卫星信道端到端的单向传播延迟时间为270ms）(1) （3分）停止等待协议；(2) （3分）后退N滑动窗口协议；(3) （3分）选择重发滑动窗口协议。