江苏省三级偏软2007年(秋)笔试试卷及答案解析.doc

一、选择题江苏省高等学校非计算机专业学生计算机基础知识和应用能力等级考试三级偏软 2007 年（秋）笔试试卷（考试时间 150 分钟，满分 100分）计算机基础知识（10 分）（1）最近推出的英特尔酷睿TM 2(IntelCoreTM 2 Duo)双核处理器 E6300，其主频和前端总线（FSB）频率分别为_。A）1.86GHz、1066MHz B）2.8GHz、800MHz C）1.86GHz、800MHz D）3.0GHz、1066MHz （2）同上题，该处理器所采用的集成电路工艺为_。A）0.25m 技术C）90nm 技术B）0.18m 技术D）65nm 技术（3）将十进制数 89.375 转换成二进制数，其结果为_。A）01011001.101BC）01011001.011BB）10001001.011BD）01011000.100B（4）以下为原码表示的 8 位二进制数，其中绝对值最小的是_。A）11111111B B）01111111B C）10000000BD）00000001B （5）已知x补=1111 1111 1100B，则 x 的真值和 12 位二进制数的补码的允许取值范围分别是_。A）-4，-1024+1023B）-4，-2048+2047C）4092，04095 D）-3，-2048+2047（6）内存中有相邻的两个字节内容为 35H、36H，它们可以表示下述中的_。A）两个 GB2312-80 编码的汉字C）两个数字的 ASCII 码B）一个 GB2312-80 编码的汉字D）两个英文字母的 ASCII 码（7）判断一个补码表示的数的正负，以下 4 种操作中不可行的是_。A）自身异或C）与-1 进行逻辑与B）算术移位D）与 0 进行逻辑或（8）设一台计算机的硬盘容量为 80GB，GB 指的是_。A）10001024 字节C）100010001024 位B）10241024 字D）102410241024 字节（9）Intel 32 位处理器在保护模式下的虚拟寻址能力取决于_。A）内部寄存器数量C）外部地址线数目B）存储器管理部件D）外部数据线宽度（10）计算机软件通常分为系统软件和应用软件，这两者的关系是_。A）后者以前者为基础C）没有前者后者也能工作软件基础和应用（51 分）B）前者以后者为基础D）相互独立的（11）在 Web 中，用于描述超文本文档的超文本标记语言是_。A）FrontPage B）HTMLC）HTTPD）Hypertext（12）在符合算法基本要求的前提下，算法分析的目的是_。A）研究算法的输入与输出之间的关系B）研究程序语言对算法的可实现性C）分析算法的可靠性和可读性D）分析算法的效率以求改进算法2007 年（秋）笔试试卷第 1 页（共 11 页）（13）从系统的体系结构上看，Windows 2000/XP 是融合了_特点的操作系统。A）模块组合结构和虚拟机结构B）模块组合结构和层次结构C）虚拟机结构和客户服务器结构D）层次结构和客户服务器结构（14）用_编写的程序可以在计算机（硬件）上直接执行。A）符号语言B）机器语言C）汇编语言D）高级语言（15）下列说法中，错误的是_。A）传统文本是线性的，可以顺序阅读B）JPEG 是关于彩色运动图像的国际标准C）多媒体数据包括文本、图形、图像、音频、视频D）超链接实现了超文本的非线性结构（16）下列数据结构的顺序存储结构中，不可对其元素的数据域值进行随机存取的结构是_。A）线性表B）数组C）队列D）二叉树（17）在线性表的下列运算中，不改变数据元素之间逻辑关系的运算是_。A）插入B）删除C）排序D）定位（18）指针 h 指向非空带表头结点的循环链表，h 指向结点的指针域用 h-next(即 h.next)表示，p 为指向链表中任一结点的指针。若 h-next=p(即 h.next=p)，则表示 p 指向_。A）表头结点C）链表第 2 个结点B）链表第 1 个结点D）链表尾结点（19）二维数组 A(元素为 A00A78)按行优先方式存储，若数组元素 A24的存储地址为 1090，A46的存储地址为 1150，则数组元素 A67的存储地址为_。A）1204B）1207 C）1209 D）1211 （20）结点总数为 n 的完全二叉树中，其叶结点数为_。其中，运算符“/”为整除符。A）n/2 B）(n-1)/2C）(n+1)/2D）(n-2)/2（21）在任意一棵二叉树的先序序列和后序序列中，各叶子之间的相对次序关系_。A）不一定相同B）都相同C）都不相同D）互为逆序（22）设有向图 G 的二元组定义如下：G=(V,A)其中，V=V1,V2,V3,V4A=,则以下叙述中，正确的是_。A）顶点 v1的入度为 2C）顶点 v3和顶点 v4的弧数为 3B）顶点 v2的出度为 1D）G 的强连通分量数为 2（23）分块查找需要建立一个分块表和一个索引表，分块表分成若干个块，表中元素关键字的排列要求是_。A）块间无序、块内无序C）块间有序、块内无序B）块间无序、块内有序D）块间有序、块内有序（24）在下列算法中，_排序算法可能出现下面的情况：在最后一趟排序开始之前，所有的元素都不在其最终的位置上。A）选择B）冒泡C）插入D）快速（25）下列全部属于嵌入式操作系统的是_。A）UNIX，OS/2 B）DOS，XENIXC）Windows CE，palm OS （26）进程在系统中存在的标志是_。A）进程控制块 PCBC）进程状态D）Windows NT，LINUXB）进程标识符D）进程功能程序和数据2007 年（秋）笔试试卷第 2 页（共 11 页）（27）下列进程间的通信方式中，_属于低级通信方式。A）信号量机制B）共享存储区C）信箱通信D）管道通信（28 ）当外存上的进程重新具备运行条件且内存空闲时，将这些进程激活并调入内存的过程称为_。A）高级调度C）进程调度B）对换（中级）调度D）低级调度（29）某动态分区分配存储管理系统，系统刚把始址为 5000H 的一小块内存分配出去后，内存中的空闲分区情况如下表所示：有一个作业申请 10KB 内存，系统在第 2 个空闲区中分配给了该作业 10KB，则该系统采用的分区分配算法是_适应算法。序号分区大小(KB)分区始址A）首次123B）最佳10205012B0H7800HF000HC）循环首次D）最坏（30）下列关于存储管理的描述中，错误的是_。A）分页管理能提高内存利用率B）分段管理能更好地满足用户的需求C）寄存器的存取速度比高速缓存要快D）虚拟存储器就是将外存当做内存来用，当内存不够的时候，可以将程序放到外存中来运行（31）下述各项中，_不是 SPOOLing 技术的特点。A）采用高速缓存（Cacbe）C）将独占设备模拟成共享设备（32）磁盘调度算法的主要目标是_。A）提高磁盘的利用率C）提高磁盘旋转速度B）提高了输入输出的效率D）实现了虚拟设备功能B）减少磁盘信息传输时间D）减少进程访问磁盘的平均寻道时间（33）下列方法中，_不是文件系统空闲存储空间的管理方法。A）先来先服务法C）位示图法B）空闲表法D）成组链接法（34）Windows 2000/XP 操作系统中的线程是_。A）内核级线程B）用户级线程C）内核级线程和用户级线程并存的混合线程D）系统资源分配的基本单位（35）UNIX 系统文件物理结构采用_方式。A）连续分配B）链接分配C）索引分配（36）操作系统所提供的程序接口是_之间的接口。D）混合分配A）应用程序与计算机C）用户与系统命令程序B）应用程序与操作系统D）用户与应用程序（37）数据库系统中，层次模型必须满足的一个条件是_。A）有且仅有一个结点无父结点C）不能有结点无父结点B）可以有一个以上的结点无父结点D）每个结点均可以有一个以上的父结点（38）下列有关数据库系统三级模式结构的叙述中，错误的是_。A）外模式对应于用户视图B）外模式是系统模式的子集C）外模式就是存储模式D）外模式是模式的一部分或是从模式推导得来的2007 年（秋）笔试试卷第 3 页（共 11 页）（39）关于数据库系统设计步骤的说法中，正确的是_。A）数据库系统的概念设计先于逻辑设计进行B）数据库概念设计依赖于 DBMS C）物理设计先于逻辑设计进行D）概念设计阶段，应完成对关系进行规范化处理（40）关系 R 与关系 S 只有 1 个公共属性，T1 是 R 与 S 作连接的结果，T2 是 R 与 S 自然连接的结果，则_。A）T1 的属性个数=T2 的属性个数C）T1 的属性个数T2 的属性个数B）T1 的属性个数T2 的属性个数（41）在关系的规范化过程中，从 2NF 向 3NF 变换，消除了_。A）非主属性对关键字的部分函数依赖C）主属性对关键字的部分函数依赖B）非主属性对关键字的传递函数依赖D）主属性对关键字的传递函数依赖（42）在 VFP(Visual FoxPro)中，函数 INT(X)的功能是_，其中 X 为数值表达式。A）返回 X 值的整数部分C）返回不大于 X 值的最大整数B）按四舍五入取 X 值的整数部分D）返回不小于 X 值的最小整数（43）在 VFP 中，设当前已打开“职工”数据表，若要对学历为大学本科的职工按工资由高到低排序，工资相同的职工按年龄由大到小排序，排序后生成的新表为 x1.dbf，则可使用的命令是_。A）SORT To XL ON 工资/A，出生日期/D FOR 学历=大学本科B）sORT TO XL ON 工资/D，出生日期/A FOR 学历=大学本科C）SORT TO XL ON 工资/A，出生日期/A FOR 学历=大学本科D）SORT TO XL ON 二资/D，出生日期/D FOR 学历=大学本科（44）VFP 的一张表的全部 Memo 字段的内容存储在_文件中。A）不同的备注B）同一个文本C）同一个备注D）同一个数据库（45）下列控件中，具有 ControlSoruce 属性和 Value 属性的是_。A）CheckBoxB）GridC）PageframeD）Image（46）从软件工程方法学的研究内容来看，其期望达到的最终目标是_。A）软件产品商品化C）软件开发工程化B）软件产品集成化D）程序设计自动化（47）软件生产过程中，需求信息由_给出。A）程序员C）软件分析设计人员B）项目管理者D）软件用户（48）下列不宜标注为数据流名称的是_。A）更新库存B）课程成绩C）订货数据D）取款单（49）从工程管理的角度来看，软件设计分两步完成：概要设计和详细设计。详细设计过程中通过设计和细化，得到_。A）系统的数据结构和系统结构图C）系统的数据流图和设计文档B）模块的数据结构和算法D）功能模块和接口调用关系（50）软件设计中划分模块的一个准则是_。A）低内聚低耦合B）低内聚高耦合C）高内聚低耦合D）高内聚高耦合（51）下列模型中，通常不是面向对象方法所必须建立的模型是_。A）功能模型B）对象模型C）事件模型D）动态模型（52）每个派生类应该当做基类的特殊化来开发，而基类所具有的公共界面成为派生类的共有界面的一个子集，这是面向对象设计的_原则。A）继承性B）封装性C）多态性D）组合性（53）组装测试中，非渐增式测试方法与渐增式测试方法相比，其主要优点是_。A）工作量小，开销也比较小B）能进行多个模块的并行测试，加快测试进度2007 年（秋）笔试试卷第 4 页（共 11 页）C）可较早地发现模块间的接口错误D）易于查出错误部位（54）用等价类划分法进行测试时，要求从每个等价类中选取测试数据构成测试用例。该测试数据的取值要求是_。A）等价类范围内数据的中值B）等价类范围内数据的平均值C）等价类中按给定精度的边界值D）该数据在测试中的作用与该等价类中所有其他数据的作用相同（55）把某软件的运行环境从Windows3.1升级为Windows2000，要保证软件能正常运行所做的维护是_。A）适应性维护B）改正性维护C）完善性维护D）预防性维护（56）在软件开发阶段尽可能地保存测试阶段使用过的测试用例和测试记录，以便回归测试时使用，由此提高软件的_。A）可理解性B）可修改性C）可测试性D）可移植性（57）软件开发规范的体现和指南是_及其相关要求。A）需求分析B）软件设计C）文档D）程序（58）_又称信元交换，它是建立在线路交换和分组交换的基础上的面向连接的一种交换技术。这种传输方式在网络中传递的帧长是固定的。A）报文交换C）可变长交换B）帧中继交换D）异步传输方式 ATM （59）地址解析协议（ARP）属于 TCP/IP 的_层。A）主机网络B）网际C）传输D）应用（60）局域网中，每台主机在网络中的物理地址，称为_地址。A）IP B）LANC）LLCD）MAC（61）因特网中，UDF 的中文含义是_协议。A）数据链路B）传输控制C）用户数据报微机系统分析和应用（9 分）（62）8086CPU 的以下寄存器内容，与地址形成无关的是_。A）CS、DS、SS、ESB）ALC）IPD）SP（63）以下 8086 指令中，错误的有_条。D）超文本传输TEST AX，1 REP STOSW SAR DS，1 MOV DX，IPA）B）C）D）（64）从 Pentium 4 处理器开始支持 SSE2 指令集，SSE 指的是_。A）浮点运算扩充指令C）复杂指令集B）超标量流水线D）单指令多数据流扩展指令（65）下列半导体存储器中，在没有外部供电情况下仍能保存信息的是_。EEPROM SRAM DRAM SDRAMNOVRAM FLASH MEMORY A），B），C），D），（66）关于输入/输出概念的下列叙述中，错误的是_。A）CPU 和外围设备之间须经接口电路相连，以便在速度、电平和数据形式等方面达到匹配B）外围设备端口既可与存储器统一编址，也可以独立编址C）每个外围设备有一个也仅有一个端口地址D）CPU 和外围设备之间进行信息传送有无条件、条件(查询)、中断和 DMA 等方式（67）8255 的下述特点描述中，错误的是_。A）8255 有 3 个 8 位数据端口，即 A 口、B 口、C 口2007 年（秋）笔试试卷第 5 页（共 11 页）B）8255 有 3 种基本工作方式，即方式 0、方式 1、方式 2C）每个端口并非都可工作于各种工作方式D）每个端口都能作为一个整体来输入/输出，也能单独将某位置 1/清 0（68）关于串行通信传输方向的下列叙述中，错误的是_。A）串行通信只有单工、半双工和全双工等 3 种方式B）单工方式是指发送器和接收器之间只有一条传输通道，信息单方向从发送器传输给接收器C）半双工方式需两条传输通道，但某时刻只使用其中一条作发送，另一时刻则选用另一条作接收D）全双工方式有两条传输通道，同一时刻一条作发送，另一条作接收（69）用于笔记本电脑的并行扩展总线通常为_。A）VESA B）PCIC）MCA D）PCMCIA（70）某城市路灯监控系统由监控中心、路段控制器和装有电力线载波模块的路灯节点等组成，以实现对路灯状态查询、故障监测和开关控制。对这样一个微机应用系统，它包含的主要技术内容应是_。A）测量、控制、信号处理C）测量、通信、信号处理二、填空题软件基础和应用（24 分）B）通信、测量、控制D）通信、信号处理、控制（1）在有 n 个进程的系统中，允许 m 个进程(nm1)同时进入它们的相关临界区，其信号量 s 值的变化范围是 m-n【1】，处于等待(阻塞)状态的进程最多【2】个。（2）在树型目录中，文件的绝对路径从【3】目录开始，文件的相对路径从【4】目录开始。（3）面向对象分析时，通常将与目标系统交换信息的对象，如其他系统、设备和人员等，称为【5】实体，将现实问题信息域中的对象，如信件、信号等，称为【6】实体。（4）软件质量因素中，系统满足需求规格说明和完成用户目标的程度，称为【7】性，当系统遇到意外时能按某种预定的方式作出适当的处理，称为【8】性。（5）在数据加密中，如果收发双方使用的加密、解密密钥相同，称为【9】密钥加密；如果使用的加密解密密钥不同，称为【10】密钥加密。（6）算法 convert1 和 convert2 分别是用类程序设计语言和 C+语言描述的、将顺序结构栈 s转换为链式结构栈（即链栈）sp，并输出栈中元素个数的算法。链栈结点如图 1 所示，其中，结点类型为 node，data 为数据域，next 为指针域。spdata图 1 链栈结点nextnode算法中，可直接调用的算法及其功能说明如下： getnum(s) 取 s 栈元素个数函数(整型) empty(s) 判 s 栈空函数 pop(s，&x) s 栈元素出栈，由 x 返回请选择一种算法描述形式，在算法中的空格处填入正确内容并回答问题（、任选一题，只能选做一题）。类程序设计语言描述形式符号&开头的参数为输入输出参数。sp 指向结点的数据域用 spdata 表示、指针域用 sp.next 表示。算法中，“”为赋值号，nil 为空指针。 Algorithm convertl(s,&sp) /s 为顺序结构栈/ /sp 为链栈栈顶指针/ /n 为整型量/2007 年（秋）笔试试卷第 6 页（共 11 页） /x 为 s 栈的元素类型/ /p 为辅助指针/ n【11】 ; if n0 thennew(sp); pop(s,x); sp.datax;【12】 ; while not empty(s)do new(p.next); pop(s,x); 【13】 ; p.datax ; 【14】 else spnil; writeln(n=,n) 回答以下问题：A）链栈与顺序栈的存储结构是否相同? 【15】。B）设s=(a11，a12，a13，a14，a15，a16)，栈底元素为a11，上述算法执行过程中，转换为链栈的第一个结点是【16】，语句 pop(s，x)的执行次数为【17】。C）上述算法中，在【18】情况下，语句 spnil 才会被执行。C+语言描述形式符号&开头的参数为引用参数。sp 指向结点的数据域用 sp-data 表示、指针域用 sp-next 表示。算法中 NULL 为空指针。 Algorithm convert2(s,&sp) /s 为顺序结构栈 /sp 为链栈栈顶指针 /n 为整型量 /x 为 s 栈的元素类型 /p 为辅助指针 n= 【19】 ; if(n) sp=new node; pop(s,x); sp-data=x;【20】 ; while(!empty(s) p-next=new node: pop(s,x); 【21】 ; p-data=x: 2007 年（秋）笔试试卷第 7 页（共 11 页） 【22】 ; else sp=NULL; coutn=nn; 回答以下问题：A）链栈与顺序栈的存储结构是否相同? 【23】。B）设s=(a21，a22，a23，a24，a25)，栈底元素为a21，上述算法执行过程中，转换为链栈的第一个结点是【24】，语句 pop(s，x)的执行次数为【25】。C）上述算法中，在【26】情况下，语句 sp=NULL 才会被执行。（7）学生成绩管理数据库中包含学生基本信息表 xs.dbf、成绩表 cjdbf、课程名称表 kc.dbf、专业名称表zy.dbf，它们的结构如下：学生表 xs.dbf 课程名称表 kc.dbf 字段名xhxmxbzydh字段名kcdhkcm类型宽度C(10)C(8)C(2)C(4)类型宽度C(3)C(18)标题学号姓名性别专业代号标题课程代号课程名称ZXS N(3，0)总学时数成绩表 cj.dbf 专业表 zy.dbfxf字段名xhkcdhcj字段名zvdhzvmcxzN(1，0)类型宽度C(10)C(3)N(3，0)类型宽度C(4)C(20)N(1，0)学分标题学号课程代号成绩标题专业代号专业名称学制图 2 是学生成绩分类统计表单，其中“统计对象”选项组的 Name 属性值为 Optl，“分数段选择”选项组的 Name 属性值为 Opt2，“专业”组合框的 Name 属性值为 Combozy，“课程”组合框的 Name 属性值为 Combokc，“确定”命令按钮的 Name 属性值为 CmdOK。“统计对象”选项组中选择“按专业分类统计”项时，“课程”组合框失效(呈灰色)，选择“按课程分类统计”项时，“专业”组合框失效(呈灰色)。图 2 学生成绩统计表2007 年（秋）笔试试卷第 8 页（共 11 页）表单中，按“确定”按钮，则进行分类统计。图 3 是按课程分类统计，得到的软件工程课程各专业成绩优秀人数的统计结果。图 3 按课程分类统计的结果在下列有关属性设置及代码程序的空白处填入正确的内容。图 2 表单中，“分数段选择”选项组的有关属性设置如下： ButtonCount：【27】图 2 表单中，“统计对象”选项组 Opt1 的 Valid 事件代码如下： x=THIS.Value IF x=1 THEN THISFORM.Combozv.Enabled= 【28】 THISFORM.Combokc.Enabled=.F. ELSE THISFORM.Combozy.Enabled=.F. THISFORM.Combokc.Enabled=.T. ENDIF 图 2 表单中，“确定”按钮 CmdOK 的 Click 事件代码如下： zydh1=THISFORM.Combozy.Value kcdh1= 【29】 cx0=SELECT zy.zymc AS 专业名称,kc.kcdh AS 课程代号,kc.kcm AS 课程名称, cx11=COUNT(cj.xh)AS 不及格人数 cx12=COUNT(cj.xh)AS 及格人数 cx13=COUNT(ej:xh)AS 中等人数 cx14=COUNT(ej.xh)AS 良好人数 cx15=COUNT(cj.xh)AS 优秀人数 x=THISFORM.Optl.Value cx1=FROM zy,xs,cj,kc WHERE kc.kcdh=cj.kcdh AND; +xs.xh=cj.xh AND zy.zydh=xs.zydh AND DO CASE CASE x=1 cx2=cx1+zy.zydh=zydh1 AND CASE x=2 cx2=cx1+kc.kcdh=kcdh1 AND ENDCASE y=THISFORM.Opt2.Value DO CASE CASE y=1 fy=cj.cj60 cx=cx0+cx11+cx2 CASE y=2 fy=cj.cj=60 cx=cx0+cx12+cx2 CASE y=3 fy=cj.cj=70 2007 年（秋）笔试试卷第 9 页（共 11 页） cx=cx0+cx13+cx2 CASE y=4 fy=cj.cj=80 cx=cx0+ 【30】 +cx2 CASE y=5 fy=cj.cj=90 cx=cx0+cx15+cx2 ENDCASE IF x=1 THEN cxx=cx+fy+GROUP BY kc.kcdh ORDER BY kc.kcdh ELSE cxx=cx+fy+GROUP BY zy.zydh ORDER BY zy.zydh ENDIF &cxx 回答下列问题：A）按图 2 表单的状态，当按下“确定”按钮时，上述程序中变量 x 的值为【31】。B）图 2 表单中，当点击“课程”组合框右侧“箭头”时，将列表显示课程名称和课程代号（显示2列），选择某个课程后，组合框中显示该课程名称，但组合框的 Value 属性值为该课程的代号。要做到这一点，是否需要用到“组合框生成器”? 【32】（回答：是或否）。微机系统分析和应用(6 分)（8）设字符串中所有单词由字母组成，单词之间由若干空格隔开，最后以字符$结束。判断字符串中单词个 数 的 程 序 流 程 如 图4所 示 。 在 * 和 * * 处 应 填 入 的 操 作 分 别 是【 3 3 】，【34】。置字符串地址指针初值结果初值置 0取字符Y*结束NN*Y下一字符是空格或$Y结果加 1修改地址指针图 4（9）执行下面的程序段后，寄存器 AX 的值是【35】 TAB DB 2,4,6,8 CNT EOU A MOV AX,CNT GT 20H MOV BX,LENGTH TAB N（10）执行下面的程序段后，寄存器 AH 的值为【36】。2007 年（秋）笔试试卷第 10 页（共 11 页） MOV AH,4 MOV AL,24 MOV BL,9 DIV BL （11）执行下面的程序段后，寄存器 BL 的值为【37】，寄存器 CL 的值为【38】。 MOV AX,12 XOR BL,BL MOV CX,16 LOP: ADC BL,0 SHR AX,1 LOOPNZ LOP ADC BL,0 一、选择题I计算机基础知识2007 年（秋）笔试试卷参考答案及解析（1）A）【解析】Intel Core 2 Duo E6300主频：1.86GHz，总线频率：1066MHz，CPU 制作工艺65 纳米，二级缓存(MB)2M；2009 年随着 45nm 工艺时代和 Windows 7 所带来的虚拟时代的来临，市场中急需一款能够对 45nm 和虚拟化技术普及的产品。E6300 主频被提升至了 2.8GHz，制作工艺被升级成为了 45nm。（2）D）【解析】Intel Core 2 Duo E6300主频：1.86GHz，总线频率：1066MHz，CPU 制作工艺65 纳米，二级缓存（MB）2M，故选项 D）正确。（3）C）【解析】89.375 分为整数部分和小数部分，89 转换为二进制数为 01011001，可见选项 A）与选项 C）可能正确，但选项 A）的小数部分第一位为 1，根据经验，其小数转换为十进制超过 0.5，所以B）不可能为答案，故选择 C）。（4）C）【解析】原码表示，最高位为符号位，求绝对值最小的数，故将所有选项的最高位变为0 来比较，发现选项 C）最小。（5）B）【解析】由于二进制补码最高位为 1，故可知次数为负数，减一取反为 00.00100 为 4，故可知此数为-4，只有选项 A）、B 符合；由于 10 位二进制数的取值范围大概为210，故 12 位的二进制数大概为212，只有选项 B）符合。（6）C）【解析】将 35H、36H 转换为二进制数为 00110101、00110110，由于最高位不为 1，故不可能为一个汉字编码；每个汉字 2 个字节编码，所以更不可能表示为两个汉字编码；根据 ASCII 字符表，应该为 5 和 6 的 ASCII 码。（7）A）【解析】由于异或操作使得补码全为 0，故不能用于判断。（8）D）【解析】1024Byte(字节)=1KB；1024KB=1MB；1024MB=1GB，故选项 D）正确。（9）B）【解析】保护模式下有虚拟地址、线性地址及物理地址 3 种不同地址空间描述，寻址的能力取决于存储器管理部件，逻辑地址最高可达 64TB。（10）A）【解析】系统软件管理软硬件资源，直接与硬件打交道，应用软件运行其上，故选项 B）、C）、D）不正确。软件基础和应用（11）B）【解析】HTML（HyperText Mark-up Language）即超文本标记语言或超文本链接标示语言，是目前网络上应用最为广泛的语言，也是构成网页文档的主要语言。它允许网页制作人建立文本与图片相结合的复杂页面，这些页面可以被网上任何其他人浏览到，无论使用的是什么类型的电脑或浏览器。（12）D）【解析】通常设计一个好的算法应考虑以下几个原则：正确性；可读性；健壮性；效率和存储空间需求；在前 3 项都符合的前提下，算法的效率和存储空间是分析算法的主要标准。由此可见分析算法的效率以求改进算法是算法分析的主要目的。（13）D）【解析】Windows 2000/XP 不是单纯使用某一种体系结构，而是融合了层次结构和客户服务器结构特点的实际操作系统。（14）B）【解析】高级语言与汇编语言的源程序不能直接被机器识别和执行，它们必须经过翻译变成目标程序即机器语言程序才能为机器直接识别与执行。故只有选项 B）正确。（15）B）【解析】JPEG 是一种面向彩色或单色、多级灰度、连续色调的静止图像压缩编码标准。而非选项 B）中所说的运动图像标准。（16）C）【解析】队列必须先进先出（FIFO），不能随机存储。（17）D）【解析】定位操作即查找操作，不改变现有数据结构的内容和顺序。（18）B）【解析】由于 hnext 表示为表头结点的指针域，故指向链表的第一个元素，所以 p 也指向链表的第一个元素。（19）B）【解析】由题意可知，A24 距离首元素距离2*9+4=22，A46距离首元素距离4*9+6=42，A67距离首元素距离 6*9+7=61；元素 A24与 A46存储地址相距 60，元素相距 20 故可知每个元素占 3 个存储地址，所以 A67距离 A46为 19，其地址为 1150+19*3=1207，所以选项 B）正确。参考答案及解析第 1页共 5页（20）C）【解析】画出一个二层和三层的完全二叉树，带入四个选项公式中，发现只有选项 C）正确。（21）B）【解析】由于先序与后序只是其中的根结点位置变了，而叶子结点永远都是从左到右，故选项 B）正确。（22）D）【解析】此图中 V1、V3、V4 构成一个强连通图，V2 单独构成一个强连通图。故其连通分量数为 2。（23）C）【解析】分块查找也称索引线性查找。此方法建立一个分块表，存放被查找的元素，表中分成若干块，块与块之间的元素按关键字有序，块内元素的存放顺序任意。（24）C）【解析】当插入一个最小元素时，所有元素都需要向后移动一位，故选项 C）正确。（25）C）【解析】由于 UNIX、DOS、Windows NT 不属于嵌入式操作系统，故选项 A）、B）、D）不正确。（26）A）【解析】进程创建的主要职能是为新的进程创建进程控制块 PCB，并将进程的有关参数填入 PCB 中，PCB 是进程存在的惟一标志。（27）A）【解析】进程间通讯主要解决进程之间的信息交换问题，按交换信息量的大小，进程之间的通信分为低级通信和高级通信。在低级通信中，进程之间仅传递状态和整数值，进程的同步与互斥即信号量机制属于低级通信方式。（28）B）【解析】按照调度涉及的层次不同，可以把处理器调度分为 3 个级别：高级调度、中级调度、低级调度。高级调度即作业调度；低级调度为进程或线程调度；中级调度又称为对换调度，是为了提高内存利用率和系统吞吐量，将暂时不运行的进程调到外存等待，等到进程重新具备运行条件且内存有空闲时，再激活调入内存。（29）C）【解析】循环首次适应算法是从首次适应算法演变而来，在空闲分区以地址递增次序排序基础上增加表尾指针构成循环。如果为首次适应算法或最佳适应算法，则应该选择第一个空闲分区；如果为最坏适应算法，则应该选择第 3 个空闲分区；由题意可知，本题采用的是此适应算法。（30）D）【解析】选项 D）说法不正确，不可能将程序放在外存中运行，如果要运行的程序不在内存，需要将其调入内存运行。（31）A）【解析】SPOOLing 是 Simultaneous Peripheral Operation On-Line（即外部设备联机并行操作）的缩写，它是关于慢速字符设备如何与计算机主机交换信息的一种技术，通常称为“假脱机技术”。实际上是一种外围设备同时联机操作技术，又称为排队转储技术，SPOOLing系统主要包括以下三部分：输入井和输出井；输入缓冲区和输出缓冲区；输入进程和输出进程，并未采用高速缓存。（32）D）【解析】磁盘是共享设备，当有多个进程都请求访问磁盘时，采用适当的调度方法，以使各进程对磁盘的平均寻通时间最少。故选项 D）为其主要目标。（33）A）【解析】常用的空闲存储空间管理方法包括：空闲表法，空闲块链法，位示图法和成组链接法。故选项 A）不属于文件系统空闲存储管理方法。（34）A）【解析】操作系统的线程都属于内核级线程。（35）D）【解析】UNIX 文件物理结构采用混合分配方式，即既可直接地址，又可按索引方式。（36）B）【解析】操作系统屏蔽了硬件的接口，方便应用程序操作计算机，其程序接口是应用程序与操作系统的接口，故选项 B）正确。（37）A）【解析】层次模型是以记录类型为结点的倒像树，记录类型间只有简单的层次联系，满足两个基本条件：有且只有一个无双亲的根结点；其他结点有且只有一个双亲。故选项 A）正确。（38）C）【解析】外模式又称为用户模式是提供给应用程序的模式，最典型的应用就是视图；概念模式和内模式都是提供给数据库管理员的，概念模式就是我们打开数据库管理系统所看到的各张表，内模式则是指数据在计算机上的物理存储结构；故选项 C）不正确。（39）A）【解析】数据库的概念设计是对数据库的整体逻辑结构的描述，并不依赖于 DBMS，故选项 B）不正确；数据库设计顺序是先进行逻辑设计再进行物理设计，故选项 C）不正确；对关系的规范化处理应放在物理设计阶段，故选项 D）不正确。（40）D）【解析】相等连接返回两个表中的所有行与列，而自然连接只返回在连接列中具有相等值的行，并去掉重复的属性列。故 T1 的属性个数大于 T2 的属性个数。参考答案及解析第 2页共 5页（41）B）【解析】第三范式首先必须是第二范式，且没有一个非主属性是传递函数依赖于其他的关键字属性，故选项 B）正确。（42）A）【解析】在 VFP 中，函数 NT（X）功能是取参数的整数部分，故选项 A）正确。（43）B）【解析】VFP 中由高到低排列表示为/D,由大到小表示为/A，故本题选项 B）是惟一