江苏省三级偏软2008年(秋)笔试试卷及答案解析.doc_第1页
江苏省三级偏软2008年(秋)笔试试卷及答案解析.doc_第2页
江苏省三级偏软2008年(秋)笔试试卷及答案解析.doc_第3页
江苏省三级偏软2008年(秋)笔试试卷及答案解析.doc_第4页
江苏省三级偏软2008年(秋)笔试试卷及答案解析.doc_第5页
已阅读5页,还剩14页未读 继续免费阅读

下载本文档

版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领

文档简介

一、选择题江苏省高等学校非计算机专业学生计算机基础知识和应用能力等级考试三级偏软 2008 年(秋)笔试试卷(考试时间 150 分钟,满分 100分)计算机基础知识(14 分)(1)正当用户还在体验双核带来的优越性能时,Intel 公司却又宣布未来将推出集成十核至百核的处理器。一个多核技术的时代正在快速向我们走来。对于多核 CPU 的理解,下述错误的是_。A)多个物理处理器核心构成一块 CPUB)多个计算内核构成一块 CPUC)多个执行内核构成一块 CPUD)多个已封装的 CPU 芯片构成多核 CPU(2)Intel 四核至强(Xeon)处理器 5400 系列,其二级 Cache 容量及制造工艺技术分别为_。A)4MB、65nmC)4MB、45nmB)12MB、45nmD)12MB、65nm (3)以下所表示的数中加 1 后成为素数的是_。A)(00110001)2C)(00110001)ASCIIB)(00110001)BCD D)(36)16(4)带符号整数的下述表示方法中,0 均有+0 和-0 两种不同表示的是_。A)原码和反码B)原码和补码C)反码和补码D)补码(5)某 12 位浮点数格式定义如下:阶符 1 位、阶码 5 位(原码)、数符 1 位、尾数 5 位(补码)。在下面的 2 个浮点数中,_。0000 0000 0000B 1111 1111 1111B A)next= qp.reap( 或qp.front.next=qp.rear),则表示_。A)链队列空C)链队列中只有一个结点B)链队列满D)链队列元素首尾相连接(23)二维数组 A 的元素存放在 A00A810中,每个元素占 5 个字节,若按列优先次序存储,起始地址为 1000,则存储元素 A55的起始地址是_。2008 年(秋)笔试试卷第 2 页(共 11 页)A)1250B)1300 C)1255 D)1305(24)在同一棵二叉树遍历的先序序列、中序序列和后序序列中,所有叶子结点的先后顺序_。A)仅先序和中序相同C)都相同B)仅中序和后序相同D)都不相同(25)具有 10 个叶结点的二叉树中有_个度为 2 的结点。A)8B)9C)10 D)11 (26)n 个顶点连通无向图的邻接矩阵中至少有_个非零元素。A)n-1B)2(n-1) C)n(n-1)/2 D)n(n-1)(27)设分块查找中分块表每个元素的查找概率都相等,块内块间均采用线性查找方法,若分块表中共有1600 个元素,则最小的平均查找长度为_。A)41 B)40 C)39 D)28(28)从未排序序列中依次取出一个元素与已排序序列中的元素进行比较,然后将其放在已排序序列的合适位置,该排序方法称为_排序法。A)插入B)选择C)冒泡D)归并(29)多任务实时操作系统必须在_的时间内响应一个新任务。A)一个机器周期B)一个时间片C)系统规定D)被控对象规定(30)操作系统是通过_对进程进行管理。A)进程名B)进程控制块C)进程启动程序D)进程控制区(31)采用信号量机制和 PV 操作实现进程互斥访问临界资源,如果对一个信号量执行一次 P 操作,则表示_一个资源。A)系统分配B)系统收回C)进程请求使用D)进程释放(32)设有 3 个起始地址都是 0 的目标模块 A、B、C,长度依次为 L、M、N,这 3 个模块按 A、B、C 顺序采用静态连接方式连接在一起后,模块 C 的起始地址变为_。A)L+MB)L+M-1C)L+M+1D)L+M+N(33)下列页面置换算法中,可能导致经常访问的页面被淘汰的是_。A)先进先出页面置换算法(FIFO)B)最佳页面置换算法(OPT)C)最近最久未使用页面置换算法(LRU)D)时钟页面置换算法(Clock)(34)有关操作系统设备管理常用的软件缓冲方法的叙述中,错误的是_。A)软件缓冲不能解决主机与块设备之间的速度差异B)多缓冲适用于某特定进程,缓冲池供多个进程共享C)双缓冲是采用两个缓冲区交替使用D)缓冲池中有多种类型的缓冲区,分别设置多种队列(35)基本的 I/O 设备处理进程一般处于_状态。A)就绪B)执行C)阻塞D)挂起(36)操作系统中适用于大型文件系统的磁盘空闲存储空间管理方法之一是_。A)空闲表法C)成组链接法B)空闲块链法D)以上方法都不对(37)操作系统中对目录管理的主要要求,不包括_。A)对文件实现按名存取C)提高对目录的检索速度B)对文件存储空间进行管理D)允许文件重名(38)关于系统调用,下列选项中,_可以用来设置系统调用的参数。将系统调用参数送入相应的寄存器中利用参数表来存放系统调用参数将参数直接写在操作命令中将参数写入系统堆栈中A)和B)和C)和D)和(39)Windows 2000/XP 的线程调度是_的调度策略。2008 年(秋)笔试试卷第 3 页(共 11 页)A)先来先服务法C)基于优先级非抢占式B)简单时间片轮转法D)基于优先级抢占式(40)UNIX 系统中进程之间通过一种 pipe 共享文件实现的通信方式通常称为_。A)信号量机制C)共享存储区机制B)消息队列机制D)管道机制(41)用于概念设计的 E-R 图中的主要元素是_、联系和属性。A)实体B)结点C)记录D)表(42)数据库逻辑设计的主要任务是_。A)建立 E-R 图和说明书B)将 E-R 图转化为关系模式并进行规范化C)建立数据流图D)把数据送入数据库(43)在关系模型中,下列说法正确的是_。A)关系中可引用不存在的元组B)主码值起不了惟一标识元组的作用C)关系中元组在组成主码的属性上可以有空值D)关系中元组在组成主码的属性上不能有空值(44)有两个相同结构的关系 R 和 S,分别包含 15 个和 10 个元组,则在 RS,R-S,RS 中不可能出现的元组数目情况是_。(提示:RS=R-(R-S))A)15,5,10B)18,7,7C)21,11,4D)25,15,0(45)设有关系 W(工号,姓名,工种,定额),将其规范化到第三范式正确的是_。A)W1(工号,姓名) W2(工种,定额)B)W1(工号,工种,定额) W2(工号,姓名)C)W1(工号,姓名,工种) W2(工号,定额)D)以上都不对(46)在 VFP(Visual FoxPro)系统环境下,在当前工作区的职工表(职工号,职工名,职称,工资)中,计 算 职 称 为 工 程 师 的 所 有 职 工 的 工 资 总 和 , 并 把 计 算 结 果 存 入 内 存 变 量gzh, 可 使 用 命 令_。A)SUM 工资 TO gzh FOR 职称=工程师B)SUM ON 工资 TO gzh FOR 职称=工程师C)TOTAL 工资 TO gzh FOR 职称=工程师D)AVERAGE ON 工资 TO gzh FOR 职称=工程师(47)在 VFP 中,下列表达式的值为日期型的是_。A)YEAR(DATE() B)DATE()-04/15/08C)DATE()-100D)DTOC(DATE()-04/15/08(48)在 VFP 中,若用如下的 SQL 语句创建一个 student 表,可以插入到 student 表中的数据是_。 CREATE TABLE student(NO C(4), NAME C(8), SEX C(2), AGE N(2)A)(1031,张建国,男,23) B)(1031,张建国,男,23)C)(1031,张建国,男,23) D)(1031,张建国,男,23)(49)VFP 中,控件 Grid 的 Column 的数目由属性_确定。A)ColumnCount B)ColumnLines C)ColumnsD)Columnnumber(50)软件工程管理是软件工程方法学中的一个重要内容,它包括软件管理学和软件工程经济学,它要达到的目标是_。A)管理开发人员,以开发良好的软件B)采用先进的软件开发工具,开发优秀的软件C)消除软件危机,达到软件生产的规模效益D)以基本的社会经济效益为基础,工程化生产软件2008 年(秋)笔试试卷第 4 页(共 11 页)(51)结构化分析方法是一种预先严格定义需求的方法,它在实施时强调的是分析系统的_。A)程序流B)数据流C)指令流D)控制流(52)结构化设计中,下列说法正确的是_。A)对于顺序执行和循环执行的动作,用判定表和判定树较为适宜B)对于存在多个条件复杂组合的判定问题,用结构化语言描述更清楚C)当条件很多时,判定树比判定表更有效D)可将判定表和判定树两者结合起来,例如先用判定表表示,在此基础上产生判定树(53)理想的模块应该有内聚强而耦合弱的特征。下列选项中最强的内聚和最弱的耦合是_。A)功能内聚和数据耦合C)通信内聚和控制耦合B)顺序内聚和数据耦合D)过程内聚和特征耦合(54)面向对象软件技术的一个显著的优点是把类组织成一个层次结构,这种层次结构的一个重要性质是_,下层类可获得其上层类的全部描述(数据和操作)。A)传递性B)继承性C)多态性D)并行性(55)OOD 把下列除_以外的三种软件设计过程的活动融为一体。A)总体结构设计B)原型设计C)数据设计D)过程设计(56)为了提高测试的效率,应该_构成测试用例。A)随机地选取测试数据B)取一切可能的输入数据作为测试数据C)按输入数据段的平均值作为测试数据D)选择发现错误可能性大的数据作为测试数据(57)在黑盒测试中,着重检查各个输入条件组合的是_。A)等价类划分法B)边界值分析法C)错误推测法D)因果图法(58)修改软件以适应外部环境(如新的硬件、软件配置等)或数据环境(如数据库、数据格式、数据输入输出方式、数据存储介质等)发生的变化而进行的维护称为_。A)改正性维护B)适应性维护C)完善性维护D)预防性维护(59)对软件进行维护时,_是影响可维护性的决定因素。A)用户需求B)软件结构C)测试步骤D)文档(60)_是度量软件质量的基础,如果软件与其缺乏一致性,软件就无质量可言。A)软件的用户需求B)软件开发准则C)软件的可靠性D)软件的可维护性(61)两台都采用 OSI 模型通信的计算机,当数据从计算机 A 传输到计算机 B 时,在 A 的第五层加上的数据的首部在 B 的_被读出并去掉。A)运输层B)网络层C)会话层D)表示层(62)局域网络中,只允许数据在传输媒体中单向流动的拓扑结构是_。A)星型结构B)树型结构C)单环型结构D)总线型结构(63)socket 表示的接口是_。A)用户与网络之间的图形界面接口B)用户进程与 DBMS 之间的编程接口C)操作系统与网络之间的图形界面接口D)用户进程与网络之间的编程接口(64)Web 网页的 HTML 文档中标记_之间的文本为 HTML 文档标题,运行时显示在窗口的标题栏内。A) B) C) D)(65)下列关于 WWW 浏览器的叙述中,正确的是_。A)WWW 浏览器是 WWW 的服务器端程序B)WWW 浏览器也可以访问 FTP 服务器的资源C)利用 WWW 浏览器可以保存 Web 页,但不能打印 Web 页D)NetScape Navigator 不是 WWW 浏览器微机系统组成和应用(5 分)(66)8086 CPU主要由总线接口部件(BIU)和执行部件(EU)两部分组成,以下同属于一个部件的是2008 年(秋)笔试试卷第 5 页(共 11 页)_。A)通用寄存器 AX、BX、CX、DX 和数据段寄存器 DSB)所有段寄存器和标志寄存器C)通用寄存器 AX、BX、CX、DX 和专用寄存器 SI、DI、SP、BPD)指令指针 IP 和标志寄存器(67)Pentium 处理器中,实现指令级并行处理的技术是_。A)高性能浮点运算部件(FPU)C)超标量流水线B)分支指令预测D)高速缓存(Cache)(68)在失电时,以下选项_中所列举的存储器都不能有效保持数据。A)Flash Memorv、SRAM 和 DRAMB)Flash Memory、SRAM 和 SDRAMC)Flash Memory、DRAM 和 SDRAMD)SRAM、DRAM 和 SDRAM(69)在串行通信中,同步方式和异步方式的共同点之一是_。A)每帧需有同步字符C)位与位之间是同步的B)都以字符为单位进行传输D)都以位流(比特流)方式传输(70)四川抗震救灾启用卫星网远程救治系统,该系统属于_。A)通用型微机系统C)微机开发系统二、填空题软件技术基础和应用(24 分)B)图像处理和通信系统D)微机测控系统(1)某页式存储管理系统中,逻辑地址长度为 24 位,其中页号占 13 位,则主存的分块(页)大小应该是【1】字节,程序最多可以有【2】页。(2)文件目录中用盘块号记录文件的逻辑地址,而实际读写磁盘时需用【3】、磁头号和一【4】构成的物理地址。(3)通常一个模块具有两个方面的特征,其中输入输出和【5】构成模块的外部特征,程序代码和【6】构成模块的内部特征。(4)程序输入数据条件为-10.0x10.0(小数 1 位)。现采用黑盒测试,若选用的测试用例中的输入数据为 x=-15,0,15,则该测试方法为【7】,若选用的测试用例中的输入数据为 x=-10.1,-10.0,10.0,10.1,则该测试方法为【8】。(5)下列 HTML 及 VBScript 代码的功能是在 Web 网页上请浏览者写出自己喜欢的几种体育运动,并以“#”作为结束符。请在代码的空格中填入正确内容,并回答问题。 dim xm,hd xm=inputbox(请写出你的姓名:) doeument.write xm&喜欢的体育运动(#为结束符):& do hd=prompt(请写出你喜欢的体育运动:,#) if hd#then document.write 【9】 & end if loop until hd=#【10】 2008 年(秋)笔试试卷第 6 页(共 11 页)运行结果如图 1 所示。回答以下问题:图 1 运行结果A)代码中标记的功能是【11】(对齐、换行或分段)。B)函数 prompt 中为输入框设置的初值为【12】。(6)delmax1 和 delmax2 分别是用类程序设计语言和 C+语言描述的,删除带表头结点的单链表 lk 中数据域值最大的结点的算法。链表中的结点 node 包括一个整型数据域 data 和一个指向后继结点的指针域 next,如图 2 所示。data nextlknode图 2 链表结点请选择一种算法描述形式,在算法中的空格处填入正确内容并回答问题(、任选一题,只能选做一题)。类程序设计语言描述形式p 指向的结点的数据域用 pdata.表示、指针域用 p. next 表示。算法中,“”为赋值号,nil 为空指针。 Algorithm delmaxl(lk) /lk 为单链表的头指针/ /m 为整型量/ /p,q,r 为辅助指针/ rlk; plk. next; if pnil mp.data;【13】 ; pp.next; while pnil if 【14】 mp.data;【15】 qp; pp.next qr.next;2008 年(秋)笔试试卷第 7 页(共 11 页)【16】 ; dispose(q) 回答以下问题:A)该算法中的 r 变量最终指向数据域值最大结点的【17】(前驱结点或后继结点)。B)若算法中的链表是循环单链表,则程序中的“pnil”这个条件应改为【18】。C)设 lk 单链表中的结点数据域值依次为 3,1,7,5,4,则程序执行结束时,m= 【19】。C+语言描述形式p 指向的结点的数据域用 p-data 表示、指针域用 p-next 表示。算法中 NULL 为空指针。 Algorithm delmax2(lk) /lk 为单链表的头指针 /m 为整型量 /p,q,r 为辅助指针 r=lk; p=lk-next; if(p!=NULL) m=p-data; 【20】 ; p=p-next; while(p!=NULL) if( 【21】 ) m=p-data; 【22】 ; q=p; p=p-next; q=r-next;【23】 ; delete(q); 回答以下问题:A)该算法中的 r 变量最终指向数据域值最大结点的【24】(前驱结点或后继结点)。B)若算法中的链表是循环单链表,则程序中的“p!=NULL”这个条件应改为【25】。C)设 lk 单链表中的结点数据域值依次为 3,1,7,5,4,则程序执行结束时,m= 【26】。(7)学生成绩管理数据库中包含学生信息表dbf、课程表dbf、成绩表dbf,结构如下:学生信息表.dbf字段名类型宽度学号字符型6姓名字符型8性别字符型2出生年月日期型82008 年(秋)笔试试卷第 8 页(共 11 页)课程表.dbf成绩表.dbf字段名类型宽度 小数位数课程号字符型6课程名字符型20学时数数值型30学分数数值型20字段名类型宽度 小数位数学号字符型6课程号字符型6成绩数值型30图 3 是学生信息查询表单,其中“请输入学号”文本框的 Name 属性值为 Text1,“学号”、“姓名”、“性别”和“出生年月”4 个文本框的 Name 属性值依次为 Text2Text5,并添加 Shape1 边框进行分隔。表单下部有 5 个文本框用以存放至多 5 门课(学生选课至多 5 门)的课程名和成绩,它们的 Name 属性值依次为 Text6Text10,也添加 Shape2 边框进行分隔。表单最后一行的文本框用以存放该学生的总平均成绩,其 Name 属性值为 Text11。(a)图 3 学生信息查询表单(b)在下列有关代码程序的空白处填入正确的内容。在表单中新建一个方法 score(),实现在 Shape2 内、至多 5 个文本框中显示学生成绩表中的课程名和成绩。如果课程不足 5 门,多余的文本框将被隐藏。最后在 Text11 中显示该生总平均成绩。 THISFORM.Text6.Visible=.F. THISFORM.Text7.Vlslble=.F. THISFORM.Text8.Visible=.F. THISFORM.Text9.Visible=.F. THISFORM.Text10.Visible=.F. xh=学生信息表.学号 SELECT 成绩表 SET FILTER TO 学号=xh GOTO TOP DIMENSION kcm(1) zcj=0 i=1 DO WHILE NOT EOF() AND i1 THISFORM.Text11.Value=该学生的总平均成绩为:+STR(zcj/(i-1),5,1) ELSE THISFORM.Text11.Value=该学生本学期没有选修任何一门课程! ENDIF “请输入学号”文本框 Text1 的 Valid 事件代码如下: SELECT 学生信息表 LOCATE FOR 学号=ALLTRIM( 【29】 ) IF FOUND() THISFORM.SetAll(Visible,.T.) THISFORM.Text2.Value=学号 THISFORM.Text3.Value=姓名 THISFORM.Text4.Value=性别 THISFORM.Text5.Value=DTOC(出生年月) THISFORM.score ELSE MESSAGEBOX(查无此人,1) THISFORM.SetAll(Visible,.F.) THISFORM.Label1.Visibl6=.T. THISFORM.Text1.Visible=.T. ENDIF THISFORM.Refresh RETURN.T.回答以下问题:A)在 score 程序中,设置可以访问成绩表中记录的条件是【30】。B)如果查询的某学生(已填入信息表)仅选修一门课程,则上述程序执行结束时,i= 【31】(12008 年(秋)笔试试卷第 10 页(共 11 页)或 2)。微机系统组成和应用(6 分)(8)将 16 位二进制数转换为 ASCII 码表示的等值数字字符串(例如,FFFFH 应转换成等值的数字字符串“65535”)的程序流程如图 4 所示,在*和*处应填入的值是【32】,【33】。空格字符填满目标字符串置目标字符串地址指针要转换的二进制数存入 XX 除以 10余数+*存入目标字符串商存入 X商为*?YN修改地址指针结束图 4(9)某数据段定义如下: DATA SEGMENT T W Y DB 0123456789EQU$-T DW 3 DATA ENDS设 DATA 的段地址是 2000H,则 Y 的物理地址是【34】。(10)下列程序段执行后,AL 的值是【35】。 MOV AX,8080H SAR AX,1 MOV CL,4 SHR AL,CL (11)软盘、硬盘和光盘都是在(静止、旋转)【36】状态下进行存取操作的。(12)公交车上的车载刷卡机是一个(数据处理、通信、检测)【37】系统。一、选择题I计算机基础知识2008 年(秋)笔试试卷参考答案及解析(1)D)【解析】多内核是指在一枚处理器中集成两个或多个完整的计算引擎(内核)。多核技术的开发源于工程师们认识到,仅仅提高单核芯片的速度会产生过多热量且无法带来相应的性能改善,先前的处理器产品就是如此。他们认识到,在先前产品中以那种速率,处理器产生的热量很快会超过太阳表面温度。即便是没有热量问题,其性价比也令人难以接受,速度稍快的处理器价格要高很多。(2)B)【解析】Xeon 最大可配备 2MB L2 Cache 并运行在 CPU 核心频率下,制造工艺为 45nm。(3)C)【解析】选项 A)转换为十进制数后为 49,加 1 后为 50;选项 B)为 31 加 1 后为 32;选项 D)为 54,加 1 后为 55;选项 C)为 1,加 1 后为 2,所以只有选项 C)加 1 后只能被 1 和自身整除,所以选项 C)正确。(4)A)【解析】由于补码中0 只有一种表示,故选项 B)、C)、D)不正确,原码和反码中+0和-0 都有两种表示。(5)C)【解析】转换为十进制后,数为 0,数等于-2-36,故选项 C)正确。(6)A)【解析】需要使用的字节数是 320*200/8=8000,故选项 A)正确。(7)D)【解析】由于异或运算,相同的位运算为 0,相同的两个数每个位都相同,故其异或的结果一定为零。(8)A)【解析】RISC并非只是简单地去减少指令,而是把着眼点放在了如何使计算机的结构更加简单且合理地提高运算速度上。RISC结构优先选取使用频率最高的简单指令,避免复杂指令;将指令长度固定,指令格式和寻址方式种类减少;以控制逻辑为主,不用或者少用微码控制等措施来达到以上目的。所以 RISC 比 CISC 缺少灵活多样的寻址方式。(9)B)【解析】CPU 主要由运算器、控制器、寄存器组和内部总线等构成,是 PC 的核心,再配上存储器、输入/输出接口和系统总线组成为完整的 PC。故存储器不是微处理器必要的组成部分。(10)A)【解析】文字处理软件属于应用软件,应用软件是为用户提供所要求的某些通用支持功能的程序,是一套协助使用、维护和管理计算机系统的程序,每个系统都必须配置。(11)C)【解析】比特/秒通常表示为 bps。(12)D)【解析】域名解析系统是为了映射 IP 地址和 URL 地址,ARP 协议是用来向对方的计算机、网络设备通知自己 IP 对应的 MAC 地址的。(13)B)【解析】Delphi是全新的可视化编程环境,为我们提供了一种方便、快捷的Windows应用程序开发工具。VC+是微软公司开发的一个 IDE(集成开发环境),换句话说,就是使用 C+的一个开发平台。其他三种都可以用于编写网页中脚本程序。(14)D)【解析】对称密钥加密又叫专用密钥加密,即发送和接收数据的双方必使用相同的密钥对明文进行加密和解密运算。对称密钥加密算法主要包括:DES、3DES、IDEA、FEAL、BLOWFISH 等。故选项 D)正确。软件基础和应用(15)C)【解析】计算机软件包括程序、数据和文档,其中程序是其主体,故选项 C)正确。(16)A)【解析】由于删除操作也是先执行查找操作,然后删除元素,故其算法复杂度跟查找操作一样,也是线性关系,故选项 A)表示的 O(n)正确。(17)D)【解析】微内核所提供的基本功能包括:进程管理、存储器管理、进程间通信和低级 I/O功能,故选项 D)包含在微内核中。(18)C)【解析】语法分析的任务是在词法分析的基础上将单词序列分解成各类语法短语,依据的是语言的语法规则,即描述程序结构的规则。通过语法分析确定整个输入串是否构成一个语法上正确的程序。对语法分析后的代码进行优化不是语法分析的任务。(19)D)【解析】声卡发展至今,主要分为板卡式(即PCI 插卡式)、集成式和外置式三种接口类型,以适用不同用户的需求,三种类型的产品各有优缺点。故选项 D)说法不正确。参考答案及解析第 1页共 5页(20)A)【解析】本题考查数据的定义以及数据的特点,只有选项 A)说法正确。(21)B)【解析】由题干中给出的操作可知,一共执行了 2 此 pop 操作,故出栈元素为 2 个,四个选项中只有选项 B)出栈元素为 2 个,故其正确。(22)C)【解析】qp.frontnext表示对头指针指向的第一个元素,而 qp.rear 表示队尾指针指向的元素,由题干知其相等,故队列中只有一个元素。(23)A)【解析】若按列排列,则每列有9 个元素,A55的地址为1000+(5*9+5)*5,故选项 A)正确。(24)C)【解析】由于先序遍历、中序遍历和后序遍历,不同的是根结点的先后次序,叶子结点永远都是从左到右,故选项 C)正确。(25)B)【解析】根据二叉树的性质,度为 2 的结点数加 1 为叶子结点数,故有 9 个度为 2的结点。(26)B)【解析】n 个顶点的连通图,至少有 n-1 条边,故其邻接矩阵中至少有 2(n-1)个非零元素。(27)A)【解析】根据题意,当把所有元素分为 40 块时,块内平均查找长度 20,块间平均查找长度 20,选项 A)为最小的平均查找长度。(28)A)【解析】插入排序的定义需要考生了解。(29)D)【解析】实时操作系统分为软实时系统和硬实时系统,软实时系统仅要求事件响应是实时的,并不要求限定某一任务必须在多长时间内完成;而在硬实时系统中,不仅要求任务响应要实时,而且要求在规定的时间内完成事件的处理,通常大多数实时系统是两者的结合。故选项 D)要求在被控对象规定时间内响应一个新任务是正确的。(30)B)【解析】进程控制块是操作系统标识和控制进程的惟一途径。故选项 B)正确。(31)C)【解析】P操作意味进程请求一个资源,执行-s.count。当 s.count0,表示已没有空闲资源,因而不能满足进程的资源要求,进程无法继续,则调用 block 进程自我阻塞。故选项 C)正确。(32)A)【解析】由于 A、B、C 模块顺序连接,且其实地址为 0,故 C 模块的其实地址为 A 的长度加 B 的长度,有些考生误以为还要加 1,其实不用,因为 0 本身就占了一个长度,故 B 模块的末地址为 L+M-1,所以 C 模块其实地址为 L+M,选项 A)正确。(33)A)【解析】分析四个选项,只有选项 A)的策略不考虑使用的频率,顺序进出,故选项 A)可能导致淘汰经常被进程访问的页面。(34)A)【解析】软件缓冲是指在内存中划出一个区域来充当输入输出缓冲区,输入输出的信息均先放入缓冲区,进程与外设的信息交换通过缓冲区进行,从而增加了外设的一次信息传输量,缓解主机与外设的速度差异。故选项 A)说法不正确。(35)C)【解析】由于 I/O 进程需要随时等待某个事件的发生,如不能执行,故通过阻塞原语将状态由就绪改为阻塞。(36)C)【解析】空闲表法和空闲块链法都不适合用于大型文件系统,因为这会使空闲表或空闲块链太长,成组链接法综合了空闲表法和空闲链块法而形成的空闲块管理办法,适用于大型文件系统。(37)B)【解析】对目录的管理要求是实现“按名存取”,提高对目录的检索速度,允许文件重名和文件共享,文件存储空间的管理属于文件系统的中物理结构的管理,故选项 B)为答案。(38)A)【解析】系统调用中的参数设置有两种办法,一是直接存入相应的寄存器中,一是建立参数表,选项 A)中包含了这 2 项,故为正确答案。(39)D)【解析】Windows 2000/XP 使用基于线程优先级的抢占式策略来确定哪一个线程将占用处理器并进入执行状态。(40)D)【解析】本题考查的是 UNIX 管道机制的定义。(41)A)【解析】实体、联系和属性构成了 E-R 图的三要素。(42)B)【解析】逻辑设计的目的是从概念模型导出特定数据库管理系统可以处理的逻辑结构,即数据库的模式和外模式,主要步骤可分为:初始模式形成、子模式设计、模式评价和模式优化。故选项B)正确。(43)D)【解析】不存在的元组是不能引用的,选项 A)说法不正确;主码用来惟一标识一个元参考答案及解析第 2页共 5页组,是不能为空的,故选项 B)、C)说法不正确,只有选项 D)正确。(44)B)【解析】由于 RS=R-(R-S),故 R-S+RS=R=15,选项中选项 B)不满足此条件,故选项 B)不可能。(45)C)【解析】根据第三范式的要求没有一个非主属性传递函数依赖与其他的非关键字属性,只有选项 C)满足;选项 A)不正确。(46)A)【解析】根据 VFP 的语法规则,只有选项 A)正确。(47)C)【解析】根据 VFP 中日期表示规则,选项 C)为正确答案。(48)B)【解析】只有 AGE 为整数型,其余为字符型,故只有选项 B)正确。(

温馨提示

  • 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

评论

0/150

提交评论